{"id":"https://openalex.org/W3164658038","doi":"https://doi.org/10.1109/tcyb.2021.3075986","title":"Maximizing the Coverage of Sensor Deployments Using a Memetic Algorithm and Fast Coverage Estimation","display_name":"Maximizing the Coverage of Sensor Deployments Using a Memetic Algorithm and Fast Coverage Estimation","publication_year":2021,"publication_date":"2021-05-25","ids":{"openalex":"https://openalex.org/W3164658038","doi":"https://doi.org/10.1109/tcyb.2021.3075986","mag":"3164658038","pmid":"https://pubmed.ncbi.nlm.nih.gov/34033574"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2021.3075986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2021.3075986","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/I12832649","display_name":"Gachon University","ror":"https://ror.org/03ryywt80","country_code":"KR","type":"education","lineage":["https://openalex.org/I12832649"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yourim Yoon","raw_affiliation_strings":["Department of Computer Engineering, College of Information Technology, Gachon University, Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-5875-0275","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, College of Information Technology, Gachon University, Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I12832649"]}]},{"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":["School of Software, Kwangwoon University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-0492-0889","affiliations":[{"raw_affiliation_string":"School of Software, Kwangwoon University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I161024014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2788,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.88352961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"52","issue":"7","first_page":"6531","last_page":"6542"},"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.9993000030517578,"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.9993000030517578,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9840999841690063,"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/memetic-algorithm","display_name":"Memetic algorithm","score":0.8452142477035522},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7735207080841064},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6897616982460022},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6248011589050293},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6208723783493042},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.602391242980957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4735364615917206},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4730110466480255},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.45870861411094666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.259651243686676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14697304368019104},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12469533085823059}],"concepts":[{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.8452142477035522},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7735207080841064},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6897616982460022},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6248011589050293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208723783493042},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.602391242980957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4735364615917206},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4730110466480255},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.45870861411094666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.259651243686676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14697304368019104},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12469533085823059},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2021.3075986","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2021.3075986","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:34033574","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34033574","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":[{"id":"https://openalex.org/G1590527779","display_name":null,"funder_award_id":"2017R1C1B1010768","funder_id":"https://openalex.org/F4320322030","funder_display_name":"Ministry of Science, ICT and Future Planning"}],"funders":[{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W629604602","https://openalex.org/W1147658181","https://openalex.org/W1480397811","https://openalex.org/W1541256735","https://openalex.org/W1991654429","https://openalex.org/W2007641439","https://openalex.org/W2010900291","https://openalex.org/W2026768864","https://openalex.org/W2030800128","https://openalex.org/W2044195080","https://openalex.org/W2059651077","https://openalex.org/W2063715273","https://openalex.org/W2064452838","https://openalex.org/W2078927150","https://openalex.org/W2083129643","https://openalex.org/W2094403216","https://openalex.org/W2103641565","https://openalex.org/W2105847861","https://openalex.org/W2110079996","https://openalex.org/W2121417635","https://openalex.org/W2134161716","https://openalex.org/W2139120132","https://openalex.org/W2152461919","https://openalex.org/W2185922030","https://openalex.org/W2344235023","https://openalex.org/W2468494111","https://openalex.org/W2484021675","https://openalex.org/W2558883721","https://openalex.org/W2748886520","https://openalex.org/W2915923669","https://openalex.org/W4240907844","https://openalex.org/W4246393981"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W1587473980","https://openalex.org/W2083844986"],"abstract_inverted_index":{"We":[0,17,82],"derive":[1],"the":[2,8,27,40,43,88],"upper":[3],"and":[4,96],"lower":[5],"bounds":[6,20],"on":[7],"coverage":[9,28,97],"of":[10,14,25,29,45,50,65,77,93],"a":[11,23,59,66,74],"2-D":[12],"deployment":[13,30],"static":[15],"sensors.":[16],"use":[18],"these":[19],"in":[21,91],"constructing":[22],"method":[24],"estimating":[26],"by":[31],"assuming":[32],"that":[33,70,84],"there":[34],"are":[35],"only":[36],"pairwise":[37],"intersections":[38],"between":[39],"disks":[41],"representing":[42],"range":[44],"each":[46],"sensor.":[47],"The":[48],"speed":[49,95],"this":[51,85],"approximation":[52],"allows":[53],"it":[54],"to":[55,72],"be":[56],"built":[57],"into":[58],"local":[60],"search":[61],"technique,":[62],"as":[63],"part":[64],"memetic":[67],"algorithm":[68],"(MA)":[69],"tries":[71],"deploy":[73],"given":[75],"set":[76],"sensors":[78],"with":[79],"maximum":[80],"coverage.":[81],"show":[83],"MA":[86],"outperforms":[87],"previous":[89],"techniques":[90],"terms":[92],"both":[94],"achieved.":[98]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}