JP2001251316A - 無線ネットワークシステムの経路探索方法 - Google Patents

Abstract

(57)【要約】 【課題】 無線ネットワークシステムにおける通信経路
を効率的に決定できるようにする。 【解決手段】 親局０が、ポーリングを行って該ポーリ
ングに対する受信レベルを含むレスポンスに基づいてそ
の周辺に存在する子局１，２，５を探索する直接探索
と、探索された子局１，２，５に対して、ポーリングを
行わせて該ポーリングに対する受信レベルを含むレスポ
ンスに基づいてその周辺に存在する子局３，４，６を探
索させる間接探索とを行い、親局０は、前記直接探索お
よび前記間接探索の結果に基づいて、各局相互の通信の
可否および通信可能な場合の受信レベルのテーブルを作
成し、該テーブルに基づいて、通信経路を決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の無線通信装
置を備える無線ネットワークシステムにおいて、通信経
路を探索する経路探索方法に関する。

【０００２】

【従来の技術】現在、複数の無線通信装置間でデータを
送受信する無線ネットワークシステムが種々実用化され
ているが、中継装置を介在させて無線ネットワークシス
テムを構築する場合には、どこを中継するか、あるい
は、中継が必要であるか否かを決定するために、設置場
所における受信レベルを確認するなどのしながら通信経
路を決定する必要があり、作業が面倒であるとともに、
長時間を要するといった難点がある。

【０００３】

【発明が解決しようとする課題】本発明は、上述の点に
鑑みて為されたものであって、無線ネットワークシステ
ムにおける通信経路を効率的に決定できるようにするこ
とを目的とする。

【０００４】

【課題を解決するための手段】本発明では、上述の目的
を達成するために、次のように構成している。

【０００５】すなわち、本発明の無線ネットワークシス
テムにおける経路探索方法は、複数の無線通信装置を備
える無線ネットワークシステムにおける通信経路の探索
方法であって、或る無線通信装置が、ポーリングを行っ
て該ポーリングに対する受信レベルを含むレスポンスに
基づいてその周辺に存在する他の無線通信装置を探索す
る直接探索と、前記或る無線通信装置が、探索された他
の無線通信装置に対して、ポーリングを行わせて該ポー
リングに対する受信レベルを含むレスポンスに基づいて
その周辺に存在する無線通信装置を探索させる間接探索
とを行い、前記或る無線通信装置は、前記直接探索およ
び前記間接探索の結果に基づいて、通信経路を決定する
ものである。

【０００６】本発明によると、直接通信可能な無線通信
装置を直接探索によって探索し、直接通信できない無線
通信装置を、直接探索された無線通信装置に探索させる
間接探索によって探索するので、間接探索を必要に応じ
て繰り返すことにより、システムを構成するすべての無
線通信装置相互の通信の可否および受信レベルを取得し
て通信経路を決定できることになる。

【０００７】本発明の好ましい一実施態様においては、
前記或る無線通信装置は、無線通信装置相互間の通信の
可否および通信可能な場合の受信レベルのテーブルを作
成し、該テーブルに基づいて、通信経路を決定するもの
である。

【０００８】本発明によると、受信レベルが大きくなる
ように好ましい通信決定を決定できる。

【０００９】本発明の他の実施態様においては、配置が
変更された無線通信装置に対して前記間接探索を行わせ
てその間接探索の結果に基づいて、前記テーブルを修正
するものである。

【００１０】本発明によると、配置が変更された場合に
は、変更された無線通信装置に対して、その周辺に存在
する無線通信装置の探索を再度行わせてテーブルを修正
することにより、変更に応じたテーブルが作成される。

【００１１】また、本発明の無線ネットワークシステム
における経路探索方法は、複数の無線通信装置を備える
無線ネットワークシステムにおける通信経路の探索方法
であって、前記複数の無線通信装置は、互いに異なるタ
イミングで試験電波を送出し、各無線通信装置は、受信
した試験電波の受信レベルおよび試験電波を送出した無
線通信装置を特定するＩＤを記憶し、或る無線通信装置
は、各無線通信装置に記憶されている前記受信レベルお
よび前記ＩＤを収集して通信経路を決定するものであ
る。

