Throughput analysis in wireless networks with multiple users and multiple channels
- 48 Downloads
We consider the problem of maximizing throughput in a multi-carrier wireless network that employs predictive link adaptation. We explicitly consider the time-penalty incurred due to link adaptation. The contributions of this paper are twofold. Firstly, several high performance algorithms (offline and online) are developed for efficient performance in multiple user and multiple channel environment under the practicable lookahead prediction of one time slot. Secondly, the presented algorithms and heuristics are shown to be competitive by deterministic and probabilistic analyses. Our results show that a modest consumption of resources for channel prediction and link adaptation may result in a significant throughput improvement.
KeywordsWireless Network Time Slot Mobile Station Competitive Ratio Online Algorithm
Unable to display preview. Download preview PDF.
- 1.Andrews, M., Zhang, L.: Scheduling over a time-varying user-dependent channel with applications to high speed wireless data. In: Proceedings of the 43rd symposium on foundations of computer science, pp. 293–302. Newyork: IEEE Computer Society (2002)Google Scholar
- 2.Andrews, M., Zhang, L.: Scheduling over non-stationary wireless channels with finite rate sets. In: IEEE INFOCOM 2004–The Conference on Computer Communications, vol. 23:1, pp. 1695–1705 (2004)Google Scholar
- 3.Arora, A., Choi, H.: Channel aware scheduling for throughput maximization. Submitted. Also available at http://www.seas.gwu.edu/~hchoi/publication/wireless.htmGoogle Scholar
- 11.Tsibonis, V., Georgiadis, L., Tassiulas, L.: Exploiting wireless channel state information for throughput maximization. In: Proceedings of IEEE Infocom ’03, pp. 301–310 (2003)Google Scholar
- 12.Vanghi V., Damnjanovic A., Vojcic B.(2004). The CDMA2000 system for mobile communication. Upper Saddle River, Prentince Hall PTRGoogle Scholar