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

2014 ◽  
Vol 10 (4) ◽  
pp. 929416 ◽  
Author(s):  
Haiyan Shi ◽  
Ngaiming Kwok ◽  
Wanliang Wang ◽  
Shengyong Chen
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Active Sleep ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory

DMTA: A Task Scheduling Algorithm in Multi-Sinks Wireless Sensor Networks Based on Divisible Load Theory

2010 ◽  
Vol 143-144 ◽  
pp. 143-147
Author(s):  
Liang Dai ◽  
Zhong Shen ◽  
Yi Lin Chang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Wireless Sensor ◽  
Task Completion ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory ◽  
Task Scheduling Algorithm

Multi-Sinks wireless sensor networks, a current research focus, has better stability and effectiveness compared to the traditional single-SINK structure. To solve the problem how to complete the tasks within the possibly shortest time, a task scheduling algorithm(DMTA) based on divisible load theory in multi-Sinks wireless sensor networks is proposed. In DMTA, the tasks are distributed to wireless sensor network based on the processing and communication capacity of each sensor by multiple Sinks respectively. By removing communications interference between each sensor, reduced task completion time and improved network resource utilization achieved. Simulation results show that DMTA reasonably distributes tasks to each node in wireless sensor networks, and effectively reduces the time-consuming of task completion.

scholarly journals Energy Dependent Divisible Load Theory for Wireless Sensor Network Workload Allocation

2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
Haiyan Shi ◽  
Wanliang Wang ◽  
Ngaiming Kwok
Keyword(s):  
Energy Consumption ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Residual Energy ◽  
Wireless Sensor ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory ◽  
Workload Allocation ◽  
Energy Dependent

The wireless sensor network (WSN), consisting of a large number of microsensors with wireless communication abilities, has become an indispensable tool for use in monitoring and surveillance applications. Despite its advantages in deployment flexibility and fault tolerance, the WSN is vulnerable to failures due to the depletion of limited onboard battery energy. A major portion of energy consumption is caused by the transmission of sensed results to the master processor. The amount of energy used, in fact, is related to both the duration of sensing and data transmission. Hence, in order to extend the operation lifespan of the WSN, a proper allocation of sensing workload among the sensors is necessary. An assignment scheme is here formulated on the basis of the divisible load theory, namely, the energy dependent divisible load theory (EDDLT) for sensing workload allocations. In particular, the amount of residual energies onboard sensors are considered while deciding the workload assigned to each sensor. Sensors with smaller amount of residual energy are assigned lighter workloads, thus, allowing for a reduced energy consumption and the sensor lifespan is extended. Simulation studies are conducted and results have illustrated the effectiveness of the proposed workload allocation method.

Sign in / Sign up

Export Citation Format

Share Document