(57)【要約】【課題】データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を軽減して送信効率を向上できる無線通信システムを提供する。【解決手段】周辺に存在するノード１ａ、１ｂ、１ｃ、…同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、前記ノード１ａ、１ｂ、１ｃ、…は、ノード同士での通信に基づいて自機が通信可能なノードの数を検出し、該検出したノードの数に基づいてバックオフ時間の範囲を設定する。そして、前記ノード１ａ、１ｂ、１ｃ、…は、自機以外からの無線送信の有無を検出し、自機以外からの無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する。【選択図】図１
2011035600.tif 000002
【特許請求の範囲】
【請求項１】
アクセスポイントと、前記アクセスポイントに無線接続する複数のノードとを備える無線通信システムにおいて、
前記アクセスポイントは、
自機の通信エリア内に存在する前記ノードを管理するノード管理手段と、
前記管理しているノードの数を表す情報を前記ノードのそれぞれに無線送信するノード数情報送信手段と、
を備え、
前記ノードは、
前記アクセスポイントから送信された情報に基づいてバックオフ時間の範囲を設定する設定手段と、
自機以外からの無線送信の有無を検出するキャリア検出手段と、
自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段と、
を備えることを特徴とする無線通信システム。
【請求項２】
前記ノードは、更に、
前記アクセスポイントから送信された情報に基づき、ＤＩＦＳを設定するＤＩＦＳ設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したＤＩＦＳと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする請求項１に記載の無線通信システム。
【請求項３】
周辺に存在するノード同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、
前記ノードは、
前記ノード同士での通信に基づいて自機が通信可能なノードの数を検出するノード検出手段と、
前記検出したノードの数に基づき、バックオフ時間の範囲を設定する設定手段と、
自機以外からの無線送信の有無を検出するキャリア検出手段と、
自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段と、
を備えることを特徴とする無線通信システム。
【請求項４】
前記ノードは、更に、
前記検出したノードの数に基づき、ＤＩＦＳを設定するＤＩＦＳ設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したＤＩＦＳと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする請求項３に記載の無線通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線ＬＡＮの構成要素である任意の相手と無線通信を行う無線通信システムに係り、特に無線ネットワークの構成が時間と共に変化する無線通信システムに関する。
【背景技術】
【０００２】
無線ＬＡＮには、「アドホックモード」と「インフラストラクチャモード」という２種類の接続形態がある。
アドホックモードの通信は、無線ＬＡＮのアクセスポイントを介さずにノード（無線通信端末）同士で直接通信を行う方式である。
また、インフラストラクチャモードの通信は、無線ＬＡＮのアクセスポイントを介して通信を行う方式であり、アクセスポイントが通信できる範囲に存在する全てのノードと通信を行うことが可能である。
【０００３】
上記アドホックモード及びインフラストラクチャモードによる無線ＬＡＮシステムでは、複数のノードが同時に送信を行う場合においても、データの衝突が極力発生しないようにＣＳＭＡ／ＣＡ（Carrier Sense Multiple Access with Collision Avoidance：搬送波感知多重アクセス／衝突回避）方式が採用されている。このＣＳＭＡ／ＣＡ方式では、データを送信したいノードは通信路の通信状況を監視（キャリアセンス）し、通信路が空くと送信を開始する。このとき、もし複数のノードが同時に送信を開始すると通信路内でデータが衝突して壊れるので、ランダムな時間、すなわちバックオフ時間だけ待って送信を行う。
【０００４】
このようなＣＳＭＡ／ＣＡ方式の無線ＬＡＮシステムでは、データの衝突を回避するための仕組みである、バックオフ時間及びＤＩＦＳ（Distributed Inter Frame Space）がデータ送信毎に発生し、電波帯域利用のオーバヘッドとなる。上記ＤＩＦＳは、フレーム間の送信間隔を調整するための時間を示し、優先度の制御に用いられるが一般に固定値となっている。
【０００５】
上記バックオフ時間は、次式で算出される。
バックオフ時間＝乱数値×スロットタイム
乱数値は、０〜ＣＷ（Contention Window）の範囲から生成されるランダムな整数である。
上記のようにバックオフ時間をランダムにすることによって、複数のノードが同時に電波を送信しないように対策されている。
【０００６】
しかし、各ノードが取得した乱数の値が同じであれば、データフレームが衝突することになる。上記乱数値の範囲は、無線ＬＡＮの規格一つである「ＩＥＥＥ８０２．１１ａ」では「１〜１５」となっている。
従って、複数のノードのデータフレームが衝突する確率は、例えばノード数が５台の場合、乱数値が同じになる確率（データフレームが衝突する確率）は、５台がそれぞれ異なる乱数値を取得する確率を「１」から減算すればよいため、
1-(15/15×14/15×13/15×12/15×11/15)=0.525
となり、衝突する確率が約５２．５％となる。
【０００７】
また、ノード数が２台の場合の乱数値が同じになる確率（データフレームが衝突する確率）は、
1-(15/15×14/15)=0.066
となり、衝突する確率は約６．６％となる。
上記のように通信エリア内に存在するノードの数によってデータフレームの衝突する確率が大きく異なり、ノード数が増加するに従ってデータフレームの衝突する確率が増大する。
【０００８】
また、本発明に関連する公知技術として、ＣＳＭＡ／ＣＡ方式により無線パケットの衝突回避を実現している無線通信システムにおいて、自機が送信待ちをしている間にどの程度のノードが送信を行ったかに基づいて、即ち通信の混雑状況に応じてバックオフを設定することにより伝送効率を改善するようにした技術が知られている（例えば、特許文献１参照。）。しかし、このように通信の混雑状況に応じてバックオフを設定するように構成した場合、優先度の高いデータが他のノードから続けて送信された場合にバックオフが大きくなってしまい、次の送信に時間が掛かる恐れがある。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−１２２７５号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
上記のようにアドホックやインフラストラクチャによる無線通信システムは、複数のノードから送信されたデータの衝突を回避するために種々の調整時間を設定しており、そのため衝突が発生しない理想的な環境においても、その調整時間が影響し、電波帯域を占有して理想とするスループットを実現できないという問題がある。
【００１１】
また、通信エリア内に存在するノードの数によってデータフレームの衝突する確率が大きく異なり、ノード数が増加するに従ってデータフレームの衝突する確率が増大するという問題がある。
本発明は上記の課題を解決するためになされたもので、通信エリア内に存在するノード数に適応したランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を軽減して電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる無線通信システムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
第１の発明は、アクセスポイントと、前記アクセスポイントに無線接続する複数のノードとを備える無線通信システムにおいて、
前記アクセスポイントは、自機の通信エリア内に存在する前記ノードを管理するノード管理手段と、前記管理しているノードの数を表す情報を前記ノードのそれぞれに無線送信するノード数情報送信手段とを備え、
前記ノードは、前記アクセスポイントから送信された情報に基づいてバックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
【００１３】
第２の発明は、前記第１の発明に係る無線通信システムにおいて、
前記ノードは、更に、前記アクセスポイントから送信された情報に基づき、ＤＩＦＳを設定するＤＩＦＳ設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したＤＩＦＳと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
【００１４】
第３の発明は、周辺に存在するノード同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、
前記ノードは、前記ノード同士での通信に基づいて自機が通信可能なノードの数を検出するノード検出手段と、前記検出したノードの数に基づき、バックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
【００１５】
第４の発明は、前記第３の発明に係る無線通信システムにおいて、
前記ノードは、更に、前記検出したノードの数に基づき、ＤＩＦＳを設定するＤＩＦＳ設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したＤＩＦＳと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
【発明の効果】
【００１６】
本発明によれば、複数のノードがアクセスポイントを介して通信を行うインフラストラクチャモードによる無線通信システム、あるいは周辺に存在するノード同士で通信を行うことにより通信経路を作成するアドホックモードによる無線通信システムにおいて、通信エリアに存在するノードの数に基づいてランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を少なくして電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施例１に係るアドホックモードによる無線ＬＡＮの通信イメージを示す図である。
【図２】同実施例１におけるノードの構成を示すブロック図である。
【図３】同実施例１におけるアドホックルーティング処理部の構成を示すブロック図である。
【図４】同実施例１における各ノードの送信時の処理動作を示すフローチャートである。
【図５】本発明の実施例２に係るインフラストラクチャモードによる無線ＬＡＮシステムの概略構成図である。
【図６】同実施例２におけるアクセスポイントの構成を示すブロック図である。
【図７】同実施例２におけるノードの構成を示すブロック図である。
【図８】図７における通信制御部内の送信タイミング制御部の構成を示すブロック図である。
【図９】同実施例２に係る無線ＬＡＮシステムの各ノードの動作を示すタイミングチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態について図面を参照して詳細に説明する。
【実施例１】
【００１９】
実施例１は、アクセスポイントを介さずにノード（無線通信端末）同士で直接通信を行うアドホックモードによる無線ＬＡＮシステムに実施した場合の例を示している。
図１は本発明の実施例１に係るアドホックモードによる無線ＬＡＮの通信イメージを示す図である。アドホックモードによる無線ＬＡＮでは、通信可能なエリアに存在する複数のノード１ａ、１ｂ、１ｃ、…がノード同士で通信を行うことによって通信経路を作成する。上記ノード１ａ、１ｂ、１ｃ、…は、例えば通信機能を備えたパーソナルコンピュータ等の無線通信端末により構成される。
【００２０】
図２は上記ノード１ａ、１ｂ、１ｃ、…の構成を示すブロック図、図３は図２におけるアドホックルーティング処理部の構成を示すブロック図である。
ノード１ａ、１ｂ、１ｃ、…は同様の構成であるので、ノード１ａの構成について説明する。ノード１ａは、図２に示すように通信処理部１０、無線部２０、空中線３０により構成される。
【００２１】
通信処理部１０は、上位アプリケーション処理部１１、アドホックルーティング処理部１２、通信処理部１３、無線送受信部ドライバ１４により構成される。
そして、上記アドホックルーティング処理部１２は、図３に示すようにアドホックルーティングプロトコル処理部１２１、経路探索処理部１２２、ノード判定部１２３、データ送受信部１２４からなり、アドホックルーティングプロトコル処理部１２１が図２に示す上位アプリケーション処理部１１に接続され、経路探索処理部１２２及びデータ送受信部１２４が通信処理部１３に接続される。
【００２２】
アドホックルーティング処理部１２におけるアドホックルーティングプロトコルとしては種々の方式が考えられており、通信開始時に経路表を作成するリアクティブ型、定期的な情報交換により経路表を作成するプロアクティブ型、及びこれらを組み合わせたハイブリッド型に分類することができる。本実施例１では、アドホックルーティングプロトコルにプロアクティブ型を採用してノード数を常に把握し、適切な制御が可能な状態としている。即ち、アドホックルーティング処理部１２は、ルーティングプロトコルにより定期的にノード情報を取得し、アドホック通信するときのノードの経路表を作成する。この情報取得は、各ノード１ａ、１ｂ、１ｃ、…において定期的に実行され、その時点での最新の経路表が作成されているものとする。各ノード１ａ、１ｂ、１ｃ、…は、データ送信を開始するとき、この経路表に基づいて自機の通信エリア内（自機の電波が到達するエリア内）に存在するノード数を算出し、そのノード数からノード係数を算出する。
【００２３】
上記ノード係数は、電波が到達するエリアに存在するノード数に従って重み付けするために定義する係数である。このノード係数は、「１」を最大とし、ノード数が少ないときには少なくなり（例えば１対１の通信では「０．１」）、ノード数が多いときには大きくなるものとする。ノード数が多いときには、データの衝突可能性が高くなるため、ノード係数は元来の無線ＬＡＮの設定時間と同様になるものとする。
【００２４】
次に、各ノード１ａ、１ｂ、１ｃ、…の送信時の処理動作（アドホックルーティング処理部１２で実行されるルーティングプロトコル処理）を図４に示すフローチャートを参照して説明する。
各ノード１ａ、１ｂ、１ｃ、…は、アドホックルーティングプロトコル処理部１２１で実行されるアドホックモードのルーティングプロトコル処理によって定期的に他のノードの情報を取得し、経路探索処理部１２２により経路探索を行って経路表を更新する（ステップＡ１）。
【００２５】
そして、自機におけるデータ送信の有無を判定し（ステップＡ２）、データ送信を実行する場合であれば、帯域利用状況を調査するためにキャリアセンスを行い（ステップＡ３）、送信可能かどうかを判定する（ステップＡ４）。このとき他のノードが送信中であれば送信不可（ＮＧ）と判断し、引き続きステップＡ３に戻ってキャリアセンスを行う。このキャリアセンスによって他のノードが送信していない状態を確認できた場合は、以下の送信処理に移行する。
【００２６】
まず、送信データから送信フレームを生成し（ステップＡ５）、ノード判定部１２３が上記ステップＡ１で更新された経路表から通信可能なエリアに存在するノード数を判定する（ステップＡ６）。そして、上記ステップＡ６で判定したノード数に基づいてノード係数を算出する（ステップＡ７）。
【００２７】
次に「ＤＩＦＳ（Distributed Inter Frame Space）」に上記「ノード係数」を乗じて送信待ち時間を設定する（ステップＡ８）。
上記ＤＩＦＳはフレーム間の送信間隔を調整するための時間であり、ノードの処理時間や伝搬遅延、ＡＣＫの送信タイミング（ＳＩＦＳ：short interframe space、最短のフレーム送信間隔でＡＣＫを送信するときの待ち時間）を考慮して決定され、以下のようにして求められる。
【００２８】
ＤＩＦＳ＝スロットタイム×２＋ＳＩＦＳ
ＤＩＦＳは、優先度の制御に用いられる時間であり、他のノードと協調する（ＡＣＫと衝突しないよう、ＡＣＫを優先して送信させる）ように設定されるが、ノード数が少ない場合はＡＣＫとの衝突の可能性も低くなる。そのため、ノード数に応じてバックオフだけでなく、一般に固定であるＤＩＦＳの変更も行う。この場合、「スロットタイム×２」の値は処理時間や伝播遅延を反映した値であるために固定値としており、ＤＩＦＳを短くする場合は「ＳＩＦＳ」の部分にノード係数を乗じて調整する。
【００２９】
また、ランダムなバックオフ時間に上記ノード係数を乗じて送信待ち時間を設定する（ステップＡ９）。従って、ノード係数が小さければバックオフ時間は全体的に短くなる。
上記ノード係数が乗じられるバックオフ時間は、次式で算出される。
バックオフ時間＝乱数値×スロットタイム
上記ステップＡ８、Ａ９で設定した待ち時間を経過した後、データを送信し（ステップＡ１０）、アドホックモードのルーティングプロトコル処理を終了する。
【００３０】
また、上記ステップＡ２で、データを送信しないと判定された場合は、そのままアドホックモードのルーティングプロトコル処理を終了する。
上記のように通信エリアに存在するノード数に基づいてノード係数を算出し、このノード係数に応じてランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を少なくして電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる。
【実施例２】
【００３１】
実施例２は、複数のノードがアクセスポイントを介して通信を行うインフラストラクチャモードによる無線ＬＡＮシステムに実施した場合の例を示している。
図５は本発明の実施例２に係るインフラストラクチャモードによる無線ＬＡＮシステムの概略構成図である。図５において、４１はシステム全体を管理するサーバで、このサーバ４１には例えば有線の回線４２を介して少なくとも１つ以上のアクセスポイント（ＡＰ）４３が接続される。上記アクセスポイント４３には、自機の通信エリア４４内に存在する複数のノード４５ａ、４５ｂ、４５ｃ、…が無線接続される。
【００３２】
上記アクセスポイント４３は、図６に示すように自機の通信エリア４４内に存在するノード４５ａ、４５ｂ、４５ｃ、…と通信する空中線４３１、無線部４３２、通信処理部４３３を備えると共に、通信エリア４４内に存在するノード４５ａ、４５ｂ、４５ｃ、…を管理するノード管理部４３４、該ノード管理部４３４が管理するノード数に基づいて乱数値の範囲を決定する乱数値範囲決定部４３５、及び上記ノード数に基づいてＤＩＦＳを決定するＤＩＦＳ決定部４３６を備えている。
【００３３】
上記のように構成されたアクセスポイント４３は、乱数値範囲決定部４３５により決定された乱数値の範囲をノード数情報として、通信処理部４３３から無線部４３２及び空中線４３１を介して通信エリア４４内のノード４５ａ、４５ｂ、４５ｃ、…へ送信する。
【００３４】
図７はノード４５ａ、４５ｂ、４５ｃ、…の構成を示すブロック図、図８は図７における送信タイミング制御部の構成を示すブロック図である。
ノード４５ａ、４５ｂ、４５ｃ、…は同様の構成であるので、ノード４５ａの構成について説明する。ノード４５ａは、図７に示すように通信処理部１０ａ、無線部２０ａ、空中線３０ａにより構成される。
【００３５】
通信処理部１０ａは、上位アプリケーション処理部１１ａ、送信タイミング制御部１５、通信処理部１３ａ、無線送受信部ドライバ１４ａにより構成される。
そして、上記送信タイミング制御部１５は、図８に示すようにアクセスポイント４３に対してデータの送受信を行うデータ送受信部１５１と、自機以外からの無線送信の有無を検出するキャリア検出部１５２と、アクセスポイント４３から送信されたノード数に基づいてバックオフ時間の範囲を設定するバックオフ時間範囲設定部１５３と、アクセスポイント４３から送信されたノード数に基づいてＤＩＦＳを設定するＤＩＦＳ設定部１５４を備えている。
【００３６】
上記送信タイミング制御部１５は、キャリア検出部１５２により自機以外から無線送信が検出されなかったとき、少なくとも前記バックオフ時間範囲設定部１５３により設定されたバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待ち、あるいはＤＩＦＳ設定部１５４により設定されたＤＩＦＳとバックオフ時間範囲設定部１５３により設定されたバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待ってデータ送受信部１５１により無線送信を開始する。
【００３７】
次に上記実施例２に係る無線ＬＡＮシステムの動作を図９に示すタイミングチャートを参照して説明する。
インフラストラクチャモードでは、必ずアクセスポイント４３を介して通信が行われるため、アクセスポイント４３は自身の通信エリア４４に何台のノードが存在しているかをノード管理部４３４により把握し、予め衝突確率がノード数毎に一定となる乱数値の範囲を乱数値範囲決定部４３５により求めて保持している。例えばデータフレームの衝突確率を３０％以下とすると、ノード数毎の乱数値の範囲は、
ノード数＝２の場合、乱数値＝１〜４
ノード数＝３の場合、乱数値＝１〜９
ノード数＝４の場合、乱数値＝１〜２０
ノード数＝５の場合、乱数値＝１〜３０
・
・
・
となる。
【００３８】
アクセスポイント４３は、ノード数情報として、上記ノード数に応じた乱数値の範囲をビーコンフレームを使って各ノード４５ａ、４５ｂ、４５ｃ、…に定期的に通知する。ビーコンフレームを受信したノード４５ａ、４５ｂ、４５ｃ、…は、フレームに含まれる乱数値の範囲を使用してバックオフの範囲を設定する。
【００３９】
バックオフ時間は、実施例１の場合と同様に次式で算出される。
バックオフ時間＝乱数値×スロットタイム
図９は、アクセスポイント４３の通信エリア４４内にノード４５ａ、４５ｂ、４５ｃが存在し、ノード４５ａとノード４５ｃが送信したいデータを持っているものとする。ノード４５ａ、４５ｂは、データ送信を実行する際、キャリア検出処理を行って自機以外からの無線送信の有無を検出し（ステップＢ１）、他のノード送信していないことを確認すると、送信データから送信フレームを生成してＤＩＦＳの時間を待つ（ステップＢ２）。
【００４０】
上記ＤＩＦＳはフレーム間の送信間隔を調整するための時間であり、実施例１で示したようにノードの処理時間や伝搬遅延、ＡＣＫの送信タイミング（ＳＩＦＳ）を考慮して決定され、通常は次式
ＤＩＦＳ＝スロットタイム×２＋ＳＩＦＳ
により求められる。
【００４１】
ノード４５ａ、４５ｃは、ＤＩＦＳ時間経過後、上記アクセスポイント４３から送られてくる乱数値の範囲を使用してバックオフの範囲を設定し、このバックオフの範囲からバックオフの時間を乱数値によりランダムに選択し、そのバックオフ時間だけ待ち（ステップＢ３）、その後、無線送信を開始する。この場合、図９の例では、ノード４５ａのバックオフ時間がノード４５ｃのバックオフ時間より短く、ノード４５ａが先に無線チャネルを獲得してノード４５ｂへデータフレーム５１を送信する（ステップＢ４）。ノード４５ｃは、ノード４５ａがデータフレーム５１を送信している間、ビジー状態となる（ステップＢ５）。
【００４２】
ノード４５ｂは、ノード４５ａからのデータフレーム５１を受信した後、ＳＩＦＳの時間を待ち（ステップＢ６）、ＡＣＫフレーム５２を応答する（ステップＢ７）。また、ノード４５ｃは、ノード４５ａがステップＢ４でデータフレーム５１を送信した後、ＤＩＦＳの時間を待ち（ステップＢ８）、データフレームを送信する。この場合、ＳＩＦＳの時間は、ＤＩＦＳの時間より短く設定されているため、ノード４５ｂが送信するＡＣＫフレーム５２と、ノード４５ｃが送信するデータフレームが衝突することはない。
【００４３】
上記のようにアクセスポイント４３は、通信エリア４４内に存在するノード数に応じた乱数値の範囲を各ノード４５ａ、４５ｂ、４５ｃ、…に通知し、該ノード４５ａ、４５ｂ、４５ｃ、…は通知された乱数値の範囲によりバックオフの範囲を設定し、このバックオフの範囲からバックオフの時間をランダムに選択することにより、通信エリア４４内に存在するノード数に依存せずに、データフレームの衝突確率を一定値以下にすることができ、また、ノード数が少ないときには全体としてスループットを改善して効率的にデータを送信することが可能になる。
【００４４】
なお、実施例１において、各ノード１ａ、１ｂ、１ｃ、…がノード係数を算出する際、実施例２と同様にデータフレームの衝突確率が通信エリアに存在するノード数毎に一定となる乱数値の範囲を求め、この乱数値の範囲に基づいてノード係数を決定し、バックオフ時間の範囲を設定するようにしても良い。
また、実施例２において、アクセスポイント４３のＤＩＦＳ決定部４３６にてＤＩＦＳの値をノード数に応じた値として複数保持しておき、ビーコンフレームを用いてＤＩＦＳの値をノード４５ａ、４５ｂ、４５ｃ、…に通知し、各ノードは通知されたＤＩＦＳを用いるようにしても良い。この場合、ノード数が少ないほどＤＩＦＳが短くなるように設定する。ＤＩＦＳの調整は、実施例１と同様にＳＩＦＳの範囲内での調整となる。
【００４５】
また、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できるものである。
【符号の説明】
【００４６】
１ａ、１ｂ、１ｃ…ノード、１０、１０ａ…通信処理部、１１、１１ａ…上位アプリケーション処理部、１２…アドホックルーティング処理部、１２１…アドホックルーティングプロトコル処理部、１２２…経路探索処理部、１２３…ノード判定部、１２４…データ送受信部、１３、１３ａ…通信処理部、１４、１４ａ…無線送受信部ドライバ、１５…送信タイミング制御部、１５１…データ送受信部、１５２…キャリア検出部、１５３…バックオフ時間範囲設定部、１５４…ＤＩＦＳ設定部、２０、２０ａ…無線部、３０、３０ａ…空中線、４１…サーバ、４２…回線、４３…アクセスポイント、４３１…空中線、４３２…無線部、４３３…通信処理部、４３４…ノード管理部、４３５…乱数値範囲決定部、４３６…ＤＩＦＳ決定部、４４…通信エリア、４５ａ、４５ｂ、４５ｃ…ノード、５１…データフレーム、５２…ＡＣＫフレーム。
【図１】
2011035600.tif 000003
【図２】
2011035600.tif 000004
【図３】
2011035600.tif 000005
【図４】
2011035600.tif 000006
【図５】
2011035600.tif 000007
【図６】
2011035600.tif 000008
【図７】
2011035600.tif 000009
【図８】
2011035600.tif 000010
【図９】
2011035600.tif 000011