JP2007060670A - 無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成 - Google Patents

無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成 Download PDF

Info

Publication number
JP2007060670A
JP2007060670A JP2006226697A JP2006226697A JP2007060670A JP 2007060670 A JP2007060670 A JP 2007060670A JP 2006226697 A JP2006226697 A JP 2006226697A JP 2006226697 A JP2006226697 A JP 2006226697A JP 2007060670 A JP2007060670 A JP 2007060670A
Authority
JP
Japan
Prior art keywords
mesh
point
beacon
mesh point
synchronization
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.)
Ceased
Application number
JP2006226697A
Other languages
English (en)
Inventor
Stephen P Emeott
ピー．エモット スティーブン
Hrishikesh Gossian
ゴーサン リシケシュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of JP2007060670A publication Critical patent/JP2007060670A/ja
Ceased legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • 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
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

【課題】複数のメッシュ・アクセス・ポイント間のビーコン衝突、省電力(PS)メッシュ・ポイント存在時のパケット転送は、送信される必要がある少数のエリア間で発生する。
【解決手段】メッシュ・ポイントにより利用される方法であって、ビーコン及びプローブ応答のうちの1つの同期性能フィールドを形成することを備え、同期性能フィールドは、メッシュ・ポイントが同期をサポートするか否かの指示と、メッシュ・ポイントがピア・メッシュ・ポイントから同期を要求するか否かの指示と、メッシュ・ポイントがすでに一つ以上のピアに同期されているか否かの指示と、を含む。
【選択図】図３

Description

本発明は、無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成に関する。
本願出願時点におけるIEEE802.11標準は、各ステーションに対してタイミング同期を提供するために２つのメカニズムについての概要を説明している。インフラストラクチャ・モードにおいて、アクセス・ポイント(AP: access point)はベーシック・サービス・セット(BSS: basic service set)のタイミング・マスターであり、各ステーションはAPによって送信されるビーコンのタイミング同期情報を常に受け付ける。しかし、独立基本サービス・セット(IBSS: independent basic service set)モードの動作において、タイミング同期機能(TSF)は全てのステーションにより独立して実行され、IBSSモードの各ステーションは、自身のTSFタイマよりも遅れたTSF値を有する、いかなるビーコンまたはプローブ応答から受信したタイミングを採用する。
いくつかのメッシュ・デバイスを厳密に分類することは困難であるため、メッシュにおける利用可能なデバイスの多様性は同期及びビーコン生成に対する興味を生み出す。無線ローカル・エリア・ネットワーク(WLAN: wireless local area network)メッシュはBSSに基づいたAPのビーコン送信、及びIBSSステーションのビーコン送信の概念を再利用することを期待されているが、メッシュ・ポイント(MP: mesh point)のようなデバイスに対して特別な注意が向けられるべきである。MPはメッシュ・サービス及びメッシュ・アクセス・ポイント(MAP)を提供する無線媒体への８０２．１１準拠のMAC及びPHYインターフェイスを含む無線デバイスであってよい。MAPはアクセス・ポイントでもあるMPであり、従ってBSS及びメッシュ・インターフェイス機能の両方をサポートする。複数のMAP間のビーコン衝突、省電力(PS)MP存在時のパケット転送は、送信される必要がある少数のエリア間で発生する。
メッシュ・ネットワークのために提案されたビーコン生成アルゴリズムは、IEEE802.11標準の要素を含む。例えば、MAPはインフラストラクチャ・モードのビーコン生成アルゴリズムに従う。このことはMAPに、自身のBSSパラメータを選択するために十分な柔軟性を与え、各ビーコン間隔においてビーコンを送信することを可能にし、且つ他のMPとの頻繁な同期を避ける。一方で、非APメッシュ・デバイスは他のMPと同期するときに、ビーコン生成のためにIBBSモードに従う。
図1を参照すると、本発明のいくつかの実施形態に従って、システム図は電子デバイスがメッシュ・クラスタ110及びインフラストラクチャ・ネットワーク105の中で動作することを示す。インフラストラクチャ・ネットワーク105内で動作しているものは、MAP130及びs4である125を含む複数の基本サービス・セット・ステーションs1...s4であり、これらは従来のステーションであってよい(従来のステーションはここではSTAと省略され得る)。メッシュ・クラスタ110において動作するものは、MP1である115,MP2である135,MP3である140を含む複数のメッシュ・デバイスである。メッシュ・クラスタ110及びインフラストラクチャ・ネットワーク105は、図1に示されているよりも実質的に多くの数の接続されたデバイスを含んでいてよいことが分かるであろう。概念的には、MAP130のようなMAPは、STA125のような全ての接続されたステーションをブランチとするツリー構造体の根として考えることができる。非アクセス・ポイントMPメッシュ・デバイス115,135,140(アクセス・ポイントではないメッシュ・ポイント)は、メッシュ・クラスタ110においてそれら自身のピア・ツー・ピアのクラスタを形成する。非アクセス・ポイントMPはまた、1つ以上のMAPデバイスに接続されてもよい。このことは、MP1である115のように、木構造体がピア・ツー・ピアクラスタにゲートウエイMPを通じて接続されているように見なすことができる。
本発明の実施形態は、無線ネットワークにおいて動作するメッシュ・ポイントのためのタイミング同期及びビーコン生成方法を提供し、ＷＬＡＮメッシュ・ネットワークを例として利用して記載される。本発明に従って具現化される非APメッシュ・ポイントは、同期をサポートするか否かを示すサブフィールド、ピアMPから同期を要求しているか否かを示すサブフィールド、及びすでに少なくとも1つ以上のピアMPに同期したか否かを示すサブフィールド、のうち、1つ以上のサブフィールドを含むメッシュ・ポイント(MP)同期性能フィールドを、そのビーコンにおいて送信してよい。同期をサポートし、且つピアからの同期を要求することを示すMP同期性能フィールドにビットを立てることにより、非アクセス・ポイントMPはピアと同期することを指示してよい。同期をサポートする2つ以上の非アクセス・ポイントMPが接続し、且つ1つ以上のこれらMPがピアとの同期を要求すると、これらのMPは、IEEE802.11標準におけるIBSS同期及びビーコン生成機能を利用して同期し、ビーコンを生成するべきである。どのMPもピアからの同期をサポートしないと宣言したとき、両者は互いに独立してTSFを実行するように具体化してもよく、インフラストラクチャ・モードのためにIEEE802.11において定義されたビーコン生成機能を利用してビーコンを生成してよい。ピアがPSサービスのサポートを要求して接続することができるMPは、同期をサポートしてよく、MPが同期サービスをサポーすることを指示しないとき、PSモードで動作しようとするピアとの接続を拒否してよい。
[MAPの特性]
MAPは決してPSモードに入らず、他のMPに同期されるべきではない。MAPはBSSの需要に依存するビーコン間隔(BI: beacon interval)及び配送トラフィック指示マップ(DITM: delivery traffic indication map)間隔を独立に選択し、任意の同時に開始されたMAPと独立にTSFを開始する。MAPは従来のステーション(STA)と同一であるPSモードで動作するMPに接続された任意のものを扱うべきである。すなわち、(宛先を指定されたブロードキャスト・トラフィックの適時な配送を保障する)PS動作中に、MPはMAPのDITMビーコンのために復帰するであろうことを、MAPは仮定するべきである。
[非アクセス・ポイントMPの特性]
同期が可能であるとき、非アクセス・ポイントMPは追加されたメッシュ・サービスと共にIBSSモードで動作する単なるSTAとして見なすことができる。そうでなければ、非アクセス・ポイントMPは独立にBIを選択してもよく、任意の同時に開始されたMPとは独立にTSFを開始してもよい。
MPにとって省電力及び同期をサポートすることは任意である。MPが同期をサポートし、且つピアとの同期を要求していることを通知する場合、本明細書の別の部分に記載されているように、あたかもIBBSモードで動作しているようにビーコンを生成し、他の非アクセス・ポイントMPと同期すべきである。そうでなければ、同期はサポートするが、同期を要求するピアと接続していないこと通知するMPは、BIを独立に選択してよく、任意の同時に開始されたMPと独立にTSFを開始してよい。
MPに接続し、且つPSモードに入る任意のMPは、MAPのDTIMビーコンに加えて、MPがMAPと交渉している待ち受け期間に基づいて受信する必要があるかもしれない、更なるビーコンのために復帰しなければならない。MPが1つ以上のMAPに接続されている場合、MPは近隣の同期したMPに対して指定される任意のメッシュTBTTに加えて、各MAPへのDITMビーコンのために復帰しなければならない。ピアがPSサービスのサポートを要求して接続することができるMPは同期をサポートするべきであり、MPは同期サービスを提供することができない場合、PSモードで動作しようとするピアとの接続を拒否することができる。
[軽量(lightwaight)MPの特性]
メッシュ・ネットワークのための提案の中で現在定義されているメッシュ・ポイントの1種が軽量MP(LW-MP)である。LW-MPのためのビーコン生成及び同期手続きはビーコン生成及びタイミング同期のIBSSモードに従う。LW-MPがMAPに接続し、PSモードに入った場合、IBSS動作のための任意のメッシュTBTTに加えて、少なくともMAPのDTIMビーコンのために復帰しなければならない。これとは別に、PSモードに移行しようとする場合、軽量MPは単なるSTAとしてMAPに接続され得る。
本明細書のほとんどの目的に対して、軽量メッシュ・ポイントは非APメッシュ・ポイントとみなしてもよい。軽量MPは、ビーコンにおいて同期をサポートし且つピアとの同期を要求する同期性能フィールドを送信するべきである。
非アクセス・ポイントMPは、同期をサポートすることを示す全てのビーコン・フレーム及びプローブ応答のフレームのWLANメッシュ性能成分にMP同期性能フィールドを含むことができる。WLANメッシュ性能成分(表1)の中にある新しい「MP同期性能」フィールドは、非アクセス・ポイントMPが同期をサポートできるかどうか、タイミング同期がピアMPに要求されたかどうか、及びMPがすでに別のピアMPに同期されているかどうかを、通知するために利用される。MP同期性能フィールドは非アクセス・ポイントMPによって転送されるビーコンにも含まれ、且つプローブ応答メッセージにも含まれる。
Figure 2007060670
 同期性能フィールドのフォーマットは表2に示される。
