(57)【要約】【課題】  無駄な電波の送信を抑制し全体のスループットを向上させることのできる移動無線通信システムを提供すること。【解決手段】  移動無線通信システムの構成要素である移動端末は、所定のグループに属し当該所定のグループで共有する経路情報を管理すると共に無線通信を行う管理端末、所定のグループに属し管理端末から無線通信により通知される経路情報の情報に従って無線通信を行う従属端末、及び、所定のグループに属さない独立端末の３つの端末の状態に遷移可能な端末として機能する。通信可能な管理端末及び従属端末のみでグループを再構築する。【選択図】      図１
2007258811.tif 000002
【特許請求の範囲】
【請求項１】
無線通信を行う複数の移動端末を有する移動無線通信システムであって、
上記複数の移動端末のそれぞれは、
所定のグループに属し、当該所定のグループで共有する経路情報を管理すると共に無線通信を行う管理端末、上記所定のグループに属し上記管理端末から無線通信により通知される経路情報の情報に従って無線通信を行う従属端末、又は、いずれのグループに属さない独立端末、の３つの端末の状態に遷移可能な端末として機能する
ことを特徴とする移動無線通信システム。
【請求項２】
上記管理端末は、
上記所定のグループに属する任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信した場合には、当該管理端末の状態を継続し、
上記任意の従属端末から送信されたビーコンを一定の時間内に受信しなかった場合には、当該任意の従属端末は自律的に上記所定のグループから離脱したものとみなし、
上記所定のグループに属する全ての従属端末に関し当該従属端末から送信されたビーコンを一定の時間内に受信しなかった場合には、管理端末から独立端末に状態を遷移させる
ことを特徴とする請求項１に記載の移動無線通信システム。
【請求項３】
上記管理端末は、
上記所定のグループに属する任意の従属端末から送信されたビーコンを一定の時間内に受信したときの当該ビーコンに関わる受信電力が所定の閾値に達している場合には、当該管理端末の状態を継続し、
上記任意の従属端末から送信されたビーコンを一定の時間内に受信したときの当該ビーコンに関わる受信電力が所定の閾値に達していない場合、又は上記任意の従属端末から送信されたビーコンを一定の時間内に受信できなかった場合には、上記任意の従属端末は自律的に上記所定のグループから離脱したものとみなし、
上記所定のグループに属していた全ての従属端末が自律的に上記所定のグループから離脱し、上記所定のグループ内に従属端末が存在しなくなったときは、管理端末から独立端末に状態を遷移させる
ことを特徴とする請求項１又は２に記載の移動無線通信システム。
【請求項４】
上記従属端末は、
上記管理端末から送信されたビーコンを一定の時間内に受信した場合には、当該従属端末の状態を継続し、
上記管理端末から送信されたビーコンを一定の時間内に受信しない場合には、従属端末から独立端末に状態を遷移させる
ことを特徴とする請求項１に記載の移動無線通信システム。
【請求項５】
上記従属端末は、
上記管理端末から送信されたビーコンを一定の時間内に受信したときの当該ビーコンに関わる受信電力が所定の閾値に達している場合には、当該従属端末の状態を継続し、
上記管理端末から送信されたビーコンを一定の時間内に受信したときの当該ビーコンに関わる受信電力が所定の閾値に達していない場合、又は上記管理端末から送信されたビーコンを受信できなかった場合には、従属端末から独立端末に状態を遷移する
ことを特徴とする請求項１又は４に記載の移動無線通信システム。
【請求項６】
上記独立端末は、
無線通信により近隣の管理端末を探索している期間中は独立端末の状態を継続し、
上記探索により発見した管理端末から当該管理端末の所属するグループへの参入が許可された場合には、独立端末から従属端末に状態を遷移させ、
上記探索により発見した管理端末から当該管理端末の所属するグループへの参入が許可されない場合、又は、探索した結果、管理端末を発見できなかった場合には、独立端末から管理端末に状態を遷移させる
ことを特徴とする請求項１に記載の移動無線通信システム。
【請求項７】
請求項１〜３のいずれかに記載の移動無線通信システムにおける管理端末と、請求項１、４又は５に記載の移動無線通信システムにおける従属端末とで形成されるグループが複数存在する移動無線通信システムであって、
送信元の端末としての第１のグループに属する管理端末又は従属端末が、送信先の所望の端末としての第２のグループに属する管理端末又は従属端末に対して通信を行うときには、
上記送信元の端末は、上記第１のグループ内で共有する経路情報を調査し、この調査した結果、上記所望の端末に関する経路情報が上記経路情報に存在しない場合には、探索用データをブロードキャストで送信し、
ブロードキャストされた探索用データを受信した上記所望の端末は、返信用データを上記送信元の端末へユニキャストで返信し、
上記送信元の端末は、上記所望の端末からユニキャストされた返信用データを受信することにより上記第２のグループに属する所望の端末に関する経路情報を取得する
ことを特徴とする移動無線通信システム。
【請求項８】
無線通信が行われる通信対象の複数のグループにおいては、
自己のグループに属する管理端末及び従属端末のうち所定の端末が他のグループに対する通信の中継機能を有する端末として機能し、
上記第１のグループに属する上記送信元の端末が上記第２のグループに属する上記所望の端末と通信を行うときには、
上記送信元の端末は、上記第１のグループに関わる上記中継機能を有する端末、及び、上記第２のグループに関わる上記中継機能を有する端末を介して、送信先としての上記第２のグループへの経路情報を取得し、この取得した経路情報を基に上記第２のグループに属する上記所望の端末に対する通信を行う
ことを特徴とする請求項７に記載の移動無線通信システム。
【請求項９】
上記送信元の端末は、探索用データをブロードキャストで送信し、この探索用データを受信した上記所望の端末からユニキャストで送信された返信用データを受信したことにより取得した上記第２のグループに属する上記所望の端末に関する経路情報を、当該送信元の端末が属する上記第１のグループ内で共有する経路情報に記述し、
上記所定のグループに属する管理端末及び従属端末は、上記第２のグループに属する上記所望の端末に対しては、最新の経路情報に従って通信を行う
ことを特徴とする請求項７又は８に記載の移動無線通信システム。
【請求項１０】
請求項１〜３のいずれかに記載の移動無線通信システムにおける管理端末と、請求項１、４又は５に記載の移動無線通信システムにおける従属端末とで形成されるグループが複数存在する移動無線通信システムであって、
所定のグループに属する管理端末又は従属端末は、近隣の端末であって他のグループに属する管理端末又は従属端末から送信されたビーコンを傍受し、この傍受したビーコンに含まれている経路情報を基に取得した当該他のグループに関わる経路情報を基に、上記他のグループに対する通信を行うことを特徴とする移動無線通信システム。
【請求項１１】
上記所定のグループに属する端末であって、上記他のグループに属する近隣の端末から送信されたビーコンを傍受した端末は、傍受したビーコンに含まれている経路情報を基に取得した他のグループに関わる経路情報に基づいて、当該ビーコンを傍受した端末が所有する経路情報の内容を更新すると共に、更新後の経路情報を含むビーコンを、上記所定のグループに属する他の端末へ送信することを特徴とする請求項１０に記載の移動無線通信システム。
【請求項１２】
無線通信を行う複数の移動端末を有する移動無線通信システムの通信制御方法であって、
上記複数の移動端末のそれぞれは、
所定のグループに属し当該所定のグループで共有する経路情報を管理する管理端末、上記所定のグループに属し上記管理端末から通知される経路情報の情報に従って無線通信を行う従属端末、又は、いずれのグループに属さない独立端末、の３つの端末の状態に遷移可能な端末として機能し、
通信可能な管理端末、又は、通信可能な管理端末及び従属端末のみが所属するグループを動的に構築し、
この構築されたグループに属する端末は当該グループに関わる経路情報の経路情報に基づいて無線通信を行う
ことを特徴とする移動無線通信システムの通信制御方法。
【請求項１３】
請求項１〜３のいずれかに記載の移動無線通信システムにおける管理端末と、請求項１、４又は５に記載の移動無線通信システムにおける従属端末とで形成されるグループが複数存在する移動無線通信システムの通信制御方法であって、
送信元の端末としての第１のグループに属する管理端末又は従属端末が、送信先の所望の端末としての第２のグループに属する管理端末又は従属端末に対して通信を行うときには、
上記送信元の端末は、上記第１のグループ内で共有する経路情報を調査し、この調査した結果、上記所望の端末に関する経路情報が上記経路情報に存在しない場合には、探索用データをブロードキャストで送信し、
ブロードキャストされた探索用データを受信した上記所望の端末は、返信用データを上記送信元の端末へユニキャストで返信し、
上記送信元の端末は、上記所望の端末からユニキャストされた返信用データを受信することにより上記第２のグループに属する所望の端末に関する経路情報を取得する
ことを特徴とする移動無線通信システムの通信制御方法。
【請求項１４】
無線通信が行われる通信対象の複数のグループにおいては、
自己のグループに属する管理端末及び従属端末のうち所定の端末が他のグループに対する通信の中継機能を有する端末として機能し、
上記第１のグループに属する上記送信元の端末が上記第２のグループに属する上記所望の端末と通信を行うときには、
上記送信元の端末は、上記第１のグループに関わる上記中継機能を有する端末、及び上記第２のグループに関わる上記中継機能を有する端末を介して、送信先としての上記第２のグループへの経路情報を取得し、この取得した経路情報を基に上記第２のグループに属する上記所望の端末に対する通信を行う
ことを特徴とする請求項１３に記載の移動無線通信システムの通信制御方法。
【請求項１５】
上記送信元の端末は、探索用データをブロードキャストで送信し、この探索用データを受信した上記所望の端末からユニキャストで送信された返信用データを受信したことにより取得した第２のグループに属する上記所望の端末に関する経路情報を、当該送信元の端末が属する第１のグループ内で共有する経路情報に記述し、
所定のグループに属する管理端末及び従属端末は、上記第２のグループに属する上記所望の端末に対しては、最新の上記経路情報の情報に従って通信を行う
ことを特徴とする請求項１３又は１４に載の移動無線通信システムの通信制御方法。
【請求項１６】
請求項１〜３のいずれかに記載の移動無線通信システムにおける管理端末と、請求項１、４又は５に記載の移動無線通信システムにおける従属端末とで形成されるグループが複数存在する移動無線通信システムの通信制御方法であって、
所定のグループに属する管理端末又は従属端末は、近隣の端末であって他のグループに属する管理端末又は従属端末から送信されたビーコンを傍受し、この傍受したビーコンに含まれている経路情報を基に取得した当該他のグループに関わる経路情報を基に、上記他のグループに対する通信を行うことを特徴とする移動無線通信システムの通信制御方法。
【請求項１７】
上記所定のグループに属する端末であって、上記他のグループに属する近隣の端末から送信されたビーコンを傍受した端末は、傍受したビーコンに含まれている経路情報を基に取得した他のグループに関わる経路情報に基づいて、当該ビーコンを傍受した端末が所有する経路情報の内容を更新すると共に、更新後の経路情報を含むビーコンを、所定のグループに属する他の端末へ送信することを特徴とする請求項１６に記載の移動無線通信システムの通信制御方法。
【請求項１８】
無線通信可能なコンピュータに状態遷移条件を予め記憶させておき、
上記コンピュータを、上記状態遷移条件に従って、
無線ネットワークに接続可能であって、無線通信を実行する無線通信モードと無線通信以外の所定の処理を実行する処理モードとを有し、上記処理モードが指定されたときは所定の処理を実行する移動端末、上記無線通信モードが指定されたときは、上記移動端末を、所定のグループに属し当該所定のグループで共有する経路情報を管理すると共に無線通信を行う管理端末、上記所定のグループに属し上記管理端末から無線通信により通知される経路情報の情報に従って無線通信を行う従属端末、又は、いずれのグループに属さない独立端末として、
機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動無線通信システム及びその通信制御方法、移動端末、並びにプログラムに関し、例えば、自営用防災無線通信システムのように、ＶＨＦ帯を用いた無線通信手段を具備した移動端末間で無線通信を行う場合に適用し得るものである。
【背景技術】
【０００２】
従来、無線通信システムには、携帯電話のような移動端末と、移動端末の通信を中継する基地局とから構成されるものがある。このような無線通信システムにおいては、通信を行う場合、直接、移動端末同士が通信を行うのではなく、基地局が通信対象の移動端末の通信を中継して行われる。しかも、複数の基地局の伝搬状況を同時に観測し、ハンドオーバーと呼ばれる技術により、接続先の伝搬状況に応じて基地局を自動的に切り替えることで、移動端末は連続した通信を実現することができる。
【０００３】
このような無線通信システムとしては、例えば特許文献１、特許文献２に記載された無線通信システムが知られている。
【０００４】
しかしながら、上記無線通信システムでは、移動端末同士の通信は基地局を介して行うため、災害等で基地局が破損した場合には通信が行えなくなる。また、一定の範囲毎に一台以上の基地局を敷設する必要があるので、山岳地帯等においては、通常時の利用頻度を考慮すると、敷設するためのコストが大きく実用的とは言えない。
【０００５】
そこで、近年、アドホックネットワークを利用した通信形態が提案あるいは実現されている（例えば、特許文献３参照）。なお、アドホックネットワークとは、基地局が不要で、移動端末同士が直接又は他の移動端末を経由して通信を行うネットワークである。
【０００６】
例えば、第１の移動端末、第２の移動端末及び第３の移動端末を有するアドホックネットワークにおいて、第１の移動端末と第３の移動端末との間に、第２の移動端末が位置し、隣接する移動端末同士は直接通信ができ、第１の移動端末と第３の移動端末とは直接通信ができないものと仮定する。
【０００７】
そして、第１の移動端末が第３の移動端末と通信する場合の移動端末間の無線通信は、次のようにして行われる。
【０００８】
すなわち、第１の移動端末は第２の移動端末と直接通信を行うことが可能であるものの、電波の届く距離には限界があるため、第１の移動端末は第３の移動端末とは直接的に通信することができないので、第２の移動端末が通信の中継を行うことにより、第１の移動端末は、第２の移動端末を介して間接的に第３の移動端末と通信することができる。
【０００９】
この場合、第２の移動端末は、第１の移動端末及び第３の移動端末の存在を予め知っている必要があり、また、第１の移動端末は、第２の移動端末に中継を依頼することにより、第３の移動端末と通信が行えることが予め知っている必要がある。つまり、各移動端末は経路情報を基に通信するようにしている。
【特許文献１】特開２００５−１７６３３６号公報
【特許文献２】特開２００５−１８４１６０号公報
【特許文献３】特開２００５−３０３８９６号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、従来のアドホックネットワークでは、中継する第２の移動端末の移動などにより、（１）第１の移動端末から送信される電波が第２の移動端末に到達しない場合、あるいは（２）第１の移動端末から送信される電波は第２の移動端末に到達するものの、第２の移動端末から送信される電波が第３の移動端末に到達しない場合、が発生することがある。
【００１１】
そして、第１の移動端末は、経路情報を基に、上記（１）の状態において、第２の移動端末との直接通信を実施すべく電波を送信し、あるいは上記（１）又は上記（２）の状態において、第２の移動端末を中継して第３の移動端末との通信（間接的な通信）を実施すべく電波を送信する、ことがある。
【００１２】
このことは、いずれの場合も、第１の移動端末は、第２の移動端末との直接通信、又は第３の移動端末との間接的な通信が不可能であるにも関わらず、無駄な電波を送信してしまうことを意味する。
【００１３】
このように、従来のアドホックネットワークでは、伝搬環境が悪化した場合、又は、通信相手先の移動端末（中継する移動端末も含む）が自端末から離れた場所に移動することで通信が不可能になった場合であっても、各移動端末は、例えば、伝搬環境が悪化した移動端末に対して、通信が可能か否かの判断を行うことなく、無駄な電波を送信することになる。
【００１４】
本発明は、無駄な電波の送信を抑制し全体のスループットを向上させることのできる移動無線通信システム及びその通信制御方法、移動端末、並びにプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
上記課題を解決するために、第１の本発明の移動無線通信システムは、無線通信を行う複数の移動端末を有する移動無線通信システムであって、上記複数の移動端末のそれぞれは、所定のグループに属し当該所定のグループで共有する経路情報を管理すると共に無線通信を行う管理端末、上記所定のグループに属し上記管理端末から無線通信により通知される経路情報の情報に従って無線通信を行う従属端末、又は、いずれのグループに属さない独立端末の状態に遷移可能な端末として機能することを特徴とする。
【００１６】
これにより、無線通信を行うことができる端末のみでグループを動的に形成することが可能となり、グループ内の端末同士の無線通信及びグループ間での端末同士の無線通信を確実に行うことができる。このため、無駄な電波の送信を抑制し全体のスループットを向上させることができる。
【００１７】
また、上記課題を解決するために、第２の本発明の移動無線通信システムは、第１の本発明における管理端末と、第１の本発明における従属端末とで形成されるグループが複数存在する移動無線通信システムであって、送信元の端末としての第１のグループに属する管理端末又は従属端末が、送信先の所望の端末としての第２のグループに属する管理端末又は従属端末に対し通信を行うときには、上記送信元の端末は、上記第１のグループ内で共有する経路情報を調査し、この調査した結果、上記所望の端末に関する経路情報が上記経路情報に存在しない場合には、探索用データをブロードキャストで送信し、ブロードキャストされた探索用データを受信した上記所望の端末は、返信用データを上記送信元の端末へユニキャストで返信し、上記送信元の端末は、上記所望の端末からユニキャストされた返信用データを受信することにより上記第２のグループに属する所望の端末に関する経路情報を取得することを特徴とする。
【００１８】
これにより、グループ間での通信を実施する場合において、送信元の端末は、送信先としての所望の端末の経路情報が、当該送信元の端末が属するグループの経路情報に存在しないときは、探索用データをブロードキャストで送信すると共に、探索用データを受信した所望の端末からユニキャストで送信された返信用データを受信することにより、他のグループに属する所望の端末に関する経路情報を取得することができる。そのため、隣接する複数のグループ内の端末が、お互いに他のグループに属する端末に関する経路情報を取得し、この取得した各経路情報に基づき中継通信することにより、全体の通信範囲を拡大させることが可能となる。
【００１９】
さらに、上記課題を解決するために、第３の本発明の移動無線通信システムは、第１の本発明における管理端末と、第１の本発明における従属端末とで形成されるグループが複数存在する移動無線通信システムであって、所定のグループに属する管理端末又は従属端末は、近隣の端末であって他のグループに属する管理端末又は従属端末から送信されたビーコンを傍受し、この傍受したビーコンに含まれている経路情報を基に取得した当該他のグループに関わる経路情報を基に、上記他のグループに対する通信を行うことを特徴とする。
【００２０】
これにより、送信元の端末は、他の端末が送信しているビーコンを常に傍受することにより、送信先としての所望の端末との通信を実施する前に、所望の端末に関する経路情報を取得して認識することができる。そのため、送信元の端末は、送信先としての所望の端末に関する経路情報を知らなかった場合に、例えば当該所望の端末を探索するための探索用データをブロードキャストにより送信する必要がないので、全体のトラフィック量を抑制することができる。
【００２１】
さらにまた、上記課題を解決するために、第４の本発明の移動無線通信システムの通信制御方法は、無線通信を行う複数の移動端末を有する移動無線通信システムの通信制御方法であって、上記複数の移動端末のそれぞれは、所定のグループに属し当該所定のグループで共有する経路情報を管理する管理端末、上記所定のグループに属し上記管理端末から通知される経路情報の情報に従って無線通信を行う従属端末、及び、いずれのグループに属さない独立端末、の３つの端末の状態に遷移可能な端末として機能し、通信可能な管理端末、又は、通信可能な管理端末及び従属端末のみが所属するグループを動的に構築し、この構築されたグループに属する端末は当該グループに関わる経路情報に基づいて無線通信を行うことを特徴とする。
【００２２】
これにより、無線通信を行うことができる端末のみでグループを動的に形成することが可能となり、グループ内の端末同士の無線通信及びグループ間での端末同士の無線通信を確実に行うことができる。このため、無駄な電波の送信を抑制し全体のスループットを向上させることができる。
【００２３】
また、上記課題を解決するために、第５の本発明の移動無線通信システムの通信制御方法は、第１の本発明における管理端末と、第１の本発明における従属端末とで形成されるグループが複数存在する移動無線通信システムの通信制御方法であって、送信元の端末としての第１のグループに属する管理端末又は従属端末が、送信先の所望の端末としての第２のグループに属する管理端末又は従属端末に対し通信を行うときには、上記送信元の端末は、上記第１のグループ内で共有する経路情報を調査し、この調査した結果、上記所望の端末に関する経路情報が上記経路情報に存在しない場合には、探索用データをブロードキャストで送信し、ブロードキャストされた探索用データを受信した上記所望の端末は、返信用データを上記送信元の端末へユニキャストで返信し、上記送信元の端末は、上記所望の端末からユニキャストされた返信用データを受信することにより上記第２のグループに属する所望の端末に関する経路情報を取得することを特徴とする。
【００２４】
これにより、グループ間での通信を実施する場合において、送信元の端末は、送信先としての所望の端末の経路情報が、当該送信元の端末が属するグループの経路情報に存在しないときには、探索用データをブロードキャストで送信すると共に、探索用データを受信した所望の端末からユニキャストで送信された返信用データを受信することにより、他のグループに属する所望の端末に関する経路情報を取得することができる。そのため、隣接する複数のグループ内の端末が、お互いに他のグループに属する端末に関する経路情報を取得し、この取得した各経路情報に基づき中継通信することにより、全体の通信範囲を拡大させることが可能となる。
【００２５】
さらに、上記課題を解決するために、第６の本発明の移動無線通信システムの通信制御方法は、第１の本発明における管理端末と、第１の本発明における従属端末とで形成されるグループが複数存在する移動無線通信システムの通信制御方法であって、所定のグループに属する管理端末又は従属端末は、近隣の端末であって他のグループに属する管理端末又は従属端末から送信されたビーコンを傍受し、この傍受したビーコンに含まれている経路情報を基に取得した当該他のグループに関わる経路情報を基に、上記他のグループに対する通信を行うことを特徴とする。
【００２６】
これにより、送信元の端末は、他の端末が送信しているビーコンを常に傍受することにより、送信先としての所望の端末との通信を実施する前に、所望の端末に関する経路情報を取得し認識することができる。そのため、送信元の端末は、送信先としての所望の端末に関する経路情報を知らなかった場合に、例えば当該所望の端末を探索するための探索用データをブロードキャストにより送信する必要がないので、全体のトラフィック量を抑制することができる。
【００２７】
さらにまた、上記課題を解決するために、第７の本発明のプログラムは、無線通信可能なコンピュータに状態遷移条件を予め記憶させておき、上記コンピュータを、上記状態遷移条件に従って、無線ネットワークに接続可能であって、無線通信を実行する無線通信モードと無線通信以外の所定の処理を実行する処理モードとを有し、上記処理モードが指定されたときは所定の処理を実行する移動端末、上記無線通信モードが指定されたときは、上記移動端末を、所定のグループに属し当該所定のグループで共有する経路情報を管理すると共に無線通信を行う管理端末、上記所定のグループに属し上記管理端末から無線通信により通知される経路情報の情報に従って無線通信を行う従属端末、又は、いずれのグループに属さない独立端末、として機能させることを特徴とする。
【００２８】
これにより、無線通信可能なコンピュータを、移動端末、管理端末、従属端末、又は独立端末として機能させるプログラムを提供することができる。
【発明の効果】
【００２９】
本発明によれば、無線通信を行うことができる端末のみでグループを動的に形成することができ、しかも、無線通信を行うことができる管理端末及び従属端末のみでグループを再構築することができ、これにより無駄な電波の送信を抑制し全体のスループットを向上させることができる。
【００３０】
また、本発明によれば、隣接する複数のグループ内の端末が、お互いに他のグループに属する端末に関する経路情報を取得して、この取得した各経路情報に基づき中継通信することにより、全体の通信範囲を拡大させることができる。
【００３１】
さらに、本発明によれば、送信元の端末は、他の端末が送信しているビーコンを常に傍受することにより、送信先としての所望の端末との通信を実施する前に、所望の端末に関する経路情報を取得し認識することができる。そのため、送信元の端末は、送信先としての所望の端末の経路情報を知らなかった場合に、例えば当該所望の端末を探索するための探索用のパケットをブロードキャストにより送信する必要がないので、全体のトラフィック量を抑制することができる。
【００３２】
さらに、本発明によれば、管理端末、従属端末、又は独立端末の状態に遷移する移動端末、及び無線通信可能なコンピュータを、移動端末、管理端末、従属端末、又は独立端末として機能させるプログラムを提供することができる。
【発明を実施するための最良の形態】
【００３３】
以下、本発明を実施するための最良の形態を、図面を参照しつつ、さらに具体的に説明する。ここで、添付図面において同一の構成要素には同一の符号を付しており、また、重複した説明は省略されている。なお、ここでの説明は本発明が実施される最良の形態であることから、本発明は当該形態に限定されるものではない。
【００３４】
本発明に係る移動無線通信システムにおいては、複数の移動端末が自律的に無線通信網、例えば、アドホックネットワークを構築するようになっている。各移動端末は、ノート型パーソナルコンピュータ、ＰＤＡ（個人用情報端末：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯電話等のような携帯型情報端末機器だけではなく、自動車等の車両など移動体に搭載された無線通信装置も含まれる。
【００３５】
（Ａ）第１の実施形態
第１の実施形態では、複数の移動端末で形成されるグループ内で移動端末同士が通信を行う場合について説明する。
【００３６】
（Ａ−１）移動無線通信システムの構成
図２は、第１の実施形態に係る移動無線通信システムの構成例を示している。図２において、グループ４０は、複数の移動端末（以下、「端末」という。）１０、２０、３０から構成されている。
【００３７】
各端末１０〜３０は、無線通信網（例えば、アドホックネットワーク）に接続可能であり、無線通信を実行する無線通信モードと無線通信以外の所定の処理を実行する処理モードとを有している。各端末１０〜３０は、図示しないキーなどの操作部による操作により、処理モードが指定されたときは、スケジューリング管理、文書作成など所定の処理を実行し、一方、無線通信モードが指定されたときは、ＩＥＥＥ８０２．１１準拠などのリモート通信用の無線通信プロトコルを用いて無線通信を実行する。
【００３８】
この第１の実施形態においては、各端末１０〜３０は、無線通信モードが指定された場合、すなわち、無線通信を実行する場合、管理端末、従属端末及び独立端末という３つの端末の状態に遷移可能な端末として機能する。
【００３９】
グループは、ルーティングテーブルを管理すると共に無線通信を行う管理端末と、この管理端末から無線通信により通知されるルーティングテーブルの情報に従って無線通信を行う従属端末とで形成される。第１の実施形態では、グループは、１つの管理端末と複数の従属端末とから構成される。
【００４０】
管理端末は、グループで共有するルーティングテーブルを作成して管理し、このルーティングテーブルの情報を含むビーコン（又は制御パケット）を当該グループに属する従属端末へ送信して、現時点のルーティングテーブルの情報を従属端末へ通知する。このビーコンは、定期的に従属端末へ通知（送信）されるようになっている。すなわち、最新のルーティングテーブルの情報が従属端末へ通知されることになる。
【００４１】
従属端末は、管理端末からのビーコンを受信し、受信したビーコンに含まれるルーティングテーブルの情報を基に中継通信を行う。
【００４２】
独立端末は、ある時点で、いずれのグループにも属しておらず、周りの（近隣の）管理端末を探索してグループへの参入を試みる。
【００４３】
端末の状態には、図１の状態遷移図に示すように、管理端末２０１、従属端末２０２、又は独立端末２０３として振る舞う３種類の状態がある。
【００４４】
管理端末２０１は、一定の時間内に、当該管理端末２０１が所属するグループに属する従属端末２０２からのビーコン（従属端末２０２が管理端末２０１に対して送信するビーコン）を受信した場合には、当該管理端末２０１の状態を継続する（２０４）。管理端末２０１は、通信可能な従属端末２０２が１台でも存在する場合には、管理端末２０１の状態を継続する。また、管理端末２０１は、当該管理端末２０１が所属するグループからの従属端末２０２の離脱により、一定の間、当該グループに属する従属端末２０２が１台も存在しなくなった場合には、独立端末２０３に状態を遷移させる（２０５）。
【００４５】
従属端末２０２は、一定の時間内に、当該従属端末２０２が所属するグループに属する管理端末２０１からのビーコン（管理端末２０１が従属端末２０２に対して送信するビーコン）を受信した場合には、従属端末２０２の状態を継続する（２０６）。また、従属端末２０２は、管理端末２０１から送信されるビーコンを一定の時間内に受信することができない場合には、独立端末２０３に状態を遷移させる（２０７）。
【００４６】
独立端末２０３は、近隣の管理端末２０１を探索している間、独立端末２０３の状態を継続する（２０８）。また、独立端末２０３は、管理端末２０１の探索に成功して、その管理端末２０１が所属するグループへの参入が許可された場合には、従属端末２０２に状態を遷移させる（２０９）。ここで、グループの参入の方法については限定しない。さらに、独立端末２０３は、管理端末２０１の探索を一定の時間だけ実施しても、管理端末２０１を発見することができなかった場合には、管理端末２０１に状態を遷移させる（２１０）。
【００４７】
次に、端末の存在を確認するために利用されるビーコンのフォーマット例について説明する。
【００４８】
図３は、管理端末が従属端末に対して送信するビーコン（以下、「管理端末ビーコン」と呼ぶ）のフォーマットの一例を示している。図３において、管理端末ビーコン３００は、パケットタイプ３０１、送信元アドレス３０２、位置情報３０３及びルーティングテーブル３０４から構成される。
【００４９】
パケットタイプ３０１には、他のパケットと区別するための識別番号が設定（記述）される。ここでは、管理端末ビーコンのパケットタイプを「１」（図３ではＰＴ＝１）とする。送信元アドレス３０２には、当該管理端末（自端末）のアドレスが設定される。位置情報３０３には、ＧＰＳ等から取得する当該管理端末の位置を示す位置情報が設定される。ルーティングテーブル３０４には、当該管理端末が管理している全ての従属端末との通信を実施するための経路情報が設定される。ルーティングテーブル３０４に設定される従属端末までの経路情報の数は、管理する従属端末の数に応じて可変的に増加することができる。
【００５０】
図４は、従属端末が管理端末に対して送信するビーコン（以下、「従属端末ビーコン」と呼ぶ）のフォーマットの一例を示している。従属端末ビーコン４００は、図４に示すように、パケットタイプ４０１、送信元アドレス４０２、送信先アドレス４０３及び位置情報４０４から構成されている。
【００５１】
パケットタイプ４０１には、他のパケットと種類を区別するための識別番号が設定（記述）される。ここでは、従属端末ビーコンのパケットタイプを「２」（図４ではＰＴ＝２）とする。送信元アドレス４０２には、当該従属端末（自端末）のアドレスが設定される。送信先アドレス４０３には、当該従属端末が所属するグループに属している管理端末のアドレスが設定される。位置情報４０４には、ＧＰＳ等から取得する当該従属端末の位置を示す位置情報が設定される。
【００５２】
次に、移動端末の構成について、図５を参照して説明する。ここでは、図２に示した端末（移動端末）１０の構成について説明するが、他の移動端末も同様の構成になっている。
【００５３】
移動端末１０は、図５に示すように、アンテナ１１０、無線送受信部１２０、通信処理部１３０、プログラム記憶部１４０、制御部１５０、記憶部１６０、位置情報検出部１７０及びタイマー１８０を備えている。
【００５４】
アンテナ１１０は、他の移動端末との間で無線信号を送受信するものである。
【００５５】
無線送受信部１２０は、通信処理部１３０から供給される送信信号に所定の変調処理を施して、変調後の信号をアンテナ１１０へ出力すると共に、アンテナ１１０を介して受信された受信信号に所定の復調処理を施して復調信号を生成しこれを通信処理部１３０へ出力する。
【００５６】
また、無線送受信部１２０は、データ（例えばビーコン）を受信したときの当該データに関わる受信電力を検知する受信電力検知機能を有している。その検知した受信電力情報は、通信処理部１３０を介して制御部１５０へ通知される。
【００５７】
通信処理部１３０は、ＩＥＥＥ８０２．１１準拠などのリモート通信用の無線通信プロトコルを処理すると共に、無線送受信部１２０からの受信電力情報を制御部１５０へ渡す。
【００５８】
プログラム記憶部１４０には、後述する端末の処理の処理手順（図７〜図９参照）に対応するプログラム（ソフトウェア）、移動端末を管理端末、従属端末及び独立端末の３つの端末の状態に遷移可能な端末として機能させるためのプログラム、オペレーティングシステム（ＯＳ）あるいはリアルタイムＯＳなど、各種のプログラムが格納されている。プログラム記憶部１４０は、例えば、ＲＯＭ、小型のハードディスクなどの記憶媒体で実現される。
【００５９】
記憶部１６０は、ルーティングテーブルが記憶されるルーティングテーブル記憶領域１６１と、自端末（移動端末１０）の位置を示す位置情報が記憶される位置情報記憶領域１６２と、自端末の状態、すなわち、管理端末の状態、従属端末の状態、及び独立端末の状態のいずれかの端末の状態を示す情報（端末状態情報）が記憶される端末状態記憶領域１６３と、制御部１５０がデータ処理する際に必要なデータ、例えば、受信データ（パケット、ビーコンなど）や送信データ（パケット、ビーコンなど）などが一時的に記憶されるワークエリア１６４などを有している。記憶部１６０は、例えば、ＲＡＭ、ＥＥＰＲＯＭなどで実現される。
【００６０】
なお、ルーティングテーブル記憶領域１６１の記憶内容は、最新のルーティングテーブルが記憶されるように適宜更新される。位置情報記憶領域１６２の記憶内容は、自端末の移動に伴って変化する当該自端末の最新の位置を示す位置情報が記憶されるように適宜更新される。端末状態記憶領域１６３の記憶内容は、遷移する自端末の状態を示す情報が記憶されるように適宜更新される。
【００６１】
位置情報検出部１７０は、定期的に、例えば、ＧＰＳ（全地球測位システム）衛星からの受信電波などを利用して自端末（移動端末１０）の位置を検出する。この検出された位置情報は、制御部１５０によって位置情報記憶領域１６２に格納される。移動する移動端末１０においては、定期的に位置情報検出部１７０が自端末の位置を検出することで、移動に伴って変化する自端末の最新の位置を示す位置情報が位置情報記憶領域１６２に記憶されることになる。
【００６２】
タイマー１８０は、管理端末又は従属端末について、その存在を確認するためのタイマーであり、制御部１５０によって起動されて、予め設定された初期値（タイマー値）からデクリメントし、一定の時間を計時する。また、タイマー１８０のタイマー値は制御部１５０によって元の初期値にリセットされるようになっている。このタイマー値は制御部１５０によって取得される。
【００６３】
制御部１５０は、プログラム記憶部１４０に格納されているプログラムを読み出して実行することにより、後述する端末の処理の処理手順（図７〜図９参照）に基づく処理、移動端末を、管理端末、従属端末及び独立端末の３つの端末の状態に遷移可能な端末として機能させるためのプログラムに対応する処理を含む、所定の処理を遂行する。制御部１５０は、例えばＣＰＵなどの制御手段で実現される。
【００６４】
なお、制御部１５０は、図示していないが、受信したデータ（パケットやビーコンなど）を解析する解析機能と、送信すべきデータ（パケットやビーコンなど）を作成するデータ作成機能と、ルーティングテーブルを作成して管理するルーティングテーブル管理機能と、通信処理部１３０から渡された受信電力情報（受信電力値）が所定の閾値以上か否かを判断する判断機能と、位置情報検出部１７０からの位置情報を取得し、この位置情報を記憶部１６０に書き込む位置情報取得機能と、タイマー１８０を起動させてタイマー１８０からタイマー値を取得するタイマー値取得機能とを有している。
【００６５】
また、制御部１５０は、移動端末を管理端末、従属端末及び独立端末の３つの端末の状態に遷移可能な端末として機能させるために、次の（１）〜（３）の処理を実行する。
【００６６】
（１）管理端末の状態に遷移している場合の処理
（１−１）所定のグループに属する任意の従属端末から送信されたビーコン（従属端末ビーコン）を一定の時間内に受信した場合には、当該管理端末の状態を継続させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、管理端末の状態を示す情報のままである。なお、従属端末ビーコンを一定の時間内に受信したか否かは、タイマー１８０から取得したタイマー値を参照することで判断する（以下、この処理において同じ）。
【００６７】
（１−２）所定のグループに属する任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信したときの当該従属端末ビーコンに関わる受信電力が所定の閾値に達している場合には、当該管理端末の状態を継続する。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、管理端末の状態を示す情報のままである。なお、従属端末ビーコンに関わる受信電力は、通信処理部１３０を介して無線送受信部１２０から通知される値（受信電力値）とする（以下、この処理において同じ）。
【００６８】
（１−３）任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信しなかった場合には、当該任意の従属端末は自律的に所定のグループから離脱したものとみなす。
【００６９】
（１−４）任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信したときの当該従属端末ビーコンに関わる受信電力が所定の閾値に達していない場合、又は、任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信できなかった場合には、任意の従属端末は自律的に所定のグループから離脱したものとみなす。
【００７０】
（１−５）所定のグループに属する全ての従属端末に関し、当該従属端末から送信された従属端末ビーコンを一定の時間内に受信しなかった場合には、管理端末から独立端末に状態を遷移させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、独立端末の状態を示す情報に更新される。
【００７１】
（１−６）所定のグループに属していた全ての従属端末が自律的に所定のグループから離脱し、所定のグループ内に従属端末が存在しなくなったときは、管理端末から独立端末に状態を遷移させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、独立端末の状態を示す情報に更新される。
【００７２】
（２）従属端末の状態に遷移している場合の処理
（２−１）管理端末から送信されたビーコン（管理端末ビーコン）を一定の時間内に受信した場合には、当該従属端末の状態を継続させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、従属端末の状態を示す情報のままである。なお、管理端末ビーコンを一定の時間内に受信したか否かは、タイマー１８０から取得したタイマー値を参照することで判断する（以下、この処理において同じ）。
【００７３】
（２−２）管理端末から送信された管理端末ビーコンを一定の時間内に受信したときの当該管理端末ビーコンに関わる受信電力が所定の閾値に達している場合には、当該従属端末の状態を継続させる。なお、この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、従属端末の状態を示す情報のままである。また、管理端末ビーコンに関わる受信電力は、通信処理部１３０を介して無線送受信部１２０から通知される値（受信電力値）とする（以下、この処理において同じ）。
【００７４】
（２−３）管理端末から送信された管理端末ビーコンを一定の時間内に受信しない場合には、従属端末から独立端末に状態が遷移させる。なお、この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、独立端末の状態を示す情報に更新される。
【００７５】
（２−４）管理端末から送信された管理端末ビーコンを一定の時間内に受信したときの当該管理端末ビーコンに関わる受信電力が所定の閾値に達していない場合、又は、管理端末から送信された管理端末ビーコンを受信できなかった場合には、従属端末から独立端末に状態を遷移させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、独立端末の状態を示す情報に更新される。
【００７６】
（３）独立端末の状態に遷移している場合の処理
（３−１）無線通信により近隣の管理端末を探索している期間中は独立端末の状態を継続させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、独立端末の状態を示す情報のままである。
【００７７】
（３−２）探索により発見した管理端末から当該管理端末の所属するグループへの参入が許可された場合には、独立端末から従属端末に状態を遷移させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、従属端末の状態を示す情報に更新される。
【００７８】
（３−３）探索により発見した管理端末から当該管理端末の所属するグループへの参入が許可されない場合、又は、探索した結果、管理端末を発見できなかった場合には、独立端末から管理端末に状態を遷移させる。この場合、記憶部１６０の端末状態記憶領域１６３の記憶内容は、管理端末の状態を示す情報に更新される。
【００７９】
（Ａ−２）移動無線通信システムの処理動作
次に、第１の実施形態に係る移動無線通信システムの通信制御方法に従った処理動作について説明する。
【００８０】
ここでは、移動無線通信システムにおいて、グループ１０４は、図６に示すように、１つの管理端末としての端末（移動端末）１０２と、複数の従属端末としての端末（移動端末）１０１、１０３とから構成されているものとする。
【００８１】
なお、図６において、端末１０１は図２の移動端末１０に対応し、端末１０２は図２の移動端末２０に対応し、端末１０３は図２の移動端末３０に対応し、グループ１０４は図２のグループ４０に対応している。
【００８２】
これら各端末１０１〜１０３は電源がＯＮ状態で稼動中であるとする。また、各端末１０１〜１０３は、記憶部１６０の端末状態記憶領域１６３には、自端末（移動端末）の状態（管理端末の状態、従属端末の状態、独立端末の状態のいずれかの端末の状態を示す情報）が記憶されているので、現在時点で自端末はいずれの端末の状態であるかを認識することができる。
【００８３】
なお、第１の実施形態においては、端末を起動（電源ＯＮ状態）又は無線通信モードが指定された時点では、デフォルトで独立端末の状態に設定されるようになっている。勿論、端末状態記憶領域１６３には独立端末の状態を示す情報が記憶されている。
【００８４】
管理端末の処理について図６及び図７を参照して説明する。図７は、管理端末の処理の処理手順を示すフローチャートを示している。
【００８５】
図７に示すように、管理端末（管理端末の状態に遷移した（遷移している）移動端末）１０２は、自己が管理しているルーティングテーブル、つまり、記憶部１６０のルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルを基に、図３に示したフォーマットに従う管理端末ビーコン３００をグループ１０４に属する従属端末へ送信する（ステップＳ１０１）。このとき、タイマー１８０は制御部１５０によって起動され、所定のタイマー値（初期値）からデクリメントする。この場合、タイマー１８０は、従属端末について、存在を確認するためのタイマーとして機能する。
【００８６】
なお、管理端末ビーコンは、一定の間隔、ランダムな間隔、あるいは衝突回避アルゴリズム等で決定される間隔で送信されるようにしても良い。
【００８７】
管理端末１０２は、例えば、グループへの参加を依頼する旨及び依頼元の移動端末（つまり独立端末の状態）を示す情報（アドレス）を含むパケット（以下、「参加依頼パケット」という）を基に、近隣の端末の中に、グループ１０４への参入を依頼している独立端末が存在するか否かの確認を行う（ステップＳ１０２）。なお、独立端末の存在を確認する方法やグループへの参入の方法については限定しない。
【００８８】
管理端末１０２は、ステップＳ１０２において、受信した参加依頼パケットを基に、参入を依頼している独立端末が存在していると判断した場合には、その独立端末に対しグループ１０４への参入を許可し、ルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルを更新する（ステップＳ１０３）。この場合、参入が許可された端末（参入が許可された独立端末は従属端末の状態に遷移する）に関する経路情報がルーティングテーブルに追加される。
【００８９】
管理端末１０２は、ステップＳ１０２において、一定の時間内に参加依頼パケットを受信しなかったのでグループ１０４への参入を依頼している独立端末が存在しないと判断した場合、ステップＳ１０３を終了した場合には、ステップＳ１０１において送信された管理端末ビーコンの送信先である従属端末から送信された従属端末ビーコンを受信した否かの確認を行う（ステップＳ１０４）。
【００９０】
ここで、管理端末１０２は、受信したデータ（パケット）を参照して、図４に示したフォーマットでの従属端末ビーコン４００において、パケットタイプ４０１の値が２（つまりＰＴ＝２）であること、送信元アドレス４０２が従属端末のアドレスであること、及び送信先アドレス４０３が当該管理端末１０２であることにより、従属端末であることの確認ができる。
【００９１】
ところで、管理端末１０２は、受信したデータ（パケット）を基に、ステップＳ１０４において従属端末ビーコンを受信したと判断した場合には、タイマー１８０の現在のタイマー値を記憶部１６０のワークエリア１６４に一時的に保存した後、そのタイマー１８０を元の初期値にリセットすると共に（ステップＳ１０５）、一時的に保存したタイマー１８０（従属端末の存在を確認するためのタイマー）のタイマー値を確認する（ステップＳ１０６）。
【００９２】
管理端末ビーコンの送信タイミングで起動されたタイマー１８０は時間の経過と共にデクリメントされるようになっているので、管理端末１０２は、一時的に保存したタイマー値が所定の値（例えば「０」）に達している場合には、タイムアウトであると判断する。なお、ステップＳ１０４において従属端末ビーコンが受信されなかった場合には、タイムアウトであるとみなされる。
【００９３】
さて、管理端末１０２は、ステップＳ１０６において、タイムアウトであると判断した場合、あるいはステップＳ１０４において従属端末ビーコンを受信しなかったのでタイムアウトであるとみなした場合には、該当する従属端末に関する情報（経路情報）を、ルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルから削除する（ステップＳ１０７）。
【００９４】
なお、第１の実施形態においては、タイムアウトであると判断された（あるいはタイムアウトであるとみなされた）従属端末については、管理端末１０２は、当該管理端末（自端末）との通信が不可能になったと判断し、しかも自律的に当該グループから離脱したものとみなすようになっている。
【００９５】
次に、ステップＳ１０６において、一時的に保存したタイマー１８０のタイマー値が所定の値に達していない場合（残り時間がある場合）、あるいはステップＳ１０７を終了した場合、管理端末１０２は、ルーティングテーブルに記述されている全ての従属端末についてチェックしたか否かを判断し（ステップＳ１０８）、チェックすべき従属端末が存在する場合には、次の従属端末についてチェックするために上記ステップＳ１０１に戻り、このステップ以降を実行する。
【００９６】
一方、ステップＳ１０８において、全ての従属端末についてチェックしたと判断した管理端末１０２は、ルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルを参照して、自端末が属するグループ１０４内に、管理すべき従属端末が存在する否かの確認を行う（ステップＳ１０９）。
【００９７】
そして、管理端末１０２は、管理すべき従属端末の数を確認した結果、グループ１０４内に１台でも管理すべき従属端末が存在する場合には、引き続き当該管理端末の状態を維持し（ステップＳ１１０）、一方、従属端末が自律的にグループ１０４から離脱し、グループ１０４内に管理すべき従属端末が存在しない場合には、グループ１０４を解散し、自ら独立端末に状態を遷移させる（ステップＳ１１１）。
【００９８】
なお、管理端末から独立端末に状態が遷移した場合には、端末状態記憶領域１６３の記憶内容は独立端末の状態を示す情報に更新され、後述する独立端末の処理（図９参照）が実行されることになる。
【００９９】
ここで、具体例を挙げて説明する。例えば、図６に示す例では、管理端末１０２は、最初に、従属端末１０１に対し管理端末ビーコンを送信して当該従属端末１０１の所在の確認を実行し、次に、従属端末１０３に対し管理端末ビーコンを送信して当該従属端末１０３の所在の確認を実行する。
【０１００】
そして、管理端末１０２は、少なくとも従属端末１０１及び従属端末１０３のいずれかの端末からの従属端末ビーコンを、一定の期間内に受信した場合には、当該管理端末の状態を維持し、一方、従属端末１０１からの従属端末ビーコン及び従属端末１０３からの従属端末ビーコンも一定の期間内に受信しなかった場合には、独立端末に状態を遷移させる。
【０１０１】
なお、上述した管理端末の処理においては、管理端末１０２は、上記ステップＳ１０４での従属端末ビーコンを一定の時間内に受信した否かに応じて、管理端末の状態を維持あるいは独立端末の状態に遷移するようになっているが、従属端末ビーコンを一定の時間内に受信したか否かの判断処理に加えて、従属端末ビーコンを受信した場合には、その従属端末ビーコンに関わる受信電力の値が所定の閾値に達しているか否かの判断処理を実行するようにしても良い。
【０１０２】
すなわち、管理端末１０２は、ステップＳ１０４において、従属端末ビーコンを受信したと判断した場合には、その従属端末ビーコンに関わる受信電力の値が所定の閾値に達しているか否かを判断し、その受信電力値が所定の閾値に達している場合には、ステップＳ１０５に進み、一方、受信電力値が所定の閾値に達していない場合には、従属端末ビーコンを受信しなかったものとみなして、ステップＳ１０６に進む。
【０１０３】
当然、この場合も、ステップＳ１０６において、タイマー値が所定の値（例えば「０」）に達している場合、あるいは従属端末ビーコンを受信しなかったものとみなされた場合には、タイムアウトであると判断されて、ステップＳ１０７が実行されることになる。
【０１０４】
次に、従属端末の処理について、図６及び図８を参照して説明する。図８は、従属端末の処理の処理手順を示すフローチャートを示している。
【０１０５】
ここでは、図６に示す例において従属端末１０３の処理について説明するが、従属端末１０１も同様の処理を実行する。
【０１０６】
従属端末（従属端末の状態に遷移した（遷移している）移動端末）１０３は、図４に示したフォーマットの従属端末ビーコン４００を、自端末が所属するグループ１０４に属している管理端末１０２へ送信する（ステップＳ２０１）。このとき、タイマー１８０は制御部１５０によって起動され、所定のタイマー値（初期値）からデクリメントする。この場合、タイマー１８０は、管理端末についての存在を確認するためのタイマーとして機能する。
【０１０７】
なお、従属端末ビーコンは、一定の間隔、ランダムな間隔、あるいは衝突回避アルゴリズム等で決定される間隔で送信されるようにしても良い。
【０１０８】
次、従属端末１０３は、グループ１０４の管理端末１０２から送信された管理端末ビーコン（図７のステップＳ１０１において送信される管理端末ビーコン）を受信したか否かの確認を行う（ステップＳ２０２）。
【０１０９】
ここで、従属端末１０３は、受信したデータ（パケット）を参照して、図３に示したフォーマットの管理端末ビーコン３００において、パケットタイプ３０１の値が１（つまりＰＴ＝１）であること、及び送信元アドレス３０２が管理端末１０２のアドレスであることにより、管理端末であることの確認ができる。
【０１１０】
ところで、従属端末１０３は、受信したデータ（パケット）を基に、ステップＳ２０３において、管理端末ビーコンを受信したと判断した場合には、タイマー１８０の現在のタイマー値を記憶部１６０のワークエリア１６４に一時的に保存した後、そのタイマー１８０を元の初期値にリセットすると共に（ステップＳ２０３）、一時的に保存したタイマー１８０（管理端末の存在を確認するためのタイマー）のタイマー値を確認する（ステップＳ２０４）。
【０１１１】
従属端末ビーコンの送信タイミングで起動されたタイマー１８０は時間の経過と共にデクリメントされるようになっているので、従属端末１０３は、上記一時的に保存したタイマー値が所定の値（例えば「０」）に達している場合にはタイムアウトであると判断する。なお、ステップＳ２０２において、管理端末ビーコンが受信されなかった場合には、タイムアウトであるとみなされる。
【０１１２】
さて、従属端末１０３は、ステップＳ２０４において一時的に保存したタイマー１８０のタイマー値が所定の値に達していない場合（残り時間がある場合）には、引き続き従属端末の状態を維持し（ステップＳ２０５）、一方、ステップＳ２０４において、タイムアウトであると判断した場合、あるいはステップＳ２０２において、管理端末ビーコンを受信しなかったのでタイムアウトであるとみなした場合には、自ら独立端末に状態を遷移させる（ステップＳ２０６）。
【０１１３】
なお、従属端末から独立端末に状態が遷移した場合には、端末状態記憶領域１６３の記憶内容は独立端末の状態を示す情報に更新され、後述する独立端末の処理（図９参照）が実行されることになる。
【０１１４】
上述した従属端末の処理においては、従属端末１０３は、上記ステップＳ２０２での管理端末ビーコンを一定の時間内に受信した否かに応じて、従属端末を維持あるいは独立端末の状態に遷移するようになっているが、管理端末ビーコンを一定の時間内に受信したか否かの判断処理に加えて、管理端末ビーコンを受信した場合には、その管理端末ビーコンに関わる受信電力の値が所定の閾値に達しているか否かの判断処理を実行するようにしてもよい。
【０１１５】
すなわち、従属端末１０３は、ステップＳ２０２において、管理端末ビーコンを受信したと判断した場合には、その管理端末ビーコンに関わる受信電力の値が所定の閾値に達しているか否かを判断し、その受信電力値が所定の閾値に達している場合には、ステップＳ２０３に進み、一方、受信電力値が所定の閾値に達していない場合には、従属端末ビーコンを受信しなかったものとみなして、ステップＳ２０４に進む。
【０１１６】
当然、この場合も、ステップＳ２０４において、タイマー値が所定の値（例えば「０」）に達している場合、あるいは管理端末ビーコンを受信しなかったものとみなされた場合には、タイムアウトであると判断されて、ステップＳ２０６が実行されることになる。
【０１１７】
次に、独立端末の処理について図９を参照して説明する。図９は、独立端末の処理の処理手順を示すフローチャートを示している。
【０１１８】
独立端末は、近隣のグループの管理端末を探索し、グループへの参入を依頼する（ステップＳ３０１）。管理端末の存在を確認する方法やグループへの参入の方法については限定しない。例えば、グループへの参加を依頼する旨及び依頼元の移動端末（つまり独立端末の状態）を示す情報（アドレス）を含む参加依頼パケットを、例えば、ブロードキャストで送信する。このとき、タイマー１８０は制御部１５０によって起動され、所定のタイマー値（初期値）からデクリメントする。
【０１１９】
次に、独立端末は、受信したデータ（パケット）が、例えば、上記参加依頼パケットを受信した管理端末から送信されたグループ参入の許可を示す旨であるか否かを確認する（ステップＳ３０２）。
【０１２０】
独立端末は、ステップＳ３０２において、近隣の管理端末からグループへの参入許可を受けた場合（グループ参入の許可を示す旨である場合）は、参入を許可した管理端末が所属しているグループに参入し、従属端末の状態に遷移する（ステップＳ３０３）。
【０１２１】
なお、独立端末から従属端末に状態が遷移した場合には、端末状態記憶領域１６３の記憶内容は従属端末の状態を示す情報に更新され、上述した従属端末の処理（図８参照）が実行されることになる。
【０１２２】
これに対し、ステップＳ３０２において、グループへの参加の許可がない場合（グループ参入の許可を示す旨を受信しない場合）、独立端末は、タイマー１８０のタイマー値を基に、管理端末の探索を継続するか否かを確認し（ステップＳ３０４）、そのタイマー値が所定の値に達していない場合（残り時間がある場合）には、管理端末の探索を継続し、引き続き独立端末の状態を維持し（ステップＳ３０５）、一方、ステップＳ３０４において、そのタイマー値が所定の値（例えば「０」）に達しタイムアウトであるので、管理端末の探索を中止する場合には、自らを管理端末の状態に遷移させる（ステップＳ３０６）。
【０１２３】
なお、独立端末から管理端末に状態が遷移した場合には、端末状態記憶領域１６３の記憶内容は管理端末の状態を示す情報に更新され、上述した管理端末の処理（図７参照）が実行されることになる。
【０１２４】
（Ａ−３）第１の実施形態の効果
以上説明したように、第１の実施形態によれば、管理端末は、伝搬環境の悪化等の理由により、当該管理端末が属するグループ内の任意の従属端末から送信された従属端末ビーコンを一定の時間内に受信しなかった場合には、任意の従属端末が自律的に当該グループから離脱したものとみなし、しかも、当該管理端末が属するグループ内の全ての従属端末が自律的に当該グループから離脱した場合には、当該グループを解散して自ら独立端末となるので、無線通信を行うことができる管理端末及び従属端末のみでグループを再構築することが可能となる。
【０１２５】
また、伝搬環境の悪化等の理由により、通信が困難であると判断した各従属端末はグループから自律的に離脱し、またグループの管理端末は従属端末との通信が困難な場合には従属端末が当該グループから離脱したものとみなすので、管理端末は、逐次、通信可能な従属端末の情報（経路情報など）を所有し管理することができる。
【０１２６】
さらに、通信可能な端末の情報は、管理端末から管理端末ビーコンによりグループに属する全ての従属端末に通知され、しかも、グループに属する全ての端末（管理端末及び従属端末）はお互いが通信することができる端末であるので、通信不可能な端末に対して無駄な電波を送信することはない。その結果、通信中の端末から送信されている電波を妨害することを防止することができる。
【０１２７】
従って、第１の実施形態によれば、無駄な電波の送信を抑制し全体のスループットを向上させることができる。
【０１２８】
（Ｂ）第２の実施形態
第２の実施形態では、グループ間で通信を行う場合の処理について説明する。
【０１２９】
（Ｂ−１）移動無線通信システムの構成
第２の実施形態に係る移動無線通信システムを構成する移動端末は、図５に示した第１の実施形態の移動端末の構成と同様になっているので、ここではその説明は省略する。
【０１３０】
なお、記憶部１６０のルーティングテーブル記憶領域１６１に記憶されるルーティングテーブルには、グループ内の端末の経路情報と、グループ外の端末の経路情報とが記載される欄が設けられている。初期の段階では、グループ内の端末の経路情報のみが記載されていると仮定する。
【０１３１】
第２の実施形態においては、グループは、第１の実施形態の場合と同様に、１つの管理端末と複数の従属端末とから構成される。
【０１３２】
図１０は、複数のグループが形成された移動無線通信システムにおけるグループ間の通信を説明する図を示している。
【０１３３】
移動無線通信システムは、第１のグループ５１０と第２のグループ５２０とが形成されている。グループ５１０は、従属端末の状態に遷移している端末（従属端末）５１１、管理端末の状態に遷移している端末（管理端末）５１２、及び、従属端末に遷移している端末（従属端末）５１３から構成されている。また、グループ５２０は、管理端末の状態に遷移している端末（管理端末）５２１、及び従属端末に遷移している端末（従属端末）５２２から構成されている。
【０１３４】
この第２の実施形態では、従属端末５１１、管理端末５１２及び従属端末５１３を、それぞれ端末５１１、端末５１２及び端末５１３のように、単に「端末」と表記し、また、管理端末５２１及び従属端末５２２も、それぞれ端末５２１及び端末５２２のように、単に「端末」と表記する。なお、必要に応じて管理端末あるいは従属端末との表記も用いる。
【０１３５】
ところで、グループ内の通信は、各端末（移動端末）がビーコンを利用してルーティングテーブルの情報をグループ内で交換し、該ルーティングテーブルに従ってパケットの送信を行う。
【０１３６】
一方、所定のグループに属する送信元の端末は、当該所定のグループ内に存在しない端末との通信を行う場合には、送信先としての所望の端末がどのグループに所属するかを探索する。探索は、探索用のパケット（以下、「探索パケット」と呼ぶ）をブロードキャストで送信することで行われる。
【０１３７】
その探索パケットを受信した所望の端末は、探索パケットの送信元の端末に、その探索パケットに対する返信用のパケット（以下、「返信パケット」と呼ぶ）を送信する。このとき、返信パケットのヘッダーには、返信パケットを送信する所望の端末のアドレス、所望の端末が所属するグループの管理端末のアドレスを設定（記述）する。
【０１３８】
そして、返信パケットを受信した送信元の端末は、その返信パケットのヘッダーに設定されている内容を基に、ルーティングテーブルに所望の端末の情報を追加する。これにより、送信元の端末は、最新のルーティングテーブルを参照することで、所望の端末がどの管理端末のグループに属しているのかが分かる。
【０１３９】
この第２の実施形態においては、パケットが返信される経路上には、グループと他のグループとの中継役として動作する端末が存在する。以下、中継役としての動作する端末を「仲介端末」（ゲートウェイ）という。ここでは、グループに属する各端末のうちいずれかの端末が仲介端末（ゲートウェイ）としての機能を果たすようになっている。つまり、グループのどの端末も仲介端末になることができる。
【０１４０】
所定のグループに属する端末は、隣接するグループに属する端末に対しては、仲介端末を介して通信を行う。なお、グループには複数の仲介端末が存在する場合があり、隣接する各グループに対応して担当の仲介端末が存在する。
【０１４１】
送信元の端末は、返信パケットを受信し、所望の端末に対しての経路情報が取得できた以降の処理においては、グループ外の端末であっても、ブロードキャストではなく、所有するルーティングテーブルの情報に従ってユニキャストでパケットの送信を行う。
【０１４２】
（Ｂ−２）移動無線通信システムの処理動作
次に、第２の実施形態に係る移動無線通信システムの通信制御方法に従った処理動作について説明する。
【０１４３】
無線通信が行われる通信対象の複数のグループにおいては、自己のグループに属する管理端末及び従属端末のうち所定の端末が他のグループに対する通信の中継機能を有する端末（仲介端末＝ゲートウェイ）として機能する。
【０１４４】
例えば、第１のグループに属する送信元の端末（管理端末又は従属端末）が第２のグループに属する所望の端末（管理端末又は従属端末）と通信を行うときは、次の（１）〜（６）の処理手順に従って通信が実施される。
【０１４５】
（１）送信元の端末は、第１のグループ内で共有するルーティングテーブルを調査し、この調査した結果、所望の端末に関する経路情報がルーティングテーブルに存在しない場合には、探索パケットをブロードキャストで送信する。
【０１４６】
（２）ブロードキャストされた探索パケットを受信した所望の端末は、返信パケットを送信元の端末へユニキャストで返信する。
【０１４７】
（３）送信元の端末は、所望の端末からユニキャストされた返信パケットを受信することにより、第２のグループに属する所望の端末に関する経路情報を取得する。
【０１４８】
（４）送信元の端末は、探索パケットをブロードキャストで送信し、この探索パケットを受信した所望の端末からユニキャストで送信された返信パケットを受信したことにより取得した第２のグループに属する所望の端末に関する経路情報を、当該送信元の端末が属する第１のグループ内で共有するルーティングテーブルに記述する。
【０１４９】
（５）送信元の端末は、第１のグループに関わる中継機能を有する端末（仲介端末）、及び、第２のグループに関わる中継機能を有する端末（仲介端末）を介して、送信先としての第２のグループへの経路情報を取得し、この取得した経路情報を基に第２のグループに属する所望の端末に対する通信を行う。
【０１５０】
（６）上記（５）の処理以降においては、第２のグループに属する所望の端末に対しては、上記（５）による通信を実施した送信元の端末を含む、所定のグループに属する全ての端末（管理端末及び従属端末）は、最新のルーティングテーブルの経路情報に従って通信を行う。
【０１５１】
すなわち、送信元の端末は、仲介端末を介して外部のグループに通信を試みる場合、最初は外部のグループに所望の端末が存在するかが分からないので、例えば、ブロードキャストで探索パケットを送信して、その所望の端末についての存在の確認をする。
【０１５２】
そして、送信元の端末は、所望の端末から返信パケットを受信することで当該所望の端末の存在を確認することができた場合には、その所望の端末に関する経路情報をルーティングテーブルに記述する。これ以降の処理では、グループ内の全ての端末は、ルーティングテーブルに従って外部のグループ内の端末と通信を行うことができる。
【０１５３】
次に、第２の実施形態に係る移動無線通信システムの詳細な処理動作について、図１０〜図１２を参照して説明する。
【０１５４】
ここでは、図１０に示す具体例を挙げて、移動無線通信システムにおけるグループ間での通信の一例について説明する。
【０１５５】
図１０に示す移動無線通信システムにおいては、各端末は隣接する端末とのみ直接通信することができる。また、初期の段階ではグループ外の端末に対しては通信できない状態から始まるものと仮定する。
【０１５６】
ここで、グループ５１０に属する端末（従属端末）５１３がグループ５２０に属する端末（管理端末）５２１との通信を行う場合の処理について説明する。
【０１５７】
端末５１３は、当該端末５１３が所有するルーティングテーブル、つまり、記憶部１６０のルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルを参照する。
【０１５８】
このルーティングテーブルには、上述したように、グループ内の端末の経路情報と、グループ外の端末の経路情報とが記載される欄が設けられている。初期の段階では、グループ内の端末の経路情報のみが記載されていると仮定する。
【０１５９】
従って、端末５１３は、ルーティングテーブルのグループ内及びグループ外の経路情報の欄に端末５２１の経路情報が記載されていないため、可能性として、端末５２１はグループ外に存在する端末であると判断することができる。そこで、端末５１３は、グループ外の端末に対して端末５２１を探索するため、ブロードキャストで探索パケットを送信する。
【０１６０】
この探索パケットのフォーマットの一例を、図１１に示す。このフォーマットにおいては、探索パケット６００は、図１１に示すように、パケットタイプ６０１、送信元アドレス６０２、探索端末アドレス６０３、及び、シーケンス番号６０４から構成される。
【０１６１】
パケットタイプ６０１には、図１１に示すように、他のパケットと区別するための識別番号が設定（記述）される。ここでは、探索パケットのパケットタイプを「３」（図１１ではＰＴ＝３）とする。送信元アドレス６０２には、探索パケットを送信する端末のアドレスが設定される。ここでは、端末５１３のアドレスが設定される。探索端末アドレス６０３には、探索する端末のアドレスが設定される。ここでは、端末５２１のアドレスが設定される。シーケンス番号６０４には、探索パケットを送信するたびにインクリメントされる連続の番号が設定される。
【０１６２】
さて、図１０において、端末５１３から送信される探索パケットは、隣接する端末に届くと仮定した場合、端末５１３の通信範囲内である端末５１２及び端末５２１に届く。そのため、端末５２１は、その探索パケットを受信し、この受信した探索パケットの内容を解析することにより、端末５１３が自分を探していることが分かる。そこで、端末５２１は、自分の存在を端末５１３に伝えるために、探索パケットに対する返信パケットを端末５１３へ送信する。
【０１６３】
この返信パケットのフォーマットの一例を、図１２に示す。このフォーマットにおいては、返信パケット７００は、図１２に示すように、パケットタイプ７０１、送信元アドレス７０２、探索元アドレス７０３、及びグループＩＤ７０４から構成される。
【０１６４】
パケットタイプ７０１には、図１２に示すように、他のパケットと区別するための識別番号が設定（記述）される。ここでは、返信パケットタイプを「４」（図１２ではＰＴ＝４）とする。送信元アドレス７０２には、返信パケットを送信する端末のアドレスが設定される。ここでは、端末５２１のアドレスが設定される。探索元アドレス７０３には、探索を最初に依頼した端末のアドレスが設定される。ここでは、端末５１３のアドレスが設定される。グループＩＤ７０４には自分（返信パケットを送信する端末５２１）が所属するグループＩＤが設定される。例えば、グループの管理端末のアドレスを利用しても良い。ここでは、自分がグループの管理端末であるため、グループＩＤに端末５２１のアドレスが設定される。
【０１６５】
ところで、返信パケットを受信した端末５１３は、その返信パケットの内容を解析することで、端末５２１のアドレスと端末５２１が属するグループ５２０のグループＩＤが分かる。また、端末５１３は、グループ５２０に属する端末が隣接しており、そのグループ５２０内の端末５２１と直接通信することができるということが分かる。
【０１６６】
同様に、端末５２１も、端末５１３からの探索パケットの内容を解析することにより、グループ５１０に属する端末５１３と直接通信することができるということが分かる。
【０１６７】
そこで、図１０において、グループ５１０のグループ５２０に対する仲介端末（ゲートウェイ）として端末５１３が担当し、また、グループ５２０のグループ５１０に対する仲介端末（ゲートウェイ）として端末５２１が担当する。この仲介端末の選定については後述する。
【０１６８】
グループ内では、ビーコンを利用して、お互いが所有するルーティングテーブルの情報を交換する。例えば、グループ５１０において、端末５１３は、管理端末である端末５１２に対して、ルーティングテーブルの情報を記載した従属端末ビーコンを送信する。
【０１６９】
一方、管理端末である端末５１２は、管理端末ビーコンを利用してルーティングテーブルの情報を、当該端末５１２が所属しているグループ５１０に属する全ての従属端末へ送信する。この場合、最新のルーティングテーブルの情報が記載された管理端末ビーコンを、上記従属端末ビーコンを送信した端末５１３を除く従属端末である端末（この例では従属端末である端末５１１）へ送信するようにする。
【０１７０】
従って、グループ５１０内の各端末によるビーコンの送受信により、グループ５２０に属する端末５２１への経路情報はグループ５１０に属する全ての端末に伝達されることになる。
【０１７１】
上記同様に、グループ５２０においても、グループ５２０内の各端末によるビーコンの送受信により、グループ５１０に所属する端末５１３への経路情報は、グループ５２０に属する全ての端末に伝達されることになる。
【０１７２】
なお、グループ５１０の各端末及びグループ５２０の各端末は、上述したようにして伝達された最新のルーティングテーブルの情報（経路情報）を記憶部１６０のルーティングテーブル記憶領域１６１に格納する。
【０１７３】
そして、それ以降の処理では、例えば、グループ５１０に属する端末５１１がグループ５２０に属する端末５２１との通信を実施するに際し、既に自分が所有するルーティングテーブル、つまりに記憶部１６０のルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルに端末５２１の経路情報が存在しているため、端末５１１は、そのルーティングテーブルの情報に従って、パケットをユニキャストで端末５２１へ送信することができる。この場合、そのパケットは、端末（管理端末）５１２及び端末（従属端末＝仲介端末）５１３を中継して、端末５２１へ送信されることになる。
【０１７４】
上記と同様にして、グループ５２０に属する端末５２２がグループ５１０に属する端末５１３との通信を実施したい場合においても、端末５２２は、既に所有したルーティングテーブルの経路情報に従って、パケットをユニキャストで端末５１３へ送信することができる。この場合、そのパケットは、端末（管理端末＝仲介端末）５２１を中継して、端末５１３へ送信されることになる。
【０１７５】
次に、仲介端末の選定について図１３を参照して説明する。図１３に示す例は、図１０に示した例の場合と同様の構成なっている。
【０１７６】
図１３に示すグループ５１０において、端末５１１は、端末５１２及びグループ５２０に属する端末５２１のそれぞれと直接通信することができる。端末５１２は、端末５１１及び端末５１３のそれぞれと直接通信することができる。端末５１３は、端末５１２及びグループ５２０に属する端末５２１のそれぞれと直接通信することができる。
【０１７７】
また、グループ５２０においては、端末５２１は、端末５２２、グループ５１０に属する端末５１１及び端末５１３のそれぞれと直接通信することができる。端末５２２は端末５２１と直接通信することができる。
【０１７８】
さらに、最初の段階では、グループ５１０に属する端末とグループ５２０に属する端末とは通信することができない状態から始まることとする。
【０１７９】
このような前提条件の下で、グループ５１０に属する端末５１２からグループ５２０に属する端末５２１へ通信する場合を考える。
【０１８０】
端末５１２は自分の所有するルーティングテーブルを参照することなく、少なくともグループ内に端末５２１が存在しないことが分かる。そこで、端末５１２は、探索パケットをブロードキャストで送信することにより、端末５２１を探索する。この探索パケットは、端末５１２と直接通信することができる範囲に存在する端末５１１及び端末５１３が受信する。
【０１８１】
探索パケットを受信した端末５１１及び端末５１３は、それぞれ自端末の所有するルーティングテーブル（ルーティングテーブル記憶領域１６１に記憶されているルーティングテーブル）を参照することにより、端末５１２の場合と同様に、端末５２１の経路情報がルーティングテーブルに存在しないため、端末５１２はグループ外の端末であることが分かる。
【０１８２】
そこで、端末５１１及び端末５１３は、それぞれ受信した探索パケットをブロードキャストで中継送信する。但し、何度も探索パケットをブロードキャストで中継した場合には、トラフィックが増加するため、ブロードキャストの回数を制限し、ある範囲内でのみ中継を行う設定にしても良い。
【０１８３】
ところで、端末５１１及び端末５１３からブロードキャストされた探索パケットはそれぞれ、グループ５２０に属する端末５２１に到着する。
【０１８４】
端末５２１は、到着した探索パケットを解析することにより、自分が所有するルーティングテーブル（ルーティングテーブル記憶領域１６１に記憶されているルーティングテーブル）に記載されていない端末から届いたことが分かる。そのため、端末５２１は、ルーティングテーブルに設けられているグループ外の端末の経路情報を記載する欄に端末５１２の情報（経路情報）を追記する。
【０１８５】
なお、第２の実施形態では、グループ５１０の端末からパケットを初めて受信した端末５２１を仲介端末とする。
【０１８６】
パケットの到着は通信環境によって、時間的なずれが生じる場合がある。ここでは、端末５１３経由の探索パケットの方が、端末５１１経由の探索パケットより先に端末５２１に到着するものとする。
【０１８７】
この場合、端末５２１は、受信した探索パケットについて、先に到着した端末５１３からの探索パケットを優先し、この探索パケットに対する返信パケットを送信する。後から届く端末５１１の探索パケットは受信しても無視する。
【０１８８】
このとき、端末５１１及び端末５１３からの２つの探索パケットが端末５１２から同時に送信された同じ内容のパケットであるということを、端末５２１で確認する必要がある。そこで、例えば、パケットヘッダーに連続した番号（シーケンス番号）を付加し、同じシーケンス番号のパケットを受信したかどうかで確認することができる。すなわち、受信した２つの探索パケットにおいて、図１１に示したフォーマットの探索パケット６００のシーケンス番号６０４に設定されているシーケンス番号が同一であれば、２つの探索パケットは同一内容のパケットであるということが分かる。
【０１８９】
さて、端末５２１からの返信パケットを受信した端末５１３は、端末５１２に対して返信パケットを中継する。端末５１３は、グループ５２０の端末５２１から送信された返信パケットを受信することにより、グループ５２０が存在するということと、端末５２１がグループ５２０における仲介端末として担当し、以降の処理では仲介端末として動作するということを認識する。
【０１９０】
すなわち、返信パケット７００は、図１２に示したフォーマットになっているので、端末５１３は、受信した返信パケットにおいて、グループＩＤ７０４を参照することでグループ５２０の存在を認識することができ、また、送信元アドレス７０２を参照することで、返信パケットを送信した端末が端末５２１であることを認識することができ、結果として、グループ５１０の端末からパケットを初めて受信した端末５２１が仲介端末であるということを認識することができる。
【０１９１】
なお、端末５１１にも、端末５２１から端末５１３宛てに送られた返信パケットと同一の返信パケットが到着するが、端末５１１は自分が宛先でないため、この返信パケットを無視する。
【０１９２】
ところで、端末５１３からの返信パケットを受信した端末５１２は、その返信パケットを解析することにより、初めて端末５２１がグループ５２０に所属する端末であるということが分かる。また、端末５１２は、端末５１３が仲介端末となり、端末５１３に中継を依頼することで端末５２１との通信を実施することができるということが分かる。
【０１９３】
グループ５１０では、定期的に管理端末と従属端末との間でビーコンを送受信しているので、端末５１１は、端末５１２から送信されたビーコンを受信し、そのビーコンを解析することにより、グループ５２０に属する端末５２１と通信を行う場合には、管理端末である端末５２１を経由して通信することができるということが分かる。
【０１９４】
図１４は、グループ内に複数の仲介端末が存在する場合の移動無線通信システムにおけるグループ間の通信を説明する図を示している。
【０１９５】
図１４に示す移動無線通信システムは、図１０に示した移動無線通信システムの構成において、第３のグループ５３０が追加された構成になっている。このグループ５３０は端末５１１に隣接するように形成されている。
【０１９６】
このとき、第１のグループ５１０に属する端末５１２が、第３のグループ５３０に属する端末５３１との通信を実施する場合には、上述した図１０〜図１３を参照して説明した内容と同様の処理が実施されることにより、グループ５１０内では端末５１１が仲介端末を担当し、グループ５３０内では端末５３１が仲介端末を担当する。ここでは、仲介端末の選定の方法、及び端末５１２が端末５３１と通信するための処理の説明については省略する。この場合には、グループ５１０には、端末５１１及び端末５１３の複数（２つ）の仲介端末が存在することになる。
【０１９７】
なお、第２の実施形態では、グループ５１０の端末からパケットを初めて受信した端末５２１を仲介端末とするようにしたが、これに限定されることなく、次のようにしても良い。
【０１９８】
すなわち、一定時間、受信したパケットを監視し、その中から電波の強さが最も強い端末を仲介端末としても良い。また、隣接する端末の電波の強さだけではなく、パケットが送られてくるまでの経路の安定性を考慮しても良い。この場合、各端末にネットワークを監視する機能を設け、その情報をパケットに含めて伝送することで実現できる。
【０１９９】
（Ｂ−３）第２の実施形態の効果
以上説明したように、第２の実施形態によれば、グループ間での通信を実施する場合において、送信元の端末は、送信先としての所望の端末の経路情報が、当該送信元の端末が属するグループのルーティングテーブルに存在しないときは、探索パケットをブロードキャストで送信すると共に、探索パケットを受信した所望の端末からユニキャストで送信された返信パケットを受信することにより、他のグループに属する所望の端末に関する経路情報を取得することができる。
【０２００】
そのため、隣接する複数のグループ内の端末が、お互いに他のグループに属する端末に関する経路情報を取得し、この取得した各経路情報に基づき中継通信することにより、全体の通信範囲を拡大させることができる。
【０２０１】
（Ｃ）第３の実施形態
第３の実施形態では、上記第２の実施形態とは異なる手法によるグループ間で通信を行う場合の処理について説明する。
【０２０２】
（Ｃ−１）移動無線通信システムの構成
第３の実施形態に係る移動無線通信システムを構成する移動端末は、図５に示した第１の実施形態の移動端末の構成と同様になっているので、ここではその説明は省略する。
【０２０３】
図１５は、第３の実施形態に係る移動無線通信システムの構成の一例を示している。
【０２０４】
この移動無線通信システムにおいては、図１０に示した第２の実施形態の場合と同様に、第１のグループ８１０と第２のグループ８２０とが形成されている。
【０２０５】
グループ８１０は、従属端末の状態に遷移している端末（従属端末）８１１、管理端末の状態に遷移している端末（管理端末）８１２、及び従属端末に遷移している端末（従属端末）８１３から構成される。また、グループ８２０は、管理端末の状態に遷移している端末（管理端末）８２１、及び従属端末に遷移している端末（従属端末）８２２から構成されている。
【０２０６】
この第３の実施形態においても、従属端末８１１、管理端末８１２及び従属端末８１３を、それぞれ端末８１１、端末８１２及び端末８１３のように、単に「端末」と表記し、また、管理端末８２１及び従属端末８２２も、それぞれ端末８２１及び端末８２２のように、単に「端末」と表記する。なお、必要に応じて管理端末あるいは従属端末を併記する。
【０２０７】
なお、各端末は、自端末が所属するグループ内の他の端末、あるいは他のグループ内の各端末に関係なく、常時、通信範囲内に位置する他の端末（例えば、隣接する端末）から送信されるデータ信号（例えば、ビーコン）を傍受するようになっている。また、他の端末から送信されたビーコンを傍受した端末は、そのビーコンに含まれているルーティングテーブルの情報を、自端末が所属するグループ内の他の端末に送信するようになっている。
【０２０８】
（Ｃ−２）移動無線通信システムの処理動作
次に、第３の実施形態に係る移動無線通信システムの通信制御方法に従った処理動作について説明する。
【０２０９】
第１のグループに属する送信元の端末（管理端末又は従属端末）が第２のグループに属する所望の端末（管理端末又は従属端末）と通信を行うときは、次の（１）〜（５）の処理手順に従って通信が実施される。
【０２１０】
（１）所定のグループ（第１のグループ）に属する送信元の端末（管理端末又は従属端末）は、近隣の端末であって他のグループ（第２のグループ）に属する管理端末又は従属端末から送信されたビーコンを傍受する。
【０２１１】
（２）所定のグループに属する端末であって、他のグループに属する近隣の端末から送信されたビーコンを傍受した端末（送信元の端末）は、傍受したビーコンに含まれているルーティングテーブルを基に取得した他のグループに関わるルーティングテーブルの経路情報に基づいて、当該送信元の端末（ビーコンを傍受した端末）が所有するルーティングテーブルの内容を更新する。
【０２１２】
（３）送信元の端末は、この傍受したビーコンに含まれているルーティングテーブルを基に取得した当該他のグループに関わるルーティングテーブルの経路情報を基に、他のグループに対する通信を行う。
【０２１３】
（４）送信元の端末は、更新後のルーティングテーブルの経路情報を含むビーコンを、当該送信元の端末が所属する所定のグループに属する他の端末へ送信する。
【０２１４】
（５）所定のグループに属する他の端末も、送信元の端末から送信されたビーコンに含まれる更新後のルーティングテーブルの経路情報を基に、他のグループに対する通信を行う。
【０２１５】
次に、第３の実施形態に係る移動無線通信システムの詳細な処理動作について、図１５を参照して説明する。
【０２１６】
図１５に示す移動無線通信システムにおいては、各端末は隣接する端末とのみ直接通信することができる。また、初期の段階では第１のグループ８１０に属する端末と第２のグループ８２０に属する端末とは通信できない状態であるものとする。
【０２１７】
グループ内では、ビーコンを利用して、お互いが所有するルーティングテーブルの情報を交換する。このビーコンはグループ内の端末だけでなく、通信範囲内にある全ての端末に届く。例えば、グループ８１０において、端末８１３が、管理端末である端末８１２に対して、ルーティングテーブルの情報を記載したビーコン（従属端末ビーコン）を送信した場合には、その従属端末ビーコンは、隣接する端末８２１にも届く。
【０２１８】
従って、端末８２１は、端末８１３から送信されている従属端末ビーコンを傍受して、その従属端末ビーコンに含まれるルーティングテーブルを解析することにより、グループ８１０のルーティングテーブルの情報（経路情報）を取得することができる。
【０２１９】
このように、各端末は、近隣に発生するビーコンから情報（ルーティングテーブルの経路情報）を傍受することで、グループ外のルーティングテーブルの情報（経路情報）を取得することができる。
【０２２０】
また、端末８２１は、端末８１３から送信されたビーコンを傍受して得られた経路情報を、グループ８２０内の端末に伝達することができる。これはグループ内では常にビーコンをお互いに送受信して、自端末が所有するルーティングテーブルの経路情報を交換するようにしているので、実現可能である。
【０２２１】
従って、グループ８２０において、グループ８１０に属する端末から送信された電波が直接届かない範囲に位置する端末８２２が存在したとしても、その端末８２２は、端末８２１から送信されるビーコン（管理端末ビーコン）を受信し、その管理端末ビーコンを解析することで、グループ８１０の経路情報も同時に取得することができる。
【０２２２】
上記と同様に、端末８１３も、端末８２１が送信するビーコン（管理端末ビーコン）を傍受し、その管理端末ビーコンを取得することによりグループ８２０のルーティングテーブルの経路情報を取得することができる。
【０２２３】
なお、ビーコンに記載されるルーティングテーブルの経路情報はリアルタイムに変化するが、各端末は、ビーコンを受信する度に、当該ビーコンの内容を基にルーティングテーブルを上書きしていく。つまり、受信したビーコンを基に、記憶部１６０のルーティングテーブル記憶領域１６１に記憶されているルーティングテーブルが更新（上書き）されるので、最新のルーティングテーブルを維持することができる。
【０２２４】
（Ｃ−３）第３の実施形態の効果
以上説明したように、第３の実施形態によれば、各端末は、他の端末が送信しているビーコンを常に傍受することにより、所望の端末との通信を実施する前に、その所望の端末に関する経路情報を取得し認識することができる。そのため、送信元の端末は、送信先としての所望の端末の経路情報が知らなかった場合に、例えば当該所望の端末を探索するための探索用のパケットをブロードキャストにより送信する必要がないので、全体のトラフィック量を抑制することができる。
【０２２５】
（Ｄ）他の実施形態
ところで、上述した第１〜第３の実施形態においては、無線通信可能なコンピュータを、移動端末、管理端末、従属端末、又は、独立端末として機能させるプログラム、及び、このプログラムを記録したコンピュータ読み取り可能な記録媒体（コンパクトディスク、ＲＯＭなど）を提供することができる。この場合、プログラムは、どのようなプログラム言語により記述されていても良い。
【０２２６】
また、上述した第１〜第３の実施形態では、上述した端末の処理の処理手順（図７〜図９参照）に対応するプログラム、移動端末を管理端末、従属端末及び独立端末の３つの端の状態に遷移可能な端末として機能させるためのプログラムを、上記移動端末のＲＯＭなどのプログラム記憶部に記録するようにしているが、本発明は、これに限定されることなく、次のようにしても良い。
【０２２７】
すなわち、上記プログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁気ディスク、デジタルビデオディスク、磁気テープ、半導体メモリなどのコンピュータ読み取り可能な記録媒体に記録することができ、これら記録媒体をコンピュータとは独立に配布、販売できるほか、無線通信網を含む通信回線網を介して当該プログラムを伝送することにより、直接配布、直接販売することもできる。
【０２２８】
なお、上記プログラムをコンピュータ読み取り可能な記録媒体に格納して配布するようにした場合には、その記録媒体に記録されたプログラムを、移動端末（例えば、ノート型パーソナルコンピュータ）がインストールした後、このプログラムをＣＰＵなどの制御手段が実行するようにする。このプログラムのインストール先としては、ＲＡＭ等のメモリやハードディスクなどの記憶装置がある。そして、移動端末は、必要に応じて、この記憶装置に記憶したプログラムを主記憶装置にローディングして実行する。
【０２２９】
また、移動端末を、通信回線網を介してサーバ装置あるいはホストコンピュータ等のコンピュータと接続するようにし、当該移動端末が、サーバ装置あるいはコンピュータから上記プログラムをダウンロードした後、このプログラムを実行するようにしても良い。この場合、このプログラムのダウンロード先としては、ＲＡＭ等のメモリやハードディスクなどの記憶装置（記録媒体）がある。そして、当該移動端末が、必要に応じてこの記憶装置に記憶された上記プログラムを主記憶装置にローディングして実行するようにする。
【０２３０】
さらに、移動端末に保持させると共に、移動端末間で授受される経路情報の形式がテーブル形式（ルーティングテーブル）に限定されるものではない。
【０２３１】
本発明は移動無線通信システムに利用可能であり、特に、例えば自営用防災無線通信システムのように、ＶＨＦ帯を用いた無線通信手段を具備した移動端末間で無線通信を行う移動無線通信システムに利用可能である。
【図面の簡単な説明】
【０２３２】
【図１】第１の実施形態に係る移動端末の状態遷移を説明する図である。
【図２】第１の実施形態に係る移動無線通信システムの構成を示す構成図である。
【図３】第１の実施形態に係る管理端末ビーコンのフォーマット例を示す図である。
【図４】第１の実施形態に係る従属端末ビーコンのフォーマット例を示す図である。
【図５】第１の実施形態に係る移動無線通信システムの構成要素である移動端末の構成を示す構成図である。
【図６】第１の実施形態に係る移動無線通信システムにおけるグループ内の通信を説明する図である。
【図７】第１の実施形態に係る管理端末の処理の処理手順を示すフローチャートである。
【図８】第１の実施形態に係る従属端末の処理の処理手順を示すフローチャートである。
【図９】第１の実施形態に係る独立端末の処理の処理手順を示すフローチャートである。
【図１０】第２の実施形態に係る移動無線通信システムにおけるグループ間の通信を説明する図である。
【図１１】第２の実施形態に係る探索パケットのフォーマット例を示す図である。
【図１２】第２の実施形態に係る返信パケットのフォーマット例を示す図である。
【図１３】第２の実施形態に係る移動無線通信システムにおけるグループ間の通信のときの仲介端末の選定について説明する図である。
【図１４】第２の実施形態に係る移動無線通信システムにおけるグループ間の通信を説明する図である。
【図１５】第３の実施形態に係る移動無線通信システムにおけるグループ間の通信を説明する図である。
【符号の説明】
【０２３３】
１０、２０、３０…移動端末、４０…グループ、１１０…アンテナ、１２０…無線送受信部、１３０…通信処理部、１４０…プログラム記憶部、１５０…制御部、１６０…記憶部、１６１…ルーティングテーブル記憶領域、１６２…位置情報記憶領域、１６３…端末状態記憶領域、１６４…ワークエリア、１７０…位置情報検出部、１８０…タイマー、２０１…管理端末、２０２…従属端末、２０３…独立端末。
【図１】
2007258811.tif 000003
【図２】
2007258811.tif 000004
【図３】
2007258811.tif 000005
【図４】
2007258811.tif 000006
【図５】
2007258811.tif 000007
【図６】
2007258811.tif 000008
【図７】
2007258811.tif 000009
【図８】
2007258811.tif 000010
【図９】
2007258811.tif 000011
【図１０】
2007258811.tif 000012
【図１１】
2007258811.tif 000013
【図１２】
2007258811.tif 000014
【図１３】
2007258811.tif 000015
【図１４】
2007258811.tif 000016
【図１５】
2007258811.tif 000017