[1]王桐,单欣,郑欣蕊.一种基于轨迹预测的机会网络路由协议[J].应用科技,2020,47(3):94-99.[doi:10.11991/yykj.201909020]
 WANG Tong,SHAN Xin,ZHENG Xinrui.An opportunistic network routing protocol based on trajectory prediction[J].Applied science and technology,2020,47(3):94-99.[doi:10.11991/yykj.201909020]
点击复制

一种基于轨迹预测的机会网络路由协议(/HTML)
分享到:

《应用科技》[ISSN:1009-671X/CN:23-1191/U]

卷:
第47卷
期数:
2020年3期
页码:
94-99
栏目:
计算机技术与应用
出版日期:
2020-07-05

文章信息/Info

Title:
An opportunistic network routing protocol based on trajectory prediction
作者:
王桐1 单欣1 郑欣蕊2
1. 哈尔滨工程大学 信息与通信工程学院,黑龙江 哈尔滨 150001;
2. 加拿大多伦多大学 机械与工业工程系,安大略 多伦多 M5S 1A1
Author(s):
WANG Tong1 SHAN Xin1 ZHENG Xinrui2
1. College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China;
2. Department of Mechanical and Industrial Engineering, University of Toronto, Toronto M5S 1A1, Canada
关键词:
机会网络轨迹预测历史数据条件熵网格划分社会性概率计算消息传递
Keywords:
opportunity networktrajectory predictionhistorical dataconditional entropymeshingsocialityprobability calculationmessage delivery
分类号:
TP751.1
DOI:
10.11991/yykj.201909020
文献标志码:
A
摘要:
为解决机会网络(opportunistic networks, ONs)中链路的频繁断开、节点的高速移动以及稀疏的网络密度等问题,提出了基于节点移动的历史数据和节点的社会性预测节点轨迹的方法,选取中继节点完成消息传递的机会网络路由协议。首先利用条件熵分析节点轨迹的可预测性;然后根据速度和预测单元,对节点进行单位活动区域的划分;最后利用节点移动概率及其社会性,对节点的下一位置进行预测。仿真结果表明:轨迹预测可以有效解决因节点高速移动,位置不断变化而导致的网络连通性时好时坏、极易断开的问题;基于轨迹预测的通信协议达到了较好的传递成功率,实现了对消息的高效传递。
Abstract:
According to the characteristics such as frequent disconnection of links, the high-speed movement of nodes and the density of sparse network in opportunistic networks (ONs), this paper proposes a method based on the historical data of node movement and the nodes’ sociality to predict trajectory of nodes, and then to select relay nodes to complete the routing protocol of the opportunity network for message transmission. First, conditional entropy is used to analyze the predictability of node trajectories. Then, the node’s unit active area is divided according to the node’s speed and prediction unit. Finally, using the node movement probability and its sociality, the next position of the node is predicted. The simulation results show that the trajectory prediction can effectively solve the problem that the network connectivity is easily disconnected due to the high-speed movement of the nodes and the constant change of nodes’ position. The communication protocol based on trajectory prediction has a good delivery success rate and achieves high-efficiecy delivery of messages.

参考文献/References:

[1] 马华东, 袁培燕, 赵东. 移动机会网络路由问题研究进展[J]. 软件学报, 2015, 26(3): 600-616
[2] DE RANGO F, AMELIO S, FAZIO P. Enhancements of epidemic routing in delay tolerant networks from an energy perspective[C]//Proceedings of the 2013 9th International Wireless Communications and Mobile Computing Conference, Sardinia, Italy, 2013: 731-735.
[3] HUANG Wei, ZHANG Sihai, ZHOU Wuyang. Spray and wait routing based on position prediction in opportunistic networks[C]//Proceedings of the 2011 3rd International Conference on Computer Research and Development, Shanghai, 2011: 232-236.
[4] 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. Montreal, Quebec, 2007: 32-40.
[5] NELSON S C, BAKHT M, KRAVETS R. Encounter-based routing in DTNs[C]//Proceedings of IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 2009: 846-854.
[6] BISTA B B, RAWAT D B. EA-PRoPHET: an energy aware prophet-based routing PRoTOCOL for delay tolerant networks[C]//Proceedings of the 2017 IEEE 31st International Conference on Advanced Information Networking and Applications, Taipei, China, 2017: 670-677.
[7] WANG Tong, TANG Mengbo, SONG Houbing, et al. Opportunistic protocol based on social probability and resources efficiency for the intelligent and connected transportation system[J]. Computer networks, 2019, 149: 173-186.
[8] LINK J A B, SCHMITZ D, WEHRLE K. GeoDTN: geographic routing in disruption tolerant networks[C]//Proceedings of 2011 IEEE Global Telecommunications Conference, Houston, USA, 2011: 1-5.
[9] SOARES V N G J, RODRIGUES J J P C, FARAHMAND F. GeoSpray: a geographic routing protocol for vehicular delay-tolerant networks[J]. Information fusion, 2014, 15: 102-113.
[10] NICULESCU D, NATH B. Trajectory based forwarding and its applications[C]//Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, USA, 2003: 260-272.
[11] CAO Yue, KAIWARTYA O, ASLAM N, et al. A trajectory-driven opportunistic routing protocol for VCPS[J]. IEEE transactions on aerospace and electronic systems, 2018, 54(6): 2628-2642.
[12] 陈思静, 张可. VANETs中的车辆移动规律性及轨迹预测研究[J]. 计算机工程与应用, 2016, 52(18): 139-143
[13] SPAHO E, BAROLLI L, KOLICI V, et al. Performance evaluation of different routing protocols in a vehicular delay tolerant network[C]//Proceedings of 2015 10th International Conference on Broadband and Wireless Computing, Communication and Applications, Krakow, Poland, 2015: 157-162.

相似文献/References:

[1]左朝树,雷仕英,李云.机会网络中基于传染路由的TCP性能分析[J].应用科技,2011,38(05):27.[doi:10.3969/j.issn.1009-671X.2011.05.07]
 ZUO Chaoshu,LEI Shiying,LI Yun.TCP performance analysis of an epidemic routing design in an opportunistic network[J].Applied science and technology,2011,38(3):27.[doi:10.3969/j.issn.1009-671X.2011.05.07]
[2]刘程伟,刘玉梅.机会网络黑洞攻击模型的设计与实现[J].应用科技,2018,45(04):65.[doi:10.11991/yykj.201710003]
 LIU Chengwei,LIU Yumei.Design and implementation of attack model for opportunistic network black hole[J].Applied science and technology,2018,45(3):65.[doi:10.11991/yykj.201710003]
[3]刘轩甫,刘玉梅.社会机会网络中基于局部敏感哈希的用户隐私保护方案[J].应用科技,2019,46(03):93.[doi:10.11991/yykj.201810001]
 LIU Xuanfu,LIU Yumei.User privacy protection scheme based on locally sensitive Hash in social opportunity network[J].Applied science and technology,2019,46(3):93.[doi:10.11991/yykj.201810001]

备注/Memo

备注/Memo:
收稿日期:2019-09-29。
基金项目:国家自然科学基金项目(51779050)
作者简介:王桐,男,副教授,博士;单欣,女,硕士研究生
通讯作者:王桐,E-mail:wangtong@hrbeu.edu.cn
更新日期/Last Update: 2020-08-05