Skip to Main content Skip to Navigation
Journal articles

An Integrated Routing and Rate Adaptation Framework for Multi-rate Multi-hop Wireless Networks

Abstract : In this paper, we propose a new integrated framework for joint routing and rate adaptation in multi-rate multi-hop wireless networks. Unlike many previous efforts, our framework considers several factors that affect end-to-end performance. Among these factors, the framework takes into account the effect of the relative positions of the links on a path when choosing the rates of operation and the importance of avoiding congested areas. The key element of our framework is a new comprehensive path metric that we call ETM (for expected transmission cost in multi-rate wireless networks). We analytically derive the ETM metric. We show that the ETM metric can be used to determine the best end-to-end path with a greedy routing approach. We also show that the metric can be used to dynamically select the best transmission rate for each link on the path via a dynamic programming approach. We implement the ETM-framework on an indoor wireless mesh network and compare its performance with that of frameworks based on the popular ETT and the recently proposed ETOP metrics. Our experiments demonstrate that the ETM-framework can yield throughput improvements of up to 253 and 368 % as compared with the ETT and ETOP frameworks.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01130343
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Wednesday, March 11, 2015 - 3:48:26 PM
Last modification on : Sunday, June 14, 2020 - 3:29:29 AM
Long-term archiving on: : Friday, June 12, 2015 - 11:41:15 AM

File

Kim_12326.pdf
Files produced by the author(s)

Identifiers

Citation

Tae-Suk Kim, Gentian Jakllari, Srikanth V. Krishnamurthy, Michalis Faloutsos. An Integrated Routing and Rate Adaptation Framework for Multi-rate Multi-hop Wireless Networks. Wireless Networks, Springer Verlag, 2013, vol. 19 (n°5), pp. 985-1003. ⟨10.1007/s11276-012-0513-5⟩. ⟨hal-01130343⟩

Share

Metrics

Record views

305

Files downloads

691