{"id":"https://openalex.org/W2546449464","doi":"https://doi.org/10.1145/2989293.2989296","title":"A Distributed Algorithm for Maximizing Linear Tree Density for One to Many Wireless Communication","display_name":"A Distributed Algorithm for Maximizing Linear Tree Density for One to Many Wireless Communication","publication_year":2016,"publication_date":"2016-11-04","ids":{"openalex":"https://openalex.org/W2546449464","doi":"https://doi.org/10.1145/2989293.2989296","mag":"2546449464"},"language":"en","primary_location":{"id":"doi:10.1145/2989293.2989296","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2989293.2989296","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2989296&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2989296&type=pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002563560","display_name":"James Pope","orcid":"https://orcid.org/0000-0003-2656-363X"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"James Pope","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110914676","display_name":"Robert Simon","orcid":null},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Simon","raw_affiliation_strings":["George Mason University, Fairfax, VA, USA"],"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA, USA","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002563560"],"corresponding_institution_ids":["https://openalex.org/I162714631"],"apc_list":null,"apc_paid":null,"fwci":0.8859,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79142422,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"73","last_page":"82"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9998000264167786,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9994000196456909,"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.8157418966293335},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6953740119934082},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5713574290275574},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5663356781005859},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.5531986355781555},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5517119765281677},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5239796042442322},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.5157056450843811},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5097948908805847},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5029794573783875},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.49172261357307434},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4839787483215332},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.44459232687950134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4403783082962036},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.3170284628868103},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1423325538635254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157418966293335},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6953740119934082},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5713574290275574},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5663356781005859},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.5531986355781555},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5517119765281677},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5239796042442322},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.5157056450843811},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5097948908805847},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5029794573783875},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.49172261357307434},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4839787483215332},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.44459232687950134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4403783082962036},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.3170284628868103},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1423325538635254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2989293.2989296","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2989293.2989296","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2989296&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/25b55d48-660c-4d95-99a2-5c63b329b0df","is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/25b55d48-660c-4d95-99a2-5c63b329b0df","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pope, J & Simon, R 2016, A distributed algorithm for maximizing linear tree density for one to many wireless communication. in PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Association for Computing Machinery, pp. 73-82. https://doi.org/10.1145/2989293.2989296","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire_cris_publications/25b55d48-660c-4d95-99a2-5c63b329b0df","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85007099098&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pope, J & Simon, R 2016, A distributed algorithm for maximizing linear tree density for one to many wireless communication. in PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Association for Computing Machinery, pp. 73-82. https://doi.org/10.1145/2989293.2989296","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/25b55d48-660c-4d95-99a2-5c63b329b0df","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/25b55d48-660c-4d95-99a2-5c63b329b0df","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pope, J & Simon, R 2016, A distributed algorithm for maximizing linear tree density for one to many wireless communication. in PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN 2016 - Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Association for Computing Machinery, pp. 73-82. https://doi.org/10.1145/2989293.2989296","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/2989293.2989296","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2989293.2989296","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2989296&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1075521126","display_name":null,"funder_award_id":"CNS-1205453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G297774593","display_name":"CSR:Small: Energy Harvesting for Performance Sensitive Wireless Sensor Networks","funder_award_id":"1116122","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4165847767","display_name":"II-NEW: An Experimental Infrastructure for Cross-Domain Research in Wireless Computing, Cybersecurity and Data Mining","funder_award_id":"1205453","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5644714039","display_name":null,"funder_award_id":"CNS-1116122","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2546449464.pdf","grobid_xml":"https://content.openalex.org/works/W2546449464.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1584644929","https://openalex.org/W2011039300","https://openalex.org/W2039562747","https://openalex.org/W2059990980","https://openalex.org/W2064298514","https://openalex.org/W2104580047","https://openalex.org/W2117103333","https://openalex.org/W2125555950","https://openalex.org/W2126514744","https://openalex.org/W2160343401","https://openalex.org/W2166394369","https://openalex.org/W2242048495","https://openalex.org/W2281666703","https://openalex.org/W2298500030","https://openalex.org/W2303186826","https://openalex.org/W2325877089","https://openalex.org/W2476096155","https://openalex.org/W2505251178","https://openalex.org/W6697138717"],"related_works":["https://openalex.org/W1995805316","https://openalex.org/W2387503788","https://openalex.org/W2059658550","https://openalex.org/W4287903946","https://openalex.org/W50067980","https://openalex.org/W2999957348","https://openalex.org/W2964219139","https://openalex.org/W2803920876","https://openalex.org/W2034226907","https://openalex.org/W2210837322"],"abstract_inverted_index":{"Reliable":[0],"and":[1,42,57],"efficient":[2],"broadcast":[3],"functions":[4],"are":[5],"essential":[6],"in":[7,48],"large,":[8],"dense,":[9],"multi-hop":[10],"low":[11,62],"power":[12],"wireless":[13],"systems":[14],"managed":[15],"by":[16],"a":[17,49],"gateway.":[18],"Previous":[19],"approaches":[20],"addressing":[21],"this":[22],"issue":[23],"rely":[24],"on":[25],"centralized":[26],"and/or":[27],"solutions":[28],"requiring":[29],"complex":[30],"implementations.":[31],"This":[32],"paper":[33],"describes":[34],"the":[35],"{\\em":[36],"Deal}":[37],"algorithm":[38,53],"for":[39],"minimizing":[40],"transmissions":[41],"hop":[43],"count":[44],"while":[45],"maintaining":[46],"reliability":[47],"distributed":[50],"fashion.":[51],"The":[52],"is":[54],"compatible":[55],"with":[56],"easily":[58],"integrated":[59],"into":[60],"current":[61],"power,":[63],"lossy":[64],"network":[65],"protocols.":[66]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}