JP2008283360A - 移動端末装置、制御方法および移動通信システム - Google Patents
移動端末装置、制御方法および移動通信システム Download PDFInfo
- Publication number
- JP2008283360A JP2008283360A JP2007124464A JP2007124464A JP2008283360A JP 2008283360 A JP2008283360 A JP 2008283360A JP 2007124464 A JP2007124464 A JP 2007124464A JP 2007124464 A JP2007124464 A JP 2007124464A JP 2008283360 A JP2008283360 A JP 2008283360A
- Authority
- JP
- Japan
- Prior art keywords
- mobile terminal
- adjacent
- gateway
- cluster
- cluster head
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】各移動端末装置200におけるハローパケット送受信手段201がハローパケットを受信して得た隣接端末に係るデータを隣接端末リスト保存手段207に保存しておき、クラスタリング手段205が隣接端末リスト保存手段207に保存されたデータに依拠し、アドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、次いで、所定の規約に基づいてゲートウェイを指定しルーティングを行う。
【選択図】 図2
Description
上述のようなフラッディングによる場合、端末数が増加すると制御パケットが大量にネットワークに流れ、通信の帯域を圧迫することとなる。この問題を軽減する方法として、OLSR(Optimized Link State Routing)ではMPR(Multi Point Relay)集合を用いている(非特許文献1参照)。
これによりパケットを送信した端末から2ホップの範囲のすべての端末にパケットを届けることが可能である。さらに、パケットを中継した端末のMPRとして選定されている端末がさらに中継していくことで最終的にネットワーク全体にパケットが届けられる。このようにOLSRでは、フラッディングを効率的に行うことにより、オーバヘッドの少ないルーティングを実現している。
T.ClausenおよびP.Jacquet著、Project Hipercom、「Optimized Link State Routing Protocol(OLSR)」、RFC3626、 HYPERLINK "URL:www.ietf.org/rfc/rfc3626.txt" URL:www.ietf.org/rfc/rfc3626.txt(page18−20…TCメッセージの中継に係る開示、page38−41…MPRの決定に係る開示、 page43−46…TCメッセージの送信に係る開示)
上述のようにルーティングを行う場合、ある2つの端末A、Bがお互いをMPRとして選択している場合、端末A、Bはお互いのIDをフラッディングし合うこととなるため、端末A、B間のリンク情報は重複して送信されることとなる。
そこで、本発明は、ルーティングに係る制御パケット量を削減しつつ被伝送情報の到達性を確保することのできるルーティングを実現する移動端末装置、制御方法および移動通信システムを提供することを目的とする。
尚、本明細書において、「クラスタヘッド」とは、クラスタに属する移動端末装置であって当該クラスタを代表する移動端末装置である。
また、「ゲートウェイ」とは、一のクラスタに属する移動端末装置であって他のクラスタに属する移動端末装置への被伝送情報を中継する移動端末装置である。
更に、「メンバ」とは、クラスタに属する移動端末装置であって、クラスタヘッドおよびゲートウェイに該当しない移動端末装置である。
また、「ハローパケット」とは、一の移動端末装置が他の移動端末装置に自装置の状況を伝えるための所定の事項に係るデータを含んで構成されるパケットである。
自装置が選択的にとり得る3つの状態である、クラスタヘッドである状態、ゲートウェイである状態、および、メンバである状態のうちの何れの状態を現在時点でとっているかを表すデータを保持する状態保存手段と、
前記自装置のIDと、前記自装置の状態を表すデータと、前記自装置の親となる他装置のIDと、前記自装置に隣接する他装置のIDと、該隣接する他装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する他装置をゲートウェイとして指定しているか否かを示すフラグと、を含むハローパケットを繰り返し送信可能に構成され、前記ハローパケットと同様のハローパケットを外部から受信した際に、該受信に係る送信元たる他装置のIDと、前記他装置の状態を表すデータと、前記他装置の親となる移動端末装置のIDと、前記他装置に隣接する移動端末装置のIDと、該隣接する移動端末装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する移動端末装置からゲートウェイとして指定されているか否かを示すフラグと、を隣接端末に係るデータを保存する隣接端末リスト保存手段に保存するハローパケット送受信手段と、
前記隣接端末リスト保存手段に保存されたデータに依拠し且つアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、次いで、自装置がゲートウェイとして指定されているときには自装置の状態をゲートウェイとし、自装置がゲートウェイとして指定されなくなったとき自装置の状態をメンバとし、前記隣接するクラスタのクラスタヘッドへの接続が2ホップで可能な場合には、各移動端末装置に共通の所定の第一の規約に基づいて中継の候補となる移動端末装置のうちから該当する移動端末装置をゲートウェイに指定し、隣接するクラスタのクラスタヘッドへの接続には3ホップを要する場合には、各移動端末装置に共通の所定の第二の規約に基づいて該当する2つの移動端末装置をゲートウェイに指定するクラスタリング手段と、
を具備することを特徴とする移動端末装置。
このアドホックネットワークを構成する各移動端末装置はそれらの構成において相似的であり得るが、特定の機能に係る仕様を充足するものであれば、必ずしも構成において相似的であることは必須ではない。
移動端末装置は、ハローパケット送受信手段によって次のような情報を含んで形成されるハローパケットの送受信を実行する。
即ち、クラスタリング手段は、隣接端末リスト保存手段に保存されたデータに依拠し且つアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定する。
上述のIDの割り当てと第一の規約および第二の規約を適切なものとすることによって、ルーティングにおけるリンク情報のデータ量を削減し且つ送信や中継の回数をも削減して、相対的に少ない制御パケットによってデータを送信する経路を確立することが可能になる。
(1)当該アドホックネットワークを構成する全ての移動端末装置はクラスタヘッドであるか、または、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
という2つの要件を同時に満たすものであり、
前記各移動端末装置のIDとして数値が割当てられている場合において、
前記所定の第一の規約は:該当する移動端末装置の中でIDの数値が最も大きいものをゲートウェイに指定する旨規定され、
前記所定の第二の規約は:
前記隣接するクラスタのクラスタヘッド間を中継する2基の移動端末装置の組み合わせの中で当該各2基のIDの数値の合計値が同値でない場合には:
該合計値が最小となる移動端末装置の組み合わせのうち自装置に近い方の移動端末装置をゲートウェイに指定し;
該合計値が同値の場合には:
当該2基のうちIDの数値が小さい方の移動端末装置のIDが最大である移動端末装置を含む組み合わせを選択し、該選択された2基の移動端末装置のうち自装置に近い方の移動端末装置をゲートウェイに指定する
旨規定されていることを特徴とする(1)の移動端末装置。
(1)すべての端末はクラスタヘッドであるかまたは、クラスタヘッドに隣接している、
(2)クラスタヘッド同士は隣接しない、
(3)隣接するクラスタのクラスタヘッド間は1つまたは2つのゲートウェイによって接続される、
という3条件を満たすように移動端末装置によりクラスタ構造を構成することが可能となり、ルーティングにおけるリンク情報のデータ量を削減し且つ送信や中継の回数をも削減して、相対的に少ない制御パケットによってデータを送信する経路を確立しデータの到達性を確保することが可能になる。
自装置の状態がクラスタヘッドであるときには、
自装置のIDと、
自装置を親に指定しているメンバの状態である他装置のIDと、
自装置がゲートウェイとして指定しているノードたる他装置のIDと、を含むリンク情報を送信し、
隣接するクラスタのクラスタヘッドたる他装置まで2基のゲートウェイで接続され、且つ、該2基のゲートウェイのうちIDの大きい方のゲートウェイに隣接しているクラスタヘッドのなかで自装置のIDが最大の場合においては、前記2基のゲートウェイの各IDとを含むリンク情報を送信し、
当該他装置から前記リンク情報と同様のリンク情報を受信したときには、自装置の状態がクラスタヘッドまたはゲートウェイであり、且つ、該受信したリンク情報と同様のリンク情報を過去に送信していないときには、該受信したリンク情報を中継するリンク情報送受信手段を具備することを特徴とする(1)または(2)の何れか一の移動端末装置。
前記複数の各移動端末装置が選択的にとり得る3つの状態である、クラスタヘッドである状態、ゲートウェイである状態、および、メンバである状態のうちの何れの状態を現在時点でとっているかを表すデータを各一の移動端末装置に保持させ、
前記各一の移動端末装置は、自装置のIDと、前記自装置の状態を表すデータと、前記自装置の親となる他装置のIDと、前記自装置に隣接する他装置のIDと、該隣接する他装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する他装置をゲートウェイとして指定しているか否かを示すフラグと、を含むハローパケットを繰り返し送信し、
前記ハローパケットと同様のハローパケットを外部から受信した際に、該受信に係る送信元たる他装置のIDと、前記他装置の状態を表すデータと、前記他装置の親となる移動端末装置のIDと、前記他装置に隣接する移動端末装置のIDと、該隣接する移動端末装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する移動端末装置からゲートウェイとして指定されているか否かを示すフラグと、を隣接端末に係るデータとして保存し、
前記隣接端末に係るデータとして保存されたデータに依拠し且つアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、次いで、自装置がゲートウェイとして指定されているときには自装置の状態をゲートウェイとし、自装置がゲートウェイとして指定されなくなったとき自装置の状態をメンバとし、前記隣接するクラスタのクラスタヘッドへの接続が2ホップで可能な場合には、各移動端末装置に共通の所定の第一の規約に基づいて中継の候補となる移動端末装置のうちから該当する移動端末装置をゲートウェイに指定し、隣接するクラスタのクラスタヘッドへの接続には3ホップを要する場合には、各移動端末装置に共通の所定の第二の規約に基づいて該当する2つの移動端末装置をゲートウェイに指定することを特徴とする制御方法。
上述のハローパケットと同様のハローパケットを外部から受信した際に、該受信に係る送信元たる他装置のIDと、他装置の状態を表すデータと、他装置の親となる移動端末装置のIDと、他装置に隣接する移動端末装置のIDと、該隣接する移動端末装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する移動端末装置からゲートウェイとして指定されているか否かを示すフラグと、を隣接端末に係るデータとして保存し、
上述の隣接端末に係るデータとして保存されたデータに依拠し且つアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、次いで、自装置がゲートウェイとして指定されているときには自装置の状態をゲートウェイとし、自装置がゲートウェイとして指定されなくなったとき自装置の状態をメンバとし、隣接するクラスタのクラスタヘッドへの接続が2ホップで可能な場合には、各移動端末装置に共通の所定の第一の規約に基づいて中継の候補となる移動端末装置のうちから該当する移動端末装置をゲートウェイに指定し、隣接するクラスタのクラスタヘッドへの接続には3ホップを要する場合には、各移動端末装置に共通の所定の第二の規約に基づいて該当する2つの移動端末装置をゲートウェイに指定する。
上述のIDの割り当てと第一の規約および第二の規約を適切なものとすることによって、ルーティングにおけるリンク情報のデータ量を削減し且つ送信や中継の回数をも削減して、相対的に少ない制御パケットによってデータを送信する経路を確立することが可能になる。
(1)当該アドホックネットワークを構成する全ての移動端末装置はクラスタヘッドであるか、または、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
という2つの要件を同時に満たすものであり、
前記各移動端末装置のIDとして数値が割当てられている場合において、
前記所定の第一の規約は:該当する移動端末装置の中でIDの数値が最も大きいものをゲートウェイに指定する旨規定され、
前記所定の第二の規約は:
前記隣接するクラスタのクラスタヘッド間を中継する2基の移動端末装置の組み合わせの中で当該各2基のIDの数値の合計値が同値でない場合には:
該合計値が最小となる移動端末装置の組み合わせのうち自装置に近い方の移動端末装置をゲートウェイに指定し;
該合計値が同値の場合には:
当該2基のうちIDの数値が小さい方の移動端末装置のIDが最大である移動端末装置を含む組み合わせを選択し、該選択された2基の移動端末装置のうち自装置に近い方の移動端末装置をゲートウェイに指定する
旨規定されていることを特徴とする(4)の制御方法。
(1)すべての端末はクラスタヘッドであるかまたは、クラスタヘッドに隣接している、
(2)クラスタヘッド同士は隣接しない、
(3)隣接するクラスタのクラスタヘッド間は1つまたは2つのゲートウェイによって接続される、
という3条件を満たすように移動端末装置によりクラスタ構造を構成することが可能となり、ルーティングにおけるリンク情報のデータ量を削減し且つ送信や中継の回数をも削減して、相対的に少ない制御パケットによってデータを送信する経路を確立しデータの到達性を確保することが可能になる。
前記クラスタリング手段は、
前記自装置の状態がクラスタヘッドの場合で前記他装置の中に前記自装置よりIDが大きいクラスタヘッドが存在する場合には、自装置の状態をメンバに遷移させ、且つ、隣接するクラスタヘッドの中でIDが最大の移動端末装置を親に指定し、
自装置の状態がゲートウェイまたはメンバであり、且つ、自装置が親に指定しているクラスタヘッドが存在しない場合、自装置の状態をメンバに遷移させ、且つ、クラスタヘッドの状態をとっている移動端末装置の中でIDが最大である移動端末装置を親に指定し、
自装置の状態がゲートウェイまたはメンバであり、且つ、隣接する移動端末装置の中にクラスタヘッドが存在しない場合、自装置をクラスタヘッドに遷移させる機能を更に備えることを特徴とする(1)または(2)の何れか一に該当する複数の移動端末装置により構成される移動体通信システム。
前記トポロジ管理装置にリンク情報を送信するリンク情報送受信部と、前記リストを前記トポロジ管理装置に問い合わせるルーティング部を具備することを特徴とする(1)または(2)の何れか一に該当する複数の移動端末装置により構成される移動体通信システム。
(ゲートウェイの選択)
先ず、アドホックネットワークにおいて、被送信情報の送信元および到達先の両クラスタヘッド間を1基または2基のゲートウェイで中継するに際し、複数の経路が存在する場合に、端末以外のアクセスポイント等による交換機能を俟たずに(アドホックネットワークではこの種のアクセスポイントを含まない)任意の両端末同士で適切にルーティングを確立するための一般的要請と解決の方途について概略を説明する。
例えば、図26(a)に示すように、クラスタヘッドCH1からクラスタヘッドCH2に到達するには、ゲートウェイGW1(そのIDを「1」とする)またはゲートウェイGW2(そのIDを「2」とする)の何れかを中継する2通りの候補が存在する場合において、両クラスタヘッドCH1およびCH2において一義的に中継端末たるゲートウェイが特定されることを要する。
この場合では、次のように場合に応じて段階的な判定を実行するような規約に依れば、何れか一の経路が一義的に定まる。
即ち、先ず、「当該各2基のゲートウェイのIDの数値の合計値が同値でない場合には:該合計値が最小となる移動端末装置の組み合わせのうち自装置に近い方の移動端末装置をゲートウェイに指定する」
図1乃至図13を参照して、本発明の第1の実施の形態に係る移動通信システムの構成について説明する。
図1は、本発明の第1の実施の形態に係る移動通信システムとしてのアドホックネットワークの構成を表す図である。
図1に示すように、本実施の形態に係る移動通信システム100は、複数の移動端末装置MT#1乃至MT#9を具備している。
図1に例示の移動通信システム100では、その構成要素たる各移動端末装置MT#1乃至MT#9は全て同様の構成で、同様の機能を持つが、以下に詳述するところから理解されるとおり、各移動端末装置MT#1乃至MT#9は後述するような特定の各機能において同様の仕様を満足することを要するが、それらの仕様を充足した上で更に他の機能を有することが排除されるべきものではなく、また、上記仕様(機能上の仕様)を満足するものであれば、そのための構成については必ずしも相似的なものであることが必須とされるものでもない。
また、クラスタヘッドの状態をとる移動端末装置を中心にクラスタと呼ばれるグループを形成し、自装置が属するクラスタのクラスタヘッドを親に指定する。
各移動端末装置の状態、および指定する親は、固定的ではなく、他の端末(移動端末装置)との相対的な位置関係により動的に変化する。
移動通信システム100における各移動端末装置の状態は、以下の各条件を満たす原則に沿うように動的に決定される。
(1)全ての端末はクラスタヘッドであるかまたは、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
(3)隣接するクラスタのクラスタヘッド間は1つまたは2つのゲートウェイによって接続される。
但し、上記における「隣接するクラスタ」は以下のとおり定義される。
(a)あるクラスタヘッドからみて、自装置のクラスタに属する隣接端末の隣接端末が属するクラスタ
または、
(b)あるクラスタヘッドからみて,自装置の隣接端末が属するクラスタ
図1の例では、クラスタヘッドMT#1のクラスタAに属するMT#3が隣接するMT#7はクラスタCに属している。そのためクラスタAとクラスタCは隣接する(隣接するクラスタの定義a)。
同様に、クラスタAとクラスタB、クラスタAとクラスタCは隣接する。
しかし、クラスタBとクラスタCは上記定義に該当せず隣接しない。そして、クラスタヘッドMT#1とMT#4を接続するゲートウェイとしてMT#3、クラスタヘッドMT#1とMT#6を接続するゲートウェイとしてMT#3およびMT#7、クラスタヘッドMT#6とMT#9を接続するゲートウェイとしてMT#8が選択されている。
本実施の形態において、クラスタヘッドは、自己たる移動端末装置(「自装置」と称する)に隣接している端末との間のリンク情報、および、隣接クラスタのクラスタヘッドに2つのゲートウェイで接続されている場合は両ゲートウェイ間のリンク情報を送信する。
また、クラスタヘッドとゲートウェイは、他のクラスタヘッドによって送信されたリンク情報を受信した場合に、受信したリンク情報を転送する。
上述における「リンク情報」とは、(1)自装置のIDと、(2)自装置に隣接している1つ以上の端末のIDとで構成され、(1)(2)のIDを持つ端末間にリンクが存在することを示すものである。
例えば、自装置のIDがMT#7で、隣接端末のIDがMT#3とMT#6である場合は、MT#7とMT#3の間と、MT#7とMT#6の間とに、それぞれリンクが存在することを示す。
(移動端末装置の構成)
図2は、本実施の形態に係る移動端末装置200の構成を表す機能ブロック図である。
移動端末装置200は、ハローパケット送受信部201と、リンク情報送受信部202と、中継判断部203と、データ送受信部204と、クラスタリング部205とルーティング部206と、隣接端末リスト保存部207と、状態保存部208と、トポロジ情報保存部209と、ルーティングテーブル保存部210とを具備している。以下、各構成部について順に説明する。
隣接端末リスト保存部207は図3のような隣接端末テーブル207A乃至207B を保持する。
図3は、図1のアドホックシステムの構成要素である移動端末装置MT#1がその隣接端末リスト保存部207(図2)に保有している隣接端末テーブル207A乃至207Bの例である。
隣接端末テーブル207Aには、隣接端末ID、状態(クラスタヘッドH;ゲートウェイGW;メンバM)、ゲートウェイ指定(GW)、被ゲートウェイ指定(被GW指定)、親として指定している移動端末装置のID(親ID)、および、ポインタが含まれる。
図3において、「隣接端末ID」は自装置と隣接している端末のIDである。「状態」は、当該隣接端末がクラスタヘッド(H)であるか、ゲートウェイ(G)であるか、メンバ(M)であるかを示す。
「被GW指定」は、自装置が当該隣接端末によってゲートウェイとして指定されている(Y)か否(N)かを示す。
「親ID」は当該隣接端末が属するクラスタのクラスタヘッドのID、即ち、親として指定している端末のIDを示す。
「ポインタ」は、当該隣接端末に関する2ホップ隣接テーブルを指示する。
2ホップ隣接テーブル207Bにおいて、隣接端末IDは当該隣接端末が隣接している端末(以下2ホップ端末)、つまり自装置から2ホップの距離にある端末のIDである。
「親ID」は当該2ホップ端末が属するクラスタのクラスタヘッドのID、つまり親として指定している端末のIDを示す。
状態保存部208は図4のような状態保存テーブル208Aを保持する。状態保存テーブル208Aには、移動端末装置200の「状態」、「親ID」の情報が含まれる。
図4はMT#1に係る状態保存テーブルの例である。MT#1はクラスタヘッドなので「状態」がH(クラスタヘッド)、「親ID」は自装置を指定してMT#1である。
ルーティングテーブル保存部210は、図5のようなルーティングテーブル210Aを保持する。ルーティングテーブル210Aには、自装置以外の端末のIDと、当該自装置以外の端末に通信パケットを送信する際、中継となる隣接端末のID(Next Hop)とを含む。
トポロジ情報保存部209は、図6のような209Aを保持する。トポロジテーブル209Aは、ネットワーク中の各端末に1つ保持され、当該各端末のIDと各端末に隣接する端末のIDのリストを示す。
図6の例では、たとえばMT#1はMT#2とMT#3とに隣接していることを示す。また、トポロジ情報保存部209は、トポロジテーブル209Aを参照し、ルーティングテーブル210Aを作成し、ルーティングテーブル保存部210に保存するように構成される。
トポロジテーブル209Aからルーティングテーブル210Aを求める方法としては、例えば、最短距離問題を解くためのアルゴリズムであるダイクストラ法などの公知の手法を適用可能である。
ハローパケット送受信部201は、自装置のID(ID)と自装置の状態(state)と、自装置の親となる端末のID(Head ID)と、隣接端末のID(Neighbor ID)と、該隣接端末が親に指定するクラスタヘッドのID(Neighbor Head ID)と、該隣接端末をゲートウェイとして指定しているか否かを示すフラグ(GW Flag)と、をハローパケットに入れて定期的にブロードキャスト送信する。
上述における「ブロードキャスト」とは、あて先端末を定めず、送信パケットを受信可能な端末すべてが受信する通信形態のことをいう。
を図7に示す。GW Flagは隣接端末をゲートウェイに指定しているか否かを示す。
例えば、GW Flagが「Y」の場合、ゲートウェイとして指定している端末のIDと該端末の親の端末のIDのセットを該GW Flagの下のフィールドに記述する。
ゲートウェイとその親の端末のIDのセットは複数記述することができ、Link Message Sizeはその個数を示す。
同様にGW Flagが「N」の場合には、ゲートウェイとして指定していない端末とその親のIDを記述する。
また、ハローパケット送受信部201は、他の端末が送信した上述のものと同様のハローパケットを受信し、他の端末の「隣接ID」と該他の端末の「状態」と、当該隣接端末によってゲートウェイとして指定されているか否かを示す「被GW指定」と、該他の端末の親端末のIDを表す「親ID」とを隣接端末リスト保存部207内の隣接端末テーブル207Aに保存する。
リンク情報送受信部202は、繰り返し(例えば定期的に)リンク情報をフラッディングして、他の端末が送信したリンク情報を受信、または、他の端末から受信したリンク情報を転送するように構成される。
(1)自装置と自装置を親に指定しているメンバの間のリンク
(2)自装置と自装置がゲートウェイとして指定しているノードとの間のリンク
(3)隣接クラスタのクラスタヘッドまで3ホップの場合における中継ゲートウェイ間のリンク
自装置のIDと、自装置を親に指定しているメンバの状態である他装置のIDと、自装置がゲートウェイとして指定しているノードたる他装置のIDと、を含むリンク情報を送信し、
隣接するクラスタのクラスタヘッドたる他装置まで2基のゲートウェイで接続され、且つ、該2基のゲートウェイのうちIDの大きい方のゲートウェイに隣接しているクラスタヘッドのなかで自装置のIDが最大の場合においては、この2基のゲートウェイの各IDと、を含むリンク情報を送信し、
当該他装置から上述のリンク情報と同様のリンク情報を受信したときには、自装置の状態がクラスタヘッドまたはゲートウェイであり、且つ、該受信したリンク情報と同様のリンク情報を過去に送信していないときには、該受信したリンク情報を中継する。
図9は、クラスタヘッドがリンク情報として送信するリンクの選択方法を例示するフローチャートである。
各クラスタヘッドは、少なくとも、自装置と自装置を親に指定しているメンバ間のリンクを選択する(ステップS901)。
次いで、自装置と自装置がゲートウェイとして指定している端末との間のリンクをリンク情報として選択する(ステップS902)。
更に、ゲートウェイ間のリンクはクラスタヘッドが直接保持していないので、どのクラスタヘッドがリンク情報として送信するか決定する必要がある。
そして、上記ステップS901、ステップS902、および、ステップS904で選択したリンクをリンク情報として送信する(ステップS905)。
クラスタBのクラスタヘッドMT#4は、MT#4− MT#5間(ステップS901で選択)、MT#4− MT#3間(ステップS902で選択)のリンク情報を送信する。
上述のように、クラスタを構成する全てのリンクがクラスタヘッドによって重複なく送信される。
図10は、リンク情報のパケットフォーマットを示す図である。Advertised Neighbor Main IDは、隣接端末のIDで、Advertised 2hop Neighbor IDは2ホップ端末のIDである。
パケットは複数のフィールドに区切られ、各フィールドの長さはLink Message Sizeが示す。
Link Message Size が示す1つ目のフィールドには、送信すべきゲートウェイ間リンクを持たない隣接端末のIDのリストを記述する。
Link Message Size が示す2つ目以降フィールドには、送信すべきゲートウェイ間リンクを持つ隣接端末をNeighbor Main IDとして、また2ホップ端末のIDをAdvertised 2hop Neighbor IDとして記述する。これによりIDがNeighbor Main IDの端末とIDがAdvertised 2hop Neighbor IDの端末との間のリンクの存在、つまりゲートウェイ間のリンクを表現できる。
更に、リンク情報送受信部202は、受信したリンク情報を転送するかどうかを中継判断部203に問い合わせる。リンク情報送受信部202は、中継判断部203から中継指示があった場合、受信したリンク情報を転送する。
但し、自装置がクラスタヘッドまたはゲートウェイの状態にある場合であっても、過去に送信したリンク情報と同一のリンク情報の場合には、転送指示を出さない。
上述における「ユニキャスト」とは、通信相手端末を指定し、指定した通信相手端末にのみパケットを届ける通信形態である。
データ送受信部204は、通信パケットを送信する場合、あて先端末に通信パケットを届けるための中継端末となる隣接端末のIDをルーティング部206に問い合わせ、該当するIDの端末に通信パケットを送信する。
クラスタリング部205は、隣接端末リスト保存部207に保持された隣接端末テーブル207Aおよび207Bを参照し、自装置の状態、親を決定し、状態保存部208内の状態保存テーブル208Aに保存する。
基本的には、まず、クラスタヘッドを決定し、その後ゲートウェイを決定する。
図11は、端末の状態遷移を表す図である。クラスタヘッド、ゲートウェイ、メンバの各状態から他の状態へ遷移する。図示のとおり、クラスタヘッドからゲートウェイへの遷移のみ存在しない。
自装置の現在の状態がクラスタヘッドである場合には、隣接端末の中に自装置よりIDが大きいクラスタヘッドが存在する場合には(S1201:Yes)、自装置の状態をメンバに遷移させ、且つ、隣接するクラスタヘッドの中でIDが最大の端末を親とする(S1202、状態遷移図(1))。
自装置の状態がゲートウェイまたはメンバである場合には、隣接端末のなかにクラスタヘッドが存在しない場合(S1203:Yes)、自装置の状態をクラスタヘッドとする(S1204、状態遷移図(2)、(3))。
(1)全ての端末はクラスタヘッドであるかまたは、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
という本システムにおける原則のうちの2つの要件を満たす構造ができる。
自装置の状態がクラスタヘッドである場合、どの隣接端末をゲートウェイトするか決定する。
クラスタヘッドは、まず、隣接端末リスト保存部207を参照して、隣接するクラスタのクラスタヘッドのIDを抽出する(S1301)。
隣接クラスタのクラスタヘッドまで2ホップで接続可能な場合(S1302:Yes)、中継の候補となる端末の中で最もIDが大きい端末をゲートウェイに指定する(S1303)。
一方、隣接クラスタのクラスタヘッドまで3ホップでしか接続できない場合には(S1302:No)、2つの端末をゲートウェイとして選択することとなる。
選択した2つの端末のうち自身に隣接する端末をゲートウェイに選択する。自装置に隣接しない方の端末は前記該当クラスタのクラスタヘッドがゲートウェイに選択することになる。選択したゲートウェイは、ハローパケット(GW Flag)によって隣接端末に知らせる。
現在、ゲートウェイまたはメンバの状態にある端末は、このハローパケットを受信することによって、自装置がゲートウェイに指定されているか否を認識することができる。
メンバがハローパケットを受信したとき、ゲートウェイとして指定されていれば(S1305:Yes)、自装置の状態をゲートウェイとする(S1306、状態遷移図(5))。
以上のゲートウェイ決定の処理により、
本システムにおける原則の3番目の要件たる:
(3)隣接するクラスタのクラスタヘッド間は1つまたは2つのゲートウェイによって接続される
を満たす構造ができ、たとえば、図1のようなクラスタ構造が出来上がる。
ルーティング部206はデータ送受信部204の要求を受け、ルーティングテーブル保存部210内のルーティングテーブル210Aを参照することにより、通信パケットを中継する隣接端末のIDをデータ送受信部204に通知するように構成される。ルーティング部206は通信パケットのあて先端末のNextHopのIDをデータ送受信部204に通知する。
移動端末装置200は、CPU1401、メモリ1402、およびネットワークインタフェース1403を含んで構成される。
図2の機能ブロック図におけるハローパケット送受信部201はCPU1401およびネットワークインタフェース1403により実現される。
リンク情報送受信部202は、CPU1401およびネットワークインタフェース1403により実現される。
中継判断部203はCPU1401により実現される。
データ送受信部204はCPU1401およびネットワークインタフェース1403により実現される。
ルーティング部206はCPU1401により実現される。
隣接端末リスト保存部207はメモリ1402により実現される。
状態保存部208はメモリ1402により実現される。
トポロジ情報保存部209はCPU1401およびメモリ1402により実現される。
ルーティングテーブル保存部210はメモリ1402により実現される。
以下では、移動端末装置の動作として、
(1)クラスタ構成時の動作
(2)リンク情報送信時の動作
(3)通信パケット送信時の動作
の3つについて順に説明する。
図15は、図1の移動通信システム100に参加したときの各端末たる本実施の形態に係る移動端末装置の動作を表す図である。
図15は図1のトポロジに対応し、MT#1〜MT#9まで数字の順番に移動通信システム100へ参加したときの各端末の動作を示している。
図15では、説明の便宜上、端末の初期状態はメンバであると仮定しているが、どの状態でもよい。
先ず、MT#1が移動通信システム100に参加すると、隣接端末が存在しないので自らの状態をクラスタヘッドにする(S1501、状態遷移図(2))。
次にMT#2が参加する。MT#2はハローパケットによりクラスタヘッドMT#1と隣接していることを認識し、自らの状態はメンバのままでMT#1を親に指定する。
同様にMT#3が参加するとMT#3は自らの状態はメンバのままでMT#1を親に指定する。
上述とは逆に、MT#1はMT#4に接続するためのゲートウェイとしてMT#3を指定する。
MT#3はハローパケットによりMT#1、MT#4によってゲートウェイとして指定されていることを認識し、自らの状態をゲートウェイとする(S1503、状態遷移図(5))。
MT#6が参加すると、周囲に隣接端末が存在しないので自らの状態をクラスタヘッドとする(S1504、状態遷移図(2))。
次に、MT#7が参加すると、MT#6は、MT#7、MT#3経由でMT#1と接続され、MT#1までのゲートウェイとしてMT#7を指定する。
MT#7はハローパケットによりMT#6によってゲートウェイに指定されていることを認識し、自らの状態をゲートウェイとする(S1505、状態遷移図(5))。
次にMT#8が参加し、MT#6を親に指定する。
更にMT#9はMT#6に接続するためのゲートウェイとしてMT#8を指定する。
同様に、MT#6はMT#9までのゲートウェイとしてMT#8を指定する。
MT#8は、ハローパケットによりMT#6、MT#9にゲートウェイとして指定されていることを認識し、自らの状態をゲートウェイとする(S1507、状態遷移図(5))。
以上のようにして、クラスタヘッドおよび、ゲートウェイが決定されクラスタが構成される。
尚、リンク情報の送信は上述のクラスタの構成を利用することを特徴としている。
具体的には、クラスタヘッドが、自装置と自装置を親に指定しているメンバの間のリンク、自装置と自装置がゲートウェイとして指定している端末との間のリンク、隣接クラスタのクラスタヘッドまで3ホップの場合におけるゲートウェイ間のリンクをリンク情報として送信し、クラスタヘッドとゲートウェイが上述のようなリンク情報を転送する。
図17は、図16の動作によって形成され送信されるリンク情報パケットを表す図である。
以下に、この図16を用い図17をも適宜参照してリンク情報送信時の移動端末装置200の動作について説明する。尚、図16は図1のトポロジに対応している。
クラスタヘッドであるMT#1、MT#4、MT#6、MT#9は定期的にリンク情報を生成して送信する。リンク情報は図9を参照して既述の処理に従い生成される。
MT#1は、S901によりMT#1−MT#2間のリンクを、S902によりMT#1−MT#3間のリンクをリンク情報にいれる。図17aにこのときのリンク情報パケットを示す。
Link Message Sizeにより2つの隣接端末との間のリンクを送信することが表され、Advertised Neighbor Main IDによりMT#1−MT#2間とMT#1−MT#3間にリンクが存在することが表されている。
MT#1はリンク情報を生成するとそのリンク情報を送信する(S1601)。
このリンク情報はMT#1の隣接端末であるMT#2、MT#3が受信する。
このうちMT#3はゲートウェイなので、受信した隣接端末を中継し、再送信する(S1602)。
一方、MT#1はクラスタヘッドではあるが、同じリンク情報をすでに送信しているので、中継は行わない。
同様に、クラスタヘッドMT#4は図17bのリンク情報を生成、送信し(S1608)、クラスタヘッドおよびゲートウェイによって中継され、ネットワーク全体に送信される。
基本的には、上記の(2)リンク情報送信時の動作によって得られるルーティングテーブル210Aに従って通信パケットが送信される。
まず、通信パケット送信時の移動端末装置の動作について説明する。
通信パケットを送信する際、移動端末装置200は、ルーティングテーブル210Aを参照して、あて先端末に通信パケットを送るために中継するべき隣接端末のIDを確認する。
図18は、通信パケット送信時における移動端末装置の動作を表す図である。
次に、MT#1からMT#9へ通信パケットを送信する際の移動端末装置200の動作について図18を用いて説明する。
MT#1はルーティングテーブルを参照し、MT#9へ通信パケットを送信する際のNexthopがMT#3であることを認識し、MT#3あてに通信パケットを送信する。
同様にMT#7、MT#6、MT#8と中継され、最終的にMT#9に到着する。このように、MT#1からMT#9へ通信パケットが送信される。即ち、送信データの到達性が確保される。
第1の実施の形態に係る移動端末装置によれば、リンク情報としてクラスタを構成するリンクのみを送信すればすべての端末の接続性を保証できる。
また、リンク情報をクラスタヘッドとゲートウェイだけが中継することによってネットワーク中のすべての端末への送信が保証され、一つのリンク情報をネットワーク全体に送信するための送信回数を少なくすることができる。これらの2つの効果から、ルーティングを行うために必要なパケットの量を少なく抑えることが可能である。
図19乃至図22を参照して、本発明の第2の実施の形態に係る移動通信システムの構成について説明する。
図19は、本発明の第2の実施の形態に係る移動通信システムとしてのアドホックネットワークの構成を表す図である。
図19に示すように、本実施の形態に係る移動通信システム1900は、複数の移動端末装置MT#1乃至MT#9と、セルラネットワークのようなインフラネットワーク1901上に設置されたトポロジ管理装置(図中TSと表記)1902とを含んで構成される。
移動端末装置MT#1乃至MT#9はすべて同様の構成で、同様の機能を持つが、クラスタヘッド、ゲートウェイ、メンバという3つの状態のうち何れか1つの状態となる。
また、クラスタヘッドを中心にクラスタと呼ばれるグループを形成し、自装置が属するクラスタのクラスタヘッドを親に指定する。
(1)全ての端末はクラスタヘッドであるかまたは、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
(3)隣接するクラスタのクラスタヘッド間は1つまたは2つのゲートウェイによって接続される。
(a)あるクラスタヘッドからみて、自装置のクラスタに属する隣接端末の隣接端末が属するクラスタ
または、
(b)あるクラスタヘッドからみて,自装置の隣接端末が属するクラスタ
図19の例では、クラスタヘッドMT#1のクラスタAに属するMT#3が隣接するMT#7はクラスタCに属している。そのためクラスタAとクラスタCは隣接する(隣接するクラスタの定義a)。
また、クラスタヘッドMT#6に隣接するMT#8はクラスタDに属する。そのためクラスタCとクラスタDは隣接する(隣接するクラスタの定義b)。
しかし、クラスタBとクラスタCは上記定義に該当せず隣接しない。そして、クラスタヘッドMT#1とMT#4を接続するゲートウェイとしてMT#3、クラスタヘッドMT#1とMT#6を接続するゲートウェイとしてMT#3とMT#7、クラスタヘッドMT#6とMT#9を接続するゲートウェイとしてMT#8が選択されている。
本実施の形態において、クラスタヘッドは、自装置に隣接している端末との間のリンク情報をトポロジ管理装置1902に送信する。これにより、トポロジ管理装置1902はルーティングに必要なリンク情報を得ることができ、任意の端末間のルートを計算することが可能である。
上述における「リンク情報」とは、(1)自装置のIDと、(2)自装置に隣接している1つ以上の端末のIDとで構成され、(1)(2)のIDを持つ端末間にリンクが存在することを示すものである点は、第1の実施の形態について説明したところと同様である。
図20は、本実施の形態に係る移動端末装置2000の構成を表す機能ブロック図である。
移動端末装置2000は、ハローパケット送受信部2001と、リンク情報送受信部2002と、データ送受信部2003と、クラスタリング部2004とルーティング部2005と、隣接端末リスト保存部2006と、状態保存部2007とを具備している。以下、各構成部について順に説明する。
即ち、ハローパケット送受信部2001は、繰り返し(例えば定期的に)ハローパケットを送信し、または他の端末からのハローパケットを受信するように構成される。
ハローパケットは、自装置のID(ID)と自装置の状態(state)と、自装置の親となる端末のID(Head ID)と、隣接端末のID(Neighbor ID)と、該隣接端末が親に指定するクラスタヘッドのID(Neighbor Head ID)と、該隣接端末をゲートウェイとして指定しているか否かを示すフラグ(GW Flag)と、を含んで既述の図7或いは図8に例示のような所定のフォーマットに適合するように形成され、定期的にブロードキャスト送信される。
また、クラスタリング部2004はゲートウェイに指定する隣接端末を決定し、上述の隣接端末テーブル207Aに保存するように構成される。
基本的には、まず、クラスタヘッドを決定し、その後ゲートウェイを決定する点も第1の実施の形態と同様である。
一方、リンク情報送受信部2002は、リンク情報をトポロジ管理装置1902に送信するように構成される。
データ送受信部2003は、端末間でのデータ通信や音声通話などで送信されるパケット(通信パケット)をユニキャストで送信、受信、または転送するように構成される。
データ送受信部2003は、通信パケットを送信する場合、ルーティング部2005に、あて先端末に通信パケットを届けるための中継端末となる隣接端末のIDのリストを問い合わせ、当該隣接端末のIDのリストにおける最初のIDの端末に対して、通信パケットおよび当該IDのリストを送信する。
IDのリストは、例えば図21のように構成され、送信端末から宛先端末に至るまでに通信パケットを中継する端末を中継順に示している。
データ送受信部2003は、他の端末から通信パケットを受信したとき、宛先が自装置でなければ、受信したIDのリストを参照し、自らのIDの次に記載されているIDの端末に通信パケットおよび当該IDのリストを転送する。
このとき自装置のIDがリストの最後に記載されている場合は、宛先端末へ通信パケットを送信する。
ルーティング部2005は、データ送受信部2003の要求を受け、トポロジ管理装置1902に問い合わせを行うことにより、通信パケットを中継する中継端末のIDのリストをデータ送受信部2003に通知するように構成される。
移動端末装置2000は、CPU1401、メモリ1402、およびネットワークインタフェース1403を含んで構成される。
図20におけるハローパケット送受信部2001はCPU1401およびネットワークインタフェース1403により実現される。
リンク情報送受信部2002は、CPU1401およびネットワークインタフェース1403により実現される。
クラスタリング部2004はCPU1401により実現される。
ルーティング部2005はCPU1401およびネットワークインタフェース1403により実現される。
隣接端末リスト保存部2006はメモリ1402により実現される。
状態保存部2007はメモリ1402により実現される。
図22は、移動通信システムにおけるトポロジ管理装置1902の構成を表す機能ブロック図である。
トポロジ管理装置1902は、リンク情報受信部2201、ルーティング部2202、およびトポロジ情報保存部2203を含んで構成される。
リンク情報受信部2201は、移動端末装置2000からのリンク情報を受信し、トポロジ情報保存部2203に保存するように構成される。
ルーティング部2202は、移動端末装置2000からの要求を受け、トポロジ情報保存部2203を参照し、中継端末のIDのリストを計算し、移動端末装置2000に送信するように構成される。IDのリストの計算は、第1の実施の形態におけると同様に、例えばダイクストラ法を用いて実行される。
トポロジ管理装置1902は、CPU2301、メモリ2302、およびネットワークインタフェース2303を含んで構成される。
図22におけるリンク情報受信部2201は、CPU2301およびネットワークインタフェース2303により実現される。
ルーティング部2202はCPU2301およびネットワークインタフェース2303により実現され、トポロジ情報保存部2203はメモリ2302により実現される。
図24および図25は、図19の移動通信システムの動作を表す図である。
尚、(1)クラスタ構成時の動作、(2)リンク情報送信時の動作、(3)通信パケット送信時の動作のうち、(1)クラスタ構成時の移動端末装置の動作については第1の実施の形態と同様であるので、説明を省略する。
また、(2)リンク情報送信時における移動端末装置2000の動作は、リンク情報をフラッディングする代わりに、リンク情報をトポロジ管理装置1902に送信する点とリンク情報の転送は行わない点とが第1の実施の形態と異なる。
このように、トポロジ管理装置1902はクラスタヘッドが持つリンク情報を把握する。トポロジ管理装置1902は受信したリンク情報から、ネットワークのトポロジを認識することができ、任意の端末間のルートを計算することができる。
図25は通信パケットをMT#1からMT#9へ送信するシーケンスを示している。
通信パケットを送信するMT#1のデータ送受信部2003は、宛先端末に通信パケットを届けるための中継端末のIDのリストをルーティング部2005に問い合わせ、該ルーティング部2005は、トポロジ管理装置1902に中継端末のIDのリストを問い合わせる(S2501)。
このステップS2502により、MT#1のルーティング部2005は該中継端末のIDのリストを得る。
次いで、MT#1のルーティング部2005は、データ送受信部2003に対し中継端末のIDのリストを通知する。通知を受けたデータ送受信部2003は、該中継端末のIDのリストにおいて最初に記載されているMT#3に対し通信パケットおよびIDのリストを送信する(S2503)。
次に、通信パケットおよびIDのリストを受信したMT#7のデータ送受信部2003は、該IDのリストを参照し、該IDのリストにおいて自装置の次に記載されているMT#6に対し通信パケットおよびIDのリストを転送する(S2505)。
さらに、通信パケットおよびIDのリストを受信したMT#8のデータ送受信部2003は、該IDのリストを参照し、自装置のID(MT#8)がリストの最後であると判断する。
即ち、宛先端末(MT#9)は、自装置に隣接していることになるので、MT#8のデータ送受信部2003は、宛先端末(MT#9)に対し通信パケットおよびIDのリストを転送する(S2507)。このようにして通信パケットおよびIDのリストは宛先端末MT#9まで届けられる。即ち、送信データの到達性が確保される。
第2の実施の形態に係る移動端末装置2000およびトポロジ管理装置1902によれば、クラスタヘッドのみが隣接端末の間のリンク情報をトポロジ管理装置1902に送信するだけで、トポロジ管理装置1902は任意の端末間のルートを計算することが可能である。上記の効果により、オーバヘッドの少ないルーティングを実現することができる。
図27(a)は、従来の技術によるルーティングの様子を表す概念図である。
図27(b)は、本発明を適用して行うルーティングの様子を表す概念図である。
図27(c)は、図27(a)と図27(b)とにおける所要制御パケット量と相関の高い諸元を比較して示す図である。
図27(a)の従来の技術は、既述のOLSRによるものであり、MPRを決定することによりTC(Topology Control)メッセージのフラッディングに係る効率化を図ろうとするものである。
お互いをMPRとした場合には、重複した情報を持つTCメッセージを送信することになる。
図27(a)において、リンク情報が矢線で示され、この矢線が双方向に存在するリンクでは重複したメッセージの授受が行われる。
これに対し、 図27(b)の概念図に示す本発明の技術によれば、既述のとおり、少ない中継回数でフラッディングができ、必要なリンク情報のみを重複することなく送信することにより、ネットワークの連結性が確保される。
尚、図27(c)の比較図は概念的な比較の便宜のために端的に表現したものであるが、現実のアドホックネットワークを構築するに際しては、一層顕著な効果を奏する。
Claims (7)
- 自装置と同様の機能を備えた一以上の他装置と共にアドホックネットワークを構成する移動端末装置であって、前記自装置と各他装置には各自を識別可能なIDが夫々付され、
自装置が選択的にとり得る3つの状態である、クラスタヘッドである状態、ゲートウェイである状態、および、メンバである状態のうちの何れの状態を現在時点でとっているかを表すデータを保持する状態保存手段と、
前記自装置のIDと、前記自装置の状態を表すデータと、前記自装置の親となる他装置のIDと、前記自装置に隣接する他装置のIDと、該隣接する他装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する他装置をゲートウェイとして指定しているか否かを示すフラグと、を含むハローパケットを繰り返し送信可能に構成され、前記ハローパケットと同様のハローパケットを外部から受信した際に、該ハローパケットの送信元たる他装置のIDと、前記他装置の状態を表すデータと、前記他装置の親となる移動端末装置のIDと、前記他装置からゲートウェイとして指定されているか否かを示すフラグと、前記他装置に隣接する移動端末装置のIDと、該隣接する移動端末装置が親に指定するクラスタヘッドたる移動端末装置のIDと、を隣接端末に係るデータを保存する隣接端末リスト保存手段に保存するハローパケット送受信手段と、
前記隣接端末リスト保存手段に保存されたデータに依拠しアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、
次いで、自装置がゲートウェイとして指定されているときには自装置の状態をゲートウェイとし、自装置がゲートウェイとして指定されなくなったとき自装置の状態をメンバとし、
前記隣接するクラスタのクラスタヘッドへの接続が2ホップで可能な場合には、各移動端末装置に共通の所定の第一の規約に基づいて中継の候補となる移動端末装置のうちから該当する移動端末装置をゲートウェイに指定し、
隣接するクラスタのクラスタヘッドへの接続には3ホップを要する場合には、各移動端末装置に共通の所定の第二の規約に基づいて該当する2つの移動端末装置をゲートウェイに指定するクラスタリング手段と、
を具備することを特徴とする移動端末装置。 - 前記アドホックネットワークの構成に係る原則は:
(1)当該アドホックネットワークを構成する全ての移動端末装置はクラスタヘッドであるか、または、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
という2つの要件を同時に満たすものであり、
前記各移動端末装置のIDとして数値が割当てられている場合において、
前記所定の第一の規約は:該当する移動端末装置の中でIDの数値が最も大きいものをゲートウェイに指定する旨規定され、
前記所定の第二の規約は:
前記隣接するクラスタのクラスタヘッド間を中継する2基の移動端末装置の組み合わせの中で当該各2基のIDの数値の合計値が同値でない場合には:
該合計値が最小となる移動端末装置の組み合わせのうち自装置に近い方の移動端末装置をゲートウェイに指定し;
該合計値が同値の場合には:
当該2基のうちIDの数値が小さい方の移動端末装置のIDが最大である移動端末装置を含む組み合わせを選択し、該選択された2基の移動端末装置のうち自装置に近い方の移動端末装置をゲートウェイに指定する
旨規定されていることを特徴とする請求項1に記載の移動端末装置。 - 前記各移動端末装置のIDとして数値が割当てられている場合において、
自装置の状態がクラスタヘッドであるときには、
自装置のIDと、
自装置を親に指定しているメンバの状態である他装置のIDと、
自装置がゲートウェイとして指定しているノードたる他装置のIDと、を含むリンク情報を送信し、
隣接するクラスタのクラスタヘッドたる他装置まで2基のゲートウェイで接続され、且つ、該2基のゲートウェイのうちIDの大きい方のゲートウェイに隣接しているクラスタヘッドのなかで自装置のIDが最大の場合においては、前記2基のゲートウェイの各IDとを含むリンク情報を送信し、
当該他装置から前記リンク情報と同様のリンク情報を受信したときには、自装置の状態がクラスタヘッドまたはゲートウェイであり、且つ、該受信したリンク情報と同様のリンク情報を過去に送信していないときには、該受信したリンク情報を中継するリンク情報送受信手段を具備することを特徴とする請求項1または2の何れかに記載の移動端末装置。 - アドホックネットワークを構成する複数の移動端末装置に係るルーティングを確立するための制御方法であって、前記複数の各移動端末装置にそれらの各一を識別可能なIDを夫々付し、
前記複数の各移動端末装置が選択的にとり得る3つの状態である、クラスタヘッドである状態、ゲートウェイである状態、および、メンバである状態のうちの何れの状態を現在時点でとっているかを表すデータを各一の移動端末装置に保持させ、
前記各一の移動端末装置は、自装置のIDと、前記自装置の状態を表すデータと、前記自装置の親となる他装置のIDと、前記自装置に隣接する他装置のIDと、該隣接する他装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する他装置をゲートウェイとして指定しているか否かを示すフラグと、を含むハローパケットを繰り返し送信し、
前記ハローパケットと同様のハローパケットを外部から受信した際に、該受信に係る送信元たる他装置のIDと、前記他装置の状態を表すデータと、前記他装置の親となる移動端末装置のIDと、前記他装置に隣接する移動端末装置のIDと、該隣接する移動端末装置が親に指定するクラスタヘッドたる移動端末装置のIDと、該隣接する移動端末装置からゲートウェイとして指定されているか否かを示すフラグと、を隣接端末に係るデータとして保存し、
前記隣接端末に係るデータとして保存されたデータに依拠し且つアドホックネットワークの構成に係る原則に基づいて、先ず、クラスタヘッドとなるべき移動端末装置を指定し、次いで、自装置がゲートウェイとして指定されているときには自装置の状態をゲートウェイとし、自装置がゲートウェイとして指定されなくなったとき自装置の状態をメンバとし、前記隣接するクラスタのクラスタヘッドへの接続が2ホップで可能な場合には、各移動端末装置に共通の所定の第一の規約に基づいて中継の候補となる移動端末装置のうちから該当する移動端末装置をゲートウェイに指定し、隣接するクラスタのクラスタヘッドへの接続には3ホップを要する場合には、各移動端末装置に共通の所定の第二の規約に基づいて該当する2つの移動端末装置をゲートウェイに指定することを特徴とする制御方法。 - 前記アドホックネットワークの構成に係る原則は:
(1)当該アドホックネットワークを構成する全ての移動端末装置はクラスタヘッドであるか、または、クラスタヘッドに隣接している。
(2)クラスタヘッド同士は隣接しない。
という2つの要件を同時に満たすものであり、
前記各移動端末装置のIDとして数値が割当てられている場合において、
前記所定の第一の規約は:該当する移動端末装置の中でIDの数値が最も大きいものをゲートウェイに指定する旨規定され、
前記所定の第二の規約は:
前記隣接するクラスタのクラスタヘッド間を中継する2基の移動端末装置の組み合わせの中で当該各2基のIDの数値の合計値が同値でない場合には:
該合計値が最小となる移動端末装置の組み合わせのうち自装置に近い方の移動端末装置をゲートウェイに指定し;
該合計値が同値の場合には:
当該2基のうちIDの数値が小さい方の移動端末装置のIDが最大である移動端末装置を含む組み合わせを選択し、該選択された2基の移動端末装置のうち自装置に近い方の移動端末装置をゲートウェイに指定する
旨規定されていることを特徴とする請求項4に記載の制御方法。 - 前記各移動端末装置のIDとして数値が割当てられている場合において、
前記クラスタリング手段は、
前記自装置の状態がクラスタヘッドの場合で前記他装置の中に前記自装置よりIDが大きいクラスタヘッドが存在する場合には、自装置の状態をメンバに遷移させ、且つ、隣接するクラスタヘッドの中でIDが最大の移動端末装置を親に指定し、
自装置の状態がゲートウェイまたはメンバであり、且つ、自装置が親に指定しているクラスタヘッドが存在しない場合、自装置の状態をメンバに遷移させ、且つ、クラスタヘッドの状態をとっている移動端末装置の中でIDが最大である移動端末装置を親に指定し、
自装置の状態がゲートウェイまたはメンバであり、且つ、隣接する移動端末装置の中にクラスタヘッドが存在しない場合、自装置をクラスタヘッドに遷移させる機能を更に備えることを特徴とする請求項1または2の何れかに記載の複数の移動端末装置により構成される移動体通信システム。 - 前記他装置からリンク情報を受信するように構成されたリンク情報受信手段と、前記リンク情報受信手段によって受信されたリンク情報を保存するトポロジ情報保存手段と、当該アドホックネットワークを構成する任意の移動端末装置間を中継する移動端末装置のリストを作成し該リストを当該アドホックネットワークにおける各移動端末装置に供給し得るルーティング手段と、を有するトポロジ管理装置と、
前記トポロジ管理装置にリンク情報を送信するリンク情報送受信部と、前記リストを前記トポロジ管理装置に問い合わせるルーティング部を具備することを特徴とする請求項1または2の何れかに記載の複数の移動端末装置により構成される移動体通信システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007124464A JP5029131B2 (ja) | 2007-05-09 | 2007-05-09 | 移動端末装置、制御方法および移動通信システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007124464A JP5029131B2 (ja) | 2007-05-09 | 2007-05-09 | 移動端末装置、制御方法および移動通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008283360A true JP2008283360A (ja) | 2008-11-20 |
JP5029131B2 JP5029131B2 (ja) | 2012-09-19 |
Family
ID=40143823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007124464A Expired - Fee Related JP5029131B2 (ja) | 2007-05-09 | 2007-05-09 | 移動端末装置、制御方法および移動通信システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5029131B2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010166136A (ja) * | 2009-01-13 | 2010-07-29 | Hitachi Ulsi Systems Co Ltd | アドホックネットワーク通信端末、その制御方法及びアドホックネットワーク通信システム |
JP2011176582A (ja) * | 2010-02-24 | 2011-09-08 | Buffalo Inc | 無線lan装置、無線lanシステム及びそのプログラム |
WO2014155712A1 (ja) * | 2013-03-29 | 2014-10-02 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
JP2018500818A (ja) * | 2014-12-19 | 2018-01-11 | インテル コーポレイション | 無線センサネットワークにおける協調セキュリティ |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006186446A (ja) * | 2004-12-27 | 2006-07-13 | Hiroshima Industrial Promotion Organization | 通信方法 |
JP2007067891A (ja) * | 2005-08-31 | 2007-03-15 | Ntt Docomo Inc | 移動端末装置、トポロジ管理装置、位置管理装置、及び通信方法 |
-
2007
- 2007-05-09 JP JP2007124464A patent/JP5029131B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006186446A (ja) * | 2004-12-27 | 2006-07-13 | Hiroshima Industrial Promotion Organization | 通信方法 |
JP2007067891A (ja) * | 2005-08-31 | 2007-03-15 | Ntt Docomo Inc | 移動端末装置、トポロジ管理装置、位置管理装置、及び通信方法 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010166136A (ja) * | 2009-01-13 | 2010-07-29 | Hitachi Ulsi Systems Co Ltd | アドホックネットワーク通信端末、その制御方法及びアドホックネットワーク通信システム |
JP2011176582A (ja) * | 2010-02-24 | 2011-09-08 | Buffalo Inc | 無線lan装置、無線lanシステム及びそのプログラム |
WO2014155712A1 (ja) * | 2013-03-29 | 2014-10-02 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
JPWO2014155712A1 (ja) * | 2013-03-29 | 2017-02-16 | 富士通株式会社 | 通信方法、通信プログラム、および、ノード装置 |
US9912779B2 (en) | 2013-03-29 | 2018-03-06 | Fujitsu Limited | Communication method and node device for communication between adjacent clusters |
JP2018500818A (ja) * | 2014-12-19 | 2018-01-11 | インテル コーポレイション | 無線センサネットワークにおける協調セキュリティ |
US10986503B2 (en) | 2014-12-19 | 2021-04-20 | Intel Corporation | Cooperative security in wireless sensor networks |
Also Published As
Publication number | Publication date |
---|---|
JP5029131B2 (ja) | 2012-09-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4807701B2 (ja) | 移動端末装置、制御方法及び移動通信システム | |
JP4099185B2 (ja) | 移動アドホクネットワークでの最適方向−基盤フラッディング方法 | |
US8139504B2 (en) | System, device, and method for unifying differently-routed networks using virtual topology representations | |
JP4800067B2 (ja) | 通信ノード及びルーティング方法 | |
JP6157726B2 (ja) | データシンクに対しノードの同期をとる方法及び無線ネットワークを形成するためのノード | |
CN103260211B (zh) | 一种改进的aomdv路由方法 | |
JPWO2003061220A1 (ja) | 移動体アドホックネットワークにおけるルーティング方法 | |
KR20060074680A (ko) | 복수의 타겟 영역으로 패킷의 전송이 가능한 애드 혹네트워크 및 그 패킷 전송방법 | |
CN104735743B (zh) | 嵌入式无线自组织网络的路由优化方法 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
KR101214532B1 (ko) | 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법 | |
JP5029131B2 (ja) | 移動端末装置、制御方法および移動通信システム | |
JP2005223697A (ja) | マルチホップ無線ネットワークの経路更新方法および無線端末 | |
JP4767329B2 (ja) | ネットワークシステムおよび通信方法 | |
US20080008137A1 (en) | Method and system of communication among a plurality of mobile nodes | |
JP4025573B2 (ja) | 通信システム及び通信方法 | |
JP4772019B2 (ja) | 無線通信装置および無線通信システム | |
CN109714260A (zh) | Olsr路由协议中基于ucds算法构建虚拟骨干网的实现方法 | |
JP2009239542A (ja) | 周波数分割多重型無線ネットワークシステム | |
Gruber et al. | Ad hoc routing for cellular coverage extension | |
Banik et al. | Design of QoS Routing Framework based on OLSR Protocol | |
KR101381807B1 (ko) | 무선 애드혹 네트워크 시스템 및 다중 경로 설정 방법 | |
KR102148981B1 (ko) | 인지 무선 애드혹 네트워크에서의 라우팅 오버헤드 감소를 위한 무선 접속 방법 | |
JP2011109412A (ja) | ノード装置、アドホックネットワークシステムおよびネットワーク参加方法 | |
US20220303745A1 (en) | Path discovery procedure for a bluetooth mesh network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100507 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120228 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120419 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120515 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120611 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5029131 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150706 Year of fee payment: 3 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |