JP2016518073A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2016518073A5 JP2016518073A5 JP2016506375A JP2016506375A JP2016518073A5 JP 2016518073 A5 JP2016518073 A5 JP 2016518073A5 JP 2016506375 A JP2016506375 A JP 2016506375A JP 2016506375 A JP2016506375 A JP 2016506375A JP 2016518073 A5 JP2016518073 A5 JP 2016518073A5
- Authority
- JP
- Japan
- Prior art keywords
- discovery
- previous
- discovery window
- transmission
- window
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims description 63
- 230000000737 periodic Effects 0.000 claims description 12
- 230000000295 complement Effects 0.000 claims description 7
- 230000003247 decreasing Effects 0.000 claims description 5
- 230000001702 transmitter Effects 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 2
- 238000000926 separation method Methods 0.000 description 2
Description
[0188]同様に、動作は特定の順序で図面に示されているが、これは、望ましい結果を達成するために、そのような動作が、示される特定の順序でまたは順番に実施されることを、あるいはすべての図示の動作が実施されることを必要とするものとして理解されるべきでない。いくつかの状況では、マルチタスキングおよび並列処理が有利であり得る。その上、上記で説明した実装形態における様々なシステム構成要素の分離は、すべての実装形態においてそのような分離を必要とするものとして理解されるべきでなく、説明したプログラム構成要素およびシステムは、概して、単一のソフトウェア製品において互いに一体化されるか、または複数のソフトウェア製品にパッケージングされ得ることを理解されたい。さらに、他の実装形態が以下の特許請求の範囲内に入る。場合によっては、特許請求の範囲に記載の行為は、異なる順序で実施され、依然として望ましい結果を達成することができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓中の間に発見フレームを送信することと
を備える方法。
[C2]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C1に記載の方法。
[C3]
K 0 が、
のように、1より大きいか等しい前記最小の整数を備え、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C1に記載の方法。
[C4]
第1のコンテンション窓がMの10倍よりも大きい、C3に記載の方法。
[C5]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C3に記載の方法。
[C6]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓の間に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。
[C7]
前記プロセッサが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行うようにさらに構成された、C6に記載のデバイス。
[C8]
K 0 が、
のように、1より大きいか等しい前記最小の整数を備え、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C6に記載のデバイス。
[C9]
第1のコンテンション窓がMの10倍よりも大きい、C8に記載のデバイス。
[C10]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C8に記載のデバイス。
[C11]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1よりも大きいか等しい最小の整数である発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。
[C12]
延期するための前記手段が、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期するための手段と
を備える、C11に記載の装置。
[C13]
K 0 が、
のように、1より大きいか等しい前記最小の整数を備え、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C11に記載の装置。
[C14]
第1のコンテンション窓がMの10倍よりも大きい、C13に記載の装置。
[C15]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C13に記載の装置。
[C16]
実行されたとき、装置に、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を行わせるコードを備える非一時的コンピュータ可読媒体。
[C17]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C16に記載の媒体。
[C18]
K 0 が、
のように、1より大きいか等しい前記最小の整数を備え、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C16に記載の媒体。
[C19]
第1のコンテンション窓がMの10倍よりも大きい、C18に記載の媒体。
[C20]
Nが、近傍アウェアネットワークに関連するデバイスの数を備える、C18に記載の媒体。
[C21]
周期的な発見窓を用いて構成される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を備える方法。
[C22]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C21に記載の方法。
[C23]
前記発見窓間隔Kを決定することが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間以上であるときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を備える、C21に記載の方法。
[C24]
Kを増加させることが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することを備える、C23に記載の方法。
[C25]
Kを増加させることが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することを備える、C23に記載の方法。
[C26]
Kを減少させることが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することを備える、C23に記載の方法。
[C27]
Kを減少させることが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することを備える、C23に記載の方法。
[C28]
周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓中に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。
[C29]
前記プロセッサが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行うようにさらに構成された、C28に記載のデバイス。
[C30]
前記プロセッサが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を行うようにさらに構成された、C28に記載のデバイス。
[C31]
前記プロセッサが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、C30に記載のデバイス。
[C32]
前記プロセッサが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、C30に記載のデバイス。
[C33]
前記プロセッサが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、C30に記載のデバイス。
[C34]
前記プロセッサが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、C30に記載のデバイス。
[C35]
周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、
発見窓利用性に基づいて発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。
[C36]
延期するための前記手段が、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期するための手段と
を備える、C35に記載の装置。
[C37]
前記発見窓間隔Kを決定するための手段が、
発見窓のための送信終了時間を決定するための手段と、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較するための手段と、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させるための手段と、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させるための手段と
を備える、C35に記載の装置。
[C38]
Kを増加させるための手段が、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定するための手段を備える、C37に記載の装置。
[C39]
Kを増加させるための手段が、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定するための手段を備える、C37に記載の装置。
[C40]
Kを減少させるための手段が、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定するための手段を備える、C37に記載の装置。
[C41]
Kを減少させるための手段が、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定するための手段を備える、C37に記載の装置。
[C42]
実行されたとき、装置に、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を行わせるコードを備える非一時的コンピュータ可読媒体。
[C43]
実行されたとき、前記装置に、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行わせるコードをさらに備える、C42に記載の媒体。
[C44]
実行されたとき、前記装置に、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を行うことによって前記発見窓間隔Kを決定することを行わせるコードをさらに備える、C42に記載の媒体。
[C45]
実行されたとき、前記装置に、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することによってKを増加させることを行わせるコードをさらに備える、C44に記載の媒体。
[C46]
実行されたとき、前記装置に、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することによってKを増加させることを行わせるコードをさらに備える、C44に記載の媒体。
[C47]
実行されたとき、前記装置に、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することによってKを減少させることを行わせるコードをさらに備える、C44に記載の媒体。
[C48]
実行されたとき、前記装置に、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することによってKを減少させることを行わせるコードをさらに備える、C44に記載の媒体。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓中の間に発見フレームを送信することと
を備える方法。
[C2]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C1に記載の方法。
[C3]
K 0 が、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C1に記載の方法。
[C4]
第1のコンテンション窓がMの10倍よりも大きい、C3に記載の方法。
[C5]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C3に記載の方法。
[C6]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓の間に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。
[C7]
前記プロセッサが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行うようにさらに構成された、C6に記載のデバイス。
[C8]
K 0 が、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C6に記載のデバイス。
[C9]
第1のコンテンション窓がMの10倍よりも大きい、C8に記載のデバイス。
[C10]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C8に記載のデバイス。
[C11]
周期的な発見窓を用いて構成され、デバイスの最大数M個にサイズ決定される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1よりも大きいか等しい最小の整数である発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。
[C12]
延期するための前記手段が、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期するための手段と
を備える、C11に記載の装置。
[C13]
K 0 が、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C11に記載の装置。
[C14]
第1のコンテンション窓がMの10倍よりも大きい、C13に記載の装置。
[C15]
Nが、前記近傍アウェアネットワークに関連するデバイスの数を備える、C13に記載の装置。
[C16]
実行されたとき、装置に、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を行わせるコードを備える非一時的コンピュータ可読媒体。
[C17]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C16に記載の媒体。
[C18]
K 0 が、
ここにおいて、erfcが、相補誤差関数を備え、Nが、送信のための発見フレームを有する推定された数のデバイスを備える、C16に記載の媒体。
[C19]
第1のコンテンション窓がMの10倍よりも大きい、C18に記載の媒体。
[C20]
Nが、近傍アウェアネットワークに関連するデバイスの数を備える、C18に記載の媒体。
[C21]
周期的な発見窓を用いて構成される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を備える方法。
[C22]
前記延期することが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を備える、C21に記載の方法。
[C23]
前記発見窓間隔Kを決定することが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間以上であるときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を備える、C21に記載の方法。
[C24]
Kを増加させることが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することを備える、C23に記載の方法。
[C25]
Kを増加させることが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することを備える、C23に記載の方法。
[C26]
Kを減少させることが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することを備える、C23に記載の方法。
[C27]
Kを減少させることが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することを備える、C23に記載の方法。
[C28]
周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓中に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。
[C29]
前記プロセッサが、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行うようにさらに構成された、C28に記載のデバイス。
[C30]
前記プロセッサが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を行うようにさらに構成された、C28に記載のデバイス。
[C31]
前記プロセッサが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、C30に記載のデバイス。
[C32]
前記プロセッサが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、C30に記載のデバイス。
[C33]
前記プロセッサが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、C30に記載のデバイス。
[C34]
前記プロセッサが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、C30に記載のデバイス。
[C35]
周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、
発見窓利用性に基づいて発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。
[C36]
延期するための前記手段が、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期するための手段と
を備える、C35に記載の装置。
[C37]
前記発見窓間隔Kを決定するための手段が、
発見窓のための送信終了時間を決定するための手段と、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較するための手段と、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させるための手段と、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させるための手段と
を備える、C35に記載の装置。
[C38]
Kを増加させるための手段が、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定するための手段を備える、C37に記載の装置。
[C39]
Kを増加させるための手段が、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定するための手段を備える、C37に記載の装置。
[C40]
Kを減少させるための手段が、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定するための手段を備える、C37に記載の装置。
[C41]
Kを減少させるための手段が、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定するための手段を備える、C37に記載の装置。
[C42]
実行されたとき、装置に、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
前の間隔K -1 が経過した後に少なくともm個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を行わせるコードを備える非一時的コンピュータ可読媒体。
[C43]
実行されたとき、前記装置に、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前の送信から経過した発見窓の数を備える、
b+m個の発見窓の間延期することと
を行わせるコードをさらに備える、C42に記載の媒体。
[C44]
実行されたとき、前記装置に、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を行うことによって前記発見窓間隔Kを決定することを行わせるコードをさらに備える、C42に記載の媒体。
[C45]
実行されたとき、前記装置に、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することによってKを増加させることを行わせるコードをさらに備える、C44に記載の媒体。
[C46]
実行されたとき、前記装置に、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することによってKを増加させることを行わせるコードをさらに備える、C44に記載の媒体。
[C47]
実行されたとき、前記装置に、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することによってKを減少させることを行わせるコードをさらに備える、C44に記載の媒体。
[C48]
実行されたとき、前記装置に、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することによってKを減少させることを行わせるコードをさらに備える、C44に記載の媒体。
Claims (15)
- 周期的な発見窓を用いて構成される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、前記ネットワークは、デバイスの最大数M個にサイズ決定される、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期することと、
前記延期することの後に次の発見窓中の間に発見フレームを送信することと、ここにおいて、前記延期することは、備える、
を備える方法。 - 周期的な発見窓を用いて構成される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、前記ネットワークは、デバイスの最大数M個にサイズ決定される、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1より大きいか等しい最小の整数である発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓の間に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。 - 周期的な発見窓を用いて構成される近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、前記ネットワークは、デバイスの最大数M個にサイズ決定される、
しきい値Mより多いデバイスが同じ発見窓の間に送信することになる確率がしきい値確率Pよりも小さくなるように、1よりも大きいか等しい最小の整数である発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。 - 実行されたとき、装置に、請求項1から2のうちのいずれかを実行させるコードを備えるコンピュータプログラム。
- 周期的な発見窓を用いて構成される近傍アウェアネットワーク内のワイヤレス通信装置によってワイヤレス媒体を介して通信する方法であって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期することと、
前記延期することの後に次の発見窓の間に発見フレームを送信することと
を備える方法。 - 前記発見窓間隔Kを決定することが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を備える、
または、Kを増加させることが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することを備える、
または、Kを増加させることが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することを備える、
または、Kを減少させることが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することを備える、
または、Kを減少させることが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することを備える、請求項8に記載の方法。 - 周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するように構成されたデバイスであって、
発見窓利用性に基づいて発見窓間隔Kを決定することと、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択することと、
調整値b=max(0,(K−m -1 −c))を決定することと、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期することと
を行うように構成されたプロセッサと、
前記延期することの後に次の発見窓中に発見フレームを送信することを行うように構成された送信機と
を備えるデバイス。 - 前記プロセッサが、
発見窓のための送信終了時間を決定することと、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較することと、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させることと、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させることと
を行うようにさらに構成された、
または、前記プロセッサが、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、
または、前記プロセッサが、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定することによってKを増加させることを行うようにさらに構成された、
または、前記プロセッサが、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、
または、前記プロセッサが、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定することによってKを減少させることを行うようにさらに構成された、請求項10に記載のデバイス。 - 周期的な発見窓を用いて構成された近傍アウェアネットワーク内の、ワイヤレス媒体を介して通信するための装置であって、
発見窓利用性に基づいて発見窓間隔Kを決定するための手段と、
0からK−1の範囲でランダムまたは擬似ランダム整数mを選択するための手段と、
調整値b=max(0,(K−m -1 −c))を決定するための手段と、ここにおいて、m -1 が、前の送信について計算された整数mを備え、cが、前記前の送信から経過した発見窓の数を備える、
前の間隔K-1が経過した後にb+m個の発見窓の間延期するための手段と、
前記延期することの後に次の発見窓の間に発見フレームを送信するための手段と
を備える装置。 - 前記発見窓間隔Kを決定するための手段が、
発見窓のための送信終了時間を決定するための手段と、
前記発見窓のサイズよりも短いしきい値時間と前記送信終了時間を比較するための手段と、
前記送信終了時間が前記しきい値時間より大きいか等しいときにKを増加させるための手段と、
前記送信終了時間が前記しきい値時間よりも短いときにKを減少させるための手段と
を備える、請求項12に記載の装置。 - Kを増加させるための手段が、最大値Kと前のKに定数を加算したものとのうちの最小値にKを設定するための手段を備える、
または、Kを増加させるための手段が、最大値Kと前のKに1よりも大きい定数を乗算したものとのうちの最小値にKを設定するための手段を備える、
または、Kを減少させるための手段が、最小値Kと前のKから定数を減算したものとのうちの最大値にKを設定するための手段を備える、
または、Kを減少させるための手段が、最小値Kと前のKに1よりも小さい定数を乗算したものとのうちの最大値にKを設定するための手段を備える、請求項13に記載の装置。 - 実行されたとき、装置に、請求項8から9のうちのいずれかを実施させるコードを備えるコンピュータプログラム。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361808052P | 2013-04-03 | 2013-04-03 | |
US61/808,052 | 2013-04-03 | ||
US201361824926P | 2013-05-17 | 2013-05-17 | |
US61/824,926 | 2013-05-17 | ||
US201361828529P | 2013-05-29 | 2013-05-29 | |
US61/828,529 | 2013-05-29 | ||
US14/231,403 US9338798B2 (en) | 2013-04-03 | 2014-03-31 | Systems and methods for collision management in a neighborhood aware network |
US14/231,403 | 2014-03-31 | ||
PCT/US2014/032548 WO2014165523A1 (en) | 2013-04-03 | 2014-04-01 | Systems and methods for collision management in a neighborhood aware network |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016518073A JP2016518073A (ja) | 2016-06-20 |
JP2016518073A5 true JP2016518073A5 (ja) | 2017-04-13 |
JP6370878B2 JP6370878B2 (ja) | 2018-08-08 |
Family
ID=51654360
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016506375A Active JP6370878B2 (ja) | 2013-04-03 | 2014-04-01 | 近傍アウェアネットワーク中での衝突管理のためのシステムおよび方法 |
JP2016506376A Active JP6316939B2 (ja) | 2013-04-03 | 2014-04-01 | 近傍アウェアネットワーク中での衝突管理のためのシステムおよび方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016506376A Active JP6316939B2 (ja) | 2013-04-03 | 2014-04-01 | 近傍アウェアネットワーク中での衝突管理のためのシステムおよび方法 |
Country Status (8)
Country | Link |
---|---|
US (2) | US9338798B2 (ja) |
EP (2) | EP2982209B1 (ja) |
JP (2) | JP6370878B2 (ja) |
KR (2) | KR102161648B1 (ja) |
CN (2) | CN105103644B (ja) |
ES (2) | ES2693068T3 (ja) |
HU (2) | HUE039035T2 (ja) |
WO (2) | WO2014165525A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9338798B2 (en) | 2013-04-03 | 2016-05-10 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
JP5864034B2 (ja) * | 2013-10-11 | 2016-02-17 | 京セラ株式会社 | 通信制御方法、ユーザ端末及び通信装置 |
WO2015060651A1 (ko) * | 2013-10-22 | 2015-04-30 | 엘지전자 주식회사 | 무선 통신 시스템에서 nan 단말의 신호 전송 방법 및 장치 |
WO2015115829A1 (ko) * | 2014-01-29 | 2015-08-06 | 엘지전자 주식회사 | 무선 통신 시스템에서 nan 단말의 nan 서비스 디스커버리 프레임 전송 방법 및 장치 |
US9439089B2 (en) * | 2014-05-23 | 2016-09-06 | Google Inc. | Device to device round-trip time (RTT) measurement via neighbor aware network |
US9572007B2 (en) | 2014-06-10 | 2017-02-14 | Intel IP Corporation | Apparatus, system and method of discovering a wireless communication device |
US9693307B2 (en) * | 2014-06-30 | 2017-06-27 | Apple Inc. | Early termination of reception of wireless transmissions |
KR102251326B1 (ko) * | 2014-11-25 | 2021-05-12 | 삼성전자주식회사 | 근접 네트워크 구성 방법 및 그 전자 장치 |
US9942010B1 (en) * | 2014-12-05 | 2018-04-10 | Marvell International Ltd. | Methods and systems for enabling communications from a station to an access point using an orthogonal frequency division multiple access (OFDMA) communication scheme |
US10098168B2 (en) | 2014-12-08 | 2018-10-09 | Apple Inc. | Neighbor awareness networking datapath |
US9648616B2 (en) * | 2015-01-15 | 2017-05-09 | Nokia Solutions And Networks Oy | Method and apparatus for implementing efficient low-latency uplink access |
US10091713B2 (en) | 2015-01-27 | 2018-10-02 | Qualcomm Incorporated | Numerology and frames for networks in the sub-1GHz (S1G) band |
US10455401B2 (en) | 2015-02-24 | 2019-10-22 | Apple Inc. | Neighbor awareness networking datapath—reciprocation and coexistence |
US10212574B2 (en) | 2015-03-20 | 2019-02-19 | Apple Inc. | Neighbor awareness networking datapath—base scheduling, scheduler rank, and further service discovery |
US10051469B2 (en) * | 2015-03-23 | 2018-08-14 | Qualcomm Incorporated | Schedule selection and connection setup between devices participating in a NAN data link |
US10893083B2 (en) | 2015-05-25 | 2021-01-12 | Apple Inc. | Neighbor awareness networking datapath—scheduling, scheduler rank, and pre-datapath operation triggering |
WO2017052677A1 (en) * | 2015-09-24 | 2017-03-30 | Intel IP Corporation | Systems, methods and devices for sharing a wireless medium using listen before talk |
US20170127447A1 (en) * | 2015-11-02 | 2017-05-04 | Po-Kai Huang | Station (sta) and method for contention based neighborhood awareness network (nan) communication |
CN105338658A (zh) * | 2015-11-25 | 2016-02-17 | 努比亚技术有限公司 | 一种电子设备连接通信网络的方法及装置 |
US10383114B2 (en) * | 2016-03-24 | 2019-08-13 | Qualcomm Incorporated | On co-channel sidelink LTE V2V and DSRC communication |
US10798053B2 (en) * | 2017-12-30 | 2020-10-06 | Intel Corporation | Alias-based time-limited lease addressing for internet of things devices |
CN118412132B (zh) * | 2024-07-04 | 2024-10-01 | 山东上正信息科技有限公司 | 一种数据多路共享的智慧健康检测一体机处理方法及系统 |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040071154A1 (en) | 2002-10-08 | 2004-04-15 | Wentink Maarten Menzo | Achieving high priority and bandwidth efficiency in a shared communications medium |
CN100394748C (zh) * | 2004-06-04 | 2008-06-11 | 西安电子科技大学 | 无线局域网分布式竞争控制退避方法 |
US8284793B2 (en) | 2006-02-27 | 2012-10-09 | Qualcomm Incorporated | Backoff control for access probe transmission in communication systems |
US7801104B2 (en) | 2006-10-26 | 2010-09-21 | Hitachi, Ltd. | System and method for reducing packet collisions in wireless local area networks |
US8494007B2 (en) * | 2007-07-10 | 2013-07-23 | Qualcomm Incorporated | Coding methods of communicating identifiers in peer discovery in a peer-to-peer network |
US8724650B2 (en) * | 2007-09-14 | 2014-05-13 | Koninklijke Philips N.V. | Management of access to a medium |
EP2051559A3 (en) * | 2007-10-17 | 2013-05-15 | Avaya Inc. | Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks |
CN101150469A (zh) * | 2007-10-24 | 2008-03-26 | 山东大学 | 一种无线局域网中基于退避机制的分组调度方法 |
US8305885B2 (en) * | 2008-05-08 | 2012-11-06 | At&T Intellectual Property I, L.P. | Control of quality of service in overlapping basic service sets in wireless local area networks |
US8265683B2 (en) | 2008-08-07 | 2012-09-11 | Qualcomm Incorporated | Two-tier random backoff and combined random backoff and transmit power control in wireless networks |
KR20100043555A (ko) | 2008-10-20 | 2010-04-29 | 한국전자통신연구원 | 차량 통신 환경을 위한 하이브리드 매체 접근 제어 방법 |
US8306050B2 (en) * | 2009-01-30 | 2012-11-06 | Texas Instruments Incorporated | Smart adjustment of backoff counter and contention window for improved random access |
JP5705845B2 (ja) * | 2009-07-09 | 2015-04-22 | コーニンクレッカ フィリップス エヌ ヴェ | ワイヤレスネットワークにおいて媒体アクセスを許可するための方法及びその方法のためのネットワーク |
US20110128849A1 (en) | 2009-12-02 | 2011-06-02 | Jianlin Guo | Signaling for Safety Message Transmission in Vehicular Communication Networks |
US8437275B2 (en) * | 2009-12-11 | 2013-05-07 | Microsoft Corporation | Remote wireless service invocation with efficient power use on target wireless device |
EP2589253B1 (fr) | 2010-06-29 | 2015-04-01 | Orange | Procede de communication |
KR101328284B1 (ko) * | 2010-09-28 | 2013-11-14 | 고려대학교 산학협력단 | 와이미디어 무선 네트워크에서의 경쟁 윈도우 설정방법 및 장치 |
KR101727693B1 (ko) * | 2010-12-23 | 2017-04-18 | 고려대학교 산학협력단 | 지향성 안테나를 이용한 자원 경쟁 기반 다중 접속 장치 및 방법 |
US8493868B2 (en) | 2011-11-11 | 2013-07-23 | Viet-Hung NGUYEN | Traffic load management |
JP5677280B2 (ja) * | 2011-12-20 | 2015-02-25 | 株式会社東芝 | 無線通信装置および無線通信方法 |
US9398560B2 (en) * | 2012-06-10 | 2016-07-19 | Lg Electronics Inc. | Method for performing paging in wireless communication system supporting direct communication between terminals, and D2D terminal for the method |
KR101612666B1 (ko) * | 2012-07-11 | 2016-04-14 | 엘지전자 주식회사 | 무선랜에서 스캐닝 방법 및 장치 |
CN102821447B (zh) * | 2012-08-16 | 2015-09-30 | 东莞宇龙通信科技有限公司 | 终端和数据通信方法 |
WO2014030983A1 (ko) * | 2012-08-24 | 2014-02-27 | 엘지전자 주식회사 | 무선랜에서 채널 액세스 방법 및 장치 |
CN102833837B (zh) * | 2012-09-24 | 2015-09-30 | 东莞宇龙通信科技有限公司 | 数据通信装置和数据通信方法 |
WO2014051349A2 (ko) * | 2012-09-26 | 2014-04-03 | 엘지전자 주식회사 | 무선랜 시스템에서 액세스 수행 방법 및 장치 |
US9369977B2 (en) * | 2012-12-05 | 2016-06-14 | Intel Corporation | Methods and arrangements for synch frame transmissions |
US8988992B2 (en) * | 2013-01-07 | 2015-03-24 | Nokia Corporation | Method, apparatus, and computer program product for contention access in wireless communication |
US9516595B2 (en) * | 2013-03-27 | 2016-12-06 | Qualcomm Incorporated | Systems and methods for synchronization within a neighborhood aware network |
US9338798B2 (en) | 2013-04-03 | 2016-05-10 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
-
2014
- 2014-03-31 US US14/231,403 patent/US9338798B2/en active Active
- 2014-03-31 US US14/231,226 patent/US9215732B2/en active Active
- 2014-04-01 HU HUE14722058A patent/HUE039035T2/hu unknown
- 2014-04-01 KR KR1020157031414A patent/KR102161648B1/ko active IP Right Grant
- 2014-04-01 EP EP14722058.6A patent/EP2982209B1/en active Active
- 2014-04-01 JP JP2016506375A patent/JP6370878B2/ja active Active
- 2014-04-01 WO PCT/US2014/032551 patent/WO2014165525A1/en active Application Filing
- 2014-04-01 ES ES14722058.6T patent/ES2693068T3/es active Active
- 2014-04-01 ES ES14724895.9T patent/ES2650081T3/es active Active
- 2014-04-01 EP EP14724895.9A patent/EP2982210B1/en active Active
- 2014-04-01 WO PCT/US2014/032548 patent/WO2014165523A1/en active Application Filing
- 2014-04-01 KR KR1020157031413A patent/KR102164660B1/ko active IP Right Grant
- 2014-04-01 HU HUE14724895A patent/HUE036767T2/hu unknown
- 2014-04-01 CN CN201480019444.8A patent/CN105103644B/zh active Active
- 2014-04-01 CN CN201480019391.XA patent/CN105122924B/zh active Active
- 2014-04-01 JP JP2016506376A patent/JP6316939B2/ja active Active