Analysis and Optimization of Timeslot Assignment in Mesh Wireless Sensor Network

In order to achieve high performance, graph coloring algorithms are used to schedule the time slots in IEEE802.15.4 compliant wireless sensor network. These algorithms tint the links with different color and use the number of color to determine the length of superframe, and then assign the color to corresponding time slots of superframe. In this paper, the impacts of the assignment on network throughput and data delay are analyzed and the result is extended to mesh topology network. The proposed data delay model is used to design a PSO algorithm to optimize the assignment schema. Finally, simulation is implemented to verify the practicability of the algorithm and the optimization effect is given.