JP7435833B2 - 位置推定システム、位置推定方法、無線装置及び解析装置 - Google Patents

位置推定システム、位置推定方法、無線装置及び解析装置 Download PDF

Info

Publication number
JP7435833B2
JP7435833B2 JP2022576906A JP2022576906A JP7435833B2 JP 7435833 B2 JP7435833 B2 JP 7435833B2 JP 2022576906 A JP2022576906 A JP 2022576906A JP 2022576906 A JP2022576906 A JP 2022576906A JP 7435833 B2 JP7435833 B2 JP 7435833B2
Authority
JP
Japan
Prior art keywords
beacon signal
wireless device
wireless devices
wireless
beacon
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
Application number
JP2022576906A
Other languages
English (en)
Other versions
JPWO2022157933A1 (ja
Inventor
真也 玉置
亮太 椎名
徹也 鈴木
康隆 木村
友宏 谷口
掣 黄
智也 秦野
崇史 山田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2022157933A1 publication Critical patent/JPWO2022157933A1/ja
Application granted granted Critical
Publication of JP7435833B2 publication Critical patent/JP7435833B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0009—Transmission of position information to remote stations
    • G01S5/0018—Transmission from mobile station to base station
    • G01S5/0036—Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • 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/0284—Relative positioning
    • G01S5/0289—Relative positioning of multiple transceivers, e.g. in ad hoc networks
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Description

本開示は、複数の無線装置の位置を推定する技術に関する。
図１は、固定ビーコン１０を利用して複数の無線装置１１の位置を推定する技術を説明する図である（例えば、非特許文献１を参照。）。固定ビーコンを利用することで、ＧＰＳ等の電波が届かないような場所であっても無線装置の位置を推定することができる。
"Ｌｏｃａｔｉｏｎ Ｆｉｎｇｅｒｐｒｉｎｔｉｎｇ Ｗｉｔｈ Ｂｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ Ｂｅａｃｏｎｓ"， ＩＥＥＥ Ｊｏｕｒｎａｌ ｏｎ Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， Ｖｏｌ． ３３， Ｎｏ． １１， ｐｐ． ２４１８－２４２８ （Ｎｏｖ． ２０１５）
前述のように固定ビーコンを利用すれば、ＧＰＳの電波が届かないところでも無線装置の位置を推定することができるが、固定ビーコンの設置、管理、及び運用のコストが発生する。つまり、固定ビーコンで無線装置の位置を推定する技術には、コスト低減という課題があった。
そこで、本発明は、前記課題を解決するために、固定ビーコンやＧＰＳ等の外部装置を用いることなく、複数の無線装置の位置情報を把握することができる位置推定システム、位置推定方法、無線装置及び解析装置を提供することを目的とする。
上記目的を達成するために、本発明に係る位置推定システムは、複数の無線装置間でビーコン信号を転送し合い、それぞれのビーコン信号の転送経路から無線装置のトポロジを推定することとした。
具体的には、本発明に係る位置推定システムは、複数の無線装置及び解析装置を備える位置推定システムであって、
それぞれの前記無線装置は、
ビーコン信号を発信すること、
前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
を行い、
前記無線装置のうちの任意の１つは、前記ビーコン信号を収集することを行い、
前記解析装置は、前記無線装置が収集したそれぞれの前記ビーコン信号の前記フラグを解析し、複数の前記無線装置の位置を推定することを行う
ことを特徴とする。
また、本発明に係る位置推定方法は、複数の無線装置の位置を推定する位置推定方法であって、
それぞれの前記無線装置からビーコン信号を発信すること、
前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
前記無線装置のうちの一つで前記ビーコン信号を収集すること、及び
収集したそれぞれの前記ビーコン信号の前記フラグを解析し、前記無線装置の位置を推定することを特徴とする。
さらに、本発明に係る無線装置は、解析装置によってそれぞれの位置が推定される複数の無線装置であって、
それぞれの前記無線装置は、
ビーコン信号を発信すること、
前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
を行い、
前記無線装置のうちの任意の１つは、前記ビーコン信号を収集し、前記ビーコン信号の情報を前記解析装置へ通知することを行うことを特徴とする。
さらに、本発明に係る解析装置は、複数の無線装置の位置を推定する解析装置であって、
それぞれの前記無線装置は、
ビーコン信号を発信すること、
前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
を行っており、
前記無線装置のうちの任意の１つは、前記ビーコン信号を収集することを行っており、
前記無線装置が収集したそれぞれの前記ビーコン信号の前記フラグを解析し、複数の前記無線装置の位置を推定することを行うことを特徴とする。
本位置推定システムでは、無線装置自身がビーコン信号を発信し、根（ｒｏｏｔ）の親となる無線装置が収集した近接関係及び電波強度等の関係から、解析装置が無線装置の位置関係（トポロジーおよび、電波強度に基づいた距離関係）を推定する。従って、本発明は、固定ビーコンやＧＰＳ等の外部装置を用いることなく、複数の無線装置の位置情報を把握することができる位置推定システム、位置推定方法、無線装置及び解析装置を提供することができる。
ここで、前記解析装置は、前記無線装置で受信した前記ビーコン信号の前記フラグに転送経歴が無い場合、当該ビーコン信号を発信した前記無線装置を「親」とし、前記無線装置で受信した前記ビーコン信号の前記フラグに転送経歴が有る場合、転送された順において２以上で最小番目の前記無線装置を「親」とすることを特徴とする。
例えば、本位置推定システムでは、ビーコン発信にステップ（段階）があり、順に実行されるステップを示す情報（フラグ等）がビーコン信号に含まれる。このようなビーコン信号の情報を集めることで、解析装置は、最初のステップのビーコン信号を受信した無線装置から見たビーコン信号の発信源を「根（ｒｏｏｔ）の親」とする。一方、解析装置は、最初のステップでないビーコン信号を受信した無線装置については、ステップ２以上で最小のステップ数のビーコン信号の発信源まで遡り、それを当該無線装置の「親」とする。
本発明に係る位置推定システムの前記解析装置は、所在が明確な少なくとも１つの前記無線装置の位置情報が入力され、前記位置情報により推定した前記複数の前記無線装置の位置を補正することが好ましい。複数の無線装置のうちの少なくとも１つについて、その位置が既知であるならば、その情報を利用してトポロジの推定精度を高めることができる。
なお、上記各発明は、可能な限り組み合わせることができる。
本発明は、固定ビーコンやＧＰＳ等の外部装置を用いることなく、複数の無線装置の位置情報を把握することができる位置推定システム、位置推定方法、無線装置及び解析装置を提供することができる。
関連する位置推定システムを説明する図である。 本発明に係る位置推定システムを説明する図である。 本発明に係る位置推定方法を説明する図である。 本発明に係る無線装置を説明する図である。 本発明に係る無線装置を説明する図である。 本発明に係る解析装置を説明する図である。 本発明に係る位置推定システムを説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムの動作を説明する図である。 本発明に係る位置推定システムを説明する図である。 本発明に係る位置推定システムを説明する図である。 本発明に係る位置推定システムを説明する図である。 本発明に係る解析装置の解析方法を説明する図である。
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
［発明概要］
図２は、本実施形態の位置推定システムの概要を説明する図である。本位置推定システムは、複数の無線装置１１及び解析装置１２を備える位置推定システムであって、
それぞれの無線装置１１は、
ビーコン信号を発信すること、
前記ビーコン信号が届く範囲の無線装置１１間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
を行い、
無線装置１１のうちの任意の１つ（例えば、アクセスポイントである無線装置１１－０）は、前記ビーコン信号を収集することを行い、
解析装置１２は、無線装置１１－０が収集したそれぞれの前記ビーコン信号の前記フラグを解析し、複数の無線装置１１の位置を推定することを行う
ことを特徴とする。
各無線装置１１はビーコン信号を発信する。アクセスポイントである無線装置１１－０もビーコン信号を発信してもよい。なお、無線装置１１－０は、例えば、アクセスポイントであり、無線装置１１－１、１１－２、・・・は、ＩｏＴ（Ｉｎｔｅｒｎｅｔ ｏｆ Ｔｈｉｎｇｓ）端末である。ここで、ビーコン信号の表記を「ビーコン信号（ｈ－ｉ）」とする。“ｈ”は無線装置１１の番号、“ｉ”はステップ（ホップ）数を表わす。例えば、ｉ＝１は無線装置から発信された転送歴のないビーコン信号、ｉ＝３は２つの無線装置で転送された３ステップ（ホップ数２）のビーコン信号である。
図２で説明すれば次のようになる。
無線装置１１－１はビーコン信号１－１を発信し、無線装置１１－０と無線装置１１－２がビーコン信号１－１を受信する。無線装置１１－２はビーコン信号１－１を受信を受信したときに、転送履歴を示すフラグ（例えば、ビーコン情報、電波強度、ホップ数、転送経路、及びその他の情報）を更新し、ビーコン信号２－２として転送する。このビーコン信号２－２は無線装置１１－０、無線装置１１－１、その他周囲にある無線装置１１が受信する。なお、無線装置１１－０はビーコン信号１－１を受信を受信した場合、転送履歴を示すフラグを更新して転送する必要はない。また、無線装置１１－１は、ビーコン信号２－２を受信した場合、そのフラグから自身が発信したビーコン信号であることを認識し、ビーコン信号２－２を廃棄する。
無線装置１１－２についても同様である。
無線装置１１－２はビーコン信号２－１を発信し、無線装置１１－０と無線装置１１－１がビーコン信号２－１を受信する。無線装置１１－１はビーコン信号２－１を受信を受信したときに、転送履歴を示すフラグを更新し、ビーコン信号１－２として転送する。このビーコン信号１－２は無線装置１１－０、無線装置１１－２、その他周囲にある無線装置１１が受信する。なお、無線装置１１－０はビーコン信号２－１を受信を受信した場合、転送履歴を示すフラグを更新して転送する必要はない。また、無線装置１１－２は、ビーコン信号１－２を受信した場合、そのフラグから自身が発信したビーコン信号であることを認識し、ビーコン信号１－２を廃棄する。
このようなビーコン信号のフラグ情報更新や転送は、例えば、低レイヤ通信プロトコルの拡張領域を用いてやりとりすることができる。
なお、無線装置１１－０が受信したビーコン信号を転送しないこと、及び自身が発信したビーコン信号が他で転送されたものを受信した無線装置１１がそれを廃棄することは、ビーコン信号がブロードキャストストリームのように情報量を増大させないことに効果がある。
無線装置１１－０は、受信したビーコン信号からフラグの情報を解析装置１２へ通知する。解析装置１２は、収集したフラグの情報に基づいて無線装置１１間のトポロジを推定する。ここで、解析装置１２は、所在が明確な少なくとも１つの無線装置１１の位置情報が入力された場合、前記位置情報により推定した複数の無線装置１１の位置を補正することができる。
所在が明確な位置情報とは、次のような例である。
（例１）アクセスポイントである無線装置１１－０の場所情報を無線装置１１－０のデータベース３４に登録しておき、フラグの情報を解析装置１２へ通知するときに自身の場所情報も解析装置１２へ通知する。
（例２）任意の移動無線端末からある無線装置１１の傍で位置情報（どこの部屋か、等）を申告し、その無線装置１１がビーコン信号にその位置情報を添付して発信ないし転送（無線装置１１－０であれば解析装置１２へ通知）する。
（例３）近傍に位置が正しいと確証のある固定ビーコンがあれば、そのビーコン信号を利用する。
［実施形態１］
図３は、本位置推定方法を説明する図である。本位置推定方法は、複数の無線装置１１の位置を推定する位置推定方法であって、
それぞれの無線装置１１からビーコン信号を発信すること（ステップＳ１１、Ｓ２１）、
前記ビーコン信号が届く範囲の無線装置１１間で前記ビーコン信号を転送し合うこと、
転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること（ステップＳ１２、Ｓ２２）、
自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること（ステップＳ１４、Ｓ２４）、
無線装置１１のうちの一つ（例えば、アクセスポイントである無線装置１１－０）で前記ビーコン信号を収集すること（ステップＳ１５、Ｓ２５）、及び
収集したそれぞれの前記ビーコン信号の前記フラグを解析し、無線装置１１の位置を推定すること（ステップＳ３１）を特徴とする。
ステップＳ１１では、無線装置１１－１がビーコン信号１－１を発信する。このビーコン信号１－１は周囲の無線装置１１－２や無線装置１１－０が受信する。なお、ビーコン信号１－１が届かずに受信できない無線装置も存在するが、そのようなケースについては後述する。
ステップＳ１２では、無線装置１１－２が受信したビーコン信号１－１の情報を処理し、ビーコン信号２－２として準備する。例えば、無線装置１１－２は、ビーコン信号１－１が持つ転送経歴を示すフラグを更新（例えば、ホップ数をカウントアップ）し、ビーコン信号２－２とする。
そして、ステップＳ１３で、無線装置１１－２はビーコン信号２－２を発信する。このビーコン信号２－２は周囲の無線装置１１－１や無線装置１１－０が受信する。
図４は、無線装置（１１－１、１１－２、・・・）を説明するブロック図である。無線装置（１１－１、１１－２、・・・）は、無線送信部４１、無線受信部４２、及び処理部４３を有する。無線送信部４１はビーコン信号を発信する。無線受信部４２はビーコン信号を受信する。処理部４３は受信したビーコン信号の情報を処理し、発信するビーコン信号を準備する。
ステップＳ１４では、無線装置１１－１が受信したビーコン信号２－２を確認する。ここで、無線装置１１－１は、ビーコン２－２信号が自身の発出したビーコン信号１－１が隣接端末から返信されたものであることを把握した場合、ビーコン２－２信号を破棄する。これは、ブロードキャストストリームのように転送されるビーコン信号がループしてしまうことを防止する為である。
ステップＳ１５では、無線装置１１－０が受信したビーコン信号１－１とビーコン信号２－２を確認する。無線装置１１－０は、ビーコン信号１－１の情報とビーコン信号２－２の情報とを比較し、ビーコン信号１－１と同一の信号（ビーコン信号２－２）が無線装置１１－２を経由して２ホップ目で到達したことを把握する。
ステップＳ１６で、無線装置１１－０は、各ビーコン信号の情報（例えば、ビーコン情報、電波強度、ホップ数、経由してきたノード）を解析装置１２へ通知する。解析装置１２は、これを情報（１）として記録する。
図５は、無線装置１１－０を説明するブロック図である。無線装置１１－０は、無線送信部５１、無線受信部５２、処理部５３、データベース５４、及び管理通信部５５を有する。無線送信部５１はビーコン信号を発信する。無線受信部５２は各無線装置（１１－１、１１－２、・・・）からのビーコン信号を受信する。処理部５３は受信したビーコン信号を比較し、各ビーコン信号の情報を把握する。管理通信部５５は各ビーコン信号の情報を解析装置１２へ通知する。データベース５４については後述する。
ステップＳ２１からステップＳ２６では、無線装置１１－２が発信したビーコン信号２－１についてステップＳ１１からステップＳ１６と同様の作業を行う。
ステップＳ３１では、解析装置１２が、通知されたそれぞれのビーコン信号の情報（１）と（２）を解析し、無線装置１１の相対的な位置関係を推定する。図６は、解析装置１２を説明するブロック図である。解析装置１２は、処理部６３及び管理通信部６５を有する。管理通信部６５は、無線装置１１－０から各ビーコン信号の情報を受信する。処理部６３は、各ビーコン信号の情報を解析し、無線装置１１の相対的な位置関係を推定する。
本実施形態の位置推定システムは、各装置が図３のように連携して動作することで、図７のように、制度は高くないが、ある程度の精度で無線装置間の位置関係を固定ビーコン設置なしに推定可能である。
［実施形態２］
図８から図１２を用いて、本実施形態の位置推定システムの詳細な動作を説明する。本例は、アクセスポイントである無線装置１１－０がファーストステップのビーコン信号０－１を発信する場合を説明している（無線装置１１－０をビーコン信号の発信源である「親」とする。）。図８のように無線装置１１－０はビーコン信号０－１を発信する。ビーコン信号０－１は、ファーストステップである旨のフラグ（例えば、ホップ数０）が含まれる。ビーコン信号０－１は無線装置１１－１と無線装置１１－２に届くものとする。
図９のように、ビーコン信号０－１を受信した無線装置１１－１と無線装置１１－２は、それぞれ無線装置１１－０へ応答信号１－０と応答信号２－０を発信してもよい。無線装置１１－０は、これらの応答信号が返ってきたことを解析装置１２へ通知する。解析装置１２は、無線装置１１－０の近隣（ビーコン信号が届く範囲内）に無線装置１１－１と無線装置１１－２が存在することを認知する。ここで、ビーコン信号の電波強度の情報も応答信号に含めれば、無線装置１１－０から無線装置１１－１までの距離、及び無線装置１１－０から無線装置１１－２までの距離も認知できる。
図１０のように、ビーコン信号０－１を受信した無線装置１１－１と無線装置１１－２は、ビーコン信号１－２とビーコン信号２－２を発信する。ビーコン信号１－２とビーコン信号２－２は、セカンドステップである旨のフラグ（例えば、ホップ数１）が含まれる。ビーコン信号１－２とビーコン信号２－２には、発信元の無線装置の情報が含まれていてもよい。ビーコン信号１－２は、無線装置１１－０と無線装置１１－２に受信される。ビーコン信号２－２は、無線装置１１－０と無線装置１１－１に受信される。無線装置１１－０は、ビーコン信号１－２とビーコン信号２－２の受信により、近隣に無線装置１１－１と無線装置１１－２が存在することを認知する。また、無線装置１１－０は、ビーコン信号１－２とビーコン信号２－２の信号強度の情報から無線装置１１－０と無線装置１１－１との距離、及び無線装置１１－０と無線装置１１－２との距離を認知できる。無線装置１１－０は、これらの情報を解析装置１２へ通知する。
また、無線装置１１－１は無線装置１１－２からのビーコン信号２－２を受信し、無線装置１１－２は無線装置１１－１からのビーコン信号１－２を受信する。
図１１は、セカンドステップのビーコン信号を受信した各無線装置の動作を説明する図である。無線装置１１－０は、ビーコン信号２－２を受信すると応答信号０－０２を発信し、ビーコン信号１－２を受信すると応答信号０－０１を発信する。無線装置１１－１は、ビーコン信号２－２を受信すると応答信号１－０２を発信する。無線装置１１－２は、ビーコン信号１－２を受信すると応答信号２－０１を発信する。これらの応答信号により、無線装置１１－１は近隣に無線装置１１－０と無線装置１１－２が存在することを認知し、無線装置１１－２は近隣に無線装置１１－０と無線装置１１－１が存在することを認知する。なお、図９の時点で無線装置１１－０は近隣に無線装置１１－１と無線装置１１－２が存在していることを認知しているため、無線装置１１－０は応答信号０－０１と応答信号１－０２の発信を省略してもよい。
図１２は、セカンドステップのビーコン信号に対する応答信号を受信した各無線装置の動作を説明する図である。無線装置１１－１は、近隣に無線装置１１－０と無線装置１１－２が存在することを通知する通知信号１－ａを無線装置１１－０へ発信する。無線装置１１－２は、近隣に無線装置１１－０と無線装置１１－１が存在することを通知する通知信号２－ａを無線装置１１－０へ発信する。なお、図９の時点で無線装置１１－０は近隣に無線装置１１－１と無線装置１１－２が存在していることを認知しているため、通知信号には無線装置１１－０が存在することを含めなくてもよい。
無線装置１１－０は、通知信号１－ａを受信したことにより、無線装置１１－１の近隣（ビーコン信号が届く範囲内）に無線装置１１－２が存在することを認知し、解析装置１２にその旨を通知する。また、無線装置１１－０は、通知信号２－ａを受信したことにより、無線装置１１－２の近隣（ビーコン信号が届く範囲内）に無線装置１１－１が存在することを認知し、解析装置１２にその旨を通知する。ここで、それぞれの通知信号にビーコン信号１－２とビーコン信号２－２の電波強度の情報も含めれば、無線装置１１－１から無線装置１１－２までの距離も認知できる。
解析装置１２は、無線装置１１－０からの通知（各無線装置の近隣に存在する無線装置や無線装置間の距離）に基づいて、無線装置１１－０、無線装置１１－１及び無線装置１１－２の位置関係を推定する。
［実施形態３］
図１３から図１５を用いて、本実施形態の位置推定システムの詳細な動作を説明する。本例の場合、無線装置は５台である。本例も、図８のようにアクセスポイントである無線装置１１－０がファーストステップのビーコン信号０－１を発信する場合を説明している。しかし、本例の場合、ビーコン信号０－１が無線装置１１－３、１１－４、及び１１－５には届かないものとする。
図１３は、図９のように無線装置１１－１と１１－２がそれぞれ応答信号１－０と２－０を発信し、無線装置１１－０がそれらを受信した後の動作を説明している。無線装置１１－１と無線装置１１－２は、図１０で説明したようにセカンドステップのビーコン信号１－２と２－２をそれぞれ発信する。ビーコン信号１－２は、無線装置１１－０、１１－２、１１－３及び１１－４に届くものとする。ビーコン信号２－２は、無線装置１１－０、１１－１、１１－４及び１１－５に届くものとする。
解析装置１２が無線装置１１－０、１１－１、及び１１－２の位置関係を推定する手法は実施形態１の説明通りである。
一方、無線装置１１－３、１１－４、及び１１－５は、ファーストステップであるビーコン信号を受信せずにセカンドステップのビーコン信号を受信する。このため、無線装置１１－３、１１－４、及び１１－５は、セカンドステップのビーコン信号の発信源（つまり無線装置１１－１と１１－２）を「親」と認識する。このため、無線装置１１－３、１１－４、及び１１－５は、受信したビーコン信号１－２や２－２をファーストステップのビーコン信号として実施形態１で説明したような動作を行う。つまり、無線装置１１－３、１１－４、及び１１－５は、ビーコン信号及び応答信号を出し合うことにより近隣に存在する無線装置を認識する。具体的には、無線装置１１－３は近隣に無線装置１１－１及び１１－４が存在することを認識し、無線装置１１－４は近隣に無線装置１１－１、１１－２、１１－３、及び１１－５が存在することを認識し、無線装置１１－５は近隣に無線装置１１－２及び１１－４が存在することを認識する。
図１４は、無線装置１１－３、１１－４、及び１１－５が親である無線装置に、近隣にある無線装置の情報を通知する動作を説明する図である。図１５は、無線装置１１－１と１１－２が無線装置１１－３、１１－４、及び１１－５から通知信号を受信した後の動作を説明する図である。
通知信号により無線装置１１－１は、近隣に無線装置１１－０、１１－２、１１－３、及び１１－４が存在することを認知し、その旨を通知信号１－ｂで無線装置１１－０へ通知する。同様に、通知信号により無線装置１１－２は、近隣に無線装置１１－０、１１－１、１１－４、及び１１－５が存在することを認知し、その旨を通知信号２－ｂで無線装置１１－０へ通知する。なお、図９の時点で無線装置１１－０は近隣に無線装置１１－１と無線装置１１－２が存在していることを認知しているため、通知信号には無線装置１１－０が存在することを含めなくてもよい。
解析装置１２は、無線装置１１－０からの通知（各無線装置の近隣に存在する無線装置や無線装置間の距離）に基づいて、無線装置１１－０～１１－５の位置関係を推定する。
［実施形態４］
図１６は、本実施形態の位置推定システムを説明する図である。本位置推定システムは、所在が明確な少なくとも１つの無線装置の位置情報が入力され、前記位置情報により推定した複数の無線装置の位置を補正する。
実施形態１から３で説明した手法で無線装置の相対位置を推定することができる。しかし、無線装置の絶対的な位置を推定することはできない。そこで、本実施形態の位置推定システムでは、少なくとも１つの無線装置の位置情報を与える。
（例１）解析装置１２にいずれかの無線装置の位置情報を与える。
（例２）アクセスポイントのように位置が固定される無線装置１１－０に位置情報を与えておき、位置推定時に解析装置１２へ通知する。例えば、図５のデータベース５４に位置情報を記憶させておくことができる。
（例３）無線装置１１に近づいた端末１３から当該無線装置の位置情報を入力し、「親」への通知信号に当該位置情報を含めることで解析装置１２へ通知する。
解析装置１２は、推定した無線装置の位置関係を与えられた位置情報で平行移動し、無線装置の位置の正確性を高める。
［実施形態５］
図１７及び図１８は、本実施形態の位置推定システムを説明する図である。本位置推定システムは、移動可能な無線装置を利用して無線装置の位置を推定する精度を向上させる。
ビーコン信号の届く範囲は限定される。このため、図１７のように、無線装置１１の配置がまばらであり、ビーコン信号が届く範囲に入る他の無線装置１１が少ない、あるいは無い場合、解析装置１２が推定する無線装置位置の推定精度が低下する。そこで、本実施形態では、図１８のように、位置推定システムの範囲内を巡回するロボットや作業者が持つ無線装置１１－ｍを利用して、無線装置１１の間を補完する。位置推定システムの範囲内への無線装置１１－ｍの移動により無線装置１１の配置が密となりビーコン信号が届き易くなる。このため、解析装置１２が推定する無線装置位置の推定精度が向上する。
［実施形態６］
図１９は、解析装置１２の動作を説明するフローチャートである。解析装置１２は、情報収集ステップＳ５１と推定処理ステップＳ５２を行う。
情報収集ステップＳ５１では、実施形態１から５で説明したように、無線装置１１－０から各無線装置１１の近隣に存在する無線装置（固有番号等）や無線装置間で送受したビーコン信号の強度の情報を取得する。
推定処理ステップＳ５２では、無線装置の位置を推定する。推定手法としては次のような手法がある。ビーコン信号が届く範囲は限定的（例えば、半径２０ｍ以内）であるから、応答信号があった無線装置は自身から当該範囲内にあるといえる。複数の無線装置から当該範囲内にある無線装置の情報を得ることで、ある程度の無線装置位置を推定することができる。さらに、予め位置が明確である無線装置の位置を利用すれば、各無線装置の推定位置を補正することもできる。
［他の実施形態］
上記実施形態で説明した解析装置１２はコンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。
［付記］
以下は、本実施形態の位置推定システムを説明したものである。
（目的）
各無線装置の位置を把握するシステムであって、
（１）固定ビーコンの設置、ＧＰＳの利用、及びそれらの管理を不要とすること、
（２）ブロードキャストストーム的なデータ流通量爆発を防ぐこと、及び
（３）ＩｏＴ端末にデータがなるべく蓄積されないようにすること
を実現できるシステムを提供することを目的とする。
（目的を達成する手段）
本システムは、上記（１）と（３）の目的を達成するために、次の機能を持つ。
ルート（根）となる無線装置が、第１のビーコン信号を送信し、該第１のビーコン信号に対する応答信号を受信することで近隣の無線装置の存在を把握すること、
ｎを自然数、ｍをｎ未満の自然数として、第ｎのビーコン信号を受信し、かつ第ｍのビーコン信号を受信しなかった無線装置が、該第ｎのビーコン信号に対する応答信号を返信するとともに、第ｎ＋１のビーコン信号を送信し、該第ｎ＋１のビーコン信号に対する応答信号を受信することで近隣の無線装置の存在を把握し、該近隣の無線装置の情報と該近隣の無線装置から通知された情報とを第ｎのビーコン信号を送信した無線装置に通知すること、
ルートとなる無線装置が、近隣の無線装置の情報と該近隣の無線装置から通知された情報とを解析装置に通知すること、及び
解析装置が、ルートとなる無線装置から通知された情報に基づいて、各無線装置間の位置関係を推定すること。
本システムは、上記（２）の目的を達成するために、次の機能を持つ。
ビーコン信号がホップ数／ステップ数／親－子等の情報／フラグを含むこと。
１１、１１－０、１１－１、１１－２、・・・・：無線装置
１１－ｍ：移動可能な無線装置
１２：解析装置
１３：端末
４１：無線送信部
４２：無線受信部
４３：処理部
５１：無線送信部
５２：無線受信部
５３：処理部
５４：データベース
５５：管理通信部
６３：処理部
６５：管理通信部

Claims (6)

  1. 複数の無線装置及び解析装置を備える位置推定システムであって、
    それぞれの前記無線装置は、
    ビーコン信号を発信すること、
    前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
    転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
    自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
    を行い、
    前記無線装置のうちの任意の１つは、前記ビーコン信号を収集することを行い、
    前記解析装置は、前記無線装置が収集したそれぞれの前記ビーコン信号の前記フラグを解析し、複数の前記無線装置の位置を推定することを行う
    ことを特徴とする位置推定システム。
  2. 前記解析装置は、
    前記無線装置で受信した前記ビーコン信号の前記フラグに転送経歴が無い場合、当該ビーコン信号を発信した前記無線装置を「親」とし、
    前記無線装置で受信した前記ビーコン信号の前記フラグに転送経歴が有る場合、転送された順において２以上で最小番目の前記無線装置を「親」とする
    ことを特徴とする請求項１に記載の位置推定システム。
  3. 前記解析装置は、
    所在が明確な少なくとも１つの前記無線装置の位置情報が入力され、前記位置情報により推定した前記複数の前記無線装置の位置を補正することを特徴とする請求項１又は２に記載の位置推定システム。
  4. 複数の無線装置の位置を推定する位置推定方法であって、
    それぞれの前記無線装置からビーコン信号を発信すること、
    前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
    転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、
    自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
    前記無線装置のうちの一つで前記ビーコン信号を収集すること、及び
    収集したそれぞれの前記ビーコン信号の前記フラグを解析し、前記無線装置の位置を推定すること
    を特徴とする位置推定方法。
  5. 解析装置によってそれぞれの位置が推定される複数の無線装置であって、
    それぞれの前記無線装置は、
    ビーコン信号を発信すること、
    前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
    転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
    自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
    を行い、
    前記無線装置のうちの任意の１つは、前記ビーコン信号を収集し、前記ビーコン信号の情報を前記解析装置へ通知することを行う
    ことを特徴とする無線装置。
  6. 複数の無線装置の位置を推定する解析装置であって、
    それぞれの前記無線装置は、
    ビーコン信号を発信すること、
    前記ビーコン信号が届く範囲の前記無線装置間で前記ビーコン信号を転送し合うこと、
    転送時に、前記ビーコン信号が持つ転送経歴を示すフラグを更新すること、及び
    自身が発信した前記ビーコン信号を受信した場合、当該ビーコン信号を廃棄すること、
    を行っており、
    前記無線装置のうちの任意の１つは、前記ビーコン信号を収集することを行っており、
    前記無線装置が収集したそれぞれの前記ビーコン信号の前記フラグを解析し、複数の前記無線装置の位置を推定することを行うことを特徴とする解析装置。
JP2022576906A 2021-01-22 2021-01-22 位置推定システム、位置推定方法、無線装置及び解析装置 Active JP7435833B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/002280 WO2022157933A1 (ja) 2021-01-22 2021-01-22 位置推定システム、位置推定方法、無線装置及び解析装置

Publications (2)

Publication Number Publication Date
JPWO2022157933A1 JPWO2022157933A1 (ja) 2022-07-28
JP7435833B2 true JP7435833B2 (ja) 2024-02-21

Family

ID=82549619

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022576906A Active JP7435833B2 (ja) 2021-01-22 2021-01-22 位置推定システム、位置推定方法、無線装置及び解析装置

Country Status (3)

Country Link
US (1) US20240053430A1 (ja)
JP (1) JP7435833B2 (ja)
WO (1) WO2022157933A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007272676A (ja) 2006-03-31 2007-10-18 Mitsubishi Electric Corp 駐車場位置管理システムおよび駐車場位置管理方法
US20100246405A1 (en) 2009-03-31 2010-09-30 Miodrag Potkonjak Efficient location discovery
JP2018054308A (ja) 2016-09-26 2018-04-05 株式会社Ｗｈｅｒｅ 位置算出方法、距離算出方法、及び、ビーコン
JP2018189639A (ja) 2017-05-03 2018-11-29 富士ゼロックス株式会社 複数のビーコンの位置を決定するための方法、プログラム及びコンピュータシステム
JP2020096288A (ja) 2018-12-13 2020-06-18 株式会社Ｗｈｅｒｅ ビーコンシステムの設定方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007272676A (ja) 2006-03-31 2007-10-18 Mitsubishi Electric Corp 駐車場位置管理システムおよび駐車場位置管理方法
US20100246405A1 (en) 2009-03-31 2010-09-30 Miodrag Potkonjak Efficient location discovery
JP2018054308A (ja) 2016-09-26 2018-04-05 株式会社Ｗｈｅｒｅ 位置算出方法、距離算出方法、及び、ビーコン
JP2018189639A (ja) 2017-05-03 2018-11-29 富士ゼロックス株式会社 複数のビーコンの位置を決定するための方法、プログラム及びコンピュータシステム
JP2020096288A (ja) 2018-12-13 2020-06-18 株式会社Ｗｈｅｒｅ ビーコンシステムの設定方法

Also Published As

Publication number Publication date
WO2022157933A1 (ja) 2022-07-28
US20240053430A1 (en) 2024-02-15
JPWO2022157933A1 (ja) 2022-07-28

Similar Documents

Publication Publication Date Title
US10833932B2 (en) Ad hoc wireless mesh network
US10638304B2 (en) Sharing data between wireless switches system and method
US7868784B2 (en) System and apparatus for parking management
US7660319B2 (en) Mobile terminal device, topology management device, location management device, and communication method
CN101208974B (zh) 在用于移动终端的电信网络中优化信道扫描功能的方法
US7352750B2 (en) Mobile terminal, control device and mobile communication method
US20130065633A1 (en) Access points selection apparatus and methods
EP2750436A1 (en) Method and system for wireless network management
CN102740323A (zh) 基于无线装置的传感器网络
CN104284417A (zh) 用于跟踪移动设备位置的方法和网络元件
KR20130018048A (ko) 선박 데이터 전송 시스템 및 그 방법, 및 기록매체
US20030072306A1 (en) Network routing using position location and short-range wireless connections
Rios et al. Locating fixed roadside units in a bus transport network for maximum communications probability
JP2009182401A (ja) 無線通信システム、運用管理サーバ装置および無線基地局制御方法
US12047861B2 (en) Communication system, communication method, and server
US20150043364A1 (en) Dynamic routing method in ad-hoc network and network device therefor
JP3585790B2 (ja) 可変エリアアドホックネットワーク
JP7435833B2 (ja) 位置推定システム、位置推定方法、無線装置及び解析装置
JP2009005240A (ja) 無線ネットワークシステムおよび無線ネットワーク通信方法
US20200015100A1 (en) Low energy wireless communication devices, systems, and methods
JP2000115171A (ja) 無線通信ネットワークシステム
CN102714865A (zh) 控制通信系统中资源使用的方法
US20140169178A1 (en) Monitoring method of multi-hop wireless network
US9860725B1 (en) Mobile intelligent tracking and communication hub
US20070109981A1 (en) Radio communication method, radio communication terminal accommodating apparatus, and radio communication terminal

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230605

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: 20240109

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20240122

R150 Certificate of patent or registration of utility model

Ref document number: 7435833

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150