JP2006311549A

JP2006311549A - 無線メッシュ網で移動ステーション情報を配布する方法及び装置

Info

Publication number: JP2006311549A
Application number: JP2006119793A
Authority: JP
Inventors: Song-Yean Cho; 晟娟趙; Min-Soo Kim; ▲みん▼ 秀金; Ji-Young Kong; 志英孔; Hyeong-Seok Kim; 亨碩金
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-04-25
Filing date: 2006-04-24
Publication date: 2006-11-09
Anticipated expiration: 2026-04-24
Also published as: US20060262762A1; EP1717998B1; JP4903483B2; EP1717998A1; KR100694105B1; KR20060111795A; CN1855867A; CN1855867B; US8072947B2

Abstract

【課題】無線メッシュ網で移動ステーション情報を配布する方法及び装置を提供する。
【解決手段】複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び獲得された情報を含む第２フレームを、無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップを含む。
【選択図】図６

Description

本発明は、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムに関する。

図１は、従来の無線通信環境を示す図である。図１に示すように、従来の無線通信環境は、無線メッシュ網１及び無線ラン２が別個の平面に構成されている。

無線メッシュ網１は、無線メッシュポイント、または簡略にメッシュポイントと呼ばれる移動ノードで構成され、この無線メッシュポイントは、無線で連結されて互いに通信する。無線ラン２は、移動ステーションで構成され、ＢＳＳ（ベーシックサービスセット）という。

ＩＥＥＥ８０２．１１無線ラン規格によれば、ＢＳＳは、互いに通信できる領域内の移動ステーションの集合をいう。移動ステーションから出力される信号の伝達距離の不確実性により、ＢＳＳは、いかなる特定の領域を表さない。また、かかるＢＳＳの集合をＥＳＳ（エクステンデッドサービスセット）という。

ＩＥＥＥ８０２．１１無線ラン規格によれば、ＢＳＳを管理する固定ノードをＡＰ（アクセスポイント）という。ＡＰは、自身が管理するＢＳＳに位置した移動ステーションから無線ランフレームを受信した場合、この無線ランフレームの目的地が自身が管理するＢＳＳに位置すれば、この無線ランフレームを目的地移動ステーションへ伝送する。しかし、この無線ランフレームの目的地が自身が管理しない他のＢＳＳに位置すれば、他のＡＰへこの無線ランフレームを伝送することによって、目的地移動ステーションに到着可能にする。このために、ＡＰは、有線で連結されている。

しかし、前記したように、従来の無線通信環境は、無線メッシュ網１及び無線ラン２が別個の平面に構成されているため、無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を考慮しなかった。その結果、無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムが提示されていないという問題点があった。

本発明が解決しようとする課題は、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムを提示する装置及び方法を提供するところにある。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するところにある。

前記課題を解決するための本発明による移動ステーション情報の提供方法は、複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップを含む。

前記課題を解決するための本発明による移動ステーション情報の提供装置は、複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部、及び前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送する第２フレーム伝送部を備える。

前記課題を解決するために、本発明は、前記した移動ステーション情報の提供方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記課題を解決するための本発明による移動ステーション情報の獲得方法は、移動ノードの網を通じてフレームを受信するステップ、及び前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップを含む。

前記課題を解決するための本発明による移動ステーション情報の獲得装置は、移動ノードの網を通じてフレームを受信するフレーム受信部、及び前記フレーム受信部に受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するフレーム処理部を備える。

前記課題を解決するために、本発明は、前記した移動ステーション情報の獲得方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

前記課題を解決するための本発明による移動ステーション情報の中継方法は、移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップ、及び前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップを含む。

前記課題を解決するための本発明による移動ステーション情報の中継装置は、移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部、及び前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送する第２フレーム伝送部を備える。

前記課題を解決するために、本発明は、前記した移動ステーション情報の中継方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。

本発明によれば、無線メッシュ網及び無線ランが一つの平面に構成されて互いに通信する無線通信環境を構築するためのメカニズムを提示し、特に、このために、無線メッシュポイント及び無線メッシュＡＰに複数のＢＳＳに位置した移動ステーションについての情報を配布するためのメカニズムを提示した。

さらに、無線通信環境のトラフィックを考慮して多様な移動ステーション情報の配布メカニズムを提示し、無線通信チャンネルの帯域幅の効率的な使用及び移動ステーション情報の受信率を考慮して多様な伝送方式を提示した。

以下では、図面を参照して、本発明の望ましい実施形態を詳細に説明する。

図２は、本発明の望ましい一実施形態による無線通信環境を示す図である。図２に示すように、本実施形態による無線通信環境は、無線メッシュ網及び無線ランが一つの平面３に構成されている。

本実施形態によれば、ＡＰは、移動ノードであって、ＢＳＳを管理する役割を行うと共に、無線メッシュ網でのノードとしての役割も行う。かかるＡＰを無線メッシュＡＰ、または簡略にメッシュＡＰという。一方、無線メッシュポイントは、無線メッシュ網でのノードとしての役割のみを行う。

無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築するためには、無線メッシュポイント及び無線メッシュＡＰは、あるＢＳＳに位置した移動ステーションから受信されたデータを他のＢＳＳに位置した移動ステーションへ伝送できねばならない。このためには、無線メッシュポイント及び無線メッシュＡＰに、複数のＢＳＳに位置した移動ステーションについての情報を配布するためのメカニズムが要求される。以下では、無線メッシュポイント及び無線メッシュＡＰをいずれも簡略に移動ノードと称する。

図３は、図２に示した無線通信環境の具体的な構成を示す図である。図３に示すように、本実施形態による無線通信環境は、移動ノード１１ないし１５（ＭＮ１ないしＭＮ５）及び移動ステーション２１ないし２４（ＭＳ１ないしＭＳ４）から構成される。固定ノードＰＮ１６は、ポータルノードであって、異種プロトコルを使用するネットワークと有線で連結されている。

ＭＮ１１ないし１５は、互いに連結されて無線メッシュ網を形成する。また、ＭＳ１，２２１，２２は、ＭＮ１１１に連結されて一つのＢＳＳを形成し、ＭＳ３，４２３，２４は、ＭＮ５１５に連結されて一つのＢＳＳを形成する。

特に、ＢＳＳごとにそれを管理するＡＰに該当する移動ノードが存在し、移動ステーションは、かかる移動ノードの中継を通じて他の移動ステーションと通信できる。一方、無線メッシュ網は、それを構成する移動ノードの相互間に無線マルチホップで連結されて直接通信が可能であるため、いかなるノードの中継もなしに移動ノードによる自体的形成が可能である。

無線メッシュ網を構成する移動ノードのうちＭＮ１２ないし１４は、無線メッシュ網で単に一つのノードとしての役割のみを行うだけであるが、ＭＮ１１，１５は、無線メッシュ網で一つのノードとしての役割を行うと共に、自身が位置したＢＳＳを管理するＡＰとしての役割も行う。

無線メッシュ網で単に一つのノードとしての役割のみを行うＭＮ１２ないし１４は、無線メッシュ網モジュール１２１，１３１，１４１のみを含む。一方、無線メッシュ網で一つのノードとしての役割を行うと共に、自身が位置したＢＳＳを管理するＡＰとしての役割も行うＭＮ１１，１５は、無線メッシュ網モジュール１１１，１５１及び無線ランモジュール１１２，１５２を含む。

無線メッシュ網モジュール１１１ないし１５１は、無線メッシュ網を通じて受信された無線メッシュ網フレームを次のホップに該当する移動ノードへ伝送するために、フォワーディングテーブルを保有している。このフォワーディングテーブルは、目的地移動ノードのＭＡＣ（メディアアクセスコントロール）アドレスと、ルーティングプロトコルによって決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。

無線ランモジュール１１２，１５２は、ＩＥＥＥ８０２．１１無線ラン規格と完壁に互換される。すなわち、無線ランモジュール１１２，１５２は、ＩＥＥＥ８０２．１１無線ラン規格によってＭＳ１，２２１，２２を認証し、この認証過程をパスしたＭＳ１，２２１，２２と結合する。無線ランモジュール１１２，１５２は、前記した認証及び結合に関連した無線ランフレームからＭＳ１，２２１，２２のＭＡＣアドレスを獲得し、それをＢＳＳステーションテーブルに保存する。次いで、移動ノードは、ＢＳＳステーションテーブルを参照して、自身が管理するＢＳＳに位置した移動ステーションから受信された無線ランフレームを他の移動ステーションへ伝送する。

図４は、図３に示した無線通信環境における移動ステーション情報の配布方式を示す図である。図４を参照するに、本実施形態による移動ステーション情報の配布方式は、次の通りである。すなわち、ＭＮ１１１は、自身のＭＡＣアドレスと、自身が管理するＢＳＳに位置したＭＳ１，２２１，２２のＭＡＣアドレスとを含む無線メッシュ網フレームをブロードキャストする。同様に、ＭＮ５１５は、自身のＭＡＣアドレスと、自身が管理するＢＳＳに位置したＭＳ３，４２３，２４のＭＡＣアドレスとを含む無線メッシュ網フレームをブロードキャストする。これにより、無線メッシュ網のあらゆる移動ノードは、この無線メッシュ網フレームを受信できる。

前記したように、ブロードキャストされた無線メッシュ網フレームを受信した他の移動ノードは、この無線メッシュ網フレームからどの移動ノードにより管理されるＢＳＳにどの移動ステーションが位置するかが分かる。移動ノードは、移動ステーションのＭＡＣアドレスをフォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して保存し、それに基づいて無線メッシュ網１及び無線ラン２が一つの平面に構成されて互いに通信する無線通信環境を構築できる。

しかし、図４に示した移動ステーション情報の配布方式によれば、ＢＳＳを管理するあらゆる移動ノードが自身が管理するＢＳＳに位置した移動ステーションについての情報をブロードキャストするため、図４に示した移動ステーション情報の配布方式は、あらゆる移動ステーションについての経路を確保せねばならない無線通信環境に適する。一般的に、かかる無線通信環境は、トラフィックの生存時間が短く、分散されている。トラフィックの生存時間が短く、分散される場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。

図５は、図３に示した無線通信環境における他の移動ステーション情報の配布方式を示す図である。図５を参照するに、本実施形態による移動ステーション情報の配布方式は、次の通りである。すなわち、ＭＮ５１５は、ＭＳ３２３から無線ランフレームを受信し、それを目的地に該当するＭＳ１２１へ伝送するために、ＭＳ１２１についての情報の獲得を試みる。ＭＳ１２１についての情報を獲得できない場合、ＭＮ５１５は、目的地に該当するＭＳ１２１のＭＡＣアドレス、自身のＭＡＣアドレス、自身が管理するＢＳＳに位置したＭＳ３２３のＭＡＣアドレスを含む無線メッシュ網フレームをブロードキャストする。

この無線メッシュ網フレームは、目的地に該当するＭＳ１２１が位置したＢＳＳを管理する移動ノードのＭＡＣアドレスを要請する役割を行う。この無線メッシュ網フレームを受信したＭＮ１１１は、これについての応答として、目的地に該当するＭＮ５１５のＭＡＣアドレス、自身のＭＡＣアドレス、自身が管理するＢＳＳに位置するＭＳ１２１のＭＡＣアドレスを含む無線メッシュ網フレームをユニキャストする。

しかし、図５に示した移動ステーション情報の配布方式は、図４に示した移動ステーション情報の配布方式とは異なり、移動ノードが自身が管理するＢＳＳに位置するあらゆる移動ステーションについての情報を配布せず、実際に通信に参加する移動ステーションについての情報のみを配布する。また、移動ステーションについての情報の要請は、目的地に該当する移動ノードのＭＡＣアドレスを知らないため、ブロードキャスト方式で伝送するが、応答は、ユニキャスト方式で伝送する。ただし、前記無線メッシュ網フレームが伝送される経路上に位置した移動ノードは、前記無線メッシュ網フレームを受信でき、この無線メッシュ網フレームに含まれた移動ステーション情報を除去することは、無線ネットワーク資源の浪費であるため、それを獲得する。

すなわち、図５に示した移動ステーション情報の配布方式は、実際に通信に参加する移動ステーションについての経路のみを確保することがさらに効率的な無線通信環境に適する。一般的に、かかる無線通信環境は、トラフィックの生存時間が長く、集中されている。トラフィックの生存時間が長く、集中される場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。

図６は、図４に示したＭＮ５１５の構成図である。図６に示したＭＮ５１５は、無線メッシュ網モジュール１５１及び無線ランモジュール１５２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ５１５は、前記した機能以外に他の機能を支援するために、図６に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。

図６に示すように、図４に示したＭＮ５１５の無線ランモジュール１５２は、無線ラン送受信部６１、無線ランフレーム処理部６２、ＢＳＳステーション情報更新部６３、及びＢＳＳステーションテーブル６４から構成される。

無線ラン送受信部６１は、ＭＮ５１５により管理されるＢＳＳを通じて、無線ランフレームを送受信する。

無線ランフレーム処理部６２は、無線ラン送受信部６１に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部６２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか否かを決定するために、無線ランフレームを分析する。
また、無線ランフレーム処理部６２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ３，４２３，２４についての情報を獲得する。ＭＳ３，４２３，２４についての情報は、ＭＳ３，４２３，２４がＭＮ５１５により管理されるＢＳＳに位置することを表すために、ＭＳ３，４２３，２４のＭＡＣアドレス及びＭＮ５１５のＭＡＣアドレスを含む。ＭＳ３，４２３，２４のＭＡＣアドレスは、ＢＳＳを通じて受信された無線ランフレームに含まれており、ＭＮ５１５のＭＡＣアドレスは、ＭＮ５１５に付着された無線ランカードなどに記録されている。

また、無線ランフレーム処理部６２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。例えば、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含むフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、無線メッシュ網モジュール１５１に出力する。

ＢＳＳステーション情報更新部６３は、無線ランフレーム処理部６２で獲得された情報を利用して、ＢＳＳステーションテーブル６４に保存された移動ステーションのＭＡＣアドレスを更新する。例えば、ＭＳ３，４２３，２４がＭＮ５１５により管理されるＢＳＳに新たに進入した場合ならば、ＭＳ３，４２３，２４は、ＭＮ５１５へＢＳＳについての認証及び結合に関連した無線ランフレームを伝送し、ＭＮ５１５は、これからＭＳ３，４２３，２４のＭＡＣアドレスを獲得する。この場合、ＢＳＳステーション情報更新部６３は、ＢＳＳステーションテーブル６４に、無線ランフレーム処理部６２で獲得されたＭＳ３，４２３，２４のＭＡＣアドレスを追加する。

ＢＳＳステーションテーブル６４は、ＢＳＳステーション情報更新部６３での更新によって、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４のＭＡＣアドレスを保存する。

図６に示すように、図５に示した無線メッシュ網モジュール１５１は、ステーション情報広告フレーム生成部６５、無線メッシュ網送受信部６６、無線メッシュ網フレーム処理部６７、ルーティング部６８、フォワーディングテーブル６９、ＥＳＳステーション情報更新部６１０、及びＥＳＳステーションテーブル６１１から構成される。

