Spectrum: Lightweight Hybrid Address Autoconfiguration Protocol Based on Virtual Coordinates for 6LoWPAN

Stateless address autoconfiguration protocols allow nodes to select addresses and validate the uniqueness of a selected address by duplicate address detection (DAD). The considerable cost of DAD results from the message complexity increase in multihop network topologies, such as wireless sensor networks. This paper proposes a lightweight, hybrid address autoconfiguration protocol, called Spectrum, that deploys IPv6-compatible addresses into 6LoWPAN networks in a distributed manner. Spectrum creates the virtual coordinate system on the network and deploys addresses based on the location of the nodes. The deployment policy based on the virtual locations of the nodes reduces the DAD cost in the initial configuration as well as the cost for additional configurations of newly arrived nodes. The authors implemented and tested the proposed scheme in a real environment. Simulations and experiments confirmed a reasonable message cost for both stateful and stateless autoconfigurations.

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

[2]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[3]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

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

[5]  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.

[6]  Ravi Prakash,et al.  IP address assignment in a mobile ad hoc network , 2002, MILCOM 2002. Proceedings.

[7]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[8]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Jeff Boleng,et al.  Efficient Network Layer Addressing for Mobile Ad Hoc Networks , 2000 .

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

[11]  Hojung Cha,et al.  IPv6 lightweight stateless address autoconfiguration for 6LoWPAN using color coordinators , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[12]  Thomas Narten,et al.  IPv6 Stateless Address Autoconfiguration , 1996, RFC.

[13]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

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

[15]  Jong-Moon Chung,et al.  Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols , 2008, IEEE Transactions on Mobile Computing.

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

[17]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.

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

[19]  Hojung Cha,et al.  A lightweight stateful address autoconfiguration for 6LoWPAN , 2011, Wirel. Networks.

[20]  Prashant Krishnamurthy,et al.  On clustering RSS fingerprints for improving scalability of performance prediction of indoor positioning systems , 2008, MELT '08.

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

[22]  C. Meinel.  IPv 6 Stateless Address Autoconfiguration : Balancing between Security , Privacy and Usability Conference , 2012 .

[23]  Hojung Cha,et al.  RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[24]  Hojung Cha,et al.  Scalable and Low-Cost Acoustic Source Localization for Wireless Sensor Networks , 2006, UIC.

[25]  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).

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

[27]  Erik Nordmark,et al.  LowPan Neighbor Discovery Extensions , 2008 .