JP4878488B2 - 無線装置およびそれを備えた無線ネットワークシステム - Google Patents

無線装置およびそれを備えた無線ネットワークシステム Download PDF

Info

Publication number
JP4878488B2
JP4878488B2 JP2006097207A JP2006097207A JP4878488B2 JP 4878488 B2 JP4878488 B2 JP 4878488B2 JP 2006097207 A JP2006097207 A JP 2006097207A JP 2006097207 A JP2006097207 A JP 2006097207A JP 4878488 B2 JP4878488 B2 JP 4878488B2
Authority
JP
Japan
Prior art keywords
wireless device
distance
self
temporary
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
Application number
JP2006097207A
Other languages
English (en)
Other versions
JP2007271444A5 (ja
JP2007271444A (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.)
ATR Advanced Telecommunications Research Institute International
Original Assignee
ATR Advanced Telecommunications Research Institute International
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 ATR Advanced Telecommunications Research Institute International filed Critical ATR Advanced Telecommunications Research Institute International
Priority to JP2006097207A priority Critical patent/JP4878488B2/ja
Priority to US11/730,245 priority patent/US8060107B2/en
Publication of JP2007271444A publication Critical patent/JP2007271444A/ja
Publication of JP2007271444A5 publication Critical patent/JP2007271444A5/ja
Application granted granted Critical
Publication of JP4878488B2 publication Critical patent/JP4878488B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/14Determining absolute distances from a plurality of spaced points of known location

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)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

