Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.7, no.4, 2005 , pp. 525-536 More about this Journal
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
Duplicate address; dynamic host configuration protocol (DHCP); IP-based network; mobile ad hoc network; network configuration; service;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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
2 H. Zhou, L. M. Ni, and M. W. Mutka, 'IP address handoff in the MANET,' in Proc. IEEE INFOCOM 2004, 2004
3 C. Perkins, 'IP mobility support for IPv4,' RFC3344, IETF, Aug. 2002
4 C. Perkins and P. Bhagwat, 'Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computer,' in Proc. ACM SIGCOMM'94, pp. 234-244
5 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
6 S. Cheshire, 'IPv4 address conflict detection,' draft-cheshire-ipv4-acd-03.txt, IETF, Zeroconf Working Group, Dec. 2002
7 C. Perkins, 'Mobile IP,' IEEE Commun. Mag., vol. 35, pp. 84-99, May 1997
8 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
9 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
10 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   DOI
11 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
12 H. Zhou, L. M. Ni, and M. W. Mutka, 'Prophet address allocation for large scale MANETs,' in Proc. IEEE INFOCOM 2003, 2003
13 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   DOI   ScienceOn
14 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
15 'GIoMoSim project,' http://pcl.cs. ucla.edu/projects/glomosim/
16 R. Drorns, 'Dynamic host configuration protocol,' RFC 2131, Mar. 1997
17 W. R. Stevens, TCP/IP Illustrated, vol. 1, Addison Wesley, 1994
18 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
19 S. Nesargi and R. Prakash, 'MANETconf: Configuration of hosts in a mobile ad hoc network,' in Proc. IEEE INFO COM 2002, 2002
20 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
21 N. H. Vaidya, 'Weak duplicate address detection in mobile ad hoc networks.' in Proc. ACM MobiHoc 2002, 2002
22 C. Perkins and E. Royer, 'Ad hoc on-demand distance vector routing,' in Proc. IEEE Workshop Select. Areas Commun., Feb. 1999, pp. 90-100   DOI