航空自组网负载均衡地理路由策略

doi:10.11959/j.issn.1000-436x.2016273

Abstract

Abstract:

In aeronautical ad hoc networks, the traditional greedy perimeter stateless routing (GPSR) protocol poses sev-eral issues. For example, it is difficult to adapt to the highly-dynamic network environment, and it is prone to cause con-gestions. In order to address the problems, a TTE (time to enter the communication range of the destination)-based load balancing geographic routing (LBGR) protocol was presented. Taking TTE as the main routing decision metrics, this pro-tocol included the TTE-based packet forwarding scheme, multi-path traffic allocation scheme, and local optimum han-dling scheme. Furthermore, the multi-path traffic allocation scheme employing the queueing theory was modeled, and the mathematical expressions of some metrics were derived, such as the mean queue size, mean number of packets waiting in the queue, and mean waiting time. Finally, the analysis of the OMNeT++ simulations shows LBGR protocol has advan-tages over GPSR and some other protocols in terms of the packet delivery ratio and end-to-end delay, and is more suitable for the highly-dynamic aeronautical environment.

Key words: aeronautical ad hoc network, greedy geographical routing protocol, load balancing, multi-path, multi-queue, local optimum

Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks[J]. Journal on Communications, 2016, 37(12): 67-76.

Figures/Tables 8

References 31

