(57)【特許請求の範囲】
【請求項１】
ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第１の密度閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第２の密度閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値は前記第２の密度閾値より小さい又は等しい、方法。
【請求項２】
ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の成功率閾値≧前記第２の成功率閾値である、方法。
【請求項３】
ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第１の密度閾値より小さく、かつ、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第２の密度閾値より大きいとき、前記パケット送信成功率が第２の成功率閾値より小さいとき、又は、前記パケット時間密度が第２の密度閾値より大きい、かつ、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値であり、前記第１の成功率閾値≧前記第２の成功率閾値である、方法。
【請求項４】
ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、前記他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する段階と、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれについての前記送信頻度に従って前記第１の送信頻度を決定する段階と
を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、方法。
【請求項５】
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第３の密度閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の密度閾値≦前記第４の密度閾値である、請求項４に記載の方法。
【請求項６】
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の成功率閾値≧前記第４の成功率閾値である、請求項４に記載の方法。
【請求項７】
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第３の密度閾値より小さく、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、又は、前記パケット時間密度が第４の密度閾値より大きく、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の密度閾値≦前記第４の密度閾値であり、前記第３の成功率閾値≧前記第４の成功率閾値である、請求項４に記載の方法。
【請求項８】
前記チャネル環境パラメータは前記パケット時間密度を有し、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する前記段階は、
【数２２】
0006415009.tif 000027
に従って前記パケット時間密度ρを計算する段階を有し、
Ｎｒは、前記少なくとも１つのブロードキャスト受信期間における前記端末のパケットの受信回数を表し、Ｔｒは、前記少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す、請求項４に記載の方法。
【請求項９】
前記チャネル環境パラメータは前記パケット送信成功率を有し、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する前記段階は、
他の複数の端末のそれぞれにより送信される前記ブロードキャストパケットに従って、前記少なくとも１つのブロードキャスト受信期間に前記他の複数の端末のそれぞれのパケットの理論的な送信回数を決定する段階と、
【数２３】
0006415009.tif 000028
に従って前記パケット送信成功率Ｓを計算する段階と
を有し、
Ｎｒは、前記少なくとも１つのブロードキャスト受信期間における前記端末のパケットの受信回数を表し、Ｐは、前記端末が前記少なくとも１つのブロードキャスト受信期間にブロードキャストパケットを受信する他の複数の端末の数を表し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、前記少なくとも１つのブロードキャスト受信期間におけるＰ個の前記他の複数の端末についてのパケットの理論的な送信回数の合計を表す、請求項４に記載の方法。
【請求項１０】
前記方法は
前記少なくとも１つのブロードキャスト受信期間の後の前記ブロードキャスト送信期間についての送信継続時間をランダムに決定する段階と、
前記少なくとも１つのブロードキャスト受信期間が終了した後に前記第１の送信頻度及び前記送信継続時間に従ってブロードキャストパケットを送信する段階と
をさらに備える、請求項４から９のいずれか一項に記載の方法。
【請求項１１】
前記方法は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、前記別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく前記端末についてのブロードキャスト受信期間についての受信継続時間を設定する段階をさらに備える、請求項４から１０のいずれか一項に記載の方法。
【請求項１２】
ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記頻度決定モジュールは、第１のアップ調整ユニット及び第１のダウン調整ユニットを有し、
前記第１のアップ調整ユニットは、前記パケット時間密度が第１の密度閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第１のダウン調整ユニットは、前記パケット時間密度が第２の密度閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値である、装置。
【請求項１３】
ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記頻度決定モジュールは、第２のアップ調整ユニット及び第２のダウン調整ユニットを有し、
前記第２のアップ調整ユニットは、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第２のダウン調整ユニットは、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の成功率閾値≧前記第２の成功率閾値である、装置。
【請求項１４】
ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記頻度決定モジュールは、第３のアップ調整ユニット及び第３のダウン調整ユニットを有し、
前記第３のアップ調整ユニットは、前記パケット時間密度が第１の密度閾値より小さく、かつ、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第３のダウン調整ユニットは、前記パケット時間密度が第２の密度閾値より大きいとき、前記パケット送信成功率が第２の成功率閾値より小さいとき、又は、前記パケット時間密度が第２の密度閾値より大きい、かつ、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値であり、前記第１の成功率閾値≧前記第２の成功率閾値である、装置。
【請求項１５】
ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記頻度決定モジュールは頻度取得ユニット及び頻度決定ユニットを有し、
前記頻度取得ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、前記他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定し、
前記頻度決定ユニットは、前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って、前記第１の送信頻度を決定し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、装置。
【請求項１６】
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記頻度決定ユニットは、第１のアップ調整サブユニット及び第１のダウン調整サブユニットを有し、
前記第１のアップ調整サブユニットは、前記パケット時間密度が第３の密度閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第１のダウン調整サブユニットは、前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いており、
前記第３の密度閾値≦前記第４の密度閾値である、請求項１５に記載の装置。
【請求項１７】
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記頻度決定ユニットは、第２のアップ調整サブユニット及び第２のダウン調整サブユニットを有し、
前記第２のアップ調整サブユニットは、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第２のダウン調整サブユニットは、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いており、
前記第３の成功率閾値≧前記第４の成功率閾値である、請求項１５に記載の装置。
【請求項１８】
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記頻度決定ユニットは、第３のアップ調整サブユニット及び第３のダウン調整サブユニットを有し、
前記第３のアップ調整サブユニットは、前記パケット時間密度が第３の密度閾値より小さく、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第３のダウン調整サブユニットは、前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、又は、前記パケット時間密度が第４の密度閾値より大きく、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いておおり、
前記第３の密度閾値≦前記第４の密度閾値であり、前記第３の成功率閾値≧前記第４の成功率閾値である、請求項１５に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はワイヤレス測位技術の分野に関し、具体的には、ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末に関する。
【背景技術】
【０００２】
ワイヤレス測位技術は、屋外測位、屋内測位、及び位置情報サービス（英語：Location Based Services、略してＬＢＳ）のような分野に広く適用されてきた。
【０００３】
ネットワーク中心のワイヤレス測位技術において、一般的なネットワークアーキテクチャは、通常、測位される端末と、測位機能を実装するのに用いられるネットワークデバイス及びサーバとを含む。端末とネットワークデバイスとの間の通信は無線ネットワークを用いることにより実行される。ネットワークデバイス間の通信及びネットワークデバイスとサーバとの間の通信は、有線又は無線ネットワークを用いることにより実行される。端末は、特定の送信頻度に従ってブロードキャストパケットを継続的に送信する。端末により送信されたブロードキャストパケットを受信した後、ネットワークデバイスは、ブロードキャストパケットから（端末のデバイス識別のような）関連パラメータを抽出し、受信信号強度インジケータ（英語：Received Signal Strength Indicator、略してＲＳＳＩ）及び到着角（英語：Angle of Arrival、略してＡＯＡ）のような、端末の位置を計算するために用いられる物理量を測定する。次に、ネットワークデバイスは先述の情報をサーバに送信する。サーバはこれらのパラメータに従って端末の位置座標を計算する。
【０００４】
本発明を実施するための処理において、発明者は、先述の技術が、端末によりブロードキャストパケットを送信するための送信頻度が予め設定されており、かつ、柔軟性を欠くという問題を少なくとも有していることを見出した。
【発明の概要】
【０００５】
先述の技術において、端末によりブロードキャストパケットを送信するための送信頻度が予め設定されており、かつ、柔軟性を欠くという問題を解決すべく、本発明の実施形態は、ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末を提供する。その技術的解決手段は以下のとおりである。
【０００６】
第１態様によれば、ブロードキャストパケットの送信頻度を制御するための方法が提供され、方法は端末に適用され、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む、決定する段階と、
チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を含む。
【０００７】
第１態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【０００８】
第１態様に関して、第１態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【０００９】
第１態様に関して、第１態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【００１０】
第１態様に関して、第１態様の第４の可能な実装態様では、チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する段階と、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階と
を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【００１１】
第１態様の第４の可能な実装態様に関して、第１態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の密度閾値≦第４の密度閾値である。
【００１２】
第１態様の第４の可能な実装態様に関して、第１態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット送信成功率が第４の成功率閾値より小さく、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の成功率閾値≧第４の成功率閾値である。
【００１３】
第１態様の第４の可能な実装態様に関して、第１態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【００１４】
第１態様、第１態様の第１の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、又は第１態様の第７の可能な実装態様に関して、第１態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
別の端末に送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階は、
【数１】
0006415009.tif 000002
に従ってパケット時間密度ρを計算する段階を含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。
【００１５】
第１態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第６の可能な実装態様、又は第１態様の第７の可能な実装態様に関して、第１態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれのパケットの理論的な送信回数を決定する段階と、
【数２】
0006415009.tif 000003
に従ってパケット送信成功率Ｓを計算する段階と
を含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。
【００１６】
第１態様、第１態様の第１の可能な実施態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、第１態様の第６の可能な実装態様、第１態様の第７の可能な実装態様、第１態様の第８の可能な実装態様、又は第１態様の第９の可能な実装態様に関して、第１態様の第１０の可能な実装態様では、方法は、
少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する段階と、
少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する段階と
をさらに含む。
【００１７】
第１態様、第１態様の第１の可能な実施態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、第１態様の第６の可能な実装態様、第１態様の第７の可能な実装態様、第１態様の第８の可能な実装態様、第１態様の第９の可能な実装態様、又は第１態様の第１０の可能な実装態様に関して、第１態様の第１１の可能な実装態様では、方法は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定する段階をさらに含む。
【００１８】
第２態様によれば、ブロードキャストパケットの送信頻度を制御するための装置が提供され、装置は端末に適用され、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成されるパケット受信モジュールと、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成されるパラメータ決定モジュールであって、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む、パラメータ決定モジュールと、
チャネル環境パラメータに従って第１の送信頻度を決定するように構成される頻度決定モジュールであって、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を含む。
【００１９】
第２態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
頻度決定モジュールは、第１のアップ調整ユニット及び第１のダウン調整ユニットを含み、
第１のアップ調整ユニットは、パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第１のダウン調整ユニットは、パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【００２０】
第２態様に関して、第２態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
頻度決定モジュールは、第２のアップ調整ユニット及び第２のダウン調整ユニットを含み、
第２のアップ調整ユニットは、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第２のダウン調整ユニットは、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【００２１】
第２態様に関して、第２態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
頻度決定モジュールは、第３のアップ調整ユニット及び第３のダウン調整ユニットを含み、
第３のアップ調整ユニットは、パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第３のダウン調整ユニットは、パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【００２２】
第２態様に関して、第２態様の第４の可能な実装態様では、頻度決定モジュールは頻度取得ユニット及び頻度決定ユニットを含み、
頻度取得ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定するように構成され、
頻度決定ユニットは、チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って、第１の送信頻度を決定するように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【００２３】
第２態様の第４の可能な実装態様に関して、第２態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
頻度決定ユニットは、第１のアップ調整サブユニット及び第１のダウン調整サブユニットを含み、
第１のアップ調整サブユニットは、パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第１のダウン調整サブユニットは、パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の密度閾値≦第４の密度閾値である。
【００２４】
第２態様の第４の可能な実装態様に関して、第２態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
頻度決定ユニットは、第２のアップ調整サブユニット及び第２のダウン調整サブユニットを含み、
第２のアップ調整サブユニットは、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第２のダウン調整サブユニットは、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の成功率閾値≧第４の成功率閾値である。
【００２５】
第２態様の第４の可能な実装態様に関して、第２態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
頻度決定ユニットは、第３のアップ調整サブユニット及び第３のダウン調整サブユニットを含み、
第３のアップ調整サブユニットは、パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第３のダウン調整サブユニットは、パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【００２６】
第２態様、第２態様の第１の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、又は第２態様の第７の可能な実装態様に関して、第２態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
パラメータ決定モジュールは密度計算ユニットを含み、
密度計算ユニットは、
【数３】
0006415009.tif 000004
に従ってパケット時間密度ρを計算するように構成され、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。
【００２７】
第２態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第６の可能な実装態様、又は第２態様の第７の可能な実装態様に関して、第２態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、
パラメータ決定モジュールは回数決定ユニット及び成功率計算ユニットを含み、
回数決定ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定するように構成され、
成功率計算ユニットは、
【数４】
0006415009.tif 000005
に従ってパケット送信成功率Ｓを計算するように構成され、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。
【００２８】
第２態様、第２態様の第１の可能な実施態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、第２態様の第６の可能な実装態様、第２態様の第７の可能な実装態様、第２態様の第８の可能な実装態様、又は第２態様の第９の可能な実装態様に関して、第２態様の第１０の可能な実装態様では、装置は、
少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される継続時間決定モジュールと、
少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成されるパケット送信モジュールと
をさらに含む。
【００２９】
第２態様、第２態様の第１の可能な実施態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、第２態様の第６の可能な実装態様、第２態様の第７の可能な実装態様、第２態様の第８の可能な実装態様、第２態様の第９の可能な実装態様、又は第２態様の第１０の可能な実装態様に関して、第２態様の第１１の可能な実装態様では、装置は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される継続時間設定モジュールをさらに含む。
【００３０】
第３態様によれば、端末が提供され、端末はブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、端末は、バスと、バスを用いることにより互いに通信するプロセッサ、メモリ、及びトランシーバとを含み、メモリは、１又は複数の命令を格納するように構成され、１又は複数の命令は、プロセッサにより実行されるように構成され、
トランシーバは、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成され、
プロセッサは、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、
プロセッサは、さらに、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【００３１】
第３態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【００３２】
第３態様に関して、第３態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【００３３】
第３態様に関して、第３態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【００３４】
第３態様に関して、第３態様の第４の可能な実装態様では、チャネル環境パラメータに従って第１の送信頻度を決定することは、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定することと、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することと
を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【００３５】
第３態様の第４の可能な実装態様に関して、第３態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の密度閾値≦第４の密度閾値である。
【００３６】
第３態様の第４の可能な実装態様に関して、第３態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の成功率閾値≧第４の成功率閾値である。
【００３７】
第３態様の第４の可能な実装態様に関して、第３態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【００３８】
第３態様、第３態様の第１の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、又は第３態様の第７の可能な実装態様に関して、第３態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
【数５】
0006415009.tif 000006
に従ってパケット時間密度ρを計算することを含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。
【００３９】
第３態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第６の可能な実装態様、又は第３態様の第７の可能な実装態様に関して、第３態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれのパケットの理論的な送信回数を決定することと、
【数６】
0006415009.tif 000007
に従ってパケット送信成功率Ｓを計算することと
を含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。
【００４０】
第３態様、第３態様の第１の可能な実施態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、第３態様の第６の可能な実装態様、第３態様の第７の可能な実装態様、第３態様の第８の可能な実装態様、又は第３態様の第９の可能な実装態様に関して、第３態様の第１０の可能な実装態様では、
プロセッサは、さらに、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成され、
トランシーバは、さらに、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。
【００４１】
第３態様、第３態様の第１の可能な実施態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、第３態様の第６の可能な実装態様、第３態様の第７の可能な実装態様、第３態様の第８の可能な実装態様、第３態様の第９の可能な実装態様、又は第３態様の第１０の可能な実装態様に関して、第３態様の第１１の可能な実装態様では、
プロセッサは、さらに、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。
【００４２】
本発明の実施形態において、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【図面の簡単な説明】
【００４３】
本発明の実施形態における技術的解決手段をより明確に説明すべく、当該実施形態を説明するために必要とされる添付図面を以下に簡潔に説明する。以下の説明における添付図面は本発明の一部の実施形態を単に示したものに過ぎず、当業者は創造的な努力なくこれらの添付図面から他の図面をさらに導き出し得ることは明らかである。
【００４４】
【図１】本発明の実施形態において用いられる実装環境の概略的な構造図である。
【００４５】
【図２】本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。
【００４６】
【図３Ａ】本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。
【００４７】
【図３Ｂ】本発明の実施形態において用いられるブロードキャスト受信期間及びブロードキャスト送信期間についての概略図である。
【００４８】
【図３Ｃ】オーバーラップされる期間の継続時間を計算するのに用いられる３つの可能な事例についての概略図である。
【００４９】
【図４】本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。
【００５０】
【図５】本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置についての構造的なブロック図である。
【００５１】
【図６Ａ】本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図である。
【００５２】
【図６Ｂ】本発明の実施形態において用いられるパラメータ決定モジュールの構造的なブロック図である。
【００５３】
【図６Ｃ】本発明の実施形態において用いられる別のパラメータ決定モジュールの構造的なブロック図である。
【００５４】
【図６Ｄ】本発明の実施形態において用いられる頻度決定モジュールの構造的なブロック図である。
【００５５】
【図６Ｅ】本発明の実施形態において用いられる別の頻度決定モジュールの構造的なブロック図である。
【００５６】
【図６Ｆ】本発明の実施形態において用いられるさらに別の頻度決定モジュールの構造的なブロック図である。
【００５７】
【図７Ａ】本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図である。
【００５８】
【図７Ｂ】本発明の実施形態において用いられる頻度決定ユニットの構造的なブロック図である。
【００５９】
【図７Ｃ】本発明の実施形態において用いられる別の頻度決定ユニットの構造的なブロック図である。
【００６０】
【図７Ｄ】本発明の実施形態において用いられるさらに別の頻度決定ユニットの構造的なブロック図である。
【００６１】
【図８】本発明の実施形態に係る端末の構造的なブロック図である。
【発明を実施するための形態】
【００６２】
本発明の目的、技術的解決手段、及び利点をより明確にすべく、以下では、添付図面を参照して詳細に本発明の実施形態をさらに説明する。
【００６３】
図１を参照すると、図１は、本発明の実施形態において用いられる実装環境についての概略的な構造図を示す。実装環境は、少なくとも１つの端末１２０、少なくとも１つのネットワークデバイス１４０、及びサーバ１６０を含む。
【００６４】
端末１２０はワイヤレスブロードキャスト測位機能をサポートする様々な端末であってよい。端末１２０は、モバイルフォン、タブレットコンピュータ、ｅ−ブックリーダ、パーソナルデジタルアシスタント（英語：Personal Digital Assistant、略してＰＤＡ）、若しくはラップトップコンピュータのようなモバイル端末であってよく、若しくは、スマートバンド、スマートウォッチ、若しくはスマートヘルメットのようなウェアラブルデバイスであってよく、又は、オブジェクトに取り付けられて運ばれ得る若しくはユーザに取り付けられて運ばれ得るタグ（英語：Ｔａｇ）、バッジ等、あるいは、独立しており若しくは統合され得る別のワイヤレス測位デバイスであってよい。
【００６５】
可能な実施態様において、端末１２０はマイクロコントロールユニット（英語：Micro Control Unit、略してＭＣＵ）及びマイクロコントロールユニットに接続される無線周波数ワイヤレスモジュール（英語：Radio Frequency Wireless Module、略してＲＦワイヤレスモジュール）を含んでよい。マイクロコントロールユニットは、ブロードキャストパケットを送信／受信すべく無線周波数ワイヤレスモジュールを制御するように構成される。任意で、端末１２０はハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの組み合わせを用いることにより実装されるタイマ（英語：Timer）をさらに含んでよい。タイマは、マイクロコントロールユニットに統合され、無線周波数ワイヤレスモジュールによるブロードキャストパケットの送信／受信の継続時間を記録し、管理し、かつ制御するように構成される。
【００６６】
端末１２０は、無線ネットワークを用いることにより少なくとも１つのネットワークデバイス１４０と通信する。無線ネットワーク技術は、ブルートゥース（登録商標）低エネルギー（英語：Bluetooth（登録商標）Low Energy、略してＢＬＥ）、ワイヤレス・フィディリティ（英語：Wireless Fidelity、略してＷｉ−Ｆｉ（登録商標））、ＺｉｇＢｅｅ（登録商標）、無線周波数識別（英語：Radio Frequency Identification、略してＲＦＩＤ）、又は超広帯域（英語：Ultra Wide Band、略してＵＷＢ）のような技術であってよい。
【００６７】
端末１２０は、測位を実施することに用いられるブロードキャストパケットを、無線ネットワークを用いることにより少なくとも１つのネットワークデバイス１４０に送信する。対応して、ネットワークデバイス１４０は端末１２０により送信されたブロードキャストパケットを、無線ネットワークを用いることにより受信する。
【００６８】
ネットワークデバイス１４０は、端末１２０により送信されたブロードキャストパケットを受信できる様々な基地局デバイスであってよい。例えば、ネットワークデバイス１４０はロケータ（英語：Locator）であってよい。ロケータは、壁、屋根、又は支柱等のインフラストラクチャに取り付けられてよい。ネットワークデバイス１４０は受信したブロードキャストパケットから、端末１２０に対応するデバイスアドレス又はデバイスＩＤ（Identity、識別）を抽出するように構成され、さらに、受信信号強度インジケータ及び到着角のような、端末１２０の位置座標を計算することに用いられる物理量を測定するように構成される。
【００６９】
ネットワークデバイス１４０は、有線ネットワーク又は無線ネットワークを用いることによりサーバ１６０と通信し、端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量をサーバ１６０に送信する。
【００７０】
サーバ１６０は、サーバ、又は複数のサーバを含むサーバクラスタ、又はクラウドコンピューティングサービスセンタであってよい。サーバ１６０は、受信信号強度インジケータ及び到着角のような、端末１２０の位置座標を計算することに用いられる端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量を受信し、先述の情報に従って端末１２０の位置座標を計算するように構成され、端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量は、ネットワークデバイス１４０により送信されたものである。
【００７１】
本発明の実施形態が説明される前に、本発明の実施形態に用いられるいくつかの用語及びコンセプトがまずここで説明される。本発明の実施形態では、以下のとおりである。
【００７２】
１．送信頻度は単位時間当たりにブロードキャストパケットを送信するための回数の理論値を指す。本発明の実施形態において、「送信頻度」は実際の値よりもむしろ理論値を指す。送信頻度の理論値は、端末のアプリケーション層プログラムにより、ブロードキャストパケットを送信すべく下層モジュールを制御するための基準値又はガイダンス値を指す。
【００７３】
実際の状況では、送信頻度の理論値は実際の値より大きい又は等しい。具体的には、送信頻度の理論値は５回／秒であることが仮定される。端末のアプリケーション層プログラムは、下層モジュールを制御して、毎秒５回、ブロードキャストパケットを送信する。しかしながら、端末がチャネルを占有することに失敗したことが理由で端末がパケットを送信できない場合、又は、別の干渉影響が理由で端末がパケットを送信することに失敗した場合、端末の下層モジュールは、毎秒５回より少ない頻度でブロードキャストパケットを実際に首尾よく送信してよい。例えば、理論値は５回／秒であるが、実際の値はわずか４回／秒であってよい。
【００７４】
「パケットの理論的な送信回数」の類似性は、送信頻度の理論値に対応しており、期間にブロードキャストパケットを送信する回数の実際の値よりもむしろ理論値を指す。「パケットの理論的な総送信回数」はまた、送信頻度の理論値に対応しており、ブロードキャスト送信期間にブロードキャストパケットを送信する総回数の実際の値よりもむしろ理論値を指す。
【００７５】
２．パケット時間密度（英語：packet time density）は、端末が配置される領域内の他の複数の端末のすべてによって、単位時間当たりに実際に送信されたブロードキャストパケットの総数を指す。
【００７６】
パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。基地局負荷強度は端末に対してワイヤレス測位を実行することに用いられるネットワークデバイスの負荷強度を指す。ネットワークデバイスについて、ネットワークデバイスに対応している基地局負荷強度と、ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数との間には正の相関がある。ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数が多ければ多いほど、より高い基地局負荷強度及びより高い電力消費がネットワークデバイスによって単位時間当たりに引き起こされたことを示す。逆に、ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数が少なければ少ないほど、より低い基地局負荷強度及びより低い電力消費がネットワークデバイスによって単位時間当たりに引き起こされたことを示す。
【００７７】
３．パケット送信成功率（英語：packet sending success rate）は、端末が配置される領域内の他の複数の端末のすべてについての平均的なブロードキャストパケット送信の成功率を指す。
【００７８】
パケット送信成功率は、端末が配置される領域のチャネル競合強度（英語：channel contention strength）を測定することに主に用いられる。チャネル競合強度は、端末及びネットワークデバイスが配置されるネットワーク内の通信チャネルについての競合強度を指す。チャネル競合強度と、端末によって単位時間当たりにブロードキャストパケットを送信する回数との間には正の相関がある。端末によって単位時間当たりにブロードキャストパケットを送信する回数が多ければ多いほど、より高いチャネル競合強度及びより悪いネットワーク環境を示す。端末によって単位時間当たりにブロードキャストパケットを送信する回数が少なければ少ないほど、より低いチャネル競合強度及びより良いネットワーク環境を示す。
【００７９】
４．端末が配置される領域は、端末と通信してブロードキャストパケットの送信及び受信を実施できる他の複数の端末を含む領域を指す。概して、端末が配置される領域は、端末の周囲の円形領域である。
【００８０】
図２を参照すると、図２は本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に対して方法が適用される例が説明のために用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。
【００８１】
ステップ２０２、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。
【００８２】
ステップ２０４、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。
【００８３】
ステップ２０６、チャネル環境パラメータに従って第１の送信頻度を決定し、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【００８４】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。別の端末により送信されたブロードキャストパケットは少なくとも１つのブロードキャスト受信期間に受信され、端末が配置される領域についてのチャネル環境パラメータは別の端末により送信されたブロードキャストパケットに従って決定され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度はチャネル環境パラメータに従って決定される。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【００８５】
図３Ａを参照すると、図３Ａは本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に対して方法が適用される例が説明のために用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。
【００８６】
ステップ３０１、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。
【００８７】
任意の端末について、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。具体的に、ブロードキャスト送信期間において、端末はブロードキャストパケットを送信し、ブロードキャスト受信期間において、端末は周辺領域内の別の端末により送信されたブロードキャストパケットを受信する。図３Ｂに示されるように、図３Ｂはブロードキャスト受信期間及びブロードキャスト送信期間についての概略図の例を示す。ブロードキャスト受信期間及びブロードキャスト送信期間が次々と交互に起きる。
【００８８】
端末が、異なる無線ネットワーク技術を用いることによりブロードキャストパケットを送信／受信するとき、異なる態様において、端末は、２つの動作形態間、すなわち、ブロードキャスト受信期間及びブロードキャスト送信期間を切り替える。例えば、端末により用いられる無線ネットワーク技術がＢＬＥ技術であるとき、端末の汎用アクセスプロファイル（英語：Generic Access Profile、略してＧＡＰ）層がブロードキャストモードにあるように構成されている場合、端末はブロードキャスト送信期間に稼働し、又は、端末のＧＡＰ層がオブザーバモードにあるように構成されている場合、端末はブロードキャスト受信期間に稼働する。別の例について、端末により用いられる無線ネットワーク技術がＺｉｇＢｅｅ（登録商標）技術であるとき、任意の時間に、端末は、同じネットワーク内に配置されている別の端末にブロードキャストパケットを送信でき、又は、同じネットワーク内に配置されている別の端末により送信されたブロードキャストパケットを受信できる。
【００８９】
異なる端末が非同期的に稼働することを有効にし、かつ、異なる端末についてのブロードキャスト受信期間とブロードキャスト送信期間との間のオーバーラップを回避すべく、各ブロードキャスト送信期間についての送信継続時間Ｔｂはランダムに決定され、各ブロードキャスト受信期間についての受信継続時間Ｔｒは、予め設定された固定値となるように設定され、異なる端末は、ブロードキャスト受信期間において同じ受信継続時間を有する。送信継続時間はＴｂ＝Ｔｃ＋Ｔσであり、Ｔｃは定数であり、Ｔσは区間［０、Ｔσｍ］内の乱数であってよく、Ｔσｍは予め設定された最大乱数である。
【００９０】
加えて、一部の測位領域内では、測位領域内の他の複数の端末のそれぞれがブロードキャスト受信期間に少なくとも一度ブロードキャストパケットを送信できることを確保するように、端末がブロードキャスト受信期間に稼働するとき、受信継続時間Ｔｒは、さらに、異なる端末が非同期的に稼働することを有効にされている間、
【数７】
0006415009.tif 000008
より大きくなるように設定される必要があり、ｆｍｉｎは予め設定された最小送信頻度である。しかしながら、ブロードキャスト受信期間の長過ぎる受信継続時間Ｔｒが端末の測位に影響を与えることを回避すべく、受信継続時間Ｔｒの最大値がさらに制限されてよく、又は、受信継続時間ＴｒとＴｃとの間の割合の最大値がさらに制限されてよい。
【００９１】
ステップ３０２、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する。
【００９２】
チャネル環境パラメータは、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに送信されたブロードキャストパケットの数に関連する。チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。パケット時間密度は、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに実際に送信されたブロードキャストパケットの総数であり、パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。パケット送信成功率は、端末が配置される領域内の他の複数の端末のすべての平均的なブロードキャストパケット送信の成功率であり、パケット送信成功率は、端末が配置される領域のチャネル競合強度を測定することに主に用いられる。
【００９３】
可能な実施態様において、端末は
【数８】
0006415009.tif 000009
に従ってパケット時間密度ρを計算し、Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表し、
【数９】
0006415009.tif 000010
であり、Ｑは、少なくとも１つのブロードキャスト受信期間の数を表し、Ｑ≧１であり、Ｑは整数であり、ｋ∈［１、Ｑ］であり、ｋは整数であり、Ｔｒ（ｋ）はｋ番目のブロードキャスト受信期間についての受信継続時間を表す。
【００９４】
Ｎｒが、端末によるＱ個のブロードキャスト受信期間においてブロードキャストパケットを実際に受信した回数、すなわち、周辺領域内の他の複数の端末により、Ｑ個のブロードキャスト受信期間にブロードキャストパケットを実際に送信した回数を表すことが先述の式から理解され得る。パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示す。逆に、パケット時間密度ρが小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示す。
【００９５】
もちろん、別の可能な計算方法では、端末により少なくとも１つのブロードキャスト受信期間に実際に受信されたブロードキャストパケットの総数と、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計とに従って、パケット時間密度が計算されてよい。本実施形態では、一度ブロードキャストパケットを送信することが１つのブロードキャストパケットに対応している例のみが説明のために用いられる。特定の制限が本明細書において課せられることはない。
【００９６】
端末がパケット送信成功率を計算する処理は、以下の第１ステップ及び第２ステップの２つのステップを含み得る。
【００９７】
まず、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数が他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って決定される。
【００９８】
ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信したとき、ブロードキャストパケットは関連パラメータを運んでよく、これにより、ブロードキャスト受信期間に端末がブロードキャストパケットを受信した後、端末はブロードキャストパケットにおいて運ばれた関連パラメータに従って、端末のブロードキャスト受信期間の、ブロードキャスト送信期間における別の端末についてのパケットの理論的な送信回数を計算する。
【００９９】
端末が配置される領域内のｊ番目の別の端末が例として用いられる。端末の少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数は、以下のステップ１から４を実行することによって計算され得る。
【０１００】
１．端末は、少なくとも１つのブロードキャスト受信期間のうちのｋ番目のブロードキャスト受信期間に、端末が配置される領域内のｊ番目の別の端末により送信されたブロードキャストパケットを受信し、端末は、ｊ番目の別の端末により送信されたブロードキャストパケットにおいて運ばれた頻度パラメータに従って、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆｊｋを決定する。
【０１０１】
頻度パラメータは送信頻度であってよく、又は、頻度レベルであってよい。
【０１０２】
第１の可能な実施態様において、頻度パラメータは送信頻度である。送信頻度は、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度として直接用いられる。
【０１０３】
ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、ブロードキャスト送信期間における別の端末の送信頻度をブロードキャストパケットに直接的にカプセル化してよく、これにより、ブロードキャスト受信期間に端末が送信頻度を直接読み取る。ｋ番目のブロードキャスト受信期間において、端末は、ｊ番目の別の端末により送信されたブロードキャストパケットを受信し、ブロードキャストパケットは送信頻度ｆｊｋを運ぶ。端末は、ブロードキャストパケットから送信頻度ｆｊｋを直接読み取る。
【０１０４】
第２の可能な実施態様において、頻度パラメータは頻度レベルである。頻度レベルはｊ番目の別の端末により送信されたブロードキャストパケットから読み取られ、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度は頻度レベルに従って決定される。
【０１０５】
具体的に、送信頻度は異なる頻度レベルにさらに事前分類されてよい。異なる頻度レベルは異なる送信頻度に対応している。ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、ブロードキャスト送信期間における別の端末の頻度レベルをブロードキャストパケットにカプセル化してよい。ブロードキャスト受信期間に端末がブロードキャストパケットを受信した後、端末は、ブロードキャストパケットから頻度レベルを読み取り、予め設定されたアルゴリズムに従って送信頻度を計算する。ｋ番目のブロードキャスト受信期間において、端末はｊ番目の別の端末により送信されたブロードキャストパケットを受信し、ブロードキャストパケットは頻度レベルを運ぶ。端末は、ブロードキャストパケットから頻度レベルを読み取り、当該頻度レベルに従って送信頻度ｆｊｋを計算する。
【０１０６】
任意で、送信頻度は、２つの方法、幾何学的分類及び線形分類で異なる頻度レベルに分類されてよい。
【０１０７】
例えば、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆｊｋが計算される。幾何学的分類が用いられるとき、端末は、第１のプリセットアルゴリズムを用いることにより頻度レベルｍに従って送信頻度ｆｊｋを計算してよい。第１のプリセットアルゴリズムは、
【数１０】
0006415009.tif 000011
であり、ａは比例係数であり、ａ＞０であり、Ｍは頻度レベルの総数を表し、Ｍ≧２であり、Ｍは整数であり、ｆｍａｘは予め設定された最大送信頻度を表す。
【０１０８】
頻度レベルの総数Ｍは４に等しくなるように予め設定されていることが仮定されており、比例係数ａ＝２であり、ｆｍａｘ＝４ｐ／ｓ（回／秒）であり、各頻度レベルと送信頻度との間の対応関係は以下の表１に示される。
【表１】
0006415009.tif 000012
【０１０９】
もちろん、送信頻度の変動範囲が拡張される必要があるとき、比例係数ａの値が増加されてよい。逆に、送信頻度の変動範囲が縮小される必要があるとき、比例係数ａの値が減少されてよい。加えて、ｆｍａｘは予め設定された最大送信頻度であり、その値は実際の状況に従って経験的な値に設定されてよい。
【０１１０】
例えば、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆｊｋが計算される。線形分類が用いられるとき、端末は、第２のプリセットアルゴリズムを用いることにより頻度レベルｍに従って送信頻度ｆｊｋを計算してよい。第２のプリセットアルゴリズムは、
【数１１】
0006415009.tif 000013
に従っており、Ｍは頻度レベルの総数を表し、Ｍ≧２であり、Ｍは整数であり、ｆｍａｘは予め設定された最大送信頻度を表し、ｆｍｉｎは予め設定された最小送信頻度を表す。
【０１１１】
頻度レベルの総数Ｍが４に等しくなるように予め設定されていることが仮定されており、ｆｍｉｎ＝１ｐ／ｓであり、ｆｍａｘ＝４ｐ／ｓであり、各頻度レベルと送信頻度との間の対応関係は以下の表２に示される。
【表２】
0006415009.tif 000014
【０１１２】
ｆｍａｘは予め設定された最大送信頻度であり、その値は、実際の状況に従って経験的な値に設定されてよく、ｆｍｉｎは予め設定された最小送信頻度であり、その値はまた、実際の状況に従って経験的な値に設定されてよい。
【０１１３】
２．ｋ番目のブロードキャスト受信期間とｊ番目の別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔｊｋは、ｊ番目の別の端末により送信されたブロードキャストパケットにおいて運ばれた期間パラメータに従って計算される。
【０１１４】
本実施形態では、ブロードキャストパケットにおいて運ばれた期間パラメータが、別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数、及び、ブロードキャストパケットに対応する送信シーケンス番号を含む例が説明のために用いられる。
【０１１５】
ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、別の端末に対応する現在のブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎと、送信されるべきブロードキャストパケットに対応する送信シーケンス番号ｎとを送信されるべきブロードキャストパケットにカプセル化し、１≦ｎ≦Ｎであり、Ｎは整数である。加えて、ブロードキャスト受信期間に端末を有効して、ブロードキャストパケットを受信した後に、ブロードキャストパケットを送信する端末を識別すべく、ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、送信されるべきブロードキャストパケットに別の端末のデバイス識別をさらにカプセル化してよい。デバイス識別は端末を識別することに用いられ、デバイスアドレス又はデバイスＩＤを用いることにより一般に表される。
【０１１６】
対応して、他の複数の端末のそれぞれにより送信されたブロードキャストパケットを受信した後に、端末は情報テーブルを生成してよい。情報テーブルは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれるデバイス識別、パケットの理論的な総送信回数、送信シーケンス番号、及び頻度レベル（又は送信頻度）を記録することに用いられる。例えば、情報テーブルは以下の表３に示され得る。
【表３】
0006415009.tif 000015
【０１１７】
具体的に、別の端末により送信された任意のブロードキャストパケットについて、ブロードキャストパケットにおいて運ばれる期間パラメータは、別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎ、及び、ブロードキャストパケットに対応する送信シーケンス番号ｎを含む。この場合、端末は、以下の態様で、ｋ番目のブロードキャスト受信期間と別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔｊｋを計算してよい。
【０１１８】
まず、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔｓｊ及び端末側終了送信時点ｔｅｊが、パケットの理論的な総送信回数Ｎと、送信シーケンス番号ｎと、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔｒとに従って計算され、
【数１２】
0006415009.tif 000016
であり、
【数１３】
0006415009.tif 000017
であり、ｆｊは、ｊ番目の別の端末に対応する送信頻度を表し、
【数１４】
0006415009.tif 000018
は、ブロードキャストパケットを送信するための２つの連続的な時間の間の時間間隔を表し、ｔｒは、端末がブロードキャストパケットを受信するローカルタイム、すなわち、端末側受信時点を表す。
【０１１９】
次に、オーバーラップされる期間の継続時間Δｔｊｋは、ｋ番目のブロードキャスト受信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔｓｊと、端末側終了送信時点ｔｅｊと、端末側開始受信時点ｔｓｒ及び端末側終了受信時点ｔｅｒとに従って計算される。
【０１２０】
図３Ｃを参照すると、オーバーラップされる期間の継続時間Δｔｊｋが計算されるとき、先述の４つのパラメータｔｓｊ、ｔｅｊ、ｔｓｒ、及びｔｅｒの間の値の関係は以下の３つの事例を含んでよい。
【０１２１】
第１事例において、ｔｓｊ＜ｔｓｒ＜ｔｅｒ＜ｔｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｒ−ｔｓｒに従って計算される。
【０１２２】
第２事例において、ｔｓｒ＜ｔｓｊ＜ｔｅｒ＜ｔｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｒ−ｔｓｊに従って計算される。
【０１２３】
第３事例において、ｔｓｊ＜ｔｓｒ＜ｔｅｊ＜ｔｅｒあるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｊ−ｔｓｒに従って計算される。
【０１２４】
３．ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）はｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆｊｋと、対応するオーバーラップされる期間についての継続時間Δｔｊｋとに従って計算される。
【０１２５】
端末は、先述の４つのパラメータｔｓｊ、ｔｅｊ、ｔｓｒ、及びｔｅｒの間の値の関係と、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かと、及びｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点又は終了時点に、ブロードキャストパケットを送信するか否かとの３つの要素を参照して、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）を計算してよい。
【０１２６】
図３Ｃを参照すると、例として用いられる計算方法では、ｊ番目の別の端末について、ｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点及び終了時点の両方でブロードキャストパケットを送信することが予め設定されている場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）は以下の複数の可能性を有する。
【０１２７】
（１）ｔｓｊ＜ｔｓｒ＜ｔｅｒ＜ｔｅｊであり、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信していない場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）は、式、Ｎｔ（ｊｋ）＝［Δｔｊｋ×ｆｊｋ］に従って計算される。
【０１２８】
（２）ｔｓｊ＜ｔｓｒ＜ｔｅｒ＜ｔｅｊであり、ｋ番目のブロードキャスト受信期間の開始時点及び／又は終了時点に、ｊ番目の別の端末により送信された複数のブロードキャストパケット又はブロードキャストパケットを端末が受信した場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）は、式、Ｎｔ（ｊｋ）＝［Δｔｊｋ×ｆｊｋ］＋１に従って計算される。
【０１２９】
（３）ｔｓｒ＜ｔｓｊ＜ｔｅｒ＜ｔｅｊである場合、端末がｋ番目のブロードキャスト受信期間の終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かに関係なく、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）は、式、Ｎｔ（ｊｋ）＝［Δｔｊｋ×ｆｊｋ］＋１に従って計算される。
【０１３０】
（４）ｔｓｊ＜ｔｓｒ＜ｔｅｊ＜ｔｅｒである場合、端末がｋ番目のブロードキャスト受信期間の開始時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かに関係なく、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケット送信回数理論的な数Ｎｔ（ｊｋ）は、式、Ｎｔ（ｊｋ）＝［Δｔｊｋ×ｆｊｋ］＋１に従って計算され、"［］"は丸め記号であり、Δｔｊｋはｋ番目のブロードキャスト受信期間と、ｊ番目の別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間を表し、ｆｊｋはｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度を表す。
【０１３１】
先述の計算処理では、ｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点及び終了時点の両方でブロードキャストパケットを送信することが予め設定されているときのｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）を計算することについての計算方法のみが説明のための例として用いられている。実際の応用では、端末は、先述の４つのパラメータｔｓｊ、ｔｅｊ、ｔｓｒ、及びｔｅｒの間の値の関係と、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点にｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かと、及びｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点又は終了時点に、ブロードキャストパケットを送信するか否かとの３つの要素を参照して、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数を計算してよい。
【０１３２】
４．少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊ）は、各ブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数に従って計算される。
【０１３３】
計算によって、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊｋ）を取得した後、端末は、
【数１５】
0006415009.tif 000019
に従って少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎｔ（ｊ）を計算し、Ｑは少なくとも１つのブロードキャスト受信期間の数を表し、Ｑ≧１であり、Ｑは整数であり、ｋ∈［１、Ｑ］であり、ｋは整数である。
【０１３４】
第２に、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数と、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数とに従ってパケット送信成功率が計算される。
【０１３５】
端末は、
【数１６】
0006415009.tif 000020
に従ってパケット送信成功率Ｓを計算し、Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間にｐ個の他の複数の端末からブロードキャストパケットを受信したことを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。
【０１３６】
パケット送信成功率は、端末が配置される領域内の他の複数の端末の平均的なブロードキャストパケット送信の成功率を指す、すなわち、端末が配置される領域にあり、かつ、端末とブロードキャストパケットを交換できる他の複数の端末のすべての平均的なブロードキャストパケット送信の成功率を指すことが先述の式から理解され得る。「平均的な成功率」は、端末が配置される領域にあり、かつ、端末とブロードキャストパケットを交換できる他の複数の端末のうち１つではなくすべてに関連する。
【０１３７】
端末が、ブロードキャスト受信期間に同一の別の端末により送信された複数のブロードキャストパケットを受信した場合、端末は、複数のブロードキャストパケットのうち１つのみに従って、パケットの理論的な送信回数、及び端末のブロードキャスト受信期間における別の端末の送信頻度を計算でき、ブロードキャストパケットにおいて運ばれるデバイス識別に従って他の複数の端末を区別できることを留意すべきである。
【０１３８】
ステップ３０３、チャネル環境パラメータに従って第１の送信頻度を決定し、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０１３９】
図３Ｂを参照すると、少なくとも１つのブロードキャスト受信期間に受信されたブロードキャストパケットに従って、端末が配置される領域のチャネル環境パラメータを決定した後、端末は、チャネル環境パラメータに従って後続のブロードキャスト送信期間における送信頻度を決定する。
【０１４０】
具体的には、（１）少なくとも１つのブロードキャスト受信期間の数は１、すなわちＱ＝１であってよい。端末は、ブロードキャスト受信期間の後の１又は複数のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を、ブロードキャスト受信期間に決定されたチャネル環境パラメータに従って決定する、又は、（２）少なくとも１つのブロードキャスト受信期間の数は１より大きい、すなわち、Ｑ＞１であってよい。端末は、２つ又はそれよりも多いブロードキャスト受信期間の後の１又は複数のブロードキャスト送信期間においてブロードキャストパケットを送信するための送信頻度を、２つ又はそれよりも多いブロードキャスト受信期間において決定されたチャネル環境パラメータに従って決定する。
【０１４１】
具体的な例では、ブロードキャスト受信期間とブロードキャスト送信期間とが次々と交互に起こることが仮定され、ブロードキャスト受信期間は、シーケンス番号１、３、５及び７に対応しており、ブロードキャスト送信期間はシーケンス番号２、４、６及び８に対応している。端末は、ブロードキャスト受信期間１において決定されたチャネル環境パラメータに従ってブロードキャスト送信期間２における送信頻度を調整し、ブロードキャスト受信期間３において決定されたチャネル環境パラメータに従ってブロードキャスト送信期間４における送信頻度を調整する等してよい。代わりに、端末は、ブロードキャスト受信期間１及びブロードキャスト受信期間３において決定されたチャネル環境パラメータに従って、ブロードキャスト送信期間４、ブロードキャスト送信期間６、又は別の後続のブロードキャスト送信期間における送信頻度を調整する等してよい。ブロードキャスト受信期間及びブロードキャスト送信期間が次々と交互に起こり、端末がブロードキャスト受信期間において決定されたチャネル環境パラメータに従ってブロードキャスト受信期間の次のブロードキャスト送信期間における送信頻度を調整するとき、頻度調整の感度は比較的高く、調整効果はより明らかである。
【０１４２】
加えて、チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って、ステップは以下の３つの可能な実施態様を含む。
【０１４３】
第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含む。この場合、（１）パケット時間密度が第１の密度閾値より小さいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第２の密度閾値より大きいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【０１４４】
パケット時間密度ρが小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示し、送信頻度が適切にダウン調整され得る。
【０１４５】
任意で、第１の密度閾値ρ１は、第２の密度閾値ρ２より小さくてよく、又は第２の密度閾値ρ２と等しくてよい。ρ１＝ρ２、すなわち、１つの密度閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。ρ１＜ρ２、すなわち、２つの密度閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、ρ１＜ρ＜ρ２であるとき、端末は、第１の送信頻度と同じ第２の送信頻度である送信頻度を用いてよい。
【０１４６】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態によって、本明細書において特定の制限が課されることはない。
【０１４７】
第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含む。この場合、（１）パケット送信成功率が第１の成功率閾値より大きいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット送信成功率が第２の成功率閾値より小さいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【０１４８】
パケット送信成功率Ｓが大きければ大きいほど、端末が配置される領域についてのより低いチャネル競合強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット送信成功率Ｓが小さければ小さいほど、端末が配置される領域より高いチャネル競合強度を示し、送信頻度が適切にダウン調整され得る。
【０１４９】
任意で、第１の成功率閾値Ｓ１は、第２の成功率閾値Ｓ２より大きくてよく、又は、第２の成功率閾値Ｓ２と等しくてよい。Ｓ１＝Ｓ２、すなわち、１つの成功率閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。Ｓ１＞Ｓ２、すなわち、２つの成功率閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、Ｓ１＞Ｓ＞Ｓ２であるとき、端末は、第１の送信頻度と同じ第２の送信頻度である送信頻度を用いてよい。
【０１５０】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット送信成功率と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は、実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０１５１】
第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。この場合、（１）パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第２の密度閾値より大きい、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【０１５２】
パケット時間密度ρが第１の密度閾値より小さく、かつ、パケット送信成功率Ｓが第１の成功率閾値より大きいとき、端末が配置される領域の基地局負荷強度及びチャネル競合強度の両方が比較的低いことを示し、端末は送信頻度を適切にアップ調整する。パケット時間密度ρが第２の密度閾値より大きく、及び／又は、パケット送信成功率Ｓが第２の成功率閾値より小さいとき、端末が配置される領域の基地局負荷強度及び／又はチャネル競合強度は比較的高いことを示し、端末は送信頻度を適切にダウン調整する。
【０１５３】
任意で、第１の密度閾値ρ１は、第２の密度閾値ρ２より小さくてよく、又は第２の密度閾値ρ２と等しくてよく、及び、第１の成功率閾値Ｓ１は、第２の成功率閾値Ｓ２より大きくてよく、又は第２の成功率閾値Ｓ２と等しくてよい。ρ１＝ρ２、かつ、Ｓ１＝Ｓ２、すなわち、１つの密度閾値及び１つの成功率閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。ρ１＜ρ２、かつ、Ｓ１＞Ｓ２、すなわち、２つの密度閾値及び２つの成功率閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、先述の２つの事例（１）及び（２）以外の別の事例では、端末は、次のブロードキャスト送信期間における送信頻度として、前のブロードキャスト送信期間における送信頻度と同じ送信頻度を用いてよい。先述の２つの事例（１）及び（２）以外の別の事例は、ρ１＜ρ＜ρ２かつＳ＞Ｓ１、ρ１＜ρ＜ρ２かつＳ１＞Ｓ＞Ｓ２、又はρ＜ρ１かつＳ１＞Ｓ＞Ｓ２を含む。
【０１５４】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と、パケット送信成功率と、送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度及びパケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０１５５】
本実施形態では、先述の３つの可能な実装態様のみが送信頻度の調整を説明するための例として用いられていることに留意すべきである。実際の応用では、別の可能な頻度調整ポリシーが端末に対して構成されてよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０１５６】
先述の３つの可能な実装態様では、パケット時間密度が第１の密度閾値及び／又は第２の密度閾値と等しい事例も、パケット送信成功率が第１の成功率閾値及び／又は第２の成功率閾値と等しい事例も考慮されていない、すなわちクリティカルポイントの事例が考慮されていないことにさらに留意すべきである。実際の応用では、クリティカルポイントの事例について、当業者は実際の要件に従って送信頻度調整ポリシーを決定してよい。当業者によって、これは、本実施形態に基づいて、容易に把握され得る。詳細は本実施形態において再び説明されることはない。
【０１５７】
端末が第１の送信頻度を決定した後、かつ、少なくとも１つのブロードキャスト受信期間が終了した後に、端末は、ブロードキャスト送信期間に切り替え、決定された第１の送信頻度を用いることによりブロードキャストパケットを送信する。加えて、ブロードキャスト送信期間についての送信継続時間は以下のステップ３０４を実行することにより決定されてよい。
【０１５８】
ステップ３０４、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する。
【０１５９】
各ブロードキャスト送信期間についての送信継続時間Ｔｂがランダムに決定されることが先述のステップ３０１において説明されてきたが、送信継続時間Ｔｂ＝Ｔｃ＋Ｔσであり、Ｔｃは定数であり、Ｔσは区間［０、Ｔσｍ］内の乱数であってよく、Ｔσｍは予め設定された最大乱数である。
【０１６０】
先述のステップ３０４は、ステップ３０１からステップ３０３の前に実行されてよく、ステップ３０１からステップ３０３の後に実行されてよく、又はステップ３０１からステップ３０３と一緒に実行されてよいことに留意すべきである。本実施形態では、ステップ３０４がステップ３０１からステップ３０３の後に実行されることが例として用いられる。特定の制限が本明細書において課せられることはない。
【０１６１】
ステップ３０５、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する。
【０１６２】
端末は、第１の送信頻度に従って、ブロードキャスト送信期間に単位時間当たりにブロードキャストパケットを送信するための回数、すなわち、ブロードキャストパケットを送信するための時間間隔を決定する。端末は、送信継続時間に従ってブロードキャストパケットを送信するための継続時間を決定する。
【０１６３】
端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト受信期間の継続時間が予め設定された受信継続時間Ｔｒに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信する。ブロードキャスト送信期間において、送信継続時間はＴｂ＝Ｔｃ＋Ｔσであり、送信頻度は先述のステップ３０３に従って決定された第１の送信頻度である。
【０１６４】
加えて、端末がブロードキャストパケットを送信するとき、測位を実施することに用いられる関連情報をブロードキャストパケットに組み込むことに加えて、端末は、さらに、以下のパラメータをブロードキャストパケットにカプセル化する必要がある。具体的に、このステップは以下の複数のサブステップを含んでよい。
【０１６５】
まず、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎが第１の送信頻度及び送信継続時間に従って計算され、Ｎ≧１であり、Ｎは整数である。
【０１６６】
第１の送信頻度がｆｂであり、送信継続時間がＴｂであることが仮定される。ブロードキャスト送信期間におけるパケットの理論的な総送信回数は、式、Ｎ＝ｆｂ×Ｔｂ＋１に従って計算される。
【０１６７】
もちろん、別の可能な実施態様ではブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎが、式、Ｎ＝ｆｂ×Ｔｂ又はＮ＝ｆｂ×Ｔｂ−１に従って計算されてよい。実際の応用では、端末が、ブロードキャスト送信期間の開始時点又は終了時点にブロードキャストパケットを送信するか否かに従って、異なるアルゴリズムが選択されてよい。
【０１６８】
第２に、デバイス識別、パケットの理論的な総送信回数、ブロードキャストパケットに対応する送信シーケンス番号、及び頻度パラメータを含むブロードキャストパケットが生成される。
【０１６９】
頻度パラメータは送信頻度であってよく、又は、送信頻度に対応する頻度レベルであってよい。加えて、送信シーケンス番号は、一般に１からカウントされる。端末がブロードキャストパケットを送信した後に毎回、送信シーケンス番号が１ずつ増やされる。
【０１７０】
第３に、ブロードキャストパケットが送信される。
【０１７１】
先述のパラメータを運ぶブロードキャストパケットを生成した後、端末はブロードキャストパケットを送信する。対応して、周辺領域内のネットワークデバイス及びブロードキャスト受信期間にある別の端末がブロードキャストパケットを受信する。ネットワークデバイスは受信したブロードキャストパケットに従ってサーバと連係するように構成され、これにより、測位を一度完了する。ブロードキャスト受信期間にある別の端末は、別の端末が配置される領域のチャネル環境パラメータを受信したブロードキャストパケットに従って決定し、次に、送信頻度の適応調整を完了するように構成される。
【０１７２】
さらに、端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト送信期間の継続時間が送信継続時間Ｔｂに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは、無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信することを停止し、次のブロードキャスト受信期間が開始する。次のブロードキャスト受信期間において、受信継続時間は依然としてＴｒであり、先述のステップ３０１からステップ３０５が繰り返し実行される。
【０１７３】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０１７４】
加えて、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いることにより表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度及びパケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより、後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。
【０１７５】
加えて、本実施形態は、２つの頻度レベル分類方法をさらに提供し、送信頻度の調整に応答することが、異なる頻度レベルを設定することにより加速され得る。線形分類方法は、送信頻度の変動範囲を比較的安定させることに用いられてよい。幾何学的分類方法は、送信頻度の変動範囲を比較的明らかにすることに用いられてよい。実際の応用では、異なる分類方法が実際の状況に従って選択されてよい。
【０１７６】
端末の初期の動作ステータスがブロードキャスト送信期間である場合、ブロードキャスト送信期間における送信頻度が実際の状況に従って予め設定されてよいことにさらに留意すべきである。例えば、送信頻度は予め設定された最大送信頻度ｆｍａｘに設定される。
【０１７７】
図４を参照すると、図４は本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に方法が適用される例が説明のためにさらに用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。
【０１７８】
ステップ４０１、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。
【０１７９】
任意の端末について、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。各ブロードキャスト送信期間についての送信継続時間Ｔｂはランダムに決定され、送信継続時間はＴｂ＝Ｔｃ＋Ｔσであり、Ｔｃは定数であり、Ｔσは区間［０、Ｔσｍ］内の乱数であってよく、Ｔσｍは予め設定された最大乱数である。各ブロードキャスト受信期間についての受信継続時間Ｔｒは予め設定された固定値であり、異なる端末がブロードキャスト受信期間に同じ受信継続時間を有する。受信継続時間は、
【数１７】
0006415009.tif 000021
であり、ｆｍｉｎは予め設定された最小送信頻度である。
【０１８０】
ステップ４０２、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する。
【０１８１】
チャネル環境パラメータは、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに送信されたブロードキャストパケットの数に関連する。チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。パケット時間密度は、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに実際に送信されたブロードキャストパケットの総数であり、パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。パケット送信成功率は、端末が配置される領域内の他の複数の端末のすべてについての平均的なブロードキャストパケット送信の成功率であり、パケット送信成功率は、端末が配置される領域のチャネル競合強度を測定することに主に用いられる。
【０１８２】
パケット時間密度ρを計算することについての処理は、図３Ａに示される実施形態において、詳細に説明されてきた。詳細については、図３Ａに示される実施形態を参照する。詳細は本実施形態において再び説明されることはない。
【０１８３】
端末がパケット送信成功率を計算する処理は、以下の第１ステップ及び第２ステップの２つのステップを含み得る。
【０１８４】
まず、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数が他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って決定される。
【０１８５】
第２に、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数と、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数とに従ってパケット送信成功率が計算される。
【０１８６】
本実施形態と図３Ａに示される実施形態との間の差は、次のとおりである。図３Ａに示される実施形態では、端末がオーバーラップされる期間の継続時間Δｔｊｋを計算するとき、期間パラメータは別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数と、ブロードキャストパケットに対応する送信シーケンスとを含む。本実施形態では、期間パラメータが、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、別の端末側時間に関連する別の端末側開始送信時点及び別の端末側終了送信時点、並びにブロードキャストパケットの別の端末側送信時点を含む例が説明のために用いられる。
【０１８７】
ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、現在の対応するブロードキャスト送信期間についてのものであり、別の端末側時間に関連する別の端末側開始送信時点ｔｓｊ´及び別の端末側終了送信時点ｔｅｊ´と、送信されるべきブロードキャストパケットについてのものであり、別の端末側時間に関連する別の端末側送信時点ｔｂｊ´とを、送信されるべきブロードキャストパケットにカプセル化する。すなわち、先述のｔｓｊ´、ｔｅｊ´、ｔｂｊ´は、別の端末に対応するローカルタイムに従ってブロードキャスト送信期間に別の端末により決定される。
【０１８８】
加えて、ブロードキャスト受信期間に端末を有効にして、ブロードキャストパケットを受信した後に、ブロードキャストパケットを送信する端末を識別すべく、ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、送信されるべきブロードキャストパケットに別の端末のデバイス識別をさらにカプセル化してよい。デバイス識別は、端末を識別することに用いられ、デバイスアドレス又はデバイスＩＤを用いることにより一般に表される。
【０１８９】
対応して、他の複数の端末のそれぞれにより送信されたブロードキャストパケットを受信した後に、端末は情報テーブルを生成してよい。情報テーブルは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれるデバイス識別、現在のブロードキャストパケットに対応する別の端末側開始送信時点ｔｓｊ´、別の端末側終了送信時点ｔｅｊ´、別の端末側送信時点ｔｂｊ´、及び頻度レベル（又は送信頻度）を記録することに用いられる。例えば、情報テーブルは以下の表４に示され得る。
【表４】
0006415009.tif 000022
【０１９０】
具体的に、別の端末により送信された任意のブロードキャストパケットについて、ブロードキャストパケットにおいて運ばれる期間パラメータは、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、別の端末側時間に関連する別の端末側開始送信時点ｔｓｊ´及び別の端末側終了送信時点ｔｅｊ´、並びにブロードキャストパケットの別の端末側送信時点ｔｂｊ´を含む。この場合、端末は、以下の態様で、ｋ番目のブロードキャスト受信期間と別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔｊｋを計算してよい。
【０１９１】
まず、ｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔｓｊは、別の端末側開始送信時点ｔｓｊ´と、別の端末側送信時点ｔｂｊ´と、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔｒとに従って計算され、ｔｓｊ＝ｔｒ−（ｔｂｊ´−ｔｓｊ´）である。
【０１９２】
シーケンス番号が１である先述のブロードキャストパケットが例として用いられる。端末がブロードキャストパケットを受信する端末側受信時点ｔｒが００：７０であることが仮定され、端末側受信時点ｔｒが端末のローカルタイムに従って端末により決定される。ブロードキャストパケットを送信するｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔｓｊは、式、ｔｓｊ＝ｔｒ−（ｔｂｊ´−ｔｓｊ´）＝００：７０−（００：２４−００：２０）＝００：６６に従って計算される。
【０１９３】
次に、ｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側終了送信時点ｔｅｊは、別の端末側終了送信時点ｔｅｊ´と、別の端末側送信時点ｔｂｊ´と、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔｅｊとに従って計算され、ｔｅｊ＝ｔｒ−（ｔｅｊ´−ｔｂｊ´）である。
【０１９４】
シーケンス番号が１である先述のブロードキャストパケットが例としてさらに用いられる。ブロードキャストパケットを送信するｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側終了送信時点は、式、ｔｓｊ＝ｔｒ−（ｔｂｊ´−ｔｓｊ´）＝００：７０＋（００：５０−００：２４）＝００：９０に従って計算される。
【０１９５】
最後に、オーバーラップされる期間の継続時間Δｔｊｋは、現在のブロードキャスト受信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔｓｊと、端末側終了送信時点ｔｅｊと、端末側開始受信時点ｔｓｒ及び端末側終了受信時点ｔｅｒに従って計算される。
【０１９６】
図３Ｃを参照すると、オーバーラップされる期間の継続時間Δｔｊｋが計算されるとき、先述の４つのパラメータｔｓｊ、ｔｅｊ、ｔｓｒ、及びｔｅｒの間の値の関係は以下の３つの事例を含んでよい。
【０１９７】
第１事例において、ｔｓｊ＜ｔｓｒ＜ｔｅｒ＜ｔｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｒ−ｔｓｒに従って計算される。
【０１９８】
第２事例において、ｔｓｒ＜ｔｓｊ＜ｔｅｒ＜ｔｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｒ−ｔｓｊに従って計算される。
【０１９９】
第３事例において、ｔｓｊ＜ｔｓｒ＜ｔｅｊ＜ｔｅｒあるとき、オーバーラップされる期間の継続時間は、式、Δｔｊｋ＝ｔｅｊ−ｔｓｒに従って計算される。
【０２００】
本実施形態と図３Ａに示される実施形態との間の差は、以下のとおりである。本実施形態では、送信頻度を調整するとき、端末は、チャネル環境パラメータに関する後続のブロードキャスト送信期間における第１の送信頻度と、ブロードキャスト送信期間における端末の第２の送信頻度とを少なくとも１つのブロードキャスト受信期間の前に決定する。詳細は以下のとおりである。
【０２０１】
ステップ４０３、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれた頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する。
【０２０２】
別の端末の送信頻度を決定することについての処理は、図３Ａに示される実施形態のステップ３０２に詳細に説明されている。詳細は本実施形態において再び説明されることはない。
【０２０３】
ステップ４０４、チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する。
【０２０４】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って、ステップは以下の３つの可能な実施態様を含む。
【０２０５】
第１の可能な実施態様では、チャネル環境パラメータがパケット時間密度のみを含む。この場合、（１）パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の密度閾値≦第４の密度閾値である。
【０２０６】
第３の密度閾値及び第４の密度閾値の両方は予め設定された経験的な値である。パケット時間密度が小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示し、送信頻度が適切にダウン調整され得る。
【０２０７】
加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間において端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。そうでなければ、前の送信頻度が依然として用いられ、送信頻度がより低い別の端末は送信頻度をアップ調整し、これにより、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保する。
【０２０８】
同様に、送信頻度をダウン調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。そうでなければ、前の送信頻度が依然として用いられ、送信頻度がより高い別の端末は送信頻度をダウン調整し、これにより、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保する。
【０２０９】
任意で、第３の密度閾値は第４の密度閾値と等しくてよい、すなわち、１つの密度閾値のみが設定される。代わりに、第３の密度閾値は第４の密度閾値より小さくてよい、すなわち、２つの密度閾値が設定される。可能な実施形態では、１つの密度閾値を設定するか、又は２つの密度閾値を設定するかに関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。
【０２１０】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度に従って対応を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って頻度レベルを１つずつアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０２１１】
第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含む。この場合、（１）パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の成功率閾値≧第４の成功率閾値である。
【０２１２】
第３の成功率閾値及び第４の成功率閾値の両方は予め設定された経験的な値である。パケット送信成功率Ｓが大きければ大きいほど、端末が配置される領域についてのより低いチャネル競合強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット送信成功率Ｓが少なければ少ないほど、端末が配置される領域についてのより高いチャネル競合強度を示し、送信頻度が適切にダウン調整され得る。
【０２１３】
加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。同様に、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。
【０２１４】
任意で、第３の成功率閾値は第４の成功率閾値と等しくてよい、すなわち、１つの成功率閾値のみが設定される。代わりに、第３の成功率閾値は第４の成功率閾値より大きくてよい、すなわち、２つの成功率閾値が設定される。可能な実施形態では、１つの成功率閾値を設定するか、又は２つの成功率閾値を設定するかに関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。
【０２１５】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット送信成功率と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って頻度レベルを１つずつアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０２１６】
第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。この場合、（１）パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は、（２）パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【０２１７】
パケット時間密度ρが第３の密度閾値より小さく、かつ、パケット送信成功率Ｓが第３の成功率閾値より大きいとき、端末が配置される領域の基地局負荷強度及びチャネル競合強度の両方が比較的低いことを示し、端末は送信頻度を適切にアップ調整する。パケット時間密度ρが第４の密度閾値より大きく、及び／又は、パケット送信成功率Ｓが第４の成功率閾値より小さいとき、端末が配置される領域の基地局負荷強度及び／又はチャネル競合強度が比較的高いことを示し、端末は送信頻度を適切にダウン調整する。
【０２１８】
加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。同様に、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。
【０２１９】
第３の可能な実施態様と第１及び第２の可能な実施態様との間の類似点は次のとおりであり、１つの密度閾値又は２つの密度閾値が設定されてよく、１つの成功率閾値又は２つの成功率閾値も設定されてよい。可能な実施形態では、密度閾値の数又は成功率閾値の数に関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。
【０２２０】
加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と、パケット送信成功率と、送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度及びパケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０２２１】
本実施形態では、先述の３つの可能な実装態様のみが送信頻度の調整を説明するための例として用いられていることに留意すべきである。実際の応用では、別の可能な頻度調整ポリシーが端末に対して構成されてよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０２２２】
先述の３つの可能な実装態様では、パケット時間密度が第３の密度閾値及び／又は第４の密度閾値と等しい事例も、パケット送信成功率が第３の成功率閾値及び／又は第４の成功率閾値と等しい事例も考慮されていない、すなわち、クリティカルポイントの事例が考慮されていないことにさらに留意すべきである。実際の応用では、クリティカルポイントの事例について、当業者は実際の要件に従って送信頻度調整ポリシーを決定してよい。当業者によって、これは、本実施形態に基づいて、容易に把握され得る。詳細は本実施形態において再び説明されることはない。
【０２２３】
端末が第１の送信頻度を決定した後、かつ、少なくとも１つのブロードキャスト受信期間が終了した後に、端末は、ブロードキャスト送信期間に切り替え、決定された第１の送信頻度を用いることによりブロードキャストパケットを送信する。
【０２２４】
ステップ４０５、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する。
【０２２５】
ステップ４０６、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する。
【０２２６】
先述のステップ４０５及びステップ４０６は、図３Ａに示される実施形態におけるステップ３０４及びステップ３０５と同じ又は同様であってよい。詳細は本実施形態において再び説明されることはない。
【０２２７】
本実施形態と図３Ａに示される実施形態との間の差は以下のとおりである。端末がブロードキャストパケットを生成するとき、測位を実施するために用いられる関連情報をブロードキャストパケットに組み込むことに加えて、端末は、さらに、以下のパラメータをブロードキャストパケットにカプセル化する必要がある。具体的に、ステップ４０６は、以下の複数のサブステップを含んでよい。
【０２２８】
まず、ブロードキャスト送信期間についてのものであり、かつ端末側時間に関連する端末側開始送信時点及び端末側終了送信時点が送信継続時間に従って決定される。
【０２２９】
送信継続時間がＴｂであると仮定される。端末側終了送信時点はｔｅｊ´＝ｔｓｊ´＋Ｔｂであり、ｔｓｊ´は端末側開始送信時点を表す。
【０２３０】
第２に、デバイス識別、端末側開始送信時点、端末側終了送信時点、ブロードキャストパケットの端末側送信時点、及び頻度パラメータを含むブロードキャストパケットが生成される。
【０２３１】
第３に、ブロードキャストパケットが送信される。
【０２３２】
先述のパラメータを運ぶブロードキャストパケットを生成した後、端末はブロードキャストパケットを送信する。対応して、周辺領域内のネットワークデバイス及びブロードキャスト受信期間にある別の端末がブロードキャストパケットを受信する。ネットワークデバイスは受信したブロードキャストパケットに従ってサーバと連係するように構成され、これにより、測位を一度完了する。ブロードキャスト受信期間にある別の端末は、別の端末が配置される領域のチャネル環境パラメータを受信したブロードキャストパケットに従って決定し、次に、送信頻度の適応調整を完了するように構成される。
【０２３３】
さらに、端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト送信期間の継続時間が送信継続時間Ｔｂに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは、無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信することを停止し、次のブロードキャスト受信期間が開始する。次のブロードキャスト受信期間において、受信継続時間は依然としてＴｒであり、先述のステップ４０１からステップ４０６が繰り返し実行される。
【０２３４】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。別の端末により送信されたブロードキャストパケットは少なくとも１つのブロードキャスト受信期間に受信され、端末が配置される領域についてのチャネル環境パラメータは別の端末により送信されたブロードキャストパケットに従って決定され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度はチャネル環境パラメータに従って決定される。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０２３５】
加えて、図３Ａに示される実施形態と比較すると、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。
【０２３６】
加えて、先述の図３Ａに示される実施形態及び先述の図４に示される実施形態は２つの異なる技術的解決手段を提供する。図３Ａに示される実施形態では、各ブロードキャストパケットは、デバイス識別、パケットの理論的な総送信回数、ブロードキャストパケットに対応する送信シーケンス番号、及び頻度パラメータを運ぶ。図４に示される実施形態では、各ブロードキャストパケットは、デバイス識別、現在のブロードキャスト送信期間の開始送信時点及び現在のブロードキャスト送信期間の終了送信時点、ブロードキャストパケットの送信時点、並びに頻度パラメータを運ぶ。実際の応用では、先述の技術的解決手段のいずれかが周辺環境のチャネル環境パラメータを計算することに用いられ、次に、チャネル環境パラメータに従って送信頻度を適応的に調整してよい。
【０２３７】
以下は本発明の装置の実施形態であり、装置の実施形態及び先述の方法の実施形態は互いに対応している。本発明の装置の実施形態に開示されていない詳細については、本発明の方法の実施形態を参照する。
【０２３８】
図５を参照すると、図５は本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。
【０２３９】
パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。
【０２４０】
パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。
【０２４１】
頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０２４２】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０２４３】
図６Ａを参照すると、図６Ａは本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。
【０２４４】
パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。
【０２４５】
パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。
【０２４６】
図６Ｂを参照すると、この場合、チャネル環境パラメータはパケット時間密度を含み、パラメータ決定モジュール５２０は密度計算ユニット５２０ａを含む。
【０２４７】
密度計算ユニット５２０ａは、
【数１８】
0006415009.tif 000023
に従ってパケット時間密度ρを計算するように構成され、Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。
【０２４８】
図６Ｃを参照すると、この場合、チャネル環境パラメータはパケット送信成功率を含み、パラメータ決定モジュール５２０は回数決定ユニット５２０ｂ及び成功率計算ユニット５２０ｃを含む。
【０２４９】
回数決定ユニット５２０ｂは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定するように構成される。
【０２５０】
成功率計算ユニット５２０ｃは、
【数１９】
0006415009.tif 000024
に従ってパケット送信成功率Ｓを計算するように構成され、Ｎｒは少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間にｐ個の他の複数の端末からブロードキャストパケットを受信したことを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。
【０２５１】
異なる実装態様において、パラメータ決定モジュール５２０は密度計算ユニット５２０ａのみを含んでよく、又は、回数決定ユニット５２０ｂ及び成功率計算ユニット５２０ｃのみを含んでよく、又は、密度計算ユニット５２０ａ、回数決定ユニット５２０ｂ、及び成功率計算ユニット５２０ｃを含んでよいことに留意すべきである。パラメータ決定モジュール５２０に含まれる機能モジュールの種類及び数は、チャネル環境パラメータに含まれるパラメータの種類及び数に従って決定される。
【０２５２】
頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０２５３】
頻度決定モジュール５３０はチャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って異なる機能モジュールを含む。詳細は以下のとおりである。
【０２５４】
１．図６Ｄを参照すると、この場合、チャネル環境パラメータはパケット時間密度のみを含み、頻度決定モジュール５３０は第１のアップ調整ユニット５３０ａ及び第１のダウン調整ユニット５３０ｂを含む。
【０２５５】
パケット時間密度が第１の密度閾値より小さいとき、第１のアップ調整ユニット５３０ａは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２５６】
パケット時間密度が第２の密度閾値より大きいとき、第１のダウン調整ユニット５３０ｂは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。
【０２５７】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【０２５８】
２．図６Ｅを参照すると、この場合、チャネル環境パラメータはパケット送信成功率のみを含み、頻度決定モジュール５３０は第２のアップ調整ユニット５３０ｃ及び第２のダウン調整ユニット５３０ｄを含む。
【０２５９】
パケット送信成功率が第１の成功率閾値より大きいとき、第２のアップ調整ユニット５３０ｃは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２６０】
パケット送信成功率が第２の成功率閾値より小さいとき、第２のダウン調整ユニット５３０ｄは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。
【０２６１】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【０２６２】
３．図６Ｆを参照すると、この場合、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、頻度決定モジュール５３０は第３のアップ調整ユニット５３０ｅ及び第３のダウン調整ユニット５３０ｆを含む。
【０２６３】
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第３のアップ調整ユニット５３０ｅは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２６４】
パケット時間密度が第２の密度閾値より大きく、及び／又はパケット送信成功率が第２の成功率閾値より小さいとき、第３のダウン調整ユニット５３０ｆは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。
【０２６５】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【０２６６】
任意で、本実施形態において提供される装置は、さらに、継続時間決定モジュール５４０及びパケット送信モジュール５５０を含む。
【０２６７】
継続時間決定モジュール５４０は、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。
【０２６８】
パケット送信モジュール５５０は、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。
【０２６９】
任意で、本実施形態において提供される装置は、さらに、継続時間設定モジュール５６０を含む。
【０２７０】
継続時間設定モジュール５６０は、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間と等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。
【０２７１】
いくつかの異なる実装態様において、図６Ａに示される機能モジュールが、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として別々に実施されてよいことに留意すべきである。代わりに、図６Ａ、図６Ｂ、及び図６Ｄに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図６Ａ、図６Ｃ、及び図６Ｅに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図６Ａ、図６Ｂ、図６Ｃ、及び図６Ｆに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。実際の応用では、異なる機能モジュールの組み合わせが実際の要件に従って選択されてよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０２７２】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０２７３】
加えて、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いることにより表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度予備パケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。
【０２７４】
図７Ａを参照すると、図７Ａは本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。
【０２７５】
パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。
【０２７６】
パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。
【０２７７】
頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０２７８】
パラメータ決定モジュール５２０に含まれる機能モジュールは、図６Ａに示される実施形態において詳細に説明されている。詳細は本実施形態において再び説明されることはない。
【０２７９】
本実施形態と図６Ａに示される実施形態との間の差は以下のとおりである。本実施形態では、頻度決定モジュール５３０は、具体的には、頻度取得ユニット５３１及び頻度決定ユニット５３２を含む。
【０２８０】
頻度取得ユニット５３１は、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定するように構成される。
【０２８１】
頻度決定ユニット５３２は、他の複数の端末のそれぞれについてのチャネル環境パラメータ、第２の送信頻度、及び送信頻度に従って第１の送信頻度を決定するように構成される。
【０２８２】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０２８３】
頻度決定ユニット５３２は、チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って異なる機能モジュールを含む。詳細は以下のとおりである。
【０２８４】
１．図７Ｂを参照すると、この場合、チャネル環境パラメータはパケット時間密度のみを含み、頻度決定ユニット５３２は第１のアップ調整サブユニット５３２ａ及び第１のダウン調整サブユニット５３２ｂを含む。
【０２８５】
第１のアップ調整サブユニット５３２ａは、パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２８６】
第１のダウン調整サブユニット５３２ｂは、パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように用いるように構成される。
【０２８７】
第３の密度閾値≦第４の密度閾値である。
【０２８８】
２．図７Ｃを参照すると、この場合、チャネル環境パラメータはパケット送信成功率のみを含み、頻度決定ユニット５３２は第２のアップ調整サブユニット５３２ｃ及び第２のダウン調整サブユニット５３２ｄを含む。
【０２８９】
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２のアップ調整サブユニット５３２ｃは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２９０】
第２のダウン調整サブユニット５３２ｄは、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。
【０２９１】
第３の成功率閾値≧第４の成功率閾値である。
【０２９２】
３．図７Ｄを参照すると、この場合、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、頻度決定ユニット５３２は第３のアップ調整サブユニット５３２ｅ及び第３のダウン調整サブユニット５３２ｆを含む。
【０２９３】
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第３のアップ調整サブユニット５３２ｅは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。
【０２９４】
パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第３のダウン調整サブユニット５３２ｆは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。
【０２９５】
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【０２９６】
任意で、本実施形態に提供される装置は、さらに、継続時間決定モジュール５４０及びパケット送信モジュール５５０を含む。
【０２９７】
継続時間決定モジュール５４０は、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。
【０２９８】
パケット送信モジュール５５０は、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。
【０２９９】
任意で、本実施形態において提供される装置は、さらに、継続時間設定モジュール５６０を含む。
【０３００】
継続時間設定モジュール５６０は、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間と等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。
【０３０１】
いくつかの異なる実装態様において、図７Ａに示される機能モジュールが、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として、別々に実施されてよいことに留意すべきである。代わりに、図７Ａ、図６Ｂ、及び図７Ｂに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図７Ａ、図６Ｃ、及び図７Ｃに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図７Ａ、図６Ｂ、図６Ｃ、及び図７Ｄに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。実際の応用では、異なる機能モジュールの組み合わせが実際の要件に従って選択されてよい。本実施形態は、本明細書において特定の制限が課されることはない。
【０３０２】
要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０３０３】
加えて、図６Ａに示される実施形態と比較すると、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。
【０３０４】
先述の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置がブロードキャストパケットを送信又は受信するとき、先述の機能モジュールの分割が説明のための例として用いられることに留意すべきである。実際の応用では、先述の機能は、要件に従って実装に対する異なる機能モジュールに割り当てられてよい、すなわち、デバイスの内部構造は、上記で説明した機能のすべて又はいくつかを実装すべく異なる機能モジュールに分割される。加えて、先述の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置及び以下の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法についての方法の実施形態は、同じコンセプトに関連する。具体的な実装処理については、方法の実施形態を参照する。詳細は本明細書において再び説明されることはない。
【０３０５】
図８を参照すると、図８は本発明の実施形態に係る端末の構造的なブロック図を示す。端末８００は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末８００は、バス８１０と、バス８１０を用いることにより互いに通信するプロセッサ８２０、メモリ８３０、及びトランシーバ８４０とを含む。メモリ８３０は１又は複数の命令を格納するように構成され、１又は複数の命令はプロセッサ８２０により実行されるように構成される。
【０３０６】
トランシーバ８４０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。
【０３０７】
プロセッサ８２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。
【０３０８】
プロセッサ８２０は、さらに、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０３０９】
要するに、本実施形態において提供される端末によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。
【０３１０】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度のみを含む。
【０３１１】
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３１２】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。
【０３１３】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率のみを含む。
【０３１４】
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３１５】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。
【０３１６】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。
【０３１７】
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又はパケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３１８】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。
【０３１９】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータに従って第１の送信頻度を決定することは、
他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定することと、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することとを含む。
【０３２０】
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。
【０３２１】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度のみを含む。
【０３２２】
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３２３】
第３の密度閾値≦第４の密度閾値である。
【０３２４】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率のみを含む。
【０３２５】
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３２６】
第３の成功率閾値≧第４の成功率閾値である。
【０３２７】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。
【０３２８】
チャネル環境パラメータ、第１の送信頻度、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。
【０３２９】
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。
【０３３０】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度を含む。
【０３３１】
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
【数２０】
0006415009.tif 000025
に従ってパケット時間密度ρを計算することを含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。
【０３３２】
図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率を含む。
【０３３３】
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定することと、
【数２１】
0006415009.tif 000026
に従ってパケット送信成功率Ｓを計算することとを含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、少なくとも１つのブロードキャスト受信期間におけるｐ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。
【０３３４】
図８に示される実施形態に基づいて提供される任意の実施形態では、プロセッサ８２０は、さらに、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。
【０３３５】
トランシーバ８４０は、さらに、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。
【０３３６】
図８に示される実施形態に基づいて提供される任意の実施形態では、プロセッサ８２０は、さらに、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。
【０３３７】
任意で、本実施形態において提供される端末によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いて表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度及びパケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより、後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。
【０３３８】
任意で、本実施形態において提供される端末によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。
【０３３９】
コンテキストにおいて別途明確に特定されない限り、本明細書で用いられる単数形「１」（「ａ」、「ａｎ」、又は「ｔｈｅ」）は複数形をさらに含むことが意図されることが理解されるべきである。本明細書で用いられる「及び／又は」は、列挙された項目に関連する１又は複数のうちの任意又はすべての可能な組み合わせを示す及び含むことがさらに理解されるべきである。
【０３４０】
先述の本発明の実施形態のシーケンス番号は、単に例示目的のためのものであり、実施形態の優先度を示すことは意図されていない。
【０３４１】
当業者は、実施形態のステップのうちのすべて又はいくつかがハードウェア又は関連するハードウェアを指示するプログラムを用いることにより実施され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に格納され得る。記憶媒体は、リードオンリメモリ、磁気ディスク、光ディスク等であってよい。
【０３４２】
先述の説明は、単に本発明の実施形態の例に過ぎず、本発明を制限することは意図されていない。本発明の趣旨及び原理から逸脱することなく行われる修正、同等の置換、改善等が本発明の保護範囲内に含まれる。
【図１】
0006415009.tif 000029
【図２】
0006415009.tif 000030
【図３Ａ】
0006415009.tif 000031
【図３Ｂ】
0006415009.tif 000032
【図３Ｃ】
0006415009.tif 000033
【図４】
0006415009.tif 000034
【図５】
0006415009.tif 000035
【図６Ａ】
0006415009.tif 000036
【図６Ｂ】
0006415009.tif 000037
【図６Ｃ】
0006415009.tif 000038
【図６Ｄ】
0006415009.tif 000039
【図６Ｅ】
0006415009.tif 000040
【図６Ｆ】
0006415009.tif 000041
【図７Ａ】
0006415009.tif 000042
【図７Ｂ】
0006415009.tif 000043
【図７Ｃ】
0006415009.tif 000044
【図７Ｄ】
0006415009.tif 000045
【図８】
0006415009.tif 000046