DRAGON: A Dynamic Distributed Resource Allocation Algorithm for Wireless Networks

被引：1

作者：

Miri, Mohammadhasan ^{[1
]}

Darmani, Yousef ^{[2
]}

Mohamedpour, Kamal ^{[2
]}

Yaghoubi, Mehdi ^{[1
]}

Sarkar, Mahasweta ^{[3
]}

机构：

[1] Golestan Univ, Dept Elect & Comp Engn, Gorgan 1575949138, Golestan, Iran

[2] KN Toosi Univ Technol, Dept Elect & Comp, Fac Elect Engn, Tehran 1631714191, Iran

[3] San Diego State Univ, Coll Engn, San Diego, CA 92182 USA

来源：

IEEE COMMUNICATIONS LETTERS | 2020年 / 24卷 / 08期

关键词：

Color; Resource management; Complexity theory; Heuristic algorithms; Wireless networks; Network topology; Topology; Bit complexity; maximal independent set; resource allocation; resource reuse; vertex coloring problem;

D O I：

10.1109/LCOMM.2020.2988334

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

We propose a dynamic distributed resource allocation algorithm for wireless networks, where the resources allocated to adjacent nodes (vertices) must be different and the topology of the network (graph) may change. Time is divided into rounds. In each round, a maximal independent set (MIS) is found, and the vertices in the MIS will use the resource in the next round. Therefore, the resource reuse equals the expected value of sizes of MISs, and we present two lower bounds for it. The number of messages transmitted by each vertex included/excluded in the MIS is one/zero, and messages are 1-bit. Therefore, the independence number of the graph is an upper bound for the number of bits transmitted in a round.

引用

页码：1780 / 1783

页数：4

共 50 条

[21] Distributed resource allocation and scheduling in OFDMA wireless networks.
Qin, Xiangping
Berry, Randall
[J]. 2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 1942 - +
[22] Distributed Resource Allocation Algorithm in Fog Networks with Energy Cooperation
Zheng, Yunjun
Xia, Weiwei
Jiang, Long
Yan, Feng
Shen, Lianfeng
Zhang, Yinong
Gao, Yingbin
[J]. 2020 12TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2020, : 1176 - 1181
[23] Whale Optimization Algorithm With Applications to Resource Allocation in Wireless Networks
Pham, Quoc-Viet
Mirjalili, Seyedali
Kumar, Neeraj
Alazab, Mamoun
Hwang, Won-Joo
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (04) : 4285 - 4297
[24] A Distributed Algorithm for Nonsmooth Resource Allocation Problems with Directed Networks
Duan, Yuzhu
Hu, Jiangping
[J]. 2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 1722 - 1727
[25] Enhanced Bat Algorithm for Resource Allocation in Wireless Heterogeneous Networks
Yang, Liwei
Zhu, Furong
Liu, Xinlai
Lai, Wencong
Li, Wenyi
Lyu, Shusheng
[J]. 2021 31ST INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2021, : 98 - 103
[26] An Energy-Efficient and Fast Convergent Resource Allocation Algorithm in Distributed Wireless Ad Hoc Networks
Feng, Wei
Xu, Yongxin
Xu, Xiaorong
Zhao, Mingxiong
Yao, Yingbiao
[J]. IEEE ACCESS, 2019, 7 : 17133 - 17148
[27] A distributed maximum spectrum allocation algorithm for wireless cognitive networks
Hu, Gang
Liu, Li-Xia
Li, Hong-Jian
Xu, Ming
[J]. Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2010, 32 (05): : 55 - 61
[28] Cognitive Engine with Dynamic Priority Resource Allocation for Wireless Networks
Ching-Huei Jiang
Ro-Min Weng
[J]. Wireless Personal Communications, 2012, 63 : 31 - 43
[29] Cognitive Engine with Dynamic Priority Resource Allocation for Wireless Networks
Jiang, Ching-Huei
Weng, Ro-Min
[J]. WIRELESS PERSONAL COMMUNICATIONS, 2012, 63 (01) : 31 - 43
[30] Dynamic enhanced radio resource allocation for wireless communication networks
Egner, WA
Prabhu, VK
[J]. 48TH IEEE VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3, 1998, : 1700 - 1704

← 1 2 3 4 5 →