关键词: 无线传感器网络, TinyOS, 调度策略

Abstract: Considering the deficiency that TinyOS FCFS scheduling strategy cannot timely response to important tasks, a scheduling strategy based on multi-level priority task queue is proposed and implemented on TinyOS. Multi-level priority task queue scheduling strategy expands original task queue from one to three priority queues and preemption mechanism is introduced, a task in the highest priority queue can preempt the task running in other queues only when it satisfies preemptive principles, task preemption only takes place between different queues, In this way the time of context switching decreases and important tasks can execute in time. Experiment results prove that this new scheduling strategy improves the response characteristic for important tasks of TinyOS efficiently without affecting the intrinsic performance of TinyOS.

Key words: wireless sensor network, TinyOS, scheduling strategy