Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks
Wireless sensor networks gain ample interest because of their wide range of applications. Efficient energy consumption of nodes is the prime design issue for these networks. Clustering approaches prolong the network lifetime with the load balanced network. To achieve load balancing clustering algori...
Saved in:
| Published in: | Procedia computer science Vol. 57; pp. 1417 - 1423 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
2015
|
| Subjects: | |
| ISSN: | 1877-0509, 1877-0509 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Wireless sensor networks gain ample interest because of their wide range of applications. Efficient energy consumption of nodes is the prime design issue for these networks. Clustering approaches prolong the network lifetime with the load balanced network. To achieve load balancing clustering algorithm rotate the role of cluster head among the nodes so, cluster head selection process is pivotal for clustering algorithms. Work of this paper presents a genetic algorithm based cluster head selection for centralized clustering algorithms to have a better load balanced network than the traditional clustering algorithm. Simulation shows that the proposed solution finds the optimal cluster heads and has prolonged network lifetime than the traditional clustering algorithms. |
|---|---|
| AbstractList | Wireless sensor networks gain ample interest because of their wide range of applications. Efficient energy consumption of nodes is the prime design issue for these networks. Clustering approaches prolong the network lifetime with the load balanced network. To achieve load balancing clustering algorithm rotate the role of cluster head among the nodes so, cluster head selection process is pivotal for clustering algorithms. Work of this paper presents a genetic algorithm based cluster head selection for centralized clustering algorithms to have a better load balanced network than the traditional clustering algorithm. Simulation shows that the proposed solution finds the optimal cluster heads and has prolonged network lifetime than the traditional clustering algorithms. |
| Author | Pal, Vipin Singh, Girdhari Yogita Yadav, R.P. |
| Author_xml | – sequence: 1 givenname: Vipin surname: Pal fullname: Pal, Vipin email: vipinrwr@yahoo.com organization: Vivekananda Global University, Jaipur - 302012, India – sequence: 2 surname: Yogita fullname: Yogita organization: UIET, Panjab University, Chandigarh - 160014, India – sequence: 3 givenname: Girdhari surname: Singh fullname: Singh, Girdhari organization: Malaviya National Institute of Technology, Jaipur - 302017, India – sequence: 4 givenname: R.P. surname: Yadav fullname: Yadav, R.P. organization: Malaviya National Institute of Technology, Jaipur - 302017, India |
| BookMark | eNqFkM9KAzEQh4NUsNY-gZe8wK7J_kv24KEWbYViBRWPIZudranbpCRR0ac3rR7Eg85lZhi-H8x3jAbGGkDolJKUElqdrdOts8qnGaFlSlhaVPQADSlnLCElqQc_5iM09n5NYuWc15QNkZn2Lz6Aw3OQLb6DHlTQ1uDlNuiN_pD75UJ6aHEcZmAgaIUn_co6HZ42OFh862xvzQovdBePG8C2w4_axSjvY6Lx1uEbCG_WPfsTdNjJ3sP4u4_Qw9Xl_XSeLJaz6-lkkai84CFRXVdkEiitG6ak4hx4xeuMqLJg0DRF3mayyGVFoSxVVnZAWp5XrIFGEiioykco_8pVznrvoBNbpzfSvQtKxM6aWIu9NbGzJggT0Vqk6l-U0mGvIDip-3_Y8y8W4luvGpzwSoNR0EYVKojW6j_5T2USjn0 |
| CitedBy_id | crossref_primary_10_1007_s11276_018_1808_y crossref_primary_10_1007_s11276_017_1558_2 crossref_primary_10_1002_dac_5139 crossref_primary_10_1002_dac_4722 crossref_primary_10_1007_s10776_020_00502_7 crossref_primary_10_1016_j_jksuci_2019_04_003 crossref_primary_10_1155_2022_5461443 crossref_primary_10_3390_electronics11101545 crossref_primary_10_3390_s21155206 crossref_primary_10_1007_s11277_017_4023_8 crossref_primary_10_1007_s11277_017_4937_1 crossref_primary_10_1080_08839514_2021_1992961 crossref_primary_10_1109_JSEN_2020_2966049 crossref_primary_10_1007_s11063_022_10903_9 crossref_primary_10_1007_s40031_024_01100_4 crossref_primary_10_1007_s11277_019_06800_5 crossref_primary_10_1007_s11276_022_02892_3 crossref_primary_10_1007_s41870_020_00576_9 crossref_primary_10_1002_dac_4538 crossref_primary_10_1080_00051144_2019_1637174 crossref_primary_10_3390_electronics11152282 crossref_primary_10_1007_s41870_020_00597_4 crossref_primary_10_1002_cpe_7693 crossref_primary_10_1088_1757_899X_1099_1_012010 crossref_primary_10_3390_s23177485 crossref_primary_10_1007_s11276_021_02615_0 crossref_primary_10_2478_cait_2021_0025 crossref_primary_10_7717_peerj_cs_1029 crossref_primary_10_1088_1757_899X_769_1_012046 crossref_primary_10_1155_2021_6668929 crossref_primary_10_1007_s11227_021_03777_6 crossref_primary_10_1007_s13369_025_10379_4 |
| Cites_doi | 10.1016/j.protcy.2012.05.024 10.1016/j.adhoc.2008.06.003 10.1504/IJSNET.2012.047707 10.1016/j.comnet.2004.06.007 10.1016/j.jnca.2012.12.001 10.1145/570738.570751 10.2478/v10048-008-0017-8 10.1109/TWC.2002.804190 10.1109/COMST.2006.283821 10.1002/9780470172261 10.1109/HICSS.2000.926982 10.1109/ICACCI.2013.6637365 10.1016/j.jcss.2010.01.007 10.1016/S1389-1286(01)00302-4 10.1016/j.comcom.2007.05.024 10.1007/978-1-4757-0450-1 10.1109/ICEC.1994.349951 |
| ContentType | Journal Article |
| Copyright | 2015 The Authors |
| Copyright_xml | – notice: 2015 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.procs.2015.07.461 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1877-0509 |
| EndPage | 1423 |
| ExternalDocumentID | 10_1016_j_procs_2015_07_461 S1877050915019900 |
| GroupedDBID | --K 0R~ 0SF 1B1 457 5VS 6I. 71M AACTN AAEDT AAEDW AAFTH AAIKJ AALRI AAQFI AAXUO ABMAC ACGFS ADBBV ADEZE AEXQZ AFTJW AGHFR AITUG ALMA_UNASSIGNED_HOLDINGS AMRAJ E3Z EBS EJD EP3 FDB FNPLU HZ~ IXB KQ8 M41 M~E NCXOZ O-L O9- OK1 P2P RIG ROL SES SSZ 9DU AAYWO AAYXX ABWVN ACRPL ACVFH ADCNI ADNMO ADVLN AEUPX AFPUW AIGII AKBMS AKRWK AKYEP CITATION ~HD |
| ID | FETCH-LOGICAL-c348t-cff42ae119b7cac88e868920c547ebb43d2a43a61e55c25fe0d8367beba0e41c3 |
| ISICitedReferencesCount | 45 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000361632400170&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1877-0509 |
| IngestDate | Tue Nov 18 21:42:08 EST 2025 Sat Nov 29 02:44:44 EST 2025 Wed May 17 01:33:41 EDT 2023 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | genetic algorithm Wireless sensor networks Energy Efficiency clustering Algorithms |
| Language | English |
| License | http://creativecommons.org/licenses/by-nc-nd/4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c348t-cff42ae119b7cac88e868920c547ebb43d2a43a61e55c25fe0d8367beba0e41c3 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.procs.2015.07.461 |
| PageCount | 7 |
| ParticipantIDs | crossref_primary_10_1016_j_procs_2015_07_461 crossref_citationtrail_10_1016_j_procs_2015_07_461 elsevier_sciencedirect_doi_10_1016_j_procs_2015_07_461 |
| PublicationCentury | 2000 |
| PublicationDate | 2015 2015-00-00 |
| PublicationDateYYYYMMDD | 2015-01-01 |
| PublicationDate_xml | – year: 2015 text: 2015 |
| PublicationDecade | 2010 |
| PublicationTitle | Procedia computer science |
| PublicationYear | 2015 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | 2011; 77(2):282-292. V, G., Kallapur, P.V., Tellajeera, S. clustering in wireless sensor networks: performance comparison of leach & leach-c protocols using ns2. In 2002;38(4):393-422. Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E. Wireless sensor networks: a survey. Tavares, J., Velez, F.J., Ferro, J. Application of wireless sensor networks to automobiles. Abbasi, A.A., Younis, M. A survey on clustering algorithms for wireless sensor networks. Goldberg, D.E. John Wiley & Sons; 2007. ISBN 0470519231. 2002;1(4):660-670. HICSS “00. Washington, DC, USA: IEEE Computer Society. ISBN 0-7695-0493-0; 2000, p. 10-20. ICACCI “13. Mysore, India; 2013, p. 1299-1302. 2006; 8(1-4):48-63. 2008;8(3):65-70. 2009; 7(3):537-568. Bezdek, J.C. Murata, T., Ishibuchi, H. Performance evaluation of genetic algorithms for flowshop scheduling problems. In 1994, p. 812-817 vol.2. Raghuvanshi, A.S., Tiwari, S., Tripathi, R., Kishor, N. Optimal number of clusters in wireless sensor networks: a fcm approach. Heinzelman, W., Chandrakasan, A., Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. 2007; 30(14-15):2826-2841. 2004;46(5):605-634. Tyagi, S., Kumar, N. Review: A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. Heinzelman, W.B. Norwell, MA, USA: Kluwer Academic Publishers; 1981. ISBN 0306406713. Bajaber, F., Awan, I. Adaptive decentralized re-clustering protocol for wireless sensor networks. Anastasi, G., Conti, M., Di Francesco, M., Passarella, A. Energy conservation in wireless sensor networks: A survey. 2012, p. 163-170. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J. Wireless sensor networks for habitat monitoring. In WSNA “02. New York, NY, USA: ACM. ISBN 1-58113-589-0; 2002, p. 88-97. 2002, p. 368-372. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In Pearson Education; 2006. Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. A line in the sand: a wireless sensor network for target detection, classification, and tracking. 2012;12(1):16-24. Gen, M., Cheng, R. Genetic Algorithms and Engineering Optimization (Engineering Design and Automation). Wiley-Interscience; 1999. Pal, V., Singh, G., Yadav, R.P. Network adaptive round-time clustering algorithm for wireless sensor networks. In Karl, H., Willig, A. Haase, M., Timmermann, D. energy adaptive clustering hierarchy with deterministic cluster-head selection. In 2013;36(2):623-645. Rajagopalan, R., Varshney, P.K. Data-aggregation techniques in sensor networks: A survey. Ph.D. thesis; 2000. AAI0801929. 10.1016/j.procs.2015.07.461_bib0005 10.1016/j.procs.2015.07.461_bib0105 10.1016/j.procs.2015.07.461_bib0025 10.1016/j.procs.2015.07.461_bib0015 10.1016/j.procs.2015.07.461_bib0045 10.1016/j.procs.2015.07.461_bib0100 10.1016/j.procs.2015.07.461_bib0035 10.1016/j.procs.2015.07.461_bib0090 10.1016/j.procs.2015.07.461_bib0080 10.1016/j.procs.2015.07.461_bib0010 10.1016/j.procs.2015.07.461_bib0065 10.1016/j.procs.2015.07.461_bib0055 10.1016/j.procs.2015.07.461_bib0030 10.1016/j.procs.2015.07.461_bib0085 10.1016/j.procs.2015.07.461_bib0020 10.1016/j.procs.2015.07.461_bib0075 10.1016/j.procs.2015.07.461_bib0050 10.1016/j.procs.2015.07.461_bib0040 10.1016/j.procs.2015.07.461_bib0095 10.1016/j.procs.2015.07.461_bib0070 10.1016/j.procs.2015.07.461_bib0060 |
| References_xml | – reference: . Ph.D. thesis; 2000. AAI0801929. – reference: Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E. Wireless sensor networks: a survey. – reference: 2002;38(4):393-422. – reference: . John Wiley & Sons; 2007. ISBN 0470519231. – reference: 2004;46(5):605-634. – reference: Murata, T., Ishibuchi, H. Performance evaluation of genetic algorithms for flowshop scheduling problems. In: – reference: Tavares, J., Velez, F.J., Ferro, J. Application of wireless sensor networks to automobiles. – reference: 2008;8(3):65-70. – reference: Karl, H., Willig, A. – reference: Bajaber, F., Awan, I. Adaptive decentralized re-clustering protocol for wireless sensor networks. – reference: Arora, A., Dutta, P., Bapat, S., Kulathumani, V., Zhang, H., Naik, V., et al. A line in the sand: a wireless sensor network for target detection, classification, and tracking. – reference: Heinzelman, W.B. – reference: 2007; 30(14-15):2826-2841. – reference: Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. In: – reference: Pal, V., Singh, G., Yadav, R.P. Network adaptive round-time clustering algorithm for wireless sensor networks. In: – reference: ; WSNA “02. New York, NY, USA: ACM. ISBN 1-58113-589-0; 2002, p. 88-97. – reference: 2013;36(2):623-645. – reference: . 2002, p. 368-372. – reference: 2012;12(1):16-24. – reference: Heinzelman, W., Chandrakasan, A., Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. – reference: Raghuvanshi, A.S., Tiwari, S., Tripathi, R., Kishor, N. Optimal number of clusters in wireless sensor networks: a fcm approach. – reference: ; HICSS “00. Washington, DC, USA: IEEE Computer Society. ISBN 0-7695-0493-0; 2000, p. 10-20. – reference: Tyagi, S., Kumar, N. Review: A systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks. – reference: . Norwell, MA, USA: Kluwer Academic Publishers; 1981. ISBN 0306406713. – reference: . 2012, p. 163-170. – reference: Anastasi, G., Conti, M., Di Francesco, M., Passarella, A. Energy conservation in wireless sensor networks: A survey. – reference: . Pearson Education; 2006. – reference: 1994, p. 812-817 vol.2. – reference: Rajagopalan, R., Varshney, P.K. Data-aggregation techniques in sensor networks: A survey. – reference: Haase, M., Timmermann, D. energy adaptive clustering hierarchy with deterministic cluster-head selection. In: – reference: 2002;1(4):660-670. – reference: Abbasi, A.A., Younis, M. A survey on clustering algorithms for wireless sensor networks. – reference: 2006; 8(1-4):48-63. – reference: Bezdek, J.C. – reference: Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J. Wireless sensor networks for habitat monitoring. In: – reference: V, G., Kallapur, P.V., Tellajeera, S. clustering in wireless sensor networks: performance comparison of leach & leach-c protocols using ns2. In: – reference: Goldberg, D.E. – reference: ; ICACCI “13. Mysore, India; 2013, p. 1299-1302. – reference: 2009; 7(3):537-568. – reference: 2011; 77(2):282-292. – reference: Gen, M., Cheng, R. Genetic Algorithms and Engineering Optimization (Engineering Design and Automation). Wiley-Interscience; 1999. – ident: 10.1016/j.procs.2015.07.461_bib0070 doi: 10.1016/j.protcy.2012.05.024 – ident: 10.1016/j.procs.2015.07.461_bib0010 doi: 10.1016/j.adhoc.2008.06.003 – ident: 10.1016/j.procs.2015.07.461_bib0080 doi: 10.1504/IJSNET.2012.047707 – ident: 10.1016/j.procs.2015.07.461_bib0105 – ident: 10.1016/j.procs.2015.07.461_bib0020 doi: 10.1016/j.comnet.2004.06.007 – ident: 10.1016/j.procs.2015.07.461_bib0035 doi: 10.1016/j.jnca.2012.12.001 – ident: 10.1016/j.procs.2015.07.461_bib0015 doi: 10.1145/570738.570751 – ident: 10.1016/j.procs.2015.07.461_bib0025 doi: 10.2478/v10048-008-0017-8 – ident: 10.1016/j.procs.2015.07.461_bib0060 doi: 10.1109/TWC.2002.804190 – ident: 10.1016/j.procs.2015.07.461_bib0040 doi: 10.1109/COMST.2006.283821 – ident: 10.1016/j.procs.2015.07.461_bib0045 – ident: 10.1016/j.procs.2015.07.461_bib0100 doi: 10.1002/9780470172261 – ident: 10.1016/j.procs.2015.07.461_bib0050 doi: 10.1109/HICSS.2000.926982 – ident: 10.1016/j.procs.2015.07.461_bib0055 doi: 10.1109/ICACCI.2013.6637365 – ident: 10.1016/j.procs.2015.07.461_bib0090 doi: 10.1016/j.jcss.2010.01.007 – ident: 10.1016/j.procs.2015.07.461_bib0095 – ident: 10.1016/j.procs.2015.07.461_bib0005 doi: 10.1016/S1389-1286(01)00302-4 – ident: 10.1016/j.procs.2015.07.461_bib0030 doi: 10.1016/j.comcom.2007.05.024 – ident: 10.1016/j.procs.2015.07.461_bib0075 – ident: 10.1016/j.procs.2015.07.461_bib0085 doi: 10.1007/978-1-4757-0450-1 – ident: 10.1016/j.procs.2015.07.461_bib0065 doi: 10.1109/ICEC.1994.349951 |
| SSID | ssj0000388917 |
| Score | 2.2992442 |
| Snippet | Wireless sensor networks gain ample interest because of their wide range of applications. Efficient energy consumption of nodes is the prime design issue for... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1417 |
| SubjectTerms | clustering Algorithms Energy Efficiency genetic algorithm Wireless sensor networks |
| Title | Cluster Head Selection Optimization Based on Genetic Algorithm to Prolong Lifetime of Wireless Sensor Networks |
| URI | https://dx.doi.org/10.1016/j.procs.2015.07.461 |
| Volume | 57 |
| WOSCitedRecordID | wos000361632400170&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1877-0509 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000388917 issn: 1877-0509 databaseCode: M~E dateStart: 20100101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwELZW0EMvLX2ptKXyoTcalIcTO0eKaHuo6EpQxC2yHQcWhQSFsOLUP8KfZcZ2stuCVuXQS5SNEmd358u8MvMNIZ8qdEMU1wGvJA_AHkeBVDkPlCw1GCwTMzvO5_gHPzgQJyf5dDK5HXph5jVvGnFzk1_-V1HDMRA2ts4-QtzjonAA9kHosAWxw_afBL9XXyP5ATYYgS9px9ygiH-CbrjwTZfbX8B2lfieAFmnkbJ1tz5tu1l_doG-6LQDjWibnyqDs-fRocQq2Rq14iHEva1tFMaSrqtl59Y2HQDebJ06jorY9vZ18Z7KJpyPcV72Qt2czvrRNhyCJbWJnm-zrjyDOH48TZZybvGwM91ZTlW4Nk2vVwXnAVLNOLPzwDGvjB1btdemEXN9nd4yR8y1Jt_T-i4BcY42RyMFe5QiIStzLO9_cmz_ZfvGisSh2O28sIsUuEgR8oJhaL0ec4i7sC709yKBhzQ6uZ3oPP6QgdXK1g_e-zIPez5L3szRBnnmwxC66-DzgkxM85I8H0Z8UK_xX5HGo4kimuiIJrqMJmrRRGHHo4mOaKJ9Sz2a6IAm2lZ0QBN1aKIDml6TX1_3j_a-B35ER6ATJvpAVxWLpYmiHJ53qYUwIhN5HOqUcaMUS8pYskRmkUlTHaeVCUuRZFwZJUPDIp28IWtN25i3hILfCtG0EiotBRMmy2HBiqswSbRinIlNEg9_X6E9fz2OUamLFbLbJJ_Hiy4dfcvq07NBLoV_QpxnWQDUVl347nH3eU-e4ieXyvtA1vru2myRJ3rez666jxZndyTZq_g |
| linkProvider | ISSN International Centre |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Cluster+Head+Selection+Optimization+Based+on+Genetic+Algorithm+to+Prolong+Lifetime+of+Wireless+Sensor+Networks&rft.jtitle=Procedia+computer+science&rft.au=Pal%2C+Vipin&rft.au=Yogita&rft.au=Singh%2C+Girdhari&rft.au=Yadav%2C+R.P.&rft.date=2015&rft.issn=1877-0509&rft.eissn=1877-0509&rft.volume=57&rft.spage=1417&rft.epage=1423&rft_id=info:doi/10.1016%2Fj.procs.2015.07.461&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_procs_2015_07_461 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1877-0509&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1877-0509&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1877-0509&client=summon |