JP6888143B2 - アンカーマスターａｍ管理方法およびノード - Google Patents

Description

本発明は、無線通信技術の分野、詳細には、アンカーマスターAM管理方法およびノードに関する。

現在、ソーシャルおよびローカリゼーションなどが、モバイルインターネット分野の主流のモードになっている。特に、ワイヤレスフィデリティ（Wireless-Fidelity、Wi-Fi）インタフェースを備えたモバイルノードの普及とともに、Wi-Fi技術では、ビーコン（Beacon）フレームが、中央ノードを用いて定期的に送信され、これにより、外部ノードが、中央ノードに関連付けられることが可能である。しかしながら、802.11プロトコルにおけるネットワーク構造およびデータ送信には限界がある。例えば、中央ノードが存在しない場合、発見サービスを実行することは困難である。現在、この問題を解決するために、一般に近隣認識ネットワーキング（Neighbor Awareness Networking、NAN）メカニズムが使用され、これにより、複数のNANノードは、NANクラスタ（Cluster）を形成する。同じNANクラスタ内のノードは、同じクラスタ識別子を有し、各ノードは、ロール（Role）および状態（State）を含むそれ自身の属性を有する。マスターノード（Master）および非マスターノード（non-Master）の2つのRoleがある。同期（sync）および非同期（non-sync）の2つのStateがある。Sync状態のノードは、クラスタ同期を維持する責任がある。Masterは、Sync状態にあり、non-Masterは、Sync状態またはnon-sync状態にあり得る。各ノードは、マスターランク（Master Rank、MR）をさらに含み、NANクラスタ内で最大のMRを有するMasterは、アンカーマスター（Anchor Master、AM）になり、他のすべてのノードは、AMとの時間同期を保ち、これにより、NANクラスタ全体の同期が保証される。NANクラスタでは、典型的な適用シナリオは、複数のノードが、関連付けの前に互いのサービス発見を実行するというものである。ノード間のサービス発見を実行するために、NANクラスタ内のノードは、NANソーシャル（social）チャネルを介して動作し、指定された期間内はアウェイク（awake）状態を保たなければならない。例えば、2.4GHzチャネルのソーシャルチャネルは、チャネル6である。いくつかのシナリオにおいて、NANは、長い間バックグラウンドで実行する必要がある。したがって、NAN内のノードにおいて省エネルギー制御が行われる必要があり、発見ウィンドウ（Discovery Window、DW）が到来したときにのみノードがウェイクアップするように指定され、これによりsocialチャネルでサービス発見およびクラスタ同期を実行する。

従来技術では、ノードは、2つのシステムクロックに大きなずれがないように保証するために頻繁に同期される必要があり、すなわち、各Masterおよび各Sync non-Masterは、DW内で同期ビーコン（Sync Beacon）フレームを送信する。既存の規則によれば、クラスタ内のノードがAMのSync Beaconフレームを受信した場合、Sync Beaconフレーム内のアンカー・マスター・ランク（Anchor Master Rank、AMR）が、クラスタ内のノードの大部分によって記録されたAMRおよびそれ自身のMRよりも低く、Sync Beaconフレーム内の媒体アクセス制御（Medium Access Control、MAC）アドレス情報が、ノードによって記録されたAMのMACアドレス情報と同じであるならば、上記のノードの大部分は、短時間にそれ自身のロールをAMになるように変更し得る。結果として、大量のSync Beaconが、短時間に送信される必要があり、過度のエア・インタフェース・リソースが費やされる。

本発明は、アンカーマスターAM管理方法およびノードを提供し、これにより、NANネットワーク内でAMによって短時間に送信されるbeaconの量が低減されることが可能であり、エア・インタフェース・リソースの無駄が効果的に低減される。

本発明の実施形態の第1の態様は、アンカーマスターAM管理方法を提供し、この方法は、近隣認識ネットワークで使用され、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、第1のノードによって受信するステップであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1のMACアドレス情報を含み、第1のノードのアンカーマスター情報が、第2のAMRを含み、第2のAMRが、第2のMACアドレス情報を含む、ステップと、
第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合に、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を、第1のノードによって更新するステップと、
第1のノードの予め設定されたノードステータスが同期状態である場合に、第1のノードによって第2の同期ビーコンフレームを送信するステップ、または
第1のノードの予め設定されたノードステータスが非同期状態である場合に、第1のノードによって同期ビーコンフレームを送信することをスキップするステップと、
を含む。

第1の態様を参照して、本発明の第1の態様の第1の実装では、第1のノードの予め設定されたノードステータスが同期状態である場合に、第1のノードによって第2の同期ビーコンフレームを送信するステップの前に、この方法は、
第1のノードによって、第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態である場合に、第1のノードによって第2の同期ビーコンフレームを送信するステップ、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態である場合に、第1のノードによって現在のウィンドウ内で第2の同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップと、
をさらに含む。

第1の態様または第1の態様の第1の実装を参照して、本発明の第1の態様の第2の実装では、第1のノードの予め設定されたノードステータスは、第1の同期ビーコンフレームが受信される前の第1のノードの状態、現在の発見ウィンドウが開始したときの第1のノードの状態、または前の発見ウィンドウ内の、第1のノードの状態を含む。

第1の態様または第1の態様の第2の実装を参照して、本発明の第1の態様の第3の実装では、第1のノードによって第2の同期ビーコンフレームを送信するステップは、
第1のノードによって現在のウィンドウまたは次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップ
を含む。

第1の態様または第1の態様の第1から第3の実装のいずれか1つを参照して、本発明の第1の態様の第4の実装では、第1のノードによって、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新するステップの後に、この方法は、
近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを、第1のノードによって受信するステップであって、第3の同期ビーコンフレームが、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報が、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報が、第4のAMRを含む、ステップと、
第3のAMRが第4のAMRよりも低い場合に、第1のノードによって第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、第1のノードによって次の発見ウィンドウ内で同期ビーコンフレームを送信するステップ、または
第3のAMRが第4のAMRよりも高い場合に、第1のノードによって第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新するステップと、
をさらに含む。

本発明の第2の態様は、アンカーマスターAM管理方法を提供し、この方法は、近隣認識ネットワークで使用され、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、第1のノードによって現在の発見ウィンドウの後半の期間内に受信するステップであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のAMRを含み、第1のノードのアンカーマスター情報が、第2のAMRを含む、ステップと、
第1のAMRが第2のAMRよりも低い場合に、第1のノードによって第1のノードの予め設定されたノードステータスおよび第1のノードのアンカーマスター情報を更新することをスキップするステップと、
を含む。

第2の態様を参照して、本発明の第2の態様の第1の実装では、この方法は、
第1のノードによって、第1のノードの予め設定されたノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの予め設定されたノードステータスが同期状態である場合に、第1のノードによって次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップ、または
第1のノードの予め設定されたノードステータスが非同期状態である場合に、第1のノードによって同期ビーコンフレームを送信することをスキップするステップと、
をさらに含む。

第2の態様を参照して、本発明の第2の態様の第2の実装では、この方法は、
第1のノードによって、第1のノードの現在のノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの予め設定されたノードステータスが同期状態である場合に、第1のノードによって、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定するステップと、
第1のノードの前のノードステータスが同期状態である場合に、第1のノードによって第2の同期ビーコンフレームを送信するステップ、または
第1のノードの前のノードステータスが非同期状態である場合に、第1のノードによって同期ビーコンフレームを送信することをスキップするステップ、または
第1のノードの現在のノードステータスが非同期状態である場合に、第1のノードによって同期ビーコンフレームを送信することをスキップするステップと、
をさらに含む。

本発明の第3の態様は、アンカーマスターAM管理方法を提供し、この方法は、近隣認識ネットワークで使用され、
第1のノードによって、第1のノードの前のノードステータスが非同期状態であるかどうかを判定するステップと、
第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態または非同期状態である場合に、第1のノードによって現在の発見ウィンドウ内でフレームを送信することをスキップするステップと、
を含む。

第3の態様を参照して、本発明の第3の態様の第1の実装では、本方法は、第1のノードの現在のノードステータスが同期状態であり、現在の発見ウィンドウの後半の期間内の、第1のノードのノードステータスが同期状態である場合に、第1のノードによって現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で同期ビーコンフレームを送信するステップをさらに含む。

本発明の第4の態様は、アンカーマスターAM管理方法を提供し、この方法は、近隣認識ネットワークで使用され、
第1のノードによって、近隣認識ネットワーク内の別のノードのアンカー・マスター・ランクMRを取得するステップと、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、第1のノードによって受信するステップであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードの第2のアンカーマスター情報が、第2のMACアドレス情報を含む、ステップと、
第1のAMRが、第1のノードによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであるならば、第1のノードによって第2のアンカーマスター情報を更新することをスキップするステップと、
を含む。

本発明の第5の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを受信するように構成される送信モジュールであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードのアンカーマスター情報が、第2のAMRを含み、第2のAMRが、第2のMACアドレス情報を含む、送信モジュールと、
第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合に、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新するように構成される処理モジュールと、
を含み、
送信モジュールが、第1のノードの予め設定されたノードステータスが同期状態であると処理モジュールが判定した場合に、第2の同期ビーコンフレームを送信するようにさらに構成されるか、または
送信モジュールが、第1のノードの予め設定されたノードステータスが非同期状態であると処理モジュールが判定した場合に、同期ビーコンフレームを送信することをスキップするようにさらに構成される。

第5の態様を参照して、本発明の第5の態様の第1の実装では、処理モジュールは、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定するようにさらに構成され、
送信モジュールは、第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であると処理モジュールが判定した場合に、第2の同期ビーコンフレームを送信するか、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態であると処理モジュールが判定した場合に、現在の発見ウィンドウ内で第2の同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する
ようにさらに構成される。

