Divisible Load Theory Based Active-Sleep Workload Assignment Schemes for Wireless Sensor Networks

Wireless sensor networks (WSNs) have been widely applied in many monitoring and surveillance processes. Due to the limited onboard energy resources, the operation of a WSN is severely hindered by its shortened lifespan arising from energy depletion. In order to alleviate this problem, and with the p...

Full description

Saved in:
Bibliographic Details
Main Authors: Haiyan Shi, Ngaiming Kwok, Wanliang Wang, Shengyong Chen
Format: Article
Language:English
Published: Wiley 2014-04-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2014/929416
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor networks (WSNs) have been widely applied in many monitoring and surveillance processes. Due to the limited onboard energy resources, the operation of a WSN is severely hindered by its shortened lifespan arising from energy depletion. In order to alleviate this problem, and with the possibility of partitioning sensing workloads, the divisible load theory (DLT) can be adopted to derive a proper workload assignment scheme. However, special considerations have to be paid for its generic applicability in feasible workload assignment for WSNs. In this paper, an examination of DLT based WSN operations including the effect of assignment, measurement, and report times is presented, and the problem of negative workloads inherently generated in some schemes is revealed. Furthermore, by making use of the negativity phenomenon, an active-sleep scheme is proposed for the WSN such that sensor energy consumptions can be reduced and consequently extend the WSN operation lifespan. Specifically, sensors with smaller amount of residual energies are put into the sleep mode when the assigned workloads are negative. On the other hand, positive workloads are normalized and reassigned to sensors with larger amount of onboard energies. Simulation studies are carried out to demonstrate the negative workload phenomenon, and satisfactory performances of the proposed active-sleep scheme are verified.
ISSN:1550-1477