WiMAX Mesh Topology with Modified Fair Centralized Scheduling and Routing Algorithms Based on Testing Feature of Down-Node Group

Abstract

Multiple access interferences are the major limiting factors for the performance ofmultihop WiMAX based Mesh Network (WMN). The routing algorithms play animportant role in reducing such interferences among the nodes of the WMN. In this papera new Routing Tree Construction Algorithm (RTCA) which is based on Balancing the dataand Parallelizing the routes of the data from nodes to BS is proposed and called Balanced-Paralleled RTCA (Bala-Para-RTCA). This algorithm has a new Down-Node GroupTesting (DNGT) feature. This feature increases the conversion of primary into secondaryinterferences which (in conjunction with directivity) can be avoided significantly by theModified Fair Relay Centralized Scheduling (MFRCS) algorithm, as a result concurrenttransmissions over a certain slot will be increased. So system performance is enhanced interms of scheduling length, links concurrency ratio (LCR) and average transmission delay(ATD). Without directivity and relative to the standard Breadth First Tree (BFT) RTCA,the simulation results of the proposed RTCA show concurrency ratio enhancement of15.38% and 19.4% without and with DNGT respectively