The Impact on Performance of Timeslot Allocation and Its Optimization in Wireless Network

Zhao Jin-dong,Liu Long-chang,Liang Zhen-jun
DOI: https://doi.org/10.1109/wcica.2010.5554207
2010-01-01
Intelligent Control and Automation
Abstract:In order to take advantage of spatial reuse, graph coloring algorithms are adpoted to schedule the links of wireless sensor network that uses TMDA mechanism. These algorithms color the links with different colors and use the number of colors to detennine 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.
What problem does this paper attempt to address?