DocumentCode :
2559589
Title :
A Fair Centralized Scheduling Algorithm Based on Traffic Demand for IEEE 802.16 Mesh Networks
Author :
Wang, Bin ; Jin, Zhigang
Author_Institution :
Tianjin Univ., Tianjin, China
fYear :
2010
fDate :
23-25 Sept. 2010
Firstpage :
1
Lastpage :
4
Abstract :
The IEEE 802.16/WiMAX mesh network, which is dynamically self-organized and self-configured, is a promising solution for wireless broadband access in metropolitan scale with a cost-effective deployment. As in most wireless multi-hop networks, traffic scheduler in MAC is one of most important factor for the performance of 802.16 mesh networks. Two scheduling modes, centralized scheduling and distributed scheduling, are supported by MAC in 802.16 mesh networks. In centralized scheduling, fixed-length time slots are proportionally assigned to SSs by Mesh BS running a scheduling algorithm. Several centralized scheduling algorithms have been proposed to improve the system performance. One of them, named as LTD in this paper, is designed on the basis of traffic demand. In LTD, lower traffic demand is always assigned time slots before the higher traffic demand, which result in average transmission delay decrease, but the transmission delay of higher traffic demand will increase sharply because of lower allocating priority. A new centralized scheduling algorithm based on the ratio of wait time and traffic demand is proposed in this paper. In the proposed algorithm, not only the lower traffic demand can be assigned time slots first by MBS to decrease the average delay time, the transmission delay of the higher traffic demand is also carefully considered. Simulation results show that our proposed algorithm can not only get lower average delay similar as LTD, but also keep the delay of higher traffic demand lower.
Keywords :
WiMax; access protocols; broadband networks; radio access networks; scheduling; telecommunication traffic; wireless mesh networks; IEEE 802.16 mesh networks; LTD; MAC; MBS; WiMAX mesh network; average delay time; cost-effective deployment; distributed scheduling; fair centralized scheduling algorithm; fixed-length time slots; lower allocating priority; lower traffic demand; metropolitan scale; scheduling modes; traffic scheduler; transmission delay; wireless broadband access; wireless multihop networks; Delay; IEEE 802.16 Standards; Mesh networks; Routing; Scheduling; Scheduling algorithm; WiMAX;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
Type :
conf
DOI :
10.1109/WICOM.2010.5600937
Filename :
5600937
Link To Document :
بازگشت