Date Added: Jan 2010
The problem of data scheduling in Wireless Mesh Networks (WMN) has received special attention during the last few years due to its effects on key performance characteristics of WMNs. This paper focuses on a simulation model for IEEE 802.16 (WiMAX) wireless mesh networks with distributed scheduling. It provides a framework for the evaluation of reservation-based distributed scheduling (RBDS) policies at the medium access control (MAC) layer. The IEEE 802.16 standard defines the physical and MAC layers for WMNs. The simulation model, called WiMAX-RBDS-Sim, is developed under the OPNET event-driven simulation environment. It provides interfaces for the integration of RBDS policies and link- establishment algorithms. WiMAX-RBDS-Sim provides a framework in which scheduling policies can be implemented and evaluated in terms of capacity and provides a framework for the implementation and evaluation of algorithms that adjust the parameters of the election algorithm for each node dynamically. A new RBDS policy called Sliced-GM- RBDS is proposed and evaluated. This policy is based on the GM-RBDS policy. The WiMAX-RBDS-Sim simulation results show that Sliced-GM-RBDS out performs GM-RBDS in terms of network stability. A link- establishment algorithm is also evaluated with WiMAX- RBDS-Sim to determine the time required for the completion of link establishments across the network. The performance of WiMAX-RBDS-Sim is evaluated in terms of simulation speed and memory usage.