(57)【特許請求の範囲】
【請求項１】
無線通信ネットワークの時間および周波数リソースの中から、前記無線通信ネットワークでのＮ個の連続フレームにわたり２以上のＫ個の個々の送信の実行に使用される時間および周波数リソースを決定する方法であって、前記Ｋ個の個々の送信の実行に使用される時間および周波数リソースは、前記Ｎ個の連続フレームにわたる個々の各シーケンスＴ１，・・・，ＴＫを定義し、１つの時間および周波数リソースが、フレーム毎に前記Ｋ個の個々の送信の１つに割り振る必要があり、
前記無線通信ネットワークの前記時間および周波数リソースは、１つの次元に時間リソースを有し、別の次元に周波数リソースを有する格子により表すことができ、前記格子は、前記Ｋ個の個々の送信の中の１つの送信が時間リソース毎に許可されるような可能な時間および周波数リソースのシーケンスを定義し、
前記方法は、前記無線通信ネットワーク内で送信を実行するように時間および周波数リソースの割り振りを担う管理デバイスによって実行され、
前記方法が、
各周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａが適用される前記Ｎ個の連続フレームにわたる前記個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を計算することであって、前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、干渉、雑音、および／または経路損失への送信ロバスト性を表し、前記周波数ホッピングシーケンスＡ１，・・・，ＡＮが、前記格子によって可能になる全ての前記時間および周波数リソースのシーケンスのサブセットである許容可能周波数ホッピングシーケンスの予め定義されるセットの中から定義されるような制約下で特定される、計算することと、
前記計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に対する予め定義される基準に従って、最良の前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す個々のシーケンスＴ１，・・・，ＴＫのセットを選択することと、
前記管理デバイスが、
前記個々のシーケンスＴ１，・・・，ＴＫのセットと一緒に前記周波数ホッピングシーケンスＡ１，・・・，ＡＮを動的に定義することと、
前記無線通信ネットワークでブロードキャストされることが意図されるシグナリング情報を特定することであって、それにより、前記Ｎ個の連続フレームのそれぞれに適用される各周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を提供し、前記シグナリング情報が、許容可能周波数ホッピングシーケンスの前記予め定義されるセットのアルファベットを表すコードブック内のコードからなり、前記アルファベットが、前記シグナリング情報の最大サイズによって制限されるサイズを有する、特定することと
を含み、
前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）が、任意の個々の送信停止の発生確率を表し、
【数１】
0006366731.tif 000006
のように定義され、式中、ｋは、前記Ｋ個の個々の送信をパーズするためのインデックスであり、Ｐｋは、前記インデックスｋによって指定される前記個々の送信が、前記周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫの前記セットに鑑みて停止する確率であり、
前記管理デバイスが、前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を最小化する個々のシーケンスＴ１，・・・，ＴＫの前記セットを選択する
ことを特徴とする、方法。
【請求項２】
時間および周波数リソースを割り振ることが、フレームＮ個分に等しいサイズを有するスライドウィンドウに基づいて、検索ツリー手法によって実行され、前記方法が、分岐毎の調査に頼り、
許容可能周波数ホッピングシーケンスの前記予め定義されるセットに従い、前記Ｋ個の個々の送信の中の１つの個々の送信ｋに、前記スライドウィンドウのＮ番目のフレームの時間および周波数リソースを選択することと、
累積距離ＣＤ［ｋ］を
ＣＤ［ｋ］＝ＣＤ［ｋ−１］−ｌｏｇ（１−Ｐｋ（Ａ’，Ｔ’ｋ））
のように計算することと
を含み、
式中、ｋ＝１，・・・，Ｋが、前記Ｋ個の個々の送信をパーズするためのインデックスであり、ＣＤ［０］がヌルであり、Ａ’＝［Ａ１，・・・，Ａ’Ｎ］であり、Ａ’Ｎが、テストする前記時間および周波数リソースを選択する際に考慮される前記Ｎ番目のフレームの前記周波数ホッピングシーケンスであり、Ｔ’ｋが、前記スライドウィンドウの最初からＮ−１個のフレーム内の前記個々の送信ｋに割り振られた前記時間および周波数リソースと、前記スライドウィンドウの前記Ｎ番目のフレームに選択された前記時間および周波数リソースとの集約である前記個々の送信ｋの個々のシーケンスであり、
前記方法が、
前記計算される累積距離ＣＤ［ｋ］が、Ｋ個全ての個々の送信が考慮された別の分岐の先行調査中に計算される最良累積距離ＢＤ以下である場合、前記インデックスｋ＋１で表される前記個々の送信を考慮することにより、前記分岐の前記調査において前進することと、
前記計算される累積距離ＣＤ［ｋ］が前記最良累積距離ＢＤよりも大きい場合、別の分岐の調査を開始することと
を更に含むことを特徴とする、請求項１に記載の方法。
【請求項３】
前記検索ツリー手法が時期尚早的に中断される場合、前記周波数ホッピングシーケンスＡＮが、それまでに計算された前記最良累積距離ＢＤに対応する前記周波数ホッピングシーケンスＡ’Ｎとして定義され、前記個々のシーケンスＴ１，・・・，ＴＫが、これもまたそれまでに計算された前記最良累積距離ＢＤに対応する前記個々のシーケンスＴ’１，・・・，Ｔ’Ｋとして定義される
ことを特徴とする、請求項２に記載の方法。
【請求項４】
前記Ｋ個の個々の送信の中の１つの個々の送信が停止する確率が、フレームＮ個分に等しいサイズを有するスライドウィンドウの前記Ｎ番目のフレームにおいて時間リソース毎で同一であり、前記方法が、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、全ての可能な周波数リソースの部分性能指数Ｇ’’を計算することであって、前記部分性能指数Ｇ’’が、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍが考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）が、前記周波数リソースＦｍを使用する場合、前記個々の送信ｋが停止する確率を表す、計算することと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記部分性能指数Ｇ’’の昇順で前記周波数リソースをソートすることと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することであって、
個々の各送信ｋについて、前記Ｋ個の個々の送信が、前記Ｋ個の個々の送信に選択された前記周波数リソースＦｍにそれぞれ関連付けられた前記部分性能指数Ｇ’’の降順で考慮される、選択することと、
前記Ｋ個の個々の送信に選択される前記周波数リソースＦｍに一致するような許容可能周波数ホッピングシーケンスのリストを決定し、前記リストが空になる場合、前記個々の送信ｋに、前記ソートされた周波数リソースＦｍの中で次に現れる前記周波数リソースＦｍを選択することと
を含み、
前記方法が、
前記許容可能周波数ホッピングシーケンスのリストから許容可能周波数ホッピングシーケンスを選択することであって、前記選択される許容可能周波数ホッピングシーケンスが次に、前記スライドウィンドウの前記Ｎ番目のフレームに適用される前記周波数ホッピングシーケンスＡＮである、選択することと、
前記選択された許容可能周波数ホッピングシーケンスに従って時間リソースを前記Ｋ個の個々の送信に割り振ることと
を更に含むことを特徴とする、請求項１に記載の方法。
【請求項５】
前記Ｋ個の個々の送信の中の１つの個々の送信が停止する確率が、フレームＮ個分に等しいサイズを有するスライドウィンドウの前記Ｎ番目のフレームにおいて時間リソース毎に同一であり、
前記方法が、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、可能な全ての周波数リソースの部分性能指数Ｇ’’を計算することであって、前記部分性能指数Ｇ’’が、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍが考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）が、前記周波数リソースＦｍを使用する場合、前記個々の送信ｋが停止する確率を表す、計算することと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記部分性能指数Ｇ’’の昇順で前記周波数リソースをソートすることであって、それにより、個々の各送信ｋについて、前記周波数リソースの初期ソートリストを取得する、ソートすることと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することと、
前記Ｋ個の個々の送信に選択された前記周波数リソースＦｍにそれぞれ関連付けられた前記部分性能指数Ｇ’’の降順で前記Ｋ個の個々の送信をソートすることと、
個々の各送信ｋについて、
前記Ｋ個の個々の送信に選択される前記周波数リソースＦｍに一致するような許容可能周波数ホッピングシーケンスのリストを決定し、前記リストが空になる場合、前記個々の送信ｋに、前記ソートされた周波数リソースＦｍの中で次に現れる前記周波数リソースＦｍを選択することにより、前記個々の送信ｋに選択される周波数リソースＦｍを変更する処理フェーズと、
前記許容可能周波数ホッピングシーケンスのリスト内の各許容可能周波数ホッピングシーケンスの前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を特定する処理フェーズと、
前記選択される周波数リソースＦｍが少なくとも１つの個々の送信で変更された場合、
選択されるか、または該当する場合には変更された前記周波数リソースＦｍにそれぞれ関連付けられた前記部分性能指数Ｇ’’の降順で前記Ｋ個の個々の送信を再ソートする処理フェーズであって、それにより、前記Ｋ個の個々の送信について、前記Ｋ個の個々の送信の再ソートリストを取得する、再ソートする処理フェーズと、
前記周波数リソースの前記初期ソートリストおよび前記Ｋ個の個々の送信の前記再ソートリストに基づいて、前記処理フェーズを繰り返す処理フェーズと
を含み、
前記方法が、
前記許容可能周波数ホッピングシーケンスのリストから、最良の前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す前記許容可能周波数ホッピングシーケンスを選択することであって、前記選択される許容可能周波数ホッピングシーケンスが次に、前記スライドウィンドウの前記Ｎ番目のフレームに適用される前記周波数ホッピングシーケンスＡＮである、選択することと、
前記選択された許容可能周波数ホッピングシーケンスに従って時間リソースを前記Ｋ個の個々の送信に割り振ることと
を更に含むことを特徴とする、請求項１に記載の方法。
【請求項６】
同じ周波数リソースと併せて使用される連続時間リソースのブロックを有する前記シグナリング情報が課され、前記Ｋ個の個々の送信の中の１つの個々の送信が停止する確率が、フレームＮ個分に等しいサイズを有するスライドウィンドウの前記Ｎ番目のフレームにおいて時間リソース毎に同一であり、
周波数割り当てベクトルＦＡＶが、連続時間リソースのブロック毎に、どの周波数リソースが関連付けられるかを示すことが意図され、前記周波数割り当てベクトルＦＡＶが、各フレーム内のブロック数に等しい次元数を有し、
連続時間リソースの各ブロックについて、前記Ｋ個の個々の送信の中のいくつの個々の送信が、前記ブロックに関連付けられた前記周波数リソースに割り当てられるかを示すことが意図される送信割り当てカウンタＴＡＣ、前記送信割り当てカウンタＴＡＣが、各フレーム内のブロック数に等しい次元数を有し、
前記方法が、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、可能な全ての周波数リソースの部分性能指数Ｇ’’を計算することであって、前記部分性能指数Ｇ’’が、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍが考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）が、前記周波数リソースＦｍを使用する場合、前記個々の送信ｋが停止する確率を表す、計算することと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記部分性能指数Ｇ’’の昇順で前記周波数リソースをソートすることと、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することと、
前記Ｋ個の個々の送信に選択された前記周波数リソースＦｍにそれぞれ関連付けられた前記部分性能指数Ｇ’’の降順で前記Ｋ個の個々の送信をソートすることと、
個々の各送信ｋについて、
ＦＡＶ［ｉ］が、前記個々の送信ｋに選択された前記周波数リソースＦｍに等しいようなブロックｉが存在するか否かをチェックする処理フェーズと、
そのようなブロックｉが存在し、ＴＡＣ［ｉ］が前記ブロック内の時間リソースの最大数量に達していない場合、ＴＡＣ［ｉ］を１単位分インクリメントする処理フェーズと、
そのようなブロックｉが存在しない場合、またはそのようなブロックｉが存在し、ＴＡＣ［ｉ］が、前記ブロック内の時間リソースの最大数量に達している場合、
ＦＡＶ［ｊ］がヌルであるようなブロックｊが存在するか否かをチェックする処理フェーズと、
そのようなブロックｊが存在する場合、前記個々の送信ｋに選択された前記周波数リソースＦｍをＦＡＶ［ｊ］に割り当て、ＴＡＣ［ｊ］を１単位分インクリメントすることにより、前記周波数リソースＦｍを前記ブロックｊに割り当てる処理フェーズと、
そのようなブロックｊが存在しない場合、前記個々の送信ｋに、前記ソートされた周波数リソースＦｍの中で次に現れる前記周波数リソースＦｍを選択し、前記個々の送信ｋに対して前記処理フェーズを繰り返す処理フェーズと
を含み、
前記方法が、
前記スライドウィンドウの前記Ｎ番目のフレームに前記周波数割り当てベクトルＦＡＶに対応する前記周波数ホッピングシーケンスＡＮおよび前記個々のシーケンスＴ１，・・・，ＴＫを割り当てることを更に含むことを特徴とする、請求項１に記載の方法。
【請求項７】
フレームＮ個分に等しいサイズを有するスライドウィンドウの前記Ｎ番目のフレームを考慮して、前記方法が、
前記スライドウィンドウにわたり、前記Ｋ個の個々の各送信について、初期周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ−１，Ａ’Ｎ］＝Ａ’および個々の初期シーケンスＴ’１，・・・，Ｔ’Ｋのセットを取得することであって、前記初期周波数ホッピングシーケンスＡ１，・・・，ＡＮ−１が、前記スライドウィンドウの最初の前記Ｎ−１個への時間および周波数リソースの割り振りから生じ、前記スライドウィンドウの最初の前記Ｎ−１個への前記個々のシーケンスＴ’１，・・・，Ｔ’Ｋの前記時間および周波数リソースが、前記最初のＮ−１個のフレームへの前記時間および周波数リソースの割り振りから生じる、取得することと、
Ｇ°（ｋ，ＴＳｍ，Ｆｍ）＝（１−Ｐｋ（ＴＳｍ，Ｆｍ））
のように、前記Ｋ個の個々の送信の個々の各送信ｋの部分性能指数Ｇ°を計算することであって、式中、Ｆｍは、前記個々の初期シーケンスＴ’ｋ内の前記Ｎ番目のフレームでの前記個々の送信ｋに起因した前記周波数リソースを表し、ＴＳｍが、前記個々の初期シーケンスＴ’ｋ内の前記Ｎ番目のフレームでの前記個々の送信ｋに起因した前記時間リソースを表し、Ｐｋ（ＴＳｍ，Ｆｍ）が、前記時間および周波数リソース（ＴＳｍ，Ｆｍ）を使用した場合、前記個々の送信ｋが停止する確率を表す、計算することと、
前記初期周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ−１，Ａ’Ｎ］＝Ａ’および個々の初期シーケンスＴ’１，・・・，Ｔ’Ｋのセットに従って前記性能指数Ｇ（Ａ’，Ｔ’１，・・・，Ｔ’Ｋ）を特定することであって、
前記Ｋ個の個々の送信の中の個々の各送信ｋについて、前記部分性能指数Ｇ°の降順で、前記スライドウィンドウの前記Ｎ番目のフレームの各許容可能周波数ホッピングシーケンスが考慮される、特定することと、
前記周波数ホッピングシーケンスＡ’Ｎに従って、前記個々の初期シーケンスＴ’ｋ内の前記Ｎ番目のフレームに選択された前記個々の送信に起因する前記時間および周波数リソースと、前記Ｎ番目のフレームの別の個々の送信に起因する別の時間リソースおよび別の周波数リソースとの間で可能な置換を特定することと、
特定された可能な各置換の前記性能指数Ｇを特定することと
を含み、
前記方法が、
予め定義された時間が経過すると、前記予め定義される基準に従い、最良の前記性能指数Ｇに繋がった前記周波数ホッピングシーケンスＡＮを前記スライドウィンドウの前記Ｎ番目のフレームおよび前記個々のシーケンスＴ１，・・・，ＴＫに割り振る
ことを更に含むことを特徴とする、請求項１に記載の方法。
【請求項８】
前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）が、任意の個々の送信停止が発生しない確率を表し、
【数２】
0006366731.tif 000007
のように定義され、式中、ｋが、前記Ｋ個の個々の送信をパーズするためのインデックスであり、Ｐｋが、前記インデックスｋによって指定される前記個々の送信が、前記周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫの前記セットに鑑みて停止する確率であり、
前記管理デバイスが、前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を最大化する個々のシーケンスＴ１，・・・，ＴＫの前記セットを選択することを特徴とする、請求項１に記載の方法。
【請求項９】
前記周波数ホッピングシーケンスＡ１，・・・，ＡＮが静的に定義されることを特徴とする、請求項１に記載の方法。
【請求項１０】
無線通信ネットワークの時間および周波数リソースの中から、前記無線通信ネットワークでのＮ個の連続フレームにわたり２以上のＫ個の個々の送信の実行に使用される時間および周波数リソースを決定するデバイスであって、前記Ｋ個の個々の送信の実行に使用される時間および周波数リソースは、前記Ｎ個の連続フレームにわたる個々の各シーケンスＴ１，・・・，ＴＫを定義し、１つの時間および周波数リソースが、フレーム毎に前記Ｋ個の個々の送信の１つに割り振られる必要があり、
前記無線通信ネットワークの前記時間および周波数リソースは、１つの次元に時間リソースを有し、別の次元に周波数リソースを有する格子により表すことができ、前記格子は、前記Ｋ個の個々の送信の中の１つの送信が、時間リソース毎に許可されるような可能な時間および周波数リソースのシーケンスを定義し、
前記デバイスが、
各周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａが適用される前記Ｎ個の連続フレームにわたる前記個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を計算する手段であって、前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、干渉、雑音、および／または経路損失への送信ロバスト性を表し、前記周波数ホッピングシーケンスＡ１，・・・，ＡＮが、前記格子によって可能になる全ての前記時間および周波数リソースのシーケンスのサブセットである許容可能周波数ホッピングシーケンスの予め定義されるセットの中から定義されるような制約下で特定される、計算する手段と、
前記計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に対する予め定義される基準に従って、最良の前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す個々のシーケンスＴ１，・・・，ＴＫのセットを選択する手段と、
前記個々のシーケンスＴ１，・・・，ＴＫのセットと一緒に前記周波数ホッピングシーケンスＡ１，・・・，ＡＮを動的に定義する手段と、
前記無線通信ネットワークでブロードキャストされることが意図されるシグナリング情報を特定する手段であって、それにより、前記Ｎ個の連続フレームのそれぞれに適用される各周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を提供し、前記シグナリング情報が、許容可能周波数ホッピングシーケンスの前記予め定義されるセットのアルファベットを表すコードブック内のコードからなり、前記アルファベットが、前記シグナリング情報の最大サイズによって制限されるサイズを有する、特定する手段と
を備え、
前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）が、任意の個々の送信停止の発生確率を表し、
【数３】
0006366731.tif 000008
のように定義され、式中、ｋは、前記Ｋ個の個々の送信をパーズするためのインデックスであり、Ｐｋは、前記インデックスｋによって指定される前記個々の送信が、前記周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫの前記セットに鑑みて停止する確率であり、
前記管理デバイスが、前記性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を最小化する個々のシーケンスＴ１，・・・，ＴＫの前記セットを選択する
ることを特徴とする、デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には、無線通信ネットワーク内の時間および周波数リソースを割り振って、Ｎ個の連続フレームにわたり個々の送信を実行することに関し、無線通信ネットワークの時間および周波数リソースは、１つの次元に時間リソースを有し、別の次元に周波数リソースを有する格子により表すことができ、格子は、Ｋ個の個々の送信の中の１つの送信が、時間リソース毎に許可されるような可能な時間および周波数リソースのシーケンスを定義し、時間および周波数リソースの割り振りは、Ｎ個の連続フレームに適用される周波数ホッピングシーケンスが、前記格子によって可能になる全ての時間リソースおよび周波数シーケンスのサブセットである許容可能周波数ホッピングシーケンスの予め定義されるセットの中から定義されるような制約下で実行される。
【背景技術】
【０００２】
無線通信ネットワーク内で送信を実行するために、無線通信ネットワークのリソースは、リソース使用の調整を担う無線通信ネットワークのデバイスによって割り振られる必要がある。
【０００３】
時間および周波数リソースは通常、前記送信の実行を可能にするために使用される。時間は等サイズの時間スロットに分割され、したがって、時間リソースを定義する。複数の周波数または周波数帯が、送信の実行に利用可能であり、したがって、周波数リソースを定義する。１つのそのような時間スロット中の１つのそのような周波数または周波数帯の使用は、１つの時間および周波数リソースを定義する。時間および周波数リソースは通常、格子を使用して表され、周波数リソースはある軸で表され、時間リソースは別の軸で表される。
【０００４】
無線通信ネットワークの各デバイスについて、送信が、どの時間および周波数リソースを介して効率的に行うことが予期されるかを判断することができるように、時間および周波数リソースの割り振りは一般に、無線通信ネットワーク内でシグナリングされるべきである。
多くの状況下で、シグナリングを担うメカニズムは、上述した格子によって可能になる全ての時間および周波数リソースシーケンスの中からの任意の時間および周波数リソースシーケンスを表せるようにする限られたサイズを有するフレームフィールド内でシグナリングが示されることに大半は関連する限られた能力を有する。
例えば、時間リソースが２０個あり、周波数リソースが１６個ある格子を考えるとともに、１つの送信が時間リソース毎に行われることを更に考えると、格子によって可能になる全ての時間および周波数リソースシーケンスの中から任意の時間および周波数リソースシーケンスを表すことを可能にするためには、８０ビットが必要である（全ての可能な周波数リソースの中からの任意の周波数リソースを表すために、時間リソース毎に４ビット）。
したがって、シグナリングに捧げられるフレームフィールドが、必要とされる厳密に８０ビット未満のサイズを有する場合、格子によって可能になる時間および周波数リソースシーケンスのサブセットのみがシグナリング可能である。
【０００５】
さらに、幾つかの無線通信ネットワークでは、フレーム単位で周波数ホッピングシーケンスが固定され、したがって、シグナリングされない。しかし、前段落で説明したものと同じ制約を提供する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
したがって、そのような状況下での前記送信の干渉、雑音、および／または経路損失に対するロバスト性を改善することができる解決策を提供することが望ましい。
【課題を解決するための手段】
【０００７】
そのために、本発明は、無線通信ネットワークの時間および周波数リソースの中から、前記無線通信ネットワークでのＮ個の連続フレームにわたりＫ個の個々の送信の実行に使用される時間および周波数リソースを決定する方法に関し、Ｋ個の個々の送信の実行に使用される時間および周波数リソースは、Ｎ個の連続フレームにわたる個々の各シーケンスＴ１，・・・，ＴＫを定義し、１つの時間および周波数リソースが、フレーム毎にＫ個の個々の送信の１つに割り振る必要がある。さらに、無線通信ネットワークの時間および周波数リソースは、１つの次元に時間リソースを有し、別の次元に周波数リソースを有する格子により表すことができ、格子は、Ｋ個の個々の送信の中の１つの送信が時間リソース毎に許可されるような可能な時間および周波数リソースのシーケンスを定義する。さらに、本方法は、無線通信ネットワーク内で送信を実行するように時間および周波数リソースの割り振りを担う管理デバイスによって実行され、本方法が、各周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａが適用されるＮ個の連続フレームにわたる個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を計算することを含むことを特徴とし、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、干渉、雑音、および／または経路損失への送信ロバスト性を表し、周波数ホッピングシーケンスＡ１，・・・，ＡＮが、前記格子によって可能になる全ての時間および周波数リソースのシーケンスのサブセットである許容可能周波数ホッピングシーケンスの予め定義されるセットの中から定義されるような制約下で特定される。
【０００８】
したがって、周波数ホッピングシーケンスは、全体として考慮されるＫ個の個々の送信で、各フレームにわたって適用され、個々のシーケンスＴ１，・・・，ＴＫは、Ｋ個の個々の送信のロバスト性が改善するように決定される。したがって、個々のシーケンスＴ１，・・・，ＴＫは、Ｎ個の連続フレームにわたる個々の各周波数ホッピングシーケンスを定義するが、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、フレーム単位でＮ個の連続フレームに、Ｋ個全ての個々の送信に適用される。
【０００９】
特定の特徴によれば、前記管理デバイスは、個々のシーケンスＴ１，・・・，ＴＫのセットと一緒に周波数ホッピングシーケンスＡ１，・・・，ＡＮを動的に定義することと、無線通信ネットワークでブロードキャストされることが意図されるシグナリング情報を特定することであって、それにより、Ｎ個の連続フレームのそれぞれに適用される各周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を提供し、前記シグナリング情報は、許容可能周波数ホッピングシーケンスの前記予め定義されるセットのアルファベットを表すコードブック内のコードからなり、アルファベットは、シグナリング情報の最大サイズによって制限されるサイズを有する、特定することとを実行する。
【００１０】
したがって、周波数ホッピングシーケンスＡ１，・・・，ＡＮの適合は、適切な個々のシーケンスＴ１，・・・，ＴＫを定義する場合、より高い柔軟性を提供する。
【００１１】
特定の特徴によれば、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、任意の個々の送信停止の発生確率を表し、
【数１】
0006366731.tif 000002
のように定義され、式中、ｋは、Ｋ個の個々の送信をパーズするためのインデックスであり、Ｐｋは、インデックスｋによって指定される個々の送信が、周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫのセットに鑑みて停止する確率である。本方法はさらに、管理デバイスが、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を最小化する個々のシーケンスＴ１，・・・，ＴＫのセットを選択するようなものである。
【００１２】
したがって、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、特定が容易であり、累積距離手法の実施を可能にする。
【００１３】
特定の特徴によれば、フレームＮ個分に等しいサイズを有するスライドウィンドウに基づいて、検索ツリー手法によって実行される時間および周波数リソースを割り振ること、前記方法は分岐毎の調査に頼り、許容可能周波数ホッピングシーケンスの前記予め定義されるセットに従い、Ｋ個の個々の送信の中の１つの個々の送信ｋに、スライドウィンドウのＮ番目のフレームの時間および周波数リソースを選択することであって、前記時間および周波数リソースを選択することは、検索ツリーの分岐に対応する、選択することと、累積距離ＣＤ［ｋ］を
ＣＤ［ｋ］＝ＣＤ［ｋ−１］−ｌｏｇ（１−Ｐｋ（Ａ’，Ｔ’ｋ））
のように計算することとを含み、式中、ｋ＝１，・・・，Ｋは、Ｋ個の個々の送信をパーズするためのインデックスであり、ＣＤ［０］はヌルであり、Ａ’＝［Ａ１，・・・，Ａ’Ｎ］であり、Ａ’Ｎは、テストする時間および周波数リソースを選択する際に考慮されるＮ番目のフレームの周波数ホッピングシーケンスであり、Ｔ’ｋは、スライドウィンドウの最初からＮ−１個のフレーム内の前記個々の送信ｋに割り振られた時間および周波数リソースと、スライドウィンドウのＮ番目のフレームに選択された時間および周波数リソースとの集約である個々の送信ｋの個々のシーケンスである。本方法は、計算される累積距離ＣＤ［ｋ］が、Ｋ個全ての個々の送信が考慮された別の分岐の先行調査中に計算される最良累積距離ＢＤ以下である場合、インデックスｋ＋１で表される個々の送信を考慮することにより、分岐の調査において前進することと、計算される累積距離ＣＤ［ｋ］が最良累積距離ＢＤよりも大きい場合、別の分岐の調査を開始することとを更に含む。
【００１４】
したがって、検索ツリー手法により、徹底的分析を回避することができる。
【００１５】
特定の特徴によれば、検索ツリー手法が時期尚早的に中断される場合、周波数ホッピングシーケンスＡＮは、それまでに計算された最良累積距離ＢＤに対応する周波数ホッピングシーケンスＡ’Ｎとして定義され、個々のシーケンスＴ１，・・・，ＴＫは、これもまたそれまでに計算された最良累積距離ＢＤに対応する個々のシーケンスＴ’１，・・・，Ｔ’Ｋとして定義される。
【００１６】
したがって、処理待ち時間制約を満たすべき場合であっても、適切な個々のシーケンスＴ１，・・・，ＴＫが特定可能である。
【００１７】
特定の特徴によれば、Ｋ個の個々の送信の中の１つの個々の送信が停止する確率は、フレームＮ個分に等しいサイズを有するスライドウィンドウのＮ番目のフレームにおいて時間リソース毎で同一であり、前記方法は、Ｋ個の個々の送信の中の個々の各送信ｋについて、全ての可能な周波数リソースの部分性能指数Ｇ’’を計算することであって、部分性能指数Ｇ’’は、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍは考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）は、周波数リソースＦｍを使用する場合に個々の送信ｋが停止する確率を表す、計算することと、Ｋ個の個々の送信の中の個々の各送信ｋについて、部分性能指数Ｇ’’の昇順で周波数リソースをソートすることと、Ｋ個の個々の送信の中の個々の各送信ｋについて、ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することであって、個々の各送信ｋについて、Ｋ個の個々の送信が、Ｋ個の個々の送信に選択された周波数リソースＦｍにそれぞれ関連付けられた部分性能指数Ｇ’’の降順で考慮される、選択することと、Ｋ個の個々の送信に選択される周波数リソースＦｍに一致するような許容可能周波数ホッピングシーケンスのリストを決定し、リストが空になる場合、個々の送信ｋに、ソートされた周波数リソースＦｍの中で次に現れる周波数リソースＦｍを選択することとを含む。本方法は、許容可能周波数ホッピングシーケンスの前記リストから許容可能周波数ホッピングシーケンスを選択することであって、選択される許容可能周波数ホッピングシーケンスが次に、スライドウィンドウのＮ番目のフレームに適用される周波数ホッピングシーケンスＡＮである、選択することと、選択された許容可能周波数ホッピングシーケンスに従って時間リソースをＫ個の個々の送信に割り振ることとを更に含む。
【００１８】
したがって、Ｋ個の個々の送信の全体ロバスト性は、先験的に停止する最高リスクを示す個々の送信にまずフォーカスすることにより改善される。
【００１９】
特定の特徴によれば、Ｋ個の個々の送信の中の１つの個々の送信が停止する確率は、フレームＮ個分に等しいサイズを有するスライドウィンドウのＮ番目のフレームにおいて時間リソース毎に同一であり、前記方法は、Ｋ個の個々の送信の中の個々の各送信ｋについて、可能な全ての周波数リソースの部分性能指数Ｇ’’を計算することであって、部分性能指数Ｇ’’は、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍは考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）は、周波数リソースＦｍを使用する場合、個々の送信ｋが停止する確率を表す、計算することと、Ｋ個の個々の送信の中の個々の各送信ｋについて、部分性能指数Ｇ’’の昇順で周波数リソースをソートすることであって、それにより、個々の各送信ｋについて、周波数リソースの初期ソートリストを取得する、ソートすることと、Ｋ個の個々の送信の中の個々の各送信ｋについて、ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することと、Ｋ個の個々の送信に選択された周波数リソースＦｍにそれぞれ関連付けられた部分性能指数Ｇ’’の降順でＫ個の個々の送信をソートすることと、個々の各送信ｋについて、Ｋ個の個々の送信に選択される周波数リソースＦｍに一致するような許容可能周波数ホッピングシーケンスのリストを決定し、リストが空になる場合、個々の送信ｋに、ソートされた周波数リソースＦｍの中で次に現れる周波数リソースＦｍを選択することにより、個々の送信ｋに選択される周波数リソースＦｍを変更する処理フェーズと、許容可能周波数ホッピングシーケンスのリスト内の各許容可能周波数ホッピングシーケンスの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を特定する処理フェーズと、選択される周波数リソースＦｍが少なくとも１つの個々の送信で変更された場合、選択されるか、または該当する場合には変更された周波数リソースＦｍにそれぞれ関連付けられた部分性能指数Ｇ’’の降順でＫ個の個々の送信を再ソートする処理フェーズであって、それにより、Ｋ個の個々の送信について、Ｋ個の個々の送信の再ソートリストを取得する、再ソートする処理フェーズと、周波数リソースの初期ソートリストおよびＫ個の個々の送信の再ソートリストに基づいて、処理フェーズを繰り返す処理フェーズとを含む。本方法は、許容可能周波数ホッピングシーケンスの前記リストから、最良の性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す許容可能周波数ホッピングシーケンスを選択することであって、選択される許容可能周波数ホッピングシーケンスが次に、スライドウィンドウのＮ番目のフレームに適用される周波数ホッピングシーケンスＡＮである、選択することと、選択された許容可能周波数ホッピングシーケンスに従って時間リソースをＫ個の個々の送信に割り振ることとを更に含む。
【００２０】
したがって、Ｋ個の個々の送信の全体ロバスト性は、先験的な停止する最高リスクを示す個々の送信にまずフォーカスするが、先験的に停止する最低リスクを示す個々の送信に予期される性能の低下を制限することによっても改善する。
【００２１】
特定の特徴によれば、同じ周波数リソースと併せて使用される連続時間リソースのブロックを有するシグナリング情報が課され、Ｋ個の個々の送信の中の１つの個々の送信が停止する確率は、フレームＮ個分に等しいサイズを有するスライドウィンドウのＮ番目のフレームにおいて時間リソース毎に同一であり、周波数割り当てベクトルＦＡＶは、連続時間リソースのブロック毎に、どの周波数リソースが関連付けられるかを示すことが意図され、周波数割り当てベクトルＦＡＶは、各フレーム内のブロック数に等しい次元数を有し、連続時間リソースの各ブロックについて、Ｋ個の個々の送信の中のいくつの個々の送信が、前記ブロックに関連付けられた周波数リソースに割り当てられるかを示すことが意図される送信割り当てカウンタＴＡＣ、送信割り当てカウンタＴＡＣは、各フレーム内のブロック数に等しい次元数を有する。本方法は、Ｋ個の個々の送信の中の個々の各送信ｋについて、可能な全ての周波数リソースの部分性能指数Ｇ’’を計算することであって、部分性能指数Ｇ’’は、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義され、式中、Ｆｍは考慮される周波数リソースを表し、Ｐｋ（Ｆｍ）は、周波数リソースＦｍを使用する場合、個々の送信ｋが停止する確率を表す、計算することと、Ｋ個の個々の送信の中の個々の各送信ｋについて、部分性能指数Ｇ’’の昇順で周波数リソースをソートすることと、Ｋ個の個々の送信の中の個々の各送信ｋについて、ソートされた周波数リソースの中で最初に現れる周波数リソースＦｍを選択することと、Ｋ個の個々の送信に選択された周波数リソースＦｍにそれぞれ関連付けられた部分性能指数Ｇ’’の降順でＫ個の個々の送信をソートすることと、個々の各送信ｋについて、ＦＡＶ［ｉ］が、個々の送信ｋに選択された周波数リソースＦｍに等しいようなブロックｉが存在するか否かをチェックする処理フェーズと、そのようなブロックｉが存在し、ＴＡＣ［ｉ］がブロックｉ内の時間リソースの最大数量に達していない場合、ＴＡＣ［ｉ］を１単位分インクリメントする処理フェーズと、そのようなブロックｉが存在しない場合、またはそのようなブロックｉが存在し、ＴＡＣ［ｉ］が、ブロックｉ内の時間リソースの最大数量に達している場合、ＦＡＶ［ｊ］がヌルであるようなブロックｊが存在するか否かをチェックする処理フェーズと、そのようなブロックｊが存在する場合、個々の送信ｋに選択された周波数リソースＦｍをＦＡＶ［ｊ］に割り当て、ＴＡＣ［ｊ］を１単位分インクリメントすることにより、前記周波数リソースＦｍをブロックｊに割り当てる処理フェーズと、そのようなブロックｊが存在しない場合、個々の送信ｋに、ソートされた周波数リソースＦｍの中で次に現れる周波数リソースＦｍを選択し、前記個々の送信ｋに対して処理フェーズを繰り返す処理フェーズとを含む。本方法は、スライドウィンドウのＮ番目のフレームに、周波数割り当てベクトルＦＡＶに対応する周波数ホッピングシーケンスＡＮおよび個々のシーケンスＴ１，・・・，ＴＫを割り当てることを更に含む。
【００２２】
したがって、時間および周波数リソース割り振りは、全体的なＫ個の個々の送信のロバスト性を改善するように実行することができるが、同じ周波数リソースと併せて使用される連続時間リソースのブロックを有するシグナリング情報が課される。
【００２３】
特定の特徴によれば、フレームＮ個分に等しいサイズを有するスライドウィンドウのＮ番目のフレームを考慮して、前記方法は、スライドウィンドウにわたり、Ｋ個の個々の各送信について、初期周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ−１，Ａ’Ｎ］＝Ａ’および個々の初期シーケンスＴ’１，・・・，Ｔ’Ｋのセットを取得することであって、初期周波数ホッピングシーケンスＡ１，・・・，ＡＮ−１は、スライドウィンドウの最初のＮ−１個への時間および周波数リソースの割り振りから生じ、スライドウィンドウの最初のＮ−１個への個々のシーケンスＴ’１，・・・，Ｔ’Ｋの時間および周波数リソースが、最初のＮ−１個のフレームへの時間および周波数リソースの割り振りから生じる、取得することと、
Ｇ°（ｋ，ＴＳｍ，Ｆｍ）＝（１−Ｐｋ（ＴＳｍ，Ｆｍ））
のように、Ｋ個の個々の送信の個々の各送信ｋの部分性能指数Ｇ°を計算することであって、式中、Ｆｍは、個々の初期シーケンスＴ’ｋ内のＮ番目のフレームでの個々の送信ｋに起因した周波数リソースを表し、ＴＳｍは、個々の初期シーケンスＴ’ｋ内のＮ番目のフレームでの個々の送信ｋに起因した時間リソースを表し、Ｐｋ（ＴＳｍ，Ｆｍ）は、時間および周波数リソース（ＴＳｍ，Ｆｍ）を使用した場合、個々の送信ｋが停止する確率を表す、計算することと、初期周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ−１，Ａ’Ｎ］＝Ａ’および個々の初期シーケンスＴ’１，・・・，Ｔ’Ｋのセットに従って性能指数Ｇ（Ａ’，Ｔ’１，・・・，Ｔ’Ｋ）を特定することであって、Ｋ個の個々の送信の中の個々の各送信ｋについて、部分性能指数Ｇ°の降順で、スライドウィンドウのＮ番目のフレームの各許容可能周波数ホッピングシーケンスが考慮される、特定することと、周波数ホッピングシーケンスＡ’Ｎに従って、個々の初期シーケンスＴ’ｋ内のＮ番目のフレームに選択された個々の送信に起因する時間および周波数リソースと、Ｎ番目のフレームの別の個々の送信に起因する別の時間リソースおよび別の周波数リソースとの間で可能な置換を特定することと、特定された可能な各置換の性能指数Ｇを特定することとを含む。本方法は、予め定義された時間が経過すると、前記予め定義される基準に従い、最良の性能指数Ｇに繋がった周波数ホッピングシーケンスＡＮをスライドウィンドウのＮ番目のフレームおよび個々のシーケンスＴ１，・・・，ＴＫに割り振ることを更に含む。
【００２４】
したがって、時間および周波数リソース割り振りは、単純に全体的なＫ個の個々の送信のロバスト性を改善するように実行することができるが、前記割り振りは予め定義される時間内で実行される必要がある。
【００２５】
特定の特徴によれば、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、任意の個々の送信停止が発生しない確率を表し、以下：
【数２】
0006366731.tif 000003
のように定義され、式中、ｋは、Ｋ個の個々の送信をパーズするためのインデックスであり、Ｐｋは、インデックスｋによって指定される個々の送信が、周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫのセットに鑑みて停止する確率である。本方法は更に、管理デバイスが、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を最大化する個々のシーケンスＴ１，・・・，ＴＫのセットを選択するようなものである。
【００２６】
したがって、全体的なＫ個の個々のロバスト性は、遺伝的手法に頼ることにより、単純に改善することができる。
【００２７】
特定の特徴によれば、周波数ホッピングシーケンスＡ１，・・・，ＡＮは静的に定義される。
【００２８】
本発明は、無線通信ネットワークの時間および周波数リソースの中から、前記無線通信ネットワークでのＮ個の連続フレームにわたりＫ個の個々の送信の実行に使用される時間および周波数リソースを決定するデバイスにも関し、Ｋ個の個々の送信の実行に使用される時間および周波数リソースは、Ｎ個の連続フレームにわたる個々の各シーケンスＴ１，・・・，ＴＫを定義し、１つの時間および周波数リソースが、フレーム毎にＫ個の個々の送信の１つに割り振られる必要がある。無線通信ネットワークの時間および周波数リソースは、１つの次元に時間リソースを有し、別の次元に周波数リソースを有する格子により表すことができ、格子は、Ｋ個の個々の送信の中の１つの送信が、時間リソース毎に許可されるような可能な時間および周波数リソースのシーケンスを定義する。本デバイスは、各周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａが適用されるＮ個の連続フレームにわたる個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を計算する手段であって、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、干渉、雑音、および／または経路損失への送信ロバスト性を表し、周波数ホッピングシーケンスＡ１，・・・，ＡＮが、前記格子によって可能になる全ての時間および周波数リソースのシーケンスのサブセットである許容可能周波数ホッピングシーケンスの予め定義されるセットの中から定義されるような制約下で特定される、計算する手段と、計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に対する予め定義される基準に従って、最良の性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す個々のシーケンスＴ１，・・・，ＴＫのセットを選択する手段とを備える。
【００２９】
デバイスに関連する特徴は、対応する上述した方法に関して既に述べた特徴と同様であるため、対応する利点についてはここで繰り返さない。
【００３０】
本発明の特徴は、実施形態例の以下の説明を読むことからより明確に浮かび上がり、前記説明は、添付図面を参照して行われる。
【図面の簡単な説明】
【００３１】
【図１】本発明を実施し得る無線通信ネットワークを概略的に表す。
【図２】無線通信ネットワークの時間および周波数リソースの格子を概略的に表す。
【図３】無線通信ネットワークの通信デバイスを概略的に表す。
【図４】無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図５】本発明の一実施形態において、無線通信ネットワーク内の下りリンク送信の実行と、前記時間および周波数リソースの識別とに使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図６】分岐限定手法に頼ることにより、無線通信ネットワーク内での送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図７】Ｎ個の連続フレームのスライドウィンドウ内のＮ番目のフレームでの各時間リソースでの一括判断に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図８】Ｎ個の連続フレームのスライドウィンドウ内のＮ番目のフレームでの各時間リソースでの反復判断に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図９】遺伝手法に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【図１０】同じ周波数リソースと併せて使用される連続時間リソースを有する周波数ホッピングシーケンスのシグナリングが課される場合、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを割り振るアルゴリズムを概略的に表す。
【発明を実施するための形態】
【００３２】
本明細書では、無線通信ネットワーク内で送信を実行するために時間および周波数リソースを提供する無線通信ネットワークを考慮する。
既に述べたように、時間および周波数リソースは、格子によりフレーム単位で表すことができ、周波数リソースはある軸で表され、時間リソースは別の軸で表される。
フレーム毎に、周波数ホッピングシーケンスは、格子の時間および周波数リソースの中のどの時間および周波数リソースが前記送信によって共有される必要があるかを定義する。
考慮されるフレームに関して周波数ホッピングシーケンスの変更を行うことができないこと、または考慮されるフレームに関して格子によって可能になる時間および周波数リソースシーケンスのサブセットのみがシグナリング可能であることが更に考慮される。
本明細書では、Ｋ個の個々の送信が、無線通信ネットワークにおいて少なくともＮ個の連続フレームにわたって実行される必要があることが更に考慮される。
個々の送信は、前記送信が互いに相関しないこと、例えば、前記個々の送信のうちのある送信または別の送信が１フレーム内で最初に実行されるか否かについて制約がないことを意味するが、Ｋ個の個々の送信のそれぞれ１つが、フレーム毎に１つの時間および周波数リソースに割り振られるべきことが考慮される。
【００３３】
図１は、本発明を実施し得る無線通信ネットワークを概略的に表す。
【００３４】
図１に示される無線通信ネットワークは、サーバ１００、複数のアクセスポイントＡＰ、および複数のモバイル端末を備える。２つのＡＰ１１０、１１１は例示的に表され、２つのモバイル端末１２０、１２１も例示的に表される。
【００３５】
図１では、図１の実線矢印で表されるように、モバイル端末１２０は、無線通信ネットワーク内でＡＰ１１０を介して通信する。モバイル端末１２１は、無線通信ネットワーク内でＡＰ１１１を介して通信する。
モバイル端末１２１の視点から、ＡＰ１１０からモバイル端末１２０への下りリンク通信は、ＡＰ１１１からモバイル端末１２１への下りリンク通信に干渉し得る。モバイル端末１２０の視点から、ＡＰ１１１からモバイル端末１２１への下りリンク通信は、ＡＰ１１０からモバイル端末１２０への下りリンク通信に干渉し得る。
図１では、そのような干渉は破線矢印で表される。モバイル端末の近傍および／またはＡＰの近傍に配置される他の干渉源に起因して、他の干渉が生じることもある。
【００３６】
そのような干渉、雑音、または経路損失への対処は、時間および周波数リソースを送信に割り当てる際、周波数ホッピングによって実行することができる。周波数ホッピングは、周波数の使用に関して多様性を提供し、送信を狭帯域干渉に対してよりロバストにすることができる。
【００３７】
サーバ１００は、無線通信ネットワーク内の時間および周波数リソース割り振りの実行を担う。これを達成するために、サーバ１００は、ＡＰ１１０、１１１と通信して、割り振り要求を受信して処理する。変形態様では、時間および周波数リソースの割り振りは、ＡＰが接続されたサーバによって実行されず、ＡＰ自体によって実行される。
【００３８】
無線通信ネットワーク内の時間および周波数リソース割り振りの実行を担うデバイスは、管理デバイスと呼ばれ得る。
【００３９】
図１では、各ＡＰによって管理されるセル毎にモバイル端末のみが表されるが、本発明は、セル毎に複数のモバイル端末に対処することが可能である。
【００４０】
例示的には、本明細書で考慮されるモバイル端末は、ＡＰ１１０、１１１が配置されるエッジ上の線路を移動中の列車に設置された通信デバイスであり得る。
【００４１】
既に述べたように、ＡＰ１１０とモバイル端末１２０との間の送信およびＡＰ１１１とモバイル端末１２１との間の送信の実行に使用し得る時間および周波数リソースは、図２に例示的に表されるように、時間および周波数リソースの格子を使用して表すことができる。
【００４２】
図２では、周波数リソースは縦座標（縦軸）として表され、時間リソースは横座標（横軸）として表される。
例示的に、２４００ＭＨｚ〜２４８０ＭＨｚの周波数帯は、それぞれ５ＭＨｚの１６個の周波数リソースに分割される。換言すれば、図２に示される格子の各行は、５ＭＨｚ幅の周波数リソースを表す。
時間はフレームに分割され、フレームはそれ自体、例示的にそれぞれ４ｍｓの時間スロットに分割される。時間スロット２０個のフレームが、図２に示される格子によって表される。各時間スロットは時間リソースとして見なされる。換言すれば、図２に示される格子の各列は、４ｍｓ幅の時間リソースを表す。
したがって、図２の格子に表される各正方形は、４ｍｓにわたる５ＭＨｚの時間および周波数リソースに対応する。
【００４３】
Ｋ個の個々の送信は、フレーム単位で周波数ホッピングシーケンスに従い、前記格子の時間および周波数リソースを使用して実行されるべきである。図２での黒色正方形は、時間スロット２０個で表されるフレームにわたるそのような周波数ホッピングシーケンスの説明のための例を示す。
【００４４】
所与のフレームで適用される周波数ホッピングシーケンスは、静的または動的に定義し得る。
所与のフレームで適用される周波数ホッピングシーケンスが動的に定義される場合、所与のフレームで適用される周波数ホッピングシーケンスを示すために、シグナリング情報をＡＰおよびモバイル端末から送信する必要がある。それにより、前記モバイル端末は、格子のどの時間および周波数リソースが、送信の実行に使用されるかを特定することができる。
この場合、そのようなシグナリング情報は、所与のフレームの全ての許容可能周波数ホッピングシーケンスのアルファベットを表すコードブック内のコードからなる。
シグナリング情報が提供されるフレームの部分は、サイズが限られ、したがって、格子によって可能になる周波数ホッピングシーケンスの全数量と比較して、許容可能周波数ホッピングシーケンスの数量を低減し、したがって、アルファベットのサイズを制限する。
【００４５】
図２に示される周波数ホッピングシーケンスは、シグナリング情報の送信に使用し得るフレームの時間を考慮に入れていない。特定の実施形態では、フレームは、シグナリング情報等の情報のブロードキャスト専用の予め定義される時間を含み、そのような予め定義される時間はブロードキャストチャネル（ＢＣＨ）と呼ばれる。
【００４６】
好ましい実施形態では、周波数ホッピングシーケンスが動的に定義される場合、上述したブロードキャストチャネルＢＣＨを使用して、このブロードキャストチャネルＢＣＨが属するフレームに効率的に適用される周波数ホッピングシーケンスを示す。したがって、ブロードキャストチャネルＢＣＨは、Ｋ個の個々の送信の実行に使用される時間スロットの前に配置される。
変形態様では、ブロードキャストチャネルＢＣＨを使用して、前記ブロードキャストチャネルＢＣＨが属するフレームよりも後のフレームに効率的に適用される周波数ホッピングシーケンスを示す。したがって、ブロードキャストチャネルＢＣＨは、フレーム内の他の場所に配置することができる。
【００４７】
図３は、無線通信ネットワークの通信デバイス３５０を概略的に表す。通信デバイス３５０は、ＡＰ１１０等のＡＰの表現であってもよく、モバイル端末１２０等のモバイル端末の表現であってもよく、かつ／またはサーバ１００の表現であってもよい。
【００４８】
示されるアーキテクチャによれば、通信デバイス３５０は、通信バス３１０によって相互接続される以下の構成要素を備える：プロセッサ、マイクロプロセッサ、マイクロコントローラ、またはＣＰＵ（中央演算処理装置）３００、ＲＡＭ（ランダムアクセスメモリ）３０１、ＲＯＭ（読み出し専用メモリ）３０２、ＨＤＤ（ハードディスクドライブ）、ＳＤ（セキュアデジタル）カードリーダ３０３、または記憶手段に記憶された情報を読み出すように構成される任意の他のデバイス、１組の少なくとも１つの通信インターフェース３０４。
【００４９】
１組の少なくとも１つの通信インターフェース３０４は、通信デバイスが、無線通信ネットワークの少なくとも１つの他の通信デバイスと通信できるようにする。
【００５０】
ＣＰＵ３００は、ＲＯＭ３０２またはＳＤカード等の外部メモリからＲＡＭ３０１にロードされた命令を実行することが可能である。通信デバイス３５０が電源投入された後、ＣＰＵ３００は、ＲＡＭ３０１から命令を読み出し、これらの命令を実行することが可能である。ＣＰＵ３００、ひいては通信デバイス３５０に後述するアルゴリズムのステップの幾つかまたは全てを実行させる１つのコンピュータプログラムを形成する。
【００５１】
後述するアルゴリズムのありとあらゆるステップは、ＰＣ（パーソナルコンピュータ）、ＤＳＰ（デジタル信号プロセッサ）、若しくはマイクロコントローラ等のプログラマブル計算マシンによる命令セットまたはプログラムセットの実行により、ソフトウェアにおいて実施してもよく、またはＦＰＧＡ（フィールドプログラマブルゲートアレイ）若しくはＡＳＩＣ（特定用途向け集積回路）等のマシン若しくは専用構成要素によってハードウェアにおいて実施してもよい。
【００５２】
図４は、無線通信ネットワーク内でのＫ個の個々の送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。図４のアルゴリズムがサーバ１００によって実行されると考える。
【００５３】
図４のアルゴリズムの目的は、任意の時間および周波数リソースがＫ個の個々の送信の中の２つ以上の送信に割り振られないことを保証しながら、時間および周波数リソースをＫ個の個々の送信のそれぞれ１つに割り振ることである。フレーム毎に１つの時間および周波数リソースは、Ｋ個の個々の送信のそれぞれ１つに割り振られる必要がある。
【００５４】
ステップＳ４０１において、サーバ１００は、無線通信ネットワーク内で実行されるＫ個の個々の送信の記述を取得する。
【００５５】
続くステップＳ４０２において、サーバ１００は、各周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａが適用されるＮ個の連続フレームにわたる、Ｋ個の個々の送信のそれぞれの個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を計算する。
個々の各シーケンスＴｋは、個々の送信ｋのＮ個の連続フレームにわって割り振られた時間および周波数リソースのシーケンスであり、ｋは１〜Ｋのインデックスである。
性能指数は、干渉、雑音、および／または経路損失への送信のロバスト性を表す。
換言すれば、サーバ１００は、Ｎ個の連続フレームにわたる各Ｋ個の個々の送信に適切な個々のシーケンスＴ１，・・・，ＴＫを決定しようとする。
各周波数ホッピングシーケンスＡ１，・・・，ＡＮは、Ｎ個の連続フレームにわたって適用され、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、Ｋ個の個々の送信によって共有される時間および周波数リソースを表す。
サーバ１００は、性能指数Ｇに頼り、適切な個々のシーケンスＴ１，・・・，ＴＫ、すなわち、周波数ホッピングシーケンスＡ１，・・・，ＡＮによって定義されるようなどの時間および周波数リソースが、Ｋ個の個々の送信の中のどの送信に割り振られるかを決定する。
これを達成するために、サーバ１００は、個々のシーケンスＴ１，・・・，ＴＫの可能な各セットの性能指数Ｇを特定する。
【００５６】
特定の実施形態では、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、干渉、雑音、および／または経路損失に起因するＫ個の個々の送信の任意の１つが停止する確率を考慮に入れる。例えば、予め定義される時間中、前記送信の範囲内の関わるアドレスによってデータが受信されていない場合、Ｋ個の個々の送信の１つが停止していると見なされる。そのような予め定義される時間は、例えば、連続フレーム数として、例えば、それぞれが１００ｍｓ長を有する１５個の連続フレームとして定義される。
【００５７】
更なる特定の実施形態では、サーバ１００は、干渉、雑音、および／または経路損失に起因してＫ個の個々の送信の任意の１つが停止する場合、Ｋ個全ての個々の送信が停止していると見なす。
したがって、性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）は、
任意の個々の送信の停止が発生しない確率として表すことができ、
（Ａ，Ｔ１，．．，ＴＫ）＝ａｒｇ  ｍａｘ（Ｇ（Ａ，Ｔ１，．．，ＴＫ））
但し
【数３】
0006366731.tif 000004
のように最大化されるべきである。
式中、
ｋは、考慮されるＫ個の個々の送信をパーズするためのインデックスであり、
Ｐｋは、インデックスｋによって指定される個々の送信が、周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａおよび個々のシーケンスＴ１，・・・，ＴＫの考慮されるセットに鑑みて停止する確率である。
【００５８】
確率Ｐｋ（Ａ，Ｔｋ）は通常、考慮されるＫ個の個々の送信の中で送信毎に異なる。実際に、ＡＰに相対するモバイル端末の有効位置、関わる信号の送信電力、および他の干渉関連パラメータは通常、考慮されるＫ個の個々の送信の中で送信毎に異なる。
【００５９】
上記式で表されるように、Ｋ個の個々の送信の任意の１つが停止しない確率は、Ｋ個の個々の送信が停止しない各確率の積である。そのような確率は、物理レイヤパラメータに従って定義され、予期される信号対干渉雑音比（ＳＩＮＲ）に更に依存する。１つのＡＰが、それぞれ異なる位置にある幾つかのモバイル端末と通信する場合、同じ周波数リソースが前記モバイル端末の全てに使用されるときであっても、各確率Ｐｋは互いに異なる。
【００６０】
続く任意選択的なステップＳ４０３において、サーバ１００は、計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に関連する予め定義される基準に従って、個々のシーケンスＴ１，・・・，ＴＫの可能なセットをソートする。
例えば、サーバ１００は、計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に鑑みて昇順でまたは計算された性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）に鑑みて降順で個々のシーケンスＴ１，・・・，ＴＫの可能なセットをソートする。
個々のシーケンスＴ１，・・・，ＴＫの可能なセットのソートにより、続くステップＳ４０４の実行を容易にすることができる。
【００６１】
続くステップＳ４０４において、サーバ１００は、前記予め定義される基準に従って、最良の性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）を示す個々のシーケンスＴ１，・・・，ＴＫのセットを選択する。
したがって、Ｎ個の連続フレームにわたり、Ｋ個の個々の送信の全体的なロバスト性が改善するように、周波数ホッピングシーケンスＡ１，・・・，ＡＮによって定義される時間および周波数リソースにわたってＫ個の個々の送信を分散させることに繋がる。
【００６２】
以下に詳述するように、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、静的に定義することができる。この場合、適切な個々のシーケンスＴ１，・・・，ＴＫは、Ｋ個の個々の送信の全体的なロバスト性を上げるように、周波数ホッピングシーケンスＡ１，・・・，ＡＮによって静的に定義される時間および周波数リソースに従って定義される。
変形態様では、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、動的に定義することができる。この場合、適切な個々のシーケンスＴ１，・・・，ＴＫおよび周波数ホッピングシーケンスＡ１，・・・，ＡＮはまとめて、Ｋ個の個々の送信の全体的なロバスト性を上げるように決定される。
【００６３】
個々のシーケンスＴ１，・・・，ＴＫのセットの定義は、Ｎ個の連続フレームのサイクル毎に実行し得る。
換言すれば、サーバ１００は、Ｎ個の連続フレームの第１のサイクルで、個々のシーケンスＴ１，・・・，ＴＫの適切なセットを決定し、次に、Ｎ個の連続フレームの別個の第２のサイクルで、個々のシーケンスＴ１，・・・，ＴＫの適切なセットを決定する。第２のサイクルは、シーケンス内で第１のサイクルの直後のサイクルである。
【００６４】
変形態様では、適用される個々のシーケンスＴ１，・・・，ＴＫのセットの定義は、Ｎ個の連続フレームの深度を有するスライドウィンドウに基づいて実行し得る。
換言すれば、サーバ１００は、Ｎ個の連続フレームの第１のサイクルで、個々のシーケンスＴ１，・・・，ＴＫの適切なセットを決定し、次に、続く各フレームで、前記後続フレームの前のＮ−１個のフレームに対してサーバ１００によって実行された時間および周波数リソース割り振りを考慮に入れることにより、適用される個々のシーケンスＴ１，・・・，ＴＫの適切なセットを決定する。
【００６５】
同様にして、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、Ｎ個の連続フレームの連続サイクルに基づいて、またはＮ個の連続フレームの深度を有するスライドウィンドウに基づいて決定し得る。
【００６６】
図４のアルゴリズムは、時間および周波数リソースの全ての許容可能な組合せの中から最も適切なパラメータ（Ａ，Ｔ１，・・・，ＴＫ）の全数検索に頼り得る。
変形態様では、上記の性能指数Ｇ（Ａ，Ｔ１，・・・，ＴＫ）の定義を再使用することにより、検索の複雑性は、累積距離計算に頼ることによって低減することができる。そうするために、サーバ１００は、任意の個々の送信停止が発生する確率を表す性能指数Ｇ’（Ａ，Ｔ１，・・・，ＴＫ）を最小化しようとし、
（Ａ，Ｔ１，．．，ＴＫ）＝ａｒｇ  ｍｉｎ（Ｇ’（Ａ，Ｔ１，．．，ＴＫ））
のように定義され、但し、
Ｇ’（Ａ，Ｔ１，．．，ＴＫ）＝−ｌｏｇＧ（Ａ，Ｔ１，．．，ＴＫ）
であり、これは、
【数４】
0006366731.tif 000005
をもたらす。
【００６７】
そのような性能指数Ｇ’は累積距離を表し、したがって、ツリー検索アルゴリズムを適用して、パラメータの適切なセット（Ａ，Ｔ１，・・・，ＴＫ）を選択し得る。分岐限定アルゴリズムについて、そのような文脈の中で図６に関して以下に詳述する。
【００６８】
図５は、本発明の一実施形態において、無線通信ネットワーク内の下りリンク送信の実行と、前記時間および周波数リソースの識別とに使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。図５のアルゴリズムの文脈の中で、Ｋ個の個々の送信がＫ個の各モバイル端末に向けた下りリンク送信であると考える。
【００６９】
図５に示されるアルゴリズムは２つのプロセスに分割される。第１のプロセスＳ５００は、管理デバイスによって実行される。第２のプロセスＳ５１０は、Ｋ個の個々の下りリンク送信の任意の１つに関わり得る任意のモバイル端末によって実行される。第１のプロセスＳ５００がＡＰ１１０によって実行され、第２のプロセスＳ５１０がモバイル端末１２０によって実行されると考える。
【００７０】
第１のプロセスＳ５００は、ステップＳ５０１で開始され、ステップＳ５０３で終了する。
【００７１】
ステップＳ５０１において、ＡＰ１１０は、Ｎ個の連続フレームに適用される周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を取得し、Ｎ個の連続フレームにわたるＫ個の個々の各下りリンク送信に適切な個々のシーケンスＴ１，・・・，ＴＫを表す情報を取得する。既に述べたように、周波数ホッピングシーケンスＡ１，・・・，ＡＮは、静的に定義してもよく、または動的に定義してもよい。図５に示されるアルゴリズムの残りの説明では、周波数ホッピングシーケンスＡ１，・・・，ＡＮが、サーバ１００によって動的に定義され、サーバ１００がＡＰ１１０に、適用可能な周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報と、適切な個々のシーケンスＴ１，・・・，ＴＫを表す情報とを送信する。したがって、無線通信ネットワーク内で、シグナリング情報はＡＰ１１０によって送信される必要があり、それにより、適用可能な周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を伝搬する。既に述べたように、シグナリング情報のサイズは、格子によって可能になる時間および周波数リソースの網羅的な組合せの中からの周波数ホッピングシーケンスのサブセットのみが許容可能なように制限される。
【００７２】
続くステップＳ５０２において、ＡＰ１１０は、Ｎ個の連続フレームに適用される周波数ホッピングシーケンスＡ１，・・・，ＡＮについてのシグナリング情報を送信して、Ｋ個の個々の下りリンク送信によって使用される時間および周波数リソースを通知する。したがって、図５のアルゴリズムの文脈の中では、Ｋ個の個々の下りリンク送信のそれぞれ１つへの時間および周波数リソースの効率的な割り振りが、前記シグナリング情報で示されていないと考える。換言すれば、決定された個々のシーケンスＴ１，・・・，ＴＫの指示がシグナリング情報に存在しない。シグナリング情報は、例えば、上述したブロードキャストチャネルＢＣＨで送信される。
【００７３】
ステップＳ５０３において、ＡＰ１１０は、個々のシーケンスＴ１，・・・，ＴＫに従って（ひいてはＮ個の連続フレームの周波数ホッピングシーケンスＡ１，・・・，ＡＮに従って）Ｋ個の個々の下りリンク送信を開始する。個々のシーケンスＴ１，・・・，ＴＫの各時間および周波数リソースに、ＡＰ１１０は、前記時間および周波数リソースに関わる下りリンク送信がアドレス指定されたモバイル端末を表す情報を含む。
【００７４】
第２のプロセスＳ５１０は、ステップＳ５１１で開始され、ステップＳ５１４で終了する。
【００７５】
ステップＳ５１１において、モバイル端末１２０は、ステップＳ５０２において、ＡＰ１１０によって送信されるようなシグナリング情報を受信する。シグナリング情報は、例えば、上述したブロードキャストチャネルＢＣＨを介してモバイル端末１２０によって受信される。
【００７６】
続くステップＳ５１２において、モバイル端末１２０は、受信したシグナリング情報から、Ｎ個の連続フレームに適用される周波数ホッピングシーケンスＡ１，・・・，ＡＮを表す情報を取得する。
換言すれば、モバイル端末１２０は、全体として考慮されるＫ個の個々の下りリンク送信に割り振られた時間および周波数リソースを表す情報を取得する。モバイル端末１２０が、Ｋ個全ての個々の下りリンク送信に関わるわけではないため、モバイル端末１２０は、周波数ホッピングシーケンスＡ１，・・・，ＡＮのどの時間および周波数リソースが効率的にモバイル端末１２０に関わるかを知る必要がある。
【００７７】
続くステップＳ５１３において、モバイル端末１２０は、周波数ホッピングシーケンスＡ１，・・・，ＡＮによって表される時間および周波数リソースから、前記時間および周波数リソースを介して送信されるＫ個の個々の下りリンク送信の送信データを取得する。
【００７８】
次に、ステップＳ５１４において、モバイル端末１２０はまず、モバイル端末１２０にアドレス指定された送信データのみを保持することにより、ステップＳ５１３において取得した送信データをフィルタリングする。
そうするために、モバイル端末１２０は、周波数ホッピングシーケンスＡ１，・・・，ＡＮによって表される各時間および周波数リソースで、前記時間および周波数リソースに関わる下りリンク送信がアドレス指定されたモバイル端末を表し、ステップＳ５０３においてＡＰ１１０によって包含された情報をチェックする。
次に、モバイル端末１２０は、例えば、上位レイヤメカニズム、例えば応用メカニズムにより、保持された送信データを処理する。
【００７９】
図５のアルゴリズムは、例えば、ブロードキャストチャネルＢＣＨ内で送信されるシグナリング情報の数量を低減することができる。別の手法は、シグナリング情報内で、適切な周波数ホッピングシーケンスによってポイントされる各時間および周波数リソースがＫ個の個々の送信のどの１つに割り振られたかを示す。
【００８０】
図６は、分岐限定手法に頼ることにより、無線通信ネットワーク内でのＫ個の個々の送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。これは、検索ツリーが考慮され、分岐毎の調査が実行され、前に調査された分岐の累積距離よりも悪い累積距離に繋がる場合、前記調査が停止することを意味する。図６のアルゴリズムがサーバ１００によって実行されると考える。
【００８１】
図６のアルゴリズムの範囲において、フレームＮ個分の深度を有するスライドウィンドウが考慮される。したがって、周波数ホッピングシーケンスＡ１，・・・，ＡＮ−１が既に固定されている間、サーバ１００が、スライドウィンドウのＮ番目のフレームの周波数ホッピングシーケンスＡＮを決定しようとすると考える。
したがって、サーバ１００は、Ｎ−１個の先行フレームへの時間および周波数リソースの割り振りが既に固定されていることを考慮に入れながら、個々のシーケンスＴ１，・・・，ＴＫを決定する必要がある。
静的に定義されない場合、サーバ１００は、スライドウィンドウのＮ番目のフレームの適切な周波数ホッピングシーケンスＡＮを更に決定する必要がある。
サーバ１００が上述した性能指数Ｇ’（Ａ，Ｔ１，・・・，ＴＫ）を最小化しようとすることが更に考えられる。
【００８２】
ステップＳ６０１において、サーバ１００は、図６のアルゴリズムにローカルな変数を初期化する。その結果、第１の変数ＢＤは無限を表す値に設定され、第２の変数ｋは「１」に設定される。第１の変数ＢＤは、図６のアルゴリズムの実行においてそれまで計算された最良の累積距離を表す。第２の変数ｋは、考慮されるＫ個の個々の送信をパーズするためのインデックスである。
図６のアルゴリズムは、変数ＣＤ［０］，・・・，ＣＤ［Ｋ］のテーブルＣＤを更に使用する。テーブルＣＤの各アイテムＣＤ［ｋ］は、考慮されるＫ個の個々の送信の中の個々の送信ｋについて、図６のアルゴリズムの反復で計算される累積距離を表す。サーバ１００は、アイテムＣＤ［０］を「０」に設定し、アイテムＣＤ［０］は、計算考慮事項にのみ有用であり、Ｋ個の個々の送信の中の任意の個々の有効送信に関連付けられない。
【００８３】
続くステップＳ６０２において、サーバ１００は、検索ツリーでの現在位置について、周波数ホッピングシーケンスＡＮを定義する各許容可能周波数ホッピングシーケンスに従って、別の時間および周波数リソースをテストすべきであるか否かをチェックする。
既に述べたように、周波数ホッピングシーケンスＡＮは、静的に定義されてもよく、または動的に定義されてもよいが、シグナリングは、時間および周波数リソースの格子によって可能になる各シーケンスを表すことはできない。
Ｎ番目のフレームについて、各許容可能周波数ホッピングシーケンスに従ってテストすべき時間および周波数シーケンスがもうない場合、ステップＳ６０９が実行される。テストすべき時間および周波数シーケンスがまだある場合、ステップＳ６０３が実行される。
【００８４】
ステップＳ６０３において、サーバ１００は、テストする時間および周波数リソースを選択し、
ＣＤ［ｋ］＝ＣＤ［ｋ−１］−ｌｏｇ（１−Ｐｋ（Ａ’，Ｔ’ｋ））
のように、値ＣＤ［ｋ］を計算する。
式中、
Ａ’＝［Ａ１，・・・，Ａ’Ｎ］であり、
Ａ’Ｎは、テストする時間および周波数シーケンスを選ぶ際、サーバ１００によって考慮されるＮ番目のフレームの周波数ホッピングシーケンスであり、
Ｔ’ｋは、Ｎ−１個の先行フレーム内の前記送信ｋに割り振られた時間および周波数リソースと、Ｎ番目のフレームに選択された時間および周波数リソースとの集約である、Ｋ個の個々の送信の中の送信ｋの個々のシーケンスである。
【００８５】
続くステップＳ６０４において、サーバ１００は、値ＣＤ［ｋ］が変数ＢＤの値よりも大きいか否かをチェックする。
値ＣＤ［ｋ］が変数ＢＤの値よりも大きい場合、これは、検索ツリー内の調査中の分岐が、前に調査された分岐よりも良好な結果をもたらさないことを意味する。
値ＣＤ［ｋ］が変数ＢＤの値よりも大きい場合、ステップＳ６０２は、もしあれば、まだテストされていない別の時間および周波数リソースを選択することによって繰り返される。値ＣＤ［ｋ］が変数ＢＤの値以下の場合、ステップＳ６０５が実行される。
【００８６】
ステップＳ６０５において、サーバ１００は、変数ｋがＫに等しいか否かをチェックする。変数ｋがＫに等しい場合、調査中の分岐内のＫ個全ての個々の送信が考慮済みであり、ステップＳ６０８が実行される。変数ｋがＫに等しくない場合、ステップＳ６０６が実行される。
【００８７】
ステップＳ６０６において、サーバ１００は、１単位だけ変数ｋをインクリメントし、したがって、Ｋ個の個々の送信の中の別の送信の考慮に続く。換言すれば、サーバ１００は、検索ツリー内で、Ｋ個の個々の送信の中の別の送信の考慮に進むことにより、現在調査中の分岐の調査を続ける。検索ツリー内を進むことは、検索ツリー内の新しい現在位置を定義する。
【００８８】
任意選択的な後続ステップＳ６０７において、サーバ１００は、周波数ホッピングシーケンスＡＮの定義に使用可能な許容可能な各周波数ホッピングシーケンスに従い、検索ツリー内の新しい現在位置について調査する必要がある時間および周波数リソースをソートする。任意選択的なステップＳ６０７は、検索ツリー内の現在位置でよりよい累積距離を提供するであろう分岐をまず調査しようとすることにより、図６のアルゴリズムの実行を加速化することができる。次に、ステップＳ６０２は、もしあれば、まだテストされていない別の時間および周波数リソースを選択することにより、繰り返される。
【００８９】
ステップＳ６０８において、サーバ１００は、変数ＣＤ［Ｋ］を変数ＢＤに記憶する。これは、現在調査中の分岐が前に考慮されたいずれの分岐よりも良好な累積距離をもたらし、そのような累積距離ＣＤ［Ｋ］に繋がるＫ個の個々の送信のそれぞれ１つへの時間および周波数リソース割り振りを表す情報を記憶することを意味する。次に、ステップＳ６０２は、もしあれば、まだテストされていない別の時間および周波数リソースを選択することにより、繰り返される。
【００９０】
ステップＳ６０９において、サーバ１００は、１単位だけ変数ｋをデクリメントし、したがって、Ｋ個の個々の送信の中の個々の先行送信の再考慮に戻る。換言すれば、サーバ１００は、Ｋ個の個々の送信の中で前の反復で考慮された個々の送信を再考慮することで、検索ツリー内を戻ることにより、現在調査中の分岐の調査を続ける。
【００９１】
続くステップＳ６１０において、サーバ１００は、変数ｋが「０」に等しいか否かをチェックする。変数ｋが「０」に等しい場合、検索ツリーの他の分岐を調査する必要がないことを意味し、アルゴリズムはステップＳ６１１において終了する。変数ｋが「０」に等しくない場合、もしあれば、まだ調査されていない別の時間および周波数リソースを選択することによってステップＳ６０２が繰り返される。これは、検索ツリー内の新しい現在位置（実際には、既に調査されたか、または少なくとも部分的に調査された位置に対応する）を提供する。
【００９２】
前に調べられた別の分岐よりも悪い累積距離に分岐の調査が繋がる場合、その分岐の調査が停止される。このため、考慮されるフレームＮに許容可能な各周波数ホッピングシーケンスに鑑みて、全ての可能な個々のシーケンスＴ１，・・・，ＴＫの徹底的な分析と比較して、Ｋ個の個々の送信を実行する時間および周波数リソースの適切な割り振りの決定にかかる時間は短い。
【００９３】
例えば、最大実行時間が定義されて、図６のアルゴリズムの実行が前記最大実行時間内で結果を提供することを保証する場合、図６のアルゴリズムは時期尚早的に中断されることがある。図６のアルゴリズムが時期尚早的に中断される場合、変数ＢＤに記憶された累積距離に繋がる時間および周波数リソース割り振りが、効率的に実行される割り振りとして見なされる。
【００９４】
図６のアルゴリズムは、フレームＮ個分のサイクルにわたり時間および周波数リソースを割り振る検索ツリー手法を実施するように構成し得る。次に、サーバ１００は、どの時間および周波数シーケンスが前のサイクルで割り振られたかを考慮せずに、個々のシーケンスＴ１，・・・，ＴＫを決定するとともに、周波数ホッピングシーケンスＡ１，・・・，ＡＮを潜在的に決定する。この場合、インデックスｋのコースは１〜Ｎ＊Ｋの範囲であると予期され、インデックスｋの値ｋ  ｍｏｄ［Ｎ］（ｍｏｄはモジュロ演算子）が同じ個々の送信に関連付けられ、ステップＳ６０５において、インデックスｋはＮ＊Ｋと比較される。
【００９５】
図７は、Ｎ個の連続フレームのスライドウィンドウ内のＮ番目のフレームでの各時間リソースでの一括判断に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。
【００９６】
図７のアルゴリズムの範囲において、Ｋ個の個々の送信の中の１つの個々の送信が停止する確率が、Ｎ番目のフレーム内の時間リソース毎に同一であると考える。これは、Ｋ個の個々の送信の中の１つの個々の送信に適する周波数リソースが見つけられると、Ｎ番目のフレームの任意の時間リソースを使用して、前記個々の送信を実行することができることを意味する。
【００９７】
ステップＳ７０１において、サーバ１００は変数ｋを「１」に設定する。変数ｋは、考慮されるＫ個の個々の送信をパーズするためのインデックスとして使用される。
【００９８】
続くステップＳ７０２において、サーバ１００は、Ｋ個の個々の送信の中の個々の送信ｋの可能な全ての周波数リソースの部分性能指数Ｇ’’を計算する。部分性能指数は、
Ｇ’’（ｋ，Ｆｍ）＝（１−Ｐｋ（Ｆｍ））
のように定義される。
式中、
Ｆｍは考慮される周波数リソースを表し、
Ｐｋ（Ｆｍ）は、周波数リソースＦｍを使用する場合、干渉、雑音、および／または経路損失に起因して個々の送信ｋが停止する確率を表す。
【００９９】
続くステップＳ７０３において、サーバ１００は、個々の送信ｋで最良の部分性能指数Ｇ’’を示す周波数リソースＦｍを選択する。
【０１００】
続くステップＳ７０４において、サーバ１００は、計算された部分性能指数Ｇ’’に関連する基準に従って、周波数リソースＦｍをソートする。好ましくは、サーバ１００は、計算された部分性能指数Ｇ’’の降順に周波数リソースＦｍをソートする。
次に、サーバ１００は、ソートされた周波数リソースＦｍを個々の送信ｋの計算された各部分性能指数Ｇ’’に関連付けて記憶する。
【０１０１】
続くステップＳ７０５において、サーバ１００は、変数ｋがＫに等しいか否かをチェックする。変数ｋがＫに等しい場合、Ｋ個全ての個々の送信が考慮済みであることを意味し、ステップＳ７０７が実行される。変数ｋがＫに等しくない場合、ステップＳ７０６が実行される。
【０１０２】
ステップＳ７０６において、サーバ１００は、１単位だけ変数ｋをインクリメントし、ステップＳ７０２が繰り返される。
【０１０３】
ステップＳ７０１からステップＳ７０７の入力までに及ぶ図７のアルゴリズムの部分は、Ｓ７００と呼ばれる。この参照は、図７の範囲では関心が低いが、以下詳述するように、図８のアルゴリズムの範囲において再使用される。
【０１０４】
ステップＳ７０７において、サーバ１００は、選択された各周波数リソースＦｍに対応する部分性能指数Ｇ’’の昇順でＫ個の個々の送信をソートする。したがって、サーバ１００は、ソートされた個々の送信のリストを得る。
以下、サーバ１００は、最悪の部分性能指数Ｇ’’を示す個々の送信から最良の部分性能指数Ｇ’’を示す個々の送信までのＫ個の個々の送信を考慮することにより、時間および周波数リソース割り振りを調査する。
【０１０５】
続くステップＳ７０８において、サーバ１００は、ステップＳ７０７においてソートされたＫ個の個々の送信の中で最初に現れる個々の送信を選択する。
【０１０６】
続くステップＳ７０８において、サーバ１００は、ステップＳ７０８において選択された個々の送信に選択された周波数リソースＦｍに一致するアルファベットでの周波数ホッピングシーケンスのリストを特定する。
そうするために、サーバ１００は、ステップＳ７０８において選択された個々の送信の周波数リソースＦｍに一致するアルファベットでの各周波数ホッピングシーケンスと、もしあれば、ステップＳ７０９の前の反復で既に考慮された個々の各送信に選択された各周波数リソースＦｍとを保持することにより、アルファベットのフィルタリングを開始する。
保持された周波数ホッピングシーケンスは、現在の反復またはステップＳ７０９の前の反復で既に考慮された個々の各送信に選択された各周波数リソースＦｍに一致するフィルタリングされた周波数ホッピングシーケンスのリストを形成する。
【０１０７】
ステップＳ７１０において、フィルタリングされた周波数ホッピングシーケンスのリストが空になったことをサーバ１００が検出する場合、サーバ１００は、ステップＳ７１１において、ステップＳ７０８で選択された個々の送信に、前記個々の送信についてステップＳ７０４においてソートされた周波数リソースＦｍの中で次に現れる周波数リソースＦｍを選択することにより、前のフィルタリングステップを繰り返す。次に、ステップＳ７０９が繰り返される。
そうではなく、サーバ１００が、ステップＳ７１０において、フィルタリングされた周波数ホッピングシーケンスのリストが空ではないことを検出する場合、ステップＳ７１２が実行される。
【０１０８】
ステップＳ７１２において、サーバ１００は、Ｋ個全ての個々の送信が考慮されたか否かをチェックする。少なくとも１つの個々の送信がまだ考慮されていない場合、ステップＳ７０８が、Ｓ７０７でソートされたＫ個の個々の送信の中で次に表される個々の送信を選択することによって繰り返される。すべての個々の送信が考慮されている場合、ステップＳ７１３が実行される。
【０１０９】
ステップＳ７１３において、Ｋ個全ての個々の送信が考慮されている。フィルタリングされた周波数ホッピングシーケンスのリストは、どれがスライドウィンドウ内のＮ番目のフレームに関わるかについて、Ｋ個の個々の送信の実行を可能にする少なくとも１つの周波数ホッピングシーケンスを含んでいるはずである。
ステップＳ７１３において、サーバ１００は、例えば任意に、フィルタリングされた周波数ホッピングシーケンスのリスト内の１つの周波数ホッピングシーケンスを選択する。選択された周波数ホッピングシーケンスは、スライドウィンドウ内のＮ番目のフレームに適用される周波数ホッピングシーケンスＡＮである。
【０１１０】
続くステップＳ７１４において、サーバ１００は、Ｋ個の個々の送信のそれぞれ１つに割り振られる時間および周波数リソースが、ステップＳ７０３またはステップＳ７１１において前記個々の送信に選択された周波数リソースＦｍに一致するように、周波数ホッピングシーケンスＡＮの１つの時間および周波数リソースをＫ個の個々の送信のそれぞれ１つに割り振る。
【０１１１】
図７のアルゴリズムは、周波数ホッピングシーケンスＡＮを決定し、その時間および周波数リソースをＫ個の個々の送信に割り振る単純な方法を提案する。Ｋ個の個々の送信の全体的なロバスト性は更に改善し得る。実際に、ステップＳ７０７において実行されるＫ個の個々の送信のソートはその後変更されないため、これは、Ｋ個の個々の送信の中の最後に考慮される個々の送信について低下した送信状況を生じさせるおそれがある。したがって、改善された方法を図８に関して以下に提供する。
【０１１２】
図８は、Ｎ個の連続フレームのスライドウィンドウ内のＮ番目のフレームでの各時間リソースでの反復判断に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。図８のアルゴリズムがサーバ１００によって実行されると考える。
【０１１３】
図８のアルゴリズムの範囲において、Ｋ個の個々の送信の中の１つの個々の送信が停止する確率が、Ｎ番目のフレーム内の時間リソース毎に同一であると考える。これは、Ｋ個の個々の送信の中の１つの個々の送信に適する周波数リソースが見つけられると、Ｎ番目のフレームの任意の時間リソースを使用して、前記個々の送信を実行することができることを意味する。
【０１１４】
ステップＳ８００において、サーバ１００は変数Ｃを「０」に設定する。変数Ｃは、以下詳述するように、Ｋ個の個々の送信が再びソートする必要があるときの検出に使用される。
【０１１５】
次に、サーバ１００は、図７に関して既に詳述したように、ステップＳ７００を実行する。
【０１１６】
続くステップＳ８０１において、サーバ１００は、選択された各周波数リソースＦｍに対応する部分性能指数Ｇ’’の昇順でＫ個の個々の送信をソートする。したがって、サーバ１００は、ソートされた個々の送信のリストを得る。以下、サーバ１００は、最悪の部分性能指数Ｇ’’を示す個々の送信から最良の部分性能指数Ｇ’’を示す個々の送信までのＫ個の個々の送信を考慮することにより、時間および周波数リソース割り振りを調査する。
【０１１７】
続くステップＳ８０２において、サーバ１００は、ステップＳ８０１においてソートされたＫ個の個々の送信の中で最初に現れる個々の送信を選択する。
【０１１８】
続くステップＳ８０３において、サーバ１００は、ステップＳ８０２において選択された個々の送信の周波数リソースＦｍに一致するアルファベットでの周波数ホッピングシーケンスのリストを特定する。
そうするために、サーバ１００は、ステップＳ８０２において選択された個々の送信の周波数リソースＦｍに一致するアルファベットでの各周波数ホッピングシーケンスと、もしあれば、ステップＳ８０１のすぐ前の実行以後からステップＳ８０３の前の反復で既に考慮された個々の各送信に選択された各周波数リソースＦｍとを保持することにより、アルファベットのフィルタリングを開始する。
保持された周波数ホッピングシーケンスは、現在の反復またはステップＳ８０３の前の反復（ステップＳ８０１のすぐ前の実行以後から）で既に考慮された個々の各送信に選択された各周波数リソースＦｍに一致するフィルタリングされた周波数ホッピングシーケンスのリストを形成する。
【０１１９】
ステップＳ８０４において、フィルタリングされた周波数ホッピングシーケンスのリストが空になったことをサーバ１００が検出する場合、サーバ１００は、ステップＳ８０５において、ステップＳ８０２で選択された個々の送信に関して、前記個々の送信についてステップＳ７００においてソートされた周波数リソースＦｍの中で次に現れる周波数リソースＦｍを選択することにより、前のフィルタリングステップを繰り返す。
サーバ１００は、変数Ｃを「１」に更に設定する。次に、ステップＳ８０３が繰り返される。そうではなく、ステップＳ８０４において、フィルタリングされた周波数ホッピングシーケンスのリストが空ではないことをサーバ１００が検出する場合、ステップＳ８０６が実行される。
【０１２０】
ステップＳ８０６において、サーバ１００は、Ｋ個全ての個々の送信が考慮されたか否かをチェックする。少なくとも１つの個々の送信がまだ考慮されていない場合、Ｓ８０１でソートされたＫ個の個々の送信の中で次に表される個々の送信を選択することによってステップＳ８０２が繰り返される。すべての個々の送信が考慮されている場合、ステップＳ８０７が実行される。
【０１２１】
ステップＳ８０７において、Ｋ個全ての個々の送信が考慮されている。フィルタリングされた周波数ホッピングシーケンスのリストは、どれがスライドウィンドウ内のＮ番目のフレームに関わるかについて、Ｋ個の個々の送信の実行を可能にする少なくとも１つの周波数ホッピングシーケンスを含んでいるはずである。
ステップＳ８０７において、サーバ１００は、フィルタリングされた周波数ホッピングシーケンスのリスト内の１つの周波数ホッピングシーケンスを選択する。
【０１２２】
続くステップＳ８０８において、サーバ１００は、Ｋ個の個々の送信のそれぞれ１つに割り振られる時間および周波数リソースが、ステップＳ７００またはステップＳ８０５において前記個々の送信に選択された周波数リソースＦｍに一致するように、ステップＳ８０７で選択された周波数ホッピングシーケンスの１つの時間および周波数リソースのＫ個の個々の送信のそれぞれ１つへの割り振りをテストする。
そのような割り振りをテストするサーバ１００は、まるで実際に時間および周波数リソースを割り振っているかのようにサーバ１００が機能することを意味するが、サーバ１００は、どれがそのような割り振りの結果であるかを調査するだけである。
【０１２３】
続くステップＳ８０９において、サーバ１００は、周波数ホッピングシーケンスＡ１，・・・，Ａ’Ｎと、個々のシーケンスＴ１，・・・，ＴＫとに従って大域的性能指数を計算する。
周波数ホッピングシーケンスＡ’Ｎおよび個々のシーケンスＴ１，・・・，ＴＫの定義は、Ｎ−１個の先行フレームにわたるＫ個の個々の送信で実行される時間および周波数リソース割り振りと、ステップＳ８０８においてテストされた割り振り時間および周波数リソース割り振りに起因する。
大域的性能指数は、例えば、上述した性能指数Ｇ’と同一に定義される。
サーバ１００は、計算された大域的性能指数と、時間および周波数リソースのテストされた割り振りとをメモリに保持する。
【０１２４】
続くステップＳ８１０において、サーバ１００は、フィルタリングされた周波数ホッピングシーケンスのリストに存在する全ての周波数ホッピングシーケンスが考慮されたか否かをチェックする。
少なくとも１つの周波数ホッピングシーケンスがまだ考慮されていない場合、フィルタリングされた周波数ホッピングシーケンスのリストから、まだ考慮されていない１つの周波数ホッピングシーケンスを選択することによってステップＳ８０７が繰り返される。すべての周波数ホッピングシーケンスが考慮されている場合、ステップＳ８１１が実行される。
【０１２５】
ステップＳ８１１において、サーバ１００は、変数Ｃが「０」に等しいか否かをチェックする。変数Ｃが「０」に等しい場合、ステップＳ８１１が実行される。変数Ｃが「０」に等しくない場合、ステップＳ８１３が実行される。
【０１２６】
ステップＳ８１３において、サーバ１００は、変数Ｃを「０」に設定し、以下のようにステップＳ８０１を繰り返す。しかし、サーバ１００は、ステップＳ８０５の実行後に変更されたような時間および周波数リソースＦｍに従って、Ｋ個の個々の送信をソートする。
次に、サーバ１００は、Ｋ個の個々の送信のそれぞれ１つについて、最良の部分性能指数Ｇ’’を示す時間および周波数リソースＦｍを検索する。
次に、サーバ１００は、Ｋ個の個々の送信のそれぞれ１つに、ステップＳ７０３において実行されるように、前記時間および周波数リソースＦｍを選択する。
したがって、選択された時間および周波数リソースＦｍを用いて別の反復が実行されるが、Ｋ個の個々の送信は別様にソートされる。
【０１２７】
ステップＳ８１２において、サーバ１００は、予め定義される基準に従って、最良の大域的性能指数を示す周波数ホッピングシーケンスＡ’Ｎ（これは次に周波数ホッピングシーケンスＡＮになる）および個々のシーケンスＴ１，・・・，ＴＫを選択する。
次に、サーバ１００は、対応する時間および周波数リソースをＫ個の個々の送信に割り振る。
【０１２８】
図９は、遺伝手法に頼ることにより、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを決定するアルゴリズムを概略的に表す。図９のアルゴリズムは、Ｎ個の連続フレームのスライドウィンドウのＮ番目のフレーム内でＫ個の個々の送信の実行に使用される時間および周波数リソースを決定することを目的とする。図９のアルゴリズムがサーバ１００によって実行されると考える。
【０１２９】
ステップＳ９０１において、サーバ１００は、各周波数ホッピングシーケンスＡ１，・・・，ＡＮが適用されるＮ個の連続フレームにわたる、各Ｋ個の個々の送信についての周波数ホッピングシーケンス［Ａ１，・・・，ＡＮ］＝Ａおよび個々のシーケンスＴ１，・・・，ＴＫのセットを取得する。
周波数ホッピングシーケンスＡ１，・・・，ＡＮ−１は、Ｎ−１個の先行フレームでの時間および周波数リソース割り振りから生じる。
同様に、前記Ｎ−１個の先行フレームの個々のシーケンスＴ１，・・・，ＴＫの時間および周波数リソースは、Ｎ−１個の先行フレームの時間および周波数リソース割り振りから生じる。
ステップＳ９０１において、サーバ１００は、スライドウィンドウのＮ番目のフレームの時間および周波数リソースにより、周波数ホッピングシーケンスおよび個々のシーケンスＴ１，・・・，ＴＫの定義を補完する。
サーバ１００は、個々のシーケンスＴ１，・・・，ＴＫに繋がったＮ番目のフレームの時間および周波数リソースを更に記す。
【０１３０】
一実施形態では、Ｎ番目のフレームの前記時間および周波数リソースは、ステップＳ９０１において、周波数ホッピングシーケンスＡＮが許容可能周波数ホッピングシーケンス、例えば、アルファベットの１つの周波数ホッピングシーケンスに対応することを保証しながら、任意にサーバ１００によって選択される。
【０１３１】
別の実施形態では、Ｎ番目のフレームの前記時間および周波数リソースは、ステップＳ９０１において、図７のアルゴリズムの実行、図８のアルゴリズムの実行、または図６のアルゴリズムを時期尚早的に中断した後の実行により、サーバ１００によって得られる。
【０１３２】
続くステップＳ９０２において、サーバ１００は、
Ｇ°（ｋ，ＴＳｍ，Ｆｍ）＝（１−Ｐｋ（ＴＳｍ，Ｆｍ））
のように、Ｋ個の個々の送信の部分性能指数Ｇ°を計算する。
式中、
Ｆｍは、ステップＳ９０１においてＮ番目のフレームの個々の送信ｋに起因した周波数リソースを表し、
ＴＳｍは、ステップＳ９０１においてＮ番目のフレームの個々の送信ｋに起因した時間リソースを表し（したがって、一対（ＴＳｍ，Ｆｍ）は、ステップＳ９０１においてＮ番目のフレームの個々の送信ｋに起因した時間および周波数リソースを表す）、
Ｐｋ（ＴＳｍ，Ｆｍ）は、時間および周波数リソース（ＴＳｍ，Ｆｍ）を使用する場合、干渉、雑音、および／または経路損失に起因して個々の送信ｋが停止する確率を表す。
【０１３３】
続くステップＳ９０３において、サーバ１００は、周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，Ｔｋに従って大域的性能指数を計算する。
大域的性能指数は、例えば、上述した性能指数Ｇ’と同一に定義される。
サーバ１００は、計算された大域的性能指数と、時間および周波数リソースの対応する割り振りをメモリに記憶する。
【０１３４】
続くステップＳ９０４において、サーバ１００は、ステップＳ９０３において計算されたような最悪の部分性能指数を有する個々の送信を選択する。
【０１３５】
続くステップＳ９０５において、サーバ１００は、選択された個々の送信に起因する時間および周波数リソースと、Ｎ番目のフレーム内の別の個々の送信に起因する別の時間および周波数リソースとの間で、周波数ホッピングシーケンスＡＮに従って可能な置換を決定する。
【０１３６】
続くステップＳ９０６において、サーバ１００は、可能な各置換について、前記置換から生じるような周波数ホッピングシーケンスＡ１，・・・，ＡＮおよび個々のシーケンスＴ１，・・・，ＴＫに従って大域的性能指数を特定する。
【０１３７】
続くステップＳ９０７において、サーバ１００は、予め定義される基準に従って、ステップＳ９０６において特定される任意の大域的性能指数がステップＳ９０２において計算される大域的性能指数よりも良好であるか否かを判断する。これが当てはまる場合、ステップＳ９０８が実行され、その他の場合、ステップＳ９０９が実行される。
【０１３８】
ステップＳ９０８において、サーバ１００は、Ｎ番目のフレームの時間および周波数リソースの印を消し、最良の大域的性能指数に繋がるフレームＮの時間および周波数リソースを記す。次に、ステップＳ９０９が実行される。
【０１３９】
ステップＳ９０９において、サーバ１００は、ステップＳ９０１の実行からまたはステップＳ９０９の最後の実行から第１の予め定義される時間ＴＰ１が経過したか否かをチェックする。
第１の予め定義される時間ＴＰ１は、１つの周波数ホッピングシーケンスＡＮに基づいて置換を実行するために捧げられる時間である。
第１の予め定義される時間ＴＰ１が経過すると、サーバ１００は、置換により、よりよい大域的性能指数に達し得るか否かをチェックするために、別の周波数ホッピングシーケンスＡＮに切り換えることが予期される。
第１の予め定義される時間ＴＰ１が経過すると、ステップＳ９１０が実行される。第１の予め定義される時間ＴＰ１が経過していない場合、ステップＳ９０４が繰り返される。
【０１４０】
ステップＳ９１０において、サーバ１００は、ステップＳ９０１の実行からまたはステップＳ９１０の最後の実行から第２の予め定義される時間ＴＰ２が経過したか否かをチェックする。
第２の予め定義される時間ＴＰ２は、任意の周波数ホッピングシーケンスＡＮに基づいて置換を実行するために捧げられる時間、すなわち、図９のアルゴリズムの実行に捧げられた時間である。
第２の予め定義される時間ＴＰ２が経過すると、ステップＳ９１２が実行される。第２の予め定義される時間ＴＰ２が経過していない場合、ステップＳ９１１が実行される。
【０１４１】
ステップＳ９１１において、サーバ１００は、許容可能な任意の周波数ホッピングシーケンスＡＮがまだある場合、置換により、よりよい大域的性能指数に達し得るか否かをチェックするために、別の周波数ホッピングシーケンスＡＮを選択する。
【０１４２】
ステップＳ９１２において、サーバ１００は、ステップＳ９０７の様々な実行中に記された時間および周波数リソースに対応する周波数ホッピングシーケンスＡＮおよび個々のシーケンスＴ１，・・・，ＴＫを選択する。
【０１４３】
図１０は、同じ周波数リソースと併せて使用される連続時間リソースを有する周波数ホッピングシーケンスのシグナリングが課される場合、無線通信ネットワーク内で送信の実行に使用される時間および周波数リソースを割り振るアルゴリズムを概略的に表す。図１０のアルゴリズムは、ステップＳ７２０の代替の実施を提供することを目的とする。図１０のアルゴリズムがサーバ１００によって実行されると考える。
【０１４４】
図１０のアルゴリズムの範囲において、同じ周波数リソースと併せて使用される連続時間リソースを有するシグナリング情報が課されると考える。例によれば、１６個の周波数リソースについて、どの周波数リソースが割り当てられてるかを各時間リソースについて示すために、通常、４ビットが必要とされる。したがって、この例では、２０個の時間リソースのフレームのシグナリング割り振りに８０ビットが必要である。
シグナリング情報の数量は、複数の連続時間リソースに同じ周波数リソースを使用することを考慮することにより、低減し得る。上記例では、４個の連続時間リソースのブロックを考慮することにより、シグナリング情報を表すために２０ビットのみが必要である。
連続時間リソースの各ブロックの中で、各時間リソースは、別個の個々の送信に割り振られることが意図される。これは、複数の個々の送信が同じフレーム内の同じ周波数リソースを使用するものであることを意味する。
【０１４５】
ステップＳ１００１において、サーバ１００は、周波数割り当てベクトルＦＡＶを初期化し、全ての次元を「０」に設定する。周波数割り当てベクトルＦＡＶは、連続時間リソースの各ブロックについて、どの周波数リソースが割り当てられているかを示すことが意図される。周波数割り当てベクトルＦＡＶの次元数は、シグナリング情報のフォーマットによって定義されるように、各フレーム内のブロック数に等しい。
【０１４６】
ステップＳ１００１において、サーバ１００は、送信割り当てカウンタＴＡＣを初期化し、全ての次元は「０」に設定される。送信割り当てカウンタＴＡＣは、連続時間リソースの各ブロックについて、Ｋ個の個々の送信の中でいくつの個々の送信が、前記ブロックに関連付けられた周波数リソースに割り当てられるかを示すことが意図される。送信割り当てカウンタＴＡＣの次元数は、シグナリング情報のフォーマットによって定義されるように、各フレーム内のブロック数に等しい。
【０１４７】
続くステップＳ１００２において、サーバ１００は、ステップＳ７０７の実行によって得られるように、ソートされた個々の送信のリストで最初に現れる個々の送信を選択する。
【０１４８】
続くステップＳ１００３において、サーバ１００は、ステップＳ１００２において選択された個々の送信に事前に選択された周波数リソースを取得する。Ｆ°が選択された周波数リソースを示すものとする。周波数リソースＦ°は、ステップＳ７０３においてサーバ１００によって選択され、以下に詳述するステップＳ１００７において変更されることがある。
【０１４９】
続くステップＳ１００４において、サーバ１００は、ＦＡＶ［ｉ］が周波数リソースＦ°に等しいようなブロックｉが存在するか否かをチェックする。ＦＡＶ［ｉ］が周波数リソースＦ°であるような変数ｉが存在する場合、周波数リソースＦ°が既に連続時間リソースのブロックに割り当てられていることを意味し、次に、ステップＳ１００５が実行される。上記のような変数ｉが存在しない場合、ステップＳ１００６が実行される。
【０１５０】
ステップＳ１００５において、サーバ１００は、シグナリング情報のフォーマットに従ってブロックｉが許容することができる個々の送信の最大数にＴＡＣ［ｉ］が等しいか否かをチェックする。ブロックｉが許容することができる個々の送信の最大数にＴＡＣ［ｉ］が等しい場合、ステップＳ１００６が実行される。ブロックｉが許容することができる個々の送信の最大数にＴＡＣ［ｉ］が等しくない場合、ステップＳ１００９が実行される。
【０１５１】
ステップＳ１００６において、サーバ１００は、ＦＡＶ［ｉ］が「０」に等しいようなブロックｉが存在するか否かをチェックする。ＦＡＶ［ｉ］が「０」に等しいようなブロックｉが存在する場合、連続時間リソースの少なくとも１つのブロックにまだ周波数リソースが割り当てられていないことを意味し、次に、ステップＳ１００８が実行される。ＦＡＶ［ｉ］が「０」に等しいようなブロックｉが存在しない場合、ステップＳ１００７が実行される。
【０１５２】
ステップＳ１００７において、サーバ１００は、考慮される個々の送信について、考慮される個々の送信についてステップＳ７０４においてソートされたような周波数リソースの中で次に現れる周波数リソースを選択する。前記周波数リソースは周波数リソースＦ°になる。次に、ステップＳ１００４は、ステップＳ１００７において選択される周波数リソースＦ°を考慮することによって繰り返される。
【０１５３】
ステップＳ１００８において、サーバ１００は、選択された周波数リソースＦ°をＦＡＶ［ｉ］に割り当てることにより、選択された周波数リソースＦ°をブロックｉに割り当てる。次に、ステップＳ１００９が実行される。
【０１５４】
ステップＳ１００９において、サーバ１００は１単位だけＴＡＣ［ｉ］をインクリメントする。
【０１５５】
続くステップＳ１０１０において、サーバ１００は、Ｋ個の個々の送信の中で、まだ考慮されていない少なくとも１つの他の個々の送信があるか否かをチェックする。考慮すべき少なくとも１つの他の個々の送信がある場合、ステップＳ１００２は、ステップＳ７０７において取得されるようなＫ個の個々の送信のソートされたリストで次に現れる個々の送信を選択することによって繰り返される。考慮すべき少なくとも１つの他の個々の送信がない場合、ステップＳ１０１１が実行される。
【０１５６】
ステップＳ１０１１において、サーバ１００は、周波数割り当てベクトルＦＡＶに従って、スライドウィンドウのＮ番目のフレームに適用される周波数ホッピングシーケンスＡＮを定義する。
次に、サーバ１００は、ステップＳ７１２を実行することが意図され、ステップＳ７１２において、サーバ１００は、Ｋ個の個々の送信のそれぞれ１つに割り振られた時間および周波数リソースが、ステップＳ７０３またはステップＳ１００７において前記個々の送信に選択された周波数リソースＦ°に一致するように、周波数ホッピングシーケンスＡＮの１つの時間および周波数リソースをＫ個の個々の送信のそれぞれ１つに割り振る。
【図１】
0006366731.tif 000009
【図２】
0006366731.tif 000010
【図３】
0006366731.tif 000011
【図４】
0006366731.tif 000012
【図５】
0006366731.tif 000013
【図６】
0006366731.tif 000014
【図７】
0006366731.tif 000015
【図８】
0006366731.tif 000016
【図９】
0006366731.tif 000017
【図１０】
0006366731.tif 000018