Abstract
Data fusion can be distributed into network and executed on network nodes, to reduce data from redundant sensor nodes, to fuse the information from complementary sensor nodes and to get the complete view from cooperative nodes. Consequently only the inference of interest is sent to end user. This distributed data fusion can significantly reduce the data transmission cost and there is no need for a powerful centralized node to process the collected information. However, to achieve the advantages of distributed data fusion and better utilization of network resources, each fusion function needs to be performed at particular network node for minimizing energy cost of data fusion application, both data transmission cost and computation cost. In this paper, distributed data fusion routing (D2F) is proposed, which is designed for deploying distributed data fusion application in wireless sensor networks. D2F can find the optimal route path and fusion placements for a given data fusion tree, which obtains the optimal energy consumption for in-network data fusion. D2F can also handle different link failures and maintain the optimality of energy cost of data fusion by adapting to the dynamic change of network.
Similar content being viewed by others
References
Amini, L., Jain, N., Sehgal, A., Silber, J., & Verscheure, O. (2006). Adaptive control of extreme-scale stream processing systems. In 26th IEEE international conference on distributed computing systems, 2006 (ICDCS 2006) (p. 71).
Bonfils, B. J., & Bonnet, P. (2003). Adaptive and decentralized operator placement for in-network query processing. In Proceedings of the 2nd international conference on Information processing in sensor networks (pp. 47–62). New York: Springer.
Boulis, A., Han, C. C., & Srivastava, M. B. (2003). Design and implementation of a framework for efficient and programmable sensor networks. In Proceedings of the 1st ACM international conference on mobile systems, applications and services (pp. 187–200).
Chatzimilioudis, G., Hakkoymaz, H., Mamoulis, N., & Gunopulos, D. (2009). Operator placement for snapshot multi-predicate queries in wireless sensor networks. In Tenth IEEE international conference on mobile data management: Systems, services and middleware, 2009 (MDM’09) (pp. 21–30).
Chatzimilioudis, G., Mamoulis, N., & Gunopulos, D. (2010). A distributed technique for dynamic operator placement in wireless sensor networks. In Eleventh IEEE international conference on mobile data management (pp. 167–176).
Durrant-Whyte H. F. (1988) Sensor models and multisensor integration. The International Journal of Robotics Research 7(6): 97
Jain, N., Biswas, R., Nandiraju, N., & Agrawal, D. P. (2005). Energy aware routing for spatio-temporal queries in sensor networks. In Wireless communications and networking conference, 2005 IEEE (Vol. 3, pp. 1860–1866).
Kumar, R., Wolenetz, M., Agarwalla, B., Shin, J. S., Hutto, P., Paul, A., et al. (2003). DFuse: A framework for distributed data fusion. In Proceedings of the 1st ACM international conference on Embedded networked sensor systems (pp. 114–125).
Levis P., Culler D. (2002) Mate: A tiny virtual machine for sensor networks. ACM SIGARCH Computer Architecture News 30(5): 85–95
Luo R. C., Yih C. C., Su K. L. (2002) Multisensor fusion and integration: Approaches, applications, and future research directions. IEEE Sensors Journal 2(2): 107–119
Nakamura E. F., Loureiro A. A. F., Frery A. C. (2007) Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computing Surveys (CSUR) 39(3): 9
Pathak A., Prasanna V. K. (2010) Energy-efficient task mapping for data-driven sensor network macroprogramming. IEEE Transactions on Computers 59(7): 955–968
Srivastava, U., Munagala, K., & Widom, J. (2005). Operator placement for in-network stream query processing. In Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (pp. 250–258).
Ying, L., Liu, Z., Towsley, D., & Xia, C. H. (April 2008). Distributed operator placement and data caching in large-scale sensor networks. In INFOCOM 2008. The 27th IEEE conference on computer communications (pp. 977–985).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lu, Z., Tan, SL. & Biswas, J. D2F: A Routing Protocol for Distributed Data Fusion in Wireless Sensor Networks. Wireless Pers Commun 70, 391–410 (2013). https://doi.org/10.1007/s11277-012-0700-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0700-9