On the Use of Radio Resource Tests in Wireless ad hoc Networks
Selected sections of this report will be published in Supplement of the 39th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, as part of the proceedings for the 3rdWorkshop on Recent Advances on Intrusion-Tolerant Systems (WRAITS), Estoril, Portugal, June, 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.