JP2007243749A - 通信装置，通信方法，及び通信システム - Google Patents

Abstract

【課題】自己のビーコン送信位置を基準として，受信したビーコン情報を管理することが可能な，通信装置，通信方法，及び通信システムを提供すること。
【解決手段】本発明は，アドホックネットワークを構成する通信装置を提供する。該通信装置は，検出された他機のビーコン信号から，前記ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出部２０２と，前記仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定部２０４と，前記決定された自己占有スロット位置を基準として，前記仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定部２０６と，前記自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶部２０８とを備えることを特徴とする。
【選択図】図１５

Description

本発明は，他の通信装置との間で，情報を送受信する通信装置，通信方法，及び通信システムに関する。

現在，Ｗｉｍｅｄｉａ Ａｌｌｉａｎｃｅにおいて，マルチバンドＯＦＤＭのウルトラワイドバンド通信（ＵＷＢ；Ｕｌｔｒａ Ｗｉｄｅ Ｂａｎｄ）に利用するアクセス制御方法の規定として，自律分散型のメディアアクセス制御（Ｄｉｓｔｒｉｂｕｔｅｄ Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）に関する仕様が策定されている。

これによると，ビーコン期間（ＢＰ；Ｂｅａｃｏｎ Ｐｅｒｉｏｄ）には，周囲に存在する通信装置との間で情報を交換するためのビーコンスロット（ＢＳ；Ｂｅａｃｏｎ Ｓｌｏｔ）が決められており，各通信装置が固有のビーコンスロットを利用する構成になっている。また，スーパーフレームの先頭位置には，シグナリング用ビーコンスロット（ＳＢＳ；Ｓｉｇｎａｌｉｎｇ Ｂｅａｃｏｎ Ｓｌｏｔ）が配置されており，各通信装置は，自己に割り当てられたビーコンスロットを用いて通信を行うようになっている。この手法は，ネットワークを構成する各通信装置に対して確実にビーコンスロットを割り当てることが可能となるものの，周囲に位置する各通信装置に割り当てられたビーコンスロットの位置を，自己がビーコンを送信するために利用するビーコンスロット（ＯＢＳ；Ｏｗｎ Ｂｅａｃｏｎ Ｓｌｏｔ）の位置との関係の下で管理することができなかった。そこで，従来，他の通信端末に割り当てられたビーコンスロットをインデックスに基づいて管理する手法が提案されている（例えば，特許文献１を参照）。

特開２００５−２２３７６７号公報

ところで，特許文献１に記載の通信システムにおいては，自律分散制御の為に，周囲の通信装置のビーコン送信位置をリスト化して管理する方法を採用している。しかし，この手法では，ネットワークに参入している通信端末数の増加に伴って，管理対象となるデータ量が増加し，データ管理のための処理負担が増大する可能性があった。また，他の手法として，自己のビーコン信号を基準にして，自己のスーパーフレーム周期を決定するようにし，自己において管理するデータ量を削減する方法（即ち，自己のビーコンスロットを先頭とするスーパーフレームを擬似的に規定して，周りの通信端末に対応するビーコンを管理する方法）も考えられていた。しかし，この手法の下では，ネットワークに参入中の通信装置が消失した場合や，自己のビーコン期間と他のビーコン期間とが重複した場合等において，ビーコンスロットの管理が煩雑になる可能性がある。

そこで，本発明は，上記問題に鑑みてなされたものであり，本発明の目的とするところは，自己のビーコン送信位置を基準として，受信したビーコン情報を管理することが可能な，新規かつ改良された通信装置，通信方法，及び通信システムを提供することにある。

上記課題を解決するために，本発明のある観点によれば，アドホックネットワークを構成する一通信装置において，検出された他機のビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出部と；仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定部と；決定された自己占有スロット位置を基準として，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定部と；自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶部と；を備えることを特徴とする，通信装置が提供される。

上記通信装置が備える仮占有スロット位置検出部は，検出された他機のビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する。また，上記自己占有スロット位置決定部は，仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する。上記自己占有スロット位置決定部は，仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する。上記他機占有スロット位置設定部は，決定された自己占有スロット位置を基準として，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する。上記占有スロット位置記憶部は，自己占有スロット位置と他機占有スロット位置とを記憶する。上記相対位置情報は，ビーコンスロットの位置を示すポインタとして機能するため，自己占有スロット位置を示すポインタに基準値を設定し，他機占有スロット位置を相対位置として把握するように構成してもよい。

かかる構成により，自機が既存のビーコン期間に参入した場合や，自己のビーコン期間に他機が新規参入した場合においても，自己占有スロット位置を基準として，他機占有スロット位置を管理することが可能になる。

さらに，上記通信装置は，自己占有スロット位置と他機占有スロット位置とを，リングバッファ形式によって管理するリングバッファ管理部をさらに備えていてもよい。

上記通信装置が備えるリングバッファ管理部は，自己占有スロット位置と他機占有スロット位置とを，リングバッファ形式によって管理する。自己占有スロット位置をポインタの０番地として設定してもよい。かかる構成により，シグナリング用ビーコンスロット，及び自己占有スロット位置よりも前方に位置する他機占有スロット位置を容易に管理することができる。

さらに，上記通信装置は，自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，自己占有スロット位置を変更する自己占有スロット退避部を備えていてもよい。

上記通信装置が備える自己占有スロット退避部は，自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，自己占有スロット位置を変更する。なお，自己占有スロット退避部は，自己のビーコン期間の先頭から，空きビーコンスロット位置を検索し，占有されていないビーコンスロットのうち，先頭にあるビーコンスロット位置を移動先に選定してもよい。かかる構成により，自己占有スロット位置において，他機の発信するビーコン信号を受信した場合においても，自己占有スロット位置を適当な空きスロット位置に移動することができる。

さらに，上記通信装置は，自己占有スロット位置が移動した際，移動前の自己占有スロット位置を基準として，移動後の自己占有スロット位置を特定するためのオフセットを設定するオフセット設定部を備えていてもよい。該オフセット値は，自己占有スロット位置が移動した際に，自己占有スロット位置が移動した移動スロット数を示す値であってもよく，前方に移動した場合には負値により，後方に移動した場合には正値により表現されるパラメータであってもよい。さらに，移動前に設定された相対位置情報から，該オフセット値を減算した値を基準として，ビーコンスロット位置を管理してもよい。

上記通信装置が備えるオフセット設定部は，自己占有スロット位置が移動した際，移動前の自己占有スロット位置を基準として，移動後の自己占有スロット位置を特定するためのオフセットを設定する。かかる構成により，相対位置情報を変更することなく，移動後の自己占有スロット位置を基準とした他機占有スロット位置の管理が可能になる。

さらに，上記通信装置は，オフセット設定部により設定されたオフセットに基づいて，移動後の自己占有スロット位置を設定する自己占有スロット位置更新部と；自己占有スロット位置更新部により設定された自己占有スロット位置を基準として，他機占有スロット位置を設定する他機占有スロット位置更新部と；を備えていてもよい。

上記通信装置が備える自己占有スロット位置更新部は，オフセット設定部により設定されたオフセットに基づいて，移動後の自己占有スロット位置を設定する。また，上記他機占有スロット位置更新部は，自己占有スロット位置更新部により設定された自己占有スロット位置を基準として，他機占有スロット位置を設定する。かかる構成により，上記通信装置は，相対位置情報を変更することなく，移動後の自己占有スロット位置を基準として，他機占有スロット位置を把握することができる。従って，自己占有スロット位置の移動前に受信した他機のビーコン情報の格納位置を変更することなく利用することが可能である。

さらに，シグナリング用ビーコンスロットの位置と占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動するビーコン期間移動部を備えていてもよい。

