Analysis and modeling of task scheduling in wireless sensor network based on divisible load theory

2012 ◽  
Vol 27 (5) ◽  
pp. 721-731 ◽  
Author(s):  
Liang Dai ◽  
Zhong Shen ◽  
Ting Chen ◽  
Yilin Chang
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Task Scheduling ◽  
Wireless Sensor ◽  
Divisible Load Theory ◽  
Divisible Load ◽  
Load Theory

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.

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.

Design and Application of Task Scheduling Module Based on Priority Table Query in Wireless Sensor Network Node

2014 ◽  
Vol 536-537 ◽  
pp. 731-734
Author(s):  
Kang Hong Duan ◽  
Li Ting Zhang ◽  
Long Ma ◽  
Hong Xin Zhang
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Task Scheduling ◽  
Wireless Sensor ◽  
Network Node ◽  
Driven Systems ◽  
Driven System ◽  
Event Driven ◽  
Time Critical ◽  
Priority Table

Event-driven systems and thread-driven systems are two major design philosophies of operating system in wireless sensor networks. Systems based on multi-threaded are more timeliness than the event-driven systems, which can meet the requirements of time-critical tasks by means of task preemption, while systems based on event-driven are more energy efficient.The article introduces a task scheduling module in event-driven system. The module takes a kind of priority table query method to choose the most important task with highest priority to schedule.It is seen that the module is suitable wireless sensor network.

Sign in / Sign up

Export Citation Format

Share Document