JP2011035600A - 無線通信システム - Google Patents
無線通信システム Download PDFInfo
- Publication number
- JP2011035600A JP2011035600A JP2009179013A JP2009179013A JP2011035600A JP 2011035600 A JP2011035600 A JP 2011035600A JP 2009179013 A JP2009179013 A JP 2009179013A JP 2009179013 A JP2009179013 A JP 2009179013A JP 2011035600 A JP2011035600 A JP 2011035600A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- transmission
- node
- time
- difs
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 89
- 238000001514 detection method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 10
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 4
- 239000000470 constituent Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
【課題】データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を軽減して送信効率を向上できる無線通信システムを提供する。
【解決手段】周辺に存在するノード1a、1b、1c、…同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、前記ノード1a、1b、1c、…は、ノード同士での通信に基づいて自機が通信可能なノードの数を検出し、該検出したノードの数に基づいてバックオフ時間の範囲を設定する。そして、前記ノード1a、1b、1c、…は、自機以外からの無線送信の有無を検出し、自機以外からの無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する。
【選択図】図1
【解決手段】周辺に存在するノード1a、1b、1c、…同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、前記ノード1a、1b、1c、…は、ノード同士での通信に基づいて自機が通信可能なノードの数を検出し、該検出したノードの数に基づいてバックオフ時間の範囲を設定する。そして、前記ノード1a、1b、1c、…は、自機以外からの無線送信の有無を検出し、自機以外からの無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する。
【選択図】図1
Description
本発明は、無線LANの構成要素である任意の相手と無線通信を行う無線通信システムに係り、特に無線ネットワークの構成が時間と共に変化する無線通信システムに関する。
無線LANには、「アドホックモード」と「インフラストラクチャモード」という2種類の接続形態がある。
アドホックモードの通信は、無線LANのアクセスポイントを介さずにノード(無線通信端末)同士で直接通信を行う方式である。
また、インフラストラクチャモードの通信は、無線LANのアクセスポイントを介して通信を行う方式であり、アクセスポイントが通信できる範囲に存在する全てのノードと通信を行うことが可能である。
アドホックモードの通信は、無線LANのアクセスポイントを介さずにノード(無線通信端末)同士で直接通信を行う方式である。
また、インフラストラクチャモードの通信は、無線LANのアクセスポイントを介して通信を行う方式であり、アクセスポイントが通信できる範囲に存在する全てのノードと通信を行うことが可能である。
上記アドホックモード及びインフラストラクチャモードによる無線LANシステムでは、複数のノードが同時に送信を行う場合においても、データの衝突が極力発生しないようにCSMA/CA(Carrier Sense Multiple Access with Collision Avoidance:搬送波感知多重アクセス/衝突回避)方式が採用されている。このCSMA/CA方式では、データを送信したいノードは通信路の通信状況を監視(キャリアセンス)し、通信路が空くと送信を開始する。このとき、もし複数のノードが同時に送信を開始すると通信路内でデータが衝突して壊れるので、ランダムな時間、すなわちバックオフ時間だけ待って送信を行う。
このようなCSMA/CA方式の無線LANシステムでは、データの衝突を回避するための仕組みである、バックオフ時間及びDIFS(Distributed Inter Frame Space)がデータ送信毎に発生し、電波帯域利用のオーバヘッドとなる。上記DIFSは、フレーム間の送信間隔を調整するための時間を示し、優先度の制御に用いられるが一般に固定値となっている。
上記バックオフ時間は、次式で算出される。
バックオフ時間=乱数値×スロットタイム
乱数値は、0〜CW(Contention Window)の範囲から生成されるランダムな整数である。
上記のようにバックオフ時間をランダムにすることによって、複数のノードが同時に電波を送信しないように対策されている。
バックオフ時間=乱数値×スロットタイム
乱数値は、0〜CW(Contention Window)の範囲から生成されるランダムな整数である。
上記のようにバックオフ時間をランダムにすることによって、複数のノードが同時に電波を送信しないように対策されている。
しかし、各ノードが取得した乱数の値が同じであれば、データフレームが衝突することになる。上記乱数値の範囲は、無線LANの規格一つである「IEEE802.11a」では「1〜15」となっている。
従って、複数のノードのデータフレームが衝突する確率は、例えばノード数が5台の場合、乱数値が同じになる確率(データフレームが衝突する確率)は、5台がそれぞれ異なる乱数値を取得する確率を「1」から減算すればよいため、
1-(15/15×14/15×13/15×12/15×11/15)=0.525
となり、衝突する確率が約52.5%となる。
従って、複数のノードのデータフレームが衝突する確率は、例えばノード数が5台の場合、乱数値が同じになる確率(データフレームが衝突する確率)は、5台がそれぞれ異なる乱数値を取得する確率を「1」から減算すればよいため、
1-(15/15×14/15×13/15×12/15×11/15)=0.525
となり、衝突する確率が約52.5%となる。
また、ノード数が2台の場合の乱数値が同じになる確率(データフレームが衝突する確率)は、
1-(15/15×14/15)=0.066
となり、衝突する確率は約6.6%となる。
上記のように通信エリア内に存在するノードの数によってデータフレームの衝突する確率が大きく異なり、ノード数が増加するに従ってデータフレームの衝突する確率が増大する。
1-(15/15×14/15)=0.066
となり、衝突する確率は約6.6%となる。
上記のように通信エリア内に存在するノードの数によってデータフレームの衝突する確率が大きく異なり、ノード数が増加するに従ってデータフレームの衝突する確率が増大する。
また、本発明に関連する公知技術として、CSMA/CA方式により無線パケットの衝突回避を実現している無線通信システムにおいて、自機が送信待ちをしている間にどの程度のノードが送信を行ったかに基づいて、即ち通信の混雑状況に応じてバックオフを設定することにより伝送効率を改善するようにした技術が知られている(例えば、特許文献1参照。)。しかし、このように通信の混雑状況に応じてバックオフを設定するように構成した場合、優先度の高いデータが他のノードから続けて送信された場合にバックオフが大きくなってしまい、次の送信に時間が掛かる恐れがある。
上記のようにアドホックやインフラストラクチャによる無線通信システムは、複数のノードから送信されたデータの衝突を回避するために種々の調整時間を設定しており、そのため衝突が発生しない理想的な環境においても、その調整時間が影響し、電波帯域を占有して理想とするスループットを実現できないという問題がある。
また、通信エリア内に存在するノードの数によってデータフレームの衝突する確率が大きく異なり、ノード数が増加するに従ってデータフレームの衝突する確率が増大するという問題がある。
本発明は上記の課題を解決するためになされたもので、通信エリア内に存在するノード数に適応したランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を軽減して電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる無線通信システムを提供することを目的とする。
本発明は上記の課題を解決するためになされたもので、通信エリア内に存在するノード数に適応したランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を軽減して電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる無線通信システムを提供することを目的とする。
第1の発明は、アクセスポイントと、前記アクセスポイントに無線接続する複数のノードとを備える無線通信システムにおいて、
前記アクセスポイントは、自機の通信エリア内に存在する前記ノードを管理するノード管理手段と、前記管理しているノードの数を表す情報を前記ノードのそれぞれに無線送信するノード数情報送信手段とを備え、
前記ノードは、前記アクセスポイントから送信された情報に基づいてバックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
前記アクセスポイントは、自機の通信エリア内に存在する前記ノードを管理するノード管理手段と、前記管理しているノードの数を表す情報を前記ノードのそれぞれに無線送信するノード数情報送信手段とを備え、
前記ノードは、前記アクセスポイントから送信された情報に基づいてバックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
第2の発明は、前記第1の発明に係る無線通信システムにおいて、
前記ノードは、更に、前記アクセスポイントから送信された情報に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
前記ノードは、更に、前記アクセスポイントから送信された情報に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
第3の発明は、周辺に存在するノード同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、
前記ノードは、前記ノード同士での通信に基づいて自機が通信可能なノードの数を検出するノード検出手段と、前記検出したノードの数に基づき、バックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
前記ノードは、前記ノード同士での通信に基づいて自機が通信可能なノードの数を検出するノード検出手段と、前記検出したノードの数に基づき、バックオフ時間の範囲を設定する設定手段と、自機以外からの無線送信の有無を検出するキャリア検出手段と、自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段とを備えることを特徴とする。
第4の発明は、前記第3の発明に係る無線通信システムにおいて、
前記ノードは、更に、前記検出したノードの数に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
前記ノードは、更に、前記検出したノードの数に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする。
本発明によれば、複数のノードがアクセスポイントを介して通信を行うインフラストラクチャモードによる無線通信システム、あるいは周辺に存在するノード同士で通信を行うことにより通信経路を作成するアドホックモードによる無線通信システムにおいて、通信エリアに存在するノードの数に基づいてランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を少なくして電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる。
以下、本発明の実施の形態について図面を参照して詳細に説明する。
実施例1は、アクセスポイントを介さずにノード(無線通信端末)同士で直接通信を行うアドホックモードによる無線LANシステムに実施した場合の例を示している。
図1は本発明の実施例1に係るアドホックモードによる無線LANの通信イメージを示す図である。アドホックモードによる無線LANでは、通信可能なエリアに存在する複数のノード1a、1b、1c、…がノード同士で通信を行うことによって通信経路を作成する。上記ノード1a、1b、1c、…は、例えば通信機能を備えたパーソナルコンピュータ等の無線通信端末により構成される。
図1は本発明の実施例1に係るアドホックモードによる無線LANの通信イメージを示す図である。アドホックモードによる無線LANでは、通信可能なエリアに存在する複数のノード1a、1b、1c、…がノード同士で通信を行うことによって通信経路を作成する。上記ノード1a、1b、1c、…は、例えば通信機能を備えたパーソナルコンピュータ等の無線通信端末により構成される。
図2は上記ノード1a、1b、1c、…の構成を示すブロック図、図3は図2におけるアドホックルーティング処理部の構成を示すブロック図である。
ノード1a、1b、1c、…は同様の構成であるので、ノード1aの構成について説明する。ノード1aは、図2に示すように通信処理部10、無線部20、空中線30により構成される。
ノード1a、1b、1c、…は同様の構成であるので、ノード1aの構成について説明する。ノード1aは、図2に示すように通信処理部10、無線部20、空中線30により構成される。
通信処理部10は、上位アプリケーション処理部11、アドホックルーティング処理部12、通信処理部13、無線送受信部ドライバ14により構成される。
そして、上記アドホックルーティング処理部12は、図3に示すようにアドホックルーティングプロトコル処理部121、経路探索処理部122、ノード判定部123、データ送受信部124からなり、アドホックルーティングプロトコル処理部121が図2に示す上位アプリケーション処理部11に接続され、経路探索処理部122及びデータ送受信部124が通信処理部13に接続される。
そして、上記アドホックルーティング処理部12は、図3に示すようにアドホックルーティングプロトコル処理部121、経路探索処理部122、ノード判定部123、データ送受信部124からなり、アドホックルーティングプロトコル処理部121が図2に示す上位アプリケーション処理部11に接続され、経路探索処理部122及びデータ送受信部124が通信処理部13に接続される。
アドホックルーティング処理部12におけるアドホックルーティングプロトコルとしては種々の方式が考えられており、通信開始時に経路表を作成するリアクティブ型、定期的な情報交換により経路表を作成するプロアクティブ型、及びこれらを組み合わせたハイブリッド型に分類することができる。本実施例1では、アドホックルーティングプロトコルにプロアクティブ型を採用してノード数を常に把握し、適切な制御が可能な状態としている。即ち、アドホックルーティング処理部12は、ルーティングプロトコルにより定期的にノード情報を取得し、アドホック通信するときのノードの経路表を作成する。この情報取得は、各ノード1a、1b、1c、…において定期的に実行され、その時点での最新の経路表が作成されているものとする。各ノード1a、1b、1c、…は、データ送信を開始するとき、この経路表に基づいて自機の通信エリア内(自機の電波が到達するエリア内)に存在するノード数を算出し、そのノード数からノード係数を算出する。
上記ノード係数は、電波が到達するエリアに存在するノード数に従って重み付けするために定義する係数である。このノード係数は、「1」を最大とし、ノード数が少ないときには少なくなり(例えば1対1の通信では「0.1」)、ノード数が多いときには大きくなるものとする。ノード数が多いときには、データの衝突可能性が高くなるため、ノード係数は元来の無線LANの設定時間と同様になるものとする。
次に、各ノード1a、1b、1c、…の送信時の処理動作(アドホックルーティング処理部12で実行されるルーティングプロトコル処理)を図4に示すフローチャートを参照して説明する。
各ノード1a、1b、1c、…は、アドホックルーティングプロトコル処理部121で実行されるアドホックモードのルーティングプロトコル処理によって定期的に他のノードの情報を取得し、経路探索処理部122により経路探索を行って経路表を更新する(ステップA1)。
各ノード1a、1b、1c、…は、アドホックルーティングプロトコル処理部121で実行されるアドホックモードのルーティングプロトコル処理によって定期的に他のノードの情報を取得し、経路探索処理部122により経路探索を行って経路表を更新する(ステップA1)。
そして、自機におけるデータ送信の有無を判定し(ステップA2)、データ送信を実行する場合であれば、帯域利用状況を調査するためにキャリアセンスを行い(ステップA3)、送信可能かどうかを判定する(ステップA4)。このとき他のノードが送信中であれば送信不可(NG)と判断し、引き続きステップA3に戻ってキャリアセンスを行う。このキャリアセンスによって他のノードが送信していない状態を確認できた場合は、以下の送信処理に移行する。
まず、送信データから送信フレームを生成し(ステップA5)、ノード判定部123が上記ステップA1で更新された経路表から通信可能なエリアに存在するノード数を判定する(ステップA6)。そして、上記ステップA6で判定したノード数に基づいてノード係数を算出する(ステップA7)。
次に「DIFS(Distributed Inter Frame Space)」に上記「ノード係数」を乗じて送信待ち時間を設定する(ステップA8)。
上記DIFSはフレーム間の送信間隔を調整するための時間であり、ノードの処理時間や伝搬遅延、ACKの送信タイミング(SIFS:short interframe space、最短のフレーム送信間隔でACKを送信するときの待ち時間)を考慮して決定され、以下のようにして求められる。
上記DIFSはフレーム間の送信間隔を調整するための時間であり、ノードの処理時間や伝搬遅延、ACKの送信タイミング(SIFS:short interframe space、最短のフレーム送信間隔でACKを送信するときの待ち時間)を考慮して決定され、以下のようにして求められる。
DIFS=スロットタイム×2+SIFS
DIFSは、優先度の制御に用いられる時間であり、他のノードと協調する(ACKと衝突しないよう、ACKを優先して送信させる)ように設定されるが、ノード数が少ない場合はACKとの衝突の可能性も低くなる。そのため、ノード数に応じてバックオフだけでなく、一般に固定であるDIFSの変更も行う。この場合、「スロットタイム×2」の値は処理時間や伝播遅延を反映した値であるために固定値としており、DIFSを短くする場合は「SIFS」の部分にノード係数を乗じて調整する。
DIFSは、優先度の制御に用いられる時間であり、他のノードと協調する(ACKと衝突しないよう、ACKを優先して送信させる)ように設定されるが、ノード数が少ない場合はACKとの衝突の可能性も低くなる。そのため、ノード数に応じてバックオフだけでなく、一般に固定であるDIFSの変更も行う。この場合、「スロットタイム×2」の値は処理時間や伝播遅延を反映した値であるために固定値としており、DIFSを短くする場合は「SIFS」の部分にノード係数を乗じて調整する。
また、ランダムなバックオフ時間に上記ノード係数を乗じて送信待ち時間を設定する(ステップA9)。従って、ノード係数が小さければバックオフ時間は全体的に短くなる。
上記ノード係数が乗じられるバックオフ時間は、次式で算出される。
バックオフ時間=乱数値×スロットタイム
上記ステップA8、A9で設定した待ち時間を経過した後、データを送信し(ステップA10)、アドホックモードのルーティングプロトコル処理を終了する。
上記ノード係数が乗じられるバックオフ時間は、次式で算出される。
バックオフ時間=乱数値×スロットタイム
上記ステップA8、A9で設定した待ち時間を経過した後、データを送信し(ステップA10)、アドホックモードのルーティングプロトコル処理を終了する。
また、上記ステップA2で、データを送信しないと判定された場合は、そのままアドホックモードのルーティングプロトコル処理を終了する。
上記のように通信エリアに存在するノード数に基づいてノード係数を算出し、このノード係数に応じてランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を少なくして電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる。
上記のように通信エリアに存在するノード数に基づいてノード係数を算出し、このノード係数に応じてランダムなバックオフ時間の範囲を設定し、自機以外の無線送信が検出されなかったとき、少なくとも前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することにより、データフレームの衝突確率を低減すると共に、ノード数が少ないときには送信待ち時間を少なくして電波帯域の占有時間を小さくでき、全体としてスループットを改善して効率的にデータを送信することができる。
実施例2は、複数のノードがアクセスポイントを介して通信を行うインフラストラクチャモードによる無線LANシステムに実施した場合の例を示している。
図5は本発明の実施例2に係るインフラストラクチャモードによる無線LANシステムの概略構成図である。図5において、41はシステム全体を管理するサーバで、このサーバ41には例えば有線の回線42を介して少なくとも1つ以上のアクセスポイント(AP)43が接続される。上記アクセスポイント43には、自機の通信エリア44内に存在する複数のノード45a、45b、45c、…が無線接続される。
図5は本発明の実施例2に係るインフラストラクチャモードによる無線LANシステムの概略構成図である。図5において、41はシステム全体を管理するサーバで、このサーバ41には例えば有線の回線42を介して少なくとも1つ以上のアクセスポイント(AP)43が接続される。上記アクセスポイント43には、自機の通信エリア44内に存在する複数のノード45a、45b、45c、…が無線接続される。
上記アクセスポイント43は、図6に示すように自機の通信エリア44内に存在するノード45a、45b、45c、…と通信する空中線431、無線部432、通信処理部433を備えると共に、通信エリア44内に存在するノード45a、45b、45c、…を管理するノード管理部434、該ノード管理部434が管理するノード数に基づいて乱数値の範囲を決定する乱数値範囲決定部435、及び上記ノード数に基づいてDIFSを決定するDIFS決定部436を備えている。
上記のように構成されたアクセスポイント43は、乱数値範囲決定部435により決定された乱数値の範囲をノード数情報として、通信処理部433から無線部432及び空中線431を介して通信エリア44内のノード45a、45b、45c、…へ送信する。
図7はノード45a、45b、45c、…の構成を示すブロック図、図8は図7における送信タイミング制御部の構成を示すブロック図である。
ノード45a、45b、45c、…は同様の構成であるので、ノード45aの構成について説明する。ノード45aは、図7に示すように通信処理部10a、無線部20a、空中線30aにより構成される。
ノード45a、45b、45c、…は同様の構成であるので、ノード45aの構成について説明する。ノード45aは、図7に示すように通信処理部10a、無線部20a、空中線30aにより構成される。
通信処理部10aは、上位アプリケーション処理部11a、送信タイミング制御部15、通信処理部13a、無線送受信部ドライバ14aにより構成される。
そして、上記送信タイミング制御部15は、図8に示すようにアクセスポイント43に対してデータの送受信を行うデータ送受信部151と、自機以外からの無線送信の有無を検出するキャリア検出部152と、アクセスポイント43から送信されたノード数に基づいてバックオフ時間の範囲を設定するバックオフ時間範囲設定部153と、アクセスポイント43から送信されたノード数に基づいてDIFSを設定するDIFS設定部154を備えている。
そして、上記送信タイミング制御部15は、図8に示すようにアクセスポイント43に対してデータの送受信を行うデータ送受信部151と、自機以外からの無線送信の有無を検出するキャリア検出部152と、アクセスポイント43から送信されたノード数に基づいてバックオフ時間の範囲を設定するバックオフ時間範囲設定部153と、アクセスポイント43から送信されたノード数に基づいてDIFSを設定するDIFS設定部154を備えている。
上記送信タイミング制御部15は、キャリア検出部152により自機以外から無線送信が検出されなかったとき、少なくとも前記バックオフ時間範囲設定部153により設定されたバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待ち、あるいはDIFS設定部154により設定されたDIFSとバックオフ時間範囲設定部153により設定されたバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待ってデータ送受信部151により無線送信を開始する。
次に上記実施例2に係る無線LANシステムの動作を図9に示すタイミングチャートを参照して説明する。
インフラストラクチャモードでは、必ずアクセスポイント43を介して通信が行われるため、アクセスポイント43は自身の通信エリア44に何台のノードが存在しているかをノード管理部434により把握し、予め衝突確率がノード数毎に一定となる乱数値の範囲を乱数値範囲決定部435により求めて保持している。例えばデータフレームの衝突確率を30%以下とすると、ノード数毎の乱数値の範囲は、
ノード数=2の場合、乱数値=1〜4
ノード数=3の場合、乱数値=1〜9
ノード数=4の場合、乱数値=1〜20
ノード数=5の場合、乱数値=1〜30
・
・
・
となる。
インフラストラクチャモードでは、必ずアクセスポイント43を介して通信が行われるため、アクセスポイント43は自身の通信エリア44に何台のノードが存在しているかをノード管理部434により把握し、予め衝突確率がノード数毎に一定となる乱数値の範囲を乱数値範囲決定部435により求めて保持している。例えばデータフレームの衝突確率を30%以下とすると、ノード数毎の乱数値の範囲は、
ノード数=2の場合、乱数値=1〜4
ノード数=3の場合、乱数値=1〜9
ノード数=4の場合、乱数値=1〜20
ノード数=5の場合、乱数値=1〜30
・
・
・
となる。
アクセスポイント43は、ノード数情報として、上記ノード数に応じた乱数値の範囲をビーコンフレームを使って各ノード45a、45b、45c、…に定期的に通知する。ビーコンフレームを受信したノード45a、45b、45c、…は、フレームに含まれる乱数値の範囲を使用してバックオフの範囲を設定する。
バックオフ時間は、実施例1の場合と同様に次式で算出される。
バックオフ時間=乱数値×スロットタイム
図9は、アクセスポイント43の通信エリア44内にノード45a、45b、45cが存在し、ノード45aとノード45cが送信したいデータを持っているものとする。ノード45a、45bは、データ送信を実行する際、キャリア検出処理を行って自機以外からの無線送信の有無を検出し(ステップB1)、他のノード送信していないことを確認すると、送信データから送信フレームを生成してDIFSの時間を待つ(ステップB2)。
バックオフ時間=乱数値×スロットタイム
図9は、アクセスポイント43の通信エリア44内にノード45a、45b、45cが存在し、ノード45aとノード45cが送信したいデータを持っているものとする。ノード45a、45bは、データ送信を実行する際、キャリア検出処理を行って自機以外からの無線送信の有無を検出し(ステップB1)、他のノード送信していないことを確認すると、送信データから送信フレームを生成してDIFSの時間を待つ(ステップB2)。
上記DIFSはフレーム間の送信間隔を調整するための時間であり、実施例1で示したようにノードの処理時間や伝搬遅延、ACKの送信タイミング(SIFS)を考慮して決定され、通常は次式
DIFS=スロットタイム×2+SIFS
により求められる。
DIFS=スロットタイム×2+SIFS
により求められる。
ノード45a、45cは、DIFS時間経過後、上記アクセスポイント43から送られてくる乱数値の範囲を使用してバックオフの範囲を設定し、このバックオフの範囲からバックオフの時間を乱数値によりランダムに選択し、そのバックオフ時間だけ待ち(ステップB3)、その後、無線送信を開始する。この場合、図9の例では、ノード45aのバックオフ時間がノード45cのバックオフ時間より短く、ノード45aが先に無線チャネルを獲得してノード45bへデータフレーム51を送信する(ステップB4)。ノード45cは、ノード45aがデータフレーム51を送信している間、ビジー状態となる(ステップB5)。
ノード45bは、ノード45aからのデータフレーム51を受信した後、SIFSの時間を待ち(ステップB6)、ACKフレーム52を応答する(ステップB7)。また、ノード45cは、ノード45aがステップB4でデータフレーム51を送信した後、DIFSの時間を待ち(ステップB8)、データフレームを送信する。この場合、SIFSの時間は、DIFSの時間より短く設定されているため、ノード45bが送信するACKフレーム52と、ノード45cが送信するデータフレームが衝突することはない。
上記のようにアクセスポイント43は、通信エリア44内に存在するノード数に応じた乱数値の範囲を各ノード45a、45b、45c、…に通知し、該ノード45a、45b、45c、…は通知された乱数値の範囲によりバックオフの範囲を設定し、このバックオフの範囲からバックオフの時間をランダムに選択することにより、通信エリア44内に存在するノード数に依存せずに、データフレームの衝突確率を一定値以下にすることができ、また、ノード数が少ないときには全体としてスループットを改善して効率的にデータを送信することが可能になる。
なお、実施例1において、各ノード1a、1b、1c、…がノード係数を算出する際、実施例2と同様にデータフレームの衝突確率が通信エリアに存在するノード数毎に一定となる乱数値の範囲を求め、この乱数値の範囲に基づいてノード係数を決定し、バックオフ時間の範囲を設定するようにしても良い。
また、実施例2において、アクセスポイント43のDIFS決定部436にてDIFSの値をノード数に応じた値として複数保持しておき、ビーコンフレームを用いてDIFSの値をノード45a、45b、45c、…に通知し、各ノードは通知されたDIFSを用いるようにしても良い。この場合、ノード数が少ないほどDIFSが短くなるように設定する。DIFSの調整は、実施例1と同様にSIFSの範囲内での調整となる。
また、実施例2において、アクセスポイント43のDIFS決定部436にてDIFSの値をノード数に応じた値として複数保持しておき、ビーコンフレームを用いてDIFSの値をノード45a、45b、45c、…に通知し、各ノードは通知されたDIFSを用いるようにしても良い。この場合、ノード数が少ないほどDIFSが短くなるように設定する。DIFSの調整は、実施例1と同様にSIFSの範囲内での調整となる。
また、本発明は、上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できるものである。
1a、1b、1c…ノード、10、10a…通信処理部、11、11a…上位アプリケーション処理部、12…アドホックルーティング処理部、121…アドホックルーティングプロトコル処理部、122…経路探索処理部、123…ノード判定部、124…データ送受信部、13、13a…通信処理部、14、14a…無線送受信部ドライバ、15…送信タイミング制御部、151…データ送受信部、152…キャリア検出部、153…バックオフ時間範囲設定部、154…DIFS設定部、20、20a…無線部、30、30a…空中線、41…サーバ、42…回線、43…アクセスポイント、431…空中線、432…無線部、433…通信処理部、434…ノード管理部、435…乱数値範囲決定部、436…DIFS決定部、44…通信エリア、45a、45b、45c…ノード、51…データフレーム、52…ACKフレーム。
Claims (4)
- アクセスポイントと、前記アクセスポイントに無線接続する複数のノードとを備える無線通信システムにおいて、
前記アクセスポイントは、
自機の通信エリア内に存在する前記ノードを管理するノード管理手段と、
前記管理しているノードの数を表す情報を前記ノードのそれぞれに無線送信するノード数情報送信手段と、
を備え、
前記ノードは、
前記アクセスポイントから送信された情報に基づいてバックオフ時間の範囲を設定する設定手段と、
自機以外からの無線送信の有無を検出するキャリア検出手段と、
自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段と、
を備えることを特徴とする無線通信システム。 - 前記ノードは、更に、
前記アクセスポイントから送信された情報に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする請求項1に記載の無線通信システム。 - 周辺に存在するノード同士で通信を行うことによって通信経路を作成する無線通信システムにおいて、
前記ノードは、
前記ノード同士での通信に基づいて自機が通信可能なノードの数を検出するノード検出手段と、
前記検出したノードの数に基づき、バックオフ時間の範囲を設定する設定手段と、
自機以外からの無線送信の有無を検出するキャリア検出手段と、
自機以外からの無線送信が検出されなかったとき、少なくとも、前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始する送信手段と、
を備えることを特徴とする無線通信システム。 - 前記ノードは、更に、
前記検出したノードの数に基づき、DIFSを設定するDIFS設定手段を備え、
前記送信手段は、自機以外からの無線送信が検出されなかったとき、前記設定したDIFSと前記設定したバックオフ時間の範囲からランダムに選択されたバックオフ時間だけ待って無線送信を開始することを特徴とする請求項3に記載の無線通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009179013A JP2011035600A (ja) | 2009-07-31 | 2009-07-31 | 無線通信システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009179013A JP2011035600A (ja) | 2009-07-31 | 2009-07-31 | 無線通信システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2011035600A true JP2011035600A (ja) | 2011-02-17 |
Family
ID=43764245
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009179013A Withdrawn JP2011035600A (ja) | 2009-07-31 | 2009-07-31 | 無線通信システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2011035600A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012227864A (ja) * | 2011-04-22 | 2012-11-15 | Japan Radio Co Ltd | 通信ノード |
| WO2014132302A1 (ja) * | 2013-02-27 | 2014-09-04 | 日本電気株式会社 | 通信システム、通信装置、通信制御方法、及び非一時的なコンピュータ可読媒体 |
| US8995346B2 (en) | 2011-12-20 | 2015-03-31 | Kabushiki Kaisha Toshiba | Wireless communication apparatus and wireless communication method |
| JP2015204552A (ja) * | 2014-04-15 | 2015-11-16 | 日本電信電話株式会社 | 無線通信装置及び通信制御方法 |
| JP2021061555A (ja) * | 2019-10-08 | 2021-04-15 | ヤマハ株式会社 | 無線送信装置及び無線送信方法 |
| JP2024503233A (ja) * | 2020-12-23 | 2024-01-25 | ワイヤパス オイ | ワイヤレス通信システムのためのデータパケットトランザクションタイミングソリューション |
-
2009
- 2009-07-31 JP JP2009179013A patent/JP2011035600A/ja not_active Withdrawn
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012227864A (ja) * | 2011-04-22 | 2012-11-15 | Japan Radio Co Ltd | 通信ノード |
| US8995346B2 (en) | 2011-12-20 | 2015-03-31 | Kabushiki Kaisha Toshiba | Wireless communication apparatus and wireless communication method |
| WO2014132302A1 (ja) * | 2013-02-27 | 2014-09-04 | 日本電気株式会社 | 通信システム、通信装置、通信制御方法、及び非一時的なコンピュータ可読媒体 |
| JP2015204552A (ja) * | 2014-04-15 | 2015-11-16 | 日本電信電話株式会社 | 無線通信装置及び通信制御方法 |
| JP2021061555A (ja) * | 2019-10-08 | 2021-04-15 | ヤマハ株式会社 | 無線送信装置及び無線送信方法 |
| JP7459475B2 (ja) | 2019-10-08 | 2024-04-02 | ヤマハ株式会社 | 無線送信装置及び無線送信方法 |
| JP2024503233A (ja) * | 2020-12-23 | 2024-01-25 | ワイヤパス オイ | ワイヤレス通信システムのためのデータパケットトランザクションタイミングソリューション |
| JP7780769B2 (ja) | 2020-12-23 | 2025-12-05 | ワイヤパス オイ | ワイヤレス通信システムのためのデータパケットトランザクションタイミングソリューション |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8031744B2 (en) | Full-duplex wireless communications | |
| US10834758B2 (en) | Media access control for license-assisted access | |
| JP4777614B2 (ja) | 無線媒体で高速チャネル切り替えを実行するためのシステム及び方法 | |
| JP5677280B2 (ja) | 無線通信装置および無線通信方法 | |
| US8040898B2 (en) | Wireless terminal, access point, system provided with the same, and wireless communication method | |
| JP7532648B2 (ja) | チャネル競合方法及び関連機器 | |
| JP2008546275A (ja) | ワイヤレスネットワークにおける制御とデータの分離 | |
| US9125086B2 (en) | Wireless LAN communication device, wireless LAN communication method and program | |
| CN1893396B (zh) | 无线局域网系统及其通信方法 | |
| JP2005198307A (ja) | 無線個人領域ネットワークにおける優先順位を適用した無線通信方法 | |
| WO2016072908A1 (en) | Dynamic listen before talk in license-assisted access | |
| JP2018524926A (ja) | 超過送信機会時間のための補償 | |
| JP2011035600A (ja) | 無線通信システム | |
| JP2008252565A (ja) | 無線端末及び無線端末の通信制御方法。 | |
| KR20090078735A (ko) | 프레임들의 긴급 재전송을 수행하는 방법 및 장치 | |
| JP2010538513A (ja) | マスクされたノードの発生を減らす方法、そのためのノード及びコンピュータプログラム | |
| CN106817193B (zh) | 一种接入点通信的方法及接入点 | |
| JP2010166269A (ja) | フレームの高速再伝送を実施する方法および装置 | |
| JP5855551B2 (ja) | 無線通信システムおよび無線通信方法 | |
| Chen et al. | Reliability improvement of frame-based equipment for ultra-reliable and low latency communication in unlicensed spectrum | |
| JP5653470B2 (ja) | フレームの高速再伝送を実施する方法および装置 | |
| JP6396539B2 (ja) | 無線通信システム及び方法、並びに無線通信装置 | |
| KR102216010B1 (ko) | Asr 기반의 무선 데이터 송신 방법 및 장치 | |
| JP2015133550A (ja) | 無線通信システム | |
| JP2009005074A (ja) | 無線通信ネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20121002 |