1 Lecture 12: Factors Influencing Sensor Network Design (textbook slides) Ian F. Akyildiz, Mehmet Can Vuran, “Wireless Sensor Networks” WILEY Publisher,

Slides:



Advertisements
Similar presentations
Telos Fourth Generation WSN Platform
Advertisements

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.
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Mikhail Nesterenko Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari.
Kyung Tae Kim, Hee Yong Youn (Sungkyunkwan University)
Tufts Wireless Laboratory Tufts University School Of Engineering Energy-Efficient Structuralized Clustering for Sensor-based Cyber Physical Systems Jierui.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
Energy–efficient Reliable Broadcast in Underwater Acoustic Networks Paolo Casari and Albert F Harris III University of Padova, Italy University of Illinois.
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
Topic 3: Sensor Networks and RFIDs Part 2 Instructor: Randall Berry Northwestern University MITP 491: Selected Topics.
Investigating Mac Power Consumption in Wireless Sensor Network
Wireless Sensor Networks Energy Efficiency Issues
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
PEDS September 18, 2006 Power Efficient System for Sensor Networks1 S. Coleri, A. Puri and P. Varaiya UC Berkeley Eighth IEEE International Symposium on.
Mica: A Wireless Platform for Deeply Embedded Networks Jason Hill and David Culler Presented by Arsalan Tavakoli.
1 University of Freiburg Computer Networks and Telematics Prof. Christian Schindelhauer Wireless Sensor Networks 5th Lecture Christian Schindelhauer.
A Survey on Energy Efficient MAC Protocol for Wireless Sensor Networks Huma Naushad.
Energy-Efficient Design Some design issues in each protocol layer Design options for each layer in the protocol stack.
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.
An Energy-efficient MAC protocol for Wireless Sensor Networks
Wireless Distributed Sensor Networks Special Thanks to: Jasvinder Singh Hitesh Nama.
On the Energy Efficient Design of Wireless Sensor Networks Tariq M. Jadoon, PhD Department of Computer Science Lahore University of Management Sciences.
Energy Models David Holmer Energy Model  Captures the effect of the limited energy reserves of mobile devices (i.e. batteries)  Models.
Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks Debate 1 - Defense Joseph Camp Anastasios Giannoulis.
Radio-Triggered Wake-Up Capability for Sensor Networks Soji Sajuyigbe Duke University Slides adapted from: Wireless Sensor Networks Power Management Prof.
RF Wakeup Sensor – On-Demand Wakeup for Zero Idle Listening and Zero Sleep Delay.
Chapter 3: Factors Influencing Sensor Network Design.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
NAME: NASIRAHMADPROGRAM: B.S TELECOMSEMESTER: 7THREG#: SU/ PRESENTED TO: ENGR. GUL ZAMEEN KHANDATE: UNIVERSITY: SARHAD UNIVERSITY.
Energy Saving In Sensor Network Using Specialized Nodes Shahab Salehi EE 695.
WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks Presented by Angel Pagan November 27, 2007 A. El-Hoiydi.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
CS2510 Fault Tolerance and Privacy in Wireless Sensor Networks partially based on presentation by Sameh Gobriel.
A Framework for Energy- Scalable Communication in High-Density Wireless Networks Telvis Calhoun Wireless Sensor Networks CSC Dr. Li 8/27/2008.
1 An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks The First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003) November.
Low-Power Wireless Sensor Networks
BMAC - Versatile Low Power Media Access for Wireless Sensor Networks.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
Wireless Sensor Networks COE 499 Energy Aware Routing
Why Visual Sensor Network & SMAC Implementation Group Presentation Raghul Gunasekaran.
IEEE q Submission Slide 1 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: System.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
SENSOR NETWORKS BY Umesh Shah Mayuresh Patil G P Reddy GUIDES Prof U.B.Desai Prof S.N.Merchant.
Presenter: Abhishek Gupta Dept. of Electrical and Computer Engineering
Energy and Latency Control in Low Duty Cycle MAC Protocols Yuan Li, Wei Ye, John Heidemann Information Sciences Institute, University of Southern California.
Data Collection and Dissemination. Learning Objectives Understand Trickle – an data dissemination protocol for WSNs Understand data collection protocols.
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
CS 546: Intelligent Embedded Systems Gaurav S. Sukhatme Robotic Embedded Systems Lab Center for Robotics and Embedded Systems Computer Science Department.
SEA-MAC: A Simple Energy Aware MAC Protocol for Wireless Sensor Networks for Environmental Monitoring Applications By: Miguel A. Erazo and Yi Qian International.
KAIS T Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Network Wei Ye, John Heidemann, Deborah Estrin 2003 IEEE/ACM TRANSACTIONS.
An Energy-Efficient MAC Protocol for Wireless Sensor Networks Speaker: hsiwei Wei Ye, John Heidemann and Deborah Estrin. IEEE INFOCOM 2002 Page
Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
Toward Reliable and Efficient Reporting in Wireless Sensor Networks Authors: Fatma Bouabdallah Nizar Bouabdallah Raouf Boutaba.
Power-Efficient Rendez- vous Schemes for Dense Wireless Sensor Networks En-Yi A. Lin, Jan M. Rabaey Berkeley Wireless Research Center University of California,
Low Power Management for CC2430 Jinho Son Real-Time System Lab.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
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,
How to minimize energy consumption of Sensors in WSN Dileep Kumar HMCL 30 th Jan, 2015.
MAC Protocols for Sensor Networks
Data Collection and Dissemination
Wireless Mesh Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Networks 5th Lecture
Net 435: Wireless sensor network (WSN)
A Wireless Sensor Node SoC with a Profiled Power Management Unit for IR Controllable Digital Consumer Devices Dong-Sun Kim, Member, IEEE, Byung-Soo Kim,
Ultra-Low Duty Cycle MAC with Scheduled Channel Polling
Data Collection and Dissemination
Investigating Mac Power Consumption in Wireless Sensor Network
Presentation transcript:

