简体繁体 English

利用信号强度的三角剖分算法

[英]Triangulation algorithm using signal strength

原文 2012-03-13 11:05:25 8 1 math/ computational-geometry/ triangulation

I want to have an estimation of the location of a user using the surrounding cell towers. 我想对使用周围蜂窝塔的用户位置进行估算。 For each tower, I have a location and a signal strength. 对于每个塔，我都有一个位置和信号强度。 Now I use a simple means of the coordinates but it is not very accurate (the user is not necessarily between the two towers). 现在，我使用一种简单的坐标方法，但是它不是很准确（用户不一定在两个塔之间）。

I guess the solution is to draw a circle around each tower (the less the signal strength is, the larger it will be) and them compute the intersection between the circles. 我猜解决方案是在每个塔周围画一个圆（信号强度越小，它越大），然后它们计算圆之间的交点。 I usually don't have more than 3 cell towers. 我通常不超过3个手机信号塔。

Any idea how ? 任何想法如何？ I found the Delaunay triangulation method but I don't think it applies here. 我找到了Delaunay三角剖分方法，但我认为它不适用于此方法。

Thank you 谢谢

1 个解决方案

You need to convert each signal strength to an estimate of distance and then use each distance (as the radius of a circle) in order to triangulate. 您需要将每个信号强度转换为距离的估计值，然后使用每个距离（作为圆的半径）进行三角测量。 You'll need at least three transmitters to resolve ambiguity, and accuracy will not be great, since signal strength is only very approximately related to distance and is affected by numerous external factors in the real world. 您至少需要三个发射器来解决歧义，准确性也不会很高，因为信号强度仅与距离密切相关，并且会受到现实世界中众多外部因素的影响。 Note that in ideal conditions, signal strength follows an inverse square law with distance. 请注意，在理想条件下，信号强度遵循带距离的平方反比定律。