{"id":"https://openalex.org/W2616500323","doi":"https://doi.org/10.2514/1.i010512","title":"Decentralized Message Passing Algorithm for Distributed Minimum Sensor Cover","display_name":"Decentralized Message Passing Algorithm for Distributed Minimum Sensor Cover","publication_year":2017,"publication_date":"2017-05-18","ids":{"openalex":"https://openalex.org/W2616500323","doi":"https://doi.org/10.2514/1.i010512","mag":"2616500323"},"language":"en","primary_location":{"id":"doi:10.2514/1.i010512","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010512","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-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/A5079571804","display_name":"Dae-Sung Jang","orcid":"https://orcid.org/0000-0001-7139-034X"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Dae-Sung Jang","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049291168","display_name":"Han\u2010Lim Choi","orcid":"https://orcid.org/0000-0003-3985-0419"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Han-Lim Choi","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon 34141, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079571804"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.06439725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"14","issue":"7","first_page":"373","last_page":"390"},"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.9988999962806702,"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.9988999962806702,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.9814000129699707,"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/T11192","display_name":"Underwater Vehicles and Communication Systems","score":0.9811999797821045,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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.5794785022735596},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5374603271484375},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.4842057228088379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48302778601646423},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4566847085952759},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36010220646858215},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33426952362060547},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2073809802532196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5794785022735596},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5374603271484375},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.4842057228088379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48302778601646423},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4566847085952759},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36010220646858215},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33426952362060547},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2073809802532196},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2514/1.i010512","is_oa":false,"landing_page_url":"https://doi.org/10.2514/1.i010512","pdf_url":null,"source":{"id":"https://openalex.org/S4210240151","display_name":"Journal of Aerospace Information Systems","issn_l":"2327-3097","issn":["2327-3097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315709","host_organization_name":"American Institute of Aeronautics and Astronautics","host_organization_lineage":["https://openalex.org/P4310315709"],"host_organization_lineage_names":["American Institute of Aeronautics and Astronautics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Aerospace Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G3683718579","display_name":null,"funder_award_id":"NRF-2013R1A1A1008693","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G4797176699","display_name":null,"funder_award_id":"High-speed Vehicle Research Center","funder_id":"https://openalex.org/F4320334874","funder_display_name":"Defense Acquisition Program Administration"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320334874","display_name":"Defense Acquisition Program Administration","ror":"https://ror.org/04bjg9m96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1648539328","https://openalex.org/W1970144169","https://openalex.org/W1980020225","https://openalex.org/W1994703549","https://openalex.org/W1999396007","https://openalex.org/W2013451793","https://openalex.org/W2028247978","https://openalex.org/W2028815884","https://openalex.org/W2032343621","https://openalex.org/W2034663708","https://openalex.org/W2034804486","https://openalex.org/W2038031295","https://openalex.org/W2047339775","https://openalex.org/W2050079552","https://openalex.org/W2065090389","https://openalex.org/W2098387242","https://openalex.org/W2098813721","https://openalex.org/W2102099586","https://openalex.org/W2114220616","https://openalex.org/W2117038364","https://openalex.org/W2124937241","https://openalex.org/W2128220894","https://openalex.org/W2129031807","https://openalex.org/W2130204150","https://openalex.org/W2141685007","https://openalex.org/W2143667229","https://openalex.org/W2149760002","https://openalex.org/W2150794496","https://openalex.org/W2151283135","https://openalex.org/W2151646056","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2165949176","https://openalex.org/W2167149929","https://openalex.org/W2169207653","https://openalex.org/W2169415915","https://openalex.org/W2169536654","https://openalex.org/W2169732368","https://openalex.org/W2170987079","https://openalex.org/W2175864873","https://openalex.org/W2333498259","https://openalex.org/W2617370582","https://openalex.org/W2694808592","https://openalex.org/W2990138404","https://openalex.org/W3083234306","https://openalex.org/W3103301362","https://openalex.org/W3106189858","https://openalex.org/W4300550233","https://openalex.org/W4301259139"],"related_works":["https://openalex.org/W1494564945","https://openalex.org/W1544070555","https://openalex.org/W4255666353","https://openalex.org/W17303578","https://openalex.org/W2798294881","https://openalex.org/W2950943763","https://openalex.org/W1519949931","https://openalex.org/W1748496945","https://openalex.org/W1548306442","https://openalex.org/W2800933960"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,9,14,59,67,72,95,109,111,119,132,166],"decentralized":[4,60,120,167],"message":[5,61,126],"passing":[6,62,127],"approach":[7],"for":[8,75,196],"sensor":[10,19,88],"placement":[11],"problem":[12,68,90],"in":[13,54,165],"continuous":[15],"plane,":[16],"named":[17],"minimum":[18,37,87],"cover":[20,42,89],"problem:":[21],"given":[22],"pointwise":[23],"tasks":[24],"and":[25,103,141,157,161,177,191],"omnidirectional":[26],"coverage":[27],"of":[28,39,82,181,188],"sensors":[29,40],"deployable":[30],"by":[31],"distributed":[32],"local":[33,56,124],"planners,":[34],"find":[35],"the":[36,44,47,55,77,83,86,99,130,145,151,174,182,192,197],"set":[38,101,198],"that":[41],"all":[43],"tasks.":[45],"Because":[46],"solution":[48,84,179],"is":[49,64,106,118,148,169],"required":[50],"to":[51,94,128,154],"be":[52,92],"derived":[53],"planners\u2019":[57],"network,":[58],"algorithm":[63,121,147,184,195],"proposed":[65,146,183],"with":[66],"conversion":[69],"process":[70],"into":[71],"discrete":[73],"domain":[74],"applying":[76],"algorithm.":[78],"By":[79],"using":[80],"discretization":[81],"space,":[85],"can":[91],"converted":[93],"combinatorial":[96],"optimization":[97],"(i.e.,":[98],"geometric":[100],"cover),":[102],"then":[104],"it":[105,138],"formulated":[107],"as":[108],"maximum":[110,131],"posteriori":[112,133],"state":[113,134],"assignment":[114,135],"problem.":[115],"Belief":[116],"propagation":[117,153,190],"based":[122],"on":[123],"iterative":[125],"solve":[129],"problem,":[136],"but":[137],"has":[139],"convergence":[140],"feasibility":[142],"issues.":[143],"Therefore,":[144],"modified":[149],"from":[150],"belief":[152,189],"obtain":[155],"stable":[156],"guaranteed":[158],"feasible":[159],"solutions,":[160],"its":[162],"time":[163],"complexity":[164],"computation":[168],"analyzed.":[170],"Numerical":[171],"simulations":[172],"validate":[173],"convergence,":[175],"feasibility,":[176],"preferable":[178],"quality":[180],"against":[185],"existing":[186],"variants":[187],"centralized":[193],"greedy":[194],"cover.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}