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.
Similar content being viewed by others
References
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
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
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
Son IK, Mao S (2016) A survey of free space optical networks <î. Digital Communications & Networks 3 (2):67–77
Farid AA, Hranilovic S (2007) Outage capacity optimization for free-space optical links with pointing errors. J Light Technol 25(7):1702–1710
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
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
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
Liu F, Vishkin U, Milner S (2006) Bootstrapping free-space optical networks. IEEE J Sel Areas Commun 24(12):13–22
Desai A, Milner S (2005) Autonomous reconfiguration in free-space optical sensor networks. IEEE J Sel Areas Commun 23(8):1556–1563
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
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
Sun Xiang, Ansari Nirwan (2018) Jointly optimizing drone-mounted base station placement and user association in heterogeneous networks. In: IEEE International conference on communications
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
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
Nguyen Long D (2018) Resource allocation for energy efficiency in 5g wireless networks. EAI Endors Trans Ind Netw Intell Syst 5(14):6
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
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
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
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
Kaushal H, Kaddoum G (2017) Optical communication in space Challenges and mitigation techniques. IEEE Commun Surv Tutorials PP(99):1–1
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
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
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
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
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
Majumdar AK (2005) Free-space laser communication performance in the atmospheric channel. J Opt Fiber Commun Rep 2(4):345–396
Sidhu DP, Nair R, Abdallah S (1991) Finding disjoint paths in networks. In: Conference on communications architecture & protocols, pp 43–51
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
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
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
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-019-01290-y