Abstract—Anonymous routing protocol is designed for avoiding from being leaked by nodes during communication in mobile ad hoc networks and insuring the communication route can’t be discovered. Whereas most proposed anonymous secure routing protocols known in Ad Hoc networks can’t meet anonymity sufficient or apply to hierarchical Ad Hoc networks. In addition, the protocols almost didn’t have formal proof. Our mechanism based on ring signature, looking for honest neighbors. The source node set “trap-door" by using the public key of destination. Adopt the on-demand routing protocol to complete this program. This new protocols meet the hierarchical Ad Hoc networks by joining the network identifier. Finally, we adopt the formal proof tool UC(universally composable model) to prove the safety and anonymity of the new protocols.

Index Terms—Ad hoc, ring signature, UC, anonymous routing.

Yuan xiaopeng is with High-level School Admissions Office of Gansu Province, Lanzhou, China.
Wu Jianjun, Guo Xian, and Wang jing are with School of Computer and Communication Lanzhou University of Technology, Lanzhou, China (e-mail: wangjing@lut.cn).
Feng Tao is with School of Computer and Communication Lanzhou University of Technology, Lanzhou, he is also with the Ministry of Education Key Laboratory of Computer Networks and Information Security Xidian University, Xi’an, China.
Li Xinghua is with the Ministry of Education Key Laboratory of Computer Networks and Information Security Xidian University, Xi’an, China.

Cite:Yuan Xiaopeng, Wu Jianjun, Guo Xian, Feng Tao, Li Xinghua, and Wang Jing, "The Hierarchical Ad Hoc Networks Anonymous Routing Scheme," International Journal of Computer and Communication Engineering vol. 4, no. 1, pp. 13-17, 2015.