A Route-Based Scheduling in Wireless Multi-Hop Mesh Networks for Collision Avoidance

According to WIA-PA specification, TDMA and FDMA mechanism are used to transmit data and multi-hop mesh topology is supported, but the scheduling issue is still open. In this paper, the two types of conflict in wireless mesh network are analyzed and a link scheduling solution is proposed. The algorithm exploits the route characteristics of data transmitting in wireless multi-hop mesh networks and uses vertex-coloring method but not edge-coloring to schedule the time-lots of superframe. The channel that a link will use in transmitting is assigned according to its depth in route when it is colored. By scheduling the links using the presented algorithm, the nodes of the network can transmit data respectively without conflicting with the others. Finally, the validity of algorithm is proved and the simulation result is provided.