(57)【特許請求の範囲】
【請求項１】
ワイヤレスメッシュネットワーク内でアドバタイズメントによってチャネル予約を公表するための方法であって、
前記アドバタイズメントは、アドバタイズメント識別番号によって識別され、かつ、１つまたは複数のアドバタイズメントエレメントを介して、送信側ノードによって知られているチャネル予約を少なくとも部分的に公表するのに適しており、当該方法は、各アドバタイズメントエレメントに対して、以下のステップを実行することを含んでいる、すなわち、
・少なくとも１つのチャネル予約を、アドバタイズメントエレメントを識別する１つのアドバタイズメントエレメント識別子に固定されたマッピングにおいてマッピングするステップを含んでおり、この結果前記アドバタイズメントエレメントは前記１つのアドバタイズメント識別番号に割り当てられているチャネル予約セットを含み、
・前記アドバタイズメントエレメント識別子によって特徴付けられた前記アドバタイズメントエレメントを送信することによって前記予約を公表するステップと
を含んでいる、
ことを特徴とする、ワイヤレスメッシュネットワーク内でアドバタイズメントによってチャネル予約を公表するための方法。
【請求項２】
チャネル予約の削除を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全なセットを含み、ここで削除されるべき当該チャネル予約は、チャネル予約の前記完全なセット内で消される、請求項１記載の方法。
【請求項３】
チャネル予約の追加を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全または部分的なセットを含み、ここで追加されるべき当該チャネル予約は、チャネル予約の前記完全または部分的なセット内に含まれる、請求項１または２記載の方法。
【請求項４】
アドバタイズメントエレメントの固定数を提供する、請求項１から３までのいずれか１項記載の方法。
【請求項５】
前記アドバタイズメントエレメントは、前記アドバタイズメントの全てのアドバタイズメントエレメントが公表されたか否かを示すフィールドを含んでいる、請求項１から４までのいずれか１項記載の方法。
【請求項６】
前記アドバタイズメントエレメントは、使用されている最大のアドバタイズメントエレメント識別子を示すフィールドを含んでいる、請求項１から５までのいずれか１項記載の方法。
【請求項７】
前記使用されている最大の識別子を超えるアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントを空であり、かつ完全であるとみなす、請求項６記載の方法。
【請求項８】
前記アドバタイズメントエレメントはＭＣＣＡＯＰアドバタイズメントフレーム内に含まれている、請求項１から７までのいずれか１項記載の方法。
【請求項９】
ワイヤレスメッシュネットワーク内でアドバタイズメントによってチャネル予約を公表する送信側ノードであって、
前記アドバタイズメントは、アドバタイズメント識別番号によって識別され、かつ、１つまたは複数のアドバタイズメントエレメントを介して、送信側ノードによって知られているチャネル予約を少なくとも部分的に公表するのに適しており、
当該送信側ノードは各アドバタイズメントエレメントに対して、以下のステップを実行する、すなわち、
・少なくとも１つのチャネル予約を、アドバタイズメントエレメントを識別する１つのアドバタイズメントエレメント識別子に固定されたマッピングにおいてマッピングし、この結果前記アドバタイズメントエレメントは前記１つのアドバタイズメント識別番号に割り当てられているチャネル予約セットを含み、
・前記アドバタイズメントエレメント識別子によって特徴付けられた前記アドバタイズメントエレメントを送信することによって前記予約を公表する、
ことを特徴とする、送信側ノード。
【請求項１０】
チャネル予約の削除を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全なセットを含み、ここで削除されるべき当該チャネル予約は、チャネル予約の前記完全なセット内で消される、請求項９記載の送信側ノード。
【請求項１１】
チャネル予約の追加を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全または部分的なセットを含み、ここで追加されるべき当該予約は、チャネル予約の前記完全または部分的なセット内に含まれる、請求項９または１０記載の送信側ノード。
【請求項１２】
アドバタイズメントエレメントの固定数を提供する、請求項９から１１までのいずれか１項記載の送信側ノード。
【請求項１３】
前記アドバタイズメントエレメントは、前記アドバタイズメントの全てのアドバタイズメントエレメントが公表されたか否かを示すフィールドを含んでいる、請求項９から１２までのいずれか１項記載の送信側ノード。
【請求項１４】
前記アドバタイズメントエレメントは、使用されている最大のアドバタイズメントエレメント識別子を示すフィールドを含んでいる、請求項９から１３までのいずれか１項記載の送信側ノード。
【請求項１５】
前記使用されている最大の識別子を超えるアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントを空であり、かつ完全であるとみなす、請求項１４記載の送信側ノード。
【請求項１６】
前記アドバタイズメントエレメントはＭＣＣＡＯＰアドバタイズメントフレーム内に含まれている、請求項９から１５までのいずれか１項記載の送信側ノード。
【請求項１７】
ワイヤレスメッシュネットワーク内でアドバタイズメントによってチャネル予約を公表する送信側ノードに設置されたコンピューターのためのコンピュータープログラムであって、
前記アドバタイズメントは、アドバタイズメント識別番号によって識別され、かつ、１つまたは複数のアドバタイズメントエレメントを介して、送信側ノードによって知られているチャネル予約を少なくとも部分的に公表するのに適しており、
前記プログラムは前記コンピューターに各アドバタイズメントエレメントに対して、
下記ステップを実行させる、
・少なくとも１つのチャネル予約を、アドバタイズメントエレメントを識別する１つのアドバタイズメントエレメント識別子に固定されたマッピングにおいてマッピングするステップを実行させ、この結果前記アドバタイズメントエレメントは前記１つのアドバタイズメント識別番号に割り当てられているチャネル予約セットを含み、
・前記アドバタイズメントエレメント識別子によって特徴付けられた前記アドバタイズメントエレメントを送信することによって前記予約を公表するステップ
を実行させる、
ことを特徴とする、コンピュータープログラム。
【請求項１８】
チャネル予約の削除を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全なセットを含み、ここで削除されるべき当該チャネル予約は、チャネル予約の前記完全なセット内で消される、請求項１７記載のコンピュータープログラム。
【請求項１９】
チャネル予約の追加を、アドバタイズメントエレメントを送信することによって公表し、当該アドバタイズメントエレメントは、前記アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングされている全てのチャネル予約の完全または部分的なセットを含み、ここで追加されるべき当該予約は、含まれているチャネル予約の前記完全または部分的なセット内に含まれる、請求項１７または１８記載のコンピュータープログラム。
【請求項２０】
アドバタイズメントエレメントの固定数を提供する、請求項１７から１９までのいずれか１項記載のコンピュータープログラム。
【請求項２１】
前記アドバタイズメントエレメントは、前記アドバタイズメントの全てのアドバタイズメントエレメントが公表されたか否かを示すフィールドを含んでいる、請求項１７から２０までのいずれか１項記載のコンピュータープログラム。
【請求項２２】
前記アドバタイズメントエレメントは、使用されている最大のアドバタイズメントエレメント識別子を示すフィールドを含んでいる、請求項１７から２１までのいずれか１項記載のコンピュータープログラム。
【請求項２３】
前記使用されている最大の識別子を超えるアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントを空であり、かつ完全であるとみなす、請求項２２記載のコンピュータープログラム。
【請求項２４】
前記アドバタイズメントエレメントはＭＣＣＡＯＰアドバタイズメントフレーム内に含まれている、請求項１７から２３までのいずれか１項記載のコンピュータープログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にＷＬＡＮメッシュネットワーキングのためのＩＥＥＥ８０２．１１ｓドラフト規格に従ったワイヤレスメッシュネットワークにおける、チャネル予約を公表するためのインフォメーションエレメントおよび方法に関する。
【０００２】
ＷＬＡＮメッシュネットワーキングのための公知のＩＥＥＥ８０２．１１ｓドラフト規格（バージョンＤ７．０３）のセクション７．３．２．１０４−１０７において、ワイヤレスメッシュネットワークのための確定的アクセスメカニズムが記載されている。これはＭＣＣＡ（Ｍｅｓｃｈ  Ｃｏｏｒｄｉｎａｔｅｄ  Ｃｈａｎｎｅｌ  Ａｃｃｅｓｓ）と称されている。
【０００３】
連続したＤＴＩＭビーコン（Ｄｅｌｉｖｅｒｙ  Ｔｒａｆｆｉｃ  Ｉｎｄｉｃａｔｉｏｎ  Ｍｅｓｓａｇｅ）間の時間は、固定数のＭＣＣＡタイムスロットに分けられる。これらのタイムスロットは、隣接している複数のメッシュステーションの間で予約される。ＭＣＣＡ予約（以降ではチャネル予約とも称する）は、複数のいわゆるＭＣＣＡＯＰ（ＭＣＣＡオポチュニティ）の周期的な特定を含む。ＭＣＣＡＯＰは、伝達に使用可能なＭＣＣＡタイムスロットの連続したセットである。このような予約のイニシエータはＭＣＣＡＯＰ所有者と称され、ＭＣＣＡＯＰ中の伝送の権利を有する。受信器はＭＣＣＡＯＰ応答機と称される。
【０００４】
ワイヤレスメッシュネットワークの分散型の性質および共有されるその伝達媒体のために、各メッシュステーションが自身のＭＣＣＡ予約を少なくとも２ホップ先の自身の近隣に分配することが必要である。この予約は、送信側メッシュステーションの予約と、付加的に自身の隣接するメッシュステーションの予約を含むアドバタイズメントによって報告される。
【０００５】
ＷＬＡＮメッシュネットワーキング用のＩＥＥＥ８０２．１１ｓドラフト規格の過去のドラフトの、チャネル予約の制限された公表の機会を改善するために、マルチプルインフォメーションフィールドを、規格に従ってアドバタイズメントエレメント内に含めることが提案された。各インフォメーションフィールドは、報告されたＭＣＣＡＯＰ予約を含んでいる。これらのフィールドは、ＷＬＡＮメッシュネットワーキング用の既知のＩＥＥＥ８０２．１１ｓドラフト規格のセクション７．３．２．１０６．３において規定されている。これは、ＭＣＣＡＯＰ予約フィールドとしてのバージョンＤ７．０３である。本出願の優先権の時点で、アドバタイズメントエレメントの詳細な構造はまだ最終的にこのドラフト規格内で最終的に承認されていない。
【０００６】
現在、公表された予約は、任意に、複数のアドバタイズメントエレメントにわたって分散されている。この任意の性質は、幾つかの重大な欠点を抱腹している。主な欠点は、高いデータトラフィックであり、これは、予約における僅かな変更のみが公表されるべき場合であっても、予約セット全体を公表する必要がある、ということに由来する。
【０００７】
本発明の課題は、より柔軟なアドバタイズメント合成を可能にする、予約を公表する方法を提供することである。
【０００８】
従って、ワイヤレスメッシュネットワーク内でアドバタイズメントによってチャネル予約を公表する方法が提案される。このアドバタイズメントは、少なくとも部分的に、伝送側ノードによって知られているチャネル予約を公表するように構成されている。この方法は、
・少なくとも１つのチャネル予約を、アドバタイズメントエレメントを識別するアドバタイズメントエレメント識別子にマッピングするステップと、
・前記アドバタイズメントエレメントを、前記アドバタイズメント識別番号に割り当てられたチャネル予約セットを含むものとみなすステップと、
・前記予約を、前記アドバタイズメントエレメント識別子によって特徴付けられる前記アドバタイズメントエレメントを送信することによって公表するステップと
を含んでいる。
【０００９】
本発明によって、特定のアドバタイズメントエレメントへの被追跡予約（tracked reservations）の分配を固定することができる。換言すれば、被追跡予約とアドバタイズメントエレメント識別子との間の固定されたマッピングが、提案するこの方法によって得られる。提案するこの方法によって有利には、変更されていないアドバタイズメントエレメントを送信することを回避することができ、さらに、このような公表された予約を促進することができる。
【００１０】
本発明の有利な実施形態は、従属請求項に記載されている。
【００１１】
本発明の有利な実施形態では、予約の削除は、アドバタイズメントエレメントを送信することによって公表され、その中ではこのアドバタイズメントエレメント内に含まれている完全な予約セットにおいて、削除されるべき予約は省かれている。
【００１２】
本発明の有利な実施形態では、予約の追加は、アドバタイズメントエレメントを送信することによって公表され、その中では追加されるべき予約は、このアドバタイズメントエレメント内に含まれている予約セット内に含まれている。
【００１３】
本発明の有利な実施形態では、固定数のアドバタイズメントエレメントが提供されることが想定される。この固定の数は有利には、２ｍの値を有している。ここでｍは、正の整数である。従って、可能なアドバタイズメントエレメント識別子の各値は、零から（２ｍ−１）までの範囲にある。
【００１４】
上記の課題および他の課題および本発明の利点は、添付図面を参照した、有利な実施形態の以降の説明からより明白になり、かつ容易に理解されるであろう。
【図面の簡単な説明】
【００１５】
【図１】本発明の１つの実施形態に即したオペレーションモードの例示的な全体像
【図２】本発明の１つの実施例に即したＭＣＣＡＯＰアドバタイズメントエレメントの例示的な構造
【図３】本発明の１つの実施例に即したＭＣＣＡインフォメーションフィールドの例示的な構造
【図４】本発明の択一的な実施例に即した択一的なＭＣＣＡインフォメーションフィールドの例示的な構造
【図５】本発明の択一的な実施例に即した択一的なＭＣＣＡインフォメーションフィールドの例示的な構造
【実施例】
【００１６】
ＷＬＡＮメッシュネットワーキング用の目下のＩＥＥＥ８０２．１１ｓドラフト規格（バージョンＤ７．０３）は、メッシュステーションのＭＣＣＡＯＰ予約を、その近隣に公表するのに使用されるＭＣＣＡＯＰアドバタイズメントエレメントを規定している。
【００１７】
しかし、どのようにして、このようなフォーマットを有するこのようなＭＣＣＡＯＰアドバタイズメントエレメントを、ワイヤレスメッシュネットワークの動作中に使用するのかは明瞭にされてない。特に、予約に変更があった場合および、１つのＭＣＣＡＯＰアドバタイズメントエレメント内の可能な最大予約数よりも多くのＭＣＣＡＯＰ予約が公表されるべき場合である。
【００１８】
以降で提案される方法は、公表される必要がある予約セットを引き受けるプロシージャを提供する。このセットは、１つまたは複数のＭＣＣＡＯＰアドバタイズメントエレメントにわたって分散される。公表されたＭＣＣＡＯＰ予約の各セットは、部分的または完全であり得、アドバタイズメント識別番号、アドバタイズメントシーケンスナンバー、または「ＩＤ」を含む。これは、同時に公表されるように選択された同じセットに属するアドバタイズメントエレメントを識別する。
【００１９】
ここで本発明の有利な実施形態を詳細に参照されたい。この実施形態の例は添付図面に示されている。ここでは全体的に同じ参照符号は同じ素子を示す。
【００２０】
図１は、トラックＭＣＣＡＯＰ予約（以降では一般的に「予約」とも称する）の特定のＭＣＣＡＯＰアドバタイズメントエレメント（以降では一般的に「アドバタイズメントエレメント」とも称する）への分配を固定するための一般的なアイディアを示している。換言すれば、被追跡予約とアドバタイズメントエレメント識別子との間の固定されたマッピングが実現される。
【００２１】
例として、通常のオペレーションでは、第１の予約「Ａ」は常に、伝達された全てのアドバタイズメントにおいてアドバタイズメントエレメント０内に配置される。その結果、各アドバタイズメントエレメントは独自にＭＣＣＡＯＰ予約の完全なセットとしてみなされる。
【００２２】
予約が、同じアドバタイズメントエレメント識別子を有するアドバタイズメントエレメント内でそれ以上公表されなくなる場合には、これはアドバタイズメントエレメントの受信側でトラックＭＣＣＡＯＰ予約のセットから削除される。なぜなら、このアドバタイズメントエレメントは、そのＩＤに割り当てられている完全な予約セットを含んでいると考えられるからである。新たな予約がアドバタイズメントエレメント内にあると、新たな予約が追加される。
【００２３】
次のセクションでは、新たなトラックＭＣＣＡＯＰ予約のアドバタイズメントが記載される。これは、例えば、予約の追加の結果である。
【００２４】
報告するメッシュステーションは、アドバタイズメントエレメント識別子「ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ」をこのＭＣＣＡＯＰ予約に割り当てる。この識別子を有するアドバタイズメントエレメントはまだ多少のスペースを、付加的な予約を含むために有していることが仮定される。このアドバタイズメントエレメント識別子を有するＭＣＣＡＯＰアドバタイズメントエレメント内でこの新たな予約が公表される。新たな予約を公表するための幾つかの可能な実施形態がある：
・このＭＣＣＡＯＰアドバタイズメントエレメントの部分的なアドバタイズメントを送信する。すなわち、新たなトラックＭＣＣＡＯＰ予約のみが、または新たなトラックＭＣＣＡＯＰ予約とこのアドバタイズメントエレメント識別子に割り当てられているトラックＭＣＣＡＯＰ予約のサブセットとが、このアドバタイズメントエレメントにおいて公表される。部分エレメントの識別を使用する本発明の実施形態では、部分的なエレメントサブフィールドが、部分的なアドバタイズメントを示す値にセットされるであろう。
・このＭＣＣＡＯＰアドバタイズメントエレメントの完全なアドバタイズメントを送信する。すなわち、このアドバタイズメントエレメント識別子に割り当てられている全てのトラックＭＣＣＡＯＰ予約が、このアドバタイズメントエレメント内で公表される。これは、新たなトラックＭＣＣＡＯＰ予約を含んでいる。部分的なエレメントの識別を使用する本発明の実施形態では、部分的なエレメントサブフィールドまたは択一的に、相応する部分的な報告サブフィールドが完全なアドバタイズメントを示す値にセットされてもよい。
・この予約を有するアドバタイズメントエレメントを含む、１つより多くの、または全てのＭＣＣＡＯＰ予約を送信する。
【００２５】
次のセクションでは、トラックＭＣＣＡＯＰ予約の公表を説明する。これは例えば、削除されたまたは取り消された（torn down）予約の結果である。
【００２６】
取り消された予約のアドバタイズメントエレメント識別子「ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ」を有するアドバタイズメントエレメントが公表される。これは、取り消された予約を除いて、このアドバタイズメントエレメント識別子「ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ」に割り当てられている全てのトラックＭＣＣＡＯＰ予約を含んでいる。
【００２７】
これは、この取り消された予約を受け取り側で削除するための、このＭＣＣＡＯＰアドバタイズメントエレメントの完全なアドバタイズメントである。部分エレメントの識別を使用する本発明の実施形態では、部分的なエレメントサブフィールドまたは択一的に、相応する部分的な報告サブフィールドが完全なアドバタイズメントを示す値にセットされてもよい。
【００２８】
次のセクションでは、アドバタイズメントエレメント間の予約の動きを説明する。
【００２９】
特定のアドバタイズメントエレメントをこのアドバタイズメント識別番号に割り当てられているチャネル予約の完全なセットを有するとみなすことによって、異なるアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントが、予約の完全なアドバタイズメントの独立したセットとしてみなされる。従って、異なるアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントに移される予約は、古いアドバタイズメントエレメントから除去され、新たなアドバタイズメントエレメントが加えられる必要がある。
【００３０】
２つのアドバタイズメントエレメントが送られなければならない：
・古いアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントが送信される。このアドバタイズメントエレメントは完全でなければならない。これは移動された予約を含んでいない。これは、古いアドバタイズメントエレメント識別子を有するアドバタイズメントから、移動された予約を取り去る。受け取り側メッシュステーションは、この予約を、古いアドバタイズメントエレメント識別子を有する被追跡予約から取り去る。詳細には予約の削除を説明している上記のセクションを参照されたい。
・新しいアドバタイズメントエレメント識別子を有する新しいアドバタイズメントエレメントが送信される。このアドバタイズメントエレメントは部分的または完全であってよい。これは、少なくとも、移動された予約を含む。これは、新たなアドバタイズメントエレメント識別子を有するアドバタイズメントへ、この移動された予約を加える。受け取り側メッシュステーションは、この移動された予約を、新しいアドバタイズメントエレメント識別子を有する被追跡予約に加える。予約の追加に関する上記のセクションを参照されたい。
【００３１】
送信側メッシュステーションは、複数のアドバタイズメントエレメント間で動かされる被追跡予約に対してｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤを変えなければならない。受け取り側メッシュステーションは、複数のアドバタイズメントエレメント間で動かされる被追跡予約に対してｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤを変えなければならない。
【００３２】
本発明の択一的な実施形態では、同じ予約が自身の被追跡予約セット内で２つの異なるインカミングアドバタイズメントエレメント識別子に割り当てられているように思われる状況を受け取り側が処理できる場合には、古いアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントは必ずしも送られる必要はない。
【００３３】
次のセクションでは、ガーベッジコレクションを説明する。ガーベッジコレクションは、複数の異なるアドバタイズメントエレメント識別子にわたる複数の予約の分析、および必要なアドバタイズメントエレメント数を低減するためのアドバタイズメントエレメント識別子の修正されたセットへの複数の予約の再アレンジのプロセスである。
【００３４】
予約の取り消しのために、実際に必要な数よりも多くの数のアドバタイズメントエレメント識別子が使用されるであろう。相応するアドバタイズメントエレメントのキャパシティがこれを許す場合には、より高いアドバタイズメントエレメント識別子に割り当てられている予約が、より低いアドバタイズメントエレメント識別子に移される。ガーベッジコレクションは、予約の移動を説明している上記のセクションにおいて詳細に説明されたアドバタイズメントエレメント間の予約の複式移動であろう。しかし、ＭＣＣＡＯＰアドバタイズメントは、ガーベッジコレクションの後に一度だけ、送出されるであろう。
【００３５】
次のセクションでは、受け取り側メッシュステーションでのアドバタイズメントエレメントの受け取りプロシージャを説明する。
【００３６】
第１の選択肢では、部分的なアドバタイズメントエレメントの表示（indication）を使用している実施形態では、部分的なアドバタイズメントエレメントのこの表示は、このアドバタイズメントエレメント内の完全なアドバタイズメントを示す値にセットされる。この実施形態では、例えば、部分的なアドバタイズメントエレメントサブフィールドは、このアドバタイズメントエレメント内の完全な公表を示す値にセットされる。
【００３７】
部分的なアドバタイズメントエレメントの表示が、完全なアドバタイズメントを示す値にセットされる第１の選択肢と別の実施形態は同様であり、このアドバタイズメントエレメント内のアドバタイズメントセットが常に完全とみなされ、部分的なアドバタイズメントエレメントの表示は一般的に実現されない。
【００３８】
アドバタイズメントエレメントの受け取りプロシージャを以下に記載する：
・このアドバタイズメントエレメントのアドバタイズメントエレメント識別子と同じ、ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤと、
・このアドバタイズメントエレメントと同じ送信者を有し、かつ
・このアドバタイズメントエレメント内に予約として掲載されていない、
受け取り側メッシュステーションでの全ての被追跡予約は、受け取りメッシュステーションでの被追跡予約から削除される。
【００３９】
受信された全ての予約は追加される、または更新される。このｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤは、このアドバタイズメントエレメントのアドバタイズメントエレメント識別子にセットされる。予約の送信者は、必要であれば、このアドバタイズメントエレメントの送信者にセットされる。
【００４０】
第２の実施形態では、部分的なアドバタイズメントエレメントの表示を使用している本発明の実施形態において、部分的なアドバタイズメントエレメントのこの指示は、このアドバタイズメントエレメント内の部分的なアドバタイズメントを示す値にセットされる。この実施形態では、例えば、部分的なアドバタイズメントエレメントサブフィールドは、このアドバタイズメントエレメント内の部分的なアドバタイズメントを示す値にセットされる。
【００４１】
受信された全ての予約は追加される、または更新される。このｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤは、このアドバタイズメントエレメントのアドバタイズメントエレメント識別子にセットされる。予約の送信者は、必要であれば、このアドバタイズメントエレメントの送信者にセットされる。
【００４２】
１つの実施形態では、最後のアドバタイズメントエレメントが、例えばサブフィールドのフォーマットにおいて使用される。後に記載されるこの最後のアドバタイズメントエレメントの詳細な記述に先だって、この最後のアドバタイズメントエレメントを使用する択一的なプロシージャをこの直後に説明する。使用されている最大値よりも大きい、全てのアドバタイズメントエレメント識別子に対して（最大値は、１にセットされた最後のアドバタイズメントエレメントサブフィールドを有するアドバタイズメントエレメント識別子である）、相応するアドバタイズメントエレメントは完全かつ空であると見なされる。すなわちこの送信側からの、１にセットされている最後のアドバタイズメントエレメントを有するアドバタイズメントエレメントのアドバタイズメントエレメント識別子よりも大きい、ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤを有する全ての被追跡予約が削除される。
【００４３】
部分的なレポートサブフィールドが使用される場合、ルールは似ているが、このセッティングは相応するレポートにのみ使用可能である。部分的なレポートサブフィールドによって、完全なレポートＡを有することが可能になる。従って予約がそこで削除される。しかし、部分的なレポートＢのみを有することができる。ここでは新たな予約のみが加えられる。
【００４４】
次のセクションでは、予約における公表の変化の例が示される。
【００４５】
削除された予約のアドバタイズメントを以下で説明する。
【００４６】
受け取りステーションでの被追跡予約の断片が以下のようであると仮定する。
【００４７】
【表１】
0005933582.tif 000002
【００４８】
例として、４つのチャネル予約ＲＡ、ＲＢ、ＲＣ、ＲＤが示されている。これに対して、２の値を有する各インカミングアドバタイズメント識別番号「ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ」が受け取りステーション内にセーブされる。
【００４９】
さらに、送信側ステーションでの被追跡予約の断片が以下のようであると仮定する。
【００５０】
【表２】
0005933582.tif 000003
【００５１】
予約ＲＢが取り消されることが仮定される。この取り消しは、受け取りメッシュステーションでの被追跡予約セットから予約ＲＢを削除するために、受け取りメッシュステーションに公表されなければならない。
【００５２】
このため、送信側メッシュステーションは、以下の内容を含むアドバタイズメントエレメントを作成する：
・アドバタイズメントエレメント識別子：＝２（ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）
・予約のリスト：ＲＡ、ＲＣ、ＲＤ
【００５３】
受け取り側ステーションでは、予約ＲＡ、ＲＣおよびＲＤが更新される。なぜなら、ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤが２であるからである。これは受信されたアドバタイズメントエレメントのアドバタイズメントエレメント識別子と同じである。新たな予約は追加されない。なぜなら、アドバタイズメントエレメントの全ての予約が既に、受け取りメッシュステーションによって追跡されているからである。
【００５４】
アドバタイズメントエレメント識別子ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝２を有するアドバタイズメントエレメントは有利には、このアドバタイズメント識別子数に割り当てられているチャネル予約の完全なセットを含んでいると見なされるので、ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝２を有し、かつ受信されたアドバタイズメントエレメント内に掲載されていない送信側ステーションから受信された被追跡予約は、被追跡予約のセットから順次削除される。これは予約ＲＢのケースである。
【００５５】
択一的に、部分エレメントの表示を使用している本発明の択一的な実施形態では、部分アドバタイズメントエレメントフラグが、完全なアドバタイズメントを示す値にセットされる。この結果は同じである。従ってアドバタイズメントエレメント識別子ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝２を有するアドバタイズメントエレメントは、このアドバタイズメント識別番号に割り当てられているチャネル予約の完全なセットを含んでいると見なされる。ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝２を有し、受信されたアドバタイズメントエレメント内に掲載されていない送信側ステーションから受信された被追跡予約は、被追跡予約のセットから順次削除される。これは予約ＲＢのケースである。
【００５６】
受け取りステーションによるアドバタイズメントエレメントの受け取りおよび処理後の、受け取りメッシュステーションでの被追跡予約の断片を以下に示す。
【００５７】
【表３】
0005933582.tif 000004
【００５８】
予約ＲＢの取り消し後の、送信側メッシュステーションでの被追跡予約の断片を以下に示す。
【００５９】
【表４】
0005933582.tif 000005
【００６０】
次に、予約の追加の公表を以下に説明する。
【００６１】
受け取りステーションでの被追跡予約の断片は以下のようであると仮定される。
【００６２】
【表５】
0005933582.tif 000006
【００６３】
さらに、送信側ステーションでの被追跡予約の断片は以下のようであると仮定される。
【００６４】
【表６】
0005933582.tif 000007
【００６５】
新たな予約ＲＥは送信側メッシュステーションで準備されており、これは、受け取りメッシュステーションで予約ＲＥを被追跡予約セットに追加するために受け取りメッシュステーションに公表されなければならない。
【００６６】
このため、送信側メッシュステーションは、以下の内容を含むアドバタイズメントエレメントを作成する：
・アドバタイズメントエレメント識別子：＝１（ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）
・予約のリスト：ＲＥ
【００６７】
予約ＲＥは、被追跡予約のセットに加えられ、送信側メッシュステーションからの、ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝１を有する受け取りメッシュステーションで被追跡予約ＲＥは存在しない。
【００６８】
アドバタイズメントエレメント識別子ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝１を有するアドバタイズメントエレメントは、それに対して、現在、送信側ステーションから受け取った被追跡予約が記録されていないアドバタイズメントエレメント識別子を含んでいるので、予約ＲＥは受け取り側ステーションでこの被追跡予約セットに加えられる。これは、有利な実施形態に続き、ここでは、特別なアドバタイズメントエレメント識別子によって特徴付けられるアドバタイズメントエレメントは、このアドバタイズメント識別番号に割り当てられているチャネル予約の完全なセットを含んでいるとみなされる。
【００６９】
択一的に、部分エレメントの表示を使用している本発明の択一的な実施形態では、受信されたアドバタイズメントエレメント内の部分アドバタイズメントエレメントフラグは、部分的なアドバタイズメントを示す値にセットされるだろう。この場合、結果は同じである。従ってアドバタイズメントエレメント識別子ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝１を有するアドバタイズメントエレメントは、このアドバタイズメント識別番号に割り当てられているチャネル予約の完全なセットを含んでいると見なされる。ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝１を有する被追跡予約および、受信されたアドバタイズメントエレメント内に掲載されている送信側ステーションからの受信が、被追跡予約セットに順次追加される。これは予約ＲＥのケースである。ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ＝１を有し、この送信側ステーションから受信された被追跡予約は削除されない。
【００７０】
受け取りステーションによるアドバタイズメントエレメントの受け取りおよび処理後の受け取りメッシュステーションでの被追跡予約の断片を以下に示す。
【００７１】
【表７】
0005933582.tif 000008
【００７２】
予約ＲＥの追加後の、送信側メッシュステーションでの被追跡予約の断片を以下に示す。
【００７３】
【表８】
0005933582.tif 000009
【００７４】
次に、予約の移動の公表を以下で説明する。例えば、ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ２から、ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ０までの予約ＲＡの移動を示す。
【００７５】
このために、送信側メッシュステーションは、以下の内容を含んでいる２つのアドバタイズメントエレメントを作成する。
【００７６】
送信側メッシュステーションによって送信された第１のアドバタイズメントエレメントは、以下の内容を含んでいる。
・アドバタイズメントエレメント識別子：＝０（新ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）
・予約のリスト：ＲＡ
【００７７】
送信側メッシュステーションによって送信された第２のアドバタイズメントエレメントは、以下の内容を含んでいる
・アドバタイズメントエレメント識別子：＝２（旧ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）
・予約のリスト：ＲＣ、ＲＤ
【００７８】
第１のアドバタイズメントエレメントは、セクション「予約の追加」において説明した方法と同じ方法で処理される。第２のアドバタイズメントエレメントは、セクション「予約の削除」において説明した方法と同じ方法で処理される。
【００７９】
受け取りステーションによる２つのアドバタイズメントエレメントの受け取りおよび処理後の受け取りメッシュステーションでの被追跡予約の断片を以下に示す。
【００８０】
【表９】
0005933582.tif 000010
【００８１】
予約ＲＡの移動後の、送信側メッシュステーションでの被追跡予約の断片を以下に示す。
【００８２】
【表１０】
0005933582.tif 000011
【００８３】
次に、ガーベッジコレクションのプロセスを以下で説明する。これによって、全ての予約が、アドバタイズメントエレメント識別子０、すなわちアドバタイズメントエレメント識別子の最も低い数へと移動されなければならない。
【００８４】
このため、送信側メッシュステーションは、以下の内容を含むアドバタイズメントエレメントを作成する。
・アドバタイズメントエレメント識別子：＝０（新ｏｕｔｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）
・予約のリスト：ＲＣ、ＲＤ、ＲＥ
【００８５】
このアドバタイズメントエレメントは、上記のセクション「予約の追加」において説明した方法と同じ方法で処理される。
【００８６】
１つのアドバタイズメントエレメントのみが作成され、０であるそのアドバタイズメントエレメントインデックスが最大使用値である。これはオプションとして、最後のアドバタイズメントエレメントサブフィールドによって示されるであろう。ここでこの最後のアドバタイズメントエレメントサブフィールドは１にセットされる。
【００８７】
最大使用値（この最大値は、１にセットされている最後のアドバタイズメントエレメントサブフィールドを有しているアドバタイズメントエレメントインデックスである）よりも大きい全てのアドバタイズメントエレメント識別子に対して、オプションとして、相応するアドバタイズメントエレメントが完全かつ空であることが推測される。
【００８８】
受け取りメッシュステーションは、暗に、０よりも大きいアドバタイズメントエレメント識別子を有する全ての他のアドバタイズメントエレメントが空でありかつ完全であると仮定することができる。従ってこのような想像上のｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤｓを有する全ての予約が、上記セクション「予約の削除」において説明したように削除可能である。
【００８９】
本質において、受け取りメッシュステーションでの被追跡予約セットにおける予約ＲＣ、ＲＤおよびＲＥのｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤｓは、２または１から、それぞれ値０に変更されなければならない。
【００９０】
受け取りステーションでのアドバタイズメントエレメントの受け取りおよび処理後の受け取りメッシュステーションでの被追跡予約の断片を以下に示す。
【００９１】
【表１１】
0005933582.tif 000012
【００９２】
ガーベッジコレクションプロセス後の送信側メッシュステーションでの被追跡予約の断片を以下に示す。
【００９３】
【表１２】
0005933582.tif 000013
【００９４】
次に、本発明の幾つかの実施例を示す。これによって、可能なデータ構造が、既知のＷＬＡＮメッシュネットワーキング用のＩＥＥＥ８０２．１１ｓドラフト規格（バージョンＤ７．０３）に従って処理される。これはこのドラフトのデータ構造を部分的に補正する。
【００９５】
被追跡予約と各アドバタイズメントエレメント識別子との間の固定されたマッピングを一般的に提供する、本発明の一般的なコンセプトが、特別なデータ構造に制限されない、ということが容易に理解できるだろう。逆に、このコンセプトによって、あらゆる種類のデータ構造に対する実施が可能になる。これは例えばデータフィールド、データビットマップ等である。
【００９６】
この実施例は、ＩＥＥＥ８０２．１１ｓワイヤレスメッシュネットワークにおけるＭＣＣＡＯＰ予約のアドバタイズメントを実行するためのプロシージャを提供する。このワイヤレスメッシュネットワークは、ＭＣＣＡメディアアクセスメカニズムを使用する。この実施例はフラグおよび相応のルールを規定する。これは、被追跡予約の柔軟なアドバタイズメントを可能にし、例えば部分的なフラグ、ＭＣＣＡＯＰアドバタイズメントエレメント毎の完全なアドバタイズメントセットのコンセプト等である。この実施形態によって、異なるベンダーのＭＣＣＡによるＩＥＥＥ８０２．１１ｓデバイス間の明白な相互運用性を提供するのに役立つ。
【００９７】
以下で、フラグはブール変数として理解される。これは通常は、１ビットの長さを有するフィールドによって実行される。このブール変数は、「０」の値を有するか（「偽」とも称される）、択一的に「１」の値を有する（「真」とも称される）。フラグおよび／またはフィールドが択一的に、真理値に対して反対の提示を有し得ることが容易に理解されるであろう：それぞれ、真は１または０、偽は０または１であろう。
【００９８】
図２は、本発明の１つの実施例に即したＭＣＣＡＯＰアドバタイズメントエレメントの構造例を示している。
【００９９】
ＭＣＣＡＯＰアドバタイズメントエレメントは、メッシュステーションによって、ＭＣＣＡＯＰ予約を自身の近隣に公表するために使用される。このＭＣＣＡＯＰアドバタイズメントエレメントは、選択された周波数での選択されたビーコンフレーム内に含まれる。ＭＣＣＡＯＰアドバタイズメントエレメントはＭＣＣＡＯＰアドバタイズメントフレーム内にも伝送される。ＭＣＣＡＯＰアドバタイズメントエレメントのフォーマットが図２に示されている。
【０１００】
本発明の実施形態によって補正されたこのＭＣＣＡＯＰアドバタイズメントシーケンスナンバーフィールドは長さにおいて１オクテット（８ビットバイト）であり、符号のない整数として符号化されている。
【０１０１】
ＭＣＣＡＯＰアドバタイズメントシーケンスナンバーは、ＭＣＣＡＯＰアドバタイズメントエレメントの図示されていない送信部の図示されていないＭＡＣアドレスとともに、独自に、ＭＣＣＡＯＰアドバタイズメントを識別し、独自の識別子と、同じメッシュステーションの異なるアドバタイズメントの年代準を提示する。
【０１０２】
補正されたＭＣＣＡ情報フィールドはここで長さにおいて４つ（有利には３つ）のオクテットであり、ＭＣＣＡＯＰ予約の情報を提供するために使用される。
【０１０３】
ＭＣＣＡ情報フィールドの例示的なフォーマットが図３に示されている。ＭＣＣＡ情報フィールドは９つのサブフィールドから成る。
【０１０４】
以降で、サブフィールド内のフラグはブール変数と理解される。これは通常、１ビットの長さを有するフィールドが有している。このブール変数は、「０」の値を有するか（「偽」とも称される）、または択一的に、「１」の値を有する（「真」とも称される）。フラグおよび／またはフィールドが択一的に、真理値に対して反対の提示を有し得ることが容易に理解される：それぞれ、真は１または０、偽は０または１であろう。
【０１０５】
ＴＸ−ＲＸレポートプレゼントサブフィールドは有利には、１ビットの長さである。これは、ＴＸ−ＲＸレポートフィールドがＭＣＣＡＯＰアドバタイズメントエレメント内に存在する場合に、１のバイナリー値にセットされ、ＴＸ−ＲＸレポートフィールドが存在していない場合に０のバイナリー値にセットされる。
【０１０６】
ブロードキャストレポートプレゼントサブフィールドは有利には、１ビットの長さである。これは、ブロードキャストレポートフィールドがＭＣＣＡＯＰアドバタイズメントエレメント内に存在する場合には、１の値にセットされ、ブロードキャストレポートフィールドが存在していない場合に０の値にセットされる。
【０１０７】
妨害レポートプレゼントサブフィールドは有利には、１ビットの長さである。これは、妨害時間レポートフィールドがＭＣＣＡＯＰアドバタイズメントエレメント内に存在する場合には、１の値にセットされ、妨害時間レポートフィールドが存在していない場合には０の値にセットされる。
【０１０８】
部分的なアドバタイズメントエレメントサブフィールドは有利には１ビットの長さである。これは、ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられている全てのＭＣＣＡＯＰ予約（ＭＣＣＡＯＰアドバタイズメントエレメントにおける完全なＭＣＣＡＯＰ予約）を含んでいる場合に、０の値にセットされる。ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられている全てのＭＣＣＡＯＰ予約（ＭＣＣＡＯＰアドバタイズメントエレメントにおいて完全なＭＣＣＡＯＰ予約）を含んでいない場合（ＭＣＣＡＯＰアドバタイズメントエレメントにおける部分的なＭＣＣＡＯＰセット）に、１の値にセットされる。
【０１０９】
最後のアドバタイズメントエレメントサブフィールドは有利には、１ビットの長さである。これは、このＭＣＣＡＯＰアドバタイズメントエレメントが一連のＭＣＣＡＯＰアドバタイズメントエレメントの最後の１つではない場合に、０の値にセットされ、このＭＣＣＡＯＰアドバタイズメントエレメントが一連のＭＣＣＡＯＰアドバタイズメントエレメントの最後の１つである場合に、１の値にセットされる。
【０１１０】
アドバタイズメントエレメント識別子サブフィールドは、ｍビットの符号のない整数である。これはＭＣＣＡＯＰアドバタイズメントエレメントおよびその実行されるＭＣＣＡＯＰ予約を識別する。
【０１１１】
アドバタイズメントエレメント識別子サブフィールドの長さｍは、少なくとも３ビットであるべきである。その最大値は、図３によると、１０である。合理的な値は４であろう。
【０１１２】
図４は、本発明の択一的な実施例に従った、択一的なＭＣＣＡ情報フィールドの構造例を示している。
【０１１３】
ＭＣＣＡ情報フィールドのこの択一的な構造は、図３に示された部分アドバタイズメントエレメントサブフィールドを、「部分ＴＸ−ＲＸレポート」、「部分ブロードキャストレポート」および「部分妨害レポート」で示された３つのサブフィールドによって置換する。
【０１１４】
部分ＴＸ−ＲＸレポートサブフィールドは有利には、１ビットの長さである。これは、ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられているＴＲ−ＲＸの全てのＭＣＣＡＯＰ予約を含んでいる場合（ＭＣＣＡＯＰアドバタイズメントエレメント内のＴＸ−ＲＸレポートに属するＭＣＣＡＯＰ予約の完全なセット）に、０の値にセットされる。ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられているＴＸ−ＲＸレポートの全てのＭＣＣＡＯＰ予約を含んでいない場合（ＭＣＣＡＯＰアドバタイズメントエレメント内のＴＸ−ＲＸレポートに属するＭＣＣＡＯＰ予約の部分的なセット）に、１の値にセットされる。
【０１１５】
部分ブロードキャストレポートプサブフィールドは有利には、１ビットの長さである。これは、ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられているブロードキャストレポートの全てのＭＣＣＡＯＰ予約を含んでいる場合（ＭＣＣＡＯＰアドバタイズメントエレメント内のブロードキャストレポートに属するＭＣＣＡＯＰ予約の完全なセット）に、０の値にセットされる。ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントエレメント識別子に割り当てられているブロードキャストレポートの全てのＭＣＣＡＯＰ予約を含んでいない場合（ＭＣＣＡＯＰアドバタイズメントエレメント内のブロードキャストレポートに属するＭＣＣＡＯＰ予約の部分的なセット）に、１の値にセットされる。
【０１１６】
部分妨害レポートプサブフィールドは有利には、１ビットの長さである。これは、ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントレメント識別子に割り当てられている妨害レポートの全てのＭＣＣＡＯＰ予約を含んでいる場合（ＭＣＣＡＯＰアドバタイズメントエレメント内の妨害レポートに属するＭＣＣＡＯＰ予約の完全なセット）に、０の値にセットされる。ＭＣＣＡＯＰアドバタイズメントエレメントが、自身のアドバタイズメントレメント識別子に割り当てられている妨害レポートの全てのＭＣＣＡＯＰ予約を含んでいない場合（ＭＣＣＡＯＰアドバタイズメントエレメント内の妨害レポートに属するＭＣＣＡＯＰ予約の部分的なセット）に、１の値にセットされる。
【０１１７】
ＭＣＣＡＯＰを追跡しなければならない各メッシュステーションは、各トラックＭＣＣＡＯＰ予約に対して、その中で、隣接するメッシュステーションからそれが受信されたアドバタイズメントエレメント識別子（ｉｎｃｏｍｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）と、その中で、メッシュステーションがこのＭＣＣＡＯＰ予約を公表するアドバタイズメントエレメント識別子（ｏｕｔｏｇｏｉｎｇ＿ａｄｖ＿ｅｌｔ＿ＩＤ）とを知っていなければならない。同じ予約が、異なるメッシュステーション予約から受信されることがある（アドバタイズメントエレメント識別子は同じであるかまたは同じでない）、または、異なるアドバタイズメントエレメント識別子を有する同じメッシュステーションから受信されることがある。受け取り側メッシュステーションは、このような重複を検出し、それに応じて動作することができるべきである。
【０１１８】
本発明の一般的なアイディアの別の、択一的な表現は、最後のアドバタイズメントエレメントサブフィールドを省き、常に、０から（２＾ｍ）−１のアドバタイズメントエレメント識別子を有する２＾ｍアドバタイズメントエレメントが存在すると、仮定することである。この結果、１にセットされた最後のアドバタイズメントエレメントサブフィールドを有するものよりも大きいアドバタイズメントエレメント識別子を有するアドバタイズメントエレメントが（最後のアドバタイズメントエレメントサブフィールドがあるならば）、公表される必要がある。
【０１１９】
しかし、ｍが大きすぎない場合には、これは問題ではない。なぜなら、これらのアドバタイズメントは空であり、７つのオクテットしかそれぞれ必要としないからである。ｍ＝４の場合には、これは最大で、フレーム内に最大で１５＊７＝１０５オクテット以上を意味することになろう。フレームではこれは容易に、２０００オクテットの長さを超え得る。部分的なアドバタイズメントエレメントのコンセプト（またはアドバタイズメントエレメント内の部分的なレポートのコンセプト）は、（最後の）アドバタイズメントエレメント内のＭＣＣＡＯＰ予約のオーバーフローを許容するために、依然としてそこにある必要がある。
【０１２０】
次のセクションでは、オプションとしてのアドバタイズメントシーケンスナンバーが使用されている実施形態を説明する。
【０１２１】
アドバタイズメントシーケンスナンバーを使用することによって、アドバタイズメントエレメントのより柔軟な使用、特に部分的なアドバタイズメントの柔軟な使用が可能になる。アドバタイズメントシーケンスナンバーによって、アドバタイズメントが落とされたか否かの認識（シーケンスナンバー機能性）、または、全てのアドバタイズメントエレメントが同じアドバタイズメントに属しているか（すなわち特定の時点での公表された被追跡予約）否かの認識が可能になる。
【０１２２】
しかし、アドバタイズメントエレメント毎に別個のアドバタイズメントシーケンスナンバーを有することはあまり意味をなさない。なぜなら、アドバタイズメントは近隣にのみ送られ、シンプルなルールが正しい機能性を保証するからである。
【０１２３】
アドバタイズメントエレメントシーケンスナンバーは、メッシュステーションのトラックＭＣＣＡＯＰ予約の全セットの範囲を有している。アドバタイズメントエレメントシーケンスナンバーは、アドバタイズメントエレメントシーケンスナンバーの送信が、目下のアドバタイズメントシーケンスナンバーと関連して不一致を生じさせる場合に、１つインクリメントされる必要がある。これは、アドバタイズメントエレメントが、目下のアドバタイズメントシーケンスナンバーとともに送信されており、このアドバタイズメントナンバーを有するアドバタイズメントエレメントの内容が変更されたケースである。
【０１２４】
しかし、本発明のコンセプトは、各アドバタイズメントエレメントを、そのアドバタイズメントエレメント識別子に基づいて、別個の独立したアドバタイズメントとしてみなすので、目下のアドバタイズメントシーケンスナンバーを伴うアドバタイズメントエレメントはまだ送信されていないかもしれない。なぜなら、これまでに変更はなく、最後であるが、より小さいアドバタイズメントシーケンスナンバーを有するアドバタイズメントエレメントが進展されているからである。
【０１２５】
アドバタイズメントがこのようなアドバタイズメントエレメントのみを含んでいる場合には、このアドバタイズメントシーケンスナンバーはインクリメントされる必要はない。
【０１２６】
アドバタイズメントシーケンスナンバーが使用されている場合には、マルチプルアドバタイズメントエレメントへの矛盾の無い変化が、アドバタイズメントシーケンスナンバーを１回インクリメントすることによってカバーされる。このような変化は、例えば、異なるアドバタイズメントエレメント識別子への予約の移動またはガーベッジコレクションである。
【０１２７】
アドバタイズメントシーケンスナンバーの主な目的は、特定のアドバタイズメント時点に対して、メッシュステーションが全てのアドバタイズメントエレメントを受信したか否かを確定することである。すなわち、このアドバタイズメント時点に対する受信されたアドバタイズメントエレメントが、全て、同じアドバタイズメントシーケンス数を有しており、アドバタイズメントエレメント識別子は、０から、最後のアドバタイズメントエレメントフラグが真にセットされる識別子までの完全なシーケンスである。これは特に、同じアドバタイズメントシーケンスナンバーを有する複数のアドバタイズメントエレメントが異なるフレームで、例えばサブシーケントビーコンで送信される場合に、有用である。
【０１２８】
しかし、被追跡予約とアドバタイズメントエレメント識別子との間の固定されたマッピングを提供する、本発明によって提案されたコンセプトによって、変化されていないアドバタイズメントエレメントを送信することが回避され、かつ、その公表された予約が進展される。
【０１２９】
これは結果として、アドバタイズメントエレメントの受信側であいまいさを生じさせることがある（これは、送られていないアドバタイズメントエレメントを失ったのか、または進展されたのか？）。このあいまいさに対する可能なソリューションは、
・このあいまいさを受け入れ、周期的に、または時々、アドバタイズメントの完全なセットを送信する
・常に、全てのアドバタイズメントエレメントを、特定のアドバタイズメントシーケンスナンバーに対して送信する
・このアドバタイズメント時点に対する全てのアドバタイズメントエレメント（同じアドバタイズメントシーケンスナンバー）が送信されたか否かを示すためにフラグ（フィールドＭＣＣＡ情報内のサブフィールド）を使用する。このフラグは、図５に示されている、変更が加えられたＭＣＣＡ情報フィールドのサブフィールド「全てのアドバタイズメントエレメント」内に実現されている。
【０１３０】
図５では、「全てのアドバタイズメントエレメント」サブフィールドは、有利には１ビットの長さである。アドバタイズメントエレメント識別子０から始まって順次、１にセットされた最後のアドバタイズメントエレメントサブフィールドを有するＭＣＣＡＯＰアドバタイズメントエレメントのアドバタイズメントエレメント識別子までの、同じアドバタイズメントシーケンスナンバーを有する全てのＭＣＣＡＯＰアドバタイズメントエレメントが送信されると、これは１の値にセットされる。そうでない場合には、この全てのアドバタイズメントエレメントサブフィールドが０の値にセットされる。
【０１３１】
ＭＣＣＡＯＰアドバタイズメントエレメントの構成に関して、各フィールドのセッティングを以下で説明する。
【０１３２】
メッシュステーションが、全ての被追跡予約を１つのＭＣＣＡＯＰアドバタイズメントエレメントにおいて報告する場合には、これは
・ＭＣＣＡＯＰアドバタイズメントエレメント内のＭＣＣＡ情報フィールドのアドバタイズメントエレメント識別子サブフィールドを０の値にセットする
・ＭＣＣＡＯＰアドバタイズメントエレメント内のこのＭＣＣＡ情報フィールドの最後のアドバタイズメントエレメントサブフィールドを１の値にセットする、および
・部分アドバタイズメントエレメントサブフィールドを０の値にセットする。
【０１３３】
メッシュステーションが、全ての被追跡予約をわずか２ｍ個のＭＣＣＡＯＰアドバタイズメントエレメントにおいてしか報告しない場合、このメッシュステーションは、
・これらのＭＣＣＡＯＰアドバタイズメントエレメントを連続的に、０の値からはじめて、アドバタイズメントエレメント識別子サブフィールドにおいて番号をつける
・このアドバタイズメントエレメント識別子サブフィールドに対して最も高い値を有するＭＣＣＡＯＰアドバタイズメントエレメントに対して、最後のアドバタイズメントエレメントサブフィールドを１の値にセットし、かつ、他のＭＣＣＡＯＰアドバタイズメントエレメントに対しては、最後のアドバタイズメントエレメントサブフィールドを０の値にセットする、および
・部分的なアドバタイズメントエレメントサブフィールドを０の値にセットする。
【０１３４】
全ての被追跡予約に対するＭＣＣＡＯＰアドバタイズメントエレメントの数が２ｍを超える場合には、これは、
・これらのＭＣＣＡＯＰアドバタイズメントエレメントを連続的に、０の値からはじめて、アドバタイズメントエレメント識別子サブフィールドにおいて２ｍまで番号をつけ、全ての残っているＭＣＣＡＯＰアドバタイズメントエレメントにおいてアドバタイズメントエレメント識別子は、２ｍにセットされる
・ＭＣＣＡＯＰアドバタイズメントエレメント内のＭＣＣＡ情報フィールドの最後のアドバタイズメントサブフィールドを０の値にセットする、および
・最も高い値よりも小さいアドバタイズメントエレメント識別子を有するＭＣＣＡＯＰアドバタイズメントエレメントに対して、部分的なアドバタイズメントエレメントサブフィールドを０の値にセットし、および、アドバタイズメントエレメント識別子サブフィールドに対して最も高い値を有するＭＣＣＡＯＰアドバタイズメントエレメントに対して、１の値にセットする。
【０１３５】
最後のケースでは、全てのＭＣＣＡＯＰアドバタイズメントエレメントは、最も高いアドバタイズメントエレメント識別子を有する１つを除いて、完全である。従って、取り消されたＭＣＣＡＯＰ予約が、それらのアドバタイズメントエレメント内で公表され得る。最も高いアドバタイズメントエレメント識別子を有するＭＣＣＡＯＰアドバタイズメントエレメントは従って、いわゆるオーバーフローアドバタイズメントエレメントである。ここでは、それが実際にオーバーフローしている場合に、このアドバタイズメントエレメントの部分的なアドバタイズメントのみが可能である。
【０１３６】
原則として、あらゆる、かつ多様なアドバタイズメントエレメント識別子をオーバーフローしているＭＣＣＡＯＰアドバタイズメントエレメントに対して使用することができる。このような場合には、このような識別子を有するアドバタイズメントエレメントは部分的のみであり得る。これは、オーバーフローイングに基づく。さらに、部分的なアドバタイズメントエレメントサブフィールドは１の値にセットされている。取り消された予約を公表することを可能にするために、少なくとも１つのアドバタイズメントエレメントはオーバーフローするべきではなく、従って完全なアドバタイズメントエレメントが伝送される（０の値にセットされた部分的なアドバタイズメントレメントサブフィールド）。
【図１】
0005933582.tif 000014
【図２】
0005933582.tif 000015
【図３】
0005933582.tif 000016
【図４】
0005933582.tif 000017
【図５】
0005933582.tif 000018