OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Kim, Tae-Suk and Jakllari, Gentian and Krishnamurthy, Srikanth V. and Faloutsos, Michalis An Integrated Routing and Rate Adaptation Framework for Multi-rate Multi-hop Wireless Networks. (2013) Wireless Networks, vol. 19 (n°5). pp. 985-1003. ISSN 1022-0038

[img]
Preview
(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB

Official URL: http://dx.doi.org/10.1007/s11276-012-0513-5

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.

Item Type:Article
Additional Information:Thanks to Springer Verlag (Germany) editor. The definitive version is available at http://link.springer.com/article/10.1007%2Fs11276-012-0513-5
HAL Id:hal-01130343
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Paul Sabatier-Toulouse III - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université de Toulouse I-Sciences Sociales - UT1 (FRANCE)
Other partners > Samsung Electronics (REPUBLIC OF KOREA)
Other partners > University of California– UCR (Riverside, USA)
Laboratory name:
Statistics:download
Deposited By: IRIT IRIT
Deposited On:11 Mar 2015 15:19

Repository Staff Only: item control page