特許 6415009 ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6415009

(24)【登録日】2018年10月12日

(45)【発行日】2018年10月31日

(54)【発明の名称】ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末

(51)【国際特許分類】

   H04W 48/10 20090101AFI20181022BHJP

   H04W 64/00 20090101ALI20181022BHJP

【ＦＩ】

   H04W48/10

   H04W64/00 130

【請求項の数】18

【全頁数】61

(21)【出願番号】特願2017-518108(P2017-518108)

(86)(22)【出願日】2014年10月13日

(65)【公表番号】特表2017-535160(P2017-535160A)

(43)【公表日】2017年11月24日

(86)【国際出願番号】CN2014088453

(87)【国際公開番号】WO2016058117

(87)【国際公開日】20160421

【審査請求日】2017年5月9日

(73)【特許権者】

【識別番号】504161984

【氏名又は名称】ホアウェイ・テクノロジーズ・カンパニー・リミテッド

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】チャン、シアオピン

【審査官】 松本 光平

(56)【参考文献】

【文献】 特開２０１５−１４４３９３（ＪＰ，Ａ）

【文献】 特開２００９−２１２９５４（ＪＰ，Ａ）

【文献】 特開２０１１−０４５０４７（ＪＰ，Ａ）

【文献】 国際公開第２０１１／１４５３４５（ＷＯ，Ａ１）

【文献】 国際公開第２０１３／１２６７５９（ＷＯ，Ａ２）

【文献】 滝田大介 et al.，無線メッシュネットワークにおける省メモリかつ低遅延なブロードキャスト方式の検討，電子情報通信学会技術研究報告，一般社団法人電子情報通信学会，２０１４年 ６月２６日，第114巻 第119号，19〜24，IEICE Technical Report CS2014-20

【文献】 楠嶺 生宏 et al.，ＶＡＮＥＴにおける車速・車両密度を考慮したＲＮＣを用いた位置依存情報配布の検討，マルチメディア，分散，協調とモバイル（ＤＩＣＯＭＯ２０１０）シンポジウム論文集 情報処理学会シンポジウムシリーズ，社団法人情報処理学会，２０１０年 ７月 ７日，第2010巻 第1号

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｂ ７／２４−７／２６

Ｈ０４Ｗ ４／００−９９／００

３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１−４

ＳＡ ＷＧ１−４

ＣＴ ＷＧ１、４

(57)【特許請求の範囲】

【請求項1】

ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第１の密度閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第２の密度閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値は前記第２の密度閾値より小さい又は等しい、方法。

【請求項2】

ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の成功率閾値≧前記第２の成功率閾値である、方法。

【請求項3】

ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第１の密度閾値より小さく、かつ、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第２の密度閾値より大きいとき、前記パケット送信成功率が第２の成功率閾値より小さいとき、又は、前記パケット時間密度が第２の密度閾値より大きい、かつ、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値であり、前記第１の成功率閾値≧前記第２の成功率閾値である、方法。

【請求項4】

ブロードキャストパケットの送信頻度を制御するための方法であって、前記方法は、端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、前記方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、決定する段階と、
前記チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を備え、
前記チャネル環境パラメータに従って第１の送信頻度を決定する前記段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、前記他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する段階と、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれについての前記送信頻度に従って前記第１の送信頻度を決定する段階と
を有し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、方法。

【請求項5】

前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第３の密度閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の密度閾値≦前記第４の密度閾値である、請求項４に記載の方法。

【請求項6】

前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の成功率閾値≧前記第４の成功率閾値である、請求項４に記載の方法。

【請求項7】

前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って前記第１の送信頻度を決定する前記段階は、
前記パケット時間密度が第３の密度閾値より小さく、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いる段階、又は、
前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、又は、前記パケット時間密度が第４の密度閾値より大きく、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いる段階を有し、
前記第３の密度閾値≦前記第４の密度閾値であり、前記第３の成功率閾値≧前記第４の成功率閾値である、請求項４に記載の方法。

【請求項8】

前記チャネル環境パラメータは前記パケット時間密度を有し、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する前記段階は、

【数22】

に従って前記パケット時間密度ρを計算する段階を有し、
Ｎ_ｒは、前記少なくとも１つのブロードキャスト受信期間における前記端末のパケットの受信回数を表し、Ｔ_ｒは、前記少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す、請求項４に記載の方法。

【請求項9】

前記チャネル環境パラメータは前記パケット送信成功率を有し、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定する前記段階は、
他の複数の端末のそれぞれにより送信される前記ブロードキャストパケットに従って、前記少なくとも１つのブロードキャスト受信期間に前記他の複数の端末のそれぞれのパケットの理論的な送信回数を決定する段階と、

【数23】

に従って前記パケット送信成功率Ｓを計算する段階と
を有し、
Ｎ_ｒは、前記少なくとも１つのブロードキャスト受信期間における前記端末のパケットの受信回数を表し、Ｐは、前記端末が前記少なくとも１つのブロードキャスト受信期間にブロードキャストパケットを受信する他の複数の端末の数を表し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは、前記少なくとも１つのブロードキャスト受信期間におけるＰ個の前記他の複数の端末についてのパケットの理論的な送信回数の合計を表す、請求項４に記載の方法。

【請求項10】

前記方法は
前記少なくとも１つのブロードキャスト受信期間の後の前記ブロードキャスト送信期間についての送信継続時間をランダムに決定する段階と、
前記少なくとも１つのブロードキャスト受信期間が終了した後に前記第１の送信頻度及び前記送信継続時間に従ってブロードキャストパケットを送信する段階と
をさらに備える、請求項４から９のいずれか一項に記載の方法。

【請求項11】

前記方法は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、前記別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく前記端末についてのブロードキャスト受信期間についての受信継続時間を設定する段階をさらに備える、請求項４から１０のいずれか一項に記載の方法。

【請求項12】

ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記頻度決定モジュールは、第１のアップ調整ユニット及び第１のダウン調整ユニットを有し、
前記第１のアップ調整ユニットは、前記パケット時間密度が第１の密度閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第１のダウン調整ユニットは、前記パケット時間密度が第２の密度閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値である、装置。

【請求項13】

ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記頻度決定モジュールは、第２のアップ調整ユニット及び第２のダウン調整ユニットを有し、
前記第２のアップ調整ユニットは、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第２のダウン調整ユニットは、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の成功率閾値≧前記第２の成功率閾値である、装置。

【請求項14】

ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記頻度決定モジュールは、第３のアップ調整ユニット及び第３のダウン調整ユニットを有し、
前記第３のアップ調整ユニットは、前記パケット時間密度が第１の密度閾値より小さく、かつ、前記パケット送信成功率が第１の成功率閾値より大きいとき、前記第１の送信頻度として、第２の送信頻度より高い送信頻度を用いており、
前記第３のダウン調整ユニットは、前記パケット時間密度が第２の密度閾値より大きいとき、前記パケット送信成功率が第２の成功率閾値より小さいとき、又は、前記パケット時間密度が第２の密度閾値より大きい、かつ、前記パケット送信成功率が第２の成功率閾値より小さいとき、前記第１の送信頻度として、第２の送信頻度より低い送信頻度を用いており、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、前記第１の密度閾値≦前記第２の密度閾値であり、前記第１の成功率閾値≧前記第２の成功率閾値である、装置。

【請求項15】

ブロードキャストパケットの送信頻度を制御するための装置であって、前記装置は端末に適用され、前記端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信し、前記装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するパケット受信モジュールと、
前記別の端末により送信された前記ブロードキャストパケットに従って、前記端末が配置される領域についてのチャネル環境パラメータを決定するパラメータ決定モジュールであって、前記チャネル環境パラメータはパケット時間密度及びパケット送信成功率のうちの少なくとも１つを有する、パラメータ決定モジュールと、
前記チャネル環境パラメータに従って第１の送信頻度を決定する頻度決定モジュールであって、前記第１の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を備え、
前記頻度決定モジュールは頻度取得ユニット及び頻度決定ユニットを有し、
前記頻度取得ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、前記他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定し、
前記頻度決定ユニットは、前記チャネル環境パラメータ、第２の送信頻度、及び前記他の複数の端末のそれぞれの前記送信頻度に従って、前記第１の送信頻度を決定し、
前記第２の送信頻度は、前記端末による前記少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、装置。

【請求項16】

前記チャネル環境パラメータは前記パケット時間密度のみを有し、
前記頻度決定ユニットは、第１のアップ調整サブユニット及び第１のダウン調整サブユニットを有し、
前記第１のアップ調整サブユニットは、前記パケット時間密度が第３の密度閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第１のダウン調整サブユニットは、前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いており、
前記第３の密度閾値≦前記第４の密度閾値である、請求項１５に記載の装置。

【請求項17】

前記チャネル環境パラメータは前記パケット送信成功率のみを有し、
前記頻度決定ユニットは、第２のアップ調整サブユニット及び第２のダウン調整サブユニットを有し、
前記第２のアップ調整サブユニットは、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第２のダウン調整サブユニットは、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いており、
前記第３の成功率閾値≧前記第４の成功率閾値である、請求項１５に記載の装置。

【請求項18】

前記チャネル環境パラメータは前記パケット時間密度及び前記パケット送信成功率を有し、
前記頻度決定ユニットは、第３のアップ調整サブユニット及び第３のダウン調整サブユニットを有し、
前記第３のアップ調整サブユニットは、前記パケット時間密度が第３の密度閾値より小さく、前記パケット送信成功率が第３の成功率閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも高くないとき、前記第１の送信頻度として、前記第２の送信頻度より高い送信頻度を用いており、
前記第３のダウン調整サブユニットは、前記パケット時間密度が第４の密度閾値より大きく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、又は、前記パケット時間密度が第４の密度閾値より大きく、前記パケット送信成功率が第４の成功率閾値より小さく、かつ、前記第２の送信頻度が前記他の複数の端末のいずれの送信頻度よりも低くないとき、前記第１の送信頻度として、前記第２の送信頻度より低い送信頻度を用いておおり、
前記第３の密度閾値≦前記第４の密度閾値であり、前記第３の成功率閾値≧前記第４の成功率閾値である、請求項１５に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明はワイヤレス測位技術の分野に関し、具体的には、ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末に関する。

【背景技術】

【0002】

ワイヤレス測位技術は、屋外測位、屋内測位、及び位置情報サービス（英語：Location Based Services、略してＬＢＳ）のような分野に広く適用されてきた。

【0003】

ネットワーク中心のワイヤレス測位技術において、一般的なネットワークアーキテクチャは、通常、測位される端末と、測位機能を実装するのに用いられるネットワークデバイス及びサーバとを含む。端末とネットワークデバイスとの間の通信は無線ネットワークを用いることにより実行される。ネットワークデバイス間の通信及びネットワークデバイスとサーバとの間の通信は、有線又は無線ネットワークを用いることにより実行される。端末は、特定の送信頻度に従ってブロードキャストパケットを継続的に送信する。端末により送信されたブロードキャストパケットを受信した後、ネットワークデバイスは、ブロードキャストパケットから（端末のデバイス識別のような）関連パラメータを抽出し、受信信号強度インジケータ（英語：Received Signal Strength Indicator、略してＲＳＳＩ）及び到着角（英語：Angle of Arrival、略してＡＯＡ）のような、端末の位置を計算するために用いられる物理量を測定する。次に、ネットワークデバイスは先述の情報をサーバに送信する。サーバはこれらのパラメータに従って端末の位置座標を計算する。

【0004】

本発明を実施するための処理において、発明者は、先述の技術が、端末によりブロードキャストパケットを送信するための送信頻度が予め設定されており、かつ、柔軟性を欠くという問題を少なくとも有していることを見出した。

【発明の概要】

【0005】

先述の技術において、端末によりブロードキャストパケットを送信するための送信頻度が予め設定されており、かつ、柔軟性を欠くという問題を解決すべく、本発明の実施形態は、ブロードキャストパケットの送信頻度を制御するための方法及び装置、並びに端末を提供する。その技術的解決手段は以下のとおりである。

【0006】

第１態様によれば、ブロードキャストパケットの送信頻度を制御するための方法が提供され、方法は端末に適用され、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、方法は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する段階と、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階であって、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む、決定する段階と、
チャネル環境パラメータに従って第１の送信頻度を決定する段階であって、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、決定する段階と
を含む。

【0007】

第１態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0008】

第１態様に関して、第１態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0009】

