Research Article

Fairness Time-Slot Allocation and Scheduling with QoS Guarantees in Multihop WiMAX Mesh Networks

Table 1

Parameters and variables table.

Symbol Description

= ( , ) Mesh network topology G
The set of stations
The set of edges
The set of time slot in a frame
The set of subchannel in each time slot
The index parameter of subchannel,
A set of all the SSs
A subscriber SS ,
Set of all relay stations
A relay node ,
The link capacity of each link ,
The set of hops from to BS
The minimum bandwidth requirement of the for guaranteeing QoS
The maximum bandwidth requirement of the
The actual quantity of node upload the packet,
The actual quantity of node upload the required tile,
satisfaction ratio
The tile requirement of for transmitting packets from to BS during each hop
The set of tile requirement,
The subset of nodes which will interfere with node or link transceiving
The subset of nodes which will not interfere with transceiving
The parent of node on the tree topology
The set of children node SSs or RSs of
A decision variable, which is 1 if link is assigned with time slot and subchannel , and 0 otherwise
The set of output and input links of node , respectively