JP2006115128A

JP2006115128A - 移動端末及び移動通信方法

Info

Publication number: JP2006115128A
Application number: JP2004299341A
Authority: JP
Inventors: Motonari Kobayashi; 基成小林; Toshihiro Suzuki; 俊博鈴木
Original assignee: NTT Docomo Inc
Current assignee: NTT Docomo Inc
Priority date: 2004-10-13
Filing date: 2004-10-13
Publication date: 2006-04-27
Anticipated expiration: 2024-10-13
Also published as: DE602005003747D1; JP4445829B2; EP1648122A1; EP1648122B1; DE602005003747T2; CN100463550C; US20060084434A1; CN1761344A; US7653391B2

Abstract

【課題】移動端末１３がサーバ１４に登録情報を送信する際に、サーバ１４の処理量、サーバ１４と移動端末１３との間の通信量及び移動端末１３の消費電力の増加を抑制することができる。
【解決手段】本発明は、複数の移動端末１３から送信された登録情報に基づいてサーバ１４がルーティング制御を行う移動通信システムにおける移動端末に関する。本発明に係る移動端末１３は、他の移動端末１３との間で、リンク情報及び動作情報を交換する交換部１３ａと、他の移動端末１３から受信したリンク情報及び動作情報に基づいて、移動端末１３が登録端末として動作するべきか、又は、移動端末１３が非登録端末として動作するべきかについての判定を行う判定部１３ｃとを具備する。
【選択図】図２

Description

本発明は、複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信方法、及び、かかる移動通信方法で用いられる移動端末に関する。

従来、セルラーネットワーク等のコアネットワーク内のサーバが、無線マルチホップネットワークのトポロジーに基づいて、ルーティング制御を行う移動通信方法が検討されている（例えば、非特許文献１参照）。

図１６を参照して、上述のような従来の移動通信方法について説明する。

第１に、各移動端末１３は、他の移動端末１３との間で、ＯＬＳＲ（ＯｐｔｉｍｉｚｅｄＬｉｎｋＳｔａｔｅＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌ）で用いられるようなＨｅｌｌｏパケットを定期的に交換することによって、２ホップ以内で到達可能な移動端末におけるリンク状況を示す情報を把握することができる（例えば、非特許文献２参照）。

第２に、図１６（ａ）に示すように、各移動端末１３は、ＣＡＭＡ（ＣｅｌｌｕｌａｒＡｉｄｅｄＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋ）エージェントと呼ばれるコアネットワーク内のサーバ１４に対して、隣接する移動端末の識別情報や自身の識別情報や自身の位置情報等を含む登録情報を送信する。ここで、登録情報は、サーバ１４が無線マルチホップネットワーク１０のトポロジーを管理するために必要な情報である。なお、位置情報は、ＧＰＳ等によって取得されるものとする。

第３に、図１６（ｂ）に示すように、通信開始を要求する移動端末１３は、通信要求をサーバ１４に送信する。

第４に、図１６（ｃ）に示すように、通信要求を受信したサーバ１４は、管理している無線マルチホップネットワーク１０のトポロジーに基づいて、当該通信要求に係るルートを計算する。

第５に、図１６（ｄ）に示すように、サーバ１４は、計算したルート情報を、通信開始を要求した移動端末１３に対して通知する。

第６に、図１６（ｅ）に示すように、移動端末１３は、サーバ１４から通知されたルート情報に基づいて、無線マルチホップネットワーク１０内におけるデータ伝送を行う。
ＢｈａｒａｔＢｈａｒｇａｖａ、ＸｉａｏｘｉｎＷｕ、ＹｉＬｕ及びＷｅｉｃｈａｏＷａｎｇ著、「ＩｎｔｅｇｒａｔｉｎｇＨｅｔｅｒｏｇｅｎｅｏｕｓＷｉｒｅｌｅｓｓＴｅｃｈｎｏｌｏｇｉｅｓ：ＡＣｅｌｌｕｌａｒＡｉｄｅｄＭｏｂｉｌｅＡｄｈｏｃＮｅｔｗｏｒｋ（ＣＡＭＡ）」、ＡＣＭＭｏｂｉｌｅＮｅｔｗｏｒｋａｎｄＡｐｐｌｉｃａｔｉｏｎｓ、２００３年Ｔ. Ｃｌａｕｓｅｎ及びＰ. Ｊａｃｑｕｅｔ著、ＰｒｏｊｅｃｔＨｉｐｅｒｃｏｍ、「ＯｐｔｉｍｉｚｅｄＬｉｎｋＳｔａｔｅＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌ（ＯＬＳＲ）」、ＲＦＣ３６２６、インターネット＜ＵＲＬ：www.ietf.org/rfc/rfc3626.txt＞

しかしながら、従来の移動通信方法では、全ての移動端末１３が、定期的に、或いは、リンク状況の変更に応じて、コアネットワーク１１内のサーバ１４にアクセスする必要があったため、頻繁に数多くの移動端末１３によるコアネットワーク１１への登録情報の送信が発生すると、サーバ１４の処理量が増加し、サーバ１４と移動端末１３との間の通信量が増加し、かつ、移動端末１３の消費電力が増加するという問題点があった。

そこで、本発明は、以上の点に鑑みてなされたもので、移動端末１３がサーバ１４に対して登録情報を送信する際に、サーバ１４の処理量、サーバ１４と移動端末１３との間の通信量及び移動端末１３の消費電力の増加を抑制することができる移動通信方法及び移動端末を提供することを目的とする。

本発明の第１の特徴は、複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信システムにおける移動端末であって、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する交換部と、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、前記移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う判定部とを具備することを要旨とする。

かかる発明によれば、各移動端末が、リンク情報及び動作情報に基づいてネットワーク構成を把握して、自律的に登録端末になるか非登録端末になるかについての判定を行うことができる。

本発明の第１の特徴において、前記判定部が、前記非登録端末に少なくとも１つの前記登録端末が隣接しているネットワーク構成になるように、前記判定を行ってもよい。

かかる発明によれば、非登録端末の登録情報が、隣接する登録端末によりコアネットワーク内のサーバに登録されるため、全ての移動端末の登録情報が、コアネットワーク内のサーバに登録されることが保証される。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、かつ、該移動端末に隣接している全ての移動端末が少なくとも１つの前記登録端末に隣接している場合に、該移動端末が前記登録端末として動作するべきであると判定してもよい。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、該移動端末に隣接している少なくとも１つの移動端末が前記登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接していない移動端末に隣接している前記非登録端末の数よりも大きい場合に、該移動端末が前記登録端末として動作するべきであると判定してもよい。

かかる発明によれば、非登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に登録端末へ移行することができる。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末が少なくとも１つの前記登録端末に隣接している場合で、かつ、該移動端末に隣接している全ての前記非登録端末が少なくとも２つの前記登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。

かかる発明によれば、登録端末が、上述の判定部による判定結果に応じて、上述のネットワーク構成を保った状態で、自律的に非登録端末へ移行することができる。

本発明の第１の特徴において、前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。

かかる発明によれば、登録部によって、隣接する登録端末間のリンクの重複登録を回避することができる。

本発明の第１の特徴において、前記移動端末から２ホップで到達可能な移動端末が、１ホップで到達できない前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に前記登録端末が存在しない場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。

かかる発明によれば、２ホップで到達可能な移動端末の登録部によって、ネットワークの分断を防ぎ、任意の移動端末間のルートを少なくとも１つ計算することができる。

本発明の第１の特徴において、前記移動端末から２ホップで到達可能な移動端末が、前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に少なくとも１つの前記非登録端末が存在する場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する全ての前記非登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備してもよい。

かかる発明によれば、２ホップで到達可能な移動端末の登録部によって、全ての移動端末間のリンク情報がコアネットワーク内のサーバに登録されることを保証し、最適なルートの計算をすることができる。

本発明の第１の特徴において、前記判定部が、前記非登録端末に隣接している移動端末が全て前記登録端末であるネットワーク構成になるように、前記判定を行ってもよい。

かかる発明によれば、非登録端末の登録情報が、隣接する登録端末によってコアネットワーク内のサーバに登録されるため、全ての移動端末の登録情報が、コアネットワーク内のサーバに登録されることが保証される。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記非登録端末に隣接している場合、前記登録端末に移行するべき前記非登録端末を選択してもよい。

本発明の第１の特徴において、前記登録端末に移行するべき前記非登録端末が、隣接している前記非登録端末の数及び隣接している前記登録端末の数に基づいて決定されてもよい。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、かつ、該移動端末に隣接している全ての前記登録端末が少なくとも１つの前記非登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。

本発明の第１の特徴において、前記判定部が、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、該移動端末に隣接している移動端末の少なくとも１つが前記非登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数より大きい場合に、該移動端末が前記非登録端末として動作するべきであると判定してもよい。

本発明の第２の特徴は、移動端末が、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する工程と、前記移動端末が、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、該移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う工程と、前記サーバが、前記登録端末から送信された前記登録情報に基づいて、ルーティング制御を行う工程とを有する移動通信方法であることを要旨とする。

以上説明したように、本発明によれば、移動端末がサーバに登録情報を送信する際に、サーバの処理量、サーバと移動端末との間の通信量及び移動端末の消費電力の増加を抑制することができる移動通信方法及び移動端末を提供することができる。

（本発明の第１の実施形態に係る移動通信システムの構成）
図１乃至図６を参照して、本発明の第１の実施形態に係る移動通信システムの構成について説明する。本実施形態に係る移動通信システムは、複数の移動端末１３から送信された登録情報に基づいてサーバ１４がルーティング制御を行うように構成されている。

図１に示すように、本実施形態に係る移動通信システムは、無線マルチホップネットワーク１０と、コアネットワーク１１と、無線ネットワーク１２と、複数の移動端末１３と、サーバ１４とを具備している。

無線マルチホップネットワーク１０は、一般的に、アドホックネットワークと呼ばれる、移動端末間の直接通信によって形成される無線ネットワークである。

コアネットワーク１１及び無線ネットワーク１２は、例えば、広いエリアを持つセルラーネットワークによって形成されている。なお、コアネットワーク１１として、インターネットが用いられてもよいし、無線ネットワーク１２として、無線ＬＡＮが用いられてもよい。

