Topology and routing optimization for congestion minimization in optical wireless networks

  • Authors:

  • Iradj Ouveysi;Feng Shu;Wei Chen;Gangxiang Shen;Moshe Zukerman

  • Affiliations:

  • EEE Department, The University of Melbourne, Victoria 3010, Australia;IMEC Nederland, The Netherlands;Eindhoven University of Technology, The Netherlands;418 Hillview Dr. Apt 301, Linthicum, MD, 21090, United States;Electronic Engineering Department, City University of Hong Kong, Kowloon, Hong Kong

  • Venue:
  • Optical Switching and Networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Optical wireless networks have appealing features such as very high broadband data rates and cost effectiveness. They represent a potential alternative to the last mile (first mile) wireless access problem. However, they are also highly vulnerable to external disturbances such as adverse weather and building sway. In this paper, we develop robust and efficient methods for outdoor optical wireless networks by jointly considering topology optimization and survivability strategies. We propose linearized congestion minimization schemes with working and protection paths (LCM-WP), in which a mixed integer linear program is formulated to choose the optimal working and protection paths for every OD pair such that the network congestion is minimized. In particular, the objective is to minimize the maximum amount of traffic on the links. To solve realistically sized problems, we consider a restricted version of the LCM-WP, in which only limited sets of candidate working and protection paths are considered. A simple algorithm is developed to find candidate working and protection paths for each origin-destination (OD) pair. Implementation of our LCM-WP schemes demonstrates the efficiency of our approach in terms of the number of constraints and solution time. It also shows that our approach is applicable to realistically sized networks.