Energy Conservation in wireless sensor networks Kshitij Desai, Mayuresh Randive, Animesh Nandanwar.

Slides:



Advertisements
Similar presentations
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Advertisements

Xiaolong Zheng, Zhichao Cao, Jiliang Wang, Yuan He, and Yunhao Liu SenSys 2014 ZiSense Towards Interference Resilient Duty Cycling in Wireless Sensor Networks.
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Transmission Power Control in Wireless Sensor Networks CS577 Project by Andrew Keating 1.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
On the Implications of the Log-normal Path Loss Model: An Efficient Method to Deploy and Move Sensor Motes Yin Chen, Andreas Terzis November 2, 2011.
Minimum Energy Mobile Wireless Networks IEEE JSAC 2001/10/18.
Presented by Rick Skowyra
Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.
Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)
Aeon LEACH An Efficient LEACH protocol in Heterogeneous and Homogenous Wireless Sensor Networks Under Guidance Of: Dr. Mohammad Mozumdar Presented By :
Sec-TEEN: Secure Threshold sensitive Energy Efficient sensor Network protocol Ibrahim Alkhori, Tamer Abukhalil & Abdel-shakour A. Abuznied Department of.
Low-Energy Adaptive Clustering Hierarchy An Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks M. Aslam hayat.
1 Distributed Adaptive Sampling, Forwarding, and Routing Algorithms for Wireless Visual Sensor Networks Johnsen Kho, Long Tran-Thanh, Alex Rogers, Nicholas.
Topology Control Presenter: Ajit Warrier With Dr. Sangjoon Park (ETRI, South Korea), Jeongki Min and Dr. Injong Rhee (advisor) North Carolina State University.
A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks Slides by Alex Papadimitriou.
1 ENERGY: THE ROOT OF ALL PERVASIVENESS Anthony Ephremides University of Maryland April 29, 2004.
1/24 Passive Interference Measurement in Wireless Sensor Networks Shucheng Liu 1,2, Guoliang Xing 3, Hongwei Zhang 4, Jianping Wang 2, Jun Huang 3, Mo.
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
On the Construction of Energy- Efficient Broadcast Tree with Hitch-hiking in Wireless Networks Source: 2004 International Performance Computing and Communications.
Evaluating the Cost of Frequency Diversity in Communication and Routing Overview Jorge Ortiz* ♦ David Culler* Causes of Loss  Pairs of nodes sharing a.
Probabilistic Data Aggregation Ling Huang, Ben Zhao, Anthony Joseph Sahara Retreat January, 2004.
Enhancing RSSI-based Tracking Accuracy in Wireless Sensor Networks
Robust Topology Control for Indoor Wireless Sensor Networks Greg Hackmann, Octav Chipara, and Chenyang Lu SenSys 2009 S Slides from Greg Hackmann at Washington.
1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye Fabio Silva John Heidemann Presented by: Ronak Bhuta Date: 4 th December 2007.
Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Distributed Structural Health Monitoring A Cyber-Physical System Approach Chenyang Lu Department of Computer Science and Engineering.
Empirical Analysis of Transmission Power Control Algorithms for Wireless Sensor Networks CENTS Retreat – May 26, 2005 Jaein Jeong (1), David Culler (1),
Experimental study of the effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks Dongjin Son, Bhaskar Krishnamachari and John.
Special Topics on Algorithmic Aspects of Wireless Networking Donghyun (David) Kim Department of Mathematics and Computer Science North Carolina Central.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
Information Quality Aware Routing in Event-Driven Sensor Networks Hwee-Xian TAN 1, Mun Choon CHAN 1, Wendong XIAO 2, Peng-Yong KONG 2 and Chen-Khong THAM.
CS 712 | Fall 2007 Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks Wei Wang, Vikram Srinivasan, Kee-Chaing Chua. National University.
Itrat Rasool Quadri ST ID COE-543 Wireless and Mobile Networks
CuMPE : CLUSTER-MANAGEMENT AND POWER EFFICIENT PROTOCOL FOR WIRELESS SENSOR NETWORKS ITRE’05 Information Technology: Research and Education Shen Ben Ho.
Multimedia & Networking Lab
College of Engineering Non-uniform Grid- based Coordinated Routing Priyanka Kadiyala Major Advisor: Dr. Robert Akl Department of Computer Science and Engineering.
Routing Protocol Evaluation David Holmer
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
RT-Link: A Time-Synchronized Link Protocol for Energy-Constrained Multi- hop Wireless Networks Anthony Rowe, Rahul Mangharam and Raj Rajkumar CMU SECON.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
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.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
Multi-Criteria Routing in Pervasive Environment with Sensors Santhanakrishnan, G., Li, Q., Beaver, J., Chrysanthis, P.K., Amer, A. and Labrinidis, A Department.
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
An Energy-Aware Periodical Data Gathering Protocol Using Deterministic Clustering in Wireless Sensor Networks (WSN) Mohammad Rajiullah & Shigeru Shimamoto.
Minimizing Energy Consumption in Sensor Networks Using a Wakeup Radio Matthew J. Miller and Nitin H. Vaidya IEEE WCNC March 25, 2004.
Using Polynomial Approximation as Compression and Aggregation Technique in Wireless Sensor Networks Bouabdellah KECHAR Oran University.
Improving Link Quality by Exploiting Channel Diversity in Wireless Sensor Networks Manjunath D, Mun Choon Chan, and Ben Leong National University of Singapore.
Leverage the data characteristics of applications and computing to reduce the communication cost in WSNs. Design advanced algorithms and mechanisms to.
ELECTIONEL ECTI ON ELECTION: Energy-efficient and Low- latEncy sCheduling Technique for wIreless sensOr Networks Shamim Begum, Shao-Cheng Wang, Bhaskar.
Performance Study of Localization Techniques in Zigbee Wireless Sensor Networks Ray Holguin Electrical Engineering Major Dr. Hong Huang Advisor.
Hybrid Indirect Transmissions (HIT) for Data Gathering in Wireless Micro Sensor Networks with Biomedical Applications Jack Culpepper(NASA), Lan Dung, Melody.
Multi-channel Wireless Sensor Network MAC protocol based on dynamic route.
 Tree in Sensor Network Patrick Y.H. Cheung, and Nicholas F. Maxemchuk, Fellow, IEEE 3 rd New York Metro Area Networking Workshop (NYMAN 2003)
Collaborative Broadcasting and Compression in Cluster-based Wireless Sensor Networks Anh Tuan Hoang and Mehul Motani National University of Singapore Wireless.
A+MAC: A Streamlined Variable Duty-Cycle MAC Protocol for Wireless Sensor Networks 1 Sang Hoon Lee, 2 Byung Joon Park and 1 Lynn Choi 1 School of Electrical.
An Energy-Efficient Geographic Routing with Location Errors in Wireless Sensor Networks Julien Champ and Clement Saad I-SPAN 2008, Sydney (The international.
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
Self-stabilizing energy-efficient multicast for MANETs.
Centralized Transmission Power Scheduling in Wireless Sensor Networks Qin Wang Computer Depart., U. of Science & Technology Beijing Edward Y. Hua Wireless.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Oregon Graduate Institute1 Sensor and energy-efficient networking CSE 525: Advanced Networking Computer Science and Engineering Department Winter 2004.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
MAC Protocols for Sensor Networks
Energy Efficiency Energy consumption is the most important factor to determine the life of sensor network. since sensors networks has low power resources,
MAC Protocols for Sensor Networks
Net 435: Wireless sensor network (WSN)
Presentation transcript:

Energy Conservation in wireless sensor networks Kshitij Desai, Mayuresh Randive, Animesh Nandanwar

Basic Design Sensor Network Architecture Internet Sensor Network Sink

Architecture of a Sensor Node Ref: Energy Conservation in Wireless Sensor Networks – a Survey

Observations Communication Sub-system consumes more energy than computation sub-system Energy to transmit one bit = Energy for execution instructions Radio component requires same order of energy for reception, transmission and idle states Sensing sub-system might also require significant amount of energy based on the type of sensor node.

Three Main enabling Techniques Duty-cycling Data-Driven approaches Mobility

Duty-cycling Topology Control Power Management Sleep/Wake Protocols On-demand, scheduled rendezvous and Async MAC Protocols with low Duty-cycle TDMA, Contention-based and hybrid

Data-driven approaches Data reduction In-Network Processing Data-Compression Data-prediction Stochastic, Time-series Forecasting and algorithmic approaches Energy-efficient data acquisition Adaptive Sampling Hierarchical Sampling Model-Driven active sampling

Mobility-basedapproaches Mobile-sink Mobile-relay

ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks

Main Points What is this paper about? Power saving for wireless communication Paper style? Empirical study + a little theory work What is the contribution? Study of spatial-temporal impact on communication Mechanism to adaptively achieve an optimal transmission power consumption

Motivation 11 TP1 TP2

Motivation 12 TP1 T1 T2 The minimum transmission power level to save energy and maintain specified link quality TP2 T2

Design Goals Achieve energy efficiency The minimum transmission power Maintain Link Quality Reliable links In runtime systems, dynamic environments Spatial impact Temporal impact 13

Roadmap Data Analysis Empirical Observation Algorithm Design Algorithm Evaluation PART 1 PART 2

Part 1-Transmission Power vs. Link Quality Link Quality Metrics RSSI (Received Signal Strength Indication), LQI (Link Quality Indication), and PRR (Packet Reception Ratio) Transmission Power Level Index (3~31) Experiments on Spatial Impact 5 pairs of motes, 3 environments 100 packets at each transmission power level RSSI/LQI/PRR measured at different distances 15

Part 1- Investigation of Spatial Impact 16 (a) RSSI measured on a grass field (c) RSSI measured in a parking lot 1.Different shapes at the same distance in different environments 2.Different degree of variation in different environments 3.Approximately linear (b) RSSI measured in a corridor

Investigation of Temporal Impact Experiment on Temporal Impact In brushwood where human activity is rare, over 72 hours 9 MicaZ motes in a line, 3 feet apart A group of 20 packets at each power level every hour Vary gradually but noticeably over time 2. Approximately parallel (a) RSSI measured every 8-hour (b) RSSI measured every hour

Part 1- Link Quality Threshold 18 Binary link quality thresholds Slight different in different environments (a) RSSI Threshold on a grass field(b) LQI Threshold on a grass field

Part 2- Model Design of ATPC Use a linear model to approximate a non-linear correlation rssi(tp) = a · tp +b Least-square approximation Dynamic model a and b vary from time to time 19

Part 2- ATPC Overview 20 Initialization Phase: build models from linear approximation Runtime Tuning Phase: pairwise closed loop control 25 8

Part 2 – Closed Loop Control Start here RSSI, LQI and PRR

Part 2- Experiment Setup 22 Current transmission power control algorithms –A node-level non-uniform solution (Non-uniform) –Network-level uniform solutions »Max transmission power level (Max) »The minimum transmission power level over nodes in a network that allows them to reach their neighbors (Uniform) A 72-hour continuous experiment with MicaZ –A spanning tree of 43 nodes, 24 leaf nodes –Leaf nodes send 32 packets to the base every hour

Part 2- Experimental Setup 23 (a) Weather Conditions over 72 Hours (b) Spanning Tree Topology(c) Experimental Site

Part 2- Packet Reception Ratio 24 (a)E2E packet reception ratio Max ~ 100% ATPC ~ 98.3% Uniform ~ 98.3% Non-Uniform ~ 58.8% (b) PRR at a chosen link ATPC ~ constantly 100% Static transmission power ~ vary from 0% to 100%

Part 2- Transmission Energy Consumption 25 Max ~ 100% ATPC ~ 58.3% (1% control overhead) Uniform ~ 68.6% Non-Uniform ~ 43.2% Relative energy consumption

Conclusions and Future Work Benefits of ATPC lie in three core aspects: ATPC maintains above 98% E2E PRR over time ATPC achieves significant energy savings 53.6% of the transmission energy of Max 78.8% of the transmission energy of Uniform ATPC accurately adjusts the transmission power Adapting to spatial and temporal factors Towards reliable and energy-efficient routing Spatial reuse for concurrent transmissions 26

Questions? 27 Thank you very much!