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

郑博; 张衡阳; 王宝良; 赵玮

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 航空自组网负载均衡地理路由策略
- Load balancing geographic routing strategy for aeronautical ad hoc networks
- 通信学报 2016年37卷第12期页码：67-76
- 作者机构：
  
  空军工程大学信息与导航学院，陕西西安 710077
- 作者简介：
  
  [ "郑博（1982-），男，陕西咸阳人，博士，空军工程大学讲师，主要研究方向为移动ad hoc网络、机载通信网络等。" ]
  [ "张衡阳（1978-），男，湖南祁东人，博士，空军工程大学副教授、硕士生导师，主要研究方向为移动ad hoc网络、无线传感器网络、航空数据链、机载通信网络等。" ]
  [ "王宝良（1962-），男，河南开封人，空军工程大学副教授、硕士生导师，主要研究方向为航空数据链。" ]
  [ "赵玮（1993-），男，陕西西安人，空军工程大学硕士生，主要研究方向为移动ad hoc网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61202490);航空科学基金资助项目(20150896010)
- DOI：10.11959/j.issn.1000-436x.2016273
  中图分类号： TP393
- 网络首发：2016-12，
  
  纸质出版：2016-12-25
- 稿件说明：
移动端阅览
郑博, 张衡阳, 王宝良, 等. 航空自组网负载均衡地理路由策略[J]. 通信学报, 2016,37(12):67-76.

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.
郑博, 张衡阳, 王宝良, 等. 航空自组网负载均衡地理路由策略[J]. 通信学报, 2016,37(12):67-76. DOI： 10.11959/j.issn.1000-436x.2016273.

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 .

浏览量

1889

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多指标意图驱动的无人机计算卸载与轨迹规划自适应优化策略

基于带内网络遥测数据的流量预测与负载均衡

物联网数据收集中基于负载均衡的无人机-车联合轨迹规划

MgdFlow：微电网场景下的多粒度数据流管理算法

基于邻居卫星负载状态的低轨卫星分布式路由算法