[ACM Press Proceeding of the 2006 international conference - Vancouver, British Columbia, Canada (2006.07.03-2006.07.06)] Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC '06 - A study on distributed/centralized scheduling for wireless mesh network

✍ Scribed by Cheng, Shin-Ming; Lin, Phone; Huang, Di-Wei; Yang, Shun-Ren

• Book ID: 115531468
• Publisher: ACM Press
• Year: 2006
• Weight: 315 KB
• Volume: 0
• Category: Article
• ISBN-13: 9781595933065
• DOI: 10.1145/1143549.1143668

✦ Synopsis

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.