NC-MapCast: Network Coding based Multi-Attribute Profile-Cast in Mobile Opportunistic Networks

Di Zhang, Huadong Ma, Dong Zhao, Lei Kuang

Abstract: Profile-cast is a novel data dissemination paradigm in mobile opportunistic networks, which allows messages to be disseminated to nodes defined by their profiles rather than network identities. Profile-cast has attracted increasing attention, but most of existing algorithms cannot account for some scenarios where multiple attributes need to be considered simultaneously in a profile. By contrast, we focus on the Multi-Attribute Profile-Cast (MapCast), where the concept of group profile is defined, and a new high-efficient algorithm, Group-profile based MapCast (G-MapCast), is proposed to limit the scope of message forwarding or delivering to the nodes whose profile or group profile are similar to the target profile. To further reduce the network overhead, we propose a Network Coding based MapCast (NC-MapCast) algorithm on the basis of G-MapCast, which can meanwhile reduce the message decoding time. Real human contact dataset driven simulations are conducted to verify the effectiveness of our algorithms.