特開2025-31716 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ コグニティヴ　システムズ　コーポレイションの特許一覧

特開2025-31716動き検出システムにおける静的リーフノードの識別

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10
11

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2025031716

(43)【公開日】2025-03-07

(54)【発明の名称】動き検出システムにおける静的リーフノードの識別

(51)【国際特許分類】

G01V 3/08 20060101AFI20250228BHJP

H04W 64/00 20090101ALI20250228BHJP

H04W 24/10 20090101ALI20250228BHJP

【ＦＩ】

G01V3/08 A

H04W64/00 150

H04W24/10

【審査請求】有

【請求項の数】1

【出願形態】ＯＬ

(21)【出願番号】P 2024193736

(22)【出願日】2024-11-05

(62)【分割の表示】P 2021542388の分割

【原出願日】2019-08-21

(31)【優先権主張番号】16/256,367

(32)【優先日】2019-01-24

(33)【優先権主張国・地域又は機関】US

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＺＩＧＢＥＥ

(71)【出願人】

【識別番号】318010214

【氏名又は名称】コグニティヴシステムズコーポレイション

(74)【代理人】

【識別番号】100103610

【弁理士】

【氏名又は名称】▲吉▼田和彦

(74)【代理人】

【識別番号】100109070

【弁理士】

【氏名又は名称】須田洋之

(74)【代理人】

【識別番号】100119013

【弁理士】

【氏名又は名称】山崎一夫

(74)【代理人】

【識別番号】100067013

【弁理士】

【氏名又は名称】大塚文昭

(74)【代理人】

【識別番号】100120525

【弁理士】

【氏名又は名称】近藤直樹

(74)【代理人】

【識別番号】100139712

【弁理士】

【氏名又は名称】那須威夫

(74)【代理人】

【識別番号】100141553

【弁理士】

【氏名又は名称】鈴木信彦

(74)【代理人】

【識別番号】100176418

【弁理士】

【氏名又は名称】工藤嘉晃

(72)【発明者】

【氏名】ラヴキンミハイル

(57)【要約】

【課題】動き検出システムを提供する。
【解決手段】全般的な態様において、動き検出システムは、１又は２以上のアクセスポイントによるサウンディング用に用いられるリーフノードを管理する。例えば、アクセスポイントは、複数の較正期間の複数のＡＰ－リーフノードリンクの存在アクティビティを取得する。存在アクティビティは、それぞれの存在情報に基づいて、各較正期間内の各ＡＰ－リーフノードリンクについて決定される。静止リーフノードは、複数の較正期間を含む較正窓内の複数のＡＰ－リーフノードリンクに関する存在アクティビティに基づいて識別される。動き検出システムは、識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように更新される。
【選択図】図４

【特許請求の範囲】

【請求項1】

動き検出システム内のノードを管理するための方法であって、
前記動き検出システムのアクセスポイント（ＡＰ）によって、複数の較正期間において取得される、複数のＡＰ－リーフノードリンクに関する存在情報を取得するステップと、
前記それぞれの存在情報に基づいて、前記各較正期間内の前記各ＡＰ－リーフノードリンクに関する存在アクティビティを決定するステップと、
前記複数の較正期間を含む較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップと、
前記識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように前記動き検出システムを更新するステップと、
を含む方法。

【請求項2】

前記各静止リーフノードが、前記複数のＡＰ－リーフノードリンクのうちの２以上に関連付けられる、
請求項１に記載の方法。

【請求項3】

前記存在情報が、前記較正期間中に前記動き検出システムにおいてＡＰ－リーフノードリンクが有効である時の回数を示す、
請求項１に記載の方法。

【請求項4】

前記較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップが、
前記ＡＰ－リーフノードリンクに関する存在アクティビティが前記較正期間中に存在閾値を超えた時に、前記ＡＰ－リーフノードリンクが存在すると決定するステップと、
前記ＡＰ－リーフノードリンクが、前記較正期間のある範囲に等しい複数の較正期間の間に存在する時に、前記ＡＰ－リーフノードリンクが静止していると決定するステップと、
を含む、
請求項１、２又は３のうちのいずれか１項に記載の方法。

【請求項5】

前記識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように前記動き検出システムを更新するステップが、
前記識別された静止リーフノードのうちの１つを、前記動き検出システムにサウンディング応答ノードとして追加するために選択するステップと、
前記選択された静止リーフノードに関してゾーン作成イベントをユーザデバイスに送信するステップと、
前記選択された静止リーフノードに関連付けられた一意のローカルゾーンをマーキングするステップと、
を含む、
請求項１に記載の方法。

【請求項6】

前記識別された静止リーフノードのうちの１つを、前記動き検出システムにサウンディング応答ノードとして追加するために選択するステップが、
識別された静止リーフノードに関連付けられた静止ＡＰ－リーフノードリンクを識別するステップと、
前記較正窓における前記各静止ＡＰ－リーフノードリンクに対するリンク品質スコアを導出するステップと、
前記静止ＡＰ－リーフノードリンクをこれらのそれぞれのリンク品質スコアに従って優先順位付けするステップと、
最高リンク品質スコアを有する前記静止ＡＰ－リーフノードリンクを有する前記静止リーフノードを選択するステップと、
を含む、
請求項５に記載の方法。

【請求項7】

前記識別された静止リーフノードのリンク品質スコア及び場所に基づいて、次の時間間隔の間にサウンディングするためＡＰ毎に最大個数のリーフノードを選択するステップを更に含む、
請求項５に記載の方法。

【請求項8】

前記動き検出システムにおいて前記識別された静止リーフノードのうちの少なくとも１つをサウンディング応答ノードとして用いるように前記動き検出システムを更新した後に静止リーフノードタイマを開始するステップを更に含む、
請求項１に記載の方法。

【請求項9】

前記ＡＰは、前記動き検出システムに対するハブとして動作し、前記ＡＰが、前記動き検出システム内の１又は２以上の他のＡＰから、前記複数のＡＰ－リーフノードリンクの１又は２以上に関する存在情報を含むレポートを取得する、
請求項１に記載の方法。

【請求項10】

１又は２以上のプロセッサと、
前記１又は２以上のプロセッサによって実行された時に、前記デバイスに、
アクセスポイント（ＡＰ）によって、複数の較正期間において取得される、複数のＡＰ－リーフノードリンクに関する存在情報を取得するステップと、
前記それぞれの存在情報に基づいて、前記各較正期間内の前記各ＡＰ－リーフノードリンクに関する存在アクティビティを決定するステップと、
前記複数の較正期間を含む較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップと、
前記識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように前記動き検出システムを更新するステップと、
を含む動作を実行させる命令を含むメモリと、
を備えるデバイス。

【請求項11】

前記各静止リーフノードが、前記複数のＡＰ－リーフノードリンクのうちの２以上に関連付けられる、
請求項１０に記載のデバイス。

【請求項12】

前記存在情報が、前記較正期間中に前記動き検出システムにおいてＡＰ－リーフノードリンクが有効である時の回数を示す、
請求項１０に記載のデバイス。

【請求項13】

前記較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップが、
前記ＡＰ－リーフノードリンクに関する存在アクティビティが前記較正期間中に存在閾値を超えた場合に、前記ＡＰ－リーフノードリンクが存在すると決定するステップと、
前記ＡＰ－リーフノードリンクが、前記較正窓における前記各較正期間において前記ＡＰ－リーフノードリンクが存在する場合に、前記ＡＰ－リーフノードリンクを決定するステップと、
を含む、
請求項１０、１１又は１２のうちのいずれか１項に記載のデバイス。

【請求項14】

【請求項15】

【請求項16】

前記プロセッサによって実行された時に、前記デバイスに、
識別された静止リーフノードのリンク品質スコア及び場所に基づいて、次の時間間隔の間にサウンディングするためＡＰ毎に最大個数のリーフノードを選択するステップを含む動作を実行させる命令を更に備える、
請求項１４に記載のデバイス。

【請求項17】

前記１又は２以上のプロセッサによって実行された時に、前記デバイスに、
前記動き検出システムにおいて前記識別された静止リーフノードのうちの少なくとも１つをサウンディング応答ノードとして用いるように前記動き検出システムを更新した後に静止リーフノードタイマを開始するステップを含む動作を実行させる命令を更に備える、
請求項１０に記載のデバイス。

【請求項18】

前記ＡＰは、前記動き検出システムに対するハブとして動作するよう構成され、前記ＡＰが、前記動き検出システム内の１又は２以上の他のＡＰから、前記複数のＡＰ－リーフノードリンクの各々に関する存在情報を含むレポートを取得する、
請求項１０に記載のデバイス。

【請求項19】

前記デバイスが、前記ＡＰを含む、
請求項１０に記載のデバイス。

【請求項20】

データ処理装置によって実行された時に、前記データ処理装置に、
複数の較正期間において取得される、複数のＡＰ－リーフノードリンクに関する存在情報を取得するステップと、
前記それぞれの存在情報に基づいて、前記各較正期間内の前記各ＡＰ－リーフノードリンクに関する存在アクティビティを決定するステップと、
前記複数の較正期間を含む較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップと、
前記識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように前記動き検出システムを更新するステップと、
を含む動作を実行させる命令を含むコンピュータ読み取り可能媒体。

【請求項21】

前記各静止リーフノードが、前記複数のＡＰ－リーフノードリンクのうちの２以上に関連付けられる、
請求項２０に記載のコンピュータ読み取り可能媒体。

【請求項22】

前記存在情報が、較正期間中に前記動き検出システムにおいて各ＡＰ－リーフノードリンクが有効である時の回数を示す、
請求項２０に記載のコンピュータ読み取り可能媒体。

【請求項23】

前記較正窓内の前記複数のＡＰ－リーフノードリンクに関する前記存在アクティビティに基づいて静止リーフノードを識別するステップが、
前記ＡＰ－リーフノードリンクに関する存在アクティビティが前記較正期間中に存在閾値を超えた場合に、前記ＡＰ－リーフノードリンクが存在すると決定するステップと、
前記ＡＰ－リーフノードリンクが、前記較正期間におけるある範囲に等しい複数の較正期間において前記ＡＰ－リーフノードリンクが存在する場合に、前記ＡＰ－リーフノードリンクを決定するステップと、
を含む、
請求項２０、２１又は２２のうちのいずれか１項に記載のコンピュータ読み取り可能媒体。

【請求項24】

【請求項25】

【請求項26】

前記動作が、
識別された静止リーフノードのリンク品質スコア及び場所に基づいて、次の時間間隔の間にサウンディングするためアクセスポイント（ＡＰ）毎に最大個数のリーフノードを選択するステップを含む、
請求項２０に記載のコンピュータ読み取り可能媒体。

【請求項27】

前記動作が、
前記動き検出システムにおいて前記識別された静止リーフノードのうちの少なくとも１つをサウンディング応答ノードとして用いるように前記動き検出システムを更新した後に静止リーフノードタイマを開始するステップを含む、
請求項２０に記載のコンピュータ読み取り可能媒体。

【請求項28】

アクセスポイント（ＡＰ）が、前記動き検出システムに対するハブとして動作するよう構成され、前記ＡＰが、前記動き検出システム内の１又は２以上の他のＡＰから、前記複数のＡＰ－リーフノードリンクの各々に関する存在情報を含むレポートを取得する、
請求項２０に記載のコンピュータ読み取り可能媒体。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願への相互参照
本出願は、２０１９年１月２４日に出願された米国特許出願第１６／２５６，３６７号に対して優先権を主張し、この文献は引用によって本明細書に組み込まれている。

【0002】

以下に続く説明は、無線信号に基づいて空間内で物体の動きを検出することに関する。

【背景技術】

【0003】

動き検出システムは、室内又は屋外の区域内で例えば物体の移動を検出するために用いられてきた。幾つかの例示的動き検出システムでは、赤外線センサ又は光学センサを用いてセンサの視野内にある物体の移動が検出される。動き検出システムは、セキュリティシステム、自動制御システム、及びその他の種類のシステムにおいて用いられてきた。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】米国特許出願第１６／２５６，３６７号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

概要として、動き検出システムは、デバイス同士の間で空間を通し、通信チャネルを介して送信される無線信号の変化に基づいて空間内における動きを検出するように構成することができる。幾つかの事例では、動き検出システム内の動き検出デバイスが、動き検出システムの一部であってもなくてもよい１又は２以上の他のデバイス、例えばリーフノードと無線信号を介して通信し、後に動き感知を実施するために用いることができるチャネル情報を取得することができる。幾つかの場合には、動き感知アプリケーション内で用いられることになるチャネル情報をどの利用可能デバイスから収集するかを動き検出システムが選ぶことを有益とすることができる。

【課題を解決するための手段】

【0006】

本開示の複数の態様が、ある特定の技術的な利点及び改善をもたらすことができる。幾つかの場合には、どのデバイスからチャネル情報を取得するかを制御することによって、動き感知アプリケーション内で用いられることになるデータの品質が改善され、従って動き感知結果が改善される。本開示の複数の態様によると、幾つかの場合には、ある特定の選択デバイスからチャネル情報を収集することによって、動きの正確で有用な評価を可能にして空間のステータスをより正確に決定するように、動き検出システム、例えば監視警報システムの動作を、それに対する他の技術的改善に加えて更に改善することができる。幾つかの事例では、動き検出システムは、無線通信デバイス及びネットワークの既存の特徴を用いてどのデバイスを選択すべきかを決定する。

【0007】

