Unified collision-free coordinated distributed scheduling (CF-CDS) in IEEE 802.16 mesh networks

IEEE 802.16 mesh networking has attracted significant commercial interests recently. In this paper, we propose a unified collision-free coordinated distributed scheduling (CFCDS) algorithm for both control and data transmissions in IEEE 802.16 Mesh mode. Compared to corresponding algorithms defined by the standard [1][3], CF-CDS has two major advantages: (i) CF-CDS truly achieves collision-free control scheduling while the standards CDS algorithm does not, although it claims to; (ii) in addition to periodic scheduling for the control subframe, CF-CDS can be applied to on-demand data scheduling in the data sub-frame, where it outperforms the CDS-based 3- way handshakes approach adopted by the standard. We provide performance comparison between standard algorithms and CFCDS through extensive simulation.