Figure 2007060670
 「同期のサポート」サブフィールドは、非APメッシュ・ポイントがピアMPとのタイミング同期をサポートしているかどうかを示す。「ピアからの同期要求」サブフィールドは、このメッシュ・ポイントが、タイミング同期機能(TSF)を利用して同期するために自分と接続しようとする非アクセス・ポイントMPピアを必要とするかどうかを示す。「ピアMPとの同期」サブフィールドは、非アクセス・ポイントMPが現在別のMPと接続しているか否か、及び２つのMPがTSF同期しているか否かを示す。
任意の時刻において、非アクセス・ポイントMPは以下の2つの状態のいずれかで動作することができる。
・同期状態(Synch):このSynch状態はMPが少なくとも1つのMPに同期されている、又はMPがピアMPに同期する要求をする、又はその両方の状態である。
・非同期状態(UnSynch):MPがどのピアMPにも同期されておらず、且つMPがピアMPに同期する要求をしていない場合、MPはUnSynch状態にある。
UnSynch状態における動作は、従来のAPの動作に類似している。しかし、MPは同期要求に基づいてSynchからUnSynchに切り替わることも、その逆も可能である。例えば、Synch状態のMPが、延長時間を真に設定する「ピアからの同期要求」を有するビーコンを受信しない場合、前記MPは自身をUnSynch状態に戻し、ピアMP指示子との同期をを偽に設定することができる。この期間を「RETURN_TO_UNSYNCH_PERIOD」と呼ぶ。この期間の値は、システムのパラメータであり、メッシュにおけるMPの数、ネットワークのダイナミクス及びトラフィック状態に基づいて選択される。
タイミング同期機能(TSF)は他のMPに同期させて、非アクセス・ポイントMPのクロックを保守する。非アクセス・ポイントMPにおけるTSFは分散アルゴリズムを通じて具体化されてもよい。WLANメッシュにおける非アクセス・ポイントMPは本明細書で記載されるアルゴリズムに従ってビーコンを送信することができる。同期性能フィールドにおけるピアからの同期要求、又はピアMPに同期されたことを示す指示子のいずれか1方が真に設定されたとき、WLANメッシュにおいて同期された非アクセス・ポイントMPは、自身のTSFタイマよりも遅れたTSF値を有する任意のビーコン又はプローブ応答から受信したタイミングを採用することができる。
MPがピアに接続することが選択的である任意のWLANメッシュにおいて、非アクセス・ポイントMPは、同じメッシュのメンバーであるMPによって送信されるビーコン又はプローブ応答で受信したタイミング及び他の適切な情報を採用することができ、接続されたMPから送信されるビーコン及びプローブ応答に合わせなくてもよい。
MPが、本明細書に記載される本発明の実施形態に従って具体化されるとき、MAPは他のMPに同期するべきではない。その代わり、MAPは独立にビーコン間隔を及び配送トラフィック情報マップ（DTIM)を選択するべきであり、任意の同時に開始されたMAPと独立にTSFを開始するべきである。MAPは決して省電力(PS)モードに移行せず、従って他のMPに同期される必要が無い。MAPはピアから同期を要求するMPに同期されないので、MAPは従来のステーション(STA)と同一であるPSモードで動作するMPに接続された任意のものを扱うべきである。すなわち、(指定された及びブロードキャスト・トラフィックの適時な配送を保障する)PS動作中に、MPはMAPのDITMビーコンのために復帰するであろうことを、MAPは仮定するべきである。
[同期の保守〜ビーコン生成]
図2を参照すると、フローチャートが本発明のいくつかの実施形態に従う非アクセス・ポイントMPのビーコン生成手順を説明する。この手順は軽量メッシュ・ポイントに対しても適用可能である。
非アクセス・ポイントMPに採用されるビーコン(及びプローブ応答)生成手続きは、状態(同期(Synch)又は非同期(UnSynch))の種類に依存し、ステップ215において判定される。ここから、ビーコンへの参照はビーコン又はプローブ応答に対する参照として解釈できる。ビーコン又はプローブ応答を送信しようとする(ステップ215において判定される)同期されたMPは、802.11-1999標準(11.1.2.2セクション)及び802.11eドラフトにおけるIBSS動作に記載されるアクセス手続きに類似した、ビーコン・バックオフ機能(ステップ220,225）を利用する。特に、ターゲット・ビーコン送信時刻(TBTT)後に他のMPからビーコンを受信するMP(ステップ210で測定される)及び自身が送信可能になる前にビーコンを受信するMPは、ビーコン送信をキャンセルすることができる(ステップ230)。そのビーコン送信は、同期性能フィールドにおける、ピアからの同期を要求するフラグ、又はピアMPに同期されるフラグのいずれかが、(ステップ225において「IS(SYNCHPEERS||SYNCHREQ)」なる表示から判定されるように)真に設定され、且つ任意で(ステップ２２５において「IS_ASSOCIATED_WITH(BEACON.SENDER)」なる表示から判定されるように)ビーコンが接続されたMPから受信されたかどうか、を備える。特に、以下のルールがビーコン送信に適用される。
a.任意のビーコン・トラフィックに対して、バックオフ・タイマのカウントダウンを休止する。
b.ゼロ及びaCWmin×aSlot時間の2倍の領域に亘って、非一様に分布するランダムな遅延を計算する(aCWmin×aSlot時間はシステムに対して定義された期間)。
c.ランダムな遅延期間待ち、前記ランダム遅延時間がバックオフと同じアルゴリズムを利用していることを判定する(ステップ220)。
d.前記ランダム遅延タイマが時間切れになる前にビーコンが到達した場合、残りのランダム・タイマの遅延をキャンセルし、前記ビーコンの同期性能フィールドにおけるピアからの同期要求のフラグ、又はピアMPに同期されたことを表すフラグのいずれかが真に設定された場合、且つオプションで、受信したビーコンが接続状態のMPから受信した場合、ビーコン送信を保留にする(ステップ230)。
e.ランダムな遅延が失効し、同期性能フィールドにおけるピアからの同期要求を表すフラグ、又はピアMPに同期されることを示すフラグのいずれかが真に設定されるビーコンが遅延期間の間どのMPからも到達しなかった場合、且つ任意で受信したビーコンが接続状態のMPから受信された場合、ビーコンを送信する(ステップ235)。
非アクセス・ポイントMPが、同期をサポートすること又はピアとの同期を要求することを通知する場合、上記のようにあたかもIBSSモードで動作するかのようにビーコンを生成し、且つ非アクセス・ポイントMPと同期することができる。そうでなければ、非アクセス・ポイントMPはビーコン間隔(BI)を独立に選択することができ、他のMPにおける任意のTSFと独立にTSFを開始することができる。後者のケースにおけるビーコン生成方法はIEEE802.11インフラストラクチャ・モードの動作に記載される手順に従う。ピアに接続するMPにとって選択的である任意のWLANメッシュにおいて、ビーコンを送信するMPが同じメッシュのメンバーである場合、ビーコンを非アクセス・ポイントMPに接続されていない、同期されたピアMPから受信したとき、非アクセス・ポイントMPはビーコン送信をキャンセルすることができる。
[同期要求]
非アクセス・ポイントMPは、メディア・アクセス制御(MAC)サブレイヤ管理体である(MLME)-SCAN.request要素のスキャンモード・パラメータに依存するパッシブ・スキャン・モード又はアクティブ・スキャン・モードのいずれかで動作することができる。
(MLME)-SCAN.request要素の受信まで、非アクセス・ポイントMPはスキャンを実行することができる。メッシュ識別(ID)パラメータはどのWLANメッシュをスキャンするかを示す。パッシブ・スキャンを利用して特定のメッシュのメンバーになるために、非アクセス・ポイントMPはWLANメッシュIDを含むビーコン・フレームをスキャンすることができ、性能情報フィールドにおける適切なビット列に対応するMLME-SCAN.confirm要素のメッシュ記述セット(MechDescriptionSet)パラメータにおける望ましいメッシュIDにマッチする全てのビーコン・フレームを返す。アクティブ・スキャンをするために、非アクセス・ポイントMPは、望ましいメッシュIDを含むプローブ・フレームを送信することができる。スキャンの完了まで、MLME-SCAN.confirmは、全てのWLANメッシュ情報が受信されたことを示すMLMEによって一通常発行される。
最初に、非アクセス・ポイントMPはSynch又はUnSynch状態のいずれかで動作することを決めることができる。UnSynch状態のMPは、MLME-START.requestを受信した後、自身のBSSパラメータ・セットを選択する。しかし、MPは他のMPのBI及びDTIM間隔から受信されるビーコンに基づくビーコン衝突を避け、自身のBSSパラメータ及びTBTTオフセットを各々選択するために、更なる測定をすることができる。
図3を参照すると、フローチャートは、本発明のいくつかの実施形態に従う、UnSynch状態にある間ビーコン又はプローブ応答を受信した後に、非アクセス・ポイントMPの動作を説明する。この手順は軽量メッシュ・ポイントにも適用できる。ステップ310において、ビーコン又はプローブ応答が非アクセス・ポイントMPによって受信される。非アクセス・ポイントMPはステップ335においてビーコン・タイミング・パラメータを採用し、非アクセス・ポイントMPは、ステップ330において、ビーコンのタイムスタンプが非アクセス・ポイントMPのクロックよりも大きいと判定され、且つステップ320においてSYNCHREQ状態がTRUEと判定され、且つ(任意で)ステップ315においてビーコン送信者に接続されていると判定されたとき、ステップ325において値SYNCHCHPEERS(BEACON.SENDER)を保存する。追加のステップ315が利用され、且つ非アクセス・ポイントMPがビーコン送信者に接続されていないと判定されたとき、ステップ320,325,330,335のいずれも実行されない。前記非アクセス・ポイントMPが、ステップ320においてSYNCHREQ状態がTRUEでないと判定されたとき、ステップ320,325,330のいずれも実行されない。前記非アクセス・ポイントMPが、ステップ330において、ビーコン・タイムスタンプが非アクセス・ポイントMPのクロックよりも大きくないと判定されたとき、ステップ335は実行されない。
UnSynch状態にある非アクセス・ポイントMPがSynch状態で動作することを決定した場合、同期され且つ任意に接続されたMPから受信されるIBSSパラメータを採用する。後者の場合、上記のようにビーコンを生成することができる。
非アクセス・ポイントMPスキャンが望ましいメッシュIDを有し、且つのぞましタイプであるメッシュを発見できない、又はいかなるメッシュも発見できなかった場合、非アクセス・ポイントMPはMLME-START.requestを受信した上で受信のメッシュを開始する。
[タイマ合わせ]
MLME-START.requestに応答して、非アクセス・ポイントMPはTSTタイマを0に初期化することができ、同じメッシュIDを有するWLANメッシュのメンバーからビーコン又はプローブ応答を受信するまでビーコン又はプローブ応答を送信すべきではない。
図4を参照すると、フローチャートはSynch状態の間ビーコン又はプローブ応答受信後の非アクセス・ポイントMPの動作を説明する。全てのビーコン及びプローブ応答フレームはタイムスタンプ・フィールドを有しなければならない。同じメッシュIDを有する(ステップ415)WLANメッシュにおける他のMPからそのようなフレームを受信し(ステップ410)、他のMPの同期性能フィールドにおけるピアからの同期要求を表すフラグ又はピアMPと同期することを示すフラグが真に設定されているとき(IS(SYNCHREQ||SUNCHPEER)と表現される)、Synch状態にあるMPはステップ455において自身のTSF時刻と前期タイムスタンプ・フィールドを比較することができる。任意で、ステップ415において、他のMPは接続されたMPでなければならない。受信されたフレームのタイムスタンプ・フィールドが自身のTSF時刻よりも遅い場合、MPはステップ460においてビーコン・フレームに含まれる全てのビーコン・タイミング・パラメータを採用するべきである。加えて、ステップ420において、同期されたMPが他のMPから「ピアからの同期要求」が偽にセットされたビーコンを受信し、且つ他のMPのみが同期を要求している場合、MPはステップ425,430及び435を経由してステップ440においてSynchからUnSynch状態に切り替わる追加手順を有する。任意として、他のMPは、MPに接続されなければならない(ステップ415)。
[省電力時におけるMPの動作]
ピアがPSサービスのサポートを要求して接続することが可能な非アクセス・ポイントMPは同期をサポートすることができ、非アクセス・ポイントMPは同期サービスを提供することが不可能な場合、PSモードで動作しようとするピアとの接続を拒否することができる。
MAPと接続し、且つPSモードに移行する非アクセス・ポイントMPは、MAPのDTIMビーコンに加えて、MAPとネゴシエートしている待ち受け期間に基づいて受信する必要があるかもしれない、更なるビーコンのために復帰するべきである。MPが1つ以上のMAPと接続する場合、MPは、各MAPに対してDTIM及び待ち受け期間のビーコンのために復帰しなければならない。このことは、非アクセス・ポイントMPの近隣に同期し且つ接続されるために指定されることができるメッシュTBTTに付け加えられる。従って、省電力モードで動作し、且つMAPに接続される任意のMPは、初期TSFとMAPと共に接続されたDTIM及びビーコン間隔を有する任意のMAPの通知されたTSFとの間のオフセットを追跡するべきである。近隣のMAPに対して、この近隣のMAPの全てのTBTTにおいてオフセット値を更新することができる。
[優位性]
1つ以上の非メッシュ・ポイントが同期を要求した場合、本実施形態に従って具体化されたMPは非APメッシュ・ポイントとのみ同期しているため、本明細書に記載される本発明の実施形態は、従来技術とは異なる。省電力モードで動作するほかのメンバーが、MAPに他のMPに同期する要求をせずに指定されたトラフィック及びブロードキャスト・トラフィックを受信するために復帰するとき、本発明はメッシュのメンバーに予知することを許可する。本発明の1つの優位性は、提案されたビーコン生成及び同期スキームを簡単に具体化することができ、すでに存在するメカニズムを利用することである。本実施形態は、MPによる、いかなる複雑な計算又は処理をも必要としない。本実施形態は、MAPに接続されたステーション及びMPに加えてMAPをも、例えば温度に対する不完全な補正、又はMPの水晶発信機の経年劣化、又は悪意のある意図のいずれかに起因する規格から外れることからMAPをも保護する。これらの規格外のMPは、そうでなければ1つの小さなセグメントに代わって完全なメッシュが分裂されるかもしれない。目的とする実施形態は、ビーコン送信の応答性を共有すること、又はこれらの機能を独立に制御することのいずれかを実行するために非アクセス・ポイントMPに柔軟性を提供する。例えば、メッシュの1セグメントに対して、タイミング同期及び省電力を可能にする一方、他のセグメントがそのように動作することを制限することを可能にすることは適切であろう。
[実施形態のいくつかの方法での側面]
図2及び上記記載を参照すると、ある方法が、アクセス・ポイント・メッシュ・ポイント、非アクセス・メッシュ・ポイント、及び軽量メッシュ・ポイントの1つであるメッシュ・ポイントによって利用される。方法はビーコン及びプローブ応答の1つの同期性能フィールドをフォーマットすることを含む。同期性能フィールドは、メッシュ・ポイントが同期をサポートするか否かの指示(SynchSupp)、メッシュ・ポイントがピア・メッシュ・ポイントから同期を要求するか否かの指示(SynchReq)、及びメッシュ・ポイントがすでに1つ以上のピアに同期されているか否かの指示(SynchPeers)を含む。
前記方法は更に、メッシュ・ポイントが非アクセス・ポイント・メッシュ・ポイント及び軽量メッシュ・ポイントの1つであるとき、メッシュ・ポイントのSynchReq及びSynchPeersの少なくとも1つが真であるとき、ターゲット・ビーコン送信タイマの終了までビーコン・バックオフ機能をを初期化すること及び、他のメッシュ・ポイントからビーコン又はプローブ応答の1つを、前記他のメッシュ・ポイントのSynchReq及びSynchPeersの少なくとも1つが真であるときに受信したとき、ビーコン・バックオフ機能ををキャンセルすることを含む。
図3及び上記記載を参照すると、ある方法が非アクセス・ポイント・メッシュ・ポイント及び軽量メッシュ・ポイントの1つであるメッシュ・ポイントによって利用される。前記方法は、他のメッシュ・ポイントからビーコン及びプローブ応答の1つを受信すること、メッシュ・ポイントが非同期状態にあるか否かを判定すること、前記ビーコン及びプローブ応答の1つの指示子から、他のメッシュ・ポイントがピア・メッシュ・ポイントから同期を要求しているか否かを判定すること(SynchReq)、メッシュ・ポイントがすでに1つ以上のピアに同期されているか否か(SynchPeers)を真に設定すること、及びメッシュ・ポイントが非同期状態にあること及び他のメッシュ・ポイントのSynchReqが両方とも真であるとき、ビーコン・タイミング同期機能を実行することを含む。
図4及び上記記載を参照すると、ある方法が非アクセス・ポイント・メッシュ・ポイント及び軽量メッシュ・ポイントの1つであるメッシュ・ポイントによって利用される。前記方法は、他のメッシュ・ポイントからビーコン及びプローブ応答を受信すること、メッシュ・ポイントが同期状態にあることを判定すること、ビーコン及びプローブ応答の1つにある1つ以上の指示子から、前記他のメッシュ・ポイントが同期されているか否かを判定すること、及び前記他のメッシュ・ポイントの識別子を、メッシュ・ポイントにより保持されるビーコン・センサーのデータベースに加え、前記メッシュ・ポイント及び前記他のメッシュ・ポイントが共に同期されたとき、ビーコン・タイミング同期機能を実行することを含む。
本明細書に記載された本発明の実施形態は、従来のプロセッサ及びある非プロセッサ回路と協力して、本明細書に記載されたタイミング同期及びビーコン生成機能のいくつか、ほとんど、又は全てを実施するための1つ以上のプロセッサを制御する一意に保存されたプログラム命令の1つ以上を備える。非プロセッサ回路は、無線受信機、無線送信機、信号ドライバ、クロック回路、電源回路、及びユーザ入力デバイスを含むことができるが、これらに限定されない。このように、これらの機能はタイミング同期及びビーコン生成を実行するための方法の段階として解釈され得る。これとは別に、いくつか又は全ての機能は、プログラム命令を保存していない状態マシン又は、各機能又はある機能のいくつかの組み合わせがカスタム・ロジックとして具体化される1つ以上の特定用途向け集積回路(ASIC)によって実装され得る。もちろん、これら2つのアプローチの組み合われも利用され得る。ゆえに、これらの機能のための方法及び手段は本明細書に記載された。更に、本明細書で開示された技術思想及び原理によって導かれたとき、例えば利用可能な時間、現在の技術、及び経済的な考慮により動機付けられる可能な著しい努力及び数多くのデザイン選択にもかかわらず、当業者は、このような命令及びプログラムのソフトウエア、及びICを最低限の実験で作る能力があることが期待される。
本発明のいくつかの実施形態に従う、電子デバイスがメッシュ・クラスタ及びインフラストラクチャ・ネットワークの中で動作することを示すシステム図。 本発明のいくつかの実施形態に従う非アクセス・ポイントMPのビーコン生成手順を説明するフローチャート。 本発明のいくつかの実施形態に従う、UnSynch状態にある間ビーコン又はプローブ応答を受信した後に、非アクセス・ポイントMPの動作を説明するフローチャート。 Synch状態の間ビーコン又はプローブ応答受信後の非アクセス・ポイントMPの動作を説明するフローチャート。

Claims (12)

  1. メッシュ・ポイントにより利用される方法であって、
    ビーコン及びプローブ応答のうちの1つの同期性能フィールドを形成することを備え、前記同期性能フィールドは、
    前記メッシュ・ポイントが同期をサポートするか否かの指示(SynchSupp)と、
    前記メッシュ・ポイントがピア・メッシュ・ポイントから同期を要求するか否かの指示(SynchReq)と、
    前記メッシュ・ポイントがすでに一つ以上のピアに同期されているか否かの指示(SynchPeers)と、
    を含む方法。
  2. 前記メッシュ・ポイントが、アクセス・ポイント、非アクセス・ポイント、及び軽量メッシュ・ポイントのうちの一つである、請求項1に記載の方法。
  3. 前記メッシュ・ポイントが非アクセス・ポイント・メッシュ・ポイント及び軽量アクセス・ポイントのうちの1つであるとき、
    前記メッシュ・ポイントのSynchReq及びSynchPeersのうちの少なくとも1つが真であるとき、ターゲット・ビーコン送信タイマの終了次第ビーコン・バックオフ機能を初期化すること、
    SynchReq及びSynchPeersの少なくとも1つが真である他のメッシュ・ポイントからビーコン及びプローブ応答のうちの1つを、受信したとき、前記ビーコン・バックオフ機能をキャンセルすること、
    を更に備える、請求項1に記載の方法。
  4. 非アクセス・ポイント・メッシュ・ポイント及び軽量メッシュ・ポイントのうちの1つであるメッシュ・ポイントにより利用される方法で、
    他のメッシュ・ポイントからビーコン及びプローブ応答を受信すること、
    前記メッシュ・ポイントが非同期状態にあるか否かを判定すること、
    前記ビーコン及びプローブ応答のうちの1つにある指示子から、前記他のメッシュ・ポイントが、ピア・メッシュ・ポイントから同期を要求するか否かを判定すること(SynchReq)、
    前記メッシュ・ポイントがすでに1つ以上のピアに接続されているか否か(SynchPeers)の状態を真に設定し、前記メッシュ・ポイントの前記非同期状態及び前記他のメッシュ・ポイントのSynchReqが共に真であるとき、ビーコン・タイミング同期機能を実行すること、
    を備える方法。
  5. SynchPeersを真に設定することも、前記ビーコン・タイミング同期機能を実行することも、前記メッシュ・ポイントが他のメッシュ・ポイントに接続されないときに実行されない、請求項4に記載の方法。
  6. 前記メッシュ・ポイントは、該メッシュ・ポイントのSynchReq及びSynchPeersが共に偽であるとき、非同期状態である、請求項4に記載の方法。
  7. 状態を設定することは、前記他のメッシュ・ポイントの識別子を前記非アクセス・ポイント・メッシュ・ポイントにより保持されるビーコン送信者であるメッシュ・ポイントのデータベースに加えることを更に備える、請求項4に記載の方法。
  8. 非アクセス・ポイント・メッシュ・ポイント及び軽量メッシュ・ポイントの1つであるメッシュ・ポイントにより利用される方法であって、
    他のメッシュ・ポイントからビーコン及びプローブ応答のうちの1つを受信すること、
    メッシュ・ポイントが同期状態にあることを判定すること、
    前記ビーコン及びプローブ応答のうちの1つにある1つ以上の指示子から、前記他のメッシュ・ポイントが同期されているか否かを判定すること、
    前記メッシュ・ポイントにより保持されるビーコン送信者のデータベースに、前記他のメッシュ・ポイントの識別子を加え、前記メッシュ・ポイント及び前記他のメッシュ・ポイントが共に同期したとき、ビーコン・タイミング同期機能を実行すること、を備える方法。
  9. 前記ビーコン及びプローブ応答のうちの1つにある1つ以上の指示子が、
    他のメッシュ・ポイントがピア・メッシュ・ポイントから同期を要求するか否か(SynchReq)の指示と、
    前記他のメッシュ・ポイントがすでに1つ以上のピアに同期されたか否か(SynchPeers)及び前記他のメッシュ・ポイントのSynchReq及びSynchPeersの少なくとも1つが真であるとき、前記他のメッシュ・ポイントが同期されることの指示と、を備える、請求項8に記載の方法。
  10. 前記他のメッシュ・ポイントの識別子を加えること、前記ビーコン・タイミング機能の実行とは、更にメッシュ・ポイント及び接続される前記他のメッシュ・ポイントに依存する、請求項8に記載の方法。
  11. 前記他のメッシュ・ポイントがアクセス・ポイントであるか否かを判定すること、
    前記他のメッシュ・ポイントのタイミング同期機能と、前記メッシュ・ポイントのタイミング同期機能との差をビーコン・オフセット値として保存し、前記他のアクセス・ポイントがアクセス・ポイント・メッシュ・ポイントであり、且つ前記他のメッシュ・ポイントが同期状態でないとき、配送トラフィック指示マップ及びビーコン間隔を保存すること、
    を更に備える、請求項8に記載の方法。
  12. 前記他のメッシュ・ポイントがアクセス・ポイント・メッシュ・ポイントであるか否かを判定すること、
    前記他のメッシュ・ポイントが非アクセス・ポイント・メッシュ・ポイントであり、且つ前記他のメッシュ・ポイントが同期状態で無いとき、前記他のメッシュ・ポイントの識別子を、前記メッシュ・ポイントにより保持されるビーコン送信者のデータベースから消去すること、
    を更に備える、請求項8に記載の方法。
JP2006226697A 2005-08-24 2006-08-23 無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成 Ceased JP2007060670A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US71107305P 2005-08-24 2005-08-24
US11/460,017 US7706822B2 (en) 2005-08-24 2006-07-26 Timing synchronization and beacon generation for mesh points operating in a wireless mesh network

Publications (1)

Publication Number Publication Date
JP2007060670A true JP2007060670A (ja) 2007-03-08

Family

ID=37102681

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006226697A Ceased JP2007060670A (ja) 2005-08-24 2006-08-23 無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成

Country Status (6)

Country Link
US (1) US7706822B2 (ja)
JP (1) JP2007060670A (ja)
CN (1) CN1937556B (ja)
DE (1) DE102006038896B4 (ja)
FR (1) FR2893207B1 (ja)
GB (1) GB2429610B (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010530168A (ja) * 2007-06-13 2010-09-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 同期プロトコル
JP2011527128A (ja) * 2008-06-17 2011-10-20 クゥアルコム・インコーポレイテッド ピアツーピア・オーバーレイ・ネットワークへのデバイスの最適参加のための方法および装置
JP2015534798A (ja) * 2012-10-15 2015-12-03 エルジー エレクトロニクス インコーポレイティド 無線ｌａｎにおけるアクティブスキャニング方法及び装置

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006018898A1 (ja) 2004-08-20 2006-02-23 Fujitsu Limited 無線ネットワークシステム
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
US8896421B2 (en) * 2005-09-30 2014-11-25 Zebra Enterprise Solutions Corp. Wide-area dynamic RFID system using UWB
US8059009B2 (en) * 2006-09-15 2011-11-15 Itron, Inc. Uplink routing without routing table
US8787210B2 (en) 2006-09-15 2014-07-22 Itron, Inc. Firmware download with adaptive lost packet recovery
US8259633B2 (en) * 2006-10-30 2012-09-04 Panasonic Corporation Wireless LAN communication device and beacon transmitting method
US8638806B2 (en) * 2007-05-25 2014-01-28 Hand Held Products, Inc. Wireless mesh point portable data terminal
US7898983B2 (en) * 2007-07-05 2011-03-01 Qualcomm Incorporated Methods and apparatus supporting traffic signaling in peer to peer communications
US8601156B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
US8385316B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
US8599823B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US8385317B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US7874483B2 (en) * 2007-11-14 2011-01-25 Hand Held Products, Inc. Encoded information reading terminal with wireless path selection capability
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks
US8351369B2 (en) * 2007-12-12 2013-01-08 Synapsense Corporation Apparatus and method for adaptive data packet scheduling in mesh networks
US8885548B2 (en) * 2007-12-28 2014-11-11 Synapsense Corporation Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network
US8331282B2 (en) * 2007-12-28 2012-12-11 Synapsense Corporation Apparatus and method for adaptive channel hopping in mesh networks
KR101421732B1 (ko) * 2008-01-11 2014-07-24 엘지전자 주식회사 메쉬 네트워크의 설정을 위한 능동 스캔 방법
TWI369099B (en) * 2008-05-08 2012-07-21 Inst Information Industry Relay station, access point, transmission method, and tangible machine-readable medium thereof for use in a wireless mesh network
US8675620B1 (en) * 2008-05-13 2014-03-18 Avaya Inc. Scheduled service periods in wireless mesh networks
US8473898B2 (en) 2008-07-08 2013-06-25 Synapsense Corporation Apparatus and method for building integrated distributed applications for use with a mesh network
CN101321027B (zh) * 2008-07-21 2012-09-05 中国科学院计算技术研究所 一种无线网状网的同步方法
US8078111B2 (en) * 2008-07-29 2011-12-13 Qualcomm Incorporated Methods and apparatus for using multiple frequency bands for communication
KR101000794B1 (ko) * 2008-08-29 2010-12-13 전자부품연구원 무선 통신 시스템에서 동기화 방법
US8532003B2 (en) 2008-10-03 2013-09-10 Synapsense Corporation Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks
US8184610B2 (en) * 2008-12-03 2012-05-22 Motorola Solutions, Inc. Method for adaptive beaconing
US8538584B2 (en) 2008-12-30 2013-09-17 Synapsense Corporation Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks
US8600560B2 (en) 2008-12-30 2013-12-03 Synapsense Corporation Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers
US8191785B2 (en) * 2009-03-05 2012-06-05 Hand Held Products, Inc. Encoded information reading terminal operating in infrastructure mode and ad-hoc mode
US8160838B2 (en) * 2009-04-30 2012-04-17 Synapsense Corporation Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks
WO2011000041A1 (en) * 2009-06-30 2011-01-06 Avega Systems Pty Ltd Systems and methods for providing synchronization in a networked environment
WO2011007567A1 (ja) * 2009-07-15 2011-01-20 パナソニック株式会社 無線通信装置、無線通信システム、および無線通信方法、並びにこの無線通信方法を実行させるプログラム
KR101598886B1 (ko) * 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
US8811377B1 (en) 2010-08-30 2014-08-19 Synapsense Corporation Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network
WO2012040520A1 (en) 2010-09-23 2012-03-29 Interdigital Patent Holdings, Inc. Channel access systems and methods for cognitive relaying for cellular systems
CN102014464B (zh) * 2010-11-19 2013-07-24 重庆金美通信有限责任公司 一种无线mesh网络中网络同步处理方法
CN103200646B (zh) 2012-01-09 2016-03-30 华为技术有限公司 一种终端以及终端主动扫描的方法
CN105376837B (zh) * 2012-01-09 2019-02-19 华为技术有限公司 一种终端以及终端主动扫描的方法
US20130183906A1 (en) * 2012-01-12 2013-07-18 Qualcomm Incorporated Enhanced distributed synchronization for wireless communications
DE102013200845A1 (de) * 2012-06-08 2013-12-12 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Zeitsynchronisierung in einem ad-hoc-Netzwerk
US9398519B2 (en) * 2012-06-22 2016-07-19 Apple Inc. Beacon frame monitoring
WO2014023872A1 (en) * 2012-08-07 2014-02-13 Nokia Corporation Network discovery and neighbour database
EP2949160B1 (en) * 2013-01-25 2019-04-17 Intel IP Corporation Signaling a synchronization frame transmisssion request
US20140334338A1 (en) * 2013-05-13 2014-11-13 Electronics And Telecommunications Research Institute Method of generating peer service group and accessing link resources in peer service group
US9560593B2 (en) * 2014-05-06 2017-01-31 Qualcomm Incorporated Merging of independent basic service set (IBSS) power save (PS) enabled networks
US20160100400A1 (en) * 2014-10-03 2016-04-07 Qualcomm Incorporated Beacon based time division multiplexing synchronization for multiple radio access technology coexistence
US9794163B2 (en) * 2015-06-24 2017-10-17 Terranet Ab Enhanced peer discovery in a mesh network
US10327214B2 (en) * 2015-12-21 2019-06-18 Northwestern University System and method for resolving neighborhood wireless network affairs with radio signals
CN108633099B (zh) * 2017-03-23 2022-03-11 华为技术有限公司 信道接入的指示方法和设备
US10007695B1 (en) 2017-05-22 2018-06-26 Dropbox, Inc. Replication lag-constrained deletion of data in a large-scale distributed data storage system
KR102114992B1 (ko) * 2018-04-25 2020-05-25 (주)휴맥스 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법
US10833799B2 (en) 2018-05-31 2020-11-10 Itron Global Sarl Message correction and dynamic correction adjustment for communication systems
US10833938B1 (en) * 2019-07-31 2020-11-10 Oracle International Corporation Methods, systems, and computer readable media for network function (NF) topology synchronization
US11477720B2 (en) 2019-09-06 2022-10-18 Hewlett Packard Enterprise Development Lp Techniques and architectures for coordinated scanning in a mesh cluster with beacon synchronization
US11528334B2 (en) 2020-07-31 2022-12-13 Oracle International Corporation Methods, systems, and computer readable media for preferred network function (NF) location routing using service communications proxy (SCP)
US11290549B2 (en) 2020-08-24 2022-03-29 Oracle International Corporation Methods, systems, and computer readable media for optimized network function (NF) discovery and routing using service communications proxy (SCP) and NF repository function (NRF)
US11483694B2 (en) 2020-09-01 2022-10-25 Oracle International Corporation Methods, systems, and computer readable media for service communications proxy (SCP)-specific prioritized network function (NF) discovery and routing
US11570262B2 (en) 2020-10-28 2023-01-31 Oracle International Corporation Methods, systems, and computer readable media for rank processing for network function selection
US11470544B2 (en) 2021-01-22 2022-10-11 Oracle International Corporation Methods, systems, and computer readable media for optimized routing of messages relating to existing network function (NF) subscriptions using an intermediate forwarding NF repository function (NRF)
US11895080B2 (en) 2021-06-23 2024-02-06 Oracle International Corporation Methods, systems, and computer readable media for resolution of inter-network domain names
US11563638B1 (en) 2021-08-27 2023-01-24 Oracle International Corporation Methods, systems, and computer readable media for optimizing network bandwidth utilization through intelligent updating of network function (NF) profiles with NF repository function
US11849506B2 (en) 2021-10-08 2023-12-19 Oracle International Corporation Methods, systems, and computer readable media for routing inter-public land mobile network (inter-PLMN) messages related to existing subscriptions with network function (NF) repository function (NRF) using security edge protection proxy (SEPP)

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100254517B1 (ko) * 1997-12-29 2000-05-01 서정욱 코드분할다중방식 기지국용 주기형 비콘신호 발생장치
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6928467B2 (en) * 2000-02-02 2005-08-09 Inno Path Software, Inc. Apparatus and methods for providing data synchronization by facilitating data synchronization system design
US8996698B1 (en) * 2000-11-03 2015-03-31 Truphone Limited Cooperative network for mobile internet access
CN1311652C (zh) * 2000-11-14 2007-04-18 讯宝科技公司 无线时钟同步
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US6947768B2 (en) * 2001-09-28 2005-09-20 Kabushiki Kaisha Toshiba Base station apparatus and terminal apparatus
KR100935833B1 (ko) 2002-03-07 2010-01-11 코닌클리케 필립스 일렉트로닉스 엔.브이. 클록 동기화를 지원하기 위한 방법 및 장치
US7151945B2 (en) * 2002-03-29 2006-12-19 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus for clock synchronization in a wireless network
US20040006705A1 (en) * 2002-07-05 2004-01-08 Walker Jesse R. Secure two-message synchronization in wireless networks
US7417971B2 (en) * 2002-10-04 2008-08-26 Ntt Docomo, Inc. Method and apparatus for dormant mode support with paging
TW550905B (en) * 2002-10-22 2003-09-01 Via Tech Inc Method of clock synchronization and medium access controller applied in wireless local network
US7239844B2 (en) * 2002-11-11 2007-07-03 Broadcom Corporation Wireless local area network supporting multiple slot times
US7698550B2 (en) * 2002-11-27 2010-04-13 Microsoft Corporation Native wi-fi architecture for 802.11 networks
US9089004B2 (en) * 2003-04-09 2015-07-21 Koninklijke Philips N.V. Network with subnets being connectable via bridge terminals
US7551948B2 (en) * 2003-07-24 2009-06-23 Cisco Technology, Inc. Uniform power save method for 802.11e stations
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
US7583643B2 (en) * 2003-09-30 2009-09-01 Motorola, Inc. Enhanced passive scanning
US7295542B2 (en) * 2004-03-04 2007-11-13 Sharp Laboratories Of America, Inc. System and method for beacon timing control in a mixed IEEE 802.11 network
ATE332056T1 (de) * 2004-03-17 2006-07-15 Cit Alcatel Verfahren zum steuern des schlafmodus eines endgerätes, dazugehöriges mobiles endgerät und funkzugriffsknoten
CA2558323A1 (en) * 2004-03-25 2005-10-06 Research In Motion Limited Wireless access point methods and apparatus for reduced power consumption and cost
KR100824044B1 (ko) * 2004-06-21 2008-04-21 삼성전자주식회사 통신 시스템에서 기지국들 간의 시간 동기 획득하는 방법 및 시스템
US7239626B2 (en) * 2004-06-30 2007-07-03 Sharp Laboratories Of America, Inc. System clock synchronization in an ad hoc and infrastructure wireless networks
US20080144493A1 (en) * 2004-06-30 2008-06-19 Chi-Hsiang Yeh Method of interference management for interference/collision prevention/avoidance and spatial reuse enhancement
KR100630355B1 (ko) * 2004-08-04 2006-09-29 한국전자통신연구원 무선 랜에서의 프레임 브리지 제공 장치 및 그 방법
AU2005274003B2 (en) * 2004-08-12 2009-03-05 Interdigital Technology Corporation Method and system for controlling access to a wireless communication medium
US7224970B2 (en) * 2004-10-26 2007-05-29 Motorola, Inc. Method of scanning for beacon transmissions in a WLAN
US8527605B2 (en) * 2005-03-24 2013-09-03 Motorola Solutions, Inc. Methods for performing client to client communication in a WLAN
US8169996B2 (en) * 2005-03-28 2012-05-01 Sandwave Ip, Llc Synchronized beacon for network having multiple radios
US20060256802A1 (en) * 2005-03-31 2006-11-16 Paul Edwards Communication system using endpoint devices as routers
US8909945B2 (en) * 2005-04-08 2014-12-09 Interdigital Technology Corporation Method for transmit and receive power control in mesh systems
US7814322B2 (en) * 2005-05-03 2010-10-12 Sri International Discovery and authentication scheme for wireless mesh networks
US7881475B2 (en) * 2005-05-17 2011-02-01 Intel Corporation Systems and methods for negotiating security parameters for protecting management frames in wireless networks
US7656831B2 (en) * 2005-06-21 2010-02-02 Ntt Docomo, Inc. Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US20060285528A1 (en) * 2005-06-21 2006-12-21 Xia Gao Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010530168A (ja) * 2007-06-13 2010-09-02 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 同期プロトコル
JP2011527128A (ja) * 2008-06-17 2011-10-20 クゥアルコム・インコーポレイテッド ピアツーピア・オーバーレイ・ネットワークへのデバイスの最適参加のための方法および装置
JP2015534798A (ja) * 2012-10-15 2015-12-03 エルジー エレクトロニクス インコーポレイティド 無線ｌａｎにおけるアクティブスキャニング方法及び装置
US9572092B2 (en) 2012-10-15 2017-02-14 Lg Electronics Inc. Method and apparatus for active scanning in wireless LAN

Also Published As

Publication number Publication date
DE102006038896B4 (de) 2012-03-01
US20070050523A1 (en) 2007-03-01
FR2893207B1 (fr) 2009-02-13
US7706822B2 (en) 2010-04-27
DE102006038896A1 (de) 2007-05-03
GB0616672D0 (en) 2006-10-04
FR2893207A1 (fr) 2007-05-11
CN1937556B (zh) 2010-10-06
GB2429610A (en) 2007-02-28
CN1937556A (zh) 2007-03-28
GB2429610B (en) 2010-09-01

Similar Documents

Publication Publication Date Title
JP2007060670A (ja) 無線メッシュ・ネットワークにおいて動作するためのメッシュ・ポイントのタイミング同期及びビーコン生成
US8848584B2 (en) Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method
EP3024289B1 (en) Communication system, communication apparatus and communication method, and computer program
CA2556039C (en) Beaconing protocol for ad-hoc networks
JP4630875B2 (ja) 電力を節約するための方法及び無線装置
JP5010553B2 (ja) 無線装置
JP6538152B2 (ja) Ｎａｎのための無線リソーススケジューリング方法及び装置
US20070014269A1 (en) Apparatus for and method of synchronization and beaconing in a wlan mesh network
CN107743718B (zh) 经由nan代理服务器提供代理服务的方法和装置
US20070268856A1 (en) Beacon broadcaster methods and systems for wireless networks
JP2009518967A (ja) アドホックモードの８０２．１１ネットワーク用の最適ａｔｉｍサイズセットアップの方法及び装置
CN104272666A (zh) 无线通信
AU2007221896A1 (en) Wireless LAN system and wireless communication method
WO2009008681A2 (en) Time synchronization and routing method in wireless sensor network, and apparatus for enabling the method
WO2017166032A1 (zh) 一种nan设备发送同步信标消息的方法和设备
JP4386290B2 (ja) 省電力無線ｌａｎマルチキャスト通信品質制御方法およびその無線基地局装置
JP5483188B2 (ja) 無線ｌａｎシステム及びその省電力制御方法
JP5021297B2 (ja) ブリッジ端末を介して接続可能なサブネットを含むネットワーク
KR100815073B1 (ko) 무선 메시 네트워크에서 동작하는 메시 포인트들에 대한타이밍 동기화 및 비컨 생성
JP6821363B2 (ja) 通信装置、通信方法、及びプログラム
KR20080095697A (ko) 멀티홉 센서네트워크 노드의 웨이크업 스케줄링 방법
TW201631946A (zh) 觸發式目標蘇醒時間操作（一）
Kalubandi et al. Electrical Engineering Technical Report TR–05-101
Singh et al. A Neighborhood Awareness Method for Handoff Assistance in 802.11 Wireless Networks
Kumar et al. An Efficient Approach for Increasing Power Optimization in Mobile Ad-Hoc Networks

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090422

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090428

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090717

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20091222

A045 Written measure of dismissal of application [lapsed due to lack of payment]

Free format text: JAPANESE INTERMEDIATE CODE: A045

Effective date: 20100427