Target Localization in Wireless Sensor Networks using Error Correcting Codes
Preprint
Abstract
In this work, we consider the task of target localization using quantized data in Wireless Sensor Networks (WSNs). We propose an energy efficient localization scheme by modeling it as an iterative classification problem. We design coding based iterative approaches for target localization where at every iteration, the Fusion Center (FC) solves an M-ary hypothesis testing problem and decides the Region of Interest (ROI) for the next iteration. The coding based iterative approach works well even in the presence of Byzantine (malicious) sensors in the network. We further consider the effect of non-ideal channels. We suggest the use of soft-decision decoding to compensate for the loss due to the presence of fading channels between the local sensors and the FC. We evaluate the performance of the proposed schemes in terms of the Byzantine fault tolerance capability and probability of detection of the target region. We also present performance bounds which help us in designing the system. We provide asymptotic analysis of the proposed schemes and show that the schemes achieve perfect region detection irrespective of the noise variance when the number of sensors tends to infinity. Our numerical results show that the proposed schemes provide a similar performance in terms of Mean Square Error (MSE) as compared to the traditional Maximum Likelihood Estimation (MLE) but are computationally much more efficient and are resilient to errors due to Byzantines and non-ideal channels.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Distributed Inference with Byzantine Data: State-of-the-Art Review on Data Falsification AttacksIEEE Signal Processing Magazine, 2013
- Localization in Wireless Sensor Networks: Byzantines and Mitigation TechniquesIEEE Transactions on Signal Processing, 2012
- Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance MeasurementsIEEE Transactions on Mobile Computing, 2011
- Performance Analysis and Code Design for Minimum Hamming Distance Fusion in Wireless Sensor NetworksIEEE Transactions on Information Theory, 2007
- Target Location Estimation in Sensor Networks With Quantized DataIEEE Transactions on Signal Processing, 2006
- Channel-aware distributed detection in wireless sensor networksIEEE Signal Processing Magazine, 2006
- A Survey of Clustering Data Mining Techniques2006
- Distributed fault-tolerant classification in wireless sensor networksIEEE Journal on Selected Areas in Communications, 2005
- Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networksIEEE Transactions on Signal Processing, 2004
- A survey on sensor networksIEEE Communications Magazine, 2002