@scale: Insights from a Large, Long Lived Appliance Energy WSN.

Slides:



Advertisements
Similar presentations
Two-Market Inter-domain Bandwidth Contracting
Advertisements

Project by: Palak Baid (pb2358) Gaurav Pandey (gip2103) Guided by: Jong Yul Kim.
Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet Presented by Eric Arnaud Makita
TOPOLOGIES FOR POWER EFFICIENT WIRELESS SENSOR NETWORKS ---KRISHNA JETTI.
@scale: Insights from a Large, Long-Lived Appliance Energy WSN Stephen Dawson-Haggerty, Steven Lanzisera, Jay Taneja, Rich Brown, and David Culler Computer.
Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking David B. Johnson Department of Computer Science Rice University Monarch.
HYDRO: A Hybrid Routing Protocol for Lossy and Low Power Networks draft-tavakoli-hydro-01 Stephen Dawson-Haggerty, Jonathan Hui, Arsalan Tavakoli.
A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment School of Electronics Engineering and Computer Science, PKU, Beijing, China.
PORT: A Price-Oriented Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou, Michael. R. Lyu, Jiangchuan Liu † and Hui Wang The Chinese.
TSF: Trajectory-based Statistical Forwarding for Infrastructure-to-Vehicle Data Delivery in Vehicular Networks Jaehoon Jeong, Shuo Guo, Yu Gu, Tian He,
Probabilistic Aggregation in Distributed Networks Ling Huang, Ben Zhao, Anthony Joseph and John Kubiatowicz {hling, ravenben, adj,
He Huang Introduction:The Flooding Time Synchronization Protocol.
Hydro: A Hybrid Routing Protocol for Low-Power and Lossy Networks
The Impact of Spatial Correlation on Routing with Compression in WSN Sundeep Pattem, Bhaskar Krishnamachri, Ramesh Govindan University of Southern California.
MELS Project Wrap Up Rich Brown, David Culler, Stephen Dawson-Haggerty, Steven Lanzisera, Jay Taneja Computer Science Division, University of California,
LPT for Data Aggregation in Wireless Sensor networks Marc Lee and Vincent W.S Wong Department of Electrical and Computer Engineering, University of British.
High-Fidelity Building Energy Monitoring Network Computer Science Department University of California - Berkeley LoCal Retreat 2009 Xiaofan Jiang and David.
Semester 4 - Chapter 3 – WAN Design Routers within WANs are connection points of a network. Routers determine the most appropriate route or path through.
FBRT: A Feedback-Based Reliable Transport Protocol for Wireless Sensor Networks Yangfan Zhou November, 2004 Supervisors: Dr. Michael Lyu and Dr. Jiangchuan.
Understanding Network Failures in Data Centers: Measurement, Analysis and Implications Phillipa Gill University of Toronto Navendu Jain & Nachiappan Nagappan.
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
Term 2, 2011 Week 1. CONTENTS Network communications standards – Ethernet – TCP/IP Other network protocols – The standard – Wireless application.
Capacity of Wireless Mesh Networks: Comparing Single- Radio, Dual-Radio, and Multi- Radio Networks By: Alan Applegate.
Bridges, Routers and Switches Part One Three things are certain: Death, taxes, and lost data. Guess which has occurred. Haiku error message.
Routing Metrics used for Path Calculation in Low Power and Lossy Networks draft-mjkim-roll-routing-metrics-00 IETF-72 - Dublin - July 2008 Mijeom Kim
بسم الله الرحمن الرحيم. Wireless Mesh Network (WMN) Izzeldin Shibeika – April, UNCC -
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 8 TCP/IP Suite Error and Control Messages.
© 2002, Cisco Systems, Inc. All rights reserved..
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
1 Next Few Classes Networking basics Protection & Security.
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
1/30 Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks Wireless and Sensor Network Seminar Dec 01, 2004.
ENERGY-EFFICIENT FORWARDING STRATEGIES FOR GEOGRAPHIC ROUTING in LOSSY WIRELESS SENSOR NETWORKS Presented by Prasad D. Karnik.
Load-Balancing Routing in Multichannel Hybrid Wireless Networks With Single Network Interface So, J.; Vaidya, N. H.; Vehicular Technology, IEEE Transactions.
/42 Does Wireless Sensor Network Scale? A Measure Study on GreenOrbs Yunhao Liu, Yuan He, Mo Li, Jiliang Wang,Kebin Liu, Lufeng Mo, Wei Dong,
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.
Sem1 - Module 10 Routing Fundamentals and Subnets Review.
788.11J Presentation “Deploying a Wireless Sensor Network on an Active Volcano” Presented by Ahmed Farouk Ibrahim Gaffer.
AD-HOC NETWORK SUBMITTED BY:- MIHIR GARG A B.TECH(E&T)/SEC-A.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
S Master’s thesis seminar 8th August 2006 QUALITY OF SERVICE AWARE ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Thesis Author: Shan Gong Supervisor:Sven-Gustav.
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
1 TBD: Trajectory-Based Data Forwarding for Light-Traffic Vehicular Networks IEEE ICDCS’09, Montreal, Quebec, Canada Jaehoon Jeong, Shuo Gu, Yu Gu, Tian.
Time This powerpoint presentation has been adapted from: 1) sApr20.ppt.
University “Ss. Cyril and Methodus” SKOPJE Cluster-based MDS Algorithm for Nodes Localization in Wireless Sensor Networks Ass. Biljana Stojkoska.
Maximizing Lifetime per Unit Cost in Wireless Sensor Networks
UNIT 2 LESSON 4 CS PRINCIPLES. OBJECTIVES Students will be able to: Describe the redundancy of routing between two points on the Internet. Send messages.
TempLab : A Testbed to Study the Impact of Temperature on Wireless Sensor Networks C.A. Boanoy, M.A. Zúñiga, J. Brownz, U. Roedigz, C. Keppitiyagama§,
Energy-Efficient Randomized Switching for Maximizing Lifetime in Tree- Based Wireless Sensor Networks Sk Kajal Arefin Imon, Adnan Khan, Mario Di Francesco,
Integration of Wireless Sensor Networks to the Internet of Things using a 6LoWPAN Gateway Integration of Wireless Sensor Networks to the Internet of Things.
TOPICS INTRODUCTION CLASSIFICATION CHARACTERISTICS APPLICATION RELATED WORK PROBLEM STATEMENT OBJECTIVES PHASES.
Authors: Ing-Ray Chen and Ding-Chau Wang Presented by Chaitanya,Geetanjali and Bavani Modeling and Analysis of Regional Registration Based Mobile Service.
Sem1 - Module 10 Routing Fundamentals and Subnets
Hiearchial Caching in Traffic Server. Hiearchial Caching  A set of techniques and mechanisms to increase the size and performance of network caches.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
On Mobile Sink Node for Target Tracking in Wireless Sensor Networks Thanh Hai Trinh and Hee Yong Youn Pervasive Computing and Communications Workshops(PerComW'07)
Cascading : An Overview of the Strategy Yujie Zhu and Raghupathy Sivakumar GNAN Research Group, Georgia Tech Energy-Efficient Communication Strategy for.
Performance Comparison of Ad Hoc Network Routing Protocols Presented by Venkata Suresh Tamminiedi Computer Science Department Georgia State University.
In the name of God.
Chapter 12 Understanding Research Results: Description and Correlation
Semester 4 - Chapter 3 – WAN Design
Introduction to Wireless Sensor Networks
Algorithms for Big Data Delivery over the Internet of Things
Networks and Communication Systems Department
Bluetooth Based Smart Sensor Network
Extending IP to Low-Power, Wireless Personal Area Networks
Software Defined Networking (SDN)
Author: Ramana Rao Kompella, Kirill Levchenko, Alex C
Presentation transcript:

@scale: Insights from a Large, Long Lived Appliance Energy WSN

Authors Stephen Dawson - Haggertyy Steven Lanziseraz Jay Tanejay Richard Brownz David Cullery Computer Science Division Environmental Energy Technologies Division University of California

Abstract Presents insights obtained from conducting a year-long, 455 meter deployment of wireless plug-load electric meters in a large commercial building. Authors developed a stratified sampling methodology for surveying the energy use of Miscellaneous Electric Loads (MELs) in commercial buildings. Over deployment period, they collected over nine hundred million individual readings. scalable IPv6 routing protocol which supports point-to-point routing and multiple points of egress is used. Found that the set of links they use is dynamic; not using such a dynamic set results in paths that are twice as long. Finally, conducted a detailed survey of the accuracy possible with inexpensive AC metering hardware. Based on a 21-point automated calibration of a population of 500 devices, they find that it is possible to produce nearly utility-grade metering data.

Topics Introduction Miscellaneous Electric Loads System Design Network Insights Energy Science Conclusion

1. Introduction  A large, long lived Massive Application.  Motivation.  Developing new Insights.  Stratified Sampling.

2. Miscellaneous Electric Loads  Miscellaneous Electric Loads(MELs).  MELs Device Inventory  Device Sampling Methodology

3.System Design

System can be decomposed into 3 tier’s :

Metering Tier : – MSP430 microcontroller integrated with radio and Analog Devices ADE7753 energy metering chip. – Each device runs the Tiny OS and uses blip (IPv6/6loWPAN stack)

Back Haul Tier : – Load Balancing Routers Provide connectivity to and from metering elements. – HYDRO(A Hybrid Routing Protocol for low power and lossy Networks) Along with meters the devices make up a IPV6 subnet where all devices participate in routing protocol.

Data Center Tier : – Receives UDP packets – Data packets from the meters traverse several network segments en route to the data center, 6loWPAN network IPv6 tunnel IPv6 Internet

3.1 Data Generation The metering devices sample average power and total energy for every 10 seconds. Sends packets every 20 seconds with the two readings. Data packet includes clocks and counters for time synchronization.

Packet Delivery Ratio : PDR is the metric for Network Performance. Ratio of packets delivered to packets originated

4. Network Insights HYDRO builds a directed acyclic graph (DAG) towards a set of load-balancing routers (LBRs). Hydro contains numerous mechanisms to improve scalability and reliability in shifting links and deployment sizes. With 455 nodes spread across four floors, routing through 7 LBRs, the average node density was at least 16; we estimate this by counting the number of distinct links reported over the life of the deployment.

4.1 Routing Requirements In production, Application collects data using MP2P traffic pattern. This pattern is optimized in HYDRO by maintaining a DAG towards egress routers with large amount of redundancy. Ability to scale using Multiple LBRs. HYDRO supports this by extending the routing topology over a backhaul link, in our case its building Ethernet.

4.2 Data Loss Since the network is in real environment, with large number of devices experiences data loss.

One of the most unexpected sources of missing data was that of device unplugging.

4.3 Network Dynamics Running a routing protocol in a large network over a year gives us a rich set of data with which to observe link dynamics. – First, we have application-layer data reported by the sensor nodes to the data repository. – Second, HYDRO routers apprise the LBRs of their link-state at regular intervals so that they can build source routes back into the network.

Running a routing protocol over a long period of time in a real environment confirms many hypotheses about link behavior over time

5. Energy Science Accuracy Analysis : For energy meters, calibration transforms measurements taken by the device into engineering units usable for scientific comparison. This process presents several challenges : Accuracy Requirements : In the MELs regime, loads seldom consume more than 300W, with a large proportion below 60W. Utility-grade electric meters to be accurate to within 2% of load from 60W to 3:6kW, ignoring the lowest range.

Simple, individualized calibration : There are differences among metering devices caused by variations in the manufacturing process, but the calibration equations need to be simple enough to be computed on the devices themselves. Thus, each device needs to be tested, calibrated, and programmed separately.

Insights revealed while developing calibration function are : First, after analyzing raw data from several hundred meters, the raw values exhibited highly linear behavior but only over limited domains. Therefore, single-point calibration is insufficient.

A piecewise linear function using multi-point calibration may be used, consisting of three portions, where the first only ensures that the meter returns a zero reading at zero load, and the boundary between the second and third segment is chosen to minimize the overall error in the calibration.

The second insight is that despite larger percentage error at lower load levels, absolute error remains quite low when examined across all meters.

6. Conclusion Therefore, the results obtained present several new findings and insights which allows deployments at larger scales.

Thank you, srujan Kusumba