A New Approach for Scheduling Periodic Aggregation Queries in Wireless Sensor Network with Aggregation Delay

Abstract: Real Time System is a system in which each task has to be completed within a time called as deadline of task. In Real Time System scheduling the task set is an important task. For this various scheduling algorithms had been proposed. Wireless Sensor Network (WSN) is one Real Time System. Many queries are there in WSN for which sensor nodes of network have to response to sink node. In this paper a new approach for scheduling periodic aggregation queries has been proposed i.e. Vp-Rate Monotonic Scheduling (Vp-RMS) using Rate Monotonic Scheduling (RMS) and α-PCD Scheduling algorithm. A node probability factor (Vp) is used to schedule the queries using RMS. This algorithms helps to meet the deadline constrain of all queries as well as helps to take an aggregation delay into account while scheduling the queries. The results of proposed algorithm are verified through simulation.

Keywords: Aggregation Delay, RMS, α-PCD Scheduling, Vp-RMS.