Complutense University Library

Distributed Dynamic Host Configuration Protocol (D2HCP)

García Villalba, Luis Javier and García Matesanz, Julián and Sandoval Orozco, Ana Lucila and Márquez Díaz, José Duván (2011) Distributed Dynamic Host Configuration Protocol (D2HCP). Sensors, 11 (4). pp. 4438-4461. ISSN 1424-8220

[img] PDF
Restricted to Repository staff only until 2020.

769kB

Official URL: http://www.mdpi.com/1424-8220/11/4/4438/

View download statistics for this eprint

==>>> Export to other formats

Abstract

Mobile Ad Hoc Networks (MANETs) are multihop wireless networks of mobile nodes without any fixed or preexisting infrastructure. The topology of these networks can change randomly due to the unpredictable mobility of nodes and their propagation characteristics. In most networks, including MANETs, each node needs a unique identifier to communicate. This work presents a distributed protocol for dynamic node IP address assignment in MANETs. Nodes of a MANET synchronize from time to time to maintain a record of IP address assignments in the entire network and detect any IP address leaks. The proposed stateful autoconfiguration scheme uses the OLSR proactive routing protocol for synchronization and guarantees unique IP addresses under a variety of network conditions, including message losses and network partitioning. Simulation results show that the protocol incurs low latency and communication overhead for IP address assignment

Item Type:Article
Uncontrolled Keywords:Mobile Ad Hoc Network (MANETs); IP address assignment; autoconfiguration; dynamic host configuration; stateful protocol; synchronization; OLSR proactive routing protocol
Subjects:Sciences > Computer science > Computer networks
ID Code:15437
References:

Ad-Hoc Network Autoconfiguration Work Group. Available online: http://tools.ietf.org/wg/ autoconf/ (accessed on 25 November 2010).

Perkins, C.E.; Malinen, J.T.; Wakikawa, R.; Belding-Royer, E.M.; Sun, Y. IP Address Autoconfiguration for Ad Hoc Networks; Internet Draft; November 2001. Available online: http://tools.ietf.org/html/draft-perkins-manet-autoconf-01 (accessed on 25 November 2010).

Weniger, K. PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks. IEEE J. Sel. Area. Comm. 2005, 23, 507–519.

Weniger, K. Passive Duplicate Address Detection in Mobile Ad Hoc Networks. In Proceedings of the IEEE WCNC 2003, New Orleans, LA, USA, March 2003. Available online: http://www.tm.uka.de/doc/2003/passive_dad_lsr_wcnc03.pdf (accessed on 25 November 2010).

Droms, R.; Bound, J.; Volz, B.; Lemon, T.; Perkins, C.; Carney, M. Dynamic Host Configuration Protocol for IPv6 (DHCPv6); RFC 3315; July 2003. Available online: http://www.ietf.org/ rfc/rfc3315.txt (accessed on 25 November 2010).

The NS-3 Network Simulator. Available online: http://www.nsnam.org/ (accessed on 25 November 2010).

Narten, T.; Nordmark, E.; Simpson, W.; Soliman, H. Neighbor Discovery for IP version 6 (IPv6); RFC 4861; September 2007. Available online: http://www.ietf.org/rfc/rfc4861.txt (accessed on 25 November 2010).

Thomson, S.; Narten, T.; Jinmei, T. IPv6 Stateless Address Autoconfiguration; RFC 4862; September 2007. Available online: http://www.ietf.org/rfc/rfc4862.txt (accessed on 25 November 2010).

Cheshire, S.; Aboba, B.; Guttman, E. Dynamic Configuration of IPv4 Link-Local Addresses; RFC 3927; May 2005. Available online: http://www.ietf.org/rfc/rfc3927 (accessed on 25 November 2010).

Fazio, M.; Villari, M.; Puliafito, A. IP Address Autoconfiguration in Ad Hoc Networks: Design, Implementation and Measurements. Comput. Netw. 2005, 50, 898–920.

Li, L.; Cai, Y.; Xu, X.; Li, Y. Agent-based Passive Autoconfiguration for Large Scale MANETs. Wirel. Pers. Commun. 2007, 43, 1741–1749.

Kim, N.; Ahn, S.; Lee, Y. AROD: An Address Autoconfiguration with Address Reservation and Optimistic Duplicated Address Detection for Mobile Ad Hoc Networks. Comput. Commun. 2007, 30, 1913–1925.

