High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks

Abstract

Abstract. Modern wireless devices, such as those that implement the 802.11b standard, utilize multiple transmission rates in order to accommodate a wide range of channel conditions. Traditional ad hoc routing protocols typically use minimum hop paths. These paths tend to contain long range links that have low effective throughput and reduced reliability in multi-rate networks. In this work, we present the Medium Time Metric (MTM), which is derived from a general theoretical model of the attainable throughput in multi-rate ad hoc wireless networks. MTM avoids using the long range links favored by shortest path routing in favor of shorter, higher throughput, more reliable links. We present NS2 simulations that show that using MTM yields an average total network throughput increase of 20% to 60%, depending on network density. In addition, by combining the MTM with a medium time fair MAC protocol, average total network throughput increases of 100% to 200% are obtained over traditional route selection and packet fairness techniques.

An initial analysis of packet function-aware extension to Dijkstra algorithm for wireless networks

“…A medium time metric (MTM)-based method, which is studied in [23,24], minimizes the end-to-end transmission delay of a packet. The model to calculate the metric is similar to the previous ones such that T = (overhead + S/B)/rel where overhead is the per packet overhead of the link and S is the size of the packet and B is the bandwidth of the link.…”

“…In this paper, we simulated both hop count as well as link metric for 1500 bytes (with respect to our network model which is in alignment with MTM [23]) in comparison to our proposed metric (e.g., packet function/size) over Dijkstra as well as extended version of Dijkstra algorithm.…”

“…In MR-LQSR [49], expected transmission time (ETT) of a packet over the link is a function of the loss rate and bandwidth of the link. The authors consider the combination of the MTM [23] and the expected transmission count metric (ETX) [44] as the expected transmission time metric (ETT) and furthermore added a weighted factor for channel diversity which is referred as weighted cumulative expected transmission time metric (WCETT).…”

Robot swarm communication networks: Architectures, protocols, and applications

“…Awerbuch and Holmer [7] proposed medium time metric (MTM) for better route selection in ad hoc networks. Based on the assumption of complete interference, MTM chooses the routes with minimum accumulate medium time consumption.…”

Topology Control Made Practical: Increasing the Performance of Source Routing

“…In [8] and [20] preemptive route maintenance algorithms based on signal strength are presented; they proactively initiate a new route discovery if a link on an active route becomes worse that a given threshold. In [21] a metric is presented to identify high-throughput routes when different links can run at different bitrates. However, their metric does not consider packet losses and is thus complementary to our work.…”