JPH11289349A - アドホックネットワークにおけるデータパケット転送方法 - Google Patents

Abstract

(57)【要約】 【課題】 無線端末が中継端末の無線通信可能範囲間を
移動した場合に、発信端末から無線端末までのルートを
確保する処理を不要とし、かつ、ネットワークリソース
にかかる負荷を軽減すること。 【解決手段】 （ａ）が従来技術、（ｂ）が本願発明で
ある。宛先端末Ｂが中継端末Ｙの無線通信可能範囲内に
現れると、中継端末Ｙは、宛先端末Ｂから送信されてき
た制御パケットの内容を認識する。宛先端末Ｂが受信し
ようとしているデータパケットと宛先端未Ｃの受信デー
タパケットとが同じであれば、中継端末Ｙは、宛先端末
Ｂが移動中に受信できなかったデータパケットを、宛先
端末Ｃに要求し、宛先端末Ｃから受信したデータパケッ
トを、宛先端末Ｂへ送信する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の無線端末同
士が互いに通信を行うアドホックネットワークのパケッ
ト転送方法に関し、特に前記複数無線端末に前記データ
パケットを送信時の前記宛先端末の移動に伴い、近接す
る前記無線端末から前記データパケットを転送する制御
に関する。

【０００２】

【従来の技術】自由に動き回る複数の無線端末同士が互
いに通信を行うアドホックネットワークにおいて無線パ
ケット通信を行う従来技術を以下に述べる。データパケ
ットの送信元である発信端末と送信先である宛先端末と
が距離などの関係で直接通信できない場合であっても、
発信端末と宛先端末との間に存在する１又は複数の無線
端末を利用できる場合には、それらの無線端末をデータ
の中継を行う中継端末として利用することにより、発信
端末から宛先端末へのデータ転送が行われる。

【０００３】しかし、この場合、前記データパケットの
中継中に無線端末が移動すると、中継することができな
くなってしまい、新たなルートを確保する必要がある。
この従来技術としては、（１）データパケットを中継す
るためのルートを発信端末から確保する方法、（２）デ
ータパケットを中継するためのルートを宛先端末から確
保する方法の２点がある。

【０００４】以下、図面を参照して、上記従来技術
（１）を説明する。図１４〜１６は、従来技術（１）の
処理を示す説明図である。図１４において、移動前の宛
先端末Ｂは、中継端末Ｘからデータパケットを受信して
いる。その後、データパケット送信中に、宛先端末Ｂ
は、中継端末Ｘに隣接する中継端末Ｙの無線通信可能範
囲内に移動する。これによって、中継端末Ｘは、データ
パケットを宛先端末Ｂに送信することができなくなる。

【０００５】中継端末Ｘは、これまでデータパケットが
中継されてきたルートを辿って、中継不可の旨を、発信
端末に送信する。これによって、発信端末は、ルート確
保のための特有のパケット（以下、「特有パケット」と
称する）を、発信端末の無線通信可能範囲内に存在する
全ての無線端末に送信する。特有パケットを受信した各
無線端末は、特有パケットを、その無線端末の無線通信
可能範囲内に存在する全ての無線端末に送信する。以上
の繰り返しによって、移動後の宛先端末Ｂは、図１４に
示すように、中継端末Ｙを介して、特有パケットを受信
する。以上の処理によって、発信端末から宛先端末Ｂま
で、新たなルートが確保される。

【０００６】新たなルートが確保されると、宛先端末Ｂ
は、図１５に示すように、新たなルートが確保されたこ
とと、移動前に（宛先端末Ｂが）既に受信したデータパ
ケットの情報（データ長，識別子等）とを、発信端末に
送信する。なお、上記データパケットの情報は、中継端
末Ｘから（発信端末へ）送信してもよい。発信端末は、
上記情報を受信すると、その情報に基づいて、未送信の
データパケットを判別し、図１６に示すように、未送信
のデータパケットから送信を再開する。

【０００７】次に、図面を参照して、上記従来技術
（２）を説明する。図１７，１８は、従来技術（２）の
処理を示す説明図である。図１７において、移動前の宛
先端末Ｂは、中継端末Ｘからデータパケットを受信して
いる。その後、データパケット送信中に、宛先端末Ｂ
は、中継端末Ｘに隣接する中継端末Ｙの無線通信可能範
囲内に移動する。これによって、中継端末Ｘは、データ
パケットを宛先端末Ｂに送信することができなくなる。

【０００８】宛先端末Ｂは、データパケットを受信でき
なくなると、特有パケットを、宛先端末Ｂの無線通信可
能範囲内に存在する全ての無線端末に送信する。特有パ
ケットを受信した各無線端末は、特有パケットを、その
無線端末の無線通信可能範囲内に存在する全ての無線端
末に送信する。以上の繰り返しによって、発信端末は、
図１７に示すように、中継端末Ｙ（および、１つの無線
端末）を介して、特有パケットを受信する。以上の処理
によって、宛先端末Ｂから発信端末まで、新たなルート
が確保される。

【０００９】新たなルートが確保されると、宛先端末Ｂ
は、新たなルートが確保されたことと、移動前に（宛先
端末Ｂが）既に受信したデータパケットの情報（データ
長，識別子等）とを、発信端末に送信する。なお、上記
説明では、宛先端末Ｂが（特有パケットによって）新た
なルートを確保した後、上記データパケット情報を送信
するとしたが、上記データパケット情報を特有パケット
として送信することも考えられる。この場合、新たなル
ートの確保後に、データパケット情報を改めて送信する
必要はない。また、上記データパケットの情報は、中継
端末Ｘから（発信端末へ）送信してもよい。

【００１０】発信端末は、上記情報を受信すると、その
情報に基づいて、未送信のデータパケットを判別し、図
１８に示すように、未送信のデータパケットから送信を
再開する。従来技術（２）は、従来技術（１）とは異な
り、宛先端末Ｂが移動し終わり、中継端末Ｙの無線通信
可能範囲内に現れるまで、特有パケットがネットワーク
内を送信されることがない。

