The impact on performance of timeslot allocation and its optimization in wireless network

In order to take advantage of spatial reuse, graph coloring algorithms are adopted to schedule the links of wireless sensor network that uses TIVIDA mechanism These algorithms color the links with different colors and use the number of colors to determine the length of superframe, then assign the colors to corresponding time slots of superframe. In this paper, the impacts of the assignment on network throughput and data delay are analyzed and the analysis is extends in mesh topology network. The proposed data delay model is used to design a PSO algorithm to optimize the assignment. Finally, simulation is implemented to verify the practicability of the algorithm and the optimization effect is shown.