{"id":"https://openalex.org/W2086056251","doi":"https://doi.org/10.1145/2463372.2463517","title":"A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks","display_name":"A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W2086056251","doi":"https://doi.org/10.1145/2463372.2463517","mag":"2086056251"},"language":"en","primary_location":{"id":"doi:10.1145/2463372.2463517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042151681","display_name":"Jose M. Lanza-Guti\u00e9rrez","orcid":"https://orcid.org/0000-0002-1083-5015"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Jose M. Lanza-Gutierrez","raw_affiliation_strings":["Univ. of Extremadura, Caceres, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059757284","display_name":"Juan A. G\u00f3mez\u2010Pulido","orcid":"https://orcid.org/0000-0002-0441-9402"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan A. Gomez-Pulido","raw_affiliation_strings":["Univ. of Extremadura, Caceres, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049408851","display_name":"Miguel A. Vega\u2010Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-3003-758X"},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel A. Vega-Rodriguez","raw_affiliation_strings":["Univ. of Extremadura, Caceres, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103513190","display_name":"Juan M. S\u00e1nchez\u2010P\u00e9rez","orcid":null},"institutions":[{"id":"https://openalex.org/I80606768","display_name":"Universidad de Extremadura","ror":"https://ror.org/0174shg90","country_code":"ES","type":"education","lineage":["https://openalex.org/I80606768"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Juan M. Sanchez-Perez","raw_affiliation_strings":["Univ. of Extremadura, Caceres, Spain"],"affiliations":[{"raw_affiliation_string":"Univ. of Extremadura, Caceres, Spain","institution_ids":["https://openalex.org/I80606768"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042151681"],"corresponding_institution_ids":["https://openalex.org/I80606768"],"apc_list":null,"apc_paid":null,"fwci":4.7119,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.95339961,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1157","last_page":"1164"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8094835877418518},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7838225364685059},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.605198323726654},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.5927478671073914},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5672447085380554},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4924653470516205},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4805094003677368},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.47778281569480896},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4643898904323578},{"id":"https://openalex.org/keywords/multi-objective-optimization","display_name":"Multi-objective optimization","score":0.4603981077671051},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4595123827457428},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4540473222732544},{"id":"https://openalex.org/keywords/viewpoints","display_name":"Viewpoints","score":0.43357178568840027},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.42429715394973755},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28780633211135864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16728916764259338},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09395310282707214},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08158335089683533},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07475605607032776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094835877418518},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7838225364685059},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.605198323726654},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.5927478671073914},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5672447085380554},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4924653470516205},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4805094003677368},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.47778281569480896},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4643898904323578},{"id":"https://openalex.org/C68781425","wikidata":"https://www.wikidata.org/wiki/Q2052203","display_name":"Multi-objective optimization","level":2,"score":0.4603981077671051},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4595123827457428},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4540473222732544},{"id":"https://openalex.org/C2776035091","wikidata":"https://www.wikidata.org/wiki/Q7928819","display_name":"Viewpoints","level":2,"score":0.43357178568840027},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.42429715394973755},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28780633211135864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16728916764259338},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09395310282707214},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08158335089683533},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07475605607032776},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463372.2463517","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463372.2463517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321837","display_name":"Ministerio de Econom\u00eda y Competitividad","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1504943474","https://openalex.org/W1507039213","https://openalex.org/W1551521964","https://openalex.org/W1559956479","https://openalex.org/W1585939719","https://openalex.org/W1875855834","https://openalex.org/W1903863260","https://openalex.org/W1968079093","https://openalex.org/W1972978214","https://openalex.org/W1990701202","https://openalex.org/W2044195080","https://openalex.org/W2058590200","https://openalex.org/W2072955302","https://openalex.org/W2076901266","https://openalex.org/W2079942837","https://openalex.org/W2088701606","https://openalex.org/W2095987703","https://openalex.org/W2106334424","https://openalex.org/W2107764183","https://openalex.org/W2122153936","https://openalex.org/W2126105956","https://openalex.org/W2132895032","https://openalex.org/W2134565781","https://openalex.org/W2135505702","https://openalex.org/W2143560894","https://openalex.org/W2147717396","https://openalex.org/W2152594738","https://openalex.org/W2154689682","https://openalex.org/W2156919687","https://openalex.org/W2157488554","https://openalex.org/W2168745915","https://openalex.org/W2170239483","https://openalex.org/W2946046356","https://openalex.org/W4229977739","https://openalex.org/W4232828148","https://openalex.org/W4239953570","https://openalex.org/W6646654894","https://openalex.org/W7047344607"],"related_works":["https://openalex.org/W2026633053","https://openalex.org/W1979425637","https://openalex.org/W2005659054","https://openalex.org/W2906115061","https://openalex.org/W2977596624","https://openalex.org/W2145877535","https://openalex.org/W2744730182","https://openalex.org/W3134440233","https://openalex.org/W2751605210","https://openalex.org/W3151104768"],"abstract_inverted_index":{"At":[0],"this":[1,56,126],"time,":[2,140],"Wireless":[3],"Sensor":[4],"Networks":[5],"(WSNs)":[6],"are":[7,130,152],"widely":[8],"used":[9],"in":[10,95,134,154,182,188],"many":[11],"fields.":[12],"This":[13,89],"kind":[14],"of":[15,30,35,53,65,73,81,172,194],"network":[16],"has":[17],"some":[18,46],"attractive":[19],"features":[20,47],"that":[21,44,176],"have":[22,41],"promoted":[23],"their":[24],"use,":[25],"such":[26],"as":[27],"the":[28,33,111,138,179,189,192],"absence":[29],"wires":[31],"and":[32,51,67,86,104,117,141,159,184],"use":[34],"low-cost":[36],"devices.":[37],"However,":[38],"WSNs":[39,62],"also":[40],"important":[42,82,109],"shortcomings":[43],"affect":[45],"like":[48],"energy":[49,84],"cost":[50],"quality":[52],"service.":[54],"In":[55,125],"paper,":[57,127],"we":[58],"optimize":[59,78],"traditional":[60],"static":[61],"(a":[63],"set":[64,146],"sensors":[66],"a":[68,79,96,142,169],"sink":[69],"node)":[70],"by":[71],"means":[72],"adding":[74],"routers":[75],"to":[76,119,136],"simultaneously":[77],"couple":[80],"factors:":[83],"consumption":[85],"average":[87],"coverage.":[88],"multiobjective":[90,158],"optimization":[91],"problem":[92],"was":[93,114,123],"solved":[94],"previous":[97],"work":[98],"using":[99,132],"two":[100],"genetic":[101],"algorithms":[102,129,196],"(NSGA-II":[103],"SPEA2)":[105],"which":[106],"had":[107],"an":[108],"limitation:":[110],"computing":[112,139],"time":[113],"very":[115],"high":[116],"then,":[118],"address":[120],"complex":[121],"instances":[122],"difficult.":[124],"both":[128,157,195],"parallelized":[131],"OpenMP":[133],"order":[135],"reduce":[137],"more":[143],"realistic":[144],"data":[145],"is":[147,166,197],"included.":[148],"The":[149],"results":[150,181],"obtained":[151,167],"analyzed":[153],"depth":[155],"from":[156],"parallel":[160],"viewpoints.":[161],"A":[162],"Quite":[163],"good":[164],"efficiency":[165],"with":[168],"wide":[170],"range":[171],"processing":[173],"cores,":[174],"observing":[175],"NSGA-II":[177],"provides":[178],"best":[180],"small":[183],"medium":[185],"instances,":[186],"but":[187],"largest":[190],"ones":[191],"behavior":[193],"similar.":[198]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}