【００１１】

【発明が解決しようとする課題】ところで、上記従来技
術（１）においては、移動した無線端末がいずれかの無
線端末の無線通信可能範囲内に現れるまで、発信端末が
特有パケットの送信を続けるので、他のデータパケット
を送信中の（移動した無線端末以外の）無線端末にも特
有パケットが送信され、その結果、ネットワーク効率が
下がる、という問題点があった。

【００１２】また、上記従来技術（１）において、移動
した無線端末は、新たなルートを確保する間は、（ネッ
トワーク内の他の無線端末に）送信されたデータパケッ
トを受信していない。このため、発信端末は、この無線
端末に対して、他の無線端末が既に受信しているデータ
パケットをもう一度送信しなくてはならない。その間、
移動した無線端末のためだけにネットワークリソースを
使用してしまう、という問題点があった。

【００１３】一方、上記従来技術（２）においては、移
動した無線端末がいずれかの無線端末の無線通信可能範
囲内に現れた後、その移動した無線端末側から新たなル
ートを確保するので、特有パケットは、必要最小限しか
送信されない。そのため、他のデータパケットを送信中
の（移動した無線端末以外の）無線端末に対して、不必
要な特有パケットが送信されることはなくなる。

【００１４】しかし、上記従来技術（２）において、移
動した無線端末は、新たなルートを確保する間は、（ネ
ットワーク内の他の無線端末に）送信されたデータパケ
ットを受信していない。このため、発信端末は、この無
線端末に対して、他の無線端末が既に受信しているデー
タパケットをもう一度送信しなくてはならない。その
間、移動した無線端末のためだけにネットワークリソー
スを使用してしまう、という問題点があった。

【００１５】この発明は、このような背景の下になされ
たもので、移動した無線端末（仮に、無線端末Ａとす
る）へのデータパケット送信のためのルートが確保され
るまでの間、無線端末Ａ以外の端末にデータパケットが
送信され、無線端末Ａが移動している間に送信されたデ
ータパケットを既に受信している無線端末から転送する
ことにより、複数無線端末ヘデータパケットを送信中
に、前記発信端末からのデータパケットを無線端末Ａに
送信するためのルートの確保の際に、前記発信端末から
無線端末Ａまでのルートを確保する処理を必要とせず、
他の無線端末までのルートを確保するだけことで可能で
あり、また、 ・ルート確保の処理、 ・無線端末Ａへ他の無線端末が既に送信したデータパケ
ットを送信する処理において、本発明の方法により、ネ
ットワークリソースを従来技術より軽減することを可能
とすることを主な目的とする。

【００１６】

