IP is dead, long live IP for wireless sensor networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

IP is dead, long live IP for wireless sensor networks

Full text

Pdf (1.56 MB)

Source

Conference On Embedded Networked Sensor Systems archive
Proceedings of the 6th ACM conference on Embedded network sensor systems table of contents

Raleigh, NC, USA

SESSION: Networking table of contents

Pages 15-28

Year of Publication: 2008

ISBN:978-1-59593-990-6

Authors

Jonathan W. Hui	University of California, Berkeley, Berkeley, CA, USA
David E. Culler	University of California, Berkeley, Berkeley, CA, USA

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
SIGOPS: ACM Special Interest Group on Operating Systems
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
ACM: Association for Computing Machinery
SIGARCH: ACM Special Interest Group on Computer Architecture
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 92, Downloads (12 Months): 971, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1460412.1460415 What is a DOI?

ABSTRACT

A decade ago as wireless sensor network research took off many researchers in the field denounced the use of IP as inadequate and in contradiction to the needs of wireless sensor networking. Since then the field has matured, standard links have emerged, and IP has evolved. In this paper, we present the design of a complete IPv6-based network architecture for wireless sensor networks. We validate the architecture with a production-quality implementation that incorporates many techniques pioneered in the sensor network community, including duty-cycled link protocols, header compression, hop-by-hop forwarding, and efficient routing with effective link estimation. In addition to providing interoperability with existing IP devices, this implementation was able to achieve an average duty-cycle of 0.65%, average per-hop latency of 62ms, and a data reception rate of 99.98% over a period of 4 weeks in a real-world home-monitoring application where each node generates one application packet per minute. Our results outperform existing systems that do not adhere to any particular standard or architecture. In light of this demonstration of full IPv6 capability, we review the central arguments that led the field away from IP. We believe that the presence of an architecture, specifically an IPv6-based one, provides a strong foundation for wireless sensor networks going forward.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Albrightson, J. Garcia-Luna-Aceves, and J. Boyle. Eigrp-a fast routing protocol based on distance vectors. 1994.
	2	ATMForum. LANEmulation over ATMVersion-2 LUNI Specification, Dec. 1995.
	3	Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCP/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
	4	Guillermo Barrenetxea , François Ingelrest , Gunnar Schaefer , Martin Vetterli , Olivier Couach , Marc Parlange, SensorScope: Out-of-the-Box Environmental Monitoring, Proceedings of the 7th international conference on Information processing in sensor networks, p.332-343, April 22-24, 2008 [doi>10.1109/IPSN.2008.28]
	5	Jeremy Bentham, TCP/IP lean: web servers for embedded systems, CMP Media, Inc., 2001
	6	Michael Buettner , Gary V. Yee , Eric Anderson , Richard Han, X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182838]
	7	Nicolas Burri , Pascal von Rickenbach , Roger Wattenhofer, Dozer: ultra-low power data gathering in sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA [doi>10.1145/1236360.1236417]
	8	T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 2003
	9	A. Conta, S. Deering, and M. Gupta. Internet control message protocol (icmpv6) for the internet protocol version 6 (ipv6) specification. RFC 4443 (Draft Standard), Mar. 2006. Updated by RFC 4884.
	10	Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
	11	S. Deering, B. Haberman, T. Jinmei, E. Nordmark, and B. Zill. Ipv6 scoped address architecture. RFC 4007 (Proposed Standard), Mar. 2005.
	12	S. Deering , R. Hinden, Internet Protocol, Version 6 (IPv6) Specification, RFC Editor, 1998
	13	R. Droms , J. Bound , B. Volz , T. Lemon , C. Perkins , M. Carney, Dynamic Host Configuration Protocol for IPv6 (DHCPv6), RFC Editor, 2003
	14	Adam Dunkels, Full TCP/IP for 8-bit architectures, Proceedings of the 1st international conference on Mobile systems, applications and services, p.85-98, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066118]
	15	Adam Dunkels , Fredrik Österlind , Zhitao He, An adaptive communication architecture for wireless sensor networks, Proceedings of the 5th international conference on Embedded networked sensor systems, November 06-09, 2007, Sydney, Australia [doi>10.1145/1322263.1322295]
	16	A. Dunkels, T. Voigt, and J. Alonso. Making TCP/IP Viable for Wireless Sensor Networks. In Proceedings of the First European Workshop on Wireless Sensor Networks (EWSN 2004), work-in-progress session, Berlin, Germany, Jan. 2004.
	17	Cheng Tien Ee , Rodrigo Fonseca , Sukun Kim , Daekyeong Moon , Arsalan Tavakoli , David Culler , Scott Shenker , Ion Stoica, A modular network layer for sensorsets, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
	18	A. El-Hoiydi , J.-D. Decotignie, WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks, Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04), p.244-251, June 28-July 01, 2004
	19	Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
	20	Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
	21	R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four bit wireless link estimation. In HotNets VI: Proceedings of the Sixth Workshop on Hot Topics in Networks, 2007.
	22	M. Gupta and N. Melam. Authentication/Confidentiality for OSPFv3. RFC 4552 (Proposed Standard), June 2006.
	23	Carl Hartung , Richard Han , Carl Seielstad , Saxon Holbrook, FireWxNet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134685]
	24	Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices, v.35 n.11, p.93-104, Nov. 2000 [doi>10.1145/356989.356998]
	25	Jonathan W. Hui , David E. Culler, Extending IP to Low-Power, Wireless Personal Area Networks, IEEE Internet Computing, v.12 n.4, p.37-45, July 2008 [doi>10.1109/MIC.2008.79]
	26	Bret Hull , Kyle Jamieson , Hari Balakrishnan, Mitigating congestion in wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031512]
	27	H. Huo, H. Zhang, Y. Niu, S. Gao, Z. Li, and S. Zhang. Msrlab6: An ipv6 wireless sensor networks testbed. Signal Processing, 2006 8th International Conference on, 4:--, 16--20 2006.
	28	J. Jubin and J. D. Tornow. The DARPA packet radio network protocols. Proceedings of IEEE, 75(1):21--32, Jan. 1987.
	29	Brad Karp , H. T. Kung, GPSR: greedy perimeter stateless routing for wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.243-254, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345953]
	30	Philip Levis , Sam Madden , David Gay , Joseph Polastre , Robert Szewczyk , Alec Woo , Eric Brewer , David Culler, The emergence of networking abstractions and techniques in TinyOS, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.1-1, March 29-31, 2004, San Francisco, California
	31	Philip Levis , Neil Patel , David Culler , Scott Shenker, Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.2-2, March 29-31, 2004, San Francisco, California
	32	Karl Mayer , Wolfgang Fritsche, IP-enabled wireless sensor networks and their integration into the internet, Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, May 30-31, 2006, Nice, France [doi>10.1145/1142680.1142687]
	33	Partho P. Mishra , Hemant Kanakia, A hop by hop rate-based congestion control scheme, ACM SIGCOMM Computer Communication Review, v.22 n.4, p.112-123, Oct. 1992
	34	G. Montenegro, N. Kushalnagar, J. Hui, and D. Culler. Transmission of ipv6 packets over ieee 802.15.4 networks. RFC 4944 (Proposed Standard), Sept. 2007.
	35	T. Narten, E. Nordmark, W. Simpson, and H. Soliman. Neighbor discovery for ip version 6 (ipv6). RFC 4861 (Draft Standard), Sept. 2007.
	36	C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
	37	Joseph Polastre , Jason Hill , David Culler, Versatile low power media access for wireless sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031508]
	38	Joseph Polastre , Jonathan Hui , Philip Levis , Jerry Zhao , David Culler , Scott Shenker , Ion Stoica, A unifying link abstraction for wireless sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098928]
	39	Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
	40	Joseph Polastre , Gilman Tolle , Jonathan Hui, Low power mesh networking with Telos and IEEE 802.15.4, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031562]
	41	Naveen Sastry , David Wagner, Security considerations for IEEE 802.15.4 networks, Proceedings of the 3rd ACM workshop on Wireless security, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023646.1023654]
	42	Sensinode. Nanostack. http://sourceforge.net/projects/nanostack/.
	43	Robert Szewczyk , Alan Mainwaring , Joseph Polastre , John Anderson , David Culler, An analysis of a large scale habitat monitoring application, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031521]
	44	K. Szlavecz, A. Terzis, R. MusÇŐloiu-E., J. Cogan, S. Small, S. Ozer, R. Burns, J. Gray, and A. S. Szalay. Life under your feet: An end-to-end soil ecology sensor network, database, web server, and analysis service. Technical Report MSR-TR-2006-90, Microsoft Research, 2006.
	45	Texas Instruments. Cc2420: 2.4 ghz ieee 802.15.4 / zigbee-ready rf transceiver. http://focus.ti.com/lit/ds/symlink/cc2420.pdf, Mar. 2007.
	46	D. Thaler, M. Talwar, and C. Patel. Neighbor Discovery Proxies (ND Proxy). RFC 4389 (Experimental), Apr. 2006.
	47	S. Thomson, T. Narten, and T. Jinmei. Ipv6 stateless address autoconfiguration. RFC 4862 (Draft Standard), Sept. 2007.
	48	Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098925]
	49	University of California at Berkeley. Tinyos. http://www.tinyos.net/, 2004.
	50	Tijs van Dam , Koen Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958512]
	51	Alec Woo , David E. Culler, A transmission control scheme for media access in sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.221-235, July 2001, Rome, Italy [doi>10.1145/381677.381699]
	52	Alec Woo , Terence Tong , David Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958494]
	53	Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
	54	W. Ye, J. Heidemann, and D. Estrin. An energy-efficient MAC protocol for wireless sensor networks. In 21st Conference of the IEEE Computer and Communications Societies (INFOCOM), volume 3, pages 1567--1576, June 2002.
	55	Wei Ye , Fabio Silva , John Heidemann, Ultra-low duty cycle MAC with scheduled channel polling, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182839]
	56	ZigBee Alliance. Zigbee. http://www.zigbee.org/.