JP2015529024A - エンコードされたｔｉｍ情報通信方法 - Google Patents

Abstract

不要なデコードプロセスを低減し、電力消耗を減らすことができるエンコードされたＴＩＭ情報通信方法が開示される。ページ、ブロック及びサブブロックで構成された階層的構造でエンコードされたＴＩＭを端末が受信する方法において、アクセスポイントからエンコードされたＴＩＭを受信する段階と、エンコードされたＴＩＭからページインデックスを抽出する段階と、ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指示するブロックビットマップ情報を抽出する段階とを含む。したがって、ＤＴＩＭビーコン（ＤＴＩＭ ｂｅａｃｏｎ）毎に対する不要なデコードプロセスを低減し、低電力端末の消耗電力を減らすことができる。【選択図】図４

Description

本発明は、無線通信技術に関し、より詳細には、不要なデコードプロセスを低減し、電力消耗を減らすことができるエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）情報通信方法に関する。

情報通信技術の発展に伴い、多様な無線通信技術が開発されている。このうち無線ＬＡＮ（ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋ、ＷＬＡＮ）は、無線周波数技術に基づいて個人用の携帯情報端末（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔ、ＰＤＡ）、ラップトップコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、携帯型マルチメディアプレーヤー（ｐｏｒｔａｂｌｅ ｍｕｌｔｉｍｅｄｉａ ｐｌａｙｅｒ、ＰＭＰ）などのような携帯型端末を使用して家庭や企業または特定サービス提供地域で、無線でインターネットに接続することができるようにする技術である。

無線ＬＡＮ技術に対する標準は、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．１１標準として開発されている。ＩＥＥＥ ８０２．１１ａは、５ＧＨｚで無認可帯域（ｕｎｌｉｃｅｎｓｅｄ ｂａｎｄ）を利用して５４Ｍｂｐｓの伝送速度を提供する。ＩＥＥＥ ８０２．１１ｂは、２．４ＧＨｚで直接シーケンス方式（ｄｉｒｅｃｔ ｓｅｑｕｅｎｃｅ ｓｐｒｅａｄｓｐｅｃｔｒｕｍ、ＤＳＳＳ）を適用して、１１Ｍｂｐｓの伝送速度を提供する。ＩＥＥＥ ８０２．１１ｇは、２．４ＧＨｚで直交周波数分割多重化（ｏｒｔｈｏｇｏｎａｌ ｆｒｅｑｕｅｎｃｙ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅｘｉｎｇ、ＯＦＤＭ）を適用して、５４Ｍｂｐｓの伝送速度を提供する。ＩＥＥＥ ８０２．１１ｎは、多重入出力ＯＦＤＭ（ｍｕｌｔｉｐｌｅ ｉｎｐｕｔ ｍｕｌｔｉｐｌｅ ｏｕｔｐｕｔ−ＯＦＤＭ、ＭＩＭＯ−ＯＦＤＭ）を適用して、４個の空間的なストリーム（ｓｐａｔｉａｌ ｓｔｒｅａｍ）に対して３００Ｍｂｐｓの伝送速度を提供する。ＩＥＥＥ ８０２．１１ｎでは、チャネル帯域幅（ｃｈａｎｎｅｌ ｂａｎｄｗｉｄｔｈ）を４０ＭＨｚまで支援し、この場合に、６００Ｍｂｐｓの伝送速度を提供する。

このような無線ＬＡＮの普及が活性化され、これを利用したアプリケーションが多様化されるにつれて、ＩＥＥＥ ８０２．１１ｎが支援するデータ処理速度よりもさらに高い処理率を支援するための新しい無線ＬＡＮ技術に対する必要性が増加している。超高処理率（ｖｅｒｙ ｈｉｇｈ ｔｈｒｏｕｇｈｐｕｔ、ＶＨＴ）無線ＬＡＮ技術は、１Ｇｂｐｓ以上のデータ処理速度を支援するために提案されているＩＥＥＥ ８０２．１１無線ＬＡＮ技術中の１つである。そのうち、ＩＥＥＥ ８０２．１１ａｃは、６ＧＨｚ以下の帯域で超高処理率提供のための標準として開発されており、ＩＥＥＥ ８０２．１１ａｄは、６０ＧＨｚ帯域で超高処理率提供のための標準として開発されている。

このような無線ＬＡＮ技術を基礎とするシステムにおいて、アクセスポイント（ＡｃｃｅｓｓＰｏｉｎｔ、ＡＰ）は、端末に伝送するデータがある場合、ビーコン（Ｂｅａｃｏｎ）のＴＩＭ要素（ＴＩＭ ｅｌｅｍｅｎｔ）のうちビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）と部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）に各端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）に対応するビット（ｂｉｔ）を設定することによって、端末が伝送されるデータがあることを確認することができるようにする。

