High Throughput Route Selection in Multi-rate Ad Hoc Wireless Networks
Baruch Awerbuch,David Holmer,Herbert Rubens +2 more
- pp 253-270
Reads0
Chats0
TLDR
This work presents the Medium Time Metric (MTM), which is derived from a general theoretical model of the attainable throughput in multi-rate ad hoc wireless networks, and presents NS2 simulations that show that using MTM yields an average total network throughput increase of 20% to 60%, depending on network density.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.read more
Citations
More filters
Proceedings ArticleDOI
A high-throughput path metric for multi-hop wireless routing
TL;DR: Measurements taken from a 29-node 802.11b test-bed demonstrate the poor performance of minimum hop-count, illustrate the causes of that poor performance, and confirm that ETX improves performance.
Proceedings ArticleDOI
Routing in multi-radio, multi-hop wireless mesh networks
TL;DR: A new metric for routing in multi-radio, multi-hop wireless networks with stationary nodes called Weighted Cumulative ETT (WCETT) significantly outperforms previously-proposed routing metrics by making judicious use of the second radio.
Proceedings ArticleDOI
Efficient geographic routing in multihop wireless networks
TL;DR: The results show that NADV outperforms current schemes in many aspects: for example, in high noise environments with frequent packet losses, the use of NADV leads to 81% higher delivery ratio and when compared to centralized routing under certain settings, geographic routing using NADV finds paths whose cost is close to the optimum.
Proceedings ArticleDOI
rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks
Hao Zhu,Guohong Cao +1 more
TL;DR: A novel MAC layer relay-enabled distributed coordination function (DCF) protocol, called rDCF, is proposed to further exploit the physical layer multirate capability of IEEE 802.11 and can significantly reduce the packet delay, improve the system throughput, and alleviate the impact of channel errors on fairness.
Patent
Metric computation for interference-aware routing
TL;DR: In this article, a link metric is computed for each of the one or more hypothesized transmission modes for the link and at least one of the link metrics are then provided to a routing update module.
References
More filters
Proceedings ArticleDOI
Ad-hoc on-demand distance vector routing
C.E. Perkins,E.M. Royer +1 more
TL;DR: An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure and the proposed routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad- hoc networks.
Proceedings ArticleDOI
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
Journal ArticleDOI
Congestion avoidance and control
TL;DR: The measurements and the reports of beta testers suggest that the final product is fairly good at dealing with congested conditions on the Internet, and an algorithm recently developed by Phil Karn of Bell Communications Research is described in a soon-to-be-published RFC.
Proceedings ArticleDOI
A performance comparison of multi-hop wireless ad hoc network routing protocols
TL;DR: The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
Book
DSR: the dynamic source routing protocol for multihop wireless ad hoc networks
TL;DR: The Dynamic Source Routing protocol (DSR) is a simple and efficient routing protocol designed specifically for use in multi-hop wireless ad hoc networks of mobile nodes, and a summary of some of the simulation and testbed implementation results for the protocol is provided.