JP2010093475A - 無線装置およびそれを備えた無線ネットワーク - Google Patents

Abstract

【課題】双方向の無線通信における通信効率を向上可能な無線装置を提供する。
【解決手段】移動端末ＭがアクセスポイントＡＰとの間で直接リンクを用いて双方向の無線通信を行なっている場合、中継器Ｒは、移動端末ＭとアクセスポイントＡＰとの間の直接リンクによる双方向の無線通信に要する総合送信時間ｔ１と、自己を介して移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を行なった場合の総合送信時間ｔ_ＮＣ１とを計測し、総合送信時間ｔ_ＮＣ１が総合送信時間ｔ１よりも短いとき、移動端末Ｍと自己との間の送信レートｒ_ＭＲと、自己とアクセスポイントＡＰとの間の送信レートｒ_ＲＡＰとを移動端末ＭおよびアクセスポイントＡＰへ通知する。移動端末ＭおよびアクセスポイントＡＰは、中継器Ｒからの通知に応じて、中継器Ｒを介して双方向の無線通信を行なう。
【選択図】図７

Description

この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、移動端末とアクセスポイントとの間の無線通信を実行する無線装置およびそれを備えた無線ネットワークに関するものである。

無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）は、学校およびイベント会場等のホットスポットで広く使用されている。しかし、移動端末の移動または電波伝搬状態の瞬時的な変動によって、移動端末−アクセスポイント間の直接リンクが切断されることもある。また、同様の理由によって、移動端末−アクセスポイント間の無線リンクの品質が劣化した場合、利用可能な通信レートが低下する。そのような通信レートの低下は、全ネットワークのスループットに深刻な悪影響を及ぼす。

そこで、中継端末を用いた場合の総合送信時間と、中継端末を用いない場合の所要送信時間とを比較し、事前に選択した中継端末を使用するか否かを決定する手法が提案されている（非特許文献１）。この場合、ＲＴＳ（Ｒｅｑｕｅｓｔ Ｔｏ Ｓｅｎｄ）およびＣＴＳ（Ｃｌｅａｒ Ｔｏ Ｓｅｎｄ）によって移動端末およびアクセスポイント間のリンクにおけるリンク品質が測定され、そのリンクを用いる場合の送信レートが算出される。そして、算出された送信レートを用いて中継端末を用いる場合の総合送信時間と、中継端末を用いない場合の所要送信時間とが算出される。

また、ルーティングテーブルに基づいて、複数のパケットをネットワークコーディングして同時に送信する手法が提案されている（非特許文献２）。

更に、ネットワークコーディングを使用できるように、経路を形成する手法が提案されている（非特許文献３）。
Hao Zhu, Guohong Cao, rDCF: a relay-enabled medium access control protocol for wireless ad hoc networks, INFOCOM ’05, Vol. 1, pp12-22, 2005. Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft, XORs In The Air: Practical Wireless Network Coding,ACMSIGCOMM, 2006. Yan Yan, Baoxian Zhang, Hussein T. Mouftah, Jian Ma, Practical Coding-Aware Mechanism for Opportunistic Routing in Wireless Mesh Networks, ICC’08.

しかし、非特許文献１では、片方向のトラフィックにおける中継端末しか考慮していないため、非特許文献１に記載された手法を双方向の無線通信が行なわれる経路に適用して通信効率を向上させることは、困難であるという問題がある。

また、非特許文献２，３では、異なるリンク上の異なる通信レートを考慮していないため、通信効率を向上させる経路を選択してネットワークコーディングによってパケットを送信するのは困難であるという問題がある。

そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、双方向の無線通信における通信効率を向上可能な無線装置を提供することである。

また、この発明の別の目的は、双方向の無線通信における通信効率を向上可能な無線装置を備えた無線ネットワークを提供することである。

この発明によれば、無線装置は、他の無線装置とアクセスポイントとの間で行なわれる双方向の無線通信を中継する無線装置であって、計測手段と、制御手段とを備える。計測手段は、他の無線装置とアクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて行なわれている双方向の無線通信における第１の通信時間と、第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いた場合の双方向の無線通信における第２の通信時間とを計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。

好ましくは、計測手段は、他の無線装置とアクセスポイントとの間の直接リンクを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、他の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。

好ましくは、計測手段は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継している他の中継器と他の無線装置との間の直接リンクと、他の中継器とアクセスポイントとの間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、他の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。

好ましくは、他の無線装置は、第１および第２の無線装置からなる。計測手段は、第１の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、第１の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第１の無線装置と第２の無線装置との間の直接リンクにおける通信品質が第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。

好ましくは、他の無線装置は、第１および第２の無線装置からなる。計測手段は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継している他の中継器と第１の無線装置との間の直接リンクと、他の中継器とアクセスポイントとの間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、第１の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第１の無線装置と第２の無線装置との間の直接リンクにおける通信品質が第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。

好ましくは、無線装置は、送信手段を更に備える。送信手段は、他の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを他の無線装置およびアクセスポイントへ送信する。

好ましくは、無線装置は、再送手段を更に備える。再送手段は、ＭＡＣ層に設けられ、送信手段が結合パケットを送信した後に他の無線装置およびアクセスポイントの両方からの応答に基づいて、第１のパケット、第２のパケットおよび結合パケットのいずれかを再送する。

また、この発明によれば、無線ネットワークは、アクセスポイントと、第１および第２の無線装置とを備える。第１の無線装置は、アクセスポイントと双方向の無線通信を行なう。第２の無線装置は、第１の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。そして、第２の無線装置は、第１の無線装置とアクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて双方向の無線通信が行なわれるときの第１の通信時間が、第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いて双方向の無線通信が行なわれるときの第２の通信時間よりも長いと判定したとき、第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。

好ましくは、第２の無線装置は、第１の無線装置とアクセスポイントとの間の直接リンクを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第１の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定したとき、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。

好ましくは、無線ネットワークは、第３の無線装置を更に備える。第３の無線装置は、第１の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。第２の無線装置は、第１の無線装置と第３の無線装置との間の直接リンクと、第３の無線装置とアクセスポイントとの間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第１の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定したとき、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。

好ましくは、第１の無線装置は、第３および第４の無線装置からなる。第２の無線装置は、第３の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと第４の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第３の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第４の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第３の無線装置と第４の無線装置との間の直接リンクにおける通信品質が第３の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第３および第４の無線装置とアクセスポイントとを制御する。

好ましくは、無線ネットワークは、第３の無線装置を更に備える。第３の無線装置は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。第１の無線装置は、第４および第５の無線装置からなる。第２の無線装置は、第３の無線装置と第４の無線装置との間の直接リンクと、第３の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第５の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第４の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第５の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測し、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第４の無線装置と第５の無線装置との間の直接リンクにおける通信品質が第４の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第４および第５の無線装置とアクセスポイントとを制御する。

好ましくは、第２の無線装置は、第１の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを第１の無線装置およびアクセスポイントへ送信する。

好ましくは、第２の無線装置は、結合パケットを送信した後に第１の無線装置およびアクセスポイントの両方からの応答に基づいて、第１のパケット、第２のパケットおよび結合パケットのいずれかを再送する。

好ましくは、アクセスポイントは、第１の無線装置から自己へ送信されるパケットの割合を第１の割合とし、自己から第１の無線装置へ送信するパケットの割合を第２の割合とし、第２の割合が第１の割合以下であるとき、全てのパケットを第２の無線装置へ送信し、第２の割合が第１の割合よりも多いとき、第２の割合のうち、第１の割合のパケットを第２の無線装置へ送信し、第２の割合から第１の割合を減算した第３の割合のパケットを第１の無線装置へ直接送信する。第１の無線装置は、第１の割合が第２の割合以下であるとき、全てのパケットを第２の無線装置へ送信し、第１の割合が第２の割合よりも多いとき、第１の割合のうち、第２の割合のパケットを第２の無線装置へ送信し、第１の割合から第２の割合を減算した第４の割合のパケットをアクセスポイントへ直接送信する。第２の無線装置は、第１の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを第１の無線装置およびアクセスポイントへ送信する。

この発明においては、双方向の無線通信における総合送信時間がより短い経路を選択して双方向の無線通信が各無線装置とアクセスポイントとの間で行なわれる。その結果、無線通信空間の占有時間が短くなり、他の無線装置がアクセスポイントとの間で双方向の無線通信を行なう機会が増加する。

従って、この発明によれば、通信効率を向上できる。

本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。

図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１００は、無線装置１〜１７と、アクセスポイントＡＰ１，ＡＰ２とを備える。

アクセスポイントＡＰ１，ＡＰ２は、無線通信空間に配置され、それぞれ、通信領域ＲＥＧ１，ＲＥＧ２を有する。無線装置１〜１７は、移動可能な端末である。無線装置１〜９は、アクセスポイントＡＰ１の通信領域ＲＥＧ１内に配置され、無線装置１０〜１７は、アクセスポイントＡＰ２の通信領域ＲＥＧ２内に配置される。その結果、無線装置３，１１〜１３は、アクセスポイントＡＰ１の通信領域ＲＥＧ１とアクセスポイントＡＰ２の通信領域ＲＥＧ２との重複部分に配置される。

アクセスポイントＡＰ１，ＡＰ２は、ビーコンフレームを周期的にブロードキャストし、無線ＬＡＮの存在を無線装置１〜９および無線装置１０〜１７へ通知する。

無線装置１〜９および無線装置１０〜１７は、ビーコンフレームの受信によってそれぞれアクセスポイントＡＰ１，ＡＰ２との通信パラメータを取得する。そして、無線装置１〜９および無線装置１０〜１７は、それぞれ、アクセスポイントＡＰ１，ＡＰ２との間で認証（Ａｕｔｈｅｎｔｉｃａｔｉｏｎ）および経路確立（Ａｓｓｏｃｉａｔｉｏｎ）が終了してから、アクセスポイントＡＰ１，ＡＰ２との間で直接通信を行なうことができる。

