(57)【要約】      （修正有）【課題】Ｗｉｒｅｌｅｓｓ  ＵＳＢ（以下、ＷＵＳＢ）による無線通信において、ネットワーク間の同期を取るための信号を送出させる被制御装置を選択することによって、ネットワーク間の同期を取りつつ、通信帯域を有効活用する技術を提供する。【解決手段】複数の被制御装置と通信可能な制御装置において、被制御装置の通信範囲内にある通信装置の情報と、前記通信装置の通信範囲内にある他の通信装置の情報を取得する取得手段と、前記取得手段により取得した情報に基づいて、同期を取るための同期信号を送出する被制御装置を選択する選択手段と、を有する。【選択図】図３
2010233032.tif 000002
【特許請求の範囲】
【請求項１】
複数の被制御装置と通信可能な制御装置において、
被制御装置の通信範囲内にある通信装置の情報と、前記通信装置の通信範囲内にある他の通信装置の情報を取得する取得手段と、
前記取得手段により取得した情報に基づいて、同期を取るための同期信号を送出する被制御装置を選択する選択手段と、
を有することを特徴とする制御装置。
【請求項２】
前記取得手段により取得した情報に基づいて、複数の通信装置をグループに分類する分類手段を更に有し、
前記選択手段は、前記分類手段による分類に基づいて前記被制御装置を選択することを特徴とする請求項１に記載の制御装置。
【請求項３】
前記分類手段は、通信範囲内に共通の他の通信装置がある通信装置同士を同一のグループに分類することを特徴とする請求項２に記載の制御装置。
【請求項４】
前記分類手段により同一のグループに分類された通信装置は、前記被制御装置が前記同期信号を送出することで、前記制御装置と同期を取ることができることを特徴とする請求項２または３に記載の制御装置。
【請求項５】
前記選択手段は、被制御装置が前記同期信号を送出することで同期を取ることが可能なグループの数に基づいて、前記被制御装置を選択することを特徴とする請求項２乃至４のいずれか１項に記載の制御装置。
【請求項６】
前記選択手段は、被制御装置が前記同期信号を送出することで、同期を取ることが可能となるグループの数が多い被制御装置を選択することを特徴とする請求項５に記載の制御装置。
【請求項７】
前記同期信号を被制御装置に送出させることで同期を取ることが可能な前記グループを判定する判定手段をさらに有し、
前記選択手段は、前記判定手段の結果に基づいて前記被制御装置を選択することを特徴とする請求項２乃至４のいずれか１項に記載の制御装置。
【請求項８】
前記判定手段は、前記同期信号を送出させる被制御装置の組合せに毎に、同期を取ることが可能な前記グループを判定することを特徴とする請求項７に記載の制御装置。
【請求項９】
前記取得手段により、前記通信装置の通信範囲内にある他の通信装置の情報が取得できなかった場合、前記選択手段は全ての被制御装置を選択することを特徴とする請求項１乃至４のいずれか１項に記載の制御装置。
【請求項１０】
複数の被制御装置と通信可能な制御装置の制御方法において、
被制御装置の通信範囲内にある通信装置の情報と、前記通信装置の通信範囲内にある他の通信装置の情報を取得する取得工程と、
前記取得工程において取得された情報に基づいて、同期を取るための同期信号を送出する被制御装置を選択する選択工程と、
を有することを特徴とする制御方法。
【請求項１１】
コンピュータにより実行され、制御装置の制御を行うためのプログラムであって、
請求項１０に記載の制御装置における制御方法を実現するためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、制御装置が被制御装置との間で通信を行うための通信制御技術に関する。
【背景技術】
【０００２】
近年、ＷｉＭｅｄｉａプロトコルに準拠したＷｉｒｅｌｅｓｓ  ＵＳＢ（以下、ＷＵＳＢ）による無線通信が開発されている。ＵＳＢとは、Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓの略である。
【０００３】
ＷＵＳＢには、制御装置としてのホスト（Ｈｏｓｔ）と、被制御装置としてのデバイス（Ｄｅｖｉｃｅ）が定義されている。Ｈｏｓｔには、ＷｉＭｅｄｉａプロトコルに準拠するビーコン（Ｂｅａｃｏｎ）を自立的に送出するＳＢＤがある。ＳＢＤとは、Ｓｅｌｆ  Ｂｅａｃｏｎｉｎｇ  Ｄｅｖｉｃｅの略である。また、Ｄｅｖｉｃｅには、Ｈｏｓｔの指示に従いビーコンを送出するＤＢＤと、ビーコンを送出しないＮｏｎ−Ｂｅａｃｏｎｉｎｇ  Ｄｅｖｉｃｅがある。ＤＢＤとは、Ｄｉｒｅｃｔｅｄ  Ｂｅａｃｏｎｉｎｇ  Ｄｅｖｉｃｅの略である。
【０００４】
ＤＢＤは、Ｈｏｓｔからの要求（Ｔｒａｎｓｍｉｔ  Ｐａｃｋｅｔ）に従ってビーコンを送出することで、他のＤｅｖｉｃｅと同期を取ることができる。また、ＤＢＤは、Ｈｏｓｔからの指示（Ｃａｐｔｕｒｅ  Ｐａｃｋｅｔ）に従って周囲のＤｅｖｉｃｅからのビーコンを受信し、受信したビーコンの情報をＨｏｓｔに送信することができる。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】Ｗｉｒｅｌｅｓｓ  Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  １．０
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ＷＵＳＢにおいては、どのような条件でＨｏｓｔがＤＢＤにビーコンを送出させるかについての規定は無かった。このため、ネットワーク間の同期を取る際、Ｈｏｓｔが不必要なＤＢＤにまでビーコンの送出を要求してしまうことがあった。不必要なＤＢＤにビーコンの送出を要求することは通信帯域を圧迫してしまう。
【０００７】
本発明は、ネットワーク間の同期を取るための信号を送出させる被制御装置を選択することによって、ネットワーク間の同期を取りつつ、通信帯域を有効活用することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の制御装置は、
複数の被制御装置と通信可能な制御装置において、
被制御装置の通信範囲内にある通信装置の情報と、前記通信装置の通信範囲内にある他の通信装置の情報を取得する取得手段と、
前記取得手段により取得した情報に基づいて、同期を取るための同期信号を送出する被制御装置を選択する選択手段と、
を有する。
【発明の効果】
【０００９】
本発明によれば、ネットワーク間の同期を取りつつ、通信帯域を有効活用することができる。
【図面の簡単な説明】
【００１０】
【図１】システム構成図
【図２】ハードウェア構成図
【図３】ソフトウェア構成図
【図４】動作シーケンスチャート
【図５】Ｈｏｓｔ１０１が実行するフローチャート
【図６】Ｈｏｓｔ１０１がトランスミットパケットコマンドの送信先のＤＢＤを選択する際のフローチャート
【図７】グループの分類例を示す図
【図８】分類に基づいてＤＢＤを選択する際のフローチャート
【図９】ＤＢＤとグループとの対応関係を示す図
【発明を実施するための形態】
【００１１】
図１（ａ）は、本実施形態におけるシステム構成図である。なお、図１（ｂ）の説明は後述する。
【００１２】
１０１は制御装置としてのＨｏｓｔである。１１１〜１１４は被制御装置としてのＤＢＤである。また、１２１〜１２６は通信装置としてのＷｉＭｅｄｉａ  Ｄｅｖｉｃｅである。
【００１３】
Ｈｏｓｔ１０１、ＤＢＤ１１１〜１１４およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１〜１２６は、ＷｉＭｅｄｉａプロトコルに準拠したＤＲＰ方式で通信を行う。ＤＲＰ方式とは、データを送信しようとする装置はＭＡＳ（Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｓｌｏｔ）を予め予約しておき、この決められた時間でのみ送信可能な方式である。なお、ＤＲＰとは、Ｄｉｓｔｒｉｂｕｔｅｄ  Ｒｅｓｅｒｖａｔｉｏｎ  Ｐｒｏｔｏｃｏｌの略である。
【００１４】
また、双方向矢印は、それぞれが通信範囲内に存在し、お互いが通信可能であることを示している。例えば、ＤＢＤ１１１の通信範囲内にはＨｏｓｔ１０１とＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１が存在する。ここで、通信範囲内であるとは、一方が送出した報知信号（ここでは、ＷｉＭｅｄｉａプロトコルに準拠したビーコン）を、他方が受信可能であることを表す。
【００１５】
また、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの通信範囲内にあり、かつ、互いに同期が取れている他の通信装置（ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ）のことを、ＷｉＭｅｄｉａ  ＤｅｖｉｃｅのＮｅｉｇｈｂｏｒという。例えば、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６のＮｅｉｇｈｂｏｒである。なお、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅと、そのＮｅｉｇｈｂｏｒとは互いにビーコンを送出することによって同期することができる。即ち、ビーコンは同期信号としての役割を果たしている。
【００１６】
図２は、Ｈｏｓｔ１０１の無線部におけるハードウェア構成を示すブロック図である。図２には本発明に関連するブロックのみが記載されており、その他の構成については省略されている。また、ＤＢＤ１１１〜１１４およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１〜１２６も同様のハードウェア構成を有する。
【００１７】
２０１は、無線通信のための信号を送受信するアンテナである。２０２は、無線通信を制御するコントローラである。コントローラ２０２は、ＲＡＭ２０３、ＲＯＭ２０４およびＣＰＵ２０５を有し、ＣＰＵ２０５がＲＯＭ２０４に格納された無線通信制御プログラムを読み出して実行することにより、無線通信を制御する。なお、ＲＡＭ２０３はＣＰＵ２０５が処理を行う際の記憶領域として使用される。
【００１８】
２０６は、アンテナ２０１において送受信する信号から、コントローラ２０２で処理可能なデジタル信号に変換する無線インターフェースである。なお、無線インターフェース２０６はコントローラ２０２で処理可能なデジタル信号から、アンテナ２０１において送受信する信号への変換も行う。
【００１９】
図３に、Ｈｏｓｔ１０１のソフトウェア構成図を示す。図３には本発明に関連するブロックのみが記載されており、その他の構成については省略されている。また、図３に示されたソフトウェアは、ＣＰＵ２０５がＲＯＭ２０４に格納された無線通信制御プログラムを読み出すことにより実行される。
【００２０】
３０１は、通信範囲内に存在するＤＢＤを探索する探索部である。３０２は、ＤＢＤやＷｉＭｅｄｉａＤｅｖｉｃｅと無線接続を行う接続部である。３０３は、ＤＢＤに様々な要求のためのコマンドを送信する送信部である。３０４は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの情報や、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが送出したパケットの情報を受信する受信部である。
【００２１】
３０５は、送信部３０３によりコマンドを送信するＤＢＤを選択する選択部である。３０６は、受信部３０４により受信したパケットの情報を解析し、パケットに含まれる情報を取得する取得部である。３０７は、ＤＢＤやＷｉＭｅｄｉａＤｅｖｉｃｅとの同期処理を行う同期部である。３０８は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅをグループに分類する分類部である。
【００２２】
図４（ａ）に本実施形態のＨｏｓｔ１０１、ＤＢＤ１１１およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１間の動作シーケンスチャートを示す。また、図４（ｂ）に本実施形態のＨｏｓｔ１０１、ＤＢＤ１１２およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２間の動作シーケンスチャートを示す。なお、Ｈｏｓｔ１０１、ＤＢＤ１１３およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３間の動作シーケンスチャートは図４（ｂ）と同じである。また、Ｈｏｓｔ１０１、ＤＢＤ１１３およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４間の動作シーケンスチャートは図４（ｂ）と同じである。また、Ｈｏｓｔ１０１、ＤＢＤ１１４およびＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５間の動作シーケンスチャートは図４（ａ）と同じである。
【００２３】
また、図５に本実施形態のＣＰＵ２０５がＲＯＭ２０４に格納された無線通信制御プログラムを読み出すことにより実行されるフローチャートを示す。
【００２４】
ステップＳ５０１において、ＣＰＵ２０５の指示により探索部３０１は、通信範囲内に存在するＤＢＤの探索を行う（４０１）。ここでは、探索によりＤＢＤ１１１〜１１４が存在していることが分かる。
【００２５】
ステップＳ５０２において、ＣＰＵ２０５の指示により接続部３０２は、通信範囲内に存在するＤＢＤと無線接続を行う（４０２）。ここでは、Ｈｏｓｔ１０１の接続部３０２は、ＤＢＤ１１１〜１１４のそれぞれと無線接続を行う。
【００２６】
ステップＳ５０３において、ＣＰＵ２０５の指示により送信部３０３は、カウントパケット（Ｃｏｕｎｔ  Ｐａｃｋｅｔｓ）コマンドを、ステップＳ５０２において接続したＤＢＤ（ここでは、１１１〜１１４）に送信する（４０３）。
【００２７】
カウントパケットコマンドを受信したＤＢＤ１１１〜１１４は、一定時間、全てのパケットのＭＡＣ  ＨＥＡＤＥＲを監視することで、通信範囲内に存在するＷｉＭｅｄｉａ  Ｄｅｖｉｃｅを認識する。例えば、ＤＢＤ１１１はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１が通信範囲内に存在することを認識する。
【００２８】
その後、ＤＢＤ１１１〜１１４は通信範囲内に存在すると認識したＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの情報をＨｏｓｔ１０１に送信する（４１２）。例えば、ＤＢＤ１１１はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１の情報をＨｏｓｔ１０１に送信する。
【００２９】
ステップＳ５０４において、ＣＰＵ２０５の指示により受信部３０４は、ＤＢＤから送信されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの情報４１２を受信する。
【００３０】
以上のようにして、Ｈｏｓｔ１０１はＤＢＤ１１１〜１１４とＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１〜１２５の接続関係を図１（ｂ）に示すように認識することができる。
【００３１】
ステップＳ５０５において、ＣＰＵ２０５の指示により選択部３０５は、通信範囲内にＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが存在しているＤＢＤを選択する（４０４）。ここでは、ＤＢＤ１１１〜１１４のそれぞれに、通信範囲内にＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが存在するので、ＤＢＤ１１１〜１１４の全てを選択する。
【００３２】
ステップＳ５０６において、ＣＰＵ２０５の指示により送信部３０３は、キャプチャパケット（Ｃａｐｔｕｒｅ  Ｐａｃｋｅｔ）コマンドをステップＳ５０５において選択されたＤＢＤに送信する（４０５）。ここでは、ＤＢＤ１１１〜１１４の全てにキャプチャパケットコマンドを送信する。
【００３３】
キャプチャパケットコマンドを受信したＤＢＤは、一定時間、通信範囲内に存在するＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが送出するパケットをキャプチャ（捕獲）する（４１３）。例えば、ＤＢＤ１１１は一定時間、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１が送出するパケットをキャプチャする。
【００３４】
その後、ＤＢＤはキャプチャしたパケットの情報をＨｏｓｔ１０１に送信する（４１４）。ここでは、ＤＢＤ１１１〜１１４のそれぞれがキャプチャしたパケットの情報がＨｏｓｔ１０１に送信される。
【００３５】
ステップＳ５０７において、ＣＰＵ２０５の指示により受信部３０４は、ＤＢＤによりキャプチャされたパケットの情報を受信する。
【００３６】
ステップＳ５０８において、ＣＰＵ２０５の指示により取得部３０６は、ステップＳ５０７において受信したパケットの情報から、ＷｉＭｅｄｉａ  ＤｅｖｉｃｅのＮｅｉｇｈｂｏｒの情報を取得する（４０６）。具体的に取得部３０６は、受信したパケットのうち、ビーコンに含まれるＢＰＯＩＥ（Ｂｅａｃｏｎ  Ｐｅｒｉｏｄ  Ｏｃｃｕｐａｎｃｙ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｅｌｅｍｅｎｔ）から、ＷｉＭｅｄｉａ  ＤｅｖｉｃｅのＮｅｉｇｈｂｏｒの情報を取得する。
【００３７】
例えば、Ｈｏｓｔ１０１は、ＤＢＤ１１１によりキャプチャされたパケットの情報から、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１のＮｅｉｇｈｂｏｒとしてＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６が存在していることが認識できる。
【００３８】
以上のようにして、Ｈｏｓｔ１０１はＤＢＤ１１１〜１１４とＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１〜１２６の接続関係を図１（ａ）に示すように認識することができる。
【００３９】
ステップＳ５０９において、ＣＰＵ２０５の指示により選択部３０５は、後述のようにしてトランスミットパケット（Ｔｒａｎｓｍｉｔ  Ｐａｃｋｅｔ）コマンドの送信先のＤＢＤを選択する（４０７）。ここでは、ＤＢＤ１１１および１１３がトランスミットパケットコマンドの送信先として選択されたとする。なお、トランスミットパケットコマンドを受信したＤＢＤは、ビーコンを送出する。
【００４０】
ステップＳ５１０において、ＣＰＵ２０５の指示により送信部３０３はトランスミットパケットコマンドをステップＳ５０５において選択されたＤＢＤに送信する（４０８）。ここでは、ＤＢＤ１１１および１１３にトランスミットパケットコマンドが送信され、ＤＢＤ１１２および１１４にはトランスミットパケットコマンドが送信されない。
【００４１】
Ｈｏｓｔ１０１からのトランスミットパケットコマンドを受信したＤＢＤは、ビーコンを送出する（４１５）。ここで、例えばＤＢＤ１１１が送出したビーコンは、Ｈｏｓｔ１０１とＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１により受信される。
【００４２】
ステップＳ５１１において、ＣＰＵ２０５の指示により同期部３０７は受信したビーコンに基づいてＷｉＭｅｄｉａで規定された同期処理を行う（４０９、４２１）。
【００４３】
このようにして、例えばＨｏｓｔ１０１とＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１とは同期することができる。また、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１のＮｅｉｇｈｂｏｒであるため、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１と同期を取ることができる。従って、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６はＨｏｓｔ１０１とも同期を取ることができる。
【００４４】
また、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２と１２６はＮｅｉｇｈｂｏｒの関係にあり、同期が取れている。従って、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２はＨｏｓｔ１０１とも同期を取ることができる。
【００４５】
以上のようにして、Ｈｏｓｔ、ＤＢＤ、ＷｉＭｅｄｉａ  ＤｅｖｉｃｅおよびＮｅｉｇｈｂｏｒ間での同期を維持することができる。
【００４６】
なお、上記シーケンスは、一定時間毎もしくはネットワークの状況の変化に応じて行われる。これにより、ネットワークの状況が変化する場合であっても、Ｈｏｓｔ、ＤＢＤ、ＷｉＭｅｄｉａ  ＤｅｖｉｃｅおよびＮｅｉｇｈｂｏｒ間での同期を維持することができる。
【００４７】
図６に、Ｈｏｓｔ１０１がトランスミットパケットコマンドの送信先のＤＢＤを選択する際のフローチャートを示す。該フローチャートは、ＣＰＵ２０５がＲＯＭ２０４に格納された無線通信制御プログラムを読み出すことにより実行される。
【００４８】
ステップＳ６１０において、ＣＰＵ２０５の指示により分類部３０８は、ＤＢＤの通信範囲内に存在する全てのＷｉＭｅｄｉａ  ＤｅｖｉｃｅにＮｅｉｇｈｂｏｒがいるか否かを判定する。Ｎｅｉｇｈｂｏｒがいる場合にはステップＳ６１１に進む。また、Ｎｅｉｇｈｂｏｒがいない場合はステップＳ６２３に進み、ＣＰＵ２０５の指示により分類部３０８は、全てのＤＢＤをトランスミットパケットコマンドの送信先として選択する。
【００４９】
これにより、Ｈｏｓｔ１０１はステップＳ６１１〜Ｓ６２２の処理をすることなくトランスミットパケットコマンドの送信先を選択することができる。従って、Ｈｏｓｔ１０１の処理負荷が軽減される。
【００５０】
ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１のＮｅｉｇｈｂｏｒとして、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６が存在するので、ステップＳ６１１に進む。
【００５１】
ステップＳ６１１において、ＣＰＵ２０５の指示により分類部３０８は、ＤＢＤの通信範囲内に存在するＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ（ここでは、１２１〜１２５）のうち、分類されていないＷｉＭｅｄｉａ  Ｄｅｖｉｃｅを１つ選択する。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１が選択されたものとする。
【００５２】
ステップＳ６１２において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが既に分類されているか否かを判定する。分類されていた場合にはステップＳ６１４に進み、分類されていなかった場合にはステップＳ６１３に進む。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１は分類されていないと判定され、ステップＳ６１３に進む。
【００５３】
ステップＳ６１３において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅを新規グループとして登録する。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１はグループ１として登録される。
【００５４】
ステップＳ６１４において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  ＤｅｖｉｃｅにＮｅｉｇｈｂｏｒが存在するか否かを判定する。Ｎｅｉｇｈｂｏｒが存在した場合にはステップＳ６１５に進み、存在していない場合にはステップＳ６２１に進む。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１にはＮｅｉｇｈｂｏｒとしてＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６が存在するので、ステップＳ６１５に進む。
【００５５】
ステップＳ６１５において、ＣＰＵ２０５の指示により分類部３０８は、存在しているＮｅｉｇｈｂｏｒの１つが既に分類されているか否かを判定する。分類されていた場合にはステップＳ６１７に進み、分類されていなかった場合にはステップＳ６１６に進む。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１のＮｅｉｇｈｂｏｒであるＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６は分類されていないと判定され、ステップＳ６１６に進む。
【００５６】
ステップＳ６１６において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１５において判定されたＮｅｉｇｈｂｏｒを、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅと同じグループとして登録する。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１はグループ１として登録されているので、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６もグループ１として登録される。その後、ステップＳ６１９に進む。
【００５７】
ステップＳ６１７において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅと、ステップＳ６１５において判定されたＮｅｉｇｈｂｏｒとが同じグループとして登録されているか否かを判定する。同じグループとして登録されていた場合にはステップＳ６１９に進み、異なるグループとして登録されていた場合にはステップＳ６１８に進む。
【００５８】
ステップＳ６１８において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１５において判定されたＮｅｉｇｈｂｏｒのグループに、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅを再登録する。即ち、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅを登録されているグループから削除し、ステップＳ６１５において判定されたＮｅｉｇｈｂｏｒのグループに登録しなおす。
【００５９】
ステップＳ６１９において、ＣＰＵ２０５の指示により分類部３０８は、ステップＳ６１１において選択されたＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの全てのＮｅｉｇｈｂｏｒが分類されているか否かを判定する。分類されていた場合にはステップＳ６２１に進み、分類されていなかった場合にはステップＳ６２０に進む。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１のＮｅｉｇｈｂｏｒであるＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６は分類されているので、ステップＳ６２１に進む。
【００６０】
ステップＳ６２０において、ＣＰＵ２０５の指示により分類部３０８は、分類されていないＮｅｉｇｈｂｏｒを選択してステップＳ６１５に進む。
【００６１】
ステップＳ６２１において、ＣＰＵ２０５の指示により分類部３０８は、ＤＢＤの通信範囲内に存在するＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが分類されているか否かを判定する。分類されていなかった場合にはステップＳ６１１に進む。ここでは、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２〜１２５が分類されていないので、ステップＳ６１１に進む。
【００６２】
以上のようにして、図７（ａ）に示すようにＷｉｍｅｄｉａ  Ｄｅｖｉｃｅを分類することができる。
【００６３】
以下、本実施形態における他のＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの分類について、図６に示すフローチャートに基づいて、簡単に説明する。
【００６４】
ステップ６１１において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２を選択する。ステップＳ６１２において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２は分類されていないと判定し、ステップＳ６１３に進む。ステップＳ６１３において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２をグループ２として登録する。
【００６５】
ステップＳ６１４において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２のＮｅｉｇｈｂｏｒとしてＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６が存在すると判定し、ステップＳ６１５に進む。ステップＳ６１５において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６は既にグループ１に分類されていると判定し、ステップＳ６１７に進む。
【００６６】
ステップＳ６１７において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２と、そのＮｅｉｇｈｂｏｒであるＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６とが異なるグループに登録されているか否かを判定する。ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２はグループ２に登録され、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２６はグループ１に登録されているので、両者は異なるグループに登録されていると判定され、ステップＳ６１８に進む。
【００６７】
ステップＳ６１８において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２はグループ２ではなくグループ１に登録しなおす。
【００６８】
ステップＳ６１９において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２２の全てのＮｅｉｇｈｂｏｒを分類済みと判定し、ステップＳ６２１に進む。ステップＳ６２１において、分類部３０８は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３〜１２５が分類されていないと判定し、ステップＳ６１１に戻る。
【００６９】
以上のようにして、図７（ｂ）に示すようにＷｉｍｅｄｉａ  Ｄｅｖｉｃｅを分類することができる。
【００７０】
ステップ６１１において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３を選択する。ステップＳ６１２において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３は分類されていないと判定し、ステップＳ６１３に進む。ステップＳ６１３において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３をグループ２として登録する。
【００７１】
ステップＳ６１４において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２３のＮｅｉｇｈｂｏｒは存在しないと判定し、ステップＳ６２１に進む。ステップＳ６２１において、分類部３０８は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４、１２５が分類されていないと判定し、ステップＳ６１１に戻る。
【００７２】
以上のようにして、図７（ｃ）に示すようにＷｉｍｅｄｉａ  Ｄｅｖｉｃｅを分類することができる。
【００７３】
ステップ６１１において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４を選択する。ステップＳ６１２において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４は分類されていないと判定し、ステップＳ６１３に進む。ステップＳ６１３において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４をグループ３として登録する。
【００７４】
ステップＳ６１４において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４のＮｅｉｇｈｂｏｒとしてＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５が存在すると判定し、ステップＳ６１５に進む。ステップＳ６１５において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５は分類されていないと判定し、ステップＳ６１６に進む。
【００７５】
ステップＳ６１６において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５をＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４と同じグループ３として登録する。
【００７６】
ステップＳ６１９において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４の全てのＮｅｉｇｈｂｏｒを分類済みと判定し、ステップＳ６２１に進む。ステップＳ６２１において、分類部３０８は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５が分類されていないと判定し、ステップＳ６１１に戻る。
【００７７】
以上のようにして、図７（ｄ）に示すようにＷｉｍｅｄｉａ  Ｄｅｖｉｃｅを分類することができる。
【００７８】
ステップ６１１において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５を選択する。ステップＳ６１２において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５は分類されていると判定し、ステップＳ６１４に進む。
【００７９】
ステップＳ６１４において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４のＮｅｉｇｈｂｏｒとしてＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５が存在すると判定し、ステップＳ６１５に進む。ステップＳ６１５において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５は分類済（グループ３に登録）と判定し、ステップＳ６１７に進む。
【００８０】
ステップＳ６１７において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５と、そのＮｅｉｇｈｂｏｒであるＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２４とが同じグループ３に登録されていると判定し、ステップＳ６１９に進む。
【００８１】
ステップＳ６１９において、分類部３０８はＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２５の全てのＮｅｉｇｈｂｏｒを分類済みと判定し、ステップＳ６２１に進む。ステップＳ６２１において、分類部３０８は、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅ１２１〜１２５の全てが分類されたと判定し、ステップＳ６２２に進む。
【００８２】
以上のようにして、図７（ｅ）に示すようにＷｉｍｅｄｉａ  Ｄｅｖｉｃｅを分類することができる。
【００８３】
上述のようにして、通信範囲内に共通の他の通信装置がある通信装置同士を同一のグループに分類することができる。
【００８４】
次に、ステップＳ６２２の詳細を示したフローチャートを図８（ａ）に示す。
【００８５】
ステップＳ８０１において、ＣＰＵ２０５の指示により選択部３０５は、ステップＳ６１０〜６２１および６２３における分類結果に基づいて、ビーコンを送出するＤＢＤと、ビーコンの送出により同期することができるグループとの対応関係を作成する。図７（ｅ）に基づいて作成される対応関係の表の例を図９（ａ）に示す。
【００８６】
ステップＳ８０２において、ＣＰＵ２０５の指示により選択部３０５は、ＤＢＤとグループとの対応関係から、最も同期することができるグループの数が多いＤＢＤを選択する。なお、同期することができるグループの数が同じＤＢＤが存在する場合には、そのどちらか一方を選択する。ここでは、ＤＢＤ１１３が選択される。
【００８７】
ステップＳ８０３において、ＣＰＵ２０５の指示により選択部３０５は、選択されたＤＢＤにトランスミットパケットを送出することで、選択条件が満足するか否かを判定する。選択条件を満足していない場合にはステップＳ８０４に進む。ここでは、全てのグループにおいて同期されること選択条件として定義する。しかし、これに限らず例えば、任意のＷｉＭｅｄｉａ  Ｄｅｖｉｃｅに対して可能な限り多くのＤＢＤを用いて同期することを選択条件としてもよいし、任意のＷｉＭｅｉａ  Ｄｅｖｉｃｅと同期することを選択条件としてもよい。
【００８８】
ここでは、ＤＢＤ１１３のみではグループ１において同期を取ることができないのでステップＳ８０４に進む。
【００８９】
ステップＳ８０４において、ＣＰＵ２０５の指示により選択部３０５は、既に選択されたＤＢＤを除いたＤＢＤを次の選択候補とする。選択候補の中で、既に選択されたＤＢＤにより同期の取れるグループを除き、同期することができるグループの最も多いＤＢＤを選択する。なお、同期することができるグループの数が同じＤＢＤが存在する場合には、そのどちらか一方を選択する。ここではＤＢＤ１１１を選択する。
【００９０】
ＤＢＤを選択した後、ステップＳ８０３に進む。以上のようにして、ＤＢＤを順次選択していく。
【００９１】
本実施形態においては、ＤＢＤ１１１および１１３が選択された状態で選択条件を満足するので、トランスミットパケットの送信先は、ＤＢＤ１１１および１１３に決定される。
【００９２】
なお、ステップＳ６２２の詳細を示したフローチャートは図８（ｂ）に示すようにしてもよい。
【００９３】
ステップＳ８１１において、ＣＰＵ２０５の指示により選択部３０５は、ステップＳ６０１における分類結果に基づいて、ビーコンを送出するＤＢＤと、ビーコンの送出により同期することができるグループとの対応関係を作成する。図７（ｅ）に基づいて作成される対応関係の表の例を図９（ｂ）に示す。
【００９４】
ステップＳ８１２において、ＣＰＵ２０５の指示により選択部３０５は、ＤＢＤとグループとの対応関係から、選択条件を満足する組合せを探索する。複数の組合せが探索された場合には、そのうちの１つを選択する。ここでは、全てのグループにおいて同期されること選択条件として定義する。この場合、ＤＢＤ１１１および１１３の組合せが選択される。
【００９５】
以上のようにして選択されたＤＢＤにのみトランスミットパケットを送信し、ビーコンを送出させることで、Ｈｏｓｔの処理負荷を軽減することができる。また、選択されたＤＢＤにのみにビーコンを送出させることで、ビーコンによる占有時間が減少するため通信帯域を効率的に利用することができる。また、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが受信するビーコンの数が減少するのでＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの消費電力を低減させることができる。
【００９６】
さらに、選択されたＤＢＤにのみにビーコンを送出させることで、ビーコン期間（Ｂｅａｃｏｎ  Ｐｅｒｉｏｄ）が短くなる。該ビーコン期間をＷｉＭｅｄｉａ  Ｄｅｖｉｃｅが認識し、認識したビーコン期間に応じて、ビーコンを待ち受ける（Ｌｉｓｔｅｎ）する時間を変更する。これにより、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅの消費電力を更に低減させることができる。特に、ＷｉＭｅｄｉａ  Ｄｅｖｉｃｅにおいては、ビーコンを待ち受ける（Ｌｉｓｔｅｎ）する際の消費電力が大きいため、顕著な効果を発揮する。
【００９７】
本発明は前述の機能を実現するソフトウェアのプログラムコードを記録した記録媒体をシステムあるいは装置に供給し、システムあるいは装置のコンピュータ（ＣＰＵ、ＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行するようにしてもよい。
【符号の説明】
【００９８】
２０５  ＣＰＵ
３０１  探索部
３０２  接続部
３０３  送信部
３０４  受信部
３０５  選択部
３０６  取得部
３０７  同期部
【図１】
2010233032.tif 000003
【図２】
2010233032.tif 000004
【図３】
2010233032.tif 000005
【図４】
2010233032.tif 000006
【図５】
2010233032.tif 000007
【図６】
2010233032.tif 000008
【図７】
2010233032.tif 000009
【図８】
2010233032.tif 000010
【図９】
2010233032.tif 000011