JP2016201618A - 探索通信装置および被探索通信装置 - Google Patents

Abstract

【課題】 探索通信装置が行う被探索通信装置探索に関わる通信量を削減する。
【解決手段】 探索要求を送信し、装置種別が被探索通信装置の探索応答に基づいて被探索通信装置を検出し、自装置がグループに属さない場合、他の探索通信装置からの探索要求に対し装置種別が探索通信装置の探索応答を送信して、受信する情報共有通知の被探索装置情報により被探索通信装置を検出し、他の探索通信装置が構築したグループに属する場合、探索要求の送信を停止する探索制御部１５０と、グループに属さず自装置が探索要求を送信した場合、装置種別が探索通信装置の探索応答により探索通信装置のグループを構築して、検出した被探索通信装置に関る被探索装置情報とグループの探索通信装置に関るグループ情報を情報共有通知で送信し、自装置が探索応答を送信した場合、受信する情報共有通知のグループ情報によりグループに属することを検知するグループ制御部１６０とを備える。
【選択図】 図１

Description

この発明は、通信相手を探索する探索通信装置とその探索対象である被探索通信装置を含む通信システムにおける探索通信装置のグループ化技術に関する。

自動車等の歩行者に対する安全性をより高くすることが求められており、自動車等が歩行者を検知して危険予測する技術の開発が行われている。自動車が歩行者を検知する方式として、自動車にある通信装置と歩行者の通信装置との間の無線通信（歩車間通信）を用いることが提案されている。近年では、車載機器にはＩＥＥＥ８０２．１１規格に準拠した無線ＬＡＮ（Local Area Network）が搭載され始め、一方、スマートフォンやタブレット等の普及により多くの歩行者が無線ＬＡＮ対応の無線通信装置を所持していることから、上述の歩車間通信に無線ＬＡＮを適用することが検討されている（非特許文献１）。

ＩＥＥＥ８０２．１１規格に準拠した無線ＬＡＮでは、通信相手となる無線通信装置の探索方法として一般的にアクティブスキャンが用いられる。アクティブスキャンでは、無線通信装置は１つの通信チャネルに対して探索要求（Probe Request）を送信し、その通信チャネルを使用する他の無線通信装置からの探索応答（Probe Response）を受信して、探索応答を送信した無線通信装置を通信相手として検出する。この探索処理を使用可能な全てのチャネルにそれぞれ実施することで、自身の周囲にある通信相手となる無線通信装置を検出する。

非特許文献１では、自動車側の無線通信装置がアクティブスキャンを行うようにし、このときアクティブスキャンを通信チャネルごとに実施するのではなく、複数の無線チャネルに連続して探索要求（Probe Request）を送信するようにし、歩行者側の無線通信装置が探索要求で指定された無線チャネルで探索応答（Probe Response）を送信するようにすることでアクティブスキャンにおける応答待ち時間を削減し、自動車の無線通信装置が歩行者の無線通信装置を検出するまでに要する時間を短縮することが提案されている。

藤上、他、「無線LANを用いた歩車間通信における端末検出時間の短縮化」、電子情報通信学会、総合大会、Ｂ−５−１４５、２０１４年３月

探索を行う無線通信装置（探索通信装置）が通信相手となる無線通信装置（被探索通信装置）を探索する上述の従来の方法では、複数の探索通信装置が存在する場合に、探索通信装置が実行するアクティブスキャンが競合することが考慮されておらず、例えば複数の探索通信装置が送信した探索要求の無線上での衝突や、あるいは複数の被探索通信装置が異なる探索通信装置に対して送信した探索応答の無線上での衝突などにより、被探索通信装置の検出に失敗する可能性があるという問題があった。

この発明は上記のような問題点を解決するためになされたもので、通信相手の探索を実施する複数の探索通信装置と、探索対象である複数の被探索通信装置を含む通信システムにおいて、探索通信装置が実施する被探索通信装置の探索が失敗する可能性を低減し、より確実に探索通信装置が被探索通信装置を検出することが可能な探索通信装置および被探索通信装置を提供することを目的とする。

この発明に係る探索通信装置は、探索要求を送信する複数の探索通信装置と探索応答を送信する複数の被探索通信装置を有し、探索通信装置が、探索要求を送信し当該探索要求に対する応答である探索応答を被探索通信装置から受信して、被探索通信装置を検出する無線通信システムで用いられる探索通信装置であって、探索要求を送信し、当該探索要求の応答である被探索通信装置からの応答を当該探索応答に含まれる装置種別で識別して、当該識別した探索応答に基づいて被探索通信装置を検出し、自装置がグループに属していない場合、他の探索通信装置からの探索要求に応答して装置種別が探索通信装置を示す探索応答を送信し、当該探索応答の送信先の他の探索通信装置から送信される情報共有通知に含まれる当該他の探索通信装置で検出された被探索通信装置の情報である被探索装置情報に基づいて被探索通信装置を検出し、自装置以外の探索通信装置が構築したグループに自装置が所属する場合は探索要求の送信を停止する探索制御部と、自装置がグループに属しておらず自装置から探索要求が送信された場合、当該探索要求に対する応答であり装置種別が探索通信装置である探索応答に基づいて当該探索応答の送信元の少なくとも１つの探索通信装置と自装置とを含むグループを構築し、探索制御部で検出された被探索通信装置に関する被探索装置情報と構築したグループに所属する探索通信装置の情報であるグループ情報とを含む情報共有通知を送信し、自装置が探索応答を送信した場合、当該探索応答の送信先の探索通信装置から送信された情報共有通知に含まれるグループ情報に基づいて自装置がグループに属したことを検知するグループ制御部と、を備えるようにした。

この発明に係る被探索通信装置は、探索要求を送信する複数の探索通信装置と探索応答を送信する複数の被探索通信装置を有し、探索通信装置が、探索要求を送信し当該探索要求に対する応答である探索応答を被探索通信装置から受信して、被探索通信装置を検出する無線通信システムで用いられる被探索通信装置であって、探索要求を受信し、当該探索要求に対する応答として送信元の装置の種別が被探索通信装置であることを示す識別子を含む探索応答を送信する探索制御部を備えるようにした。

この発明の探索通信装置によれば、複数の探索通信装置で構成されるグループに属さない探索通信装置が他の探索通信装置が送信した探索要求を受信した場合に、応答として送信元が探索通信装置であるいか被探索通信装置であるかを示す装置種別を含む探索応答を送信し、当該探索応答を受信した探索要求の送信元の探索通信装置が、探索応答を送信した探索通信装置と自装置とを含むグループを構築し、グループを構築した探索通信装置が自装置が検出している被探索通信装置の情報とグループ属する探索通信装置の情報とを構築したグループに属する探索通信装置に対して情報共有通知を用いて送信し、グループに属する探索通信装置は自装置が探索を行わずに被探索通信装置を検出できるようにしたので、無線ネットワークにおける探索処理に関わる通信量を削減することができ、衝突などによる探索の処理の失敗を低減することができる。

また、この発明の被探索通信装置によれば、探索通信装置が送信した探索要求に対する応答の探索応答に送信元が探索通信装置であるいか被探索通信装置であるかを示す装置種別を含むようにしたので、探索通信装置は探索応答の送信元が探索通信装置であるか、被探索通信装置であるか識別することを可能にし、探索通信装置が受信した探索応答に基づいて探索通信装置のグループ化を行うことができ、無線ネットワークにおける探索処理に関わる通信量を削減することができ、衝突などによる探索の処理の失敗を低減することができる。

この発明の実施の形態１に係る探索通信装置の機能構成の一例を示すブロック図である。 実施の形態１被探索通信装置の機能構成の一例を示すブロック図である。 実施の形態１の探索通信装置の機能の一部をプロセッサとプロセッサで実行されるプログラムで実現する構成の一例を示すブロック図である。 実施の形態１の探索通信装置が行うグループ構築の処理のフローの一例を示すフロー図である。 実施の形態１の探索通信装置が送信する探索要求に含まれる情報要素のフォーマットの一例を示すブロック図である。 実施の形態１の探索通信装置が受信する探索応答に含まれる情報要素のフォーマットの一例を示すブロック図である。 実施の形態１の探索制御部が記憶する被探索通信装置の情報の一例を示すテーブルである。 実施の形態１の探索通信装置が行うグループ化処理のフローの一例を示すフロー図である。 実施の形態１のグループ制御部が記憶するグループを構成する探索通信装置の情報の一例を示すテーブルである。 実施の形態１の探索通信装置が送信する情報共有通知に含まれる情報要素のフォーマットの一例を示すブロック図である。 実施の形態１の探索通信装置が行う探索要求受信時の処理のフローの一例を示すフロー図である。 実施の形態１の探索通信装置および被探索通信装置が構成するネットワークの一例を示すブロック図である。 実施の形態１の探索通信装置と被探索通信装置が行うグループ構築の処理の装置間シーケンスの一例を示すシーケンス図である。 実施の形態１の探索通信装置が行うグループオーナのグループ管理処理の処理フローの一例を示すフロー図である。 実施の形態１の探索通信装置が行うグループオーナのグループ管理処理におけるグループ情報更新処理の処理フローの一例を示すフロー図である。 実施の形態１の探索通信装置が行うグループメンバのグループ管理処理の処理フローの一例を示すフロー図である。 この発明の実施の形態２に関わる探索通信装置が行うグループオーナとの通信途絶時の処理の処理フローの一例を示すフロー図である。

以下、この発明を実施するための形態を、図面を参照して説明する。なお、以下の説明で参照する図面においては、同一もしくは相当する部分には同一の符号を付している。

実施の形態１．
図１は、この発明の実施の形態１に係る探索通信装置１００の機能構成の一例を示すブロック図である。実施の形態１の探索通信装置１００はアンテナ１１０、送信器１２０、受信機１３０、ＭＡＣ（Medium Access Control）処理部１４０、探索管理部１５０、グループ制御部１６０を備えている。

アンテナ１１０は無線での信号の送信および受信を行う。送信器１２０は、無線方式に応じて定められた高周波信号処理、変調処理などの無線での信号送信に必要な処理を実施して、処理した信号をアンテナ１１０に入力する。また、受信器１３０は、アンテナ１１０で受信された信号を受け取り、無線方式に応じて定められた高周波信号処理、復調処理などの無線で受信した無線に必要な処理を実施する。ＭＡＣ処理部１４０は無線で送信または受信する信号について、無線方式で定められたＭＡＣ層の処理を実施する。ＭＡＣ処理部１４０は、送信の処理では処理後の信号を送信器１２０に入力し、受信側の処理では受信器２２０から入力される信号を処理する。

探索制御部１５０は探索通信装置１００が行う他の通信装置を探索する探索処理を制御する。探索処理部１５０は、探索処理に関わるデータの送信、受信をＭＡＣ処理部１４０経由で行う。グループ制御部１６０は探索制御部１５０が行った探索処理の結果に基づいて、複数の探索通信装置１００で構成するグループに関わる制御を行う。また、グループの制御に関わるデータの送信、受信をＭＡＣ処理部１４０経由で行う。

また、図２は、この発明の実施の形態１に係る被探索通信装置２００の機能構成の一例を示すブロック図である。実施の形態１の被探索通信装置２００はアンテナ２１０、送信器２２０、受信機２３０、ＭＡＣ処理部２４０、探索処理部２５０を備える。アンテナ２１０、送信器２２０、受信機２３０、ＭＡＣ処理部２４０はそれぞれ、探索通信装置１００が備えるアンテナ１１０、送信器１２０、受信機１３０、ＭＡＣ処理部１４０と同様である。また、探索制御部２５０は探索通信装置１００が行う探索処理に関わる処理の制御を行う。

なお、探索通信装置１００は、実際にはユーザにサービスを提供するなどの他の機能を備えてもよい。また、被探索通信装置２００も、探索通信装置１００と同様にユーザにサービスを提供するなどの他の機能を備えてもよい。探索通信装置１００の具体例として、自動車のヘッドユニット、カーナビゲーション機器、カーオーディオ機器、リアシートモニターなどがある。また、被探索無線通信装置２００の具体例として、タブレットＰＣ、ラップトップＰＣ、スマートフォン、携帯ゲーム機器、携帯音楽プレイヤなどがある。

探索通信装置１００が備える送信器１２０、受信器１３０、ＭＡＣ処理部１４０、探索制御部１５０、グループ制御部１６０はＡＳＩＣ（Application Specific Integrated Circuit）等を用いた回路で実現することが可能であるし、あるいはプロセッサとプロセッサ上で動作するプログラムで実現することも可能である。また、ＡＳＩＣ等とプロセッサおよびプロセッサ上で実行されるプログラムを組み合わせて実現することも可能であり、例えば、送信器１２０、受信器１３０が行う無線で送受信される高周波信号の処理を専用の回路で実施し、ＭＡＣ処理部１４０、探索制御部１５０、グループ制御部１６０の処理をプログラムで実現することが考えられる。被探索通信装置２００も同様に、ＡＳＩＣ等を用いた回路、プロセッサとプロセッサ上で実行されるプログラム、あるいはこれらの組み合わせで実現することができる。

図３は図１、図２に示した探索通信装置１００（または被探索通信装置２００）の機能の一部をプロセッサとプロセッサ上で実行されるプログラムで実現した場合のハードウェア構成の一例を示すブロック図である。この例は、ＭＡＣ処理部１４０（２４０）、探索制御部１５０（２５０）、グループ制御部１６０をプロセッサとプロセッサ上で実行されるソフトウェアで実現する場合の例である。探索通信装置１００（または被探索通信装置２００）は、アンテナ１１０（２１０）と、送信器１２０（２２０）、受信器１３０（２３０）と、プロセッサ４１０とメモリ４２０を備えている。また、バス４２０は各ブロックを相互に接続するバスである。ＭＡＣ処理部１４０（２４０）、探索制御部１５０（２５０）の各機能を実現するプログラムはメモリ４２０に記憶され、プロセッサ４１０がメモリ４２０を用いて実行する。