多数のアクセスポイントが同じホットスポットに配置されている場合、アクセスポイントの通信範囲は、大きく重なることが想定される。しかし、同時に利用可能なチャネル数は、限られているため、チャネル数よりも多くのアクセスポイントが同じ場所で同時に動作する場合には、アクセスポイント間の相互干渉が問題になる。

この相互干渉を減少させるには、アクセスポイントは、ビーコンフレームのような制御フレームの送信電力をそのままにし、データフレームの送信電力を減少させることが想定される。その結果、図１に示すように、アクセスポイントＡＰ１からのデータフレームの通信領域ＲＥＧＤ１は、アクセスポイントＡＰ１の本来の通信領域ＲＥＧ１よりも縮小され、アクセスポイントＡＰ２からのデータフレームの通信領域ＲＥＧＤ２は、アクセスポイントＡＰ２の本来の通信領域ＲＥＧ２よりも縮小される。

そうすると、データフレームの送信電力の減少によって、例えば、無線装置９，１６が送信したデータフレームがそれぞれアクセスポイントＡＰ１，ＡＰ２へ届かない可能性がある。

このような場合、無線装置９，１６が他の無線装置を経由してアクセスポイントＡＰ１，ＡＰ２と通信する方法が想定される。

一方、無線装置９，１６がそれぞれアクセスポイントＡＰ１，ＡＰ２と直接通信を行なうことができても、送信レートが低いので、データフレームの送受信に必要な時間が長くなる。これによって、無線ネットワーク１００全体の通信効率が低下する可能性がある。

そこで、以下においては、各無線装置１〜１７がアクセスポイントＡＰ１（またはアクセスポイントＡＰ２）との間で無線通信を行なう場合に、通信効率を向上させる方法について説明する。

図２は、図１に示す無線装置１の構成を示す概略ブロック図である。無線装置１は、無線インターフェース２１と、ＭＡＣ（Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）モジュール２２と、キュー２３と、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）モジュール２４と、ルーティングモジュール２５と、ネイバーテーブル２６と、中継テーブル２７とを含む。

無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰ（アクセスポイントＡＰ１，ＡＰ２のいずれか）からデータパケットを受信するとともに、そのデータパケットを受信したときの信号対雑音比ＳＮＲ（Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）を検出する。そして、無線インターフェース２１は、データパケットと、信号対雑音比ＳＮＲ（「受信ＳＮＲ」と言う）とをＭＡＣモジュール２２へ出力する。

また、無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰからＨｅｌｌｏメッセージを受信し、そのＨｅｌｌｏメッセージを受信したときの受信ＳＮＲを検出する。そして、無線インターフェース２１は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲをＭＡＣモジュール２２へ出力する。

更に、無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰからＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅ）パケットを受信し、その受信したＡＣＫパケットをＭＡＣモジュール２２へ出力する。

更に、無線インターフェース２１は、データパケット、ＡＣＫパケット、およびＨｅｌｌｏメッセージをＭＡＣモジュール２２から受け、その受けたデータパケット、ＡＣＫパケット、およびＨｅｌｌｏメッセージを無線通信空間を介して他の無線装置またはアクセスポイントＡＰへ送信する。

ＭＡＣモジュール２２は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲを無線インターフェース２１から受けると、その受けたＨｅｌｌｏメッセージおよび受信ＳＮＲをルーティングモジュール２５へ出力する。

また、ＭＡＣモジュール２２は、Ｈｅｌｌｏメッセージをルーティングモジュール２５から受けると、その受けたＨｅｌｌｏメッセージを無線インターフェース２１を介して他の無線装置およびアクセスポイントＡＰへ送信する。

更に、ＭＡＣモジュール２２は、他の無線装置またはアクセスポイントＡＰから送信されたデータパケットおよび受信ＳＮＲを無線インターフェース２１から受けると、その受けたデータパケットが無線装置１宛てのパケットである場合、その受けたデータパケットをアプリケーション（図示せず）へ出力する。一方、ＭＡＣモジュール２２は、その受けたデータパケットが他の無線装置またはアクセスポイントＡＰ宛てのパケットである場合、その受けたデータパケットをキュー２３に格納する。そして、ＭＡＣモジュール２２は、データパケットおよび受信ＳＮＲに基づいて、後述する方法によって、無線装置１を経由する経路を用いた場合の他の無線装置とアクセスポイントＡＰとの間の双方向の無線通信における通信時間Ｔ１が無線装置１を経由しない経路を用いた場合の他の無線装置とアクセスポイントＡＰ１との間の双方向の無線通信における通信時間Ｔ２よりも短いか否かを判定する。その後、ＭＡＣモジュール２２は、通信時間Ｔ１が通信時間Ｔ２よりも短いと判定したとき、無線装置１を経由する経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントＡＰを制御する。

更に、ＭＡＣモジュール２２は、無線装置１を経由して他の無線装置とアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合、他の無線装置宛てのデータパケットとアクセスポイントＡＰ宛てのデータパケットとをキュー２３から取り出し、その取り出した２つのデータパケットの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを無線インターフェース２１を介して送信する。そして、ＭＡＣモジュール２２は、結合パケットを送信した後、後述する方法によってパケットの再送制御を行なう。

更に、ＭＡＣモジュール２２は、後述する方法によって、中継テーブル２７を作成または更新する。

更に、ＭＡＣモジュール２２は、片方向の無線通信と双方向の無線通信との両方の無線通信を用いてデータパケットを送信先へ送信する場合、中継テーブル２７を参照して、後述する方法によって、データパケットを送信する。

更に、ＭＡＣモジュール２２は、他の無線装置から結合パケットを受信すると、その受信した結合パケットを復号する。そして、ＭＡＣモジュール２２は、結合パケットを正しく復号できたとき、ＡＣＫパケットを生成し、その生成したＡＣＫパケットを無線インターフェース２１を介して送信する。一方、ＭＡＣモジュール２２は、結合パケットを正しく受信できたが、結合パケットを正しく復号できないとき、ＮＡＣＫパケットを生成し、その生成したＮＡＣＫパケットを無線インターフェース２１を介して送信する。また、ＭＡＣモジュール２２は、結合パケットを正しく受信できないとき、何も送信しない。

更に、ＭＡＣモジュール２２は、ＴＣＰ／ＩＰモジュール２４からデータパケットを受けると、ＭＡＣヘッダをデータパケットに付加し、そのＭＡＣヘッダを付加したデータパケットを無線インターフェース２１を介して送信する。

キュー２３は、他の無線装置またはアクセスポイントＡＰ宛てのデータパケットを格納する。

ＴＣＰ／ＩＰモジュール２４は、アプリケーション（図示せず）から受けたデータをデータ部に格納し、データを格納したデータ部にＴＣＰヘッダを付加し、ＴＣＰヘッダ／データ部（＝データ）をＩＰデータ部に格納し、そのＩＰデータ部にＩＰヘッダを付加してデータパケットを生成する。そして、ＴＣＰ／ＩＰモジュール２４は、その生成したデータパケットをＭＡＣモジュール２２へ出力する。

ルーティングモジュール２５は、Ｈｅｌｌｏメッセージを定期的に生成し、その生成したＨｅｌｌｏメッセージをＭＡＣモジュール２２へ出力する。

また、ルーティングモジュール２５は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲをＭＡＣモジュール２２から受けると、その受けた受信ＳＮＲに基づいて、後述する方法によって、Ｈｅｌｌｏメッセージの送信元と無線装置１との間の直接リンクにおける送信レートを算出する。そして、ルーティングモジュール２５は、Ｈｅｌｌｏメッセージの送信元と送信レートとを対応付けてネイバーテーブル２６に記録する。その後、ルーティングモジュール２５は、ネイバーテーブル２６に記録された送信元と送信レートとを含むＨｅｌｌｏメッセージを生成し、その生成したＨｅｌｌｏメッセージをＭＡＣモジュール２２へ出力する。

更に、ルーティングモジュール２５は、送信元と送信レートとを含むＨｅｌｌｏメッセージをＭＡＣモジュール２２から受けると、その受けたＨｅｌｌｏメッセージの送信元および送信レートに基づいて、ネイバーテーブル２６を更新する。

中継テーブル２７は、各送信先へパケットを送信するときの経路情報等を格納する。

なお、図１に示す無線装置２〜１７およびアクセスポイントＡＰ１，ＡＰ２の各々も、図２に示す無線装置１の構成と同じ構成からなる。

図３は、Ｈｅｌｌｏメッセージの構成図である。Ｈｅｌｌｏメッセージは、送信元の識別記号（ＩＤ）と、送信レートとを含む。送信元のＩＤは、Ｈｅｌｌｏメッセージの送信元のアドレスからなる。送信レートは、Ｈｅｌｌｏメッセージの送信元と、Ｈｅｌｌｏメッセージを受信した無線装置との間の直接リンクにおける送信レートからなる。

図４は、図２に示すネイバーテーブル２６の構成図である。ネイバーテーブル２６は、送信元と送信レートとを含む。送信元および送信レートは、相互に対応付けられる。送信元は、Ｈｅｌｌｏメッセージの送信元のアドレスからなる。送信レートは、Ｈｅｌｌｏメッセージの送信元と、Ｈｅｌｌｏメッセージを受信した無線装置との間の直接リンクにおける送信レートからなる。

図５は、図２に示す中継テーブル２７の構成図である。中継テーブル２７は、送信先と、直接通信端末と、経路の種類と、メトリックと、ネットワークコーディングＩＤと、分配率と、カウンタと、タイムスタンプとを含む。送信先、直接通信端末、経路の種類、メトリック、ネットワークコーディングＩＤ、分配率、カウンタ、およびタイムスタンプは、相互に対応付けられる。

送信先は、データパケットの送信先のアドレスからなる。直接通信端末は、データパケットを送信先へ送信する場合にデータパケットを直接送信する端末のアドレスからなる。

