Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks
WMuNeP '05 Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks
Computer Communications
A TDMA scheduling scheme for many-to-one communications in wireless sensor networks
Computer Communications
MAC protocols over wireless mesh networks: problems and perspective
Journal of Parallel and Distributed Computing
Wireless mesh networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
TDMA scheduling algorithms for wireless sensor networks
Wireless Networks
IEEE Transactions on Mobile Computing
Throughput-range tradeoff of wireless mesh backhaul networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Wireless mesh network is a promising network topology that can provide high data rate backhaul network access. For achieving high data rate backhaul network access, a well-designed bandwidth scheduling protocol is necessary for wireless mesh networks. This paper takes minislot scheduling problem for IEEE 802.16 mesh networks as an example and formulates the problem as an integer linear programming model in this paper, where minislot is an atomic bandwidth allocation unit for data transmissions among subscriber stations and base station. Due to the high computational complexity for solving integer linear programming model at subscriber stations and the degradation of bandwidth utilization resulted from data collision problems and minislot insufficient problems, this paper proposes a decentralized minislot scheduling protocol to make subscriber stations, rather than base station, schedule minislot usage for throughput gains in the IEEE 802.16 mesh networks. The decentralized minislot scheduling protocol includes minislot usage constraints and minislot decision strategies to alleviate data collisions and minislot insufficient problems as well as to increase bandwidth utilization. The proposed protocol can not only accommodate to the IEEE 802.16 standard, but also makes subscriber stations schedule minislots with the latest minislot usage information. Besides IEEE 802.16 mesh networks, the proposed protocol also can apply to any wireless mesh networks with less or no modifications. From the simulation results, the performance of the proposed protocol outperforms the other related contributions in terms of the transmission delay, control overhead, minislot utilization and the network throughput.