Skip to main content
Log in

Topology Optimizing in FSO-based UAVs Relay Networks for Resilience Enhancement

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Applying free space optical (FSO) in unmanned aerial vehicles (UAVs) relay networks has emerged as a promising technology due to high throughput, long transmission range, and the negligible interference incurred by FSO communications. However, FSO links are vulnerable in free space because of atmospheric turbulence, thus significantly reducing the reliability of the network. Thus, how to construct the FSO-based UAVs relay network topology to achieve a high network reliability is critical. This paper studies the network topology formation problem by considering the network resilience, where the resilience is referred to the ability of a network topology to defend against link failures. The network topology formation problem is formulated as a mixed integer nonlinear programming problem with the objective of maximizing network resilience. To solve this problem, two network resilience aware topology formation (NRATF) methods, i.e., centralized-NRATF and distributed-NRATF, are investigated to solve the topology designing problem efficiently. The performance of the proposed algorithms are evaluated via extensive simulations.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. De La Oliva A, Perez XC, Azcorra A, Di Giglio A, Cavaliere F, Tiegelbekkers D, Lessmann J, Haustein T, Mourad A, Xhaul PI (2015) Toward an integrated fronthaul/backhaul architecture in 5g networks. IEEE Wirel Commun 22(5):32–40

    Article  Google Scholar 

  2. Fawaz W, Abou-Rjeily C, Assi C, Fawaz W, Abou-Rjeily C, Assi C, Fawaz W, Abou-Rjeily C, Assi C (2018) Uav-aided cooperation for fso communication systems. IEEE Commun Mag 56(1):70– 75

    Article  Google Scholar 

  3. Alzenad M, Shakir MZ, Yanikomeroglu H, Alouini MS (2016) Fso-based vertical backhaul/fronthaul framework for 5g+ wireless networks. IEEE Commun Mag 56(1):218–224

    Article  Google Scholar 

  4. Son IK, Mao S (2016) A survey of free space optical networks <î. Digital Communications & Networks 3 (2):67–77

    Article  Google Scholar 

  5. Farid AA, Hranilovic S (2007) Outage capacity optimization for free-space optical links with pointing errors. J Light Technol 25(7):1702–1710

    Article  Google Scholar 

  6. Gu Z, Zhang J, Ji Y (2018) Topology optimization for fso-based fronthaul/backhaul in 5g+ wireless networks. In: IEEE International conference on communications workshops

  7. Li Y, Pappas N, Angelakis V (2015) Micha? pïⓇro, and Di Yuan. Optimization of free space optical wireless network for cellular backhauling. IEEE J Sel Areas Commun 33(9):1841–1854

    Article  Google Scholar 

  8. Gu Z, Zhang J, Ji y (2018) Resilience aware topology formation in fso-based fronthaul/backhaul networks. 2018 Asia Communications and Photonics Conference (ACP) 10:1–3

    Google Scholar 

  9. Liu F, Vishkin U, Milner S (2006) Bootstrapping free-space optical networks. IEEE J Sel Areas Commun 24(12):13–22

    Article  Google Scholar 

  10. Desai A, Milner S (2005) Autonomous reconfiguration in free-space optical sensor networks. IEEE J Sel Areas Commun 23(8):1556–1563

    Article  Google Scholar 

  11. Milner S, Llorca J, Davis C (2009) Autonomous reconfiguration and control in directional mobile ad hoc networks. Circ Syst Mag IEEE 9(2):10–26

    Article  Google Scholar 

  12. Smith P, David Hutchison JP, Sterbenz M, Scho?Ller A, Fessi M, Lac KC, Plattner B (2011) Network resilience: a systematic approach. IEEE Commun Mag 49(7):88–97

    Article  Google Scholar 

  13. Sun Xiang, Ansari Nirwan (2018) Jointly optimizing drone-mounted base station placement and user association in heterogeneous networks. In: IEEE International conference on communications

  14. Nguyen Long D, Ayse K, Duong Trung Q (2018) An introduction of real-time embedded optimisation programming for uav systems under disaster communication. EAI Endors Trans Ind Netw Intell Syst 5(17):12

    Google Scholar 

  15. Minh-Nghia N, Nguyen Long D, Duong Trung Q, Hoang DT (2018) Real-time optimal resource allocation for embedded uav communication systems. IEEE Wirel Commun Lett 8(1):225–228

    Google Scholar 

  16. Nguyen Long D (2018) Resource allocation for energy efficiency in 5g wireless networks. EAI Endors Trans Ind Netw Intell Syst 5(14):6

    Google Scholar 

  17. Zhang J, Ji Y, Zhang J, Gu R, Zhao Y, Liu S, Xu K, Song M, Li H, Wang X (2015) Baseband unit cloud interconnection enabled by flexible grid optical networks with software defined elasticity. IEEE Commun Mag 53(9):90–98

    Article  Google Scholar 

  18. Ji Y, Zhang J, Wang X, Yu H (2018) Towards converged, collaborative and co-automatic (3c) optical networks. Sci China Inform Sci 61(12):121301

    Article  Google Scholar 

  19. Tu LT, Hoang Tiep M (2018) Cooperative spectrum-sharing with two-way af relaying in the presence of direct communications. EAI Endors Trans Ind Netw Intell Syst 5(14):6

    Google Scholar 

  20. Duong TQ, Vo Nguyen QB, Zepernick H (2009) On the performance of selection decode-and-forward relay networks over nakagami-m fading channels. IEEE Commun Lett 13(3):0–174

    Article  Google Scholar 

  21. Kaushal H, Kaddoum G (2017) Optical communication in space Challenges and mitigation techniques. IEEE Commun Surv Tutorials PP(99):1–1

    Google Scholar 

  22. Zhou H, Babaei A, Mao S, Agrawal P (2013) Algebraic connectivity of degree constrained spanning trees for fso networks. In: IEEE International conference on communications, pp 5991–5996

  23. Hu B, Ren G, Ding T, Shang T, Chen W, Yang Y (2015) Topology control algorithm and dynamic management scheme for mobile fso networks. IEEE/OSA J Opt Commun Netw 7(9):906–917

    Article  Google Scholar 

  24. Truong LD, Pham HTT, Dang NT, Doan TV (2017) Topology design and cross-layer optimization for fso mesh networks impaired by atmospheric turbulence and misalignment fading. IEEE/OSA J Opt Commun Netw 9(12):1097–1107

    Article  Google Scholar 

  25. Gu Z, Zhang J, Ji Y, Bai L, Sun X (2018) Network topology reconfiguration for fso-based fronthaul/backhaul in 5g+ wireless networks. IEEE Access 11:1–1

    Google Scholar 

  26. Karagiannidis GK, Sandalidis HG, Tsiftsis T (2009) Optical wireless communications with heterodyne detection over turbulence channels with pointing errors. J Light Technol 27(20):4440–4445

    Article  Google Scholar 

  27. Majumdar AK (2005) Free-space laser communication performance in the atmospheric channel. J Opt Fiber Commun Rep 2(4):345–396

    Article  Google Scholar 

  28. Sidhu DP, Nair R, Abdallah S (1991) Finding disjoint paths in networks. In: Conference on communications architecture & protocols, pp 43–51

  29. Tomita E, Kameda T (2007) An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments. J Glob Optim 37(1):95–111

    Article  MathSciNet  Google Scholar 

  30. Yi S, Thomas Hou Y, Kompella S, Sherali HD (2011) Maximizing capacity in multi-hop cognitive radio networks under the sinr model. IEEE Trans Mob Comput 10(7):954–967

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Nature Science Foundation of China Project (61871051), the Beijing Natural Science Foundation (4192039), and the fund of State Key Laboratory of Advanced Optical Communication Systems and Networks, China (2019GZKF5).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuefeng Ji.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gu, Z., Zhang, J. & Ji, Y. Topology Optimizing in FSO-based UAVs Relay Networks for Resilience Enhancement. Mobile Netw Appl 25, 350–362 (2020). https://doi.org/10.1007/s11036-019-01290-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01290-y

Keywords

Navigation