上記通信装置が備えるビーコン期間移動部は，シグナリング用ビーコンスロットの位置と占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動する。ビーコン期間移動部は，ビーコン期間の先端位置の移動と共に，終端位置を移動してもよい。また，ビーコン期間移動部は，自己のスーパーフレームの先頭位置をオーバーラップした他のビーコン期間の先頭位置と一致するように移動してもよい。かかる構成により，自己のビーコン期間と他のビーコン期間とがオーバーラップした際に，自己のビーコン期間と他のビーコン期間とを合体させることが可能になる。また，合体後のビーコン期間においても，自己占有スロット位置に基づいて，相対位置情報を設定することにより，他機占有スロット位置を管理することが可能になる。

さらに，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報を記憶するビーコンスロット開始位置記憶部と；ビーコン位置ポインタの情報を更新するビーコンスロット開始位置更新部と；を備えていてもよい。

上記通信装置が備えるビーコンスロット開始位置記憶部は，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報を記憶する。また，上記ビーコンスロット開始位置更新部は，ビーコン期間の合体等によって，ビーコンスロットの位置が変化した際に，ビーコン位置ポインタの情報を更新する。かかる構成により，過去に収集された受信パラメータ情報を変更することなく，ビーコンスロットの開始位置を変更することが可能になる。

また，上記課題を解決するために，本発明の別の観点によれば，アドホックネットワークを構成する通信装置間の通信方法において，検出された他機のビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出過程と；仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定過程と；決定された自己占有スロット位置を基準として，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定過程と；自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶過程と；を含むことを特徴とする，通信方法が提供される。

上記通信方法に含まれる仮占有スロット位置検出過程では，検出された他機のビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する。また，上記自己占有スロット位置決定過程では，仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する。上記他機占有スロット位置設定過程では，決定された自己占有スロット位置を基準として，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する。上記占有スロット位置記憶過程では，自己占有スロット位置と他機占有スロット位置とを記憶する。

かかる構成により，自機が既存のビーコン期間に参入した場合や，自己のビーコン期間に他機が新規参入した場合においても，自己占有スロット位置を基準として，他機占有スロット位置を管理することが可能になる。

さらに，上記通信方法は，自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，自己占有スロット位置を移動する自己占有スロット退避過程を含んでいてもよい。

上記通信方法が含む自己占有スロット退避過程では，自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，自己占有スロット位置を移動する。かかる構成により，自己占有スロット位置において，他機の発信するビーコン信号を受信した場合においても，自己占有スロット位置を適当な空きビーコンスロット位置に移動することができる。

さらに，上記通信方法は，自己占有スロット位置が移動した際，移動前の自己占有スロット位置を基準として，移動後の自己占有スロット位置を特定するためのオフセットを設定するオフセット設定過程を含んでいてもよい。

上記通信方法が含むオフセット設定過程では，自己占有スロット位置が移動した際，移動前の自己占有スロット位置を基準として，移動後の自己占有スロット位置を特定するためのオフセットを設定する。かかる構成により，上記通信装置は，相対位置情報を変更することなく，移動後の自己占有スロット位置を基準として，他機占有スロット位置を把握することができる。従って，自己占有スロット位置の移動前に受信した他機のビーコン情報の格納位置を変更することなく利用することが可能である。

さらに，上記通信方法は，オフセット設定過程において設定されたオフセットに基づいて，移動後の自己占有スロット位置を設定する自己占有スロット位置更新過程と；自己占有スロット位置更新過程において設定された自己占有スロット位置を基準として，他機占有スロット位置を設定する他機占有スロット位置更新過程と；を含んでいてもよい。

上記通信方法が含む自己占有スロット位置更新過程では，オフセット設定過程において設定されたオフセットに基づいて，移動後の自己占有スロット位置を設定する。また，他機占有スロット位置更新過程では，自己占有スロット位置更新過程において設定された自己占有スロット位置を基準として，他機占有スロット位置を設定する。かかる構成により，上記通信装置は，相対位置情報を変更することなく，移動後の自己占有スロット位置を基準として，他機占有スロット位置を把握することができる。

さらに，上記通信方法は，シグナリング用ビーコンスロットの位置と占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動して，シグナリング用ビーコンスロットの位置を再設定するビーコン期間移動過程を含んでいてもよい。

上記通信方法が含むビーコン期間移動過程では，シグナリング用ビーコンスロットの位置と占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動する。かかる構成により，自己のビーコン期間と他のビーコン期間とがオーバーラップした際に，自己のビーコン期間と他のビーコン期間とを合体させることが可能になる。また，合体後のビーコン期間においても，自己占有スロット位置に基づいて，相対位置情報を設定することにより，自己占有スロット位置に対する相対位置として，他機占有スロット位置を管理することが可能になる。

さらに，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報を記憶するビーコンスロット開始位置記憶過程と；ビーコン位置ポインタの情報を更新するビーコンスロット開始位置更新過程と；を含んでいてもよい。

上記通信方法が含むビーコンスロット開始位置記憶過程では，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報が記憶される。また，上記ビーコンスロット開始位置更新過程では，ビーコン期間の合体等によって，ビーコンスロットの位置が変化した際に，ビーコン位置ポインタの情報が更新される。かかる構成により，過去に収集された受信パラメータ情報を変更することなく，ビーコンスロットの開始位置を変更することが可能になる。

また，上記課題を解決するために，本発明のさらに別の観点によれば，アドホックネットワークを構成する一通信装置を含む通信システムにおいて，他機のビーコン信号を受信するビーコン受信部と；受信したビーコン信号を解析する受信ビーコン解析部と；解析されたビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出部と；仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定部と；決定された自己占有スロット位置を基準とし，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定部と；自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶部と；記憶された自己占有スロット位置と他機占有スロット位置とに基づいて，自己の送信するビーコン信号を生成する送信ビーコン生成部と；生成されたビーコン信号を送信するビーコン送信部と；を備えることを特徴とする，通信システムが提供される。

上記通信システムが備えるビーコン受信部は，他機のビーコン信号を受信する。また，上記受信ビーコン解析部は，受信したビーコン信号を解析する。上記仮占有スロット位置検出部は，解析されたビーコン信号から，ビーコン信号が占有する仮占有スロット位置を検出する。上記自己占有スロット位置決定部は，仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する。上記他機占有スロット位置設定部は，決定された自己占有スロット位置を基準とし，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する。上記占有スロット位置記憶部は，自己占有スロット位置と他機占有スロット位置とを記憶する。上記送信ビーコン生成部は，記憶された自己占有スロット位置と他機占有スロット位置とに基づいて，自己の送信するビーコン信号を生成する。上記ビーコン送信部は，生成されたビーコン信号を送信する。

かかる構成により，自機が既存のビーコン期間に参入した場合や，自己のビーコン期間に他機が新規参入した場合においても，自己占有スロット位置を基準として，他機占有スロット位置を管理することが可能になる。

以上説明したように本発明によれば，自己のビーコン送信位置を基準として，受信したビーコン情報を管理することが可能になり，ビーコンスロットの管理が容易になる。

以下に添付図面を参照しながら，本発明の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。

まず，アドホックネットワークの構成について説明する。図１は，アドホックネットワークの構成例を示した概念図である。図中の丸印は，通信装置を示し，点線で示した領域は，各通信装置が通信を行うことが可能な信号到達エリアを示す。

通信装置＃１は，その電波到達範囲内にある通信装置＃２と通信が可能である。通信装置＃２は，その電波到達範囲内にある通信装置＃１と通信装置＃３との間で通信が可能である。また，通信装置＃３は，通信装置＃２と通信装置＃４との間で通信が可能である。さらに，通信装置＃４は，通信装置＃３と通信装置＃５との間で通信が可能である。通信装置＃５は，通信装置＃４との間で通信が可能である。このように，通信装置＃１〜通信装置＃５が，それぞれの信号到達エリアに含まれる通信装置との間で通信を行い，アドホックネットワークが形成される。

次に，スーパーフレームの構成について説明する。図２は，スーパーフレームの構成例を示した概念図である。スーパーフレーム周期は，所定の時間（例えば，約６５ｍｓ）により定義され，２５６個のメディアアクセススロット（ＭＡＳ；Ｍｅｄｉａ Ａｃｃｅｓｓ Ｓｌｏｔ）に細分化されている。これらの細分化されたＭＡＳを単位としてメッセージの転送が行われる。

