Positioning in WLAN environment by use of artificial neural networks and space partitioning

Short range wireless technologies such as wireless local area network (WLAN), Bluetooth, radio frequency identification, ultrasound and Infrared Data Association can be used to supply position information in indoor environments where their infrastructure is deployed. Due to the ubiquitous presence of WLAN networks, positioning techniques in these environments are the scope of intense research. In this paper, the position determination by the use of artificial neural networks (ANNs) is explored. The single ANN multilayer feedforward structure and a novel positioning technique based on cascade-connected ANNs and space partitioning are presented. The proposed techniques are thoroughly investigated on a real WLAN network. Also, an in-depth comparison with other well-known techniques is shown. Positioning with a single ANN has shown good results. Moreover, when utilising space partitioning with the cascade-connected ANNs, the median error is further reduced for as much as 28%.

[1]  Sarangapani Jagannathan,et al.  Spatial Diversity in Signal Strength based WLAN Location Determination Systems , 2007 .

[2]  Francisco Barceló,et al.  On the scalability of a novel WLAN positioning system based on time of arrival measurements , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[3]  J. Sarangapani,et al.  Use of Frequency Diversity in Signal Strength based WLAN Location Determination Systems , 2007 .

[4]  Sungsoon Cho,et al.  Power-Aware Link Maintenance (PALM) for Mobile Ad Hoc Networks , 2007 .

[5]  K. Kaemarungsi,et al.  Distribution of WLAN received signal strength indication for indoor location determination , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[6]  F. van Diggelen,et al.  Indoor GPS theory & implementation , 2002 .

[7]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[8]  P. Eskelinen,et al.  Mobile terminal location for UMTS , 2003 .

[9]  Benjamin W. Wah,et al.  Global Optimization for Neural Network Training , 1996, Computer.

[10]  Christer Åhlund,et al.  Port-based Multihomed Mobile IPv6: Load-balancing in Mobile Ad hoc Networks , 2007 .

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

[12]  Moustafa Youssef,et al.  Small-scale compensation for WLAN location determination systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[14]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[15]  C. Rizos,et al.  Method for yielding a database of location fingerprints in WLAN , 2005 .

[16]  Kamran Sayrafian-Pour,et al.  Indoor positioning using spatial power spectrum , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Shensheng Zhang,et al.  Fusing Received Signal Strength from Multiple Access Points for WLAN User Location Estimation , 2008, 2008 International Conference on Internet Computing in Science and Engineering.

[18]  Wolfgang Effelsberg,et al.  COMPASS: A probabilistic indoor positioning system based on 802.11 and digital compasses , 2006, WINTECH.

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

[20]  Hongpeng Wang,et al.  A Hybrid Modeling for WLAN Positioning System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[21]  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).

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

[23]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[24]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[25]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.