【課題を解決するための手段】請求項１記載の発明は、
データパケットの送信、受信及び中継の全ての機能をそ
れぞれが備える少なくとも３つの無線端末を利用し、デ
ータパケットの送信元となる無線端末、データパケット
の送信先となる無線端末及びデータパケットを中継する
無線端末をそれぞれ発信端末，宛先端末及び中継端末と
し、前記発信端末と宛先端末との間で直接通信できない
場合には、１つ以上の前記中継端末を利用する通信ルー
トを特定し、特定された通信ルートを利用してデータパ
ケットを転送するアドホックネットワークのデータパケ
ット転送方法において、前記中継端末により複数宛先端
末に前記データパケットを中継するマルチキャスト通信
を行う際に、第１宛先端末が該中継端末から送信される
データパケットを受信することのできない距離に移動
し、第２宛先端末が現れたことを認識し、第１宛先端末
に前記発信端末からのデータパケットを中継するため、
制御パケットと呼ばれる、前記発信端末から該宛先端未
までの前記中継端末によるルートを確保するためのパケ
ットを第２宛先端末に送信し、該制御パケットには、前
記発信端末に固有の識別子である発信端末識別子と、該
制御パケットを送信した端末が既に受信したデータパケ
ット各々に固有の連続する識別子である既受信パケット
識別子とが記述されており、該制御パケット中の前記発
信端末識別子により、第２宛先端末が既に受信したデー
タパケットの発信元である発信端末に固有の識別子と、
第１宛先端末の該制御パケット中に記述されている発信
端末に固有の識別子とが同じであるかどうかを判断し、
同じであると認識すると、第２宛先端末は第１宛先端末
に対して発信端末より送信される前記データパケットを
送信する前記中継端末として中継を行うが、該制御バケ
ット中の前記既受信パケット識別子により、第１宛先端
末が既に受信した前記データパケットと第２宛先端末が
既に受信した前記データパケットとを比べ、第２宛先端
末が保持している前記データパケットで第１宛先端末が
保持していない前記データパケットが存在するかどうか
を判断し、不足しているデータパケットが存在すること
を認識すると、第１宛先端末に必要なデータパケットを
第２宛先端末は送信することを特徴とする。この場合、
移動した無線端末の無線通信可能範囲内に現れた無線端
末は宛先端末であり、前記宛先端末は既に受信したデー
タパケットを保持しているので、必要なデータパケット
は該宛先端末から直接送信される。請求項２記載の発明
は、請求項１に記載のデータパケット転送方法におい
て、前記第１宛先端末が前記中継端末から送信されるデ
ータパケットを受信することのできない距離に移動し、
第１中継端末が現れたことを認識し、第１宛先端末は前
記制御パケットを第１中継端末に送信し、第１中継端末
は該制御パケットを受信し、前記データパケットを送信
している第３宛先端末に該制御パケットを送信し、第３
宛先端末は該制御パケット中の前記発信端末識別子か
ら、第１宛先端末の前記データパケットの送信元の前記
発信端末と、第３宛先端末の送信元の前記発信端末とが
同じであるかを判断し、同じであると認識すると、該制
御パケット中の前記既受信パケット識別子から、第１宛
先端末が既に受信した前記データパケットと第３宛先端
末が既に受信した前記データパケットを比べ、第３宛先
端末が保持している前記データパケットで第１宛先端末
が保持していない前記データパケットが存在するかどう
かを判断し、保持していないデータパケットが存在しな
いことを認識した場合、同じ発信端末から受信している
旨を第１中継端末に伝達し、第１中継端末は第１宛先端
末へ発信端末から送信される前記データパケットを中継
する中継端末として前記データパケットの送信を行う
が、保持していないデータパケットが存在することを認
識した場合、第１宛先端末に必要なデータパケットを第
３宛先端末は第１中継端末に送信し、第１中継端末は該
データパケットを第１宛先端末に中継し、第１中継端末
は、発信端末より送信された前記データパケットを中継
する第１宛先端末への中継端末として、前記データパケ
ットを送信することを特徴とする。この場合、移動した
無線端末（仮に、無線端末Ｇとする）の無線通信可能範
囲内に現れた無線端末は中継端末であり、該中継端末は
既に前記発信端末が送信したデータパケットを保持して
いないので、該中継端末が中継している前記宛先端末に
前記制御パケットを送信し、該制御パケットの情報を元
に必要なデータパケットを保持していれば、該中継端末
に送信し、無線端末Ｇへ中継することになる。無線端末
Ｇが受信しているデータパケットの内容を把握するのは
前記宛先端末であり、内容を元に必要なデータパケット
を保持していれば、該中継端末を中継して無線端末Ｇへ
送られることになる。請求項３記載の発明は、請求項２
に記載のデータパケット転送方法において、前記第１宛
先端末が前記中継端末から送信されるデータパケットを
受信することのできない距離に移動し、第２中継端末が
現れたことを認識し、第１宛先端末は前記制御パケット
を第２中継端末に送信し、第２中継端末は該制御パケッ
トを受信した際に、第２中継端末が前記データパケット
を送信する前記宛先端末を第４宛先端末とし、第２中継
端末が、第４宛先端末が既に受信している前記データパ
ケットの発信元である前記発信端末の識別子である発信
元識別子と、最後に送信した前記データパケットの固有
の識別子である最終パケット識別子とを保持し、第２中
継端末上で、第１宛先端末が保持している前記データパ
ケットの送信元である発信端末の識別子と前記発信端末
識別子とを比べて、同じ発信端末からのデータパケット
であると判断すると、第２中継端末自身を中継端末とし
て発信端末より送信される前記データパケットを第１宛
先端末に中継することになるが、第２中継端末上で、該
制御パケットと前記既受信パケット識別子から、第４宛
先端末が保持している前記データパケットを第１宛先端
末が保持している前記データパケットと比較し、第１宛
先端末が保持していない前記データパケットが存在する
かどうかを判断し、保持していないデータパケットが存
在しないことを認識した場合、第２中継端末は第１宛先
端末の中継端末として前記発信端末より送信された前記
データパケットを中継することになるが、保持していな
いデータパケットが存在することを認識した場合、第２
中継端末は、第１宛先端末の保持していないデータパケ
ットを第４宛先端末に要求し、第４宛先端末は要求して
きた前記データパケットを送信し、第２中継端末は第１
宛先端末に前記発信端末より該データパケットを中継
し、第２中継端末は第１宛先端末の中継端末として前記
発信端末より送信された前記データパケットを中継する
ことを特徴とする。この場合、請求項２と同様、移動し
た無線端末（仮に、無線端末Ｈとする）の無線通信可能
範囲内に現れた無線端末は中継端末（仮に、中継端末Ｉ
とする）であり、中継端末Ｉは既に前記発信端末が送信
したデータパケットを保持していないが、請求項２と異
なり、無線端末Ｈが受信しているデータパケットの内容
を把握するのは中継端末Ｉであり、中継端末Ｉは、中継
した宛先端末に送信したデータパケットの情報を保持し
ており、その内容から、必要なデータパケットを前記宛
先端末に要求し、送信してきた前記データパケットを中
継端末Ｉは無線端末Ｈへ中継する。請求項４記載の発明
は、請求項１または請求項３のいずれかに記載のデータ
パケット転送方法において、移動する端末が前記第１宛
先端末でなく、前記第１宛先端末にデータパケットを送
信している第３中継端末である場合、他の前記中継端末
又は前記宛先端末が無線通信可能範囲内に現れた際に、
第３中継端末が、第１宛先端末のデータパケットの受信
状況を把握し、前記第１宛先端末の機能を保持し、必要
なデータパケットを受信することで、第１宛先端末に必
要なデータパケットを中継することを特徴とする。この
場合、必要なデータパケットを保持している前記宛先端
末にデータパケットを中継している前記中継端末までの
ルートを確保することで、必要なデータパケットの転送
を実現することが可能となる。

【００１７】本発明は、移動していた無線端末（仮に、
無線端末Ｊとする）が無線通信可能範囲に現れた他の無
線端末（仮に、無線端末Ｋとする）を用いて必要なデー
タパケットを保持している前記宛先端末から転送しても
らい、無線端末Ｋを無線端末Ｊの中継端末として前記発
信端末からのデータパケットの中継を行うことを最も主
要な特徴とする。従来技術では、移動していた無線端末
Ｊが無線端末Ｋの無線通信可能範囲内に現れると、前記
発信端末にその旨を伝え、前記発信端末から無線端末Ｊ
へデータパケットを送信するためのルートを確保する処
理を行い、また、無線端末Ｊが移動中に受信できなかっ
たデータパケットはルート確保の後、前記発信端末より
送信されることになり、前記発信端末に負担がかかる。
しかし、本発明では、これらの処理が無線端末Ｋにより
行われ、前記発信端末の負担を軽減させる点が異なる。

【００１８】

【発明の実施の形態】以下、図面を参照して、この発明
の実施形態について説明する。 §１．概要 図１は、本発明の概要を示す説明図である。従来技術に
おいては、図１（ａ）のように、宛先端末Ｂが中継端末
Ｙの無線通信可能範囲内に現れると、発信端末にその旨
を伝え、宛先端末Ｂへデータパケットを送信するための
処理を行う。

【００１９】本発明においては、図１（ｂ）のように、
宛先端末Ｂが中継端末Ｙの無線通信可能範囲内に現れる
と、中継端末Ｙは、宛先端末Ｂが現在保持しているデー
タパケットの情報や自分の識別子などの情報を付加した
パケット（以下、「制御パケット」と称する）を、宛先
端末Ｂから受信する。そして、その制御パケットの内容
を認識し、宛先端末Ｂが現在受信しようとしているデー
タパケットが宛先端未Ｃと同じデータパケットかどうか
を認識する。同じであれば、中継端末Ｙは、宛先端末Ｂ
が移動中に受信できなかったデータパケットを、宛先端
末Ｃに要求し、宛先端末Ｃから受信したデータパケット
を、宛先端末Ｂへ送信する。ここで、端末Ｙは無条件に
端末Ｃを選んだが、端末Ｃと同等の位置関係にある他の
端末（例えば端末Ｄ）がある場合は、それらの中から受
信状態の良い方を選んでも良い。

【００２０】図１（ｂ）において、本発明は、必要なデ
ータパケットを中継端末Ｙに要求する形となり、従来技
術のように、発信端末ヘデータパケットを要求すること
なく、宛先端末Ｂへのルートも発信端末に伝えることな
く確保することが可能となるので、図１中の円で囲った
領域に対して、ネットワークのリソースを使用すること
なく、宛先端末Ｂが必要とするデータパケットを送信す
ることが可能となる。

【００２１】§２．実施形態 図２は、本発明の一実施形態が適用されるネットワーク
の一例を示す説明図である。この図において、中継端末
Ｎは、宛先端末Ｏにデータパケットを中継している。ま
た、宛先端末Ｍが、中継端末Ｎの（図中の円で示す）無
線通信可能範囲内に移動してきたとする。図３は、図２
に示す状況における中継端末Ｎの制御例を示すフローチ
ャートである。この図は、本発明の全ての請求項に対応
する。

【００２２】図２に示すように、宛先端末Ｍは、中継端
末Ｎの無線通信可能範囲内に移動すると、宛先端末Ｍが
現在保持しているデータパケットの情報や自分の識別子
などの情報を付加した制御パケットを、中継端末Ｎへ送
信する。中継端末Ｎは、この制御パケットを受信すると
（ステップＳ１）、その制御をステップＳ２へ進める。
ステップＳ２では、中継端末Ｎが、宛先端末の１つであ
るのか、または、中継端末の１つであるのかを判断す
る。この判断は、中継端末Ｎが、受信したデータパケッ
トを、保持しているのか、または、他の端末に中継して
いるのか判断することによって行われる。この判断結果
が「ＹＥＳ」の場合、即ち、中継端末Ｎが宛先端末の１
つである場合には、ステップＳ３へ進む。以下の処理
は、請求項１に対応する

【００２３】ステップＳ３では、宛先端末Ｍから受信し
た制御パケットに基づいて、宛先端末Ｍが現在保持して
いるデータパケットを識別し、ステップＳ４へ進む。ス
テップＳ４では、中継端末Ｎが保持しているデータパケ
ットと宛先端末Ｍが保持しているデータパケットとに基
づいて、中継端末Ｎの発信端末と宛先端末Ｍの発信端末
とが同一であるか否かを判断する。この判断結果が「Ｎ
Ｏ」の場合には、ステップＳ５へ進む。ステップＳ５で
は、制御パケットを他の端末へ送信する。

【００２４】一方、ステップＳ４の判断結果が「ＹＥ
Ｓ」の場合には、ステップＳ６へ進む。ステップＳ６で
は、宛先端末Ｍが保持しているデータパケットに基づい
て、宛先端末Ｍが移動中に受信できなかったデータパケ
ットの有無を判断する。この判断結果が「ＮＯ」の場
合、即ち、宛先端末Ｍが全てのデータパケットを受信し
ている場合には、ステップＳ７へ進む。中継端末Ｎの発
信端末と宛先端末Ｍの発信端末とは同一であるので、ス
テップＳ７では、宛先端末Ｍの中継端末として、該デー
タパケットを宛先端末Ｍへ中継する。一方、ステップＳ
６の判断結果が「ＹＥＳ」の場合、即ち、受信できなか
ったデータパケットがある場合には、ステップＳ８へ進
む。ステップＳ８では、宛先端末Ｍが受信できなかった
データパケットを宛先端末Ｍへ送信した後、ステップＳ
７へ進む。

【００２５】一方、ステップＳ２の判断結果が「ＮＯ」
の場合、即ち、中継端末Ｎが（宛先端末ではなく）中継
端末の１つである場合には、ステップＳ９へ進む。ステ
ップＳ９では、中継端末Ｎが宛先端末Ｏの情報を保持し
ているか否かを判断する。この判断結果が「ＮＯ」の場
合、即ち、中継端末Ｎが宛先端末Ｏの情報を保持してい
ない場合には、ステップＳ１０へ進む。以下の処理は、
請求項２に対応する。ステップＳ１０では、宛先端末Ｍ
から受信した制御パケットを、宛先端末Ｏへ送信する。
宛先端末Ｏは、中継端末Ｎから制御パケットを受信する
と、該制御パケットに基づいて、宛先端末Ｍが現在保持
しているデータパケットを認識する。

【００２６】次に、宛先端末Ｏは、宛先端末Ｏが保持し
ているデータパケットと宛先端末Ｍが保持しているデー
タパケットとに基づいて、宛先端末Ｏの発信端末と宛先
端末Ｍの発信端末とが同一であるか否かを判断する。同
一でない場合には、制御パケットを他の端末へ送信す
る。一方、同一である場合には、宛先端末Ｍが保持して
いるデータパケットに基づいて、宛先端末Ｍが移動中に
受信できなかったデータパケットの有無を判断する。受
信できなかったデータパケットがある場合には、宛先端
末Ｍが受信していないデータパケットを中継端末Ｎへ送
信する。中継端末Ｎは、宛先端末Ｍが受信していないデ
ータパケットを、宛先端末Ｏから受信すると（ステップ
Ｓ１１）、そのデータパケットを宛先端末Ｍへ送信す
る。宛先端末Ｏと宛先端末Ｍとが同じデータパケットを
受信していることが分かったので、中継端末Ｎは、宛先
端末Ｍの中継端末として働き、発信端末が送信したデー
タパケットを宛先端末Ｍへ中継する。

【００２７】一方、ステップＳ９の判断結果が「ＹＥ
Ｓ」の場合、即ち、中継端末Ｎが宛先端末Ｏの情報を保
持している場合には、ステップＳ３へ進む。以下の処理
は、請求項３に対応する。以下、中継端末Ｎは（実際に
は中継端末であるが）宛先端末Ｏの情報を保持している
ので、宛先端末Ｏと同様の処理が可能である。

【００２８】即ち、中継端末Ｎは、宛先端末Ｍから受信
した制御パケットに基づいて、宛先端末Ｍが現在保持し
ているデータパケットを認識する。次に、中継端末Ｎ
は、宛先端末Ｏが保持しているデータパケットと宛先端
末Ｍが保持しているデータパケットとに基づいて、宛先
端末Ｏの発信端末と宛先端末Ｍの発信端末とが同一であ
るか否かを判断する。同一でない場合には、制御パケッ
トを他の端末へ送信する。一方、同一である場合には、
宛先端末Ｍが保持しているデータパケットに基づいて、
宛先端末Ｍが移動中に受信できなかったデータパケット
の有無を判断し、受信できなかったデータパケットがあ
る場合には、宛先端末Ｍが受信していないデータパケッ
トを宛先端末Ｏへ要求する。

【００２９】これによって、宛先端末Ｏは、宛先端末Ｍ
が受信していないデータパケットを中継端末Ｎへ送信す
る。中継端末Ｎは、宛先端末Ｍが受信していないデータ
パケットを、宛先端末Ｏから受信すると、そのデータパ
ケットを宛先端末Ｍへ送信する。宛先端末Ｏと宛先端末
Ｍとが同じデータパケットを受信していることが分かっ
たので、中継端末Ｎは、宛先端末Ｍの中継端末として働
き、発信端末が送信したデータパケットを宛先端末Ｍへ
も中継する。

【００３０】次に、中継端末Ｎが中継端末の１つであ
り、データパケットを中継していない、もしくは、中継
しているデータパケットは宛先端末Ｍへ送信しているデ
ータパケットと異なる発信端末より送信されていたと判
断した場合を考える。以下の処理は、請求項４に対応す
る。中継端末Ｎは、宛先端末Ｍに必要なデータパケット
を中継していないと判断すると、宛先端末Ｍと発信端末
とのルートを確保するために、制御パケットを同報通信
により送信する。この制御パケットを受信した中継端末
を中継端末Ｐとする。

【００３１】中継端末Ｐは、制御パケット中の発信端末
と、その宛先端末（仮に、宛先端末Ｑとする）にデータ
パケットを送信している発信端末とが、同一であるか否
かを判断することが可能となる。同じ発信端末でないと
判断すると、他の端末へ制御パケットを送信する。同じ
発信端末であると判断すると、制御パケット中のデータ
パケットの情報に基づいて、宛先端末Ｍが移動中に受信
できなかったデータパケットの有無を判断する。

【００３２】宛先端末Ｍが受信していないデータパケッ
トが存在すれば、中継端末Ｐは、必要なデータパケット
を、宛先端末Ｑへ要求する。宛先端末Ｑが、必要なデー
タパケットを、中継端末Ｐへ送信すると、中継端末Ｐ
は、中継端末Ｎを中継して、該データパケットを宛先端
末Ｍへ送信する。宛先端末Ｑと宛先端末Ｍが同じデータ
パケットを受信していることが判明したので、中継端末
Ｐと中継端末Ｎは、発信端末より送信されたデータパケ
ットを、宛先端末Ｍへ中継する中継端末として機能す
る。

【００３３】

【実施例】本発明の実施例を図４〜図１３に示す。ここ
で、図４は、本発明の請求項１に関する説明図であり、
図５は、本発明の請求項１に関する流れ図であり、図６
は、図５中のフローチャートであり、図７は、本発明の
請求項２に関する説明図であり、図８は、本発明の請求
項２に関する流れ図であり、図９は、図７中のフローチ
ャートであり、図１０は、本発明の請求項３に関する説
明図であり、図１１は、本発明の請求項３に関する流れ
図であり、図１２は、図１０中のフローチャートであ
り、図１３は、本発明の請求項４に関する説明図であ
る。

【００３４】図４から図１２は、中継端末Ｘが、発信端
末からのデータパケットを、宛先端末Ｂへ送信している
際に、宛先端末Ｂが移動し、しばらくの後、（宛先端末
ＣおよびＤヘデータパケットを中継している）中継端末
Ｙの無線通信可能範囲に現れた場合に関する。図１３
は、中継端末Ｘと中継端末Ｚとが、発信端末からのデー
タパケットを、宛先端末Ｂへ送信している際に、中継端
末Ｚが移動し、（宛先端末ＣおよびＤへデータパケット
を中継している）中継端末Ｙの無線通信可能範囲内に現
れた場合に関する。全ての図において、発信端末は、現
在、データパケット識別子５を送信したとし、宛先端末
Ｂは、データパケット識別子３まで受信しているとす
る。

