Skip to main content
SpringerLink
Log in

Relay movement control for maintaining connectivity in aeronautical ad hoc networks

  • Mechanical Engineering, Control Science and Information Engineering
  • Published:
Journal of Central South University Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. SAKHAEE E, JAMALIPOUR A, KATO N. Aeronautical ad hoc networks [C]// Proceedings of the Wireless Communications and Networking Conference. Las Vegas, USA: IEEE 2006: 246–251.

    Google Scholar 

  3. KARRAS K, KYRITSIS T, AMIRFEIZ M. Aeronautical mobile ad hoc networks [C]// Proceedings of the 14th European Wireless Conference. Hong Kong: IEEE 2008: 1–6.

    Google Scholar 

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

    Google Scholar 

  5. KWAK K J, SAGDUYU Y, DENG J, YACKOSKI J, LI J. Airborne network evaluation: Challenges and high fidelity emulation solution [C]// Proceedings of The First ACM MobiHoc Workshop on Airborne Networks and Communications. Hilton Head, South Carolina, USA: ACM 2012: 49–54.

    Chapter  Google Scholar 

  6. FALL K. A delay-tolerant network architecture for challenged internets [C]// Proceedings of ACM International Conference on the Applications, Technologies, Architectures, and Protocols for Computer Communication. Karlsruhe, Germany: ACM 2003: 27–34.

    Google Scholar 

  7. AZIZ A A, SEKERCIOGLU Y A, FITZPATRICK P, IVANOVICH M. A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks [J]. IEEE Communications Surveys & Tutorials 2013, 15(1): 121–144.

    Article  Google Scholar 

  8. NISHIYAMA H, NGO T, ANSARI N, KATO N. On minimizing the impact of mobility on topology control in mobile ad hoc networks [J]. IEEE Transactions on Wireless Communications 2012, 11(3): 1158–1166.

    Article  Google Scholar 

  9. DAS S, LIU H, NAYAK A, STOJMENOVIC I. A localized algorithm for bi-connectivity of connected mobile robots [J]. Telecommunication Systems 2009, 40(3): 129–140.

    Article  Google Scholar 

  10. NIGAM A, AGARWAL Y K. Optimal relay node placement in delay constrained wireless sensor network design [J]. European Journal of Operational Research 2014, 233(1): 220–233.

    Article  MathSciNet  Google Scholar 

  11. KASHYAP A, KHULLER S, SHAYMAN M. Relay placement for fault tolerance in wireless networks in higher dimensions [J]. Computational Geometry 2011, 44(4): 206–215.

    Article  MathSciNet  MATH  Google Scholar 

  12. ROHRER J P, JABBAR A, CETINKAYA E K, PERRINS E, STERBENZ J P. Highly-dynamic cross-layered aeronautical network architecture [J]. IEEE Transactions on Aerospace and Electronic System 2011, 47(4): 2742–2765.

    Article  Google Scholar 

  13. OUYANG Jian, ZHUANG Yi, LIN Min, LIU Jia. Optimization of beamforming and path planning for UAV-assisted wireless relay networks [J]. Chinese Journal of Aeronautics 2014, 27(2): 313–320.

    Article  Google Scholar 

  14. KASHYAP A, SHAYMAN M. Relay placement and movement control for realization of fault-tolerant ad hoc networks [C]// Proceedings of the 41st Annual Conference on Information Sciences and Systems. Baltimore, MD, USA: IEEE 2007: 783–788.

    Google Scholar 

  15. SENTURK I F, AKKAYA K, YILMAZ S. Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information [J]. Ad Hoc Networks 2014, 13: 487–503.

    Article  Google Scholar 

  16. LIN G H, XUE G. Steiner tree problem with minimum number of Steiner points and bounded edge-length [J]. Information Processing Letters 1999, 69: 53–57.

    Article  MathSciNet  Google Scholar 

  17. DEGENER B, FEKETE S P, KEMPKES B. A survey on relay placement with runtime and approximation guarantees [J]. Computer Science Review 2011, 5(1): 57–68.

    Article  MATH  Google Scholar 

  18. CHERIYAN J, VEMPALA S, VETTA A. Approximation algorithms for minimum-cost k-vertex connected subgraphs [C]// Proceedings of the 34th Annual ACM Symposium on Theory of Computing. Montreal, Quebec, Canada: ACM 2002: 306–312.

    Google Scholar 

  19. WEST D B. Introduction to graph theory [M]. 2nd ed. London, UK: Pearson Education, 2000: 125–130.

    Google Scholar 

  20. BREDIN J L, DEMAINE E D, HAJIAGHAYI M T, RUS D. Deploying sensor networks with guaranteed fault tolerance [J]. IEEE/ACM Transactions on Networking 2010, 18(1): 216–228.

    Article  Google Scholar 

  21. OpenSim Ltd.. OMNET++ [EB/OL].[2015-01-30]. http://www.omnetpp.org.

  22. CAMP T, BOLENG J, DAVIES V. A survey of mobility models for ad hoc networks research [J]. Wireless Communications and Mobile Computing 2002, 2(5): 483–502.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Mechatronic Engineering and Automation, National University of Defense Technology, Changsha, 410073, China

    Jie Li  (李杰), Zhi-qiang Sun  (孙志强), Er-ling Gong  (宫二玲) & Hong-wei Xie  (谢红卫)

  2. Beijing Aeronautical Technology Research Center, Beijing, 100076, China

    Jie Li  (李杰)

  3. School of Business, Central South University, Changsha, 410083, China

    Bo-hao Shi  (师博浩)

Authors
  1. Jie Li  (李杰)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi-qiang Sun  (孙志强)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo-hao Shi  (师博浩)
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Er-ling Gong  (宫二玲)
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hong-wei Xie  (谢红卫)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong-wei Xie  (谢红卫).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, J., Sun, Zq., Shi, Bh. et al. Relay movement control for maintaining connectivity in aeronautical ad hoc networks. J. Cent. South Univ. 23, 850–858 (2016). https://doi.org/10.1007/s11771-016-3132-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-016-3132-y

Key words

Search

Navigation