SINR 模型中的任意发射功率：本地广播、着色与最大独立集

鉴于节能需求和现有网络的扩展，无线网络面临着节点具有异构发射功率的挑战。然而，对于更现实的无线通信模型，已知的算法结果寥寥无几。在本文中，我们在所谓的物理或 SINR 模型中考虑具有任意（可能是可变的）发射功率的节点。我们的第一个结果是对所有同时发射节点对接收器产生的概率干扰给出了一个界限。这一结果意味着，当前的本地广播算法只需稍作修改即可推广到非均匀发射功率的情形。如果已知最大度 $\Delta$，算法运行时间为 $\O(\Gamma^{2} \Delta \log n)$ 个时隙，否则为 $\O((\Delta + \log n)\Gamma^{2} \log n)$，其中 $\Gamma$ 是最大与最小发射范围之比。通过将分布式着色算法推广到此设置，进一步突显了我们关于干扰界限结果的广泛适用性。