Joint Device Association, Resource Allocation and Computation Offloading in Ultra-Dense Multi-Device and Multi-Task IoT Networks

TL;DR

This paper proposes a joint optimization framework for device association, resource allocation, and computation offloading in ultra-dense IoT networks to minimize energy consumption while respecting latency constraints.

Contribution

It introduces a hierarchical adaptive search algorithm to solve a complex nonlinear mixed-integer problem for energy-efficient IoT network management.

Findings

The proposed HAS algorithm significantly reduces network energy consumption.

The method effectively balances network load and resource utilization.

The algorithm demonstrates good convergence and computational efficiency.

Abstract

With the emergence of more and more applications of Internet-of-Things (IoT) mobile devices (IMDs), a contradiction between mobile energy demand and limited battery capacity becomes increasingly prominent. In addition, in ultra-dense IoT networks, the ultra-densely deployed small base stations (SBSs) will consume a large amount of energy. To reduce the network-wide energy consumption and extend the standby time of IMDs and SBSs, under the proportional computation resource allocation and devices' latency constraints, we jointly perform the device association, computation offloading and resource allocation to minimize the network-wide energy consumption for ultra-dense multi-device and multi-task IoT networks. To further balance the network loads and fully utilize the computation resources, we take account of multi-step computation offloading. Considering that the finally formulated problem is in a nonlinear and mixed-integer form, we utilize the hierarchical adaptive search (HAS) algorithm to find its solution. Then, we give the convergence, computation complexity and parallel implementation analyses for such an algorithm. By comparing with other algorithms, we can easily find that such an algorithm can greatly reduce the network-wide energy consumption under devices' latency constraints.