JP5090461B2 - マルチチャネル無線ネットワークにおけるチャネル間通信方法 - Google Patents
マルチチャネル無線ネットワークにおけるチャネル間通信方法 Download PDFInfo
- Publication number
- JP5090461B2 JP5090461B2 JP2009538852A JP2009538852A JP5090461B2 JP 5090461 B2 JP5090461 B2 JP 5090461B2 JP 2009538852 A JP2009538852 A JP 2009538852A JP 2009538852 A JP2009538852 A JP 2009538852A JP 5090461 B2 JP5090461 B2 JP 5090461B2
- Authority
- JP
- Japan
- Prior art keywords
- channel
- node
- cache
- network
- network information
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/18—Service support devices; Network management devices
- H04W88/182—Network node acting on behalf of an other network entity, e.g. proxy
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Description
第1の例示的な実施形態では、ノードが、同じチャネルにおける他のノードの代わりに他のチャネルに割り当てられ、「代理ノード」と呼ばれる。この手法は、代理ベースの手法と呼ばれ、以下に説明される。
マルチチャネル無線ネットワークにおいてNチャネルが存在し、各チャネルが、そのチャネルにチューニングされる少なくとも1つのノードを持つと仮定する。これらのチャネルは、1、2、...、Nによりインデックス化される。S(i)がチャネルiにおけるノードのセットを表すとする。S(i)における各ノードに対して、チャネルiは、ホームチャネルと呼ばれ、他の全てのチャネルは、外部チャネルと呼ばれる。
における各チャネルへと描かれる。このグラフをチャネル関連付けグラフと呼び、例が図1に示される。図1は、チャネル数Nが5であり、各チャネルiに対して、C(i)={(i+1)mod5、(i+2)mod5}が成り立つような、関連付けの例を示す。チャネル関連付けグラフGが接続される限り、チャネル101間の関連付け及びC(i)における他のチャネルの数は任意に決定されることができる。以下、関連付けグラフが接続されることが保証されるよう、システマティックにチャネル関連付けを決定する機構が開示される。
本発明のチャネル間通信機構において、各チャネルにおけるネットワーク管理情報が最終的に他の全てのチャネルにおけるノードに伝播されるよう、マルチチャネル無線ネットワークにおける各チャネルは、他の何らかのチャネルに関連付けられる。本発明の例示的な実施形態において、新規でシステマティックな機構が、チャネル関連付けグラフGの接続性を保証する。代理ノードを割り当てるオーバヘッドとネットワーク管理情報がすべてのチャネルに伝播されるのにかかる時間との間のトレードオフを調整することにより、この機構は、マルチチャネル無線ネットワークの用途の要件に適応することができる新規な方法も与える。
C(i)={(i+bk)modN、k=0、1、…、M}
であり、ここで、bは、1より大きくNより小さな正の整数である。Mは、0に等しいか又は0より大きくlogbNより小さい整数である。図2は上記の関連付けルールにより生成されるチャネル関連付けグラフの例を示す図である。ここで、チャネル101の数Nは8であり、bは2であり、Mは2である。
チャネル関連付けグラフの接続性に基づき、代理ノードにより他のチャネルに情報が伝達されるには、複数のステップが必要とされる。更に、1つのチャネルから別のチャネルまでチャネル情報が取る多くの経路が、チャネル関連付けグラフにおいて存在することができる。例えば、図2におけるチャネル関連付けが与えられると、チャネル3に関する情報は、チャネル3に割り当てられるチャネル1の代理ノードによりチャネル1のノードに直接伝達されることができるか、又はチャネル3からチャネル2へ、そして最終的にチャネル1へという2ステップを介して中継されることができる。
無線ローカル及びパーソナルエリアネットワークにおいて、ノードのクロックを同期化させることは、例えばQoSトラフィックの媒体予約、パワーセービング動作等といった多くの目的のため重要な構成ブロックであり、これはしばしば単一のチャネルネットワークにおけるビーコンパケットの周期的送信により実現される。例えばIEEE802.11IBSSネットワークにおいて、ビーコンフレームを送信するノードは、ビーコンにおいてそれ自身のクロックのタイムスタンプを含ませ、他のノードは、受信ビーコンにおけるタイムスタンプ値に基づきそれらのクロックのタイマー値を調整する。WiMediaUWB(UWB)ネットワークにおいては、各ノードが、指定されたタイムスロットでビーコンフレームを送信し、ノードは、他のノードからのビーコンが受信される実際の時間と他のノードのビーコンの予想受信時間とを比較することによりそのタイマー値を調整する。
第2の例示的な実施形態は、代理ベースの手法ではなく源ベースの手法を使用する。図3は、マルチチャネル無線ネットワークにおけるグループ通信(GC)に対する、源ベース及び代理ベースの手法を比較する。図3においても示されるように、源ベースの方法は、能動又は受動モードのいずれかにおいて動作することができる。一方、代理ベースの方法は、能動モードにおいてのみ動作する。
Claims (20)
- マルチチャネル無線ネットワーク通信システムにおいてネットワーク情報を配信するシステムであって、
複数のN個のチャネルの集合であって、前記集合の各ホームチャネルiに対して、外部チャネルの空でない部分集合C(i)と、前記チャネルの集合の各ホームチャネルiに対して、前記チャネルiにチューニングされる少なくとも1つのノードの集合S(i)とを含む、複数のN個のチャネルの集合と、
各ノードに存在し、チャネル訪問機構を有するネットワーク情報モジュールであって、前記複数のN個のチャネルの集合の各チャネルiに対して、現在のネットワーク情報をチャネルiにチューニングされる前記少なくとも1つのノードの集合S(i)に配信し、キャッシュメンテナンス要素を用いて自身のローカルキャッシュストレージを維持するよう構成され、前記チャネル訪問機構が、源ベースの機構と代理ベースの機構とを有する、ネットワーク情報モジュールと、
i=1、...、Nである前記集合S(i)の少なくとも1つのノードである代理ノードp(i)であって、C(i)の各外部チャネルjを周期的に訪問し、前記外部チャネルと所定のネットワーク情報共有手順を行い、続いて、前記代理ノードの前記ホームチャネルと所定のネットワーク情報共有手順を行うよう構成され、源ノードが、前記N個のチャネルの集合の各チャネルの各ノードにネットワーク情報を送信するチャネルiのネットワークノードs(i)である、代理ノードとを有し、
前記代理ノードp(i)が、p(i)により訪問される各チャネルjに関して、チャネルjの前記ネットワーク情報を蓄積する手段と、前記蓄積されるネットワーク情報をチャネルj上のすべてのノードに対してアナウンスする手段とを有し、前記代理ノードp(i)が、任意の源ノードs(j)から任意の源ベースのネットワーク情報を蓄積し、これにより、前記代理ベースの機構において源ベースの機能がピギーバック方式で送信され、
前記アナウンスを受信するチャネルj上のすべてのノードが、前記アナウンスを記録する手段と、前記無線ネットワークの他のノードと前記アナウンスを共有する手段とを有する、システム。 - 前記代理ノードp(i)が、S(i)における前記少なくとも1つのノードの集合によって選ばれる、請求項1に記載のシステム。
- 前記アナウンスが、S(i)におけるノードiの1つにより割り当てられるシーケンス番号を持つ情報要素を含む送信済みネットワークメッセージであり、前記メッセージは、チャネルj上のすべてのノードに送信され、新たなネットワーク情報が蓄積されるときはいつでも、前記シーケンス番号が、前記ノードiにより増加され、
各ノードは更に、前記送信されるネットワークメッセージにおいて、得られ、シーケンス番号がつけられ、及びアナウンスされる前記ネットワーク情報を前記ノードの自身のキャッシュに格納し、
ネットワークメッセージを新たに受信するノードが、前記ノードにより既に受信され、かつ前記自身のキャッシュに格納される任意のネットワークメッセージの前記シーケンス番号と該新たに受信されるメッセージのシーケンス番号とを比較するため、前記キャッシュメンテナンス要素を使用し、前記新たに受信したネットワークメッセージの前記シーケンス番号がより高いとき、前記ノードが、前記新たに受信したメッセージの前記ネットワーク情報で前記ノードの前記自身のキャッシュを更新し、将来受信されるネットワークメッセージのシーケンス番号との比較のため、前記新たに受信したメッセージの前記シーケンス番号を保持し、ネットワーク情報で最も「新鮮な」バージョンが、前記自身のキャッシュにおいて格納され、これによりキャッシュ更新問題及び前記キャッシュにおいて格納される情報の重複が回避され、
前記自身のキャッシュに格納されるとき、キャッシュメンテナンス要素を用いて各ネットワークメッセージにタイマーが関連付けられ、前記タイマーが期限切れになるとき、前記関連付けられるネットワークメッセージが、前記自身のキャッシュから削除されるか又は前記自身のキャッシュにおいて無効として注釈をつけられ、これにより、ステイルキャッシュ問題が回避される、請求項1に記載のシステム。 - S(i)の前記代理ノードp(i)が、すべての前記外部チャネルの横断時間を最小化する所定の順序で、C(i)の前記外部チャネルを訪問し、訪問した全ての外部チャネルの前記蓄積されたネットワーク情報をアナウンスし、前記代理ノードp(i)の前記自身のキャッシュにおけるホームチャネルネットワーク情報を取得及び更新するため、前記代理ノードp(i)の前記ホームチャネルを最後に訪問する、請求項1に記載のシステム。
- 前記代理ノードp(i)が、前記得られた及びアナウンスされたネットワーク情報を含むビーコンを送信及び受信する手段を有する、請求項4に記載のシステム。
- 前記外部チャネルの集合であるC(i)が、ルール
C(i)={(i+bk)modN、k=0、1...M}
により決定され、ここで、bは1より大きくNより小さな正の整数であり、Mは0と等しいか又は0より大きくlogbNより小さな整数である、請求項5に記載のシステム。 - 前記代理ノードp(i)がC(i)の外部チャネルjを訪問し、jが空であるとき、前記代理ノードが、
C(i)からjを削除し、p(i)が占有されたチャネルj'をp(i)が見つけるまで、チャネル(j+1)modN、(j+2)modN、...を検索し、見つかった場合p(i)は、C(i)にチャネルj'を含ませ、p(i)の前記ホームチャネルにチューニングされる他のノードに前記変化を知らせて、
代理ノードp(i)が前記更新されたC(i)における前記外部チャネルを訪問し、C(i)における所与のチャネルkが、もはや占有されたチャネルでないとき、kはp(i)によりC(i)から削除され、
周期的に、前記代理ノードp(i)が、チャネルj''(j≦j''<j')を訪問することを試み、空でないことが判明した任意のj''が、C(i)に含まれ、前記ホームチャネルの前記少なくとも1つのノードS(i)にアナウンスされる、請求項6に記載のシステム。 - 前記アナウンスが、S(i)におけるノードiの1つにより割り当てられるシーケンス番号を持ち情報要素を含む送信されたネットワークメッセージであり、前記メッセージは、チャネルj上のすべてのノードに送信され、新たなネットワーク情報が蓄積されるときはいつでも、前記シーケンス番号が、前記ノードiにより増加され、
各ノードは更に、前記送信されるネットワークメッセージにおいて、得られ、シーケンス番号がつけられ、及びアナウンスされる前記ネットワーク情報を前記ノードの自身のキャッシュに格納し、
ネットワークメッセージを新たに受信するノードが、前記ノードにより既に受信され、かつ前記自身のキャッシュに格納されている任意のネットワークメッセージの前記シーケンス番号と該新たに受信されるメッセージのシーケンス番号とを比較するため、前記キャッシュメンテナンス要素を使用し、前記新たに受信したネットワークメッセージの前記シーケンス番号がより高いとき、前記ノードが、前記新たに受信したメッセージの前記ネットワーク情報で前記ノードの前記自身のキャッシュを更新し、将来受信されるネットワークメッセージのシーケンス番号との比較のため、前記新たに受信したメッセージの前記シーケンス番号を保持し、ネットワーク情報で最も「新鮮な」バージョンが、前記自身のキャッシュにおいて格納され、これによりキャッシュ更新問題及び前記キャッシュにおいて格納される情報の重複が回避され、
前記自身のキャッシュに格納されるとき、キャッシュメンテナンス要素を用いて各ネットワークメッセージにタイマーが関連付けられ、前記タイマーが期限切れになるとき、前記関連付けられるネットワークメッセージが、前記自身のキャッシュから削除されるか又は前記自身のキャッシュにおいて無効として注釈をつけられ、これにより、ステイルキャッシュ問題が回避される、請求項7に記載のシステム。 - 各ノードが、
前記同じチャネル上のノードに対して単一のチャネルネットワークに関するクロック同期方法を用いて同期化させられる自身のクロックと、
前記代理ノードp(i)が、前記p(i)の自身のクロック及び前記訪問したノードの自身のクロックとのクロックオフセット情報を所定の訪問周期性で取得し、前記訪問したノードのより遅い及びより速いクロックのクロックに対する前記自身のクロックのオフセットを前記p(i)の前記自身のキャッシュに格納し、すべての外部チャネルを訪問した後前記代理ノードp(i)が前記ホームチャネルを最終的に訪問するとき、前記代理ノードp(i)の前記ホームチャネルにおけるすべてのノードで前記オフセットと同期化させる、マルチチャネルクロック同期化モジュールとを更に有する、請求項8に記載のシステム。 - マルチチャネル無線ネットワーク通信システムにおけるネットワーク情報を配信する方法において、前記システムが、複数のN個のチャネルの集合であって、前記集合の各ホームチャネルiに対して、外部チャネルの空でない部分集合C(i)と、前記チャネルの集合の各ホームチャネルiに対して、前記チャネルiにチューニングされる少なくとも1つのノードの集合S(i)とを含む、複数のN個のチャネルの集合を持ち、前記方法が、
前記少なくとも1つのノードそれぞれに対して、源ベースの機構及び代理ベースの機構を有するチャネル訪問機構と、自身のクロックと、マルチチャネルクロック同期モジュールと、キャッシュメモリとを含むネットワーク情報モジュールを与えるステップと、
前記複数のN個のチャネルの集合の各チャネルに関して、前記チャネル訪問機構により、チャネルiにチューニングされる少なくとも1つのノードS(i)の前記集合に現在のネットワーク情報を配信するステップと、
前記少なくとも1つのノードにおける前記自身のローカルキャッシュストレージに前記配信された現在のネットワーク情報を保持するステップと、
i=1、...、Nとするときの前記集合S(i)の少なくとも1つのノードとして代理ノードp(i)を選択するステップであって、
周期的にC(i)の各外部チャネルjを訪問するステップと、
C(i)の各周期的に訪問された外部チャネルjとの所定のネットワーク情報共有手順に参加するステップと、
前記代理ノードの前記ホームチャネルとの所定のネットワーク情報共有手順に参加するステップとを実行して、代理ノードp(i)を選択するステップと、
前記N個のチャネルの集合の各チャネルiの前記少なくとも1つのノードS(i)に対してネットワーク情報を送信するネットワークノードs(i)として源ノードを規定するステップとを有し、
S(i)の前記代理ノードp(i)により参加される前記所定のネットワーク情報共有手順が、
p(i)により訪問される各チャネルjに関して、
チャネルjの前記ネットワーク情報をp(i)により蓄積させるステップと、
前記蓄積されるネットワーク情報をp(i)によりチャネルj上のすべてのノードに対してアナウンスするステップと、
任意の訪問された源ノードs(j)から任意の源ベースのネットワーク情報を蓄積し及びアナウンスすることを介して、前記代理ベースの機構において源ベースの機能をピギーバック方式で送信するステップとを有し、
p(i)による前記アナウンスを受信するチャネルj上のすべてのノードに関して、
自身のキャッシュに前記アナウンスを記録するステップと、
前記無線ネットワークの他のノードと前記アナウンスを共有するステップとを有する、方法。 - 前記キャッシュメンテナンス要素を用いて、順次、各アナウンスされるネットワーク情報にシーケンス番号を付けるステップと、
各ノードが更に、前記送信されるネットワークメッセージにおいて、得られ、シーケンス番号がつけられ、及びアナウンスされる前記ネットワーク情報を前記ノードの自身のキャッシュに格納するため、前記キャッシュを用いるステップと、
前記新たに受信されるメッセージの前記シーケンス番号をすでに受信された任意のネットワークメッセージのシーケンス番号と比較するステップと、
前記新たに受信したネットワークメッセージの前記シーケンス番号がより高いとき、ネットワーク情報で最も「新鮮な」バージョンとして前記新たに受信したメッセージを保持する前記新たに受信したメッセージの前記ネットワーク情報が、前記自身のキャッシュに格納されるステップであって、キャッシュ更新問題及び前記キャッシュにおいて格納される情報の重複が共に回避される、ステップと、
前記キャッシュメンテナンス要素を用いて、前記自身のキャッシュに格納されるとき、タイマーを各ネットワークメッセージに関連付けるステップと、
前記関連付けられるネットワークメッセージのタイマーが期限切れになるとき、前記期限切れのネットワーク情報を前記自身のキャッシュから削除すること及び前記自身のキャッシュにおいて無効な期限切れネットワーク情報として注釈をつけることからなるグループから選択されるステップを実行するため、前記キャッシュメンテナンス要素を使用するステップであって、ステイルキャッシュ問題が回避される、ステップとを更に有する、請求項10に記載の方法。 - S(i)の前記代理ノードp(i)が前記チャネル訪問要素を用いて、
すべての前記外部チャネルの横断時間を最小化する所定の順序で、C(i)の前記外部チャネルを訪問するステップと、
訪問した全てのノードの前記蓄積されたネットワーク情報をアナウンスし、前記代理ノードp(i)の前記自身のキャッシュにおけるホームチャネルネットワーク情報を取得及び更新するため、前記代理ノードp(i)の前記ホームチャネルを訪問するステップとを更に有する、請求項10に記載の方法。 - 単一のチャネルネットワークに関するクロック同期方法を用いて同じチャネル上のノードで自身のクロックを同期化させるステップと、
マルチチャネルクロック同期化モジュールを構成するステップであって、前記代理ノードp(i)が、
前記p(i)の自身のクロックと前記訪問したノードの自身のクロックとのクロックオフセット情報を取得するステップと、
前記訪問したノードのより遅い及びより速いクロックのクロックに対する前記自身のクロックのオフセットを前記p(i)の前記自身のキャッシュに格納するステップと、
すべての外部チャネルを訪問した後前記代理ノードp(i)が前記ホームチャネルを最終的に訪問するとき前記代理ノードp(i)の前記ホームチャネルにおけるすべてのノードで前記オフセットと同期化させるステップとを所定の訪問周期性で実行するよう構成するステップとを更に有する、請求項12に記載の方法。 - マルチチャネル無線ネットワークにおいてネットワーク情報を配信するネットワーク情報装置であって、請求項10に記載の方法を実行するネットワーク情報モジュールを有し、これにより、キャッシュが新しくされ、古い情報とならないよう維持され、マルチチャネルネットワークにおけるネットワーク情報のチャネル間通信が実現され、及び能動的な代理ベースのMC共有機構に対してのみ、ノード/チャネル関連付けにおける変化が適合され、チャネル間情報の重複が抑圧され、MCクロックが同期化される、ネットワーク情報装置。
- 複数のN個のチャネルを持つマルチチャネル無線ネットワーク通信システムにおいてネットワーク情報を配信する方法において、
外部チャネルの空でない部分集合を持つホームチャネルとして前記複数のチャネルのそれぞれを規定するステップであって、前記少なくとも1つのノードが前記ホームチャネルにチューニングされる、ステップと、
前記複数のN個のチャネルの集合の各チャネルに対して、前記チューニングされる少なくとも1つのノードに現在のネットワーク情報をチャネル訪問機構により配信するステップと、
前記少なくとも1つのノードの前記自身のローカルキャッシュストレージに前記配信された現在のネットワーク情報を保持するステップとを有し、
前記代理ノードにより参加される前記所定のネットワーク情報共有手順が、
訪問される各外部チャネルに関して、
前記外部チャネルのネットワーク情報を蓄積させるステップと、
前記蓄積されるネットワーク情報を前記外部チャネル上のすべてのノードにアナウンスするステップと、
任意の訪問された源ノードから任意の源ベースのネットワーク情報を蓄積し及びアナウンスすることを介して、前記代理ベースの機構において源ベースの機能をピギーバック方式で送信するステップとを有し、
前記アナウンスを受信する前記外部チャネル上のすべてのノードに関して、
自身のキャッシュに前記アナウンスを記録するステップと、
前記無線ネットワークの他のノードと前記アナウンスを共有するステップとを有する、方法。 - 各ホームチャネルに対して、前記チャネル訪問機構を実行する前記少なくとも1つのノードとして代理ノードを選択するステップを更に有し、前記チャネル訪問機構が、
前記ホームチャネルの各外部チャネルを周期的に訪問するステップと、
前記ホームチャネルの各周期的に訪問された外部チャネルとの所定のネットワーク情報共有手順に参加するステップと、
前記代理ノードのホームチャネルとの所定のネットワーク情報共有手順に参加するステップとを更に有する、請求項15に記載の方法。 - 各前記少なくとも1つのノードに対して、源ベースの機構及び代理ベースの機構を有するものとしての前記チャネル訪問機構と、自身のクロックと、マルチチャネルクロック同期モジュールと、自身のローカルキャッシュメモリとを含む、ネットワーク情報モジュールを提供するステップを更に有する、請求項15に記載の方法。
- 前記キャッシュメンテナンス要素を用いて、順次、各アナウンスされるネットワーク情報にシーケンス番号を付けるステップと、
各ノードが更に、前記送信されるネットワークメッセージにおいて、得られ、シーケンス番号がつけられ、及びアナウンスされる前記ネットワーク情報を前記ノードの自身のキャッシュに格納するため、前記キャッシュメンテナンス機構を用いるステップと、
前記新たに受信されるメッセージの前記シーケンス番号をすでに受信された任意のネットワークメッセージのシーケンス番号と比較するステップと、
前記新たに受信したネットワークメッセージの前記シーケンス番号がより高いとき、ネットワーク情報で最も「新鮮な」バージョンとして前記新たに受信したメッセージを保持する前記新たに受信したメッセージの前記ネットワーク情報が、前記自身のキャッシュに格納されるステップであって、キャッシュ更新問題及び前記キャッシュにおいて格納される情報の重複が共に回避される、ステップと、
前記キャッシュメンテナンス要素を用いて、前記自身のキャッシュに格納されるとき、タイマーを各ネットワークメッセージに関連付けるステップと、
前記関連付けられるネットワークメッセージのタイマーが期限切れになるとき、前記期限切れのネットワーク情報を前記自身のキャッシュから削除すること及び前記自身のキャッシュにおいて無効な期限切れネットワーク情報として注釈をつけることからなるグループから選択されるステップを実行するため、前記キャッシュメンテナンス要素を使用するステップであって、ステイルキャッシュ問題が回避される、ステップとを更に有する、請求項15に記載の方法。 - 前記代理ノードが前記チャネル訪問要素を用いて、
すべての前記外部チャネルの横断時間を最小化する所定の順序で、前記外部チャネルを訪問するステップと、
訪問した全てのノードの前記蓄積されたネットワーク情報をアナウンスし、前記代理ノードの前記自身のキャッシュにおけるホームチャネルネットワーク情報を取得及び更新するため、前記代理ノードの前記ホームチャネルを訪問するステップとを更に有する、請求項15に記載の方法。 - 単一のチャネルネットワークに関するクロック同期方法を用いて同じチャネル上のノードで自身のクロックを同期化させるステップと、
マルチチャネルクロック同期化モジュールを構成するステップであって、前記代理ノードが、
前記代理ノードの自身のクロックと前記訪問したノードの自身のクロックとのクロックオフセット情報を取得するステップと、
前記訪問したノードのより遅い及びより速いクロックのクロックに対する前記自身のクロックのオフセットを前記代理ノードの前記自身のキャッシュに格納するステップとを所定の訪問周期性で実行するよう構成するステップと、
すべての外部チャネルを訪問した後前記代理ノードが前記ホームチャネルを最終的に訪問するとき前記代理ノードの前記ホームチャネルにおけるすべてのノードで前記オフセットと同期化させるステップとを実行する構成するステップとを更に有する、請求項19に記載の方法。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86840406P | 2006-12-04 | 2006-12-04 | |
US60/868,404 | 2006-12-04 | ||
US87044306P | 2006-12-18 | 2006-12-18 | |
US60/870,443 | 2006-12-18 | ||
PCT/IB2007/054908 WO2008068711A1 (en) | 2006-12-04 | 2007-12-03 | Inter-channel communication methods in multi-channel wireless networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010512040A JP2010512040A (ja) | 2010-04-15 |
JP5090461B2 true JP5090461B2 (ja) | 2012-12-05 |
Family
ID=39323591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009538852A Expired - Fee Related JP5090461B2 (ja) | 2006-12-04 | 2007-12-03 | マルチチャネル無線ネットワークにおけるチャネル間通信方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8233435B2 (ja) |
EP (1) | EP2092772B1 (ja) |
JP (1) | JP5090461B2 (ja) |
KR (1) | KR101443572B1 (ja) |
CN (1) | CN101548568B (ja) |
AT (1) | ATE518396T1 (ja) |
RU (1) | RU2456767C2 (ja) |
WO (1) | WO2008068711A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11412388B2 (en) | 2014-11-06 | 2022-08-09 | Nec Corporation | Radio terminal, radio station, and method thereof |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7869400B2 (en) * | 2006-10-16 | 2011-01-11 | Stmicroelectronics, Inc. | Method of inter-system coexistence and spectrum sharing for dynamic spectrum access networks-on-demand spectrum contention |
US8254922B2 (en) | 2006-10-16 | 2012-08-28 | Stmicroelectronics, Inc. | Zero delay frequency switching with dynamic frequency hopping for cognitive radio based dynamic spectrum access network systems |
US8494546B2 (en) | 2006-10-16 | 2013-07-23 | Stmicroelectronics, Inc. | Method of inter-system communications dynamic spectrum access network systems-logical control connections |
US8780882B2 (en) * | 2008-01-16 | 2014-07-15 | Stmicroelectronics, Inc. | On-demand spectrum contention for inter-cell spectrum sharing in cognitive radio networks |
US8824432B2 (en) * | 2008-01-16 | 2014-09-02 | Stmicroelectronics, Inc. | Beaconing period framing for efficient multi-channel inter-cell communications in cognitive radio networks |
KR101531419B1 (ko) * | 2008-02-01 | 2015-06-24 | 엘지전자 주식회사 | 시간동기 타이머의 만료 시 상향링크 harq의 동작 방법 |
TWI468047B (zh) | 2008-04-25 | 2015-01-01 | Koninkl Philips Electronics Nv | 多頻道無線網路之媒介存取控制協定 |
US8332541B2 (en) * | 2008-06-27 | 2012-12-11 | Qualcomm Incorporated | Methods and apparatus for communicating and/or using discovery information |
US8255714B2 (en) * | 2008-07-17 | 2012-08-28 | Samsung Electronics Co., Ltd. | System and method for establishing a direct link on the high throughput channel of a multi-rate channel wireless communications network |
EP2342930B2 (en) * | 2008-09-25 | 2020-09-30 | Koninklijke Philips N.V. | Directional discovery protocol with coordinated channel selection |
US8553626B2 (en) * | 2008-12-10 | 2013-10-08 | Electronics And Telecommunications Research Institute | Apparatus and method for supporting access in wireless communication system |
CN101815286B (zh) * | 2009-02-23 | 2014-05-07 | 华为技术有限公司 | 基于信标的网络、加入网络的方法、帧传输方法和装置 |
US9007968B2 (en) * | 2009-06-16 | 2015-04-14 | Samsung Electronics Co., Ltd. | System and method for wireless multi-band networks association and maintenance |
JP5610333B2 (ja) | 2009-07-13 | 2014-10-22 | 独立行政法人情報通信研究機構 | コグニティブ無線通信における情報共有方法 |
US8400955B2 (en) * | 2009-09-21 | 2013-03-19 | Samsung Electronics Co., Ltd. | System and method for power saving by coordinated wake-up in a wireless multi-band network |
KR101160432B1 (ko) * | 2011-02-11 | 2012-06-28 | 포항공과대학교 산학협력단 | 다중채널 접근 네트워크에서 랑데부 채널 결정 방법 및 장치 |
EP2688249B1 (de) * | 2012-07-20 | 2016-04-27 | Siemens Aktiengesellschaft | Verfahren zur Nachrichtenübermittlung in einem redundant betreibbaren industriellen Kommunikationsnetz und Kommunikationsgerät für ein redundant betreibbares industrielles Kommunikationsnetz |
US10110412B2 (en) * | 2012-10-17 | 2018-10-23 | Disney Enterprises, Inc. | Dynamically allocated computing method and system for distributed node-based interactive workflows |
KR102015806B1 (ko) | 2012-10-22 | 2019-08-29 | 삼성전자 주식회사 | 전자장치, 네트워크 시스템 및 프라이비트 네트워크를 구축하는 방법 |
US9036635B2 (en) | 2013-03-12 | 2015-05-19 | Motorola Solutions, Inc. | Method and apparatus for propagating public safety multicast and broadcast services among public safety personnel |
US9426763B2 (en) * | 2013-04-17 | 2016-08-23 | Qualcomm Incorporated | Systems and methods for synchronizing timing between wireless networking devices |
US9407559B2 (en) * | 2013-09-23 | 2016-08-02 | Mitsubishi Electric Research Laboratories, Inc. | Discovering stable routes in wireless networks |
US9591512B2 (en) | 2013-12-30 | 2017-03-07 | Motorola Solutions, Inc. | Spatial quality of service prioritization algorithm in wireless networks |
US10530883B2 (en) * | 2014-02-18 | 2020-01-07 | Fastly Inc. | Data purge distribution and coherency |
JP6821363B2 (ja) * | 2016-09-15 | 2021-01-27 | キヤノン株式会社 | 通信装置、通信方法、及びプログラム |
CN108718251B (zh) * | 2018-05-10 | 2021-01-29 | 西安电子科技大学 | 基于资源时变图的空间信息网络连通性分析方法 |
US11153258B2 (en) * | 2019-08-05 | 2021-10-19 | Twilio Inc. | System and method for multi-channel group communications |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6590928B1 (en) * | 1997-09-17 | 2003-07-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Frequency hopping piconets in an uncoordinated wireless multi-user system |
GB2373966B (en) * | 2001-03-30 | 2003-07-09 | Toshiba Res Europ Ltd | Mode monitoring & identification through distributed radio |
US6882635B2 (en) | 2002-02-05 | 2005-04-19 | Qualcomm Incorporated | Coexistence between interfering communication systems |
US7852796B2 (en) | 2002-05-13 | 2010-12-14 | Xudong Wang | Distributed multichannel wireless communication |
EP1385295B1 (en) * | 2002-07-25 | 2007-10-31 | Hewlett-Packard Company | Process and apparatus for distributing network configuration settings |
US20050180356A1 (en) | 2002-10-01 | 2005-08-18 | Graviton, Inc. | Multi-channel wireless broadcast protocol for a self-organizing network |
MXPA04004719A (es) | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
JP4246034B2 (ja) * | 2003-11-11 | 2009-04-02 | シャープ株式会社 | 送信端末、通信端末、無線通信システム、及び無線通信方法 |
US7376122B2 (en) | 2004-02-23 | 2008-05-20 | Microsoft Corporation | System and method for link quality source routing |
US20050259617A1 (en) * | 2004-05-06 | 2005-11-24 | Samsung Electronics Co., Ltd. | System and method for channel time reservation in distributed wireless personal area network |
US7664517B2 (en) | 2004-06-21 | 2010-02-16 | Qualcomm Incorporated | Wireless communication system utilizing a persistence value for group communication requests to reduce latency |
US7299042B2 (en) | 2004-07-30 | 2007-11-20 | Pulse-Link, Inc. | Common signaling method and apparatus |
US7787416B2 (en) * | 2004-11-18 | 2010-08-31 | Gidwani Sanjay M | Wireless network having real-time channel allocation |
US7933247B2 (en) * | 2004-11-18 | 2011-04-26 | Sanjay M. Gidwani | Real-time scalable wireless switching network |
US7680089B2 (en) * | 2006-11-16 | 2010-03-16 | Microsoft Corporation | Dynamic channel assignment and connectivity maintenance in wireless networks |
-
2007
- 2007-12-03 WO PCT/IB2007/054908 patent/WO2008068711A1/en active Application Filing
- 2007-12-03 AT AT07849325T patent/ATE518396T1/de not_active IP Right Cessation
- 2007-12-03 US US12/517,208 patent/US8233435B2/en not_active Expired - Fee Related
- 2007-12-03 RU RU2009125542/07A patent/RU2456767C2/ru not_active IP Right Cessation
- 2007-12-03 JP JP2009538852A patent/JP5090461B2/ja not_active Expired - Fee Related
- 2007-12-03 KR KR1020097011324A patent/KR101443572B1/ko not_active IP Right Cessation
- 2007-12-03 CN CN2007800448529A patent/CN101548568B/zh not_active Expired - Fee Related
- 2007-12-03 EP EP07849325A patent/EP2092772B1/en not_active Not-in-force
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11412388B2 (en) | 2014-11-06 | 2022-08-09 | Nec Corporation | Radio terminal, radio station, and method thereof |
Also Published As
Publication number | Publication date |
---|---|
RU2456767C2 (ru) | 2012-07-20 |
KR20090096436A (ko) | 2009-09-10 |
EP2092772A1 (en) | 2009-08-26 |
KR101443572B1 (ko) | 2014-09-23 |
EP2092772B1 (en) | 2011-07-27 |
JP2010512040A (ja) | 2010-04-15 |
WO2008068711A1 (en) | 2008-06-12 |
CN101548568A (zh) | 2009-09-30 |
ATE518396T1 (de) | 2011-08-15 |
RU2009125542A (ru) | 2011-01-20 |
CN101548568B (zh) | 2013-03-27 |
US20100034143A1 (en) | 2010-02-11 |
US8233435B2 (en) | 2012-07-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5090461B2 (ja) | マルチチャネル無線ネットワークにおけるチャネル間通信方法 | |
US8130654B2 (en) | Context-aware packet switching | |
EP1502200B1 (en) | Tracking traffic in a mobile ad hoc network | |
US7616961B2 (en) | Allocating channels in a mobile ad hoc network | |
JP2010200305A (ja) | モバイルピアツーピアコンテンツ共有方法及びシステム | |
KR20100117951A (ko) | 이동 애드 혹 네트워크에서 통신 방법 및 장치 | |
US20120163233A1 (en) | Method for transmitting routing information and routing apparatus in wireless network | |
KR100926896B1 (ko) | 네트워크에서의 분배된 콘텍스트 인식 스케줄링된 액세스 | |
Hauweele et al. | Thorough performance evaluation & analysis of the 6TiSCH minimal scheduling function (MSF) | |
EP3854119B1 (en) | Methods of and device for autonomous configuration of a relay node device in mesh network | |
Mummadisetty et al. | Performance assessment of MANET routing protocols | |
Chen et al. | A self-selection technique for flooding and routing in wireless ad-hoc networks | |
Patel et al. | A cross-layer architecture to exploit multi-channel diversity with a single transceiver | |
Hussain et al. | Evaluating the Impact of RPL Control Overhead on Network Performance | |
Memon et al. | Performance evaluation of mobile ad hoc routing mechanisms | |
JP2008524959A (ja) | 多層wlanにおける無線バックホールの方法 | |
WO2021141654A1 (en) | Method and system for communicating using a default channel during unused periods of timeslots | |
KR101007397B1 (ko) | 분산된 TDMA Ad-hoc 네트워크 MAC 프로토콜의 프레임 구조 | |
Tennina et al. | Snapshot of the IEEE 802.15. 4 and ZigBee Protocols | |
Erbas et al. | Position-based QoS routing in mobile ad hoc networks: problem statement and a novel approach | |
Ghannay et al. | The monitoring of ad hoc networks based on routing | |
Singh et al. | ART: Analysis of routing techniques in Delay Tolerant Network | |
Rezaie et al. | Critical area attention in traffic aware dynamic node scheduling for low power sensor networks | |
Liu et al. | Discovering timely information in MANETs | |
Liang et al. | A novel broadcasting MAC algorithm for ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120702 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120723 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120814 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120912 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150921 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |