Title :
Controllable Ring Search for Anonymous Routing Protocols in MANETs
Author :
Zhang, Yang ; Fan, Zhihua
Author_Institution :
Chinese Acad. of Sci., Beijing
Abstract :
Current anonymous routing protocols in MANETs do not provide an effective means to control route length and search range. To fill up this gap, this paper proposes an algorithm to enable controllable ring search. After reviewing those protocols, a new type of threshold problem named after threshold verification is identified. To solve the problem, a sequence threshold verification scheme is then proposed. Based on the scheme, the algorithm is designed and depicted, which includes join algorithm, calculating range algorithm, etc. Analysis and proofs show that the algorithm achieves anonymity and range control of route search for routing protocols in MANETs.
Keywords :
ad hoc networks; mobile communication; program verification; routing protocols; MANET; anonymous routing protocols; controllable ring search; mobile ad hoc network; range control; route search; verification; Algorithm design and analysis; Broadcasting; Cryptography; Equations; Mobile communication; Network topology; Privacy; Public key; Routing protocols; Wireless communication;
Conference_Titel :
Wireless and Mobile Communications, 2007. ICWMC '07. Third International Conference on
Conference_Location :
Guadeloupe
Print_ISBN :
0-7695-2796-5
Electronic_ISBN :
0-7695-2796-5
DOI :
10.1109/ICWMC.2007.31