IMF：重心线性定位中节点可定位性检测的迭代最大流方法
网络与互联网体系结构
2021-10-11 v3 计算几何
摘要
确定节点是否能被唯一定位（称为可定位性检测）是网络定位的一个伴随问题。传统非线性定位（NLL）模式下的可定位性已被充分探索，而新兴的基于重心坐标的线性定位（BLL）模式下的可定位性尚未被充分研究。在本文中，我们研究了现有可定位性理论与算法在 BLL 中的不足，进而提出了 BLL 节点可定位性的一个必要条件和一个充分条件。基于这两个条件，设计了一种高效的迭代最大流（IMF）算法来识别 BLL 可定位节点。最后，我们的算法通过理论分析和实验评估得到了验证。
引用
@article{arxiv.2102.07100,
title = {IMF: Iterative Max-Flow for Node Localizability Detection in Barycentric Linear Localization},
author = {Haodi Ping and Yongcai Wang and Deying Li},
journal= {arXiv preprint arXiv:2102.07100},
year = {2021}
}