【００３５】§１．実施例１ 図４では、宛先端末Ｂの無線通信可能範囲に宛先端末Ｃ
が存在する。宛先端末Ｂは、発信端末からのデータパケ
ットを受信するためのルートを確保するために、制御パ
ケットを、宛先端末Ｃへ直接送信する。宛先端末Ｃは、
宛先端末Ｂと同じ発信端末からデータパケットを受信し
ているので、宛先端末Ｂから受信した制御パケットに基
づいて、宛先端末Ｂが既に受信しているデータパケット
を識別し、宛先端末Ｂに不足しているデータパケット
を、宛先端末Ｂへ送信する。

【００３６】図５は、各端末における実際の処理の流れ
を示し、図６は、宛先端末Ｃのフローチャートを示す。
宛先端末Ｂから制御パケットが送信されると、図６のフ
ローチャートに入る。宛先端末Ｃは、宛先端末Ｂの発信
端末と宛先端末Ｃの発信端末とが同一であるか否かと、
宛先端末Ｂが移動中に受信できなかったデータパケット
の有無とを、宛先端末Ｂから受信した制御パケットに基
づいて判断する。宛先端末Ｃは、その判断に基づいて、
必要なデータパケットを、宛先端末Ｂへ送信する。

【００３７】§２．実施例２ 図７は、宛先端末Ｂが、中継端末Ｙの無線通信可能範囲
に現れ、中継端末Ｙへ制御パケットを送信した状況を示
す図である。中継端末Ｙは、（データパケットの中継先
である）宛先端末Ｃへ、宛先端末Ｂから受信した制御パ
ケットを送信する。これによって、宛先端末Ｃは、必要
なデータパケットを、中継端末Ｙへ送信する。中継端末
Ｙは、そのデータパケットを、宛先端末Ｂへ送信する。

【００３８】図８は、各端末における実際の処理の流れ
を示し、図９は、宛先端末Ｃのフローチャートを示す。
中継端末Ｙは、宛先端末Ｂから受信した制御パケット
を、宛先端末Ｃへ送信する。これによって、宛先端末Ｃ
は、宛先端末Ｂの発信端末と宛先端末Ｃの発信端末とが
同一であるか否かと、宛先端末Ｂが移動中に受信できな
かったデータパケットの有無とを、中継端末Ｙから受信
した制御パケットに基づいて判断する。宛先端末Ｃは、
その判断に基づいて、必要なデータパケットを、中継端
末Ｙへ送信する。中継端末Ｙは、宛先端末Ｃから受信し
たデータパケットを、宛先端末Ｂへ送信する。

【００３９】§３．実施例３ 図１０は、宛先端末Ｂが、中継端末Ｙの無線通信可能範
囲内に現れ、中継端末Ｙへ制御パケットを送信した状況
を示す図である。中継端末Ｙは、（データパケットを中
継している）宛先端末Ｃの情報を保持しており、その情
報と（宛先端末Ｂから受信した）制御パケットの内容と
を比較し、必要なデータパケットを宛先端末Ｃへ要求
し、宛先端末Ｃから送信されてきたデータパケットを、
宛先端末Ｂへ送信する。

【００４０】図１１は、各端末における実際の処理の流
れを示し、図１２は、中継端末Ｃのフローチャートを示
す。中継端末Ｙは、宛先端末Ｃのデータパケット受信状
況を把握しているので、宛先端末Ｂから送信されてきた
制御パケットを受信すると、宛先端末Ｂの発信端末と宛
先端末Ｃの発信端末とが同一であるか否かと、宛先端末
Ｂが移動中に受信できなかったデータパケットの有無と
を、受信した制御パケットに基づいて判断することがで
きる。中継端末Ｙは、その判断に基づいて、宛先端末Ｂ
に必要なデータパケットを、宛先端末Ｃへ要求し、宛先
端末Ｃから受信したデータパケットを、宛先端末Ｂへ送
信する。

【００４１】§４．実施例４ 図１３は、移動する端末が（宛先端末ではなく）中継端
末の場合であっても本発明が実現可能であることを示し
た図である。中継端末Ｚは、宛先端末Ｂのデータパケッ
ト受信状況を把握しており、かつ、実施例１および実施
例３の宛先端末と同じ機能を保持する。中継端末Ｚは、
中継端末Ｙの無線通信可能範囲内に現れると、宛先端末
Ｂへその旨を伝える。宛先端末Ｂは、自身のデータパケ
ット受信状況を制御パケットに記述し、中継端末Ｚへ送
信する。中継端末Ｚは、それを受信すると、その内容を
記憶し、中継端末Ｙへ制御パケットを送信する。中継端
末Ｙは、宛先端末Ｃの状況を把握しているので、宛先端
末Ｂが現在保持しているデータパケットの識別子が３で
あることに基づいて、データパケットの識別子４と５が
必要であると判断し、識別子４および５のデータパケッ
トを、中継端末Ｚを中継して、宛先端末Ｂへ送信する。

【００４２】以上、この発明の実施形態を図面を参照し
て詳述してきたが、具体的な構成はこの実施形態に限ら
れるものではなく、この発明の要旨を逸脱しない範囲の
設計の変更等があってもこの発明に含まれる。

【００４３】

