使用移动基站部署于大区域异构无线网络的节点基数估计

我们考虑在部署于大区域的包含 $T$ 类节点的异构无线网络中估计每类节点基数的问题，其中 $T \ge 2$ 为整数。此类情况下使用移动基站（MBS，如挂载于无人机上），因为单个静态基站不足以覆盖如此大的区域。MBS在区域内移动并多次停留，在最后一次停留时能够估计整个区域的节点基数。本文提出两种方案HSRC-M1和HSRC-M2，用于快速估计每类节点的数量。两种方案均包含两个阶段，并在每次停留时执行。我们证明，使用所提方案计算的节点基数估计值等于（因此准确度等同于）若对先前工作中为同构网络设计的知名估计协议分别执行 $T$ 次所能获得的估计值。我们计算了HSRC-M1执行所需时隙数的期望以及HSRC-M1下节点能耗期望的闭式表达式。我们将MBS在区域内寻找覆盖所有节点且最小化其旅行成本的最优巡游问题建模并证明为NP完全问题，并给出一种贪心算法求解。仿真表明，所提方案HSRC-M1和HSRC-M2计算节点基数估计值所需时隙数显著少于上述同构网络估计协议分别执行 $T$ 次所需时隙数。