経路の種類は、片方向（Ｕｎｉｄｉｒ）または双方向（Ｂｉｄｉｒ）からなる。片方向は、各無線装置１〜１７と各アクセスポイントＡＰ１，ＡＰ２との間の直接経路または片方向中継器を使用する経路を意味する。また、双方向は、中継器を使用し、ネットワークコーディングを用いることを意味する。

メトリックは、送信元と送信先との間における双方向の無線通信に要する総合送信時間からなる。

ネットワークコーディングＩＤは、ネットワークコーディングのグループＩＤからなり、中継器によって決定された唯一の番号である。

分配率は、データパケットを中継する無線装置からの通知に含まれる通信量によって設定されたトラフィックを分配するための分配率である。

カウンタは、送信したパケットの個数からなる。

タイムスタンプは、データパケットを中継する無線装置からの通知を受信した時刻からなり、年月日時分秒（ＹＹＹＹ／ＭＭＭＭ／ＤＤＤＤ／ＨＨＨＨ／ＭＭＭＭ／ＳＳＳＳ）によって表記される。

図６は、受信ＳＮＲと送信レートとの関係を示す図である。受信ＳＮＲ＝γが閾値γ_０と閾値γ_１との間に存在する場合、１Ｍｂｐｓの送信レートが割り当てられる。また、受信ＳＮＲ＝γが閾値γ_１と閾値γ_２との間に存在する場合、２Ｍｂｐｓの送信レートが割り当てられる。更に、受信ＳＮＲ＝γが閾値γ_２と閾値γ_３との間に存在する場合、５．５Ｍｂｐｓの送信レートが割り当てられる。更に、受信ＳＮＲ＝γが閾値γ_３よりも大きい場合、１１Ｍｂｐｓの送信レートが割り当てられる。

ＭＡＣモジュール２２は、図６に示す関係を保持しており、データパケットを受信したときの受信ＳＮＲ＿ＤＡＴＡ（＝γ）に基づいて、図６に示す関係を用いて送信レートを決定する。

また、ルーティングモジュール２５も、図６に示す関係を保持しており、Ｈｅｌｌｏパケットを受信したときの受信ＳＮＲ＿Ｈｅｌｌｏ（＝γ）に基づいて、図６に示す関係を用いて送信レートを決定する。

以下、各無線装置１〜１７がアクセスポイントＡＰ１（またはアクセスポイントＡＰ２）との間で無線通信を行なう場合に、通信効率を向上させる方法について説明する。

［中継制御１］
図７は、通信効率を向上させる方法を説明するためのトポロジーを示す図である。また、図８は、図２に示すネイバーテーブル２６の具体例を示す図である。更に、図９は、再送テーブルの構成図である。更に、図１０は、図２に示すキュー２３の具体例を示す図である。

図１に示す無線装置９を移動端末Ｍとし、図１に示す無線装置８を中継器Ｒとし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍが、アクセスポイントＡＰとの間で双方向の無線通信を直接行ない、または中継器Ｒを介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行なうトポロジーを想定する。即ち、移動端末Ｍが、アクセスポイントＡＰとの間の直接リンクを用いてアクセスポイントＡＰとの間で双方向の無線通信を行ない、またはアクセスポイントＡＰとの間の２つの無線リンクを用いてアクセスポイントＡＰとの間で双方向の無線通信を行なうトポロジーを想定する。

この場合、移動端末Ｍは、データパケットＡ，ＢをアクセスポイントＡＰへ送信し、アクセスポイントＡＰは、データパケットＸ，Ｙを移動端末Ｍへ送信するものとする。また、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ１（図９参照）を保持している。再送テーブルＲＴＸ１において、“Ｓｉｌｅｎｔ”は、移動端末ＭまたはアクセスポイントＡＰが何も送信しないことを意味し、“ＢＯ”は、バックオフタイムの経過を意味する。更に、中継器Ｒのキュー２３は、アクセスポイントＡＰ宛てのデータパケットを格納するためのキュー２３１と、移動端末Ｍ宛てのデータパケットを格納するためのキュー２３２とからなる。

移動端末Ｍのルーティングモジュール２５は、最初、移動端末ＭのアドレスＡｄｄ＿Ｍを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。また、アクセスポイントＡＰのルーティングモジュール２５は、最初、アクセスポイントＡＰのアドレスＡｄｄ＿ＡＰを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。更に、中継器Ｒのルーティングモジュール２５は、最初、中継器ＲのアドレスＡｄｄ＿Ｒを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。

アクセスポイントＡＰの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信し、そのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１を検出する。そして、アクセスポイントＡＰの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１および受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１をＭＡＣモジュール２２を介してルーティングモジュール２５へ出力する。

アクセスポイントＡＰのルーティングモジュール２５は、ＭＡＣモジュール２２からＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１および受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１を受け、その受けたＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１に含まれるアドレスＡｄｄ＿Ｍに基づいて、移動端末ＭがアクセスポイントＡＰに隣接する端末であることを検知する。また、アクセスポイントＡＰのルーティングモジュール２５は、図６に示す関係に基づいて、受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１から移動端末ＭとアクセスポイントＡＰとの間の無線リンクにおける送信レートｒ_ＭＡＰを算出する。そして、アクセスポイントＡＰのルーティングモジュール２５は、アドレスＡｄｄ＿Ｍと送信レートｒ_ＭＡＰとを対応付けてネイバーテーブル２６に記録する。

また、アクセスポイントＡＰのルーティングモジュール２５は、中継器ＲからのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１に基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｒと、送信レートｒ_ＲＡＰとを対応付けてネイバーテーブル２６に記録する。これによって、アクセスポイントＡＰのルーティングモジュール２５は、図８の（ａ）に示すネイバーテーブル２６−１の第１および第２行目を作成する。

その後、アクセスポイントＡＰのルーティングモジュール２５は、移動端末ＭのアドレスＡｄｄ＿Ｍと送信レートｒ_ＭＡＰとを対応付けたＡｄｄ＿Ｍ：ｒ_ＭＡＰと、中継器ＲのアドレスＡｄｄ＿Ｒと送信レートｒ_ＲＡＰとを対応付けたＡｄｄ＿Ｒ：ｒ_ＲＡＰと、アクセスポイントＡＰのアドレスＡｄｄ＿ＡＰとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒ_ＭＡＰ／Ａｄｄ＿Ｒ：ｒ_ＲＡＰ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒ_ＭＡＰ／Ａｄｄ＿Ｒ：ｒ_ＲＡＰ］をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。

中継器Ｒの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒ_ＭＡＰ／Ａｄｄ＿Ｒ：ｒ_ＲＡＰ］を受信し、そのＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２を検出する。そして、中継器Ｒの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２および受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２をＭＡＣモジュール２２を介してルーティングモジュール２５へ出力する。

中継器Ｒのルーティングモジュール２５は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２および受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２をＭＡＣモジュール２２から受け、その受けたＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒ_ＭＡＰ／Ａｄｄ＿Ｒ：ｒ_ＲＡＰ］に基づいて、アクセスポイントＡＰが中継器Ｒに隣接することを検知するとともに、Ａｄｄ＿Ｍ：ｒ_ＭＡＰを検出してネイバーテーブル２６に記録する。

また、中継器Ｒのルーティングモジュール２５は、図６に示す関係に基づいて、受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２から中継器ＲとアクセスポイントＡＰとの間の無線リンクにおける送信レートｒ_ＡＰＲを算出する。そして、中継器Ｒのルーティングモジュール２５は、アドレスＡｄｄ＿ＡＰと送信レートｒ_ＡＰＲとを対応付けてネイバーテーブル２６に記録する。

更に、中継器Ｒのルーティングモジュール２５は、移動端末Ｍから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｍと、送信レートｒ_ＭＲとを対応付けてネイバーテーブル２６に記録する。

これによって、中継器Ｒのルーティングモジュール２５は、ネイバーテーブル２６−２（図８の（ｂ）参照）を作成する。

その後、中継器Ｒのルーティングモジュール２５は、アドレスＡｄｄ＿ＡＰと送信レートｒ_ＡＰＲとを対応付けたＡｄｄ＿ＡＰ：ｒ_ＡＰＲと、中継器ＲのアドレスＡｄｄ＿Ｒとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒ_ＡＰＲ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒ_ＡＰＲ］を送信する。

移動端末Ｍのルーティングモジュール２５は、アクセスポイントＡＰから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ１とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿ＡＰと、送信レートｒ_ＡＰＭとを対応付けてネイバーテーブル２６に記録する。また、移動端末Ｍのルーティングモジュール２５は、中継器Ｒから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｒ２とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｒと、送信レートｒ_ＲＭとを対応付けてネイバーテーブル２６に記録する。更に、移動端末Ｍのルーティングモジュール２５は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒ_ＡＰＲ］からＡｄｄ＿ＡＰ：ｒ_ＡＰＲを検出してネイバーテーブル２６に記録する。

これによって、移動端末Ｍのルーティングモジュール２５は、ネイバーテーブル２６−３（図８の（ｃ）参照）を作成する。

その後、移動端末Ｍのルーティングモジュール２５は、アドレスＡｄｄ＿Ｒと送信レートｒ_ＲＭとを対応付けたＡｄｄ＿Ｒ：ｒ_ＲＭと、移動端末ＭのアドレスＡｄｄ＿Ｍとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２＝［Ａｄｄ＿Ｍ／Ａｄｄ＿Ｒ：ｒ_ＲＭ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２＝［Ａｄｄ＿Ｍ／Ａｄｄ＿Ｒ：ｒ_ＲＭ］を送信する。

アクセスポイントＡＰのルーティングモジュール２５は、移動端末ＭからのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２に基づいて、Ａｄｄ＿Ｒ：ｒ_ＲＭを検出し、その検出したＡｄｄ＿Ｒ：ｒ_ＲＭをネイバーテーブル２６に記録する。これによって、アクセスポイントＡＰのルーティングモジュール２５は、ネイバーテーブル２６−１（図８の（ａ）参照）を完成する。

