Gradient-Based Autoconfiguration for Hybrid Mobile Ad Hoc Networks

Autoconfiguration for mobile nodes is an important problem in hybrid mobile ad hoc networks (MANETs) where pure MANETs are interconnected to the external Internet. The Dynamic Configuration and Distribution Protocol (DCDP) is an efficient approach, which extends DHCP to a stateless autoconfiguration protocol for wired and wireless networks. However, the distribution randomness in the DCDP results in an unbalanced distribution of address resources, which wastes the limited network address space and, subsequently, incurs scalability problems. In this paper, we propose a new approach, which can implement a more balanced distribution of address resources than DCDP. As the address distribution process continues, almost every node holds address resources. Thus, a new node can obtain its address almost immediately, when it joins the network. Finally, the simulation shows that the proposed scheme outperforms the existing algorithms.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Lionel M. Ni,et al.  Prophet address allocation for large scale MANETs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Elizabeth M. Belding-Royer,et al.  Dynamic Address Configuration in Mobile Ad hoc Networks , 2003 .

[4]  Anthony Ephremides,et al.  The problem of medium access control in wireless sensor networks , 2004, IEEE Wireless Communications.

[5]  Tomoyuki Ohta,et al.  An adaptive multihop clustering scheme for highly mobile ad hoc networks , 2003, The Sixth International Symposium on Autonomous Decentralized Systems, 2003. ISADS 2003..

[6]  Sung-Ju Lee,et al.  A performance comparison study of ad hoc wireless multicast protocols , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[7]  Archan Misra,et al.  Autoconfiguration, registration, and mobility management for pervasive computing , 2001, IEEE Wirel. Commun..

[8]  Mesut Günes.  An IP Address Configuration Algorithm for Zeroconf . Mobile Multi-hop Ad-Hoc Networks , 2002 .

[9]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[10]  Chien-Chung Shen,et al.  An adaptive management architecture for ad hoc networks , 2003, IEEE Commun. Mag..

[11]  K. Manousakis,et al.  Self-configuring networks , 2000, MILCOM 2000 Proceedings. 21st Century Military Communications. Architectures and Technologies for Information Superiority (Cat. No.00CH37155).

[12]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol for IPv6 (DHCPv6) , 2003, RFC.

[13]  Younghan Kim,et al.  IPv6 address allocation in hybrid mobile ad-hoc networks , 2004 .

[14]  David E. Culler,et al.  Transmission of IPv6 Packets over IEEE 802.15.4 Networks , 2007, RFC.

[15]  Baochun Li,et al.  ZAL: Zero-Maintenance Address Allocation in Mobile Wireless Ad Hoc Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[16]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[17]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[18]  Charles E. Perkins,et al.  IP Address Autoconfiguration for Ad Hoc Networks , 2001 .

[19]  Kilian Weniger,et al.  PACMAN: passive autoconfiguration for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[20]  Longjiang Li,et al.  Optimistic Dynamic Address Allocation for Large Scale MANETs , 2005, MSN.

[21]  Gabriel Montenegro,et al.  6LoWPAN: Overview, Assumptions, Problem Statement and Goals , 2005 .

[22]  Martina Zitterbart,et al.  Mobile ad hoc networks - current approaches and future directions , 2004, IEEE Network.

[23]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[24]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[25]  Ryuji Wakikawa,et al.  Global connectivity for IPv6 Mobile Ad Hoc Networks , 2006 .

[26]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[27]  Kilian Weniger,et al.  Passive duplicate address detection in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[28]  Jae-Hyun Kim,et al.  Advanced MAC Protocol with Energy-Efficiency for Wireless Sensor Networks , 2005, ICOIN.

[29]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[30]  Jaehoon Jeong.  Ad Hoc IP Address Autoconfiguration , 2006 .

[31]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[32]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[33]  Nitin H. Vaidya,et al.  Weak duplicate address detection in mobile ad hoc networks , 2002, MobiHoc '02.

[34]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[35]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..