Jonathan W. Hui
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.
- R. Albrightson, J. Garcia-Luna-Aceves, and J. Boyle. Eigrp-a fast routing protocol based on distance vectors. 1994.Google Scholar
- ATMForum. LANEmulation over ATMVersion-2 LUNI Specification, Dec. 1995.Google Scholar
- H. Balakrishnan, S. Seshan, E. Amir, and R. H. Katz. Improving tcp/ip performance over wireless networks. In MobiCom '95: Proceedings of the 1st annual international conference on Mobile computing and networking, pages 2--11, New York, NY, USA, 1995. ACM. Google ScholarDigital Library
- G. Barrenetxea, F. Ingelrest, G. Schaefer, M. Vetterli, O. Couach, and M. Parlange. Sensorscope: Out-of-the-box environmental monitoring. In IPSN '08: Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008), pages 332--343, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarDigital Library
- J. Bentham. TCP/IP lean: web servers for embedded systems. CMP Media, Inc., USA, 2000. Google ScholarDigital Library
- M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, pages 307--320, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, pages 450--459, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 3626 (Experimental), Oct. 2003. Google ScholarDigital Library
- 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.Google Scholar
- D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 134--146, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- S. Deering, B. Haberman, T. Jinmei, E. Nordmark, and B. Zill. Ipv6 scoped address architecture. RFC 4007 (Proposed Standard), Mar. 2005.Google Scholar
- S. Deering and R. Hinden. Internet protocol, version 6 (ipv6) specification. RFC 2460 (Draft Standard), Dec. 1998. Google ScholarDigital Library
- R. Droms, J. Bound, B. Volz, T. Lemon, C. Perkins, and M. Carney. Dynamic host configuration protocol for ipv6 (dhcpv6). RFC 3315 (Proposed Standard), July 2003. Updated by RFC 4361. Google ScholarDigital Library
- A. Dunkels. Full tcp/ip for 8-bit architectures. In MobiSys '03: Proceedings of the 1st international conference on Mobile systems, applications and services, pages 85--98, New York, NY, USA, 2003. ACM. Google ScholarDigital Library
- A. Dunkels, F. Österlind, and Z. He. An adaptive communication architecture for wireless sensor networks. In SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systems, pages 335--349, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- 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.Google Scholar
- C. T. Ee, R. Fonseca, S. Kim, D. Moon, A. Tavakoli, D. Culler, S. Shenker, and I. Stoica. A modular network layer for sensorsets. In OSDI '06: Proceedings of the 7th symposium on Operating systems design and implementation, pages 249--262, Berkeley, CA, USA, 2006. USENIX Association. Google ScholarDigital Library
- A. El-Hoiydi and J.-D. Decotignie. Wisemac: an ultra low power mac protocol for the downlink of infrastructure wireless sensor networks. In ISCC '04: Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04), pages 244--251, Washington, DC, USA, 2004. IEEE Computer Society. Google ScholarDigital Library
- D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next century challenges: scalable coordination in sensor networks. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pages 263--270, New York, NY, USA, 1999. ACM. Google ScholarDigital Library
- S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw., 1(4):397--413, 1993. Google ScholarDigital Library
- 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.Google Scholar
- M. Gupta and N. Melam. Authentication/Confidentiality for OSPFv3. RFC 4552 (Proposed Standard), June 2006.Google Scholar
- C. Hartung, R. Han, C. Seielstad, and S. Holbrook. Firewxnet: a multi-tiered portable wireless system for monitoring weather conditions in wildland fire environments. In MobiSys '06: Proceedings of the 4th international conference on Mobile systems, applications and services, pages 28--41, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. SIGPLAN Not., 35(11):93--104, 2000. Google ScholarDigital Library
- J. W. Hui and D. E. Culler. Extending ip to low-power, wireless personal area networks. Internet Computing, IEEE, 12(4):37--45, July-Aug. 2008. Google ScholarDigital Library
- B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 134--147, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- J. Jubin and J. D. Tornow. The DARPA packet radio network protocols. Proceedings of IEEE, 75(1):21--32, Jan. 1987.Google ScholarCross Ref
- B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pages 243--254, 2000. Google ScholarDigital Library
- P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler. The emergence of networking abstractions and techniques in tinyos. In NSDI'04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, pages 1--1, Berkeley, CA, USA, 2004. USENIX Association. Google ScholarDigital Library
- P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In NSDI'04: Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, pages 2--2, Berkeley, CA, USA, 2004. USENIX Association. Google ScholarDigital Library
- K. Mayer and W. Fritsche. Ip-enabled wireless sensor networks and their integration into the internet. In InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, page 5, New York, NY, USA, 2006. ACM. Google ScholarDigital Library
- P. P. Mishra and H. Kanakia. A hop by hop rate-based congestion control scheme. SIGCOMM Comput. Commun. Rev., 22(4):112--123, 1992. Google ScholarDigital Library
- 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.Google Scholar
- T. Narten, E. Nordmark, W. Simpson, and H. Soliman. Neighbor discovery for ip version 6 (ipv6). RFC 4861 (Draft Standard), Sept. 2007.Google Scholar
- C. Perkins. Ad hoc on-demand distance vector (AODV) routing. RFC 3561 (Experimental), July 2003. Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 95--107, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica. A unifying link abstraction for wireless sensor networks. In SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems, pages 76--89, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
- J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, page 48, Piscataway, NJ, USA, 2005. IEEE Press. Google ScholarDigital Library
- J. Polastre, G. Tolle, and J. Hui. Low power mesh networking with telos and ieee 802.15.4. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 319--319, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- N. Sastry and D. Wagner. Security considerations for IEEE 802.15.4 networks. In ACM Workshop on Wireless Security (WiSe 2004), October 2004. Google ScholarDigital Library
- Sensinode. Nanostack. http://sourceforge.net/projects/nanostack/.Google Scholar
- R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In SenSys '04: Proceedings of the 2nd international conference on Embedded networked sensor systems, pages 214--226, New York, NY, USA, 2004. ACM. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- D. Thaler, M. Talwar, and C. Patel. Neighbor Discovery Proxies (ND Proxy). RFC 4389 (Experimental), Apr. 2006.Google Scholar
- S. Thomson, T. Narten, and T. Jinmei. Ipv6 stateless address autoconfiguration. RFC 4862 (Draft Standard), Sept. 2007.Google Scholar
- G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong. A macroscope in the redwoods. In SenSys '05: Proceedings of the 3rd international conference on Embedded networked sensor systems, pages 51--63, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- University of California at Berkeley. Tinyos. http://www.tinyos.net/, 2004.Google Scholar
- T. van Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 171--180, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 221--235, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 14--27, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pages 70--84, New York, NY, USA, 2001. ACM. Google ScholarDigital Library
- 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.Google Scholar
- W. Ye, F. Silva, and J. Heidemann. Ultra-low duty cycle mac with scheduled channel polling. In SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, pages 321--334, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- ZigBee Alliance. Zigbee. http://www.zigbee.org/.Google Scholar
Index Terms
- IP is dead, long live IP for wireless sensor networks
Recommendations
The 6LoWPAN architecture
EmNets '07: Proceedings of the 4th workshop on Embedded networked sensors6LoWPAN is a protocol definition to enable IPv6 packets to be carried on top of low power wireless networks, specifically IEEE 802.15.4. The concept was born from the idea that the Internet Protocol could and should be applied to even the smallest of ...
Extending IP to Low-Power, Wireless Personal Area Networks
Extending IP to low-power, wireless personal area networks (LoWPANs) was once considered impractical because these networks are highly constrained and must operate unattended for multiyear lifetimes on modest batteries. Many vendors embraced proprietary ...
Enhanced IP: IPv4 with 64-Bit Addresses
Enhanced IP (EnIP) offers a solution to the problem of IPv4 address depletion without replacing IPv4, as IPv6 does, but by building on top of IPv4, maximizing backward compatibility. An experimental EnIP deployment between nodes at the University of ...
Comments