Use of Radio Resource Tests in Wireless ad hoc Networks

D. Mónica, J. Leitão, C. Ribeiro, L. Rodrigues.

Selected sections of this report were published in the Proceedings 3rd Workshop on Recent Advances on Intrusion-Tolerant Systems (WRAITS 2009), in conjunction with The 39th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2009), Estoril, Lisbon, Portugal, June 29th, 2009.


Sybil identities are a major threat to the dependable operation of wireless ad hoc networks. This paper defines a framework to assess the power and performance of radio resource tests (RRT), a technique that allows the detection of Sybil identities. Several RRTs are analyzed and compared using this framework, including two novel RRTs and an optimization of a RRT previously proposed in the literature. Finally, we show how these tests can be used to detect the presence of Sybil identities in an one-hop population, and conclude that different tests are suitable for different network scenarios.

Also available extended report (pdf)

Luís Rodrigues