Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Duplicate Address Resolution Protocol in Mobile Ad Hoc Networks

  • Lin Chunhung Richard (Department of Computer Science and Engineering, National Sun Yet-Sen University) ;
  • Wang Guo-Yuan Mikko (Department of Computer Science and Engineering, National Sun Yet-Sen University)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In an IP-based network, automated dynamic assignment of IP addresses is preferable. In most wired networks, a node relies on a centralized server by using dynamic host configuration protocol (DHCP) to obtain a dynamic IP address. However, the DHCP­based approach cannot be employed in a mobile ad hoc network (MANET) due to the uncertainty of any centralized DHCP server. That is, a MANET may become partitioned due to host mobility. Therefore, there is no guarantee to access a DHCP server. A general approach to address this issue is to allow a mobile host to pick a tentative address randomly, and then use duplicate address resolution (DAR) protocol to resolve any duplicate addresses. In this paper, an innovative distributed dynamic host configuration protocol designed to configure nodes in MANET is presented. The proposed protocol not only can detect the duplicate address, but also can resolve the problem caused by duplicate address. It shows that the proposed protocol works correctly and is more universal than earlier approaches. An enhanced version of DAR scheme is also proposed in this paper to solve the situation of duplicate MAC address. The new and innovative approach proposed in this paper can make the nodes in MANET provide services to other networks and avoid packets from being delivered to incorrect destinations.

Keywords

References

  1. R. Drorns, 'Dynamic host configuration protocol,' RFC 2131, Mar. 1997
  2. N. H. Vaidya, 'Weak duplicate address detection in mobile ad hoc networks.' in Proc. ACM MobiHoc 2002, 2002
  3. S. Nesargi and R. Prakash, 'DADHCP: Distributed dynamic configuration of hosts in a mobile ad hoc network.' Tech. Rep. UTDCS-04-01, University of Texas at Dallas, Department of Computer Science, 2001
  4. S. Nesargi and R. Prakash, 'MANETconf: Configuration of hosts in a mobile ad hoc network,' in Proc. IEEE INFO COM 2002, 2002
  5. H. Zhou, L. M. Ni, and M. W. Mutka, 'Prophet address allocation for large scale MANETs,' in Proc. IEEE INFOCOM 2003, 2003
  6. H. Zhou, L. M. Ni, and M. W. Mutka, 'Prophet address allocation for large scale MANETs,' Ad Hoc Networks J., vol. 1, issue 4, pp. 423-434, Nov. 2003 https://doi.org/10.1016/S1570-8705(03)00042-8
  7. H. Zhou, L. M. Ni, and M. W. Mutka, 'IP address handoff in the MANET,' in Proc. IEEE INFOCOM 2004, 2004
  8. R. Chandra, V. Ramasubrarnanian, and K. P. Birman, 'Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks,' in Proc. ICDCS 2001, Mesa, Arizona, Apr. 2001, pp. 275-283 https://doi.org/10.1109/ICDSC.2001.918957
  9. S. K. S. Gupta and P. Srimani, 'An adaptive protocol for reliable multicast in mobile multi-hop radio networks,' in Proc. WMCSA'99, New Orleans, Feb. 1999, pp. 111-122
  10. W. R. Stevens, TCP/IP Illustrated, vol. 1, Addison Wesley, 1994
  11. C. Perkins, 'IP mobility support for IPv4,' RFC3344, IETF, Aug. 2002
  12. C. Perkins, 'Mobile IP,' IEEE Commun. Mag., vol. 35, pp. 84-99, May 1997
  13. 'GIoMoSim project,' http://pcl.cs. ucla.edu/projects/glomosim/
  14. J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, 'A performance comparison of multi-Hop wireless ad hoc routing protocols,' in Proc. ACM/IEEE Int. Conf. Mobile Computing and Networking, Oct. 1998, pp. 85-97
  15. D. B. Johnson and D. A. Maltz, 'Dynamic source routing in ad-hoc wireless networks,' T. Imielinski and H. Korth, eds, Mobile Computing, Kluwer Academic Publishers, 1996
  16. C. Perkins and E. Royer, 'Ad hoc on-demand distance vector routing,' in Proc. IEEE Workshop Select. Areas Commun., Feb. 1999, pp. 90-100 https://doi.org/10.1109/MCSA.1999.749281
  17. C. Perkins and P. Bhagwat, 'Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computer,' in Proc. ACM SIGCOMM'94, pp. 234-244
  18. Y.-C. Hu and D. B. Johnson, 'Caching strategies in on-demand routing protocols for wireless ad hoc networks,' in Proc. ACM Int. Conf. Mobile Computing and Networking, Aug. 2000
  19. S. Cheshire, 'IPv4 address conflict detection,' draft-cheshire-ipv4-acd-03.txt, IETF, Zeroconf Working Group, Dec. 2002
  20. S. Cheshire and B. Aboba, 'Dynamic configuration of IPv4 link local addresses,' IEEE Commun. Surveys, draft-ietf.zeroconf-ipv4-1inklocal-03.txt, IETF, Zeroconf Working Group, June 2001
  21. T. Ozaki, J. B. Kim, and T. Suda, 'Bandwidth-efficient multicast routing for multihop, ad-hoc wireless networks,' in Proc. IEEE INFOCOM 2001, 2001, pp. 1182-1191
  22. C. Perkins, J. T. Malinen, R. Wakikawa, E. M. Belding-Royer, and Y. Sun, 'IP address autoconfiguration for ad hoc networks,' draft-ietf-manet-autoconf-01.txt, IETF, MANET Working Group, July 2000