36

Click here to load reader

Power Saving in Wireless Sensor Networks

Embed Size (px)

Citation preview

Page 1: Power Saving in Wireless Sensor Networks

Power Saving in Wireless Sensor Networks

Eng. Mshari Alabdulkarim

Page 2: Power Saving in Wireless Sensor Networks

Outline: Studied Paper. Introduction. Power Consumption in WSNs. Sleep-wake Scheduling. MAC Protocol for WSN. In-network Processing. Network Coding. Communication Protocol.

Energy Saving in WSNs

Page 3: Power Saving in Wireless Sensor Networks

Studied Paper Topic:

Energy saving in wireless sensor networks.

By: Hnin Yu Shew, JIANG Xiao-hong, Susumu Horiguchi(Department of Computer Science, Graduate School of Information Science, Tohoku University, Sendai 980-8579, Japan)

Date: May 2009

Type: Survey on the main techniques used for energy saving in WSNs.

Energy Saving in WSNs

Page 4: Power Saving in Wireless Sensor Networks

Wireless Sensor Network?

A wireless sensor network is a collection of nodes “sensors” organized into a cooperative network. The nodes communicate wirelessly and often self-organize after being deployed in an ad-hoc fashion.

Introduction

Sensor Field

Base StationDetection

Energy Saving in WSNs

Page 5: Power Saving in Wireless Sensor Networks

What are the components of the wireless sensor?1. Processor.2. Memory.3. RF transceiver.4. Power source.5. Sensor.

Introduction (Cont.)

Energy Saving in WSNs

Page 6: Power Saving in Wireless Sensor Networks

What is the goal of the sensor node?

The goal from the sensor node is to collect the data at regular intervals, then transform the data into an electrical signal and finally send the signal to the sink or the base node.

Introduction (Cont.)

Energy Saving in WSNs

Page 7: Power Saving in Wireless Sensor Networks

Introduction (Cont.)

Sensor Types

TemperatureSensor

LightSensor

SoundSensor

VibrationSensor

Energy Saving in WSNs

Page 8: Power Saving in Wireless Sensor Networks

Wireless Sensor Network Applications:

• Monitoring Space.environmental and habitat monitoring, precision agriculture, indoor climate control, surveillance, treaty verification, and intelligent alarms.

• Monitoring Objects.structural monitoring, condition-based equipment maintenance, medical diagnostics, and urban terrain mapping.

• Monitoring Interactions of Objects and Space.wildlife habitats, disaster management, emergency response, ubiquitous computing environments, asset tracking, healthcare, and manufacturing process flow.

Introduction (Cont.)

Energy Saving in WSNs

Page 9: Power Saving in Wireless Sensor Networks

Wireless Sensor Network Example (1):

Introduction (Cont.)

Energy Saving in WSNs

Page 10: Power Saving in Wireless Sensor Networks

Wireless Sensor Network Example (2):

Introduction (Cont.)

Energy Saving in WSNs

Page 11: Power Saving in Wireless Sensor Networks

Short Video

Introduction (Cont.)

Energy Saving in WSNs

Page 12: Power Saving in Wireless Sensor Networks

The power issue in the wireless sensor network is one of the biggest challenges, because the sensor has a limited source of power which is also hard to replace or recharge “e.g. sensors in the battle field, sensors in a large forest … etc”.

Why limited source of power?

1. Inexpensive nature.2. Limited size and weight.3. Redundant nature.

Power Consumption in WSNs

Energy Saving in WSNs

Page 13: Power Saving in Wireless Sensor Networks

sources of power consumption:

1. Useful power consumption: Transmitting or resaving data. Processing query requests. Forwarding queries and data to the neighbors.

2. Wasteful power consumption: Idle listening to the channel “waiting for possible traffic”. Retransmitting because of collisions “e.g. two packets arrived at the same

time at the same sensor”. Overhearing “when a sensor received a packet doesn’t belong to it”. Generating and handling control packets. Over-emitting “when a sensor received a packet while it is not ready”.

Energy Saving in WSNs

Page 14: Power Saving in Wireless Sensor Networks

How to minimize the energy consumption of sensor nodes while meeting the application requirements?

Sleep-wake Scheduling. In-network Processing. Network Coding. Communication Protocol.

Energy Saving in WSNs

Page 15: Power Saving in Wireless Sensor Networks

Sleep-wake schedulingSensor Modes

Transmission Reception Listening Idle

Goal: reduce the time where the sensor is being idle.

Wake State Sleep State

Drawback: Additional delay because of waiting for the next-hop node to wake up.

Energy Saving in WSNs

Page 16: Power Saving in Wireless Sensor Networks

State Idle Sleep Transmit Receive

ProcessorActive X X XSleep X

Radio Board

Transmit XReceive X

Sleep X X

Power consumption model:

Wake WakeSleep SleepSleep

Sleep and Wake Duty Cycle

Time

Energy Saving in WSNs

Page 17: Power Saving in Wireless Sensor Networks

Sleep-wake schemes

On-demand Scheduled rendezvous Asynchronous

Energy Saving in WSNs

Page 18: Power Saving in Wireless Sensor Networks

1. On-demand Scheme:

Strategy: Sensor should be awakening just when it receives a packet from neighbors.

Advantages: Minimize the power consumption. The best sleep-wake scheme for the applications with low duty cycle.

Disadvantages: Additional delay incurred when a node has to wait for its next hop node to

wake up. Not suitable for Disruption Tolerant Network (DTN).

Energy Saving in WSNs

Page 19: Power Saving in Wireless Sensor Networks

2. Scheduled Rendezvous Scheme:

Strategy: All sensors should wake up at the same time.

Sleep

Sleep

Sleep

Sleep

Sleep

