Prime DHCP: a prime numbering address allocation mechanism for MANETs

• Published in: IEEE communications letters Vol. 9; no. 8; pp. 712 - 714
• Main Authors: HSU, Yuan-Ying, TSENG, Chien-Chao
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2005; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Applied sciences; Base stations; Broadcasting; Communication networks; Computer science; Councils; Delay; Exact sciences and technology; Mobile ad hoc networks; Protocols; Storms; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Performance evaluation; Mobile radiocommunication; prime; Multihop network; MANET; Dynamic allocation; Wireless telecommunication; Resource allocation; Network protocol; multi-hop; Ad hoc network; address allocation
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2005.1496591

Most address allocation schemes rely on broadcasting for address solicitation and/or duplicate address detection. In this paper, we propose a Prime DHCP scheme that can allocate addresses to the hosts of a MANET without broadcasting over the whole MANET. Prime DHCP makes each host a DHCP proxy of the MANET and run a prime numbering address allocation algorithm individually to compute unique addresses for address allocation. The concept of DHCP proxies and the prime numbering address allocation algorithm together eliminate the needs for broadcasting in the MANET. Performance results show that Prime DHCP can significantly reduce the signal overhead and the latency for hosts to acquire addresses.