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

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 real-time 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.