Directivity with efficient routing and centralized scheduling algorithms for WiMAX based mesh networks

Abstract EN

Multiple access interference is a major limiting factor for the WiMAX based Mesh Network (WMN) performance.

A backbone model equipped with directional antenna for WMN with two routing tree construction algorithms, Paralleled (Para-RTC) and Balanced-Paralleled (Bala-Para-RTC) are proposed here in conjunction with fair centralized scheduling algorithm and efficient link selection criteria in certain time slot, this is an important task to minimize the effect of secondary interferences for a WMN.

The use of directivity with these routing algorithms increases concurrent transmissions by making use of spatial reuse, this will result in higher system performance in terms of schedule length and Channel Utilization Ratio CUR.

The results also show, that using the Para and Bala-Para RTC algorithms, without directivity, will give CURs of 15.4 % and 14.3 % respectively, (i.e an improvement of 3.6 % & 2.5 % over the 11.8 % CUR).

When the standard Breadth First tree routing BFT is used), and with directivity it will give the same CUR of 18.2 %, (i.e an improvement of 2.8 % relative to the 15.4% CUR when the BFT is used).