(57)【要約】【課題】  調整子基盤無線ネットワークでの位置追跡方法を提供する。【解決手段】  無線ネットワークと結合したデバイスが自身の位置情報を認知するために前記無線ネットワークに自身の識別子と時間情報とを含む第１フレームを伝送する段階及び第１フレームについての応答として前記無線ネットワークから伝送されるデバイスの位置情報を含む第２フレームを前記デバイスが受信する段階を含む調整子基盤無線ネットワークでの位置追跡方法である。【選択図】  図２
2006042337.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワークと結合したデバイスが自身の位置情報を認知するために前記無線ネットワークに自身の識別子と時間情報とを含む第１フレームを伝送する段階と、
前記第１フレームについての応答として前記無線ネットワークから伝送される前記デバイスの位置情報を含む第２フレームを前記デバイスが受信する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項２】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３】
前記時間情報は、前記第１フレームの送信時間である請求項１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４】
前記自身の識別子は、前記デバイスのＭＡＣアドレスである請求項１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項５】
前記デバイスは、無線ネットワークの存在を確認するためのプローブ要請を行い、前記無線ネットワークからプローブ応答を受けて前記無線ネットワークの存在を確認した後、前記無線ネットワークに結合要請を行い、前記無線ネットワークから結合応答を受信して前記無線ネットワークと結合したデバイスである請求項１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項６】
前記デバイスは、前記無線ネットワークからビーコンを受信して前記無線ネットワークの存在を確認した後、前記無線ネットワークに結合要請を行い、前記無線ネットワークから結合応答を受信して前記無線ネットワークと結合したデバイスである請求項１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項７】
無線ネットワークと結合した第１デバイスが第２デバイスの位置情報を認知するために前記無線ネットワークに前記第１デバイスと前記第２デバイスの識別子を含む第１フレームを伝送する段階と、
前記第１フレームについての応答として前記無線ネットワークから伝送される前記第２デバイスの位置情報を含む第２フレームを前記第１デバイスが受信する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項８】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項９】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１０】
前記第１デバイスは、無線ネットワークの存在を確認するためのプローブ要請を行い、前記無線ネットワークからプローブ応答を受けて前記無線ネットワークの存在を確認した後、前記無線ネットワークに結合要請を行い、前記無線ネットワークから結合応答を受信して前記無線ネットワークと結合したデバイスである請求項７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１１】
前記第１デバイスは、前記無線ネットワークからビーコンを受信して前記無線ネットワークの存在を確認した後、前記無線ネットワークに結合要請を行い、前記無線ネットワークから結合応答を受信して前記無線ネットワークと結合したデバイスである請求項７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１２】
無線ネットワークから第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子を含む第１フレームを第２デバイスが受信する段階と、
前記第１フレームについての応答として前記第２デバイスが前記無線ネットワークに前記第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第２フレームを伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項１３】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項１２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１４】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項１２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１５】
前記時間情報は、前記第２フレームの送信時間である請求項１２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１６】
無線ネットワークから第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを第２デバイスが受信する段階と、
位置追跡の諾否について判断する段階と、
前記判断の結果、位置追跡を承諾する場合、前記第１フレームについての応答として前記第２デバイスが前記無線ネットワークに前記第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第２フレームを伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項１７】
前記判断する段階は、前記第２デバイスのユーザが選択した承諾または拒否に該当する入力値で判断する段階を含む請求項１６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１８】
前記判断する段階は、前記第２デバイスにあらかじめ設定された値と前記第１デバイスの識別子とを比較して判断する段階を含む請求項１６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項１９】
前記判断の結果、位置追跡を承諾しない場合、前記第２フレームは、前記第１デバイスの識別子と前記第２デバイスの識別子とを含む請求項１６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２０】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項１６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２１】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項１６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２２】
異なるデバイスが伝送した前記デバイスの識別子と時間情報とを含む第１フレームを受信する段階と、
前記時間情報を用いて前記デバイスの位置を計算するのに使われる位置計算情報を得る段階と、
前記デバイスの識別子と前記位置計算情報とを含む第２フレームをネットワーク調整子に伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項２３】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項２２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２４】
前記時間情報は、前記第１フレームの送信時間である請求項２２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２５】
前記位置計算情報は、前記第１フレームの受信時間と前記第１フレームの送信時間との差である請求項２４に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２６】
前記デバイスの識別子は、前記デバイスのＭＡＣアドレスである請求項２２に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２７】
第２デバイスが伝送した前記第２デバイスの位置追跡を要請した第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第１フレームを受信する段階と、
前記時間情報を用いて前記第２デバイスの位置を計算するのに使われる位置計算情報を得る段階と、
前記第１デバイスの識別子と前記第２デバイスの識別子及び前記位置計算情報を含む第２フレームをネットワーク調整子に伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項２８】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項２７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項２９】
前記時間情報は、前記第１フレームの送信時間である請求項２７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３０】
前記位置計算情報は、前記第１フレームの受信時間と前記第１フレームの送信時間との差である請求項２９に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３１】
デバイスの識別子と前記デバイスの位置計算情報とを含む複数のフレームをネットワークから受信する段階と、
前記位置計算情報を用いて前記デバイスの位置を計算する段階と、
前記計算された位置情報を含むフレームを前記デバイスに伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項３２】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項３１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３３】
前記デバイスの識別子は、前記デバイスのＭＡＣアドレスである請求項３１に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３４】
第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子及び位置計算情報を含む複数のフレームをネットワークから受信する段階と、
前記位置計算情報を用いて前記第２デバイスの位置を計算する段階と、
前記計算された位置情報を含むフレームを前記第１デバイスに伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項３５】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項３４に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３６】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項３４に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３７】
第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームをネットワークから受信する段階と、
前記第１フレームを前記ネットワークの第２デバイスに送信する段階と、
前記第２デバイスから位置追跡を拒否することを知らせる第２フレームを受信する段階と、
前記第１デバイスに前記第２フレームを送信する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項３８】
前記無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項３７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項３９】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項３７に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４０】
第１無線ネットワークの調整子が第２デバイスの位置追跡のために第１デバイスが伝送した前記第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを受信する段階と、
前記第１無線ネットワークの調整子が第２無線ネットワークの調整子に前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、 
前記第２フレームについての応答として前記第２無線ネットワークの調整子が伝送した前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの位置情報を含む第３フレームを前記第１無線ネットワークの調整子が受信する段階と、
前記第１無線ネットワークの調整子が前記第２デバイスの位置情報を含む第４フレームを前記第１デバイスに伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項４１】
前記第１及び第２無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項４０に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４２】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項４０に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４３】
第１無線ネットワークの調整子が第２デバイスの位置追跡のために第１デバイスが伝送した前記第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを受信する段階と、
前記第１無線ネットワークの調整子が第２無線ネットワークの調整子に前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、
前記第２フレームを受信した第２デバイスが位置追跡を拒否する場合、前記第２フレームについての応答として前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第３フレームを前記第１無線ネットワークの調整子が受信する段階と、
前記第１無線ネットワークの調整子が、前記第２デバイスが位置追跡を拒否する情報を含む第４フレームを前記第１デバイスに伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項４４】
前記第１及び第２無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項４３に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４５】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項４３に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４６】
第１無線ネットワークの調整子が伝送した第１無線ネットワーク識別子と第２デバイスの位置追跡を要請した第１デバイスの識別子及び前記第２デバイスの識別子を含む第１フレームを第２無線ネットワークの調整子が受信する段階と、
前記第２無線ネットワークの調整子が前記第２無線ネットワークと結合した前記第２デバイスに前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、
前記第２無線ネットワークから前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子及び前記第２デバイスの位置計算情報を含む複数の第３フレームを前記第２無線ネットワークの調整子が受信する段階と、
前記第２ネットワークの調整子が前記第２デバイスの位置計算情報を用いて前記第２デバイスの位置を計算する段階と、
前記第２ネットワークの調整子が前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの計算された位置情報を含む第４フレームを前記第１無線ネットワークの調整子に伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項４７】
前記第１及び第２無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項４６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４８】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項４６に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項４９】
第１無線ネットワークの調整子が伝送した第１無線ネットワーク識別子と第２デバイスの位置追跡を要請した第１デバイスの識別子及び前記第２デバイスの識別子を含む第１フレームを受信する段階と、
前記第２無線ネットワークの調整子が前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを第３無線ネットワークの調整子に伝送する段階と、
前記第３無線ネットワークが伝送した前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの計算された位置情報を含む第３フレームを、前記第２無線ネットワークの調整子が受信する段階と、
前記第２無線ネットワークの調整子が前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの計算された位置情報を含む第４フレームを、前記第１無線ネットワークの調整子に伝送する段階と、
を含む調整子基盤無線ネットワークでの位置追跡方法。
【請求項５０】
前記第１, 第２及び 第３無線ネットワークは、ＩＥＥＥ  ８０２．１５．４のプロトコルを使用する請求項４９に記載の調整子基盤無線ネットワークでの位置追跡方法。
【請求項５１】
前記第１及び第２デバイスの識別子は、各々前記第１及び第２デバイスのＭＡＣアドレスである請求項４９に記載の調整子基盤無線ネットワークでの位置追跡方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、調整子（Ｃｏｏｒｄｉｎａｔｏｒ）の役割をする無線ネットワーク装置が存在する調整子基盤無線ネットワークでのデバイスの位置追跡方法に関する。
【背景技術】
【０００２】
現在のネットワークは、コンピュータ間だけではなく、他の装置とデータを送受信しようとするあらゆる装置を連結している。過去には有線を通じてネットワークを構築することが主な論点であったが、新たな配線工事、移動性の制限などによって、無線を通じた通信技術についての必要性が浮び上がっている。無線ネットワーキング技術として約５０〜１００ｍ領域のＷＬＡＮ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ：無線ＬＡＮ）技術と１０ｍ以下の狭い領域のＷＰＡＮ（Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）技術が現在標準化されているが、家庭内の活動領域と移動性とを考慮して家電機器に適用するには、消費電力が少なく、機器間のアドホック（Ａｄ−ｈｏｃ）ネットワーキングが可能なＷＰＡＮ技術がさらに適していると見なすことができる。
【０００３】
調整子基盤無線ネットワークは、調整子を通じて無線ネットワークの通信時間と競合モードの管理などが行われるネットワークを意味する。調整子基盤無線ネットワークには、ＩＥＥＥ（Institute of Electrical and Electronic Engineers：電気電子学会）８０２．１５ワーキンググループ内で定めたプロトコルの多数が含まれる。
ＩＥＥＥ ８０２．１５ワーキンググループは、ＷＰＡＮのためのグループであって、短い距離で構成されたネットワーク内で移動性のあるコンピュータデバイスで構成されたＷＰＡＮの標準を確立した。ＷＰＡＮ標準は、計４つのタスキンググループ（Ｔａｓｋｉｎｇ Ｇｒｏｕｐ、ＴＧ）に分けられ、ＴＧ１でブルートゥース（Ｂｌｕｅｔｏｏｔｈ（登録商標））１．ｘに準拠したＷＰＡＮ標準化作業を進行させており、ＴＧ２では無線ネットワークの共存（Ｃｏ−Ｅｘｉｓｔｅｎｃｅ）について研究している。ＴＧ３では、少ない消費電力で２０Ｍｂｐｓ以上の高速伝送率を提供する技術（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ：ＵＷＢ）について研究しており、ＴＧ４では極小の消費電力を維持しつつ、最大２５０Ｋｂｐｓ級の低速データ伝送に適した技術（Ｚｉｇｂｅｅ（ジグビー））を研究している。
【０００４】
ＩＥＥＥ  ８０２．１５．４は、ＬＲ−ＷＰＡＮ（Ｌｏｗ Ｒａｔｅ−ＷＰＡＮ）と呼ばれ、低速のデータ伝送率を要求するアプリケーションにおいて無線で連結された簡単な構造を有する安価型通信ネットワークを指向している。２０００年７月から始まったＩＥＥＥ ８０２．１５．４標準化（ＺｉｇＢｅｅ）は、無線統合リモコン、家電機器コントローラ、ビルディング制御、玩具等に使用するための低速、安価、及び低消費電力の無線伝送技術の標準を制定するためのグループであり、２００３年度に物理階層及びＭＡＣ（媒体アクセス制御）階層の標準を完了した状態である。標準案には、伝送速度を周波数によって２５０ｋｂｐｓ（２．４ＧＨｚ ＩＳＭ帯域（Industrial Scientific Medical band）で１６個のチャンネル）、４０ｋｂｐｓ／２０ｋｂｐｓ（９１５ＭＨｚ帯域で１０個のチャンネル／８６８ＭＨｚ帯域で１個のチャンネル）の伝送速度からなっており、到達距離は１〜１００ｍに設定可能になっている。
【０００５】
このようなＩＥＥＥ ８０２．１５．４の標準活動結果に基づいてネットワーク階層を含む上位階層についての具体的な標準活動がＺｉｇＢｅｅという協力団体でなされている。分散化された機器間のネットワークプロトコル及びアドホック無線ネットワーキングについての既存標準案の補完のためにフィリップス（Ｐｈｉｌｉｐｓ、登録商標）、モトローラ（Ｍｏｔｏｒｏｌａ、登録商標）、ハネウェル（Ｈｏｎｅｙｗｅｌｌ、登録商標）、三菱（Ｍｉｓｔｂｉｓｈｉ、登録商標）、インベンシス（Ｉｎｖｅｎｓｙｓ、登録商標）、三星（登録商標）がプロモーターとして、約５０余りの企業がメンバーとしてＺｉｇＢｅｅ連合に参加している。そして具体的な相互連動テストのためにチェックリスト作業と細部的なアプリケーション定義作業とを進行させている。ＩＥＥＥ ８０２．１５．４の目的は、１）低消費電力、２）低コスト、３）インフラストラクチャーの最小化であり、このような特性はセンサーとコントロール装置において無線を接続させる時の必要性を充足させる。
【０００６】
一方、ＩＥＥＥ  ８０２．１５．４ａは、今後台頭するユビキタス環境の基本となる精密な位置認識機能（Ｌｏｃａｔｉｏｎ Ａｗａｒｅｎｅｓｓ）を提供するための新たなネットワーキング技術としてＵＷＢ（Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）を用いた低速位置基盤ネットワーク標準化を目標としている。
ＩＥＥＥ  ８０２．１５．４ａは、ＩＥＥＥ  ８０２．１５．４の下部ネットワーキング技術であって、ＩＥＥＥ  ８０２．１５．４の媒体アクセス制御層（Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ：ＭＡＣ）をそのまま使用しつつ、物理層（Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ：ＰＨＹ）としてＵＷＢを使用している。しかし、ＩＥＥＥ  ８０２．１５．４は位置追跡と関連したプロトコルが未定義である。したがって、ＩＥＥＥ  ８０２．１５．４ａの位置追跡技術を具現するために調整子を基盤とする無線ネットワークに位置基盤技術を追加することが必要である。また、位置追跡時に該当デバイスのユーザが自身の位置を追跡することを許容するか、否かを選択して、プライバシーの保護を可能にすることが必要である。
なお、従来技術として非特許文献１が知られている。
【非特許文献１】IEEE、“IEEE Standards 802.15.4”、（米国）、IEEE、2003年
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする技術的課題は、調整子を基盤とする無線ネットワークで位置追跡機能を提供するところにある。
本発明が解決しようとする他の技術的課題は、調整子基盤無線ネットワークの位置追跡機能を用いてＵＷＢのような無線通信技術を基盤とするデバイスの位置追跡を可能にするところにある。
本発明の目的は、前記で言及した目的に限定されず、以下の記載から当業者ならば明確に理解できる言及されていないその他の目的を含む。
【課題を解決するための手段】
【０００８】
本発明は、調整子基盤無線ネットワーク通信での位置追跡方法に関するものである。
本発明の一実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、無線ネットワークと結合したデバイスが自身の位置情報を認知するために前記無線ネットワークに自身の識別子と時間情報とを含む第１フレームを伝送する段階及び前記第１フレームについての応答として前記無線ネットワークから伝送される前記デバイスの位置情報を含む第２フレームを前記デバイスが受信する段階を含む。
【０００９】
本発明の他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、無線ネットワークと結合した第１デバイスが第２デバイスの位置情報を認知するために前記無線ネットワークに前記第１デバイスと前記第２デバイスの識別子を含む第１フレームを伝送する段階及び前記第１フレームについての応答として前記無線ネットワークから伝送される前記第２デバイスの位置情報を含む第２フレームを前記第１デバイスが受信する段階を含む。
【００１０】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 無線ネットワークから第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子を含む第１フレームを第２デバイスが受信する段階と、前記第１フレームについての応答として前記第２デバイスが前記無線ネットワークに前記第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第２フレームを伝送する段階と、を含む。
【００１１】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 無線ネットワークから第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを第２デバイスが受信する段階と、位置追跡の諾否について判断する段階と、前記判断の結果、位置追跡を承諾する場合、前記第１フレームについての応答として前記第２デバイスが前記無線ネットワークに前記第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第２フレームを伝送する段階と、を含む。
【００１２】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 異なるデバイスが伝送した前記デバイスの識別子と時間情報とを含む第１フレームを受信する段階と、前記時間情報を用いて前記デバイスの位置を計算するのに使われる位置計算情報を得る段階と、前記デバイスの識別子と前記位置計算情報とを含む第２フレームをネットワーク調整子に伝送する段階と、を含む 。
【００１３】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第２デバイスが伝送した前記第２デバイスの位置追跡を要請した第１デバイスの識別子と前記第２デバイスの識別子及び時間情報を含む第１フレームを受信する段階と、前記時間情報を用いて前記第２デバイスの位置を計算するのに使われる位置計算情報を得る段階と、前記第１デバイスの識別子と前記第２デバイスの識別子及び前記位置計算情報を含む第２フレームをネットワーク調整子に伝送する段階と、を含む 。
【００１４】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、デバイスの識別子と前記デバイスの位置計算情報とを含む複数のフレームをネットワークから受信する段階と、前記位置計算情報を用いて前記デバイスの位置を計算する段階と、前記計算された位置情報を含むフレームを前記デバイスに伝送する段階と、を含む 。
【００１５】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子及び位置計算情報を含む複数のフレームをネットワークから受信する段階と、前記位置計算情報を用いて前記第２デバイスの位置を計算する段階と、前記計算された位置情報を含むフレームを前記第１デバイスに伝送する段階と、を含む。
【００１６】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第２デバイスの位置追跡を要求した第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームをネットワークから受信する段階と、前記第１フレームを前記ネットワークの第２デバイスに送信する段階と、前記第２デバイスから位置追跡を拒否することを知らせる第２フレームを受信する段階と、前記第１デバイスに前記第２フレームを送信する段階と、を含む 。
【００１７】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第１無線ネットワークの調整子が第２デバイスの位置追跡のために第１デバイスが伝送した前記第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを受信する段階と、前記第１無線ネットワークの調整子が第２無線ネットワークの調整子に前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、前記第２フレームについての応答として前記第２無線ネットワークの調整子が伝送した前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの位置情報を含む第３フレームを前記第１無線ネットワークの調整子が受信する段階と、前記第１無線ネットワークの調整子が前記第２デバイスの位置情報を含む第４フレームを前記第１デバイスに伝送する段階と、を含む。
【００１８】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第１無線ネットワークの調整子が第２デバイスの位置追跡のために第１デバイスが伝送した前記第１デバイスの識別子と前記第２デバイスの識別子とを含む第１フレームを受信する段階と、前記第１無線ネットワークの調整子が第２無線ネットワークの調整子に前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、前記第２フレームを受信した第２デバイスが位置追跡を拒否する場合、前記第２フレームについての応答として前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第３フレームを前記第１無線ネットワークの調整子が受信する段階と、前記第１無線ネットワークの調整子が、前記第２デバイスが位置追跡を拒否する情報を含む第４フレームを前記第１デバイスに伝送する段階と、を含む 。
【００１９】
本発明のさらに他の実施形態による調整子基盤無線ネットワーク通信での位置追跡方法は、 第１無線ネットワークの調整子が伝送した第１無線ネットワーク識別子と第２デバイスの位置追跡を要請した第１デバイスの識別子及び前記第２デバイスの識別子を含む第１フレームを第２無線ネットワークの調整子が受信する段階と、前記第２無線ネットワークの調整子が前記第２無線ネットワークと結合した前記第２デバイスに前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子を含む第２フレームを伝送する段階と、前記第２無線ネットワークから前記第１無線ネットワーク識別子と前記第１デバイスの識別子及び前記第２デバイスの識別子及び前記第２デバイスの位置計算情報を含む複数の第３フレームを前記第２無線ネットワークの調整子が受信する段階と、前記第２ネットワークの調整子が前記第２デバイスの位置計算情報を用いて前記第２デバイスの位置を計算する段階と、前記第２ネットワークの調整子が前記第１無線ネットワーク識別子と前記第１デバイスの識別子と前記第２デバイスの識別子及び前記第２デバイスの計算された位置情報を含む第４フレームを前記第１無線ネットワークの調整子に伝送する段階と、を含む 。
【発明の効果】
【００２０】
本発明を具現することによって調整子基盤の無線ネットワークでも、デバイスの位置を追跡可能にすることができる。特に、ＵＷＢを使用するＩＥＥＥ  ８０２．１５．４ａ環境で位置追跡を行えるプロトコルを提供することができる。
【発明を実施するための最良の形態】
【００２１】
本明細書において使用される用語は次の通りである。
−調整子基盤無線ネットワーク
調整子の役割をする無線ネットワーク装置が存在するネットワーク形態（以下、‘調整子基盤無線ネットワーク’と称する）は、調整子を中心に独立した単一の無線ネットワークを形成し、一定の空間内に多数の調整子基盤無線ネットワークが存在する場合にそれぞれの調整子基盤無線ネットワークは他の調整子基盤無線ネットワークと区別するために固有の識別情報を有する。調整子基盤無線ネットワークは、アクセスポイントや基地局を通じて無線通信を行うインフラストラクチャーネットワークとは区別される概念であって、大きくはアドホックネットワークに含まれる概念と考えることができ、１つまたは複数の調整子を含む特徴を有する。調整子は、無線ネットワークに必要な時間情報を伝送し、この情報を受信した無線ネットワークデバイスはネットワークに結合し、さらに他のネットワークデバイスに情報を送信しうる。本明細書ではこのような調整子基盤無線ネットワークの１つであるＩＥＥＥ  ８０２．１５．４を基盤に説明するが、本発明の一実施形態に過ぎず、これに限定されるものではない。
【００２２】
−ビーコン（Ｂｅａｃｏｎ）フレーム
ビーコンフレームは、ネットワークの存在を知らせ、ネットワークの維持管理において重要な役割を担当する。ビーコンフレームは、ネットワークデバイスがネットワークに参加するために必要なパラメータを含む。ネットワーク調整子は、無線ネットワークに参加するデバイスがネットワークを探し、認識できるようにビーコンフレームを周期的に伝送する。
−プローブ要請（Ｐｒｏｂｅ Ｒｅｑｕｅｓｔ）
プローブ要請フレームは、ネットワークデバイスがネットワークの領域を探すために使用するフレームである。
−プローブ応答（Ｐｒｏｂｅ Ｒｅｓｐｏｎｓｅ）
ネットワークデバイスのプローブ要請を受信したネットワーク調整子は、ネットワーク参加のために必要な情報をセットしたプローブ応答フレームをデバイスに送信する。
−デバイス、ネットワークデバイス
無線ネットワークを構成し、他の装置と通信を行える機能を有する装置を意味する。ＩＥＥＥ  ８０２．１５．４を例とすれば、無線統合リモコン、家電機器コントローラ以外にも、ビル制御のための装置もなり得るほか、玩具、マウス、料理器具などもなり得る。ホームネットワークまたはユビキタス環境内で通信機能を有し、制御機能、センサー機能などを主機能とする装置もこれに該当する。
【００２３】
−位置認識フレーム
位置認識フレームは、ネットワークデバイスが自身の位置を認知するために、あるいは自身の位置を探そうとする他のデバイスに自身の位置を知らせるために送信するフレームである。位置認識フレームを受信した他のデバイスは、位置追跡アルゴリズムを使用して前記ネットワークデバイスの位置が分かる。この位置認識フレームにはフレームの送信時間、探そうとするデバイスの識別子、位置追跡対象デバイスの識別子などが含まれうる。
−位置情報測定フレーム（位置計算情報フレーム）
位置情報測定フレームは、前記位置認識フレームを受信したデバイスがフレームの送信時間と受信時間、またはフレームを含む信号の受信角度または受信強度などを用いて前記位置認識フレームを送信したデバイスの位置を計算した結果を含む。位置を計算した結果は、フレームの送受信時間の差である場合もあり、送受信時間に基づく距離情報でありうる。あるいはデバイスとの距離と受信角度、あるいは信号の波形による距離情報なども含まれうる。
−位置通報フレーム
位置通報フレームは、前記位置情報測定フレーム（位置計算情報フレーム）を受信した特定デバイスで前記位置情報測定フレームにある情報を用いてネットワークデバイスの位置を測定して得た位置情報を含むフレームである。このフレームは、位置を探そうとするデバイスに送信しうる。
−位置認識要請フレーム
外部で特定デバイスの位置を認知するために位置認識フレームを送信することを要請するフレームである。位置認識要請フレームは、クラスター外部に存在するクラスター調整子が送信するか、またはクラスター内部の調整子が送信しうる。それ以外にも、クラスター内外に存在するデバイスが送信しうる。したがって、これらの識別子情報もフレーム内に含まれうる。
【００２４】
図１は、本発明の一実施形態によるＩＥＥＥ  ８０２．１５．４のクラスターツリーネットワーク（Ｃｌｕｓｔｅｒ−ｔｒｅｅ Ｎｅｔｗｏｒｋ）を示す構成図である。ＩＥＥＥ  ８０２．１５．４には、スター位相（Ｓｔａｒ Ｔｏｐｏｌｏｇｙ）と同等階層位相（Ｐｅｅｒ−ｔｏ−ｐｅｅｒ ｔｏｐｏｌｏｇｙ）、そして同等階層の特別な形態であるクラスターツリーネットワークが存在する。
スター位相は、図１の２０と同じ形態であり、１つのネットワーク調整子（Ｎｅｔｗｏｒｋ Ｃｏｏｒｄｉｎａｔｏｒ）２１を有する。この調整子を通じてネットワークデバイス間で通信を行い、スター位相には全機能デバイス（Ｆｕｌｌ Ｆｕｎｃｔｉｏｎ Ｄｅｖｉｃｅ：ＦＦＤ）と縮少機能デバイス（Ｒｅｄｕｃｅｄ Ｆｕｎｃｔｉｏｎ Ｄｅｖｉｃｅ：ＲＦＤ）が何れも参加しうる。全機能デバイスは、他のネットワークデバイスとも通信できる機能とネットワーク調整子になりうる機能とを備えたデバイスである。縮少機能デバイスは、ネットワーク調整子を通じてのみ通信が可能であり、他のデバイスと通信できないために、ネットワーク調整子になり得ない。
同等階層位相は、図１の１０と同じ形態であり、１つのネットワーク調整子１１を有し、各デバイスは他のデバイスと互いに通信できる。したがって、前述した縮少機能デバイスは同等階層位相に参加できない。
【００２５】
クラスターツリーネットワークは、同等階層位相の特別な形態であって、図１のように複数のネットワーク１０、２０、３０が統合された形になりうる。２つ以上のネットワークが結合した形であり、各ネットワークを１つのクラスターと名付ける。図１には、３つのクラスター１０、２０、３０が存在し、各クラスターのネットワーク調整子は各々１１、２１、３１になる。クラスターのネットワーク調整子をクラスターヘッダと名付ける。この中で、クラスターツリーネットワークを調整するＰＡＮ調整子（ＰＡＮ Ｃｏｏｒｄｉｎａｔｏｒ）３１が決められるが、ＰＡＮ調整子３１は他のネットワークデバイスよりさらに多くの計算能力と資源を有することが望ましい。図１のネットワークを通過するデバイス１０１、１０２は、その状況により該当クラスター内のネットワークデバイスと通信できる。
【００２６】
位置を得る状況は、２つに大別される。ネットワークデバイスがＰＡＮ調整子またはクラスターヘッダに自身の位置が何処であるかを認知するために位置認識を要請する状況と、ＰＡＮ調整子またはクラスターヘッダがネットワークデバイスの位置を探そうとする状況である。前者を自己位置認識（Ｓｅｌｆ ｌｏｃａｔｉｏｎ ａｗａｒｅｎｅｓｓ）要請と称し、後者を遠隔位置認識（Ｒｅｍｏｔｅ ｌｏｃａｔｉｏｎ ａｗａｒｅｎｅｓｓ）要請と称する。
説明の便宜上、以後明細書では、位置を認知しようとするネットワークデバイスを追跡デバイスと称し、追跡デバイスから位置追跡のための情報を受信するネットワークデバイスを基準デバイスと称する。
【００２７】
図２は、本発明の一実施形態による追跡デバイスが調整子に自己位置認識を要請する過程を示す順序図である。図２はクラスターに参加する追跡デバイス１０１が自身の位置が何処かを認知するために位置認識を要請するものであって、ＰＡＮ調整子またはクラスターヘッダが何れも調整子３１の役割を行う。以下、ＰＡＮ調整子またはクラスターヘッダを調整子と名付ける。１つのクラスターは、図１の観点では全体を構成する一部のネットワークであるが、クラスターが１つだけ存在する場合には１つのネットワーク自体になりうる。本明細書では、ＩＥＥＥ  ８０２．１５．４の多様な位相のうち、最も複雑なクラスターツリーネットワークを基準に説明するが、スターネットワークまたは同等階層ネットワークにも適用しうる。
【００２８】
図２は、無線ネットワークに追跡デバイス１０１が能動的に参加する過程（Ａｃｔｉｖｅｓｃａｎｎｉｎｇ）を示している。調整子３１は、持続的にビーコンフレームを伝送する（Ｓ１０１）。しかし、ビーコンフレームを受けていない追跡デバイス１０１は自身がネットワークに参加することをネットワークに知らせるためにプローブ要請フレーム伝送する（Ｓ１０３）。あるデバイスがネットワークに参加するという事実が分かった調整子３１は、ネットワークの情報が含まれたプローブ応答フレームを送信する（Ｓ１０４）。受信したプローブ応答フレームを用いてネットワーク結合に必要な情報が得られた追跡デバイス１０１は結合要請フレームを送信する（Ｓ１０７）。調整子３１は、追跡デバイス１０１に結合に必要な情報をセットした結合応答フレームを送信する（Ｓ１０８）。以後、追跡デバイス１０１は、ネットワークに結合して通信できる。ネットワークに結合した追跡デバイスは、自身の位置を探すために自己位置認識要請フレームを伝送する（Ｓ１１５）。このフレームは、クラスター内の基準デバイス３０１、３０２と調整子３１（ＰＡＮ調整子またはクラスターヘッダ）とが受信する。このフレーム内に含まれた時間情報と受信されたフレームの信号の強度（Ｒｅｃｅｉｖｅｄ Ｓｉｇｎａｌ Ｓｔｒｅｎｇｔｈ：ＲＳＳ）の情報を用いて追跡デバイスの位置と関連したデータを測定しうる。基準デバイス３０１、３０２は、測定したデータを調整子３１に送信し（Ｓ１２１）、調整子３１は前記測定データに基づいて位置追跡アルゴリズムを使用して計算できる。調整子３１が、測定された位置を示す値を含む位置通報フレームを追跡デバイス１０１に送信すれば（Ｓ１５０）、追跡デバイス１０１は自身の位置を認知するようになる。次いで、追跡デバイス１０１が移動して位置が変更された場合、既にネットワークに結合された状態であるために、Ｓ１１５からＳ１５０の過程を通じて自身の位置が分かる。上記の位置追跡アルゴリズムについては後述する。
【００２９】
基準デバイスと追跡デバイスは、位置を探そうとする対象となるか、否かの差である。したがって、図２で追跡デバイス１０１は、自身の位置が分かったので、基準デバイスになり、他のデバイスがネットワークに参加する場合、基準デバイスとして自己位置認識要請フレームを受信して前記他のデバイスの位置を測定しうる。また、基準デバイスであっても、自身の位置が移動する場合、Ｓ１１５ないしＳ１５０の段階を経て新たな位置を測定できる。すなわち、基準デバイスであって、再び追跡デバイスになりうる。したがって基準デバイスと追跡デバイスとの差は、位置を測定するための基準であるか、または位置を追跡しようとする対象であるかの差であると見なし得る。
【００３０】
図３は、本発明の他の実施形態による調整子が追跡デバイスについて遠隔位置認識を要請する過程を示す順序図である。図３は、ネットワーク調整子１１が追跡デバイス１０２を発見して情報を送る受動的参加（Ｐａｓｓｉｖｅ ｓｃａｎｎｉｎｇ）の例を示している。図２と同様に、ＰＡＮ調整子とクラスターヘッダとを何れも調整子１１と名付ける。新たに参加するデバイスもネットワークデバイスであるが、他のネットワークデバイス（基準デバイス）との区別のために追跡デバイス１０２と名付ける。調整子１１は、ネットワークの維持、管理のために持続的にビーコンフレームを送信する（Ｓ２０１）。このビーコンフレームを通じてネットワークの存在を認知した追跡デバイス１０２は、結合要請フレームを送信し（Ｓ２０７）、調整子１１が結合要請フレームを受け取り結合応答フレームを送信すれば（Ｓ２０８）、追跡デバイス１０２はネットワークに結合して通信を行える。
【００３１】
追跡デバイス１０２の結合を認知した調整子１１は、該当追跡デバイス１０２の位置を認知するために遠隔位置認識要請フレームを送信する（Ｓ２１１）。遠隔位置認識要請フレームは、図２で説明した自己位置認識要請（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｉｎｉｔｉａｔｉｏｎ）フレームとは異なる。デバイスが位置追跡を要請したものではなく、ＰＡＮ調整子またはクラスターヘッダのような調整子１１が位置追跡を要請したものである。したがって、プライバシーを考慮して追跡デバイス１０２が、位置追跡を許容するか否かを決定しうる。図３は、位置追跡対象であるデバイス１０２がユーザのプライバシーのために位置追跡を許容するかをＳ２１２で決定する。追跡デバイス１０２が自身の位置を測定することを許容する時には、自身の位置情報を調整子１１と周辺デバイスとに伝送する。
【００３２】
追跡デバイス１０２は、自身の位置が測定可能となるように自身のネットワーク識別子と時間情報などをセットした遠隔位置認識応答フレームを送信する（Ｓ２１５）。このフレームを受信した基準デバイス４０１、４０２と調整子１１はこのフレーム内に含まれた時間情報と受信されたフレームの信号の強度（Ｒｅｃｅｉｖｅｄ Ｓｉｇｎａｌ Ｓｔｒｅｎｇｔｈ：ＲＳＳ）の情報を用いて追跡デバイス１０２の位置と関連したデータを測定する。基準デバイス４０１、４０２は、この測定データを調整子１１に送信し（Ｓ２２１）、調整子１１は測定データに基づいて位置追跡アルゴリズムを使用して追跡デバイスの位置を把握する。
一方、追跡デバイス１０２のユーザがＳ２１２で、自身の位置の測定を拒否する場合、追跡デバイス１０２は遠隔位置認識拒否応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｄｅｎｙ Ｒｅｓｐｏｎｓｅ）フレームを調整子１１と周辺デバイスとに伝送する（Ｓ２１６）。
【００３３】
位置追跡の結果は、ネットワーク管理に有用な情報である。したがって、全てのデバイスではないとしても、調整子であるデバイスは、ネットワークまたはクラスターを構成するデバイスの位置情報を認知する必要がある。したがって、ＰＡＮ調整子またはクラスターヘッダは、ネットワークの設定情報によって他のデバイスの位置を認知しうる。
（１） ＰＡＮ調整子とクラスターヘッダの両方に位置情報を知らせない場合
ＰＡＮ調整子とクラスターヘッダの両方に位置情報を知らせないために、遠隔位置認識拒否応答フレームを伝送する（Ｓ２１６）。
（２） ＰＡＮ調整子にのみ位置情報を強制的に知らせる場合
ＰＡＮ調整子は、ネットワーク全体を制御して調整するので、デバイスの位置を認知する必要がある。ネットワークの管理のためにＰＡＮ調整子の位置追跡が許容される場合には、追跡デバイスは遠隔位置認識拒否応答フレームを伝送できず、遠隔位置認識応答フレームを伝送する。
（２）の場合、ユーザの承諾または拒否応答と関係なく、無条件に遠隔位置認識応答フレームを送信する方式と、追跡デバイスのユーザに位置追跡に対する諾否を問わず、直ちに遠隔位置認識応答フレームを送信する方式とに分けられる。使用の便宜上、ユーザに問わず、直ちに遠隔位置認識応答フレームを送る方式を使用しうる。一方、遠隔位置認識要請フレームを伝送した調整子１１がクラスターヘッダである場合には、（２）でＰＡＮ調整子のみがデバイスの位置を強制的に得ることができるので、クラスターヘッダであっても、他のデバイスの位置情報は認知できない。調整子基盤ネットワークを構成するクラスターが永続的なネットワークの性格を有するよりは、一定時間だけ存在する特性を有するためである。したがって、追跡デバイス１０２が自身の位置情報を知らせることを拒否する場合には、同様に、遠隔位置認識拒否応答フレームをクラスターヘッダ１１と基準デバイス４０１、４０２とに伝送する（Ｓ２１６）。そして、これ以上の進行はない。
（３） ＰＡＮ調整子とクラスターヘッダとに位置情報を強制的に知らせる場合
追跡デバイス１０２は、位置認識要請に対して拒否できない。許容するか、拒否するかに関係なく、デバイスの位置は調整子１１に知らされることを意味する。この場合には、ユーザの便宜上、ユーザの位置追跡に対する諾否の如何を問わず、Ｓ２１５及びＳ２２１に進められる。
【００３４】
図３のＳ２１２は、選択的である。もし、該当ネットワークが強制的にデバイスの間の位置認識を可能にする場合には、追跡デバイス１０２の位置追跡に対する許容または拒否に関係なく進む。ネットワークの性格が位置測定の許容を強制する場合、追跡デバイス１０２はユーザに諾否の如何を問うメッセージを送らず、遠隔位置認識応答フレームを送る段階に進められる。この状況では、Ｓ２０１〜Ｓ２２１だけが存在する。
一方、ユーザの承諾／拒否によって変わるが、拒否をするとしても前述した（３）の場合から分かるように、調整子１１に位置情報が伝達されうる。一方、ユーザは、便宜上、自身の追跡デバイス１０２の応答如何をあらかじめ設定しうる。例えば、位置追跡を要請したデバイスが調整子１１である場合、無条件に遠隔位置認識応答フレームを送るように設定しうる。あらゆるデバイスに対して許容するか、自身が属したクラスターを構成するデバイスに対してのみ位置追跡を許容するように設定することもできる。設定後には、ユーザの追加操作がなくても、許容されたデバイスまたは調整子に限って遠隔位置認識応答フレームを伝送し、その他のデバイスに対しては遠隔位置認識拒否応答フレームを伝送する。図３は、位置追跡時に各デバイスの所有者であるユーザのプライバシーを保護するための構成が追加された。したがって、ネットワークの構成によってＳ２１２とＳ２１６は、省略して進行しうる。
【００３５】
図２及び図３は、ネットワークに参加する過程と追跡デバイスの位置を探す過程とを包括して示したものであって、必ずしも自己位置認識を要請するデバイスがネットワークに能動的に結合する図２の過程に従うべきものではない。図３の受動的参加を通じても、一旦ネットワークに結合した後には再び自己位置認識を要請するフレームを送信できる。逆に、図２のように能動的にネットワークに参加した後であっても、調整子が該当追跡デバイスの位置を認知するために遠隔位置認識要請フレームを伝送することもできる。一方、基準デバイスは、追跡デバイスの位置を測定するためのフレームを受信し、このフレームを用いて得た位置計算情報をさらにクラスターヘッダに伝達する中継の役割を果たしうる。
【００３６】
図４は、本発明の一実施形態によるＰＡＮ調整子やクラスターヘッダではないデバイスが他のデバイスの位置追跡を要請する過程を示す順序図である。前述した図２及び図３以外に追加的な段階をさらに必要とすることがある。他のデバイスの位置を追跡することは、そのデバイスのプライバシーを侵害する恐れがあるために、デバイスとデバイスとの間に発生する位置追跡要請は追跡されるデバイスの承諾の下で行われる。クラスターを構成する基準デバイス４０１が調整子（クラスターヘッダ）１１に追跡デバイス１０２の位置追跡を要請できる。この際、基準デバイス４０１は、自身の識別子と探そうとする追跡デバイス１０２の識別子とをフレームの情報として要請しうる（Ｓ２５１）。調整子（クラスターヘッダ）１１は遠隔位置認識要請フレームを受信し、追跡デバイス１０２に送る（Ｓ２５２）。追跡デバイス１０２は、自身の位置を基準デバイス４０１が追跡しようとすることを認知する。追跡デバイス１０２のユーザに”基準デバイス４０１が位置追跡を要請しています。承諾しますか？”のような文字を通じて示しうる。ユーザが文字を見て、基準デバイス４０１に自身の追跡デバイス１０２の位置追跡を承諾するならば、自身の位置追跡のための時間情報を含むフレーム（遠隔位置認識応答フレーム）を送信する（Ｓ２５５）。遠隔位置認識応答フレームを受信した基準デバイス４０１、４０２と調整子１１は、フレーム内に存在する情報に基づいて位置計算情報を算出して測定データというフレームを調整子（クラスターヘッダ）１１に送信する（Ｓ２５７）。調整子１１は、自身が受信した位置計算情報から追跡デバイス１０２の位置情報を基準デバイス４０１に送信する（Ｓ２６０）。
【００３７】
しかし、Ｓ２５３でユーザが、自身の位置を測定することを拒否する場合、追跡デバイス１０２は、遠隔位置認識拒否応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｄｅｎｙ Ｒｅｓｐｏｎｓｅ）フレームを送信する（Ｓ２５６）。遠隔位置認識拒否応答フレームは、調整子１１と他の基準デバイス４０１、４０２に伝達される。
【００３８】
図４の例でも追跡デバイス１０２のユーザが遠隔位置認識応答フレームに対して承諾または拒否するという情報をあらかじめ設定しうる。特定デバイス識別子に対して、あるいはあらゆるデバイス識別子に対して自身の位置追跡を承諾するか、拒否するかをあらかじめ設定しておくことができる。設定を通じてユーザは、今後、位置追跡に対するメッセージに一々応答する必要なく、自身のプライバシーに対する公開レベルを保持しうる。
【００３９】
図５は、本発明のさらに他の実施形態によるＰＡＮ調整子が含まれるクラスターの外部に存在する追跡デバイスの位置を追跡する過程を示す順序図である。図５は、ＰＡＮ調整子が含まれていない他のクラスターに存在する追跡デバイス１０２の位置を識別する過程を示す。図５は、図１の構成でＰＡＮ調整子３１が他のクラスター１０に存在する追跡デバイス１０２の位置を探す過程を示す。図５の実施形態は、ＰＡＮ調整子３１が追跡デバイス１０２の位置を探す場合と、他のデバイスがＰＡＮ調整子３１に追跡デバイス１０２の位置追跡を要請する場合とを含む。
【００４０】
ＰＡＮ調整子３１は、クラスターヘッダ１１、２１に遠隔位置認識を要請するフレームを送信する（Ｓ３１１）。ＰＡＮ調整子３１は、特定デバイスの位置を追跡するために遠隔位置認識要請フレームを送信できる。また、他のクラスターヘッダが送った遠隔位置認識要請フレームを受信してＰＡＮ調整子３１が遠隔位置認識要請フレームを全体ネットワークに送信できる。このフレームを受信したクラスターヘッダは自身のクラスター内に該当追跡デバイス１０２が存在しているかを認知するために前記遠隔位置認識を要請するフレームを送信する（Ｓ３１２）。Ｓ３１１とＳ３１２は、フレームの具現によって同じ内容を含むこともあり、他の内容を含むこともある。Ｓ３１１のフレームは、クラスターヘッダ１１が受信して、Ｓ３１２で自身のクラスターを構成するネットワークデバイスに送信するという差がある。遠隔位置認識要請フレームを受信した追跡デバイス１０２は、自身の位置追跡を承諾するか、あるいは拒否するかを決定する（Ｓ３１４）。
【００４１】
自身の位置追跡を許諾するならば、自己位置を知らせるための情報が含まれた遠隔位置認識応答フレームを基準デバイス３０１、３０２とクラスターヘッダ１１に送る（Ｓ３１５）。基準デバイス３０１、３０２は、受信した遠隔位置認識応答フレームに含まれた情報を用いて測定したデータをクラスターヘッダ１１に送信する（Ｓ３２１）。クラスターヘッダ１１は合わせたデータを用いて追跡デバイス１０２の位置を把握し、位置通報フレームをＰＡＮ調整子３１に送信する（Ｓ３３１）。
【００４２】
クラスター外部に存在するＰＡＮ調整子３１がデバイスの位置を把握するために遠隔位置認識要請をする場合には、追跡デバイス１０２のユーザに位置追跡に対する承諾／拒否の意思を問わず、進行しうる。この過程は、図３で説明した。ネットワークの設定によって、ＰＡＮ調整子３１があらゆるデバイスの位置を測定できる場合であれば、追跡デバイス１０２のユーザが、敢えて位置追跡に対する承諾／拒否応答を行う必要なく、遠隔位置認識応答フレームを送信できる。そして、ユーザの承諾／拒否応答があってもＰＡＮ調整子３１に遠隔位置認識応答フレームが送信できる。
【００４３】
一方、第３のデバイスがＰＡＮ調整子３１を通じて自身の位置を追跡する場合、あるいはネットワークの設定によってＰＡＮ調整子３１が他のデバイスの位置追跡を強制しない場合に、追跡デバイス１０２のユーザが自身の位置追跡を承諾しなくても良い。追跡デバイス１０２は、遠隔位置認識拒否応答フレームを基準デバイス３０１、３０２と追跡デバイス１０２が含まれたクラスターを管理するクラスターヘッダ１１に送信する（Ｓ３１６）。クラスターヘッダは、受信した遠隔位置認識拒否応答フレームをＰＡＮ調整子３１に送信し（Ｓ３１７）、ＰＡＮ調整子３１は追跡デバイス１０２の位置を測定できないということを認知する。そして、他のデバイスが追跡デバイス１０２の位置追跡を要請した場合ならば、遠隔位置認識拒否応答フレームを伝送して該当デバイスに位置追跡が拒否されたということを知らせる。
【００４４】
図６は、本発明のさらに他の実施形態による中継デバイスの外部に存在する追跡デバイスの位置を追跡する過程を示す順序図である。遠隔位置認識要請でＰＡＮ調整子が送る情報は、直接クラスターヘッダに伝送され、他のクラスターヘッダを経て伝送されうる。したがって、中間で前記位置追跡を要請するフレームと位置追跡結果情報を含むフレームとを送受信するクラスターヘッダは一種の中継デバイスとなる。
【００４５】
図６でＰＡＮ調整子３１は、クラスターヘッダ５１に遠隔位置認識要請フレームを送信する（Ｓ４１１）。クラスターヘッダ５１は遠隔位置認識要請フレームをさらに第３のクラスターヘッダ１１に送信し（Ｓ４１２）、クラスターヘッダ１１は自身のクラスター内に存在するデバイスに対する位置追跡作業を行う。ここで、位置追跡前に該当追跡デバイスが位置追跡を承諾する場合と拒否する場合に対して、相異なる方式で進行することは、図３ないし図５の例で説明した。
【００４６】
追跡デバイスが自身の位置追跡を承諾する場合、位置追跡作業の結果、クラスターヘッダ１１が位置追跡を行えば、自身に遠隔位置認識要請フレームを伝送したクラスターヘッダ５１に位置通報フレームを送信する（Ｓ４３１）。クラスターヘッダ５１は、位置通報フレームをさらにＰＡＮ調整子３１に送信する（Ｓ４３２）。
一方、追跡デバイスが自身の位置を測定することを拒否する場合、追跡デバイスが遠隔位置認識拒否応答フレームを送信する（Ｓ４３４）。これを受信した中継デバイス５１は、やはり遠隔位置認識拒否応答フレームをＰＡＮ調整子３１に送る（Ｓ４３６）。
【００４７】
図２ないし図６で位置を測定するために使用できるアルゴリズムは様々である。
図７は、本発明の一実施形態によるＴＯＡ方式を使用した位置追跡を示す概念図である。ＴＯＡ（Ｔｉｍｅ ｏｆ Ａｒｒｉｖａｌ）は追跡デバイス１０１と他のネットワークデバイス１１、３０１、３０２間の信号伝達時間を測定して距離を求める方式である。電波の伝達時間は位置を知らせるために送るフレーム（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｉｎｉｔｉａｔｉｏｎ、Ｄｅｔｅｃｔ Ｃａｌｌ Ｒｅｓｐｏｎｓｅ）の送信時間とネットワークデバイスが受信した時間との差を用いて求めうる。この差と前記フレームを送信した信号の伝播速度を計算し、ネットワークデバイス１１、３０１、３０２を中心とする円を求めうる。この方法を使うためには、少なくとも３つの基準デバイスが存在しなければ、計算が不可能である。３つ以上の基準デバイスが測定した値を送る場合は、調整子１１はその中で最も正確な値と判断されるデータを３つ選択して計算しうる。一実施形態において、正確な信号は信号の受信強度（Ｒｅｃｅｉｖｅｄ Ｓｉｇｎａｌ Ｓｔｒｅｎｇｔｈ：ＲＳＳ）で判断しうる。例えば、受信信号強度が表１の通りならば、信号の最も強い３つのデバイス１１、３０１、３０２の測定データを基準に追跡デバイスの位置を計算できる。下記の表１でデバイス３０７は信号の受信強度が弱いので、データの正確性を保証し難いため除外される。
【００４８】
【表１】
2006042337.tif 000003
なお、信号の受信強度は例示的なものであって、信号の歪曲（ｄｉｓｔｏｒｔｉｏｎ）または信号の他の特性によって基準デバイスを決定することも可能である。
【００４９】
図８は、本発明の一実施形態によるＴＤＯＡ方式を使用した位置追跡を示す構成図である。ＴＤＯＡ（Ｔｉｍｅ Ｄｉｆｆｅｒｅｎｃｅ ｏｆ Ａｒｒｉｖａｌ）は、二つの信号源から電波到達時刻の相対的な差を測定して位置を決定する方式であって、多数の信号源と１つの受信器で構成された前向きリンク（ｆｏｒｗａｒｄ ｌｉｎｋ）方式と１つの信号源と複数の受信器で構成された逆リンク（ｒｅｖｅｒｓｅ ｌｉｎｋ）方式とがある。ＴＤＯＡの基本原理は、二信号源から受信器までの距離の差に比例する電波到達時間差が測定され、二信号源からの距離の差が一定した所、すなわち、二信号源を焦点とする双曲線上に受信器が位置する。この際、各基地局の時間は同期していなければならず、基地局間の時間の同期は衛星時計を用いてなされる。３つの信号源から二つの双曲線が得られ、二曲線の交点が受信器の位置となる。
【００５０】
図８は、ＴＤＯＡをＩＥＥＥ  ８０２．１５．４で適用する過程を示す構成図である。ここで、ネットワークデバイス１１と３０１から得られる双曲線とネットワークデバイス１１と３０２から得られる双曲線との交点が追跡デバイス１０１の位置となる。双曲線の交点を求めるために基準ネットワークデバイス３０１、３０２が調整子１１に送信するデータはＴＯＡと同じである。いろいろなデータが受信された場合、調整子１１は表１のようなＲＳＳを用いて測定データを選択して計算できる。
【００５１】
図７及び図８以外にもＡＯＡ（Ａｎｇｌｅ ｏｆ Ａｒｒｉｖａｌ）とＲＦ フィンガープリント（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｆｉｎｇｅｒ Ｐｒｉｎｔｅｒ）方式も使用しうる。ＡＯＡは、追跡デバイスから送られたフレーム信号の到来角（入射角度）を測定して、ネットワークデバイスを基準に追跡デバイスから送られた信号の方向を探し出して位置を決定する方式である。角度を通じた方向、すなわち、セルサイト（カバー領域）と信号源とが重なる所を、その位置と把握する方法である。本実施形態でも、ＲＳＳを用いて最も信号の強い幾つかのネットワークデバイスから測定された値に基づいて計算しうる。
ＲＦ フィンガープリントは、追跡デバイスが伝送するフレームの特性値を得るために瞬間的に受信された信号をスナップショットし、スナップショットされた受信器の送信信号を分析して受信された信号の固有な特性を抽出し、ラジオカメラ（ｒａｄｉｏ ｃａｍｅｒａ）が既存のデータベースとこの信号とを比較分析して受信器の位置を測定する側位方式である。
本明細書で説明した前記位置測定アルゴリズムは例示的なアルゴリズムに過ぎない。
【００５２】
図９は、本発明の一実施形態による位置追跡機能をＩＥＥＥ  ８０２．１５．４に具現するためのＭＡＣ層のフレームフォーマットである。図９は、フレームの送信時間と受信時間との差を用いて位置を測定するアルゴリズムを使用する一実施形態であり、位置追跡方式によって変わる。
ＩＥＥＥ  ８０２．１５．４の命令語フレーム（Ｃｏｍｍａｎｄ Ｆｒａｍｅ）の構造は、７００の通りである。フレームコントロール（Ｆｒａｍｅ Ｃｏｎｔｒｏｌ）は１６ビット長であり、フレームのタイプ、アドレスフィールド、そして他の制御フラグを定義する情報を有する。シーケンスナンバー（Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅｒ）はフレームに対する唯一の識別子（ｕｎｉｑｕｅ ｓｅｑｕｅｎｃｅ ｉｄｅｎｔｉｆｉｅｒ）を表す。アドレスフィールド（Ａｄｄｒｅｓｓｉｎｇ Ｆｉｅｌｄｓ）は可変的であるが、受信側のＰＡＮ識別子／アドレスフィールドと送信側のＰＡＮ識別子／アドレスフィールドよりなる。命令語フレーム識別子（Ｃｏｍｍａｎｄ  Ｆｒａｍｅ  ｉｄｅｎｔｉｆｉｅｒ）は、如何なる命令語を実行するためのものであるかを表すものであって、７２０の表に示す値を有する。０ｘ０ｂ〜０ｘｆｆは予約されており、以後の使用によって定義されうる。したがって、位置追跡のための命令語はこれら予約された部分を用いて定義されうる。
命令語ペイロード（Ｃｏｍｍａｎｄ Ｐａｙｌｏａｄ）は命令実行に必要なパラメータを含み、７１０のように定義されうる。
【００５３】
追跡デバイスが自身の位置が何処なのかを認知しようとする場合に伝送する自己位置認識要請（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｉｎｉｔｉａｔｉｏｎ）フレーム７１１は０ｘ２１という命令語識別子を有する。命令語パラメータには送信する追跡デバイスの識別子とフレーム送信時間とが記録されうる。前記フレームを受信した他の基準デバイス（調整子を含む）は、前記フレーム内の送信時間とフレームの受信時間とを用いて距離を測定しうる。この測定された距離またはデータは調整子に送信され、位置認識を要請した追跡デバイスの位置を計算しうる。
前記計算された結果は、位置通報（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｒｅｓｕｌｔ）フレーム７１２を通じて送信されるが、０ｘ２２という命令語識別子を有する。命令語パラメータは、追跡デバイスの識別子と位置情報とを含む。
【００５４】
次いで、調整子が特定ネットワークデバイスの位置を認知しようとする場合、使用する遠隔位置認識要請（Ｄｅｔｅｃｔ Ｃａｌｌ Ｒｅｑｕｅｓｔ）フレーム７１３と遠隔位置認識応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｒｅｓｐｏｎｓｅ）フレーム７１４、そして位置追跡を拒否する場合に送信する遠隔位置認識拒否応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｄｅｎｙ Ｒｅｐｏｎｓｅ）フレーム７１７の構成を説明する。遠隔位置認識要請フレーム７１３は、自身のネットワーク内に存在する追跡デバイスの位置を探す場合と、自身のネットワーク内に存在していない基準デバイスの位置を探す場合に使われる。命令語パラメータは、探そうとするネットワークデバイスの識別子を含む。前記フレームを受信した追跡デバイスは自身の位置を知らせるために遠隔位置認識応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｒｅｓｐｏｎｓｅ）フレーム７１４を伝送する。ここに含まれる命令語パラメータは、自己位置認識要請（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｉｎｉｔｉａｔｉｏｎ）フレーム７１１のように追跡デバイス識別子と送信時間になりうる。一方、追跡デバイスが自身の位置を表すことを拒否する場合には、遠隔位置認識拒否応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｄｅｎｙ Ｒｅｐｏｎｓｅ）フレーム７１７を伝送する。ここに含まれる命令語パラメータは追跡デバイス識別子になりうる。
【００５５】
自己位置認識要請（Ｓｅｌｆ Ｄｅｔｅｃｔ Ｉｎｉｔｉａｔｉｏｎ）フレーム７１１と遠隔位置認識応答（Ｄｅｔｅｃｔ Ｃａｌｌ Ｒｅｓｐｏｎｓｅ）フレーム７１４には、位置測定のための基本データが含まれる。ＴＯＡあるいはＴＤＯＡを使用する場合、送信時間になり、ＲＦ フィンガープリントを使用する場合、信号の強度と関連した情報になりうる。このような情報を合わせて、前記フレームを送信した追跡デバイスの位置を追跡するためのデータを算出できる。測定データ（Ｐｏｓｉｔｉｏｎｉｎｇ Ｄａｔａ）フレーム７１５はこのような算出データを調整子に送信する機能を有する。算出データは、フレームの送信時間と受信時間とを用いて得た時間差情報であり、前記時間差情報を用いて得た距離情報でありうる。また信号の入射角と距離情報とを統合した情報でありうる。命令語パラメータは、自己位置認識要請フレーム７１１と遠隔位置認識応答フレーム７１４に含まれる情報を用いて算出したデータと信号の強度ＲＳＳ、前記データを算出した基準デバイスの位置などになりうる。信号の強度ＲＳＳは、多様なネットワークデバイスが算出データを送信する場合、最も信頼性の高いデータを抽出するために使用される。したがって、信号の強度以外にも位置追跡のために使用するアルゴリズムによって変わりうる。その他にも、測定した基準デバイスの位置情報が必要であるが、前記算出データが基準デバイスの位置に対する相対的な値であるためである。もし、ネットワークの調整子が自身のネットワーク内に存在するあらゆるネットワークデバイスの位置を保存する場合には、前記基準デバイスの位置を送信する必要がなく、調整子の具現によって変わりうる。
【００５６】
位置通報（Ｄｅｔｅｃｔ Ｒｅｓｕｌｔ）フレーム７１６は、特定ネットワークデバイスの位置追跡を要請したＰＡＮ調整子が前記ネットワークデバイスと異なるＰＡＮに存在する時、前記ネットワークデバイスが結合したクラスターヘッダがＰＡＮ調整子に位置情報を送信する場合に使用する。クラスターヘッダは、ＰＡＮ調整子にＰＡＮ識別子と追跡デバイスの識別子、そして位置情報を含む命令語パラメータを含む命令語フレームを送信する。
【００５７】
前記命令語フレームは、本明細書の請求項に記載する位置認識、位置通報、位置認識要請及び位置情報測定フレームを具現した一実施形態である。自己位置認識要請フレーム７１１と遠隔位置認識応答フレーム７１４は、位置認識フレームの例となり、位置通報フレーム７１２、７１６は位置通報フレームの例となる。遠隔位置認識要請フレーム７１３は位置認識要請フレームの例となり、測定データフレーム７１５は位置情報測定フレームの例となる。
前記命令語パラメータに含まれるデバイス識別子、例えば、遠隔位置認識要請フレーム７１３で定義するデバイス識別子には多様な方式で識別子の情報が多数含まれうる。すなわち、位置測定の対象となるデバイスの識別子と、そのデバイスの位置を認知しようとするデバイスの識別子とを含みうる。その他にも、他のクラスター内のデバイスを探す場合、デバイスの識別子以外にも該当クラスターの識別子情報も含まねばならない。
【００５８】
図１０は、本発明の一実施形態によるフレームの命令語パラメータを示すブロック図である。
図１０は、遠隔位置認識要請フレーム７１３のパラメータで識別子情報が各状況により多様に構成されることを示す。図３の場合は、クラスターヘッダが特定デバイスの位置を探すものであるために、該当デバイスの識別子だけを定義したフレーム７１３１が可能である。図４の場合は、他のデバイスが追跡デバイスの位置を探す状況であるために、位置追跡を要請したデバイスの識別子と追跡デバイス、すなわち、位置追跡対象デバイスの識別子を含むフレーム７１３２が可能である。図５、図６の場合は、他のクラスターに存在するデバイスの位置を追跡する場合であるために、位置追跡を要請したデバイスの識別子とクラスター識別子、そして追跡対象のデバイスの識別子を含むフレーム７１３３が可能である。各フレームを区別するために命令語フレームにチェックフラグを備えても良い。
【００５９】
図１１は、本発明の他の実施形態によるフレームの命令語パラメータを示すブロック図である。
図１１は、遠隔位置認識応答フレーム７１４のパラメータで識別子情報が各状況により多様に構成されることを示す。 図１０と同様に、図３の場合、探そうとするデバイスの識別子と送信時間とを含むフレーム７１４１が可能である。図４の場合は、他のデバイスが追跡デバイスの位置を探す状況であるために、位置追跡を要請したデバイスの識別子と追跡デバイス、すなわち位置追跡対象デバイスの識別子及び送信時間を含むフレーム７１４２が可能である。図５、図６の場合は、他のクラスターに存在するデバイスの位置を追跡する場合であるために、位置追跡を要請したデバイスの識別子とクラスター識別子、そして追跡対象であるデバイスの識別子、送信時間を含むフレーム７１４３が可能である。各フレームを区別するために命令語フレームにチェックフラグを備えても良い。
【００６０】
図１２は、本発明の他の実施形態によるフレームの命令語パラメータを示すブロック図である。
図１２は、遠隔位置認識拒否応答フレーム７１５のパラメータで識別子情報が各状況により多様に構成されることを示す。遠隔位置認識拒否応答フレーム７１５を表すために０ｘ２７を使用する。図１１で説明した遠隔位置認識応答フレーム７１４の構成と類似しているが、位置追跡を拒否するので送信時間のような位置追跡と関連した情報を含まない。遠隔位置認識拒否応答フレーム７１５は、追跡デバイスが位置追跡を拒否することを知らせるフレームである。図３の場合は、位置認識を拒否した追跡対象デバイスの識別子７１５１を含む。７１５２は、図４で説明したように、クラスター内で他のデバイスが位置追跡を要請した時、追跡デバイスが位置追跡を拒否する時に送信するフレームの構造である。位置追跡を要請したデバイス識別子とこれを拒否した追跡対象デバイスの識別子を含む。７１５３フレームは、他のクラスターのデバイスが位置追跡を試みた場合に伝送するフレームである。位置追跡を要請したクラスターの識別子とデバイスの識別子、そして追跡対象となるデバイスの識別子を含む。 
【００６１】
本発明が属する技術分野の当業者ならば本発明がその技術的思想や必須の特徴を変更せずとも他の具体的な形に実施されうるということが理解できるであろう。したがって、前述した実施例はあらゆる面で例示的なものであり、限定的なものと理解してはならない。本発明の範囲は前述した詳細な説明よりは特許請求の範囲によって現れ、特許請求の範囲の意味及び範囲、そしてその均等概念から導かれるあらゆる変更または変形された形が本発明の範囲に含まれると解釈せねばならない。
【産業上の利用可能性】
【００６２】
本発明は、調整子基盤無線ネットワークでの位置追跡方法に関連した技術分野に好適に適用されうる。
【図面の簡単な説明】
【００６３】
【図１】本発明の一実施形態によるＩＥＥＥ  ８０２．１５．４のクラスターツリーネットワーク（Ｃｌｕｓｔｅｒ−ｔｒｅｅ Ｎｅｔｗｏｒｋ）を示す構成図である。
【図２】本発明の一実施形態による追跡デバイスが調整子に自己位置認識を要請する過程を示す順序図である。
【図３】本発明の他の実施形態による調整子が追跡デバイスに対して遠隔位置認識を要請する過程を示す順序図である。
【図４】本発明の一実施形態によるＰＡＮ調整子やクラスターヘッダではないデバイスが他のデバイスの位置追跡を要請する過程を示す順序図である。
【図５】本発明のさらに他の実施形態によるＰＡＮ調整子が含まれるクラスターの外部に存在する追跡デバイスの位置を追跡する過程を示す順序図である。
【図６】本発明のさらに他の実施形態による中継デバイスの外部に存在する追跡デバイスの位置を追跡する過程を示す順序図である。
【図７】本発明の一実施形態によるＴＯＡ方式を使用した位置追跡を示す概念図である。
【図８】本発明の一実施形態によるＴＤＯＡ方式を使用した位置追跡を示す構成図である。
【図９】本発明の一実施形態による位置追跡機能をＩＥＥＥ  ８０２．１５．４に具現するためのＭＡＣ層のフレームフォーマットである。
【図１０】本発明の一実施形態によるフレームの命令語パラメータを示すブロック図である。
【図１１】本発明の他の実施形態によるフレームの命令語パラメータを示すブロック図である。
【図１２】本発明の他の実施形態によるフレームの命令語パラメータを示すブロック図である。
【符号の説明】
【００６４】
３１   ＰＡＮ調整子
１１、２１   クラスターヘッダ（調整子）
１０１、１０２   追跡デバイス
３０１、３０２、４０１、４０２   基準デバイス
【図１】
2006042337.tif 000004
【図２】
2006042337.tif 000005
【図３】
2006042337.tif 000006
【図４】
2006042337.tif 000007
【図５】
2006042337.tif 000008
【図６】
2006042337.tif 000009
【図７】
2006042337.tif 000010
【図８】
2006042337.tif 000011
【図９】
2006042337.tif 000012
【図１０】
2006042337.tif 000013
【図１１】
2006042337.tif 000014
【図１２】
2006042337.tif 000015