(57)【要約】【課題】段階的なスロット割り当て方法及び装置を提供する。【解決手段】スロット割り当て方法は、無線ネットワークにおけるノードに適用するものであり、該ノードは、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定し、該ノードの現在のスロット割り当て段階で必要とされるスロット長を計算し、開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する。このスロット割り当て方法によれば、トラヒック量を考慮してネットワークのスロットを割り当て、各ノードのスロットインデックスがより適切である。また、１つのパケットが１つのスロットに対応し、予約されたスロットを使用しないことが回避された。さらに、従来方法に比べて、シンクノードが全てのパケットを収集するプロセスにおいて完全に使用されるスロットの数は少ない。【選択図】図６
2015089120.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークにおけるノードであって、
現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する決定手段と、
前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算する計算手段と、
前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する選択手段と、を含む、ノード。
【請求項２】
前記決定手段は、
所定の設定に基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する第１の決定モジュール、又は、
前のスロット割り当て段階の終了スロットのインデックスに基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する第２の決定モジュール、を含む、請求項１に記載のノード。
【請求項３】
前記第２の決定モジュールは、
前のスロット割り当て段階の終了スロットのインデックスを決定する第１の決定サブモジュールと、
前のスロット割り当て段階の終了スロットのインデックスに所定値を加えて得られた値を、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値とする第２の決定サブモジュールと、を含む、請求項２に記載のノード。
【請求項４】
前記前のスロット割り当て段階の終了スロットのインデックスは、前記ノード及び前記ノードの所定の範囲内の隣接ノードにより前記前のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである、請求項３に記載のノード。
【請求項５】
前記計算手段は、
現在のスロット割り当て段階が１番目のスロット割り当て段階ではない場合、前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を決定する第３の決定モジュールと、
前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数の和を、前記ノードの現在のスロット割り当て段階で必要とされるスロット長とする第４の決定モジュールと、を含む、請求項１に記載のノード。
【請求項６】
前記計算手段は、
現在のスロット割り当て段階が１番目のスロット割り当て段階である場合、前記ノードにより送信されるデータパケットの数に基づいて、前記ノードの現在スロット割り当て段階で必要とされるスロット長を決定する第５の決定モジュール、を含む、請求項１に記載のノード。
【請求項７】
前記選択手段は、
前記開始境界値から前記ノードに必要とされるスロット用の開始スロットインデックスを選択する選択モジュールと、
前記開始スロットインデックスに基づいて、前記ノードに必要とされるスロットが拒否されたか否か、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する第６の決定モジュールと、
前記ノードに必要とされるスロットが拒否された、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合、前記ノードの開始スロットインデックスを更新する更新モジュールと、を含む、請求項１に記載のノード。
【請求項８】
前記第６の決定モジュールは、
前記ノードの所定の範囲内の隣接ノードに、前記ノードに必要とされるスロットを含むスロット要求確認情報を送信する送信サブモジュールと、
前記ノードが前記隣接ノードからフィードバックされたスロット要求拒否情報を受信した場合、前記ノードに必要とされるスロットが拒否されたと判断する第３の決定サブモジュールと、を含む、請求項７に記載のノード。
【請求項９】
前記第６の決定モジュールは、
前記ノードの所定の範囲内の隣接ノードにより送信された、前記隣接ノードに必要とされるスロットを含むスロット要求確認情報を受信する受信サブモジュールと、
前記ノードに必要とされるスロットのうち少なくとも１つのスロットインデックスが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットのインデックスと同じであり、且つ前記ノードの優先順位が前記隣接ノードの優先順位よりも低い場合、前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していると判断する第４の決定サブモジュールと、を含む、請求項７に記載のノード。
【請求項１０】
前記優先順位は、ノードＩＤ、又は現在のスロット割り当て段階で必要とされるスロット長である、請求項９に記載のノード。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関し、特に段階的なスロット割り当て方法及び装置に関する。
【背景技術】
【０００２】
無線センサネットワークでは、隣接ノードが各自のデータパケットを同時に送信すると衝突が生じる場合がある。図１に示すように、ノードＡ及びノードＣは同一のスロットを占有して各自のデータパケットを送信し、ノードＢは該スロットでデータパケットを受信するため、明らかな衝突が生じてしまう。
【０００３】
現在、このような衝突を回避するため、スロット割り当ての方法により、隣接ノードに異なるスロットで各自のデータパケットを送信させる。図２に示すように、ノードＡはスロットｎでデータパケットを送信し、ノードＣはスロットｍでデータパケットを送信し、隣接ノードＢはノードＡ及びノードＣから送信されたデータパケットを異なるスロットで受信する。よって、伝送の衝突を回避でき、パケットロスト（lost）を低減でき、より高いデータパケットの伝送率を図ることができる。
【０００４】
しかし、ノードのスロット割り当てでは、スロット長及びスロットシーケンス番号（スロットインデックス）を決定する必要がある。不適切なスロットインデックスは、長い遅延をもたらす可能性がある。図３ａ及び図３ｂに示すように、ノードＡ及びノードＢそれぞれは１つのデータパケットを有し、図３ａに示されるスロット割り当て方式と図３ｂに示されるスロット割り当て方式とは同一のスロット長を有する、即ち、いずれも２つのスロットをノードＡに割り当て、１つのスロットをノードＢに割り当てる。図３ａに示されるスロット割り当て方式では、ＳＩＮＫ（シンクノード）は３つのスロットで全てのデータパケットを収集でき、一方、図３ｂに示されるスロット割り当て方式では、３つのスロットで収集を完成できず、４つ以上のスロットが必要とされる。
【０００５】
なお、上述した技術背景の説明は、本発明の技術案を明確、完全に理解させるための説明であり、当業者を理解させるために記述されているものである。これらの技術案は、単なる本発明の背景技術部分として説明されたものであり、当業者により公知されたものではない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明の実施例は、分散式の段階的な方法により、各ノードについて適切なスロットインデックスをスケジューリングすることで、上記の問題点を解決できる段階的なスロット割り当て方法及び装置を提供することを主な目的とする。
【課題を解決するための手段】
【０００７】
本発明の実施例の一の態様では、無線ネットワークにおけるノードに用いられる段階的なスロット割り当て方法であって、前記ノードが、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップと、前記ノードが、前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算するステップと、前記ノードが、前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択するステップと、を含む、スロット割り当て方法を提供する。
【０００８】
本発明の実施例の他の態様では、無線ネットワークにおけるノードであって、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する決定手段と、前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算する計算手段と、前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する選択手段と、を含む、ノードを提供する。
【０００９】
本発明の実施例の他の態様では、少なくとも１つの上記のノード、又は少なくとも１つの上記のノードの任意の組み合わせ、を含む、無線ネットワークを提供する。
【００１０】
本発明の実施例の効果として、スロット割り当てプロセス全体をいくつかの段階に分けて、各段階において各ノードのデータパケット送信に必要なスロット長及びスロットインデックスを決定して、各ノードについて適切なスロット割り当てを行うことで、上記の問題点を解決できる。
【００１１】
本発明の特定の実施形態は、後述の説明及び図面に示すように、詳細に開示され、本発明の原理を採用されることが可能な方式を示している。なお、本発明の実施形態は、範囲上には限定されるものではない。本発明の実施形態は、添付されている特許請求の範囲の主旨及び内容の範囲内、各種の改変、修正、及び同等的なものが含まれる。
【００１２】
ある一つの実施形態に説明及び又は示されている特徴は、同一又は類似の方式で一つ又は多くの他の実施形態に使用されてもよく、他の実施形態における特徴と組み合わせてもよく、他の実施形態における特徴を代替してもよい。
【００１３】
なお、用語「包括／含む」は、本文に使用される際に、特徴、要素、ステップ又は構成要件の存在を意味し、一つ又は複数の他の特徴、要素、ステップ又は構成要件の存在又は追加を排除するものではない。
【図面の簡単な説明】
【００１４】
ここで含まれる図面は、本発明の実施例を理解させるためのものであり、本明細書の一部を構成し、本発明の実施例を例示するためのものであり、文言の記載と合わせて本発明の原理を説明する。なお、ここに説明される図面は、単なる本発明の実施例を説明するためのものであり、当業者にとって、これらの図面に基づいて他の図面を容易に得ることができる。
【図１】スロット割り当てを行わない場合に生じた衝突を示す図である。
【図２】生じた衝突がスロット割り当てにより回避されたことを示す図である。
【図３ａ】スロット割り当ての２つの例の１つを示す図である。
【図３ｂ】スロット割り当ての２つの例のもう１つを示す図である。
【図４】各ノードの各Ｎ１Ｔ（Node-1hop-Transmission：ノード１ホップ伝送）のスロット割り当てを示す図である。
【図５ａ】各ノードのパケット送信プロセスを示す図である。
【図５ｂ】各ノードのパケット送信プロセスを示す図である。
【図５ｃ】各ノードのパケット送信プロセスを示す図である。
【図６】本発明の実施例に係るスロット割り当て方法のフローチャートである。
【図７】本発明の実施例に係る現在のスロット割り当て段階で必要とされるスロットインデックスの選択方法のフローチャートである。
【図８】本発明の実施例に係る方法によりｎ＋１段階において行われるスロット割り当てのフローチャートである。
【図９】本発明の実施例に係るノードの構成を示す図である。
【発明を実施するための形態】
【００１５】
以下、図面を参照しながら本発明の各実施形態を説明する。これらの実施形態は単なる例示的なものであり、本発明を限定するものではない。当業者に本発明の原理及び実施形態をより簡単に理解させるため、本発明の実施形態では、無線ネットワークにおける段階的なスロット割り当て方法を例として説明している。なお、本発明の実施例は上記のネットワークに限定されず、段階的なスロット割り当て方法に関する他のネットワーク、例えばアドホック（ad hoc）ネットワーク、スマート電力グリッド（smart power grid）などにも適用されてもよい。即ち、本発明の実施例に係るスロット割り当て方法は、完全な連続性のツリートポロジー構造を有するネットワークに適用し、ルーティングアルゴリズムにより、どのルートでデータパケットをＳＩＮＫ（「ルート」）に伝送するかを決定してもよい。
【００１６】
本発明の実施例をより分かりやすくするため、まず、本発明の実施例に関するいくつかの概念を説明する。
【００１７】
本発明の実施例では、ＳＩＮＫ（シンクノード）は、全てのルートの唯一のターゲットノードである。
【００１８】
本発明の実施例では、各ノードはＳＩＮＫに到達するルートを１つだけ有し、このルートにおけるノードについて、ツリー状構造におけるこのノードの下のノード（ＳＩＮＫから離れた方向）が子ノードと称される。ツリー状構造におけるゼロの子ノードを有する（子ノードを有しない）ノードがリーフノードと称され、ツリー状構造における少なくとも１つの子ノードを有するノードが親ノードと称され、この親ノードはこの子ノードに対するものである。１つのノードは、多くとも１つの親ノードを有する。
【００１９】
本発明の実施例では、１つのノードをルートとするサブツリーは、このノード及びその全ての子ノードを含む。言い換えれば、ツリー状構造における各ノードは、１つのサブツリーのルートノードと見なされてもよい。同一の親ノード及び同一のホップ数を有するノードは、同一のレベルに位置する。
【００２０】
本発明の実施例では、サブツリーの深さは、該サブツリーのルートノードからリーフノードまでの最大ルートの長さ（該ルートに含まれるノードの数）である。簡略化するため、ノードＸをルートとするサブツリーの深さがノードＸの深さと称される。ＳＩＮＫノードの深さは、ツリー状構造全体の深さである。リーフノードの深さは１である。
【００２１】
本発明の実施例では、ツリー状のトポロジーにおけるＳＩＮＫに全てのデータパケットを受信させるため、各ノードは、予め確立されたルートにより、段階的に、上へ自分のデータパケットを送信する、或いは他のノードのデータパケットを転送する必要がある。ノードがその１ホップの親ノードへ自分又は同一レベルに位置する子ノードにより生成されたデータパケットを送信する際に、この送信は「ノード１ホップ伝送（Node 1-hop Transmission(N1T)）」と表示される。経路に沿って送信されるデータパケットについて、該経路における各ノードは、少なくとも１つのＮ１Ｔの機会が必要となる。図４のトポロジー構造に示すように、各ノードが１のみのデータホラヒックを有すると設定された場合は、ノードＡは、全てのデータパケットの送信を完了するために、少なくとも５回のＮ１Ｔ（０番目（0th）から４番目（4th））の機会を必要とする。１つのノードに必要なＮ１Ｔの数は、該ノードの深さに等しい。本発明の実施例では、図４に示すように、このようなスロットインデックスのスケジューリング方法、即ち１つのスロットが１つのデータパケットに対応する方法がより適切である。本発明の実施例に係るスロット割り当て方法によれば、このスロットインデックスのスケジューリング方法を実現できるため、図３ｂに示されることを回避できる。
【００２２】
図５ａ乃至図５ｃに示される各ノードのデータ転送プロセスを例として、最初の段階では、図５ａに示すように、各ノード自身は１つのデータパケットを有し、０番目のステップでは、図５ｂに示すように、各ノードは自分のデータパケットを上へ送信し、ｉ番目（ｉ＞０）のステップでは、図５ｃに示すように、各ノードは前のステップで受信された全ての他のノードのデータパケットを上へ転送する。本発明の実施例では、説明の便宜上、ｉ番目（ｉ≧０）のステップがｉ番目のノード１ホップ伝送と称され、ｉ番目の段階とも称される。
【００２３】
＜実施例１＞
本発明の実施例は、段階的なスロット割り当て方法を提供し、この方法は無線ネットワークにおけるノードに用いられる。図６は、スロット割り当て方法のフローチャートであり、図６に示すように、該方法は下記のステップを含む。
【００２４】
ステップ６０１：該ノードは、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する。
【００２５】
ステップ６０２：該ノードは、該ノードの現在のスロット割り当て段階で必要とされるスロット長を計算する。
【００２６】
ステップ６０３：該ノードは、該開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する。
【００２７】
本実施例では、全てのスロット割り当てのプロセスは、段階的に行われてもよい。１つのノードに対して、ｎ番目のＮ１Ｔ段階のスロット割り当てが完了した後でｎ＋１番目のＮ１Ｔ段階のスロット割り当てを開始する、即ち、ｎ＋１番目のＮ１Ｔ段階のスロット割り当てはｎ番目のＮ１Ｔ段階のスロット割り当ての結果に基づいて行われる。Ｎ１Ｔ段階のノードについて、本実施例の方法を用いて、該ノードの隣接ノードの情報に基づいてスロット割り当てを行う。なお、ここでの隣接ノードは、該ノードのコリジョンドメイン（collision domain）内のノードであってもよい、即ちｈホップの距離を超えていないノードであってもよく、ｈは予め設定されたものであり、本実施例はこれに限定されない。ここで、コリジョンドメインという概念は、当業者にとって公知であり、ここにその説明が省略される。１つの実施例では、スロット割り当てのプロセス全体は、同期的に行われてもよく、以下に詳細に説明する。
【００２８】
本実施例では、ｎ番目のＮ１Ｔ段階のスロット割り当てが完了した後でｎ＋１番目のＮ１Ｔ段階のスロット割り当てを行うために、各ノードに対して、いつからｎ＋１番目のＮ１Ｔ段階のスロット割り当てを開始するかを決定する必要がある。本実施例では、基本的な原理として、ｎ＋１番目のＮ１Ｔ段階のスロット割り当てを開始する前に、ローカルノード（「ｉ」で表示される）のＥｎｄＮ１Ｔ（ｎ）ｉは既に収束して不変になった。ＥｎｄＮ１Ｔ（ｎ）ｉは、ｎ番目のＮ１Ｔ段階のスロット割り当てにおいてノードｉ及びその周辺の隣接ノード（ｈホップの距離を超えていない）により予約された最後のスロットインデックス、即ち最大のスロットインデックスである。ＥｎｄＮ１Ｔ（ｎ）ｉは、ノードｉ及びその周辺の隣接ノード（ｈホップの距離を超えないノード）のスロット情報に基づいて計算されてもよい。ｎ番目（ｎ＝０）のＮ１Ｔ段階のスロット割り当てのタイミングは、従来の方法に従って、実際のスケジューリング状況に応じて決定されてもよいが、本実施例はこれに限定されない。
【００２９】
本実施例では、各Ｎ１Ｔ段階（説明の便宜上、スロット割り当て段階又は段階と称される）のスロット割り当てについて、図６に示される方法により行われてもよい。
【００３０】
ステップ６０１において、ローカルノードは、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値、即ち現在のスロット割り当て段階の開始スロットのインデックスを決定する。
【００３１】
本実施例の１つの態様では、該開始境界値は所定の設定に基づいて決定されてもよく、例えば、システムは各段階のスロット割り当てに用いられるスロットの開始境界値を予め設定してもよい。例えば、０番目の段階の開始境界値が０であり、１番目の段階の開始境界値が１００１であり、２番目の段階の開始境界値が２００１などであってもよく、該ノードがそのスロット割り当て段階を決定できれば、所定の設定に基づいてその開始境界値を決定できる。この態様では、前のＮ１Ｔ段階のスロット情報に基づかないため、各Ｎ１Ｔ段階で必要なスロット数が既知であれば、各Ｎ１Ｔ段階でスロットを同時に予約できるため、この態様ではスロット割り当てを段階的に行う必要がない。
【００３２】
本実施例の他の態様では、該開始境界値は、前のスロット割り当て段階の終了スロットのインデックスに基づいて決定されてもよい。現在の段階が開始段階（０番目の段階）である、即ち前のスロット割り当て段階が存在しない場合は、該開始段階の開始境界値は予め設定されてもよく、上述したように、０又は他の値に予め設定されてもよいが、本実施例はこれに限定されない。
【００３３】
この態様では、該ノードは、前のスロット割り当て段階の終了スロットのインデックスに所定値を加えて得られた値を、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値としてもよい。ここで、前のスロット割り当て段階の終了スロットのインデックスは、該ノード及びその所定の範囲内の隣接ノードにより前のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである。該最大のスロットインデックスは、該ノードにより前のスロット割り当て段階において計算されて保存されるため、該ノードは現在のスロット割り当て段階において該前のスロット割り当て段階の終了スロットインデックスを直接に決定できる。
【００３４】
例えば、現在のスロット割り当て段階でのスロット割り当てのためのスロットの開始境界値はＳｔａｒｔＮ１Ｔ（ｎ＋１）ｉで表され、前のスロット割り当て段階の終了スロットのインデックスはＥｎｄＮ１Ｔ（ｎ）ｉで表されると、ＳｔａｒｔＮ１Ｔ（ｎ＋１）ｉ＝ＥｎｄＮ１Ｔ（ｎ）ｉ＋ｍとなり、ここで、ｍは所定値であり、例えば１であってもよい。ＥｎｄＮ１Ｔ（ｎ）ｉは、ノードｉにより、ノードｉ及びその周辺の隣接ノード（ｈホップの距離を超えない）のスロット情報に基づいて計算されてもよい。例えば、ＥｎｄＮ１Ｔ（ｎ）ｉ＝ＭａｘＮ１Ｔ（ｎ）ｉ、即ち、該終了スロットは、ｎ番目のＮ１Ｔ段階においてノードｉ及びその周辺の隣接ノード（ｈホップの距離を超えない）により予約されたスロットのうち最大のスロットである。
【００３５】
ステップ６０２において、現在のスロット割り当て段階が１番目のスロット割り当て段階ではない場合、該ノードは、その現在のスロット割り当て段階で必要なスロット長を計算する際に、その１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を決定して、該ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数の和を、該ノードの現在のスロット割り当て段階で必要とされるスロット長としてもよい。ここで、該ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数は、計算により決定されてもよい。例えば、該ノードは、前のスロット割り当て段階のスロット割り当てを完了した後で、その１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を計算する。
【００３６】
例えば、Ｌｅｎ（ｎ＋１）ｉ＝Ｒｘ＿ｓｌｏｔ（ｎ）ｉ。ノードｉがｎ番目のＮ１Ｔ段階においてスロットを予約する必要な子ノードがｋ個あり、且つｎ番目のＮ１Ｔ段階において該ｋ個の子ノードがｌｊｎ（ｊ＝１，２，…，ｋ）個のスロットをそれぞれ予約する場合は、
【数１】
2015089120.tif 000003
となる。
【００３７】
ステップ６０２において、現在のスロット割り当て段階が１番目のスロット割り当て段階である場合は、該ノードは、現在のノードに必要なスロット長を計算する際に、該ノードにより送信されるデータパケットの数に基づいて、該ノードの現在スロット割り当て段階で必要とされるスロット長を決定してもよい。即ち、１番目のスロット割り当て段階について、他のノードがローカルノードにデータパケットを送信せず、これらのノードのためにこれらのデータパケットを転送する必要がないため、該ノードは、自分のデータパケットの数に基づいて必要なスロット長を決定すればよく、例えば３つのデータパケットが生じる場合は、３つのスロットのみを予約して、現在のスロット割り当て段階で必要なスロット長を３と決定する。
【００３８】
ステップ６０３において、開始境界値から現在のスロット割り当て段階で必要なスロットのインデックスを選択するため、ローカルノードにより予約されたスロットと、距離がｈホップの隣接ノードにより予約されたスロットとは衝突してはならない。
【００３９】
図７は、本発明の実施例に係る現在のスロット割り当て段階で必要とされるスロットインデックスの選択方法のフローチャートである。図７に示すように、該方法は下記のステップを含む。
【００４０】
ステップ７０１：該ノードは、該開始境界値から該ノードに必要とされるスロット用の開始スロットインデックスを選択する。
【００４１】
ここで、該ノードは、該開始境界値から、１番目の空きスロットをその開始スロットとしてもよいし、他の方法により開始境界値から開始スロットを選択してもよく、例えば、終了境界値を決定して、開始境界値から終了境界値の範囲内から開始スロットを選択することで、該開始スロットインデックスを取得する。
【００４２】
ステップ７０２：該ノードは、開始スロットインデックスに基づいて、該ノードに必要とされるスロットが拒否されたか否か、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する。
【００４３】
ここで、開始スロットが選択された場合は、該ノードは、前に決定された必要なスロット長に基づいて全ての必要なスロットして、全ての必要なスロットのインデックスを決定して、必要なスロットが拒否されたか否か、或いは必要なスロットがその所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断してもよい。なお、本実施例はこれに限定されず、他の実施例では、ノードにより予約されたスロットが連続している場合は、該ノードは、決定された必要なスロット長及び決定された開始スロットインデックスのみに基づいて、所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断してもよい。
【００４４】
ここで、該ノードに必要とされるスロットが拒否されたか否かを判断する方法、及び該ノードに必要とされるスロットがその所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する方法は、以下に説明する。
【００４５】
ステップ７０３：該ノードに必要とされるスロットが拒否された、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合は、該ノードは、その開始スロットインデックスを更新する。
【００４６】
ここで、該ノードに必要とされるスロットが拒否された、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合は、該ノードが、その前に決定された必要なスロットでデータを送信することができないことを意味し、この際に、開始スロットからその必要なスロットを更新する。
【００４７】
一方、該ノードに必要とされるスロットが拒否されていない、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していない場合は、該ノードは、前に決定された必要なスロットを予約されたスロットとし、現在のスロット割り当て段階で必要なスロットインデックスを決定した。
【００４８】
ステップ７０２において、該ノードは、該ノードの所定の範囲内の隣接ノードに、該ノードに必要とされるスロットを含むスロット要求確認情報を送信することで、該ノードに必要とされるスロットが拒否されたか否かを決定する。該ノードが該隣接ノードからフィードバックされたスロット要求拒否情報を受信した場合、該ノードに必要とされるスロットが拒否されたと判断する。一方、隣接ノードが許可する場合は、該隣接ノードは、スロット要求確認情報をフィードバックしてもよいし、情報を何もフィードバックしなくてもよい。この際に、該ノードが該隣接ノードによりフィードバックされたスロット要求確認情報を受信した、或いは所定の時間内に情報を何も受信していない場合は、該ノードは、それに必要とされるスロットが許可されたと決定する。
【００４９】
ステップ７０２において、該ノードは、該ノードの所定の範囲内の隣接ノードにより送信された、該隣接ノードに必要とされるスロットを含むスロット要求確認情報を受信することで、該ノードの必要とされるスロットがその所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを決定する。該ノードに必要とされるスロットのうち少なくとも１つのスロットインデックスが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットのインデックスと同じである場合は、該ノードに必要とされるスロットがその所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していると決定する。
【００５０】
本実施例では、２つのノードにより予約されたスロットが衝突している場合は、ノードの優先順位に基づいてどのノードがバックオフ（ｂａｃｋ  ｏｆｆ）するかを決定してもよいし、ランダムにバックオフしてもよい。ここで、優先順位は、ノードＩＤであってもよいし、ノードの現在のスロット割り当て段階で必要とされるスロット長であってもよい。例えば、ノードＩＤの小さいノードがバックオフする、或いは現在のスロット割り当て段階で必要とされるスロット長の小さいノードがバックオフする。この態様では、スロットインデックス及び優先順位に基づいて、該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する。例えば、スロットインデックスが同じであり、且つ該ノードの優先順位が該隣接ノードの優先順位よりも低い場合は、衝突していないと決定し、スロットインデックスが同じであり、且つ該ノードの優先順位が該隣接ノードの優先順位よりも高い場合は、衝突していると決定する。ここで、ランダムにバックオフすることは、衝突している２つのノードＡ及びＢが既定の優先順位に基づいてＡ又はＢをバックオフさせることなく、Ａ及びＢがランダムの数のスロットの長さでそれぞれ独立してバックオフすることを指す。
【００５１】
本実施例では、バックオフする必要なノードは、衝突しているノードのスロットインデックス情報に基づいてバックオフしてもよいし、ランダムにバックオフしてもよい。スロットインデックス情報に基づいてバックオフすることは、優先順位の低いノードＡが優先順位の高いノードＢのスロットと衝突している場合、優先順位の低いノードＡが優先順位の高いノードＢの最大スロットインデックスの後にバックオフすることを指す。ランダムにバックオフすることは、ノードＡが、ノードＢに干渉しないように、ランダムのスロット長でバックオフすることを指す。
【００５２】
本発明の実施例に係る開始スロットの決定方法をより明確にするため、以下の例を参照しながら説明する。
【００５３】
ノードが優先順位に基づいてバックオフすると仮定し、ここで、優先順位がノードＩＤの値で表示され、ノードＩＤが小さいほど、優先順位が低い。Ｎ１Ｔ段階のインデックスはｎであり、ローカルノードはｉで表示され、ｎ番目のＮ１Ｔ段階のスロット割り当てにおけるノードｉの開始スロットはＳｔａｒｔＳｌｏｔ（ｎ）ｉで表示される。
【００５４】
ＳｔａｒｔＳｌｏｔ（ｎ）ｉの計算フローはｈｅｌｌｏパケットをブロードキャストする前に発生し、以下の通りである。
【００５５】
ｔｅｍｐ＝ＳｔａｒｔＳｌｏｔ（ｎ）ｉ（即ち、一時的なフォルダは開始スロットである）
ＳｔａｒｔＳｌｏｔ（ｎ）ｉ＝ＳｔａｒｔＮ１Ｔ（ｎ）ｉ（即ち、開始スロットは本段階の境界値の開始値である）
ｊ＝１（即ち、第１の隣接ノードについて）
Ｗｈｉｌｅ  ｊ＝ｔｈｅ  ｎｕｍｂｅｒ  ｏｆ  ｎｅａｒｂｙ  ｎｅｉｇｈｂｏｒｓ  （ｎｏ  ｍｏｒｅ  ｔｈａｎ  ｈ  ｈｏｐs  ａｗａｙ)（即ち、ｊが隣接ノード（ｈホップ範囲内）の数以下である場合は、）
ｃｈｅｃｋ  ｔｈｅ  ｊｔｈ  ｎｅｉｇｈｂｏｒ（即ち、ｊ番目の隣接ノードをチェックする）
Ｉｆ  ｔｈｅ  ＩＤ  ｏｆ  ｔｈｅ  ｊｔｈ  ｎｅｉｇｈｂｏｒ  ｉｓ  ｂｉｇｇｅｒ  ｔｈａｎ  ｌｏｃａｌ  ｎｏｄｅ  （ｉ）  ＩＤ（即ち、ｊ番目の隣接ノードのＩＤがローカルノードＩＤよりも大きい場合は）
Ｓｔａｒｔｓｌｏｔ（ｎ）ｉ＝ＳｔａｒｔＳｌｏｔ（ｎ）ｉ＋ｓｌｏｔ  ｌｅｎｇｔｈ  ｒｅｓｅｒｖｅｄ  ｂｙ  ｔｈｅ  ｊｔｈ  ｎｅｉｇｈｂｏｒ  （ｂａｃｋ  ｏｆｆ)（即ち、開始スロットは開始スロットとｊ番目の隣接ノードにより予約されたスロット長の和である）
Ｅｎｄ（即ち、終了する）
ｊ＝ｊ＋１（即ち、ｊ＋１番目の隣接ノードを継続する）
ＳｔａｒｔＳｌｏｔ（ｎ）ｉ＝ｍａｘ（ｔｅｍｐ，ＳｔａｒｔＳｌｏｔ（ｎ）ｉ）（即ち、開始スロットは一時的なフォルダと開始スロットのうちの最大値である）
以上の実施例の結果は表１に示されており、ノードＮ２により収集された情報である。ＩＤ値がＮ１＜Ｎ２＜Ｎ３＜Ｎ４＜Ｎ５＜Ｎ６を満たすと仮定すると、Ｎ２の開始スロットＳｔａｒｔＳｌｏｔ（ｎ）２はＳｔａｒｔＮ１Ｔ（ｎ）２＋ｌ６＋ｌ５＋ｌ４＋ｌ３に対してバックオフする。
【表１】
2015089120.tif 000004
【００５６】
本実施例では、上述したように、次のスロット割り当て段階において開始境界値を決定するため、現在のスロット割り当て段階では、該ノードは現在のスロット割り当て段階の終了スロットをさらに計算してもよい。上述したように、該現在のスロット割り当て段階の終了スロットは、該ノード及び該ノードの所定の範囲内の隣接ノードにより現在のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである。
【００５７】
本実施例では、上述したように、次のスロット割り当て段階において必要なスロット長（即ちスロット数）を決定するため、現在のスロット割り当て段階では、該ノードは、該ノードの次のスロット割り当て段階で予約が必要なスロットの総数をさらに計算してもよい。上述したように、該ノードの次のスロット割り当て段階で予約が必要なスロットの総数は、該ノードの１ホップ範囲内の全ての子ノードにより現在のスロット割り当て段階においてそれぞれ予約されたスロットの数の和である。
【００５８】
図８は、本発明の実施例に係る方法によりｎ＋１段階において行われるスロット割り当てのフローチャートである。なお、この実施例は、図８に示される態様の全てのステップに限定されず、上述したように、ある態様では、図８のステップを省略或いは代替してもよく、ある態様では、図８におけるステップに加えて、他のステップを追加してもよい。よって、本発明の実施例は、図８に示されるステップに限定されない。
【００５９】
図８に示すように、該方法は以下のステップを含む。
【００６０】
ステップ８０１：ｎ＋１段階のスロット割り当てを開始する。
【００６１】
ステップ８０２：ノードｉは、ｎ＋１段階の開始スロット（インデックス）を計算し、ＳｔａｒｔＮ１Ｔ（ｎ＋１）ｉ＝ＥｎｄＮ１Ｔ（ｎ）ｉ＋ｍ。
【００６２】
ここで、一例として、ｎ＋１段階の開始スロット（インデックス）がｎ段階の終了スロットにｍをプラスしたものとなる。ｍは１であってもよいが、上述したように、本実施例はこれに限定されない。
【００６３】
ステップ８０３：ノードｉは、ｎ＋１段階で必要とされるスロット長を計算し、Ｌｅｎ（ｎ＋１）ｉ＝Ｒｘ＿ｓｌｏｔ（ｎ）ｉ。
【００６４】
ここで、一例として、ｎ＋１段階で必要とされるスロット長がｎ段階の受信されたパケットの数であるが、上述したように、本実施例はこれに限定されない。
【００６５】
ステップ８０４：ノードｉは、ｎ＋１段階で必要とされる開始スロットを計算し、ｓｔａｒｔ（ｎ＋１）ｉ。
【００６６】
ここで、本実施例は具体的な決定方法に限定されず、従来の方法を用いてもよいし、技術の発展に伴って、選択範囲がステップ８０２におけるＳｔａｒｔＮ１Ｔ（ｎ＋１）ｉから開始することを確保できれば、他の方法を用いてもよい。
【００６７】
ステップ８０５：衝突しているか否か、或いは要求が拒否されたか否かを判断し、ＹＥＳの場合は、ステップ８０４に戻り、そうでなければ、ステップ８０６を実行する。
【００６８】
ここで、本実施例は、衝突しているか、或いは拒否されたかについての具体的な判断方法に限定されず、従来の判断方法を合理的な変換したものはステップ８０５の判断に適用でき、本発明は限定されない。
【００６９】
ステップ８０６：ノードｉは、ｎ＋１段階の終了スロット（ＥｎｄＮ１Ｔ（ｎ＋１）ｉ）及び受信パケット数（Ｒｘ＿ｓｌｏｔ（ｎ＋１）ｉ）を計算する。
【００７０】
ここで、上述したように、後続のｎ＋２段階においてスロットを合理的に選択するため、ｎ＋１段階において終了スロット及び受信パケット数を計算してもよく、終了スロットはｎ＋２段階において開始スロット（ＳｔａｒｔＮ１Ｔ（ｎ＋２）ｉ）を決定するために用いられ、受信パケット数はｎ＋２段階において必要なスロット長（Ｌｅｎ（ｎ＋２）ｉ）を決定するために用いられる。なお、このステップはオプションのステップである。
【００７１】
ステップ８０７：ｎ＋１段階のスロット割り当てを終了する。
【００７２】
本発明の実施例の方法によれば、トラヒック量を考慮してネットワークのスロットを割り当て、各ノードのスロットインデックスがより適切である。また、１つのパケットが１つのスロットに対応し、予約されたスロットを使用しないことが回避された。さらに、従来方法に比べて、シンクノードが全てのパケットを収集するプロセスにおいて完全に使用されるスロットの数は少ない。
【００７３】
本発明の実施例はノードをさらに提供し、以下の実施例２に述べるように、該ノードの問題解決の原理が実施例１の方法と類似するため、具体的な実施は実施例１の方法の実施を参照してもよく、重複する部分の説明が省略される。
【００７４】
＜実施例２＞
本発明の実施例はノードを提供し、１つの態様では、該ノードは無線ネットワークにおけるノードであるが、本実施例はこれに限定されない。図９は、本発明の実施例に係るノードの構成を示す図であり、図９に示すように、該ノードは、決定部９１、計算部９２、及び選択部９３を含む。
【００７５】
決定部９１は、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する。
【００７６】
計算部９２は、該ノードの現在のスロット割り当て段階で必要とされるスロット長を計算する。
【００７７】
選択部９３は、該開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する。
【００７８】
本実施例の一の態様では、決定部９１は、第１の決定モジュール９１１を含んでもよい。
【００７９】
第１の決定モジュール９１１は、所定の設定に基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する。
【００８０】
本実施例の他の態様では、決定部９１は、第２の決定モジュール９１２を含んでもよい。
【００８１】
第２の決定モジュール９１２は、前のスロット割り当て段階の終了スロットのインデックスに基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する。
【００８２】
この態様では、第２の決定モジュール９１２は、前のスロット割り当て段階の終了スロットのインデックスを決定する第１の決定サブモジュール９１２１と、前のスロット割り当て段階の終了スロットのインデックスに所定値を加えて得られた値を、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値とする第２の決定サブモジュール９１２２と、を含んでもよい。
【００８３】
ここで、前のスロット割り当て段階の終了スロットのインデックスは、該ノード及び該ノードの所定の範囲内の隣接ノードにより該前のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである。
【００８４】
本実施例の一の態様では、計算部９２は、第３の決定モジュール９２１、及び第４の決定モジュール９２２を含んでもよい。
【００８５】
第３の決定モジュール９２１は、現在のスロット割り当て段階が１番目のスロット割り当て段階ではない場合、該ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を決定する。
【００８６】
第４の決定モジュール９２２は、該ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数の和を、該ノードの現在のスロット割り当て段階で必要とされるスロット長とする。
【００８７】
本実施例の一の態様では、計算部９２は、第５の決定モジュール９２３を含んでもよい。
【００８８】
第５の決定モジュール９２３は、現在のスロット割り当て段階が１番目のスロット割り当て段階である場合、該ノードにより送信されるデータパケットの数に基づいて、該ノードの現在スロット割り当て段階で必要とされるスロット長を決定する。
【００８９】
本実施例の一の態様では、選択部９３は、選択モジュール９３１、第６の決定モジュール９３２、及び更新モジュール９３３を含んでもよい。
【００９０】
選択モジュール９３１は、該開始境界値から該ノードに必要とされるスロット用の開始スロットインデックスを選択する。
【００９１】
第６の決定モジュール９３２は、該開始スロットインデックスに基づいて、該ノードに必要とされるスロットが拒否されたか否か、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する。
【００９２】
更新モジュール９３３は、該ノードに必要とされるスロットが拒否された、或いは該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合、該ノードの開始スロットインデックスを更新する。
【００９３】
この態様では、第６の決定モジュール９３２は、送信サブモジュール９３２１及び第３の決定サブモジュール９３２２、並びに／又は受信サブモジュール９３２３及び第４の決定サブモジュール９３２４を含んでもよい。
【００９４】
送信サブモジュール９３２１は、該ノードの所定の範囲内の隣接ノードに、該ノードに必要とされるスロットを含むスロット要求確認情報を送信する。
【００９５】
第３の決定サブモジュール９３２２は、該ノードが該隣接ノードからフィードバックされたスロット要求拒否情報を受信した場合、該ノードに必要とされるスロットが拒否されたと判断する。
【００９６】
受信サブモジュール９３２３は、該ノードの所定の範囲内の隣接ノードにより送信された、該隣接ノードに必要とされるスロットを含むスロット要求確認情報を受信する。
【００９７】
第４の決定サブモジュール９３２４は、該ノードに必要とされるスロットのうち少なくとも１つのスロットインデックスが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットのインデックスと同じであり、且つ該ノードの優先順位が該隣接ノードの優先順位よりも低い場合、該ノードに必要とされるスロットが該ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していると判断する。ここで、該優先順位は、ノードＩＤ、又は現在のスロット割り当て段階で必要とされるスロット長である。
【００９８】
本実施例の他の態様では、計算部９２は、現在のスロット割り当て段階の終了スロットを計算し、及び／又は該ノードの次のスロット割り当て段階で予約が必要なスロットの総数を計算してもよい。ここで、該現在のスロット割り当て段階の終了スロットは、該ノード、及び該ノードの所定の範囲内の隣接ノードにより該現在のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである。ここで、該ノードの次のスロット割り当て段階で予約が必要なスロットの総数は、該ノードの１ホップ範囲内の全ての子ノードにより現在のスロット割り当て段階においてそれぞれ予約されたスロットの数の和である。
【００９９】
本発明の実施例のノードによれば、トラヒック量を考慮してネットワークのスロットを割り当て、各ノードのスロットインデックスがより適切である。また、１つのパケットが１つのスロットに対応し、予約されたスロットを使用しないことが回避された。さらに、従来方法に比べて、シンクノードが全てのパケットを収集するプロセスにおいて完全に使用されるスロットの数は少ない。
【０１００】
本発明の実施例は、少なくとも１つの実施例２に記載されたノード、又は少なくとも１つの実施例２に記載されたノードの任意の組み合わせを含む無線ネットワーク、をさらに提供する。
【０１０１】
本発明の以上の装置及び方法は、ハードウェアにより実現されてもよく、ハードウェアとソフトウェアを結合して実現されてもよい。本発明はコンピュータが読み取り可能なプログラムに関し、該プログラムはロジック部により実行される時に、該ロジック部に上述した装置又は構成要件を実現させる、或いは該ロジック部に上述した各種の方法又はステップを実現させることができる。本発明は上記のプログラムを記憶するための記憶媒体、例えばハードディスク、ディスク、光ディスク、ＤＶＤ、フラッシュメモリ等に関する。
【０１０２】
以上、具体的な実施形態を参照しながら本発明を説明しているが、上記の説明は、例示的なものに過ぎず、本発明の保護の範囲を限定するものではない。本発明の趣旨及び原理を離脱しない限り、本発明に対して各種の変形及び修正を行ってもよく、これらの変形及び修正も本発明の範囲に属する。
【０１０３】
また、上述の各実施例を含む実施形態に関し、更に以下の付記を開示する。
【０１０４】
（付記１）
無線ネットワークにおけるノードに用いられる段階的なスロット割り当て方法であって、
前記ノードが、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップと、
前記ノードが、前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算するステップと、
前記ノードが、前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択するステップと、を含む、スロット割り当て方法。
【０１０５】
（付記２）
前記ノードが、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップは、
前記ノードが、所定の設定に基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップ、又は、
前記ノードが、前のスロット割り当て段階の終了スロットのインデックスに基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップ、を含む、付記１に記載のスロット割り当て方法。
【０１０６】
（付記３）
前記ノードが、前のスロット割り当て段階の終了スロットのインデックスに基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定するステップは、
前記ノードが、前のスロット割り当て段階の終了スロットのインデックスを決定するステップと、
前記ノードが、前のスロット割り当て段階の終了スロットのインデックスに所定値を加えて得られた値を、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値とするステップと、を含む、付記２に記載のスロット割り当て方法。
【０１０７】
（付記４）
前記前のスロット割り当て段階の終了スロットのインデックスは、前記ノード及び前記ノードの所定の範囲内の隣接ノードにより前記前のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである、付記３に記載のスロット割り当て方法。
【０１０８】
（付記５）
現在のスロット割り当て段階が１番目のスロット割り当て段階ではない場合は、前記ノードが、前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算するステップは、
前記ノードが、前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を決定するステップと、
前記ノードが、前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数の和を、前記ノードの現在のスロット割り当て段階で必要とされるスロット長とするステップと、を含む、付記１に記載のスロット割り当て方法。
【０１０９】
（付記６）
現在のスロット割り当て段階が１番目のスロット割り当て段階である場合は、前記ノードが、前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算するステップは、
前記ノードが、前記ノードにより送信されるデータパケットの数に基づいて、前記ノードの現在スロット割り当て段階で必要とされるスロット長を決定するステップ、を含む、付記１に記載のスロット割り当て方法。
【０１１０】
（付記７）
前記ノードが、前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択するステップは、
前記ノードが、前記開始境界値から前記ノードに必要とされるスロット用の開始スロットインデックスを選択するステップと、
前記ノードが、前記開始スロットインデックスに基づいて、前記ノードに必要とされるスロットが拒否されたか否か、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断するステップと、
前記ノードに必要とされるスロットが拒否された、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合、前記ノードが、前記ノードの開始スロットインデックスを更新するステップと、を含む、付記１に記載のスロット割り当て方法。
【０１１１】
（付記８）
前記ノードに必要とされるスロットが拒否されたか否かを判断するステップは、
前記ノードが、前記ノードの所定の範囲内の隣接ノードに、前記ノードに必要とされるスロットを含むスロット要求確認情報を送信するステップと、
前記ノードが前記隣接ノードからフィードバックされたスロット要求拒否情報を受信した場合、前記ノードが、前記ノードに必要とされるスロットが拒否されたと判断するステップと、を含む、付記７に記載のスロット割り当て方法。
【０１１２】
（付記９）
前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断するステップは、
前記ノードが、前記ノードの所定の範囲内の隣接ノードにより送信された、前記隣接ノードに必要とされるスロットを含むスロット要求確認情報を受信するステップと、
前記ノードに必要とされるスロットのうち少なくとも１つのスロットインデックスが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットのインデックスと同じであり、且つ前記ノードの優先順位が前記隣接ノードの優先順位よりも低い場合、前記ノードが、前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していると判断するステップと、を含む、付記７に記載のスロット割り当て方法。
【０１１３】
（付記１０）
前記優先順位は、ノードＩＤ、又は現在のスロット割り当て段階で必要とされるスロット長である、付記９に記載のスロット割り当て方法。
【０１１４】
（付記１１）
前記ノードが、現在のスロット割り当て段階の終了スロットを計算するステップ、及び／又は
前記ノードが、前記ノードの次のスロット割り当て段階で予約が必要なスロットの総数を計算するステップ、をさらに含む、付記１に記載のスロット割り当て方法。
【０１１５】
（付記１２）
前記現在のスロット割り当て段階の終了スロットは、前記ノード、及び前記ノードの所定の範囲内の隣接ノードにより前記現在のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである、付記１１に記載のスロット割り当て方法。
【０１１６】
（付記１３）
前記ノードの次のスロット割り当て段階で予約が必要なスロットの総数は、前記ノードの１ホップ範囲内の全ての子ノードにより現在のスロット割り当て段階においてそれぞれ予約されたスロットの数の和である、付記１１に記載のスロット割り当て方法。
【０１１７】
（付記１４）
無線ネットワークにおけるノードであって、
現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する決定手段と、
前記ノードの現在のスロット割り当て段階で必要とされるスロット長を計算する計算手段と、
前記開始境界値から、現在のスロット割り当て段階で必要とされるスロットインデックスを選択する選択手段と、を含む、ノード。
【０１１８】
（付記１５）
前記決定手段は、
所定の設定に基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する第１の決定モジュール、又は、
前のスロット割り当て段階の終了スロットのインデックスに基づいて、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値を決定する第２の決定モジュール、を含む、付記１４に記載のノード。
【０１１９】
（付記１６）
前記第２の決定モジュールは、
前のスロット割り当て段階の終了スロットのインデックスを決定する第１の決定サブモジュールと、
前のスロット割り当て段階の終了スロットのインデックスに所定値を加えて得られた値を、現在のスロット割り当て段階におけるスロット割り当てに用いられるスロットの開始境界値とする第２の決定サブモジュールと、を含む、付記１５に記載のノード。
【０１２０】
（付記１７）
前記前のスロット割り当て段階の終了スロットのインデックスは、前記ノード及び前記ノードの所定の範囲内の隣接ノードにより前記前のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである、付記１６に記載のノード。
【０１２１】
（付記１８）
前記計算手段は、
現在のスロット割り当て段階が１番目のスロット割り当て段階ではない場合、前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数を決定する第３の決定モジュールと、
前記ノードの１ホップ範囲内の全ての子ノードにより前のスロット割り当て段階においてそれぞれ予約されたスロットの数の和を、前記ノードの現在のスロット割り当て段階で必要とされるスロット長とする第４の決定モジュールと、を含む、付記１４に記載のノード。
【０１２２】
（付記１９）
前記計算手段は、
現在のスロット割り当て段階が１番目のスロット割り当て段階である場合、前記ノードにより送信されるデータパケットの数に基づいて、前記ノードの現在スロット割り当て段階で必要とされるスロット長を決定する第５の決定モジュール、を含む、付記１４に記載のノード。
【０１２３】
（付記２０）
前記選択手段は、
前記開始境界値から前記ノードに必要とされるスロット用の開始スロットインデックスを選択する選択モジュールと、
前記開始スロットインデックスに基づいて、前記ノードに必要とされるスロットが拒否されたか否か、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突しているか否かを判断する第６の決定モジュールと、
前記ノードに必要とされるスロットが拒否された、或いは前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突している場合、前記ノードの開始スロットインデックスを更新する更新モジュールと、を含む、付記１４に記載のノード。
【０１２４】
（付記２１）
前記第６の決定モジュールは、
前記ノードの所定の範囲内の隣接ノードに、前記ノードに必要とされるスロットを含むスロット要求確認情報を送信する送信サブモジュールと、
前記ノードが前記隣接ノードからフィードバックされたスロット要求拒否情報を受信した場合、前記ノードに必要とされるスロットが拒否されたと判断する第３の決定サブモジュールと、を含む、付記２０に記載のノード。
【０１２５】
（付記２２）
前記第６の決定モジュールは、
前記ノードの所定の範囲内の隣接ノードにより送信された、前記隣接ノードに必要とされるスロットを含むスロット要求確認情報を受信する受信サブモジュールと、
前記ノードに必要とされるスロットのうち少なくとも１つのスロットインデックスが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットのインデックスと同じであり、且つ前記ノードの優先順位が前記隣接ノードの優先順位よりも低い場合、前記ノードに必要とされるスロットが前記ノードの所定の範囲内の隣接ノードにより予約を要求されたスロットと衝突していると判断する第４の決定サブモジュールと、を含む、付記２０に記載のノード。
【０１２６】
（付記２３）
前記優先順位は、ノードＩＤ、又は現在のスロット割り当て段階で必要とされるスロット長である、付記２２に記載のノード。
【０１２７】
（付記２４）
前記計算手段は、
現在のスロット割り当て段階の終了スロットを計算し、及び／又は
前記ノードの次のスロット割り当て段階で予約が必要なスロットの総数を計算する、付記１４に記載のノード。
【０１２８】
（付記２５）
前記現在のスロット割り当て段階の終了スロットは、前記ノード、及び前記ノードの所定の範囲内の隣接ノードにより前記現在のスロット割り当て段階において予約されたスロットのうち最大のスロットインデックスである、付記２４に記載のノード。
【０１２９】
（付記２６）
前記ノードの次のスロット割り当て段階で予約が必要なスロットの総数は、前記ノードの１ホップ範囲内の全ての子ノードにより現在のスロット割り当て段階においてそれぞれ予約されたスロットの数の和である、付記２４に記載のノード。
【０１３０】
（付記２７）
少なくとも１つの付記１４〜２６のいずれかに記載のノード、又は少なくとも１つの付記１４〜２６のいずれかに記載のノードの任意の組み合わせ、を含む、無線ネットワーク。
【図１】
2015089120.tif 000005
【図２】
2015089120.tif 000006
【図３ａ】
2015089120.tif 000007
【図３ｂ】
2015089120.tif 000008
【図４】
2015089120.tif 000009
【図５ａ】
2015089120.tif 000010
【図５ｂ】
2015089120.tif 000011
【図５ｃ】
2015089120.tif 000012
【図６】
2015089120.tif 000013
【図７】
2015089120.tif 000014
【図８】
2015089120.tif 000015
【図９】
2015089120.tif 000016