3rd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

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

  • @INPROCEEDINGS{10.1145/1185373.1185402,
        author={Aaron  So and Ben  Liang},
        title={Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by Bender's decomposition},
        proceedings={3rd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={ACM},
        proceedings_a={QSHINE},
        year={2006},
        month={8},
        keywords={},
        doi={10.1145/1185373.1185402}
    }
    
  • Aaron So
    Ben Liang
    Year: 2006
    Optimal placement of relay infrastructure in heterogeneous wireless mesh networks by Bender's decomposition
    QSHINE
    ACM
    DOI: 10.1145/1185373.1185402
Aaron So1,*, Ben Liang1,*
  • 1: Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada.
*Contact email: aaronso@comm.utoronto.ca, liang@comm.utoronto.ca

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.