A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm
•An FPT-approximation algorithm to solve the load-balanced clustering problem.•The proposed FPT-approximation algorithm has an approximation factor of 1.2.•The algorithm is practical for WSNs with up to 800 sensors and 40 cluster heads.•A new energy-efficient and energy-balanced routing algorithm in...
Uložené v:
| Vydané v: | The Journal of systems and software Ročník 155; s. 145 - 161 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Inc
01.09.2019
|
| Predmet: | |
| ISSN: | 0164-1212, 1873-1228 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | •An FPT-approximation algorithm to solve the load-balanced clustering problem.•The proposed FPT-approximation algorithm has an approximation factor of 1.2.•The algorithm is practical for WSNs with up to 800 sensors and 40 cluster heads.•A new energy-efficient and energy-balanced routing algorithm in WSNs.
Clustering sensor nodes is an effective method for routing in Wireless Sensor Networks (WSNs), which maximizes the network lifetime and reduces the energy consumption. However, in a clustered-WSN, the Cluster Heads (CHs) bear a higher load compared to the other nodes, which leads to their earlier death. Therefore, minimizing the maximum load of the CHs is an important problem, which is called the Load-Balanced Clustering Problem (LBCP). LBCP is an NP-hard problem and the best-known approximation factor for this problem is 1.5. Moreover, it has been shown that there is no polynomial-time approximation algorithm that solves this problem with a better approximation factor. In this paper, we propose a Fixed Parameter Tractable (FPT) approximation algorithm with an approximation factor of 1.2 for LBCP. We also propose an energy-efficient and energy-balanced routing algorithm for routing between the CHs and the sink. The simulation results show that the proposed algorithm is practical for large-scale WSNs and performs better than the other similar algorithms. |
|---|---|
| AbstractList | •An FPT-approximation algorithm to solve the load-balanced clustering problem.•The proposed FPT-approximation algorithm has an approximation factor of 1.2.•The algorithm is practical for WSNs with up to 800 sensors and 40 cluster heads.•A new energy-efficient and energy-balanced routing algorithm in WSNs.
Clustering sensor nodes is an effective method for routing in Wireless Sensor Networks (WSNs), which maximizes the network lifetime and reduces the energy consumption. However, in a clustered-WSN, the Cluster Heads (CHs) bear a higher load compared to the other nodes, which leads to their earlier death. Therefore, minimizing the maximum load of the CHs is an important problem, which is called the Load-Balanced Clustering Problem (LBCP). LBCP is an NP-hard problem and the best-known approximation factor for this problem is 1.5. Moreover, it has been shown that there is no polynomial-time approximation algorithm that solves this problem with a better approximation factor. In this paper, we propose a Fixed Parameter Tractable (FPT) approximation algorithm with an approximation factor of 1.2 for LBCP. We also propose an energy-efficient and energy-balanced routing algorithm for routing between the CHs and the sink. The simulation results show that the proposed algorithm is practical for large-scale WSNs and performs better than the other similar algorithms. |
| Author | Yarinezhad, Ramin Hashemi, Seyed Naser |
| Author_xml | – sequence: 1 givenname: Ramin surname: Yarinezhad fullname: Yarinezhad, Ramin email: yarinezhad@aut.ac.ir – sequence: 2 givenname: Seyed Naser surname: Hashemi fullname: Hashemi, Seyed Naser email: nhashemi@aut.ac.ir |
| BookMark | eNp9kM1OwzAMgCM0JMbgAbjlBVqcdF0bcZom_qRJXOAc5a8jpUumJGPw9mQb4sBhB8u25M-yv0s0ct4ZhG4IlATI7LYv-xhLCoSVUJdQ0TM0Jm1TFYTSdoTGeWaaa0Iv0GWMPQA0FOgYreY4-G2yboXFsPLBpvc17nzAOxvMYGLE0biYe2fSzoePiKWIRmPvsBq2MZlwQJ3OgbtNKsRmE_yXXYtk88zfzit03okhmuvfPEFvD_evi6di-fL4vJgvC0VZkwrVVlKCMkwqBUo3TFWG0pkWdSNZa6aV1NO6Y0wKqplQLZNQSyYZwKztaqGqCSLHvSr4GIPp-CbkY8I3J8D3pnjPsym-N8Wh5tlUZpp_jLLpcH8Kwg4nybsjafJLn9YEHpU1Thmd7anEtbcn6B-QXIlG |
| CitedBy_id | crossref_primary_10_1016_j_comnet_2021_108116 crossref_primary_10_1007_s11277_021_08976_1 crossref_primary_10_3390_s20051540 crossref_primary_10_3390_s19194320 crossref_primary_10_1007_s00607_020_00817_6 crossref_primary_10_2139_ssrn_3808511 crossref_primary_10_1109_JIOT_2020_3031272 crossref_primary_10_1002_jnm_2921 crossref_primary_10_1049_iet_its_2019_0565 crossref_primary_10_1016_j_cosrev_2021_100417 crossref_primary_10_1016_j_jpdc_2021_05_005 crossref_primary_10_1109_TNSM_2023_3283248 crossref_primary_10_1080_00207217_2021_2025451 crossref_primary_10_1002_dac_4313 crossref_primary_10_3390_electronics11182837 crossref_primary_10_1002_dac_4997 crossref_primary_10_1515_ehs_2021_0031 crossref_primary_10_1080_1448837X_2024_2309424 crossref_primary_10_1016_j_adhoc_2023_103381 crossref_primary_10_1155_2022_4826388 crossref_primary_10_1007_s11276_021_02710_2 crossref_primary_10_1177_1550147720911000 crossref_primary_10_1016_j_compeleceng_2024_109844 crossref_primary_10_1007_s12652_021_03548_4 crossref_primary_10_1049_iet_com_2019_0510 crossref_primary_10_1016_j_adhoc_2021_102448 crossref_primary_10_1109_ACCESS_2020_3010313 |
| Cites_doi | 10.1007/s00500-016-2234-7 10.1109/COMST.2017.2650979 10.1016/j.jnca.2016.04.020 10.1016/j.pmcj.2018.06.006 10.1016/j.tcs.2010.06.026 10.1007/BF02579456 10.1016/j.comnet.2008.04.002 10.1016/S1389-1286(01)00302-4 10.1109/TWC.2002.804190 10.3390/s19030561 10.1186/1687-1499-2012-17 10.1016/j.jnca.2018.04.005 10.3390/s16091379 10.1016/j.jnca.2015.02.004 10.1016/j.adhoc.2018.02.001 10.1016/j.adhoc.2003.09.010 10.1016/j.swevo.2013.04.002 10.1016/j.comnet.2019.01.024 10.1016/j.asoc.2016.02.016 10.1016/j.comcom.2007.10.020 10.1109/JSAC.2012.121016 10.1016/j.compeleceng.2014.07.010 10.1007/s11227-013-1024-6 10.1016/j.comcom.2012.10.010 10.1016/j.adhoc.2018.08.012 10.1016/j.asoc.2014.08.064 10.1016/j.asoc.2015.11.044 10.1016/j.cie.2016.08.028 10.1016/j.comcom.2006.12.020 10.1109/MWC.2004.1368893 10.1016/j.engappai.2017.11.003 10.1109/JSEN.2017.2711432 10.1007/s11277-015-2535-7 10.1016/j.adhoc.2018.09.016 10.1007/s11276-017-1558-2 10.1016/j.comcom.2007.05.024 10.1016/j.asoc.2018.10.002 10.1016/j.engappai.2014.04.009 |
| ContentType | Journal Article |
| Copyright | 2019 Elsevier Inc. |
| Copyright_xml | – notice: 2019 Elsevier Inc. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jss.2019.05.032 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-1228 |
| EndPage | 161 |
| ExternalDocumentID | 10_1016_j_jss_2019_05_032 S0164121219301190 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29L 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9M8 AABNK AACTN AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN AAYOK ABBOA ABEFU ABFNM ABFRF ABFSI ABJNI ABMAC ABTAH ABXDB ABYKQ ACDAQ ACGFO ACGFS ACGOD ACNNM ACRLP ACZNC ADBBV ADEZE ADHUB ADJOM ADMUD AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 E.L EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ IHE J1W KOM LG9 M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ RXW SBC SDF SDG SDP SES SEW SPC SPCBC SSV SSZ T5K TAE TN5 TWZ UHS UNMZH VH1 WUQ XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c297t-c83bb0ce9bcc0cd79c3e226da57b98e43bd45f99ba2d9ac89b05b9b90068f5ac3 |
| ISICitedReferencesCount | 31 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000472688200009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0164-1212 |
| IngestDate | Sat Nov 29 05:52:22 EST 2025 Tue Nov 18 22:02:21 EST 2025 Fri Feb 23 02:33:19 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Wireless sensor network Multi-hop routing Energy-aware Load balancing |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c297t-c83bb0ce9bcc0cd79c3e226da57b98e43bd45f99ba2d9ac89b05b9b90068f5ac3 |
| PageCount | 17 |
| ParticipantIDs | crossref_primary_10_1016_j_jss_2019_05_032 crossref_citationtrail_10_1016_j_jss_2019_05_032 elsevier_sciencedirect_doi_10_1016_j_jss_2019_05_032 |
| PublicationCentury | 2000 |
| PublicationDate | September 2019 2019-09-00 |
| PublicationDateYYYYMMDD | 2019-09-01 |
| PublicationDate_xml | – month: 09 year: 2019 text: September 2019 |
| PublicationDecade | 2010 |
| PublicationTitle | The Journal of systems and software |
| PublicationYear | 2019 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Khan, Gansterer, Haring (bib0008) 2013; 36 Jain (bib0024) 2019; 74 Kuila, Jana (bib0013) 2014; 33 Baranidharan, Santhi (bib0018) 2016; 40 Al-Karaki, Kamal (bib0033) 2004; 11 Gupta, Jana (bib0016) 2015; 83 Kuila, Jana (bib0010) 2014; 68 Li, Bai, Gu, Yan, Luo (bib0022) 2018; 72 Darabkh, El-Yabroudi, El-Mousa (bib0043) 2019; 82 V. Shoup. (2016). NTL: a library for doing number theory. Baronti, Pillai, Chook, Chessa, Gotta, Hu (bib0029) 2007; 30 Yetgin, Cheung, El-Hajjar, Hanzo (bib0003) 2017; 19 Thangaramya, Kulothungan, Logambigai, Selvi, Ganapathy, Kannan (bib0046) 2019; 151 Akyildiz, Su, Sankarasubramaniam, Cayirci (bib0001) 2002; 38 Sabor, Abo-Zahhad, Sasaki, Ahmed (bib0020) 2016; 43 Chen, Kanj, Xia (bib0027) 2010; 411 Hamzah, Shurman, Al-Jarrah, Taqieddin (bib0047) 2019; 19 Yick, Mukherjee, Ghosal (bib0004) 2008; 52 Kuila, Gupta, Jana (bib0011) 2013; 12 Shin, Kim, Park, Park (bib0036) 2005 Elhabyan, Yagoub (bib0015) 2015; 52 Heinzelman, Chandrakasan, Balakrishnan (bib0028) 2002; 1 Yarinezhad, Hashemi (bib0002) 2018; 48 Amgoth, Jana (bib0017) 2015; 41 Nayak, Vathasavai (bib0021) 2017; 17 Rao, Ratnasamy, Papadimitriou, Shenker, Stoica (bib0041) 2003 Abbasi, Younis (bib0006) 2007; 30 Flum, Grohe (bib0025) 2006 Erman, Dilo, Havinga (bib0037) 2012; 2012 Azharuddin, Jana (bib0014) 2017; 21 Ari, Yenke, Labraoui, Damakoa, Gueroui (bib0019) 2016; 69 Sarkar, Murugan (bib0045) 2019; 25 Yarinezhad (bib0035) 2019; 84 Karp, Kung (bib0039) 2000 . Li, Yang, Nayak, Stojmenovic (bib0038) 2012; 30 De La Vega, Lueker (bib0031) 1981; 1 Karmarkar, Karp (bib0030) 1982 Downey, Fellows (bib0026) 2016; 201 Curry, Smith (bib0005) 2016; 101 Yarinezhad, Hashemi (bib0007) 2018 Ma, Wang, Xu, Qin, Zhu, Shu (bib0040) 2011 Elhabyan, Shi, St-Hilaire (bib0023) 2018; 114 Kuila, Jana (bib0012) 2014; 25 Low, Fang, Ng, Ang (bib0009) 2008; 31 Jiang, Feng, Wu, Yu, Xu (bib0042) 2016; 16 Gupta, Jha (bib0044) 2018; 68 Akkaya, Younis (bib0034) 2005; 3 Kuila (10.1016/j.jss.2019.05.032_bib0012) 2014; 25 Chen (10.1016/j.jss.2019.05.032_bib0027) 2010; 411 Thangaramya (10.1016/j.jss.2019.05.032_bib0046) 2019; 151 Sarkar (10.1016/j.jss.2019.05.032_bib0045) 2019; 25 Kuila (10.1016/j.jss.2019.05.032_bib0013) 2014; 33 Darabkh (10.1016/j.jss.2019.05.032_bib0043) 2019; 82 Gupta (10.1016/j.jss.2019.05.032_bib0044) 2018; 68 10.1016/j.jss.2019.05.032_bib0032 Karp (10.1016/j.jss.2019.05.032_bib0039) 2000 Li (10.1016/j.jss.2019.05.032_bib0038) 2012; 30 Amgoth (10.1016/j.jss.2019.05.032_bib0017) 2015; 41 Ari (10.1016/j.jss.2019.05.032_bib0019) 2016; 69 Yarinezhad (10.1016/j.jss.2019.05.032_bib0007) 2018 Elhabyan (10.1016/j.jss.2019.05.032_bib0023) 2018; 114 Downey (10.1016/j.jss.2019.05.032_bib0026) 2016; 201 Abbasi (10.1016/j.jss.2019.05.032_bib0006) 2007; 30 Rao (10.1016/j.jss.2019.05.032_bib0041) 2003 Low (10.1016/j.jss.2019.05.032_bib0009) 2008; 31 Azharuddin (10.1016/j.jss.2019.05.032_bib0014) 2017; 21 Curry (10.1016/j.jss.2019.05.032_bib0005) 2016; 101 Shin (10.1016/j.jss.2019.05.032_bib0036) 2005 Khan (10.1016/j.jss.2019.05.032_bib0008) 2013; 36 Baranidharan (10.1016/j.jss.2019.05.032_bib0018) 2016; 40 Nayak (10.1016/j.jss.2019.05.032_bib0021) 2017; 17 Hamzah (10.1016/j.jss.2019.05.032_bib0047) 2019; 19 Al-Karaki (10.1016/j.jss.2019.05.032_bib0033) 2004; 11 Akkaya (10.1016/j.jss.2019.05.032_bib0034) 2005; 3 Yetgin (10.1016/j.jss.2019.05.032_bib0003) 2017; 19 Karmarkar (10.1016/j.jss.2019.05.032_bib0030) 1982 Heinzelman (10.1016/j.jss.2019.05.032_bib0028) 2002; 1 Li (10.1016/j.jss.2019.05.032_bib0022) 2018; 72 Erman (10.1016/j.jss.2019.05.032_bib0037) 2012; 2012 Yarinezhad (10.1016/j.jss.2019.05.032_bib0002) 2018; 48 Jain (10.1016/j.jss.2019.05.032_bib0024) 2019; 74 Sabor (10.1016/j.jss.2019.05.032_bib0020) 2016; 43 Yick (10.1016/j.jss.2019.05.032_bib0004) 2008; 52 Elhabyan (10.1016/j.jss.2019.05.032_bib0015) 2015; 52 De La Vega (10.1016/j.jss.2019.05.032_bib0031) 1981; 1 Jiang (10.1016/j.jss.2019.05.032_bib0042) 2016; 16 Kuila (10.1016/j.jss.2019.05.032_bib0011) 2013; 12 Yarinezhad (10.1016/j.jss.2019.05.032_bib0035) 2019; 84 Gupta (10.1016/j.jss.2019.05.032_bib0016) 2015; 83 Kuila (10.1016/j.jss.2019.05.032_bib0010) 2014; 68 Flum (10.1016/j.jss.2019.05.032_bib0025) 2006 Ma (10.1016/j.jss.2019.05.032_bib0040) 2011 Akyildiz (10.1016/j.jss.2019.05.032_bib0001) 2002; 38 Baronti (10.1016/j.jss.2019.05.032_bib0029) 2007; 30 |
| References_xml | – volume: 43 start-page: 372 year: 2016 end-page: 389 ident: bib0020 article-title: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks publication-title: Appl. Soft Comput. – volume: 74 start-page: 66 year: 2019 end-page: 89 ident: bib0024 article-title: MLBC: multi-objective Load Balancing Clustering technique in Wireless Sensor Networks publication-title: Appl. Soft Comput. – volume: 48 start-page: 118 year: 2018 end-page: 136 ident: bib0002 article-title: A cellular data dissemination model for wireless sensor networks publication-title: Pervasive Mob. Comput. – volume: 83 start-page: 2403 year: 2015 end-page: 2423 ident: bib0016 article-title: Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach publication-title: Wireless Pers. Commun. – volume: 3 start-page: 325 year: 2005 end-page: 349 ident: bib0034 article-title: A survey on routing protocols for wireless sensor networks publication-title: Ad Hoc Netw. – start-page: 168 year: 2005 end-page: 174 ident: bib0036 article-title: Railroad: virtual infrastructure for data dissemination in wireless sensor networks publication-title: Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks – volume: 19 start-page: 828 year: 2017 end-page: 854 ident: bib0003 article-title: A survey of network lifetime maximization techniques in wireless sensor networks publication-title: IEEE Commun. Surv. Tutor. – volume: 411 start-page: 3736 year: 2010 end-page: 3756 ident: bib0027 article-title: Improved upper bounds for vertex cover publication-title: Theor. Comput. Sci. – volume: 33 start-page: 127 year: 2014 end-page: 140 ident: bib0013 article-title: Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach publication-title: Eng. Appl. Artif. Intell. – volume: 40 start-page: 495 year: 2016 end-page: 506 ident: bib0018 article-title: DUCF: distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach publication-title: Appl. Soft Comput. – volume: 114 start-page: 57 year: 2018 end-page: 69 ident: bib0023 article-title: A Pareto optimization-based approach to clustering and routing in Wireless Sensor Networks publication-title: J. Netw. Comput. Appl. – volume: 52 start-page: 2292 year: 2008 end-page: 2330 ident: bib0004 article-title: Wireless sensor network survey publication-title: Comput. Netw. – volume: 30 start-page: 2826 year: 2007 end-page: 2841 ident: bib0006 article-title: A survey on clustering algorithms for wireless sensor networks publication-title: Comput. Commun. – year: 2018 ident: bib0007 article-title: Wireless Netw – volume: 72 start-page: 81 year: 2018 end-page: 90 ident: bib0022 article-title: Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks publication-title: Ad Hoc Netw. – start-page: 343 year: 2011 end-page: 344 ident: bib0040 article-title: A geographic routing algorithm in duty-cycled sensor networks with mobile sinks publication-title: 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks – volume: 25 start-page: 303 year: 2019 end-page: 320 ident: bib0045 article-title: Cluster head selection for energy efficient and delay-less routing in wireless sensor network publication-title: Wirel. Netw. – volume: 30 start-page: 1719 year: 2012 end-page: 1729 ident: bib0038 article-title: Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks publication-title: IEEE J. Sel. Areas Commun. – volume: 12 start-page: 48 year: 2013 end-page: 56 ident: bib0011 article-title: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks publication-title: Swarm Evol. Comput. – reference: V. Shoup. (2016). NTL: a library for doing number theory. – volume: 38 start-page: 393 year: 2002 end-page: 422 ident: bib0001 article-title: Wireless sensor networks: a survey publication-title: Comput. Netw. – year: 2006 ident: bib0025 article-title: Parameterized Complexity Theory – start-page: 96 year: 2003 end-page: 108 ident: bib0041 article-title: Geographic routing without location information publication-title: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking – volume: 151 start-page: 211 year: 2019 end-page: 223 ident: bib0046 article-title: Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT publication-title: Computer Networks – volume: 84 start-page: 42 year: 2019 end-page: 55 ident: bib0035 article-title: Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure publication-title: Ad Hoc Netw. – volume: 30 start-page: 1655 year: 2007 end-page: 1695 ident: bib0029 article-title: Wireless sensor networks: a survey on the state of the art and the 802.15. 4 and ZigBee standards publication-title: Comput. Commun. – volume: 19 start-page: 561 year: 2019 ident: bib0047 article-title: Energy-efficient Fuzzy-logic-based clustering technique for hierarchical routing protocols in wireless sensor networks publication-title: Sensors – volume: 25 start-page: 414 year: 2014 end-page: 425 ident: bib0012 article-title: A novel differential evolution based clustering algorithm for wireless sensor networks publication-title: Appl. Soft Comput. – start-page: 243 year: 2000 end-page: 254 ident: bib0039 article-title: GPSR: greedy perimeter stateless routing for wireless networks publication-title: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking – start-page: 312 year: 1982 end-page: 320 ident: bib0030 article-title: An efficient approximation scheme for the one-dimensional bin-packing problem publication-title: Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982. SFCS'08. – volume: 16 start-page: 1379 year: 2016 ident: bib0042 article-title: Dynamic layered dual-cluster heads routing algorithm based on krill herd optimization in UWSNs publication-title: Sensors – volume: 21 start-page: 6825 year: 2017 end-page: 6839 ident: bib0014 article-title: PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks publication-title: Soft Comput. – volume: 17 start-page: 4492 year: 2017 end-page: 4499 ident: bib0021 article-title: Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 Fuzzy logic publication-title: IEEE Sens. J. – reference: . – volume: 101 start-page: 145 year: 2016 end-page: 166 ident: bib0005 article-title: A survey of optimization algorithms for wireless sensor network lifetime maximization publication-title: Comput. Ind. Eng. – volume: 68 start-page: 101 year: 2018 end-page: 109 ident: bib0044 article-title: Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques publication-title: Eng. Appl. Artif. Intell. – volume: 36 start-page: 965 year: 2013 end-page: 978 ident: bib0008 article-title: Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks publication-title: Comput. Commun. – volume: 11 start-page: 6 year: 2004 end-page: 28 ident: bib0033 article-title: Routing techniques in wireless sensor networks: a survey publication-title: IEEE Wirel. Commun. – volume: 68 start-page: 87 year: 2014 end-page: 105 ident: bib0010 article-title: Approximation schemes for load balanced clustering in wireless sensor networks publication-title: J. Supercomput. – volume: 41 start-page: 357 year: 2015 end-page: 367 ident: bib0017 article-title: Energy-aware routing algorithm for wireless sensor networks publication-title: Comput. Electr. Eng. – volume: 31 start-page: 750 year: 2008 end-page: 759 ident: bib0009 article-title: Efficient load-balanced clustering algorithms for wireless sensor networks publication-title: Comput. Commun. – volume: 69 start-page: 77 year: 2016 end-page: 97 ident: bib0019 article-title: A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach publication-title: J. Netw. Comput. Appl. – volume: 82 start-page: 155 year: 2019 end-page: 171 ident: bib0043 article-title: BPA-CRP: a balanced power-aware clustering and routing protocol for wireless sensor networks publication-title: Ad Hoc Netw. – volume: 1 start-page: 349 year: 1981 end-page: 355 ident: bib0031 article-title: Bin packing can be solved within 1+ ε in linear time publication-title: Combinatorica – volume: 2012 start-page: 17 year: 2012 ident: bib0037 article-title: A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks publication-title: EURASIP J. Wirel. Commun. Netw. – volume: 52 start-page: 116 year: 2015 end-page: 128 ident: bib0015 article-title: Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network publication-title: J. Netw. Comput. Appl. – volume: 201 year: 2016 ident: bib0026 publication-title: Fundamentals of Parameterized Complexity – volume: 1 start-page: 660 year: 2002 end-page: 670 ident: bib0028 article-title: An application-specific protocol architecture for wireless microsensor networks publication-title: IEEE Trans. Wireless Commun. – volume: 21 start-page: 6825 issue: 22 year: 2017 ident: 10.1016/j.jss.2019.05.032_bib0014 article-title: PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks publication-title: Soft Comput. doi: 10.1007/s00500-016-2234-7 – volume: 19 start-page: 828 issue: 2 year: 2017 ident: 10.1016/j.jss.2019.05.032_bib0003 article-title: A survey of network lifetime maximization techniques in wireless sensor networks publication-title: IEEE Commun. Surv. Tutor. doi: 10.1109/COMST.2017.2650979 – volume: 69 start-page: 77 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0019 article-title: A power efficient cluster-based routing algorithm for wireless sensor networks: honeybees swarm intelligence based approach publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2016.04.020 – volume: 48 start-page: 118 year: 2018 ident: 10.1016/j.jss.2019.05.032_bib0002 article-title: A cellular data dissemination model for wireless sensor networks publication-title: Pervasive Mob. Comput. doi: 10.1016/j.pmcj.2018.06.006 – volume: 411 start-page: 3736 issue: 40–42 year: 2010 ident: 10.1016/j.jss.2019.05.032_bib0027 article-title: Improved upper bounds for vertex cover publication-title: Theor. Comput. Sci. doi: 10.1016/j.tcs.2010.06.026 – volume: 1 start-page: 349 issue: 4 year: 1981 ident: 10.1016/j.jss.2019.05.032_bib0031 article-title: Bin packing can be solved within 1+ ε in linear time publication-title: Combinatorica doi: 10.1007/BF02579456 – volume: 52 start-page: 2292 issue: 12 year: 2008 ident: 10.1016/j.jss.2019.05.032_bib0004 article-title: Wireless sensor network survey publication-title: Comput. Netw. doi: 10.1016/j.comnet.2008.04.002 – volume: 201 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0026 – volume: 38 start-page: 393 issue: 4 year: 2002 ident: 10.1016/j.jss.2019.05.032_bib0001 article-title: Wireless sensor networks: a survey publication-title: Comput. Netw. doi: 10.1016/S1389-1286(01)00302-4 – volume: 1 start-page: 660 issue: 4 year: 2002 ident: 10.1016/j.jss.2019.05.032_bib0028 article-title: An application-specific protocol architecture for wireless microsensor networks publication-title: IEEE Trans. Wireless Commun. doi: 10.1109/TWC.2002.804190 – year: 2006 ident: 10.1016/j.jss.2019.05.032_bib0025 – volume: 19 start-page: 561 issue: 3 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0047 article-title: Energy-efficient Fuzzy-logic-based clustering technique for hierarchical routing protocols in wireless sensor networks publication-title: Sensors doi: 10.3390/s19030561 – volume: 2012 start-page: 17 issue: 1 year: 2012 ident: 10.1016/j.jss.2019.05.032_bib0037 article-title: A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks publication-title: EURASIP J. Wirel. Commun. Netw. doi: 10.1186/1687-1499-2012-17 – volume: 114 start-page: 57 year: 2018 ident: 10.1016/j.jss.2019.05.032_bib0023 article-title: A Pareto optimization-based approach to clustering and routing in Wireless Sensor Networks publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2018.04.005 – ident: 10.1016/j.jss.2019.05.032_bib0032 – volume: 16 start-page: 1379 issue: 9 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0042 article-title: Dynamic layered dual-cluster heads routing algorithm based on krill herd optimization in UWSNs publication-title: Sensors doi: 10.3390/s16091379 – volume: 52 start-page: 116 year: 2015 ident: 10.1016/j.jss.2019.05.032_bib0015 article-title: Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network publication-title: J. Netw. Comput. Appl. doi: 10.1016/j.jnca.2015.02.004 – volume: 72 start-page: 81 year: 2018 ident: 10.1016/j.jss.2019.05.032_bib0022 article-title: Clustering routing based on mixed integer programming for heterogeneous wireless sensor networks publication-title: Ad Hoc Netw. doi: 10.1016/j.adhoc.2018.02.001 – volume: 3 start-page: 325 issue: 3 year: 2005 ident: 10.1016/j.jss.2019.05.032_bib0034 article-title: A survey on routing protocols for wireless sensor networks publication-title: Ad Hoc Netw. doi: 10.1016/j.adhoc.2003.09.010 – volume: 12 start-page: 48 year: 2013 ident: 10.1016/j.jss.2019.05.032_bib0011 article-title: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2013.04.002 – year: 2018 ident: 10.1016/j.jss.2019.05.032_bib0007 – volume: 151 start-page: 211 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0046 article-title: Energy aware cluster and neuro-fuzzy based routing algorithm for wireless sensor networks in IoT publication-title: Computer Networks doi: 10.1016/j.comnet.2019.01.024 – volume: 43 start-page: 372 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0020 article-title: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2016.02.016 – start-page: 312 year: 1982 ident: 10.1016/j.jss.2019.05.032_bib0030 article-title: An efficient approximation scheme for the one-dimensional bin-packing problem – volume: 31 start-page: 750 issue: 4 year: 2008 ident: 10.1016/j.jss.2019.05.032_bib0009 article-title: Efficient load-balanced clustering algorithms for wireless sensor networks publication-title: Comput. Commun. doi: 10.1016/j.comcom.2007.10.020 – start-page: 96 year: 2003 ident: 10.1016/j.jss.2019.05.032_bib0041 article-title: Geographic routing without location information – volume: 30 start-page: 1719 issue: 9 year: 2012 ident: 10.1016/j.jss.2019.05.032_bib0038 article-title: Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2012.121016 – volume: 41 start-page: 357 year: 2015 ident: 10.1016/j.jss.2019.05.032_bib0017 article-title: Energy-aware routing algorithm for wireless sensor networks publication-title: Comput. Electr. Eng. doi: 10.1016/j.compeleceng.2014.07.010 – volume: 68 start-page: 87 issue: 1 year: 2014 ident: 10.1016/j.jss.2019.05.032_bib0010 article-title: Approximation schemes for load balanced clustering in wireless sensor networks publication-title: J. Supercomput. doi: 10.1007/s11227-013-1024-6 – volume: 36 start-page: 965 issue: 9 year: 2013 ident: 10.1016/j.jss.2019.05.032_bib0008 article-title: Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks publication-title: Comput. Commun. doi: 10.1016/j.comcom.2012.10.010 – volume: 82 start-page: 155 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0043 article-title: BPA-CRP: a balanced power-aware clustering and routing protocol for wireless sensor networks publication-title: Ad Hoc Netw. doi: 10.1016/j.adhoc.2018.08.012 – volume: 25 start-page: 414 year: 2014 ident: 10.1016/j.jss.2019.05.032_bib0012 article-title: A novel differential evolution based clustering algorithm for wireless sensor networks publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2014.08.064 – volume: 40 start-page: 495 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0018 article-title: DUCF: distributed load balancing Unequal Clustering in wireless sensor networks using Fuzzy approach publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2015.11.044 – volume: 101 start-page: 145 year: 2016 ident: 10.1016/j.jss.2019.05.032_bib0005 article-title: A survey of optimization algorithms for wireless sensor network lifetime maximization publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2016.08.028 – volume: 30 start-page: 1655 issue: 7 year: 2007 ident: 10.1016/j.jss.2019.05.032_bib0029 article-title: Wireless sensor networks: a survey on the state of the art and the 802.15. 4 and ZigBee standards publication-title: Comput. Commun. doi: 10.1016/j.comcom.2006.12.020 – volume: 11 start-page: 6 issue: 6 year: 2004 ident: 10.1016/j.jss.2019.05.032_bib0033 article-title: Routing techniques in wireless sensor networks: a survey publication-title: IEEE Wirel. Commun. doi: 10.1109/MWC.2004.1368893 – volume: 68 start-page: 101 year: 2018 ident: 10.1016/j.jss.2019.05.032_bib0044 article-title: Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2017.11.003 – start-page: 343 year: 2011 ident: 10.1016/j.jss.2019.05.032_bib0040 article-title: A geographic routing algorithm in duty-cycled sensor networks with mobile sinks – start-page: 243 year: 2000 ident: 10.1016/j.jss.2019.05.032_bib0039 article-title: GPSR: greedy perimeter stateless routing for wireless networks – volume: 17 start-page: 4492 issue: 14 year: 2017 ident: 10.1016/j.jss.2019.05.032_bib0021 article-title: Energy efficient clustering algorithm for multi-hop wireless sensor network using type-2 Fuzzy logic publication-title: IEEE Sens. J. doi: 10.1109/JSEN.2017.2711432 – volume: 83 start-page: 2403 issue: 3 year: 2015 ident: 10.1016/j.jss.2019.05.032_bib0016 article-title: Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach publication-title: Wireless Pers. Commun. doi: 10.1007/s11277-015-2535-7 – volume: 84 start-page: 42 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0035 article-title: Reducing delay and prolonging the lifetime of wireless sensor network using efficient routing protocol based on mobile sink and virtual infrastructure publication-title: Ad Hoc Netw. doi: 10.1016/j.adhoc.2018.09.016 – volume: 25 start-page: 303 issue: 1 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0045 article-title: Cluster head selection for energy efficient and delay-less routing in wireless sensor network publication-title: Wirel. Netw. doi: 10.1007/s11276-017-1558-2 – volume: 30 start-page: 2826 issue: 14–15 year: 2007 ident: 10.1016/j.jss.2019.05.032_bib0006 article-title: A survey on clustering algorithms for wireless sensor networks publication-title: Comput. Commun. doi: 10.1016/j.comcom.2007.05.024 – start-page: 168 year: 2005 ident: 10.1016/j.jss.2019.05.032_bib0036 article-title: Railroad: virtual infrastructure for data dissemination in wireless sensor networks – volume: 74 start-page: 66 year: 2019 ident: 10.1016/j.jss.2019.05.032_bib0024 article-title: MLBC: multi-objective Load Balancing Clustering technique in Wireless Sensor Networks publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2018.10.002 – volume: 33 start-page: 127 year: 2014 ident: 10.1016/j.jss.2019.05.032_bib0013 article-title: Energy efficient clustering and routing algorithms for wireless sensor networks: particle swarm optimization approach publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2014.04.009 |
| SSID | ssj0007202 |
| Score | 2.402513 |
| Snippet | •An FPT-approximation algorithm to solve the load-balanced clustering problem.•The proposed FPT-approximation algorithm has an approximation factor of 1.2.•The... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 145 |
| SubjectTerms | Energy-aware Load balancing Multi-hop routing Wireless sensor network |
| Title | A routing algorithm for wireless sensor networks based on clustering and an fpt-approximation algorithm |
| URI | https://dx.doi.org/10.1016/j.jss.2019.05.032 |
| Volume | 155 |
| WOSCitedRecordID | wos000472688200009&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-1228 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0007202 issn: 0164-1212 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbxMxELZCy4ELlJdaoMgHTlSL9hmvjxEqajlECIoUTivb620TbTdRNimBA7-dGT92UwoIkDhklVix1_J8Ox7PznxDyIuKS1GFUgc6EsMgFSlyQCZJkJQAoJypkLHKFJtg43E-mfB3g8E3nwtzVbOmyTcbvvivooY2EDamzv6FuLtBoQG-g9DhCmKH6x8JfnS0nK9NMLOoz-dw9r-4NLGESEpco15r4eQKvxsbAN4e4UZW4ksDVa-RNsGnLaL7Y7EKDOv4ZmpTHPsxt63aPr_MWLaWHdqSP7eg5j-LPsL2k8B0w68XFlnvxeW06ZVgi-wFxh-rv8CUxsLVifZuiaiPu3K-Mp8vcy2cE_m8gih2gdPaqtycJdDmUsS9Ts6yLa0aWcZJt0FHlr39hu63bojZq1mLNOwRN4ysznl6nVL7A84DpwHWK3LehbfIbswyDop9d3R6PHnb7eUsNlGr3bz9e3ETIfjDjX5u2WxZK2d75K4TBh1ZeNwnA908IPd8CQ_qNPpDcj6iDi20kywFtFCPFmrRQj1aqEELnTe0RwsFQcOH3kBLP-Yj8vHN8dnrk8DV3ghUzNkqUHkiZag0l0qFqmRcJRos9VJkTPJcp4ks06zi8KTHJRcq5zLMJJccU46qTKjkMdlp5o3eJ3SoypzriGk91ClnmldgMsJIVa7g8BGlByT061YoR0yP9VHqwkcgzgpY6gKXugizApb6gLzsuiwsK8vv_px6YRTOrLTmYgHI-XW3J__W7Sm50z8Oz8jOarnWh-S2ulpN2-Vzh6_v8myh6A |
| linkProvider | Elsevier |
| 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=A+routing+algorithm+for+wireless+sensor+networks+based+on+clustering+and+an+fpt-approximation+algorithm&rft.jtitle=The+Journal+of+systems+and+software&rft.au=Yarinezhad%2C+Ramin&rft.au=Hashemi%2C+Seyed+Naser&rft.date=2019-09-01&rft.pub=Elsevier+Inc&rft.issn=0164-1212&rft.eissn=1873-1228&rft.volume=155&rft.spage=145&rft.epage=161&rft_id=info:doi/10.1016%2Fj.jss.2019.05.032&rft.externalDocID=S0164121219301190 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0164-1212&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0164-1212&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0164-1212&client=summon |