2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

An efficient algorithm for the optimal placement of wireless extension points in rectilineal wireless local area networks

  • @INPROCEEDINGS{10.1109/QSHINE.2005.10,
        author={A.  So and B.  Liang},
        title={An efficient algorithm for the optimal placement of wireless extension points in rectilineal wireless local area networks},
        proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2005},
        month={12},
        keywords={},
        doi={10.1109/QSHINE.2005.10}
    }
    
  • A. So
    B. Liang
    Year: 2005
    An efficient algorithm for the optimal placement of wireless extension points in rectilineal wireless local area networks
    QSHINE
    IEEE
    DOI: 10.1109/QSHINE.2005.10
A. So1, B. Liang1
  • 1: Dept. of Electr. & Comput. Eng., Toronto Univ., Ont.

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