Light Allocation of Tasks in Clustered-based Wireless Sensor Networks

Hamouda, Yousef E. M. (2017) Light Allocation of Tasks in Clustered-based Wireless Sensor Networks. Al-Aqsa University Journal (Natural Sciences Series), 21. pp. 90-119. ISSN ISSN 2070-3155 (Print), ISSN 2521-893X (Online)

1176.pdf - Published Version

Download (421kB) | Preview
Official URL:


The problem of task allocation in Wireless Sensor Networks (WSNs) is addressed to cooperatively execute a complex application that can be divided into dependent tasks using Directed Acyclic Graph (DAG). Light Allocation of Tasks (LAT) algorithm is introduced to map and schedule the application tasks among the sensor nodes so that the energy efficiency, network lifetime and application execution time are enhanced subject to meet the application deadline. The LAT algorithm is a heuristic approach that minimizes the execution time of the application by scheduling the bigger tasks and sorting the DAG level in non-increasing order according to the number of tasks in the level that can be parallelized. The network lifetime is also improved by selecting the mapping sensor nodes with the highest number of neighbors and energy remaining. The simulation results show that the application execution time and the network lifetime are improved in LAT algorithm compared with other well-known task allocation algorithms.

Item Type: Article
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Mr. Ahmed A, Ouda
Date Deposited: 31 Jan 2018 10:59
Last Modified: 18 Mar 2018 11:47

Actions (login required)

View Item View Item