1 Lecture 12: Factors Influencing Sensor Network Design (textbook slides) Ian F. Akyildiz, Mehmet Can Vuran, “Wireless Sensor Networks” WILEY Publisher, ISBN: , August 2010.

2 Instructions  Print course and section number (for ECE591) in the first 5 positions of the STUDENT ID NUMBER box. There is NO need to fill in the corresponding ovals.  STUDENT NAME Box: WANG  Queries on the Questionnaire are matched to the numbers on the Answer Sheet. E: Strongly Agree; D: Agree; C: Neutral; B: Disagree; A: Strongly Disagree

3 Form Instruction

4 Factors Influencing Sensor Network Design A. Hardware Constraints B. Fault Tolerance (Reliability) C. Scalability D. Production Costs E. Sensor Network Topology F. Operating Environment (Applications) G. Transmission Media H. Power Consumption (Lifetime)

5 Sensor Node Hardware Power Unit Antenna Sensor ADC ProcessorMemory Transceiver Location Finding System Mobilizer SENSING UNITPROCESSING UNIT

6 POWER CONSUMPTION  Sensor node has limited power source  Sensor node LIFETIME depends on BATTERY lifetime  Goal: Provide as much energy as possible at smallest cost/volume/weight/recharge  Recharging may or may not be an option  Options  Primary batteries – not rechargeable  Secondary batteries – rechargeable, only makes sense in combination with some form of energy harvesting

7 Energy Scavenging (Harvesting) Ambient Energy Sources (their power density)  Solar (Outdoors) – 15 mW/cm 2 (direct sun)  Solar (Indoors) – mW/cm 2 (office desk) 0.57 mW/cm 2 (<60 W desk lamp) 0.57 mW/cm 2 (<60 W desk lamp)  Temperature Gradients – 80  W/cm 2 at about 1V from a 5Kelvin temp. difference 5Kelvin temp. difference  Vibrations – 0.01 and 0.1 mW/cm 3  Acoustic Noises – 3*10 {-6} mW/cm 2 at 75dB - 9.6*10 {-4} mW/cm 2 at 100dB - 9.6*10 {-4} mW/cm 2 at 100dB  Nuclear Reaction – 80 mW/cm 3

8 POWER CONSUMPTION  Sensors can be a DATA ORIGINATOR or a DATA ROUTER.  Power conservation and power management are important   POWER AWARE COMMUNICATION PROTOCOLS must be developed.

9 POWER CONSUMPTION

10 Power Consumption  Power consumption in a sensor network can be divided into three domains  Sensing  Data Processing (Computation)  Communication

