Secure Anonymous Routing in Clustered Multihop Wireless Ad Hoc Networks

Providing security and anonymity to users are critical in wireless ad hoc networks. In this paper, a secure anonymous routing scheme is proposed for clustered wireless ad hoc networks. In the proposed scheme, intra-cluster routing uses the common broadcast channel in wireless networks to provide anonymity, while inter-cluster routing uses a sequence of temporary public keys as the trapdoor information. Symmetric cipher is employed in most part of the proposed scheme to reduce computational complexity and maximize network efficiency. Public key is only used to distribute symmetric keys. Both privacy analysis (including sender anonymity, receiver anonymity and sender-receiver anonymity) and attack analysis show the effectiveness of the proposed scheme against a wide range of strong adversarial attacks.