Abstract
Wireless sensor networks which are envisioned to consist of many simple processing, storage, sensing, and communication capabilities are believed to open the doors to a plethora of new applications. Efficient robust data aggregation is a key feature in information processing in wireless sensor environments, especially in the presence of faulty sensor nodes which arise due to harsh environments or manufacturing reasons. These conditions highly affect the quality of gathering data in different locations and times. In this paper we propose a distributed localized method for detecting regions that are susceptible to message loss above a given threshold, and then based on this method we suggest an algorithm for clustering nodes in that region which proportionally adapts based on message loss. Simulation experiments confirm the validity of the proposed algorithm with a high degree of accuracy.
This work is partially supported by Iran Telecommunication research Center (ITRC).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chidananda Gowda, K., Diday, E.: Unsupervised learning through symbolic clustering. Pattern Recognition Letters 12(5), 259–264 (1991)
Considine, J., Li., F., Kollios, G., Byers, J.: Approximate Aggregation techniques for sensor databases. In: 20th International Conference on Data Engineering, pp. 449–460 (2004)
He, T., Huang, C., Blum, B., Stankovic, J., Abdelzaher, T.: Range-free localization Schemes for large scale sensor networks. In: 9th international Conference on Mobile Computing and Networking, pp. 81–95 (2003)
Jacobson, V.: Congestion avoidance and control. In: Symposium Proceedings on Communication architectures and protocols, pp. 314–329 (1988)
Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. John Wiley, New York (2005)
Krishnamachari, B., Iyenger, S.: Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks. IEEE TC. 53(3), 241–250 (2004)
Kroller, A., Fekete, S.P., Pfisterer, D., Fischer, D.: Deterministic boundary recognition and topology extraction for large sensor networks. In: 7th annual ACM-SIAM symposium on Discrete algorithm, pp. 1000–1009. ACM Press, New York (2006)
Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. J. Com. Net. 43(4), 499–518 (2003)
Luo, X., Dong, M., Huang, Y.: On Distributed Fault-Tolerant Detection in Wireless Sensor Networks. IEEE TC. 55(1), 58–70 (2006)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad hoc sensor networks. In: 5th symposium on Operating systems design and implementation, pp. 131–146 (2002)
Madden, S., Franklin, M.J., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In: International Conference on Management of Data, pp. 491–502 (2003)
Manjhi, A., Nath, S., Gibbons, P.B.: Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. In: International Conference on Management of Data, pp. 287–298 (2005)
Nath, S., Gibbons, P.B., Seshan, S., Anderson, Z.: Synopsis diffusion for robust aggregation in sensor networks. In: 2nd international conference on Embedded networked sensor systems, pp. 250–262 (2004)
Zhang, C., Zhang, Y., Fang, Y.: Localized coverage boundary detection for wireless sensor networks. In: 3rd international conference on Quality of service in heterogeneous wired/wireless networks (2006)
Zhao, J., Govindan, R.: Understanding packet delivery performance in dense wireless sensor networks. In: 1st international conference on Embedded networked sensor systems, pp. 1–13 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abbasi, A., Ghadimi, E., khonsari, A., Yazdani, N., Ould-Khaoua, M. (2007). A Distributed Clustering Algorithm for Fault-Tolerant Event Region Detection in Wireless Sensor Networks. In: Thulasiraman, P., He, X., Xu, T.L., Denko, M.K., Thulasiram, R.K., Yang, L.T. (eds) Frontiers of High Performance Computing and Networking ISPA 2007 Workshops. ISPA 2007. Lecture Notes in Computer Science, vol 4743. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74767-3_51
Download citation
DOI: https://doi.org/10.1007/978-3-540-74767-3_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74766-6
Online ISBN: 978-3-540-74767-3
eBook Packages: Computer ScienceComputer Science (R0)