さらに，スーパーフレームの先頭には，管理領域としてのビーコン期間（ＢＰ）があり，所定の間隔をおいてビーコンスロット（ＢＳ）が配置されている。また，通信装置毎に，固有のビーコンスロットが設定され，周囲の通信装置との間でパラメータの交換が行われる。図中には，ビーコン周期として，ＢＳ０〜ＢＳ７の８個のビーコンスロットが設定されている例を示した。なお，ビーコン周期として設定されていない期間は，通常，データ伝送領域として利用される。

次に，ビーコンスロットの利用例を示す。図３は，通信装置＃１〜通信装置＃５が，一つのネットワークグループを形成している場合に，各通信装置が設定する自己のビーコンスロット位置を示した概念図である。ここでは，１つのネットワークグループを構成する各通信装置が，利用されていないビーコンスロットを通知しあうことで，自己の利用するビーコンスロットを選定した様子が示されている。なお，ビーコン期間の先頭に位置するＢＳ０とＢＳ１とは，シグナリング用ビーコンスロット（ＳＢＳ）に割り当てられる。

この例では，通信装置＃１は，ＢＳ２で自己のビーコン信号を送信し，通信装置＃２は，ＢＳ３で自己のビーコン信号を送信する。同様に，通信装置＃３は，ＢＳ５で自己のビーコン信号を送信し，通信装置＃４は，ＢＳ４で自己のビーコン信号を送信する。通信装置＃５は，ＢＳ６で自己のビーコン信号を送信する。このように，各通信装置が，それぞれ固有のビーコンスロットを占有し，ビーコン信号を送信している状態を示している。

なお，このネットワークグループに新規参入する通信装置の為に，必要に応じてＢＳ７及びＢＳ８が確保されている。後述するように，通常，自己のビーコンスロットの後方に所定数の空きビーコンスロットが設けられている。これらの空きビーコンスロットは，通信装置の新規参入に備えて準備されているものである。また，各通信装置のビーコン期間は，周囲に存在する通信装置のビーコン信号に応じて，適宜，拡張することが可能な構成となっている。

次に，ビーコンフレームの構成例を示す。ビーコンフレームは，自己の送信用ビーコンスロット期間に送信される。また，周囲の通信装置が送信するビーコンフレームを受信することによって，周囲の通信装置との間でパラメータの交換を行うことができる。該ビーコンフレームが含む各構成要素の機能については詳述しないが，一例として，下記のように構成されていてもよい。

図４に示したビーコンフレームの構成例は，ＭＡＣヘッダ情報４００と，ヘッダチェックシーケンス（ＨＣＳ；Ｈｅａｄｅｒ Ｃｈｅｃｋ Ｓｅｑｕｅｎｃｅ）４２０と，ビーコンペイロード４４０と，フレームチェックシーケンス（ＦＣＳ；Ｆｒａｍｅ Ｃｈｅｃｋ Ｓｅｑｕｅｎｃｅ）４６０とを含む。

ＭＡＣヘッダ情報４００は，さらに，フレーム制御情報と，届け先アドレスと，送り元アドレスと，シーケンス制御情報と，アクセス制御情報とを含む。届け先アドレスは，受信先通信装置を識別し，送り元アドレスは，送信元通信装置を識別する。シーケンス制御情報は，シーケンス番号等の情報を含み，また，アクセス制御情報は，アクセス制御に必要なパラメータ類が記載されている。

また，ビーコンペイロード４４０は，固有情報と，ビーコン利用情報と，能力情報と，休眠モード情報と，ＤＲＰ（Ｄｉｓｔｒｉｂｕｔｅｄ Ｒｅｓｅｒｖａｔｉｏｎ Ｐｒｏｔｏｃｏｌ）予約情報と，ＤＲＰ利用情報と，ＰＣＡ（Ｐｒｉｏｒｉｔｉｚｅｄ Ｃｏｎｔｅｎｔｉｏｎ Ａｃｃｅｓｓ）利用情報と，送信表示情報とを含む。

固有情報は，通信装置固有のパラメータを含み，ビーコン利用情報は，ビーコンスロットの利用状況を示す情報を含む。能力情報は，通信装置の機能に関する情報等を含み，休眠モード情報は，ハイバネーションモードで動作する場合に付加される情報を含む。ＤＲＰ予約情報は，ＤＲＰ予約をしているＭＡＳ位置を通知するための情報である。ＤＲＰ利用情報は，ＤＲＰ予約に利用可能なＭＡＳ位置を示す情報である。通常，ビーコン期間のうち，ＤＲＰにより予約されたＭＡＳがパラメータの交換に利用される。送信表示情報は，受信先通信装置に送信するデータが存在することを示す情報である。なお，以上で示したビーコンフレームの情報要素は一例であり，必要に応じて追加，又は削除されてもよい。

次に，ビーコン位置ポインタ（ＢＬＰ；Ｂｅａｃｏｎ Ｌｉｓｔ Ｐｏｉｎｔｅｒ）が示す位置に格納されたビーコン位置情報の構成例について説明する。図５は，ビーコンスロットの開始時刻の設定値と，ビーコンスロットの状態と，ＢＬＰとの対応関係を示した表である。

ここで，「ビーコンスロットタイミング」と記載された列を参照すると，ビーコンスロットのタイミングは，スーパーフレームの先頭時刻を基準として，ＢＳ０が時刻０［μｓｅｃ］，ＢＳ１が時刻８５［μｓｅｃ］，ＢＳ２が時刻１７０［μｓｅｃ］，・・・，ＢＳ４７が時刻３９９５［μｓｅｃ］に設定されている。

また，「ビーコンスロット状態」と記載された列を参照すると，スーパーフレームの先頭位置から２つのビーコンスロットＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）に設定されている。また，ＢＳ２には，自己がビーコン信号を送信するためのビーコンスロット（ＯＢＳ）が設定されている。さらに，ＢＳ３とＢＳ４とには，周囲に存在する通信装置が利用するビーコンスロット（ＣＢＳ）が設定されている。ＢＳ５〜ＢＳ７には，新規にこのビーコン期間に参入してくる通信装置の為の新規参入用ビーコンスロット（ＮＢＳ；Ｎｅｗ Ｂｅａｃｏｎ Ｓｌｏｔ）が設定されている。この例では，ＮＢＳとして，占有されているビーコンスロットの後方に３スロット分のビーコンスロットが用意される構成となっている。

なお，ＳＢＳ，ＯＢＳ，ＣＢＳ，及びＮＢＳにより構成されるビーコンスロットがビーコン期間である。後述するように，通信装置の新規参入や消失に伴い，ビーコンスロットの状態が変化すると，必要に応じて，ビーコン期間を伸縮する必要がある。そこで，ビーコン期間の伸長が可能なように，ＢＳ８〜ＢＳ４７には，予備のビーコンスロット（ＲＢＳ；Ｒｅｓｅｒｖｅｄ Ｂｅａｃｏｎ Ｓｌｏｔ）が設けられている。もちろん，ＲＢＳの期間は，ＢＳ４７までに限定されるものではなく，所要の長さを設定することが可能である。

上述のように，各ビーコンスロットには，ＳＢＳ，ＯＢＳ，ＣＢＳ，ＮＢＳ，及びＲＢＳの状態が必要に応じて割り当てられているが，ネットワークグループの中で，通信装置間の通信を制御するためには，これらの位置関係を適切に把握する必要がある。その為に，各ビーコンスロットの位置を示すビーコン位置ポインタ（ＢＬＰ）が用いられる。その例が，図中の「ビーコン位置ポインタ」の列に記載されている。このように，ＯＢＳの位置を基準値０と設定し，各ビーコンスロットの位置を特定する。また，ＢＬＰを利用し，受信ビーコン情報をリングバッファ形式で管理することも可能である。

次に，ＢＬＰによる受信ビーコンパラメータの管理形態の一例を示す。図６は，ビーコンスロットの状態をＢＬＰを基準にして並べ替えた表である。この表には，ビーコンパラメータの格納情報が示されている。

この表を参照すると，ＯＢＳを先頭に各ビーコンスロットが配置され，リングバッファの形式でビーコンパラメータが格納されていることが分かる。格納されるビーコンパラメータの情報は，通信装置のデバイスアドレス（Ｄｅｖｉｃｅ Ａｄｄｒｅｓｓ），ＭＡＣアドレス（ＭＡＣ Ａｄｄｒｅｓｓ），ビーコン期間利用情報エレメント（ＢＰＯＩＥ；Ｂｅａｃｏｎ Ｐｅｒｉｏｄ Ｏｃｃｕｐｉｅｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｌｅｍｅｎｔ），ＤＲＰ予約スロット（ＤＲＰ ＭＡＳ），及び利用可能スロット（Ａｖａｉｌａｂｌｅ ＭＡＳ）等により構成される。

後述するように，本発明に係る実施形態では，ＯＢＳをＢＬＰの０番地として設定し，さらに，リングバッファ形式で管理することにより，ＯＢＳよりも前方にＣＢＳが存在しても，各ビーコンスロットの位置関係を容易に管理することが可能となる。

次に，ビーコン位置ポインタ（ＢＬＰ）を利用して，受信ビーコン情報を管理する方法について，具体例を挙げて説明する。

（ＢＬＰの第１設定更新例）
まず，ビーコン位置ポインタ（ＢＬＰ）に関する第１設定更新例について説明する。

通信装置の電源が投入されると，周囲に存在する他の通信装置が占有しているビーコンスロットの位置を把握するために，スーパーフレーム周期の全時間にわたるビーコンスキャンが実行される。その結果，他の通信装置からのビーコンの受信がなければ，自己が最初にビーコン期間を設定し，所定のビーコンスロットでビーコンの送信を開始する。

図７には，自己が最初にビーコン期間を設定した後に，新規に通信装置が参入した場合における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図７を参照すると，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられ，ＢＳ３が自己のビーコンスロット（ＯＢＳ）として割り当てられている。さらに，ＢＳ３〜ＢＳ５が新規参入する通信装置に割り当てられるビーコンスロット（ＮＢＳ）として用意され，ＢＳ６〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として準備されている。

まず，ビーコン位置ポインタ（ＢＬＰ）は，ＯＢＳの状態にあるＢＳ２を基準値０として設定される。図に示すように，ＢＬＰは，１つ後方のビーコンスロットに対して，１増加した値が設定される。ただし，ＢＬＰは０〜４７の間に設定されており，ＢＬＰが４７の際に１加算されると０にリセットされる。

このように設定されたＢＳ０〜ＢＳ５のビーコン期間に，新規の通信装置が参入してくると，３スロットあるＮＢＳのうち，先頭に位置するＢＳ３が，新規の通信装置が利用するためのビーコンスロットとして割り当てられる。そして，割り当てられたＢＳ３は，占有されたビーコンスロット（ＣＢＳ）の状態になる。さらに，先頭のＲＢＳが位置していたＢＳ６の状態がＮＢＳへと変更される。その結果，ビーコン期間がＢＳ０〜ＢＳ６に伸長される。この場合，ＢＳ２に位置していたＯＢＳは移動しない為，ＢＬＰはＢＳ２の位置を基準値０としたまま変化しない。

（ＢＬＰの第２設定更新例）
次に，ビーコン位置ポインタ（ＢＬＰ）に関する第２設定更新例について説明する。

第１設定更新例においては，通信装置の電源を投入した時点で，自己以外の通信装置が検出されなかった場合について述べた。ここでは，他の通信装置が周囲に存在し，既にビーコン期間が設定されていた場合に，そのビーコン期間の後方にある空きビーコンスロットを利用して，自己のビーコン信号を送信する方法について述べる。

図８には，このような状況において，新規に通信装置が参入してきた場合における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図８を参照すると，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられている。既に，ＢＳ２と，ＢＳ３と，ＢＳ５とは，他の通信装置により占有されている。そのため，ＢＳ４が自己のビーコンスロット（ＯＢＳ）として割り当てられる。さらに，ＢＳ６〜ＢＳ８が新規参入する通信装置に割り当てるビーコンスロット（ＮＢＳ）として配置され，ＢＳ９〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として割り当てられる。

既存のビーコン期間に自己が参入した場合には，ビーコン位置ポインタ（ＢＬＰ）は，ＯＢＳの状態にあるＢＳ４を基準値０として設定される。

このような状況に，新規に通信装置が参入してくると，ＮＢＳの状態にあるビーコンスロットのうち，先頭に位置するＢＳ６が割り当てられる。そして，割り当てられたＢＳ６は，占有されたビーコンスロット（ＣＢＳ）の状態になる。さらに，先頭のＲＢＳが位置していたＢＳ９の状態がＮＢＳに変更される。その結果，ビーコン期間がＢＳ９まで伸長される。

この場合，ＢＳ４に位置していたＯＢＳは移動しない為，ＢＬＰはＢＳ４の位置を基準値０としたまま変化しない。

（ＢＬＰの第３設定更新例）
次に，ビーコン位置ポインタ（ＢＬＰ）に関する第３設定更新例について説明する。

第２設定更新例においては，通信装置の電源を投入した時点で，他の通信装置が周囲に存在し，既にビーコン期間が設定されていた場合に，そのビーコン期間の後方にある空きビーコンスロットへと自己のビーコンスロット（ＯＢＳ）の位置を移動する方法について述べた。しかし，この状況においては，ＯＢＳの前方に他機のビーコンスロット（ＣＢＳ）が存在する。従って，ＯＢＳの前方に存在するＣＢＳにおいてビーコン信号を受信できなくなった場合には，空のビーコンスロットの状態になる。このような空のビーコンスロットを放置し，後方に，ビーコン期間が無限に拡張されることを防止する為，後方のビーコンスロットを利用していた通信装置を前詰めして，ビーコンスロットの状態を再設定しなくてはならない。以下，ビーコン信号が受信できなくなることを便宜上，「消失」と表現する。

図９には，ＯＢＳの前方に位置するＣＢＳが消失した状況における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図９を参照すると，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられている。既に，ＢＳ２〜ＢＳ５，ＢＳ７，及びＢＳ８は，他の通信装置により占有されている。また，ＢＳ６がＯＢＳとして割り当てられている。さらに，ＢＳ９〜ＢＳ１１が新規参入する通信装置に割り当てるビーコンスロット（ＮＢＳ）として配置され，ＢＳ１２〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として割り当てられている。

なお，ビーコン位置ポインタ（ＢＬＰ）は，ＯＢＳの位置するＢＳ６を基準値０として設定されている。

上記の状況において，ＢＳ３に存在するＣＢＳが消失した場合について説明する。まず，ＢＳ３に存在するＣＢＳの消失を検出する。ＣＢＳの消失が検出されると，ＢＳ３の状態は，空きビーコンスロット（ＲＢＳ）へと変更される。さらに，ＢＳ６に位置するＯＢＳが前方に移動するか否かを判断する。ＯＢＳが移動を決定すると，ＢＳ３を自己のビーコンスロットとして設定する。

ＯＢＳが移動すると，移動後のＯＢＳの位置を示すＢＬＰは，基準値である０以外の値になる。そこで，周囲のビーコンスロットの位置関係を維持しながら，ＯＢＳの位置を基準とするために，オフセットの設定を行う。具体的に説明すると，オフセットとは，ＯＢＳのＢＬＰが，ＢＬＰ４５に移動したにもかかわらず，見かけ上，ＯＢＳの位置を相対位置０として換算するために用いられるパラメータを表す。

