社区结构感知的间断连接无线网络路由机制

吉福生; 张洪沛; 张炎

doi:10.11959/j.issn.1000-0801.2015104

您当前的位置：

首页 >

文章列表页 >

社区结构感知的间断连接无线网络路由机制

研究与开发 | 更新时间：2024-06-05

- 社区结构感知的间断连接无线网络路由机制
- Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network
- 电信科学 2015年31卷第4期页码：65-70
- 作者机构：
  
  1. 重庆邮电大学宽带泛在接入技术研究所重庆 400065
  2. 中国信息通信研究院北京 100191
- 作者简介：
  
  [ "吉福生，男，重庆邮电大学宽带泛在接入技术研究所工程师，主要研究方向为网络管理及无线网络核心技术。" ]
  [ "张洪沛，男，重庆邮电大学宽带泛在接入技术研究所硕士生，主要研究方向为社会化泛在无线网络路由技术及服务发现机制。" ]
  [ "张炎，男，中国信息通信研究院工程师，主要研究方向为物联网技术及网络测试技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61371097);重庆市自然科学重点基金资助项目;Chongqing Natural Science Foundation(CSTC2013JJB40001);重庆市自然科学重点基金资助项目;Chongqing Natural Science Foundation(CSTC2013JJB40006);重庆市青年科技人才培养计划基金资助项目;Youth Talents Training Project of Chongqing Science ＆Technology Commission(CSTC2014KJRC-QNRC40001)
- DOI：10.11959/j.issn.1000-0801.2015104
  中图分类号：
- 网络出版日期：2015-04，
  
  纸质出版日期：2015-04-15
- 稿件说明：
移动端阅览
吉福生, 张洪沛, 张炎. 社区结构感知的间断连接无线网络路由机制[J]. 电信科学, 2015,31(4):65-70.

Fusheng Ji, Hongpei Zhang, Yan Zhang. Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network[J]. Telecommunications science, 2015, 31(4): 65-70.
吉福生, 张洪沛, 张炎. 社区结构感知的间断连接无线网络路由机制[J]. 电信科学, 2015,31(4):65-70. DOI： 10.11959/j.issn.1000-0801.2015104.

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

浏览量

377

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于库仑力模型的动态社会网络积极影响力最大化算法

延迟容忍网络中基于邻居信息精确度的查询算法