.png){kind=icon}
返回
Maximum packing channel assignment in cellular networks
.png){kind=icon}
OA
AI
DOI：10.1109/25.765003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We study the performance of the maximum packing channel assignment algorithm (MPA) in channelized cellular networks. MPA is a greedy algorithm, which rejects a call only when it is forced to do so, even if this involves rearrangement of channels assigned to the ongoing calls, without dropping any of them. We ignore handoffs and model the channel reuse constraints in the cellular network by a hypergraph [1], As the traffic and the number of channels are scaled together, we get a limiting regime where the blocking probability in the cells can be computed by solving a nonlinear optimization problem, The carried traffic in this limiting case is an upper bound on the performance of MPA for practical finite-channel systems. We show that the performance of MPA in a finite-channel cellular system can be closely approximated by considering a simple fixed-routing circuit-switched network. Thus, the finite-channel performance of MPA. can he studied using methods well known in the area of circuit-switched networks, We compare the performance of MPA with other asymptotically optimal algorithms and demonstrate its optimality for low and moderate offered traffic. We envisage MPA as a practical channel assignment algorithm, for moderate size systems, and suggest approximations to reduce its complexity.
Keyword:
channel assignment algorithm
channel reassignment
hypergraph
linear program
maximal independent set
maximum packing algorithm
optimization problem
期刊
IF:
7.1
论文数:
1.8W
被引数:
6.6W
机构
暂无机构信息
引用论文
A propanol-seamed C-methylcalix[4]resorcinarene hexamer accessible via solution crystallization, liquid-assisted grinding and vapour sorption.png)
CrystEngComm
CrystEngCommIF0
PREAI
分享收藏分享收藏
查看更多内容