移動端末１３は、携帯電話端末やＰＤＡやノード型パソコン等の持ち運び可能な通信機器である。

図２に示すように、本実施形態に係る移動端末１３は、Ｈｅｌｌｏパケット送受信部１３ａと、リンク状況管理部１３ｂと、判定部１３ｃと、登録情報生成部１３ｄと、登録情報送信部１３ｅと、非登録移行通知部１３ｆと、ルート情報受信部１３ｇと、ルート情報記憶部１３ｈと、通信処理部１３ｉとを具備している。

Ｈｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において、隣接している移動端末との間の直接通信によって、Ｈｅｌｌｏパケットを交換するものである。

ここで、Ｈｅｌｌｏパケット送受信部１３ａによって送受信されるＨｅｌｌｏパケットの一例を図３に示す。図３に示すように、Ｈｅｌｌｏパケットには、各移動端末１３において設定されているリンクを示す「リンク情報」、及び、各移動端末が「登録端末」又は「非登録端末」のどちらであるかについて示す「登録/非登録フラグ（動作情報）」が含まれている。ここで、リンク情報は、各リンクの識別情報を示してもよいし、各リンクの接続相手である移動端末の識別情報を示してもよい。

なお、本明細書において、「登録端末」は、サーバ１４に対して登録情報を送信するように動作している移動端末１３のことを示し、「非登録端末」は、サーバ１４に対して登録情報を送信しないように動作している移動端末のことを示す。

なお、Ｈｅｌｌｏパケット送受信部１３ａは、定期的にＨｅｌｌｏパケットを送信するように構成されていてもよい。

リンク状況管理部１３ｂは、隣接する移動端末から受信したＨｅｌｌｏパケットに基づいて、２ホップ以内で到達可能な移動端末におけるリンク状況を管理するものである。

具体的には、リンク状況管理部１３ｂは、図４（ａ）に示すように、２ホップ以内で到達可能な移動端末の「端末ＩＤ」と、当該移動端末に到達するための「ホップ数」と、当該移動端末が登録端末又は非登録端末のどちらであるかについて示す「登録/非登録情報（動作情報）」とを関連付けて管理している。また、リンク状況管理部１３ｂは、図４（ｂ）に示すように、図４（ａ）によって管理されている移動端末において設定されている全てのリンク情報について管理している。

判定部１３ｃは、リンク状況管理部１３ｂによって管理されているリンク状況に基づいて、移動端末（自身）１３が、登録端末として動作するべきか、又は、非登録端末として動作するべきかについての判定を行うものである。

具体的には、本実施形態では、判定部１３ｃは、「非登録端末に少なくとも１つの登録端末が隣接しているネットワーク構成」になるように、上述の判定を行う。図５（ａ）及び図５（ｂ）に、かかるネットワーク構成の一例を示す。

図５（ａ）におけるネットワーク構成では、非登録端末３１の登録情報は、隣接する登録端末３０によってサーバ１４に登録されるため、全ての移動端末の登録情報がサーバ１４に登録されることが保証される。

また、図５（ｂ）におけるネットワーク構成においても、Ｈｅｌｌｏパケットに「リンク情報」及び「動作情報」が含まれているため、登録端末３０ａ及び３０ｂは、非登録端末３１ａと非登録端末３１ｂとの間のリンク＃１についての情報を把握することができ、かかるリンク＃１についての情報も登録情報としてサーバ１４に送信することによって、無線マルチホップネットワーク１０の分断を防ぐことができる。

なお、判定部１３ｃは、定期的に上述の判定を行うように構成されていてもよいし、Ｈｅｌｌｏパケットを受信してリンク状況の変更を確認した場合に上述の判定を行うように構成されていてもよい。

登録情報生成部１３ｄは、判定部１３ｃによって移動端末１３が登録端末として動作するべきであると判定された場合、リンク状況管理部１３ｂを参照して、サーバ１４がトポロジーを管理するために必要な登録情報を生成するものである。例えば、登録情報には、図４（ａ）及び図４（ｂ）に示す情報が含まれる。また、登録情報に、ＧＰＳ等によって取得された移動端末１３の位置情報が含まれていてもよい。

登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された登録情報を、所定のタイミングで、サーバ１４に送信するものである。

なお、登録情報送信部１３ｅは、定期的に登録情報をサーバ１４に送信するように構成されていてもよいし、リンク状況管理部１３ｂによって管理されているリンク状況が変更になった場合に登録情報をサーバ１４に送信するように構成されていてもよいし、移動端末１３が一定距離を移動した場合に登録情報をサーバ１４に送信するように構成されていてもよい。

また、登録情報送信部１３ｅは、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する隣接非登録端末の登録情報（リンク情報及び動作情報）を選択するように構成されている。なお、かかる選択は、登録情報生成部１３ｄによって行われてもよい。

非登録移行通知部１３ｆは、判定部１３ｃによって移動端末１３が非登録端末として動作するべきであると判定された場合、その旨をサーバ１４に通知するものである。

