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

Full description

Bibliographic Details
Main Authors: DeCouto, Douglas S.J., Aguayo, Daniel, Chambers, Benjamin A., Morris, Robert
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