その結果、移動端末Ｍは、中継器ＲおよびアクセスポイントＡＰが自己に隣接することを検知し、アクセスポイントＡＰは、中継器Ｒおよび移動端末Ｍが自己に隣接することを検知し、中継器Ｒは、移動端末ＭおよびアクセスポイントＡＰが自己に隣接することを検知する。

移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰとの間で双方向の無線通信を行なう場合、ネイバーテーブル２６−３（図８の（ｃ）参照）を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒ_ＡＰＭを検出し、その検出した送信レートｒ_ＡＰＭからなる送信レートｒ_ＭＡＰ（＝ｒ_ＡＰＭ）と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ直接送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６−１（図８の（ａ）参照）を参照して、送信元＝Ａｄｄ＿Ｍに対応する送信レートｒ_ＭＡＰを検出し、その検出した送信レートｒ_ＭＡＰからなる送信レートｒ_ＡＰＭ（＝ｒ_ＭＡＰ）と、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍへ直接送信する。

そして、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍから受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。

その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒ_ＭＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒ_ＭＲとして決定する。

更に、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。

その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒ_ＡＰＭを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒ_ＲＡＰとして決定する。

そうすると、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔ（ＡＣＫ等）と、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_ＭＡＰ，ｒ_ＡＰＭとを次式に代入して、移動端末ＭがアクセスポイントＡＰとの間で双方向の無線通信を直接行なう場合の総合送信時間ｔ１を演算する。

また、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_ＭＲ，ｒ_ＲＡＰとを次式に代入して、移動端末Ｍが中継器Ｒを経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔ_ＮＣ１を演算する。

なお、式（２）におけるｔ_ＮＣ１の“ＮＣ”は、ネットワークコーディングが適用されたことを意味する。

そして、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔ１を総合送信時間ｔ_ＮＣ１と比較し、総合送信時間ｔ_ＮＣ１が総合送信時間ｔ１よりも短いとき、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒ_ＭＲと、ＡＰ：ｒ_ＡＰＲとを含む中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］を生成し、その生成した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］をブロードキャストする。

移動端末ＭのＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍのルーティングモジュール２５は、中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ：ｒ_ＭＲを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒ_ＭＲを用いて、ネイバーテーブル２６−３を更新する。

また、アクセスポイントＡＰは、中継器Ｒから送信された中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＡＰＲ］のＳｒｃ＝Ａｄｄ＿ＲおよびＡＰ：ｒ_ＡＰＲを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒ_ＡＰＲを用いて、ネイバーテーブル２６−１を更新する。

その後、移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６−３に格納された送信レートｒ_ＭＲで中継器Ｒへ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ宛てのデータパケットＸをネイバーテーブル２６−１に格納された送信レートｒ_ＡＰＲで中継器Ｒへ送信する。

そして、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。

そうすると、中継器ＲのＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器ＲのＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒ_ＭＲ，ｒ_ＡＰＲ｝で移動端末ＭおよびアクセスポイントＡＰへ送信する。

一方、中継器ＲのＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。この制御時間Ｔ＿ＣＴＬは、ネットワークコーディング専用の制御時間である。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。

なお、中継器ＲのＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３２に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。

移動端末ＭのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＡとの排他的論理和を演算して移動端末Ｍ宛てのデータパケットＸを復号する。そして、移動端末ＭのＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。

一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーションへ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。

中継器ＲのＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ１を参照して、移動端末ＭおよびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。

一方、移動端末ＭのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの結合パケットを正しく受信できないとき、中継器Ｒへ何も送信しない（Ｓｉｌｅｎｔ）。また、アクセスポイントＡＰのＭＡＣモジュール２２も、データパケットＡとデータパケットＸとの結合パケットを正しく受信できないとき、中継器Ｒへ何も送信しない（Ｓｉｌｅｎｔ）。

従って、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

この場合、移動端末Ｍは、自己宛てのデータパケットＸを受信できておらず、アクセスポイントＡＰは、自己宛てのデータパケットＡを正しく受信できているので、中継器Ｒは、移動端末Ｍ宛てのデータパケットＸの再送と、アクセスポイントＡＰ宛ての次のデータパケットＢの送信とを行なうためにデータパケットＢとデータパケットＸとの結合パケットを送信することにしたものである。

また、中継器ＲのＭＡＣモジュール２２は、移動端末ＭからＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

この場合、移動端末Ｍは、自己宛てのデータパケットＸを正しく受信できており、アクセスポイントＡＰは、自己宛てのデータパケットＡを正しく受信できていないので、中継器Ｒは、移動端末Ｍ宛ての次のデータパケットＹの送信と、アクセスポイントＡＰ宛てのデータパケットＡの再送とを行なうためにデータパケットＡとデータパケットＹとの結合パケットを送信することにしたものである。

更に、中継器ＲのＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。

これによって、中継器Ｒを経由した移動端末ＭとアクセスポイントＡＰとの間の双方向の無線通信における総合送信時間は、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が直接行なわれる場合よりも短くなり、移動端末Ｍ、中継器ＲおよびアクセスポイントＡＰがチャネルを占有する時間が短くなる。

従って、通信効率を向上できる。

無線ＬＡＮにおいては、全ての移動端末Ｍは、アクセスポイントＡＰのＩＤを知っている。そして、全ての通信は、ダウンリンクおよびアップリンクの２種類に分類される。

ダウンリンクの場合、送信元アドレスは、アクセスポイントＡＰのＩＤになり、アップリンクの場合、送信先アドレスは、アクセスポイントＡＰのＩＤになる。ダウンリンクの送信先アドレスとアップリンクの送信元アドレスとが同じであれば、双方向の無線通信が検知される。その他の場合、１つのアップリンクと１つのダウンリンクとが擬似的な双方向の無線通信として検知される。

上述した例は、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合である。

上記においては、中継器Ｒは、総合送信時間ｔ_ＮＣ１が総合送信時間ｔ１よりも短いと判定すると、中継通知ＲＮＴＦ１を生成してブロードキャストすると説明したが、この発明の実施の形態においては、これに限らず、中継器ＲのＭＡＣモジュール２２は、好ましくは、以下のように動作する。

即ち、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔ_ＮＣ１が総合送信時間ｔ１よりも短いと判定すると、内蔵したタイマー（図示せず）に測定時間Ｔ＿ＭＥＡを設定する。

そして、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了するまでの期間、移動端末ＭからアクセスポイントＡＰへ送信されるデータパケットの通信量Ｎ_ＭＡＰと、アクセスポイントＡＰから移動端末Ｍへ送信されるデータパケットの通信量Ｎ_ＡＰＭとを計測する。

その後、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒ_ＭＲと、ＡＰ：ｒ_ＲＡＰと、通信量Ｎ_ＭＡＰ，Ｎ_ＡＰＭとを含む中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＲＡＰ／Ｍ→ＡＰ：Ｎ_ＭＡＰ／ＡＰ→Ｍ：Ｎ_ＡＰＭ］を生成し、その生成した中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＲＡＰ／Ｍ→ＡＰ：Ｎ_ＭＡＰ／ＡＰ→Ｍ：Ｎ_ＡＰＭ］をブロードキャストするとともに、中継テーブル２７を更新する。

そして、移動端末ＭおよびアクセスポイントＡＰは、中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ／ＡＰ：ｒ_ＲＡＰ／Ｍ→ＡＰ：Ｎ_ＭＡＰ／ＡＰ→Ｍ：Ｎ_ＡＰＭ］を中継器Ｒから受信するとともに、中継テーブル２７を更新する。

図１１は、図２に示す中継テーブル２７の第１の具体例を示す図である。また、図１２は、図２に示す中継テーブル２７の第２の具体例を示す図である。

移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が直接行なわれているとき、アクセスポイントＡＰ、移動端末Ｍ、および中継器Ｒは、それぞれ、中継テーブル２７−１〜２７−３を作成して保持している（図１１参照）。この場合、中継器Ｒは、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を中継していないので、空の中継テーブル２７−３を保持している（図１１の（ｃ）参照）。

アップリンクの通信比率ρ_ｕがρ_ｕ＝Ｎ_ＭＡＰ／（Ｎ_ＭＡＰ＋Ｎ_ＡＰＭ）＝０．３であり、ダウンリンクの通信比率ρ_ｄがρ_ｄ＝Ｎ_ＡＰＭ／（Ｎ_ＭＡＰ＋Ｎ_ＡＰＭ）＝０．７である場合を想定する。

ネットワークコーディングを用いる場合、双方向の無線通信における両方向の通信量が同じであれば、最も有効であるが、双方向の通信量が相互に異なる場合、非効率になる。

そこで、この発明の実施の形態においては、送信端末である移動端末ＭおよびアクセスポイントＡＰは、データパケットの送信を次のように制御する。

アップリンクの通信比率ρ_ｕが０．３であり、ダウンリンクの通信比率ρ_ｄが０．７である場合、中継器ＲのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２をブロードキャストすると、中継テーブル２７−３（図１１の（ｃ）参照）を中継テーブル２７−６（図１２の（ｃ）参照）に更新する。

また、アクセスポイントＡＰのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２を受信すると、その受信した中継通知ＲＮＴＦ２に含まれる通信量Ｎ_ＭＡＰ，Ｎ_ＡＰＭに基づいて、中継器Ｒを用いた双方向の通信経路（Ｂｉｄｉｒ）へのパケットの分配率と、パケットを移動端末Ｍへ直接送信する片方向の通信経路（Ｕｎｉｄｉｒ）へのパケットの分配率とを演算し、その演算した分配率を用いて中継テーブル２７−１（図１１の（ａ）参照）を中継テーブル２７−４（図１２の（ａ）参照）に更新する。