第１態様に関して、第１態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0010】

第１態様に関して、第１態様の第４の可能な実装態様では、チャネル環境パラメータに従って第１の送信頻度を決定する段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する段階と、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階と
を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0011】

第１態様の第４の可能な実装態様に関して、第１態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の密度閾値≦第４の密度閾値である。

【0012】

第１態様の第４の可能な実装態様に関して、第１態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット送信成功率が第４の成功率閾値より小さく、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の成功率閾値≧第４の成功率閾値である。

【0013】

第１態様の第４の可能な実装態様に関して、第１態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する段階は、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いる段階、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いる段階を含み、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0014】

第１態様、第１態様の第１の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、又は第１態様の第７の可能な実装態様に関して、第１態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
別の端末に送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階は、

【数1】

に従ってパケット時間密度ρを計算する段階を含み、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。

【0015】

第１態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第６の可能な実装態様、又は第１態様の第７の可能な実装態様に関して、第１態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する段階は、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれのパケットの理論的な送信回数を決定する段階と、

【数2】

に従ってパケット送信成功率Ｓを計算する段階と
を含み、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。

【0016】

第１態様、第１態様の第１の可能な実施態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、第１態様の第６の可能な実装態様、第１態様の第７の可能な実装態様、第１態様の第８の可能な実装態様、又は第１態様の第９の可能な実装態様に関して、第１態様の第１０の可能な実装態様では、方法は、
少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する段階と、
少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する段階と
をさらに含む。

【0017】

第１態様、第１態様の第１の可能な実施態様、第１態様の第２の可能な実施態様、第１態様の第３の可能な実施態様、第１態様の第４の可能な実装態様、第１態様の第５の可能な実装態様、第１態様の第６の可能な実装態様、第１態様の第７の可能な実装態様、第１態様の第８の可能な実装態様、第１態様の第９の可能な実装態様、又は第１態様の第１０の可能な実装態様に関して、第１態様の第１１の可能な実装態様では、方法は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定する段階をさらに含む。

【0018】

第２態様によれば、ブロードキャストパケットの送信頻度を制御するための装置が提供され、装置は端末に適用され、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、装置は、
別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成されるパケット受信モジュールと、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成されるパラメータ決定モジュールであって、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む、パラメータ決定モジュールと、
チャネル環境パラメータに従って第１の送信頻度を決定するように構成される頻度決定モジュールであって、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である、頻度決定モジュールと
を含む。

【0019】

第２態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
頻度決定モジュールは、第１のアップ調整ユニット及び第１のダウン調整ユニットを含み、
第１のアップ調整ユニットは、パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第１のダウン調整ユニットは、パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0020】

第２態様に関して、第２態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
頻度決定モジュールは、第２のアップ調整ユニット及び第２のダウン調整ユニットを含み、
第２のアップ調整ユニットは、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第２のダウン調整ユニットは、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0021】

第２態様に関して、第２態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
頻度決定モジュールは、第３のアップ調整ユニット及び第３のダウン調整ユニットを含み、
第３のアップ調整ユニットは、パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第３のダウン調整ユニットは、パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0022】

第２態様に関して、第２態様の第４の可能な実装態様では、頻度決定モジュールは頻度取得ユニット及び頻度決定ユニットを含み、
頻度取得ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定するように構成され、
頻度決定ユニットは、チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って、第１の送信頻度を決定するように構成され、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0023】

第２態様の第４の可能な実装態様に関して、第２態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
頻度決定ユニットは、第１のアップ調整サブユニット及び第１のダウン調整サブユニットを含み、
第１のアップ調整サブユニットは、パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第１のダウン調整サブユニットは、パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の密度閾値≦第４の密度閾値である。

【0024】

第２態様の第４の可能な実装態様に関して、第２態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
頻度決定ユニットは、第２のアップ調整サブユニット及び第２のダウン調整サブユニットを含み、
第２のアップ調整サブユニットは、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第２のダウン調整サブユニットは、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の成功率閾値≧第４の成功率閾値である。

【0025】

第２態様の第４の可能な実装態様に関して、第２態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
頻度決定ユニットは、第３のアップ調整サブユニット及び第３のダウン調整サブユニットを含み、
第３のアップ調整サブユニットは、パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成され、
第３のダウン調整サブユニットは、パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成され、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0026】

第２態様、第２態様の第１の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、又は第２態様の第７の可能な実装態様に関して、第２態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
パラメータ決定モジュールは密度計算ユニットを含み、
密度計算ユニットは、

【数3】

に従ってパケット時間密度ρを計算するように構成され、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。

【0027】

第２態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第６の可能な実装態様、又は第２態様の第７の可能な実装態様に関して、第２態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、
パラメータ決定モジュールは回数決定ユニット及び成功率計算ユニットを含み、
回数決定ユニットは、他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定するように構成され、
成功率計算ユニットは、

【数4】

に従ってパケット送信成功率Ｓを計算するように構成され、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。

【0028】

第２態様、第２態様の第１の可能な実施態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、第２態様の第６の可能な実装態様、第２態様の第７の可能な実装態様、第２態様の第８の可能な実装態様、又は第２態様の第９の可能な実装態様に関して、第２態様の第１０の可能な実装態様では、装置は、
少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される継続時間決定モジュールと、
少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成されるパケット送信モジュールと
をさらに含む。

【0029】

第２態様、第２態様の第１の可能な実施態様、第２態様の第２の可能な実施態様、第２態様の第３の可能な実施態様、第２態様の第４の可能な実装態様、第２態様の第５の可能な実装態様、第２態様の第６の可能な実装態様、第２態様の第７の可能な実装態様、第２態様の第８の可能な実装態様、第２態様の第９の可能な実装態様、又は第２態様の第１０の可能な実装態様に関して、第２態様の第１１の可能な実装態様では、装置は、
予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される継続時間設定モジュールをさらに含む。

【0030】

第３態様によれば、端末が提供され、端末はブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成され、端末は、バスと、バスを用いることにより互いに通信するプロセッサ、メモリ、及びトランシーバとを含み、メモリは、１又は複数の命令を格納するように構成され、１又は複数の命令は、プロセッサにより実行されるように構成され、
トランシーバは、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成され、
プロセッサは、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、
プロセッサは、さらに、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0031】

第３態様の第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0032】

第３態様に関して、第３態様の第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0033】

第３態様に関して、第３態様の第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0034】

第３態様に関して、第３態様の第４の可能な実装態様では、チャネル環境パラメータに従って第１の送信頻度を決定することは、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定することと、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することと
を含み、
第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0035】

第３態様の第４の可能な実装態様に関して、第３態様の第５の可能な実装態様では、チャネル環境パラメータはパケット時間密度のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の密度閾値≦第４の密度閾値である。

【0036】

第３態様の第４の可能な実装態様に関して、第３態様の第６の可能な実装態様では、チャネル環境パラメータはパケット送信成功率のみを含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の成功率閾値≧第４の成功率閾値である。

【0037】

第３態様の第４の可能な実装態様に関して、第３態様の第７の可能な実装態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又は、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含み、
第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0038】

第３態様、第３態様の第１の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、又は第３態様の第７の可能な実装態様に関して、第３態様の第８の可能な実装態様では、チャネル環境パラメータはパケット時間密度を含み、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、

【数5】

に従ってパケット時間密度ρを計算することを含み、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。

【0039】

第３態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第６の可能な実装態様、又は第３態様の第７の可能な実装態様に関して、第３態様の第９の可能な実装態様では、チャネル環境パラメータはパケット送信成功率を含み、
別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
他の複数の端末のそれぞれにより送信されるブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間に他の複数の端末のそれぞれのパケットの理論的な送信回数を決定することと、

【数6】

に従ってパケット送信成功率Ｓを計算することと
を含み、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは、少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末についてのパケットの理論的な送信回数の合計を表す。

【0040】

第３態様、第３態様の第１の可能な実施態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、第３態様の第６の可能な実装態様、第３態様の第７の可能な実装態様、第３態様の第８の可能な実装態様、又は第３態様の第９の可能な実装態様に関して、第３態様の第１０の可能な実装態様では、
プロセッサは、さらに、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成され、
トランシーバは、さらに、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。

【0041】

第３態様、第３態様の第１の可能な実施態様、第３態様の第２の可能な実施態様、第３態様の第３の可能な実施態様、第３態様の第４の可能な実装態様、第３態様の第５の可能な実装態様、第３態様の第６の可能な実装態様、第３態様の第７の可能な実装態様、第３態様の第８の可能な実装態様、第３態様の第９の可能な実装態様、又は第３態様の第１０の可能な実装態様に関して、第３態様の第１１の可能な実装態様では、
プロセッサは、さらに、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。

【0042】

本発明の実施形態において、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【図面の簡単な説明】

【0043】

本発明の実施形態における技術的解決手段をより明確に説明すべく、当該実施形態を説明するために必要とされる添付図面を以下に簡潔に説明する。以下の説明における添付図面は本発明の一部の実施形態を単に示したものに過ぎず、当業者は創造的な努力なくこれらの添付図面から他の図面をさらに導き出し得ることは明らかである。

【0044】

【図1】本発明の実施形態において用いられる実装環境の概略的な構造図である。

【0045】

【図2】本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。

【0046】

【図3A】本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。

【0047】

【図3B】本発明の実施形態において用いられるブロードキャスト受信期間及びブロードキャスト送信期間についての概略図である。

【0048】

【図3C】オーバーラップされる期間の継続時間を計算するのに用いられる３つの可能な事例についての概略図である。

【0049】

【図4】本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートである。

【0050】

【図5】本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置についての構造的なブロック図である。

【0051】

【図6A】本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図である。

【0052】

【図6B】本発明の実施形態において用いられるパラメータ決定モジュールの構造的なブロック図である。

【0053】

【図6C】本発明の実施形態において用いられる別のパラメータ決定モジュールの構造的なブロック図である。

【0054】

【図6D】本発明の実施形態において用いられる頻度決定モジュールの構造的なブロック図である。

【0055】

【図6E】本発明の実施形態において用いられる別の頻度決定モジュールの構造的なブロック図である。

【0056】

【図6F】本発明の実施形態において用いられるさらに別の頻度決定モジュールの構造的なブロック図である。

【0057】

【図7A】本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図である。

【0058】

【図7B】本発明の実施形態において用いられる頻度決定ユニットの構造的なブロック図である。

【0059】

【図7C】本発明の実施形態において用いられる別の頻度決定ユニットの構造的なブロック図である。

【0060】

【図7D】本発明の実施形態において用いられるさらに別の頻度決定ユニットの構造的なブロック図である。

【0061】

【図8】本発明の実施形態に係る端末の構造的なブロック図である。

【発明を実施するための形態】

【0062】

本発明の目的、技術的解決手段、及び利点をより明確にすべく、以下では、添付図面を参照して詳細に本発明の実施形態をさらに説明する。

【0063】

図１を参照すると、図１は、本発明の実施形態において用いられる実装環境についての概略的な構造図を示す。実装環境は、少なくとも１つの端末１２０、少なくとも１つのネットワークデバイス１４０、及びサーバ１６０を含む。

【0064】

端末１２０はワイヤレスブロードキャスト測位機能をサポートする様々な端末であってよい。端末１２０は、モバイルフォン、タブレットコンピュータ、ｅ−ブックリーダ、パーソナルデジタルアシスタント（英語：Personal Digital Assistant、略してＰＤＡ）、若しくはラップトップコンピュータのようなモバイル端末であってよく、若しくは、スマートバンド、スマートウォッチ、若しくはスマートヘルメットのようなウェアラブルデバイスであってよく、又は、オブジェクトに取り付けられて運ばれ得る若しくはユーザに取り付けられて運ばれ得るタグ（英語：Ｔａｇ）、バッジ等、あるいは、独立しており若しくは統合され得る別のワイヤレス測位デバイスであってよい。

【0065】

可能な実施態様において、端末１２０はマイクロコントロールユニット（英語：Micro Control Unit、略してＭＣＵ）及びマイクロコントロールユニットに接続される無線周波数ワイヤレスモジュール（英語：Radio Frequency Wireless Module、略してＲＦワイヤレスモジュール）を含んでよい。マイクロコントロールユニットは、ブロードキャストパケットを送信／受信すべく無線周波数ワイヤレスモジュールを制御するように構成される。任意で、端末１２０はハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの組み合わせを用いることにより実装されるタイマ（英語：Timer）をさらに含んでよい。タイマは、マイクロコントロールユニットに統合され、無線周波数ワイヤレスモジュールによるブロードキャストパケットの送信／受信の継続時間を記録し、管理し、かつ制御するように構成される。

【0066】

端末１２０は、無線ネットワークを用いることにより少なくとも１つのネットワークデバイス１４０と通信する。無線ネットワーク技術は、ブルートゥース（登録商標）低エネルギー（英語：Bluetooth（登録商標）Low Energy、略してＢＬＥ）、ワイヤレス・フィディリティ（英語：Wireless Fidelity、略してＷｉ−Ｆｉ（登録商標））、ＺｉｇＢｅｅ（登録商標）、無線周波数識別（英語：Radio Frequency Identification、略してＲＦＩＤ）、又は超広帯域（英語：Ultra Wide Band、略してＵＷＢ）のような技術であってよい。

【0067】

端末１２０は、測位を実施することに用いられるブロードキャストパケットを、無線ネットワークを用いることにより少なくとも１つのネットワークデバイス１４０に送信する。対応して、ネットワークデバイス１４０は端末１２０により送信されたブロードキャストパケットを、無線ネットワークを用いることにより受信する。

【0068】

ネットワークデバイス１４０は、端末１２０により送信されたブロードキャストパケットを受信できる様々な基地局デバイスであってよい。例えば、ネットワークデバイス１４０はロケータ（英語：Locator）であってよい。ロケータは、壁、屋根、又は支柱等のインフラストラクチャに取り付けられてよい。ネットワークデバイス１４０は受信したブロードキャストパケットから、端末１２０に対応するデバイスアドレス又はデバイスＩＤ（Identity、識別）を抽出するように構成され、さらに、受信信号強度インジケータ及び到着角のような、端末１２０の位置座標を計算することに用いられる物理量を測定するように構成される。

【0069】

ネットワークデバイス１４０は、有線ネットワーク又は無線ネットワークを用いることによりサーバ１６０と通信し、端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量をサーバ１６０に送信する。

【0070】

サーバ１６０は、サーバ、又は複数のサーバを含むサーバクラスタ、又はクラウドコンピューティングサービスセンタであってよい。サーバ１６０は、受信信号強度インジケータ及び到着角のような、端末１２０の位置座標を計算することに用いられる端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量を受信し、先述の情報に従って端末１２０の位置座標を計算するように構成され、端末１２０のデバイスアドレス又はデバイスＩＤ、及び物理量は、ネットワークデバイス１４０により送信されたものである。

【0071】

本発明の実施形態が説明される前に、本発明の実施形態に用いられるいくつかの用語及びコンセプトがまずここで説明される。本発明の実施形態では、以下のとおりである。

【0072】

１．送信頻度は単位時間当たりにブロードキャストパケットを送信するための回数の理論値を指す。本発明の実施形態において、「送信頻度」は実際の値よりもむしろ理論値を指す。送信頻度の理論値は、端末のアプリケーション層プログラムにより、ブロードキャストパケットを送信すべく下層モジュールを制御するための基準値又はガイダンス値を指す。

【0073】

実際の状況では、送信頻度の理論値は実際の値より大きい又は等しい。具体的には、送信頻度の理論値は５回／秒であることが仮定される。端末のアプリケーション層プログラムは、下層モジュールを制御して、毎秒５回、ブロードキャストパケットを送信する。しかしながら、端末がチャネルを占有することに失敗したことが理由で端末がパケットを送信できない場合、又は、別の干渉影響が理由で端末がパケットを送信することに失敗した場合、端末の下層モジュールは、毎秒５回より少ない頻度でブロードキャストパケットを実際に首尾よく送信してよい。例えば、理論値は５回／秒であるが、実際の値はわずか４回／秒であってよい。

【0074】

「パケットの理論的な送信回数」の類似性は、送信頻度の理論値に対応しており、期間にブロードキャストパケットを送信する回数の実際の値よりもむしろ理論値を指す。「パケットの理論的な総送信回数」はまた、送信頻度の理論値に対応しており、ブロードキャスト送信期間にブロードキャストパケットを送信する総回数の実際の値よりもむしろ理論値を指す。

【0075】

２．パケット時間密度（英語：packet time density）は、端末が配置される領域内の他の複数の端末のすべてによって、単位時間当たりに実際に送信されたブロードキャストパケットの総数を指す。

【0076】

パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。基地局負荷強度は端末に対してワイヤレス測位を実行することに用いられるネットワークデバイスの負荷強度を指す。ネットワークデバイスについて、ネットワークデバイスに対応している基地局負荷強度と、ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数との間には正の相関がある。ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数が多ければ多いほど、より高い基地局負荷強度及びより高い電力消費がネットワークデバイスによって単位時間当たりに引き起こされたことを示す。逆に、ネットワークデバイスによって単位時間当たりにブロードキャストパケットを受信する回数が少なければ少ないほど、より低い基地局負荷強度及びより低い電力消費がネットワークデバイスによって単位時間当たりに引き起こされたことを示す。

【0077】

３．パケット送信成功率（英語：packet sending success rate）は、端末が配置される領域内の他の複数の端末のすべてについての平均的なブロードキャストパケット送信の成功率を指す。

【0078】

パケット送信成功率は、端末が配置される領域のチャネル競合強度（英語：channel contention strength）を測定することに主に用いられる。チャネル競合強度は、端末及びネットワークデバイスが配置されるネットワーク内の通信チャネルについての競合強度を指す。チャネル競合強度と、端末によって単位時間当たりにブロードキャストパケットを送信する回数との間には正の相関がある。端末によって単位時間当たりにブロードキャストパケットを送信する回数が多ければ多いほど、より高いチャネル競合強度及びより悪いネットワーク環境を示す。端末によって単位時間当たりにブロードキャストパケットを送信する回数が少なければ少ないほど、より低いチャネル競合強度及びより良いネットワーク環境を示す。

【0079】

４．端末が配置される領域は、端末と通信してブロードキャストパケットの送信及び受信を実施できる他の複数の端末を含む領域を指す。概して、端末が配置される領域は、端末の周囲の円形領域である。

【0080】

図２を参照すると、図２は本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に対して方法が適用される例が説明のために用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。

【0081】

ステップ２０２、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。

【0082】

ステップ２０４、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。

【0083】

ステップ２０６、チャネル環境パラメータに従って第１の送信頻度を決定し、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0084】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。別の端末により送信されたブロードキャストパケットは少なくとも１つのブロードキャスト受信期間に受信され、端末が配置される領域についてのチャネル環境パラメータは別の端末により送信されたブロードキャストパケットに従って決定され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度はチャネル環境パラメータに従って決定される。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0085】

図３Ａを参照すると、図３Ａは本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に対して方法が適用される例が説明のために用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。

【0086】

ステップ３０１、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。

【0087】

任意の端末について、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。具体的に、ブロードキャスト送信期間において、端末はブロードキャストパケットを送信し、ブロードキャスト受信期間において、端末は周辺領域内の別の端末により送信されたブロードキャストパケットを受信する。図３Ｂに示されるように、図３Ｂはブロードキャスト受信期間及びブロードキャスト送信期間についての概略図の例を示す。ブロードキャスト受信期間及びブロードキャスト送信期間が次々と交互に起きる。

【0088】

端末が、異なる無線ネットワーク技術を用いることによりブロードキャストパケットを送信／受信するとき、異なる態様において、端末は、２つの動作形態間、すなわち、ブロードキャスト受信期間及びブロードキャスト送信期間を切り替える。例えば、端末により用いられる無線ネットワーク技術がＢＬＥ技術であるとき、端末の汎用アクセスプロファイル（英語：Generic Access Profile、略してＧＡＰ）層がブロードキャストモードにあるように構成されている場合、端末はブロードキャスト送信期間に稼働し、又は、端末のＧＡＰ層がオブザーバモードにあるように構成されている場合、端末はブロードキャスト受信期間に稼働する。別の例について、端末により用いられる無線ネットワーク技術がＺｉｇＢｅｅ（登録商標）技術であるとき、任意の時間に、端末は、同じネットワーク内に配置されている別の端末にブロードキャストパケットを送信でき、又は、同じネットワーク内に配置されている別の端末により送信されたブロードキャストパケットを受信できる。

【0089】

異なる端末が非同期的に稼働することを有効にし、かつ、異なる端末についてのブロードキャスト受信期間とブロードキャスト送信期間との間のオーバーラップを回避すべく、各ブロードキャスト送信期間についての送信継続時間Ｔ_ｂはランダムに決定され、各ブロードキャスト受信期間についての受信継続時間Ｔ_ｒは、予め設定された固定値となるように設定され、異なる端末は、ブロードキャスト受信期間において同じ受信継続時間を有する。送信継続時間はＴ_ｂ＝Ｔ_ｃ＋Ｔ_σであり、Ｔ_ｃは定数であり、Ｔ_σは区間［０、Ｔ_σｍ］内の乱数であってよく、Ｔ_σｍは予め設定された最大乱数である。

【0090】

加えて、一部の測位領域内では、測位領域内の他の複数の端末のそれぞれがブロードキャスト受信期間に少なくとも一度ブロードキャストパケットを送信できることを確保するように、端末がブロードキャスト受信期間に稼働するとき、受信継続時間Ｔ_ｒは、さらに、異なる端末が非同期的に稼働することを有効にされている間、

【数7】

より大きくなるように設定される必要があり、ｆ_ｍｉｎは予め設定された最小送信頻度である。しかしながら、ブロードキャスト受信期間の長過ぎる受信継続時間Ｔ_ｒが端末の測位に影響を与えることを回避すべく、受信継続時間Ｔ_ｒの最大値がさらに制限されてよく、又は、受信継続時間Ｔ_ｒとＴ_ｃとの間の割合の最大値がさらに制限されてよい。

【0091】

ステップ３０２、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する。

【0092】

チャネル環境パラメータは、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに送信されたブロードキャストパケットの数に関連する。チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。パケット時間密度は、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに実際に送信されたブロードキャストパケットの総数であり、パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。パケット送信成功率は、端末が配置される領域内の他の複数の端末のすべての平均的なブロードキャストパケット送信の成功率であり、パケット送信成功率は、端末が配置される領域のチャネル競合強度を測定することに主に用いられる。

【0093】

可能な実施態様において、端末は

【数8】

に従ってパケット時間密度ρを計算し、Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表し、

【数9】

であり、Ｑは、少なくとも１つのブロードキャスト受信期間の数を表し、Ｑ≧１であり、Ｑは整数であり、ｋ∈［１、Ｑ］であり、ｋは整数であり、Ｔ_ｒ（ｋ）はｋ番目のブロードキャスト受信期間についての受信継続時間を表す。

【0094】

Ｎ_ｒが、端末によるＱ個のブロードキャスト受信期間においてブロードキャストパケットを実際に受信した回数、すなわち、周辺領域内の他の複数の端末により、Ｑ個のブロードキャスト受信期間にブロードキャストパケットを実際に送信した回数を表すことが先述の式から理解され得る。パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示す。逆に、パケット時間密度ρが小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示す。

【0095】

もちろん、別の可能な計算方法では、端末により少なくとも１つのブロードキャスト受信期間に実際に受信されたブロードキャストパケットの総数と、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計とに従って、パケット時間密度が計算されてよい。本実施形態では、一度ブロードキャストパケットを送信することが１つのブロードキャストパケットに対応している例のみが説明のために用いられる。特定の制限が本明細書において課せられることはない。

【0096】

端末がパケット送信成功率を計算する処理は、以下の第１ステップ及び第２ステップの２つのステップを含み得る。

【0097】

まず、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数が他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って決定される。

【0098】

ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信したとき、ブロードキャストパケットは関連パラメータを運んでよく、これにより、ブロードキャスト受信期間に端末がブロードキャストパケットを受信した後、端末はブロードキャストパケットにおいて運ばれた関連パラメータに従って、端末のブロードキャスト受信期間の、ブロードキャスト送信期間における別の端末についてのパケットの理論的な送信回数を計算する。

【0099】

端末が配置される領域内のｊ番目の別の端末が例として用いられる。端末の少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数は、以下のステップ１から４を実行することによって計算され得る。

【0100】

