JP3663959B2

JP3663959B2 - Relay station

Info

Publication number: JP3663959B2
Application number: JP05962999A
Authority: JP
Inventors: 哲夫西臺
Original assignee: Omron Corp
Current assignee: Omron Corp
Priority date: 1999-03-08
Filing date: 1999-03-08
Publication date: 2005-06-22
Anticipated expiration: 2019-03-08
Also published as: JP2000261360A

Description

【０００１】
【発明の属する技術分野】
本発明は、情報をターミナルに対して無線伝送する際に使用する中継局に関する。
【０００２】
【発明の背景】
一般にセンサシステムは「センサヘッド−センサ本体−コントローラ」間を有線接続する構成となっている。ここで有線区間（例えばセンサヘッド−センサ本体間）を無線に置き換えることで、省配線かつレイアウトフリーなセンシングが可能となる。
【０００３】
ところで、センサの設置領域が広範囲になると、センサとターミナルの間の距離が長くなるので、センサからターミナルに向けて直接送信しようとすると、必然的に電波を遠くまで飛ばす必要が生じ、電力消費の点で好ましくない。特に、レイアウトフリーにし、また小型で簡易な回路とするためには、センサの電源は電池等の内部バッテリーとするのが好ましいが、そうすると消費電力を極力抑える必要がある。また、長距離伝送をすると、他の機器への妨害電波となるおそれもある。
【０００４】
そこで、中継機能を利用したデータ収集を行うことで各センサの送信電力を節減し電池の寿命を伸ばすとともに、データ伝送時の他機器への妨害低減が図れる。
【０００５】
そして、各センサに係る中継機能を搭載した場合、各センサは面もしくは立体的に分布させるので、センサ情報収集を行うターミナルまでの経路が複数存在し、最適経路策定が複雑になる。さらに、たとえ最適経路がわかったとしても、その情報をセンサへ記憶させる必要があるので煩雑となる。そして、センサ数が多くなるほど最適経路の抽出処理並びにそれに基づく各センサへの設定の手間が累乗的に増加するという問題がある。
【０００６】
また上記理由によりセンサ位置を変更・追加・削減等した場合には、最適経路の抽出並びに各センサへの設定を再度やり直さなければならず、煩雑となる。したがって、センサレイアウトの変更等の処理自体が容易に行いにくくなり、無線化したことによるレイアウトフリーのメリットが相殺されてしまうという問題がある。
【０００７】
本発明は、上記した背景に鑑みてなされたもので、その目的とするところは、上記した問題を解決し、複数かつ任意箇所に設置された中継局（センサ）間を中継する際の好ましい経路を簡易な方法で決定し、その経路についての情報をセンサに登録することが容易に行える中継局を提供することにある。
【０００８】
【課題を解決するための手段】
上記した目的を達成するために、本発明に係る中継局では、複数の中継局間を無線で情報を伝達し、最終中継局からターミナルに対して前記情報を伝達する際の中継経路の学習機能を備えた中継局（実施の形態では、「センサ１０」に対応）であって、中継元情報（実施の形態では、「中継元ＩＤ」等に対応）と、ターミナルからの中継回数を示す回数データ（実施の形態では、「ｈｏｐ数」に対応）を有する学習情報を記憶する記憶手段（実施の形態では、「メモリ１７」に対応）と、受信した学習情報の中継回数が前記記憶手段に格納されている中継回数より小さい場合に学習情報の更新をする手段（実施の形態では、「ＣＰＵ１３の主としてステップ２５，２６等」等に対応）と、前記受信した学習情報の中継回数に１加算した回数を示す回数データを新たな回数データとする新たな学習情報を、無作為選定して決定した中継先に送信する手段（実施の形態では、「ＣＰＵ１３の主としてステップ２７〜２９等並びに送信部１４」等に対応）を備えて構成するものを前提とする。
【０００９】
係る構成にすると、通常の中継方向とは逆にターミナルからセンサ方向への無作為中継を複数回実施する。この無作為中継により、中継局を通過する際に学習情報が蓄積される。つまり、中継局からターミナルに向けて情報伝達をする通常の中継処理をしようとした際、記憶した学習情報の中継元情報に着目し、当該中継元に対して情報を送る処理を、受信した各中継局が順次行うことによりターミナルに到達させることができる。
【００１０】
そして、無作為選定しているので、各学習で行う経路は必ずしも最適なものとは限らない。そこで、本発明では係る無作為中継に伴う経路検索を複数回繰り返し行い、各回で受信した学習情報とそれ以前の学習により記憶した学習情報を比較し、中継回数が少ない中継元からの学習情報を受信した場合に、当該学習情報に書き替える処理を行う。つまり、中継回数が少ないものほどターミナルからその中継局まで到達するのに要した時間が短いといえる。これにより、学習を継続することにより経路が最適化される。
【００１１】
このように、特に経路情報を与えなくても、無作為選択による学習を繰り返し行うことにより、各中継局で構成されるシステム内での最適経路情報が自動的に設定される。
【００１２】
このように自動的に経路を決定し、設定することができるので、例えばセンサ位置の変更・増設・削減等したり、ターミナルの位置を変更したような場合でも学習を再実行すればよいので変更等に柔軟に対応できる。
【００１３】
そして、上記の構成を前提とし、本発明では、前記無作為選定をするに際し、送信可能なセンサに記憶された中継回数データに応じて当選確率を変化させる選定確率変動機能（実施の形態では、「ＣＰＵ１３のうち、図１３〜図１５に示す処理を実行する部分」等に対応）を備えた（請求項１）。この発明は、第１の実施の形態により実現されている。
【００１４】
中継回数の多い中継局があると、その中継局からターミナルに向けて情報を伝達するのに比較的時間がかかってしまう。そこで、無作為選定をするに際し、中継回数データに応じて当選確率を変化させ、中継回数が多いものほど選択されやすいようにすると、その選択に伴い選択された中継局に記憶された学習内容が中継回数の少ないものに更新される。これにより、比較的短時間で学習を終了することができる。
【００１５】
なお、当選確率を変化させる態様として、一部の中継局を選択させない（確率０％）としたり、例えば最も中継回数の多い中継局を必ず選択させる（当該中継局の確率を１００％にする）場合も含む。
【００１６】
また、既設の中継局の中継回数データを取得し、これをもとに学習情報を生成し記憶する処理機能を備えるとなおよい。これは、第２の実施の形態により実現されている。係る構成にすると、例えば新規に中継局を追加設置する場合、学習を最初からやり直すことなく、しかも、周囲に存在する中継局の情報を入手することにより、中継回数の短い中継元を特定し学習情報として記憶することができる。よって、短時間で比較的最適な中継経路を設定することができる。尚、この機能は新規に加入する際に効果的に利用できるが、これに限ることはなく例えば、中継局の離脱・故障などにより、記憶された中継元がなくなった場合等にも利用できる。
【００１７】
さらに、受信した離脱する中継局情報に基づいて、前記記憶手段に格納された中継元情報に該当するか否かを判断し、該当する場合当該中継元情報を抹消する離脱処理機能を備えると好ましい（請求項２）。この発明は、第３の実施の形態により実現されている。
【００１８】
係る構成にすると、中継局を離脱させる（除去・故障による一時停止等）際に、その離脱させる中継局を送信元としている他の中継局が存在する場合に、その学習情報を抹消することにより、誤って存在しない中継局に対して中継情報を送信することが未然に防げる。また、そのような学習情報の更新も自動的に行える。
【００１９】
さらにまた、中継不通が発生した際、周囲の中継局に対して前記中継不通となった中継局の故障確認依頼を発し、前記周囲の中継局の故障確認結果に基づいて前記中継不通となった中継局に対する故障判定を行う故障判定機能を備えて構成するとよい（請求項３）。この発明は、第４の実施の形態により実現されている。
【００２０】
係る構成にすると、使用中に故障等生じた中継局が存在する場合に、他の中継局から中継を試みることにより、本当に故障等により使用不能状態になっているか否かの判断ができる。
【００２１】
そして、上記した各発明における中継局は、例えば設置箇所における特定情報の検知を行うセンシング機能と、センシングした検知結果を無線を用いて伝送する無線伝送機能を備えたワイヤレスセンサとすることができる（請求項４）。
＊中継回数と回数データの関係
中継回数は、文字通りターミナルから中継局までに中継した回数のことを意味する。そして、回数データは、その中継回数を示すためのデータであり、０から１ずつ増やす場合には、「中継回数＝回数データ」となり、これは実施の形態で示している。また、逆にある数値Ｎを初期値とし、中継を１回数ごとに１ずつ減算していくようにしてもよい。その場合、「回数データ＝Ｎ−中継回数」となり、１番目の中継局に格納される回数データはＮ−１，２番目の中継局に格納される回数データはＮ−２となる。
【００２２】
したがって、仮に回数データを１つずつ減算していく方式をとった場合、中継回数に１加算した回数を示す回数データは、その学習情報の回数データに１減算した値となる。
【００２３】
また、上記のように減算するようにすると、例えばＮ＝０になった時にその回の無作為中継による検索を終了するようにすることもできる。もちろん、加減算する際の値は「１」に限ることはないのは言うまでもない。要は、中継回数がわかればそのデータ表現は任意である。
【００２４】
【発明の実施の形態】
図１は、本発明が適用される一例としての防犯システムを示している。同図に示すように、建物１内の任意かつ複数箇所に存在する貴重品２に対してワイヤレスの振動センサ１０を設置し、盗難等による振動検知情報を振動センサ１０間を中継して警備室３のターミナル２０へ伝送するシステムである。
【００２５】
そして、振動検出信号を受信したターミナル２０は、その受信情報を非常通報警報装置５へ送る。非常通報装置５は、ターミナル２０を介して受信した振動検知情報に基づき、警報を発したり、振動検知情報を発信したセンサを特定し、どの場所で盗難が発生しているかを知らせることができるようになっている。ここで、本発明に関係するターミナル２０とセンサ１０の関係を模式的に示すと、図２のようになる。
【００２６】
まずターミナル２０について説明する。ターミナル２０は、各センサ１０の制御及び情報収集を行うもので、図３に示すように、アンテナ２３を備え、そのアンテナ２３に接続された送信部２４を介してセンサ１０に対する制御信号を送信し、また、アンテナ２３で受信したセンサ１０からの応答信号（位置情報）を受信部２５で受信し、ＣＰＵ２６に与えるようになっている。
【００２７】
ＣＰＵ２６は、複数のセンサ１０間を中継する際の最適経路を学習する学習モードと、実際の防犯システム稼動中の通常検知モードがある。通常検知モードは、実際にセンサ１０から送られてきた振動検知情報を受信し、データ分析し、それを上位の非常通報装置５に与えるように機能する。そして、本発明は、上記学習モードに特徴がある。
【００２８】
学習モードとしては、初期化命令を送信部２４からアンテナ２３を介して各センサ１０に向けて送信したり、中継時（防犯システム稼動時）にターミナル２０と直接通信するセンサを決定するための所定の処理を行うようになっている。なお、この処理の代わりに、各センサを設置する際に、操作スイッチなどにより初期化を行ってもよい。このようにすると、ターミナル２０から障害物等により直接電波が届きにくい場所や、離れすぎていて電波が届かない場所に設置されたセンサなども確実に初期化される。
【００２９】
そして、ＣＰＵ２６の具体的な処理は、図４に示すフローチャートのようになっている。まず、送信出力を大きくし、全てのセンサ１０に電波が直接到達するようにする。その状態で、全センサ（図２に示す例では、Ａ〜Ｔ）に向けて初期化命令を出力する（ＳＴ１０）。次いで、送信出力を低下させ、電波の到達範囲制限することで電波到達範囲を限定した後（ＳＴ１１）、存在確認通知を送信する（ＳＴ１２）。
【００３０】
この存在確認通知は、その通知を受信したセンサ１０は応答信号を中継元（この場合にはターミナル２０）に対して送り返すので、その応答信号を受信できたセンサが電波到達範囲Ｒ１（図２参照）内に存在することがわかる。図２の例では、Ａ〜Ｃの３つのセンサ１０から応答信号を受信することになる。
【００３１】
そこで、その存在するセンサの中から無作為抽出をして１つのセンサを中継先に決定する（ＳＴ１３）。次いで、その中継先に決定したセンサに対し、中継元（この場合にはターミナル）と、ターミナルから累算した中継回数を示す回数データ（以後「ｈｏｐ数」と記す）を送信し（ＳＴ１４）、その後待機モードに移る（ＳＴ１５）。なお、本形態では、中継回数と回数データは同じ値をとっているため、中継回数が１増えると回数データつまりｈｏｐ数も１増えるが、中継回数がわかれば、両者を変えてももちろんよい。また、ｈｏｐ数は、ターミナルの場合には常に１を出力することになる。
【００３２】
一方、センサ１０は、図５に示すように、振動を検知するとともにその検知した振動検知情報を電圧に変換するセンサヘッド１１を備え、そのセンサヘッド１１から出力される電圧をレベル変換部１２で増幅したりアナログ／デジタル変換を行った後、ＣＰＵ１３に送る。ＣＰＵ１３は、検知情報の分析及び通信制御を行う（具体的な処理機能は、図６に示す通り）。
【００３３】
そして、最適経路学習時に得られた経路情報が、メモリ１７に格納され、通常検知時（防犯システム稼動時）において情報をターミナルに送る場合には、そのメモリ１７に格納された中継元に対して送信するようになる。このメモリ１７のデータ構造は、同図（ｂ）に示すように、受信した中継元のＩＤとｈｏｐ数を関連付けたテーブルとなっている。なお、この「中継元」は、あくまでも学習時における送信元であり、実際のシステム稼動時における中継では、送信先となる。つまり、このメモリ１７に格納された中継元ＩＤのセンサ或いはターミナルに対して中継指示された振動検知情報を送信するようになる。
【００３４】
さらに、アンテナ１６に接続された送信部１４及び受信部１５を備え、ターミナル２０並びに他のセンサ１０との間でデータの送受信が行えるようにしている。そして、この送受信の制御もＣＰＵ１３が行う。また、受信部１５を介してセンサ存在通知を受信したならば、その送信元に対し応答信号として自己のＩＤを送信する機能を有する。このとき、通知後すぐに送るのではなく、所定時間（所定フレーム分）待機し、その待機後に送信するようにしている。そして、この待機する際の所定時間は、本形態では乱数により決定するようにしている。つまり、
【数１】

【００３５】
で得られる時間だけ待機した後に応答信号（自己ＩＤ）の送信を行う。
【００３６】
このように待機時間が乱数により決定されるので、仮に基準となるセンサ（センサ存在通知の送信元）の電波到達円内に複数のセンサが存在していたとしても各センサの応答タイミングが分散し、実際に送信する時期がずれることが多いので、チャネル衝突の確率が低下し、確実に送信することができる。
【００３７】
なお、乱数の分散幅はセンサ総数や検知条件をもとに設定すればよい。また１送信に要する時間が極小であるため、乱数フレーム待機によるレスポンス低下の影響は小さい。なおまた、電波到達円の半径を小さくすることにより、係る円内に多数のセンサが存在しないようになるので、上記のように乱数による待機時間をずれにより、特に送信前にその上りチャネルの状況（空きチャネルか否か）を判断することなく送信しても衝突することが少なくなる。よって、空きチャネルのチェック並びにそれに伴う即時送信と待機・リトライ処理を行わなくてもよくなり、制御が簡略化される。もちろん、チャネルの使用状況をチェックするようにしてもよい。
【００３８】
さらにまた、本形態におけるセンサ１０は、内部電源として電池１８を備え、その電池１８により駆動している。そして、センサ内のデータ処理が簡略化されるとともに、伝送距離も短くしたため、消費電力を抑えることができ、電池１８も長寿命化する。
【００３９】
そして、ＣＰＵ１３の具体的な処理機能は、図６に示すようなフローチャートとなっている。すなわち、まずこのシステムでは、設置直後（初期状態）の各センサには最終伝送先であるターミナルの位置はもちろんのこと、中継用の周囲センサの状況もわからず、また、現在システム全体はどのような状態（学習中／通常検知中／停止中等）になっているのかも不明となる。
【００４０】
そこで、信号の待ち受け状態となっているときに、信号を受信するとその受信内容を判断する（ＳＴ２１，ＳＴ２２）。そして、ターミナル２０から送信された初期化命令を受信した場合には、初期化した（ＳＴ２３）後、待機モードに移行し、次の信号受信を待つ（ＳＴ３０）。
【００４１】
一方、受信した信号が存在確認通知の場合には、係る通知の送信元に対し、応答信号として自己ＩＤを送信する位置応答処理をする（ＳＴ２４）。そして、係る自己ＩＤを送出後、一定時間以内に存在確認通知を発した上位のターミナル或いはセンサからのｈｏｐ数等を受信した場合には、自己が中継先に選定されたと判断し、その中継元のＩＤとｈｏｐ数に基づいてメモリ１７の記憶内容を更新する。
【００４２】
すなわち、ステップ２３の初期化処理によりメモリ１７の情報もクリアされているので、始めて「中継元：ｈｏｐ数」を受信した場合には、その受け取った情報をそのままメモリ１７に格納する。また、すでにメモリに格納されている場合には、記憶されているｈｏｐ数と、受信したｈｏｐ数を比較し、受信したｈｏｐ数のほうが小さい場合にメモリ内容を書き替える更新処理をする。つまり、受信したｈｏｐ数のほうか小さい場合は、そのＩＤを中継先としたほうが相対的に最短ルートとなるので、メモリ内容の更新を行う。
【００４３】
具体例を用いて説明すると、図７に示すようにあるセンサＫに着目した場合、１回目は実線の矢印で示すようにセンサＩから「中継元：ｈｏｐ数（６）」を受信し，２回目は破線の矢印で示すようにセンサＪから「中継元：ｈｏｐ数（５）」を受信し、３回目は二点鎖線の矢印で示すようにセンサＯから「中継元：ｈｏｐ数（１３）」を受信したとする。
【００４４】
係る場合、図８に示すように、当初のメモリ内容は空欄であるので（同図（ａ））、１回目の受信に基づきメモリ１７の内容は、「ＩＤ：Ｉ，ｈｏｐ数：６」が記憶される。そして、２回目の受信では、受信したｈｏｐ数のほうが小さいので、「ＩＤ：Ｊ，ｈｏｐ数５」に更新する。また、３回目の受信では受信したｈｏｐ数のほうが大きいので更新しないことになる。
【００４５】
このようにしてメモリ１７の記憶内容の更新処理（「新規登録」、「更新せず」も含む）をしたならば、次の送信先（中継点）を決定すべく送信出力を低下させて電波の到達範囲制限した状態で、存在確認通知を送信する（ＳＴ２７）。
【００４６】
次いで、中継先選定処理を実行する（ＳＴ２８）。つまり、ターミナルの機能並びにステップ２４の位置応答処理でも説明したように、存在確認通知を受信したセンサは、応答信号を送信し返す。そこで、このステップ２８では、応答信号を受信できたセンサの中から無作為抽出をして１つのセンサを中継先に決定することにより無作為選定を行う（ＳＴ２８）。
【００４７】
次いで、その中継先に決定したセンサに対し、中継元、つまり自己のＩＤとｈｏｐ数（受信したｈｏｐ数に１を加算した値）を送信し（ＳＴ２９）、その後待機モードに移る（ＳＴ３０）。
【００４８】
一方、ステップ２５の分岐判断でｈｏｐ数等を受信しない場合には、上位のセンサ等から送信先として選択されなかったと判断し、そのまま待機モードに移行する（ＳＴ３０）。
【００４９】
さらに、ステップ２１で受信した信号が、中継指示の場合には、メモリ１７に格納された中継元のＩＤを取得し、そのＩＤのセンサ或いはターミナルに対して中継指示された振動検知情報を転送する。
【００５０】
なお、図６に示した例では、学習モードと通常検知モードのいずれになっているか不明であることを前提としたが、ターミナルから初期化命令を送る際に学習モードに移行することもあわせて通知し、所定回数学習を実行したならば通常検知モードに移行する旨の通知を全センサに向けてターミナル２０が送信するようにしてもよい。そのようにすると、図６のステップ２２からステップ３１に飛ぶ分岐処理を無くしたものが学習モード用のＣＰＵ１３の機能となり、ステップ２１，２２，３１，３０の処理が通常検知モード用のＣＰＵ１３の機能となる。
【００５１】
次に、上記した実施の形態の作用を説明する。まず前提として図２に示すような状態で各センサ１０とターミナル２０が配置されているとする。そこで通常動作とは逆経路の「ターミナル→センサ方向」への無作為中継を複数回試行することで、各センサは経路学習を行い、各センサが中継元センサの淘汰を行う（ｈｏｐ数の多いものは中継先に選定しない）ことでシステムとしての最適経路学習が行われる。
【００５２】
図９，図１０に一連の動作シーケンスを示したように、まずターミナルは送信出力を最大とし、全センサの初期化を行う（ａ）。次に送信出力を低減して電波到達範囲を絞り（ｂ）、センサ存在確認信号を送信する（ｃ）。存在確認信号を受信した各センサは自己ＩＤの応答を行う（ｇ）。また、図２に示す例では、Ａ，Ｂ，Ｃの３つセンサが電波到達範囲Ｒ１内に存在しているので、ターミナルは、係る３つのセンサから応答信号を受信する。なお、各センサは、ＩＤ送信に要する時間に疑似乱数を乗じた送信待ち制御を行うことで、センサ応答の衝突が低減される。
【００５３】
ターミナルは３つの応答信号（各センサのＩＤ）を受信したならば、電波到達円内のセンサ群から１つを無作為抽出する（ｄ）。図２，図９の例ではセンサＣを選択している。そこで、次にターミナルは選択したセンサＣに対して中継元ＩＤ（この場合はターミナル）とｈｏｐ数（１）を伝達する（ｅ）。この後、ターミナルは待機モードに入り（ｆ）、基準をセンサＣに移す。
【００５４】
基準位置となったセンサＣは、受信したｈｏｐ数に応じてメモリ１６の記憶内容を更新する（ｈ）。この場合には、「ＩＤ：ターミナル，１ｈｏｐｓ」となる。
【００５５】
その後、同様に電波到達円内のセンサ存在確認（ｉ）、無作為抽出を行い（ｊ）、ｈｏｐ数をインクリメントして中継先センサに基準位置を移し待機モードになる（ｋ，ｌ）。すなわち、図２に示すように、センサＣを基準位置とした電波到達円Ｒ２内には、Ａ，Ｄの２つのセンサが存在し、図示の例では、センサＤを選択している。そして、ｈｏｐ数を１インクリメントすることから、センサＤに対しては、「ＩＤ：Ｃ，２ｈｏｐｓ」が与えられる。
【００５６】
以下、上記処理を繰り返すことにより、基準位置がＧ，Ｈ，Ｉ，Ｋ，…というように移動し、それぞれ次の送信先を無作為選定し、各センサ１０のメモリ１７には、中継元のデータが格納される。このようにして無作為選択していった経路の逆をたどることにより、その経路上に存在するセンサは、情報をターミナルに伝達することができる。そして、この経路の逆をたどる処理は、メモリに格納された中継元に情報を送信することにより行える。
【００５７】
なお、この無作為選定しながら行う検索処理は、例えばｈｏｐ数がある所定値を超えた時点で検索を打ち切るようにしている。また、ターミナル２０は打ち切りに要する時間が経過した後、再度ターミナル２０を起点とした無作為選択に伴う検索中継を開始する。
【００５８】
２回目の無作為選択による中継は、図２中破線で示す矢印のように進んだとする。すると、例えばセンサＢ，Ｅ，Ｊなどは初めて選択されたため、メモリには、与えられた中継元のＩＤとｈｏｐ数が格納される。また、センサＨ，Ｋは２回目の選択であるので、メモリ１７に格納されたｈｏｐ数と今回与えられたｈｏｐ数を比較する。この例では、いずれも今回の方が数が少ないので、それぞれメモリ１７の記憶内容は更新される。つまり、センサＨは「ＩＤ：Ｇ，４ｈｏｐｓ」から「ＩＤ：Ｅ，３ｈｏｐｓ」に更新され、センサＫは「ＩＤ：Ｉ，６ｈｏｐｓ」から「ＩＤ：Ｊ，５ｈｏｐｓ」に更新される。
【００５９】
このような無作為選択による中継を複数回繰り返して実行することにより、学習が進みターミナルまでの中継数が少ない経路が設定される。一例を示すと、図１１に示すように、例えばセンサＳに何らかの振動が与えられたとする。センサＳはこの振動を盗難によるものと判断すると、メモリから中継元ＩＤ情報を呼び出し、これにあたるセンサＱへ振動情報を伝達する。中継依頼を受けたセンサＱも同様にメモリから中継元ＩＤを呼び出し、振動情報の伝達を行う。これを繰り返すことで、最終的にターミナルへ振動情報が中継されることとなる。
【００６０】
図２と図１１を比較すると明らかなように、図２に示す１回目の無作為選択による学習のみでは、センサＳからターミナル２０に情報を送る際に必要な中継数は８個であったのに対し、学習後の図１１に示す例では、６個で済むようになる。
【００６１】
図１２〜図１５は、本発明の第１の実施の形態を示している。本実施の形態では、ターミナル２０及びまたは各センサ１０における中継先の無作為抽出処理（ステップ１３やステップ２７）が異なる。すなわち、上述した前提となる形態（構成）では、完全に無作為として各センサが選択される確率は等しかったが、本実施の形態ではｈｏｐ数が大きいものほど選択されやすくしている。具体的には以下の（１）〜（４）の処理ステップを順番に実行するようになっている。
【００６２】
（１）ターミナル或いはセンサは、電波到達範囲に存在する各センサから送られてきた応答信号（センサのＩＤとｈｏｐ数）を受信したならば、そのセンサＩＤとｈｏｐ数のテーブルを作成する。
（２）作成したテーブルについて、（ｈｏｐ数）を鍵としたセンサＩＤの降順ソーティングを行う。
【００６３】
（３）ソーティング結果が上位のセンサになるほど当選確率が高くなるように重み付けを行う。
（４）この重み付けを考慮して、無作為抽出を行う。
【００６４】
これにより、ｈｏｐ数の大きい経路は小さい経路に置き換えられるので、システム全体としての最適経路学習を効率化することができる。
【００６５】
そして、実際の動作例を用いて説明すると、図１２に示すように、センサＫが存在確認信号を送信し、電波到達円内に存在する５個のセンサが自己ＩＤとメモリｈｏｐ数を順次応答することを想定する。センサＫは、受信した応答信号を順次格納することにより、図１３に示すようなテーブルを作成する。次いで、（２）の処理を実行することにより、ソーティングされｈｏｐ数の大きいセンサに対する中継は、無駄な経路を通ることになり、リアルタイムでの送信を阻害するおそれがある。これにより、図１４に示すように、ｈｏｐ数をキーとして降順ソーティングする。
【００６６】
次にｈｏｐ数に応じた重み付けを行う。この例では全てのｈｏｐ数の総計を１００％とした時の構成比率をそのまま重み付け係数としている（図１５参照）。このように、構成比率を無作為抽出における当選確率とすることで、ｈｏｐ数に応じた重み付けが可能となり、ｈｏｐ数の大きい方から優先的に更新されることとなるので、システム全体としての学習効率が向上する。
【００６７】
また、この実施の形態では、全てのセンサが選択対象としているが、ｈｏｐ数の多い方から所定数としたり、構成比率がＮ％以上のものなどとして、構成比率が低いものは選択対象から除くようにしても良い。さらには、上記所定数を１とし、ｈｏｐ数が最も大きいものを選択するようにしても良い。
【００６８】
なお、上記した各形態では、いずれもメモリ１７に格納する「中継元ＩＤとｈｏｐ数」は１つとしたが、本発明はこれに限ることはなく複数設けても良い。すなわち、図１６（ａ）に示すように「第１ＩＤ，ｈｏｐ数（第１領域）」と「第２ＩＤ，ｈｏｐ数（第２領域）」というように複数（２個）記録できるようにする。ここで、第１領域の方がｈｏｐ数の少ないものを格納する（同図（ｂ））。
【００６９】
そして、そのセンサにとって最初に「中継元，ｈｏｐ数」を受け取ったならば、第１領域に格納し、２回目に「中継元，ｈｏｐ数」を受け取ったならば、最初に受信したｈｏｐ数と今回受信したｈｏｐを比較し、少ない値の方を第１領域に格納し、大きい値の方を第２領域に格納する。そして、３回目以降に受信した場合には、すでに格納されている２つと今回受信したｈｏｐ数の中で最も小さいものを第１領域に格納し、２番目を第２領域に格納する。
【００７０】
係る構成をとることで、通常動作時には、まず第１領域に格納されされた中継元に対して情報を伝送し、それに失敗した場合、第２領域に格納された中継元に対する情報を試みる。そうすることで中継経路が多重化され、システム全体として信頼性向上が期待できる。
【００７１】
図１７〜図２１は、本発明の第２の実施の形態を示している。本実施の形態では、最適経路学習の行われたセンサ群の中に、新たにセンサを追加設定する場合の学習機能を付加している。すなわち、新たにセンサを追加した場合には、上記した各実施の形態の学習処理を再度行うことにより、追加後のセンサ群における最適経路学習を行うことができる。
【００７２】
但し、最初から学習を行うのは、時間がかかり、以前の学習結果がなくなるのも無駄である。そこで、本実施の形態では、過去の学習結果を利用し、簡単かつ迅速に追加学習を行い、しかも、比較的効率の良い経路を検索することができるようした。
【００７３】
具体的には、追加するセンサ１０′のＣＰＵ１３は、上記した各実施の形態の機能に加え、図１７に示すフローチャートを実施する機能を有する。すなわち、追加センサを設置後、操作スイッチ等により追加学習を開始し、まずセンサ存在確認信号を送信する（ＳＴ４１）。
【００７４】
追加センサの電波到達範囲内に存在するセンサは、センサ追加設置に伴うセンサ存在確認信号を受信すると、自己ＩＤ情報にメモリに格納されたｈｏｐ数情報を付加して応答する機能を持っている。このとき１送信に要する時間に擬似乱数を乗じた送信待ち制御を行うことで、センサ応答の衝突を防いでいる。
【００７５】
そこで、追加したセンサ側では、係る応答信号（ＩＤ，ｈｏｐ数）を受信した（ＳＴ４２）ならば、ｈｏｐ数の少ない順に整列を行い、最少のｈｏｐ数となるセンサを中継元に選定する（ＳＴ４４）。そして、その中継元に設定したセンサＩＤと、そのセンサからの応答信号のｈｏｐ数に１を加えた値をメモリ１７に格納する（ＳＴ４５，ＳＴ４６）。これにより、その追加したセンサかターミナルに情報伝達する場合には、そのメモリに格納した中継元のセンサに対して情報を送ると、効率よくターミナルに中継伝送することができる。そして、ターミナル２０に対し、センサを追加した加入情報等を伝達して処理を終了する（ＳＴ４７）。
【００７６】
この通知は、追加したセンサは中継元センサに対して送信するだけで、その後は各センサ間を中継しながらターミナルへ伝送される。このような構成をとることで、センサ増設時の加入設定を自動化することが可能となり、利便性が向上する。
【００７７】
次に、具体的な作用を説明する。図１８，図１９に示すようにセンサαを追加加入した場合を想定する。このとき、追加センサ１０′（α）の電波到達範囲Ｒ内には、Ｈ，Ｉ，Ｊ，Ｋ，Ｌの５つのセンサ１０が存在し、各センサのｈｏｐ数が図１９に示すようになっているものとする。
【００７８】
係る場合、図１８に示すように、センサαがセンサ確認通知を送信すると、電波到達範囲内にあるセンサは存在確認通知を受信するので、それを受けて乱数により決定された所定時間だけ待機した後、自己ＩＤとｈｏｐ数をセンサαに対して応答する。そして、係る各応答信号を受信したならば、図１７に示すステップ４３以後を順次実施し、ｈｏｐ数の最も小さいセンサＨを中継元と決定し、そのＩＤ：Ｈとともにｈｏｐ数に１加算した「４」をメモリ１７に格納する（図２０）。そして、その中継元であるセンサＨを経て、所定の経路を中継して加入情報等をターミナル２０に送る（図２１参照）。
【００７９】
なお、上記した第２の実施の形態では、メモリ１７の格納領域は１つとしたが、本発明はこれに限ることはなく、上記の実施の形態の変形例で説明したように、記憶箇所を複数設けてももちろんよい。その場合は、ｈｏｐ数の少ないほうから所定数分を順次記憶することになる。
【００８０】
図２２〜図２６は、本発明の第３の実施の形態を示している。本実施の形態では、上記した第２の実施の形態と相違して、すでに設置したセンサの中から、任意のセンサを離脱させたり、故障などにともない動作を停止する場合の学習機能を付加している。
【００８１】
そして、本実施の形態は、メモリ１７に複数の格納領域を有するセンサを前提としている。すなわち、離脱（動作停止を含む）側のセンサ１０のＣＰＵ１３は、上記した各実施の形態の機能に加え、図２３に示すフローチャートを実現する機能を有している。すなわち、センサＫは近傍センサに対して離脱通知信号を送信する（ＳＴ２２）。次いで、センサＫの離脱情報もしくは自己診断情報をターミナル２０に対して中継通知する（ＳＴ５２）。この通知は、図２６に示すように、センサＫは中継元であるセンサＨに伝達し、以下順にＥ→Ｂと中継しターミナルへ通知することになる。
【００８２】
一方、被離脱側つまり残る側のセンサ１０のＣＰＵ１３は、上記した各実施の形態の機能に加え、図２３に示すフローチャートを実現する機能を有している。すなわち、離脱通知を受信したならば（ＳＴ５３）、まず、メモリに格納された中継元ＩＤを検索し（ＳＴ５４）、それぞれに記憶されている中継元情報の中に受信した離脱するセンサが存在するか否かを判断する（ＳＴ５５）。そして、存在していない場合には、自己からの中継に直接影響を与えないのでそのまま待機状態になる（ＳＴ５８）。
【００８３】
そして、センサが存在していた場合には、そのセンサに関する情報をメモリから削除し（ＳＴ５６）、残った中継候補を借り上げ更新し（ＳＴ５７）、待機状態に移行する（ＳＴ５８）。このような構成をとることで、センサ撤去時、もしくは動作停止時のセンサ群からの離脱設定を自動化することが可能となり、利便性が向上する。
【００８４】
次に、具体的な作用を説明する。図２５に示すようにセンサＫを除去する場合を想定する。このとき、センサＫの電波到達範囲Ｒ内には、Ｈ，Ｉ，Ｊ，Ｌ，Ｏ，Ｎの６つのセンサ１０が存在し、各センサのうちセンサＯのみがセンサＫを中継元に設定しているとする。
【００８５】
係る場合、図２４に示すように、センサＫから送信される離脱通知を受けると、各センサはそれぞれ図２３に示す処理を実行する。この場合、センサＯ以外はセンサＫを中継元としていないので、検索・確認後待機状態に戻る。一方、センサＯは図２５に示すようにメモリ１７に格納されたもののうち、センサＫに関する情報を抹消し、センサＬを第１領域に格納する。
【００８６】
図２７〜図３４は、本発明の第４の実施の形態を示している。本実施の形態では、中継を行うセンサ群の中で故障を生じたセンサを検出し、そのセンサを経由しなくてもターミナルへ情報伝達するための経路を自動的に検索し、修正・更新する機能を有している。そして、本実施の形態では、第１の実施の形態等の変形例と同様に、メモリ１７には複数の中継元情報が格納されている。
【００８７】
本実施の形態を構成するセンサは、上記した各実施の形態の機能に加え、図２７に示すフローチャートと図２８に示すフローチャートを実施する機能を有している。図２７は故障を検知するセンサ（情報の送信を試みた結果、その中継元からの応答がなかったセンサ）の機能であり、図２８は、そのセンサの電波到達円内に存在するセンサの機能である。
【００８８】
まず、図２７に示すように、自己のセンサで振動検知したり、下流側からの中継指示を受けた場合、メモリ１７の第１領域に格納された中継元に対して中継指示（中継依頼）を発する（ＳＴ６１）。その中継元に指定されたセンサが正常に動作していれば応答（アンサーバック）があるので、正常に上位に伝送されたと判断し、待機状態になる（ＳＴ６２，ＳＴ６３）。
【００８９】
一方、故障をしている場合には、係る応答がないので、センサは第２領域に格納された中継元に対して中継指示を依頼し、中継処理自体は成功し、振動検知情報をターミナルに伝達することができる。
【００９０】
係る一連の処理が終了後に、故障診断処理を実行する。すなわち、ステップ６２でＮｏとなったならば、一定時間待機した後、ステップ６４に進み、電波到達円内に中継候補確認信号を発する。このように一定時間待機するのは、ターミナルへの中継を妨害しないようにするためである。そして、この中継候補確認信号は、ステップ６１で送信できず、故障と推定されるセンサＩＤ情報を送り、各センサ１０のメモリ１７に記憶された中継候補（中継元）の中に、当該故障が予測されるセンサが存在するか否かの検索依頼である。
【００９１】
したがって、当該中継候補確認信号を受信した各センサは、メモリに存在している場合には、応答信号（自己ＩＤ）を発するので、係る応答信号の受信を待ち（ＳＴ６５）、応答信号を送ってきたセンサに対して故障確認依頼を発する（ＳＴ６６）。
【００９２】
そして、その故障確認依頼を受けたセンサから診断結果を受信し（ＳＴ６７）、受信した全てのセンサからの診断結果が故障の場合には電波到達円内に対して故障通知を発する（ＳＴ６９）。その後、ターミナル２０に対し故障情報を通知する（ＳＴ７０）。また、診断結果が故障でないとした場合には、回線状況など他の要因でたまたま送信できなかったと推定できるので、ステップ６３に行き待機状態に移行する（ＳＴ６３）。或いは、少なくとも通信できなかったことは事実であるので、自己のメモリから当該故障らしきセンサＩＤを中継元から抹消したり、或いは優先順位を下げるような処理をしてもよい。
【００９３】
また、周囲のセンサの機能は、図２８に示すように、中継候補確認信号を受信すると（ＳＴ７１）、受信したＩＤが事故のメモリ１７に中継元として格納されているか否かを判断し（ＳＴ７２）、存在していない場合にはそのまま待機状態に移行する（ＳＴ７３）。
【００９４】
そして、メモリに存在している場合には、衝突確率低減のため乱数により決定される所定時間待機した後、自己ＩＤを送信する（ＳＴ７４，ＳＴ７５）。その後、中継候補確認信号を発したセンサから故障確認依頼が送られてくるので、係る以来を受信したならば故障確認をする（ＳＴ７６，ＳＴ７７）。この故障確認は、故障らしいセンサと実際に中継が可能か否かを検査する。そして、その結果を故障確認依頼を送ってきたセンサに対して通知する（ＳＴ７８）。その後、故障通知を受信するので、必要に応じて当該センサの抹消・更新処理等をする（ＳＴ７９，ＳＴ８０）。
【００９５】
次に、具体的な作用を説明する。図３１に示すようにセンサＯ（第１中継候補：センサＫ，第２中継候補：センサＬ）から中継依頼を発し、センタＫが故障している場合を想定する。このとき、図３２に示すようにセンサＯの電波到達範囲Ｒ内には、Ｋ，Ｌ，Ｍ，Ｎ，Ｐ，Ｑの６つのセンサ１０が存在し、各センサのうちセンサＯ，Ｎ，Ｍの３つがセンサＫを中継元に設定しているとする。
【００９６】
まず、中継動作中のセンサＯは、記憶された中継元ＩＤ情報にしたがい、センサＫへ中継依頼確認を行う（図２９，図３１参照）。ここで無応答であった場合はリトライし、それでも反応がない場合はセンサＫへの中継を中止し、次候補センサ（センサＬ）による中継を試みる。この場合、センサＬは、図２９のシーケンスｍ〜ｐを実行し、図３１中実線の矢印を経由してターミナル２０へ中継伝達することができる。
【００９７】
一方、中継異常を検知したセンサＯは、ターミナルへの中継を妨害しないよう所定時間待機した後、近傍センサに対して候補確認信号を送信する。センサＯの電波到達円内に存在する各センサはこれを受信すると、それぞれに記憶された中継候補の中にセンサＫが存在するか検索を行う。
【００９８】
ここでは、センサＬは、センサＫが中継候補として存在していないので、そのまま待機状態になる（図２９）。また、センサＭは、センサＫを中継候補にもつので、図３０に示すように、センサＯに対して自己ＩＤを送信する。このとき１送信に要する時間に擬似乱数を乗じた送信待ち制御を行うことで衝突の確率を低減させることができる。
【００９９】
センサＯは該当するセンサ（Ｍ，Ｎ）からの応答情報を順次受信した後、該当するセンサに対して１つずつ順にセンサＫの故障確認依頼を行う（図２９ではセンサＭに対してのみ示すがセンサｎに対しても同様の処理を行う）。そして、故障確認依頼を受けたセンサＭはセンサＫとの中継が可能か検査し、結果をセンサＯに通知する（図３２参照）。
【０１００】
ここで故障確認を試みた全センサＮ，ＭがセンサＫと通信不能であったとき、センサＯはセンサＫを故障と診断し、周辺センサとターミナルに対してセンサＫの故障通知を行う（図３３，図３４参照）。
【０１０１】
そして、図３２，図３３にそれぞれ例示するように、各センサのメモリ１７に格納された中継候補から、センサＫについての情報を抹消するとともに、候補の繰り上げ更新を行う。また、図３４に示すようにターミナルが故障通知を受けると、例えば非常通報警報装置５に対して当該故障情報を送ることにより（図１参照）、故障していることを報知し、交換・修理等を促すことができる。
【０１０２】
尚、上記した第３，第４実施の形態では、メモリ内に複数の中継元ＩＤを格納した例について説明したが、本発明はこれに限ることはなく１つのＩＤのみ格納している場合にも適用できる。その場合に、離脱，故障したセンサを中継元としたセンサは中継元情報がなくなってしまうため、例えば第２の実施の形態を実行して新たな中継元ＩＤをメモリに格納する必要がある。
【０１０３】
また、第２の実施の形態を用いなくても、タ−ミナルに対して離脱などの情報が送られるので、係る情報を受けたタ−ミナルが再度学習を行うように指示してもよい。
【０１０４】
【発明の効果】
以上のように、本発明に係る中継局では、ターミナルからセンサに向けての無作為選択に伴う中継処理を複数回繰り返して行うことにより、複数かつ任意箇所に設置された中継局（センサ）間を中継する際の好ましい経路を決定し、その経路についての情報を中継局に登録することができる。さらに、前記無作為選定をするに際し、送信可能なセンサに記憶された中継回数データに応じて当選確率を変化させる選定確率変動機能を備えたため、より迅速に学習が進み、良好な経路情報を得ることができる。
【０１０５】
そして請求項２に記載した発明では、中継局を除去するに際し、除去することによる弊害の発生（当該除去中継局へ情報の伝達を行おうとする）を未然に防止できる。さらに、請求項３に記載の発明では、通常の使用中に中継不通状態となっている中継局を特定することができ、当該中継局の修理・交換などを迅速に行うことができる。
【図面の簡単な説明】
【図１】本発明に係る中継局を複数設置して構成される防犯システムの一例を示す図である。
【図２】ターミナルと複数の中継局の配置例を示す図である。
【図３】ターミナルの一例を示す図である。
【図４】ターミナルの機能を説明する図である。
【図５】センサの好適な一形態を示す図である。
【図６】センサのＣＰＵの機能を説明するフローチャートである。
【図７】学習情報の更新を説明する図である。
【図８】メモリに格納された学習情報の更新の履歴を示す図である。
【図９】動作例を示すシーケンス図（その１）である。
【図１０】動作例を示すシーケンス図（その２）である。
【図１１】実際のターミナルへの中継を示す図である。
【図１２】本発明に係る中継局（センサ）の第１の実施の形態を説明する図である。
【図１３】本発明に係る中継局（センサ）の第１の実施の形態を説明する図である。
【図１４】本発明に係る中継局（センサ）の第１の実施の形態を説明する図である。
【図１５】本発明に係る中継局（センサ）の第１の実施の形態を説明する図である。
【図１６】変形例を説明するためのメモリ構造を示す図である。
【図１７】本発明に係る中継局（センサ）の第２の実施の形態のＣＰＵの機能を説明するフローチャートである。
【図１８】第２の実施の形態の動作例を示すシーケンス図である。
【図１９】第２の実施の形態の動作例を説明する図である。
【図２０】第２の実施の形態の動作例を説明する図である。
【図２１】第２の実施の形態の動作例を説明する図である。
【図２２】本発明に係る中継局（センサ）の第３の実施の形態のＣＰＵの機能を説明するフローチャートである。
【図２３】本発明に係る中継局（センサ）の第３の実施の形態のＣＰＵの機能を説明するフローチャートである。
【図２４】第３の実施の形態の動作例を示すシーケンス図である。
【図２５】第３の実施の形態の動作例を説明する図である。
【図２６】第３の実施の形態の動作例を説明する図である。
【図２７】本発明に係る中継局（センサ）の第４の実施の形態のＣＰＵの機能を説明するフローチャートである。
【図２８】本発明に係る中継局（センサ）の第４の実施の形態のＣＰＵの機能を説明するフローチャートである。
【図２９】第４の実施の形態の動作例を示すシーケンス図である。
【図３０】第４の実施の形態の動作例を示すシーケンス図である。
【図３１】第４の実施の形態の動作例を説明する図である。
【図３２】第４の実施の形態の動作例を説明する図である。
【図３３】第４の実施の形態の動作例を説明する図である。
【図３４】第４の実施の形態の動作例を説明する図である。
【符号の説明】
１０センサ（中継局）
１１センサヘッド
１２レベル変換部
１３ＣＰＵ
１４送信部
１５受信部
１６アンテナ
１７メモリ（記憶手段）
１８電池
２０ターミナル
２３アンテナ
２４送信部
２５受信部
２６ＣＰＵ[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a relay station used when information is wirelessly transmitted to a terminal.
[0002]
BACKGROUND OF THE INVENTION
In general, a sensor system has a configuration in which “sensor head—sensor body—controller” is connected by wire. Here, by replacing the wired section (for example, between the sensor head and the sensor main body) with wireless, wiring-saving and layout-free sensing becomes possible.
[0003]
By the way, if the sensor installation area becomes wide, the distance between the sensor and the terminal becomes long, so if you try to transmit directly from the sensor to the terminal, you will inevitably have to send radio waves far away, which will reduce power consumption. It is not preferable in terms. In particular, in order to make the layout free and to make a small and simple circuit, the power source of the sensor is preferably an internal battery such as a battery. However, it is necessary to suppress power consumption as much as possible. In addition, long-distance transmission may cause interference with other devices.
[0004]
Therefore, by collecting data using the relay function, the transmission power of each sensor can be reduced, the battery life can be extended, and interference with other devices during data transmission can be reduced.
[0005]
When the relay function related to each sensor is installed, each sensor is distributed in a plane or in a three-dimensional manner, so there are a plurality of routes to the terminal for collecting sensor information, and the optimum route formulation becomes complicated. Furthermore, even if the optimum route is known, the information needs to be stored in the sensor, which is complicated. As the number of sensors increases, there is a problem that the process of extracting the optimum route and the setting time for each sensor based on it increase exponentially.
[0006]
Further, when the sensor position is changed / added / reduced for the above reason, the extraction of the optimum route and the setting for each sensor must be performed again, which is complicated. Therefore, it is difficult to easily perform processing such as changing the sensor layout, and there is a problem that the advantage of layout-free due to wireless communication is offset.
[0007]
The present invention has been made in view of the above-described background, and the object of the present invention is to solve the above-described problems and to provide a preferable route for relaying between a plurality of relay stations (sensors) installed at arbitrary locations. It is an object of the present invention to provide a relay station that can easily determine information on the route and register information on the route with a sensor.
[0008]
[Means for Solving the Problems]
In order to achieve the above object, the relay station according to the present invention wirelessly transmits information between a plurality of relay stations, and relay path learning function when transmitting the information from the final relay station to the terminal Is a relay station (corresponding to “sensor 10” in the embodiment), the relay source information (corresponding to “relay source ID” in the embodiment), and the number of relays from the terminal Storage means for storing learning information having data (corresponding to “hop number” in the embodiment) (corresponding to “memory 17” in the embodiment) and the number of relays of the received learning information are stored in the storage means Means for updating learning information when the number is less than the stored number of relays (in the embodiment, “mainly corresponds to

steps

25, 26, etc. of CPU 13”), and 1 is added to the number of relays of the received learning information The number of times Means for transmitting new learning information with the number of times data as the new number of times data to the relay destination determined by random selection (in the embodiment, “mainly steps 27 to 29 of CPU 13 and transmission unit 14”, etc.) To be configured with Presuppose .
[0009]
With such a configuration, the random relay from the terminal to the sensor direction is performed a plurality of times as opposed to the normal relay direction. This random relay accumulates learning information when passing through the relay station. In other words, when trying to perform a normal relay process to transmit information from the relay station to the terminal, pay attention to the relay source information of the stored learning information, the process of sending information to the relay source, each received The relay station can reach the terminal by carrying out sequentially.
[0010]
And since it selects at random, the path | route performed by each learning is not necessarily optimal. Therefore, in the present invention, the route search associated with the random relay is repeated a plurality of times, the learning information received each time is compared with the learning information stored by the previous learning, and the learning information from the relay source with a small number of relays is obtained. When it is received, a process of rewriting the learning information is performed. In other words, the smaller the number of relays, the shorter the time required to reach the relay station from the terminal. Thereby, a path | route is optimized by continuing learning.
[0011]
As described above, the optimum route information in the system configured by each relay station is automatically set by repeatedly performing learning by random selection without providing route information.
[0012]
In this way, the route can be automatically determined and set, so it can be changed, for example, even if the sensor position is changed / added / reduced or the terminal position is changed. Etc. can be handled flexibly.
[0013]
And on the premise of the above configuration, in the present invention, when performing the random selection, a selection probability variation function that changes the winning probability according to the relay number data stored in the transmittable sensor (in the embodiment, (Corresponding to a portion of the CPU 13 that executes the processing shown in FIGS. 13 to 15). This invention First embodiment It is realized by.
[0014]
If there is a relay station with a large number of relays, it takes a relatively long time to transmit information from the relay station to the terminal. Therefore, when making a random selection, if the winning probability is changed according to the relay frequency data so that the higher the relay frequency, the easier it is to select the learning content stored in the relay station selected with the selection. It is updated to the one with fewer relays. Thereby, learning can be completed in a relatively short time.
[0015]
As a mode of changing the winning probability, some relay stations are not selected (probability 0%), for example, the relay station having the largest number of relays is always selected (the probability of the relay station is set to 100%). Including cases.
[0016]
In addition, it has a processing function to acquire relay count data of existing relay stations and generate and store learning information based on this data Still good. This is the second embodiment It is realized by. With this configuration, for example, when newly installing a relay station, it is possible to identify and learn a relay source with a short number of relays by acquiring information on relay stations existing in the surroundings without learning from the beginning. It can be stored as information. Therefore, a relatively optimal relay route can be set in a short time. This function can be effectively used when newly joining, but is not limited to this. For example, the function can also be used when the stored relay source is lost due to the disconnection or failure of the relay station.
[0017]
Further, it is preferable to have a leaving processing function for determining whether or not the relay source information stored in the storage means is satisfied based on the received relay station information, and deleting the relay source information if applicable. (Claim 2 ). This invention Third embodiment It is realized by.
[0018]
With such a configuration, when there is another relay station whose source is the relay station to be removed when the relay station is removed (pause due to removal / failure, etc.), the learning information is deleted Therefore, it is possible to prevent relay information from being transmitted to a relay station that does not exist by mistake. Also, such learning information can be automatically updated.
[0019]
Furthermore, when a relay failure occurs, a relay station failure confirmation request is issued to surrounding relay stations, and the relay failure occurs based on the failure confirmation result of the surrounding relay stations. It is better to have a failure determination function that performs failure determination for relay stations ( Claim 3 ). This invention Fourth embodiment It is realized by.
[0020]
With such a configuration, when there is a relay station in which a failure occurs during use, it is possible to determine whether or not the relay station has actually become unusable due to a failure or the like by attempting to relay from another relay station.
[0021]
The relay station in each of the above-described inventions can be a wireless sensor having a sensing function for detecting specific information at an installation location, for example, and a wireless transmission function for transmitting the sensed detection result using radio. (Claim 4) .
* Relationship between relay count and count data
The number of relays literally means the number of relays from the terminal to the relay station. The number of times data is data for indicating the number of times of relaying. When the number of times is increased by 1 from 0, “number of times of relaying = number of times data”, which is shown in the embodiment. Conversely, a certain numerical value N may be set as an initial value, and relaying may be subtracted by 1 every time. In this case, “number data = N−number of relays”, the number data stored in the first relay station is N−1, and the number data stored in the second relay station is N−2.
[0022]
Therefore, if the method of subtracting the count data one by one is used, the count data indicating the number of times of adding 1 to the relay count is a value obtained by subtracting 1 from the count data of the learning information.
[0023]
Further, if the subtraction is performed as described above, for example, when N = 0, the search by the random relay at that time can be ended. Of course, it goes without saying that the value at the time of addition / subtraction is not limited to “1”. In short, if the number of relays is known, the data representation is arbitrary.
[0024]
DETAILED DESCRIPTION OF THE INVENTION
FIG. 1 shows a security system as an example to which the present invention is applied. As shown in the figure, a wireless vibration sensor 10 is installed for a valuable item 2 present in an arbitrary and a plurality of locations in a building 1, and a security room is relayed between vibration sensors 10 for vibration detection information due to theft or the like. 3 is a system for transmission to the third terminal 20.
[0025]
Then, the terminal 20 that has received the vibration detection signal sends the received information to the emergency call alarm device 5. Based on the vibration detection information received via the terminal 20, the emergency call device 5 can issue a warning or identify the sensor that has transmitted the vibration detection information, so that the location where the theft has occurred can be notified. It has become. Here, the relationship between the terminal 20 and the sensor 10 related to the present invention is schematically shown in FIG.
[0026]
First, the terminal 20 will be described. The terminal 20 controls each sensor 10 and collects information. As shown in FIG. 3, the terminal 20 includes an antenna 23 and transmits a control signal to the sensor 10 via a transmission unit 24 connected to the antenna 23. In addition, a response signal (position information) received from the sensor 10 from the antenna 23 is received by the receiving unit 25 and given to the CPU 26.
[0027]
The CPU 26 has a learning mode for learning the optimum route when relaying between the plurality of sensors 10 and a normal detection mode during actual operation of the crime prevention system. The normal detection mode functions to receive the vibration detection information actually sent from the sensor 10, analyze the data, and give it to the higher-level emergency call device 5. The present invention is characterized by the learning mode.
[0028]
As the learning mode, a predetermined command for transmitting an initialization command from the transmission unit 24 to each sensor 10 via the antenna 23 or determining a sensor that directly communicates with the terminal 20 at the time of relaying (when the security system is operating). The process is to be performed. Instead of this processing, initialization may be performed by an operation switch or the like when each sensor is installed. In this way, a place where it is difficult for radio waves to reach directly from the terminal 20 due to an obstacle or the like, or a sensor installed in a place where radio waves do not reach because they are too far away are also initialized.
[0029]
The specific processing of the CPU 26 is as shown in the flowchart of FIG. First, the transmission output is increased so that radio waves reach all the sensors 10 directly. In this state, an initialization command is output to all sensors (A to T in the example shown in FIG. 2) (ST10). Next, after reducing the transmission output and limiting the radio wave arrival range by limiting the radio wave arrival range (ST11), a presence confirmation notification is transmitted (ST12).
[0030]
In this presence confirmation notification, the sensor 10 that has received the notification sends back a response signal to the relay source (in this case, the terminal 20), so that the sensor that has received the response signal can reach the radio wave arrival range R1 (see FIG. 2). ). In the example of FIG. 2, response signals are received from the three sensors 10 of A to C.
[0031]
Therefore, random extraction is performed from the existing sensors, and one sensor is determined as a relay destination (ST13). Next, to the sensor determined as the relay destination, the relay source (in this case, the terminal) and the frequency data (hereinafter referred to as “hop number”) indicating the number of relays accumulated from the terminal are transmitted (ST14), Thereafter, the process proceeds to the standby mode (ST15). In this embodiment, since the relay count and the count data have the same value, if the relay count increases by 1, the count data, that is, the hop count also increases by 1. However, if the relay count is known, both may be changed as a matter of course. The hop number is always 1 in the case of a terminal.
[0032]
On the other hand, as shown in FIG. 5, the sensor 10 includes a sensor head 11 that detects vibration and converts the detected vibration detection information into a voltage, and the level converter 12 converts the voltage output from the sensor head 11. After amplification or analog / digital conversion, the data is sent to the CPU 13. The CPU 13 analyzes detection information and controls communication (specific processing functions are as shown in FIG. 6).
[0033]
Then, the route information obtained at the time of learning the optimum route is stored in the memory 17, and when the information is sent to the terminal at the time of normal detection (when the crime prevention system is operating), the relay information stored in the memory 17 is stored. To send. The data structure of the memory 17 is a table associating the received relay source ID with the number of hops, as shown in FIG. Note that the “relay source” is a transmission source at the time of learning, and is a transmission destination in the relay at the time of actual system operation. That is, the vibration detection information instructed to be relayed is transmitted to the sensor or terminal of the relay source ID stored in the memory 17.
[0034]
In addition, a transmission unit 14 and a reception unit 15 connected to the antenna 16 are provided so that data can be transmitted and received between the terminal 20 and other sensors 10. The CPU 13 also controls this transmission / reception. In addition, if a sensor presence notification is received via the receiving unit 15, it has a function of transmitting its own ID as a response signal to the transmission source. At this time, it does not send immediately after the notification, but waits for a predetermined time (predetermined frame) and transmits after the standby. The predetermined time for waiting is determined by random numbers in this embodiment. That means
[Expression 1]

[0035]
A response signal (self ID) is transmitted after waiting for the time obtained in (1).
[0036]
Since the waiting time is determined by random numbers in this way, even if there are multiple sensors in the radio wave arrival circle of the reference sensor (sensor presence notification source), the response timing of each sensor is dispersed. Since the actual transmission timing is often shifted, the probability of channel collision is reduced, and transmission can be performed reliably.
[0037]
Note that the random number distribution width may be set based on the total number of sensors and detection conditions. In addition, since the time required for one transmission is extremely small, the influence of the response decrease due to the random number frame waiting is small. In addition, by reducing the radius of the radio wave arrival circle, there will be no large number of sensors in the circle. Even if transmission is performed without judging (whether or not it is an empty channel), collisions are reduced. Therefore, it is not necessary to check the free channel and the accompanying immediate transmission and standby / retry processing, and the control is simplified. Of course, the usage status of the channel may be checked.
[0038]
Furthermore, the sensor 10 in this embodiment includes a battery 18 as an internal power source and is driven by the battery 18. And since the data processing in a sensor is simplified and transmission distance was also shortened, power consumption can be suppressed and the battery 18 also prolongs a lifetime.
[0039]
The specific processing function of the CPU 13 is a flowchart as shown in FIG. In other words, in this system, each sensor immediately after installation (initial state) does not know the position of the terminal that is the final transmission destination, as well as the status of surrounding sensors for relaying. It is also unclear whether it is in any state (learning / normal detection / stopping, etc.).
[0040]
Therefore, when a signal is received in the signal waiting state, the received content is determined (ST21, ST22). When the initialization command transmitted from the terminal 20 is received, the initialization command is initialized (ST23), and then the standby mode is entered to wait for the next signal reception (ST30).
[0041]
On the other hand, if the received signal is a presence confirmation notification, position response processing is performed to transmit the self ID as a response signal to the transmission source of the notification (ST24). When the number of hops or the like from a higher-level terminal or sensor that issued a presence confirmation notification within a certain time after receiving the self-ID is determined, it is determined that the self is selected as the relay destination, and the relay source The stored contents of the memory 17 are updated based on the ID and the hop number.
[0042]
That is, since the information in the memory 17 is also cleared by the initialization process in step 23, when the “relay source: the number of hops” is received for the first time, the received information is stored in the memory 17 as it is. If the hop count is already stored in the memory, the stored hop count is compared with the received hop count, and if the received hop count is smaller, the memory content is rewritten. That is, when the received hop count is smaller, the content of the memory is updated because the ID becomes the shortest route when the relay destination is the ID.
[0043]
To explain using a specific example, when attention is paid to a certain sensor K as shown in FIG. 7, the first time receives “relay source: number of hops (6)” from sensor I as indicated by a solid arrow, The third time “relay source: number of hops (5)” is received from the sensor J as indicated by the dashed arrow, and the third time is “relay source: number of hops (13)” from the sensor O as indicated by the two-dot chain arrow. Is received.
[0044]
In such a case, as shown in FIG. 8, the initial memory contents are blank ((a) in FIG. 8). Based on the first reception, the contents of the memory 17 are “ID: I, number of hops: 6”. Remembered. In the second reception, since the received hop number is smaller, it is updated to “ID: J, hop number 5”. In the third reception, the number of received hops is larger and is not updated.
[0045]
If the update processing of the stored contents of the memory 17 (including “new registration” and “not updated”) is performed in this way, the transmission output is lowered to determine the next transmission destination (relay point) and the radio wave An existence confirmation notification is transmitted in a state in which the reach of the destination is limited (ST27).
[0046]
Next, relay destination selection processing is executed (ST28). That is, as described in the function of the terminal and the position response process in step 24, the sensor that has received the presence confirmation notification transmits a response signal. Therefore, in this step 28, random selection is performed by randomly extracting from the sensors that have received the response signal and determining one sensor as the relay destination (ST28).
[0047]
Next, the relay source, that is, its own ID and the number of hops (a value obtained by adding 1 to the number of received hops) are transmitted to the sensor determined as the relay destination (ST29), and then the standby mode is entered (ST30).
[0048]
On the other hand, if the number of hops or the like is not received in the branch determination in step 25, it is determined that it has not been selected as a transmission destination from a higher-order sensor or the like, and the process proceeds to the standby mode as it is (ST30).
[0049]
Further, when the signal received in step 21 is a relay instruction, the relay source ID stored in the memory 17 is acquired, and the vibration detection information relayed to the sensor or terminal of the ID is transferred. .
[0050]
In the example shown in FIG. 6, it is assumed that it is unknown whether the learning mode or the normal detection mode is set. However, when the initialization command is sent from the terminal, the mode is shifted to the learning mode. If the notification is made and learning is performed a predetermined number of times, the terminal 20 may send a notification to the effect of shifting to the normal detection mode to all the sensors. In this case, the function of the learning mode CPU 13 is obtained by eliminating the branching process from step 22 to step 31 in FIG. 6, and the processing of steps 21, 22, 31, and 30 is the function of the CPU 13 for the normal detection mode. It becomes.
[0051]
Next, the operation of the above-described embodiment will be described. First, it is assumed that each sensor 10 and the terminal 20 are arranged in a state as shown in FIG. Therefore, by performing random relay from the “terminal → sensor direction” on the reverse path to the normal operation multiple times, each sensor performs path learning, and each sensor traps the relay source sensor (the number of hops is large). As a result, optimal route learning as a system is performed.
[0052]
As shown in a series of operation sequences in FIGS. 9 and 10, first, the terminal maximizes the transmission output and initializes all sensors (a). Next, the transmission output is reduced to narrow the radio wave arrival range (b), and a sensor presence confirmation signal is transmitted (c). Each sensor that has received the presence confirmation signal responds with its own ID (g). In the example shown in FIG. 2, since the three sensors A, B, and C exist within the radio wave reachable range R1, the terminal receives response signals from the three sensors. Each sensor performs transmission waiting control by multiplying the time required for ID transmission by a pseudo-random number, thereby reducing collision of sensor responses.
[0053]
If the terminal receives three response signals (ID of each sensor), the terminal randomly extracts one from the sensor group in the radio wave arrival circle (d). 2 and 9, the sensor C is selected. Therefore, the terminal next transmits the relay source ID (in this case, the terminal) and the hop number (1) to the selected sensor C (e). After this, the terminal enters the standby mode (f) and moves the reference to the sensor C.
[0054]
The sensor C that has become the reference position updates the stored content of the memory 16 according to the received hop count (h). In this case, “ID: terminal, 1 hops”.
[0055]
Thereafter, the presence of the sensor in the radio wave arrival circle (i), random extraction (j) is performed, the hop number is incremented, the reference position is moved to the relay destination sensor, and the standby mode is set (k, l). That is, as shown in FIG. 2, there are two sensors A and D in the radio wave arrival circle R2 with the sensor C as a reference position, and the sensor D is selected in the illustrated example. Since the hop number is incremented by 1, “ID: C, 2 hops” is given to the sensor D.
[0056]
Thereafter, by repeating the above processing, the reference position is moved as G, H, I, K,..., And the next transmission destination is randomly selected. Data is stored. By following the reverse of the path selected at random in this way, sensors existing on the path can transmit information to the terminal. Then, the process of following the reverse of this route can be performed by transmitting information to the relay source stored in the memory.
[0057]
Note that the search processing performed while selecting at random, for example, the search is terminated when the number of hops exceeds a predetermined value. In addition, after the time required for the termination has elapsed, the terminal 20 starts the search relay associated with the random selection starting from the terminal 20 again.
[0058]
It is assumed that the relay by the second random selection proceeds as indicated by an arrow indicated by a broken line in FIG. Then, for example, since the sensors B, E, J, etc. are selected for the first time, the given relay source ID and the number of hops are stored in the memory. Further, since the sensors H and K are the second selection, the hop number stored in the memory 17 is compared with the hop number given this time. In this example, since the number is smaller this time, the stored contents of the memory 17 are updated. That is, the sensor H is updated from “ID: G, 4 hops” to “ID: E, 3 hops”, and the sensor K is updated from “ID: I, 6 hops” to “ID: J, 5 hops”.
[0059]
By repeating such relaying by random selection a plurality of times, a route with less learning and the number of relays to the terminal is set. As an example, it is assumed that some vibration is applied to the sensor S as shown in FIG. When the sensor S determines that the vibration is due to theft, the relay Sender ID information is called from the memory and the vibration information is transmitted to the sensor Q corresponding thereto. Similarly, the sensor Q that has received the relay request calls the relay source ID from the memory and transmits the vibration information. By repeating this, vibration information is finally relayed to the terminal.
[0060]
As is apparent from a comparison between FIG. 2 and FIG. 11, only the learning by the first random selection shown in FIG. 2 required eight relays when sending information from the sensor S to the terminal 20. On the other hand, in the example shown in FIG.
[0061]
12 to 15 show a first embodiment of the present invention. In the present embodiment, the random extraction processing (step 13 and step 27) of the relay destination in the terminal 20 and / or each sensor 10 is different. That is, Assumed form (configuration) Then, the probability that each sensor is selected as completely random is equal, but in this embodiment, the larger the number of hops, the easier it is to select. Specifically, the following processing steps (1) to (4) are executed in order.
[0062]
(1) When receiving a response signal (sensor ID and hop number) sent from each sensor existing in the radio wave reachable range, the terminal or sensor creates a table of the sensor ID and hop number.
(2) The created table is sorted in descending order of sensor ID using (number of hops) as a key.
[0063]
(3) Weighting is performed so that the winning probability is higher as the sorting result is higher.
(4) Random sampling is performed in consideration of this weighting.
[0064]
As a result, a route with a large number of hops is replaced with a route with a small hop, so that the optimum route learning for the entire system can be made efficient.
[0065]
Then, using an actual operation example, as shown in FIG. 12, the sensor K transmits an existence confirmation signal, and the five sensors existing in the radio wave arrival circle respond with their own ID and the number of memory hops sequentially. Assuming that The sensor K creates a table as shown in FIG. 13 by sequentially storing the received response signals. Next, by performing the process (2), relaying to a sensor with a large number of hops is routed through a useless route, which may hinder transmission in real time. Thereby, as shown in FIG. 14, sorting is performed in descending order using the hop number as a key.
[0066]
Next, weighting according to the number of hops is performed. In this example, the composition ratio when the total number of all hops is 100% is used as a weighting coefficient as it is (see FIG. 15). In this way, by making the composition ratio the winning probability in random sampling, weighting according to the number of hops becomes possible, and updating is performed preferentially from the one with the larger number of hops. Efficiency is improved.
[0067]
Further, in this embodiment, all sensors are selected, but a predetermined number is selected from the one with a larger number of hops, or a component with a low configuration ratio such as a component ratio of N% or more is excluded from the selection target. You may do it. Furthermore, the predetermined number may be set to 1, and the one having the largest hop number may be selected.
[0068]
The above mentioned Each form In either case, the “relay source ID and the number of hops” stored in the memory 17 is one. However, the present invention is not limited to this, and a plurality of relay source IDs and hops may be provided. That is, as shown in FIG. 16A, a plurality of (two) records such as “first ID, number of hops (first area)” and “second ID, number of hops (second area)” can be recorded. Here, the first area stores a smaller number of hops ((b) in the figure).
[0069]
If the sensor first receives “relay source, number of hops”, it is stored in the first area, and if “relay source, number of hops” is received for the second time, the first received hop number The hop received this time is compared, the smaller value is stored in the first area, and the larger value is stored in the second area. Then, when it is received after the third time, two of the already stored and the smallest number of hops received this time are stored in the first area, and the second is stored in the second area.
[0070]
With this configuration, during normal operation, first, information is transmitted to the relay source stored in the first area, and if that fails, information on the relay source stored in the second area is tried. By doing so, the relay route is multiplexed, and the improvement of the reliability of the entire system can be expected.
[0071]
17 to 21 show the present invention. Second An embodiment is shown. In the present embodiment, a learning function for newly setting a new sensor is added to the sensor group that has undergone optimal route learning. That is, when a sensor is newly added, the optimum route learning in the added sensor group can be performed by performing the learning process of each embodiment described above again.
[0072]
However, learning from the beginning takes time and it is useless to lose previous learning results. Therefore, in the present embodiment, additional learning is performed easily and quickly using past learning results, and a relatively efficient route can be searched.
[0073]
Specifically, the CPU 13 of the sensor 10 ′ to be added has a function of executing the flowchart shown in FIG. 17 in addition to the functions of the above-described embodiments. That is, after the additional sensor is installed, additional learning is started by an operation switch or the like, and first a sensor presence confirmation signal is transmitted (ST41).
[0074]
A sensor existing within the radio wave reach of the additional sensor has a function of responding by adding the hop number information stored in the memory to the self ID information when receiving the sensor presence confirmation signal accompanying the additional sensor installation. At this time, by performing transmission waiting control in which the time required for one transmission is multiplied by a pseudo-random number, collision of sensor responses is prevented.
[0075]
Therefore, if the added sensor side receives the response signal (ID, number of hops) (ST42), the sensors are arranged in ascending order of the number of hops, and the sensor having the smallest number of hops is selected as the relay source (ST44). ). Then, the sensor ID set as the relay source and the value obtained by adding 1 to the hop number of the response signal from the sensor are stored in the memory 17 (ST45, ST46). As a result, when information is transmitted to the added sensor or terminal, the information can be efficiently relayed to the terminal by sending information to the relay source sensor stored in the memory. And the subscription information etc. which added the sensor are transmitted with respect to the terminal 20, and a process is complete | finished (ST47).
[0076]
This notification is transmitted to the terminal while relaying between the sensors only by transmitting the added sensor to the relay source sensor. By adopting such a configuration, it becomes possible to automate the subscription setting at the time of adding a sensor, and convenience is improved.
[0077]
Next, a specific operation will be described. Assume that the sensor α is additionally added as shown in FIGS. At this time, there are five sensors 10 of H, I, J, K, and L within the radio wave reach R of the additional sensor 10 ′ (α), and the hop number of each sensor is as shown in FIG. It shall be.
[0078]
In such a case, as shown in FIG. 18, when the sensor α transmits a sensor confirmation notification, the sensors within the radio wave arrival range receive the presence confirmation notification, and have waited for a predetermined time determined by a random number in response thereto. Then, the self ID and the hop number are returned to the sensor α. If each response signal is received, step 43 and subsequent steps shown in FIG. 17 are sequentially performed, the sensor H having the smallest hop number is determined as a relay source, and 1 is added to the hop number together with its ID: H. 4 "is stored in the memory 17 (FIG. 20). Then, via the sensor H which is the relay source, relay a predetermined route and send the subscription information and the like to the terminal 20 (see FIG. 21).
[0079]
In addition, the above Second In the embodiment, the memory 17 has one storage area, but the present invention is not limited to this. The above embodiment Of course, a plurality of storage locations may be provided as described in the modified example. In that case, a predetermined number is sequentially stored from the smaller hop number.
[0080]
22 to 26 show the present invention. Third An embodiment is shown. In the present embodiment, unlike the second embodiment described above, a learning function is added for removing any sensor from already installed sensors or stopping an operation due to a failure or the like. ing.
[0081]
The present embodiment is premised on a sensor having a plurality of storage areas in the memory 17. That is, the CPU 13 of the sensor 10 on the separation (including operation stop) side has a function of realizing the flowchart shown in FIG. 23 in addition to the functions of the above-described embodiments. That is, the sensor K transmits a separation notification signal to the neighboring sensors (ST22). Next, the terminal K is relayed to the terminal 20 for information on leaving the sensor K or self-diagnosis information (ST52). As shown in FIG. 26, this notification is transmitted from the sensor K to the sensor H, which is the relay source, and relayed in the order of E → B to notify the terminal.
[0082]
On the other hand, the CPU 13 of the sensor 10 on the detached side, that is, the remaining side, has a function of realizing the flowchart shown in FIG. 23 in addition to the functions of the above-described embodiments. That is, if a disconnection notification is received (ST53), first, the relay source ID stored in the memory is searched (ST54), and the received disconnecting sensor exists in the relay source information stored in each. (ST55). If it does not exist, it does not directly affect the relay from itself, so that it is in a standby state as it is (ST58).
[0083]
If there is a sensor, information related to the sensor is deleted from the memory (ST56), the remaining relay candidates are borrowed and updated (ST57), and a transition is made to a standby state (ST58). By adopting such a configuration, it is possible to automate the setting of detachment from the sensor group when the sensor is removed or when the operation is stopped, and convenience is improved.
[0084]
Next, a specific operation will be described. Assume that the sensor K is removed as shown in FIG. At this time, there are six sensors 10 of H, I, J, L, O, and N in the radio wave reach R of the sensor K, and only the sensor O among the sensors sets the sensor K as a relay source. Suppose that
[0085]
In such a case, as shown in FIG. 24, when receiving a disconnection notification transmitted from the sensor K, each sensor executes the process shown in FIG. In this case, since sensor K is not used as a relay source except for sensor O, the process returns to the standby state after search and confirmation. On the other hand, as shown in FIG. 25, the sensor O erases the information related to the sensor K among those stored in the memory 17 and stores the sensor L in the first area.
[0086]
27 to 34 show the present invention. 4th An embodiment is shown. In this embodiment, a sensor that has failed is detected from a group of sensors that perform relaying, and a route for transmitting information to a terminal is automatically searched, corrected, and updated without passing through the sensor. It has a function. And in this embodiment, First embodiment, etc. As in the modified example, a plurality of relay source information is stored in the memory 17.
[0087]
The sensor constituting this embodiment has a function of executing the flowchart shown in FIG. 27 and the flowchart shown in FIG. 28 in addition to the functions of the above-described embodiments. FIG. 27 shows the function of a sensor that detects a failure (the sensor that did not respond from the relay source as a result of attempting to transmit information), and FIG. 28 shows the function of the sensor that exists in the radio wave arrival circle of that sensor. It is.
[0088]
First, as shown in FIG. 27, when vibration is detected by its own sensor or a relay instruction is received from the downstream side, a relay instruction (relay request) is sent to the relay source stored in the first area of the memory 17. (ST61). If the sensor designated as the relay source is operating normally, there is a response (answerback), so it is determined that it has been normally transmitted to the upper level, and a standby state is entered (ST62, ST63).
[0089]
On the other hand, if there is a failure, there is no such response, so the sensor requests a relay instruction to the relay source stored in the second area, the relay process itself is successful, and the vibration detection information is sent to the terminal. Can communicate.
[0090]
After such a series of processes ends, a fault diagnosis process is executed. That is, if the answer is No in step 62, after waiting for a predetermined time, the process proceeds to step 64, where a relay candidate confirmation signal is issued within the radio wave arrival circle. The reason for waiting for a certain period of time is so as not to disturb the relay to the terminal. Then, this relay candidate confirmation signal cannot be transmitted in step 61, sends sensor ID information that is estimated to be a malfunction, and the relay candidate (relay source) stored in the memory 17 of each sensor 10 indicates that the malfunction is present. This is a search request for whether or not a predicted sensor exists.
[0091]
Therefore, each sensor that has received the relay candidate confirmation signal issues a response signal (self ID) if it exists in the memory. Therefore, it waits for reception of the response signal (ST65) and sends a response signal. A failure confirmation request is issued to the detected sensor (ST66).
[0092]
Then, the diagnosis result is received from the sensor that has received the failure confirmation request (ST67), and if the received diagnosis results from all the sensors are failure, a failure notification is issued to the radio wave arrival circle (ST69). Thereafter, failure information is notified to the terminal 20 (ST70). If it is determined that the diagnosis result is not a failure, it can be presumed that the transmission could not have happened due to other factors such as the line status, so the process goes to step 63 and shifts to a standby state (ST63). Alternatively, since it is a fact that at least communication was not possible, the sensor ID that seems to be malfunctioning may be deleted from the relay source from its own memory, or the priority may be lowered.
[0093]
As shown in FIG. 28, the functions of the surrounding sensors, when receiving a relay candidate confirmation signal (ST71), determine whether or not the received ID is stored as a relay source in the accident memory 17 (ST72). ), If it does not exist, it shifts to the standby state as it is (ST73).
[0094]
If it exists in the memory, it waits for a predetermined time determined by a random number to reduce the collision probability, and then transmits its own ID (ST74, ST75). Thereafter, since a failure confirmation request is sent from the sensor that has issued the relay candidate confirmation signal, failure confirmation is performed after receiving such a request (ST76, ST77). In this failure confirmation, it is checked whether or not relaying with a sensor that seems to be in failure is actually possible. Then, the result is notified to the sensor that has sent the failure confirmation request (ST78). After that, since the failure notification is received, the sensor is erased / updated as necessary (ST79, ST80).
[0095]
Next, a specific operation will be described. As shown in FIG. 31, it is assumed that a relay request is issued from the sensor O (first relay candidate: sensor K, second relay candidate: sensor L) and the center K is out of order. At this time, as shown in FIG. 32, there are six sensors 10 of K, L, M, N, P, and Q within the radio wave arrival range R of the sensor O, and among the sensors, the sensors O, N, M Are set as the relay source.
[0096]
First, the sensor O during the relay operation confirms the relay request to the sensor K according to the stored relay source ID information (see FIGS. 29 and 31). If there is no response, retry is performed. If there is still no response, the relay to the sensor K is stopped and the relay by the next candidate sensor (sensor L) is attempted. In this case, the sensor L can execute the sequence m to p in FIG. 29 and relay-transmit it to the terminal 20 via the solid line arrow in FIG.
[0097]
On the other hand, the sensor O that has detected the relay abnormality waits for a predetermined time so as not to interfere with the relay to the terminal, and then transmits a candidate confirmation signal to the neighboring sensors. When each sensor existing in the radio wave arrival circle of the sensor O receives this, it searches for the sensor K in the relay candidates stored in each sensor.
[0098]
Here, since the sensor K does not exist as a relay candidate, the sensor L is in a standby state as it is (FIG. 29). Also, the sensor M uses the sensor K as a relay candidate, and transmits its own ID to the sensor O as shown in FIG. At this time, the probability of collision can be reduced by performing transmission waiting control in which the time required for one transmission is multiplied by a pseudo-random number.
[0099]
The sensor O sequentially receives response information from the corresponding sensor (M, N), and then issues a failure check request for the sensor K to the corresponding sensor one by one (shown only for the sensor M in FIG. 29). Performs the same processing for the sensor n). Then, the sensor M that has received the failure confirmation request checks whether the relay with the sensor K is possible, and notifies the result to the sensor O (see FIG. 32).
[0100]
Here, when all the sensors N and M that have attempted to check the failure cannot communicate with the sensor K, the sensor O diagnoses the sensor K as a failure and notifies the peripheral sensor and the terminal of the failure of the sensor K (see FIG. 33, FIG. 34).
[0101]
Then, as illustrated in FIGS. 32 and 33, the information about the sensor K is deleted from the relay candidates stored in the memory 17 of each sensor, and the candidate is updated. Further, when the terminal receives a failure notification as shown in FIG. 34, for example, by sending the failure information to the emergency call alarm device 5 (see FIG. 1), the failure is notified, and replacement / repair is performed. Etc. can be encouraged.
[0102]
In addition, the above 3rd and 4th In the embodiment, an example in which a plurality of relay source IDs are stored in the memory has been described. However, the present invention is not limited to this and can be applied to the case where only one ID is stored. In that case, since the sensor with the sensor that has left and failed as the relay source loses the relay source information, Second It is necessary to store the new relay source ID in the memory by executing the embodiment.
[0103]
Also, Second Even if the embodiment is not used, since information such as withdrawal is sent to the terminal, the terminal receiving such information may instruct the terminal to perform learning again.
[0104]
【The invention's effect】
As described above, in the relay station according to the present invention, by repeating the relay process with random selection from the terminal toward the sensor a plurality of times, between the relay stations (sensors) installed in a plurality of arbitrary locations It is possible to determine a preferable route for relaying the information and register information about the route in the relay station. Furthermore, when the random selection is made, because it has a selection probability variation function that changes the winning probability according to the relay count data stored in the transmittable sensor, Learning progresses more quickly and good route information can be obtained.
[0105]
And Claim 2 In the invention described in the above, when removing a relay station, it is possible to prevent the occurrence of adverse effects due to the removal (trying to transmit information to the removal relay station). further, Claim 3 In the invention described in (1), it is possible to identify a relay station that is in a relay-disconnected state during normal use, and it is possible to quickly repair or replace the relay station.
[Brief description of the drawings]
FIG. 1 is a diagram showing an example of a security system configured by installing a plurality of relay stations according to the present invention.
FIG. 2 is a diagram illustrating an arrangement example of a terminal and a plurality of relay stations.
FIG. 3 is a diagram illustrating an example of a terminal.
FIG. 4 is a diagram for explaining functions of a terminal.
FIG. 5 shows a preferred sensor. One form FIG.
FIG. 6 is a flowchart illustrating the function of a CPU of a sensor.
FIG. 7 is a diagram for explaining updating of learning information.
FIG. 8 is a diagram illustrating a history of updating learning information stored in a memory.
FIG. 9 is a sequence diagram (part 1) illustrating an operation example;
FIG. 10 is a sequence diagram (part 2) illustrating an operation example;
FIG. 11 is a diagram showing relay to an actual terminal.
FIG. 12 shows a relay station (sensor) according to the present invention. First It is a figure explaining embodiment.
FIG. 13 shows a relay station (sensor) according to the present invention. First It is a figure explaining embodiment.
FIG. 14 shows a relay station (sensor) according to the present invention. First It is a figure explaining embodiment.
FIG. 15 shows a relay station (sensor) according to the present invention. First It is a figure explaining embodiment.
FIG. 16 is a diagram illustrating a memory structure for explaining a modified example;
FIG. 17 shows a relay station (sensor) according to the present invention. Second It is a flowchart explaining the function of CPU of embodiment.
FIG. 18 Second It is a sequence diagram which shows the operation example of embodiment.
FIG. 19 Second It is a figure explaining the operation example of embodiment.
FIG. 20 Second It is a figure explaining the operation example of embodiment.
FIG. 21 Second It is a figure explaining the operation example of embodiment.
FIG. 22 shows a relay station (sensor) according to the present invention. Third It is a flowchart explaining the function of CPU of embodiment.
FIG. 23 shows a relay station (sensor) according to the present invention. Third It is a flowchart explaining the function of CPU of embodiment.
FIG. 24 Third It is a sequence diagram which shows the operation example of embodiment.
FIG. 25 Third It is a figure explaining the operation example of embodiment.
FIG. 26 Third It is a figure explaining the operation example of embodiment.
FIG. 27 shows a relay station (sensor) according to the present invention. 4th It is a flowchart explaining the function of CPU of embodiment.
FIG. 28 shows a relay station (sensor) according to the present invention. 4th It is a flowchart explaining the function of CPU of embodiment.
FIG. 29 4th It is a sequence diagram which shows the operation example of embodiment.
FIG. 30 4th It is a sequence diagram which shows the operation example of embodiment.
FIG. 31 4th It is a figure explaining the operation example of embodiment.
FIG. 32 4th It is a figure explaining the operation example of embodiment.
FIG. 33 4th It is a figure explaining the operation example of embodiment.
FIG. 34 4th It is a figure explaining the operation example of embodiment.
[Explanation of symbols]
10 Sensor (relay station)
11 Sensor head
12 level converter
13 CPU
14 Transmitter
15 Receiver
16 Antenna
17 Memory (memory means)
18 batteries
20 terminal
23 Antenna
24 Transmitter
25 Receiver
26 CPU

Claims

A relay station that wirelessly transmits information between a plurality of relay stations, and has a relay route learning function when transmitting the information from the final relay station to the terminal,
The learning function is
Storage means for storing learning information having relay source information and frequency data indicating the number of relays from the terminal;
Means for updating learning information when the number of relays of received learning information is smaller than the number of relays of learning information stored in the storage means;
Means for transmitting learning information that uses the number of times data indicating the number of relays added to the number of relays of the received learning information as a new number of times data to a relay destination determined by random selection;
A relay station comprising a selection probability variation function for changing a winning probability in accordance with relay number data stored in a transmittable sensor when performing the random selection.

Based on the received relay station information to leave, it is determined whether or not it corresponds to the relay source information stored in the storage means, and if so, a leaving processing function for deleting the relay source information is provided. The relay station according to claim 1.

When a relay failure occurs, a failure confirmation request for the relay station that has become non-relayable is issued to surrounding relay stations, and the relay station that has become non-relayable based on the failure confirmation result of the surrounding relay station. The relay station according to claim 1, further comprising a failure determination function for performing failure determination.

The said relay station is a wireless sensor provided with the sensing function which detects the specific information in an installation location, and the wireless transmission function which transmits the sensed detection result using a radio | wireless. The relay station according to any one of the above.