{"id":"https://openalex.org/W3019135886","doi":"https://doi.org/10.1109/jiot.2020.3039261","title":"The Covering-Assignment Problem for Swarm-Powered <i>Ad Hoc</i> Clouds: A Distributed 3-D Mapping Usecase","display_name":"The Covering-Assignment Problem for Swarm-Powered <i>Ad Hoc</i> Clouds: A Distributed 3-D Mapping Usecase","publication_year":2020,"publication_date":"2020-11-20","ids":{"openalex":"https://openalex.org/W3019135886","doi":"https://doi.org/10.1109/jiot.2020.3039261","mag":"3019135886"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2020.3039261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3039261","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2004.11837","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101706923","display_name":"Leandro R. Costa","orcid":"https://orcid.org/0000-0002-4951-4673"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Leandro R. Costa","raw_affiliation_strings":["Polytechnique Montr\u00e9al, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038720756","display_name":"Daniel Aloise","orcid":"https://orcid.org/0000-0002-9876-2921"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Aloise","raw_affiliation_strings":["Polytechnique Montr\u00e9al, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060762592","display_name":"Luca G. Gianoli","orcid":"https://orcid.org/0000-0002-7586-6883"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luca G. Gianoli","raw_affiliation_strings":["Humanitas Solutions, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Humanitas Solutions, Montreal, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083656325","display_name":"Andrea Lodi","orcid":"https://orcid.org/0000-0001-9269-633X"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrea Lodi","raw_affiliation_strings":["Polytechnique Montr\u00e9al, Montreal, Canada"],"affiliations":[{"raw_affiliation_string":"Polytechnique Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101706923"],"corresponding_institution_ids":["https://openalex.org/I45683168"],"apc_list":null,"apc_paid":null,"fwci":0.8061,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74606132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"8","issue":"9","first_page":"7316","last_page":"7332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9979000091552734,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9979000091552734,"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.996999979019165,"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/T11133","display_name":"UAV Applications and Optimization","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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.7972198724746704},{"id":"https://openalex.org/keywords/wireless-ad-hoc-network","display_name":"Wireless ad hoc network","score":0.6897562146186829},{"id":"https://openalex.org/keywords/swarm-behaviour","display_name":"Swarm behaviour","score":0.49697449803352356},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46987658739089966},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3483012914657593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1806378960609436},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.1270042061805725},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11850342154502869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7972198724746704},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.6897562146186829},{"id":"https://openalex.org/C181335050","wikidata":"https://www.wikidata.org/wiki/Q14915018","display_name":"Swarm behaviour","level":2,"score":0.49697449803352356},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46987658739089966},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3483012914657593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1806378960609436},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.1270042061805725},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11850342154502869}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jiot.2020.3039261","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3039261","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.11837","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.11837","pdf_url":"https://arxiv.org/pdf/2004.11837","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:cris.unibo.it:11585/905309","is_oa":false,"landing_page_url":"https://hdl.handle.net/11585/905309","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.polymtl.ca:47027","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/47027/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2004.11837","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.11837","pdf_url":"https://arxiv.org/pdf/2004.11837","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":95,"referenced_works":["https://openalex.org/W3080471","https://openalex.org/W146048505","https://openalex.org/W321242471","https://openalex.org/W985156644","https://openalex.org/W1471578414","https://openalex.org/W1559321162","https://openalex.org/W1964462572","https://openalex.org/W1966579280","https://openalex.org/W1978295341","https://openalex.org/W1980610687","https://openalex.org/W1988622494","https://openalex.org/W1991739869","https://openalex.org/W1991941646","https://openalex.org/W1997276729","https://openalex.org/W1998327661","https://openalex.org/W1999090867","https://openalex.org/W2003837011","https://openalex.org/W2003926854","https://openalex.org/W2006993200","https://openalex.org/W2013451793","https://openalex.org/W2019400639","https://openalex.org/W2038705556","https://openalex.org/W2043027497","https://openalex.org/W2048797112","https://openalex.org/W2054397552","https://openalex.org/W2057462363","https://openalex.org/W2058401212","https://openalex.org/W2063472265","https://openalex.org/W2070449754","https://openalex.org/W2081935091","https://openalex.org/W2097713078","https://openalex.org/W2101463931","https://openalex.org/W2102751293","https://openalex.org/W2113180224","https://openalex.org/W2120035279","https://openalex.org/W2123726099","https://openalex.org/W2130184811","https://openalex.org/W2133125644","https://openalex.org/W2141170258","https://openalex.org/W2142566733","https://openalex.org/W2148043549","https://openalex.org/W2149454052","https://openalex.org/W2153857052","https://openalex.org/W2160222800","https://openalex.org/W2162752552","https://openalex.org/W2165775468","https://openalex.org/W2168583588","https://openalex.org/W2187435247","https://openalex.org/W2219286026","https://openalex.org/W2294371741","https://openalex.org/W2405469452","https://openalex.org/W2435493612","https://openalex.org/W2490612150","https://openalex.org/W2512781340","https://openalex.org/W2517514816","https://openalex.org/W2528291028","https://openalex.org/W2538273182","https://openalex.org/W2567206329","https://openalex.org/W2570836253","https://openalex.org/W2581313705","https://openalex.org/W2613501845","https://openalex.org/W2626096427","https://openalex.org/W2751904527","https://openalex.org/W2753851445","https://openalex.org/W2784334000","https://openalex.org/W2784988069","https://openalex.org/W2788490140","https://openalex.org/W2792557859","https://openalex.org/W2797843485","https://openalex.org/W2802948916","https://openalex.org/W2897198596","https://openalex.org/W2899183567","https://openalex.org/W2907086092","https://openalex.org/W2924060727","https://openalex.org/W2931293404","https://openalex.org/W2951054802","https://openalex.org/W2972503844","https://openalex.org/W2977639302","https://openalex.org/W2984035125","https://openalex.org/W2990589660","https://openalex.org/W2991040476","https://openalex.org/W2999225051","https://openalex.org/W3004749007","https://openalex.org/W3077912120","https://openalex.org/W4231985499","https://openalex.org/W4235815089","https://openalex.org/W4241051765","https://openalex.org/W4244027514","https://openalex.org/W4253517210","https://openalex.org/W4298365043","https://openalex.org/W6625752312","https://openalex.org/W6628756481","https://openalex.org/W6648659050","https://openalex.org/W6678063553","https://openalex.org/W6718194700"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4288714711","https://openalex.org/W3200708550","https://openalex.org/W2736680465","https://openalex.org/W2771637876","https://openalex.org/W4294093918","https://openalex.org/W4240853094","https://openalex.org/W2163664197"],"abstract_inverted_index":{"The":[0,135],"popularity":[1],"of":[2,11,29,60,77,100,108,124,140,178,184,198],"drones":[3,21,42],"is":[4,137,163],"rapidly":[5],"increasing":[6],"across":[7,66],"the":[8,12,22,27,67,75,84,88,92,97,119,138,141,151,161,176,179,192,199],"different":[9],"sectors":[10],"economy.":[13],"Aerial":[14],"capabilities":[15],"and":[16,62,70,91,122,132,155,165,209],"relatively":[17],"low":[18],"costs":[19],"make":[20],"perfect":[23],"solution":[24,177],"to":[25,129,170,189,205],"improve":[26],"efficiency":[28],"operations":[30],"that":[31,160,182],"are":[32],"typically":[33],"carried":[34],"out":[35],"by":[36,87,150],"humans.":[37],"Besides":[38],"automating":[39],"field":[40,93],"operations,":[41],"acting":[43],"de":[44],"facto":[45],"as":[46,51],"a":[47,101,114],"swarm":[48,68,89],"can":[49,82,186],"serve":[50,83],"an":[52],"ad":[53],"hoc":[54],"cloud":[55,81,110],"infrastructure":[56],"built":[57],"on":[58,106,175],"top":[59,107],"computing":[61,126,143],"storage":[63],"resources":[64],"available":[65],"members":[69,90],"other":[71],"elements.":[72],"Even":[73],"in":[74],"absence":[76],"Internet":[78],"connectivity,":[79],"this":[80],"workloads":[85,127],"generated":[86],"agents.":[94],"By":[95],"considering":[96],"practical":[98],"example":[99],"swarm-powered":[102],"3-D":[103],"reconstruction":[104],"application":[105],"such":[109],"infrastructure,":[111],"we":[112],"present":[113,166],"new":[115],"optimization":[116],"problem":[117,162],"for":[118],"efficient":[120],"generation":[121],"execution":[123],"multinode":[125],"subject":[128],"data":[130,153],"geolocation":[131],"clustering":[133],"constraints.":[134],"objective":[136],"minimization":[139],"overall":[142],"times,":[144],"including":[145],"both":[146],"networking":[147],"delays":[148],"caused":[149],"interdrone":[152],"transmission":[154],"computation":[156],"delays.":[157],"We":[158],"prove":[159],"NP-hard":[164],"two":[167,206],"combinatorial":[168],"formulations":[169,180],"model":[171],"it.":[172],"Computational":[173],"results":[174],"show":[181],"one":[183],"them":[185],"be":[187],"used":[188],"solve,":[190],"within":[191],"configured":[193],"time-limit,":[194],"more":[195],"than":[196],"50%":[197],"considered":[200],"real-world":[201],"instances":[202],"involving":[203],"up":[204],"hundred":[207],"images":[208],"six":[210],"drones.":[211]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2020-05-01T00:00:00"}