ルート情報受信部１３ｇは、サーバ１４から、無線マルチホップネットワーク１０におけるデータのルーティング方法を示すルート情報を受信するものである。

ルート情報記憶部１３ｈは、ルート情報受信部１３ｇによって受信されたルート情報を記憶するものである。

通信処理部１３ｉは、ルート情報記憶部１３ｈによって記憶されているルート情報に基づいて、無線マルチホップネットワーク１０においてデータの送受信処理を行うものである。また、通信処理部１３ｉは、サーバ１４に対して、通信要求を送信するように構成されている。

上述のように、移動端末１３は、無線マルチホップネットワーク１０内で通信を行う機能、及び、無線ネットワーク１２とコアネットワーク１１とを介してサーバ１４と通信を行う機能を具備している。

ここで、移動端末１３は、無線マルチホップネットワーク１０内で通信を行う機能及びサーバ１４と通信を行う機能をそれぞれ１つずつ具備するように構成されていてもよいし、複数の無線マルチホップネットワーク１０内で通信を行う機能を具備するように構成されていてもよいし、複数のサーバ１４と通信を行う機能を具備するように構成されていてもよいし、無線マルチホップネットワーク１０内で通信を行う機能及びサーバ１４と通信を行う機能を共通の無線通信機能として具備するように構成されていてもよい。

図６に示すように、本実施形態に係るサーバ１４は、登録情報受信部１４ａと、トポロジー情報管理部１４ｂと、通信要求受信部１４ｃと、ルート計算部１４ｄと、ルート情報送信部１４ｅとを具備している。なお、本実施形態に係るサーバ１４は、複数の移動端末１３から送信された登録情報に基づいてルーティング制御を行うように構成されている。

登録情報受信部１４ａは、無線ネットワーク１２及びコアネットワーク１１を介して移動端末１３から送信された登録情報を受信するものである。

トポロジー情報管理部１４ｂは、登録情報受信部１４ａによって受信された登録情報に基づいて、無線マルチホップネットワーク１０のネットワーク構成（トポロジー）を管理するものである。

通信要求受信部１４ｃは、無線ネットワーク１２及びコアネットワーク１１を介して移動端末１３から送信された通信要求を受信するものである。

ルート計算部１４ｄは、移動端末１３から通信要求を受信した場合、トポロジー情報管理部１４ｂを参照して、該通信に係るルート情報を計算するものである。なお、ルート計算部１４ｄは、所定のタイミングで、自発的にルート情報を計算するように構成されていてもよい。

ルート情報送信部１４ｅは、ルート計算部１４ｄによって計算されたルート情報を、移動端末１３に送信するものである。なお、ルート情報送信部１４ｅは、通信要求を送信した移動端末１３に対してルート情報を送信するように構成されていてもよいし、計算されたルート（経路）上の全ての移動端末に対してルート情報を送信するように構成されていてもよい。

前者の場合、移動端末１３は、ソースルーティングによってデータ伝送を行うように構成されており、後者の場合、移動端末１３は、テーブル駆動型のルーティングによってデータ伝送を行うように構成されている。

（本発明の第１の実施形態に係る移動通信システムの動作）
図７乃至図１０を参照して、本発明の第１の実施形態に係る移動通信システムの動作について説明する。

第１に、図７を参照して、非登録端末として動作している移動端末１３が、登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に少なくとも１つの登録端末が隣接している」という条件が満たされるものとする。

図７に示すように、ステップＳ１０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。

ステップＳ１０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、２ホップ以内で到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。

リンク状況に変更がない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ１０３に進む。

ステップＳ１０３において、移動端末１３の判定部１３ｃは、当該移動端末１３が「孤立端末」であるか否かについて判定する。ここで、孤立端末とは、隣接している移動端末（隣接端末）が全て非登録端末である移動端末、すなわち、登録端末と隣接していない移動端末のことを示す。

孤立端末でない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、孤立端末である場合、本動作はステップＳ１０４に進む。

ステップＳ１０４において、移動端末１３の判定部１３ｃは、隣接している移動端末（隣接端末）の中に孤立端末が存在するか否かについて判定する。すなわち、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての移動端末が登録端末に隣接していないかについて判定する。

当該移動端末１３に隣接している全ての移動端末が少なくとも１つの登録端末に隣接している場合（ステップＳ１０４における「ＮＯ」の場合）、本動作はステップＳ１０５に進み、当該移動端末１３に隣接している少なくとも１つの移動端末が登録端末に隣接していない場合（ステップＳ１０４における「ＹＥＳ」の場合）、本動作はステップＳ１０７に進む。

ステップＳ１０５において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。

ステップＳ１０６において、移動端末１３の登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された当該移動端末１３の登録情報をサーバ１４に対して送信する。

ステップＳ１０７において、隣接端末の中に孤立端末が存在する場合は、登録端末へ移行する移動端末の候補が複数存在することになるので、どの移動端末が登録端末へ移行するべきであるかについて判定する必要がある。

そこで、移動端末１３の判定部１３ｃは、全ての隣接孤立端末について、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末に隣接していない移動端末（隣接孤立端末）に隣接している非登録端末の数（隣接孤立端末の隣接非登録端末数Ｂ）よりも大きいか（又は、同じであるか）否かについて判定する。

すなわち、移動端末１３の判定部１３ｃは、隣接する全ての孤立端末に隣接する非登録端末の数と比較して、自身に隣接する非登録端末の数が最大であるか否かについて判定する。

判定結果が肯定的である場合、本動作はステップＳ１０５に進み、判定結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は終了する。

第２に、図８を参照して、登録端末として動作している移動端末１３が、非登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に少なくとも１つの登録端末が隣接している」という条件が満たされるものとする。

図８に示すように、ステップＳ２０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。

ステップＳ２０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、２ホップ以内で到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。

リンク状況に変更がない場合、移動端末１３が非登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ２０３に進む。

ステップＳ２０３において、移動端末１３の判定部１３ｃは、隣接端末の中に登録端末が存在するか否かについて、すなわち、当該移動端末１３が少なくとも１つの登録端末に隣接しているか否かについて判定する。

判定結果が肯定的である場合、本動作はステップＳ２０４に進み、判定結果が否定的である場合、本動作はステップＳ２０７に進む。

ステップＳ２０４において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての非登録端末が少なくとも２つの登録端末に隣接しているか否かについて判定する。

判定結果が肯定的である場合、本動作はステップＳ２０５に進み、判定結果が否定的である場合、本動作はステップＳ２０７に進む。

ステップＳ２０５において、当該移動端末１３が、非登録端末となったとしても、隣接非登録端末は、未だ少なくとも１つの登録端末に隣接しているために孤立端末とならない。したがって、当該移動端末１３の判定部１３ｃは、当該移動端末１３が非登録端末に移行するべきであると判定し、ステップＳ２０６において、当該移動端末１３の非登録移行通知部１３ｆが、その旨をサーバ１４に対して通知する。

ステップＳ２０７において、孤立端末である当該移動端末１３が非登録端末となることによって、上述の条件が満たされなくなるため、当該移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末として動作するべきであると判定し、当該移動端末１３の登録情報送信部１３ｅは、当該移動端末１３の登録情報をサーバ１４に対して送信する。

第３に、図９及び図１０を参照して、登録端末として動作している移動端末１３が、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する登録情報（リンク情報及び動作情報）を選択する動作について説明する。

ステップＳ３０１において、移動端末１３の登録情報生成部１３ｅ（又は、登録情報送信部１３ｄ）は、当該移動端末１３に隣接している非登録端末（隣接非登録端末）の登録情報を、サーバ１４に送信するべき登録情報として登録リストに追加する。

次に、移動端末１３の登録情報生成部１３ｅは、全ての隣接登録端末について、ステップＳ３０２乃至ステップＳ３０５を繰り返すことにとって、隣接登録端末を登録リストに追加するかどうかの判断を行う。

ここで、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録しない場合、かかる登録端末間のリンクについての情報は、サーバ１４に登録されない。逆に、向かい合う登録端末同士が、お互いに相手の登録情報をサーバ１４に登録する場合、かかる登録端末間のリンクについての情報は、サーバ１４に重複して登録されてしまい非効率である。したがって、上述の判断を行う必要がある。

ステップＳ３０２において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判断する。

判断結果が肯定的である場合、本動作はステップＳ３０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。

一方、判断結果が否定的である場合、本動作はステップＳ３０３に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。

判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。

判断結果が肯定的である場合、本動作はステップＳ３０４に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（隣接登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。

判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。一方、判断結果が肯定的である場合、本動作はステップＳ３０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。

次に、図１０に示すように、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な全ての非登録端末（２ホップ非登録端末）について、ステップＳ３１０乃至ステップＳ３１３を繰り返すことにとって、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。

ステップＳ３１０において、移動端末１３の登録情報生成部１３ｅは、リンク状況管理１３ｂを参照して、当該２ホップ非登録端末に対して１ホップで到達できるか否かについて判断する。

判断結果が肯定的である場合、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。

一方、判断結果が否定的ある場合、本動作はステップＳ３１１に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末（当該２ホップ非登録端末）への全ての経路上に登録端末が存在するか否かについて判断する。

存在すると判断された場合（ステップＳ３１１における「ＹＥＳ」の場合）、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。

一方、存在しないと判断された場合、（ステップＳ３１１における「ＮＯ」の場合）、本動作はステップＳ３１２に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末（非登録端末）を選択する。

ステップＳ３１３において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な非登録端末及び選択された非登録端末の登録情報を登録リストに追加する。

ステップＳ３１４において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。

（本発明の第１の実施形態に係る移動通信システムの作用・効果）
本発明の第１の実施形態に係る移動通信システムによれば、各移動端末１３が、Ｈｅｌｌｏパケットによって得られた情報を用いて、自律的に、登録端末への移行や非登録端末への移行や登録情報の選択等を行うことによって、登録情報を送信する移動端末の数を抑制することができ、登録情報の送信時におけるサーバへの同時アクセス数を削減することができ、サーバの負荷を軽減することができる。

また、本発明の第１の実施形態に係る移動通信システムによれば、重複したリンクについての情報のサーバ１４への登録を少なくすることができるため、移動端末１３とサーバ１４との間を流れるデータ量を削減することができる。

さらに、本発明の第１の実施形態に係る移動通信システムによれば、各移動端末の登録情報を送信する頻度や、登録情報のデータ量が少なくなるため、移動端末の消費電力を削減することができる。

（変更例１）
図１１を参照して、本発明の変更例１について説明する。本変更例１に係る移動通信システムでは、上述の第１の実施形態に係る移動通信システムで用いられた図１０に示すフローチャートの代わりに、図１１に示すフローチャートを用いて、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。

図１１に示すように、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な全ての非登録端末（２ホップ非登録端末）について、ステップＳ３２０及びステップＳ３２１を繰り返すことにとって、２ホップ非登録端末を登録リストに追加するかどうかの判断を行う。

ステップＳ３２０において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３から２ホップで到達可能な移動端末（２ホップ非登録端末）への全ての経路上に少なくとも１つの非登録端末が存在するか否かについて判断する。

判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末を登録リストに登録することなく、次の２ホップ非登録端末についての判断に進む。

一方、判断結果が肯定的ある場合、本動作はステップＳ３２１に進み、移動端末１３の登録情報生成部１３ｅは、当該２ホップ非登録端末の登録情報、及び、当該移動端末１３から２ホップで到達可能な移動端末（当該２ホップ非登録端末）への全ての経路上に存在する全ての非登録端末（１ホップ非登録端末）の登録情報を、登録リストに追加する。

ステップＳ３２２において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。

（本発明の第２の実施形態）
図１２乃至図１５を参照して、本発明の第２の実施形態に係る移動通信システムについて説明する。本発明の第２の実施形態に係る移動通信システムは、判定部１３ｃが「非登録端末に隣接している移動端末が全て登録端末であるネットワーク構成」となるように判定を行う点を除いて、上述の第１の実施形態に係る移動通信システムと同一である。

図１２に示すように、「非登録端末に隣接している移動端末が全て登録端末であるネットワーク構成」が実現される場合、非登録端末の登録情報は、登録端末によってサーバ１４に登録されるため、全ての移動端末の識別情報がサーバ１４に登録されることが保証される。さらに、非登録端末同士が隣接することはなく、無線マルチホップネットワーク１０が分断することはない。したがって、本実施形態では、各登録端末は、隣接非登録端末の登録情報のみをサーバ１４に送信するように構成されており、２ホップ先非登録端末の登録情報をサーバ１４に送信することはない。なお、各移動端末は、Ｈｅｌｌｏパケットによって、２ホップ以内で到達可能な移動端末におけるリンク状況まで把握することはできる。

第１に、図１３を参照して、非登録端末として動作している移動端末１３が、登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に隣接している移動端末が全て登録端末である」という条件が満たされるものとする。

図１３に示すように、ステップＳ４０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。

ステップＳ４０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、１ホップで到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。

リンク状況に変更がない場合、移動端末１３が登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ４０３に進む。

ステップＳ４０３において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している移動端末（隣接端末）の中に、非登録端末が存在するか否かについて判定する。

判定結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は終了する。

一方、判定結果が肯定的である場合、移動端末１３の判定部１３ｃは、全ての隣接非登録端末について、ステップＳ４０４乃至ステップＳ４０６を繰り返すことによって、隣接している非登録端末の数及び隣接している登録端末の数に基づいて、登録端末に移行するべき非登録端末を選択する。

具体的には、ステップＳ４０４において、移動端末１３の判定部１３ｃは、全ての隣接非登録端末に対して、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している非登録端末の数（隣接非登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判定する。

判断結果が肯定的である場合、移動端末１３の判定部１３ｃは、次の隣接非登録端末についての判定に進む。

一方、判断結果が否定的である場合、本動作はステップＳ４０５に進み、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している非登録端末の数（隣接非登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。

判断結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は完了する。

判断結果が肯定的である場合、本動作はステップＳ４０６に進み、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している非登録端末（隣接非登録端末）に隣接している登録端末の数（隣接非登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。

判断結果が否定的である場合、移動端末１３が登録端末に移行することなく、本動作は完了する。一方、判断結果が肯定的である場合、移動端末１３の判定部１３ｃは、次の隣接非登録端末についての判定に進む。

本動作が、完了することなく、ステップＳ４０４乃至ステップＳ４０６のループを抜け出た場合、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。

すなわち、当該移動端末１３の隣接非登録端末数が、全ての隣接非登録端末の非登録端末数よりも大きい場合に、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。

または、当該移動端末１３の隣接非登録端末数と隣接非登録端末の非登録端末数とが同じ場合には、当該移動端末１３の隣接登録端末数が、かかる隣接非登録端末の登録端末数よりも大きい場合に、ステップＳ４０７において、移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末に移行するべきであると判定する。

ステップＳ４０８において、移動端末１３の登録情報送信部１３ｅは、登録情報生成部１３ｄによって生成された当該移動端末１３の登録情報をサーバ１４に対して送信する。

