Efficient distributed location verification in wireless sensor networks

• DOI: 10.1007/s11704-009-0071-x
• Publication Date: 2010-01-28T08:22:13Z
• Authors: Qiyuan Zhang; Xuehai Zhou
• Keywords: Geographic routing

In wireless sensor networks, reliable location information is not only necessary to event reports but also crucial to network functionalities such as geographic routing, distributed information storage/retrieval. However, sensors could be compromised by adversaries to claim arbitrary locations to disrupt the normal network operation. Thus, location verification should be carried out for security considerations. Due to the importance of the problem, we propose a highly efficient algorithm that effectively detects false location claims from compromised sensors. Extensive analysis and simulation results demonstrate that our algorithm is energy-efficient and resilient against adversaries.