例えば，オフセット値は，ＯＢＳが移動したスロット数を表し，ＯＢＳが前方に移動した場合には負値が設定され，後方に移動した場合には正値が設定される。ＯＢＳが移動した際に，ＢＬＰから設定されたオフセット値を減算した値に基づいて，占有されたビーコンスロットの位置を管理することで，ＯＢＳの位置を基準とすることができる。つまり，移動前のＢＬＰを変更することなく，ＯＢＳを基準としたビーコンスロット位置の管理ができる為，ＯＢＳの移動前に受信した周囲のビーコンパラメータの格納位置を変更せずに，そのまま利用することが可能となる。

図の例では，ＯＢＳが前方に３スロット移動しているので，オフセット値＝−３が設定され，ＯＢＳの位置を示す相対値（ＢＬＰ−オフセット値）が基準値０に設定される。なお，再び前方にＯＢＳが移動する必要が生じた場合には，このオフセット値を加味して，新たな移動位置のオフセットが設定される。

ＯＢＳが移動すると，移動前にＯＢＳが位置したＢＳ６の状態はＲＢＳになる。その後，後方にＣＢＳが存在する場合には，後方のＣＢＳが前詰めされ，ＲＢＳの状態にあるＢＳ６が占有される。後方のＣＢＳが複数ある場合には，どのＣＢＳが移動してもよいが，後端にあるＣＢＳが移動することが好ましい。これは，ＣＢＳの前方にＲＢＳが発生すると，さらに後方にあるＣＢＳが前詰め処理を実行する必要が生じ，前詰め処理の回数が増加するからである。

（ＢＬＰの第４設定更新例）
次に，ビーコン位置ポインタ（ＢＬＰ）に関する第４設定更新例について説明する。

第３設定更新例では，自己のビーコンスロット（ＯＢＳ）の前方に存在し，他機が占有していたビーコンスロット（ＣＢＳ）において，ビーコン信号を受信できなくなった際に，後方のビーコンスロットを利用していた通信装置を前詰めして，ビーコンスロットの状態を再設定する方法について述べた。ここでは，ＯＢＳを他の通信装置が重ねて利用していることを検出した際に，ＯＢＳを後方へ移動する方法について説明する。以下，他の通信装置が同じスロットを重ねて利用している状況を便宜上，「衝突」と表現する。

図１０には，ＯＢＳとＣＢＳとが衝突した状況における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図１０を参照すると，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられている。また，ＢＳ２がＯＢＳとして割り当てられている。ＢＳ３は，ＣＢＳとして割り当てられている。さらに，ＢＳ４〜ＢＳ６が新規参入する通信装置に割り当てるビーコンスロット（ＮＢＳ）として配置され，ＢＳ７〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として割り当てられている。

上記の状況において，ＢＳ２における，ＯＢＳとＣＢＳとの衝突が発生した場合について説明する。まず，ＢＳ２においてＯＢＳとＣＢＳとの衝突を検出する。例えば，ＯＢＳの位置で他の通信装置のビーコン信号を受信してしまった場合などである。その際，受信パラメータを該当する位置に格納する。つまり，ＢＬＰ０で示される位置に受信パラメータが記憶される。その後，ＯＢＳの移動が必要か否かを判断する。移動が必要であれば，移動先を検索する。例えば，ＢＳ２にあったＯＢＳは，ＮＢＳの先頭スロットであるＢＳ４を移動先として決定する。ＯＢＳがＢＳ４に移動して設定されると，ＢＳ２で生じていた衝突が解消される。

この場合，上述の第３設定更新例と同様，ＯＢＳの位置が移動する為，オフセットの設定が必要になる。そこで，ＯＢＳが移動した際，オフセット値を設定する。この例では，ＯＢＳが後方に２スロット移動しているので，オフセット値＝＋２が設定される。なお，ＯＢＳの移動に伴って，ＮＢＳが１スロット消費された為，ＲＢＳの先頭スロットであるＢＳ７がＮＢＳに変更され，ビーコン期間が伸長される。

（ＢＬＰの第５設定更新例）
次に，ビーコン位置ポインタ（ＢＬＰ）に関する第５設定更新例について説明する。

第４設定更新例では，自己のビーコンスロット（ＯＢＳ）を他の通信装置が重ねて利用していることを検出した際に，ＯＢＳを後方へ移動する方法について説明した。ここでは，他のビーコン期間と自己のビーコン期間とがオーバーラップしている場合に，自己よりも手前に存在する他のビーコン期間に対し，自己のビーコン期間を合体させる方法について説明する。

図１１には，自己のビーコン期間と他のビーコン期間とがオーバーラップした状況における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図１１を参照すると，自己のビーコン期間には，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられている。また，ＢＳ２がＯＢＳとして割り当てられている。ＢＳ３及びＢＳ４は，ＣＢＳとして割り当てられている。さらに，ＢＳ５〜ＢＳ７が新規参入する通信装置に割り当てるビーコンスロット（ＮＢＳ）として配置され，ＢＳ８〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として割り当てられている。

このとき，ＢＬＰは，ＯＢＳが位置するＢＳ２を基準値０として設定されている。

ビーコン期間のオーバーラップは，例えば，図に示すように，自己のビーコン期間のＳＢＳと他のビーコン期間のＣＢＳとが衝突している場合に検出される。例えば，ＳＢＳの状態にあるＢＳ０の位置でビーコン信号を受信した場合について説明する。

ＢＳ０でビーコン信号を受信すると，そのビーコン信号が含むパラメータ情報をＢＬＰ４６が示す位置に格納する。さらに，自己のビーコン期間と他のビーコン期間とを合体するか否かを判断する。合体が必要であれば，他のビーコン期間のパラメータ情報に基づいて，スーパーフレーム周期の先頭位置を示すポインタ（ＢＳＳＰ；Ｂｅａｃｏｎ Ｓｌｏｔ Ｓｔａｒｔ Ｐｏｉｎｔｅｒ）を変更する。つまり，ビーコン期間の先頭に位置するＢＳ０からＢＳ４７まで，全体が他のビーコン期間の先頭に合わせて移動する。図の例では，２スロット前方に移動する。

その後，新たに設定されたＢＳ０とＢＳ１とにＳＢＳが設定され，ＢＳ２及びＢＳ３がＣＢＳの状態に設定される。このＣＢＳの設定は，合体前の自己のビーコン期間に存在したＣＢＳの情報と，他のビーコン期間に存在したＣＢＳの情報とを併せた情報により設定される。例えば，合体前のＢＳ１に注目すると，合体前にはＳＢＳが設定され，合体後にＳＢＳが移動した後はＲＢＳになるはずのビーコンスロットであるが，その位置には，ＣＢＳが設定されている。これは，他のビーコン期間にＣＢＳが設定されていたことにより，ビーコン期間が合体した際に，このＣＢＳのパラメータ情報が格納されるためである。

このとき，合体後のＳＢＳの位置であるＢＳ０とＢＳ１とに，それぞれＢＬＰ４４とＢＬＰ４５とが設定され，ＯＢＳの位置を示すＢＬＰは基準値０のまま変更しない。図の例のように，ＯＢＳが他のビーコン期間に設定されているＣＢＳと衝突しなければ，ＯＢＳを移動する必要はない。

かかる構成により，自己のビーコン期間と他のビーコン期間とがオーバーラップした場合においても，過去に受信した既存の受信パラメータ情報を変更することなく，合体されたビーコン期間を利用することができる。

（ＢＬＰの第６設定更新例）
次に，ビーコン位置ポインタ（ＢＬＰ）に関する第６設定更新例について説明する。

第５設定更新例では，他のビーコン期間と自己のビーコン期間とがオーバーラップしている場合に，自己よりも手前に存在する他のビーコン期間に対し，自己のビーコン期間を合体させる場合について説明した。ここでは，ビーコン期間のオーバーラップに加え，自己のビーコンスロット（ＯＢＳ）が，他のビーコン期間に含まれる既存のビーコンスロット（ＣＢＳ）と衝突した場合について説明する。

図１２には，自己のビーコン期間と他のビーコン期間とがオーバーラップした状況における，ビーコン位置ポインタ（ＢＬＰ）の設定更新例を示した。

