A Dynamic Pseudonyms Based Anonymous Routing Protocol for Wireless Ad Hoc Networks

In wireless ad hoc networks, it is an efficient approach to utilize the dynamic pseudonyms scheme to preserve the nodes' privacy. However, in the existing works, there are some problems such as weak anonymity and synchronization difficulty when updating pseudonyms. In this paper, we propose a lightweight Dynamic Pseudonyms based Anonymous Routing protocol, called DPAR. In the proposed DPAR, the security is implemented by lightweight symmetric key cryptography and hashing operations, the pseudonyms are generated by hashing operations, and dynamically updated and synchronized by elaborate message interactions. Extensive analyses show that DPAR can achieve the routing security and the nodes' anonymity with acceptable overhead.