【００１２】ここで、試験電波とは、受信した側で、該
試験電波を送出した無線通信装置を特定できるととも
に、受信レベルを測定できればよい。

【００１３】本発明によると、各無線通信装置が試験電
波を互い異なるタイミングで送出し、それを受信した各
無線通信装置は、受信レベルと試験電波を送出した無線
通信装置のＩＤとを記憶するので、少なくとも１回の各
無線通信装置の試験電波の送出によって、通信経路の決
定に必要な無線通信装置相互間の通信の可否および通信
可能な場合の受信レベルのデータを収集できることにな
る。

【００１４】本発明の一実施態様においては、前記或る
無線通信装置が最初に前記試験電波を送出し、試験電波
を受信した無線通信装置が、自らの試験電波の送出のタ
イミングを決定して試験電波を送出するものである。

【００１５】本発明によると、或る無線通信装置が最初
に試験電波を送出すると、試験電波を受信した無線通信
装置が自らの送出のタイミングを決定して試験電波を送
出するので、試験電波を受信した無線通信装置が順に対
応するタイミングで試験電波を送出することになる。

【００１６】本発明の好ましい実施態様においては、前
記或る無線通信装置に近い順に試験電波の送出のタイミ
ングが割り当てられるものである。

【００１７】本発明によると、効率的に試験電波の送出
が行われることになる。

【００１８】

【発明の実施の形態】以下、図面によって、本発明の実
施の形態について、詳細に説明する。

【００１９】（実施の形態１）図１は、本発明の一つの
実施の形態に係る無線ネットワークシステムの構成図で
ある。

【００２０】この無線ネットワークシステムは、複数、
この例では７台の無線通信装置（以下「局」ともいう）
を備えており、各局は、セットアップ時に、それぞれを
特定するためのＩＤ番号が、ディップスイッチ等によっ
てそれぞれ設定されており、例えば、親局０は、「＃
０」のＩＤ番号が設定され、各子局１〜６は、「＃１」
〜「＃６」といったＩＤ番号がそれぞれ設定される。な
お、この図１においては、通信可能な無線ルートが受信
レベルに対応する電界強度と共に実線で示されており、
親局０の通信可能エリアが破線で示されている。

【００２１】各局０〜６は、図２に示されるように、送
受信回路７と、受信レベルの検出や送受信の制御などを
行う制御部８とを備えている。

【００２２】この実施の形態では、図１のシステムにお
ける通信経路を効率的に決定できるように次のようにし
ている。

【００２３】すなわち、先ず、探索トリガ命令を設定操
作などによって親局０に与える。なお、予め親局０に
は、図１の無線ネットワークシステムを構成する各局の
ＩＤ情報数、すなわち、＃０〜＃６が設定されている。

【００２４】親局０は、自局以外の各子局１〜６に対し
て、順番にポーリングを行ってレスポンスがあるか否か
に基づいて、その周辺に存在する子局を探索する直接探
索を行う。このポーリングは、少なくとも目的局のＩ
Ｄ、発信局のＩＤなどのデータを含むものである。各子
局１〜６は、ポーリングを受信したときは、その受信レ
ベルを含むレスポンスを親局０に送信する。例えば、親
局０は、子局１に対してポーリングを行い、子局１は、
その受信レベルに対応する電界強度「４」と共にレスポ
ンスを返す。次に、親局０は、子局２、子局３…という
ように順番にポーリングしてレスポンスを受ける。レス
ポンスを一定時間内に受けることができない子局は、周
辺に存在しない通信不能な局と判断するものである。

【００２５】この直接探索によって、親局０は、図３に
示される各局相互間の通信の可否および通信可能な場合
の受信レベルに対応した電界強度テーブルを作成する。

【００２６】図３は、完成された電界強度テーブルを示
しており、直接探索が終了した時点では、主局０につい
て、各従局０〜６との間の通信可否あるいは電界強度の
情報が得られることになる。すなわち、親局（主局）０
は、子局（従局）１，２，５とは、電界強度４，５，４
で直接通信可能であり、子局（従局）３，４，６とは、
直接通信できないことが分かる。

【００２７】次に、親局０は、直接探索によって周辺に
存在することが確認された子局１，２，５に対して、順
番にその周辺に存在する子局を探索させる間接探索を行
わせる。この間接探索を行わせる場合には、親局０は、
周辺探索コマンド、目的局のＩＤ、発信局のＩＤ、およ
び、無線ネットワークシステムを構成する局のＩＤ情報
数である＃０〜＃６などのデータを含む間接探索コマン
ドを送信する。

【００２８】例えば、親局０は、子局１に対して間接探
索コマンドを送信し、子局１は、この間接探索コマンド
を受信して親局０，子局２，３，…６まで順番にポーリ
ングを行って受信レベルを含むレスポンスがあるか否か
に基づいて、その周辺に存在する子局を探索する。すな
わち、上述の親局０の周辺探索と同様の周辺探索を行
い、その探索結果を、親局０に送信する。

【００２９】親局０は、同様に、子局２，５に対しても
間接探索を順番に行わせてその結果を子局２，５から受
け取る。

【００３０】これによって、親局０は、図３に示される
電界強度テーブルの主局（子局）１，２，５について、
各従局０〜６との間の通信可否あるいは電界強度の情報
を得ることができる。なお、周辺探索を行った各子局
１，２，５もその各子局１，２，５についてのみ各従局
０〜６との間の通信可否あるいは電界強度の情報を記憶
している。

【００３１】この間接探索の終了時点では、図３の電界
強度テーブルの主局（子局）３，４，６については、作
成されていないので、親局０は、これら各子局３，４，
６に対してもその周辺に存在する子局を探索させる間接
探索を行わせる。

【００３２】この場合に、親局０と各子局３，４，６と
は、直接通信できないので、既に作成されている電界強
度テーブルから中継できる経路を探索し、その経路を介
して各子局３，４，６にその周辺を探索させる。なお、
この経路の探索は、後述の最終的な経路の探索と同様で
ある。

【００３３】例えば、子局３に対しては、子局１を中継
して間接探索コマンドを送信し、子局１を介して間接探
索コマンドを受信した子局３は、親局０，子局１，２，
４，５，６まで順番にポーリングを行って受信レベルを
含むレスポンスがあるか否かに基づいて、その周辺に存
在する子局の周辺探索を行い、その探索結果を、子局１
を中継して親局０に送信する。なお、中継させる場合に
は、中継コマンドや中継局ＩＤなどの必要なデータを併
せて送信する。

【００３４】同様に、子局４に対しては、子局１または
２を中継して間接探索させ、子局６に対して、子局５を
中継して間接探索させる。

【００３５】これによって、親局０は、図３の電界強度
テーブルを完成できることになる。

【００３６】次に、親局０は、この図３の電界強度テー
ブルから通信経路を決定する。すなわち、自局が目的局
と通信できる場合は、中継なしとして、直接目的局に送
信する。例えば、子局１，２，５は、直接親局０から送
信する。

【００３７】自局が目的局と通信できない場合には、目
的局の通信可能な局を抽出し、抽出した局が自局と通信
可能か否かを判断し、通信可能であれば、その局を中継
局として目的局に送信する。例えば、目的局を子局３と
すると、子局３は子局１と通信可能であり、この子局１
は、自局、すなわち、親局０と通信可能であるので、こ
の子局１を中継局として子局３と通信を行うのである。

【００３８】以上のようにして決定した通信経路の情報
を図４に示す。なお、図４においては、通信経路の二つ
の候補を示している。

【００３９】上述の実施の形態では、図３に示されるよ
うに、電界強度テーブルは、すべての局を示すマトリク
スとしたけれども、図５に示すように片側だけのマトリ
クスとして記憶容量を削減してもよい。

【００４０】また、この実施の形態では、図１のシステ
ムにおいて、例えば、子局１の配置を、図６に示される
ように変更した場合には、親局０は、配置を変更した子
局１に対してその周辺の子局を探索させる間接探索を再
度を行わせ、その結果に基づいて、子局１に関する部分
のデータを、図５から図７に修正し、上述と同様に通信
経路を決定すればよい。図８に、図７の電界強度テーブ
ルに基づいて決定された通信経路の情報を示す。

【００４１】このように局の配置に変更があった場合に
は、その局の周辺を探索させてその局に関連する電界強
度テーブルを修正すればよく、効率的に変更後の通信経
路を決定できる。

【００４２】なお、間接探索を繰り返しても無線ネット
ワークシステムを構成する子局の存在が確認できない場
合には、親局０は、存在を確認できなかった子局のＩＤ
およびエラーを表示して報知する。これによって、その
子局の配置を変更して再度探索を行えることになる。

【００４３】（実施の形態２）上述の実施の形態１で
は、例えば、親局０がシステムを構成する各局１〜６に
順番にポーリングしてレスポンスを受信し、次に、子局
１が、各局０，２〜６に順番にポーリングしてレスポン
スを受信し、次に、子局２が、各局０，１，３〜６に順
番にポーリングしてレスポンスを受信するといったよう
に、各局０〜６毎に、システムを構成する各局０〜６を
順番にポーリングしてレスポンスを受信する必要がある
ために、システムの構築時などには時間がかかることに
なる。

【００４４】そこで、この実施の形態では、より効率的
に通信経路を探索できるように、図９に示される各局０
〜６は、試験電波を互いに異なるタイミングで一定期間
送出するものであり、各局０〜６は、受信できた試験電
波の受信レベルに対応する電界強度と、その試験電波を
送出した局０〜６のＩＤとを対応づけて記憶し、親局０
は、各子局１〜６が記憶した受信レベルとＩＤとを収集
して上述の図３の電界強度テーブルを作成して上述の実
施の形態と同様に通信経路を決定するものである。

【００４５】つまり、この実施の形態では、各局０〜６
が少なくとも一回互いに異なるタイミングで試験電波を
送出し、各局０〜６は、試験電波が受信できる度に、そ
の受信レベルに対応する電界強度と試験電波を送出した
局のＩＤとを対応づけて記憶し、最後に、親局０が、各
局１〜６に記憶された電界強度とＩＤとのデータを収集
して電界強度テーブルを作成して通信経路を決定するの
である。

【００４６】次に、この実施の形態の電界強度テーブル
作成までの手順について説明する。

【００４７】先ず、探索トリガ命令を設定操作などによ
って親局０に与える。なお、予め各局０〜６には、無線
ネットワークシステムを構成する局のＩＤ情報、すなわ
ち、＃０〜＃６が設定されており、また、このＩＤ番号
の設定によって後述のように、試験電波の送出のタイミ
ングが自動的に割り当てられるものである。

【００４８】親局０は、自局以外の局１〜６に対して試
験電波を送出する。この試験電波の構成は、試験電波コ
マンドと、自局ＩＤ（電波送出局ＩＤ）と、残周回回数
とを含んでいる。

【００４９】ここで、周回回数とは、後述するように各
局０〜６には、試験電波の送出の順番が割り当てられて
おり、その割り当ての順番で一巡する回数をいい、残周
回回数とは、すべての局が少なくとも一回試験電波の送
出を完了するまでに、後何巡すればよいかを示す数であ
り、システムを構成する局の数が多数になった場合に効
率的に試験電波の送出を行うために規定するものであ
る。

【００５０】この残周回回数は、無線ネットワークシス
テムを構成する場合の予め決められる中継段数に１を加
えた値とされる。例えば、システムを構成するための中
継段数を１とすると、残周回回数は、２となる。

【００５１】試験電波を送出した親局０からの試験電波
を受信した周辺の子局１〜６は、次のような動作を行
う。

【００５２】すなわち、受信した試験電波の電界強度と
試験電波を送出した局のＩＤとを対応づけて記憶する。
例えば、子局１では、親局０からの試験電波の電界強度
が４であるので、（４，＃０）を記憶する。さらに、試
験電波送出局と自局ＩＤとの差から自局の試験電波の送
出タイミングを算出する。

【００５３】ここで、各局の試験電波の送出タイミング
について説明する。

【００５４】図１０は、この実施の形態の試験電波の送
出のタイミングの割り当てを示す図であり、親局０から
子局６までＩＤ番号の順番に等しい時間間隔で送出する
ように割り当てられており、ここでは、簡略化のため
に、試験電波の送出期間が１秒、各局０〜６の試験電波
の送出タイミングが１秒ずつ遅れている状態を示してい
る。

【００５５】図９のシステムにおいて、親局０の試験電
波を受信した子局、例えば、子局１では、自局の試験電
波の送出のタイミングが、親局０の試験電波の受信から
１秒後であることを算出してタイマを起動する。

【００５６】さらに、各子局は、受信した試験電波に含
まれる残周回回数を内蔵のカウンタに記憶させる。ここ
で、自局ＩＤが試験電波送出局ＩＤよりも大きいとき
は、残周回回数をカウンタ値とし、自局ＩＤが試験電波
送出局ＩＤよりも小さいときは、残周回回数から１を減
じた値をカウンタ値とするものである。

【００５７】上述のタイマのタイムアップよって試験電
波を送出し、カウンタ値を１減らし、０になれば終了
し、０でなければ、次の送出のタイミング、具体的に
は、次の周回である７秒後を算出してタイマを起動す
る。

【００５８】この図９のシステム例では、図１１に示さ
れるように、親局０が試験電波を送出すると、それを受
信した子局１，２，５が、その受信のタイミングから所
定時間遅れて、すなわち、１秒、２秒、５秒それぞれ遅
れて試験電波を送出する。また、親局０の試験電波を受
信できない子局３は、子局１の試験電波を受信してそれ
から２秒遅れて試験電波を送出し、同じく親局０の試験
電波を受信できない子局４は、子局１の試験電波を受信
してそれから３秒遅れて試験電波を送出し、親局０の試
験電波を受信できない子局６は、子局５の試験電波を受
信してそれから１秒遅れて試験電波を送出する。

【００５９】また、図９のシステムでは、親局０から送
出される試験電波の受信によって、子局１，２，５は、
それぞれの受信レベルに対応する電界強度と、試験電波
を送出した親局０のＩＤとを対応付けて記憶し、子局１
から送出される試験電波の受信によって、親局０、子局
２〜４は、それぞれの受信レベルに対応する電界強度
と、試験電波を送出した子局１のＩＤとを対応付けて記
憶し、子局２から送出される試験電波の受信によって、
親局０、子局１，４は、それぞれの受信レベルに対応す
る電界強度と、試験電波を送出した子局２のＩＤとを対
応付けて記憶し、子局３から送出される試験電波の受信
によって、子局１，４は、それぞれの受信レベルに対応
する電界強度と、試験電波を送出した子局３のＩＤとを
対応付けて記憶し、子局４から送出される試験電波の受
信によって、子局１〜３は、それぞれの受信レベルに対
応する電界強度と、試験電波を送出した子局４のＩＤと
を対応付けて記憶し、子局５から送出される試験電波の
受信によって、親局０，子局６は、それぞれの受信レベ
ルに対応する電界強度と、試験電波を送出した子局５の
ＩＤとを対応付けて記憶し、子局６から送出される試験
電波を受信した子局５は、受信レベルに対応する電界強
度と、試験電波を送出した子局６のＩＤとを対応付けて
記憶する。

