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

James Pope; Robert Simon

doi:10.1109/LCN.2015.7366366

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

James Pope, Robert Simon

Department of Electrical & Electronic Engineering

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

6 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015
Editors	Salil Kanhere, Jens Tolle, Soumaya Cherkaoui
Publisher	IEEE Computer Society
Pages	518-525
Number of pages	8
ISBN (Electronic)	9781467367707
DOIs	https://doi.org/10.1109/LCN.2015.7366366
Publication status	Published - 24 Dec 2015
Event	2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 - Clearwater Beach, United States Duration: 26 Oct 2015 → 29 Oct 2015

Publication series

Name	Proceedings - Conference on Local Computer Networks, LCN
Volume	26-29-October-2015

Conference

Conference	2015 IEEE 40th Conference on Local Computer Networks, LCN 2015
Country/Territory	United States
City	Clearwater Beach
Period	26/10/15 → 29/10/15

Bibliographical note

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

Publisher Copyright:
© 2015 IEEE.

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

Access to Document

10.1109/LCN.2015.7366366

Handle.net

Persistent link

Cite this

Pope, J., & Simon, R. (2015). Efficient one-to-many broadcasting for resource-constrained wireless networks. In S. Kanhere, J. Tolle, & S. Cherkaoui (Eds.), Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015 (pp. 518-525). Article 7366366 (Proceedings - Conference on Local Computer Networks, LCN; Vol. 26-29-October-2015). IEEE Computer Society. https://doi.org/10.1109/LCN.2015.7366366

@inproceedings{5e887c96274f4fe6b4e089e34aa7d002,

title = "Efficient one-to-many broadcasting for resource-constrained wireless networks",

abstract = "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.",

author = "James Pope and Robert Simon",

note = "Funding Information: This work is supported by NSF under grants CNS-1116122 and CNS-1205453. Publisher Copyright: {\textcopyright} 2015 IEEE. Copyright: Copyright 2016 Elsevier B.V., All rights reserved.; 2015 IEEE 40th Conference on Local Computer Networks, LCN 2015 ; Conference date: 26-10-2015 Through 29-10-2015",

year = "2015",

month = dec,

day = "24",

doi = "10.1109/LCN.2015.7366366",

language = "English",

series = "Proceedings - Conference on Local Computer Networks, LCN",

publisher = "IEEE Computer Society",

pages = "518--525",

editor = "Salil Kanhere and Jens Tolle and Soumaya Cherkaoui",

booktitle = "Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015",

address = "United States",

}

Pope, J & Simon, R 2015, Efficient one-to-many broadcasting for resource-constrained wireless networks. in S Kanhere, J Tolle & S Cherkaoui (eds), Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015., 7366366, Proceedings - Conference on Local Computer Networks, LCN, vol. 26-29-October-2015, IEEE Computer Society, pp. 518-525, 2015 IEEE 40th Conference on Local Computer Networks, LCN 2015, Clearwater Beach, United States, 26/10/15. https://doi.org/10.1109/LCN.2015.7366366

Efficient one-to-many broadcasting for resource-constrained wireless networks. / Pope, James; Simon, Robert.
Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015. ed. / Salil Kanhere; Jens Tolle; Soumaya Cherkaoui. IEEE Computer Society, 2015. p. 518-525 7366366 (Proceedings - Conference on Local Computer Networks, LCN; Vol. 26-29-October-2015).

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

TY - GEN

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

AU - Pope, James

AU - Simon, Robert

PY - 2015/12/24

Y1 - 2015/12/24

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84973882880&partnerID=8YFLogxK

U2 - 10.1109/LCN.2015.7366366

DO - 10.1109/LCN.2015.7366366

M3 - Conference Contribution (Conference Proceeding)

AN - SCOPUS:84973882880

T3 - Proceedings - Conference on Local Computer Networks, LCN

SP - 518

EP - 525

BT - Proceedings of the 40th Annual IEEE Conference on Local Computer Networks, LCN 2015

A2 - Kanhere, Salil

A2 - Tolle, Jens

A2 - Cherkaoui, Soumaya

PB - IEEE Computer Society

T2 - 2015 IEEE 40th Conference on Local Computer Networks, LCN 2015

Y2 - 26 October 2015 through 29 October 2015

ER -

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

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this