Skip to main content

Advertisement

SpringerLink
Log in

D2F: A Routing Protocol for Distributed Data Fusion in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. 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.

  3. 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).

  4. 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).

  5. 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).

  6. Durrant-Whyte H. F. (1988) Sensor models and multisensor integration. The International Journal of Robotics Research 7(6): 97

    Article  Google Scholar 

  7. 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).

  8. 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).

  9. Levis P., Culler D. (2002) Mate: A tiny virtual machine for sensor networks. ACM SIGARCH Computer Architecture News 30(5): 85–95

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. Pathak A., Prasanna V. K. (2010) Energy-efficient task mapping for data-driven sensor network macroprogramming. IEEE Transactions on Computers 59(7): 955–968

    Article  MathSciNet  Google Scholar 

  13. 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).

  14. 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).

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Zongqing Lu & Su-Lim Tan

  2. Institute for Infocomm Research, Singapore, Singapore

    Jit Biswas

Authors
  1. Zongqing Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Su-Lim Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jit Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongqing Lu.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-012-0700-9

Keywords

Search

Navigation