A study on distributed/centralized scheduling for wireless mesh network
Journal
IWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference
Journal Volume
2006
Pages
599-604
Date Issued
2006
Author(s)
Abstract
The IEEE 802.16 standard proposes the Media Access Control (MAC) protocol for the Wireless Metropolitan Area Network (WMAN). Two transmission modes are defined in the IEEE 802.16, including Point-to-Multipoint (PMP) mode and mesh mode. In the 802.16 mesh mode, allocation of minislots can be handled by the centralized and distributed scheduling mechanisms. This paper proposes the Combined Distributed and Centralized (CDC) scheme to combine the distributed scheduling and centralized scheduling mechanisms so that the minislot allocation can be more flexible, and the utilization is increased. Two scheduling algorithms, Round Robin (RR) and Greedy, are proposed as the baseline algorithms for the centralized scheduling mechanism. We conduct simulation experiments to investigate the performance of the CDC scheme with the RR and Greedy algorithms. Our study indicates that with CDC scheme, the minislot utilization can be significantly increased.
Type
conference paper