ＴＩＭ要素フォーマット（ＴＩＭ ｅｌｅｍｅｎｔ ｆｏｒｍａｔ）の長さ（Ｌｅｎｇｔｈ）フィールドが１オクテット（ｏｃｔｅｔ）を有するので、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）は、最大２５１オクテット（ｏｃｔｅｔ）まで有することができ、全体２００７個（８×２５１−１）の端末を表現することができる。

一方、２００７個以上の端末をＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）で表現し管理するために、階層的ＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）構造を有し、ＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）をブロック（ｂｌｏｃｋ）単位でエンコードする方法が提案された。

既存のビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）には、ページアイディー（Ｐａｇｅ ＩＤ）を表示し、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）には、ブロック（Ｂｌｏｃｋ）単位でエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）を連続的に表示する。

１つのエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）は、３ビット（ｂｉｔｓ）のブロックコントロール、５ビット（ｂｉｔｓ）のブロックオフセット（ｂｌｏｃｋ ｏｆｆｓｅｔ）、１オクテット（ｏｃｔｅｔ）のブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）で構成された２オクテット（ｏｃｔｅｔ）固定長の部分と可変長のサブブロックビットマップ（ｓｕｂ−ｂｌｏｃｋ ｂｉｔｍａｐ）部分とで構成される。

ところが、Ｎ番目（ここで、Ｎは１以上の自然数）ブロック（ｂｌｏｃｋ）に存在する端末が自分のＴＩＭビット（ＴＩＭ ｂｉｔ）が設定されているかを確認するためには、Ｎ番目ブロック（ｂｌｏｃｋ）のブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）位置を捜し、ブロックエンコードモード（Ｂｌｏｃｋ ｅｎｃｏｄｉｎｇ ｍｏｄｅ）によって実際ビットマップ位置を確認しなければならない。また、各ブロック（ｂｌｏｃｋ）が可変長であるから、Ｎ番目ブロックコントロール（Ｂｌｃｏｋ ｃｏｎｔｒｏｌ）の位置を固定位置で捜すことができず、一番目ブロック（ｂｌｏｃｋ）からＮ−１番目ブロックを順次にデコード（ｄｅｃｏｄｉｎｇ）しなければならない。

すなわち、実際に伝送されるデータがある場合、すべてのブロック（ｂｌｏｃｋ）のビットマップ（ｂｉｔｍａｐ）をすべてデコードすることを意味するが、センサーネットワークのような少量のデータが間歇的に伝送される環境では、大概、データがないにもかかわらず、データがあるかを確認するために、すべてのＤＴＩＭビーコンに対してすべてのブロック（ｂｌｏｃｋ）をデコードしなければならないという問題点がある。

前述のような問題点を解決するために、本発明の目的は、不要なデコードプロセスを低減し、電力消耗を減らすことができるエンコードされたＴＩＭ情報受信方法を提供することにある。

また、本発明の他の目的は、不要なデコードプロセスを低減し、電力消耗を減らすことができるエンコードされた情報伝送方法を提供することにある。

前記目的を達成するための本発明の一実施例によるエンコードされたＴＩＭ情報受信方法によれば、ページ（ｐａｇｅ）、ブロック（ｂｌｏｃｋ）及びサブブロック（ｓｕｂ−ｂｌｏｃｋ）で構成された階層的構造でエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）を端末が受信する方法において、アクセスポイントからエンコードされたＴＩＭを受信する段階と、前記エンコードされたＴＩＭからページインデックス（ｐａｇｅ ｉｎｄｅｘ）を抽出する段階と、前記ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指示するブロックビットマップ情報を抽出する段階とを含む。

ここで、前記ブロックビットマップ情報は、前記エンコードされたＴＩＭ内で前記ブロックまたはサブブロックを指定するビットマップ情報より前方部に位置することができる。

ここで、前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定された場合、前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックのビットマップをデコードする段階を含むことができる。

ここで、前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定されていない場合、前記ブロックまたはサブブロックを指定するビットマップをデコードしない段階を含むことができる。

ここで、前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定されていない場合、前記ブロックまたはサブブロックを指定するビットマップをデコードせず、節電状態（ｐｏｗｅｒ ｓａｖｅ ｍｏｄｅ）に進むことができる。

また、本発明の他の目的を達成するために、本発明の一実施例によるエンコードされたＴＩＭ情報伝送方法によれば、ページ（ｐａｇｅ）、ブロック（ｂｌｏｃｋ）及びサブブロック（ｓｕｂ−ｂｌｏｃｋ）で構成された階層的構造でエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）をアクセスポイントが伝送する方法において、ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指定するブロックビットマップ情報を生成する段階と、前記ページインデックスと前記ブロックビットマップ情報を含むＴＩＭを生成する段階と、前記ＴＩＭを端末に伝送する段階とを含む。

