An optimization model for robust FSO network dimensioning

Abstract FSO (Free Space Optics) is a well established wireless optical transmission technology considered as an alternative to radio communications, for example in metropolitan wireless mesh networks. An FSO link is established by means of a laser beam connecting the transmitter and the receiver placed in the line of sight. A major disadvantage of FSO links (with respect to fiber links) is their sensitivity to weather conditions such as fog, rain and snow, causing substantial loss of the transmission power over the optical channel due mostly to absorption and scattering. Thus, although the FSO technology allows for fast and low-cost deployment of broadband networks, its operation will be affected by this sensitivity, manifested by substantial losses in links' transmission capacity with respect to the nominal capacity. Therefore, a proper approach to FSO network dimensioning should take such losses into account so that the level of carried traffic is satisfactory under all observed weather conditions. In the paper we describe such an approach. We introduce a relevant dimensioning problem and present a robust optimization algorithm for such enhanced dimensioning. A substantial part of the paper is devoted to present a numerical study of two FSO network instances that illustrates the promising effectiveness of the proposed approach.

[1]  Jacek Rak,et al.  Measures of region failure survivability for wireless mesh networks , 2014, Wireless Networks.

[2]  J. F. Benders.  Partitioning procedures for solving mixed-variables programming problems , 1962 .

[3]  Mateusz Zotkiewicz,et al.  Complexity of a classical flow restoration problem , 2013, Networks.

[4]  Michal Pioro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010 .

[5]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[6]  Dritan Nace,et al.  Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity , 2016, Oper. Res..

[7]  Michal Pióro,et al.  Complexity of column generation in network design with path‐based survivability mechanisms , 2012, Networks.

[8]  Arie M. C. A. Koster,et al.  Robust network design: Formulations, valid inequalities, and computations , 2013, Networks.

[9]  Fabio D'Andreagiovanni.  Revisiting wireless network jamming by SIR-based considerations and multiband robust optimization , 2015, Optim. Lett..

[10]  Arunabha Sen,et al.  Region-based connectivity - a new paradigm for design of fault-tolerant networks , 2009, 2009 International Conference on High Performance Switching and Routing.

[11]  Arne Svensson,et al.  An Introduction to Adaptive QAM Modulation Schemes for Known and Predicted Channels , 2007, Proceedings of the IEEE.

[12]  Rashmi Chaudhary,et al.  Survey on Performance of Free Space Optical Communication Links under Various Field Parameters , 2014 .

[13]  Jacek Rak.  A new approach to design of weather disruption-tolerant wireless mesh networks , 2016, Telecommun. Syst..

[14]  Jens Vygen,et al.  The Book Review Column1 , 2020, SIGACT News.

[15]  Dritan Nace,et al.  Dimensioning of hybrid FSO/fiber networks , 2018 .

[16]  Dritan Nace,et al.  On robust FSO network dimensioning , 2017, 2017 9th International Workshop on Resilient Networks Design and Modeling (RNDM).

[17]  Subhash Khot.  On the Unique Games Conjecture (Invited Survey) , 2010, Computational Complexity Conference.

[18]  Michael Poss,et al.  Decomposition for adjustable robust linear optimization subject to uncertainty polytope , 2016, Comput. Manag. Sci..

[19]  Michael Poss,et al.  Affine recourse for the robust network design problem: Between static and dynamic routing , 2011, Networks.

[20]  Michael Poss,et al.  A comparison of different routing schemes for the robust network loading problem: polyhedral results and computation , 2018, Comput. Optim. Appl..

[21]  Manoj Kumar,et al.  Performance Comparison of PS-QPSK and PM-QPSK Modulation Schemes in High Capacity Long Haul DWDM Optical Communication Link - TI Journals , 2013 .

[22]  Matteo Fischetti,et al.  Redesigning Benders Decomposition for Large-Scale Facility Location , 2017, Manag. Sci..

[23]  Arie M. C. A. Koster,et al.  Network planning under demand uncertainty with robust optimization , 2014, IEEE Communications Magazine.

[24]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[25]  Di Yuan,et al.  Optimization of Free Space Optical Wireless Network for Cellular Backhauling , 2014, IEEE Journal on Selected Areas in Communications.

[26]  Dritan Nace,et al.  An optimization framework for traffic restoration in optical wireless networks with partial link failures , 2017, Opt. Switch. Netw..

[27]  David Coudert,et al.  A Chance-Constrained Model and Cutting Planes for Fixed Broadband Wireless Networks , 2011, INOC.

[28]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[29]  Gianpaolo Oriolo,et al.  Hardness of robust network design , 2007, Networks.

[30]  Gianpaolo Oriolo,et al.  Hardness of robust network design , 2007 .

[31]  Fabio D'Andreagiovanni,et al.  A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods , 2014, Appl. Soft Comput..