１．端末は、少なくとも１つのブロードキャスト受信期間のうちのｋ番目のブロードキャスト受信期間に、端末が配置される領域内のｊ番目の別の端末により送信されたブロードキャストパケットを受信し、端末は、ｊ番目の別の端末により送信されたブロードキャストパケットにおいて運ばれた頻度パラメータに従って、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆ_ｊｋを決定する。

【0101】

頻度パラメータは送信頻度であってよく、又は、頻度レベルであってよい。

【0102】

第１の可能な実施態様において、頻度パラメータは送信頻度である。送信頻度は、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度として直接用いられる。

【0103】

ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、ブロードキャスト送信期間における別の端末の送信頻度をブロードキャストパケットに直接的にカプセル化してよく、これにより、ブロードキャスト受信期間に端末が送信頻度を直接読み取る。ｋ番目のブロードキャスト受信期間において、端末は、ｊ番目の別の端末により送信されたブロードキャストパケットを受信し、ブロードキャストパケットは送信頻度ｆ_ｊｋを運ぶ。端末は、ブロードキャストパケットから送信頻度ｆ_ｊｋを直接読み取る。

【0104】

第２の可能な実施態様において、頻度パラメータは頻度レベルである。頻度レベルはｊ番目の別の端末により送信されたブロードキャストパケットから読み取られ、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度は頻度レベルに従って決定される。

【0105】

具体的に、送信頻度は異なる頻度レベルにさらに事前分類されてよい。異なる頻度レベルは異なる送信頻度に対応している。ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、ブロードキャスト送信期間における別の端末の頻度レベルをブロードキャストパケットにカプセル化してよい。ブロードキャスト受信期間に端末がブロードキャストパケットを受信した後、端末は、ブロードキャストパケットから頻度レベルを読み取り、予め設定されたアルゴリズムに従って送信頻度を計算する。ｋ番目のブロードキャスト受信期間において、端末はｊ番目の別の端末により送信されたブロードキャストパケットを受信し、ブロードキャストパケットは頻度レベルを運ぶ。端末は、ブロードキャストパケットから頻度レベルを読み取り、当該頻度レベルに従って送信頻度ｆ_ｊｋを計算する。

【0106】

任意で、送信頻度は、２つの方法、幾何学的分類及び線形分類で異なる頻度レベルに分類されてよい。

【0107】

例えば、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆ_ｊｋが計算される。幾何学的分類が用いられるとき、端末は、第１のプリセットアルゴリズムを用いることにより頻度レベルｍに従って送信頻度ｆ_ｊｋを計算してよい。第１のプリセットアルゴリズムは、

【数10】

であり、ａは比例係数であり、ａ＞０であり、Ｍは頻度レベルの総数を表し、Ｍ≧２であり、Ｍは整数であり、ｆ_ｍａｘは予め設定された最大送信頻度を表す。

【0108】

頻度レベルの総数Ｍは４に等しくなるように予め設定されていることが仮定されており、比例係数ａ＝２であり、ｆ_ｍａｘ＝４ｐ／ｓ（回／秒）であり、各頻度レベルと送信頻度との間の対応関係は以下の表１に示される。

【表1】

【0109】

もちろん、送信頻度の変動範囲が拡張される必要があるとき、比例係数ａの値が増加されてよい。逆に、送信頻度の変動範囲が縮小される必要があるとき、比例係数ａの値が減少されてよい。加えて、ｆ_ｍａｘは予め設定された最大送信頻度であり、その値は実際の状況に従って経験的な値に設定されてよい。

【0110】

例えば、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆ_ｊｋが計算される。線形分類が用いられるとき、端末は、第２のプリセットアルゴリズムを用いることにより頻度レベルｍに従って送信頻度ｆ_ｊｋを計算してよい。第２のプリセットアルゴリズムは、

【数11】

に従っており、Ｍは頻度レベルの総数を表し、Ｍ≧２であり、Ｍは整数であり、ｆ_ｍａｘは予め設定された最大送信頻度を表し、ｆ_ｍｉｎは予め設定された最小送信頻度を表す。

【0111】

頻度レベルの総数Ｍが４に等しくなるように予め設定されていることが仮定されており、ｆ_ｍｉｎ＝１ｐ／ｓであり、ｆ_ｍａｘ＝４ｐ／ｓであり、各頻度レベルと送信頻度との間の対応関係は以下の表２に示される。

【表2】

【0112】

ｆ_ｍａｘは予め設定された最大送信頻度であり、その値は、実際の状況に従って経験的な値に設定されてよく、ｆ_ｍｉｎは予め設定された最小送信頻度であり、その値はまた、実際の状況に従って経験的な値に設定されてよい。

【0113】

２．ｋ番目のブロードキャスト受信期間とｊ番目の別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔ_ｊｋは、ｊ番目の別の端末により送信されたブロードキャストパケットにおいて運ばれた期間パラメータに従って計算される。

【0114】

本実施形態では、ブロードキャストパケットにおいて運ばれた期間パラメータが、別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数、及び、ブロードキャストパケットに対応する送信シーケンス番号を含む例が説明のために用いられる。

【0115】

ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、別の端末に対応する現在のブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎと、送信されるべきブロードキャストパケットに対応する送信シーケンス番号ｎとを送信されるべきブロードキャストパケットにカプセル化し、１≦ｎ≦Ｎであり、Ｎは整数である。加えて、ブロードキャスト受信期間に端末を有効して、ブロードキャストパケットを受信した後に、ブロードキャストパケットを送信する端末を識別すべく、ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、送信されるべきブロードキャストパケットに別の端末のデバイス識別をさらにカプセル化してよい。デバイス識別は端末を識別することに用いられ、デバイスアドレス又はデバイスＩＤを用いることにより一般に表される。

【0116】

対応して、他の複数の端末のそれぞれにより送信されたブロードキャストパケットを受信した後に、端末は情報テーブルを生成してよい。情報テーブルは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれるデバイス識別、パケットの理論的な総送信回数、送信シーケンス番号、及び頻度レベル（又は送信頻度）を記録することに用いられる。例えば、情報テーブルは以下の表３に示され得る。

【表3】

【0117】

具体的に、別の端末により送信された任意のブロードキャストパケットについて、ブロードキャストパケットにおいて運ばれる期間パラメータは、別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎ、及び、ブロードキャストパケットに対応する送信シーケンス番号ｎを含む。この場合、端末は、以下の態様で、ｋ番目のブロードキャスト受信期間と別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔ_ｊｋを計算してよい。

【0118】

まず、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔ_ｓｊ及び端末側終了送信時点ｔ_ｅｊが、パケットの理論的な総送信回数Ｎと、送信シーケンス番号ｎと、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔ_ｒとに従って計算され、

【数12】

であり、

【数13】

であり、ｆ_ｊは、ｊ番目の別の端末に対応する送信頻度を表し、

【数14】

は、ブロードキャストパケットを送信するための２つの連続的な時間の間の時間間隔を表し、ｔ_ｒは、端末がブロードキャストパケットを受信するローカルタイム、すなわち、端末側受信時点を表す。

【0119】

次に、オーバーラップされる期間の継続時間Δｔ_ｊｋは、ｋ番目のブロードキャスト受信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔ_ｓｊと、端末側終了送信時点ｔ_ｅｊと、端末側開始受信時点ｔ_ｓｒ及び端末側終了受信時点ｔ_ｅｒとに従って計算される。

【0120】

図３Ｃを参照すると、オーバーラップされる期間の継続時間Δｔ_ｊｋが計算されるとき、先述の４つのパラメータｔ_ｓｊ、ｔ_ｅｊ、ｔ_ｓｒ、及びｔ_ｅｒの間の値の関係は以下の３つの事例を含んでよい。

【0121】

第１事例において、ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｒ＜ｔ_ｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｒ−ｔ_ｓｒに従って計算される。

【0122】

第２事例において、ｔ_ｓｒ＜ｔ_ｓｊ＜ｔ_ｅｒ＜ｔ_ｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｒ−ｔ_ｓｊに従って計算される。

【0123】

第３事例において、ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｊ＜ｔ_ｅｒあるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｊ−ｔ_ｓｒに従って計算される。

【0124】

３．ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}はｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度ｆ_ｊｋと、対応するオーバーラップされる期間についての継続時間Δｔ_ｊｋとに従って計算される。

【0125】

端末は、先述の４つのパラメータｔ_ｓｊ、ｔ_ｅｊ、ｔ_ｓｒ、及びｔ_ｅｒの間の値の関係と、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かと、及びｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点又は終了時点に、ブロードキャストパケットを送信するか否かとの３つの要素を参照して、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}を計算してよい。

【0126】

図３Ｃを参照すると、例として用いられる計算方法では、ｊ番目の別の端末について、ｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点及び終了時点の両方でブロードキャストパケットを送信することが予め設定されている場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}は以下の複数の可能性を有する。

【0127】

（１）ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｒ＜ｔ_ｅｊであり、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信していない場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}は、式、Ｎ_{ｔ（ｊｋ）}＝［Δｔ_ｊｋ×ｆ_ｊｋ］に従って計算される。

【0128】

（２）ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｒ＜ｔ_ｅｊであり、ｋ番目のブロードキャスト受信期間の開始時点及び／又は終了時点に、ｊ番目の別の端末により送信された複数のブロードキャストパケット又はブロードキャストパケットを端末が受信した場合、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}は、式、Ｎ_{ｔ（ｊｋ）}＝［Δｔ_ｊｋ×ｆ_ｊｋ］＋１に従って計算される。

【0129】

（３）ｔ_ｓｒ＜ｔ_ｓｊ＜ｔ_ｅｒ＜ｔ_ｅｊである場合、端末がｋ番目のブロードキャスト受信期間の終了時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かに関係なく、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}は、式、Ｎ_{ｔ（ｊｋ）}＝［Δｔ_ｊｋ×ｆ_ｊｋ］＋１に従って計算される。

【0130】

（４）ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｊ＜ｔ_ｅｒである場合、端末がｋ番目のブロードキャスト受信期間の開始時点に、ｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かに関係なく、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケット送信回数理論的な数Ｎ_{ｔ（ｊｋ）}は、式、Ｎ_{ｔ（ｊｋ）}＝［Δｔ_ｊｋ×ｆ_ｊｋ］＋１に従って計算され、"［］"は丸め記号であり、Δｔ_ｊｋはｋ番目のブロードキャスト受信期間と、ｊ番目の別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間を表し、ｆ_ｊｋはｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末の送信頻度を表す。

【0131】

先述の計算処理では、ｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点及び終了時点の両方でブロードキャストパケットを送信することが予め設定されているときのｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}を計算することについての計算方法のみが説明のための例として用いられている。実際の応用では、端末は、先述の４つのパラメータｔ_ｓｊ、ｔ_ｅｊ、ｔ_ｓｒ、及びｔ_ｅｒの間の値の関係と、端末がｋ番目のブロードキャスト受信期間の開始時点又は終了時点にｊ番目の別の端末により送信されたブロードキャストパケットを受信するか否かと、及びｊ番目の別の端末がｊ番目の別の端末に対応するブロードキャスト送信期間の開始時点又は終了時点に、ブロードキャストパケットを送信するか否かとの３つの要素を参照して、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数を計算してよい。

【0132】

４．少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_ｔ（ｊ）は、各ブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数に従って計算される。

【0133】

計算によって、ｋ番目のブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_{ｔ（ｊｋ）}を取得した後、端末は、

【数15】

に従って少なくとも１つのブロードキャスト受信期間におけるｊ番目の別の端末についてのパケットの理論的な送信回数Ｎ_ｔ（ｊ）を計算し、Ｑは少なくとも１つのブロードキャスト受信期間の数を表し、Ｑ≧１であり、Ｑは整数であり、ｋ∈［１、Ｑ］であり、ｋは整数である。

【0134】

第２に、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数と、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数とに従ってパケット送信成功率が計算される。

【0135】

端末は、

【数16】

に従ってパケット送信成功率Ｓを計算し、Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間にｐ個の他の複数の端末からブロードキャストパケットを受信したことを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。

【0136】

パケット送信成功率は、端末が配置される領域内の他の複数の端末の平均的なブロードキャストパケット送信の成功率を指す、すなわち、端末が配置される領域にあり、かつ、端末とブロードキャストパケットを交換できる他の複数の端末のすべての平均的なブロードキャストパケット送信の成功率を指すことが先述の式から理解され得る。「平均的な成功率」は、端末が配置される領域にあり、かつ、端末とブロードキャストパケットを交換できる他の複数の端末のうち１つではなくすべてに関連する。