Nesargi, S.; Prakash, R. DADHCP: Distributed Dynamic Configuration of Hosts in a Mobile Ad Hoc Network; Technical Report UTDCS-04-01; Department of Computer Science, University of Texas at Dallas: Dallas, TX, USA, January 2001.

14. Nesargi, S.; Prakash, R. MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In Proceedings of the IEEE INFOCOM 2002, New York, NY, USA, June 2002; pp. 1059–1068. Available online: http://www.utdallas.edu/~ravip/papers/infocom2002.pdf (accessed on 25 November 2010).

Ros, F.; Ruiz, P.; Perkins, C.E. Extensible MANET Auto-configuration Protocol (EMAP); Internet Draft; March 2006. Available online: http://tools.ietf.org/html/draft-ros-autoconf-emap-02 (accessed on 25 November 2010).

Sheu, J.P.; Tu, S.C.; Chan, L.H. A Distributed IP Address Assignment Scheme in Ad Hoc Networks. Int. J. Ad Hoc Ubiquitous Comput. 2008, 3, 10–20.

Hsu, Y.Y.; Tseng, C.C. Prime DHCP: A Prime Numbering Address Allocation Mechanism for MANETs. IEEE Commun. Lett. 2005, 9, 712–714.

Kim, S.; Lee, J.; Yeom, I. Modeling and Performance Analysis of Address Allocation Schemes for Mobile Ad Hoc Networks. IEEE Trans. Veh. Technol. 2008, 57, 490–501.

Chu, X.; Sun, K.; Sakander, Z.; Liu, J. Quadratic Residue Based Address Allocation for Mobile Ad Hoc Networks. In Proceedings of the IEEE International Conference on Communications (IEEE ICC 2008), Beijing, China, May 2008, pp. 2343–2347.

McAuley, A.J.; Manousakis, K. Self-Configuring Networks. In Proceedings of the Military Communications Conference (MILCOM), Los Angeles, CA, USA, October 2002.

Misra, A.; Das, S.; McAuley, A. Autoconfiguration, Registration and Mobility Management for Pervasive Computing. IEEE Personal Commun. 2001, 8, 24–31.

Bernardos, C.; Calderon, M.; Moustafa, H. Ad-Hoc IP Autoconfiguration Solution Space Analysis; Internet Draft; November 2008. Available online: http://tools.ietf.org/pdf/ draft-bernardos-autoconf-solution-space-02.pdf (accessed on 25 November 2010).

Bernardos, C.; Calderon, M.; Moustafa, H. Survey of IP Address Autoconfiguration Mechanisms for MANETs; Internet Draft; November 2008. Available online: http://tools.ietf.org/html/ draft-bernardos-manet-autoconf-survey-04 (accessed on 25 November 2010).

Bernardos, C.; Calderon, M.; Moustafa, H. Evaluation Considerations for IP Autoconfiguration Mechanisms in MANETs; Internet Draft; November 2008. Available online: http://www.it.uc3m.es/ cjbc/papers/draft-bernardos-autoconf-evaluation-considerations-03.txt (accessed on 25 November 2010).

García Villalba, L.J.; García Matesanz, J.; Sandoval Orozco, A.L.; Márquez Díaz, J.D. Auto-configuration Protocols in Mobile Ad Hoc Networks. Sensors 2011, 11, 3652–3666.

The Internet Engineering Task Force (IETF). Available online: http://www.ietf.org/ (accessed on 25 November 2010).

Patchipulusu, P. Dynamic Address Allocation Protocols for Mobile Ad Hoc Networks. Master’s Thesis, Texas A&M University: Dallas, TX, USA, August 2001.

Mohsin, M.; Prakash, R. IP Address Assignment in a Mobile Ad Hoc Network. In Proceedings of the Military Communications Conference (MILCOM), Anaheim, CA, USA, September 2002; Volume 2, pp. 856–861. Available online: http://www.utdallas.edu/~ravip/papers/milcom02.pdf (accessed on 25 November 2010).

Thoppian, M.R.; Prakash, R. A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks. IEEE Trans. Mob. Comput. 2006, 5, 4–19.

Clausen, T.; Jacquet, P. Optimized Link State Routing Protocol (OLSR); RFC 3626; October 2003. Available online: http://www.ietf.org/rfc/rfc3626 (accessed on 25 November 2010).

Deposited On:31 May 2012 10:51
Last Modified:31 May 2012 10:51

Repository Staff Only: item control page