本明細書で説明するものの幾つかの態様では、動き検出システムは、チャネル情報を収集するためにどのリーフノードデバイスが用いられることになるかを選択することができる。幾つかの事例では、動き検出システムは、固定された又は静的なリーフノードのみを選択する。幾つかの場合には、他の固定リーフノードデバイスと比較したリンク品質に基づいて固定リーフノードデバイスを選択することができる。他の態様では、固定リーフノードデバイスは、較正窓の最中に識別及び／又は選択される。

【図面の簡単な説明】

【0008】

【図1】例示的無線通信システムを示す図である。

【図2】動き検出システムの例示的アーキテクチャを示す図である。

【図3】ＡＰ－リーフノードリンクの分類の例を示す図である。

【図4】較正窓にわたってリンクを評価する例を示す図である。

【図5】ＡＰ－リーフノードリンクを分類する例示的プロセスを示すフロー線図である。

【図6】動き検出システム内でリーフノードを更新するための閉ループ制御フローの例を示すブロック図である。

【図7】リーフノード切断イベントに対する例示的プロセスを示すブロック図である。

【図8】リーフノード接続イベントに対する例示的プロセスを示すブロック図である。

【図9】静止リーフノードを識別するための例示的プロセスを示すブロック図である。

【図10】静止リーフノードのリンク品質を分類するための例示的プロセスを示すブロック図である。

【図11】例示的無線通信デバイスを示すブロック図である。

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

【0009】

図１は、例示的無線通信システム１００を例示している。例示的無線通信システム１００は、第１の無線通信デバイス１０２Ａと第２の無線通信デバイス１０２Ｂと第３の無線通信デバイス１０２Ｃとを含む。例示的無線通信システム１００は、更なる無線通信デバイス１０２及び／又はその他の構成要素（例えば、１又は２以上のネットワークサーバ、ネットワークルータ、ネットワークスイッチ、ケーブル、又は他の通信リンク等）を含むことができる。

【0010】

例示的無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、無線ネットワーク内で、例えば無線ネットワーク規格又は別の種類の無線通信プロトコルに従って動作することができる。例えば、無線ネットワークは、無線ローカルエリアネットワーク（ＷＬＡＮ）、パーソナルエリアネットワーク（ＰＡＮ）、メトロポリタンエリアネットワーク（ＭＡＮ）、又は別の種類の無線ネットワークとして動作するように構成することができる。ＷＬＡＮの例は、ＩＥＥＥによって開発された８０２．１１規格系列（例えばＷｉ－Ｆｉネットワーク）及びその他のもののうちの１又は２以上に従って動作するように構成される。ＰＡＮの例は、短距離通信規格（例えば、ＢＬＵＥＴＯＯＴＨ（登録商標）、近距離無線通信（ＮＦＣ）、ＺｉｇＢｅｅ）、ミリメートル波通信、及びその他のものに従って動作するネットワークを含む。

【0011】

幾つかの実装では、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、例えばセルラーネットワーク内でセルラーネットワーク規格に従って通信するように構成することができる。セルラーネットワークの例は、モバイル通信に向けた世界システム（ＧＳＭ）及びＧＭＳ進化型高速データレート（ＥＤＧＥ）又はＥＧＰＲＳ等の２Ｇ規格、符号分割多重アクセス（ＣＤＭＡ）、広帯域符号分割多重アクセス（ＷＣＤＭＡ（登録商標））、ユニバーサルモバイル遠距離通信システム（ＵＭＴＳ）、及び時分割同期符号分割多重アクセス（ＴＤ－ＳＣＤＭＡ）等の３Ｇ規格、長期的進化（ＬＴＥ）及び高度ＬＴＥ（ＬＴＥ－Ａ）等の４Ｇ規格、５Ｇ規格、及びその他のものに従って構成されたネットワークを含む。図１に示している例では、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、標準の無線ネットワーク構成要素とすることができる、又はそれを含むことができる。例えば、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、市販で入手可能なＷｉ－Ｆｉデバイスとすることができる。

【0012】

幾つかの場合には、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、Ｗｉ－Ｆｉアクセスポイント（ＡＰ）又は別の種類の無線アクセスポイント（ＡＰ）とすることができる。無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、無線通信デバイス上に命令（例えばソフトウェア又はファームウェア）として埋め込まれた本明細書で説明する１又は２以上の動作を実施するように構成することができる。幾つかの場合には、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、無線メッシュネットワークのノードとすることができる。無線メッシュネットワークは、例えば、中央アクセスポイント、基地局、又はネットワークコントローラを用いずにポイントツーポイント方式で直接通信するノード（例えば無線通信デバイス１０２）を有する分散無線ネットワークを意味するものとすることができる。無線メッシュネットワークは、メッシュクライアント、メッシュルータ、又はメッシュゲートウェイを含むことができる。メッシュネットワークは、市販で入手可能なメッシュネットワークシステム（例えばＧＯＯＧＬＥＷｉ－Ｆｉ）に基づくことができる。幾つかの事例では、無線メッシュネットワークは、ＩＥＥＥ８０２．１１ｓ規格に基づく。幾つかの事例では、無線メッシュネットワークは、Ｗｉ－Ｆｉアドホック又は別の標準化技術に基づく。幾つかの場合には、別の種類の規格又は従来のＷｉ－Ｆｉトランシーバデバイスを無線通信デバイス１０２が用いることができる。無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃは、Ｗｉ－Ｆｉプロトコル以外の標準又は非標準のどちらかの無線通信に向けた様々な種類の無線プロトコルを用いて動き検出を実施することができる。

【0013】

図１に示している例では、無線通信デバイス、例えば、１０２Ａ、１０２Ｂは、通信チャネルを介して無線信号を送信する（例えば、無線ネットワーク規格、動き検出プロトコル、存在検出プロトコル、或いはその他の標準又は非標準のプロトコルに従って）。例えば、無線通信デバイスは、空間を探査して物体の動き又は存在を検出するための動き探査信号を送信に向けて生成することができる。幾つかの実装では、動き探査信号は、チャネルサウンディング（例えば、ＩＥＥＥ８０２．１１ａｃ－２０１３規格によるビーム形成に向けたチャネルサウンディング）において用いられる標準のパイロット信号を含む標準の信号伝達フレーム又は通信フレームを含むことができる。幾つかの場合には、動き探査信号は、ネットワーク内の全てのデバイスに既知の基準信号を含む。幾つかの実装では、無線通信デバイスのうちの１又は２以上が、空間を通して送信される動き探査信号に基づいて受信する信号である動き検出信号を処理することができる。例えば、動き検出信号を解析して、空間内における物体の動き、空間内における動きの欠如、或いは空間内における物体の存在又は不在を、通信チャネル内で検出される変化（又はその欠如）に基づいて検出することができる。

【0014】

動き探査信号を送信する無線通信デバイス、例えば、１０２Ａ、１０２Ｂは、ソースデバイスとして動作することができる。幾つかの場合には、無線通信デバイス１０２Ａ、１０２Ｂは、無線動き探査信号（例えば上記で説明した）を同報通信することができる。他の場合には、無線通信デバイス１０２Ａ、１０２Ｂは、他の無線通信デバイス１０２Ｃ及びその他のデバイス（例えば、ユーザ機材、クライアントデバイス、サーバ等）宛の無線信号を送ることができる。無線通信デバイス１０２Ｃ並びにその他のデバイス（図示していない）は、無線通信デバイス１０２Ａ、１０２Ｂによって送信された無線信号を受信することができる。幾つかの場合には、無線通信デバイス１０２Ａ、１０２Ｂによって送信される無線信号は、例えば、無線通信規格に従って、又は別途定期的に繰り返される。

【0015】

幾つかの例では、センサデバイスとして動作する無線通信デバイス１０２Ｃが、無線通信デバイス１０２Ａ、１０２Ｂから受信した無線信号を、空間内でこれらの無線信号がアクセスした物体の動きを検出するように処理する。幾つかの例では、別のデバイス又はコンピューティングシステムが、無線通信デバイス１０２Ａ、１０２Ｂから無線通信デバイス１０２Ｃが受信した無線信号を、空間内でこれらの無線信号がアクセスした物体の動きを検出するように処理する。幾つかの場合には、無線通信デバイス１０２Ｃ（或いは別のシステム又はデバイス）は、動きの欠如が検出された時に空間内における物体の存在又は不在を検出するように無線信号を処理する。幾つかの事例では、無線通信デバイス１０２Ｃ（或いは別のシステム又はデバイス）は、下記で図３～図８のうちのいずれかに関して説明する１又は２以上の動作、或いは図９～図１０に関して説明する例示的プロセス、又は固定リーフノードを識別して選択し、選択した固定リーフノードを動き検出用に用いるように動き検出システムを更新するための別の種類のプロセスにおける１又は２以上の動作を実施することができる。ある例では、無線通信デバイス１０２Ｃ、例えばＡＰは、無線信号、例えばサウンディング信号を送信し、無線通信デバイス１０２Ａ、１０２Ｂ、例えばリーフノードは、これらの無線信号を受信して処理し、無線通信デバイス１０２Ｃにチャネル応答情報を返す。

【0016】

動き検出用に用いられる無線信号は、例えば、ビーコン信号（例えば、Ｂｌｕｅｔｏｏｔｈビーコン、Ｗｉ－Ｆｉビーコン、その他の無線ビーコン信号）、パイロット信号（例えば、ＩＥＥＥ８０２．１１ａｃ－２０１３規格によるビーム形成アプリケーション等においてチャネルサウンディング用に用いられるパイロット信号）、或いは無線ネットワーク規格に従って他の目的で生成される別の標準信号、又は動き検出若しくはその他の目的で生成される非標準信号（例えば、ランダム信号、基準信号等）を含むことができる。幾つかの場合には、動き検出用に用いられる無線信号は、ネットワーク内の全てのデバイスにとって既知である。

【0017】

幾つかの例では、無線信号は、移動物体と相互作用する前又は後に物体（例えば壁）を貫通して伝播することができ、それによって移動物体と送信ハードウェア又は受信ハードウェアとの間に目視視線がない場合に移動物体の移動を検出することを可能にすることができる。それとは逆に、無線信号は、動きの欠如が検出された時に空間内における物体の不在を示すことができる。例えば、受信した無線信号に基づいて、無線通信デバイス１０２Ｃは、動きデータ、存在データ、又はこれらの両方を生成することができる。幾つかの事例では、無線通信デバイス１０２Ｃは、室内、屋内、屋外の区域等の空間の中における移動を監視するための制御センターを含むことができる。

【0018】

幾つかの実装では、無線通信デバイス１０２Ａ、１０２Ｂは、無線ネットワークトラフィック信号とは別個の無線通信チャネル（例えば周波数チャネル又は符号化チャネル）上で動き探査信号（例えば上記で説明した）を送信するように構成することができる。例えば、動き探査信号のペイロードに印加される変調或いはペイロード内のデータの種類又はデータ構造を無線通信デバイス１０２Ｃが把握することができ、この把握によって、無線通信デバイス１０２Ｃが動き検出及び存在検出に向けて実施する処理の量を低減することができる。このヘッダーは、例えば、通信システム１００内で別のデバイスが動きを検出したか否かの指標、変調方式の指標、信号を送信しているデバイスの識別情報等のような追加情報を含むことができる。

【0019】

幾つかの事例では、無線通信デバイス１０２の各々において受信される無線信号を解析してネットワーク内にある様々な通信リンク（例えば、ネットワーク内でそれぞれの対をなす通信デバイス同士の間の）に関するチャネル情報を決定することができる。チャネル情報は、空間を通過する無線信号に伝達関数を適用する物理媒体を表すことができる。幾つかの事例では、チャネル情報は、チャネル応答情報を含む。チャネル応答情報は、通信リンクの既知のチャネル特性を意味するものとすることができ、無線信号が送信器から受信器へとどのように伝播するのかを記述し、送信器と受信器との間の空間の中における、例えば散乱と減弱と電力減衰との複合作用を表すことができる。特に、リンクは、受信（Ｒｘ）／送信（Ｔｘ）アンテナ対に相応することができる。Ｒｘ／Ｔｘアンテナの様々な構成に対応することができる。例えば、３本のＲｘアンテナ／３本のＴｘアンテナ（例えば３×３）構成では、合計で９つのチャネル応答を観測することができ、３×２構成では６つのチャネル応答を観測することができ、２×２構成では４つのチャネル応答を観測することができ、２×１構成では２つのチャネル応答を観測することができる。幾つかの事例では、４×４又は８×８構成を可能とし、従ってそれぞれ１６個又は２４個のチャネル応答を与えることができる。

【0020】

幾つかの事例では、チャネル情報は、ビーム形成状態情報を含む。ビーム形成（又は空間フィルタ処理）は、マルチアンテナ（多入力多出力（ＭＩＭＯ））無線システムにおいて用いられる指向性の信号送信又は信号受信に向けた信号処理技法を意味するものとすることができる。ビーム形成は、特定の角度にある信号が強め合う干渉を受け、それに対して他の信号が弱め合う干渉を受けるようにアンテナアレイ内の要素同士を組み合わせることによって果たすことができる。ビーム形成は、空間選択性を得るために送信側と受信側との両方で用いることができる。幾つかの場合（例えばＩＥＥＥ８０２．１１ａｃ規格）には、送信器によってビーム形成ステアリング行列が用いられる。ビーム形成ステアリング行列は、送信に向けて空間経路を選択するためにアンテナアレイがその個々のアンテナ要素の各々をどのように用いるべきかの数学的記述を含むことができる。本明細書ではある特定の態様をチャネル応答情報又はビーム形成状態情報に関して説明するが、説明する複数の態様において他の種類のチャネル情報を用いることもできる。

【0021】

