OPTIMIZATION ALGORITHMS FOR ACCESS POINT DEPLOYMENT IN WIRELESS NETWORKS

Wireless Local Area Networks (WLANs) have become very popular as they provide mobility for the nodes and the convenience with which such networks can be setup. However, there are important design considerations while setting up such networks. This paper focuses on the issues in the design of wireless networks and discusses several proposed techniques. The important issues are node coverage, co-channel interference, signal strength and the desired bandwidth at the nodes. Several solutions have been proposed to address these issues and these solutions are based on Discrete gradient optimization algorithm[1], Genetic Algorithmic approach[8] and Global Optimization technique[4]. In this paper we review these three techniques and propose a new search technique based on Heuristic approach.

[1]  Yanghee Choi,et al.  Optimization of AP placement and channel assignment in wireless LANs , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[2]  Tapan K. Sarkar,et al.  Methods for optimizing the location of base stations for indoor wireless communications , 2002 .

[3]  Anthony Ephremides,et al.  Spectral efficiency and optimal base placement for indoor wireless networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Kaveh Pahlavan,et al.  Principles of Wireless Networks: A Unified Approach , 2011 .

[5]  Xiang Ling,et al.  Joint access point placement and channel assignment for 802.11 wireless LANs , 2006, IEEE Transactions on Wireless Communications.

[6]  Masao Nakagawa,et al.  Optimal access point placement in simultaneous broadcast system using OFDM for indoor wireless LAN , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[7]  Musa A. Mammadov,et al.  Coverage in WLAN with Minimum Number of Access Points , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[8]  Edoardo Amaldi,et al.  Optimizing WLAN radio coverage , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).