Large Scale Resource Allocation for the Internet of Things Network Based on ADMM
Large scale deployment of Internet of Things (IoT) devices poses challenges in resource allocation. In this paper, alternating direction method of multipliers (ADMM) is adopted to solve such large scale resource allocation problems. Based on this, three optimization problems are investigated in a hi...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9043506/ |
| _version_ | 1818853207420436480 |
|---|---|
| author | Yanhua He Sunxuan Zhang Liangrui Tang Yun Ren |
| author_facet | Yanhua He Sunxuan Zhang Liangrui Tang Yun Ren |
| author_sort | Yanhua He |
| collection | DOAJ |
| description | Large scale deployment of Internet of Things (IoT) devices poses challenges in resource allocation. In this paper, alternating direction method of multipliers (ADMM) is adopted to solve such large scale resource allocation problems. Based on this, three optimization problems are investigated in a hierarchical IoT network. Considering ADMM could not solve a non-convex optimization problem directly, a non-convex fractional programming problem i.e., energy efficiency maximization problem for IoT region server, is formulated. Faced with this problem, we introduce the Dinkelbach algorithm to transfer the energy efficiency maximization problem into an equivalent convex optimization problem. Then the classic ADMM with two blocks is employed to solve the equivalent convex optimization problem. On the other hand, the classic ADMM with two blocks could not satisfy the convergence speed demands of the high-dimensional convex optimization problems any more. Thus, the network latency minimization problem for controller is designed and then solved by the Jacobian-ADMM algorithm in parallel. It is hard to satisfy controller and IoT region servers' objectives at the same time. Given this, an incentive mechanism on the basis of Stackelberg game is designed. Thus a game-based resource allocation problem is proposed to deal with the contradiction between the centralized objective of the controller and the individual objectives from the IoT region servers. Based on the Dinkelbach algorithm and Jacobian-ADMM algorithm, a two-layer iterative resource allocation algorithm is posed to solve the game-based resource allocation problem. Last but not least, the convergence of the proposed algorithms are analyzed with numerous simulation results. |
| first_indexed | 2024-12-19T07:33:09Z |
| format | Article |
| id | doaj.art-10884cd844f04033afb9b0ebbd1f060c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T07:33:09Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-10884cd844f04033afb9b0ebbd1f060c2022-12-21T20:30:38ZengIEEEIEEE Access2169-35362020-01-018571925720310.1109/ACCESS.2020.29822939043506Large Scale Resource Allocation for the Internet of Things Network Based on ADMMYanhua He0https://orcid.org/0000-0002-5889-759XSunxuan Zhang1Liangrui Tang2Yun Ren3State Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, ChinaState Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, ChinaState Key Laboratory of Alternate Electrical Power System with Renewable Energy Sources, School of Electrical and Electronic Engineering, North China Electric Power University, Beijing, ChinaState Grid Zhejiang Electric Power Company Ningbo Bureau, Zhejiang, ChinaLarge scale deployment of Internet of Things (IoT) devices poses challenges in resource allocation. In this paper, alternating direction method of multipliers (ADMM) is adopted to solve such large scale resource allocation problems. Based on this, three optimization problems are investigated in a hierarchical IoT network. Considering ADMM could not solve a non-convex optimization problem directly, a non-convex fractional programming problem i.e., energy efficiency maximization problem for IoT region server, is formulated. Faced with this problem, we introduce the Dinkelbach algorithm to transfer the energy efficiency maximization problem into an equivalent convex optimization problem. Then the classic ADMM with two blocks is employed to solve the equivalent convex optimization problem. On the other hand, the classic ADMM with two blocks could not satisfy the convergence speed demands of the high-dimensional convex optimization problems any more. Thus, the network latency minimization problem for controller is designed and then solved by the Jacobian-ADMM algorithm in parallel. It is hard to satisfy controller and IoT region servers' objectives at the same time. Given this, an incentive mechanism on the basis of Stackelberg game is designed. Thus a game-based resource allocation problem is proposed to deal with the contradiction between the centralized objective of the controller and the individual objectives from the IoT region servers. Based on the Dinkelbach algorithm and Jacobian-ADMM algorithm, a two-layer iterative resource allocation algorithm is posed to solve the game-based resource allocation problem. Last but not least, the convergence of the proposed algorithms are analyzed with numerous simulation results.https://ieeexplore.ieee.org/document/9043506/IoT networklarge scale resource allocationADMMconvex optimization |
| spellingShingle | Yanhua He Sunxuan Zhang Liangrui Tang Yun Ren Large Scale Resource Allocation for the Internet of Things Network Based on ADMM IEEE Access IoT network large scale resource allocation ADMM convex optimization |
| title | Large Scale Resource Allocation for the Internet of Things Network Based on ADMM |
| title_full | Large Scale Resource Allocation for the Internet of Things Network Based on ADMM |
| title_fullStr | Large Scale Resource Allocation for the Internet of Things Network Based on ADMM |
| title_full_unstemmed | Large Scale Resource Allocation for the Internet of Things Network Based on ADMM |
| title_short | Large Scale Resource Allocation for the Internet of Things Network Based on ADMM |
| title_sort | large scale resource allocation for the internet of things network based on admm |
| topic | IoT network large scale resource allocation ADMM convex optimization |
| url | https://ieeexplore.ieee.org/document/9043506/ |
| work_keys_str_mv | AT yanhuahe largescaleresourceallocationfortheinternetofthingsnetworkbasedonadmm AT sunxuanzhang largescaleresourceallocationfortheinternetofthingsnetworkbasedonadmm AT liangruitang largescaleresourceallocationfortheinternetofthingsnetworkbasedonadmm AT yunren largescaleresourceallocationfortheinternetofthingsnetworkbasedonadmm |