Energy efficient routing with adaptive data fusion in sensor networks

Proceedings of the 2005 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC'05

Volumn , Issue , 2005, Pages 80-88

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

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b The University of Texas at Arlington   (United States)

Author keywords

Data fusion; Data gathering; Routing; Sensor networks

Indexed keywords

DATA FUSION; DATA GATHERING; ROUTING; SENSOR NETWORKS;

ALGORITHMS; ENERGY UTILIZATION; NETWORK PROTOCOLS; ROUTERS; TELECOMMUNICATION NETWORKS; TREES (MATHEMATICS);

SENSOR DATA FUSION;

EID: 33745863516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080810.1080824     Document Type: Conference Paper

References (19)

1. M. Andrews and L. Zhang. The access network design problem. In Proceedings of the 39th Annual Symposium on Foundations of Computer Science, Palo Alto, CA, Nov. 1998.
2. R. Cristescu, B. Beferull-Lozano, and M. Vetterli. On network correlated data gathering. In Proceedings of IEEE Infocom, Hongkong, China, Mar. 2004.
3. A. Goel and D. Estrin. Simultaneous optimization for concave costs: Single sink aggregation or single source buy-at-bulk. In Proceedings of ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, Jan. 2003.
4. A. Goel and K. Munagala. Balancing steiner trees and shortest path trees online. In Proceedings of the 11th ACM-SIAM symposium on Discrete Algorithms, San Francisco, CA, Jan. 2000.
5. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, Jan. 2000.
6. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Proceedings of ICDCS'02, Vienna, Austria, July 2002.
7. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), Feb. 2003.
8. B. Krishnamachari, D. Estrin, and S. Wicker. Impact of data aggregation in wireless sensor networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, July 2002.
9. H. Luo, J. Luo, S. K. Das, and Y. Liu. Routing correlated data with fusion cost in wireless sensor networks. Submitted to IEEE Transactions on Mobile Computing.
10. J. Luo, H. Luo, and Y. Liu. Fusion cost for image data fusion in sensor networks. In Technical Report, CSE, UTA, Mar. 2005.
11. A. Meyerson, K. Munagala, and S. Plotkin. Cost-distance: Two metric network design. In Proceedings of the 41st Annual Symposium on Foundations of Computer Science, Redondo Beach, CA, Nov. 2000.
12. C. Papadimitriou and K. Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Dover Publications Inc, 1998.
13. S. Pattem, B. Krishnamachari, and R. Govindan. The impact of spatial correlation on routing with compression in wireless sensor networks. In Proceedings of IPSN'04, Berkeley, CA, Apr. 2004.
14. S. S. Pradhan and K. Ramchandran. Distributed source coding using syndromes (DISCUS): Design and construction. IEEE Transactions on Information Theory, 49(3), Mar. 2003.
15. P. Rickenbach and R. Wattenhofer. Gathering correlated data in sensor networks. In Proceedings of ACM DIALM-POMC' 04, Philadelphia, PA, Oct. 2004.
16. B. R. S. Khuller and N. Young. Balancing minimum spanning and shortest path trees. In Proceedings of the 4th ACM-SIAM symposium on Discrete Algorithms, Austin, TX, Jan. 1993.
17. A. Scaglione and S. D. Servetto. On the interdependence of routing and data compression in multi-hop sensor networks. In Proceedings of ACM MobiCom, Altanta, GA, Sept. 2002.
18. A. Wang, W. B. Heinzelman, A. Sinha, and A. P. Chandrakasan. Energy-scalable protocols for battery-operated microsensor networks. Journal of VLSI Signal Processing, 29(3), Nov. 2001.
19. Y. Yu, B. Krishnamachari, and V. Prasanna. Energy-latency tradeoff for data gathering in wireless sensor networks. In Proceedings of IEEE Infocom, Hongkong, China, Mar. 2004.