An efficient centralized scheduling algorithm for IEEE 802.16 multi-radio mesh networks

Authors:
Jun Wang;Weijia Jia;Liusheng Huang
Affiliations:
University of Science and Technology of China and City University of Hong Kong and CityU-USTC Advanced Research Institute, Suzhou, China;University of Science and Technology of China and City University of Hong Kong;University of Science and Technology of China and CityU-USTC Advanced Research Institute, Suzhou, China
Venue:
Proceedings of the 2nd international conference on Ubiquitous information management and communication
Year:
2008

Citing 5
Cited 2

Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance

Proceedings of the 9th annual international conference on Mobile computing and networking
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Algorithmic aspects of capacity in wireless networks

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

The routing mechanism with interference aware and congestion aware for IEEE 802.16j networks

GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
Scheduling and channel assignment algorithm for IEEE 802.16 mesh networks using clique partitioning technique

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In centralized scheduling for IEEE 802.16 mesh networks, all packets should be transported through the BS (Base Station). The links to or from the BS become the system's bottleneck and the throughput is heavily impacted by the interference. To solve this problem, multiple radios are equipped in some stations to increase the bandwidth of these links. This paper proposes a new efficient scheduling algorithm for IEEE 802.16 mesh mode. It is a centralized scheduling algorithm that considers the usage of multiple radios. Extensive simulation results obtained from different configurations are presented. The result shows that our algorithm has improved the system performance in the aspects of scheduling length, transmission delay, channel utilization ratio and system throughput.