一种用于快速发现单跳无线网络的数论方法

干扰管理已成为调节无线通信网络传输的关键因素。为支持有效的干扰管理方案，预先了解网络拓扑可能是必要的。在本文中，我们基于文献中有关消息传递模型仿真的现有结果，提出了一种在导频通信阶段快速发现网络拓扑的高效策略。更确切地说，我们考虑在假设单跳网络在其导频阶段限于基于避免干扰的方案下，发现具有每接收机最大链路数的任意网络拓扑所需的最小通信轮数。我们首先忽略任何干扰消除策略，使得没有接收机能识别并消除已发现发射机的传输，然后刻画导频阶段通过干扰消除所获得的增益。我们的结果表明，所需轮数如何以近似对数方式随网络中用户总数的实际值标度，其斜率与每接收机的干扰发射机数成正比。