[1]	CHENG B N , BLOCK F J , HAMILTON B R , et al. Design considera-tions for next-generation airborne tactical networks[J]. IEEE Commu-nications Magazine, 2014,52(5):138-145.
[2]	BEKMEZCI I , SAHINGOZ O K , TEMEL S . Flying ad hoc networks (FANETs): a survey[J]. Ad Hoc Networks, 2013,11(3):1254-1270.
[3]	梁一鑫，程光，郭晓军，等．机载网络体系结构及其协议栈研究进展[J]．软件学报， 2016,27(1):96-111. LIANG Y X , CHENG G , GUO X J , et al. Research progress on archi-tecture and protocol stack of the airborne network[J]. Journal of Soft-ware, 2016,27(1):96-111.
[4]	郑博，张衡阳，黄国策，等．航空自组网的现状与发展[J]．电信科学， 2011,27(5):38-47. ZHENG B , ZHANG H Y , HUANG G C , et al. Status and development of aeronautical ad hoc networks[J]. Telecommunication Sciences, 2011,27(5):38-47.
[5]	SAKHAEE E , JAMALIPOUR A . The global in-flight Internet[J]. IEEE Journal on Selected Areas in Communications, 2006,24(9):1748-1757.
[6]	KARRAS K , KYRITSIS T , AMIRFEIZ M , et al. Aeronautical mobile ad hoc networks[C]// 14th European Wireless Conference. Prague, Czech Republic, 2008:3972-3977.
[7]	SCHNELL M , SCALISE S . NEWSKY: a concept for networking the sky for civil aeronautical communications[J]. Space Communications, 2007,21(3-4):157-166.
[8]	PLASS S , HERMENIER R , LUCKE O , et al. Flight trial demonstra-tion of seamless aeronautical networking[J]. IEEE Communications Magazine, 2014,52(5):119-128.
[9]	ROHRER J P , JABBAR A , CETINKAYA E K , et al. Highly-dynamic cross-layered aeronautical network architecture[J]. IEEE Transactions on Aerospace and Electronic Systems, 2011,47(4):2742-2765.
[10]	CADGER F , CURRAN K , SANTOS J , et al. A survey of geographical routing in wireless ad hoc networks[J]. IEEE Communications Sur-veys ＆ Tutorials, 2013,15(2):621-653.
[11]	KARP B , KUNG H T . GPSR: greedy perimeter stateless routing for wireless networks[C]// ACM 6th Annual International Conference on Mobile Computing and Networking (MobiCOM). New York, 2000:243-254.
[12]	LAM S S , CHEN Q . Geographic routing in d-dimensional spaces with guaranteed delivery and low stretch[J]. IEEE/ACM Transactions on Networking, 2013,21(2):663-677.
[13]	XIA S , JIN M , WU H , et al. Bubble routing: a scalable algorithm with guaranteed delivery in 3D sensor networks[C]// IEEE SECON. 2012:245-253.
[14]	YU X , YIN X , HAN W , et al. Scalable routing in 3D high genus sen-sor networks using graph embedding[C]// IEEE INFOCOM. 2012:2681-2685.
[15]	YU T , et al. SINUS: a scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces[C]// IEEE INFOCOM. 2013:2175-2183.
[16]	WANG C , JIANG H B , YU T L , et al. SLICE: enabling greedy routing in high genus 3-D WSNs with general topologies[J]. IEEE/ACM Transactions on Networking, 2016,24(4):2472-2484.
[17]	ZHU Y , HUANG Q Y , LI J D , et al. Design and evaluation of airborne communication networks[C]// Seventh IEEE International Conference on Ubiquitous and Future Networks (ICUFN). 2015:277-282.
[18]	LIN L , SUN Q B , WANG S G , et al. A geographic mobility prediction routing protocol for ad hoc UAV network[C]// IEEE Globecom Work-shops, 2012.
[19]	HYEON S , KIM K , YANG S . A new geographic routing protocol for aircraft ad hoc networks[C]// IEEE/AIAA 29th Digital Avionics Sys-tems Conference (DASC). Salt Lake City, UT, USA, 2010.
[20]	SHIRANI R , HILAIRE M S , KUNZ T , et al. Combined reac-tive-geographic routing for unmanned aeronautical ad-hoc net-works[C]// 8th IEEE International Wireless Communications and Mo-bile Computing Conference (IWCMC). Limassol, Cyprus, 2012:820-826.
[21]	LI Y , SHIRANI R , ST-HILAIRE M , et al. Improving routing in net-works of UAVs: reactive-greedy-reactive[J]. Wireless Communica-tions ＆ Mobile Computing, 2012,12(18):1608-1619.
[22]	MEDINA D , HOFFMANN F , ROSSETTO F , et al. A geographic routing strategy for north atlantic in-flight Internet access via airborne mesh networking[J]. IEEE/ACM Transactions on Networking, 2012,20(4):1231-1244.
[23]	刘智，徐桢．航空高动态网络负载感知路由算法[J]．北京航空航天大学学报， 2014,40(12):1697-1701. LIU Z , XU Z . Geographic load aware routing algorithm for highly dynamic airborne networks[J]. Journal of Beijing University of Aero-nautics and Astronautics, 2014,40(12):1697-1701.
[24]	BIOMO J D M M , KUNZ T , ST-HILAIRE M . Routing in unmanned aerial ad hoc networks: a recovery strategy for greedy geographic for-warding failure[C]// IEEE Wireless Communications and Networking Conference (WCNC). Istanbul, Turkey, 2014:2236-2241.
[25]	CHEN M , LEUNG V C M , MAO S , et al. Directional geographical routing for real-time video communications in wireless sensor net-works[J]. Computer Communications, 2007,30(17):3368-3383.
[26]	YANG W J , YANG X Y , YANG S S , et al. A greedy-based stable multi-path routing protocol in mobile ad hoc networks[J]. Ad Hoc Networks, 2011,9(4):662-674.
[27]	WANG G D , WANG G , ZHANG J . ELGR: an energy-efficiency and load-balanced geographic routing algorithm for lossy mobile ad hoc networks[J]. Chinese Journal of Aeronautics, 2010,23(3):334-340.
[28]	SHU L , ZHANG Y , YANG L T , et al. TPGF: geographic routing in wireless multimedia sensor networks[J]. Telecommunications Sys-tems, 2010,40(1-2):79-95.
[29]	LI B Y , CHUANG P J . Geographic energy-aware non-interfering multipath routing for multimedia transmission in wireless sensor net-works[J]. Information Sciences, 2013,249(16):24-37.
[30]	DONG P , QIAN H Y , ZHOU K , et al. A maximally radio-disjoint geographic multipath routing protocol for MANET[J]. Ann Telecom-mun, 2015,70(5-6):207-220.
[31]	ZUKERMAN M . Introduction to queueing theory and stochastic teletraffic models[J]. Eprint Arxiv, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
仿真场景大小	500km×500km×20km
移动模型	Random Waypoint（暂停时间为0）
分组长度	1 000 byte
节点发送缓存区大小	5×10⁴byte
HELLO周期	10s
传输层协议	UDP
仿真运行时间	10min
节点通信距离	50km
分组发送速率	24kbit/s
信道传输速率	2Mbit/s
MAC协议	IEEE 802.11b
信号传播损失模型	Friis

Load balancing geographic routing strategy for aeronautical ad hoc networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 31

Related Articles 15

Metrics

Recommended 0

[1]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[2]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[3]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[4]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[5]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[6]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[7]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[8]	Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J]. Journal on Communications, 2018, 39(1): 159-169.
[9]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[10]	Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization [J]. Journal on Communications, 2017, 38(1): 35-43.
[11]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[12]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[13]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.
[14]	Yong-hong ZHU,En-jie DING. Method of node distribution for heterogeneous WMSN based on load balancing [J]. Journal on Communications, 2015, 36(10): 157-164.
[15]	Peng WANG,Ju-long LAN,Shu-qiao CHEN. Multipath traffic splitting algorithm based on adaptive granularity [J]. Journal on Communications, 2015, 36(1): 211-217.