第5の態様または第5の態様の第1の実装を参照して、本発明の第5の態様の第2の実装では、第1のノードの予め設定されたノードステータスは、第1の同期ビーコンフレームが送信モジュールによって受信される前の第1のノードの状態、現在の発見ウィンドウが開始したときの第1のノードの状態、または前の発見ウィンドウ内の、第1のノードの状態を含む。

第5の態様または第5の態様の第2の実装を参照して、本発明の第5の態様の第3の実装では、送信モジュールは、具体的には、
現在の発見ウィンドウまたは次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する
ように構成される。

第5の態様または第5の態様の第1から第3の実装のいずれか1つを参照して、本発明の第5の態様の第4の実装では、送信モジュールは、
近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを受信するようにさらに構成され、第3の同期ビーコンフレームは、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報は、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報は、第4のAMRを含み、
処理モジュールは、第3のAMRが第4のAMRよりも低い場合に、第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、次の発見ウィンドウ内で同期ビーコンフレームを送信するようにさらに構成されるか、または
処理モジュールは、第3のAMRが第4のAMRよりも高い場合に、第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新するようにさらに構成される。

本発明の第6の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、現在の発見ウィンドウの後半の期間内に受信するように構成される送信モジュールであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のノードのアンカーマスター情報が、第2のAMRを含む、送信モジュールと、
第1のAMRが第2のAMRよりも低い場合に、第1のノードの現在のノードステータスおよび第1のノードのアンカーマスター情報を更新することをスキップするように構成される処理モジュールと、
を含む。

第6の態様を参照して、本発明の第6の態様の第1の実装では、処理モジュールは、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定する
ようにさらに構成され、
送信モジュールは、第1のノードの現在のノードステータスが同期状態であると処理モジュールが判定した場合に、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するか、または
第1のノードの現在のノードステータスが非同期状態であると処理モジュールが判定した場合に、同期ビーコンフレームを送信することをスキップするようにさらに構成される。

第6の態様を参照して、本発明の第6の態様の第2の実装では、処理モジュールは、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定し、
第1のノードの現在のノードステータスが同期状態である場合に、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定するようにさらに構成され、
送信モジュールは、第1のノードの前のノードステータスが同期状態であると処理モジュールが判定した場合に、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するか、または
第1のノードの前のノードステータスが非同期状態であると処理モジュールが判定した場合に、同期ビーコンフレームを送信することをスキップするか、または
第1のノードの現在のノードステータスが非同期状態であると処理モジュールが判定した場合に、同期ビーコンフレームを送信することをスキップするようにさらに構成される。

本発明の第7の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
第1のノードの前のノードステータスが非同期状態であるかどうかを判定するように構成される処理モジュールと、
第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態または非同期状態であると処理モジュールが判定した場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップするように構成される送信モジュールと、
を含む。

第7の態様を参照して、本発明の第7の態様の第1の実装では、送信モジュールは、
第1のノードの現在のノードステータスが同期状態または非同期状態であり、現在の発見ウィンドウの後半の期間内の、第1のノードのノードステータスが同期状態であると処理モジュールが判定した場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で同期ビーコンフレームを送信する
ようにさらに構成される。

本発明の第8の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
近隣認識ネットワーク内の別のノードのマスターランクMRを取得し、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームの受信するように構成される送信モジュールであって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードの第2のアンカーマスター情報が、第2のMACアドレス情報を含む、送信モジュールと、
送信モジュールによって取得された第1のAMRが、送信モジュールによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じある場合に、第2のアンカーマスター情報を更新することをスキップするように構成される処理モジュールと、
を含む。

本発明の第9の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
プロセッサと、
コンピュータ実行可能プログラムコードを格納するように構成されたメモリと、
通信インタフェースと、
受信機および送信機と
を含み、
プロセッサと、受信機と、送信機と、記憶デバイスと、通信インタフェースとが、バスを用いて互いに通信し、
プロセッサが、記憶デバイスに格納されたプログラムコードおよびデータを読み出し、プログラムコードが、命令を含み、プロセッサが命令を実行すると、命令は、プロセッサが、以下の動作、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、受信機を用いて受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードのアンカーマスター情報が、第2のAMRを含み、第2のAMRが、第2のMACアドレス情報を含む、動作と、
第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合に、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新する動作と、
第1のノードの予め設定されたノードステータスが同期状態である場合に、送信機を用いて第2の同期ビーコンフレームを送信する動作、または
第1のノードの予め設定されたノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップする動作と、
を実行することを可能にする。

第9の態様を参照して、本発明の第9の態様の第1の実装では、第1のノードの予め設定されたノードステータスが同期状態である場合に、送信機を用いて第2の同期ビーコンフレームを送信する動作の前に、プロセッサは、以下の動作、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定する動作と、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態である場合に、送信機を用いて第2の同期ビーコンフレームを送信する動作、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態である場合に、送信機を用いて現在の発見ウィンドウ内で第2の同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する動作と、
をさらに実行する。

第9の態様または第9の態様の第1の実装を参照して、本発明の第9の態様の第2の実装では、第1のノードの予め設定されたノードステータスは、第1の同期ビーコンフレームが受信機によって受信される前の第1のノードの状態、現在の発見ウィンドウが開始したときの第1のノードの状態、または前の発見ウィンドウ内の、第1のノードの状態を含む。

第9の態様または第9の態様の第2の実装を参照して、本発明の第9の態様の第3の実装では、プロセッサによって送信機を用いて第2の同期ビーコンフレームを送信する動作は、
送信機を用いて現在の発見ウィンドウまたは次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する動作を含む。

第9の態様または第9の態様の第1から第3の実装のいずれか1つを参照して、本発明の第9の態様の第4の実装では、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新する動作の後に、プロセッサは、
近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを、受信機を用いて受信する動作であって、第3の同期ビーコンフレームが、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報が、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報が、第4のAMRを含む、動作と、
第3のAMRが第4のAMRよりも低い場合に、第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、送信機を用いて次の発見ウィンドウ内で同期ビーコンフレームを送信する動作、または
第3のAMRが第4のAMRよりも高い場合に、第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新する動作と、
をさらに実行する。

本発明の第10の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
プロセッサと、
コンピュータ実行可能プログラムコードを格納するように構成されたメモリと、
通信インタフェースと、
受信機および送信機と
を含み、
プロセッサと、受信機と、送信機と、記憶デバイスと、通信インタフェースとが、バスを用いて互いに通信し、
プロセッサが、記憶デバイスに格納されたプログラムコードおよびデータを読み出し、プログラムコードが、命令を含み、プロセッサが命令を実行すると、命令は、プロセッサが、以下の動作、
近隣認識ネットワーク内で、第2のノードによって送信された第1の同期ビーコンフレームを、現在の発見ウィンドウの後半の期間内に受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のAMRを含み、第1のノードのアンカーマスター情報が、第2のAMRを含む、動作と、
第1のAMRが第2のAMRよりも低い場合に、第1のノードの現在のノードステータスおよび第1のノードのアンカーマスター情報を更新することをスキップする動作と
を実行することを可能にする。

第10の態様を参照して、本発明の第10の態様の第1の実装では、プロセッサは、以下の動作、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定する動作と、
第1のノードの現在のノードステータスが同期状態である場合に、送信機を用いて次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する動作、または
第1のノードの現在のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップする動作と、
をさらに実行する。

第10の態様を参照して、本発明の第10の態様の第2の実装では、プロセッサは、以下の動作、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定する動作と、
第1のノードの現在のノードステータスが同期状態である場合に、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定する動作と、
第1のノードの前のノードステータスが同期状態である場合に、送信機を用いて次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する動作、または
第1のノードの前のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップする動作、または
第1のノードの現在のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップする動作と、
をさらに実行する。

本発明の第11の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
プロセッサと、
コンピュータ実行可能プログラムコードを格納するように構成されたメモリと、
通信インタフェースと、
受信機および送信機と
を含み、
プロセッサと、受信機と、送信機と、記憶デバイスと、通信インタフェースとが、バスを用いて互いに通信し、
プロセッサが、記憶デバイスに格納されたプログラムコードおよびデータを読み出し、プログラムコードが、命令を含み、プロセッサが命令を実行すると、命令は、プロセッサが、以下の動作、
第1のノードの前のノードステータスが非同期状態であるかどうかを判定する動作と、
第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態または非同期状態である場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップする動作と、
を実行することを可能にする、
ノードを提供する。

第10の態様を参照して、本発明の第10の態様の第1の実装では、プロセッサは、以下の動作、
第1のノードの現在のノードステータスが同期状態であり、現在の発見ウィンドウの後半の期間内の、第1のノードのノードステータスが同期状態である場合に、送信機を用いて現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で同期ビーコンフレームを送信する動作
をさらに実行する。

本発明の第12の態様は、ノードを提供し、このノードは、近隣認識ネットワークで使用され、
プロセッサと、
コンピュータ実行可能プログラムコードを格納するように構成されたメモリと、
通信インタフェースと、
受信機および送信機と
を含み、
プロセッサと、受信機と、送信機と、記憶デバイスと、通信インタフェースとが、バスを用いて互いに通信し、
プロセッサが、記憶デバイスに格納されたプログラムコードおよびデータを読み出し、プログラムコードが、命令を含み、プロセッサが命令を実行すると、命令は、プロセッサが、以下の動作、
近隣認識ネットワーク内の別のノードのマスターランクMRを取得する動作と、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードの第2のアンカーマスター情報が、第2のMACアドレス情報を含む、動作と、
第1のAMRが、第1のノードによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであるならば、第2のアンカーマスター情報を更新することをスキップする動作と、
を実行することを可能にする。

