1. Energy-aware Node Placement in Wireless Sensor Networks Global Telecommunications Conference 2004 (Globecom 2004) Peng Cheng, Chen-Nee Chuah Xin Liu UCDAVIS

2. Outline Introduction Goal Sensor network placement Communication Model MAX the Network lifetime Min Application-specific Cost Minimization Evaluation Conclusion

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

4. Goal The optimal node placement strategies Maximize the network lifetime Minimize the application-specific total cost A finite number of sensor nodes

5. Sensor network placement Communication Model MAX the Network lifetime Min Application-specific Cost Minimization

6. Communication Model P = R * d r R is a stream of data rate

7. Communication Model 1243 di : the distance of between nodes i and i+1

8. Communication Model (d 1 +d 2 +....+d n-1 ) r >> d 1 r +d 2 r + … +d n-1 r Power consumption over a long link is much higher than the total power consumption over several short links.

9. MAX the Network lifetime

10. C : The amount of data generated in a unit area per unit time P 2 = C * (d 0 +d 1 ) * d 2 r 1243

11. Min Application-specific Cost Minimization

12. Evaluation Performance bound

13. Evaluation L = 10, D = 2, C = 1, r = 2, E 0 = 1 R = 10, D = 2, C = 1, r = 2, E 0 = 1

14. Evaluation results

17. Evaluation results – planar network

20. Conclusion Aggregation technique More general sensor network Non-uniform data density