図１に示している例では、無線通信システム１００を、それぞれの無線通信デバイス１０２の各々の間の無線通信リンクを有する無線メッシュネットワークとして例示している。図示している例では、無線通信デバイス１０２Ｃと無線通信デバイス１０２Ａとの間の無線通信リンクを、第１の動き検出域１１０Ａを探査するために用いることができ、無線通信デバイス１０２Ｃと無線通信デバイス１０２Ｂとの間の無線通信リンクを、第２の動き検出域１１０Ｂを探査するために用いることができ、無線通信デバイス１０２Ａと無線通信デバイス１０２Ｂとの間の無線通信リンクを、第３の動き検出域１１０Ｃを探査するために用いることができる。幾つかの事例では、各無線通信デバイス１０２は、動き検出域１１０内で無線通信デバイス１０２同士の間のリンク上で送信される無線信号に基づく受信信号を処理することによって当該デバイスによってアクセスされる動き検出域１１０の各々内における動きを検出するように構成することができる。例えば、図１に示している物体１０６が第１の動き検出域１１０Ａと第３の動き検出域１１０Ｃとの間で移動すると、無線通信デバイス１０２は、それぞれの動き検出域１１０を通して送信された無線信号に基づいて受信した信号に基づいて動きを検出することができる。例えば、無線通信デバイス１０２Ａは、第１の動き検出域１１０Ａ内と第３の動き検出域１１０Ｃ内との両方における人の動きを検出することができ、無線通信デバイス１０２Ｂは、第２の動き検出域１１０Ｂ内と第３の動き検出域１１０Ｃ内との両方における人１０６の動きを検出することができ、無線通信デバイス１０２Ｃは、第１の動き検出域１１０Ａ内と第２の動き検出域１１０Ｂ内との両方における人１０６の動きを検出することができる。

【0022】

幾つかの事例では、動き検出域１１０は、例えば、無線電磁信号が中を通って伝播することができる、例えば、空気、固体材料、液体、又は別の媒体を含むことができる。図１に示している例では、第１の動き検出域１１０Ａは、第１の無線通信デバイス１０２Ａと第３の無線通信デバイス１０２Ｃとの間の無線通信チャネルを設け、第２の動き検出域１１０Ｂは、第２の無線通信デバイス１０２Ｂと第３の無線通信デバイス１０２Ｃとの間の無線通信チャネルを設け、第３の動き検出域１１０Ｃは、第１の無線通信デバイス１０２Ａと第２の無線通信デバイス１０２Ｂとの間の無線通信チャネルを設ける。動作の幾つかの態様では、無線通信チャネル（ネットワークトラフィックに向けた無線通信チャネルとは別個の又はそれと共有の）上で送信される無線信号を用いて移動が検出される。物体は、いずれかの種類の静止物体又は移動可能物体とすることができ、生物又は無生物とすることができる。例えば、物体は、人間（例えば図１に描示しているように）、動物、無機物体、又は別のデバイス、装置、若しくは組立体、空間の境界の全て又は一部を定義する物体（例えば、壁、ドア、窓等）、或いは別の種類の物体とすることができる。幾つかの実装では、無線通信デバイスからの動き情報が、物体の動きが検出されない時に物体の存在又は不在を決定するための更なる解析をトリガーすることができる。

【0023】

幾つかの実装では、無線通信システム１００は、動き検出システムとすることができる、又はそれを含むことができる。動き検出システムは、無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃ及び場合によってはその他の構成要素のうちの１又は２以上を含むことができる。動き検出システム内の１又は２以上の無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃを、動き検出に向けて構成することができる。動き検出システムは、信号を記憶するデータベースを含むことができる。記憶される信号は、各受信信号に関するそれぞれの測定値又はメトリック（例えば、チャネル応答情報、ビーム形成状態情報、又はその他のチャネル情報）を含むことができ、チャネル状態、例えば、動き、動きの欠如等に関連付けることができる。幾つかの事例では、監視システムの無線通信デバイス１０２のうちの１つが、受信信号及び動きを検出するための他の情報を処理するための中央ハブ又はサーバとして動作することができる。無線通信デバイス１０２又は監視システムの他の同様の無線通信デバイスが、これらの無線通信デバイス１０２又は監視システムの他の同様の無線通信デバイスと通信する固定又は静止のリーフノードを識別することができる。幾つかの実装では、無線通信デバイス１０２或いは動き検出システムの他のデバイス又はコンピューティングシステムが、これらの無線通信デバイス１０２又はその他の同様の無線通信デバイス１０２と通信する固定又は静止のリーフノードを分類し、順位付けすることができる。監視システム内で固定リーフノードを識別するため、及び／又はサウンディングに向けて固定リーフノードを分類して選択するためのプロセスに関連するデータの記憶は、動き検出システム内でＡＰデバイス（例えばゲートウェイデバイス）として構成された無線通信デバイス１０２上、別の種類のコンピューティングデバイス上で実施することができる、或いは幾つかの場合にはクラウド内で実施することができる。

【0024】

図２は、例示的動き検出システム２００の例示的アーキテクチャを示す図を示している。幾つかの場合には、動き検出システム２００内にあるデバイスは、ＩＥＥＥ８０２．１１無線通信規格或いは別の種類の標準又は非標準のプロトコルの１又は２以上の態様に従って通信を行う。図２に示している例では、動き検出システム２００は、無線アクセスポイント（ＡＰ）２０２（例えば無線通信デバイス１０２）、ＡＰ２０２と通信することができる１又は２以上のリーフデバイス２０４を含み、幾つかの事例では更なるＡＰ又はリーフデバイス、或いはサーバ等の他の種類のデバイスを含む。幾つかの事例では、動き検出システムは、無線メッシュプロトコルに従って通信を行う複数のＡＰ２０２（例えば図１で説明した無線通信デバイス１０２）を含み、図２に示しているように、ＡＰ２０２の各々に１又は２以上のリーフノード２０４が接続される。

【0025】

幾つかの事例では、動き検出システム２００内におけるデバイス対デバイスの各無線接続は、動き測定値を取得する取得源である動きリンク２５０を構成することができる。本明細書では、ＡＰ２０２とリーフノード２０４との間の動きリンクをＡＰ－リーフノードリンクと呼ぶ。リーフノード２０４は、動き検出システム２００内でＡＰ２０２によるサウンディング用に用いられるＷｉ－Ｆｉデバイスとすることができる。幾つかの事例では、リーフノード２０４は、専有の動き検出ソフトウェア又は動き検出ハードウェアを用いるように構成されず、通常は特定の無線規格に従って動作する。例えば、リーフノード２０４は、その動作規格の下での通常動作の一部としてＡＰ２０２からのサウンディング要求を処理する（例えば、リーフノード２０４は、スマート電話、スマートサーモスタット、ラップトップコンピュータ、タブレットデバイス、セットトップボックス、又はストリーミングデバイス等として動作する）ことができる。幾つかの場合には、ＡＰ２０２及びリーフノード２０４は、標準（例えばＩＥＥＥ８０２．１１）プロトコルに準拠し、従って動き検出システム２００のリーフノードとしての役割を果たす上で動き検出専用のハードウェア又はソフトウェアを必要としない。一般的に、動き検出システム２００は、動き検出に向けてチャネル情報（例えば、チャネル応答情報、ビーム形成状態情報等）を取得するために図２に記載のリーフノード２０４のうちのいずれかをサウンディング応答ノードとして用いることができる。幾つかの場合には、ＡＰ２０２によるサウンディング用に用いられるリーフノード２０４がある特定の特性を有すること、例えば、これらのリーフノード２０４が長時間にわたって静止状態にあり、定常的な電源、例えばプラグ接続されたスマート電話を有することが好ましい。

【0026】

一例では、動き検出システム２００は、例えば、ビーム形成情報を生成して１つの無線デバイスから別の無線デバイスに送信するためのビーム形成プロトコルを実装する。例えば、無線通信デバイス２０２は、上記で説明したビーム形成プロトコルを実装することができる。幾つかの事例では、ＡＰ２０２は、ビーム形成行列（例えばステアリング行列又はフィードバック行列）を解析することに基づいて物体２３０の動きを検出することができる。幾つかの例では、サウンディング及び／又はビーム形成は、動きリンク、例えばＡＰ２０２とリーフデバイス２０４Ａとの間の動きリンク２５０Ａ上で実施され、動きリンクに関連するビーム形成行列（例えばステアリング行列又はフィードバック行列）の変化を観測することによってＡＰ２０２において動きが検出される。リーフデバイス２０４との各接続に関するそれぞれのビーム形成行列の変化に基づいて、動きの場所をＡＰ２０２が特定することもできる。メッシュ構成（例えば、図２には示していない複数のＡＰ２０２が相互接続された動き検出システム２０２）では、サウンディング及びビーム形成は、複数のＡＰ２０２とそのそれぞれのリーフデバイス２０４との間で実施され、ＡＰ２０２の各々において動き情報が決定される。続いて動き情報をハブデバイス（例えばＡＰ２０２のうちの１つ）又はサーバ等の別のデバイスに送り、動き情報を解析して空間内で動きが発生したか否かの総合的な決定を行うこと、検出された動きの場所を検出すること、又はこれらの両方を行うことができる。

【0027】

図２に示している例示的動き検出システム２００の幾つかの実装では、ＡＰ２０２と通信するリーフノード２０４の個数は未知である又は経時変化する。幾つかの事例では、ＡＰ２０２と通信するリーフノード２０４の個数は、移動リーフノード２０４がＡＰ２０２との通信の内及び／又は外に移動する時に変化する。例えば、モバイルデバイス、例えばリーフノード２０４Ｂを携帯するユーザが空間内に進入する可能性があり、モバイルデバイスは、動き感知活動を実施しているＡＰ２０２と通信し始める可能性がある。しかしながら、一般的にメッシュ構成では、リーフノードは、メッシュＡＰのうちのいずれかを選ぶことができ、それに加えてこれらのＡＰの間で何時でも自由に切り替えを行うことでいずれか特定のＡＰ２０２と通信するリーフノードの個数に影響を与える。モバイルデバイスがＡＰ２０２と通信している間に、ＡＰ２０２は、モバイルデバイスから情報を収集すること、及び／又はモバイルデバイスとのサウンディングを実施することができる。その後、ユーザは、モバイルデバイスと一緒に空間を離れる可能性があり、モバイルデバイスは、ＡＰ２０２の範囲外に移動するが、後にＡＰ２０２の範囲内に再度入る。幾つかの状況では、このモバイルデバイスからＡＰ２０２が集めたデータが、動きについての決定を行うために用いるのには十分に安定していない可能性がある。

【0028】

幾つかの場合には、動き検出システム内でリーフノードを用いることによって、システムの性能が影響を受ける可能性がある。例えば、チャネル情報を収集するためにデバイス同士の間の動きリンク、例えば、ＡＰ２０２とリーフノード２０４との間の動きリンク２５０上でサウンディングを実施するのに必要なリソースが限られている可能性がある。幾つかの事例では、動き検出システム内でサウンディング用に用いられる有効ＡＰ－リーフノードリンクの個数と共に線形に中央処理ユニット（ＣＰＵ）及びメモリの使用量が増加する。幾つかの場合には、動き検出システムは、静止しているリーフノード（固定の場所を有する）及び移動しているリーフノード（可変の場所を有する）と通信状態にあることが可能であるが、固定リーフノードを移動リーフノードから区別することができない。幾つかの事例では、リーフノードの場所が、動き検出システムの性能に影響を与える可能性がある。幾つかの場合には、動き検出システムは、幾つかのリーフノードがサウンディングプロセスの最中にチャネル情報を収集するのには微弱にしかサウンディング応答せず、その結果、不良チャネル情報が動き検出システムに供給されることを観測する。幾つかの事例では、微弱サウンディング応答リーフノードから受信される不良チャネル情報は、全体システムの低質化を引き起こす可能性がある。幾つかの事例では、微弱サウンディング応答リーフノードは、それが固定リーフノードではなくて移動リーフノードであることに起因する可能性がある。他の事例では、動き検出システムが、例えば、システムをリブートした後等のシステム初期化時に多数のリーフノードが全て一斉に又は短い時間間隔中に出現する状況に圧倒される可能性がある。幾つかの場合には、例えば、ユーザが通知を受けてリーフノードがシステムに追加されたことを確認するように求められる時に、ユーザがシステムからの複数の通知で圧倒される可能性もある。

【0029】

本明細書で説明するように、上記の問題のうちの１又は２以上に対処し、動き検出システムの動作を改善するために、ＡＰ－リーフノードリンクに関する閉ループ連続リンク健全性測定・分類システムを実現する。幾つかの事例では、このシステムは、動き検出システム内のＡＰ－ＡＰメッシュリンク又はその他の種類の動きリンクに適用することができる。

【0030】

図３は、ＡＰ－リーフノードリンクの分類の例を示す図である。ある実装では、例示的リンク分類３００が、動き検出システム（例えば動き検出システム２００）内の各ＡＰ－リーフノードリンクを固定又は静止のリーフノード或いは移動リーフノードとして分類する。幾つかの事例では、リーフノード（例えば図２に記載のリーフノード２０４）が、動き検出システムの１又は２以上のＡＰ２０２に様々な時点で通信可能に結合される。幾つかの事例では、動き検出システムは、所定の時間間隔、例えば、１分おき、２分又は３分おき、１時間おき等に各ＡＰ２０２からネットワークステータスレポート３１０を定期的に受信する。ネットワークステータスレポートを受信するための時間間隔は調節可能とすることができる。複数のＡＰ２０２を備えるシステムでは、ＡＰ２０２のうちの１つが、その他のＡＰ１２１０の各々からネットワークステータスレポート３１０を収集するためのハブとしての役割を果たすことができる。幾つかの事例では、動き検出システムは、１つのＡＰ２０２しか有さないことができ、その場合には他のＡＰからネットワークステータスレポート３１０を受信する必要はなくなる。動き検出システム内の各ＡＰに関するネットワークステータスレポート３１０は、所定の時間間隔中の各有効ＡＰ－リーフノードリンクに関する統計を含む。

