A Light-weighted Operating System with Deadlock Prevention Strategy for Wireless Sensor Nodes

To overcome the flaws on scheduling reliability in current operating systems for wireless sensor nodes, we presented VROS: a light-weighted and multitasking operating system based on message queue scheduling. In VROS, message is not only used as a means of communication among tasks, but also an access method of software and hardware resources. Each resource access within a task is implemented by binding relevant messages and their data process with the task. With the resource access method, a deadlock prevention strategy is designed which is achieved by attacking the circular wait condition. The experiments on the macro benchmark of surge application show that the deadlock caused by resource competitions were effectively prevented, CPU active time in VROS was nearly identical with TinyOS and SOS, and the data transporting delay was rarely affected.