第２に、図１４を参照して、登録端末として動作している移動端末１３が、非登録端末に移行する際の動作について説明する。本実施形態では、無線マルチホップネットワーク１０において、「非登録端末に隣接している移動端末が全て登録端末である」という条件が満たされるものとする。

図１４に示すように、ステップＳ５０１において、移動端末１３のＨｅｌｌｏパケット送受信部１３ａは、無線マルチホップネットワーク１０において隣接する移動端末からＨｅｌｌｏパケットを受信する。

ステップＳ５０２において、移動端末１３の判定部１３ｃは、受信したＨｅｌｌｏパケット及びリンク状況管理部１３ｂによって管理されているリンク状況を参照して、１ホップで到達可能な移動端末におけるリンク状況に変更があったか否かについて判定する。

リンク状況に変更がない場合、移動端末１３が非登録端末に移行することなく、本動作は終了する。一方、リンク状況に変更がある場合、本動作はステップＳ５０３に進む。

ステップＳ５０３において、移動端末１３の判定部１３ｃは、当該移動端末１３が隣接している移動端末（隣接端末）が全て登録端末であるか否かについて判定する。

判定結果が肯定的である場合、本動作はステップＳ５０４に進み、判定結果が否定的である場合、本動作はステップＳ５０８に進む。

ステップＳ５０４において、移動端末１３の判定部１３ｃは、当該移動端末１３に隣接している全ての登録端末（隣接登録端末）が少なくとも１つの非登録端末に隣接しているか否かについて判定する。

判定結果が肯定的である場合、本動作はステップＳ５０５に進み、判定結果が否定的である場合、本動作はステップＳ５０７に進む。

ステップＳ５０５において、隣接登録端末は、上述の条件を満たすためには、非登録端末になることができないため、当該移動端末１３の判定部１３ｃは、当該移動端末１３が非登録端末に移行するべきであると判定し、ステップＳ５０６において、当該移動端末１３の非登録移行通知部１３ｆが、その旨をサーバ１４に対して通知する。

ステップＳ５０７において、隣接登録端末の中に、非登録端末になることができる候補が複数存在するため、当該移動端末１３の判定部１３ｃは、隣接非登録端末を有しない全ての隣接登録端末において、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（当該隣接登録端末の隣接登録端末数Ｂ）より大きいか否かについて判定する。

ステップＳ５０７において、当該移動端末１３の判定部１３ｃは、当該移動端末１３が登録端末として動作するべきであると判定し、当該移動端末１３の登録情報送信部１３ｅは、当該移動端末１３の登録情報をサーバ１４に対して送信する。

第３に、図１５を参照して、登録端末として動作している移動端末１３が、１つのリンクについての情報が重複してサーバ１４に登録されないように、自律的に、サーバ１４に対して送信する登録情報（リンク情報及び動作情報）を選択する動作について説明する。

ステップＳ６０１において、移動端末１３の登録情報生成部１３ｅ（又は、登録情報送信部１３ｄ）は、当該移動端末１３に隣接している非登録端末（隣接非登録端末）の登録情報を、サーバ１４に送信するべき登録情報として登録リストに追加する。

次に、移動端末１３の登録情報生成部１３ｅは、全ての隣接登録端末について、ステップＳ６０２乃至ステップＳ６０５を繰り返すことにとって、隣接登録端末を登録リストに追加するかどうかの判断を行う。

ステップＳ６０２において、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）より大きいか否かについて判断する。

判断結果が肯定的である場合、本動作はステップＳ６０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。

一方、判断結果が否定的である場合、本動作はステップＳ６０３に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している非登録端末の数（自身の隣接非登録端末数Ａ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している非登録端末の数（隣接登録端末の隣接非登録端末数Ｃ）と同一であるか否かについて判断する。

判断結果が肯定的である場合、本動作はステップＳ６０４に進み、移動端末１３の登録情報生成部１３ｅは、当該移動端末１３に隣接している登録端末の数（自身の隣接登録端末数Ｂ）が、当該移動端末１３に隣接している登録端末（隣接登録端末）に隣接している登録端末の数（隣接登録端末の隣接登録端末数Ｄ）以上であるか否かについて判断する。

判断結果が否定的である場合、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加することなく、次の隣接登録端末についての判断に進む。一方、判断結果が肯定的である場合、本動作はステップＳ６０５に進み、移動端末１３の登録情報生成部１３ｅは、当該隣接登録端末の登録情報を登録リストに追加して、次の隣接登録端末についての判断に進む。

ステップＳ６０６において、移動端末１３の登録情報生成部１３ｅは、上述のように登録情報が追加されている登録リストに基づいて、所定の登録情報及び当該移動端末１３の識別情報をサーバ１４に送信する。

なお、本実勢形態では、移動端末１３の判定部１３ｃは、当該移動端末１３から２ホップで到達可能な非登録端末（２ホップ非登録端末）の登録情報については、登録リストに追加しない。