【0031】

ある実装では、有効ＡＰ－リーフノードリンクは、ＡＰ及びリーフノードに対する基本無線インターフェースのマシンアドレス、例えば媒体アクセス制御（ＭＡＣ）アドレスに基づいて識別される。ネットワークステータスレポート３１０は、各ＡＰ－リーフノードリンクに関して供給される。幾つかの事例では、リーフノードが所定の時間間隔中にＡＰと無線通信した場合に、この時間間隔中にＡＰ－リーフノードリンクが有効であると決定される。例えば、サウンディング中にＡＰからのビーコン信号又はその他の信号にリーフノードが応答した場合に、ＡＰは、この時間間隔の間のネットワークステータスレポート３１０内でこのリーフノードを有効とマーキングすることになる。幾つかの事例では、複数の時間間隔からのステータスレポート３１０が集計されて、較正期間にわたる各ＡＰ－リーフノードリンクに関する統計が導出される。幾つかの実装では、各有効ＡＰ－リーフノードリンクに関して、ステータスレポート内の様々なメトリックが、較正期間、例えば１時間にわたって追跡及び／又は計算される。図３に示している例示的分類３００では、１時間の較正期間にわたって６０個のネットワークステータスレポートで受信された統計が集計される。図３に示しているように、メトリックは、存在情報メトリック３２５と、サウンディング成功メトリック３２６と、サウンディング失敗メトリック３２７と、平均受信信号強度インジケータ（ＲＳＳＩ）メトリック３２８と、動き検出失敗率メトリック３２９とを含む。幾つかの実装では、リンクを分類する上で他のメトリックを用いることができる。幾つかの事例では、存在情報メトリック３２５が、特定のＡＰ－リーフノードリンクが有効であった較正期間の間のステータスレポート３１０の個数を示す。例として、ステータスレポート３１０が１分おきに報告された１時間の較正期間の間に、存在情報メトリック３２５は、ゼロから６０まで（０～６０）の範囲にわたる整数値を有することができる。幾つかの実装では、各ＡＰ－リーフノードリンクに関して、平均成功チャネル周波数応答（ＣＦＲ）サウンディング率（０～１００％の範囲）を示すサウンディング成功メトリック３２６が計算され、平均失敗ＣＦＲサウンディング率（０～１００％の範囲）を示すサウンディング失敗メトリック３２７が計算される。これらの統計は、サウンディング要求を送ることによってリーフノードをサウンディングするＡＰの試み及びリーフノードが応答した（例えば成功）又は応答しなかった（例えば不成功）のどちらかであるかに関連する。幾つかの場合には、ＡＰ－リーフノードリンクを分類する上で、平均ＲＳＳＩメトリック３２８及び動き検出失敗率３２９を計算して用いることができる。幾つかの事例では、各較正期間の間の較正結果が計算され（例えば図５で説明したように又は別途）、この較正結果に基づいて各有効ＡＰ－リーフノードリンクが分類される３３０。例えば、有効ＡＰ－リーフノードリンクは、下記で説明する合格、高ノイズ、又はスリープ中として分類することができる。

【0032】

本明細書で説明する例では、ＡＰ－リーフノードリンクを、ＡＰ番号とリーフ番号との対によって表す。図３及び図４で説明する例では、動き検出システムは、ＡＰ０、ＡＰ１、及びＡＰ２という３つのＡＰと、較正イベント中にこれらのＡＰのうちの１又は２以上と通信するリーフ０及びリーフ１という２つのリーフノードとを含む。従って、各ＡＰは、最大で２つのリンク、例えばＡＰ０－リーフ０及びＡＰ０－リーフ１を報告する。その一方で、リーフノードは、ＡＰのうちの１つ、２つ、又は３つ全てに関連付けることができ、従って３つのリンク、例えば、ＡＰ０－リーフ０、ＡＰ１－リーフ０、及びＡＰ２－リーフ０に関連付けることができる。実際のＡＰ－リーフノードリンク対は、上記で説明したＭＡＣアドレスによって識別されることから、この場合のＡＰ及びリーフノードの番号の使用は、単に例示目的のものである。

【0033】

幾つかの実装では、存在情報メトリック３２５を用いて第１の有効リーフノードが固定（例えば静止）又は移動のものであると決定される。幾つかの例示的システムにおける実験中に、リーフノードが１つのＡＰから及び別のＡＰへとジャンプするか否かを監視する方式が、リーフノードが固定又は移動のどちらのものであるかを必ずしも示すとは限らないことが確認され、固定リーフが様々な不明確な理由からジャンプすることが観測された。更に、幾つかの状況では、リーフノードの受信信号強度インジケータ（ＲＳＳＩ）測定値の観測だけで、リーフノードが固定又は移動のどちらのものであったかの確実な指標を必ずしも与えるとは言えない。

【0034】

図４は、較正窓４１０にわたってリンクを評価する例を示す図である。較正窓４１０は、複数の較正期間４２０を含む。この例では、表４８０の各行は、特定のＡＰ－リーフノードリンク４３０に関して較正窓４１０内の各較正期間４２０の間の較正結果４７０（例えば、図５で説明したように又は別途取得された）を例示している。図４に示している例では、較正窓４１０の最中のＡＰ－リーフノードリンクのアクティビティを、当該ＡＰ－リーフノードリンクに対する各それぞれの行内に強調表示較正期間４２０又は灰色表示較正期間４２０のどちらかによって表している。特に、いずれかの較正窓４１０内の灰色表示較正期間４２０（例えばデータなし４７０ａ）は、存在情報メトリック３２５に基づいて、当該較正期間４２０内に特定のＡＰ－リーフノードリンク４３０が有効（又は十分に有効）として検出されなかったことを示し、それに対して他の強調表示較正期間４２０（例えば、ＰＡＳＳ（合格）４７０ｂ、ＮＯＩＳＹ（高ノイズ）４７０ｃ、及びＳＬＥＥＰ（スリープ）４７０ｄ）は、存在情報メトリック３２５に基づいて、当該較正期間４２０内で特定のＡＰ－リーフノードリンク４３０が有効（又は十分に有効）として検出されたことを示している。有効ＡＰ－リーフノードリンクに対する付帯的な適性評価（例えば、ＰＡＳＳ（合格）４７０ｂ、ＮＯＩＳＹ（高ノイズ）４７０ｃ、及びＳＬＥＥＰ（スリープ）４７０ｄであるが、図５で説明するように他の適性評価５７０も利用可能である）の割り当てについては図５で解説する。例えば、図５に記載の判定５２０において説明するように、較正期間４２０の最中にＡＰ－リーフノードリンクに関する存在情報メトリック３２５がある閾値を超えた（例えば存在メトリック３２５≧ＰＲＥＳ＿ＴＨＲＥＳ（０．９））時に、当該リーフノードは存在又は有効とマーキングされる。この例では、存在情報メトリック３２５は、０から６０までの値であり、従って９０％の閾値に基づくと、較正期間４２０の間に５４又はそれよりも高い値の存在情報メトリック３２５を有するＡＰ－リーフノードリンク４３０が有効（又は十分に有効）であると決定されることになり、それに対して較正期間４２０の間にこの値が５４よりも小さい場合には、ＡＰ－リーフノードリンクは有効（又は十分に有効）ではないと決定されることになる。閾値は調節可能とすることができ、従って幾つかの事例では、較正窓４１０の間のより小さい又はより大きい時間パーセンテージに関してリーフノードが存在する／有効であると決定することができる。この例では、各較正期間４２０は１時間であり、較正窓４１０は５時間である、すなわち、各ＡＰ－リーフノードリンク４３０に関して吟味すべき５つの較正レポート４２０が存在する。ある実装では、各ＡＰ－リーフノードリンク４３０に、較正窓４１０の間のポイント数４５０が割り当てられる。幾つかの事例では、これらのポイントは、ＡＰ－リーフノードリンク４３０の存在アクティビティが各較正期間４２０内の存在閾値を超えたか否かに基づいて割り当てられる。図示している例では、較正窓４１０内の各強調表示較正期間４２０の間のポイントを加算することによって各ＡＰ－リーフノードリンク４３０に対する合計ポイント４５０が導出される。

【0035】

この例では、較正窓４１０の各較正期間４２０内でＡＰ－リーフノードリンク４３０にポイント４５０が割り当てられる。この例では、較正期間４２０中にＡＰ－リーフノードリンク４３０が「無効」であると決定された（例えば図４では「無効」リンクは強調表示されず、灰色である）場合に、ＡＰ－リーフノードリンク４３０に０ポイントが割り当てられる、又は較正期間４２０中にＡＰ－リーフノードリンク４３０が「有効」であると決定された（例えば図４では「有効」リンクは強調表示されている）場合に１ポイントが割り当てられるが、他の実装では、存在アクティビティ又はその欠如を表す上で０又は１以外の値を割り当てることができる。先に言及したように、ＡＰ－リーフノードリンクの存在アクティビティは、下記で図５において説明する判定ボックス５２０において決定することができる。

【0036】

表４８０内でポイント４５０を計算するステップに戻ると、強調表示１時間較正期間４２０の各々の間に（例えば、リンクに関する統計が取得可能な直近の較正期間、０ｈ、１ｈ、２ｈ、及び３ｈの間に）ＡＰ０－リーフ０に１ポイントが割り当てられ、非強調表示１時間較正期間（例えば、リンクに関するデータが取得可能ではない較正期間４ｈ）に関して０ポイントが割り当てられ、合計で４ポイントが表４８０内に示されている。幾つかの事例では、ＡＰ－リーフノードリンク４３０は、あらゆる較正期間の間にいかなる取得可能データも有さない可能性があり、例えば、ＡＰ０－リーフ１では、データは取得可能ではなく、表４８０内では０ポイントの合計ポイント４５０が割り当てられている。幾つかの場合には、較正窓４１０の間にＡＰ－リーフノードリンク４３０に割り当てられる総割り当てポイント４５０が、ＡＰ－リーフノードリンクの存在アクティビティレベルの指標を与え、幾つかの事例では、更に当該リーフノードが固定リーフノード又は移動リーフノードのどちらであるかの指標を与えることができる。しかしながら、少なくとも幾つかの状況では、リーフノードが固定又は移動のどちらのものであるかを確信的に決定するのには、ポイントだけでは十分ではない可能性がある。

【0037】

幾つかの実装では、ＡＰ－リーフノードリンク４３０に対する合計ポイント４５０は存在アクティビティの指標であるが、各較正期間４２０内のデータが収集された時、従ってリンク４３０が最後に有効であった時を示さない。例えば、較正イベントは、１日に１度又は２４時間おきに開始することができる、すなわち、ＡＰ－リーフノードリンクに関して、「０ｈ」が直近のネットワークステータスレポートであり、「２３ｈ」が最も古いネットワークステータスレポートである、較正窓に対して選ぶべき２４個の１時間ネットワークステータスレポート３１０が可能性として存在する。図４に記載の例では、較正窓は５時間であり、従って各ＡＰ－リーフノードリンクに対して５つの較正期間に関するネットワークステータスレポート３１０が選択されることになる。ネットワークステータスレポート３１０内でデータが取得可能な直近の較正期間４２０は、各ＡＰ－リーフノードリンクに関する第１のレポートであり、更に、５時間較正窓４１０に対するデータセットを完成するために直前の４つの較正期間が用いられることになる。例えば、ＡＰ０－リーフ０、ＡＰ１－リーフ０、及びＡＰ２－リーフ０のリンク対４３０は、最新の較正期間、例えば「０ｈ」内で最後に有効であり、ＡＰ１－リーフ１は、６番目に古い較正期間「５ｈ」内で最後に有効であった。ＡＰ２－リーフ１４３０は、１６番目及び１７番目に新しい較正期間「１５ｈ」及び「１６ｈ」内で最後に有効であったが、３つの更に古い較正期間の間にはデータが取得可能ではなく、従って例示目的で、これらの期間４３０を更に古い較正期間「１７ｈ」で表し、灰色表示している。

【0038】

幾つかの事例では、ＡＰ－リーフノードリンク４３０に対する最新の存在情報メトリック３２５が古い場合には、リンク４３０に関する存在アクティビティ情報も最新ではなく、それによってリーフノードが固定又は移動のどちらのものであるかを決定する時にこの情報の妥当性が低下する。幾つかの場合には、存在アクティビティデータの古さの指標として範囲値４６０が用いられる。例えば、ＡＰ０－リーフ０に関して図４に表している存在アクティビティデータは、直近４時間（例えば、０ｈ、１ｈ、２ｈ、及び３ｈ）にわたって収集したものである。その一方で、ＡＰ１－リーフ１に関する最新の存在アクティビティは、６～１０時間前（例えば、５ｈ、６ｈ、７ｈ、８ｈ、及び９ｈ）に収集したものであり、このことは、直近の０～５時間の間にデータが取得可能ではなかったことを示している。ＡＰ２－リーフ１に関するデータは、更に以前（例えば１５ｈ及び１６ｈ）に収集したものであり、このことは、直近の０～１４時間にわたってデータが取得可能ではなかったことを示している。

【0039】

