Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by Bender's decomposition

  • Authors:
  • Aaron So;Ben Liang

  • Affiliations:
  • University of Toronto, Toronto, Ontario, Canada;University of Toronto, Toronto, Ontario, Canada

  • Venue:
  • QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fixed Broadband Wireless Access (FBWA) technology is designed to serve as a wireless DSL replacement technology to provide broadband access in underserved areas where no other access technology exists. Due to the enormousness of the target service area, relay equipment play an important role in such networks, and the installation and maintenance cost of the network is directly proportional to the cost of the relay equipment. To minimize the network operational cost, we develop an optimization framework which computes the minimum number of relay stations and their placement in the network such that the demands from the end users are met.