Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks |
| |
Authors: | Jian Zhang Honglin Hu Lu Rong Hsiao-Hwa Chen |
| |
Affiliation: | (5) IMT Lucca Institute for Advanced Studies, Piazza S. Ponziano 6, Lucca, 55100, Italy;(6) Instituto di Informatica e Telematica (IIT), Italian National Research Council (CNR), Via G. Moruzzi, 1, Pisa, 56124, Italy;(7) Department of Computer Science and Engineering, Center for Research in Wireless Mobility and Networking (CReWMaN), The University of Texas at Arlington, Arlington, TX 76019-0015, USA;(8) Department of Information Engineering, University of Pisa, via Diotisalvi 2, 56122, Pisa, Italy |
| |
Abstract: | Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh
mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this
paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources
(or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding
(AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular,
they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature.
For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative
scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results
show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among
different nodes. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|