図１２を参照すると，自己のビーコン期間には，ＢＳ０とＢＳ１とがシグナリング用ビーコンスロット（ＳＢＳ）として割り当てられている。また，ＢＳ２がＯＢＳとして割り当てられている。ＢＳ３及びＢＳ４は，ＣＢＳとして割り当てられている。さらに，ＢＳ５〜ＢＳ７が新規参入する通信装置に割り当てるビーコンスロット（ＮＢＳ）として配置され，ＢＳ８〜ＢＳ４７が予備のビーコンスロット（ＲＢＳ）として割り当てられている。

このとき，ＢＬＰは，ＯＢＳが位置するＢＳ２を基準値０として設定されている。

ビーコン期間のオーバーラップは，例えば，図に示すように，自己のビーコン期間のＳＢＳと他のビーコン期間のＣＢＳとが衝突している場合に検出される。

まず，ＢＳ０において，ＳＢＳとＣＢＳとの衝突を検出し，自己のビーコン期間と他のビーコン期間とのオーバーラップを検出する。その後，上述の第５設定更新例と同様にして，他のビーコン期間のビーコンスロットの状態を参照しながら，自己のビーコン期間と該他のビーコン期間とを合体させる。つまり，スーパーフレームの先頭位置を移動させ，ＳＢＳを設定した後，新たに設定したＳＢＳの位置に対して，ＢＬＰを割り当てる。

このとき，ＯＢＳと他のビーコン期間のＣＢＳとが衝突していることを検出した場合には，合体後のビーコン期間において，空きスロットを検索する。その結果，空きスロットが検出された場合には，その空きスロットへＯＢＳを移動するか否かを判断する。ＯＢＳが移動することを決定すると，オフセットが設定され，ＯＢＳが移動される。図の例では，オフセット値として＋３が設定される。オフセットの設定方法については，第４設定更新例と同様である。また，ＯＢＳの移動に伴って，ＮＢＳが１スロット消費される為，新たにＲＢＳがＮＢＳへと変更され，ビーコン期間が伸長される。

このように，ビーコン期間の合体と，ＯＢＳの移動という２つの事象が同時に発生した場合においても，容易にＯＢＳの変更を行うことができる。さらに，過去に受信した既存のビーコン信号の受信パラメータ情報を一切変更せずに格納したまま，合体後のビーコン期間を利用することが可能になる。

以上，本発明に係る通信装置が実行するビーコンスロットの管理方法について，具体例を挙げて説明した。ここで，ビーコン期間の設定方法と，ビーコン位置ポインタ（ＢＬＰ）の設定更新方法に関する処理の流れについて，フローチャートを参照しながら簡単に説明する。

（ビーコン期間の設定フロー）
図１３は，ビーコン期間の設定方法を示したフローチャートである。

まず，スーパーフレーム全体にわたり，ビーコン信号の検索（Ｂｅａｃｏｎ Ｓｃａｎ）を実行する（Ｓ１０１０）。検出されたビーコン信号の有無を判定し（Ｓ１０２０），ビーコン信号が検出されると，受信ビーコン信号のビーコンパラメータ情報を格納する（Ｓ１０３０）。さらに，ビーコン受信時刻に関する情報を格納する（Ｓ１０４０）。もし，ビーコンスキャンの時間が満了した場合には，ビーコン信号の受信を終了する（Ｓ１０５０）。

ビーコン信号の検索が終了した後，１つ以上のビーコン信号を受信しているか否かを判定する（Ｓ１０６０）。ビーコン信号を受信している場合には，受信できた全てのビーコン信号のビーコンスロット位置の情報を獲得する（Ｓ１０７０）。獲得したビーコンスロット位置の情報から，空きスロットを検索し，自己のビーコンスロット（ＯＢＳ）として設定する（Ｓ１０８０）。さらに，受信したビーコン信号に記載されているスーパーフレームの開始位置を変更する（Ｓ１０９０）。もし，ビーコン信号を受信していない場合には，最初のビーコンスロットをＯＢＳとして設定する（Ｓ１１００）。

ＯＢＳが設定されると，ＯＢＳの位置を示すビーコン位置ポインタ（ＢＬＰ）を便宜上，相対位置０に設定する（Ｓ１１１０）。さらに，ビーコンスロット開始位置ポインタ（ＢＳＳＰ）を設定する。このＢＳＳＰは，スーパーフレームの先頭位置として設定される。既存ビーコンが存在しない場合には，ビーコン期間の終端位置をシグナリング用ビーコンスロット（ＳＢＳ）の数と，新規参入する通信装置に確保するビーコンスロット（ＮＢＳ）の数を考慮し，ビーコン期間の終端位置が設定される（Ｓ１１３０）。以上により，通信装置は，ビーコン期間の設定を終了する。

なお，ステップＳ１０６０〜Ｓ１１３０は，第１設定更新例，及び第２設定更新例に示した処理過程に対応する。

（ビーコン位置ポインタ（ＢＬＰ）の設定更新フロー）
図１４は，ビーコン位置ポインタ（ＢＬＰ）の設定更新方法を示したフローチャートである。

スーパーフレームの先頭位置が到来した場合には（Ｓ１１４０），ＢＳＳＰの設定値を獲得する（Ｓ１１５０）。さらに，ビーコン信号の受信を行う。ここで，ビーコン信号の受信があれば（Ｓ１１６０），ＢＬＰの示す位置にビーコンパラメータ情報を格納する（Ｓ１１７０）。さらに，ビーコンスロットの境界が到来した場合には（Ｓ１１８０），ＢＬＰを加算していき（Ｓ１１９０），ビーコン期間の最終位置が到来するまで（Ｓ１２００），上記ビーコンパラメータ情報の格納が継続される。

ビーコン期間の最終位置が到来した後，格納されたビーコンパラメータ情報を参照し，新規ビーコンを検出する（Ｓ１２１０）。自己のビーコン期間の直前に，他のビーコン期間がオーバーラップして存在した場合には（Ｓ１２２０），そのビーコン期間に合体させるために，ＢＳＳＰを前方に移動させる（Ｓ１２３０）。上記のＳ１２２０，Ｓ１２３０の過程は，第５設定変更例に対応する。

また，自己のビーコンスロット（ＯＢＳ）を他の通信装置が利用していた場合には（Ｓ１２４０），新たに未使用のスロットをＯＢＳとして設定し（Ｓ１２５０），正値のオフセットを設定し（Ｓ１２６０），ビーコン周期の終端位置を更新する（Ｓ１３１０）。上記のＳ１２４０〜Ｓ１２６０の過程は，第４設定更新例に対応する。また，上記のＳ１２２０〜Ｓ１２６０の過程は，第６設定更新例に対応する。

複数のスーパーフレームにわたって，既存ビーコン信号の消滅を検索する（Ｓ１２７０）。ＯＢＳよりも手前のビーコン信号が消滅したと判断すると（Ｓ１２８０），ＯＢＳを前詰め可能か判断し，前詰めが必要であれば（Ｓ１２９０），負値のオフセットを設定し（Ｓ１３００），ビーコン周期の終端位置を更新する（Ｓ１３１０）。上記のＳ１２７０〜Ｓ１３１０の過程は，第３設定更新例に対応する。

他の通信装置からのビーコン信号に，自機に対して送受信の設定要求があれば（Ｓ１３２０），該当するＭＡＳにおける送受信を設定する（Ｓ１３３０）。

データインターフェースを介して送信データを受理した場合（Ｓ１３４０），過去に収集したビーコンパラメータを獲得し（Ｓ１３５０），周囲の通信装置の利用と重ならないように，送信するためのＭＡＳを設定（Ｓ１３６０）する。また，送受信が設定されたＭＡＳが到来した際に（Ｓ１３７０），実際のデータ送受信が行なわれる（Ｓ１３８０）。

さらに，一連のデータ送受信処理はＢＬＰの更新開始に戻る。当該処理がスーパーフレームの開始位置まで繰り返され，ＭＡＳに送信も受信も設定されないと，通信装置は，休眠状態となり，送受信動作を行なわない。

