Relay movement control for maintaining connectivity in aeronautical ad hoc networks

As a new sort of mobile ad hoc network (MANET), aeronautical ad hoc network (AANET) has fleet-moving airborne nodes (ANs) and suffers from frequent network partitioning due to the rapid-changing topology. In this work, the additional relay nodes (RNs) is employed to repair the network and maintain connectivity in AANET. As ANs move, RNs need to move as well in order to re-establish the topology as quickly as possible. The network model and problem definition are firstly given, and then an online approach for RNs’ movement control is presented to make ANs achieve certain connectivity requirement during run time. By defining the minimum cost feasible moving matrix (MCFM), a fast algorithm is proposed for RNs’ movement control problem. Simulations demonstrate that the proposed algorithm outperforms other control approaches in the highly-dynamic environment and is of great potential to be applied in AANET.

[1]  Abdul Jabbar,et al.  Highly-Dynamic Cross-Layered Aeronautical Network Architecture , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Kimon Karras,et al.  Aeronautical Mobile Ad Hoc Networks , 2008, 2008 14th European Wireless Conference.

[3]  Kyung Joon Kwak,et al.  Airborne network evaluation: challenges and high fidelity emulation solution , 2014, IEEE Commun. Mag..

[4]  Ehssan Sakhaee,et al.  Aeronautical ad hoc networks , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  Jia Liu,et al.  Optimization of beamforming and path planning for UAV-assisted wireless relay networks , 2014 .

[6]  Hai Liu,et al.  A localized algorithm for bi-connectivity of connected mobile robots , 2009, Telecommun. Syst..

[7]  Kemal Akkaya,et al.  Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information , 2014, Ad Hoc Networks.

[8]  Friedhelm Meyer auf der Heide,et al.  A survey on relay placement with runtime and approximation guarantees , 2011, Comput. Sci. Rev..

[9]  Samir Khuller,et al.  Relay placement for fault tolerance in wireless networks in higher dimensions , 2011, Comput. Geom..

[10]  Mark A. Shayman,et al.  Relay Placement and Movement Control for Realization of Fault-Tolerant Ad Hoc Networks , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[11]  Guohui Lin,et al.  Steiner Tree Problem with Minimum Number of Steiner Points and Bounded Edge-Length , 1999, Inf. Process. Lett..

[12]  Santosh S. Vempala,et al.  Approximation algorithms for minimum-cost k-vertex connected subgraphs , 2002, STOC '02.

[13]  Ehssan Sakhaee,et al.  The Global In-Flight Internet , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Jean Gaubert,et al.  Newsky - A Concept for Networking the Sky for Civil Aeronautical Communications , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[15]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[16]  Nei Kato,et al.  On Minimizing the Impact of Mobility on Topology Control in Mobile Ad Hoc Networks , 2012, IEEE Transactions on Wireless Communications.

[17]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[18]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

[19]  Ashutosh Nigam,et al.  Optimal relay node placement in delay constrained wireless sensor network design , 2014, Eur. J. Oper. Res..

[20]  Justin Yackoski,et al.  Airborne network evaluation: challenges and high fidelity emulation solution , 2014, IEEE Communications Magazine.

[21]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..