QoS SCHEDULING FOR IEEE 802.16e MESH MODE USING GENETIC ALGORITHMS

Neila Krichene, Noureddine Boudriga

Abstract

IEEE 802.16e amendments for the mesh mode do not specify particular QoS mechanisms. However, each Mesh Subscriber Station (MSS) transmits its own traffic and forwards the traffic of its children while each traffic flow has its particular QoS constraints. As all forwarded traffics use the same link, one MSS may experience starvation or act selfishly. Besides, the MSS’s mobility adds important complexity as all the affected flows need to be re-routed, re-admitted and re-scheduled while respecting their original QoS requirements. In this paper, we adopt the concept of assigning five virtual nodes to each MSS reflecting the five QoS classes of IEEE 802.16e and we propose scheduling the uplink transmissions of the real-time Polling Service (rtPS) traffic class by adopting the Genetic Algorithms concept. We define the priority assigner component which communicates with the scheduler of the mesh BS in order to set and update flows’ priority and we optimize the time spent by a flow in the queue while implementing the mobility constraints within the mutation function.

References

  1. Belghith, A. and Nuaymi, L. (2008). Comparison of wimax scheduling algorithms and proposal for the rtps qos class. Technical report, TELECOM Bretagne.
  2. Ciao, M. and al (2005). Modeling and performance analysis of the distributed scheduler in ieee 802.16 mesh mode. In MobiHoc'05, Urbana-Champaign, Illinois, USA.
  3. Forum, W. (2006). Mobile wimax- part i: A technical overview and performance evaluation. Technical report, Wimax Forum.
  4. Ghosh, D., Gupta, A., and Mohapatra, P. (2007). Admission control and interference-aware scheduling in multihop wimax networks. In IEEE MASS.
  5. Ghosh, D., Gupta, A., and Mohapatra, P. (2008). Scheduling in multihop wimax networks. Mobile Computing and Communication Review, 12(2).
Download


Paper Citation


in Harvard Style

Krichene N. and Boudriga N. (2010). QoS SCHEDULING FOR IEEE 802.16e MESH MODE USING GENETIC ALGORITHMS . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010) ISBN 978-989-8425-24-9, pages 5-12. DOI: 10.5220/0002916900050012


in Bibtex Style

@conference{winsys10,
author={Neila Krichene and Noureddine Boudriga},
title={QoS SCHEDULING FOR IEEE 802.16e MESH MODE USING GENETIC ALGORITHMS},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)},
year={2010},
pages={5-12},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002916900050012},
isbn={978-989-8425-24-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)
TI - QoS SCHEDULING FOR IEEE 802.16e MESH MODE USING GENETIC ALGORITHMS
SN - 978-989-8425-24-9
AU - Krichene N.
AU - Boudriga N.
PY - 2010
SP - 5
EP - 12
DO - 10.5220/0002916900050012