This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks
October 2006 (vol. 55 no. 10)
pp. 1286-1299
Hong Luo, IEEE
Jun Luo, IEEE
Yonghe Liu, IEEE
While in-network data fusion can reduce data redundancy and, hence, curtail network load, the fusion process itself may introduce significant energy consumption for emerging wireless sensor networks with vectorial data and/or security requirements. Therefore, fusion-driven routing protocols for sensor networks cannot optimize over communication cost only—fusion cost must also be accounted for. In our prior work [2], while a randomized algorithm termed MFST is devised toward this end, it assumes that fusion shall be performed at any intersection node whenever data streams encounter. In this paper, we design a novel routing algorithm, called Adaptive Fusion Steiner Tree (AFST), for energy efficient data gathering. Not only does AFST jointly optimize over the costs for both data transmission and fusion, but also AFST evaluates the benefit and cost of data fusion along information routes and adaptively adjusts whether fusion shall be performed at a particular node. Analytically and experimentally, we show that AFST achieves better performance than existing algorithms, including SLT, SPT, and MFST.

[1] H. Luo, J. Luo, Y. Liu, and S.K. Das, “Routing Correlated Data with Adaptive Fusion in Wireless Sensor Networks,” Proc. Third ACM/SIGMOBILE Int'l Workshop Foundations of Mobile Computing, Aug. 2005.
[2] H. Luo, Y. Liu, and S.K. Das, “Routing Correlated Data with Fusion Cost in Wireless Sensor Networks,” IEEE Trans. Mobile Computing, to appear.
[3] C. Chong and S. Kumar, “Sensor Networks: Evolution, Opportunities, and Challenges,” Proc. IEEE, vol. 91, no. 8, Aug. 2003.
[4] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Comm. Magazine, vol. 40, no. 8, Aug. 2002.
[5] W. Heinzelman, J. Kulik, and H. Balakrishnan, “Adaptive Protocol for Information Dissemination in Wireless Sensor Networks,” Proc. ACM MobiCom Conf., Aug. 1999.
[6] 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 (ITRE '03), Aug. 2003.
[7] 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.
[8] B. Krishnamachari, D. Estrin, and S. Wicker, “Impact of Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems, July 2002.
[9] A. Scaglione and S.D. Servetto, “On the Interdependence of Routing and Data Compression in Multi-Hop Sensor Networks,” Proc. ACM MobiCom Conf., Sept. 2002.
[10] S. Pattem, B. Krishnamachari, and R. Govindan, “The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks,” Proc. Int'l Workshop Information Processing in Sensor Networks (IPSN '04), Apr. 2004.
[11] 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. 1685-1701, Sept. 2004.
[12] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks,” Proc. Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
[13] 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, Feb. 2003.
[14] 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.
[15] R. Cristescu, B. Beferull-Lozano, and M. Vetterli, “On Network Correlated Data Gathering,” Proc. IEEE Infocom Conf., Mar. 2004.
[16] P.V. Rickenbach and R. Wattenhofer, “Gathering Correlated Data in Sensor Networks,” Proc. ACM Joint Workshop Foundations of Mobile Computing (DIALM-POMC '04), Oct. 2004.
[17] Y. Yu, B. Krishnamachari, and V. Prasanna, “Energy-Latency Tradeoff for Data Gathering in Wireless Sensor Networks,” Proc. IEEE Infocom Conf., Mar. 2004.
[18] S. Lindsey and C.S. Raghavendra, “Pegasis: Power-Efficient Gathering in Sensor Information Systems,” Proc. IEEE Aerospace Conf., Mar. 2002.
[19] W. Zhang and G. Cao, “Optimizing Tree Reconfiguration for Mobile Target Tracking in Sensor Networks,” Proc. IEEE Infocom Conf., Mar. 2004.
[20] 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, Nov. 2001.
[21] D.W. Carman, P.S. Kruus, and B.J. Matt, “Constraints and Approaches for Distributed Sensor Network Security,” Technical Report 00-010, NAI Labs, Sept. 2000.
[22] A. Meyerson, K. Munagala, and S. Plotkin, “Cost-Distance: Two Metric Network Design,” Proc. 41st Ann. Symp. Foundations of Computer Science, Nov. 2000.
[23] C. Paapadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Dover Publications Inc., 1998.
[24] S.S. Pradhan and K. Ramchandran, “Distributed Source Coding Using Syndromes (DISCUS): Design and Construction,” IEEE Trans. Information Theory, vol. 49, no. 3, Mar. 2003.
[25] A. Goel and K. Munagala, “Balancing Steiner Trees and Shortest Path Trees Online,” Proc. 11th ACM-SIAM Symp. Discrete Algorithms, Jan. 2000.
[26] B. Raghavachari, S. Khuller, and N. Young, “Balancing Minimum Spanning and Shortest Path Trees,” Proc. Fourth ACM-SIAM Symp. Discrete Algorithms, Jan. 1993.
[27] http://www.eecs.umich.edu~panalyzer/, 2006.
[28] T. Austin, E. Larson, and D. Ernst, “Simplescalar: An Infrastructure for Computer System Modeling,” Computer, vol. 35, no. 2, p. 59, Feb. 2002.
[29] L.J. Chipman, T.M. Orr, and L.N. Graham, “Wavelets and Image Fusion,” Proc. Int'l Conf. Image Processing, Oct. 1995.
[30] W.B. Pennebaker and J.L. Mitchell, JPEG: Still Image Data Compression Standard. Van Nostrand Reinhold, 1993.
[31] J.M. Shapiro, “Embedded Image Coding Using Zerotrees of Wavelet Coefficients,” IEEE Trans. Signal Processing, vol. 41, no. 12, Dec. 1993.

Index Terms:
Sensor networks, data gathering, data fusion, routing.
Citation:
Hong Luo, Jun Luo, Yonghe Liu, Sajal K. Das, "Adaptive Data Fusion for Energy Efficient Routing in Wireless Sensor Networks," IEEE Transactions on Computers, vol. 55, no. 10, pp. 1286-1299, Oct. 2006, doi:10.1109/TC.2006.157
Usage of this product signifies your acceptance of the Terms of Use.