Routing Correlated Data with Fusion Cost in Wireless Sensor Networks

IEEE Transactions on Mobile Computing

Volumn 5, Issue 11, 2006, Pages 1620-1632

  Luo, Hong ^a   Liu, Yonghe ^b   Das, Sajal K ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b University of Texas at Arlington   (United States)

Author keywords

approximation; data fusion; randomized algorithm; routing; Wireless sensor networks

Indexed keywords

EID: 85008542665     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2006.171     Document Type: Article

References (26)

1. C. Chong and S. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proc. IEEE, vol. 91, no. 8, pp. 1247–1256, Aug. 2003.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, pp. 102–114, Aug. 2002.
3. W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocol for Information Dissemination in Wireless Sensor Networks,” Proc. ACM MobiCom, pp. 174–185, Aug. 1999.
4. A.A. Ahmed, H. Shi, and Y. Shang, “A Survey on Network Protocols for Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Information Technology: Research and Education, Aug. 2003.
5. W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Ann. Hawaii Int'l Conf. System Sciences, Jan. 2000.
6. B. Krishnamachari, D. Estrin, and S. Wicker, “Impact of Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems, pp. 575–578, July 2002.
7. A. Scaglione and S.D. Servetto, “On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks,” Proc. ACM MobiCom, Sept. 2002.
8. S. Pattem B. Krishnamachari, and R. Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks,” Proc. Third Int'l Symp. Information Processing in Sensor Networks, Apr. 2004.
9. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, “A Two-Tier Data Dissemination Model for Large-Scale Wireless Sensor Networks,” Proc. ACM MobiCom, pp. 148–159, Sept. 2002.
10. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems, July 2002.
11. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, “Directed Diffusion for Wireless Sensor Networking,” IEEE/ ACM Trans. Networking, vol. 11, no. 1, pp. 2–16, Feb. 2003.
12. A. Goel and D. Estrin, “Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk,” Proc. ACM-SIAM Symp. Discrete Algorithms, Jan. 2003.
13. W. Zhang and G. Cao, “Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2004.
14. W. Zhang and G. Cao, “DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 5, pp. 1689–1701, July 2004.
15. R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “On Network Correlated Data Gathering,” Proc. IEEE INFOCOM, Mar. 2004.
16. P.V. Rickenbach and R. Wattenhofer, “Gathering Correlated Data in Sensor Networks,” Proc. ACM Workshop Foundations of Mobile Computing, Oct. 2004.
17. Y. Yu, B. Krishnamachari, and V. Prasanna, “Energy-Latency Tradeoff for Data Gathering in Wireless Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2004.
18. S. Lindsey and C.S. Raghavendra, “PEGASIS: Power-Efficient Gathering in Sensor Information Systems,” Proc. IEEE Aerospace Conf., Mar. 2002.
19. A. Wang, W.B. Heinzelman, A. Sinha, and A.P. Chandrakasan, “Energy-Scalable Protocols for Battery-Operated Microsensor Networks,” J. VLSI Signal Processing, vol. 29, no. 3, pp. 223–237, Nov. 2001.
20. H. Luo, J. Luo, S.K. Das, and Y. Liu, Energy Efficient Routing with Adaptive Data Fusion in Sensor Networks, technical report, Computer Science and Eng. Dept., Univ. of Texas at Arlington, Mar. 2005.
21. S.S. Pradhan and K. Ramchandran, “Distributed Source Coding Using Syndromes (DISCUS): Design and Construction,” IEEE Trans. Information Theory, vol. 49, no. 3, pp. 626–643, Mar. 2003.
22. A. Goel and K. Munagala, “Balancing Steiner Trees and Shortest Path Trees Online,” Proc. 11th ACM-SIAM Symp. Discrete Algorithms, Jan. 2000.
23. B. Raghavachari, S. Khuller, and N. Young, “Balancing Minimum Spanning and Shortest Path Trees,” Proc. Fourth ACM-SIAM Symp. Discrete Algorithms, Jan. 1993.
24. A. Meyerson, K. Munagala, and S. Plotkin, “Cost-Distance: Two Metric Network Design,” Proc. 41st Ann. Symp. Foundations of Computer Science, Nov. 2000.
25. C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, pp. 247–266, 1998.
26. R. Motwani and P. Raghavan, Randomized Algorithms, pp. 148–159, 1995.