以上のように，自己占有スロット位置を基準とするビーコン位置ポインタと，オフセットとを利用することにより，他機占有スロット位置を相対位置として管理することができ，新規通信装置の参入，通信装置の消失，ビーコン期間の衝突，及びこれらの組合せによる通信状態の変化にも柔軟に対応することが可能になる。上述のようなビーコンスロットの管理方法を実現するために，本発明に係る一実施形態として，以下に示す通信システム，及びそれに含まれる通信装置が提供される。

（通信システムの構成）
まず，図１５を参照しながら，本発明の実施形態に係る通信システムの構成について説明する。

本発明の実施形態に係る通信システムは，高周波無線処理部１０２と，物理層ベースバンド部１０４と，受信ビーコン解析部１０６と，送信ビーコン生成部１０８と，アクセス制御部１１０と，データバッファ１１２と，ビーコン管理部１１４と，予約管理部１１６と，バッファ管理部１１８と，中央処理部１２２と，記憶部１２４とを備える。

高周波無線処理部１０２は，受信した高周波信号を増幅して受信信号に変換する。さらに，送信するビーコン信号を増幅して高周波信号に変換する機能も担う。物理層ベースバンド部１０４は，受信ビーコン信号に対して所要の復調処理を施して情報ビットを構築する。また，送信する情報ビットを変調処理して送信ビーコン信号に変換する。従って，高周波無線処理部１０２と，物理層ベースバンド部１０４とは，他機の発信したビーコン信号を受信するビーコン受信部と，自己のビーコン信号を発信するビーコン送信部とを構成する。

受信ビーコン解析部１０６は，受信したビーコン信号から情報を抽出して解析する。送信ビーコン生成部１０８は，ビーコンスロットの占有状況や通信環境等に関する情報に基づいて，自己が生成するビーコン信号を生成する。

アクセス制御部１１０は，交信する通信装置との間の通信状況等に対応して通信制御を行う。データバッファ１１２は，受信したビーコン信号の情報や通信制御に関する情報を一時的に蓄積する。ビーコン管理部１１４は，自己がビーコン信号を送信するために利用するビーコンスロットの位置や，検出された他機の使用するビーコンスロットの位置に関する情報を管理する。また，ビーコン管理部１１４は，ビーコン情報に含まれるパラメータを記憶する。予約管理部１１６は，ビーコン期間として利用するＭＡＳが周囲に存在する通信装置と重複しないように設定する。さらに，予約管理部１１６は，ビーコン期間として利用可能なＭＡＳを管理する。バッファ管理部１１８は，データバッファ１１２に格納された送信データや受信データの格納位置を管理する。

中央処理部１２２は，ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等により構成され，通信システムの各部に対して動作を指示する等の処理を行う。記憶部１２４は，中央処理部１２２を利用して実行される処理プログラム等の情報が記憶される。

次に，図１６を参照しながら，ビーコン管理部１１４の構成について詳細に説明する。

ビーコン管理部１１４は，仮占有スロット位置検出部２０２と，自己占有スロット位置決定部２０４と，他機占有スロット位置設定部２０６と，占有スロット位置記憶部２０８と，リングバッファ管理部２１０と，自己占有スロット退避部２１２と，オフセット設定部２１４と，自己占有スロット位置更新部２１６と，他機占有スロット位置更新部２１８と，ビーコン期間移動部２２０と，ビーコンスロット開始位置記憶部２２２と，ビーコンスロット開始位置更新部２２４とを備える。

仮占有スロット位置検出部２０２は，自己の周囲に存在する他機のビーコン信号が検出されると，他機のビーコン信号が占有する仮占有スロット位置を検出する。仮占有スロット位置は，検出時に，他機が利用しているビーコンスロットの位置である。

自己占有スロット位置決定部２０４は，仮占有スロット位置検出部２０２が検出した仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する。通信装置の電源投入後，他機のビーコン信号が検出されなかった場合には，自己のビーコン期間の先頭から，シグナリング用ビーコンスロットを設定し，その後方に自己占有スロット位置を決定する。これは，上述の第１設定更新例で述べた状況である。また，他機のビーコン信号が検知され，仮占有スロット位置が検出された場合には，空きスロットを検索し，自己占有スロット位置を決定する。これは，上述の第２設定更新例で述べた状況である。

他機占有スロット位置設定部２０６は，上記決定された自己占有スロット位置を基準として，仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する。自己占有スロット位置決定部２０４により，自己占有スロット位置が決定されると，通信装置は，自己占有スロット位置を基準とする相対位置情報を設定する。上述の各設定更新例の記載に則ると，ビーコン位置ポインタが相対位置情報に相当する。上記検出された仮占有スロット位置は，自己占有スロット位置を示す相対位置情報を基準として，その位置が確定され，他機占有スロット位置として設定される。この相対位置情報に基づいて他機占有スロット位置を管理することで，自己占有スロット位置を基準としたビーコンスロットの管理が可能になる。

占有スロット位置記憶部２０８は，自己占有スロット位置と他機占有スロット位置とを記憶する。さらに，他機占有スロット位置を示すポインタ（相対位置情報）により指定される領域には，そのスロット位置を占有する通信装置から受信した受信パラメータ情報が格納されている。

リングバッファ管理部２１０は，自己占有スロット位置と他機占有スロット位置とを，リングバッファ形式によって管理する。上述の占有スロット位置記憶部２０８内では，各占有スロット位置を示すポインタによりアドレスが指定されるように構成され，自己占有スロット位置と他機占有スロット位置とがリングバッファで管理される。

自己占有スロット退避部２１２は，自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，自己占有スロット位置を変更する。上述の第４設定変更例，及び第６設定変更例で述べたように，自己占有スロット位置で他機のビーコン信号を受信してしまう場合がある。この場合には，空きビーコンスロットを検索し，先頭の空きビーコンスロットに，自己占有スロット位置を移動させる。通常，占有されたビーコンスロットは，スーパーフレームの先頭から前詰めで配置される為，空きのビーコンスロットは，自己占有スロット位置，又は他機占有スロット位置の後方に配置される。従って，自己占有スロット位置は，新規参入する通信装置の為に確保されている空きのビーコンスロットの先頭スロットに格納されうる。

オフセット設定部２１４は，自己占有スロット位置が移動した際，移動前の自己占有スロット位置を基準として，移動後の自己占有スロット位置を特定するためのオフセットを設定する。上述の相対位置情報を設定した後，自己占有スロット位置が移動する場合には，相対位置情報であるビーコン位置ポインタを変更することなく，オフセット値を設定し，（ビーコン位置ポインタ−オフセット値）により，自己占有スロット位置と他機占有スロット位置とを管理する。このオフセットを利用することで，ビーコン位置ポインタが示す位置に格納された受信パラメータ情報を変更する必要もない。これは，第３設定更新例，第４設定更新例，及び第６設定更新例に示したビーコンスロット位置の管理を実現する。

自己占有スロット位置更新部２１６は，オフセット設定部により設定されたオフセットに基づいて，移動後の自己占有スロット位置を設定する。また，他機占有スロット位置更新部２１８は，自己占有スロット位置更新部２１６により更新された自己占有スロット位置を基準として，他機占有スロット位置を設定する。

ビーコンスロット開始位置記憶部２２２は，スーパーフレームの先頭位置に該当し，ＢＳ０の位置に該当するビーコン位置ポインタの情報を記憶する。また，ビーコンスロット開始位置更新部２２４は，ビーコン期間の合体等によって，ビーコンスロット位置が変化した場合に，上記ビーコン位置ポインタの情報のみを更新する。かかる構成により，過去に収集された受信パラメータ情報を変更することなく，ビーコンスロットの開始位置を更新することができる。これは，第５の設定更新例，及び第６の設定更新例に示したビーコンスロット位置の管理を実現する。

