.png){kind=icon}
.png){kind=icon}
Return
DRAGON: A Dynamic Distributed Resource Allocation Algorithm for Wireless Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/LCOMM.2020.2988334.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Color
Resource management
Complexity theory
Heuristic algorithms
Wireless networks
Network topology
Topology
Bit complexity
maximal independent set
resource allocation
resource reuse
vertex coloring problem
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.4
Papers:
1.3W
Citations:
2.2W
Organization
View more organizations