利用单位圆盘图避免二维无线传感器定位中的翻转模糊
Avoiding the Flip Ambiguities in 2D Wireless Sensor Localization by Using Unit Disk Graph Property
摘要：
在本文中，我们提出了一个基于范围的定位算法定位的无线传感器网络（WSN）在2D。一种广泛使用的算法来定位一个无线传感器网络在2D是三边测量，它运行在多项式时间。三边测量使用三个距离测量来定位节点。在某些情况下，缺乏连通性导致局部化节点的百分比较低，因为节点的位置可以使用三个距离测量来固定。我们提出了一种算法，找到一个节点的位置，除了使用第三距离测量的距离测量的情况下。如果两个节点不能感知对方，这意味着它们之间的距离大于感知范围。因此，我们的算法检查未定位节点$u$的可能位置是否在不是$u$的邻居的定位节点$\ell$的感测范围内。在这种情况下，我们排除一个可能的位置。
英文摘要：
In this paper, we propose a range-based localization algorithm to localize a wireless sensor network (WSN) in 2D. A widely used algorithm to localize a WSN in 2D is trilateration, which runs in polynomial time. Trilateration uses three distance measurements to localize a node. In some cases, the lack of connectivity leads to a low percentage of localized nodes since a node's position can be fixed using three distance measurements. We propose an algorithm that finds the position of a node by using the absence of a distance measurement in addition to a third distance measurement. If two nodes are not able to sense each other, that means the distance between them is more than the sensing range. Therefore, our algorithm checks if the possible positions of an unlocalized node $u$ is inside the sensing range of a localized node $\ell$ that is not the neighbor of $u$. In such case, we eliminate one of the possible positions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
