Paper Info
Title
A study on distributed/centralized scheduling for wireless mesh network
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.
Year
DOI
Venue
2006
10.1145/1143549.1143668
international conference on wireless communications and mobile computing
Keywords
DocType
ISBN
media access control,transmission mode,scheduling algorithm,centralized scheduling mechanism,round robin,wireless mesh network,greedy algorithm,minislot utilization,cdc scheme,minislot allocation,mesh mode,wireless networks,mobile computing,scheduling algorithms,computer simulation,resource allocation
Conference
1-59593-306-9
Citations 
PageRank 
References 
32
1.81
6
Authors
4
Name
Order
Citations
PageRank
Shin-Ming Cheng150938.79
Phone Lin253257.22
Di-Wei Huang3978.38
Shun-Ren Yang430548.76