Collaborative location certification for ad-hoc sensor networks

Sol Lederer, Gao Jie, Radu Sion

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Location information is of essential importance in ad-hoc sensor networks deployed for generating location-specific event reports. When such networks operate in hostile environments, it becomes imperative to guarantee the correctness of event location claims. In this paper we address the problem of assessing location claims of un-trusted (potentially compromised) nodes. The mechanisms introduced here prevent a compromised node from generating illicit event reports for locations other than its own. To achieve this goal, in a process we call location certification, data routed through the network is "tagged" by participating nodes with "belief" ratings, collaboratively assessing the probability that the claimed source location is indeed correct. The effectiveness of our solution relies on the joint knowledge of participating nodes to assess the truthfulness of claimed locations. By collaboratively generating and propagating a set of "belief" ratings with transmitted data and event reports, the network allows authorized parties (e.g. final data sinks) to evaluate a metric of trust for the claimed location of such reports. Belief ratings are derived from a data model of observed past routing activity. The solution is shown to feature a strong ability to detect false location claims and compromised nodes. For example, incorrect claims as small as 2 hops (from the actual location) are detected with over 90% accuracy.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF
StatePublished - 2008
Externally publishedYes
Event2008 IEEE Sarnoff Symposium, SARNOFF - Princeton, NJ, United States
Duration: Apr 28 2008Apr 30 2008

Publication series

NameProceedings of the 2008 IEEE Sarnoff Symposium, SARNOFF


Other2008 IEEE Sarnoff Symposium, SARNOFF
Country/TerritoryUnited States
CityPrinceton, NJ

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Collaborative location certification for ad-hoc sensor networks'. Together they form a unique fingerprint.

Cite this