Advanced search
1 file | 341.01 KB Add to list

Efficient performance evaluation of wireless networks with varying channel conditions

Ekaterina Evdokimova (UGent) , Koen De Turck (UGent) , Sabine Wittevrongel (UGent) and Dieter Fiems (UGent)
Author
Organization
Abstract
This paper investigates the performance of opportunistic schedulers in wireless networks. A base station communicates over fading channels with multiple mobile nodes, each experiencing varying and not necessarily identical wireless channel conditions. An opportunistic scheduler optimises performance by accounting for both buffer size as well as channel conditions when allocating the transmitter energy among its users. The present study provides the necessary analytical tools to assess performance of opportunistic schedulers both fast and accurately, thereby allowing for fast evaluation and comparison of scheduling algorithms. The scheduler is modelled as a Markovian queueing system with multiple finite queues in a random environment. Already for a limited number of users and limited buffer capacities, the size of the state space of the Markov model makes the direct calculation of the steady-state probability vector nearly impossible. Therefore, we rely on Maclaurin series expansions so as to study the scheduler under light traffic conditions as well as in overload. The computational complexity for calculating the first N terms in the series expansions is O(N M-2 S), where M is the size of the state space of the exogenous channel process and S is the size of the state space of the entire Markov chain.
Keywords
SYSTEMS, RADIO, PERTURBATION, steady-state distribution, performance analysis, MARKOV-CHAINS, wireless networks, opportunistic scheduling, Markov analysis

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 341.01 KB

Citation

Please use this url to cite or link to this publication:

MLA
Evdokimova, Ekaterina, et al. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” Lecture Notes in Computer Science, edited by M Gribaudo et al., vol. 9081, Springer, 2015, pp. 59–72, doi:10.1007/978-3-319-18579-8_5.
APA
Evdokimova, E., De Turck, K., Wittevrongel, S., & Fiems, D. (2015). Efficient performance evaluation of wireless networks with varying channel conditions. In M. Gribaudo, D. Manini, & A. Remke (Eds.), Lecture Notes in Computer Science (Vol. 9081, pp. 59–72). https://doi.org/10.1007/978-3-319-18579-8_5
Chicago author-date
Evdokimova, Ekaterina, Koen De Turck, Sabine Wittevrongel, and Dieter Fiems. 2015. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” In Lecture Notes in Computer Science, edited by M Gribaudo, D Manini, and A Remke, 9081:59–72. Springer. https://doi.org/10.1007/978-3-319-18579-8_5.
Chicago author-date (all authors)
Evdokimova, Ekaterina, Koen De Turck, Sabine Wittevrongel, and Dieter Fiems. 2015. “Efficient Performance Evaluation of Wireless Networks with Varying Channel Conditions.” In Lecture Notes in Computer Science, ed by. M Gribaudo, D Manini, and A Remke, 9081:59–72. Springer. doi:10.1007/978-3-319-18579-8_5.
Vancouver
1.
Evdokimova E, De Turck K, Wittevrongel S, Fiems D. Efficient performance evaluation of wireless networks with varying channel conditions. In: Gribaudo M, Manini D, Remke A, editors. Lecture Notes in Computer Science. Springer; 2015. p. 59–72.
IEEE
[1]
E. Evdokimova, K. De Turck, S. Wittevrongel, and D. Fiems, “Efficient performance evaluation of wireless networks with varying channel conditions,” in Lecture Notes in Computer Science, Albena, Bulgaria, 2015, vol. 9081, pp. 59–72.
@inproceedings{6871678,
  abstract     = {{This paper investigates the performance of opportunistic schedulers in wireless networks. A base station communicates over fading channels with multiple mobile nodes, each experiencing varying and not necessarily identical wireless channel conditions. An opportunistic scheduler optimises performance by accounting for both buffer size as well as channel conditions when allocating the transmitter energy among its users. The present study provides the necessary analytical tools to assess performance of opportunistic schedulers both fast and accurately, thereby allowing for fast evaluation and comparison of scheduling algorithms. The scheduler is modelled as a Markovian queueing system with multiple finite queues in a random environment. Already for a limited number of users and limited buffer capacities, the size of the state space of the Markov model makes the direct calculation of the steady-state probability vector nearly impossible. Therefore, we rely on Maclaurin series expansions so as to study the scheduler under light traffic conditions as well as in overload. The computational complexity for calculating the first N terms in the series expansions is O(N M-2 S), where M is the size of the state space of the exogenous channel process and S is the size of the state space of the entire Markov chain.}},
  author       = {{Evdokimova, Ekaterina and De Turck, Koen and Wittevrongel, Sabine and Fiems, Dieter}},
  booktitle    = {{Lecture Notes in Computer Science}},
  editor       = {{Gribaudo, M and Manini, D and Remke, A}},
  isbn         = {{978-3-319-18579-8}},
  issn         = {{0302-9743}},
  keywords     = {{SYSTEMS,RADIO,PERTURBATION,steady-state distribution,performance analysis,MARKOV-CHAINS,wireless networks,opportunistic scheduling,Markov analysis}},
  language     = {{eng}},
  location     = {{Albena, Bulgaria}},
  pages        = {{59--72}},
  publisher    = {{Springer}},
  title        = {{Efficient performance evaluation of wireless networks with varying channel conditions}},
  url          = {{http://doi.org/10.1007/978-3-319-18579-8_5}},
  volume       = {{9081}},
  year         = {{2015}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: