By Topic

An Reformulation-Linearization Technique-Based Approach to Joint Topology Design and Load Balancing in FSO Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
In Keun Son ; Dept. of Electr. & Comput. Eng., Auburn Univ., Auburn, AL, USA ; Shiwen Mao

Free space optical networks have emerged as a viable technology for broadband wireless backbone networks. In this paper, we investigate the challenging problem of joint topology design and load balancing in FSO networks. We consider FSO link characteristics, cost constraints, traffic characteristics, traffic demand, and QoS requirements in the formulation, along with various objective functions including network-wide average load and delay. We apply the Reformulation-Linearization Technique (RLT) to obtain linear programming (LP) relaxations of the original complex problem, and then incorporate the LP relaxations into a branch-and-bound framework. The proposed algorithm can produce highly competitive solutions with performance guarantees in the form of bounded optimality gap. The RLT-based branch-and-bound algorithm is evaluated with extensive simulations and is shown to be highly suitable for jointly optimizing topology and load balancing in FSO networks.

Published in:

Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE

Date of Conference:

6-10 Dec. 2010