Abstract
Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Most of the research in this area has focused on energy-efficient solutions, but has not thoroughly analyzed the network performance, e.g. in terms of data collection rate and time.
The main objective of this paper is to provide a useful fully-distributed inference algorithm for clustering, based on belief propagation. The algorithm selects cluster heads, based on a unique set of global and local parameters, which finally achieves, under the energy constraints, improved network performance. Evaluation of the algorithm implementation shows an increase in throughput in more than 40% compared to HEED scheme. This advantage is expressed in terms of network reliability, data collection quality and transmission cost.
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
Younis, O., Krunz, M., Ramasubramaian, S.: Node clustering in wireless sensor networks: Recent developments and deployment challanges. IEEE Network Magazine (2006)
Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7(1) (2005)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco (1988)
Crick, C., Pfeffer, A.: Loopy belief propagation as a basis for communication in sensor networks. In: UAI 2003. Proceedings of the 19th Annual Conference on Uncertainty in Artificial Intelligence (2003)
Ihler, A.T., Fisher III, J.W., Moses, R.L., Willsky, A.S.: Nonparametric belief propagation for self-calibration in sensor networks. IEEE Journal of Selected Areas in Communication (2005)
Schiff, J., Antonelli, D., Dimakis, A.G., Chu, D., Wainwright, M.J.: Robust message-passing for statistical inference in sensor networks. In: IPSN 2007. Proceedings of the 6th International Conference on Information Processing in Sensor Networks (2007)
Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications 1(4) (2002)
Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing 3(4) (2004)
Qin, M., Zimmermann, R.: VCA: An energy-efficient voting-based clustering algorithm for sensor networks. Journal of Universal Computer Science 13(1) (2007)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing 5(2) (2002)
Li, C., Ye, M., Chen, G., Wu, J.: An energy-efficient unequal clustering mechanism for wireless sensor networks. In: MASS 2005. Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2005)
He, Y., Zhang, Y., Ji, Y., Shen, X.S.: A new energy efficient approach by separating data collection and data report in wireless sensor networks. In: IWCMC 2006. Proceedings of the International Wireless Communications and Mobile Computing Conference (2006)
Kiri, Y., Sugano, M., Murata, M.: On characteristics of multi-hop communication in large-scale clustered sensor networks. IEICE Transactions on Communications E90-B (2007)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science (2007)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Technical Report TR-2001-22, Mitsubishi Electric Research Laboratories (2002)
Jordan, M.I., Weiss, Y.: Probabilistic inference in graphical models. In: The Handbook of Brain Theory and Neural Networks, MIT Press, Cambridge (2002)
Wiberg, N.: Codes and Decoding on General Graphs. PhD thesis, Dept. of Electrical Engineering, Linköping, Sweden (1996)
Bickson, D., Dolev, D., Weiss, Y.: Modified belief propagation algorithm for energy saving in wireless and sensor networks. Technical report, The Hebrew University of Jerusalem (2005)
Banerjee, S., Misra, A.: Energy efficient reliable communication for multi-hop wireless networks. CM/Kluwer Journal of Wireless Networks (WINET) (2005)
Ault, A., Coyle, E., Zhong, X.: K-nearest-neighbor analysis of received signal strength distance estimation across environments. In: WiNMee 2005. Proceedings of the 1st Workshop on Wireless Network Measurements (2005)
Woo, A., Tong, T., Culler, D.: Taming the underlying challenges of reliable multihop routing in sensor networks. In: SenSys 2003. Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (2003)
TinyOS, http://www.tinyos.net/
Shnayder, V., Hempstead, M., Chen, B., Allen, G.W., Welsh, M.: Simulating the power consumption of large-scale sensor network applications. In: SenSys 2004. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (2004)
Younis, O., Fahmy, S.: An experimental study of routing and data aggregation in sensor networks. In: MASS 2005. Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anker, T., Bickson, D., Dolev, D., Hod, B. (2008). Efficient Clustering for Improving Network Performance in Wireless Sensor Networks. In: Verdone, R. (eds) Wireless Sensor Networks. EWSN 2008. Lecture Notes in Computer Science, vol 4913. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77690-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-77690-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77689-5
Online ISBN: 978-3-540-77690-1
eBook Packages: Computer ScienceComputer Science (R0)