The Tenet architecture for tiered sensor networks

ABSTRACT

Most sensor network research and software design has been guided by an architectural principle that permits multi-node data fusion on small-form-factor, resource-poor nodes, or motes. We argue that this principle leads to fragile and unmanageable systems and explore an alternative. The Tenet architecture is motivated by the observation that future large-scale sensor network deployments will be tiered, consisting of motes in the lower tier and masters, relatively unconstrained 32-bit platform nodes, in the upper tier. Masters provide increased network capacity. Tenet constrains multi-node fusion to the master tier while allowing motes to process locally-generated sensor data. This simplifies application development and allows mote-tier software to be reused. Applications running on masters task motes by composing task descriptions from a novel tasklet library. Our Tenet implementation also contains a robust and scalable networking subsystem for disseminating tasks and reliably delivering responses. We show that a Tenet pursuit-evasion application exhibits performance comparable to a mote-native implementation while being considerably more compact.

REFERENCES

• 1: The MIT Roofnet Project. http://pdos.csail.mit.edu/roofnet/.
• 2: Anish Arora , Rajiv Ramnath , Emre Ertin , Prasun Sinha , Sandip Bapat , Vinayak Naik , Vinod Kulathumani , Hongwei Zhang , Hui Cao , Mukundan Sridharan , Santosh Kumar , Nick Seddon , Chris Anderson , Ted Herman , Nishank Trivedi , Chen Zhang , Mikhail Nesterenko , Romil Shah , Sandeep Kulkarni , Mahesh Aramugam , Limin Wang , Mohamed Gouda , Young-ri Choi , David Culler , Prabal Dutta , Cory Sharp , Gilman Tolle , Mike Grimmer , Bill Ferriera , Ken Parker, ExScal: Elements of an Extreme Scale Wireless Sensor Network, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), p.102-108, August 17-19, 2005 [doi>10.1109/RTCSA.2005.47]
• 3: R.A. Brooks. Solving the find-path problem by good representation of free space. IEEE Transactions on Systems, Man and Cybernetics, 13(3):190--197, Mar./Apr. 1983.
• 4: N. Bulusu, J. Heidemann, and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications, 7(5):28--34, Oct. 2000.
• 5: D. Culler et al. Towards a sensor network architecture: Lowering the waistline. In Proc. 10th Hot Topics in Operating Systems Symposium (HotOS-X), pages 139--144, June 2005.
• 6: 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]
• 7: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 8: Ben Greenstein , Eddie Kohler , Deborah Estrin, A sensor network application construction kit (SNACK), Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031505]
• 9: Ben Greenstein , Christopher Mar , Alex Pesterev , Shahin Farshchi , Eddie Kohler , Jack Judy , Deborah Estrin, Capturing high-frequency phenomena using a bandwidth-limited sensor network, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182835]
• 10: R. Guy et al. Experiences with the Extensible Sensing System ESS. Technical Report 61, CENS, Mar. 29 2006.
• 11: Chih-Chieh Han , Ram Kumar , Roy Shea , Eddie Kohler , Mani Srivastava, A dynamic operating system for sensor nodes, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067188]
• 12: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 13: Jonathan W. Hui , David Culler, The dynamic behavior of a data dissemination protocol for network programming at scale, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031506]
• 14: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 15: V.A. Kottapalli et al. Two-tiered wireless sensor network architecture for structural health monitoring. In S.-C. Liu, editor, Proc. SPIE 5057-Smart Structures and Materials 2003: Smart Systems and Non-destructive Evaluation for Civil Infrastructures, Aug. 2003.
• 16: B.J. Kuipers and Y.-T. Byun. A robust qualitative method for spatial learning in unknown environments. In Proc. 7th National Conference on Artificial Intelligence (AAAI-88), July 1988.
• 17: Philip Levis , David Culler, Maté: a tiny virtual machine for sensor networks, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 18: P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI '04), Mar. 2004.
• 19: P. Levis, D. Gay, and D. Culler. Active sensor networks. In Proc. 2nd Symposium on Networked Systems Design & Implementation (NSDI '05), May 2005.
• 20: B. Liu, Z. Liu, and D. Towsley. On the capacity of hybrid wireless networks. In Proc. 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Infocom 2003), Mar. 2003.
• 21: J. Liu and F. Zhao. Towards semantic services for sensor-rich information systems. In Proc. 2nd International Conference on Broadband Networks (BROADNETS 2005), pages 44--51, Oct. 2005.
• 22: Jie Liu , Elaine Cheong , Feng Zhao, Semantics-based optimization across uncoordinated tasks in networked embedded systems, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA [doi>10.1145/1086228.1086278]
• 23: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060303]
• 24: Vivek P. Mhatre , Catherine Rosenberg , Daniel Kofman , Ravi Mazumdar , Ness Shroff, A Minimum Cost Heterogeneous Sensor Network with a Lifetime Constraint, IEEE Transactions on Mobile Computing, v.4 n.1, p.4-15, January 2005 [doi>10.1109/TMC.2005.2]
• 25: J. Paek, K. Chintalapudi, J. Cafferey, R. Govindan, and S. Masri. A wireless sensor network for structural health monitoring: Performance and experience. In Proc. 2nd IEEE Workshop on Embedded Networked Sensors (EmNetS-II), May 2005.
• 26: 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]
• 27: 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
• 28: Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570750]
• 29: S. Rhee, D. Seetharam, and S. Liu. Techniques for minimizing power consumption in low data-rate wireless sensor networks. In Proc. IEEE Wireless Communications and Networking Conference (WCNC 2004), Mar. 2004.
• 30: J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
• 31: C. Sharp et al. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In Proc. 2nd European Workshop on Wireless Sensor Networks (EWSN), Jan. 2005.
• 32: F. Stann and J. Heidemann. RMST: Reliable data transport in sensor networks. In Proc. 1st IEEE Workshop on Sensor Network Protocols and Applications (SNPA), May 2003.
• 33: T. Stathopoulos, J. Heidemann, and D. Estrin. A remote code update mechanism for wireless sensor networks. Technical Report 30, CENS, Nov. 26 2003.
• 34: T. Stathopoulos, L. Girod, J. Heidemann, and D. Estrin. Mote herding for tiered wireless sensor networks. Technical Report 58, CENS, Dec. 7 2005.
• 35: 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]
• 36: David L. Tennenhouse , David J. Wetherall, Towards an active network architecture, ACM SIGCOMM Computer Communication Review, v.26 n.2, p.5-17, April 1996 [doi>10.1145/231699.231701]
• 37: Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570740]
• 38: A. Woo and D. Culler. Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report CSD-03-1270, University of California, Berkeley, Apr. 2003.
• 39: Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031498]
• 40: M. Yarvis et al. Exploiting heterogeneity in sensor networks. In Proc. 24th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Infocom 2005), Mar. 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.13 Reusable Software

General Terms:
Design, Experimentation, Performance

Keywords:
motes, network architecture, sensor networks