(57)【要約】【課題】通信の効率化が可能な無線ネットワークを提供する。【解決手段】無線装置Ｍ３は、アクセスポイントＡＰ１へ直接アクセスする経路、および無線装置Ｍ１または無線装置Ｍ２を介してアクセスポイントＡＰ１へアクセスする経路の中からアクセスポイントＡＰ１までの通信所要時間が最小になる経路をアクセスポイントＡＰ１にアクセスするための最適経路として選択する経路選択処理を実行する。また、無線装置Ｍ３は、経路選択処理をアクセスポイントＡＰ２〜ＡＰ４についても実行する。更に、無線装置Ｍ３は、未使用チャネルを自己とアクセスポイントとの間の無線通信のみに用いた場合のスループットである潜在スループットが最大になるアクセスポイントを最適アクセスポイントとして選択する。そして、無線装置Ｍ３は、最適経路を用いて最適アクセスポイントとデータフレームを交換する。【選択図】図１
2010141389.tif 000002
【特許請求の範囲】
【請求項１】
各々が複数のチャネルを用いて無線通信を行なうｎ（ｎは２以上の整数）個のアクセスポイントと、
前記ｎ個のアクセスポイントの各々の通信範囲に配置された第１の無線装置と、
前記ｎ個のアクセスポイントの各々の通信範囲に配置され、前記各アクセスポイントとの直接リンクを用いて前記各アクセスポイントと無線通信を行なうとともに、前記第１の無線装置を経由する中継リンクを用いて前記各アクセスポイントと無線通信を行なう第２の無線装置とを備え、
前記第２の無線装置は、前記直接リンクにおけるリンク品質の変動を考慮した前記直接リンクの平均的な通信時間である第１の総合通信時間と、前記中継リンクにおけるリンク品質の変動を考慮した前記中継リンクの平均的な通信時間である第２の総合通信時間とを求め、その求めた第１および第２の総合通信時間に基づいて、最小の総合通信時間を有するリンクを前記アクセスポイントまでアクセスするための経路として決定する経路決定処理を前記ｎ個のアクセスポイントとの間で行うとともに、前記複数のチャネルのうちの未使用チャネルが自己との間の無線通信のみに使用されたときのスループットである潜在スループットを前記ｎ個のアクセスポイントとの間で求め、その求めたｎ個の潜在スループットのうち、最大の潜在スループットを有するアクセスポイントを自己がアクセスするためのアクセスポイントとして選択するアクセスポイント選択処理を行なう、無線ネットワーク。
【請求項２】
前記第２の無線装置は、前記経路選択処理において、前記アクセスポイントの通信範囲内における送信電力と前記アクセスポイントから送信されたパケットの当該無線装置における第１の受信信号強度との差である第１のパスロスと、前記送信電力とに基づいて、前記第１の総合通信時間を求めるとともに、前記第１の無線装置から送信されたパケットの当該無線装置における第２の受信信号強度と前記送信電力との差である第２のパスロスと、前記送信電力とに基づいて、当該無線装置から前記第１の無線装置までの第１の通信時間を求め、前記第１の無線装置が前記アクセスポイントへパケットを送信するときのビット当たりの送信所要時間を用いて前記第１の無線装置から前記アクセスポイントまでの第２の通信時間を求め、前記第１の通信時間と前記第２の通信時間との和を演算して前記第２の総合通信時間を求める、請求項１の記載の無線ネットワーク。
【請求項３】
前記第２の無線装置は、１つのアクセスポイントの通信範囲に配置された全ての無線装置が前記１つのアクセスポイントと無線通信を行なうときの単位時間当たりのチャネル使用時間である第１のセルチャネルコストと、前記１つのアクセスポイントに隣接し、かつ、前記１つのアクセスポイントと同じチャネルを使用する他のアクセスポイントの通信範囲に配置された全ての無線装置が前記他のアクセスポイントと無線通信を行なうときの単位時間当たりのチャネル使用時間である第２のセルチャネルコストとの総合値であるローカルチャネルコストを前記ｎ個のアクセスポイントの各々について取得し、前記１つのアクセスポイントへアクセスするための最小の総合通信時間に基づいてビット当たりの送信所要時間を求める処理を前記ｎ個のアクセスポイントについて実行してｎ個の送信所要時間を求め、前記取得したｎ個のローカルチャネルコストと前記求めたｎ個の送信所要時間とに基づいて前記ｎ個の潜在スループットを求める、請求項１または請求項２に記載の無線ネットワーク。
【請求項４】
前記第２の無線装置は、前記１つのアクセスポイントがビーコンフレームを送受信したことにより発生した単位時間当たりの第１のチャネル使用時間と、前記１つのアクセスポイントが通信範囲に配置された全ての無線装置とパケットを送受信したことにより発生した第１のチャネルコストと、前記他のアクセスポイントが通信範囲に配置された全ての無線装置と前記パケットを送受信したことにより発生した第２のチャネルコストの総合値との総合和を前記ｎ個のアクセスポイントの各々から受信し、その受信したｎ個の総合和を前記ｎ個のローカルチャネルコストとする、請求項３に記載の無線ネットワーク。
【請求項５】
前記第２のチャネルコストは、前記他のアクセスポイントから送信されたパケットの前記１つのアクセスポイントにおける受信信号強度が前記１つのアクセスポイントにおけるキャリアセンスのしきい値よりも大きくなるときの前記１つのアクセスポイントのチャネルコストである、請求項４に記載の無線ネットワーク。
【請求項６】
前記１つのアクセスポイントは、自己にアクセスする全ての無線装置へパケットを送信したときのセルチャネルコストを実測および推測し、その推測したダウンリンク推測セルチャネルコストと、前記実測したダウンリンク実測セルチャネルコストとの比を求め、前記全ての無線装置とパケットを交換するときのセルチャネルコストを推測し、その推測した推測セルチャネルコストに前記比を乗算して第１の修正セルチャネルコストを求めるセルチャネルコスト修正処理を実行するともに、前記他のアクセスポイントが前記セルチャネルコスト修正処理を実行して求めた第２の修正セルチャネルコストを前記他のアクセスポイントから受信し、前記第１の修正セルチャネルコストと第２の修正セルチャネルコストとの和を演算して修正ローカルチャネルコストを求め、
前記第２の無線装置は、前記修正ローカルチャネルコストを前記ローカルチャネルコストとして前記１つのアクセスポイントから取得する処理を前記ｎ個のアクセスポイントについて実行して前記ｎ個のローカルチャネルコストを取得する、請求項３に記載の無線ネットワーク。
【請求項７】
前記第２の無線装置は、前記ｎ個のアクセスポイントにおける動作モードが複数の動作モードからなる場合、前記アクセスポイント選択処理において、前記潜在スループットとチャネル効率との積が最大になるアクセスポイントを自己がアクセスするためのアクセスポイントとして選択する、請求項１に記載の無線ネットワーク。
【請求項８】
前記第２の無線装置は、１つのアクセスポイントが使用可能な第１の最大送信レートと、自己が使用可能な第２の最大送信レートとのうちの最小送信レートを求め、その求めた最小送信レートと、前記第１の最大送信レートとの比を前記チャネル効率として求め、その求めたチャネル効率を用いて前記アクセスポイント選択処理を実行する、請求項７に記載の無線ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、無線ネットワークに関し、特に、アクセスポイントと、アクセスポイントにアクセスする無線装置とからなる無線ネットワークに関するものである。
【背景技術】
【０００２】
無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）は、学校やイベント会場などのホットスポットで広く使用されている。しかし、移動端末の移動や電波伝搬状態の瞬時的な変動により、移動端末−アクセスポイント間の無線リンクの品質が劣化した場合、利用可能な通信レートが低下する。そのような低レートのリンクは、干渉範囲におけるネットワークのスループットに深刻な悪影響を及ぼす。
【０００３】
無線ＬＡＮにおいて、通信範囲に位置する全ての端末への接続が提供できるようにアクセスポイントが計画的に設置されても、区間的な端末の分布の不均衡が制御できないため、ネットワーク上での負荷の不均衡により、チャネル有効利用およびスループットの劣化が頻繁に発生する。
【０００４】
また、多くの端末が一部のアクセスポイントに集まり、他のアクセスポイントが逆に空いている状態が生じる。
【０００５】
更に、相互干渉を減らすために、アクセスポイントは、ビーコンフレームのような制御フレームの送信電力をそのままにし、データフレームの送信電力を制御することによって、通信範囲を縮めることがある。送信電力の制御が行なわれる場合、同じセルのアクセスポイントと端末とが同じ送信電力でデータフレームを送信する。
【０００６】
このような問題を解決するために、従来、ＲＴＳ（Ｒｅｑｕｅｓｔ  Ｔｏ  Ｓｅｎｄ）およびＣＴＳ（Ｃｌｅａｒ  Ｔｏ  Ｓｅｎｄ）によって移動端末とアクセスポイントとの間のリンク品質を測定し、その測定したリンク品質を用いて送信レートを演算し、その演算した送信レートを用いて端末がアクセスポイントへ直接アクセスする場合の総合送信時間と、端末が中継器を介してアクセスポイントへアクセスする場合の総合送信時間とを比較し、事前に選択した中継器を使用するか否かを決定する手法が提案されている（非特許文献１）。
【０００７】
また、プロービングによって実際にアクセスポイントを使用できるか否かを確認し、使用できる帯域幅によってアクセスポイントを選択する手法が提案されている（非特許文献２）。
【０００８】
更に、各アクセスポイントに繋いでいるアクティブな端末数と、自端末とアクセスポイントとの間のリンクのパケットエラー率とを考慮したアクセスポイントの選択手法が提案されている（非特許文献３）。
【０００９】
これらの手法では、移動端末とアクセスポイントとの間のパケット送信において、中継端末による転送を用いること、またはアクセスポイントを選択することによりネットワーク上でのチャネル有効利用の向上が図られている。
【非特許文献１】P. Liu, Z.-F. Tao, S. Panwar, “A cooperative MAC Protocol for wireless local area networks”, ICC’05, Vol. 5, pp.2962-2968, 2005.
【非特許文献２】Anthony J. Nicholson, Yatin Chawathe, Mike Y. Chen, Brian D. Noble, David Wetherall, “Improved access point selection”, MobiSys06, pp.233-245, 2006.
【非特許文献３】Yutaka Fukuda, Yuji Oie, “Decentralized Access Point Selection Architecture for Wireless LANs”, IEICE Trans. Commu., Vol. E90-B, No.9, pp.2513-2523, 2007.
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかし、非特許文献１に記載の手法では、アクセスポイントの選択および電力制御の問題を考慮していないため、移動端末とアクセスポイントとの間で効率的な通信を実現することが困難である。
【００１１】
また、非特許文献２に記載の手法では、プロービングによってアクセスポイントを切り替えるとき、時間やオーバーヘッドがかかり、接続の遅延が発生し易くなる。また、非特許文献２に記載の手法は、送信電力を制御してパケットを送信する場合に対応できない。その結果、効率的な通信を実現することが困難である。
【００１２】
更に、非特許文献３に記載の手法では、移動端末とアクセスポイントとの間の直接リンクのみを使用するので、負荷バランスの性能が限られる。また、非特許文献３に記載の手法は、送信レートを適応的に制御することを行なっていない。その結果、効率的な通信を実現することが困難である。
【００１３】
そこで、この発明は、かかる問題を解決するためになされたものであり、その目的は、通信の効率化が可能な無線ネットワークを提供することである。
【課題を解決するための手段】
【００１４】
この発明によれば、無線ネットワークは、ｎ（ｎは２以上の整数）個のアクセスポイントと、第１および第２の無線装置とを備える。ｎ個のアクセスポイントの各々は、複数のチャネルを用いて無線通信を行なう。第１の無線装置は、ｎ個のアクセスポイントの各々の通信範囲に配置される。第２の無線装置は、ｎ個のアクセスポイントの各々の通信範囲に配置され、各アクセスポイントとの直接リンクを用いて各アクセスポイントと無線通信を行なうとともに、第１の無線装置を経由する中継リンクを用いて各アクセスポイントと無線通信を行なう。そして、第２の無線装置は、直接リンクにおけるリンク品質の変動を考慮した直接リンクの平均的な通信時間である第１の総合通信時間と、中継リンクにおけるリンク品質の変動を考慮した中継リンクの平均的な通信時間である第２の総合通信時間とを求め、その求めた第１および第２の総合通信時間に基づいて、最小の総合通信時間を有するリンクをアクセスポイントまでアクセスするための経路として決定する経路決定処理をｎ個のアクセスポイントとの間で行うとともに、複数のチャネルのうちの未使用チャネルが自己との間の無線通信のみに使用されたときのスループットである潜在スループットをｎ個のアクセスポイントとの間で求め、その求めたｎ個の潜在スループットのうち、最大の潜在スループットを有するアクセスポイントを自己がアクセスするためのアクセスポイントとして選択する。
【００１５】
好ましくは、第２の無線装置は、経路選択処理において、アクセスポイントの通信範囲内における送信電力とアクセスポイントから送信されたパケットの当該無線装置における第１の受信信号強度との差である第１のパスロスと、送信電力とに基づいて、第１の総合通信時間を求めるとともに、第１の無線装置から送信されたパケットの当該無線装置における第２の受信信号強度と送信電力との差である第２のパスロスと、送信電力とに基づいて、当該無線装置から第１の無線装置までの第１の通信時間を求め、第１の無線装置がアクセスポイントへパケットを送信するときのビット当たりの送信所要時間を用いて第１の無線装置からアクセスポイントまでの第２の通信時間を求め、第１の通信時間と第２の通信時間との和を演算して第２の総合通信時間を求める。
【００１６】
好ましくは、第２の無線装置は、１つのアクセスポイントの通信範囲に配置された全ての無線装置が１つのアクセスポイントと無線通信を行なうときの単位時間当たりのチャネル使用時間である第１のセルチャネルコストと、１つのアクセスポイントに隣接し、かつ、１つのアクセスポイントと同じチャネルを使用する他のアクセスポイントの通信範囲に配置された全ての無線装置が他のアクセスポイントと無線通信を行なうときの単位時間当たりのチャネル使用時間である第２のセルチャネルコストとの総合値であるローカルチャネルコストをｎ個のアクセスポイントの各々について取得し、１つのアクセスポイントへアクセスするための最小の総合通信時間に基づいてビット当たりの送信所要時間を求める処理をｎ個のアクセスポイントについて実行してｎ個の送信所要時間を求め、その取得したｎ個のローカルチャネルコストと、その求めたｎ個の送信所要時間とに基づいてｎ個の潜在スループットを求める。
【００１７】
好ましくは、第２の無線装置は、１つのアクセスポイントがビーコンフレームを送受信したことにより発生した単位時間当たりの第１のチャネル使用時間と、１つのアクセスポイントが通信範囲に配置された全ての無線装置とパケットを送受信したことにより発生した第１のチャネルコストと、他のアクセスポイントが通信範囲に配置された全ての無線装置とパケットを送受信したことにより発生した第２のチャネルコストの総合値との総合和をｎ個のアクセスポイントの各々から受信し、その受信したｎ個の総合和をｎ個のローカルチャネルコストとする。
【００１８】
好ましくは、第２のチャネルコストは、他のアクセスポイントから送信されたパケットの１つのアクセスポイントにおける受信信号強度が１つのアクセスポイントにおけるキャリアセンスのしきい値よりも大きくなるときの１つのアクセスポイントのチャネルコストである。
【００１９】
好ましくは、１つのアクセスポイントは、自己にアクセスする全ての無線装置へパケットを送信したときのセルチャネルコストを実測および推測し、その推測したダウンリンク推測セルチャネルコストと、その実測したダウンリンク実測セルチャネルコストとの比を求め、全ての無線装置とパケットを交換するときのセルチャネルコストを推測し、その推測した推測セルチャネルコストに比を乗算して第１の修正セルチャネルコストを求めるセルチャネルコスト修正処理を実行するともに、他のアクセスポイントがセルチャネルコスト修正処理を実行して求めた第２の修正セルチャネルコストを他のアクセスポイントから受信し、第１の修正セルチャネルコストと第２の修正セルチャネルコストとの和を演算して修正ローカルチャネルコストを求める。また、第２の無線装置は、修正ローカルチャネルコストをローカルチャネルコストとして１つのアクセスポイントから取得する処理をｎ個のアクセスポイントについて実行してｎ個のローカルチャネルコストを取得する。
【００２０】
好ましくは、第２の無線装置は、ｎ個のアクセスポイントにおける動作モードが複数の動作モードからなる場合、アクセスポイント選択処理において、潜在スループットとチャネル効率との積が最大になるアクセスポイントを自己がアクセスするためのアクセスポイントとして選択する。
【００２１】
好ましくは、第２の無線装置は、１つのアクセスポイントが使用可能な第１の最大送信レートと、自己が使用可能な第２の最大送信レートとのうちの最小送信レートを求め、その求めた最小送信レートと、第１の最大送信レートとの比をチャネル効率として求め、その求めたチャネル効率を用いてアクセスポイント選択処理を実行する。
【発明の効果】
【００２２】
この発明においては、第２の無線装置は、各アクセスポイントまでの通信時間が最小になるように各アクセスポイントまでの最適経路を選択するとともに、全ての未使用チャネルを用いた場合のスループットである潜在スループットが最大になるように最適アクセスポイントを選択する。その結果、各パケットは、最短時間で各アクセスポイントへ到達し、より多くのパケットが各アクセスポイントおよび各無線装置へ到達する。
【００２３】
従って、この発明によれば、通信効率を向上できる。
【発明を実施するための最良の形態】
【００２４】
本発明の実施の形態について図面を参照しながら詳細に説明する。なお、図中同一または相当部分には同一符号を付してその説明は繰返さない。
【００２５】
図１は、この発明の実施の形態による無線ネットワークの概略図である。この発明の実施の形態による無線ネットワーク１０は、アクセスポイントＡＰ１〜ＡＰ４と、無線装置Ｍ１〜Ｍ８とを備える。
【００２６】
アクセスポイントＡＰ１〜ＡＰ４および無線装置Ｍ１〜Ｍ８は、無線通信空間に配置されている。そして、アクセスポイントＡＰ１〜ＡＰ４の各々は、有線によってインターネット（図示せず）に接続され、ビーコンフレームを定期的に送信して無線ＬＡＮの存在を自己の通信範囲内に存在する無線装置Ｍ１〜Ｍ８に知らせる。また、アクセスポイントＡＰ１〜ＡＰ４の各々は、自己の通信範囲内に存在する無線装置Ｍ１〜Ｍ８からのアクセスに応じて、無線装置Ｍ１〜Ｍ８と無線通信を行なう。
【００２７】
無線装置Ｍ１〜Ｍ８の各々は、移動可能な端末装置からなり、各アクセスポイントＡＰ１〜ＡＰ４からビーコンフレームを受信し、その受信したビーコンフレームを用いて、後述する方法によって、各アクセスポイントＡＰ１〜ＡＰ４への最適経路を選択するとともに、アクセスポイントＡＰ１〜ＡＰ４の中から最適なアクセスポイントを選択する。そして、無線装置Ｍ１〜Ｍ８の各々は、その選択した最適経路を用いて最適なアクセスポイントとの間で無線通信を行なう。
【００２８】
図２は、図１に示す無線装置Ｍ１の構成を示す概略ブロック図である。無線装置Ｍ１は、アンテナ１と、送受信手段２と、品質検出手段３と、テーブル作成手段４と、ネイバーテーブル５と、アクセスポイントリスト６と、選択手段７と、アプリケーション８とを含む。
【００２９】
アンテナ１は、送受信手段２からデータフレームを受け、その受けたデータフレームを無線通信空間を介してアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へ送信する。また、アンテナ１は、無線通信空間を介してアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）からビーコンフレームまたはデータフレームを受信し、その受信したビーコンフレームまたはデータフレームを送受信手段２へ出力する。
【００３０】
更に、アンテナ１は、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へ送信したデータフレームを無線通信空間を介して受信し、その受信したデータフレームを送受信手段２へ出力する。
【００３１】
更に、アンテナ１は、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）からブロードキャストされたＨｅｌｌｏフレームを無線通信空間を介して受信し、その受信したＨｅｌｌｏフレームを送受信手段２へ出力する。
【００３２】
送受信手段２は、無線装置Ｍ１がパワーオンされたとき、またはアクセスするアクセスポイントを探索するローミングを行なうとき、またはバックグラウンドスキャンを行なうとき、スキャンするチャネルリストを作成する。
【００３３】
より具体的には、送受信手段２は、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇおよびＩＥＥＥ８０２．１１ｂ／ｇを使用する場合、無線装置Ｍ１がパワーオンされると、チャネルリスト＝［１，６，１１］を作成し、ローミングを行なうとき、またはバックグラウンドスキャンを行なうとき、［１，６，１１］から現在使用しているチャネルを除去したチャネルリストを作成する。
【００３４】
なお、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇおよびＩＥＥＥ８０２．１１ｂ／ｇが使用される場合、１４個のチャネル中で相互に干渉しないチャネルは、３個しか存在しないので、チャネルリストを相互に干渉しない［１，６，１１］としたのである。
【００３５】
そして、送受信手段２は、その作成したチャネルリストの各チャネルでスキャンを行ない、各アクセスポイントＡＰ１〜ＡＰ４から送信されたビーコンフレームをチャネルリストのいずれかのチャネルで受信する。その後、送受信手段２は、ビーコンフレームを正常に受信できたチャネルを各アクセスポイントの動作チャネルとし、その動作チャネルをテーブル作成手段４へ出力する。
【００３６】
また、送受信手段２は、ビーコンフレームを受信したときの受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを検出し、その検出した受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎとビーコンフレームとを品質検出手段３へ出力する。
【００３７】
更に、送受信手段２は、各アクセスポイントＡＰ１〜ＡＰ４から受信したビーコンフレームをテーブル作成手段４へ出力する。
【００３８】
更に、送受信手段２は、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へ送信したデータフレームを受信し、データフレームを受信したときの受信信号強度ＲＳＳＩ＿Ｄａｔａを検出する。そして、送受信手段２は、その検出した受信信号強度ＲＳＳＩ＿Ｄａｔａとデータフレームとを品質検出手段３へ出力し、データフレームをテーブル作成手段４へ出力する。
【００３９】
更に、送受信手段２は、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）がブロードキャストしたＨｅｌｌｏフレームを受信し、Ｈｅｌｌｏフレームを受信したときの受信信号強度ＲＳＳＩ＿Ｈｅｌｌｏを検出する。そして、送受信手段２は、その検出した受信信号強度ＲＳＳＩ＿ＨｅｌｌｏとＨｅｌｌｏフレームとを品質検出手段３へ出力し、Ｈｅｌｌｏフレームをテーブル作成手段４へ出力する。
【００４０】
更に、送受信手段２は、アクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）が無線装置Ｍ１へ送信したデータフレームをアンテナ１から受け、その受けたデータフレームをアプリケーション８へ出力する。
【００４１】
更に、送受信手段２は、無線装置Ｍ１がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へアクセスするときの最適経路と、無線装置Ｍ１がアクセスする最適アクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）とを選択手段７から受ける。
【００４２】
そして、送受信手段２は、アプリケーション８からデータフレームを受けると、その受けたデータフレームを最適経路を介して最適アクセスポイントへ送信する。その後、送受信手段２は、タイマー（例えば、１秒）を設定し、最適アクセスポイントのアドレスと、最適アクセスポイントへデータフレームを送信するときの送信レートとを含むＨｅｌｌｏフレームを生成し、その生成したＨｅｌｌｏフレームをブロードキャストする。そして、送受信手段２は、次のデータフレームを送信すると、タイマーを更新する。即ち、送受信手段２は、一定時間内にデータフレームを送信しなければ、自端末とアクセスポイントとの間の送信レートをＨｅｌｌｏフレームによって隣接端末へ知らせる。また、送受信手段２は、一定時間内にデータフレームを送信すれば、データフレームのプリアンブルに送信レートが格納されているので、Ｈｅｌｌｏフレームを送信しない。
【００４３】
また、送受信手段２は、データフレームを送信するごとにデータフレームのデータ長を選択手段７へ出力する。
【００４４】
品質検出手段３は、送受信手段２からビーコンフレームおよび受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを受ける。そして、品質検出手段３は、既知のビーコン送信電力ＴＰｂｅａｃｏｎから受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを減算してパスロスＰＬ＿ＡＰ（＝ＴＰｂｅａｃｏｎ−ＲＳＳＩ＿Ｂｅａｃｏｎ）を求める。このパスロスＰＬ＿ＡＰは、無線装置Ｍ１とアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）との間の直接リンクにおけるリンク品質を表す。
【００４５】
品質検出手段３は、パスロスＰＬ＿ＡＰを求めると、その求めたパスロスＰＬ＿ＡＰをテーブル作成手段４へ出力する。
【００４６】
また、品質検出手段３は、送受信手段２からデータフレームおよび受信信号強度ＲＳＳＩ＿Ｄａｔａを受ける。そして、品質検出手段３は、送信電力ＴＰから受信信号強度ＲＳＳＩ＿Ｄａｔａを減算してパスロスＰＬ＿Ｄａｔａ（＝ＴＰ−ＲＳＳＩ＿Ｄａｔａ）を求める。このパスロスＰＬ＿Ｄａｔａは、無線装置Ｍ１と他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）との間の直接リンクにおけるリンク品質を表す。
【００４７】
その後、品質検出手段３は、データフレームのプリアンブルに含まれる送信レートを検出し、その検出した送信レートの逆数を演算して、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へデータフレームを送信するときのビット当たりの送信時間ｔｂｉｔを求める。そして、品質検出手段３は、その求めたパスロスＰＬ＿Ｄａｔａと送信時間ｔｂｉｔとをテーブル作成手段４へ出力する。
【００４８】
更に、品質検出手段３は、送受信手段２からＨｅｌｌｏフレームおよび受信信号強度ＲＳＳＩ＿Ｈｅｌｌｏを受ける。そして、品質検出手段３は、送信電力ＴＰから受信信号強度ＲＳＳＩ＿Ｈｅｌｌｏを減算してパスロスＰＬ＿Ｈｅｌｌｏ（＝ＴＰ−ＲＳＳＩ＿Ｈｅｌｌｏ）を求める。このパスロスＰＬ＿Ｈｅｌｌｏは、無線装置Ｍ１と他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）との間の直接リンクにおけるリンク品質を表す。
【００４９】
その後、品質検出手段３は、Ｈｅｌｌｏフレームに含まれる送信レートを検出し、その検出した送信レートの逆数を演算して、他の無線装置（無線装置Ｍ２〜Ｍ８のいずれか）がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へデータフレームを送信するときのビット当たりの送信時間ｔｂｉｔを求める。そして、品質検出手段３は、その求めたパスロスＰＬ＿Ｈｅｌｌｏと送信時間ｔｂｉｔとをテーブル作成手段４へ出力する。
【００５０】
なお、パスロスＰＬ＿ＡＰ，ＰＬ＿Ｄａｔａ，ＰＬ＿Ｈｅｌｌｏの各々は、電波伝搬状況によって決定され、送信電力ＴＰに依存しないので、電力制御が行なわれる場合のリンク品質の評価に適している。
【００５１】
テーブル作成手段４は、送受信手段２からビーコンフレーム、データフレーム、Ｈｅｌｌｏフレームおよびアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）の動作チャネルを受け、品質検出手段３からパスロスＰＬ＿ＡＰ，ＰＬ＿Ｄａｔａ，ＰＬ＿Ｈｅｌｌｏと、送信時間ｔｂｉｔとを受ける。そして、テーブル作成手段４は、ビーコンフレーム、動作チャネル、およびパスロスＰＬ＿ＡＰに基づいて、後述する方法によってアクセスポイントリスト６を作成する。
【００５２】
また、テーブル作成手段４は、データフレーム、パスロスＰＬ＿Ｄａｔａおよび送信時間ｔｂｉｔに基づいて、後述する方法によって、ネイバーテーブル５を作成する。そして、テーブル作成手段４は、Ｈｅｌｌｏフレーム、パスロスＰＬ＿Ｈｅｌｌｏおよび送信時間ｔｂｉｔに基づいて、ネイバーテーブル５を更新する。
【００５３】
ネイバーテーブル５は、無線装置Ｍ１と、無線装置Ｍ１に隣接する無線装置（無線装置Ｍ２〜Ｍ８のいずれか）との間のリンク品質と、無線装置Ｍ１に隣接する無線装置（無線装置Ｍ２〜Ｍ８のいずれか）とアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）との間のリンク品質とを格納する。
【００５４】
アクセスポイントリスト６は、無線装置Ｍ１がアクセス可能なアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４）を格納する。
【００５５】
選択手段７は、ネイバーテーブル５およびアクセスポイントリスト６に基づいて、後述する方法によって、無線装置Ｍ１がアクセスポイント（アクセスポイントＡＰ１〜ＡＰ４のいずれか）へアクセスするときの最適経路を選択するとともに、無線装置Ｍ１がアクセスする最適アクセスポイントを選択する。そして、選択手段７は、その選択した最適経路および最適アクセスポイントを送受信手段２へ出力する。
【００５６】
アプリケーション８は、各アクセスポイントＡＰ１〜ＡＰ４宛てのデータフレームを生成し、その生成したデータフレームを送受信手段２へ出力する。
【００５７】
また、アプリケーション８は、無線装置Ｍ１宛てのデータフレームを送受信手段２から受ける。
【００５８】
なお、図１に示す無線装置Ｍ２〜Ｍ８の各々も、図２に示す無線装置Ｍ１と同じ構成からなる。
【００５９】
図３は、図１に示すアクセスポイントＡＰ１の構成を示す概略ブロック図である。アクセスポイントＡＰ１は、アンテナ１１と、送受信手段１２と、計測手段１３と、推測手段１４と、補正手段１５と、セルチャネルコスト演算手段１６と、ローカルチャネルコスト演算手段１７と、制御フレーム生成手段１８と、テーブル作成手段１９と、アクセスポイントリスト２０と、関係テーブル２１と、アプリケーション２２とを含む。
【００６０】
アンテナ１１は、無線通信空間を介して無線装置Ｍ１〜Ｍ８からデータフレームを受信し、その受信したデータフレームを送受信手段１２へ出力する。
【００６１】
また、アンテナ１１は、他のアクセスポイント（アクセスポイントＡＰ２〜ＡＰ４のいずれか）からビーコンフレームを受信し、その受信したビーコンフレームを送受信手段１２へ出力する。
【００６２】
更に、アンテナ１１は、送受信手段１２からビーコンフレームを受け、その受けたビーコンフレームを無線通信空間を介して送信する。
【００６３】
更に、アンテナ１１は、送受信手段１２からデータフレームを受け、その受けたデータフレームを無線通信空間を介して無線装置Ｍ１〜Ｍ８へ送信する。
【００６４】
送受信手段１２は、制御フレーム生成手段１８からビーコンフレームを受け、その受けたビーコンフレームをアンテナ１１を介してブロードキャストする。
【００６５】
また、送受信手段１２は、アプリケーション２２からデータフレームを受け、その受けたデータフレームをアンテナ１１を介して無線装置Ｍ１〜Ｍ８へ送信する。そして、送受信手段１２は、１個のデータフレームを送信する毎に、そのデータフレームのデータ長を検出してテーブル作成手段１９へ出力する。
【００６６】
更に、送受信手段１２は、同じチャネル上で動く他のアクセスポイント（アクセスポイントＡＰ２〜ＡＰ４のいずれか）から送信されたビーコンフレームを受信する。そして、送受信手段１２は、そのビーコンフレームを正常に受信したときのチャネルを他のアクセスポイントの動作チャネルとして検出する。また、送受信手段１２は、他のアクセスポイント（アクセスポイントＡＰ２〜ＡＰ４のいずれか）から送信されたビーコンフレームを受信したときの受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを検出する。そして、送受信手段１２は、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎおよびビーコンフレームをローカルチャネルコスト演算手段１７へ出力し、ビーコンフレームおよび動作チャネルをテーブル作成手段１９へ出力する。
【００６７】
更に、送受信手段１２は、無線装置Ｍ１〜Ｍ８から送信されたデータフレームをアンテナ１１から受け、その受けたデータフレームをアプリケーション２２へ出力する。
【００６８】
計測手段１３は、送受信手段１２が無線装置（無線装置Ｍ１〜Ｍ８のいずれか）との間でデータフレームを交換するときの１秒間当たりのチャネル使用時間である端末チャネルコストＰＮＣＣを計測し、その計測した端末チャネルコストＰＮＣＣをセルチャネルコスト演算手段１６およびテーブル作成手段１９へ出力する。
【００６９】
また、計測手段１３は、アクセスポイントＡＰ１の全てのダウンリンクにおいてアクセスポイントＡＰ１から１ホップの無線装置の全てへデータフレームを送信するときの１秒間当たりのチャネル使用時間をセルチャネルコストＣＣＣＤＬとして計測し、その計測したセルチャネルコストＣＣＣＤＬを補正手段１５へ出力する。
【００７０】
推測手段１４は、送受信手段１２が無線装置（無線装置Ｍ１〜Ｍ８のいずれか）へ１秒間当たりに送信するデータフレーム数ＰＰＳＤＬと、送受信手段１２が無線装置（無線装置Ｍ１〜Ｍ８のいずれか）から１秒間当たりに受信するデータフレーム数ＰＰＳＵＬとを計測する。そして、推測手段１４は、関係テーブル２１を参照して、アクセスポイントＡＰ１と各無線装置（無線装置Ｍ１〜Ｍ８のいずれか）との間のパスロスＰＬ＿ＡＰを抽出する。その後、推測手段１４は、その抽出したパスロスＰＬ＿ＡＰを用いて、送受信手段１２が各無線装置（無線装置Ｍ１〜Ｍ８のいずれか）との間でデータフレームを交換するときの送信所要時間ｔＡＰ１−Ｍを後述する方法によって求める。そうすると、推測手段１４は、その計測したデータフレーム数ＰＰＳＤＬにデータ長ＰＬｅｎおよび送信所要時間ｔＡＰ１−Ｍを乗算して端末チャネルコストＰＮＣＣＤＬを推測する。推測手段１４は、この処理をアクセスポイントＡＰ１にアクセスする全ての無線装置について実行する。
【００７１】
そして、推測手段１４は、その推測した端末チャネルコストＰＮＣＣＤＬの総合値を演算してセルチャネルコストＣＣＣ’ＤＬを推測し、その推測したセルチャネルコストＣＣＣ’ＤＬを補正手段１５へ出力する。このセルチャネルコストＣＣＣ’ＤＬは、アクセスポイントＡＰ１の全てのダウンリンクにおいてアクセスポイントＡＰ１から１ホップの無線装置の全てへデータフレームを送信するときの推測された１秒間当たりのチャネル使用時間である。
【００７２】
また、推測手段１４は、データフレーム数ＰＰＳＤＬ、データフレーム数ＰＰＳＵＬ、および各無線装置の端末チャネルコストＰＮＣＣＤＬをテーブル作成手段１９へ出力する。
【００７３】
補正手段１５は、計測手段１３からセルチャネルコストＣＣＣＤＬを受け、推測手段１４からセルチャネルコストＣＣＣ’ＤＬを受ける。そして、補正手段１５は、誤差係数θ＝ＣＣＣＤＬ／ＣＣＣ’ＤＬを演算する。また、補正手段１５は、関係テーブル２１を参照して、アクセスポイントＡＰ１と各無線装置との間のパスロスＰＬ＿ＡＰ、アクセスポイントＡＰ１から各無線装置へ送信される１秒間当たりのデータフレーム数ＰＰＳＤＬ、およびアクセスポイントＡＰ１が各無線装置から受信する１秒間当たりのデータフレーム数ＰＰＳＵＬを検出し、その検出したパスロスＰＬ＿ＡＰを用いて後述する方法によってアクセスポイントＡＰ１が各無線装置とデータフレームを交換するときの送信所要時間ｔＡＰ１−Ｍを求め、その求めた送信所要時間ｔＡＰ１−Ｍを用いて端末チャネルコストＰＮＣＣ＝（ＰＰＳＤＬ＋ＰＰＳＵＬ）×ＰＬｅｎ×ｔＡＰ１−Ｍを演算する。補正手段１５は、端末チャネルコストＰＮＣＣの演算をアクセスポイントＡＰ１にアクセスする全ての無線装置について実行し、アクセスポイントＡＰ１にアクセスする全ての無線装置の端末チャネルコストＰＮＣＣを求め、その求めた端末チャネルコストＰＮＣＣの総合値をアクセスポイントＡＰ１のセルチャネルコストＣＣＣ’として推測する。
【００７４】
そうすると、補正手段１５は、セルチャネルコストＣＣＣ’に誤差係数θを乗算して修正セルチャネルコストＣＣＣ＿Ａ＝ＣＣＣ’×θを求め、その求めた修正セルチャネルコストＣＣＣ＿Ａをローカルチャネルコスト演算手段１７および制御フレーム生成手段１８へ出力する。
【００７５】
セルチャネルコスト演算手段１６は、アクセスポイントＡＰ１にアクセスする全ての無線装置の端末チャネルコストＰＮＣＣを計測手段１３から受け、その受けた端末チャネルコストＰＮＣＣの総合値を演算してアクセスポイントＡＰ１のセルチャネルコストＣＣＣを求め、その求めたセルチャネルコストＣＣＣをローカルチャネルコスト演算手段１７および制御フレーム生成手段１８へ出力する。
【００７６】
ローカルチャネルコスト演算手段１７は、セルチャネルコスト演算手段１６からセルチャネルコストＣＣＣを受け、補正手段１５から修正セルチャネルコストＣＣＣ＿Ａを受け、送受信手段１２からビーコンフレームおよび受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを受ける。
【００７７】
そして、ローカルチャネルコスト演算手段１７は、セルチャネルコストＣＣＣと、ビーコンフレームと、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎとを受けると、ビーコンフレームを参照して、アクセスポイントＡＰ１と同じチャネルを使用するアクセスポイントを選択し、その選択したアクセスポイントのセルチャネルコストＣＣＣをビーコンフレームから検出する。
【００７８】
また、ローカルチャネルコスト演算手段１７は、既知のビーコン送信電力ＴＰｂｅａｃｏｎと受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎとの差によってビーコンフレームを送信するアクセスポイントとの間のパスロスを算出し、その算出したパスロスとビーコンフレームに含まれる送信アクセスポイントのデータ送信電力ＴＰとの差から送信アクセスポイントからデータを受信するときの受信信号強度ＲＳＳＩ＿Ｄａｔａを算出し、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈよりも大きいか否かを判定する。そして、ローカルチャネルコスト演算手段１７は、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈよりも大きいとき、ビーコンフレームから検出したセルチャネルコストＣＣＣをアクセスポイントＡＰ１のセルチャネルコストＣＣＣに加算してローカルチャネルコストＬＣＣを求める。
【００７９】
一方、ローカルチャネルコスト演算手段１７は、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈ以下であるとき、ビーコンフレームから検出したセルチャネルコストＣＣＣをアクセスポイントＡＰ１のセルチャネルコストＣＣＣに加算せずにローカルチャネルコストＬＣＣを求める。
【００８０】
更に、ローカルチャネルコスト演算手段１７は、補正手段１５から修正セルチャネルコストＣＣＣ＿Ａを受けると、修正セルチャネルコストＣＣＣ＿ＡをアクセスポイントＡＰ１のセルチャネルコストとして用い、上述した方法によって、ローカルチャネルコストＬＣＣを求める。
【００８１】
そして、ローカルチャネルコスト演算手段１７は、その求めたローカルチャネルコストＬＣＣを制御フレーム生成手段１８へ出力する。
【００８２】
制御フレーム生成手段１８は、補正手段１５から修正セルチャネルコストＣＣＣ＿Ａを受け、セルチャネルコスト演算手段１６からセルチャネルコストＣＣＣを受け、ローカルチャネルコスト演算手段１７からローカルチャネルコストＬＣＣを受ける。
【００８３】
そして、制御フレーム生成手段１８は、送信電力ＴＰＤａｔａ、セルチャネルコストＣＣＣおよびローカルチャネルコストＬＣＣを受けると、その受けた送信電力ＴＰＤａｔａ、セルチャネルコストＣＣＣおよびローカルチャネルコストＬＣＣを含むビーコンフレームを生成し、その生成したビーコンフレームを送受信手段１２へ出力する。
【００８４】
また、制御フレーム生成手段１８は、補正手段１５から修正セルチャネルコストＣＣＣ＿Ａを受け、ローカルチャネルコスト演算手段１７からローカルチャネルコストＬＣＣを受けると、送信電力ＴＰＤａｔａ、修正セルチャネルコストＣＣＣ＿ＡおよびローカルチャネルコストＬＣＣを含むビーコンフレームを生成し、その生成したビーコンフレームを送受信手段１２へ出力する。
【００８５】
テーブル作成手段１９は、送受信手段１２からビーコンフレーム、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎおよび他のアクセスポイントの動作チャネルを受け、その受けたビーコンフレーム、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎおよび動作チャネルに基づいて、後述する方法によって、アクセスポイントリスト２０を作成する。
【００８６】
また、テーブル作成手段１９は、送受信手段１２が無線装置（無線装置Ｍ１〜Ｍ８のいずれか）へ送信するデータフレームのデータ長ＰＬｅｎを送受信手段１２から受け、データフレーム数ＰＰＳＤＬ、データフレーム数ＰＰＳＵＬ、および各無線装置の端末チャネルコストＰＮＣＣＤＬを推測手段１４から受ける。そして、テーブル作成手段１９は、データ長ＰＬｅｎ、データフレーム数ＰＰＳＤＬ、データフレーム数ＰＰＳＵＬ、および端末チャネルコストＰＮＣＣＤＬに基づいて、関係テーブル２１を作成する。
【００８７】
アクセスポイントリスト２０は、アクセスポイントＡＰ１と他のアクセスポイントＡＰ２〜ＡＰ４との間のリンク品質および他のアクセスポイントＡＰ２〜ＡＰ４のセルチャネルコストＣＣＣ等を格納する。
【００８８】
関係テーブル２１は、アクセスポイントＡＰ１にアクセスする無線装置（無線装置Ｍ１〜Ｍ８の少なくとも１つ）に関する経路情報を格納する。
【００８９】
アプリケーション２２は、アクセスポイントＡＰ１にアクセスする無線装置（無線装置Ｍ１〜Ｍ８の少なくとも１つ）宛てのデータフレームを生成し、その生成したデータフレームを送受信手段１２へ出力する。また、アプリケーション２２は、アクセスポイントＡＰ１宛てのデータフレームを送受信手段１２から受ける。
【００９０】
なお、図１に示すアクセスポイントＡＰ２〜ＡＰ４の各々も、図３に示すアクセスポイントＡＰ１と同じ構成からなる。
【００９１】
図４は、図２に示すネイバーテーブル５の構成図である。ネイバーテーブル５は、無線装置と、パスロスＰＬａｖｅと、アクセスポイントと、送信時間ｔｂｉｔ−ａｖｅとを含む。無線装置、パスロスＰＬａｖｅ、アクセスポイント、および送信時間ｔｂｉｔ−ａｖｅは、相互に対応付けられる。
【００９２】
無線装置は、ネイバーテーブル５を作成する無線装置に隣接する無線装置のアドレスからなる。パスロスＰＬａｖｅは、ネイバーテーブル５を作成する無線装置と、ネイバーテーブル５を作成する無線装置に隣接する無線装置との間のリンクにおけるパスロスからなる。アクセスポイントは、ネイバーテーブル５を作成する無線装置に隣接する無線装置がアクセスするアクセスポイントのアドレスからなる。送信時間ｔｂｉｔ−ａｖｅは、ネイバーテーブル５を作成する無線装置に隣接する無線装置がアクセスポイントへデータフレームを送信するときのビット当たりの送信時間からなる。
【００９３】
図５は、図２に示すアクセスポイントリスト６の構成図である。アクセスポイントリスト６は、アクセスポイントと、チャネルと、モードと、送信電力ＴＰＤａｔａと、ローカルチャネルコストＬＣＣと、パスロスＰＬａｖｅと、Ｒｅｌａｙと、状態とを含む。アクセスポイント、チャネル、モード、送信電力ＴＰＤａｔａ、ローカルチャネルコストＬＣＣ、パスロスＰＬａｖｅ、Ｒｅｌａｙ、および状態は、相互に対応付けられる。
【００９４】
アクセスポイントは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントのアドレスからなる。チャネルは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントの動作チャネルからなる。
【００９５】
モードは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントの動作モードからなる。そして、この動作モードは、例えば、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇおよびＩＥＥＥ８０２．１１ｂ／ｇのいずれかである。
【００９６】
送信電力ＴＰＤａｔａは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントの無線ネットワーク内の送信電力からなる。
【００９７】
ローカルチャネルコストＬＣＣは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントにおけるローカルチャネルコストからなる。
【００９８】
パスロスＰＬａｖｅは、アクセスポイントリスト６を作成する無線装置がアクセス可能なアクセスポイントと、アクセスポイントリスト６を作成する無線装置との間の直接リンクにおけるパスロスからなる。
【００９９】
Ｒｅｌａｙは、アクセスポイントリスト６を作成する無線装置が中継器を介してアクセスポイントへアクセスするときの中継器のアドレスからなる。
【０１００】
状態は、アクセスポイントリスト６を作成する無線装置が中継器を介してアクセスポイントへアクセスするときの中継器の状態を表し、アクセスポイントリスト６を作成する無線装置が中継器を介してアクセスポイントへアクセスしていれば“ａｃｔｉｖｅ”が格納され、アクセスポイントリスト６を作成する無線装置がアクセスポイントへ直接アクセスしていれば“ｉｎａｃｔｉｖｅ”が格納される。
【０１０１】
図６は、図３に示すアクセスポイントリスト２０の構成図である。アクセスポイントリスト２０は、アクセスポイントと、チャネルと、送信電力ＴＰＤａｔａと、しきい値ＣＳｔｈと、セルチャネルコストＣＣＣと、パスロスＰＬａｖｅとを含む。アクセスポイント、チャネル、送信電力ＴＰＤａｔａ、しきい値ＣＳｔｈ、セルチャネルコストＣＣＣ、パスロスＰＬａｖｅは、相互に対応付けられる。
【０１０２】
アクセスポイントは、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントのアドレスからなる。チャネルは、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントの動作チャネルからなる。
【０１０３】
送信電力ＴＰＤａｔａは、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントの無線ネットワーク内の送信電力からなる。
【０１０４】
しきい値ＣＳｔｈは、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントがデータフレーム等を送信する前にチャネルが使用されているか否かを判断するときのしきい値からなる。
【０１０５】
セルチャネルコストＣＣＣは、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントのセルチャネルコストからなる。
【０１０６】
パスロスＰＬａｖｅは、アクセスポイントリスト２０を作成するアクセスポイントと、アクセスポイントリスト２０を作成するアクセスポイントに隣接するアクセスポイントとの間のリンクにおけるパスロスからなる。
【０１０７】
図７は、図３に示す関係テーブル２１の構成図である。関係テーブル２１は、無線装置と、パスロスＰＬａｖｅと、端末チャネルコストＰＮＣＣＤＬ１と、データフレーム数ＰＰＳＤＬと、データフレーム数ＰＰＳＵＬと、パケット長と、Ｒｅｌａｙと、パスロスＰＬａｖｅ−Ｒとを含む。
【０１０８】
無線装置、パスロスＰＬａｖｅ、端末チャネルコストＰＮＣＣＤＬ１、データフレーム数ＰＰＳＤＬ、データフレーム数ＰＰＳＵＬ、パケット長、Ｒｅｌａｙ、およびパスロスＰＬａｖｅ−Ｒは、相互に対応付けられる。
【０１０９】
無線装置は、関係テーブル２１を作成するアクセスポイントにアクセスする無線装置のアドレスからなる。
【０１１０】
パスロスＰＬａｖｅは、関係テーブル２１を作成するアクセスポイントにアクセスする無線装置と、関係テーブル２１を作成するアクセスポイントとの間の直接リンクにおけるパスロスからなる。
【０１１１】
端末チャネルコストＰＮＣＣＤＬ１は、関係テーブル２１を作成するアクセスポイントが、関係テーブル２１を作成するアクセスポイントにアクセスする無線装置へ１ホップでデータフレームを送信するときの単位時間当たりのチャネル使用時間からなる。
【０１１２】
データフレーム数ＰＰＳＤＬは、関係テーブル２１を作成するアクセスポイントが、関係テーブル２１を作成するアクセスポイントにアクセスする無線装置へデータフレームを送信するときの単位時間当たりのデータフレーム数からなる。
【０１１３】
データフレーム数ＰＰＳＵＬは、関係テーブル２１を作成するアクセスポイントが、関係テーブル２１を作成するアクセスポイントにアクセスする無線装置からデータフレームを受信するときの単位時間当たりのデータフレーム数からなる。
【０１１４】
パケット長は、関係テーブル２１を作成するアクセスポイントが無線装置と送受信するデータフレームの平均長さからなる。
【０１１５】
Ｒｅｌａｙは、関係テーブル２１を作成するアクセスポイントが中継器を介して無線装置へデータフレームを送信するときの中継器のアドレスからなる。
【０１１６】
パスロスＰＬａｖｅ−Ｒは、中継器と無線装置との間のリンクにおけるパスロスからなる。
【０１１７】
図８は、ビーコンフレームの構成図である。ビーコンフレームＢＣＦは、送信元ＳＡと、送信先ＤＡと、ＢＳＳＩＤと、タイプＴｙｐｅと、送信レートＲａｔｅＳｅｔと、送信電力ＴＰＤａｔａと、セルチャネルコストＣＣＣと、ローカルチャネルコストＬＣＣとを含む。
【０１１８】
送信元ＳＡは、ビーコンフレームＢＣＦを生成して送信するアクセスポイントのアドレスからなる。送信先ＤＡは、ブロードキャストアドレス０ｘＦＦからなる。ＢＳＳＩＤは、各アクセスポイントＡＰ１〜ＡＰ４の無線ネットワークを識別する識別子を表し、各アクセスポイントＡＰ１〜ＡＰ４のアドレスからなる。
【０１１９】
タイプＴｙｐｅは、ビーコンフレームであることを表す“Ｂｅａｃｏｎ”からなる。
【０１２０】
送信レートＲａｔｅＳｅｔは、ＢＳＳＩＤによって識別された無線ネットワーク内において使用可能な送信レートからなる。例えば、ＩＥＥＥ８０２．１１ｂが使用される場合、送信レートＲａｔｅＳｅｔは、［１，２，５．５，１１］からなり、ＩＥＥＥ８０２．１１ｇが使用される場合、送信レートＲａｔｅＳｅｔは、［６，９，１２，１８，２４，３６，４８，５４］からなる。
【０１２１】
送信電力ＴＰＤａｔａは、ＢＳＳＩＤによって識別された無線ネットワーク内において使用される送信電力からなる。
【０１２２】
セルチャネルコストＣＣＣは、ＢＳＳＩＤによって識別されたアクセスポイントにおけるセルチャネルコストからなる。
【０１２３】
ローカルチャネルコストＬＣＣは、ＢＳＳＩＤによって識別されたアクセスポイントにおけるローカルチャネルコストからなる。
【０１２４】
図９は、データフレームの構成図である。データフレームＤＡＦは、プリアンブルと、送信元ＳＡと、送信先ＤＡと、ＢＳＳＩＤと、タイプＴｙｐｅとを含む。
【０１２５】
プリアンブルは、データフレームＤＡＦの始まりを表すとともに、データフレームＤＡＦを送信するときの送信レートＲａｔｅを含む。送信元ＳＡは、データフレームＤＡＦを生成して送信する無線装置またはアクセスポイントのアドレスからなる。
【０１２６】
送信先ＤＡは、データフレームＤＡＦの宛先であるアクセスポイントまたは無線装置のアドレスからなる。
【０１２７】
ＢＳＳＩＤは、各アクセスポイントＡＰ１〜ＡＰ４の無線ネットワークを識別する識別子を表し、各アクセスポイントＡＰ１〜ＡＰ４のアドレスからなる。
【０１２８】
タイプＴｙｐｅは、データフレームであることを表す“Ｄａｔａ”からなる。
【０１２９】
図１０は、Ｈｅｌｌｏフレームの構成図である。Ｈｅｌｌｏフレームは、プリアンブルと、送信元ＳＡと、送信先ＤＡと、ＢＳＳＩＤと、タイプＴｙｐｅと、送信レートＲａｔｅとを含む。
【０１３０】
プリアンブルは、Ｈｅｌｌｏフレームの始まりを表す。送信元ＳＡは、ＨｅｌｌｏフレームＨＥＦを生成して送信する無線装置のアドレスからなる。送信先ＤＡは、ブロードキャストアドレス０ｘＦＦからなる。
【０１３１】
ＢＳＳＩＤは、各アクセスポイントＡＰ１〜ＡＰ４の無線ネットワークを識別する識別子を表し、各アクセスポイントＡＰ１〜ＡＰ４のアドレスからなる。
【０１３２】
タイプＴｙｐｅは、Ｈｅｌｌｏフレームであることを示す“Ｈｅｌｌｏ”からなる。
【０１３３】
送信レートＲａｔｅは、無線装置からアクセスポイントへの送信レートからなる。
【０１３４】
無線装置Ｍ１〜Ｍ８の各々におけるアクセスポイントリスト６の作成方法について説明する。
【０１３５】
図１１は、アクセスポイントリスト６の作成方法を説明するためのトポロジーを示す図である。また、図１２は、図１１に示すアクセスポイントＡＰ１〜ＡＰ６がブロードキャストするビーコンフレームの具体例を示す図である。更に、図１３は、図１１に示す無線装置Ｎにおけるアクセスポイントリストの具体例を示す図である。
【０１３６】
なお、以下においては、無線装置Ｍ１〜Ｍ８を無線装置Ｎとしてアクセスポイントリスト６の作成方法について説明する。
【０１３７】
６個のアクセスポイントＡＰ１〜ＡＰ６が無線装置Ｎの周囲に配置されているトポロジーを想定する。アクセスポイントＡＰ１〜ＡＰ６は、それぞれ、ＩＥＥＥ８０２．１１ｂ，ＩＥＥＥ８０２．１１ｂ／ｇ，ＩＥＥＥ８０２．１１ｇ，ＩＥＥＥ８０２．１１ｇ，ＩＥＥＥ８０２．１１ｇ，ＩＥＥＥ８０２．１１ｂで動作し、アクセスポイントＡＰ１，ＡＰ２は、チャネル１を用い、アクセスポイントＡＰ３，ＡＰ４は、チャネル６を用い、アクセスポイントＡＰ５，ＡＰ６は、チャネル１１を用いるものとする。そして、無線装置Ｎは、チャネルスキャンによって、アクセスポイントＡＰ１〜ＡＰ６の全てからビーコンフレームＢＣＦを受信可能である（図１１参照）。
【０１３８】
アクセスポイントＡＰ１の計測手段１３は、送受信手段１２が無線装置Ｎとの間でデータフレームＤＡＦを交換するときの単位時間当たりのチャネル使用時間である端末チャネルコストＰＮＣＣを計測し、その計測した端末チャネルコストＰＮＣＣをセルチャネルコスト演算手段１６へ出力する。
【０１３９】
そして、アクセスポイントＡＰ１のセルチャネルコスト演算手段１６は、計測手段１３から端末チャネルコストＰＮＣＣを受ける。この場合、アクセスポイントＡＰ１の通信範囲内に存在する無線装置は、１個の無線装置Ｎであるので、アクセスポイントＡＰ１のセルチャネルコスト演算手段１６は、計測手段１３から受けた端末チャネルコストＰＮＣＣをアクセスポイントＡＰ１のセルチャネルコストＣＣＣ１としてローカルチャネルコスト演算手段１７および制御フレーム生成手段１８へ出力する。
【０１４０】
また、アクセスポイントＡＰ１の送受信手段１２は、アクセスポイントＡＰ２から送信されたビーコンフレームをチャネル１で受信し、アクセスポイントＡＰ２からのビーコンフレームを受信したときの受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを検出する。そして、アクセスポイントＡＰ１の送受信手段１２は、ビーコンフレームと受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎとをローカルチャネルコスト演算手段１７へ出力する。
【０１４１】
アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、セルチャネルコスト演算手段１６からセルチャネルコストＣＣＣ１を受け、送受信手段１２からビーコンフレームおよび受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを受ける。そして、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、既知のビーコン送信電力ＴＰｂｅａｃｏｎと受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎとの差によって、ビーコンフレームを送信するアクセスポイントとの間のパスロスを算出し、その算出したパスロスと、ビーコンフレームに含まれる送信アクセスポイントの送信電力ＴＰＤａｔａとの差から送信アクセスポイントからデータを受信するときの受信信号強度ＲＳＳＩ＿Ｄａｔａを算出し、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈよりも大きいか否かを判定する。
【０１４２】
アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈよりも大きいとき、アクセスポイントＡＰ２から受信したビーコンフレームに含まれているアクセスポイントＡＰ２のセルチャネルコストＣＣＣ２を抽出し、その抽出したセルチャネルコストＣＣＣ２をセルチャネルコストＣＣＣ１に加算してアクセスポイントＡＰ１のローカルチャネルコストＬＣＣ１を演算する。
【０１４３】
一方、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、その算出した受信信号強度ＲＳＳＩ＿ＤａｔａがアクセスポイントＡＰ１のしきい値ＣＳｔｈ以下であるとき、セルチャネルコスト演算手段１６から受けたセルチャネルコストＣＣＣ１をアクセスポイントＡＰ１のローカルチャネルコストＬＣＣ１とする。
【０１４４】
そして、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、その演算したローカルチャネルコストＬＣＣ１を制御フレーム生成手段１８へ出力する。
【０１４５】
そうすると、アクセスポイントＡＰ１の制御フレーム生成手段１８は、セルチャネルコスト演算手段１６からセルチャネルコストＣＣＣ１を受け、ローカルチャネルコスト演算手段１７からローカルチャネルコストＬＣＣ１を受ける。そして、アクセスポイントＡＰ１の制御フレーム生成手段１８は、送信元ＳＡ＝ＡＰ１、送信先＝０ｘＦＦ（ブロードキャストアドレス）、ＢＳＳＩＤ＝ＡＰ１、タイプＴｙｐｅ＝Ｂｅａｃｏｎ、ＲａｔｅＳｅｔ＝ＩＥＥＥ８０２．１１ｂのＲａｔｅＳｅｔ、送信電力ＴＰＤａｔａ＝５ｄＢｍ、セルチャネルコストＣＣＣ１およびローカルチャネルコストＬＣＣ１（＝０．１）を含むビーコンフレームＢＣＦ１（図１２の（ａ）参照）を生成し、その生成したビーコンフレームＢＣＦ１を送受信手段１２へ出力する。
【０１４６】
アクセスポイントＡＰ１の送受信手段１２は、制御フレーム生成手段１８からビーコンフレームＢＣＦ１を受け、その受けたビーコンフレームＢＣＦ１をアンテナ１１を介してブロードキャストする。
【０１４７】
アクセスポイントＡＰ２〜ＡＰ６も、アクセスポイントＡＰ１と同様にして、それぞれ、ビーコンフレームＢＣＦ２〜ＢＣＦ６（図１２の（ｂ）〜（ｆ）参照）を生成し、その生成したビーコンフレームＢＣＦ２〜ＢＣＦ６をブロードキャストする。
【０１４８】
無線装置Ｎの送受信手段２は、チャネル１，６，１１をスキャンし、アクセスポイントＡＰ１，ＡＰ２からのビーコンフレームＢＣＦ１，ＢＣＦ２をチャネル１で受信し、アクセスポイントＡＰ３，ＡＰ４からのビーコンフレームＢＣＦ３，ＢＣＦ４をチャネル６で受信し、アクセスポイントＡＰ５，ＡＰ６からのビーコンフレームＢＣＦ５，ＢＣＦ６をチャネル１１で受信する。
【０１４９】
無線装置Ｎの送受信手段２は、ビーコンフレームＢＣＦ１を受信すると、ビーコンフレームＢＣＦ１を受信したときの受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎ１を検出し、ビーコンフレームＢＣＦ１および受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎ１を品質検出手段３へ出力し、ビーコンフレームＢＣＦ１およびチャネル１をテーブル作成手段４へ出力する。
【０１５０】
無線装置Ｎの品質検出手段３は、送受信手段１２からビーコンフレームＢＣＦ１および受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎ１を受け、既知のビーコン送信電力ＴＰｂｅａｃｏｎから受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎ１を減算してパスロスＰＬ＿ＡＰ１を求める。そして、無線装置Ｎの品質検出手段３は、その求めたパスロスＰＬ＿ＡＰ１をテーブル作成手段４へ出力する。
【０１５１】
無線装置Ｎのテーブル作成手段４は、送受信手段２からビーコンフレームＢＣＦ１およびチャネル１を受け、品質検出手段３からパスロスＰＬ＿ＡＰ１を受ける。
【０１５２】
そして、無線装置Ｎのテーブル作成手段４は、ビーコンフレームＢＣＦ１から送信元ＳＡ＝ＡＰ１、ＲａｔｅＳｅｔ、ＴＰＤａｔａ＝５ｄＢｍ、およびローカルチャネルコストＬＣＣ１＝０．１を抽出する。その後、無線装置Ｎのテーブル作成手段４は、ＲａｔｅＳｅｔに基づいて、アクセスポイントＡＰ１の動作モードがＩＥＥＥ８０２．１１ｂであることを検知する。
【０１５３】
そうすると、無線装置Ｎのテーブル作成手段４は、送信元ＳＡ＝ＡＰ１をアクセスポイントリスト６−１のアクセスポイントの欄に格納し、送受信手段２から受けたチャネル１をアクセスポイントリスト６−１のチャネルの欄に格納し、ＩＥＥＥ８０２．１１ｂをアクセスポイントリスト６−１のモードの欄に格納し、ＴＰＤａｔａ＝５ｄＢｍをアクセスポイントリスト６−１のＴＰＤａｔａの欄に格納し、ＬＣＣ１＝０．１をアクセスポイントリスト６−１のＬＣＣの欄に格納し、品質検出手段３から受けたパスロスＰＬ＿ＡＰ１をアクセスポイントリスト６−１のＰＬａｖｅの欄に格納し、中継器が存在しないので、アクセスポイントリスト６−１のＲｅｌａｙの欄を空白にし、アクセスポイントリスト６−１の状態に“ｉｎａｃｔｉｖｅ”を格納する。これによって、アクセスポイントリスト６−１の第１行目が作成される。
【０１５４】
無線装置Ｎのテーブル作成手段４は、送受信手段２から受けたビーコンフレームＢＣＦ２〜ＢＣＦ６およびチャネル６，１１と、品質検出手段３から受けたパスロスＰＬ＿ＡＰ２〜ＰＬ＿ＡＰ６とに基づいて、上述した方法によって、アクセスポイントリスト６−１の第２行目〜第６行目を作成し、アクセスポイントリスト６−１を完成する。
【０１５５】
このように、無線装置Ｎは、アクセスポイントＡＰ１〜ＡＰ６からブロードキャストされたビーコンフレームＢＣＦ１〜ＢＣＦ６を受信し、その受信したビーコンフレームＢＣＦ１〜ＢＣＦ６に基づいて、自己がアクセス可能なアクセスポイントと、自己がアクセス可能なアクセスポイントとの通信品質等とを表すアクセスポイントリスト６−１を作成する。
【０１５６】
無線装置Ｍ１〜Ｍ８の各々におけるネイバーテーブル５の作成方法について説明する。
【０１５７】
図１４は、ネイバーテーブル５の作成方法を説明するためのトポロジーを示す図である。また、図１５は、図１４に示すアクセスポイントＡＰ１，ＡＰ３がブロードキャストするビーコンフレームの具体例を示す図である。更に、図１６は、図１４に示す無線装置Ａ，Ｂ，Ｘ，Ｙが送信するデータフレームの具体例を示す図である。更に、図１７は、図１４に示す無線装置Ｎにおけるネイバーテーブルの具体例を示す図である。
【０１５８】
なお、以下においては、無線装置Ｍ１〜Ｍ８を無線装置Ｎとしてネイバーテーブル５の作成方法について説明する。
【０１５９】
アクセスポイントＡＰ１が無線装置Ｎの左側に存在し、アクセスポイントＡＰ３が無線装置Ｎの右側に存在し、無線装置Ａ，ＢがアクセスポイントＡＰ１と無線装置Ｎとの間に存在し、無線装置Ｘ，ＹがアクセスポイントＡＰ３と無線装置Ｎとの間に存在するトポロジーを想定する。そして、無線装置Ａ，Ｂ，Ｎ，Ｘ，Ｙは、アクセスポイントＡＰ１，ＡＰ３の通信範囲内に存在している（図１４参照）。
【０１６０】
アクセスポイントＡＰ１は、上述した方法によって、ビーコンフレームＢＣＦ７（図１５の（ａ）参照）を生成し、その生成したビーコンフレームＢＣＦ７をブロードキャストする。また、アクセスポイントＡＰ３は、上述した方法によって、ビーコンフレームＢＣＦ８（図１５の（ｂ）参照）を生成し、その生成したビーコンフレームＢＣＦ８をブロードキャストする。
【０１６１】
無線装置Ｎの送受信手段２は、アクセスポイントＡＰ１から送信されたビーコンフレームＢＣＦ７を受信し、その受信したビーコンフレームＢＣＦ７を品質検出手段３へ出力する。また、無線装置Ｎの送受信手段２は、アクセスポイントＡＰ３から送信されたビーコンフレームＢＣＦ８を受信し、その受信したビーコンフレームＢＣＦ８を品質検出手段３へ出力する。
【０１６２】
そして、無線装置Ｎの品質検出手段３は、送受信手段２から受けたビーコンフレームＢＣＦ７から送信電力ＴＰＤａｔａ１を読み出し、アクセスポイントＡＰ１の無線ネットワーク内における送信電力ＴＰＤａｔａ１を検知する。また、無線装置Ｎの品質検出手段３は、送受信手段２から受けたビーコンフレームＢＣＦ８から送信電力ＴＰＤａｔａ２を読み出し、アクセスポイントＡＰ３の無線ネットワーク内における送信電力ＴＰＤａｔａ２を検知する。
【０１６３】
その後、無線装置Ａ，Ｂのアプリケーション８は、それぞれ、アクセスポイントＡＰ１宛てのデータフレームＤＡＦ１，ＤＡＦ２（図１６の（ａ），（ｂ）参照）を生成し、その生成したデータフレームＤＡＦ１，ＤＡＦ２を送受信手段２およびアンテナ１を介してアクセスポイントＡＰ１へ送信する。
【０１６４】
また、無線装置Ｘ，Ｙのアプリケーション８は、それぞれ、アクセスポイントＡＰ３宛てのデータフレームＤＡＦ３，ＤＡＦ４（図１６の（ｃ），（ｄ）参照）を生成し、その生成したデータフレームＤＡＦ３，ＤＡＦ４を送受信手段２およびアンテナ１を介してアクセスポイントＡＰ３へ送信する。
【０１６５】
無線装置Ｎの送受信手段２は、無線装置ＡがアクセスポイントＡＰ１へ送信したデータフレームＤＡＦ１を受信し、データフレームＤＡＦ１を受信したときの受信信号強度ＲＳＳＩ＿Ｄａｔａを検出する。そして、無線装置Ｎの送受信手段２は、受信信号強度ＲＳＳＩ＿Ｄａｔａを品質検出手段３へ出力し、データフレームＤＡＦ１をテーブル作成手段４へ出力する。
【０１６６】
その後、無線装置Ｎの品質検出手段３は、送受信手段２から受信信号強度ＲＳＳＩ＿Ｄａｔａを受け、既に取得しているアクセスポイントＡＰ１の送信電力ＴＰＤａｔａ１から受信信号強度ＲＳＳＩ＿Ｄａｔａを減算して無線装置Ａと無線装置Ｎとの間のリンクにおけるパスロスＰＬ＿Ｄａｔａ＿ＡＮ（＝ＴＰＤａｔａ１−ＲＳＳＩ＿Ｄａｔａ）を演算する。無線装置Ａは、アクセスポイントＡＰ１へデータフレームＤＡＦ１を送信するとき、アクセスポイントＡＰ１からのビーコンフレームＢＣＦ７に含まれていた送信電力ＴＰＤａｔａ１でデータフレームＤＡＦ１を送信するので、無線装置Ｎが無線装置Ａから受信したデータフレームＤＡＦ１の送信電力は、ＴＰＤａｔａ１となる。従って、無線装置Ｎの品質検出手段３は、送信電力ＴＰＤａｔａ１および受信信号強度ＲＳＳＩ＿Ｄａｔａを用いて無線装置Ａと無線装置Ｎとの間のリンクにおけるパスロスＰＬ＿Ｄａｔａ＿ＡＮを演算できる。
【０１６７】
無線装置Ｎの品質検出手段３は、その演算したパスロスＰＬ＿Ｄａｔａ＿ＡＮをテーブル作成手段４へ出力する。
【０１６８】
無線装置Ｎのテーブル作成手段４は、送受信手段２からデータフレームＤＡＦ１を受け、品質検出手段３からパスロスＰＬ＿Ｄａｔａ＿ＡＮを受ける。そして、無線装置Ｎのテーブル作成手段４は、データフレームＤＡＦ１から送信元ＳＡ＝Ａ、送信先ＤＡ＝ＡＰ１、ＢＳＳＩＤ＝ＡＰ１および送信レートＲａｔｅ＿Ａを読み出し、データフレームＤＡＦ１が無線装置Ａから送信されたこと、およびデータフレームＤＡＦ１の送信先がアクセスポイントＡＰ１であることを検知する。
【０１６９】
そして、無線装置Ｎのテーブル作成手段４は、送信レートＲａｔｅ＿Ａの逆数を演算して、無線装置ＡがアクセスポイントＡＰ１へデータフレームＤＡＦ１を送信するときのビット当たりの送信時間ｔｂｉｔ＿Ａを求める。
【０１７０】
そうすると、無線装置Ｎのテーブル作成手段４は、送信元ＳＡ＝Ａを無線装置の欄に格納し、品質検出手段３から受けたパスロスＰＬ＿Ｄａｔａ＿ＡＮをＰＬａｖｅの欄に格納し、送信先ＤＡ＝ＡＰ１をアクセスポイントの欄に格納し、送信時間ｔｂｉｔ＿Ａをｔｂｉｔ−ａｖｅの欄に格納してネイバーテーブル５−１の第１行目を作成する（図１７参照）。
【０１７１】
また、無線装置Ｎのテーブル作成手段４は、無線装置Ｂから送信されたデータフレームＤＡＦ２に基づいて、上述した方法によって、ネイバーテーブル５−１の第２行目を作成する。
【０１７２】
更に、無線装置Ｎのテーブル作成手段４は、無線装置Ｘから送信されたデータフレームＤＡＦ３に基づいて、上述した方法によって、ネイバーテーブル５−１の第３行目を作成する。
【０１７３】
更に、無線装置Ｎのテーブル作成手段４は、無線装置Ｙから送信されたデータフレームＤＡＦ４に基づいて、上述した方法によって、ネイバーテーブル５−１の第４行目を作成する。
【０１７４】
これによって、ネイバーテーブル５−１が完成する。
【０１７５】
引き続いて、アクセスポイントＡＰ１におけるアクセスポイントリストの作成方法について説明する。
【０１７６】
図１８は、アクセスポイントＡＰ１におけるアクセスポイントリストの作成方法を説明するためのトポロジーを示す図である。また、図１９は、図１８に示すアクセスポイントＡＰ１におけるアクセスポイントリストの具体例を示す図である。
【０１７７】
アクセスポイントＡＰ２，ＡＰ７，ＡＰ８がアクセスポイントＡＰ１の周囲に存在するトポロジーを想定する（図１８参照）。そして、アクセスポイントＡＰ２，ＡＰ７，ＡＰ８の各々は、チャネル１でビーコンフレームをブロードキャストするものとする。
【０１７８】
アクセスポイントＡＰ２，ＡＰ７，ＡＰ８の各々は、上述した方法によってビーコンフレームＢＣＦを生成し、その生成したビーコンフレームＢＣＦをブロードキャストする。
【０１７９】
アクセスポイントＡＰ１の送受信手段１２は、アクセスポイントＡＰ２，ＡＰ７，ＡＰ８から送信されたビーコンフレームＢＣＦをチャネル１で受信する。
【０１８０】
そして、アクセスポイントＡＰ１の送受信手段１２は、アクセスポイントＡＰ２からのビーコンフレームＢＣＦを受信したときの受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを検出し、チャネル１、ビーコンフレームＢＣＦおよび受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎをテーブル作成手段１９へ出力する。
【０１８１】
アクセスポイントＡＰ１のテーブル作成手段１９は、チャネル１、ビーコンフレームＢＣＦおよび受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを送受信手段１２から受け、その受けたビーコンフレームＢＣＦから送信元ＳＡ＝ＡＰ２、アクセスポイントＡＰ２の送信電力ＴＰＤａｔａ２およびアクセスポイントＡＰ２のセルチャネルコストＣＣＣ２を読み出す。
【０１８２】
そうすると、アクセスポイントＡＰ１のテーブル作成手段１９は、ゲートウェイによって決定された全てのアクセスポイントに共通な定数ＰＣｃｏｎｓｔおよび雑音電力σ２を予め保持しており、アクセスポイントＡＰ２の送信電力ＴＰＤａｔａ２を次式のＴＰへ代入し、定数ＰＣｃｏｎｓｔを次式のＰＣｃｏｎｓｔに代入して係数αを演算する。
【０１８３】
【数１】
2010141389.tif 000003
【０１８４】
その後、アクセスポイントＡＰ１のテーブル作成手段１９は、その演算した係数αおよび雑音電力σ２を次式に代入して、アクセスポイントＡＰ２がデータフレーム等を送信する前にチャネルが使用されているか否かを判断するときのしきい値ＣＳｔｈを演算する。
【０１８５】
【数２】
2010141389.tif 000004
【０１８６】
また、アクセスポイントＡＰ１のテーブル作成手段１９は、既知のビーコン送信電力ＴＰｂｅａｃｏｎから受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎを減算してアクセスポイントＡＰ１とアクセスポイントＡＰ２との間のリンクにおけるパスロスＰＬ＿ＡＰ（＝ＴＰｂｅａｃｏｎ−ＲＳＳＩ＿Ｂｅａｃｏｎ）を演算する。
【０１８７】
そして、アクセスポイントＡＰ１のテーブル作成手段１９は、送信元ＳＡ＝ＡＰ２をアクセスポイントの欄に格納し、チャネル１をチャネルの欄に格納し、送信電力ＴＰＤａｔａ２＝５ｄＢｍをＴＰＤａｔａの欄に格納し、しきい値ＣＳｔｈ＝−７５ｄＢｍをＣＳｔｈの欄に格納し、セルチャネルコストＣＣＣ２＝０．１をＣＣＣの欄に格納し、パスロスＰＬ＿ＡＰ＝６０ｄＢをＰＬａｖｅの欄に格納してアクセスポイントリスト２０−１の第１行目を作成する（図１９参照）。
【０１８８】
アクセスポイントＡＰ１のテーブル作成手段１９は、アクセスポイントＡＰ７，ＡＰ８から受信したビーコンフレームＢＣＦに基づいて、上述した方法によって、第２行目および第３行目を作成し、アクセスポイントリスト２０−１を完成する（図１９参照）。
【０１８９】
アクセスポイントＡＰ１における関係テーブルの作成方法について説明する。図２０は、アクセスポイントＡＰ１における関係テーブルの作成方法を説明するためのトポロジーを示す図である。また、図２１は、図２０に示すアクセスポイントＡＰ１が作成する関係テーブル２０の具体例を示す図である。更に、図２２は、通知メッセージを示す図である。
【０１９０】
アクセスポイントＡＰ１が無線装置Ｎの左側に存在し、無線装置Ａ，ＢがアクセスポイントＡＰ１と無線装置Ｎとの間に存在するトポロジーを想定する（図２０参照）。無線装置Ａ，Ｂは、アクセスポイントＡＰ１へ直接アクセスする。また、無線装置Ｎは、アクセスポイントＡＰ１へ直接アクセスし、または無線装置Ａ，Ｂのいずれかを介してアクセスポイントＡＰ１へアクセスする。
【０１９１】
アクセスポイントＡＰ１は、無線装置Ａとの間でデータフレームＤＡＦを交換する。この場合、アクセスポイントＡＰ１の送受信手段１２は、無線装置ＡからデータフレームＤＡＦ１（図１６の（ａ）参照）を受信すると、データフレームＤＡＦ１を受信したときの受信信号強度ＲＳＳＩ＿Ｄａｔａを検出し、その検出した受信信号強度ＲＳＳＩ＿ＤａｔａとデータフレームＤＡＦ１とをテーブル作成手段１９へ出力する。
【０１９２】
また、アクセスポイントＡＰ１の計測手段１３は、送受信手段１２がデータフレームＤＡＦを無線装置Ａへ直接送信する場合の単位時間当たりのチャネル使用時間である端末チャネルコストＰＮＣＣＤＬ１を計測し、その計測した端末チャネルコストＰＮＣＣＤＬ１をテーブル作成手段１９へ出力する。
【０１９３】
更に、アクセスポイントＡＰ１の推測手段１４は、送受信手段１２がデータフレームＤＡＦを無線装置Ａへ直接送信する場合の単位時間当たりのデータフレーム数ＰＰＳＤＬと、送受信手段１２がデータフレームＤＡＦを無線装置Ａから直接受信する場合の単位時間当たりのデータフレーム数ＰＰＳＵＬとを計測し、その計測したデータフレーム数ＰＰＳＤＬ，ＰＰＳＵＬをテーブル作成手段１９へ出力する。
【０１９４】
更に、アクセスポイントＡＰ１の送受信手段１２は、無線装置Ａとの間で交換するデータフレームＤＡＦのデータ長ＰＬｅｎを検出し、その検出したデータ長ＰＬｅｎをテーブル作成手段１９へ出力する。
【０１９５】
アクセスポイントＡＰ１のテーブル作成手段１９は、受信信号強度ＲＳＳＩ＿Ｄａｔａ、データ長ＰＬｅｎおよびデータフレームＤＡＦ１を送受信手段１２から受け、端末チャネルコストＰＮＣＣＤＬ１を計測手段１３から受け、データフレーム数ＰＰＳＤＬ，ＰＰＳＵＬを推測手段１４から受ける。
【０１９６】
そして、アクセスポイントＡＰ１のテーブル作成手段１９は、予め保持しているアクセスポイントＡＰ１の送信電力ＴＰから受信信号強度ＲＳＳＩ＿Ｄａｔａを減算してパスロスＰＬ＿ＡＰ（＝ＴＰ−ＲＳＳＩ＿Ｄａｔａ）を求める。また、アクセスポイントＡＰ１のテーブル作成手段１９は、データフレームＤＡＦ１から送信元ＳＡ＝Ａを検出する。
【０１９７】
そうすると、アクセスポイントＡＰ１のテーブル作成手段１９は、送信元ＳＡ＝Ａを無線装置の欄に格納し、パスロスＰＬ＿ＡＰ＝５０ｄＢをＰＬａｖｅの欄に格納し、端末チャネルコストＰＮＣＣＤＬ１＝５０ｍｓをＰＮＣＣＤＬ１の欄に格納し、データフレーム数ＰＰＳＤＬ＝５０個／秒をＰＰＳＤＬの欄に格納し、データフレーム数ＰＰＳＵＬ＝４０個／秒をＰＰＳＵＬの欄に格納し、データ長＝５１２ビットをパケット長の欄に格納して関係テーブル２１−１の第１行目を作成する（図２１参照）。
【０１９８】
また、アクセスポイントＡＰ１のテーブル作成手段１９は、無線装置Ｂとの間のデータフレームＤＡＦの交換によって、上述した方法によって、関係テーブル２１−１の第２行目を作成する（図２１参照）。
【０１９９】
更に、アクセスポイントＡＰ１のテーブル作成手段１９は、無線装置Ｎとの間のデータフレームＤＡＦの交換によって、上述した方法によって、関係テーブル２１−１の第３行目を作成する（図２１参照）。
【０２００】
その後、無線装置Ｎが無線装置Ａを経由してアクセスポイントＡＰ１へアクセスする経路を選択した場合、無線装置Ｎの選択手段７は、ネイバーテーブル５を参照して、無線装置Ａと無線装置Ｎとの間の直接リンクにおけるパスロスＰＬａｖｅ＝５５ｄＢｍを抽出し、アクセスポイントリスト６を参照して、アクセスポイントＡＰ１と無線装置Ｎとの間の直接リンクにおけるパスロスＰＬａｖｅ＝５５ｄＢｍを抽出する。
【０２０１】
そして、無線装置Ｎの選択手段７は、送信元ＳＡ＝Ｎ、送信先ＤＡ＝Ａ、ＢＳＳＩＤ＝ＡＰ１、ＩＰＳＲＣ＝Ｎ、ＩＰＤＳＴ＝ＡＰ１、タイプＴｙｐｅ＝ＮｏｔｉｆｙＲｌｙ、Ｎｅｉｇｈｂｏｒ＝Ａ、ＰＬａｖｅ＝５５ｄＢｍ、Ｎｅｉｇｈｂｏｒ＝ＡＰ１、およびＰＬａｖｅ＝５５ｄＢｍを含む通知メッセージＮＴＦ１（図２２の（ａ）参照）を生成し、その生成した通知メッセージＮＴＦ１を無線装置Ａへ送信する。
【０２０２】
無線装置Ａの送受信手段２は、無線装置Ｎから通知メッセージＮＴＦ１を受信し、その受信した通知メッセージＮＴＦ１の送信元ＳＡ＝Ｎを送信元ＳＡ＝Ａに代え、送信先ＤＡ＝Ａを送信先ＤＡ＝ＡＰ１に代えて通知メッセージＮＴＦ２（図２２の（ｂ）参照）を作成し、その作成した通知メッセージＮＴＦ２をアクセスポイントＡＰ１へ送信する。
【０２０３】
アクセスポイントＡＰ１の送受信手段１２は、無線装置Ａから通知メッセージＮＴＦ２を受信し、その受信した通知メッセージＮＴＦ２をテーブル作成手段１９へ出力する。
【０２０４】
アクセスポイントＡＰ１のテーブル作成手段１９は、送受信手段１２から通知メッセージＮＴＦ２を受け、その受けた通知メッセージＮＴＦ２の送信元ＳＡ＝Ａを参照して通知メッセージＮＴＦ２を無線装置Ａから受信したことを検知する。
【０２０５】
そして、アクセスポイントＡＰ１のテーブル作成手段１９は、無線装置Ｎが無線装置Ａを経由してアクセスポイントＡＰ１へアクセスする経路を選択したことを検知する。その後、アクセスポイントＡＰ１のテーブル作成手段１９は、通知メッセージＮＴＦ２のＮｅｉｇｈｂｏｒ＝Ａに対応して設けられたパスロスＰＬａｖｅ＝５５ｄＢｍを検出し、無線装置Ａを無線装置Ｎに対応するＲｅｌａｙの欄に格納し、パスロスＰＬａｖｅ＝５５ｄＢｍを無線装置Ｎに対応するＰＬａｖｅ−Ｒの欄に格納する。アクセスポイントＡＰ１のテーブル作成手段１９は、通知メッセージＮＴＦ２のｎｅｉｇｈｂｏｒ＝ＡＰ１に対応して設けられたパスロスＰＬａｖｅ＝５５ｄＢｍを検出し、その検出したパスロスＰＬａｖｅ＝５５ｄＢｍを無線装置Ｎに対応するＰＬａｖｅの欄に格納する。これによって、関係テーブル２１−１が完成する。
【０２０６】
この場合、無線装置Ｎに対応するＰＬａｖｅ−Ｒは、無線装置Ａと無線装置Ｎとの間の直接リンクにおけるパスロスを表す。
【０２０７】
他のアクセスポイントＡＰ２〜ＡＰ４の各々も、上述したアクセスポイントＡＰ１と同じ方法によって関係テーブル２１を作成する。
【０２０８】
各アクセスポイントＡＰ１〜ＡＰ４におけるセルチャネルコストＣＣＣの推測方法について説明する。
【０２０９】
図２３は、アクセスポイントＡＰ１におけるセルチャネルコストＣＣＣの推測方法を説明するためのトポロジーを示す図である。また、図２４は、端末チャネルコストおよびセルチャネルコストの概念図である。更に、図２５は、セルチャネルコストＣＣＣの推測結果を示す図である。
【０２１０】
無線装置Ａ〜ＦがアクセスポイントＡＰ１の通信範囲内に存在しており、無線装置Ｂ，Ｃ，Ｄ，Ｅ，ＦがアクセスポイントＡＰ１へ直接アクセス可能であり、無線装置Ａが無線装置Ｂを介してアクセスポイントＡＰ１へアクセス可能なトポロジーを想定する（図２３参照）。
【０２１１】
アクセスポイントＡＰ１が無線装置Ａとの間でデータフレームＤＡＦを交換する場合、無線装置Ａに対する端末チャネルコストＰＮＣＣ＿Ａは、アクセスポイントＡＰ１が無線装置Ａとの間でデータフレームＤＡＦを交換するために１秒間当たりにチャネルを使用した時間からなる。アクセスポイントＡＰ１が無線装置Ｂ〜Ｆとの間でデータフレームＤＡＦを交換する場合、無線装置Ｂ〜Ｆに対する端末チャネルコストＰＮＣＣ＿Ｂ〜ＰＮＣＣ＿Ｆは、同様にして、アクセスポイントＡＰ１がそれぞれ無線装置Ｂ〜Ｆとの間でデータフレームＤＡＦを交換するために１秒間当たりにチャネルを使用した時間からなる。
【０２１２】
また、アクセスポイントＡＰ１が無線装置Ａ〜Ｆとの間でデータフレームＤＡＦを交換する場合、アクセスポイントＡＰ１のセルチャネルコストＣＣＣは、アクセスポイントＡＰ１の通信範囲内に存在する全ての無線装置Ａ〜ＦへデータフレームＤＡＦを送信するためにチャネルを使用した時間からなり、端末チャネルコストＰＮＣＣ＿Ａ〜ＰＮＣＣ＿Ｆの総合値である（図２４参照）。
【０２１３】
より具体的には、アクセスポイントＡＰ１が無線装置Ａとの間で１秒間に２個のデータフレームＤＡＦを送受信した場合、１個のデータフレームＤＡＦの送信または受信によってチャネルを使用する時間を０．０２５秒とすると、無線装置Ａに対する端末チャネルコストＰＮＣＣ＿Ａは、０．０５秒となる。
【０２１４】
また、アクセスポイントＡＰ１が、１秒間に、無線装置Ａとの間で２個のデータフレームＤＡＦを送受信し、無線装置Ｂとの間で２個のデータフレームＤＡＦを送受信し、無線装置Ｃとの間で２個のデータフレームＤＡＦを送受信し、無線装置Ｄとの間で２個のデータフレームＤＡＦを送受信し、無線装置Ｅとの間で１個のデータフレームＤＡＦを送信または受信し、無線装置Ｆとの間で１個のデータフレームを送信または受信した場合、無線装置Ａに対する端末チャネルコストＰＮＣＣ＿Ａは、０．０５秒となり、無線装置Ｂに対する端末チャネルコストＰＮＣＣ＿Ｂは、０．０５秒となり、無線装置Ｃに対する端末チャネルコストＰＮＣＣ＿Ｃは、０．０５秒となり、無線装置Ｄに対する端末チャネルコストＰＮＣＣ＿Ｄは、０．０５秒となり、無線装置Ｅに対する端末チャネルコストＰＮＣＣ＿Ｅは、０．０２５秒となり、無線装置Ｆに対する端末チャネルコストＰＮＣＣ＿Ｆは、０．０２５秒となる。
【０２１５】
従って、アクセスポイントＡＰ１のセルチャネルコストＣＣＣは、端末チャネルコストＰＮＣＣ＿Ａ，ＰＮＣＣ＿Ｂ，ＰＮＣＣ＿Ｃ，ＰＮＣＣ＿Ｄ，ＰＮＣＣ＿Ｅ，ＰＮＣＣ＿Ｆの総合値であり、０．０５＋０．０５＋０．０５＋０．０５＋０．０２５＋０．０２５＝０．２５となる。
【０２１６】
アクセスポイントＡＰ１の推測手段１４は、アクセスポイントＡＰ１のセルチャネルコストＣＣＣを推測する場合、関係テーブル２１のパスロスＰＬａｖｅの欄を参照して、アクセスポイントＡＰ１と、無線装置Ｂ〜Ｆとの間の直接リンクにおけるパスロスＰＬ＿Ｂ−ＡＰ１，ＰＬ＿Ｃ−ＡＰ１，ＰＬ＿Ｄ−ＡＰ１，ＰＬ＿Ｅ−ＡＰ１，ＰＬ＿Ｆ−ＡＰ１を検出する。また、アクセスポイントＡＰ１の推測手段１４は、関係テーブル２１のＲｅｌａｙに対応するパスロスＰＬａｖｅ−Ｒの欄を参照して、無線装置Ａと無線装置Ｂとの間の直接リンクにおけるパスロスＰＬ＿Ａ−Ｂを検出する。
【０２１７】
そうすると、アクセスポイントＡＰ１の推測手段１４は、予め保持しているアクセスポイントＡＰ１の送信電力ＴＰ＿ＡＰ１からパスロスＰＬ＿Ｂ−ＡＰ１，ＰＬ＿Ｃ−ＡＰ１，ＰＬ＿Ｄ−ＡＰ１，ＰＬ＿Ｅ−ＡＰ１，ＰＬ＿Ｆ−ＡＰ１を減算して、無線装置Ｂ〜ＦからデータフレームＤＡＦを受信したときの平均的な受信信号強度ＲＳＳＩ＿Ｂ−ＡＰ１，ＲＳＳＩ＿Ｃ−ＡＰ１，ＲＳＳＩ＿Ｄ−ＡＰ１，ＲＳＳＩ＿Ｅ−ＡＰ１，ＲＳＳＩ＿Ｆ−ＡＰ１を演算する。
【０２１８】
また、アクセスポイントＡＰ１の推測手段１４は、アクセスポイントＡＰ１の送信電力ＴＰ＿ＡＰ１からパスロスＰＬ＿Ａ−Ｂを減算して、無線装置Ａ（または無線装置Ｂ）が無線装置Ｂ（または無線装置Ａ）からデータフレームＤＡＦを受信したときの平均的な受信信号強度ＲＳＳＩ＿Ａ−Ｂを演算する。
【０２１９】
そして、アクセスポイントＡＰ１の推測手段１４は、受信信号強度ＲＳＳＩと、ビット当たりの送信時間ｔｂｉｔとの関係を示すテーブルＲＬＴを予め保持しており、テーブルＲＬＴを参照して、受信信号強度ＲＳＳＩ＿Ｂ−ＡＰ１，ＲＳＳＩ＿Ｃ−ＡＰ１，ＲＳＳＩ＿Ｄ−ＡＰ１，ＲＳＳＩ＿Ｅ−ＡＰ１，ＲＳＳＩ＿Ｆ−ＡＰ１に対応する送信時間ｔｂｉｔ−Ｂ−ＡＰ１，ｔｂｉｔ−Ｃ−ＡＰ１，ｔｂｉｔ−Ｄ−ＡＰ１，ｔｂｉｔ−Ｅ−ＡＰ１，ｔｂｉｔ−Ｆ−ＡＰ１を求める。
【０２２０】
また、アクセスポイントＡＰ１の推測手段１４は、テーブルＲＬＴを参照して、受信信号強度ＲＳＳＩ＿Ａ−Ｂに対応する送信時間ｔｂｉｔ−Ａ−Ｂを求める。
【０２２１】
その後、アクセスポイントＡＰ１の推測手段１４は、送信時間ｔｂｉｔ−Ｂ−ＡＰ１と送信時間ｔｂｉｔ−Ａ−Ｂとの和をアクセスポイントＡＰ１−無線装置Ｂ−無線装置Ａからなる経路の送信時間ｔｂｉｔ−Ａ−Ｂ−ＡＰ１として求める。
【０２２２】
そして、アクセスポイントＡＰ１の推測手段１４は、送受信手段１２が無線装置Ａ〜Ｆとの間でデータフレームＤＡＦを交換するときの１秒当たりのデータフレーム数ＰＰＳＤＬ（Ａ），ＰＰＳＵＬ（Ａ）；ＰＰＳＤＬ（Ｂ），ＰＰＳＵＬ（Ｂ）；ＰＰＳＤＬ（Ｃ），ＰＰＳＵＬ（Ｃ）；ＰＰＳＤＬ（Ｄ），ＰＰＳＵＬ（Ｄ）；ＰＰＳＤＬ（Ｅ），ＰＰＳＵＬ（Ｅ）；ＰＰＳＤＬ（Ｆ），ＰＰＳＵＬ（Ｆ）を計測する。
【０２２３】
引き続いて、アクセスポイントＡＰ１の推測手段１４は、データフレーム数ＰＰＳＤＬ（Ａ），ＰＰＳＵＬ（Ａ）の和にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ａ−Ｂ−ＡＰ１を乗算して無線装置Ａに対する端末チャネルコストＰＮＣＣ＿Ａ＝ｔｂｉｔ−Ａ−Ｂ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ａ）＋ＰＰＳＵＬ（Ａ））＝０．０５秒を求める。
【０２２４】
また、アクセスポイントＡＰ１の推測手段１４は、データフレーム数ＰＰＳＤＬ（Ｂ），ＰＰＳＵＬ（Ｂ）の和にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｂ−ＡＰ１を乗算して無線装置Ｂに対する端末チャネルコストＰＮＣＣ＿Ｂ＝ｔｂｉｔ−Ｂ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ｂ）＋ＰＰＳＵＬ（Ｂ））＝０．０５秒を求める。
【０２２５】
以下、同様にして、アクセスポイントＡＰ１の推測手段１４は、無線装置Ｃに対する端末チャネルコストＰＮＣＣ＿Ｃ＝ｔｂｉｔ−Ｃ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ｃ）＋ＰＰＳＵＬ（Ｃ））＝０．０５秒、無線装置Ｄに対する端末チャネルコストＰＮＣＣ＿Ｄ＝ｔｂｉｔ−Ｄ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ｄ）＋ＰＰＳＵＬ（Ｄ））＝０．０５秒、無線装置Ｅに対する端末チャネルコストＰＮＣＣ＿Ｅ＝ｔｂｉｔ−Ｅ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ｅ）＋ＰＰＳＵＬ（Ｅ））＝０．０２５秒および無線装置Ｆに対する端末チャネルコストＰＮＣＣ＿Ｆ＝ｔｂｉｔ−Ｆ−ＡＰ１×ＰＬｅｎ×（ＰＰＳＤＬ（Ｆ）＋ＰＰＳＵＬ（Ｆ））＝０．０２５秒を求める。
【０２２６】
そうすると、アクセスポイントＡＰ１の推測手段１４は、その求めた端末チャネルコストＰＮＣＣ＿Ａ〜ＰＮＣＣ＿Ｆの総合値を演算してアクセスポイントＡＰ１のセルチャネルコストＣＣＣ＝０．２５秒を推測する。
【０２２７】
また、アクセスポイントＡＰ１の推測手段１４は、アクセスポイントＡＰ１から無線装置Ａ〜Ｆへのダウンリンクの１ホップ上におけるチャネルコストを推測する。
【０２２８】
より具体的には、アクセスポイントＡＰ１の推測手段１４は、データフレーム数ＰＰＳＤＬ（Ａ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｂ−ＡＰ１を乗算して無線装置Ａに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ａ＝０．０２秒を求める。無線装置Ａに対するダウンリンクの１ホップは、アクセスポイントＡＰ１から無線装置Ｂへの１ホップであるので、送信時間として送信時間ｔｂｉｔ−Ｂ−ＡＰ１が用いられる。
【０２２９】
また、アクセスポイントＡＰ１の推測手段１４は、データフレーム数ＰＰＳＤＬ（Ｂ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｂ−ＡＰ１を乗算して無線装置Ｂに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ｂ＝０．０４秒を求める。
【０２３０】
以下、同様にして、アクセスポイントＡＰ１の推測手段１４は、データフレーム数ＰＰＳＤＬ（Ｃ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｃ−ＡＰ１を乗算して無線装置Ｃに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ｃ＝０．０４秒を求め、データフレーム数ＰＰＳＤＬ（Ｄ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｄ−ＡＰ１を乗算して無線装置Ｄに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ｄ＝０．０４秒を求め、データフレーム数ＰＰＳＤＬ（Ｅ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｅ−ＡＰ１を乗算して無線装置Ｅに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ｅ＝０．０２秒を求め、データフレーム数ＰＰＳＤＬ（Ｆ）にデータ長ＰＬｅｎおよび送信時間ｔｂｉｔ−Ｆ−ＡＰ１を乗算して無線装置Ｆに対するダウンリンクにおける端末チャネルコストＰＮＣＣＤＬ１＿Ｆ＝０．０２秒を求める。
【０２３１】
そして、アクセスポイントＡＰ１の推測手段１４は、端末チャネルコストＰＮＣＣＤＬ１＿Ａ〜ＰＮＣＣＤＬ１＿Ｆの総合値を演算してアクセスポイントＡＰ１のダウンリンクの１ホップにおけるセルチャネルコストＣＣＣＤＬ１＝０．１８を推測する（図２５参照）。
【０２３２】
図２６は、ローカルチャネルコストを求める方法を説明するためのトポロジーを示す図である。また、図２７は、セルチャネルコストおよびローカルチャネルコストの概念図である。
【０２３３】
アクセスポイントＡＰ１が通信範囲ＲＥＧ１を有し、アクセスポイントＡＰ２〜ＡＰ４がアクセスポイントＡＰ１の通信範囲ＲＥＧ１内に配置されているトポロジーを想定する。この場合、アクセスポイントＡＰ２は、通信範囲ＲＥＧ２を有し、通信範囲ＲＥＧ２は、その一部が通信範囲ＲＥＧ１に重なる（図２６参照）。
【０２３４】
この場合、アクセスポイントＡＰ２は、アクセスポイントＡＰ３，ＡＰ４の通信範囲外に存在するものとする。また、アクセスポイントＡＰ１〜ＡＰ４は、相互に同じチャネルを用いるものとする。
【０２３５】
アクセスポイントＡＰ１は、１秒間に、自己にアクセスする無線装置との間で１０個のデータフレームＤＡＦを交換する。
【０２３６】
また、アクセスポイントＡＰ２，ＡＰ３の各々は、１秒間に、自己にアクセスする無線装置との間で２個のデータフレームＤＡＦを交換する。
【０２３７】
更に、アクセスポイントＡＰ４は、１秒間に、自己にアクセスする無線装置との間で１個のデータフレームＤＡＦを交換する。
【０２３８】
そうすると、アクセスポイントＡＰ１のセルチャネルコストＣＣＣ１は、０．０２５×１０＝０．２５になり、アクセスポイントＡＰ２のセルチャネルコストＣＣＣ２は、０．０２５×２＝０．０５となり、アクセスポイントＡＰ３のセルチャネルコストＣＣＣ３は、０．０２５×２＝０．０５となり、アクセスポイントＡＰ４のセルチャネルコストＣＣＣ４は、０．０２５×１＝０．０２５となる。
【０２３９】
そして、アクセスポイントＡＰ１の動作チャネルは、アクセスポイントＡＰ２〜ＡＰ４の動作チャネルと同じであり、かつ、アクセスポイントＡＰ２〜ＡＰ４は、アクセスポイントＡＰ１の通信範囲ＲＥＧ１内に存在するので、アクセスポイントＡＰ１のローカルチャネルコストＬＣＣ１は、アクセスポイントＡＰ１〜ＡＰ４のセルチャネルコストＣＣＣ１〜ＣＣＣ４の総合値になり、０．２５＋０．０５＋０．０５＋０．０２５＝０．３７５となる。
【０２４０】
また、アクセスポイントＡＰ２の動作チャネルは、アクセスポイントＡＰ１の動作チャネルと同じであり、かつ、アクセスポイントＡＰ２は、アクセスポイントＡＰ１の通信範囲ＲＥＧ１内のみに存在するので、アクセスポイントＡＰ２のローカルチャネルコストＬＣＣ２は、アクセスポイントＡＰ１，ＡＰ２のセルチャネルコストＣＣＣ１，ＣＣＣ２の総合値になり、０．２５＋０．０５＝０．３０となる。
【０２４１】
従って、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、アクセスポイントＡＰ２〜ＡＰ４からのビーコンフレームＢＣＦ２〜ＢＣＦ４を受信すると、その受信したビーコンフレームＢＣＦ２〜ＢＣＦ４に含まれるセルチャネルコストＣＣＣ２〜ＣＣＣ４を読み出す。また、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、セルチャネルコスト演算手段１６からアクセスポイントＡＰ１のセルチャネルコストＣＣＣ１を受ける。そして、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７は、セルチャネルコストＣＣＣ１〜ＣＣＣ４の総合値を演算してローカルチャネルコストＬＣＣ１を求める。
【０２４２】
また、アクセスポイントＡＰ２のローカルチャネルコスト演算手段１７も、アクセスポイントＡＰ１のローカルチャネルコスト演算手段１７と同様にしてローカルチャネルコストＬＣＣ２を演算する（図２７参照）。
【０２４３】
［経路選択］
図１に示す無線装置Ｍ３は、アクセスポイントＡＰ１へ直接アクセスすることも可能であり、無線装置Ｍ１，Ｍ２のいずれかを介してアクセスポイントＡＰ１へアクセスすることも可能である。
【０２４４】
また、無線装置Ｍ３は、アクセスポイントＡＰ２へ直接アクセスすることも可能であり、無線装置Ｍ８を介してアクセスポイントＡＰ２へアクセスすることも可能である。
【０２４５】
更に、無線装置Ｍ３は、アクセスポイントＡＰ３へ直接アクセスすることも可能であり、無線装置Ｍ６，Ｍ７のいずれかを介してアクセスポイントＡＰ３へアクセスすることも可能である。
【０２４６】
更に、無線装置Ｍ３は、アクセスポイントＡＰ４へ直接アクセスすることも可能であり、無線装置Ｍ４，Ｍ５のいずれかを介してアクセスポイントＡＰ４へアクセスすることも可能である。
【０２４７】
そこで、無線装置Ｍ３が各アクセスポイントＡＰ１〜ＡＰ４へアクセスするための経路を選択する方法について説明する。
【０２４８】
図２８は、無線装置が保持するネイバーテーブル５の他の具体例を示す図である。また、図２９は、無線装置が保持するアクセスポイントリスト６の他の具体例を示す図である。更に、図３０は、受信信号強度と１ビット当たりの送信時間との関係を示す図である。更に、図３１は、無線装置が保持するアクセスポイントリスト６の更に他の具体例を示す図である。
【０２４９】
無線装置Ｍ３は、図２８に示すネイバーテーブル５−２と、図２９に示すアクセスポイントリスト６−２とを上述した方法によって作成して保持している。また、無線装置Ｍ３の選択手段７は、図３０に示す受信信号強度ＲＳＳＩと１ビット当たりの送信時間ｔｂｉｔとの関係を示すテーブルＲＬＴを予め保持している。
【０２５０】
無線装置Ｍ３がアクセスポイントＡＰ１へアクセスする経路を選択する場合、無線装置Ｍ３の選択手段７は、アクセスポイントリスト６−２からアクセスポイントＡＰ１に対応する送信電力ＴＰ１およびパスロスＰＬ１を読み出す。このパスロスＰＬ１は、無線装置Ｍ３がアクセスポイントＡＰ１からデータフレームＤＡＦまたはビーコンフレームＢＣＦを受信したときの受信信号強度を送信電力ＴＰ１から減算して得られたものである。
【０２５１】
そして、無線装置Ｍ３の選択手段７は、送信電力ＴＰ１からパスロスＰＬ１を減算して受信信号強度ＲＳＳＩＡＰ１−Ｍ３を求め、その求めた受信信号強度ＲＳＳＩＡＰ１−Ｍ３に対応する送信時間ｔｂｉｔ＿Ｍ３−ＡＰ１をテーブルＲＬＴを参照して検出する。
【０２５２】
その後、無線装置Ｍ３の選択手段７は、データフレームＤＡＦのデータ長Ｌを送受信手段２から取得し、送信時間ｔｂｉｔ＿Ｍ３−ＡＰ１およびデータ長Ｌを次式に代入して無線装置Ｍ３からアクセスポイントＡＰ１へデータフレームＤＡＦを直接送信したときの送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１を演算する。
【０２５３】
【数３】
2010141389.tif 000005
【０２５４】
なお、式（３）におけるｔｏｖｅｒｈｅａｄは、データフレームＤＡＦの送信に要するオーバーヘッドであり、既知の値である。従って、無線装置Ｍ３の選択手段７は、式（３）を用いて送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１を演算できる。
【０２５５】
引き続いて、無線装置Ｍ３の選択手段７は、ネイバーテーブル５−２から無線装置Ｍ１に対応するパスロスＰＬＭ１−Ｍ３および送信時間ｔｂｉｔ＿Ｍ１を読み出す。
【０２５６】
そして、無線装置Ｍ３の選択手段７は、送信電力ＴＰ１からパスロスＰＬＭ１−Ｍ３を減算して受信信号強度ＲＳＳＩＭ１−Ｍ３を求め、その求めた受信信号強度ＲＳＳＩＭ１−Ｍ３に対応する送信時間ｔｂｉｔ＿Ｍ３−Ｍ１をテーブルＲＬＴを参照して検出する。
【０２５７】
その後、無線装置Ｍ３の選択手段７は、送信時間ｔｂｉｔ＿Ｍ３−Ｍ１およびデータ長Ｌを式（３）に代入して無線装置Ｍ３から無線装置Ｍ１へデータフレームＤＡＦを直接送信したときの送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１を演算する。
【０２５８】
また、無線装置Ｍ３の選択手段７は、送信時間ｔｂｉｔ＿Ｍ１およびデータ長Ｌを式（３）に代入して無線装置Ｍ１からアクセスポイントＡＰ１へデータフレームＤＡＦを直接送信したときの送信所要時間ａｉｒｔｉｍｅＭ１−ＡＰ１を演算する。
【０２５９】
そして、無線装置Ｍ３の選択手段７は、送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１と送信所要時間ａｉｒｔｉｍｅＭ１−ＡＰ１との和を無線装置Ｍ１を介してデータフレームＤＡＦをアクセスポイントＡＰ１へ送信するときの送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１−ＡＰ１＝ａｉｒｔｉｍｅＭ３−Ｍ１＋ａｉｒｔｉｍｅＭ１−ＡＰ１として求める。
【０２６０】
無線装置Ｍ３の選択手段７は、ネイバーテーブル５−２から無線装置Ｍ２に対応するパスロスＰＬＭ２−Ｍ３および送信時間ｔｂｉｔ＿Ｍ２を読み出し、その読み出したパスロスＰＬＭ２−Ｍ３および送信時間ｔｂｉｔ＿Ｍ２に基づいて、上述した方法によって、無線装置Ｍ２を介してデータフレームＤＡＦをアクセスポイントＡＰ１へ送信するときの送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ２−ＡＰ１を求める。
【０２６１】
そうすると、無線装置Ｍ３の選択手段７は、送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１、送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１−ＡＰ１、および送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ２−ＡＰ１から最小の送信所要時間を選択し、その選択した送信所要時間が得られるときの経路をアクセスポイントＡＰ１へアクセスするための最適経路として選択する。
【０２６２】
送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１、送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１−ＡＰ１、および送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ２−ＡＰ１の各々は、無線リンクにおけるパスロスを用いて無線リンクにおける受信信号強度ＲＳＳＩを求め、その求めた受信信号強度ＲＳＳＩから求めたビット当たりの送信時間ｔｂｉｔを用いて得られ、パスロスは、各無線リンクのリンク品質を表す。従って、送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１、送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１−ＡＰ１、および送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ２−ＡＰ１の各々は、無線リンクのリンク品質（＝パスロス）が変動すれば、変動する。その結果、送信所要時間ａｉｒｔｉｍｅＭ３−ＡＰ１、送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ１−ＡＰ１、および送信所要時間ａｉｒｔｉｍｅＭ３−Ｍ２−ＡＰ１の各々は、無線リンクにおけるリンク品質の変動を考慮した平均的な送信所要時間である。
【０２６３】
無線装置Ｍ３の選択手段７は、無線装置Ｍ１を介してアクセスポイントＡＰ１へアクセスする経路を最適経路として選択した場合、アクセスポイントリスト６−２のＲｅｌａｙの欄に無線装置Ｍ１のアドレスを格納し、無線装置Ｍ１に対応する状態を“ｉｎａｃｔｉｖｅ”から“ａｃｔｉｖｅ”に変えてアクセスポイントリスト６−２をアクセスポイントリスト６−３（図３１参照）に更新する。無線装置Ｍ３の選択手段７が無線装置Ｍ２を介してアクセスポイントＡＰ１へアクセスする経路を最適経路として選択した場合も、同様である。
【０２６４】
無線装置Ｍ３の選択手段７は、最適経路を選択すると、その選択した最適経路を送受信手段２へ出力する。
【０２６５】
その後、無線装置Ｍ３の選択手段７は、アクセスポイントＡＰ２へアクセスするための最適経路、アクセスポイントＡＰ３へアクセスするための最適経路、およびアクセスポイントＡＰ４へアクセスするための最適経路を上述した方法によって順次選択し、その選択した最適経路を送受信手段２へ出力する。
【０２６６】
その結果、例えば、無線装置Ｍ３の選択手段７は、無線装置Ｍ１を経由する経路をアクセスポイントＡＰ１へアクセスするための最適経路として選択し、アクセスポイントＡＰ２へ直接アクセスする経路をアクセスポイントＡＰ２へアクセスするための最適経路として選択し、無線装置Ｍ７を経由する経路をアクセスポイントＡＰ３へアクセスするための最適経路として選択し、アクセスポイントＡＰ４へ直接アクセスする経路をアクセスポイントＡＰ４へアクセスするための最適経路として選択する（図３１参照）。
【０２６７】
なお、無線装置Ｍ３以外の無線装置Ｍ１，Ｍ２，Ｍ４〜Ｍ８も、無線装置Ｍ３と同じ方法によって各アクセスポイントＡＰ１〜ＡＰ４へアクセスするための最適経路を選択する。
【０２６８】
［アクセスポイントの選択］
次に、無線装置Ｍ３の選択手段７がアクセスポイントＡＰ１〜ＡＰ４の中から最適アクセスポイントを選択する方法について説明する。
【０２６９】
無線装置Ｍ３の選択手段７は、最適アクセスポイントを選択する場合、上述した経路選択によって更新されたアクセスポイントリスト６−３（図３１参照）を参照して各アクセスポイントＡＰ１〜ＡＰ４のチャネル使用状況および各アクセスポイントＡＰ１〜ＡＰ４への経路品質（送信電力ＴＰＤａｔａ、ローカルチャネルコストＬＣＣおよびパスロスＰＬａｖｅ）を考慮し、以下の方法によって最適アクセスポイントを選択する。
【０２７０】
無線装置Ｍ３の選択手段７は、アクセスポイントリスト６−３を参照して、全てのアクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコストＬＣＣ１〜ＬＣＣ４を読み出す。
【０２７１】
そして、無線装置Ｍ３の選択手段７は、アクセスポイントＡＰｊ（ｊ＝１〜４）のローカルチャネルコストをＬＣＣｊ（ｉ）（ｉは、２以上の整数）とする。無線装置Ｍ３の選択手段７は、無線装置Ｍ３が繋がっているアクセスポイントのローカルチャネルコストから無線装置Ｍ３の端末チャネルコストＰＮＣＣを減算する。演算後のローカルチャネルコストをＬＣＣｊ（ｉ−１）とする。無線装置Ｍ３が繋がっていないアクセスポイントのＬＣＣｊ（ｉ−１）は、ＬＣＣｊ（ｉ）と同じである。なお、ｉは、アクセスポイントＡＰｊへアクセスする無線装置の個数である。
【０２７２】
その後、無線装置Ｍ３の選択手段７は、上述した経路選択において演算したアクセスポイントＡＰｊへの最適経路における送信所要時間ａｉｒｔｉｍｅ＿ｊに基づいて、最適経路におけるビットごとの送信所要時間ｔｂｉｔ＿ｊ＝ａｉｒｔｉｍｅ＿ｊ／（Ｌ×８）を演算する。
【０２７３】
そして、無線装置Ｍ３の選択手段７は、ローカルチャネルコストＬＣＣｊ（ｉ−１）および送信所要時間ｔｂｉｔ＿ｊを用いて、使用されていないチャネルの全てを無線装置Ｍ３とアクセスポイントＡＰｊとのデータフレームＤＡＦの交換に用いた場合の潜在スループットＰＴＰを次式によって演算する。
【０２７４】
【数４】
2010141389.tif 000006
【０２７５】
その後、無線装置Ｍ３の選択手段７は、式（４）を用いて演算した潜在スループットＰＴＰを最大化するアクセスポイントＡＰｊを次式によって選択する。
【０２７６】
【数５】
2010141389.tif 000007
【０２７７】
このように、無線装置Ｍ３の選択手段７は、未使用分のチャネルの全てを用いた場合の潜在スループットを最大化するアクセスポイントＡＰｊを最適アクセスポイントとして選択する。
【０２７８】
そして、無線装置Ｍ３の選択手段７は、その選択した最適アクセスポイントＡＰｊを送受信手段２へ出力する。
【０２７９】
なお、無線装置Ｍ１，Ｍ２，Ｍ４〜Ｍ８も、無線装置Ｍ３と同じ方法によって最適アクセスポイントを選択する。
【０２８０】
［多モードが混在する場合のアクセスポイントの選択］
各アクセスポイントＡＰ１〜ＡＰ４がブロードキャストするビーコンフレームＢＣＦは、送信レートＲａｔｅＳｅｔを含んでおり、送信レートＲａｔｅＳｅｔは、各アクセスポイントＡＰ１〜ＡＰ４の動作モードによって異なるので、無線装置Ｍ１〜Ｍ８は、送信レートＲａｔｅＳｅｔに基づいて、各アクセスポイントＡＰ１〜ＡＰ４の動作モードを検知できる。
【０２８１】
例えば、ＩＥＥＥ８０２．１１ｂのみの場合、送信レートＲａｔｅＳｅｔ＝［１，２，５．５，１１］，ｒｍａｘ＝１１であり、ＩＥＥＥ８０２．１１ｇのみの場合、送信レートＲａｔｅＳｅｔ＝［６，９，１２，１８，２４，３６，４８，５４］，ｒｍａｘ＝５４である。従って、無線装置Ｍ１〜Ｍ８は、アクセスポイントＡＰ１〜ＡＰ４からブロードキャストされたビーコンフレームＢＣＦに含まれる送信レートＲａｔｅＳｅｔに基づいて、アクセスポイントＡＰ１〜ＡＰ４の動作モードを検知できる。
【０２８２】
アクセスポイントＡＰｊが使用可能な最大送信レートをｒＡＰｊ，ｍａｘとし、無線装置Ｍｉが使用可能な最大送信レートをｒＭｉ，ｍａｘとする。また、無線装置ＭｉとアクセスポイントＡＰｊとの間のリンクの品質（受信信号強度ＲＳＳＩ）から算出した送信レートをｒｉｊとする。
【０２８３】
送信レートｒｉｊは、ｍｉｎ［ｒＭｉ，ｍａｘ，ｒＡＰｊ，ｍａｘ］に限られ、送信所要時間ａｉｒｔｉｍｅ＿ｊを演算するときに使用される。最大送信レートｒＭｉ，ｍａｘが最大送信レートｒＡＰｊ，ｍａｘよりも小さければ、送信レートｒｉｊが低下し、チャネルの効率損失が生じる。
【０２８４】
そこで、次式によってチャネル効率ξｉｊを定義する。
【０２８５】
【数６】
2010141389.tif 000008
【０２８６】
そして、無線装置Ｍ１〜Ｍ８の選択手段７は、次式によって、チャネル効率ξｉｊと潜在スループットＰＴＰとの積が最大になるようにアクセスポイントＡＰｊを選択する。
【０２８７】
【数７】
2010141389.tif 000009
【０２８８】
このように、各無線装置Ｍ１〜Ｍ８は、多モードが混在する場合、チャネル効率ξｉｊと潜在スループットＰＴＰとの積が最大になるようにアクセスポイントＡＰｊを選択する。
【０２８９】
［通信動作］
図３２は、図１に示す無線ネットワーク１０における通信動作を説明するためのフローチャートである。
【０２９０】
一連の動作が開始されると、各無線装置Ｍ１〜Ｍ８は、各アクセスポイントＡＰ１〜ＡＰ４からビーコンフレームＢＣＦを受信し、その受信したビーコンフレームＢＣＦに基づいて、上述した方法によってアクセスポイントリスト６を作成する（ステップＳ１）。
【０２９１】
そして、各無線装置Ｍ１〜Ｍ８は、隣接する無線装置からデータフレームＤＡＦを受信し、その受信したデータフレームＤＡＦに基づいて、上述した方法によってネイバーテーブル５を作成する（ステップＳ２）。
【０２９２】
その後、各無線装置Ｍ１〜Ｍ８は、アクセスポイントリスト６およびネイバーテーブル５を参照して、上述した方法によって、アクセスポイントまでの送信所要時間が最小になるように各アクセスポイントへアクセスするための最適経路を選択する（ステップＳ３）。
【０２９３】
引き続いて、各無線装置Ｍ１〜Ｍ８は、各アクセスポイントＡＰ１〜ＡＰ４から受信したビーコンフレームＢＣＦの送信レートＲａｔｅＳｅｔを参照して、複数の動作モードが混在するか否かを判定する（ステップＳ４）。
【０２９４】
ステップＳ４において複数の動作モードが混在しないと判定されたとき、各無線装置Ｍ１〜Ｍ８は、上述した方法によって、潜在スループットＰＴＰが最大になるアクセスポイントを最適アクセスポイントとして選択する（ステップＳ５）。
【０２９５】
一方、ステップＳ４において複数の動作モードが混在すると判定されたとき、各無線装置Ｍ１〜Ｍ８は、上述した方法によって、潜在スループットＰＴＰとチャネル効率ξとの積が最大になるアクセスポイントを最適アクセスポイントとして選択する（ステップＳ６）。
【０２９６】
そして、ステップＳ５またはステップＳ６の後、各無線装置Ｍ１〜Ｍ８は、最適経路を用いて最適アクセスポイントとの間でデータフレームＤＡＦを交換する（ステップＳ７）。これによって、一連の動作が終了する。
【０２９７】
このように、各無線装置Ｍ１〜Ｍ８は、アクセスポイントまでの送信所要時間が最小になるように各アクセスポイントへアクセスするための最適経路を選択するとともに、潜在スループット、または潜在スループットとチャネル効率との積が最大になるアクセスポイントを最適アクセスポイントとして選択し、その選択した最適経路を用いて最適アクセスポイントとデータフレームＤＡＦを交換する。
【０２９８】
その結果、各データフレームＤＡＦは、無線装置とアクセスポイントとの間を最短時間で伝搬するとともに、より多くのデータフレームＤＡＦが無線装置またはアクセスポイントへ到達する。
【０２９９】
従って、この発明によれば、通信効率を向上できる。
【０３００】
［アクセスポイントの協力］
各アクセスポイントＡＰ１〜ＡＰ４は、図３２に示すフローチャートに従って無線装置Ｍ１〜Ｍ８とデータフレームＤＡＦを交換しているとき、各無線装置Ｍ１〜Ｍ８が最適アクセスポイントを選択するための協力を行なう。
【０３０１】
図３３は、アクセスポイントの協力動作を説明するためのフローチャートである。一連の動作が開始されると、各アクセスポイントＡＰ１〜ＡＰ４の送受信手段１２は、他のアクセスポイントからビーコンフレームＢＣＦを受信し（ステップＳ１１）、ビーコンフレームＢＣＦを受信したときの受信信号強度ＲＳＳＩ＿ＢｅａｃｏｎおよびビーコンフレームＢＣＦを受信したときのチャネルを検出する。そして、各アクセスポイントＡＰ１〜ＡＰ４の送受信手段１２は、ビーコンフレームＢＣＦ、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎおよびチャネルをテーブル作成手段１９へ出力する。
【０３０２】
各アクセスポイントＡＰ１〜ＡＰ４のテーブル作成手段１９は、送受信手段１２から受けたビーコンフレームＢＣＦ、受信信号強度ＲＳＳＩ＿Ｂｅａｃｏｎおよびチャネルに基づいて、上述した方法によってアクセスポイントリスト２０を作成し、またはアクセスポイントリスト２０の各項目を更新する（ステップＳ１２）。
【０３０３】
そして、各アクセスポイントＡＰ１〜ＡＰ４の送受信手段１２は、自己にアクセスする無線装置（無線装置Ｍ１〜Ｍ８の少なくとも１つ）からデータフレームＤＡＦを受信するとともに（ステップＳ１３）、自己にアクセスする無線装置（無線装置Ｍ１〜Ｍ８の少なくとも１つ）から通知メッセージＮＴＦを受信し（ステップＳ１４）、その受信したデータフレームＤＡＦおよび通知メッセージＮＴＦをテーブル作成手段１９へ出力する。
【０３０４】
そうすると、各アクセスポイントＡＰ１〜ＡＰ４のテーブル作成手段１９は、データフレームＤＡＦおよび通知メッセージＮＴＦに基づいて、上述した方法によって関係テーブル２１を作成し、または関係テーブルＮＴＦの各経路情報を更新する（ステップＳ１５）。
【０３０５】
その後、各アクセスポイントＡＰ１〜ＡＰ４の補正手段１５は、作成または更新した関係テーブル２１に基づいて、自己のセルチャネルコストを修正する（ステップＳ１６）。
【０３０６】
そして、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、作成または更新したアクセスポイントリスト２０を参照して、他のアクセスポイントの送信電力ＴＰＤａｔａと、他のアクセスポイントとの間のリンクにおけるパスロスＰＬａｖｅとを読み出し、その読み出した送信電力ＴＰＤａｔａからパスロスＰＬａｖｅを減算して他のアクセスポイントとの間のリンクにおける平均ＲＳＳＩを算出する（ステップＳ１７）。
【０３０７】
その後、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、補正手段１５から修正セルチャネルコストを受けたか否かを判定する（ステップＳ１８）。
【０３０８】
ステップＳ１８において修正セルチャネルコストを受けていないと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きいか否かを更に判定する（ステップＳ１９）。
【０３０９】
ステップＳ１９において平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きくないと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、他のアクセスポイントのセルチャネルコストＣＣＣを加算せずに自己のローカルチャネルコストＬＣＣを算出する。即ち、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、修正前のセルチャネルコストを自己のローカルチャネルコストＬＣＣとして算出する（ステップＳ２０）。
【０３１０】
一方、ステップＳ１９において平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きいと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、修正前のセルチャネルコストに他のアクセスポイントのセルチャネルコストを加算して自己のローカルチャネルコストＬＣＣを算出する（ステップＳ２１）。
【０３１１】
一方、ステップＳ１８において修正セルチャネルコストを受けたと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きいか否かを更に判定する（ステップＳ２２）。
【０３１２】
そして、ステップＳ２２において平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きくないと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、修正セルチャネルコストを自己のローカルチャネルコストＬＣＣとして算出する（ステップＳ２３）。
【０３１３】
一方、ステップＳ２２において平均ＲＳＳＩが自己のしきい値ＣＳｔｈよりも大きいと判定されたとき、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、修正セルチャネルコストに他のアクセスポイントのセルチャネルコストを加算して自己のローカルチャネルコストＬＣＣを算出する（ステップＳ２４）。
【０３１４】
そして、ステップＳ２０、ステップＳ２１、ステップＳ２３およびステップＳ２４のいずれかの後、各アクセスポイントＡＰ１〜ＡＰ４の制御フレーム生成手段１８は、修正前のセルチャネルコストＣＣＣまたは修正セルチャネルコストＣＣＣ＿Ａと、ローカルチャネルコストＬＣＣとを含むビーコンフレームＢＣＦを生成してブロードキャストする（ステップＳ２５）。これによって、一連の動作は、終了する。
【０３１５】
ローカルチャネルコストＬＣＣは、各アクセスポイントＡＰｊがビーコンフレームＢＣＦを送受信することにより発生したチャネルコストＵＢと、各アクセスポイントＡＰｊがデータフレームＤＡＦを送信することにより発生したチャネルコストＣＣＣ（Ｕｊ）と、隣接するアクセスポイントがデータフレームＤＡＦを送信したことにより発生したチャネルコストＣＣＣの総合値Ｕｊ’との和（＝ＵＢ＋Ｕｊ＋Ｕｊ’）からなる。
【０３１６】
そして、チャネルコストＵＢは、各アクセスポイントＡＰｊがビーコンフレームＢＣＦを送信したことにより発生したチャネルコストＵＢ１と、他のアクセスポイント（受信したビーコンフレームＢＣＦの送信元のアクセスポイント）がビーコンフレームＢＣＦを送信したことにより発生したチャネルコストＵＢ２とからなる。
【０３１７】
チャネルコストＵＢとチャネルコストＣＣＣ（Ｕｊ）との和が各アクセスポイントＡＰ１〜ＡＰ４のセルチャネルコストであるので、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、ステップＳ２０においては、セルチャネルコスト演算手段１６から受けたセルチャネルコストを自己のローカルチャネルコストＬＣＣとして算出する。
【０３１８】
また、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、ステップＳ２１においては、アクセスポイントリスト２０を参照して、他のアクセスポイントのうち、平均ＲＳＳＩが自らのしきい値ＣＳｔｈよりも大きい他のアクセスポイントを全て抽出し、その抽出した他のアクセスポイントのセルチャネルコストの全てを読み出し、その読み出したセルチャネルコストの総合値（Ｕｊ’）を式（８）によって演算する。そして、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、セルチャネルコスト演算手段１６から受けたセルチャネルコストに総合値（Ｕｊ’）を加算して自己のローカルチャネルコストＬＣＣを演算する。
【０３１９】
【数８】
2010141389.tif 000010
【０３２０】
更に、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、ステップＳ２３においては、補正手段１５から受けた修正セルチャネルコストを自己のローカルチャネルコストＬＣＣとして算出する。
【０３２１】
更に、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、ステップＳ２４においては、アクセスポイントリスト２０を参照して、他のアクセスポイントのうち、平均ＲＳＳＩが自らのしきい値ＣＳｔｈよりも大きい他のアクセスポイントを全て抽出し、その抽出した他のアクセスポイントのセルチャネルコストの全てを読み出し、その読み出したセルチャネルコストの総合値（Ｕｊ’）を式（８）によって演算する。そして、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコスト演算手段１７は、補正手段１５から受けたセルチャネルコストに総合値（Ｕｊ’）を加算して自己のローカルチャネルコストＬＣＣを演算する。
【０３２２】
図３４は、図３３に示すステップＳ１６の詳細な動作を説明するためのフローチャートである。
【０３２３】
図３３に示すステップＳ１５の後、各アクセスポイントＡＰ１〜ＡＰ４の計測手段１３は、自己にアクセスする全ての無線装置までのダウンリンクにおける第１ホップ上でのセルチャネルコストを実測し、セルチャネルコストの実測値ＣＣＣＤＬ１を取得する（ステップＳ１６１）。そして、各アクセスポイントＡＰ１〜ＡＰ４の計測手段１３は、実測値ＣＣＣＤＬ１を補正手段１５へ出力する。
【０３２４】
その後、各アクセスポイントＡＰ１〜ＡＰ４の推測手段１４は、関係テーブル２１を参照して、自己にアクセスする全ての無線装置までのダウンリンクにおけるパスロスを読み出し、その読み出したパスロスを用いて全ての無線装置までのダウンリンクにおける第１ホップ上でのセルチャネルコストを推測し、その推測値ＣＣＣ’ＤＬ１を取得する（ステップＳ１６２）。
【０３２５】
より具体的には、各アクセスポイントＡＰ１〜ＡＰ４の推測手段１４は、読み出したパスロスと各アクセスポイントＡＰ１〜ＡＰ４の送信電力とに基づいて平均ＲＳＳＩを演算し、その演算した平均ＲＳＳＩに対応するビット当たりの送信時間ｔｂｉｔを、予め保持しているテーブルＲＬＴ（図３０参照）を参照して検出する。
【０３２６】
そして、各アクセスポイントＡＰ１〜ＡＰ４の推測手段１４は、送受信手段１２が各アクセスポイントＡＰ１〜ＡＰ４から１ホップの無線装置までのダウンリンクにおいて送信する単位時間当たりのデータフレーム数を計測し、その計測したデータフレーム数にデータ長および送信時間ｔｂｉｔを乗算して１個の無線装置の端末チャネルコストを求める。各アクセスポイントＡＰ１〜ＡＰ４の推測手段１４は、各アクセスポイントＡＰ１〜ＡＰ４にアクセスする全ての無線装置について端末チャネルコストを求め、その求めた端末チャネルコストの総合値を演算して推測値ＣＣＣ’ＤＬ１を取得する。
【０３２７】
各アクセスポイントＡＰ１〜ＡＰ４の推測手段１４は、推測値ＣＣＣ’ＤＬ１を取得すると、その取得した推測値ＣＣＣ’ＤＬ１を補正手段１５へ出力する。
【０３２８】
各アクセスポイントＡＰ１〜ＡＰ４の補正手段１５は、実測値ＣＣＣＤＬ１を計測手段１３から受け、推測値ＣＣＣ’ＤＬ１を推測手段１４から受ける。そして、補正手段１５は、実測値ＣＣＣＤＬ１および推測値ＣＣＣ’ＤＬ１に基づいて、誤差係数θ＝ＣＣＣＤＬ１／ＣＣＣ’ＤＬ１を演算する（ステップＳ１６３）。
【０３２９】
その後、各アクセスポイントＡＰ１〜ＡＰ４の補正手段１５は、関係テーブル２１を参照して、各アクセスポイントＡＰ１〜ＡＰ４へアクセスする全ての無線装置との間のアップリンクおよびダウンリンクにおけるデータフレーム数ＰＰＳＤＬ，ＰＰＳＵＬとパスロスＰＬａｖｅとを読み出し、その読み出したデータフレーム数ＰＰＳＤＬ，ＰＰＳＵＬとパスロスＰＬａｖｅとを用いて各アクセスポイントＡＰ１〜ＡＰ４のセルチャネルコストＣＣＣ’を推測する（ステップＳ１６４）。
【０３３０】
なお、セルチャネルコストＣＣＣ’を推測する方法は、ステップＳ１６２において説明した推測値ＣＣＣ’ＤＬ１を推測する方法と同じである。
【０３３１】
ステップＳ１６４の後、各アクセスポイントＡＰ１〜ＡＰ４の補正手段１５は、セルチャネルコストＣＣＣ’に誤差係数θを乗算してセルチャネルコストを修正し（ステップＳ１６５）、その修正した修正セルチャネルコストをローカルチャネルコスト演算手段１７および制御フレーム生成手段１８へ出力する。
【０３３２】
その後、一連の動作は、図３３に示すステップＳ１７へ移行する。
【０３３３】
なお、図３３および図３４に示すフローチャートは、各アクセスポイントＡＰ１〜ＡＰ４が隣接する１個のアクセスポイントからビーコンフレームＢＣＦを受信するごとに実行される。
【０３３４】
図３３および図３４に示すフローチャートを実行することにより、各アクセスポイントＡＰ１〜ＡＰ４は、修正セルチャネルコストと、その修正セルチャネルコストを用いて演算したローカルチャネルコストとを含むビーコンフレームＢＣＦをブロードキャストする（ステップＳ２３〜ステップＳ２５参照）。
【０３３５】
その結果、ある１つのアクセスポイントは、他のアクセスポイントが修正した修正セルチャネルコストＣＣＣ＿Ａと、その修正セルチャネルコストＣＣＣ＿Ａを用いて演算したローカルチャネルコストＬＣＣ＿Ａとを含むビーコンフレームＢＣＦを他のアクセスポイントから受信し、その受信したビーコンフレームＢＣＦに含まれる修正セルチャネルコストＣＣＣ＿Ａを読み出し、その読み出した修正セルチャネルコストＣＣＣ＿Ａを自己の修正セルチャネルコストＣＣＣ＿Ａ＿Ｓｅｌｆに加算して自己のローカルチャネルコストＬＣＣ（修正ローカルチャネルコストＬＣＣ＿Ａ）を演算する。
【０３３６】
また、各無線装置Ｍ１〜Ｍ８は、各アクセスポイントＡＰ１〜ＡＰ４が修正した修正セルチャネルコストＣＣＣ＿Ａと、その修正セルチャネルコストＣＣＣ＿Ａを用いて演算したローカルチャネルコストＬＣＣ＿Ａとを含むビーコンフレームＢＣＦを各アクセスポイントＡＰ１〜ＡＰ４から受信し、その受信したビーコンフレームＢＣＦに含まれるローカルルチャネルコストＬＣＣ＿Ａを読み出して最適アクセスポイントを選択する。
【０３３７】
このように、修正セルチャネルコストは、各アクセスポイントＡＰ１〜ＡＰ４のローカルチャネルコストの演算、および各無線装置Ｍ１〜Ｍ８における最適アクセスポイントの選択に用いられる。
【０３３８】
上述した誤差係数θによって表される推測誤差は、送信レートの順応または送信レートのミスマッチによって発生するので、推測されたセルチャネルコストＣＣＣ’に誤差係数を乗算して得られる修正セルチャネルコストは、送信レートの順応または送信レートのミスマッチによって発生する誤差を除去したセルチャネルコストとなる。
【０３３９】
そして、各アクセスポイントＡＰ１〜ＡＰ４は、図３３および図３４に示すフローチャートを実行することにより、修正セルチャネルコストをビーコンフレームＢＣＦに含めてブロードキャストし、他のアクセスポイントは、そのブロードキャストされたビーコンフレームＢＣＦに含まれる修正セルチャネルコストを用いて自己のローカルチャネルコストＬＣＣを演算し、その演算したローカルチャネルコストＬＣＣをビーコンフレームＢＣＦに含めてブロードキャストする。
【０３４０】
そうすると、各無線装置Ｍ１〜Ｍ８は、そのブロードキャストされたビーコンフレームＢＣＦに含まれるローカルチャネルコストＬＣＣを用いて上述した方法によって自己がアクセスする最適アクセスポイントを選択する。
【０３４１】
従って、セルチャネルコストを修正し、その修正した修正セルチャネルコストをブロードキャストすることによって、送信レートの順応または送信レートのミスマッチによって発生する誤差を除去してローカルチャネルコストＬＣＣを演算できる。その結果、送信レートの順応または送信レートのミスマッチによって発生する誤差を除去して最適アクセスポイントを選択できる。
【０３４２】
更に、各アクセスポイントＡＰ１〜ＡＰ４は、他のアクセスポイントからビーコンフレームＢＣＦを受信したときの平均ＲＳＳＩが自己のキャリアセンスにおけるしきい値ＣＳｔｈよりも大きい場合に、他のアクセスポイントのセルチャネルコストを加算して自己のローカルチャネルコストを演算するので（ステップＳ２１，Ｓ２４）、自己の動作チャネルに実際に干渉する無線通信を行なうアクセスポイントのセルチャネルコストに基づいてローカルチャネルコストを演算できる。
【０３４３】
なお、上記においては、各無線装置Ｍ１〜Ｍ８は、ビーコンフレームＢＣＦ、データフレームＤＡＦおよびＨｅｌｌｏフレームＨＥＦを送受信して作成または更新したアクセスポイントリスト６およびネイバーテーブル５に基づいて最適経路および最適アクセスポイントを選択すると説明したが、この発明においては、これに限らず、各無線装置Ｍ１〜Ｍ８は、一般的には、パケットを送受信して作成または更新したアクセスポイントリスト６およびネイバーテーブル５に基づいて最適経路および最適アクセスポイントを選択すればよい。
【０３４４】
この発明においては、アクセスポイントＡＰ１〜ＡＰ４は、「ｎ（ｎは２以上の整数）個のアクセスポイント」を構成する。
【０３４５】
また、無線装置Ｍ１，Ｍ２、無線装置Ｍ４，Ｍ５、無線装置Ｍ６，Ｍ７および無線装置Ｍ８は、「第１の無線装置」を構成し、無線装置Ｍ３は、「第２の無線装置」を構成する。
【０３４６】
更に、上述した最適経路を選択する処理は、「経路選択処理」を構成し、上述した最適アクセスポイントを選択する処理は、「アクセスポイント選択処理」を構成する。
【０３４７】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した実施の形態の説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【０３４８】
この発明は、通信の効率化が可能な無線ネットワークに適用される。
【図面の簡単な説明】
【０３４９】
【図１】この発明の実施の形態による無線ネットワークの概略図である。
【図２】図１に示す無線装置の構成を示す概略ブロック図である。
【図３】図１に示すアクセスポイントの構成を示す概略ブロック図である。
【図４】図２に示すネイバーテーブルの構成図である。
【図５】図２に示すアクセスポイントリストの構成図である。
【図６】図３に示すアクセスポイントリストの構成図である。
【図７】図３に示す関係テーブルの構成図である。
【図８】ビーコンフレームの構成図である。
【図９】データフレームの構成図である。
【図１０】Ｈｅｌｌｏフレームの構成図である。
【図１１】アクセスポイントリストの作成方法を説明するためのトポロジーを示す図である。
【図１２】図１１に示すアクセスポイントがブロードキャストするビーコンフレームの具体例を示す図である。
【図１３】図１１に示す無線装置におけるアクセスポイントリストの具体例を示す図である。
【図１４】ネイバーテーブルの作成方法を説明するためのトポロジーを示す図である。
【図１５】図１４に示すアクセスポイントがブロードキャストするビーコンフレームの具体例を示す図である。
【図１６】図１４に示す無線装置Ａ，Ｂ，Ｘ，Ｙが送信するデータフレームの具体例を示す図である。
【図１７】図１４に示す無線装置Ｎにおけるネイバーテーブルの具体例を示す図である。
【図１８】アクセスポイントにおけるアクセスポイントリストの作成方法を説明するためのトポロジーを示す図である。
【図１９】図１８に示すアクセスポイントＡＰ１におけるアクセスポイントリストの具体例を示す図である。
【図２０】アクセスポイントにおける関係テーブルの作成方法を説明するためのトポロジーを示す図である。
【図２１】図２０に示すアクセスポイントＡＰ１が作成する関係テーブル２０の具体例を示す図である。
【図２２】通知メッセージを示す図である。
【図２３】アクセスポイントにおけるセルチャネルコストの推測方法を説明するためのトポロジーを示す図である。
【図２４】端末チャネルコストおよびセルチャネルコストの概念図である。
【図２５】セルチャネルコストの推測結果を示す図である。
【図２６】ローカルチャネルコストを求める方法を説明するためのトポロジーを示す図である。
【図２７】セルチャネルコストおよびローカルチャネルコストの概念図である。
【図２８】無線装置が保持するネイバーテーブル５の他の具体例を示す図である。
【図２９】無線装置が保持するアクセスポイントリストの他の具体例を示す図である。
【図３０】受信信号強度と１ビット当たりの送信時間との関係を示す図である。
【図３１】無線装置が保持するアクセスポイントリストの更に他の具体例を示す図である。
【図３２】図１に示す無線ネットワークにおける通信動作を説明するためのフローチャートである。
【図３３】アクセスポイントの協力動作を説明するためのフローチャートである。
【図３４】図３３に示すステップＳ１６の詳細な動作を説明するためのフローチャートである。
【符号の説明】
【０３５０】
１，１１  アンテナ、２，１２  送受信手段、３  品質検出手段、４，１９  テーブル作成手段、５  ネイバーテーブル、６，２０  アクセスポイントリスト、７  選択手段、８，２２  アプリケーション、１０  無線ネットワーク、１３  計測手段、１４  推測手段、１５  補正手段、１６  セルチャネルコスト演算手段、１７  ローカルチャネルコスト演算手段、１８  制御フレーム生成手段、２１  関係テーブル、Ｍ１〜Ｍ８  無線装置、ＡＰ１〜ＡＰ４  アクセスポイント
【図１】
2010141389.tif 000011
【図２】
2010141389.tif 000012
【図３】
2010141389.tif 000013
【図４】
2010141389.tif 000014
【図５】
2010141389.tif 000015
【図６】
2010141389.tif 000016
【図７】
2010141389.tif 000017
【図８】
2010141389.tif 000018
【図９】
2010141389.tif 000019
【図１０】
2010141389.tif 000020
【図１１】
2010141389.tif 000021
【図１２】
2010141389.tif 000022
【図１３】
2010141389.tif 000023
【図１４】
2010141389.tif 000024
【図１５】
2010141389.tif 000025
【図１６】
2010141389.tif 000026
【図１７】
2010141389.tif 000027
【図１８】
2010141389.tif 000028
【図１９】
2010141389.tif 000029
【図２０】
2010141389.tif 000030
【図２１】
2010141389.tif 000031
【図２２】
2010141389.tif 000032
【図２３】
2010141389.tif 000033
【図２４】
2010141389.tif 000034
【図２５】
2010141389.tif 000035
【図２６】
2010141389.tif 000036
【図２７】
2010141389.tif 000037
【図２８】
2010141389.tif 000038
【図２９】
2010141389.tif 000039
【図３０】
2010141389.tif 000040
【図３１】
2010141389.tif 000041
【図３２】
2010141389.tif 000042
【図３３】
2010141389.tif 000043
【図３４】
2010141389.tif 000044