Abstract
The main concern of clustering approaches for mobile wireless sensor networks (WSNs) is to prolong the battery life of the individual sensors and the network lifetime. In this paper, we propose a balanced and safe weighted clustering algorithm which is an extended version of our previous algorithm (ES-WCA) for mobile WSNs using a combination of five metrics. Among these metrics lie the behavioral level metric which promotes a safe choice of a cluster head in the sense where this last one will never be a malicious node. The goals of the proposed algorithm are: offer better performance in terms of the number of re-affiliations which enables to generate a reduced number of balanced and homogeneous clusters, this algorithm, coupled with suitable routing protocols, aims to maintain stable clustering structure. We implemented and tested a simulation of the proposed algorithm to demonstrate its performance.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A Survey. Computer Networks 38(2), 393–422 (2002)
Chatterjee, M., Das, S., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing (Special Issue on Mobile Ad-hoc Networks) 5, 193–204 (2002)
Zabian, A., Ibrahim, A., Al-Kalani, F.: Dynamic Head Cluster Election Algorithm for clustered Ad-hoc Networks. Journal of Computer Science 4(1) (2008)
Safa, H., Artail, H., Tabet, D.: A cluster-based trust-aware routing protocol for mobile ad-hoc net-works. Wireless Networks 16(4), 969–984 (2010)
Safa, H., Mirza, O., Artail, H.: A Dynamic Energy Efficient Clustering Algorithm for MANETs. In: IEEE International Conference on Wireless & Mobile Computing, Networking & Communication, pp. 51–56 (2008)
Elhdhili, M., Azzouz, L., Kamoun, F.: Reputation based clustering algorithm for security management in ad hoc networks with liars. International Journal of Information and Computer Security 3(3), 228–244 (2009)
Yu, Y., Zhang, L.: A Secure Clustering Algorithm in Mobile Ad-hoc Networks. In: 2012 IACSIT Hong Kong Conferences, vol. 29, pp. 73–77 (2012)
Agarwal, R., Gupta, R., Motwani, M.: Review of Weighted Clustering Algorithms for Mobile Ad-hoc Networks. Computer Science and Telecommunications 33(1), 71–78 (2012)
Dahane, A., Berrached, N., Kechar, B.: Energy Efficient and Safe Weighted Clustering Algorithm for Mobile Wireless Sensor Networks. In: The 9th International Conference on Future Networks and Communications, Procedia Computer Science, Niagara Falls, Ontario, Canada, August 17 -20, vol. 34, pp. 63–70 (2014)
Soro, S., Heinzelman, W.B.: Cluster head election techniques for coverage preservation in wire-less sensor networks. Ad-Hoc Networks Journal 7(5), 955–972 (2009)
Benahmed, K., Merabti, M., Haffaf, H.: Distributed monitoring for misbehavior detection in wireless sensor networks. Security and Communication Networks 6(4), 388–400 (2013)
Lehsaini, M., Guyennet, H., Feham, M.: An efficient cluster-based self-organization algorithm for wireless sensor networks. Int. Journal. Sensor Networks 7(1-2), 85–94 (2010)
Darabkh, K.A., Ismail, S., Al-Shurman, M.: Performance evaluation of selective and adaptive heads clustering algorithms over wireless sensor networks. Journal of Network and Computer Appli-cations 35(6), 2068–2080 (2012)
Choi, W., Woo, M.: A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Net-works. In: Proc. of the IEEE Advanced International Conference on Telecommunications and Interna-tional Conference on Internet and Web Applications and Services (AICT/ICIW 2006), p. 73 (2006)
Abbassi, A., Younis, M.: A Survey on Clustering Algorithms for Wireless Sensor Networks. Computer Communications Journal 30(14-15), 2826–2841 (2007)
Chawla, M., Singhai, J., Rana, J.L.: Clustering in Mobile Ad- hoc Networks: A Review. International Journal of Computer Science and Information Security (IJCSIS) 8(2), 293–301 (2010)
Er, I.I., Seah, W.K.G.: Mobility-based d-Hop Clustering Algorithm for Mobile Ad Hoc Networks. In: IEEE Wireless Communications and Networking Conference (WCNC 2004), pp. 2359–2364 (2004)
Khalil, I., Bagchi, S., Shroff, N.B.: LITEWORP: a lightweight Counter measure for the wormhole attack in multihop wireless networks. In: International Conference on Dependable Systems and Networks, pp. 612–621 (2005)
Hsin, M.L.: Self-monitoring of wireless sensor networks. Computer Communications 29(4), 462–476 (2006)
Shaikh, R.A., Jameel, H., Lee, S., Y.J., et al.: Trust management problem in distributed wireless sensor networks. In: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 411–414 (2006)
Hai, T.H., Huhi, E.N., Jo, M.: A lightweight intrusion detection framework for wireless sensor net-works. Wireless Communications and Mobile Computing (Wiley) 10(4), 559–572 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Dahane, A., Berrached, NE., Loukil, A. (2015). Balanced and Safe Weighted Clustering Algorithm for Mobile Wireless Sensor Networks. In: Amine, A., Bellatreche, L., Elberrichi, Z., Neuhold, E., Wrembel, R. (eds) Computer Science and Its Applications. CIIA 2015. IFIP Advances in Information and Communication Technology, vol 456. Springer, Cham. https://doi.org/10.1007/978-3-319-19578-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-319-19578-0_35
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19577-3
Online ISBN: 978-3-319-19578-0
eBook Packages: Computer ScienceComputer Science (R0)