(57)【特許請求の範囲】
【請求項１】
被探索無線通信装置を探索する他の探索無線通信装置から送信されたプローブ要求に付加されており、前記被探索無線通信装置が前記プローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報を記憶する時間情報記憶部と、
前記他の探索無線通信装置から前記プローブ要求を受信したときは前記時間情報を前記時間情報記憶部に記憶させ、
前記時間情報に基づいて、自装置が探索を行うときの前記プローブ応答の受信期間であるプローブ応答待受け期間が前記他の探索無線通信装置のプローブ応答待受け期間と重複すると判断した場合、自装置からのプローブ要求の送信を前記他の探索無線通信装置のプローブ応答待受け期間終了まで待機する探索メッセージ制御部と、
を備えることを特徴とする探索無線通信装置。
【請求項２】
被探索無線通信装置を探索する他の探索無線通信装置から送信されたプローブ要求に付加されており、前記被探索無線通信装置が前記プローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報を記憶する時間情報記憶部と、
前記他の探索無線通信装置から送信されたプローブ要求に付加されており、前記他の探索無線通信装置が前記プローブ応答を受信する際に使用するチャネルのプローブ応答受信チャネルの情報であるチャネル情報を記憶するチャネル情報記憶部と、
前記他の探索無線通信装置から前記プローブ要求を受信したときは前記時間情報を前記時間情報記憶部に記憶させ、前記チャネル情報を前記チャネル情報記憶部に記憶させ、
前記時間情報に基づいて、自装置が探索を行うときのプローブ応答待受け期間が前記他の探索無線通信装置のプローブ応答待受け期間と重複すると判断し、かつ、前記チャネル情報に基づいて、自装置のプローブ応答受信チャネルと前記他の探索無線通信装置のプローブ応答受信チャネルが同一の場合、前記自装置のプローブ応答受信チャネルを変更する探索メッセージ制御部と、
を備えることを特徴とする探索無線通信装置。
【請求項３】
前記探索メッセージ制御部は、前記時間情報である前記被探索無線通信装置がプローブ応答を送信するまでの待機時間のプローブ応答オフセット時間、および前記プローブ応答を受信する受信期間に基づいて、前記他の探索無線通信装置のプローブ応答待受け期間を推定し、推定した前記他の探索無線通信装置のプローブ応答待受け期間と自装置のプローブ応答待受け期間が重複するか判断する、
ことを特徴とする請求項１または２に記載の探索無線通信装置。
【請求項４】
前記探索メッセージ制御部は、前記時間情報である前記他の探索無線通信装置のプローブ応答待受け期間と自装置のプローブ応答待受け期間が重複するか判断する、
ことを特徴とする請求項１または２に記載の探索無線通信装置。
【請求項５】
前記探索メッセージ制御部は、前記他の探索無線通信装置から送信された前記プローブ要求への応答である、前記被探索無線通信装置から送信された前記プローブ応答を監視し、規定された期間内の前記プローブ応答の送信数がプローブ要求の送信可否を判定するプローブ応答閾値以上の場合、自装置からの前記プローブ要求の送信を待機する、
ことを特徴とする請求項１から４のいずれか１つに記載の探索無線通信装置。
【請求項６】
前記探索メッセージ制御部は、次に被探索無線通信装置を探索するとき、前記チャネル情報記憶部に記憶されているチャネル情報に基づいて、前記他の探索無線通信装置のプローブ応答受信チャネルとは異なるプローブ応答受信チャネルを設定する、
ことを特徴とする請求項２に記載の探索無線通信装置。
【請求項７】
前記探索メッセージ制御部は、各チャネルの使用状況を監視し、前記各チャネルの使用状況に基づいて自装置のプローブ応答受信チャネルを設定する、
ことを特徴とする請求項２または６に記載の探索無線通信装置。
【請求項８】
前記チャネル情報記憶部において規定された期間に受信した前記他の探索無線通信装置の前記チャネル情報を保持している場合、
前記探索メッセージ制御部は、各チャネルについてプローブ応答受信チャネルに使用された回数に基づいて自装置のプローブ応答受信チャネルを設定する、
ことを特徴とする請求項２，６または７に記載の探索無線通信装置。
【請求項９】
被探索無線通信装置を探索する他の探索無線通信装置から送信されたプローブ要求に付加されており、前記被探索無線通信装置が前記プローブ要求への応答であるプローブ応答を送信する際の待機時間であるプローブ応答オフセット時間の情報を記憶する時間情報記憶部と、
前記他の探索無線通信装置から送信されたプローブ要求に付加されており、前記他の探索無線通信装置が前記プローブ応答を受信する際に使用するチャネルのプローブ応答受信チャネルの情報であるチャネル情報を記憶するチャネル情報記憶部と、
受信した前記プローブ応答の送信元の被探索無線通信装置の情報を記憶する応答受信記憶部と、
前記他の探索無線通信装置から前記プローブ要求を受信したときは前記時間情報を前記時間情報記憶部に記憶させ、前記チャネル情報を前記チャネル情報記憶部に記憶させ、前記プローブ応答を受信したときは前記プローブ応答の送信元の被探索無線通信装置の情報を前記応答受信記憶部に記憶させ、
受信した自装置宛てのプローブ応答への応答である送達確認を送信する場合、前記応答受信記憶部に記憶されている被探索無線通信装置の情報を前記送達確認に付加する探索メッセージ制御部と、
を備えることを特徴とする探索無線通信装置。
【請求項１０】
前記探索メッセージ制御部は、規定されたチャネルの順に前記プローブ要求を送信する、
ことを特徴とする請求項９に記載の探索無線通信装置。
【請求項１１】
前記探索メッセージ制御部は、自装置からプローブ要求を送信する前に前記他の探索無線通信装置からプローブ要求を受信した場合、自装置から送信するプローブ要求に付加するプローブ応答オフセット時間およびプローブ応答受信チャネルを、前記時間情報記憶部に記憶されている最初に受信した他の探索無線通信装置のプローブ要求に付加されていたプローブ応答オフセット時間、および前記チャネル情報記憶部に記憶されている最初に受信した他の探索無線通信装置のプローブ要求に付加されていたプローブ応答受信チャネルにする、
ことを特徴とする請求項９または１０に記載の探索無線通信装置。
【請求項１２】
前記探索メッセージ制御部は、チャネル毎に異なるプローブ応答オフセット時間とする、
ことを特徴とする請求項９，１０または１１に記載の探索無線通信装置。
【請求項１３】
探索無線通信装置は被探索無線通信装置を探索する際にプローブ要求を送信し、前記プローブ要求を受信した被探索無線通信装置は前記探索無線通信装置へプローブ応答を送信し、前記プローブ応答を受信した探索無線通信装置は前記プローブ応答を送信した被探索無線通信装置へ送達確認を送信する場合、
他の被探索無線通信装置宛ての送達確認に、前記送達確認の送信元の探索無線通信装置で受信されたプローブ応答の送信元の情報に自装置の情報が付加されていた場合、前記送達確認の送信元の探索無線通信装置の情報を記憶する応答受信記憶部と、
受信した前記他の被探索無線通信装置宛ての送達確認に、前記送達確認の送信元の探索無線通信装置で受信されたプローブ応答の送信元の情報に自装置の情報が付加されていた場合、前記送達確認の送信元の探索無線通信装置の情報を前記応答受信記憶部に記憶させ、
前記探索無線通信装置からプローブ要求を受信した場合、前記応答受信記憶部に記憶されている前記送達確認の送信元の探索無線通信装置を除いた探索無線通信装置へプローブ応答を送信する探索メッセージ制御部と、
を備えることを特徴とする被探索無線通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、被探索無線通信装置を探索する探索無線通信装置および被探索無線通信装置に関する。
【背景技術】
【０００２】
従来の無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）によるデバイス探索では、無線通信装置は、任意のチャネルにプローブ要求メッセージ（以下、プローブ要求とする）をブロードキャスト送信し、最小の待受け期間であるＭｉｎＣｈａｎｎｅｌＴｉｍｅの期間、周辺デバイスからのプローブ応答メッセージ（以下、プローブ応答とする）を待受ける。プローブ要求を受信した探索対象の周辺デバイスは、無線通信装置へプローブ応答をユニキャスト送信する。無線通信装置は、ＭｉｎＣｈａｎｎｅｌＴｉｍｅ期間にプローブ応答を受信した場合、プローブ応答待受け期間を最大の待受け期間であるＭａｘＣｈａｎｎｅｌＴｉｍｅまで延長する。無線通信装置は、ＭｉｎＣｈａｎｎｅｌＴｉｍｅまたは１つ以上のプローブ応答を受信した場合はＭａｘＣｈａｎｎｅｌＴｉｍｅ経過後、チャネルを変更してデバイス探索の処理を繰り返し行い、使用可能な全チャネルでデバイス探索の処理を行う。このような技術が下記非特許文献１において開示されている。
【０００３】
また、他のデバイス探索方法について、下記非特許文献２では、無線通信装置が、ＭｉｎＣｈａｎｎｅｌＴｉｍｅまたはＭａｘＣｈａｎｎｅｌＴｉｍｅの開始タイミングを示すプローブ応答オフセット時間およびプローブ応答受信チャネルの情報を付加したプローブ要求を全チャネルに順に送信する技術が開示されている。プローブ要求を受信した周辺デバイスは、指定されたプローブ応答オフセット時間後、指定されたプローブ応答受信チャネルでプローブ応答を送信する。無線通信装置は、特定の期間にまとめて周辺デバイスからのプローブ応答を受信でき、非特許文献１と比較して周辺デバイスの探索時間を短縮できる。
【０００４】
また、下記特許文献１では、不要な通信リンクを発見するための応答要求信号への応答信号の送信タイミングを制御することにより、応答信号の衝突を回避し、不要な通信リンクを適時に開放してチャネルを有効利用する技術が開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２３９６０８号公報
【非特許文献】
【０００６】
【非特許文献１】ＩＥＥＥ  Ｃｏｍｐｕｔｅｒ  Ｓｏｃｉｅｔｙ、８０２．１１（ＴＭ）−２０１２  −ＩＥＥＥ  Ｓｔａｎｄａｒｄ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  ｔｅｃｈｎｏｌｏｇｙ−−Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ａｎｄ  ｉｎｆｏｒｍａｔｉｏｎ  ｅｘｃｈａｎｇｅ  ｂｅｔｗｅｅｎ  ｓｙｓｔｅｍｓ  Ｌｏｃａｌ  ａｎｄ  ｍｅｔｒｏｐｏｌｉｔａｎ  ａｒｅａ  ｎｅｔｗｏｒｋｓ−−Ｓｐｅｃｉｆｉｃ  ｒｅｑｕｉｒｅｍｅｎｔｓ  Ｐａｒｔ  １１：  Ｗｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ  （ＭＡＣ）  ａｎｄ  Ｐｈｙｓｉｃａｌ  Ｌａｙｅｒ  （ＰＨＹ）  Ｓｐｅｃｉｆｉｃａｔｉｏｎｓ
【非特許文献２】藤上他  「無線ＬＡＮを用いた歩車間通信における端末検出時間の短縮化」  電子情報通信学会  総合大会  Ｂ−５−１４５  ２０１４年３月
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記従来の技術によれば、複数の無線通信装置がデバイス探索を行う場合、無線通信装置から送信されるプローブ要求および周辺デバイスから送信されるプローブ応答の増加によってメッセージの衝突も増加してパケット到達率が低下し、周辺デバイスの検出率が低下する、という問題点があった。
【０００８】
本発明は、上記に鑑みてなされたものであって、複数の探索無線通信装置が被探索無線通信装置を探索する場合において探索時間を短縮しつつ被探索無線通信装置の検出率を向上させる探索無線通信装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明にかかる探索無線通信装置は、被探索無線通信装置を探索する他の探索無線通信装置から送信されたプローブ要求に付加されており、被探索無線通信装置がプローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報を記憶する時間情報記憶部を備える。また、探索無線通信装置は、他の探索無線通信装置からプローブ要求を受信したときは時間情報を時間情報記憶部に記憶させ、時間情報に基づいて、自装置が探索を行うときのプローブ応答の受信期間であるプローブ応答待受け期間が他の探索無線通信装置のプローブ応答待受け期間と重複すると判断した場合、自装置からのプローブ要求の送信を他の探索無線通信装置のプローブ応答待受け期間終了まで待機する探索メッセージ制御部を備える。
【発明の効果】
【００１０】
本発明によれば、複数の探索無線通信装置が被探索無線通信装置を探索する場合において探索時間を短縮しつつ被探索無線通信装置の検出率を向上させることができる、という効果を奏する。
【図面の簡単な説明】
【００１１】
【図１】実施の形態１にかかる無線通信システムの構成例を示す図
【図２】実施の形態１にかかるプローブ要求フレームに含まれる「ＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏ」のフレームフォーマットの一例を示す図
【図３】実施の形態１にかかる無線通信システムの歩行者探索システムへの適用例を示す図
【図４】実施の形態１にかかる探索デバイスおよび被探索デバイスの構成例を示すブロック図
【図５】実施の形態１にかかる探索デバイスが被探索デバイスの探索を行う探索動作の処理を示すフローチャート
【図６】実施の形態１にかかる探索デバイスが探索を行う場合の被探索デバイスの動作の処理を示すフローチャート
【図７】実施の形態１にかかる探索デバイスおよび被探索デバイスの間の探索メッセージの送受信のタイミングを示す図
【図８】実施の形態１にかかる無線通信装置である探索デバイスおよび被探索デバイスのハードウェア構成を示す図
【図９】実施の形態２にかかる探索デバイスおよび被探索デバイスの構成例を示すブロック図
【図１０】実施の形態２にかかる探索デバイスが被探索デバイスの探索を行う探索動作の処理を示すフローチャート
【図１１】実施の形態２にかかる探索デバイスおよび被探索デバイスの間の探索メッセージの送受信のタイミングを示す図
【図１２】実施の形態３にかかる探索デバイスおよび被探索デバイスの構成例を示すブロック図
【図１３】実施の形態３にかかる探索デバイスが被探索デバイスの探索を行う探索動作の処理を示すフローチャート
【図１４】実施の形態３にかかる探索デバイスが探索を行う場合の被探索デバイスの動作の処理を示すフローチャート
【図１５】実施の形態３にかかる探索デバイスおよび被探索デバイスの間の探索メッセージの送受信のタイミングを示す図
【発明を実施するための形態】
【００１２】
以下に、本発明の実施の形態にかかる探索無線通信装置および被探索無線通信装置を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。
【００１３】
実施の形態１．
図１は、本発明の実施の形態１にかかる無線通信システム１００の構成例を示す図である。無線通信システム１００は、探索無線通信装置である複数の探索デバイス２１，２２と、被探索無線通信装置である複数の被探索デバイス１，２，３，４，５，６，７，８，９，１０，１１と、から構成される。探索デバイス２１，２２と被探索デバイス１〜１１は互いに無線通信を行う。
【００１４】
探索デバイス２１，２２は、被探索デバイス１〜１１を探索する際に探索要求メッセージであるプローブ要求を送信する。プローブ要求を受信した被探索デバイス１〜１１は、プローブ要求の送信元の探索デバイスへプローブ要求への応答である探索応答メッセージのプローブ応答を送信する。プローブ応答を受信した探索デバイス２１，２２は、プローブ応答を送信した被探索デバイス１〜１１へプローブ応答への応答のメッセージである送達確認または肯定応答を示すＡＣＫ（ＡＣＫｎｏｗｌｅｄｇｅｍｅｎｔ）を送信する。以降の説明において、探索デバイス２１，２２および被探索デバイス１〜１１の間で送受信される、プローブ要求、プローブ応答、送達確認、およびＡＣＫをまとめて探索メッセージと呼ぶことがある。ここで、プローブ要求、プローブ応答、送達確認のフレームフォーマットについて説明する。図２は、実施の形態１にかかるプローブ要求フレームに含まれる「ＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏ」のフレームフォーマットの一例を示す図である。プローブ要求、プローブ応答、送達確認のフレームフォーマットは、無線ＬＡＮの規格に基づくものである。なお、送達確認（ＡＣＫ）については、「ＶｅｎｄｏｒＳｐｅｃｉｆｉｃＩｎｆｏ」が規定されていないため追加する。図２において、「Ｅｌｅｍｅｎｔ  ＩＤ」は本フレームについての情報の種別を示し、「Ｌｅｎｇｔｈ」は本フレームのフレーム長を示し、「ＯＵＩ（Ｏｒｇａｎｉｚａｔｉｏｎａｌｌｙ  Ｕｎｉｑｕｅ  Ｉｄｅｎｔｉｆｉｅｒ）」および「ＯＵＩｔｙｐｅ」はＩＥＥＥなどの機関に割り当てられた識別子および種別を示し、「Ｒｅｓｐｏｎｓｅ  Ｏｆｆｓｅｔ  Ｔｉｍｅ」はプローブ応答オフセット時間を示し、「Ｒｅｓｐｏｎｓｅ  Ｃｈａｎｎｅｌ」はプローブ応答受信チャネルである。また、「ｉｎｆｏｒｍａｔｉｏｎ  ｎｕｍ」は、「ｉｎｆｏｒｍａｔｉｏｎ  ｔｙｐｅ」および「ｉｎｆｏｒｍａｔｉｏｎ」の組合せの数を示し、「ｉｎｆｏｒｍａｔｉｏｎ  ｔｙｐｅ」は、「ｉｎｆｏｒｍａｔｉｏｎ」に設定される情報の種別を示し、サイズが可変長の「ｉｎｆｏｒｍａｔｉｏｎ」には、探索デバイスおよび被探索デバイス間で共有したい情報が含まれる。「ｉｎｆｏｒｍａｔｉｏｎ  ｔｙｐｅ」および「ｉｎｆｏｒｍａｔｉｏｎ」の組合せは複数個含ませることができる。プローブ要求は、追加の情報が無い場合は、「ｉｎｆｏｒｍａｔｉｏｎ  ｎｕｍ」以降、すなわち図２において「ｉｎｆｏｒｍａｔｉｏｎ  ｎｕｍ」から右側の情報を削除したフレームフォーマットとする。プローブ応答および送達確認は、図２に示すフレームフォーマットから「Ｒｅｓｐｏｎｓｅ  Ｏｆｆｓｅｔ  Ｔｉｍｅ」および「Ｒｅｓｐｏｎｓｅ  Ｃｈａｎｎｅｌ」を削除したフレームフォーマットとする。以降の説明で、探索デバイス２１，２２がプローブ要求および送達確認に、探索デバイスおよび被探索デバイス間で共有したい情報を付加する場合、また、被探索デバイス１〜１１が、プローブ応答に探索デバイスおよび被探索デバイス間で共有したい情報を付加する場合、「ｉｎｆｏｒｍａｔｉｏｎ  ｎｕｍ」、「ｉｎｆｏｒｍａｔｉｏｎ  ｔｙｐｅ」および「ｉｎｆｏｒｍａｔｉｏｎ」の領域を使用する。
【００１５】
無線通信システム１００は、例えば、車両による歩行者探索システムとして、車両と歩行者が携帯するデバイスに無線ＬＡＮ機能を搭載して通信を行う歩車間通信に適用できる。図３は、実施の形態１にかかる無線通信システム１００の歩行者探索システムへの適用例を示す図である。図３に示す歩行者探索システムでは、探索デバイス２１が自動車３０に固定され、被探索デバイス１，２が自動車３０内に持ち込まれており、探索デバイス２１および被探索デバイス１，２が車外の被探索デバイス３〜５と無線通信を行う。自動車３０に固定される探索デバイス２１は、自動車３０のヘッドユニット、カーナビゲーション機器、カーオーディオ機器またはリアシートモニターなどである。被探索デバイス１，２は、タブレット、スマートフォン、携帯ゲーム機器、音楽プレイヤ、パソコンなどである。また、被探索デバイス３〜５は、タブレット、スマートフォン、携帯ゲーム機器、ホットスポットの基地局または中継局などの公衆無線ＬＡＮ基地局、無線ＬＡＮ対応のディジタルサイネージなどである。
【００１６】
探索デバイス２１は、車外の被探索デバイス１〜５を探索することで、被探索デバイス１〜５を携帯する歩行者を探索することができる。
【００１７】
なお、実施の形態１の無線通信システム１００は、例示したこれらの構成および動作方式に限定されるものではなく、歩車間通信に加え、ディジタルサイネージ、スマートメーター、Ｍ２Ｍ（Ｍａｃｈｉｎｅ−ｔｏ−Ｍａｃｈｉｎｅ）、ＩｏＴ（Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ）などの多くの端末が通信を行う環境において適用可能である。また、実施の形態１では、無線通信システム１００において無線ＬＡＮを使用して説明するが、一例であり、これに限定するものではない。
【００１８】
図４は、実施の形態１にかかる探索無線通信装置である探索デバイス２１，２２および被探索無線通信装置である被探索デバイス１〜１１の構成例を示すブロック図である。なお、図４に示す構成は一例であり、これに限定するものではない。また、ここでは、探索デバイス２１，２２および被探索デバイス１〜１１は同じ構成とするが、一例であり、これに限定するものではない。便宜上、図４には探索デバイス２１として符号２１を付与している。
【００１９】
探索デバイス２１，２２および被探索デバイス１〜１１は、無線通信のための通信回路であり、ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ＡＮＤ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｅｎｇｉｎｅｅｒｓ）８０２．１１に準拠した送信機能を有し、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）制御部４３から通知された無線ＬＡＮフレームの変調処理等を行ってアンテナから送信する送信部４１と、無線通信のための通信回路であり、ＩＥＥＥ８０２．１１に準拠した受信機能を有し、アンテナから受信した信号の復調処理等を行って無線ＬＡＮフレームをＭＡＣ制御部４３へ通知する受信部４２と、デバイス探索を含むＭＡＣ制御によるＭＡＣフレームを生成して送信部４１へ通知し、また、受信部４２から通知されたＭＡＣフレームからデバイス探索に関連するメッセージを抽出して探索メッセージ制御部４４へ通知するＭＡＣ制御部４３と、を備える。また、探索デバイス２１，２２および被探索デバイス１〜１１は、被探索デバイスを探索するためプローブ要求を送信する探索デバイスとして動作する場合には、プローブ要求に付加する、探索デバイスがプローブ応答を受信する際に使用するチャネルのチャネル情報であるプローブ応答受信チャネル、および被探索デバイスがプローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報であるプローブ応答オフセット時間のパラメータを制御し、プローブ要求を受信してプローブ応答を送信する被探索デバイスとして動作する場合には、プローブ応答の送信タイミングを制御してＭＡＣフレーム生成用のパラメータをＭＡＣ制御部４３へ通知し、また、ＭＡＣ制御部４３より通知されたプローブ要求またはプローブ応答から制御に必要な情報を記憶させる処理などを行う探索メッセージ制御部４４と、被探索デバイスを探索する他の探索デバイスから送信されたプローブ要求に付加されている、被探索デバイスがプローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報であって、周辺の探索デバイスから送信されたプローブ要求に付加されていた時間情報であるプローブ応答オフセット時間を記憶する時間情報記憶部であるプローブ応答オフセット時間記憶部４５と、を備える。
【００２０】
つづいて、実施の形態１における探索デバイス２１，２２が被探索デバイス１〜１１の探索を行う探索動作について説明する。一例として、探索デバイス２１を用いて説明するが、探索デバイス２２も同様の探索動作を行う。
【００２１】
なお、前述の各構成の説明のように、探索デバイス２１では、プローブ要求などを送信する場合、探索メッセージ制御部４４がプローブ要求のフレームを生成する際のパラメータの情報をＭＡＣ制御部４３へ通知し、ＭＡＣ制御部４３が探索メッセージ制御部４４からの通知に基づいてプローブ要求のメッセージを生成し、送信部４１からアンテナを介してプローブ要求のメッセージを被探索デバイス１〜１１へ送信する。また、探索デバイス２１では、プローブ応答を受信する場合、アンテナを介して受信部４２がプローブ応答のメッセージを受信すると、ＭＡＣ制御部４３がプローブ応答に含まれるデバイス探索に関連するメッセージを探索メッセージ制御部４４へ通知し、探索メッセージ制御部４４が送達確認を送信する制御を行う。
【００２２】
実施の形態１にかかる探索デバイス２１において、特徴的な動作の主体は探索メッセージ制御部４４である。また、後述する被探索デバイス１の動作においても同様に、特徴的な動作の主体は探索メッセージ制御部４４である。そのため、以降の説明では、探索デバイスと被探索デバイスとの差異を明確にし、かつ、記載を簡潔にするため、「探索デバイス」および「被探索デバイス」を主体として説明し、探索メッセージ制御部４４以外の構成が関係する部分のみ、探索メッセージ制御部４４、プローブ応答オフセット時間記憶部４５などの各構成を用いて説明する。以降の実施の形態についても同様とする。
【００２３】
図５は、実施の形態１にかかる探索デバイス２１が被探索デバイス１〜１１の探索を行う探索動作の処理を示すフローチャートである。周辺の探索デバイスのプローブ要求を受信した探索デバイスでは、探索メッセージ制御部４４が、周辺の探索デバイスのプローブ要求に付加されていたプローブ応答オフセット時間の情報を、プローブ応答オフセット時間記憶部４５に記憶させることとする。
【００２４】
（ステップＳ００１）周辺の被探索デバイス１〜１１を探索する探索デバイス２１は、他の探索デバイス２２から送信されたプローブ要求を受信したか否かを確認する。探索デバイス２１は、受信している場合（ステップＳ００１：Ｙｅｓ）はステップＳ００２の処理へ進み、受信していない場合（ステップＳ００１：Ｎｏ）はステップＳ００４の処理へ進む。
【００２５】
（ステップＳ００２）探索デバイス２１では、ステップＳ００１の処理にて他の探索デバイス２２から送信されたプローブ要求を受信した場合、探索メッセージ制御部４４が、他の探索デバイス２２のプローブ要求に付加されていた、ＭｉｎＣｈａｎｎｅｌＴｉｍｅまたはＭａｘＣｈａｎｎｅｌＴｉｍｅの開始タイミングを示すプローブ応答オフセット時間の情報をプローブ応答オフセット時間記憶部４５に記憶させる。探索デバイス２１の探索メッセージ制御部４４は、受信した他の探索デバイス２２のプローブ要求に付加されていたプローブ応答オフセット時間と、自装置から全チャネルにプローブ要求を送信する時間との関係から、他の探索デバイス２２におけるプローブ応答の受信期間であるプローブ応答待受け期間と自装置のプローブ応答待受け期間が重複するか否かを判断する。重複するか否かは、双方のプローブ応答待受け期間の一部でも重なれば重複とする。探索デバイス２１の探索メッセージ制御部４４は、プローブ応答オフセット時間以降に他の探索デバイス２２のプローブ応答待受け期間が始まること、また、背景技術で説明したように、プローブ応答の受信期間であるプローブ応答待受け期間はＭｉｎＣｈａｎｎｅｌＴｉｍｅまたはＭａｘＣｈａｎｎｅｌＴｉｍｅであることから、他の探索デバイス２２のプローブ応答オフセット時間に基づいて他の探索デバイス２２のプローブ応答待受け期間を推定できる。具体的に、探索デバイス２１の探索メッセージ制御部４４は、他の探索デバイス２２のプローブ応答オフセット時間後に開始するＭｉｎＣｈａｎｎｅｌＴｉｍｅまたはＭａｘＣｈａｎｎｅｌＴｉｍｅの期間を、他の探索デバイス２２のプローブ応答待受け期間と推定する。探索デバイス２１の探索メッセージ制御部４４は、重複すると判断した場合（ステップＳ００２：Ｙｅｓ）はステップＳ００３の処理へ進み、重複しないと判断した場合（ステップＳ００２：Ｎｏ）はステップＳ００４の処理へ進む。
【００２６】
（ステップＳ００３）探索デバイス２１の探索メッセージ制御部４４は、プローブ要求を受信した他の探索デバイス２２のプローブ応答待受け期間が終了するまで、自装置からのプローブ要求の送信を待機する。探索デバイス２１の探索メッセージ制御部４４は、ステップＳ００２において他の探索デバイス２２のプローブ応答待受け期間を推定していることから、推定した他の探索デバイス２２のプローブ応答待受け期間が終了するまでは自装置からプローブ要求を送信しない。
【００２７】
（ステップＳ００４）探索デバイス２１は、使用可能な全チャネルに対し、動作チャネルを変更しながら、プローブ要求をブロードキャスト送信する。ここでは、使用可能な全チャネルをチャネル＃１〜＃１１の１１チャネルとする。
【００２８】
（ステップＳ００５）探索デバイス２１は、送信可否を確認するためキャリアセンスを行い、バックオフ時間の待機を行う。バックオフ時間は、例えば、ＩＥＥＥ８０２．１１に規定されているバックオフ時間を使用してもよいし、他の規定によるバックオフ時間を使用してもよい。探索デバイス２１は、送信可能になってからステップＳ００６へ進む。
【００２９】
（ステップＳ００６）探索デバイス２１は、ステップＳ００４で設定した動作チャネルにて、プローブ応答受信チャネルおよびプローブ応答オフセット時間の情報を付加したプローブ要求を送信する。探索デバイス２１は、プローブ応答受信チャネルに任意のチャネルを設定し、プローブ応答オフセット時間に、全チャネルへのプローブ要求の送信を開始してから完了するまでの送信処理に要する時間よりも長い時間を設定する。探索デバイス２１は、ステップＳ００４〜Ｓ００６によるループ処理中は、プローブ応答受信チャネルを変更せず、同じチャネルとする。
【００３０】
（ステップＳ００７）探索デバイス２１は、ステップＳ００４〜Ｓ００６においてチャネル＃１〜＃１１へのプローブ要求の送信が終了すると、自装置の動作チャネルを、ステップＳ００６で設定したプローブ応答受信チャネルに変更する。
【００３１】
（ステップＳ００８）探索デバイス２１は、プローブ応答待受け期間の開始まで、すなわち、ステップＳ００６にて最初に送信したプローブ要求に付加したプローブ応答オフセット時間が経過するまで待機する。
【００３２】
（ステップＳ００９）探索デバイス２１は、プローブ応答待受け期間の終了時間をＭｉｎＣｈａｎｎｅｌＴｉｍｅに設定する。
【００３３】
（ステップＳ０１０）探索デバイス２１は、プローブ応答待受け期間の経過時間を０にリセットする。
【００３４】
（ステップＳ０１１）探索デバイス２１は、プローブ応答待受け期間の経過時間がプローブ応答待受け期間の終了時間以内である場合、ステップＳ０１１〜Ｓ０１５によるループ処理により、プローブ応答待受けを継続する。
【００３５】
（ステップＳ０１２）探索デバイス２１は、プローブ応答待受け期間中にプローブ応答を受信したか否かを確認する。探索デバイス２１は、プローブ応答を受信した場合（ステップＳ０１２：Ｙｅｓ）はステップＳ０１３の処理へ進み、プローブ応答を受信しなかった場合（ステップＳ０１２：Ｎｏ）はステップＳ０１３〜Ｓ０１５の処理を省略する。
【００３６】
（ステップＳ０１３）探索デバイス２１は、受信したプローブ応答が、プローブ応答待受け期間の経過時間がＭｉｎＣｈａｎｎｅｌＴｉｍｅ以内に最初に受信したプローブ応答か否かを確認する。探索デバイス２１は、ＭｉｎＣｈａｎｎｅｌＴｉｍｅ以内に最初に受信したプローブ応答の場合（ステップＳ０１３：Ｙｅｓ）はステップＳ０１４の処理へ進み、それ以外の場合（ステップＳ０１３：Ｎｏ）はステップＳ０１５の処理へ進む。
【００３７】
（ステップＳ０１４）探索デバイス２１は、プローブ応答待受け期間の終了時間をＭａｘＣｈａｎｎｅｌＴｉｍｅまで延長する。
【００３８】
（ステップＳ０１５）探索デバイス２１は、プローブ応答を送信した被探索デバイスへＡＣＫを送信する。探索デバイス２１の探索メッセージ制御部４４は、プローブ応答を送信した被探索デバイスの情報をメモリに記憶する。
【００３９】
（ステップＳ０１６）探索デバイス２１は、プローブ応答待受け期間の経過時間がプローブ応答待受け期間の終了時間を超過後、変更した自装置の動作チャネルを元の動作チャネルに変更する。
【００４０】
なお、図５のフローチャートにおいてステップＳ００７とステップＳ００８の処理については順序を入れ換えてもよい。
【００４１】
つぎに、実施の形態１における探索デバイス２１，２２が探索を行う場合の被探索デバイス１〜１１の動作について説明する。一例として、被探索デバイス１を用いて説明するが、被探索デバイス２〜１１も同様の探索動作を行う。図６は、実施の形態１にかかる探索デバイス２１，２２が探索を行う場合の被探索デバイス１の動作の処理を示すフローチャートである。
【００４２】
（ステップＳ５０１）被探索デバイス１は、探索デバイス２１，２２の一方または両方からプローブ要求を受信したか否かを確認する。被探索デバイス１は、プローブ要求を受信した場合（ステップＳ５０１：Ｙｅｓ）はステップＳ５０２の処理へ進み、受信していない場合（ステップＳ５０１：Ｎｏ）はステップＳ５０３の処理へ進む。
【００４３】
（ステップＳ５０２）被探索デバイス１では、探索メッセージ制御部４４が、受信したプローブ要求に付加されているプローブ応答受信チャネルおよびプローブ応答オフセット時間の情報を記憶する。探索メッセージ制御部４４は、プローブ応答受信チャネルおよびプローブ応答オフセット時間の情報を、プローブ応答オフセット時間記憶部４５に記憶させてもよく、図示しない他の記憶部に記憶させてよい。
【００４４】
（ステップＳ５０３）被探索デバイス１は、ステップＳ５０２で記憶したプローブ応答オフセット時間のうち、プローブ応答オフセット時間で設定された期間を経過しているものがあるか否かを確認する。被探索デバイス１は、経過しているものがある場合（ステップＳ５０３：Ｙｅｓ）はステップＳ５０４の処理へ進み、経過しているものがない場合（ステップＳ５０３：Ｎｏ）はステップＳ５０１の処理へ進む。
【００４５】
（ステップＳ５０４）被探索デバイス１は、ステップＳ５０２でプローブ応答受信チャネルおよびプローブ応答オフセット時間の情報を記憶したプローブ要求のうち、プローブ応答を返していない未処理のプローブ要求があるか否かを確認する。被探索デバイス１は、未処理のプローブ要求がある場合（ステップＳ５０４：Ｙｅｓ）はステップＳ５０５の処理へ進み、未処理のプローブ要求がない場合（ステップＳ５０４：Ｎｏ）はステップＳ５１１の処理へ進む。
【００４６】
（ステップＳ５０５）被探索デバイス１は、プローブ要求に付加されていたプローブ応答オフセット時間経過後、自装置の動作チャネルを、プローブ要求に付加されていたプローブ応答受信チャネルに変更する。
【００４７】
（ステップＳ５０６）被探索デバイス１は、図５に示すステップＳ００５の処理と同様、キャリアセンスを行い、バックオフ時間の待機を行う。被探索デバイス１は、送信可能になってからステップＳ５０７へ進む。
【００４８】
（ステップＳ５０７）被探索デバイス１は、ステップＳ５０５で設定した動作チャネルにて、プローブ要求を送信した探索デバイス宛てにプローブ応答をユニキャスト送信する。
【００４９】
（ステップＳ５０８）被探索デバイス１は、プローブ要求を送信した探索デバイスからＡＣＫを受信したか否かを確認する。被探索デバイス１は、ＡＣＫを受信した場合（ステップＳ５０８：Ｙｅｓ）はステップＳ５０４の処理へ進み、受信していない場合（ステップＳ５０８：Ｎｏ）はステップＳ５０９の処理へ進む。
【００５０】
（ステップＳ５０９）被探索デバイス１は、ＡＣＫ受信タイムアウトになったか否かを確認する。被探索デバイス１は、ＡＣＫ受信タイムアウトになった場合（ステップＳ５０９：Ｙｅｓ）は再送回数のカウントをインクリメントしてステップＳ５１０の処理へ進み、タイムアウトになっていない場合（ステップＳ５０９：Ｎｏ）はステップＳ５０８の処理にてＡＣＫの受信待ちを継続する。
【００５１】
（ステップＳ５１０）被探索デバイス１は、プローブ応答の再送回数が再送回数の閾値以下か否かを確認する。被探索デバイス１は、閾値以下の場合（ステップＳ５１０：Ｙｅｓ）はステップＳ５０６の処理へ進み、プローブ応答を再送信する。被探索デバイス１は、閾値を超えていた場合（ステップＳ５１０：Ｎｏ）は該当の探索デバイスへのプローブ応答送信処理は失敗したと判断してステップＳ５０４へ進み、他の探索デバイスから受信したプローブ要求への処理を継続する。
【００５２】
（ステップＳ５１１）被探索デバイス１は、未処理のプローブ要求がない場合（ステップＳ５０４：Ｎｏ）、変更した自装置の動作チャネルを元の動作チャネルに変更する。
【００５３】
図７は、実施の形態１にかかる探索デバイス２１，２２および被探索デバイス１，６，１１の間の探索メッセージの送受信のタイミングを示す図である。探索デバイス２１の動作チャネルはチャネル＃１、探索デバイス２２の動作チャネルはチャネル＃６、被探索デバイス１〜１１の動作チャネルは自装置の符号と同じチャネル＃１〜＃１１である。
【００５４】
探索デバイス２１，２２は、チャネル＃１からチャネル＃１１へ順にプローブ要求を送信し、被探索デバイス１〜１１を探索する。まず、探索デバイス２２が、プローブ要求の送信を開始すると、チャネル＃１へ送信したプローブ要求は探索デバイス２１でも受信される。探索デバイス２１は、受信したプローブ要求に付加されていたプローブ応答オフセット時間から、探索デバイス２２のプローブ応答待受け期間を推定し、自装置が設定しているプローブ応答待受け期間と探索デバイス２２のプローブ応答待受け期間が重複すると判断した場合、自装置からのプローブ要求の送信を探索デバイス２２のプローブ応答待受け期間の終了まで待機する。プローブ要求を受信した被探索デバイス１〜１１は、プローブ要求で設定されたプローブ応答オフセット時間後、自装置の動作チャネルをプローブ要求に付加されていたプローブ応答受信チャネルに変更し、キャリアセンスを行い、バックオフ時間待機により送信可能となった後、プローブ応答を送信する。探索デバイス２１，２２は、ＭｉｎＣｈａｎｎｅｌＴｉｍｅ間に１つ以上のプローブ応答を受信した場合、プローブ応答待受け期間をＭａｘＣｈａｎｎｅｌＴｉｍｅまで延長する。
【００５５】
このように、本実施の形態において、無線通信システムでは、探索デバイスが複数台存在する環境でも、プローブ要求およびプローブ応答などの探索メッセージの衝突を削減し、デバイス検出率を向上できる効果が得られる。
【００５６】
なお、図７では、探索デバイス２１，２２は、チャネル＃１〜チャネル＃１１へ順にプローブ要求を送信しているが、プローブ要求の送信順序はランダムでもよい。
【００５７】
図７では、探索デバイス２１は、自装置と周辺の探索デバイス２２のプローブ応答待受け期間が重複した場合、全チャネルへのプローブ要求の送信を周辺の探索デバイス２２のプローブ応答待受け期間の終了後まで待機しているが、これに限定するものではない。探索デバイス２１は、周辺の探索デバイス２２が送信したプローブ要求に付加されていたプローブ応答受信チャネルの情報から、プローブ応答受信に使用されているプローブ応答受信チャネルのプローブ要求の送信のみ周辺の探索デバイス２２のプローブ応答待受け期間終了後に送信し、プローブ応答受信に使用されない他のチャネルについては周辺の探索デバイス２２のプローブ応答待受け期間の終了前に送信してもよい。
【００５８】
図５に示すステップＳ００２およびステップＳ００３の処理では、探索デバイス２１は、受信したプローブ要求に付加されていたプローブ応答オフセット時間と、自装置が全チャネルにプローブ要求を送信する時間から、自装置と他の探索デバイス２２のプローブ応答待受け期間が重複するか否かを推測しているが、他の探索デバイス２２は、プローブ要求に、被探索デバイスがプローブ要求への応答であるプローブ応答を送信する際の待機時間の情報を含む時間情報としてプローブ応答待受け期間の情報を付加してもよい。これにより、探索デバイス２１の探索メッセージ制御部４４は、他の探索デバイス２２のプローブ応答待受け期間を正確に判断することができ、自装置と他の探索デバイス２２のプローブ応答待受け期間が重複するか否かの判断精度を向上できる。
【００５９】
探索デバイス２１の探索メッセージ制御部４４は、他の探索デバイス２２から送信されたプローブ要求への応答である、被探索デバイス１〜１１から送信されたプローブ応答を監視し、例えば、プローブ応答待受け期間であるＭｉｎＣｈａｎｎｅｌＴｉｍｅまたはＭａｘＣｈａｎｎｅｌＴｉｍｅに基づいて規定された期間内のプローブ応答の送信数がプローブ要求の送信可否を判定するプローブ応答閾値以上の場合、周辺の探索デバイス２２がプローブ応答待受け期間であると判断し、自装置からのプローブ要求の送信を待機してもよい。これにより、探索デバイス２１は、周辺の探索デバイス２２から送信されたプローブ要求の受信に失敗した場合でも、プローブ要求の送信を待機することで、探索に関係するメッセージの衝突を軽減することができる。
【００６０】
また、被探索デバイス１〜１１は、プローブ応答の再送が発生した場合、設定されたプローブ応答待受け期間を超過したときはプローブ応答送信を中止してもよい。これにより、被探索デバイス１〜１１は、ＭａｘＣｈａｎｎｅｌＴｉｍｅ後のプローブ応答の送信を回避し、無駄な送信を削減できる。
【００６１】
さらに、互いに位置情報を通知する無線通信システムにおいては、探索デバイス２１，２２がプローブ要求により、被探索デバイス１〜１１がプローブ応答によって、自装置の位置情報を付加してもよい。
【００６２】
なお、実施の形態１では、便宜上、チャネル＃１〜＃１１と記載しているが、チャネル番号、チャネル範囲については制限するものではなく、例えば、２．４ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ｂ／ｇ／ｎ、５ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａ／ｎ／ａｃ、６０ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａｄ、９００Ｍｚ帯で動作するＩＥＥＥ８０２．１１ａｈを含む全てのＩＥＥＥ８０２．１１規格への適用が可能である。
【００６３】
ここで、図４に示す無線通信装置である探索デバイス２１，２２および被探索デバイス１〜１１のブロック図の各構成を実現するハードウェア構成について説明する。図８は、実施の形態１にかかる無線通信装置である探索デバイス２１，２２および被探索デバイス１〜１１のハードウェア構成を示す図である。ＭＡＣ制御部４３および探索メッセージ制御部４４は、プロセッサ５１がメモリ５２に記憶された各構成用のプログラムを実行することにより実現される。送信部４１は、送信器５３とともに、プロセッサ５１がメモリ５２に記憶された送信部４１用のプログラムを実行することにより実現される。受信部４２は、受信器５４とともに、プロセッサ５１がメモリ５２に記憶された受信部４２用のプログラムを実行することにより実現される。プローブ応答オフセット時間記憶部４５は、メモリ５２により実現される。プロセッサ５１、メモリ５２、送信器５３および受信器５４は、システムバス５５により接続されている。無線通信装置である探索デバイス２１，２２および被探索デバイス１〜１１では、複数のプロセッサ５１および複数のメモリ５２が連携して図４のブロック図に示す各構成の機能を実行してもよい。無線通信装置である探索デバイス２１，２２および被探索デバイス１〜１１については、図８に示すハードウェア構成により実現することができるが、ソフトウェアまたはハードウェアのいずれでも実装可能である。例えば、ＭＡＣ制御部４３は、ＩＥＥＥ８０２．１１に記載されたＭＡＣ制御処理を行う制御回路である。なお、以降の実施の形態で説明する探索デバイス２１，２２および被探索デバイス１〜１１の構成も同様に、図８に示すハードウェア構成により実現することができる。
【００６４】
以上説明したように、本実施の形態によれば、探索デバイスは、他の探索デバイスからプローブ要求を受信した場合、他の探索デバイスから受信したプローブ要求に付加されていたプローブ応答オフセット時間から他の探索デバイスのプローブ応答待受け期間を推定し、自装置の探索デバイスのプローブ応答待受け期間と他の探索デバイスのプローブ応答待受け期間が重複すると判断した場合、他の探索デバイスのプローブ応答待受け期間が終了するまで自装置からプローブ要求を送信しないこととした。これにより、デバイス探索におけるメッセージの数を抑制することでメッセージの衝突を軽減し、探索中の探索デバイスの探索時間を短縮しつつ、検出率を向上させることができる。
【００６５】
実施の形態２．
本実施の形態では、探索デバイスが、他の探索デバイスとプローブ応答受信チャネルが同じ場合は自装置のプローブ応答受信チャネルを変更する。実施の形態２にかかる無線通信システム１００および適用例は、実施の形態１の図１および図３と同じである。
【００６６】
図９は、実施の形態２にかかる探索無線通信装置である探索デバイス２１，２２および被探索無線通信装置である被探索デバイス１〜１１の構成例を示すブロック図である。なお、図９に示す構成は一例であり、これに限定するものではない。また、ここでは、探索デバイス２１，２２および被探索デバイス１〜１１は同じ構成とするが、一例であり、これに限定するものではない。便宜上、図９には探索デバイス２１として符号２１を付与している。
【００６７】
探索デバイス２１，２２および被探索デバイス１〜１１は、図４に示す実施の形態１の構成に、プローブ応答受信チャネル記憶部４６を追加している。チャネル情報記憶部であるプローブ応答受信チャネル記憶部４６は、周辺の探索デバイス２２によって送信されたプローブ要求に付加されていたプローブ応答受信チャネルの情報、すなわち、他の探索デバイスから送信されたプローブ要求に付加されている、他の探索デバイスがプローブ応答を受信する際に使用するチャネルのプローブ応答受信チャネルの情報であるチャネル情報を記憶する。探索メッセージ制御部４４は、実施の形態１の動作に加え、周辺の探索デバイス２２によって送信されたプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させ、時間情報に基づいて、自装置が探索を行うときのプローブ応答待受け期間が他の探索デバイスのプローブ応答待受け期間と重複すると判断し、かつ、チャネル情報に基づいて、自装置のプローブ応答受信チャネルと他の探索デバイスのプローブ応答受信チャネルが同一の場合、自装置のプローブ応答受信チャネルを変更する。
【００６８】
つづいて、実施の形態２における探索デバイス２１，２２が被探索デバイス１〜１１の探索を行う探索動作について説明する。一例として、探索デバイス２１を用いて説明するが、探索デバイス２２も同様の探索動作を行う。
【００６９】
図１０は、実施の形態２にかかる探索デバイス２１が被探索デバイス１〜１１の探索を行う探索動作の処理を示すフローチャートである。周辺の探索デバイスのプローブ要求を受信した探索デバイスでは、探索メッセージ制御部４４が、周辺の探索デバイスのプローブ要求に付加されていたプローブ応答オフセット時間の情報をプローブ応答オフセット時間記憶部４５に記憶させ、周辺の探索デバイスのプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させることとする。
【００７０】
（ステップＳ１０１〜Ｓ１０２）図５に示す実施の形態１のステップＳ００１〜Ｓ００２の処理と同様のため、説明を省略する。
【００７１】
（ステップＳ１０３）探索デバイス２１では、探索メッセージ制御部４４が、他の探索デバイス２２のプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させる。探索デバイス２１の探索メッセージ制御部４４は、自装置が設定するプローブ応答受信チャネルが、プローブ応答待受け期間が重複する他の探索デバイス２２のプローブ応答受信チャネルと同じか否かを確認する。探索デバイス２１は、プローブ応答受信チャネルが同じ場合（ステップＳ１０３：Ｙｅｓ）はステップＳ１０４の処理へ進み、プローブ応答受信チャネルが異なる場合（ステップＳ１０３：Ｎｏ）はステップＳ１０５の処理へ進む。
【００７２】
（ステップＳ１０４）探索デバイス２１の探索メッセージ制御部４４は、自装置のプローブ応答受信チャネルを、自装置で使用可能なチャネルから、プローブ応答待受け期間が重複する他の探索デバイス２２のプローブ応答受信チャネルを除いた任意のチャネルに変更する。なお、探索デバイス２１の探索メッセージ制御部４４は、選択可能なチャネルがない場合、他の探索デバイスによる利用が最も少ない任意のチャネルを自装置のプローブ応答受信チャネルとする。
【００７３】
（ステップＳ１０５〜Ｓ１１７）図５に示す実施の形態１のステップＳ００４〜Ｓ０１６の処理と同様のため、説明を省略する。
【００７４】
実施の形態２における被探索デバイス１〜１１の処理は、図６に示す実施の形態１のフローチャートの処理と同様である。
【００７５】
図１１は、実施の形態２にかかる探索デバイス２１，２２および被探索デバイス１，６，１１の間の探索メッセージの送受信のタイミングを示す図である。探索デバイス２１の動作チャネルはチャネル＃１、探索デバイス２２の動作チャネルはチャネル＃６、被探索デバイス１〜１１の動作チャネルは自装置の符号と同じチャネル＃１〜＃１１である。
【００７６】
探索デバイス２１，２２は、チャネル＃１からチャネル＃１１へ順にプローブ要求を送信し、被探索デバイス１〜１１を探索する。まず、探索デバイス２２が、プローブ応答受信チャネルにチャネル＃６を設定してプローブ要求の送信をチャネル＃１から順に開始する。探索デバイス２１は、探索デバイス２２からチャネル＃６へ送信されたプローブ要求を受信する。
【００７７】
探索デバイス２１は、受信したプローブ要求に付加されているプローブ応答オフセット時間から、自装置が設定しているプローブ応答待受け期間と探索デバイス２２のプローブ応答待受け期間が重複すると判断したため、さらに、自装置が設定しているプローブ応答受信チャネルと探索デバイス２２のプローブ応答受信チャネルが重複するか確認する。探索デバイス２１は、自装置が設定しているプローブ応答受信チャネルのチャネル＃６が探索デバイス２２のプローブ応答受信チャネルのチャネル＃６と重複していると認識する。探索デバイス２１は、プローブ応答受信チャネルをチャネル＃６からチャネル＃１に変更してプローブ要求を送信する。
【００７８】
すなわち、探索デバイス２１では、探索メッセージ制御部４４は、プローブ応答オフセット時間に基づいて、自装置が探索を行うときのプローブ応答待受け期間が他の探索無線デバイス２２のプローブ応答待受け期間と重複すると判断し、かつ、チャネル情報に基づいて、自装置のプローブ応答受信チャネルと他の探索デバイス２２のプローブ応答受信チャネルが同一の場合、自装置のプローブ応答受信チャネルを変更する。以降の処理は図７に示す実施の形態１の処理と同様である。
【００７９】
このように、本実施の形態において、無線通信システムでは、探索デバイスが複数台存在する環境でも、プローブ要求およびプローブ応答などの探索メッセージの衝突を削減し、デバイス検出率を向上できる効果が得られる。さらに、無線通信システムでは、周辺の探索デバイスとプローブ応答受信チャネルの重複を回避することで、探索時間を短縮する効果が得られる。
【００８０】
なお、図１１では、探索デバイス２１，２２は、チャネル＃１〜チャネル＃１１へ順にプローブ要求を送信しているが、プローブ要求の送信順序はランダムでもよい。
【００８１】
また、図１０に示すフローチャートにおいて、探索デバイス２１は、ステップＳ１０２で自装置と他の探索デバイス２２のプローブ応答待受け期間が重複し、かつ、ステップＳ１０３で自装置と他の探索デバイス２２のプローブ応答受信チャネルが同じ場合のみ、自装置のプローブ応答受信チャネルを変更するようにしていたが、ステップＳ１０２の処理を省略してもよい。
【００８２】
また、探索デバイス２１，２２は、自装置からプローブ要求を送信した後に他の探索デバイスのプローブ要求を受信した場合、他の探索デバイスのプローブ要求に付加されていた他の探索デバイスのプローブ応答受信チャネル情報を保持し、自装置が次にプローブ要求を送信する際は他の探索デバイスで使用するチャネル以外を選択するようにしてもよい。すなわち、探索メッセージ制御部４４は、次に被探索デバイス１〜１１を探索するとき、プローブ応答受信チャネル情報記憶部４６に記憶されているチャネル情報に基づいて、他の探索デバイス２２のプローブ応答受信チャネルとは異なるプローブ応答受信チャネルを設定する。これにより、探索メッセージ制御部４４は、プローブ応答受信チャネルが重複する確率を低減することができる。
【００８３】
また、探索デバイス２１，２２は、各チャネルの通信状況、すなわち各チャネルの使用状況を定期的に監視し、使用状況の高いチャネルの優先度を下げるなど、プローブ応答受信チャネル選択時の優先度を変えてもよい。すなわち、探索メッセージ制御部４４は、各チャネルの使用状況を監視し、各チャネルの使用状況に基づいて自装置のプローブ応答受信チャネルを設定する。これにより、探索メッセージ制御部４４は、チャネル内の衝突確率を下げることができる。
【００８４】
さらに、探索デバイス２１，２２は、過去に受信したプローブ要求に付加されているプローブ応答受信チャネルの情報から各チャネルを重み付けし、プローブ応答受信チャネル選択時の優先度を変えてもよい。すなわち、探索メッセージ制御部４４は、プローブ応答受信チャネル記憶部４６において規定された期間に受信した他の探索デバイスのプローブ応答受信チャネルの情報を保持している場合、各チャネルについてプローブ応答受信チャネルに使用された回数に基づいて自装置のプローブ応答受信チャネルを設定する。これにより、探索メッセージ制御部４４は、プローブ応答受信チャネルの重複確率を下げることができる。
【００８５】
なお、実施の形態２では、便宜上、チャネル＃１〜＃１１と記載しているが、チャネル番号、チャネル範囲については制限するものではなく、例えば、２．４ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ｂ／ｇ／ｎ、５ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａ／ｎ／ａｃ、６０ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａｄ、９００Ｍｚ帯で動作するＩＥＥＥ８０２．１１ａｈを含む全てのＩＥＥＥ８０２．１１規格への適用が可能である。
【００８６】
以上説明したように、本実施の形態によれば、探索デバイスは、他の探索デバイスからプローブ要求を受信し、自装置の探索デバイスのプローブ応答待受け期間と他の探索デバイスのプローブ応答待受け期間が重複すると判断した場合、さらに、自装置のプローブ応答受信チャネルと他の探索デバイスのプローブ応答受信チャネルが同じか否かを確認し、同じ場合は自装置のプローブ応答受信チャネルを変更することとした。これにより、実施の形態１と同様の効果を得ることができ、さらに、周辺の探索デバイスとプローブ応答受信チャネルの重複を回避することで、探索時間を短縮する効果が得られる。
【００８７】
実施の形態３．
本実施の形態では、被探索デバイス１〜１１が送信するプローブ応答および探索デバイス２１，２２が送信する送達確認のメッセージの数を低減する方法について説明する。実施の形態３にかかる無線通信システムおよび適用例は、実施の形態１の図１および図３と同じである。
【００８８】
図１２は、実施の形態３にかかる無線通信装置である探索デバイス２１，２２および被探索デバイス１〜１１の構成例を示すブロック図である。なお、図１２に示す構成は一例であり、これに限定するものではない。また、ここでは、探索デバイス２１，２２および被探索デバイス１〜１１は同じ構成とするが、一例であり、これに限定するものではない。便宜上、図１２には探索デバイス２１として符号２１を付与している。
【００８９】
探索デバイス２１，２２および被探索デバイス１〜１１は、図９に示す実施の形態２の無線通信装置に、プローブ応答受信記憶部４７を追加している。応答受信記憶部であるプローブ応答受信記憶部４７は、探索デバイスのときはプローブ応答受信期間中に受信したプローブ応答の送信元の被探索デバイスの識別情報を記憶し、被探索デバイスのときは自装置が送信したプローブ応答が到達した探索デバイスの識別情報、すなわち、他の被探索デバイス宛ての送達確認に、送達確認の送信元の探索デバイスで受信されたプローブ応答の送信元の情報に自装置の情報が付加されていた場合は送達確認の送信元の探索デバイスの情報を記憶する。
【００９０】
探索メッセージ制御部４４は、実施の形態２の動作に加え、探索デバイス時はプローブ応答受信期間中にプローブ応答を受信したときはプローブ応答の送信元の被探索デバイスの情報をプローブ応答受信記憶部４７に記憶させ、受信した自装置宛てのプローブ応答への応答である送達確認を送信する場合、プローブ応答受信記憶部４７に記憶されている被探索デバイスの情報を送達確認に付加する。また、探索メッセージ制御部４４は、被探索デバイス時は受信した他の被探索デバイス宛ての送達確認に、送達確認の送信元の探索デバイスで受信されたプローブ応答の送信元の情報に自装置の情報が付加されていた場合、送達確認の送信元の探索デバイスの情報をプローブ応答受信記憶部４７に記憶させ、探索デバイスからプローブ要求を受信した場合、プローブ応答受信記憶部４７に記憶されている送達確認の送信元の探索デバイスを除いた探索デバイスへプローブ応答を送信する。
【００９１】
つづいて、実施の形態３における探索デバイス２１，２２が被探索デバイス１〜１１の探索を行う探索動作について説明する。一例として、探索デバイス２１を用いて説明するが、探索デバイス２２も同様の探索動作を行う。
【００９２】
図１３は、実施の形態３にかかる探索デバイス２１が被探索デバイス１〜１１の探索を行う探索動作の処理を示すフローチャートである。周辺の探索デバイスのプローブ要求を受信した探索デバイスでは、探索メッセージ制御部４４が、周辺の探索デバイスのプローブ要求に付加されているプローブ応答オフセット時間の情報をプローブ応答オフセット時間記憶部４５に記憶させ、周辺の探索デバイスのプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させることとする。
【００９３】
（ステップＳ２０１）周辺の被探索デバイス１〜１１を探索する探索デバイス２１は、自装置が探索を開始するか否かを決める。探索デバイス２１は、探索を開始する場合（ステップＳ２０１：Ｙｅｓ）はステップＳ２０２へ進み、探索を開始しない場合（ステップＳ２０１：Ｎｏ）はステップＳ２０６へ進む。
【００９４】
（ステップＳ２０２）探索デバイス２１は、動作チャネルを無線通信システム１００で規定された、被探索デバイスの探索を開始する際のチャネル、ここではチャネル＃１に変更する。
【００９５】
（ステップＳ２０３）探索デバイス２１は、実施の形態１のステップＳ００５の処理と同様のキャリアセンスを行い、バックオフ時間の待機を行う。
【００９６】
（ステップＳ２０４）探索デバイス２１は、ステップＳ２０３のキャリアセンスおよびバックオフ期間中に他の探索デバイス２２のプローブ要求を受信したか否かを確認する。探索デバイス２１は、他の探索デバイス２２のプローブ要求を受信した場合（ステップＳ２０４：Ｙｅｓ）はステップＳ２０８の処理へ進み、他の探索デバイス２２のプローブ要求を受信しなかった場合（ステップＳ２０４：Ｎｏ）はステップＳ２０５の処理へ進む。なお、探索デバイス２１では、他の探索デバイス２２から送信されたプローブ要求を受信した場合、探索メッセージ制御部４４が、他の探索デバイス２２のプローブ要求に付加されていたプローブ応答オフセット時間の情報をプローブ応答オフセット時間記憶部４５に記憶させ、他の探索デバイス２２のプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させる。
【００９７】
（ステップＳ２０５）探索デバイス２１は、自装置のステップＳ２０２で変更した動作チャネルにて、プローブ応答受信チャネルおよびプローブ応答オフセット時間を付加したプローブ要求をブロードキャスト送信する。ここで、探索デバイス２１では、探索メッセージ制御部４４は、自装置からプローブ要求を送信する前に他の探索デバイス２２からプローブ要求を受信していない場合、任意のプローブ応答受信チャネルおよび全チャネルへのプローブ要求送信を完了する時間以降のプローブ応答オフセット時間を設定する。また、探索デバイス２１では、探索メッセージ制御部４４は、自装置からプローブ要求を送信する前に他の探索デバイス２２からプローブ要求を受信した場合、自装置から送信するプローブ要求に付加するプローブ応答オフセット時間およびプローブ応答受信チャネルを、プローブ応答オフセット時間記憶部４５に記憶されている最初に受信した他の探索デバイス２２のプローブ要求に付加されていたプローブ応答オフセット時間、およびプローブ応答受信チャネル記憶部４６に記憶されている最初に受信した他の探索デバイス２２のプローブ要求に付加されていたプローブ応答受信チャネルにする。
【００９８】
（ステップＳ２０６）探索デバイス２１は、自装置が探索を開始しない場合は他の探索デバイス２２のプローブ要求を受信するまで待機する。
【００９９】
（ステップＳ２０７）探索デバイス２１は、他の探索デバイス２２のプローブ要求を受信すると、動作チャネルを無線通信システム１００で規定された、被探索デバイスの探索を開始する際のチャネル、ここではチャネル＃１に変更する。なお、探索デバイス２１では、他の探索デバイス２２から送信されたプローブ要求を受信した場合、ステップＳ２０４の処理と同様、探索メッセージ制御部４４が、他の探索デバイス２２のプローブ要求に付加されていたプローブ応答オフセット時間の情報をプローブ応答オフセット時間記憶部４５に記憶させ、他の探索デバイス２２のプローブ要求に付加されていたプローブ応答受信チャネルの情報をプローブ応答受信チャネル記憶部４６に記憶させる。
【０１００】
（ステップＳ２０８）探索デバイス２１は、ステップＳ２０２またはステップＳ２０７で変更したチャネル＃１にて、他の探索デバイス２２がプローブ要求を送信中の場合は送信終了するまで待機する。
【０１０１】
（ステップＳ２０９）探索デバイス２１は、実施の形態１のステップＳ００５と同様のキャリアセンスを行い、バックオフ時間の待機を行う。
【０１０２】
（ステップＳ２１０）探索デバイス２１は、ステップＳ２０９の処理の後に送信可能となってから、現在の探索周期で最初に受信したプローブ要求に付加されていた、他の探索デバイス２２が設定した最短のプローブ応答オフセット時間までに自装置のプローブ要求を全チャネルに送信を完了できるか否かを判断する。探索デバイス２１は、送信完了できると判断した場合（ステップＳ２１０：Ｙｅｓ）はステップＳ２０５へ進み、完了できないと判断した場合（ステップＳ２１０：Ｎｏ）はステップＳ２１１へ進む。
【０１０３】
（ステップＳ２１１）探索デバイス２１は、他の探索デバイス２２のプローブ応答待受け期間の終了まで待機する。なお、探索デバイス２１は、他の探索デバイス２２のプローブ要求に含まれるプローブ応答のオフセット時間、およびプローブ応答受信に必要となる時間から、他の探索デバイス２２のプローブ要求待受け期間を推測する。探索デバイス２１において他の探索デバイス２２のプローブ要求待受け期間を推測する処理は、実施の形態１の図５に示すフローチャートのステップＳ００２の処理で説明した方法と同様である。
【０１０４】
（ステップＳ２１２）探索デバイス２１は、実施の形態１のステップＳ００４の処理と同様、使用可能な全チャネルに対し、動作チャネルを変更しながら、プローブ要求をブロードキャスト送信する。ここでは、使用可能な全チャネルをチャネル＃１〜＃１１の１１チャネルとする。探索デバイス２１は、動作チャネルを規定されたチャネル順に変更してプローブ要求をブロードキャスト送信する。なお、探索デバイス２１は、ステップＳ２０２で変更したチャネルにおいてステップＳ２０５でプローブ要求を既に送信している分のチャネルの送信処理は省略する。
【０１０５】
（ステップＳ２１３）探索デバイス２１は、実施の形態１のステップＳ００５の処理と同様のキャリアセンスを行い、バックオフ時間の待機を行う。探索デバイス２１は、送信可能になってからステップＳ２１４の処理へ進む。
【０１０６】
（ステップＳ２１４）探索デバイス２１は、前述のステップＳ２０５の処理と同様のプローブ要求の送信処理を行う。
【０１０７】
（ステップＳ２１５）探索デバイス２１は、実施の形態１のステップＳ００７の処理と同様、ステップＳ２０５，Ｓ２１２〜Ｓ２１４においてチャネル＃１〜＃１１の探索が終了すると、動作チャネルをステップＳ２０５およびステップＳ２１４で設定したプローブ応答受信チャネルに変更する。
【０１０８】
（ステップＳ２１６〜Ｓ２１９）実施の形態１のステップＳ００８〜Ｓ０１１の処理と同様のため、説明を省略する。
【０１０９】
（ステップＳ２２０）探索デバイス２１は、実施の形態１のステップＳ０１２の処理と同様、プローブ応答待受け期間中にプローブ応答を受信したか否かを確認する。探索デバイス２１は、プローブ応答を受信した場合（ステップＳ２２０：Ｙｅｓ）はステップＳ２２１の処理へ進み、プローブ応答を受信しなかった場合（ステップＳ２２０：Ｎｏ）はステップＳ２２１〜Ｓ２２５の処理を省略する。
【０１１０】
（ステップＳ２２１）プローブ応答を受信した探索デバイス２１では、探索メッセージ制御部４４は、プローブ応答送信デバイス、すなわちプローブ応答の送信元の被探索デバイスの識別子の情報をプローブ応答受信記憶部４７に記憶させる。識別子は、ＭＡＣアドレスなど被探索デバイスを特定できるものであればよい。
【０１１１】
（ステップＳ２２２）探索デバイス２１は、プローブ応答に付加されていた宛先情報を確認して自装置宛てのプローブ応答か否かを確認する。探索デバイス２１は、自装置宛てのプローブ応答の場合（ステップＳ２２２：Ｙｅｓ）はステップＳ２２３の処理へ進み、自装置宛てのプローブ応答ではない場合（ステップＳ２２２：Ｎｏ）はプローブ応答受信処理を継続する。
【０１１２】
（ステップＳ２２３）探索デバイス２１は、実施の形態１のステップＳ０１３の処理と同様、受信したプローブ応答が、プローブ応答待受け期間の経過時間がＭｉｎＣｈａｎｎｅｌＴｉｍｅ以内に最初に受信したプローブ応答か否かを確認する。探索デバイス２１は、ＭｉｎＣｈａｎｎｅｌＴｉｍｅ以内に最初に受信したプローブ応答の場合（ステップＳ２２３：Ｙｅｓ）はステップＳ２２４の処理へ進み、それ以外の場合（ステップＳ２２３：Ｎｏ）はステップＳ２２５の処理へ進む。
【０１１３】
（ステップＳ２２４）実施の形態１のステップＳ０１４の処理と同様のため、説明を省略する。
【０１１４】
（ステップＳ２２５）探索デバイス２１は、宛先情報に、プローブ応答受信記憶部４７に記憶されているプローブ応答の送信元の被探索デバイスの識別子を付加し、さらに、現在のデバイス探索周期において自装置で受信した全てのプローブ応答の送信元の被探索デバイスの識別子を付加して、送達確認をブロードキャスト送信する。
【０１１５】
（ステップＳ２２６）実施の形態１のステップＳ０１６の処理と同様のため、説明を省略する。
【０１１６】
なお、図１３のフローチャートにおいてステップＳ２１５とステップＳ２１６の処理については順序を入れ換えてもよい。
【０１１７】
つぎに、実施の形態３における探索デバイス２１，２２が探索を行う場合の被探索デバイス１〜１１の動作について説明する。一例として、被探索デバイス１を用いて説明するが、被探索デバイス２〜１１も同様の探索動作を行う。図１４は、実施の形態３にかかる探索デバイス２１，２２が探索を行う場合の被探索デバイス１の動作の処理を示すフローチャートである。
【０１１８】
（ステップＳ６０１〜Ｓ６０４）実施の形態１のステップＳ５０１〜Ｓ５０３，Ｓ５０５の処理と同様のため、説明を省略する。
【０１１９】
（ステップＳ６０５）被探索デバイス１は、ステップＳ６０２でプローブ応答受信チャネルおよびプローブ応答オフセット時間を記憶したプローブ要求のうち、プローブ応答を返していない未処理のプローブ要求がある、または後述するステップＳ６０７の処理で自装置のプローブ応答の到達が確認できていない、未処理のプローブ要求があるか否かを確認する。被探索デバイス１は、未処理のプローブ要求がある場合（ステップＳ６０５：Ｙｅｓ）はステップＳ６０６の処理へ進み、未処理のプローブ要求がない場合（ステップＳ６０５：Ｎｏ）はステップＳ６１４の処理へ進む。
【０１２０】
（ステップＳ６０６）被探索デバイス１は、宛先が他の被探索デバイスの識別子が付加されていた、すなわち他の被探索デバイス宛ての送達確認を受信したか否かを確認する。被探索デバイス１は、他の被探索デバイス宛ての送達確認を受信した場合（ステップＳ６０６：Ｙｅｓ）はステップＳ６０７の処理へ進み、他の被探索デバイス宛ての送達確認を受信していない場合（ステップＳ６０６：Ｎｏ）はステップＳ６０８の処理へ進む。
【０１２１】
（ステップＳ６０７）被探索デバイス１では、探索メッセージ制御部４４は、受信した送達確認に付加されている、送達確認の送信元のデバイスである探索デバイスが受信した全てのプローブ応答の送信元の被探索デバイスの識別子を確認する。探索メッセージ制御部４４は、自装置の識別子が含まれている場合は、送達確認の送信元の探索デバイスの情報をプローブ応答受信記憶部４７に記憶させる。被探索デバイス１は、プローブ応答受信記憶部４７に記憶されている探索デバイスでは自装置または他の探索デバイスが送信したプローブ応答を受信していると判断し、プローブ応答受信記憶部４７に記憶されている探索デバイスへのプローブ応答を省略する。
【０１２２】
（ステップＳ６０８）被探索デバイス１は、実施の形態１のステップＳ００５と同様の処理でキャリアセンスを行い、バックオフ時間の待機を行う。被探索デバイス１は、送信可能になってからステップＳ６０９へ進む。
【０１２３】
（ステップＳ６０９）被探索デバイス１は、ステップＳ６０１で受信したプローブ要求の送信元の探索デバイスのうち、ステップＳ６０７の処理で記憶した送達確認送信デバイスの探索デバイスを除き、任意のプローブ要求の送信元の探索デバイスを宛先に付加したプローブ応答をブロードキャスト送信する。被探索デバイス１は、ＭＡＣヘッダの宛先フィールド、例えば、非特許文献１のＡｄｄｒｅｓｓ  １フィールドはブロードキャストとし、宛先であるプローブ要求の送信元の探索デバイスのＭＡＣアドレスはＭＡＣヘッダの別のフィールド、またはフィールドを追加して付加する。
【０１２４】
（ステップＳ６１０）被探索デバイス１は、自装置が宛先に付加されている、すなわち自装置宛ての送達確認を受信したか否かを確認する。被探索デバイス１は、自装置宛ての送達確認を受信した場合（ステップＳ６１０：Ｙｅｓ）はステップＳ６１１の処理へ進み、受信していない場合（ステップＳ６１０：ＮＯ）はステップＳ６１２の処理へ進む。
【０１２５】
（ステップＳ６１１）被探索デバイス１では、探索メッセージ制御部４４は、送達確認の送信元の探索デバイスをプローブ要求への処理が完了した探索デバイスとし、送達確認の送信元の探索デバイスの情報をプローブ応答受信記憶部４７に記憶させる。
【０１２６】
（ステップＳ６１２）被探索デバイス１は、送達確認受信タイムアウトになったか否かを確認する。被探索デバイス１は、送達確認受信タイムアウトになった場合（ステップＳ６１２：Ｙｅｓ）は再送回数のカウントをインクリメントしてステップＳ６１３の処理へ進み、送達確認受信タイムアウトになっていない場合（ステップＳ６１２：Ｎｏ）はステップＳ６１０の処理にて送達確認の受信待ちを継続する。
【０１２７】
（ステップＳ６１３）被探索デバイス１は、プローブ応答の再送回数が再送回数の閾値以下か否かを確認する。被探索デバイス１は、閾値以下の場合（ステップＳ６１３：Ｙｅｓ）はステップＳ６０８の処理へ進み、プローブ応答を再送信する。被探索デバイス１は、閾値を超えていた場合（ステップＳ６１３：Ｎｏ）は該当の探索デバイスへのプローブ応答送信処理は失敗したと判断し、ステップＳ６０５へ進み、他の探索デバイスから受信したプローブ要求への処理を継続する。
【０１２８】
（ステップＳ６１４）実施の形態１のステップＳ５１１の処理と同様のため、説明を省略する。
【０１２９】
図１５は、実施の形態３にかかる探索デバイス２１，２２および被探索デバイス１，６，１１の間の探索メッセージの送受信のタイミングを示す図である。探索デバイス２１の動作チャネルはチャネル＃１、探索デバイス２２の動作チャネルはチャネル＃６、被探索デバイス１〜１１の動作チャネルは自装置の符号と同じチャネル＃１〜＃１１である。
【０１３０】
探索デバイス２１，２２は、チャネル＃１からチャネル＃１１へ順にプローブ要求を送信し、被探索デバイス１〜１１を探索する。
【０１３１】
まず、探索周期の最初にプローブ要求を送信する探索デバイス２１は、プローブ応答受信チャネルであるチャネル＃１およびプローブ応答オフセット時間を付加したプローブ要求を送信する。このとき、探索デバイス２１のプローブ要求を受信した探索デバイス２２および被探索デバイス１〜１１は、プローブ応答受信チャネルおよびプローブ応答オフセット時間を記憶する。
【０１３２】
次に、プローブ要求を送信する探索デバイス２２は、探索デバイス２１が設定したプローブ応答受信チャネルおよびプローブ応答受信開始が同時刻となるプローブ応答オフセット時間を付加したプローブ要求を送信する。
【０１３３】
プローブ応答オフセット時間後、探索デバイス２１，２２および被探索デバイス１〜１１は、動作チャネルをプローブ応答受信チャネルへ変更する。
【０１３４】
プローブ要求を受信した被探索デバイス１〜１１は、プローブ応答オフセット時間後、任意のタイミングで、キャリアセンスおよびバックオフ時間待機により送信可能となった後、プローブ応答を送信する。実施の形態１に示す図７の処理では、被探索デバイス１が探索デバイス２１を宛先としたプローブ応答（１）をブロードキャストすると、探索デバイス２１、探索デバイス２２が受信する。宛先である探索デバイス２１は、プローブ応答受信期間中にプローブ応答を受信した歩行者すべての識別子、ここでは被探索デバイス１の識別子を付加した送達確認（２）を送信する。被探索デバイス１，６，１１では、探索デバイス２１から送信された送達確認（２）を受信する。
【０１３５】
次に、被探索デバイス６が、探索デバイス２２を宛先としたプローブ応答（３）をブロードキャストする。探索デバイス２２は、プローブ応答を受信した歩行者すべての識別子、ここでは被探索デバイス１，６の識別子を付加した送達確認（４）を送信する。被探索デバイス１，１１では、探索デバイス２２から送信された送達確認（４）を受信する。
【０１３６】
被探索デバイス１は、送達確認（４）に含まれる自装置の識別子から、自装置のプローブ応答が既に探索デバイス２２へ届いていると判断し、探索デバイス２２へのプローブ応答送信を省略する。同様に、被探索デバイス１１から探索デバイス２１へのプローブ応答（５）への送達確認（６）により、被探索デバイス６は、探索デバイス２１へのプローブ応答送信を省略する。なお、被探索デバイス１１は、探索デバイス２２から自装置の識別子が付加されていた送達確認を受信していない。そのため、被探索デバイス１１は、探索デバイス２２へプローブ応答（７）を送信し、探索デバイス２２は送達確認（８）を送信する。
【０１３７】
具体的に、探索デバイス２２は、被探索デバイス１からのプローブ応答（１）では、自装置から送信したプローブ要求が被探索デバイス１で受信できていたかどうかは実際には確認できない。しかしながら、探索デバイス２２は、プローブ応答（１）によって被探索デバイス１からデバイス探索において必要な情報は取得できているので、改めて被探索デバイス１からプローブ応答を送信しなくてもよい。そのため、探索デバイス２２は、送達確認（４）に被探索デバイス１の情報を付加する。これにより、被探索デバイス１は、探索デバイス２２へのプローブ応答の送信を省略できる。
【０１３８】
このように、本実施の形態において、無線通信システムでは、プローブ応答受信期間における送受信パケット数を削減し、被探索デバイス検出率を向上させることができる。無線通信システムは、特に、探索デバイス数が増加した場合、送受信パケット数削減の効果が高くなる。
【０１３９】
なお、被探索デバイスによるプローブ応答の送信タイミングはキャリアセンスおよびバックオフ時間待機により任意としていたが、これに限定するものではない。プローブ要求を送信する探索デバイスでは、探索メッセージ制御部４４は、チャネル毎にプローブ応答オフセット時間を調整し、チャネル毎に異なるプローブ応答オフセット時間にしてチャネル毎にプローブ応答の受信タイミングをずらすことで、バックオフによる衝突を軽減することもできる。
【０１４０】
なお、実施の形態３では、便宜上、チャネル＃１〜＃１１と記載しているが、チャネル番号、チャネル範囲については制限するものではなく、例えば、２．４ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ｂ／ｇ／ｎ、５ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａ／ｎ／ａｃ、６０ＧＨｚ帯で動作するＩＥＥＥ８０２．１１ａｄ、９００Ｍｚ帯で動作するＩＥＥＥ８０２．１１ａｈを含む全てのＩＥＥＥ８０２．１１規格への適用が可能である。
【０１４１】
以上説明したように、本実施の形態によれば、探索デバイスは、受信したプローブ応答の送信元の被探索デバイスの情報を送達確認に付加して送信し、被探索デバイスは、他の被探索デバイス宛ての送達確認を受信し、送達確認に自装置の情報が付加されていた場合はプローブ応答の送信を省略することとした。これにより、探索デバイスの数が多い場合でも、探索デバイスおよび被探索デバイス間で送受信されるメッセージの数を削減し、被探索デバイスの検出率を向上させることができる。
【０１４２】
以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。
【符号の説明】
【０１４３】
１，２，３，４，５，６，７，８，９，１０，１１  被探索デバイス、２１，２２  探索デバイス、３０  自動車、４１  送信部、４２  受信部、４３  ＭＡＣ制御部、４４  探索メッセージ制御部、４５  プローブ応答オフセット時間記憶部、４６  プローブ応答受信チャネル記憶部、４７  プローブ応答受信記憶部。
【図１】
0006265929.tif 000002
【図２】
0006265929.tif 000003
【図３】
0006265929.tif 000004
【図４】
0006265929.tif 000005
【図５】
0006265929.tif 000006
【図６】
0006265929.tif 000007
【図７】
0006265929.tif 000008
【図８】
0006265929.tif 000009
【図９】
0006265929.tif 000010
【図１０】
0006265929.tif 000011
【図１１】
0006265929.tif 000012
【図１２】
0006265929.tif 000013
【図１３】
0006265929.tif 000014
【図１４】
0006265929.tif 000015
【図１５】
0006265929.tif 000016