RBP: Reliable Broadcast Propagation in Wireless Networks. Stann, F., Heidemann, J., Shroff, R., & Murtaza, M. Z. Technical Report ISI-TR-2005-608, USC/Information Sciences Institute, November, 2005. ![RBP: Reliable Broadcast Propagation in Wireless Networks [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex Low-powered radios, interference patterns, and multi-hop connections make most wireless networks inherently unreliable. While MAC protocols provide high reliability for unicast via mechanisms such as ARQ, higher-layer network protocols often require broadcast transmissions as well. Prior work on broadcast improvements has focused on efficiency and generally not related reliability to general routing protocols. Existing broadcast protocols often require multi-hop topology information. Instead, we present a very simple protocol, requiring only local information, and highlight the performance impact of our protocol on routing with a secondary evaluation of energy efficiency. We develop our protocol as a service between the MAC and network layer, taking information from both. Our approach is based on two principles: First, we exploit network density to achieve near-perfect end-to-end reliability by requiring moderate (50–70%) reliability when nodes have many neighbors. Second we identify areas of sparse connectivity where important links bridge clusters of dense nodes, and guarantee connectivity over those links. Routing performance depends on wireless propagation, so we develop a new error model that considers both correlated and independent loss in broadcast traffic based on testbed experiments. We demonstrate, through controlled simulations using this model, and through complete testbed experiments, that this hybrid approach is necessary to provide near-perfect accuracy with good efficiency. In a real testbed we show 99.8% accuracy with 48% less overhead than through repeated flooding. The contributions of this paper are the introduction of our protocol Reliable Broadcast Propagation, definition of metrics that balance efficiency and reliability, and introduction of a more accurate model for broadcast error.
@TechReport{Stann05b,
author = "Fred Stann and John Heidemann and Rajesh
Shroff and Muhammad Zaki Murtaza",
title = "RBP: Reliable Broadcast Propagation in Wireless Networks",
institution = "USC/Information Sciences Institute",
year = 2005,
sortdate = "2004-11-01",
project = "ilense, snuse",
jsubject = "chronological",
number = "ISI-TR-2005-608",
month = nov,
location = "johnh: pafile",
keywords = "reliable broadcast, wireless broadcast,
sensor network routing, diffusion",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.pdf",
otherurl = "ftp://ftp.isi.edu/isi-pubs/tr-608.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "authors",
abstract = "
Low-powered radios, interference patterns, and multi-hop connections
make most wireless networks inherently unreliable. While MAC protocols
provide high reliability for unicast via mechanisms such as ARQ,
higher-layer network protocols often require broadcast transmissions
as well. Prior work on broadcast improvements has focused on
efficiency and generally not related reliability to general routing
protocols. Existing broadcast protocols often require multi-hop
topology information. Instead, we present a very simple protocol,
requiring only local information, and highlight the performance impact
of our protocol on routing with a secondary evaluation of energy
efficiency. We develop our protocol as a service between the MAC and
network layer, taking information from both. Our approach is based on
two principles: First, we exploit network density to achieve
near-perfect end-to-end reliability by requiring moderate (50--70\%)
reliability when nodes have many neighbors. Second we identify areas
of sparse connectivity where important links bridge clusters of dense
nodes, and guarantee connectivity over those links. Routing
performance depends on wireless propagation, so we develop a new error
model that considers both correlated and independent loss in broadcast
traffic based on testbed experiments. We demonstrate, through
controlled simulations using this model, and through complete testbed
experiments, that this hybrid approach is necessary to provide
near-perfect accuracy with good efficiency. In a real testbed we show
99.8\% accuracy with 48\% less overhead than through repeated
flooding. The contributions of this paper are the introduction of our
protocol Reliable Broadcast Propagation, definition of metrics that
balance efficiency and reliability, and introduction of a more
accurate model for broadcast error.
",
}
% title = "{RBP}: Robust Broadcast Propagation in Wireless Networks",
Downloads: 0
{"_id":"qJrromDSLDP4GH52H","bibbaseid":"stann-heidemann-shroff-murtaza-rbpreliablebroadcastpropagationinwirelessnetworks-2005","author_short":["Stann, F.","Heidemann, J.","Shroff, R.","Murtaza, M. Z."],"bibdata":{"bibtype":"techreport","type":"techreport","author":[{"firstnames":["Fred"],"propositions":[],"lastnames":["Stann"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Rajesh"],"propositions":[],"lastnames":["Shroff"],"suffixes":[]},{"firstnames":["Muhammad","Zaki"],"propositions":[],"lastnames":["Murtaza"],"suffixes":[]}],"title":"RBP: Reliable Broadcast Propagation in Wireless Networks","institution":"USC/Information Sciences Institute","year":"2005","sortdate":"2004-11-01","project":"ilense, snuse","jsubject":"chronological","number":"ISI-TR-2005-608","month":"November","location":"johnh: pafile","keywords":"reliable broadcast, wireless broadcast, sensor network routing, diffusion","url":"http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.pdf","otherurl":"ftp://ftp.isi.edu/isi-pubs/tr-608.pdf","myorganization":"USC/Information Sciences Institute","copyrightholder":"authors","abstract":"Low-powered radios, interference patterns, and multi-hop connections make most wireless networks inherently unreliable. While MAC protocols provide high reliability for unicast via mechanisms such as ARQ, higher-layer network protocols often require broadcast transmissions as well. Prior work on broadcast improvements has focused on efficiency and generally not related reliability to general routing protocols. Existing broadcast protocols often require multi-hop topology information. Instead, we present a very simple protocol, requiring only local information, and highlight the performance impact of our protocol on routing with a secondary evaluation of energy efficiency. We develop our protocol as a service between the MAC and network layer, taking information from both. Our approach is based on two principles: First, we exploit network density to achieve near-perfect end-to-end reliability by requiring moderate (50–70%) reliability when nodes have many neighbors. Second we identify areas of sparse connectivity where important links bridge clusters of dense nodes, and guarantee connectivity over those links. Routing performance depends on wireless propagation, so we develop a new error model that considers both correlated and independent loss in broadcast traffic based on testbed experiments. We demonstrate, through controlled simulations using this model, and through complete testbed experiments, that this hybrid approach is necessary to provide near-perfect accuracy with good efficiency. In a real testbed we show 99.8% accuracy with 48% less overhead than through repeated flooding. The contributions of this paper are the introduction of our protocol Reliable Broadcast Propagation, definition of metrics that balance efficiency and reliability, and introduction of a more accurate model for broadcast error. ","bibtex":"@TechReport{Stann05b,\n\tauthor = \t\"Fred Stann and John Heidemann and Rajesh\n Shroff and Muhammad Zaki Murtaza\",\n\ttitle = \"RBP: Reliable Broadcast Propagation in Wireless Networks\",\n\tinstitution = \t\"USC/Information Sciences Institute\",\n\tyear = \t\t2005,\n\tsortdate = \"2004-11-01\",\n\tproject = \"ilense, snuse\",\n\tjsubject = \"chronological\",\n\tnumber =\t\"ISI-TR-2005-608\",\n\tmonth =\t\tnov,\n\tlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"reliable broadcast, wireless broadcast,\n sensor network routing, diffusion\",\n\turl =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.html\",\n\tpdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.pdf\",\n\totherurl =\t\"ftp://ftp.isi.edu/isi-pubs/tr-608.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"authors\",\n\tabstract = \"\nLow-powered radios, interference patterns, and multi-hop connections\nmake most wireless networks inherently unreliable. While MAC protocols\nprovide high reliability for unicast via mechanisms such as ARQ,\nhigher-layer network protocols often require broadcast transmissions\nas well. Prior work on broadcast improvements has focused on\nefficiency and generally not related reliability to general routing\nprotocols. Existing broadcast protocols often require multi-hop\ntopology information. Instead, we present a very simple protocol,\nrequiring only local information, and highlight the performance impact\nof our protocol on routing with a secondary evaluation of energy\nefficiency. We develop our protocol as a service between the MAC and\nnetwork layer, taking information from both. Our approach is based on\ntwo principles: First, we exploit network density to achieve\nnear-perfect end-to-end reliability by requiring moderate (50--70\\%)\nreliability when nodes have many neighbors. Second we identify areas\nof sparse connectivity where important links bridge clusters of dense\nnodes, and guarantee connectivity over those links. Routing\nperformance depends on wireless propagation, so we develop a new error\nmodel that considers both correlated and independent loss in broadcast\ntraffic based on testbed experiments. We demonstrate, through\ncontrolled simulations using this model, and through complete testbed\nexperiments, that this hybrid approach is necessary to provide\nnear-perfect accuracy with good efficiency. In a real testbed we show\n99.8\\% accuracy with 48\\% less overhead than through repeated\nflooding. The contributions of this paper are the introduction of our\nprotocol Reliable Broadcast Propagation, definition of metrics that\nbalance efficiency and reliability, and introduction of a more\naccurate model for broadcast error.\n\",\n}\n\n\n% \ttitle = \"{RBP}: Robust Broadcast Propagation in Wireless Networks\",\n","author_short":["Stann, F.","Heidemann, J.","Shroff, R.","Murtaza, M. Z."],"bibbaseid":"stann-heidemann-shroff-murtaza-rbpreliablebroadcastpropagationinwirelessnetworks-2005","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Stann05b.html"},"keyword":["reliable broadcast","wireless broadcast","sensor network routing","diffusion"],"metadata":{"authorlinks":{}}},"bibtype":"techreport","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["reliable broadcast","wireless broadcast","sensor network routing","diffusion"],"search_terms":["rbp","reliable","broadcast","propagation","wireless","networks","stann","heidemann","shroff","murtaza"],"title":"RBP: Reliable Broadcast Propagation in Wireless Networks","year":2005}