(57)【要約】【課題】ユーザの視界内に点在する無線アドホックネットワーク上の多数の通信装置から、ユーザが注目している通信装置を特定することが可能な探索装置、転送装置、および応答装置を提供する。【解決手段】探索装置が探索対象とする応答装置の位置を規定した探索範囲と自己の位置情報を記載した探索メッセージを送信し、これを受信した転送装置が指定された探索範囲に自己が位置する場合のみ転送を行うことにより、応答装置への応答メッセージが拡散することなく伝搬させる。そして、応答装置は受信した探索メッセージに記載の探索範囲に位置する場合のみ応答メッセージを送信する。これにより、無線アドホックネットワーク上の探索のための通信トラフィック量が削減されるとともに、探索装置はユーザが注目する応答装置の情報のみを収集することができる。【選択図】図２
2007013827.tif 000002
【特許請求の範囲】
【請求項１】
無線アドホックネットワーク上で通信可能な通信装置であって、
前記無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲を指定する操作部と、
自己の地理的位置を検出する位置情報取得部と、
指定された前記地理的範囲を示す探索範囲情報と、検出された自己の前記地理的位置を示す探索位置情報とを生成する探索情報生成部と、
前記探索位置情報と前記探索範囲情報とを記憶する探索情報記録部と、
前記探索範囲情報と前記探索位置情報とを前記無線アドホックネットワークへ送信する探索メッセージ送信部と、
送信した前記探索範囲情報と前記探索位置情報に対する応答情報を前記応答装置から受信する応答メッセージ受信部と、
前記応答メッセージ受信部が受信した前記応答情報を出力する表示部と
を有する探索装置。
【請求項２】
前記応答情報と、前記探索情報記録部に記憶している前記探索範囲情報及び前記探索位置情報とを用いて、前記応答情報の適合度を算出する適合度算出部を
さらに有し、
前記表示部が前記適合度に基づいて前記応答情報を出力する請求項１に記載の探索装置。
【請求項３】
前記探索範囲情報は、当該探索装置が一義的に正面とする方向、またはユーザが前記操作部から指定した探索方向を中心とし、所定の角度またはユーザが指定した探索角度の範囲内として規定される請求項１に記載の探索装置。
【請求項４】
前記探索範囲情報は、当該探索装置からの探索最短距離と探索最長距離との範囲内とさらに規定される請求項３に記載の探索装置。
【請求項５】
前記応答情報は当該応答情報の送信元応答装置の地理的位置を示す応答位置情報を有し、
前記適合度算出部は前記応答位置情報に基づいて、前記探索方向と、自己から前記応答装置への方向とのなす角度が小さい程、または、自己から探索範囲の中心点までの距離と自己から前記応答装置までの距離との差が小さい程、前記適合度が高いと判断する請求項３または請求項４に記載の探索装置。
【請求項６】
前記適合度算出部は、所定時間内に受信したすべての前記応答情報の適合度が所定の適合度以下である場合、前記探索情報生成部に探索範囲を拡充するように要求し、
前記探索情報生成部が所定量を加えた新たな地理的範囲を示す探索範囲情報を生成し、前記探索メッセージ送信部を介して送信する請求項４に記載の探索装置。
【請求項７】
前記探索情報生成部が前記適合度算出部からの要求で拡充する地理的範囲は、現在の前記探索角度に所定の角度を付加することにより求める請求項６に記載の探索装置。
【請求項８】
前記探索情報生成部が前記適合度算出部からの要求で拡充する地理的範囲は、現在の前記探索最短距離を所定距離だけ短くした範囲、あるいは前記探索最長距離を所定距離だけ長くした範囲とする請求項６に記載の探索装置。
【請求項９】
前記探索情報生成部は、前記無線アドホックネットワーク上にある通信可能な転送装置が前記探索メッセージを受信したとき、当該探索メッセージを転送するか否かを判定するための地理的範囲を示す転送範囲情報をさらに生成し、前記探索メッセージ送信部を介して送信する請求項１に記載の探索装置。
【請求項１０】
前記転送範囲情報は、当該探索装置が一義的に正面とする方向、またはユーザが前記操作部から指定した探索方向を中心とし、所定の角度またはユーザが指定した転送角度の範囲内として規定される請求項９に記載の探索装置。
【請求項１１】
探索する地理的範囲は、前記表示部に地図情報を表示し、ユーザが前記操作部から前記地図情報上に探索範囲を指定することにより行う請求項１に記載の探索装置。
【請求項１２】
前記表示部は、前記適合度を応答情報に関連づけて表示する請求項２に記載の探索装置。
【請求項１３】
前記表示部は、前記適合度の高い順に前記応答情報を表示する請求項１２に記載の探索装置。
【請求項１４】
前記探索情報記録部は前記探索位置情報と前記探索範囲情報とに探索ＩＤを付与して記憶し、
前記探索メッセージと前記応答メッセージは前記探索ＩＤをさらに有し
前記適合度算出部が受信した応答メッセージに記載の前記探索ＩＤと同一の前記探索ＩＤを有する、前記探索情報記録部に記憶された前記探索情報を用いて適合度を算出する請求項２に記載の探索装置。
【請求項１５】
無線アドホックネットワーク上で通信可能な通信装置であって、
自己の地理的位置を検出する位置情報取得部と、
無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲が示された探索範囲情報と、前記探索を要求した探索装置の地理的位置を示す探索位置情報とが記載された探索メッセージを受信するメッセージ受信部と、
受信した前記探索範囲情報と前記探索位置情報と、前記位置情報取得部で検出した自己の地理的位置とから、前記探索メッセージの転送の可否を判断する転送判定部と、
前記転送判定部からの指示で前記探索メッセージを転送するメッセージ転送部と
を有する転送装置。
【請求項１６】
前記探索範囲情報は前記探索装置からの探索方向と、前記探索方向を中心とする探索角度とにより規定され、
前記転送判定部は、前記探索装置から自己への方向と前記探索方向とのなす角度が、前記探索角度以下である場合に前記探索メッセージを転送すると判断する請求項１５に記載の転送装置。
【請求項１７】
前記探索メッセージには当該探索メッセージの転送を許可する地理的範囲を示す転送範囲情報がさらに記載され、
前記転送判定部は、前記転送範囲情報と、前記位置情報取得部で検出した自己の地理的位置とから前記探索メッセージの転送の可否を判断する請求項１５に記載の転送装置。
【請求項１８】
前記転送範囲情報は、前記探索装置からの探索方向と、前記探索方向を中心とする転送角度とにより規定され、
前記転送判定部は、前記探索装置の地理的位置から自己への方向と前記探索方向とのなす角度が、前記転送角度以下である場合に前記探索メッセージを転送すると判断する請求項１７に記載の転送装置。
【請求項１９】
前記位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、
周辺の転送装置の前記位置情報を受信する位置情報受信部と
をさらに有し、
前記転送判定部は、自己が転送不可と判断した場合であっても、前記位置情報の示す地理的位置が探索範囲に存在するか、または当該探索範囲に転送可能な地理的位置に存在する転送装置が自己の通信可能エリア内に位置し、かつ当該探索メッセージの転送元の転送装置あるいは送信元の探索装置の通信可能エリア内に位置しないと判断したとき、当該探索メッセージの転送を決定する請求項１６に記載の転送装置。
【請求項２０】
前記位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、
周辺の転送装置の前記位置情報を受信する位置情報受信部と
をさらに有し、
前記転送判定部は、受信した当該探索メッセージの送信元探索装置あるいは転送元の転送装置を決定し、前記位置情報受信部が受信した前記位置情報に基づいて、前記探索装置あるいは前記転送装置それぞれの通信可能エリアにある転送装置の通信可能エリアと、当該探索メッセージに含まれる前記探索範囲情報で指定される探索範囲との重なる領域であって、当該探索メッセージを既に受信しているエリアを差し引いた範囲を比較し、自己の範囲が最も大きい場合に当該探索メッセージの転送を決定する請求項１５に記載の転送装置。
【請求項２１】
前記位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、
周辺の転送装置の前記位置情報を受信する位置情報受信部と
をさらに有し、
前記転送判定部は、受信した当該探索メッセージの送信元探索装置あるいは転送元の転送装置を決定し、前記探索装置あるいは前記転送装置それぞれの通信可能エリアにある転送装置の通信可能エリアと、前記探索装置から当該探索メッセージに含まれる前記探索方向へ伸ばした直線との交点を求め、前記探索装置から前記交点までの距離を比較し、自己が最も長いと判断した場合に、当該探索メッセージの転送を決定する請求項１５に記載の転送装置。
【請求項２２】
前記メッセージ転送部は、前記位置情報取得部で得られる前記位置情報を、受信した前記探索メッセージに追記し、
前記転送判定部は、前記探索メッセージに追記された前記位置情報により、転送元の前記転送装置を決定する請求項２０または請求項２１に記載の転送装置。
【請求項２３】
無線アドホックネットワーク上で通信可能な通信装置であって、
自己の地理的位置を検出する位置情報取得部と、
無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲を示す探索範囲情報と、前記探索を要求した探索装置の地理的位置を示す探索位置情報とが記載された探索メッセージを受信する探索メッセージ受信部と、
前記位置情報取得部で検出した地理的位置が、前記探索範囲情報で示す探索範囲内に位置するか否かを判定する応答判定部と、
前記応答判定部が探索範囲内に位置すると判定した場合、自己の地理的位置を示す応答位置情報と前記探索位置情報とを含む応答メッセージを送信する応答メッセージ送信部と
を有する応答装置。
【請求項２４】
前記探索範囲情報は前記探索装置からの探索方向と、当該探索方向を中心とする探索角度とにより探索範囲を規定したものであり、
前記応答判定部は、前記探索範囲情報と前記探索位置情報とに基づいて前記探索方向と、前記探索装置から自己への方向とのなす角度が前記探索角度以下である場合に、当該探索メッセージに対する前記応答メッセージを送信すると判断する請求項２３に記載の応答装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークとくに無線アドホックネットワーク上にある通信装置を、ユーザが地理的空間を指定することにより探索する機能を実現する探索装置、転送装置、および応答装置に関する。
【背景技術】
【０００２】
従来の、ユーザが地理的空間を指定することにより、通信ネットワーク上にある通信装置を特定する方法として、特許文献１に示すようなものがあった。
【０００３】
図２１は特許文献１に記載の探索装置の構成を示すブロック図である。
【０００４】
図２１において、方位情報取得部１３がユーザの指示する対象物の存在する方向を取得し、位置情報取得部１２が探索装置の存在する位置情報（経度、緯度、高さなど）を取得する。さらに、距離情報取得部１４や仰角情報取得部１５により、対象物までの距離や秒各に関する情報や、操作部１６で利用者が対象物の種類などの情報を選択する。制御部１８は少なくとも位置および方向に関する情報が取得されると、それらの情報に従って対象物データベース１１を検索し、対象物を特定する。そして、探索装置は特定した対象物に関する情報を表示部１７に表示していた。
【特許文献１】特開２００１−２１６３０９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の方法では、対象物が頻繁に移動するような場合に、対象物の位置情報と対象物に関する情報の対応関係の更新が増大していた。このため、対象物の増加に伴い、位置情報の更新のための通信トラフィック量や、サーバでのデータベースの更新負荷が増加してしまうという課題を有していた。
【０００６】
本発明の目的は、上記の課題を解決するものであり、対象物である通信装置が頻繁に移動しても、少ない通信トラフィック量で無線アドホックネットワーク上の通信装置を容易に特定することを可能にする探索装置、転送装置、および応答装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の第１の態様にかかる探索装置は、無線アドホックネットワーク上で通信可能な通信装置であって、その無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲を指定する操作部と、自己の地理的位置を検出する位置情報取得部と、指定された地理的範囲を示す探索範囲情報と、検出された自己の地理的位置を示す探索位置情報とを生成する探索情報生成部と、その探索位置情報と探索範囲情報とを記憶する探索情報記録部と、その探索範囲情報と探索位置情報とを無線アドホックネットワークへ送信する探索メッセージ送信部と、送信した探索範囲情報と探索位置情報に対する応答情報を応答装置から受信する応答メッセージ受信部と、その応答メッセージ受信部が受信した応答情報を出力する表示部とを有することを特徴とする。
【０００８】
これにより、ユーザが探索を実行した位置から、ユーザが注目する応答装置の方向に向かって探索メッセージを転送するための制御情報が探索メッセージに含まれているため、探索メッセージを限定した範囲内に転送するだけで、ユーザが注目する応答装置に届けることが可能になる。
【０００９】
本発明の第２の態様の探索装置は、応答情報と探索情報記録部に記憶している探索範囲情報及び探索位置情報とを用いて、応答情報の適合度を算出する適合度算出部をさらに有し、表示部が適合度に基づいて応答情報を出力することを特徴とする。
【００１０】
これにより、探索装置は応答した応答装置の位置のずれ具合を算出し、ユーザが注目している応答装置を推定して表示できる。このため、ユーザは所望の応答装置を特定することが容易になる。
【００１１】
本発明の第３の態様の探索装置は、探索範囲情報が当該探索装置の一義的に正面とする方向、またはユーザの操作部から指定した探索方向を中心とし所定の角度またはユーザが指定した探索角度の範囲内として規定されることを特徴とする。
【００１２】
これより、ユーザは、探索装置の向き、またはユーザが指定した向きによって探索方向を簡単に指示することが可能になる。また、探索方向に幅をもたせているため、ユーザが注目する応答装置への向きを厳密に指示しなくても、ユーザが注目している方向の応答装置の情報を取得することが可能となる。
【００１３】
本発明の第４の態様は、探索範囲情報が当該探索装置からの探索最短距離と探索最長距離との範囲内とさらに規定されることを特徴とする。
【００１４】
これにより、ユーザが注目する端末までの距離が正確に分からなくても、距離範囲を指定することにより効率よく探索し、注目していない応答装置からの応答を排除することが可能となる。
【００１５】
また、長距離の探索を防ぐことができるので、無線通信ネットワークシステム全体の通信トラフィック量を抑えることが可能となる。
【００１６】
本発明の第５の態様の探索装置は、応答情報が当該応答情報の送信元応答装置の地理的位置を示す応答位置情報を有し、適合度算出部は応答位置情報に基づいて、探索方向と、自己から応答装置への方向とのなす角度が小さい程、または、自己から探索範囲の中心点までの距離と自己から応答装置までの距離との差が小さい程、適合度が高いと判断することを特徴とする。
【００１７】
これにより、ユーザが注目している応答装置の推定は、ユーザの視覚的な探索指定に基づいて行うため、ユーザの感覚（視覚）にあった応答装置の特定が可能となる。
【００１８】
本発明の第６の態様の探索装置は、適合度算出部が所定時間内に受信したすべての応答情報の適合度が所定の適合度以下である場合、探索情報生成部に探索範囲を拡充するように要求し、探索情報生成部が所定量を加えた新たな地理的範囲を示す探索範囲情報を生成し、探索メッセージ送信部を介して送信することを特徴とする。
【００１９】
これにより、ユーザが探索範囲を厳密に指定しなくても、ユーザが注目している応答装置が見つかるまで探索範囲を広げながら探索することが可能になり、ユーザにとって探索が容易となる。また、最初の探索範囲を小さくしておくことにより、通信トラフィック量を最小限に抑えることが可能となる。
【００２０】
本発明の第７の態様の探索装置は、探索情報生成部が適合度算出部からの要求で拡充する地理的範囲は、現在の探索角度に所定の角度を付加することにより求めることを特徴とする。
【００２１】
これにより、ユーザが探索方向を厳密に指定しなくても、また注目している応答装置が動いている場合などにより方向があいまいな場合でも、ユーザが注目している応答装置を探索することが可能になる。また、最初の探索角度を小さくしておくことにより、通信トラフィック量を最小限に抑えることが可能となる。
【００２２】
本発明の第８の態様の探索装置は、探索情報生成部が適合度算出部からの要求で拡充する地理的範囲が、現在の探索最短距離を所定距離だけ短くした範囲、あるいは探索最長距離を所定距離だけ長くした範囲とすることを特徴とする。
【００２３】
これにより、ユーザが注目する応答装置までの最短距離と最長距離を厳密に指定することなく、応答装置の情報を取得することが可能となる。
【００２４】
また、最初の探索時での距離幅を小さくしておくことにより、通信トラフィック量を最小限に抑えることが可能となる。
【００２５】
本発明の第９の態様の探索装置は、探索情報生成部が無線アドホックネットワーク上にある通信可能な転送装置が探索メッセージを受信したとき、当該探索メッセージを転送するか否かを判定するための地理的範囲を示す転送範囲情報をさらに生成し、探索メッセージ送信部を介して送信することを特徴とする。
【００２６】
これにより、転送装置の分布密度が小さく、探索範囲の方向に転送装置が存在しない場合でも、転送範囲を探索範囲と独立して指定することができる。このため、探索範囲の大きさに依存することなく、探索範囲のみを指定する方法と比較して、探索メッセージを探索範囲に確実に転送することが可能となる。
【００２７】
本発明の第１０の態様の探索装置は、転送範囲情報が当該探索装置の一義的に正面とする方向、またはユーザの操作部から指定した探索方向を中心とし、所定の角度またはユーザが指定した転送角度の範囲内として規定されることを特徴とする。
【００２８】
これにより、転送装置の分布密度が小さく、探索方向に転送末が存在しない場合でも、探索方向に対して左右の周辺に存在する転送装置を利用して、探索のための通信トラフィック量の増加を抑えながら探索メッセージを探索範囲に転送することが可能となる。
【００２９】
本発明の第１１の態様の探索装置は、探索する地理的範囲が表示部に地図情報を表示し、ユーザが操作部から地図情報上に探索範囲を指定することにより行う。
【００３０】
これにより、ユーザが現在地に一瞬見えた装置を検索したい場合でも、探索範囲を容易に指定することが可能となる。
【００３１】
本発明の第１２の態様の探索装置は、表示部が適合度を応答情報に関連づけて表示することを特徴とする。
【００３２】
これにより、ユーザは探索した結果からユーザが注目している応答装置を視覚的に容易に特定することが可能になる。また、各応答装置の位置関係を把握することが可能となる。
【００３３】
本発明の第１３の態様の探索装置は、表示部が適合度の高い順に応答情報を表示することを特徴とする。
【００３４】
これにより、ユーザは、探索した結果からユーザが注目している応答装置を容易に絞り込むことが可能となる。
【００３５】
本発明の第１４の態様の探索装置は、探索情報記録部が探索位置情報と探索範囲情報とに探索ＩＤを付与して記憶し、探索メッセージと応答メッセージは探索ＩＤをさらに有し
適合度算出部が受信した応答メッセージに記載の探索ＩＤと同一の探索ＩＤを有する、探索情報記録部に記憶された探索情報を用いて適合度を算出することを特徴とする。
【００３６】
これにより、ユーザの指定した異なる応答装置を同時に探索する場合も、それぞれの探索を識別できるので、複数の応答装置を混同することなく探索することが可能になる。
【００３７】
本発明の第１５の態様の転送装置は、無線アドホックネットワーク上で通信可能な通信装置であって、自己の地理的位置を検出する位置情報取得部と、無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲が示された探索範囲情報と、探索を要求した探索装置の地理的位置を示す探索位置情報とが記載された探索メッセージを受信するメッセージ受信部と、受信した探索範囲情報と探索位置情報と、位置情報取得部で検出した自己の地理的位置とから、探索メッセージの転送の可否を判断する転送判定部と、転送判定部からの指示で探索メッセージを転送するメッセージ転送部とを有することを特徴とする。
【００３８】
これにより、探索メッセージは探索方向のみに向かって転送されるため、探索のための通信トラフィック量を抑えることが可能となる。
【００３９】
本発明の第１６の態様の転送装置は、探索範囲情報が探索装置からの探索方向と、探索方向を中心とする探索角度とにより規定され、転送判定部は探索装置から自己への方向と探索方向とのなす角度が、探索角度以下である場合に探索メッセージを転送すると判断する。
【００４０】
これにより、転送範囲が限定され探索メッセージの通信トラフィック量を抑えることが可能となる。また、転送範囲を探索領域と独立して指定することにより、転送装置の分布密度が小さい場合に、探索領域のみを指定する方法と比較して探索メッセージを探索領域に確実に転送することが可能となる。
【００４１】
本発明の第１７の態様の転送装置は、探索メッセージには当該探索メッセージの転送を許可する地理的範囲を示す転送範囲情報がさらに記載され、転送判定部は、転送範囲情報と、位置情報取得部で検出した自己の地理的位置とから探索メッセージの転送の可否を判断することを特徴とする。
【００４２】
これにより、転送装置の分布密度が小さく、探索領域の方向に転送装置が存在しない場合でも、別途定めた転送範囲に存在する転送装置を利用できるため、探索のための通信トラフィック量の増加を抑えながら探索メッセージを探索領域に転送することが可能となる。また、転送装置の分布密度が大きい場合、転送角度を探索角度より小さくすることによって、通信トラフィック量を抑えることが可能となる。
【００４３】
本発明の第１８の態様の転送装置は、転送範囲情報が探索装置からの探索方向と、探索方向を中心とする転送角度とにより規定され、転送判定部は探索装置の地理的位置から自己への方向と探索方向とのなす角度が転送角度以下である場合に、探索メッセージを転送すると判断することを特徴とする。
【００４４】
これにより、転送しても探索範囲に届けることができないことを転送前に判断することができるため、探索メッセージの無駄な転送を防ぐことが可能となる。
【００４５】
本発明の第１９の態様の転送装置は、位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、周辺の転送装置の位置情報を受信する位置情報受信部とをさらに有し、転送判定部は自己が転送不可と判断した場合であっても、位置情報の示す地理的位置が探索範囲に存在するか、または当該探索範囲に転送可能な地理的位置に存在する転送装置が自己の通信可能エリア内に位置し、かつ当該探索メッセージの転送元の転送装置あるいは送信元の探索装置の通信可能エリア内に位置しないと判断したとき、当該探索メッセージの転送を決定することを特徴とする。
【００４６】
これにより、転送装置の分布密度が探索範囲に小さい場合でも、探索範囲を広げることなく探索メッセージを転送することが可能となり、通信トラフィック量の低減を図ることが可能となる。
【００４７】
本発明の第２０の態様の転送装置は、位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、周辺の転送装置の位置情報を受信する位置情報受信部とをさらに有し、転送判定部は、受信した当該探索メッセージの送信元探索装置あるいは転送元の転送装置を決定し、位置情報受信部が受信した位置情報に基づいて、探索装置あるいは転送装置それぞれの通信可能エリアにある転送装置の通信可能エリアと、当該探索メッセージに含まれる探索範囲情報で指定される探索範囲との重なる領域であって、当該探索メッセージを既に受信しているエリアを差し引いた範囲を比較し、自己の範囲が最も大きい場合に当該探索メッセージの転送を決定することを特徴とする。
【００４８】
これにより、転送装置の分布密度が大きいなどの理由により、複数の転送装置が同じような範囲に転送することが可能となる場合、探索範囲を最も大きく覆う転送装置を簡単な計算で決定することが可能となり、決定された転送装置のみが転送することになるため、探索メッセージの重複送信を防ぎながら探索メッセージを探索範囲に届けることが可能となる。
【００４９】
本発明の第２１の態様の転送装置は、位置情報取得部が検出した自己の地理的位置を示す位置情報を周辺の転送装置へ通知する位置情報送信部と、周辺の転送装置の位置情報を受信する位置情報受信部とをさらに有し、転送判定部は、受信した当該探索メッセージの送信元探索装置あるいは転送元の転送装置を決定し、探索装置あるいは転送装置それぞれの通信可能エリアにある転送装置の通信可能エリアと、探索装置から当該探索メッセージに含まれる探索方向へ伸ばした直線との交点を求め、探索装置から交点までの距離を比較し、自己が最も長いと判断した場合に、当該探索メッセージの転送を決定することを特徴とする。
【００５０】
これにより、転送装置は転送可能エリアを容易に比較することが可能となる。
【００５１】
本発明の第２２の態様の転送装置は、メッセージ転送部が位置情報取得部で得られる位置情報を、受信した探索メッセージに追記し、転送判定部は探索メッセージに追記された位置情報により、転送元の転送装置を決定することを特徴とする。
【００５２】
これにより、探索装置や応答装置は、探索メッセージや応答メッセージの地理的経路を知ることができるので、探索装置と応答装置との間の地理的な通信経路を視覚的に把握することが可能になる。
【００５３】
本発明の第２３の態様の応答装置は、無線アドホックネットワーク上で通信可能な通信装置であって、自己の地理的位置を検出する位置情報取得部と、無線アドホックネットワーク上にある通信可能な応答装置を探索する地理的範囲を示す探索範囲情報と、探索を要求した探索装置の地理的位置を示す探索位置情報とが記載された探索メッセージを受信する探索メッセージ受信部と、位置情報取得部で検出した地理的位置が、探索範囲情報で示す探索範囲内に位置するか否かを判定する応答判定部と、応答判定部が探索範囲内に位置すると判定した場合、自己の地理的位置を示す応答位置情報と探索位置情報とを含む応答メッセージを送信する応答メッセージ送信部とを有することを特徴とする。
【００５４】
これにより、ユーザが指定した探索領域に存在する応答装置のみが応答メッセージを送信することになるため、応答メッセージによる通信トラフィック量を抑えるとともに、ユーザが注目していない応答装置の情報を排除するとこが可能となる。
【００５５】
本発明の第２４の態様の応答装置は、探索範囲情報が探索装置からの探索方向と、当該探索方向を中心とする探索角度とにより探索範囲を規定したものであり、応答判定部は、探索範囲情報と探索位置情報とに基づいて探索方向と、探索装置から自己への方向とのなす角度が探索角度以下である場合に、当該探索メッセージに対する応答メッセージを送信すると判断することを特徴とする。
【００５６】
これにより、ユーザが指定した探索の方向から一定の角度内に存在しない応答装置からの応答がなくなるため、通信トラフィック量を削減することができる。また、ユーザが注目していない応答装置からの応答を受信することがなくなるため、ユーザは応答装置を特定することが容易になる。また、ユーザは探索の方向を厳密に指定する必要がなく、簡単に操作できるようになる。
【発明の効果】
【００５７】
本発明の探索装置、転送装置、および応答装置によれば、探索パケットの転送範囲はユーザが指定した範囲または方向に制限できるので、探索のための通信トラフィック量を抑えることが可能となる。
【発明を実施するための最良の形態】
【００５８】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【００５９】
（実施の形態１）
図１は、本発明の実施における通信ネットワークシステムの全体構成を示す概略図である。
【００６０】
図１に示す本発明における通信ネットワークシステムは、無線アドホックネットワークであり、携帯端末１００、転送端末２００ａ〜２００ｄ、応答端末３００ａ〜３００ｄから構成される。ただし、各端末の数は、図１に限定する必要はなく、任意の数で構成可能である。なお、携帯端末１００、転送端末２００ａ〜２００ｄ、および応答端末３００ａ〜３００ｄは、それぞれ本発明に係る探索装置、転送装置、および応答装置に相当する。
【００６１】
携帯端末１００は、ユーザが所持または利用可能な端末であり、例えば、携帯電話、ＰＤＡ、パソコン、カーナビ、情報案内端末などネットワーク通信機能が搭載された通信装置が該当する。
【００６２】
転送端末２００ａ〜２００ｄは、携帯端末１００から発信される、対象となる通信装置を探索するためのメッセージ（以下、「探索メッセージ」という。）や、探索メッセージに対する応答のメッセージ（以下、「応答メッセージ」という。）などの通信メッセージを転送する機能を有する端末であり、例えば、無線基地局、ルータに限らず、転送機能を有する通信装置が該当する。
【００６３】
応答端末３００ａ〜３００ｄは、ユーザの探索対象となる通信装置であり、例えば、携帯端末１００と同様の通信装置、商品に取り付けられた無線タグなどが該当する。
【００６４】
なお、携帯端末、転送端末、応答端末は、いずれも自己の地理的位置を検出する機能を有している。
【００６５】
本実施の形態の通信ネットワークシステムにおいて、携帯端末１００から送信された探索メッセージは、通信エリア内の転送端末２００が中継し、応答端末３００が受信する。そして、受信した応答端末３００が応答メッセージを携帯端末１００に送信すると、転送端末２００が中継し、携帯端末１００へ届けられる。このとき、転送端末２００が他の転送端末２００へ順次探索メッセージと応答メッセージを転送し、携帯端末１００と応答端末３００との間でアドホック通信される。
【００６６】
次に、携帯端末１００、転送端末２００ａ〜２００ｄ、および応答端末３００ａ〜３００ｄの構成について説明する。
【００６７】
図２は、本発明の実施の形態における携帯端末１００の構成を示すブロック図である。
【００６８】
図２において、携帯端末１００は、操作部１０１、表示部１０２、位置情報取得部１０３、探索情報生成部１０４、探索情報管理部１０５、探索情報データベース１０６、探索メッセージ送信部１０７、端末位置情報抽出部１０８、適合度算出部１０９、および応答メッセージ受信部１１０から構成される。
【００６９】
操作部１０１は、ユーザが探索を開始することを指示する操作ボタン、および探索の地理的範囲を指定するためのキー入力インタフェースである。探索の地理的範囲の指定方法は、図３に示すように、携帯端末１００の探索方向を一義的に規定する。例えば、アンテナ１２１を、ユーザが探索したい方向に合わせることにより探索方向を指定し、探索開始ボタン１２０を押すだけで探索方向の探索を開始する。あるいは、ユーザが携帯端末を任意の向きに動かすことができない場合など、図４に示すように、表示部１０２に探索方向を示す矢印１３０を表示し、操作部１０１から矢印１３０の方向をユーザが指示できるようにするようにしてもよい。さらにまた、表示部１０２に地図を表示しユーザが探索したい範囲を操作部１０１から地図上に指定してもよい。
【００７０】
ユーザが地図上での範囲を指定する方法としては、予め保持している、またはダウンロードした地図を画面に表示させ、探索したい範囲を円または自由曲線で指定する。
【００７１】
このように、探索方向の指定は、ユーザの視覚情報を直感的に入力できることが望ましい。なお、ユーザの指定する探索方向は、ユーザが注目している応答端末の実際の方向と誤差が生じ得る。また、携帯端末１００、転送端末２００、応答端末３００それぞれが検出する位置情報は誤差が含まれる可能性がある。このような理由から、図３、図４に示すように探索方向を中心として、上記誤差を考慮して探索範囲を広くとるための探索角度を設ける。この探索角度は、あらかじめ規定した固定値でもよいし、操作部１０１からユーザが指定することも可能である。
【００７２】
また、応答端末３００を絞り込むために、探索範囲を距離で規定する。そのため、ユーザは、探索の最短距離と最長距離（以下、「探索距離」という。）とを操作部１０１から設定する。
【００７３】
以上のように、操作部１０１および表示部１０２を用いて、探索方向、探索角度、および探索距離が入力される。
【００７４】
位置情報取得部１０３は、現時点の携帯端末自身の地理的位置を検出するものであり、ＧＰＳによる計測、近隣の無線電波強度による計測、位置情報が登録されている無線タグからの受信、ユーザによる位置情報の入力（例えば地図上での位置指定）などにより得られる。
【００７５】
探索情報生成部１０４は、位置情報取得部１０３で取得した地理的位置や、操作部１０１で入力された探索方向、探索角度、および探索距離から探索送信位置情報や探索範囲情報を生成するものである。この探索送信位置情報は、地理座標を図８の探索送信位置情報９０２で示しているような緯度（例えば、３５３６）と経度（例えば、１３９４４）で表わされる。また、探索範囲情報は、図８の探索範囲情報９０３で示しているような、方位磁針の値（０〜３５９）と探索角度（例えば、３０）と最短距離（例えば、５０。メートル単位）と最長距離（例えば、１００。メートル単位）として表される。あるいは、探索範囲情報は、方位１８０、最短距離２０、最長距離５０、左１０、右１０（単位メートル）の矩形領域とすることも可能である。
【００７６】
また、探索情報生成部１０４は、探索範囲が地図上で指定された場合の一例を図５に示す。図５に示すように、携帯端末１００の位置を視点（始点）とし、ユーザが指定した探索範囲５０１と接する２つの接線の２等分線を探索方向５０２とし、２等分線と接線の間の角度を探索角度５０３、探索範囲で携帯端末から最も近い位置と最も遠い位置をそれぞれ探索最短距離５０４、探索最長距離５０５と定義する。そして、探索方向５０２、探索角度５０３、探索最短距離５０４、探索最長距離５０５の４つの値を探索範囲として規定する。あるいは、ユーザが指定した探索範囲５０１と内接する四辺形ａｂｃｄを探索範囲とし、携帯端末１００から四辺形ａｂｃｄの中心への向きを探索方向とすることも可能である。
【００７７】
探索情報管理部１０５は、探索情報生成部１０４で生成された探索送信位置情報や探索範囲情報を、探索毎に識別する探索ＩＤに対応づけて管理する。そして、探索情報管理部１０５は、探索情報データベース１０６にこれら探索送信位置情報、探索範囲情報、探索ＩＤを図８に示すように保持する。なお、探索情報管理部１０５と探索情報データベース１０６とが本発明に係る探索情報記録部に相当する。
【００７８】
探索メッセージ送信部１０７は、探索メッセージを生成し、無線で送信する。応答メッセージ受信部１１０は、探索メッセージに対する応答メッセージを受信するものである。ここで、探索メッセージと応答メッセージのフォーマットを示す。
【００７９】
図９は、探索メッセージのフォーマットを示す図である。
【００８０】
ヘッダ１００１には、携帯端末１００の通信ネットワーク上での識別子、通信プロトコル情報、メッセージ内容が探索メッセージであることを示す情報などが含まれる。
【００８１】
探索メッセージデータ１００２は、探索する対象を限定する情報、例えば探索対象の色、大きさ、品目などの情報が含まれる。この探索メッセージデータ１００２は、操作部１０１からこのような情報が入力された場合に送信されるものであり、必須ではない。
【００８２】
探索ＩＤ１００３、探索位置情報１００４、および探索範囲情報１００５は、上記したそれぞれ探索情報管理部１０５や探索情報生成部１０４で生成されたものである。
【００８３】
図１０は、応答メッセージのフォーマットを示す図である。
【００８４】
ヘッダ１６０１は、図９に示した探索メッセージのヘッダと同一である。応答メッセージデータ１６０２は、応答端末３００に関する情報であり、例えば、探索対象の色、大きさ、品目などの情報である。この応答メッセージデータ１６０２は、探索メッセージデータ１００２に対応するものであり、必須の情報ではない。応答位置情報１６０５は、応答端末３００の地理的位置情報（以下、「応答位置情報」という。）である。また、探索ＩＤ１６０３と探索位置情報１６０４は探索メッセージと同じものである。
【００８５】
なお、探索メッセージおよび応答メッセージの構成要素の並びは、図９や図１０に示したものに限られない。
【００８６】
また、応答メッセージ受信部１１０は、受信したメッセージが重複して受信したものであるかどうかを確認し、重複している場合は受信したメッセージを破棄することも可能である。
【００８７】
また、端末位置情報抽出部１０８は、応答メッセージに含まれる探索ＩＤ１６０３と応答位置情報１６０５と応答メッセージデータ１６０２を抽出するものである。
【００８８】
適合度算出部１０９は、端末位置情報抽出部１０８から探索ＩＤ１６０３と応答位置情報１６０５とを受け取り、探索ＩＤ１６０３を探索情報管理部１０５へ通知する。そして、適合度算出部１０９は必要に応じて、探索情報データベース１０６に記録されている該当する探索送信位置情報と探索範囲情報とを取得し、応答位置情報で示される応答端末の地理的位置が、探索範囲情報で示される探索範囲内であるか否かを確認したり、探索方向や探索距離とのずれを計算して適合度を算出する。この適合度はユーザが指定した探索方向からのずれが小さいほど高くなる。
【００８９】
次に、転送端末２００ａ〜２００ｄの構成について説明する。
【００９０】
図６は、本発明の実施の形態における転送端末の構成を示すブロック図である。
【００９１】
図６において、転送端末２００は、メッセージ転送部２０１、メッセージ受信部２０２、転送判定部２０３、および位置情報取得部２０４から構成される。
【００９２】
位置情報取得部２０４は、携帯端末１００の位置情報取得部１０３と同様の方法で転送端末２００の位置情報を取得するものである。また、転送端末２００が移動することのない場合は、位置情報取得２０５は必要なく、あらかじめ位置情報を転送判定部２０３に登録しておいてもよい。
【００９３】
メッセージ受信部２０２は、受信したメッセージが探索メッセージである場合、メッセージに含まれる探索位置情報と探索範囲情報とを転送判定部２０３へ送出し、応答メッセージである場合、メッセージに含まれる応答位置情報と探索位置情報とを送出する。なお、メッセージ受信部２０２は、受信したメッセージが重複して受信したものであるかどうかを確認し、重複している場合は受信したメッセージを破棄することも可能である。
【００９４】
転送判定部は２０３、受信したメッセージを転送すべきかどうかを、位置情報取得部２０４から得られる転送端末自身の地理的位置と、メッセージ受信部２０２から通知された探索位置情報と探索範囲情報、あるいは応答位置情報と探索位置情報から転送の可否を判定する。
【００９５】
メッセージ転送部２０１は、転送判定部２０３からの指示を受けて、メッセージ受信部２０２が受信した探索メッセージあるいは応答メッセージを周辺の通信可能エリア内の転送端末２００、あるいは携帯端末１００へ転送するものである。
【００９６】
次に、応答端末３００ａ〜３００ｄの構成について説明する。
【００９７】
図７は、本発明の実施の形態における応答端末３００の構成を示すブロック図である。
【００９８】
図７において、応答端末３００は、応答メッセージ送信部３０１、探索メッセージ受信部３０２、応答判定部３０３、および位置情報取得部３０４、および属性情報記録部３０５から構成される。
【００９９】
位置情報取得部３０４は、携帯端末１００の位置情報取得部１０３と同様の方法で応答端末３００の位置情報を取得するものである。また、応答端末３００が移動することのない場合は、位置情報取得部３０４は必要なく、あらかじめ位置情報を応答判定部３０３に登録しておいてもよい。
【０１００】
属性情報記録部３０５は、自己の属性情報（例えば、色、形状、品目、カテゴリなど）を記録しているものである。
【０１０１】
探索メッセージ受信部３０２は、探索メッセージを受信し、探索範囲情報と探索メッセージデータとを応答判定部３０３へ送出する。また、探索メッセージ受信部３０２は、受信したメッセージが重複して受信したものであるかどうかを確認し、重複している場合は受信したメッセージを廃棄することも可能である。
【０１０２】
応答判定部３０３は、位置情報取得部３０４から自己の地理的位置を取得し、探索メッセージ受信部３０２から受け取った探索範囲情報に示される探索範囲に自己が位置しているか否かを判定するものである。また、応答判定部３０３は、探索メッセージデータが記載されている場合には、属性情報記録部３０５に記録されている属性情報が探索メッセージデータに記載された条件に適合するか否かを判定する。
【０１０３】
応答メッセージ送信部３０１は、応答判定部３０３からの指示を受けて、応答メッセージの応答位置情報１６０５に自己の位置情報を記載し、また、属性情報記録部３０５から属性情報を読み出し、応答メッセージデータ１６０２に探索メッセージデータに対応した情報を記載する。さらに、応答メッセージ送信部３０１は、探索ＩＤ１６０３と探索位置情報１６０４とに探索メッセージに記載されていた探索ＩＤ１００３と探索位置情報１００４とを記載する。そして、応答メッセージ送信部３０１は、ヘッダの宛先アドレスに探索メッセージのヘッダの送信元アドレスを、送信元アドレスに自己の通信ネットワーク上のアドレスを、メッセージ種別には応答メッセージを示す情報を記載して、通信可能エリアの転送端末２００、あるいは携帯端末１００へ送信する。
【０１０４】
以上のように構成された携帯端末１００、転送端末２００、および応答端末３００の動作、作用について以下に説明する。
【０１０５】
図１３（ａ）は、携帯端末１００が応答端末３００の探索を開始するまでの処理を示すフロー図である。
【０１０６】
まず、携帯端末１００は、ユーザによって操作部１０１から探索対象の色、大きさ、品目などの情報が入力されると、探索メッセージデータを生成する（ステップＳ１００）。なお、ユーザからの入力は、ユーザが商店街、電車内などで視界に入った対象物から詳細な情報を得たいときなどに行われる。
【０１０７】
また、位置情報取得部１０３は常時自己の地理的位置を検出し、探索情報生成部１０４へ通知している。
【０１０８】
次に、ユーザによって、操作部１０１から探索方向や探索範囲の指示を受けると、探索情報生成部１０４は、自己の地理的位置や指定された探索方向や探索範囲から探索送信位置情報と探索範囲情報とを生成する（ステップＳ１１０）。
【０１０９】
次に、探索情報生成部１０４は、探索情報管理部１０５へ生成した探索送信位置情報と探索範囲情報とを記録するように要求する。
【０１１０】
探索情報管理部１０５はこれを受けて、探索情報データベース１０６に探索ＩＤと対応付けて記録する（ステップＳ１２０）。
【０１１１】
次に、探索情報生成部１０４は探索メッセージ送信部１０７へ探索メッセージの送信を指示する。探索メッセージ送信部１０７はこれを受けて、探索情報生成部１０４が生成した探索送信位置情報と探索範囲情報や、探索情報管理部１０５が指定した探索ＩＤを含む、探索メッセージを生成し送信する（ステップＳ１３０）。携帯端末１００が送信した探索メッセージは、通常放射状に無線通信される。
【０１１２】
次に、転送端末２００が上記の探索メッセージを中継し、転送する動作を説明する。
【０１１３】
図１４（ａ）は転送端末２００が探索メッセージを受信し転送する処理を示すフロー図である。
【０１１４】
まず、転送端末２００のメッセージ受信部２０２が探索メッセージを受信すると（ステップＳ２００）、メッセージ受信部２０２は同じ探索メッセージを受信していないかどうかを確認する（ステップＳ２１０）。無線通信ネットワークでは、周波数利用効率の面から確認することが望ましい。メッセージ受信部２０２は、受信した探索メッセージに含まれている携帯端末１００の識別子および探索ＩＤを一定時間保持しておき、探索メッセージを受信する毎に保持している内容と比較し、すでに保持されている場合は探索メッセージを廃棄する（ステップＳ２２０）。
【０１１５】
次に、メッセージ受信部２０２は、初めて受信した探索メッセージに記載された探索位置情報と探索範囲情報とを転送判定部２０３へ送出する。
【０１１６】
次に、転送判定部２０３はこれを受けて、転送すべきかどうかを判定する。判定方法の基本的な考えは、受信した転送端末２００が探索メッセージを送信した携帯端末１００から探索範囲の間（転送範囲）に位置しているかどうかである。すなわち、転送判定部２０３は、転送範囲に位置していれば転送を行うと判定し、転送範囲に位置していなければ転送しないと判定する。
【０１１７】
また、位置情報取得部２０４は常時自己の地理的位置を検出し、転送判定部２０３へ通知している。
【０１１８】
ここで、転送範囲は探索メッセージに含まれている探索方向と探索角度から求める。
【０１１９】
図１１は、探索メッセージが携帯端末１００から転送端末２００を経由して応答端末３００に通知された様子を示したものである。
【０１２０】
図１１において、斜線部で示した転送範囲１１０１が探索メッセージに記載された探索範囲情報から求めた転送範囲であり、四角形ａｂｃｄが探索範囲１１０２である。角度θは、探索方向ベクトルと携帯端末１００から転送端末２００への方向ベクトルとのなす角度である。角度θが探索角度θ0以下となるように転送端末２００を選ぶことにより、転送範囲１１０１は探索範囲と携帯端末１００とで囲む範囲内に収まる。これにより、無線通信ネットワークにおける通信トラフィック量を抑えることが可能になる。
【０１２１】
θは、以下のようにして算出することができる。
【０１２２】
【数１】
2007013827.tif 000003
【０１２３】
ただし、x・y、|x|はそれぞれ、ベクトルxとベクトルyの内積、ベクトルxの長さを表す。また、Vf=(Fx-Sx, Fy-Sy)、Vd=(Dx, Dy)は、それぞれ携帯端末の位置（Sx, Sy)を基準とした、転送端末の位置（Fx, Fy）のベクトル、および探索方向の向きベクトルであある。
【０１２４】
したがって、転送判定部２０３はcosθがcosθ0（＝Ｔｈ0）以上である場合に探索メッセージを転送すると判定し（ステップＳ２３０）、メッセージ転送部２０１に受信した探索メッセージの送信を指示する。メッセージ転送部２０１はこれを受けて、探索メッセージを転送する（ステップＳ２４０）。
【０１２５】
一方、転送判定部２０３はcosθがcosθ0未満の場合に探索メッセージを転送しないと判定し処理を終了する。
【０１２６】
なお、ステップＳ２３０において、携帯端末１００から見た探索範囲１１０２の左右の幅が狭い場合や転送端末２００の分布密度が小さい場合、上述の方法では転送範囲１１０１に転送端末が位置しない場合が起こりうる。
【０１２７】
この問題を回避する方法として、ユーザが注目している応答端末３００が見つかるまで、探索範囲を広くして再探索を行う方法と、転送範囲を決めるパラメータと探索範囲を決めるパラメータを独立させる方法とがある。
【０１２８】
前者の方法は、はじめはユーザが指定した探索角度または比較的小さい探索角度で探索メッセージを送信し、応答端末または転送端末からの応答が所定時間内にない場合に、探索角度を前回よりもあらかじめ決めた角度だけ大きくして探索メッセージを再度送信するものである。これにより、探索角度を徐々に大きくすることで、ユーザの探索方向（または探索範囲）の精度が高い場合や、転送端末の分布密度が高い場合にも、通信トラフィック量を少なく保ったままで、探索対象の応答端末を見つけることが可能になる。
【０１２９】
また、後者の方法は、図１２に示すように、携帯端末１００が探索角度θ0とは別に転送角度θ1も探索メッセージに含めて送信するものである。これにより、転送端末の分布密度が小さい場合にも、転送角度を大きくすることで通信トラフィック量は比較的多くなるが、速やかに応答端末を見つけることが可能となる。
【０１３０】
またさらに、探索メッセージに探索角度と転送角度とを記載することにより、転送端末２００の分布密度が大きい場合、転送角度を探索角度より小さくすることにより転送端末２００をより制限することができる。これにより、無線通信ネットワークにおける通信トラフィック量をより少なくすることが可能となる。
【０１３１】
次に、上記のようにして転送された探索メッセージを、応答端末３００が受信したときの動作を説明する。
【０１３２】
図１５は応答端末３００が探索メッセージを受信したときの処理を示すフロー図である。
【０１３３】
まず、応答端末３００の探索メッセージ受信部３０２は探索メッセージを受信すると（ステップＳ３００）、転送端末２００のメッセージ受信部２０２と同様の方法で、探索メッセージの重複受信を確認し（ステップＳ３１０）、重複受信された探索メッセージを廃棄する（ステップＳ３２０）。
【０１３４】
次に、探索メッセージ受信部３０２は、初めて受信した探索メッセージから探索範囲情報と探索メッセージデータを取り出して、応答判定部３０３に送出する。応答判定部３０３は、これを受けて応答端末３００を指定する情報（例えば、色、形状、品目など）が探索メッセージデータに含まれている場合は、自分自身が該当するかどうかを判断し、該当しない場合は探索メッセージを廃棄する（ステップＳ３２０）。この判断は応答判定部３０３が、属性情報記録部３０５から自己の属性情報（例えば、色、形状、品目、カテゴリなど）を読み出して比較することにより行う。
【０１３５】
また、位置情報取得部３０４は常時自己の地理的位置を検出し、応答判定部３０３へ通知している。
【０１３６】
次に、応答判定部３０３は、位置情報取得部３０４から通知された応答端末自身の位置が、探索範囲情報に示される探索範囲に含まれている場合に応答すると判定し、含まれていない場合は応答しないと判定する（ステップＳ３３０）。
【０１３７】
なお、応答端末３００は高速移動している場合もあるので、応答判定部３０３は位置情報取得部３０４から通知された地理的位置を履歴情報として記憶装置に所定時間保持することも可能である。この場合、探索メッセージには携帯端末１００が当該探索メッセージを送信した時刻を記載されている。応答判定部３０３は携帯端末１００が探索メッセージを送信した時刻での自己の位置情報を記憶装置から取得し、その時刻での位置が探索範囲内かどうかを判定する。
【０１３８】
次に、応答判定部３０３は応答すべきと判断した場合、応答メッセージ送信部３０１に送信を指示する。応答メッセージ送信部３０１はこれを受けて、応答メッセージを生成し（ステップＳ３４０）、通信可能エリア内の転送端末２００あるいは携帯端末１００へ送信する（ステップＳ３５０）。
【０１３９】
以上のようにして、探索メッセージに記載の探索範囲に位置する応答端末３００から応答メッセージが送信される。
【０１４０】
次に、転送端末２００が上記の応答メッセージを受信したときの動作を説明する。
【０１４１】
図１４（ｂ）は転送端末２００が応答メッセージを転送する処理を示すフロー図である。
【０１４２】
転送端末２００が応答メッセージを転送する処理は、図１４（ａ）に示した探索メッセージを転送する処理と同様であるが、応答メッセージには探索範囲情報が含まれていないため転送判定部２０３が行う転送可否の判定方法が異なる。
【０１４３】
転送判定部２０３は応答メッセージに含まれている応答位置情報１６０５と探索位置情報１６０４とから応答端末３００から携帯端末１００への方向を求め、その方向を中心として所定の角度θ1内を転送範囲と規定する。そして、転送判定部２０３は応答端末３００から携帯端末１００への方向と、応答端末３００から自己への方向とのなす角度θが角度θ1より小さい（cosθがcosθ1＝Ｔｈ1より大きい）場合、応答メッセージを転送すると判定し、角度θが角度θ1より大きい場合は、応答メッセージを転送しないと判定する（ステップＳ２９０）。
【０１４４】
このステップＳ２９０の処理以外は、図１４（ａ）に示した探索メッセージの転送処理と同一である。
【０１４５】
次に、携帯端末１００が上記の応答メッセージを受信したときの動作を説明する。
【０１４６】
図１３（ｂ）は携帯端末１００が応答メッセージを受信し、ユーザに応答端末３００を表示する処理を示すフロー図である。
【０１４７】
まず、携帯端末１００の応答メッセージ受信部１１０が応答メッセージを受信すると（ステップＳ１４０）、応答メッセージ受信部１１０は自己宛であるかを判定し（ステップＳ１５０）、自己宛でない場合は応答メッセージを廃棄する（ステップＳ１７０）。
【０１４８】
また、自己宛である場合、応答メッセージ受信部１１０は同じ応答メッセージを受信していないかどうかを確認する（ステップＳ１６０）。無線通信ネットワークでは、周波数利用効率の面から確認することが望ましい。
【０１４９】
応答メッセージ受信部１１０は、受信した応答メッセージに含まれている携帯端末１００の識別子および探索ＩＤを一定時間保持しておき、応答メッセージを受信する毎に保持している内容と比較し、すでに保持されている場合は応答メッセージを廃棄する（ステップＳ１７０）。
【０１５０】
次に、応答メッセージ受信部１１０は、応答メッセージを初めて受信したと判定した場合、端末位置情報抽出部１０８へ通知する。
【０１５１】
端末位置情報抽出部１０８は応答メッセージに記載された応答メッセージデータと応答位置情報とを抽出し適合度算出部１０９へ渡す。
【０１５２】
次に、適合度算出部１０９はこれを受けて、適合度を算出する（ステップＳ１８０）。この適合度の算出はユーザが指定した探索範囲、探索方向、探索距離と、応答端末の地理的位置とのずれ（方向ずれ、距離ずれ）を計算することにより行う。
【０１５３】
このずれは、前述した転送端末２００のときの探索方向ベクトルと携帯端末１００から転送端末２００への方向ベクトルとのなす角度と同様に、探索方向ベクトルと携帯端末１００から応答端末３００への方向ベクトルとのなす角度で表す。
【０１５４】
以下に算出式を示す。
【０１５５】
【数２】
2007013827.tif 000004
【０１５６】
ただし、x・y、|x|はそれぞれ、ベクトルxとベクトルyの内積、ベクトルxの長さを表す。また、Vr=(Rx-Sx, Ry-Sy)、Vd=(Dx, Dy)は、それぞれ携帯端末１００の位置（Sx, Sy)を基準とした、応答端末の位置（Rx, Ry）のベクトル、探索方向の方向ベクトルである。
【０１５７】
cosφが「1」に近いほど探索方向と応答端末３００への方向のなす角度が小さく、適合度が高いと判断する。あるいは、携帯端末１００から応答端末３００までの距離が探索距離との差が小さいほど適合度が高いと判断することも可能である。また、これら角度と距離から算出した適合度の相乗した値を、トータルの適合度とすることも可能である。
【０１５８】
次に、適合度算出部１０９は応答メッセージに記載の探索メッセージデータを表示部１０２に表示する（ステップＳ１９０）。また、適合度算出部１０９は応答メッセージを複数の応答端末３００から受信した場合、図１６（ａ）乃至（ｄ）に示すように、応答メッセージデータの属性情報をリスト表示する。また、このときの携帯端末１００と応答端末３００との位置関係を図１６（ｅ）に示す。
【０１５９】
図１６（ａ）は、図１６（ｅ）における探索範囲ａｂｏが指定されたときの表示例であり、適合度の高い順に属性情報がリスト表示される。画面上のスライダー１６０１は探索距離を可変し、スライダー１６０２は探索角度を可変するものである。
【０１６０】
また、図１６（ｂ）は属性情報を各応答端末３００の位置関係が分かるように２次元表示したものであり、画面の中央が探索方向である。
【０１６１】
さらに、図１６（ｃ）、（ｄ）は、図１６（ｅ）における探索範囲ｃｄｏが指定されたときの表示例であり、それぞれリスト表示と２次元表示したものである。
【０１６２】
以上のように本実施の形態によれば、探索対象が頻繁に移動しても、ユーザの携帯端末から送信された探索メッセージが発散することなく無線アドホックネットワーク上で転送されて、ユーザが注目している応答端末へ届けられる。そして、応答端末からの応答メッセージも発散することなく、探索元の携帯端末へ届けられる。このため、無線通信ネットワーク上の通信トラフィック量が増大させることなく、ユーザの指定した地理的範囲にある応答端末の情報を提供することが可能となる。
【０１６３】
なお、本実施の形態においては、通信ネットワークを無線アドホックネットワークとして説明したが、有線通信のブロードキャストドメインが無線通信における無線伝播範囲と等価であるとすれば、有線通信ネットワークにおいても、同様にして実現できる。
【０１６４】
（実施の形態２）
本実施の形態における通信ネットワークシステムは、転送端末が実施の形態１と異なる他は、携帯端末、および応答端末共に同一である。
【０１６５】
図１７は本実施の形態においる転送端末２００の構成を示すブロック図である。図１７において、位置情報送信部１７０１と位置情報受信部１７０２と位置情報記録部１７０３とを有する点が実施の形態１における転送端末２００と異なる。
【０１６６】
位置情報送信部１７０１は、位置情報取得部２０４から自己の地理的位置を取得し、周辺の端末へ自己の地理的位置を通知するためのメッセージを常時生成し、送信するものである。
【０１６７】
位置情報受信部１７０２は、通信可能エリアに位置する他の転送端末から位置情報を受信するものであり、受信された位置情報は通知元の転送端末２００を識別する識別子と関連づけて位置情報記録部１７０３に記録する。
【０１６８】
以上の構成により、本実施の形態における転送端末２００は、通信可能エリア内の転送端末同士で相互に地理的位置を常に把握している。これにより、転送端末２００が探索メッセージや応答メッセージを受信したときに、以下に説明するような転送方法でそれらメッセージを転送する。
【０１６９】
第１の転送方法は、転送端末２００の分布密度が小さい場合に、探索範囲、あるいは転送範囲に転送端末２００がないことを転送範囲外に位置する転送端末が受信したときの転送方法である。
【０１７０】
図１８は第１の転送方法を説明するための配置図である。
【０１７１】
図１８において、転送端末１（２００ａ）は携帯端末１００の通信可能エリア１８１１内に位置しているが、転送範囲１８０２内には位置していない。転送端末２（２００ｂ）は携帯端末１００の通信可能エリア１８１１に位置していないが、転送範囲１８０２には位置している。また、転送端末２（２００ｂ）は転送端末１（２００ａ）の通信可能エリア１８１２内に位置している。
【０１７２】
また、探索範囲１８０１にある応答端末３００は転送端末２（２００ｂ）の通信可能エリア１８１３内に位置している。
【０１７３】
以上のような配置関係にある無線通信ネットワークにおいて、携帯端末１００から送信された探索メッセージは転送端末１（２００ａ）のみに受信される。転送端末１、２の動作は基本的に実施の形態１における図１４（ａ）、（ｂ）に示した動作と同一であるが、ステップＳ２３０、ステップＳ２８０における転送可否の判断が異なる。
【０１７４】
図１４（ａ）において、転送端末１（２００ａ）は探索メッセージを受信したとき（ステップＳ２００、Ｓ２１０）、転送判定部２０３は自己が転送範囲にないと判定する（ステップＳ２３０）。
【０１７５】
次に、転送判定部２０３は位置情報記録部１７０３を参照して通信可能エリア１８１２内に位置する転送端末であって、転送範囲１８０２にあるものを検索する。転送判定部２０３は該当する転送端末を検出したとき、当該転送端末が携帯端末１００の通信可能エリア１８１１内にあるか否かを判定する。携帯端末１００の通信可能エリアを検知する方法としては、探索メッセージに通信可能距離を記述して通知したり、あるいは受信電波強度から推定することが可能である。
【０１７６】
そして、当該転送端末が携帯端末１００の通信可能エリア１８１１内にあれば、転送判定部２０３は探索メッセージを破棄する（ステップＳ２２０）。
【０１７７】
一方、当該転送端末が携帯端末１００の通信可能エリア１８１１内にない場合、転送判定部２０３は転送可と判定し探索メッセージを転送する（ステップＳ２４０）。これにより、転送端末２（２００ｂ）は探索メッセージを受信することができる。そして、転送端末２（２００ｂ）がさらに探索メッセージを転送することにより応答端末３００がこの探索メッセージを受信することが可能になる。
【０１７８】
第２の転送方法は、中継可能な転送端末が複数存在する場合に探索メッセージの重複送信を回避するものがある。
【０１７９】
図１９は第２の転送方法を説明するための配置図である。
【０１８０】
図１９において、転送端末１（２００ａ）、転送端末２（２００ｂ）は共に、転送範囲１９０２にも、携帯端末１００の通信可能エリア１９０１内に位置している。
【０１８１】
以上のような配置関係にある無線通信ネットワークにおいて、携帯端末１００から送信された探索メッセージは転送端末１（２００ａ）と転送端末２（２００ｂ）に受信される。このとき行う転送端末１、２の動作は第１の転送方法と同様に、基本的に実施の形態１における図１４（ａ）、（ｂ）に示したものと同一であるが、ステップＳ２３０、ステップＳ２８０における転送可否の判断が異なる。すなわち、転送端末１、２はともに、転送範囲１９０２に位置していると判定し、自己の通信可能エリア１９１２、１９１３が探索範囲の内でカバーしている範囲を算出する。この範囲の計算は、例えば扇形に近似するなどして面積計算することによって得られる。あるいは、図２０に示すように、転送端末２００が携帯端末１００の位置から探索方向へ最も遠くに通信可能な位置までの距離ｄをもって、近似的に範囲とみなすことも可能である。この距離dは携帯端末１００から転送端末２００までの距離x、探索方向と携帯端末から転送端末への方向とのなす角θ、転送端末の最大通信可能距離Rによって、次のように計算することができる。
【０１８２】
【数３】
2007013827.tif 000005
【０１８３】
探索メッセージを受信した転送端末は、自己と周辺の転送端末について上記の計算を行う。このとき、他の転送端末の通信可能エリアを検知する方法としては、位置情報通知メッセージに通信可能距離を記述して通知したり、あるいは受信電波強度から推定することが可能である。
【０１８４】
転送装置１、２は双方で距離ｄを算出し、距離dが最大となる転送端末のみが転送を行う。
【０１８５】
このように、転送端末１、２は自己が探索範囲内のより広い範囲をカバーする場合にのみ探索メッセージを転送し、そうでない場合は探索メッセージを破棄する。これにより、転送端末は探索メッセージの重複送信を回避することが可能となる。
【０１８６】
以上のように、本実施の形態によれば、転送端末が相互に位置情報を通知し合うことにより、探索対象が頻繁に移動しても、ユーザの携帯端末から送信された探索メッセージが発散することなく、かつ複数の転送端末が重複することもなく、無線アドホックネットワーク上で転送され、ユーザが注目している応答端末へ届けられる。そして、応答端末からの応答メッセージも発散することなく、かつ複数の転送端末が重複することもなく、探索元の携帯端末へ届けられる。このため、無線通信ネットワーク上の通信トラフィック量を増大させることなしに、ユーザが指定した地理的範囲にある応答端末の情報を提供することが可能となる。
【０１８７】
なお、本実施の形態においては、通信ネットワークを無線アドホックネットワークとして説明したが、有線通信のブロードキャストドメインが無線通信における無線伝播範囲と等価であるとすれば、有線通信ネットワークにおいても、同様にして実現できる。
【産業上の利用可能性】
【０１８８】
本発明は、無線アドホックネットワーク上にある通信装置等に有用であり、ユーザが地理的範囲を指定して、通信装置を探索するのに適している。
【図面の簡単な説明】
【０１８９】
【図１】本発明の実施の形態１における通信ネットワークシステムの構成を示す概略図
【図２】本発明の実施の形態１における携帯端末の構成を示すブロック図
【図３】本発明の実施の形態１における携帯端末の探索範囲の第１の指定方法を説明する図
【図４】本発明の実施の形態１における携帯端末の探索範囲の第２の指定方法を説明する図
【図５】本発明の実施の形態１における携帯端末の探索範囲の決定方法を説明する図
【図６】本発明の実施の形態１における転送端末の構成を示すブロック図
【図７】本発明の実施の形態１における応答端末の構成を示すブロック図
【図８】本発明の実施の形態１における探索端末の探索情報データベースのデータ構成図
【図９】本発明の実施の形態１における探索メッセージのフォーマット図
【図１０】本発明の実施の形態１における応答メッセージのフォーマット図
【図１１】本発明の実施の形態１における第１の転送判断を説明する図
【図１２】本発明の実施の形態１における第２の転送判断を説明する図
【図１３】（ａ）本発明の実施の形態１における携帯端末が応答端末の探索を開始するまでの処理を示すフロー図（ｂ）本発明の実施の形態１における携帯端末が応答メッセージを受信し、ユーザに応答端末を表示する処理を示すフロー図
【図１４】（ａ）本発明の実施の形態１における転送端末が探索メッセージを受信し転送する処理を示すフロー図（ｂ）本発明の実施の形態１における転送端末が応答メッセージを転送する処理を示すフロー図
【図１５】本発明の実施の形態１における応答端末の動作を説明するフロー図
【図１６】（ａ）乃至（ｄ）本発明の実施の形態１における探索端末の表示画面を示す図（ｅ）本発明の実施の形態１における端末の配置を示す図
【図１７】本発明の実施の形態２における転送端末の構成を示すブロック図
【図１８】本発明の実施の形態２における第１の転送判断を説明する図
【図１９】本発明の実施の形態２における第２の転送判断を説明する図
【図２０】本発明の実施の形態２における第２の転送判断を説明する図
【図２１】従来の探索装置の構成を示すブロック図
【符号の説明】
【０１９０】
１００    探索端末
２００，２００ａ〜２００ｄ    転送端末
３００，３００ａ〜３００ｄ    応答端末
１０１    操作部
１０２    表示部
１０３，２０４，３０４    位置情報取得部
１０４    探索情報生成部
１０５    探索情報管理部
１０６    探索情報データベース
１０７    探索メッセージ送信部
１０８    端末位置情報抽出部
１０９    適合度算出部
１１０    応答メッセージ受信部
１２０    探索開始ボタン
１２１    アンテナ
１３０    矢印
２０１    メッセージ転送部
２０２    メッセージ受信部
２０３    転送判定部
３０１    応答メッセージ送信部
３０２    探索メッセージ受信部
３０３    応答判定部
３０５    属性情報記録部
１７０１    位置情報送信部
１７０２    位置情報受信部
１７０３    位置情報記録部
【図１】
2007013827.tif 000006
【図２】
2007013827.tif 000007
【図３】
2007013827.tif 000008
【図４】
2007013827.tif 000009
【図５】
2007013827.tif 000010
【図６】
2007013827.tif 000011
【図７】
2007013827.tif 000012
【図８】
2007013827.tif 000013
【図９】
2007013827.tif 000014
【図１０】
2007013827.tif 000015
【図１１】
2007013827.tif 000016
【図１２】
2007013827.tif 000017
【図１３】
2007013827.tif 000018
【図１４】
2007013827.tif 000019
【図１５】
2007013827.tif 000020
【図１６】
2007013827.tif 000021
【図１７】
2007013827.tif 000022
【図１８】
2007013827.tif 000023
【図１９】
2007013827.tif 000024
【図２０】
2007013827.tif 000025
【図２１】
2007013827.tif 000026