以上のように，相対位置情報，及びオフセットを利用して，自己占有スロット位置と他機占有スロット位置との管理を実現することで，自己占有スロット位置と他機占有スロット位置との衝突や，自己のビーコン期間と他のビーコン期間とのオーバーラップにも柔軟に対応することが可能となる。

以上，添付図面を参照しながら本発明の好適な実施形態について説明したが，本発明は係る例に限定されないことは言うまでもない。当業者であれば，特許請求の範囲に記載された範疇内において，各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。

例えば，図１７に示すように，上述の中央処理部１２２とバスにより接続され，自己のビーコン信号の送信用スロットや周囲の通信装置が利用するビーコンスロットの管理を行うビーコン期間管理部１２０をさらに設けることも可能である。ビーコン期間管理部１２０は，上述のビーコン管理部１１４に含まれる機能の一又は複数の処理を，中央処理部１２２からの直接命令により実行するように構成される。例えば，ビーコン期間移動部２２０の機能のみを備えてもよい。

また，ビーコン期間管理部１２０は，図１６に示したビーコン管理部１１４に含まれる，自己占有スロット位置決定部２０４と，オフセット設定部２１４と，自己占有スロット位置更新部２１６と，他機占有スロット位置更新部２１８と，ビーコン期間移動部２２０と，ビーコンスロット開始位置記憶部２２２と，ビーコンスロット開始位置更新部２２４とを含む。つまり，これら各部の設定を，上述の中央処理部１２２からの制御によって設定を行う構成である。かかる構成により，ハードウェア構成による自動検出処理とソフトウェア構成によるパラメータ設定処理とを分離する構成が可能になる。

アドホックネットワークの構成例を示す概念図である。 スーパーフレームの構成例を示した概念図である。 ネットワークグループに属する通信装置が設定する自己のビーコンスロット位置を示した概念図である。 ビーコンフレームの構成例を示す概念図である。 ポインタを利用したビーコン位置情報の構成例を示す概念図である。 ビーコンパラメータの管理形態を示した概念図である。 ビーコン位置ポインタの第１設定更新例を示した概念図である。 ビーコン位置ポインタの第２設定更新例を示した概念図である。 ビーコン位置ポインタの第３設定更新例を示した概念図である。 ビーコン位置ポインタの第４設定更新例を示した概念図である。 ビーコン位置ポインタの第５設定更新例を示した概念図である。 ビーコン位置ポインタの第６設定更新例を示した概念図である。 ビーコン期間の設定方法の流れを示すフローチャートである。 ビーコン位置ポインタの更新方法の流れを示すフローチャートである。 本発明の一実施形態に係る通信システムの構成を示すブロック図である。 本発明の一実施形態に係るビーコン管理部の構成を示すブロック図である。 本発明の他の実施形態に係る通信システムの構成を示すブロック図である。

符号の説明

１０２ 高周波無線処理部
１０４ 物理層ベースバンド部
１０６ 受信ビーコン解析部
１０８ 送信ビーコン生成部
１１４ ビーコン管理部
１２０ ビーコン期間管理部
２０２ 仮占有スロット位置検出部
２０４ 自己占有スロット位置決定部
２０６ 他機占有スロット位置設定部
２０８ 占有スロット位置記憶部
２１０ リングバッファ管理部
２１２ 自己占有スロット退避部
２１４ オフセット設定部
２１６ 自己占有スロット位置更新部
２１８ 他機占有スロット位置更新部
２２０ ビーコン期間移動部
２２２ ビーコンスロット開始位置記憶部
２２４ ビーコンスロット開始位置更新部

Claims (14)

1. アドホックネットワークを構成する一通信装置において：
   検出された他機のビーコン信号から，前記ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出部と；
   前記仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定部と；
   前記決定された自己占有スロット位置を基準として，前記仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定部と；
   前記自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶部と；
   を備えることを特徴とする，通信装置。
2. さらに，前記自己占有スロット位置と他機占有スロット位置とを，リングバッファ形式によって管理するリングバッファ管理部をさらに備えることを特徴とする，請求項１に記載の通信装置。
3. さらに，前記自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，前記自己占有スロット位置を変更する自己占有スロット退避部を備えることを特徴とする，請求項１に記載の通信装置。
4. さらに，前記自己占有スロット位置が移動した際，移動前の前記自己占有スロット位置を基準として，移動後の前記自己占有スロット位置を特定するためのオフセットを設定するオフセット設定部を備えることを特徴とする，請求項３に記載の通信装置。
5. さらに，前記オフセット設定部により設定されたオフセットに基づいて，前記移動後の自己占有スロット位置を設定する自己占有スロット位置更新部と；
   前記自己占有スロット位置更新部により設定された自己占有スロット位置を基準として，前記他機占有スロット位置を設定する他機占有スロット位置更新部と；
   を備えることを特徴とする，請求項４に記載の通信装置。
6. さらに，シグナリング用ビーコンスロットの位置と前記占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動するビーコン期間移動部を備えることを特徴とする，請求項１に記載の通信装置。
7. さらに，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報を記憶するビーコンスロット開始位置記憶部と；
   前記ビーコン位置ポインタの情報を更新するビーコンスロット開始位置更新部と；
   を備えることを特徴とする，請求項１に記載の通信装置。
8. アドホックネットワークを構成する通信装置間の通信方法において：
   検出された他機のビーコン信号から，前記ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出過程と；
   前記仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定過程と；
   前記決定された自己占有スロット位置を基準として，前記仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定過程と；
   前記自己占有スロット位置と他機占有スロット位置とを記憶する占有スロット位置記憶過程と；
   を含むことを特徴とする，通信方法。
9. さらに，前記自己占有スロット位置と他機占有スロット位置とが重なった際，先頭の空きビーコンスロット位置に，前記自己占有スロット位置を移動する自己占有スロット退避過程を含むことを特徴とする，請求項８に記載の通信方法。
10. さらに，前記自己占有スロット位置が移動した際，移動前の前記自己占有スロット位置を基準として，移動後の前記自己占有スロット位置を特定するためのオフセットを設定するオフセット設定過程を含むことを特徴とする，請求項９に記載の通信方法。
11. さらに，前記オフセット設定過程において設定されたオフセットに基づいて，前記移動後の自己占有スロット位置を設定する自己占有スロット位置更新過程と；
    前記自己占有スロット位置更新過程において設定された自己占有スロット位置を基準として，前記他機占有スロット位置を設定する他機占有スロット位置更新過程と；
    を含むことを特徴とする，請求項１０に記載の通信方法。
12. さらに，シグナリング用ビーコンスロットの位置と前記占有スロット位置とが重なった際，ビーコン期間の先頭位置を移動するビーコン期間移動過程を含むことを特徴とする，請求項８に記載の通信方法。
13. さらに，スーパーフレームの先頭位置を示すビーコン位置ポインタの情報を記憶するビーコンスロット開始位置記憶過程と；
    前記ビーコン位置ポインタの情報を更新するビーコンスロット開始位置更新過程と；
    を含むことを特徴とする，請求項８に記載の通信方法。
14. アドホックネットワークを構成する一通信装置を含む通信システムにおいて：
    他機のビーコン信号を受信するビーコン受信部と；
    前記受信したビーコン信号を解析する受信ビーコン解析部と；
    前記解析されたビーコン信号から，前記ビーコン信号が占有する仮占有スロット位置を検出する仮占有スロット位置検出部と；
    前記仮占有スロット位置に基づいて，自己のビーコン信号を送信するための自己占有スロット位置を決定する自己占有スロット位置決定部と；
    前記決定された自己占有スロット位置を基準とし，前記仮占有スロット位置の相対位置情報に基づいて，他機占有スロット位置を設定する他機占有スロット位置設定部と；
    前記自己占有スロット位置と前記他機占有スロット位置とを記憶する占有スロット位置記憶部と；
    前記記憶された自己占有スロット位置と他機占有スロット位置とに基づいて，自己の送信するビーコン信号を生成する送信ビーコン生成部と；
    前記生成されたビーコン信号を送信するビーコン送信部と；
    を備えることを特徴とする，通信システム。

Images