{"id":"https://openalex.org/W3185130544","doi":"https://doi.org/10.1109/tmc.2021.3099005","title":"Synthesis of Large-Scale Instant IoT Networks","display_name":"Synthesis of Large-Scale Instant IoT Networks","publication_year":2021,"publication_date":"2021-07-26","ids":{"openalex":"https://openalex.org/W3185130544","doi":"https://doi.org/10.1109/tmc.2021.3099005","mag":"3185130544"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3099005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3099005","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5049720529","display_name":"Pradipta Ghosh","orcid":"https://orcid.org/0000-0002-6857-6204"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Pradipta Ghosh","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084646117","display_name":"Jonathan Bunton","orcid":"https://orcid.org/0000-0003-0051-3394"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Bunton","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090025528","display_name":"Dimitrios Pylorof","orcid":"https://orcid.org/0000-0003-3909-7578"},"institutions":[{"id":"https://openalex.org/I2800102766","display_name":"Idaho National Laboratory","ror":"https://ror.org/00ty2a548","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I2800102766","https://openalex.org/I2801818860"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrios Pylorof","raw_affiliation_strings":["Systems Science and Engineering Department at U.S. DOE Idaho National Laboratory, Washington, DC, USA"],"affiliations":[{"raw_affiliation_string":"Systems Science and Engineering Department at U.S. DOE Idaho National Laboratory, Washington, DC, USA","institution_ids":["https://openalex.org/I2800102766"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042319431","display_name":"Marcos A. M. Vieira","orcid":"https://orcid.org/0000-0001-9152-4114"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos A. M. Vieira","raw_affiliation_strings":["Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057402438","display_name":"Kevin Chan","orcid":"https://orcid.org/0000-0002-6425-5403"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chan","raw_affiliation_strings":["US Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"US Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042326103","display_name":"Ramesh Govindan","orcid":"https://orcid.org/0000-0001-8311-8853"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramesh Govindan","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077367921","display_name":"Gaurav S. Sukhatme","orcid":"https://orcid.org/0000-0003-2408-474X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav S. Sukhatme","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047674203","display_name":"Paulo Tabuada","orcid":"https://orcid.org/0000-0002-3417-0951"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paulo Tabuada","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101538704","display_name":"Gunjan Verma","orcid":"https://orcid.org/0000-0002-0480-8758"},"institutions":[{"id":"https://openalex.org/I166416128","display_name":"DEVCOM Army Research Laboratory","ror":"https://ror.org/011hc8f90","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I166416128","https://openalex.org/I2802705668","https://openalex.org/I4210154437"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gunjan Verma","raw_affiliation_strings":["US Army Research Laboratory, Adelphi, MD, USA"],"affiliations":[{"raw_affiliation_string":"US Army Research Laboratory, Adelphi, MD, USA","institution_ids":["https://openalex.org/I166416128"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5049720529"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.4779,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66501804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"22","issue":"3","first_page":"1810","last_page":"1824"},"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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.7793877720832825},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47868114709854126},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4566033184528351},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4546322226524353},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.43252331018447876},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.419265478849411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3332054615020752},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2698741555213928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22168207168579102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1570391058921814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7793877720832825},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47868114709854126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4566033184528351},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4546322226524353},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.43252331018447876},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.419265478849411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3332054615020752},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2698741555213928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22168207168579102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1570391058921814},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3099005","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3099005","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2325059122","display_name":null,"funder_award_id":"W911NF-17-2-0196. T","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W107817730","https://openalex.org/W1480909796","https://openalex.org/W1495260377","https://openalex.org/W1541256735","https://openalex.org/W1553363622","https://openalex.org/W1974988574","https://openalex.org/W1975290397","https://openalex.org/W1985286768","https://openalex.org/W2019900715","https://openalex.org/W2020643009","https://openalex.org/W2022406135","https://openalex.org/W2025372380","https://openalex.org/W2044195080","https://openalex.org/W2061588540","https://openalex.org/W2064334389","https://openalex.org/W2067534530","https://openalex.org/W2082814873","https://openalex.org/W2099566875","https://openalex.org/W2102199239","https://openalex.org/W2105710533","https://openalex.org/W2108958762","https://openalex.org/W2117768029","https://openalex.org/W2124375752","https://openalex.org/W2133665775","https://openalex.org/W2140204911","https://openalex.org/W2141685007","https://openalex.org/W2145417574","https://openalex.org/W2145825677","https://openalex.org/W2150794496","https://openalex.org/W2157488554","https://openalex.org/W2164472621","https://openalex.org/W2169607271","https://openalex.org/W2242785820","https://openalex.org/W2256154809","https://openalex.org/W2293807223","https://openalex.org/W2319766789","https://openalex.org/W2391320618","https://openalex.org/W2403503367","https://openalex.org/W2504987989","https://openalex.org/W2509355099","https://openalex.org/W2525756881","https://openalex.org/W2547687345","https://openalex.org/W2725434906","https://openalex.org/W2746024317","https://openalex.org/W2874044305","https://openalex.org/W2892315216","https://openalex.org/W2907211243","https://openalex.org/W2912522929","https://openalex.org/W4247646403","https://openalex.org/W6713090483"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2951976120","https://openalex.org/W2983685817","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W4232431455","https://openalex.org/W2021332829"],"abstract_inverted_index":{"While":[0],"most":[1],"networks":[2,46,161],"have":[3],"long":[4],"lifetimes,":[5],"temporary":[6],"network":[7,25,64,133],"infrastructure":[8],"is":[9,26,29,73,108,118],"often":[10],"useful":[11],"for":[12,33,111,121,181],"special":[13],"events,":[14],"pop-up":[15],"retail,":[16],"or":[17],"disaster":[18],"response.":[19],"An":[20],"<italic":[21,75,153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,76,154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">instant":[23],"IoT</i>":[24],"one":[27],"that":[28,158,187,194],"rapidly":[30],"constructed,":[31],"used":[32],"a":[34,152],"few":[35],"days,":[36],"then":[37,168],"dismantled.":[38],"We":[39,85,127,171],"consider":[40],"the":[41,92,115,165,185],"synthesis":[42,51,71,93,134],"of":[43,91,164],"instant":[44],"IoT":[45],"in":[47,69,135,162,178],"urban":[48],"settings.":[49],"This":[50],"problem":[52,72,141,183,192,203],"must":[53],"satisfy":[54],"complex":[55],"and":[56,63,101],"competing":[57],"constraints:":[58],"sensor":[59],"coverage,":[60],"line-of-sight":[61],"visibility,":[62],"connectivity.":[65],"The":[66,106],"central":[67],"challenge":[68],"our":[70,112,132,191],"quickly":[74],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">scaling</i>":[77],"to":[78,130,140],"large":[79],"regions":[80],"while":[81,174],"producing":[82],"cost-effective":[83],"solutions.":[84],"explore":[86],"two":[87],"qualitatively":[88],"different":[89],"representations":[90],"problems":[94,124],"using":[95],"satisfiability":[96],"modulo":[97],"convex":[98],"optimization":[99,123],"(SMC),":[100],"mixed-integer":[102],"linear":[103],"programming":[104],"(MILP).":[105],"former":[107],"more":[109],"expressive,":[110],"problem,":[113],"than":[114],"latter,":[116],"but":[117],"less":[119],"well-suited":[120],"solving":[122],"like":[125],"ours.":[126],"show":[128],"how":[129],"express":[131],"these":[136,145],"frameworks.":[137],"To":[138],"scale":[139],"sizes":[142],"beyond":[143],"what":[144],"frameworks":[146],"are":[147],"capable":[148],"of,":[149],"we":[150],"develop":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">hierarchical":[155],"synthesis</i>":[156],"technique":[157],"independently":[159],"synthesizes":[160],"sub-regions":[163],"deployment":[166],"area,":[167],"combines":[169],"these.":[170],"find":[172],"that,":[173],"MILP":[175],"outperforms":[176],"SMC":[177],"some":[179],"settings":[180],"smaller":[182],"sizes,":[184],"fact":[186],"SMC's":[188],"expressivity":[189],"matches":[190],"ensures":[193],"it":[195],"uniformly":[196],"generates":[197],"better":[198],"quality":[199],"solutions":[200],"at":[201],"larger":[202],"sizes.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}