更に、移動端末ＭのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２を受信すると、その受信した中継通知ＲＮＴＦ２に含まれる通信量Ｎ_ＭＡＰ，Ｎ_ＡＰＭに基づいて、中継器Ｒを用いた双方向の通信経路（Ｂｉｄｉｒ）へのパケットの分配率と、パケットをアクセスポイントＡＰへ直接送信する片方向の通信経路（Ｕｎｉｄｉｒ）へのパケットの分配率とを演算し、その演算した分配率を用いて中継テーブル２７−２（図１１の（ｂ）参照）を中継テーブル２７−５（図１２の（ｂ）参照）に更新する。

アップリンクの通信比率ρ_ｕが０．３であり、ダウンリンクの通信比率ρ_ｄが０．７である場合、ダウンリンクの通信量の方が多いので、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍへ送信する１４個のデータパケットのうち、８個のデータパケットをアクセスポイントＡＰから移動端末Ｍへ直接送信する片方向の無線通信（Ｕｎｉｄｉｒ）に割り当て、６個のデータパケットをアクセスポイントＡＰと移動端末Ｍとの間で中継器Ｒを経由して行なわれる双方向の無線通信（Ｂｉｄｉｒ）に割り当てるように分配率を演算して中継テーブル２７−１を中継テーブル２７−４に更新する。

また、移動端末ＭのＭＡＣモジュール２２は、移動端末ＭからアクセスポイントＡＰへの通信量Ｎ_ＭＡＰの方がアクセスポイントＡＰから移動端末Ｍへの通信量Ｎ_ＡＰＭよりも少ないので、アクセスポイントＡＰへ送信するデータパケットの全て（＝６個）を移動端末ＭとアクセスポイントＡＰとの間で中継器Ｒを経由して行なわれる双方向の無線通信に割り当てるように分配率を演算して中継テーブル２７−２を中継テーブル２７−５に更新する。

更に、中継器ＲのＭＡＣモジュール２２は、中継器Ｒが移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を中継するので、中継器Ｒと移動端末Ｍとの間で行なわれる双方向の無線通信に割り当てるデータパケットの個数と、中継器ＲとアクセスポイントＡＰとの間で行なわれる双方向の無線通信に割り当てるデータパケットの個数とが等しくなるように分配率を演算して中継テーブル２７−３を中継テーブル２７−６に更新する。

その結果、アクセスポイントＡＰのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配して移動端末Ｍへ直接送信し、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７−４中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−４中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

また、移動端末ＭのＭＡＣモジュール２２は、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末ＭのＭＡＣモジュール２２は、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−５中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。この場合、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７−６中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

これによって、ネットワークコーディングを用いた双方向の無線通信が効率良く実行され、全体の通信効率を向上できる。

また、アップリンクの通信比率ρ_ｕが０．７であり、ダウンリンクの通信比率ρ_ｄが０．３である場合、アクセスポイントＡＰのＭＡＣモジュール２２は、上述した移動端末ＭのＭＡＣモジュール２２と同じように分配率を演算し、移動端末ＭのＭＡＣモジュール２２は、上述したアクセスポイントＡＰのＭＡＣモジュール２２と同じように分配率を演算する。

そして、移動端末ＭのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配してアクセスポイントＡＰへ直接送信し、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末ＭのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

また、アクセスポイントＡＰのＭＡＣモジュール２２は、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。この場合も、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

更に、アップリンクの通信比率ρ_ｕがダウンリンクの通信比率ρ_ｄと同じである場合、アクセスポイントＡＰおよび移動端末Ｍは、全てのパケットを中継器Ｒへ送信するように分配率を演算する。

そして、アクセスポイントＡＰのＭＡＣモジュール２２および移動端末ＭのＭＡＣモジュール２２は、全てのデータパケットを中継器Ｒへ送信し、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。

このように、アクセスポイントＡＰは、自己宛ての通信比率ρ_ｕが移動端末Ｍ宛ての通信比率ρ_ｄよりも多いとき、通信比率ρ_ｄのデータパケットを中継器Ｒへ送信し、通信比率ρ_ｕから通信比率ρ_ｄを減算した通信比率ρ_ｕ−ρ_ｄのデータパケットを移動端末Ｍへ直接送信し、通信比率ρ_ｕが通信比率ρ_ｄ以下であるとき、全てのデータパケットを中継器Ｒへ送信する。

また、移動端末Ｍは、自己宛ての通信比率ρ_ｄがアクセスポイントＡＰ宛ての通信比率ρ_ｕよりも多いとき、通信比率ρ_ｕのデータパケットを中継器Ｒへ送信し、通信比率ρ_ｄから通信比率ρ_ｕを減算した通信比率ρ_ｄ−ρ_ｕのデータパケットをアクセスポイントＡＰへ直接送信し、通信比率ρ_ｄが通信比率ρ_ｕ以下であるとき、全てのデータパケットを中継器Ｒへ送信する。

そして、中継器Ｒは、移動端末Ｍからのデータパケットと、アクセスポイントＡＰからのデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。

これによって、中継器Ｒにおけるネットワークコーディングを最も効率良く実行でき、全体の通信効率を向上できる。

なお、移動端末ＭおよびアクセスポイントＡＰは、複数の中継器Ｒから中継通知ＲＮＴＦを受信した場合、自己との間で最も短いメトリック（＝総合送信時間）を有する中継器の中継通知ＲＮＴＦのみに基づいて、中継テーブル２７を更新する。

上述したように、中継器ＲのＭＡＣモジュール２２は、中継器Ｒを経由して移動端端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれるときの総合送信時間ｔ_ＮＣ１を演算する場合、移動端末ＭからのデータパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１に基づいて求めた送信レートｒ_ＭＲと、アクセスポイントＡＰからのデータパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２に基づいて求めた送信レートｒ_ＲＡＰとを用いて総合送信時間ｔ_ＮＣ１を演算するので、総合送信時間ｔ_ＮＣ１をデータパケットを送信したときの無線通信環境に適合して求めることができる。

また、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの排他的論理和を演算する場合、データパケットＸを検索し、データパケットＸを検出できないとき、制御時間Ｔ＿ＣＴＬを設定してデータパケットＡをキュー２３１に格納し、制御時間Ｔ＿ＣＴＬが経過すると、データパケットＡをユニキャストで送信する。従って、データパケットＡは、制御時間Ｔ＿ＣＴＬの期間、キュー２３１に格納されているので、制御時間Ｔ＿ＣＴＬ内にデータパケットＸが中継器Ｒへ到達すれば、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットを送信する。その結果、データパケットＡ，Ｘが同時に中継器Ｒへ到達していなくても、中継器Ｒは、ネットワークコーディングを実行して結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信できる。

更に、中継器Ｒは、中継通知ＲＮＴＦを生成してブロードキャストし、移動端末ＭおよびアクセスポイントＡＰは、中継通知ＲＮＴＦに応じて、中継器Ｒを介して双方向の無線通信を行なうので、中継器Ｒが中継通知ＲＮＴＦを生成してブロードキャストすることは、中継器Ｒを経由して双方向の無線通信を行なうように移動端末ＭおよびアクセスポイントＡＰを制御することに相当する。

［中継制御２］
図１３は、通信効率を向上させる他の方法を説明するためのトポロジーを示す図である。

図１に示す無線装置９を移動端末Ｍとし、図１に示す無線装置８を中継器Ｒ１とし、図１に示す無線装置７を中継器Ｒ２とし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍが、中継器Ｒ１を介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行ない、または中継器Ｒ２を介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行なうトポロジーを想定する。そして、移動端末Ｍが中継器Ｒ１を介してアクセスポイントＡＰとの間で双方向の無線通信を行なっている状態で通信効率を更に向上させる方法について説明する。

この場合、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ１（図９参照）を保持している。また、中継器Ｒ２のキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ宛てのパケットを格納するためのキュー２３２とからなる（図１０参照）。

なお、移動端末Ｍ、中継器Ｒ１，Ｒ２およびアクセスポイントＡＰは、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。

移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ１を介してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒ_ＭＲ１を検出し、その検出した送信レートｒ_ＭＲ１と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１を中継器Ｒ１を経由してアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒ_Ｒ１ＡＰを検出し、その検出した送信レートｒ_Ｒ１ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を中継器Ｒ１を経由して移動端末Ｍへ送信する。

そして、中継器Ｒ２の無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍから受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。

その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒ_ＭＲ１を検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒ_ＭＲ２として決定する。

更に、中継器Ｒ２の無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。

その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒ_Ｒ１ＡＰを検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒ_Ｒ２ＡＰとして決定する。

そうすると、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用するときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_ＭＲ１，ｒ_Ｒ１ＡＰとを次式に代入して、移動端末Ｍが中継器Ｒ１を経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔ_ＮＣ２を演算する。

また、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_ＭＲ２，ｒ_Ｒ２ＡＰとを次式に代入して、移動端末Ｍが中継器Ｒ２を経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔ_ＮＣ３を演算する。

そして、中継器Ｒ２のＭＡＣモジュール２２は、総合送信時間ｔ_ＮＣ２を総合送信時間ｔ_ＮＣ３と比較し、総合送信時間ｔ_ＮＣ３が総合送信時間ｔ_ＮＣ２よりも短いとき、中継器Ｒ２のアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒ_ＭＲ２と、ＡＰ：ｒ_Ｒ２ＡＰとを含む中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］を生成し、その生成した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］をブロードキャストする。

移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍのルーティングモジュール２５は、中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＭ：ｒ_ＭＲ２を検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒ_ＭＲ２をネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

また、アクセスポイントＡＰは、中継器Ｒ２から送信された中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒ_ＭＲ２／ＡＰ：ｒ_Ｒ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＡＰ：ｒ_Ｒ２ＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒ_Ｒ２ＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

その後、移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒ_ＭＲ２で中継器Ｒ２へ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒ_Ｒ２ＡＰで中継器Ｒ２へ送信する。

そして、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍから無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。

そうすると、中継器Ｒ２のＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒ_ＭＲ２，ｒ_Ｒ２ＡＰ｝で移動端末ＭおよびアクセスポイントＡＰへ送信する。

一方、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。

なお、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３２に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。

移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＡとの排他的論理和を演算して移動端末Ｍ宛てのデータパケットＸを復号する。そして、移動端末ＭのＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。

一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。

中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ１を参照して、移動端末ＭおよびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。

一方、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍから何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

また、中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭからＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。

これによって、中継器Ｒ２を経由した移動端末ＭとアクセスポイントＡＰとの間の双方向の無線通信における総合送信時間は、中継器Ｒ１を経由して移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合よりも短くなり、移動端末Ｍ、中継器Ｒ２およびアクセスポイントＡＰがチャネルを占有する時間が短くなる。

従って、通信効率を向上できる。

中継制御２においても、中継器Ｒ２は、移動端末ＭからアクセスポイントＡＰへの通信量と、アクセスポイントＡＰから移動端末Ｍへの通信量とを計測した後に、中継通知ＲＮＴＦをブロードキャストしてもよく、移動端末Ｍ、中継器Ｒ２およびアクセスポイントＡＰは、中継制御１において説明した方法によってデータパケットの送信制御を実行する。

その他の点については、上述した中継制御１と同じである。

［中継制御３］
図１４は、通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。また、図１５は、他の再送テーブルの構成図である。更に、図１６は、図２に示すネイバーテーブル２６の他の具体例を示す図である。更に、図１７は、図２に示すキュー２３の他の具体例を示す図である。

図１に示す無線装置８を移動端末Ｍ１とし、図１に示す無線装置９を移動端末Ｍ２とし、図１に示す無線装置７を中継器Ｒとし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行ない、または中継器Ｒを介してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なうトポロジーを想定する。

移動端末Ｍ１は、データパケットをアクセスポイントＡＰへ直接送信し、アクセスポイントＡＰは、インターネットからのデータパケットを移動端末Ｍ２へ送信し、移動端末Ｍ２は、アクセスポイントＡＰからのデータパケットを受信してＡＣＫパケットをアクセスポイントＡＰへ送信する。

その結果、２つの移動端末Ｍ１，Ｍ２を擬似的に１つの移動端末と見做すことができる。従って、このような通信モードを“擬似的な双方向の無線通信”と言う。そして、この発明においては、“擬似的な双方向の無線通信”は、双方向の無線通信に含まれるものとする。

以下においては、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なっている状態で通信効率を向上させる方法について説明する。

この場合、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を保持している。また、中継器Ｒは、ネイバーテーブル２６−６（図１６参照）を保持している。更に、中継器Ｒのキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ２宛てのパケットを格納するためのキュー２３３とからなる（図１７参照）。

なお、図示しないが、移動端末Ｍ１，Ｍ２、およびアクセスポイントＡＰも、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。

移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合、移動端末Ｍ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒ_Ｍ１ＡＰを検出し、その検出した送信レートｒ_Ｍ１ＡＰと、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｍ２に対応する送信レートｒ_Ｍ２ＡＰを検出し、その検出した送信レートｒ_Ｍ２ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍ２へ送信する。

そして、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍ１から受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。

その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒ_Ｍ１ＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒ_Ｍ１Ｒとして決定する。

更に、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。

その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒ_Ｍ２ＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒ_ＲＡＰとして決定する。

そうすると、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_Ｍ１ＡＰ，ｒ_Ｍ２ＡＰとを次式に代入して、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を直接行なう場合の総合送信時間ｔ２を演算する。

また、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_Ｍ１Ｒ，ｒ_ＲＡＰ，ｒ_Ｍ２Ｒとを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒを経由してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔ_ＮＣ４を演算する。

そして、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔ２を総合送信時間ｔ_ＮＣ４と比較し、総合送信時間ｔ_ＮＣ４が総合送信時間ｔ２よりも短いとき、ネイバーテーブル２６−６（図１４参照）を参照して、移動端末Ｍ１，Ｍ２間の送信レートｒ_Ｍ１Ｍ２を検出し、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒよりも大きいか否かを判定する。

中継器ＲのＭＡＣモジュール２２は、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒよりも大きいと判定すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒ_Ｍ１Ｒと、Ｍ２：ｒ_Ｍ２Ｒと、ＡＰ：ｒ_ＲＡＰとを含む中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］を生成し、その生成した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］をブロードキャストする。

一方、中継器ＲのＭＡＣモジュール２２は、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒ以下であると判定したとき、中継通知ＲＮＴＦを生成しない。

送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒよりも大きいと判定されたとき、中継器ＲのＭＡＣモジュール２２が中継通知ＲＮＴＦ４を生成してブロードキャストするのは、次の理由による。

中継器ＲがデータパケットＰＫＴ１とデータパケットＰＫＴ２との排他的論理和を演算して結合パケットを送信した場合、移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＰＫＴ２を結合パケットから復号するために移動端末Ｍ１が送信したデータパケットＰＫＴ１が必要である。そして、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒよりも大きい場合、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２が移動端末Ｍ１からのデータパケットＰＫＴ１を正しく受信したと判断できる。そこで、中継器ＲのＭＡＣモジュール２２は、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ１Ｒよりも大きいと判定したとき、中継通知ＲＮＴＦを生成してブロードキャストすることにしたものである。

移動端末Ｍ１のＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ１のルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ１：ｒ_Ｍ１Ｒを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒ_Ｍ１Ｒをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

また、移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ２のルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ２：ｒ_Ｍ２Ｒを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒ_Ｍ２Ｒをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

更に、アクセスポイントＡＰは、中継器Ｒから送信されたＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＡＰ：ｒ_ＲＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒ_ＲＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

その後、移動端末Ｍ１のＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒ_Ｍ１Ｒで中継器Ｒへ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ２宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒ_ＲＡＰで中継器Ｒへ送信する。

そして、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ１から無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。

そうすると、中継器ＲのＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器ＲのＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒ_Ｍ２Ｒ，ｒ_ＲＡＰ｝で移動端末Ｍ２およびアクセスポイントＡＰへ送信する。

一方、中継器ＲのＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。

なお、中継器ＲのＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３３に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。

移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＡとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。そして、移動端末Ｍ２のＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。

一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。

中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ２を参照して、移動端末Ｍ２およびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。

一方、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２から何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、再送テーブルＲＴＸ２を参照して、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

また、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２からＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。

更に、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの結合パケットＰＫＴ＿ＮＣを正しく受信したが、結合パケットＰＫＴ＿ＮＣを復号できないことを示すＮＡＣＫパケットを移動端末Ｍ２から受信し、ＡＣＫパケットをアクセスポイントＡＰから受信したとき、移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＸを正しく受信しておらず、アクセスポイントＡＰは、移動端末Ｍ１から自己宛てのデータパケットＡを正しく受信しているので、中継器ＲがデータパケットＢとデータパケットＸとの排他的論理和を演算した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２とアクセスポイントＡＰへ送信し、アクセスポイントＡＰは、中継器Ｒから受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＢを復号し、移動端末Ｍ２は、中継器Ｒから受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＢとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。

更に、中継器ＲのＭＡＣモジュール２２は、ＮＡＣＫパケットを移動端末Ｍ２から受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、バックオフタイムが経過した後、データパケットＡを送信する。移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＸを正しく受信しておらず、アクセスポイントＡＰは、移動端末Ｍ１から自己宛てのデータパケットＡを正しく受信していないので、中継器ＲがデータパケットＡを移動端末Ｍ２およびアクセスポイントＡＰへ送信すれば、移動端末Ｍ２が結合パケットＰＫＴ＿ＮＣを正しく復号でき、アクセスポイントＡＰが自己宛てのデータパケットＡを受信できるからである。

これによって、中継器Ｒを経由した移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間の擬似的な双方向の無線通信における総合送信時間は、移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で擬似的な双方向の無線通信が直接行なわれる場合よりも短くなり、移動端末Ｍ１，Ｍ２、中継器ＲおよびアクセスポイントＡＰがチャネルを占有する時間が短くなる。

従って、通信効率を向上できる。

擬似的な双方向の無線通信が行なわれる場合も、移動端末Ｍ１、中継器ＲおよびアクセスポイントＡＰは、好ましくは、上述したデータパケットの送信制御を行なう。

この場合、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了するまでの期間、移動端末Ｍ１からアクセスポイントＡＰへ送信されるデータパケットの通信量Ｎ_Ｍ１ＡＰと、アクセスポイントＡＰから移動端末Ｍ２へ送信されるデータパケットの通信量Ｎ_ＡＰＭ２とを計測する。

その後、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒ_Ｍ１Ｒと、Ｍ２：ｒ_Ｍ２Ｒと、ＡＰ：ｒ_ＲＡＰと、通信量Ｎ_Ｍ１ＡＰ，Ｎ_ＡＰＭ２とを含む中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ／Ｍ１→ＡＰ：Ｎ_Ｍ１ＡＰ／ＡＰ→Ｍ２：Ｎ_ＡＰＭ２］を生成し、その生成した中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ／Ｍ１→ＡＰ：Ｎ_Ｍ１ＡＰ／ＡＰ→Ｍ２：Ｎ_ＡＰＭ２］をブロードキャストするとともに、中継テーブル２７を更新する。

そして、移動端末Ｍ１およびアクセスポイントＡＰは、中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ／Ｍ２：ｒ_Ｍ２Ｒ／ＡＰ：ｒ_ＲＡＰ／Ｍ１→ＡＰ：Ｎ_Ｍ１ＡＰ／ＡＰ→Ｍ２：Ｎ_ＡＰＭ２］を中継器Ｒから受信するとともに、中継テーブル２７を更新する。

図１８は、図２に示す中継テーブル２７の第３の具体例を示す図である。また、図１９は、図２に示す中継テーブル２７の第４の具体例を示す図である。なお、図１９においても、アップリンクの通信比率ρ_ｕが０．３であり、ダウンリンクの通信比率ρ_ｄが０．４である場合について、中継テーブル２７が作成されている。

