(57)【要約】  メッシュネットワークの制御ノードを実施する方法および無線通信デバイス。このデバイスおよび方法は、８０２．１１  ＬＡＮのアクセスポイント内で実施されることが好ましい。
2007528637.tif 000002
【特許請求の範囲】
【請求項１】
メッシュ型ネットワーク内のノードとしての複数の無線送信／受信ユニット（ＷＴＲＵ）と無線通信を行うように構成されたＷＴＲＵであって、
現在制御ノードがある場合にその制御ノードのアイデンティティを示すデータを有する開始メッセージを含んだメッシュメッセージを受信するように構成された受信機コンポーネントと、
現在制御ノードがある場合にその制御ノードのアイデンティティを示すデータを含む開始メッセージを含んだメッシュメッセージを生成するように構成されたプロセッサコンポーネントと、
生成された開始メッセージを含んだ生成されたメッセージをメッシュ通信に参加することを求めるＷＴＲＵへ送信するように構成された送信機コンポーネントと
を具備することを特徴とするＷＴＲＵ。
【請求項２】
前記プロセッサコンポーネントは、それぞれの生成するメッシュメッセージにメッセージ識別子を組み込み、受信されたメッシュメッセージに含まれているメッセージ識別子を追跡するように構成されており、
前記送信機コンポーネントは、ある１つのＷＴＲＵから受信されたメッシュメッセージが以前に受信されたものでないことを追跡が示す時に、該受信されたメッセージを当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵへ再送信するように構成されている
ことを特徴とする請求項１に記載のＷＴＲＵ。
【請求項３】
前記プロセッサコンポーネントは、それぞれの生成されるメッシュメッセージに状態値および初期重み値を組み込み、かつ改訂された状態値および重み値を作り出すために、受信されたメッセージの重み値に基づいて当該ＷＴＲＵの状態値と前記受信されたメッセージの状態値との平均をとることと前記受信されたメッセージの重み値を増分することとによって、関連状態値および重み値を有する受信された各メッシュメッセージを再送信のために変更するように構成されており、
前記送信機コンポーネントは、ある１つのＷＴＲＵから受信されたメッシュメッセージを、前記改訂された状態値および重み値を伴って当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵに再送信するように構成されている
ことを特徴とする請求項１に記載のＷＴＲＵ。
【請求項４】
前記プロセッサコンポーネントは、それぞれの生成されるメッシュメッセージにメッセージ識別子を組み込むように構成されたプロセッサと、受信されたメッシュメッセージに含まれるメッセージ識別子を追跡するように構成された関連メモリとを含み、
前記送信機コンポーネントは、あるＷＴＲＵから受信されたメッシュメッセージが以前に受信されたものでないことを追跡が示す時に、該受信されたメッセージを当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵへ再送信するように構成されている
ことを特徴とする請求項３に記載のＷＴＲＵ。
【請求項５】
前記ＷＴＲＵは、メッシュネットワーク制御能力を有していない場合に、前記プロセッサコンポーネントは、別のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、現在の制御ノードを識別するメッセージを受信するまで、現在制御ノードがないことを示す開始メッセージを生成するように構成されていることを特徴とする請求項１に記載のＷＴＲＵ。
【請求項６】
前記ＷＴＲＵは、メッシュネットワーク制御能力を有している場合に、前記プロセッサコンポーネントは、別のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、現在のメッシュ制御ノードとしての自分自身のアイデンティティを示すデータを組み込んだ、該ＷＴＲＵ自身を現在の制御ノードとして定めるメッセージを生成するように構成されていることを特徴とする請求項１に記載のＷＴＲＵ。
【請求項７】
前記ＷＴＲＵがメッシュネットワーク制御能力を有している場合に、
前記プロセッサコンポーネントは、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的なメッシュ制御ノードとして自分自身のアイデンティティを示すデータを組み込んだ、現在の制御ノード宛のメッセージを生成するように構成されており、
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡するように構成されており、
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードを特定するメッセージを生成するように構成されている
ことを特徴とする請求項１に記載のＷＴＲＵ。
【請求項８】
８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）用のアクセスポイント（ＡＰ）として構成されていることを特徴とする請求項７に記載のＷＴＲＵ。
【請求項９】
前記受信機コンポーネントは、現在制御ノードがある場合にその制御ノードのアイデンティティおよび前記現在の制御ノードの制御能力のレベルを示すデータを有する開始メッセージを受信するように構成されており、
前記プロセッサコンポーネントは、現在制御ノードがある場合にその制御ノードのアイデンティティおよび前記現在の制御ノードの制御能力のレベルを示すデータを含む開始メッセージを生成するように構成されている
ことを特徴とする請求項１に記載のＷＴＲＵ。
【請求項１０】
前記ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合に、前記プロセッサコンポーネントは、別のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、当該ＷＴＲＵ自身を前記現在の制御ノードとして定めるメッセージを生成するように構成されていることを特徴とする請求項９に記載のＷＴＲＵ。
【請求項１１】
前記ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合に、
前記プロセッサコンポーネントは、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的な制御ノードとして自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、前記現在の制御ノード宛のメッセージを生成するように構成されており、
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡するように構成されており、
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成されている
ことを特徴とする請求項９に記載のＷＴＲＵ。
【請求項１２】
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から最高の制御能力レベルを有する潜在的なメッシュ制御ノードを新しい制御ノードとして選択することによって、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から該新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成されていることを特徴とする請求項１１に記載のＷＴＲＵ。
【請求項１３】
前記プロセッサコンポーネントは、前記ＷＴＲＵが前記現在の制御ノードとして働いている時には、潜在的なメッシュ制御ノードによるメッシュ通信への参加順に、該潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡するように構成され、かつ前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時には、前記潜在的なメッシュ制御ノードによるメッシュ通信への前記参加順に少なくとも部分的に基づいて新しい制御ノードを選択することによって、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から該新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成されていることを特徴とする請求項１１に記載のＷＴＲＵ。
【請求項１４】
前記プロセッサコンポーネントは、前記ＷＴＲＵがサービスをやめる時には、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティおよび制御能力レベルを識別するメッセージを生成するとともに、以前に追跡された潜在的なメッシュ制御ノードを識別する該新しい制御ノード宛のメッセージを生成するように構成されていることを特徴とする請求項１１に記載のＷＴＲＵ。
【請求項１５】
前記ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合には、前記プロセッサコンポーネントは、当該ＷＴＲＵの制御能力レベルよりも低い制御能力レベルを有する現在の制御ノードを示す開始メッセージの受信に応じて、自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、現在の制御ノードとして当該ＷＴＲＵ自身を定めるメッセージを生成するように構成されていることを特徴とする請求項９に記載のＷＴＲＵ。
【請求項１６】
前記プロセッサコンポーネントは、制御ノードとして働いている時には、新しいＷＴＲＵのアイデンティティと当該ＷＴＲＵの制御能力レベルよりも高いレベルの制御能力レベルを示すデータとを含む、現在の制御ノードとして前記新しいＷＴＲＵを定める受信されたメッセージに応じて、当該ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめるに際して、該新しい制御ノードのアイデンティティおよび制御能力レベルを識別するメッセージを生成するように構成されていることを特徴とする請求項１５に記載のＷＴＲＵ。
【請求項１７】
前記受信機コンポーネントは、現在制御ノードがある場合に、その制御ノードのアイデンティティと前記現在の制御ノードの制御能力のレベルとをメッシュアイデンティティに関連して示すデータを有する開始メッセージを受信するように構成されており、
前記プロセッサコンポーネントは、現在メッシュ制御ノードがある場合にそのメッシュ制御ノードのアイデンティティを示し、該現在の制御ノードの制御能力のレベルをメッシュアイデンティティに関連して示すデータを含む開始メッセージを生成するように構成されている
ことを特徴とする請求項９に記載のＷＴＲＵ。
【請求項１８】
前記プロセッサコンポーネントは、前記ＷＴＲＵが第１制御能力レベルを持つ第１制御ノードを有する第１メッシュ内で通信している時に、第２制御能力レベルを持つ第２制御ノードを有する第２の異なるメッシュアイデンティティを示す開始メッセージの受信に応じて、制御ノードを定めるメッセージを生成するように構成されており、
前記制御ノードを定めるメッセージは、前記第２メッシュ制御ノードが前記第１メッシュの現在の制御ノードの前記制御能力レベルよりも低い制御能力レベルを持つ時には、前記第２メッシュ制御ノードに向けられ、かつ前記第１メッシュ制御ノードのアイデンティティと制御レベルならびに前記第１メッシュのアイデンティティとを示すデータを含み、
前記制御ノードを定めるメッセージは、前記第２メッシュ制御ノードが前記第１メッシュの現在の制御ノードの前記制御能力レベルよりも低い制御能力レベルを有しない時には、前記第１メッシュ制御ノードに向けられ、かつ前記第２メッシュ制御ノードのアイデンティティと制御レベルならびに前記第２メッシュアイデンティティとを示すデータを含む  ことを特徴とする請求項１７に記載のＷＴＲＵ。
【請求項１９】
前記ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合には、前記プロセッサコンポーネントは、異なるメッシュの制御ノードのアイデンティティとより高い制御能力レベルとを示す、制御ノードを定めるメッセージの受信に応じて前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、新しい制御ノードのアイデンティティと制御能力レベル並びに新しいメッシュアイデンティティとを識別するメッセージを生成するように構成されていることを特徴とする請求項１８に記載のＷＴＲＵ。
【請求項２０】
８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）用のアクセスポイント（ＡＰ）として構成されていることを特徴とする請求項１９に記載のＷＴＲＵ。
【請求項２１】
無線送信／受信ユニット（ＷＴＲＵ）がメッシュ型ネットワーク内の他のＷＴＲＵと無線通信を行う方法であって、
現在制御ノードがある場合にその制御ノードのアイデンティティを示すデータを有する開始メッセージを含んだメッシュメッセージを受信することと、
現在の制御ノードアイデンティティデータを含む受信されたメッシュメッセージ情報を保管することと、
前記保管された制御ノードアイデンティティデータに基づいて、現在制御ノードがある場合にその制御ノードのアイデンティティを示すデータを含む開始メッセージを組み込んだメッシュメッセージを生成し、このメッシュメッセージを前記ネットワークに参加しようとするＷＴＲＵに送信することと
を含むことを特徴とする方法。
【請求項２２】
メッシュメッセージの前記生成は、それぞれの生成されるメッシュメッセージにメッセージ識別子を組み込むことを含み、
受信されたメッシュメッセージ情報の前記保管は、受信されたメッシュメッセージに含まれるメッセージ識別子を追跡することを含み、
メッシュメッセージの前記送信は、あるＷＴＲＵから受信されたメッシュメッセージが以前に受信されたものでないことを追跡が示す時に、前記受信されたメッセージを当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵへ再送信することを含む
ことを特徴とする請求項２１に記載の方法。
【請求項２３】
メッシュメッセージの前記生成は、
それぞれの生成されるメッシュメッセージに状態値および初期重み値を組み込むことと、
改訂された状態値および重み値を作るために受信されたメッセージの重み値に基づいて当該ＷＴＲＵの状態値と前記受信されたメッセージの状態値との平均をとることと前記受信されたメッセージの重み値を増分することとによって、関連状態値および重み値を有する受信された各メッシュメッセージを再送信のために変更することと
を含み、
メッシュメッセージの前記送信は、前記改訂された状態値および重み値を有する、あるＷＴＲＵから受信されたメッシュメッセージを当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵに再送信することを含む
ことを特徴とする請求項２１に記載の方法。
【請求項２４】
メッシュメッセージの前記生成は、それぞれの生成されるメッシュメッセージにメッセージ識別子を組み込むことを含み、
受信されたメッシュメッセージの前記保管は、受信されたメッシュメッセージに含まれるメッセージ識別子を追跡することを含み、
メッシュメッセージの前記送信は、あるＷＴＲＵから受信されたメッシュメッセージが以前に受信されたものでないことを追跡が示す時に、前記受信されたメッセージを当該ＷＴＲＵがメッシュ通信する他のＷＴＲＵに再送信することを含む
ことを特徴とする請求項２３に記載の方法。
【請求項２５】
メッシュネットワーク制御能力を有しないＷＴＲＵに対して、メッシュメッセージの前記生成は、他のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、現在の制御ノードを識別するメッセージを受信するまで、現在制御ノードがないことを示す開始メッセージを生成することを含むことを特徴とする請求項２１に記載の方法。
【請求項２６】
メッシュネットワーク制御能力を有するＷＴＲＵに対して、メッシュメッセージの前記生成は、他のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、現在のメッシュ制御ノードとしての自分自身のアイデンティティを示すデータを組み込んだ、当該ＷＴＲＵ自身を前記現在の制御ノードとして定めるメッセージを生成することを含むことを特徴とする請求項２１に記載の方法。
【請求項２７】
メッシュ制御能力を有するＷＴＲＵに対して、
メッシュメッセージの前記生成は、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的なメッシュ制御ノードとして自分自身のアイデンティティを示すデータを組み込んだ、現在の制御ノード宛のメッセージを生成することを含み、
受信されたメッシュメッセージ情報の前記保管は、当該ＷＴＲＵが前記現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡することを含み、
メッシュメッセージの前記生成は、当該ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードを特定するメッセージを生成することを含む
ことを特徴とする請求項２１に記載の方法。
【請求項２８】
８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）用のアクセスポイント（ＡＰ）として機能するＷＴＲＵも含む前記ＷＴＲＵによって実行されることを特徴とする請求項２７に記載の方法。
【請求項２９】
メッシュメッセージの前記受信は、現在制御ノードがある場合に、その制御ノードのアイデンティティと前記現在の制御ノードの制御能力のレベルとを示すデータを有する開始メッセージを受信することを含み、
メッシュメッセージの前記生成は、現在制御ノードがある場合に、その制御ノードのアイデンティティと前記現在の制御ノードの制御能力のレベルとを示すデータを含む開始メッセージを生成することを含む
ことを特徴とする請求項２１に記載の方法。
【請求項３０】
制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有するＷＴＲＵに対して、メッシュメッセージの前記生成は、別のＷＴＲＵとメッシュネットワークを開始する時に、または現在制御ノードがないことを示す開始メッセージの受信に応じて、自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、前記現在の制御ノードとして前記ＷＴＲＵ自身を定めるメッセージを生成することを含むことを特徴とする請求項２９に記載の方法。
【請求項３１】
制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有するＷＴＲＵに対して、
メッシュメッセージの前記生成は、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的な制御ノードとして自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、前記現在の制御ノード宛のメッセージを生成することを含み、
受信したメッシュメッセージ情報の前記保管は、当該ＷＴＲＵが前記現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡することを含み、
メッシュメッセージの前記生成は、当該ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成することを含む
ことを特徴とする請求項２９に記載の方法。
【請求項３２】
メッシュメッセージの前記生成は、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から最高の制御能力レベルを有する前記潜在的なメッシュ制御ノードを新しい制御ノードとして選択することによって、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から前記新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成することを含むことを特徴とする請求項３１に記載の方法。
【請求項３３】
受信されたメッシュメッセージ情報の前記保管は、前記ＷＴＲＵが前記現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードによるメッシュ通信への参加順に、前記潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡することを含み、メッシュメッセージの前記生成は、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、前記潜在的なメッシュ制御ノードによるメッシュ通信への参加の前記参加順に少なくとも部分的に基づいて新しい制御ノードを選択することによって、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から前記新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成することを含むことを特徴とする請求項３１に記載の方法。
【請求項３４】
メッシュメッセージの前記生成は、前記ＷＴＲＵがサービスをやめる時に、前記追跡されたメッセージで識別される前記潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するとともに、以前に追跡された潜在的なメッシュ制御ノードを識別する該新しい制御ノード宛のメッセージを生成することを含むことを特徴とする請求項３１に記載の方法。
【請求項３５】
制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有するＷＴＲＵに対して、メッシュメッセージの前記生成は、当該ＷＴＲＵの制御能力レベルよりも低い制御能力レベルを有する現在の制御ノードを示す開始メッセージの受信に応じて、自分自身のアイデンティティと制御能力レベルとを示すデータを組み込んだ、現在の制御ノードとして当該ＷＴＲＵ自身を定めるメッセージを生成することを含むことを特徴とする請求項２９に記載の方法。
【請求項３６】
メッシュメッセージの前記生成は、制御ノードとして働く時に新しいＷＴＲＵのアイデンティティと当該ＷＴＲＵの制御能力レベルよりも高いレベルの制御能力レベルとを示すデータを含む、現在の制御ノードとしての該新しいＷＴＲＵを定める受信されたメッセージに応じて、前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時には、新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成することを含むことを特徴とする請求項３５に記載の方法。
【請求項３７】
メッシュメッセージの前記受信は、現在制御ノードがある場合にその制御ノードのアイデンティティと前記現在の制御ノードの制御能力のレベルとをメッシュアイデンティティに関連して示すデータを有する開始メッセージを受信することを含み、
メッシュメッセージの前記生成は、現在メッシュ制御ノードがある場合にそのメッシュ制御ノードのアイデンティティと前記現在の制御ノードの制御能力のレベルとをメッシュアイデンティティに関連して示すデータを含む開始メッセージを生成することを含む
ことを特徴とする請求項２９に記載の方法。
【請求項３８】
メッシュメッセージの前記生成は、前記ＷＴＲＵが第１制御能力レベルを持つ第１制御ノードを有する第１メッシュ内で通信している時に、第２制御能力レベルを持つ第２制御ノードを有する第２の異なるメッシュアイデンティティを示す開始メッセージの受信に応じて、制御ノードを定めるメッセージを生成することを含み、
制御ノードを定める前記メッセージは、前記第２メッシュ制御ノードが前記第１メッシュの現在の制御ノードの前記制御能力レベルよりも低い制御能力レベルを持つ時には、前記第２メッシュ制御ノードに向けられ、かつ前記第１メッシュ制御ノードのアイデンティティと制御レベルならびに前記第１メッシュアイデンティティとを示すデータを含み、
制御ノードを定める前記メッセージは、前記第２メッシュ制御ノードが前記第１メッシュの現在の制御ノードの前記制御能力レベルよりも低い制御能力レベルを有しない時には、前記第１メッシュ制御ノードに向けられ、かつ前記第２メッシュ制御ノードのアイデンティティと制御レベルならびに前記第２メッシュアイデンティティとを示すデータを含む  ことを特徴とする請求項３７に記載の方法。
【請求項３９】
制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有するＷＴＲＵに対して、メッシュメッセージの前記生成は、異なるメッシュの制御ノードのアイデンティティとより高い制御能力レベルとを示す、制御ノードを定めるメッセージの受信に応じて前記ＷＴＲＵが前記現在の制御ノードとしてサービスするのをやめる時に、新しい制御ノードのアイデンティティと制御能力レベル並びに新しいメッシュアイデンティティとを識別するメッセージを生成することを含むことを特徴とする請求項３８に記載の方法。
【請求項４０】
８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）用のアクセスポイント（ＡＰ）として機能するＷＴＲＵをも含む前記ＷＴＲＵによって実行されることを特徴とする請求項３９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、無線通信の方法およびシステムに関し、具体的には、メッシュネットワーキング（網目ネットワーク化）を実施した無線ローカルエリアネットワーク（ＷＬＡＮ）などのメッシュネットワーク（網形回線網）、特に８０２．１１と称する標準規格に準拠するメッシュネットワークの集中制御（集中管理ともいう）に関する。
【背景技術】
【０００２】
無線通信システムは、当技術分野でよく知られているものである。一般に、このようなシステムには互いに無線通信信号を送受信する通信ステーションが含まれている。システムのタイプにもよるが、その通信ステーションは、通常、基地局、またはモバイルユニット（携帯端末）を含む無線送信／受信ユニット（ＷＴＲＵ）の２つのタイプのうちの１つである。
【０００３】
本明細書で使用される用語の基地局には、基地局、ノードＢ（Ｎｏｄｅ  Ｂ）、サイトコントローラ、アクセスポイント、または基地局に関連ネットワークへの無線アクセスをＷＴＲＵに提供する無線環境内の他のインターフェースデバイスが含まれるが、これらに制限はされない。
【０００４】
本明細書で使用される用語のＷＴＲＵには、ユーザ機器、移動局（モバイルステーション）、固定加入者ユニット、モバイル（携帯電話）加入者ユニット、ポケットベル、または無線環境内で動作できるすべての他のタイプのデバイスが含まれるが、これらに制限はされない。ＷＴＲＵには、電話機、テレビ電話機、およびネットワーク接続を有するインターネット対応電話機などの通信デバイスが含まれる。さらに、ＷＴＲＵに、同様のネットワーク機能を有する無線モデムを備えたＰＤＡ（携帯情報端末）およびノートブックコンピュータなどのポータブルパーソナルコンピューティングデバイスが含まれる。ポータブル（携帯）であるか、他のやり方で居場所を変えられるＷＴＲＵを、モバイルユニットと称する。
【０００５】
典型的に、基地局のネットワークは、そのネットワークで、各基地局が、適切に構成されたＷＴＲＵとの同時無線通信を行うことができるように、提供されている。一部のＷＴＲＵは、互いのＷＴＲＵ間で直接に、すなわちネットワークを介して基地局を介して中継されることなしに、無線通信を行うように構成されている。このことを、一般に、ピアツーピア無線通信と呼ぶ。ＷＴＲＵは、ネットワーク通信機能およびピアツーピア通信機能の両方を用いて複数のネットワークで使用されるように構成することができる。
【０００６】
無線ローカルエリアネットワーク（ＷＬＡＮ）と呼ばれるタイプの無線システムは、同様の装備を有するＷＴＲＵとのピアツーピア通信を行うこともできる、ＷＬＡＮモデムを備えたＷＴＲＵとの無線通信を行うように構成することができる。現在、ＷＬＡＮモデムは、製造業者によって、多数の旧来の通信デバイスやコンピューティングデバイス内に一体化されている。たとえば、携帯電話（セル方式の携帯無線電話）、携帯情報端末（ＰＤＡ）、家庭用電化製品（ＣＥ）、およびラップトップコンピュータが、１つまたは複数のＷＬＡＮモデムを備えた状態で作られている。
【０００７】
１つまたは複数のＷＬＡＮアクセスポイント（ＡＰ）を有する無線ローカルエリアネットワーク環境の一例が、ＩＥＥＥ  ８０２．１１標準規格に従って作られたＷＬＡＮである。これらのネットワークへのアクセスは、通常、利用者の認証手続き（プロシージャ）を必要とする。そのようなシステムのプロトコルは、ＷＬＡＮテクノロジ領域で標準化され続けている。プロトコルのそのようなフレームワーク（枠組み）の１つが、ＩＥＥＥ  ８０２系列の標準規格である。ＷＬＡＮ  ８０２．１１標準規格のほかに、これに、たとえばＢｌｕｅｔｏｏｔｈ（ブルートゥース）デバイスを用いて実施される８０２．１５  ＷＰＡＮ（無線パーソナルエリアネットワーク）と、８０２．１６  ＷＭＡＮ（無線大都市圏ネットワーク）が含まれるが、これらに制限はされない。
【０００８】
基本サービスセット（ｂａｓｉｃ  ｓｅｒｖｉｃｅ  ｓｅｔ、以下、ＢＳＳと略称）は、ＩＥＥＥ  ８０２．１１  ＬＡＮの基本構成要素であり、ステーション（ＳＴＡ：局）と称するＷＴＲＵからなる。基本的に、互いに通信できるＳＴＡのセットが、ＢＳＳを形成することができる。複数のＢＳＳは、流通システム（ｄｉｓｔｒｉｂｕｔｉｏｎ  ｓｙｓｔｅｍ、以下、ＤＳと略称）と呼ばれるアーキテクチャコンポーネント（基本設計理念成分）を介して相互接続されて、拡張サービスセット（ｅｘｔｅｎｄｅｄ  ｓｅｒｖｉｃｅ  ｓｅｔ、以下、ＥＳＳと略称）を形成する。アクセスポイント（ＡＰ）は、ＤＳサービスを提供することによってＤＳへのアクセスを提供するＳＴＡであり、一般に、複数のＳＴＡによるＤＳへの同時アクセスを可能にする。
【０００９】
ＷＬＡＮおよび他のネットワークで無線通信を実施する２つの一般的なやり方、すなわち、１）インフラストラクチャモード（インフラ（基盤）モード）、および２）アドホックモード（ａｄ ｈｏｃ ｍｏｄｅ）がある。図１Ａに、インフラストラクチャモードを示すが、このモードでは、ＷＴＲＵが、ネットワークインフラストラクチャ１６へのアクセスポイントとして働く基地局５４を介して無線通信を行う。基地局５４は、ＷＴＲＵ  １８、ＷＴＲＵ２０、ＷＴＲＵ２２、ＷＴＲＵ２４、およびＷＴＲＵ２６との通信を行うものとして図示されている。図１Ａに示されたＷＴＲＵの間の直接相互通信はない。通信は、基地局５４を介して調整され、同期化される。そのような設定（設定）を、ＷＬＡＮのコンテキスト（文脈）でＢＳＳ（基本サービスセット）とも呼ぶ。
【００１０】
インフラストラクチャモードと対照的に、アドホックモードは、ネットワークインフラストラクチャを使用しない。アドホックモードは、ピアツーピア通信を用いて動作し、「自立のＢＳＳ(ｉｎｄｅｐｅｎｄｅｎｔ  ＢＳＳ)」とも呼ばれる。アドホックモードでは、複数のＷＴＲＵが、調整ネットワーク要素、すなわち基地局を必要としないで、それらＷＴＲＵ自身の間の通信を定める。アドホックモード動作を、図１Ｂに示す。ネットワークインフラストラクチャへのアクセスポイントは不要である。しかし、基地局をアドホックプロトコルを用いて設定して、この基地局をピアツーピア通信でもう１つのＷＴＲＵとして働かせることができる。そのような場合には、基地局は、別のネットワークまたはインターネットへのブリッジ（相互接続装置）またはルータ（送信経路決定装置）として働くことができる。
【００１１】
基地局は、アドホックネットワークに参加する場合には、もう１つのＷＴＲＵとして扱われ、通常は通信の流れを制御しない。たとえば、図１Ｂに、アドホックネットワーク内で、ＷＴＲＵ１８と通信する基地局５４と、ＷＴＲＵ２０と通信するＷＴＲＵ１８とが示されている。このシナリオ（筋書き）では、基地局５４は、データの流れを制御しない。
【００１２】
通信は、通常、アドホックネットワーク内の他のステーションに制限されるが、１つのＷＴＲＵが、中継ノードとして働く第３のＷＴＲＵを介して別のＷＴＲＵと間接的に通信することができる。たとえば、図１Ｂに示されているように、ＷＴＲＵ２２とＷＴＲＵ２４の両方が、アドホックモードでＷＴＲＵ２６と通信する場合に、ＷＴＲＵ２２とＷＴＲＵ２４の間で通信を行うことができる。さらに、あるＷＴＲＵがアドホックモードである時には、そのＷＴＲＵは、通常、インフラストラクチャモードの基地局送信を無視する。あるＷＴＲＵが、アドホックモードを開始し、他のＷＴＲＵが参加することも必要である。他のステーションは、アドホックネットワークに参加する時に、動作パラメータ情報を取り入れることとなる。
【００１３】
アドホックネットワークを開始するステーションは、サービスセットＩＤ（ｓｅｒｖｉｃｅ  ｓｅｔ  ｉｄｅｎｔｉｆｉｅｒ、以下、ＳＳＩＤと略称）、チャネル、およびビーコンタイミングなど、そのアドホックネットワークの動作パラメータを選択し、この情報を、たとえばビーコンフレームで送信する。ステーションは、そのアドホックネットワークに参加する時に、その動作パラメータを取り入れる。インフラストラクチャモードでは、ＳＳＩＤなどのパラメータが、通常、ネットワーク基地局に接続されたネットワークコントローラによって指定される。
【００１４】
ＩＥＥＥ  ８０２ベースのシステムにおけるＳＳＩＤは、ＷＬＡＮ上で送信されるパケットのヘッダに付随する３２文字の一意の識別子である。ＳＳＩＤは、あるＷＬＡＮを別のＷＬＡＮから論理的に区別するので、特定のＷＬＡＮへの接続を試みるすべての基地局およびすべてのデバイスが、通常、同一のＳＳＩＤを使用する。
【００１５】
ＩＥＥＥ  ８０２ベースのシステムでは、二つ以上のステーションがアドホックネットワークの一部になったならば、ステーションのすべてが、各ステーションへそのようなタスクのランダム分布によってビーコンフレームを送信するという負担を共有する。スポークスマンエレクション（代表選択）アルゴリズムなどのアルゴリズムが、アドホックネットワークのマスタステーション（すなわち、擬似基地局）として１つのデバイスを「選出させ」、他のすべてのデバイスを隷属させるように設計されている。
【００１６】
複数のアドホックネットワーキングＷＴＲＵが互いに通信する時に、メッシュネットワークが作り出される。したがって、メッシュネットワーク（網形回線網）は、二つ以上のＷＴＲＵが直接に、またはメッシュ内の少なくとも２つの他のＷＴＲＵを用いて間接に、通信するタイプのアドホックネットワークである。厳密なＩＥＥＥ  ８０２．１１グループの観点からすると、アドホックネットワークでは、ＷＴＲＵが、同一の共有媒体を介して、そのＷＴＲＵが望むどのＷＴＲＵとも「直接に」通信することを可能にするが、メッシュネットワークでは、ＷＴＲＵが１つまたは複数の媒体を介して「直接にまたは間接に」通信することを可能にする。すなわち、アドホックＷＴＲＵは、その無線通信到達範囲内に存在するＷＴＲＵに対してだけ話しかけることができないが、メッシュＷＴＲＵは、２つの他の異なるＷＴＲＵからの情報を転送しまたは中継することができ、またこれらの他のＷＴＲＵが、各他の送信範囲内にいない場合であっても、それらが同一帯域内にいない場合であっても、またはそれらが同一の物理層（たとえば、８０２．１１ａおよび８０２．１１ｂ）を使用しない場合であっても、それらの他のＷＴＲＵの互いの通信を許容する。その差異は、本発明の文脈において制限的ではない。
【００１７】
本発明者は、通信システムにおいて、システム再環境設定（再設定）を通じて動作性能を最適化する他のやり方が存在することに気づいた。これらの再環境設定は、通常はシステム状態、予測などに基づく決定の結果であり、特定の手続き、またはアルゴリズムのルールに従うものである。システムに関する情報をただ一つのポイントに集中化できない時には、分散決定または分散アルゴリズムが、この問題を克服する唯一の方法である。メッシュネットワークの性質が原因で、分散決定は、しばしば、ただ一つの問題解決手法として使用される。この決定は、最適状態には及ばない次善のものである可能性があるが、他の代替案を採用することはできない。
【発明の開示】
【発明が解決しようとする課題】
【００１８】
本発明は、情報を中継する中央ポイント（たとえば無線基地局［ＢＳ］またはアクセスポイント［ＡＰ］）を必要しないでノードが互いに通信できる、メッシュネットワーク接続形態（トポロジー）を使用する通信システムに関する。本発明は、システム情報を中継し、中央ポイントで再設定処理の決定を行うことによって、決定が存在しないか分散決定が存在するメッシュ接続形態またはセミメッシュ接続形態を用いている通信システムの性能を改善する装置および方法を開示している。
【課題を解決するための手段】
【００１９】
本発明には、次の方法およびそのような方法を実施するメッシュネットワーク対応デバイスが含まれるが、これに限定はされない。
１．中央ポイントからメッシュネットワーク（たとえば、ＷＬＡＮまたはＢｌｕｅｔｏｏｔｈ（ブルートゥース））内のノードの環境設定（設定）／再環境設定（再設定）を管理する方法。
２．ＢＳまたはＡＰが、互いに「リスン（ｌｉｓｔｅｎ：聴く）」してもしなくてもかまわないが、他のＢＳまたはＡＰを介して互いに情報を中継することができ、その結果セミメッシュネットワーク（準メッシュネットワーク）で通信できる、ポイントツーマルチポイントネットワーク（たとえば、ＷＬＡＮ  ８０２．１１、ＴＤＤ−ＵＭＴＳ、８０２．１６  ＴＤＤなど）のセットに適用された、１に記載の方法。
３．ＢＳまたはＡＰが、互いに「リスン」してもしなくてもかまわないが、そのリモートノード（たとえば、ユーザＷＴＲＵ）を介して互いに情報を中継できる、２に記載の方法。
４．ＢＳまたはＡＰが、互いに「リスン」してもしなくてもかまわないが、別の種類のインフラストラクチャネットワークを介して、互いに情報を交換できる、２に記載の方法。
【００２０】
本発明の一態様もおいて、無線送信／受信ユニット（ＷＴＲＵ）は、メッシュタイプのネットワーク内のノードとしての複数のＷＴＲＵと無線通信を行うように構成される。ＷＴＲＵは、受信機コンポーネント、プロセッサコンポーネント、および送信機コンポーネントを有する。送信機コンポーネントおよび受信機コンポーネントは、単一のタイプのトランシーバ（携帯用無線電話機）として、または異なるタイプの複数のネットワークでの通信用に構成された異なるタイプの送信機および受信機の組合せとして構成することができる。
【００２１】
受信機コンポーネントは、現在何らかの制御ノード（管理ノード）がある場合に、その現在の制御ノードのアイデンティティ（身元、同一性）を示すデータを有する開始メッセージを含むメッシュメッセージを受信するように構成されていることが好ましい。プロセッサコンポーネントは、現在何らかの制御ノードがある場合に、その現在の制御ノードのアイデンティティを示すデータを含む開始メッセージを含んだメッシュメッセージを生成するように構成されていることが好ましい。送信機コンポーネントは、メッシュ通信にそのＷＴＲＵを参加させようとするＷＴＲＵに対して、生成された開始メッセージを含む生成されたメッセージを送信するように構成されていることが好ましい。
【００２２】
プロセッサコンポーネントは、各生成されるメッシュメッセージに状態値および初期重み値（初期ウエイト値）を含み、また改訂された状態値および重み値を作るために、受信したメッセージの重み値に基づいて受信したメッセージの状態値とＷＴＲＵの状態値の平均をとることと、受信したメッセージの重み値を増分することによって、状態値および重み値に関連する受信されたメッシュメッセージのそれぞれを再送信のために修正するように構成することができる。そのとき、送信機コンポーネントは、あるＷＴＲＵから受信したメッシュメッセージを、そのＷＴＲＵが改訂された状態値および重み値でメッシュ通信する他のＷＴＲＵに、再送信するように構成される。
【００２３】
プロセッサコンポーネントには、各作成されたメッシュメッセージにメッセージ識別子を組み込むように構成されたプロセッサと、受信されたメッシュメッセージに組み込まれたメッセージ識別子を追跡するように構成された関連メモリ（ａｓｓｏｃｉａｔｅｄ ｍｅｍｏｒｙ）とが含まれることが好ましい。そのとき、送信機コンポーネントは、あるＷＴＲＵから受信したメッシュメッセージが以前に受信されたものでないことを追跡が示す時に、その受信されたメッセージを、そのＷＴＲＵがメッシュ通信する他のＷＴＲＵに再送信するように構成される。
【００２４】
ＷＴＲＵが、メッシュネットワーク制御能力を有していない場合に、プロセッサコンポーネントは、別のＷＴＲＵとメッシュネットワークの開始の時、または制御ノードが現在存在しないことを示す開始メッセージの受信に応じて、現在の制御ノードを識別するメッセージを受信するまで、制御ノードが現在存在しないことを示す開始メッセージを生成するように構成されることが好ましい。ＷＴＲＵが、メッシュネットワーク制御能力を有している場合には、プロセッサコンポーネントは、別のＷＴＲＵとメッシュネットワークの開始の時、または現在制御ノードがないことを示す開始メッセージの受信に応じて、現在のメッシュ制御ノードとして自分自身のアイデンティティを示すデータを組み込んだ、現在の制御ノードとしてそのＷＴＲＵ自身を定めるメッセージを生成するように構成されることが好ましい。
【００２５】
ＷＴＲＵがメッシュネットワーク制御能力を有している場合に、プロセッサコンポーネントは、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的なメッシュ制御ノードとしての自分自身のアイデンティティ（身元）を示すデータを組み込んだ、現在の制御ノード宛のメッセージを生成するようにさらに構成されることが好ましい。その場合に、プロセッサコンポーネントは、そのＷＴＲＵが現在の制御ノードとして働いている時に潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡するメモリと、そのＷＴＲＵが現在の制御ノードとしてサービスするのをやめる時に、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から新しい制御ノードを特定するメッセージを生成するように構成された関連プロセッサとを有するように構成されることが好ましい。
【００２６】
本発明のもう１つの態様では、ＷＴＲＵの受信機コンポーネントは、現在制御ノードがある場合に、その制御ノードのアイデンティティおよび現在の制御ノードの制御能力のレベルを示すデータを有する開始メッセージを受信するように構成される。その場合に、プロセッサコンポーネントは、現在制御ノードがある場合に、その制御ノードのアイデンティティおよび現在の制御ノードの制御能力のレベルを示すデータを含む開始メッセージを生成するように構成されることが好ましい。ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合には、プロセッサコンポーネントは、別のＷＴＲＵとのメッシュネットワークの開始の時または現在制御ノードがないことを示す開始メッセージの受信に応じて、自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、そのＷＴＲＵ自身を現在の制御ノードとして定めるメッセージを生成するように構成される。
【００２７】
また、プロセッサコンポーネントは、現在の制御ノードを示す開始メッセージの受信に応じて、潜在的なメッシュ制御ノードとしての自分自身の識別および制御能力レベルを示すデータを組み込んだ、現在の制御ノード宛のメッセージを生成するように構成されることが好ましい。その場合に、プロセッサコンポーネントは、そのＷＴＲＵが現在の制御ノードとして働いている時に潜在的なメッシュ制御ノードを識別する受信したメッセージを追跡し、そのＷＴＲＵが現在の制御ノードとしてサービスするのをやめる時に、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成されることが好ましい。プロセッサコンポーネントは、そのＷＴＲＵが現在の制御ノードとして働くのをやめる時に、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から最高の制御能力レベルを有する潜在的なメッシュ制御ノードを新しい制御ノードとして選択することによって、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成することもできる。
【００２８】
ＷＴＲＵのプロセッサコンポーネントは、そのＷＴＲＵが現在の制御ノードとして働いている時に、潜在的なメッシュ制御ノードによるメッシュ通信への参加順に、潜在的なメッシュ制御ノードを識別する受信されたメッセージを追跡するように構成されることも好ましく、そのＷＴＲＵが現在の制御ノードとして働くのをやめる時に、潜在的なメッシュ制御ノードによるメッシュ通信への参加順に少なくとも部分的に基づいて新しい制御ノードを選択することによって、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から新しい制御ノードのアイデンティティと制御能力レベルとを識別するメッセージを生成するように構成される。プロセッサコンポーネントは、さらに、ＷＴＲＵが新しい制御ノードにサービスを譲渡する時に、以前に追跡された潜在的なメッシュ制御ノードを識別する、新しい制御ノード宛のメッセージを生成するようにさらに構成することができる。そのようなメッセージは、好ましくは、追跡されたメッセージで識別される潜在的なメッシュ制御ノードの中から、新しい制御ノードのアイデンティティおよび制御能力レベルを識別するメッセージの生成と併せて生成される。
【００２９】
ＷＴＲＵが、制御能力レベルの階層のうちの１つのメッシュネットワーク制御能力を有している場合に、プロセッサコンポーネントは、そのＷＴＲＵの制御能力レベルよりも低い制御能力レベルを有する現在の制御ノードを示す開始メッセージの受信に応じて、自分自身のアイデンティティおよび制御能力レベルを示すデータを組み込んだ、現在の制御ノードとしてそのＷＴＲＵ自身を定めるメッセージを生成するように構成することもできる。その場合に、プロセッサコンポーネントは、制御ノードとして働く時に、新しいＷＴＲＵのアイデンティティおよびそのＷＴＲＵの制御能力レベルよりも高いレベルの制御能力レベルを示すデータを含む、現在の制御ノードとして新しいＷＴＲＵを定める受信されたメッセージに応じて、そのＷＴＲＵが現在の制御ノードとしてサービスするのをやめる時に、新しい制御ノードのアイデンティティおよび制御能力レベルを識別するメッセージを生成するように構成されることが好ましい。
【００３０】
本発明のもう１つの態様では、現在制御ノードがある場合に、そのアイデンティを示すデータを有する開始メッセージと、メッシュアイデンティティに関連する現在の制御ノードの制御能力レベルとを受信するように構成することもできる。その場合に、プロセッサコンポーネントは、現在メッシュ制御ノードがある場合に、その制御ノードのアイデンティティおよびメッシュアイデンティティ関連する現在の制御ノードの制御能力レベルを含む開始メッセージを生成するように構成されることが好ましい。
【００３１】
プロセッサコンポーネントは、そのＷＴＲＵが第１制御能力レベルを伴う第１制御ノードを有する第１メッシュと通信している時に、第２制御能力レベルを伴う第２制御ノードを有する第２の異なるメッシュアイデンティティを示す開始メッセージの受信に応じて、制御ノードを定めるメッセージを生成するようにさらに構成されることが好ましい。第２メッシュ制御ノードが、第１メッシュの現在の制御ノードの制御能力レベルよりも低い制御能力レベルを有する時には、制御ノードを定めるメッセージは、第２メッシュ制御ノード宛であって、第１メッシュ制御ノードのアイデンティティおよび制御能力レベルと第１メッシュアイデンティティとを示すデータを含む。第２メッシュ制御ノードが、第１メッシュの現在の制御ノードの制御能力レベルよりも低い制御能力レベルを有しない時には、制御ノードを定めるメッセージは、第１メッシュ制御ノード宛であって、第２メッシュ制御ノードのアイデンティティおよび制御能力レベルと第２メッシュアイデンティティとを示すデータを含む。
【００３２】
このような場合において、ＷＴＲＵが制御能力レベルの階層のうちの１つの階層のメッシュネットワーク制御能力を有している場合には、プロセッサコンポーネントは、異なるメッシュの制御ノードのアイデンティティとより高い制御能力レベルを示す制御ノードを定めるメッセージの受信に応じて、そのＷＴＲＵが現在の制御ノードとしてサービスするのをやめる時に、新しい制御ノードのアイデンティティおよび制御能力レベルと新しいメッシュアイデンティティとを識別するメッセージを生成するように構成される。そのようなＷＴＲＵは、８０２．１１無線ローカルエリアネットワーク（ＷＬＡＮ）用のアクセスポイント（ＡＰ）として構成することもできる。
【００３３】
本発明の他の目的および利益は、次の説明および添付図面から当業者にとって明白になる。
【発明を実施するための最良の形態】
【００３４】
本発明を、図面を参照して説明するが、本図面では、同じ符号は複数の図面を通じて同様の要素を表す。用語の基地局（ＢＳ）、アクセスポイント（ＡＰ）、ステーション（ＳＴＡ）、ＷＴＲＵ、およびモバイルユニットは、上で説明した、その一般的な論理的意味で使用され、特定の物的な実施を阻止することもなければ指図もしない。
【００３５】
本発明は、基地局を通じて無線アクセスサービスがＷＴＲＵに提供される、１つまたは複数のネットワーク化された基地局を有する無線通信アクセスネットワークを提供する。本発明は、モバイルユニットまたはモバイルＷＴＲＵが、めいめいのネットワークステーションすなわちＢＳまたはＡＰによって提供される地理的受信地域（受信可能範囲サービスエリア）のめいめいの領域に入り、かつ／またはその中を移動する際に、モバイルユニットまたはモバイルＷＴＲＵと共に使用される時に特に有用である。
【００３６】
本発明によれば、ＷＴＲＵは、好ましくは、同様の装備を有するＷＴＲＵの間で直接に情報を交換するための無線ローカルエリアネットワーク（ＷＬＡＮ）モデム、または無線パーソナルエリアネットワーク（ＷＰＡＮ）モデムを備えることによって、動作がピアツーピアモードで設定される。ＷＴＲＵは、相互に通信するために、８０２．１１（ＷｉＦｉ）またはＢｌｕｅｔｏｏｔｈに準拠するデバイスなど、一体化された、またはインストールされたＷＬＡＮデバイスまたはＷＰＡＮデバイスを有することができる。しかし、提案された本発明は、ピアツーピアモード動作を実行するすべての無線システムで適用可能である。
【００３７】
図２を参照すると、集中制御を有するメッシュネットワークが示されている。ＷＬＡＮ、ＷＰＡＮ、ＷＭＡＮ、および他のネットワークと同様に、アドホックトポロジ（接続形態）には、互いに直接に通信できる（すなわち、マルチポイントツーマルチポイント）いくつかのノードが含まれる。
【００３８】
メッシュネットワークの集中制御は、１つのノード、たとえばネットワーク開始ノードが、制御能力を有すると仮定して、その開始ノードがネットワーク内の管理を行なうエンティティ（たとえば、制御ノード）になる時に達成される。その後、それぞれの新たに参加するノードが、制御ノードのアイデンティティ（身元）を知らされる。代替案では、開始ノードが、制御能力を有しない時などの場合には、制御能力を有する最初に参加するノードが、少なくとも当初は、制御ノードになることができる。好ましくは、すべての参加するノードへの初期メッシュ通信には、制御ノードのアイデンティティまたは制御ノードの不在の表示のいずれかが含まれる。後者の場合に、参加するノードが、制御ノード能力を有している場合には、その参加するノードが、制御ノードになり、制御ノードとしてのそのノードの状況を識別するためのメッセージを他のノードに伝搬させることが好ましい。その後、そのメッシュに新たに参加するノードには、初期通信でこの事実が知らされる。
【００３９】
図２において、メッシュネットワークが複数のノードを有するが、これらのノードはネットワークに参加した順番に従う番号と同一であるとする。ネットワーク内に１つまたは複数のノードが存在するや否や、そのネットワークの制御ノードとして働くネットワーク開始ノード１は、所定のまたは動的な決定基準に従って、システムパラメータ（たとえば、電力変更、周波数チャネル変更など）に関する再設定を実行する決定を行うことができる。再設定情報は、制御ノード１と直接に連絡を取り合う他のノード２、５、７、１０に伝搬され、これら他のノードが、ネットワーク全体にその決定について知らせるために、さらなるノード３、４、６、８、９にそのメッセージを中継する。
【００４０】
制御ノード１からの順方向の情報の伝搬と同じように、情報が、逆方向に制御ノードへ流れることができる。これによって、すべてのノードが、各ノードにより調べられたような、システム状態、測定値などに関する情報を制御ノードに送り返すことが可能になる。
【００４１】
制御ノード１との間の情報転送は、幾通りかの方法で行うことができる。１つの方法は、すべてのメッセージにすべて単一ノードの情報を組み込むことである。これは、非常に非効率的である。メッセージングにシステム状態変数を使用することによって、ユーザが自身のシステム状態をメッセージに追加するたびに、システム状態変数を更新することができる。価格変数または健康状態変数（ｈｅａｌｔｈ ｓｔａｔｕｓ ｖａｒｉａｂｌｅ）を、値（バリュー）および重み（ウエイト）を有する第１ノードによって利用することができる。第２ノードは、このメッセージを受信するや否や、自分自身の状態変数値と現行の状態変数値の平均をとって、状態値を更新し、平均をとった値（バリュー）の個数を用いて重みを更新し、その情報を再び送信することが好ましい。第３ノードは、このメッセージを受信するや否や、平均値と平均をとった値の個数の両方を評価する。次に、第３ノードは、自分自身のデータを含めることによって平均を再計算し、両方の値をもう一度更新し、それを再送信し、以下同様となる。
【００４２】
同一のノードを介する同一メッセージの複数回のループ、繰り返し、または再処理を避けるために、シーケンス番号またはトランザクション（データ処理件数）ＩＤを、オリジナルメッセージに含めて、その寿命の間保持することができる。
【００４３】
集中制御は、セミメッシュネットワークとして働くポイントツーマルチポイントネットワークのセットについて有利に提供することができる。したがって、本発明は、メッシュネットワークだけではなく、互いにリスン（ｌｉｓｔｅｒｎ）し、ポイントツーマルチポイントネットワークのセットを形成できる一連のＢＳまたはＡＰにも適用可能である。この場合に、モバイルＷＴＲＵがセルツーセル（ｃｅｌｌ−ｔｏ−ｃｅｌｌ）通信に参加するのではなく、ＡＰおよび／またはＢＳが、それらの間で情報を交換する。１つのＡＰが、制御ノードであり、他のＡＰは、その制御ノードとの通信を中継し、交換する。
【００４４】
集中制御は、ノード中継を用いるセミメッシュネットワークでも有利に提供することができる。基本概念の変形形態が、ＷＴＲＵを使用して、あるＡＰから別のＡＰに情報を中継することである。ＡＰからの“ｐｌｅａｓｅ  ｒｅｌａｙ”（中継してください）メッセージの受信時に、ＷＴＲＵは、そのメッセージが他のＡＰによってさらに受信されるようにするために、送信を繰り返すように構成されることが好ましい。
【００４５】
集中制御は、インフラストラクチャバックボーン（基盤基幹回線）を有するセミメッシュネットワークと共に有利に提供することもできる。これは、インフラストラクチャネットワークまたはＡＰが互いに通信するのに使用されるすべての他の通信の方法に依存する本発明の変形形態である。
【００４６】
メッシュネットワークは、通常、しばしば最適状態には及ばない結果を与える独立の分散アルゴリズムに頼って、決定を行い、アクションを実行する。本発明は、中央ノードが最適決定を行い、この決定をネットワーク内の他のノードに通信することを可能にするものである。
【００４７】
メッシュネットワークおよびセミメッシュネットワークで集中制御を実施する際に、最初の制御ノードが、メッシュネットワークに参加するノードの能力に従って指定されることが好ましい。十分な能力を有する最初に参加するノードが、制御ノードになることが好ましい。これは、開始ノードが十分な能力を有している場合には、開始ノードとなる。
【００４８】
制御ノード指定を介する集中制御は、ＷＰＡＮ（たとえば、Ｂｌｕｅｔｏｏｔｈ、８０２．１５）、ＷＬＡＮ（たとえば、８０２．１１）、ＷＭＡＮ（たとえば、８０２．１６）、ＴＤＤ（たとえば、ＴＤ−ＣＤＭＡ、ＴＤ−ＳＣＤＭＡ）他、特に無線通信資源管理（Ｒａｄｉｏ  Ｒｅｓｏｕｒｃｅ  Ｍａｎａｇｅｍｅｎｔ、以下、ＲＲＭと略称）などの無線ネットワークにもちろん適用することができる。１つの変形形態としては、ある範囲の標準決定基準（ｃｒｉｔｅｒｉａ ｓｔａｎｄａｒｄ）を有し、その結果、機能の最小限のセットを有する開始ノードが、当初は制御ノードとして指定されるが、そのノードが、確立された標準決定基準の階層内で機能のより上位のセットを有する最初に参加するノードにネットワークの制御を「返上する（ｇｉｖｅｓ ｕｐ）」ようにすることである。したがって、参加するノードに送信される、制御ノードを識別するデータに、現在の制御ノードの能力の表示が含まれることが好ましい。
【００４９】
制御ノード能力を持つＷＴＲＵに、メッシュネットワークに参加する時に、開始メッセージを受信するように構成された受信機と、そのメッセージを評価して、そのＷＴＲＵが、識別された制御ノードよりも上位の制御ノード能力を所有するかどうかを判定する関連プロセッサが含まれることが好ましい。受信された開始メッセージで示される制御ノードが現在ない場合、またはそのＷＴＲＵがより上位の制御ノード能力性を所有する場合に、そのＷＴＲＵによって、そのＷＴＲＵが制御ノードになるという決定が行われることが好ましい。
【００５０】
本発明の実施は、メッシュメッセージを受信するように構成された受信機と、メッシュメッセージを送信するように構成された送信機と、受信したメッセージを評価し、適切な応答メッセージを生成し、送信するように構成された関連プロセッサとをそれぞれが有するＷＴＲＵを備えることによって、たやすく達成される。各ＷＴＲＵは、制御ノードの存在または不在と、それが存在する時に制御ノードの識別（同定）およびその機能情報と確認する適切な開始メッセージを送信するように構成されることが好ましい。開始メッセージを、受信した制御メッシュ参加要求メッセージに対する応答として生成することができ、新しいアドホックネットワークを開始するのに使用することができ、かつ／またはあるタイプのビーコン信号メッセージとして周期的にブロードキャスト（一斉通報）することができる。
【００５１】
制御ノード能力を有する各ＷＴＲＵは、そのＷＴＲＵが開始メッセージで示されたものよりも上位の制御ノード能力を所有する時に、開始メッセージに応じて適切な制御ノード更新メッセージを送信するように構成された送信機を有することが好ましい。受信した開始メッセージで示される現行の制御ノードがない場合には、ＷＴＲＵは、デフォルトで、より上位の制御ノード能力を有する。そのＷＴＲＵのプロセッサは、制御ノード更新メッセージを生成して、新しい制御ノードとして自分自身を同定し、制御ノード能力のレベルを示すデータを含めるように設定されることが好ましい。そのＷＴＲＵが、制御ノードとして以前のノードを置換する場合に、そのＷＴＲＵは、開始メッセージが現行の制御ノードから直接に受信された場合には直接に、または開始メッセージが別のノードから受信された場合には間接に、のいずれかでメッシュネットワーク全体での伝搬のために制御ノード更新メッセージを現行の制御ノードに向けることが好ましい。
【００５２】
異なる参加ＷＴＲＵによって生成される制御ノード更新メッセージでの衝突を避けるために、現行の制御ノードによる制御ノード更新メッセージの妥当性確認（ｖａｌｉｄａｔｉｏｎ）の要件を課すことができ、その結果、制御は、現行の制御ノードによって最初に受信された制御ノード更新メッセージで確認される新しいノードへ手放されるようになる。妥当性確認に対する代替案は、現行の制御ノードによって伝搬される、新しい制御ノードを特定する制御譲渡メッセージの生成である。制御ノード更新メッセージの妥当性確認または制御譲渡メッセージの生成の後に、そのノードは、制御をやめ、その後に受信される制御ノード更新メッセージを単に無視することができる。
【００５３】
制御ノード更新メッセージを送信したＷＴＲＵが、その後、新しい制御ノードとして異なるＷＴＲＵを識別する、妥当性確認された制御ノード更新（または制御譲渡）メッセージを受信した場合に、そのＷＴＲＵは、そのメッセージを開始メッセージとして処理して、それが新しい制御ノードよりも上位の機能のセットを有するかどうかを評価するように構成されることが好ましい。そうである場合には、そのＷＴＲＵは、新しい制御ノード宛の新しい制御ノード更新メッセージを生成する。
【００５４】
伝搬を実施するために、各ＷＴＲＵは、そのＷＴＲＵが以前に受信した可能性がある同一のメッセージを既に再送信済みである場合を除いて、そのＷＴＲＵが受信したメッセージを、そのＷＴＲＵが連絡を取り合う他のＷＴＲＵに再送信するように構成されることが好ましい。上で注記したように、通し番号または開始日時の表示の形とすることができるメッセージ識別番号またはトランザクションＩＤが、制御ノード更新メッセージなどのメッセージに含まれていて、それにより同一メッセージの再送信を防ぐＷＴＲＵの能力が促進されることが好ましい。したがって、ＷＴＲＵのプロセッサは、そのプロセッサが生成するメッセージ内にそのような情報を挿入し、再送信決定を行う時に、受信したメッセージ内のそのような情報と比較するように構成されることが好ましい。また、ＷＴＲＵは、最新の制御ノード情報が含まれるように、参加しようとするＷＴＲＵに送信する開始メッセージを修正するように構成されることが好ましい。
【００５５】
さらに、容認できる制御能力を伴ってメッシュに参加するノードを、二次的追跡決定基準であるメッシュへの加入を伴って、能力のレベルに基づいて追跡することができる。制御ノード能力を持つＷＴＲＵは、そのＷＴＲＵが制御ノードとして働き、メッシュネットワークから切断する準備をしている時に、まず能力レベルに基づき、次に追跡されたノードの中からメッシュへの参加の順番に基づいて選択された制御ノード候補のＷＴＲＵに転送制御メッセージ（Ｔｒａｎｓｆｅｒ Ｃｏｎｔｒｏｌ ｍｅｓｓａｇｅ）を送信するように構成されることが好ましい。ＷＴＲＵは、制御ノード候補ＷＴＲＵが転送制御メッセージを受信した時に、自分自身を新しい制御ノードとして識別する制御ノード更新メッセージで応答するように構成されることが好ましい。制御ノード更新メッセージが、既定の時間枠内に転送制御メッセージに応答して受信されない時に、別のＷＴＲＵへ新しい転送制御メッセージが送信され、前の候補制御ノードが追跡リストから除去されるように、ＷＴＲＵを構成することができる。
【００５６】
転送制御メッセージに、潜在的な制御ノード候補として追跡（探知）されている、メッシュに接続された他のノードの識別を含めることができる。代替案では、この情報を、どのノードが制御の変更を開始したかにかかわりなく、制御を手放そうとしているノードによって新しい制御ノードへ向けて専用メッセージで送り込むことができる。制御ノード能力を持つＷＴＲＵらは、メッシュから切断する時に、それらＷＴＲＵが追跡リストから除去されるようになるように、現在の制御ノードにメッセージを送信するように構成されることも好ましい。
【００５７】
ＷＴＲＵは、制御ノードが別のノードへ制御を移転することなしに切断された場合においては、開始メッセージ（イニシエーション・メッセージ）を送信するように構成することができる。メッシュ制御識別を、開始メッセージで提供することで、新たに制御されたメッシュの創設を示すこともできる。
【００５８】
さらに、ある一つの制御ノードによって制御されているメッシュ内で通信しているＷＴＲＵが、異なる一つの制御ノードによって制御されているメッシュ内のＷＴＲＵとの通信を開始する時に、それら２つの制御ノードのうちの１つが、それらのメッシュ全体の制御について選択されるように、ＷＴＲＵを構成することができる。これを達成する方法の１つが、その２つのノードのそれぞれが本発明に従って所持することが好ましい現在の制御ノード情報に依存することである。
【００５９】
別のメッシュ内のＷＴＲＵから開始メッセージを受信したＷＴＲＵが、その現行のメッシュの制御ノードの能力と他方のメッシュの制御ノードの開始メッセージで示された能力とを比較し、その複合メッシュのために現行のメッシュの制御ノードまたは他方のメッシュの制御ノードのいずれかを選択した結果を示す適切なメッセージを生成するように、ＷＴＲＵを構成することが好ましい。たとえば、現行の制御ノードの能力が、他方のメッシュの制御ノードの能力を超える場合には、ＷＴＲＵのプロセッサは、望ましくは他方のメッシュの新しい制御ノードとして現行の制御ノードを識別するデータを含む、開始メッセージに応答する制御ノード更新メッセージを生成するように構成されることが好ましい。さもなければ、ＷＴＲＵは、現行のメッシュの新しい制御ノードとして他方のメッシュの制御ノードを識別するデータを含む、そのＷＴＲＵが現行のメッシュ接続を介して送信する、制御ノード更新メッセージを生成する。
【００６０】
上で説明した方法の組合せは、たやすく実施される。本発明は、有線ネットワークと無線ネットワークの両方に適用可能である。前述の説明では、限定としてではなく例示としてのみ８０２．１１タイプのシステムに言及した。本発明と整合性がとれた他の変形形態および修正形態を、当業者は認識するであろう。
【図面の簡単な説明】
【００６１】
【図１Ａ】動作のインフラストラクチャネットワークモードで動作する通信システムを示す図である。
【図１Ｂ】動作のアドホックネットワークモードで動作する通信システムを示す図である。
【図２】本発明の教示に従って動作のコントロールドメッシュネットワークモードで動作する通信システムを示す図である。
【図１Ａ】
2007528637.tif 000003
【図１Ｂ】
2007528637.tif 000004
【図２】
2007528637.tif 000005
【国際調査報告】
2007528637.tif 000006
2007528637.tif 000007