Skip to main content
Springer Nature Link
Log in

Using Information Fusion to Assist Data Dissemination in Wireless Sensor Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Data dissemination is a fundamental task in wireless sensor networks. Because of the radio range limitation and energy consumption constraint, sensor data is commonly disseminated in a multihop fashion (flat networks) through a tree topology. However, to the best of our knowledge none of the current solutions deals with the moment when the dissemination topology needs to be rebuilt. This work addresses such a problem introducing the use of information fusion mechanisms, where the traffic is handled as a signal that is filtered and translated into evidences that indicate the likelihood of critical failures occurrence. These evidences are combined by a Dempster-Shafer engine to detect the need for a topology reconstruction. Our solution, called Topology Rebuilding Algorithm (TRA), is evaluated through a set of simulations. In the experiments, TRA showed to be efficient in avoiding unnecessary topology reconstructions. Compared to the periodic rebuilding, in some cases, TRA could reduce the traffic overhead in nearly 35% of the traffic produced by the periodicu rebuilding.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cyirci, Wireless sensor networks: A survey, Computer Networks 38(4) (2002) 393–422.

    Article  Google Scholar 

  2. Tim Bass, Intrusion detection systems and multisensor data fusion, Communications of the ACM 43(4) (2000) 99–105.

    Article  Google Scholar 

  3. R.R. Brooks and S.S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications. (Prentice Hall, New Jersey, USA, 1998).

    Google Scholar 

  4. Crossbow, Mica2—wireless measurement system (2004). [Online] Available: http://www.xbow.com.

  5. A.P. Dempster, A generalization of Bayesian inference, Journal of the Royal Statistical Society, Series B 30 (1968) 205–247.

    Google Scholar 

  6. J. Heidemann, F. Silva and D. Estrin, Matching data dissemination algorithms to application requirements, in: Proc. of the 1st International Conference on Embedded Networked Sensor Systems (Los Angeles, CA, USA, 2003) pp. 218–229.

  7. Chih-fan Hsin and Mingyan Liu, A distributed monitoring mechanism for wireless sensor networks, in: Proceedings of the ACM Workshop on Wireless Security (Wi Se'02) (Atlanta, GA, USA. ACM Press, 2002) pp. 57–66.

    Google Scholar 

  8. Chalermek Intanagonwiwat, Ramesh Govindan and Deborah Estrin, Directed diffusion: A scalable and robust communication paradigm for sensor networks, in: Proc. of the 6th ACM International Conference on Mobile Computing and Networking (Mobi Com'00) (Boston, MA, USA, ACM Press, 2000) pp. 56–67.

    Google Scholar 

  9. Bhaskar Krishanamachari, Deborah Estrin and Stephen Wicker, The impact of data aggregation in wireless sensor networks, in: International Workshop of Distributed Event Based Systems (DEBS), (Vienna, Austria, 2002) pp. 575–578.

  10. Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein and Wei Hong, TAG: A Tiny AGgregation service for ad-hoc sensor networks, ACM SIGOPS Operating Systems Review 36(SI) (2002) 131–146.

    Article  Google Scholar 

  11. NS-2, The network simulator—ns-2. 2004 [Online]Available:http://www.isi.edu/nsnam/ns.

  12. G.M. Provan, The validity of dempster-shafer belief functions, International Journal of Approximate Reasoning 6 (1992) 389–399.

    Article  Google Scholar 

  13. G. Shafer, A Mathematical Theory of Evidence. (Princenton University Press, Princenton, 1976).

    Google Scholar 

  14. C. Siaterlis and B. Maglaris, Towards multisensor data fusion for Do S detection, in: Proc. of the 2004 ACM Symposium on Applied Computing (Nicosia, Cyprus, 2004)pp. 439–446.

  15. Steven W. Smith, The Scientist and Engineer's Guide to Digital Signal Processing2nd edition (California Technical Publishing, San Diego, CA, USA, 1999).

    Google Scholar 

  16. K. Sohrabi, J. Gao, V.l. Ailawadhi and G.J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications 7(5) (2000) 16–27.

    Article  Google Scholar 

  17. Ann T. Tai, Kam S. Tso and William H. Sanders, Cluster-based failure detection service for large-scale ad hoc wireless network applications, in: Proc. of the 2004 International Conference on Dependable Systems and Networks (DSN'04) (Florence, Italy, June 2004) pp. 361–370

  18. Sameer Tilak, Nael B, Abu-Ghazaleh and Wendi Heinzelman, A taxonomy of wireless micro-sensor network models, Computing and Communications Review 6(2) (2002) 28–36.

    Google Scholar 

  19. Szu-Chi Wang and Sy-Yen Kuo, Communication strategies for heartbeat-style failure detectors in wireless ad hoc networks, in: Proc. of the 2003 International Conference on Dependable Systems and Networks (DSN'03), (San Francisco, CA, USA, 2003) pp. 361–370.

  20. A. Woo, T. Tong, and D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: Proc. of the 1st International Conference on Embedded Networked Sensor Systems (Los Angeles, California, USA, 2003) pp. 361–370.

  21. Congzhou Zhou and Bhaskar Krishnamachari, Localized topology generation mechanisms for self-configuring sensor networks, in: Proceedins of the IEEE Globecom 2003, volume 22, (San Francisco, USA, 2003) pp. 1269–1273.

Download references

Author information

Authors and Affiliations

  1. Federal University of Minas Gerais (UFMG), Brazil

    Eduardo F. Nakamura, Fabiola G. Nakamura, Carlos M. S. Figueiredo & Antonio A. F. Loureiro

  2. Analysis, Research and Technological Innovation Center (FUCAPI), Brazil

    Eduardo F. Nakamura & Carlos M. S. Figueiredo

Authors
  1. Eduardo F. Nakamura
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Fabiola G. Nakamura
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Carlos M. S. Figueiredo
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Antonio A. F. Loureiro
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Eduardo F. Nakamura.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nakamura, E.F., Nakamura, F.G., Figueiredo, C.M.S. et al. Using Information Fusion to Assist Data Dissemination in Wireless Sensor Networks. Telecommun Syst 30, 237–254 (2005). https://doi.org/10.1007/s11235-005-4327-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-005-4327-y

Keywords