11 Power Consumption  Power consumption in a sensor network can be divided into three domains  Sensing  Data Processing (Computation)  Communication

12 Power Consumption Sensing Depends on n Application n Nature of sensing: Sporadic or Constant n Detection complexity n Ambient noise levels Rule of thumb (ADC power consumption) F s - sensing frequency, ENOB - effective number of bits

13 Power Consumption  Power consumption in a sensor network can be divided into three domains  Sensing  Data Processing (Computation)  Communication

14 Power Consumption in Data Processing (Computation) (Wang/Chandrakarasan: Energy Efficient DSPs for Wireless Sensor Networks. IEEE Signal Proc. Magazine, July also from Shih paper)  The power consumption in data processing (P p ) is   f clock frequency   C is the aver. capacitance switched per cycle (C ~ 0.67nF);   V dd is the supply voltage   V T is the thermal voltage (n~21.26; Io ~ mA)

15 Power Consumption in Data Processing (Computation)  The second term indicates the power loss due to leakage currents  In general, leakage energy accounts for about 10% of the total energy dissipation  In low duty cycles, leakage energy can become large (up to 50%)

16 Power Consumption in Data Processing  This is much less than in communication.  EXAMPLE: (Assuming: Rayleigh Fading wireless channel; fourth power distance loss)  Energy cost of transmitting 1 KB over a distance of 100 m is approx. equal to executing 0.25 Million instructions by a 8 million instructions per second processor (MicaZ).  Local data processing is crucial in minimizing power consumption in a multi-hop network

17 Memory Power Consumption  Crucial part: FLASH memory  Power for RAM almost negligible  FLASH writing/erasing is expensive  Example: FLASH on Mica motes  Reading: ¼ 1.1 nAh per byte  Writing: ¼ 83.3 nAh per byte

18 Power Consumption  Power consumption in a sensor network can be divided into three domains  Sensing  Data Processing (Computation)  Communication

19 Power Consumption for Communication  A sensor spends maximum energy in data communication (both for transmission and reception).  NOTE:  For short range communication with low radiation power (~0 dbm), transmission and reception power costs are approximately the same,  e.g., modern low power short range transceivers consume between 15 and 300 mW of power when sending and receiving  Transceiver circuitry has both active and start-up power consumption

20 Power Consumption for Communication n Power consumption for data communication (P c ) P c = P 0 + P tx + P rx n P te/re is the power consumed in the transmitter/receiver electronics (including the start-up power) electronics (including the start-up power) n P 0 is the output transmit power TX RX

21 Power Consumption for Communication  START-UP POWER/ START-UP TIME  A transceiver spends upon waking up from sleep mode.  During start-up time, no transmission or reception of data is possible.  Sensors communicate in short data packets  Start-up power starts dominating as packet size is reduced  It is inefficient to turn the transceiver ON and OFF because a large amount of power is spent in turning the transceiver back ON each time.

22 Energy vs Packet Size Energy per Bit (pJ) As packet size is reduced the energy consumption is dominated by the startup time on the order of hundreds of microseconds during which large amounts of power is wasted. NOTE: During start-up time NO DATA CAN BE SENT or RECEIVED by the transceiver.

23 Start-Up and Switching  Startup energy consumption E st = P LO x t st  P LO, power consumption of the circuitry (synthesizer and VCO); t st, time required to start up all components  Energy is consumed when transceiver switches from transmit to receive mode  Switching energy consumption E sw = P LO x t sw

24 Start-Up Time and Sleep Mode  The effect of the transceiver startup time will greatly depend on the type of MAC protocol used.  To minimize power consumption, it is desirable to have the transceiver in a sleep mode as much as possible  Energy savings up to 99.99% (59.1mW  3mW)  BUT…  Constantly turning on and off the transceiver also consumes energy to bring it to readiness for transmission or reception.

25 Receiving and Transmitting Energy Consumption  Receiving energy consumption E rx = (P LO + P RX ) t rx  P RX, power consumption of active components, e.g., decoder, t rx, time it takes to receive a packet  Transmitting energy consumption E tx = (P LO + P PA ) t tx  P PA, power consumption of power amplifier P PA = 1/  P out   power efficiency of power amplifier, P out, desired RF output power level