本発明の第１及び第２の実施形態に係る移動通信システムの全体構成図である。本発明の第１の実施形態に係る移動端末の機能ブロック図である。本発明の第１の実施形態に係る移動端末で送受信されるＨｅｌｌｏパケットの一例を示す図である。本発明の第１の実施形態に係る移動端末のリンク状況管理部による管理内容の一例を示す図である。本発明の第１の実施形態に係る移動通信システムにおけるトポロジーを説明するための図である。本発明の第１の実施形態に係るサーバの機能ブロック図である。本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の第１の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の変更例１に係る移動通信システムの動作を示すフローチャートである。本発明の第２の実施形態に係る移動通信システムにおけるトポロジーを説明するための図である。本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。本発明の第２の実施形態に係る移動通信システムの動作を示すフローチャートである。従来の移動通信システムの動作を説明するための図である。

符号の説明

１０…無線マルチホップネットワーク
１１…コアネットワーク
１２…無線ネットワーク
１３…移動端末
１３ａ…Ｈｅｌｌｏパケット送受信部
１３ｂ…リンク状況管理部
１３ｃ…判定部
１３ｄ…登録情報生成部
１３ｅ…登録情報送信部
１３ｆ…非登録移行通知部
１３ｇ…ルート情報受信部
１３ｈ…ルート情報記憶部
１３ｉ…通信処理部
１４…サーバ
１４ａ…登録情報受信部
１４ｂ…トポロジー情報管理部
１４ｃ…通信要求受信部
１４ｄ…ルート計算部
１４ｅ…ルート情報送信部

Claims

複数の移動端末から送信された登録情報に基づいてサーバがルーティング制御を行う移動通信システムにおける移動端末であって、
他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する交換部と、
前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、前記移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う判定部とを具備することを特徴とする移動端末。
前記判定部は、前記非登録端末に少なくとも１つの前記登録端末が隣接しているネットワーク構成になるように、前記判定を行うことを特徴とする請求項１に記載の移動端末。
前記判定部は、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、かつ、該移動端末に隣接している全ての移動端末が少なくとも１つの前記登録端末に隣接している場合に、該移動端末が前記登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
前記判定部は、前記移動端末が前記非登録端末である場合で、該移動端末が前記登録端末と隣接していない場合で、該移動端末に隣接している少なくとも１つの移動端末が前記登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接していない移動端末に隣接している前記非登録端末の数よりも大きい場合に、該移動端末が前記登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末が少なくとも１つの前記登録端末に隣接している場合で、かつ、該移動端末に隣接している全ての前記非登録端末が少なくとも２つの前記登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項２に記載の移動端末。
前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
前記移動端末から２ホップで到達可能な移動端末が、１ホップで到達できない前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に前記登録端末が存在しない場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する１つの移動端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
前記移動端末から２ホップで到達可能な移動端末が、前記非登録端末である場合で、かつ、前記移動端末から２ホップで到達可能な移動端末への全ての経路上に少なくとも１つの前記非登録端末が存在する場合に、前記移動端末から２ホップで到達可能な移動端末及び前記移動端末から２ホップで到達可能な移動端末への全ての経路上に存在する全ての前記非登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項２に記載の移動端末。
前記判定部は、前記非登録端末に隣接している移動端末が全て前記登録端末であるネットワーク構成になるように、前記判定を行うことを特徴とする請求項１に記載の移動端末。
前記判定部は、前記移動端末が前記非登録端末に隣接している場合、前記登録端末に移行するべき前記非登録端末を選択することを特徴とする請求項９に記載の移動端末。
前記登録端末に移行するべき前記非登録端末は、隣接している前記非登録端末の数及び隣接している前記登録端末の数に基づいて決定されることを特徴とする請求項１０に記載の移動端末。
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、かつ、該移動端末に隣接している全ての前記登録端末が少なくとも１つの前記非登録端末に隣接している場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項９に記載の移動端末。
前記判定部は、前記移動端末が前記登録端末である場合で、該移動端末に隣接している移動端末が全て前記登録端末である場合で、該移動端末に隣接している移動端末の少なくとも１つが前記非登録端末に隣接していない場合で、かつ、該移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数より大きい場合に、該移動端末が前記非登録端末として動作するべきであると判定することを特徴とする請求項９に記載の移動端末。
前記移動端末に隣接している前記非登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数より大きい場合、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信し、
前記移動端末に隣接している前記非登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記非登録端末の数と同一である場合で、かつ、前記移動端末に隣接している前記登録端末の数が、該移動端末に隣接している前記登録端末に隣接している前記登録端末の数以上である場合に、該移動端末に隣接している前記登録端末の登録情報を前記サーバに送信するように構成されている登録部を具備することを特徴とする請求項９に記載の移動端末。
移動端末が、他の移動端末との間で、該他の移動端末において設定されているリンクを示すリンク情報、及び、該他の移動端末が前記登録情報を前記サーバに送信する登録端末として動作しているか又は前記他の移動端末が前記登録情報を前記サーバに送信しない非登録端末として動作しているかを示す動作情報を交換する工程と、
前記移動端末が、前記他の移動端末から受信した前記リンク情報及び前記動作情報に基づいて、該移動端末が前記登録端末として動作するべきか、又は、該移動端末が前記非登録端末として動作するべきかについての判定を行う工程と、
前記サーバが、前記登録端末から送信された前記登録情報に基づいて、ルーティング制御を行う工程とを有することを特徴とする移動通信方法。