Placement of Access Points for Indoor Wireless Coverage and Fingerprint-Based Localization

In the past, indoor wireless access systems had been designed mainly from the radio coverage perspective. Recently, fingerprint-based localization has also been proposed as another popular application for such access systems. However, few has been studied in the network design for both coverage and localization at the same time. This paper proposes a novel network design for guaranteeing radio coverage and maximizing fingerprint difference. The proposed scheme consists of two stages: The first stage finds the minimum number of access points and their locations to guarantee the desired coverage ratio by using an iterative search algorithm, The second stage uses the simulated annealing to further optimize the deployment so that the fingerprint difference can be maximized without compromising the coverage requirement. Our simulation results show that the proposed scheme can guarantee coverage requirement and provide higher localization accuracy.

[1]  Zvonimir Sipus,et al.  Ant colony approach in optimization of base station position , 2009, 2009 3rd European Conference on Antennas and Propagation.

[2]  Iana Siomina,et al.  Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[3]  Julien Ugon,et al.  Optimal placement of access point in WLAN based on a new algorithm , 2005, International Conference on Mobile Business (ICMB'05).

[4]  J. Ugon,et al.  A new algorithm for the placement of WLAN access points based on nonsmooth optimization technique , 2005, The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005..

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

[6]  Ruben de Francisco.  Indoor Channel Measurements and Models at 2.4 GHz in a Hospital , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[7]  Sujata Banerjee,et al.  Optimization of indoor wireless communication network layouts , 2002 .

[8]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[9]  Sadiq M. Sait,et al.  Evolutionary algorithms, simulated annealing and tabu search: a comparative study , 2001 .

[10]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[11]  Nachol Chaiyaratana,et al.  Wireless LAN access point placement using a multi-objective genetic algorithm , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[12]  Han Xu,et al.  A Novel Transmitter Placement Scheme Based on Hierarchical Simplex Search for Indoor Wireless Coverage Optimization , 2012, IEEE Transactions on Antennas and Propagation.

[13]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

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

[15]  Moustafa Youssef,et al.  Continuous space estimation for WLAN location determination systems , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[16]  Wai-Choong Wong,et al.  Access point placement for fingerprint-based localization , 2010, 2010 IEEE International Conference on Communication Systems.

[17]  Yongxiang Zhao,et al.  Indoor Access Points Location Optimization Using Differential Evolution , 2008, 2008 International Conference on Computer Science and Software Engineering.

[18]  Shih-Hau Fang,et al.  A Novel Access Point Placement Approach for WLAN-Based Location Systems , 2010, 2010 IEEE Wireless Communication and Networking Conference.