ここで、前記ブロックビットマップ情報は、前記エンコードされたＴＩＭ内で前記ブロックまたはサブブロックを指定するビットマップ情報より前方部に位置することができる。

前述のような本発明の一実施例によるデジタルエンコードされたＴＩＭ情報通信方法によれば、アクセスポイントから受信されたエンコードされたＴＩＭからページインデックス（ｐａｇｅ ｉｎｄｅｘ）を抽出し、前記ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指示するブロックビットマップ情報を抽出した後、抽出されたブロックビットマップ情報において前記端末のＡＩＤが含まれたブロックを指定するビットが設定されたか否かによってデコードを行うか否かをあらかじめ判断する。

したがって、ＤＴＩＭビーコン（Ｄｅｌｉｖｅｒｙ Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ ｂｅａｃｏｎ）のブロックビットマップ（Ｂｌｏｃｋ ｂｉｔｍａｐ）部分のみを読んで、全体ＴＩＭ ｍａｐのデコード可否を判別できるようにして、毎ＤＴＩＭビーコン（ＤＴＩＭ ｂｅａｃｏｎ）に対する不要なデコードプロセスを低減し、低電力端末の消耗電力の改善をもたらすことができる。

図１は、ビーコンのＴＩＭ要素フォーマット（ＴＩＭ ｅｌｅｍｅｎｔ ｆｏｒｍａｔ）を示す。 図２は、階層的ＡＩＤ構造を示す。 図３は、ブロック単位でエンコードされたトラフィックインディケーションビットマップ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ ｂｉｔｍａｐ）を示す。 図４は、本発明の一実施例によってブロックビットマップ４オクテットが追加されたブロック単位ＴＩＭビットマップエンコードを示す。 図５は、本発明の一実施例によってブロックビットマップ４オクテットを追加し、共通ブロックコントロールフィールドを使用するＴＩＭエンコードモードを示す。 図６は、本発明の一実施例によるエンコードされたＴＩＭ情報受信方法を示すフローチャートである。 図７は、本発明の一実施例によるエンコードされたＴＩＭ情報伝送方法を示すフローチャートである。

本発明は、多様な変更を行うことができ、さまざまな実施例を有することができるところ、特定の実施例を図面に例示し、詳細に説明する。しかし、これは、本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物ないし代替物を含むものと理解しなければならない。

第１、第２などの用語は、多様な構成要素を説明するのに使用されることができるが、前記構成要素は、前記用語に限定されるわけではない。前記用語は、１つの構成要素を他の構成要素から区別する目的で使用される。例えば、本発明の権利範囲を逸脱することなく、第１構成要素は、第２構成要素として命名されることができ、同様に、第２構成要素も第１構成要素として命名されることができる。及び／またはという用語は、複数の関連された記載された項目の組み合わせまたは複数の関連された記載された項目のうちいずれかの項目を含む。

任意の構成要素が他の構成要素に「連結されて」いるか、「接続されて」いると言及されたときには、他の構成要素に直接的に連結されているか、または接続されていることもできるが、中間に他の構成要素が存在することもできると理解しなければならない。一方、任意の構成要素が他の構成要素に「直接連結されて」いるか、「直接接続されて」いると言及されたときには、中間に他の構成要素が存在しないものと理解しなければならない。

本出願で使用された用語は、単に特定の実施例を説明するために使用されたものであって、本発明を限定しようとする意図ではない。単数の表現は、文脈上、明白に異なって意味しない限り、複数の表現を含む。本出願で、「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、段階、動作、構成要素、部品またはこれらを組み合わせたものが存在することを指定しようとするものであって、１つまたはそれ以上の他の特徴や数字、段階、動作、構成要素、部品またはこれらを組み合わせたものの存在または付加可能性をあらかじめ排除しないものと理解しなければならない。

異なって定義されない限り、技術的や科学的な用語を含んでここで使用されるすべての用語は、本発明の属する技術分野における通常の知識を有する者によって一般的に理解されるものと同一の意味を有している。一般的に使用される辞書に定義されているもののような用語は、関連技術の文脈上有する意味と一致する意味を有するものと解釈されなければならないし、本発明で明白に定義しない限り、理想的や過度に形式的な意味として解釈されない。

以下、添付の図面を参照して、本発明の好ましい実施例をさらに詳細に説明する。本発明を説明するに際して、全体的な理解を容易にするために図面上の同一の構成要素に対しては、同一の参照符号を使用し、同一の構成要素に対しては重複された説明を省略する。

