{"title":"Energy Balanced Clustering and Data Gathering for Large-Scale Wireless Sensor Networks","authors":"B. Mamalis, Marios Perlitis","doi":"10.1145/3139367.3139425","DOIUrl":null,"url":null,"abstract":"Clustering is an efficient technique for saving energy of wireless sensor networks (WSNs). In this paper a two-level clustering approach is presented, combining a traditional gradient-based clustering technique with an evolutionary optimization technique based on the Gravitational Search Algorithm (GSA), and targeting to improved performance in large-scale WSNs (where typical approaches usually lead to performance degradation). The proposed protocol initially creates energy-balanced multi-hop clusters, where the energy of the sensors increases progressively as getting closer to the cluster head (CH). In the second phase of the protocol an appropriate GSA-based evolutionary algorithm is executed in order to assign groups of CHs to specific 'gateways' for the final data forwarding to the base station (BS). The GSA fitness function is adequately defined taking in account both the distance from the CHs to the gateways and the BS as well as the residual energy of the gateways. Simulation results show the high performance of the proposed scheme as well as its superiority over the native GSA-based approach presented in the literature.","PeriodicalId":436862,"journal":{"name":"Proceedings of the 21st Pan-Hellenic Conference on Informatics","volume":"03 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 21st Pan-Hellenic Conference on Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3139367.3139425","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
Clustering is an efficient technique for saving energy of wireless sensor networks (WSNs). In this paper a two-level clustering approach is presented, combining a traditional gradient-based clustering technique with an evolutionary optimization technique based on the Gravitational Search Algorithm (GSA), and targeting to improved performance in large-scale WSNs (where typical approaches usually lead to performance degradation). The proposed protocol initially creates energy-balanced multi-hop clusters, where the energy of the sensors increases progressively as getting closer to the cluster head (CH). In the second phase of the protocol an appropriate GSA-based evolutionary algorithm is executed in order to assign groups of CHs to specific 'gateways' for the final data forwarding to the base station (BS). The GSA fitness function is adequately defined taking in account both the distance from the CHs to the gateways and the BS as well as the residual energy of the gateways. Simulation results show the high performance of the proposed scheme as well as its superiority over the native GSA-based approach presented in the literature.