Sectional Optimization Routing Algorithm Based on Geographic Location in UAV Network

doi:10.3969/j.issn.1006-2475.2018.09.017

Abstract

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

CLC Number:

TP393

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.

References

［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]	WANG Hong-jie, XU Sheng-chao, YANG Bo, MAO Ming-yang, JIANG Jin-ling. Automatic Arrangement Method of Cloud Network Security Service Chain Based on SRv6 Technology [J]. Computer and Modernization, 2024, 0(01): 1-5.
[2]	HU Chong-jia, LIU Jin-zhou, FANG Li. Unsupervised Domain Adaptation for Outdoor Point Cloud Semantic Segmentation [J]. Computer and Modernization, 2024, 0(01): 74-79.
[3]	HUANG Yu-ting, CHEN Lin, LIN Hong-gang, . An Importance Assessment Method of Network Assets in Critical Information Infrastructure Based on Percolation Theory [J]. Computer and Modernization, 2023, 0(11): 51-56.
[4]	CHEN Chen, ZHUANG Yi, GAO Zeng. QoE-driven High-availability Transmission Framework for SDN [J]. Computer and Modernization, 2023, 0(11): 62-68.
[5]	LI Xiang, ZHUANG Yi. Critical Fault Point Identification Method for Routing Algorithms Using XGBoost [J]. Computer and Modernization, 2023, 0(11): 75-81.
[6]	JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. A Fast Failure Recovery Scheme for SDN Based on Flow Aggregation and Congestion Avoidance [J]. Computer and Modernization, 2023, 0(10): 77-83.
[7]	WANG Hong-jie, XU Sheng-chao. Clustering Method of Cloud Platform Abnormal Transmission Data Based on Hilbert Similarity [J]. Computer and Modernization, 2023, 0(09): 27-31.
[8]	YANG Liu-qing, WANG Chong. Personalized Recommendation Method of Web Service Resources Based on Maximum Entropy [J]. Computer and Modernization, 2023, 0(09): 32-37.
[9]	JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. SDN Reliability Evaluation Algorithm Based on Improved BDD [J]. Computer and Modernization, 2023, 0(09): 64-69.
[10]	XIAO Hang, LI Peng, MA Hui-ping, ZHU Feng, . RFID System Security Analysis Model Based on Stochastic Petri Net [J]. Computer and Modernization, 2023, 0(09): 105-114.
[11]	CHEN Gang, WANG Zhi-jian, XU Sheng-chao. Mobile Edge Computing Task Offloading Based on Feasible Point Tracking Continuous#br# Convex Approximation [J]. Computer and Modernization, 2023, 0(08): 93-97.
[12]	YANG Bo, XU Sheng-chao. Security Protection Method of Cloud Network Special Line Scenarios Based on SRv6#br# Service Chain [J]. Computer and Modernization, 2023, 0(08): 107-111.
[13]	LEI Yi-han, CAO Li-feng, HAN Meng-da, HAN Xue. Security Handover Architecture and Method for Software Defined Space-ground#br# Integration Network [J]. Computer and Modernization, 2023, 0(08): 119-126.
[14]	WANG Liu, ZHU Yi-xin, HAN Li-ying. Opinion Leaders Mining Method Based on Improved Hits Algorithm [J]. Computer and Modernization, 2023, 0(06): 39-42.
[15]	LI Jin-hai, HU Xu. Analysis of Hot Topics of College Online Public Opinion Based on Baidu Tieba [J]. Computer and Modernization, 2020, 0(09): 12-18.