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.
Similar content being viewed by others
References
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cyirci, Wireless sensor networks: A survey, Computer Networks 38(4) (2002) 393–422.
Tim Bass, Intrusion detection systems and multisensor data fusion, Communications of the ACM 43(4) (2000) 99–105.
R.R. Brooks and S.S. Iyengar, Multi-Sensor Fusion: Fundamentals and Applications. (Prentice Hall, New Jersey, USA, 1998).
Crossbow, Mica2—wireless measurement system (2004). [Online] Available: http://www.xbow.com.
A.P. Dempster, A generalization of Bayesian inference, Journal of the Royal Statistical Society, Series B 30 (1968) 205–247.
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.
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.
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.
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.
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.
NS-2, The network simulator—ns-2. 2004 [Online]Available:http://www.isi.edu/nsnam/ns.
G.M. Provan, The validity of dempster-shafer belief functions, International Journal of Approximate Reasoning 6 (1992) 389–399.
G. Shafer, A Mathematical Theory of Evidence. (Princenton University Press, Princenton, 1976).
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.
Steven W. Smith, The Scientist and Engineer's Guide to Digital Signal Processing2nd edition (California Technical Publishing, San Diego, CA, USA, 1999).
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.
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
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/s11235-005-4327-y