{"id":"https://openalex.org/W2297614814","doi":"https://doi.org/10.1155/2016/8612128","title":"An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA","display_name":"An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA","publication_year":2016,"publication_date":"2016-03-01","ids":{"openalex":"https://openalex.org/W2297614814","doi":"https://doi.org/10.1155/2016/8612128","mag":"2297614814"},"language":"en","primary_location":{"id":"doi:10.1155/2016/8612128","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8612128","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/8612128","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/8612128","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029631923","display_name":"Jae-Hyun Seo","orcid":"https://orcid.org/0000-0002-1587-788X"},"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":"Jae-Hyun Seo","raw_affiliation_strings":["Department of Computer Science and Engineering, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Republic of Korea","institution_ids":["https://openalex.org/I161024014"]}]},{"author_position":"middle","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, Gachon University, 1342 Sengnamdaero, Sujeong-gu, Seongnam-si, Gyeonggi-do 461-701, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Gachon University, 1342 Sengnamdaero, Sujeong-gu, Seongnam-si, Gyeonggi-do 461-701, 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":true,"raw_author_name":"Yong-Hyuk Kim","raw_affiliation_strings":["Department of Computer Science and Engineering, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 139-701, Republic of Korea","institution_ids":["https://openalex.org/I161024014"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046031351"],"corresponding_institution_ids":["https://openalex.org/I161024014"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":1.0536,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78928702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"12","issue":"3","first_page":"8612128","last_page":"8612128"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9653000235557556,"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"}},"topics":[{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9653000235557556,"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"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9417999982833862,"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.9359999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8659594058990479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8603705167770386},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6356386542320251},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.577444851398468},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5310431122779846},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.48519662022590637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42817923426628113},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.4184873402118683},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3328999876976013},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09985187649726868},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08772602677345276}],"concepts":[{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8659594058990479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8603705167770386},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6356386542320251},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.577444851398468},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5310431122779846},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.48519662022590637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42817923426628113},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.4184873402118683},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3328999876976013},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09985187649726868},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08772602677345276},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2016/8612128","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8612128","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/8612128","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:12:y:2016:i:3:p:8612128","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1155/2016/8612128","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:b8a62b5239a3492d931c59cc764e0b54","is_oa":true,"landing_page_url":"https://doaj.org/article/b8a62b5239a3492d931c59cc764e0b54","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 12 (2016)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2016/8612128","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2016/8612128","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1155/2016/8612128","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3558989934","display_name":null,"funder_award_id":"2015R1D1A1A01060105","funder_id":"https://openalex.org/F4320321366","funder_display_name":"Gachon University"},{"id":"https://openalex.org/G3803218808","display_name":null,"funder_award_id":"GCU-2015-0030","funder_id":"https://openalex.org/F4320321366","funder_display_name":"Gachon University"},{"id":"https://openalex.org/G480316628","display_name":null,"funder_award_id":"GCU-2015-0030","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G5174172121","display_name":null,"funder_award_id":"2015R1D1A1A01060105","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320321366","display_name":"Gachon University","ror":"https://ror.org/03ryywt80"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2297614814.pdf"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W27690366","https://openalex.org/W1804891470","https://openalex.org/W1976917877","https://openalex.org/W1983525588","https://openalex.org/W2010900291","https://openalex.org/W2017555143","https://openalex.org/W2032936806","https://openalex.org/W2044195080","https://openalex.org/W2064452838","https://openalex.org/W2077918927","https://openalex.org/W2078927150","https://openalex.org/W2083129643","https://openalex.org/W2105737303","https://openalex.org/W2108299551","https://openalex.org/W2108363901","https://openalex.org/W2108933802","https://openalex.org/W2126179721","https://openalex.org/W2133486451","https://openalex.org/W2134161716","https://openalex.org/W2135037901","https://openalex.org/W2158613474","https://openalex.org/W2161834270","https://openalex.org/W2198035931","https://openalex.org/W2404077919","https://openalex.org/W2476199612","https://openalex.org/W2484021675","https://openalex.org/W2909317863","https://openalex.org/W3023540311","https://openalex.org/W3143420262","https://openalex.org/W4246393981","https://openalex.org/W4285719527","https://openalex.org/W4291474980"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W2380390332","https://openalex.org/W2742145873","https://openalex.org/W3213381848","https://openalex.org/W2017587301","https://openalex.org/W2012954338","https://openalex.org/W2005148983","https://openalex.org/W2096672917","https://openalex.org/W2392023973","https://openalex.org/W2939411666"],"abstract_inverted_index":{"We":[0,128],"have":[1],"employed":[2],"evolutionary":[3],"computation":[4,109],"to":[5,49,54,57,71,101],"solve":[6],"the":[7,20,36,51,63,84,87,94,104,137,147,170,173,179,187],"optimization":[8],"problem":[9],"of":[10,22,25,38,126,142,149],"sensor":[11,120],"deployment":[12],"in":[13,132],"battlefield":[14],"environments.":[15],"A":[16],"genetic":[17,96],"algorithm":[18,89],"has":[19,35],"advantage":[21],"delivering":[23],"results":[24,174],"a":[26,73],"higher":[27],"quality":[28,75],"than":[29,83],"simple":[30],"computational":[31],"algorithms,":[32],"but":[33,69],"it":[34],"drawback":[37],"requiring":[39,107],"too":[40],"much":[41],"computing":[42,52,188],"time.":[43,110],"This":[44],"study":[45],"aimed":[46],"not":[47,91],"only":[48],"shorten":[50],"time":[53,189],"as":[55,59,78,80],"close":[56],"real-time":[58],"possible":[60],"by":[61,124,182,191],"using":[62],"Compute":[64],"Unified":[65],"Device":[66],"Architecture":[67],"(CUDA)":[68],"also":[70],"maintain":[72],"solution":[74],"that":[76],"is":[77,90,122],"good":[79],"or":[81],"better":[82],"case":[85],"when":[86],"proposed":[88,95,112],"used.":[92],"In":[93,169],"algorithm,":[97],"parallelization":[98],"was":[99,157],"applied":[100],"speed":[102],"up":[103],"fitness":[105,138],"evaluation":[106],"heavy":[108],"The":[111,155],"CUDA-based":[113],"design":[114],"approach":[115],"for":[116,136,152,178],"complex":[117],"and":[118,145,161,184,186],"various":[119],"deployments":[121],"validated":[123],"means":[125],"simulation.":[127],"parallelized":[129],"two":[130],"parts":[131],"Monte":[133],"Carlo":[134],"simulation":[135],"evaluation:":[139],"moving":[140],"lots":[141],"tested":[143],"vehicles":[144],"calculating":[146],"probability":[148,181],"detection":[150,180],"(POD)":[151],"each":[153],"vehicle.":[154],"experiment":[156],"divided":[158],"into":[159],"CPU":[160],"GPU":[162,171,183],"experiments":[163],"depending":[164],"on":[165],"arithmetic":[166],"unit":[167],"types.":[168],"experiment,":[172],"showed":[175],"similar":[176],"levels":[177],"CPU,":[185],"decreased":[190],"approximately":[192],"55-56":[193],"times.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}