Research on fast queuing algorithm based WSN task scheduling strategy
Di Chen · Computer Engineering and Applications Journal · 2010
Aiming at the deficiencies of the TinyOS FCFS and some kinds of static priority based scheduling strategies,a FQ-IP scheduling strategy based on dynamic priority is proposed and implemented on TinyOS.By increasing the tasks'priorities termly which are in the waiting line,the strategy can make the tasks that have lower priority be scheduled after an acceptable interval,and enhance the tasks'throughput of the entire system.Meanwhile,along with the development of WSN technology,the queuing algorithm plays a more important role by reason of the augment of task line.So a queuing algorithm is also proposed which has a shorter ASL(Average Search Length),and the experiment indicates that the algorithm can improve the searching rate with a little cost of computing.