LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo by dulhiier from unsplash

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.… Click to show full abstract

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: network; task; allocation algorithm; internet things; task allocation

Journal Title: IEEE Internet of Things Journal
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.