Passive Duplicate Address-Detection Schemes for On-Demand Routing Protocols in Mobile Ad Hoc Networks

Internet protocol (IP) auto-configuration in mobile ad hoc networks (MANETs) has attracted much attention. Efficient duplicate address detection (DAD) schemes should be devised to provide each node with its unique address in the network. Generally, DAD schemes can be categorized into two classes: 1) active DAD and 2) passive DAD (PDAD). In this paper, we focus on PDAD schemes over on-demand ad hoc routing protocols. Specifically, we have three goals: 1) improving the accuracy of detecting address conflicts; 2) improving the successful detection success ratio; and 3) reducing the time taken to detect these conflicts. Unlike current approaches, we propose several schemes that exploit additional information, such as sequence number, location, and neighbor knowledge. Simulation results show that our approaches achieve better accuracy and shorter time to detect conflict addresses when compared with existing schemes.

[1]  Nitin H. Vaidya,et al.  Weak duplicate address detection in mobile ad hoc networks , 2002, MobiHoc '02.

[2]  A. El-Rabbany Introduction to GPS: The Global Positioning System , 2002 .

[3]  Cédric Adjih,et al.  Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format , 2009, RFC.

[4]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[5]  Torsten Braun,et al.  Optimized Stateless Broadcasting in Wireless Multi-Hop Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[7]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 (IPv6) , 1996, RFC.

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Kilian Weniger,et al.  PACMAN: passive autoconfiguration for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[11]  Joongsoo Ma,et al.  Study on address allocation in ad-hoc networks , 2005, Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05).

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[14]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[15]  Yanghee Choi,et al.  Random and linear address allocation for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[16]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 , 1998 .

[17]  Jie Wu,et al.  Efficient broadcasting with guaranteed coverage in mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[18]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .