(57)【要約】【課題】  無線ＬＡＮにおける隠れ端末問題による通信機会の喪失とネットワークパフォーマンスの低下を防止することのできる無線通信方法、無線通信装置および無線アドホックネットワークシステムを提供する。【解決手段】  仮想キャリアセンスにより無線帯域の割り当てを行う無線通信方法において、送信要求を再送する端末に対して優先的に無線帯域の割り当てを行うことを特徴とする。【選択図】  図６
2005236435.tif 000002
【特許請求の範囲】
【請求項１】
仮想キャリアセンスにより無線帯域の割り当てを行う無線通信方法において、
送信要求を再送する端末に対して優先的に無線帯域の割り当てを行うことを特徴とする無線通信方法。
【請求項２】
上記送信要求を再送する端末に対し、自己の待機状態が解除された後に帯域割り当て通知を行うことを特徴とする請求項１に記載の無線通信方法。
【請求項３】
上記帯域割り当て通知に応答して上記送信要求を再送する端末から送信要求を行い、送信許可の返送を待ってデータ送信を行うことを特徴とする請求項２に記載の無線通信方法。
【請求項４】
上記送信要求を再送する端末以外の端末であって、上記帯域割り当て通知を待機通知として受信した端末は、通信可能範囲にある他の端末に対し他の待機通知を行うことを特徴とする請求項２または３のいずれか一項に記載の無線通信方法。
【請求項５】
上記帯域割り当て通知を送信した後、上記他の待機通知の送信が完了する一定時間後に上記送信要求を再送する端末に無線帯域の割り当てを行うことを特徴とする請求項４に記載の無線通信方法。
【請求項６】
上記一定時間後に上記送信要求を再送する端末から送信要求を行い、送信許可の返送を待ってデータ送信を行うことを特徴とする請求項５に記載の無線通信方法。
【請求項７】
送信要求の再送に対して送信許可を返送しないことを特徴とする請求項１乃至６のいずれか一項に記載の無線通信方法。
【請求項８】
仮想キャリアセンスにより無線帯域の割り当てを行う無線通信装置において、
送信要求を再送する端末に対して優先的に無線帯域の割り当てを行う機能を備えたことを特徴とする無線通信装置。
【請求項９】
仮想キャリアセンスにより無線帯域の割り当てを行い、送信要求を再送する端末に対して優先的に無線帯域の割り当てを行う機能を備えた複数の無線通信装置により構成されることを特徴とする無線アドホックネットワークシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線通信方法、無線通信装置および無線アドホックネットワークシステムに関する。
【背景技術】
【０００２】
無線アドホックネットワークシステムとは、携帯電話における基地局に代表されるような集中制御局を必要とせずに、複数の無線端末の各々が周囲の所定の範囲内にある通信可能な他の無線端末とデータ通信し、送信元の無線端末から送信先の無線端末まで途中の無線端末がデータを中継することで遠方までのデータ通信を可能とする技術である。
【０００３】
図１は一般的な無線アドホックネットワークシステムの構成例を示す図である。図１において、隣接する端末間でのみデータ通信が可能な配置にあるものとすると、互いの通信可能範囲内の端末間（端末１１−端末１２間、端末１２−端末１３間、端末１３−端末１４間）ではデータ通信が直接に行われ、直接に通信が行えない端末間（端末１１−端末１４間、端末１１−端末１３間、端末１２−端末１４間）では途中にある端末を介して間接的にデータ通信が行われる。
【０００４】
ところで、無線ＬＡＮを使用した無線アドホックネットワークシステムでは隠れ端末問題に起因するパケットの衝突によってネットワークパフォーマンスが低下するという問題がある（例えば、非特許文献１を参照。）。図２は隠れ端末問題の発生の様子を示す図であるが、ある端末１１が隣接する端末１２の電波は受信可能であるものの、それよりも遠方に配置され直接に通信することができない端末１３が存在し、かつ端末１２と端末１３との間で通信が可能である場合に発生する。このような場合、端末１１と端末１３がそれぞれ同じ端末１２に対してデータ送信を行おうとすると、端末１１と端末１３は互いの信号を検出することができないため送信可能であると判断し、ほぼ同時にパケットを送信してしまうことがあり、その結果、端末１２においてパケットの衝突が発生し、データを受信できなくなることになる。
【０００５】
この問題を解決するため、無線ＬＡＮの標準規格であるIEEE802.11では仮想キャリアセンスと呼ばれる機構が規定されている（例えば、非特許文献２を参照。）。これは、データ送信に先立ってデータを送信する旨を伝えるＲＴＳ（Request To Send）パケットを送信先の端末に送信し、それに対してデータの送信を許可するＣＴＳ（Clear To Send）パケットを返送し、ＲＴＳパケットを送信してきた端末に対してＮＡＶ（Network Allocation Vector）とよばれる無線帯域の使用権を付与するものである。なお、ＲＴＳパケットにはデータの送信先から受信確認を示すＡＣＫ（ACKnowledgement）パケットが戻るまでに必要となる無線帯域を使用する時間の情報が含まれており、その情報をもとにＲＴＳパケットの受信可能範囲にいる他の端末はデータの送信を抑制され、パケットの衝突を防ぐことができる。また、ＣＴＳパケットにもＲＴＳパケットを送信した端末が無線帯域を使用する時間の情報が含まれており、ＣＴＳパケットの受信可能範囲にいる他の端末はデータの送信を抑制される。
【０００６】
図３は仮想キャリアセンスによる無線帯域割り当ての動作を示すシーケンス図であり、端末１１から先にＲＴＳパケットが端末１２に送信されると（ステップＳ１１）、端末１２から端末１１に対してＣＴＳパケットが返送され（ステップＳ１２）、端末１１は端末１２に対してデータ送信を行う（ステップＳ１４）。なお、端末１２から送信されるＣＴＳパケットは隣接する端末１３にも到達することになり（ステップＳ１３）、端末１３は自分宛のパケットではないためＮＡＶに基づく規制によりデータ送信を停止して待機状態に入る。そして、端末１１から端末１２へのデータ送信が完了した時点で端末１２からＡＣＫパケットが端末１１に送信され（ステップＳ１５）、このＡＣＫパケットは端末１３にも到達する（ステップＳ１６）。このＡＣＫパケットの送信により端末１１に与えられたＮＡＶが解除され、同時に端末１３は送信停止の待機状態が解かれる。これらの動作により、端末１１と端末１３は端末１２に対して同時にデータ送信を行うことがなくなり、パケットの衝突を防ぐことができる。
【非特許文献１】蓮池和夫、ソンプラカシュ、バンディオパダイ、植田哲郎：“アドホックネットワークの技術的課題”、電子情報通信学会論文誌Ｂ、Vol.J85-B N12 pp.2007-2014、２００２年１２月
【非特許文献２】ANSI/IEEE std 802.11, Wireless LAN medium access control(MAC) and physical layer(PHY) specifications,1999.
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来の無線ＬＡＮにおける仮想キャリアセンスは上述したように行われるものであり、図２に示したような典型的な隠れ端末問題は解決されるものであるが、それでもなお隠れ端末問題を完全には解決することはできないという問題があった。その発生の様子を図４および図５に示す。
【０００８】
図４および図５において、端末１１〜端末１４は図１に示したのと同様に隣接する端末間でのみデータ通信が可能な配置にあるものとし、端末１１から端末１２へ、また端末１４から端末１３へそれぞれデータ送信を行おうとしているものとする。なお、図中のＲはＲＴＳパケット、ＣはＣＴＳパケット、ＡはＡＣＫパケットをそれぞれ示している。
【０００９】
図４において、端末１１が端末１２にＲＴＳパケットを送信すると（ステップＳ２１）、端末１２はＣＴＳパケットを端末１１に返送すると同時に（ステップＳ２２）、端末１１からのＲＴＳパケットに基づくＮＡＶによる待機状態に入る（ステップＳ２３）。その後、端末１１は端末１２にデータを送信し（ステップＳ２４）、端末１２はデータの受信を完了するとＡＣＫパケットを端末１１に送信する（ステップＳ２５）。
【００１０】
一方、端末１２から送信されるＣＴＳパケット（ステップＳ２２）は隣接する端末１３にも到達するため、端末１３はこの端末１２からのＣＴＳパケットに基づくＮＡＶによる待機状態に入っている（ステップＳ２６）。その後、端末１４が端末１３に対してＲＴＳパケットを送信しようとした場合、端末１４は端末１３がＮＡＶによる待機状態に入っていることを知らないため、ＲＴＳパケットを繰り返し送信することになるが受け付けられない（ステップＳ２７、Ｓ２８）。
【００１１】
同様に、端末１１と端末１２の間で次のデータ通信が行われている間も（ステップＳ２９〜Ｓ３３）、端末１３は同様にＮＡＶによる待機状態に入ってしまうため（ステップＳ３４）、端末１４からのＲＴＳパケットは受け付けられない（ステップＳ３５）。なお、端末１１と端末１２の間のデータ通信が終了する時間を端末１４が知ることができれば適当なタイミングで端末１４から端末１３に対してＲＴＳパケットを送信することができるのであるが、上述したように端末１４は端末１３がＮＡＶによる待機状態に入っていることを知らないため、このような無駄なＲＴＳパケットの再送を繰り返す可能性が高く、端末１３のＮＡＶによる待機状態が解除されない限り、通信機会を得ることができない。
【００１２】
次に図５においては、端末１１が送信したＲＴＳパケット（ステップＳ４１）に対して端末１２から返送されるＣＴＳパケット（ステップＳ４２）が端末１４から送信されるＲＴＳパケット（ステップＳ４３）と衝突（ステップＳ４４）を起こした場合を示している。この場合は端末１２から送信されるＣＴＳパケット（ステップＳ４２）によって端末１３がＮＡＶによる待機状態に入らないため、その後の端末１４から再送されるＲＴＳパケット（ステップＳ４６）に対して端末１３はＣＴＳパケットを返送してしまうこととなり（ステップＳ４７）、これが端末１１から端末１２に向けて行われるデータ送信（ステップＳ４５）と衝突してしまうことになる（ステップＳ４８）。
【００１３】
また、端末１３から端末１４に送信されるＣＴＳパケット（ステップＳ４７）によって端末１４はデータ送信を行い（ステップＳ５０）、その完了時に端末１３はＡＣＫパケットを端末１４に返すが（ステップＳ５１）、これが端末１１のデータの再送（ステップＳ４９）と衝突（ステップＳ５２）することにもなり、その後も端末１４からのＲＴＳパケット（ステップＳ５４）に対して端末１３から返送されるＣＴＳパケット（ステップＳ５５）と端末１１のデータの再送（ステップＳ５３）と衝突（ステップＳ５６）することにもなる。このように端末１１はデータパケットの再送を繰り返すことになるため、ネットワークパフォーマンスが大幅に低下してしまうことになる。
【００１４】
本発明は上記の従来の問題点に鑑み提案されたものであり、その目的とするところは、隠れ端末問題による通信機会の喪失とネットワークパフォーマンスの低下を防止することのできる無線通信方法、無線通信装置および無線アドホックネットワークシステムを提供することにある。
【課題を解決するための手段】
【００１５】
上記の課題を解決するため、本発明にあっては、請求項１に記載されるように、仮想キャリアセンスにより無線帯域の割り当てを行う無線通信方法において、送信要求を再送する端末に対して優先的に無線帯域の割り当てを行うようにしている。これにより、送信要求を再送する端末に対して優先的に無線帯域の割り当てが行われることとなり、通信機会の喪失を防止することができる。
【００１６】
また、請求項２に記載されるように、上記送信要求を再送する端末に対し、自己の待機状態が解除された後に帯域割り当て通知を行うようにすることができる。これにより、帯域割り当て通知を受けた端末はデータ送信を開始することができる。
【００１７】
また、請求項３に記載されるように、上記帯域割り当て通知に応答して上記送信要求を再送する端末から送信要求を行い、送信許可の返送を待ってデータ送信を行うようにすることができる。これにより、標準的な仮想キャリアセンスの手順を踏むこととなるため、本方式に対応していない端末が周囲に存在する場合であっても不都合をなくすことができる。
【００１８】
また、請求項４に記載されるように、上記送信要求を再送する端末以外の端末であって、上記帯域割り当て通知を待機通知として受信した端末は、通信可能範囲にある他の端末に対し他の待機通知を行うようにすることができる。これにより、送信要求を再送する端末に無線帯域の割り当てが行われることを広範に通知することができ、無駄な送信要求が行われることを防止することができる。
【００１９】
また、請求項５に記載されるように、上記帯域割り当て通知を送信した後、上記他の待機通知の送信が完了する一定時間後に上記送信要求を再送する端末に無線帯域の割り当てを行うようにすることができる。これにより、帯域割り当て通知を受けた端末は一定時間の後にデータ送信を開始することができる。
【００２０】
また、請求項６に記載されるように、上記一定時間後に上記送信要求を再送する端末から送信要求を行い、送信許可の返送を待ってデータ送信を行うようにすることができる。これにより、標準的な仮想キャリアセンスの手順を踏むこととなるため、本方式に対応していない端末が周囲に存在する場合であっても不都合をなくすことができる。
【００２１】
また、請求項７に記載されるように、送信要求の再送に対して送信許可を返送しないようにすることができる。これにより、パケットの衝突によるネットワークパフォーマンスの低下を防止することができる。
【００２２】
また、請求項８に記載されるように、仮想キャリアセンスにより無線帯域の割り当てを行う無線通信装置において、送信要求を再送する端末に対して優先的に無線帯域の割り当てを行う機能を備えた無線通信装置として構成することもできる。
【００２３】
また、請求項９に記載されるように、仮想キャリアセンスにより無線帯域の割り当てを行い、送信要求を再送する端末に対して優先的に無線帯域の割り当てを行う機能を備えた複数の無線通信装置により構成される無線アドホックネットワークシステムとして構成することもできる。
【発明の効果】
【００２４】
本発明にあっては、隠れ端末問題による通信機会の喪失とネットワークパフォーマンスの低下を防止することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の好適な実施形態につき図面を参照して説明する。
【００２６】
図６は本発明の一実施形態にかかる無線アドホックネットワークシステムの構成例を示す図である。図６において、端末１〜端末４は隣接する端末間でのみデータ通信が可能な配置にあるものとし、端末１から端末２へ、また端末４から端末３へそれぞれデータ送信を行おうとしているものとする。
【００２７】
図６において、端末１と端末２の間でＲＴＳパケットおよびＣＴＳパケットのやり取りが行われて端末１から端末２に対してデータ送信（ステップＳ１）が行われ、端末２からＣＴＳパケットによる待機通知（ステップＳ２）が端末３に与えられて端末３がＮＡＶによる待機状態に入っている状態において、端末３は端末４から送信要求が再送（ステップＳ３）されるのを検出すると、端末３は端末４に優先的に無線帯域の割り当てを行うため、自己の待機状態が解除された後に端末４に対して帯域割り当て通知であるＩＴＳ（Invite To Send）パケットを送信（ステップＳ４）する機能を有している。なお、このＩＴＳパケットは本発明において新たに定義したパケットである。また、端末３から端末４に送信されるＩＴＳパケット（ステップＳ４）は端末３の通信可能範囲にある隣接する端末２に対しては待機通知（ステップＳ５）として作用することとなる。更に、端末３は、パケットの衝突によるネットワークパフォーマンスの低下を防止するため、通常の仮想キャリアセンスの動作に改良を加え、端末４から再送される送信要求のＲＴＳパケットには送信許可のＣＴＳパケットを返送しないという機能を設けることができる。
【００２８】
一方、本発明の拡張形態として、端末３から待機通知（ステップＳ５）を受信した端末２は、端末４に無線帯域の割り当てが行われることを広範に通知するため、通信可能範囲にある隣接する端末１に対して更に待機通知であるＣＣＴＳ（Copied Clear To Send）パケットを送信（ステップＳ６）する機能を有している。このＣＣＴＳパケットも本発明において新たに定義したパケットである。
【００２９】
なお、上記の機能はデータ送信が特定の端末間で行われる前提で説明したが、端末の配置により任意の端末間でデータ通信が行われることから、各端末は上記の機能を共通に備えているものである。
【００３０】
図７〜図１１は図６に示した本発明の一実施形態の動作を示すシーケンス図であり、端末１〜端末４は図６に示したように隣接する端末間でのみデータ通信が可能な配置にあるものとし、端末１から端末２へ、また端末４から端末３へそれぞれデータ送信を行おうとしているものとする。
【００３１】
図７において、端末１が端末２にＲＴＳパケットを送信すると（ステップＳ１０１）、端末２はＣＴＳパケットを端末１に返送すると同時に（ステップＳ１０２）、端末１からのＲＴＳパケットに基づくＮＡＶによる待機状態に入る（ステップＳ１０３）。その後、端末１は端末２にデータを送信し（ステップＳ１０４）、端末２はデータの受信を完了するとＡＣＫパケットを端末１に送信する（ステップＳ１０５）。
【００３２】
一方、端末２から送信されるＣＴＳパケット（ステップＳ１０２）は隣接する端末３にも到達するため、端末３はこの端末２からのＣＴＳパケットに基づくＮＡＶによる待機状態に入っている（ステップＳ１０６）。その後、端末４が端末３に対してＲＴＳパケットを送信しようとした場合、この時点では端末４は端末３がＮＡＶによる待機状態に入っていることを知らないため、ＲＴＳパケットを繰り返し送信することになるが受け付けられない（ステップＳ１０７、Ｓ１０８）。
【００３３】
端末３は端末４からＲＴＳパケットが再送（ステップＳ１０８）されたことを検出すると、端末２からＡＣＫパケットが送信（ステップＳ１０５）されて、あるいは端末２から受信したＣＴＳパケット（ステップＳ１０２）に含まれる待機時間が経過したことにより自己の待機状態（ステップＳ１０６）が解除された後に、端末４に対して帯域割り当てを通知するＩＴＳパケット（図中「Ｉ」で示す）を送信する（ステップＳ１０９）。なお、端末３は端末４からＲＴＳパケットを連続して受信したこと、もしくはＲＴＳパケット中の再送フラグ等によりＲＴＳパケットが再送されたことを検出することができ、端末４が端末３に対して送信すべきデータを有していることを知ることができる。そして、端末３からＩＴＳパケット（ステップＳ１０９）を受信することで端末４はそれまで端末３がＮＡＶによる待機状態に入っていたことを知ることができ、データ送信を開始することができる（ステップＳ１１０）。その後、端末３はデータの受信が完了するとＡＣＫパケットを端末４に対して送信する（ステップＳ１１１）。
【００３４】
一方、端末３から送信されたＩＴＳパケット（ステップＳ１０９）は隣接する端末２にも到達することとなり、端末２はＮＡＶによる待機状態（ステップＳ１１２）に入り、端末３からＡＣＫパケットが送信（ステップＳ１１１）されることにより、あるいはＩＴＳパケット（ステップＳ１０９）に含まれる端末３−端末４間の通信が完了するまでの時間が経過したことにより解除される。従って、その間に端末１が端末２に対してＲＴＳパケットを送信しても受け付けられない（ステップＳ１１３、Ｓ１１４）。なお、ＩＴＳパケット（ステップＳ１０９）には端末３−端末４間の通信が完了するまでの時間を示す情報を含ませることができ、そうすることでＮＡＶによる待機状態が解除されるタイミングを周囲の端末に予め知らせることができる。
【００３５】
以上の動作により、送信要求であるＲＴＳパケットを再送していた端末４に優先的に無線帯域が割り当てられることとなり、端末４の通信機会の喪失を防止することができる。
【００３６】
次に、図８は端末４から再送されるＲＴＳパケットには端末３からＣＴＳパケットを返送しないものとすることにより、パケットの衝突によるネットワークパフォーマンスの低下を防止するようにした動作例を示すものである。
【００３７】
図８において、端末１が送信したＲＴＳパケット（ステップＳ２０１）に対して端末２から返送されるＣＴＳパケット（ステップＳ２０２）が端末４から送信されるＲＴＳパケット（ステップＳ２０６）と衝突（ステップＳ２０７）を起こした場合、端末３はＮＡＶによる待機状態に入らないことになるが、端末４から再送されてくるＲＴＳパケット（ステップＳ２０８）に対して端末３がＣＴＳパケットを返送しないことにより（ステップＳ２０９）、端末４が端末３に対してデータ送信を開始することがなくなる。従って、端末１から端末２に対して行われるデータ送信（ステップＳ２０４）が端末３から送信されたであろうＣＴＳパケットと衝突することはなくなり、その後も正常な動作（ステップＳ２１０〜Ｓ２１７）が行われることが期待できる。これにより、端末１がデータパケットの再送を繰り返すことがなくなるため、ネットワークパフォーマンスの低下を防止することができる。
【００３８】
次に、図９は端末３から送信されるＩＴＳパケットを待機通知として受信した端末２が通信可能範囲にある端末１に対し更に待機通知をＣＣＴＳパケットとして送信することにより、端末４に無線帯域の割り当てが行われることを広範に通知し、端末１からの無駄な送信要求が行われることを防止するようにしたものである。
【００３９】
図９において、端末１が端末２にＲＴＳパケットを送信すると（ステップＳ３０１）、端末２はＣＴＳパケットを端末１に返送すると同時に（ステップＳ３０２）、端末１からのＲＴＳパケットに基づくＮＡＶによる待機状態に入る（ステップＳ３０３）。その後、端末１は端末２にデータを送信し（ステップＳ３０４）、端末２はデータの受信を完了するとＡＣＫパケットを端末１に送信する（ステップＳ３０５）。
【００４０】
一方、端末２から送信されるＣＴＳパケット（ステップＳ３０２）は隣接する端末３にも到達するため、端末３はこの端末２からのＣＴＳパケットに基づくＮＡＶによる待機状態に入っている（ステップＳ３０６）。その後、端末４が端末３に対してＲＴＳパケットを送信しようとした場合、この時点では端末４は端末３がＮＡＶによる待機状態に入っていることを知らないため、ＲＴＳパケットを繰り返し送信することになるが受け付けられない（ステップＳ３０７、Ｓ３０８）。
【００４１】
端末３は端末４からＲＴＳパケットが再送（ステップＳ３０８）されたことを検出すると、端末２からＡＣＫパケットが送信（ステップＳ３０５）されて、あるいは端末２から受信したＣＴＳパケット（ステップＳ３０２）に含まれる待機時間が経過したことにより自己の待機状態（ステップＳ３０６）が解除された後に、端末４に対して帯域割り当てを行う旨のＩＴＳパケットを端末２に対して送信する（ステップＳ３０９）。ＩＴＳパケットを受信した端末２はＮＡＶによる待機状態（ステップＳ３１０）に入るとともに、図中「ＣＣ」で示すＣＣＴＳパケットを端末１に送信する（ステップＳ３１１）。これにより、端末１はＮＡＶによる待機状態に入り（ステップＳ３１２）、以後その待機状態が解除されるまで無駄な送信要求を行わなくなる。
【００４２】
一方、端末３からＩＴＳパケット（ステップＳ３０９）を受信した端末４は、端末２から端末１に対するＣＣＴＳパケット（ステップＳ３１１）の送信が完了する一定時間後に実際に無線帯域の割り当てが行われるものとして、データ送信を開始する（ステップＳ３１３）。その後、端末３はデータの受信が完了するとＡＣＫパケットを送信し（ステップＳ３１４）、端末２のＮＡＶによる待機状態（ステップＳ３１０）はそのＡＣＫパケットにより、あるいはＩＴＳパケット（ステップＳ３０９）に含まれる端末３−端末４間の通信が完了するまでの時間が経過したことにより解除される。
【００４３】
次に、図１０は図７の動作を若干改良したものであり、端末３から送信されるＩＴＳパケットに応答して端末４からデータ送信を開始するのではなく、いったん仮想キャリアセンスの基本動作に基づくＲＴＳパケットおよびＣＴＳパケットのやり取りを行ってからデータ送信を行うようにすることで、本発明のＩＴＳパケットに対応していない端末が周囲に存在する場合であっても不都合が生じないようにしたものである。すなわち、ＩＴＳパケットに対応していない端末が端末４の周囲に存在する場合、ＩＴＳパケットによりＮＡＶによる待機状態に入ることができないが、端末４が一般的な仮想キャリアセンスのＲＴＳパケットおよびＣＴＳパケットのやりとりを行うことで、確実にＮＡＶによる待機状態に入ることができる。
【００４４】
図１０において、端末１が端末２にＲＴＳパケットを送信すると（ステップＳ４０１）、端末２はＣＴＳパケットを端末１に返送すると同時に（ステップＳ４０２）、端末１からのＲＴＳパケットに基づくＮＡＶによる待機状態に入る（ステップＳ４０３）。その後、端末１は端末２にデータを送信し（ステップＳ４０４）、端末２はデータの受信を完了するとＡＣＫパケットを端末１に送信する（ステップＳ４０５）。
【００４５】
一方、端末２から送信されるＣＴＳパケット（ステップＳ４０２）は隣接する端末３にも到達するため、端末３はこの端末２からのＣＴＳパケットに基づくＮＡＶによる待機状態に入っている（ステップＳ４０６）。その後、端末４が端末３に対してＲＴＳパケットを送信しようとした場合、この時点では端末４は端末３がＮＡＶによる待機状態に入っていることを知らないため、ＲＴＳパケットを繰り返し送信することになるが受け付けられない（ステップＳ４０７、Ｓ４０８）。
【００４６】
端末３は端末４からＲＴＳパケットが再送（ステップＳ４０８）されたことを検出すると、端末２からＡＣＫパケットが送信（ステップＳ４０５）されて、あるいは端末２から受信したＣＴＳパケット（ステップＳ４０２）に含まれる待機時間が経過したことにより自己の待機状態（ステップＳ４０６）が解除された後に、端末４に対して帯域割り当てを通知するＩＴＳパケットを送信する（ステップＳ４０９）。そして、端末３からＩＴＳパケットを受信した端末４は、一般的な仮想キャリアセンスの手順に従ってＲＴＳパケットを端末３に対して送信し（ステップＳ４１０）、端末３からＣＴＳパケットの受信を待って（ステップＳ４１１）、データ送信を開始する（ステップＳ４１２）。その後、端末３はデータの受信が完了すると端末４に対してＡＣＫパケットを送信する（ステップＳ４１３）。一方、端末３から送信されたＩＴＳパケット（ステップＳ４０９）は隣接する端末２にも到達することとなり、端末２はＮＡＶによる待機状態（ステップＳ４１４）に入り、端末３からＡＣＫパケットが送信（ステップＳ４１３）されることにより解除される。従って、その間に端末１が端末２に対してＲＴＳパケットを送信しても受け付けられない（ステップＳ４１５、Ｓ４１６）。なお、この例では端末３から送信されるＩＴＳパケット（ステップＳ４０９）に端末３と端末４の間のデータ通信時間に応じた待機状態の時間を示す情報を含ませる必要はない。これはＩＴＳパケットに応答して一般的な仮想キャリアセンスの手順に従ってＲＴＳパケットおよびＣＴＳパケットがやり取りされ、そのパケット中に待機状態の時間を示す情報が含まれるからである。
【００４７】
次に、図１１は図９の動作を若干改良したものであり、端末２からのＣＣＴＳパケットの送信が完了する一定時間後に端末４からデータ送信を開始するのではなく、いったん仮想キャリアセンスの基本動作に基づくＲＴＳパケットおよびＣＴＳパケットのやり取りを行ってからデータ送信を行うようにすることで、本発明のＩＴＳパケットに対応していない端末が周囲に存在する場合であっても不都合が生じないようにしたものである。
【００４８】
図１１において、端末１が端末２にＲＴＳパケットを送信すると（ステップＳ５０１）、端末２はＣＴＳパケットを端末１に返送すると同時に（ステップＳ５０２）、端末１からのＲＴＳパケットに基づくＮＡＶによる待機状態に入る（ステップＳ５０３）。その後、端末１は端末２にデータを送信し（ステップＳ５０４）、端末２はデータの受信を完了するとＡＣＫパケットを端末１に送信する（ステップＳ５０５）。
【００４９】
一方、端末２から送信されるＣＴＳパケット（ステップＳ５０２）は隣接する端末３にも到達するため、端末３はこの端末２からのＣＴＳパケットに基づくＮＡＶによる待機状態に入っている（ステップＳ５０６）。その後、端末４が端末３に対してＲＴＳパケットを送信しようとした場合、この時点では端末４は端末３がＮＡＶによる待機状態に入っていることを知らないため、ＲＴＳパケットを繰り返し送信することになるが受け付けられない（ステップＳ５０７、Ｓ５０８）。
【００５０】
端末３は端末４からＲＴＳパケットが再送（ステップＳ５０８）されたことを検出すると、端末２からＡＣＫパケットが送信（ステップＳ５０５）されて、あるいは端末２から受信したＣＴＳパケット（ステップＳ５０２）に含まれる待機時間が経過したことにより自己の待機状態（ステップＳ５０６）が解除された後に、端末４に対して帯域割り当てを行う旨のＩＴＳパケットを端末２に対して送信する（ステップＳ５０９）。ＩＴＳパケットを受信した端末２はＮＡＶによる待機状態（ステップＳ５１０）に入るとともに、ＣＣＴＳパケットを端末１に送信する（ステップＳ５１１）。これにより、端末１はＮＡＶによる待機状態に入り（ステップＳ５１２）、以後その待機状態が解除されるまで無駄な送信要求を行わなくなる。
【００５１】
一方、端末３からＩＴＳパケット（ステップＳ５０９）を受信した端末４は、端末２から端末１に対するＣＣＴＳパケット（ステップＳ５１１）の送信が完了する一定時間後に一般的な仮想キャリアセンスの手順に従ってＲＴＳパケットを端末３に対して送信し（ステップＳ５１３）、端末３からＣＴＳパケットの受信を待って（ステップＳ５１４）、データ送信を開始する（ステップＳ５１５）。その後、端末３はデータの受信が完了するとＡＣＫパケットを送信し（ステップＳ５１６）、端末２のＮＡＶによる待機状態（ステップＳ５１０）が解除される。
【００５２】
なお、上述した動作モードは単独に使用することも、切り替えて使用することもできる。動作モードを切り替えて使用する場合は、無線アドホックネットワークシステム内でビーコンパケットを周期的にブロードキャスト送信することにより動作モードの切り替えを行うようにすることができる。すなわち、ビーコンパケット中にＩＴＳパケットやＣＣＴＳパケットが使用可能であることを示すフラグを立てておくことにより、参加するアドホックネットワークに応じたＭＡＣ（Medium Access Control）処理を行うことが可能となる。
【００５３】
また、上述した手法は現在の無線ＬＡＮにおいて使用されているプロトコルを大幅に変更するものではないため、適用が容易である。
【００５４】
そして、上述した手法により、結果として無線アドホックネットワークシステムのパフォーマンスを向上させることができるため、アドホックネットワークにおけるアプリケーションとしての利用が期待されているＩＰ（Internet Protocol）ネットワーク技術を使用した音声通話（ＶＯＩＰ：Voice Over IP）やＴＣＰベースの通信システム等におけるネットワークパフォーマンスの低下を改善することができる。
【００５５】
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。
【図面の簡単な説明】
【００５６】
【図１】無線アドホックネットワークシステムの構成例を示す図である。
【図２】隠れ端末問題の発生の様子を示す図である。
【図３】仮想キャリアセンスによる無線帯域割り当ての動作を示すシーケンス図である。
【図４】仮想キャリアセンスで解決できない隠れ端末問題の発生の様子を示す図（その１）である。
【図５】仮想キャリアセンスで解決できない隠れ端末問題の発生の様子を示す図（その２）である。
【図６】本発明の一実施形態にかかる無線アドホックネットワークシステムの構成例を示す図である。
【図７】本発明の一実施形態の動作を示すシーケンス図（その１）である。
【図８】本発明の一実施形態の動作を示すシーケンス図（その２）である。
【図９】本発明の一実施形態の動作を示すシーケンス図（その３）である。
【図１０】本発明の一実施形態の動作を示すシーケンス図（その４）である。
【図１１】本発明の一実施形態の動作を示すシーケンス図（その５）である。
【符号の説明】
【００５７】
１〜４    端末
Ｒ        ＲＴＳ（Request To Send）パケット
Ｃ        ＣＴＳ（Clear To Send）パケット
Ａ        ＡＣＫ（ACKnowledgement）パケット
Ｉ        ＩＴＳ（Invite To Send）パケット
ＣＣ      ＣＣＴＳ（Copied Clear To Send）パケット
【図１】
2005236435.tif 000003
【図２】
2005236435.tif 000004
【図３】
2005236435.tif 000005
【図４】
2005236435.tif 000006
【図５】
2005236435.tif 000007
【図６】
2005236435.tif 000008
【図７】
2005236435.tif 000009
【図８】
2005236435.tif 000010
【図９】
2005236435.tif 000011
【図１０】
2005236435.tif 000012
【図１１】
2005236435.tif 000013