Geolocalization of nodes in a wireless sensor network is a process that allows location-unaware nodes to discover their spatial coordinates. This process requires the cooperation of all the nodes in the system. Ensuring the correctness of the process, especially in the presence of misbehaving nodes, is crucial for ensuring the integrity of the system. We analyze the problem of location-unaware nodes determining their location in the presence of misbehaving neighboring nodes that provide false data during the execution of the process. We divide and present potential misbehaving nodes in four different adversary models, based on their capacities. We provide algorithms that enable the location-unaware nodes to determine their coordinates in the presence of these adversaries. The algorithms always work for a given number of neighbors provided that the number of misbehaving nodes is below a certain threshold, which is determined for each adversary model.

Additional Metadata
Keywords Network security, Secure geolocalization, Wireless security, Wireless sensor networks
Persistent URL
Journal Annales des Telecommunications/Annals of Telecommunications
Garcia-Alfaro, J. (Joaquin), Barbeau, M, & Kranakis, E. (2011). Secure geolocalization of wireless sensor nodes in the presence of misbehaving anchor nodes. Annales des Telecommunications/Annals of Telecommunications, 66(9-10), 535–552. doi:10.1007/s12243-010-0221-z