JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24]


Journal of Information Science and Engineering, Vol. 27 No. 1, pp. 65-78


Connectivity-Based Wormhole Detection in Ubiquitous Sensor Networks

DEZUN DONG1,2, MO LI2, YUNHAO LIU2 AND XIANGKE LIAO1
1School of Computer 
National University of Defense Technology 
Changsha, Hunan, P.R. China 
2Department of Computer Science and Engineering 
Hong Kong University of Science and Technology 
Kowloon, Hong Kong, P.R. China

    Wormhole attack is a severe threat against ubiquitous sensor networks. It can be launched without compromising any legitimate node or cryptographic mechanisms, and often serves as a stepping stone for many serious attacks. Most existing countermeasures often make critical assumptions or require specialized hardware devices in the network. Those assumptions and requirements limit the applicability of previous approaches. In this work, we explore the impact of wormhole attacks on network connectivity topologies, and develop a simple distributed method to detect wormholes, called WormCircle. WormCircle relies solely on local connectivity information without any requirements on special hardware devices or making any rigorous assumptions on network properties. We establish the correctness of this design in continuous geometric domains and extend it into discrete networks. We evaluate the effectiveness in randomly deployed sensor networks through extensive simulations.

Keywords: wormhole attacks, connectivity, detection, security, sensor networks

  Retrieve PDF document (JISE_201101_05.pdf)