本発明の実施形態では、第1のノードは、第1のアンカーマスター情報、第1のノードのアンカーマスター情報、および第1のノードのMRに従って、第1のノードのアンカーマスター情報を更新するかどうかを判定し、第1のノードが同期状態にある場合に第2の同期ビーコンフレームを送信し、これにより、別のノードが、第1のノードと同期される。これは、AMになるノードが同期ビーコンフレームを送信することがある程度阻止され、エア・インタフェース・リソースの無駄が効果的に低減される。

本発明の一実施形態によるアンカーマスターAM管理方法のフローチャートである。 本発明の一実施形態による別のアンカーマスターAM管理方法のフローチャートである。 本発明の一実施形態による別のアンカーマスターAM管理方法のフローチャートである。 本発明の一実施形態による別のアンカーマスターAM管理方法のフローチャートである。 本発明の一実施形態によるノードの概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。 本発明の一実施形態によるノードの概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。 本発明の一実施形態による別のノードの別の概略構成図である。

以下は、本発明の実施形態の添付図面を参照して、本発明の実施形態の技術的解決策を明確かつ十分に説明する。明らかに、説明されている実施形態は、本発明の実施形態のほんのいくつかであって、全てではない。創造的な努力なしに本発明の実施形態に基づいてこの技術分野の当業者によって得られる他のすべての実施形態は、本発明の保護範囲内にあるものである。

本発明の明細書、特許請求の範囲、および添付図面において、「第1」および「第2」などの用語は、類似する対象の間で区別することが意図されるが、必ずしも特定の順序または順番を示さない。このように呼ばれるデータは、ここで説明されている実施形態がここで図示され説明されている以外の順序で実装されることが可能であるように、適切な状況で交換可能であることが理解されるべきである。加えて、用語「含む（include）」、「有する（have）」、またはこれらの任意の他の変形は、排他的でない包含をカバーすることが意図される。例えば、一連のステップまたはモジュールを含むプロセス、方法、システム、製品、またはデバイスは、明示的に列挙されたステップまたはモジュールに必ずしも限定されず、明示的に列挙されていない、またはプロセス、方法、製品、もしくはデバイスに固有の、別のステップもしくはモジュールを含み得る。この明細書でのモジュールの区分は、単に論理的な区分であり、実際の適用における実装の間、別の区分があってもよい。例えば、複数のモジュールが、別のシステムに組み合わされ、もしくは統合されてもよく、またはいくつかの特徴が、無視されるか、もしくは実行されなくてもよい。加えて、表示されまたは論述された相互結合または直接的な結合もしくは通信接続は、いくつかのインタフェースを通して実装されてもよい。モジュール間の間接的な結合または通信接続は、電子的なまたは別の形式で実装されてもよく、これは、この明細書では限定されない。加えて、上記の単独のコンポーネントとして説明されたモジュールまたはサブモジュールは、物理的に分離されていても、されていなくてもよく、または物理的なモジュールであっても、なくてもよく、または複数の回路モジュールに分散されていてもよい。モジュールのいくつかまたは全ては、本発明の実施形態の解決策の目的を達成するために実際の要件に従って選択され得る。

本発明の実施形態は、近隣認識ネットワークで使用されるアンカーマスターAM管理方法およびノードを提供する。近隣認識ネットワークは、少なくとも1つのクラスタ（Cluster）を含み、各クラスタは、少なくとも1つのノードを含み、ノードは、クラスタ内のデバイスである。これらのノードは、分散ネットワークを形成する。ノードは、ネットワーク要素、または同等のステータスを有する任意のデバイスであってもよく、これは、ここでは具体的に限定されない。以下で詳細が説明される。

この明細書において、ノードの属性は、ノードロールおよびノードステータスを含む。マスターノード（Master）および非マスターノード（Non-Master）の2つのロールがある。同期（Sync）および非同期（Non-Sync）の2つのノードステータスがある。マスターは、アンカーマスター（Anchor Master、AM）と非アンカーマスターに分類される。マスターのノードステータスは同期状態であり、非マスターのノードステータスは、同期状態であり得るか、または非同期状態であり得る。Non-Master Sync状態のノードおよびNon-Master Non-Sync状態のノードは、Non-Masterロールにある。各ノードは、次の属性、Masterロール、Non-Master Sync状態、またはNon-Master Non-Sync状態、のいずれか1つを有し得る。例えば、ノードがMasterロールにあるならば、これは、ノードが同期状態にあることを示し、ノードがNon-Master Sync状態にあるならば、これは、ノードが同期状態にあることを示し、またはノードがNon-Master Non-Sync状態にあるならば、これは、ノードが非同期状態にあることを示す。

加えて、ノードによって受信される同期ビーコン（Sync Beacon）フレームは、近くのBeaconフレームと遠くのBeaconフレームに分類され得る。近くのBeaconフレームは、第1の閾値よりも大きい受信信号強度インジケータ（Receive Signal Strength Indicator、RSSI）、例えば、RSSI＝−60dBmを有するBeaconフレームであり、遠くのBeaconフレームは、第2の閾値よりも大きくて第1の閾値よりも小さいRSSI、例えば、RSSI＝−75dBmを有するBeaconフレームである。

本発明のこの実施形態では、各ノードは、それ自身のMRを有し、ノードステータスは、より多くのノードがAMになることを阻止するように定義されることが可能であり、AMノードのアンカーマスター情報は、AMノードに記録または保存された、AMノードのアンカーマスター情報である。本発明のこの実施形態では、近隣認識ネットワーク内で短時間に送信されるSync Beaconフレームの量を低減するために、以下のような4つの解決策が主に提供される。

I．ノードは、ノードの予め設定されたステータスを用いて、Sync Beaconフレームを送信することを阻止される。

1．AMノード以外の他のノードは、非AMノードである。別のノードによって送信された、受信されたSync Beaconフレームに従って、非AMノードのアンカーマスター情報を更新した後、非AMノードは、非AMノードの予め設定されたノードステータスが同期状態であるかどうかを判定する必要がある。そうであるならば、Sync Beaconフレームは送信され、またはそうでないならば、Sync Beaconフレームは送信されない。このようにして、非AMノードがAMノードになる（同期状態に切り替わる、または同期状態を保つ）としても、現在のノードステータスが同期状態に切り替えられた後にSync Beaconフレームは送信されず、上記の判定条件が満たされた後にのみSync Beaconフレームは送信される。つまり、すべてのAMノードが、Sync Beaconフレームを送信するわけではない。これは、AMノードによって送信されるSync Beaconフレームの量をある程度制限し、エア・インタフェース・リソースの無駄を低減する。

2．非AMノードが、DWの後半の期間内にSync Beaconフレームを受信する場合、Sync Beaconフレーム内のAMRが、そのノードのAMRより低くても、そのノードのノードステータスおよびアンカーマスター情報は更新されず、すなわち、非AMノードはAMノードになることを阻止され、結果として、Sync Beaconフレームは送信されない。このメカニズムを用いて、いくつかの特別な期間にAMノードになり得る非AMノードの量が効果的に低減されることが可能であり、これにより、送信されるSync Beaconフレームの量が低減され、エア・インタフェース・リソースの無駄が低減される。

3．ノードの現在のノードステータスが同期状態である場合、そのノードの前のノードステータスへの参照が行われる必要がある。すなわち、前のノードステータスが同期状態である場合、ノードはSync Beaconフレームを送信し、または前のノードステータスが非同期状態である場合、ノードはSync Beaconフレームを送信せず、これにより、Sync Beaconフレームを送信する条件がさらに制限され、送信されるSync Beaconフレームの量が低減される。

II．Sync Beaconフレームを送信するかどうかは、ある期間にノードによって検出される、別のノードのMRの検出結果に従って判定される。

NANネットワーク内の各ノードは、別のノードのMRを事前に取得して記録する。ノードによって受信されたSync Beaconフレーム内のAMRが、取得された予め設定されたパーセンテージのMRよりも低く、Sync Beaconフレーム内のMACアドレス情報が、ノードのMACアドレス情報と同じである場合、これは、近隣認識ネットワーク内でSync Beaconフレームに対応するノードのAMRがノードの大部分よりも低く、Sync Beaconフレームが偽のAMノードによって送信された可能性があることを示し、これにより、ノードのアンカーマスター情報は更新されず、Sync Beaconフレームは送信されない。したがって、AMノードの量およびSync Beaconフレームの量が低減され、エア・インタフェース・リソースが節約される。

図1を参照すると、本発明の一実施形態では、非AMロールの第1のノードの変更が、本発明のこの実施形態におけるアンカーマスターAM管理方法を説明するための例として使用される。この方法は、以下のステップを含む。

101．第1のノードは、近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを受信する。

第1の同期ビーコン（Sync Beacon）フレームは、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報は、第1のアンカー・マスター・ランクAMRを含み、第1のAMRは、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードのアンカーマスター情報は、第2のAMRを含み、第2のAMRは、第2のMACアドレス情報を含む。

実際の適用では、第1のアンカーマスター情報を搬送することができるメッセージは、Sync Beaconフレーム、サービス発見フレーム（Service Discovery Frame）、またはNAN内の別のメッセージであり得るか、またはもちろん、新たに拡張されまたは新しく定義されたメッセージであり得る。具体的な搬送方法は、この明細書では限定されない。

加えて、上記のSync Beaconフレームは、AMR情報、HC情報、アンカーマスタービーコン送信時間（Anchor Master Beacon Transmission Time、AMBTT）情報、および時間同期機能（Time Synchronization Function、TSF）情報のうちの少なくとも1つを含んでもよい。AM情報、AMR情報、またはMACアドレス情報は、対応する情報値であってもよく、または別の表現形態であってもよく、またはこれらの情報値の派生値または別の情報と組み合わされたこれらの情報値の派生値であってもよい。これは、この明細書では具体的に限定されない。

