Efficient one-to-many broadcasting for resource-constrained wireless networks

James Pope, Robert Simon

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

6 Citations (Scopus)


Efficient one-To-many broadcasting is an essential function in dense or large-scale wireless systems managed by a sink or gateway. This paper describes HASTE, a novel heuristic designed for broadcast tree production. Minimizing maximum hop count reduces worst case broadcast latency, while maximizing the number of leaf nodes reduces the number of transmitted messages. The algorithm is designed to be used with current wireless routing protocols that have the capability to push tree configurations into the network. We evaluated HASTE against an approximation algorithm and found that it consistently produces trees with lower latencies and fewer transmissions. HASTE was also evaluated using a packet simulator and a novel approach using Bloom filters was proposed to include tree configuration information in packets. The results show that the HASTE generated spanning tree can be efficiently pushed into the network achieving high packet delivery rates with minimal overhead in packet transmissions.

Original languageEnglish
Title of host publicationProceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015
EditorsSalil Kanhere, Jens Tolle, Soumaya Cherkaoui
PublisherIEEE Computer Society
Number of pages8
ISBN (Electronic)9781467367707
Publication statusPublished - 24 Dec 2015
Event2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States
Duration: 26 Oct 201529 Oct 2015

Publication series

NameProceedings - Conference on Local Computer Networks, LCN


Conference2015 IEEE 40th Conference on Local Computer Networks, LCN 2015
Country/TerritoryUnited States
CityClearwater Beach

Bibliographical note

Funding Information:
This work is supported by NSF under grants CNS-1116122 and CNS-1205453.

Publisher Copyright:
© 2015 IEEE.

Copyright 2016 Elsevier B.V., All rights reserved.


Dive into the research topics of 'Efficient one-to-many broadcasting for resource-constrained wireless networks'. Together they form a unique fingerprint.

Cite this