A Multi-Path Routing Supported Scheduling Algorithm for Multi-Channel Single-Transceiver Wireless Mesh Networks

Authors:
Chen Mei-Jhen;Yu Gwo-Jong
Affiliations:
Dept. Computer Science and Information Engineering, Aletheia University, Tamsui, Taipei, Taiwan;Dept. Computer Science and Information Engineering, Aletheia University, Tamsui, Taipei, Taiwan
Venue:
ISA '09 Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance
Year:
2009

Citing 3
Cited 0

Scheduling algorithms for multihop radio networks

IEEE/ACM Transactions on Networking (TON)
Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks

Computer Communications
Wireless mesh networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The scheduling of data transmission is a very important research issue in a wireless mesh network. However, IEEE 802.16 standard does not provide any scheduling mechanism for a wireless mesh network. In this paper, a multi-path routing supported scheduling algorithm for multi-channel single-transceiver IEEE 802.16 mesh networks is proposed. Instead of using a fixed routing tree, the proposed scheduling algorithm gives subscriber station (SS) freedom to choose a neighboring SS in an elastic way such that parallel link transmission can be maximized. In order to raise the number of, the Multi-Channel Single-Transceiver model is adopted to maximize the data through and resolve the problems caused by secondary interference. To mitigate the traffic bottleneck near BS, it is assumed that BS equips with multi-transceiver to avoid problems with the low neighboring BS transmissions. According to the experiment results, the proposed scheduling algorithm has higher amount of parallel transmission links, lower packet delay, and is more efficient than fixed routing tree scheduling algorithm.