ある実装では、ＡＰ－リーフノードリンクに対する範囲４６０は、較正窓４１０内で用いるためのデータが取得可能な最も古い較正期間４２０の最新の較正期間と相対的な古さによって決定される。例えば、表４８０を参照すると、最新の較正期間は「０ｈ」であり、従ってＡＰ０－リーフ０に対する範囲は０ｈ～３ｈ又は４であり、ＡＰ１－リーフ１に対する範囲は０ｈ～９ｈ又は１０であり、ＡＰ２－リーフ１に対する範囲は０ｈ～１６ｈ又は１７である。各ＡＰ－リーフノードリンクに対する範囲４６０を表４８０に例示している。この場合、範囲４６０の情報を存在アクティビティポイント４５０と共に用いて、リンクを固定又は移動のものとして識別することができる。

【0040】

次の較正期間に向けて結果及び統計を受け入れるために較正窓がシフトする事例では、ＡＰ－リーフノードリンクに関する追加のアクティビティレポートがなければ、ＡＰ－リーフノードリンクに対するスコア４４０及びポイント４５０は変化しないことになる。再度ＡＰ２－リーフ１を参照すると、０ｈから１４ｈまでの後続の時間の間にスコア４４０及びポイント４５０は変化しないことになる。しかしながら、範囲４６０は、このＡＰ－リーフノードリンク上でアクティビティがない各後続の較正期間に１だけ増加することになる。この場合範囲４６０の値の増加は、このＡＰ－リーフノードリンクの履歴データの妥当性を低下させるが、その一方でこのリーフノードが移動又は静止のどちらのものであるかに関する更なる状況をもたらす。

【0041】

ある実装では、リーフノードの全てのリンクに関して存在アクティビティポイント数４５０が範囲４６０に等しい場合に、リーフノードは静止リーフノードであると決定される。表４８０に示している例では、ＡＰ０－リーフ０、ＡＰ１－リーフ０、及びＡＰ２－リーフ０のリンク対の各々は、その範囲４６０に等しいポイント４５０を有する。この事例では、リーフ０のリンクのポイント４５０の全てがこのリンクの範囲４６０に等しいことから、リーフ０を静止リーフノードとして識別することができる。幾つかの事例では、リーフノードは、全ての利用可能なＡＰとのリンクを確定するわけではない可能性がある（例えば、ＡＰ０－リーフ１に関するデータは取得可能ではない）。この状況では、リーフノードに関して静止又は移動の決定を行う上で、取得可能なデータを有するリンクのみが用いられることになり、データを有さない（例えば範囲４６０が０に等しい）リンクは無視されることになる。幾つかの場合には、リーフノードが静止リーフノードであることを決定する上で他の（更なる又は異なる）基準を用いることができる。

【0042】

ある実装では、リーフノード、例えばリーフ０が静止リーフノードであると決定された時に、動き検出システムは、このノードをサウンディング応答ノードとして追加する。しかしながら、リーフノードが移動ノードであると決定された時には、動き検出システムは、このリーフノードをサウンディング応答ノードとして削除する（追加しない）。例えば、ＡＰ０は、サウンディングを実施し、結果として得られるデータを動き検出用に用いるのにリーフ０を選択することができ、リーフ１は、表４８０に示している例示的データに基づいて移動のものと見え、従ってＡＰ０は、動き検出に向けてリーフ１を用いないと決定することができる。

【0043】

幾つかの実装では、動き検出システムは、表４８０に示している各リンクに対するスコア４４０（本明細書では「健全性スコア」とも呼ぶ）を決定することによって各ＡＰ－リーフノードリンクの品質を分類する。例えば、各ＡＰ－リーフノードリンクには、各較正期間４２０の間の各ネットワークステータスレポート３１０内のリンク品質データに基づく値を割り当てることができる。図４に示している例では、各ＡＰ－リーフノードリンクに対するスコア４４０は、ＡＰ－リーフノードリンクに対する較正窓４１０の全体にわたって各較正期間４２０に対するリンク品質値を加算することによって積算される。幾つかの事例では、リンク品質値は、図５で説明するように割り当てられる。図４に記載の例では、リンクの品質は、スコアが高い時に高い。しかしながら、他の実装では、リンク品質を表すのに他の値を割り当てることができ、スコアは、異なる方式で計算することができ、例えば、低いスコアが高い品質を表すことができる。図４では、ＡＰ－リーフノードリンクは、その品質スコア４４０に従って順位付けされる。幾つかの事例では、静止のものとして識別されたリーフノードのスコア４４０のみが解析される。例えば、リーフ０は静止リーフノードとして識別されており、ＡＰ０－リーフ０リンク対は最高スコアを有し、このリンクがＡＰ１－リーフ０及びＡＰ２－リーフ０に優る最良の品質を有することを示している。幾つかの場合には、ＡＰ０は、リーフノードリーフ０をサウンディング応答ノードとして加算することになり、又はリーフ０は既にサウンディング応答ノードであり、ＡＰ０は、それをサウンディング応答ノードとして保つことになる。この例では、リーフ１は、静止ノードとして識別されており、従ってそのスコアは考慮されない。

【0044】

図５は、ＡＰ－リーフノードリンクを分類する例示的プロセス５００を示すフロー線図である。幾つかの実装では、分類プロセス５００は、例えば、図３で説明したように統計を集計する時に、各較正期間４２０内で各ＡＰ－リーフノードリンクに関して実施される。この例では、較正結果５６０の幾つかの可能なカテゴリ（例えば、ＮＯＴ＿ＳＯＵＮＤＥＤ（サウンディング未実行）、ＮＯＴ＿ＰＲＥＳＥＮＴ（不在）、ＳＬＥＥＰＩＮＧ（スリープ中）、ＰＡＳＳ（合格）、ＮＯＩＳＹ（高ノイズ）、故障中、データなし）があるが、幾つかの事例ではリーフノードを分類するためにより多い又はより少ないカテゴリを用いることができる。各較正結果５６０は、リーフノードがサウンディング優先順位の観点からどの程度望ましいかに基づく重み数を伴う。重み数は、較正窓にわたって足し合わせられてスコア（例えば、図４に記載の表４８０内に示しているスコア４４０）が導出される。幾つかの事例では、負のスコアは、当該リーフノードをサウンディングするのが望ましくないことを示し、それに対して正のスコアは、当該リーフノードをサウンディングするのが動き検出システムの性能に有効に寄与すると考えられることを示す。幾つかの場合には、リーフノードは、スコアの大きさに基づく優先順位で、例えば最高から最低へと順位付けされる。

【0045】

例示的プロセス５００では、各較正期間４２０の間に各ＡＰ－リーフノードリンクに関して集計された統計を用いて当該リンクに対するスコアが決定される。５１０において、特定の回（例えば較正期間）に省略された、例えばサウンディングに向けてＡＰによって選択されなかったリーフノードが、ＮＯＴ＿ＳＯＵＮＤＥＤ（サウンディング未実行）５６０ａと分類され、それに基準値５７０ａ（例えば＋０．２５ポイント）が割り当てられる。デバイスがＡＰによってサウンディング済みであった場合には、５２０においてこのデバイスが較正期間４２０中に十分に存在したか（例えば十分な通信を行ったか）否かが決定される。ある実装では、ＡＰ－リーフノードリンクの存在が存在閾値を超えたか否かを、例えば図３に記載の存在情報メトリック３２５を用いて決定することができる。この例では、存在閾値ＰＲＥＳ＿ＴＨＲＥＳは、リンク４３０が較正期間４２０のうちの少なくとも９０％にわたって有効でなければならないことを示す０．９に設定される。幾つかの事例では、リーフノードの存在は、動き検出システムが当該較正期間の間の当該リンクを適正に解析するのに十分な情報を有するか否かを示し、存在閾値によって表される。この例では、５２０において、当該較正期間の間に存在閾値を満たさないデバイスの存在は、ＮＯＴ＿ＰＲＥＳＥＮＴ（不在）５６０ｂとして分類され、それに、ＡＰ－リーフノードリンクが当該較正期間４２０中に完全には存在しなかったことを示す値５７０ｂ（例えば０ポイント）が割り当てられる。

【0046】

リーフノードが存在閾値を満たしている又は超えた時には、５３０においてデバイスがスリープ中であるか否かが決定される。ある実装では、図３で説明したサウンディング成功メトリック３２６（図５に「ｐｒａｔｅ」として表している）とサウンディング失敗メトリック３２７（図５に「ｆｒａｔｅ」として表している）とが足し合わせられ、その結果が、スリープ閾値ＳＬＥＥＰ＿ＴＨＲＥＳに対して評価される。結果がスリープ閾値よりも低かった場合には、デバイスはスリープ状態にあると決定される。この例では、スリープ閾値ＳＬＥＥＰ＿ＴＨＲＥＳは０．９５に設定されるが、その他の値を用いることができる。当該較正期間の間に結果がスリープ閾値よりも低かった時には、リーフノードはＳＬＥＥＰＩＮＧ（スリープ中）５６０ｃとして分類され、それに、較正期間４２０中にＡＰ－リーフノードリンクがスリープ中であったことを示す値５７０ｃ（例えば－１ポイント）が割り当てられる。

【0047】

リーフノードがスリープ閾値を満たしている又は超えた、例えばスリープ中ではない時には、５４０において、較正窓中にデバイスがサウンディング応答を首尾良く実施したか否かが決定される。ある実装では、サウンディング成功メトリック３２６（例えばｐｒａｔｅ）が、合格閾値ＧＯＯＤ＿ＴＨＲＥＳに対して評価される。「ｐｒａｔｅ」が合格閾値よりも高かった場合には、デバイスは、較正期間中に首尾良くサウンディング応答していると決定される。この例では、合格閾値ＧＯＯＤ＿ＴＨＲＥＳは０．８５に設定される。当該較正期間の間に「ｐｒａｔｅ」が合格閾値よりも高かった時には、リーフノードは、ＰＡＳＳ（合格）５６０ｄとして分類され、それに、当該較正期間４２０中に当該ＡＰ－リーフノードリンクが首尾良くサウンディング応答したことを示す値５７０ｄ（例えば＋１ポイント）が割り当てられる。

【0048】

リーフノードが合格閾値を満たしていない時には、５５０において較正期間４２０中にデバイスが首尾良くサウンディング応答を実施したが、干渉及び／又はノイズを伴っていたか否かが決定される。ある実装では、サウンディング成功メトリック３２６（「ｐｒａｔｅ」）が、較正期間中にサウンディングが成功したことの下側合格閾値ＯＫ＿ＴＨＲＥＳに対して評価される。「ｐｒａｔｅ」が下側合格閾値ＯＫ＿ＴＨＲＥＳよりも高かった場合には、デバイスが較正期間中に首尾良くサウンディング応答していると決定される。この例では、合格閾値ＯＫ＿ＴＨＲＥＳは、ＧＯＯＤ＿ＴＨＲＥＳよりも低い品質である０．７５に設定される。「ｐｒａｔｅ」が当該較正期間の間に下側合格閾値よりも高かった時には、リーフノードはＮＯＩＳＹ（高ノイズ）５６０ｅと分類され、それに、当該較正期間中に当該ＡＰ－リーフノードリンクが首尾良くサウンディング応答したが高ノイズであったことを示す値５７０ｅ（例えば＋．５ポイント）が割り当てられる。

【0049】

リーフノードが下側合格閾値ＯＫ＿ＴＨＲＥＳを満たしていない時には、５５０において、デバイスが正しくサウンディング応答していないと決定される。例えば、「ｐｒａｔｅ」が当該較正期間の間に下側合格閾値よりも低かった時には、当該リーフノードは故障中５６０ｆとして分類され、それに、当該較正期間中に当該ＡＰ－リーフノードリンクが故障していることを示す値５７０ｆ（例えば－１ポイント）が割り当てられる。較正期間内にリーフノードに関して取得可能な履歴データがない場合には、当該ＡＰ－リーフノードリンクは、データなし５６０ｇとして分類され、それにデフォルト値５７０ｇ（例えば＋．２５）が割り当てられる。

【0050】

幾つかの実装では、例示的プロセス５００を実施した後に、較正窓４１０の各較正期間４２０内の各ＡＰ－リーフノードリンクが、リンクの品質に関して分類され、スコアが割り当てられることになる。幾つかの場合には、各較正期間４２０の間にリンクに割り当てられたポイントは、較正窓４１０の全体にわたって足し合わせられ、スコア、例えば図４に記載の表４８０内のスコア４４０が導出される。幾つかの事例では、固定リーフノードのスコアを用いて、そのＡＰ－リーフノードリンクの各々を順位付けし、どのリンクが動き検出システムに最良品質のサウンディング応答データを与えることになるかを優先順位付けすることができる。

【0051】

図６は、動き検出システム内でリーフノードを更新するための閉ループ制御フロー６００の例を示すブロック図である。幾つかの実装では、例示的制御フロー６００は、動き検出システムによって実施される。幾つかの場合には、例示的制御フロー６００は、動き検出システム内の唯一のＡＰによって、動き検出システム内の複数のＡＰのうちの１つによって、又は動き検出システム内の指定ＡＰによって報告されたデータを用いる別個のサーバによって実施することができる。幾つかの事例では、プロセス６００は、各ＡＰに対して実施され、各ＡＰは、動き検出用に用いるべきリーフノードを選択する。この例示的プロセス６００では、１分おきにネットワークステータスが報告され、較正期間は１時間おきである（例えば図３で説明したように）。他の較正期間及びネットワーク報告間隔を用いることができる。

【0052】

６１０において、動き検出システムは、各ＡＰに関するネットワークステータスを取得する監視器ステータスに入るのを待つ。６１５において、較正期間が次の較正期間、例えば次の時間であるかどうかをチェックすることによって較正期間が完了したかどうかが決定される。１時間が経過し、較正期間４２０が完了すると、６２０において、各ＡＰ－リーフノードリンクに関する統計を集計する較正イベントが実行される（例えば図３及び図４で説明したように）。６２５において、各ＡＰ－リーフノードリンクが、履歴窓に基づいてスコア付けされる。この例では、履歴窓は、直近の７２回の較正期間の間の各ＡＰ－リーフノードリンクに関するデータ及びスコアを含む。

