(57)【要約】【課題】  相手方通信装置のＩＰアドレス及びホストネームを知らなくても、利用者が視覚的に認識できる範囲内に存在する相手方通信装置と通信することができる方法及び通信装置を提供する。【解決手段】  各通信装置は現在位置情報と自視覚的特徴情報とを有する。第１の通信装置が、相手方対象物に対する方位情報と、利用者が認識した相手方視覚的特徴情報とを入力部を介して利用者に入力させ、両情報を含むＲＲＥＱをブロードキャストする。第２の通信装置が、方位情報の方位に位置し、且つ、ＲＲＥＱに含まれる視覚的特徴情報と自視覚的特徴情報とが一致するならば、第２の通信装置は、自アドレスを含むＲＲＥＰを第１の通信装置へ送信する。第１の通信装置が１つ以上のＲＲＥＰを受信した際に、第２の通信装置のいずれか１つを選択し、該第２の通信装置との間でアドホック経路を確立する。【選択図】  図２
2006211200.tif 000002
【特許請求の範囲】
【請求項１】
第１の通信装置を所持する利用者が、視覚的に認識できる相手方対象物に搭載された第２の通信装置と通信することを所望する際に、第１の通信装置が第２の通信装置のアドレスを取得するための相手方通信装置を特定する方法であって、
前記通信装置は、現在位置情報と、当該通信装置を搭載した対象物の自視覚的特徴情報とを有しており、
第１の通信装置が、前記利用者が見た前記相手方対象物に対する方位情報と、前記利用者が認識した前記相手方対象物の相手方視覚的特徴情報とを、入力部を介して利用者に入力させる第１のステップと、
第１の通信装置が、自現在位置情報、前記方位情報及び前記相手方視覚的特徴情報を含む経路構築要求メッセージをブロードキャストで送信する第２のステップと、
前記経路構築要求メッセージを受信した第２の通信装置が、第１の通信装置の位置情報と第２の通信装置の位置情報とに基づいて、前記第１の通信装置から見て前記方位情報の方位に当該第２の通信装置が位置しているか否かを判定する第３のステップと、
前記方位情報の方位に当該第２の通信装置が含まれている場合に、前記経路構築要求メッセージに含まれた前記相手方視覚的特徴情報と、前記第２の通信装置が有する自視覚的特徴情報とを比較して、少なくとも１つの項目が一致するか否かを判定する第４のステップと、
前記相手方視覚的特徴情報と前記自視覚的特徴情報とを比較していずれか１つの項目が一致する場合に、第２の通信装置が、当該第２の通信装置のアドレスを含む経路構築応答メッセージを、第１の通信装置へ送信する第５のステップと、
第１の通信装置が、１つ以上の前記経路構築応答メッセージを受信した際に、該経路構築応答メッセージを送信した第２の通信装置のいずれか１つを選択し、該第２の通信装置との間でアドホック経路を確立する第６のステップと
を有することを特徴とする相手方通信装置を特定する方法。
【請求項２】
前記視覚的特徴情報は、視覚的に認識できる１つ以上の種別情報を含み、
前記第１のステップは、複数の種別情報を視覚的特徴情報として入力し、
前記第４のステップは、前記自視覚的特徴情報の種別情報と、前記相手方視覚的特徴情報の種別情報とを比較し、一致する項目数を一致ポイントとして導出し、
前記第５のステップは、前記一致ポイントを前記経路構築応答メッセージに含めて第１の通信装置へ送信し、
前記第６のステップは、前記経路構築応答メッセージに含まれる一致ポイントが最も高い第２の通信装置を選択する
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記現在位置情報は、ＧＰＳ受信機によって受信された、少なくとも緯度、経度及び進行方向の情報を含み、
前記視覚的特徴情報は、少なくとも色の情報を含む
ことを特徴とする請求項１又は２に記載の方法。
【請求項４】
前記通信装置の間は、ＡＯＤＶプロトコルが用いられており、前記経路構築要求メッセージはＲＲＥＱであり、前記経路構築応答メッセージはＲＲＥＰであることを特徴とする請求項１から３のいずれか１項に記載の方法。
【請求項５】
前記第３のステップは、前記方位情報の方位に当該第２の通信装置が含まれている場合、第２の通信装置が、フラッディングとして前記経路構築要求メッセージを更にブロードキャストで送信することを特徴とする請求項１から４のいずれか１項に記載の方法。
【請求項６】
第１の通信装置を所持する利用者が、視覚的に認識できる相手方対象物に搭載された第２の通信装置と通信することを所望する際に、第１の通信装置が第２の通信装置のアドレスを取得するための通信装置であって、
現在位置情報を取得する現在位置情報取得手段と、
当該通信装置を搭載した対象物の自視覚的特徴情報を蓄積した自視覚的特徴情報蓄積手段と、
前記利用者が見た前記相手方対象物に対する方位情報と、前記利用者が認識した前記相手方対象物の相手方視覚的特徴情報とを利用者に入力させる相手方情報入力手段と、
自現在位置情報、前記方位情報及び前記相手方視覚的特徴情報を含む経路構築要求メッセージを生成する経路構築要求用付加情報生成手段と、
前記経路構築要求メッセージを受信した際に、自通信装置の現在位置情報と送信元通信装置の現在位置情報とに基づいて、送信元通信装置から見て前記方位情報の方位に当該自通信装置が位置しているか否かを判定する相対位置判定手段と、
前記方位情報の方位に当該第２の通信装置が位置している場合に、前記経路構築要求メッセージに含まれた前記相手方視覚的特徴情報と、前記自視覚的特徴情報とを比較して、少なくとも１つの項目が一致するか否かを判定する視覚的特徴情報一致判定手段と、
前記相手方視覚的特徴情報と前記自視覚的特徴情報とを比較していずれか１つの項目が一致する場合に、自通信装置のアドレスを含む経路構築応答メッセージを生成する経路構築応答用付加情報生成手段と、
１つ以上の前記経路構築応答メッセージを受信した際に、該経路構築応答メッセージを送信した相手方通信装置のいずれか１つを選択する相手方通信装置特定手段と、
前記経路構築要求メッセージ及び前記経路構築応答メッセージを送受信し、且つ、アドホック経路を確立する通信手段と
を有することを特徴とする通信装置。
【請求項７】
前記視覚的特徴情報は、視覚的に認識できる１つ以上の種別情報を含んでおり、
前記相手方情報入力手段は、複数の種別情報を視覚的特徴情報として入力することができ、
前記視覚的特徴情報一致判定手段は、自視覚的特徴情報の種別情報と、相手方視覚的特徴情報の種別情報とを比較し、一致する項目数を一致ポイントとして導出するものであり、
前記経路構築応答用付加情報生成手段は、前記一致ポイントを前記経路構築応答メッセージに含めて第１の通信装置へ送信するものであり、
前記相手方通信装置特定手段は、前記経路構築応答メッセージに含まれる一致ポイントが最も高い相手方通信装置を選択する
ことを特徴とする請求項６に記載の通信装置。
【請求項８】
前記現在位置情報取得手段は、ＧＰＳ機能を有し、少なくとも緯度、経度及び進行方向の情報を取得するものであり、
前記視覚的特徴情報は、少なくとも色の情報を含むものである
ことを特徴とする請求項６又は７に記載の通信装置。
【請求項９】
前記通信手段は、ＡＯＤＶプロトコルに基づいており、前記経路構築要求メッセージはＲＲＥＱであり、前記経路構築応答メッセージはＲＲＥＰであることを特徴とする請求項６から８のいずれか１項に記載の通信装置。
【請求項１０】
前記相対位置判定手段は、前記方位情報の方位に当該第２の通信装置が位置する場合、第２の通信装置は、フラッディングとして前記経路構築要求メッセージを更にブロードキャストで送信することを特徴とする請求項６から９のいずれか１項に記載の通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、相手方通信装置が搭載される対象物の視覚的特徴に基づいて、アドレスを把握していないその相手方通信装置を特定する方法及び通信装置に関する。特に、無線ＬＡＮのアドホックネットワークにおける名前解決方法及び装置に関する。
【背景技術】
【０００２】
従来の通信経路構築方法によれば、相手方通信装置のアドレスを把握した上で、そのアドレスを用いて相手方通信装置に対して経路構築要求メッセージを送信しなければならない。従って、例えばインターネットにおいては、相手方通信装置のＩＰアドレスを知る必要がある。このために、インターネットにおいてはＤＮＳ(Domain Name Server)が備えられており、相手方通信装置を特定する論理ネームから名前解決を図り、ＩＰアドレスを特定することができる。
【０００３】
これに対し、無線ＬＡＮのアドホックネットワークにおいては、ネットワークが小規模であって、システムを構成する通信装置が動的に増減するために、ＤＮＳに相当するサーバを設置することは難しい。
【０００４】
従来より、アドホックネットワークの特徴を考慮した名前解決方法が、種々提案されている。
【０００５】
第１に、ＡＯＤＶ（Ad-hoc On-Demand Distance Vector routing）を拡張し、ホスト名（論理ネーム）とＩＰアドレスとを対応付ける方法がある（例えば非特許文献１参照）。アドホックネットワーク内に存在する各端末は、自己の名前解決情報をＨＥＬＬＯメッセージを用いて定期的にブロードキャストで広告する必要がある。これにより、各端末は、ネットワーク内に存在する相手方通信装置のホスト名とＩＰアドレスとを知ることができる。また、端末が名前解決を所望する時点で、対応する名前解決情報が存在しない場合、名前解決要求メッセージをアドホックネットワーク内にフラッディングさせる（例えば非特許文献２参照）。名前解決要求メッセージを受信した端末は、当該名前解決要求メッセージによって解決されようとしている名前解決情報を所持する場合、その名前解決情報を応答する。
【０００６】
第２に、利用者の好みに基づいたホスト識別子を用いたＡＮＡＲＣＨ（Autonomous Name Resolution Scheme）という方法がある（例えば非特許文献３参照）。ＡＮＡＲＣＨは、利用者によって指定されたホスト識別子を通信アプリケーションに提供する。各アドホック端末は、名前管理モジュールと名前保存モジュールとを有し、他のアドホック端末との間で名前解決を行う。名前管理モジュールは、自ノードへの名前割り当て機能と、他ノードの名前情報管理機能と、ネットワーク内の名前衝突解決機能とを有する。これにより、自ノードの名前をＨＥＬＬＯメッセージにより定期的にブロードキャストすることで、他ノードとの名前衝突を回避するとともに、自他ノードの名前情報の管理を行う。また、名前保存モジュールは、既存のアプリケーションによる名前利用の提供機能を有する。これにより、名前管理モジュールによる割り当てられた名前情報と既存のアプリケーションとの間を制御する。
【０００７】
【非特許文献１】渡辺伸吾、横田英俊、加藤聰彦、「マルチホップアドホックネットワークにおける名前解決手法の提案」、ＤＩＣＯＭＯ２００１、pｐ.４８９〜４９４
【非特許文献２】渡辺伸吾、横田英俊、加藤聰彦、「ＡＯＤＶを用いたアドホックネットワークにおける名前解決方式」、情報処理学会第６３回（平成１３年後期）全国大会５Ｄ−６
【非特許文献３】青木基衣、「ＡＮＡＲＣＨ：ＭＡＮＮＥＴに適した名前解決機構」、慶応義塾大学総合政策学部２００２年度（平成１４年度）卒業論文）、<online>、インターネット＜http://www.sfc.wide.ad.jp/rg/2002f/bachelor-fin-presen/final_papers/2002/bachelor/motoi/motoi.pdf＞
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、前述した従来技術による方法では、相手方通信装置との通信を所望する利用者は、相手方通信装置のＩＰアドレス又はホストネームがわからなければ、自ら所持する通信装置を用いて通信をすることができない。このとき、各端末が、自己の名前解決情報を定期的に広告する方法を採用したとすれば、定期的に周波数リソースを割り当てる必要があり、ネットワーク全体における無線リソースの有効利用を損なう。
【０００９】
従って、本発明は、相手方通信装置のＩＰアドレス及びホストネームを知らなくても、利用者が視覚的に認識できる範囲内に存在する相手方通信装置と通信することができる方法及び通信装置を提供することを目的とする。このとき、各通信装置が、名前解決情報を定期的に広告することを要さず、名前解決サーバを必要としないものを提供する。
【課題を解決するための手段】
【００１０】
本発明は、第１の通信装置を所持する利用者が、視覚的に認識できる相手方対象物に搭載された第２の通信装置と通信することを所望する際に、第１の通信装置が第２の通信装置のアドレスを取得するための相手方通信装置を特定する方法及び通信装置に関する。
【００１１】
本発明における相手方通信装置を特定する方法は、
通信装置は、現在位置情報と、当該通信装置を搭載した対象物の自視覚的特徴情報とを有しており、
第１の通信装置が、利用者が見た相手方対象物に対する方位情報と、利用者が認識した相手方対象物の相手方視覚的特徴情報とを、入力部を介して利用者に入力させる第１のステップと、
第１の通信装置が、自現在位置情報、方位情報及び相手方視覚的特徴情報を含む経路構築要求メッセージをブロードキャストで送信する第２のステップと、
経路構築要求メッセージを受信した第２の通信装置が、第１の通信装置の位置情報と第２の通信装置の位置情報とに基づいて、第１の通信装置から見て方位情報の方位に当該第２の通信装置が位置しているか否かを判定する第３のステップと、
方位情報の方位に当該第２の通信装置が含まれている場合に、経路構築要求メッセージに含まれた相手方視覚的特徴情報と、第２の通信装置が有する自視覚的特徴情報とを比較して、少なくとも１つの項目が一致するか否かを判定する第４のステップと、
相手方視覚的特徴情報と自視覚的特徴情報とを比較していずれか１つの項目が一致する場合に、第２の通信装置が、当該第２の通信装置のアドレスを含む経路構築応答メッセージを、第１の通信装置へ送信する第５のステップと、
第１の通信装置が、１つ以上の経路構築応答メッセージを受信した際に、該経路構築応答メッセージを送信した第２の通信装置のいずれか１つを選択し、該第２の通信装置との間でアドホック経路を確立する第６のステップと
を有することを特徴とする。
【００１２】
本発明の方法における他の実施形態によれば、
視覚的特徴情報は、視覚的に認識できる１つ以上の種別情報を含み、
第１のステップは、複数の種別情報を視覚的特徴情報として入力し、
第４のステップは、自視覚的特徴情報の種別情報と、相手方視覚的特徴情報の種別情報とを比較し、一致する項目数を一致ポイントとして導出し、
第５のステップは、一致ポイントを経路構築応答メッセージに含めて第１の通信装置へ送信し、
第６のステップは、経路構築応答メッセージに含まれる一致ポイントが最も高い第２の通信装置を選択することも好ましい。
【００１３】
また、本発明の方法における他の実施形態によれば、現在位置情報は、ＧＰＳ(Global Positioning System)受信機によって受信された、少なくとも緯度、経度及び進行方向の情報を含んでおり、視覚的特徴情報は、少なくとも色の情報を含むものであることも好ましい。
【００１４】
更に、本発明の方法における他の実施形態によれば、通信装置の間は、ＡＯＤＶプロトコルが用いられており、経路構築要求メッセージはＲＲＥＱ(Route Request)であり、経路構築応答メッセージはＲＲＥＰ(Route Reply)であることも好ましい。
【００１５】
更に、本発明の方法における他の実施形態によれば、第３のステップについて、方位情報の方位に当該第２の通信装置が含まれている場合、第２の通信装置は、フラッディングとして経路構築要求メッセージを更にブロードキャストで送信することも好ましい。
【００１６】
本発明における相手方通信装置を特定する通信装置は、
現在位置情報を取得する現在位置情報取得手段と、
当該通信装置を搭載した対象物の自視覚的特徴情報を蓄積した自視覚的特徴情報蓄積手段と、
利用者が見た相手方対象物に対する方位情報と、利用者が認識した相手方対象物の相手方視覚的特徴情報とを利用者に入力させる相手方情報入力手段と、
自現在位置情報、方位情報及び相手方視覚的特徴情報を含む経路構築要求メッセージを生成する経路構築要求用付加情報生成手段と、
経路構築要求メッセージを受信した際に、自通信装置の現在位置情報と送信元通信装置の現在位置情報とに基づいて、送信元通信装置から見て方位情報の方位に当該自通信装置が位置しているか否かを判定する相対位置判定手段と、
方位情報の方位に当該第２の通信装置が位置している場合に、経路構築要求メッセージに含まれた相手方視覚的特徴情報と、自視覚的特徴情報とを比較して、少なくとも１つの項目が一致するか否かを判定する視覚的特徴情報一致判定手段と、
相手方視覚的特徴情報と自視覚的特徴情報とを比較していずれか１つの項目が一致する場合に、自通信装置のアドレスを含む経路構築応答メッセージを生成する経路構築応答用付加情報生成手段と、
１つ以上の経路構築応答メッセージを受信した際に、該経路構築応答メッセージを送信した相手方通信装置のいずれか１つを選択する相手方通信装置特定手段と、
経路構築要求メッセージ及び経路構築応答メッセージを送受信し、且つ、アドホック経路を確立する通信手段とを有することを特徴とする。
【００１７】
また、本発明の通信装置における他の実施形態によれば、
視覚的特徴情報は、視覚的に認識できる１つ以上の種別情報を含んでおり、
相手方情報入力手段は、複数の種別情報を視覚的特徴情報として入力することができ、
視覚的特徴情報一致判定手段は、自視覚的特徴情報の種別情報と、相手方視覚的特徴情報の種別情報とを比較し、一致する項目数を一致ポイントとして導出するものであり、
経路構築応答用付加情報生成手段は、一致ポイントを経路構築応答メッセージに含めて第１の通信装置へ送信するものであり、
相手方通信装置特定手段は、経路構築応答メッセージに含まれる一致ポイントが最も高い相手方通信装置を選択することも好ましい。
【００１８】
更に、本発明の通信装置における他の実施形態によれば、現在位置情報取得手段は、ＧＰＳ機能を有し、少なくとも緯度、経度及び進行方向の情報を取得するものであり、視覚的特徴情報は、少なくとも色の情報を含むものであることも好ましい。
【００１９】
更に、本発明の通信装置における他の実施形態によれば、通信手段は、ＡＯＤＶプロトコルに基づいており、経路構築要求メッセージはＲＲＥＱであり、経路構築応答メッセージはＲＲＥＰであることも好ましい。
【００２０】
更に、本発明の通信装置における他の実施形態によれば、相対位置判定手段は、方位情報の方位に含まれている場合、第２の通信装置は、フラッディングとして経路構築要求メッセージを更にブロードキャストで送信することも好ましい。
【発明の効果】
【００２１】
本発明によれば、相手方通信装置のＩＰアドレスを知らなくても、利用者が視覚的に認識できる範囲内に存在する相手方通信装置と通信することができる。このとき、各通信装置が、名前解決情報を定期的に広告することもないために、無線の周波数リソースを無駄に消費することがない。また、名前解決サーバも当然に必要としないので、アドホックネットワークのように通信可能な端末の増減を許容するネットワークにおいては、極めて可用性が高い。
【発明を実施するための最良の形態】
【００２２】
以下では、図面を用いて、本発明を実施するための最良の形態について説明する。
【００２３】
図１は、本発明における車両のシステム構成図である。
【００２４】
車両１０の搭乗者は、車両１１に搭載された相手方通信装置と通信を所望していると想定する。また、車両１０の搭乗者は、車両１１の相手方通信装置のＩＰアドレスを知らないとする。図１によれば、車両１０の進行方向に対して、左前方には車両１１、１２及び１３が存在し、右前方には車両１４が存在し、左後方には車両１５が存在している。
【００２５】
各車両に搭載された本発明の通信装置は、自己情報と、所望相手方情報とを有する。表１は、自己情報を表す。
【００２６】
【表１】
2006211200.tif 000003
【００２７】
表１の自己情報は、当該通信装置の現在位置情報と、当該通信装置を搭載した車両の視覚的特徴情報とを含む。現在位置情報は、当該通信装置の緯度、経度及び進行方向を少なくとも含む。これら情報は、ＧＰＳによって常時取得され且つ更新される。視覚的特徴情報は、当該通信装置を搭載した車両の色情報、車種情報、メーカ情報、車両名情報等のように、その車両について視覚的に判断することができる情報をいう。即ち、別の車両の中の利用者が、当該通信装置を搭載した車両を視覚的に認識することができる情報である。
【００２８】
色、車種、メーカ又は車両名は、例えば以下の表のようなコード情報で表される。
【００２９】
【表２】
2006211200.tif 000004
【００３０】
表３は、所望相手方情報を表す。
【００３１】
【表３】
2006211200.tif 000005
【００３２】
表３の所望相手方情報は、所望相手方情報は、方位情報と、相手方の視覚的特徴情報とを含む。方位情報は、他の車両の中から視覚的に見た利用者が、相手方車両をどの方位に見たかを表す。方位情報としては、例えば「左前方」「左後方」「右前方」又は「左後方」のように、利用者が感覚的に判断できる大まかなものである。例えば以下の表４のようなコード情報で表される。
【００３３】
【表４】
2006211200.tif 000006
【００３４】
また、相手方の視覚的特徴情報は、通信を所望する利用者が認識した相手方車両の色、車種、メーカ、車両名等のように、その車両について視覚的に判断した情報を表す。所望相手方情報の視覚的特徴情報は、自己情報の視覚的特徴情報と同じ項目を含む。
【００３５】
本発明によれば、無線ＬＡＮのアドホックモードにおける通信プロトコルとして、ＡＯＤＶプロトコルを用いる。これにより、ネットワークにおける経路を仮決定することができる。尚、ＡＯＤＶプロトコルは、各ノードが保持しているテーブルデータにライフタイムが設定されており、通信が終了し、そのライフタイムの経過後に、再度の経路決定が行われる。従って、その際は、再度ＲＲＥＱ及びＲＲＥＰのやりとりが行われることとなる。
【００３６】
表５は、本発明におけるＲＲＥＱのメッセージ構成を表す。本発明によれば、ＲＲＥＱの拡張部に、現在位置情報として少なくとも「緯度」「経度」「進行方向」を含み、相手方視覚的特徴情報として「色」「車種」「メーカ」「車両名」を含む。表５によれば、斜線部分は基本部分であり、それ以外の部分が拡張部である。
【００３７】
【表５】
2006211200.tif 000007
【００３８】
表６は、本発明におけるＲＲＥＰのメッセージ構成を表す。本発明によれば、ＲＲＥＰ内に、少なくとも、相手方通信装置のＩＰアドレスと、視覚的特徴情報を比較した一致ポイントとを有する。
【００３９】
【表６】
2006211200.tif 000008
【００４０】
図２は、図１に描かれた車両に対応する本発明におけるシーケンス図である。
【００４１】
車両１０の搭乗者は、車両１１の搭乗者と通信を所望することを想定している。車両１０の視覚的特徴情報は、色４（グレー）、車種１（セダン）、メーカＣ社であるとする。車両１１の視覚的特徴情報は、色２（白）、車種１（セダン）、メーカＡ社、車両名アイウであるとする。
【００４２】
（Ｓ２０１）車両１０の搭乗者は、車両１１を「左前方」に見ている。また、車両１１について、色が「白」であり、車種は「セダン」であると認識したとする。更に、車両１０の現在位置情報は、その通信装置に搭載されたＧＰＳ受信機によって取得される。現在位置位置情報としては、少なくとも「緯度」「経度」「進行方向」が得られる。所望相手方情報は、車両１０に搭載された通信装置の入力部に、当該利用者が入力することによって得られる。そして、車両１０に搭載された送信元通信装置は、自現在位置情報と、方位情報として「左前方」と、所望相手方情報として「色：白」「車種：セダン」とを含めたＲＲＥＱを、ブロードキャストで送信する。車両１０から送信されたＲＲＥＱは、車両１１〜１５によって受信される。
【００４３】
（Ｓ２０２）車両１４に搭載された通信装置は、車両１０から送信されたＲＲＥＱを受信する。その通信装置は、ＲＲＥＱに含まれる車両１０の「緯度」「経度」「進行方向」と、自車両１４の現在位置情報の「緯度」「経度」とを比較する。そして、車両１０から見て、ＲＲＥＱに含まれる方位情報「左前方」に自車両１４が存在しているか否かを判定する。図１によれば、車両１４は、車両１０に対して「右前方」に位置する。従って、車両１４に搭載された通信装置は、自通信装置宛のＲＲＥＱではないと判断し、応答メッセージであるＲＲＥＰを送信しない。
【００４４】
ここで、具体的な方位情報の判定方法について説明する。
【００４５】
ＧＰＳ部によって得られる「緯度」「経度」をベクトルに換算して判定する。「緯度」(xx°yy' zz")を秒に換算した値を位置ベクトルのｙ成分とし、「経度」(xx°yy' zz")を秒に換算した値を位置ベクトルのｘ成分とする。これにより、車両１０の位置ベクトルＸ１＝(x1, y1)、車両１４の位置ベクトルＸ２＝(x2, y2)が定まる。
【００４６】
車両の進行方向は、ＧＰＳ部から真北を０°として時計周りの角度αが得られるので、sinαを進行方向ベクトルｘ成分とし、cosαを進行方向ベクトルのｙ成分とする。これにより、進行方向ベクトルＶ１＝(V1x,V1y)が定まる。同様に、Ｖ１に対して時計回りに９０°回転させたベクトルＹ１は、sin(α+90°)をx成分とし、cos(α+90°)をy成分とすることで、Ｙ１＝(Y1x, Y1y)が定まる。
【００４７】
Ｘ１＝(x1, y1)：車両１０の位置ベクトル
Ｖ１＝(V1x,V1y)：進行方向ベクトル
Ｘ２＝(x2, y2)：車両１４の位置ベクトル
Ｙ１＝(Y1x, Y1y)：車両１０の進行方向ベクトルＶ１に対して時計周りに
９０°回転させたベクトル
【００４８】
車両１４にて、内積を計算し、相対的位置を判定する
（Ｘ２−Ｘ１）・Ｖ１＝Ａ
（Ｘ２−Ｘ１）・Ｙ１＝Ｂ
その結果、以下のように判断する。
Ａが正でＢが負であれば「左前方」
Ａが正でＢが正であれば「右前方」
Ａが負でＢが負であれば「左後方」
Ａが負でＢが正であれば「右後方」
Ａが０のときは、Ｂが正であれば「右前方」又は「右後方」
Ｂが負であれば「左前方」又は「左後方」
Ｂが０のときは、Ａが正であれば「左前方」又は「右前方」
Ａが負であれば「左後方」又は「右後方」
【００４９】
（Ｓ２０３）車両１１に搭載された通信装置は、車両１０から送信されたＲＲＥＱを受信する。その通信装置は、ＲＲＥＱに含まれる車両１０の「緯度」「経度」「進行方向」と、自車両１１の現在位置情報の「緯度」「経度」とを比較する。そして、車両１０から見て、ＲＲＥＱに含まれる方位情報「左前方」に自車両１１が存在しているか否かを判定する。図１によれば、車両１１は、車両１０に対して「左前方」に位置する。従って、車両１１に搭載された通信装置は、車両１０から見た相対位置は正当と判断する。
【００５０】
尚、相対位置が正当であると判断した場合、ＲＲＥＱをフラッディングすることによって、車両１０と直接的に通信できないその先の車両に対してＲＲＥＱを送信することもできる。但し、ＲＲＥＱのホップ数が制限以内であることを要する。
【００５１】
（Ｓ２０４）次に、車両１１に搭載された通信装置は、ＲＲＥＱに含まれる所望相手方情報の視覚的特徴情報と、自車両１１の自己情報の視覚的特徴情報とを比較して、特徴情報の項目が一致する数を導出する。この一致する数は、視覚的特徴情報の一致ポイントとして、ＲＲＥＰに含まれる。図２によれば、車両１０からの所望相手方情報の視覚的特徴情報として「色：白」「車種：セダン」は、車両１１の自己情報の視覚的特徴情報の「色：白」「車種：セダン」と一致する。従って、一致ポイントは「２」となる。
（Ｓ２０５）最後に、車両１１に搭載された通信装置は、自通信装置のＩＰアドレスと、一致ポイント「２」とを含むＲＲＥＰを、車両１０へ送信する。
【００５２】
（Ｓ２０６）車両１２に搭載された通信装置は、車両１０から送信されたＲＲＥＱを受信する。その通信装置は、ＲＲＥＱに含まれる車両１０の「緯度」「経度」「進行方向」と、自車両１１の現在位置情報の「緯度」「経度」とを比較する。そして、車両１０から見て、ＲＲＥＱに含まれる方位情報「左前方」に自車両１２が存在しているか否かを判定する。図１によれば、車両１２は、車両１０に対して「左前方」に位置する。従って、車両１２に搭載された通信装置は、車両１０から見た相対位置は正当と判断する。このとき、ＲＲＥＱを更にフラッディングしてもよい。
（Ｓ２０７）次に、車両１２に搭載された通信装置は、ＲＲＥＱに含まれる所望相手方情報の視覚的特徴情報と、自車両１２の自己情報の視覚的特徴情報とを比較して、特徴情報の項目が一致する数を導出する。この一致する数は、視覚的特徴情報の一致ポイントとして、ＲＲＥＰに含まれる。図２によれば、車両１０からの所望相手方情報の視覚的特徴情報として「色：白」「車種：セダン」は、車両１２の自己情報の視覚的特徴情報の「車種：セダン」と一致する。従って、一致ポイントは「１」となる。
（Ｓ２０８）最後に、車両１２に搭載された通信装置は、自通信装置のＩＰアドレスと、一致ポイント「１」とを含むＲＲＥＰを、車両１０へ送信する。
【００５３】
（Ｓ２０９）車両１３に搭載された通信装置は、車両１０から送信されたＲＲＥＱを受信する。その通信装置は、ＲＲＥＱに含まれる車両１０の「緯度」「経度」「進行方向」と、自車両１３の現在位置情報の「緯度」「経度」とを比較する。そして、車両１０から見て、ＲＲＥＱに含まれる方位情報「左前方」に自車両１３が存在しているか否かを判定する。図１によれば、車両１３は、車両１０に対して「左前方」に位置する。従って、車両１３に搭載された通信装置は、車両１０から見た相対位置は正当と判断する。
（Ｓ２１０）次に、車両１３に搭載された通信装置は、ＲＲＥＱに含まれる所望相手方情報の視覚的特徴情報と、自車両１３の自己情報の視覚的特徴情報とを比較して、特徴情報の項目が一致する数を導出する。この一致する数は、視覚的特徴情報の一致ポイントとして、ＲＲＥＰに含まれる。図２によれば、車両１０からの所望相手方情報の視覚的特徴情報として「色：白」「車種：セダン」は、車両１３の自己情報の視覚的特徴情報のいずれの項目とも一致しない。従って、車両１３に搭載された通信装置は、自通信装置宛のＲＲＥＱではないと判断し、応答メッセージであるＲＲＥＰを送信しない。しかしながら、相対位置は一致しているために、当該車両１３の先に存在する車両に対して当該ＲＲＥＱを送信したいことも想定される。そこで、マルチホップ技術を用いて、車両１３に搭載された通信装置は、車両１０から受信したＲＲＥＱを、更にブロードキャストでフラッディングする。車両１３は、車両１０から見て正当な相対位置に位置しているので、ＲＲＥＱをフラッディングすることによって、車両１０と直接的に通信できないその先の車両に対してＲＲＥＱを送信することができる。但し、ＲＲＥＱのホップ数が制限以内であることを要する。
【００５４】
（Ｓ２１１）車両１５に搭載された通信装置は、車両１０から送信されたＲＲＥＱを受信する。その通信装置は、ＲＲＥＱに含まれる車両１０の「緯度」「経度」「進行方向」と、自車両１５の現在位置情報の緯度及び経度とを比較する。そして、車両１０から見て、ＲＲＥＱに含まれる方位情報「左前方」に自車両１５が存在しているか否かを判定する。図１によれば、車両１５は、車両１０に対して「左後方」に位置する。従って、車両１５に搭載された通信装置は、自通信装置宛のＲＲＥＱではないと判断し、応答メッセージであるＲＲＥＰを送信しない。
【００５５】
（Ｓ２１２）車両１０に搭載された通信装置は、車両１１からのＲＲＥＰと、車両１２からのＲＲＥＰとを受信する。ここで、受信した全てのＲＲＥＰの中で、最高の一致ポイントを含むＲＲＥＰを送信した通信装置を搭載する車両が、車両１０の搭乗者が通信を所望する相手方車両であると判断できる。図２によれば、車両１１から受信したＲＲＥＰの一致ポイントが「２」で最高であるために、車両１１が所望の相手方通信装置であると判断することができる。
（Ｓ２１３）これにより、車両１０に搭載された通信装置は、車両１１とアドホック経路を確立する。
【００５６】
図３は、本発明における送信元通信装置のフローチャートである。送信元通信装置とは、視覚的に認識した相手方車両との通信を所望する利用者が所持する通信装置をいう。
【００５７】
（Ｓ３０１）送信元通信装置は、利用者に対して、入力部を介して、相手方通信装置が搭載された車両の方位情報及び視覚的特徴情報を入力させる。
（Ｓ３０２）送信元通信装置は、ＧＰＳ部を介して、「緯度」「経度」「進行方向」の現在位置情報を常時取得する。
（Ｓ３０３）次に、送信元通信装置は、前述した表５に相当するＲＲＥＱを生成する。ＲＲＥＱには、自通信装置の現在位置情報と、相手方通信装置に対する方位情報及び視覚的特徴情報とを含む。
（Ｓ３０４）次に、送信元通信装置は、生成したＲＲＥＱをブロードキャストで送信する。これにより、送信元通信装置と直接的に通信可能な相手方通信装置は、そのＲＲＥＱを受信する。
（Ｓ３０５）これに対し、送信元通信装置は、ＲＲＥＱを受信した相手方通信装置であって、送信元通信装置から見て方位情報の位置に存在し、且つ、ＲＲＥＱの視覚的特徴情報の項目が少なくとも１つ一致する相手方通信装置から、ＲＲＥＰを受信する。ＲＲＥＰには、視覚的特徴において一致した項目数である一致ポイントと、ＩＰアドレスとが含まれている。
（Ｓ３０６）送信元通信装置は、受信したＲＲＥＰの中で、最高の一致ポイントのＲＲＥＰを送信した相手方通信装置を特定する。
（Ｓ３０７）これにより、送信元通信装置は、特定された相手方通信装置のＩＰアドレスとの間でアドホック経路を確立する。
【００５８】
図４は、本発明における相手方通信装置のフローチャートである。
【００５９】
（Ｓ４０１）相手方通信装置は、送信元通信装置からＲＲＥＱを受信する。ＲＲＥＱには、送信元通信装置の現在位置情報である「緯度」「経度」「進行方向」と、所望相手方情報である方位情報及び視覚的特徴情報とが含まれる。
（Ｓ４０２）相手方通信装置は、ＧＰＳ部を用いて、現在位置情報である「緯度」「経度」を常時取得する。
（Ｓ４０３）次に、相手方通信装置は、送信元通信装置の「緯度」「経度」の位置から「進行方向」を向いて、その「方位情報」の方向に当該相手方通信装置の「緯度」「経度」が含まれるか否かを判定する。
（Ｓ４０４）相手方通信装置は、送信元通信装置から見た「方位情報」の方向に当該相手方通信装置が位置しないと判定した場合、何ら応答することなく処理を終了する。
（Ｓ４０５）相手方通信装置は、送信元通信装置から見た「方位情報」の方向に当該相手方通信装置が位置すると判定した場合、フラッディングが可能であるか否かについて、ＲＲＥＱのホップカウントを判定する。フラッディングが可能であるためには、ホップカウントがライフタイム以下であることを要する。ホップカウントが所定値に達している場合、フラッディングしない。また、マルチホップをするように設定されていない場合には、当然にフラッディングしない。
（Ｓ４０６）フラッディング可能である場合、送信元通信装置から受信したＲＲＥＱを、フラッディングする。フラッディングは、更にＲＲＥＱをブロードキャストで送信することをいう。
（Ｓ４０７）次に、ＲＲＥＱに含まれる送信元通信装置の視覚的特徴情報と、当該相手方通信装置が搭載される車両の視覚的特徴情報とを比較する。そして、視覚的特徴情報の中で一致する項目数を、一致ポイントとして導出する。
（Ｓ４０８）ここで、一致ポイントが１以上あるか否かを判定する。一致ポイントが０である場合、処理を終了する。
（Ｓ４０９）一致ポイントが１以上である場合、前述した表６に相当するＲＲＥＰを生成する。ＲＲＥＰは、少なくとも一致ポイントとＩＰアドレスとを含む。
（Ｓ４１０）そして、相手方通信装置は、生成されたＲＲＥＰを送信元通信装置へ送信する。
（Ｓ４１１）これにより、相手方通信装置は、送信元通信装置との間でアドホック経路を確立する。
【００６０】
図５は、本発明における通信装置の機能構成図である。
【００６１】
図５の通信装置１は、無線ＬＡＮ送受信部１０１と、ＡＯＤＶプロトコル部１０２と、ＲＲＥＱ用付加情報生成部１０３と、相対位置判定部１０４と、ＲＲＥＰ用付加情報生成部１０５と、相手方通信装置特定部１０６と、ＧＰＳ部１０７と、視覚的特徴一致ポイント導出部１０８と、相手方情報入力部１０９と、自視覚的特徴情報蓄積部１１０と、自アドレス蓄積部１１１とを有する。ＡＯＤＶプロトコル部１０２は、ＲＲＥＱ送受信部１０２１と、ＲＲＥＰ送受信部１０２２と、アドホック通信部１０２３とからなる。
【００６２】
第１に、通信装置１を所持する利用者が、アドレスを知らない相手方通信装置１とアドホック経路を確立したい場合の機能について説明する。
【００６３】
相手方情報入力部１０９は、利用者に対して、通信したい相手方通信装置を備える対象物の視覚的特徴情報と、その相手方通信装置がどの方向に存在するかを意味する方位情報とを入力させる。相手方情報入力部１０９は、例えばタッチパネルを用いて利用者に指で入力させるものであってもよいし、マイクを用いて利用者の発声を入力し且つ音声認識をするものであってもよい。
【００６４】
ＧＰＳ部１０７は、通信装置１における「経度」「緯度」「進行方向」の現在位置情報を検出するものである。
【００６５】
ＲＲＥＱ用付加情報生成部１０３は、相手方情報入力部１０９から通知された相手方の方位情報及び視覚的特徴情報と、ＧＰＳ部位１０７から通知された現在位置情報とを含む、表５のようなＲＲＥＱ用付加情報を生成する。
【００６６】
ＡＯＤＶプロトコル部１０２のＲＲＥＱ送受信部１０２１は、ＲＲＥＱ用付加情報生成部１０３から通知された付加情報を含めたＲＲＥＱを生成し、無線ＬＡＮ送受信部１０１を介してブロードキャストで送信する。ＲＲＥＰ送受信部１０２２は、ＲＲＥＰを受信し、相手方通信装置特定部１０６へ通知する。アドホック通信部１０２３は、特定された相手方通信装置との間でアドホック経路を確立する。
【００６７】
相手方通信装置特定部１０６は、複数のＲＲＥＰを受信した際に、ＲＲＥＰを送信した相手方通信装置のいずれか１つを選択する。ここでは、ＲＲＥＰに含まれる一致ポイントが最も高い相手方通信装置を選択する。そして、アドホック通信部１０２３は、特定された相手方通信装置に対してアドホック経路を確立する。
【００６８】
第２に、通信装置１が、ＲＲＥＱを受信した相手方通信装置に相当する場合の機能について説明する。
【００６９】
自視覚的特徴情報蓄積部１１０は、当該通信装置１が搭載された対象物の視覚的特徴情報を蓄積している。例えば、表１に表した自己情報の視覚的特徴情報がある。
【００７０】
相対位置判定部１０４は、受信したＲＲＥＱに含まれる送信元通信装置の「緯度」「経度」の位置から「進行方向」を向いて、その「方位情報」の方向に当該通信装置１の「緯度」「経度」が含まれるか否かを判定する。含まれているならば、相対位置が正当である旨を視覚的特徴一致ポイント導出部１０８へ通知する。このとき、ＲＲＥＱ送受信部１０２１へＲＲＥＱをフラッディングするべく通知してもよい。含まれていなければ、受信したＲＲＥＱは、当該通信装置１に対するものではないとして、無視する。
【００７１】
視覚的特徴一致ポイント導出部１０８は、相対位置が正当である場合、ＲＲＥＱに含まれる視覚的特徴情報と、自視覚的特徴情報蓄積部１１０に蓄積された視覚的特徴情報とを比較して、少なくとも１つの項目が一致するか否かを判定する。少なくとも１の項目が一致する場合、ＲＲＥＰを送信すべき旨をＲＲＥＰ用付加情報生成部１０５へ通知する。
【００７２】
ＲＲＥＰ用付加情報生成部１０５は、視覚的特徴一致ポイント導出部から通知された一致ポイントと、自アドレス蓄積部１１１に蓄積された当該通信装置１のＩＰアドレスとを取得し、これら情報をＲＲＥＰの付加情報に含める。そして、ＲＲＥＰ送受信部１０２２へＲＲＥＰを送信するべく通知する。尚、ＲＲＥＰには、ＧＰＳ部１０７によって取得された現在位置情報も含められる。
【００７３】
図６は、アドホック通信機能を合わせ持つ携帯電話機に応用した場合のシステム構成図である。
【００７４】
図６によれば、携帯電話機１６と、携帯電話機１６の左前方に位置するビル１７と、携帯電話機１６の右前方に位置する携帯電話機１８を所持する人と、携帯電話機１６の左後方に位置する車両１９とを有する。このとき、携帯電話機１６を所持する利用者は、右前方に位置する「赤いシャツ」を着た人と通信したいとする。
【００７５】
携帯電話機１８には、その携帯電話機１８を所持する人の視覚的特徴情報として「色：赤」「衣服：シャツ」の情報を含んでいるとする。携帯電話機１６を所持する利用者は、携帯電話機１６に「色：赤」「衣服：シャツ」の視覚的特徴情報と、「右前方」の方位情報とを入力する。そうすると、携帯電話機１６は、現在位置情報と、相手方視覚的特徴情報と、方位情報とを含むＲＲＥＱをブロードキャストで送信する。
【００７６】
ＲＲＥＱを受信した携帯電話機１８は、ＲＲＥＱに含まれる携帯電話機１６の現在位置情報から見て、携帯電話機１８の現在位置は、ＲＲＥＱに含まれる方位情報の方位に位置するかどうかを判定する。図６によれば、携帯電話機１８は、携帯電話機１６の「右前方」に位置するので、相対位置は正当となる。更に、ＲＲＥＱに含まれる相手方視覚的特徴情報と、携帯電話機１８が所持する自視覚的特徴情報とは一致する。従って、携帯電話機１８は、自ＩＰアドレスを含むＲＲＥＰを、携帯電話機１６へ送信する。これにより、携帯電話機１６は、携帯電話機１８とアドホック通信をすることができる。
【００７７】
また、ＲＲＥＱを受信したビル１７の通信装置及び車両１９の通信装置は、ＲＲＥＱに含まれる携帯電話機１６の現在位置情報から見て、携帯電話機１８の現在位置は、ＲＲＥＱに含まれる方位情報の方位に位置しない。従って、ビル１７の通信装置及び車両１９の通信装置は、ＲＲＥＰを携帯電話機１６へ送信しない。
【００７８】
前述した本発明の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７９】
【図１】本発明における車両のシステム構成図である。
【図２】本発明におけるシーケンス図である。
【図３】本発明における送信元通信装置のフローチャートである。
【図４】本発明における相手方通信装置のフローチャートである。
【図５】本発明における通信装置の機能構成図である。
【図６】アドホック通信機能を合わせ持つ携帯電話機に応用した場合のシステム構成図である。
【符号の説明】
【００８０】
１  通信装置
１０、１１、１２、１３、１４、１５、１６、１８、１９  車両
１０１  無線ＬＡＮ送受信部
１０２  ＡＯＤＶプロトコル部
１０２１  ＲＲＥＱ送受信部
１０２２  ＲＲＥＰ送受信部
１０２３  アドホック通信部
１０３  ＲＲＥＱ用付加情報生成部
１０４  相対位置判定部
１０５  ＲＲＥＰ用付加情報生成部
１０６  相手方通信装置特定部
１０７  ＧＰＳ(Global Positioning System)部
１０８  視覚的特徴一致ポイント導出部
１０９  相手方情報入力部
１１０  自視覚的特徴情報蓄積部
１１１  自アドレス情報
１６、１８  携帯電話機
１７  ビル
【図１】
2006211200.tif 000009
【図２】
2006211200.tif 000010
【図３】
2006211200.tif 000011
【図４】
2006211200.tif 000012
【図５】
2006211200.tif 000013
【図６】
2006211200.tif 000014