Joint Sensor selection and Multihop routing for distributed estimation in ad-hoc wireless sensor networks

IEEE Transactions on Signal Processing

Volumn 61, Issue 24, 2013, Pages 6355-6370

  Shah, Santosh ^a   Beferull Lozano, Baltasar ^a  

^a UNIVERSITY OF AGDER   (Norway)

Author keywords

Distributed estimation; joint sensor selection and routing; lower bound; NP hard; vector parameter estimation

Indexed keywords

DISTRIBUTED ESTIMATION; JOINT SENSORS; LOWER BOUNDS; NP-HARD; VECTOR PARAMETER;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FORESTRY; ITERATIVE METHODS; OPTIMIZATION; SENSORS; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

ESTIMATION;

ALGORITHMS; ESTIMATION; FORESTRY; MATHEMATICS; OPTIMIZATION; SENSORS; TREES;

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

References (33)

1. Y. H. Kim and A. Ortega, Quantizer design and distributed encoding algorithm for source localization in sensor networks, Inf. Process. Sens. Netw., pp. 231-238, Apr. 15, 2005. (Pubitemid 43841238)
2. F. Zhao and L. Guibas, Wireless Sensor Networks: An Information Processing Approach, ser. The Morgan Kaufmann Ser. Netw.. San Mateo, CA, USA: Morgan Kaufmann, Jul. 2004.
3. E. Portu-Repolls and B. Beferull-Lozano, Joint sensor selection and routing for distributed estimation in wireless sensor networks, presented at the EUSIPCO, Glasgow, Scotland, Aug. 2009.
4. S. Shah and B. Beferull-Lozano, In-network iterative distributed estimation for power-constrained wireless sensor networks, in Proc. 8th IEEE Int. Conf. Distrib. Comput. Sens. Syst. (DCOSS 12), Hangzhou, China, May 2012, pp. 239-246.
5. S. Shah and B. Beferull-Lozano, Power-aware joint sensor selection and routing for distributed estimation: A convex optimization approach, in Proc. 8th IEEE Int. Conf. Distrib. Comput. Sens. Syst., Hangzhou, China, May 2012, pp. 230-238.
6. S. Joshi and S. Boyd, Sensor selection via convex optimization, IEEE Trans. Signal Process., vol. 57, no. 2, pp. 451-462, Feb. 2009.
7. D. Bickson and D. Dolev, Distributed sensor selection via Gaussian belief propagation, in Proc. CoRR abs/0907.0931, 2009 [Online]. Available: http://arxiv.org/abs/0907.0931
8. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, Mar. 2004.
9. J. Li and G. AlRegib, Distributed estimation in energy-constrained wireless sensor networks, IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3746-3758, Oct. 2009.
10. J. Li and G. AlRegib, Rate-constrained distributed estimation in wireless sensor networks, IEEE Trans. Signal Process., vol. 5, pp. 1634-1643, May 2007. (Pubitemid 46691618)
11. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 2007, vol. I.
12. J. J. Xiao and Z. Q. Luo, Decentralized estimation in an inhomogeneous sensing environment, IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3564-3575, Oct. 2005.
13. A. Ribeiro and G. B. Giannakis, Bandwidth-constrained distributed estimation for wireless sensor networks-Part II, IEEE Trans. Signal Process., vol. 54, no. 7, pp. 2784-2796, Jul. 2006.
14. C. Yu and G. Sharma, Distributed estimation and coding: A sequential framework based on a side-informed decomposition, IEEE Trans. Signal Process., vol. 59, no. 2, pp. 759-773, Feb. 2011.
15. S. F. A. Shah, A. Ribeiro, and G. B. Giannakis, Bandwidth-constrained MAP estimation for wireless sensor networks, in Conf. Rec. 39th Asilomar Conf. Signals, Syst. Comput., Oct. 2005, pp. 215-219. (Pubitemid 46350311)
16. Y. Huang and Y. Hua, On energy for progressive and consensus estimation in multihop sensor networks, IEEE Trans. Signal Process., vol. 59, no. 8, pp. 3863-3875, Aug. 2011.
17. 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.
18. O. Ercetin, O. Gurbuz, K. Bulbul, and A. Aksu, Joint sensor selection and data routing in sensor networks, in Proc. Netw.,Waterloo, Canada, May 2005, vol. 3462, LNCS, pp. 828-839. (Pubitemid 41312845)
19. A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, and L. J. Guibas, Landmark selection and greedy landmark-descent routing for sensor networks, in Proc. 26th IEEE Int. Conf. Comput. Commun. (INFOCOM), 2007, pp. 661-669. (Pubitemid 47334283)
20. A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, and V. Naik et al., A line in the sand: A wireless sensor network for target detection, classification, and tracking, Comput. Netw., Int. J. Comput. Telecommun. Netw., vol. 46, no. 5, pp. 605-634, Dec. 5, 2004.
21. Y. Huang and Y. Hua, Multihop progressive decentralized estimation in wireless sensor networks, IEEE Signal Process. Lett., vol. 14, no. 12, pp. 1004-1007, 2007. (Pubitemid 350201264)
22. A. Rastegarnia, M. A. Tinati, B. Mozaffari, and A. Khalili, A localized recursive estimation algorithm for vector parameter estimation in ad hoc wireless sensor networks, J. Elect. Eng., vol. 61, no. 3, pp. 171-176, 2010.
23. J. Li and G. AlRegib, Maximizing network lifetime for estimation in multihop wireless sensor networks, in Comput. Commun. Netw. (ICCCN), Aug. 2008, pp. 1-6.
24. Z. Quan,W. J. Kaiser, and A. H. Sayed, Innovations diffusion: A spatial sampling scheme for distributed estimation and detection, IEEE Trans. Signal Process., vol. 57, no. 2, pp. 738-751, Feb. 2009.
25. G. Thatte and U. Mitra, Sensor selection and power allocation for distributed estimation in sensor networks: Beyond the star topology, IEEE Trans. Signal Process., vol. 56, no. 7, pp. 2649-2661, Jul. 2008.
26. D. L. Wong, Y. H. Hu, and A. M. Sayeed, Detection, classification, and tracking of targets, IEEE Signal Process. Mag., vol. 19, no. 2, pp. 17-29, Mar. 2002. (Pubitemid 34307890)
27. S. Srinivasa and M. Haenggi, Path loss exponent estimation in large wireless networks, in Proc. Inf. Theory Appl. Workshop, Feb. 2009, pp. 124-129.
28. M. R. Gray and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, ser. Books in theMathematical Sciences. New York, NY, USA: Freeman, Jan. 1979.
29. K. Plarre and P. R. Kumar, Extended message passing algorithm for inference in loopy Gaussian graphical model, Ad Hoc Netw., vol. 2, pp. 153-169, Apr. 2004.
30. S. Hedetniemi and A. Liestman, A survey of gossiping and broadcasting in communication networks, Netw., vol. 18, no. 4, pp. 319-349, 1988.
31. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, NJ, USA: Prentice- Hall, 1982.
32. R. M. Karp, Reducibility among combinatorial problems, in Symp. Complex. Comput. Computat., R. E. Miller and J.W. Thatcher, Eds. New York, NY, USA: Plenum, 1972, pp. 85-103.
33. R. Sedgewick, Part 5, Graph Algorithms, in Algorithms in Java, 3rd ed. Reading, MA, USA: Addison-Wesley Professional, 2003.