4.7 Article

Joint time and energy-optimal approach to allocate task to actors in wireless sensor actor networks

Journal

COMPUTER NETWORKS
Volume 236, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.comnet.2023.110018

Keywords

Energy consumption; Make -span; Task allocation; Wireless sensor actor networks

Ask authors/readers for more resources

This paper proposes a novel queue length aware task allocation approach for WSANs, which addresses the issues of task queue capacity limitation, task types, and distribution requirements. By jointly optimizing the makespan and energy consumption, this method achieves shorter makespan and higher residual energy, outperforming other approaches.
In most applications of wireless sensor actor networks (WSANs) in harsh environments, minimizing the makespan and maximizing the residual energy are of paramount importance. The majority of existing task allocation approaches is typically concerned with one of the energy savings or time constraints. These approaches do not consider the types and various features of tasks WSANs may need to perform. Moreover, the limitation on the capacity of task queues has been overlooked by these approaches, and thus may not be applicable to some types of real applications such as search and rescue missions. To this end, a novel queue length aware task allocation (QLATA) approach is proposed that considers the energy consumption as well as the make-span. QLATA is aware of task queues constraint, types of tasks, and the distribution necessities of WSANs with hybrid architecture. QLATA comprises of two protocols, namely a Make-span Calculation Protocol (MsCP) and an Energy Consumption Calculation Protocol (ECCP). Through considering both time and energy, QLATA makes a tradeoff between minimizing make-span and maximizing the residual energies of actors by solving the joint optimization for make-span and energy consumption, simultaneously. A series of extensive simulation results on typical scenarios show shorter make-span and higher remaining energy in comparison to when opportunistic load balancing (OLB), minimum make-span task allocation (MMTa), stochastic task allocation (STA), and task assignment algorithm based on quasi-newton interior point (TA-QNIP) approaches is used. It is also shown that the proposed approach performs significantly better than the four compared algorithms in terms of network lifetime.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available