The Tenet Architecture for Tiered Sensor Networks Ben Greenstein, Jeongyeup Paek Omprakash Gnawali, Ki-Young Jang, August Joki, Marcos Vieira, Deborah.

Slides:



Advertisements
Similar presentations
Dynamic Source Routing (DSR) algorithm is simple and best suited for high mobility nodes in wireless ad hoc networks. Due to high mobility in ad-hoc network,
Advertisements

KANSEI TESTBED OHIO STATE UNIVERSITY. HETEREGENOUS TESTBED Multiple communication networks, computation platforms, multi-modal sensors/actuators, and.
Reliable and Efficient Programming Abstractions for Sensor Networks Nupur Kothari, Ramki Gummadi (USC), Todd Millstein (UCLA) and Ramesh Govindan (USC)
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
A Survey on Tracking Methods for a Wireless Sensor Network Taylor Flagg, Beau Hollis & Francisco J. Garcia-Ascanio.
Sensor Network Platforms and Tools
Ramesh Govindan, USC Monica Kohler, Caltech Bob Nigbor, UCLA Nilesh Mishra, USC Shuai Hao, USC.
Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB.
David Chu--UC Berkeley Amol Deshpande--University of Maryland Joseph M. Hellerstein--UC Berkeley Intel Research Berkeley Wei Hong--Arched Rock Corp. Approximate.
Panoptes: A Scalable Architecture for Video Sensor Networking Applications Wu-chi Feng, Brian Code, Ed Kaiser, Mike Shea, Wu-chang Feng (OGI: The Oregon.
1 Improving the Performance of Distributed Applications Using Active Networks Mohamed M. Hefeeda 4/28/1999.
1 Next Century Challenges: Scalable Coordination in sensor Networks MOBICOMM (1999) Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar Presented.
1 Introduction to Wireless Sensor Networks. 2 Learning Objectives Understand the basics of Wireless Sensor Networks (WSNs) –Applications –Constraints.
1-1 CMPE 259 Sensor Networks Katia Obraczka Winter 2005 Transport Protocols.
Building Efficient Wireless Sensor Networks with Low-Level Naming Presented by Ke Liu CS552, Fall 2002 Binghamton University J. Heidemann, F. Silva, C.
Approximate data collection in sensor networks the appeal of probabilistic models David Chu Amol Deshpande Joe Hellerstein Wei Hong ICDE 2006 Atlanta,
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
GeoMote: Geographic Network Architecture for Sensor Networks Joe Polastre Rachel Rubin.
4/30/031 Wireless Sensor Networks for Habitat Monitoring CS843 Gangalam Vinaya Bhaskar Rao.
Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos.
The Performance of a Wireless Sensor Network for Structural Health Monitoring Jeongyeup Paek, Nupur Kothari, Krishna Chintalapudi, Sumit Rangwala, Ramesh.
Maté: A Tiny Virtual Machine for Sensor Networks Philip Levis and David Culler Presented by: Michele Romano.
Wireless Sensor Networks for Habitat Monitoring Jennifer Yick Network Seminar October 10, 2003.
Department of Computer Science University of Massachusetts, Amherst PRESTO: Feedback-driven Data Management in Sensor Network Ming Li, Deepak Ganesan,
Energy Conservation in wireless sensor networks Kshitij Desai, Mayuresh Randive, Animesh Nandanwar.
Routing Algorithm for Large Data Sensor Networks Raghul Gunasekaran Group Meeting Spring 2006.
SensEye: A Multi-Tier Camera Sensor Network by Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu Presenters: Yen-Chia Chen and Ivan.
Krishna Chintalapudi, John Caffrey, Ramesh Govindan, Sami Masri
HRTC Meeting 12 September 2002, Vienna Smart Sensors Thomas Losert.
Tufts Wireless Laboratory School Of Engineering Tufts University “Network QoS Management in Cyber-Physical Systems” Nicole Ng 9/16/20151 by Feng Xia, Longhua.
UNIVERSITY OF SOUTHERN CALIFORNIA Embedded Networks Laboratory 1 A Wireless Sensor Network For Structural Monitoring (Wisden) Collaborators: Ning Xu, Krishna.
Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Lu
SAMANVITHA RAMAYANAM 18 TH FEBRUARY 2010 CPE 691 LAYERED APPLICATION.
Introduction to Wireless Sensor Networks
Sensor Database System Sultan Alhazmi
1 Programming Sensor Networks: A Tale of Two Perspectives Ramesh Govindan Embedded Networks Laboratory
Mate: A Tiny Virtual Machine for Sensor Networks Phil Levis and David Culler Presented by Andrew Chien CSE 291 Chien April 22, 2003 (slides courtesy, Phil.
한국기술교육대학교 컴퓨터 공학 김홍연 Habitat Monitoring with Sensor Networks DKE.
Heavy and lightweight dynamic network services: challenges and experiments for designing intelligent solutions in evolvable next generation networks Laurent.
Distributed Monitoring and Aggregation in Wireless Sensor Networks INFOCOM 2010 Changlei Liu and Guohong Cao Speaker: Wun-Cheng Li.
Middleware for FIs Apeego House 4B, Tardeo Rd. Mumbai Tel: Fax:
The Tenet Architecture for Tiered Sensor Networks O. Gnawali, B. Greenstein, K-Y. Jang, A. Joki, J. Paek, M. Viera, D. Estrin, R. Govindan, E. Kohler USC,
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
Investigating the Performance of Audio/Video Service Architecture II: Broker Network Ahmet Uyar & Geoffrey Fox Tuesday, May 17th, 2005 The 2005 International.
REED: Robust, Efficient Filtering and Event Detection in Sensor Networks Daniel Abadi, Samuel Madden, Wolfgang Lindner MIT United States VLDB 2005.
1 REED: Robust, Efficient Filtering and Event Detection in Sensor Networks Daniel Abadi, Samuel Madden, Wolfgang Lindner MIT United States VLDB 2005.
Controlled sharing A programmer specifies constraints on how components may be shared The compiler shares declared components whenever possible: is compiled.
P.C. Rossin College of Engineering and Applied Science RESEARCH C O M P U T E R S C I E N C E & E N G I N E E R I N G C O M P U T E R S C I E N C E & E.
Distribution and components. 2 What is the problem? Enterprise computing is Large scale & complex: It supports large scale and complex organisations Spanning.
Robust Systems. Faults at James Reserve Faults on a volcano in Ecuador [WLJ + 06]
Deployment of Wisden: In a real environment - Four Seasons Building Deployment of Wisden: In a real environment - Four Seasons Building Results from Deployment:
Xiong Junjie Node-level debugging based on finite state machine in wireless sensor networks.
© FPT SOFTWARE – TRAINING MATERIAL – Internal use 04e-BM/NS/HDCV/FSOFT v2/3 JSP Application Models.
Centroute, Tenet and EmStar: Development and Integration Karen Chandler Centre for Embedded Network Systems University of California, Los Angeles.
Autonomous prototype sensors (motes) 4 MHz, 8bit MCU, 4 KB RAM, 8KB ROM short-range (1-10ft.) radio light and other sensors LED and serial port outputs.
In-Network Query Processing on Heterogeneous Hardware Martin Lukac*†, Harkirat Singh*, Mark Yarvis*, Nithya Ramanathan*† *Intel.
Sniper Detection Using Wireless Sensor Networks
System Architecture Directions for Networked Sensors.
Mote Clusters Thanos Stathopoulos CENS Systems Lab Joint work with Ben Greenstein, Lewis Girod, Mohammad Rahimi, Tom Schoellhammer, Ning Xu, Richard Guy.
Introduction to Wireless Sensor Networks
Building Wireless Efficient Sensor Networks with Low-Level Naming J. Heihmann, F.Silva, C. Intanagonwiwat, R.Govindan, D. Estrin, D. Ganesan Presentation.
Gorilla: A Fast, Scalable, In-Memory Time Series Database
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
Goals: Provide a Full Range of Development Environments for Testing Goals: Provide a Full Range of Development Environments for Testing EmTOS: Bringing.
Bluetooth Based Smart Sensor Network
Distributed Control Applications Within Sensor Networks
Outline Ganesan, D., Greenstein, B., Estrin, D., Heidemann, J., and Govindan, R. Multiresolution storage and search in sensor networks. Trans. Storage.
Network Architecture for General-purpose Sensor Networks
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

The Tenet Architecture for Tiered Sensor Networks Ben Greenstein, Jeongyeup Paek Omprakash Gnawali, Ki-Young Jang, August Joki, Marcos Vieira, Deborah Estrin, Ramesh Govindan, Eddie Kohler

2 The Problem ■ Sensor data fusion within the network … can result in energy-efficient implementations ■ But implementing collaborative fusion on the motes for each application separately … can result in fragile systems that are hard to program, debug, re-configure, and manage. ■ We learnt this the hard way, through many trial deployments

3 An Aggressive Position ■ Why not design systems without sensor data fusion on the motes? ■ A more aggressive position: Why not design an architecture that prohibits collaborative data fusion on the motes? ■ Questions: How do we design this architecture? Will such an architecture perform well? No more on-mote collaborative fusion

4 Tiered Sensor Networks Motes Low-power, short-range radios Contain sensing and actuation Masters 32-bit CPUs (e.g. PC, Stargate) Higher-bandwidth radios Larger batteries or powered Enable flexible deployment of dense instrumentation Provide greater network capacity, larger spatial reach Many real-world sensor network deployments are tiered ■ Real world deployments at, Great Duck Island (UCB, [Szewczyk,`04]), James Reserve (UCLA, [Guy,`06]), Exscal project (OSU, [Arora,`05]), … Future large-scale sensor network deployments will be tiered

5 Tenet Principle Multi-node data fusion functionality and multi-node application logic should be implemented only in the master tier. The cost and complexity of implementing this functionality in a fully distributed fashion on motes outweighs the performance benefits of doing so. Aggressively use tiering to simplify system !

6 and may return responses Tenet Architecture Motes process data, No multi-node fusion at the mote tier Masters control motes Applications run on masters, and masters task motes

7 What do we gain ? ■ Simplifies the application development Application writers do not need to write or debug embedded code for the motes – Applications run on less-constrained masters ■ Enables significant code re-use across applications Simple, generic, and re-usable mote tier – Multiple applications can run concurrently with simplified mote functionality Robust and scalable network subsystem – Networking functionality is generic enough to support various types of applications which improves network re-usability

8 ■ More bits communicated than necessary? ■ Communication over longer hops? Challenges Fusion ■Not an issue Typically the diameter of the mote tier will be small Can compensate by more aggressive processing at the motes ■In most deployments, there is a significant temporal correlation Mote-local processing can achieve significant compression ■… but little spatial correlation Little additional gains from mote tier fusion ■Mote-local processing provides most of the aggregation benefits. The cost will be small…

9 System Overview Tasking SubsystemNetworking Subsystem Tasking Language Task Parser Tasklets and Runtime Reliable Transport Routing Task Dissemination Tenet System How to disseminate tasks and deliver responses? How to express tasks?

10 Tasking Subsystem Networking Subsystem Tasking Language Task Parser Tasklets and Runtime Reliable Transport Routing Task Dissemination Tenet System ■ Goals Flexibility: Allow many applications to be implemented Efficiency: Respect mote constraints Generality: Avoid embedding application-specific functionality Simplicity: Non-expert users should be able to develop applications

11 Tasking Language ■ Linear data-flow language allowing flexible composition of tasklets A tasklet specifies an elementary sensing, actuation, or data processing action Tasklets can have several parameters, hence flexible Tasklets can be composed to form a task –Sample( 500ms, REPEAT, ADC0, LIGHT )  Send() ■ No loops, branches: eases construction and analysis Not Turing-complete: aggressively simple, but supports wide range of proposed applications Data-flow style language natural for sensor data processing

12 Classes of Tasklets ■ System Reboot Get Send ■ Task Manipulation Issue (Wait, Alarm) DeleteTaskIf DeleteActiveTaskIf ■ Sensor/Actuator Sample Actuate ■ Data Manipulation Arithmetic Comparison Logical Bitwise Statistics DeleteAttributeIf ■ Miscellaneous Storage Count / Constant

13 Task Compositions… ■ CntToLedsAndRfm ■ SenseToRfm ■ With time-stamp and seq. number ■ Get memory status for node 10 ■ If sample value is above 50, send sample data, node-id and time-stamp WaitCountLightsSendSampleSendCountStampTimeSendSampleMemStatsSendAddressNEQ(10)DeleteIfSampleLT(50)DeleteATaskIfAddressStampTimeSend

14 How many Tenet tasks can a mote run at the same time? + Memory is the constraint, and task complexity matters! Memory Usage (~5KB heap) Sample(1)Send 110Bytes Sample(1) Stamp Time CAGSDASend 180Bytes Sample(40)Send 190Bytes tasks Classify Amplitude Gather Statistics Delete Attribute Sample(1)Send Stamp Time 26 Classify Amplitude Sample(1)Send Stamp Time tasks, or 31 Sample(1)Send tasks 38 Wait Stamp Time Memory Stats Next Hop Send task 1 Network Monitoring tasks n Sensing Application (…on Tmote Sky motes)

15 Overview of Networking Subsystem Tasking System Networking Subsystem Tasking Language Task Parser Tasklets and Runtime Tenet System ■ Goals Scalability and robustness Generality: Should support diverse application needs Reliable Transport Routing Task Dissemination

16 Task Dissemination ■ Reliably flood task from any master to all motes Uses the master tier for dissemination Per-active-master cache with LRU replacement and aging

17 Reliable Transport ■ Delivering task responses from motes to masters Works transparently across the two tiers ■ Three different types of transport mechanism for different application requirements Best-effort delivery (least overhead) End-to-end reliable packet transport End-to-end reliable stream transport

18 Putting it all together…

19 Application Case Study: PEG ■ Goal Compare performance with an implementation that performs in-mote multi-node fusion ■ Pursuit-Evasion Game Pursuers (robots) collectively determine the location of evaders, and try to corral them.

20 Mote-PEG vs. Tenet-PEG Pursuer Evader Detected Re-task the motesTask the motes Evader Pursuer Evader Detected Evader Leader Election Leader Mote-PEGTenet-PEG

21 Error in Position EstimateReporting Message Overhead PEG Results-1 Comparable positional estimate error Comparable reporting message overhead

22 PEG Results-2 Latency is nearly identical A Tenet implementation of an application can perform as well as an implementation with in-mote collaborative fusion

23 N W Real-world Tenet deployment on Vincent Thomas Bridge 570 ft 120 ft 30 ft Mote Master Ran successfully for 24 hours 100% reliable data delivery Deployment time: 2.5 hours Total sensor data received: 860 MB

24 Interesting Observations Fundamental mode agrees with previously published measurement Faulty sensor! Consistent modes across sensors

25 Related Work ■ Architecture SNA [Culler,`05], [Polastre,`05], Internet [Saltzer, `84], … ■ Virtual Machine Mate [Levis,`02], … ■ Tasking Library VanGo [Greenstein,`06], SNACK [Greenstein,`04] ■ Task Dissemination Deluge [Hui,`04], Trickle [Levis,`04], … ■ Reliable Transport RMST [Stann,`03], Wisden [Xu,`04], … ■ Routing ESS [Guy,`06], Centroute [Stathopoulos,`05], …

26 Conclusion Applications Simplifies application development Networking SubsystemRobust and scalable network Tasking SubsystemRe-usable generic mote tier Simple, generic and re-usable system

27 Software Available Soon… ■ Master tier Cygwin Linux Fedora Core 3 Stargate ■ Mote tier TelosB MicaZ Thank you!