Energy efficient routing for statistical inference of Markov random fields

Forty-first Annual Conference on Information Sciences and Systems, CISS 2007 - Proceedings

Volumn , Issue , 2007, Pages 643-648

  Anandkumar, Animashree ^a   Tong, Lang ^a   Swami, Ananthram ^b  

^a School of Operations Research and Industrial Engineering   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Detection; Graph theory; Markov random fields; Routing

Indexed keywords

MARKOV RANDOM FIELDS; TRANSMISSION MULTIDIGRAPHS;

ENERGY UTILIZATION; GRAPH THEORY; MARKOV PROCESSES; STATISTICAL METHODS;

ROUTING ALGORITHMS;

EID: 44049092079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2007.4298386     Document Type: Conference Paper

References (33)

1. Akkaya K and Younis M. "A Survey of Routing Protocols in Wireless Sensor Networks," Elsevier Ad Hoc Network Journal, vol. 3/3, pp. 325-349, 2005.
2. P.J. Wan, G. Cǎlinescu, X.Y. Li, and O. Frieder, "Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks," Wireless Networks, vol. 8, no. 6, pp. 607-617, 2002.
3. X. Hong, K. Xu, and M. Gerla, "Scalable routing protocols for mobile ad hoc networks," Network, IEEE, vol. 16, no. 4, pp. 11-21, 2002.
4. J.N. Al-Karaki and A.E. Kamal, "Routing techniques in wireless sensor networks: a survey," Wireless Communications, IEEE [see also IEEE Personal Communications], vol. 11, no. 6, pp. 6-28, 2004.
5. A. Giridhar and P.R. Kumar, "Toward a theory of in-network computation in wireless sensor networks," Communications Magazine, IEEE, vol. 44, no. 4, pp. 98-107, 2006.
6. R. Rajagopalan and P.K. Varshney, "Data aggregation techniques in sensor networks: A survey," Communications Surveys & Tutorials, IEEE, vol. 8, no. 4, pp. 48-63, 2006.
7. J. Besag, "Spatial interaction and the statistical analysis of lattice systems," Journal of the Royal Statistical Society, vol. 36, no. B, pp. 192-225, 1974.
8. S.L. Lauritzen, Graphical models: Clarendon Press, Clarendon Press, 1996.
9. X. Guyon, Random Fields on a Network Modeling, Statistics, and Applications, Springer, 1995.
10. A. Goel and D. Estrin, "Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk," Algorithmica, vol. 43, no. 1, pp. 5-15, 2005.
11. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network correlated data gathering with explicit communication: NP-completeness and algorithms," IEEE/ACM Transactions on Networking (TON), vol. 14, no. 1, pp. 41-54, 2006.
12. P. von Rickenbach and R. Wattenhofer, "Gathering correlated data in sensor networks," in Proc. of the 2004 joint workshop on Foundations of mobile computing, 2004, pp. 60-66.
13. H. Luo, J. Luo, and Y. Liu, "Energy efficient routing with adaptive data fusion in sensor networks," in Proc. of 2005 joint workshop on Foundations of mobile computing. 2005, pp. 80-88, ACM Press New York, NY, USA.
14. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.
15. B. Krishnamachari, D. Estrin, and S. Wicker, "Modeling data centric routing in wireless sensor networks," in Proc. of IEEE INFOCOM, New York, NY, June 2002.
16. A. Scaglione and S. Servetto, "On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks," in Proc. MobiCom 2002, Atlanta, Georgia, September 2002.
17. W. Zhang and G. Cao, "Optimizing tree reconfiguration for mobile target tracking in sensor networks," in INFOCOM 2004. Twenty-third Annual Joint Conf., 2004, vol. 4.
18. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of network density on data aggregation in wireless sensor networks," in Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, 2002, pp. 457-458.
19. C. Intanagonwiwat, R. Govindan, and D. Esterin, "Directed Diffusion : A Scalable and Robust Paradigm for Sensor Networks," in Proc. 6th ACM/Mobicom Conference, Boston,MA, 2000, pp. pp 56-67.
20. J.P. Chou and D.K. Ramachandran, "A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks," in INFOCOM, IEEE, 2003.
21. J. Pearl, Probabilistic Resoning in Intelligent Systems - Networks of Plausible Inference, Morgan Kaufmann, 1988.
22. JL Williams, JW Fisher III, and AS Willsky, "An Approximate Dynamic Programming Approach to a Communication Constrained Sensor Management Problem," in Information Fusion, 2005 7th International Conference on, 2005, vol. 1.
23. O.P. Kreidl and A.S. Willsky, "Inference with Minimal Communication: a Decision-Theoretic Variational Approach," in Advances in Neural Information Processing Systems, 2006.
24. Y Sung, S. Misra, L. Tong, and A. Emphremides, "Cooperative Routing for Signal Detection in Large Sensor Networks," submitted to IEEE J. Select. Area Comm., Jan. 2006.
25. A. Anandkumar, L. Tong, and A. Swami, "Detection of Gauss-Markov random fields with nearest-neighbor dependency," in Proc. of ICASSP'07, Hawaii, USA, April 2007.
26. D. Eppstein, M. S. Paterson, and F. F. Yao, "On Nearest-Neighbor Graphs," Discrete and Computational Geometry, vol. 17, pp. 263-282, 1997.
27. R.S. Preparata, F.P. Preparata, and M.I. Shamos, Computational Geometry: An Introduction, Springer, 1993.
28. P. Humblet, "A Distributed Algorithm for Minimum Weight Directed Spanning Trees," IEEE Trans. on Communications, vol. 31, no. 6, pp. 756-762, 1983.
29. RG Gallager, PA Humblet, and PM Spira, "A Distributed Algorithm for Minimum-Weight Spanning Trees," ACM Tran on Prog. Languages and Sys. (TOPLAS), vol. 5, no. 1, pp. 66-77, 1983.
30. A. Ephremides, "Energy concerns in wireless networks," IEEE Wireless Communications, , no. 4, pp. 48-59, August 2002.
31. J.M. Hammersley and P. Clifford, "Markov fields on finite graphs and lattices," Unpublished manuscript, 1971.
32. L. Devroye, "The expected size of some graphs in computational geometry.," Computers & mathematics with applications, vol. 15, no. 1, pp. 53-64, 1988.
33. R.K. Pace and D. Zou, "Closed-Form Maximum Likelihood Estimates of Nearest Neighbor Spatial Dependence," Geographical Analysis, vol. 32, no. 2, pp. 154-172, 2000.