【００６０】これによって、この図９のシステムでは、
１回の周回ですべての局０〜６が試験電波を送出し、各
局０〜６が、受信した試験電波の電界強度およびその試
験電波を送出した局のＩＤを対応づけてそれぞれ記憶す
ることになる。

【００６１】親局０は、各子局１〜６に対して直接ある
いは子局を介してポーリングを行って記憶した電界強度
およびＩＤのデータを収集して上述の実施の形態１と同
様の電界強度テーブルを作成し、この電界強度テーブル
に基づいて、上述の実施の形態１と同様に通信経路を決
定する。

【００６２】図１２および図１３は、子局１〜６の配置
が異なる他のシステムに適用した場合を示しており、図
９および図１１に対応する部分には、同一の参照符号を
付す。

【００６３】このシステム例では、親局０が試験電波を
送出すると、それを受信した子局３，４，６が、その受
信のタイミングから所定時間遅れて、すなわち、３秒、
４秒、６秒それぞれ遅れて試験電波を送出する。

【００６４】親局０の試験電波を受信できない子局１
は、子局３の試験電波を受信してそれから次の周回の送
出タイミングまで５秒遅れて試験電波を送出し、同じく
親局０の試験電波を受信できない子局２は、子局３の試
験電波を受信してそれから次の周回の送出タイミングま
で６秒遅れて試験電波を送出し、親局０の試験電波を受
信できない子局５は、子局６の試験電波を受信してそれ
から次の周回の送出タイミングまで６秒遅れて試験電波
を送出する。

【００６５】各局０〜６の試験電波の送出を受信できた
各局０〜６は、その受信レベルに対応する電界強度と試
験電波を送出した局のＩＤとを対応づけて記憶する。

【００６６】これによって、このシステムでは、親局０
から子局６までの２回目の周回ですべての局０〜６が試
験電波を送出し、各局０〜６は、受信した試験電波の電
界強度およびその試験電波を送出した局のＩＤとを対応
づけて記憶することになる。

【００６７】なお、この図１２の配置のシステムにおい
て、各局０〜６の試験電波の送出のタイミングを、上述
の各実施の形態ように、ＩＤ番号順に行うのではなく、
最初の試験電波を送出する親局０に近い順に試験電波の
送出のタイミングを割り当てるようにしてもよい。例え
ば、この図１２のシステムでは、試験電波の送出の順番
を、親局０、子局３、子局４、子局６、子局１、子局
２、子局５として予め割り当てる。

【００６８】これによって、図１４に示されるように、
親局０が試験電波を送出すると、それを受信した子局
３，４，６が、その受信のタイミングから所定時間遅れ
て、すなわち、１秒、２秒、３秒それぞれ遅れて試験電
波を送出する。子局１は、子局３の試験電波を受信して
それから３秒遅れて試験電波を送出し、子局２は、子局
３の試験電波を受信してそれから４秒遅れて試験電波を
送出し、子局５は、子局６の試験電波を受信してそれか
ら３秒遅れて試験電波を送出する。

【００６９】これによって、このシステムでは、親局０
から子局３、４、６、１、２、５までの１回目の周回で
すべての局０〜６が試験電波を送出し、各局０〜６が、
受信した試験電波の電界強度およびその試験電波を送出
した局０〜６のＩＤを対応づけて記憶することになり、
このように親局０に近い順番に試験電波を送出させるこ
とにより、図１３に比べて効率的にすべての局の試験電
波を送出させることができる。

【００７０】上述の各実施の形態では、無線ネットワー
クシステムを構成する子局の台数は、６台であったけれ
ども、子局の台数は、上述の実施の形態に限らないのは
勿論である。

【００７１】

【発明の効果】以上のように本発明によれば、直接通信
可能な無線通信装置を直接探索によって探索し、直接通
信できない無線通信装置を、直接探索された無線通信装
置に探索させる間接探索によって探索するので、間接探
索を必要に応じて繰り返すことにより、システムを構成
するすべての無線通信装置相互の通信の可否および受信
レベルを取得して通信経路を効率的に決定できることに
なる。