擬似的な双方向の無線通信が移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で直接行なわれている場合、アクセスポイントＡＰ、移動端末Ｍ１および中継器Ｒは、それぞれ、中継テーブル２７−７〜２７−９を作成して保持している（図１８参照）。

そして、中継器Ｒは、中継通知ＲＮＴＦ５をブロードキャストすると、中継テーブル２７−９（図１８の（ｃ）参照）を中継テーブル２７−１２（図１９の（ｃ）参照）に更新する。

また、移動端末Ｍ１は、中継通知ＲＮＴＦ５を受信すると、その受信した中継通知ＲＮＴＦ５の通信量Ｍ１→ＡＰ：Ｎ_Ｍ１ＡＰ，ＡＰ→Ｍ２：Ｎ_ＡＰＭ２に基づいて、上述した方法によって、中継テーブル２７−８（図１８の（ｂ）参照）を中継テーブル２７−１１（図１９の（ｂ）参照）に更新する。

更に、アクセスポイントＡＰは、中継通知ＲＮＴＦ５を受信すると、その受信した中継通知ＲＮＴＦ５の通信量Ｍ１→ＡＰ：Ｎ_Ｍ１ＡＰ，ＡＰ→Ｍ２：Ｎ_ＡＰＭ２に基づいて、上述した方法によって、中継テーブル２７−７（図１８の（ａ）参照）を中継テーブル２７−１０（図１９の（ａ）参照）に更新する。

そして、アクセスポイントＡＰのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配して移動端末Ｍ２へ直接送信し、６個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７−１０中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−１０中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

また、移動端末Ｍ１のＭＡＣモジュール２２は、６個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末Ｍ１のＭＡＣモジュール２２は、１個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−１１中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ１から受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末Ｍ２およびアクセスポイントＡＰへ送信する。この場合、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７−１２中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。

これによって、ネットワークコーディングを用いた擬似的な双方向の無線通信が効率良く実行され、全体の通信効率を向上できる。

アップリンクの通信比率ρ_ｕがダウンリンクの通信比率ρ_ｄよりも多い場合、およびアップリンクの通信比率ρ_ｕがダウンリンクの通信比率ρ_ｄと同じである場合も、中継制御１において説明した方法によって、移動端末Ｍ１、中継器ＲおよびアクセスポイントＡＰは、中継制御１において説明した方法によって、データパケットの送信制御を行なう。

その他の点については、中継制御１と同じである。

［中継制御４］
図２０は、通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。また、図２１は、図２に示すネイバーテーブル２６の更に他の具体例を示す図である。

図１に示す無線装置９を移動端末Ｍ１とし、図１に示す無線装置８を移動端末Ｍ２とし、図１に示す無線装置７を中継器Ｒ１とし、図１に示す無線装置６を中継器Ｒ２とし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍ１，Ｍ２が、中継器Ｒ１，Ｒ２を介してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行ない、または中継器Ｒ２（または中継器Ｒ１）を介してネットワークコーディングを用いてアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なうトポロジーを想定する。そして、移動端末Ｍ１，Ｍ２が移動端末Ｍ１→中継器Ｒ１→アクセスポイントＡＰ→中継器Ｒ２→移動端末Ｍ２からなる経路を介してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なっている状態で通信効率を更に向上させる方法について説明する。

この場合、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を保持している。また、中継器Ｒ２のキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ２宛てのパケットを格納するためのキュー２３３とからなる（図１７参照）。更に、中継器Ｒ２は、ネイバーテーブル２６−７（図２１参照）を保持している。

なお、移動端末Ｍ１，Ｍ２、中継器Ｒ１およびアクセスポイントＡＰも、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。

移動端末Ｍ１，Ｍ２が中継器Ｒ１，Ｒ２を介してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合、移動端末Ｍ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒ_Ｍ１Ｒ１を検出し、その検出した送信レートｒ_Ｍ１Ｒ１と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１を中継器Ｒ１へ送信し、中継器Ｒ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒ_Ｒ１ＡＰを検出し、その検出した送信レートｒ_Ｒ１ＡＰと、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ２に対応する送信レートｒ_Ｒ２ＡＰを検出し、その検出した送信レートｒ_Ｒ２ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を中継器Ｒ２へ送信し、中継器Ｒ２のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｍ２に対応する送信レートｒ_Ｍ２Ｒ２を検出し、その検出した送信レートｒ_Ｍ２Ｒ２と、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍ２へ送信する。

そして、中継器Ｒ２の無線インターフェース２１は、移動端末Ｍ１から送信されたデータパケットＰＫＴ１を受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。

その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒ_Ｍ１Ｒ１を検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒ_Ｍ１Ｒ２として決定する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、中継器Ｒ１から送信されたデータパケットＰＫＴ１を受信すると、データパケットＰＫＴ１に含まれる送信レートｒ_Ｒ１ＡＰを検出する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、その受信したデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒ_Ｒ２ＡＰを検出する。

そうすると、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_Ｍ１Ｒ１，ｒ_Ｒ１ＡＰ，ｒ_Ｒ２ＡＰ，ｒ_Ｍ２Ｒ２とを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒ１，Ｒ２を経由してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔ３を演算する。

また、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒ_Ｍ１Ｒ２，ｒ_Ｒ２ＡＰ，ｒ_Ｍ２Ｒ２とを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒ２を経由してネットワークコーディングを適用してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔ_ＮＣ５を演算する。

そして、中継器Ｒ２のＭＡＣモジュール２２は、総合送信時間ｔ３を総合送信時間ｔ_ＮＣ５と比較し、総合送信時間ｔ_ＮＣ５が総合送信時間ｔ３よりも短いとき、ネイバーテーブル２６−７を参照して、移動端末Ｍ１，Ｍ２間の送信レートｒ_{Ｍ１，Ｍ２}が移動端末Ｍ２と中継器Ｒ２との間の送信レートｒ_Ｍ２Ｒ２よりも大きいか否かを判定する。なお、ここで、送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ２Ｒ２よりも大きいか否かを判定するのは、中継制御３において説明した理由と同じ理由による。

送信レートｒ_Ｍ１Ｍ２が送信レートｒ_Ｍ２Ｒ２よりも大きいと判定されたとき、中継器Ｒ２のＭＡＣモジュール２２は、中継器Ｒ２のアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒ_Ｍ１Ｒ２とを含む中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］を生成し、その生成した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］をブロードキャストする。

移動端末Ｍ１のＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ１のルーティングモジュール２５は、中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＭ１：ｒ_Ｍ１Ｒ２を検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒ_Ｍ１Ｒ２をネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

また、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒ_Ｍ１Ｒ２／Ｍ２：ｒ_Ｍ２Ｒ２／ＡＰ：ｒ_Ｒ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＡＰ：ｒ_Ｒ２ＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒ_Ｒ２ＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。

その後、移動端末Ｍ１のＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒ_Ｍ１Ｒ２で中継器Ｒ２へ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ２宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒ_Ｒ２ＡＰで中継器Ｒ２へ送信する。

そして、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ１から無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。

そうすると、中継器Ｒ２のＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２およびアクセスポイントＡＰへ送信する。

一方、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。

なお、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３３（図１７参照）に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。

移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＡとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。そして、移動端末Ｍ２のＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。

一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。

中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を参照して、移動端末Ｍ２およびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。

一方、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２から何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイム（ＢＯ）が経過すると、その生成した結合パケットを送信する。

また、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイム（ＢＯ）が経過すると、その生成した結合パケットを送信する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイム（ＢＯ）が経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＮＡＣＫパケットを受信し、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２とアクセスポイントＡＰへ送信する。

更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＮＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信しないとき（Ｓｉｌｅｎｔ）、バックオフタイム（ＢＯ）が経過すると、データパケットＡを再送する。

これによって、中継器Ｒ２を経由してネットワークコーディングを用いた移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間の擬似的な双方向の無線通信における総合送信時間は、中継器Ｒ１，Ｒ２を経由してネットワークコーディングを用いないで移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で擬似的な双方向の無線通信が行なわれる場合よりも短くなり、移動端末Ｍ１，Ｍ２、中継器Ｒ２およびアクセスポイントＡＰがチャネルを占有する時間が短くなる。

従って、通信効率を向上できる。

中継制御４においても、中継器Ｒ２は、移動端末Ｍ１からアクセスポイントＡＰへの通信量と、アクセスポイントＡＰから移動端末Ｍ２への通信量とを計測した後に、中継通知ＲＮＴＦをブロードキャストしてもよく、移動端末Ｍ１、中継器Ｒ２およびアクセスポイントＡＰは、中継制御１において説明した方法によってデータパケットの送信制御を実行する。

なお、中継器Ｒ１は、アクセスポイントＡＰから送信されたデータパケットＰＫＴ２を受信し、そのデータパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、図６に示す関係を用いて受信ＳＮＲ＿ＤＡＴＡ２からアクセスポイントＡＰと中継器Ｒ１との間の送信レートｒ_Ｒ１ＡＰを検出することによって、上述した中継器Ｒ２と同じ動作を行なう。

その他の点については、中継制御１と同じである。

上記においては、図１に示す無線装置１〜１７およびアクセスポイントＡＰ１，ＡＰ２のうち、一部の無線装置およびアクセスポイントが移動端末Ｍ，Ｍ１，Ｍ２、中継器Ｒ，Ｒ１，Ｒ２およびアクセスポイントＡＰを構成する場合について説明したが、無線装置１〜１７のいずれの無線装置が移動端末Ｍ，Ｍ１，Ｍ２、および中継器Ｒ，Ｒ１，Ｒ２を構成し、アクセスポイントＡＰ１，ＡＰ２のいずれがアクセスポイントＡＰを構成しても、上述した方法によって、総合送信時間がより短くなるように、移動端末Ｍ，Ｍ１，Ｍ２とアクセスポイントＡＰとの間で双方向の無線通信が行なわれる。