【発明の効果】請求項１のアドホックネットワークにお
けるパケット転送方法を用いることにより、移動してデ
ータパケットを受信できなくなった第１宛先端末は、移
動していた間にデータパケットを受信していた第２宛先
端末が第１宛先端末の無線通信可能範囲内に現れると、
第２宛先端末より必要なデータパケットを受信すること
が可能となり、第２宛先端末を中継端末として前記発信
端末からのデータパケットを受信することが可能とな
る。請求項２のアドホックネットワークにおけるパケッ
ト転送方法を用いることにより、移動してデータパケッ
トを受信できなくなった第１宛先端末は、移動していた
間にデータパケットを受信した第３宛先端末に該データ
パケットを中継していた第１中継端末が、第１宛先端末
の無線通信可能範囲内に現れると、第１中継端末は、第
３宛先端末に対して、第１宛先端末が必要としているデ
ータパケットを保持していないかを問い合わせ、同じデ
ータパケットを保持していることが分かると、第３宛先
端末より（第１中継端末を中継して）必要なデータパケ
ットを受信することが可能となり、第１中継端末を第１
宛先端末の中継端末として発信端末からのデータパケッ
トを受信することが可能となる。請求項３のアドホック
ネットワークにおけるパケット転送方法を用いることに
より、移動してデータパケットを受信できなくなった第
１宛先端末は、移動していた間にデータパケットを受信
した第４宛先端末に該データパケットを中継していた第
２中継端末が、第１宛先端末の無線通信可能範囲内に現
れると、第２中継端末は第４宛先端末のデータパケット
受信状況を把握しているので、第４宛先端末に問い合わ
せることなく、第１宛先端末にとって必要なデータパケ
ットを第４宛先端末が保持しているかを判断することが
可能となり、同じデータパケットを保持していることが
分かると、第２中継端末は、第４宛先端末に対して、第
１宛先端末が必要なデータパケットを要求し、第２中継
端末を中継して必要なデータパケットを受信することが
可能となり、第２中継端末を第１宛先端末の中継端末と
して発信端末からのデータパケットを受信することが可
能となる。請求項４のアドホックネットワークにおける
パケット転送方法を用いることにより、移動した前記無
線端末が宛先端末でなく、第１宛先端末ヘデータパケッ
トを送信している第３中継端末が、他の中継端末もしく
は宛先端末の無線通信可能範囲内に現れると、第１宛先
端末は、必要なデータパケットを、第３中継端末を中継
して、受信することが可能となり、他の中継端末もしく
は宛先端末のいずれかと第３中継端末とを第１宛先端末
の中継端末として、発信端末からのデータパケットを受
信することが可能となる。

【図面の簡単な説明】

【図１】 本発明の概要を示す説明図である。

【図２】 本発明の一実施形態が適用されるネットワー
クの一例を示す説明図である。

【図３】 図２に示す状況における端末Ｎの制御例を示
すフローチャートである。

【図４】 本発明の請求項１に関する説明図である。

【図５】 本発明の請求項１に関する流れ図である。

【図６】 本発明の請求項１に関するフローチャートで
ある。

【図７】 本発明の請求項２に関する説明図である。

【図８】 本発明の請求項２に関する流れ図である。

【図９】 本発明の請求項２に関するフローチャートで
ある。

【図１０】 本発明の請求項３に関する説明図である。

【図１１】 本発明の請求項３に関する流れ図である。

【図１２】 本発明の請求項３に関するフローチャート
である。

【図１３】 本発明の請求項４に関する説明図である。

【図１４】 従来技術（１）の処理を示す説明図であ
る。

【図１５】 従来技術（１）の処理を示す説明図であ
る。

【図１６】 従来技術（１）の処理を示す説明図であ
る。

【図１７】 従来技術（２）の処理を示す説明図であ
る。

【図１８】 従来技術（２）の処理を示す説明図であ
る。

【符号の説明】

Ａ，Ｂ，Ｃ，Ｄ，Ｍ，Ｏ，Ｑ……宛先端末 Ｘ，Ｙ，Ｐ，Ｎ……中継端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者 守倉 正博 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (7)

【特許請求の範囲】
1. 【請求項１】 データパケットの送信、受信及び中継の
   全ての機能をそれぞれが備える少なくとも３つの無線端
   末を利用し、データパケットの送信元となる無線端末、
   データパケットの送信先となる無線端末及びデータパケ
   ットを中継する無線端末をそれぞれ発信端末，宛先端末
   及び中継端末とし、前記発信端末と宛先端末との間で直
   接通信できない場合には、１つ以上の前記中継端末を利
   用する通信ルートを特定し、特定された通信ルートを利
   用してデータパケットを転送するアドホックネットワー
   クのデータパケット転送方法において、 前記中継端末により複数宛先端末に前記データパケット
   を中継するマルチキャスト通信を行う際に、 第１宛先端末が該中継端末から送信されるデータパケッ
   トを受信することのできない距離に移動し、第２宛先端
   末が現れたことを認識し、 第１宛先端末に前記発信端末からのデータパケットを中
   継するため、制御パケットと呼ばれる、前記発信端末か
   ら該宛先端未までの前記中継端末によるルートを確保す
   るためのパケットを第２宛先端末に送信し、 該制御パケットには、 前記発信端末に固有の識別子である発信端末識別子と、 該制御パケットを送信した端末が既に受信したデータパ
   ケット各々に固有の連続する識別子である既受信パケッ
   ト識別子とが記述されており、 該制御パケット中の前記発信端末識別子により、第２宛
   先端末が既に受信したデータパケットの発信元である発
   信端末に固有の識別子と、第１宛先端末の該制御パケッ
   ト中に記述されている発信端末に固有の識別子とが同じ
   であるかどうかを判断し、 同じであると認識すると、 第２宛先端末は第１宛先端末に対して発信端末より送信
   される前記データパケットを送信する前記中継端末とし
   て中継を行うが、 該制御バケット中の前記既受信パケット識別子により、 第１宛先端末が既に受信した前記データパケットと第２
   宛先端末が既に受信した前記データパケットとを比べ、
   第２宛先端末が保持している前記データパケットで第１
   宛先端末が保持していない前記データパケットが存在す
   るかどうかを判断し、 不足しているデータパケットが存在することを認識する
   と、 第１宛先端末に必要なデータパケットを第２宛先端末は
   送信することを特徴とするデータパケット転送方法。
