{"id":"https://openalex.org/W2010900291","doi":"https://doi.org/10.1109/tcyb.2014.2371139","title":"A Hybrid Memetic Framework for Coverage Optimization in Wireless Sensor Networks","display_name":"A Hybrid Memetic Framework for Coverage Optimization in Wireless Sensor Networks","publication_year":2014,"publication_date":"2014-12-11","ids":{"openalex":"https://openalex.org/W2010900291","doi":"https://doi.org/10.1109/tcyb.2014.2371139","mag":"2010900291","pmid":"https://pubmed.ncbi.nlm.nih.gov/25532143"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2014.2371139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2371139","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5111463552","display_name":"Chia-Pang Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chia-Pang Chen","raw_affiliation_strings":["MOXA Inc., New Taipei City, Taiwan",", MOXA Inc., New Taipei City, Taiwan"],"affiliations":[{"raw_affiliation_string":"MOXA Inc., New Taipei City, Taiwan","institution_ids":[]},{"raw_affiliation_string":", MOXA Inc., New Taipei City, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076172522","display_name":"Subhas Chandra Mukhopadhyay","orcid":"https://orcid.org/0000-0002-8600-5907"},"institutions":[{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Subhas Chandra Mukhopadhyay","raw_affiliation_strings":["School of Engineering and Advanced Technology, Massey University, Palmerston North, New Zealand","School of Engineering and Advanced Technology, Massey University , Palmerston North , New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Engineering and Advanced Technology, Massey University, Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"School of Engineering and Advanced Technology, Massey University , Palmerston North , New Zealand","institution_ids":["https://openalex.org/I51158804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080081771","display_name":"Cheng-Long Chuang","orcid":"https://orcid.org/0000-0003-1913-8168"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng-Long Chuang","raw_affiliation_strings":["Intel Laboratories, Intel Corporation, Santa Clara, CA, USA","Intel Labs. Intel Corp., Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Intel Laboratories, Intel Corporation, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Intel Labs. Intel Corp., Santa Clara, CA, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103461201","display_name":"Tzu-Shiang Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzu-Shiang Lin","raw_affiliation_strings":["Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103732789","display_name":"Min-Sheng Liao","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Min-Sheng Liao","raw_affiliation_strings":["Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054179269","display_name":"Yung\u2010Chung Wang","orcid":"https://orcid.org/0000-0003-1405-2496"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yung-Chung Wang","raw_affiliation_strings":["Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan","Department of Electrical Engineering , National Taipei University of Technology, Taipei, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taipei University of Technology, Taipei, Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"Department of Electrical Engineering , National Taipei University of Technology, Taipei, Taiwan#TAB#","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032536387","display_name":"Joe\u2010Air Jiang","orcid":"https://orcid.org/0000-0001-9886-1404"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Joe-Air Jiang","raw_affiliation_strings":["Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]"],"affiliations":[{"raw_affiliation_string":"Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[Department of Bio-lndustrial Mechatronics Engineering, National Taiwan University, Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5111463552"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.2735,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.97653251,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"45","issue":"10","first_page":"2309","last_page":"2322"},"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.9998999834060669,"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.9998999834060669,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9908000230789185,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.7457956075668335},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6923903822898865},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6836657524108887},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4898233115673065},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4579881429672241},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3475515842437744},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30967044830322266},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2958512008190155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10016801953315735}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7457956075668335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6923903822898865},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6836657524108887},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4898233115673065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4579881429672241},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3475515842437744},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30967044830322266},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2958512008190155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10016801953315735},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2014.2371139","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2014.2371139","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:25532143","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25532143","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[{"id":"https://openalex.org/G4082845117","display_name":null,"funder_award_id":"100-2221-E-002-015","funder_id":"https://openalex.org/F4320321040","funder_display_name":"National Science Council"},{"id":"https://openalex.org/G7694043243","display_name":null,"funder_award_id":"MOST 103-3113-E-002-014","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8207380331","display_name":null,"funder_award_id":"102AS-7.1.2-BQ-B1","funder_id":"https://openalex.org/F4320310116","funder_display_name":"Council of Agriculture"}],"funders":[{"id":"https://openalex.org/F4320310116","display_name":"Council of Agriculture","ror":"https://ror.org/0358yps07"},{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W541011","https://openalex.org/W18216792","https://openalex.org/W1511112900","https://openalex.org/W1567588345","https://openalex.org/W1989022292","https://openalex.org/W1991507708","https://openalex.org/W2001590892","https://openalex.org/W2010380541","https://openalex.org/W2018275250","https://openalex.org/W2027210873","https://openalex.org/W2037742088","https://openalex.org/W2050245485","https://openalex.org/W2055936462","https://openalex.org/W2062393958","https://openalex.org/W2076901266","https://openalex.org/W2078927150","https://openalex.org/W2102199239","https://openalex.org/W2104846640","https://openalex.org/W2106264338","https://openalex.org/W2123264737","https://openalex.org/W2131791946","https://openalex.org/W2134491041","https://openalex.org/W2137196817","https://openalex.org/W2137446621","https://openalex.org/W2141821897","https://openalex.org/W2148094316","https://openalex.org/W2154730439","https://openalex.org/W2156776663","https://openalex.org/W2157250555","https://openalex.org/W2163921637","https://openalex.org/W2166102074","https://openalex.org/W2166407386","https://openalex.org/W2168268701","https://openalex.org/W2169484333","https://openalex.org/W2341171179","https://openalex.org/W2401610261","https://openalex.org/W2624262714","https://openalex.org/W2914502633","https://openalex.org/W3149604617","https://openalex.org/W6600023781","https://openalex.org/W6600754543","https://openalex.org/W6679322634","https://openalex.org/W6684278919"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W3129272755","https://openalex.org/W2138685729","https://openalex.org/W2587900963","https://openalex.org/W26693340","https://openalex.org/W1995286009"],"abstract_inverted_index":{"One":[0],"of":[1,14,68,79,90,105,116,193,198],"the":[2,11,50,77,103,148,170,185,191,199,229,243,247,252,256],"critical":[3],"concerns":[4],"in":[5,202],"wireless":[6],"sensor":[7,41,62,80,91],"networks":[8],"(WSNs)":[9],"is":[10,35,82,110,143,187,232],"continuous":[12],"maintenance":[13],"sensing":[15,236],"coverage.":[16,213],"Many":[17],"particular":[18],"applications,":[19],"such":[20],"as":[21,113],"battlefield":[22],"intrusion":[23],"detection":[24],"and":[25,71,87,120,123,162,183,224,264],"object":[26],"tracking,":[27],"require":[28,98],"a":[29,65,114,135,156,164,175,206,221],"full-coverage":[30],"at":[31,242],"any":[32],"time,":[33,86],"which":[34],"typically":[36],"resolved":[37],"by":[38,195],"adding":[39],"redundant":[40],"nodes.":[42],"With":[43],"abundant":[44],"energy,":[45],"previous":[46],"studies":[47],"suggested":[48],"that":[49,228,251],"network":[51],"lifetime":[52],"can":[53],"be":[54,129],"maximized":[55],"while":[56,238],"maintaining":[57],"full":[58,108,212],"coverage":[59,95,100,109,140,194,237,262],"through":[60],"organizing":[61],"nodes":[63,81,92,201],"into":[64],"maximum":[66],"number":[67],"disjoint":[69,117,181,207],"sets":[70],"alternately":[72],"turning":[73],"them":[74],"on.":[75],"Since":[76],"power":[78],"unevenly":[83],"consumed":[84],"over":[85],"early":[88],"failure":[89],"leads":[93],"to":[94,128,145,179,189,210,234,261],"loss,":[96],"WSNs":[97],"dynamic":[99,176],"maintenance.":[101],"Thus,":[102],"task":[104],"permanently":[106],"sustaining":[107],"particularly":[111],"formulated":[112],"hybrid":[115,136,149],"set":[118,208],"covers":[119],"dynamic-coverage-maintenance":[121],"problems,":[122],"both":[124],"have":[125],"been":[126],"proven":[127],"nondeterministic":[130],"polynomial-complete.":[131],"In":[132],"this":[133],"paper,":[134],"memetic":[137,157],"framework":[138],"for":[139],"optimization":[141],"(Hy-MFCO)":[142],"presented":[144],"cope":[146],"with":[147,259],"problem":[150],"using":[151,220],"two":[152],"major":[153],"components:":[154],"1)":[155],"algorithm":[158,167],"(MA)-based":[159],"scheduling":[160,172],"strategy":[161,173],"2)":[163],"heuristic":[165],"recursive":[166],"(HRA).":[168],"First,":[169],"MA-based":[171],"adopts":[174],"chromosome":[177],"structure":[178],"create":[180],"sets,":[182],"then":[184],"HRA":[186],"utilized":[188],"compensate":[190],"loss":[192],"awaking":[196],"some":[197],"hibernated":[200],"local":[203],"regions":[204],"when":[205],"fails":[209],"maintain":[211],"The":[214],"results":[215,248],"obtained":[216],"from":[217],"real-world":[218],"experiments":[219],"WSN":[222],"test-bed":[223],"computer":[225],"simulations":[226],"indicate":[227],"proposed":[230],"Hy-MFCO":[231,253],"able":[233],"maximize":[235],"achieving":[239],"energy":[240,265],"efficiency":[241],"same":[244],"time.":[245],"Moreover,":[246],"also":[249],"show":[250],"significantly":[254],"outperforms":[255],"existing":[257],"methods":[258],"respect":[260],"preservation":[263],"efficiency.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":12},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}
