首页|A Markov Chain based Community Home Aware Routing in Mobile Social Networks
A Markov Chain based Community Home Aware Routing in Mobile Social Networks
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
In Mobile Social Networks (MSNs), due to node mobility and frequent network topology partiltons, the connectivity information between nodes is unreliable. In this ease, it is difficult to find and maintain an end-to-end path between source node and destination node. Consequently, successful message delivery in MSNs faces greal challenges. In this paper, by introducing a community home aware model, we try to connect the source with the destination through multiple community homes. Accordingly, message delivery process is divided into two phases. In the first phase, wo propose a Markov chain model to predict node's movement trajectory among communities so as to spread message to its destination community homes. And then in the second phase, based on the proposed intra-conimunity centrality, message is delivered to its destination when the destination node visits a certain community home. Extensive simulalions are conducted and the simulation results show that our proposed algorithm achieves advantages in terms of improving message delivery ratio and reducing network overhead compared to Bubble Rap, SimBet and Prophet.
Mobile Social NetworksDelay Tolerant Networkscommunity home aware modelMarkov chain modelintra-community centralityrouting design
JIANBO LI、JIXING XU、SHAN JIANG
展开 >
Computer Science and Technology College of Qingdao University, Ningxia Road 308, Qingdao, Shandong 266071, China