基于地理位置的无人机网络分段优化路由算法

doi:10.3969/j.issn.1006-2475.2018.09.017

计算机与现代化

基于地理位置的无人机网络分段优化路由算法

(海军航空大学电子信息工程系,山东烟台264001)

收稿日期:2018-03-08 出版日期:2018-09-29 发布日期:2018-09-30
作者简介:傅伟(1994-),男,山东烟台人,海军航空大学电子信息工程系硕士研究生,研究方向:现代通信理论与应用; 通信作者:周新力(1964-),男,山东寿光人,教授,博士生导师,研究方向:航空信息通信。
基金资助:
装备发展部预研基金资助项目(9140A24040714JB14387)

Sectional Optimization Routing Algorithm Based on Geographic Location in UAV Network

(Dept. of Electronic and Information Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China)

Received:2018-03-08 Online:2018-09-29 Published:2018-09-30

摘要/Abstract

摘要： 在无人机网络中，由于节点具有较强的移动性，导致网络空洞出现的可能性和随机性增加，一般的地理辅助路由协议往往无法满足网络需求。为此，本文提出一种基于包回传的分段优化机制。该机制根据路径采取的转发策略设置分段点，在后续通信回传的过程中对绕行部分进行优化，及时应对已存在或新出现的网络空洞，同时考虑实际情况下无人机的巡航能力，按照实际应用需求，设计更为合理的节点选择判据公式。仿真表明，本文算法与普遍应用的GPSR算法及改进算法BOPF算法相比，能够优化传输路径，降低端到端时延，提升网络性能。

关键词: 无人机网络, 路由空洞, 反向优化, 节点判据

Abstract: Due to the strong mobility of nodes, the possibility and randomness of network holes are increasing in UAV network. The general geographic assistant routing protocols often fail to satisfy the demand of the network. A sectional optimization mechanism based on packet feedback is proposed. This mechanism sets segment points based on the route forwarding strategy, optimizes the detour path part, and guarantees to respond to the existing network holes or optimize a new network hole duly. Considering the actual situation of the UAV cruise capability, comprehensive criteria is provided for selection of nodes according to the actual application requirements. The simulation shows that compared with the GPSR algorithm and BOPF algorithm, the proposed algorithm can optimize the transmission path, reduce end-to-end delay and improve network performance.

Key words: UAV network, routing hole, feedback optimization, node criterion

中图分类号:

TP393

傅伟,周新力. 基于地理位置的无人机网络分段优化路由算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.09.017.

