Network lifetime maximization for estimation in multihop wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2456-2466

  Li, Junlin ^a,b   AlRegib, Ghassan ^c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b CISCO SYSTEMS   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Best linear unbiased estimation (BLUE); Distributed estimation; Distributed signal processing; Multihop wireless sensor networks; Network lifetime

Indexed keywords

BEST LINEAR UNBIASED ESTIMATION (BLUE); DISTRIBUTED ESTIMATION; DISTRIBUTED SIGNAL PROCESSING; MULTIHOP WIRELESS SENSOR NETWORKS; NETWORK LIFETIME;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ESTIMATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PHASE MATCHING; SENSOR NETWORKS; SENSOR NODES; SIGNAL PROCESSING; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 67650106070     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2016872     Document Type: Article

References (43)

1. S. Kumar, F. Zhao, and D. Shepherd, "Special issue on collaborative information processing in microsensor networks," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 13-14, Mar. 2002.
2. J.-J. Xiao, A. Ribeiro, Z.-Q. Luo, and G. B. Giannakis, "Distributed compression-estimation using wireless sensor networks," IEEE Signal Process. Mag., vol. 23, no. 4, pp. 27-41, Jul. 2006.
3. D. Castanon and D. Tencketzis, "Distributed estimation algorithms for nonlinear systems," IEEE Trans. Autom. Control, vol. AC-30, pp. 418-425, 1985.
4. A. Willsky, M. Bello, D. Castanon, B. Levy, and G. Verghese, "Combining and updating of local estimates and regional maps along sets of one-dimensional tracks," IEEE Trans. Autom. Control, vol. AC-27, pp. 799-813, 1982.
5. Z. Chair and P. Varshney, "Distributed bayesian hypothesis testing with distributed data fusion," IEEE Trans. Syst., Man Cybern., vol. 18, pp. 695-699, 1988.
6. J. Speyer, "Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem," IEEE Trans. Autom. Control, vol. AC-24, pp. 266-269, 1979.
7. C. Chong, "Hierarchical estimation," in Proc. 2nd MIT/ONR Workshop on C3, Monterey, CA, Jul. 1979.
8. J. Gubner, "Distributed estimation and quantization," IEEE Trans. Inf. Theory, vol. 39, pp. 1456-1459, Jul. 1993.
9. H. Papadopoulos, G. Wornell, and A. Oppenheim, "Sequential signal encoding from noisy measurements using quantizers with dynamic bias control," IEEE Trans. Inf. Theory, vol. 47, pp. 978-1002, Mar. 2001.
10. W. Lam and A. Reibman, "Design of quantizers for decentralized systems with communication constraints," IEEE Trans. Commun., vol. 41, pp. 1602-1605, Aug. 1993.
11. A. Ribeiro and G. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor networks, Part I: Gaussian case," IEEE Trans. Signal Process., vol. 54, no. 3, pp. 1131-1143, Mar. 2006.
12. A. Ribeiro and G. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor networks, Part II: Unknown pdf," IEEE Trans. Signal Process., vol. 54, no. 7, pp. 2784-2796, Jul. 2006.
13. T. C. Aysal and K. E. Barner, "Constrained decentralized estimation over noisy channels for sensor networks," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1398-1410, Apr. 2008.
14. T. C. Aysal and K. E. Barner, "Blind decentralized estimation for bandwidth constrained wireless sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1466-1471, May 2008.
15. V. Megalooikonomou and Y. Yesha, "Quantizer design for distributed estimation with communications constraints and unknown observation statistics," IEEE Trans. Commun., vol. 48, pp. 181-184, Feb. 2000.
16. V. Megalooikonomou and Y. Yesha, "Space efficient quantization for distributed estimation by a multi-sensor fusion system," Inf. Fusion no. 5, pp. 299-308, 2004.
17. Z.-Q. Luo, "Universal decentralized estimation in a bandwidth constrained sensor network," IEEE Trans. Inf. Theory, vol. 51, pp. 2210-2219, Jun. 2005.
18. J.-J. Xiao and Z.-Q. Luo, "Decentralized estimation in an inhomogeneous sensing environment," IEEE Trans. Inf. Theory, vol. 51, pp. 3564-3575, Oct. 2005.
19. J. Li and G. AlRegib, "Rate-constratrained distributed estimation in wireless sensor networks," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1634-1643, May 2007.
20. T. C. Aysal and K. E. Barner, "Sensor data cryptography in wireless sensor networks," IEEE Trans. Inf. Forensics Security, vol. 3, no. 2, pp. 273-289, Jun. 2008.
21. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. Goldsmith, "Power scheduling of universal decentralized estimation in sensor networks," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 413-422, Feb. 2006.
22. A. Krasnopeev, J.-J. Xiao, and Z.-Q. Luo, "Minimum energy decentralized estimation in sensor network with correlated sensor noise," EURASIP J. Wireless Commun. Netw., vol. 5, no. 4, pp. 473-482, 2005.
23. V. Aravinthan, S. Jayaweera, and K. Tarazi, "Distributed estimation in a power constrained sensor network," in Proc. IEEE 63rd Veh. Technol. Conf., May 7-10, 2006, vol. 3, pp. 1048-1052.
24. J. Li and G. AlRegib, "Distributed estimation in energy-constrained wireless sensor networks," IEEE Trans. Signal Process, to be published.
25. J. Wu, Q. Huang, and T. Lee, "Minimal energy decentralized estimation via exploiting the statistical knowledge of sensor noise variance," in IEEE Trans. Signal Process. May 2008, vol. 56, no. 5, pp. 2171-2176.
26. J. Wu, Q. Huang, and T. Lee, "Energy-constrained decentralized best-linear-unbiased estimation via partial sensor noise variance knowledge," IEEE Signal Process. Lett., vol 15, pp. 33-36, 2008.
27. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th IEEE Conf. Dec. Eur. Control Conf., Seville, Spain, Dec. 2005, pp. 6698-6703.
28. M. G. Rabbat, R. D. Nowak, and J. A. Bucklew, "Generalized consensus algorithms in networked systems with erasure links," in Proc. 4th Int. Symp. Inf. Processing Sensor Netw., New York, Jun. 2005, pp. 1088-1092.
29. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in Proc. 16th IFAC World Congr., Prague, Czech Republic, Jul. 2005.
30. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging" Syst. Contr. Lett., vol. 53, pp. 65-78, Sep. 2004.
31. L. Xiao, S. Boyd, and S. Lall, "A scheme for robust distributed sensor fusion based on average consensus," in Proc. 4th Int. Symp. Inf. Processing Sensor Netw., Los Angeles, CA, Apr. 2005, pp. 63-70.
32. T. C. Aysal, M. Coates, and M. Rabbat, "Distributed average consensus using probabilistic quantization," in Proc. IEEE 14th Workshop Statist. Signal Process., Aug. 26-29, 2007, pp. 640-644.
33. T. C. Aysal, M. J. Coates, and M. G. Rabbat, "Rates of convergence for distributed average consensus with probabilistic quantization," in Proc. Allerton 2007, 2007.
34. I. D. Schizas, A. Ribeiro, and G. B. Giunnakis, "Consensus in ad hoc wsns with noisy links - Part I: Distributed estimation of deterministic signals," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 350-364, Jan. 2008.
35. I. D. Schizas, G. B. Giannakis, S. I. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc WSNs with noisy links - Part II: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol. 56, no. 4, pp. 1650-1666, Apr. 2008.
36. M. Bhardwaj, T. Garnett, and A. Chandrakasan, "Upper bounds on the lifetime of sensor networks," in Proc. IEEE Int. Conf. Commun., Jun. 2001, vol. 3, pp. 785-790.
37. W. L. Winston and M. Venkataramanan, Introduction to Mathematical Programming, 4th ed. Pacific Grove, CA: Duxbury Press, 2003.
38. S. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
39. J. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc. IEEE INFOCOM, Tel Aviv, Israel, Mar. 2000.
40. R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks" in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1388-1397.
41. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. ACM SIGMOBILE 7/01, Rome, Italy, 2001, pp. 70-84.
42. C.-K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., pp. 138-147, Jun. 2001.
43. Lp_solve, [Online]. Available: http://lpsolve.sourceforge.net