{"id":"https://openalex.org/W2794290803","doi":"https://doi.org/10.1080/17445760.2018.1448930","title":"A framework for recursive algorithms in low-energy broadcast networks","display_name":"A framework for recursive algorithms in low-energy broadcast networks","publication_year":2018,"publication_date":"2018-03-21","ids":{"openalex":"https://openalex.org/W2794290803","doi":"https://doi.org/10.1080/17445760.2018.1448930","mag":"2794290803"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2018.1448930","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1448930","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed 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/A5001108258","display_name":"Timothy B. Lewis","orcid":"https://orcid.org/0000-0002-6448-3641"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Timothy B. Lewis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Michigan , Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Michigan , Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044655940","display_name":"Quentin F. Stout","orcid":"https://orcid.org/0000-0002-8047-7348"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Quentin F. Stout","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Michigan , Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Michigan , Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001108258"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03573104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":"3","first_page":"321","last_page":"340"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9970999956130981,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.8093991279602051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6111276745796204},{"id":"https://openalex.org/keywords/recursion","display_name":"Recursion (computer science)","score":0.5797854661941528},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3429988622665405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8093991279602051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6111276745796204},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5797854661941528},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3429988622665405}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2018.1448930","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1448930","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1509927466","https://openalex.org/W1518755221","https://openalex.org/W1927941312","https://openalex.org/W1970049226","https://openalex.org/W1976915153","https://openalex.org/W1997094543","https://openalex.org/W2008381743","https://openalex.org/W2018076478","https://openalex.org/W2018093989","https://openalex.org/W2038953884","https://openalex.org/W2055932080","https://openalex.org/W2071280373","https://openalex.org/W2076172709","https://openalex.org/W2078710321","https://openalex.org/W2081190425","https://openalex.org/W2101838521","https://openalex.org/W2105103777","https://openalex.org/W2117176859","https://openalex.org/W2118672770","https://openalex.org/W2131152141","https://openalex.org/W2154730439","https://openalex.org/W2168933654","https://openalex.org/W3138835833"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1976679120","https://openalex.org/W4281614748","https://openalex.org/W2377519369","https://openalex.org/W2051487156","https://openalex.org/W30954630","https://openalex.org/W2073681303","https://openalex.org/W2765883196","https://openalex.org/W3202311233","https://openalex.org/W2034826746"],"abstract_inverted_index":{"With":[0],"recent":[1],"research":[2],"in":[3,70,95,187,222],"sensor":[4],"networks":[5,12],"and":[6,113,149,175,191],"IoT":[7],"technologies,":[8],"algorithms":[9,72,94,146],"for":[10,38,110,131,135],"broadcast":[11,220],"should":[13],"not":[14,56],"only":[15],"seek":[16],"to":[17],"minimise":[18],"runtime":[19,64,76,80,127],"but":[20],"also":[21],"energy":[22,31,114],"utilisation.":[23,115],"We":[24,85,116],"consider":[25],"the":[26,39,43,79,82,158,177,197,204,211],"scenario":[27],"where":[28,73],"processors":[29,54],"conserve":[30],"by":[32],"going":[33],"into":[34],"a":[35,62,87,99,104,181,188,208,223],"sleep":[36],"state":[37],"vast":[40],"majority":[41],"of":[42,81,157,164,180,210,214],"time.":[44],"Algorithms":[45],"under":[46],"these":[47],"conditions":[48],"face":[49],"additional":[50],"challenges.":[51],"Specifically,":[52],"hibernating":[53],"will":[55],"know":[57],"when":[58],"tasks":[59],"that":[60,91,128,142,144,199],"have":[61],"random":[63],"complete.":[65],"This":[66],"problem":[67],"is":[68,108,129,171,193,207],"compounded":[69],"recursive":[71,83,93,178,182],"each":[74,169],"task\u2019s":[75],"depends":[77],"upon":[78],"calls.":[84],"provide":[86,103,118,140],"framework,":[88],"breadth-first":[89],"recursion,":[90],"supports":[92],"this":[96],"setting.":[97],"As":[98],"simple":[100],"example,":[101],"we":[102,139],"quick-sort":[105],"algorithm":[106,123],"which":[107],"optimal":[109],"both":[111],"time":[112],"then":[117],"an":[119,194],"energy-efficient":[120],"convex":[121],"hull":[122],"with":[124,173],"output":[125],"sensitive":[126],"sublinear":[130],"many":[132],"realistic":[133],"distributions":[134],"processor":[136],"placement.":[137],"Further,":[138],"simulations":[141],"show":[143],"our":[145,161,215],"are":[147,185,201],"practical":[148],"significantly":[150],"faster":[151],"than":[152],"previous":[153],"results.The":[154],"left":[155],"side":[156,206],"image":[159],"represents":[160,176],"algorithmic":[162],"technique":[163],"breadth":[165],"first":[166],"recursion.":[167],"Inside":[168],"box":[170],"filled":[172],"code":[174],"calls":[179],"algorithm.":[183],"They":[184,217],"arranged":[186],"recursion":[189],"tree":[190],"there":[192],"arrow":[195],"indicating":[196],"order":[198],"they":[200],"executed.":[202],"On":[203],"right":[205],"representation":[209],"basic":[212],"components":[213],"model.":[216],"represent":[218],"low-energy":[219],"devices":[221],"single-hop":[224],"network.":[225]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}