この発明は、無線装置およびそれを備えた無線ネットワークシステムに関し、特に、無線ネットワークを構成する無線装置の位置を自律的に推定可能な無線装置およびそれを備えた無線ネットワークシステムに関するものである。
近年のGPS(Global Positioning System)を用いたカーナビゲーションシステムの普及および携帯電話機によるパーソナルナビゲーションサービスの開始により、位置情報に基づいたサービス(LBS:Location Based Service)がモバイル市場へ急速に展開されつつある。
例えば、人、車およびペット等の位置情報を使用して防犯に関わる各種サービスが提供されている。また、移動通信事業者は、メールで現在の位置情報を地図情報とともに送受信するサービスを提供している。
今後、更に多様なLBSが市場に展開されることが予想され、所謂、ロケーションビジネス市場が拡大することが期待されている。
しかし、市場の拡大には、利用範囲が屋外および屋外に存在する設備だけでなく、屋内および屋内に存在する設備・機器をも対象とし、対象物の位置とともに対象物の動的な状態を扱うことが必要不可欠となる。
一方、マイクロデバイスのコスト性能比の向上と無線通信技術の普及とにより、微弱電力で近接通信を可能とする無線デジタルデバイス(RFIDタグ、Bluetooth(登録商標)、およびZigBee(登録商標))が小型化、低価格化および高性能化され、多様な目的に使用可能となっている。
このような無線デジタルデバイスは、その特徴から、人間の日常活動における身近で多様な物品に添付され、大量に流通することが予想されている。無線デジタルデバイスが日常生活における一般的な物品に添付されることで、従来、情報処理の対象になり得なかった多様な物品、およびそれらが偏在する広範囲な場所が情報処理の対象となり得る環境が構築されつつある。即ち、ユビキタスコンピューティング環境が整備されつつある。
このユビキタスコンピューティング環境においては、人間本位の情報処理が求められるため、人間と偏在する物品との間の位置関係およびそれらの状態からサービスを構築するLBSの研究および実験が多数行なわれている。これらのLBSの研究および実験には、センサーを完全に配置した自由空間を用いて(非特許文献1)、人および物品の位置と状態とを正確に検知し、より緻密でリアルタイムなサービスを提供する高度なLBSが数多く含まれている。
人間の活動空間は、その移動により、身近な空間が連続的に繋がった広範囲で屋内外が混在する多様な空間であると考えられる。このような環境において、現在、GPSまたは数多くのセンサーを配置して人および物品等の位置を検出することが行なわれている(非特許文献1)。
A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, "The Anatomy of a Contextaware Application", MOBICOM 1999, (1999).
しかし、GPSまたは携帯電話機を用いた位置推定技術は、広範囲をカバーできるが、屋内において精度の高い位置推定を行なうことが困難であり、日常の一般的な物品に適用するのは困難である。
また、センサーによる位置推定技術においては、広範囲な領域にわたり高い精度の位置情報を得るには、大量のセンサーを広範囲に、無線デジタルデバイスの通信制約を考慮して完全に配置する必要があり、拡張性および柔軟性に欠け、更に、設備コストおよびその保守コストが高くなるという問題がある。
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、無線ネットワークシステムを構成する無線装置の位置を自律的に推定可能な無線装置を提供することである。
また、この発明の別の目的は、無線装置の位置を自律的に推定可能な無線装置を備えた無線ネットワークシステムを提供することである。
この発明によれば、無線装置は、自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークを構成する無線装置であって、位置情報生成手段と、位置修正手段と、位置推定手段と、送信手段とを備える。位置情報生成手段は、当該無線装置の仮の自己位置を示す仮の自己位置情報を生成する。位置修正手段は、m(mは3以上の整数)個の無線装置から任意に選択された1つの無線装置の仮の位置情報と仮の自己位置情報とに基づいて演算された当該無線装置と1つの無線装置との間の演算距離が当該無線装置と第1の無線装置との間の測定距離に近づくように仮の自己位置を修正する位置修正処理をm個の無線装置のm個の仮の位置情報を用いて所定回数だけ実行する。位置推定手段は、所定の条件が満たされると、位置修正手段によって修正された仮の自己位置を当該無線装置の位置と推定する。送信手段は、位置修正手段によって修正された仮の自己位置を示す仮の修正自己位置情報をm個の無線装置へ送信する。そして、位置修正手段は、測定距離よりも演算距離を信頼して位置修正処理を実行する。
好ましくは、位置修正手段は、演算距離が測定距離以上であるとき、演算距離を測定距離に近づける度合を第1の度合に設定して位置修正処理を実行し、演算距離が測定距離よりも短いとき、演算距離を測定距離に近づける度合を第1の度合よりも小さい第2の度合に設定して位置修正処理を実行する。
好ましくは、無線装置は、距離検出手段を更に備える。距離検出手段は、測定距離を1つの無線装置から送信された無線信号の受信信号強度に基づいて検出する。位置修正手段は、演算手段と距離検出手段によって検出された測定距離との比較結果に応じて、第1の度合または第2の度合を用いて位置修正処理を実行する。
好ましくは、無線装置は、受信手段を更に備える。受信手段は、m個の仮の位置情報をm個の無線装置から受信する。位置修正手段は、受信手段が1つの無線装置から1つの仮の位置情報を受信すると、当該無線装置と1つの無線装置との間の測定距離を距離保持手段から取得し、仮の自己位置を始点とし、仮の自己位置から1つの無線装置の方向へ取得した測定距離だけ移動した点を終点とする第1のベクトルを演算するとともに、仮の自己位置および受信された1つの仮の位置情報によって示される位置をそれぞれ始点および終点とする第2のベクトルを演算し、第1のベクトルと第2のベクトルとの差である距離偏差ベクトルを演算し、その演算した距離偏差ベクトルに従って仮の自己位置を移動させて位置修正処理を実行する。
好ましくは、位置修正手段は、m個の仮の位置情報と仮の自己位置情報とに基づいて演算したm個の演算距離とm個の演算距離に対応するm個の測定距離との誤差の平均を示す距離平均誤差の変化量がしきい値以下であるとき、距離偏差ベクトルの反転ベクトルに従って仮の自己位置を移動させて位置修正処理を実行する。位置推定手段は、変化量がしきい値よりも大きく、かつ、位置修正処理の回数が所定回数に達すると、位置修正手段によって最終的に修正された仮の自己位置を当該無線装置の位置と推定する。
好ましくは、m個の無線装置は、x(xは、正の整数)個の無線装置と、y(yは、x+y=mを満たす整数)個の無線装置とを含む。y個の無線装置は、当該無線装置に対してx個の無線装置よりも近い位置に配置される。位置修正手段は、第1および第2の位置修正手段を含む。第1の位置修正手段は、x個の無線装置から任意に選択された第1の無線装置の仮の位置情報と仮の自己位置情報とに基づいて演算された当該無線装置と第1の無線装置との間の第1の演算距離が当該無線装置と第1の無線装置との間の第1の測定距離に近づくように仮の自己位置を修正する第1の位置修正処理を第1の回数だけ実行する。第2の位置修正手段は、第1の位置修正手段により修正された仮の自己位置とy個の無線装置のうち第1の無線装置に隣接する第2の無線装置の仮の位置情報とに基づいて演算された当該無線装置と第2の無線装置との間の第2の演算距離が当該無線装置と第2の無線装置との間の第2の測定距離に近づくように仮の自己位置を修正する第2の位置修正処理を第2の回数だけ実行する。第1の測定距離は、第1および第2の無線装置間の第3の測定距離を第2の測定距離に加算することによって決定される。第1の位置修正手段は、第1の測定距離よりも第1の演算距離を信頼して第1の位置修正処理を実行する。第2の位置修正手段は、第2の測定距離よりも第2の演算距離を信頼して第2の位置修正処理を実行する。x個の無線装置の各々は、当該無線装置から2ホップ内に存在する無線装置である。y個の無線装置の各々は、当該無線装置から1ホップ内に存在する無線装置である。
好ましくは、第1の位置修正手段は、第1の演算距離が第1の測定距離以上であるとき、第1の演算距離を第1の測定距離に近づける度合を第1の度合に設定して第1の位置修正処理を実行し、第1の演算距離が第1の測定距離よりも短いとき、第1の演算距離を第1の測定距離に近づける度合を第2の度合に設定して第1の位置修正処理を実行する。第2の位置修正手段は、第2の演算距離が第2の測定距離以上であるとき、第2の演算距離を第2の測定距離に近づける度合を第1の度合に設定して第2の位置修正処理を実行し、第2の演算距離が第2の測定距離よりも短いとき、第2の演算距離を第2の測定距離に近づける度合を第2の度合に設定して第2の位置修正処理を実行する。
好ましくは、無線装置は、距離検出手段を更に備える。距離検出手段は、当該無線装置が第2の無線装置から受信した無線信号の受信信号強度に基づいて第2の測定距離を検出する。第1の位置修正手段は、第1の演算距離と第1の測定距離との比較結果に応じて、第1の度合または第2の度合を用いて第1の位置修正処理を実行する。第2の位置修正手段は、第2の演算距離と距離検出手段によって検出された第2の測定距離との比較結果に応じて、第1の度合または第2の度合を用いて第2の位置修正処理を実行する。
好ましくは、無線装置は、距離保持手段と、受信手段とを更に備える。距離保持手段は、当該無線装置とy個の無線装置との間のy個の第2の測定距離を保持する。受信手段は、x個の無線装置のx個の仮の位置情報と、y個の無線装置のy個の仮の位置情報と、y個の無線装置に対応するy個の第3の測定距離とをy個の無線装置から受信する。第1の位置修正手段は、x個の仮の位置情報と、y個の仮の位置情報と、y個の第3の測定距離とを受信すると、y個の第2の測定距離を距離保持手段から取得し、その取得したy個の第2の測定距離と、受信したx個の仮の位置情報、y個の仮の位置情報およびy個の第3の測定距離とに基づいて、y個の無線装置の仮の位置情報よりもx個の無線装置の仮の位置情報を優先して仮の自己位置を修正するための第1の距離偏差ベクトルを演算し、その演算した第1の距離偏差ベクトルに従って仮の自己位置を移動させて第1の位置修正処理を実行する。第2の位置修正手段は、y個の仮の位置情報を受信すると、y個の第2の測定距離を距離保持手段から取得し、その取得したy個の第2の測定距離と受信したy個の仮の位置情報とに基づいて、y個の無線装置の仮の位置情報によって第1の位置修正手段から受けた仮の自己位置を修正するための第2の距離偏差ベクトルを演算し、その演算した第2の距離偏差ベクトルに従って仮の自己位置を移動させて第2の位置修正処理を実行する。
好ましくは、第1の位置修正手段は、取得した第2の測定距離を第3の測定距離に加算して第1の測定距離を演算し、仮の自己位置を始点とし、仮の自己位置から第1の無線装置の方向へ演算した第1の測定距離だけ移動した点を終点とする第1のベクトルを演算し、仮の自己位置および受信された第1の無線装置の仮の位置情報によって示される位置をそれぞれ始点および終点とする第2のベクトルを演算し、第1のベクトルと第2のベクトルとの差である第1の修正ベクトルを演算するベクトル演算処理をx個の仮の位置情報に対して実行してx個の第1の修正ベクトルを演算するとともに、仮の自己位置を始点とし、仮の自己位置から第2の無線装置の方向へ取得した第2の測定距離だけ移動した点を終点とする第3のベクトルを演算し、仮の自己位置および受信された第2の無線装置の仮の位置情報によって示される位置をそれぞれ始点および終点とする第4のベクトルを演算し、第3のベクトルと第4のベクトルとの差である第2の修正ベクトルを演算し、x個の第1の修正ベクトルの加算和と第2の修正ベクトルとを加算して第1の距離偏差ベクトルを演算する。第2の位置修正手段は、第1の位置修正手段によって修正された仮の自己位置を始点とし、仮の自己位置から第2の無線装置の方向へ取得した第2の測定距離だけ移動した点を終点とする第5のベクトルを演算し、第1の位置修正手段によって修正された仮の自己位置を始点とし、受信された第2の無線装置の仮の位置情報によって示される位置を終点とする第6のベクトルを演算し、第5のベクトルと第6のベクトルとの差である第2の距離偏差ベクトルを演算する。
また、この発明によれば、無線ネットワークシステムは、請求項1から請求項10のいずれか1項に記載の無線装置をn(nは4以上の整数)個以上備える。
この発明によれば、無線装置は、自己と近傍に存在する無線装置との間の測定距離よりも、仮の自己位置と近傍に存在する無線装置の仮の位置とに基づいて演算した演算距離を信頼して演算距離が測定距離に近づくように仮の自己位置を自律的に順次修正し、自己の位置を決定する。
従って、この発明によれば、測定距離の信頼性が低い場合であっても、無線装置の位置を自律的に推定できる。その結果、センサーを大量、かつ、完全に配置しなくても、広範囲な領域において日常生活における物品の位置情報を取得できる。
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
[実施の形態1]
図1は、この発明の実施の形態1による無線ネットワークシステムの概念図である。この発明の実施の形態1による無線ネットワークシステム10は、無線装置1〜7を備える。
無線ネットワークシステム10は、自律的に確立され、送信元と送信先との間で無線通信を行なうネットワークシステムであり、例えば、無線アドホックネットワークからなる。そして、無線装置1〜7は、鉛筆、ノート、テレビ、パーソナルコンピュータ、カメラ、自転車、自動車および建物等の屋内外の日常生活に用いられる物品に装着され、無線アドホックネットワークを構成する。
無線装置1〜7は、無線通信空間に配置され、それぞれ、アンテナ11,21,31,41,51,61,71を介して相互に無線通信を行なう。そして、無線装置1〜7の各々は、後述する方法によって、自己の位置を推定する。無線装置2〜7は、無線装置1から1ホップ内の位置に配置され、無線装置1と無線装置2〜7との距離は、それぞれ、R1〜R6である。
なお、アンテナ11,21,31,41,51,61,71の各々は、全方位性のアンテナである。
図2は、図1に示す無線装置1の構成を示す機能ブロック図である。無線装置1は、受信部12と、自己位置測位部13と、距離検出部14と、組織化測位部15と、送信部16とを含む。
受信部12は、アンテナ11を介して無線装置2〜7からの信号を受信し、その受信した信号を必要に応じて自己位置測位部13、距離検出部14および組織化測位部15のいずれかへ出力する。組織化測位部15が無線装置1の位置を推定する場合、受信部12は、無線装置2〜7の仮の自己位置wj1(s)〜wj6(s)をそれぞれ無線装置2〜7からアンテナ11を介して受信し、その受信した仮の自己位置wj1(s)〜wj6(s)を組織化測位部15へ出力する。
また、受信部12は、アンテナ11を介して無線装置2〜7から受信した信号の受信信号強度Pを検出し、その検出した受信信号強度Pを距離検出部14へ出力する。
自己位置測位部13は、例えば、GPSによって無線装置1の位置を測定し、その測定した無線装置1の位置を仮の自己位置w(0)として保持する。なお、自己位置測位部13は、無線装置1の位置を実際に測定せずに仮の自己位置w(0)をランダムに生成してもよい。
そして、自己位置測位部13は、組織化測位部15からの要求に応じて仮の自己位置w(0)を組織化測位部15へ出力する。
距離検出部14は、無線装置1と無線装置2〜7のそれぞれとの距離R1〜R6を検出し、その検出した距離R1〜R6をそれぞれ無線装置2〜7に対応付けて保持する。距離検出部14は、受信部12から受けた受信信号強度Pを次式に代入して無線装置1と無線装置2〜7のそれぞれとの距離R1〜R6を演算する。
Figure 0004878488
式(1)において、Pは、送信電力であり、λは、電波の波長であり、d’は、無線装置間の距離である。
無線装置1の距離検出部14は、電波の波長λを保持しており、無線装置2〜7における送信電力Pを知っているので、受信信号強度P、送信電力Pおよび波長λを式(1)に代入することによって距離d’(=距離R1〜R6)を演算できる。
このように、距離検出部14は、無線装置1が無線装置2〜7から受信した信号の受信信号強度Pに基づいて、無線装置1と無線装置2〜7のそれぞれとの距離R1〜R6を検出する。
距離検出部14は、上述した方法によって無線装置1と無線装置2〜7のそれぞれとの距離R1〜R6を検出すると、その検出した距離R1〜R6をそれぞれ無線装置2〜7に対応付けて記憶する。そして、距離検出部14は、組織化測位部15からの要求に応じて距離R1〜R6のいずれかを組織化測位部15へ出力する。
組織化測位部15は、自己位置測位部13からの仮の自己位置w(0)と、距離検出部14からの距離R1〜R6と、受信部12からの仮の自己位置wjk(s)(k=1〜6)とに基づいて、後述する方法によって、無線装置1の仮の自己位置w(t)(t=0,1,2,・・・)を順次修正し、その修正した自己位置w(t)を一定期間ごとに送信部16を介して無線装置2〜7へ送信する。
そして、組織化測位部15は、所定の条件が満たされると、最終的に修正された自己位置w(t)を無線装置1の位置と推定する。
送信部16は、距離検出部14または組織化測位部15の要求に応じて、信号(自己位置w(t)を含む)等をアンテナ11を介して無線装置2〜7へ送信する。
なお、無線装置2〜7の各々は、図2に示す無線装置1の構成と同じ構成からなる。
以下、無線装置1の組織化測位部15が無線装置1の位置を推定する方法について具体的に説明する。
組織化測位部15は、無線装置1の仮の自己位置w(t)と無線装置2の仮の自己位置wj1(s)とに基づいて無線装置1と無線装置2との距離|w(t)−wj1(s)|を演算する。この場合、仮の自己位置w(t),wj1(s)は、例えば、x−y座標によって表されているため、組織化測位部15は、距離dist(t)=|w(t)−wj1(s)|(「演算距離」という)を容易に演算できる。
そして、組織化測位部15は、演算した演算距離dist(t)=|w(t)−wj1(s)|と、距離検出部14から取得した無線装置1と無線装置2との間の測定された距離R1(=dij(t)、「測定距離」という)とに基づいて、演算距離|w(t)−wj1(s)|を測定距離dij(t)に近づけるための修正ベクトルV(t)を次式により演算する。
Figure 0004878488
なお、w(t)=w(0),w(1),w(2),・・・であり、tは、無線装置1における仮の自己位置w(t)の修正回数を示す。また、wj1(s)=wj1(0),wj1(1),wj1(2),・・・であり、sは、無線装置2における仮の自己位置wj1(s)の修正回数を示す。
そして、組織化測位部15は、仮の自己位置w(t)のt回目の修正時における無線装置1と、無線装置1の近傍に存在する無線装置2〜7との距離平均誤差量D(t)の変化量ΔD(t)を次の式(3)および式(4)によって演算する。
Figure 0004878488
Figure 0004878488
式(4)において、N(t)は、仮の自己位置w(t)のt回目の修正時において無線装置1の近傍に存在する無線装置の総数を表し、具体的には、無線装置2〜7の個数である6個である。
また、dijk(t)は、無線装置1と無線装置2〜7のいずれかとの間の測定距離を表す。より具体的には、dij1(t)は、無線装置1と無線装置2との間の測定距離を表し、dij2(t)は、無線装置1と無線装置3との間の測定距離を表し、dij3(t)は、無線装置1と無線装置4との間の測定距離を表し、dij4(t)は、無線装置1と無線装置5との間の測定距離を表し、dij5(t)は、無線装置1と無線装置6との間の測定距離を表し、dij6(t)は、無線装置1と無線装置7との間の測定距離を表す。従って、dij1(t)〜dij6(t)は、それぞれ、R1〜R6に等しい。
更に、wjk(s)は、仮の自己位置w(t)のt回目の修正時において無線装置1の近傍に存在する無線装置の仮の自己位置を表し、より具体的には、wj1(s)は、仮の自己位置w(t)のt回目の修正時における無線装置2の仮の自己位置を表し、wj2(s)は、仮の自己位置w(t)のt回目の修正時における無線装置3の仮の自己位置を表し、wj3(s)は、仮の自己位置w(t)のt回目の修正時における無線装置4の仮の自己位置を表し、wj4(s)は、仮の自己位置w(t)のt回目の修正時における無線装置5の仮の自己位置を表し、wj5(s)は、仮の自己位置w(t)のt回目の修正時における無線装置6の仮の自己位置を表し、wj6(s)は、仮の自己位置w(t)のt回目の修正時における無線装置7の仮の自己位置を表す。従って、wj1(s)〜wj6(s)は、それぞれ、無線装置2〜7から無線装置1へブロードキャスト(1ホップ内の通信を意味する)される仮の自己位置である。
更に、セルフバイアスBias(t)は、後述するように、1.0または1.0よりも小さい値からなる定数である。
そうすると、組織化測位部15は、無線装置の総数N(t)、測定距離dij1(t)〜dij6(t)、仮の自己位置wj1(s)〜wj6(s)およびセルフバイアスBias(t)を取得でき、その取得した無線装置の総数N(t)、測定距離dij1(t)〜dij6(t)、仮の自己位置wj1(s)〜wj6(s)、およびセルフバイアスBias(t)を式(4)に代入して距離平均誤差D(t)を演算し、その演算した距離平均誤差D(t)と、仮の自己位置w(t)のt−1回目の修正時における距離平均誤差D(t−1)との差を演算することにより、距離平均誤差の変化量ΔD(t)を演算できる。
組織化測位部15は、距離平均誤差の変化量ΔD(t)を演算すると、変化量ΔD(t)がしきい値θ以下であるか否かを判定し、その判定結果に応じて異なる方法によって無線装置1の仮の自己位置w(t)を修正する。
即ち、変化量ΔD(t)がしきい値θ以下であるとき(ΔD(t)≦θ)、組織化測位部15は、修正ベクトルV(t)を用いて次式によって無線装置1の仮の自己位置w(t)を修正する。
Figure 0004878488
また、変化量ΔD(t)がしきい値θよりも大きいとき(ΔD(t)>θ)、組織化測位部15は、修正ベクトルV(t)を用いて次式によって無線装置1の仮の自己位置w(t)を修正する。
Figure 0004878488
なお、式(5)および式(6)において、eijk(t)は、仮の自己位置w(t)のt回目の修正時における無線装置1と無線装置2〜7のいずれかとのリンクの重みである。また、α(t)は、仮の自己位置w(t)のt回目の修正時における無線装置1の学習関数である。
そして、リンクの重みeijk(t)は、次式によって演算される。
Figure 0004878488
また、学習関数α(t)は、次式によって演算される。
Figure 0004878488
なお、式(8)において、ηは、減衰定数であり、0<η<1を満たす正の実数である。
上記式(5)または式(6)を用いた無線装置1の仮の自己位置w(t)の修正を概念的に説明すると次のようになる。
図3は、無線装置1の仮の自己位置w(t)の修正概念を説明するための図である。なお、図3の説明においては、式(5),(6)のセルフバイアスBias(t)の値は、“1.0”であるとして説明する。
無線装置1は、仮の自己位置w(t)に存在し、無線装置2は、仮の自己位置wj1(s)に存在している。そして、仮の自己位置w(t),wj1(s)に基づいて演算された演算距離dist(t)は、dist(t)=|w(t)−wj1(s)|である。この演算された演算距離dist(t)が実測された無線装置1,2間の測定距離dij1(t)(=R1)と異なるとき、測定距離dij1(t)と演算距離dist(t)との差を修正ベクトルV(t)として求め、その求めた修正ベクトルV(t)に従って無線装置1の仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
これによって、無線装置1の仮の自己位置w(t+1)と、無線装置2の仮の自己位置wj1(s)との間の距離は、測定距離dij1(t)になる。
従って、式(5)または式(6)によって、仮の自己位置w(t)を仮の自己位置w(t+1)へ修正することは、演算距離dist(t)=|w(t)−wj1(s)|が測定距離dij1(t)に近づくように仮の自己位置w(t)を修正することに相当する。
仮の自己位置w(t),wj1(s)は、それぞれ、無線装置1,2の自己位置測位部13において生成されるものであり、自己位置測位部13がGPS等の位置測定機能を有しないときは、ランダムに生成されるものであるので、式(5)または式(6)によって修正された仮の自己位置w(t+1)は誤差を含んでおり、演算距離|w(t+1)−wj1(s)|が測定距離dij1(t)(=R1)に即座に一致するものではない。
従って、無線装置1の組織化測位部15は、式(5)または式(6)による仮の自己位置w(t)の修正を無線装置1の近傍に存在する無線装置2〜7の仮の自己位置wj1(s)〜wj6(s)を用いて所定回数実行し、所定回数実行後の仮の自己位置w(t+1)を無線装置1の位置と推定する。
式(5)および式(6)のいずれかを用いて無線装置1の仮の自己位置w(t)を修正するのは、次の理由による。
図4は、反学習の効果を説明するための概念図である。上述した方法によって無線装置1の仮の自己位置w(t)を順次修正した場合、修正後の仮の自己位置w(t+1)が図4の(a)のエネルギー図に示すように、局所解に至る可能性がある。この場合、上述した変化量ΔD(t)は、しきい値θ以下になっている。
そこで、修正後の仮の自己位置w(t+1)が局所解から抜け出せるように反学習の効果を与える。より具体的には、図4の(b)に示すように、毎回の修正時に振動を与えることによって、山MTを越えさせて局所解から抜け出させ、より安定なエネルギーに到達するようにする(図4の(c)参照)。
これを実行するために、変化量ΔD(t)がしきい値θ以下であるとき、式(5)によって仮の自己位置w(t)を順次修正することにしたものである。この場合、式(2)を用いて演算された修正ベクトルV(t)の反転ベクトル−V(t)を仮の自己位置w(t)に加算して反学習の効果を与える。
また、この反学習の効果を高めるために、式(8)の上段において学習関数α(t)を初期化して多くの入力を受け入れられるようにしたものである。
なお、変化量ΔD(t)がしきい値θよりも大きいとき、仮の自己位置w(t)は、局所解に至っていないので、式(6)によって仮の自己位置w(t)を順次修正することにしたものである。
次に、式(4),(5),(6)におけるセルフバイアスBias(t)は、次式によって決定される。
Figure 0004878488
式(9)において、しきい値φ1,φ2の各々は、“1”よりも大きい値からなり、しきい値φ1,φ2の間には、φ1<φ2の関係が存在する。また、Bias1,Bias2の各々は、“1”よりも小さいからなり、Bias1,Bias2の間には、Bias1≧Bias2の関係が存在する。
演算距離dist(t)に対する測定距離dijk(t)の比(=dijk(t)/dist(t))が“1”よりも小さいとき、即ち、演算距離dist(t)が測定距離dijk(t)よりも長いとき、セルフバイアスBias(t)は、“1.0”からなる。また、比(=dijk(t)/dist(t))が“1”以上であるとき、即ち、演算距離dist(t)が測定距離dijk(t)以下であるとき、セルフバイアスBias(t)は、“1.0”よりも小さいBias1またはBias2からなる。
そして、演算距離dist(t)が測定距離dijk(t)以下である場合において、比(=dijk(t)/dist(t))がφ1≦dijk(t)/dist(t)≦φ2を満たす場合、セルフバイアスBias(t)は、Bias1からなり、比(=dijk(t)/dist(t))がφ2<dijk(t)/dist(t)を満たす場合、セルフバイアスBias(t)は、Bias1よりも小さいBias2からなる。
このように、セルフバイアスBias(t)は、比(=dijk(t)/dist(t))が小さくなるに従って、Bias2,Bias1,1.0と大きくなる。
次に、セルフバイアスBias(t)を用いて式(5)または(6)によって仮の自己位置w(t)を修正する理由について説明する。
図5は、受信信号強度Pを用いて検出された測定距離d’の分布図である。図5において、縦軸は、ライス確率分布関数における確率を表し、横軸は、測定距離d’を表す。また、曲線k1は、間接波の電力に対する直接波の電力の比を表すライスファクター(Rice factor K)が6dBである場合における測定距離d’の分布を表し、曲線k2は、ライスファクター(Rice factor K)が−6dBである場合における測定距離d’の分布を表す。
ライスファクター(Rice factor)が6dBである場合、直接波の電力は、間接波の電力よりも強く、測定距離d’の分布は、TOA(Time Of Arrival)法またはTDOA(Time Diference Of Arrival)法を用いて測定した測定距離の分布とほぼ同じである(曲線k1参照)。
一方、ライスファクター(Rice factor)が−6dBである場合、間接波の電力は、直接波の電力よりも強く、測定距離d’の分布は、正常な分布(=曲線k1)と大きく異なる(曲線k2)。そして、この場合、測定距離d’が真の距離である“1m”よりも長くなる確率は、相対的に高い。
このように、受信信号強度Pに基づいて無線装置間の測定距離d’を検出する場合、検出された測定距離d’は、電波環境の指標であるライスファクター(Rice factor K)によって真の距離から長くなる方向へ大きくずれた値になることがある。
そこで、この発明においては、受信信号強度Pに基づいて検出した測定距離d’=dijk(t)と、演算距離dist(t)とを比較し、その比較結果に応じて、修正ベクトルV(t)による仮の自己位置w(t)の修正度合を変えることにした。
演算距離dist(t)は、仮の自己位置w(t)を用いて演算され、仮の自己位置w(t)は、無線装置1の周囲に存在する無線装置2〜7の仮の自己位置wy1(t)〜wy6(t)を用いて修正される。従って、複数の無線装置2〜7の複数の仮の自己位置wy1(t)〜wy6(t)を用いて修正された仮の自己位置w(t)と、仮の自己位置wy1(t)〜wy6(t)とにより演算された演算距離dist(t)は、測定距離d’よりも信頼性が高いと考えられる。
その結果、演算距離dist(t)が測定距離d’=dijk(t)よりも長いとき(={dijk(t)/dist(t)}<1)、測定距離d’=dist(t)の分布は、ライスファクター(Rice factor)が6dBである場合の分布(図5の曲線k1参照)に近くなり、測定距離d’=dijk(t)の信頼性は、無線装置間の距離がTDOA法またはTOA法によって測定された場合と同様に高くなる。
そこで、演算距離dist(t)が測定距離d’=dijk(t)よりも長いとき(={dijk(t)/dist(t)}<1)、セルフバイアスBias(t)を“1.0”に設定することにしたものである。即ち、測定距離d’=dijk(t)の信頼性が高いので、演算距離dist(t)が測定距離d’=dijk(t)に近づくように修正ベクトルV(t)を用いて仮の自己位置w(t)を修正する度合を相対的に大きくしたものである。
一方、演算距離dist(t)が測定距離d’=dijk(t)以下であるとき(={dijk(t)/dist(t)}≧1)、測定距離d’=dist(t)の分布は、ライスファクター(Rice factor)が−6dBである場合の分布(図5の曲線k2参照)に近くなり、測定距離d’=dijk(t)の信頼性は、無線装置間の距離がTDOA法またはTOA法によって測定された場合よりも低くなる。
そこで、演算距離dist(t)が測定距離d’=dijk(t)以下であるとき(={dijk(t)/dist(t)}≧1)、セルフバイアスBias(t)を“1.0”よりも小さい“Bias1”または“Bias2”に設定することにしたものである。即ち、測定距離d’=dijk(t)の信頼性が低いので、演算距離dist(t)が測定距離d’=dijk(t)に近づくように修正ベクトルV(t)を用いて仮の自己位置w(t)を修正する度合を相対的に小さくしたものである。
そして、演算距離dist(t)が測定距離d’=dijk(t)以下である場合(={dijk(t)/dist(t)}≧1)において、測定距離d’=dijk(t)が演算距離dist(t)よりもずれる程度に応じて、演算距離dist(t)が測定距離d’=dijk(t)に近づくように修正ベクトルV(t)を用いて仮の自己位置w(t)を修正する度合を変えるために、2個の値“Bias1”,“Bias2”を導入し、1<φ1≦{dijk(t)/dist(t)}≦φ2であるとき、セルフバイアスBias(t)をBias1に設定し、φ2<{dijk(t)/dist(t)}であるとき、セルフバイアスBias(t)をBias1よりも小さいBias2に設定することにしたものである。
このように、この発明においては、無線装置1の組織化測位部15は、測定距離d’=dijk(t)よりも演算距離dist(t)(=複数の無線装置2〜7の仮の自己位置wy1(t)〜wy6(t)を反映して修正された仮の自己位置w(t)と、仮の自己位置wy1(t)〜wy6(t)とにより演算される)を信頼して仮の自己位置w(t)を順次修正し、無線装置1の位置を決定する。
無線装置1の組織化測位部15は、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)を用いて上述した方法によって仮の自己位置w(t)を6回修正すると、その修正後の仮の自己位置w(t+1)を無線装置2〜7へブロードキャストする。
そして、仮の自己位置wj1(s)〜wj6(s)を用いた仮の自己位置w(t)の6回の修正を1セットとすると、無線装置1の組織化測位部15は、変化量ΔD(t)がしきい値θよりも大きく、かつ、仮の自己位置w(t)の修正を所定セット数だけ実行したときに、その修正後の仮の自己位置w(t+1)を無線装置1の位置と推定する。
また、無線装置1の組織化測位部15は、所定セット数(例えば、300セット)だけ仮の自己位置w(t)の修正を実行すると、その修正後の仮の自己位置w(t+1)を無線装置1の位置と推定するようにしてもよい。
無線装置2〜7は、上述した無線装置1における仮の自己位置w(t)の修正方法と同じ修正方法に従って、仮の自己位置wj1(s)〜wj6(s)を順次修正し、自己の位置を推定する。
なお、修正後の仮の自己位置w(t+1)を無線装置1から受信した無線装置2〜7は、その受信した無線装置1の仮の自己位置w(t+1)を用いて無線装置1における方法と同じ方法によって無線装置2〜7の各々の仮の自己位置wj1(s)〜wj6(s)を修正し、その修正後の仮の自己位置wj1(s+1)〜wj6(s+1)をブロードキャストする。そして、無線装置1は、無線装置2〜7からの仮の自己位置wj1(s+1)〜wj6(s+1)を受信し、その受信した仮の自己位置wj1(s+1)〜wj6(s+1)を用いて、上述した方法によって、仮の自己位置w(t)を順次修正する。
図6は、無線装置の位置を推定する動作を説明するための実施の形態1におけるフローチャートである。なお、図6においては、無線装置1が無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)を受信して仮の自己位置w(t)を修正する場合について説明する。
一連の動作が開始されると、無線装置i(=無線装置1)の組織化測位部15は、k=1を設定し(ステップS1)、無線装置i(=無線装置1)における仮の自己位置w(t)の修正回数tをt=0に設定し(ステップS2)、無線装置2〜7における仮の自己位置wjk(s)の修正回数sをs=0に設定する(ステップS3)。
その後、無線装置i(=無線装置1)の組織化測位部15は、自己位置測位部13から無線装置i(=無線装置1)の仮の自己位置w(0)を取得し(ステップS4)、その取得した仮の自己位置w(0)をブロードキャストするように送信部16を制御し、送信部16は、組織化測位部15から受けた仮の自己位置w(0)を無線装置2〜7へブロードキャストする(ステップS5)。
無線装置i(=無線装置1)の受信部12は、無線装置jk(=無線装置2)から仮の自己位置wjk(s)を受信し(ステップS6)、その受信した仮の自己位置wjk(s)を組織化測位部15へ出力する。
その後、無線装置i(=無線装置1)の組織化測位部15は、仮の自己位置w(t),wjk(s)に基づいて、演算距離dist(t)=|w(t)−wjk(s)|を演算し(ステップS7)、無線装置i(=無線装置1)と無線装置jk(=無線装置2)との間の測定距離dijk(t)(=R1)を距離検出部14から取得する(ステップS8)。
そして、無線装置i(=無線装置1)の組織化測位部15は、演算距離dist(t)が測定距離dijk(t)以上であるか否かを判定し(ステップS9)、演算距離dist(t)が測定距離dijk(t)以上であるとき、セルフバイアスBias(t)を“1.0”に設定する(ステップS10)。
一方、演算距離dist(t)が測定距離dijk(t)以上でないとき、無線装置i(=無線装置1)の組織化測位部15は、演算距離dist(t)に対する測定距離dijk(t)の比Rdst=dijk(t)/dist(t)を演算し、その演算した比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たすか否かを更に判定する(ステップS11)。
そして、無線装置i(=無線装置1)の組織化測位部15は、比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たすとき、セルフバイアスBias(t)をBias1に設定し(ステップS12)、比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たさないとき、セルフバイアスBias(t)をBias2に設定する(ステップS13)。
ステップS10,S12,S13のいずれかの後、無線装置i(=無線装置1)の組織化測位部15は、仮の自己位置w(t),wjk(s)、演算距離dist(t)=|w(t)−wjk(s)|および測定距離dijk(t)を式(1)に代入して修正ベクトルV(t)を演算する(ステップS14)。
その後、無線装置i(=無線装置1)の組織化測位部15は、無線装置1の近傍に存在する無線装置の総数N(t)(=6)、演算距離dist(t)=|w(t)−wjk(s)|および測定距離dijk(t)を式(4)に代入して距離平均誤差D(t)を演算し、その演算した距離平均誤差D(t)を用いて式(3)により距離平均誤差の変化量ΔD(t)を演算する(ステップS15)。
そして、無線装置i(=無線装置1)の組織化測位部15は、変化量ΔD(t)がしきい値θ以下であるか否かを判定し(ステップS16)、変化量ΔD(t)がしきい値θ以下でないとき、式(8)の下段により学習関数α(t)を演算し、式(7)により無線装置i(=無線装置1)と無線装置jk(=無線装置2)とのリンクの重みeijk(t)を演算し、その演算した学習関数α(t)およびリンクの重みeijk(t)と、ステップS14において演算した修正ベクトルV(t)とを式(6)に代入して仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する(ステップS17)。
一方、ステップS16において、変化量ΔD(t)がしきい値θ以下であると判定されたとき、無線装置i(=無線装置1)の組織化測位部15は、式(8)の上段により学習関数α(t)を演算し、式(7)により無線装置i(=無線装置1)と無線装置jk(=無線装置2)とのリンクの重みeijk(t)を演算し、その演算した学習関数α(t)およびリンクの重みeijk(t)と、ステップS14において演算した修正ベクトルV(t)とを式(5)に代入して仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する(ステップS18)。
そして、ステップS17またはステップS18の後、無線装置i(=無線装置1)の組織化測位部15は、k=mであるか否かを判定する(ステップS19)。mは、無線装置1の近傍に存在する無線装置2〜7の個数であり、具体的には、m=6である。従って、ステップS19において、k=mであるか否かを判定することは、無線装置i(=無線装置1)の組織化測位部15が無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)の全てに基づいて仮の自己位置w(t)を修正したか否かを判定することに相当する。
ステップS19において、k=mでないと判定されたとき、無線装置i(=無線装置1)の組織化測位部15は、k=k+1およびt=t+1を設定する(ステップS20)。そして、ステップS19において、k=mであると判定されるまで、上述したステップS6〜ステップS20が繰り返し実行される。
ステップS6〜ステップS19が1回実行されるとき、一連の動作がステップS9の“YES”およびステップS10を経由してステップS14へ至ったのであれば、無線装置i(=無線装置1)の組織化測位部15は、ステップS17またはステップS18において、セルフバイアスBias(t)を“1.0”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。また、一連の動作がステップS9の“NO”ステップS11の“YES”およびステップS12を経由してステップS14へ至ったのであれば、無線装置i(=無線装置1)の組織化測位部15は、ステップS17またはステップS18において、セルフバイアスBias(t)を“Bias1”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。更に、一連の動作がステップS9の“NO”ステップS11の“NO”およびステップS13を経由してステップS14へ至ったのであれば、無線装置i(=無線装置1)の組織化測位部15は、ステップS17またはステップS18において、セルフバイアスBias(t)を“Bias2”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。
このように、無線装置i(=無線装置1)の組織化測位部15は、測定距離dijk(t)の信頼性の程度に応じて、演算距離dist(t)を測定距離dijk(t)に近づける度合を変化させて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
また、ステップS6〜ステップS19が2回目に実行されるとき、kはk=2に設定されており、無線装置i(=無線装置1)の組織化測位部15は、無線装置jk(=無線装置3)からの仮の自己位置wjk(s)を用いて仮の自己位置w(t)を修正する。この場合、修正回数tは、t=0+1=1に設定されているため、ステップS6〜ステップS19が1回目に実行されたときにステップS17およびステップS18のいずれかにおいて修正された仮の自己位置w(t+1)=w(1)と、仮の自己位置wjk(s)=wjk(0)とを用いて仮の自己位置w(1)が修正される。
以下、同様にして、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)の全てを用いて仮の自己位置w(t)が修正されるまで、ステップS6〜ステップS20が繰り返し実行される。
そして、ステップS19において、k=m、即ち、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)の全てを用いて仮の自己位置w(t)が修正されたと判定されると、無線装置i(=無線装置1)の組織化測位部15は、最後に修正された仮の自己位置w(t+1)を無線装置2〜7へブロードキャストするように送信部16を制御し、送信部16は、組織化測位部15の制御に従って、仮の自己位置w(t+1)を無線装置2〜7へブロードキャストする(ステップS21)。
これによって、無線装置2〜7は、修正された仮の自己位置w(t+1)を無線装置1から受信し、その受信した仮の自己位置w(t+1)を用いて仮の自己位置wj1(s)〜wj6(s)を修正できる。
ステップS21の後、無線装置i(=無線装置1)の組織化測位部15は、s=s+1を設定し(ステップS22)、変化量ΔD(t)がしきい値θよりも大きく(ΔD(t)>θ)、かつ、s=Nであるか否かを判定する(ステップS23)。
そして、変化量ΔD(t)がしきい値θよりも大きく(ΔD(t)>θ)、かつ、s=Nであることが成立しないと判定されたとき、無線装置i(=無線装置1)の組織化測位部15は、s=Nであるか否かを更に判定する(ステップS24)。そして、s=Nでないとき、無線装置i(=無線装置1)の組織化測位部15は、k=1およびt=t+1を設定する(ステップS25)。
その後、ステップS23において、変化量ΔD(t)がしきい値θよりも大きく(ΔD(t)>θ)、かつ、s=Nであると判定されるまで、またはステップS24においてs=Nであると判定されるまで、上述したステップS6〜ステップS25が繰り返し実行される。
ステップS6〜ステップS22が2回目に実行されるとき、無線装置i(=無線装置1)の組織化測位部15は、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)の全てを用いて仮の自己位置w(t)を1回修正したので、再度、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)を順次用いて仮の自己位置w(t)を順次修正するために、ステップS25において、k=1と設定することにしたものである。
また、修正回数tは、無線装置2〜7からの仮の自己位置wj1(s)〜wj6(s)の全てを用いて仮の自己位置w(t)を修正する回数が増えることによっても増加するので、ステップS25においてt=t+1と設定することにしたものである。
更に、ステップS6〜ステップS22が2回目に実行されるとき、無線装置i(=無線装置1)の組織化測位部15は、無線装置1が修正して無線装置2〜7へブロードキャストした仮の自己位置w(t)に基づいて修正された仮の自己位置wj1(s)〜wj6(s)を用いて仮の自己位置w(t)を修正するようにするために、ステップS22において、s=s+1と設定することにしたものである。
更に、無線装置i(=無線装置1)の組織化測位部15は、ステップS6〜ステップS22を2回目以降に実行するとき、同じ無線装置(無線装置2〜7のいずれか)から送信されたp(pは2以上の整数)個の仮の自己位置wjk(0),wjk(1),・・・,wjk(p−1)を用いて、q(qは1≦q≦p−1を満たす整数)番目の仮の位置wjk(q)と仮の自己位置w(t)とに基づいてq回目の位置修正処理を実行し、q+1番目の仮の位置情報wjk(q+1)とq回目の位置修正処理によって修正された仮の自己位置情報w(t+1)とに基づいてq+1回目の位置修正処理を実行する。
そして、ステップS23において、変化量ΔD(t)がしきい値θよりも大きく(ΔD(t)>θ)、かつ、s=Nであると判定されたとき、またはステップS24において、s=Nであると判定されたとき、無線装置i(=無線装置1)の組織化測位部15は、最終的に修正された自己位置w(t+1)を無線装置1の位置と推定する(ステップS26)。そして、一連の動作が終了する。
なお、無線装置2〜7の各々も、図6に示すフローチャートに従って自己の位置を推定する。
これによって、無線ネットワークシステム10における無線装置1〜7の位置が自律的に推定される。この場合、無線装置1〜7のうち、少なくとも1個の無線装置が既知である絶対位置を仮の自己位置とする場合、無線装置1〜7の位置は絶対位置として決定される。
また、無線装置1〜7の全てが既知である絶対位置を有しない場合、無線装置1〜7の位置は相対的に決定される。
このように、いずれにしても、無線装置1〜7の各々が図6に示すフローチャートに従って自己の位置を自律的に推定することによって無線ネットワークシステム10において無線装置1〜7の位置を自律的に決定できる。
なお、図6に示すフローチャートのステップS23,S24におけるNは、無線装置1〜7の配置構造、または無線装置1〜7が設置される対象物(物品)の種類に応じて決定される。
無線装置1〜7の配置構造が異なれば、ブローキャスト(1ホップ内の通信)によって仮の自己位置w(t),wjk(s)を通信可能な無線装置の個数が変化するので、所定の精度で無線装置1〜7の位置を推定するための回数Nが変化するからである。また、無線装置1〜7が鉛筆に装着された場合、推定される位置の精度は、1m以下の精度が要求されるが、無線装置1〜7が建物に装着される場合、推定される位置の精度は、数十mの精度でよい。従って、無線装置1〜7が装着される物品によって、上述した方法によって推定する位置の要求精度が異なり、それぞれの精度を達成するための回数Nが異なるからである。
また、図6に示すフローチャートにおいては、ステップS23を削除し、ステップS22の後、ステップS24を実行し、s=Nである場合に、ステップS26へ移行して無線装置1〜7の位置を推定するようにしてもよい。
つまり、仮の自己位置w(t)の修正回数が所定数Nに到達したときに、組織化測位部15における位置の推定動作を終了するようにしてもよい。
なお、上記においては、無線ネットワークシステム10は、7個の無線装置1〜7からなると説明したが、この発明においては、無線ネットワークシステム10は、n(nは4以上の整数)個の無線装置から構成されていればよい。3個の無線装置では、推定した3個の位置に基づいて3個の無線装置の位置を決定しようとした場合、3個目の無線装置の位置が1個目および2個目の無線装置を結ぶ直線に対して対称な位置に存在し得るので、3個目の無線装置の位置を決定することができないが、少なくとも4個の無線装置が存在すれば、4個目の無線装置の位置も含めて3個目および4個目の無線装置の位置を決定できるので、結果的に4個の無線装置の位置を決定できる。
また、上記においては、全方位性のビームパターンを用いて仮の自己位置w(t),wjk(s)を送信すると説明したが、この発明においては、指向性のビームパターンを用いて仮の自己位置w(t),wjk(s)を送信するようにしてもよい。
これにより、全方位性のビームパターンを用いる場合よりも遠くまで仮の自己位置w(t),wjk(s)を送信することができ、1ホップ内に存在する無線装置の数を増加して位置推定の誤差を低減できる。
また、より遠くまで仮の自己位置w(t),wjk(s)を送信することにより、アンカーノードへ仮の自己位置w(t),wjk(s)を送信できる可能性が高くなり、各無線装置の位置を絶対的に決定できるようになる。
この発明においては、自己位置測位部13は、「位置情報生成手段」を構成する。
また、距離検出部14は、「距離検出手段」および「距離保持手段」を構成する。
更に、図6に示すフローチャートのステップS7〜ステップS18は、「位置修正処理」を構成する。
更に、図6に示すフローチャートのステップS1〜ステップS25に従って仮の自己位置w(t)を順次修正する組織化測位部15は、位置修正処理を実行する「位置修正手段」を構成する。
更に、図6に示すフローチャートのステップS23,S24,S25に従って、最終的に修正された仮の自己位置w(t+1)を無線装置1〜7の位置と推定する組織化測位部15は、所定の条件が満たされると、位置修正手段によって修正された仮の自己位置を当該無線装置の位置と推定する「位置推定手段」を構成する。
更に、無線装置1が図6に示すフローチャートに従って仮の自己位置w(t)を所定回数だけ修正するとき、無線装置2〜7は、「m(mは3以上の整数)個の無線装置」を構成する。
更に、仮の自己位置w(t)から無線装置2の方向へ測定距離dijk(t)だけ移動するベクトルは、「第1のベクトル」を構成し、仮の自己位置w(t)から無線装置2の方向へ演算距離dist(t)=|w(t)−wjk(s)|だけ移動するベクトルは、「第2のベクトル」を構成する。
更に、修正ベクトルV(t)は、「距離偏差ベクトル」を構成する。
この発明の実施の形態1によれば、無線ネットワークシステム10を構成する無線装置1〜7の各々は、仮の自己位置w(t)と近傍に存在する無線装置の仮の位置wjk(s)とに基づいて演算した演算距離dist(t)=|w(t)−wjk(s)|を測定距離dijk(t)よりも信頼し、演算距離dist(t)が測定距離dijk(t)に近づくように仮の自己位置w(t)を自律的に順次修正し、自己の位置を決定する。
従って、この発明によれば、測定距離dijk(t)が誤差を含んでいても、無線装置の位置を自律的に正確に推定できる。その結果、センサーを大量、かつ、完全に配置しなくても、広範囲な領域において日常生活における物品の位置情報を取得できる。
[実施の形態2]
図7は、実施の形態2による無線ネットワークシステムの概念図である。実施の形態2による無線ネットワークシステム10Aは、無線装置81〜87,91〜96を備える。
無線ネットワークシステム10Aは、無線ネットワークシステム10と同じように、自律的に確立され、送信元と送信先との間で無線通信を行なうネットワークシステムであり、例えば、無線アドホックネットワークからなる。そして、無線装置81〜87,91〜96は、無線装置1〜7と同じように、鉛筆、ノート、テレビ、パーソナルコンピュータ、カメラ、自転車、自動車および建物等の屋内外の日常生活に用いられる物品に装着され、無線アドホックネットワークを構成する。
無線装置81〜87,91〜96は、無線通信空間に配置され、それぞれ、アンテナ811,821,831,841,851,861,871,911,921,931,941,951,961を介して相互に無線通信を行なう。そして、無線装置81〜87,91〜96の各々は、後述する方法によって、自己の位置を推定する。無線装置82〜87は、無線装置81から1ホップ内の位置に配置され、無線装置81と無線装置82〜87との距離は、それぞれ、R1〜R6である。
また、無線装置91〜96は、無線装置81から2ホップ内の位置に配置され、無線装置82と無線装置91との距離、無線装置83と無線装置92との距離、無線装置84と無線装置93との距離、無線装置85と無線装置94との距離、無線装置86と無線装置95との距離、および無線装置87と無線装置96との距離は、それぞれ、R7〜R12である。
なお、アンテナ811,821,831,841,851,861,871,911,921,931,941,951,961の各々は、全方位性のアンテナである。
図8は、図7に示す無線装置81の構成を示す機能ブロック図である。無線装置81は、図2に示す無線装置1の距離検出部14および組織化測位部15をそれぞれ距離検出部14Aおよび組織化測位部15Aに代えたものであり、その他は、無線装置1と同じである。
なお、無線装置81においては、受信部12は、アンテナ811を介して無線装置82〜87からの信号を受信し、その受信した信号を必要に応じて自己位置測位部13、距離検出部14Aおよび組織化測位部15Aのいずれかへ出力する。組織化測位部15Aが無線装置81の位置を推定する場合、受信部12は、無線装置82〜87の仮の自己位置wy1(t)〜wy6(t)、無線装置91〜96の仮の自己位置wx1(t)〜wx6(t)、および距離R7〜R12をそれぞれ無線装置82〜87からアンテナ811を介して受信し、その受信した仮の自己位置wy1(t)〜wy6(t)、仮の自己位置wx1(t)〜wx6(t)および距離R7〜R12を組織化測位部15Aへ出力する。
距離検出部14Aは、無線装置81と無線装置82〜87のそれぞれとの距離R1〜R6を測定し、その測定した距離R1〜R6をそれぞれ無線装置82〜87に対応付けて保持する。なお、距離検出部14Aは、距離検出部14と同じ方法によって距離R1〜R6を測定する。
組織化測位部15Aは、自己位置測位部13からの仮の自己位置w(0)と、距離検出部14Aからの距離R1〜R6と、受信部12からの仮の自己位置wy1(t)〜wy6(t)、仮の自己位置wx1(t)〜wx6(t)、および距離R7〜R12とに基づいて、後述する方法によって、無線装置81の仮の自己位置w(t)(t=0,1,2,・・・)を順次修正し、その修正した自己位置w(t)を一定期間ごとに送信部16を介して無線装置82〜87へ送信する。
そして、組織化測位部15Aは、所定の条件が満たされると、最終的に修正された自己位置w(t)を無線装置81の位置と推定する。
なお、無線装置82〜87の各々は、図8に示す無線装置81の構成と同じ構成からなる。
無線ネットワークシステム10Aにおいては、無線装置91〜96は、仮の自己位置wx1(t)〜wx6(t)をブロードキャストする。従って、例えば、無線装置91の仮の自己位置wx1(t)は、無線装置82,83,87,92によって受信される。無線装置92〜96の仮の自己位置wx2(t)〜wx6(t)も、同様に複数の無線装置によって受信される。
従って、無線装置82〜87の受信部12は、無線装置91〜96から仮の自己位置wx1(t)〜wx6(t)を受信し、その受信した仮の自己位置wx1(t)〜wx6(t)を距離検出部14Aへ出力する。
無線装置82〜87の距離検出部14Aは、それぞれ、無線装置91〜96との距離R7〜R12を測定し、その測定した距離R7〜R12をそれぞれ無線装置91〜96に対応付けて保持する。
そして、無線装置82〜87の距離検出部14Aは、受信部12から仮の自己位置wx1(t)〜wx6(t)を受けると、その受けた仮の自己位置wx1(t)〜wx6(t)を無線装置91〜96および距離R7〜R12に対応付けて送信部16へ出力する。
また、無線装置82〜87の組織化測位部15Aは、自己位置測位部13からそれぞれ仮の自己位置wy1(t)〜wy6(t)を受け、その受けた仮の自己位置wy1(t)〜wy6(t)を送信部16へ出力する。
そうすると、無線装置82〜87の送信部16は、それぞれ、位置情報PST1〜PST6を作成し、その作成した位置情報PST1〜PST6をそれぞれアンテナ821,831,841,851,861,871を介して無線装置81へ送信する。
この場合、位置情報PST1は、[無線装置82のIPアドレス:仮の自己位置wy1(t)/無線装置91のIPアドレス:仮の自己位置wx1(t),距離R7]からなり、位置情報PST2は、[無線装置83のIPアドレス:仮の自己位置wy2(t)/無線装置92のIPアドレス:仮の自己位置wx2(t),距離R8]からなる。
また、位置情報PST3は、[無線装置84のIPアドレス:仮の自己位置wy3(t)/無線装置93のIPアドレス:仮の自己位置wx3(t),距離R9]からなり、位置情報PST4は、[無線装置85のIPアドレス:仮の自己位置wy4(t)/無線装置94のIPアドレス:仮の自己位置wx4(t),距離R10]からなる。
更に、位置情報PST5は、[無線装置86のIPアドレス:仮の自己位置wy53(t)/無線装置95のIPアドレス:仮の自己位置wx5(t),距離R11]からなり、位置情報PST6は、[無線装置87のIPアドレス:仮の自己位置wy6(t)/無線装置96のIPアドレス:仮の自己位置wx6(t),距離R12]からなる。
従って、無線装置81の受信部12は、仮の自己位置wy1(t)〜wy6(t)、仮の自己位置wx1(t)〜wx6(t)、および距離R7〜R12を受信できる。
なお、位置情報PST1〜PST6に含まれる無線装置81〜86のIPアドレスは、無線装置81〜86を識別可能な識別子であれば、どのような識別子に代えられてもよい。
以下、無線装置81の組織化測位部15Aが無線装置81の位置を推定する方法について具体的に説明する。
無線装置81の組織化測位部15Aは、無線装置81の仮の自己位置w(t)と無線装置82の仮の自己位置wy1(t)とに基づいて無線装置81と無線装置82との距離diys(t)=|w(t)−wy1(t)|を演算する。この場合、仮の自己位置w(t),wy1(t)は、例えば、x−y座標によって表されているため、組織化測位部15Aは、距離diys(t)=|w(t)−wy1(t)|(「演算距離」という)を容易に演算できる。
そして、組織化測位部15Aは、演算した演算距離diys(t)=|w(t)−wy1(t)|と、距離検出部14Aから取得した無線装置81と無線装置82との間の測定された距離R1(=diy1(t)、「測定距離」という)とに基づいて、演算距離diys(t)=|w(t)−wy1(t)|を測定距離diy1(t)に近づけるための修正ベクトルV (1)(t)を次式により演算する。
Figure 0004878488
なお、w(t)=w(0),w(1),w(2),・・・であり、w(t)=w(0),w(1),w(2),・・・であり、tは、無線装置81における仮の自己位置w(t)および無線装置82〜87における仮の自己位置w(t)の修正回数を示す。また、yは、無線装置82〜87に対応してy1〜y6である。
また、組織化測位部15Aは、無線装置81の仮の自己位置w(t)と無線装置91の仮の自己位置wx1(t)とに基づいて無線装置81と無線装置91との距離dixs(t)=|w(t)−wx1(t)|を演算する。この場合、仮の自己位置wx1(t)も、例えば、x−y座標によって表されているため、組織化測位部15Aは、距離dixs(t)=|w(t)−wx1(t)|(「演算距離」という)を容易に演算できる。
そして、組織化測位部15Aは、演算した演算距離dixs(t)=|w(t)−wx1(t)|を演算距離diys(t)=|w(t)−wy1(t)|と比較する。
組織化測位部15Aは、演算距離dixs(t)=|w(t)−wx1(t)|が演算距離diys(t)=|w(t)−wy1(t)|よりも長いとき、演算距離dixs(t)=|w(t)−wx1(t)|と、距離検出部14Aから取得した無線装置81と無線装置82との間の測定距離R1(=diy1(t))と、受信部12から受けた無線装置82と無線装置91との間の測定距離R7(=dy1x1(t))とに基づいて、演算距離dixs(t)=|w(t)−wx1(t)|を測定距離diy1(t)+dy1x1(t)に近づけるための修正ベクトルV (2)(t)を次式により演算する。
Figure 0004878488
なお、w(t)=w(0),w(1),w(2),・・・であり、tは、無線装置91〜96における仮の自己位置w(t)の修正回数を示す。また、xは、無線装置91〜96に対応してx1〜x6である。
一方、組織化測位部15Aは、演算距離dixs(t)=|w(t)−wx1(t)|が演算距離diys(t)=|w(t)−wy1(t)|以下であるとき、ベクトルwy1(t)−w(t)と、ベクトルwy1(t)−wx1(t)とを演算し、その演算したベクトル(wy1(t)−w(t)),(wy1(t)−wx1(t))と、測定距離R1(=diy1(t))および測定距離R7(=dy1x1(t))とに基づいて、演算距離dixs(t)=|w(t)−wx1(t)|を測定距離diy1(t)+dy1x1(t)に近づけるための修正ベクトルV (2)(t)を次式により演算する。
Figure 0004878488
そして、組織化測位部15Aは、仮の自己位置w(t)の修正回数tがしきい値τ以下であるとき、式(10)によって示される修正ベクトルV {1}(t)と、式(11)または式(12)によって表される修正ベクトルV {2}(t)とを用いて次式によって無線装置81の仮の自己位置w(t)を修正する。
Figure 0004878488
また、組織化測位部15Aは、仮の自己位置w(t)の修正回数tがしきい値τよりも大きいとき、式(10)によって示される修正ベクトルV {1}(t)を用いて次式によって無線装置81の仮の自己位置w(t)を修正する。
Figure 0004878488
なお、式(13)および式(14)において、α(t)は、仮の自己位置w(t)のt回目の修正時における学習関数であり、次式によって表される。
Figure 0004878488
式(15)において、E(t)は、仮の自己位置w(t)のt回目の修正時における無線装置81と、無線装置81の近傍に存在する無線装置82〜87との距離平均誤差量であり、E(t−1)は、仮の自己位置w(t)のt−1回目の修正時における無線装置81と、無線装置81の近傍に存在する無線装置82〜87との距離平均誤差量である。
組織化測位部15Aは、距離平均誤差量E(t)を次式により演算する。
Figure 0004878488
式(16)において、N(t)は、仮の自己位置w(t)のt回目の修正時において無線装置81の近傍に存在する無線装置の総数を表し、具体的には、無線装置82〜87の個数である6個である。
また、diy(t)(yは、y1〜y6のいずれかを表す)は、無線装置81と無線装置82〜87のいずれかとの間の測定距離を表す。より具体的には、diy1(t)は、無線装置81と無線装置82との間の測定距離を表し、diy2(t)は、無線装置81と無線装置83との間の測定距離を表し、diy3(t)は、無線装置81と無線装置84との間の測定距離を表し、diy4(t)は、無線装置81と無線装置85との間の測定距離を表し、diy5(t)は、無線装置81と無線装置86との間の測定距離を表し、diy6(t)は、無線装置81と無線装置87との間の測定距離を表す。従って、diy(t)=diy1(t)〜diy6(t)は、それぞれ、R1〜R6に等しい。
更に、w(t)(yは、y1〜y6のいずれかを表す)は、仮の自己位置w(t)のt回目の修正時において無線装置1から1ホップ内に存在する無線装置の仮の自己位置を表し、より具体的には、wy1(t)は、仮の自己位置w(t)のt回目の修正時における無線装置82の仮の自己位置を表し、wy2(t)は、仮の自己位置w(t)のt回目の修正時における無線装置83の仮の自己位置を表し、wy3(t)は、仮の自己位置w(t)のt回目の修正時における無線装置84の仮の自己位置を表し、wy4(t)は、仮の自己位置w(t)のt回目の修正時における無線装置85の仮の自己位置を表し、wy5(t)は、仮の自己位置w(t)のt回目の修正時における無線装置86の仮の自己位置を表し、wy6(t)は、仮の自己位置w(t)のt回目の修正時における無線装置87の仮の自己位置を表す。従って、w(t)=wy1(t)〜wy6(t)は、それぞれ、無線装置82〜87から無線装置81へブロードキャストされる仮の自己位置である。
そうすると、組織化測位部15Aは、無線装置の総数N(t)、測定距離diy1(t)〜diy6(t)および仮の自己位置wy1(t)〜wy6(t)を取得でき、その取得した無線装置の総数N(t)、測定距離diy1(t)〜diy6(t)および仮の自己位置wy1(t)〜wy6(t)を式(15)に代入して距離平均誤差E(t)を演算する。
そして、組織化測位部15Aは、その演算した距離平均誤差E(t)と、仮の自己位置w(t)のt−1回目の修正時における距離平均誤差E(t−1)との差を演算することにより、距離平均誤差の変化量ΔE(t)=E(t)−E(t−1)を演算する。
組織化測位部15Aは、距離平均誤差の変化量ΔE(t)を演算すると、変化量ΔE(t)がしきい値θ以上であるか否かを判定し、その判定結果に応じて異なる学習関数α(t)を式(13)または式(14)に代入して無線装置81の仮の自己位置w(t)を修正する。
即ち、変化量ΔE(t)=E(t)−E(t−1)がしきい値θ以上であるとき(ΔE(t)≧θ)、組織化測位部15Aは、α(t)=−1を式(13)または式(14)に代入して無線装置81の仮の自己位置w(t)を修正する。
また、変化量ΔE(t)=E(t)−E(t−1)がしきい値θよりも小さいとき(ΔE(t)<θ)、組織化測位部15Aは、α(t)=η・|α(t−1)|を式(13)または式(14)に代入して無線装置81の仮の自己位置w(t)を修正する。
上記の式(10)を用いた無線装置81の仮の自己位置w(t)の修正概念は、図3に示す修正概念と同じである。
上記の式(11)を用いた無線装置81の仮の自己位置w(t)の修正を概念的に説明する。図9は、式(11)を用いた無線装置81の仮の自己位置w(t)の修正概念を説明するための図である。
無線装置81は、仮の自己位置w(t)に存在し、無線装置82は、仮の自己位置w(t)に存在し、無線装置91は、仮の自己位置w(t)に存在している。
そして、仮の自己位置w(t),w(t)に基づいて演算された演算距離|w(t)−w(t)|が、実測された無線装置81,82間の測定距離diy(t)(=R1)と実測された無線装置82,91間の測定距離dyx(t)(=R7)との和diy(t)+dyx(t)と異なるとき、測定距離diy(t)+dyx(t)と演算距離|w(t)−w(t)|との差を修正ベクトルV {2}(t)として求め、その求めた修正ベクトルV {2}(t)に従って無線装置81の仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
これによって、無線装置81の仮の自己位置w(t+1)と、無線装置91の仮の自己位置w(t)との間の距離は、測定距離diy(t)+dyx(t)になる。
従って、式(10)または式(11)によって、仮の自己位置w(t)を仮の自己位置w(t+1)へ修正することは、演算距離|w(t)−w(t)|または|w(t)−w(t)|が測定距離diy(t)またはdiy(t)+dyx(t)に近づくように仮の自己位置w(t)を修正することに相当する。
式(11)においては、無線装置81と無線装置82との間の測定距離diy(t)と、無線装置82と無線装置91との間の測定距離dyx(t)との和diy(t)+dyx(t)を無線装置81と無線装置91との間の測定距離として用いる。
これは、無線装置81から2ホップ内に存在する無線装置91の仮の自己位置w(t)を用いて無線装置81の仮の自己位置w(t)を修正する場合、無線装置81と無線装置91との間の距離を強調して仮の自己位置w(t)を修正するためである。
即ち、無線装置82は、無線装置81から1ホップ内に存在し、無線装置91は、無線装置81に対して無線装置82よりも遠くに存在するというネットワークのトポロジー(即ち、無線ネットワークシステム10Aにおける無線装置81〜87,91〜96の配置形態)を反映して無線装置81の仮の自己位置w(t)を修正するために、和diy(t)+dyx(t)を無線装置81と無線装置91との間の測定距離として用いることにしたものである。
そして、ネットワークのトポロジーを反映した無線装置81の仮の自己位置w(t)の仮の自己位置w(t+1)への修正を強調するために、式(12)を用いて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
即ち、式(12)は、無線装置91〜96の仮の自己位置w(t)=wx1(t)〜wx6(t)を用いて式(10)によって演算された6個の修正ベクトルVx1 {2}(t)〜Vx6 {2}(t)の和Vx1 {2}(t)+Vx2 {2}(t)+Vx3 {2}(t)+Vx4 {2}(t)+Vx5 {2}(t)+Vx6 {2}(t)を用いて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
次に、上記の式(12)を用いた無線装置81の仮の自己位置w(t)の修正を概念的に説明する。図10は、式(12)を用いた無線装置81の仮の自己位置w(t)の修正概念を説明するための図である。
無線装置81の仮の自己位置w(t)と無線装置91の仮の自己位置w(t)とに基づいて演算された演算距離|w(t)−w(t)|が無線装置81の仮の自己位置w(t)と無線装置82の仮の自己位置w(t)とに基づいて演算された演算距離|w(t)−w(t)|以下であるとき、即ち、無線装置91が無線装置82よりも無線装置81に近い位置に存在するとき、和diy(t)+dyx(t)を無線装置81と無線装置91との間の測定距離とすると、無線装置81の仮の自己位置w(t)が仮の自己位置w’(t+1)へ修正される。
そうすると、無線装置81の仮の自己位置w’(t+1)は、無線装置82の仮の自己位置w(t)と無線装置91の仮の自己位置w(t)とを結ぶ線分の延長線の方向と異なる方向へ修正されるため、無線装置81と無線装置91との間の測定距離として和diy(t)+dyx(t)を用いることが困難になる。
そこで、無線装置81と無線装置91との間の測定距離として和diy(t)+dyx(t)を用いることができるようにするため、即ち、式(11)によって修正ベクトルV {2}(t)を演算できるようにするために、演算距離|w(t)−w(t)|が演算距離|w(t)−w(t)|以下であるとき、式(12)によって修正ベクトルV {2}(t)を演算することにしたものである。
式(12)によって演算される修正ベクトルV {2}(t)は、無線装置81から無線装置82へ向かうベクトル(=w(t)−w(t))に、無線装置91から無線装置82へ向かうベクトル(=w(t)−w(t))のdiy(t)/dyx(t)倍を加算したものである。
つまり、無線装置81の仮の自己位置w(t)を無線装置91から無線装置82へ向かうベクトル(=w(t)−w(t))の延長線上の仮の自己位置w(t+1)へ修正するように、修正ベクトルV {2}(t)を演算することにしたものである。
これによって、無線装置81と無線装置91との間の測定距離として和diy(t)+dyx(t)を用いて無線装置81の仮の自己位置w(t)を仮の自己位置w(t+1)へ修正できるようになる。
なお、ベクトル(=w(t)−w(t))をdiy(t)/dyx(t)倍するのは、無線装置81の修正後の仮の自己位置w(t+1)と無線装置91の仮の自己位置w(t)とに基づいて演算された演算距離|w(t+1)−w(t)|が無線装置81,91間の測定距離diy(t)+dyx(t)に一致するようにするためである。
ベクトル(w(t)−w(t))/dyx(t)は、無線装置91から無線装置82へ向かう単位ベクトルになり、その単位ベクトルをdiy(t)倍することによって、無線装置91から無線装置82へ向かう方向を有し、長さが無線装置81,82間の測定距離に等しいベクトル(w(t)−w(t))diy(t)/dyx(t)が得られるからである。
更に、式(15)によって学習関数α(t)を演算するようにしたのは、図4において説明したように、修正後の仮の自己位置w(t+1)が局所解に至った場合に、修正後の仮の自己位置w(t+1)が局所解から抜け出せるようにするためである。
式(13)、式(14)および式(16)におけるセルフバイアスBias(t)は、実施の形態1における式(9)に従って決定されるが、実施の形態2においては、組織化測位部15Aは、修正回数tがしきい値τ以下である場合、式(13)を用いて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正し、修正回数tがしきい値τよりも多い場合、式(14)を用いて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
従って、実施の形態2においては、修正回数tがしきい値τ以下である場合、式(9)における演算距離dist(t)は、dist(t)=dixs(t)からなり、測定距離dijk(t)は、dijk(t)=diy(t)+dyx(t)からなる。
また、実施の形態2においては、修正回数tがしきい値τよりも多い場合、式(9)における演算距離dist(t)は、dist(t)=diys(t)からなり、測定距離dijk(t)は、dijk(t)=diy(t)からなる。
更に、実施の形態2においては、無線装置81の仮の自己位置w(t)を修正する場合、修正回数tがしきい値τに達するまで、式(13)によって仮の自己位置w(t)を仮の自己位置w(t+1)へ修正し、修正回数tがしきい値τに達すると、式(14)によって仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
これは、仮の自己位置w(t)の修正の初期段階(修正回数t≦しきい値τ)においては、無線ネットワークシステム10Aのトポロジーを反映して無線装置81の仮の自己位置w(t)を修正し、その後、無線装置81の近傍(1ホップ内)に存在する無線装置82〜87の仮の自己位置w(t)を用いて仮の自己位置w(t)を修正するようにするためである。
つまり、無線ネットワークシステム10Aにおける無線装置の配置形態を特徴付ける無線ネットワークシステム10Aのトポロジーを反映して無線装置81の仮の自己位置w(t)を概略的に修正し、その後、無線装置81の近傍(1ホップ内)に存在する無線装置82〜87の仮の自己位置w(t)を用いて仮の自己位置w(t)が最適解に近づくように仮の自己位置w(t)を局所的に修正するようにするためである。
仮の自己位置w(t),w(t),w(t)は、それぞれ、無線装置81,82,91の自己位置測位部13において生成されるものであり、自己位置測位部13がGPS等の位置測定機能を有しないときは、ランダムに生成されるものであるので、式(13)または式(14)によって修正された仮の自己位置w(t+1)は誤差を含んでおり、演算距離|w(t+1)−w(t)|が測定距離diy(t)+dyx(t)(=R1+R7)に即座に一致し、演算距離|w(t+1)−w(t)|が測定距離diy(t)(=R1)に即座に一致するものではない。
従って、無線装置81の組織化測位部15Aは、式(13)または式(14)による仮の自己位置w(t)の修正を無線装置81から2ホップ内に存在する無線装置91〜96の仮の自己位置w(t)(x=x1〜x6)と無線装置81から1ホップ内に存在する無線装置82〜87の仮の自己位置w(t)(y=y1〜y6)とを用いて所定回数実行し、所定回数実行後の仮の自己位置w(t+1)を無線装置81の位置と推定する。
無線装置81の組織化測位部15Aは、無線装置82〜87から受信した仮の自己位置wy1(t)〜wy6(t),wx1(t)〜wx6(t)および測定距離R7〜R12を用いて仮の自己位置w(t)を6回修正したとき、その修正後の仮の自己位置w(t+1)を無線装置82〜87へブロードキャストする。
また、無線装置81の組織化測位部15Aは、好ましくは、無線装置82〜87の一部からの仮の自己位置(wy1(t)〜wy6(t)の一部),(wx1(t)〜wx6(t)の一部)および測定距離(R7〜R12の一部)を用いて仮の自己位置w(t)を所定回数修正したとき、その修正後の仮の自己位置w(t+1)を無線装置82〜87へブロードキャストする。
例えば、無線装置81の組織化測位部15Aは、無線装置82,85,87からの仮の自己位置wy1(t),wy4(t),wy6(t);wx1(t),wx4(t),wx6(t)および測定距離R7,R10,R12を用いて仮の自己位置w(t)を3回修正したとき、その修正後の仮の自己位置w(t+1)を無線装置82〜87へブロードキャストする。
そして、仮の自己位置wy1(t)〜wy6(t),wx1(t)〜wx6(t)および測定距離R7〜R12を用いた仮の自己位置w(t)の所定回数の修正を1セットとすると、無線装置81の組織化測位部15Aは、仮の自己位置w(t)の修正を所定セット数だけ実行したときに、その修正後の仮の自己位置w(t+1)を無線装置81の位置と推定する。
無線装置82〜87は、上述した無線装置81における仮の自己位置w(t)の修正方法と同じ修正方法に従って、仮の自己位置wy1(t)〜wy6(t)を順次修正し、自己の位置を推定する。そして、無線装置82〜87は、その修正後の仮の自己位置wy1(t)〜wy6(t)を無線装置81,91〜96へブロードキャストする。
更に、無線装置91〜96は、上述した無線装置81の仮の自己位置w(t)の修正方法と同じ修正方法に従って、仮の自己位置wx1(t)〜wx6(t)を順次修正し、自己の位置を推定する。そして、無線装置91〜96は、その修正後の仮の自己位置wx1(t)〜wx6(t)を無線装置82〜87へブロードキャストする。
なお、修正後の仮の自己位置w(t+1)を無線装置81から受信した無線装置82〜87は、その受信した無線装置81の仮の自己位置w(t+1)を用いて無線装置81における方法と同じ方法によって無線装置82〜87の各々の仮の自己位置wy1(t)〜wy6(t)を修正し、その修正後の仮の自己位置wy1(t+1)〜wy6(t+1)をブロードキャストする。そして、無線装置81は、無線装置82〜87からの仮の自己位置wy1(t+1)〜wy6(t+1)を受信し、その受信した仮の自己位置wy1(t+1)〜wy6(t+1)を用いて、上述した方法によって、仮の自己位置w(t)を順次修正する。
図11および図12は、それぞれ、無線装置の位置を推定する動作を説明するための実施の形態2における第1および第2のフローチャートである。なお、図11および図12においては、無線装置81が無線装置82〜87のうちの一部の無線装置y1〜yd(dは2以上の整数)から仮の自己位置wy1(t)〜wyd(t),wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)(=R7〜R12の一部)を受信して仮の自己位置w(t)を修正する場合について説明する。
一連の動作が開始されると、無線装置i(=無線装置81)の組織化測位部15Aは、無線装置i(=無線装置81)における仮の自己位置w(t)の修正回数tをt=0に設定し、仮の自己位置w(t)の修正時間TをT=0に設定する(ステップS31)。なお、無線装置i(=無線装置81)の組織化測位部15Aは、タイマーを内蔵しており、タイマーによって修正時間Tを計測する。そして、無線装置i(=無線装置81)の組織化測位部15Aは、無線装置81における仮の自己位置w(t)の修正セット数StをSt=0に設定する(ステップS32)。
その後、無線装置i(=無線装置81)の組織化測位部15Aは、自己位置測位部13から無線装置i(=無線装置81)の仮の自己位置w(0)を取得し(ステップS33)、その取得した仮の自己位置w(0)をブロードキャストするように送信部16を制御し、送信部16は、組織化測位部15Aから受けた仮の自己位置w(0)を無線装置82〜87へブロードキャストする(ステップS34)。
無線装置i(=無線装置81)の受信部12は、1ホップ内に存在する無線装置y(=無線装置82〜87)のうちの一部の無線装置y1〜ydの仮の自己位置wy1(t)〜wyd(t)、2ホップ内に存在する無線装置x(=無線装置91〜96)の一部の無線装置x1〜xdの仮の自己位置wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)を無線装置82〜87の一部の無線装置y1〜ydから受信し(ステップS35)、その受信した仮の自己位置wy1(t)〜wyd(t),wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)を組織化測位部15Aへ出力する。
その後、無線装置i(=無線装置81)の組織化測位部15Aは、c(1≦c≦d)=1を設定し(ステップS36)、仮の自己位置wy1(t)〜wyd(t)のうちの1つの仮の自己位置wyc(t)(c=1)と、仮の自己位置wx1(t)〜wxd(t)のうちの1つの仮の自己位置wxc(t)(c=1)と、測定距離dyx1(t)〜dyxd(t)のうちの1つの測定距離dyxc(t)(c=1)とを選択する。
仮の自己位置wxc(t)は、仮の自己位置wyc(t)を有する無線装置ycから1ホップ内に存在する無線装置xcの仮の自己位置であり、測定距離dyxc(t)は、無線装置ycと無線装置xcとの間の測定距離である。
例えば、無線装置ycとして無線装置82が選択された場合、仮の自己位置wyc(t)は、無線装置82の仮の自己位置wy1(t)になり、仮の自己位置wxc(t)は、無線装置91の仮の自己位置wx1(t)になり、測定距離dyxc(t)は、無線装置82,91間の測定距離R7になる。
そして、無線装置i(=無線装置81)の組織化測位部15Aは、その選択した1つの仮の自己位置wyc(t)を有する無線装置ycと無線装置iとの間の測定距離diyc(t)を距離検出部14Aから取得する(ステップS37)。
その後、無線装置i(=無線装置81)の組織化測位部15Aは、仮の自己位置w(t),wyc(t)に基づいて演算距離diys(t)=|w(t)−wyc(t)|を演算するとともに、仮の自己位置w(t),wxc(t)に基づいて演算距離dixs(t)=|w(t)−wxc(t)|を演算する(ステップS38)。
そうすると、無線装置i(=無線装置81)の組織化測位部15Aは、演算距離dixs(t)が演算距離diys(t)以下であるか否かを判定し(ステップS39)、演算距離dixs(t)が演算距離diys(t)以下でないとき、仮の自己位置w(t),wxc(t)および測定距離diyc(t),dyxc(t)に基づいて、式(11)を用いて、修正ベクトルVxc {2}(t)を演算する(ステップS40)。
一方、ステップS39において、演算距離dixs(t)が演算距離diys(t)以下であると判定されたとき、無線装置i(=無線装置81)の組織化測位部15Aは、仮の自己位置w(t),wxc(t)および測定距離diyc(t),dyxc(t)に基づいて、式(12)を用いて、修正ベクトルVxc {2}(t)を演算する(ステップS41)。
そして、ステップS40またはステップS41の後、無線装置i(=無線装置81)の組織化測位部15Aは、c=dであるか否かを判定し(ステップS42)、c=dでないとき、c=c+1を設定する(ステップS43)。
その後、一連の動作は、ステップS37へ戻り、ステップS42において、c=dであると判定されるまで、上述したステップS37〜ステップS43が繰り返し実行される。
即ち、無線装置i(=無線装置81)の周囲に存在する無線装置82〜87の一部の無線装置y1〜ydから受信した仮の自己位置wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)の全てを用いて修正ベクトルVxc {2}(t)を演算するまで、ステップS37〜ステップS43が繰り返し実行される。
そして、ステップS42において、c=dであると判定されると、無線装置i(=無線装置81)の組織化測位部15Aは、無線装置y1〜ydの中から1つの無線装置yrを選択し、その選択した無線装置yrと無線装置iとの間の測定距離diyr(t)を距離検出部14Aから取得する(ステップS44)。
その後、無線装置i(=無線装置81)の組織化測位部15Aは、仮の自己位置w(t),wyr(t)および測定距離diyr(t)に基づいて、式(10)に示す修正ベクトルV {1}(t)を演算する(ステップS45)。
そして、無線装置i(=無線装置81)の組織化測位部15Aは、演算距離dist(t)(=dixs(t)またはdiys(t)、以下同じ)が測定距離dijk(t)(=diy(t)+dyx(t)またはdiy(t)、以下同じ)以上であるか否かを判定し(ステップS46)、演算距離dist(t)が測定距離dijk(t)以上であるとき、セルフバイアスBias(t)を“1.0”に設定する(ステップS47)。
一方、演算距離dist(t)が測定距離dijk(t)以上でないとき、無線装置i(=無線装置81)の組織化測位部15Aは、演算距離dist(t)に対する測定距離dijk(t)の比Rdst=dijk(t)/dist(t)を演算し、その演算した比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たすか否かを更に判定する(ステップS48)。
そして、無線装置i(=無線装置81)の組織化測位部15Aは、比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たすとき、セルフバイアスBias(t)をBias1に設定し(ステップS49)、比Rdst=dijk(t)/dist(t)がφ1≦{dijk(t)/dist(t)}≦φ2を満たさないとき、セルフバイアスBias(t)をBias2に設定する(ステップS50)。
ステップS47,S49,S50のいずれかの後、無線装置i(=無線装置81)の組織化測位部15Aは、仮の自己位置w(t)の修正回数tがしきい値τ以下であるか否かを判定し(ステップS51)、修正回数tがしきい値τ以下であるとき、式(13)によって、仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する(ステップS52)。この場合、図11に示すステップS37〜ステップS43のループで演算されたc個のVxc (2)(t)の和が式(13)により演算され、仮の自己位置w(t)が仮の自己位置w(t+1)へ修正される。
一方、ステップS61において、修正回数tがしきい値τよりも大きいと判定されたとき、無線装置i(=無線装置81)の組織化測位部15Aは、式(14)によって、仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する(ステップS53)。
なお、ステップS52,S53の修正においては、無線装置i(=無線装置81)の組織化測位部15Aは、式(15)によって距離平均誤差量E(t)を演算し、更に、距離平均誤差量E(t)の変化量ΔE(t)=E(t)−E(t−1)を演算する。そして、無線装置i(=無線装置81)の組織化測位部15Aは、変化量ΔE(t)がしきい値θ以上であるとき、学習関数α(t)=−1を式(13)または式(14)へ代入して仮の自己位置w(t)を仮の自己位置w(t+1)へ修正し、変化量ΔE(t)がしきい値θよりも小さいとき、学習関数α(t)=η・|α(t−1)|を式(13)または式(14)へ代入して仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
また、ステップS51において、修正回数tがしきい値τに達したと判定され、ステップS53において、式(14)に従って仮の自己位置w(t)が修正される場合、無線装置i(=無線装置81)の組織化測位部15Aは、ステップS52において、式(13)に従って修正した後の仮の自己位置w(t)を式(14)を用いて仮の自己位置w(t+1)へ修正する。
そして、ステップS52またはステップS53の後、無線装置i(=無線装置81)の組織化測位部15Aは、T=Tcであるか否かを判定し(ステップS54)、T=Tcでないとき、一連の動作は、図11のステップS35へ戻る。そして、ステップS54において、T=Tcであると判定されるまで、上述したステップS35〜ステップS54が繰り返し実行される。
即ち、無線装置i(=無線装置81)の仮の自己位置w(t)の修正時間Tが時間Tcに達するまで、無線装置i(=無線装置81)の周囲に存在する無線装置82〜87のうちの一部の無線装置y1〜ydから受信した仮の自己位置wy1(t)〜wyd(t),wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)の全てを用いて、修正ベクトルVxc (2)(t)を演算し、その演算した修正ベクトルVxc (2)(t)と、無線装置y1〜ydから選択した1つの無線装置yrの仮の自己位置wyr(t)とを用いて無線装置81の仮の自己位置w(t)が修正される。
なお、Tcは、定数であり、任意の時間からなる。
そして、ステップS54において、T=Tcであると判定されると、無線装置i(=無線装置81)の組織化測位部15Aは、修正された仮の自己位置w(t+1)をブロードキャストするように送信部16を制御し、送信部16は、修正された仮の自己位置w(t+1)を無線装置82〜87へブロードキャストする(ステップS55)。
これによって、無線装置82〜87は、修正された仮の自己位置w(t+1)を無線装置81から受信し、その受信した仮の自己位置w(t+1)を用いて仮の自己位置wy1(t)〜wy6(t)を修正できる。
ステップS55の後、無線装置i(=無線装置1)の組織化測位部15Aは、St=St+1を設定し(ステップS56)、St=Nであるか否かを判定する(ステップS57)。
そして、St=Nでないと判定されたとき、無線装置i(=無線装置1)の組織化測位部15Aは、修正時間TをT=0に設定する(ステップS58)。つまり、無線装置i(=無線装置1)の組織化測位部15Aは、修正時間Tをリセットする。
その後、一連の動作は、図11に示すステップS35へ戻り、ステップS57において、修正セット数St=Nであると判定されるまで、上述したステップS35〜ステップS58が繰り返し実行される。
そして、ステップS57において、St=Nであると判定されたとき、無線装置i(=無線装置1)の組織化測位部15Aは、最終的に修正された自己位置w(t+1)を無線装置81の位置と推定する(ステップS59)。そして、一連の動作が終了する。
なお、図11および図12に示すフローチャートにおいては、ステップS54は、削除されてもよい。この場合、無線装置i(=無線装置1)の組織化測位部15Aは、ステップS52またはステップS53によって仮の自己位置w(t)を修正するごとに、その修正した仮の自己位置w(t)をブロードキャストする。
また、無線装置82〜87,91〜96の各々も、図11および図12に示すフローチャートに従って自己の位置を推定する。
これによって、無線ネットワークシステム10Aにおける無線装置81〜87,91〜96の位置が自律的に推定される。この場合、無線装置81〜87,91〜96のうち、少なくとも1個の無線装置が既知である絶対位置を仮の自己位置とする場合、無線装置81〜87,91〜96の位置は絶対位置として決定される。
また、無線装置81〜87,91〜96の全てが既知である絶対位置を有しない場合、無線装置81〜87,91〜96の位置は相対的に決定される。
このように、いずれにしても、無線装置81〜87,91〜96の各々が図11および図12に示すフローチャートに従って自己の位置を自律的に推定することによって無線ネットワークシステム10Aにおいて無線装置81〜87,91〜96の位置を自律的に決定できる。
図11および図12に示すフローチャートにおいては、ステップS35〜ステップS54(またはステップS58)が1回実行されるとき、一連の動作がステップS46の“YES”およびステップS47を経由してステップS51へ至ったのであれば、無線装置i(=無線装置81)の組織化測位部15Aは、ステップS52またはステップS53において、セルフバイアスBias(t)を“1.0”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。また、一連の動作がステップS46の“NO”ステップS48の“YES”およびステップS49を経由してステップS51へ至ったのであれば、無線装置i(=無線装置81)の組織化測位部15Aは、ステップS52またはステップS53において、セルフバイアスBias(t)を“Bias1”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。更に、一連の動作がステップS46の“NO”ステップS48の“NO”およびステップS50を経由してステップS51へ至ったのであれば、無線装置i(=無線装置81)の組織化測位部15Aは、ステップS52またはステップS53において、セルフバイアスBias(t)を“Bias2”に設定して仮の自己位置w(t)を仮の自己位置w(t+1)に修正する。
このように、無線装置i(=無線装置81)の組織化測位部15Aは、測定距離dijk(t)の信頼性の程度に応じて、演算距離dist(t)を測定距離dijk(t)に近づける度合を変化させて仮の自己位置w(t)を仮の自己位置w(t+1)へ修正する。
また、図11および図12に示すフローチャートにおいては、仮の自己位置w(t)の修正回数tがしきい値τ以下であるとき、無線装置i(=無線装置81)から2ホップ内に存在する無線装置91〜96のうちの一部の無線装置x1〜xdの仮の自己位置wx1(t)〜wxd(t)を用いて仮の自己位置w(t)を自己位置w(t+1)へ修正する(ステップS51,S52参照)。
ステップS52における仮の自己位置w(t)の修正においては、無線装置i(=無線装置81)から2ホップの位置に存在する無線装置x1〜xd(無線装置91〜96の一部)の仮の自己位置wx1(t)〜wxd(t)の全てを用いて演算された修正ベクトルVx1 {2}(t)〜Vxd {2}(t)の和Vx1 {2}(t)+Vx2 {2}(t)+・・・+Vxd {2}(t)を使用して仮の自己位置w(t)を自己位置w(t+1)へ修正する。
従って、仮の自己位置w(t)の修正回数tがしきい値τ以下である初期段階においては、無線ネットワークシステム10Aのトポロジーを反映して仮の自己位置w(t)の仮の自己位置w(t+1)への修正が行なわれる。
そして、修正回数tがしきい値τに達すると、無線装置i(=無線装置81)から1ホップの位置に存在する無線装置yr(無線装置82〜87のうちの1個の無線装置)の仮の自己位置wyr(t)を用いて修正ベクトルV {1}(t)によって仮の自己位置w(t)の仮の自己位置w(t+1)への修正が行なわれる(ステップS51,S53参照)。
即ち、修正回数tがしきい値τに達すると、仮の自己位置w(t)が最適解に近づくように仮の自己位置w(t)が局所的に修正される。
このように、実施の形態2においては、初期段階においては、無線装置i(=無線装置81)の仮の自己位置w(t)を無線ネットワークシステム10Aのトポロジーを反映して大局的に修正し、修正回数tがしきい値τに達すると、仮の自己位置w(t)を局所的に修正する。
これによって、既知である絶対位置を有する無線装置を増加させなくても、各無線装置の位置を推定する精度を向上できる。
更に、図11および図12に示すフローチャートにおいては、無線装置i(=無線装置81)は、自己から1ホップ内に存在する無線装置82〜87の全てから仮の自己位置wy1(t)〜wy6(t)等を受信してから仮の自己位置w(t)を修正するのではなく、無線装置82〜87の一部の無線装置y1〜ydの仮の自己位置wy1(t)〜wyd(t)等を受信すると仮の自己位置w(t)を修正する(ステップS35〜ステップS53参照)。
そして、一連の動作がステップS58からステップS35へ戻り、ステップS37〜ステップS43のループが2回目以降に実行される場合、無線装置i(=無線装置81)は、無線装置82〜87のうち、各回毎に同一または異なる一部の無線装置y1〜ydから仮の自己位置wy1(t)〜wyd(t),wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyxd(t)を受信して仮の自己位置w(t)を修正する。
これによって、後述するように、各無線装置の位置を推定する精度を向上できる。
なお、図11および図12に示すフローチャートにおいては、無線装置i(=無線装置81)は、自己から1ホップ内に存在する無線装置82〜87の全てから仮の自己位置wy1(t)〜wy6(t)等を受信してから仮の自己位置w(t)を修正するようにしてもよい。
この場合、図11および図12に示すフローチャートのステップS35,S42において、c=v(=6)と設定すればよい。
以下、図11および図12に示すフローチャートに従って無線装置81〜87,91〜96の位置を推定する場合のシミュレーション結果について説明する。シミュレーションにおいては、図7に示す無線ネットワークシステム10Aが配置される空間として1.0m×1.0mの平面を定義し、この空間に図7に示す無線装置81〜87,91〜96をランダムに配置したネットワークトポロジーを定義する。
また、距離検出部14Aによって測定される無線装置間の距離は、エラーを含むが、このエラーは、正規分布に従うものとする。
更に、無線装置81が修正した仮の自己位置を近傍の無線装置82〜87へ配信する間隔は、無線装置82〜87の全てと通信して仮の自己位置を修正した度毎とする。そして、これを1サイクルとして、各無線装置81〜87ごとに300サイクルの仮の自己位置の修正を行なった。
更に、実施の形態2による位置推定方法の比較評価対象として、距離により位置推定を行なう三辺測量を用いた。図13および図14は、それぞれ、三辺測量における無線装置の第1および第2の配置図である。
図13および図14において、碁盤目状の交点に配置された黒丸は、アンカーノード(絶対位置が既知である無線装置)を示し、それ以外の黒丸は、無線装置を示す。
従って、図13に示す配置形態においては、各無線装置は、3個のアンカーノードと無線通信が可能であり、図14に示す配置形態においては、各無線装置は、4個のアンカーノードと無線通信が可能である。
そして、図13に示す配置形態における三辺測量を「三辺測量1」とし、図14に示す配置形態における三辺測量を「三辺測量2」とする。
更に、シミュレーションの各調整パラメータは、表1に示す値を用いた。
Figure 0004878488
そして、位置推定精度の評価関数は、次式によって定義された。
Figure 0004878488
なお、式(17)において、Nは、無線装置81〜87,91〜96の総数であり、Wは、無線装置i(i=81〜87,91〜96)の実際の位置である。
図15は、無線装置の数による位置推定誤差の変化を示す図である。図15において、横軸は、無線ネットワークシステム10Aにおける無線装置の数を表し、縦軸は、式(17)によって定義される位置推定誤差の平均値を表す。
また、白三角は、三辺測量1を用いた結果を示し、白四角は、三辺測量2を用いた結果を示し、黒三角は、従来の推定法による結果を示し、黒丸は、実施の形態2による結果を示す。ここで、従来の推定法とは、上述したセルフバイアスBias(t)を用いないで仮の自己位置w(t)を推定する方法を言う。即ち、演算距離dist(t)と測定距離dijk(t)との関係に無関係にセルフバイアスBias(t)の値を常に“1.0”に設定して図11および図12に示すフローチャートに従って仮の自己位置w(t)を推定する方法を言う。
なお、図15に示すシミュレーションにおいては、アンカーノード数を3個とし、通信可能距離を0.5mとし、ライスファクター(Rice factor K)を6dBとした。また、三辺測量1においては、アンカーノード数が14個であり、三辺測量2においては、アンカーノード数が17個である。更に、無線装置の数毎に各無線装置をランダムに配置した50通りのネットワークトポロジーに関してシミュレーションを実施した。
従来の推定法においては、位置推定誤差の平均値は、無線装置の数が増加するに伴って、三辺測量1,2を用いた場合の位置推定誤差よりも大きい。従来の推定法では、無線装置の配置に大きく影響され、その無線装置の配置が実際の配置よりも大きくなり、測定距離の誤差に依存して振動するからである。
一方、実施の形態2による方法においては、位置推定誤差の平均値は、無線装置の数が増加するに伴って、三辺測量1,2を用いた場合の位置推定誤差よりも小さくなる。
図16は、無線装置の数による位置推定誤差の変化を示す他の図である。図16において、横軸は、無線ネットワークシステム10Aにおける無線装置の数を表し、縦軸は、式(17)によって定義される位置推定誤差の平均値を表す。
図16に示すシミュレーションは、図15に示すシミュレーションにおいて、ライスファクター(Rice factor K)を6dBから−6dBへ変えたものであり、その他は、図15に示すシミュレーションと同じである。
ライスファクター(Rice factor K)が−6dBである場合、即ち、測定距離が大きな誤差を含む場合、三辺測量1,2の配置においては、それぞれ、30.7%の無線装置および41.7%の無線装置が自己の位置を推定することができない。無線装置の位置を推定不可能な場合、無線装置が通信可能なアンカーノードの中心は、推定位置に配置される。従って、位置推定誤差の平均値は、三辺測量1,2の両方において、自然と大きくなる。従来の推定法を用いた場合も、無線装置の配置が実際の配置よりも大きくなり、測定距離の誤差に依存して振動するので、位置推定誤差の平均値は、大きくなる。
一方、実施の形態2による方法においては、測定距離の誤差が大きくなるにも拘わらず、位置推定誤差の平均値は、ライスファクター(Rice factor K)が6dBである場合に比べ、わずかに大きくなる程度であり、従来の推定法および三辺測量1,2に比べて明らかに小さい。
その結果、セルフバイアスBias(t)を用いることは、有効である。
図17は、アンカーノード数による位置推定誤差の平均値の変化を示す図である。図17において、横軸は、アンカーノード数を表し、縦軸は、位置推定誤差の平均値を表す。
また、黒丸は、ライスファクター(Rice factor K)が6dBである場合を示し、黒三角は、ライスファクター(Rice factor K)が−6dBである場合を示す。
なお、図17に示すシミュレーションにおいては、無線装置の個数は、120個に設定され、通信可能距離は、0.2mに設定され、ライスファクター(Rice factor K)は、6dBまたは−6dBに設定された。また、無線装置の数毎に各無線装置をランダムに配置した50通りのネットワークトポロジーに関してシミュレーションを実施した。
このような条件の下では、各無線装置に隣接する無線装置の数は、数個であり、図15および図16において無線装置の数が5個である場合の位置推定に類似した現象が生じる。
図15および図16においては、位置推定誤差の平均値は、無線装置の数が増加するに伴って、改善された。一方、図17においては、位置推定誤差の平均値は、アンカーノード数の増加に伴って改善される。
通信可能距離が0,2mである場合、三辺測量1,2は、それぞれ、45個および47個のアンカーノードを必要とする。そして、ライスファクター(Rice factor K)が−6dBである場合、三辺測量1,2における位置推定誤差の平均値は、それぞれ、0.077および0.082であり、ライスファクター(Rice factor K)が6dBである場合、三辺測量1,2における位置推定誤差の平均値は、それぞれ、0.033および0.024である。
図17に示す結果から、実施の形態2による方法においては、位置推定誤差の平均値は、ライスファクター(Rice factor K)が−6dBである場合、5個のアンカーノードで三辺測量1,2における位置推定誤差の平均値よりも低くなり、ライスファクター(Rice factor K)が6dBである場合、9個のアンカーノードで三辺測量1,2における位置推定誤差の平均値よりも低くなる。
従って、実施の形態2による方法は、三辺測量1,2よりも少ないアンカーノード数を用いて無線装置の位置を正確に推定可能である。
図18は、ライスファクター(Rice factor K)による位置推定誤差の平均値の変化を示す図である。図18において、横軸は、ライスファクター(Rice factor K)を表し、縦軸は、位置推定誤差の平均値を表す。
また、白三角は、三辺測量1を用いた結果を示し、白四角は、三辺測量2を用いた結果を示し、黒三角は、従来の推定法による結果を示し、黒丸は、実施の形態2による結果を示す。
更に、図18に示すシミュレーションにおいては、無線装置の個数は、50個に設定され、通信可能距離は、0.5mに設定された。更に、無線装置の数毎に各無線装置をランダムに配置した50通りのネットワークトポロジーに関してシミュレーションを実施した。
三辺測量1,2の両方においては、ライスファクター(Rice factor K)の減少に伴って、即ち、測定距離の誤差が大きくなるに伴って、位置推定誤差の平均値は、大きくなる。
ライスファクター(Rice factor K)が5dBである場合、三辺測量1においては、約12%の無線装置は、位置推定が不可能であり、三辺測量2においては、約4%の無線装置は、位置推定が不可能である。
しかし、ライスファクター(Rice factor K)が0dBである場合、三辺測量1においては、約34%の無線装置は、位置推定が不可能であり、三辺測量2においては、約22%の無線装置は、位置推定が不可能である。
従って、三辺測量1,2の両方は、ライスファクター(Rice factor K)が0dBよりも小さい領域においては、有効に機能しない。
図18においては、三辺測量1,2の両方における位置推定誤差の平均値を示すカーブの曲率は、0dBよりも小さくなるに従ってゆるやかになる。これは、無線装置が通信可能なアンカーノードの中心が位置推定が不可能な位置であり、置き換えられた位置が評価された位置における主になるからである。
従来の推定法においては、位置推定誤差の平均値は、三辺測量1,2よりも大きい。これは、上述した理由によるものである。
実施の形態2による方法においては、ライスファクター(Rice factor K)が小さくなっても、位置推定誤差の平均値の増加は、他の方法に比べ小さく、良好な位置推定結果が得られる。従って、この結果は、セルフバイアスBias(t)が有効であることを示す。
上記においては、無線ネットワークシステム10Aのトポロジーを反映して無線装置81の仮の自己位置w(t)を修正するために、無線装置81から2ホップの位置に存在する無線装置91〜96の仮の自己位置w(t)(x=1〜6)を用いたが、この発明においては、これに限らず、無線ネットワークシステム10Aのトポロジーを反映して無線装置81の仮の自己位置w(t)を修正するために、無線装置81から3ホップ以上の位置に存在する無線装置の仮の自己位置を用いるようにしてもよい。
また、この発明においては、しきい値τは、無線ネットワークシステム10Aのトポロジー、即ち、無線ネットワークシステム10A内に存在する無線装置の数に応じて変えてもよい。
しきい値τは、無線ネットワークシステム10Aのトポロジーを反映した仮の自己位置w(t)の修正段階から、近傍の無線装置の仮の自己位置を用いた仮の自己位置w(t)の局所的な修正段階への切替えを行なう基準となるものであるので、しきい値τは、当然、無線ネットワークシステム10Aのトポロジーによって変化し得るからである。
この発明においては、距離検出部14Aは、「距離保持手段」を構成する。
また、図11および図12に示すフローチャートのステップS35〜ステップS56は、「位置修正処理」を構成する。
更に、図11および図12に示すフローチャートのステップS35〜ステップS53,S55,S56は、「第1の位置修正処理」を構成し、図11および図12に示すフローチャートのステップS35〜ステップS52,S54〜S56は、「第2の位置修正処理」を構成する。
更に、図11および図12に示すフローチャートのステップS35〜ステップS43は、「ベクトル演算処理」を構成する。
更に、図11および図12に示すフローチャートのステップS35〜ステップS53,S55,S56に従って仮の自己位置w(t)を修正する組織化測位部15Aは、「第1の位置修正手段」を構成し、図11および図12に示すフローチャートのステップS35〜ステップS52,S54〜S56に従って仮の自己位置w(t)を修正する組織化測位部15Aは、「第2の位置修正手段」を構成する。
更に、図11および図12に示すフローチャートに従って仮の自己位置w(t)する場合、無線装置81〜87,91〜96は、「m(mは3以上の整数)個の無線装置」を構成する。
更に、図11および図12に示すフローチャートに従って仮の自己位置w(t)する場合、無線装置91〜96は、「x(xは正の整数)個の無線装置」を構成し、無線装置82〜87は、「y(yは、x+y=mを満たす整数)個の無線装置」を構成する。
更に、修正ベクトル[V {1}(t)+(Vx1 {2}(t)+Vx2 {2}(t)+・・・+Vxd {2}(t))]は、「第1の距離偏差ベクトル」を構成し、修正ベクトルV {1}(t)は、「第2の距離偏差ベクトル」を構成する。
更に、図11に示すフローチャートのステップS40,S41において演算される修正ベクトルVxc {2}(t)は、「第1の修正ベクトル」を構成し、図12に示すフローチャートのステップS45において演算される修正ベクトルV {1}(t)は、「第2の修正ベクトル」を構成する。
更に、仮の自己位置w(t)から無線装置91〜96の方向へ測定距離diyc(t)+dyxc(t)だけ移動するベクトルは、「第1のベクトル」を構成し、仮の自己位置w(t)から無線装置91〜96の方向へ演算距離|w(t)−wxc(t)|だけ移動するベクトルは、「第2のベクトル」を構成する。
更に、仮の自己位置w(t)から無線装置82〜87の方向へ測定距離diyc(t)だけ移動するベクトルは、「第3のベクトル」を構成し、仮の自己位置w(t)から無線装置82〜87の方向へ演算距離|w(t)−w(t)|だけ移動するベクトルは、「第4のベクトル」を構成する。
更に、図12に示すフローチャートのステップS53において修正された後の仮の自己位置w(t)から無線装置82〜87の方向へ測定距離diyc(t)だけ移動するベクトルは、「第5のベクトル」を構成し、図12に示すフローチャートのステップS53において修正された後の仮の自己位置w(t)から無線装置82〜87の方向へ演算距離|w(t)−w(t)|だけ移動するベクトルは、「第6のベクトル」を構成する。
更に、ベクトル[wyc(t)−w(t)]は、「第7のベクトル」を構成し、ベクトル[wyc(t)−wxc(t)]は、「第8のベクトル」を構成し、ベクトル[(wyc(t)−wxc(t))diyc(t)/dyxc(t)]は、「第9のベクトル」を構成する。
更に、dixs(t)=|w(t)−wxc(t)|は、「第1の演算距離」を構成し、diys(t)=|w(t)−wyc(t)|は、「第2の演算距離」を構成する。
更に、しきい値τは、「第1の回数」を構成し、“N−τ”は、「第2の回数」を構成する。
その他は、実施の形態1と同じである。
実施の形態2によれば、無線ネットワークシステム10Aを構成する無線装置81〜87,91〜96の各々は、仮の自己位置w(t)と近傍に存在する無線装置の仮の位置wy1(t)〜wy6(t),wx1(t)〜wx6(t)とに基づいて演算した演算距離dist(t)(=dixs(t)またはdiys(t))を測定距離dijk(t)(=diy(t)+dyx(t)またはdiy(t))よりも信頼し、演算距離dist(t)が測定距離dijk(t)に近づくように仮の自己位置w(t)を自律的に順次修正し、自己の位置を決定する。
従って、この発明によれば、測定距離dijk(t)が誤差を含んでいても、無線装置の位置を自律的に正確に推定できる。
また、実施の形態2によれば、無線装置81から2ホップの位置に存在する無線装置91〜96の仮の自己位置wx1(t)〜wx6(t)を用いて無線装置81の仮の自己位置w(t)を所定回数(しきい値τ)だけ修正し、その後、無線装置81から1ホップの位置に存在する無線装置82〜87の仮の自己位置wy1(t)〜wy6(t)を用いて無線装置81の仮の自己位置w(t)を所定回数(N−τ)だけ修正する。
つまり、実施の形態2によれば、組織化測位部15Aは、無線ネットワークシステム10Aのトポロジーを反映して無線装置81の仮の自己位置w(t)を概略的に修正し、その後、無線装置81の近傍(1ホップ内)に存在する無線装置82〜87の仮の自己位置wy1(t)〜wy6(t)を用いて仮の自己位置w(t)が最適解に近づくように仮の自己位置w(t)を局所的に修正する。
従って、この発明によれば、アンカーノードの個数を増加させなくても、各無線装置の位置を精度良く自律的に推定できる。
更に、実施の形態2によれば、組織化測位部15Aは、無線装置81の近傍に存在する無線装置82〜87の一部から仮の自己位置wy1(t)〜wyd(t),wx1(t)〜wxd(t)および測定距離dyx1(t)〜dyx1(t)を受信して仮の自己位置w(t)を順次修正する。
従って、この発明によれば、各無線装置の位置を速く、かつ、精度良く推定できる。
上述した実施の形態1,2においては、距離検出部14,14Aは、受信信号強度Pに基づいて、無線装置間の測定距離d’(=R1〜R12)を検出し、組織化測位部15,15Aは、距離検出部14,14Aによって検出された測定距離d’(=R1〜R12)を用いて図6に示すフローチャートまたは図11および図12に示すフローチャートに従って仮の自己位置w(t)を推定する。
そして、この発明においては、演算距離dist(t)と測定距離dijk(t)=d’=R1〜R12との比較結果に応じて、演算距離dist(t)を測定距離dijk(t)に近づける度合をセルフバイアスBias(t)を用いて変化させ、仮の自己位置w(t)を推定する。
この発明による位置の推定方法を用いた場合、電波環境の指標であるライスファクター(Rice factor K)が6dBおよび−6dBのいずれであっても、位置推定誤差の平均値は、図15および図16に示すように、従来の推定法および三辺測量1,2に比べ、小さくなる。
また、TOA法およびTDOA法を用いて無線装置間の測定距離を検出した場合、位置推定誤差の平均値は、ライスファクター(Rice factor K)が6dBである場合の位置推定誤差の平均値とほぼ同じになるので、組織化測位部15,15Aは、TOA法またはTDOA法によって検出された測定距離を用いて仮の自己位置w(t)を推定しても、位置推定誤差の平均値は、小さくなる。従って、距離検出部14,14Aは、受信信号強度Pに基づいて測定距離を検出する方法のみならず、TOA法、TDOA法およびRTOF(Roundtrip Time Of Flight)法のいずれかを用いて測定距離を検出してもよい。
TOA法によって無線装置1,2間の測定距離を検出する場合、無線装置2は、タイミングt1で信号を送信し、無線装置1の受信部12は、無線装置2からの信号を受信し、その受信した信号を距離検出部14,14Aへ出力する。距離検出部14,14Aは、無線ネットワークシステム10,10Aにおける共通のタイマーを保持しており、無線装置2がタイミングt1で信号を送信したことを認識している。そして、距離検出部14,14Aは、受信部12から信号を受けると、信号を受けたタイミングt2を検出し、タイミングt1,t2に基づいて、(t2−t1)×c(cは光速)を演算して距離R1を測定する。
距離検出部14,14Aは、同様にして、無線装置1と、無線装置3〜7のそれぞれとの距離R2〜R6を測定する。
また、距離検出部14,14Aは、TDOA法を用いて測定距離R1〜R12を検出する場合、複数の無線装置から信号が到達する時刻を検出し、その検出した時刻の差から2つの無線装置間の距離を検出する。
更に、距離検出部14,14Aは、RTOFを用いて測定距離R1〜R12を検出する場合、信号が2つの無線装置間を往復する時間を計測し、その計測した往復時間から2つの無線装置間の距離を検出する。
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
この発明は、無線ネットワークシステムを構成する無線装置の位置を自律的に推定可能な無線装置に適用される。また、この発明は、無線装置の位置を自律的に推定可能な無線装置を備えた無線ネットワークシステムに適用される。
この発明の実施の形態1による無線ネットワークシステムの概念図である。 図1に示す無線装置の構成を示す機能ブロック図である。 無線装置の仮の自己位置の修正概念を説明するための図である。 反学習の効果を説明するための概念図である。 受信信号強度を用いて検出された測定距離の分布図である。 無線装置の位置を推定する動作を説明するための実施の形態1におけるフローチャートである。 実施の形態2による無線ネットワークシステムの概念図である。 図7に示す無線装置の構成を示す機能ブロック図である。 式(11)を用いた無線装置の仮の自己位置の修正概念を説明するための図である。 式(12)を用いた無線装置の仮の自己位置の修正概念を説明するための図である。 無線装置の位置を推定する動作を説明するための実施の形態2における第1のフローチャートである。 無線装置の位置を推定する動作を説明するための実施の形態2における第2のフローチャートである。 三辺測量における無線装置の第1の配置図である。 三辺測量における無線装置の第2の配置図である。 無線装置の数による位置推定誤差の変化を示す図である。 無線装置の数による位置推定誤差の変化を示す他の図である。 アンカーノード数による位置推定誤差の平均値の変化を示す図である。 ライスファクター(Rice factor K)による位置推定誤差の平均値の変化を示す図である。
符号の説明
1〜7,81〜87,91〜96 無線装置、10,10A 無線ネットワークシステム、11,21,31,41,51,61,71,811,821,831,841,851,861,871,911,921,931,941,951,961 アンテナ、12 受信部、13 自己位置測位部、14,14A 距離検出部、15,15A 組織化測位部、16 送信部。

Claims (10)

  1. 自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークを構成する無線装置であって、
    当該無線装置の仮の自己位置を示す仮の自己位置情報を生成する位置情報生成手段と、
    m(mは3以上の整数)個の無線装置から任意に選択された1つの無線装置の仮の位置情報と前記仮の自己位置情報とに基づいて演算された当該無線装置と前記1つの無線装置との間の演算距離が当該無線装置と前記第1の無線装置との間の測定距離に近づくように前記仮の自己位置を修正する位置修正処理を前記m個の無線装置のm個の仮の位置情報を用いて前記m個の無線装置の全てについて順次実行する位置修正手段と、
    所定の条件が満たされると、前記位置修正手段によって修正された仮の自己位置を当該無線装置の位置と推定する位置推定手段と、
    前記位置修正手段によって修正された仮の自己位置を示す仮の修正自己位置情報を前記m個の無線装置へ送信する送信手段とを備え、
    前記位置修正手段は、前記測定距離よりも前記演算距離を信頼して前記位置修正処理を実行し、
    前記位置修正手段は、前記演算距離が前記測定距離以上であるとき、前記演算距離を前記測定距離に近づける度合を第1の度合に設定して前記位置修正処理を実行し、前記演算距離が前記測定距離よりも短いとき、前記演算距離を前記測定距離に近づける度合を前記第1の度合よりも小さい第2の度合に設定して前記位置修正処理を実行する、無線装置。
  2. 前記測定距離を前記1つの無線装置から送信された無線信号の受信信号強度に基づいて検出する距離検出手段を更に備え、
    前記位置修正手段は、前記演算距離と前記距離検出手段によって検出された測定距離との比較結果に応じて、前記第1の度合または前記第2の度合を用いて前記位置修正処理を実行する、請求項に記載の無線装置。
  3. 前記m個の仮の位置情報を前記m個の無線装置から受信する受信手段を更に備え、
    前記位置修正手段は、前記受信手段が前記1つの無線装置から1つの仮の位置情報を受信すると、当該無線装置と前記1つの無線装置との間の測定距離を取得し、前記仮の自己位置を始点とし、前記仮の自己位置から前記1つの無線装置の方向へ前記取得した測定距離だけ移動した点を終点とする第1のベクトルを演算するとともに、前記仮の自己位置および前記受信された1つの仮の位置情報によって示される位置をそれぞれ始点および終点とする第2のベクトルを演算し、前記第1のベクトルと前記第2のベクトルとの差である距離偏差ベクトルを演算し、その演算した距離偏差ベクトルに従って前記仮の自己位置を移動させて前記位置修正処理を実行する、請求項1または請求項に記載の無線装置。
  4. 前記位置修正手段は、前記m個の仮の位置情報と前記仮の自己位置情報とに基づいて演算したm個の演算距離と前記m個の演算距離に対応する前記m個の測定距離との誤差の平均を示す距離平均誤差の変化量がしきい値以下であるとき、前記距離偏差ベクトルの反転ベクトルに従って前記仮の自己位置を移動させて前記位置修正処理を実行し、
    前記位置推定手段は、前記変化量が前記しきい値よりも大きく、かつ、前記位置修正処理の回数が所定回数に達すると、前記位置修正手段によって最終的に修正された仮の自己位置を当該無線装置の位置と推定する、請求項に記載の無線装置。
  5. 自律的に確立され、かつ、送信元と送信先との間で無線通信が行なわれる無線ネットワークを構成する無線装置であって、
    当該無線装置の仮の自己位置を示す仮の自己位置情報を生成する位置情報生成手段と、
    m(mは3以上の整数)個の無線装置から任意に選択された1つの無線装置の仮の位置情報と前記仮の自己位置情報とに基づいて演算された当該無線装置と前記1つの無線装置との間の演算距離が当該無線装置と前記第1の無線装置との間の測定距離に近づくように前記仮の自己位置を修正する位置修正処理を前記m個の無線装置のm個の仮の位置情報を用いて所定回数だけ実行する位置修正手段と、
    所定の条件が満たされると、前記位置修正手段によって修正された仮の自己位置を当該無線装置の位置と推定する位置推定手段と、
    前記位置修正手段によって修正された仮の自己位置を示す仮の修正自己位置情報を前記m個の無線装置へ送信する送信手段とを備え、
    前記位置修正手段は、前記測定距離よりも前記演算距離を信頼して前記位置修正処理を実行し、
    前記m個の無線装置は、
    x(xは、正の整数)個の無線装置と、
    当該無線装置に対して前記x個の無線装置よりも近い位置に配置されたy(yは、x+y=mを満たす整数)個の無線装置とを含み、
    前記位置修正手段は、
    前記x個の無線装置から任意に選択された第1の無線装置の仮の位置情報と前記仮の自己位置情報とに基づいて演算された当該無線装置と前記第1の無線装置との間の第1の演算距離が当該無線装置と前記第1の無線装置との間の第1の測定距離に近づくように前記仮の自己位置を修正する第1の位置修正処理を第1の回数だけ実行する第1の位置修正手段と、
    前記第1の位置修正手段により修正された仮の自己位置と前記y個の無線装置のうち前記第1の無線装置に隣接する第2の無線装置の仮の位置情報とに基づいて演算された当該無線装置と前記第2の無線装置との間の第2の演算距離が当該無線装置と前記第2の無線装置との間の第2の測定距離に近づくように前記仮の自己位置を修正する第2の位置修正処理を第2の回数だけ実行する第2の位置修正手段とを含み、
    前記第1の測定距離は、前記第1および第2の無線装置間の第3の測定距離を前記第2の測定距離に加算することによって決定され、
    前記第1の位置修正手段は、前記第1の測定距離よりも前記第1の演算距離を信頼して前記第1の位置修正処理を実行し、
    前記第2の位置修正手段は、前記第2の測定距離よりも前記第2の演算距離を信頼して前記第2の位置修正処理を実行し、
    前記x個の無線装置の各々は、当該無線装置から2ホップ内に存在する無線装置であり、
    前記y個の無線装置の各々は、当該無線装置から1ホップ内に存在する無線装置である、請求項1に記載の無線装置。
  6. 前記第1の位置修正手段は、前記第1の演算距離が前記第1の測定距離以上であるとき、前記第1の演算距離を前記第1の測定距離に近づける度合を前記第1の度合に設定して前記第1の位置修正処理を実行し、前記第1の演算距離が前記第1の測定距離よりも短いとき、前記第1の演算距離を前記第1の測定距離に近づける度合を前記第2の度合に設定して前記第1の位置修正処理を実行し、
    前記第2の位置修正手段は、前記第2の演算距離が前記第2の測定距離以上であるとき、前記第2の演算距離を前記第2の測定距離に近づける度合を前記第1の度合に設定して前記第2の位置修正処理を実行し、前記第2の演算距離が前記第2の測定距離よりも短いとき、前記第2の演算距離を前記第2の測定距離に近づける度合を前記第2の度合に設定して前記第2の位置修正処理を実行する、請求項に記載の無線装置。
  7. 当該無線装置が前記第2の無線装置から受信した無線信号の受信信号強度に基づいて前記第2の測定距離を検出する距離検出手段を更に備え、
    前記第1の位置修正手段は、前記第1の演算距離と前記第1の測定距離との比較結果に応じて、前記第1の度合または前記第2の度合を用いて前記第1の位置修正処理を実行し、
    前記第2の位置修正手段は、前記第2の演算距離と前記距離検出手段によって検出された第2の測定距離との比較結果に応じて、前記第1の度合または前記第2の度合を用いて前記第2の位置修正処理を実行する、請求項に記載の無線装置。
  8. 当該無線装置と前記y個の無線装置との間のy個の前記第2の測定距離を保持する距離保持手段と、
    前記x個の無線装置のx個の仮の位置情報と、前記y個の無線装置のy個の仮の位置情報と、前記y個の無線装置に対応するy個の第3の測定距離とを前記y個の無線装置から受信する受信手段とを更に備え、
    前記第1の位置修正手段は、前記x個の仮の位置情報と、前記y個の仮の位置情報と、前記y個の第3の測定距離とを受信すると、前記y個の第2の測定距離を前記距離保持手段から取得し、その取得したy個の第2の測定距離と、前記受信したx個の仮の位置情報、y個の仮の位置情報およびy個の第3の測定距離とに基づいて、前記y個の無線装置の仮の位置情報よりも前記x個の無線装置の仮の位置情報を優先して前記仮の自己位置を修正するための第1の距離偏差ベクトルを演算し、その演算した第1の距離偏差ベクトルに従って前記仮の自己位置を移動させて前記第1の位置修正処理を実行し、
    前記第2の位置修正手段は、前記y個の仮の位置情報を受信すると、前記y個の第2の測定距離を前記距離保持手段から取得し、その取得したy個の第2の測定距離と前記受信したy個の仮の位置情報とに基づいて、前記y個の無線装置の仮の位置情報によって前記第1の位置修正手段から受けた仮の自己位置を修正するための第2の距離偏差ベクトルを演算し、その演算した第2の距離偏差ベクトルに従って前記仮の自己位置を移動させて前記第2の位置修正処理を実行する、請求項から請求項のいずれか1項に記載の無線装置。
  9. 前記第1の位置修正手段は、前記取得した第2の測定距離を前記第3の測定距離に加算して前記第1の測定距離を演算し、前記仮の自己位置を始点とし、前記仮の自己位置から前記第1の無線装置の方向へ前記演算した第1の測定距離だけ移動した点を終点とする第1のベクトルを演算し、前記仮の自己位置および前記受信された前記第1の無線装置の仮の位置情報によって示される位置をそれぞれ始点および終点とする第2のベクトルを演算し、前記第1のベクトルと前記第2のベクトルとの差である第1の修正ベクトルを演算するベクトル演算処理を前記x個の仮の位置情報に対して実行してx個の第1の修正ベクトルを演算するとともに、前記仮の自己位置を始点とし、前記仮の自己位置から前記第2の無線装置の方向へ前記取得した第2の測定距離だけ移動した点を終点とする第3のベクトルを演算し、前記仮の自己位置および前記受信された前記第2の無線装置の仮の位置情報によって示される位置をそれぞれ始点および終点とする第4のベクトルを演算し、前記第3のベクトルと前記第4のベクトルとの差である第2の修正ベクトルを演算し、前記x個の第1の修正ベクトルの加算和と前記第2の修正ベクトルとを加算して前記第1の距離偏差ベクトルを演算し、
    前記第2の位置修正手段は、前記第1の位置修正手段によって修正された仮の自己位置を始点とし、前記仮の自己位置から前記第2の無線装置の方向へ前記取得した第2の測定距離だけ移動した点を終点とする第5のベクトルを演算し、前記第1の位置修正手段によって修正された仮の自己位置を始点とし、前記受信された前記第2の無線装置の仮の位置情報によって示される位置を終点とする第6のベクトルを演算し、前記第5のベクトルと前記第6のベクトルとの差である前記第2の距離偏差ベクトルを演算する、請求項に記載の無線装置。
  10. 請求項1から請求項のいずれか1項に記載の無線装置をn(nは4以上の整数)個以上備える無線ネットワークシステム。
