The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.11)
pp: 1749-1762
Hyojeong Shin , Yonsei University, Seoul
Elmurod Talipov , Yonsei University, Seoul
Hojung Cha , Yonsei University, Seoul
ABSTRACT
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.
INDEX TERMS
Color, Wireless sensor networks, Routing protocols, Ad hoc networks, Mobile computing, Complexity theory, wireless sensor networks, Pervasive computing, sensor networks
CITATION
Hyojeong Shin, Elmurod Talipov, Hojung Cha, "Spectrum: Lightweight Hybrid Address Autoconfiguration Protocol Based on Virtual Coordinates for 6LoWPAN", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1749-1762, Nov. 2012, doi:10.1109/TMC.2011.235
REFERENCES
[1] G. Montenegro, J. Hui, and D. Culler, "Transmission of IPv6 Packets over IEEE 802.15.4 Networks," RFC 4944, 2007.
[2] IETF 6LoWPAN Working Group, http://tools.ietf.org/wg 6lowpan, 2012.
[3] N. Kushalnagar, G. Montenegro, and C. Schumacher, "IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals," IETF RFC 4919, 2007.
[4] http://www.ieee802.org/15/pubTG4.html, 2012.
[5] S. Nesargi and R. Prakash, "MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network," Proc. IEEE INFOCOM, June 2002.
[6] J. Boleng, "Efficient Network Layer Addressing for Mobile Ad Hoc Networks," Proc. Int'l Conf. Wireless Networks (ICWN '02), June 2002.
[7] H. Zhou, L.M. Ni, and M.W. Mutka, "Prophet Address Allocation for Large Scale MANETs," Proc. IEEE INFOCOM, Mar. 2003.
[8] M. Mohsin and R. Prakash, "IP Address Assignment in a Mobile Ad Hoc Network," Proc. IEEE Military Comm. Conf. (MILCOM '02), Oct. 2002.
[9] M. Günes and J. Reibel, "An IP Address Configuration Algorithm for Zeroconf Mobile Multihop Ad Hoc Networks," Proc. Broadband Wireless Ad Hoc Networks and Services, Sept. 2002.
[10] S. Thomson and T. Narten, "IPv6 Stateless Address Autoconfiguration," IETF RFC 2462, 1988.
[11] H. Shin, H. Cha, "IPv6 Lightweight Stateless Address Autoconfiguration for 6LoWPAN Using Color Coordinator," Proc. IEEE Pervasive Computing and Comm. (PerCom '09), Mar. 2009.
[12] K. Weniger and M. Zitterbart, "Address Autoconfiguration in Mobile Ad Hoc Networks: Current Approaches and Future Directions," IEEE Network, vol. 18, no. 4, pp. 6-11, July/Aug. 2004.
[13] S. Kim and J. Chung, "Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols," IEEE Trans. Mobile Computing, vol. 7, no. 3, pp. 358-371, Mar. 2008.
[14] C. Perkins, J.T. Malinen, R. Wakikawa, E.M. Belding-Royer, and Y. Sun, "IP Address Autoconfiguration for Ad Hoc Networks," IETF draft, 2001.
[15] N.H. Vaidya, "Weak Duplicate Address Detection in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, June 2002.
[16] K. Weniger, "Passive Duplicate Address Detection in Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), Mar. 2003.
[17] Y. Sun and E.M. Belding-Royer, "Dynamic Address Configuration in Mobile Ad Hoc Networks," UCSB technical report, June 2003.
[18] K. Weniger, "PACMAN: Passive Autoconfiguration for Mobile Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 23, no. 3, pp. 507-519, Mar. 2005.
[19] S. Chakrabarti and E. Nordmark, "LowPan Neighbor Discovery Extensions," Internet draft, Nov. 2007.
[20] E. Talipov, H. Shin, S. Han, H. Cha, "A Lightweight Stateful Address Autoconfiguration for 6LoWPAN," Wireless Networks, vol. 17, no. 1, pp. 183-197, Jan. 2010.
[21] J. Bicket, D. Aguayo, S. Biswas, and R. Morris, "Architecture and Evaluation of an Unplanned 802.11b Mesh Network," Proc. ACM MobiCom, Aug. 2005.
[22] N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 28-34, Oct. 2000.
[23] D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," J. Telecomm. Systems, vol. 22, no. 1, pp. 267-280, 2003.
[24] Y. You, H. Cha, "Scalable and Low-Cost Acoustic Source Localization for Wireless Sensor Networks," Proc. Ubiquitous Intelligence and Computing (UIC '06), Sept. 2006.
[25] P. Bahl and V.N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," Proc. IEEE INFOCOM, Mar. 2000.
[26] N. Swangmuang and P.V. Krishnamurthy, "On Clustering RSS Fingerprints for Improving Scalability of Performance Prediction of Indoor Positioning Systems," Proc. ACM MobiCom, 2008.
[27] A. Baggio and K. Langendoen, "Monte-Carlo Localization for Mobile Wireless Sensor Networks," Ad Hoc Networks, vol. 6, no. 5, pp. 718-733, 2008.
[28] TmoteSky, http:/www.sentilla.com, 2012.
[29] http://focus.ti.com/docs/prod/folders/print cc2420.html, 2012.
[30] H. Cha, S. Choi, I. Jung, H. Kim, H. Shin, J. Yoo, and C. Yoon, "RETOS: Resilient, Expandable, and Threaded Operating System for Wireless Sensor Networks," Proc. IEEE Information Processing in Sensor Networks (IPSN '07), Apr. 2007.
392 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool