Effects of Loss Rate on Ad Hoc Wireless Routing
This paper uses measurements from two deployed wireless ad hoc networks to illustrate the effects of link loss rates on routing protocol performance. Measurements of these networks show that the radio links between the majority of nodes have substantial loss rates. These loss rates are high enough t...
Main Authors: | , , , |
---|---|
Published: |
2023
|
Online Access: | https://hdl.handle.net/1721.1/149938 |
_version_ | 1811074840619122688 |
---|---|
author | DeCouto, Douglas S.J. Aguayo, Daniel Chambers, Benjamin A. Morris, Robert |
author_facet | DeCouto, Douglas S.J. Aguayo, Daniel Chambers, Benjamin A. Morris, Robert |
author_sort | DeCouto, Douglas S.J. |
collection | MIT |
description | This paper uses measurements from two deployed wireless ad hoc networks to illustrate the effects of link loss rates on routing protocol performance. Measurements of these networks show that the radio links between the majority of nodes have substantial loss rates. These loss rates are high enough to prevent existing ad hoc routing protocols from using the links. Link-level retransmission can mask high loss rates, at the cost of substantial decreases in throughput. Simulations, driven by the observed loss rates, show that the shortest paths chosen by existing routing protocols tend to find routes with much less capacity than is available along the best route. Based on these observations, we present a routing metric intended to allow routing protocols to find good routes in wireless ad hoc networks. The metric is the expected total number of transmissions required to deliver a packet along a route. This metric favors routes with high throughput and low total impact on spectrum. It is expected to perform better than existing techniques that eliminate links based on loss rate thresholds. |
first_indexed | 2024-09-23T09:56:16Z |
id | mit-1721.1/149938 |
institution | Massachusetts Institute of Technology |
last_indexed | 2024-09-23T09:56:16Z |
publishDate | 2023 |
record_format | dspace |
spelling | mit-1721.1/1499382023-03-30T15:48:57Z Effects of Loss Rate on Ad Hoc Wireless Routing DeCouto, Douglas S.J. Aguayo, Daniel Chambers, Benjamin A. Morris, Robert This paper uses measurements from two deployed wireless ad hoc networks to illustrate the effects of link loss rates on routing protocol performance. Measurements of these networks show that the radio links between the majority of nodes have substantial loss rates. These loss rates are high enough to prevent existing ad hoc routing protocols from using the links. Link-level retransmission can mask high loss rates, at the cost of substantial decreases in throughput. Simulations, driven by the observed loss rates, show that the shortest paths chosen by existing routing protocols tend to find routes with much less capacity than is available along the best route. Based on these observations, we present a routing metric intended to allow routing protocols to find good routes in wireless ad hoc networks. The metric is the expected total number of transmissions required to deliver a packet along a route. This metric favors routes with high throughput and low total impact on spectrum. It is expected to perform better than existing techniques that eliminate links based on loss rate thresholds. 2023-03-29T15:35:12Z 2023-03-29T15:35:12Z 2002-03 https://hdl.handle.net/1721.1/149938 MIT-LCS-TR-836 application/pdf |
spellingShingle | DeCouto, Douglas S.J. Aguayo, Daniel Chambers, Benjamin A. Morris, Robert Effects of Loss Rate on Ad Hoc Wireless Routing |
title | Effects of Loss Rate on Ad Hoc Wireless Routing |
title_full | Effects of Loss Rate on Ad Hoc Wireless Routing |
title_fullStr | Effects of Loss Rate on Ad Hoc Wireless Routing |
title_full_unstemmed | Effects of Loss Rate on Ad Hoc Wireless Routing |
title_short | Effects of Loss Rate on Ad Hoc Wireless Routing |
title_sort | effects of loss rate on ad hoc wireless routing |
url | https://hdl.handle.net/1721.1/149938 |
work_keys_str_mv | AT decoutodouglassj effectsoflossrateonadhocwirelessrouting AT aguayodaniel effectsoflossrateonadhocwirelessrouting AT chambersbenjamina effectsoflossrateonadhocwirelessrouting AT morrisrobert effectsoflossrateonadhocwirelessrouting |