This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks
January 2006 (vol. 5 no. 1)
pp. 4-19
A Mobile Ad hoc NETwork (MANET) is a group of mobile nodes that form a multihop wireless network. The topology of the network can change randomly due to unpredictable mobility of nodes and propagation characteristics. Previously, it was assumed that the nodes in the network were assigned IP addresses a priori. This may not be feasible as nodes can enter and leave the network dynamically. A dynamic IP address assignment protocol like DHCP requires centralized servers that may not be present in MANETs. Hence, we propose a distributed protocol for dynamic IP address assignment to nodes in MANETs. The proposed solution guarantees unique IP address assignment under a variety of network conditions including message losses, network partitioning and merging. Simulation results show that the protocol incurs low latency and communication overhead for an IP address assignment.

[1] R. Droms, “Dynamic Host Configuration Protocol,” Network Working Group, RFC 2131, Mar. 1997.
[2] K. Knowlton, “Fast Storage Allocator,” Comm. ACM, Oct. 1965.
[3] J.L. Peterson and T.A. Norman, “Buddy Systems,” Comm. ACM, June 1977.
[4] N.A. Lynch, “A Hundred Impossibility Proofs for Distributed Computing,” Proc. Eighth Ann. Symp. Principles of Distributed Computing, pp. 1-28, Aug. 1989.
[5] D.B. Johnson, D.A. Maltz, Y. Hu, and J. Jetcheva, “DSR: The Dynamic Source Routing for Multi-Hop Wireless Ad-Hoc Networks,” Ad Hoc Networking, pp. 139-172. Addison-Wesley, 2001.
[6] M. Jiang, J. Li, and Y.C. Tay, “Cluster Based Routing Protocol (CBRP) Function Specification,” Internet Draft, Aug. 1999, work in progress, http://www.math.nus.edu.sg/~mattyccbrp.txt .
[7] V.D. Park and M.S. Corson, “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” IEEE Proc. Conf. Computer Comm. (Infocom '97), 1997.
[8] M.R. Pearlman and Z.J. Haas, “Determining the Optimal Configuration for the Zone Routing Protocol,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1395-1414, Aug. 1999.
[9] C. Perkins and P. Bhagwat, “Routing Over Multihop Wireless Network in Mobile Computers,” Proc. SIGCOMM'94 Computer Comm. Rev., Oct. 1994.
[10] C. Perkins and E. Royer, “Ad Hoc On-Demand Distance Vector Routing,” Proc. Second IEEE Workshop Selected Area in Comm., pp. 90-100, Feb. 1999.
[11] Cisco, “Duplicate MAC Addresses on Cisco 3600 Series,” May 1997, http://www.cisco.com/warp/public/7707.html .
[12] S. Nesargi and R. Prakash, “MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network,” Proc. INFOCOM 2002, 2002.
[13] S. Cheshire, B. Aboba, and E. Guttman, “Dynamic Configuration of IPv4 Link-Local Addresses,” Internet Draft, July 2004, work in progress, http://files.zeroconf.orgdraft-ietf-zeroconf-ipv4-link local.txt .
[14] C. Perkins, J. Malinen, R. Wakikawa, E. Royer, and Y. Sun, “IP Address Autoconfiguration for Ad Hoc Networks,” Internet Draft, Nov. 2001, work in progress, http://people.nokia.net/~charliep/txt/aodvid autoconf.txt.
[15] S. Thomson and T. Narten, “IPv6 Stateless Address Autoconfiguration,” RFC 2462, Dec. 1998.
[16] K. Weniger and M. Zitterbart, “IPv6 Autoconfiguration in Large Scale Mobile Ad-Hoc Networks,” Proc. European Wireless 2002, Feb. 2002.
[17] N. Vaidya, “Weak Duplicate Address Detection in Mobile Ad Hoc Networks,” Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), June 2002.
[18] A.J. McAuley and K. Manousakis, “Self-Configuring Networks,” 21st Century Military Comm. Conf. Proc., vol. 1, pp. 315-319, Oct. 2000.
[19] A. Misra, S. Das, A. McAuley, and S.K. Das, “Autoconfiguration, Registration, and Mobility Management for Pervasive Computing,” IEEE Personal Comm., pp. 24-31, Aug. 2001.
[20] P. Patchipulusu, “Dynamic Address Allocation Protocols for Mobile Ad Hoc Networks,” Master's thesis, Texas A&M Univ., Aug. 2001.
[21] H. Zhou, L. Ni, and M. Mutka, “Prophet Address Allocation for Large Scale MANETs,” Proc. IEEE INFOCOM 2003, Mar. 2003.
[22] K. Fall and K. Varadhan, “The ns Manual,” http://www.isi.edu/nsnam/nsns-documentation.html , Apr. 2001.
[23] K. Weniger, “Passive Duplicate Address Detection in Mobile Ad Hoc Networks,” Proc. IEEE WCNC 2003, Mar. 2003.
[24] J. Jeong, J. Park, H. Kim, and D. Kim, “Ad Hoc IP Address Autoconfiguration,” Internet Draft, draft-jeong-adhoc-ip-addr-autoconf-03.txt, work in progress, July 2004.
[25] G. Ricart and A.K. Agrawala, “An Optimal Algorithm for Mutual Exclusion in Computer Networks,” Comm. ACM, vol. 24, no. 1, pp. 9-17, Jan. 1981.

Index Terms:
Index Terms- MANET, address allocation, IP-networks.
Citation:
Mansi Ramakrishnan Thoppian, Ravi Prakash, "A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp. 4-19, Jan. 2006, doi:10.1109/TMC.2006.2
Usage of this product signifies your acceptance of the Terms of Use.