Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

IPv6 Autoconfiguration for Hierarchical MANETs with Efficient Leader Election Algorithm

  • Bouk, Safdar Hussain (Department of Information and Computer Science, Keio University) ;
  • Sasase, Iwao (Department of Information and Computer Science, Keio University)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

Keywords

References

  1. S. Ruffino, P. Stupar, T. Clausen, and S. Singh, 'Connectivity scenarios for MANET,' Draft-ruffino-conn-scenario-01.txt, July 2005
  2. I. F. Akyildiz and W. Xudong, 'A survey on wireless mesh networks,' IEEE Commun. Mag., vol. 43, no. 9, pp. S23-30, Sept. 2005 https://doi.org/10.1109/MCOM.2005.1509968
  3. R. Droms, 'Dynamic host configuration protocol,' RFC 2131, Mar. 1997
  4. R. Droms, J. Bound, B. Volz, T. Lemon, C. Perkins, and M. Camey, 'Dynamic Host Configuration Protocol for IPv6 (DHCPv6),' RFC 3315, July 2003
  5. IETF Ad-Hoc Network Autoconfiguration. [Online]. Available: http://www.ietf.org/html.charters/autoconf-charter.html
  6. C. Bemardos, M. Calderon, and H. Moustafa, 'Survey of IP address autoconfiguration mechanisms for MANETs,' draft-bemardos-manetautoconf-survey-04, Nov. 2008
  7. Guidelines For 64-bit Global Identifier (EUI-64). [Online]. Available: http://standards.ieee.org/db/ouiltutorials/EUI64.html
  8. C. E. Perkins, J. T. Malinen, R. Wakikawa, E. M. Belding-Royer, and Y. Sun, 'IP address autoconfiguration for ad hoc networks,' draft-perkinsmanet-autoconf-01.txt, Nov. 2001
  9. R. Wakikawa, J. T. Malinen, C. E. Perkins, A. Nilsson, and A. J. Tuominen, 'Global connectivity for IPv6 Mobile Ad Hoc Networks,' draftwakikawa-manet-globalv6-05.txt, Mar. 2006
  10. J. Jeong, J. Park, H. Kim, H. Jeong, and D. Kim, 'Ad hoc IP address autoconfiguration,' draft -jeong-adhoc-ip-addr -autoconf-06. txt, Jan. 2006
  11. S. Ruffino and P. Stupar, 'Automatic configuration of IPv6 addresses for MANET with multiple gateways (AMG),' draft-ruffino-manet-autoconfmultigw-03, June 2006
  12. H. W. Cha, J. S. Park, and H. J. Kim, 'Extended support for global connectivity for IPv6 mobile ad hoc networks,' draft-cha-manet-extendedsupport-globalv6-00.txt, Oct. 2003
  13. T. Clausεn and E. Baccelli, 'Simple MANET addrεss autoconfiguration,' draft-clausen-manet-address-autoconf-00.txt, Jan. 2005
  14. C. Jelger, T. Noel, and A. Frey, 'Gateway and address autoconfiguration for IPv6 adhoc networks,' draft-jelger-manet-gateway-autoconf-v6-02.txt, Apr. 2004
  15. K. Weniger and M. Zitterbart, 'IPv6 stateless address autoconfiguration for hierarchical mobile ad hoc networks,' draft-weniger-manet-addressautoconf-ipv6-00.txt, Feb. 2002
  16. N. H 、Taidya, 'Weak duplicate address detection in mobile ad hoc networks,' in Proc. ACM MobiHoc, Lausanne, Switzerland, June 2002
  17. C. E. Perkins, J. T. Malinen, R. Wakikawa, E. M. Royer, and Y. Sun, 'IP Address Autoconfiguration for Ad Hoc Networks,' Internet Draft, draft perkins manaet-autoconf-01.txt, Nov. 2001
  18. K. Weniger, 'PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks,' IEEE J. Sel Areas Commun., vol. 23, no. 3, pp. 507-519, Mar. 2005 https://doi.org/10.1109/JSAC.2004.842539
  19. N. Choi, C. K. Toh, Y. Seok, D. Kim, and Y. Choi, 'Random and Linear Address Allocation for Mobile Ad Hoc Networks,' in proc. WCNC, New Orleans, USA, Mar. 2005
  20. K. Weniger and M. Zitterbart, 'IPv6 autoconfiguration in large scale mobile ad-hoc networks,' European Wireless-2002, 2002
  21. T. Narten, Discovery and stateless Autoconfiguration in IPv6,' IEEE Internet Comput. Mag., vol 3, pp. 54-62, 1999 https://doi.org/10.1109/4236.780961
  22. T. Narten, E. Nordmark, and W. Simpson, 'Neighbor Kiscovery for IP Version 6 (IPv6),' RFC 2461, Dec. 1998
  23. I. D. Chakeres and E. Belding-Royer, 'The utilioty of hello messages for determining link connectivity,' in Proc. 5th WPMC, 2002
  24. E. Baccelli, T. Clausen, and J. Garnier, 'OLSR Passive Duplicate Address Detection,' draft-clausen-olsr-passive-dad-00.txt, July 2005
  25. K. Weniger, and K. Mase, 'PDAD-OLSR: Passive Duplicate Address Detection for OLSR,' draft-weniger-autoconf-pdad-olsr-01, June 2006
  26. S. Sivavakeesar and G. Pavlou, 'Stable clustering through mobility prediction for large-scale multihop intelligent ad hoc networks,' in Proc. IEEE WCNC, Mar. 2004
  27. Q. Liang, 'Clusterhead election for mobile ad hoc wireless network,' in Proc. PIMRC, Sept. 2003, pp. 1623-1628 https://doi.org/10.1109/PIMRC.2003.1260389
  28. N. Mitton, and E. Fleury, 'Self-organization in ad hoc networks,' Research Rep. INRIA, RR-5042
  29. The Network Simulator - NS-2. [Online]. Available: The Network Simulator - NS-2. [Online]. Available
  30. C. Bettstetter, G. Resta, and P. Santi, 'The node distribution of the random waypoint mobility model for wireless ad hoc networks,' IEEE Trans. Mobile Comput., pp. 257-269, July-Sept. 2003
  31. M. Chatterjee, S. K. Das, and D. Turgut, 'An on-demand weighted clustering algorithm (WCA) for ad hoc networks,' in Proc. IEEE GLOBECOM, 2000, pp.1697-1701 https://doi.org/10.1109/GLOCOM.2000.891926
  32. M. Chatterjee, S. Das, and D. Turgut, "WCA: A weighted clustering algo rithm for mobile ad hoc networks," J. Cluster Comput. vol. 5, 2002, pp 193-204 https://doi.org/10.1023/A:1013941929408
  33. J. Y. Yu and P. H. J. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Commun. Surveys Tuts., vol.7, no. 1, pp. 32-48, First Quarter 2005 https://doi.org/10.1109/COMST.2005.1423333