2. 【請求項２】 請求項１に記載のデータパケット転送方
   法において、 前記第１宛先端末が前記中継端末から送信されるデータ
   パケットを受信することのできない距離に移動し、第１
   中継端末が現れたことを認識し、 第１宛先端末は前記制御パケットを第１中継端末に送信
   し、第１中継端末は該制御パケットを受信し、前記デー
   タパケットを送信している第３宛先端末に該制御パケッ
   トを送信し、 第３宛先端末は該制御パケット中の前記発信端末識別子
   から、第１宛先端末の前記データパケットの送信元の前
   記発信端末と、第３宛先端末の送信元の前記発信端末と
   が同じであるかを判断し、 同じであると認識すると、 該制御パケット中の前記既受信パケット識別子から、第
   １宛先端末が既に受信した前記データパケットと第３宛
   先端末が既に受信した前記データパケットを比べ、第３
   宛先端末が保持している前記データパケットで第１宛先
   端末が保持していない前記データパケットが存在するか
   どうかを判断し、 保持していないデータパケットが存在しないことを認識
   した場合、 同じ発信端末から受信している旨を第１中継端末に伝達
   し、第１中継端末は第１宛先端末へ発信端末から送信さ
   れる前記データパケットを中継する中継端末として前記
   データパケットの送信を行うが、 保持していないデータパケットが存在することを認識し
   た場合、 第１宛先端末に必要なデータパケットを第３宛先端末は
   第１中継端末に送信し、第１中継端末は該データパケッ
   トを第１宛先端末に中継し、第１中継端末は、発信端末
   より送信された前記データパケットを中継する第１宛先
   端末への中継端末として、前記データパケットを送信す
   ることを特徴とするデータパケット転送方法。
3. 【請求項３】 請求項２に記載のデータパケット転送方
   法において、 前記第１宛先端末が前記中継端末から送信されるデータ
   パケットを受信することのできない距離に移動し、第２
   中継端末が現れたことを認識し、 第１宛先端末は前記制御パケットを第２中継端末に送信
   し、第２中継端末は該制御パケットを受信した際に、 第２中継端末が前記データパケットを送信する前記宛先
   端末を第４宛先端末とし、 第２中継端末が、 第４宛先端末が既に受信している前記データパケットの
   発信元である前記発信端末の識別子である発信元識別子
   と、 最後に送信した前記データパケットの固有の識別子であ
   る最終パケット識別子とを保持し、 第２中継端末上で、第１宛先端末が保持している前記デ
   ータパケットの送信元である発信端末の識別子と前記発
   信端末識別子とを比べて、 同じ発信端末からのデータパケットであると判断する
   と、 第２中継端末自身を中継端末として発信端末より送信さ
   れる前記データパケットを第１宛先端末に中継すること
   になるが、 第２中継端末上で、該制御パケットと前記既受信パケッ
   ト識別子から、第４宛先端末が保持している前記データ
   パケットを第１宛先端末が保持している前記データパケ
   ットと比較し、第１宛先端末が保持していない前記デー
   タパケットが存在するかどうかを判断し、 保持していないデータパケットが存在しないことを認識
   した場合、 第２中継端末は第１宛先端末の中継端末として前記発信
   端末より送信された前記データパケットを中継すること
   になるが、 保持していないデータパケットが存在することを認識し
   た場合、 第２中継端末は、第１宛先端末の保持していないデータ
   パケットを第４宛先端末に要求し、第４宛先端末は要求
   してきた前記データパケットを送信し、第２中継端末は
   第１宛先端末に前記発信端末より該データパケットを中
   継し、第２中継端末は第１宛先端末の中継端末として前
   記発信端末より送信された前記データパケットを中継す
   ることを特徴とするデータパケット転送方法。
4. 【請求項４】 請求項１または請求項３のいずれかに記
   載のデータパケット転送方法において、 移動する端末が前記第１宛先端末でなく、前記第１宛先
   端末にデータパケットを送信している第３中継端末であ
   る場合、 他の前記中継端末又は前記宛先端末が無線通信可能範囲
   内に現れた際に、 第３中継端末が、第１宛先端末のデータパケットの受信
   状況を把握し、前記第１宛先端末の機能を保持し、必要
   なデータパケットを受信することで、 第１宛先端末に必要なデータパケットを中継することを
   特徴とするデータパケット転送方法。
5. 【請求項５】 請求項１に記載のデータパケット転送方
   法において、 周期的に前記無線端末特有の電波を受信し、自身の端末
   で前記電波の受信レベルを見てある一定のレベルを上回
   る場合、該無線端末が自身の端末の無線通信可能範囲内
   に存在することを認識する方法、 もしくは、前記無線端末が通信を行った際に自身の端末
   が該無線端末の宛先ではなくても前記通信の際の電波が
   届き、自身の端末で前記電波の受信レベルを見てある一
   定のレベルを上回る場合、無線通信可能範囲内に該無線
   端末が存在することを認識する方法により、 第２宛先端末が現れたことを認識することを特徴とする
   データパケット転送方法。
6. 【請求項６】 請求項２に記載のデータパット転送方法
   において、 周期的に前記無線端末特有の電波を受信し、自身の端末
   で前記電波の受信レベルを見てある一定のレベルを上回
   る場合、該無線端末が自身の端末の無線通信可能範囲内
   に存在することを認識する方法、 もしくは、前記無線端末が通信を行った際に自身の端末
   が該無線端末の宛先ではなくても前記通信の際の電波が
   届き、自身の端末で前記電波の受信レベルを見てある一
   定のレベルを上回る場合、無線通信可能範囲内に該無線
   端末が存在することを認識する方法により、 第１中継端末が現れたことを認識することを特徴とする
   データパケット転送方法。
7. 【請求項７】 請求項３に記載のデータパケット転送方
   法において、 周期的に前記無線端末特有の電波を受信し、自身の端末
   で前記電波の受信レベルを見てある一定のレベルを上回
   る場含、該無線端末が自身の端末の無線通信可能範囲内
   に存在することを認識する方法、 もしくは、前記無線端末が通信を行った際に自身の端未
   が該無線端末の宛先ではなくても前記通信の際の電波が
   届き、自身の端末で前記電波の受信レベルを見てある一
   定のレベルを上回る場合、無線通信可能範囲内に該無線
   端未が存在することを認識する方法により、 第２中継端末が現れたことを認識することを特徴とする
   データパケット転送方法。