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

doi:10.11959/j.issn.1000-0801.2015104

电信科学 ›› 2015, Vol. 31 ›› Issue (4): 65-70.doi: 10.11959/j.issn.1000-0801.2015104

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

吉福生¹,张洪沛¹,张炎²

¹ 重庆邮电大学宽带泛在接入技术研究所重庆 400065
² 中国信息通信研究院北京 100191

出版日期:2015-04-15 发布日期:2015-04-15
基金资助:
国家自然科学基金资助项目;重庆市自然科学重点基金资助项目;重庆市自然科学重点基金资助项目;重庆市青年科技人才培养计划基金资助项目

Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network

Fusheng Ji¹,Hongpei Zhang¹,Yan Zhang²

¹ Broadband Ubiquitous Network Research Laboratory,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
² China Academy of Telecommunications Research,Beijing 100191,China

Online:2015-04-15 Published:2015-04-15
Supported by:
The National Natural Science Foundation of China;Chongqing Natural Science Foundation;Chongqing Natural Science Foundation;Youth Talents Training Project of Chongqing Science ＆ Technology Commission

摘要/Abstract

摘要：

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

Key words: intermittently connected wireless network, social network, community detecting, central node

吉福生,张洪沛,张炎. 社区结构感知的间断连接无线网络路由机制[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.

图/表 6

图1

表1

图2

图3

图4

图5

参考文献 14

1	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
2	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
3	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
4	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
5	牛建伟，周兴，刘燕等．一种基于社区机会网络的消息传输算法．计算机研究与发展， 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
6	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
7	王贵竹，张家勇，王炳庭． 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
8	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
9	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
10	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
11	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
12	黄沛昱，应俊．消息替换风险动态感知的缓存管理策略．重庆邮电大学学报（自然科学版）， 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
13	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
14	Vahdat A , Becker D . Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report CS-200006, PA,USA, 2000

参数设定	参数数值
网络区域/m²	4 500×3 400
网络仿真时间/h	24
社区内节点数量/个	30
无线传输范围/m	10
传输速度/（kbit·s^-1）	250
消息间隔时间/s	[25,35]
节点的缓存/MB	5
单个消息大小/KB	[80,150]
运动速度/（m·s^-1）	1～6
停留时间/s	0～10

[1]	卢敏,陈光鲁,杨晓慧,黄淳岚,乐光学. 基于库仑力模型的动态社会网络积极影响力最大化算法[J]. 电信科学, 2020, 36(6): 107-118.
[2]	杜剑,夏元轶,赵俊峰,王峥,王鹤. 暂态社区感知的ICWN数据转发机制[J]. 电信科学, 2017, 33(11): 179-185.
[3]	琚春华,鲍福光,许翀寰. 基于社会网络协同过滤的社会化电子商务推荐研究[J]. 电信科学, 2014, 30(9): 82-86.
[4]	吴大猛,钱江波,陈叶芳,董一鸿. 延迟容忍网络中基于邻居信息精确度的查询算法[J]. 电信科学, 2014, 30(4): 100-108.
[5]	李金双,李凤云. 移动社会网络中用户相似性计算的隐私保护研究[J]. 电信科学, 2013, 29(10): 119-122.
[6]	金欣,王晶,沈奇威. 自中心网络生成的高效分布式设计与实现[J]. 电信科学, 2010, 26(11): 85-88.

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

Community Structure Perception Routing Mecbanism in Intermittently Connected Wireless Network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 14

相关文章 6

Metrics

推荐阅读 0