机会网络节点兴趣社区检测及路由策略

doi:10.13190/j.jbupt.2014.03.013

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (3): 62-66.doi: 10.13190/j.jbupt.2014.03.013

机会网络节点兴趣社区检测及路由策略

刘期烈¹, 胡春凤¹, 朱德利², 李云¹, 赵为粮¹

1. 重庆邮电大学移动通信技术重庆市重点实验室, 重庆 400065;
2. 重庆师范大学计算机与信息科学学院, 重庆 400047

收稿日期:2013-09-18 出版日期:2014-06-28 发布日期:2014-06-08
作者简介:刘期烈（1974-），男，副教授，E-mail：liuql@cqupt.edu.cn.
基金资助:
国家自然科学基金项目（61071118）；长江学者和创新团队发展计划资助项目（IRT1299）；重庆邮电大学博士启动基金项目（A2012-19）；重庆市基础与前沿研究计划项目（cstc2014jcy40044）；重庆市教委科学技术研究项目（KJ1400406）

Interest Community Detecting Method and Routing Scheme in Opportunistic Networks

LIU Qi-lie¹, HU Chun-feng¹, ZHU De-li², LI Yun¹, ZHAO Wei-liang¹

1. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Post and Communications, Chongqing 400065, China;
2. College of Computer and Information Science, Chongqing Normal University, Chongqing 400047, China

Received:2013-09-18 Online:2014-06-28 Published:2014-06-08

摘要/Abstract

摘要：

根据机会网络中节点较稳定的社会属性，提出了一种兴趣社区检测机制，将机会网络中节点的兴趣爱好量化，根据节点间兴趣爱好相似性进行兴趣社区划分. 利用节点在运动过程中形成的社区，综合考虑节点的社区属性和节点间历史接触信息，设计了兴趣社区路由算法. 兴趣社区路由由社区内路由和社区间路由组成，路由机制是选择与目标节点在同一兴趣社区且与目标节点接触较多的节点作为中继节点完成数据包转发. 通过仿真实验验证兴趣社区路由策略的合理性和有效性. 仿真结果表明，所提出的兴趣社区路由算法能有效降低网络开销和时延，提高了投递率.

关键词: 机会网络, 兴趣爱好, 社区检测, 路由算法

Abstract:

As a result of relative stability of social relations between people in opportunistic networks, an interest community detecting method is proposed by quantifying the interests of nodes and comparing the similarity with the interest properties of nodes. Utilizing the communities generated by moving nodes and comprehensively considering the community property of nodes and the contact information among nodes, an interest community routing (ICR) scheme is presented. The ICR scheme is divided into two parts: routing within the community and routing among communities. The nodes which in the same community and contact more frequently with the destination node will be chosen as relay nodes. Simulations demonstrate the rationality and effectiveness of ICR, and shows that ICR can efficiently reduce the average overhead ratio and decrease delivery delay and increase the delivery ratio.

Key words: opportunistic networks, interest, community detecting, routing algorithm

中图分类号:

TN929.53

刘期烈, 胡春凤, 朱德利, 李云, 赵为粮. 机会网络节点兴趣社区检测及路由策略[J]. 北京邮电大学学报, 2014, 37(3): 62-66.

LIU Qi-lie, HU Chun-feng, ZHU De-li, LI Yun, ZHAO Wei-liang. Interest Community Detecting Method and Routing Scheme in Opportunistic Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 62-66.

[1]	刘琳岚, 宋修洋, 陈宇斌. 基于网络表示学习的机会网络链路预测[J]. 北京邮电大学学报, 2022, 45(4): 64-69,103.
[2]	陈维兴, 苏景芳, 赵卉. 基于博弈的机坪感知网络机会传输控制方法[J]. 北京邮电大学学报, 2020, 43(5): 57-63.
[3]	皇甫伟, 杨心竹, 王欢, 胡晓彦. 基于出租车轨迹数据的车联网通信机会间隔模型[J]. 北京邮电大学学报, 2019, 42(3): 91-97.
[4]	舒坚, 江文良, 刘琳岚. 基于拓扑凝聚图的机会网络关键节点评估[J]. 北京邮电大学学报, 2019, 42(2): 57-62.
[5]	姚建盛, 马春光, 袁琪, 李增鹏. 基于流内与流间网络编码的DTMSN广播传输机制[J]. 北京邮电大学学报, 2017, 40(5): 18-23.
[6]	姚建盛, 马春光, 袁琪. 基于债务的机会网络“物-物交换”激励机制[J]. 北京邮电大学学报, 2016, 39(4): 103-107.
[7]	曾庆涛, 张国翊, 郭少勇, 邱雪松, 孟洛明. 面向可用性的电力通信业务通道路由选择算法[J]. 北京邮电大学学报, 2015, 38(s1): 24-27,32.
[8]	王文华, 贾晓纯, 陈兴渝. 基于平衡树的智能电网数据采集路由算法[J]. 北京邮电大学学报, 2015, 38(s1): 41-44.
[9]	奎晓燕, 杜华坤, 肖雪峰, 李勇. 基于真实车载移动数据的RSU部署算法[J]. 北京邮电大学学报, 2015, 38(1): 114-118.
[10]	吴大鹏, 刘佳, 王汝言. 带有投递概率感知的低开销机会网络路由机制[J]. 北京邮电大学学报, 2013, 36(6): 64-68.
[11]	曾庆涛, 邱雪松, 郭少勇, 亓峰, 孟洛明. 电力通信业务路由分配算法[J]. 北京邮电大学学报, 2013, 36(3): 79-82,87.
[12]	张文柱韩晓冬. 容迟网络中提高数据包转发方向性的路由算法[J]. 北京邮电大学学报, 2012, 35(4): 6-10.
[13]	杨斌田勇檀傈锰章立军张卫冬张利欣. 基于时间序列预测的延迟容忍网络路由算法研究[J]. 北京邮电大学学报, 2011, 34(6): 91-94.
[14]	李元振;廖建新; 李彤红; 朱晓民. 地理和交通信息感知的车载Ad Hoc路由[J]. 北京邮电大学学报, 2009, 32(5): 56-60.
[15]	郭秉礼黄善国罗沛张杰顾畹仪. 基于负载均衡的联合路由策略[J]. 北京邮电大学学报, 2009, 32(4): 1-5.

机会网络节点兴趣社区检测及路由策略

Interest Community Detecting Method and Routing Scheme in Opportunistic Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价