(57)【要約】【課題】双方向の無線通信における通信効率を向上可能な無線装置を提供する。【解決手段】移動端末ＭがアクセスポイントＡＰとの間で直接リンクを用いて双方向の無線通信を行なっている場合、中継器Ｒは、移動端末ＭとアクセスポイントＡＰとの間の直接リンクによる双方向の無線通信に要する総合送信時間ｔ１と、自己を介して移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を行なった場合の総合送信時間ｔＮＣ１とを計測し、総合送信時間ｔＮＣ１が総合送信時間ｔ１よりも短いとき、移動端末Ｍと自己との間の送信レートｒＭＲと、自己とアクセスポイントＡＰとの間の送信レートｒＲＡＰとを移動端末ＭおよびアクセスポイントＡＰへ通知する。移動端末ＭおよびアクセスポイントＡＰは、中継器Ｒからの通知に応じて、中継器Ｒを介して双方向の無線通信を行なう。【選択図】図７
2010093475.tif 000002
【特許請求の範囲】
【請求項１】
他の無線装置とアクセスポイントとの間で行なわれる双方向の無線通信を中継する無線装置であって、
前記他の無線装置と前記アクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて行なわれている前記双方向の無線通信における第１の通信時間と、前記第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いた場合の前記双方向の無線通信における第２の通信時間とを計測する計測手段と、
前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する制御手段とを備える無線装置。
【請求項２】
前記計測手段は、前記他の無線装置と前記アクセスポイントとの間の直接リンクを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記他の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
【請求項３】
前記計測手段は、前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継している他の中継器と前記他の無線装置との間の直接リンクと、前記他の中継器と前記アクセスポイントとの間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記他の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
【請求項４】
前記他の無線装置は、第１および第２の無線装置からなり、
前記計測手段は、前記第１の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記第１の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第１の無線装置と前記第２の無線装置との間の直接リンクにおける通信品質が前記第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
【請求項５】
前記他の無線装置は、第１および第２の無線装置からなり、
前記計測手段は、前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継している他の中継器と前記第１の無線装置との間の直接リンクと、前記他の中継器と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測するとともに、前記第１の無線装置と当該無線装置との間の直接リンクと、前記アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と前記第２の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、
前記制御手段は、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第１の無線装置と前記第２の無線装置との間の直接リンクにおける通信品質が前記第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記他の無線装置および前記アクセスポイントを制御する、請求項１に記載の無線装置。
【請求項６】
前記他の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記他の無線装置および前記アクセスポイントへ送信する送信手段を更に備える、請求項１に記載の無線装置。
【請求項７】
ＭＡＣ層に設けられ、前記送信手段が前記結合パケットを送信した後に前記他の無線装置および前記アクセスポイントの両方からの応答に基づいて、前記第１のパケット、前記第２のパケットおよび前記結合パケットのいずれかを再送する再送手段を更に備える、請求項６に記載の無線装置。
【請求項８】
アクセスポイントと、
前記アクセスポイントと双方向の無線通信を行なう第１の無線装置と、
前記第１の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第２の無線装置とを備え、
前記第２の無線装置は、前記第１の無線装置と前記アクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて前記双方向の無線通信が行なわれるときの第１の通信時間が、前記第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いて前記双方向の無線通信が行なわれるときの第２の通信時間よりも長いと判定したとき、前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、無線ネットワーク。
【請求項９】
前記第２の無線装置は、前記第１の無線装置と前記アクセスポイントとの間の直接リンクを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第１の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、請求項８に記載の無線ネットワーク。
【請求項１０】
前記第１の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第３の無線装置を更に備え、
前記第２の無線装置は、前記第１の無線装置と前記第３の無線装置との間の直接リンクと、前記第３の無線装置と前記アクセスポイントとの間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第１の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定したとき、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第１の無線装置および前記アクセスポイントを制御する、請求項８に記載の無線ネットワーク。
【請求項１１】
前記第１の無線装置は、第３および第４の無線装置からなり、
前記第２の無線装置は、前記第３の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと前記第４の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第３の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第４の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測するとともに、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第３の無線装置と前記第４の無線装置との間の直接リンクにおける通信品質が前記第３の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第３および第４の無線装置と前記アクセスポイントとを制御する、請求項８に記載の無線ネットワーク。
【請求項１２】
前記他の無線装置と前記アクセスポイントとの間で前記双方向の無線通信を中継する第３の無線装置を更に備え、
前記第１の無線装置は、第４および第５の無線装置からなり、
前記第２の無線装置は、前記第３の無線装置と前記第４の無線装置との間の直接リンクと、前記第３の無線装置と前記アクセスポイントとの間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第５の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第１の通信時間として計測し、前記第４の無線装置と自己との間の直接リンクと、前記アクセスポイントと自己との間の直接リンクと、自己と前記第５の無線装置との間の直接リンクとを用いた場合の前記双方向の無線通信における通信時間を前記第２の通信時間として計測し、前記第２の通信時間が前記第１の通信時間よりも短いと判定し、更に、前記第４の無線装置と前記第５の無線装置との間の直接リンクにおける通信品質が前記第４の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する前記第２の経路を用いて前記双方向の無線通信を行なうように前記第４および第５の無線装置と前記アクセスポイントとを制御する、請求項８に記載の無線ネットワーク。
【請求項１３】
前記第２の無線装置は、前記第１の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記第１の無線装置および前記アクセスポイントへ送信する、請求項８に記載の無線ネットワーク。
【請求項１４】
前記第２の無線装置は、前記結合パケットを送信した後に前記第１の無線装置および前記アクセスポイントの両方からの応答に基づいて、前記第１のパケット、前記第２のパケットおよび前記結合パケットのいずれかを再送する、請求項１３に記載の無線ネットワーク。
【請求項１５】
前記アクセスポイントは、前記第１の無線装置から自己へ送信されるパケットの割合を第１の割合とし、自己から前記第１の無線装置へ送信するパケットの割合を第２の割合とし、前記第２の割合が前記第１の割合以下であるとき、全てのパケットを前記第２の無線装置へ送信し、前記第２の割合が前記第１の割合よりも多いとき、前記第２の割合のうち、前記第１の割合のパケットを前記第２の無線装置へ送信し、前記第２の割合から前記第１の割合を減算した第３の割合のパケットを前記第１の無線装置へ直接送信し、
前記第１の無線装置は、前記第１の割合が前記第２の割合以下であるとき、全てのパケットを前記第２の無線装置へ送信し、前記第１の割合が前記第２の割合よりも多いとき、前記第１の割合のうち、前記第２の割合のパケットを前記第２の無線装置へ送信し、前記第１の割合から前記第２の割合を減算した第４の割合のパケットを前記アクセスポイントへ直接送信し、
前記第２の無線装置は、前記第１の無線装置から受信した第１のパケットを前記アクセスポイントへ転送する場合、前記第１のパケットとペアとなる前記アクセスポイントから受信した第２のパケットを検索し、前記第２のパケットを検出すると、前記第１のパケットと前記第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを前記第１の無線装置および前記アクセスポイントへ送信する、請求項８に記載の無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線装置およびそれを備えた無線ネットワークに関し、特に、移動端末とアクセスポイントとの間の無線通信を実行する無線装置およびそれを備えた無線ネットワークに関するものである。
【背景技術】
【０００２】
無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）は、学校およびイベント会場等のホットスポットで広く使用されている。しかし、移動端末の移動または電波伝搬状態の瞬時的な変動によって、移動端末−アクセスポイント間の直接リンクが切断されることもある。また、同様の理由によって、移動端末−アクセスポイント間の無線リンクの品質が劣化した場合、利用可能な通信レートが低下する。そのような通信レートの低下は、全ネットワークのスループットに深刻な悪影響を及ぼす。
【０００３】
そこで、中継端末を用いた場合の総合送信時間と、中継端末を用いない場合の所要送信時間とを比較し、事前に選択した中継端末を使用するか否かを決定する手法が提案されている（非特許文献１）。この場合、ＲＴＳ（Ｒｅｑｕｅｓｔ  Ｔｏ  Ｓｅｎｄ）およびＣＴＳ（Ｃｌｅａｒ  Ｔｏ  Ｓｅｎｄ）によって移動端末およびアクセスポイント間のリンクにおけるリンク品質が測定され、そのリンクを用いる場合の送信レートが算出される。そして、算出された送信レートを用いて中継端末を用いる場合の総合送信時間と、中継端末を用いない場合の所要送信時間とが算出される。
【０００４】
また、ルーティングテーブルに基づいて、複数のパケットをネットワークコーディングして同時に送信する手法が提案されている（非特許文献２）。
【０００５】
更に、ネットワークコーディングを使用できるように、経路を形成する手法が提案されている（非特許文献３）。
【非特許文献１】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.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし、非特許文献１では、片方向のトラフィックにおける中継端末しか考慮していないため、非特許文献１に記載された手法を双方向の無線通信が行なわれる経路に適用して通信効率を向上させることは、困難であるという問題がある。
【０００７】
また、非特許文献２，３では、異なるリンク上の異なる通信レートを考慮していないため、通信効率を向上させる経路を選択してネットワークコーディングによってパケットを送信するのは困難であるという問題がある。
【０００８】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、双方向の無線通信における通信効率を向上可能な無線装置を提供することである。
【０００９】
また、この発明の別の目的は、双方向の無線通信における通信効率を向上可能な無線装置を備えた無線ネットワークを提供することである。
【課題を解決するための手段】
【００１０】
この発明によれば、無線装置は、他の無線装置とアクセスポイントとの間で行なわれる双方向の無線通信を中継する無線装置であって、計測手段と、制御手段とを備える。計測手段は、他の無線装置とアクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて行なわれている双方向の無線通信における第１の通信時間と、第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いた場合の双方向の無線通信における第２の通信時間とを計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。
【００１１】
好ましくは、計測手段は、他の無線装置とアクセスポイントとの間の直接リンクを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、他の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。
【００１２】
好ましくは、計測手段は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継している他の中継器と他の無線装置との間の直接リンクと、他の中継器とアクセスポイントとの間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、他の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定したとき、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。
【００１３】
好ましくは、他の無線装置は、第１および第２の無線装置からなる。計測手段は、第１の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、第１の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第１の無線装置と第２の無線装置との間の直接リンクにおける通信品質が第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。
【００１４】
好ましくは、他の無線装置は、第１および第２の無線装置からなる。計測手段は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継している他の中継器と第１の無線装置との間の直接リンクと、他の中継器とアクセスポイントとの間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測するとともに、第１の無線装置と当該無線装置との間の直接リンクと、アクセスポイントと当該無線装置との間の直接リンクと、当該無線装置と第２の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測する。制御手段は、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第１の無線装置と第２の無線装置との間の直接リンクにおける通信品質が第１の無線装置と当該無線装置との間の直接リンクにおける通信品質よりも良いと判定すると、当該無線装置を経由する第２の経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントを制御する。
【００１５】
好ましくは、無線装置は、送信手段を更に備える。送信手段は、他の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを他の無線装置およびアクセスポイントへ送信する。
【００１６】
好ましくは、無線装置は、再送手段を更に備える。再送手段は、ＭＡＣ層に設けられ、送信手段が結合パケットを送信した後に他の無線装置およびアクセスポイントの両方からの応答に基づいて、第１のパケット、第２のパケットおよび結合パケットのいずれかを再送する。
【００１７】
また、この発明によれば、無線ネットワークは、アクセスポイントと、第１および第２の無線装置とを備える。第１の無線装置は、アクセスポイントと双方向の無線通信を行なう。第２の無線装置は、第１の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。そして、第２の無線装置は、第１の無線装置とアクセスポイントとの間で２つの無線リンクからなる第１の経路を用いて双方向の無線通信が行なわれるときの第１の通信時間が、第１の経路と異なり、かつ、２つの無線リンクからなる第２の経路を用いて双方向の無線通信が行なわれるときの第２の通信時間よりも長いと判定したとき、第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。
【００１８】
好ましくは、第２の無線装置は、第１の無線装置とアクセスポイントとの間の直接リンクを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第１の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定したとき、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。
【００１９】
好ましくは、無線ネットワークは、第３の無線装置を更に備える。第３の無線装置は、第１の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。第２の無線装置は、第１の無線装置と第３の無線装置との間の直接リンクと、第３の無線装置とアクセスポイントとの間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第１の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定したとき、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第１の無線装置およびアクセスポイントを制御する。
【００２０】
好ましくは、第１の無線装置は、第３および第４の無線装置からなる。第２の無線装置は、第３の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと第４の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第３の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第４の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測するとともに、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第３の無線装置と第４の無線装置との間の直接リンクにおける通信品質が第３の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第３および第４の無線装置とアクセスポイントとを制御する。
【００２１】
好ましくは、無線ネットワークは、第３の無線装置を更に備える。第３の無線装置は、他の無線装置とアクセスポイントとの間で双方向の無線通信を中継する。第１の無線装置は、第４および第５の無線装置からなる。第２の無線装置は、第３の無線装置と第４の無線装置との間の直接リンクと、第３の無線装置とアクセスポイントとの間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第５の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第１の通信時間として計測し、第４の無線装置と自己との間の直接リンクと、アクセスポイントと自己との間の直接リンクと、自己と第５の無線装置との間の直接リンクとを用いた場合の双方向の無線通信における通信時間を第２の通信時間として計測し、第２の通信時間が第１の通信時間よりも短いと判定し、更に、第４の無線装置と第５の無線装置との間の直接リンクにおける通信品質が第４の無線装置と自己との間の直接リンクにおける通信品質よりも良いと判定すると、自己を経由する第２の経路を用いて双方向の無線通信を行なうように第４および第５の無線装置とアクセスポイントとを制御する。
【００２２】
好ましくは、第２の無線装置は、第１の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを第１の無線装置およびアクセスポイントへ送信する。
【００２３】
好ましくは、第２の無線装置は、結合パケットを送信した後に第１の無線装置およびアクセスポイントの両方からの応答に基づいて、第１のパケット、第２のパケットおよび結合パケットのいずれかを再送する。
【００２４】
好ましくは、アクセスポイントは、第１の無線装置から自己へ送信されるパケットの割合を第１の割合とし、自己から第１の無線装置へ送信するパケットの割合を第２の割合とし、第２の割合が第１の割合以下であるとき、全てのパケットを第２の無線装置へ送信し、第２の割合が第１の割合よりも多いとき、第２の割合のうち、第１の割合のパケットを第２の無線装置へ送信し、第２の割合から第１の割合を減算した第３の割合のパケットを第１の無線装置へ直接送信する。第１の無線装置は、第１の割合が第２の割合以下であるとき、全てのパケットを第２の無線装置へ送信し、第１の割合が第２の割合よりも多いとき、第１の割合のうち、第２の割合のパケットを第２の無線装置へ送信し、第１の割合から第２の割合を減算した第４の割合のパケットをアクセスポイントへ直接送信する。第２の無線装置は、第１の無線装置から受信した第１のパケットをアクセスポイントへ転送する場合、第１のパケットとペアとなるアクセスポイントから受信した第２のパケットを検索し、第２のパケットを検出すると、第１のパケットと第２のパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを第１の無線装置およびアクセスポイントへ送信する。
【発明の効果】
【００２５】
この発明においては、双方向の無線通信における総合送信時間がより短い経路を選択して双方向の無線通信が各無線装置とアクセスポイントとの間で行なわれる。その結果、無線通信空間の占有時間が短くなり、他の無線装置がアクセスポイントとの間で双方向の無線通信を行なう機会が増加する。
【００２６】
従って、この発明によれば、通信効率を向上できる。
【発明を実施するための最良の形態】
【００２７】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２８】
図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１００は、無線装置１〜１７と、アクセスポイントＡＰ１，ＡＰ２とを備える。
【００２９】
アクセスポイントＡＰ１，ＡＰ２は、無線通信空間に配置され、それぞれ、通信領域ＲＥＧ１，ＲＥＧ２を有する。無線装置１〜１７は、移動可能な端末である。無線装置１〜９は、アクセスポイントＡＰ１の通信領域ＲＥＧ１内に配置され、無線装置１０〜１７は、アクセスポイントＡＰ２の通信領域ＲＥＧ２内に配置される。その結果、無線装置３，１１〜１３は、アクセスポイントＡＰ１の通信領域ＲＥＧ１とアクセスポイントＡＰ２の通信領域ＲＥＧ２との重複部分に配置される。
【００３０】
アクセスポイントＡＰ１，ＡＰ２は、ビーコンフレームを周期的にブロードキャストし、無線ＬＡＮの存在を無線装置１〜９および無線装置１０〜１７へ通知する。
【００３１】
無線装置１〜９および無線装置１０〜１７は、ビーコンフレームの受信によってそれぞれアクセスポイントＡＰ１，ＡＰ２との通信パラメータを取得する。そして、無線装置１〜９および無線装置１０〜１７は、それぞれ、アクセスポイントＡＰ１，ＡＰ２との間で認証（Ａｕｔｈｅｎｔｉｃａｔｉｏｎ）および経路確立（Ａｓｓｏｃｉａｔｉｏｎ）が終了してから、アクセスポイントＡＰ１，ＡＰ２との間で直接通信を行なうことができる。
【００３２】
多数のアクセスポイントが同じホットスポットに配置されている場合、アクセスポイントの通信範囲は、大きく重なることが想定される。しかし、同時に利用可能なチャネル数は、限られているため、チャネル数よりも多くのアクセスポイントが同じ場所で同時に動作する場合には、アクセスポイント間の相互干渉が問題になる。
【００３３】
この相互干渉を減少させるには、アクセスポイントは、ビーコンフレームのような制御フレームの送信電力をそのままにし、データフレームの送信電力を減少させることが想定される。その結果、図１に示すように、アクセスポイントＡＰ１からのデータフレームの通信領域ＲＥＧＤ１は、アクセスポイントＡＰ１の本来の通信領域ＲＥＧ１よりも縮小され、アクセスポイントＡＰ２からのデータフレームの通信領域ＲＥＧＤ２は、アクセスポイントＡＰ２の本来の通信領域ＲＥＧ２よりも縮小される。
【００３４】
そうすると、データフレームの送信電力の減少によって、例えば、無線装置９，１６が送信したデータフレームがそれぞれアクセスポイントＡＰ１，ＡＰ２へ届かない可能性がある。
【００３５】
このような場合、無線装置９，１６が他の無線装置を経由してアクセスポイントＡＰ１，ＡＰ２と通信する方法が想定される。
【００３６】
一方、無線装置９，１６がそれぞれアクセスポイントＡＰ１，ＡＰ２と直接通信を行なうことができても、送信レートが低いので、データフレームの送受信に必要な時間が長くなる。これによって、無線ネットワーク１００全体の通信効率が低下する可能性がある。
【００３７】
そこで、以下においては、各無線装置１〜１７がアクセスポイントＡＰ１（またはアクセスポイントＡＰ２）との間で無線通信を行なう場合に、通信効率を向上させる方法について説明する。
【００３８】
図２は、図１に示す無線装置１の構成を示す概略ブロック図である。無線装置１は、無線インターフェース２１と、ＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）モジュール２２と、キュー２３と、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌ  Ｐｒｏｔｏｃｏｌ）／ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）モジュール２４と、ルーティングモジュール２５と、ネイバーテーブル２６と、中継テーブル２７とを含む。
【００３９】
無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰ（アクセスポイントＡＰ１，ＡＰ２のいずれか）からデータパケットを受信するとともに、そのデータパケットを受信したときの信号対雑音比ＳＮＲ（Ｓｉｇｎａｌ  ｔｏ  Ｎｏｉｓｅ  Ｒａｔｉｏ）を検出する。そして、無線インターフェース２１は、データパケットと、信号対雑音比ＳＮＲ（「受信ＳＮＲ」と言う）とをＭＡＣモジュール２２へ出力する。
【００４０】
また、無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰからＨｅｌｌｏメッセージを受信し、そのＨｅｌｌｏメッセージを受信したときの受信ＳＮＲを検出する。そして、無線インターフェース２１は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲをＭＡＣモジュール２２へ出力する。
【００４１】
更に、無線インターフェース２１は、無線通信空間を介して他の無線装置またはアクセスポイントＡＰからＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅ）パケットを受信し、その受信したＡＣＫパケットをＭＡＣモジュール２２へ出力する。
【００４２】
更に、無線インターフェース２１は、データパケット、ＡＣＫパケット、およびＨｅｌｌｏメッセージをＭＡＣモジュール２２から受け、その受けたデータパケット、ＡＣＫパケット、およびＨｅｌｌｏメッセージを無線通信空間を介して他の無線装置またはアクセスポイントＡＰへ送信する。
【００４３】
ＭＡＣモジュール２２は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲを無線インターフェース２１から受けると、その受けたＨｅｌｌｏメッセージおよび受信ＳＮＲをルーティングモジュール２５へ出力する。
【００４４】
また、ＭＡＣモジュール２２は、Ｈｅｌｌｏメッセージをルーティングモジュール２５から受けると、その受けたＨｅｌｌｏメッセージを無線インターフェース２１を介して他の無線装置およびアクセスポイントＡＰへ送信する。
【００４５】
更に、ＭＡＣモジュール２２は、他の無線装置またはアクセスポイントＡＰから送信されたデータパケットおよび受信ＳＮＲを無線インターフェース２１から受けると、その受けたデータパケットが無線装置１宛てのパケットである場合、その受けたデータパケットをアプリケーション（図示せず）へ出力する。一方、ＭＡＣモジュール２２は、その受けたデータパケットが他の無線装置またはアクセスポイントＡＰ宛てのパケットである場合、その受けたデータパケットをキュー２３に格納する。そして、ＭＡＣモジュール２２は、データパケットおよび受信ＳＮＲに基づいて、後述する方法によって、無線装置１を経由する経路を用いた場合の他の無線装置とアクセスポイントＡＰとの間の双方向の無線通信における通信時間Ｔ１が無線装置１を経由しない経路を用いた場合の他の無線装置とアクセスポイントＡＰ１との間の双方向の無線通信における通信時間Ｔ２よりも短いか否かを判定する。その後、ＭＡＣモジュール２２は、通信時間Ｔ１が通信時間Ｔ２よりも短いと判定したとき、無線装置１を経由する経路を用いて双方向の無線通信を行なうように他の無線装置およびアクセスポイントＡＰを制御する。
【００４６】
更に、ＭＡＣモジュール２２は、無線装置１を経由して他の無線装置とアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合、他の無線装置宛てのデータパケットとアクセスポイントＡＰ宛てのデータパケットとをキュー２３から取り出し、その取り出した２つのデータパケットの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを無線インターフェース２１を介して送信する。そして、ＭＡＣモジュール２２は、結合パケットを送信した後、後述する方法によってパケットの再送制御を行なう。
【００４７】
更に、ＭＡＣモジュール２２は、後述する方法によって、中継テーブル２７を作成または更新する。
【００４８】
更に、ＭＡＣモジュール２２は、片方向の無線通信と双方向の無線通信との両方の無線通信を用いてデータパケットを送信先へ送信する場合、中継テーブル２７を参照して、後述する方法によって、データパケットを送信する。
【００４９】
更に、ＭＡＣモジュール２２は、他の無線装置から結合パケットを受信すると、その受信した結合パケットを復号する。そして、ＭＡＣモジュール２２は、結合パケットを正しく復号できたとき、ＡＣＫパケットを生成し、その生成したＡＣＫパケットを無線インターフェース２１を介して送信する。一方、ＭＡＣモジュール２２は、結合パケットを正しく受信できたが、結合パケットを正しく復号できないとき、ＮＡＣＫパケットを生成し、その生成したＮＡＣＫパケットを無線インターフェース２１を介して送信する。また、ＭＡＣモジュール２２は、結合パケットを正しく受信できないとき、何も送信しない。
【００５０】
更に、ＭＡＣモジュール２２は、ＴＣＰ／ＩＰモジュール２４からデータパケットを受けると、ＭＡＣヘッダをデータパケットに付加し、そのＭＡＣヘッダを付加したデータパケットを無線インターフェース２１を介して送信する。
【００５１】
キュー２３は、他の無線装置またはアクセスポイントＡＰ宛てのデータパケットを格納する。
【００５２】
ＴＣＰ／ＩＰモジュール２４は、アプリケーション（図示せず）から受けたデータをデータ部に格納し、データを格納したデータ部にＴＣＰヘッダを付加し、ＴＣＰヘッダ／データ部（＝データ）をＩＰデータ部に格納し、そのＩＰデータ部にＩＰヘッダを付加してデータパケットを生成する。そして、ＴＣＰ／ＩＰモジュール２４は、その生成したデータパケットをＭＡＣモジュール２２へ出力する。
【００５３】
ルーティングモジュール２５は、Ｈｅｌｌｏメッセージを定期的に生成し、その生成したＨｅｌｌｏメッセージをＭＡＣモジュール２２へ出力する。
【００５４】
また、ルーティングモジュール２５は、Ｈｅｌｌｏメッセージおよび受信ＳＮＲをＭＡＣモジュール２２から受けると、その受けた受信ＳＮＲに基づいて、後述する方法によって、Ｈｅｌｌｏメッセージの送信元と無線装置１との間の直接リンクにおける送信レートを算出する。そして、ルーティングモジュール２５は、Ｈｅｌｌｏメッセージの送信元と送信レートとを対応付けてネイバーテーブル２６に記録する。その後、ルーティングモジュール２５は、ネイバーテーブル２６に記録された送信元と送信レートとを含むＨｅｌｌｏメッセージを生成し、その生成したＨｅｌｌｏメッセージをＭＡＣモジュール２２へ出力する。
【００５５】
更に、ルーティングモジュール２５は、送信元と送信レートとを含むＨｅｌｌｏメッセージをＭＡＣモジュール２２から受けると、その受けたＨｅｌｌｏメッセージの送信元および送信レートに基づいて、ネイバーテーブル２６を更新する。
【００５６】
中継テーブル２７は、各送信先へパケットを送信するときの経路情報等を格納する。
【００５７】
なお、図１に示す無線装置２〜１７およびアクセスポイントＡＰ１，ＡＰ２の各々も、図２に示す無線装置１の構成と同じ構成からなる。
【００５８】
図３は、Ｈｅｌｌｏメッセージの構成図である。Ｈｅｌｌｏメッセージは、送信元の識別記号（ＩＤ）と、送信レートとを含む。送信元のＩＤは、Ｈｅｌｌｏメッセージの送信元のアドレスからなる。送信レートは、Ｈｅｌｌｏメッセージの送信元と、Ｈｅｌｌｏメッセージを受信した無線装置との間の直接リンクにおける送信レートからなる。
【００５９】
図４は、図２に示すネイバーテーブル２６の構成図である。ネイバーテーブル２６は、送信元と送信レートとを含む。送信元および送信レートは、相互に対応付けられる。送信元は、Ｈｅｌｌｏメッセージの送信元のアドレスからなる。送信レートは、Ｈｅｌｌｏメッセージの送信元と、Ｈｅｌｌｏメッセージを受信した無線装置との間の直接リンクにおける送信レートからなる。
【００６０】
図５は、図２に示す中継テーブル２７の構成図である。中継テーブル２７は、送信先と、直接通信端末と、経路の種類と、メトリックと、ネットワークコーディングＩＤと、分配率と、カウンタと、タイムスタンプとを含む。送信先、直接通信端末、経路の種類、メトリック、ネットワークコーディングＩＤ、分配率、カウンタ、およびタイムスタンプは、相互に対応付けられる。
【００６１】
送信先は、データパケットの送信先のアドレスからなる。直接通信端末は、データパケットを送信先へ送信する場合にデータパケットを直接送信する端末のアドレスからなる。
【００６２】
経路の種類は、片方向（Ｕｎｉｄｉｒ）または双方向（Ｂｉｄｉｒ）からなる。片方向は、各無線装置１〜１７と各アクセスポイントＡＰ１，ＡＰ２との間の直接経路または片方向中継器を使用する経路を意味する。また、双方向は、中継器を使用し、ネットワークコーディングを用いることを意味する。
【００６３】
メトリックは、送信元と送信先との間における双方向の無線通信に要する総合送信時間からなる。
【００６４】
ネットワークコーディングＩＤは、ネットワークコーディングのグループＩＤからなり、中継器によって決定された唯一の番号である。
【００６５】
分配率は、データパケットを中継する無線装置からの通知に含まれる通信量によって設定されたトラフィックを分配するための分配率である。
【００６６】
カウンタは、送信したパケットの個数からなる。
【００６７】
タイムスタンプは、データパケットを中継する無線装置からの通知を受信した時刻からなり、年月日時分秒（ＹＹＹＹ／ＭＭＭＭ／ＤＤＤＤ／ＨＨＨＨ／ＭＭＭＭ／ＳＳＳＳ）によって表記される。
【００６８】
図６は、受信ＳＮＲと送信レートとの関係を示す図である。受信ＳＮＲ＝γが閾値γ０と閾値γ１との間に存在する場合、１Ｍｂｐｓの送信レートが割り当てられる。また、受信ＳＮＲ＝γが閾値γ１と閾値γ２との間に存在する場合、２Ｍｂｐｓの送信レートが割り当てられる。更に、受信ＳＮＲ＝γが閾値γ２と閾値γ３との間に存在する場合、５．５Ｍｂｐｓの送信レートが割り当てられる。更に、受信ＳＮＲ＝γが閾値γ３よりも大きい場合、１１Ｍｂｐｓの送信レートが割り当てられる。
【００６９】
ＭＡＣモジュール２２は、図６に示す関係を保持しており、データパケットを受信したときの受信ＳＮＲ＿ＤＡＴＡ（＝γ）に基づいて、図６に示す関係を用いて送信レートを決定する。
【００７０】
また、ルーティングモジュール２５も、図６に示す関係を保持しており、Ｈｅｌｌｏパケットを受信したときの受信ＳＮＲ＿Ｈｅｌｌｏ（＝γ）に基づいて、図６に示す関係を用いて送信レートを決定する。
【００７１】
以下、各無線装置１〜１７がアクセスポイントＡＰ１（またはアクセスポイントＡＰ２）との間で無線通信を行なう場合に、通信効率を向上させる方法について説明する。
【００７２】
［中継制御１］
図７は、通信効率を向上させる方法を説明するためのトポロジーを示す図である。また、図８は、図２に示すネイバーテーブル２６の具体例を示す図である。更に、図９は、再送テーブルの構成図である。更に、図１０は、図２に示すキュー２３の具体例を示す図である。
【００７３】
図１に示す無線装置９を移動端末Ｍとし、図１に示す無線装置８を中継器Ｒとし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍが、アクセスポイントＡＰとの間で双方向の無線通信を直接行ない、または中継器Ｒを介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行なうトポロジーを想定する。即ち、移動端末Ｍが、アクセスポイントＡＰとの間の直接リンクを用いてアクセスポイントＡＰとの間で双方向の無線通信を行ない、またはアクセスポイントＡＰとの間の２つの無線リンクを用いてアクセスポイントＡＰとの間で双方向の無線通信を行なうトポロジーを想定する。
【００７４】
この場合、移動端末Ｍは、データパケットＡ，ＢをアクセスポイントＡＰへ送信し、アクセスポイントＡＰは、データパケットＸ，Ｙを移動端末Ｍへ送信するものとする。また、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ１（図９参照）を保持している。再送テーブルＲＴＸ１において、“Ｓｉｌｅｎｔ”は、移動端末ＭまたはアクセスポイントＡＰが何も送信しないことを意味し、“ＢＯ”は、バックオフタイムの経過を意味する。更に、中継器Ｒのキュー２３は、アクセスポイントＡＰ宛てのデータパケットを格納するためのキュー２３１と、移動端末Ｍ宛てのデータパケットを格納するためのキュー２３２とからなる。
【００７５】
移動端末Ｍのルーティングモジュール２５は、最初、移動端末ＭのアドレスＡｄｄ＿Ｍを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。また、アクセスポイントＡＰのルーティングモジュール２５は、最初、アクセスポイントＡＰのアドレスＡｄｄ＿ＡＰを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。更に、中継器Ｒのルーティングモジュール２５は、最初、中継器ＲのアドレスＡｄｄ＿Ｒを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。
【００７６】
アクセスポイントＡＰの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信し、そのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１を検出する。そして、アクセスポイントＡＰの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１および受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１をＭＡＣモジュール２２を介してルーティングモジュール２５へ出力する。
【００７７】
アクセスポイントＡＰのルーティングモジュール２５は、ＭＡＣモジュール２２からＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１および受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１を受け、その受けたＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１に含まれるアドレスＡｄｄ＿Ｍに基づいて、移動端末ＭがアクセスポイントＡＰに隣接する端末であることを検知する。また、アクセスポイントＡＰのルーティングモジュール２５は、図６に示す関係に基づいて、受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１から移動端末ＭとアクセスポイントＡＰとの間の無線リンクにおける送信レートｒＭＡＰを算出する。そして、アクセスポイントＡＰのルーティングモジュール２５は、アドレスＡｄｄ＿Ｍと送信レートｒＭＡＰとを対応付けてネイバーテーブル２６に記録する。
【００７８】
また、アクセスポイントＡＰのルーティングモジュール２５は、中継器ＲからのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ１に基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｒと、送信レートｒＲＡＰとを対応付けてネイバーテーブル２６に記録する。これによって、アクセスポイントＡＰのルーティングモジュール２５は、図８の（ａ）に示すネイバーテーブル２６−１の第１および第２行目を作成する。
【００７９】
その後、アクセスポイントＡＰのルーティングモジュール２５は、移動端末ＭのアドレスＡｄｄ＿Ｍと送信レートｒＭＡＰとを対応付けたＡｄｄ＿Ｍ：ｒＭＡＰと、中継器ＲのアドレスＡｄｄ＿Ｒと送信レートｒＲＡＰとを対応付けたＡｄｄ＿Ｒ：ｒＲＡＰと、アクセスポイントＡＰのアドレスＡｄｄ＿ＡＰとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒＭＡＰ／Ａｄｄ＿Ｒ：ｒＲＡＰ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒＭＡＰ／Ａｄｄ＿Ｒ：ｒＲＡＰ］をＭＡＣモジュール２２および無線インターフェース２１を介して送信する。
【００８０】
中継器Ｒの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒＭＡＰ／Ａｄｄ＿Ｒ：ｒＲＡＰ］を受信し、そのＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２を検出する。そして、中継器Ｒの無線インターフェース２１は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２および受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２をＭＡＣモジュール２２を介してルーティングモジュール２５へ出力する。
【００８１】
中継器Ｒのルーティングモジュール２５は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２および受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２をＭＡＣモジュール２２から受け、その受けたＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ２＝［Ａｄｄ＿ＡＰ／Ａｄｄ＿Ｍ：ｒＭＡＰ／Ａｄｄ＿Ｒ：ｒＲＡＰ］に基づいて、アクセスポイントＡＰが中継器Ｒに隣接することを検知するとともに、Ａｄｄ＿Ｍ：ｒＭＡＰを検出してネイバーテーブル２６に記録する。
【００８２】
また、中継器Ｒのルーティングモジュール２５は、図６に示す関係に基づいて、受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ２から中継器ＲとアクセスポイントＡＰとの間の無線リンクにおける送信レートｒＡＰＲを算出する。そして、中継器Ｒのルーティングモジュール２５は、アドレスＡｄｄ＿ＡＰと送信レートｒＡＰＲとを対応付けてネイバーテーブル２６に記録する。
【００８３】
更に、中継器Ｒのルーティングモジュール２５は、移動端末Ｍから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｍ１とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｍと、送信レートｒＭＲとを対応付けてネイバーテーブル２６に記録する。
【００８４】
これによって、中継器Ｒのルーティングモジュール２５は、ネイバーテーブル２６−２（図８の（ｂ）参照）を作成する。
【００８５】
その後、中継器Ｒのルーティングモジュール２５は、アドレスＡｄｄ＿ＡＰと送信レートｒＡＰＲとを対応付けたＡｄｄ＿ＡＰ：ｒＡＰＲと、中継器ＲのアドレスＡｄｄ＿Ｒとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒＡＰＲ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒＡＰＲ］を送信する。
【００８６】
移動端末Ｍのルーティングモジュール２５は、アクセスポイントＡＰから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿ＡＰ１を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿ＡＰ１とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿ＡＰと、送信レートｒＡＰＭとを対応付けてネイバーテーブル２６に記録する。また、移動端末Ｍのルーティングモジュール２５は、中継器Ｒから受信したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２と、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２を受信したときの受信ＳＮＲ＿ＨＥＬＬＯ＿Ｒ２とに基づいて、同様にして、送信元ＩＤ＝Ａｄｄ＿Ｒと、送信レートｒＲＭとを対応付けてネイバーテーブル２６に記録する。更に、移動端末Ｍのルーティングモジュール２５は、ＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｒ２＝［Ａｄｄ＿Ｒ／Ａｄｄ＿ＡＰ：ｒＡＰＲ］からＡｄｄ＿ＡＰ：ｒＡＰＲを検出してネイバーテーブル２６に記録する。
【００８７】
これによって、移動端末Ｍのルーティングモジュール２５は、ネイバーテーブル２６−３（図８の（ｃ）参照）を作成する。
【００８８】
その後、移動端末Ｍのルーティングモジュール２５は、アドレスＡｄｄ＿Ｒと送信レートｒＲＭとを対応付けたＡｄｄ＿Ｒ：ｒＲＭと、移動端末ＭのアドレスＡｄｄ＿Ｍとを含むＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２＝［Ａｄｄ＿Ｍ／Ａｄｄ＿Ｒ：ｒＲＭ］を生成し、その生成したＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２＝［Ａｄｄ＿Ｍ／Ａｄｄ＿Ｒ：ｒＲＭ］を送信する。
【００８９】
アクセスポイントＡＰのルーティングモジュール２５は、移動端末ＭからのＨｅｌｌｏメッセージＨＥＬＬＯ＿Ｍ２に基づいて、Ａｄｄ＿Ｒ：ｒＲＭを検出し、その検出したＡｄｄ＿Ｒ：ｒＲＭをネイバーテーブル２６に記録する。これによって、アクセスポイントＡＰのルーティングモジュール２５は、ネイバーテーブル２６−１（図８の（ａ）参照）を完成する。
【００９０】
その結果、移動端末Ｍは、中継器ＲおよびアクセスポイントＡＰが自己に隣接することを検知し、アクセスポイントＡＰは、中継器Ｒおよび移動端末Ｍが自己に隣接することを検知し、中継器Ｒは、移動端末ＭおよびアクセスポイントＡＰが自己に隣接することを検知する。
【００９１】
移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰとの間で双方向の無線通信を行なう場合、ネイバーテーブル２６−３（図８の（ｃ）参照）を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒＡＰＭを検出し、その検出した送信レートｒＡＰＭからなる送信レートｒＭＡＰ（＝ｒＡＰＭ）と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ直接送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６−１（図８の（ａ）参照）を参照して、送信元＝Ａｄｄ＿Ｍに対応する送信レートｒＭＡＰを検出し、その検出した送信レートｒＭＡＰからなる送信レートｒＡＰＭ（＝ｒＭＡＰ）と、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍへ直接送信する。
【００９２】
そして、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍから受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。
【００９３】
その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒＭＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒＭＲとして決定する。
【００９４】
更に、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。
【００９５】
その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒＡＰＭを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒＲＡＰとして決定する。
【００９６】
そうすると、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔ（ＡＣＫ等）と、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭＡＰ，ｒＡＰＭとを次式に代入して、移動端末ＭがアクセスポイントＡＰとの間で双方向の無線通信を直接行なう場合の総合送信時間ｔ１を演算する。
【００９７】
【数１】
2010093475.tif 000003
【００９８】
また、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭＲ，ｒＲＡＰとを次式に代入して、移動端末Ｍが中継器Ｒを経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔＮＣ１を演算する。
【００９９】
【数２】
2010093475.tif 000004
【０１００】
なお、式（２）におけるｔＮＣ１の“ＮＣ”は、ネットワークコーディングが適用されたことを意味する。
【０１０１】
そして、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔ１を総合送信時間ｔＮＣ１と比較し、総合送信時間ｔＮＣ１が総合送信時間ｔ１よりも短いとき、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒＭＲと、ＡＰ：ｒＡＰＲとを含む中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］を生成し、その生成した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］をブロードキャストする。
【０１０２】
移動端末ＭのＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍのルーティングモジュール２５は、中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ：ｒＭＲを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒＭＲを用いて、ネイバーテーブル２６−３を更新する。
【０１０３】
また、アクセスポイントＡＰは、中継器Ｒから送信された中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ１＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＡＰＲ］のＳｒｃ＝Ａｄｄ＿ＲおよびＡＰ：ｒＡＰＲを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒＡＰＲを用いて、ネイバーテーブル２６−１を更新する。
【０１０４】
その後、移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６−３に格納された送信レートｒＭＲで中継器Ｒへ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ宛てのデータパケットＸをネイバーテーブル２６−１に格納された送信レートｒＡＰＲで中継器Ｒへ送信する。
【０１０５】
そして、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。
【０１０６】
そうすると、中継器ＲのＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器ＲのＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒＭＲ，ｒＡＰＲ｝で移動端末ＭおよびアクセスポイントＡＰへ送信する。
【０１０７】
一方、中継器ＲのＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。この制御時間Ｔ＿ＣＴＬは、ネットワークコーディング専用の制御時間である。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。
【０１０８】
なお、中継器ＲのＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３２に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。
【０１０９】
移動端末ＭのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＡとの排他的論理和を演算して移動端末Ｍ宛てのデータパケットＸを復号する。そして、移動端末ＭのＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。
【０１１０】
一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーションへ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。
【０１１１】
中継器ＲのＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ１を参照して、移動端末ＭおよびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。
【０１１２】
一方、移動端末ＭのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの結合パケットを正しく受信できないとき、中継器Ｒへ何も送信しない（Ｓｉｌｅｎｔ）。また、アクセスポイントＡＰのＭＡＣモジュール２２も、データパケットＡとデータパケットＸとの結合パケットを正しく受信できないとき、中継器Ｒへ何も送信しない（Ｓｉｌｅｎｔ）。
【０１１３】
従って、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０１１４】
この場合、移動端末Ｍは、自己宛てのデータパケットＸを受信できておらず、アクセスポイントＡＰは、自己宛てのデータパケットＡを正しく受信できているので、中継器Ｒは、移動端末Ｍ宛てのデータパケットＸの再送と、アクセスポイントＡＰ宛ての次のデータパケットＢの送信とを行なうためにデータパケットＢとデータパケットＸとの結合パケットを送信することにしたものである。
【０１１５】
また、中継器ＲのＭＡＣモジュール２２は、移動端末ＭからＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０１１６】
この場合、移動端末Ｍは、自己宛てのデータパケットＸを正しく受信できており、アクセスポイントＡＰは、自己宛てのデータパケットＡを正しく受信できていないので、中継器Ｒは、移動端末Ｍ宛ての次のデータパケットＹの送信と、アクセスポイントＡＰ宛てのデータパケットＡの再送とを行なうためにデータパケットＡとデータパケットＹとの結合パケットを送信することにしたものである。
【０１１７】
更に、中継器ＲのＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。
【０１１８】
これによって、中継器Ｒを経由した移動端末ＭとアクセスポイントＡＰとの間の双方向の無線通信における総合送信時間は、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が直接行なわれる場合よりも短くなり、移動端末Ｍ、中継器ＲおよびアクセスポイントＡＰがチャネルを占有する時間が短くなる。
【０１１９】
従って、通信効率を向上できる。
【０１２０】
無線ＬＡＮにおいては、全ての移動端末Ｍは、アクセスポイントＡＰのＩＤを知っている。そして、全ての通信は、ダウンリンクおよびアップリンクの２種類に分類される。
【０１２１】
ダウンリンクの場合、送信元アドレスは、アクセスポイントＡＰのＩＤになり、アップリンクの場合、送信先アドレスは、アクセスポイントＡＰのＩＤになる。ダウンリンクの送信先アドレスとアップリンクの送信元アドレスとが同じであれば、双方向の無線通信が検知される。その他の場合、１つのアップリンクと１つのダウンリンクとが擬似的な双方向の無線通信として検知される。
【０１２２】
上述した例は、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合である。
【０１２３】
上記においては、中継器Ｒは、総合送信時間ｔＮＣ１が総合送信時間ｔ１よりも短いと判定すると、中継通知ＲＮＴＦ１を生成してブロードキャストすると説明したが、この発明の実施の形態においては、これに限らず、中継器ＲのＭＡＣモジュール２２は、好ましくは、以下のように動作する。
【０１２４】
即ち、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔＮＣ１が総合送信時間ｔ１よりも短いと判定すると、内蔵したタイマー（図示せず）に測定時間Ｔ＿ＭＥＡを設定する。
【０１２５】
そして、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了するまでの期間、移動端末ＭからアクセスポイントＡＰへ送信されるデータパケットの通信量ＮＭＡＰと、アクセスポイントＡＰから移動端末Ｍへ送信されるデータパケットの通信量ＮＡＰＭとを計測する。
【０１２６】
その後、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒＭＲと、ＡＰ：ｒＲＡＰと、通信量ＮＭＡＰ，ＮＡＰＭとを含む中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＲＡＰ／Ｍ→ＡＰ：ＮＭＡＰ／ＡＰ→Ｍ：ＮＡＰＭ］を生成し、その生成した中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＲＡＰ／Ｍ→ＡＰ：ＮＭＡＰ／ＡＰ→Ｍ：ＮＡＰＭ］をブロードキャストするとともに、中継テーブル２７を更新する。
【０１２７】
そして、移動端末ＭおよびアクセスポイントＡＰは、中継通知ＲＮＴＦ２＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ／ＡＰ：ｒＲＡＰ／Ｍ→ＡＰ：ＮＭＡＰ／ＡＰ→Ｍ：ＮＡＰＭ］を中継器Ｒから受信するとともに、中継テーブル２７を更新する。
【０１２８】
図１１は、図２に示す中継テーブル２７の第１の具体例を示す図である。また、図１２は、図２に示す中継テーブル２７の第２の具体例を示す図である。
【０１２９】
移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が直接行なわれているとき、アクセスポイントＡＰ、移動端末Ｍ、および中継器Ｒは、それぞれ、中継テーブル２７−１〜２７−３を作成して保持している（図１１参照）。この場合、中継器Ｒは、移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を中継していないので、空の中継テーブル２７−３を保持している（図１１の（ｃ）参照）。
【０１３０】
アップリンクの通信比率ρｕがρｕ＝ＮＭＡＰ／（ＮＭＡＰ＋ＮＡＰＭ）＝０．３であり、ダウンリンクの通信比率ρｄがρｄ＝ＮＡＰＭ／（ＮＭＡＰ＋ＮＡＰＭ）＝０．７である場合を想定する。
【０１３１】
ネットワークコーディングを用いる場合、双方向の無線通信における両方向の通信量が同じであれば、最も有効であるが、双方向の通信量が相互に異なる場合、非効率になる。
【０１３２】
そこで、この発明の実施の形態においては、送信端末である移動端末ＭおよびアクセスポイントＡＰは、データパケットの送信を次のように制御する。
【０１３３】
アップリンクの通信比率ρｕが０．３であり、ダウンリンクの通信比率ρｄが０．７である場合、中継器ＲのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２をブロードキャストすると、中継テーブル２７−３（図１１の（ｃ）参照）を中継テーブル２７−６（図１２の（ｃ）参照）に更新する。
【０１３４】
また、アクセスポイントＡＰのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２を受信すると、その受信した中継通知ＲＮＴＦ２に含まれる通信量ＮＭＡＰ，ＮＡＰＭに基づいて、中継器Ｒを用いた双方向の通信経路（Ｂｉｄｉｒ）へのパケットの分配率と、パケットを移動端末Ｍへ直接送信する片方向の通信経路（Ｕｎｉｄｉｒ）へのパケットの分配率とを演算し、その演算した分配率を用いて中継テーブル２７−１（図１１の（ａ）参照）を中継テーブル２７−４（図１２の（ａ）参照）に更新する。
【０１３５】
更に、移動端末ＭのＭＡＣモジュール２２は、中継通知ＲＮＴＦ２を受信すると、その受信した中継通知ＲＮＴＦ２に含まれる通信量ＮＭＡＰ，ＮＡＰＭに基づいて、中継器Ｒを用いた双方向の通信経路（Ｂｉｄｉｒ）へのパケットの分配率と、パケットをアクセスポイントＡＰへ直接送信する片方向の通信経路（Ｕｎｉｄｉｒ）へのパケットの分配率とを演算し、その演算した分配率を用いて中継テーブル２７−２（図１１の（ｂ）参照）を中継テーブル２７−５（図１２の（ｂ）参照）に更新する。
【０１３６】
アップリンクの通信比率ρｕが０．３であり、ダウンリンクの通信比率ρｄが０．７である場合、ダウンリンクの通信量の方が多いので、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍへ送信する１４個のデータパケットのうち、８個のデータパケットをアクセスポイントＡＰから移動端末Ｍへ直接送信する片方向の無線通信（Ｕｎｉｄｉｒ）に割り当て、６個のデータパケットをアクセスポイントＡＰと移動端末Ｍとの間で中継器Ｒを経由して行なわれる双方向の無線通信（Ｂｉｄｉｒ）に割り当てるように分配率を演算して中継テーブル２７−１を中継テーブル２７−４に更新する。
【０１３７】
また、移動端末ＭのＭＡＣモジュール２２は、移動端末ＭからアクセスポイントＡＰへの通信量ＮＭＡＰの方がアクセスポイントＡＰから移動端末Ｍへの通信量ＮＡＰＭよりも少ないので、アクセスポイントＡＰへ送信するデータパケットの全て（＝６個）を移動端末ＭとアクセスポイントＡＰとの間で中継器Ｒを経由して行なわれる双方向の無線通信に割り当てるように分配率を演算して中継テーブル２７−２を中継テーブル２７−５に更新する。
【０１３８】
更に、中継器ＲのＭＡＣモジュール２２は、中継器Ｒが移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信を中継するので、中継器Ｒと移動端末Ｍとの間で行なわれる双方向の無線通信に割り当てるデータパケットの個数と、中継器ＲとアクセスポイントＡＰとの間で行なわれる双方向の無線通信に割り当てるデータパケットの個数とが等しくなるように分配率を演算して中継テーブル２７−３を中継テーブル２７−６に更新する。
【０１３９】
その結果、アクセスポイントＡＰのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配して移動端末Ｍへ直接送信し、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７−４中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−４中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４０】
また、移動端末ＭのＭＡＣモジュール２２は、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末ＭのＭＡＣモジュール２２は、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−５中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４１】
更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。この場合、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７−６中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４２】
これによって、ネットワークコーディングを用いた双方向の無線通信が効率良く実行され、全体の通信効率を向上できる。
【０１４３】
また、アップリンクの通信比率ρｕが０．７であり、ダウンリンクの通信比率ρｄが０．３である場合、アクセスポイントＡＰのＭＡＣモジュール２２は、上述した移動端末ＭのＭＡＣモジュール２２と同じように分配率を演算し、移動端末ＭのＭＡＣモジュール２２は、上述したアクセスポイントＡＰのＭＡＣモジュール２２と同じように分配率を演算する。
【０１４４】
そして、移動端末ＭのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配してアクセスポイントＡＰへ直接送信し、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末ＭのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４５】
また、アクセスポイントＡＰのＭＡＣモジュール２２は、６個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４６】
更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。この場合も、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０１４７】
更に、アップリンクの通信比率ρｕがダウンリンクの通信比率ρｄと同じである場合、アクセスポイントＡＰおよび移動端末Ｍは、全てのパケットを中継器Ｒへ送信するように分配率を演算する。
【０１４８】
そして、アクセスポイントＡＰのＭＡＣモジュール２２および移動端末ＭのＭＡＣモジュール２２は、全てのデータパケットを中継器Ｒへ送信し、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍから受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。
【０１４９】
このように、アクセスポイントＡＰは、自己宛ての通信比率ρｕが移動端末Ｍ宛ての通信比率ρｄよりも多いとき、通信比率ρｄのデータパケットを中継器Ｒへ送信し、通信比率ρｕから通信比率ρｄを減算した通信比率ρｕ−ρｄのデータパケットを移動端末Ｍへ直接送信し、通信比率ρｕが通信比率ρｄ以下であるとき、全てのデータパケットを中継器Ｒへ送信する。
【０１５０】
また、移動端末Ｍは、自己宛ての通信比率ρｄがアクセスポイントＡＰ宛ての通信比率ρｕよりも多いとき、通信比率ρｕのデータパケットを中継器Ｒへ送信し、通信比率ρｄから通信比率ρｕを減算した通信比率ρｄ−ρｕのデータパケットをアクセスポイントＡＰへ直接送信し、通信比率ρｄが通信比率ρｕ以下であるとき、全てのデータパケットを中継器Ｒへ送信する。
【０１５１】
そして、中継器Ｒは、移動端末Ｍからのデータパケットと、アクセスポイントＡＰからのデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信する。
【０１５２】
これによって、中継器Ｒにおけるネットワークコーディングを最も効率良く実行でき、全体の通信効率を向上できる。
【０１５３】
なお、移動端末ＭおよびアクセスポイントＡＰは、複数の中継器Ｒから中継通知ＲＮＴＦを受信した場合、自己との間で最も短いメトリック（＝総合送信時間）を有する中継器の中継通知ＲＮＴＦのみに基づいて、中継テーブル２７を更新する。
【０１５４】
上述したように、中継器ＲのＭＡＣモジュール２２は、中継器Ｒを経由して移動端端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれるときの総合送信時間ｔＮＣ１を演算する場合、移動端末ＭからのデータパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１に基づいて求めた送信レートｒＭＲと、アクセスポイントＡＰからのデータパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２に基づいて求めた送信レートｒＲＡＰとを用いて総合送信時間ｔＮＣ１を演算するので、総合送信時間ｔＮＣ１をデータパケットを送信したときの無線通信環境に適合して求めることができる。
【０１５５】
また、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの排他的論理和を演算する場合、データパケットＸを検索し、データパケットＸを検出できないとき、制御時間Ｔ＿ＣＴＬを設定してデータパケットＡをキュー２３１に格納し、制御時間Ｔ＿ＣＴＬが経過すると、データパケットＡをユニキャストで送信する。従って、データパケットＡは、制御時間Ｔ＿ＣＴＬの期間、キュー２３１に格納されているので、制御時間Ｔ＿ＣＴＬ内にデータパケットＸが中継器Ｒへ到達すれば、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットを送信する。その結果、データパケットＡ，Ｘが同時に中継器Ｒへ到達していなくても、中継器Ｒは、ネットワークコーディングを実行して結合パケットを移動端末ＭおよびアクセスポイントＡＰへ送信できる。
【０１５６】
更に、中継器Ｒは、中継通知ＲＮＴＦを生成してブロードキャストし、移動端末ＭおよびアクセスポイントＡＰは、中継通知ＲＮＴＦに応じて、中継器Ｒを介して双方向の無線通信を行なうので、中継器Ｒが中継通知ＲＮＴＦを生成してブロードキャストすることは、中継器Ｒを経由して双方向の無線通信を行なうように移動端末ＭおよびアクセスポイントＡＰを制御することに相当する。
【０１５７】
［中継制御２］
図１３は、通信効率を向上させる他の方法を説明するためのトポロジーを示す図である。
【０１５８】
図１に示す無線装置９を移動端末Ｍとし、図１に示す無線装置８を中継器Ｒ１とし、図１に示す無線装置７を中継器Ｒ２とし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍが、中継器Ｒ１を介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行ない、または中継器Ｒ２を介してアクセスポイントＡＰとの間で２ホップの双方向の無線通信を行なうトポロジーを想定する。そして、移動端末Ｍが中継器Ｒ１を介してアクセスポイントＡＰとの間で双方向の無線通信を行なっている状態で通信効率を更に向上させる方法について説明する。
【０１５９】
この場合、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ１（図９参照）を保持している。また、中継器Ｒ２のキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ宛てのパケットを格納するためのキュー２３２とからなる（図１０参照）。
【０１６０】
なお、移動端末Ｍ、中継器Ｒ１，Ｒ２およびアクセスポイントＡＰは、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。
【０１６１】
移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ１を介してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒＭＲ１を検出し、その検出した送信レートｒＭＲ１と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１を中継器Ｒ１を経由してアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒＲ１ＡＰを検出し、その検出した送信レートｒＲ１ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を中継器Ｒ１を経由して移動端末Ｍへ送信する。
【０１６２】
そして、中継器Ｒ２の無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍから受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。
【０１６３】
その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒＭＲ１を検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒＭＲ２として決定する。
【０１６４】
更に、中継器Ｒ２の無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。
【０１６５】
その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒＲ１ＡＰを検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒＲ２ＡＰとして決定する。
【０１６６】
そうすると、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用するときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭＲ１，ｒＲ１ＡＰとを次式に代入して、移動端末Ｍが中継器Ｒ１を経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔＮＣ２を演算する。
【０１６７】
【数３】
2010093475.tif 000005
【０１６８】
また、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭＲ２，ｒＲ２ＡＰとを次式に代入して、移動端末Ｍが中継器Ｒ２を経由してアクセスポイントＡＰとの間で双方向の無線通信を行なう場合の総合送信時間ｔＮＣ３を演算する。
【０１６９】
【数４】
2010093475.tif 000006
【０１７０】
そして、中継器Ｒ２のＭＡＣモジュール２２は、総合送信時間ｔＮＣ２を総合送信時間ｔＮＣ３と比較し、総合送信時間ｔＮＣ３が総合送信時間ｔＮＣ２よりも短いとき、中継器Ｒ２のアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ：ｒＭＲ２と、ＡＰ：ｒＲ２ＡＰとを含む中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］を生成し、その生成した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］をブロードキャストする。
【０１７１】
移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍのルーティングモジュール２５は、中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＭ：ｒＭＲ２を検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒＭＲ２をネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０１７２】
また、アクセスポイントＡＰは、中継器Ｒ２から送信された中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ３＝［Ｓｒｃ／ＦＦ／Ｍ：ｒＭＲ２／ＡＰ：ｒＲ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＡＰ：ｒＲ２ＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒＲ２ＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０１７３】
その後、移動端末ＭのＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒＭＲ２で中継器Ｒ２へ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒＲ２ＡＰで中継器Ｒ２へ送信する。
【０１７４】
そして、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍから無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。
【０１７５】
そうすると、中継器Ｒ２のＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒＭＲ２，ｒＲ２ＡＰ｝で移動端末ＭおよびアクセスポイントＡＰへ送信する。
【０１７６】
一方、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。
【０１７７】
なお、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３２に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。
【０１７８】
移動端末ＭのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＡとの排他的論理和を演算して移動端末Ｍ宛てのデータパケットＸを復号する。そして、移動端末ＭのＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。
【０１７９】
一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。
【０１８０】
中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ１を参照して、移動端末ＭおよびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。
【０１８１】
一方、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍから何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０１８２】
また、中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭからＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０１８３】
更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末ＭおよびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。
【０１８４】
これによって、中継器Ｒ２を経由した移動端末ＭとアクセスポイントＡＰとの間の双方向の無線通信における総合送信時間は、中継器Ｒ１を経由して移動端末ＭとアクセスポイントＡＰとの間で双方向の無線通信が行なわれる場合よりも短くなり、移動端末Ｍ、中継器Ｒ２およびアクセスポイントＡＰがチャネルを占有する時間が短くなる。
【０１８５】
従って、通信効率を向上できる。
【０１８６】
中継制御２においても、中継器Ｒ２は、移動端末ＭからアクセスポイントＡＰへの通信量と、アクセスポイントＡＰから移動端末Ｍへの通信量とを計測した後に、中継通知ＲＮＴＦをブロードキャストしてもよく、移動端末Ｍ、中継器Ｒ２およびアクセスポイントＡＰは、中継制御１において説明した方法によってデータパケットの送信制御を実行する。
【０１８７】
その他の点については、上述した中継制御１と同じである。
【０１８８】
［中継制御３］
図１４は、通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。また、図１５は、他の再送テーブルの構成図である。更に、図１６は、図２に示すネイバーテーブル２６の他の具体例を示す図である。更に、図１７は、図２に示すキュー２３の他の具体例を示す図である。
【０１８９】
図１に示す無線装置８を移動端末Ｍ１とし、図１に示す無線装置９を移動端末Ｍ２とし、図１に示す無線装置７を中継器Ｒとし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行ない、または中継器Ｒを介してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なうトポロジーを想定する。
【０１９０】
移動端末Ｍ１は、データパケットをアクセスポイントＡＰへ直接送信し、アクセスポイントＡＰは、インターネットからのデータパケットを移動端末Ｍ２へ送信し、移動端末Ｍ２は、アクセスポイントＡＰからのデータパケットを受信してＡＣＫパケットをアクセスポイントＡＰへ送信する。
【０１９１】
その結果、２つの移動端末Ｍ１，Ｍ２を擬似的に１つの移動端末と見做すことができる。従って、このような通信モードを“擬似的な双方向の無線通信”と言う。そして、この発明においては、“擬似的な双方向の無線通信”は、双方向の無線通信に含まれるものとする。
【０１９２】
以下においては、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なっている状態で通信効率を向上させる方法について説明する。
【０１９３】
この場合、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を保持している。また、中継器Ｒは、ネイバーテーブル２６−６（図１６参照）を保持している。更に、中継器Ｒのキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ２宛てのパケットを格納するためのキュー２３３とからなる（図１７参照）。
【０１９４】
なお、図示しないが、移動端末Ｍ１，Ｍ２、およびアクセスポイントＡＰも、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。
【０１９５】
移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合、移動端末Ｍ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒＭ１ＡＰを検出し、その検出した送信レートｒＭ１ＡＰと、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｍ２に対応する送信レートｒＭ２ＡＰを検出し、その検出した送信レートｒＭ２ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍ２へ送信する。
【０１９６】
そして、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ１を移動端末Ｍ１から受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。
【０１９７】
その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒＭ１ＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒＭ１Ｒとして決定する。
【０１９８】
更に、中継器Ｒの無線インターフェース２１は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、データパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２をＭＡＣモジュール２２へ出力する。
【０１９９】
その後、中継器ＲのＭＡＣモジュール２２は、データパケットＰＫＴ２および受信ＳＮＲ＿ＤＡＴＡ２を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒＭ２ＡＰを検出する。また、中継器ＲのＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ２に対応する送信レートを送信レートｒＲＡＰとして決定する。
【０２００】
そうすると、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭ１ＡＰ，ｒＭ２ＡＰとを次式に代入して、移動端末Ｍ１，Ｍ２がアクセスポイントＡＰとの間で擬似的な双方向の無線通信を直接行なう場合の総合送信時間ｔ２を演算する。
【０２０１】
【数５】
2010093475.tif 000007
【０２０２】
また、中継器ＲのＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭ１Ｒ，ｒＲＡＰ，ｒＭ２Ｒとを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒを経由してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔＮＣ４を演算する。
【０２０３】
【数６】
2010093475.tif 000008
【０２０４】
そして、中継器ＲのＭＡＣモジュール２２は、総合送信時間ｔ２を総合送信時間ｔＮＣ４と比較し、総合送信時間ｔＮＣ４が総合送信時間ｔ２よりも短いとき、ネイバーテーブル２６−６（図１４参照）を参照して、移動端末Ｍ１，Ｍ２間の送信レートｒＭ１Ｍ２を検出し、送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒよりも大きいか否かを判定する。
【０２０５】
中継器ＲのＭＡＣモジュール２２は、送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒよりも大きいと判定すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒＭ１Ｒと、Ｍ２：ｒＭ２Ｒと、ＡＰ：ｒＲＡＰとを含む中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］を生成し、その生成した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］をブロードキャストする。
【０２０６】
一方、中継器ＲのＭＡＣモジュール２２は、送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒ以下であると判定したとき、中継通知ＲＮＴＦを生成しない。
【０２０７】
送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒよりも大きいと判定されたとき、中継器ＲのＭＡＣモジュール２２が中継通知ＲＮＴＦ４を生成してブロードキャストするのは、次の理由による。
【０２０８】
中継器ＲがデータパケットＰＫＴ１とデータパケットＰＫＴ２との排他的論理和を演算して結合パケットを送信した場合、移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＰＫＴ２を結合パケットから復号するために移動端末Ｍ１が送信したデータパケットＰＫＴ１が必要である。そして、送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒよりも大きい場合、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２が移動端末Ｍ１からのデータパケットＰＫＴ１を正しく受信したと判断できる。そこで、中継器ＲのＭＡＣモジュール２２は、送信レートｒＭ１Ｍ２が送信レートｒＭ１Ｒよりも大きいと判定したとき、中継通知ＲＮＴＦを生成してブロードキャストすることにしたものである。
【０２０９】
移動端末Ｍ１のＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ１のルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ１：ｒＭ１Ｒを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒＭ１Ｒをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０２１０】
また、移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒから送信された中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ２のルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＭ２：ｒＭ２Ｒを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒＭ２Ｒをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０２１１】
更に、アクセスポイントＡＰは、中継器Ｒから送信されたＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、ＲＮＴＦ４＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ］のＳｒｃ＝Ａｄｄ＿ＲおよびＡＰ：ｒＲＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒおよび送信レートｒＲＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０２１２】
その後、移動端末Ｍ１のＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒＭ１Ｒで中継器Ｒへ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ２宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒＲＡＰで中継器Ｒへ送信する。
【０２１３】
そして、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ１から無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。
【０２１４】
そうすると、中継器ＲのＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器ＲのＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣをレートｍｉｎ｛ｒＭ２Ｒ，ｒＲＡＰ｝で移動端末Ｍ２およびアクセスポイントＡＰへ送信する。
【０２１５】
一方、中継器ＲのＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。
【０２１６】
なお、中継器ＲのＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３３に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器ＲのＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。
【０２１７】
移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＡとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。そして、移動端末Ｍ２のＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。
【０２１８】
一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒから無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒへ送信する。
【０２１９】
中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器ＲのＭＡＣモジュール２２は、再送テーブルＲＴＸ２を参照して、移動端末Ｍ２およびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。
【０２２０】
一方、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２から何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、再送テーブルＲＴＸ２を参照して、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０２２１】
また、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ２からＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイムが経過すると、その生成した結合パケットを送信する。
【０２２２】
更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、バックオフタイムが経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。
【０２２３】
更に、中継器ＲのＭＡＣモジュール２２は、データパケットＡとデータパケットＸとの結合パケットＰＫＴ＿ＮＣを正しく受信したが、結合パケットＰＫＴ＿ＮＣを復号できないことを示すＮＡＣＫパケットを移動端末Ｍ２から受信し、ＡＣＫパケットをアクセスポイントＡＰから受信したとき、移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＸを正しく受信しておらず、アクセスポイントＡＰは、移動端末Ｍ１から自己宛てのデータパケットＡを正しく受信しているので、中継器ＲがデータパケットＢとデータパケットＸとの排他的論理和を演算した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２とアクセスポイントＡＰへ送信し、アクセスポイントＡＰは、中継器Ｒから受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＢを復号し、移動端末Ｍ２は、中継器Ｒから受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＢとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。
【０２２４】
更に、中継器ＲのＭＡＣモジュール２２は、ＮＡＣＫパケットを移動端末Ｍ２から受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、再送テーブルＲＴＸ２を参照して、バックオフタイムが経過した後、データパケットＡを送信する。移動端末Ｍ２は、アクセスポイントＡＰから自己宛てのデータパケットＸを正しく受信しておらず、アクセスポイントＡＰは、移動端末Ｍ１から自己宛てのデータパケットＡを正しく受信していないので、中継器ＲがデータパケットＡを移動端末Ｍ２およびアクセスポイントＡＰへ送信すれば、移動端末Ｍ２が結合パケットＰＫＴ＿ＮＣを正しく復号でき、アクセスポイントＡＰが自己宛てのデータパケットＡを受信できるからである。
【０２２５】
これによって、中継器Ｒを経由した移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間の擬似的な双方向の無線通信における総合送信時間は、移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で擬似的な双方向の無線通信が直接行なわれる場合よりも短くなり、移動端末Ｍ１，Ｍ２、中継器ＲおよびアクセスポイントＡＰがチャネルを占有する時間が短くなる。
【０２２６】
従って、通信効率を向上できる。
【０２２７】
擬似的な双方向の無線通信が行なわれる場合も、移動端末Ｍ１、中継器ＲおよびアクセスポイントＡＰは、好ましくは、上述したデータパケットの送信制御を行なう。
【０２２８】
この場合、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了するまでの期間、移動端末Ｍ１からアクセスポイントＡＰへ送信されるデータパケットの通信量ＮＭ１ＡＰと、アクセスポイントＡＰから移動端末Ｍ２へ送信されるデータパケットの通信量ＮＡＰＭ２とを計測する。
【０２２９】
その後、中継器ＲのＭＡＣモジュール２２は、測定時間Ｔ＿ＭＥＡが満了すると、中継器Ｒのアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒＭ１Ｒと、Ｍ２：ｒＭ２Ｒと、ＡＰ：ｒＲＡＰと、通信量ＮＭ１ＡＰ，ＮＡＰＭ２とを含む中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ／Ｍ１→ＡＰ：ＮＭ１ＡＰ／ＡＰ→Ｍ２：ＮＡＰＭ２］を生成し、その生成した中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ／Ｍ１→ＡＰ：ＮＭ１ＡＰ／ＡＰ→Ｍ２：ＮＡＰＭ２］をブロードキャストするとともに、中継テーブル２７を更新する。
【０２３０】
そして、移動端末Ｍ１およびアクセスポイントＡＰは、中継通知ＲＮＴＦ５＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ／Ｍ２：ｒＭ２Ｒ／ＡＰ：ｒＲＡＰ／Ｍ１→ＡＰ：ＮＭ１ＡＰ／ＡＰ→Ｍ２：ＮＡＰＭ２］を中継器Ｒから受信するとともに、中継テーブル２７を更新する。
【０２３１】
図１８は、図２に示す中継テーブル２７の第３の具体例を示す図である。また、図１９は、図２に示す中継テーブル２７の第４の具体例を示す図である。なお、図１９においても、アップリンクの通信比率ρｕが０．３であり、ダウンリンクの通信比率ρｄが０．４である場合について、中継テーブル２７が作成されている。
【０２３２】
擬似的な双方向の無線通信が移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で直接行なわれている場合、アクセスポイントＡＰ、移動端末Ｍ１および中継器Ｒは、それぞれ、中継テーブル２７−７〜２７−９を作成して保持している（図１８参照）。
【０２３３】
そして、中継器Ｒは、中継通知ＲＮＴＦ５をブロードキャストすると、中継テーブル２７−９（図１８の（ｃ）参照）を中継テーブル２７−１２（図１９の（ｃ）参照）に更新する。
【０２３４】
また、移動端末Ｍ１は、中継通知ＲＮＴＦ５を受信すると、その受信した中継通知ＲＮＴＦ５の通信量Ｍ１→ＡＰ：ＮＭ１ＡＰ，ＡＰ→Ｍ２：ＮＡＰＭ２に基づいて、上述した方法によって、中継テーブル２７−８（図１８の（ｂ）参照）を中継テーブル２７−１１（図１９の（ｂ）参照）に更新する。
【０２３５】
更に、アクセスポイントＡＰは、中継通知ＲＮＴＦ５を受信すると、その受信した中継通知ＲＮＴＦ５の通信量Ｍ１→ＡＰ：ＮＭ１ＡＰ，ＡＰ→Ｍ２：ＮＡＰＭ２に基づいて、上述した方法によって、中継テーブル２７−７（図１８の（ａ）参照）を中継テーブル２７−１０（図１９の（ａ）参照）に更新する。
【０２３６】
そして、アクセスポイントＡＰのＭＡＣモジュール２２は、１４個のデータパケットのうち、８個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配して移動端末Ｍ２へ直接送信し、６個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、アクセスポイントＡＰのＭＡＣモジュール２２は、１個のデータパケットを片方向の無線通信Ｕｎｉｄｉｒに分配する毎に中継テーブル２７−１０中の“Ｕｎｉｄｉｒ”に対応するカウンタを“１”だけインクリメントし、１個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−１０中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０２３７】
また、移動端末Ｍ１のＭＡＣモジュール２２は、６個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配して中継器Ｒへ送信する。この場合、移動端末Ｍ１のＭＡＣモジュール２２は、１個のデータパケットを擬似的な双方向の無線通信Ｂｉｄｉｒに分配する毎に中継テーブル２７−１１中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０２３８】
更に、中継器ＲのＭＡＣモジュール２２は、移動端末Ｍ１から受信したデータパケットと、アクセスポイントＡＰから受信したデータパケットとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを移動端末Ｍ２およびアクセスポイントＡＰへ送信する。この場合、中継器ＲのＭＡＣモジュール２２は、１個の結合パケットを送信する毎に中継テーブル２７−１２中の“Ｂｉｄｉｒ”に対応するカウンタを“１”だけインクリメントする。
【０２３９】
これによって、ネットワークコーディングを用いた擬似的な双方向の無線通信が効率良く実行され、全体の通信効率を向上できる。
【０２４０】
アップリンクの通信比率ρｕがダウンリンクの通信比率ρｄよりも多い場合、およびアップリンクの通信比率ρｕがダウンリンクの通信比率ρｄと同じである場合も、中継制御１において説明した方法によって、移動端末Ｍ１、中継器ＲおよびアクセスポイントＡＰは、中継制御１において説明した方法によって、データパケットの送信制御を行なう。
【０２４１】
その他の点については、中継制御１と同じである。
【０２４２】
［中継制御４］
図２０は、通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。また、図２１は、図２に示すネイバーテーブル２６の更に他の具体例を示す図である。
【０２４３】
図１に示す無線装置９を移動端末Ｍ１とし、図１に示す無線装置８を移動端末Ｍ２とし、図１に示す無線装置７を中継器Ｒ１とし、図１に示す無線装置６を中継器Ｒ２とし、図１に示すアクセスポイントＡＰ１をアクセスポイントＡＰとし、移動端末Ｍ１，Ｍ２が、中継器Ｒ１，Ｒ２を介してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行ない、または中継器Ｒ２（または中継器Ｒ１）を介してネットワークコーディングを用いてアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なうトポロジーを想定する。そして、移動端末Ｍ１，Ｍ２が移動端末Ｍ１→中継器Ｒ１→アクセスポイントＡＰ→中継器Ｒ２→移動端末Ｍ２からなる経路を介してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なっている状態で通信効率を更に向上させる方法について説明する。
【０２４４】
この場合、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を保持している。また、中継器Ｒ２のキュー２３は、アクセスポイントＡＰ宛てのパケットを格納するためのキュー２３１と、移動端末Ｍ２宛てのパケットを格納するためのキュー２３３とからなる（図１７参照）。更に、中継器Ｒ２は、ネイバーテーブル２６−７（図２１参照）を保持している。
【０２４５】
なお、移動端末Ｍ１，Ｍ２、中継器Ｒ１およびアクセスポイントＡＰも、上述したように、Ｈｅｌｌｏメッセージを送受信してネイバーテーブル２６を作成しているものとする。
【０２４６】
移動端末Ｍ１，Ｍ２が中継器Ｒ１，Ｒ２を介してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合、移動端末Ｍ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ１に対応する送信レートｒＭ１Ｒ１を検出し、その検出した送信レートｒＭ１Ｒ１と、長さＬ１のペイロードとを含むデータパケットＰＫＴ１を中継器Ｒ１へ送信し、中継器Ｒ１のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿ＡＰに対応する送信レートｒＲ１ＡＰを検出し、その検出した送信レートｒＲ１ＡＰと、長さＬ１のペイロードとを含むデータパケットＰＫＴ１をアクセスポイントＡＰへ送信する。その後、アクセスポイントＡＰのＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｒ２に対応する送信レートｒＲ２ＡＰを検出し、その検出した送信レートｒＲ２ＡＰと、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を中継器Ｒ２へ送信し、中継器Ｒ２のＭＡＣモジュール２２は、ネイバーテーブル２６を参照して、送信元＝Ａｄｄ＿Ｍ２に対応する送信レートｒＭ２Ｒ２を検出し、その検出した送信レートｒＭ２Ｒ２と、長さＬ２のペイロードとを含むデータパケットＰＫＴ２を移動端末Ｍ２へ送信する。
【０２４７】
そして、中継器Ｒ２の無線インターフェース２１は、移動端末Ｍ１から送信されたデータパケットＰＫＴ１を受信すると、データパケットＰＫＴ１を受信したときの受信ＳＮＲ＿ＤＡＴＡ１を検出し、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１をＭＡＣモジュール２２へ出力する。
【０２４８】
その後、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ１および受信ＳＮＲ＿ＤＡＴＡ１を無線インターフェース２１から受け、その受けたデータパケットＰＫＴ１に含まれるペイロード長Ｌ１および送信レートｒＭ１Ｒ１を検出する。また、中継器Ｒ２のＭＡＣモジュール２２は、図６に示す関係を参照して、受信ＳＮＲ＿ＤＡＴＡ１に対応する送信レートを送信レートｒＭ１Ｒ２として決定する。
【０２４９】
更に、中継器Ｒ２のＭＡＣモジュール２２は、中継器Ｒ１から送信されたデータパケットＰＫＴ１を受信すると、データパケットＰＫＴ１に含まれる送信レートｒＲ１ＡＰを検出する。
【０２５０】
更に、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＰＫＴ２をアクセスポイントＡＰから受信すると、その受信したデータパケットＰＫＴ２に含まれるペイロード長Ｌ２および送信レートｒＲ２ＡＰを検出する。
【０２５１】
そうすると、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭ１Ｒ１，ｒＲ１ＡＰ，ｒＲ２ＡＰ，ｒＭ２Ｒ２とを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒ１，Ｒ２を経由してネットワークコーディングを用いないでアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔ３を演算する。
【０２５２】
【数７】
2010093475.tif 000009
【０２５３】
また、中継器Ｒ２のＭＡＣモジュール２２は、ネットワークコーディングを適用しないときの送信に必要なオーバーヘッドΔと、ネットワークコーディングを適用したときの送信に必要なオーバーヘッドδと、ペイロード長Ｌ１，Ｌ２と、送信レートｒＭ１Ｒ２，ｒＲ２ＡＰ，ｒＭ２Ｒ２とを次式に代入して、移動端末Ｍ１，Ｍ２が中継器Ｒ２を経由してネットワークコーディングを適用してアクセスポイントＡＰとの間で擬似的な双方向の無線通信を行なう場合の総合送信時間ｔＮＣ５を演算する。
【０２５４】
【数８】
2010093475.tif 000010
【０２５５】
そして、中継器Ｒ２のＭＡＣモジュール２２は、総合送信時間ｔ３を総合送信時間ｔＮＣ５と比較し、総合送信時間ｔＮＣ５が総合送信時間ｔ３よりも短いとき、ネイバーテーブル２６−７を参照して、移動端末Ｍ１，Ｍ２間の送信レートｒＭ１，Ｍ２が移動端末Ｍ２と中継器Ｒ２との間の送信レートｒＭ２Ｒ２よりも大きいか否かを判定する。なお、ここで、送信レートｒＭ１Ｍ２が送信レートｒＭ２Ｒ２よりも大きいか否かを判定するのは、中継制御３において説明した理由と同じ理由による。
【０２５６】
送信レートｒＭ１Ｍ２が送信レートｒＭ２Ｒ２よりも大きいと判定されたとき、中継器Ｒ２のＭＡＣモジュール２２は、中継器Ｒ２のアドレスからなる送信元Ｓｒｃと、ブロードキャストアドレスＦＦと、Ｍ１：ｒＭ１Ｒ２とを含む中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］を生成し、その生成した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］をブロードキャストする。
【０２５７】
移動端末Ｍ１のＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］をルーティングモジュール２５へ出力する。そして、移動端末Ｍ１のルーティングモジュール２５は、中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＭ１：ｒＭ１Ｒ２を検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒＭ１Ｒ２をネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０２５８】
また、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から送信された中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］を無線インターフェース２１を介して受信し、その受信した中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］をルーティングモジュール２５へ出力する。そして、アクセスポイントＡＰのルーティングモジュール２５は、中継通知ＲＮＴＦ６＝［Ｓｒｃ／ＦＦ／Ｍ１：ｒＭ１Ｒ２／Ｍ２：ｒＭ２Ｒ２／ＡＰ：ｒＲ２ＡＰ］のＳｒｃ＝Ａｄｄ＿Ｒ２およびＡＰ：ｒＲ２ＡＰを検出し、その検出したアドレスＡｄｄ＿Ｒ２および送信レートｒＲ２ＡＰをネイバーテーブル２６に記録し、ネイバーテーブル２６を更新する。
【０２５９】
その後、移動端末Ｍ１のＭＡＣモジュール２２は、アクセスポイントＡＰ宛てのデータパケットＡをネイバーテーブル２６に格納された送信レートｒＭ１Ｒ２で中継器Ｒ２へ送信し、アクセスポイントＡＰのＭＡＣモジュール２２は、移動端末Ｍ２宛てのデータパケットＸをネイバーテーブル２６に格納された送信レートｒＲ２ＡＰで中継器Ｒ２へ送信する。
【０２６０】
そして、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ１から無線インターフェース２１を介してデータパケットＡを受信し、その後、アクセスポイントＡＰから無線インターフェース２１を介してデータパケットＸを受信する。
【０２６１】
そうすると、中継器Ｒ２のＭＡＣモジュール２２は、その受信したデータパケットＡとの間で排他的論理和を演算するためのデータパケットＸを検索する。この場合、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをアクセスポイントＡＰから受信しているので、データパケットＡとデータパケットＸとの排他的論理和を演算して結合パケットＰＫＴ＿ＮＣを生成し、その生成した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２およびアクセスポイントＡＰへ送信する。
【０２６２】
一方、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸを検出できないとき、データパケットＡをキュー２３１に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＡをユニキャストで送信する。この場合、データパケットＡは、キュー２３１に格納されているとき、他のデータパケットとの間で排他的論理和が演算されて送信されることもある。
【０２６３】
なお、中継器Ｒ２のＭＡＣモジュール２２は、データパケットＸをデータパケットＡよりも先に受信した場合、データパケットＸと排他的論理和を演算するためのデータパケットＡを検索し、データパケットＡを検出できないとき、データパケットＸをキュー２３３（図１７参照）に格納するとともに、内蔵したタイマー（図示せず）に制御時間Ｔ＿ＣＴＬを設定する。そして、中継器Ｒ２のＭＡＣモジュール２２は、その設定した制御時間Ｔ＿ＣＴＬが満了すると、データパケットＸをユニキャストで送信する。
【０２６４】
移動端末Ｍ２のＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、移動端末Ｍ１から受信したデータパケットＡとの排他的論理和を演算して移動端末Ｍ２宛てのデータパケットＸを復号する。そして、移動端末Ｍ２のＭＡＣモジュール２２は、その復号したデータパケットＸをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。
【０２６５】
一方、アクセスポイントＡＰのＭＡＣモジュール２２は、中継器Ｒ２から無線インターフェース２１を介して結合パケットＰＫＴ＿ＮＣを受信し、その受信した結合パケットＰＫＴ＿ＮＣと、保持しているデータパケットＸとの排他的論理和を演算してアクセスポイントＡＰ宛てのデータパケットＡを復号する。そして、アクセスポイントＡＰのＭＡＣモジュール２２は、その復号したデータパケットＡをアプリケーション（図示せず）へ出力するとともに、ＡＣＫパケットを中継器Ｒ２へ送信する。
【０２６６】
中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰから無線インターフェース２１を介してＡＣＫパケットを受信する。そして、中継器Ｒ２のＭＡＣモジュール２２は、再送テーブルＲＴＸ２（図１５参照）を参照して、移動端末Ｍ２およびアクセスポイントＡＰの両方からＡＣＫパケットを受信したので、上述した方法によって、データパケットＢとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、その生成した結合パケットを送信する。
【０２６７】
一方、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２から何も受信せず（Ｓｉｌｅｎｔ）、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算して結合パケットを生成し、バックオフタイム（ＢＯ）が経過すると、その生成した結合パケットを送信する。
【０２６８】
また、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信していないとき（Ｓｉｌｅｎｔ）、データパケットＡとデータパケットＹとの排他的論理和を演算して結合パケットを生成し、バックオフタイム（ＢＯ）が経過すると、その生成した結合パケットを送信する。
【０２６９】
更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２およびアクセスポイントＡＰの両方から何も受信していないとき（Ｓｉｌｅｎｔ）、バックオフタイム（ＢＯ）が経過すると、データパケットＡとデータパケットＸとの結合パケットを再送する。
【０２７０】
更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＮＡＣＫパケットを受信し、アクセスポイントＡＰからＡＣＫパケットを受信したとき、データパケットＢとデータパケットＸとの排他的論理和を演算した結合パケットＰＫＴ＿ＮＣを移動端末Ｍ２とアクセスポイントＡＰへ送信する。
【０２７１】
更に、中継器Ｒ２のＭＡＣモジュール２２は、移動端末Ｍ２からＮＡＣＫパケットを受信し、アクセスポイントＡＰから何も受信しないとき（Ｓｉｌｅｎｔ）、バックオフタイム（ＢＯ）が経過すると、データパケットＡを再送する。
【０２７２】
これによって、中継器Ｒ２を経由してネットワークコーディングを用いた移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間の擬似的な双方向の無線通信における総合送信時間は、中継器Ｒ１，Ｒ２を経由してネットワークコーディングを用いないで移動端末Ｍ１，Ｍ２とアクセスポイントＡＰとの間で擬似的な双方向の無線通信が行なわれる場合よりも短くなり、移動端末Ｍ１，Ｍ２、中継器Ｒ２およびアクセスポイントＡＰがチャネルを占有する時間が短くなる。
【０２７３】
従って、通信効率を向上できる。
【０２７４】
中継制御４においても、中継器Ｒ２は、移動端末Ｍ１からアクセスポイントＡＰへの通信量と、アクセスポイントＡＰから移動端末Ｍ２への通信量とを計測した後に、中継通知ＲＮＴＦをブロードキャストしてもよく、移動端末Ｍ１、中継器Ｒ２およびアクセスポイントＡＰは、中継制御１において説明した方法によってデータパケットの送信制御を実行する。
【０２７５】
なお、中継器Ｒ１は、アクセスポイントＡＰから送信されたデータパケットＰＫＴ２を受信し、そのデータパケットＰＫＴ２を受信したときの受信ＳＮＲ＿ＤＡＴＡ２を検出し、図６に示す関係を用いて受信ＳＮＲ＿ＤＡＴＡ２からアクセスポイントＡＰと中継器Ｒ１との間の送信レートｒＲ１ＡＰを検出することによって、上述した中継器Ｒ２と同じ動作を行なう。
【０２７６】
その他の点については、中継制御１と同じである。
【０２７７】
上記においては、図１に示す無線装置１〜１７およびアクセスポイントＡＰ１，ＡＰ２のうち、一部の無線装置およびアクセスポイントが移動端末Ｍ，Ｍ１，Ｍ２、中継器Ｒ，Ｒ１，Ｒ２およびアクセスポイントＡＰを構成する場合について説明したが、無線装置１〜１７のいずれの無線装置が移動端末Ｍ，Ｍ１，Ｍ２、および中継器Ｒ，Ｒ１，Ｒ２を構成し、アクセスポイントＡＰ１，ＡＰ２のいずれがアクセスポイントＡＰを構成しても、上述した方法によって、総合送信時間がより短くなるように、移動端末Ｍ，Ｍ１，Ｍ２とアクセスポイントＡＰとの間で双方向の無線通信が行なわれる。
【０２７８】
この発明の実施の形態においては、移動端末Ｍおよび移動端末Ｍ１，Ｍ２の各々は、「他の無線装置」を構成し、移動端末Ｍ１は、「第１の無線装置」を構成し、移動端末Ｍ２は、「第２の無線装置」を構成する。
【０２７９】
また、この発明の実施の形態においては、総合通信時間ｔ１，ｔＮＣ１を演算するＭＡＣモジュール２２、総合通信時間ｔＮＣ２，ｔＮＣ３を演算するＭＡＣモジュール２２、総合通信時間ｔ２，ｔＮＣ４を演算するＭＡＣモジュール２２、および総合通信時間ｔ３，ｔＮＣ５を演算するＭＡＣモジュール２２の各々は、「計測手段」を構成する。
【０２８０】
更に、この発明の実施の形態においては、総合通信時間ｔ１，ｔＮＣ２，ｔ３の各々は、「第１の通信時間」を構成し、総合通信時間ｔＮＣ１，ｔＮＣ３，ｔＮＣ５の各々は、「第２の通信時間」を構成する。
【０２８１】
更に、この発明の実施の形態においては、中継通知ＲＮＴＦ１〜ＲＮＴＦ６を生成してブロードキャストするＭＡＣモジュール２２は、「制御手段」を構成する。
【０２８２】
更に、この発明の実施の形態においては、再送テーブルＲＴＸ１，ＲＴＸ２に基づいてデータパケットを再送するＭＡＣモジュール２２は、「再送手段」を構成する。
【０２８３】
更に、この発明の実施の形態においては、データパケットＡとペアとなるデータパケットＸを検索し、データパケットＸを検出すると、結合パケットＰＫＴ＿ＮＣを生成して送信するＭＡＣモジュール２２は、「送信手段」を構成する。
【０２８４】
更に、この発明の実施の形態においては、中継器Ｒ１は、「他の中継器」を構成する。
【０２８５】
更に、この発明の実施の形態においては、移動端末Ｍおよび移動端末Ｍ１，Ｍ２の各々は、この発明による無線ネットワークにおける「第１の無線装置」を構成し、中継器Ｒおよび中継器Ｒ２の各々は、この発明による無線ネットワークにおける「第２の無線装置」を構成し、中継器Ｒ１は、この発明による無線ネットワークにおける「第３の無線装置」を構成する。
【０２８６】
更に、この発明の実施の形態においては、移動端末Ｍ１は、中継器Ｒが「第２の無線装置」を構成する場合、この発明による無線ネットワークにおける「第３の無線装置」を構成し、移動端末Ｍ２は、中継器Ｒが「第２の無線装置」を構成する場合、この発明による無線ネットワークにおける「第４の無線装置」を構成する。
【０２８７】
更に、この発明の実施の形態においては、移動端末Ｍ１は、中継器Ｒ２が「第２の無線装置」を構成し、かつ、中継器Ｒ１が「第３の無線装置」を構成する場合、この発明による無線ネットワークにおける「第４の無線装置」を構成し、移動端末Ｍ２は、中継器Ｒ２が「第２の無線装置」を構成し、かつ、中継器Ｒ１が「第３の無線装置」を構成する場合、この発明による無線ネットワークにおける「第５の無線装置」を構成する。
【０２８８】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０２８９】
この発明は、双方向の無線通信における通信効率を向上可能な無線装置に適用される。また、この発明は、双方向の無線通信における通信効率を向上可能な無線装置を備えた無線ネットワークに適用される。
【図面の簡単な説明】
【０２９０】
【図１】この発明の実施の形態による無線ネットワークの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】Ｈｅｌｌｏメッセージの構成図である。
【図４】図２に示すネイバーテーブルの構成図である。
【図５】図２に示す中継テーブルの構成図である。
【図６】受信ＳＮＲと送信レートとの関係を示す図である。
【図７】通信効率を向上させる方法を説明するためのトポロジーを示す図である。
【図８】図２に示すネイバーテーブルの具体例を示す図である。
【図９】再送テーブルの構成図である。
【図１０】図２に示すキューの具体例を示す図である。
【図１１】図２に示す中継テーブルの第１の具体例を示す図である。
【図１２】図２に示す中継テーブルの第２の具体例を示す図である。
【図１３】通信効率を向上させる他の方法を説明するためのトポロジーを示す図である。
【図１４】通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。
【図１５】他の再送テーブルの構成図である。
【図１６】図２に示すネイバーテーブルの他の具体例を示す図である。
【図１７】図２に示すキューの他の具体例を示す図である。
【図１８】図２に示す中継テーブルの第３の具体例を示す図である。
【図１９】図２に示す中継テーブルの第４の具体例を示す図である。
【図２０】通信効率を向上させる更に他の方法を説明するためのトポロジーを示す図である。
【図２１】図２に示すネイバーテーブルの更に他の具体例を示す図である。
【符号の説明】
【０２９１】
１〜１７  無線装置、２１  無線インターフェース、２２  ＭＡＣモジュール、２３，２３１〜２３３  キュー、２４  ＴＣＰ／ＩＰモジュール、２５  ルーティングモジュール、２６  ネイバーテーブル、２７  中継テーブル、１００  無線ネットワーク、Ｍ，Ｍ１，Ｍ２  移動端末、Ｒ，Ｒ１，Ｒ２  中継器、ＡＰ，ＡＰ１，ＡＰ２  アクセスポイント。
【図１】
2010093475.tif 000011
【図２】
2010093475.tif 000012
【図３】
2010093475.tif 000013
【図４】
2010093475.tif 000014
【図５】
2010093475.tif 000015
【図６】
2010093475.tif 000016
【図７】
2010093475.tif 000017
【図８】
2010093475.tif 000018
【図９】
2010093475.tif 000019
【図１０】
2010093475.tif 000020
【図１１】
2010093475.tif 000021
【図１２】
2010093475.tif 000022
【図１３】
2010093475.tif 000023
【図１４】
2010093475.tif 000024
【図１５】
2010093475.tif 000025
【図１６】
2010093475.tif 000026
【図１７】
2010093475.tif 000027
【図１８】
2010093475.tif 000028
【図１９】
2010093475.tif 000029
【図２０】
2010093475.tif 000030
【図２１】
2010093475.tif 000031