基于社会属性的PSN消息路由算法

doi:10.11959/j.issn.1000-436x.2015105

通信学报 ›› 2015, Vol. 36 ›› Issue (5): 13-22.doi: 10.11959/j.issn.1000-436x.2015105

基于社会属性的PSN消息路由算法

曹玖新,陈高君,杨婧,朱子青,刘波

东南大学计算机科学与工程学院，江苏南京 211189

出版日期:2015-05-20 发布日期:2015-07-17
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家重点基础研究发展计划（“973计划）基金资助项目;国家高技术研究发展计划（“863计划）基金资助项目;高等学校博士点学科专项科研基金资助项目;江苏省科技计划基金资助项目;江苏省网络与信息安全重点实验室基金资助项目;计算机网络和信息集成教育部重点实验室（东南大学）基金资助项目

Social-based routing in pocket switched networks

AOJiu-xin C,HENGao-jun C,ANGJing Y,HUZi-qing Z,IUBo L

College of Computer Science and Engineering,Southeast University,Nanjing 211189,China

Online:2015-05-20 Published:2015-07-17
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Basic Research Program of China (973 Program);The National High Technology Research and Decelopment Program of China (863 Program);China Specialized Research Fund for the Doctoral Program of Higher Education;Jiangsu Provincial Science and Technology Plan Program;Jiangsu Provincial Key Laboratory of Network and Information Security;Key Laboratory of Computer network and Information Integration of Ministry of Education of China

摘要/Abstract

摘要：

在PSN（pocket switched network）中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法——BridgingCom算法，该算法使用带有衰退机制的局部社区识别方法，引入桥接中心度（bridging centrality）作为中继节点的选择依据，将社会网络中节点重要性与移动社会网络的特征相结合，考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明，该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。

关键词: PSN, DTN, 路由算法, 社区, 中心度

Abstract:

In pocket switched network,how to make effective balance between the message delivery ratio and transmis-sion delay is a problem to be solved.A community-based PSN routing algorithm,named BridgingCom,is proposed.It uses local community detection method with aging mechanism and introduces the bridging centrality as the basis of for-warding decisions.The algorithm combines the analysis of node centrality with the structure of social mobile network,makes full use of the community relationship and activeness of nodes in PSN.Simulation results show that BridgingCom routing algorithm has better performance in the message delivery ratio and message average delay compared to a number of previously proposed algorithms.

Key words: PSN, DTN, routing algorithm, community, centrality

曹玖新,陈高君,杨婧,朱子青,刘波. 基于社会属性的PSN消息路由算法[J]. 通信学报, 2015, 36(5): 13-22.

AOJiu-xin C,HENGao-jun C,ANGJing Y,HUZi-qing Z,IUBo L. Social-based routing in pocket switched networks[J]. Journal on Communications, 2015, 36(5): 13-22.

图/表 9

图1

图2

表1

图3

表2

图4

图5

图6

图7

参考文献 27

[1]	HUI P , CHAINTREAU A , et al. Pocket switched networks and human mobility in conference environments[A]. Proc of the 2005 ACM SIG-COMM Workshop on Delay-tolerant Networking[C]. ACM, 2005. 244-251.
[2]	DALY E , HAAHR M . Social network analysis for routing in discon-nected delay-tolerant manets[A]. Proc of ACM MobiHoc[C]. ACM, 2007. 32-40.
[3]	HUI P , CROWCROFT J , YONEKI E . Bubble rap:social-based for-warding in delay-tolerant networks[J]. Mobile Computing,IEEE Transactions, 2011,10(11):1576-1589.
[4]	ZHU Y , XU B , SHI X , et al. A survey of social-based routing in delay tolerant networks:positive and negative social effects[J]. IEEE Com-munications Surveys ＆ Tutorials, 2012,15(1):387-401.
[5]	EAGLE N , PENTLAND A . Reality mining:sensing complex social systems[J]. Personal and Ubiquitous Computing, 2006,10(4):255-268.
[6]	DIOT C , et al. Haggle project[EB/OL]. , 2004.
[7]	苏金树，胡乔林，赵宝康，彭伟．容延容断网络路由技术[J]．软件学报， 2010,21(1):119-132. SU J S , HU Q L , ZHAO B K , PENG W . Routing techniques on de-lay/disruption tolerant networks[J]. Journal of Software, 2010,21(1):119-132.
[8]	VAHDAT A , BECKER D . Epidemic routing for partially connected ad hoc networks[R]. Technical Report, 2000
[9]	ANDERS L , AVRI D , OLOV S . Probabilistic routing in intermittently connected networks[J]. ACM SIGMOBILE Mobile Computing and Communications Review, 2003,7(3):19-20.
[10]	MILGRAM S . The small world problem[J]. Psychology Today, 1967,2:60-67.
[11]	FREEMAN L C . Centrality in social networks conceptual clarification[J]. Social networks, 1979,1(3):215-239.
[12]	DALY E M , HAAHR M . Social network analysis for information flow in disconnected delay-tolerant MANETs[J]. IEEE Transactions on Mobile Computing, 2009,8(5):606-621.
[13]	SARAFIJANOVIC-DJUKIC M P N , GROSSGLAUSER M . Island hopping:efficient mobility-assisted forwarding in partitioned networks[A]. Proc of Sensor and Ad Hoc Communications and Networks[C]. IEEE, 2006.226-235.
[14]	HU T , HONG F , ZHANG X Q . BiBUBBLE:social-based forwarding in pocket switched networks[A]. Proc of UIC/ATC[C]. IEEE, 2010.195-199.
[15]	MTIBAA A , HARRAS K A . Social forwarding in large scale networks:insights based on real trace analysis[A]. Proc of Computer Communi-cations and Networks[C]. IEEE, 2011.1-8.
[16]	MEI A , MORABITO G , SANTI P , et al. Social forwarding in large scale networks:insights based on real trace analysis[A]. Proc of IEEE INFOCOM[C]. IEEE, 2011.251-255.
[17]	GAO W , CAO G . User-centric data dissemination in disruption toler-ant networks[A]. Proc of IEEE INFOCOM[C]. IEEE, 2011.3119-3127.
[18]	ORLINSKI M , FILER N . Quality distributed community formation for data delivery in pocket switched networks[A]. Proc of SIM-PLEX[C]. ACM, 2012.31-36.
[19]	LI Z , LI Q M , ZHANG H , et al. Closely social circuit based routing in social delay tolerant networks[J]. Journal of Computer Research and Development, 2012,49(6): 1185-1195.
[20]	程学旗，沈华伟．复杂网络的社区结构[J]．复杂系统与复杂性科学， 2011(8):57-70. CHENG X Q , SHEN H W . Community structure of complex net-works[J]. Complex Systems and Complexity Science, 2011(8):57-70.
[21]	MARSDEN P V . Egocentric and sociocentric measures of network centrality[J]. Social Networks, 2002(24): 407-422.
[22]	HWANG W , CHO Y , ZHANG A , et al. Bridging centrality:identifying bridging nodes in scale-free networks[A]. Proc of ACM SIGKDD[C]. ACM, 2006. 20-23.
[23]	FREEMAN L C . Centrality in social networks conceptual clarifi-cation[J]. Social networks, 1979,1(3): 215-239.
[24]	PAN H , EIKO Y , SHU Y C , JON C . Distributed community detection in delay tolerant networks[A]. Proc of 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture[C]. 2007. 27-30.
[25]	ONE:Opportunistic Network Environment[EB/OL]. , 2009.
[26]	EAGLE N , PENTLAND A . Reality mining:sensing complex social systems[J]. Personal and Ubiquitous Computing, 2006,10(4): 255-268.
[27]	DIOT C , et al. Haggle project[EB/OL]. , 2004.

