Sensing Workload Scheduling in Sensor Networks Using Divisible Load Theory

This paper presents scheduling strategies for sensing workload in wireless sensor networks using Divisible Load Theory (DLT), which offers a tractable model and realistic approach to investigate optimal scheduling issues in distributed systems. Due to the limited energy resource it is desirable that a sensor network can complete tasks as fast as possible. Sensor nodes are coordinated to perform measuring, transmitting, and processing data. Two closely related network models are presented to illustrate how the workload is scheduled among sensor nodes so that the finish time is minimized. Closed-form solutions are derived to achieve the optimization if the source node satisfies certain utility rate, which is used to evaluate the informative ratio of sensory data. Furthermore, we present the energy model for sensor nodes in the multi-hop multi-source network topology. Finally, simulation results are presented to demonstrate the effects of different parameters such as the number of sensor nodes, measurement, communication, and processing speed on the finish time and energy consumption.