26 Let’s put it together…  Energy consumption for communication E c = E st + E rx + E sw + E tx E c = E st + E rx + E sw + E tx = P LO t st + (P LO + P RX )t rx + P LO t sw + (P LO +P PA )t tx = P LO t st + (P LO + P RX )t rx + P LO t sw + (P LO +P PA )t tx  Let t rx = t tx = l PKT /r E c = P LO (t st +t sw )+(2P LO + P RX )l PKT /r + 1/  ∙  PA ∙ l PKT ∙ d n E c = P LO (t st +t sw )+(2P LO + P RX )l PKT /r + 1/  ∙  PA ∙ l PKT ∙ d n Distance-independentDistance-dependent

27 A SIMPLE ENERGY MODEL OperationEnergy Dissipated Transmitter Electronics ( E Tx-elec ) Receiver Electronics ( E Rx-elec ) ( E Tx-elec = E Rx-elec = E elec ) 50 nJ/bit Transmit Amplifier {e amp } 100 pJ/bit/m 2 Transmit Electronics Tx Amplifier E Tx (k,D) E elec * k e amp * k* D 2 k bit packet Receive Electronics E elec * k k bit packet D E tx (k,D) = E tx-elec (k) + E tx-amp (k,D) E tx (k,D) = E elec * k + e amp * k * D 2 E Rx (k) = E rx-elec (k) E Rx (k) = E elec * k E Rx (k) E Tx-elec (k) E Tx-amp (k,D)

28 Power Consumption (A Simple Energy Model) Assuming a sensor node is only operating in transmit and receive modes with the following assumptions: n Energy to run circuitry: E elec = 50 nJ/bit n Energy for radio transmission: e amp = 100 pJ/bit/m 2 n Energy for sending k bits over distance D E Tx (k,D) = E elec * k + e amp * k * D 2 n Energy for receiving k bits: E Rx (k,D) = E elec * k

29 Example using the Simple Energy Model What is the energy consumption if 1 Mbit of information is transferred from the source to the sink where the source and sink are separated by 100 meters and the broadcast radius of each node is 5 meters? Assume the neighbor nodes are overhearing each other’s broadcast.

30EXAMPLE 100 meters / 5 meters = 20 pairs of transmitting and receiving nodes (one node transmits and one node receives) E Tx (k,D) = E elec * k + e amp * k * D 2 E Tx = 50 nJ/bit pJ/bit/m = = 0.05J J = J E Rx (k,D) = E elec * k E Rx = 0.05 J E pair = E Tx + E Rx = J E T = 20. E pair = J = J

31 VERY DETAILED ENERGY MODEL   Simple Energy Consumption Model   A More Realistic ENERGY MODEL* * S. Cui, et.al., “Energy-Constrained Modulation Optimization,” IEEE Trans. on Wireless Communications, September 2005.

32 Details of the Realistic Model L – packet length B – channel bandwidth N f – receiver noise figure  2 – power spectrum energy P b – probability of bit error G d – power gain factor P c – circuit power consumption P syn – frequency synthesizer power consumption consumption T tr – frequency synthesizer settling time (duration of transient mode) T on – transceiver on time M – Modulation parameter

33 Computation vs. Communication Energy cost  Tradeoff?  Directly comparing computation/communication energy cost not possible  But: put them into perspective!  Energy ratio of “sending one bit” vs. “computing one instruction”: Anything between 220 and 2900 in the literature  To communicate (send & receive) one kilobyte = computing three million instructions!

34 Computation vs. Communication Energy Cost  BOTTOMLINE  Try to compute instead of communicate whenever possible  Key technique in WSN – in-network processing!  Exploit compression schemes, intelligent coding schemes, aggregation, filtering, …

35 BOTTOMLINE: Many Ways to Optimize Power Consumption  Power aware computing  Ultra-low power microcontrollers  Dynamic power management HW  Dynamic voltage scaling (e.g Intel’s PXA, Transmeta’s Crusoe)  Components that switch off after some idle time  Energy aware software  Power aware OS: dim displays, sleep on idle times, power aware scheduling  Power management of radios  Sometimes listen overhead larger than transmit overhead

36 BOTTOMLINE: Many Ways to Optimize Power Consumption  Energy aware packet forwarding  Radio automatically forwards packets at a lower power level, while the rest of the node is asleep  Energy aware wireless communication  Exploit performance energy tradeoffs of the communication subsystem, better neighbor coordination, choice of modulation schemes