【0053】

６３０において、サウンディングに向けて固定リーフノードが選択される。例えば、動き検出システムは、最新の較正イベントに関して識別された固定リーフノードからＡＰ毎にサウンディングすべき最大個数（例えばＭＡＸ＿ＬＥＡＦＳ＿ＰＥＲ＿ＡＰ＝２と表される）のリーフノードを選択する。幾つかの実装では、リーフノードは、図４で説明した各リーフノードに対するスコア４４０に基づいて選択される。幾つかの事例では、スコア４４０との組み合わせでリーフノードの場所が用いられる。例えば、静止リーフノードがサウンディングに適することが最低スコアを獲得することによって証明されると、場合によってこの静止リーフノードは、それ自体のローカライザの結果の場所になることができ、例えば、検出された動きの場所を固定リーフノードの場所として特定することができる。幾つかの事例では、この選択肢は、ユーザのデバイスのユーザインターフェースにイベントを送ることによって、例えば、ユーザのスマート電話上の動き検出アプリケーションによって与えることができる。ユーザが、ユーザインターフェースを介して静止リーフの場所を提供すると、サウンディングに向けての静止リーフノードの選択を、リーフノードの場所の一意性に基づいて偏らせることができる。ある例では、一意の場所が単一のリーフを有し、その品質が「ｏｋ」と考えられる場合には、当該リーフノードをサウンディングする方が、単一のゾーン内にある２つの「良好な」リーフをサウンディングするよりも良好な動き結果を有することになる。

【0054】

各ＡＰに対して最大個数のリーフノードが選択された後に、６３５においてリーフノード候補のうちの少なくとも１つが、最低リンク品質スコア（例えばＳＣＯＲＥ＿ＴＨＲＥＳ）を超えるリンク品質を有する新しく識別された静止リーフノードであるか否かが決定される。各ＡＰ－リーフノードリンクに対するスコアの例を、図４で説明した（例えば表４８０内のスコア４４０）。幾つかの事例では、いかなるリーフノードも品質スコア基準を満たさず、この場合、６６０において、アキュムレータがリセットされ（例えば、図４に記載のスコア４４０、ポイント４５０、及び範囲４６０）、６６５において、存在、サウンディング成功率（「ｐｒａｔｅ」）及びサウンディング失敗率（「ｆｒａｔｅ」）、並びに追跡中のいずれか他のリンク統計、例えば平均ＲＳＳＩ及び動き検出失敗率等の、完了したばかりの較正期間の間の総統計が、全てのＡＰ－リーフノードリンクに関して更新される。アキュムレータが更新された後に、６１０において、システムは、次のステータスレポートを受信するのを待つ。

【0055】

幾つかの実装では、最低品質スコアを超える新しい静止リーフノードが識別された時に、６４０において、広域静止リーフクールダウンプロセスが有効であるかどうかが決定される。例えば、動き検出システムは、新しいリーフノードを動き検出システムに追加することができない時に時間（すなわちクールダウン期間）を指定することができる。幾つかの事例では、静止リーフクールダウン期間が、システムに安定性を与え、新しく選択された静止リーフノードの繰り返しの出入りを防ぐために実装することができる。ある例では、クールダウン期間は２４時間とすることができる。クールダウン期間が有効である事例では、プロセスは６６０に進み、そこでアキュムレータがリセットされ、６６５において較正期間の間の統計が更新され、システムは、６１０において次のステータスレポートを受信するのを待つ。

【0056】

クールダウン期間が有効ではない事例では、新しい固定リーフノードを動き検出システムに追加することができる。この場合、６４５において、新しく識別及び選択された静止リーフノードを報告するというイベントが生成される。例えば、動き検出システムは、新しい静止リーフノードを報告するために、このリーフノード及びそのサウンディング応答データを特定の動きゾーンに関連付ける「ＺｏｎｅＣｒｅａｔｅｄＥｖｅｎｔ」を生成することができる。上記で説明したように、新しいゾーンを作成する機会が、ユーザインターフェースを介してユーザに提供される。幾つかの事例では、６５０において、新しい静止リーフノードは、例えば、ユーザがユーザインターフェースを介して新しいゾーンを示すか否かに依存して潜在的な一意のローカライザゾーンとしてマーキングされる。

【0057】

新しいリーフノードがサウンディングに向けて選択された後に、６５５においてクールダウンタイマが開始される、又はまだ実行中である場合にはリセットされる。この例では、クールダウンタイマＭＩＮ＿ＬＥＡＦ＿ＩＮＴＥＲＶＡＬは２４時間に設定され、それによってこの時間中には新しく識別された固定リーフノードを追加することができない。続いてプロセスは６６０に進み、そこでアキュムレータがリセットされ、６６５において較正期間の間の統計が更新され、システムは、６１０において次のステータスレポートを受信するのを待つ。６１５において較正期間が完了しない（例えば、１時間のネットワークステータスレポートが受信されなかった）場合には、６６５において最新の較正期間に関する統計が更新され、システムは、６１０において次のステータスレポートを受信するのを待つ。

【0058】

図７は、固定リーフノード切断イベントに対する例示的プロセスを示すブロック図である。例えば、動き検出システム内でＡＰによるサウンディング用に用いられる固定リーフノードは、ＡＰとの接続性を失う可能性があり、例えば、デバイスがネットワークから切断され、電力が失われ、デバイスが区域の外に移動され、更に同様のことが行われる。この例示的プロセス７００は、７１０において、固定リーフノードがもはやＡＰと通信していないことを示すリンク切断イベントをＡＰが受信した時に実施される。幾つかの実装では、７２０において、システムは、ＡＰが、正の品質スコア（例えば図４に記載のスコア４４０）を有する少なくとも１つの他の固定リーフノードを有するか否かを決定する。有する場合には、７３０において、ＡＰは、取得可能な最上位スコアの固定リーフノード候補を即座にサウンディングし始めるように指示される。その他の場合には、７４０において、ＡＰは、この時点で固定リーフノードを置き換えるためのいかなるアクションも取らない。

【0059】

図８は、リーフノード接続イベントに対する例示的プロセスを示すブロック図である。幾つかの実装では、このプロセス８００は、８１０において、ＡＰ－リーフノードリンクが確立されたことを示すリンク接続イベントをＡＰが受信した時に実施される。ＡＰは、いずれかの時点において接続イベントを検出する可能性がある。幾つかの実装では、８２０において、直近の２４時間以内にこの新しいリンクに関連付けられた以前の履歴データ、例えば存在情報メトリック３２５及び品質統計３２６～３２９をＡＰが有するか否かが決定される。ＡＰ－リーフノードリンクに関する履歴データが取得可能でない場合には、８５０において、較正窓にわたる過去の履歴が、デフォルト値に設定され、例えばＮＯ＿ＤＡＴＡに初期化される。このデフォルト設定の例を図４にある特定の較正期間４２０内のある特定のＡＰ－リーフノードリンク４３０に関して灰色のボックスで示しており、例えば、ＡＰ０－リーフ１は以前の履歴データを有さず、従って、較正窓内の各較正期間は、「データなし」にデフォルト設定される。８６０において、当該リーフノードがサウンディングに用いられることになるか否かについての判定が、次の較正期間まで延期される（例えば図６で説明したように）。それとは反対に、ＡＰ－リーフノードリンクに関する履歴が取得可能である場合には、８３０において、ＡＰ－リーフノードリンクが正の品質スコア（例えば図４に記載のスコア４４０）を有し、ＡＰが、現在その最大個数よりも少ない（例えばＭＡＸ＿ＬＥＡＦＳ＿ＰＥＲ＿ＡＰ＜２）リーフノードをサウンディングしている場合に、８４０において、ＡＰは、リーフノードを即座にサウンディングし始める。その他の、ＡＰが既に最大個数のリーフノードをサウンディングしている事例では、８６０において、当該リーフノードがサウンディング用に用いられることになるか否かについての判定が、次の較正期間まで延期される（例えば図７で説明したように）。

【0060】

図９は、静止リーフノードを識別するための例示的プロセス９００を示すブロック図である。幾つかの場合には、図９に示している動作のうちの１又は２以上が、複数の動作、サブプロセス、又はその他の種類のルーチンを含むプロセスとして実装される。幾つかの場合には、動作を、組み合わせる、別の順序で実施する、並列に実施する、反復する又は別途繰り返す、或いは別の方式で実施することができる。

【0061】

９１０において、複数のＡＰ－リーフノードリンクの複数の較正期間に関して存在情報が取得される。図３～図４で説明したように、較正期間内の存在情報は、ＡＰ－リーフノードリンクが有効である時の較正期間中の回数を指す。

【0062】

ある実装では、リーフノードを、１又は２以上のＡＰへのリンクに関連付けることができる。幾つかの事例では、図３で説明した存在情報３２５等の存在情報は、動き検出システム内で較正期間（例えば１時間又はその他の時間間隔）中にＡＰ－リーフノードリンクが有効である回数を示すデータを表す又は含む。幾つかの場合には、ＡＰは、動き検出システム用のハブであり、ＡＰは、動き検出システム内の１又は２以上の他のＡＰ（例えば図２で説明したＡＰノード１２１０）から、他のＡＰ－リーフノードリンクの各々に関する存在情報を含むレポート（例えば図３で説明したネットワークレポート）を取得する。

【0063】

９２０において、各ＡＰ－リーフノードリンクに関して、そのそれぞれの存在情報に基づいて存在アクティビティが決定される。幾つかの事例では、較正期間中にＡＰ－リーフノードリンクに関する存在情報、例えば存在情報３２５が較正期間に対する存在閾値を超えた時に、ＡＰ－リーフノードリンクは存在する又は有効であると決定される。例えば、ＡＰ－リーフノードリンクが較正期間内の時間のある特定のパーセンテージの間に有効である（例えば、図５に記載の判定ボックス５２０内で存在情報≧ＰＲＥＳ＿ＴＨＲＥＳ（例えば９．０））時に、ＡＰ－リーフノードリンクは、この較正期間の間に存在する又は有効であると見なすのに十分な存在アクティビティを有すると決定される（例えば、図４に示しているように、較正期間４２０の間に存在する又は有効であると決定されたＡＰ－リーフノードリンク４３０を強調表示で示している）。

【0064】

９３０において、較正窓内の複数のＡＰ－リーフノードリンクの存在アクティビティに基づいて静止リーフノードが識別される。ある実装では、ＡＰ－リーフノードリンクは、それが較正期間の範囲（例えば、図４に例示しているＡＰ０－リーフ０、ＡＰ１－リーフ０、及びＡＰ２－リーフ０に関する範囲４６０）に等しい複数の較正期間の間に存在する時に静止していると決定される。例えば、ＡＰ－リーフノードリンクの存在アクティビティは、図４で説明したように、較正窓にわたる各ＡＰ－リーフノードリンクに対するポイント４５０を計算することによって決定される。

【0065】

９４０において、動き検出システムは、識別された静止リーフノードのうちの少なくとも１つを、動き検出に向けてサウンディング応答ノードとして用いるように更新される。続いて動き検出システムは、サウンディング応答ノードへ又はこれらのノードから通信される信号を用いて、動き検出用に用いられるチャネル情報（例えば、チャネル応答情報、ビーム形成状態情報等）を取得することができる。

【0066】

ある実装では、識別された静止リーフノードのうちの１つが、動き検出システムにサウンディング応答ノードとして追加するために選択され、選択された静止リーフノードに関して、ゾーン作成イベントがユーザに送信される。幾つかの場合には、選択された静止リーフノードに関連付けられた一意のローカルゾーンがマーキングされる。幾つかの場合には、静止リーフノードは、較正窓における各静止ＡＰ－リーフノードリンクに対するリンク品質スコアを導出する（例えば、図５において各較正期間に対するスコアを割り当て、図４に記載の表内の較正窓の間に足し合わせる）ことによって選択される。幾つかの事例では、静止ＡＰ－リーフノードリンクは、それらのそれぞれのリンク品質スコアに従って優先順位付けされ、最高リンク品質スコアを有する静止ＡＰ－リーフノードリンク（例えば図４に記載のＡＰ０－リーフ０）を有する静止リーフノードが選択される。幾つかの実装では、識別された静止リーフノードのリンク品質スコアと場所とに基づいて、次の時間間隔の間にサウンディングするためＡＰ毎に最大個数のリーフノードが選択される。幾つかの事例では、動き検出システムにおいて識別された静止リーフノードのうちの少なくとも１つをサウンディング応答ノードとして用いるように動き検出システムを更新した後に静止リーフノードタイマが開始される（図６で説明した広域静止リーフクールダウン）。

【0067】

図１０は、静止リーフノードのリンク品質を分類するための例示的プロセス１０００を示すブロック図である。幾つかの場合には、図９に示している動作のうちの１又は２以上が、複数の動作、サブプロセス、又はその他の種類のルーチンを含むプロセスとして実装される。幾つかの場合には、動作を、組み合わせる、別の順序で実施する、並列に実施する、反復する又は別途繰り返す、或いは別の方式で実施することができる。

【0068】

１０１０において、較正窓内の各リーフノードの存在アクティビティに基づいて静止リーフノードが識別される。幾つかの事例では、静止リーフノードは、図３～図４で説明したように、且つ／又は図９で説明したプロセスを用いて識別することができる。

【0069】

