Lifetime Optimization for Multi-hop Wireless Sensor Networks with Rate Distortion Constraints

In this paper we address a sensor network lifetime optimization problem, where the network is given a task of reconstructing a Gaussian source with a specified rate-distortion constraint. The multiple agents observing the source relay their information through a multihop network to a sink or a base station. Although this problem has been addressed by other authors recently, only upper and lower bounds were obtained to the optimal lifetime as the nonlinear optimization problem was approximated by linearized constraints. We show that by a clever variable substitution, the original nonlinear optimization problem can be reformulated as a convex optimization problem and can be solved by sophisticated convex optimization tools. We provide numerical results comparing our optimal lifetime with the upper and lower bounds obtained in previous work and demonstrate that those bounds are not very tight. Some possible future research directions are mentioned in the concluding remarks

[1]  Gregory J. Pottie,et al.  On sensor network lifetime and data distortion , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[2]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[3]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[4]  Subhrakanti Dey,et al.  Lifetime Optimization for Wireless Sensor Networks with Outage Probability Constraints , 2006 .

[5]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[6]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[7]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .