Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing. Gnawali, O., Yarvis, M., Heidemann, J., & Govindan, R. In Proceedings of the FirstIEEE Conference on Sensor and Adhoc Communication and Networks , pages 34–43, Santa Clara, California, USA, October, 2004. IEEE. ![Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex Unpredictable and heterogeneous links in a wireless sensor network require techniques to avoid low delivery rate and high delivery cost. Three commonly used techniques to help discover high quality paths include (1) link-layer retransmission, (2) blacklisting bad links, and (3) end-to-end routing metrics. Using simulation and testbed experiments, we present the first systematic exploration of the tradeoffs of combinations of these approaches, quantifying the effects of each of these three techniques. We identify several key results: One is that per-hop retransmissions (ARQ) is a necessary addition to any other mechanism if reliable data delivery is a goal. Additional interactions between the services are more subtle. First, in a multihop network, either blacklisting or reliability metrics like ETX can provide consistent high-reliability paths when added to ARQ. Second, at higher deployment densities, blacklisting has a lower routing overhead than ETX. But at lower densities, blacklisting becomes less stable as the network partitions. These results are consistent across both simulation and testbed experiments. We conclude that ETX with retransmissions is the best choice in general, but that blacklisting may be worth considering at higher densities, either with or without ETX.
@InProceedings{Gnawali04a,
author = "Omprakash Gnawali and Mark Yarvis and John Heidemann and Ramesh Govindan",
title = "Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing",
booktitle = "Proceedings of the " # "First" # " IEEE Conference on Sensor and Adhoc Communication and Networks ",
year = 2004,
sortdate = "2004-10-01",
project = "ilense, cens, macss, whumls",
jsubject = "sensornet_subtransport",
publisher = "IEEE",
address = "Santa Clara, California, USA",
month = oct,
pages = "34--43",
location = "johnh: pafile",
keywords = "ETX, metric-based routing, blacklisting, CS551-SP2006",
url = "http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.html",
pdfurl = "http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.pdf",
copyrightholder = "IEEE",
copyrightterms = " Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ",
abstract = "
Unpredictable and heterogeneous links in a wireless sensor network
require techniques to avoid low delivery rate and high delivery
cost. Three commonly used techniques to help discover high quality
paths include (1) link-layer retransmission, (2) blacklisting bad
links, and (3) end-to-end routing metrics. Using simulation and
testbed experiments, we present the first systematic exploration of
the tradeoffs of combinations of these approaches, quantifying the
effects of each of these three techniques. We identify several key
results: One is that per-hop retransmissions (ARQ) is a necessary
addition to any other mechanism if reliable data delivery is a
goal. Additional interactions between the services are more
subtle. First, in a multihop network, either blacklisting or
reliability metrics like ETX can provide consistent high-reliability
paths when added to ARQ. Second, at higher deployment densities,
blacklisting has a lower routing overhead than ETX. But at lower
densities, blacklisting becomes less stable as the network
partitions. These results are consistent across both simulation and
testbed experiments. We conclude that ETX with retransmissions is the
best choice in general, but that blacklisting may be worth considering
at higher densities, either with or without ETX.
",
}
Downloads: 0
{"_id":"9BcpcLq93SaehQAuS","bibbaseid":"gnawali-yarvis-heidemann-govindan-interactionofretransmissionblacklistingandroutingmetricsforreliabilityinsensornetworkrouting-2004","author_short":["Gnawali, O.","Yarvis, M.","Heidemann, J.","Govindan, R."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Omprakash"],"propositions":[],"lastnames":["Gnawali"],"suffixes":[]},{"firstnames":["Mark"],"propositions":[],"lastnames":["Yarvis"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]},{"firstnames":["Ramesh"],"propositions":[],"lastnames":["Govindan"],"suffixes":[]}],"title":"Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing","booktitle":"Proceedings of the FirstIEEE Conference on Sensor and Adhoc Communication and Networks ","year":"2004","sortdate":"2004-10-01","project":"ilense, cens, macss, whumls","jsubject":"sensornet_subtransport","publisher":"IEEE","address":"Santa Clara, California, USA","month":"October","pages":"34–43","location":"johnh: pafile","keywords":"ETX, metric-based routing, blacklisting, CS551-SP2006","url":"http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.html","pdfurl":"http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.pdf","copyrightholder":"IEEE","copyrightterms":"Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ","abstract":"Unpredictable and heterogeneous links in a wireless sensor network require techniques to avoid low delivery rate and high delivery cost. Three commonly used techniques to help discover high quality paths include (1) link-layer retransmission, (2) blacklisting bad links, and (3) end-to-end routing metrics. Using simulation and testbed experiments, we present the first systematic exploration of the tradeoffs of combinations of these approaches, quantifying the effects of each of these three techniques. We identify several key results: One is that per-hop retransmissions (ARQ) is a necessary addition to any other mechanism if reliable data delivery is a goal. Additional interactions between the services are more subtle. First, in a multihop network, either blacklisting or reliability metrics like ETX can provide consistent high-reliability paths when added to ARQ. Second, at higher deployment densities, blacklisting has a lower routing overhead than ETX. But at lower densities, blacklisting becomes less stable as the network partitions. These results are consistent across both simulation and testbed experiments. We conclude that ETX with retransmissions is the best choice in general, but that blacklisting may be worth considering at higher densities, either with or without ETX. ","bibtex":"@InProceedings{Gnawali04a,\n\t author = \t\"Omprakash Gnawali and Mark Yarvis and John Heidemann and Ramesh Govindan\",\n\t title = \t\"Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing\",\n\t booktitle = \t\"Proceedings of the \" # \"First\" # \" IEEE Conference on Sensor and Adhoc Communication and Networks \",\n\t year = \t\t2004,\n\tsortdate = \t\t\"2004-10-01\",\n\tproject = \"ilense, cens, macss, whumls\",\n\tjsubject = \"sensornet_subtransport\",\n\t publisher =\t\"IEEE\",\n\t address =\t\"Santa Clara, California, USA\",\n\t month =\t\toct,\n\t pages =\t\t\"34--43\",\n\t location =\t\"johnh: pafile\",\n\t keywords =\t\"ETX, metric-based routing, blacklisting, CS551-SP2006\",\n\t url =\t\t\"http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.html\",\n\t pdfurl =\t\"http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.pdf\",\n\t copyrightholder = \"IEEE\",\n\t copyrightterms = \"\tPersonal use of this material is permitted. However, \tpermission to reprint/republish this material for advertising \tor promotional purposes or for creating new collective works for resale or redistribution to servers or lists, \tor to reuse any copyrighted component of this work in other works \tmust be obtained from the IEEE. \",\n\t abstract = \"\n Unpredictable and heterogeneous links in a wireless sensor network\n require techniques to avoid low delivery rate and high delivery\n cost. Three commonly used techniques to help discover high quality\n paths include (1) link-layer retransmission, (2) blacklisting bad\n links, and (3) end-to-end routing metrics. Using simulation and\n testbed experiments, we present the first systematic exploration of\n the tradeoffs of combinations of these approaches, quantifying the\n effects of each of these three techniques. We identify several key\n results: One is that per-hop retransmissions (ARQ) is a necessary\n addition to any other mechanism if reliable data delivery is a\n goal. Additional interactions between the services are more\n subtle. First, in a multihop network, either blacklisting or\n reliability metrics like ETX can provide consistent high-reliability\n paths when added to ARQ. Second, at higher deployment densities,\n blacklisting has a lower routing overhead than ETX. But at lower\n densities, blacklisting becomes less stable as the network\n partitions. These results are consistent across both simulation and\n testbed experiments. We conclude that ETX with retransmissions is the\n best choice in general, but that blacklisting may be worth considering\n at higher densities, either with or without ETX.\n \",\n}\n\n","author_short":["Gnawali, O.","Yarvis, M.","Heidemann, J.","Govindan, R."],"bibbaseid":"gnawali-yarvis-heidemann-govindan-interactionofretransmissionblacklistingandroutingmetricsforreliabilityinsensornetworkrouting-2004","role":"author","urls":{"Paper":"http://www.isi.edu/%7ejohnh/PAPERS/Gnawali04a.html"},"keyword":["ETX","metric-based routing","blacklisting","CS551-SP2006"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["etx","metric-based routing","blacklisting","cs551-sp2006"],"search_terms":["interaction","retransmission","blacklisting","routing","metrics","reliability","sensor","network","routing","gnawali","yarvis","heidemann","govindan"],"title":"Interaction of Retransmission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing","year":2004}