An Efficient Algorithm for the Optimal Placement of Wireless Extension Points in RectilinealWireless Local Area Networks

  • Authors:
  • Aaron So;Ben Liang

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

  • Venue:
  • Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Wireless Extension Points (EPs) are immobile devices that relay data between the Access Point and the mobile users in a heterogeneous Wireless Local Area Network (WLAN). In this paper, we investigate the optimal placement of EPs such that the throughput capacity of a rectilineal WLAN is maximized. Two channel models are studied, based on the Shannon capacity bound and IEEE 802.11 specifications. We propose an efficient EP placement algorithm that determines the optimal locations of a fixed number of EPs. Our results show that, for a wide range of system parameters, the optimally placed EPs can significantly increase the network throughput capacity. Moreover, we study how the number of EPs, transmission power, path loss exponent, channel models and traffic characteristics affect the optimal EP placement and expected throughput capacity of the network.