(57)【要約】【課題】  移動端末１３がサーバ１４に登録情報を送信する際に、サーバ１４の処理量、サーバ１４と移動端末１３との間の通信量及び移動端末１３の消費電力の増加を抑制することができる。【解決手段】  本発明は、複数の移動端末１３から送信された登録情報に基づいてサーバ１４がルーティング制御を行う移動通信システムにおける移動端末に関する。本発明に係る移動端末１３は、他の移動端末１３との間で、リンク情報及び動作情報を交換する交換部１３ａと、他の移動端末１３から受信したリンク情報及び動作情報に基づいて、移動端末１３が登録端末として動作するべきか、又は、移動端末１３が非登録端末として動作するべきかについての判定を行う判定部１３ｃとを具備する。【選択図】  図２
2006115128.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信システムにおける移動端末であって、
他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する交換部と、
前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、前記移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う判定部とを具備することを特徴とする移動端末。
【請求項２】
前記判定部は、前記非登録端末に少なくとも１つの前記登録端末が隣接しているネットワーク構成になるように、前記判定を行うことを特徴とする請求項１に記載の移動端末。
【請求項３】
前記判定部は、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、かつ、該移動端末に隣接している全ての移動端末が少なくとも１つの前記登録端末に隣接している場合に、該移動端末が前記登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
【請求項４】
前記判定部は、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、該移動端末に隣接している少なくとも１つの移動端末が前記登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接していない移動端末に隣接している前記非登録端末の数よりも大きい場合に、該移動端末が前記登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
【請求項５】
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末が少なくとも１つの前記登録端末に隣接している場合で、かつ、該移動端末に隣接している全ての前記非登録端末が少なくとも２つの前記登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
【請求項６】
前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
【請求項７】
前記移動端末から２ホップで到達可能な移動端末が、１ホップで到達できない前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に前記登録端末が存在しない場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
【請求項８】
前記移動端末から２ホップで到達可能な移動端末が、前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に少なくとも１つの前記非登録端末が存在する場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する全ての前記非登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
【請求項９】
前記判定部は、前記非登録端末に隣接している移動端末が全て前記登録端末であるネットワーク構成になるように、前記判定を行うことを特徴とする請求項１に記載の移動端末。
【請求項１０】
前記判定部は、前記移動端末が前記非登録端末に隣接している場合、前記登録端末に移行するべき前記非登録端末を選択することを特徴とする請求項９に記載の移動端末。
【請求項１１】
前記登録端末に移行するべき前記非登録端末は、隣接している前記非登録端末の数及び隣接している前記登録端末の数に基づいて決定されることを特徴とする請求項１０に記載の移動端末。
【請求項１２】
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、かつ、該移動端末に隣接している全ての前記登録端末が少なくとも１つの前記非登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項９に記載の移動端末。
【請求項１３】
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、該移動端末に隣接している移動端末の少なくとも１つが前記非登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数より大きい場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項９に記載の移動端末。
【請求項１４】
前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項９に記載の移動端末。
【請求項１５】
移動端末が、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する工程と、
前記移動端末が、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、該移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う工程と、
前記サーバが、前記登録端末から送信された前記登録情報に基づいて、ルーティング制御を行う工程とを有することを特徴とする移動通信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信方法、及び、かかる移動通信方法で用いられる移動端末に関する。
【背景技術】
【０００２】
従来、セルラーネットワーク等のコアネットワーク内のサーバが、無線マルチホップネットワークのトポロジーに基づいて、ルーティング制御を行う移動通信方法が検討されている（例えば、非特許文献１参照）。
【０００３】
図１６を参照して、上述のような従来の移動通信方法について説明する。
【０００４】
第１に、各移動端末１３は、他の移動端末１３との間で、ＯＬＳＲ（Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ）で用いられるようなＨｅｌｌｏパケットを定期的に交換することによって、２ホップ以内で到達可能な移動端末におけるリンク状況を示す情報を把握することができる（例えば、非特許文献２参照）。
【０００５】
第２に、図１６（ａ）に示すように、各移動端末１３は、ＣＡＭＡ（Ｃｅｌｌｕｌａｒ  Ａｉｄｅｄ  Ｍｏｂｉｌｅ  Ａｄ  ｈｏｃ  Ｎｅｔｗｏｒｋ）エージェントと呼ばれるコアネットワーク内のサーバ１４に対して、隣接する移動端末の識別情報や自身の識別情報や自身の位置情報等を含む登録情報を送信する。ここで、登録情報は、サーバ１４が無線マルチホップネットワーク１０のトポロジーを管理するために必要な情報である。なお、位置情報は、ＧＰＳ等によって取得されるものとする。
【０００６】
第３に、図１６（ｂ）に示すように、通信開始を要求する移動端末１３は、通信要求をサーバ１４に送信する。
【０００７】
第４に、図１６（ｃ）に示すように、通信要求を受信したサーバ１４は、管理している無線マルチホップネットワーク１０のトポロジーに基づいて、当該通信要求に係るルートを計算する。
【０００８】
第５に、図１６（ｄ）に示すように、サーバ１４は、計算したルート情報を、通信開始を要求した移動端末１３に対して通知する。
【０００９】
第６に、図１６（ｅ）に示すように、移動端末１３は、サーバ１４から通知されたルート情報に基づいて、無線マルチホップネットワーク１０内におけるデータ伝送を行う。
【非特許文献１】Ｂｈａｒａｔ  Ｂｈａｒｇａｖａ、Ｘｉａｏｘｉｎ  Ｗｕ、Ｙｉ  Ｌｕ及びＷｅｉｃｈａｏ  Ｗａｎｇ著、「Ｉｎｔｅｇｒａｔｉｎｇ  Ｈｅｔｅｒｏｇｅｎｅｏｕｓ  Ｗｉｒｅｌｅｓｓ  Ｔｅｃｈｎｏｌｏｇｉｅｓ：Ａ  Ｃｅｌｌｕｌａｒ  Ａｉｄｅｄ  Ｍｏｂｉｌｅ  Ａｄ  ｈｏｃ  Ｎｅｔｗｏｒｋ（ＣＡＭＡ）」、ＡＣＭ  Ｍｏｂｉｌｅ  Ｎｅｔｗｏｒｋ  ａｎｄ  Ａｐｐｌｉｃａｔｉｏｎｓ、２００３年
【非特許文献２】Ｔ.  Ｃｌａｕｓｅｎ及びＰ.  Ｊａｃｑｕｅｔ著、Ｐｒｏｊｅｃｔ  Ｈｉｐｅｒｃｏｍ、「Ｏｐｔｉｍｉｚｅｄ  Ｌｉｎｋ  Ｓｔａｔｅ  Ｒｏｕｔｉｎｇ  Ｐｒｏｔｏｃｏｌ（ＯＬＳＲ）」、ＲＦＣ３６２６、インターネット＜ＵＲＬ：www.ietf.org/rfc/rfc3626.txt＞
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、従来の移動通信方法では、全ての移動端末１３が、定期的に、或いは、リンク状況の変更に応じて、コアネットワーク１１内のサーバ１４にアクセスする必要があったため、頻繁に数多くの移動端末１３によるコアネットワーク１１への登録情報の送信が発生すると、サーバ１４の処理量が増加し、サーバ１４と移動端末１３との間の通信量が増加し、かつ、移動端末１３の消費電力が増加するという問題点があった。
【００１１】
そこで、本発明は、以上の点に鑑みてなされたもので、移動端末１３がサーバ１４に対して登録情報を送信する際に、サーバ１４の処理量、サーバ１４と移動端末１３との間の通信量及び移動端末１３の消費電力の増加を抑制することができる移動通信方法及び移動端末を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の第１の特徴は、複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信システムにおける移動端末であって、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する交換部と、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、前記移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う判定部とを具備することを要旨とする。
【００１３】
かかる発明によれば、各移動端末が、リンク情報及び動作情報に基づいてネットワーク構成を把握して、自律的に登録端末になるか非登録端末になるかについての判定を行うことができる。
【００１４】
本発明の第１の特徴において、前記判定部が、前記非登録端末に少なくとも１つの前記登録端末が隣接しているネットワーク構成になるように、前記判定を行ってもよい。
【００１５】
かかる発明によれば、非登録端末の登録情報が、隣接する登録端末によりコアネットワーク内のサーバに登録されるため、全ての移動端末の登録情報が、コアネットワーク内のサーバに登録されることが保証される。
【００１６】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、かつ、該移動端末に隣接している全ての移動端末が少なくとも１つの前記登録端末に隣接している場合に、該移動端末が前記登録端末として動作するべきであると判定してもよい。
【００１７】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、該移動端末に隣接している少なくとも１つの移動端末が前記登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接していない移動端末に隣接している前記非登録端末の数よりも大きい場合に、該移動端末が前記登録端末として動作するべきであると判定してもよい。
【００１８】
かかる発明によれば、非登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に登録端末へ移行することができる。
【００１９】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末が少なくとも１つの前記登録端末に隣接している場合で、かつ、該移動端末に隣接している全ての前記非登録端末が少なくとも２つの前記登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。
【００２０】
かかる発明によれば、登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に非登録端末へ移行することができる。
【００２１】
本発明の第１の特徴において、前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。
【００２２】
かかる発明によれば、登録部によって、隣接する登録端末間のリンクの重複登録を回避することができる。
【００２３】
本発明の第１の特徴において、前記移動端末から２ホップで到達可能な移動端末が、１ホップで到達できない前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に前記登録端末が存在しない場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。
【００２４】
かかる発明によれば、２ホップで到達可能な移動端末の登録部によって、ネットワークの分断を防ぎ、任意の移動端末間のルートを少なくとも１つ計算することができる。
【００２５】
本発明の第１の特徴において、前記移動端末から２ホップで到達可能な移動端末が、前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に少なくとも１つの前記非登録端末が存在する場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する全ての前記非登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。
【００２６】
かかる発明によれば、２ホップで到達可能な移動端末の登録部によって、全ての移動端末間のリンク情報がコアネットワーク内のサーバに登録されることを保証し、最適なルートの計算をすることができる。
【００２７】
本発明の第１の特徴において、前記判定部が、前記非登録端末に隣接している移動端末が全て前記登録端末であるネットワーク構成になるように、前記判定を行ってもよい。
【００２８】
かかる発明によれば、非登録端末の登録情報が、隣接する登録端末によってコアネットワーク内のサーバに登録されるため、全ての移動端末の登録情報が、コアネットワーク内のサーバに登録されることが保証される。
【００２９】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末に隣接している場合、前記登録端末に移行するべき前記非登録端末を選択してもよい。
【００３０】
本発明の第１の特徴において、前記登録端末に移行するべき前記非登録端末が、隣接している前記非登録端末の数及び隣接している前記登録端末の数に基づいて決定されてもよい。
【００３１】
かかる発明によれば、非登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に登録端末へ移行することができる。
【００３２】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、かつ、該移動端末に隣接している全ての前記登録端末が少なくとも１つの前記非登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。
【００３３】
本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、該移動端末に隣接している移動端末の少なくとも１つが前記非登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数より大きい場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。
【００３４】
かかる発明によれば、登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に非登録端末へ移行することができる。
【００３５】
本発明の第１の特徴において、前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。
【００３６】
かかる発明によれば、登録部によって、隣接する登録端末間のリンクの重複登録を回避することができる。
【００３７】
本発明の第２の特徴は、移動端末が、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する工程と、前記移動端末が、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、該移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う工程と、前記サーバが、前記登録端末から送信された前記登録情報に基づいて、ルーティング制御を行う工程とを有する移動通信方法であることを要旨とする。
【発明の効果】
【００３８】
以上説明したように、本発明によれば、移動端末がサーバに登録情報を送信する際に、サーバの処理量、サーバと移動端末との間の通信量及び移動端末の消費電力の増加を抑制することができる移動通信方法及び移動端末を提供することができる。
【発明を実施するための最良の形態】
【００３９】
（本発明の第１の実施形態に係る移動通信システムの構成）
図１乃至図６を参照して、本発明の第１の実施形態に係る移動通信システムの構成について説明する。本実施形態に係る移動通信システムは、複数の移動端末１３から送信された登録情報に基づいてサーバ１４がルーティング制御を行うように構成されている。
【００４０】
図１に示すように、本実施形態に係る移動通信システムは、無線マルチホップネットワーク１０と、コアネットワーク１１と、無線ネットワーク１２と、複数の移動端末１３と、サーバ１４とを具備している。
【００４１】
無線マルチホップネットワーク１０は、一般的に、アドホックネットワークと呼ばれる、移動端末間の直接通信によって形成される無線ネットワークである。
【００４２】
コアネットワーク１１及び無線ネットワーク１２は、例えば、広いエリアを持つセルラーネットワークによって形成されている。なお、コアネットワーク１１として、インターネットが用いられてもよいし、無線ネットワーク１２として、無線ＬＡＮが用いられてもよい。
【００４３】
移動端末１３は、携帯電話端末やＰＤＡやノード型パソコン等の持ち運び可能な通信機器である。
【００４４】
図２に示すように、本実施形態に係る移動端末１３は、Ｈｅｌｌｏパケット送受信部１３ａと、リンク状況管理部１３ｂと、判定部１３ｃと、登録情報生成部１３ｄと、登録情報送信部１３ｅと、非登録移行通知部１３ｆと、ルート情報受信部１３ｇと、ルート情報記憶部１３ｈと、通信処理部１３ｉとを具備している。
【００４５】
Ｈｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において、隣接している移動端末との間の直接通信によって、Ｈｅｌｌｏパケットを交換するものである。
【００４６】
ここで、Ｈｅｌｌｏパケット送受信部１３ａによって送受信されるＨｅｌｌｏパケットの一例を図３に示す。図３に示すように、Ｈｅｌｌｏパケットには、各移動端末１３において設定されているリンクを示す「リンク情報」、及び、各移動端末が「登録端末」又は「非登録端末」のどちらであるかについて示す「登録/非登録フラグ（動作情報）」が含まれている。ここで、リンク情報は、各リンクの識別情報を示してもよいし、各リンクの接続相手である移動端末の識別情報を示してもよい。
【００４７】
なお、本明細書において、「登録端末」は、サーバ１４に対して登録情報を送信するように動作している移動端末１３のことを示し、「非登録端末」は、サーバ１４に対して登録情報を送信しないように動作している移動端末のことを示す。
【００４８】
なお、Ｈｅｌｌｏパケット送受信部１３ａは、定期的にＨｅｌｌｏパケットを送信するように構成されていてもよい。
【００４９】
リンク状況管理部１３ｂは、隣接する移動端末から受信したＨｅｌｌｏパケットに基づいて、２ホップ以内で到達可能な移動端末におけるリンク状況を管理するものである。
【００５０】
具体的には、リンク状況管理部１３ｂは、図４（ａ）に示すように、２ホップ以内で到達可能な移動端末の「端末ＩＤ」と、当該移動端末に到達するための「ホップ数」と、当該移動端末が登録端末又は非登録端末のどちらであるかについて示す「登録/非登録情報（動作情報）」とを関連付けて管理している。また、リンク状況管理部１３ｂは、図４（ｂ）に示すように、図４（ａ）によって管理されている移動端末において設定されている全てのリンク情報について管理している。
【００５１】
判定部１３ｃは、リンク状況管理部１３ｂによって管理されているリンク状況に基づいて、移動端末（自身）１３が、登録端末として動作するべきか、又は、非登録端末として動作するべきかについての判定を行うものである。
【００５２】
具体的には、本実施形態では、判定部１３ｃは、「非登録端末に少なくとも１つの登録端末が隣接しているネットワーク構成」になるように、上述の判定を行う。図５（ａ）及び図５（ｂ）に、かかるネットワーク構成の一例を示す。
【００５３】
図５（ａ）におけるネットワーク構成では、非登録端末３１の登録情報は、隣接する登録端末３０によってサーバ１４に登録されるため、全ての移動端末の登録情報がサーバ１４に登録されることが保証される。
【００５４】
また、図５（ｂ）におけるネットワーク構成においても、Ｈｅｌｌｏパケットに「リンク情報」及び「動作情報」が含まれているため、登録端末３０ａ及び３０ｂは、非登録端末３１ａと非登録端末３１ｂとの間のリンク＃１についての情報を把握することができ、かかるリンク＃１についての情報も登録情報としてサーバ１４に送信することによって、無線マルチホップネットワーク１０の分断を防ぐことができる。
【００５５】
なお、判定部１３ｃは、定期的に上述の判定を行うように構成されていてもよいし、Ｈｅｌｌｏパケットを受信してリンク状況の変更を確認した場合に上述の判定を行うように構成されていてもよい。
【００５６】
登録情報生成部１３ｄは、判定部１３ｃによって移動端末１３が登録端末として動作するべきであると判定された場合、リンク状況管理部１３ｂを参照して、サーバ１４がトポロジーを管理するために必要な登録情報を生成するものである。例えば、登録情報には、図４（ａ）及び図４（ｂ）に示す情報が含まれる。また、登録情報に、ＧＰＳ等によって取得された移動端末１３の位置情報が含まれていてもよい。
【００５７】
登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された登録情報を、所定のタイミングで、サーバ１４に送信するものである。
【００５８】
なお、登録情報送信部１３ｅは、定期的に登録情報をサーバ１４に送信するように構成されていてもよいし、リンク状況管理部１３ｂによって管理されているリンク状況が変更になった場合に登録情報をサーバ１４に送信するように構成されていてもよいし、移動端末１３が一定距離を移動した場合に登録情報をサーバ１４に送信するように構成されていてもよい。
【００５９】
また、登録情報送信部１３ｅは、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する隣接非登録端末の登録情報（リンク情報及び動作情報）を選択するように構成されている。なお、かかる選択は、登録情報生成部１３ｄによって行われてもよい。
【００６０】
非登録移行通知部１３ｆは、判定部１３ｃによって移動端末１３が非登録端末として動作するべきであると判定された場合、その旨をサーバ１４に通知するものである。
【００６１】
ルート情報受信部１３ｇは、サーバ１４から、無線マルチホップネットワーク１０におけるデータのルーティング方法を示すルート情報を受信するものである。
【００６２】
ルート情報記憶部１３ｈは、ルート情報受信部１３ｇによって受信されたルート情報を記憶するものである。
【００６３】
通信処理部１３ｉは、ルート情報記憶部１３ｈによって記憶されているルート情報に基づいて、無線マルチホップネットワーク１０においてデータの送受信処理を行うものである。また、通信処理部１３ｉは、サーバ１４に対して、通信要求を送信するように構成されている。
【００６４】
上述のように、移動端末１３は、無線マルチホップネットワーク１０内で通信を行う機能、及び、無線ネットワーク１２とコアネットワーク１１とを介してサーバ１４と通信を行う機能を具備している。
【００６５】
ここで、移動端末１３は、無線マルチホップネットワーク１０内で通信を行う機能及びサーバ１４と通信を行う機能をそれぞれ１つずつ具備するように構成されていてもよいし、複数の無線マルチホップネットワーク１０内で通信を行う機能を具備するように構成されていてもよいし、複数のサーバ１４と通信を行う機能を具備するように構成されていてもよいし、無線マルチホップネットワーク１０内で通信を行う機能及びサーバ１４と通信を行う機能を共通の無線通信機能として具備するように構成されていてもよい。
【００６６】
図６に示すように、本実施形態に係るサーバ１４は、登録情報受信部１４ａと、トポロジー情報管理部１４ｂと、通信要求受信部１４ｃと、ルート計算部１４ｄと、ルート情報送信部１４ｅとを具備している。なお、本実施形態に係るサーバ１４は、複数の移動端末１３から送信された登録情報に基づいてルーティング制御を行うように構成されている。
【００６７】
登録情報受信部１４ａは、無線ネットワーク１２及びコアネットワーク１１を介して移動端末１３から送信された登録情報を受信するものである。
【００６８】
トポロジー情報管理部１４ｂは、登録情報受信部１４ａによって受信された登録情報に基づいて、無線マルチホップネットワーク１０のネットワーク構成（トポロジー）を管理するものである。
【００６９】
通信要求受信部１４ｃは、無線ネットワーク１２及びコアネットワーク１１を介して移動端末１３から送信された通信要求を受信するものである。
【００７０】
ルート計算部１４ｄは、移動端末１３から通信要求を受信した場合、トポロジー情報管理部１４ｂを参照して、該通信に係るルート情報を計算するものである。なお、ルート計算部１４ｄは、所定のタイミングで、自発的にルート情報を計算するように構成されていてもよい。
【００７１】
ルート情報送信部１４ｅは、ルート計算部１４ｄによって計算されたルート情報を、移動端末１３に送信するものである。なお、ルート情報送信部１４ｅは、通信要求を送信した移動端末１３に対してルート情報を送信するように構成されていてもよいし、計算されたルート（経路）上の全ての移動端末に対してルート情報を送信するように構成されていてもよい。
【００７２】
前者の場合、移動端末１３は、ソースルーティングによってデータ伝送を行うように構成されており、後者の場合、移動端末１３は、テーブル駆動型のルーティングによってデータ伝送を行うように構成されている。
【００７３】
（本発明の第１の実施形態に係る移動通信システムの動作）
図７乃至図１０を参照して、本発明の第１の実施形態に係る移動通信システムの動作について説明する。
【００７４】
第１に、図７を参照して、非登録端末として動作している移動端末１３が、登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に少なくとも１つの登録端末が隣接している」という条件が満たされるものとする。
【００７５】
図７に示すように、ステップＳ１０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。
【００７６】
ステップＳ１０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、２ホップ以内で到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。
【００７７】
リンク状況に変更がない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ１０３に進む。
【００７８】
ステップＳ１０３において、移動端末１３の判定部１３ｃは、当該移動端末１３が「孤立端末」であるか否かについて判定する。ここで、孤立端末とは、隣接している移動端末（隣接端末）が全て非登録端末である移動端末、すなわち、登録端末と隣接していない移動端末のことを示す。
【００７９】
孤立端末でない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、孤立端末である場合、本動作はステップＳ１０４に進む。
【００８０】
ステップＳ１０４において、移動端末１３の判定部１３ｃは、隣接している移動端末（隣接端末）の中に孤立端末が存在するか否かについて判定する。すなわち、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての移動端末が登録端末に隣接していないかについて判定する。
【００８１】
当該移動端末１３に隣接している全ての移動端末が少なくとも１つの登録端末に隣接している場合（ステップＳ１０４における「ＮＯ」の場合）、本動作はステップＳ１０５に進み、当該移動端末１３に隣接している少なくとも１つの移動端末が登録端末に隣接していない場合（ステップＳ１０４における「ＹＥＳ」の場合）、本動作はステップＳ１０７に進む。
【００８２】
ステップＳ１０５において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。
【００８３】
ステップＳ１０６において、移動端末１３の登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された当該移動端末１３の登録情報をサーバ１４に対して送信する。
【００８４】
ステップＳ１０７において、隣接端末の中に孤立端末が存在する場合は、登録端末へ移行する移動端末の候補が複数存在することになるので、どの移動端末が登録端末へ移行するべきであるかについて判定する必要がある。
【００８５】
そこで、移動端末１３の判定部１３ｃは、全ての隣接孤立端末について、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末に隣接していない移動端末（隣接孤立端末）に隣接している非登録端末の数（隣接孤立端末の隣接非登録端末数Ｂ）よりも大きいか（又は、同じであるか）否かについて判定する。
【００８６】
すなわち、移動端末１３の判定部１３ｃは、隣接する全ての孤立端末に隣接する非登録端末の数と比較して、自身に隣接する非登録端末の数が最大であるか否かについて判定する。
【００８７】
判定結果が肯定的である場合、本動作はステップＳ１０５に進み、判定結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は終了する。
【００８８】
第２に、図８を参照して、登録端末として動作している移動端末１３が、非登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に少なくとも１つの登録端末が隣接している」という条件が満たされるものとする。
【００８９】
図８に示すように、ステップＳ２０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。
【００９０】
ステップＳ２０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、２ホップ以内で到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。
【００９１】
リンク状況に変更がない場合、移動端末１３が非登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ２０３に進む。
【００９２】
ステップＳ２０３において、移動端末１３の判定部１３ｃは、隣接端末の中に登録端末が存在するか否かについて、すなわち、当該移動端末１３が少なくとも１つの登録端末に隣接しているか否かについて判定する。
【００９３】
判定結果が肯定的である場合、本動作はステップＳ２０４に進み、判定結果が否定的である場合、本動作はステップＳ２０７に進む。
【００９４】
ステップＳ２０４において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての非登録端末が少なくとも２つの登録端末に隣接しているか否かについて判定する。
【００９５】
判定結果が肯定的である場合、本動作はステップＳ２０５に進み、判定結果が否定的である場合、本動作はステップＳ２０７に進む。
【００９６】
ステップＳ２０５において、当該移動端末１３が、非登録端末となったとしても、隣接非登録端末は、未だ少なくとも１つの登録端末に隣接しているために孤立端末とならない。したがって、当該移動端末１３の判定部１３ｃは、当該移動端末１３が非登録端末に移行するべきであると判定し、ステップＳ２０６において、当該移動端末１３の非登録移行通知部１３ｆが、その旨をサーバ１４に対して通知する。
【００９７】
ステップＳ２０７において、孤立端末である当該移動端末１３が非登録端末となることによって、上述の条件が満たされなくなるため、当該移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末として動作するべきであると判定し、当該移動端末１３の登録情報送信部１３ｅは、当該移動端末１３の登録情報をサーバ１４に対して送信する。
【００９８】
第３に、図９及び図１０を参照して、登録端末として動作している移動端末１３が、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する登録情報（リンク情報及び動作情報）を選択する動作について説明する。
【００９９】
ステップＳ３０１において、移動端末１３の登録情報生成部１３ｅ（又は、登録情報送信部１３ｄ）は、当該移動端末１３に隣接している非登録端末（隣接非登録端末）の登録情報を、サーバ１４に送信するべき登録情報として登録リストに追加する。
【０１００】
次に、移動端末１３の登録情報生成部１３ｅは、全ての隣接登録端末について、ステップＳ３０２乃至ステップＳ３０５を繰り返すことにとって、隣接登録端末を登録リストに追加するかどうかの判断を行う。
【０１０１】
ここで、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録しない場合、かかる登録端末間のリンクについての情報は、サーバ１４に登録されない。逆に、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録する場合、かかる登録端末間のリンクについての情報は、サーバ１４に重複して登録されてしまい非効率である。したがって、上述の判断を行う必要がある。
【０１０２】
ステップＳ３０２において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判断する。
【０１０３】
判断結果が肯定的である場合、本動作はステップＳ３０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。
【０１０４】
一方、判断結果が否定的である場合、本動作はステップＳ３０３に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。
【０１０５】
判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。
【０１０６】
判断結果が肯定的である場合、本動作はステップＳ３０４に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（隣接登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。
【０１０７】
判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。一方、判断結果が肯定的である場合、本動作はステップＳ３０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。
【０１０８】
次に、図１０に示すように、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な全ての非登録端末（２ホップ非登録端末）について、ステップＳ３１０乃至ステップＳ３１３を繰り返すことにとって、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。
【０１０９】
ステップＳ３１０において、移動端末１３の登録情報生成部１３ｅは、リンク状況管理１３ｂを参照して、当該２ホップ非登録端末に対して１ホップで到達できるか否かについて判断する。
【０１１０】
判断結果が肯定的である場合、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。
【０１１１】
一方、判断結果が否定的ある場合、本動作はステップＳ３１１に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末（当該２ホップ非登録端末）への全ての経路上に登録端末が存在するか否かについて判断する。
【０１１２】
存在すると判断された場合（ステップＳ３１１における「ＹＥＳ」の場合）、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。
【０１１３】
一方、存在しないと判断された場合、（ステップＳ３１１における「ＮＯ」の場合）、本動作はステップＳ３１２に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末（非登録端末）を選択する。
【０１１４】
ステップＳ３１３において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な非登録端末及び選択された非登録端末の登録情報を登録リストに追加する。
【０１１５】
ステップＳ３１４において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。
【０１１６】
（本発明の第１の実施形態に係る移動通信システムの作用・効果）
本発明の第１の実施形態に係る移動通信システムによれば、各移動端末１３が、Ｈｅｌｌｏパケットによって得られた情報を用いて、自律的に、登録端末への移行や非登録端末への移行や登録情報の選択等を行うことによって、登録情報を送信する移動端末の数を抑制することができ、登録情報の送信時におけるサーバへの同時アクセス数を削減することができ、サーバの負荷を軽減することができる。
【０１１７】
また、本発明の第１の実施形態に係る移動通信システムによれば、重複したリンクについての情報のサーバ１４への登録を少なくすることができるため、移動端末１３とサーバ１４との間を流れるデータ量を削減することができる。
【０１１８】
さらに、本発明の第１の実施形態に係る移動通信システムによれば、各移動端末の登録情報を送信する頻度や、登録情報のデータ量が少なくなるため、移動端末の消費電力を削減することができる。
【０１１９】
（変更例１）
図１１を参照して、本発明の変更例１について説明する。本変更例１に係る移動通信システムでは、上述の第１の実施形態に係る移動通信システムで用いられた図１０に示すフローチャートの代わりに、図１１に示すフローチャートを用いて、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。
【０１２０】
図１１に示すように、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な全ての非登録端末（２ホップ非登録端末）について、ステップＳ３２０及びステップＳ３２１を繰り返すことにとって、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。
【０１２１】
ステップＳ３２０において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末（２ホップ非登録端末）への全ての経路上に少なくとも１つの非登録端末が存在するか否かについて判断する。
【０１２２】
判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。
【０１２３】
一方、判断結果が肯定的ある場合、本動作はステップＳ３２１に進み、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末の登録情報、及び、当該移動端末１３から２ホップで到達可能な移動端末（当該２ホップ非登録端末）への全ての経路上に存在する全ての非登録端末（１ホップ非登録端末）の登録情報を、登録リストに追加する。
【０１２４】
ステップＳ３２２において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。
【０１２５】
（本発明の第２の実施形態）
図１２乃至図１５を参照して、本発明の第２の実施形態に係る移動通信システムについて説明する。本発明の第２の実施形態に係る移動通信システムは、判定部１３ｃが「非登録端末に隣接している移動端末が全て登録端末であるネットワーク構成」となるように判定を行う点を除いて、上述の第１の実施形態に係る移動通信システムと同一である。
【０１２６】
図１２に示すように、「非登録端末に隣接している移動端末が全て登録端末であるネットワーク構成」が実現される場合、非登録端末の登録情報は、登録端末によってサーバ１４に登録されるため、全ての移動端末の識別情報がサーバ１４に登録されることが保証される。さらに、非登録端末同士が隣接することはなく、無線マルチホップネットワーク１０が分断することはない。したがって、本実施形態では、各登録端末は、隣接非登録端末の登録情報のみをサーバ１４に送信するように構成されており、２ホップ先非登録端末の登録情報をサーバ１４に送信することはない。なお、各移動端末は、Ｈｅｌｌｏパケットによって、２ホップ以内で到達可能な移動端末におけるリンク状況まで把握することはできる。
【０１２７】
第１に、図１３を参照して、非登録端末として動作している移動端末１３が、登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に隣接している移動端末が全て登録端末である」という条件が満たされるものとする。
【０１２８】
図１３に示すように、ステップＳ４０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。
【０１２９】
ステップＳ４０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、１ホップで到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。
【０１３０】
リンク状況に変更がない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ４０３に進む。
【０１３１】
ステップＳ４０３において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している移動端末（隣接端末）の中に、非登録端末が存在するか否かについて判定する。
【０１３２】
判定結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は終了する。
【０１３３】
一方、判定結果が肯定的である場合、移動端末１３の判定部１３ｃは、全ての隣接非登録端末について、ステップＳ４０４乃至ステップＳ４０６を繰り返すことによって、隣接している非登録端末の数及び隣接している登録端末の数に基づいて、登録端末に移行するべき非登録端末を選択する。
【０１３４】
具体的には、ステップＳ４０４において、移動端末１３の判定部１３ｃは、全ての隣接非登録端末に対して、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している非登録端末の数（隣接非登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判定する。
【０１３５】
判断結果が肯定的である場合、移動端末１３の判定部１３ｃは、次の隣接非登録端末についての判定に進む。
【０１３６】
一方、判断結果が否定的である場合、本動作はステップＳ４０５に進み、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している非登録端末の数（隣接非登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。
【０１３７】
判断結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は完了する。
【０１３８】
判断結果が肯定的である場合、本動作はステップＳ４０６に進み、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している登録端末の数（隣接非登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。
【０１３９】
判断結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は完了する。一方、判断結果が肯定的である場合、移動端末１３の判定部１３ｃは、次の隣接非登録端末についての判定に進む。
【０１４０】
本動作が、完了することなく、ステップＳ４０４乃至ステップＳ４０６のループを抜け出た場合、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。
【０１４１】
すなわち、当該移動端末１３の隣接非登録端末数が、全ての隣接非登録端末の非登録端末数よりも大きい場合に、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。
【０１４２】
または、当該移動端末１３の隣接非登録端末数と隣接非登録端末の非登録端末数とが同じ場合には、当該移動端末１３の隣接登録端末数が、かかる隣接非登録端末の登録端末数よりも大きい場合に、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。
【０１４３】
ステップＳ４０８において、移動端末１３の登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された当該移動端末１３の登録情報をサーバ１４に対して送信する。
【０１４４】
第２に、図１４を参照して、登録端末として動作している移動端末１３が、非登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に隣接している移動端末が全て登録端末である」という条件が満たされるものとする。
【０１４５】
図１４に示すように、ステップＳ５０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。
【０１４６】
ステップＳ５０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、１ホップで到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。
【０１４７】
リンク状況に変更がない場合、移動端末１３が非登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ５０３に進む。
【０１４８】
ステップＳ５０３において、移動端末１３の判定部１３ｃは、当該移動端末１３が隣接している移動端末（隣接端末）が全て登録端末であるか否かについて判定する。
【０１４９】
判定結果が肯定的である場合、本動作はステップＳ５０４に進み、判定結果が否定的である場合、本動作はステップＳ５０８に進む。
【０１５０】
ステップＳ５０４において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての登録端末（隣接登録端末）が少なくとも１つの非登録端末に隣接しているか否かについて判定する。
【０１５１】
判定結果が肯定的である場合、本動作はステップＳ５０５に進み、判定結果が否定的である場合、本動作はステップＳ５０７に進む。
【０１５２】
ステップＳ５０５において、隣接登録端末は、上述の条件を満たすためには、非登録端末になることができないため、当該移動端末１３の判定部１３ｃは、当該移動端末１３が非登録端末に移行するべきであると判定し、ステップＳ５０６において、当該移動端末１３の非登録移行通知部１３ｆが、その旨をサーバ１４に対して通知する。
【０１５３】
ステップＳ５０７において、隣接登録端末の中に、非登録端末になることができる候補が複数存在するため、当該移動端末１３の判定部１３ｃは、隣接非登録端末を有しない全ての隣接登録端末において、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（当該隣接登録端末の隣接登録端末数Ｂ）より大きいか否かについて判定する。
【０１５４】
判定結果が肯定的である場合、本動作はステップＳ５０５に進み、判定結果が否定的である場合、本動作はステップＳ５０７に進む。
【０１５５】
ステップＳ５０７において、当該移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末として動作するべきであると判定し、当該移動端末１３の登録情報送信部１３ｅは、当該移動端末１３の登録情報をサーバ１４に対して送信する。
【０１５６】
第３に、図１５を参照して、登録端末として動作している移動端末１３が、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する登録情報（リンク情報及び動作情報）を選択する動作について説明する。
【０１５７】
ステップＳ６０１において、移動端末１３の登録情報生成部１３ｅ（又は、登録情報送信部１３ｄ）は、当該移動端末１３に隣接している非登録端末（隣接非登録端末）の登録情報を、サーバ１４に送信するべき登録情報として登録リストに追加する。
【０１５８】
次に、移動端末１３の登録情報生成部１３ｅは、全ての隣接登録端末について、ステップＳ６０２乃至ステップＳ６０５を繰り返すことにとって、隣接登録端末を登録リストに追加するかどうかの判断を行う。
【０１５９】
ここで、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録しない場合、かかる登録端末間のリンクについての情報は、サーバ１４に登録されない。逆に、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録する場合、かかる登録端末間のリンクについての情報は、サーバ１４に重複して登録されてしまい非効率である。したがって、上述の判断を行う必要がある。
【０１６０】
ステップＳ６０２において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判断する。
【０１６１】
判断結果が肯定的である場合、本動作はステップＳ６０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。
【０１６２】
一方、判断結果が否定的である場合、本動作はステップＳ６０３に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。
【０１６３】
判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。
【０１６４】
判断結果が肯定的である場合、本動作はステップＳ６０４に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（隣接登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。
【０１６５】
判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。一方、判断結果が肯定的である場合、本動作はステップＳ６０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。
【０１６６】
ステップＳ６０６において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。
【０１６７】
なお、本実勢形態では、移動端末１３の判定部１３ｃは、当該移動端末１３から２ホップで到達可能な非登録端末（２ホップ非登録端末）の登録情報については、登録リストに追加しない。
【図面の簡単な説明】
【０１６８】
【図１】本発明の第１及び第２の実施形態に係る移動通信システムの全体構成図である。
【図２】本発明の第１の実施形態に係る移動端末の機能ブロック図である。
【図３】本発明の第１の実施形態に係る移動端末で送受信されるＨｅｌｌｏパケットの一例を示す図である。
【図４】本発明の第１の実施形態に係る移動端末のリンク状況管理部による管理内容の一例を示す図である。
【図５】本発明の第１の実施形態に係る移動通信システムにおけるトポロジーを説明するための図である。
【図６】本発明の第１の実施形態に係るサーバの機能ブロック図である。
【図７】本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図８】本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図９】本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図１０】本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図１１】本発明の変更例１に係る移動通信システムの動作を示すフローチャートである。
【図１２】本発明の第２の実施形態に係る移動通信システムにおけるトポロジーを説明するための図である。
【図１３】本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図１４】本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図１５】本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。
【図１６】従来の移動通信システムの動作を説明するための図である。
【符号の説明】
【０１６９】
１０…無線マルチホップネットワーク
１１…コアネットワーク
１２…無線ネットワーク
１３…移動端末
１３ａ…Ｈｅｌｌｏパケット送受信部
１３ｂ…リンク状況管理部
１３ｃ…判定部
１３ｄ…登録情報生成部
１３ｅ…登録情報送信部
１３ｆ…非登録移行通知部
１３ｇ…ルート情報受信部
１３ｈ…ルート情報記憶部
１３ｉ…通信処理部
１４…サーバ
１４ａ…登録情報受信部
１４ｂ…トポロジー情報管理部
１４ｃ…通信要求受信部
１４ｄ…ルート計算部
１４ｅ…ルート情報送信部
【図１】
2006115128.tif 000003
【図２】
2006115128.tif 000004
【図３】
2006115128.tif 000005
【図４】
2006115128.tif 000006
【図５】
2006115128.tif 000007
【図６】
2006115128.tif 000008
【図７】
2006115128.tif 000009
【図８】
2006115128.tif 000010
【図９】
2006115128.tif 000011
【図１０】
2006115128.tif 000012
【図１１】
2006115128.tif 000013
【図１２】
2006115128.tif 000014
【図１３】
2006115128.tif 000015
【図１４】
2006115128.tif 000016
【図１５】
2006115128.tif 000017
【図１６】
2006115128.tif 000018