Energy-aware Node Placement in Wireless Sensor Networks

Global Telecommunications Conference 2004 (Globecom 2004)

Peng Cheng, Chen-Nee Chuah Xin LiuUCDAVIS

Outline Introduction Goal Sensor network placement

Communication Model MAX the Network lifetime Min Application-specific Cost

Minimization Evaluation Conclusion

Introduction

The lifetime of a sensor network could be affected by many factors. Topology management Energy efficient MAC design Power-aware routing

Goal

The optimal node placement strategies Maximize the network lifetime Minimize the application-specific total co

st A finite number of sensor nodes

Sensor network placement Communication Model MAX the Network lifetime Min Application-specific Cost Minimiz

ation

Communication Model

P = R * d r

R is a stream of data rate

Communication Model

1 2 43

di : the distance of between nodes i and i+1

Communication Model

(d1+d2+....+dn-1 )r >> d1r+d2

r+…+dn-1

r

Power consumption over a long link is much higher than the total power consumption over several short links.

MAX the Network lifetime

MAX the Network lifetime

C : The amount of data generated in a

unit area per unit time P2 = C * (d0+d1) * d2

r

1 2 43

Min Application-specific Cost Minimization

Evaluation

Performance bound

Evaluation L = 10, D = 2, C = 1, r = 2, E0 = 1 R = 10, D = 2, C = 1, r = 2, E0 = 1

Evaluation results

Evaluation results

Evaluation results

Evaluation results – planar network

Evaluation results – planar network

Evaluation results – planar network

Conclusion

Aggregation technique More general sensor network Non-uniform data density