Creating an Architecture for Wireless Sensor Networks – in a nutshell

Slides:



Advertisements
Similar presentations
1 A Real-Time Communication Framework for Wireless Sensor-Actuator Networks Edith C.H. Ngai 1, Michael R. Lyu 1, and Jiangchuan Liu 2 1 Department of Computer.
Advertisements

Berkeley dsn declarative sensor networks problem David Chu, Lucian Popa, Arsalan Tavakoli, Joe Hellerstein approach related dsn architecture status  B.
6LoWPAN Extending IP to Low-Power WPAN 1 By: Shadi Janansefat CS441 Dr. Kemal Akkaya Fall 2011.
Declarative sensor networks David Chu Computer Science Division EECS Department UC Berkeley DBLunch UC Berkeley 2 March 2007.
CAST i CAST iCAST / TRUST Collaboration Presenter : David Chu 2007 June 5 A Declarative Sensor Network Architecture.
Group #1: Protocols for Wireless Mobile Environments.
Towards a Sensor Network Architecture: Lowering the Waistline Culler et.al. UCB.
1 Next Century Challenges: Scalable Coordination in sensor Networks MOBICOMM (1999) Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar Presented.
1 CS 268: Lecture 24 Sensor Network Architecture (SNA) Ion Stoica Computer Science Division Department of Electrical Engineering and Computer Sciences.
A Modular Network Layer for Sensornets Cheng Tien Er, Rodirgo Fonseca, Sukun Kim, Daekyeong Moon, Arsalan Tavakoli, David Culler, Scott Schenker, Ion Stoica.
A Survey on Energy Efficient MAC Protocol for Wireless Sensor Networks Huma Naushad.
Topics in Internet Research
1 Routing as a Service Karthik Lakshminarayanan (with Ion Stoica and Scott Shenker) Sahara/i3 retreat, January 2004.
CS Dept, City Univ.1 Research Issues in Wireless Sensor Networks Prof. Xiaohua Jia Dept. of Computer Science City University of Hong Kong.
 The Open Systems Interconnection model (OSI model) is a product of the Open Systems Interconnection effort at the International Organization for Standardization.
OIS Model TCP/IP Model.
Ad Hoc Wireless Routing COS 461: Computer Networks
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
Philip Levis Stanford University 17.i.2007 T2: What the Second Generation Holds.
Profiles and Multi-Topology Routing in Highly Heterogeneous Ad Hoc Networks Audun Fosselie Hansen Tarik Cicic Paal Engelstad Audun Fosselie Hansen – Poster,
Protocol Architectures. Simple Protocol Architecture Not an actual architecture, but a model for how they work Similar to “pseudocode,” used for teaching.
Rapid Development and Flexible Deployment of Adaptive Wireless Sensor Network Applications Chien-Liang Fok, Gruia-Catalin Roman, Chenyang Lu
한국기술교육대학교 컴퓨터 공학 김홍연 Habitat Monitoring with Sensor Networks DKE.
1 Mobile ad hoc networking: imperatives and challenges Imrich Chlamtac, Marco Conti, Jennifer J.N. Liu MMLAB, Seongil Han
Communication Support for Location- Centric Collaborative Signal Processing in Sensor Networks Parmesh Ramanathan University of Wisconsin, Madison Acknowledgements:K.-C.
Introduction to Grids By: Fetahi Z. Wuhib [CSD2004-Team19]
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
Energy-Efficient, Application-Aware Medium Access for Sensor Networks Venkatesh Rajenfran, J. J. Garcia-Luna-Aceves, and Katia Obraczka Computer Engineering.
Cyberinfrastructure Overview of Demos Townsville, AU 28 – 31 March 2006 CREON/GLEON.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
A unifying link abstraction for wireless sensor networks Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David Culler, Scott Shenker, and Ion.
OSI Model OSI MODEL. Communication Architecture Strategy for connecting host computers and other communicating equipment. Defines necessary elements for.
OSI Model OSI MODEL.
Medium Access Control. MAC layer covers three functional areas: reliable data delivery access control security.
Networking Using the OSI Model.
Architecture and Algorithms for an IEEE 802
Computer Networks.
Department of Computer Science Southern Illinois University Carbondale CS441-Mobile & Wireless Computing Zigbee Standard Dr.
Zueyong Zhu† and J. William Atwood‡
Lecture 28 Mobile Ad hoc Network Dr. Ghalib A. Shah
Chap. 2 Network Models.
UNIT II –Part 2.
Introduction to Wireless Sensor Networks
PROTEAN: A Scalable Architecture for Active Networks
Wireless Sensor Network Architectures
CT1303 LAN Rehab AlFallaj.
13-May-2008 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Some MAC Requirements for Neighborhood Area.
DEPARTMENT OF COMPUTER SCIENCE
CS4470 Computer Networking Protocols
Algorithms for Big Data Delivery over the Internet of Things
Understanding the OSI Reference Model
Sensor Network Routing
CSE 4340/5349 Mobile Systems Engineering
NET301 Lecture 2 10/9/2015 NET 301.
TASK 4 Guideline.
The Web Sensor Gateway Architecture for ZIGBEE
Protocols and the TCP/IP Suite
6LoWPAN Interoperability
Chapter 3: Open Systems Interconnection (OSI) Model
Creating an Architecture for Wireless Sensor Networks – in a nutshell
Adhoc and Wireless Sensor Networks
Lecture 45 Review of Lectures Dr. Ghalib A. Shah
Wireless Sensor Networks
OSI Model OSI MODEL.
Overview: Chapter 3 Networking sensors
NeTS NOSS: Networking of Sensor Systems NSF
Protocols and the TCP/IP Suite
SUBJECT –AWSN (ELECTIVE-III)
EE 122: Lecture 13 (IP Multicast Routing)
Presentation transcript:

Creating an Architecture for Wireless Sensor Networks – in a nutshell David Culler, Scott Shenker, Ion Stoica Electrical Engineering and Computer Sciences University of California, Berkeley NETS/NOSS Infosession

Sensor Network Networking Today Appln EnviroTrack Hood TinyDB Regions FTSP Dir.Diffusion SPIN Transport TTDD Deluge Trickle Drip MMRP Routing TORA Ascent Arrive CGSR MintRoute AODV DSR ARA GSR GPSR GRAD DSDV DBF Scheduling TBRPF Resynch SPAN GAF FPS Topology PC ReORg Yao SMAC PAMAS WooMac BMAC Link WiseMAC TMAC Pico Bluetooth 802.15.4 Phy RadioMetrix eyes CC1000 RFM nordic 4/17/2019 NETS NOSS

The “Internet Architecture” End-to-end flows Pt-to-pt dominantly Many applications sharing the network Over best effort packet delivery service Opaque, universal routing service Agnostic to physical link and application characteristics Radical simplification of a really hard problem Efficiency cost Quality cost application transport network IP link physical 4/17/2019 NETS NOSS

What role a “sensor net architecture”? Env. Monitoring Structures Detection/Alarm Tracking Distr. Control Active Environments Wide range of long-lived applications Diverse, constrained, evolving resources Low duty cycle Small tables Loss, noise & change Embedded in & adapting to phy. env. In-network processing, not E2E Highly application specific WSN needs a “narrow waist” Few applications over many nodes 4/17/2019 NETS NOSS

Emerging view of sensor networking Applications Compose what they need Tracking Application Sensing Application Multiple Network Layer Protocols Aggregation N --- 1 Data Collection N-1 Robust Dissemination 1-N Pt-Pt Routing 1-1 Neighborhood Sharing 1-k / k-1 Rich Common Link Interface (SP) Multiple Link and Physical Layers IEEE 802.15.4 CC1000 BlueTooth infneon ??? *** 4/17/2019 NETS NOSS

Six Aspects of a Sensor Network Arch. Design Principles Guidelines and constraints, what functionality, what state To what are we agnostic Functional Architecture Logical building blocks/protocols, interfaces, interconnections, interdependencies Programming Architecture API/ISA – what logical data types and operations are expressible Protocol Architecture Distributed algorithms to provide each component service, defn. of the information exchanged between instances Most existing work is of this form System Support Architecture Capabilities of the node to support the network arch. Physical Architecture Set of nodes, interconnects, communication fabrics upon which network is constructed 4/17/2019 NETS NOSS

Areas of Work Physical Architecture Programming Architecture Multitier, non-homogeneous (patches, transit, internet) SNA should not require unconstrained nodes Should utilize unconstrained nodes to reduce burden on constrained ones Mobility within physically embedded context Programming Architecture SNA will define consistent interfaces that encompass seven communication abstractions underlying range of programming models Dissemination Collection Aggregation Localized Neighborhood Point-to-point Data-centric storage Attribute-based routing Functional Architecture Protocol Architecture System Support Architecture Design Principles 4/17/2019 NETS NOSS

Areas of Work (2) Physical Architecture Programming Architecture Functional Architecture Thin-waist as expressive interface to best-effort 1-hop broadcast - SP implement over a range of links, utilize by a range of network protocols Higher level optimization within control & info exposed by SP Protocol Architecture address-free protocols over SP, focusing on general, yet efficient techniques for defining forwarding predicate and reusable mech. For duplicate detection, suppression, and transmission scheduling Name based: simple set of primitives at SP layer that allow network layer services to dictate and use naming schemes Discovery, formation, maintenance, forwarding Application-independent portions support sharing of partner networks In-network storage: provide soft-state abstraction as building-block for variety of address-free and name-based network protocols active in-network storage: identify minimalist actions that are flexible enough to higher levels to express meaningful predicates and queries System Support Architecture Design Principles 4/17/2019 NETS NOSS

Areas of Work (3) Physical Architecture Programming Architecture Functional Architecture Protocol Architecture Key cross-layer issues: discovery, time coordination, power management, network management security Focus on cooperative interfaces System Support Architecture SNA independent of particular OS, but implemented on one extend TinyOS to better support SNA processing Encapsulation, Buffer management, Robustness, Scheduling Design Principles Initial set guide the SP approach Refined through the process 4/17/2019 NETS NOSS

Goal: Open, Interactive Community Process Push-and-pull Actively pull in components developed by the community Actively push out the framework Interactive dialog on both Community Workshops – early and often First one ~march 04 Initial framework for feedback on direction Establish key collaboration participants in sub-areas Annual follow-ons Experience, feedback, planning, prioritize, next steps Winnowing process for interfaces, components Network stack(s) openly available to entire program at all times On testbeds as they emerge Series of course materials Intend to be shared and circulated 4/17/2019 NETS NOSS