基于社区与社会性的机会网络路由算法

doi:10.3969/j.issn.1000-3428.2015.12.013

计算机工程

基于社区与社会性的机会网络路由算法

李豪^1,2,陈志刚^1,2,吴嘉^1,2

(1.中南大学软件学院,长沙 410075; 2.“移动医疗”教育部-中国移动联合实验室,长沙 410083)

收稿日期:2014-12-08 出版日期:2015-12-15 发布日期:2015-12-15
作者简介:李豪(1992-),男,硕士研究生,主研方向:机会网络;陈志刚,教授、博士;吴嘉,博士研究生。
基金资助:
国家自然科学基金资助项目(61379057, 61309001, 61272149);教育部博士点基金资助项目(20120162130008);中南大学博士生自主探索创新基金资助项目(2014zzts043)。

Opportunistic Network Routing Algorithm Based on Community and Sociality

LI Hao ^1,2,CHEN Zhigang ^1,2,WU Jia ^1,2

(1.School of Software,Central South University,Changsha 410075,China; 2.‘Mobile Health’ Ministry of Education-China Mobile Joint Laboratory,Changsha 410083,China)

Received:2014-12-08 Online:2015-12-15 Published:2015-12-15

摘要/Abstract

摘要： 机会网络中主流的路由算法多数未考虑节点的社区性质。针对该问题,提出一种基于社区和社会性的机会网络路由算法。根据节点间的社会关系强度动态自适应地将节点分割为多个社区,并利用社会性高的节点带动消息的发送,逐步把消息发送至目标社区节点或社会性高的节点。仿真结果表明,与Spray and Wait和PRoPHET算法相比,该算法具有较高的传输成功率和较低的传输延迟。

关键词: 机会网络, 路由算法, 社区, 社会性, 社会关系强度

Abstract: The properties of the community of nodes are not taken into account in most current mainstream routing algorithms in opportunistic network.In this paper,an Opportunistic Network routing algorithm based on Community and Sociality(ONCS) is proposed to solve this problem.It divides nodes of network into many communities according to social relationship strength between nodes dynamically and adaptively.Nodes of high sociality are utilized to drive message forwarding.Messages are forwarded to nodes of the same community with destination node or nodes of high sociality.Simulation results show that the proposed algorithm has higher delivery ratio and lower delivery delay compared with Spray and Wait algorithm and PRoPHET algorithm.

Key words: opportunistic network, routing algorithm, community, sociality, social relationship strength

中图分类号:

TP393

李豪,陈志刚,吴嘉. 基于社区与社会性的机会网络路由算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.12.013.

LI Hao,CHEN Zhigang,WU Jia. Opportunistic Network Routing Algorithm Based on Community and Sociality[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.12.013.

http://www.ecice06.com/CN/Y2015/V41/I12/64

参考文献

(上接第68页) 参考文献［1］熊永平,孙利民,牛建伟,等.机会网络［J］.软件学报,2009,20(1):124-137. ［2］刘亚翃,高媛,乔晋龙,等.机会社会网络中基于社区的消息传输算法［J］.计算机应用,2013,33(5):1212-1216. ［3］Pietilnen A K,Diot C.Dissemination in Opportunistic Social Networks:The Role of Temporal Communi-ties［C］//Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Comput-ing.New York,USA:ACM Press,2012:165-174. ［4］蔡青松,牛建伟,刘畅.一种机会网络中的消息发布/订阅算法［J］.计算机工程,2011,37(12):19-22,25. ［5］Nguyen H A,Giordano S.Context Information Prediction for Social-based Routing in Opportunistic Networks［J］.Ad Hoc Networks,2012,10(8):1557-1569. ［6］Spyropoulos T,Psounis K,Raghavendra C S.Spray and Wait:An Efficient Routing Scheme for Intermittently Connected Mobile Networks［C］//Proceedings of ACM SIGCOMM Workshop on Delay-tolerant Networking.New York,USA:ACM Press,2005:252- 259. ［7］Lindgren A,Doria A,Schelén O.Probabilistic Routing in Intermittently Connected Networks［J］.ACM SIGMOBILE:Mobile Computing and Communications Review,2003,7(3):19-20. ［8］牛建伟,周兴,刘燕,等.一种基于社区机会网络的消息传输算法［J］.计算机研究与发展,2009,46(12):2068-2075. ［9］Hui P,Crowcroft J,Yoneki E.BUBBLE Rap:Social-based Forwarding in Delay-tolerant Networks［J］.IEEE Transactions on Mobile Computing,2011,10(11):1576-1589. ［10］Daly E M,Haahr M.Social Network Analysis for Routing in Disconnected Delay-tolerant MANETs［C］//Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing.New York,USA:ACM Press,2007:32-40. ［11］王朕,王新华,隋敬麒.机会网络模拟器 ONE 及其扩展研究［J］.计算机应用研究,2012,29(1):272-277. ［12］孙践知,刘乃瑞,张迎新,等.机会网络典型路由算法性能分析［J］.计算机工程,2011,37(16):86-89. 编辑金胡考

[1]	李晓红, 王闪闪, 周学铭, 宿云. 结合拓扑势与信任度调整的重叠社区发现算法[J]. 计算机工程, 2022, 48(5): 53-58.
[2]	孙福禄, 王宇嘉, 刘子怡. 基于节点引力与鱼记忆的社区检测算法[J]. 计算机工程, 2022, 48(5): 104-111.
[3]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[4]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[5]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[6]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[7]	贾俊杰, 刘鹏涛, 陈旺虎. 融合社交信息的矩阵分解改进推荐算法[J]. 计算机工程, 2021, 47(9): 97-105.
[8]	刘迪洋, 张震, 张进. 基于社区结构的复杂网络鲁棒性优化策略[J]. 计算机工程, 2021, 47(8): 84-92.
[9]	李有红, 王学军, 谌裕勇, 赵跃龙, 徐文贤. 一种融合邻边属性的个人社交网络社区发现算法[J]. 计算机工程, 2021, 47(7): 81-87.
[10]	潘成胜, 梁芷铭, 石怀峰, 孔志翔. 面向并发业务的卫星网络服务功能链优化算法[J]. 计算机工程, 2021, 47(3): 196-201.
[11]	吕少卿, 赵雪莉, 张潘, 任新成. 一种保留社区结构信息的网络嵌入算法[J]. 计算机工程, 2021, 47(12): 122-130.
[12]	佘鑫, 何震瀛. 复杂属性条件下基于Spark的clique社区搜索算法[J]. 计算机工程, 2021, 47(12): 54-61,70.
[13]	谢勇盛, 杨余旺, 邱修林, 王吟吟. 基于函数逼近的强化学习FANET路由优化算法[J]. 计算机工程, 2021, 47(11): 207-213.
[14]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[15]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.

选择文件类型/文献管理软件名称

选择包含的内容

基于社区与社会性的机会网络路由算法

Opportunistic Network Routing Algorithm Based on Community and Sociality

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于社区与社会性的机会网络路由算法

Opportunistic Network Routing Algorithm Based on Community and Sociality

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价