FU Wei, ZHOU Xin-li. Sectional Optimization Routing Algorithm Based on Geographic Location in UAV Network[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.09.017.

参考文献

［1］曹英烈,谢胜利,邱宏燕. MANET中基于位置和拓扑信息的混合路由算法［J］. 华南理工大学学报（自然科学版）， 2007,35(1):74-79.
［2］唐瑞春,郭双乐,纪红英. HOGGH：一种WMSN网络的路由优化算法［J］. 中国海洋大学学报（自然科学版）， 2010,40(11):123-128.
［3］沙毅,李娜,张立立,等. 一种基于地理位置预测的Ad Hoc网络路由算法［J］. 小型微型计算机系统， 2015,36(3):493-496.
［4］ Ko Y B, Vaidya N H. Location-aided routing (LAR) in mobile ad hoc networks［C］// Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking. 1998:66-75.
［5］ Fang Qing, Gao Jie, Guibas L J. Locating and bypassing routing holes in sensor networks［C］// Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. 2004,4:2458-2468.
［6］ Gabriel K R, Sokal R R. A new statistical approach to geographic variation analysis［J］. Systematic Biology, 1969,18(3):259-278.
［7］ Toussaint G. The relative neighbourhood graph of a finite planar set［J］. Pattern Recognition, 1980,12(4):261-268.
［8］ Chen Dazhi, Varshney P K. A survey of void handling techniques or geographic routing in wireless networks［J］. IEEE Communications Surveys and Tutorials, 2007,9(1):50-67.
［9］ Nelson R, Kleinrock L. The spatial capacity of a slotted ALOHA multihop packet radio network with capture［J］. IEEE Transactions on Communications, 1984,32(6):684-694.
［10］Kranakis E, Singh H, Urrutia J. Compass routing on geometric networks［C］// Proceedings of the 11th Canadian Conference on Computational Geometry. 1999:51-54.
［11］Takagi H, Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals［J］. IEEE Transactions on Communications, 1984,32(3):246-257.
［12］Hou Ting-chao, Li V. Transmission range control in multihop packet radio networks［J］. IEEE Transactions on Communications, 1986,34(1):38-44.
［13］Finn G G. Routing and Addressing Problems in Large Metropolitan-scale Internetworks［R］.Marina Del Rey Information Sciences Institute, University of Southern California, 1987.
［14］Stojmenovic I, Lin Xu. Power-aware localized routing in wireless networks［J］. IEEE Transactions on Parallel and Distributed Systems, 2001,12(11):1122-1133.
［15］Ramakrishnan B, Selvi M, Nishanth R B. Efficiency measure of routing protocols in vehicular ad hoc network using freeway mobility model［J］. Wireless Networks, 2017,23(2):323-333.
［16］陈敏. OPNET网络仿真［M］. 北京:清华大学出版社, 2004.
［17］Karp B, Kung H T. GPSR: Greedy perimeter stateless routing for wireless networks［C］// Proceedings of the 6th Annual ACM International Conference on Mobile Computing and Networking. 2000:243-254.
［18］钱钊. 基于位置信息的移动自组织网络路由算法研究［D］. 哈尔滨:哈尔滨工业大学, 2013.

[1]	王宏杰, 徐胜超, 杨波, 毛明扬, 蒋金陵. 基于SRv6技术的云网安全服务链自动编排方法[J]. 计算机与现代化, 2024, 0(01): 1-5.
[2]	胡崇佳, 刘金洲, 方立. 基于无监督域适应的室外点云语义分割[J]. 计算机与现代化, 2024, 0(01): 74-79.
[3]	黄雨婷, 陈麟, 林宏刚, . 基于渗流理论的关键信息基础设施网络资产重要性评估方法[J]. 计算机与现代化, 2023, 0(11): 51-56.
[4]	陈晨, 庄毅, 高增. QoE驱动的SDN网络高可用传输框架[J]. 计算机与现代化, 2023, 0(11): 62-68.
[5]	李想, 庄毅. 利用XGBoost的路由算法关键故障点识别方法#br# #br#[J]. 计算机与现代化, 2023, 0(11): 75-81.
[6]	姜厚海, 庄毅, 曹子宁. 一种基于流聚合与拥塞避免的SDN快速故障恢复方案[J]. 计算机与现代化, 2023, 0(10): 77-83.
[7]	王宏杰, 徐胜超. 基于希尔伯特相似度的云平台异常传输数据聚类方法[J]. 计算机与现代化, 2023, 0(09): 27-31.
[8]	杨柳青, 王冲. 基于极大熵的Web服务资源个性化推荐方法[J]. 计算机与现代化, 2023, 0(09): 32-37.
[9]	姜厚海, 庄毅, 曹子宁. 一种基于改进BDD的SDN可靠性评估算法[J]. 计算机与现代化, 2023, 0(09): 64-69.
[10]	肖航, 李鹏, 马荟平, 朱枫, . 基于随机Petri网的RFID系统安全性分析模型[J]. 计算机与现代化, 2023, 0(09): 105-114.
[11]	陈刚, 王志坚, 徐胜超. 基于可行点追踪-连续凸逼近的移动边缘计算任务卸载[J]. 计算机与现代化, 2023, 0(08): 93-97.
[12]	杨波, 徐胜超. 基于SRv6服务链的云网专线场景安全防护方法[J]. 计算机与现代化, 2023, 0(08): 107-111.
[13]	雷依翰, 曹利峰, 韩孟达, 韩雪. 软件定义天地一体化网络安全切换架构与方法[J]. 计算机与现代化, 2023, 0(08): 119-126.
[14]	王柳, 朱义鑫, 韩莉英. 融合Hits改进算法的意见领袖挖掘方法[J]. 计算机与现代化, 2023, 0(06): 39-42.
[15]	李金海, 胡旭. 基于百度贴吧的高校网络舆情热点话题分析[J]. 计算机与现代化, 2020, 0(09): 12-18.

基于地理位置的无人机网络分段优化路由算法

Sectional Optimization Routing Algorithm Based on Geographic Location in UAV Network

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价