明細書全体で、ステーション（ｓｔａｔｉｏｎ、ＳＴＡ）は、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）８０２．１１標準の規定に従う媒体接続制御（ｍｅｄｉｕｍ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ、ＭＡＣ）と無線媒体（ｍｅｄｉｕｍ）に対する物理階層（ｐｈｙｓｉｃａｌ ｌａｙｅｒ）インターフェース（ｉｎｔｅｒｆａｃｅ）を含む任意の機能媒体を意味する。ステーション（ＳＴＡ）は、アクセスポイント（ａｃｃｅｓｓ ｐｏｉｎｔ、ＡＰ）であるステーション（ＳＴＡ）と非アクセスポイント（ｎｏｎ−ＡＰ）であるステーション（ＳＴＡ）とに区分することができる。アクセスポイント（ＡＰ）であるステーション（ＳＴＡ）は、単純にアクセスポイント（ＡＰ）と呼ばれることがあり、非アクセスポイント（ｎｏｎ−ＡＰ）であるステーション（ＳＴＡ）は、単純に端末（ｔｅｒｍｉｎａｌ）と呼ばれることがある。

端末（ｔｅｒｍｉｎａｌ）は、プロセッサ（Ｐｒｏｃｅｓｓｏｒ）とトランシーバ（ｔｒａｎｓｃｅｉｖｅｒ）を含み、ユーザインターフェースとディスプレイ（ｄｉｓｐｌａｙ）装置などをさらに含むことができる。プロセッサは、無線ネットワークを通じて伝送するフレームを生成するか、または無線ネットワークを通じて受信されたフレームを処理するように考案されたユニット（ｕｎｉｔ）を意味し、ステーション（ＳＴＡ）を制御するためのさまざまな機能を行う。トランシーバは、プロセッサと機能的に連結されており、ステーション（ＳＴＡ）のために無線ネットワークを通じてフレームを送受信するように考案されたユニットを意味する。

アクセスポイント（ＡＰ）は、集中制御機、基地局（ｂａｓｅ ｓｔａｔｉｏｎ、ＢＳ）、ノード−Ｂ（ｎｏｄｅ−Ｂ）、ｅノード−Ｂ、ＢＴＳ（ｂａｓｅ ｔｒａｎｓｃｅｉｖｅｒ ｓｙｓｔｅｍ）、またはサイト制御機などを指称することができ、それらの一部または全部の機能を含むことができる。

端末は、無線送受信ユニット（ｗｉｒｅｌｅｓ ｓｔｒａｎｓｍｉｔ／ｒｅｃｅｉｖｅ ｕｎｉｔ、ＷＴＲＵ）、ユーザ装備（ｕｓｅｒ ｅｑｕｉｐｍｅｎｔ、ＵＥ）、ユーザ端末（ｕｓｅｒ ｔｅｒｍｉｎａｌ、ＵＴ）、アクセス端末（ａｃｃｅｓｓ ｔｅｒｍｉｎａｌ、ＡＴ）、移動局（ｍｏｂｉｌｅ ｓｔａｔｉｏｎ、ＭＳ）、携帯用端末（ｍｏｂｉｌｅ ｔｅｒｍｉｎａｌ）、加入者ユニット（ｓｕｂｓｃｒｉｂｅｒ ｕｎｉｔ）、加入者ステーション（ｓｕｂｓｃｒｉｂｅｒ ｓｔａｔｉｏｎ、ＳＳ）、無線機器（ｗｉｒｅｌｅｓｓ ｄｅｖｉｃｅ）または移動加入者ユニット（ｍｏｂｉｌｅ ｓｕｂｓｃｒｉｂｅｒ ｕｎｉｔ）などを指称することができ、それらの一部または全部の機能を含むことができる。

ここで、端末で通信が可能なデスクトップコンピュータ（ｄｅｓｋｔｏｐ ｃｏｍｐｕｔｅｒ）、ラップトップコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、タブレット（ｔａｂｌｅｔ）ＰＣ、無線電話機（ｗｉｒｅｌｅｓｓ ｐｈｏｎｅ）、モバイルフォン（ｍｏｂｉｌｅ ｐｈｏｎｅ）、スマトフォン（ｓｍａｒｔ ｐｈｏｎｅ）、ｅ−ｂｏｏｋリーダー機、ＰＭＰ（Ｐｏｒｔａｂｌｅ Ｍｕｌｔｉｍｅｄｉａ Ｐｌａｙｅｒ）、携帯用ゲーム機、ナビゲーション（ｎａｖｉｇａｔｉｏｎ）装置、デジタルカメラ（ｄｉｇｉｔａｌ ｃａｍｅｒａ）、ＤＭＢ（Ｄｉｇｉｔａｌ Ｍｕｌｔｉｍｅｄｉａ Ｂｒｏａｄｃａｓｔｉｎｇ）再生機、デジタル音声録音機（ｄｉｇｉｔａｌ ａｕｄｉｏ ｒｅｃｏｒｄｅｒ）、デジタル音声再生機（ｄｉｇｉｔａｌ ａｕｄｉｏ ｐｌａｙｅｒ）、デジタル映像録画器（ｄｉｇｉｔａｌ ｐｉｃｔｕｒｅ ｒｅｃｏｒｄｅｒ）、デジタル映像再生機（ｄｉｇｉｔａｌ ｐｉｃｔｕｒｅ ｐｌａｙｅｒ）、デジタル動画録画器（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｒｅｃｏｒｄｅｒ）、デジタル動画再生機（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｐｌａｙｅｒ）などを使用することができる。

