Genetic Algorithm Based Clustering for Large-Scale Sensor Networks
Despite the success of various clustering algorithms for Wireless Sensor Networks (WSNs), there are few works that consider the interference between clusters. Obviously, interference-free clustering makes the communication more efficient and achieves energy saving. In this paper we propose a new clu...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2015-12-01
|
| Series: | Cybernetics and Information Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/cait-2015-0077 |
| _version_ | 1818745139382714368 |
|---|---|
| author | Lin Hai Kong Ruoshan Liu Jiali |
| author_facet | Lin Hai Kong Ruoshan Liu Jiali |
| author_sort | Lin Hai |
| collection | DOAJ |
| description | Despite the success of various clustering algorithms for Wireless Sensor Networks (WSNs), there are few works that consider the interference between clusters. Obviously, interference-free clustering makes the communication more efficient and achieves energy saving. In this paper we propose a new clustering method for large-scale sensor networks. With this method the network is partitioned into clusters. Intra-cluster communication in a cluster has no interference by its neighbor clusters. Moreover, the proposed clustering is based on a Genetic Algorithm (GA), which can achieve optimal performance in terms of the number of isolated nodes. This is demonstrated by the simulation analysis. |
| first_indexed | 2024-12-18T02:55:27Z |
| format | Article |
| id | doaj.art-7e6ba91902684617ae3d6ebf4b869ba5 |
| institution | Directory Open Access Journal |
| issn | 1314-4081 |
| language | English |
| last_indexed | 2024-12-18T02:55:27Z |
| publishDate | 2015-12-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Cybernetics and Information Technologies |
| spelling | doaj.art-7e6ba91902684617ae3d6ebf4b869ba52022-12-21T21:23:23ZengSciendoCybernetics and Information Technologies1314-40812015-12-0115616817710.1515/cait-2015-0077Genetic Algorithm Based Clustering for Large-Scale Sensor NetworksLin Hai0Kong Ruoshan1Liu Jiali2International School of Software, Wuhan University, Wuhan, 430072 ChinaInternational School of Software, Wuhan University, Wuhan, 430072 ChinaInternational School of Software, Wuhan University, Wuhan, 430072 ChinaDespite the success of various clustering algorithms for Wireless Sensor Networks (WSNs), there are few works that consider the interference between clusters. Obviously, interference-free clustering makes the communication more efficient and achieves energy saving. In this paper we propose a new clustering method for large-scale sensor networks. With this method the network is partitioned into clusters. Intra-cluster communication in a cluster has no interference by its neighbor clusters. Moreover, the proposed clustering is based on a Genetic Algorithm (GA), which can achieve optimal performance in terms of the number of isolated nodes. This is demonstrated by the simulation analysis.https://doi.org/10.1515/cait-2015-0077clusteringgenetic algorithminterference-freewsn |
| spellingShingle | Lin Hai Kong Ruoshan Liu Jiali Genetic Algorithm Based Clustering for Large-Scale Sensor Networks Cybernetics and Information Technologies clustering genetic algorithm interference-free wsn |
| title | Genetic Algorithm Based Clustering for Large-Scale Sensor Networks |
| title_full | Genetic Algorithm Based Clustering for Large-Scale Sensor Networks |
| title_fullStr | Genetic Algorithm Based Clustering for Large-Scale Sensor Networks |
| title_full_unstemmed | Genetic Algorithm Based Clustering for Large-Scale Sensor Networks |
| title_short | Genetic Algorithm Based Clustering for Large-Scale Sensor Networks |
| title_sort | genetic algorithm based clustering for large scale sensor networks |
| topic | clustering genetic algorithm interference-free wsn |
| url | https://doi.org/10.1515/cait-2015-0077 |
| work_keys_str_mv | AT linhai geneticalgorithmbasedclusteringforlargescalesensornetworks AT kongruoshan geneticalgorithmbasedclusteringforlargescalesensornetworks AT liujiali geneticalgorithmbasedclusteringforlargescalesensornetworks |