{"id":"https://openalex.org/W2078927150","doi":"https://doi.org/10.1109/tcyb.2013.2250955","title":"An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks","display_name":"An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks","publication_year":2013,"publication_date":"2013-04-12","ids":{"openalex":"https://openalex.org/W2078927150","doi":"https://doi.org/10.1109/tcyb.2013.2250955","mag":"2078927150","pmid":"https://pubmed.ncbi.nlm.nih.gov/23757541"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2013.2250955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2250955","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/A5006119424","display_name":"Yourim Yoon","orcid":"https://orcid.org/0000-0001-5875-0275"},"institutions":[{"id":"https://openalex.org/I2818286","display_name":"LG (United States)","ror":"https://ror.org/02b948n83","country_code":"US","type":"company","lineage":["https://openalex.org/I2818286","https://openalex.org/I4210131320"]},{"id":"https://openalex.org/I4210131320","display_name":"LG (South Korea)","ror":"https://ror.org/03ddh2c27","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210131320"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Yourim Yoon","raw_affiliation_strings":["Future IT Research and Development Laboratory, LG Electronics, Umyeon Research and Development Campus, Seoul, Korea","Future IT R&D Lab., LG Electron., Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Future IT Research and Development Laboratory, LG Electronics, Umyeon Research and Development Campus, Seoul, Korea","institution_ids":["https://openalex.org/I2818286"]},{"raw_affiliation_string":"Future IT R&D Lab., LG Electron., Seoul, South Korea","institution_ids":["https://openalex.org/I4210131320"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046031351","display_name":"Yong-Hyuk Kim","orcid":"https://orcid.org/0000-0002-0492-0889"},"institutions":[{"id":"https://openalex.org/I161024014","display_name":"Kwangwoon University","ror":"https://ror.org/02e9zc863","country_code":"KR","type":"education","lineage":["https://openalex.org/I161024014"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yong-Hyuk Kim","raw_affiliation_strings":["Department of Computer Science and Engineering, Kwangwoon University, Seoul, Korea","[Department of Computer Science and Engineering, Kwangwoon University, Seoul, South Korea]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kwangwoon University, Seoul, Korea","institution_ids":["https://openalex.org/I161024014"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Kwangwoon University, Seoul, South Korea]","institution_ids":["https://openalex.org/I161024014"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":32.6401,"has_fulltext":false,"cited_by_count":343,"citation_normalized_percentile":{"value":0.997522,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"43","issue":"5","first_page":"1473","last_page":"1483"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9879000186920166,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7885238528251648},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7465056777000427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6686601042747498},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.6006416082382202},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4922408163547516},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.4482269585132599},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40462255477905273},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3478829860687256},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33374810218811035},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1744132936000824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14972758293151855},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13890820741653442}],"concepts":[{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.7885238528251648},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7465056777000427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6686601042747498},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.6006416082382202},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4922408163547516},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4482269585132599},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40462255477905273},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3478829860687256},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33374810218811035},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1744132936000824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14972758293151855},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13890820741653442},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003195","descriptor_name":"Computer Communication Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003195","descriptor_name":"Computer Communication Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003195","descriptor_name":"Computer Communication Networks","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012815","descriptor_name":"Signal Processing, Computer-Assisted","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000295","qualifier_name":"instrumentation","is_major_topic":false},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D013686","descriptor_name":"Telemetry","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014159","descriptor_name":"Transducers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014159","descriptor_name":"Transducers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014159","descriptor_name":"Transducers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D059015","descriptor_name":"Wireless Technology","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2013.2250955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2250955","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:23757541","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23757541","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W25783541","https://openalex.org/W87933806","https://openalex.org/W152978505","https://openalex.org/W1480397811","https://openalex.org/W1493007304","https://openalex.org/W1493035029","https://openalex.org/W1527888636","https://openalex.org/W1541256735","https://openalex.org/W1565902586","https://openalex.org/W1608777039","https://openalex.org/W1671098680","https://openalex.org/W1804891470","https://openalex.org/W1987440472","https://openalex.org/W2011039300","https://openalex.org/W2011479439","https://openalex.org/W2013333763","https://openalex.org/W2024106841","https://openalex.org/W2024269204","https://openalex.org/W2027379861","https://openalex.org/W2027430378","https://openalex.org/W2030800128","https://openalex.org/W2044195080","https://openalex.org/W2061779282","https://openalex.org/W2064452838","https://openalex.org/W2079961762","https://openalex.org/W2098484510","https://openalex.org/W2099833607","https://openalex.org/W2101337671","https://openalex.org/W2103641565","https://openalex.org/W2104426515","https://openalex.org/W2105847861","https://openalex.org/W2108299551","https://openalex.org/W2118055060","https://openalex.org/W2123226379","https://openalex.org/W2123264737","https://openalex.org/W2127893235","https://openalex.org/W2130403046","https://openalex.org/W2133486451","https://openalex.org/W2133507540","https://openalex.org/W2136175040","https://openalex.org/W2136928898","https://openalex.org/W2137446621","https://openalex.org/W2138668955","https://openalex.org/W2145280700","https://openalex.org/W2152246564","https://openalex.org/W2152461919","https://openalex.org/W2157250555","https://openalex.org/W2160450532","https://openalex.org/W2166165118","https://openalex.org/W2169184036","https://openalex.org/W2171192000","https://openalex.org/W2222512263","https://openalex.org/W3023540311","https://openalex.org/W4291474980","https://openalex.org/W6603544575","https://openalex.org/W6631494409","https://openalex.org/W6636571244","https://openalex.org/W6675342383"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W2566006169","https://openalex.org/W2987774938","https://openalex.org/W632915154","https://openalex.org/W4229499248","https://openalex.org/W4378874356","https://openalex.org/W2055733372","https://openalex.org/W2369811061","https://openalex.org/W2385211046"],"abstract_inverted_index":{"Sensor":[0],"networks":[1,27,51],"have":[2],"a":[3,33,82,99,107,121,149,154,179,193],"lot":[4],"of":[5,19,56,95,102,145,157,185],"applications":[6],"such":[7],"as":[8],"battlefield":[9],"surveillance,":[10],"environmental":[11],"monitoring,":[12],"and":[13,52,59,78,137,160,202],"industrial":[14],"diagnostics.":[15],"Coverage":[16],"is":[17,36,65,98,129,141,190],"one":[18],"the":[20,43,54,57,66,92,96,103,163,186],"most":[21],"important":[22],"performance":[23,184,218],"metrics":[24],"for":[25,86,165],"sensor":[26,34,50,71,87],"since":[28],"it":[29],"reflects":[30],"how":[31],"well":[32],"field":[35],"monitored.":[37],"In":[38],"this":[39,112],"paper,":[40],"we":[41,80,114],"introduce":[42],"maximum":[44],"coverage":[45],"deployment":[46,64,77,201],"problem":[47,58,97],"in":[48,106,220],"wireless":[49],"analyze":[53],"properties":[55],"its":[60,138],"solution":[61,146],"space.":[62],"Random":[63],"simplest":[67],"way":[68,85],"to":[69,131],"deploy":[70],"nodes":[72],"but":[73,214],"may":[74],"cause":[75],"unbalanced":[76],"therefore,":[79],"need":[81],"more":[83],"intelligent":[84],"deployment.":[88],"We":[89],"found":[90],"that":[91,151],"phenotype":[93],"space":[94,101,105],"quotient":[100],"genotype":[104],"mathematical":[108],"view.":[109],"Based":[110],"on":[111],"property,":[113],"propose":[115],"an":[116,133],"efficient":[117,134],"genetic":[118,170,188,206],"algorithm":[119,189,207],"using":[120,148],"novel":[122],"normalization":[123],"method.":[124],"A":[125],"Monte":[126],"Carlo":[127],"method":[128,150],"adopted":[130],"design":[132],"evaluation":[135],"function,":[136],"computation":[139],"time":[140],"decreased":[142],"without":[143],"loss":[144],"quality":[147],"starts":[152],"from":[153],"small":[155],"number":[156,164],"random":[158,200],"samples":[159],"gradually":[161],"increases":[162],"subsequent":[166],"generations.":[167],"The":[168,183],"proposed":[169,187],"algorithms":[171],"could":[172],"be":[173],"further":[174],"improved":[175],"by":[176,192],"combining":[177],"with":[178,199],"well-designed":[180],"local":[181],"search.":[182],"shown":[191],"comparative":[194],"experimental":[195],"study.":[196],"When":[197],"compared":[198],"existing":[203],"methods,":[204],"our":[205],"was":[208],"not":[209],"only":[210],"about":[211],"twice":[212],"faster,":[213],"also":[215],"showed":[216],"significant":[217],"improvement":[219],"quality.":[221]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":24},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":33},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":31},{"year":2018,"cited_by_count":32},{"year":2017,"cited_by_count":35},{"year":2016,"cited_by_count":39},{"year":2015,"cited_by_count":30},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}