(57)【特許請求の範囲】
【請求項１】
アドホックネットワークにおける携帯端末のパケット転送方法において、
無線基地局から下り方向への問い合わせパケットを受信する第１のステップと、
前記問い合わせパケットに設定された第１のＴＴＬ値を記憶する第２のステップと、
第１のＴＴＬ値を１減分した前記問い合わせパケットを送信する第３のステップと、
前記無線基地局へ向かって上り方向への返答パケットを受信する第４のステップと、
前記返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された前記第１のＴＴＬ値よりも小さい場合にのみ、前記第１のＴＴＬ値を設定した前記返答パケットを送信する第５のステップと
を有することを特徴とする携帯端末におけるパケット転送方法。
【請求項２】
アドホックネットワークにおける携帯端末のパケット転送方法において、
無線基地局から下り方向への問い合わせパケットを受信する第１のステップと、
前記問い合わせパケットに設定された第１のホップ数を記憶する第２のステップと、
第１のホップ数を１増分した前記問い合わせパケットを送信する第３のステップと、
前記無線基地局へ向かって上り方向への返答パケットを受信する第４のステップと、
前記返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された前記第１のホップ数よりも大きい場合にのみ、前記第１のホップ数を設定した前記返答パケットを送信する第５のステップと
を有することを特徴とする携帯端末におけるパケット転送方法。
【請求項３】
前記第１のステップの前段階について、
先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合、該第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録するステップを更に有する
ことを特徴とする請求項１又は２に記載の携帯端末におけるパケット転送方法。
【請求項４】
アドホックネットワークの中でパケットをマルチホップで転送する携帯端末において、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
前記問い合わせパケットに設定された第１のＴＴＬ値を記憶する転送制御テーブル記憶手段と、
第１のＴＴＬ値を１減分した前記問い合わせパケットを送信する問い合わせパケット送信手段と、
前記無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
前記返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された前記第１のＴＴＬ値よりも小さい場合にのみ、前記第１のＴＴＬ値を設定した前記返答パケットを送信する返答パケット送信制御手段と
を有することを特徴とする携帯端末。
【請求項５】
アドホックネットワークの中でパケットをマルチホップで転送する携帯端末において、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
前記問い合わせパケットに設定された第１のホップ数を記憶する転送制御テーブル記憶手段と、
第１のホップ数を１増分した前記問い合わせパケットを送信する問い合わせパケット送信手段と、
前記無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
前記返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された前記第１のホップ数よりも大きい場合にのみ、前記第１のホップ数を設定した前記返答パケットを送信する返答パケット送信制御手段と
を有することを特徴とする携帯端末。
【請求項６】
前記返答パケット受信手段が、先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合に第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録する受信履歴テーブル記憶手段を更に有することを特徴とする請求項４又は５に記載の携帯端末。
【請求項７】
アドホックネットワークの中でパケットをマルチホップで転送する携帯端末に搭載されたコンピュータを機能させるプログラムにおいて、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
前記問い合わせパケットに設定された第１のＴＴＬ値を記憶する転送制御テーブル記憶手段と、
第１のＴＴＬ値を１減分した前記問い合わせパケットを送信する問い合わせパケット送信手段と、
前記無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
前記返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された前記第１のＴＴＬ値よりも小さい場合にのみ、前記第１のＴＴＬ値を設定した前記返答パケットを送信する返答パケット送信制御手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項８】
アドホックネットワークの中でパケットをマルチホップで転送する携帯端末に搭載されたコンピュータを機能させるプログラムにおいて、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
前記問い合わせパケットに設定された第１のホップ数を記憶する転送制御テーブル記憶手段と、
第１のホップ数を１増分した前記問い合わせパケットを送信する問い合わせパケット送信手段と、
前記無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
前記返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された前記第１のホップ数よりも大きい場合にのみ、前記第１のホップ数を設定した前記返答パケットを送信する返答パケット送信制御手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項９】
前記返答パケット受信手段が、先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合に第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録する受信履歴テーブル記憶手段としてコンピュータを機能させることを特徴とする請求項７又は８に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、アドホックネットワークにおけるパケット転送方法、携帯端末及びプログラムに関する。
【背景技術】
【０００２】
アドホックネットワークは、複数の端末間でバケツリレー式にパケットを転送する「マルチホップ通信」によって実現され、無線ＬＡＮにおける「アドホックモード」等、端末同士が直接的にパケットを送受信する機能によってサポートされる。通常、アドホックモードでは、端末同士１対１で通信する。どの端末がどのようにパケットを中継していくかを制御するための技術を、「アドホックルーティング」といい、これにより自端末に隣接した相手方端末のみならず、直接的には通信できない相手方端末と通信するためにどのような経路（中継端末）を経由するかを決定することができる。
【０００３】
アドホックルーティングプロトコルとしては、「リアクティブ型」と「プロアクティブ型」とがある（例えば非特許文献１及び２参照）。「リアクティブ型」は、端末が通信を開始しようとした際に経路確立手順を起動し、通信のための経路を確保する。「プロアクティブ型」は、予めネットワーク内に存在する端末を把握し、経路情報を常に保持することによって直ちに通信を開始する。
【０００４】
【非特許文献１】RFC3561、「Ad hoc On-Demand Distance Vector (AODV) Routing」、[online]、July 2003、[平成17年10月4日検索]、インターネット<URL:http://www.faqs.org/rfcs/rfc3561.html>
【非特許文献２】draft-ietf-manet-dsr-09.txt、「The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)」、[online]、5 April 2003、[平成17年10月4日検索]、インターネット<URL: http://www.ietf.org/proceedings/04mar/I-D/draft-ietf-manet-dsr-09.txt>
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、大量の携帯端末が、一定の宛先（例えば１つの無線基地局）に向かってパケットを送信する場合、前述した２種類のアドホックルーティングプロトコルを用いても、シグナリングにかかるオーバーヘッドが大きい。シグナリングとは、経路確立のためのパケットであり、この場合、大量の全ての携帯端末が、１つの無線基地局との間で、経路を確立しなければならない。このような場合として、例えば、イベント会場など群集がアドホックネットワークを構成し、サーバが、この群集の所持する携帯端末からデータを収集したい場合がある。
【０００６】
従って、本発明は、大量の携帯端末と１つの無線基地局とが通信する場合であっても、経路確立においてオーバヘッドとなるシグナリングを必要としない、アドホックネットワークにおけるパケット転送方法等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明によれば、アドホックネットワークにおける携帯端末のパケット転送方法において、
無線基地局から下り方向への問い合わせパケットを受信する第１のステップと、
問い合わせパケットに設定された第１のＴＴＬ値を記憶する第２のステップと、
第１のＴＴＬ値を１減分した問い合わせパケットを送信する第３のステップと、
無線基地局へ向かって上り方向への返答パケットを受信する第４のステップと、
返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された第１のＴＴＬ値よりも小さい場合にのみ、第１のＴＴＬ値を設定した返答パケットを送信する第５のステップと
を有することを特徴とする。
【０００８】
本発明によれば、アドホックネットワークにおける携帯端末のパケット転送方法において、
無線基地局から下り方向への問い合わせパケットを受信する第１のステップと、
問い合わせパケットに設定された第１のホップ数を記憶する第２のステップと、
第１のホップ数を１増分した問い合わせパケットを送信する第３のステップと、
無線基地局へ向かって上り方向への返答パケットを受信する第４のステップと、
返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された第１のホップ数よりも大きい場合にのみ、第１のホップ数を設定した返答パケットを送信する第５のステップと
を有することを特徴とする。
【０００９】
本発明のパケット転送方法における他の実施形態によれば、第１のステップの前段階について、先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合、該第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録するステップを更に有することも好ましい。
【００１０】
本発明によれば、アドホックネットワークの中でパケットをマルチホップで転送する携帯端末において、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
問い合わせパケットに設定された第１のＴＴＬ値を記憶する転送制御テーブル記憶手段と、
第１のＴＴＬ値を１減分した問い合わせパケットを送信する問い合わせパケット送信手段と、
無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された第１のＴＴＬ値よりも小さい場合にのみ、第１のＴＴＬ値を設定した返答パケットを送信する返答パケット送信制御手段と
を有することを特徴とする。
【００１１】
本発明によれば、アドホックネットワークの中でパケットをマルチホップで転送する携帯端末において、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
問い合わせパケットに設定された第１のホップ数を記憶する転送制御テーブル記憶手段と、
第１のホップ数を１増分した問い合わせパケットを送信する問い合わせパケット送信手段と、
無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された第１のホップ数よりも大きい場合にのみ、第１のホップ数を設定した返答パケットを送信する返答パケット送信制御手段と
を有することを特徴とする。
【００１２】
本発明の携帯端末における他の実施形態によれば、返答パケット受信手段が、先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合に第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録する受信履歴テーブル記憶手段を更に有することも好ましい。
【００１３】
本発明によれば、アドホックネットワークの中でパケットをマルチホップで転送する携帯端末に搭載されたコンピュータを機能させるプログラムにおいて、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
問い合わせパケットに設定された第１のＴＴＬ値を記憶する転送制御テーブル記憶手段と、
第１のＴＴＬ値を１減分した問い合わせパケットを送信する問い合わせパケット送信手段と、
無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された第１のＴＴＬ値よりも小さい場合にのみ、第１のＴＴＬ値を設定した返答パケットを送信する返答パケット送信制御手段と
してコンピュータを機能させることを特徴とする。
【００１４】
本発明によれば、アドホックネットワークの中でパケットをマルチホップで転送する携帯端末に搭載されたコンピュータを機能させるプログラムにおいて、
無線基地局から下り方向への問い合わせパケットを受信する問い合わせパケット受信手段と、
問い合わせパケットに設定された第１のホップ数を記憶する転送制御テーブル記憶手段と、
第１のホップ数を１増分した問い合わせパケットを送信する問い合わせパケット送信手段と、
無線基地局へ向かって上り方向への返答パケットを受信する返答パケット受信手段と、
返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された第１のホップ数よりも大きい場合にのみ、第１のホップ数を設定した返答パケットを送信する返答パケット送信制御手段と
してコンピュータを機能させることを特徴とする。
【００１５】
本発明のプログラムにおける他の実施形態によれば、返答パケット受信手段が、先に受信した第１の返答パケットと、後に受信した第２の返答パケットとが同一である場合に第２のパケットを破棄するために、第１の返答パケットの送信元アドレス及びシーケンス番号を登録する受信履歴テーブル記憶手段としてコンピュータを機能させることも好ましい。
【発明の効果】
【００１６】
本発明によれば、シグナリングを必要としないために、大量の携帯端末と１つの無線基地局とが通信する場合における経路確立のためのオーバヘッドを抑制することができる。従って、イベント会場など群集がアドホックネットワークを構成した場合であっても、各自が所持する携帯端末からの情報収集を、高速且つ簡易に実現することができる。
【発明を実施するための最良の形態】
【００１７】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００１８】
図１は、本発明におけるシステム構成図である。
【００１９】
図１によれば、１つの無線基地局２の下に、大量の携帯端末１が存在する。無線基地局２は、移動通信網４に接続され、インターネット５を介してサーバ３に接続される。サーバ３は、例えばアンケート収集サーバであってもよく、イベント会場の入場者が所持する携帯端末からアンケート情報を収集することができる。尚、本発明が対象とするシステムは、１つの無線基地局２に、全ての携帯端末１が接続されるものではない。本発明は、１つの無線基地局２が、マルチホップ通信によって全ての携帯端末と接続されるものである。
【００２０】
図１のシステムは、サーバ３が、無線基地局２を介して、アンケート質問のような問い合わせ情報を含むパケットを、イベント会場内の入場者全員の携帯端末へ送信する。一方、各入場者は、所持する携帯端末を用いてアンケート結果のような返答情報を含むパケットを、サーバ３へ送信する。つまり、大量の携帯端末が、返答パケットを無線基地局２へ送信するような状況を想定している。
【００２１】
サーバ３は、全ての入場者の携帯端末へ問い合わせパケットを送信するために、その問い合わせパケットの宛先アドレスは、ブロードキャストアドレス（又はマルチキャストアドレス）に設定される。また、問い合わせパケットには、ＴＴＬ(Time To Live)値が設定される。
【００２２】
ＴＴＬ値は、パケットの有効期間を表す値である。ＴＴＬ値が０になったパケットは、その時点で廃棄される。この機能は、パケットの無限ループを防止するためのものである。本発明によれば、イベント会場内の広さから、予めＴＴＬ値を決定するのが好ましい。
【００２３】
また、ＴＴＬ値は、ホップ数によって代替することもできる。ホップ数とは、ネットワーク的な距離を表す数であって、実際の物理的な距離ではなく、経由した携帯端末の数を表わす。例えば、ホップ数が３であるならば、３つの携帯端末を経由して受信されたパケットであることが理解できる。
【００２４】
無線基地局から送信された問い合わせパケットについて、ＴＴＬ値は、初期値（例えば６４）から、携帯端末を経由する度に１減分する。また、ホップ数は、初期値１から、携帯端末を経由する度に１増分する。
【００２５】
一方、携帯端末から送信された返答パケットについて、ＴＴＬ値は、携帯端末を経由する度に１増分する（ホップ数は、携帯端末を経由する度に１減分する）。最初に返答パケットを送信する携帯端末は、その返答パケットに、問い合わせパケットのＴＴＬ値（又はホップ数）を含める。従来技術によれば、携帯端末を経由する度に、ＴＴＬ値は減分するものである（ホップ数は増分するものである）のに対し、本発明によれば、返答パケットについて、携帯端末を経由する度に、ＴＴＬ値は増分する（ホップ数は減分する）点で相違する。ＴＴＬ値（又はホップ数）は、無線基地局から携帯端末までの距離に応じたグルーピングに用いられる。
【００２６】
表１には、無線基地局２が送信する問い合わせパケットの構成が表されている。
【表１】
0004702002.tif 000002
【００２７】
無線基地局２が送信する問い合わせパケットは、以下のような構成を有する。
宛先アドレス：broadcast
送信元アドレス：サーバ３のアドレスＳaddr
ＴＴＬ値：例えば６４
（ホップ数：０）
シーケンス番号：Ｓｅｑ
【００２８】
パケット毎にシーケンス番号が付加されており、ＩＰパケットであれば、Identificationフィールドで代用されてもよい。
【００２９】
図１によれば、無線基地局２と直接的に通信をすることができるのは、携帯端末１０１、１０２、１０３、１０４及び１０５である。これらは、アドホックネットワークにおけるホップ数０で接続される。携帯端末１０１は、無線基地局２から問い合わせパケットを受信すると、そのパケットを更に同報送信する。
【００３０】
携帯端末１１１は、携帯端末１０１を中継ノードとして、無線基地局２から送信された問い合わせパケットを受信することができる。これは、アドホックネットワークにおけるホップ数１で接続される。更に、携帯端末１２１は、携帯端末１０１及び１１１を介して、ホップ数２で無線基地局２と接続される。更に、携帯端末１３１は、携帯端末１０１、１１１及び１２１を介して、ホップ数３で無線基地局２と接続される。
【００３１】
各携帯端末は、以下のような転送制御テーブルを有する。
【表２】
0004702002.tif 000003
【００３２】
転送制御テーブルには、受信した問い合わせパケットの送信元アドレスと、シーケンス番号Ｓｅｑと、ＴＴＬ値（又はホップ数）とが記録される。例えば、携帯端末１０１は、無線基地局２から問い合わせパケットを受信すると、ＴＴＬ値６４（又はホップ数０）を転送制御テーブルに記録する。携帯端末１１１は、携帯端末１０１から問い合わせパケットを受信すると、ＴＴＬ値６３（又はホップ数１）を転送制御テーブルに記録する。携帯端末１２１は、携帯端末１１１から問い合わせパケットを受信すると、ＴＴＬ値６２（又はホップ数２）を転送制御テーブルに記録する。携帯端末１３１は、携帯端末１２１から問い合わせパケットを受信すると、ＴＴＬ値６１（又はホップ数３）を転送制御テーブルに記録する。
【００３３】
ここで、受信した問い合わせパケットの送信元アドレスが、転送制御テーブルに既に記録されている場合、転送制御テーブルに記録されたシーケンス番号が、問い合わせパケットのシーケンス番号よりも小さい場合にのみ、転送制御テーブルを更新し、その問い合わせパケットを送信する。
【００３４】
逆に、転送制御テーブルに記録されたシーケンス番号が、問い合わせパケットのシーケンス番号以上である場合、その問い合わせパケットは、既に一度受信しているという理由で、破棄される。このような動作は、一般に「フラッディング」と称される。
【００３５】
結果的に、サーバ３から問い合わせパケットが送信され、アドホックネットワーク内をフラッディングしていくと、サーバ３の送信元アドレスＳaddrに対して、図１のようなホップ数のグループが形成される。
【００３６】
次に、携帯端末が、１つの無線基地局２を介して、サーバ３へ返答パケットを送信する場合について説明する。
【００３７】
携帯端末は、返答パケットを送信する場合、最初に転送制御テーブルを参照する。そして、転送制御テーブルに記録されている宛先アドレス及びＴＴＬ値（又はホップ数）を含む返答パケットを送信する。返答パケットは、以下のような構成を有する。
【表３】
0004702002.tif 000004
【００３８】
図１における携帯端末１３１は、以下のような値を含む返答パケットを送信する。
宛先アドレス：サーバ３のアドレスＳaddr
送信元アドレス：携帯端末１３１のアドレスＴaddr
ＴＴＬ値：６１（６４−３）
（ホップ数：３）
シーケンス番号：１０
【００３９】
携帯端末１２１は、携帯端末１３１から返答パケットを受信する。携帯端末１２１は、以前に受信した問い合わせパケットに対応する返答パケットであるか否かを判定する。
【００４０】
［転送制御テーブル］      ［返答パケット］
送信元アドレス      ＝    宛先アドレス
ＴＴＬ値            ＞    ＴＴＬ値
（ホップ数          ＜    ホップ数）
【００４１】
携帯端末１２１は、前述した対応する項目を比較し、返答パケットと一致するか否かを判定する。真ならば、返答パケットのＴＴＬ値（又はホップ数）を、転送制御テーブルに記憶されたＴＴＬ値（又はホップ数）に書き直し（ＴＴＬ値は１増分、ホップ数は１減分）、その返答パケットを同報送信する。偽ならば、返答パケットを破棄する。
【００４２】
このようにして、携帯端末１１１及び１０１も、返答パケットの転送の可否を判定していく。
【００４３】
図２は、本発明における問い合わせパケットを受信した携帯端末の処理を表すフローチャートである。
【００４４】
（Ｓ２０１）問い合わせパケットの送信元アドレスが、転送制御テーブルに登録されているか否かを判定する。
（Ｓ２０２）問い合わせパケットの送信元アドレスが、転送制御テーブルに登録されていない場合、その送信元アドレスをエントリに登録し、シーケンス番号及びＴＴＬ値（又はホップ数）を登録する。その後、Ｓ２０６へ移行する。
【００４５】
（Ｓ２０３）問い合わせパケットの送信元アドレスが、転送制御テーブルに登録されている場合、問い合わせパケットのシーケンス番号が、転送制御テーブルに登録されたシーケンス番号よりも大きいか否かを判定する。等しい又は小さい場合には、その問い合わせパケットは、当該携帯端末において既に受信されていることを意味する。
（Ｓ２０４）問い合わせパケットのシーケンス番号が、転送制御テーブルに登録されたシーケンス番号と比較して等しい又は小さい場合、その問い合わせパケットを破棄する。
【００４６】
（Ｓ２０５）問い合わせパケットのシーケンス番号が、転送制御テーブルに登録されたシーケンス番号よりも大きいならば、転送制御テーブルのそのエントリのシーケンス番号及びＴＴＬ値（又はホップ数）を更新する。
【００４７】
（Ｓ２０６）問い合わせパケットのＴＴＬ値が０に達しているか否かを判定する。又はホップ数が所定閾値に達しているか否かを判定するものであってもよい。例えば、ホップ数が最大６４であってもよいし、イベント会場を考慮して３であってもよい。問い合わせパケットのＴＴＬ値が０に達しているならば、Ｓ２０４へ移行し、その問い合わせパケットを破棄する。
（Ｓ２０７）問い合わせパケットのＴＴＬ値が０に達していなければ、携帯端末は、ＴＴＬ値を１減分した問い合わせパケットを、同報的に送信する。
【００４８】
図３は、本発明における返答パケットを受信した携帯端末の処理を表すフローチャートである。
【００４９】
（Ｓ３０１）最初に受信履歴処理をすることができる。この処理は、本発明において必須ではなく、効率化の方法であって、詳細については後述する。
（Ｓ３０２）返答パケットの宛先アドレスが、転送制御テーブルの送信元アドレスとして登録されているか否かを判定する。
（Ｓ３０３）返答パケットの宛先アドレスが、転送制御テーブルの送信元アドレスとして登録されていない場合、その返答パケットを破棄する。
（Ｓ３０４）返答パケットの宛先アドレスが、転送制御テーブルの送信元アドレスとして登録されている場合、返答パケットのＴＴＬ値が、転送制御テーブルのＴＴＬ値よりも小さいか否かを判定する。返答パケットのＴＴＬ値が、転送制御テーブルのＴＴＬ値よりも大きいか又は等しい場合、Ｓ３０３へ移行し、返答パケットを破棄する。
（Ｓ３０５）返答パケットのＴＴＬ値が、転送制御テーブルのＴＴＬ値よりも小さい場合、転送制御テーブルのＴＴＬ値で返答パケットのＴＴＬ値を設定し直して、その返答パケットを同報的に送信する。
【００５０】
次に、効率化の方法である受信履歴処理について説明する。この場合、携帯端末は、返答パケットの受信履歴テーブルを更に備える。
【表４】
0004702002.tif 000005
【００５１】
受信履歴テーブルは、返答パケットの送信元アドレス（返答パケットを送信する携帯端末のアドレス）と、返答パケットのシーケンス番号と、ライフタイムとを含む。ライフタイムは、一定の初期値から、時間経過と共に減分していく時間カウンタである。
【００５２】
（Ｓ３０１１）返答パケットの送信元アドレスが、受信履歴テーブルに登録されているか否かを判定する。
（Ｓ３０１２）返答パケットの送信元アドレスが、受信履歴テーブルに登録されていないならば、返答パケットの送信元アドレス、シーケンス番号及び初期値のライフタイムを、受信履歴テーブルに登録する。
（Ｓ３０１３）返答パケットの送信元アドレスが、受信履歴テーブルに登録されているならば、返答パケットのシーケンス番号が、受信履歴テーブルのシーケンス番号よりも大きいか否かを判定する。返答パケットのシーケンス番号が、受信履歴テーブルのシーケンス番号よりも小さいか又は等しいならば、Ｓ３０３に移行し、返答パケットを破棄する。即ち、同一パケットを受信した場合、先に到着したパケットについてのみ受信履歴テーブルを更新する。
（Ｓ３０１４）返答パケットのシーケンス番号が、受信履歴テーブルのシーケンス番号よりも大きいならば、返答パケットのシーケンス番号及び初期値のライフタイムによって、受信履歴テーブルを更新する。
（Ｓ３０１５）受信履歴テーブルに、ライフタイムが０になっているエントリがあるか否かを判定する。ライフタイムが０になっているエントリがないならば、Ｓ３０２へ移行する。
（Ｓ３０１６）ライフタイムが０になっているエントリがあるならば、そのエントリを削除して、Ｓ３０２へ移行する。
【００５３】
尚、Ｓ３０１５及びＳ３０１６におけるエントリの削除処理は、返答パケットを受信する毎ではなく、所定のタイマのタイムアウト毎に行うものであってもよい。
【００５４】
Ｓ３０１１からＳ３０１６のシーケンスによって、パケットの転送回数を更に減らすことができる。但し、携帯端末の処理能力や周辺に存在する端末数によっては、大きな処理負荷となる可能性もある。
【００５５】
図４は、本発明における携帯端末の機能構成図である。以下で説明する機能ブロックは、携帯端末に搭載されたコンピュータに実行させるプログラムによって実現されてもよい。
【００５６】
図４によれば、携帯端末１は、問い合わせパケット受信部１０１と、転送制御テーブル記憶部１０２と、問い合わせパケット送信部１０３と、返答パケット受信部１０４と、返答パケット送信制御部１０５と、受信履歴テーブル記憶部１０６とを有する。
【００５７】
問い合わせパケット受信部１０１は、無線基地局から下り方向への問い合わせパケットを受信する。問い合わせパケット受信部１０１は、前述したＳ２０１〜Ｓ２０６の処理を行う。
【００５８】
転送制御テーブル記憶部１０２は、問い合わせパケットに設定された第１のＴＴＬ値を記憶する（又は第１のホップ数を記憶する）ものであってもよい。転送制御テーブル記憶部１０２は、前述したＳ２０２及びＳ２０５の処理を行う。
【００５９】
問い合わせパケット送信部１０３は、第１のＴＴＬ値を１減分（又は第１のホップ数を１増分）した問い合わせパケットを送信する。問い合わせパケット送信部１０３は、前述したＳ２０７の処理を行う。
【００６０】
返答パケット受信部１０４は、無線基地局へ向かって上り方向への返答パケットを受信する。返答パケット受信部１０４は、前述したＳ３０１、Ｓ３０１１〜Ｓ３０１６の処理を行う。
【００６１】
返答パケット送信制御部１０５は、返答パケットに設定された第２のＴＴＬ値が、該返答パケットに対応して記憶された第１のＴＴＬ値よりも小さい場合にのみ、第１のＴＴＬ値を設定した返答パケットを転送する。又は、返答パケットに設定された第２のホップ数が、該返答パケットに対応して記憶された第１のホップ数よりも大きい場合にのみ、第１のホップ数を設定した返答パケットを転送するものであってもよい。返答パケット送信制御部１０５は、前述したＳ３０２〜Ｓ３０５の処理を行う。
【００６２】
受信履歴テーブル記憶部１０６は、受信履歴テーブルを記憶する。受信履歴テーブル記憶部１０６は、Ｓ３０１２及びＳ３０１４の処理を行う。
【００６３】
尚、前述した説明によれば、所定のエリアに存在する全ての携帯端末にパケットを送信するという実施形態について説明したが、本発明は、１対１通信であっても用いることができる。但し、１つの端末宛のパケットをフラッディングしなければならないため、効率は悪い。
【００６４】
前述した本発明における種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略を、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００６５】
【図１】本発明におけるシステム構成図である。
【図２】本発明における問い合わせパケットを受信した携帯端末の処理を表すフローチャートである。
【図３】本発明における返答パケットを受信した携帯端末の処理を表すフローチャートである。
【図４】本発明における携帯端末の機能構成図である。
【符号の説明】
【００６６】
１  携帯端末
１０１  問い合わせパケット受信部
１０２  転送制御テーブル記憶部
１０３  問い合わせパケット送信部
１０４  返答パケット受信部
１０５  返答パケット送信制御部
１０６  受信履歴テーブル記憶部
２  無線基地局
３  サーバ
４  移動通信網
５  インターネット
【図１】
0004702002.tif 000006
【図２】
0004702002.tif 000007
【図３】
0004702002.tif 000008
【図４】
0004702002.tif 000009