(57)【要約】【課題】  パケット同士の衝突確率を減少させることが可能な通信衝突確率減少方法を提供することを目的とする。【解決手段】  Ｃ局において、カウンタ３のカウンタ値とこれから送信しようとするパケットのデータの大きさとからスロットの開始タイミングのずれ量、すなわち、のスロットの開始タイミングとＢ局のスロットの開始タイミングとのずれ量を求め、そのずれ量に応じたダミー（ＤＵＭＭＹ）データを、これから送信しようとするパケットに付加してからそのダミーデータ付パケットをＣ局からＡ局に送信する。【選択図】      図４
2005197781.tif 000002
【特許請求の範囲】
【請求項１】
所定長のスロットを利用して送信されるパケットがキャリアにのせられて伝送される無線ネットワークにおいて、第１の通信端末から送信されるパケットと第２の通信端末から送信されるパケットとが衝突する確率を減少させる通信衝突確率減少方法であって、
第３の通信端末から前記第１の通信端末へのパケット送信に際して、前記第１の通信端末がパケットを送信するためのスロットと前記第２の通信端末がパケットを送信するためのスロットとを同期させることを特徴とする通信衝突確率減少方法。
【請求項２】
請求項１に記載の通信衝突確率減少方法であって、
前記第３の通信端末側でパケットにダミーデータを付加してから前記第１の通信端末へ前記ダミーデータが付加されたパケットを送信することにより、前記第１の通信端末がパケットを送信するためのスロット、前記第２の通信端末がパケットを送信するためのスロット、及び前記第３の通信端末がパケットを送信するためのスロットを互いに同期させることを特徴とする通信衝突確率減少方法。
【請求項３】
請求項１に記載の通信衝突確率減少方法であって、
前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第１の通信端末側でパケットの受信の終了後にダミー時間を設けることにより、前記第１の通信端末がパケットを送信するためのスロットと前記第２の通信端末がパケットを送信するためのスロットとを同期させることを特徴とする通信衝突確率減少方法。
【請求項４】
請求項１または３に記載の通信衝突確率減少方法であって、
前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第３の通信端末側でパケットの送信の終了後にダミー時間を設けることにより、前記第２の通信端末がパケットを送信するためのスロットと前記第３の通信端末がパケットを送信するためのスロットとを同期させることを特徴とする通信衝突確率減少方法。
【請求項５】
請求項１に記載の通信衝突確率減少方法であって、
前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第１の通信端末側及び前記第３の通信端末側でそれぞれＩＦＳ前にダミー時間を設けることにより、前記第１の通信端末がパケットを送信するためのスロット、前記第２の通信端末がパケットを送信するためのスロット、及び前記第３の通信端末がパケットを送信するためのスロットを互いに同期させることを特徴とする通信衝突確率減少方法。
【請求項６】
請求項１〜５の何れか１項に記載の通信衝突確率減少方法であって、
前記スロットは、前記キャリアの検出時間よりも長いことを特徴とする通信衝突確率減少方法。
【請求項７】
所定長のスロットを利用して送信されるパケットがキャリアにのせられて伝送される無線ネットワークにおいて、第１の通信端末から送信されるパケットと第２の通信端末から送信されるパケットとが衝突する確率を減少させる通信衝突確率減少システムであって、
第３の通信端末から前記第１の通信端末へのパケット送信に際して、前記第１の通信端末がパケットを送信するためのスロット、前記第２の通信端末がパケットを送信するためのスロット、及び前記第３の通信端末がパケットを送信するためのスロットを互いに同期させることを特徴とする通信衝突確率減少システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の通信端末間においてパケット同士が衝突する確率を減少させるための通信衝突確率減少方法に関する。
【背景技術】
【０００２】
図７は、既存の通信衝突確率減少方法を説明するための図である。
図７（ａ）に示すように、例えば、Ａ局とＢ局、及びＡ局とＣ局は、それぞれ通信可能であるが、Ｂ局とＣ局は、Ｂ局とＣ局との間の距離がとても長い場合やＢ局とＣ局との間に障害物がある場合などの理由により通信できないような場合のパケット同士の衝突を想定する。なお、このＡ〜Ｃ局間の通信方式は、例えば、ＣＳＭＡ／ＣＡ（Ｃａｒｒｉｅｒ  Ｓｅｎｓｅ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ  Ｃｏｌｌｉｓｉｏｎ  Ａｖｏｉｄａｎｃｅ）方式を採用していることを前提条件とする。このＣＳＭＡ方式は、キャリアにのせてパケットを送信しようとする局が、パケットの送信を開始する前に、他局がパケット送信中であるか否かを確認してから送信を開始する通信方式である。各局は、パケットを送信しようとする場合、パケットの送信を準備するための時間（以下、ＩＦＳ（Ｉｎｔｅｒ  Ｆｒａｍｅ  Ｓｐａｃｅ）という）及びランダムな時間（以下、バックオフという）の経過後にパケットを送信する。そして、例えば、バックオフ期間中に他局からのキャリアを検出した局は、バックオフを中断する。（例えば、非特許文献１参照）
図７（ｂ）は、図７（ａ）に示すＡ〜Ｃ局の各局におけるパケットの送受信タイミングを示す図である。なお、バックオフ（ＢＡＣＫＯＦＦ）を構成する各スロット（ＳＬＯＴ）は、キャリア検出時間（以下、検出時間という）よりも長くなるように設定されている。
【０００３】
図７（ｂ）に示すように、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び８つのスロットで構成されるバックオフ経過後にパケットを送信している。
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、所定時間までバックオフを継続している。
【０００４】
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
このように、既存の通信衝突確率減少方法では、パケットを送信しようとする局がバックオフ期間中に他局からのキャリアを検出した場合、そのキャリアを検出した局は、バックオフを中断するので、パケットの送信処理を一旦ストップさせることができ、パケット同士の衝突を防ぐことができる。
【０００５】
すなわち、図７（ｂ）に示すように、Ｃ局のバックオフがＡ局のバックオフよりも長い場合、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出することができ、バックオフを中断することができるので、Ｃ局におけるパケットの送信処理を一旦ストップさせることができ、Ａ局の送信パケットとＣ局の送信パケットの衝突を防ぐことができる。
【非特許文献１】松江英明、守倉正博、８０２．１１高速無線ＬＡＮ教科書、株式会社ＩＤＧジャパン、２００３年３月２９日
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の通信衝突確率減少方法では、Ａ局が受信したパケットの終了タイミングがその受信したパケットのパケット長によりばらつくため、Ａ局とＢ局のそれぞれのバックオフの終了タイミングが同じようなタイミングになる場合、Ａ局から送信されるパケットとＢ局から送信されるパケットとが衝突してしまうおそれがある。
【０００７】
図８は、図７（ｂ）に示す破線枠の中を拡大したものを示す図である。なお、図８に示す１スロットは、検出時間よりも長いものとする。
図８に示すように、Ｂ局がタイミング１でパケットを送信する場合、Ａ局とＢ局のそれぞれのバックオフの終了タイミングの時間差はＡ局の検出時間よりも短い。そのため、このタイミング１の場合、Ａ局は、Ｂ局からのキャリア（電波）を検出できずにパケットを送信してしまうので、Ａ局の送信パケットとＢ局の送信パケットとが衝突してしまう。
【０００８】
また、図８に示すように、Ｂ局がタイミング２でパケットを送信する場合、Ａ局とＢ局のそれぞれのバックオフの終了タイミングの時間差はＢ局の検出時間よりも短い。そのため、このタイミング２の場合も、Ｂ局は、Ａ局からのキャリア（電波）を検出できずにパケットを送信してしまうので、Ａ局の送信パケットとＢ局の送信パケットとが衝突してしまう。
【０００９】
このように、ある２つの局におけるそれぞれのバックオフの終了タイミングの時間差が検出時間よりも短いとき、それらの局の送信パケットは衝突するおそれがある。
そこで、本発明では、パケット同士の衝突確率を減少させることが可能な通信衝突確率減少方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために本発明では、以下のような方法を採用した。
すなわち、本発明の通信衝突確率減少方法は、所定長のスロットを利用して送信されるパケットがキャリアにのせられて伝送される無線ネットワークにおいて、第１の通信端末から送信されるパケットと第２の通信端末から送信されるパケットとが衝突する確率を減少させる通信衝突確率減少方法であって、第３の通信端末から前記第１の通信端末へのパケット送信に際して、前記第１の通信端末がパケットを送信するためのスロットと前記第２の通信端末がパケットを送信するためのスロットとを同期させることを特徴とする。
【００１１】
これにより、第１の通信端末と第２の通信端末のそれぞれのパケットの送信タイミングが一致するパターンのみ、第１の通信端末と第２の通信端末のそれぞれの送信パケットが衝突し、それ以外のパターンでは第１の通信端末と第２の通信端末のそれぞれのパケットの送信タイミング間に１スロット以上の時間差ができるので、第１の通信端末と第２の通信端末のそれぞれの送信パケットの衝突を回避することができ、従来のように、第１の通信端末と第２の通信端末との間で互いのキャリアが検出されずにそれぞれがパケットを送信してしまうことがなくなり、パケット同士の衝突確率を減少させることができる。
【００１２】
また、上記通信衝突確率減少方法は、前記第３の通信端末側でパケットにダミーデータを付加してから前記第１の通信端末へ前記ダミーデータが付加されたパケットを送信することにより、前記第１の通信端末がパケットを送信するためのスロット、前記第２の通信端末がパケットを送信するためのスロット、及び前記第３の通信端末がパケットを送信するためのスロットを互いに同期させるようにしてもよい。
【００１３】
また、上記通信衝突確率減少方法は、前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第１の通信端末側でパケットの受信の終了後にダミー時間を設けることにより、前記第１の通信端末がパケットを送信するためのスロットと前記第２の通信端末がパケットを送信するためのスロットとを同期させるようにしてもよい。
【００１４】
また、上記通信衝突確率減少方法は、前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第３の通信端末側でパケットの送信の終了後にダミー時間を設けることにより、前記第２の通信端末がパケットを送信するためのスロットと前記第３の通信端末がパケットを送信するためのスロットとを同期させるようにしてもよい。
【００１５】
また、上記通信衝突確率減少方法は、前記第３の通信端末から前記第１の通信端末へパケットが送信されてから前記第１の通信端末側及び前記第３の通信端末側でそれぞれＩＦＳ前にダミー時間を設けることにより、前記第１の通信端末がパケットを送信するためのスロット、前記第２の通信端末がパケットを送信するためのスロット、及び前記第３の通信端末がパケットを送信するためのスロットを互いに同期させるようにしてもよい。
【００１６】
なお、上記本発明の通信衝突確率減少方法は、前記スロットが前記キャリアの検出時間よりも長くなるように設定されていることを利用している。
また、本発明の範囲は、所定長のスロットを利用して送信されるパケットがキャリアにのせられて伝送される無線ネットワークにおいて、第１の通信端末から送信されるパケットと第２の通信端末から送信されるパケットとが衝突する確率を減少させる通信衝突確率減少システムにおいて、第３の通信端末から前記第１の通信端末へのパケット送信に際して、前記第１の通信端末がパケットを送信するためのスロットと前記第２の通信端末がパケットを送信するためのスロットとを同期させる通信衝突確率減少システムにまで及ぶ。
【発明の効果】
【００１７】
本発明によれば、第１の通信端末と第２の通信端末のそれぞれのパケットの送信タイミングが一致するパターンのみ、第１の通信端末と第２の通信端末のそれぞれの送信パケットが衝突し、それ以外のパターンでは第１の通信端末と第２の通信端末のそれぞれのパケットの送信タイミング間に１スロット以上の時間差ができるので、第１の通信端末と第２の通信端末のそれぞれの送信パケットの衝突を回避することができ、従来のように、第１の通信端末と第２の通信端末との間で互いのキャリアが検出されずにそれぞれがパケットを送信してしまうことがなくなり、パケット同士の衝突確率を減少させることができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施形態の図面を用いて説明する。
図１は、本発明の実施形態の通信衝突確率減少方法の概念を説明するための図である。なお、図１に示すＡ〜Ｃ局間の通信方式は、図７（ｂ）に示すＡ〜Ｃ局間における通信方式と同様に、例えば、ＣＳＭＡ／ＣＡ方式を採用していることを前提条件とする。また、図１に示すＡ局とＢ局のそれぞれのバックオフの終了タイミングも図７（ｂ）と同様に、同じようなタイミングになる場合を前提条件としている。また、図１は、図７（ｂ）と同様に、例えば、Ａ局とＢ局、及びＡ局とＣ局は、それぞれ通信可能であるが、Ｂ局とＣ局は、通信できないような場合のパケット同士の衝突を想定する。また、Ａ〜Ｃ局は、それぞれ、複数の局で構成されるグループ内の任意の局であって、Ａ局は第１の通信端末に、Ｂ局は第２の通信端末に、Ｃ局は第３の通信端末にそれぞれ対応する。
【００１９】
図１に示すように、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び例えば８つのスロットで構成されるバックオフ経過後にパケットを送信している。
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、所定時間までバックオフを継続している。
【００２０】
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
本実施形態の通信衝突確率減少方法の特徴とする点は、各局でそれぞれパケット送信するために生成されるスロットを同期させている点である。
【００２１】
これにより、本実施形態の通信衝突確率減少方法では、Ａ局及びＢ局がそれぞれスロットの開始タイミングでパケットを送信しているため、図１に示すＢ局のタイミング３のように、Ａ局のバックオフとＢ局のバックオフとが同じタイミングで終了する場合のみ、Ａ局とＢ局のそれぞれの送信パケット同士が衝突し、それ以外のタイミングでは、Ａ局とＢ局のそれぞれのパケットの送信タイミング間に１スロット以上の時間差ができ、Ａ局またはＢ局のどちらかの局が先に送信したキャリアを他局が検出することができるので、Ａ局とＢ局のそれぞれの送信パケット同士の衝突を回避することができる。
【００２２】
一方、図７（ｂ）に示す通信衝突確率減少方法では、Ａ局及びＢ局のそれぞれのスロットの同期がとれておらず、また、Ａ局及びＢ局のそれぞれスロットの開始タイミングでパケットを送信しているため、Ａ局の送信タイミングとＢ局の送信タイミングとの時間差が検出時間よりも長くなる場合は、Ａ局とＢ局のそれぞれの送信パケット同士の衝突を回避することができるが、Ａ局の送信タイミングとＢ局の送信タイミングとの時間差が検出時間よりも短くなる場合（例えば、タイミング１の場合とタイミング２の場合）は、Ａ局とＢ局のそれぞれの送信パケット同士が衝突してしまう。
【００２３】
このように、本実施形態の通信衝突確率減少方法は、各局におけるそれぞれのスロットを同期させることにより、Ａ局とＢ局のそれぞれのパケットの送信タイミングが一致するパターンのみ、Ａ局とＢ局のそれぞれの送信パケットが衝突し、それ以外のパターンでは、Ａ局とＢ局のそれぞれのパケットの送信タイミング間に１スロット以上の時間差ができるので、Ａ局とＢ局のそれぞれの送信パケットの衝突を回避することができる。これにより、Ａ局またはＢ局のどちらかの局が先に送信したキャリアを他局が検出できずに、それぞれの局がパケットを送信してしまうことがなくなり、パケット同士の衝突確率を減少させることができる。
【００２４】
なお、本実施形態の通信衝突確率減少方法における衝突確率は、基本的には、スロットと検出時間との比に応じて決定されるものであって、その他必要な条件が全てそろえば、衝突確率を１／２とすることも可能である。
図２は、各局におけるスロットの生成方法を説明するための図であり、図２（ａ）は、各局が備えるスロット生成装置を構成する各機能を模式的に示す図である。また、図２（ｂ）は、スロット生成装置が備える内部タイマとスロットとの関係を示す図である。
【００２５】
図２（ａ）に示すように、スロット生成装置１は、内部タイマ２と、カウンタ３と、比較器４とを備える。
上記内部タイマ２は、例えば、１ｃｌｏｃｋ／μｓで動作するものである。
上記カウンタ３は、内部タイマ２のクロックをカウントするものである。
【００２６】
上記比較器４は、カウンタ３でカウントされた値を基準値と比較し、カウント値が基準値になると、スロットタイミング信号（スロットの開始タイミングを示す信号）を出力するものである。なお、上記比較器４は、カウンタ値が基準値になると、スロットタイミング信号を出力すると共に、カウンタ値をリセットするようにしてもよい。
【００２７】
上記スロット生成装置１は、例えば、図２（ｂ）に示すように、カウンタ３で内部タイマ２のクロックを８回カウントすると、比較器４からスロットタイミング信号を出力し、所定長のスロットを生成する。
そして、各局で使用されるスロットの長さ及びスロットの開始タイミングを全て同じにさせるためには、各局の比較器４の基準値を全て同じ値に設定すると共に、基地局または所定の局から各局に定期的に送信されるカウンタ３のカウンタ値を互いに一致させるための時刻データを各局に受信させてスロットの開始タイミングを調整してもよい。
【００２８】
なお、本実施形態の通信衝突確率減少方法は、例えば、ある局から他局へパケットが送信される際に、そのパケット長に応じてそれらの局のスロット開始タイミングがずれてしまうのを元に戻すために有効である。また、本実施形態の通信衝突確率減少方法は、例えば、各局がある時刻データを受信してから次の時刻データを受信するまでの間に発生するパケット同士の衝突の確率を減少させるためにも有効である。
【００２９】
次に、各局におけるそれぞれのパケットの開始タイミングの具体的な同期方法を説明する。
各局におけるそれぞれのパケットの開始タイミングの同期方法は、大きく分けて２つ考えられる。
【００３０】
まず、１つ目の同期方法は、Ｃ局において、カウンタ３のカウンタ値とこれから送信しようとするパケットのデータの大きさとからスロットの開始タイミングのずれ量（Ｃ局のスロットの開始タイミングとＢ局のスロットの開始タイミングとのずれ量）を求め、そのずれ量に応じたダミーデータを、これから送信しようとするパケットに付加し、そのダミーデータ付パケットをＡ局に送信する方法である。
【００３１】
ここで、図３及び図４は、上述の１つ目の同期方法を説明するための図である。なお、図３及び図４に示すＡ〜Ｃ局間の通信方式は、図７（ｂ）に示すＡ〜Ｃ局間における通信方式と同様に、例えば、ＣＳＭＡ／ＣＡ方式を採用していることを前提条件とする。また、図３及び図４に示すＡ局とＢ局のそれぞれのパケット送信タイミングも図７（ｂ）と同様に、同じようなタイミングになる場合を前提条件としている。また、図３及び図４は、図７（ｂ）と同様に、例えば、Ａ局とＢ局、及びＡ局とＣ局は、それぞれ通信可能であるが、Ｂ局とＣ局は、通信できないような場合のパケット同士の衝突を想定する。また、図３は、Ａ局の送信パケットとＢ局の送信パケットとが同じタイミングで送信されたことによりパケット同士が衝突している状態を示している。また、図４は、Ｂ局がＡ局のキャリアを検出しＢ局がパケット送信処理をストップしたことによりパケット同士の衝突を回避している状態を示している。
【００３２】
図３において、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び８つのスロットで構成されるバックオフ経過後にパケットを送信している。
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、所定時間までバックオフを継続し、Ａ局と同じバックオフの終了タイミングでパケットを送信している。
【００３３】
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
また、図４において、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び８つのスロットで構成されるバックオフ経過後にパケットを送信している。
【００３４】
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、バックオフを継続し、その後、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
【００３５】
図３及び図４に示す１つ目の同期方法の例では、Ｃ局において、これから送信しようとするパケットにダミーデータ（ＤＵＭＭＹ）を付加してから、そのダミーデータ付パケットをＣ局からＡ局に送信し、Ａ局、Ｂ局、及びＣ局のそれぞれのスロットの開始タイミングを同期させている。
【００３６】
すなわち、Ｃ局がＡ局にダミーデータ付パケットを送信することにより、Ａ局では受信パケットに付加されているダミーデータ分、パケットの受信終了時間が元のパケットの受信終了時間よりも延長されるので、Ａ局と他局（例えば、Ｂ局やＣ局）とのそれぞれのスロットの開始タイミングとを同期させることができる。また、Ｃ局でも、ダミーデータ付パケットの送信が終了してからＩＦＳが開始されるので、Ｃ局と他局（例えば、Ａ局やＢ局）とのそれぞれのスロットの開始タイミングを同期させることができる。
【００３７】
これにより、例えば、図３に示すＢ局のタイミング２のように、Ａ局とＢ局のそれぞれのバックオフの終了タイミングが一致するパターンのみ、Ａ局とＢ局のそれぞれの送信パケットが衝突するが、それ以外のパターン、例えば、図４に示すＢ局のタイミング１のように、Ａ局のバックオフがＢ局のバックオフよりも先に終了するパターンなど、Ａ局、Ｂ局それぞれのバックオフの終了タイミングが異なるパターンでは、Ａ局のバックオフの終了タイミングとＢ局のバックオフの終了タイミングとの時間差が少なくとも１スロット以上となるので、Ａ局またはＢ局のどちらかの局は他局から送信されたキャリアを検出することができ、パケット同士の衝突を回避することができる。
【００３８】
次に、２つ目の同期方法について説明する。
２つ目の同期方法は、Ｃ局からＡ局にパケットを送信してから、Ａ局においてパケット受信終了後にダミー時間を設けると共に、Ｃ局においてパケット送信終了後にダミー時間を設ける方法である。
【００３９】
すなわち、２つ目の同期方法は、例えば、Ｃ局からＡ局にパケットが送信された後、Ａ局において、パケット受信終了後からバックオフ開始までの間にダミー時間（内部タイマ２のクロックと送受信パケットのデータ量とから求められるスロットの開始タイミングのずれ量に応じた時間）を設けると共に、Ｃ局において、パケット送信終了後からバックオフ開始までの間にダミー時間を設ける方法である。
【００４０】
ここで、図５及び図６は、２つ目の同期方法を説明するための図である。なお、図５及び図６に示すＡ〜Ｃ局間の通信方式は、図７（ｂ）に示すＡ〜Ｃ局間における通信方式と同様に、例えば、ＣＳＭＡ方式を採用していることを前提条件とする。また、図５及び図６に示すＡ局とＢ局のそれぞれのバックオフの終了タイミングも図７（ｂ）と同様に、同じようなタイミングになる場合を前提条件としている。また、図５及び６は、図７（ｂ）と同様に、例えば、Ａ局とＢ局、及びＡ局とＣ局は、それぞれ通信可能であるが、Ｂ局とＣ局は、通信できないような場合のパケット同士の衝突を想定する。また、図５は、Ａ局の送信パケットとＢ局の送信パケットとが同じタイミングで送信されたことによりパケット同士が衝突している状態を示している。また、図６は、Ｂ局がＡ局のキャリアを検出しＢ局がパケット送信処理をストップしたことによりパケット同士の衝突を回避している状態を示している。
【００４１】
図５において、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び８つのスロットで構成されるバックオフ経過後にパケットを送信している。
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、所定時間までバックオフを継続し、Ａ局と同じバックオフの終了タイミングでパケットを送信している。
【００４２】
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
また、図６において、Ａ局は、Ｃ局から送信されたパケットの受信終了時からＩＦＳ及び８つのスロットで構成されるバックオフ経過後にパケットを送信している。
【００４３】
また、Ｂ局は、Ｃ局と通信ができないため、Ｃ局からのキャリアを検出することができず、バックオフを継続し、その後、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
また、Ｃ局は、バックオフ期間中にＡ局からのキャリアを検出し、バックオフを中断している。
【００４４】
図５及び図６に示す２つ目の同期方法の例では、Ａ局においてパケット受信終了後のＩＦＳ後にダミー時間を設けると共に、Ｃ局においてパケット送信終了後のＩＦＳ後にダミー時間を設け、Ａ局、Ｂ局及びＣ局のそれぞれのスロットの開始タイミングを同期させている。
【００４５】
これにより、例えば、図５に示すＢ局のタイミング２のように、Ａ局とＢ局のそれぞれのバックオフの終了タイミングが一致するパターンのみ、Ａ局とＢ局のそれぞれの送信パケットが衝突するが、それ以外のパターン、例えば、図６に示すＢ局のタイミング１のようにＡ局のバックオフがＢ局のバックオフよりも先に終了するパターンなど、Ａ局、Ｂ局それぞれのバックオフの終了タイミングが異なるパターンでは、Ａ局のバックオフの終了タイミングとＢ局のバックオフの終了タイミングとの時間差が少なくとも１スロット以上となるので、Ａ局またはＢ局のどちらかの局は他局から送信されたキャリアを検出することができ、パケット同士の衝突を回避することができる。
【００４６】
なお、上述の２つの目の同期方法は、図５及び図６に示す同期方法の例を含めて、以下の４通りの同期方法が考えられる。
（１）Ａ局においてパケット受信終了後のＩＦＳ後（バックオフ開始まで）にダミー時間を設けると共に、Ｃ局においてパケット送信終了後のＩＦＳ後（バックオフ開始まで）にダミー時間を設ける方法。（図５及び図６参照）
（２）Ａ局においてパケット受信終了後のＩＦＳ後にダミー時間を設けると共に、Ｃ局においてパケット送信終了後のＩＦＳ前（データ送信後）にダミー時間を設ける方法。
（３）Ａ局においてパケット受信終了後のＩＦＳ前（データ受信後）にダミー時間を設けると共に、Ｃ局においてパケット送信終了後のＩＦＳ後にダミー時間を設ける方法。
（４）Ａ局においてパケット受信終了後のＩＦＳ前にダミー時間を設けると共に、Ｃ局においてパケット送信終了後のＩＦＳ前にダミー時間を設ける方法。
【図面の簡単な説明】
【００４７】
【図１】本発明の実施形態の通信衝突確率減少方法の概念を説明するための図である。
【図２】スロットの生成方法を説明するための図である。
【図３】各局におけるそれぞれのスロットの同期方法の一例を示す図である。
【図４】各局におけるそれぞれのスロットの同期方法の一例を示す図である。
【図５】各局におけるそれぞれのスロットの同期方法の一例を示す図である。
【図６】各局におけるそれぞれのスロットの同期方法の一例を示す図である。
【図７】既存の通信衝突確率減少方法を説明するための図である。
【図８】図８は、図７に示す破線枠の中を拡大したものを示す図である。
【符号の説明】
【００４８】
１      スロット生成装置
２      内部タイマ
３      カウンタ
４      比較器
【図１】
2005197781.tif 000003
【図２】
2005197781.tif 000004
【図３】
2005197781.tif 000005
【図４】
2005197781.tif 000006
【図５】
2005197781.tif 000007
【図６】
2005197781.tif 000008
【図７】
2005197781.tif 000009
【図８】
2005197781.tif 000010