参数	Reality	Infocom2006
设备	Phone	iMote
网络类型	Bluetooth	Bluetooth
持续周期/天	246	3
连接间隔/s	300	120
实验设备数目	97	98
连接事件	54 667	191 336
平均每天每2个节点间连接事件数目	0.024	6.7

参数	Reality	Infocom2006
连接时间阈值F_i/s	21 600	10 800
并入阈值v_j	0.6	0.6
合并阈值F_i	0.6	0.6
连接老化阈值窗口G_t(V,E)/s	21 600	10 800

基于社会属性的PSN消息路由算法

Social-based routing in pocket switched networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 27

相关文章 15

Metrics

推荐阅读 0

[1]	高阳, 张宏莉. 基于随机游走的社区发现方法综述[J]. 通信学报, 2023, 44(6): 198-210.
[2]	吴家皋, 郭亚航, 蔡沈磊, 刘林峰. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021, 42(12): 109-120.
[3]	李红艳,张焘,张靖乾,史可懿,曾鹏程. 基于时变图的天地一体化网络时间确定性路由算法与协议[J]. 通信学报, 2020, 41(10): 116-129.
[4]	毕俊蕾,李致远. 机会社交网络中基于时变兴趣社区的查询消息路由算法[J]. 通信学报, 2019, 40(9): 86-94.
[5]	王丽娜,郭晓东,汪润. 面向中文用户评论的自动化众包攻击方法[J]. 通信学报, 2019, 40(6): 1-13.
[6]	龙浩, 张书奎, 张洋, 张力. 移动群智感知中基于社区的任务分发算法[J]. 通信学报, 2019, 40(10): 42-54.
[7]	史艳翠,王嫄,赵青,张贤坤. 基于局部扩展的社区发现研究现状[J]. 通信学报, 2019, 40(1): 149-162.
[8]	刘强,贾焰,方滨兴,周斌,胡玥,黄九鸣. 并行社区发现算法的可扩展性研究[J]. 通信学报, 2018, 39(4): 13-20.
[9]	陈志刚,殷滨安,吴嘉. 基于消息重要性的机会网络能量均衡路由算法[J]. 通信学报, 2018, 39(12): 91-101.
[10]	王鹏,李红艳,张焘,李朋云. 基于时间聚合图的DTN网络最短时延路由算法[J]. 通信学报, 2017, 38(Z1): 1-8.
[11]	王雅慧,况鸿凤,朱立东. 中轨卫星星座系统容量分析[J]. 通信学报, 2017, 38(Z1): 193-199.
[12]	彭颖,王淖,王高才. 移动社会网络中基于社区的最优能效路由策略研究[J]. 通信学报, 2017, 38(5): 128-144.
[13]	陈晶,万云. 社交网络中基于模块度最大化的标签传播算法的研究[J]. 通信学报, 2017, 38(2): 25-33.
[14]	邓琨,李文平,余法红,张健沛. 基于多核心标签传播的复杂网络重叠社区识别方法[J]. 通信学报, 2017, 38(2): 53-66.
[15]	安建平,靳松,许军,张宇,邵立伟. 深空通信网络协议的发展与展望[J]. 通信学报, 2016, 37(7): 50-61.