On relay selection and power allocation in cooperative free-space optical networks

Drawing increasing attention, free-space optics (FSO) is a cost-effective technology to support data intensive communications. Cooperative diversity is considered to be an effective means for combating weather turbulence in FSO networks. In this paper, we consider the challenging problem of joint relay selection and power allocation in FSO networks. The objective was to maximize the FSO network-wide throughput under constraints of a given power budget and a limited number of FSO transceivers. The problem is formulated as a mixed integer nonlinear programming (MINLP) problem, which is NP-hard. We first adopt the reformulation-linearization technique (RLT) to derive an upper bound for the original MINLP problem. Due to the relaxation, the solutions obtained from RLT are infeasible. We then propose both centralized and distributed algorithms using bipartite matching and convex optimization to obtain highly competitive solutions. The proposed algorithms are shown to outperform the noncooperative scheme and an existing relay selection protocol with considerable gains through simulations.

[1]  Alireza Babaei,et al.  Algebraic connectivity of degree constrained spanning trees for FSO networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  V. Saminadan,et al.  Performance of diversity combining techniques for FSO-MIMO system , 2013, 2013 International Conference on Communication and Signal Processing.

[3]  Murat Uysal,et al.  Relay-Assisted Free-Space Optical Communication , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[4]  Prathima Agrawal,et al.  Optical power allocation for adaptive WDM transmissions in free space optical networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[5]  Yingsong Huang,et al.  Downlink power control for variable bit rate videos over multicell wireless networks , 2011, 2011 Proceedings IEEE INFOCOM.

[6]  Steve Hranilovic,et al.  Diversity Gain and Outage Probability for MIMO Free-Space Optical Links with Misalignment , 2012, IEEE Transactions on Communications.

[7]  V. Sharma,et al.  Modelling of OFDM-ODSB-FSO Transmission System under Different Weather Conditions , 2013, 2013 Third International Conference on Advanced Computing and Communication Technologies (ACCT).

[8]  M. A. Kashani,et al.  Optimal relay placement and diversity analysis of relay-assisted free-space optical communication systems , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Murat Uysal,et al.  Multi-Hop Relaying over the Atmospheric Poisson Channel: Outage Analysis and Optimization , 2012, IEEE Transactions on Communications.

[10]  Sajal K. Das,et al.  On the design and optimization of a free space optical access network , 2014, Opt. Switch. Netw..

[11]  Chadi Abou-Rjeily,et al.  Achievable Diversity Orders of Decode-and-Forward Cooperative Protocols over Gamma-Gamma Fading FSO Links , 2013, IEEE Transactions on Communications.

[12]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[13]  Hanif D. Sherali,et al.  Cross-layer optimized multipath routing for video communications in wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[14]  A. J. Phillips,et al.  WDM FSO network with turbulence-accentuated interchannel crosstalk , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[15]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[16]  Sajal K. Das,et al.  On joint topology design and load balancing in free-space optical networks , 2014, Opt. Switch. Netw..

[17]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[18]  S. Hranilovic,et al.  Interference Management in WLAN Mesh Networks Using Free-Space Optical Links , 2008, Journal of Lightwave Technology.

[19]  D. Varoutas,et al.  Weather effects on FSO network connectivity , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[20]  Donglin Hu,et al.  Cooperative Relay in Cognitive Radio Networks: Decode-and-Forward or Amplify-and-Forward? , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[21]  Chadi Abou-Rjeily,et al.  Cooperative Diversity for Free-Space Optical Communications: Transceiver Design and Performance Analysis , 2011, IEEE Transactions on Communications.

[22]  Shiwen Mao,et al.  Design and Optimization of a Tiered Wireless Access Network , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[24]  András Frank,et al.  On Kuhn's Hungarian Method—A tribute from Hungary , 2005 .

[25]  Donglin Hu,et al.  Relay positioning for energy saving in cooperative networks , 2013, 45th Southeastern Symposium on System Theory.

[26]  N Waterloo.  Relay-Assisted Free-Space Optical Communication , 2007 .

[27]  P. Meseguer,et al.  Distributed Stable Marriage Problem ? , 2005 .

[28]  George K. Karagiannidis,et al.  Relay Selection in Relay-Assisted Free Space Optical Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[29]  Karen Northon,et al.  NASA Beams "Hello, World!" Video from Space via Laser , 2014 .

[30]  Chadi Abou-Rjeily,et al.  Cooperative FSO Systems: Performance Analysis and Optimal Power Allocation , 2011, Journal of Lightwave Technology.