Optimizing artificial neural network-based indoor positioning system using genetic algorithm

Abstract The Global Positioning System (GPS) is expected to play an integral role in the development of digital earth; however, the GPS cannot provide positioning information in regions where a majority of the population spends their time, that is, in urban and indoor environments. Hence, alternate positioning systems that work in indoor and urban environments should be developed to achieve the vision of digital earth. Wi-Fi-based positioning systems (WPS) stand out because of the near-ubiquitous presence of the associated infrastructure and signals in indoor environments. The WPS-based fingerprinting is the most widely adopted technique for position determination, but its accuracy is lower than that of techniques such as time of arrival and angle of arrival. Improving the accuracy is still a challenging task because of the complex nature of the propagation of Wi-Fi signals. Here, a novel server-based, genetic-algorithm-optimized, cascading artificial neural network-based positioning model is presented. The model is tested in 2D and 3D indoor environments under varying conditions. The model is thoroughly investigated on a real Wi-Fi network, and its accuracy is found to be better than that of other well-known techniques. A mean accuracy of 1.9 m is achieved with 87% of the distance error within the range of 0–3 m.

[1]  D. Mohapatra,et al.  Survey of location based wireless services , 2005, 2005 IEEE International Conference on Personal Wireless Communications, 2005. ICPWC 2005..

[2]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[3]  Milos Borenovic,et al.  Positioning in WLAN environment by use of artificial neural networks and space partitioning , 2009, Ann. des Télécommunications.

[4]  Christoforos Panayiotou,et al.  Localization Using Radial Basis Function Networks and Signal Strength Fingerprints in WLAN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Lihua Zhang,et al.  Genetic algorithm for affine point pattern matching , 2003, Pattern Recognit. Lett..

[6]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

[7]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[8]  Hubert H. G. Savenije,et al.  Optimising training data for ANNs with Genetic Algorithms , 2006 .

[9]  Hamid Mehmood,et al.  Indoor Positioning System Using Artificial Neural Network , 2010 .

[10]  Panos K. Chrysanthis,et al.  On indoor position location with wireless LANs , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  K. Pahlavan,et al.  Comparison of indoor geolocation methods in DSSS and OFDM wireless LAN systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[12]  Surapong Auwatanamongkol.  Inexact pattern matching using genetic algorithm , 2005, GECCO '05.

[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]  David J. Montana,et al.  Neural Network Weight Selection Using Genetic Algorithms , 2002 .

[15]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Nitin K. Tripathi,et al.  An Indoor Positioning System (IPS) using Grid Model , 2007 .

[17]  Ravi Jain,et al.  Error characteristics and calibration-free techniques for wireless LAN-based location estimation , 2004, MobiWac '04.

[18]  N. Borenovi.  Positioning in WLAN environment by use of artificial neural networks and space partitioning , 2009 .

[19]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..

[20]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[21]  Hui Zhu,et al.  Artificial Neural Network Based Model for Local Position Systems , 2009 .

[22]  Lin Ma,et al.  WLAN Indoor GA-ANN Positioning Algorithm via Regularity Encoding Optimization , 2010, 2010 International Conference on Communications and Intelligence Information Security.

[23]  Jarmo T. Alander,et al.  Genetic algorithm for optimizing fuzzy image pattern matching , 2006 .

[24]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[25]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[26]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[27]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.