Constructing routing tree for centralized scheduling using multi-channel single transceiver system in 802.16 mesh mode

Abstract

The WiMAX mesh networks based on IEEE 802.16 standard was developed with the base station (BS) as a coordinator for centralized scheduling. However, interferences from transmission of the neighbouring nodes within the mesh networks are inevitable. This paper proposes a centralized scheduling algorithm that can reduce interferences by constructing routing tree with multi-channel single transceiver system in WiMAX mesh networks. In this algorithm, each node has one transceiver that can be tuned to any of the channels, intending to eliminate the secondary interference. The parameters of interference, hop-count, no. of children per node, spatial reuse, fairness, load balancing, quality of services (QoS) and node identifier (ID) are considered. The results of analysis show that this proposed algorithm greatly improves the length of scheduling and the channel utilization ratio (CUR).

Adaptive Resource Allocation for WiMAX Mesh Network

“…Their results show that giving higher priority to nodes nearest to BS would result in higher performance in terms of scheduling length, channel utilization ratio(CUR) and delay. In [16,25], similar selection criteria were deployed for centralized scheduling with similar results. Indeed, a fundamental drawback of scheduling algorithm in these studies ( [18,26,27,21,19,20]) is that giving higher priority to nodes located further from BS leads to a reduction in spatial reuse.…”

“…Several studies used multi channel single transceiver Wi-MAX to maximize the number of concurrent transmissions in the network [7,[30][31][32][33][34]25]. The basic idea behind these studies is to map channel assignment problem into graph coloring problem.…”

Routing Algorithm Based on Communication Quality in Wireless Senor Network

“…Most of them are TBR (Tree-based Routing) algorithm, which Based on Tree Routing algorithm [8,9,10]. The main idea of building a routing tree in the paper9 and paper 10 is that first set up the hierarchical graph, then select parents according to certain rules.…”

An Efficient Routing Tree Algorithm for Combined Uplink and Downlink Subframes on Centralized Scheduling in IEEE 802.16 Based Wireless Mesh Networks

“…Sheu in [8] proposed an interferenceaware routing tree algorithm for the centralized scheduling but did not consider combined uplink and downlink traffic of each node and multi-channel system. Al-Hemyari in [9,10] proposed a cross-layer design between network layer and MAC layer but did not discuss about the downlink parameters and combined uplink and downlink slot allocation.…”