# Energy Management in Wireless

Mobile - Wireless

Nov 21, 2013 (4 years and 5 months ago)

71 views

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