Availability-Aware Multiobjective Task Allocation Algorithm for Internet of Things Networks

doi:10.1109/JIOT.2022.3170482

Return

Availability-Aware Multiobjective Task Allocation Algorithm for Internet of Things Networks

2022-08-01

PRE

Dominik Weikert *

Christoph Steup

Sanaz Mostaghim

DOI：10.1109/JIOT.2022.3170482

Original

Original request for help

Save

Abstract

En 中文

Node failures are known to be among the generic problems in Internet of Things (IoT) networks. These failures can be caused by communication disturbances, battery depletion, or even hardware faults. The larger the IoT network and the larger the task to be executed in the network, the higher is the probability of a node failure in the relevant part of the network. This article studies the node failures and proposes a new task allocation algorithm based on multiobjective optimization to address this issue. This article proposes a specialized archive-selection mechanism to enhance diversity in the search space of the so-called multiobjective task allocation algorithm (MOTA). High diversity in the archive allows a reliable selection of alternative task assignments in the case of node failures in the IoT network. We evaluate the performance of the proposed approach regarding the network lifetime, its latency, and its availability, using a network simulation model and compare the results with the baseline MOTA and the dynamic task allocation scheduler (DTAS). The results show that the proposed approach provides significant performance improvements over the existing algorithms, especially in scenarios with high task-to-node ratios.

Keywords:

Task analysis

Resource management

Reliability

Optimization

Heuristic algorithms

Wireless sensor networks

Hardware

Availability

efficient communications

multiobjective optimization

reliability