冲突解决的信息论视角
信息论
2013-08-01 v1 网络与互联网体系结构
math.IT
摘要
我们考虑基础设施设置下的时隙无线网络，包含一个基站（或接入点）和 N 个用户。假设基站与用户之间的无线信道增益是独立同分布的，基站旨在在每个时隙调度具有最高信道增益的用户（机会调度）。我们假设通过一系列竞争时隙并结合基站的反馈来解析具有最高信道增益用户的身份。在此设置下，我们将机会调度的冲突解决问题表述为识别一个随机阈值（信道增益），该阈值将最佳信道与其他样本分离开来。我们表明，解决冲突的平均延迟与该随机阈值的熵有关。我们通过研究独立同分布无线信道下的机会分裂算法（OSA）[9] 来说明我们的公式。我们注意到，OSA 的阈值对应于最大概率分配方案。我们猜想，对于独立同分布无线信道，最大概率分配是一种最小化熵的策略，也是一种最小化延迟的策略。最后，我们讨论了该框架在其他几种网络场景中的适用性。
引用
@article{arxiv.1307.8230,
title = {An Information Theoretic Point of View to Contention Resolution},
author = {Venkatesh Ramaiyan},
journal= {arXiv preprint arXiv:1307.8230},
year = {2013}
}