【0137】

端末が、ブロードキャスト受信期間に同一の別の端末により送信された複数のブロードキャストパケットを受信した場合、端末は、複数のブロードキャストパケットのうち１つのみに従って、パケットの理論的な送信回数、及び端末のブロードキャスト受信期間における別の端末の送信頻度を計算でき、ブロードキャストパケットにおいて運ばれるデバイス識別に従って他の複数の端末を区別できることを留意すべきである。

【0138】

ステップ３０３、チャネル環境パラメータに従って第１の送信頻度を決定し、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0139】

図３Ｂを参照すると、少なくとも１つのブロードキャスト受信期間に受信されたブロードキャストパケットに従って、端末が配置される領域のチャネル環境パラメータを決定した後、端末は、チャネル環境パラメータに従って後続のブロードキャスト送信期間における送信頻度を決定する。

【0140】

具体的には、（１）少なくとも１つのブロードキャスト受信期間の数は１、すなわちＱ＝１であってよい。端末は、ブロードキャスト受信期間の後の１又は複数のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を、ブロードキャスト受信期間に決定されたチャネル環境パラメータに従って決定する、又は、（２）少なくとも１つのブロードキャスト受信期間の数は１より大きい、すなわち、Ｑ＞１であってよい。端末は、２つ又はそれよりも多いブロードキャスト受信期間の後の１又は複数のブロードキャスト送信期間においてブロードキャストパケットを送信するための送信頻度を、２つ又はそれよりも多いブロードキャスト受信期間において決定されたチャネル環境パラメータに従って決定する。

【0141】

具体的な例では、ブロードキャスト受信期間とブロードキャスト送信期間とが次々と交互に起こることが仮定され、ブロードキャスト受信期間は、シーケンス番号１、３、５及び７に対応しており、ブロードキャスト送信期間はシーケンス番号２、４、６及び８に対応している。端末は、ブロードキャスト受信期間１において決定されたチャネル環境パラメータに従ってブロードキャスト送信期間２における送信頻度を調整し、ブロードキャスト受信期間３において決定されたチャネル環境パラメータに従ってブロードキャスト送信期間４における送信頻度を調整する等してよい。代わりに、端末は、ブロードキャスト受信期間１及びブロードキャスト受信期間３において決定されたチャネル環境パラメータに従って、ブロードキャスト送信期間４、ブロードキャスト送信期間６、又は別の後続のブロードキャスト送信期間における送信頻度を調整する等してよい。ブロードキャスト受信期間及びブロードキャスト送信期間が次々と交互に起こり、端末がブロードキャスト受信期間において決定されたチャネル環境パラメータに従ってブロードキャスト受信期間の次のブロードキャスト送信期間における送信頻度を調整するとき、頻度調整の感度は比較的高く、調整効果はより明らかである。

【0142】

加えて、チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って、ステップは以下の３つの可能な実施態様を含む。

【0143】

第１の可能な実施態様では、チャネル環境パラメータはパケット時間密度のみを含む。この場合、（１）パケット時間密度が第１の密度閾値より小さいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第２の密度閾値より大きいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0144】

パケット時間密度ρが小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示し、送信頻度が適切にダウン調整され得る。

【0145】

任意で、第１の密度閾値ρ_１は、第２の密度閾値ρ_２より小さくてよく、又は第２の密度閾値ρ_２と等しくてよい。ρ_１＝ρ_２、すなわち、１つの密度閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。ρ_１＜ρ_２、すなわち、２つの密度閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、ρ_１＜ρ＜ρ_２であるとき、端末は、第１の送信頻度と同じ第２の送信頻度である送信頻度を用いてよい。

【0146】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態によって、本明細書において特定の制限が課されることはない。

【0147】

第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含む。この場合、（１）パケット送信成功率が第１の成功率閾値より大きいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット送信成功率が第２の成功率閾値より小さいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0148】

パケット送信成功率Ｓが大きければ大きいほど、端末が配置される領域についてのより低いチャネル競合強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット送信成功率Ｓが小さければ小さいほど、端末が配置される領域より高いチャネル競合強度を示し、送信頻度が適切にダウン調整され得る。

【0149】

任意で、第１の成功率閾値Ｓ_１は、第２の成功率閾値Ｓ_２より大きくてよく、又は、第２の成功率閾値Ｓ_２と等しくてよい。Ｓ_１＝Ｓ_２、すなわち、１つの成功率閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。Ｓ_１＞Ｓ_２、すなわち、２つの成功率閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、Ｓ_１＞Ｓ＞Ｓ_２であるとき、端末は、第１の送信頻度と同じ第２の送信頻度である送信頻度を用いてよい。

【0150】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット送信成功率と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は、実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0151】

第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。この場合、（１）パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第２の密度閾値より大きい、及び／又は、パケット送信成功率が第２の成功率閾値より小さいとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0152】

パケット時間密度ρが第１の密度閾値より小さく、かつ、パケット送信成功率Ｓが第１の成功率閾値より大きいとき、端末が配置される領域の基地局負荷強度及びチャネル競合強度の両方が比較的低いことを示し、端末は送信頻度を適切にアップ調整する。パケット時間密度ρが第２の密度閾値より大きく、及び／又は、パケット送信成功率Ｓが第２の成功率閾値より小さいとき、端末が配置される領域の基地局負荷強度及び／又はチャネル競合強度は比較的高いことを示し、端末は送信頻度を適切にダウン調整する。

【0153】

任意で、第１の密度閾値ρ_１は、第２の密度閾値ρ_２より小さくてよく、又は第２の密度閾値ρ_２と等しくてよく、及び、第１の成功率閾値Ｓ_１は、第２の成功率閾値Ｓ_２より大きくてよく、又は第２の成功率閾値Ｓ_２と等しくてよい。ρ_１＝ρ_２、かつ、Ｓ_１＝Ｓ_２、すなわち、１つの密度閾値及び１つの成功率閾値のみが設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。ρ_１＜ρ_２、かつ、Ｓ_１＞Ｓ_２、すなわち、２つの密度閾値及び２つの成功率閾値が設定されている場合、送信頻度は、先述の２つの事例（１）及び（２）に従ってアップ／ダウン調整される。しかしながら、先述の２つの事例（１）及び（２）以外の別の事例では、端末は、次のブロードキャスト送信期間における送信頻度として、前のブロードキャスト送信期間における送信頻度と同じ送信頻度を用いてよい。先述の２つの事例（１）及び（２）以外の別の事例は、ρ_１＜ρ＜ρ_２かつＳ＞Ｓ_１、ρ_１＜ρ＜ρ_２かつＳ_１＞Ｓ＞Ｓ_２、又はρ＜ρ_１かつＳ_１＞Ｓ＞Ｓ_２を含む。

【0154】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と、パケット送信成功率と、送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度及びパケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0155】

本実施形態では、先述の３つの可能な実装態様のみが送信頻度の調整を説明するための例として用いられていることに留意すべきである。実際の応用では、別の可能な頻度調整ポリシーが端末に対して構成されてよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0156】

先述の３つの可能な実装態様では、パケット時間密度が第１の密度閾値及び／又は第２の密度閾値と等しい事例も、パケット送信成功率が第１の成功率閾値及び／又は第２の成功率閾値と等しい事例も考慮されていない、すなわちクリティカルポイントの事例が考慮されていないことにさらに留意すべきである。実際の応用では、クリティカルポイントの事例について、当業者は実際の要件に従って送信頻度調整ポリシーを決定してよい。当業者によって、これは、本実施形態に基づいて、容易に把握され得る。詳細は本実施形態において再び説明されることはない。

【0157】

端末が第１の送信頻度を決定した後、かつ、少なくとも１つのブロードキャスト受信期間が終了した後に、端末は、ブロードキャスト送信期間に切り替え、決定された第１の送信頻度を用いることによりブロードキャストパケットを送信する。加えて、ブロードキャスト送信期間についての送信継続時間は以下のステップ３０４を実行することにより決定されてよい。

【0158】

ステップ３０４、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する。

【0159】

各ブロードキャスト送信期間についての送信継続時間Ｔ_ｂがランダムに決定されることが先述のステップ３０１において説明されてきたが、送信継続時間Ｔ_ｂ＝Ｔ_ｃ＋Ｔ_σであり、Ｔ_ｃは定数であり、Ｔ_σは区間［０、Ｔ_σｍ］内の乱数であってよく、Ｔ_σｍは予め設定された最大乱数である。

【0160】

先述のステップ３０４は、ステップ３０１からステップ３０３の前に実行されてよく、ステップ３０１からステップ３０３の後に実行されてよく、又はステップ３０１からステップ３０３と一緒に実行されてよいことに留意すべきである。本実施形態では、ステップ３０４がステップ３０１からステップ３０３の後に実行されることが例として用いられる。特定の制限が本明細書において課せられることはない。

【0161】

ステップ３０５、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する。

【0162】

端末は、第１の送信頻度に従って、ブロードキャスト送信期間に単位時間当たりにブロードキャストパケットを送信するための回数、すなわち、ブロードキャストパケットを送信するための時間間隔を決定する。端末は、送信継続時間に従ってブロードキャストパケットを送信するための継続時間を決定する。

【0163】

端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト受信期間の継続時間が予め設定された受信継続時間Ｔ_ｒに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信する。ブロードキャスト送信期間において、送信継続時間はＴ_ｂ＝Ｔ_ｃ＋Ｔ_σであり、送信頻度は先述のステップ３０３に従って決定された第１の送信頻度である。

【0164】

加えて、端末がブロードキャストパケットを送信するとき、測位を実施することに用いられる関連情報をブロードキャストパケットに組み込むことに加えて、端末は、さらに、以下のパラメータをブロードキャストパケットにカプセル化する必要がある。具体的に、このステップは以下の複数のサブステップを含んでよい。

【0165】

まず、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎが第１の送信頻度及び送信継続時間に従って計算され、Ｎ≧１であり、Ｎは整数である。

【0166】

第１の送信頻度がｆ_ｂであり、送信継続時間がＴ_ｂであることが仮定される。ブロードキャスト送信期間におけるパケットの理論的な総送信回数は、式、Ｎ＝ｆ_ｂ×Ｔ_ｂ＋１に従って計算される。

【0167】

もちろん、別の可能な実施態様ではブロードキャスト送信期間におけるパケットの理論的な総送信回数Ｎが、式、Ｎ＝ｆ_ｂ×Ｔ_ｂ又はＮ＝ｆ_ｂ×Ｔ_ｂ−１に従って計算されてよい。実際の応用では、端末が、ブロードキャスト送信期間の開始時点又は終了時点にブロードキャストパケットを送信するか否かに従って、異なるアルゴリズムが選択されてよい。

【0168】

第２に、デバイス識別、パケットの理論的な総送信回数、ブロードキャストパケットに対応する送信シーケンス番号、及び頻度パラメータを含むブロードキャストパケットが生成される。

【0169】

頻度パラメータは送信頻度であってよく、又は、送信頻度に対応する頻度レベルであってよい。加えて、送信シーケンス番号は、一般に１からカウントされる。端末がブロードキャストパケットを送信した後に毎回、送信シーケンス番号が１ずつ増やされる。

【0170】

第３に、ブロードキャストパケットが送信される。

【0171】

先述のパラメータを運ぶブロードキャストパケットを生成した後、端末はブロードキャストパケットを送信する。対応して、周辺領域内のネットワークデバイス及びブロードキャスト受信期間にある別の端末がブロードキャストパケットを受信する。ネットワークデバイスは受信したブロードキャストパケットに従ってサーバと連係するように構成され、これにより、測位を一度完了する。ブロードキャスト受信期間にある別の端末は、別の端末が配置される領域のチャネル環境パラメータを受信したブロードキャストパケットに従って決定し、次に、送信頻度の適応調整を完了するように構成される。

【0172】

さらに、端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト送信期間の継続時間が送信継続時間Ｔ_ｂに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは、無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信することを停止し、次のブロードキャスト受信期間が開始する。次のブロードキャスト受信期間において、受信継続時間は依然としてＴ_ｒであり、先述のステップ３０１からステップ３０５が繰り返し実行される。

【0173】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0174】

加えて、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いることにより表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度及びパケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより、後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。

【0175】

加えて、本実施形態は、２つの頻度レベル分類方法をさらに提供し、送信頻度の調整に応答することが、異なる頻度レベルを設定することにより加速され得る。線形分類方法は、送信頻度の変動範囲を比較的安定させることに用いられてよい。幾何学的分類方法は、送信頻度の変動範囲を比較的明らかにすることに用いられてよい。実際の応用では、異なる分類方法が実際の状況に従って選択されてよい。

【0176】

端末の初期の動作ステータスがブロードキャスト送信期間である場合、ブロードキャスト送信期間における送信頻度が実際の状況に従って予め設定されてよいことにさらに留意すべきである。例えば、送信頻度は予め設定された最大送信頻度ｆ_ｍａｘに設定される。

【0177】

図４を参照すると、図４は本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための方法についての方法フローチャートを示す。本実施形態において、図１に示される実装環境内の端末に方法が適用される例が説明のためにさらに用いられる。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。方法は、以下の複数のステップを含み得る。

【0178】

ステップ４０１、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信する。

【0179】

任意の端末について、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。各ブロードキャスト送信期間についての送信継続時間Ｔ_ｂはランダムに決定され、送信継続時間はＴ_ｂ＝Ｔ_ｃ＋Ｔ_σであり、Ｔ_ｃは定数であり、Ｔ_σは区間［０、Ｔ_σｍ］内の乱数であってよく、Ｔ_σｍは予め設定された最大乱数である。各ブロードキャスト受信期間についての受信継続時間Ｔ_ｒは予め設定された固定値であり、異なる端末がブロードキャスト受信期間に同じ受信継続時間を有する。受信継続時間は、

【数17】

であり、ｆ_ｍｉｎは予め設定された最小送信頻度である。

【0180】

ステップ４０２、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定する。

【0181】

チャネル環境パラメータは、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに送信されたブロードキャストパケットの数に関連する。チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。パケット時間密度は、端末が配置される領域内の他の複数の端末のすべてにより単位時間当たりに実際に送信されたブロードキャストパケットの総数であり、パケット時間密度は、端末が配置される領域内のネットワークデバイスの基地局負荷強度を測定することに主に用いられる。パケット送信成功率は、端末が配置される領域内の他の複数の端末のすべてについての平均的なブロードキャストパケット送信の成功率であり、パケット送信成功率は、端末が配置される領域のチャネル競合強度を測定することに主に用いられる。

【0182】

パケット時間密度ρを計算することについての処理は、図３Ａに示される実施形態において、詳細に説明されてきた。詳細については、図３Ａに示される実施形態を参照する。詳細は本実施形態において再び説明されることはない。

【0183】

端末がパケット送信成功率を計算する処理は、以下の第１ステップ及び第２ステップの２つのステップを含み得る。

【0184】

まず、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数が他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って決定される。

【0185】

第２に、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数と、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数とに従ってパケット送信成功率が計算される。

【0186】

本実施形態と図３Ａに示される実施形態との間の差は、次のとおりである。図３Ａに示される実施形態では、端末がオーバーラップされる期間の継続時間Δｔ_ｊｋを計算するとき、期間パラメータは別の端末に対応するブロードキャスト送信期間におけるパケットの理論的な総送信回数と、ブロードキャストパケットに対応する送信シーケンスとを含む。本実施形態では、期間パラメータが、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、別の端末側時間に関連する別の端末側開始送信時点及び別の端末側終了送信時点、並びにブロードキャストパケットの別の端末側送信時点を含む例が説明のために用いられる。

【0187】

ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、現在の対応するブロードキャスト送信期間についてのものであり、別の端末側時間に関連する別の端末側開始送信時点ｔ_ｓｊ´及び別の端末側終了送信時点ｔ_ｅｊ´と、送信されるべきブロードキャストパケットについてのものであり、別の端末側時間に関連する別の端末側送信時点ｔ_ｂｊ´とを、送信されるべきブロードキャストパケットにカプセル化する。すなわち、先述のｔ_ｓｊ´、ｔ_ｅｊ´、ｔ_ｂｊ´は、別の端末に対応するローカルタイムに従ってブロードキャスト送信期間に別の端末により決定される。

【0188】

加えて、ブロードキャスト受信期間に端末を有効にして、ブロードキャストパケットを受信した後に、ブロードキャストパケットを送信する端末を識別すべく、ブロードキャスト送信期間に別の端末がブロードキャストパケットを送信するとき、別の端末は、送信されるべきブロードキャストパケットに別の端末のデバイス識別をさらにカプセル化してよい。デバイス識別は、端末を識別することに用いられ、デバイスアドレス又はデバイスＩＤを用いることにより一般に表される。

【0189】

対応して、他の複数の端末のそれぞれにより送信されたブロードキャストパケットを受信した後に、端末は情報テーブルを生成してよい。情報テーブルは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれるデバイス識別、現在のブロードキャストパケットに対応する別の端末側開始送信時点ｔ_ｓｊ´、別の端末側終了送信時点ｔ_ｅｊ´、別の端末側送信時点ｔ_ｂｊ´、及び頻度レベル（又は送信頻度）を記録することに用いられる。例えば、情報テーブルは以下の表４に示され得る。

【表4】

【0190】

具体的に、別の端末により送信された任意のブロードキャストパケットについて、ブロードキャストパケットにおいて運ばれる期間パラメータは、別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、別の端末側時間に関連する別の端末側開始送信時点ｔ_ｓｊ´及び別の端末側終了送信時点ｔ_ｅｊ´、並びにブロードキャストパケットの別の端末側送信時点ｔ_ｂｊ´を含む。この場合、端末は、以下の態様で、ｋ番目のブロードキャスト受信期間と別の端末に対応するブロードキャスト送信期間との間でオーバーラップされる期間の継続時間Δｔ_ｊｋを計算してよい。

【0191】

まず、ｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔ_ｓｊは、別の端末側開始送信時点ｔ_ｓｊ´と、別の端末側送信時点ｔ_ｂｊ´と、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔ_ｒとに従って計算され、ｔ_ｓｊ＝ｔ_ｒ−（ｔ_ｂｊ´−ｔ_ｓｊ´）である。

【0192】

シーケンス番号が１である先述のブロードキャストパケットが例として用いられる。端末がブロードキャストパケットを受信する端末側受信時点ｔ_ｒが００：７０であることが仮定され、端末側受信時点ｔ_ｒが端末のローカルタイムに従って端末により決定される。ブロードキャストパケットを送信するｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔ_ｓｊは、式、ｔ_ｓｊ＝ｔ_ｒ−（ｔ_ｂｊ´−ｔ_ｓｊ´）＝００：７０−（００：２４−００：２０）＝００：６６に従って計算される。

【0193】

次に、ｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側終了送信時点ｔ_ｅｊは、別の端末側終了送信時点ｔ_ｅｊ´と、別の端末側送信時点ｔ_ｂｊ´と、端末側時間に関連し、かつ、端末がブロードキャストパケットを受信する端末側受信時点ｔ_ｅｊとに従って計算され、ｔ_ｅｊ＝ｔ_ｒ−（ｔ_ｅｊ´−ｔ_ｂｊ´）である。

【0194】

シーケンス番号が１である先述のブロードキャストパケットが例としてさらに用いられる。ブロードキャストパケットを送信するｊ番目の別の端末に対応するブロードキャスト送信期間についてのものであり、かつ、端末側時間に関連する端末側終了送信時点は、式、ｔ_ｓｊ＝ｔ_ｒ−（ｔ_ｂｊ´−ｔ_ｓｊ´）＝００：７０＋（００：５０−００：２４）＝００：９０に従って計算される。

【0195】

最後に、オーバーラップされる期間の継続時間Δｔ_ｊｋは、現在のブロードキャスト受信期間についてのものであり、かつ、端末側時間に関連する端末側開始送信時点ｔ_ｓｊと、端末側終了送信時点ｔ_ｅｊと、端末側開始受信時点ｔ_ｓｒ及び端末側終了受信時点ｔ_ｅｒに従って計算される。

【0196】

図３Ｃを参照すると、オーバーラップされる期間の継続時間Δｔ_ｊｋが計算されるとき、先述の４つのパラメータｔ_ｓｊ、ｔ_ｅｊ、ｔ_ｓｒ、及びｔ_ｅｒの間の値の関係は以下の３つの事例を含んでよい。

【0197】

第１事例において、ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｒ＜ｔ_ｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｒ−ｔ_ｓｒに従って計算される。

【0198】

第２事例において、ｔ_ｓｒ＜ｔ_ｓｊ＜ｔ_ｅｒ＜ｔ_ｅｊであるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｒ−ｔ_ｓｊに従って計算される。

【0199】

第３事例において、ｔ_ｓｊ＜ｔ_ｓｒ＜ｔ_ｅｊ＜ｔ_ｅｒあるとき、オーバーラップされる期間の継続時間は、式、Δｔ_ｊｋ＝ｔ_ｅｊ−ｔ_ｓｒに従って計算される。

【0200】

本実施形態と図３Ａに示される実施形態との間の差は、以下のとおりである。本実施形態では、送信頻度を調整するとき、端末は、チャネル環境パラメータに関する後続のブロードキャスト送信期間における第１の送信頻度と、ブロードキャスト送信期間における端末の第２の送信頻度とを少なくとも１つのブロードキャスト受信期間の前に決定する。詳細は以下のとおりである。

【0201】

ステップ４０３、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれた頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定する。

【0202】

別の端末の送信頻度を決定することについての処理は、図３Ａに示される実施形態のステップ３０２に詳細に説明されている。詳細は本実施形態において再び説明されることはない。

【0203】

ステップ４０４、チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定する。

【0204】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って、ステップは以下の３つの可能な実施態様を含む。

【0205】

第１の可能な実施態様では、チャネル環境パラメータがパケット時間密度のみを含む。この場合、（１）パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の密度閾値≦第４の密度閾値である。

【0206】

第３の密度閾値及び第４の密度閾値の両方は予め設定された経験的な値である。パケット時間密度が小さければ小さいほど、端末が配置される領域についてのより低い基地局負荷強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット時間密度ρが大きければ大きいほど、端末が配置される領域についてのより高い基地局負荷強度を示し、送信頻度が適切にダウン調整され得る。

【0207】

加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間において端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。そうでなければ、前の送信頻度が依然として用いられ、送信頻度がより低い別の端末は送信頻度をアップ調整し、これにより、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保する。

【0208】

同様に、送信頻度をダウン調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。そうでなければ、前の送信頻度が依然として用いられ、送信頻度がより高い別の端末は送信頻度をダウン調整し、これにより、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保する。

【0209】

任意で、第３の密度閾値は第４の密度閾値と等しくてよい、すなわち、１つの密度閾値のみが設定される。代わりに、第３の密度閾値は第４の密度閾値より小さくてよい、すなわち、２つの密度閾値が設定される。可能な実施形態では、１つの密度閾値を設定するか、又は２つの密度閾値を設定するかに関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。

【0210】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度に従って対応を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って頻度レベルを１つずつアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0211】

第２の可能な実施態様では、チャネル環境パラメータはパケット送信成功率のみを含む。この場合、（１）パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は（２）パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の成功率閾値≧第４の成功率閾値である。

【0212】

第３の成功率閾値及び第４の成功率閾値の両方は予め設定された経験的な値である。パケット送信成功率Ｓが大きければ大きいほど、端末が配置される領域についてのより低いチャネル競合強度を示し、送信頻度が適切にアップ調整され得る。逆に、パケット送信成功率Ｓが少なければ少ないほど、端末が配置される領域についてのより高いチャネル競合強度を示し、送信頻度が適切にダウン調整され得る。

【0213】

加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。同様に、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。

【0214】

任意で、第３の成功率閾値は第４の成功率閾値と等しくてよい、すなわち、１つの成功率閾値のみが設定される。代わりに、第３の成功率閾値は第４の成功率閾値より大きくてよい、すなわち、２つの成功率閾値が設定される。可能な実施形態では、１つの成功率閾値を設定するか、又は２つの成功率閾値を設定するかに関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。

【0215】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット送信成功率と送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って頻度レベルを１つずつアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0216】

第３の可能な実施態様では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。この場合、（１）パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２の送信頻度より高い送信頻度が第１の送信頻度として用いられ、又は、（２）パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第２の送信頻度より低い送信頻度が第１の送信頻度として用いられる。第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0217】

パケット時間密度ρが第３の密度閾値より小さく、かつ、パケット送信成功率Ｓが第３の成功率閾値より大きいとき、端末が配置される領域の基地局負荷強度及びチャネル競合強度の両方が比較的低いことを示し、端末は送信頻度を適切にアップ調整する。パケット時間密度ρが第４の密度閾値より大きく、及び／又は、パケット送信成功率Ｓが第４の成功率閾値より小さいとき、端末が配置される領域の基地局負荷強度及び／又はチャネル競合強度が比較的高いことを示し、端末は送信頻度を適切にダウン調整する。

【0218】

加えて、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、いくつかの端末が過度に高い送信頻度を有するが、いくつかの端末が過度に低い送信頻度を有することを回避すべく、送信頻度をアップ調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する必要がある。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。同様に、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。

【0219】

第３の可能な実施態様と第１及び第２の可能な実施態様との間の類似点は次のとおりであり、１つの密度閾値又は２つの密度閾値が設定されてよく、１つの成功率閾値又は２つの成功率閾値も設定されてよい。可能な実施形態では、密度閾値の数又は成功率閾値の数に関係なく、先述の２つの事例（１）及び（２）に加えて、端末は、第１の送信頻度として、第２の送信頻度と同じである送信頻度を用いてよい。

【0220】

加えて、端末は、予め設定された頻度調整範囲に従って送信頻度をアップ／ダウン調整してよい。代わりに、パケット時間密度と、パケット送信成功率と、送信頻度との間の予め設定された対応関係に従って、端末は、第１の送信頻度を決定すべく、パケット時間密度及びパケット送信成功率に従って対応関係を問い合わせてよい。代わりに、端末は、予め設定された頻度レベルに従って、１つずつ頻度レベルをアップ／ダウン調整してよい。もちろん、端末は実際の要件に従って異なる調整ポリシーを予め設定してよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0221】

本実施形態では、先述の３つの可能な実装態様のみが送信頻度の調整を説明するための例として用いられていることに留意すべきである。実際の応用では、別の可能な頻度調整ポリシーが端末に対して構成されてよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0222】

先述の３つの可能な実装態様では、パケット時間密度が第３の密度閾値及び／又は第４の密度閾値と等しい事例も、パケット送信成功率が第３の成功率閾値及び／又は第４の成功率閾値と等しい事例も考慮されていない、すなわち、クリティカルポイントの事例が考慮されていないことにさらに留意すべきである。実際の応用では、クリティカルポイントの事例について、当業者は実際の要件に従って送信頻度調整ポリシーを決定してよい。当業者によって、これは、本実施形態に基づいて、容易に把握され得る。詳細は本実施形態において再び説明されることはない。

【0223】

端末が第１の送信頻度を決定した後、かつ、少なくとも１つのブロードキャスト受信期間が終了した後に、端末は、ブロードキャスト送信期間に切り替え、決定された第１の送信頻度を用いることによりブロードキャストパケットを送信する。

【0224】

ステップ４０５、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定する。

【0225】

ステップ４０６、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信する。

【0226】

先述のステップ４０５及びステップ４０６は、図３Ａに示される実施形態におけるステップ３０４及びステップ３０５と同じ又は同様であってよい。詳細は本実施形態において再び説明されることはない。

【0227】

本実施形態と図３Ａに示される実施形態との間の差は以下のとおりである。端末がブロードキャストパケットを生成するとき、測位を実施するために用いられる関連情報をブロードキャストパケットに組み込むことに加えて、端末は、さらに、以下のパラメータをブロードキャストパケットにカプセル化する必要がある。具体的に、ステップ４０６は、以下の複数のサブステップを含んでよい。

【0228】

まず、ブロードキャスト送信期間についてのものであり、かつ端末側時間に関連する端末側開始送信時点及び端末側終了送信時点が送信継続時間に従って決定される。

【0229】

送信継続時間がＴ_ｂであると仮定される。端末側終了送信時点はｔ_ｅｊ´＝ｔ_ｓｊ´＋Ｔ_ｂであり、ｔ_ｓｊ´は端末側開始送信時点を表す。

【0230】

第２に、デバイス識別、端末側開始送信時点、端末側終了送信時点、ブロードキャストパケットの端末側送信時点、及び頻度パラメータを含むブロードキャストパケットが生成される。

【0231】

第３に、ブロードキャストパケットが送信される。

【0232】

先述のパラメータを運ぶブロードキャストパケットを生成した後、端末はブロードキャストパケットを送信する。対応して、周辺領域内のネットワークデバイス及びブロードキャスト受信期間にある別の端末がブロードキャストパケットを受信する。ネットワークデバイスは受信したブロードキャストパケットに従ってサーバと連係するように構成され、これにより、測位を一度完了する。ブロードキャスト受信期間にある別の端末は、別の端末が配置される領域のチャネル環境パラメータを受信したブロードキャストパケットに従って決定し、次に、送信頻度の適応調整を完了するように構成される。

【0233】

さらに、端末のタイマは、無線周波数ワイヤレスモジュールによりブロードキャストパケットを送信／受信するための継続時間を記録し、管理し、制御する。ブロードキャスト送信期間の継続時間が送信継続時間Ｔ_ｂに達したとき、タイマは、端末のマイクロコントロールユニットにインジケーションを送信する。インジケーションを受信した後に、マイクロコントロールユニットは、無線周波数ワイヤレスモジュールを制御してブロードキャストパケットを送信することを停止し、次のブロードキャスト受信期間が開始する。次のブロードキャスト受信期間において、受信継続時間は依然としてＴ_ｒであり、先述のステップ４０１からステップ４０６が繰り返し実行される。

【0234】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。別の端末により送信されたブロードキャストパケットは少なくとも１つのブロードキャスト受信期間に受信され、端末が配置される領域についてのチャネル環境パラメータは別の端末により送信されたブロードキャストパケットに従って決定され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度はチャネル環境パラメータに従って決定される。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0235】

加えて、図３Ａに示される実施形態と比較すると、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。

【0236】

加えて、先述の図３Ａに示される実施形態及び先述の図４に示される実施形態は２つの異なる技術的解決手段を提供する。図３Ａに示される実施形態では、各ブロードキャストパケットは、デバイス識別、パケットの理論的な総送信回数、ブロードキャストパケットに対応する送信シーケンス番号、及び頻度パラメータを運ぶ。図４に示される実施形態では、各ブロードキャストパケットは、デバイス識別、現在のブロードキャスト送信期間の開始送信時点及び現在のブロードキャスト送信期間の終了送信時点、ブロードキャストパケットの送信時点、並びに頻度パラメータを運ぶ。実際の応用では、先述の技術的解決手段のいずれかが周辺環境のチャネル環境パラメータを計算することに用いられ、次に、チャネル環境パラメータに従って送信頻度を適応的に調整してよい。

【0237】

以下は本発明の装置の実施形態であり、装置の実施形態及び先述の方法の実施形態は互いに対応している。本発明の装置の実施形態に開示されていない詳細については、本発明の方法の実施形態を参照する。

【0238】

図５を参照すると、図５は本発明の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。

【0239】

パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。

【0240】

パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。

【0241】

頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0242】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0243】

図６Ａを参照すると、図６Ａは本発明の別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。

【0244】

パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。

【0245】

パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。

【0246】

図６Ｂを参照すると、この場合、チャネル環境パラメータはパケット時間密度を含み、パラメータ決定モジュール５２０は密度計算ユニット５２０ａを含む。

【0247】

密度計算ユニット５２０ａは、

【数18】

に従ってパケット時間密度ρを計算するように構成され、Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。

【0248】

図６Ｃを参照すると、この場合、チャネル環境パラメータはパケット送信成功率を含み、パラメータ決定モジュール５２０は回数決定ユニット５２０ｂ及び成功率計算ユニット５２０ｃを含む。

【0249】

回数決定ユニット５２０ｂは、他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定するように構成される。

【0250】

成功率計算ユニット５２０ｃは、

【数19】

に従ってパケット送信成功率Ｓを計算するように構成され、Ｎ_ｒは少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間にｐ個の他の複数の端末からブロードキャストパケットを受信したことを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎ_ｔは少なくとも１つのブロードキャスト受信期間におけるＰ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。

【0251】

異なる実装態様において、パラメータ決定モジュール５２０は密度計算ユニット５２０ａのみを含んでよく、又は、回数決定ユニット５２０ｂ及び成功率計算ユニット５２０ｃのみを含んでよく、又は、密度計算ユニット５２０ａ、回数決定ユニット５２０ｂ、及び成功率計算ユニット５２０ｃを含んでよいことに留意すべきである。パラメータ決定モジュール５２０に含まれる機能モジュールの種類及び数は、チャネル環境パラメータに含まれるパラメータの種類及び数に従って決定される。

【0252】

頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0253】

頻度決定モジュール５３０はチャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って異なる機能モジュールを含む。詳細は以下のとおりである。

【0254】

１．図６Ｄを参照すると、この場合、チャネル環境パラメータはパケット時間密度のみを含み、頻度決定モジュール５３０は第１のアップ調整ユニット５３０ａ及び第１のダウン調整ユニット５３０ｂを含む。

【0255】

パケット時間密度が第１の密度閾値より小さいとき、第１のアップ調整ユニット５３０ａは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0256】

パケット時間密度が第２の密度閾値より大きいとき、第１のダウン調整ユニット５３０ｂは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。

【0257】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0258】

２．図６Ｅを参照すると、この場合、チャネル環境パラメータはパケット送信成功率のみを含み、頻度決定モジュール５３０は第２のアップ調整ユニット５３０ｃ及び第２のダウン調整ユニット５３０ｄを含む。

【0259】

パケット送信成功率が第１の成功率閾値より大きいとき、第２のアップ調整ユニット５３０ｃは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0260】

パケット送信成功率が第２の成功率閾値より小さいとき、第２のダウン調整ユニット５３０ｄは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。

【0261】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0262】

３．図６Ｆを参照すると、この場合、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、頻度決定モジュール５３０は第３のアップ調整ユニット５３０ｅ及び第３のダウン調整ユニット５３０ｆを含む。

【0263】

パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第３のアップ調整ユニット５３０ｅは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0264】

パケット時間密度が第２の密度閾値より大きく、及び／又はパケット送信成功率が第２の成功率閾値より小さいとき、第３のダウン調整ユニット５３０ｆは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。

【0265】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0266】

任意で、本実施形態において提供される装置は、さらに、継続時間決定モジュール５４０及びパケット送信モジュール５５０を含む。

【0267】

継続時間決定モジュール５４０は、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。

【0268】

パケット送信モジュール５５０は、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。

【0269】

任意で、本実施形態において提供される装置は、さらに、継続時間設定モジュール５６０を含む。

【0270】

継続時間設定モジュール５６０は、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間と等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。

【0271】

いくつかの異なる実装態様において、図６Ａに示される機能モジュールが、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として別々に実施されてよいことに留意すべきである。代わりに、図６Ａ、図６Ｂ、及び図６Ｄに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図６Ａ、図６Ｃ、及び図６Ｅに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図６Ａ、図６Ｂ、図６Ｃ、及び図６Ｆに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。実際の応用では、異なる機能モジュールの組み合わせが実際の要件に従って選択されてよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0272】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0273】

加えて、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いることにより表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度予備パケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。

【0274】

図７Ａを参照すると、図７Ａは本発明のさらに別の実施形態に係るブロードキャストパケットの送信頻度を制御するための装置の構造的なブロック図を示す。図１に示される実装環境における端末の一部又は全体として、装置は、ソフトウェア、ハードウェア、又はソフトウェア及びハードウェアの組み合わせを用いることにより実装されてよい。端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。装置は、パケット受信モジュール５１０、パラメータ決定モジュール５２０、及び頻度決定モジュール５３０を含んでよい。

【0275】

パケット受信モジュール５１０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。

【0276】

パラメータ決定モジュール５２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。

【0277】

頻度決定モジュール５３０は、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0278】

パラメータ決定モジュール５２０に含まれる機能モジュールは、図６Ａに示される実施形態において詳細に説明されている。詳細は本実施形態において再び説明されることはない。

【0279】

本実施形態と図６Ａに示される実施形態との間の差は以下のとおりである。本実施形態では、頻度決定モジュール５３０は、具体的には、頻度取得ユニット５３１及び頻度決定ユニット５３２を含む。

【0280】

頻度取得ユニット５３１は、他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定するように構成される。

【0281】

頻度決定ユニット５３２は、他の複数の端末のそれぞれについてのチャネル環境パラメータ、第２の送信頻度、及び送信頻度に従って第１の送信頻度を決定するように構成される。

【0282】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0283】

頻度決定ユニット５３２は、チャネル環境パラメータに含まれるパラメータの異なる種類及び数に従って異なる機能モジュールを含む。詳細は以下のとおりである。

【0284】

１．図７Ｂを参照すると、この場合、チャネル環境パラメータはパケット時間密度のみを含み、頻度決定ユニット５３２は第１のアップ調整サブユニット５３２ａ及び第１のダウン調整サブユニット５３２ｂを含む。

【0285】

第１のアップ調整サブユニット５３２ａは、パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0286】

第１のダウン調整サブユニット５３２ｂは、パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように用いるように構成される。

【0287】

第３の密度閾値≦第４の密度閾値である。

【0288】

２．図７Ｃを参照すると、この場合、チャネル環境パラメータはパケット送信成功率のみを含み、頻度決定ユニット５３２は第２のアップ調整サブユニット５３２ｃ及び第２のダウン調整サブユニット５３２ｄを含む。

【0289】

パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第２のアップ調整サブユニット５３２ｃは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0290】

第２のダウン調整サブユニット５３２ｄは、パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。

【0291】

第３の成功率閾値≧第４の成功率閾値である。

【0292】

３．図７Ｄを参照すると、この場合、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含み、頻度決定ユニット５３２は第３のアップ調整サブユニット５３２ｅ及び第３のダウン調整サブユニット５３２ｆを含む。

【0293】

パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第３のアップ調整サブユニット５３２ｅは、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いるように構成される。

【0294】

パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第３のダウン調整サブユニット５３２ｆは、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いるように構成される。

【0295】

第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0296】

任意で、本実施形態に提供される装置は、さらに、継続時間決定モジュール５４０及びパケット送信モジュール５５０を含む。

【0297】

継続時間決定モジュール５４０は、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。

【0298】

パケット送信モジュール５５０は、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。

【0299】

任意で、本実施形態において提供される装置は、さらに、継続時間設定モジュール５６０を含む。

【0300】

継続時間設定モジュール５６０は、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間と等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。

【0301】

いくつかの異なる実装態様において、図７Ａに示される機能モジュールが、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として、別々に実施されてよいことに留意すべきである。代わりに、図７Ａ、図６Ｂ、及び図７Ｂに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図７Ａ、図６Ｃ、及び図７Ｃに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。代わりに、図７Ａ、図６Ｂ、図６Ｃ、及び図７Ｄに示される機能モジュールは、本発明の本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置として組み合わせられて実装されてよい。実際の応用では、異なる機能モジュールの組み合わせが実際の要件に従って選択されてよい。本実施形態は、本明細書において特定の制限が課されることはない。

【0302】

要するに、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0303】

加えて、図６Ａに示される実施形態と比較すると、本実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。

【0304】

先述の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置がブロードキャストパケットを送信又は受信するとき、先述の機能モジュールの分割が説明のための例として用いられることに留意すべきである。実際の応用では、先述の機能は、要件に従って実装に対する異なる機能モジュールに割り当てられてよい、すなわち、デバイスの内部構造は、上記で説明した機能のすべて又はいくつかを実装すべく異なる機能モジュールに分割される。加えて、先述の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための装置及び以下の実施形態において提供されるブロードキャストパケットの送信頻度を制御するための方法についての方法の実施形態は、同じコンセプトに関連する。具体的な実装処理については、方法の実施形態を参照する。詳細は本明細書において再び説明されることはない。

【0305】

図８を参照すると、図８は本発明の実施形態に係る端末の構造的なブロック図を示す。端末８００は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末８００は、バス８１０と、バス８１０を用いることにより互いに通信するプロセッサ８２０、メモリ８３０、及びトランシーバ８４０とを含む。メモリ８３０は１又は複数の命令を格納するように構成され、１又は複数の命令はプロセッサ８２０により実行されるように構成される。

【0306】

トランシーバ８４０は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信するように構成される。

【0307】

プロセッサ８２０は、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定するように構成され、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含む。

【0308】

プロセッサ８２０は、さらに、チャネル環境パラメータに従って第１の送信頻度を決定するように構成され、第１の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0309】

要するに、本実施形態において提供される端末によれば、端末は、ブロードキャスト受信期間にブロードキャストパケットを受信してブロードキャスト送信期間にブロードキャストパケットを送信するように構成される。端末は、別の端末により送信されたブロードキャストパケットを少なくとも１つのブロードキャスト受信期間に受信し、別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定し、チャネル環境パラメータはパケット時間密度及び／又はパケット送信成功率を含み、次に、チャネル環境パラメータに従って、端末による少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度を決定する。そのため、端末によりブロードキャストパケットを送信するための送信頻度が柔軟性を欠くという背景技術部分で説明される課題が解決され、送信頻度はチャネル環境パラメータに従って適応的に調整され、ブロードキャストパケット送信の柔軟性が改善される。

【0310】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度のみを含む。

【0311】

チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0312】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値である。

【0313】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率のみを含む。

【0314】

チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0315】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の成功率閾値≧第２の成功率閾値である。

【0316】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。

【0317】

チャネル環境パラメータに従って第１の送信頻度を決定することは、
パケット時間密度が第１の密度閾値より小さく、かつ、パケット送信成功率が第１の成功率閾値より大きいとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第２の密度閾値より大きく、及び／又はパケット送信成功率が第２の成功率閾値より小さいとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0318】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度であり、第１の密度閾値≦第２の密度閾値であり、第１の成功率閾値≧第２の成功率閾値である。

【0319】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータに従って第１の送信頻度を決定することは、
他の複数の端末のそれぞれにより送信されたブロードキャストパケットにおいて運ばれる頻度パラメータに従って、他の複数の端末のそれぞれによりブロードキャストパケットを送信するための送信頻度を決定することと、
チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することとを含む。

【0320】

第２の送信頻度は、端末による少なくとも１つのブロードキャスト受信期間の前のブロードキャスト送信期間にブロードキャストパケットを送信するための送信頻度である。

【0321】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度のみを含む。

【0322】

チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0323】

第３の密度閾値≦第４の密度閾値である。

【0324】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率のみを含む。

【0325】

チャネル環境パラメータ、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度に従って第１の送信頻度を決定することは、
パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0326】

第３の成功率閾値≧第４の成功率閾値である。

【0327】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度及びパケット送信成功率を含む。

【0328】

チャネル環境パラメータ、第１の送信頻度、第２の送信頻度、及び他の複数の端末のそれぞれについての送信頻度を決定することは、
パケット時間密度が第３の密度閾値より小さく、パケット送信成功率が第３の成功率閾値より大きく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、第１の送信頻度として、第２の送信頻度より高い送信頻度を用いること、又は、
パケット時間密度が第４の密度閾値より大きく、及び／又はパケット送信成功率が第４の成功率閾値より小さく、かつ、第２の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、第１の送信頻度として、第２の送信頻度より低い送信頻度を用いることを含む。

【0329】

第３の密度閾値≦第４の密度閾値であり、第３の成功率閾値≧第４の成功率閾値である。

【0330】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット時間密度を含む。

【0331】

別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、

【数20】

に従ってパケット時間密度ρを計算することを含み、
Ｎ_ｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｔ_ｒは、少なくとも１つのブロードキャスト受信期間についての受信継続時間の合計を表す。

【0332】

図８に示される実施形態に基づいて提供される任意の実施形態では、チャネル環境パラメータはパケット送信成功率を含む。

【0333】

別の端末により送信されたブロードキャストパケットに従って、端末が配置される領域についてのチャネル環境パラメータを決定することは、
他の複数の端末のそれぞれにより送信されたブロードキャストパケットに従って、少なくとも１つのブロードキャスト受信期間における他の複数の端末のそれぞれについてのパケットの理論的な送信回数を決定することと、

【数21】

に従ってパケット送信成功率Ｓを計算することとを含み、
Ｎｒは、少なくとも１つのブロードキャスト受信期間における端末のパケットの受信回数を表し、Ｐは、端末が少なくとも１つのブロードキャスト受信期間においてｐ個の他の複数の端末からブロードキャストパケットを受信することを示し、Ｐ≧１であり、Ｐは整数であり、ｊ∈［１、Ｐ］であり、ｊは整数であり、Ｎｔは、少なくとも１つのブロードキャスト受信期間におけるｐ個の他の複数の端末のパケットの理論的な送信回数の合計を表す。

【0334】

図８に示される実施形態に基づいて提供される任意の実施形態では、プロセッサ８２０は、さらに、少なくとも１つのブロードキャスト受信期間の後のブロードキャスト送信期間についての送信継続時間をランダムに決定するように構成される。

【0335】

トランシーバ８４０は、さらに、少なくとも１つのブロードキャスト受信期間が終了した後に第１の送信頻度及び送信継続時間に従ってブロードキャストパケットを送信するように構成される。

【0336】

図８に示される実施形態に基づいて提供される任意の実施形態では、プロセッサ８２０は、さらに、予め設定された最小送信頻度の逆数より大きくすべく各ブロードキャスト受信期間についての受信継続時間を設定し、別の端末についてのブロードキャスト受信期間についての受信継続時間に等しくすべく端末についてのブロードキャスト受信期間についての受信継続時間を設定するように構成される。

【0337】

任意で、本実施形態において提供される端末によれば、チャネル環境パラメータは、さらに、パケット時間密度及び／又はパケット送信成功率を用いて表される。パケット時間密度及びパケット送信成功率は互いに相関があるが、ある程度互いに異なる。パケット時間密度及びパケット送信成功率の両方は、端末が配置される領域内の他の複数の端末により単位時間当たりに送信されたブロードキャストパケットの数をある程度反映する。パケット時間密度は基地局負荷強度を測定することに主に用いられる。パケット送信成功率はチャネル競合強度を測定することに主に用いられる。端末は、ブロードキャスト受信期間に測定された先述の２つのパラメータのうちの一方又は両方を用いることにより、後続のブロードキャスト送信期間における送信頻度を適応的に調整し、これにより、周辺環境の基地局負荷強度及びチャネル競合強度を効果的に制御し、測位の信頼性及び測位の成功率を確保しつつ、ネットワークデバイスのエネルギー消費のバランスをとり、ネットワーク寿命を長くする。

【0338】

任意で、本実施形態において提供される端末によれば、端末の送信頻度を調整する前に、端末は、さらに、前のブロードキャスト送信期間における端末の送信頻度を他の複数の端末の送信頻度と比較する。前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも高くないとき、端末は送信頻度をアップ調整する。代わりに、前のブロードキャスト送信期間における端末の送信頻度が他の複数の端末のいずれの送信頻度よりも低くないとき、端末は送信頻度をダウン調整する。これは、周辺領域における端末の送信頻度が比較的バランスのとれた状態にあることを確保し、端末のエネルギー効率のバランスをとることに役立ち、端末の測位効果のバランスをとることに役立つ。

【0339】

コンテキストにおいて別途明確に特定されない限り、本明細書で用いられる単数形「１」（「ａ」、「ａｎ」、又は「ｔｈｅ」）は複数形をさらに含むことが意図されることが理解されるべきである。本明細書で用いられる「及び／又は」は、列挙された項目に関連する１又は複数のうちの任意又はすべての可能な組み合わせを示す及び含むことがさらに理解されるべきである。

【0340】

先述の本発明の実施形態のシーケンス番号は、単に例示目的のためのものであり、実施形態の優先度を示すことは意図されていない。

【0341】

当業者は、実施形態のステップのうちのすべて又はいくつかがハードウェア又は関連するハードウェアを指示するプログラムを用いることにより実施され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に格納され得る。記憶媒体は、リードオンリメモリ、磁気ディスク、光ディスク等であってよい。

【0342】

先述の説明は、単に本発明の実施形態の例に過ぎず、本発明を制限することは意図されていない。本発明の趣旨及び原理から逸脱することなく行われる修正、同等の置換、改善等が本発明の保護範囲内に含まれる。

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図4】

【図5】

【図6A】

【図6B】

【図6C】

【図6D】

【図6E】

【図6F】

【図7A】

【図7B】

【図7C】

【図7D】

【図8】