Joseph Polastre
Scott Shenker
Ion Stoica
ABSTRACT
Recent technological advances and the continuing quest for greater efficiency have led to an explosion of link and network protocols for wireless sensor networks. These protocols embody very different assumptions about network stack composition and, as such, have limited interoperability. It has been suggested [3] that, in principle, wireless sensor networks would benefit from a unifying abstraction (or "narrow waist" in architectural terms), and that this abstraction should be closer to the link level than the network level. This paper takes that vague principle and turns it into practice, by proposing a specific unifying sensornet protocol (SP) that provides shared neighbor management and a message pool.The two goals of a unifying abstraction are generality and efficiency: it should be capable of running over a broad range of link-layer technologies and supporting a wide variety of network protocols, and doing so should not lead to a significant loss of efficiency. To investigate the extent to which SP meets these goals, we implemented SP (in TinyOS) on top of two very different radio technologies: B-MAC on mica2 and IEEE 802.15.4 on Telos. We also built a variety of network protocols on SP, including examples of collection routing [53], dissemination [26], and aggregation [33]. Measurements show that these protocols do not sacrifice performance through the use of our SP abstraction.
- B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the Sixth ACM Conference on Mobile Communications and Networking, July 2001. Google Scholar
Digital Library
- Chipcon Corporation. CC1000 low power FSK transciever. http://www.chipcon.com/, Apr. 2002.Google Scholar
- D. Culler, P. Dutta, C. T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao. Towards a sensor network architecture: Lowering the waistline. In Proceedings of the International Workshop on Hot Topics in Operating Systems (HotOS), 2005. Google ScholarDigital Library
- J. Ding, K. Sivalingam, R. Kashyapa, and L. J. Chuan. A multi-layered architecture and protocols for large-scale wireless sensor networks. In Proceedings of the IEEE Vehicular Technology Conference, Oct. 2003.Google Scholar
- P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Apr. 2005. Google ScholarDigital Library
- A. El-Hoiydi. Aloha with preamble sampling for sporadic traffic in ad hoc wireless sensor networks. In Proceedings of IEEE International Conference on Communications, Apr. 2002. Google ScholarDigital Library
- A. El-Hoiyi, J.-D. Decotignie, and J. Hernandez. Low power MAC protocols for infrastructure wireless sensor networks. In Proceedings of the Fifth European Wireless Conference, Feb. 2004. Google ScholarDigital Library
- J. Elson and D. Estrin. An address-free architecture for dynamic sensor networks. Technical Report 00-724, University of Southern California, Computer Science Department, Jan. 2000.Google Scholar
- J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002), 2002. Google ScholarDigital Library
- S. C. Ergen. PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks. Master's thesis, University of California at Berkeley, Dec. 2002.Google Scholar
- D. Gay. nesC: A programming language for deeply networked systems. http://nescc.sf.net, Mar. 2005.Google Scholar
- D. J. Goodman, R. A. Vrdenzuela, K. T. Gayliard, and B. Ramarmrrthi. Packet reservation multiple access for local wireless communications. IEEE Transactions on Communications, 37, Aug. 1989.Google ScholarCross Ref
- M. Hamilton, M. Allen, D. Estrin, J. Rottenberry, P. Rundel, M. Srivastava, and S. Soatto. Extensible sensing system: An advanced network design for microclimate sensing. http://www.cens.ucla.edu, June 2003.Google Scholar
- W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocols for wireless microsensor networks. In Proceedings of the Hawaiian International Conference on Systems Science, Jan. 2000. Google ScholarDigital Library
- B. Hohlt, L. Doherty, and E. Brewer. Flexible power scheduling for sensor networks. In Proceedings of the Third International Symposium on Information Processing in Sensor Networks, Apr. 2004. Google ScholarDigital Library
- J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004. Google ScholarDigital Library
- J. W. Hui, A. Newberger, and G. Tolle. Data dissemination with geometric structure. http://www.cs.berkeley.edu/~jwhui/research/deluge/cs262/cs262b-report.pdf, May 2004.Google Scholar
- Infineon Technologies AG. TDA525x Series ASK/FSK Transceiver Family. http://www.infineon.com/wireless, July 2002.Google Scholar
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks, Aug. 2000. Google ScholarDigital Library
- K. Jamieson, Y. Tay, and H. Balakrishnan. Sift: A MAC protocol for event-driven wireless sensor networks. Technical Report MIT-LCS-TR-894, MIT, May 2003. Google ScholarDigital Library
- M. J. Karol, Z. Liu, and K. Y. Eng. An efficient demand-assignment multiple access protocol for wireless packet (atm) networks. ACM/Baltzer Wireless Nefworks, 1(3):267--279, 1995. Google ScholarDigital Library
- J. Kulik, W. Rabiner, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th ACM/IEEE Mobicom Conference, Aug. 1999. Google ScholarDigital Library
- P. Levis, N. Lee, M. Welsh,, and D. Culler. Tossim: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2003. 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 Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), 2004. Google ScholarDigital Library
- P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. TinyOS: An operating system for wireless sensor networks. In Ambient Intelligence. Springer-Verlag, 2005.Google ScholarCross Ref
- P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), Mar. 2004. Google ScholarDigital Library
- S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation service for ad-hoc sensor networks. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Dec. 2002. Google ScholarDigital Library
- S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of SIGMOD, June 2003. Google ScholarDigital Library
- M. Maróti, B. Kusý, G. Simon, and A. Lédeczi. The flooding time synchronization protocol. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), 2004. Google ScholarDigital Library
- W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser. Autonomous position location in distributed, embedded, wireless systems. In Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, 2002.Google Scholar
- D. L. Mills. Internet time synchronization: The network time protocol. In Zhonghua Yang and T. Anthony Marsland (Eds.), Global States and Time in Distributed Systems, IEEE Computer Society Press. 1994.Google Scholar
- E. Mohr, D. Kranz, and R. Halstead. Lazy task creation: a technique for increasing the granularity of parallel programs. In Proceedings of the 1990 ACM Conference on LISP and Functional Programming, 1990. Google ScholarDigital Library
- S. Nath, P. B. Gibbons, Z. Anderson, and S. Seshan. Synopsis diffusion for robust aggregation in sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004. Google ScholarDigital Library
- C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999. Google ScholarDigital Library
- J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004. Google ScholarDigital Library
- J. Polastre, R. Szewczyk, and D. Culler. Telos: Enabling ultra-low power wireless research. In Proceedings of The Fourth International Conference on Information Processing in Sensor Networks: Special track on Platform Tools and Design Methods for Network Embedded Sensors (IPSN/SPOTS), Apr. 2005. Google ScholarDigital Library
- V. Rajendran, K. Obraczka, and J. Gracia-Luna-Aceves. Energy efficient, collision-free medium access control for wireless sensor networks. In Proceedings of the First International Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
- N. Ramanathan, M. Yarvis, J. Chhabra, N. Kushalnagar, L. Krishnamurthy, and D. Estrin. A stream-oriented power management protocol for low duty cycle sensor network applications. In Proceedings of the Second IEEE Workshop on Embedded Networked Sensors, May 2005. Google ScholarDigital Library
- D. Raychaudhuri and N. D. Witson. Atm-based transport architecture for multi-services wireless personal communication networks. IEEE Journal on Selected Areas in Communications, 12:1401--1414, Oct. 1994.Google ScholarDigital Library
- G. Simon, M. Maróti, A. Lédeczi, G. Balogh, B. Kusý, and A. Nádas. Sensor network-based countersniper system. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), 2004. Google ScholarDigital Library
- S. Singh, M. Woo, and C. S. Raghavendra. Power-aware routing in mobile ad hoc networks. In Proceedings of the ACM/IEEE Conference on Mobile Computing and Networking, Oct. 1998. Google ScholarDigital Library
- K. M. Sivathrgarn, M. B. Srivastav, P. Agmwrd, and J. C. Chen. Low-power access protocols based on schedrding for wireless and mobile atm networks. In Proceedings of the IEEE International Conference on Universal Personal Communications, Oct. 1997.Google Scholar
- R. Szewczyk, A. Mainwaring, J. Polastre, and D. Culler. An analysis of a large scale habitat monitoring application. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2004. Google ScholarDigital Library
- R. Szewczyk, E. Osterweil, J. Polastre, M. Hamilton, A. Mainwaring, and D. Estrin. Habitat monitoring with sensor networks. Communications of the ACM, 47(6):34--40, 2004. Google ScholarDigital Library
- Y. Tay, K. Jamieson, and H. Balakrishnan. Collision-minimizing CSMA and its applications to wireless sensor networks. IEEE Journal on Selected Areas in Communications, Aug. 2004. Google ScholarDigital Library
- The Institute of Electrical and Electronics Engineers, Inc. Part 2: Logical Link Control, May 1998.Google Scholar
- The Institute of Electrical and Electronics Engineers, Inc. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.Google Scholar
- The Institute of Electrical and Electronics Engineers, Inc. Part 15.1: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), June 2002.Google Scholar
- The Institute of Electrical and Electronics Engineers, Inc. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), Oct. 2003.Google Scholar
- T. van Dam and K. Langendoen. An adaptive energy-efficient mac protocol for wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
- C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy. PSFQ: A reliable transport protocol for wireless sensor networks. In WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, Sept. 2002. Google ScholarDigital Library
- A. Woo and D. E. Culler. A transmission control scheme for media access in sensor networks. In Proceedings of the seventh annual international conference on mobile computing and networking, July 2001. Google ScholarDigital Library
- A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of multihop routing in sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
- N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In Proceedings of the Second ACM Conference on Embedded Networked Sensor Systems (SenSys'04), 2004. Google ScholarDigital Library
- Y. Xu, J. S. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Mobile Computing and Networking, pages 70--84, 2001. Google ScholarDigital Library
- W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In In Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), June 2002.Google Scholar
- J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems, Nov. 2003. Google ScholarDigital Library
Index Terms
- A unifying link abstraction for wireless sensor networks
Recommendations
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
The optimization of sensor relocation in wireless mobile sensor networks
Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Sensor scheduling for p-percent coverage in wireless sensor networks
We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
Comments