Target localization in Wireless Sensor Networks using error correcting codes in the presence of Byzantines

We consider the problem of target localization using quantized data in Wireless Sensor Networks in the presence of Byzantines (malicious sensors). Since the effect of Byzantines can be treated as errors in the transmitted data, we propose the use of error correcting codes for the task of target localization. We design coding based iterative schemes for target localization where, at every iteration, the Fusion Center performs an M-ary hypothesis test and decides the Region of Interest for the next iteration. Simulation results show that our proposed schemes provide a better performance as compared to the traditional Maximum Likelihood Estimation and are also computationally much more efficient.

[1]  Sushma,et al.  Security Threats in Wireless Sensor Networks , 2011 .

[2]  Yunghsiang Sam Han,et al.  A combined decision fusion and channel coding scheme for distributed fault-tolerant classification in wireless sensor networks , 2006, IEEE Transactions on Wireless Communications.

[3]  Lang Tong,et al.  Distributed Detection in the Presence of Byzantine Attacks , 2009, IEEE Transactions on Signal Processing.

[4]  Paul S. Min,et al.  Target Localization in Wireless Sensor Networks for Industrial Control with Selected Sensors , 2013, Int. J. Distributed Sens. Networks.

[5]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

[6]  M. Rudafshani,et al.  Localization in Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Pramod K. Varshney,et al.  Target Localization in Wireless Sensor Networks Using Error Correcting Codes , 2013, IEEE Trans. Inf. Theory.

[9]  Pramod K. Varshney,et al.  Collaborative Spectrum Sensing in the Presence of Byzantine Attacks in Cognitive Radio Networks , 2010, IEEE Transactions on Signal Processing.

[10]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

[11]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Trans. Signal Process..

[12]  P.K. Varshney,et al.  Channel-aware distributed detection in wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[13]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[14]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.

[15]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

[16]  Mohammad Rakibul Islam,et al.  Error Correction Codes in Wireless Sensor Network: An Energy Aware Approach , 2010 .

[17]  Pramod K. Varshney,et al.  Localization in Wireless Sensor Networks: Byzantines and Mitigation Techniques , 2013, IEEE Transactions on Signal Processing.

[18]  Pramod K. Varshney,et al.  Byzantine tolerant target localization in wireless sensor networks over non-ideal channels , 2013, 2013 13th International Symposium on Communications and Information Technologies (ISCIT).

[19]  Yunghsiang Sam Han,et al.  Performance Analysis and Code Design for Minimum Hamming Distance Fusion in Wireless Sensor Networks , 2007, IEEE Transactions on Information Theory.

[20]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[21]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[22]  Yunghsiang Sam Han,et al.  Distributed fault-tolerant classification in wireless sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Pramod K Varshney,et al.  Distributed inference in wireless sensor networks , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[24]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[25]  Péter Molnár,et al.  Maximum likelihood methods for bearings-only target localization , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[26]  Pramod K. Varshney,et al.  Distributed Inference with Byzantine Data: State-of-the-Art Review on Data Falsification Attacks , 2013, IEEE Signal Processing Magazine.

[27]  Kung Yao,et al.  A maximum-likelihood parametric approach to source localizations , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[28]  Pramod K. Varshney,et al.  Adaptive learning of Byzantines' behavior in cooperative spectrum sensing , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[29]  P.K. Varshney,et al.  Target Location Estimation in Sensor Networks With Quantized Data , 2006, IEEE Transactions on Signal Processing.