(57)【要約】【課題】所定の目標地点に最も近い通信端末を発見できる通信端末システムを提供する。【解決手段】第１の端末位置情報を取得し、目標地点を示す目標位置情報と第１の端末位置情報と自身の識別情報を含む探索信号を送信し、探索信号の受信側の第２の端末位置情報に基づき受信側で行われた、探索信号の送信側と受信側のいずれが目標地点に近いかの遠近判断の結果、受信側が目標地点に近いときに送信される探索応答信号を、探索信号の送信から所定の時間内に受信したか否かに基づいて目標通信端末を判断する第１の通信端末、並びに第２の端末位置情報の取得、探索信号の受信、探索応答信号の送信、及び遠近判断の結果に基づく探索応答信号の送信を行う第２の通信端末を備える。【選択図】      図３
2015104038.tif 000002
【特許請求の範囲】
【請求項１】
自身の端末位置情報である第１の端末位置情報を取得する第１の測位手段と、
所定の目標地点を指定する目標位置情報と前記第１の端末位置情報と自身の識別情報を含む第１の探索信号を送信する第１の探索送信手段と、
前記第１の探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて前記受信側において行われた、前記第１の探索信号の送信側と前記受信側のいずれが前記目標地点に近いかの第１の遠近判断の結果、前記送信側よりも前記受信側が前記目標地点に近いとき前記受信側から送信される第１の探索応答信号を受信する第１の探索応答受信手段と、
前記第１の探索信号を送信してから所定の時間内に前記第１の探索応答信号を受信したとき最も前記目標地点に近い前記受信側を目標通信端末と判断し、前記所定の時間内に前記第１の探索応答信号を受信しないとき、自身が前記目標通信端末であると判断する第１の端末制御手段を備える第１の通信端末と、
前記第２の端末位置情報を取得する第２の測位手段と、
前記受信側として前記第１の探索信号を受信する第１の探索受信手段と、
前記受信側として前記第１の探索応答信号を送信する第１の探索応答送信手段と、
前記受信側として前記第１の探索信号に基づいて前記第１の遠近判断を行い、前記第１の遠近判断の結果にしたがって、前記第１の探索応答信号を送信する第２の端末制御手段を備える第２の通信端末と
を含むことを特徴とする通信端末システム。
【請求項２】
複数の前記第２の通信端末を含み、
前記第２の端末制御手段は、前記第１の遠近判断の結果、前記第２の端末位置情報および前記第２の通信端末の識別情報を含む前記第１の探索応答信号を送信し、
前記第１の端末制御手段は、前記第１の探索信号を送信してから前記所定の時間内に受信された前記第１の探索応答信号に含まれる前記第２の端末位置情報に基づいて最も前記目標地点に近い前記第２の通信端末を前記目標通信端末と判断する
ことを特徴とする請求項１に記載の通信端末システム。
【請求項３】
前記第１の通信端末は、
前記第１の端末制御手段が前記第２の端末位置情報に基づいて最も前記目標地点に近い前記第２の通信端末を次の通信区間の第１の送信端末に選定したことを通知する、前記第１の端末位置情報、前記第１の通信端末の第１の識別情報および前記第２の通信端末の識別情報を含む第１の次経路確定信号を前記第１の送信端末に送信する第１の次経路確定送信手段と、
前記第１の送信端末から経路情報を通知する第１の経路応答信号を受信する第１の経路応答受信手段をさらに備え、
前記第１の端末制御手段は、前記第１の次経路確定信号を前記第１の送信端末に送信し、前記第１の経路応答信号に含まれる前記経路情報を受信し、
前記第２の通信端末は、
前記第１の次経路確定信号を受信する第１の次経路確定受信手段と、
前記第１の次経路確定信号に基づいて、前記第２の端末位置情報と自身の識別情報である第２の識別情報と前記目標位置情報を含む第２の探索信号を送信する第２の探索送信手段と、
前記第２の探索信号の受信側の端末位置情報である第３の端末位置情報に基づいて前記第２の探索信号の受信側において行われた、前記第２の探索信号の送信側と前記第２の探索信号の受信側のいずれが前記目標地点に近いかの第２の遠近判断の結果、前記第２の探索信号の送信側よりも前記第２の探索信号の受信側が前記目標地点に近いとき前記第２の探索信号の受信側から送信される第２の探索応答信号を受信する第２の探索応答受信手段と、
前記第２の探索信号を送信してから所定の時間内に受信された前記第２の探索応答信号に含まれる第３の端末位置情報に基づいて前記目標地点に最も近い前記第２の探索応答信号の発信元を次の通信区間の第２の送信端末に選定したことを通知する前記第２の端末位置情報、前記第２の識別情報、および前記第２の送信端末の識別情報を含む第２の次経路確定信号を前記第２の送信端末に送信する第２の次経路確定送信手段と、
前記第２の送信端末から経路情報を通知する第２の経路応答信号を受信する第２の経路応答受信手段と、
前記第２の経路応答信号を受信したとき、前記第２の経路応答信号に基づいて前記第１の経路応答信号を前記第１の通信端末に送信する第１の経路応答送信手段をさらに備え、
前記第２の端末制御手段は、前記第１の次経路確定信号に基づいて、前記第２の探索信号を送信し、前記第２の探索信号を送信してから所定の時間内に受信された前記第２の探索応答信号の前記発信元から前記目標地点に最も近い前記発信元を次の通信区間の第２の送信端末に選定したことを通知する第２の次経路確定信号を送信し、前記第２の探索信号を送信してから所定の時間内に前記第２の探索応答信号を受信しないとき、自身が前記目標通信端末であると判断し、前記第２の識別情報を前記目標通信端末の識別情報とした経路情報を含む前記第１の経路応答信号を送信し、前記第２の経路応答信号を受信したとき、前記第２の経路応答信号に含まれる経路情報に前記第２の識別情報を加えた前記第１の経路応答信号を送信する
ことを特徴とする請求項１または２に記載の通信端末システム。
【請求項４】
前記目標地点の前記目標位置情報を含む要求信号を送信し、前記要求信号に応答する要求応答情報を含む要求応答信号を受信する情報処理装置をさらに含み、
前記第１の通信端末は、
前記情報処理装置から前記要求信号を受信し、前記情報処理装置に前記要求応答信号を送信する装置通信手段と、
前記要求信号に含まれる計測要求情報に基づいて前記第１の通信端末の周囲の計測対象を計測し、取得された計測情報を前記第１の端末制御手段に出力する第１の計測手段と、
前記要求信号に含まれる計測要求情報と前記目標通信端末の識別情報を含む第１の計測要求信号を送信する第１の計測要求送信手段と、
前記第１の計測要求信号に基づいて前記目標通信端末によって取得された計測情報を含む第１の計測応答信号を受信する第１の計測応答受信手段と、
前記要求信号に含まれる出力要求情報に基づいて外部の第１の出力デバイスに第１の出力信号を出力する第１の出力手段と、
前記要求信号に含まれる出力要求情報と前記目標通信端末の識別情報を含む第１の出力要求信号を送信する第１の出力要求送信手段をさらに備え、
前記第１の端末制御手段は、
前記第１の通信端末が前記目標通信端末のとき、前記計測要求情報に基づいて前記第１の計測手段から取得された前記計測情報を含む計測要求応答信号を前記情報処理装置に送信し、前記出力要求情報に基づいて外部の前記第１の出力デバイスに前記第１の出力信号を出力し、
前記第１の通信端末が前記目標通信端末ではないとき、前記第１の計測要求信号を送信し、受信された前記第１の計測応答信号に含まれる前記計測情報を含む計測要求応答信号を送信し、前記第１の出力要求信号を送信し、
前記第２の通信端末は、
前記第１の計測要求信号を受信する第１の計測要求受信手段と、
前記第１の計測要求信号に基づいて第２の計測要求信号を送信する第２の計測要求送信手段と、
前記第２の計測要求信号に基づいて第２の計測応答信号を受信する第２の計測応答受信手段と、
前記第２の計測応答信号に基づいて前記第１の計測応答信号を送信する第１の計測応答送信手段と、
前記第１の計測要求信号に含まれる前記計測要求情報に基づいて前記第２の通信端末の周囲の計測対象を計測し、取得された計測情報を出力する第２の計測手段と
前記第１の出力要求信号を受信する第１の出力要求受信手段と、
前記第１の出力要求信号に基づいて第２の出力要求信号を送信する第２の出力要求送信手段と、
前記第１の出力要求信号に含まれる前記出力要求情報に基づいて外部の第２の出力デバイスに第２の出力信号を出力する第２の出力手段をさらに備え、
前記第２の端末制御手段は、
前記第２の通信端末が前記目標通信端末のとき、前記第１の計測要求信号に含まれる前記計測要求情報に基づいて前記第２の計測手段から取得された前記計測情報を含む前記第１の計測要求応答信号を送信し、前記第１の出力要求信号に含まれる前記出力要求情報に基づいて前記第２の出力手段から外部の前記第２の出力デバイスに前記第２の出力信号を出力し、
前記第２の通信端末が前記目標通信端末ではないとき、前記第１の計測要求信号に含まれる前記計測要求情報と前記目標通信端末の識別情報を含む前記第２の計測要求信号を送信し、受信された前記第２の計測応答信号に含まれる前記目標通信端末によって取得された前記計測情報を含む前記第１の計測要求応答信号を送信し、前記第１の出力要求信号に含まれる前記出力要求情報と前記目標通信端末の識別情報を含む前記第２の出力要求信号を送信する
ことを特徴とする請求項３に記載の通信端末システム。
【請求項５】
前記第２の探索応答受信手段は、
前記第１の遠近判断に基づいて送信された第３の探索応答信号を受信する機能を備え、
前記第２の端末制御手段は、
自身が行う前記第１の遠近判断の前に前記第２の探索応答受信手段が前記第３の探索応答信号を受信したとき、前記第３の探索応答信号の発信元の端末位置情報と自身の端末位置情報に基づいて、前記第３の探索応答信号の発信元と自身のいずれが前記目標地点に近いかの第３の遠近判断を行い、前記第３の遠近判断の結果、自身が前記目標地点に近いとき、前記第１の探索応答信号を送信し、前記第３の探索応答信号の発信元が前記目標地点に近いとき、前記第１の探索応答信号の送信を中止する
ことを特徴とする請求項２から４のいずれか１項に記載の通信端末システム。
【請求項６】
前記第２の端末制御手段は、
前記第１の探索信号を受信してから、前記所定の時間内に設定された所定の待機時間の経過を待って、または、前記第１の通信端末と前記第２の通信端末との距離と、前記第２の通信端末と前記目標地点との距離を引数とする任意の一価関数を用いて設定される前記待機時間の経過を待って、前記第１の遠近判断を行う
ことを特徴とする請求項５に記載の通信端末システム。
【請求項７】
前記識別情報は、
前記測位手段が取得した前記端末位置情報に基づいて付与される
ことを特徴とする請求項１から６項のいずれか１項に記載の通信端末。
【請求項８】
自身の端末位置情報である第１の端末位置情報を取得する測位手段と、
所定の目標地点を指定する目標位置情報と前記第１の端末位置情報と自身の識別情報を含む探索信号を送信する探索送信手段と、
前記探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて前記受信側において行われた、前記探索信号の送信側と前記受信側のいずれが前記目標地点に近いかの遠近判断の結果、前記送信側よりも前記受信側が前記目標地点に近いとき前記受信側から送信される探索応答信号を受信する探索応答受信手段と、
前記探索信号を送信してから所定の時間内に前記探索応答信号を受信したとき最も前記目標地点に近い前記受信側を前記目標通信端末と判断し、前記所定の時間内に前記探索応答信号を受信しないとき、自身が前記目標通信端末であると判断する端末制御手段を備える
ことを特徴とする通信端末。
【請求項９】
自身の端末位置情報である第１の端末位置情報を取得し、
所定の目標地点を指定する目標位置情報と前記第１の端末位置情報と自身の識別情報を含む探索信号を送信し、
前記探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて前記受信側において行われた、前記探索信号の送信側と前記受信側のいずれが前記目標地点に近いかの遠近判断の結果、前記送信側よりも前記受信側が前記目標地点に近いとき前記受信側から送信される探索応答信号を受信し、
前記探索信号を送信してから所定の時間内に前記探索応答信号を受信したとき最も前記目標地点に近い前記受信側を前記目標通信端末と判断し、前記所定の時間内に前記探索応答信号を受信しないとき、自身が前記目標通信端末であると判断する
ことを特徴とする通信制御方法。
【請求項１０】
自身の端末位置情報である第１の端末位置情報を取得する測位手段と、
所定の目標地点を指定する目標位置情報と前記第１の端末位置情報と自身の識別情報を含む探索信号を送信する探索送信手段と、
前記探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて前記受信側において行われた、前記探索信号の送信側と前記受信側のいずれが前記目標地点に近いかの遠近判断の結果、前記送信側よりも前記受信側が前記目標地点に近いとき前記受信側から送信される探索応答信号を受信する探索応答受信手段と
を備える通信端末のコンピュータを、
前記探索信号を送信してから所定の時間内に前記探索応答信号を受信したとき最も前記目標地点に近い前記受信側を前記目標通信端末と判断し、前記所定の時間内に前記探索応答信号を受信しないとき、自身が前記目標通信端末であると判断する端末制御手段として
動作させることを特徴とする通信端末制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の目標地点に最も近い通信端末を発見できる通信端末システム、通信端末、通信制御方法および通信端末制御プログラムに関する。
【背景技術】
【０００２】
移動体通信システムや無線ＬＡＮ（Local Area Network）システムなどの無線通信システムは、２種類に分けられる。一つ目は、基地局やアクセスポイントを経由して通信端末が無線通信を行うインフラストラクチャ型の無線ネットワークである。二つ目は、基地局やアクセスポイントを経由せず各通信端末がそれぞれ通信端末同士で無線通信を直接行うアドホック型の無線ネットワークである。
【０００３】
アドホック型無線ネットワークでは、送信端末が、送信端末からの電波が直接届かない宛先端末と通信する場合は、中継端末が中継することにより通信が行われる。最初の通信区間の送信端末は、「ソース端末」と呼ばれる。次の通信区間以降の送信端末は、中継端末である。
【０００４】
アドホック型無線ネットワークは、アクセスポイントなどのインフラストラクチャを構築する必要がなく、災害などにより携帯電話網などの広域網が破壊されて利用できない場合の通信手段としても利用できることから注目されている。例えば、災害時などに、目標地点の情報を収集することが要求されることがある。このような場合、アドホック型無線ネットワークを構築可能な通信端末群に対して目標地点の位置情報を指定して、目標地点に最も近い通信端末（宛先端末）を発見することが求められる。
【０００５】
特許文献１には、アドホック型無線ネットワークにおいて、各ノードが、自ノードの無線レンジ内に位置する周辺ノードと情報を交換するか否かを判断するルーティング方法が開示されている。
【０００６】
特許文献１の技術では、ノード情報である識別情報、位置情報、移動速度情報、無線レンジ情報が、自ノードと、自ノードの無線レンジの範囲内に位置する周辺ノードとの間で交換される。そして、特許文献１の技術では、各ノードは、周辺ノードから取得したノード情報に基づいて、周辺ノードとノード情報をさらに交換するか否かを判断する。
【０００７】
例えば、自ノードＡが既に取得した周辺ノードＢのノード情報に含まれる移動速度情報に基づいて、自ノードＡに対して周辺ノードＢが相対的に移動しているか否かを確認する。自ノードＡは、周辺ノードＢが相対的に移動していないことを確認した場合には、周辺ノードＢとのノード情報の交換を不要と判断する。自ノードＡは、その判断結果に基づいて、周辺ノードＢとのノード情報の交換を中止する。
【０００８】
一方、自ノードＡは、周辺ノードＢが相対的に移動していることを確認した場合には、周辺ノードＢとのノード情報の交換を必要と判断する。そして、自ノードＡは、その判断結果に基づいて、周辺ノードＢとのノード情報の交換を行う。
【０００９】
このように、特許文献１の技術は、自ノードが既に取得した周辺ノードのノード情報に基づいて、自ノードがその周辺ノードとノード情報をさらに交換するか否かを判断する。そして、自ノードは、ノード情報の交換が必要と判断された場合にのみ、周辺ノードとノード情報の交換を行う。したがって、特許文献１の技術では、ノード情報の交換が削減されるので、ネットワーク全体としての通信トラフィックが低減される。
【００１０】
特許文献２には、アドホック型無線ネットワークにおいて、送信ノードから宛先ノードの位置に基づいてデータ転送エリアを決定してデータを頒布する方法が開示されている。
【００１１】
特許文献２の技術では、送信ノードは、送信ノードに隣接する第１の隣接ノード群に、宛先ノードへのデータを送信する。第１の隣接ノード群の各隣接ノードは、送信ノードの位置と宛先ノードの位置に基づいて、宛先ノードへのデータを転送する第１の転送エリアを、それぞれ、決定する。各隣接ノードは、決定された第１の転送エリア内に自ノードが位置するか否かを判断する。そして、各隣接ノードは、決定された第１の転送エリア内に自ノードが位置すると判断すれば、受信した宛先ノードへのデータを自ノードに隣接する第２の隣接ノードに送信する。
【００１２】
第１の隣接ノード群の各隣接ノードは、決定された第１の転送エリア内に自ノードが位置しないと判断すれば受信した宛先ノードへのデータを自ノードに隣接する第２の隣接ノードに送信しない。また、決定された第１の転送エリア内に宛先ノードが位置していれば、宛先ノードは、送信ノードから送信された宛先ノードへのデータを送信ノードから受信したこととなる。
【００１３】
このように、特許文献２の技術では、送信ノードから宛先ノードへのデータは、順次決定される転送エリア内に位置するノードを経由して転送され、宛先ノードに届けられる。
【００１４】
このとき、特許文献２の技術では、順次決定される転送エリアの外に自ノードが位置すると判断した各隣接ノードは、受信した宛先ノードへのデータを自ノードの隣接ノードへ送信しない。
【００１５】
以上のように、特許文献２の技術では、送信先ノードから宛先ノードへのデータを受信した隣接ノードが転送エリアを決定し、決定された転送エリア内に自ノードが位置するか否かを判断する。そして、その転送エリアに自ノードが位置すると判断した隣接ノードだけが受信した宛先ノードへのデータを自ノードに隣接している隣接ノードに送信するため、特許文献２の技術では、ネットワーク全体としての通信トラフィックが低減される。
【先行技術文献】
【特許文献】
【００１６】
【特許文献１】特開２００４−０３２５５９号公報（第５−１０、図２−４）
【特許文献２】特開２０１０−２８８２７６号公報（第２１−２７頁、図３、４）
【発明の概要】
【発明が解決しようとする課題】
【００１７】
特許文献１の技術では、各ノードは、それぞれ、周辺ノードと既に交換して取得したノード情報に基づいて、その周辺ノードとノード情報をさらに交換するか否かが判断される。そして、その判断結果にしたがって、各ノードは、周辺ノードとノード情報の交換を行う。そのため、特許文献１の技術は、ネットワーク全体の通信トラフィックが低減される。しかし、特許文献１の技術では、ネットワークに含まれる各ノードは、自ノードの通信エリア内に位置している周辺ノードとノード情報を、交換して取得していることが前提とされる。
【００１８】
したがって、特許文献１の技術には、目標地点に一番近いノードを発見して通信するには、ネットワークに含まれる全てのノードがそれぞれの通信エリア内の周辺ノードとノード情報の交換を行わなければならないという問題がある。
【００１９】
特許文献２の技術では、送信ノードは、宛先ノードへデータを頒布するにあたって、宛先ノードの位置情報を取得していることが前提とされる。すなわち、特許文献２の技術では、送信ノードは、目標地点に一番近いノードを宛先ノードとするには、ネットワーク内の全ノードの位置情報を予め取得している必要がある。そして、特許文献２の技術では、予め取得された全ノードの位置情報に基づいて目標地点に一番近いノードを発見して、発見されたノードを宛先ノードに指定する必要がある。すなわち、特許文献２の技術には、目標地点に一番近いノードを発見するためには、目標地点に一番近いノードの位置情報を含むノード情報を予め取得していなければならないという問題がある。
【００２０】
本発明の目的は、上記の状況に鑑みてなされたもので、所定の目標地点に最も近い通信端末を発見できる通信端末システム、通信端末、通信制御方法および通信端末制御プログラムを提供することにある。
【課題を解決するための手段】
【００２１】
本発明の通信端末システムは、自身の端末位置情報である第１の端末位置情報を取得する第１の測位手段と、所定の目標地点を指定する目標位置情報と第１の端末位置情報と自身の識別情報を含む第１の探索信号を送信する第１の探索送信手段と、第１の探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて受信側において行われた、第１の探索信号の送信側と受信側のいずれが目標地点に近いかの第１の遠近判断の結果、送信側よりも受信側が目標地点に近いとき受信側から送信される第１の探索応答信号を受信する第１の探索応答受信手段と、第１の探索信号を送信してから所定の時間内に第１の探索応答信号を受信したとき最も目標地点に近い受信側を目標通信端末と判断し、所定の時間内に第１の探索応答信号を受信しないとき、自身が目標通信端末であると判断する第１の端末制御手段を備える第１の通信端末と、第２の端末位置情報を取得する第２の測位手段と、受信側として第１の探索信号を受信する第１の探索受信手段と、受信側として第１の探索応答信号を送信する第１の探索応答送信手段と、受信側として第１の探索信号に基づいて第１の遠近判断を行い、第１の遠近判断の結果にしたがって、第１の探索応答信号を送信する第２の端末制御手段を備える第２の通信端末を含むことを特徴とする。
【００２２】
本発明の通信端末は、自身の端末位置情報である第１の端末位置情報を取得する測位手段と、所定の目標地点を指定する目標位置情報と第１の端末位置情報と自身の識別情報を含む探索信号を送信する探索送信手段と、探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて受信側において行われた、探索信号の送信側と受信側のいずれが目標地点に近いかの遠近判断の結果、送信側よりも受信側が目標地点に近いとき受信側から送信される探索応答信号を受信する探索応答受信手段と、探索信号を送信してから所定の時間内に探索応答信号を受信したとき最も目標地点に近い受信側を目標通信端末と判断し、所定の時間内に探索応答信号を受信しないとき、自身が目標通信端末であると判断する端末制御手段を備えることを特徴とする。
【００２３】
本発明の通信制御方法は、自身の端末位置情報である第１の端末位置情報を取得し、所定の目標地点を指定する目標位置情報と第１の端末位置情報と自身の識別情報を含む探索信号を送信し、探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて受信側において行われた、探索信号の送信側と受信側のいずれが目標地点に近いかの遠近判断の結果、送信側よりも受信側が目標地点に近いとき受信側から送信される探索応答信号を受信し、探索信号を送信してから所定の時間内に探索応答信号を受信したとき最も目標地点に近い受信側を目標通信端末と判断し、所定の時間内に探索応答信号を受信しないとき、自身が目標通信端末であると判断することを特徴とする。
【００２４】
本発明の通信端末制御プログラムは、自身の端末位置情報である第１の端末位置情報を取得する測位手段と、所定の目標地点を指定する目標位置情報と第１の端末位置情報と自身の識別情報を含む探索信号を送信する探索送信手段と、探索信号の受信側の端末位置情報である第２の端末位置情報に基づいて受信側において行われた、探索信号の送信側と受信側のいずれが目標地点に近いかの遠近判断の結果、送信側よりも受信側が目標地点に近いとき受信側から送信される探索応答信号を受信する探索応答受信手段を備える通信端末のコンピュータを、探索信号を送信してから所定の時間内に探索応答信号を受信したとき最も目標地点に近い受信側を目標通信端末と判断し、所定の時間内に探索応答信号を受信しないとき、自身が目標通信端末であると判断する端末制御手段として動作させることを特徴とする。
【発明の効果】
【００２５】
本発明によれば、所定の目標地点に最も近い通信端末を発見することができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の第１の実施形態の通信端末システムの構成例を示すブロック図である。
【図２】本発明の第１の実施形態の通信端末の構成例を示すブロック図である。
【図３】本発明の第１の実施形態の通信端末システムの最小の構成を示すブロック図である。
【図４】本発明の第１の実施形態の通信端末の最小の構成ａを示すブロック図である。
【図５】本発明の第１の実施形態の通信端末の最小の構成ｂを示すブロック図である。
【図６】本発明の第２の実施形態の通信端末システムの構成例を示すブロック図である。
【図７】本発明の第２の実施形態の通信端末の構成例を示すブロック図である。
【図８】本発明の第２の実施形態の通信端末システムの動作例を示すシーケンス図である。
【図９】本発明の第２の実施形態の通信端末の動作例を示すフローチャートの前半部である。
【図１０】本発明の第２の実施形態の通信端末の動作例を示すフローチャートの後半部である。
【図１１】本発明の第２の実施形態の通信端末の動作例を示す前半の説明図である。
【図１２】本発明の第２の実施形態の通信端末の動作例を示す後半の説明図である。
【図１３】本発明の第３の実施形態の通信端末の動作例を示す説明図である。
【図１４】本発明の第４の実施形態の通信端末の動作例を示す説明図である。
【図１５】本発明の第５の実施形態の通信端末の構成例を示すブロック図である。
【図１６】本発明の第６の実施形態の通信端末の構成例を示すブロック図である。
【発明を実施するための形態】
【００２７】
以下に、本発明の実施形態について図面を参照して詳細に説明する。
（第１の実施形態）
本発明の第１の実施形態について説明する。図１は、本実施形態の通信端末システム１００の構成例を示すブロック図である。図２は、本実施形態の通信端末１の構成例を示すブロック図である。図１と２を参照して、通信端末システム１００と通信端末１の構成について説明する。
【００２８】
通信端末システム１００は、通信端末１、通信端末２と情報処理装置３を含む。情報処理装置３は、通信端末１と通信する。通信端末１と通信端末２は、互いに通信できる位置にある。
【００２９】
通信端末１は、端末制御手段１０、端末通信手段１１、装置通信手段１２と測位手段１３を備える。端末通信手段１１は、他の通信端末と通信する。装置通信手段１２は、通信端末１と情報処理装置３と通信する。測位手段１３は、通信端末１の現在位置を測位し、取得された位置情報を端末制御手段１０に出力する。端末制御手段１０は、装置通信手段１１を使用して情報処理装置３と通信を行う。また、端末制御手段１０は、測位手段１３からの位置情報に基づいて自端末の位置を把握する。そして、端末制御手段１０は、端末通信手段１２を使用して通信端末２との通信を行う。
【００３０】
通信端末２は、図２に示した通信端末１と同一の構成を備える。ただし、通信端末２は、装置通信手段１２を備えなくてもよい。図２と同一の構成には、同一の名称と同一の番号を付記して説明を省略する。
【００３１】
図１、２を参照して、通信端末システム１００の動作について説明する。ここで、通信端末１を通信端末Ａといい、通信端末２を通信端末Ｂという。
【００３２】
情報処理装置３は、目標地点Ｔに最も近い通信装置（以降、宛先端末という）を発見するための「探索要求信号」を通信端末Ａに「ユニキャスト送信」する。
【００３３】
「ユニキャスト送信」とは、単一の送信先を指定して通信信号を送信することである。したがって、情報処理装置３からユニキャスト送信された探索要求信号には、送信先である通信端末Ａの「識別情報」と目標地点Ｔの位置情報Ｔが含まれる。
【００３４】
「識別情報」とは、各通信端末を識別するために、各通信端末に予め付与された固有情報である。例えば、各通信端末には、識別情報として、それぞれ固有の番号が付与され、記憶されている。
【００３５】
通信端末Ａは、情報処理装置３から探索要求信号を受信して、「ソース端末」として動作する。「ソース端末」とは、情報処理装置３からの通信を受信して他の通信端末１に最初の通信を行う通信端末をいう。通信端末Ａは、最初の通信区間で送信を行う通信端末である。
【００３６】
通信端末Ａは、情報処理装置３から探索要求信号を受信して、目標地点Ｔに最も近い通信端末を探索するための動作を開始する。具体的には、通信端末Ａの端末制御手段１０は、通信端末Ａの識別情報Ａと、通信端末Ａの測位手段１３が取得した通信端末Ａの位置情報Ａと、目標地点Ｔの位置情報Ｔを含んだ「探索信号」を作成する。そして、通信端末Ａの端末制御手段１０は、端末通信手段１１を使用して「探索信号」を通信端末Ｂにブロードキャスト送信する。したがって、通信端末Ａによる探索信号の送信先が通信端末Ｂ以外にも存在する場合であっても、探索信号はすべての送信先の通信端末へ送信される。
【００３７】
「探索信号」とは、探索要求信号を受信した通信端末Ｂに対して、探索信号を送信した通信端末Ａから目標地点Ｔまでの距離と、通信端末Ｂから目標地点Ｔまでの距離に基づいて、通信端末Ａと通信端末Ｂのいずれが目標地点Ｔに近いかの判断（以降、「遠近判断」という。）を求める信号である。そして、探索信号は、それを受信した通信端末Ｂに、遠近判断の結果に基づく応答を求める信号である。したがって、探索信号は、目標地点Ｔの位置情報Ｔと、探索信号を送信した通信端末Ａの識別情報Ａと位置情報Ａが含まれる。
【００３８】
「ブロードキャスト送信」とは、送信宛先を指定せず、不特定多数に対して同じ通信内容の通信信号を同時に送信することである。
【００３９】
通信端末Ａから送信された探索信号は、通信端末Ｂに受信される。通信端末Ｂの端末制御手段１０は、通信端末Ａから探索信号を受信すると、探索信号に含まれる通信端末Ａの位置情報Ａと通信端末Ｂの測位手段１３が取得した通信端末Ｂの位置情報Ｂに基づいて、通信端末Ａと通信端末Ｂのいずれが目標地点Ｔに近いかの遠近判断を行う。そして、通信端末Ｂの端末制御手段１０は、通信端末Ａより自端末が目標地点Ｔに近いと判断すれば、通信端末Ｂの識別情報Ｂと、位置情報Ｂを含む「探索応答信号」を作成して、通信端末Ｂの端末通信手段１１を使用してブロードキャスト送信する。
【００４０】
「探索応答信号」とは、探索信号を受信した通信端末１が、所定の判断を行い、その判断結果に基づいて送信される信号である。通信端末Ｂから送信された探索応答信号は、通信端末Ａを含む通信端末１に受信される。
【００４１】
一方、通信端末Ｂの端末制御手段１０は、通信端末Ａより自端末が目標地点Ｔから遠いと判断すれば、上述の探索応答信号の作成と送信を中止する。
【００４２】
通信端末Ａの端末制御手段１０は、探索信号を送信してから所定の時間、探索応答信号の受信を待って、探索応答信号の受信を終了する。通信端末Ａの端末制御手段１０は、上記の所定の時間内に端末通信手段１１を使用して受信された探索応答信号を送信した通信端末１の中から、目標地点Ｔに最も近い通信端末を宛先端末と判断する。すなわち、通信端末Ａの端末制御手段１０は、所定の時間内に受信された探索応答信号に含まれる通信端末１の位置情報に基づいて、宛先端末を判断する。
【００４３】
通信端末システム１００では、通信端末Ｂが通信端末Ａより目標地点Ｔに近い位置にある。したがって、通信端末Ｂの端末制御手段１０は、上述の遠近判断に基づいて通信端末Ａに探索応答信号を作成して送信する。通信端末Ａは、通信端末Ｂからの探索応答信号を受信する。通信端末Ａの端末制御手段１０は、探索信号を送信してから所定の時間、探索応答信号の受信を待って、探索応答信号の受信を終了する。
【００４４】
このとき、通信端末Ａの端末制御手段１０は、所定の時間内に受信した探索応答信号に基づいて、目標地点Ｔに最も近い通信端末を判断する。通信端末システム１００では、通信端末Ｂのみが探索応答信号を送信するので、通信端末Ａは、通信端末Ｂを宛先端末と判断する。
【００４５】
なお、通信端末Ａの端末制御手段１０は、所定の時間内に探索応答信号を受信しなければ、通信端末Ａ自身が宛先端末であると判断する。
【００４６】
このように、通信端末Ａは、上記の判断に基づいて、宛先端末の探索を完了する。そして、通信端末Ａの端末制御手段１０は、「探索要求応答信号」を作成して情報処理装置３に装置通信手段１２を使用してユニキャスト送信する。「探索要求応答信号」とは、情報処理装置３からソース端末が受信した探索要求信号に応答される信号である。探索要求応答信号は、通信端末Ａが探索要求信号で探索を要求された目標地点Ｔに最も近い通信端末（宛先端末）への通信経路の探索を完了したことが情報処理装置３に通知される信号である。
【００４７】
なお、通信端末Ａは、宛先端末である通信端末Ｂまでの通信経路を示す「ルーティングテーブル」を作成してもよい。
【００４８】
「ルーティングテーブル」とは、ソース端末から宛先端末に至る通信経路が、各通信端末の識別情報で示された表である。ここでは、通信端末Ａがソース端末であり、通信端末Ｂが宛先端末であるため、ルーティングテーブルのソース端末と宛先端末を示す識別情報には、通信端末Ａの識別情報Ａと通信端末Ｂの識別情報Ｂが掲載される。
【００４９】
このように、通信端末Ａは、目標地点Ｔの位置情報Ｔを含んだ探索要求信号を情報処理装置３から受信したことを契機として、探索信号を送信して目標地点Ｔに最も近い通信端末の探索を開始する。そして、通信端末Ａは、所定の時間内に探索信号に対応して受信された探索応答信号に基づいて、探索応答信号を送信した通信端末の中から宛先端末を判断する。また、通信端末Ａは、所定の時間内に探索応答信号が受信されないときに、通信端末Ａ自身が宛先端末であると判断する。そして、通信端末Ａは、情報処理装置３に対して、目標地点Ｔに最も近い通信端末までの通信経路の探索を完了したことを探索要求応答信号で通知する。
【００５０】
なお、通信端末Ａは、宛先端末の探索にあたって、他の通信端末の位置情報を含む端末情報を予め取得しておくことは不要である。通信端末Ａからの探索信号を受信した通信端末が、それぞれ、通信端末Ａと自端末との遠近判断に基づいて、探索応答信号を作成して送信する。そして、通信端末Ａは、所定の時間内に受信された探索応答信号に基づいて、宛先端末を判断すればよい。
【００５１】
以上のように、本実施形態の通信端末システム１００は、所定の目標地点に最も近い通信端末を発見することができる。
【００５２】
本発明において、図１で説明した通信端末システム１００における、情報処理装置３は必須ではない。すなわち、目標地点Ｔの位置情報Ｔを含む探索要求情報は、任意の方法によって通信端末に指定されればよく、必ずしも、情報処理装置３など、外部の何らかの通信装置から通信端末へ送信される必要はない。したがって、情報処理装置３との通信を担う、通信端末１の装置通信手段１２は必須ではない。
【００５３】
また、他の通信端末との通信を担う、通信端末１の端末通信手段１１では、探索信号を送信する探索送信機能と、探索信号に基づいて応答される探索応答信号を受信する探索応答受信機能が必須の機能である。また、探索要求情報に基づいて探索信号を作成して探索送信機能に出力する探索信号出力機能、および探索応答信号を探索応答受信機能から入力されて、探索応答信号に基づいて目標地点Ｔに最も近い通信端末を判断する宛先判断機能も必須である。
【００５４】
また、探索信号を受信した通信端末２の端末通信手段１１では、探索信号を受信する探索受信機能と、探索信号に基づいて応答される探索応答信号を送信する探索応答送信機能が必須の機能である。また、通信端末２の端末制御手段１０では、探索信号の送信元である通信端末１と通信端末２のどちらの端末が目標地点Ｔに近いかどうかの遠近判断を行う遠近判断機能が必須である。そして、通信端末２が近ければ探索応答信号を作成する、通信端末２が遠ければ探索応答信号の作成を中止する探索信号出力機能が必須である。
【００５５】
図３は、本発明の第１の実施形態の通信端末システムの最小の構成を示したブロック図である。図４は、本発明の第１の実施形態の通信端末１の最小の構成を示したブロック図である。図５は、本発明の第１の実施形態の通信端末２の最小の構成を示したブロック図である。図３〜５を参照して、本実施形態の通信端末システム２００と通信端末４ａ、４ｂの構成と動作について説明する。
【００５６】
通信端末システム２００は、図１で説明した情報処理装置３を備えず、通信端末４ａ、４ｂを備える。通信端末４ａは、図２で説明した通信端末１とは、端末制御手段１０が端末制御手段４０に変更され、端末通信手段１１が探索送信手段４１と探索応答受信手段４２に変更され、装置通信手段１２を備えていない点を除いて、図２と同一の構成を備える。したがって、図２と同一の構成には、同一の名称と同一の番号を付記して説明を省略する。
【００５７】
通信端末４ｂは、図４で示した通信端末４ａとは、端末制御手段４０が端末制御手段４３に変更され、探索送信手段４１が探索受信手段４４と探索応答送信手段４５に変更されている点を除いて、図４と同一の構成を備える。したがって、図４と同一の構成には、同一の名称と同一の番号を付記して説明を省略する。
【００５８】
通信端末４ａは、端末制御手段４０、探索送信手段４１、探索応答受信手段４２と測位手段１３を備える。端末制御手段４０は、前述の探索信号出力機能と宛先判断機能を備える。探索送信手段４１は、探索送信機能を備える。探索応答受信手段４２は、探索応答受信機能を備える。
【００５９】
通信端末４ｂは、端末制御手段４３、探索受信手段４４、探索応答送信手段４５と測位手段１３を備える。端末制御手段４３は、前述の遠近判断機能と探索応答信号出力機能を備える。探索受信手段４４は、探索受信機能を備える。探索応答送信手段４５は、探索応答送信機能を備える。
【００６０】
通信端末４ａの端末制御手段４０は、目標地点Ｔの位置情報Ｔを含む探索要求情報が外部から指定されて、目標地点Ｔに最も近い通信端末を探索するための探索信号を作成して探索送信手段４１に出力する。探索信号には、測位手段１３が取得した通信端末４ａの位置情報と自端末の識別情報および目標地点Ｔの位置情報Ｔが含まれる。
【００６１】
探索送信手段４１は、端末制御手段４０から入力された探索信号をブロードキャスト送信する。
【００６２】
通信端末４ｂの探索受信手段４４は、通信端末４ａからの探索信号を受信して、探索制御手段４３に出力する。探索制御手段４３は、探索信号に含まれる通信端末４ａの位置情報と目標地点Ｔの位置情報Ｔと、自端末の測位手段１３が取得した位置情報に基づいて遠近判断を行う。探索制御手段４３は、それぞれの位置情報に基づいて、通信端末４ａと自端末のどちらの端末が目標地点Ｔに近いかどうかを判断する。
【００６３】
探索制御手段４３は、自端末が目標地点Ｔに近いと判断した場合には、自端末の識別情報と位置情報を含む探索応答信号を作成して探索応答出力手段４５に出力する。探索制御手段４３は、自端末が目標地点Ｔから遠いと判断した場合には、探索応答信号の作成と探索応答手段への出力を中止する。
【００６４】
探索応答送信手段４５は、端末制御手段４３から探索応答信号が入力されて、探索応答信号をブロードキャスト送信する。
【００６５】
通信端末４ａの探索応答受信手段４２は、探索信号に含まれる目標地点Ｔの位置情報Ｔに基づいて遠近判断を行って送信された探索応答信号を受信して、端末制御手段４０に出力する。
【００６６】
端末制御手段４０は、探索信号を出力してから所定の時間内に探索応答受信手段４２から入力された探索応答信号に基づいて宛先端末を判断する。すなわち、端末制御手段４０は、所定の時間内に受信された探索応答信号に含まれる送信元の位置情報に基づいて、目標地点Ｔに最も近い通信端末を宛先端末と判断する。また、端末制御手段４０は、所定の時間内に探索応答信号が受信されない場合、自端末を宛先端末と判断する。
【００６７】
このように、通信端末４ａは、目標地点Ｔの位置情報Ｔを含む探索信号を送信して、探索信号に対応して受信された探索応答信号の送信元の通信端末の中から目標地点Ｔに最も近い通信端末を発見することができる。また、通信端末４ａは、探索応答信号が受信されない場合には、探索信号を送信した通信端末４ａ自身が目標地点Ｔに最も近い通信端末と判断する。
【００６８】
本実施形態の通信端末システム２００では、通信端末４ｂは、通信端末４ａよりも目標地点Ｔから遠いと判断して、探索応答信号の作成と送信を中止する。そのため、通信端末４ａは、所定の時間内に探索応答信号を受信しないので、通信端末４ａ自身が宛先端末であると判断する。
【００６９】
以上のように、本実施形態の通信端末システム２００は、通信端末システム１００と同様に、所定の目標地点に最も近い通信端末を発見することができる。
【００７０】
なお、本実施形態では、目標地点Ｔの位置情報Ｔを含む探索要求情報が外部から指定されるものとして説明したが、目標地点Ｔの位置情報Ｔの指定は必ずしも外部から行われる必要はない。例えば、目標地点Ｔの位置情報Ｔは通信端末に予め設定されていてもよい。
（第２の実施形態）
本発明の第２の実施形態について説明する。図６は、本実施形態の通信端末システム３００の構成例を示すブロック図である。図７は、本実施形態の通信端末５の構成例を示すブロック図である。図６を参照して、本実施形態の通信端末システム３００の構成について説明する。
【００７１】
通信端末システム３００は、図７に示す通信端末５が６台配置されている。以降、６台の通信端末５を区別する場合は、それぞれの通信端末５を、通信端末Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆという。矢印で接続された通信端末５同士は、互いに電波が直接届くことを示す。例えば、通信端末Ａの電波は、通信端末Ｂ、Ｃ、Ｄに直接届くが、通信端末Ｅ、Ｆには直接届かない。
【００７２】
情報処理装置３は、目標地点Ｔに最も近い通信装置６を発見するための探索要求信号を通信端末Ａに送信する。
【００７３】
図７を参照して、本実施形態の通信端末５の構成について説明する。通信端末５は、図２で説明した通信端末１の端末制御手段１０が端末制御手段５０に変更されている点を除いて、図２と同一の構成を備える。したがって、図２と同一の構成には、同一の名称と同一の番号を付記して説明を省略し、相違点について説明する。
【００７４】
端末制御手段５０は、端末制御手段１０の機能に、次の通信区間での探索信号を送信する送信端末の選定とその経路情報の授受に関わる機能が追加される。なお、送信端末は、探索信号の送信を行うとともに、宛先端末との通信を中継するので、以降中継端末という。中継端末の選定と経路情報の授受については、後述する。
【００７５】
図８は、本実施形態の通信端末システム３００の動作例を示すシーケンス図である。図６〜８を参照して、本実施形態の通信端末システム３００の動作について説明する。
【００７６】
情報処理装置３は、目標地点Ｔに最も近い通信端末５の探索を要求する探索要求信号を通信端末Ａにユニキャスト送信する（Ｓ１０１）。情報処理装置３からの探索要求信号には、通信端末Ａの識別情報Ａと目標地点Ｔの位置情報Ｔが含まれる。
【００７７】
通信端末Ａは、情報処理装置３から探索要求信号を受信したソース端末として、目標地点Ｔに最も近い通信端末５を探索するための動作を開始する。具体的には、通信端末Ａは、通信端末Ａの識別情報Ａと、通信端末Ａの測位手段１３が取得した通信端末Ａの位置情報Ａと、目標地点Ｔの位置情報Ｔを含んだ探索信号を作成して、他の通信端末５にブロードキャスト送信する（Ｓ１０２）。
【００７８】
通信端末Ａから送信された探索信号は、通信端末Ｂ、Ｃ、Ｄに受信される。ここでは、探索信号を受信した通信端末Ｂの動作について説明する。
【００７９】
通信端末Ｂは、通信端末Ａから探索信号を受信すると、探索信号に含まれる通信端末Ａの位置情報Ａと通信端末Ｂの測位手段１３が取得した位置情報Ｂに基づいて、どちらの端末が目標地点Ｔに近いかの遠近判断を行う。そして、通信端末Ｂは、通信端末Ａより自端末が目標地点Ｔに近いと判断すれば、通信端末Ｂの識別情報Ｂと位置情報Ｂを含む探索応答信号を作成してブロードキャスト送信する（Ｓ１０３）。
【００８０】
通信端末Ｂから送信された探索応答信号は、通信端末Ａ、Ｃ、Ｄ、Ｅに受信される。
【００８１】
一方、通信端末Ｂは、通信端末Ａより自端末が目標地点Ｔから遠いと判断すれば、上述の探索応答信号の作成と送信を中止する。
【００８２】
通信端末Ａから探索信号を受信した通信端末Ｃ、Ｄは、上述の通信端末Ｂと同様の判断をそれぞれ行い、それぞれの判断結果に基づいて探索応答信号の作成と送信を行う。ここでは、通信端末Ｃ、Ｄは、それぞれ、通信端末Ａより自端末が目標地点Ｔに近いと判断して、探索応答信号を作成して送信する。なお、図８のシーケンス図では、通信端末Ｃ、Ｄの探索応答信号の送信は省略されている。
【００８３】
通信端末Ａは、通信端末Ｂ、Ｃ、Ｄのそれぞれの判断結果に基づいて送信された探索応答信号を受信する。そして、通信端末Ａは、探索信号を送信してから所定の時間、探索応答信号の受信を待って、探索応答信号の受信を終了する。
【００８４】
通信端末Ａは、所定の時間内に受信された探索応答信号に含まれる送信元の位置情報に基づいて、送信元の通信端末５の中から目標地点Ｔに最も近い通信端末５を中継端末に選定する。
【００８５】
ここでは、通信端末Ａは、目標地点Ｔに最も近い通信端末Ｂを次の通信区間の中継端末に選定する。
【００８６】
通信端末Ａは、通信端末Ｂに「次経路確定信号」を作成してユニキャスト送信する（Ｓ１０４）。「次経路確定信号」は、ソース端末あるいは中継端末である通信端末が、次の通信区間の中継端末に指定された通信端末に次の中継端末であることを通知する信号である。したがって、次経路確定信号には、ソース端末である通信端末Ａの識別情報Ａと、次の通信区間の中継装置に指定された通信端末Ｂの識別情報Ｂが含まれる。
【００８７】
このように、通信端末Ａは、通信端末Ａの電波が直接届く通信端末５の中から最も目標地点Ｔに近い通信端末Ｂを次の通信区間の中継端末に選定することができる。
【００８８】
通信端末Ｂは、通信端末Ａから次経路確定信号を受信すると、通信端末Ａと同様に、探索信号を作成してブロードキャスト送信する（Ｓ１０５）。探索信号には、通信端末Ｂの識別情報Ｂと位置情報Ｂと、目標地点Ｔの位置情報Ｔが含まれる。
【００８９】
通信端末Ｂから送信された探索信号は、通信端末Ａ、Ｃ、Ｄ、Ｅに受信される。探索信号が受信された通信端末Ｅの動作について説明する。
【００９０】
通信端末Ｅは、通信端末Ｂから探索信号を受信すると、探索信号に含まれる通信端末Ｂの位置情報Ｂと、通信端末Ｅの測位手段１３が取得した位置情報Ｅに基づいて、どちらの端末が目標地点Ｔに近いかの遠近判断を行う。そして、通信端末Ｅは、通信端末Ｂより自端末が目標地点Ｔに近いと判断して、通信端末Ｅの識別情報Ｅと位置情報Ｅを含む探索応答信号を作成してブロードキャスト送信する（Ｓ１０６）。通信端末Ｅから送信された探索応答信号は、通信端末Ｂ、Ｃ、Ｆに受信される。
【００９１】
なお、通信端末Ｅは、通信端末Ｂより自端末が目標地点Ｔから遠いと判断すれば、上述の探索応答信号の作成と送信を中止する。
【００９２】
通信端末Ｂから探索信号を受信した通信端末Ｃ、Ｄは、上述の通信端末Ｅと同様の判断をそれぞれ行い、それぞれの判断結果に基づいて探索応答信号の作成と送信を行う。図６のブロック図では、通信端末Ｃ、Ｄは、それぞれ、通信端末Ｂより自端末が目標地点Ｔから遠いと判断して、探索応答信号の作成と送信を中止する。
【００９３】
通信端末Ｂは、通信端末Ｅから送信された探索応答信号を受信する。そして、通信端末Ｂは、探索信号を送信してから所定の時間、探索応答信号の受信を待って、探索応答信号の受信を終了する。
【００９４】
通信端末Ｂは、所定の時間内で受信された探索応答信号に含まれる送信元の位置情報に基づいて、送信元の通信端末５の中から目標地点Ｔに最も近い通信端末５を中継端末に選定する。ここでは、通信端末Ｂは、通信端末Ｅからの探索応答信号だけを受信するので、通信端末Ｅを目標地点Ｔに最も近い通信端末５に選定する。すなわち、通信端末Ｂは、通信端末Ｅを次の通信区間の中継端末に選定する。
【００９５】
通信端末Ｂは、通信端末Ｅに次経路確定信号を作成してユニキャスト送信する（Ｓ１０７）。次経路確定信号には、ソース端末である通信端末Ａの識別情報Ａと、直前の通信区間の中継端末である通信端末Ｂの識別情報Ｂと次の通信区間の中継装置に指定された通信端末Ｅの識別情報Ｅが含まれる。
【００９６】
このように、通信端末Ｂは、通信端末Ｂの電波が直接届く通信端末５の中から最も目標地点Ｔに近い通信端末Ｅを次の通信区間の中継端末に選定することができる。
【００９７】
通信端末Ｅは、通信端末Ｂから次経路確定信号を受信すると、通信端末Ｂと同様に、探索信号を作成してブロードキャスト送信する（Ｓ１０８）。探索信号には、通信端末Ｅの識別情報Ｅと位置情報Ｅと、目標地点Ｔの位置情報Ｔが含まれる。
【００９８】
通信端末Ｅから送信された探索信号は、通信端末Ｂ、Ｃ、Ｆに受信される。探索信号を受信した通信端末Ｆの動作について説明する。
【００９９】
通信端末Ｆは、通信端末Ｅから探索信号を受信すると、探索信号に含まれる通信端末Ｅの位置情報Ｅと通信端末Ｆの測位手段１３が取得した位置情報Ｆに基づいて、どちらの端末が目標地点Ｔに近いかの遠近判断を行う。そして、通信端末Ｆは、通信端末Ｅより自端末が目標地点Ｔから遠いと判断して、探索応答信号の作成と送信を中止する。
【０１００】
また、通信端末Ｆと同様に、通信端末Ｂ、Ｃは、それぞれ、通信端末Ｅよりも目標地点Ｔから遠いと判断して、探索応答信号の作成と送信を中止する。
【０１０１】
通信端末Ｅは、探索信号を送信してから所定の時間、探索応答信号の受信を待って、探索応答信号の受信を終了する。
【０１０２】
このとき、通信端末Ｅは、所定の時間内で探索応答信号を他の通信端末５から受信しないことから、通信端末Ｅ自身が目標地点Ｔに最も近い通信端末５であると判断する。すなわち、通信端末Ｅが、情報処理装置３が探索を要求した目標地点Ｔに最も近い通信端末５（宛先端末）となる。
【０１０３】
通信端末Ｅは、「経路応答信号」を作成して、直前の通信区間の中継端末である通信端末Ｂにユニキャスト送信する（Ｓ１０９）。
【０１０４】
「経路応答信号」は、中継端末である通信端末５が、自端末を宛先端末と判断したときに作成する信号である。そして、経路応答信号は、宛先端末までの経路情報がソース端末に通知される信号である。ここでは、経路応答信号には、ソース端末である通信端末Ａの識別情報Ａ、直前の通信区間の中継端末である通信端末Ｂの識別情報Ｂ、宛先端末である通信端末Ｅの識別情報Ｅが含まれる。
【０１０５】
通信端末Ｅの直前の中継端末である通信端末Ｂは、通信端末Ｅから経路応答信号を受信すると、経路応答信号を、通信端末Ｂの直前の中継端末（ソース端末）である通信装置Ａにユニキャスト送信する（Ｓ１１０）。
【０１０６】
通信端末Ａは、通信端末Ｂから経路応答信号を受信すると、「探索要求応答信号」を作成して情報処理装置３にユニキャスト送信する（Ｓ１１１）。
【０１０７】
「探索要求応答信号」は、通信端末Ａが探索要求信号で要求された目標地点Ｔに最も近い通信端末Ｅ（宛先端末）への通信経路の探索を完了したことが情報処理装置３に通知される信号である。
【０１０８】
そして、通信端末Ａは、宛先端末である通信端末Ｅまでの通信経路を示すルーティングテーブルを作成してもよい。
【０１０９】
ルーティングテーブルには、ソース端末である通信端末Ａの識別情報Ａ、直前の中継端末である通信端末Ｂの識別情報Ｂ、宛先端末である通信端末Ｅの識別情報Ｅが掲載される。
【０１１０】
このように、通信端末Ａは、目標地点Ｔの位置情報Ｔを含んだ探索要求信号を情報処理装置３から受信したことを契機として、探索信号を送信して目標地点Ｔに最も近い通信端末５を探索する。そして、通信端末Ａは、宛先端末である通信端末Ｅからの経路応答信号を受信して、通信端末Ｅまでの通信経路の情報を取得することができる。通信端末Ａは、情報処理装置３に、目標地点Ｔに最も近い通信端末Ｅ（宛先端末）までの通信経路の探索を完了したことを探索要求応答信号で通知する。
【０１１１】
以上、本実施形態の通信端末システム３００は、第１の実施形態と同様に、所定の目標地点に最も近い通信端末を発見することができる。さらに、本実施形態の通信端末システム３００では、中継端末を順次選定するので、ソース端末の電波が直接届かない場合でも宛先端末を発見することができる。
【０１１２】
なお、図８に示した通信端末システム３００のシーケンスは、本発明に関わる通信端末５の動作の実施形態として例示したものであって、本発明の動作はこのシーケンスで示されたものに限定されない。
【０１１３】
例えば、探索応答信号はブロードキャスト送信されるものとして説明したが、探索応答信号は探索信号の送信元を宛先として作成され、ユニキャスト送信されるものでもよい。
【０１１４】
また、本実施形態では、通信端末５を６台として説明したが、本発明の通信端末システムの通信端末５の台数は１台以上であればよい。
【０１１５】
図９と図１０は、本発明の第２の実施形態の通信端末５の動作例を示すフローチャートである。図９を参照して、通信端末５の動作について説明する。
【０１１６】
通信端末５は、情報処理装置３から目標地点Ｔに最も近い通信端末５の探索を要求する探索要求信号の受信を確認する（Ｓ２０１）。
【０１１７】
通信端末５は、情報処理装置３からの探索要求信号の受信を確認すると（Ｓ２０１：Ｙｅｓ）、図１０で示すフローチャートのステップＳ３０１の処理に移る。このとき、通信端末５は、ソース端末として動作する。ソース端末としての通信端末５の動作については、図１０を用いて後述する。
【０１１８】
通信端末５は、情報処理装置３からの探索要求信号の受信を確認しなければ（Ｓ２０１：Ｎｏ）、他の通信端末５（ソース端末または中継端末）からの探索信号の受信を確認する（Ｓ２０２）。
【０１１９】
通信端末５は、探索信号の受信を確認しなければ（Ｓ２０２：Ｎｏ）、ステップＳ２０１の処理に戻る。
【０１２０】
通信端末５は、探索信号の受信を確認すれば（Ｓ２０２：Ｙｅｓ）、探索信号を送信したソース端末または中継端末の位置（探索信号に含まれる）と、自端末の測位手段１３が取得した位置を比較して、どちらの端末が目標地点Ｔに近いかを判断する（Ｓ２０３）。
【０１２１】
通信端末５は、ソース端末または中継端末の位置より自端末の位置が目標地点Ｔから遠いと判断すれば（Ｓ２０３：Ｎｏ）、ステップＳ２０１の処理に戻る。
【０１２２】
一方、通信端末５は、ソース端末または中継端末の位置よりも自端末の位置が目標地点Ｔに近いと判断すれば（Ｓ２０３：Ｙｅｓ）、探索応答信号を作成してブロードキャスト送信する（Ｓ２０４）。探索応答信号には、探索応答信号を送信する通信端末５の測位手段１３が取得した位置情報と識別情報が含まれる。
【０１２３】
通信端末５は、探索応答信号を送信すると、次経路確定信号の受信を確認する（Ｓ２０５）。次経路確定信号には、ソース端末から直前の通信区間までの中継端末の識別情報と、次の通信区間の中継端末に指定された通信端末５の識別情報が含まれる。
【０１２４】
通信端末５は、次経路確定信号の受信を確認すれば（Ｓ２０５：Ｙｅｓ）、図１０で示すフローチャートのステップＳ３０１の処理に移る。このとき、通信端末５は、中継端末として動作する。中継端末としての通信端末５の動作についても、図１０を用いて後述する。
【０１２５】
一方、通信端末５が次経路確定信号の受信を確認しなければ（Ｓ２０５：Ｎｏ）、通信端末５は、探索信号の受信から所定の時間が経過したか否かを判断する（Ｓ２０６）。探索信号の受信から所定の時間を経過していなければ（Ｓ２０６：Ｎｏ）、通信端末５は、次経路確定信号の受信を確認するステップＳ２０５の処理に戻る。
【０１２６】
探索信号の受信から所定の時間を経過していれば（Ｓ２０６：Ｙｅｓ）、通信端末５は、情報処理装置３からの探索要求信号の受信を確認するステップＳ２０１の処理に戻る。
【０１２７】
このように、通信端末５は、探索要求信号を受信すれば、ソース端末として動作する。そして、通信端末５は、探索信号を受信すれば、探索信号に含まれるソース端末または中継端末の位置と自端末の位置を比較して目標地点Ｔにどちらの端末が近いかを判断する。自端末の方が目標地点Ｔに近いと判断した通信端末５は、探索応答信号を作成して送信する。
【０１２８】
通信端末５は、ソース端末または中継端末から次経路確定信号を受信すれば、中継端末として動作する。一方、通信端末５は、ソース端末または中継端末から次経路確定信号を受信しなければ、探索要求信号および探索信号を受信する処理を継続する。
【０１２９】
図１０を参照して、通信端末５のソース端末または中継端末としての動作について説明する。図９で説明したように、通信端末５は、情報処理装置３からの探索要求信号の受信を確認すれば（Ｓ２０１：Ｙｅｓ）、ソース端末として動作する。また、通信端末５は、他の通信端末５（ソース端末または中継端末）からの次経路確定信号の受信を確認すれば（Ｓ２０５：Ｙｅｓ）、中継端末として動作する。
【０１３０】
図１０において、通信端末５は、ソース端末または中継端末として動作する。ソース端末または中継端末である通信端末５は、それぞれ、探索信号を作成してブロードキャスト送信する（Ｓ３０１）。ここでは、通信端末５が中継端末として動作するものとして説明する。
【０１３１】
中継端末から送信された探索信号は、中継端末の通信エリア内に位置する各通信端末５に受信される。探索信号を受信した各通信端末５は、それぞれ、所定の判断結果に基づいて、探索応答信号を作成してブロードキャスト送信する。中継端末は、探索応答信号の受信を確認する（Ｓ３０２）。
【０１３２】
中継端末は、探索応答信号の受信を確認すれば（Ｓ３０２：Ｙｅｓ）、受信した探索応答信号を端末制御手段５０に記憶する（Ｓ３０３）。そして、中継端末は、探索信号を送信してから所定の時間が経過したか否かを判断する（Ｓ３０４）。
【０１３３】
また、中継端末は、探索応答信号の受信を確認しなければ（Ｓ３０２：Ｎｏ）、ステップＳ３０４の処理に移る。
【０１３４】
中継端末は、探索信号を送信してから所定の時間が経過していなければ（Ｓ３０４：Ｎｏ）、探索応答信号の受信を確認するステップＳ３０２の処理に戻る。
【０１３５】
一方、中継端末は、探索信号を送信してから所定の時間が経過していれば（Ｓ３０４：Ｙｅｓ）、所定の時間内での探索応答信号の受信を確認する（Ｓ３０５）。
【０１３６】
このとき、他の通信端末５からの探索応答信号の受信を確認すれば（Ｓ３０５：Ｙｅｓ）、中継端末は、端末制御手段５０に記憶されている探索応答信号の送信元の位置情報に基づいて、送信元の通信端末５の中から目標地点Ｔに最も近い通信端末５を次の通信区間の中継端末に選定する。そして、中継端末は、選定された通信端末５に次経路確定信号をユニキャスト送信する（Ｓ３０６）。そして、中継端末は、経路応答信号の受信を確認する（Ｓ３０７）。
【０１３７】
経路応答信号の受信を確認しなければ（Ｓ３０７：Ｎｏ）、中継端末は、ステップＳ３０７の処理に留まる。また、経路応答信号の受信を確認すれば（Ｓ３０７：Ｙｅｓ）、中継端末は、ソース端末であるか否かを確認するステップＳ３０９の処理に移る。
【０１３８】
一方、他の通信端末５からの探索応答信号の受信を確認しなければ（Ｓ３０５：Ｎｏ）、中継端末は、他の通信端末５から探索応答信号を受信していないので、自端末が目標地点Ｔに最も近い通信端末５（宛先端末）であると判断する。判断結果に基づいて、中継端末は、宛先端末として自端末の識別情報を含む経路応答信号を作成する（Ｓ３０８）。このとき、自端末（中継端末）は、ソース端末であるか否かを確認するステップＳ３０９の処理に移る。
【０１３９】
自端末（中継端末）は、ソース端末であるか否かを確認する（Ｓ３０９）。自端末がソース端末でなければ（Ｓ３０９：Ｎｏ）、中継端末は、宛先端末として作成した経路応答信号、あるいは中継端末として受信した経路応答信号を、直前の通信区間の中継端末（通信端末５）にユニキャスト送信する（Ｓ３１０）。
【０１４０】
自端末（中継端末）がソース端末であれば（Ｓ３０９：Ｙｅｓ）、自端末（ソース端末）は、宛先端末として作成した経路応答信号、あるいはソース端末として受信した経路応答信号の内容に基づいてルーティングテーブルを作成する（Ｓ３１１）。そして、自端末（ソース端末）は、情報処理装置３に、目標地点Ｔに最も近い通信端末５（宛先端末）までの通信経路の探索が完了したことを知らせる探索要求応答信号を作成して情報処理装置３に送信する（Ｓ３１２）。
【０１４１】
このように、通信端末５は、探索要求信号を受信すれば、ソース端末として動作し、次経路確定信号を受信すれば、中継端末として動作する。
【０１４２】
どちらの端末としての動作であっても、通信端末５は、探索信号を作成して送信し、所定の時間内に受信された探索応答信号の送信元の位置情報に基づいて、送信元の通信端末５の中から目標地点Ｔに最も近い通信端末５を選定し、次の通信区間の中継端末に指定する。
【０１４３】
また、所定の時間内に探索応答信号が受信されないときには、探索信号を送信した通信端末５自身が目標地点Ｔに最も近い通信端末５（宛先端末）であると判断する。
【０１４４】
そして、宛先端末となった通信端末５は、受け取った次経路確定の内容に、宛先端末である自端末の識別情報を追加した経路応答信号を作成して、直前の通信区間の中継端末に送信する。
【０１４５】
経路応答信号は、中継端末をソース端末に向けて順次遡って送信される。経路応答信号を受信したソース端末である通信端末５は、経路応答信号の内容に基づいてルーティングテーブルを作成し、目標地点Ｔに最も近い通信端末５への通信経路の探索が完了した旨の探索要求応答信号を作成して情報処理端末３に通知する。
【０１４６】
以上のように、本実施形態の通信端末システム３００は、所定の目標地点に最も近い通信端末を発見することができる。
【０１４７】
なお、図９、１０に示した通信端末５のフローチャートは、本発明に関わる通信端末５の動作の実施形態として例示したものであって、本発明の通信端末の動作はこのフローチャートで示されたものに限定されない。
【０１４８】
例えば、図１０のステップＳ３１１に示したルーティングテーブルは作成されなくてもよい。
【０１４９】
図１１は、本発明の第２の実施形態の通信端末５の動作例を示す説明図である。図１１を参照して、通信端末５の探索応答信号の作成と送信の判断動作について説明する。
【０１５０】
図１１の通信端末システム４００には、通信端末５が７台配置されている。以降、７台の通信端末５を区別する場合は、それぞれの通信端末５を、通信端末００、０１、０２、０３、０４、１１、１２という。
【０１５１】
通信端末００は、ソース端末であり、通信端末００を中心として点線で示された円は、通信端末００の電波が届く通信エリア００を示す。
【０１５２】
通信端末００が送信した探索信号００は、通信端末００の通信エリア００内に位置する通信端末０１、０２、０３、０４にそれぞれ受信される。探索信号００を受信した通信端末０１、０２、０３、０４は、探索信号００に含まれる通信端末００の位置情報と、それぞれの測位手段１３が取得した自端末の位置情報に基づいて、通信端末００と自端末のどちらの端末が目標地点Ｔに近いかを判断する。
【０１５３】
そして、その判断結果に基づいて、通信端末０１、０２、０３、０４は、探索応答信号を作成して送信するか否かをそれぞれ決定する。
【０１５４】
例えば、通信端末０３が、自端末の位置が通信端末００よりも目標地点Ｔから遠いと判断した場合、探索応答信号の作成と送信を中止する。通信端末０１、０２、０４が、それぞれ、自端末の位置が通信端末００よりも目標地点Ｔに近いと判断した場合、探索応答信号の作成と送信を行う。
【０１５５】
すなわち、通信端末００の通信エリア００を示す円と、目標地点Ｔから通信端末００までの距離を半径とする円とが交差して示されるエリア（応答エリア００）内に位置する通信端末５が、通信端末００から探索信号００を受信したとき、探索応答信号の作成と送信を行う。
【０１５６】
通信端末００は、探索信号００に応答して通信端末０１、０２、０４から送信された探索応答信号０１、０２、０４をそれぞれ受信する。通信端末００は、探索信号００を送信してから所定の時間内で受信された探索応答信号０１、０２、０４に含まれる各端末の位置情報に基づいて、最も目標地点Ｔに近い通信端末０４を次の通信区間の中継端末０４に選定する。そして、通信端末００は、選定した通信端末０４に次経路確定信号００をユニキャスト送信する。
【０１５７】
中継端末０４に選定された通信端末０４は、通信端末００と同様に、探索信号０４を送信して、次の中継端末を選定する。
【０１５８】
図１２は、図１１の通信端末０４が、次の通信区間の中継端末０４として選定されたときの動作についての説明図である。図１２を参照して、中継端末０４の動作について説明する。
【０１５９】
中継端末０４を中心として点線で示された円は、中継端末０４の電波が届く通信エリア０４を示す。
【０１６０】
中継端末０４が送信した探索信号０４は、中継端末０４の通信エリア０４内に位置する通信端末００、０１、０２、１１、１２にそれぞれ受信される。探索信号０４を受信した通信端末００、０１、０２、１１、１２は、探索信号０４に含まれる中継端末０４の位置情報０４と、それぞれの測位手段１３が取得した自端末の位置情報に基づいて、中継端末０４と自端末のどちらの端末が目標地点Ｔに近いかを判断する。
【０１６１】
そして、その判断結果に基づいて、通信端末００、０１、０２、１１、１２は、探索応答信号を作成して送信するか否かをそれぞれ決定する。
【０１６２】
例えば、通信端末００、０１、０２が、自端末が中継端末０４よりも目標地点Ｔから遠いと判断した場合、探索応答信号の作成と送信を中止する。通信端末１１、１２が、それぞれ、自端末が中継端末０４よりも目標地点Ｔに近いと判断した場合、探索応答信号の作成と送信を行う。
【０１６３】
中継端末０４は、探索信号０４に応答して通信端末１１、１２から送信された探索応答信号１１、１２をそれぞれ受信する。中継端末０４は、探索信号０４を送信してから所定の時間内で受信した探索応答信号１１、１２に含まれる各通信端末５の位置情報に基づいて、最も目標地点Ｔに近い通信端末１２を次の通信区間の中継端末１２に選定する。
【０１６４】
このように、中継端末０４に選定された通信端末０４は、通信端末００と同様に、探索信号０４を送信して、次の中継端末１２を選定することができる。
【０１６５】
次の中継端末１２に選定された通信端末１２は、通信端末００および直前の中継端末０４と同様に、探索信号１２を送信して、次の中継端末を選定する。
【０１６６】
そして、探索信号１２を送信して所定の期間内に探索応答信号が受信できない場合には、その探索信号１２を送信した中継端末１２は、自身が目標地点Ｔに最も近い通信端末５、すなわち宛先端末であると判断する。
【０１６７】
以上のように、本実施形態の通信端末システム３００および４００は、第１の実施形態と同様に所定の目標地点に最も近い通信端末を発見することができる。そして、本実施形態の通信システム３００および４００は、ソース端末が次の通信区間の中継端末を選定し、選定された中継端末がさらに次の通信区間の中継端末を選定する。本実施形態は、ソース端末および中継端末が次の通信区間の中継端末を順次選定することによって、ソース端末の電波が直接届かない場合でも、宛先端末を発見することができる。
【０１６８】
なお、本実施形態の通信端末システム４００では、通信端末５を７台として説明したが、本発明の通信端末システムの通信端末の台数は１台以上であればよい。
（第３の実施形態）
図１３に、本発明の第３の実施形態の通信端末６の動作例を示す説明図である。図１３を参照して、本実施形態の通信端末６の探索応答信号の作成と送信の判断動作について説明する。
【０１６９】
本実施形態の通信端末６は、探索応答信号の作成と送信の判断動作が、図１１、１２を用いて説明された通信端末５と相違するので、相違点について説明する。
【０１７０】
図１３の通信端末システム５００には、通信端末６が５台配置されている。探索信号を受信した通信端末６（自端末）は、探索応答信号の作成と送信を行う際に、探索信号を送信した通信端末６と自端末のどちらの端末が目標地点Ｔに近いかの判断結果に基づいて、探索応答信号の作成と送信を行うことは通信端末５と同じである。
【０１７１】
通信端末６（自端末）は、その際に、他の通信端末６が先行して送信した探索応答信号を受信すれば、その探索応答信号を送信した通信端末６と自端末のどちらの端末が目標地点に近いかをさらに判断し、その判断結果に基づいて、探索応答信号の作成と送信を行う点が、通信端末５と相違している。
【０１７２】
図１３の通信端末システム５００において、５台の通信端末６を区別する場合は、それぞれの通信端末６を、通信端末００、０１、０２、０３、０４という。
【０１７３】
通信端末００はソース端末であり、通信端末００を中心として点線で示された円は、通信端末００の電波が届く通信エリア００を示す。
【０１７４】
通信端末００が送信した探索信号００は、通信端末００の通信エリア００内に位置する通信端末０１、０２、０３、０４にそれぞれ受信される。探索信号００を受信した通信端末０１、０２、０３、０４は、探索信号００に含まれる通信端末００の位置情報００とそれぞれの測位手段１３が取得した自端末の位置情報に基づいて、どちらの端末が目標地点Ｔに近いかを判断する。
【０１７５】
さらに、通信端末６は、他の通信端末６から先行してブロードキャスト送信された探索応答信号を受信する。そして、通信端末６は、その探索応答信号に含まれる他の通信端末６の位置情報と自端末の位置情報に基づいて、どちらの端末が目標地点Ｔに近いかを判断する。それらの判断結果に基づいて、通信端末０１、０２、０３、０４は、探索応答信号を作成して送信するか否かをそれぞれ決定する。
【０１７６】
例えば、通信端末００から探索信号００を受信した通信端末０２が、他の通信端末０１、０４より先だって、通信端末００より目標地点Ｔに近いと判断した場合、探索応答信号０２を作成してブロードキャスト送信する。
【０１７７】
通信端末０１が、探索信号００と探索応答信号０２を受信して、通信端末００よりも目標地点Ｔに近いが、通信端末０２よりは目標地点Ｔから遠いと判断した場合、探索応答信号０１の作成と送信を中止する。
【０１７８】
一方、通信端末０４が、探索信号００と探索応答信号０２を受信して、通信端末００より目標地点Ｔに近く、さらに通信端末０２よりも目標地点Ｔに近いと判断した場合、探索応答信号０４を作成して送信する。
【０１７９】
このように、本実施形態の通信端末システム５００では、探索信号と先行してブロードキャスト送信された探索応答信号に含まれる通信端末６の位置情報と自端末の位置情報に基づいて、目標地点Ｔにどちらの端末が近いかを判断する。そして、自端末が近いと判断した通信端末６は、探索応答信号を作成して送信する。したがって、本実施形態の通信端末システム５００では、探索信号を送信した通信端末６の位置情報と、先行して送信された探索応答信号の送信元の通信端末６の位置情報と、自端末の位置情報に基づいて遠近判断を行う。そのため、本実施形態の通信端末６は、自端末がそれらの端末よりも目標地点Ｔから遠いと判断した場合、探索応答信号の作成と送信を中止する。
【０１８０】
以上、本実施形態は、第１および第２の実施形態と同様に、目標地点に最も近い通信端末を発見することができる。そして、本実施形態は、先行して探索応答信号を送信した通信端末の位置情報を含めて目標地点Ｔから端末までの遠近判断を各通信端末が行う。その判断結果に基づいて、各通信端末が探索応答信号の応答と送信を行うため、本実施形態は、宛先端末の発見と中継端末の選定に関わる探索応答信号の通信トラフィックを第１および第２の実施形態と比較して低減することができる。
【０１８１】
なお、本実施形態の通信端末システム５００では、通信端末６を５台として説明したが、本発明の通信端末システムの通信端末の台数は１台以上であればよい。
（第４の実施形態）
図１４に、本発明の第４の実施形態の通信端末７の動作例を示す説明図である。図１４を参照して、本実施形態の通信端末７の探索応答信号の作成と送信の判断動作について説明する。
【０１８２】
本実施形態の通信端末７は、探索応答信号の作成と送信の判断動作が、図１１、１３を用いて説明された通信端末５、６と相違するので、相違点について説明する。
【０１８３】
図１４の通信端末システム６００には、通信端末７が５台配置されている。探索信号を受信した通信端末７（自端末）は、探索応答信号の作成と送信を行う際に、探索信号を送信した通信端末７と自端末のどちらの端末が目標地点Ｔに近いかの判断結果に基づいて探索応答信号の作成と送信を行うことは通信端末５、６と同じである。
【０１８４】
そして、通信端末７（自端末）は、その際に、他の通信端末７が先行して送信した探索応答信号を受信すれば、その探索応答信号を送信した通信端末７と自端末のどちらの端末が目標地点に近いかをさらに判断し、その判断結果に基づいて、探索応答信号の作成と送信を行うことは、通信端末６と同じである。
【０１８５】
通信端末７（自端末）は、探索信号を受信してから探索応答信号の作成と送信を決定する際に、所定の待ち時間を待ってから決定する点が、通信端末６と相違している。すなわち、通信端末７は、探索信号を受信してから所定の待機時間の経過を待って、探索応答信号の作成と送信を行うかを決定する。
【０１８６】
図１４の通信端末システム６００において、５台の通信端末７を区別する場合は、それぞれの通信端末７を、通信端末００、０１、０２、０３、０４という。通信端末００はソース端末であり、通信端末００を中心として点線で示した円は、通信端末００の電波が届く通信エリア００を示す。
【０１８７】
通信端末００が送信した探索信号００は、通信端末００の通信エリア００内に位置する通信端末０１、０２、０３、０４にそれぞれ受信される。探索信号００を受信した通信端末０１、０２、０３、０４は、探索信号００に含まれる通信端末００の位置情報００とそれぞれの測位手段１３が取得した自端末の位置情報に基づいて、どちらの端末が目標地点Ｔに近いかを判断する。
【０１８８】
さらに、他の通信端末７が先行して送信した探索応答信号を受信して、その探索応答信号に含まれる通信端末７の位置情報と自端末の位置情報に基づいて、どちらの端末が目標地点Ｔに近いかを判断する。
【０１８９】
それら判断結果に基づいて、通信端末０１、０２、０３、０４は、探索応答信号を作成してブロードキャスト送信するか否かをそれぞれ決定する。
【０１９０】
このとき、探索信号００を受信した通信端末０１、０２、０３、０４には、上記の決定を行うタイミングを示す所定の待機時間０１、０２、０３、０４がそれぞれ設定される。例えば、通信端末０１は、通信端末００と自端末との間の距離０１００と、目標地点Ｔと自端末との間の距離０１Ｔを算出し、算出された距離０１００と距離０１Ｔに基づいて、所定の待機時間０１が設定される。
【０１９１】
具体的には、通信端末００と自端末との間の距離と、目標地点Ｔと自端末との間の距離を算出し、算出された２つの距離の合計値が小さい通信端末７には、短い待機時間が設定される。一方、算出された２つの距離の合計値がより大きい通信端末７には、より長い待機時間が設定される。通信端末システム６００では、通信端末０１、０２、０３、０４に設定される待機時間の短い通信端末７から並べると、通信端末０４、０２、０１、０３となる。
【０１９２】
したがって、待機時間が一番短く設定された通信端末０４が、他の通信端末０１、０２、０３より先に探索応答信号の作成と送信の決定を行う。その決定結果に基づいて、通信端末０４は、探索応答信号０４を作成してブロードキャスト送信する。送信された探索応答信号０４は、通信端末０１、０２、０３に受信される。
【０１９３】
そして、他の通信端末０１、０２、０３は、設定された待機時間の順に探索応答信号の作成と送信を決定する。通信端末０１、０２、０３は、それぞれ、先に受信された探索応答信号０４を送信した通信端末０４よりも自端末が目標地点Ｔから遠いので、探索応答信号の作成と送信の中止を決定する。
【０１９４】
このように、本実施形態では、探索信号を受信したそれぞれの通信端末７に、探索応答信号の作成および送信を決定するためタイミングを決める待機時間が設定される。そして、設定された待機時間の短い方から順に、それぞれの通信端末７が探索応答信号の作成と送信を行うかを決定する。各通信端末７の待機時間は、各通信端末７から通信端末００への距離と、各通信端末７から目標地点Ｔへの距離の２つの距離の合計値の小さいものから順に、短い待機時間が設定される。
【０１９５】
本実施形態では、短い待機時間が設定された通信端末７が先に遠近判断を行って探索応答信号を送信する。より長い待機時間が設定された通信端末７は、先行して送信された探索応答信号の送信元を含めて自端末との遠近判断を行う。そのため、自端末の方が目標地点から遠いと判断した通信端末７は、探索応答信号の作成と送信を中止する。
【０１９６】
以上のように、本実施形態は、第１から第３の実施形態と同様に、所定の目標地点に最も近い通信端末を発見することができる。そして、本実施形態は、通信端末７が探索信号を受信してから探索応答信号の作成と送信を決定する待機時間を所定の条件に基づいて設定するため、中継端末の選定に関わる探索応答信号の通信トラフィックを第３の実施形態よりさらに低減することができる。
【０１９７】
なお、本実施形態では、探索応答信号の作成と送信を決定する待機時間の設定を探索信号の送信元および目標地点Ｔから自端末までのそれぞれの距離の合計値に基づいて設定すると説明したが、待機時間の設定は距離の合計値に基づくことは必須ではない。待機時間は、上述の２つの距離を引数とする任意の一価関数を用いて設定することができる。
【０１９８】
なお、各通信端末に設定される待機時間は、ソース端末または中継端末が探索信号を送信してから探索応答信号の受信を待って、探索応答信号が受信されないときに自端末が宛先端末であると判断する時間以内の時間であれば、連続的な時間に設定されても、所定の間隔を持った時間に設定されてもよい。
【０１９９】
また、本実施形態の通信端末システム６００では、通信端末７を５台として説明したが、本発明の通信端末システムの通信端末の台数は１台以上であればよい。
（第５の実施形態）
図１５に、本発明の第５の実施形態の通信端末８の構成例を示すブロック図である。図１５を参照して、本実施形態の通信端末８の構成について説明する。
【０２００】
通信端末８は、図７で説明した通信端末５に計測手段８１が追加され、端末制御手段５０が端末制御手段８０に変更されている点を除いて、図７と同一の構成を備える。したがって、図７と同一の構成には、同一の名称と同一の番号を付記して説明を省略する。第２の実施形態と本実施形態の相違点について説明する。
【０２０１】
計測手段８１は、端末制御手段８０の指示に基づいて、計測手段８１が備えるセンサにより通信端末８の周囲の計測対象を計測し、取得した計測情報を端末制御手段８０に出力する。
【０２０２】
例えば、計測手段８１が備えるセンサは、温度センサと放射線強度センサとする。情報処理装置３は、探索要求信号をソース端末に送信して、目標地点Ｔに一番近い通信端末８を宛先端末とする通信経路を事前に取得する。そして、情報処理装置３は、宛先端末に温度と放射線強度の計測を要求する計測要求信号をソース端末に送信する。計測要求信号を受信したソース端末は、計測信号を作成して、通信経路を経由して宛先端末である通信端末８の端末制御手段８０に送信する。
【０２０３】
計測信号を受信した宛先端末の端末制御手段８０は、計測手段８１に計測対象の計測を指示する。宛先端末の計測手段８１は、指示に基づいて、宛先端末の周囲の温度と放射線強度を各センサで計測し、取得された温度と放射線強度の計測値を端末制御手段８０に出力する。宛先端末の端末制御手段８０は、計測手段８１の各センサの計測結果を含む計測応答信号を作成し、先の通信経路を遡ってソース端末に送信する。ソース端末は、計測応答信号の内容に基づいて、宛先端末の周囲の温度と放射線強度の計測値を含んだ計測要求応答信号を作成して情報処理装置３に送信する。
【０２０４】
このように、情報処理装置３は、通信ネットワークを経由して、目標地点Ｔに最も近い通信端末８の周囲の計測対象を計測し、その計測結果を取得することができる。
【０２０５】
以上、本実施形態の通信端末８は、他の実施形態と同様に、所定の目標地点に最も近い通信端末８を発見することができる。さらに、本実施形態は、通信端末８に計測手段８１を備えることで、目標地点に最も近い通信端末８の周囲の計測対象を計測し、その計測結果を取得することができる。
【０２０６】
なお、本実施形態の通信端末８の計測手段８１のセンサとして温度センサ、放射線強度センサを例として説明したが、本実施形態の計測手段８１の備えるセンサはここで例示したものに限定されない。例えば、センサは、照度センサ、キーボードやタッチパネルなどでもよい。
（第６の実施形態）
図１６に、本発明の第６の実施形態の通信端末９の構成例を示すブロック図である。図１６を参照して、本実施形態の通信端末９の構成について説明する。
【０２０７】
通信端末９は、図１５で説明した通信端末８に出力手段９１と出力デバイス９２が追加され、端末制御手段８０が端末制御手段９０に変更されている点を除いて、図１５と同一の構成を備える。したがって、図１５と同一の構成には、同一の名称と同一の番号を付記して説明を省略する。第５の実施形態と本実施形態の相違点について説明する。
【０２０８】
出力手段９１は、端末制御手段９０の指示に基づいて、出力手段９１から出力信号を出力して、外部の出力デバイス９２を動作させる。
【０２０９】
例えば、出力デバイス９２はスピーカであるとする。情報処理装置３は、探索要求信号をソース端末に送信して、目標地点Ｔに一番近い通信端末９を宛先装置とする通信経路を事前に取得する。そして、情報処理装置３は、宛先端末に音声信号の再生を要求する音声再生要求信号をソース端末に送信する。音声信号を含んだ音声再生要求信号を受信したソース端末は、音声信号を含んだ音声再生信号を作成し、通信経路を経由して宛先端末である通信端末９の端末制御手段９０に送信する。宛先端末の端末制御手段９０は、出力手段９１から音声信号を含む出力信号を外部の出力デバイス９２のスピーカに出力する。これによって、宛先端末は、出力デバイス９２のスピーカから音声を再生することができる。
【０２１０】
このように、情報処理装置３は、通信ネットワークを経由して、目標地点Ｔに最も近い通信端末９の出力手段９１から出力信号を出力させて、出力デバイス９２を動作させることができる。
【０２１１】
なお、計測手段８１がマイクを備えていれば、情報処理装置３は、宛先端末の周囲音をマイクによって取得し、出力手段９１から出力デバイス９２のスピーカを動作させて音声を再生することで、通話が可能となる。
【０２１２】
以上、本実施形態の通信端末９は、他の実施形態と同様に、所定の目標地点に最も近い通信端末９を発見することができる。さらに、本実施形態は、通信端末９に出力手段９１を備えることで、目標地点に最も近い通信端末９の出力手段９１から出力信号を出力して出力デバイス９２を動作させることができる。例えば、警告音を発することができる。
【０２１３】
なお、本実施形態の通信端末９は、計測手段８１を備えるものとして説明したが、計測手段８１を備えていなくてもよい。
【０２１４】
また、本実施形態の通信端末９の出力手段９１の出力信号を受けて動作する出力デバイス９２としてスピーカを例として説明したが、本実施形態の出力手段９１が出力信号を出力する出力デバイス９２はスピーカに限定されない。例えば、出力デバイスは、ランプやディスプレイなどでもよい。
【０２１５】
なお、本願発明は、上述の各実施形態に限定されるものではなく、本願発明の要旨を逸脱しない範囲で種々変更、変形して実施することができる。
【０２１６】
例えば、本願発明は、通信端末に各種計測用センサを備えて、気象情報、地すべり情報、地震情報、火山活動情報、放射線情報などを収集するセンサーネットワークに適用することができる。すなわち、所定の目標地点を指定して、その地点に最も近い通信端末からの計測情報を定期的に受信するシステム、または、臨時的に敷設してあるいは散布して計測するシステムに、本願発明が適用できる。
【０２１７】
また、本発明では、通信端末の測位手段は、測位衛星を使用した測位を行ってもよいし、移動無線の基地局や無線ＬＡＮのアクセスポイントなどから発信される電波に基づいて測位を行ってもよい。
【０２１８】
また、本発明では、通信端末の識別情報は、固有の番号が予め付与されると説明したが、本発明の通信端末の識別情報は予め付与されるものに限定されない。例えば、通信端末が備える測位手段１３が取得した位置情報を通信端末の識別情報としてもよい。すなわち、通信信号において通信先相手の識別情報として位置情報が指定され、その位置情報に一致する、もしくはその位置情報が示す所定のエリア内に位置する通信端末がその通信信号を受信すればよい。
【０２１９】
また、本発明では、通信端末は無線で通信すると説明したが、通信端末の無線の通信方式は限定されない。本発明に関わる通信端末の通信方式は、移動体通信や衛星通信を含む一般の各種の無線通信であってもよい。すなわち、本発明に関わる通信端末の通信方式は、通信端末から各通信端末に送信される探索信号に始まる中継端末と宛先端末の探索と通信経路の取得が行えるものであればよく、通信方式は限定されない。
【０２２０】
また、本発明に関わる通信端末は、位置情報を取得する機能と他の通信端末と通信できる機能を備えた組み込みモジュール、携帯電話、スマートフォン、タブレット端末、またはパソコン等であってもよい。
【０２２１】
なお、上述の各実施形態の通信端末の中継端末と宛先端末の探索と通信経路の取得に関わる処理は、本発明の通信端末が備えるコンピュータを用いたソフトウェアによって実行されてもよい。すなわち、中継端末と宛先端末の探索と通信経路の取得に関わる処理を行うコンピュータプログラムが、通信端末に備えられたＣＰＵ（Central Processing Unit、図示なし）によって読み込まれ、実行されることによって、中継端末と宛先端末の探索と通信経路の取得に関わる処理の制御が行われてもよい。プログラムを用いて中継端末と宛先端末の探索と通信経路の取得に関わる処理の制御を行っても、上述の実施形態の中継端末と宛先端末の探索と通信経路の取得に関わる処理と同内容の処理を行うことができる。なお、通信端末の本来の機能である情報処理および情報処理装置との通信機能の処理は、上記の中継端末と宛先端末の探索と通信経路の取得に関わる処理の制御を行うＣＰＵによって行われても、他のＣＰＵによって行われてもよい。
【０２２２】
なお、プログラムは、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、フラッシュメモリ等の半導体記憶装置、光ディスク、磁気ディスク、光磁気ディスク等、非一時的な媒体に格納されてもよい。
【符号の説明】
【０２２３】
１、２、４ａ、４ｂ、５、６、７、８、９    通信端末
３    情報処理装置
１０、４０、４３、５０、８０、９０    端末制御手段
１１    端末通信手段
１２    装置通信手段
１３    測位手段
４１    探索送信手段
４２    探索応答受信手段
４４    探索受信手段
４５    探索応答送信手段
８１    計測手段
９１    出力手段
９２    出力デバイス
１００、２００、３００、４００、５００、６００    通信端末システム
【図１】
2015104038.tif 000003
【図２】
2015104038.tif 000004
【図３】
2015104038.tif 000005
【図４】
2015104038.tif 000006
【図５】
2015104038.tif 000007
【図６】
2015104038.tif 000008
【図７】
2015104038.tif 000009
【図８】
2015104038.tif 000010
【図９】
2015104038.tif 000011
【図１０】
2015104038.tif 000012
【図１１】
2015104038.tif 000013
【図１２】
2015104038.tif 000014
【図１３】
2015104038.tif 000015
【図１４】
2015104038.tif 000016
【図１５】
2015104038.tif 000017
【図１６】
2015104038.tif 000018