On energy for progressive and consensus estimation in multihop sensor networks

IEEE Transactions on Signal Processing

Volumn 59, Issue 8, 2011, Pages 3863-3875

  Huang, Yi ^a   Hua, Yingbo ^b  

^a QUALCOMM INC   (United States)

^b University of California Riverside   (United States)

Author keywords

Broadcast network; consensus estimation; decentralized estimation; distributed estimation; energy and power planning; multihop sensor networks; network with routing tree; network without routing tree; peer to peer network; progressive estimation; wireless sensor networks (WSN)

Indexed keywords

BROADCAST NETWORKS; CONSENSUS ESTIMATION; DECENTRALIZED ESTIMATION; DISTRIBUTED ESTIMATION; MULTIHOP; PEER TO PEER; POWER PLANNING; PROGRESSIVE ESTIMATION; WIRELESS SENSOR;

COMPUTER SIMULATION; COST BENEFIT ANALYSIS; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; ESTIMATION; NETWORK ROUTING; PLANT EXTRACTS; SENSORS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

PEER TO PEER NETWORKS;

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

References (37)

1. Z.-Q. Luo, "Universal decentralized estimation in bandwidth constrained sensor network," IEEE Trans. Inf. Theory, vol. 51, pp. 2210-2219, Jun. 2005. (Pubitemid 40843639)
2. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. J. Goldsmith, "Power scheduling decentralized estimation in sensor networks," IEEE Trans. Signal Process., vol. 54, pp. 413-422, Feb. 2006. (Pubitemid 43141891)
3. A. Ribeiro and G. B. Giannakis, "Bandwidth-constrained distributed estimation for wireless sensor networks, Part I: Gaussian PDF," IEEE Trans. Signal Process., vol. 54, no. 3, pp. 1131-1143, Mar. 2006. (Pubitemid 43280586)
4. I. D. Schizas, G. B. Giannakis, and Z.-Q. Luo, "Distributed estimation using reduced-dimensionality sensor observations," IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4284-4299, Aug. 2007. (Pubitemid 47261544)
5. J.-J. Xiao, S. Cui, Z.-Q. Luo, and A. Goldsmith, "Linear coherent decentralized estimation," IEEE Trans. Signal Process., vol. 56, no. 2, Feb. 2008.
6. J. Fang and H. Li, "Power constrained distributed estimation with cluster-based sensor collaboration," IEEE Trans. Wireless Commun., vol. 8, no. 7, pp. 3822-3832, Jul. 2009.
7. J. Li and G. Alregib, "Distributed estimation in energy-constrained wireless sensor networks," IEEE Trans. Signal Process., vol. 57, no. 10, Oct. 2009
8. L. Zhang, X. Zhang, T. Ho, and T. Dikaliotis, "Progressive distributed estimation over noisy channels in wireless sensor networks," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process., 2009.
9. R. Viswanathan and P. K. Varshney, "Distributed detection with multiple sensors: Part I-Fundamentals," IEEE Proc., vol. 85, no. 1, pp. 54-63, Jan. 1997. (Pubitemid 127745547)
10. Y. Hua and Y. Huang, "Progressive estimation and detection," in Proc. Workshop on Sens. Signal Inf. Process. (SenSIP), Sedona, AZ, May 2008.
11. Y. Huang and Y. Hua, "Multihop progressive decentralized estimation in wireless sensor networks," IEEE Signal Process. Lett., vol. 14, no. 12, pp. 1004-1007, Dec. 2007. (Pubitemid 350201264)
12. Y. Huang and Y. Hua, "Energy planning for progressive estimation in multihop sensor networks," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 4052-4065, Oct. 2009.
13. Y. Huang and Y. Hua, "Energy cost for estimation in multihop wireless sensor networks," in Proc. IEEE ICASSP, Dallas, TX, Mar. 2010.
14. M. H. DeGroot, "Reaching a consensus," J. Amer. Statist. Assoc., vol. 69, no. 345, pp. 118-121, 1974.
15. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, Jan. 2007.
16. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Contr. Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
17. D. Scherber and H. C. Papadopoulos, "Distributed computation of averages over ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 776-787, Apr. 2005.
18. M. G. Rabbat and R. D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. Sel. Areas Commun., vol. 23, no. 4, Apr. 2005.
19. S. Barbarossa and G. Scutari, "Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems," IEEE Trans. Signal Process., vol. 55, no. 7, Jul. 2007.
20. C. G. Lopes and A. H. Sayed, "Diffusion least-mean squares over adaptive networks: Formulation and performance analysis," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 3122-3136, Jul. 2008.
21. I. D. Schizas, G. B. Giannakis, S. D. 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. (Pubitemid 351493857)
22. I. D. Schizas, A. Ribeiro, and G. B. Giannakis, "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.
23. C. C. Moallemi and B. V. Roy, "Consensus propagation," IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 4753-4766, Nov. 2006. (Pubitemid 44680572)
24. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2508-2530, Jun. 2006. (Pubitemid 43898906)
25. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
26. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, 2005. (Pubitemid 40784437)
27. T. C. Aysal, M. E. Yildiz, A. D. Sarwate, and A. Scaglione, "Broadcast gossip algorithms for consensus," IEEE Trans. Signal Process., vol. 57, no. 7, Jul. 2009.
28. T. C. Aysal and K. E. Barner, "Convergence of consensus models with stochatic disturbances," IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 4101-4113, Aug. 2010.
29. T. C. Aysal, M. J. Coates, and M. G. Rabbat, "Distributed average consensus with dithered quantization," IEEE Trans. Signal Process., vol. 56, no. 10, Oct. 2008.
30. L. Xiao, S. Boyd, and S.-J. Kim, "Distributed average consensus with least-mean-square deviation," J. Parallel Distrib. Comput., vol. 67, pp. 33-46, 2007. (Pubitemid 44828440)
31. P. Frasca, R. Carli, F. Fagnani, and S. Zampieri, "Average consensus on networks with quantized communication," Int. J. Robust Nonlin. Contr., pp. 1787-1816, 2009.
32. M. G. Rabbat, R. D. Nowak, and J. A. Bucklew, "Generalized consensus computation in networked system with erasure links," in Proc. IEEE Workshop on Signal Process. Adv. Wireless Commun., 2005.
33. S. Kar and J. M. F. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process., vol. 57, no. 1, pp. 355-369, Jan. 2009.
34. Y. Yu, Y. Huang, B. Zhao, and Y. Hua, "Further development of synchronous array method for ad hoc wireless networks," EURASIP J. Adv. Signal Process.-Special Issue on Cross-Layer Design for the Phys., MAC, and Link Layer in Wireless Syst. vol. 2009, Sep. 2008, 873202, 14 pp..
35. B. Zhao and Y. Hua, "A distributed medium access control scheme for a large network of wireless routers," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1614-1622, May 2008.
36. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
37. F. C. Harris, Jr., "Steiner minimal trees: An introduction, parallel computation, and future work," in Handbook of Combinatorial Optimization. Boston, MA: Kluwer Academic, 1998.