例えば、上記のMACアドレス情報は、第1のAMR情報の下位6バイトであってもよく、すなわち、第1のAMRは、第1のMACアドレス情報を含み、第1のAMR情報は、AMRによって具体的に表現されてもよく、他も同様である。

102．第1のノードは、第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新する。

第1のノードのアンカーマスター情報は、第1のノードに保存または記録されたアンカーマスター情報であることが留意されるべきである。第1のアンカーマスター情報は、第1のHCおよび第1のAMBTTをさらに含み、第1のノードのアンカーマスター情報は、第2のHC、第2のAMBTT、および第1のTSF情報をさらに含む。

次の条件、AMR1＜AMR2、MAC1＝MAC2、およびAMR1＜MR_{第1のノード}が満たされた場合、第1のノードは、第1のノードのアンカーマスター情報を更新する、すなわち、
第2のAMRを第1のノードのMRに設定し、
第2のHCを0に設定し、
第2のAMBTTを0に設定する。

加えて、MACアドレス情報の比較が行われる場合、具体的には、第1のAMRの下位6バイトが、第2のAMRの下位6バイトと比較される。AMRの比較、MACアドレス情報の比較、およびMRとAMRの比較の間に順番はない。

103．第1のノードは、第1のノードの予め設定されたノードステータスが同期状態であるかどうかを判定する。

予め設定されたノードステータスは、予め定義された使用状態または標準において規定された使用状態であることが留意されるべきである。予め設定されたノードステータスは、事前設定された規則に従ってネットワーク側で定義されたノードステータスであってもよく、またはノード自体によって設定された状態であってもよい。これは具体的に限定されない。予め設定されたノードステータスは、第1のSync Beaconフレームが受信される前の第1のノードの状態、現在の発見ウィンドウDWが開始したときの第1のノードの状態、前のDWにおける第1のノードの状態などを含む（しかし、Sync Beaconフレームの量を制限する、またはSync Beaconフレームの送信を遅延させる目的を達成され得るならば、これらの3つの時点のノードステータスに限定されない）。予め設定されたノードステータスは、具体的には、同期状態および非同期状態を含む。ノードがMasterロールにある場合、ノードは同期状態にあり、ノードがNon-Master-Syncにある場合、ノードは同期状態にあり、またはノードがNon-Master-Non-Syncにある場合、ノードは非同期状態にある。

すなわち、第1のノードの現在のノードステータスが同期状態に切り替えられても、予め設定されたノードステータスが同期状態であるかどうか、すなわちノードが、Masterロールにあるか、またはNon-Master Sync状態にあるかを判定することが依然として要求される。

予め設定されたノードステータスは、第1のノードに保存されてもよく、ノードステータスを比較するために使用される。

104-1．第1のノードは、第1のノードの予め設定されたノードステータスが同期状態である場合、第2の同期ビーコンフレームを送信し、または
104-2．第1のノードは、第1のノードの予め設定されたノードステータスが非同期状態である場合、同期ビーコンフレームを送信しない。

第1のノードがSync Beaconを送信する場合、Sync Beaconは、第1のノードの更新されたアンカーマスター情報を搬送することが留意されるべきである。

すなわち、第1のノードの現在のノードステータスが予め設定されたノードステータスと異なっても、事前設定された規則に従って、第1のノードは、第1のノードの予め設定されたノードステータスが同期状態であるならば、Sync Beaconフレームを送信する。第1のノードがSync Beaconフレームを送信することは、ここでは、第1のノードがSync Beaconフレームを送信できることを示し、Sync Beaconフレームを送信する時点は、任意の時間、例えば、現在の発見ウィンドウまたは次の発見ウィンドウであってもよい。

その代わりに、第1のノードの予め設定されたノードステータスが非同期状態である場合、第1のノードの現在のノードステータスが同期状態であっても、第1のノードは、Sync Beaconフレームを送信しない。

例えば、第1のノードの予め設定されたノードステータスが、第1のSync Beaconフレームが受信される前の第1のノードの状態であるならば、第1のSync Beaconフレームが受信される前の第1のノードの状態がMaster状態である場合、第1のノードは、第2のSync Beaconフレームを送信する。

別の例では、第1のノードの予め設定されたノードステータスが、第1のSync Beaconフレームが受信される前の第1のノードの状態であるならば、第1のSync Beaconフレームが受信される前の第1のノードの状態がNon-Master Non-Sync状態である場合、このノードは、第2のSync Beaconフレームを送信しない。

本発明のこの実施形態では、第1のノードは、第1のアンカーマスター情報、第1のノードのアンカーマスター情報、および第1のノードのMRに従って、第1のノードのアンカーマスター情報を更新するかどうかを判定し、第1のノードの予め設定されたノードステータスが同期状態である場合にのみ第2のSync Beaconフレームを送信し、これにより、別のノードが、第1のノードと同期される。これは、AMになるノードがSync Beaconフレームを送信することをある程度阻止し、Sync Beaconフレームの量、占有、およびエア・インタフェース・リソースの無駄を効果的に低減する。

さらに、本発明のこの実施形態では、例えば、ノードの同期状態が設定されてもよく、予め設定されたノードステータスは、第1の同期状態Sync1と第2の同期状態Sync2とに分類される。第1のノードがSync1（Master状態）にある場合、第1のノードは、［0，15］のバックオフ番号をランダムに選択してもよい。第1のノードがSync2（Non-Master Sync状態）にある場合、第1のノードは、［0，31］のバックオフ番号をランダムに選択してもよい。バックオフ番号は、カウンタを表現する。したがって、異なるノードによってSync Beaconフレームを送信する時間はずらされてもよく、ネットワーク輻輳が効果的に低減され、送信時間が遅延され、大量のSync Beaconフレームが短時間において積み重ねられる。この明細書では類似点については、詳細は再度説明されない。

本発明のこの実施形態では、Sync Beaconフレームを送信する時点がさらに制限されてもよいことが分かり得る（これは遅延された送信として理解され得る）。例えば、Sync Beaconフレームは、現在の発見ウィンドウまたは次の発見ウィンドウ内で送信されるか、または後の発見ウィンドウ内で送信され得る。これは具体的に限定されない。送信の時点が柔軟かつ適切に選択され、これにより、Sync Beaconフレームを送信する時点の競合がある程度低減され、ノードは、適時に同期され得る。

任意選択的に、本発明のこの実施形態では、第1のノードの予め設定されたノードステータスが同期状態である場合に第1のノードが第2の同期ビーコンフレームを送信する前に、この方法は、以下をさらに含む。

105．第1のノードは、第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定する。

第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態である場合、第1のノードは、第2のSync Beaconフレームを送信し、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態である場合、第1のノードは、現在のDW内で第2のSync Beaconフレームを送信しないが、次のDW内で第2のSync Beaconフレームを送信する。

例えば、第1のノードの予め設定されたノードステータスが、第1のSync Beaconフレームが受信される前の第1のノードの状態であるならば、第1のSync Beaconフレームが受信される前の第1のノードの状態が、Master状態、すなわち同期状態である場合、さらに、前のノードステータスが、Master状態またはNon-Master Sync状態、すなわち同期状態であるならば、ノードは、第2のSync Beaconフレームを送信する。しかしながら、前のノードステータスが、Non-Master Non-Sync、すなわち非同期状態であるならば、ノードは、現在の発見ウィンドウ内で第2のSync Beaconフレームを送信しないが、次の発見ウィンドウ内で第2のSync Beaconフレームを送信する。

この任意選択の解決策では、各ノードは、それ自身のノードステータスの変更を記録する。第1のノードの連続した2つの時点のノードステータス（もちろん、2つより多くのノードステータスがあってもよく、より多くの選択時点はより良い効果を示す）は、新しい定義に従って判定される。AMになる第1のノードは、Sync Beaconフレームを送信することを阻止され、近隣認識ネットワーク内で送信されるSync Beaconフレームの量は、特定の期間内で、効果的に低減され得る。これは、エア・インタフェース・リソースの無駄を低減し、ネットワークリソースの利用を効果的に改善し、これにより、エア・インタフェース・リソースを使用するより多くの機会がSDFに提供され、ノード間のサービス発見が適時に実行されることが可能であり、ネットワークリソースの利用が効果的に改善される。

任意選択的に、本発明のこの実施形態では、第1のノードが、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新した後、この方法は、以下をさらに含む。

106．第1のノードは、近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを受信し、ここで第3の同期ビーコンフレームは、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報は、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報は、第4のAMRを含む。この方法は、
第3のAMRが第4のAMRよりも低い場合、第1のノードによって第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、第1のノードによって次のDW内で同期ビーコンフレームを送信すること、または
第3のAMRが第4のAMRよりも高い場合、第1のノードによって第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新すること
をさらに含む。具体的には、第1のノードは、第2の同期ビーコンフレームに従って第1のノードの更新されたアンカーマスター情報を更新してもよい、すなわち、
第4のAMRを第3のAMRに設定し、
第3のHCを1に設定し（すなわち、第2のHCの値に1を加え）、
第3のAMBTTを第4のAMBTTに設定する。

この代替の解決策では、第1のノードが、第1のノードによって記録されたアンカーマスター情報を更新した後、ノードの同期状態は、第1の同期状態Sync1と第2の同期状態Sync2とにさらに分類されてもよい。第1のノードは、バックオフ番号をランダムに選択し、バックオフ番号に達した場合、第1のノードは、第2のSync Beaconフレームを送信する。したがって、バックオフ番号をカウントする間、第1のノードは、第1のノードによって記録されたアンカーマスター情報を更新した後、かつ第2のSync Beaconフレームを送信する前に、第3のSync Beaconフレームを受信してもよく、または第2のSync Beaconフレームを送信した後に第3のSync Beaconフレームを受信してもよい。具体的な時点の順番は、この明細書では限定されない。

