Energy Management in Wireless

flangeeasyΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 8 μήνες)

59 εμφανίσεις

LOGO

Energy Management in Wireless
Sensor Network





Xiao Qi





2010
-
12
-
09



Background
#1


An Interesting Application(Tracking System)

(1324,1245)

Data

Wakeup

Line of Bearing (LOB)

Fusion center

Background#3


What is the Solution....?



Hardware
Solution

2000


200
4


200
9

10,00
0


1,000


100


10


1


.1

Average Power
(mW)



Deployed (5W)



PAC/C Baseline (.5W)



(50 mW)




(
>
1m
W)

Design Energy Efficience
Sensor Node

Employ Renewable Energy
Sources

Software
Solution

Energy Efficient Algorithm or
Protocol

Outline


Introduce the Energy Mangement Problem
in Wireless Sensor Network



The Challenges and the Solution of the
Energy Management Problem



Our Solution for Energy Management in
WSN

The Energy Management
Problem


Which Operation
s

Lead to the Sensor
Node
Consume
s

t
he Most Energy?

listening

The Energy Management Problem


When the Data is Transmitted in the
Network, How to do Energy Management?


Every node receives and transmits as little as
possible data.



When There is no Data Flow in the
Network, How to do Energy Management?


Turn off the radio, go to sleep

Routing Problem

Scheduling Problem

The Energy Management Problem


Power Aware Routing

0

1

2

3

7

6

5

4

9

8

10

Sensor network

Sink Node

Normal Node

Routing Tree

MINIMUM DEGREE

SPANNING TREE(MDST)

Mak every node to have

as few as possible neighbors
when spanning the routing
tree from the sensor network
graph

The Energy Management Problem


Minimum Latency Scheduling

0

1

2

3

7

6

5

4

9

8

10

Sink Node

Normal Node

2

5

6

1

7

Link Set: S = {l1, l2, ... , ln}

Subset: S
1
, S
2
, ...., S
T


All the links in Si can be
successfully communicate
at the same time slot i



Outline


Introduce the Energy Mangement Problem
in Wireless Sensor Network



The Challenges and Solution of the
Energy Management Problem



Our Solution for Energy Management in
WSN

The Challenges in Energy Management


Power Aware Routing


Different Node Has Different Energy


Step 1: Reduce the general routing tree problem to
the MDST problem.


Step 2: Solve the MDST problem using an
approximation algorithm.


i
e
root

3/2

1

1

root

3/2

1

1

root

3/2

1

1

root

3/2

1

1

Cs = 1, Cr = 1/2

node energy

The cost of sending

one uint of data

The Challenges in Energy Management


Reduce the general routing tree problem
to the MDST problem
(Chiranjeeb Buragohain etc.)[1]

root

3/2

1

1

Cs = 1, Cr = 1/2, T = 1

Auxiliary nodes

N
-

Bi = |Auxiliary nodes|

The Challenges in Energy Management


Scheduling Based on the Interference
Model


Collaboration with Neighbor Nodes


Conmmunicate Avoiding Interference when the Node
Wake
-
up


Minimum the Latency


SINR Model

The Challenges in Energy Management


What is the SINR Model?


SINR: Signal to Interference Plus Noise Ratio.

0

1

2

3

7

6

5

4

9

8

10

Sink Node

Normal Node

2

5

1

7

0

3

The Challenges in Energy Management


The Scheduling Problem based on SINR
is NP
-
Complete
(Olga Goussevskaia etc.)[2]


The Scheduling Problem is in NP.



The Partition problem is reducible to the Scheduling
problem in polynomial time



Scheduling Based on SINR Model in
WSN


Partition Problem

Scheduling Based on SINR Model in
WSN


Contruct the Sensor Network

We can scheduling


at the same slot

The length of the scheduling >= 2

There exists a Solution to the Partition Problem if and
only if a 2
-
Slot Schedule exists

The Solution:Cross
-
layer
Protocol Design


Routing Layer, MAC Layer and Physical
Layer(Power Control)
(Deepti Chafekar etc.)[3]

Outline


Introduce the Energy Mangement Problem
in Wireless Sensor Network



The Challenges and the Solution of the
Energy Management Problem



Our Solution for Energy Management in
WSN

Our Solution for Energy
Management in WSN


The Network Topology Based on Cluster
and Level

3rd level

0level

2nd level

1st level

Our Solution for Energy
Management in WSN


The Detail of the Distributed Scheduling
Agorithm

T

Syn

R

T

Syn

R

T

Syn

R

T

Syn

Level h

Level h
-
1

Level h
-
2

Level 1

sleep

sleep

sleep

sleep

sleep

sleep

Two
2300mAh

AA

Batteries for every node


Sample data per minute

Sensing data

Receiving and
Sending data need
3s.

No Scheduling, 3 days

Using Scheduling, >=15 days

Our Solution for Energy
Management in WSN


Simulation and Practicable Results

Reference


[1] Chiranjeeb Buragohain,etc.
Power Aware Routing for
Sensor Database


[2] Olga Goussevskaia, etc.
Complexity in Geometric
SINR


[3] Deepti Chafekar, etc.
Cross
-
Layer Lantency
Minimization in Wireless Networks with SINR Constraints

LOGO

Thanks