
2/19

Problem Identification

Power saving is one critical issue for sensor

networks. since most sensors are equipped with non-

rechargeable batteries that have limited lifetime,it is

necessary to develop an algorithm that would save

battery lifetime as much as possible.

2


3/19

Proposed Work

To create a new protocol for sleep scheduling.

Schedule protocol dynamically adjusts the activity of

sensor nodes.

- Tree initialization setup

- Talk interval prediction

- Sleep coordination

3


4/19

Parameters of the sleep scheduling protocol

4


5/19

Talk interval prediction

Set the minimum time to receive all message from all

children.

Each parent node measures:

-message inter-reception time(m)

-number of received messages(npkt)

The expected talk interval for the (m+1)th

communication period can be expressed asTIm+1= ceil((M.npkt(max))/q).q

5


6/19

Sleep coordination

Sleep coordination algorithm is based on two special

messages:

1.Direct beacon(node j in the m-th Communication

period)

- The length of the next communication

period CPm+1.

- Next wakeup time of parent node tparent,j(m+1)

- The length of the next talk interval to be

shared with its children TIj(m+1)

2.Reverse beacon

6


7/19

Schedule robustness

Beacon protection

Beacon period

Beacon compensation

7


8/19

start timer TIj(m)

do {

send data messages to parent node j ;

wait for direct_beacon;

}

If(direct_beacon received)

Schedule next wakeup(k)

Else{

use pervious schedule

}

schedule direct_beacon transmission

do {wait for messages from children;

if (message==reverse_beacon)

shift the talk interval

else if (message==data) update statistics;

}

8

i

j

k

Calculate TIs(m+1) from statistics

Send direct beacon

Start timer tchild,k(m+1) - tnow

Switch to sleep mode.

k


9/19

AODV Protocol

9


10/19

Drawbacks of AODV

10


11/19

Scheduling Protocol

11


12/19

Talk Interval Prediction and Sleep

Coordination

12


13/19

Packet Drop

13


14/19

Node Replacement

14


15/19

Bit Error Rate

15


16/19

Packet Delivery Ratio

16


17/19

Comparison of AODV and

Scheduling Protocol

17


18/19

References

1. Jonathan Hui, Zhiyuan Ren, and Bruce H. Krogh(2003), Sentry-Based Power

Management in Wireless Sensor Networks, in proc.IEEE Computer Networks pp.

458472.

2. Ying Tan Wei Liu Qinru Qiu(2007), Adaptive Power Management UsingReinforcement Learning, ACM Trans. ICCAD07.

3. Wei Ye, John Heidemann, Deborah Estrin(2002), An Energy-Efficient MAC

Protocol for Wireless Sensor Networks, In proceedings of IEEE Infocom.

4. MingJian Tang, Jinli Cao(2008), An Energy-Efficient Data-Driven Power

Management for Wireless Sensor Networks, ACM Trans, DMSN08.

5. G.Platt, M.Blyde, S. Curtin, J. Ward(2005), Distributed Wireless Sensor

Networks and Industrial Control Systems - a New Partnership, Proc. IEEE

workshop on Embedded Networked Sensors (EmNetS-II). 18


19/19

THANK YOU

19

Powermanagement in wireless sensor network

Documents

Transcript of Powermanagement in wireless sensor network