Load balancing geographic routing strategy for aeronautical ad hoc networks

Bo ZHENG; Heng-yang ZHANG; Bao-liang WANG; Wei ZHAO

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

您当前的位置：

首页 >

文章列表页 >

Load balancing geographic routing strategy for aeronautical ad hoc networks

Academic paper | 更新时间：2024-06-05

- Load balancing geographic routing strategy for aeronautical ad hoc networks
- Journal on Communications Vol. 37, Issue 12, Pages: 67-76(2016)
- 作者机构：
  
  空军工程大学信息与导航学院，陕西西安 710077
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61202490);The Aeronautical Science Foundation of China(20150896010)
- DOI：10.11959/j.issn.1000-436x.2016273
  CLC： TP393
- Online First：2016-12，
  
  Published：25 December 2016
- 稿件说明：
移动端阅览
Bo ZHENG, Heng-yang ZHANG, Bao-liang WANG, et al. Load balancing geographic routing strategy for aeronautical ad hoc networks[J]. Journal on Communications, 2016, 37(12): 67-76.
DOI：

Bo ZHENG, Heng-yang ZHANG, Bao-liang WANG, et al. Load balancing geographic routing strategy for aeronautical ad hoc networks[J]. Journal on Communications, 2016, 37(12): 67-76. DOI： 10.11959/j.issn.1000-436x.2016273.

摘要

针对贪婪周边无状态路由（GPSR

greedy perimeter stateless routing）协议在航空自组网中存在难以适应高动态网络环境、易导致网络拥塞等问题，提出一种基于TTE（time to enter the communication range of the destination）的多路径流量分配负载均衡地理路由（LBGR

load balancing geographic routing）协议。该协议将TTE作为路由决策依据，具体包括分组转发策略、多路径流量分配策略和局部最优化处理策略等3种机制。进一步采用排队论对多路径流量分配策略进行了建模分析，得出了平均队长、平均等待队长、平均等待时间等性能指标的数学表达式。最后利用OMNeT++仿真平台对LBGR协议的性能进行了仿真验证，结果表明相比GPSR等协议，LBGR协议在分组传输成功率和端到端时延方面有较大幅度的提升，能够有效适应高动态航空环境。

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.

关键词

Keywords

references

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 .

BEKMEZCI I , SAHINGOZ O K , TEMEL S . Flying ad hoc networks (FANETs): a survey [J ] . Ad Hoc Networks , 2013 , 11 ( 3 ): 1254 - 1270 .

梁一鑫，程光，郭晓军，等．机载网络体系结构及其协议栈研究进展 [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 .

郑博，张衡阳，黄国策，等．航空自组网的现状与发展 [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 .

SAKHAEE E , JAMALIPOUR A . The global in-flight Internet [J ] . IEEE Journal on Selected Areas in Communications , 2006 , 24 ( 9 ): 1748 - 1757 .

KARRAS K , KYRITSIS T , AMIRFEIZ M , et al . Aeronautical mobile ad hoc networks [C ] // 14th European Wireless Conference. Prague, Czech Republic , 2008 : 3972 - 3977 .

SCHNELL M , SCALISE S . NEWSKY: a concept for networking the sky for civil aeronautical communications [J ] . Space Communications , 2007 , 21 ( 3-4 ): 157 - 166 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

刘智，徐桢．航空高动态网络负载感知路由算法 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

ZUKERMAN M . Introduction to queueing theory and stochastic teletraffic models [J ] . Eprint Arxiv , 2010 .

Views

1889

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Multi-indicator intention-driven adaptive optimization strategy for UAV computation offloading and trajectory planning

Traffic prediction and load balancing based on in-band network telemetry data

Coordinated UAV-UGV trajectory planning based on load balancing in IoT data collection

MgdFlow: multi-granularity data flow management algorithm in microgrid scenario

Neighbor satellite load based low orbit satellite distributed routing algorithm

Related Author

Zhang Zhizhong

Guo Lei

Liu Yan

Ning Zhaolong

Huang Xinliang

Lin Peng

GUO Lei

LIU Wei

Related Institution

School of Computer Science and Engineering, Northeastern University

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology

Key Laboratory of Intelligent Support Technology for Complex Environments, Ministry of Education, Nanjing University of Information Science and Technology

Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications

AI问答

⁰