Hop-Count based Distance Estimation in Wireless Sensor Networks under Byzantine Attacks

Estimation of the Euclidean distance between a source and a sink sensor by using the hop-count of that sensor and its neighbor is an interesting research problem in Wireless Sensor Network. In some cases, the distance is wrongly estimated due to error in the value of hop-count. One such case is the case of Byzantine attack where an outsider tries to attack some sensors and change its hop-count to degrade the performance of the network in distance estimation. In this work, we have analyzed the effect of Byzantine attack in the method proposed previously. We have considered three previous proposed methods: Minimum Mean Square Error (MMSE) estimator, Expected per hop progress (EPHP) estimator and Neighbor partition (DNP) estimator. Then we propose a modified source to sensor distance estimation method in which we first correct the hop-count data based on the observations of sensor’s hop-count and the information of its neighbors’ hop-count. Simulation results show that the proposed method outperforms other well-known hop-count based source-sensor distance estimation methods.

[1]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

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

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

[4]  Thomas G. Robertazzi,et al.  Critical connectivity phenomena in multihop radio models , 1989, IEEE Trans. Commun..

[5]  Meng Joo Er,et al.  A novel approach toward source-to-sink distance estimation in wireless sensor networks , 2010, IEEE Communications Letters.

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

[7]  John A. Stankovic,et al.  Di erentiated Surveillance Service for Sensor Networks , 2003 .

[8]  Jie Wu,et al.  A Survey on Secure Localization in Wireless Sensor Networks , 2007 .

[9]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[10]  Roy D. Yates,et al.  Probability and stochastic processes , 1998 .

[11]  S. Marano,et al.  Distributed Detection in the Presence of Byzantine Attack in Large Wireless Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[12]  J. Eberspacher,et al.  Hop distances in homogeneous ad hoc networks , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[13]  Brian D. O. Anderson,et al.  On the Probability of K-hop Connection in Wireless Sensor Networks , 2007, IEEE Communications Letters.