JP2006097207A 2006-03-31 2006-03-31 無線装置およびそれを備えた無線ネットワークシステム Active JP4878488B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006097207A JP4878488B2 (ja) 2006-03-31 2006-03-31 無線装置およびそれを備えた無線ネットワークシステム
US11/730,245 US8060107B2 (en) 2006-03-31 2007-03-30 Radio network system capable of autonomous estimation using position correction

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006097207A JP4878488B2 (ja) 2006-03-31 2006-03-31 無線装置およびそれを備えた無線ネットワークシステム

Publications (3)

Publication Number Publication Date
JP2007271444A JP2007271444A (ja) 2007-10-18
JP2007271444A5 JP2007271444A5 (ja) 2008-12-04
JP4878488B2 true JP4878488B2 (ja) 2012-02-15

Family

ID=38674397

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006097207A Active JP4878488B2 (ja) 2006-03-31 2006-03-31 無線装置およびそれを備えた無線ネットワークシステム

Country Status (2)

Country Link
US (1) US8060107B2 (ja)
JP (1) JP4878488B2 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008131301A (ja) * 2006-11-20 2008-06-05 Sony Corp 位置情報処理方法、位置情報処理システム、位置情報処理装置、通信装置およびプログラム
TWI402532B (zh) * 2008-09-09 2013-07-21 Architecture And Building Res Inst Ministry Of The Interior RFID tag positioning and calculus method
US8639184B2 (en) * 2008-11-06 2014-01-28 Qualcomm Incorporated Static nodes positioning in a wireless network
TWI411805B (zh) * 2010-06-28 2013-10-11 Univ Nat Pingtung Sci & Tech 使用地理資訊系統定位rfid標籤的方法
US9161162B2 (en) * 2010-12-29 2015-10-13 Nokia Technologies Oy Estimating the geographical position of an apparatus based on its proximity to other apparatuses
US20120188938A1 (en) * 2011-01-20 2012-07-26 Atheros Communications, Inc. System and method for providing a location aware wireless network
US8442557B2 (en) 2011-08-23 2013-05-14 Qualcomm Incorporated Methods and apparatuses for providing expected signal data to a mobile station
US9404996B2 (en) 2011-10-31 2016-08-02 Panasonic Intellectual Property Corporation Of America Position estimation device, position estimation method, program, and integrated circuit
WO2014013578A1 (ja) * 2012-07-18 2014-01-23 富士通株式会社 位置推定方法、システム、および位置推定装置
WO2016000190A1 (zh) * 2014-06-30 2016-01-07 华为技术有限公司 一种自移动节点的位置移动方法及相关设备
JP6607190B2 (ja) * 2014-09-12 2019-11-20 日本電気株式会社 位置推定装置、位置推定システム、方法および記録媒体
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
CN110622024A (zh) * 2018-03-02 2019-12-27 深圳市汇顶科技股份有限公司 室内定位方法、装置和设备
US10551479B1 (en) 2018-12-26 2020-02-04 Locix, Inc. Systems and methods for using ranging to determine locations of wireless sensor nodes based on radio frequency communications between the nodes and various RF-enabled devices
KR102660382B1 (ko) * 2021-08-26 2024-04-26 영남대학교 산학협력단 이종 시스템을 이용한 실내외 측위 장치 및 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3326292B2 (ja) * 1994-05-24 2002-09-17 株式会社東芝 通信機器及びその通信方法
WO2002003091A2 (en) * 2000-07-03 2002-01-10 Ecole Polytechnique Federale De Lausanne (Epfl) Method and wireless terminal for generating and maintaining a relative positioning system
US6728545B1 (en) 2001-11-16 2004-04-27 Meshnetworks, Inc. System and method for computing the location of a mobile terminal in a wireless communications network
US7123925B2 (en) * 2002-06-18 2006-10-17 British Telecommunications Public Limited Company Method and apparatus for locating devices
PL375234A1 (en) * 2002-08-13 2005-11-28 Drs Communications Company, Llc Method and system for determining relative positions of networked mobile communication devices
JP2004179846A (ja) * 2002-11-26 2004-06-24 Oki Electric Ind Co Ltd 位置情報推定方法及び位置情報推定機能を持つ端末
JP2006003187A (ja) * 2004-06-17 2006-01-05 Hitachi Ltd 無線ネットワークシステム
JP2007248362A (ja) * 2006-03-17 2007-09-27 Hitachi Ltd 端末測位システム及び位置測定方法

