An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks
- PDF / 1,502,988 Bytes
- 19 Pages / 595.276 x 790.866 pts Page_size
- 81 Downloads / 200 Views
An integrated routing and rate adaptation framework for multi-rate multi-hop wireless networks Tae-Suk Kim • Gentian Jakllari Srikanth V. Krishnamurthy • Michalis Faloutsos
•
Published online: 13 November 2012 Springer Science+Business Media New York 2012
Abstract In this paper, we propose a new integrated framework for joint routing and rate adaptation in multirate 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
A preliminary version of this paper appeared in IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS) 2011. T.-S. Kim Samsung Advanced Institute of Technology (SAIT), Samsung Electronics, Yongin, South Korea e-mail: [email protected] G. Jakllari (&) IRIT-ENSEEIHT, University of Toulouse, Toulouse, France e-mail: [email protected] S. V. Krishnamurthy M. Faloutsos Department of Computer Science and Engineering, University of California, Riverside, Riverside, CA, USA e-mail: [email protected] M. Faloutsos e-mail: [email protected]
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. Keywords Wireless mesh networking Routing protocols Experimentation
1 Introduction The goal of this work is to maximize the end-to-end throughput of flows over a multi-rate multi-hop wireless network. The motivating observation is that the end-to-end throughput depends on a large number of factors that need be considered jointly during the selection and management of a route. Despite the significant amount of research in this area, we find that no previous work addresses together the issues of: (a) the selection of a path, (b) link rate adaptation on a per path-basis (and not per link in isolation), and (c) the effect of competing flows in the network. We discuss each of these issues below along with some previous work, which we revisit in more detail in Sect. 2. 1.1 Path selection The routing metric should capture the influence of all of the factors that affect the end-to-end throughput. The following interdependent factors dictate the achievable throughput on an end-to-end path: (a) the
Data Loading...