１０２０では、各較正窓における各静止リーフノードの各ＡＰ－リーフノードリンクに関して、ＡＰ－リーフノードリンク品質情報に基づいて健全性スコアが決定される。ＡＰ－リーフノードリンク品質情報は、図３～図５で説明した、較正期間中のサウンディング動作の成功率と、較正期間中のサウンディング動作の失敗率とを含むことができる。幾つかの事例では、ＡＰ－リーフノードリンク品質情報は、平均リンク受信信号強度インジケータ（ＲＳＳＩ）と動き検出失敗率とを含むことができる。幾つかの実装では、健全性スコアを決定するステップは、複数の較正期間の各々において各ＡＰ－リーフノードリンクのリンク品質情報に基づいて各ＡＰ－リーフノードリンクに分類を割り当てる段階を含むことができる。幾つかの場合には、分類は、リンク品質が合格、高ノイズ、又はスリープ中であることを示す。各ＡＰ－リーフノードリンクに、その分類に相応する値を割り当てることができ、較正窓内の複数の較正期間の各々において割り当てられた値に基づいて各ＡＰ－リーフノードリンクに関する健全性スコアが導出される（例えば図４～図５で説明したように）。ある例では、ＡＰリンクの健全性は、較正期間中のサウンディング動作の成功率が第１の閾値を上回り、較正期間中のサウンディング動作の失敗率が第２の閾値を下回る時に合格である。別の例では、ＡＰリンクの健全性は、較正期間中のサウンディング動作の成功率が第３の閾値を下回り、較正期間中のサウンディング動作の失敗率が第４の閾値を上回る時に高ノイズである。

【0070】

１０３０において、各ＡＰ－リーフノードリンクの健全性スコアに基づいて、動き検出システム内で用いるべき１又は２以上の静止リーフノードが選択される。幾つかの場合には、静止リーフノードの選択中に、負の健全性スコアを有するＡＰ－リーフノードリンクが無効にされ、従って考慮されない。幾つかの場合には、正の健全性スコアを有するＡＰ－リーフノードリンクが、正の健全性スコアを有する他のＡＰ－リーフノードリンクと併せて優先順位付けされる。幾つかの実装では、最も高いＡＰ－リーフノードリンク健全性スコアを有する静止リーフノードが、動き検出システムによるサウンディング用に用いるべく選択される。

【0071】

１０４０では、選択された１又は２以上の静止リーフノードを動き検出用に用いるように動き検出システムが更新される。幾つかの事例では、動き検出システムは、それが新しいリーフノードを当該回に追加するのを可能にしたことを決定することによって更新される。続いて、選択された固定リーフノードに関するゾーン作成イベントがユーザに（例えばユーザデバイスに）送信される。幾つかの実装では、選択されたリーフノードは、一意のローカルゾーンとしてマーキングされる。幾つかの実装では、ＡＰは、複数の較正期間における複数のＡＰ－リーフノードリンクに関する存在情報及びリンク品質情報を取得し、較正窓に対する較正イベントを開始する。幾つかの場合には、ＡＰは、動き検出システムに対するハブであり、ＡＰは、動き検出システム内の１又は２以上の他のＡＰから、他のＡＰ－リーフノードリンクの各々に関する存在情報及びリンク品質情報を含むレポートを取得する。

【0072】

図１１は、例示的無線通信デバイス１１００を示すブロック図である。図１１に示しているように、例示的無線通信デバイス１１００は、インターフェース１１３０と、プロセッサ１１１０と、メモリ１１２０と、電源ユニット１１４０とを含む。例えば、図１に例示している無線通信システム１１００内の無線通信デバイス１０２Ａ、１０２Ｂ、１０２Ｃのうちのいずれもが、同じ、更なる、又は異なる構成要素を含むことができ、これらの構成要素は、図１に示しているように又は別の方式で動作するように構成することができる。幾つかの事例では、例示的無線通信デバイスは、複数のＡＰを備えるメッシュネットワーク内のアクセスポート（ＡＰ）又はハブとして構成することができる。幾つかの実装では、無線通信デバイスのインターフェース１１３０、プロセッサ１１１０、メモリ１１２０、及び電源ユニット１１４０は、共通ハウジング又はその他の組立体内にまとめて収容される。幾つかの実装では、無線通信デバイスの構成要素のうちの１又は２以上を、別個に、例えば別個のハウジング又はその他の組立体内に収容することができる。

【0073】

例示的インターフェース１１３０は、無線信号を通信（受信、送信、又はこれらの両方）することができる。例えば、インターフェース１１３０は、無線通信規格（例えばＷｉ－Ｆｉ又はＢｌｕｅｔｏｏｔｈ）に従ってフォーマットされた無線周波数（ＲＦ）信号を通信するように構成することができる。幾つかの場合には、例示的インターフェース１１３０は、モデムとして実装することができる。幾つかの実装では、例示的インターフェース１１３０は、無線サブシステムとベースバンドサブシステムとを含む。幾つかの場合には、無線サブシステムとベースバンドサブシステムとは、共通のチップ又はチップセット上に実装することができる、或いはカード又は別の種類の組み立てデバイス内に実装することができる。ベースバンドサブシステムは、例えば、リード、ピン、ワイヤ、又はその他の種類の接続部によって無線サブシステムに結合することができる。

【0074】

幾つかの場合には、インターフェース１１３０内の無線サブシステムは、１又は２以上のアンテナと無線周波数回路とを含むことができる。無線周波数回路は、例えば、アナログ信号をフィルタ処理、増幅、又は別途調整する回路、ベースバンド信号をＲＦ信号にアップコンバートする回路、ＲＦ信号をベースバンド信号にダウンコンバートする回路等を含むことができる。かかる回路は、例えば、フィルタ、増幅器、混合器、ローカル発振器等を含むことができる。無線サブシステムは、無線周波数無線信号を無線通信チャネル上で通信するように構成することができる。例として、無線サブシステムは、無線チップと、ＲＦフロントエンドと、１又は２以上のアンテナとを含むことができる。無線サブシステムは、更なる又は異なる構成要素を含むことができる。幾つかの実装では、無線サブシステムは、従来モデム、例えば、Ｗｉ－Ｆｉモデム、ピコ基地局モデム等からの無線電子機器（例えば、ＲＦフロントエンド、無線チップ、又はアナログ構成要素）とする、又はこれらを含むことができる。幾つかの実装では、アンテナは、複数のアンテナを含む。

【0075】

幾つかの場合には、インターフェース１１３０内のベースバンドサブシステムは、例えば、デジタルベースバンドデータを処理するように構成されたデジタル電子機器を含むことができる。例として、ベースバンドサブシステムは、ベースバンドチップを含むことができる。ベースバンドサブシステムは、更なる又は異なる構成要素を含むことができる。幾つかの場合には、ベースバンドサブシステムは、デジタル信号プロセッサ（ＤＳＰ）デバイス又は別の種類のプロセッサデバイスを含むことができる。幾つかの場合には、ベースバンドシステムは、無線サブシステムを動作させるため、無線サブシステムを通して無線ネットワークトラフィックを通信するため、無線サブシステムを通して受信した動き検出信号に基づいて動きを検出するため、又はその他の種類のプロセスを実施するためのデジタル処理ロジックを含む。例えば、ベースバンドサブシステムは、信号を符号化してそれを送信に向けて無線サブシステムに送達するように、又は無線サブシステムからの信号内に符号化されたデータを識別して解析する（例えば、信号を無線通信規格に従って復号すること、信号を動き検出プロセスに従って処理すること、又はその他の方式によって）ように構成された１又は２以上のチップ、チップセット、又はその他の種類のデバイスを含むことができる。

【0076】

幾つかの場合には、例示的インターフェース１１３０は、無線ネットワークトラフィック（例えば、図３で説明したネットワークレポートを含むデータパケット）及びその他の種類の信号（例えばサウンディング信号等の動き探査信号）を通信することができる。幾つかの事例では、インターフェース１１３０は、例えば、空間を探査して動き又は動きの欠如を検出するために送信に向けて動き探査信号を生成する。幾つかの実装では、動き探査信号は、チャネルサウンディング（例えば、ＩＥＥＥ８０２．１１ａｃ－２０１３規格によるビーム形成に向けたチャネルサウンディング）において用いられる標準パイロット信号を含む標準の信号伝達フレーム又は通信フレームを含む。幾つかの場合には、動き探査信号は、ネットワーク内の全てのデバイスに既知の基準信号を含む。幾つかの事例では、ベースバンドサブシステムは、例えば、リーフノードからの接続イベント及び切断イベントを検出し、存在アクティビティを検出し、空間内における物体の動きを検出するように受信信号を処理することができる。例えば、インターフェース１１３０は、空間内における動きの結果としてのチャネルの変化を検出するために標準の信号伝達プロトコル（例えば、ステアリング行列又はその他の生成行列等に基づくＩＥＥＥ８０２．１１ａｃ－２０１３規格によるビーム形成に向けたチャネルサウンディング）の態様を解析することができる。

【0077】

例示的プロセッサ１１１０は、例えば、データ入力に基づいて出力データを生成するための命令を実行することができる。命令は、メモリ１１２０、例えばデータベース１１４０内に記憶されたコード、スクリプト、モジュール、又はその他の種類のデータを含むことができる。追加的又は代替的に、命令は、事前プログラミングされた又は再プログラミング可能な論理回路、論理ゲート、或いはその他の種類のハードウェア又はファームウェアの構成要素又はモジュールとして符号化することができる。プロセッサ１１１０は、汎用マイクロプロセッサ、専用コプロセッサ、又はその他の種類のデータ処理装置とする、又はこれらを含むことができる。幾つかの場合には、プロセッサ１１１０は、無線通信デバイス１１００の高レベル動作を実施する。例えば、プロセッサ１１１０は、メモリ１１２０内に記憶されたソフトウェア、スクリプト、プログラム、モジュール、関数、実行可能ファイル、又はその他の命令を実行又は解釈するように構成することができる。幾つかの実装では、プロセッサ１１１０は、インターフェース６３０内に含まれる。

【0078】

例示的メモリ１１２０は、コンピュータ読み取り可能記憶媒体、例えば、揮発性メモリデバイス、不揮発性メモリデバイス、又はこれらの両方を含むことができる。メモリ１１２０は、１又は２以上の読み取り専用メモリデバイス、ランダムアクセスメモリデバイス、バッファメモリデバイス、或いはこれら及びその他の種類のメモリデバイスの組み合わせを含むことができる。幾つかの事例では、メモリの１又は２以上の構成要素を、無線通信デバイス１１００の別の構成要素と統合する又は別途関連付けることができる。メモリ１１２０は、プロセッサ６１０によって実行可能な命令を記憶することができる。例えば、命令は、例示的無線通信デバイス１１００（例えばＡＰ）が、複数の較正期間における複数のＡＰ－リーフノードリンクに関する存在情報を取得するための命令を含むことができる。命令は、実行された時に、デバイスに各較正期間内の各ＡＰ－リーフノードリンクに関する存在アクティビティを、そのそれぞれの存在情報に基づいて決定させること、及び複数の較正期間を含む較正窓内の複数のＡＰ－リーフノードリンクに関する存在アクティビティに基づいて静止リーフノードを識別させることができる。命令は、例えば、図３～図５で説明した動作のうちの１又は２以上によって或いは図９で説明した例示的プロセス９００において識別された静止リーフノードのうちの少なくとも１つを動き検出用にサウンディング応答ノードとして用いるように動き検出システムを更に更新することができる。別の例では、命令は、例示的無線通信デバイス１１００（例えばＡＰ）が、複数の較正期間を含む較正窓内の各リーフノードの存在アクティビティに基づいて１又は２以上の静止リーフノードを識別するための命令を含むことができる。更に命令は、デバイスにＡＰ－リーフノードリンク品質情報に基づいて各較正窓における各静止リーフノードの各ＡＰ－リーフノードリンクに関する健全性スコアを決定させ、静止リーフノードのうちで動き検出システム内でのサウンディング用に用いるべき１又は２以上を、ＡＰ－リーフノードリンクの各々に対する健全性スコアに基づいて選択させることができる。更に命令は、動き検出に向けて選択された１又は２以上の静止リーフノードを用いるように、例えば、図３～図５で説明した動作のうちの１又は２以上によって、或いは図１０で説明した例示的プロセス１０００において動き検出システムをデバイスに更新させることができる。幾つかの事例では、メモリ１１２０は、例えば、静止リーフノードを識別するためのもの１１２２、静止リーフノードを選択するためのもの１１２４、及び／又は動き検出システム内の新しいリーフノードを更新するためのもの１１２６である、上記で説明した命令を含む１又は２以上の命令セット又はモジュールを含むことができる。

【0079】

例示的電源ユニット１１４０は、無線通信デバイス１１００の他の構成要素に電力を供給する。例えば、他の構成要素は、電源ユニット１１４０によって電圧バス又はその他の接続部を通して供給される電力に基づいて動作することができる。幾つかの実装では、電源ユニット１１４０は、バッテリー又はバッテリーシステム、例えば再充電可能バッテリーを含む。幾つかの実装では、電源ユニット１１４０は、外部電力信号（外部電源からの）を受信してそれを無線通信デバイス１１００の構成要素に合うように調整された内部電力信号に変換するアダプタ（例えばＡＣアダプタ）を含む。電源ユニット１１４０は、他の構成要素を含む又は別の方式で動作することができる。

【0080】