この発明の実施の形態においては、移動端末Ｍおよび移動端末Ｍ１，Ｍ２の各々は、「他の無線装置」を構成し、移動端末Ｍ１は、「第１の無線装置」を構成し、移動端末Ｍ２は、「第２の無線装置」を構成する。

また、この発明の実施の形態においては、総合通信時間ｔ１，ｔ_ＮＣ１を演算するＭＡＣモジュール２２、総合通信時間ｔ_ＮＣ２，ｔ_ＮＣ３を演算するＭＡＣモジュール２２、総合通信時間ｔ２，ｔ_ＮＣ４を演算するＭＡＣモジュール２２、および総合通信時間ｔ３，ｔ_ＮＣ５を演算するＭＡＣモジュール２２の各々は、「計測手段」を構成する。

更に、この発明の実施の形態においては、総合通信時間ｔ１，ｔ_ＮＣ２，ｔ３の各々は、「第１の通信時間」を構成し、総合通信時間ｔ_ＮＣ１，ｔ_ＮＣ３，ｔ_ＮＣ５の各々は、「第２の通信時間」を構成する。

更に、この発明の実施の形態においては、中継通知ＲＮＴＦ１〜ＲＮＴＦ６を生成してブロードキャストするＭＡＣモジュール２２は、「制御手段」を構成する。

更に、この発明の実施の形態においては、再送テーブルＲＴＸ１，ＲＴＸ２に基づいてデータパケットを再送するＭＡＣモジュール２２は、「再送手段」を構成する。

更に、この発明の実施の形態においては、データパケットＡとペアとなるデータパケットＸを検索し、データパケットＸを検出すると、結合パケットＰＫＴ＿ＮＣを生成して送信するＭＡＣモジュール２２は、「送信手段」を構成する。

更に、この発明の実施の形態においては、中継器Ｒ１は、「他の中継器」を構成する。

更に、この発明の実施の形態においては、移動端末Ｍおよび移動端末Ｍ１，Ｍ２の各々は、この発明による無線ネットワークにおける「第１の無線装置」を構成し、中継器Ｒおよび中継器Ｒ２の各々は、この発明による無線ネットワークにおける「第２の無線装置」を構成し、中継器Ｒ１は、この発明による無線ネットワークにおける「第３の無線装置」を構成する。

更に、この発明の実施の形態においては、移動端末Ｍ１は、中継器Ｒが「第２の無線装置」を構成する場合、この発明による無線ネットワークにおける「第３の無線装置」を構成し、移動端末Ｍ２は、中継器Ｒが「第２の無線装置」を構成する場合、この発明による無線ネットワークにおける「第４の無線装置」を構成する。

更に、この発明の実施の形態においては、移動端末Ｍ１は、中継器Ｒ２が「第２の無線装置」を構成し、かつ、中継器Ｒ１が「第３の無線装置」を構成する場合、この発明による無線ネットワークにおける「第４の無線装置」を構成し、移動端末Ｍ２は、中継器Ｒ２が「第２の無線装置」を構成し、かつ、中継器Ｒ１が「第３の無線装置」を構成する場合、この発明による無線ネットワークにおける「第５の無線装置」を構成する。

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。

この発明は、双方向の無線通信における通信効率を向上可能な無線装置に適用される。また、この発明は、双方向の無線通信における通信効率を向上可能な無線装置を備えた無線ネットワークに適用される。

この発明の実施の形態による無線ネットワークの概略図である。 図１に示す無線装置の構成を示す概略ブロック図である。 Ｈｅｌｌｏメッセージの構成図である。 図２に示すネイバーテーブルの構成図である。 図２に示す中継テーブルの構成図である。 受信ＳＮＲと送信レートとの関係を示す図である。 通信効率を向上させる方法を説明するためのトポロジーを示す図である。 図２に示すネイバーテーブルの具体例を示す図である。 再送テーブルの構成図である。 図２に示すキューの具体例を示す図である。 図２に示す中継テーブルの第１の具体例を示す図である。 図２に示す中継テーブルの第２の具体例を示す図である。 通信効率を向上させる他の方法を説明するためのトポロジーを示す図である。 通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。 他の再送テーブルの構成図である。 図２に示すネイバーテーブルの他の具体例を示す図である。 図２に示すキューの他の具体例を示す図である。 図２に示す中継テーブルの第３の具体例を示す図である。 図２に示す中継テーブルの第４の具体例を示す図である。 通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。 図２に示すネイバーテーブルの更に他の具体例を示す図である。

符号の説明

１〜１７ 無線装置、２１ 無線インターフェース、２２ ＭＡＣモジュール、２３，２３１〜２３３ キュー、２４ ＴＣＰ／ＩＰモジュール、２５ ルーティングモジュール、２６ ネイバーテーブル、２７ 中継テーブル、１００ 無線ネットワーク、Ｍ，Ｍ１，Ｍ２ 移動端末、Ｒ，Ｒ１，Ｒ２ 中継器、ＡＰ，ＡＰ１，ＡＰ２ アクセスポイント。

Claims (15)

1. 他の無線装置とアクセスポイントとの間で行なわれる双方向の無線通信を中継する無線装置であって、
   前記他の無線装置と前記アクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて行なわれている前記双方向の無線通信における第１の通信時間と、前記第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いた場合の前記双方向の無線通信における第２の通信時間とを計測する計測手段と、
   前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する制御手段とを備える無線装置。
2. 前記計測手段は、前記他の無線装置と前記アクセスポイントとの間の直接リンクを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記他の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
   前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
3. 前記計測手段は、前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継している他の中継器と前記他の無線装置との間の直接リンクと、前記他の中継器と前記アクセスポイントとの間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記他の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
   前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
4. 前記他の無線装置は、第１および第２の無線装置からなり、
   前記計測手段は、前記第１の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記第１の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
   前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第１の無線装置と前記第２の無線装置との間の直接リンクにおける通信品質が前記第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
5. 前記他の無線装置は、第１および第２の無線装置からなり、
   前記計測手段は、前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継している他の中継器と前記第１の無線装置との間の直接リンクと、前記他の中継器と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記第１の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
   前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第１の無線装置と前記第２の無線装置との間の直接リンクにおける通信品質が前記第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
6. 前記他の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記他の無線装置および前記アクセスポイントへ送信する送信手段を更に備える、請求項１に記載の無線装置。
7. ＭＡＣ層に設けられ、前記送信手段が前記結合パケットを送信した後に前記他の無線装置および前記アクセスポイントの両方からの応答に基づいて、前記第１のパケット、前記第２のパケットおよび前記結合パケットのいずれかを再送する再送手段を更に備える、請求項６に記載の無線装置。
8. アクセスポイントと、
   前記アクセスポイントと双方向の無線通信を行なう第１の無線装置と、
   前記第１の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第２の無線装置とを備え、
   前記第２の無線装置は、前記第１の無線装置と前記アクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて前記双方向の無線通信が行なわれるときの第１の通信時間が、前記第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いて前記双方向の無線通信が行なわれるときの第２の通信時間よりも長いと判定したとき、前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、無線ネットワーク。
9. 前記第２の無線装置は、前記第１の無線装置と前記アクセスポイントとの間の直接リンクを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第１の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、請求項８に記載の無線ネットワーク。
10. 前記第１の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第３の無線装置を更に備え、
    前記第２の無線装置は、前記第１の無線装置と前記第３の無線装置との間の直接リンクと、前記第３の無線装置と前記アクセスポイントとの間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第１の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、請求項８に記載の無線ネットワーク。
11. 前記第１の無線装置は、第３および第４の無線装置からなり、
    前記第２の無線装置は、前記第３の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと前記第４の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第３の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第４の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第３の無線装置と前記第４の無線装置との間の直接リンクにおける通信品質が前記第３の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第３および第４の無線装置と前記アクセスポイントとを制御する、請求項８に記載の無線ネットワーク。
12. 前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第３の無線装置を更に備え、
    前記第１の無線装置は、第４および第５の無線装置からなり、
    前記第２の無線装置は、前記第３の無線装置と前記第４の無線装置との間の直接リンクと、前記第３の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第５の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第４の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第５の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第４の無線装置と前記第５の無線装置との間の直接リンクにおける通信品質が前記第４の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第４および第５の無線装置と前記アクセスポイントとを制御する、請求項８に記載の無線ネットワーク。
13. 前記第２の無線装置は、前記第１の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記第１の無線装置および前記アクセスポイントへ送信する、請求項８に記載の無線ネットワーク。
14. 前記第２の無線装置は、前記結合パケットを送信した後に前記第１の無線装置および前記アクセスポイントの両方からの応答に基づいて、前記第１のパケット、前記第２のパケットおよび前記結合パケットのいずれかを再送する、請求項１３に記載の無線ネットワーク。
15. 前記アクセスポイントは、前記第１の無線装置から自己へ送信されるパケットの割合を第１の割合とし、自己から前記第１の無線装置へ送信するパケットの割合を第２の割合とし、前記第２の割合が前記第１の割合以下であるとき、全てのパケットを前記第２の無線装置へ送信し、前記第２の割合が前記第１の割合よりも多いとき、前記第２の割合のうち、前記第１の割合のパケットを前記第２の無線装置へ送信し、前記第２の割合から前記第１の割合を減算した第３の割合のパケットを前記第１の無線装置へ直接送信し、
    前記第１の無線装置は、前記第１の割合が前記第２の割合以下であるとき、全てのパケットを前記第２の無線装置へ送信し、前記第１の割合が前記第２の割合よりも多いとき、前記第１の割合のうち、前記第２の割合のパケットを前記第２の無線装置へ送信し、前記第１の割合から前記第２の割合を減算した第４の割合のパケットを前記アクセスポイントへ直接送信し、
    前記第２の無線装置は、前記第１の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記第１の無線装置および前記アクセスポイントへ送信する、請求項８に記載の無線ネットワーク。

Images