A mix route algorithm for mix-net in wireless mobile ad hoc networks

Author

Shu Jiang ; Vaidya, Nitin H.

Author_Institution

Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA

fYear

2004

fDate

25-27 Oct. 2004

Firstpage

406

Lastpage

415

Abstract

Providing anonymous connection service in mobile ad hoc networks is a challenging task. In addition to security concerns, performance concerns must be addressed properly as well. Chaum´s mix method (Comms. of the ACM, vol.24(2), p.84-88, 1981) can effectively thwart an adversary´s attempt at tracing packet routes and can hide the source and/or destination of packets. However, applying the mix method in ad hoc networks may cause significant performance degradation due to its non-adaptive mix route selection algorithm. We propose a dynamic mix routing algorithm to find topology-dependent mix routes for anonymous connections. Its effectiveness in improving network performance is validated by simulation results. We also address the potential degradation of anonymity due to dynamic mix routing.

Keywords

ad hoc networks; mobile radio; routing protocols; telecommunication security; anonymous connection service; dynamic mix routing algorithm; mix-net; network security; nonadaptive mix route selection algorithm; packet route tracing; packet source/destination hiding; topology-dependent mix routes; wireless mobile ad hoc networks; Computer science; Cryptography; Degradation; Intelligent networks; Mobile ad hoc networks; Mobile communication; Privacy; Protection; Routing; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on

Print_ISBN

0-7803-8815-1

Type

conf

DOI

10.1109/MAHSS.2004.1392180

Filename

1392180