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)
  • 발행 : 2009.06.30

초록

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.

키워드

참고문헌

  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. 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 https://doi.org/10.1109/LCOMM.2005.1496591
  4. 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 https://doi.org/10.1007/978-3-540-39867-7_45
  5. H. Zhou, L. Ni, and M. Mutka, "Prophet Address Allocation for Large Scale MANETs," Proc. of IEEE INFOCOM, Mar. 2003
  6. 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 https://doi.org/10.1109/ICDCS.2005.87
  7. 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 https://doi.org/10.1109/TMC.2006.2
  8. M. Mohsin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. of IEEE MIL COM, Oct. 2002
  9. S. Nessargi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc. of IEEE INFOCOM, Jun. 2002, pp.1059 -1068
  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. 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 https://doi.org/10.1109/WCNC.2005.1424863
  12. 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 https://doi.org/10.1016/j.comcom.2007.03.002
  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 https://doi.org/10.1007/11753810_35
  14. K. A. Weinger, "Passive Autoconfiguration of Mobile Ad hoc Networks," IEEE JSAC, Vol. 23, Jan. 2005, pp. 507 - 519 https://doi.org/10.1109/JSAC.2004.842539
  15. N. H. Vadiya, "Weak Duplicate Address Detection in Mobile Ad Hoc Networks," Proc. of ACM MOBIHOC, Jun. 2002 https://doi.org/10.1145/513800.513826