後述する本発明の一実施例によるエンコードされたＴＩＭ情報通信方法は、上記で説明したＩＥＥＥ ８０２．１１無線ＬＡＮシステムに適用されることができ、しかも、ＩＥＥＥ ８０２．１１無線ＬＡＮシステムだけでなく、ＷＰＡＮ（Ｗｉｒｅｌｅｓｓ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＢＡＮ（Ｗｉｒｅｌｅｓｓ Ｂｏｄｙ Ａｒｅａ Ｎｅｔｗｏｒｋ）などのような多様なネットワークに適用されることができる。

図１は、ビーコンのＴＩＭ要素フォーマット（ＴＩＭ ｅｌｅｍｅｎｔ ｆｏｒｍａｔ）を示し、図２は、階層的ＡＩＤ構造を示し、図３は、ブロック単位でエンコードされたトラフィックインディケーションビットマップを示す。

図１〜図３を参照すれば、無線ＬＡＮシステムにおいてビーコン（Ｂｅａｃｏｎ）のＴＩＭ要素フォーマット（ＴＩＭ ｅｌｅｍｅｎｔ ｆｏｒｍａｔ）は、要素アイディー（ｅｌｅｍｅｎｔ ＩＤ）、長さ（Ｌｅｎｇｔｈ）、ＤＴＩＭカウント（ＤＴＩＭ ｃｏｕｎｔ）、ＤＴＩＭピリオド（ＤＴＩＭ ｐｅｒｉｏｄ）、ビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）で構成される。

アクセスポイントは、端末に伝送するデータがある場合、ビーコンのＴＩＭ要素（ＴＩＭ ｅｌｅｍｅｎｔ）のうちビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）と部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）に各端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）に対応するビット（ｂｉｔ）を設定することによって、端末に伝送するデータがあることを通知する。

ＴＩＭ要素フォーマット（ＴＩＭ ｅｌｅｍｅｎｔ ｆｏｒｍａｔ）の長さ（Ｌｅｎｇｔｈ）フィールドが１オクテット（ｏｃｔｅｔ）を有するので、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）は、最大２５１オクテット（ｏｃｔｅｔ）まで有することができ、全体２００７個（８×２５１−１）の端末を表現することができる。

また、２００７個以上の端末をＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）で表現し管理するために、図２のような階層的ＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）構造を有し、図３のようにＴＩＭビットマップ（ＴＩＭ Ｂｉｔｍａｐ）をブロック（ｂｌｏｃｋ）単位でエンコードする方法が提案された。

具体的に図３を参照すれば、提案されたＴＩＭビットマップ（ＴＩＭ Ｂｉｔｍａｐ）をブロック（ｂｌｏｃｋ）単位でエンコードする方法は、既存のビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）には、ページアイディー（Ｐａｇｅ ＩＤ）を表示し、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）には、ブロック（Ｂｌｏｃｋ）単位でエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）を連続的に表示する。

また、１つのエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）は、３ビット（ｂｉｔｓ）のブロックコントロール（ｂｌｏｃｋ ｃｏｎｔｒｏｌ）、５ビット（ｂｉｔｓ）のブロックオフセット（Ｂｌｏｃｋ ｏｆｆｓｅｔ）、１オクテット（ｏｃｔｅｔ）のブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）で構成された２オクテット（ｏｃｔｅｔ）固定長さ部分と可変長のサブブロックビットマップ（ｓｕｂ−ｂｌｏｃｋ ｂｉｔｍａｐ）部分で構成される。

ここで、ブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）フィールドは、ブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）とサブブロックビットマップ（ｓｕｂ−ｂｌｏｃｋｂｉｔｍａｐ）フィールドがどんなに使用されるかを制御する。また、ブロックオフセット（Ｂｌｏｃｋ Ｏｆｆｓｅｔ）は、ブロック（Ｂｌｏｃｋ）のオフセット（ｏｆｆｓｅｔ）値を示す。また、ブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）は、ＡＩＤビット（ｂｉｔ）が設定されているサブブロック（ｓｕｂ−ｂｌｏｃｋ）の位置ビットマップ（Ｂｉｔｍａｐ）を示す。また、サブブロック（Ｓｕｂ−ｂｌｏｃｋｓ）は、サブブロック（ｓｕｂ−ｂｌｏｃｋ）内のＡＩＤの位置ビットマップ（ｂｉｔｍａｐ）を示す。

