具有干扰消除功能的 SINR 图
计算几何
2013-09-13 v1 网络与互联网体系结构
摘要
本文研究了采用\emph{干扰消除} (IC) 技术的接收机在 SINR 模型下的无线网络接收区域，该技术允许接收机解码干扰信号并将其从接收信号中\emph{消除}，以便解码其目标消息。我们首先推导了描述接收区域及其与\emph{高阶 Voronoi 图}和其他相关几何对象连接的图表的一些重要拓扑性质。随后，我们讨论了在寻求区域高效描述时出现的计算问题。我们的主要基础结果表明，尽管潜在的可能消除顺序（以及相应的接收单元）数量呈指数级，但实际上非空单元的数量要少得多。我们证明了单元数量的（紧）线性界，并提供了一种多项式时间算法来描述该图。此外，我们引入了一种称为\emph{紧凑性参数}的新度量，它影响我们界限的紧密度。接着，我们利用为接收图建立的性质，设计了一种对数时间算法，用于回答具有 IC 功能的网络的\emph{点定位}查询。
引用
@article{arxiv.1309.3193,
title = {SINR Diagram with Interference Cancellation},
author = {Chen Avin and Asaf Cohen and Yoram Haddad and Erez Kantor and Zvi Lotker and Merav Parter and David Peleg},
journal= {arXiv preprint arXiv:1309.3193},
year = {2013}
}