JP2008510171A - ネットワークにおけるノードに対し座標系及び座標を確立する方法 - Google Patents
ネットワークにおけるノードに対し座標系及び座標を確立する方法 Download PDFInfo
- Publication number
- JP2008510171A JP2008510171A JP2007527953A JP2007527953A JP2008510171A JP 2008510171 A JP2008510171 A JP 2008510171A JP 2007527953 A JP2007527953 A JP 2007527953A JP 2007527953 A JP2007527953 A JP 2007527953A JP 2008510171 A JP2008510171 A JP 2008510171A
- Authority
- JP
- Japan
- Prior art keywords
- node
- coordinates
- nodes
- coordinate system
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000005259 measurement Methods 0.000 claims abstract description 27
- 230000004044 response Effects 0.000 claims abstract description 14
- 230000001902 propagating effect Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 25
- 238000004891 communication Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 229920001690 polydopamine Polymers 0.000 description 4
- 238000007620 mathematical function Methods 0.000 description 3
- 238000002604 ultrasonography Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003213 activating effect Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000000053 physical method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
- G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
Abstract
【課題】ネットワークにおけるノードに対する座標を確定する方法を提供する。
【解決手段】ノードは、選択されていることに応じて、他のノードに対し、それらの他のノードのそれぞれの座標情報を求める要求をブロードキャストする(720)。ノードは、要求に対する応答に基づいて、以下のステップのうちの1つを採用する。ステップは、要求に対していずれのノードも座標で応答しない場合、それ自体を座標系の原点として確立する(740)。ノードは、要求に対して1つのノードが座標で応答する場合、座標系の第1の軸を確立する(750)。ノードは、要求に対して2つのノードが座標で応答する場合、座標系の第2の軸を確立する(760)。また、ノードは、要求に対して3つのノードが座標で応答する場合、確立された座標を有する選択されたノードまでの距離測定値に基づいて、そのノードの座標を確立する(770、775、780、785)。
【選択図】図7
【解決手段】ノードは、選択されていることに応じて、他のノードに対し、それらの他のノードのそれぞれの座標情報を求める要求をブロードキャストする(720)。ノードは、要求に対する応答に基づいて、以下のステップのうちの1つを採用する。ステップは、要求に対していずれのノードも座標で応答しない場合、それ自体を座標系の原点として確立する(740)。ノードは、要求に対して1つのノードが座標で応答する場合、座標系の第1の軸を確立する(750)。ノードは、要求に対して2つのノードが座標で応答する場合、座標系の第2の軸を確立する(760)。また、ノードは、要求に対して3つのノードが座標で応答する場合、確立された座標を有する選択されたノードまでの距離測定値に基づいて、そのノードの座標を確立する(770、775、780、785)。
【選択図】図7
Description
本発明の実施形態は、ネットワーク化された電子機器の分野に関する。特に、本発明の実施形態は、電子機器のネットワークにおけるノードに対し共通の座標系及び座標を確立することに関する。
電子機器のネットワークであって、共通座標系におけるそれらのそれぞれの座標が分かっている電子機器のネットワークを確立することが、ますます有用になってきている。たとえば、この電子機器のネットワークを使用して、建物内でナビゲーションを支援することができる。或る人が、建物におけるプリンタの位置を特定したいと望んでいるものとする。ユーザは、ユーザの現在位置が強調表示された建物の地図を表示するハンドヘルド機器を用いて建物内をナビゲートすることにより、プリンタの位置を特定することができる。
ナビゲーションを支援するために、電子機器のネットワークを建物全体にわたって配置することができ、各機器の座標は、機器及びバックエンドシステム又はこれらのいずれか(機器及び/又はバックエンドシステム)によって分かっている。座標を有する建物の地図が開発されており、それにより、ハンドヘルド電子機器に、そのハンドヘルド電子機器の座標が分かっている場合にその地図の一部を表示することができる。電子機器を保持している人が建物内をナビゲートする際、ハンドヘルド電子機器は、その座標を取得するために他の電子機器と通信し、それにより、その建物におけるユーザの位置が電子機器に表示される。
上記及び他の目的のために、各電子機器に対し建物におけるその座標を知ることは有用である。既知の全地球測位システム(GPS)は、建物の内部では弱い傾向にある衛星信号を受信することに頼るため、建物の内部で使用するにはあまり適していない。したがって、建物内のさまざまな電子機器の座標を確立するために、別の手段を使用しなければならない。これら座標を確立する1つの技法は、人が機器の座標を確定するために物理的に測定を行うというものであり、その後その機器の座標は、電子機器及び/又はバックエンドサーバにプログラムされる。この技法は単調であるだけでなく、誤りが起こりやすい。さらに、電子機器の位置が変更されると、その座標を更新しなければならない。たとえば、電子機器のうちの1つは、自由に動かすことができるコンピュータシステム、プリンタ等である可能性がある。
建物における電子機器の座標を確立する他の技法は、計算集約的(computationally intensive)であるため、計算能力が限られている機器には適していない。たとえば、携帯電話等の機器は計算能力が限られているが、非常に広く普及しているためナビゲーションツールとして使用することが非常に望ましい。
米国特許第5804810号
米国特許第5119104号
英国特許出願公開第2285550号
このように、電子機器のネットワークに対して座標系を確立する技法によっては、各電子機器に対して座標を確立するために単調であり誤りが起こりやすい手作業のステップが必要である。電子機器のネットワークに対して座標系を確立するさまざまな技法の別の問題は、必要とされる強力な計算能力が、計算能力が限られた電子機器には適していないということである。
[発明の開示]
本発明の実施形態は、ネットワークにおけるノードに対し座標系及び座標を確立することに関する。本発明の一実施形態は、ノードのネットワークに対して座標系を確立する方法である。この実施形態は、座標系の原点を、第1のノードが選択されるという指示を受け取ること、及びこの第1のノードが選択されるという指示に応じて、第1のノードが座標系の原点であると自動的に確定することによって、確立することを含む。座標系に対し、第1の軸が、第2のノードが選択されるという指示を受け取ること、及びその第2のノードが選択されるという指示に応じて、第1のノードと第2のノードとの間の線に基づいて第1の軸を自動的に確定することにより、確立される。他の実施形態では、座標系は、それぞれ第2の軸及び第3の軸まで拡張される。
本発明の実施形態は、ネットワークにおけるノードに対し座標系及び座標を確立することに関する。本発明の一実施形態は、ノードのネットワークに対して座標系を確立する方法である。この実施形態は、座標系の原点を、第1のノードが選択されるという指示を受け取ること、及びこの第1のノードが選択されるという指示に応じて、第1のノードが座標系の原点であると自動的に確定することによって、確立することを含む。座標系に対し、第1の軸が、第2のノードが選択されるという指示を受け取ること、及びその第2のノードが選択されるという指示に応じて、第1のノードと第2のノードとの間の線に基づいて第1の軸を自動的に確定することにより、確立される。他の実施形態では、座標系は、それぞれ第2の軸及び第3の軸まで拡張される。
本発明の別の実施形態は、確立された座標系を追加のノードに伝播する方法である。本方法はまだ座標を有していない新たなノードが、その新たなノードと第1のそれぞれのノード座標を有する第1のノードとの間の第1の距離測定値に基づいて、その新たなノードに対するあり得る座標の第1の対を確定することを含む。対の座標の一方の組は座標の有効な組であり、他方は無効である。新たなノードは、その新たなノードと第2のそれぞれのノード座標を有する第2のノードとの間の第2の距離測定値に基づいて、新たなノードに対するあり得る座標の第2の対を確定する。第2の距離測定値は、第1のノードにはないノードに対する少なくとも1つの測定値を含む。たとえば、2次元座標系を使用する一実施形態では、新たなノードは2つのノードまでの距離測定値にアクセスしてもよく、少なくとも1つのノードは、あり得る座標の第1の対を確定するために使用されていない。新たなノードは、その新たなノードに対する画定された座標を、あり得る座標の第1の対及び第2の対の各々からの座標の一方の組を有効な座標として確定するとともに、画定された座標を確定された有効な座標に基づかせることによって確定する。
本発明のさらに別の実施形態は、ネットワークにおけるノードに対し座標を確定する方法である。この方法によれば、ノードは、選択されることに応じて、他のノードに対しそれらの他のノードそれぞれの座標情報を求める要求をブロードキャストする。ノードは、要求に対する応答に基づき、以下のステップのうちの1つを採用する。要求に対しいずれのノードも座標によって応答しない場合、ノードはそれ自体を座標系の原点として確立する。要求に対し1つのノードが座標によって応答する場合、ノードは、座標系の第1の軸を確立する。要求に対し2つのノードがそれぞれの座標によって応答する場合、ノードは、座標系の第2の軸を確立する。また、要求に対し3つのノードがそれぞれの座標によって応答する場合、ノードは、確立された座標を有する選択されたノードまでの距離測定値に基づき、そのノードの座標を確定する。
本発明の実施形態は、1次元座標系、2次元座標系及び3次元座標系に適している。
本明細書に組み込まれ且つその一部を形成する添付図面は、本発明の実施形態を例示し、その記述とともに、本発明の原理を説明する役割を果たす。
[発明の詳細な説明]
本発明、すなわちネットワークにおけるノードに対して座標系及び座標を確立する方法の実施形態の以下の詳細な説明において、本発明が完全に理解されるために多数の特定の詳細を示す。しかしながら、本発明の実施形態を、これらの特定の詳細なしに、又は代替の要素又は方法を使用することにより実施してもよい。場合によっては、本発明の態様を不必要に不明確にしないように、既知の方法、手続き、コンポーネント及び回路については詳細に説明していない。
本発明、すなわちネットワークにおけるノードに対して座標系及び座標を確立する方法の実施形態の以下の詳細な説明において、本発明が完全に理解されるために多数の特定の詳細を示す。しかしながら、本発明の実施形態を、これらの特定の詳細なしに、又は代替の要素又は方法を使用することにより実施してもよい。場合によっては、本発明の態様を不必要に不明確にしないように、既知の方法、手続き、コンポーネント及び回路については詳細に説明していない。
表記及び命名法
以下の詳細な説明の一部を、手続き、ステップ、論理ブロック、処理、及びコンピュータメモリにおいて実行することができるデータビットに対する動作の他のシンボリック表現を用いて表す。これらの記述及び表現は、データ処理分野の熟練者(当業者)が他の当業者に彼らの作業の内容を最も有効に伝達するために使用する手段である。本明細書では一般に、手続き、コンピュータ実行ステップ、論理ブロック、プロセス等は、所望の結果に至るステップ又は命令の一貫したシーケンスであると考えられる。それらのステップは、物理量の物理的処理を必要とするものである。通常、必ずしもではないが、これらの量は、コンピュータシステムにおいて格納し、転送し、結合し、比較し、且つ他の方法で操作することができる電気信号又は磁気信号の形態をとる。主に一般的に使用されるという理由で、これらの信号をビット、値、要素、記号、文字、用語、数等と呼ぶことが都合がよい場合があることが分かっている。
以下の詳細な説明の一部を、手続き、ステップ、論理ブロック、処理、及びコンピュータメモリにおいて実行することができるデータビットに対する動作の他のシンボリック表現を用いて表す。これらの記述及び表現は、データ処理分野の熟練者(当業者)が他の当業者に彼らの作業の内容を最も有効に伝達するために使用する手段である。本明細書では一般に、手続き、コンピュータ実行ステップ、論理ブロック、プロセス等は、所望の結果に至るステップ又は命令の一貫したシーケンスであると考えられる。それらのステップは、物理量の物理的処理を必要とするものである。通常、必ずしもではないが、これらの量は、コンピュータシステムにおいて格納し、転送し、結合し、比較し、且つ他の方法で操作することができる電気信号又は磁気信号の形態をとる。主に一般的に使用されるという理由で、これらの信号をビット、値、要素、記号、文字、用語、数等と呼ぶことが都合がよい場合があることが分かっている。
しかしながら、これら及び類似する用語のすべてが、適当な物理量に関連するものであり、単にこれらの量に付される都合のよいラベルである、ということが念頭におかれるべきである。以下の論考から明らかであるように、特に別途明記しない限り、本発明を通して、「確立する」又は「処理する」又は「演算する」又は「基づかせる」又は「計算する」又は「確定する」又は「選択する」又は「拒否する」又は「理解する」又は「生成する」等の用語を利用する論考は、コンピュータシステムのレジスタ及びメモリ内の物理(電子)量によって表されるデータを操作し、コンピュータシステムメモリ若しくはレジスタ又は他のこうした情報記憶機器、伝送機器又は表示機器内の物理量として同様に表される他のデータに変換する、コンピュータシステム又は同様の電子コンピューティング機器の動作及びプロセスを指すことが理解される。
座標系の確立および伝播
図1は、さまざまなノード125a〜125jを有する例示的な環境120を示す。ノード125a〜125jの各々は、本発明の実施形態が展開する共通座標系においてそれ自体の座標を有する。ノード125a〜125jは、たとえばパーソナルコンピュータ、プロジェクタ等のさまざまな機器121に取り付けられるか又はその近くに配置される可能性のある電子コンポーネントを含む。別法として、ノード125を、図1に示すさまざまな機器121に組み込んでもよい。例示的なノード125を図2に示す。
図1は、さまざまなノード125a〜125jを有する例示的な環境120を示す。ノード125a〜125jの各々は、本発明の実施形態が展開する共通座標系においてそれ自体の座標を有する。ノード125a〜125jは、たとえばパーソナルコンピュータ、プロジェクタ等のさまざまな機器121に取り付けられるか又はその近くに配置される可能性のある電子コンポーネントを含む。別法として、ノード125を、図1に示すさまざまな機器121に組み込んでもよい。例示的なノード125を図2に示す。
本発明の一実施形態は、座標系の軸を自動的に確定するノード125のうちのいくつかを選択することにより、最低限のユーザ介入で、図1に示す座標系(すなわち、x−y座標系)を確立する。別の実施形態は、座標系を追加のノードに伝播する。図1の座標系は、x軸及びy軸を有する。z軸を追加してもよい。また、用途によっては単一軸のみがあればよい。ノード125は、本発明の実施形態により、各ノードに対し共通座標系及び座標を展開するために互いに通信することができる。この通信には、他のノードによる、それらのノードに対する座標系及び座標を確立するのに役立つ既知の座標及びノード間の距離測定値に対する要求が含まれる。
ノード125a〜125jを、インフラストラクチャノード及びモバイルノードとして分類してもよい。インフラストラクチャノードは、移動することはできるが、かなりの期間同じ位置に留まる傾向がある。モバイルノードは、それらの名前が示唆するように移動する傾向がある。例示的なモバイルノードは、個人情報端末(PDA)、携帯電話等である。図1において、PDA122に関連するノード125jはモバイルノードである。一実施形態では、インフラストラクチャノードは、他のノードがそれらの位置を確定するのを支援し、他のインフラストラクチャノードとの通信に基づいてそれら自体でそれらの複数の座標(または1次元座標系を使用している場合は1つの座標)を取得する。一実施形態では、モバイルノードは、その位置(又は座標)をインフラストラクチャノードから取得し、他のノードがそれらの位置を確定するのに役立つことはない。インフラストラクチャノードは、移動された後の短時間、モバイルノードと分類される場合もある。
図1の例では、PDA122に関連するノード125jを除くノードのすべて(125a〜125i)は、少なくとも静止している間は、インフラストラクチャノードとして分類される。インフラストラクチャノードのうちのいくつかは固定ノード(125a〜125c)であり、それらの主な目的は、他のノード125が通信するための追加のノード125を提供することである。固定ノード125a〜125cは、プリンタ、PC等の機器121に関連しないことからスタンドアロンノードである。ノードのうちのいくつか(125d〜125i)は、パーソナルコンピュータ、プリンタ、コピー機、プロジェクタ、センサ及びカメラ等の通常の機器121に関連する。図1のさまざまなノード125a〜125iは、環境監視、資産監視、ビルセキュリティ、システム制御及び屋内ナビゲーションを含む多くのアプリケーションをインプリメントしてもよい。
本発明の実施形態は、屋内ネットワークに適しているが、全地球測位システム(GPS)は適していない。なぜなら、GPSが使用する衛星信号は屋内環境において弱くなる傾向があるためである。しかしながら、本発明は、屋内ネットワークに限定されない。本発明の実施形態は、ユーザ介入をほとんど必要とすることなく、さまざまなノードに対して座標を確定することに適している。さらに、本発明の実施形態は、単調且つ誤りの起こりやすいユーザ測定を必要としない。さらに、本発明の実施形態は、それ程高い計算能力又は複雑性を必要としない。たとえば、実施形態によっては、加算、減算、乗算及び除算の基本的な数学演算に加えて、数学的な平方根(及び平方)関数のみを使用する。このため、本発明の実施形態を、単純な数学関数しか可能でない機器においてインプリメントすることができる。さらに、機器がより複雑な数学関数を可能とする場合であっても、本発明の実施形態は、より複雑な技法に比較して、ノードの座標を確定する際の計算時間を節約する。
図2は、本発明の一実施形態による例示的なノード125を示す。例示的なノード125は、RFアンテナ208を備える無線周波数(RF)受信機/送信機202と、アンテナ206を備える超音波受信機/送信機204とを有し、それらは合わせて通信ユニット209を形成する。一実施形態では、2つのノード間の距離を確定するために、第1のノードが、RF信号及び超音波信号を同時に送信する。第2のノードは、RF信号と超音波信号との受信の時間差に留意することにより、ノード間の距離を確定する。しかしながら、RF信号及び超音波信号が同時に送信されることは必須ではない。さらに、ノード間の距離を、任意の都合のよい方法で確定してもよく、そのため、距離測定技法は、RF信号及び/又は超音波信号を使用することに限定されない。
例示的なノード125はまた、バス99に結合されるプロセッサ102及びコンピュータ可読メモリ104を備える処理ユニット210を有する。本発明の実施形態は、ネットワークにおけるこのノード及び他のノードの座標等、ネットワーク情報を格納する。さらに、ソフトウェア命令がコンピュータ可読媒体104に格納され、プロセッサ102で実行される時、本発明による実施形態を実施する。ノード125は、任意のディスプレイを有する。それを使用して、ノードの現座標のマーカを用いて建物の地図を示すことができる。ノード125はまた、たとえばキーパッド等の任意の入力デバイス108を有してもよい。ノード125はまた、任意に、たとえばシリアルデータインタフェース又はパラレルデータインタフェース等の通信インタフェース110を有してもよい。
例示的なノード125はまた、選択ボタン115を有する。それを使用して、本明細書においてより完全に説明するように、ノード125がネットワークに参加するように選択されたことを、ノード125に通知することができる。ノードを、任意の都合のよい方法で選択してもよい、ということが理解されよう。例示的なノード125に示すさまざまな電子コンポーネントを、図1に示す機器121等のさまざまな機器に取り付けてもよく又はその近くに配置してもよい。別法として、ノード125のさまざまな電子コンポーネントをこうした機器121に組み込んでもよい。
本発明の一実施形態によれば、座標系は、最低限のユーザ介入によって確立される。本実施形態では、ノードは、それ自体を座標系の原点として確立することによって、選択されることに対して応答する。そしてx軸は、第2のノードが選択されていることに対して応答することによって確定され、X軸は、第1のノードと第2のノードとの間の線として確立される。次に、後述するように、第3のノードが選択されていることに対して応答することによりy軸が確立される。本実施形態では、座標系は2次元であるが、本発明の実施形態は1次元座標系又は3次元座標系に適している。
図3A〜図3Dは、本発明の一実施形態による、4つのノードが選択されていることに対して応答することにより、3軸を有する座標系を確立することを示す。図4は、この実施形態のステップを示すフローチャートを示す。図4のプロセス400のステップのうちのいくつかは、プロセッサで実行される命令をコンピュータ可読媒体に格納することによって実施される。しかしながら、プロセス400のステップのすべてがそのように実施されるとは限らない。図4のステップ410及び図3Aを参照すると、ユーザ302は、座標系の原点とするべくノードのうちの1つ125kを選択する。ユーザ302は、任意の都合のよいノード125を自由に選択することができる。選択を、たとえばユーザ302がノード125k上の選択ボタン(図2、115)に触れることによる等、任意の都合のよい技法によって達成してもよい。一実施形態では、選択は、ユーザにノード125に対し電源を供給させることによって発生する。
図4のステップ420を参照すると、第1のノード125kは、選択されると、他のノード125l〜125pに対し、それらの座標で応答するように求める要求をブロードキャストする。ノード125kは他のノード125l〜125pについて何も知らなくてもよいということが理解されよう。ノード125kは最初に選択されたノードであるため、他のノード(たとえば125l〜125p)のいずれもそれらの座標で応答しない。第1のノード125kは、これを、ノード125kがシステムにおいて座標を確立する第1のノードであるという指示として解釈し、したがって、ステップ425において、その座標を座標系の原点として確立する。このように、ユーザは、ノード125kに対し、それが座標を確立する第1のノードであり、したがって原点であると通知する必要がある。
ここで図3B及び図4のステップ430を参照すると、座標系のx軸を確立するために、ユーザ302は、第2のノード125lを選択する。ユーザ302は、任意の都合のよいノードを自由に選択することができる。第2のノード125lは、選択されると、ステップ420において、他のノードに対し、それらの座標で応答するように求める要求をブロードキャストする。ノード125lは選択された第2のノードであるため、第1のノード125kのみが既知の座標で応答する。所定時間後、第2のノード125lは、それが座標を確立する第2のノードであると判断する。ステップ435を参照すると、第2のノード126lの座標は、(DKL,0,0)として確立される(ここで、DKLは第1のノード125kと第2のノード125lとの間の距離である)。さらに、これらの座標は、有効にx軸を確立する。
第1のノード125kと第2のノード125lとの間の距離は、第1のノード125k又は第2のノード125lのいずれか又は両方によって自動的に確定される。距離を測定する技法は重要ではない。一実施形態では、ノードのうちの一方(たとえば125k)は、RF信号及び超音波信号を送出し、他方のノード(たとえば125l)は、それらの信号を受信し、それらの信号を受信する時間の差に基づいて距離を計算する。各ノード(たとえば125k及び125l)は、他方のノードまでの距離を記録する。さらに、各ノード125k及び125lは、ノードの座標の予測される精度を記述する精度パラメータを格納する。精度パラメータの確定については、本明細書においてより詳細に後述する。
ここで図3C及び図4のステップ440を参照すると、座標系のy軸を確立するために、ユーザ302は第3のノード125mを選択する。ユーザは、任意の都合のよいノードを自由に選択することができる。第3のノード125mがy軸上に位置する必要はなく、通常、第3のノード125mは物理的にy軸上にはない。しかしながら、第3のノードは、第1のノード125k及び第2のノード125lと直線を形成しないことが好ましい。第3のノード125mは、選択されると、図4のステップ420に示すように、他のノードに対し、それらの座標で応答するように求める要求をブロードキャストする。ノード125mが選択された第3のノードであるため、第1のノード125k及び第2のノード125lのみがそれらの既知の座標で応答する。所定時間後、第3のノード125mは、それが座標を確立する第3のノードであると判断する。図4のステップ445を参照すると、第3のノード125mの座標は、第3のノード125mから第1のノード125k及び第2のノード125lまでの距離とそれらの既知の座標とに基づいて確立される。さらに、より完全に後述するようにy軸が確定される。
第3のノード125mは、その座標とy軸とを確定するために、三角測量を使用して図3Cに示す値Xc及びYcを計算することができる。第3のノード125mは、この情報に基づいて2つのあり得る座標(Xc,+|Yc|)又は(Xc,−|Yc|)を有する。第3のノード125mは、任意に、自身の座標をこれらの位置のうちの1つに設定する。たとえば、座標(Xc,−|Yc|)が任意に選択される。このように、y軸及び第3のノードの座標が確立される。
図3D及び図4のステップ450を参照すると、z軸を確立するために、ユーザ302により、第1のノード、第2のノード及び第3のノード(125k、125l、125m)と同じ平面上にない第4のノード125nが選択される。ユーザ302は、最初の3つのノード125k、125l及び125mと同じ平面にないという条件で、任意の都合のよいノードを自由に選択することができる。第4のノード125nはz軸上に位置する必要はなく、通常、第4のノード125nは物理的にz軸上にはない。第4のノード125nは、選択されると、図4のステップ420に示すように、他のノードに対し、それらの座標で応答するように求める要求をブロードキャストする。ノード125nは選択された第4のノードであるため、第1のノード125k、第2のノード125l及び第3のノード125mのみが、それらの既知の座標で応答する。所定時間後、第4のノード125nは、それが座標を確立する第4のノードであると判断する。ステップ455において、第4のノード125nの座標及びz軸が、第4のノード125nから第1のノード、第2のノード及び第3のノード(125k、125l、125m)までの距離と、それらの既知の座標とに基づいて確立される。z軸を、y軸を確立するために示したものに類似する既知の三角測量技法を介して確立することができる。そして、座標系を確立するプロセス400は終了する。
別の実施形態では、座標系は1次元のみを有する。この場合、図3A及び図3Bに示すステップ並びに図4のステップ410〜435のみが実行される。さらに別の実施形態では、座標系は2次元のみを有する。この場合、図3A〜図3Cに示すステップ並びに図4のステップ410〜445のみが実行される。
本発明の別の実施形態によれば、事前に確立された座標系が追加のノードに伝播される。座標系を、図3A〜図3D及び図4に示す実施形態のように確立してもよいが、これは必須ではない。例示の目的で、以下の実施形態は2次元座標系を有するが、この概念は1次元及び3次元に適用可能である。2次元座標系を追加のノードに伝播するために、新たなノードは、システムにおけるいずれの3つのノードが、ノードがその座標を確定するために適している可能性が高いかを判断する。1次元又は3次元の実施形態では、3つ以外のノードが選択される。
適当なノードの選択を、所与のノードの座標がどれ程正確であると確信されるかを定義する精度パラメータ及び3つのノードの幾何学的配置等の要因に基づいて行ってもよい。たとえば、3つのノードが直線を形成するには非常に近付きすぎている場合、それらのうちの1つは、他の2つと整列しないノードを優先して破棄される。
新たなノードは、3つの適当なノードを見つけると、自身と3つの選択されたノードとの間の距離と、3つの選択されたノードの座標の知識とに基づいて自身の座標を確定する。たとえば、新たなノードと2つの他のノードとの間の距離に基づいて、新たなノードはあり得る座標の対を確定する。対の一方のメンバは、測定が厳密でないため正確でないが、有効である。対の他方のメンバは、無関係の計算の解であるため無効な位置である。そして、新たなノードは、2つのノードに対する測定値に基づいてあり得る座標の少なくとももう1つの対を確定する。これらノードのうちの少なくとも1つは、最初の測定の場合のノードからではない。
図5A〜図5Cは、本発明の一実施形態によるノードのネットワークに対する座標系の伝播を示す図である。本実施形態は2次元座標系に対するものであるが、この概念を1次元座標系又は3次元座標系に適用してもよい。
ここで図5Aを参照すると、新たなノード(図5Aには示さず)はまず、2つの他のノード125q及び125rまでの距離測定値に基づいて、2つのあり得る座標N1QR及びN1QRを確定する。図5Aに示すように、2つの隣接するノード125q及び125rによって与えられる情報のみを使用すると、新たなノードは、2つのあり得る位置N1QR及びN1QRにある可能性がある。新たなノードの真の位置は、あり得る位置のうちの1つに近接している。このため、これら2つのあり得る位置のうちの1つのみが有効である。位置N1QR及びN1QRに対する「x」座標及び「y」座標を、数式1〜4の式に従って確定することができ、ここでdQNは新たなノードとノード125qとの間の距離であり、dRNは新たなノードとノード125rとの間の距離であり、dQRはノード125qとノード125rとの間の距離であり、kx=(dQR 2+dQN 2−dRN 2)/(2×dQR)であり、ky=(dQN 2−kx2)0.5である。
数式1:N1x=Qx+(kx×(Rx−Qx)−ky×(Ry−Qy))/dQR
数式2:N1y=Qy+(kx×(Ry−Qy)+ky×(Rx−Ry))/dQR
数式3:N2x=Qx+(kx×(Rx−Qx)+ky×(Ry−Qy))/dQR
数式4:N2y=Qy+(kx×(Ry−Qy)−ky×(Rx−Ry))/dQR
数式1:N1x=Qx+(kx×(Rx−Qx)−ky×(Ry−Qy))/dQR
数式2:N1y=Qy+(kx×(Ry−Qy)+ky×(Rx−Ry))/dQR
数式3:N2x=Qx+(kx×(Rx−Qx)+ky×(Ry−Qy))/dQR
数式4:N2y=Qy+(kx×(Ry−Qy)−ky×(Rx−Ry))/dQR
そして、ノードは、ノードの別の組に対する測定値に基づいてあり得る座標の少なくとももう1つの対を確定し、それをあり得る座標の第1の対と比較する。座標の第1の対は、上述したようにノード125q及び125rに対する測定値によって確定されたN1QR及びN1QRでラベル付けされる。座標の第2の対は、数式1〜4によって示す方法に類似する方法でノード125r及び125sに対する測定値によって確定されたN1RS及びN2RSでラベル付けされる。第3の対は、数式1〜4によって示す方法に類似する方法でノード125q及び125sに対する測定値によって確定されたN1QS及びN2QSでラベル付けされる。測定が行われるノードの組が共通するノードを有する必要はないことが理解されよう。
図5B及び図5Cにおいて、「N2」と注釈されるあり得る座標のすべてが広く分離している。このため、これらのあり得る位置は無効であると考えられる。すべて「N1」と注釈される有効な座標は、互いに極めて近接しており、図5Cにおいて丸で囲まれている。あり得る位置のすべての間の距離比較を行うことにより、図5Cに示すように、無効な位置(N2QS、N2RS、N2QR)が破棄される。図5Cにおいて、新たなノードの最終座標は「N」として示されており、これは3つの有効な座標(N1QS、N1RS、N1QR)に基づく。新たなノードの最終座標は、一実施形態では、座標の有効な組の重心に基づく。しかしながら、最終座標を、別の方法で有効な座標に基づいて確定してもよい。
ノード間の距離データが正確であった場合、ノードの正確な座標を見つけることは比較的単純である。たとえば、正確な座標を、新たなノードとそれぞれの隣接ノードとの間の距離に等しい半径を有する3つの隣接ノードに中心を置く3つの円の間の交差点によって確定することができる。不都合なことに、距離値は完璧ではない。このため、本発明の実施形態は、ノード間の距離の測定における誤差を許容するが、ノードの実際の座標を依然として正確に確定する技法を採用する。
さらに、多くの電子機器はそれ程高い計算能力を有していない。したがって、計算能力を節約するために、本発明の実施形態は、いかなる三角関数も使用しない。平方根関数が、いくつかの実施形態によって使用される唯一の数学関数である。たとえば、上記数式1〜4は、加算、減算、乗算及び除算の数学演算とともに平方根(及び平方)関数を使用する。
本明細書で説明するさまざまなプロセスを実施するために、ノードは、システムの他のノードに関するさまざまな情報を格納する。特に、ノードは、それ自体と各隣接ノードとの間の距離を格納することができる。各隣接ノードに対し、隣接ノードの座標がどれ程正確であると考慮されるかを定義する精度パラメータが格納される。
一実施形態によれば、精度パラメータは0と7との間の整数である。「0」の精度パラメータは、隣接ノードの位置を、別のノードの初期化に役立つように使用すべきでないことを意味する。これは、モバイルノードに対して、又は自身の位置を知らないインフラストラクチャノードに対して当てはまる。「1」の精度パラメータは、ノードが座標系を画定する3つの初期ノードのうちの1つであることを意味する。それらは、最高の精度を有するものである。他のノードは、そのノードの座標を確定するために使用された任意のノードの最低の精度に対し「1」を加算することによりそれらの精度を計算する。このように、自身の座標を確定するために「1」、「1」及び「3」の精度を有するノードを使用するノードは、「4」の精度を有することになる。上限は「7」である。このように、ノードが「7」の精度を有する隣接するノードから初期化する場合、その精度は7になる。本発明は、制度パラメータを定義するこの方法を使用することに限定されない。
本発明の一実施形態によれば、新たなノードの座標を確定するために選択されるノードは以下の通りである。図6のプロセス600のステップを、コンピュータ可読媒体に命令として格納し、プロセッサで実行してもよい。ノードは、その座標を確立する時、すでに確立された座標を有するノードのリストを、確立された座標がどれ程正確であると予測されるかを定義する精度パラメータとともに有することになる。このノードのリストは、新たなノードがその座標を確立するのに役立つ候補ノードとしての役割を果たす。ステップ610において、候補ノードから選択された第1の隣接ノードは、自身の座標が最高の精度を有するノードである。
次に高い精度を有する第2の選択されたノードが、ステップ610で選択されたノードから少なくとも所与の距離離れているという条件で、暫定的に選択される。このため、ステップ615において、残りのすべてのノードの中で最高の精度を有するノードが暫定的に選択される。
ステップ620において、第1の選択されたノードと暫定的に選択されたノードとの間の距離が検査されることにより、それが少なくとも所与の距離であるか否かが判断される。そうでない場合、ステップ615が繰り返されることにより、次に高い精度を有するノードが見つけられる。一実施形態では、検査される距離は所定値である。別の実施形態では、検査される距離は、システムがいかに適切に実行しているかについての分析に基づいて、システムによって学習される。一実施形態では、検査される距離は、約2mという所定値である。
適当な第2のノードが見つかった後、ステップ625においてそれは第2のノードとして維持される。
第3の選択された隣接するノードは、ステップ610において選択されたノードと625において維持されるノードとの両方から少なくとも所与の距離離れているという条件で、次に高い精度を有するノードである。さらに、3つの選択されたノードが整列し過ぎていると考えられる場合、ノードのうちの1つが破棄される。このように、ステップ630において、次に高い精度を有するノードが暫定的に選択される。
ステップ635において、暫定的に選択されたノードと第1の選択されたノード及び第2の選択されたノードの両方との間の距離が検査されることにより、それが少なくとも所与の距離であるか否かが判断される。そうでない場合、ステップ630を繰り返すことにより、次に高い精度を有するノードが見つけられる。
ステップ635における距離検査にパスした後、ステップ640において整列検査が行われる。一実施形態では、整列検査は、第1の選択されたノード、第2の選択されたノード及び第3の選択されたノードによって画定される三角形によって形成された3つの角度すべてが、所与の角度より大きいことを検査することによって実現される。一実施形態では、この角度は所定値である。別の実施形態では、角度はシステムによりそのシステムがいかに適切に実行しているかについての分析に基づいて学習される。一実施形態では、角度は、約25度という所定値である。
ステップ640においてノードが破棄されなければならない場合、可能であれば、適当なノードが見つかるまでステップ630が繰り返される。適当な第3のノードが見つかると、それはステップ645において維持される。そして、プロセス600は終了する。図6には示さないが、プロセス600の確立された基準を満たす第3のノード(又は第2のノード)が見つからない可能性がある。適当な第3のノードが見つからない場合、プロセス600は、先に選択された第2のノードを破棄し、別の第2のノードを見つけるためにステップ615に戻ってもよい(図6には示さない)。そして、プロセス600は、適当な第2のノード及び第3のノードを探し続ける。適当な第2のノードが見つからない可能性もある。この場合、先に選択された第1のノードを破棄してもよく、プロセス600は、新たな第1のノードを選択するためにステップ610に戻ってもよい(図6には示さず)。そして、プロセス600は、適当な第2のノード及び第3のノードを探し続ける。先に選択されたノードを破棄する技法は、選択することができるノードがなくなるまで続けてもよく、ノードがなくなった場合、所与の検査における新たなノードの座標の確定を中止してもよい。プロセス600は、所与の通過(pass through)プロセス600において適当なノードが見つからない場合にこの解決の方法の場合に限定されないことが理解されよう。別法として、プロセス600は、プロセス600において最初に使用された1つ又は複数の規則を侵害するノードで開始してもよい。たとえば、ステップ620、635及び/又は640における距離検査又は角度検査を緩和してもよく、プロセス600のさまざまなステップを繰り返してもよい。
図7は、本発明の一実施形態による、ノードのネットワークに対して座標系を伝播するプロセスのステップを示すフローチャートである。ステップ710において、ノードが起動される。起動の方法は重要ではない。それは、ノードにおいて電源を供給すること、選択スイッチを起動すること等であってもよい。一実施形態では、ノードはユーザの動作によって起動される。別の実施形態では、ノードは、たとえば別の機器がそのノードに対しそれが起動されたことを示す信号を送信することによって、ユーザの動作なしに起動される。
ステップ720において、ノードが起動されていることに応じて、そのノードは、他のノードに対し、それらの他のノードのそれぞれの座標情報を求める要求をブロードキャストする。この要求に対する応答に基づいて、ノードは、ステップ740〜785のうちの1つ又は複数を行う。
ステップ740において、ノードは、要求に対していずれのノードもその座標で応答しない場合、それ自体を座標系の原点として確立する。
ステップ750において、ノードは、要求に対して1つのノードがその座標で応答する場合、座標系の第1の軸を確立する。ステップ750は、そのノードと応答した他のノードとの間の距離測定値にアクセスすることを含んでもよい。
ステップ760において、ノードは、要求に対して2つのノードが座標で応答する場合、座標系の第2の軸を確立する。ステップ760は、そのノードと応答した他のノードとの間の距離測定値にアクセスすることを含んでもよい。
ステップ770において、ノードは、要求に対して3つのノードがそれぞれの座標で応答する場合、確立された座標を有する選択されたノードに対する距離測定値に基づいて、そのノードに対する座標を確定する。
ステップ770が採用される場合、ノードはいくつかの追加のステップを採用する。そうでない場合、プロセス700は終了する。それらの追加のステップは、ステップ775において、ノードと確立された座標を有するノードとの間の距離に基づいてあり得る座標の対を確定することである。図5A及び図5B並びに本明細書における関連する説明は、あり得る座標の対を確定する1つの技法を詳述する。
ステップ780において、ノードは、あり得る座標の対の各々から座標の1つの組を選択することにより有効な座標を形成する。図5C及び本明細書における関連する説明は、有効な組であるとして各対から1つの座標の組を選択する1つの技法を詳述する。
ステップ785において、ノードは、ノードの座標を有効な座標に基づかせる。ステップ785は、座標の有効な組の重心を確定することを含んでもよいが、他の技法を使用してもよい。これによりプロセス700は終了する。
本発明を特定の実施形態において説明したが、本発明は、こうした実施形態によって限定されると解釈されるべきではなく、添付の特許請求の範囲に従って解釈されるべきであることが理解されるべきである。
120・・・環境
121・・・機器
122・・・PDA
125a〜125j・・・ノード
99・・・バス
102・・・プロセッサ
104・・・メモリ
106・・・ディスプレイ
108・・・入力デバイス
110・・・共通インタフェース
115・・・選択ボタン
202・・・RF受信機/送信機
204・・・超音波受信機/送信機
206・・・アンテナ
208・・・RFアンテナ
209・・・通信ユニット
210・・・処理ユニット
121・・・機器
122・・・PDA
125a〜125j・・・ノード
99・・・バス
102・・・プロセッサ
104・・・メモリ
106・・・ディスプレイ
108・・・入力デバイス
110・・・共通インタフェース
115・・・選択ボタン
202・・・RF受信機/送信機
204・・・超音波受信機/送信機
206・・・アンテナ
208・・・RFアンテナ
209・・・通信ユニット
210・・・処理ユニット
Claims (10)
- ノードのネットワークに対し座標系を確立する方法であって、
前記座標系の原点を、
第1のノードが選択されるという指示を受け取ること(410、710)、及び
前記第1のノードが選択されるという前記指示に応じて、該第1のノードが前記座標系の前記原点であると自動的に確定すること(420、740)
によって、確立することと、
前記座標系に対し、第1の軸を、
第2のノードが選択されるという指示を受け取ること(430、710)、及び
前記第2のノードが選択されるという前記指示に応じて、前記第1のノードと前記第2のノードとの間の線に基づいて前記第1の軸を自動的に確定すること(420、750)
によって、確立することと
を含む方法。 - 前記座標系の第2の軸を、
第3のノードが選択されるという指示を受け取ること(440、710)、及び
前記第3のノードが選択されるという前記指示に応じて、前記第1のノード及び前記第2のノードに対する前記第3のノードの位置に基づいて前記第2の軸を自動的に確定すること(420、760)
によって、確立すること
をさらに含む請求項1に記載の方法。 - 前記第1のノード、前記第2のノード及び前記第3のノードが選択されるという前記指示に応じて、該第1のノード、該第2のノード及び該第3のノードが他のノードに対し、それらのそれぞれの座標で応答するように求める要求をブロードキャストすること(720)
をさらに含む請求項1に記載の方法。 - 前記原点、前記第1の軸及び前記第2の軸は、あるとすれば前記要求からの応答に基づいて確定されるべきであると判断すること(730)
をさらに含む請求項3に記載の方法。 - 前記第1のノードが前記座標系の前記原点であると自動的に確定することは、
前記第1のノードが、他のノードに対し該他のノードのそれぞれの座標で応答するように求める第1の要求をブロードキャストすること(720)と、
前記第1のノードが、前記ネットワークの他のノードのいずれも前記第1の要求に応答しないと判断することに応じて、前記第1のノードがそれ自体を前記座標系の前記原点として確立すること(730、740)と
をさらに含む請求項1に記載の方法。 - 確立された座標系を伝播する方法であって、
新たなノードと第1のそれぞれのノード座標を有する第1のノードとの間の第1の距離測定値に基づいて、前記新たなノードに対するあり得る座標の第1の対を確定すること(775)と、
前記新たなノードと第2のそれぞれのノード座標を有する第2のノードとの間の第2の距離測定値に基づいて、前記新たなノードに対するあり得る座標の第2の対を確定することであって、前記第2の距離測定値は、前記第1のノードにはないノードに対する少なくとも1つの測定値を含む、確定すること(775)と、
あり得る座標の前記第1の対及び前記第2の対の各々からの座標の一方の組を有効な座標として確定し、画定された座標を該確定された有効な座標に基づかせることによって、前記新たなノードに対する前記画定された座標を確定すること(780、785)と
を含む方法。 - 前記確立された座標系は2次元を有し、
前記新たなノードに対するあり得る座標の前記第1の対を確定することは、
前記第1のノードにおける2つのノードまでの距離測定値に基づきあり得る座標の前記第1の対を確定すること(770)
を含む
請求項6に記載の方法。 - 前記確立された座標系は3次元を有し、
前記新たなノードに対するあり得る座標の前記第1の対を確定することは、
前記第1のノードにおける3つのノードまでの距離測定値に基づきあり得る座標の前記第1の対を確定すること(770)
を含む
請求項6に記載の方法。 - 前記確立された座標がどれ程正確であると予測されるかに基づき、確立された座標を有するノードのグループから前記第1のノード及び前記第2のノードを選択すること(610、615)
をさらに含む請求項6に記載の方法。 - 前記第1のノード及び前記第2のノードを選択することは、該第1のノードにおけるノード間の距離にさらに基づく(620、635)
請求項9に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/922,627 US20060050651A1 (en) | 2004-08-19 | 2004-08-19 | Establishing a coordinate system and coordinates for nodes in a network |
PCT/US2005/029153 WO2006023505A2 (en) | 2004-08-19 | 2005-08-15 | Establishing a coordinate system and coordinates for nodes in a network |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008510171A true JP2008510171A (ja) | 2008-04-03 |
Family
ID=35781463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007527953A Pending JP2008510171A (ja) | 2004-08-19 | 2005-08-15 | ネットワークにおけるノードに対し座標系及び座標を確立する方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20060050651A1 (ja) |
EP (1) | EP1782091A2 (ja) |
JP (1) | JP2008510171A (ja) |
WO (1) | WO2006023505A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010151807A (ja) * | 2008-11-19 | 2010-07-08 | Panasonic Corp | 無線測位装置及び座標構成方法 |
KR100984479B1 (ko) * | 2010-03-30 | 2010-09-30 | (주)씨디네트웍스 | 노드 사이의 거리 측정 방법 및 장치 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7826396B2 (en) * | 2005-03-07 | 2010-11-02 | Miller John L | System and method for implementing PNRP locality |
US7518499B2 (en) * | 2005-10-12 | 2009-04-14 | Agilent Technologies, Inc. | System and method for autonomous interaction among neighboring sensors in a network of sensors |
US8930522B2 (en) * | 2007-06-29 | 2015-01-06 | Alcatel Lucent | Replica/cache locator, an overlay network and a method to locate replication tables and caches therein |
US8194541B2 (en) | 2009-05-29 | 2012-06-05 | Nokia Corporation | Method and apparatus for providing a collaborative reply over an ad-hoc mesh network |
FR3085489B1 (fr) | 2018-08-30 | 2021-01-29 | Second Bridge Inc | Procédés d’optimisation de géolocalisation à l’aide d’un équipement électronique de mesure de distance |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5119104A (en) * | 1990-05-04 | 1992-06-02 | Heller Alan C | Location system adapted for use in multipath environments |
US5804810A (en) * | 1996-06-26 | 1998-09-08 | Par Government Systems Corporation | Communicating with electronic tags |
JP2002250768A (ja) * | 2000-12-22 | 2002-09-06 | Denso Corp | 物探索システム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2285550B (en) * | 1994-01-05 | 1997-09-17 | Creo Products Inc | Optical coordinate measuring system for large objects |
-
2004
- 2004-08-19 US US10/922,627 patent/US20060050651A1/en not_active Abandoned
-
2005
- 2005-08-15 WO PCT/US2005/029153 patent/WO2006023505A2/en active Application Filing
- 2005-08-15 JP JP2007527953A patent/JP2008510171A/ja active Pending
- 2005-08-15 EP EP05786585A patent/EP1782091A2/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5119104A (en) * | 1990-05-04 | 1992-06-02 | Heller Alan C | Location system adapted for use in multipath environments |
US5804810A (en) * | 1996-06-26 | 1998-09-08 | Par Government Systems Corporation | Communicating with electronic tags |
JP2002250768A (ja) * | 2000-12-22 | 2002-09-06 | Denso Corp | 物探索システム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010151807A (ja) * | 2008-11-19 | 2010-07-08 | Panasonic Corp | 無線測位装置及び座標構成方法 |
KR100984479B1 (ko) * | 2010-03-30 | 2010-09-30 | (주)씨디네트웍스 | 노드 사이의 거리 측정 방법 및 장치 |
WO2011122839A3 (ko) * | 2010-03-30 | 2012-02-02 | 주식회사 씨디네트웍스 | 노드 사이의 거리 측정 방법 및 장치 |
CN102918415A (zh) * | 2010-03-30 | 2013-02-06 | 僖迪网络科技株式会社 | 节点之间的距离的测量方法及装置 |
US8913521B2 (en) | 2010-03-30 | 2014-12-16 | Cdnetworks Co., Ltd. | Method and apparatus for measuring the distance between nodes |
Also Published As
Publication number | Publication date |
---|---|
WO2006023505A3 (en) | 2006-04-13 |
US20060050651A1 (en) | 2006-03-09 |
EP1782091A2 (en) | 2007-05-09 |
WO2006023505A2 (en) | 2006-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5675885B2 (ja) | 測位方法、装置、及びシステム | |
Moore et al. | Robust distributed network localization with noisy range measurements | |
RU2689332C2 (ru) | Адаптивное определение позиции | |
RU2467343C2 (ru) | Способ и устройство для определения местоположения устройства связи | |
JP2008510171A (ja) | ネットワークにおけるノードに対し座標系及び座標を確立する方法 | |
Chawathe | Low-latency indoor localization using bluetooth beacons | |
KR102640777B1 (ko) | 포지셔닝을 위한 방법 및 장치 | |
JP6684226B2 (ja) | ロケーションエラー半径判定 | |
US9686765B2 (en) | Determining an angle of direct path of a signal | |
CN104039011B (zh) | 一种定位方法及装置 | |
CN110673092A (zh) | 基于超宽带的分时定位方法及装置、系统 | |
Cervenak et al. | ARKit as indoor positioning system | |
CN105554702A (zh) | 一种跨网定位系统、方法、定位服务器及移动终端 | |
CN112272782A (zh) | 使用附近的超声信号对移动设备进行临时定位 | |
KR100714120B1 (ko) | 원격 유닛의 위치파악 방법 및 장치 | |
US20100141432A1 (en) | Correcting and/or improving location information using object location history, topology, and/or other information | |
Elfadil et al. | Indoor navigation algorithm for mobile robot using wireless sensor networks | |
JP4794416B2 (ja) | 目標位置標定装置 | |
US20220048197A1 (en) | Ushering method, electronic device, and storage medium | |
JPH1062468A (ja) | 電波伝搬経路推定方法および電波伝搬経路推定装置 | |
US20060095234A1 (en) | Converting between coordinate systems | |
Sawaby et al. | A smart indoor navigation system over ble | |
Fedosova et al. | Exploring Wi-Fi-based Indoor Positioning Techniques for Mobile App | |
Jung et al. | Acoustic Localization without synchronization | |
Kilinçarslan | Implementation of a path finding algorithm for the navigation of visually impaired people |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100716 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101209 |