单跳有界干扰网络中拓扑发现的最优性
网络与互联网体系结构
2026-04-23 v1
摘要
我们提出了 \emph{PRISM}（\textbf{伪随机残基索引调度方法}），一种针对有界干扰单跳无线网络的确定性拓扑发现框架。每个接收端在 个发送端中最多有 个干扰发送端，并通过单例传输来识别它们。PRISM 为发送端分配有限域标签，并通过模乘和第二个素数模数来调度传输。它预期在 轮内实现完全发现，失败概率为 ，并在 轮内确定性地实现完全发现。仿真显示其扩展性约为 ，其中 最小化平均完成时间， 改善尾部性能。
引用
@article{arxiv.2604.19978,
title = {On the Optimality of Network Topology Discovery in Single-Hop Bounded-Interference Networks},
author = {Tolunay Seyfi and Erfan Khadem and Fatemeh Afghah},
journal= {arXiv preprint arXiv:2604.19978},
year = {2026}
}