【００７２】また、本発明によれば、複数の無線通信装
置は、互いに異なるタイミングで試験電波を送出し、各
無線通信装置は、受信した試験電波の受信レベルおよび
試験電波を送出した無線通信装置を特定するＩＤを記憶
するので、各無線通信装置に記憶されている前記受信レ
ベルおよび前記ＩＤを収集することにより、効率的に通
信経路を決定することができる。

【図面の簡単な説明】

【図１】本発明の一つの実施の形態に係る無線ネットワ
ークシステムの構成図である。

【図２】図１の各局のブロック図である。

【図３】図１の親局で作成される電界強度テーブルであ
る。

【図４】電界強度テーブルに基づいて決定される通信経
路情報を示す図である。

【図５】本発明の他の実施の形態の電界強度テーブルで
ある。

【図６】子局の配置を変更した無線ネットワークシステ
ムの構成図である。

【図７】図６のシステムに対応する電界強度テーブルで
ある。

【図８】電界強度テーブルに基づいて決定される通信経
路情報を示す図である。

【図９】本発明の他の実施の形態に係る無線ネットーク
システムの構成図である。

【図１０】試験電の波送出タイミングの割り当てを説明
するための図である。

【図１１】図９のシステムの試験電波の送出タイミング
を示す図である。

【図１２】局の配置が異なる無線ネットークシステムの
構成図である。

【図１３】図１２のシステムの試験電波の送出タイミン
グを示す図である。

【図１４】本発明の他の実施の形態の試験電波の送出タ
イミングを示す図である。

【符号の説明】

０ 親局（無線通信装置） １〜６ 子局（無線通信装置） ７ 送受信回路 ８ 制御部

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の無線通信装置を備える無線ネット
   ワークシステムにおける通信経路の探索方法であって、 或る無線通信装置が、ポーリングを行って該ポーリング
   に対する受信レベルを含むレスポンスに基づいてその周
   辺に存在する他の無線通信装置を探索する直接探索と、 前記或る無線通信装置が、探索された他の無線通信装置
   に対して、ポーリングを行わせて該ポーリングに対する
   受信レベルを含むレスポンスに基づいてその周辺に存在
   する無線通信装置を探索させる間接探索とを行い、 前記或る無線通信装置は、前記直接探索および前記間接
   探索の結果に基づいて、通信経路を決定することを特徴
   とする無線ネットワークシステムの経路探索方法。
2. 【請求項２】 前記或る無線通信装置は、無線通信装置
   相互間の通信の可否および通信可能な場合の受信レベル
   のテーブルを作成し、該テーブルに基づいて、通信経路
   を決定する請求項１記載の無線ネットワークシステムの
   経路探索方法。
3. 【請求項３】 配置が変更された無線通信装置に対して
   前記間接探索を行わせてその間接探索の結果に基づい
   て、前記テーブルを修正する請求項２記載の無線ネット
   ワークシステムの経路探索方法。
4. 【請求項４】 複数の無線通信装置を備える無線ネット
   ワークシステムにおける通信経路の探索方法であって、 前記複数の無線通信装置は、互いに異なるタイミングで
   試験電波を送出し、 各無線通信装置は、受信した試験電波の受信レベルおよ
   び試験電波を送出した無線通信装置を特定するＩＤを記
   憶し、 或る無線通信装置は、各無線通信装置に記憶されている
   前記受信レベルおよび前記ＩＤを収集して通信経路を決
   定することを特徴とする無線ネットワークシステムの経
   路探索方法。
5. 【請求項５】 前記或る無線通信装置が最初に前記試験
   電波を送出し、試験電波を受信した無線通信装置が、自
   らの試験電波の送出のタイミングを決定して試験電波を
   送出する請求項４記載の無線ネットワークシステムの経
   路探索方法。
6. 【請求項６】 前記或る無線通信装置に近い順に試験電
   波の送出のタイミングが割り当てられる請求項５記載の
   無線ネットワークシステムの経路探索方法。