Power Saving in Wireless Sensor Networks

Preview:

Citation preview

Power Saving in Wireless Sensor Networks

Eng. Mshari Alabdulkarim

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

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

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

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

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

Introduction (Cont.)

Sensor Types

TemperatureSensor

LightSensor

SoundSensor

VibrationSensor

Energy Saving in WSNs

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

Wireless Sensor Network Example (1):

Introduction (Cont.)

Energy Saving in WSNs

Wireless Sensor Network Example (2):

Introduction (Cont.)

Energy Saving in WSNs

Short Video

Introduction (Cont.)

Energy Saving in WSNs

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

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

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

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

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

Sleep-wake schemes

On-demand Scheduled rendezvous Asynchronous

Energy Saving in WSNs

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

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

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

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

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

MAC Protocol for WSNMAC

Medium Access Control

S-MAC T-MAC B-MAC

Energy Saving in WSNs

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

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

Disadvantages: Latency will be increase.

1. S-MAC Protocol (Cont.):

Energy Saving in WSNs

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

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

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

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

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

Network Coding

Energy Saving in WSNs

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

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

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

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

Thank you for your attention

Energy Saving in WSNs

Recommended