{"id":"https://openalex.org/W2110302940","doi":"https://doi.org/10.1109/wiopt.2011.5930069","title":"Distributed function computation in networks: A joint delay-energy perspective","display_name":"Distributed function computation in networks: A joint delay-energy perspective","publication_year":2011,"publication_date":"2011-05-01","ids":{"openalex":"https://openalex.org/W2110302940","doi":"https://doi.org/10.1109/wiopt.2011.5930069","mag":"2110302940"},"language":"en","primary_location":{"id":"doi:10.1109/wiopt.2011.5930069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2011.5930069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-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/A5084509524","display_name":"Nikhil Karamchandani","orcid":"https://orcid.org/0000-0002-7233-0717"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nikhil Karamchandani","raw_affiliation_strings":["California Institute of Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA 92093-0407"],"affiliations":[{"raw_affiliation_string":"California Institute of Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA 92093-0407","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075999338","display_name":"Massimo Franceschetti","orcid":"https://orcid.org/0000-0002-4057-8152"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California, San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Massimo Franceschetti","raw_affiliation_strings":["California Institute of Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA 92093-0407"],"affiliations":[{"raw_affiliation_string":"California Institute of Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, Department of Electrical and Computer Engineering, University of California at San Diego, La Jolla, CA 92093-0407","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084509524"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.3501,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6408825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"86","last_page":"93"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":1.0,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":1.0,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9990000128746033,"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.7162154912948608},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.543306291103363},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5378711819648743},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4595322906970978},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45142239332199097},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4452379047870636},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4374474883079529},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43455010652542114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3556022346019745},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3445209860801697},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2575265169143677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24883604049682617},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1598479449748993}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7162154912948608},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.543306291103363},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5378711819648743},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4595322906970978},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45142239332199097},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4452379047870636},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4374474883079529},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43455010652542114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3556022346019745},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3445209860801697},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2575265169143677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24883604049682617},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1598479449748993},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/wiopt.2011.5930069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wiopt.2011.5930069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8799999952316284,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W183135530","https://openalex.org/W617886523","https://openalex.org/W1987563434","https://openalex.org/W1989008275","https://openalex.org/W2022456395","https://openalex.org/W2047276487","https://openalex.org/W2047805348","https://openalex.org/W2053269541","https://openalex.org/W2077242989","https://openalex.org/W2101080823","https://openalex.org/W2110210487","https://openalex.org/W2110302940","https://openalex.org/W2123976939","https://openalex.org/W2137775453","https://openalex.org/W2142901448","https://openalex.org/W2159316800","https://openalex.org/W2170513023","https://openalex.org/W2340787257","https://openalex.org/W2532306965","https://openalex.org/W2739475860","https://openalex.org/W3099497738","https://openalex.org/W4210551624","https://openalex.org/W6619336390","https://openalex.org/W6662227430","https://openalex.org/W6806087461"],"related_works":["https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W1975451135","https://openalex.org/W2890570089","https://openalex.org/W2383646825","https://openalex.org/W2989915292","https://openalex.org/W2371018915","https://openalex.org/W2295628284","https://openalex.org/W3148968234","https://openalex.org/W145760256"],"abstract_inverted_index":{"This":[0,119],"paper":[1],"considers":[2],"the":[3,55,62,66,117,135,162,168],"following":[4],"network":[5],"computation":[6],"problem:":[7],"n":[8],"nodes":[9,141],"are":[10,84,147],"placed":[11],"on":[12,60,161],"a":[13,44,50,79,96,103,106,113,121,192],"\u221an\u00d7\u221an":[14],"grid,":[15],"each":[16,39,108],"node":[17,23,47,104],"is":[18,30,120],"connected":[19],"to":[20,149,175,191],"every":[21,153],"other":[22,40],"within":[24],"distance":[25],"r(n)":[26],"from":[27],"itself,":[28],"and":[29,65,86,140,167],"given":[31],"an":[32],"arbitrary":[33],"input":[34,56],"bit.":[35,118],"Nodes":[36],"communicate":[37],"with":[38],"so":[41],"that":[42],"finally":[43],"designated":[45],"sink":[46],"can":[48,184],"compute":[49,176],"target":[51],"function":[52,64],"f":[53],"of":[54,68,109,116,165,171],"bits.":[57],"We":[58,76,133,178],"focus":[59],"computing":[61],"identity":[63],"class":[67],"symmetric":[69],"functions":[70],"under":[71],"two":[72],"different":[73],"communication":[74],"models.":[75],"first":[77],"consider":[78],"noiseless":[80],"model":[81,99,123,137],"where":[82],"links":[83],"independent":[85],"noise-free,":[87],"suitable":[88],"for":[89,124,138],"modeling":[90],"wired":[91],"networks.":[92],"Next,":[93],"we":[94,157],"study":[95],"noisy":[97,114],"broadcast":[98],"in":[100],"which":[101,142,183],"when":[102],"transmits":[105],"bit,":[107],"its":[110],"neighbors":[111,146],"receives":[112],"copy":[115],"simple":[122],"wireless":[125],"communications,":[126],"originally":[127],"proposed":[128],"by":[129],"El":[130],"Gamal":[131],"(1987).":[132],"use":[134],"protocol":[136],"interference":[139],"do":[143],"not":[144],"share":[145],"allowed":[148],"transmit":[150],"simultaneously.":[151],"For":[152],"connection":[154],"radius":[155],"r(n),":[156],"present":[158],"lower":[159,188],"bounds":[160,189],"minimum":[163,169],"number":[164,170],"transmissions":[166],"time":[172],"slots":[173],"required":[174],"f.":[177],"then":[179],"describe":[180],"efficient":[181],"protocols":[182],"match":[185],"both":[186],"these":[187],"up":[190],"constant":[193],"factor.":[194]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}