加えて、第3のAMRが第4のAMRよりも低くても、第1のノードは、第1のノードの現在のノードステータスまたは第1のノードのアンカーマスター情報を変更しないし、別のノードが第1のノードと同期することを可能にするために現在のウィンドウ内でSync Beaconフレームを送信しない。これは、Sync Beaconフレームの量をある程度低減し、エア・インタフェース・リソースの無駄を低減する。加えて、第3のAMRが第4のAMRと等しい場合、第1のノードは、何も処理を実行せずに、受信された第3のSync Beaconフレームを無視してもよい。

図2を参照すると、以下は、Sync Beaconフレームを受信する時点に従って第1のノードの変更を制限する観点から、本発明の一実施形態における別のアンカーマスターAM管理方法を説明する。この方法は、以下のステップを含む。

201．第1のノードは、近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンSync Beaconフレームを、現在の発見ウィンドウDWの後半の期間内に受信する。

第1のSync Beaconフレームは、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報は、第1のAMRを含み、第1のノードのアンカーマスター情報は、第2のAMRを含む。

上記の後半の期間は、後半の期間内の任意の期間であってもよく、DWの期限が切れることを示すが、この1／2の臨界点に限定されないことが理解され得る。特定の分野では、DWの期限が切れることは、ネットワーク規則の実際の設計に従って設定される。例えば、最後の2／5の期間が、DWの期限が切れることを示すように設定されてもよい。DWの期限が切れることを示すために期間を区分することは、この明細書では限定されない。

202．第1のノードは、第1のAMRが第2のAMRよりも低い場合、第1のノードの現在のノードステータスまたは第1のノードのアンカーマスター情報を更新しない。

本発明のこの実施形態では、第1のノードがDWの後半の期間内に第1のSync Beaconフレームを受信した場合、第1のAMRが第2のAMRよりも低くても、第1のノードは、第1のノードの現在のノードステータスおよび第1のノードのアンカーマスター情報を変更しないと定義される。このようにして、発見ウィンドウが終了するときにデバイスがAMになることが阻止され、ウィンドウを過ぎてSync Beaconフレームが送信され、いくつかの特別な期間内にAMになり得るノードがSync Beaconフレームを送信することが効果的に阻止される。したがって、短時間内のAMの量が低減されることが可能であり、送信されるSync Beaconフレームの量が効果的に低減されることが可能であり、エア・インタフェース・リソースの無駄が低減される。

ステップ201および202に基づいて、この実施形態は、ステップ203から205をさらに含み得ることが留意されるべきである。

203．第1のノードの現在のノードステータスが同期状態であるかどうかを判定する。

204．第1のノードは、第1のノードの現在のノードステータスが同期状態である場合、次のDW内で第2の同期ビーコンフレームを送信し、ここで第2の同期ビーコンフレームは、第1のノードのアンカーマスター情報を搬送する。

205．第1のノードは、第1のノードの現在のノードステータスが非同期状態である場合、同期ビーコンフレームを送信しない。

さらに、ステップ201および202に基づいて、この実施形態は、ステップ206から210をさらに含むことが可能であり、これによりステップ203から205を置換する。

206．第1のノードは、第1のノードの現在のノードステータスが同期状態であるかどうかを判定する。

207．第1のノードは、第1のノードの現在のノードステータスが同期状態である場合、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定する。

208．第1のノードは、第1のノードの前のノードステータスが同期状態である場合、第2のSync Beaconフレームを送信し、ここで第2のSync Beaconフレームは、第1のノードのアンカーマスター情報を搬送する。

209．第1のノードは、第1のノードの前のノードステータスが非同期状態である場合、Sync Beaconフレームを送信せず、任意選択的に、第1のノードは、現在のDW内でSync Beaconフレームを送信せず、次のDW内で第2のSync Beaconフレームを送信する。

210．第1のノードは、第1のノードの現在のノードステータスが非同期状態である場合、Sync Beaconフレームを送信しない。

この実施形態では、DWの後半の期間内に、第1のノードが同期状態にあっても、第2のSync Beaconフレームは、DWの後半の期間内に送信されないが、次のDW内に送信されると定義される。したがって、Sync Beaconフレームを送信する時点が効果的に遅延され、DWの後半の期間内に状態が同期状態に変更されるノードがSync Beaconフレームを送信することが阻止され、短時間内の不必要な同期が低減される。

図3を参照すると、以下は、ノードステータスに従ってSync Beaconフレームの量を制限する観点から、本発明の一実施形態における別のアンカーマスターAM管理方法を説明する。各ノードは、それ自身のノードステータスの変更を記録する。この方法は、以下のステップを含む。

301．第1のノードの前のノードステータスが非同期状態であるかどうかを判定する。

302．第1のノードは、第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態である場合、現在の発見ウィンドウDW内でSync Beaconフレームを送信しない。

任意選択的に、この方法は、以下のステップをさらに含む。

303．第1のノードの現在のノードステータスが同期状態であり、第1のノードのノードステータスが現在のDWの後半の期間内で同期状態である場合、第1のノードは、現在のDW内でSync Beaconフレームを送信せず、次のDW内でSync Beaconフレームを送信する。

この実施形態では、第1のノードの連続した2つのノードステータス（もちろん、2つより多くのノードステータスがあってもよく、より多くの選択時点はより良い効果を示す）が、新しい定義に従って判定され、これにより、AMになる第1のノードは、上記のSync Beaconフレームを送信することを阻止され、近隣認識ネットワークで送信されるSync Beaconフレームの量は、特定の期間内で、効果的に低減され得る。これは、エア・インタフェース・リソースの無駄を低減し、これにより、エア・インタフェース・リソースを使用するより多くの機会がSDFに提供され、ノード間のサービス発見が適時に実行されることが可能であり、ネットワークリソースの利用が効果的に改善される。

加えて、第1のノードは、第1のノードの前のノードステータスが同期状態である場合、第2のSync Beaconフレームを送信する。

例えば、第1のノードの現在のノードステータスがMaster状態またはAM状態であり、前のノードステータスがMaster状態またはNon-Master Sync状態であるならば、ノードは、第2のSync Beaconフレームを送信する。

別の例では、現在のDWが開始したときの第1のノードのノード状態が考慮される。現在のDWが開始したときに第1のノードの状態がMaster状態またはNon-Master Sync状態であり、第1のノードの現在のノードステータスがMaster状態またはAMであり、前のノードステータスがMaster状態またはNon-Master Sync状態であるならば、第1のノードは、第2のSync Beaconフレームを送信する。

図4を参照すると、以下は、本発明の一実施形態における別のアンカーマスターAM管理方法を説明する。この方法は、以下のステップを含む。

401．第1のノードは、近隣認識ネットワーク内の別のノードのマスターランクMRを取得する。

第1のノードは、近隣認識ネットワーク内で同期状態にあるノードによって送信された同期ビーコンSync Beaconフレームから、同期状態にあるノードに対応するMRを取得し、MRを記録してもよい。

402．第1のノードは、近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンSync Beaconフレームを受信する。

第1のSync Beaconフレームは、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報は、第1のアンカー・マスター・ランクAMRを含み、第1のAMRは、第1のMACアドレス情報を含み、第1のノードの第2のアンカーマスター情報は、第2のMACアドレス情報を含む。

403．第1のノードは、第1のAMRが、第1のノードによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであるならば、第2のアンカーマスター情報を更新しない。

予め設定されたパーセンテージは、70％から100％の範囲の任意の値であってもよい。

例えば、第1のノードは、近隣認識ネットワーク内のN個のノードのMRを記録する。第1のノードが第1のSync Beaconフレームを受信した後、第1のAMRが70％から100％のノードのMRよりも低いならば、これは、第1のSync Beaconフレームを送信したノードのMRが、近隣認識ネットワーク内のノードの大部分のMRよりも低く、第1のSync Beaconフレームを送信したノードが、偽者であり得るか、またはネットワークを攻撃するノードであり得ることを示す。したがって、第1のノードは、第1のノードのアンカーマスター情報またはノードステータスを更新する必要がなく、不必要な状態変更および同期が低減され得る。

本発明のこの実施形態では、近隣認識ネットワーク内の別のノードのMRが事前に取得される。Sync Beaconフレームが受信された後、第1のアンカーマスター情報が、第2のアンカーマスター情報と比較される。第1のAMRが、予め設定されたパーセンテージの取得されたMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じである場合、これは、近隣認識ネットワーク内でSync Beaconフレームに対応するノードのAMRがノードの大部分のMRよりも低いことを示す。第2のアンカーマスター情報が第1のアンカーマスター情報に従って更新される必要がなく、Sync Beaconフレームが送信される必要がなく、これによりSync Beaconフレームの量が低減され、エア・インタフェース・リソースが節約される。

図5を参照すると、以下は、本発明の一実施形態におけるノードを説明する。ノード50は、近隣認識ネットワーク内で使用される。ノード50は、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを受信するように構成される送信モジュール501であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードのアンカーマスター情報が、第2のAMRを含み、第2のAMRが、第2のMACアドレス情報を含む、送信モジュール501と、
第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合に、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新するように構成される処理モジュール502と、
を含む。

送信モジュール501は、第1のノードの予め設定されたノードステータスが同期状態であると処理モジュール502が判定した場合に、第2の同期ビーコンフレームを送信するようにさらに構成される。任意選択的に、送信モジュール501は、現在の発見ウィンドウまたは次の発見ウィンドウ内で、第2の同期ビーコンフレームを送信してもよい。

その代わりに、送信モジュール501は、第1のノードの予め設定されたノードステータスが非同期状態であると処理モジュール502が判定した場合、同期ビーコンフレームを送信しない。

