Abstract
Clustering technique is one of the approach to optimize energy consumption, balance load and increase lifetime of networks in wireless sensor network (WSN). In this paper, a novel multi-stage clustering algorithm is proposed for heterogeneous energy environment. The proposed multi-stage approach combines the behaviour of a bird and the distributed energy efficient model. The behaviour of the bird is expressed in the form of mathematical expression and then translated into an algorithm. The algorithm is then combined with the distributed energy efficient model to ensure efficient energy optimization. The proposed multi-stage clustering algorithm (referred to as DEEC-KSA) is evaluated through simulation and compared with benchmarked clustering algorithms. The result of simulation showed that the performance of DEEC-KSA is efficient among the comparative clustering algorithms for energy optimization in terms of stability period, network lifetime and network throughput. Additionally, the proposed DEEC-KSA has the optimal network running time (in seconds) to send higher number of packets to base station successfully.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Siow, E., Tiropanis, T., Hall, W.: Analytics for the Internet of Things: a survey. ACM Comput. Surv. 1–35 (2018)
Ristl, A.: The Internet of Things: IoT analytics from the edge to core to cloud. DellEMC, p. 45 (2017)
Sicilia, A., et al.: A semantic decision support system to optimize the energy use of public buildings. In: CIB W78 Conference 2015 (2015)
Qing, L., Zhu, Q., Wang, M.: Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29, 2230–2237 (2006)
Agbehadji, I.E., et al.: Bioinspired Computational Approach to Missing Value Estimation. Math. Prob. Eng. 2018, 16 (2018)
Agbehadji, I.E., Millham, R.C., Fong, S.: Kestrel-based search algorithm for association rule mining and classification of frequently changed items. In: IEEE International Conference on Computational Intelligence and Communication Networks, Dehadrun. IEEE (2016)
Agbehadji, I.E., et al., Kestrel-based Search Algorithm (KSA) and Long Short Term Memory (LSTM) network for feature selection in classification of high-dimensional bioinformatics datasets. In: Federation Conference of Computer Science and Information Systems (FedCSIS), Poznan, pp. 15–20 (2018)
Agbehadji, I.E., et al.: Integration of Kestrel-based search algorithm with Artificial Neural Network (ANN) for feature subset selection. Int. J. Bio-Inspired Comput. 12 (2019)
Liu, J.-L., Ravishankar, C.V.: LEACH-GA: genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. Int. J. Mach. Learn. Comput. 1(1), 79–85 (2011)
Ari, A.A.A.: Bio-inspired solutions for optimal management in wireless sensor networks. In: Artificial Intelligence [cs.AI]. Université Paris-Saclay, p. 139 (2016)
Jadhav, A.R., Shankar, T.: Whale optimization based energy-efficient cluster head selection algorithm for wireless sensor networks. In: Neural and Evolutionary Computing, p. 22 (2017)
Behzad, M., Ge, Y.: Performance optimization in wireless sensor networks: a novel collaborative compressed sensing approach. In: International Conference on Advanced Information Networking and Applications, pp. 749–756. IEEE Computer Society (2017)
Liaqat, M., et al.: Distance-based and low energy adaptive clustering protocol for wireless sensor networks (2016)
Chen, L.: Algorithm design and analysis in wireless networks, in Data Structures and Algorithms. Université Paris-Sud: Laboratoire de Recherche en Informatique (UMR 8623) Université Paris-Sud, p. 163 (2017)
Towfic, Z.J., Sayed, A.H.: Stability and performance limits of adaptive primal-dual networks, pp. 1–16 (2015)
Acknowledgement
The authors are thankful to the research supported grant by both the National Research Foundation of South Africa with grant number 117799 and the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (NRF-2018K1A3A1A09078981).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Agbehadji, I.E., Millham, R.C., Fong, S.J., Jung, J.J., Bui, KH.N., Abayomi, A. (2019). Multi-stage Clustering Algorithm for Energy Optimization in Wireless Sensor Networks. In: Berry, M., Yap, B., Mohamed, A., Köppen, M. (eds) Soft Computing in Data Science. SCDS 2019. Communications in Computer and Information Science, vol 1100. Springer, Singapore. https://doi.org/10.1007/978-981-15-0399-3_18
Download citation
DOI: https://doi.org/10.1007/978-981-15-0399-3_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0398-6
Online ISBN: 978-981-15-0399-3
eBook Packages: Computer ScienceComputer Science (R0)