Localization using neural networks in wireless sensor networks

Noisy distance measurements are a pervasive problem in localization in wireless sensor networks. Neural networks are not commonly used in localization, however, our experiments in this paper indicate neural networks are a viable option for solving localization problems. In this paper we qualitatively compare the performance of three different families of neural networks: Multi-Layer Perceptron (MLP), Radial Basis Function (RBF), and Recurrent Neural Networks (RNN). The performance of these networks will also be compared with two variants of the Kalman Filter which are traditionally used for localization. The resource requirements in term of computational and memory resources will also be compared. In this paper, we show that the RBF neural network has the best accuracy in localizing, however it also has the worst computational and memory resource requirements. The MLP neural network, on the other hand, has the best computational and memory resource requirements.

[1]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[2]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[3]  Yifeng Zhu,et al.  Comparisons of three Kalman filter tracking algorithms in sensor network , 2006, 2006 International Workshop on Networking, Architecture, and Storages (IWNAS'06).

[4]  Greg Welch,et al.  High-Performance Wide-Area Optical Tracking: The HiBall Tracking System , 2001, Presence: Teleoperators & Virtual Environments.

[5]  Sebastian Thrun,et al.  Coastal Navigation with Mobile Robots , 1999, NIPS.

[6]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[7]  Ali Shareef,et al.  Comparison of MLP neural network and Kalman filter for localization in wireless sensor networks , 2007 .

[8]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[9]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[10]  Nissanka Bodhi Priyantha Providing precise indoor location information to mobile devices , 2001 .

[11]  Cesare Alippi,et al.  A RF map-based localization algorithm for indoor environments , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[12]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[13]  Simon Haykin,et al.  Neural networks , 1994 .

[14]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[15]  Atul Negi,et al.  State Estimation and Tracking Problems: A Comparison Between Kalman Filter and Recurrent Neural Networks , 2004, ICONIP.

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

[18]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[19]  Neal Patwari,et al.  Location estimation in sensor networks. , 2005 .