第1のノードの予め設定されたノードステータスは、送信モジュール502が第1の同期ビーコンフレームを受信する前の第1のノードの状態、現在の発見ウィンドウが開始したときの第1のノードの状態、または前の発見ウィンドウ内の、第1のノードの状態を含む。具体的な適用シナリオについては、この明細書の実施形態のステップ103への参照が行われ得る。類似点については、詳細は再度説明されない。

本発明のこの実施形態では、処理モジュール502は、第1のアンカーマスター情報、第1のノードのアンカーマスター情報、および第1のノードのMRに従って、第1のノードのアンカーマスター情報を更新するかどうかを判定し、第1のノードの予め設定されたノードステータスが同期状態である場合に第2の同期ビーコンフレームを送信し、これにより、別のノードが、第1のノードと同期される。これは、AMになるノードが同期ビーコンフレームを送信することをある程度阻止し、同期ビーコンフレームの量、占有、およびエア・インタフェース・リソースの無駄を効果的に低減する。

任意選択的に、本発明のこの実施形態における処理モジュール502は、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定する
ようにさらに構成される。

送信モジュール501は、第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であると処理モジュール502が判定した場合に、第2の同期ビーコンフレームを送信するか、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態であると処理モジュール502が判定した場合に、現在の発見ウィンドウ内で第2の同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するようにさらに構成される。

任意選択的に、本発明のこの実施形態における送信モジュール501は、
近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを受信するようにさらに構成され、ここで第3の同期ビーコンフレームは、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報は、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報は、第4のAMRを含む。

処理モジュール502は、第3のAMRが第4のAMRよりも低い場合に、第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、次の発見ウィンドウ内で同期ビーコンフレームを送信するか、または
第3のAMRが第4のAMRよりも高い場合に、第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新するようにさらに構成される。

図6を参照すると、以下は、本発明の一実施形態におけるノードを説明する。ノード60は、近隣認識ネットワークで使用される。ノード60は、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、現在の発見ウィンドウの後半の期間内に受信するように構成される送信モジュール601であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のノードのアンカーマスター情報が、第2のAMRを含む、送信モジュール601と、
第1のAMRが第2のAMRよりも低い場合に、第1のノードの現在のノードステータスおよび第1のノードのアンカーマスター情報を更新することをスキップするように構成される処理モジュール602と、
を含む。

本発明のこの実施形態では、第1のノードが発見ウィンドウの後半の期間内に第1の同期ビーコンフレームを受信した場合、第1のAMRが第2のAMRよりも低くても、処理モジュール602は、第1のノードの現在のノードステータスまたは第1のノードのアンカーマスター情報を変更しないと定義される。このメカニズムを用いて、いくつかの特別な期間内にAMになり得るノードは同期ビーコンフレームを送信することを効果的に阻止され得る。短時間内のAMの量が低減されることが可能であり、送信する同期ビーコンフレームの量が効果的に低減されることが可能であり、これにより、エア・インタフェース・リソースの無駄が低減される。

任意選択的に、本発明のこの実施形態における送信モジュール601および処理モジュール602は、以下のケースのうちの1つにおける動作をさらに実行してもよい。

第1のケース：

本発明のこの実施形態における処理モジュール602は、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定する
ようにさらに構成される。

本発明のこの実施形態における送信モジュール601は、第1のノードの現在のノードステータスが同期状態であると処理モジュールが判定した場合に、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するか、または
第1のノードの現在のノードステータスが非同期状態であると処理モジュール602が判定した場合に、同期ビーコンフレームを送信することをスキップするようにさらに構成される。

第2のケース：

本発明のこの実施形態における処理モジュール602は、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定し、
第1のノードの現在のノードステータスが同期状態である場合に、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定する
ようにさらに構成される。

本発明のこの実施形態における送信モジュール601は、第1のノードの前のノードステータスが同期状態であると処理モジュール602が判定した場合に、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するか、
第1のノードの前のノードステータスが非同期状態であると処理モジュール602が判定した場合に、同期ビーコンフレームを送信することをスキップするか、または
第1のノードの現在のノードステータスが非同期状態であると処理モジュール602が判定した場合に、同期ビーコンフレームを送信することをスキップするようにさらに構成される。

図7を参照すると、以下は、本発明の一実施形態における別のノードを説明する。ノード70は、近隣認識ネットワークで使用される。ノード70は、
第1のノードの前のノードステータスが非同期状態であるかどうかを判定するように構成される処理モジュール701と、
第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態または非同期状態であると処理モジュール701が判定した場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップするように構成される送信モジュール702と、
を含む。

この実施形態では、第1のノードの連続した2つのノードステータス（もちろん、2つより多くのノードステータスがあってもよく、より多くの選択時点はより良い効果を示す）は、処理モジュール701によって新しい定義に従って判定される。AMになる第1のノードは、上記の同期ビーコンフレームを送信することを阻止され、近隣認識ネットワーク内で送信される同期ビーコンフレームの量は、特定の期間内で効果的に低減され得る。これは、エア・インタフェース・リソースの無駄を低減し、これにより、エア・インタフェース・リソースを使用するより多くの機会がSDFに提供され、ノード間のサービス発見が適時に実行されることが可能であり、ネットワークリソースの利用が効果的に改善される。

任意選択的に、本発明のこの実施形態における送信モジュール702は、
第1のノードの現在のノードステータスが同期状態であり、現在の発見ウィンドウの後半の期間内の、第1のノードのノードステータスが同期状態であると処理モジュール701が判定した場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で同期ビーコンフレームを送信するようにさらに構成される。

図8を参照すると、以下は、本発明の一実施形態におけるノードを説明する。ノード80は、近隣認識ネットワークで使用される。ノード80は、
近隣認識ネットワーク内の別のノードのマスターランクMRを取得し、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームの受信するように構成される送信モジュール801であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードの第2のアンカーマスター情報が、第2のMACアドレス情報を含む、送信モジュール801と、
送信モジュール801によって取得された第1のAMRが、送信モジュールによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じある場合に、第2のアンカーマスター情報を更新することをスキップするように構成される処理モジュール802と、
を含む。

本発明のこの実施形態では、送信モジュール801は、近隣認識ネットワーク内の別のノードのMRを事前に取得する。送信モジュール801が同期ビーコンフレームを受信した後、処理モジュール802は、第1のアンカーマスター情報を第2のアンカーマスター情報と比較する。第1のAMRが、予め設定されたパーセンテージの取得されたMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じである場合、これは、近隣認識ネットワーク内で同期ビーコンフレームに対応するノードのAMRがノードの大部分のMRよりも低いことを示す。第2のアンカーマスター情報は、第1のアンカーマスター情報に従って更新される必要がなく、送信モジュール801は、同期ビーコンフレームを送信する必要がなく、これにより同期ビーコンフレームの量が低減され、エア・インタフェース・リソースが節約される。

図5から図8に対応する実施形態および対応する代替実施形態で説明された送信ノードがいくつかの情報を受信または取得する場合、送信ノードは、受信機として理解されてもよく、送信ノードがメッセージを送信する場合、送信ノードは、送信機として理解されてもよい。加えて、処理モジュールは、上記の実施形態におけるステップのいくつかまたは全てを実行するプロセッサとして理解されてもよい。

本発明は、コンピュータ記憶媒体をさらに提供する。媒体は、プログラムを格納する。プログラムが実行されると、上記のアンカーマスターAM管理方法のステップのいくつかまたは全てが実行される。

本発明は、コンピュータ記憶媒体をさらに提供する。媒体は、プログラムを格納する。プログラムが実行されると、上記のノードは、アンカーマスターAM管理方法のステップのいくつかまたは全てを実行する。

図9は、本発明の一実施形態によるユーザノード90の別の概略構成図である。ユーザノード90は、少なくとも1つのネットワークインタフェースまたは別の通信インタフェースと、少なくとも1つの受信機901と、少なくとも1つの送信機902と、少なくとも1つのプロセッサ903と、メモリ904とを含むことが可能であり、これによりこれらの装置間の接続および通信を実現する。少なくとも1つのネットワークインタフェース（ネットワークインタフェースは有線であっても無線であってもよい）、およびインターネット、広域ネットワーク、ローカル・エリア・ネットワーク、メトロポリタン・エリア・ネットワークなどを用いて、システムゲートウェイと少なくとも1つの別のネットワーク要素との間の通信接続が使用され得る。

メモリ904は、リード・オンリ・メモリおよびランダム・アクセス・メモリを含んでもよく、プロセッサ903に命令およびデータを提供する。メモリ904の一部は、高速ランダム・アクセス・メモリ（RAM、Random Access Memory）をさらに含んでもよく、または不揮発性メモリ（non-volatile memory）を含んでもよい。

メモリ904は、以下の要素、実行可能モジュールもしくはデータ構造、またはそのサブセット、またはその拡張セットと、
様々な動作を実現するために使用される様々な動作命令を含む動作命令と、
様々な基本サービスを実現し、ハードウェアベースのタスクを処理するために使用される様々なシステムプログラムを含むオペレーティングシステムとを格納する。

本発明のこの実施形態では、プロセッサ903は、メモリ904に格納された動作命令（動作命令はオペレーティングシステムに格納されてもよい）を呼び出すことによって以下の動作、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、受信機901を用いて受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードのアンカーマスター情報が、第2のAMRを含み、第2のAMRが、第2のMACアドレス情報を含む、動作と、
第1のAMRが第2のAMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであり、第1のノードのマスターランクMRが第1のAMRよりも高い場合に、第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を、第1のノードによって更新する動作と、
第1のノードの予め設定されたノードステータスが同期状態である場合に、送信機902を用いて第2の同期ビーコンフレームを送信する動作、または
第1のノードの予め設定されたノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップする動作と、
を実行する。

