Controllable Ring Search for Anonymous Routing Protocols in MANETs

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.