本明細書で説明する主題及び動作のうちの幾つかは、本明細書で開示する構造及びその構造的均等物を含むデジタル電子回路、或いはコンピュータソフトウェア、ファームウェア、又はハードウェア、或いはこれらのうちの１又は２以上の組み合わせの中に実装することができる。本明細書で説明する主題のうちの幾つかは、データ処理装置による実行に向けて又はこの装置の動作を制御するためにコンピュータ記憶媒体上に符号化された１又は２以上のコンピュータプログラム、すなわちコンピュータプログラム命令の１又は２以上のモジュールとして実装することができる。コンピュータ記憶媒体は、コンピュータ読み取り可能記憶デバイス、コンピュータ読み取り可能記憶基板、ランダムアクセス又はシリアルアクセスのメモリアレイ又はメモリデバイス、或いはこれらのうちの１又は２以上の組み合わせとすることができる、又はこれらの中に含めることができる。更に、コンピュータ記憶媒体は伝播信号ではないが、人為的に生成された伝播信号内に符号化されたコンピュータプログラム命令の発信元又は送信先とすることができる。コンピュータ記憶媒体は、１又は２以上の別個の物理的な構成要素又は媒体（例えば、複数のＣＤ、ディスク、又はその他の記憶デバイス）とする又はその中に含めることもできる。

【0081】

本明細書で説明する動作のうちの幾つかは、１又は２以上のコンピュータ読み取り可能記憶デバイス上に記憶された又は他の発信元から受信したデータに対してデータ処理装置が実施する動作として実装することができる。

【0082】

コンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、又はコードとしても公知の）は、コンパイル実行言語又はインタープリタ実行言語、宣言型言語又は手続き型言語を含むプログラミング言語のいずれかの形態で記述することができ、スタンドアローンプログラム或いはモジュール、コンポーネント、サブルーチン、オブジェクト、又はコンピューティング環境における使用に適する他のユニットを含むいずれかの形態で展開することができる。コンピュータプログラムは、ファイルシステム内のファイルに相応するものとすることができるが、そうである必要はない。プログラムは、それ専用の単一のファイル内又は複数の連動ファイル（例えば、１又は２以上のモジュール、サブプログラム、又はコードの一部分を記憶するファイル）内に他のプログラム又はデータ（例えば、マークアップ言語ドキュメント内に記憶された１又は２以上のスクリプト）を保持するファイルの一部分内に記憶することができる。コンピュータプログラムは、１つのコンピュータ上、或いは１つの場所に場所決めされた、又は複数の場所にわたって分散されて通信ネットワークによって相互接続された複数のコンピュータ上で実行されるように展開することができる。

【0083】

本明細書で説明するプロセス及び論理フローのうちの幾つかは、１又は２以上のコンピュータプログラムを実行して入力データに対して動作し、出力を生成することによってアクションを実施する１又は２以上のプログラミング可能プロセッサが実施することができる。プロセス及び論理フローは、専用論理回路、例えばＦＰＧＡ（現場プログラミング可能ゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）が実施する、又は装置をこれらとして実装することができる。

【0084】

コンピュータプログラムの実行に適するプロセッサは、例として、汎用と専用との両方のマイクロプロセッサ及びいずれかの種類のデジタルコンピュータのプロセッサを含む。一般的に、プロセッサは、読み取り専用メモリ又はランダムアクセスメモリ或いはこれらの両方から命令及びデータを受け取ることになる。コンピュータの要素は、命令に従ってアクションを実施するプロセッサと、命令及びデータを記憶する１又は２以上のメモリデバイスとを含むことができる。コンピュータは、データを記憶するための１又は２以上の大容量記憶デバイス、例えば、磁気ディスク、光磁気ディスク、又は光ディスクを含む、或いはこれらからデータを受け取る、これらにデータを転送する、又はこれらの両方を行うために動作可能に結合することもできる。しかしながら、コンピュータはかかるデバイスを有する必要はない。更に、コンピュータは、別のデバイス、例えば、電話、電子機器、オーディオ又はビデオのモバイルプレーヤ、ゲームコンソール、全地球測位システム（ＧＰＳ）受信器、又は携帯可能記憶デバイス（例えばユニバーサルシリアルバス（ＵＳＢ）、フラッシュドライブ）内に埋め込むことができる。コンピュータプログラム命令及びデータを記憶するのに適するデバイスは、例として、半導体メモリデバイス（例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリデバイス、及びその他）、磁気ディスク（例えば、内部ハードディスク、取り外し可能ディスク、及びその他）、光磁気ディスク、並びにＣＤＲＯＭディスク及びＤＶＤ－ＲＯＭディスクを含む不揮発性メモリ、媒体、及びメモリデバイスの全ての形態を含む。幾つかの場合には、プロセッサ及びメモリは、専用論理回路が補助する又はその中に組み込むことができる。

【0085】

ユーザとの対話を可能にするために、動作は、ユーザに対して情報を表示するための表示デバイス（例えばモニタ又は別の種類の表示デバイス）と、ユーザがコンピュータに入力を与えることを可能にするキーボード及びポインティングデバイス（例えば、マウス、トラックボール、タブレット、タッチ感知画面、又は別の種類のポインティングデバイス）とを有するコンピュータ上に実装することができる。ユーザとの対話を可能にする上で他の種類のデバイスを用いることもでき、例えば、ユーザに与えられるフィードバックは、感覚フィードバック、例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバックのいずれかの形態とすることができ、ユーザからの入力は、音響入力、発話入力、又は触覚入力を含むいずれかの形態で受け取ることができる。それに加えて、コンピュータは、ユーザによって用いられるデバイスにドキュメントを送り、このデバイスからドキュメントを受け取ることによって、例えば、ユーザのクライアントデバイス上のウェブブラウザにこのウェブブラウザから受け取る要求に応じてウェブページを送ることによってユーザと対話することができる。

【0086】

コンピュータシステムは、単一のコンピューティングデバイス、或いは互いの近くで又は一般的に遠くで動作し、一般的に通信ネットワークを通じてやり取りを行う複数のコンピュータを含むことができる。通信ネットワークの例は、ローカルエリアネットワーク（「ＬＡＮ」）及びワイドエリアネットワーク（「ＷＡＮ」）、相互ネットワーク（例えばインターネット）、衛星リンクを含むネットワーク、ピア・ツー・ピアネットワーク（例えばアドホックピア・ツー・ピアネットワーク）を含む。クライアントとサーバとの関係は、それぞれのコンピュータ上で稼働し、互いとのクライアント－サーバ関係を有するコンピュータプログラムによって生じることができる。

【0087】

本明細書で説明する例の一般的な態様では、動き検出システムは、動き検出に向けて静止リーフノードを識別する。

【0088】

第１の例では、アクセスポイント（ＡＰ）が、複数の較正期間における複数のＡＰ－リーフノードリンクに関する存在情報を取得する。各ＡＰ－リーフノードリンクのそれぞれの存在情報に基づいて、各較正期間内の各ＡＰ－リーフノードリンクに関する存在アクティビティが決定される。複数の較正期間を含む較正窓内の複数のＡＰ－リーフノードリンクに関する存在アクティビティに基づいて、静止リーフノードが識別される。動き検出システムは、識別された静止リーフノードのうちの少なくとも１つを動き検出に向けたサウンディング応答ノードとして用いるように更新される。

【0089】

第１の例の実装は、以下に続く特徴のうちの１又は２以上を含むことができる。静止リーフノードを識別するステップは、固定の場所を有するリーフノードを識別するステップを含む。リーフノードは、１又は２以上のＡＰ－リーフノードリンクに関連付けられる。存在情報は、動き検出システム内で較正期間中にＡＰ－リーフノードリンクが有効である回数を含む。静止リーフノードを識別するステップは、較正期間中にＡＰ－リーフノードリンクに関する存在アクティビティが存在閾値を超えた時にＡＰ－リーフノードリンクが較正期間中に存在すると決定するステップと、ＡＰ－リーフノードリンクが較正期間の範囲に等しい較正期間回数にわたって存在する時にＡＰ－リーフノードリンクが静止していると決定するステップとを含む。動き検出システムを更新するステップは、動き検出システムにサウンディング応答ノードとして追加すべき識別された静止リーフノードのうちの１つを選択するステップと、選択された静止リーフノードに関連付けられた一意のローカルゾーンをマーキングするステップとを含む。幾つかの事例では、静止ノードを選択するステップは、較正窓における各静止ＡＰ－リーフノードリンクに関するリンク品質スコアを導出するステップと、静止ＡＰ－リーフノードリンクをそのそれぞれのリンク品質スコアに従って優先順位付けするステップと、最高リンク品質スコアを有する静止ＡＰ－リーフノードリンクを有する静止リーフノードを選択するステップとを含む。識別された静止リーフノードのうちの少なくとも１つを動き検出システムに向けてサウンディング応答ノードとして用いるように動き検出システムを更新した後に静止リーフノードタイマを開始する。ＡＰは、動き検出システム用のハブであり、動き検出システム内の１又は２以上の他のＡＰから他のＡＰ－リーフノードリンクの各々に関する存在情報を含むレポートを取得する。

【0090】

第２の例では、動き検出システムのアクセスポイント（ＡＰ）が、複数の較正期間を含む較正窓内の各リーフノードの存在アクティビティに基づいて１又は２以上の静止リーフノードを識別する。各較正窓における各静止リーフノードの各ＡＰ－リーフノードリンクに関する健全性スコアが、ＡＰ－リーフノードリンク品質情報に基づいて決定される。ＡＰ－リーフノードリンクの各々に対する健全性スコアに基づいて、動き検出システム内でのサウンディング用に用いるべき静止リーフノードのうちの１又は２以上が選択される。動き検出システムは、選択された１又は２以上の静止リーフノードを動き検出用に用いるように更新される。

【0091】

第２の例の実装は、以下に続く特徴のうちの１又は２以上を含むことができる。静止リーフノードを識別するステップは、固定の場所を有するリーフノードを識別するステップを含む。ＡＰ－リーフノードリンク品質情報は、較正期間中のサウンディング動作の成功率、較正期間中のサウンディング動作の失敗率、平均リンク受信信号強度インジケータ（ＲＳＳＩ）、及び動き検出失敗率のうちの１又は２以上を含む。健全性スコアを決定するステップは、複数の較正期間の各々において各ＡＰ－リーフノードリンクの品質情報に基づいて各ＡＰ－リーフノードリンクに分類を割り当てるステップと各ＡＰ－リーフノードリンクの分類に相応する値を各ＡＰ－リーフノードリンクに割り当てるステップと割り当てられた値に基づいて各ＡＰ－リーフノードリンクに関する健全性スコアを導出するステップとを含む。分類は、較正窓内の複数の較正期間の各々内でリンク品質が合格、高ノイズ、又はスリープ中であることを示す。ＡＰリンクの健全性は、較正期間中のサウンディング動作の成功率が第１の閾値を上回り、較正期間中のサウンディング動作の失敗率が第２の閾値を下回る時に合格であり、較正期間中のサウンディング動作の成功率が第３の閾値を下回り、較正期間中のサウンディング動作の失敗率が第４の閾値を上回る時に高ノイズである。静止リーフノードを選択するステップは、ＡＰ－リーフノードリンク健全性スコアが負である時にＡＰ－リーフノードリンクを無効にし、ＡＰ－リーフノードリンク健全性スコアが正である時に、このＡＰ－リーフノードリンクを、正の健全性スコアを有する他のＡＰ－リーフノードリンクと併せて優先順位付けするステップと、その後、最も高いＡＰ－リーフノードリンク健全性スコアを有する静止リーフノードを動き検出システムによるサウンディング用に用いるべく選択するステップとを含む。動き検出システムを更新するステップは、動き検出システムが新しいリーフノードを追加するのを可能にしたことを決定するステップと、選択された静止リーフノードに関するゾーン作成イベントをユーザに送信するステップと、選択されたリーフノードを一意のローカルゾーンとしてマーキングするステップとを含む。複数の較正期間における複数のＡＰ－リーフノードリンクに関する存在情報及びリンク品質情報を取得し、較正窓において較正イベントを開始する。ＡＰは、動き検出システム用のハブであり、動き検出システム内の１又は２以上の他のＡＰから他のＡＰ－リーフノードリンクの各々に関する存在情報を含むレポートを取得する。

【0092】

第３の例では、非一時的コンピュータ読み取り可能媒体が、１又は２以上のプロセッサによって実行された時にデバイスに第１の例及び／又は第２の例の１又は２以上の動作を実行させる命令を記憶する。

【0093】

第４の例では、動き検出システム内のノードを管理するためのデバイスが、１又は２以上のプロセッサと、１又は２以上のプロセッサによって実行された時にデバイスに第１の例及び／又は第２の例の１又は２以上の動作を実行させる命令を記憶するメモリとを含む。

【0094】

本明細書は多くの詳細内容を含むが、これらは、特許請求することができる内容の範囲を限定するものと解釈すべきではなく、むしろ、特定の実施例に固有の特徴の説明として理解すべきである。別々の実装の状況で本明細書にて説明され又は図面に示された特定の特徴を組み合わせることもできる。逆に、単一の実装の状況において説明され又は図示される様々な特徴を複数の実施形態において別個に又はいずれかの適切な部分的組み合わせで実施することもできる。

【0095】

同様に、図面において、動作を特定の順序で示しているが、このことは、望ましい結果を達成するためには、このような動作を図示の特定の順序又は順番で実施すること、又は例示の全ての動作を実施する必要があるものと理解すべきではない。ある特定の状況では、マルチタスク及び並列処理が有利な場合がある。更に、上記で説明した実装における様々なシステム構成要素の分離は、全ての実装においてかかる分離が必要であると理解すべきではなく、説明したプログラム構成要素及びシステムが一般的に単一の製品に組み込まれ、又は複数の製品の中にパッケージ化できると理解すべきである。

【0096】

幾つかの実施形態を説明した。それにも関わらず、様々な改変を加えることができることを理解されよう。従って、他の実施形態も添付の特許請求の範囲内にある。

【符号の説明】

【0097】

５００ＡＰ－リーフノードリンクを分類する例示的プロセス

【図1】