Community-Based Message Opportunistic Transmission

Sheng Zhang,Pengliu Tan,Bao Xiao-ling,William Wei Song,Xiaodong Liu
DOI: https://doi.org/10.1007/978-3-319-30133-4_6
2016-01-01
Abstract:A Mobile Social Networks (MSN) is a kind of opportunistic network, which is composed of numerous mobile nodes with social characteristic. By now, the prevalent community-based routing algorithms mainly choose the optimal social characteristic node to forward messages, however they rarely consider the effects of community distribution on mobile nodes and time-varying characteristics of network. These algorithms usually lead to a high consumption of network resources and a low successful delivery ratio if they are used directly in mobile social networks. In order to solve this problem, we build a time-varying community-based network model, and propose a community-aware message opportunistic transmission algorithm (CMOT) in this paper. For inter-community messages transmission, the CMOT chooses an optimal community path by comparing the community transmission probability. In local communities, messages are forwarded according to the encounter probability between nodes. The simulation results show that, in comparison with classical routing algorithms, such as PRoPHET, MaxProp, Spray and Wait, and CMTS, the CMOT can improve the successful delivery ratio of messages and reduce network overhead obviously.
What problem does this paper attempt to address?