Sleep

Wake

Wake

Wake

Wake

Transmitter:

Receiver:

Send Packets

Receive Packets

Energy Saving in WSNs

Page 20: Power Saving in Wireless Sensor Networks

2. Scheduled Rendezvous Scheme (Cont.):

Advantages: All sensors are awake in the same time “which allowing the broadcast

massages”.

Disadvantages: All sensors should be synchronized in order to wake and work in the same

time.

Energy Saving in WSNs

Page 21: Power Saving in Wireless Sensor Networks

3. Asynchronous Scheme:

Strategy: All neighbors should have an overlapping between their wake periods.

Sleep

Sleep

Sleep

Sleep

Wake

Wake

Transmitter:

Receiver:

Send Packets

Check the channel

Preamble Data

Check the channel and receive

Data

Energy Saving in WSNs

Page 22: Power Saving in Wireless Sensor Networks

3. Asynchronous Scheme (Cont.):

Advantages: The sensors don’t have to be synchronized together. Allow each node in the WSN to set its own sleep/wake schedule

independently. The contention is reduced, because nodes wake up at different time

instances.

Energy Saving in WSNs

Page 23: Power Saving in Wireless Sensor Networks

MAC Protocol for WSNMAC

Medium Access Control

S-MAC T-MAC B-MAC

Energy Saving in WSNs

Page 24: Power Saving in Wireless Sensor Networks

Stand for:Sensors Medium Access Control.

Strategy: All node follow a periodic sleep/wake cycle, where the waking time is about 10% of the sleeping time, and the nodes that are close to each other synchronize their active cycles together.

1. S-MAC Protocol:

Listen ListenSleep Sleep

TimeT

Energy Saving in WSNs

Page 25: Power Saving in Wireless Sensor Networks

Advantages: Periodic Listen. Collision Avoidance. Overhearing Avoidance. Message passing.

Disadvantages: Latency will be increase.

1. S-MAC Protocol (Cont.):

Energy Saving in WSNs

Page 26: Power Saving in Wireless Sensor Networks

1. T-MAC Protocol:Stand for:Timeout Medium Access Control.

Strategy: It adaptively adjusts the sleep and wake periods based on the estimated traffic flow.

Sleep Sleep Sleep

Sleep Sleep Sleep

Normal

S-MAC

T-MAC

Energy Saving in WSNs

Page 27: Power Saving in Wireless Sensor Networks

Questions?What S-MAC, T-MAC, B-MAC are doing?Trying to minimize idle listen as mush as possible.

Why radio should listen the channel?To minimize collisions.

How can we make collision free without listen the channel?TDMA “Time Division Multiple Access”.

Energy Saving in WSNs

Page 28: Power Saving in Wireless Sensor Networks

In-network Processing

After the sensors detect phenomena or change, they generate an event to the user and by that we will have a huge number of transmissions which will consume the power of the sensors.

Strategy: Reduce the number of transmissions by aggregating several events into a single event.

Aggregation takes place if the data arriving to the common node have same attributes of the phenomenon being sensed.

Energy Saving in WSNs

Page 29: Power Saving in Wireless Sensor Networks

In-network Processing

Advantages: Reduce the number of transmissions “which will help to reduce the

consumption of power”.

Disadvantages: There is a potential of having greater delay. Can’t be used in case if all the original packets are needed to be

delivered to the destination nodes.

Energy Saving in WSNs

Page 30: Power Saving in Wireless Sensor Networks

Network Coding

Goal: improve the throughput and save the bandwidth.

Strategy: allow to mix the data at the intermediate nodes.

Advantages: Reduce the number of transmissions by mixing two packets together. Improves throughput and saves bandwidth.

Energy Saving in WSNs

Page 31: Power Saving in Wireless Sensor Networks

Network Coding

Energy Saving in WSNs

Page 32: Power Saving in Wireless Sensor Networks

Communication Protocol

The goal from adjusting the communication protocol “Medium Access Control” is to avoid the collisions by scheduling nodes onto different sub-channels that are divided either by time “TDMA”, frequency “FDMA” or orthogonal codes “CDMA”.

Medium Access Control

Scheduled Protocol Contention Protocol

Energy Saving in WSNs

Page 33: Power Saving in Wireless Sensor Networks

1. Scheduled Protocol:

Strategy: Prevent the collisions by reserving and scheduling the resources.

Example: The best protocol considered as scheduled protocol is the TDMA “Time Division Multiple Access”, where the time is divided into N slots and each slot can be used by only one sensor.

1 2 3 N 1 2 3 N

Frame 1 Frame 2

Time

TDMA MAC Protocol

Energy Saving in WSNs

Page 34: Power Saving in Wireless Sensor Networks

1. Scheduled Protocol (Cont.):

Advantages: TDMA supports low-duty-cycle operations on sensors. Saving the power from being wasted by turning off the radio out the

allocated time slot. Eliminating the possibility of collisions due contention and eliminating the

possibility of overhearing.

Disadvantages: Not flexible to changes in sensor density or movements. All sensors should be well synchronized.

Energy Saving in WSNs

Page 35: Power Saving in Wireless Sensor Networks

1. Contention Protocol:

Strategy: Before sending a message, a sensor listens to the medium. If it is busy, wait a random time then retry again and if it is free then it will send the message.

Advantages: It can adapt for changes “in the node density, traffic load or the topology”

better than the Scheduled protocol. Support peer-to-peer communications. The sensors don’t have to be synchronized together.

Disadvantages: It is the worst protocol among all the previous protocol from the power

saving perspective, since all sensors listen to the channel all the time.

Energy Saving in WSNs

Page 36: Power Saving in Wireless Sensor Networks

Thank you for your attention

Energy Saving in WSNs