Resource-Aware Scheduling of Distributed Ontological Reasoning Tasks in Wireless Sensor Networks

Abstract—As the number of wireless sensor network applications continues to grow, the need for specialized task scheduling mechanisms, aware of the sensor devices’ capabilities and realtime resource availability, is becoming more and more apparent. In this paper, we therefore propose a generic model for task scheduling in heterogeneous networks, which we subsequently use to schedule distributed reasoning tasks, originating from a real-world WSN monitoring and management application. By means of simulation, we evaluate several developed scheduling heuristics and compare the results to an optimal solution of the same WSN task scheduling problem, obtained using ILP. Experiments show that our heuristics produce acceptable task schedules while maintaining a low resource footprint.

• Type: Journal
• Year: 2010
• Where: SUTC
• Authors: Tim De Pauw, Stijn Verstichel, Bruno Volckaert, Filip De Turck, Veerle Ongenae
• Keywords: Acceptable Task Schedules, Sensor Networks, SUTC 2010, Task Scheduling, Task Scheduling Mechanisms