ステーション情報広告フレーム生成部６５は、ＭＳ３，４２３，２４がＭＮ５１５により管理される無線ランに位置することを表すために、ＭＮ５１５のＭＡＣアドレス及びＢＳＳステーションテーブル６４に保存されたＭＳ３，４２３，２４のＭＡＣアドレスを含むステーション情報広告フレームを生成する。

図７は、本発明の望ましい一実施形態による無線メッシュ網フレームのフォーマットを示す図である。図７に示すように、ステーション情報広告フレーム７１は、タイプフィールド７１１、ブロードキャストアドレスフィールド７１２、メッシュＡＰアドレスフィールド７１３、ステーション個数フィールド７１４、ステーションアドレスフィールド７１５及びその他のフィールド７１６から構成される。

タイプフィールド７１１には、無線メッシュ網フレームのタイプがステーション情報広告フレームであることを表す値が記録される。ブロードキャストアドレスフィールド７１２には、ステーション情報広告フレームが無線メッシュ網のあらゆる移動ノードにブロードキャストされることを表すブロードキャストアドレスが記録される。メッシュＡＰアドレスフィールド７１３には、無線メッシュ網でのノードとしての役割を行うと共に、無線ランを管理するＡＰとしての役割を行う移動ノード、すなわちメッシュＡＰのＭＡＣアドレスが記録される。ステーション個数フィールド７１４には、移動ノードにより管理されるＢＳＳに位置した移動ステーションの個数を表す値が記録され、この値を参照することによって、ステーションアドレスフィールド７１５の個数を把握できる。ステーションアドレスフィールド７１５には、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスが記録される。

図６に示したＭＮ５１５の場合、メッシュＡＰアドレスフィールド７１３には、メッシュＡＰであるＭＮ５１５のＭＡＣアドレスが記録され、ステーション個数フィールド７１４には、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４の個数２が記録される。また、ステーションアドレスフィールド７１５は、二つのフィールドで構成され、それぞれには、ＭＳ３２３のＭＡＣアドレス及びＭＳ４２４のＭＡＣアドレスが記録される。

無線メッシュ網送受信部６６は、ステーション情報広告フレーム生成部６５で生成されたステーション情報広告フレームを、無線メッシュ網を通じて伝送するか、または他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。また、無線メッシュ網送受信部６６は、ルーティング部６８で決定された次のホップに該当するＭＮ３１３へ、次のように色々な方式でステーション情報広告フレーム７１を伝送できる。

すなわち、無線メッシュ網送受信部６６は、ステーション情報広告フレーム７１を周期的に伝送してもよく、ＢＳＳステーション情報更新部６３での更新によりＢＳＳに位置した移動ステーションについての情報が変更された場合に、ステーション情報広告フレーム７１を伝送してもよい。前者の方式は、無線メッシュ網に位置した移動ノードによるステーション情報広告フレームの受信率が高いという長所があるが、無線通信チャンネルの帯域幅の浪費がはなはだしいという短所がある。一方、後者の方式は、無線通信チャンネルの帯域幅の浪費を低下できるという長所があるが、無線メッシュ網に位置した移動ノードによるステーション情報広告フレームの受信率が低いという短所がある。

また、無線メッシュ網送受信部６６は、前記した方式を混合して、ＢＳＳステーション情報更新部６３での更新によりＢＳＳに位置した移動ステーションについての情報が変更された場合に、ステーション情報広告フレーム７１を一定期間に周期的に伝送することもできる。

また、無線メッシュ網送受信部６６は、無線メッシュ網フレーム処理部６７での分析結果が、トラフィックの生存時間が第１臨界値より短く、トラフィックが第２臨界値より分散されていることを表す場合には、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４いずれにもついての情報を含むステーション情報広告フレーム７１を伝送する。トラフィックの生存時間が第１臨界値より短く、トラフィックが第２臨界値より分散されていることを表す場合とは、移動ステーションの間に交換するデータ量が少なく、移動ステーションのほとんどが通信に参加する場合と見ることができる。

無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームを分析し、無線メッシュ網フレーム処理部６７は、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網を通じて送受信される無線メッシュ網フレームをモニタリングし、このモニタリング結果を利用して、無線メッシュ網フレームのトラフィックパターンを分析する。例えば、無線メッシュ網フレーム処理部６７は、どの移動ノードがどれほど長く、どれほど頻繁に通信するかを決定するために、移動ノードそれぞれに一定期間に無線メッシュ網フレームのトラフィックについてのログを記録し、次いで、いずれか一つの移動ノードでそれらを集合するトラフィックパターン分析ソリューションを利用することによって、無線メッシュ網フレームのトラフィックパターンを分析できる。

また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームが前記したステーション情報広告フレーム７１であるか否かを決定するために、無線メッシュ網フレームを分析する。また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームがステーション情報広告フレーム７１である場合には、このステーション情報広告フレームからＭＳ１，２２１，２２についての情報を獲得する。ＭＳ１，２２１，２２についての情報は、ＭＳ１，２２１，２２がＭＮ１１１により管理されるＢＢＳに位置することを表すために、ＭＳ１，２２１，２２のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。

また、無線メッシュ網フレーム処理部６７は、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームがステーション情報広告フレームでない場合には、この無線メッシュ網フレームについて規定された政策によって、無線ランフレームを処理する。例えば、無線メッシュ網送受信部６６に受信された無線メッシュ網フレームが、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４のうちいずれか一つへ伝送されるデータを含んでいるフレームである場合には、このデータがＢＳＳを通じてＭＳ３，４２３，２４のうちいずれか一つに到着可能にするために、このデータを無線ランモジュール１５２に出力する。

ルーティング部６８は、ルーティングプロトコルによって無線メッシュ網での次のホップを決定する。ルーティングプロトコルは、発信地と目的地との間の色々な経路のうち最適の経路を選択するためのプロトコルである。有線通信環境の第３階層で使われる既存の代表的なルーティングプロトコルとしては、ＲＩＰ（ＲｏｕｔｉｎｇＩｎｆｏｒｍａｔｉｏｎＰｒｏｔｏｃｏｌ）、ＯＳＰＦ（ＯｐｅｎＳｈｏｒｔｅｓｔＰａｔｈＦｉｒｓｔ）、ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）などが挙げられる。

フォワーディングテーブル６９は、目的地移動ノードのＭＡＣアドレスと、ルーティング部６８により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。すなわち、フォワーディングテーブル６９は、目的地移動ノードのＭＡＣアドレスと、この移動ノードに到達するための最適の経路による次のホップ移動ノードのＭＡＣアドレスとが互いに対応して保存されたエントリーを含む。

ＥＳＳステーション情報更新部６１０は、無線メッシュ網フレーム処理部６７で獲得された情報を利用して、ＥＳＳステーションテーブル６１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部６１０は、無線メッシュ網フレーム処理部６７で獲得された情報を利用して、ＥＳＳステーションテーブル６１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部６１０は、フォワーディングテーブル６９のＭＮ１１１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル６１１に無線メッシュ網フレーム処理部６７で獲得されたＭＳ１，２２１，２２のＭＡＣアドレスを追加する。

ＥＳＳステーションテーブル６１１は、ＭＳ１，２２１，２２がＭＮ１１１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部６１０により追加されたＭＳ１，２２１，２２のＭＡＣアドレスをフォワーディングテーブル６９のＭＮ１１１のＭＡＣアドレスと連結して保存する。

図８は、図５に示したＭＮ５１５の構成図である。図８に示すように、図５に示したＭＮ５１５は、無線メッシュ網モジュール１５１及び無線ランモジュール１５２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ５１５は、前記した機能以外に他の機能を支援するために、図６に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。

図８に示すように、図５に示したＭＮ５１５の無線ランモジュール１５２は、無線ラン送受信部８１、無線ランフレーム処理部８２、ＢＳＳステーション情報更新部８３、及びＢＳＳステーションテーブル８４から構成される。

無線ラン送受信部８１は、ＭＮ５１５により管理されるＢＳＳを通じて無線ランフレームを送受信する。

無線ランフレーム処理部８２は、無線ラン送受信部８１に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部８２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか否かを決定するために、無線ランフレームを分析する。

また、無線ランフレーム処理部８２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ３２３についての情報を獲得する。ＭＳ３２３についての情報は、ＭＳ３２３がＭＮ５１５により管理されるＢＳＳに位置することを表すために、ＭＳ３２３のＭＡＣアドレス及びＭＮ５１５のＭＡＣアドレスを含む。

また、無線ランフレーム処理部８２は、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。例えば、ＭＮ５１５により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置したＭＳ１２１へ伝送されるデータを含むフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、このデータを無線メッシュ網モジュール１５１に出力し、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを獲得するために、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索する。

また、無線ランフレーム処理部８２は、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索した結果、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレーム生成部８５にステーション情報要請フレームの生成を指示する。また、無線ランフレーム処理部８２は、フォワーディングテーブル８９及びＥＳＳステーションテーブル８１１を検索した結果、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１のＭＡＣアドレスを獲得した場合には、それを無線メッシュ網モジュール１５１に出力する。

ＢＳＳステーション情報更新部８３は、無線ランフレーム処理部８２で獲得された情報を利用して、ＢＳＳステーションテーブル８４に保存された移動ステーションのＭＡＣアドレスを更新する。

ＢＳＳステーションテーブル８４は、ＢＳＳステーション情報更新部８３での更新によって、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４のＭＡＣアドレスを保存する。

図８に示すように、図５に示したＭＮ５１５の無線メッシュ網モジュール１５１は、ステーション情報要請フレーム生成部８５、無線メッシュ網送受信部８６、無線メッシュ網フレーム処理部８７、ルーティング部８８、フォワーディングテーブル８９、ＥＳＳステーション情報更新部８１０、及びＥＳＳステーションテーブル８１１から構成される。

ステーション情報要請フレーム生成部８５は、無線ランフレーム処理部８２からＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを獲得できない場合、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを要請するステーション情報要請フレームを生成する。このステーション情報要請フレームは、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを要請すると共に、ＭＳ３，４２３，２４がＭＮ５１５により管理される無線ランに位置することを表すために、ＭＮ５１５のＭＡＣアドレス及びＢＳＳステーションテーブル６４に保存されたＭＳ３，４２３，２４のＭＡＣアドレスを含む。

図７に示すように、ステーション情報要請フレーム７２は、タイプフィールド７２１、ブロードキャストアドレスフィールド７２２、目的地ステーションアドレスフィールド７２３、メッシュＡＰアドレスフィールド７２４、発信地ステーションアドレスフィールド７２５、及びその他のフィールド７２６から構成される。

タイプフィールド７２１には、無線メッシュ網フレームのタイプがステーション情報要請フレームであることを表す値が記録される。ブロードキャストアドレスフィールド７１２には、ステーション情報要請フレームが無線メッシュ網のあらゆる移動ノードにブロードキャストされることを表すブロードキャストアドレスが記録される。目的地ステーションアドレスフィールド７２３には、無線ランフレームに含まれたデータの目的地に該当する移動ステーションのＭＡＣアドレスが記録される。メッシュＡＰアドレスフィールド７２４には、無線メッシュ網でのノードとしての役割を行うと共に、無線ランを管理するＡＰとしての役割を行う移動ノード、すなわちメッシュＡＰのＭＡＣアドレスが記録される。発信地ステーションアドレスフィールド７２５には、無線ランフレームに含まれたデータの発信地に該当する移動ステーションのＭＡＣアドレスが記録される。

図８に示したＭＮ５１５の場合、目的地ステーションアドレスフィールド７２３には、ＭＳ３２３のＭＡＣアドレスが記録され、メッシュＡＰアドレスフィールド７１３には、メッシュＡＰであるＭＮ５１５のＭＡＣアドレスが記録され、発信地ステーションアドレスフィールド７２５には、ＭＳ１２１のＭＡＣアドレスが記録される。

無線メッシュ網送受信部８６は、ステーション情報要請フレーム生成部８５で生成されたステーション情報要請フレームを、無線メッシュ網を通じて伝送するか、または無線メッシュ網フレーム処理部８７で生成されたデータフレームを、無線メッシュ網を通じて伝送する。また、無線メッシュ網送受信部８６は、無線メッシュ網フレーム処理部８７での分析結果が、トラフィックの生存時間が第１臨界値より長く、トラフィックが第２臨界値より集中されていることを表す場合には、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４のうち、トラフィックに関連したＭＳ３２３についての情報のみを含むステーション情報要請フレーム７３を伝送する。

無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網フレーム処理部８７は、無線メッシュ網を通じて送受信される無線メッシュ網フレームをモニタリングし、このモニタリング結果を利用して、無線メッシュ網フレームのトラフィックパターンを分析する。

また、無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームが前記したステーション情報応答フレーム７３であるか否かを決定するために、無線メッシュ網フレームを分析する。また、無線メッシュ網フレーム処理部８７は、無線メッシュ網送受信部８６に受信された無線メッシュ網フレームが、無線メッシュ網送受信部８６から伝送されたステーション情報要請フレームの応答に該当するステーション情報応答フレーム７３である場合には、このステーション情報応答フレーム７３からＭＮ１１１により管理されるＢＳＳに位置したＭＳ１２１についての情報を獲得する。このステーション情報応答フレーム７３は、ＭＳ１２１がＭＮ１１１により管理されるＢＳＳに位置することを表すために、ＭＳ１２１のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。

また、無線メッシュ網フレーム処理部８７は、無線ランフレーム処理部８２からＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを獲得した場合、ＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを目的地移動ノードのＭＡＣアドレスとして使用したデータフレームを生成する。このデータフレームは、無線ランフレームに含まれたデータを含む。

ルーティング部８８は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。

フォワーディングテーブル８９は、目的地移動ノードのＭＡＣアドレスと、ルーティング部８７により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。

ＥＳＳステーション情報更新部８１０は、無線メッシュ網フレーム処理部８７から獲得された情報を利用して、ＥＳＳステーションテーブル８１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部８１０は、無線メッシュ網フレーム処理部８７から獲得された情報を利用して、ＥＳＳステーションテーブル８１１に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部８１０は、フォワーディングテーブル８９のＭＮ１１１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル８１１に無線メッシュ網フレーム処理部８７から獲得されたＭＳ１２１のＭＡＣアドレスを追加する。

ＥＳＳステーションテーブル８１１は、ＭＳ１２１がＭＮ１１１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部６１０により追加されたＭＳ１２１のＭＡＣアドレスをフォワーディングテーブル６９のＭＮ１１１のＭＡＣアドレスと連結して保存する。

図９は、図５に示したＭＮ１１１の構成図である。図５に示したＭＮ１１１は、無線メッシュ網モジュール１１１及び無線ランモジュール１１２から構成され、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を提供する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を支援する。ただし、当業者ならば、ＭＮ１１１は、前記した機能以外に他の機能を支援するために、図９に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。

図９に示すように、図５に示したＭＮ１１１の無線メッシュ網モジュール１１１は、無線メッシュ網送受信部９１、無線メッシュ網フレーム処理部９２、ステーション情報応答フレーム生成部９３、ルーティング部９４、フォワーディングテーブル９５、ＥＳＳステーション情報更新部９６、及びＥＳＳステーションテーブル９７から構成される。

無線メッシュ網送受信部９１は、無線メッシュ網フレームを、無線メッシュ網を通じて受信するか、またはステーション情報応答フレーム生成部９３で生成されたステーション情報応答フレームを、無線メッシュ網を通じて伝送する。

無線メッシュ網フレーム処理部９２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部８２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがＭＳ１２１のＭＡＣアドレスと連結されたＭＮ１１１のＭＡＣアドレスを要請するステーション情報要請フレームであるか否かを決定するために、無線メッシュ網フレームを分析する。

また、無線メッシュ網フレーム処理部９２は、このように分析された結果、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームである場合、このステーション情報要請フレームから、ステーション情報要請フレームを伝送したＭＮ５１５により管理されるＢＳＳに位置したＭＳ３２３についての情報を獲得する。この情報は、ＭＳ３２３がＭＮ５１５により管理されるＢＳＳに位置することを表すために、ＭＳ３２３のＭＡＣアドレス及びＭＮ５１５のＭＡＣアドレスを含む。

また、無線メッシュ網フレーム処理部９２は、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。例えば、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームが、ＭＮ１１１により管理されるＢＳＳに位置したＭＳ１，２２１，２２のうちいずれか一つへ伝送されるデータを含んでいるフレームである場合には、このデータがＢＳＳを通じてＭＳ１，２２１，２２のうちいずれか一つに到着可能にするために、このデータを無線ランモジュール１１２に出力する。

ステーション情報応答フレーム生成部９３は、無線メッシュ網フレーム処理部９２での分析結果、無線メッシュ網送受信部９１に受信された無線メッシュ網フレームがステーション情報要請フレームである場合、ステーション情報要請フレームの応答に該当するステーション情報応答フレームを生成する。このステーション情報応答フレームは、無線ランフレーム処理部９９から獲得された情報を含む。無線ランフレーム処理部９９から獲得された情報は、ＭＳ１２１がＭＮ１１１により管理されるＢＳＳに位置することを表すために、ＭＳ１２１のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。

図７に示すように、ステーション情報応答フレーム７３は、タイプフィールド７３１、目的地メッシュＡＰアドレスフィールド７３２、発信地メッシュＡＰアドレスフィールド７３３、ステーションアドレスフィールド７３４、及びその他のフィールド７３５から構成される。

タイプフィールド７２１には、無線メッシュ網フレームのタイプがステーション情報要請フレームであることを表す値が記録される。目的地メッシュＡＰアドレスフィールド７３２には、ステーション情報応答フレーム７３の目的地に該当するメッシュＡＰのＭＡＣアドレスが記録される。発信地メッシュＡＰアドレスフィールド７３３には、ステーション情報応答フレーム７３の発信地に該当するメッシュＡＰのＭＡＣアドレスが記録される。ステーションアドレスフィールド７３４には、ステーション情報応答フレーム７３の発信地に該当するメッシュＡＰにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスが記録される。

図９に示したＭＮ１１１の場合、目的地メッシュＡＰアドレスフィールド７３２には、ＭＮ５１５のＭＡＣアドレスが記録され、発信地メッシュＡＰアドレスフィールド７３１には、ＭＮ１１１のＭＡＣアドレスが記録され、ステーションアドレスフィールド７２５には、ＭＳ１２１のＭＡＣアドレスが記録される。

ルーティング部９４は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。

フォワーディングテーブル９５は、目的地移動ノードのＭＡＣアドレスと、ルーティング部９４により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。

ＥＳＳステーション情報更新部９６は、無線メッシュ網フレーム処理部９２から獲得された情報を利用して、ＥＳＳステーションテーブル９７に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部９６は、フォワーディングテーブル９５のＭＮ５１５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル９７に無線メッシュ網フレーム処理部９２から獲得されたＭＳ３２３のＭＡＣアドレスを追加する。

ＥＳＳステーションテーブル９７は、ＭＳ３２３がＭＮ５１５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部９６により追加されたＭＳ３２３のＭＡＣアドレスをフォワーディングテーブル９５のＭＮ１１１のＭＡＣアドレスと連結して保存する。

図９に示すように、図５に示したＭＮ１１１の無線ランモジュール１１２は、無線ラン送受信部９８、無線ランフレーム処理部９９、ＢＳＳステーション情報更新部９１０、及びＢＳＳステーションテーブル９１１から構成される。

無線ラン送受信部９８は、ＭＮ５１５により管理されるＢＳＳに位置したＭＳ１，２２１，２２から無線ランフレームを受信し、ＭＳ１，２２１，２２へ無線ランフレームを伝送する。

無線ランフレーム処理部９９は、無線ラン送受信部９８に受信された無線ランフレームを分析し、分析された結果に基づいて無線ランフレームを処理する。さらに詳細に説明すれば、無線ランフレーム処理部９９は、ＭＮ１１１により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳについての認証及び結合に関連しているフレームであるか、またはこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるかなどを決定するために、無線ランフレームを分析する。

また、無線ランフレーム処理部９９は、ＭＮ１１１により管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置したＭＳ１，２２１，２２についての情報を獲得する。ＭＳ１，２２１，２２についての情報は、ＭＳ１，２２１，２２がＭＮ１１１により管理されるＢＳＳに位置することを表すために、ＭＳ１，２２１，２２のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。ＭＳ１，２２１，２２のＭＡＣアドレスは、ＢＳＳを通じて受信された無線ランフレームに含まれており、ＭＮ１１１のＭＡＣアドレスは、ＭＮ１１１に付着された無線ランカードなどに記録されている。

また、無線ランフレーム処理部９９は、ＭＮ１１１により管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいる場合には、この無線ランフレームが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、無線メッシュ網モジュール１１１に出力する。

ＢＳＳステーション情報更新部９１０は、無線ランフレーム処理部９９から獲得された情報を利用して、ＢＳＳステーションテーブル９１１に保存された移動ステーションのＭＡＣアドレスを更新する。例えば、ＭＳ１，２２１，２２がＭＮ１１１により管理されるＢＳＳに新たに進入した場合ならば、ＭＳ１，２２１，２２は、ＭＮ１１１へＢＳＳについての認証及び結合に関連した無線ランフレームを伝送し、ＭＮ１１１は、それからＭＳ１，２２１，２２のＭＡＣアドレスを獲得する。この場合、ＢＳＳステーション情報更新部９１０は、ＢＳＳステーションテーブル９１１に無線ランフレーム処理部９９から獲得されたＭＳ１，２２１，２２のＭＡＣアドレスを追加する。

ＢＳＳステーションテーブル９１１は、ＭＮ１１１により管理されるＢＳＳに位置したＭＳ１，２２１，２２のＭＡＣアドレスを保存する。

図１０は、図４に示したＭＮ３１３の構成図である。図４に示したＭＮ３１３は、無線メッシュ網を通じて他の移動ノードに移動ステーション情報を中継する機能、及び他の移動ノードから移動ステーション情報を獲得する機能を行う。ただし、当業者ならば、ＭＮ３１３は、前記した機能以外に他の機能を行うために、図１０に示した構成要素以外の他の構成要素を含みうるということを理解できるであろう。

また、図５に示したＭＮ３１３の構成は、図４に示したＭＮ３１３の構成と類似しているので、これに関する具体的な説明は省略し、以下では、図４に示したＭＮ３１３の構成と図５に示したＭＮ３１３の構成との間に相異なる部分のみを言及する。

図１０に示すように、図４に示したＭＮ３１３の無線メッシュ網モジュール１１１は、無線メッシュ網送受信部１０１、無線メッシュ網フレーム処理部１０２、ルーティング部１０３、フォワーディングテーブル１０４、ＥＳＳステーション情報更新部１０５、及びＥＳＳステーションテーブル１０６から構成される。

無線メッシュ網送受信部１０１は、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信するか、または無線メッシュ網フレーム処理部１０２で変換されたステーション情報広告フレーム７１を、無線メッシュ網を通じて伝送する。一方、図５に示したＭＮ３１３は、ステーション情報要請フレーム７２及びステーション情報応答フレーム７３を、無線メッシュ網を通じて伝送する。

無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームを分析し、分析された結果に基づいて無線メッシュ網フレームを処理する。さらに詳細に説明すれば、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームが移動ステーションについての情報を含むステーション情報広告フレーム７１であるか否かを決定するために、無線メッシュ網フレームを分析する。一方、図５に示したＭＮ３１３は、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３であるかを決定するために、無線メッシュ網フレームを分析する。

また、無線メッシュ網フレーム処理部１０２は、このように分析された結果、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームがステーション情報広告フレーム７１である場合、このステーション情報広告フレームから、ステーション情報広告フレーム７１を伝送したＭＮ１１１により管理されるＢＳＳに位置したＭＳ１，２２１，２２についての情報を獲得するか、またはＭＮ５１５により管理されるＢＳＳに位置したＭＳ３，４２３，２４についての情報を獲得する。前者の情報は、ＭＳ２１，２２がＭＮ１１１により管理されるＢＳＳに位置することを表すために、ＭＳ１，２２１，２２のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。後者の情報は、ＭＳ３，４２３，２４がＭＮ５１５により管理されるＢＳＳに位置することを表すために、ＭＳ３，４２３，２４のＭＡＣアドレス及びＭＮ５１５のＭＡＣアドレスを含む。

また、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信された無線メッシュ網フレームがステーション情報要請フレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。

また、無線メッシュ網フレーム処理部１０２は、無線メッシュ網送受信部１０１に受信されたステーション情報広告フレーム７１を、フォワーディングテーブル１０４の次のホップアドレスを参照してルーティング部１０３により決定された次のホップに該当する移動ノードへ伝送されるステーション情報広告フレームに変換する。無線メッシュ網フレーム処理部１０２により変換されたステーション情報広告フレームは、前記したように獲得されたＭＳ１，２２１，２２についての情報、またはＭＳ３，４２３，２４についての情報を含む。

一方、図５に示したＭＮ３１３は、ステーション情報要請フレーム７２、ステーション情報応答フレーム７３から、ステーション情報要請フレーム７２を伝送したＭＮ５１５により管理されるＢＳＳに位置したＭＳ３２３についての情報を獲得するか、またはステーション情報応答フレーム７３を伝送したＭＮ１１１により管理されるＢＳＳに位置したＭＳ１２１についての情報を獲得する。前者の情報は、ＭＳ３２３がＭＮ５１５により管理されるＢＳＳに位置することを表すために、ＭＳ３２３のＭＡＣアドレス及びＭＮ５１５のＭＡＣアドレスを含む。後者の情報は、ＭＳ１２１がＭＮ１１１により管理されるＢＳＳに位置することを表すために、ＭＳ１２１のＭＡＣアドレス及びＭＮ１１１のＭＡＣアドレスを含む。

ルーティング部１０３は、ルーティングプロトコルによって、無線メッシュ網での次のホップを決定する。

フォワーディングテーブル１０４は、目的地移動ノードのＭＡＣアドレスと、ルーティング部９４により決定された次のホップに該当する移動ノードのＭＡＣアドレスとを保存する。

ＥＳＳステーション情報更新部１０５は、無線メッシュ網フレーム処理部１０２から獲得された情報を利用して、ＥＳＳステーションテーブル１０６に保存された移動ステーション情報を更新する。すなわち、ＥＳＳステーション情報更新部１０５は、フォワーディングテーブル１０４のＭＮ１１１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ１，２２１，２２のＭＡＣアドレスを追加するか、またはフォワーディングテーブル１０４のＭＮ５１５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ３，４２３，２４のＭＡＣアドレスを追加する。

一方、図５に示したＭＮ３１３は、フォワーディングテーブル１０４のＭＮ１１１のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ１２１のＭＡＣアドレスを追加するか、またはフォワーディングテーブル１０４のＭＮ５１５のＭＡＣアドレスと連結して、ＥＳＳステーションテーブル１０６に無線メッシュ網フレーム処理部１０２から獲得されたＭＳ３２３のＭＡＣアドレスを追加する。

ＥＳＳステーションテーブル１０６は、ＭＳ１，２２１，２２がＭＮ１１１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ１，２２１，２２のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ１１１のＭＡＣアドレスと連結して保存するか、またはＭＳ３，４２３，２４がＭＮ５１５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ３，４２３，２４のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ５１５のＭＡＣアドレスと連結して保存する。

一方、図５に示したＭＮ３１３は、ＭＳ１２１がＭＮ１１１により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ１２１のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ１１１のＭＡＣアドレスと連結して保存するか、またはＭＳ３２３がＭＮ５１５により管理される無線ランに位置することを表すために、ＥＳＳステーション情報更新部１０５により追加されたＭＳ３２３のＭＡＣアドレスをフォワーディングテーブル１０４のＭＮ５１５のＭＡＣアドレスと連結して保存する。

図１１は、本発明の望ましい一実施形態による第１移動ステーション情報の提供方法のフローチャートである。図１１に示すように、本実施形態による第１移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第１移動ステーション情報の提供方法は、図６に示したＭＮ５１５で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図６に示したＭＮ５１５に関して前述した内容は、本実施形態による第１移動ステーション情報の提供方法にも適用される。

ステップ１１０１で、移動ノードは、移動ノードにより管理されるＢＳＳを通じて無線ランフレームを受信する。

ステップ１１０２で、移動ノードは、ステップ１１０１で受信された無線ランフレームを分析する。

ステップ１１０３で、移動ノードは、ステップ１１０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置した移動ステーションについての情報を獲得する。

ステップ１１０４で、移動ノードは、ステップ１１０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームでない場合には、この無線ランフレームに対して規定された政策によって、無線ランフレームを処理する。

ステップ１１０５で、移動ノードは、ステップ１１０３で獲得された情報を利用して、ＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを更新する。

ステップ１１０６で、移動ノードは、ステップ１１０５での更新によって、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスを保存する。

ステップ１１０７で、移動ノードは、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、移動ノードのＭＡＣアドレス及びステップ１１０６で保存された移動ステーションのＭＡＣアドレスを含むステーション情報広告フレーム７１を生成する。

ステップ１１０８で、移動ノードは、ステップ１１０７で生成されたステーション情報広告フレーム７１を、無線メッシュ網を通じてブロードキャスト方式で伝送する。

図１２は、本発明の望ましい一実施形態による第２移動ステーション情報の提供方法のフローチャートである。図１２に示すように、本実施形態による第２移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第２移動ステーション情報の提供方法は、図８に示したＭＮ５１５で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図８に示したＭＮ５１５に関して前述した内容は、本実施形態による第２移動ステーション情報の提供方法にも適用される。

ステップ１２０１で、移動ノードは、移動ノードにより管理されるＢＳＳを通じて無線ランフレームを受信する。

ステップ１２０２で、移動ノードは、ステップ１２０１で受信された無線ランフレームを分析する。

ステップ１２０３で、移動ノードは、ステップ１２０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがＢＳＳについての認証及び結合に関連したフレームである場合には、この無線ランフレームからＢＳＳに位置した移動ステーションについての情報を獲得する。

ステップ１２１２で、移動ノードは、ステップ１２０１で移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームが、このＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるフレームであるか否かを決定する。

ステップ１２０４で、移動ノードは、ステップ１２０２での分析結果、移動ノードにより管理されるＢＳＳを通じて受信された無線ランフレームがこのＢＳＳ以外の他のＢＳＳに位置した移動ステーションへ伝送されるデータを含んでいるフレームである場合には、このデータが無線メッシュ網を通じて他のＢＳＳに位置した移動ステーションに到着可能にするために、このデータを無線メッシュ網モジュールに出力し、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得するために、フォワーディングテーブル及びＥＳＳステーションテーブルを検索する。

ステップ１２０５で、移動ノードは、ステップ１２０２での分析結果、ステップ１２０１で受信された無線メッシュ網フレームが前記したフレームでない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線メッシュ網フレームを処理する。

ステップ１２０６で、移動ノードは、ステップ１１０３で獲得された情報を利用して、ＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを更新する。

ステップ１２０７で、移動ノードは、ステップ１２０６での更新によって、移動ノードにより管理されるＢＳＳに位置した移動ステーションのＭＡＣアドレスを保存する。

ステップ１２０８で、移動ノードは、ステップ１２０４での検索結果、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得した場合には、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを目的地移動ノードのＭＡＣアドレスとして使用したデータフレームを生成する。

ステップ１２０９で、移動ノードは、ステップ１２０８で生成されたデータフレームを、無線メッシュ網を通じて伝送する。

ステップ１２１０で、移動ノードは、ステップ１２０４での検索結果、ＭＳ１２１のＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレーム７２を生成する。このステーション情報要請フレーム７２は、移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを要請すると共に、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、移動ノードのＭＡＣアドレス及びＢＳＳステーションテーブルに保存された移動ステーションのＭＡＣアドレスを含む。

ステップ１２１１で、ＭＮ５１５は、ステップ１２１０で生成されたステーション情報要請フレームを、無線メッシュ網を通じてブロードキャスト方式で伝送する。

図１３は、本発明の望ましい一実施形態による第３移動ステーション情報の提供方法のフローチャートである。図１３に示すように、本実施形態による第３移動ステーション情報の提供方法は、次のようなステップで構成される。本実施形態による第３移動ステーション情報の提供方法は、図９に示したＭＮ１１１で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図９に示したＭＮ１１１に関して前述した内容は、本実施形態による第３移動ステーション情報の提供方法にも適用される。

ステップ１３０１で、移動ノードは、無線メッシュ網フレームを、無線メッシュ網を通じて受信する。

ステップ１３０２で、移動ノードは、ステップ１３０１で受信された無線メッシュ網フレームを分析する。

ステップ１３０３で、移動ノードは、ステップ１３０２での分析結果、ステップ１３０１で受信された無線メッシュ網フレームがステーション情報要請フレーム７２である場合、ステーション情報要請フレーム７２の応答に該当するステーション情報応答フレーム７３を生成する。このステーション情報応答フレームは、ステーション情報要請フレーム７２に含まれた移動ステーションのＭＡＣアドレスと連結された移動ノードのＭＡＣアドレスを含む。

ステップ１３０４で、移動ノードは、ステップ１３０２での分析結果、ステップ１３０１で受信された無線メッシュ網フレームがステーション情報要請フレーム７２でない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線メッシュ網フレームを処理する。

ステップ１３０５で、移動ノードは、ステップ１３０３で生成されたステーション情報応答フレーム７３を、無線メッシュ網を通じてユニキャスト方式で伝送する。

図１４は、本発明の望ましい一実施形態による移動ステーション情報の獲得方法のフローチャートである。図１４に示すように、本実施形態による移動ステーション情報の獲得方法は、次のようなステップで構成される。本実施形態による第１移動ステーション情報の獲得方法は、図６に示したＭＮ５１５、図８に示したＭＮ５１５、図９に示したＭＮ１１１、図１０に示したＭＮ３１３で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図６に示したＭＮ５１５に関して前述した内容は、本実施形態による第１移動ステーション情報の獲得方法にも適用される。

ステップ１４０１で、移動ノードは、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。

ステップ１４０２で、移動ノードは、ステップ１４０１で受信された無線メッシュ網フレームを分析する。

ステップ１４０３で、移動ノードは、ステップ１４０２での分析結果、ステップ１４０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３である場合には、この無線メッシュ網フレームから、この無線メッシュ網フレームを伝送した移動ノードにより管理されるＢＳＳに位置した移動ステーションについての情報を獲得する。

ステップ１４０４で、移動ノードは、ステップ１４０２での分析結果、ステップ１４０２で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３でない場合には、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。

ステップ１４０５で、移動ノードは、ステップ１４０４で獲得された情報を利用して、ＥＳＳステーションテーブルに保存された移動ステーション情報を更新する。すなわち、ステップ１４０５で、移動ノードは、フォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して、ＥＳＳステーションテーブルにステップ１４０４で獲得された移動ステーションのＭＡＣアドレスを追加する。

ステップ１４０６で、移動ノードは、移動ステーションが移動ノードにより管理される無線ランに位置することを表すために、ステップ１４０４で追加された移動ステーションのＭＡＣアドレスをフォワーディングテーブルの移動ノードのＭＡＣアドレスと連結して保存する。

図１５は、本発明の望ましい一実施形態による移動ステーション情報の中継方法のフローチャートである。図１５に示すように、本実施形態による移動ステーション情報の中継方法は、次のようなステップで構成される。本実施形態による移動ステーション情報の中継方法は、図１０に示したＭＮ３１３で時系列的に処理されるステップで構成される。したがって、以下に省略した内容であっても、図１０に示したＭＮ３１３に関して前述した内容は、本実施形態による移動ステーション情報の中継方法にも適用される。

ステップ１５０１で、移動ノードは、他の移動ノードから伝送された無線メッシュ網フレームを、無線メッシュ網を通じて受信する。

ステップ１５０２で、移動ノードは、ステップ１５０１で受信された無線メッシュ網フレームを分析する。

ステップ１５０３で、移動ノードは、ステップ１５０２での分析結果、ステップ１５０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３である場合、この無線メッシュ網フレームから、この無線メッシュ網フレームを伝送した移動ノードにより管理されるＢＳＳに位置した移動ステーションについての情報を獲得する。

ステップ１５０４で、移動ノードは、ステップ１５０２での分析結果、ステップ１５０１で受信された無線メッシュ網フレームがステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３でない場合、この無線メッシュ網フレームに対して規定された政策によって、無線ランフレームを処理する。

ステップ１５０５で、移動ノードは、ステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３を、フォワーディングテーブルの次のホップアドレスを参照して次のホップに該当する移動ノードへ伝送されるステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３に変換する。ステップ１５０５で変換されたステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３は、ステップ１５０３で獲得された情報を含む。

ステップ１５０６で、移動ノードは、ステップ１５０５で変換されたステーション情報広告フレーム７１、ステーション情報要請フレーム７２、またはステーション情報応答フレーム７３を、無線メッシュ網を通じて伝送する。

一方、前述した本発明の実施形態は、コンピュータで実行可能なプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して前記プログラムを動作させる汎用のデジタルコンピュータで具現されうる。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体に色々な手段を通じて記録されうる。

前記コンピュータで読み取り可能な記録媒体は、磁気記録媒体（例えば、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）、フロッピー（登録商標）ディスク、ハードディスク等）、光学的な読み取り媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤ等）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような記録媒体を含む。

これまで、本発明について、その望ましい実施形態を中心に述べた。当業者は、本発明が、本発明の本質的な特性から逸脱しない範囲で、変形された形態に具現可能であるということを理解できるであろう。したがって、開示された実施形態は、限定的な観点ではなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明ではなく、特許請求の範囲に表れており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれていると解釈されねばならない。

本発明は、無線通信環境を構築するためのメカニズムに適用できる。

従来の無線通信環境を示す図である。本発明の望ましい一実施形態による無線通信環境を示す図である。図２に示した無線通信環境の具体的な構成を示す図である。図３に示した無線通信環境における移動ステーション情報の配布方式を示す図である。図３に示した無線通信環境における他の移動ステーション情報の配布方式を示す図である。図４に示したＭＮ５１５の構成図である。本発明の望ましい一実施形態による無線メッシュ網フレームのフォーマットを示す図である。図５に示したＭＮ５１５の構成図である。図５に示したＭＮ１１１の構成図である。図４に示したＭＮ３１３の構成図である。本発明の望ましい一実施形態による第１移動ステーション情報の提供方法のフローチャートである。本発明の望ましい一実施形態による第２移動ステーション情報の提供方法のフローチャートである。本発明の望ましい一実施形態による第３移動ステーション情報の提供方法のフローチャートである。本発明の望ましい一実施形態による移動ステーション情報の獲得方法のフローチャートである。本発明の望ましい一実施形態による移動ステーション情報の中継方法のフローチャートである。

符号の説明

６１無線ラン送受信部
６２無線ランフレーム処理部
６３ＢＳＳステーション情報更新部
６４ＢＳＳステーションテーブル
６５ステーション情報広告フレーム生成部
６６無線メッシュ網送受信部
６７無線メッシュ網フレーム処理部
６８ルーティング部
６９フォワーディングテーブル
１５１無線メッシュ網モジュール
１５２無線ランモジュール
６１０ＥＳＳステーション情報更新部
６１１ＥＳＳステーションテーブル

Claims

（ａ）複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
（ｂ）前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の提供方法。
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１に記載の移動ステーション情報の提供方法。
前記（ｂ）ステップは、前記第２フレームを周期的に伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
前記獲得された情報を利用して、前記無線ランに位置した移動ステーションについての情報を更新するステップをさらに含み、
前記（ｂ）ステップは、前記更新により前記移動ステーションについての情報が変更された場合に、前記第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
前記（ｂ）ステップは、前記第１フレームが前記無線ラン以外の他の無線ランに位置した移動ステーションへ伝送されるデータを含んでいる場合に、前記第２フレームを伝送し、
前記伝送された第２フレームの応答に該当する第３フレームから、前記他の無線ランに位置した移動ステーションについての情報を獲得するステップをさらに含むことを特徴とする請求項１に記載の移動ステーション情報の提供方法。
前記移動ノードの網を通じて送受信されるフレームのトラフィックパターンを分析するステップをさらに含み、
前記（ｂ）ステップは、前記分析結果が、前記トラフィックの生存時間が第１臨界値より短く、前記トラフィックの分布が第２臨界値より分散されていることを表す場合には、前記無線ランに位置した移動ステーションいずれにもついての情報を含む第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
前記移動ノードの網を通じて送受信されるフレームのトラフィックパターンを分析するステップをさらに含み、
前記（ｂ）ステップは、前記分析結果が、前記トラフィックの生存時間が第１臨界値より長く、前記トラフィックの分布が第２臨界値より集中されていることを表す場合には、前記無線ランに位置した移動ステーションのうち、前記トラフィックに関連した移動ステーションについての情報を含む第２フレームを伝送することを特徴とする請求項１に記載の移動ステーション情報の提供方法。
複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部と、
前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送する第２フレーム伝送部と、を備えることを特徴とする移動ステーション情報の提供装置。
複数の無線ランのうちいずれか一つの無線ランを通じて受信された第１フレームから、前記無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
前記獲得された情報を含む第２フレームを、前記無線ランを管理する移動ノードを含む移動ノードの網を通じて伝送するステップと、を含むことを特徴とする移動ステーション情報の提供方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
（ａ）移動ノードの網を通じてフレームを受信するステップと、
（ｂ）前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップとを含むことを特徴とする移動ステーション情報の獲得方法。
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１０に記載の移動ステーション情報の獲得方法。
前記獲得された情報を利用して、前記移動ステーションのアドレスを前記移動ノードのアドレスと連結して保存するステップをさらに含むことを特徴とする請求項１１に記載の移動ステーション情報の獲得方法。
前記移動ノードのうち、前記移動ノードを含む一部は、前記移動ノードの網でのノードとしての役割を行うと共に、前記無線ランをその一部として含む無線ランそれぞれを管理するＡＰとしての役割を行い、前記一部を除いた他の一部は、前記移動ノードの網でのノードとしての役割のみを行うことを特徴とする請求項１０に記載の移動ステーション情報の獲得方法。
移動ノードの網を通じてフレームを受信するフレーム受信部と、
前記フレーム受信部に受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するフレーム処理部とを備えることを特徴とする移動ステーション情報の獲得装置。
移動ノードの網を通じてフレームを受信するステップと、
前記受信されたフレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、を含むことを特徴とする移動ステーション情報の獲得方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
（ａ）移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
（ｂ）前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の中継方法。
前記情報は、前記移動ステーションが前記移動ノードにより管理される無線ランに位置することを表すために、前記移動ステーションのアドレス及び前記移動ノードのアドレスを含むことを特徴とする請求項１６に記載の移動ステーション情報の中継方法。
前記（ｂ）ステップは、所定のルーティングプロトコルによって決定された次のホップへ前記第２フレームを伝送することを特徴とする請求項１６に記載の移動ステーション情報の中継方法。
移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得する第１フレーム処理部と、
前記第１フレーム処理部で獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送する第２フレーム伝送部と、を備えることを特徴とする移動ステーション情報の中継装置。
移動ノードの網を通じて受信された第１フレームから、前記移動ノードのうちいずれか一つの移動ノードにより管理される無線ランに位置した少なくとも一つ以上の移動ステーションについての情報を獲得するステップと、
前記獲得された情報を含む第２フレームを、前記移動ノードの網を通じて伝送するステップとを含むことを特徴とする移動ステーション情報の中継方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
前記移動ステーションについての情報は、前記少なくとも一つの移動ステーションのＭＡＣアドレスと、前記移動ノードのうち少なくとも一つのＭＡＣアドレスとを含むことを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
前記フレーム処理部は、前記フレーム受信部により受信されたフレームが認証及び結合に関連したフレームでない場合には、無線ランフレームに対して規定された政策によって、前記フレームを処理することを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
前記フレーム処理部は、前記少なくとも一つ以上の移動ステーションのＭＡＣアドレスに連結された移動ノードのＭＡＣアドレスを獲得できない場合には、ステーション情報要請フレームの生成を指示することを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
前記ステーション情報要請フレームは、タイプフィールド、ブロードキャストアドレスフィールド、目的地ステーションアドレスフィールド、メッシュＡＰアドレスフィールド、発信地ステーションアドレスフィールド、及びその他のフィールドを含むことを特徴とする請求項１４に記載の移動ステーション情報の獲得装置。
無線メッシュ網を通じて移動ステーション情報を配布する方法において、
ＢＳＳを通じて無線ランフレームを受信するステップと、
前記受信された無線ランフレームを分析するステップと、
前記受信された無線ランフレームが前記ＢＳＳに関する認証及び結合に関連しているフレームであるか否かを決定するステップと、
前記受信された無線ランフレームが前記ＢＳＳに関する認証及び結合に関連しているフレームである場合には、前記受信された無線ランフレームを使用して前記ＢＳＳに位置した移動ステーションについての情報を獲得し、前記移動ステーションが無線ランに位置することを表すために、前記移動ステーションのＭＡＣアドレスを含むステーション情報広告フレームを生成するステップとを含むことを特徴とする方法。