2012-03-13 18 views
0

周囲のセルタワーを使用しているユーザーの位置を推定したいと考えています。各タワーについて、私は位置と信号強度を持っています。今私は座標の簡単な手段を使用しますが、それは非常に正確ではありません(ユーザーは必ずしも2つの塔の間にあるわけではありません)。信号強度を使用した三角測量アルゴリズム

解決策は、各タワーの周りに円を描くことです(信号の強さが小さいほど、より大きなものになります)。そして、それらは円の間の交差を計算します。私は通常、3つ以上のセルタワーを持っていません。

どのようにすればいいですか?私はDelaunayの三角測量法を見つけましたが、ここではそれは当てはまりません。

あなたは、距離の推定値に各信号強度を変換し、三角測量するために、(円の半径として)それぞれの距離を使用する必要があなたに

答えて

3

ありがとうございます。曖昧さを解決するには、少なくとも3つの送信機が必要です。信号の強度は距離に非常に近似し、現実世界の多くの外部要因の影響を受けるため、精度はあまり高くありません。理想的な条件では、信号強度は距離の逆平方法に従うことに注意してください。

+0

それは私が持っていたアイデアでした(信号が0-10 1000m、11-20 500m、...のようなものを言っていました)。しかし、どのようにしてサークル間の交差点を計算できますか?私が持っているセルが多ければ多いほど、それは良くなるだろうが、私はちょうど最も近い塔の座標を使ってそれを改善したいと思う。 –

+0

2つの円の交点を計算するのはかなり簡単です。最も強いペアでこれを行い、3番目の半径を使用してあいまいさを解決してください。理想的には、それぞれの半径に "たるみ"を加えて、ちょうどポイントではなく交差の*エリア*を得るべきです。 –

+0

興味深い答え。信号塔が横になっていても、部屋に閉じ込められたり、エレベーターと言われたりすると、信号が弱くなったり、なくなったりしますか?次に、ユーザーの位置の正確さはどのようになりますか? – Jasonw

関連する問題