Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network

Fusheng Ji; Hongpei Zhang; Yan Zhang

doi:10.11959/j.issn.1000-0801.2015104

您当前的位置：

首页 >

文章列表页 >

Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network

research and development | 更新时间：2024-06-05

- Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network
- Telecommunications Science Vol. 31, Issue 4, Pages: 65-70(2015)
- 作者机构：
  
  1. 重庆邮电大学宽带泛在接入技术研究所重庆 400065
  2. 中国信息通信研究院北京 100191
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015104
  CLC：
- Published Online：2015-04，
  
  Published：15 April 2015
- 稿件说明：
移动端阅览
Fusheng Ji, Hongpei Zhang, Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network[J]. Telecommunications science, 2015, 31(4): 65-70.
DOI：

Fusheng Ji, Hongpei Zhang, Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network[J]. Telecommunications science, 2015, 31(4): 65-70. DOI： 10.11959/j.issn.1000-0801.2015104.

摘要

针对间断连接无线网络中消息投递成功率低的问题，依据网络中节点社会关系的差异性，提出了一种社区结构感知的路由机制。该机制根据节点在各个运动周期内的状态信息建立马尔可夫模型，以描述节点运动状态转换过程，进而以分布式的方式感知节点中心度，并以社区中心度为参数，采用社区标签交换方法对网络结构进行动态检测，最终利用社区内中心节点为中继辅助完成消息的转发。仿真结果表明，所提出的路由机制在投递率方面的性能改善程度接近90%，极大地优化了网络性能。

Abstract

Based on the differences of social relations between nodes

a community structure perception routing mechanism was proposed for the reason of low message delivery probability in intermittently connected wireless network.According to state information of nodes in each movement cycle

Markov models was established to show the state transition process among nodes

further

the centrality of node was obtained.Then considering about the centrality of node and exploiting the method of community label switching

network structure was checked dynamically.Finally

the central node in the community was chosen as the relay node to forward messages.Results show that the proposed method is accurate

and the performance of delivery ratio can be improved 90% approximately

optimizing the network performance greatly.

关键词

Keywords

references

Li Y , Zhang Z H , Wang C G , et al . Blind cooperative communications for multi-hop Ad Hoc wireless networks . IEEE Transactions on Vehicular Technology , 2013 , 62 （ 7 ）: 3110 ～ 3122

Khabbaz M J , Assi C M , Fawaz W F . Disruption tolerant networking:a comprehensive survey on recent developments and persisting challenges . IEEE Communications Surveys and Tutorials , 2012 , 14 （ 2 ）: 607 ～ 640

Zhu Y , Xu B , Shi X H , et al . A survey of social-based routing in delay tolerant networks:positive and negative social effects . IEEE Communications Surveys ＆ Tutorials , 2013 , 15 （ 1 ）: 387 ～ 401

Jiang P , Bigham J , Bodanese E , et al . Publish/subscribe delay-tolerant message oriented middleware for resilient communication . IEEE Communications Magazine , 2011 , 49 （ 9 ）: 124 ～ 130

牛建伟，周兴，刘燕等．一种基于社区机会网络的消息传输算法．计算机研究与发展， 2009 , 46 （ 12 ）: 2068 ～ 2075

Niu J W , Zhou X , Liu Y , et al . A message transmission scheme for community-based opportunistic network . Journal of Computer Research and Development , 2009 , 46 （ 12 ）: 2068 ～ 2075

Fan J L , Chen J M , Du Y , et al . DelQue:a socially aware delegation query scheme in delay-tolerant networks . IEEE Transactions on Vehicular Technology , 2011 , 60 （ 5 ）: 2181 ～ 2193

王贵竹，张家勇，王炳庭． SA-DTN：基于节点社会活跃度的DTN路由研究．计算机应用研究， 2011 , 28 （ 4 ）: 1524 ～ 1526

Wang G Z , Zhang J Y , Zhang J Y . SA-DTN:research of DTN routin g based on node social activity . Application Research of Computers , 2011 , 28 （ 4 ）: 1524 ～ 1526

Pan H , Crowcroft J , Yoneki E . Bubble rap:social-based forwarding in delay tolerant networks . IEEE Transactions on Mobile Computing , 2010 , 10 （ 11 ）: 1536 ～ 1550

Dale E M , Haahr M . Social network analysis for routing in disconnected delay-tolerant MANETS . Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing , Montreal,Quebec,Canada 2007 : 32 ～ 40

Gao W , Li Q H , Zhao B , et al . Social-aware multicast in disruption-tolerant networks . IEEE/ACM Transactions on Networking（TON） , 2012 , 20 （ 5 ）: 1553 ～ 1566

Keränen A , Ott J , Kärkkäinen T . The ONE simulator for DTN protocol evaluation . Proceedings of the 2nd International Conference on Simulation Tools and Techniques（ICST） , Athens，Greece , 2009 : 1 ～ 10

黄沛昱，应俊．消息替换风险动态感知的缓存管理策略．重庆邮电大学学报（自然科学版）， 2014 , 26 （ 2 ）: 233 ～ 237

Huang P Y , Ying J . Dynamical message replicating risk aware cache management scheme . Journal of Chongqing University of Posts and Telecommunications （ Natural Science Edition ）, 2014 , 26 （ 2 ）: 233 ～ 237

Spyropoolos T , Psovnis K , Raghvendra C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks . Proceedings of SIGCOMM , PA,USA , 2005 : 252 ～ 259

Vahdat A , Becker D . Epidemic Routing for Partially Connected Ad Hoc Networks . Technical Report CS-200006 , PA,USA , 2000

Views

377

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Dynamic social network active influence maximization algorithm based on Coulomb force model

Query Processing Algorithm Based on Neighbor Information in Delay Tolerant Network

Related Author

Min LU

Guanglu CHEN

Xiaohui YANG

Chunlan HUANG

Guangxue YUE

Dameng Wu

Jiangbo Qian

Yefang Chen

Related Institution

College of Science,Jiangxi University of Science and Technology

College of Mathematical Information and Engineering,Jiaxing University

⁰