Abstract
In this research we propose a new clustering scheme based on a combination of a well known stochastic, population-based Gravitational Search Algorithm (GSA) and the k-means algorithm to select optimal reference nodes in a Wireless Sensor Networks (WSN). In the proposed scheme the process of grouping sensors into clusters reference nodes is based on a K-means clustering algorithm to divide the initial population and select the best position in the neighbourhood to exchange information between clusters. In cases when sensor nodes receive multiple synchronization messages from more than one reference node a weighted average method is used. In this paper we limit our research on a number of benchmark functions which are used to compare the performance of the proposed algorithm with other important meta-heuristic algorithms to show its superiority.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bagul, D., Kurumbanshi, S., Verma, U.: Survey on clock synchronization in WSN. Int. J. Eng. Sci. Invention 2(12), 24–31 (2013)
Bholane, S., Thakore, D.: Time synchronization in wireless sensor networks. Int. J. Sci. Eng. Res. 3(7), 1–6 (2012)
Cena, G., Scanzio, S., Valenzano, A., Zunino, C.: Evaluation of the reference broadcast infrastructure synchronization protocol. IEEE Trans. Ind. Inf. 11, 801–811 (2015). IEEE Press
Das, S., Abraham, A., Konar, A.: Automatic clustering using an improved differential evolution algorithm. IEEE Trans. Syst. Man Cyber. Part A Syst. Hum. 38(1), 218–237 (2008)
Das, S., Abraham, A., Konar, A.: Automatic hard clustering using improved differential evolution algorithm. Stud. Comput. Intell. 137–174 (2009)
Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Operating Syst. Rev. 36(SI), 147–163 (2002)
Esmin, A., Lambert-Torres, G., Alvarenga, G.: Hybrid evolutionary algorithm based on PSO and GA mutation. In: Proceeding of the Sixth International Conference on Hybrid Intelligent Systems (HIS 2006), p. 57 (2007)
Ganeriwal, S., Kumar, R., Srivastava, M.: Timing-sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SENSYS 2003, pp. 138–149. ACM (2003)
Garone, E., Gasparri, A., Lamonaca, F.: Clock synchronization protocol for wireless sensor networks with bounded communication delays. Automatica 59, 60–72 (2015)
Holden, N., Freitas, A.: A hybrid PSO/ACO algorithm for discover in classification rules in data mining. J. Artif. Evol. Appl. (JAEA) 2008 (2008). Article ID 316145, Hindawi Publishing Corporation
Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31, 651–666 (2010)
Lai, X., Zhang, M.: An efficient ensemble of GA and PSO for real function optimization. In: 2nd IEEE International Conference on Computer Science and Information Technology, pp. 651–655 (2009)
Lasassmeh, S., Conrad, J.: Time synchronization in wireless sensor networks: a survey. In: Proceedings of the IEEE SoutheastCon 2010 (SoutheastCon), pp. 242–245 (2010)
Niu, B., Li, L.: A novel PSO-DE-based hybrid algorithm for global optimization. In: Huang, D.-S., Wunsch, D.C., Levine, D.S., Jo, K.-H. (eds.) ICIC 2008. LNCS, vol. 5227, pp. 156–163. Springer, Heidelberg (2008). doi:10.1007/978-3-540-85984-0_20
Li, Q., Rus, D.: Global clock synchronization in sensor networks. IEEE Trans. Comput. 55(2), 214–226 (2006)
Lin, L., Ma, S., Ma, M.: A group neighborhood average clock synchronization protocol for wireless sensor networks. Sensors 2014(14), 14744–14764 (2014)
Maggs, M., O’Keefe, S., Thiel, D.: Consensus clock synchronization for wireless sensor networks. IEEE Sens. J. 12(6), 2269–2277 (2012)
Milligan, G., Cooper, M.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50(2), 159–179 (1985)
Mirjalili, S., Hashim, S.Z.M.: A new hybrid PSOGSA algorithm for function optimization. In: International Conference on Computer and Information Application, ICCIA 2010, pp. 374–377. IEEE (2010)
Ranganathan, P., Nygard, K.: Time synchronization in wireless sensor networks: a survey. Int. J. UbiComp 1(2), 92–102 (2010)
Rashedi, E., Nezamabadi-Pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
Schenato, L., Fiorentin, F.: Average timesynch: a consensus-based protocol for clock synchronization in wireless sensor networks. Automatica 47(9), 1878–1886 (2011)
Wu, Y.-C., Chaudhari, Q., Serpedin, E.: Clock synchronization of wireless sensor networks. IEEE Sig. Process. Mag. 28(1), 124–138 (2011)
Wu, J., Zhang, L., Bai, Y., Sun, Y.: Cluster-based consensus time synchronization for wireless sensor networks. IEEE Sens. J. 15(3), 124–138 (2015)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)
Yadav, K.-G., Kumar, A., Raghuvanshi, R.: Analysis of time synchronization protocols for wireless sensor networks: a survey. Int. J. Comput. Sci. Mob. Comput. 4(5), 1062–1068 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Pourabdollah, E., Mohammadi Asl, R., Tsiligiridis, T. (2017). Performance Optimization of a Clustering Adaptive Gravitational Search Scheme for Wireless Sensor Networks. In: Galinina, O., Andreev, S., Balandin, S., Koucheryavy, Y. (eds) Internet of Things, Smart Spaces, and Next Generation Networks and Systems. ruSMART NsCC NEW2AN 2017 2017 2017. Lecture Notes in Computer Science(), vol 10531. Springer, Cham. https://doi.org/10.1007/978-3-319-67380-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-67380-6_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67379-0
Online ISBN: 978-3-319-67380-6
eBook Packages: Computer ScienceComputer Science (R0)