Browse > Article

Adaptive Partition-Based Address Allocation Protocol in Mobile Ad Hoc Networks  

Kim, Ki-Il (Department of Informatics, Research Institute of Computer and Information Communication, Gyeongsang National University)
Peng, Bai (Department of Informatics, Research Institute of Computer and Information Communication, Gyeongsang National University)
Kim, Kyong-Hoon (Department of Informatics, Research Institute of Computer and Information Communication, Gyeongsang National University)
Abstract
To initialize and maintain self-organizing networks such as mobile ad hoc networks, address allocation protocol is essentially required. However, centralized approaches that pervasively used in traditional networks are not recommended in this kind of networks since they cannot handle with mobility efficiently. In addition, previous distributed approaches suffer from inefficiency with control overhead caused by duplicated address detection and management of available address pool. In this paper, we propose a new dynamic address allocation scheme, which is based on adaptive partition. An available address is managed in distributed way by multiple agents and partitioned adaptively according to current network environments. Finally, simulation results reveal that a proposed scheme is superior to previous approach in term of address acquisition delay under diverse simulation scenarios.
Keywords
Mobile Ad Hoc Networks; Address Allocation; Adaptive Partition;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Droms, "Dynamic host configuration protocol," IETF RFC 2131, Mar. 1997
2 Y. Sun and E. M. Belding-Royer. "Dynamic Address Configuration in Mobile Ad hoc Networks," Technical Report, Computer Science Department, UCSB, Mar. 2003
3 S. Toner and D. O'Mahony, "Self-Organizing Node Address Management in Ad-hoc Networks," Lecture Notes in Computer Science, Vol. 2775, Springer Verlag, 2003, pp. 476 - 483   DOI
4 N. H. Kim, S. Y. Ahn and Y. H. Lee, "AROD: An address autoconfiguration with address reservation and optimistic duplicated address detection for mobile ad hoc networks," Computer Communications, Vol. 30, 2007, pp.1913 -1925   DOI   ScienceOn
5 H. Zhou, L. Ni, and M. Mutka, "Prophet Address Allocation for Large Scale MANETs," Proc. of IEEE INFOCOM, Mar. 2003
6 M. R. Thoppian and R. Prakash, "A Distributed Protocol for Dynamic Address Assignment in Mobile Ad Hoc Networks," IEEE Transactions on Mobile Computing, Vol. 5, Jan. 2006, pp. 4 -19   DOI   ScienceOn
7 K. A. Weinger, "Passive Autoconfiguration of Mobile Ad hoc Networks," IEEE JSAC, Vol. 23, Jan. 2005, pp. 507 - 519   DOI   ScienceOn
8 N. H. Vadiya, "Weak Duplicate Address Detection in Mobile Ad Hoc Networks," Proc. of ACM MOBIHOC, Jun. 2002   DOI
9 Yuan-Ying Hsu and Chien-Chao Tseng, "Prime DHCP: A Prime Numbering Address Allocation Mechanism for MANETs" IEEE Communications Letters, Vol. 9, No.8, Aug. 2005, pp. 712-714   DOI   ScienceOn
10 C. Perkins, J. Malinen, R. Wakikawa, E. M. Belding-Royer and Y. Sun, "IP Address Autoconfiguration for Ad Hoc Networks," IETF Internet Draft, draft - ietf- manet-autoconf-01. txt, November 2001
11 Z. Hu and B. Li "ZAL: Zero-Maintenance Address Allocation in Mobile Wireless Ad Hoc Networks," Proc. ot the 25th IEEE International Conference on Distributed Computing Systems, Jun. 2005, pp. 103 -112   DOI
12 M. Mohsin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. of IEEE MIL COM, Oct. 2002
13 Y. Chen and E. Fleury, "Duplicate Address Detection in Wireless Ad Hoc Networks Using Wireless Nature," Lectures Notes in Computer Science, Vol. 3975, Feb. 2006   DOI   ScienceOn
14 S. Nessargi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc. of IEEE INFOCOM, Jun. 2002, pp.1059 -1068
15 N. Choi, C. K. Toh, Y. S. Lee, D. K. Kim and Y. H. Choi, "Random and Linear Address Allocation for Mobile Ad Hoc Networks," Proc. of IEEE WCNC, Mar. 2005   DOI