次に動作を説明する。なお、探索通信装置１００が備えるアンテナ１１０、送信器１２０、受信器１３０、ＭＡＣ処理部１４０は、この発明の装置が用いる無線通信方式に応じて定められた通常の無線信号の送信処理、受信処理を行うものであり、この発明の特徴と直接に関係するものではないことから、説明を簡略化するために詳細な説明を省略する。被探索通信装置２００についても同様である。また以降では、ＩＥＥＥ８０２．１１規格で定められた無線ＬＡＮが探索通信装置１００および被探索通信装置２００が用いる無線通信方式であるものとし、探索通信装置１００および被探索通信装置２００は２．４ＧＨｚ帯でｃｈ１からｃｈ１１の１１個の周波数（無線チャネル）を使用するものする。なお、この発明は上記の無線チャネルに限定されるものではない。５ＧＨｚや６０ＧＨｚなどの他の周波数帯を用いてもよいし、あるいは、ＩＥＥＥ８０２．１１規格の無線ＬＡＮではない他の無線通信方式を用いる無線チャネルを使用するものであってもよい。

図４は、既存のグループのいずれにも属していない探索通信装置１００が行うグループ構築の処理の一例を示すフロー図である。なお、図４およびこれ以降に参照するフロー図は一例のフローを示すものであり、同等の結果を得られる限りにおいて、他の順序で処理を実施したり、あるいは、複数の処理を並列に実施したりしてもよい。

まず、探索通信装置１００の探索制御部１５０がＭＡＣ処理部１４０に対して、ＩＥＥＥ８０２．１１規格で定められた探索要求（Probe Request）の送信を、使用可能なすべての無線チャネルに送信するよう要求する(S001)。これにより、前述の通り、ｃｈ１からｃｈ１１の１１個の無線チャネルを使用しているルので、探索通信装置１００はこれらのすべての無線チャネルに探索要求を生成する。し、使用可能な無線チャネルの全てに送信する（S001）。

探索通信装置１００が送信する探索要求は図５にフォーマットの例を示す情報を含む。なお、この実施の形態では探索要求のＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏフィールドにこの情報が格納されるものとする。図５において、Ｅｌｅｍｅｎｔ ＩＤは図５のフォーマットの情報を識別するための識別子である。また、Ｌｅｎｇｔｈはこのフィールドのバイト長を示す。また、ＯＵＩ（Organizationally Unique Identifier）、ＯＵＩｔｙｐｅはＩＥＥＥが管理する識別子である。また、探索通信装置は、応答オフセット時間（Offset）、応答チャネル（Channel）、グループＩＤ（Group ID）、ＧＰＳ（Global Positioning System）情報（GPS Information）を格納する。

応答オフセット時間は、探索要求を受信した通信装置が探索応答（Probe Response）を送信するまでの待機時間（例えば５ミリ秒）を示す。なお、応答オフセット時間は探索通信装置１００からすべての無線チャネルに探索要求を送信するために要する時間以上であるほうが望ましい。応答チャネルは、探索応答を送信する際に使用する無線チャネル（すなわちｃｈ１からｃｈ１１のいずれか）を示す。グループＩＤは、探索要求を送信した探索通信装置１００が属しているグループを識別する識別子を示す。なお、Ｓ００１では探索通信装置１００はいずれのグループにも属していないためグループＩＤは無効値とする。ＧＰＳ情報はＧＰＳ受信器（図示せず）から得た、探索要求を送信する探索通信装置１００の位置情報である。なお、探索要求を送信する探索通信装置の絶対的もしくは相対的な位置を表す情報であれば、必ずしもＧＰＳから取得される情報である必要はない。

次に、探索通信装置１００の探索制御部１５０は、送信した探索要求への応答として探索通信装置１００および被探索通信装置２００が応答チャネルで送信する探索応答を待ち受けする（S002）。S002での探索応答の待受けをする第１の待受時間は、最初の探索要求を送信した後、応答オフセット時間とＩＥＥＥ８０２．１１規格のＭｉｎＣｈａｎｎｅｌＴｉｍｅで規定される時間（例えば３ミリ秒）が経過するまでとする。

S002の待ち受けを終了すると、探索制御部１５０は被探索通信装置２００または他の探索通信装置１００からの探索応答を受信したか否かを判定する（S003）。S003の判定で探索応答を受信していなかった場合には、実施中の処理を終了し、あらかじめ定められた待機時間（例えば５０ミリ秒）を待機（S011）した後、再びS001を実施する。S003の処理で、探索応答を受信したと判定した場合には、ＭＡＣ制御部１４０はさらに第２の待受時間が経過するまで探索応答の待ち受けを行う（S004）。ここで、第２の待ち受け時間はＩＥＥＥ８０２．１１規格のＭａｘＣｈａｎｎｅｌＴｉｍｅで規定される時間（例えば７ミリ秒）が経過するまでとする。

S004の待ち受けが終了すると、探索通信装置１００の探索制御部１５０は、被探索通信装置２００から受信した探索応答の処理を行う（S005）。この実施の形態における探索応答は図６にフォーマットの例を示す情報を含む。なお、この実施の形態では探索応答のＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏフィールドにこれらの情報を含むこととする。図６において、Ｅｌｅｍｅｎｔ ＩＤは図６のフォーマットの情報を識別するための識別子である。また、Ｌｅｎｇｔｈはこのフィールドのバイト長を示す。また、ＯＵＩ、ＯＵＩｔｙｐｅはＩＥＥＥが管理する識別子である。

また、装置種別は探索応答を送信した装置の種別を示す識別子であり、グループに属していない探索通信装置（グループ外装置と称す）、グループに属している探索通信装置（グループ内装置と称す）、被探索通信装置の３種類を示す。例えば、グループ外装置＝０ｘ１０、グループ内装置＝０ｘ１１、被探索通信装置＝０ｘ００などのように各装置の種別を示すコードを定めておけばよい。また、ＧＰＳ情報（GPS Information）はその探索応答を送信した装置の位置情報である。また、走行情報は、探索応答を送信した装置の移動する方向と速度の情報である。なお、走行情報は時間の異なる２つ以上の位置情報から探索応答を受信した装置が求めるようにしてもよい。

S005の処理では、探索制御部１５０は受信した探索応答を解析し、探索応答を送信した被探索通信装置２００の識別情報、被探索通信装置２００の位置情報等を取り出して、取り出した情報を被探索装置情報として記憶する。被探索装置情報は、例えば図７に示すようにテーブル構造とすればよい。なお、ここでは被探索通信装置２００の識別情報を被探索通信装置２００のＭＡＣアドレスとし、位置情報を緯度、経度、高度で表し、走行情報を方向と速度としている。なお、被探索通信装置２００からの探索応答を受信してない場合には、被探索装置情報として何も記憶しない。

次に、探索通信装置１００の探索処理部１５０は、他の探索通信装置１００からの探索応答を受信したか否かを判断する（S006）。S006の処理で他の探索通信装置１００から探索応答を受信してない場合には、実施中の処理を終了して、S011を実施する。

S006で探索通信装置からの探索応答を１つ以上受信した場合、探索処理部１５０は受信した探索応答をグループ制御部１６０に渡し、グループ制御部１６０がグループ化処理をする（S007）。図８はS007のグループ化処理の詳細処理フローの一例を示すフロー図である。

まず、グループ制御部１６０はグループ化をするか否かを判断する（S020）。判断方法は種々の方法が可能であるが、一例として、ここでは探索応答から取得される位置情報と走行情報を使用し、走行速度と走行方向がほぼ等しく、走行位置があらかじめ定めた基準距離（例えば２０メートル）以内に自身を含む複数の探索通信装置１００があるか否かを判断し、基準距離以内にある探索通信装置１００が所属するグループを構築するものとする。次にグループ制御部１６０はグループオーナを選択する（S021）。グループオーナはグループを代表する探索通信装置１００である。グループオーナを選択する基準は種々考えられるが、ここでは一例として、他の探索通信装置１００までの距離の平均が最短である探索通信装置１００をグループオーナとして選択することとする。そして次に、グループ制御部１６０は自身がグループオーナであるか否かを判定する。S020でグループを構築しないと判断した場合、あるいは、S022で自身がグループオーナではないと判断した場合には、グループ化処理を終了する。なお、構築されたグループに属するグループオーナ以外の探索通信装置１００をグループメンバと称する。

S022で自身がグループオーナであると判定された場合、グループ制御部１６０は、構築するグループを識別するためのグループＩＤを決定する（S023）。グループＩＤは例えば乱数を発生して決定したり、グループオーナのＭＡＣアドレスのハッシュ値を求めたりするなど、種々の方法が考えられる。そしてグループ制御部１６０は、探索応答から抽出した他の探索通信装置１００の識別情報、位置情報等をグループ情報として、例えば図９に示すテーブル構造で記憶する（S024）。なお、ここではテーブルの先頭に登録されたＭＡＣアドレスを有する探索通信装置がグループオーナであるものとする。

S007の処理のあと、探索通信装置１００のグループ制御部１６０はＭＡＣ処理部１４０を介して情報共有通知を応答チャネルで送信する（S008）。情報共有通知は管理フレームとして定義されるものであり、この実施の形態における情報共有通知は図１０にフォーマットの例を示す情報を含む。なお、この実施の形態ではＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏフィールドとしてこれらの情報を含むこととする。ただし、被探索装置情報およびグループ情報に他の装置を記憶していない場合には、フィールドを削除したり、あるいは無効な情報であることを示すようにしたりすればよい。また、S007の処理の結果、グループを構築しない場合はS008の情報共有通知の送信を実施しないようにしてもよい。

図１０において、Ｅｌｅｍｅｎｔ ＩＤは図１０のフォーマットの情報を識別するための識別子である。また、Ｌｅｎｇｔｈはこのフィールドのバイト長を示す。また、ＯＵＩ、ＯＵＩｔｙｐｅはＩＥＥＥが管理する識別子である。また、被探索装置情報は探索制御部１５０が記憶する情報であり、グループ情報はグループ制御部１６０が記憶する情報である。なお、情報共有通知はブロードキャスト送信してもよいし、それぞれの探索通信装置１００に個別にユニキャスト送信してもよい。

S008のあとグループ制御部１６０は、グループ化を行ったか否かを判定し（S009）、グループ化を行っていた場合は、グループオーナとして後述のグループ管理処理を開始する。一方、グループ化を行っていなかった場合には、S011を実施する。

次に、グループに未所属の探索通信装置１００が他の探索通信装置１００からの探索要求を受信したときの動作を説明する。グループに未所属の探索通信装置１００は上述の単独探索の処理を定期的に実施しており、他の探索通信装置１００からの探索要求を受信した場合にこの処理を行う。図１１は、他の装置からの探索要求を受信した探索通信装置の動作の一例を示すフロー図である。なお、図１１および以下の説明に示す元のチャネルとは、探索通信装置１００が通常時に信号の送信と受信を行っている無線チャネルである。この実施の形態ではｃｈ１からｃｈ１１のいずれかのチャネルである。

探索通信装置１００の探索制御部１５０は、探索要求（Probe Request）を受信すると受信した探索要求の解析を行う（S101）。具体的には、探索要求から応答オフセット時間、応答チャネルを取得する。次に、探索制御部１５０は、探索要求を送信した探索通信装置１００が送信する情報共有通知を受信する時刻（情報共有通知受信時刻）の見積りを行う（S102）。この見積りは、送信オフセット時間、第１の待受時間、第２の待ち受け時間に基づいて行う。なお、第１の待受時間、第２の待受時間は、すべての探索通信装置１００で共通の値を探索制御部１５０が保持するものとする。

次に、探索通信装置１００の探索制御部１５０は、S101で取得した応答オフセット時間が経過するまで待機する（S103）。そして、探索制御部１５０は、ＭＡＣ制御部１４０に対して、送信、受信を行う周波数チャネルをS101で取得した応答チャネルに変更させる（S104）。次に、探索制御部１５０は、探索要求を送信した探索通信装置に対して、探索応答を送信する（S105）。ここで送信する探索応答は、前述の通り図６に示したＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏフィールドを含む。このとき、装置種別はグループ外装置である。そして、探索制御部１５０はＭＡＣ制御部１４０に使用する無線チャネルを元のチャネルに変更させる（S106）。

次に探索制御部１５０は、探索応答の送信に成功したか否かを判定する（S107）。ここで、成功したか否かの判定は、ＩＥＥＥ８０２．１１のＭＡＣ層の制御フレームであるＡＣＫ（Acknowledge）フレームを探索応答の送信先の探索通信装置１００から受信したか否かを確認することで可能である。探索応答の送信が失敗した場合、探索制御部１５０は探索要求受信時の処理を終了する。なお、探索応答の送信に失敗した場合に、定められた回数（例えば２回）の再送信を行うようにしてもよい。一方、S107の処理で探索応答の送信に成功した場合、探索制御部１５０はS102で見積りを行った情報共有通知受信時間まで待機する（S108）。そして、情報共有通知受信時刻になると、探索制御部１５０は使用する無線チャネルを再び応答チャネルに変更させる（S109）。

S109の次に、探索通信装置１００の探索制御部１５０は情報共有通知を待ち受けする（S110）。情報共有通知を待ち受けする時間の長さは、例えば５ミリ秒など、あらかじめ定めておけばよい。また、情報共有通知を受信した場合には、待ち受けする時間の途中であっても待ち受けを終了するようにしてもよい。

情報共有通知の待ち受けを終了すると次に、探索制御部１６０は、ＭＡＣ制御部１４０に使用する無線チャネルを元のチャネルに変更させる（S111）。そして、探索制御部１５０は、情報共有通知を受信したか否かを判定する（S112）。ここで情報共有通知を受信していなかった場合には、探索制御部１５０は探索要求受信時の処理を終了する。S112で情報共有通知を受信していた場合、探索制御部１６０は情報共有通知の処理を実施する（S113）。

S113の処理で探索制御部１５０は、情報共有通知内に有効な被探索装置情報がある場合、この被探索装置情報を抽出して記憶することで被探索通信装置を検出する。そして、情報共有通知をグループ制御部１６０に渡す。S113の処理の後、グループ制御部１６０はグループ化処理を実施する（S114）。S114の処理では、グループ制御部１６０は情報共有通知のグループ情報に自装置の情報があるか否かを確認し、自装置がグループ情報に含まれていた場合にグループ化をする。具体的には、情報共有通知に含まれるグループ情報を記憶する。S114の処理によりグループ制御部１６０は自装置が生成されたグループに所属することを検知する。なお、この実施の形態ではＭＡＣアドレスによって自装置が情報共有通知のグループ情報に含まれるか確認することが可能である。一方、情報共有通知に自装置の情報が含まれない場合には、グループ制御部１６０はグループ化を行わない。また、情報共有通知に有効なグループ情報が存在しない場合も同様にグループ化を行わない。

S114の次に、グループ制御部１６０はS114でグループ化を行ったか否かを判定する（S115）。S114でグループ化を行っていなかった場合には、グループ制御部１５０は探索要求受信時の処理を終了する。一方、S114でグループ化を行っていた場合には、グループ制御部１５０はS116を実施する。S116ではグループ制御部１６０は、探索制御部１５０が実施しているグループ構築のための探索処理を終了させる。

探索要求を受信した探索通信装置１００の処理は以上要であるが、探索要求を受信した被探索通信装置の処理は図１１に示したフローのうちのS101からS106までと同様である。ただだし、送信される探索応答の装置種別は被探索通信装置である。また、探索通信装置の場合と同様に、探索応答の送信に失敗した場合には、再送信するようにしてもよい。

なお、ここで説明した例では、グループ構築を行う探索通信装置は、自装置がグループオーナになる場合のみグループ構築を行ったが、自装置がグループオーナであるか否かに関わらずグループ構築を行い、グループ情報を通知する際にグループオーナになる探索通信装置を指定するようにして、指定された探索通信装置がグループオーナになるようにしてもよい。

次に、グループ構築の装置間の処理の流れを説明する。図１２には本実施の形態の探索通信装置１００と被探索通信装置２００を含むネットワーク構成の一例を示すブロック図である。図１２は探索通信装置１００ａ、１００ｂ、１００ｃと被探索通信装置２００ａ、２００ｂを示している。図１２において、探索通信装置１００ａ、１００ｂ、１００ｃは、それぞれｃｈ１からｃｈ１１までの無線チャネルの任意のいずれかを用いることにより、被探索通信装置２００ａ、２００ｂと通信可能である。また、探索通信装置１００ａ、１００ｂ、１００ｃは相互に通信することが可能である。

図６に示す探索通信装置１００ａ、１００ｂ、１００ｃと被探索通信装置２００ａ、２００ｂが存在する場合のグループ構成の処理を説明する。図１３は図６に示した探索通信装置１００が行うグループ構築動作時の装置間シーケンスの一例を示すシーケンス図である。なお、探索通信装置１００ａ、１００ｂ、１００ｃはいずれのグループにも属していないものとし、ここでは探索通信装置１００ａが探索要求を送信してグループ化を行う場合の例を説明する。探索通信装置１００ａが通常の通信で使用する無線チャネルをｃｈ１１とし、探索要求で指定する応答チャネルをｃｈ１１とする。また、探索通信装置１００ｂ、１００ｃ、被探索通信装置２００ａ、２００ｂが通常の通信で使用する無線チャネルをそれぞれｃｈ１、ｃｈ６、ｃｈ１０、ｃｈ１１とする。図１３ではProbe Request、Probe Response、情報共有通知とともにそれぞれが送信される無線チャネルを示している。

まず、探索通信装置１００ａがｃｈ１からｃｈ１１に順にProbe Request（探索要求）を送信する（時刻１）。探索通信装置１００ａはProbe Requestの送信後、応答チャネルであるｃｈ１１でProbe Response（探索応答）の待ち受けを開始する（時刻２）。探索通信装置１００ｂ、１００ｃ、被探索通信装置１００ａ、１００ｂはそれぞれしが使用しているｃｈ１、ｃｈ６、ｃｈ１０、ｃｈ１１で送信されたProbe Requestを受信する。Probe Requestを受信した探索通信装置１００ｂは、指定された応答オフセット時間の待機後に、応答チャネルであるｃｈ１１でProbe Responseを探索通信装置１００ａあてに送信する（時刻３）。同様に探索通信装置１００ｃ、被探索通信装置２００ａ、２００ｂもｃｈ１１でProbe Responseを探索通信装置１００ａあてに送信する。

探索通信装置１００ａは、Probe Requestの送信後、最初のProbe Requestの送信から応答オフセット時間とMinChannelTimeの和である第１の待受時間までProbe Requestを待ち受けする（時刻４）。図１３の例では時刻４までにProbe Responseを受信しているのでさらに応答オフセット時間の経過後の時刻からMaxChannelTimeの時間が経過する時刻まで第２の待ち受け時間の間Probe Responseの待ち受けをする（時刻５）。探索通信装置１００ａは時刻５までに受信したProbe Responseを処理する。ここで、探索通信装置１００ａは探索通信装置１００ａがグループオーナとなるグループ化を行ったものとする。そして、探索通信装置１００ａは被探索通信装置２００ａ、２００ｂに関する被探索装置情報と、探索通信装置１００ａ、１００ｂに関するグループ情報を含む共有情報通知を応答チャネルであるｃｈ１１で送信する。一方、探索通信装置１００ｂ、１００ｃは時刻５以降にｃｈ１１で送信される情報共通通知の待ち受けをしており、探索通信装置１００ｂ、１００ｃは探索通信装置１００ａが送信した情報共通通知を受信する。探索通信装置１００ｂ、１００ｃは情報共通通知の待ち受け時間が過ぎると受信した情報共通通知を処理する（時刻６）。

次に、グループオーナである探索通信装置１００が行うグループ管理に関わる処理を説明する。図１３は、本実施の形態におけるグループオーナである探索通信装置１００が行うグループ管理に関わる処理の処理フローの一例を示すフロー図である。図１４のフロー図において、S201の処理は図４に示したフロー図のS001の処理と同様である。ただし、グループＩＤには当該探索通信装置１００がグループオーナとなっているグループのグループＩＤが設定される。また、S202からS204までの処理は図４のフロー図のS002からS004までと同様である。なお、S203において探索応答を受信していなかった場合には、探索制御部１５０は記憶している被探索装置情報を消去し（S211）、次に、グループ制御部１６０がグループ情報を消去して（S212）、グループ管理の処理を終了する。

次に、探索制御部１５０は被探索通信装置２００から受信した探索応答を処理して被探索通信装置情報の更新を行う（S205）。具体的には、図７に示したテーブルについて、新たに探索応答を受信した被探索通信装置２００をこのテーブルに追加し、反対に探索応答を受信しなかった被探索通信装置２００はテーブルから削除する。また、テーブルに登録済みの被探索通信装置２００からの探索応答の情報でこのテーブルを上書きする。

次に、探索制御部１５０は探索通信装置１００からの探索応答を受信しているか否かを判定する（S206）。受信してなかった場合、探索制御部１５０は探索通信装置１００からの探索応答の未受信をグループ制御部１６０に通知し、グループ制御部１６０は前述のS212を実施する。一方、他の探索通信装置１００からの探索応答を受信していた場合には、探索制御部１５０は受信した探索通信装置１００からの探索応答をグループ制御部１６０に渡し、グループ制御部１５０がグループ情報の更新を行う（S207）。

図１５はS207のグループ情報更新の処理を詳細フローの一例である。グループ制御部１６０は、受信した探索応答に対応する探索装置１００のグループ情報への追加または更新を行う（S220）。S220の処理は、一例として、図１５に示すS221からS224の処理を含む。まず、受信したグループ制御部１６０は受信した探索応答がグループ情報に未登録の探索通信装置１００からの探索応答であるか否かを判定する（S221）。なお、未登録か否かはグループ情報のＭＡＣアドレスで確認することも可能であるし、探索応答に含まれる装置種別がグループ外装置であるか、グループ内装置であるかによっても可能である。

S221で未登録の探索通信装置１００からの探索応答であった場合には、グループ制御部１６０は当該探索通信装置１００をグループに加えるか否かを判定する（S222）。なお、この判定はS020におけるグループ化を実施するか否かと同様の判定基準で行えばよい。また、別の基準を設けてもよい。そして、S222でグループ追加を判定した場合には、受信した探索応答に基づいたグループ情報への追加処理を行う。具体的には図９に示したテーブルに登録する（S223）。

また、S221で受信した探索応答がグループ情報にすでに含まれる探索通信装置１００から送信されたものと判定された場合には、グループ制御部１６０は当該探索通信装置１００をグループに残留させるか否かの判定をする（S224）。S224の判定はS222と同様の基準で判定すればよい。S224でグループに残留させると判定した場合には、グループ制御部１６０は受信した探索応答内容でグループ情報を更新する（S225）。

なお、受信した探索応答が複数ある場合には、S220の処理をぞれぞれの探索応答に応じて複数回実施すればよい。そして、受信した探索応答に対してS220の処理を行ったあと、グループ情報に登録された探索通信装置１００の情報のうちS220の処理で未更新の情報の消去を行う（S226）。なお、未更新の情報の消去は、複数回のS207の処理で連続して未更新であった場合に行われるようにしてもよい。

S207の処理の後、グループ制御部１６０は、S009と同様に情報共有通知を送信する（S208）。なお、S208の情報共有通知の送信では、S207のグループ情報の更新でグループ情報から情報が消去された探索通信装置１００に対しても送信する。次に、グループ制御部１６０はグループ情報に探索通信装置１００の情報が登録されているか否かを判定する。グループ情報に探索通信装置１００の情報が１つでも登録されている場合には所定の待機時間（例えば５０ミリ秒）の待機（S210）をした後、再びS201が行われる。一方、S209の処理でグループ情報に探索通信装置１００の情報が存在しなかった場合には、グループ管理処理を終了する。上述のように、グループ管理処理を終了した以降は、探索制御部１５０は上述のグループ構築処理を再び開始する。

次にグループメンバとなっている探索通信装置１００が行うグループ管理の処理を説明する。図１６は、グループメンバとなった探索通信装置１００が行うグループ管理処理のフローの一例を示すフロー図である。グループメンバの探索通信装置１００は、探索要求の送信を行わず、他の探索通信装置１００が送信する探索要求（Probe Request）を受信して処理を行う。まず、探索通信装置１００の探索制御部１５０は他の探索通信装置１００が送信する探索要求を待ち受けし（S301）、探索要求を受信したか否かの判定を行う（S302）。探索要求を受信していた場合、探索制御部１５０は受信した探索要求を解析し、図５に示した情報要素を取得する（S303）。S303で取得したグループＩＤを確認し、探索制御部１５０は受信した探索要求が自装置の所属するグループの探索要求でるかどうかを判定する（S304）。S304で自装置所属するグループの探索要求であった場合、図１１に示したフローのS102からS112までと同様の処理であるS305からS316までの処理を行う。

S316の次に、探索制御部１５０から情報共有通知を受け取ったグループ制御部１６０はグループ残留処理を行う（S316）。S316の処理では、グループ制御部１６０は、情報共有通知のグループ情報に自装置が含まれているか否かを確認し、含まれていればグループに残留することを判断して、受信した情報共有通知の情報で記憶しているグループ情報を更新する。また、自装置が情報共有通知のグループ情報に自装置が含まれていない場合には、グループからの離脱を判断して、記憶しているグループ情報の更新を行わない。そしてS317のあと、グループ制御部１６０はグループ残留であったか否かを判定し（S318）、グループ残留であった場合には再びS301に戻る。一方、S318でグループ残留でなかった場合、グループ離脱処理となり、グループ制御部１６０は記憶しているグループ情報を消去する（S320）。ここで、探索制御部１５０に通知して被探索施制御情報を消去するようにしてもよい。なお、グループ離脱の場合には、探索制御部１５０およびグループ制御部１６０はグループ管理処理を終了する。そして、被探索通信装置１００は再びグループ構築処理を開始する。

また、S302の処理で探索要求を受信していなかった場合には、探索制御部１５０は探索要求を受信しない時間があらかじめ定められた規定値（例えば１００ミリ秒）以上であるかどうかを判定する（S319）。S319で規定値以上でない場合、S301に戻り、探索制御部１５０は探索要求の待ち受けを継続する。一方、S319で規定値以上であった場合には、上述のS320を実行してグループを離脱する。また、上述のS310で探索応答の送信に失敗した場合、S315で情報共有通知を受信しなかった場合にもS319を実施する。また、S304で受信した探索要求が所属するグループのものではなかった場合、探索制御部１５０はS301に戻り、探索要求の待ち受けを継続する。

以上のように、この発明の実施の形態１に係る探索通信装置は、探索要求を送信する複数の探索通信装置と探索応答を送信する複数の被探索通信装置を有し、探索通信装置が、探索要求を送信し当該探索要求に対する応答の探索応答を被探索通信装置から受信して、被探索通信装置を検出する無線通信システムで用いられる探索通信装置であって、探索要求を送信し、当該探索要求に対する応答である被探索通信装置からの探索応答を当該探索応答に含まれる装置種別で識別し、当該識別した探索応答に基づいて被探索通信装置を検出し、自装置がグループに属していない場合、他の探索通信装置からの探索要求を受信すると装置種別が探索通信装置を示す探索応答を送信し、探索応答の送信先の他の探索通信装置から送信される情報共有通知に含まれる当該他の探索通信装置で検出された被探索通信装置の情報である被探索装置情報に基づいて被探索通信装置を検出する探索制御部と、自装置がグループに属しておらず自装置から探索要求が送信された場合、当該探索要求に対する応答であり装置種別が探索通信装置である１つ以上の探索応答に基づいて当該１つ以上の探索応答の送信元の探索通信装置の少なくとも１つと自装置を含むグループを構築し、探索制御部で検出された被探索通信装置に関する被探索装置情報と構築したグループに属する探索通信装置の情報であるグループ情報とを含む情報共有通知を構築したグループに属する探索通信装置に送信し、自装置が探索応答を送信した場合、当該探索応答の送信先の探索通信装置から送信された情報共有通知に含まれるグループ情報に基づいて自装置がグループに属したことを検知するグループ制御部と、を備えるようにした。

また、この発明の実施の形態１に係る被探索通信装置は、探索通信装置から探索要求を受信した場合に、送信元が被探索通信装置であることを示す識別子を含む探索応答を探索要求の送信元の被探索通信装置に送信する探索制御部を備えるようにした。

これにより、探索要求を送信して通信相手の探索を実施する複数の探索通信装置と、探索対象であり探索応答を送信する複数の被探索通信装置とを含む通信システムにおいて、複数の探索通信装置で構成されるグループを構築して、当該グループを構築した探索通信装置が検出した被探索通信装置の情報をグループ内の他の探索通信装置に情報共有通知を用いて通知することで、通信システム内の被探索通信装置の探索に関わる通信量を削減することができ、探索要求および探索応答の無線上での衝突などに起因して探索通信装置が実施する被探索通信装置の探索が失敗する可能性を低減することができる。

なお、この実施の形態では同じ情報共有通知に被探索装置情報とグループ情報を含むようにしたが、被探索装置情報を含む第１の情報共有通知とグループ情報を含む第２の情報共有通知の２種類の情報共有通知を定めて用いるようにしてもよい。

この実施の形態では、探索要求（Probe Request）を受信した探索通信装置の探索制御部が当該探索要求に対応した情報共有通知の受信時刻を見積もるようにしたが、探索要求に情報共有通知の送信予定時刻を含むようにして、探索要求から情報共有通知の受信時刻が取得されるようにしてもよい。これにより、探索要求を受信した探索通信装置の探索制御部はより正確な情報共有通知の受信時刻を得ることが可能になる。

また、ある探索通信装置が送信した探索要求を受信した探索通信装置において、図１１に示したS107、S112、S114の処理の結果、グループ化が行われなかった場合、一定時間を経過するまで同じ探索通信装置が送信した探索要求を受信してもこれを破棄して以降の処理を実施しないようにしてもよい。これにより、グループ化されない探索通信装置の通信を削減することができる

また、図１６において、グループメンバであった探索通信装置がS319の処理を行って所属していたグループを離脱した場合、一定時間を経過するまで以前に所属していたグループのグループオーナの探索通信装置が送信する探索要求を受信してもこれを破棄していこの処理をしないようにしてもよい。これにより、グループに加入しない探索通信装置と当該グループのグループオーナの探索通信装置の間の通信を削減することができる。

また、図１６において、S310で送信される探索応答の例えば送信者種別判定情報に、グループから離脱する意思を示す情報を設定できるようにしてもよい。このとき、S310でグループ離脱の意思を示した探索通信装置では、S310の処理の後S319の処理に移行する。なお、グループ離脱の意思を示す探索応答を受信したグループオーナの探索通信装置では、S316の処理でグループに残留しないグループメンバとして処理する。

また、図５に示したフォーマットでは、探索要求に含まれる応答オフセット時間は１つであるが、例えば探索通信装置用と被探索通信装置用など複数の応答オフセット時間を設定できるようにしてもよい。このようにした場合、探索通信装置と非被探索通信装置の探索応答の送信タイミングを分けることができ、無線チャネル上で衝突する可能性を低減することができる。

また、図９おいて、グループメンバの探索通信装置はグループオーナの探索通信装置１００が送信する探索要求を受信した場合に探索応答を送信するが、グループ管理処理を実行する周期に合わせて、グループメンバの探索通信装置が自発的に探索応答を送信して以降の処理を実施するようにしてもよい。これにより、グループオーナの探索通信装置からの探索要求の受信に失敗した場合でも、グループに係属して所属することが可能になる。

また、図９において、グループメンバの探索通信装置は過去に送信した規定の回数の探索応答の位置情報と現在の位置情報に変化がないか、変化が規定のしきい値以下である場合には、探索通信装置からの探索応答の送信が省略されるようにしてもよい。これにより、無線に送信される探索応答の数を削減することができる。

また、この実施の形態では、探索通信装置がグループ構築もしくはグループ管理の処理で送信する探索要求は、１回の探索要求の送信機会（すなわち１回のS001またはS201）において無線チャネル１個につき探索要求１個１であるが、無線チャネル１個につき複数個の探索要求を送信するようにしてもよい。これにより、探索要求が正常に受信される確率を向上することができる。なお、探索通信装置が１個の無線チャネルに複数個の探索要求を送信する場合には、応答オフセット時間、第１の待受時間、第２の待受時間を探索要求の送信に対応して変更しても良い。なお、探索要求を受信した探索通信装置においては、１個の探索要求（例えば最初に受信した探索要求）に対してのみ処理を行うようにすればよい。

また、グループメンバである探索通信装置が複数のグループに所属できるようにしてもよい。この場合、図９のS304で所属グループでない探索要求を受信した場合には、図１１に示した探索要求を受信した場合の処理を探索通信装置が行うようにすればよい。

また、図９のS310の処理で探索応答の送信に失敗した場合にS319のグループからの離脱処理に遷移せず、S311以降の情報共有通知の受信処理を実施するようにしてもよい。

実施の形態２．
実施の形態１ではグループ構築を行う探索通信装置について説明した。実施の形態２では、グループオーナとの通信が途絶した場合のグループ再構築の機能を有するに探索通信装置について説明する。例えばグループオーナの探索通信装置が故障した場合など、グループオーナとグループメンバ間の通信が継続できなくなり、グループの再構築が必要になる場合がある。このような場合、グループメンバであった探索通信装置が実施の形態１に示した動作を再度実施すると、グループの再構築が行われるまでグループメンバであった探索通信装置が探索処理を行うことになって、一時的に通信トラヒックが増加してしまうことが考えられる。これに対し、グループメンバが共通に保持しているグループ情報を活用してグループを再構築することができれば、一時的な通信トラヒックの増加を防止することが可能である。

この実施の形態の探索通信装置１００の構成は、図１に示した実施の形態１の探索通信装置１００の構成と同様である。

次に、動作を説明する。なお、実施の形態２の探索通信装置１００が行うグループに所属する前のグループ構築の動作は実施の形態１と同様である。ここでは、実施の形態２の探索通信装置１００の特徴であるグループ再構築の動作を中心に説明する。図１７はグループメンバである探索通信装置１００が行うグループオーナの探索通信装置１００との通信が途絶した時の処理フローの一例を示すフロー図である。なお、グループオーナの探索通信装置１００との通信の途絶は、Probe Requestの未受信、Probe Responseの応答失敗、情報共有通知の未受信などで判断することができる。

グループオーナの探索通信装置１００との通信が途絶したグループメンバの探索通信装置１００のグループ制御部１６０は、記憶しているグループ情報を参照して新しいグループオーナを決定する（S401）。なお、同じグループのグループメンバであった探索通信装置１００のグループ制御部１６０は同じ内容のグループ情報を記憶しているので、このグループ情報を参照してそれぞれが独立して一意に新しいグループオーナを決定することが可能である。この方法の例として、例えば元のグループオーナに最も走行位置が近いグループメンバを選択したり、あるいはグループ情報のリストの最上位にあるグループメンバを選択したりすることが考えられる。

S401の処理で自装置がグループオーナであった場合にはグループオーナのグループ管理処理を開始し、グループメンバであった場合にはグループメンバのグループ管理処理を開始する。グループオーナの探索通信装置１００が行うグループ管理処理は、図１４に例を説明した上述のグループオーナが行うグループ管理処理と同様である。また、グループメンバの管理処理は図１６を例に説明したグループメンバが行うグループ管理処理と同様である。

なお、ここではすべてのグループメンバの探索通信装置１００がグループオーナの探索通信装置１００と通信できなくなった場合について説明したが、必ずしもすべてのグループメンバの探索通信装置１００が通信できなくなった場合に限られるものではない。一部のグループメンバの探索通信装置１００がグループオーナの探索通信装置１００と通信できなくなった場合であっても、S401での新グループオーナに決定の条件に合致するグループメンバの探索通信装置１００を含む２つ以上のグループメンバの探索通信装置１００がグループオーナの探索通信装置１００と通信できなくなった場合も、上述の実施の形態２と同様の動作をすることができる。

１００ 探索通信装置、１１０ アンテナ、１２０ 送信器、１３０ 受信器、１４０ ＭＡＣ処理部、１５０ 探索制御部、１６０ グループ制御部、２００ 被探索通信装置、２１０ アンテナ、２２０ 送信器、２３０ 受信器、２４０ ＭＡＣ処理部、２５０ 探索制御部、４１０ プロセッサ、４２０ メモリ、４３０ バス。

Claims (5)

1. 探索要求を送信する複数の探索通信装置と探索応答を送信する複数の被探索通信装置を有し、前記探索通信装置が、前記探索要求を送信し当該探索要求に対する応答である前記探索応答を前記被探索通信装置から受信して、前記被探索通信装置を検出する無線通信システムで用いられる前記探索通信装置であって、
   前記探索要求を送信し、当該探索要求の応答である被探索通信装置からの探索応答を当該探索応答に含まれる装置種別で識別して、当該識別した探索応答に基づいて前記被探索通信装置を検出し、自装置がグループに属していない場合、他の前記探索通信装置からの前記探索要求に応答して前記装置種別が探索通信装置を示す前記探索応答を送信し、当該探索応答の送信先の他の前記探索通信装置から送信される情報共有通知に含まれる当該他の探索通信装置で検出された前記被探索通信装置の情報である被探索装置情報に基づいて前記被探索通信装置を検出し、自装置以外の前記探索通信装置が構築したグループに自装置が所属する場合、前記探索要求の送信を停止する探索制御部と、
   自装置がグループに属しておらず自装置から前記探索要求が送信された場合、当該探索要求に対する応答であり前記装置種別が探索通信装置である前記探索応答に基づいて当該探索応答の送信元である少なくとも１の前記探索通信装置と自装置とを含むグループを構築し、前記探索制御部で検出された前記被探索通信装置に関する前記被探索装置情報と前記構築したグループに所属する前記探索通信装置の情報であるグループ情報とを含む情報共有通知を送信し、自装置が前記探索応答を送信した場合、当該探索応答の送信先の前記探索通信装置から送信された情報共有通知に含まれる前記グループ情報に基づいて自装置がグループに属したことを検知するグループ制御部と、
   を備えることを特徴とする探索通信装置。
2. 前記グループ制御部は、前記探索応答の送信先の他の探索通信装置から送信される情報共有通知に含まれる前記グループ情報に基づいて自装置がグループに所属することを検知すると、当該自装置が所属するグループに所属する前記探索通信装置のリストを記憶し、前記自装置が所属するグループを構築した探索通信装置との通信ができないことが検知されると、前記リストに含まれる、前記グループを構築した探索通信装置との通信ができなくなった他の探索通信装置を対象に新たなグループを構築することを特徴とする請求項１に記載の探索通信装置。
3. 前記探索制御部は、前記探索要求を受信して前記探索応答を送信するまでの待機時間を指定する応答オフセット時間を前記探索要求に含めて送信し、
   前記応答オフセット時間は、前記探索通信装置と前記被探索通信装置のそれぞれに対応した待機時間が指定されることを特徴とする請求項１または２に記載の探索通信装置。
4. 前記探索制御部は、自装置以外の前記探索通信装置が構築したグループに自装置が所属する場合で、自装置が所属するグループに属さない前記探索通信装置からの前記探索要求を受信した場合、当該探索要求に対して前記探索応答を送信し、当該探索応答に対応する前記情報共有通知を受信すると、当該情報共有通知に対応するグループに属したことを検知し、２つ以上のグループに所属することを特徴とする請求項１から請求項３のいずれか一項に記載の探索通信装置。
5. 探索要求を送信する複数の探索通信装置と探索応答を送信する複数の被探索通信装置を有し、前記探索通信装置が、前記探索要求を送信し当該探索要求に対する応答である前記探索応答を前記被探索通信装置から受信して、前記被探索通信装置を検出する無線通信システムで用いられる前記被探索通信装置であって、
   前記探索要求を受信し、当該探索要求に対する応答として送信元の装置の種別が被探索通信装置であることを示す識別子を含む前記探索応答を送信する探索制御部を備えることを特徴とする被探索通信装置。

Images