第1のノードの予め設定されたノードステータスは、第1の同期ビーコンフレームが受信される前の第1のノードの状態、現在の発見ウィンドウが開始したときの第1のノードの状態、または前の発見ウィンドウ内の、第1のノードの状態を含む。

任意選択的に、プロセッサ903は、送信機902を用いて、現在の発見ウィンドウまたは次の発見ウィンドウ内で第2の同期ビーコンフレームを送信する。

いくつかの実装では、第1のノードが第2の同期ビーコンフレームを送信する前に、プロセッサ903は、以下のステップ、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの予め設定されたノードステータスの前のノードステータスが同期状態である場合に、第1のノードを用いて第2の同期ビーコンフレームを送信するステップ、または
第1のノードの予め設定されたノードステータスの前のノードステータスが非同期状態である場合に、送信機902を用いて現在の発見ウィンドウ内で第2の同期ビーコンフレームを送信することをスキップし、次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップと、
をさらに実行してもよい。

いくつかの実装では、第1のノードが第1のアンカーマスター情報に従って第1のノードのアンカーマスター情報を更新した後に、プロセッサ903は、以下のステップ、
近隣認識ネットワーク内の第3のノードによって送信された第3の同期ビーコンフレームを、受信機901を用いて受信するステップであって、第3の同期ビーコンフレームが、第3のアンカーマスター情報を搬送し、第3のアンカーマスター情報が、第3のAMRを含み、第1のノードの更新されたアンカーマスター情報が、第4のAMRを含む、ステップと、
第3のAMRが第4のAMRよりも低い場合に、第1のノードのアンカーマスター情報を更新することをスキップし、第1のノードが同期状態にあるならば、送信機902を用いて次の発見ウィンドウ内で同期ビーコンフレームを送信するステップ、または
第3のAMRが第4のAMRよりも高い場合に、第3のアンカーマスター情報に従って第1のノードの更新されたアンカーマスター情報を更新するステップと、
をさらに実行してもよい。

図10は、本発明の一実施形態によるユーザノード100の別の概略構成図である。ユーザノード100は、少なくとも1つのネットワークインタフェースまたは別の通信インタフェースと、少なくとも1つの受信機1001と、少なくとも1つの送信機1002と、少なくとも1つのプロセッサ1003と、メモリ1004とを含むことが可能であり、これによりこれらの装置間の接続および通信を実現する。少なくとも1つのネットワークインタフェース（ネットワークインタフェースは有線であっても無線であってもよい）、およびインターネット、広域ネットワーク、ローカル・エリア・ネットワーク、メトロポリタン・エリア・ネットワークなどを用いて、システムゲートウェイと少なくとも1つの別のネットワーク要素との間の通信接続が使用され得る。

メモリ1004は、リード・オンリ・メモリおよびランダム・アクセス・メモリを含んでもよく、プロセッサ1003に命令およびデータを提供する。メモリ1004の一部は、高速ランダム・アクセス・メモリ（RAM、Random Access Memory）をさらに含んでもよく、または不揮発性メモリ（non-volatile memory）を含んでもよい。

メモリ1004は、以下の要素、実行可能モジュールもしくはデータ構造、またはそのサブセット、またはその拡張セットと、
様々な動作を実現するために使用される様々な動作命令を含む動作命令と、
様々な基本サービスを実現し、ハードウェアベースのタスクを処理するために使用される様々なシステムプログラムを含むオペレーティングシステムと、を格納する。

本発明のこの実施形態では、プロセッサ1003は、メモリ1004に格納された動作命令（動作命令はオペレーティングシステムに格納されてもよい）を呼び出すことによって以下の動作、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、受信機1001を用いて現在の発見ウィンドウの後半の期間内に受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のAMRを含み、第1のノードのアンカーマスター情報が、第2のAMRを含む、動作と、
第1のAMRが第2のAMRよりも低い場合に、第1のノードの現在のノードステータスおよび第1のノードのアンカーマスター情報を更新することをスキップする動作と、
を実行する。

いくつかの実装では、プロセッサ1003は、以下のステップ、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの現在のノードステータスが同期状態である場合に、送信機1002を用いて次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップ、または
第1のノードの現在のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップするステップと、
をさらに実行してもよい。

いくつかの実装では、プロセッサ1003は、以下のステップ、
第1のノードの現在のノードステータスが同期状態であるかどうかを判定するステップと、
第1のノードの現在のノードステータスが同期状態である場合に、第1のノードの前のノードステータスが同期状態であるかどうかをさらに判定するステップと、
第1のノードの前のノードステータスが同期状態である場合に、送信機902を用いて次の発見ウィンドウ内で第2の同期ビーコンフレームを送信するステップ、または
第1のノードの前のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップするステップ、または
第1のノードの現在のノードステータスが非同期状態である場合に、同期ビーコンフレームを送信することをスキップするステップと、
をさらに実行してもよい。

図11は、本発明の一実施形態によるユーザノード110の別の概略構成図である。ユーザノード110は、少なくとも1つのネットワークインタフェースまたは別の通信インタフェースと、少なくとも1つの受信機1101と、少なくとも1つの送信機1102と、少なくとも1つのプロセッサ1103と、メモリ1104とを含むことが可能であり、これによりこれらの装置間の接続および通信を実現する。少なくとも1つのネットワークインタフェース（ネットワークインタフェースは有線であっても無線であってもよい）、およびインターネット、広域ネットワーク、ローカル・エリア・ネットワーク、メトロポリタン・エリア・ネットワークなどを用いて、システムゲートウェイと少なくとも1つの別のネットワーク要素との間の通信接続が使用され得る。

メモリ1104は、リード・オンリ・メモリおよびランダム・アクセス・メモリを含んでもよく、プロセッサ1103に命令およびデータを提供する。メモリ1104の一部は、高速ランダム・アクセス・メモリ（RAM、Random Access Memory）をさらに含んでもよく、または不揮発性メモリ（non-volatile memory）を含んでもよい。

メモリ1104は、以下の要素、実行可能モジュールもしくはデータ構造、またはそのサブセット、またはその拡張セットと、
様々な動作を実現するために使用される様々な動作命令を含む動作命令と、
様々な基本サービスを実現し、ハードウェアベースのタスクを処理するために使用される様々なシステムプログラムを含むオペレーティングシステムと、を格納する。

本発明のこの実施形態では、プロセッサ1103は、メモリ1104に格納された動作命令（動作命令はオペレーティングシステムに格納されてもよい）を呼び出すことによって以下の動作、
第1のノードの前のノードステータスが非同期状態であるかどうかを判定する動作と、
第1のノードの前のノードステータスが非同期状態であり、第1のノードの現在のノードステータスが同期状態または非同期状態である場合に、送信機1102を用いて現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップする動作と、
を実行する。

いくつかの実装では、プロセッサ1103は、以下のステップ、
第1のノードの現在のノードステータスが同期状態であり、現在の発見ウィンドウの後半の期間内の、第1のノードのノードステータスが同期状態である場合に、現在の発見ウィンドウ内で同期ビーコンフレームを送信することをスキップするが、送信機1102を用いて次の発見ウィンドウ内で同期ビーコンフレームを送信するステップ
をさらに実行してもよい。

図12は、本発明の一実施形態によるユーザノード120の別の概略構成図である。ユーザノード120は、少なくとも1つのネットワークインタフェースまたは別の通信インタフェースと、少なくとも1つの受信機1201と、少なくとも1つの送信機1202と、少なくとも1つのプロセッサ1203と、メモリ1204とを含むことが可能であり、これによりこれらの装置間の接続および通信を実現する。少なくとも1つのネットワークインタフェース（ネットワークインタフェースは有線であっても無線であってもよい）、およびインターネット、広域ネットワーク、ローカル・エリア・ネットワーク、メトロポリタン・エリア・ネットワークなどを用いて、システムゲートウェイと少なくとも1つの別のネットワーク要素との間の通信接続が使用され得る。

メモリ1204は、リード・オンリ・メモリおよびランダム・アクセス・メモリを含んでもよく、プロセッサ1203に命令およびデータを提供する。メモリ1204の一部は、高速ランダム・アクセス・メモリ（RAM、Random Access Memory）をさらに含んでもよく、または不揮発性メモリ（non-volatile memory）を含んでもよい。

メモリ1204は、以下の要素、実行可能モジュールもしくはデータ構造、またはそのサブセット、またはその拡張セットと、
様々な動作を実現するために使用される様々な動作命令を含む動作命令と、
様々な基本サービスを実現し、ハードウェアベースのタスクを処理するために使用される様々なシステムプログラムを含むオペレーティングシステムとを格納する。

本発明のこの実施形態では、プロセッサ1203は、メモリ1204に格納された動作命令（動作命令はオペレーティングシステムに格納されてもよい）を呼び出すことによって以下の動作、
受信機1201を用いて近隣認識ネットワーク内の別のノードのマスターランクMRを取得する動作と、
近隣認識ネットワーク内の第2のノードによって送信された第1の同期ビーコンフレームを、受信機1201を用いて受信する動作であって、第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、第1のアンカーマスター情報が、第1のアンカー・マスター・ランクAMRを含み、第1のAMRが、第1の媒体アクセス制御MACアドレス情報を含み、第1のノードの第2のアンカーマスター情報が、第2のMACアドレス情報を含む、動作と、
第1のAMRが、第1のノードによって取得された予め設定されたパーセンテージのMRよりも低く、第1のMACアドレス情報が第2のMACアドレス情報と同じであるならば、第2のアンカーマスター情報を更新することをスキップする動作と、
を実行する。

