JP6532606B2 - 位置推定装置 - Google Patents
位置推定装置 Download PDFInfo
- Publication number
- JP6532606B2 JP6532606B2 JP2018518315A JP2018518315A JP6532606B2 JP 6532606 B2 JP6532606 B2 JP 6532606B2 JP 2018518315 A JP2018518315 A JP 2018518315A JP 2018518315 A JP2018518315 A JP 2018518315A JP 6532606 B2 JP6532606 B2 JP 6532606B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- topology
- fixed
- virtual
- wireless
- 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.)
- Active
Links
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
-
- 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
-
- 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/0269—Inferred or constrained positioning, e.g. employing knowledge of the physical or electromagnetic environment, state of motion or other contextual information to infer or constrain a position
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
- G01S5/011—Identifying the radio environment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/005—Moving wireless networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
[1.1.無線ネットワークの構成]
図1は、本発明の実施の形態に係る無線ネットワーク10の構成を示す概略図である。図1に示すように、無線ネットワーク10は、固定無線ノードN−1,N−2,・・・,N−kと、移動無線ノードM−1,M−2,・・・,M−pと、シンク4と、位置推定装置5とを備える。kは4以上の整数であり、pは1以上の整数である。
図3は、図1に示す固定ノードN−1の構成を示す機能ブロック図である。図3に示すように、固定ノードN−1は、アンテナ11と、送受信部12と、制御部13とを含む。
図4は、図1に示す移動ノードM−1の構成を示す機能ブロック図である。図4に示すように、移動ノードM−1は、アンテナ21と、送受信部22と、制御部23と、加速度センサ24とを含む。
図5は、図1に示すシンク4の構成を示す機能ブロック図である。図5に示すように、シンク4は、アンテナ41と、送受信部42と、制御部43とを含む。
図6は、図1に示す位置推定装置5の構成を示す機能ブロック図である。図6に示すように、位置推定装置5は、取得部51と、分類部52と、固定ノード位置推定部60と、移動ノード位置推定部70とを備える。
図7は、図6に示す固定ノード位置推定部60の構成を示す機能ブロック図である。図7に示すように、固定ノード位置推定部60は、固定トポロジ生成部61と、自己位置生成部62と、位置更新部63と、変換部64と、トポロジ矛盾判定部65と、仮想トポロジ生成部66とを含む。
図8は、図6に示す移動ノード位置推定部70の構成を示す機能ブロック図である。図7に示すように、移動ノード位置推定部70は、移動トポロジ生成部71と、自己位置生成部72と、位置更新部73と、変換部74とを含む。
図9は、位置推定装置5の基本的な動作を示すフローチャートである。無線ノードの位置推定が開始された場合、取得部51が、無線ノードの各々の隣接ノード情報をシンク4から受ける。分類部52は、全ての無線ノードの隣接ノード情報を取得部51から取得する(ステップS1)。
図10は、固定ノード位置推定部60の動作を示すフローチャートである。以下、図10を参照しながら、固定ノードN−1〜N−kの位置を推定する処理(ステップS3)について詳しく説明する。
固定ノード位置推定部60は、固定ノードN−1〜N−kの隣接ノード情報を分類部52から取得する(ステップS31)。
(1)固定ノードN−iの隣接ノード情報に含まれる固定ノードを固定ノードN−iの1次近傍ノードN−j(jは、i≠jを満たし、1以上k以下の整数)とする。
(2)1次近傍ノードN−jの隣接ノード情報に含まれる固定ノードで、固定ノードN−iの隣接ノード情報に含まれない固定ノードを、固定ノードN−jを中継ノードとする固定ノードN−iの2次近傍ノードとする。
(3)同様に、n次近傍ノードの隣接ノード情報に含まれる固定ノードで、(n−1)次までの近傍ノード群の隣接ノード情報に含まれない固定ノードを、n次近傍ノードを中継ノードとする固定ノードN−iの(n+1)次近傍ノードとする。ここで、nは、3以上であることが望ましい。
(4)上記(1)〜(3)を再帰的に繰り返すことにより、無線ネットワーク10における固定ノードN−iの多次近傍ノードを設定する。このようにして設定された固定ノードN−iの多次近傍ノードが、固定ノードN−iの固定トポロジに相当する。
位置更新部63は、各固定ノードの固定トポロジを参照して、各固定ノード間の距離をホップ数を用いて設定する(ステップS33)。
次に、固定ノード位置推定部60は、ステップS34〜S36を実行して、各固定ノードの絶対位置の1回目の推定を行う。1回目の推定では、ステップS2で生成された固定トポロジが用いられる。2回目以降の推定では、ステップS38で生成された仮想トポロジが用いられる。固定トポロジ及び仮想トポロジのいずれを用いる場合であっても、各固定ノードの位置推定処理は同じである。
自己位置生成部62は、ステップS31で取得された隣接ノード情報に基づいて、無線ネットワーク10を構成する固定ノードN−1〜N−kを認識する。自己位置生成部62は、その認識した固定ノードN−1〜N−kの仮の自己位置wi(t)をランダムに生成する(ステップS34)。仮の自己位置は、所定の2次元座標上に設定される。仮の自己位置wi(t)において、iは、1以上k以下の整数であり、固定ノードN−1〜N−kのいずれかを示す。tは、仮の自己位置の更新回数を示す。
位置更新部63は、自己位置生成部62により生成された固定ノードN−iの仮の自己位置wi(t)を取得し、その取得した仮の自己位置を所定の更新回数で更新する(ステップS35)。所定の更新回数で更新された後の仮の自己位置が、固定ノードN−iの相対推定位置として決定される。
変換部64は、ステップS35によって得られた各固定ノードの相対推定位置(更新が完了した固定ノードの仮の自己位置Wi(t))を、位置更新部63から受ける。変換部64は、その受けた各固定ノードの相対推定位置を、アンカーノードの相対推定位置と絶対位置とを用いて絶対位置へ変換する(ステップS36)。
トポロジ矛盾判定部65は、固定ノードN−1〜N−kの絶対位置を変換部64から受ける。トポロジ矛盾判定部65は、その受けた固定ノードN−1〜N−kの絶対位置に基づいて、各固定ノードにおけるトポロジ矛盾の有無を判定して領域判定値VT_AVEを計算する(ステップS37)。
図11は、図1に示す固定ノードN−1〜N−kの位置を推定した場合に生じるトポロジ矛盾を示す概念図である。図11に示すように、固定ノードN−iは、仮の自己位置wi(t)に存在する。固定ノードN−iから距離d1の位置に1次近傍ノード(固定ノード)が存在し、固定ノードN−iから距離d2の位置に2次近傍ノード(固定ノード)が存在する。
図12は、トポロジ矛盾が発生しているか否かを判定する処理を説明するための概念図である。
ここで、ステップS38〜S40の流れを説明する。なお、仮想トポロジ生成処理(ステップS38の詳細については、後述する。
以下、ステップS38について詳しく説明する。仮想トポロジ生成部66は、トポロジ矛盾判定部65から領域判定値VT_AVEを受け、その受けた領域判定値VT_AVEに基づいて、固定ノードの仮想トポロジを生成する(ステップS38)。仮想トポロジは、各固定ノードが他の固定ノードから広告パケットを直接受信することが可能な距離として仮想的に設定される仮想無線通信距離に基づいて設定される。以下、仮想無線通信距離を、「仮想ノード間距離」と呼ぶ。
最初に、固定ノードN−1〜N−kの位置推定誤差を最小にすることができる最適な無線通信距離について説明する。
固定トポロジと仮想トポロジとの違いについて説明する。図15は、固定ノードN−1のカバレッジの一例を示す図である。図15において、固定ノードN−1〜N−10を結ぶ実線は、実際の無線通信リンクを示す。領域R1は、固定ノードN−1の実際のカバレッジを示す。固定ノードN−1の実際の無線通信距離は、領域R1の半径に相当する。
上述のように、位置推定装置5は、最小の領域判定値VT_AVEを探索する。しかし、図13に示すグラフは、位置推定誤差の平均を用いており、位置推定誤差の実際の振れ幅は、図13に示す振れ幅よりも大きい。このため、最急降下法を用いて領域判定値VT_AVEの最小値を特定した場合、領域判定値VT_AVEの局所解が、誤って最小値として特定されるおそれがある。
(1)領域判定値VT_AVEの最小値の更新率が高い場合、新たな最小値が発見される可能性が高いため、最小値の探索を継続する必要がある。
(2)領域判定値VT_AVEの最小値の更新率が低い場合、領域判定値VT_AVEの最小値を発見した可能性が高い。
つまり、領域判定値VT_AVEの最小値の更新率が予め設定された閾値以上である場合、仮想トポロジ生成部66は、新たな仮想トポロジの探索を継続する。一方、領域判定値VT_AVEの最小値の更新率が上記の閾値よりも低い場合、仮想トポロジ生成部66は、最小の領域判定値VT_AVEを特定できたと判断し、仮想トポロジの生成終了を決定する。
[3.7.1.1回目の仮想トポロジの設定)
図17及び図18は、仮想トポロジ生成部66の動作を示すフローチャートである。以下、図17及び図18を参照しながら、仮想トポロジの生成(ステップS38。図10参照)について詳しく説明する。
2回目以降の仮想トポロジの生成について説明する。以下、仮想トポロジ生成部66がトポロジ矛盾判定部65から受ける領域判定値VT_AVEを、「現在の領域判定値」と呼び、現在の領域判定値に対応する仮想トポロジを「現在の仮想トポロジ」と呼ぶ。
図17に示すように、仮想トポロジ生成部66は、現在の領域判定値をトポロジ矛盾判定部65から受けた場合、1回目の仮想トポロジの生成であるか否かを判断する(ステップS101)。仮想トポロジの生成が既に行われているため(ステップS101においてNo)、仮想トポロジ生成部66は、現在の領域判定値を最良領域判定値と比較する(ステップS103)。
図17に示すように、仮想トポロジ生成部66は、現在の領域判定値をトポロジ矛盾判定部65から受けた場合、1回目の仮想トポロジの生成であるか否かを判断する(ステップS101)。仮想トポロジの生成が既に行われているため(ステップS101においてNo)、仮想トポロジ生成部66は、現在の領域判定値を最良領域判定値と比較する(ステップS103)。
図21は、移動ノード位置推定部70の動作を示すフローチャートである。以下、図21を参照しながら、移動ノードM−1〜M−pの位置を推定する処理(ステップS4)について詳しく説明する。
移動ノード位置推定部70は、分類部52により分類された移動ノードM−1〜M−pの隣接ノード情報を取得する(ステップS41)。移動トポロジ生成部71は、取得した隣接ノード情報に基づいて、移動ノードM−1〜M−pを認識する。移動トポロジ生成部71は、移動ノードM−1〜M−pのうち、位置推定の対象となる移動ノードM−u(uは、1以上p以下の整数)を選択する(ステップS42)。
移動トポロジ生成部71は、移動ノードM−uの近傍に位置する固定ノードの隣接ノード情報を取得する(ステップS43)。具体的には、移動トポロジ生成部71は、移動ノードM−uの隣接ノード情報に記録されている固定ノードを特定する。移動トポロジ生成部71は、特定した固定ノードの隣接ノード情報を分類部52から取得する。
再び、図21を参照する。自己位置生成部72は、ステップS42で選択された移動ノードM−uの仮の自己位置xu(t)をランダムに生成する(ステップS45)。仮の自己位置は、所定の2次元座標上に設定される。tは、仮の自己位置の更新回数を示す。
変換部74は、更新が完了した移動ノードM−uの仮の自己位置(xu(t))を位置更新部73から受ける。変換部74は、その受けた移動ノードM−uの装置推定位置を、アンカーノードの推定位置と絶対位置とを用いて絶対位置へ変換する(ステップS48)。ステップS47における移動ノードM−uの絶対位置の変換手順は、ステップS36(図10参照)と同様である。変換部74は、ステップS47により得られた移動ノードM−uの絶対位置を、移動ノードM−uの位置推定結果として出力する。
移動ノードM−uの絶対位置が出力された後に、移動トポロジ生成部71は、未選択の移動ノードがあるか否かを判定する(ステップS49)。
上述のように、移動ノードM−uの位置推定を終了した場合、移動ノードM−uの隣接ノード情報は、仮想的な固定ノードの隣接ノード情報として再利用される。これにより、無線ネットワーク10(図1参照)における固定ノードの数を仮想的に増加させることができるため、無線ネットワーク10における無線ノードの位置推定精度を向上させることができる。以下、詳しく説明する。
(1)仮想的な固定ノードの使用による位置精度の評価
上述のように、固定ノード位置推定部60は、固定ノードN−1〜N−kの位置を推定する際に、位置推定が完了した移動ノードM−uの隣接ノード情報を、仮想的な固定ノードの隣接ノード情報として使用する。
上述のように、位置推定装置5による無線ノードの位置推定において、移動ノードの推定位置の更新頻度は、固定ノードの推定位置の更新頻度よりも高い。例えば、位置推定装置5は、1回目の固定ノードの位置推定を行ってから、2回目の固定ノードの位置推定を行うまでの間に、移動ノードの位置推定を20回行う。
なお、上記実施の形態において、移動ノードM−1〜M−pが加速度センサ24を備える例を説明したが、これに限られない。移動ノードM−1〜M−pは、加速度センサに代えて、地磁気センサ、ジャイロセンサなどを備えていてもよい。つまり、移動ノードM−1〜M−pは、自装置が移動しているか否かを判断することができるセンサを備えていればよい。
M−1〜M−p 移動無線ノード(移動ノード)
4 シンク
5 位置推定装置
51 取得部
52 分類部
60 固定ノード位置推定部
61 固定トポロジ生成部
62,72 自己位置生成部
63,73 位置更新部
64,74 変換部
65 トポロジ矛盾判定部
66 仮想トポロジ生成部
70 移動ノード位置推定部
71 固定トポロジ生成部
Claims (10)
- 1つの無線ノードから1ホップの位置に存在する1次近傍ノードの情報である隣接ノード情報をm(mは、4以上の整数)個の無線ノードの各々から取得する取得部と、
前記m個の無線ノードの各々についての隣接ノード情報に基づいて、前記m個の無線ノードの配置関係を示す固定トポロジを生成する固定トポロジ生成部と、
前記m個の無線ノードの仮の自己位置を生成する自己位置生成部と、
前記固定トポロジに基づいて前記m個の無線ノードの仮の自己位置を更新することにより、前記m個の無線ノードの位置を推定する位置更新部と、
前記位置更新部により推定された一の無線ノードの位置が前記一の無線ノードから1ホップの位置に存在する無線ノードよりも前記一の無線ノードから2ホップの位置に存在する無線ノードに近いことを示すトポロジ矛盾が発生しているか否かを判定し、前記固定トポロジに対応するとともに前記m個の無線ノードにおけるトポロジ矛盾の発生頻度を示す領域判定値を計算するトポロジ矛盾判定部と、
1ホップの位置に存在する2つの無線ノード間の仮想無線通信距離を設定し、前記仮想無線通信距離に基づいて前記一の無線ノードから1ホップの位置にある1次近傍ノードを再設定し、再設定された1次近傍ノードに基づいて前記m個の無線ノードの仮想的な配置関係を示す少なくとも1つの仮想トポロジを生成する仮想トポロジ生成部と、
を備え、
前記位置更新部は、前記少なくとも1つの仮想トポロジの各々に基づいて、前記m個の無線ノードの位置を推定し、
前記トポロジ矛盾判定部は、前記少なくとも1つの仮想トポロジの各々に対応する前記m個の無線ノードの推定位置に基づいて、前記少なくとも1つの仮想トポロジの各々に対応する領域判定値を計算し、
前記仮想トポロジ生成部は、前記固定トポロジに対応する領域判定値と前記少なくとも1つの仮想トポロジの各々に対応する領域判定値とに基づいて、前記固定トポロジに基づく前記m個の無線ノードの推定位置と、前記少なくとも1つの仮想トポロジの各々に基づく前記m個の無線ノードの推定位置とのうちいずれかを、前記m個の無線ノードの位置の推定結果として出力し、
前記トポロジ矛盾判定部は、
前記トポロジ矛盾判定部から最後に受けた現在の領域判定値を、前記現在の領域判定値よりも1つ前に入力された直前の領域判定値と比較する判定値比較部と、
前記直前の領域判定値に対応する第1トポロジで用いられた仮想無線通信距離を、前記現在の領域判定値に対応する第2トポロジで用いられた仮想無線通信距離と比較する距離比較部と、
前記判定値比較部による前記現在の領域判定値と前記直前の領域判定値との比較結果と、前記距離比較部による前記第1トポロジで用いられた仮想無線通信距離と前記第2トポロジで用いられた仮想無線通信距離との比較結果とに基づいて、新たな仮想トポロジの生成に用いられる仮想無線通信距離を設定する距離設定部と、
を備える位置推定装置。 - 請求項1に記載の位置推定装置であって、
前記距離設定部は、前記第2トポロジで用いられた仮想無線通信距離が前記第1トポロジで用いられた仮想無線通信距離よりも小さいと距離比較部により判断され、かつ、前記現在の領域判定値が前記直前の領域判定値よりも小さいと前記判定値比較部により判断された場合、前記新たな仮想トポロジの生成に用いられる仮想無線通信距離を、前記第2トポロジで用いられた仮想無線通信距離よりも小さくし、
前記距離設定部は、前記第2トポロジで用いられた仮想無線通信距離が前記第1トポロジで用いられた仮想無線通信距離よりも小さいと距離比較部により判断され、かつ、前記現在の領域判定値が前記直前の領域判定値以上であると前記判定値比較部により判断された場合、前記新たな仮想トポロジの生成に用いられる仮想無線通信距離を、前記第2トポロジで用いられた仮想無線通信距離よりも大きくする位置推定装置。 - 請求項2に記載の位置推定装置であって、
前記距離設定部は、前記第2トポロジで用いられた仮想無線通信距離が前記第1トポロジで用いられた仮想無線通信距離以上である距離比較部により判断され、かつ、前記現在の領域判定値が前記直前の領域判定値よりも大きいと前記判定値比較部により判断された場合、前記新たな仮想トポロジの生成に用いられる仮想無線通信距離を、前記第2トポロジで用いられた仮想無線通信距離よりも小さくし、
前記距離設定部は、前記第2トポロジで用いられた仮想無線通信距離が前記第1トポロジで用いられた仮想無線通信距離以上であると距離比較部により判断され、かつ、前記現在の領域判定値が前記直前の領域判定値以下である前記判定値比較部により判断された場合、前記新たな仮想トポロジの生成に用いられる仮想無線通信距離を、前記第2トポロジで用いられた仮想無線通信距離よりも大きくする位置推定装置。 - 請求項1ないし請求項3のいずれかに記載の位置推定装置であって、
前記固定トポロジに対応する領域判定値と、第1仮想トポロジから第k(kは2以上の整数)仮想トポロジまでの各々の領域判定値との中から、領域判定値の最小値を決定する最小値決定部と、
第(k+1)仮想トポロジに対応する領域判定値を新たに前記トポロジ矛盾判定部から受けた場合、第(k+1)仮想トポロジに対応する領域判定値を前記最小値と比較する最小値比較部と、
第(k+1)仮想トポロジに対応する領域判定値が前記最小値よりも大きい場合、前記最小値の更新率を所定の閾値と比較する更新率比較部と、
を備え、
前記仮想トポロジ生成部は、前記更新率が前記閾値よりも小さいと前記更新率比較部により判定された場合、前記最小値に対応するトポロジに基づく前記m個の無線ノードの推定位置を、前記m個の無線ノードの位置推定結果として出力することを決定する位置推定装置。 - 1つの無線ノードから1ホップの位置に存在する1次近傍ノードの情報である隣接ノード情報を、無線通信空間内を移動する移動無線ノードと前記無線通信空間内を移動しないm(mは、4以上の整数)個の固定無線ノードとの各々から取得する取得部と、
前記m個の固定無線ノードの各々についての隣接ノード情報に基づいて、前記m個の固定無線ノードの位置を推定する固定ノード位置推定部と、
前記移動無線ノードの隣接ノード情報と前記固定ノード位置推定部による前記m個の固定無線ノードの推定位置とに基づいて、前記移動無線ノードの位置を推定する移動ノード位置推定部と、
を備え、
前記固定ノード位置推定部は、
前記m個の固定無線ノードの各々についての隣接ノード情報に基づいて、前記m個の固定無線ノードの配置関係を示す固定トポロジを生成する固定トポロジ生成部と、
前記m個の固定無線ノードの仮の自己位置を生成する第1自己位置生成部と、
前記固定トポロジに基づいて前記m個の固定無線ノードの仮の自己位置を更新することにより、前記m個の固定無線ノードの位置を推定する第1位置更新部と、
を備え、
前記移動ノード位置推定部は、
前記m個の固定無線ノードのうち前記移動無線ノードの隣接ノード情報に記録された固定無線ノードである隣接固定ノードの隣接ノード情報を前記取得部から取得し、前記移動無線ノードの隣接ノード情報と前記隣接固定ノードの隣接ノード情報とに基づいて、前記移動無線ノードの移動トポロジを生成する移動トポロジ生成部と、
前記移動無線ノードの仮の自己位置を生成する第2自己位置生成部と、
前記移動トポロジと前記隣接固定ノードの推定位置とに基づいて、前記移動無線ノードの仮の自己位置を更新することにより、前記移動無線ノードの位置を推定する第2位置更新部と、
を備える位置推定装置。 - 請求項5に記載の位置推定装置であって、
前記移動トポロジの生成に用いられる隣接ノード情報の数は、前記固定トポロジの生成に用いられる隣接ノード情報の数よりも少ない位置推定装置。 - 請求項5または請求項6に記載の位置推定装置であって、
前記取得部は、前記m個の固定無線ノードの各々についての隣接ノード情報と前記移動無線ノードの隣接ノード情報とを定期的に取得し、
前記固定ノード位置推定部は、前記m個の固定無線ノードの位置を第1周期で繰り返し推定し、
前記移動ノード位置推定部は、前記移動無線ノードの位置を前記第1周期よりも短い第2周期で繰り返し推定する位置推定装置。 - 請求項5ないし請求項7のいずれかに記載の位置推定装置であって、
前記固定トポロジ生成部は、前記移動無線ノードの位置推定に既に用いられた前記移動無線ノードの隣接ノード情報を仮想的な固定無線ノードの隣接ノード情報に設定し、前記m個の固定無線ノードの各々についての隣接ノード情報と、前記仮想的な固定無線ノードの隣接ノード情報とに基づいて、固定トポロジを生成する位置推定装置。 - 無線ノードの位置推定をコンピュータに実行させるための位置推定プログラムであって、
1つの無線ノードから1ホップの位置に存在する1次近傍ノードの情報である隣接ノード情報をm(mは、4以上の整数)個の無線ノードの各々から取得する取得ステップと、
前記m個の無線ノードの各々についての隣接ノード情報に基づいて、前記m個の無線ノードの配置関係を示す固定トポロジを生成する固定トポロジ生成ステップと、
前記m個の無線ノードの仮の自己位置を生成する自己位置生成ステップと、
前記固定トポロジに基づいて前記m個の無線ノードの仮の自己位置を更新することにより、前記m個の無線ノードの位置を推定する位置更新ステップと、
前記位置更新ステップにより推定された一の無線ノードの位置が前記一の無線ノードから1ホップの位置に存在する無線ノードよりも前記一の無線ノードから2ホップの位置に存在する無線ノードに近いことを示すトポロジ矛盾が発生しているか否かを判定し、前記固定トポロジに対応するとともに前記m個の無線ノードにおけるトポロジ矛盾の発生頻度を示す領域判定値を計算するトポロジ矛盾判定ステップと、
1ホップの位置に存在する2つの無線ノード間の仮想無線通信距離を設定し、前記仮想無線通信距離に基づいて前記一の無線ノードから1ホップの位置にある1次近傍ノードを再設定し、再設定された1次近傍ノードに基づいて前記m個の無線ノードの仮想的な配置関係を示す少なくとも1つの仮想トポロジを生成する仮想トポロジ生成ステップと、
を備え、
前記位置更新ステップは、前記少なくとも1つの仮想トポロジの各々に基づいて、前記m個の無線ノードの位置を推定し、
前記トポロジ矛盾判定ステップは、前記少なくとも1つの仮想トポロジの各々に対応する前記m個の無線ノードの推定位置に基づいて、前記少なくとも1つの仮想トポロジの各々に対応する領域判定値を計算し、
前記仮想トポロジ生成ステップは、前記固定トポロジに対応する領域判定値と前記少なくとも1つの仮想トポロジの各々に対応する領域判定値とに基づいて、前記固定トポロジに基づく前記m個の無線ノードの推定位置と、前記少なくとも1つの仮想トポロジの各々に基づく前記m個の無線ノードの推定位置とのうちいずれかを、前記m個の無線ノードの位置の推定結果として出力し、
前記トポロジ矛盾判定ステップは、
前記トポロジ矛盾判定ステップから最後に受けた現在の領域判定値を、前記現在の領域判定値よりも1つ前に入力された直前の領域判定値と比較する判定値比較ステップと、
前記直前の領域判定値に対応する第1トポロジで用いられた仮想無線通信距離を、前記現在の領域判定値に対応する第2トポロジで用いられた仮想無線通信距離と比較する距離比較ステップと、
前記判定値比較ステップによる前記現在の領域判定値と前記直前の領域判定値との比較結果と、前記距離比較ステップによる前記第1トポロジで用いられた仮想無線通信距離と前記第2トポロジで用いられた仮想無線通信距離との比較結果とに基づいて、新たな仮想トポロジの生成に用いられる仮想無線通信距離を設定する距離設定ステップと、
を備える位置推定プログラム。 - 無線通信空間内を移動する移動無線ノードの位置推定をコンピュータに実行させる位置推定プログラムであって、
1つの無線ノードから1ホップの位置に存在する1次近傍ノードの情報である隣接ノード情報を、前記移動無線ノードと、前記無線通信空間内を移動しないm(mは、4以上の整数)個の固定無線ノードとの各々から取得する取得ステップと、
前記m個の固定無線ノードの各々についての隣接ノード情報に基づいて、前記m個の固定無線ノードの位置を推定する固定ノード位置推定ステップと、
前記移動無線ノードの隣接ノード情報と前記固定ノード位置推定ステップによる前記m個の固定無線ノードの推定位置とに基づいて、前記移動無線ノードの位置を推定する移動ノード位置推定ステップと、
を備え、
前記固定ノード位置推定ステップは、
前記m個の固定無線ノードの各々についての隣接ノード情報に基づいて、前記m個の固定無線ノードの配置関係を示す固定トポロジを生成する固定トポロジ生成ステップと、
前記m個の固定無線ノードの仮の自己位置を生成する第1自己位置生成ステップと、
前記固定トポロジに基づいて前記m個の固定無線ノードの仮の自己位置を更新することにより、前記m個の固定無線ノードの位置を推定する第1位置更新ステップと、
を備え、
前記移動ノード位置推定ステップは、
前記m個の固定無線ノードのうち前記移動無線ノードの隣接ノード情報に記録された固定無線ノードである隣接固定ノードの隣接ノード情報を前記取得ステップから取得し、前記移動無線ノードの隣接ノード情報と前記隣接固定ノードの隣接ノード情報とに基づいて、前記移動無線ノードの移動トポロジを生成する移動トポロジ生成ステップと、
前記移動無線ノードの仮の自己位置を生成する第2自己位置生成ステップと、
前記移動トポロジと前記隣接固定ノードの推定位置とに基づいて、前記移動無線ノードの仮の自己位置を更新することにより、前記移動ノードの位置を推定する第2位置更新ステップと、
を備える位置推定プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016099547 | 2016-05-18 | ||
JP2016099547 | 2016-05-18 | ||
PCT/JP2017/018411 WO2017199972A1 (ja) | 2016-05-18 | 2017-05-16 | 位置推定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2017199972A1 JPWO2017199972A1 (ja) | 2019-02-28 |
JP6532606B2 true JP6532606B2 (ja) | 2019-06-19 |
Family
ID=60325282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018518315A Active JP6532606B2 (ja) | 2016-05-18 | 2017-05-16 | 位置推定装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10802105B2 (ja) |
JP (1) | JP6532606B2 (ja) |
WO (1) | WO2017199972A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8236714B2 (en) | 2005-12-13 | 2012-08-07 | INVISTA North America S.à.r.l. | Dyed fabric with visible and near infrared differential yarn fiber signature |
WO2017199972A1 (ja) * | 2016-05-18 | 2017-11-23 | 学校法人 関西大学 | 位置推定装置 |
WO2018230933A1 (ko) * | 2017-06-12 | 2018-12-20 | 엘지전자(주) | 블루투스 저전력 에너지 기술을 이용하여 데이터를 송수신하기 위한 방법 및 장치 |
JP2021001833A (ja) | 2019-06-24 | 2021-01-07 | アライドテレシスホールディングス株式会社 | 位置推定装置および方法 |
US11595934B2 (en) * | 2019-12-11 | 2023-02-28 | Nec Corporation | Infrastructure-free tracking and response |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030151513A1 (en) | 2002-01-10 | 2003-08-14 | Falk Herrmann | Self-organizing hierarchical wireless network for surveillance and control |
US7483403B2 (en) | 2002-01-10 | 2009-01-27 | Robert Bosch Gmbh | Protocol for reliable, self-organizing, low-power wireless network for security and building automation systems |
US20070077926A1 (en) | 2005-09-30 | 2007-04-05 | Arati Manjeshwar | Method and system to reconfigure a network to improve network lifetime using most reliable communication links |
JP2004356950A (ja) | 2003-05-29 | 2004-12-16 | Oki Electric Ind Co Ltd | 無線端末及び無線アクセスシステム |
JP2006003187A (ja) * | 2004-06-17 | 2006-01-05 | Hitachi Ltd | 無線ネットワークシステム |
US20060039300A1 (en) * | 2004-08-23 | 2006-02-23 | Sri International | Method and apparatus for location discovery in mobile ad-hoc networks |
JP2008306532A (ja) | 2007-06-08 | 2008-12-18 | Kddi R & D Laboratories Inc | 移動端末、該移動端末を利用した測位システム、測位方法及びそのプログラム |
US10237688B2 (en) * | 2011-08-18 | 2019-03-19 | Rivada Research, Llc | Method and system for improving the location of fixed wireless CBSD nodes |
US9491310B2 (en) * | 2013-11-13 | 2016-11-08 | Qualcomm Incorporated | Techniques for determining traffic volumes served over multiple cells of a wireless communication network |
CN104683954A (zh) | 2013-11-27 | 2015-06-03 | 南京理工高新技术发展有限公司 | 一种应急环境下无线传感器网络节点定位方法 |
JP2016045022A (ja) * | 2014-08-20 | 2016-04-04 | 株式会社東芝 | 位置推定装置 |
KR20160028321A (ko) * | 2014-09-03 | 2016-03-11 | 삼성전자주식회사 | 거리 측정 방법 및 그 전자 장치 |
JP6467334B2 (ja) * | 2015-12-09 | 2019-02-13 | 学校法人 関西大学 | 位置推定装置、位置推定をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
WO2017184842A1 (en) * | 2016-04-20 | 2017-10-26 | Convida Wireless, Llc | System information provisioning and light weight connection signaling |
WO2017199972A1 (ja) * | 2016-05-18 | 2017-11-23 | 学校法人 関西大学 | 位置推定装置 |
-
2017
- 2017-05-16 WO PCT/JP2017/018411 patent/WO2017199972A1/ja active Application Filing
- 2017-05-16 US US16/302,282 patent/US10802105B2/en active Active
- 2017-05-16 JP JP2018518315A patent/JP6532606B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US10802105B2 (en) | 2020-10-13 |
JPWO2017199972A1 (ja) | 2019-02-28 |
WO2017199972A1 (ja) | 2017-11-23 |
US20190219663A1 (en) | 2019-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6532606B2 (ja) | 位置推定装置 | |
TWI503022B (zh) | 偵測網路中之鄰近存取點 | |
KR100937295B1 (ko) | 통신 네트워크 내의 무선 디바이스의 위치 추정 방법 | |
CN108781428B (zh) | 计算基站之间的距离的方法、存储介质、基站和蜂窝网络 | |
US6763014B2 (en) | Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network | |
US7801077B2 (en) | Channel hopping method of interference avoidance for a wireless communication network and wireless communication system employing the same | |
US8331267B2 (en) | System and method for determining an optimal backbone for robotic relay networks | |
US9510149B2 (en) | Location estimation within a wireless mesh network utilizing wireless signal signatures | |
JP2007221790A (ja) | マルチホップ・アド・ホック・ネットワークのためのリンク時間に基づく経路選択プロトコル | |
JPWO2011105371A1 (ja) | 通信システム、スレーブノード、ルート構築方法及びプログラム | |
US20130272115A1 (en) | Method and processing device for optimal interference estimation and scheduling in a multi-hop wireless network with centralized control | |
EP3425861A1 (en) | Improved routing in an heterogeneous iot network | |
WO2019106065A1 (en) | Determining optimal deployment of extenders in a wlan | |
KR102518422B1 (ko) | 위치 측정 방법, 장치 및 시스템 | |
CN103220746B (zh) | 一种无线传感器网络节点自定位方法 | |
US9210721B2 (en) | Communication delay time derivation method, communication terminal and communication delay time derivation program | |
JP6120411B2 (ja) | ネットワーク制御方法及び装置 | |
KR101359455B1 (ko) | 메시지 전송 주기 결정 방법 | |
Park et al. | Mobility state based routing method in vehicular ad-hoc network | |
JP6467334B2 (ja) | 位置推定装置、位置推定をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
KR20170081904A (ko) | 네트워크의 운용 방법 및 네트워크 장치 | |
KR101897404B1 (ko) | 이동 애드혹 네트워크의 경로 설정 방법과 이를 이용한 네트워크 시스템 | |
JP5877769B2 (ja) | 自己の設置位置の推定方法及びノード装置 | |
KR100871078B1 (ko) | 이동형 무선 네트워크에서의 링크 안정성 예측 및 경로탐색 방법 | |
JP6072875B1 (ja) | 置局設計装置、置局設計方法および置局設計プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A529 | Written submission of copy of amendment under article 34 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A5211 Effective date: 20181114 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20181115 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181114 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20190214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190411 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190514 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190521 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6532606 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |