Journal of Networks, Vol 7, No 1 (2012), 187-194, Jan 2012

A Robust Localization in Wireless Sensor Networks against Wormhole Attack

Yanchao Niu, Deyun Gao, Shuai Gao, Ping Chen


Wormhole attack is one of the most devastating threats for range-free localization in wireless sensor networks. To address this issue, we propose a robust localization scheme in wireless sensor networks against wormhole attack, called ConSetLoc, which neither complicated distance measuring devices nor extra complex encrypting algorithms is necessary. With the relationship between hop counts and geographic distance of sensor nodes in the deployment territory, we design a partition method of consistent anchors sets by the convex constraints in geometry which can reduce the effect of bad measurements on estimates,  and then present a filtering strategy for the candidate locations with these anchors sets. In addition, we conduct simulation experiments for performance evaluation and the results demonstrate the proposed ConSetLoc can estimate the locations for most of sensor nodes with good accuracy and stability when wormhole attack exists in the network.


Wireless Sensor Networks, Range-free Localization, Wormhole Attack, Hop-Distance Relationship, Convex Constraints, Consistent Set


D. Niculescu, Positioning in Ad Hoc Sensor Networks, IEEE Networks, pp. 24 – 29, July/August 2004

Lazos L and Poovendran R. SeRLoc: Secure range-independent localization for wireless sensor networks. In Proc. of the 2004 ACM Workshop on Wireless Security, pp. 21-30, 2004, ACM Press.

K. Wu et al. Robust range-free localization in wireless sensor networks. Mob. Netw. Appl. 2007, vol. 12(5), pp. 392–405.

Hu, Y. C et al. Packet leashes: a defense against wormhole attacks in wireless networks. INFOCOM, Vol.3:1976-1986, 2003

Tian He, et al., Range-free localization schemes for large scale sensor networks. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pp. 81-95, 2003. ACM Press.

Sheu JP et al., A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE transactions on mobile computing, 7(9):1110-1123, Sep 2008.

D. Niculescu and B. Nath. Dv based positioning in ad hoc networks. Telecommunication Systems, 22(14):267-280, January 2003.

R. Maheshwari et al. Detecting wormhole attacks in wireless networks using connectivity information. In IEEE Conference on Computer Communications INFOCOM, pp. 107-115, 2007.

Yurong Xu, Yi Ouyang, et al., Analysis of Range-Free Anchor-Free Localization in a WSN under Wormhole Attack, Proceedings of the 10th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM'07), pp. 344-351, Chania, Crete Island, Greece, Oct 22-26, 2007.

Stefan Dulman, et al. On the hop count statistics for randomly deployed wireless sensor networks. Int. J. Sen. Netw., vol.1(1/2):89-102, 2006.

Liang Zhao and Qilian Liang. Hop-distance estimation in wireless sensor networks with applications to resources allocation. EURASIP Journal on Wireless Communications and Networkin, 2007:8

Swades De, et al. Bounds on hop distance in greedy routing approach in wireless ad hoc networks. Int. J. Wire. Mob. Comput., vol.1(2):131-140, 2006.

Serdar Vural and Eylem Ekici. Probability distribution of multi-hop-distance in one-dimensional sensor networks. In Comput. Netw., vol.51(13), pp. 3727-3749, 2007.

E. Ekici, et al. A probabilistic approach to location verification in wireless sensor networks. In Communications, 2006. ICC '06. IEEE International Conference on, vol. 8, pp. 3485-3490, 2006.

Xiaoyuan Ta, et al. Evaluation of the probability of k-hop connection in homogeneous wireless sensor networks. In Global Telecommunications Conference, 2007. GLOBECOM'07. IEEE, pp. 1279-1284, 2007.

Clark, B.N. et al., Unit Disk Graphs. Discrete Mathematics, Vol. 86:165-177, 1991.

Zhong S, et al. Towards a theory of robust localization against malicious beacon nodes. INFOCOM, Vol. 1-5:2065-2073, 2008.

A. Savvides, et al. Dynamic fine-grained localization in ad-hoc networks of sensors. In Proc. 7th Ann. Intl. Conf. on Mobile Computing and Networking, pages 166-179, 2001.

Hyuk Lim and J. C. Hou. Localization for anisotropic sensor networks. Infocom’05, vol. 1, pp. 138-149, 2005

Li Z et al. Robust statistical methods for securing wireless localization in sensor networks. In Proc. of the Int’l Symp. on Information Processing in Sensor Networks, Washington: IEEE Computer Society Press, pp.91-98, 2005

Full Text: PDF

Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.