Efficient design of indoor positioning systems based on optimization model

In recent years, positioning systems for indoor areas using the existing wireless local area network infrastructure have become very popular and attractive. However, most systems only focus on the network deployment for positioning but overlook that the original purpose of these WLAN infrastructures is providing the required connectivity. Furthermore, experimental results related to such positioning systems have been presented while there is a lack of good analytical models that can be used as a framework for designing and deploying the positioning systems. In this paper, we propose an innovative approach where WLAN planning and positioning error reduction are modeled as an optimization problem and tackled together during the WLAN planning process. A Mono-objective algorithm called Variable Neighborhood Search (VNS) is implemented and the simulations demonstrate that this algorithm is highly efficient in solving the indoor positioning optimization problem.

[1]  Di Yuan,et al.  Mathematical Optimization Models for WLAN Planning , 2010, Graphs and Algorithms in Communication Networks.

[2]  M. Cesana,et al.  WLAN coverage planning: optimization models and algorithms , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[3]  Alexandre Caminada,et al.  Toward environment indicators to evaluate WLAN-based indoor positioning system , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[4]  Hakim Mabed,et al.  Interference Management in IEEE 802.11 Frequency Assignment , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[5]  Shih-Hau Fang,et al.  A Novel Algorithm for Multipath Fingerprinting in Indoor WLAN Environments , 2008, IEEE Transactions on Wireless Communications.

[6]  Yubin Xu,et al.  ANFIS-Based Wireless LAN Indoor Positioning Algorithm , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  A. Caminada,et al.  WLAN-based Indoor Positioning System: experimental results for stationary and tracking MS , 2006, 2006 International Conference on Communication Technology.

[8]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[9]  Alexandre Caminada,et al.  The Impact of AP Placement in WLAN-Based Indoor Positioning System , 2009, 2009 Eighth International Conference on Networks.

[10]  Moustafa Youssef,et al.  A Probabilistic Clustering-Based Indoor Location Determination System , 2002 .

[11]  Pierre Hansen,et al.  Variable Neighborhood Search : Methods and Applications , 2008 .

[12]  Alexandre Caminada,et al.  Wireless LAN planning: a didactical model to optimise the cost and effective payback , 2007 .

[13]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[15]  Jean-Marie Gorce,et al.  Mono- and multiobjective formulations for the indoor wireless LAN planning problem , 2008, Comput. Oper. Res..

[16]  Marius Marcu,et al.  A low power framework for WLAN indoor positioning system , 2009 .

[17]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[18]  Ravi Jain,et al.  Indoor location estimation using multiple wireless technologies , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[19]  X. Jia,et al.  An indoor wireless positioning system based on wireless local area network infrastructure , 2003 .

[20]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..