An Efficient Localization Method Based on Adaptive Optimal Sensor Placement

We propose a ZigBee-based localization method that estimates the distance between ZigBee nodes employing the strength of wireless signal. It enables us to track the location of a user by means of trilateration, using the distance between fixed nodes deployed at predetermined locations and a mobile base station. In addition, we propose a method to determine the optimal placement of the fixed nodes using minimum Bayes error estimation based on Gaussian distributions. As a result, this method can accurately estimate the position of the mobile base station with a minimum number of fixed nodes.

[1]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[2]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[3]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[4]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[5]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[6]  T P Andriacchi,et al.  Walking speed as a basis for normal and abnormal gait measurements. , 1977, Journal of biomechanics.

[7]  Janne Riihijärvi,et al.  Interference Measurements on Performance Degradation between Colocated IEEE 802.11g/n and IEEE 802.15.4 Networks , 2007, Sixth International Conference on Networking (ICN'07).

[8]  Dik Lun Lee,et al.  A model-based WiFi localization method , 2007 .

[9]  S. Georges,et al.  Fingerprinting Localization Using Ultra-Wideband and Neural Networks , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[10]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[12]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[13]  Peng Wang,et al.  Power-Efficient Node Localization Algorithm in Wireless Sensor Networks , 2006, APWeb Workshops.

[14]  Gyu-In Jee,et al.  The interior-point method for an optimal treatment of bias in trilateration location , 2006, IEEE Transactions on Vehicular Technology.

[15]  A.E. Fathy,et al.  Accurate UWB indoor localization system utilizing time difference of arrival approach , 2006, 2006 IEEE Radio and Wireless Symposium.

[16]  Andrea Vitaletti,et al.  Cell-ID location technique, limits and benefits: an experimental study , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[17]  José María Cañas,et al.  WiFi localization methods for autonomous robots , 2006, Robotica.

[18]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[19]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[20]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[21]  Masayuki Murata,et al.  Indoor Localization System using RSSI Measurement of Wireless Sensor Network based on ZigBee Standard , 2006, Wireless and Optical Communications.

[22]  Jaroslav Rozman.  Grid-based map making using particle filters , 2009, Int. J. Auton. Comput..

[23]  Bruce A. MacDonald,et al.  Vision-based localization algorithm based on landmark matching, triangulation, reconstruction, and comparison , 2005, IEEE Transactions on Robotics.

[24]  Lee Jian Xing,et al.  Symmetric Double Side Two Way Ranging with Unequal Reply Time , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[25]  Byeong-Seok Shin,et al.  Smart backpack for visually impaired person , 2013, International Conference on ICT for Smart Society.

[26]  F. Sottile,et al.  Design, deployment and performance of a complete real-time ZigBee localization system , 2008, 2008 1st IFIP Wireless Days.