(57)【特許請求の範囲】
【請求項１】
最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する最上位の無線端末であって、
前記基地局と直接通信するインフラネットワーク通信部と、
アドホック通信可能であることを示す報知信号を送信し、前記木構造ネットワークにおける他の無線端末とアドホック通信を行うアドホック通信部と、
前記木構造ネットワークにおける自端末より下位の無線端末から送信される前記報知信号に含まれる、当該下位の無線端末より下位に位置する無線端末数に関する情報に基づき、前記木構造ネットワーク全体を構成する無線端末の総数の所定期間における増減に関する情報を算出するネットワーク状態情報生成部と
を備え、
前記アドホック通信部は、
前記ネットワーク状態情報生成部によって算出された前記木構造ネットワーク全体を構成する無線端末の総数の所定期間における増減に関する情報を前記報知信号に含めて送信する
ことを特徴とする無線端末。
【請求項２】
最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末であって、
アドホック通信可能であることを示す報知信号を送信し、前記木構造ネットワークを構成する他の無線端末とアドホック通信を行うアドホック通信部と、
前記木構造ネットワークにおける自端末より下位の無線端末から送信される前記報知信号に含まれる、当該下位の無線端末より下位に位置する無線端末数に関する情報に基づき、自端末より下位の無線端末の総数を下位無線端末数として算出する下位端末数算出部と、
前記木構造ネットワークにおける自端末より上位の無線端末から送信される前記報知信号に含まれる、前記木構造ネットワークに新規に接続する無線端末の接続判断基準となる、前記木構造ネットワーク全体を構成する無線端末の総数の所定期間における増減に関する情報を取得するネットワーク状態情報取得部と
を備え、
前記アドホック通信部は、
前記下位端末数算出部が算出した下位無線端末数、及び前記ネットワーク状態情報取得部で取得した前記木構造ネットワーク全体を構成する無線端末の総数の所定期間における増減に関する情報を前記報知信号に含めて送信する
ことを特徴とする無線端末。
【請求項３】
インフラネットワークの基地局と直接通信するインフラネットワーク通信部と、
アドホック通信可能であることを示す報知信号を送信し、他の無線端末とアドホック通信を行うアドホック通信部と、
前記インフラネットワーク通信部による通信が不可能であり、かつ、前記アドホック通信部により２以上の無線端末からの前記報知信号を検出した場合、当該報知信号に含まれる、前記他の無線端末を含む木構造ネットワーク全体を構成する無線端末の総数の所定期間における増減に関する情報の比較に基づいて、前記アドホック通信部によるアドホック接続先を決定する接続先決定部を備える
ことを特徴とする無線端末。
【請求項４】
最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末であって、
前記木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報を送信する無線端末。
【請求項５】
２以上の無線端末から、木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報をそれぞれ受信し、当該受信した情報の比較に基づいて、アドホック接続先を決定する無線端末。
【請求項６】
最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末が、前記木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報を送信する方法。
【請求項７】
無線端末が、２以上の無線端末から、木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報をそれぞれ受信し、当該受信した情報の比較に基づいて、アドホック接続先を決定する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、アドホック通信を経由して無線ＬＡＮ（Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：ＷＬＡＮ）システムに接続する際の接続先としての無線端末及び方法に関する。
【背景技術】
【０００２】
従来、無線ＬＡＮシステムには、無線端末（端末）同士が中継局（所謂、アクセスポイント：ＡＰ）を介して通信を行うインフラストラクチャモードと、端末同士が直接通信を行うアドホックモードがある。
このアドホックモードでデータを転送していき、最終的にＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）と通信を行うものとして、「無線マルチホップネットワークの構成方法」（特許文献１参照）が知られている。この「無線マルチホップネットワークの構成方法」に示す無線マルチホップネットワークを構成することにより、直接、アクセスポイント（ＡＰ）の電波が届かないようなエリアにおいても、ＷＡＮと通信することができるようになっている。
【０００３】
このような従来の「無線マルチホップネットワークの構成方法」や「マルチホップ無線ネットワークおよび無線局」（特許文献２参照）では、アドホック通信時に各端末が定期的に送信しているビーコン（Ｂｅａｃｏｎ）にＷＡＮまでのホップ数が含まれており、末端端末は、そのビーコン情報を元に最適な接続先を選択できるようになっている。
また、上述したようなアドホックグループにおいて、最終的に接続するＷＡＮへのゲートウェイ（となる端末）が複数ある場合、接続先を選択する目安として、経路上の受信感度等の帯域情報をブロードキャストで通知するものとして、「アドホックネットワークにおける公衆網接続用ゲートウェイの選択方法、端末、およびゲートウェイ」（特許文献３参照）が知られている。
【０００４】
その他、電池残量や電波強度を検出し、その情報を元に最適な接続先を選択するものもある。
なお、近年は、携帯電話においてもＷＬＡＮを搭載した端末が販売されており、この端末を用いれば、最終的なＷＡＮへの接続形態は通常の携帯電話における通信方式になるというような可能性もある。
【特許文献１】特開２００４−２５３８８５号公報
【特許文献２】特開２００１−２３７７６４号公報
【特許文献３】特開２００５−０７９８２７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、携帯電話においてアドホック通信を利用し最終的にＷＡＮと接続する場合、中継する端末が頻繁に移動を繰り返すような状況もあり得る。つまり、その場で停止して携帯電話を利用している人だけでなく、移動しながら携帯電話を使う人も多数存在する。そのような状況では、上述したような手法を用いて一時的に最適な接続先端末を選択しても、ＷＡＮまでの通信を中継する端末が度々入れ替わったり、いなくなったりして、通信が安定しない。
【０００６】
また、自分が接続した端末が、直ぐにいなくなってしまうような場合もあり得る。つまり、接続先端末を選択する際に、長期的に安定したアドホックネットワークを形成している端末を選択することができないので、このような状況が生じてしまうことになる。
この発明の目的は、アドホック通信経由でＷＡＮと接続する際に、接続後、直ぐに通信が切れてしまうというような状況を防ぐことができ、安定したＷＡＮとの通信を行うことができる無線端末及び方法を提供することである。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、この発明に係る無線端末は、最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末であって、前記基地局と直接通信するインフラネットワーク通信部と、アドホック通信可能であることを示す報知信号を送信し、前記木構造ネットワークにおける他の無線端末とアドホック通信を行うアドホック通信部と、前記木構造ネットワークにおける自端末より下位の無線端末から送信される前記報知信号に含まれる、当該下位の無線端末より下位に位置する無線端末数に関する情報に基づき、前記木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報を算出するネットワーク状態情報生成部とを備え、前記アドホック通信部は、前記ネットワーク状態情報生成部によって算出された前記木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報を前記報知信号に含めて送信することを特徴としている。
【０００８】
また、この発明に係る無線端末は、最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末であって、アドホック通信可能であることを示す報知信号を送信し、前記木構造ネットワークを構成する他の無線端末とアドホック通信を行うアドホック通信部と、前記木構造ネットワークにおける自端末より下位の無線端末から送信される前記報知信号に含まれる、当該下位の無線端末より下位に位置する無線端末数に関する情報に基づき、自端末より下位の無線端末の総数を下位無線端末数として算出する下位端末数算出部と、前記木構造ネットワークにおける自端末より上位の無線端末から送信される前記報知信号に含まれる、前記木構造ネットワークに新規に接続する無線端末の接続判断基準となる、前記木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報を取得するネットワーク状態情報取得部とを備え、前記アドホック通信部は、前記下位端末数算出部が算出した下位無線端末数、及び前記ネットワーク状態情報取得部で取得した前記木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報を前記報知信号に含めて送信することを特徴としている。
【０００９】
また、この発明に係る無線端末は、インフラネットワークの基地局と直接通信するインフラネットワーク通信部と、アドホック通信可能であることを示す報知信号を送信し、他の無線端末とアドホック通信を行うアドホック通信部と、前記インフラネットワーク通信部による通信が不可能であり、かつ、前記アドホック通信部により２以上の無線端末からの前記報知信号を検出した場合、当該報知信号に含まれる、前記他の無線端末を含む木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報の比較に基づいて、前記アドホック通信部によるアドホック接続先を決定する接続先決定部を備えることを特徴としている。
また、この発明に係る無線端末は、最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末であって、前記木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報を送信することを特徴としている。
また、この発明に係る無線端末は、２以上の無線端末から、木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報をそれぞれ受信し、当該受信した情報の比較に基づいて、アドホック接続先を決定することを特徴としている。
また、この発明に係る無線方法は、最上位の無線端末がインフラネットワークの基地局と直接通信する木構造ネットワークを構成する無線端末が、前記木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報を送信することを特徴としている。
また、この発明に係る無線方法は、無線端末が、２以上の無線端末から、木構造ネットワーク全体を構成する無線端末の総数の増減に関する情報をそれぞれ受信し、当該受信した情報の比較に基づいて、アドホック接続先を決定することを特徴としている。
【発明の効果】
【００１０】
この発明によれば、アドホック通信経由でＷＡＮと接続する際に、長期的に安定したアドホックネットワークを形成している端末を接続前に知ることができるため、接続後、すぐに通信が切れてしまうというような状況を防ぐことができ、安定したＷＡＮとの通信を行うことができる。
【発明を実施するための最良の形態】
【００１１】
以下、この発明を実施するための最良の形態について図面を参照して説明する。
図１は、この発明の一実施の形態に係る無線端末の回路構成を示すブロック図である。図１に示すように、無線端末１０は、セルラー通信部（インフラネットワーク通信部）１１、アドホック（Ａｄｈｏｃ）通信部１２、ネットワーク状態情報部１３、ネットワーク状態情報記憶部（記憶部）１４、通信候補判定部１５、通信候補記憶部１６、入力部１７、表示部１８、タイマー部１９、及び制御部２０を有している。
【００１２】
セルラー通信部１１は、アンテナ１１ａを備えており、このアンテナ１１ａを介してインフラネットワーク（セルラー通信等）の基地局と直接通信を行い、アドホック通信部１２は、アンテナ１２ａを備えており、このアンテナ１２ａを介して、アドホック通信可能であることを示す報知信号（ビーコン）を定期的に送信すると共に、一または複数の他の無線端末とのアドホック通信を行う。
ネットワーク状態情報部１３は、無線端末１０が構成端末となるネットワークの状態に関する情報、例えば、ネットワークを構成しているノード数の増減に関するノード増減情報を有する。ネットワーク状態情報記憶部１４は、無線端末１０が構成端末となるネットワークの状態に関する情報、例えば、ネットワークを構成しているノードの状態に関する情報を記憶している。
【００１３】
通信候補判定部１５は、通信候補の無線端末の中から自端末とアドホック接続可能な無線端末を判定する。通信候補記憶部１６は、通信候補判定部１５の判定結果に基づき、自端末とアドホック接続可能な無線端末を通信候補として記憶する。入力部１７は、例えば各種操作キー等を介して入力された各種情報の処理を行い、表示部１８は、映像データや字幕データ等に基づく映像や字幕等を、例えば液晶ディスプレイ等の表示画面に表示する。
タイマー部１９は、タイマー値を設定し、制御部２０は、制御プログラム等を実行することにより、セルラー通信部１１、アドホック通信部１２、ネットワーク状態情報部１３、ネットワーク状態情報記憶部１４、通信候補判定部１５、通信候補記憶部１６、入力部１７、表示部１８、及びタイマー部１９等の無線端末１０の各種機能動作を制御する。
【００１４】
次に、この発明に係る無線端末によるアドホック接続先選択処理について説明する。なお、以下に示す、アドホック接続先選択処理の説明においては、アドホック通信中に送信するビーコン（Ｂｅａｃｏｎ）に、各無線端末が、自端末のノード増減値、子ノード数、インフラネットワークであるＷＡＮまでのホップ数を含めることを前提としている。
図２は、図１の無線端末がＷＡＮとの通信を開始する際の状況を概念的に示す説明図である。図３は、ビーコンフォーマット例の説明図である。図４は、プローブレスポンス（Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅ）フォーマット例の説明図である。図５は、ビーコンフォーマット、プローブレスポンスフォーマットにおけるノードステートインフォメーション（Ｎｏｄｅ  Ｓｔａｔｅ  Ｉｎｆｏｒｍａｔｉｏｎ）フィールドのフォーマット例の説明図である。
【００１５】
図２に示すように、ＷＡＮの第１アクセスポイント（ＡＰ１）には、無線端末３０ａが接続しており、無線端末３０ａには無線端末３０ｂと無線端末３０ｃが、無線端末３０ｃには無線端末３０ｄが、それぞれ接続している。また、ＷＡＮの第２アクセスポイント（ＡＰ２）には、無線端末４０ａが接続しており、無線端末４０ａには無線端末４０ｂと無線端末４０ｃが、無線端末４０ｂには無線端末４０ｄと無線端末４０ｅが、それぞれ接続している。
【００１６】
つまり、無線端末３０ａ〜３０ｄ及び無線端末４０ａ〜４０ｅは、セルラー通信（インフラネットワーク通信）等の基地局（ＡＰ）と直接通信する無線端末（３０ａ，４０ａ）を最上位とした、木（ツリー）構造ネットワークを構成している。
この木構造ネットワークにおいて、無線端末３０ａは、ホップ数が１、子ノード数が４、ノード増減値が９であり、無線端末３０ｂは、ホップ数が２、子ノード数が１、ノード増減値が９であり、無線端末３０ｃは、ホップ数が２、子ノード数が２、ノード増減値が９であり、無線端末３０ｄは、ホップ数が３、子ノード数が１、ノード増減値が９である。
【００１７】
また、無線端末４０ａは、ホップ数が１、子ノード数が５、ノード増減値が０であり、無線端末４０ｂは、ホップ数が２、子ノード数が３、ノード増減値が０であり、無線端末４０ｃは、ホップ数が２、子ノード数が１、ノード増減値が０であり、無線端末４０ｄは、ホップ数が３、子ノード数が１、ノード増減値が０であり、無線端末４０ｅは、ホップ数が３、子ノード数が１、ノード増減値が０である。
なお、ホップ数は、自端末からＷＡＮまでの中継（端末）数を、子ノード数は、木構造ネットワークにおける自端末以下（自端末を含む）のノード（端末）数を、ノード増減値は、アドホックネットワークの一定時間におけるノードの増減数を、それぞれ示している。
【００１８】
このような木構造ネットワークを構成する無線端末（３０ａ〜３０ｄ，４０ａ〜４０ｅ）において、最上位の無線端末（３０ａ，４０ａ）のネットワーク状態情報部１３は、木構造ネットワークにおける自端末より下位の一又は複数の無線端末から送信される報知信号（ビーコン）に含まれる、当該下位の無線端末以下の無線端末数に関する情報に基づき、木構造ネットワークを構成する無線端末の総数を定期的に算出し、木構造ネットワークに新規に接続する無線端末の接続判断基準となる、所定期間における総数の変化値、即ち、所定期間における当該総数の増減値の絶対値の総和、を算出するネットワーク状態情報生成部として機能する。ネットワーク状態情報生成部が算出した所定期間における総数の変化値は、アドホック通信部１２により報知信号に含めて送信される。
【００１９】
また、このような木構造ネットワークを構成する無線端末（３０ａ〜３０ｄ，４０ａ〜４０ｅ）において、最上位に位置しない無線端末（３０ｂ〜３０ｄ，４０ｂ〜４０ｅ）のネットワーク状態情報部１３は、木構造ネットワークにおける自端末より下位の無線端末から送信される報知信号（ビーコン）に含まれる、当該下位の無線端末以下の無線端末数に関する情報に基づき、自端末より下位の無線端末の総数を下位無線端末数として算出する下位端末数算出部、及び木構造ネットワークにおける自端末より上位の無線端末から送信される報知信号に含まれる、木構造ネットワークに新規に接続する無線端末の接続判断基準となる、木構造ネットワークを構成する無線端末の総数の所定期間における変化値、即ち、無線端末の総数の増減に関する情報を報知信号から取得するネットワーク状態情報取得部として機能する。下位端末数算出部が算出した下位無線端末数、及びネットワーク状態情報取得部が取得した総数の所定期間における変化値は、アドホック通信部１２により報知信号に含めて送信される。
【００２０】
また、無線端末（３０ａ〜３０ｄ，４０ａ〜４０ｅ）によって構成される木構造ネットワークに新たに加入する無線端末（新規加入端末）のネットワーク状態情報部１３は、インフラネットワーク通信部１１による通信が不可能であり、かつ、アドホック通信部１２により２以上の無線端末からの報知信号（ビーコン）を検出した場合、当該報知信号に含まれる、他の無線端末を含む木構造ネットワークを構成する無線端末の総数の所定期間における増減に関する情報の比較に基づいて、アドホック通信部１２によるアドホック接続先を決定する接続先決定部として機能する。
【００２１】
そして、図２において、これからＷＡＮとの通信を開始しようとする無線端末（通信開始端末）１０は、無線端末３０ｄ及び無線端末４０ｄとアドホック通信接続可能な状態にある。
このような状況にあって、通信開始端末１０は、直接、ＷＡＮと通信可能である場合、ＷＡＮに接続して通信を開始することができるが、例えば、圏外であったり発信規制されていたりして、ＷＡＮとの直接通信が不可能である場合、最終的にＷＡＮに接続しているアドホックネットワークのサーチを開始する。つまり、通信開始端末１０は、ビーコン（図３参照）の受信を待ち受けるか、プローブリクエスト（Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔ）を送信する。
【００２２】
通信開始端末１０は、他端末からのビーコン（図３参照）を受信すると、受信相手のＢＳＳＩＤとビーコン内のノード増減値、ホップ数（図２，５参照）を、通信候補として端末内に記憶する。一方、一定時間、ビーコンを受信しない場合、通信開始端末１０は、プローブリクエストを送信し、他の無線端末からのプローブレスポンス（図４参照）を受信すると、受信相手のＢＳＳＩＤとプローブレスポンス内のノード増減値、ホップ数（図２，５参照）を、通信候補として端末内に記憶する。通信開始端末１０は、上記動作を一定時間繰り返し、自端末とアドホック接続可能な他の無線端末を通信候補として記憶していく。
【００２３】
通信開始端末１０は、一定時間が経過するとアドホックサーチを停止し、通信候補判定部１５における判定処理に基づき、通信候補が存在しなかった場合は通信をあきらめ、通信候補が一つしか存在しなかった場合は、当該通信候補とアドホック接続を確立し、通信候補が複数存在した場合は、各候補の記憶したノード増減値とホップ数を比較する。比較の結果、ノード増減値に差があった場合は、ノード増減値の最も小さい通信候補とアドホック接続を確立する。なお、最小のノード増減値を持つ端末が複数存在する場合は、ホップ数が最も少ない端末とアドホック接続を確立する。
【００２４】
通信開始端末１０は、アドホック接続を確立すると、接続確立相手のＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレスと子ノード数０を、自端末の端末内情報の接続端末テーブル（図６参照）に設定する。また、通信開始端末１０は、自端末の端末内情報の子ノード数に１を、ホップ数に接続確立相手のホップ＋１を、それぞれ設定する。
なお、ここでは、接続先選択の判断としてノード増減値が等しい場合にホップ数を比較するとしたが、これに限るものではなく、ノード増減値の差が一定以内の場合にホップ数を比較するようにしても良い。
【００２５】
図６は、無線端末内情報のフォーマット例の説明図である。図６に示すように、無線端末内情報として、ホップ数、子ノード数、ノード増減値と共に、一定時間変化値及び接続端末テーブルが記録されている。一定時間変化値は、木構造ネットワークを構成する無線端末の総数の変動を表す値で、例えば、５秒毎に総数の変動を一定時間変化値として算出し、６０秒間分の一定時間変化値（即ち、１２の変化値）を保持する。接続端末テーブルは、接続端末のＭＡＣアドレスと子ノード数を示している。
【００２６】
この一定時間変化値は、木構造ネットワークにおける最上位の無線端末のネットワーク状態情報部（ネットワーク状態情報生成部）１３において、木構造ネットワークを構成する無線端末の総数の所定期間における変化値、即ち、所定期間における当該総数の増減値の絶対値の総和として算出され、また、木構造ネットワークにおける最上位に位置しない無線端末のネットワーク状態情報部（ネットワーク状態情報取得部）１３において、木構造ネットワークを構成する無線端末の総数の所定期間における変化値、即ち、無線端末の総数の増減に関する情報として報知信号から取得される。
【００２７】
図７は、図１の無線端末とＷＡＮとの通信開始動作の具体的な処理の流れを示すフローチャートである。図７に示すように、通信を開始する無線端末である通信開始端末１０（図２参照）は、直接、ＷＡＮと通信可能か否かを判定し（ステップＳ１０１）、ステップＳ１０１における判定の結果、直接、ＷＡＮと通信可能でない（Ｎｏ）場合、一定時間をループ条件としてループ処理を開始する（ステップＳ１０２）。一方、直接、ＷＡＮと通信可能である（Ｙｅｓ）場合、通信開始端末１０は、ＷＡＮに接続して通信を開始し（ステップＳ１０３）、通信開始処理を終了する。
【００２８】
ループ処理の開始により、通信開始端末１０は、アドホックネットワークをサーチ（ビーコン受信待ち）した（ステップＳ１０４）後、ビーコンを受信したか否かを判定する（ステップＳ１０５）。ステップＳ１０５における判定の結果、ビーコンを受信した（Ｙｅｓ）場合、受信相手のＢＳＳＩＤと、ビーコン内のノード増減値、ホップ数を通信候補として記憶し（ステップＳ１０６）、その後、ループ処理を継続する。
一方、ステップＳ１０５における判定の結果、ビーコンを受信しない（Ｎｏ）場合、プローブリクエスト（Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔ）を送信（ステップＳ１０７）した後、プローブレスポンス（Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅ）を受信したか否かを判定する（ステップＳ１０８）。
【００２９】
ステップＳ１０８における判定の結果、通信開始端末１０は、プローブレスポンスを受信しない（Ｎｏ）場合、ループ処理を継続し、一方、プローブレスポンスを受信した（Ｙｅｓ）場合、受信相手のＢＳＳＩＤと、プローブレスポンス内のノード増減値、ホップ数を通信候補として記憶した（ステップＳ１０９）後、ループ処理を継続する。
一定時間経過によりループ処理を終了した後、通信開始端末１０は、通信候補があるか否かを判定し（ステップＳ１１０）、ステップＳ１１０における判定の結果、通信候補が無い（ｎｏ）場合、無線端末とＷＡＮの通信開始処理を終了し、一方、通信候補がある（Ｙｅｓ）場合、通信候補が複数か否かを判定する（ステップＳ１１１）。
【００３０】
ステップＳ１１１における判定の結果、通信候補が複数で無い（ｎｏ）場合、通信開始端末１０は、通信候補とアドホック接続を確立し（ステップＳ１１２）、その後、接続確立相手のＭＡＣアドレスと子ノード数０を接続端末テーブルに設定する（ステップＳ１１３）。一方、通信候補が複数である（Ｙｅｓ）場合、通信開始端末１０は、各通信候補のノード増減値、ホップ数を比較した（ステップＳ１１４）後、ノード増減値が等しいか否かを判定する（ステップＳ１１５）。
【００３１】
ステップＳ１１５における判定の結果、各通信候補のノード増減値が等しくない（Ｎｏ）場合、通信開始端末１０は、ノード増減値の最も小さい通信候補とアドホック接続を確立した（ステップＳ１１６）後、接続確立相手のＭＡＣアドレスと子ノード数０を接続端末テーブルに設定する（ステップＳ１１３）。一方、ステップＳ１１５における判定の結果、各通信候補のノード増減値が等しい（Ｙｅｓ）場合、通信開始端末１０ａは、ホップ数の最も小さい通信候補とアドホック接続を確立した（ステップＳ１１７）後、接続確立相手のＭＡＣアドレスと子ノード数０を接続端末テーブルに設定する（ステップＳ１１３）。
【００３２】
通信開始端末１０は、接続確立相手のＭＡＣアドレスと子ノード数０を接続端末テーブルに設定した（ステップＳ１１３）後、自端末の子ノード数を１に設定（自端末の子ノード数＝１）し（ステップＳ１１８）、その後、接続確立相手のホップ数に１を加えて自端末のホップ数とし（自端末のホップ数＝接続確立相手のホップ数＋１）て（ステップＳ１１９）、通信開始端末１０とＷＡＮとの通信開始動作を終了する。
次に、この発明に係る無線端末の通信中にノード数が増加する際の動作について説明する。
【００３３】
図８は、無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の動作（その１）を概念的に示す説明図である。図９は、無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の動作（その２）を概念的に示す説明図である。なお、図中、値が変わる部分を斜線部で示している。
図８及び図９に示すように、アドホック通信中の無線端末（自端末）１０には、無線端末５０ａ及び無線端末５０ｂが接続しており、無線端末５０ａには無線端末５０ｃが接続している。
【００３４】
ここで、無線端末１０は、ＭＡＣアドレスが（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）で、ホップ数が２、子ノード数が２、ノード増減値が８であり、無線端末５０ａは、ＭＡＣアドレスが（ａｂ：ｃｄ：ｅｆ：１２：３４：５６）で、ホップ数が１、子ノード数が４、ノード増減値が８である。無線端末５０ｂは、ＭＡＣアドレスが（ｈｉ：ｊｋ：ｌｍ：９８：７６：５４）で、ホップ数が３、子ノード数が１、ノード増減値が８であり、無線端末５０ｃは、ＭＡＣアドレスが（ｚ９：ｙ８：ｘｗ：ｖｕ：ｔ７：ｓ６）で、ホップ数が２、子ノード数が１、ノード増減値が８である。
【００３５】
無線端末１０の接続端末テーブルには、無線端末５０ａのＭＡＣアドレス（ａｂ：ｃｄ：ｅｆ：１２：３４：５６）と子ノード数０、無線端末５０ｂのＭＡＣアドレス（ｈｉ：ｊｋ：ｌｍ：９８：７６：５４）と子ノード数１が設定される。無線端末５０ａの接続端末テーブルには、無線端末１０のＭＡＣアドレス（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）と子ノード数２、無線端末５０ｃのＭＡＣアドレス（ｚ９：ｙ８：ｘｗ：ｖｕ：ｔ７：ｓ６）と子ノード数１が設定される。
【００３６】
無線端末５０ｂの接続端末テーブルには、無線端末１０のＭＡＣアドレス（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）と子ノード数０が設定され、無線端末５０ｃの接続端末テーブルには、無線端末５０ａのＭＡＣアドレス（ａｂ：ｃｄ：ｅｆ：１２：３４：５６）と子ノード数０が設定される。
そして、これから無線端末１０との通信を開始しようとする無線端末（新規接続端末）５０ｄは、ＭＡＣアドレスが（ｘ７：ｙ８：ｚ９：ｐ０：ｑ１：ｒ２）で、ホップ数が０ｘｆｆ、子ノード数が０ｘｆｆ、ノード増減値が０であり、無線端末５０ｄの接続端末テーブルには、ＭＡＣアドレス、子ノード数が設定されていない。
【００３７】
アドホック通信中の自端末１０に接続する無線端末が増加する場合、図８に示すように、アドホック通信端末（無線端末１０）は、他端末（新規接続端末５０ｄ）からのプローブリクエスト（Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔ）を受信すると、受信相手のＭＡＣアドレスが自端末の端末内情報の接続端末テーブルに存在するかどうか確認する。受信相手のＭＡＣアドレスが、接続端末テーブルに既に設定済みであった場合は、特に何も行わず、接続端末テーブルに未設定であった場合は、プローブレスポンスを返信し、アドホック接続を確立する。
【００３８】
その後、アドホック通信端末１０は、接続確立相手端末である新規接続端末５０ｄのＭＡＣアドレス（ｘ７：ｙ８：ｚ９：ｐ０：ｑ１：ｒ２）と子ノード数０を、自端末の端末内情報の接続端末テーブルに設定する。つまり、アドホック通信端末１０は、新規接続端末５０ｄと接続したのみで未だビーコンを受けていないので子ノード数は０である。
図９に示すように、アドホック通信端末１０と新規接続端末５０ｄがアドホック接続を確立することにより、新規接続端末５０ｄは、ホップ数が３、子ノード数が１、ノード増減値が８となり、新規接続端末５０ｄの接続端末テーブルには、無線端末１０のＭＡＣアドレス（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）と子ノード数０が設定される。
【００３９】
図１０は、無線端末の通信中にビーコン受信によりノード数が増加する際の動作（その１）を概念的に示す説明図である。図１１は、無線端末の通信中にビーコン受信によりノード数が増加する際の動作（その２）を概念的に示す説明図である。なお、図中、値が変わる部分を斜線で示している。
図１０及び図１１に示すように、アドホック通信中の無線端末（自端末）１０には、無線端末５０ａ、無線端末５０ｂ及び新規接続端末５０ｄが接続しており、無線端末５０ａには無線端末５０ｃが接続している。
【００４０】
ここで、無線端末１０は、ＭＡＣアドレスが（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）で、ホップ数が２、子ノード数が３、ノード増減値が８であり、無線端末５０ｄは、ＭＡＣアドレスが（ｘ７：ｙ８：ｚ９：ｐ０：ｑ１：ｒ２）で、ホップ数が３、子ノード数が１、ノード増減値が８である。その他の無線端末５０ａ〜５０ｃのＭＡＣアドレス、ホップ数、子ノード数、ノード増減値は、上述したプローブリクエスト受信による場合（図８，９参照）と同様である。
【００４１】
無線端末１０の接続端末テーブルには、無線端末５０ａのＭＡＣアドレス（ａｂ：ｃｄ：ｅｆ：１２：３４：５６）と子ノード数０、無線端末５０ｂのＭＡＣアドレス（ｈｉ：ｊｋ：ｌｍ：９８：７６：５４）と子ノード数１、無線端末５０ｄのＭＡＣアドレス（ｘ７：ｙ８：ｚ９：ｐ０：ｑ１：ｒ２）と子ノード数１が設定される。無線端末５０ｄの接続端末テーブルには、無線端末１０のＭＡＣアドレス（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）と子ノード数０が設定される。その他の無線端末５０ａ〜５０ｃの接続端末テーブルのＭＡＣアドレスと子ノード数は、上述したプローブリクエスト受信による場合（図８，９参照）と同様である。
【００４２】
アドホック通信中の自端末１０に接続する無線端末が増加する場合、図１０に示すように、アドホック通信端末（無線端末１０）は、他端末（新規接続端末５０ｄ）からのビーコン（Ｂｅａｃｏｎ）を受信すると、受信相手のＭＡＣアドレスが自端末の端末内情報の接続端末テーブルに存在するかどうか確認する。受信相手のＭＡＣアドレスが、接続端末テーブルに未設定であった場合は、特に何も行わず、接続端末テーブルに既に設定済みであった場合は、受信したビーコン内のホップ数と自端末の端末内情報のホップ数を比較する。
【００４３】
アドホック通信端末１０は、ビーコン受信相手（新規接続端末５０ｄ）のホップ数が自端末のホップ数より少なかった場合、自端末の端末内情報のノード増減値に、受信したビーコン内のノード増減値を設定し、ビーコン受信相手（新規接続端末５０ｄ）のホップ数が自端末のホップ数より大きかった場合は、自端末の端末内情報の接続端末テーブル内のビーコン受信相手の子ノード数に、受信したビーコン内の子ノード数を設定する（図１０参照）。その後、アドホック通信端末１０は、自端末の端末内情報の子ノード数に接続端末テーブル内の子ノード数の合計＋１（即ち、全子ノード数２に自端末１を加えた３、図１０参照）を設定する。
【００４４】
以上の動作を、アドホックネットワーク内の全端末５０ａ〜５０ｃが行うことで、ノードの増加とノード増減値が当該アドホックネットワーク全体に正確に伝えられる。例えば、図１１に示すように、無線端末５０ａは、自端末の端末内情報の接続端末テーブル内のビーコン受信相手の子ノード数に、受信したビーコン内の子ノード数、即ち、無線端末１０のＭＡＣアドレス（ａ１：ｂ２：ｃ３：ｄ４：ｅ５：ｆ７）と子ノード数３を設定し、自端末の端末内情報の子ノード数に接続端末テーブル内の子ノード数の合計＋１（即ち、子ノード数５）を設定する
【００４５】
なお、ここでは、１台の端末とアドホック接続する端末数の上限は設けていないが、上限を適当な数（例えば８台）に設定してもよい。また、接続端末テーブルに新規接続相手の子ノード数を設定するタイミングは、上記実施例では新規接続端末からのビーコン受信時となっているが、プローブリクエスト受信時としてもよい。
【００４６】
図１２は、図１の無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の具体的な処理の流れを示すフローチャートである。図１２に示すように、先ず、アドホック通信中の無線端末（通信中端末）は、アドホック通信中をループ条件としてループ処理を開始する（ステップＳ２０１）。ループ処理の開始により、通信中端末は、プローブリクエスト（Ｐｒｏｂｅ  Ｒｅｑｕｅｓｔ）を受信したか否かを判定し（ステップＳ２０２）、判定の結果、プローブリクエストを受信した（Ｙｅｓ）場合、受信相手のＭＡＣアドレスが接続端末テーブルにあるか否かを判定する（ステップＳ２０３）。
【００４７】
ステップＳ２０３における判定の結果、接続端末テーブルに無い（ｎｏ）場合、通信中端末は、プローブレスポンス（Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅ）を返信して、アドホック接続を確立した（ステップＳ２０４）後、接続確立相手のＭＡＣアドレスと子ノード数０を接続端末テーブルに設定する（ステップＳ２０５）。その後、通信中端末は、ビーコン（Ｂｅａｃｏｎ）を受信したか否かを判定する（ステップＳ２０６）。
一方、ステップＳ２０２の判定の結果、プローブリクエストを受信していない（Ｎｏ）場合、また、ステップＳ２０３の判定の結果、接続端末テーブルにある（Ｙｅｓ）場合、通信中端末は、ビーコンを受信したか否かを判定する（ステップＳ２０６）。
【００４８】
ステップＳ２０６の判定の結果、ビーコンを受信した（Ｙｅｓ）場合、通信中端末は、受信相手のＭＡＣアドレスが接続端末テーブルにあるか否かを判定し（ステップＳ２０７）、ステップＳ２０７の判定の結果、接続端末テーブルにある（Ｙｅｓ）場合、ビーコン内のホップ数が自端末のホップ数より大きいか（ビーコン内のホップ数＞自端末のホップ数）を判定する（ステップＳ２０８）。
【００４９】
ステップＳ２０８の判定の結果、自端末のホップ数より大きい（Ｙｅｓ）場合、通信中端末は、接続端末テーブル内の受信相手の子ノード数をビーコン内の子ノード数（接続端末テーブル内の受信相手の子ノード数＝ビーコン内の子ノード数）とする（ステップＳ２０９）。その後、通信中端末は、自端末の子ノード数を接続端末テーブル内の子ノード数の合計に１を加算（自端末の子ノード数＝接続端末テーブル内の子ノード数の合計＋１）した（ステップＳ２１０）後、ループ処理を継続する。
【００５０】
一方、ステップＳ２０６の判定の結果、ビーコンを受信していない（Ｎｏ）場合、また、ステップＳ２０７の判定の結果、接続端末テーブルにない（Ｎｏ）場合、通信中端末は、ループ処理を継続する。また、ステップＳ２０８の判定の結果、自端末のホップ数より大きくない（Ｎｏ）場合、通信中端末は、自端末のノード増減値をビーコン内のノード増減値（自端末のノード増減値＝ビーコン内のノード増減値）とした（ステップＳ２１１）後、ループ処理を継続する。
アドホック通信中でなくなると、通信中端末は、ループ処理を終了し、その後、ノード数増加処理を終了する。
【００５１】
次に、この発明に係る無線端末の通信中にノード数が減少する際の動作について説明する。
通信中のアドホック通信端末（通信中端末）は、自端末の端末内情報の接続端末テーブルに登録された特定の端末から一定時間（例えば、２秒間）ビーコンを受信していない場合、当該端末の情報を接続端末テーブルから削除する。その後、通信中端末は、自端末の端末内情報の子ノード数に、接続端末テーブル内の子ノード数の合計に１を加算（自端末の端末内情報の子ノード数＝接続端末テーブル内の子ノード数の合計＋１）した値を設定する。この動作をアドホックネットワーク内の全端末が行なうことで、ノードの減少が当該アドホックネットワーク全体に正確に伝えられる。
【００５２】
図１３は、図１の無線端末の通信中にノード数が減少する際の具体的な処理の流れを示すフローチャートである。図１３に示すように、先ず、アドホック通信中の無線端末（通信中端末）は、アドホック通信中をループ条件としてループ処理を開始する（ステップＳ３０１）。ループ処理の開始により、通信中端末は、接続端末テーブル内の特定の端末から、一定時間ビーコン（Ｂｅａｃｏｎ）を受信していないか否かを判定する（ステップＳ３０２）。
【００５３】
ステップＳ３０２における判定の結果、ビーコンを受信していない（Ｙｅｓ）場合、通信中端末は、当該端末の情報を接続端末テーブルから削除し（ステップＳ３０３）、その後、自端末の子ノード数に、接続端末テーブル内の子ノード数の合計に１を加算（自端末の端末内情報の子ノード数＝接続端末テーブル内の子ノード数の合計＋１）して（ステップＳ３０４）、ループ処理を継続する。
一方、ステップＳ３０２の判定の結果、ビーコンを受信している（Ｎｏ）場合、通信中端末は、ループ処理を継続する。
アドホック通信中でなくなるとループ処理を終了し、その後、通信中端末は、ノード数減少処理を終了する。
【００５４】
次に、ＷＡＮに接続する無線端末（木構造ネットワークの最上位に位置する無線端末）の動作について説明する。
ＷＡＮに接続する無線端末は、自端末が属するアドホックネットワークの総ノード数の増減値の一定時間の移動平均値を算出する。
【００５５】
ＷＡＮに接続する無線端末（ＷＡＮ接続端末）は、子ノード数が変化した場合、一定時間変化値（初期値０）に変化値を加え、この動作をｘ秒（例えば５秒）間繰り返す。ｘ秒経過後、ＷＡＮ接続端末は、一定時間変化値を自端末の端末情報内の一定時間変化値に登録する。ここで、登録する一定時間変化値は、過去ｙ秒（例えば６０秒）間分のものとし、例えば、５秒間の変化値を６０秒間分登録する場合、１２回分の一定時間変化値が記憶される（図６参照）。
【００５６】
その後、ＷＡＮ接続端末は、自端末の端末内情報のノード増減値（登録された一定時間変化値の合計／ｙ）に１００を乗算した値を設定する。但し、ＷＡＮに接続してからの経過時間がｙ秒に満たない場合は、ｙ秒の代わりにＷＡＮに接続してからの経過時間を用いる。
この動作を行うことにより、一定時間のノード増減値がアドホックネットワーク全体に正確に伝えられる。
【００５７】
図１４は、ＷＡＮに接続する無線端末（木構造ネットワークの最上位に位置する無線端末）の動作における具体的な処理の流れを示すフローチャートである。図１４に示すように、先ず、ＷＡＮに接続する無線端末（ＷＡＮ接続端末）は、アドホック通信中をループ条件としてループ処理１を開始し（ステップＳ４０１）、ループ処理１の開始後、一定時間（ｘ秒）をループ条件としてループ処理２を開始する（ステップＳ４０２）。
【００５８】
ループ処理２の開始により、ＷＡＮ接続端末は、子ノード数が変化したか否かを判定し（ステップＳ４０３）、判定の結果、変化した（Ｙｅｓ）場合、一定時間変化値を一定時間変化値に変化値を加えた値（一定時間変化値＝一定時間変化値＋変化値）として（ステップＳ４０４）、その後、ループ処理２を継続する。一方、ステップＳ４０３における判定の結果、変化していない（Ｎｏ）場合、ＷＡＮ接続端末は、ループ処理２を継続する。
【００５９】
一定時間（ｘ秒）経過により、ループ処理２を終了し、その後、ＷＡＮ接続端末は、一定時間変化値を自端末内に登録する（ステップＳ４０５）。ここで、一定時間変化値は、一定時間（ｘ秒）より長い過去ｙ秒間（ｙ＞ｘ）分のデータを取り、それぞれ登録する。。その後、ＷＡＮ接続端末は、アドホック通信を開始してからの総経過時間が過去ｙ秒間より小さくない（総経過時間≧ｙ）か否かを判定する（ステップＳ４０６）。
【００６０】
ステップＳ４０６の判定の結果、総経過時間が過去ｙ秒間より小さくない（Ｙｅｓ）場合、ＷＡＮ接続端末は、総変化値を過去ｙ秒分の一定時間変化値の合計（総変化値＝過去ｙ秒分の一定時間変化値の合計）とする（ステップＳ４０７）。一方、判定の結果、総経過時間が過去ｙ秒間より小さい（Ｎｏ）場合、ＷＡＮ接続端末は、過去ｙ秒を総経過時間（ｙ＝総経過時間）として（ステップＳ４０８）、総変化値を過去ｙ秒分の一定時間変化値の合計（総変化値＝過去ｙ秒分の一定時間変化値の合計）とする（ステップＳ４０７）。
【００６１】
その後、ＷＡＮ接続端末は、自端末のノード増減値を（総変化値／ｙ）に１００を乗算した値（自端末のノード増減値＝（総変化値／ｙ）×１００、小数点以下は切り捨て）とする。その後、ループ処理１を継続する。
アドホック通信中でなくなるとループ処理１を終了する。
【００６２】
なお、上述した、無線端末の通信中にノード数が増加する際の動作（図１２参照）、無線端末の通信中にノード数が減少する際の動作（図１３参照）、及びＷＡＮに接続する無線端末の動作（図１４参照）において、ビーコンは、一般的に約０．１秒置きに送信されるため、子ノード数の増加や減少が下位の無線端末からＷＡＮ接続端末に伝えられたり、ノード増減値がＷＡＮ接続端末から下位の無線端末に伝えられたりするのにさほど時間はかからない。しかしながら、よりスムーズにそれらの情報を伝達するために、自端末の子ノード数が増減した場合やノード増減値が変わった場合には、ビーコンを送信するまでのバックオフ時間を短くし、優先的にビーコンを送信するようにしても良い。
【００６３】
このように、この発明に係る無線端末は、セルラー通信機能とアドホック通信機能を備え、自端末が属しているアドホックネットワークがＷＡＮに接続している場合、アドホック通信中に定期的に送信するビーコンに、当該アドホックネットワークの一定時間におけるノード増減情報を含めている。
また、この無線端末は、自端末がＷＡＮに直接接続している端末である場合、自端末が属しているアドホックネットワークの総ノード数の増減値における一定時間毎の移動平均値を算出する。
【００６４】
また、この無線端末は、定期的に送信するビーコンに、自端末以下のノード数（自端末、及び自端末に接続している端末でＷＡＮまでのホップ数が自端末のホップ数以上の端末の数、以下、子ノード数とする）を含めている。また、このビーコンに、ＷＡＮまでのホップ数を含めている。
また、この無線端末は、プローブレスポンスにノード増減情報、自端末の子ノード数、ＷＡＮ迄のホップ数等の情報を含めている。
【００６５】
また、この無線端末は、アドホック接続可能な端末をサーチする際、定期的に送信するビーコン又はプローブレスポンスを受信した場合に、受信相手のＢＳＳＩＤ（Ｂａｓｉｃ  Ｓｅｒｖｉｃｅ  Ｓｅｔ  ＩＤｅｎｔｉｆｉｅｒ）と情報を端末内に記憶する。
また、この無線端末は、アドホック接続可能な端末が複数存在する場合、記憶した情報に基づき接続先を選択する。
また、この無線端末は、自端末が属しているアドホックネットワークがＷＡＮに接続している場合、自端末とアドホック接続している端末のＭＡＣアドレスと当該端末の子ノード数を端末内に記憶する。
【００６６】
また、この無線端末は、自端末とアドホック接続していて、自端末よりＷＡＮまでのホップ数が多い端末（以下、子ノードとする）の数（子ノード数）が変化したことを当該子ノードのビーコンを受信することにより検知した場合、受信直後に、記憶した情報を変更する。
また、この無線端末は、自端末の子ノードの数の合計に１を加えた値を自端末の子ノード数として端末内に記憶する。
また、この無線端末は、記憶した情報内の端末から一定時間ビーコンを受信していない場合、当該端末の情報を記憶した情報から削除する。
【００６７】
また、この無線端末は、ノード増減情報、自端末の子ノード数、ＷＡＮまでのホップ数等の情報を、新たに定義したパケットによって通知しても良い。
このように、この発明に係る無線端末は、ビーコン（Ｂｅａｃｏｎ）にアドホックネットワークのノード増減情報を含めて、接続先選択の指標とすることで、アドホック通信経由でＷＡＮと接続する際に、長期的に安定したアドホックネットワークを形成している端末を接続前に知ることができる。何故なら、ノードの増減が少ないということは、ネットワークが形を変えずに存在している、即ち、安定していると判断できるからである。このため、接続後、直ぐに通信が切れてしまうというような状況が生ずるのを防ぐことができるので、安定したＷＡＮとの通信を行うことができる。
【００６８】
また、必要な情報をビーコンやプローブレスポンスのみに含めているので、新たなパケットを定義する必要がなく、その上、ネットワークの通信量も増加しない。更に、複数の接続先端末が同等の安定度を持つネットワークに属している場合、ホップ数に基づいて接続先を選択することもできるので、より最適な接続先を選択することができる。
なお、本発明は、上述した実施の形態により説明したが、この実施の形態に限定されるものではない。従って、本発明の趣旨を逸脱することなく変更態様として実施するものも含むものである。
【図面の簡単な説明】
【００６９】
【図１】この発明の一実施の形態に係る無線端末の回路構成を示すブロック図である。
【図２】図１の無線端末がＷＡＮとの通信を開始する際の状況を概念的に示す説明図である。
【図３】ビーコン（Ｂｅａｃｏｎ）フォーマット例の説明図である。
【図４】プローブレスポンス（Ｐｒｏｂｅ  Ｒｅｓｐｏｎｓｅ）フォーマット例の説明図である。
【図５】ビーコンフォーマット、プローブレスポンスフォーマットにおけるノードステートインフォメーション（Ｎｏｄｅ  Ｓｔａｔｅ  Ｉｎｆｏｒｍａｔｉｏｎ）フィールドのフォーマット例の説明図である。
【図６】無線端末内情報の接続端末テーブルフォーマット例の説明図である。
【図７】図１の無線端末とＷＡＮとの通信開始動作の具体的な処理の流れを示すフローチャートである。
【図８】無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の動作（その１）を概念的に示す説明図である。
【図９】無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の動作（その２）を概念的に示す説明図である。
【図１０】無線端末の通信中にビーコン受信によりノード数が増加する際の動作（その１）を概念的に示す説明図である。
【図１１】無線端末の通信中にビーコン受信によりノード数が増加する際の動作（その２）を概念的に示す説明図である。
【図１２】図１の無線端末の通信中にプローブリクエスト受信によりノード数が増加する際の具体的な処理の流れを示すフローチャートである。
【図１３】図１の無線端末の通信中にノード数が減少する際の具体的な処理の流れを示すフローチャートである。
【図１４】ＷＡＮに接続する無線端末木構造ネットワークの最上位に位置する無線端末の動作における具体的な処理の流れを示すフローチャートである。
【符号の説明】
【００７０】
１０，３０ａ，３０ｂ，３０ｃ，３０ｄ，４０ａ，４０ｂ，４０ｃ，４０ｄ，４０ｅ，５０ａ，５０ｂ，５０ｃ，５０ｄ  無線端末
１１  セルラー通信部
１１ａ  アンテナ
１２  アドホック通信部
１２ａ  アンテナ
１３  ネットワーク状態情報部
１４  ネットワーク状態情報記憶部
１５  通信候補判定部
１６  通信候補記憶部
１７  入力部
１８  表示部
１９  タイマー部
２０  制御部
【図１】
0005002535.tif 000002
【図２】
0005002535.tif 000003
【図３】
0005002535.tif 000004
【図４】
0005002535.tif 000005
【図５】
0005002535.tif 000006
【図６】
0005002535.tif 000007
【図７】
0005002535.tif 000008
【図８】
0005002535.tif 000009
【図９】
0005002535.tif 000010
【図１０】
0005002535.tif 000011
【図１１】
0005002535.tif 000012
【図１２】
0005002535.tif 000013
【図１３】
0005002535.tif 000014
【図１４】
0005002535.tif 000015