迭代定位所需最小锚点数量的界限及其与自举渗流的联系
信息论
2012-05-23 v1 网络与互联网体系结构
math.IT
概率论
摘要
本文研究了迭代定位问题，即网络中的每个节点都需要进行定位（确定其在二维平面上的位置），而初始时仅有一部分节点拥有位置信息。迭代定位过程如下：从拥有位置信息的节点子集（可能使用全球定位系统 (GPS) 设备）开始，如果任何其他节点在其无线电范围内有三个或更多已定位节点，则该节点即可被定位。新定位的节点将被纳入拥有位置信息的节点子集，用于下一次迭代。此过程持续进行，直到没有新节点可以被定位为止。问题在于确定初始已定位子集的最小规模，以便以高概率实现整个网络的定位。迭代定位与统计物理学中研究充分的自举渗流之间存在密切联系。利用自举渗流中的已知结果，我们找到了初始已定位子集规模的一个充分条件，该条件能保证以高概率实现网络中所有节点的定位。
引用
@article{arxiv.1205.4856,
title = {Bounds on Minimum Number of Anchors for Iterative Localization and its Connections to Bootstrap Percolation},
author = {Rahul Vaze and Piyush Gupta},
journal= {arXiv preprint arXiv:1205.4856},
year = {2012}
}
备注
Invited paper SPCOM 2012, Indian Institute of Science, July 2012