Ｎ番目（ここで、Ｎは１以上の自然数）ブロック（Ｂｌｏｃｋ）に存在する端末が自分のＴＩＭビット（ＴＩＭ ｂｉｔ）が設定されているかを確認するためには、Ｎ番目ブロック（Ｂｌｏｃｋ）のブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）の位置を捜し、ブロックエンコードモード（Ｂｌｏｃｋ ｅｎｃｏｄｉｎｇ ｍｏｄｅ）によって実際ビットマップ（ｂｉｔｍａｐ）位置を確認しなければならない。

また、各ブロック（ｂｌｏｃｋ）が可変長なので、Ｎ番目ブロックコントロール（ｂｌｏｃｋ ｃｏｎｔｒｏｌ）の位置を固定位置で捜すことができず、一番目ブロック（Ｂｌｏｃｋ）からＮ−１番目ブロックを順次にデコードしなければならない。

すなわち、実際に伝送されるデータがある場合、すべてのブロック（ｂｌｏｃｋ）のビットマップ（ｂｉｔｍａｐ）をすべてデコードすることが意味あるが、センサーネットワークのような少量のデータが間歇的に伝送される環境では、大概データがないにもかかわらず、データがあるかを確認するために、すべてのＤＴＩＭビーコン（ＤＴＩＭ ｂｅａｃｏｎ）に対してすべてのブロック（ｂｌｏｃｋ）をデコードしなければならない問題点が発生する。

以下、前記問題点を解決するために、ＤＴＩＭビーコン（ＤＴＩＭ ｂｅａｃｏｎ）のＴＩＭ要素（ＴＩＭ ｅｌｅｍｅｎｔ）一部だけを見て、端末自分に伝送されるデータがないものと判断し、追加的なデコードを中止することができる本発明の一実施例を、図面を参照して説明する。

図４は、本発明の一実施例によってブロックビットマップ４オクテットが追加されたブロック単位ＴＩＭビットマップエンコードを示し、図５は、本発明の一実施例によってブロックビットマップ４オクテットを追加し、ブロックコントロールフィールドを使用するＴＩＭエンコードモードを示す。

図４及び図５を参照すれば、本発明の一実施例は、ＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）に４オクテット（ｏｃｔｅｔ）のブロックビットマップ（Ｂｌｏｃｋ ｂｉｔｍａｐ）を追加する。

すなわち、端末は、自分のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が属するブロックインデックス（ｂｌｏｃｋ ｉｎｄｅｘ）を基準として１次的にＴＩＭ要素（ＴＩＭ ｅｌｅｍｅｎｔ）のブロックビットマップ（ｂｌｏｃｋ ｂｉｔｍａｐ）全体デコード可否を決定することができる。

ここで、ブロックビットマップ（Ｂｌｏｃｋ ｂｉｔｍａｐ）は、データ伝送対象端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロック（ｂｌｏｃｋ）のオフセット（ｏｆｆｓｅｔ）に対応するビットマップ（ｂｉｔｍａｐ）を意味する。

また、前記ブロックビットマップは、エンコードされたＴＩＭ内でブロックまたはサブブロックを指定するビットマップ情報より前方部に位置する。

具体的に、図４を参照すれば、本発明の実施例によるＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）は、ブロック（ｂｌｏｃｋ）単位でエンコードし、既存のビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）には、ページアイディー（Ｐａｇｅ ＩＤ）を表示し、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）には、特定ブロックのエンコード可否を表示するブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）とブロック（Ｂｌｏｃｋ）単位でエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）を連続的に表示する。

また、１つのエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）は、３ビット（ｂｉｔｓ）のブロックコントロール（ｂｌｏｃｋ ｃｏｎｔｒｏｌ）、５ビット（ｂｉｔｓ）のブロックオフセット（Ｂｌｏｃｋ ｏｆｆｓｅｔ）、１オクテット（ｏｃｔｅｔ）のサブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）で構成された２オクテット（ｏｃｔｅｔ）固定長さ部分と可変長のサブブロック（ｓｕｂ−ｂｌｏｃｋ）部分で構成される。

ここで、ブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）フィールドは、サブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）とサブブロック（ｓｕｂ−ｂｌｏｃｋ）フィールドがどんなに使用されるかを制御する。また、ブロックオフセット（Ｂｌｏｃｋ Ｏｆｆｓｅｔ）は、ブロック（Ｂｌｏｃｋ）のオフセット（ｏｆｆｓｅｔ）値を示す。また、サブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）は、ＡＩＤビット（ｂｉｔ）が設定されているサブブロック（ｓｕｂ−ｂｌｏｃｋ）の位置ビットマップ（Ｂｉｔｍａｐ）を示す。また、サブブロック（Ｓｕｂ−ｂｌｏｃｋｓ）は、サブブロック（ｓｕｂ−ｂｌｏｃｋ）内のＡＩＤの位置ビットマップ（ｂｉｔｍａｐ）を示す。

具体的に、図５を参照すれば、本発明の実施例によるＴＩＭビットマップ（ＴＩＭ ｂｉｔｍａｐ）はブロック（ｂｌｏｃｋ）単位でエンコードし、既存のビットマップコントロール（Ｂｉｔｍａｐ Ｃｏｎｔｒｏｌ）には、ページアイディー（Ｐａｇｅ ＩＤ）とブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）で構成され、部分仮想ビットマップ（Ｐａｒｔｉａｌ Ｖｉｒｔｕａｌ Ｂｉｔｍａｐ）には、特定ブロックのエンコード可否を表示するブロックビットマップ（Ｂｌｏｃｋ Ｂｉｔｍａｐ）とブロック（Ｂｌｏｃｋ）単位でエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）を連続的に表示する。

また、１つのエンコードされたビットマップブロック（Ｅｎｃｏｄｅｄ Ｂｉｔｍａｐ Ｂｌｏｃｋ）は、１オクテット（ｏｃｔｅｔ）の固定長さサブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）部分と可変長のサブブロック（ｓｕｂ−ｂｌｏｃｋｓ）部分で構成される。

ここで、ブロックコントロール（Ｂｌｏｃｋ ｃｏｎｔｒｏｌ）は、３ｂｉｔ長さを有し、サブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）とサブブロック（Ｓｕｂ−Ｂｌｏｃｋｓ）がどんな方式でエンコードされたかを制御する。また、サブブロックビットマップ（Ｓｕｂ−Ｂｌｏｃｋ Ｂｉｔｍａｐ）は、ＡＩＤビット（ｂｉｔ）が設定されているサブブロック（ｓｕｂ−ｂｌｏｃｋ）の位置ビットマップ（Ｂｉｔｍａｐ）を示す。また、サブブロック（Ｓｕｂ−ｂｌｏｃｋｓ）は、サブブロック（ｓｕｂ−ｂｌｏｃｋ）内のＡＩＤの位置ビットマップ（ｂｉｔｍａｐ）を示す。

具体的に、端末は、アクセスポイントからエンコードされたＴＩＭを受信し、受信されたエンコードされたＴＩＭからまずブロックビットマップ（Ｂｌｏｃｋ ｂｉｔｍａｐ）情報を抽出し、端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたエンコードされたビットマップブロックを指定するビットが設定されたかを判断することができる。

端末は、抽出されたブロックビットマップ情報に端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定された場合、端末のＡＩＤが含まれたエンコードされたビットマップブロックのビットマップをデコードする。

または、端末は、抽出されたブロックビットマップ情報に端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定されていない場合、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップデコードを中止する。

また、全体エンコードブロック（ｂｌｏｃｋ）を同一のモード（ｍｏｄｅ）で使用することができる場合、図５に示されたように、各エンコードブロックのブロックコントロール（ｂｌｏｃｋ ｃｏｎｔｒｏｌ）フィールドとブロックオフセット（Ｂｌｏｃｋ Ｏｆｆｓｅｔ）フィールドを省略することができる。

本発明の一実施例によれば、端末は、アクセスポイントから受信されたエンコードされたＴＩＭからブロックビットマップ（Ｂｌｏｃｋ ｂｉｔｍａｐ）情報を抽出し、抽出されたブロックビットマップ情報に端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたエンコードされたビットマップブロックを指定するビットが設定されていない場合、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップデコードを中止することができ、低電力端末の電力消耗を減らすことができる。

図６は、本発明の一実施例によるエンコードされたＴＩＭ情報受信方法を示すフローチャートである。

図６を参照すれば、本発明の一実施例による端末は、アクセスポイントからエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）を受信する（Ｓ６１０）。

端末は、段階６１０によって受信されたエンコードされたＴＩＭからページインデックス（ｐａｇｅｉｎｄｅｘ）を抽出する（Ｓ６２０）。

その後、端末は、段階６２０によって抽出されたページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指示するブロックビットマップ情報を抽出する（Ｓ６３０）。

ここで、ブロックビットマップ情報は、前記エンコードされたＴＩＭ内でブロックまたはサブブロックを指定するビットマップ情報より前方部に位置する。

端末は、抽出されたブロックビットマップ情報で端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定されたか否かを判断する（Ｓ６４０）。

端末は、段階６４０によって抽出されたブロックビットマップ情報において端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定された場合、端末のＡＩＤが含まれたエンコードされたビットマップブロックのビットマップをデコードする（Ｓ６５０）。

または、端末は、段階６４０によって抽出されたブロックビットマップ情報において端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定されていない場合、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップをデコードしない（Ｓ６６０）。

また、端末は、段階６６０によってブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップをデコードせず、節電状態（ｐｏｗｅｒ ｓａｖｅ ｍｏｄｅ）に進む（Ｓ６７０）。

ここで、段階６６０及び段階６７０は、説明の便宜上、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップをデコードしない段階を優先的に行ったが、段階６６０と段階６７０は、順次的な段階だけでなく、逆順及び同時に行われてもよい。

本発明の一実施例によるエンコードされたＴＩＭ情報受信方法によれば、ブロックビットマップ情報をエンコードされたＴＩＭ内でブロックまたはサブブロックを指定するビットマップ情報より前方部に位置させて、ブロックビットマップ情報に端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定されていない場合、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップをデコードしなくてもよいので、低電力端末の消耗電力を減らすことができる。

図７は、本発明の一実施例によるエンコードされたＴＩＭ情報伝送方法を示すフローチャートである。

図７を参照すれば、アクセスポイントは、ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指定するブロックビットマップ情報を生成する（Ｓ７１０）。

ここで、ブロックビットマップ情報は、端末がＤＴＩＭビーコン（ＤＴＩＭ ｂｅａｃｏｎ）のＴＩＭ要素（ＴＩＭ ｅｌｅｍｅｎｔ）の前方部だけをみて端末自分に伝送されるデータがあるか否かを判断できるように、エンコードされたＴＩＭ内でブロックまたはサブブロックを指定するビットマップ情報より前方部に位置する。

アクセスポイントは、段階７１０によって生成したページインデックスとブロックビットマップ情報を含むＴＩＭを生成する（Ｓ７２０）。

その後、アクセスポイントは、段階７２０によって生成したＴＩＭを端末に伝送する（Ｓ７３０）。

本発明の一実施例によるエンコードされたＴＩＭ情報伝送方法によれば、ブロックビットマップ情報をエンコードされたＴＩＭ内でブロックまたはサブブロックを指定するビットマップ情報より前方部に位置させて、ブロックビットマップ情報に端末のＡＩＤが含まれたエンコードされたビットマップブロックを指定するビットが設定されていない場合、ブロックまたはサブブロックを指定するエンコードされたビットマップブロックのビットマップをデコードしなくてもよいので、低電力端末の消耗電力を減らすことができる。

以上、実施例を参照して説明したが、当該技術分野の熟練された当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域を逸脱しない範囲内で本発明を多様に修正及び変更させることができることを理解することができる。

Claims (7)

1. ページ（ｐａｇｅ）、ブロック（ｂｌｏｃｋ）及びサブブロック（ｓｕｂ−ｂｌｏｃｋ）で構成された階層的構造でエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）を端末が受信する方法において、
   アクセスポイントからエンコードされたＴＩＭを受信する段階と、
   前記エンコードされたＴＩＭからページインデックス（ｐａｇｅ ｉｎｄｅｘ）を抽出する段階と、
   前記ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指示するブロックビットマップ情報を抽出する段階と、
   を含むことを特徴とするエンコードされたＴＩＭ情報受信方法。
2. 前記ブロックビットマップ情報は、前記エンコードされたＴＩＭ内で前記ブロックまたはサブブロックを指定するビットマップ情報より前方部に位置することを特徴とする、請求項１に記載のエンコードされたＴＩＭ情報受信方法。
3. 前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定された場合、前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックのビットマップをデコードする段階を含むことを特徴とする、請求項１に記載のエンコードされたＴＩＭ情報受信方法。
4. 前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定されていない場合、前記ブロックまたはサブブロックを指定するビットマップをデコードしない段階を含むことを特徴とする、請求項１に記載のエンコードされたＴＩＭ情報受信方法。
5. 前記抽出されたブロックビットマップ情報において前記端末のＡＩＤ（ａｓｓｏｃｉａｔｉｏｎ ＩＤ）が含まれたブロックを指定するビットが設定されていない場合、前記ブロックまたはサブブロックを指定するビットマップをデコードせず、節電状態（ｐｏｗｅｒ ｓａｖｅ ｍｏｄｅ）に進むことを特徴とする、請求項４に記載のエンコードされたＴＩＭ情報受信方法。
6. ページ（ｐａｇｅ）、ブロック（ｂｌｏｃｋ）及びサブブロック（ｓｕｂ−ｂｌｏｃｋ）で構成された階層的構造にエンコードされたＴＩＭ（Ｔｒａｆｆｉｃ Ｉｎｄｉｃａｔｉｏｎ Ｍａｐ）をアクセスポイントが伝送する方法において、
   ページインデックスによって指定されるページに属するブロックに対するビットマップ包含の可否を指定するブロックビットマップ情報を生成する段階と、
   前記ページインデックスと前記ブロックビットマップ情報を含むＴＩＭを生成する段階と、
   前記ＴＩＭを端末に伝送する段階と、
   を含むエンコードされたＴＩＭ情報伝送方法。
7. 前記ブロックビットマップ情報は、前記エンコードされたＴＩＭ内で前記ブロックまたはサブブロックを指定するビットマップ情報より前方部に位置することを特徴とする、請求項６に記載のエンコードされたＴＩＭ情報伝送方法。