Low-cost wireless link capacity estimation

Authors:
Jonathan Guerin;Marius Portmann;Konstanty Bialkowski;Wee Lum Tan;Steve Glass
Affiliations:
School of Information Technology and Electrical Engineering, University of Queensland, St Lucia, Brisbane, Australia and Nationai ICT Australia, Queensland Laboratory;School of Information Technology and Electrical Engineering, University of Queensland, St Lucia, Brisbane, Australia and Nationai ICT Australia, Queensland Laboratory;Nationai ICT Australia, Queensland Laboratory;Nationai ICT Australia, Queensland Laboratory;Nationai ICT Australia, Queensland Laboratory
Venue:
ISWPC'10 Proceedings of the 5th IEEE international conference on Wireless pervasive computing
Year:
2010

Citing 5
Cited 0

Comparison of routing metrics for static multi-hop wireless networks

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing

Wireless Networks - Special issue: Selected papers from ACM MobiCom 2003
Measurement-based models of delivery and interference in static wireless networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
On accurate measurement of link quality in multi-hop wireless mesh networks

Proceedings of the 12th annual international conference on Mobile computing and networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless link quality estimations are essential for the optimal operation of various network functions like routing and rate adaptation. In this paper, we present a new link quality metric named Effective Link Capacity (ELC), which predicts link capacity by utilizing information such as the packet delivery ratio (PDR) and the transmission count of data packets (TXC). ELC requires no active probing and hence incurs zero overhead, while using only locally-available information from the transmitting node. Using our conducted testbed, we evaluate the accuracy of ELC on both single link and hidden terminal scenarios, with different configurations of packet sizes, link rates and offered loads. We also corroborate our conducted testbed findings with an evaluation of ELC for varying amounts of offered load on a live wireless data link in an office environment and find that ELC is highly accurate, with a maximum Root Mean Squared Error (RMSE) of 4.43%. We also compare ELC against a known bandwidth estimation tool, PathChirp, and find that ELC's RMSE of 0.68% far outperforms Path Chirp's RMSE of 18.66%.