The IEEE 802.16 mesh mode coordinated distributed scheduling can be collision free

The IEEE 802.16 mesh mode coordinated distributed scheduling has been expected to be collision free so that only one node can transmit at any transfer opportunity (TO) in the two-hop neighborhood. We will show in this paper that this collision free property is not unconditional. Assuming the common interference modeling, necessary and sufficient conditions under which the IEEE 802.16 mesh mode coordinated distributed scheduling can be collision free are identified. As the IEEE 802.16 standard defines only a framework for the mesh mode coordinated distributed scheduling, our study could provide a suggestion on how to guarantee the correct functionality.