Control and Optimization Approaches for Power Management in Wireless Sensor Networks
Author | : Xu Ning |
Publisher | : |
Total Pages | : 374 |
Release | : 2009 |
ISBN-10 | : OCLC:550611910 |
ISBN-13 | : |
Rating | : 4/5 (10 Downloads) |
Download or read book Control and Optimization Approaches for Power Management in Wireless Sensor Networks written by Xu Ning and published by . This book was released on 2009 with total page 374 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: A Wireless Sensor Network (WSN) is a distributed wireless network consisting of low-cost, battery-powered nodes that have sensing and wireless communication capabilities. Power management is one of the key issues in WSNs because it directly impacts the network lifetime. This dissertation focuses on reducing power consumption from two different aspects: transmission control and topology optimization. Transmission control concerns the delivery of messages across a network link. In this aspect, two approaches are proposed to reduce control packet overhead. The first one is Message Batching from the sender's side, which waits for several messages before sending the batch of messages out in a single transmission. The key problem is how to find out the optimal batching size/time resulting in the best tradeoff in energy vs. performance. Analytical results for Markovian systems are derived. Perturbation Analysis is used to derive unbiased gradient estimators for online optimization. The second approach is Dynamic Sleep Time Control from the receiver's side. While traditional approaches use fixed sleep time (time between consecutive channel pollings in Low-Power Listening), better performance can be achieved by varying sleep time dynamically because more statistical information is used. Two ways to control sleep time are proposed, catering to different constraints and objectives. An online distribution learning algorithm is also devised for practical implementation. Topology optimization concerns the problem of how a message is routed from one node to another, and how the network is deployed in order to reduce communication energy consumption. Two approaches are investigated. The first one focuses on routing optimization in a flat-topology network that maximizes network lifetime. Previous results are extended by deriving simpler equivalent formulations. Also incorporated is a more realistic battery dynamical model, based on which a new lifetime maximization problem is formulated and solved. The second one focuses on both deployment and routing on a hierarchical WSN with additional constraints on reliability. While the energy optimization formulation is very difficult to solve, a decomposition algorithm is proposed. This algorithm greatly increases the solving speed and scalability compared to existing commercial solvers. An incremental deployment scheme based on this algorithm is also proposed.