基于社交关系的移动机会网络路由算法

doi:10.3969/j.issn.1000-3428.2017.12.019

计算机工程 ›› 2017, Vol. 43 ›› Issue (12): 98-102.doi: 10.3969/j.issn.1000-3428.2017.12.019

基于社交关系的移动机会网络路由算法

余翔,刘志红,闫冰冰

(重庆邮电大学宽带移动通信动员中心,重庆 400065)

收稿日期:2016-11-14 出版日期:2017-12-15 发布日期:2017-12-15
作者简介:余翔(1969—),男,副教授、硕士,主研方向为网络及信息安全、下一代网络协议;刘志红(通信作者)、闫冰冰,硕士研究生。
基金项目:
国家科技重大专项“新一代宽带无线移动通信网”(2015ZX03004004)。

Routing Algorithm Based on Social Relationship in Mobile Opportunistic Network

YU Xiang,LIU Zhihong,YAN Bingbing

(Broadband Mobile Communication Mobilization Center,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

Received:2016-11-14 Online:2017-12-15 Published:2017-12-15

摘要/Abstract

摘要： 在基于节点社交信息移动机会网络路由算法的设计中,存在不能有效平衡数据的传输成功率与平均传输时延的问题。为此,提出一种基于社交关系的路由算法。利用改进的桥接中心度重新评价节点的异质中心性,通过引入社区内的转发判别因子加快社区内消息的转发,结合带有老化机制的Simple社区识别算法选择转发节点。仿真结果表明,与经典算法Bubble Rap及其改进算法BiBubble、BridgingCom相比,该算法能够有效提高消息投递成功率并减小消息平均传输时延。

关键词: 移动机会网络, 社交信息, 中心度, 社区, 路由算法

Abstract: In the design of routing algorithms in mobile opportunistic networks based on node social information,there is a problem that it is hard to balance transmission success ratio with average transmission delay effectively.In order to solve this problem,the routing algorithm based on social relationships is proposed,which makes use of center of the improved bridging centrality degree to evaluate the node heterogenicity and speeds up the messages forwarding through the introduction of forwarding discrimination factor in the community,and chooses forwarding nodes according to simple community identification algorithm with aging mechanism.Simulation results show that the proposed algorithm can effectively improve the message delivery success rate and reduce the average transmission delay compared with the classic algorithm Bubble Rap and its improved algorithms BiBubble and BridgingCom.

Key words: mobile opportunistic network, social information, centrality, community, routing algorithm

中图分类号:

TP393

余翔,刘志红,闫冰冰. 基于社交关系的移动机会网络路由算法[J]. 计算机工程, 2017, 43(12): 98-102.

YU Xiang,LIU Zhihong,YAN Bingbing. Routing Algorithm Based on Social Relationship in Mobile Opportunistic Network[J]. Computer Engineering, 2017, 43(12): 98-102.

参考文献

参考文献［1］马华东,袁培燕,赵东.移动机会网络路由问题研究进展［J］.软件学报,2015,26(3):600-616. ［2］熊永平,孙利民,牛建伟,等.机会网络［J］.软件学报,2009,20(1):124-137. ［3］MILGRAM S.The Small World Problem［J］.Psycho-logy Today,2010,2:60-67. ［4］MTIBAA A,MAY M,DIOT C,et al.PeopleRank:Social Opportunistic Forwarding［J］.Proceedings-IEEE INFOCOM,2010,54(1):111-115. ［5］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. ［6］HU Tong,HONG Fei,ZHANG Xiao,et al.BiBUBBLE:Social-based Forwarding in Pocket Switched Networks［C］//Proceedings of International Conference on Ubiquitous Intelligence & Computing and International Conference on Autonomic & Trusted Computing.Washington D.C.,USA:IEEE Press,2010:195-199. ［7］刘期烈,胡春凤,朱德利,等.机会网络节点兴趣社区检测及路由策略［J］.北京邮电大学学报,2014(3):62-66. ［8］周军海,林亚平,周四望,等.一种低功耗的社区机会网络消息路由算法［J］.计算机科学,2014,41(1):178-182. ［9］李豪,陈志刚,吴嘉.基于社区与社会性的机会网络路由算法［J］.计算机工程,2015,41(12):64-68. ［10］曹玖新,陈高君,杨婧,等.基于社会属性的PSN消息路由算法［J］.通信学报,2015,36(5):13-22. ［11］KAWAMOTO K,MATSUKUBO J,HAYASHI Y.Analysis for Betweeness Centrality in Social Network Models［C］//Proceedings of the 2nd International Conference on Industrial Application Engineering.Washington D.C.,USA:IEEE Press,2014:27-31. ［12］KITSAK M,GALLOS L K,HAVLIN S,et al.Identifying Influential Spreaders in Complex Networks［J］.Nature Physics,2010,6(11):888-893. ［13］EAGLE N,PENTLAND A.Reality Mining:Sensing Complex Social Systems［J］.Personal and Ubiquitous Computing,2006,10(4):255-268. ［14］DIOT C.Haggle Project［EB/OL］.(2010-11-21).http://www.haggleproject.org. ［15］MOTA V F S,CUNHA F D,MACEDO D F,et al.Protocols,Mobility Models and Tools in Opportunistic Networks:A Survey［J］.Computer Communications,2014,48(8):5-19. 编辑刘冰

[1]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[2]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[3]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[4]	谢菁, 羿舒文, 张毅. 基于双曲空间嵌入的极小值社区划分算法[J]. 计算机工程, 2020, 46(6): 73-80.
[5]	赵琪琪, 马慧芳, 刘海姣, 贾俊杰. 融合节点属性与结构信息的子空间异常社区检测方法[J]. 计算机工程, 2020, 46(6): 94-102.
[6]	金叶, 丁晓波, 龚国强, 吕科. 基于节点分类的k度匿名隐私保护方法[J]. 计算机工程, 2020, 46(3): 138-143.
[7]	孙泽宇, 阎奔, 聂雅琳, 刘保罗, 贾馥谦, 来纯晓. 一种带有可控阈值参数的分簇路由优化算法[J]. 计算机工程, 2020, 46(3): 184-191.
[8]	王维鹏, 林强强, 涂山山, 肖创柏. 基于重叠社区检测的跟踪区列表管理方法[J]. 计算机工程, 2020, 46(2): 195-200.
[9]	黄辉, 刘永坚, 解庆. 基于用户-标签异构网络的社区问答专家发现方法[J]. 计算机工程, 2020, 46(2): 53-58.
[10]	许小媛, 黄黎, 李海波. 基于时间交互偏置影响传播模型的弱连接重叠社区检测[J]. 计算机工程, 2020, 46(2): 72-79.
[11]	张晓琳, 刘娇, 毕红净, 李健, 王永平. 大规模社会网络K-出入度匿名方法[J]. 计算机工程, 2020, 46(11): 164-173.
[12]	赵季红, 孙天骜, 曲桦, 张茵, 翟凡妮. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46(11): 207-213.
[13]	卢志刚, 吴露. ESN中基于贪婪派系扩张的重叠社区发现[J]. 计算机工程, 2019, 45(7): 32-40.
[14]	杨力, 戚耀文, 潘成胜. 基于SDN的异构空间信息网络传输策略[J]. 计算机工程, 2019, 45(7): 71-77,85.
[15]	林强强, 涂山山, 刘濛, 肖创柏. 异构蜂窝网络中基于社区检测的跟踪区域规划方案[J]. 计算机工程, 2019, 45(7): 134-139.

基于社交关系的移动机会网络路由算法

Routing Algorithm Based on Social Relationship in Mobile Opportunistic Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10