Also Published As

Publication number Publication date
US8060107B2 (en) 2011-11-15
JP2007271444A (ja) 2007-10-18
US20080014963A1 (en) 2008-01-17

Similar Documents

Publication Publication Date Title
JP4878488B2 (ja) 無線装置およびそれを備えた無線ネットワークシステム
Boukerche et al. Localization systems for wireless sensor networks
Tomic et al. Improvements of DV-Hop localization algorithm for wireless sensor networks
TWI447420B (zh) 室內定位方法與系統,及電腦程式產品
KR100943830B1 (ko) 무선 센서 네트워크의 구역별 위치 인식 방법 및 장치
WO2018205112A1 (zh) 基于蓝牙ble的定位方法及其装置
Sivakumar et al. Meta-heuristic approaches for minimizing error in localization of wireless sensor networks
JP2020516859A (ja) 高正確度の無線測位方法及び装置
JP4571041B2 (ja) 無線装置およびそれを備えた無線ネットワークシステム
JP6180645B2 (ja) 測位システムにおけるフィードバック
JP2010507985A (ja) 無線ネットワークにおける協調位置特定
US8022876B2 (en) Indoor localization system and method
KR101453651B1 (ko) 절대위치 및 상대위치 정보를 이용한 실내 자동 위치측정 시스템 및 방법
CN105164546A (zh) 用于表征及影响移动装置位置准确度及/或不确定性的方法及设备
KR101711275B1 (ko) 위치 정보 제공 장치 및 노드 네트워크
KR20180049608A (ko) 실내 공간에서 드론을 이용한 위치 추정 장치 및 그 방법
JP2014038037A (ja) 位置情報管理システム及び位置推定プログラム
JP2009092594A (ja) 位置推定システム
Arsic et al. Fireworks algorithm applied to wireless sensor networks localization problem
CN105792307B (zh) 一种无线传感网节点间的最佳单向通信路径选择和节点定位方法
Wu et al. GROLO: realistic range-based localization for mobile IoTs through global rigidity
Lakafosis et al. From single-to multihop: The status of wireless localization
Jondhale et al. Survey of existing RSSI-Based L&T systems
Hadir et al. Localization Algorithms for Mobile Nodes for Three-Dimentional WSNs
Sineglazov et al. IEEE 802.15. 4/zigbee wireless network as a basis for uav navigation system

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081021

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20081021

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110414

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110419

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110512

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110913

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111027

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20111128

R150 Certificate of patent or registration of utility model

Ref document number: 4878488

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20141209

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250