上記の実施形態において、各実施形態の説明は、それぞれの焦点がある。一実施形態で詳細に説明されていない部分については、他の実施形態の関連する説明への参照が行われ得る。

簡便かつ簡単な説明の目的のために、上記のシステム、装置、およびユニットの詳細な動作プロセスについては、上記の方法の実施形態における対応するプロセスへの参照が行われることが可能であり、ここでは詳細は再度説明されないことが、この技術分野の当業者によって明確に理解され得る。

本出願で提供されるいくつかの実施形態において、開示されたシステム、装置、および方法が他の形態で実現され得ることが理解されるべきである。例えば、説明された装置の実施形態は、ほんの一例である。例えば、ユニットの区分は、単に論理的な機能の区分であり、実際の実装では他の区分であってもよい。例えば、複数のユニットまたはコンポーネントが、別のシステムに組み合わされるか、もしくは統合されてもよく、またはいくつかの特徴が、無視されるか、もしくは実行されなくてもよい。加えて、表示されたまたは論述された相互結合または直接的な結合もしくは通信接続は、いくつかのインタフェースを用いて実現されてもよい。装置またはユニット間の間接的な結合または通信接続は、電子的、機械的、または別の形式で実現されてもよい。

別個の部分として説明されているユニットは、物理的に分離されても、されなくてもよく、ユニットとして表示されている部分は、物理的なユニットであっても、なくてもよく、1つの位置に配置されてもよく、または複数のネットワークユニットに分散されてもよい。ユニットのいくつかまたは全ては、実施形態の解決策の目的を達成するために実際の要件に従って選択されてもよい。

加えて、本発明の実施形態における機能ユニットは、1つの処理ユニットに統合されてもよく、またはユニットのそれぞれは、物理的に単独で存在してもよく、または2つ以上のユニットが、1つのユニットに統合される。統合されたユニットは、ハードウェアの形式で実現されてもよく、またはソフトウェア機能ユニットの形式で実現されてもよい。

統合されたユニットが、ソフトウェア機能ユニットの形式で実現され、独立した製品として販売または使用される場合、統合されたユニットは、コンピュータ読み取り可能な記憶媒体に格納されてもよい。このような理解に基づいて、本質的に本発明の技術的解決策、または従来技術に寄与する部分、または技術的解決策の全てもしくはいくつかは、ソフトウェア製品の形式で実現されてもよい。ソフトウェア製品は、記憶媒体に格納され、コンピュータノード（パーソナルコンピュータ、サーバ、またはネットワークノードであってもよい）に、本発明の実施形態で説明された方法のステップの全てまたはいくつかを実行するように命令するためのいくつかの命令を含む。上記の記憶媒体は、USBフラッシュドライブ、リムーバブル・ハード・ディスク、リード・オンリ・メモリ（ROM、Read-Only Memory）、ランダム・アクセス・メモリ（RAM、Random Access Memory）、磁気ディスク、または光ディスクのような、プログラムコードを格納することができる任意の媒体を含む。

本発明で提供されるアンカーマスターAM管理方法およびノードが、上記で詳細に説明されている。具体的な例は、この明細書で本発明の原理および実装を説明するために使用されている。実施形態に関する説明は、単に本発明の方法および核となる思想の理解を助けるために提供されている。加えて、この技術分野の当業者は、本発明の思想に従って、具体的な実装および適用範囲の観点から本発明に変形および修正を行うことができる。結論として、この明細書の内容は、本発明の限定として解釈されてはならない。

50 ノード
60 ノード
70 ノード
80 ノード
90 ユーザノード
100 ユーザノード
110 ユーザノード
120 ユーザノード
501 送信モジュール
502 処理モジュール
601 送信モジュール
602 処理モジュール
701 処理モジュール
702 送信モジュール
801 送信モジュール
802 処理モジュール
901 受信機
902 送信機
903 プロセッサ
904 メモリ
1001 受信機
1002 送信機
1003 プロセッサ
1004 メモリ
1101 受信機
1102 送信機
1103 プロセッサ
1104 メモリ
1201 受信機
1202 送信機
1203 プロセッサ
1204 メモリ

Claims (16)

1. アンカーマスター（AM）管理方法であって、前記方法が、近隣認識ネットワーク（NAN）で使用され、
   デバイスが前の発見ウィンドウ（DW）内で非マスターロール非同期状態を有し、かつ前記デバイスが現在のDW内でアンカーマスターロールを有するならば、前記NAN内の前記デバイスによって、現在のDW内で同期ビーコンフレームを送信することを控えるステップを含む、アンカーマスター（AM）管理方法。
2. 送信することを控える前記ステップの前に、前記方法は、
   前記近隣認識ネットワーク内の第2のデバイスから第1の同期ビーコンフレームを受信するステップであって、前記第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、前記第1のアンカーマスター情報が、第1のアンカーマスターランク（AMR）を含み、前記第1のAMRが、第1の媒体アクセス制御（MAC）アドレス情報を含み、前記デバイス内のアンカーマスター情報が、第2のAMRを含み、前記第2のAMRが、第2のMACアドレス情報を含む、ステップと、
   前記第1のAMRが前記第2のAMRよりも低く、前記第1のMACアドレス情報が前記第2のMACアドレス情報と同じであり、前記デバイスのマスターランク（MR）が前記第1のAMRよりも高いとき、前記デバイス内のアンカーマスター情報を更新するステップと、
   をさらに含む、請求項1に記載の方法。
3. 前記更新するステップが、
   第2のAMR値を前記デバイスのMR値に等しいように更新するステップと、
   第2のHC値をゼロ（0）に等しいように更新するステップと、
   第2のAMBTT値をゼロ（0）に等しいように更新するステップと、
   を含む、請求項2に記載の方法。
4. 送信することを控える前記ステップの前に、前記方法は、
   前記アンカーマスターロールに切り替えるステップをさらに含む、請求項1から3のいずれか一項に記載の方法。
5. 前記切り替えるステップが、
   前記第1のAMRが前記第2のAMRよりも低く、前記第1のMACアドレス情報が前記第2のMACアドレス情報と同じであり、前記デバイスのマスターランク（MR）が前記第1のAMRよりも高いとき、前記アンカーマスターロールに切り替えるステップを含む、請求項4に記載の方法。
6. 前記方法が、
   前記デバイスが前のDW内でマスターロールを有し、かつ前記デバイスが現在のDW内でアンカーマスターロールを有するならば、前記NAN内の前記デバイスによって、現在のDW内で同期ビーコンフレームを送信するステップをさらに含む、請求項1から5のいずれか一項に記載の方法。
7. 近隣認識ネットワーク（NAN）内の装置であって、
   少なくとも1つのプロセッサと、
   プログラムコードを記憶するように構成された少なくとも1つのメモリと、を含み、
   前記少なくとも1つのプロセッサは、少なくとも前記少なくとも1つのメモリに記憶されたプログラムコードおよびデータを読み出し、前記プログラムコードは命令を含み、前記少なくとも1つのプロセッサが前記命令を実行するとき、前記命令が、前記装置が動作を実行することを可能にし、前記動作が、
   前記装置が前の発見ウィンドウ（DW）内で非マスターロール非同期状態を有し、かつ前記装置が現在のDW内でアンカーマスターロールを有するならば、現在のDW内で同期ビーコンフレームを送信することを控える動作を含む、装置。
8. 前記送信することを控える動作の前に、前記動作は、
   前記近隣認識ネットワーク内の第2の装置から第1の同期ビーコンフレームを受信する動作であって、前記第1の同期ビーコンフレームが、第1のアンカーマスター情報を搬送し、前記第1のアンカーマスター情報が、第1のアンカーマスターランク（AMR）を含み、前記第1のAMRが、第1の媒体アクセス制御（MAC）アドレス情報を含み、前記装置内のアンカーマスター情報が、第2のAMRを含み、前記第2のAMRが、第2のMACアドレス情報を含む、動作と、
   前記第1のAMRが前記第2のAMRよりも低く、前記第1のMACアドレス情報が前記第2のMACアドレス情報と同じであり、前記装置のマスターランク（MR）が前記第1のAMRよりも高いとき、前記装置内のアンカーマスター情報を更新する動作と、
   をさらに含む、請求項7に記載の装置。
9. 前記更新する動作が、
   第2のAMR値を前記装置のMR値に等しいように更新する動作と、
   第2のHC値をゼロ（0）に等しいように更新する動作と、
   第2のAMBTT値をゼロ（0）に等しいように更新する動作と、
   を含む、請求項8に記載の装置。
10. 前記動作は、
    前記送信することを控える動作の前に、前記アンカーマスターロールに切り替える動作をさらに含む、請求項7から9のいずれか一項に記載の装置。
11. 前記切り替える動作は、
    前記第1のAMRが前記第2のAMRよりも低く、前記第1のMACアドレス情報が前記第2のMACアドレス情報と同じであり、前記装置のマスターランク（MR）が前記第1のAMRよりも高いとき、前記アンカーマスターロールに切り替える動作を含む、請求項10に記載の装置。
12. 前記動作が、
    前記装置が前のDW内でマスターロールを有し、かつ前記装置が現在のDW内でアンカーマスターロールを有するならば、現在のDW内で同期ビーコンフレームを送信する動作をさらに含む、請求項7から11のいずれか一項に記載の装置。
13. 前記装置は、デバイス、またはデバイスの構成要素である、請求項7から12のいずれか一項に記載の装置。
14. コンピュータユニットによって実行されるとき、請求項1から6のいずれか一項に記載の方法を前記コンピュータユニットに実行させるコンピュータプログラム。
15. 請求項1から6のいずれか一項に記載の方法をコンピュータに実行させるプログラムが記録されたコンピュータ読み取り可能な記憶媒体。
16. 請求項1から6のいずれか一項に記載の方法を実行するように構成された装置。

Images