JPH10257061A

JPH10257061A - 送信キャリア衝突回避方法

Info

Publication number: JPH10257061A
Application number: JP9052818A
Authority: JP
Inventors: Satoru Muto; 哲武藤
Original assignee: Kokusai Electric Corp
Current assignee: Kokusai Electric Corp
Priority date: 1997-03-07
Filing date: 1997-03-07
Publication date: 1998-09-25

Abstract

(57)【要約】【課題】ＩＳＭＡ方式において、複数の子局の同時デ
ータ送信によるキャリア衝突を防ぐと子局の送信効率の
低下をまねくという問題点を解決し、子局からの送信を
確実に処理し、かつ子局の優先度を固定させない通信制
御方法を提供する。【解決手段】親局からのアイドル信号に、アイドル信
号番号を付与して送信し、子局は、データの送信回数ご
とにグループ番号を付与したグループに分け、そのグル
ープ番号、アイドル信号番号、データの送信回数から、
アイドル信号を受信してからデータ送信を行うディレイ
までの時間をきめる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、送信キャリア衝突
回避方法に係わり、とくにＩＳＡＭ方式における複数子
局からのデータ送信の衝突を回避するための送信キャリ
ア衝突回避方法に関する。

【０００２】

【従来の技術】一つの親局と複数の子局の間の送信制御
方式には、１）ＣＳＭＡ（キャリア・センス・マルチプ
ル・アクセス）方式、２）ＩＳＭＡ（アイドル・シグナ
ル・マルチプル・アクセス）方式、３）ポーリング方式
がある。ＣＳＭＡ方式では、他局からの送信電波がない
ことを確認してから自局の送信を行うが、複数の無線局
が、同一の時間に送信しようとすると、衝突が発生す
る。親局からの送信と子局からの送信に同一の周波数を
用いている場合は、子局同士の衝突だけでなく、子局と
親局の衝突も発生する。衝突が発生すると、肯定応答が
こないため再送を行うことになる。再送時には、ランダ
ムな送信ディレイをとり再送時の衝突を避けるようにし
ている。しかし、送信要求をする無線局が多くなると、
ランダムな送信ディレイをとっても衝突の確率が高くな
り、子局の送信効率が著しく低下する。

【０００３】ＩＳＭＡ方式は、親局からアイドル信号を
送出し、アイドル信号が送出されている時のみ子局の送
信ができる方式である。これにより親局と子局の衝突は
回避できるが、子局間の衝突はＣＳＭＡと同様な問題が
発生する。子局間の衝突を避けるために、子局ごとに異
なる送信ディレイを持たせる方法があるが、子局の数が
多くなると、送信ディレイ値の数が多くなるとともに、
大きな送信ディレイ値を必要とし、データの送信効率
（実際にデータを送信している時間の全体にたいする割
合）が悪くなる。また子局ごとに優先度が固定してしま
う欠点がある。

【０００４】ポーリング方式は、親局が全ての子局に対
し、ポーリングを行い送信要求があるか順次確認する方
法であり、子局間の衝突は防止できるが、全ての子局に
順次送信要求があるかを確認するため、子局の数が多く
なるとポーリングに時間がかかり送信効率が悪くなる。

【０００５】

【発明が解決しようとする課題】本発明の目的は、従来
技術がもっていた、子局間のキャリア衝突を防ぐと子局
の送信効率の低下をまねくという問題点を解決し、子局
からの送信を確実に処理し、かつ子局の優先度を固定さ
せない通信制御方法を提供するにある。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めに本発明では、親局からのアイドル信号には、アイド
ル信号番号を付与して送信し、子局は、データの送信回
数ごとにきめられたグループに分け、該グループにはグ
ループ番号を付与しておき、子局では、グループ番号、
アイドル信号番号、データの送信回数から、送信ディレ
イ値を決定する。送信ディレイ値の決定方法は、送信回
数が多い場合に送信ディレイ値が小さくなるようにし
て、送信回数が多くなってくると優先度が高くなるよう
にする。また同一送信回数でも、グループ番号が異なれ
ば、送信ディレイ値が異なるようにして、短い送信ディ
レイ値を使用したグループの子局を優先するようにす
る。さらに、親局からアイドル信号の番号を毎回変更し
て送信し、それによりグループ番号に対応する送信ディ
レイの値を変更し、子局の送信優先度がかたよらないよ
うにする。

【０００７】

【発明の実施の形態】以下、本発明の実施の形態を詳細
に説明する。図１は、本発明のシステム構成図で符号０
が親局、符号1、符号２、符号３、符号９、符号Ｎは子
局である。親局からは、子局の送信を許可するときに
は、図１の点線で示すアイドル信号（ＩＳ）が送出され
る。

【０００８】図２は、子局の構成図で、本発明に関連す
る部分のみを記述している。図２で符号２１は無線部２
１で、符号２２はモデム、符号２３はキャリア検出部、
符号２４はＣＰＵ、符号２５は自子局のグループ番号が
記憶されているメモリ、符号２６は同一の送出データを
送出した回数を記憶するメモリ、符号２７は受信したア
イドル信号の番号が記憶されるメモリ、符号２８は複数
の送信ディレイ値が書き込まれている送信ディレイ値テ
ーブルである。なお、親局から送信される無線電波と子
局から送信される無線電波は同じ周波数で、どちらも無
線部２１で受信できるものとする。

【０００９】図１で、親局０から、子局の送信を許可す
る場合には、アイドル信号ＩＳ（図１の点線で示す）が
送信される。送信データがある子局は、図２で親局から
のアイドル信号ＩＳを無線部で受信し、モデム２２で復
調し、アイドル信号であることがわかると、送信ディレ
イ値テーブル２８に書き込まれている送信ディレイ値の
一つを読み出し、その送信ディレイ値が経過するまで
に、他の子局が送信した無線キャリアがあるかどうかを
無線部２１、キャリア検出部２３により検出する。もし
他の子局からの無線キャリアが検出されなければデータ
を送出し、親局からのデータを受け取ったことを示す肯
定応答を受信する。もし送信ディレイ値の時間が経過す
るより前に、他の子局からの無線キャリアが検出されれ
ば、データの送信を中止し、次のアイドル信号を受信し
するまで待つ。

【００１０】図３に子局１と子局２がデータを送信しよ
うとする場合の信号シーケンスの例を示す。アイドル信
号ＩＳを受信してから、子局１は４０msの送信ディレイ
値の間、他の子局からの送信電波がなかったので、デー
タを送信した。子局２の送信ディレイ値は７０msであっ
たので、子局１が先にデータを送信している電波を受信
したためデータ送信を中止し、次のアイドル信号ＩＳ受
信時まで待つ。そして２番目のアイドル信号ＩＳを受信
すると、それから自局の送信ディレイ値７０ms後にデー
タを送信する。このように、一般に子局１から子局Ｎま
でのＮ台の子局にそれぞれ異なった送信ディレイ値を持
たせれば、子局同士のデータが衝突することなくデータ
送信が可能となる。しかし、子局の数が少ない場合は、
すべての子局に異なった送信ディレイ値を持たせること
は容易であるが、子局の数が多くなると一部の子局に大
きな値の送信ディレイ値を持たせねばならず、また小さ
い値の送信ディレイ値をもつ子局がいつも優先的にデー
タを送信することになり問題が多い。

【００１１】そこで、送信ディレイ値の数を、それほど
多くせずに、衝突を回避する方法について説明する。ま
ず、Ｎ台の子局を送信回数ごとに決まるグループ分けを
行う。一回目の送信時には、ｎ1個の異なった送信ディ
レイ値を持つグループに分割し、二回目の送信時には、
今分けたｎ1個の各グループをｎ2個の異なった送信ディ
レイ値を持つグループごとに分割し、三回目の送信時に
は、ｎ2個の各グループを更にｎ3個の異なった送信ディ
レイ値をもつグループごとに分割し、ｊ回目の送信時に
は、ｎj個のグループごとに分割し、ｍ回目の送信時に
はｎm個の送信ディレイ値をもつグループごとに分割す
る。最後のｎm個ごとに分割したグループには、複数の
子局がふくまれないようにする。そのため、ｎ1×ｎ2×
ｎ3×・・ｎj・・×ｎmがＮより等しいか大きく、かつ
Ｎに近い値となるように、ｎ1、ｎ2、・・、ｎmの値を
定める。ただし、子局の個数Ｎがｎ1,ｎ2・・・等の多
くの整数の積に因数分解できないときは、送信回数ｍに
対するグループは子局を含んだものと含まないものがあ
るようにする。また、ｊ回目の送信時にはｎj個の異な
った送信ディレイ値を設けるので全部では、ｎ１＋ｎ２
＋・・ｎi・・＋ｎmの数だけの異なった送信ディレイ値
を設けることになる（正確には、送信回数ｍに対するグ
ループに子局を含まないものがあれば、それに対しては
ディレイ値の設定は必要ない）。親局からのアイドル信
号には番号が付与されるが、その番号の数は、ｎ1、ｎ
2、・ｎj・、ｎmの値の公倍数にする。もちろん最小公
倍数でよい。

【００１２】送信ディレイ値は、アイドル信号の番号、
送信カウンタ値（送信回数）ごとに決められたグループ
番号より求めるが、グループ分けした各グループの送信
ディレイ値には送信ディレイ番号を対応させておき、送
信ディレイ値の抽出アルゴリズムは送信ディレイ番号を
まず計算し、つぎにその送信ディレイ番号から送信ディ
レイ値を求める。すなわち、ｉ回目の送信ディレイ番号
は、自子局に割り当てられたｉ回目の送信時のグループ
番号に受信したアイドル信号番号を加え、ｉ回目のグル
ープわけの数niで割った余りとする。送信ディレイ値
は、ここでもとめた送信ディレイ番号から、ｉ回目の送
信ごとに決められた表から求める。もちろん表の値を計
算で求めることも可能である。このｉ回目ごとに決めら
れた送信ディレイ値を、（ｉ＋１）回目の送信ディレイ
値のどの値よりも大きく定めておけば、ｉ回目の送信よ
り（ｉ＋１）回目の送信の方が優先され、ｉ回目の送信
と（ｉ＋１）回目の送信の衝突は避けられることにな
る。

【００１３】以上の、設定方法を、子局台数が３２の場
合について、図４にグループ分け、図５に送信ディレイ
値の例を示す。図４はＮが３２、ｎ1が４、ｎ2が４、ｎ
3が２のグループ分けの例で、ｎ1×ｎ2×ｎ3は３２で子
局の数に等しい。ｍ＝３のグループ分けにより、ｎ3で
子局の数が各１台ごとのグループ分けができる。子局０
は、一回目、２回目、３回目の送信回数ともグループ番
号は０であり、子局３は一回目の送信回数のグループ番
号は０であるが、二回目は１、三回目は０である。各子
局は、図４のグループ番号のうち、自局に関する部分
を、図２のメモリ２５に記憶している。すなわち、子局
１は（０、０、０）、子局３は（０、１、０）のように
記憶している。また、アイドル信号の数は４、４、２の
最小公倍数の４とすることで、子局ごとの優先度が固定
しないようにする。図５では、送信ディレイ値の数（ｎ
1＋ｎ2＋ｎ3）は１０であり、各送信ディレイ値には、
送信回数ごとに送信ディレイ番号を付与してある。子局
はデータ送信のためには送信ディレイ値の時間まで送出
を待たなければならないので、送信ディレイ値が大きく
なると、送信に時間がかかるとともに、無線チャネルの
使用効率を劣化させる。そのため送信ディレイ値はでき
るだけ小さいことが望ましい。送信ディレイ値を、子局
のキャリア検出の最小値だけ順に増やしていくことで、
最大値をできるだけ小さくすることができる。図５で
は、送信ディレイ値の最小値を４０msとし、子局のキャ
リア検出の最小値である３０msごとに順次送信ディレイ
値を割り当てていって、最大値を３００msに抑えてい
る。

【００１４】以下、これに基づき、子局の送信キャリア
衝突回避方法の動作を説明する。図６、図７、図８、図
９にアイドル信号の送出ごとの信号シーケンスを示し、
図１０に子局の制御フローを、図１１に図４のグループ
分けの場合の送信ディレイ値を求めるアルごリズムを示
す。図１では今の場合Ｎ＝３２となるが、これらの子局
の内、子局１と子局２、子局３、子局９が送出データを
持っていたとする。図１０で、先ず送出したいデータが
あれば（STEP１０でYES）、図２のメモリ２６の送信カ
ウンタを０にして（STEP１１）、親局からのアイドル信
号（ＩＳ）が受信されるかを、図２の無線部２１、モデ
ム２２の出力で検出する（STEP１２）。アイドル信号が
受信されると（STEP１２でYES）、アイドル信号番号を
抽出し、メモリ２７に記憶する（STEP１３）。アイドル
信号番号は、０、１、２、３、０、１、２、・・の順で
送られてくるものとし、一回目は０であったとする。つ
ぎに送信ディレイ値を抽出する（STEP１４）。

【００１５】図４のグループ分け、図５の送信ディレイ
値テーブルの場合の送信ディレイ値抽出のアルゴリズム
の詳細を図１１に示す。最初に、処理１として、送信カ
ウンタ値、グループ番号、アイドル信号番号から、送信
ディレイ番号を求める。子局１、２、３、９のメモリ２
６の送信カウンタは０であるが、一回目の送信時のグル
ープ番号は、子局１、２、３は０であるが子局９は１で
ある。子局１、２、３は、メモリ２５より一回目の送信
グループ番号０を取り出し、メモリ２７からアイドル信
号番号０を取り出し、（グループ番号＋アイドル信号番
号）÷４を計算し余りをもとめる。子局１、２、３と
も、余りは０であり、送信ディレイ番号は０である。子
局９は、メモリ２５より一回目の送信グループ番号は１
であるので、（グループ番号＋アイドル信号番号）÷４
の余りは１となり送信ディレイ番号は１である。次に、
図１１の処理２として、この送信ディレイ番号から送信
ディレイ値を求める。各子局は、図５のテーブルを図２
のメモリ２８に持っている。子局１、２、３は、送信カ
ウンタ値０であり送信ディレイ番号が０であるので、図
５より送信ディレイ値２１０msを抽出する。子局９は、
送信カウンタ値０であり送信ディレイ番号が１であるの
で、メモリ２８の図５より送信ディレイ値２４０msを抽
出する（以上図１０のSTEP１４）。

【００１６】次に図１０に戻って、今抽出した送信ディ
レイ値の時間だけ、無線部２１、キャリア検出部２３で
他の子局からの無線キャリアがあるかを検出し（STEP１
５）、もしキャリアが検出されたら（STEP１５でYE
S）、データの送信はおこなわず、次のアイドル信号の
受信を待つ。もし、キャリアが検出されなかったら（ST
EP１５でNO）、他の子局からの送信はないと判断し、自
分のデータを送信し（STEP１６）、親局からの肯定応答
を待つ（STEP１７）。肯定応答があれば（STEP１７でYE
S）、データは正常に親局に送られたので、最初にもど
る。もし肯定応答がなければ（STEP１７でNO）、同じ送
信ディレイ値でデータを送信した他の子局のデータ送信
と衝突したと判断し、二回目のデータ送信を行うことに
なる。そのためには、まず送信カウンタの値をみて（ST
EP１８）、送信カウンタがmならば（STEP１８でYES）、
そのまま次のアイドル信号受信を待つ（STEP１２）。以
上のSTEP１５以降の動作を今回の子局３２台の例でみる
と、ｍー１＝２である。図６に一回目のアイドル信号受
信時の信号シーケンスを示す。子局１、２、３は２１０
msの間、他局からの送信キャリア検出を試みるが、他の
子局からのキャリアがないのでデータを送信することに
なる。子局９は送信ディレイ値が２４０msなので、２１
０msたったときに、子局１、２、３がデータを送信した
無線キャリアを受信するので、自分のデータは送信せ
ず、次のアイドル信号受信になる。子局１、２、３はデ
ータを送信するが、送信データは衝突するので、親局か
らの肯定応答がない。そのため、ともに、図２の送信カ
ウンタ２６を１にして、次のアイドル信号を待つことに
なる。

【００１７】二回目のアイドル信号を子局１、子局２、
子局３、子局９が受信したときの、信号シーケンスを図
７に示す。二回目のアイドル信号番号は１である。一回
目のアイドル信号受信時の説明と同じように図１０のフ
ローは進むが、送信ディレイ値の抽出（STEP１４）で、
子局１、２、３は送信カウンタ値が１である。このため
図４のグループ番号は、子局１、２は０であるが子局３
は１となる。図１１の送信ディレイ値抽出アルゴリズム
も、処理１で子局１、２、３は送信カウンタ２の計算を
行う。その結果、子局１、２は、（グループ番号＋アイ
ドル信号番号）÷４を計算すると、（０＋１）÷４で余
り１となり、送信ディレイ番号は１で、図５より送信デ
ィレイ値は、送信カウンタ値１の２回目の送信の表から
１３０msを得る。子局３はグループ番号は１なので、
（１＋１）÷４で余り２のため、送信ディレイ番号が２
で、図５より送信ディレイ値１６０msを得る。一方、子
局９は、一度もデータ送信を行っていないので、送信カ
ウンタ値は０であり、グループ番号も前回と同じ１、計
算式も前回と同じで、アイドル信号番号のみが１とな
る。そのため、（１＋１）÷４の余りは２となり、送信
ディレイ番号が２で、図５の一回目の送信ディレイ値の
表から送信ディレイ値は２７０msとなる。これらの送信
ディレイ値のため、図７で、アイドル信号を受信してか
ら１３０ms後に子局１と子局２はデータ送信を開始し、
その時点で、子局３と子局９は、子局１、２の送信キャ
リアを検出するので、自分のデータ送信を行わず、次の
アイドル信号を待つことになる。子局１と子局２はデー
タを送信するが、やはり、送信データは衝突し、親局か
らの肯定応答がない。そのため、送信カウンタを２にし
て次のアイドル信号受信を待つことになる。

【００１８】３回目のアイドル信号受信の信号シーケン
スを図８に示す。アイドル信号番号は２であり、子局
１、２の送信カウンタ値は２、子局３の送信カウンタ値
は１、子局９の送信カウンタ値は０である。このため、
子局１のグループ番号は０、子局２のグループ番号は
１、子局３のグループ番号は１、子局９のグループ番号
は１である。図１１により、子局１の送信ディレイ番号
の計算結果は（０＋２）÷２で余りは０のため０であ
り、図５から、送信ディレイ値は４０msとなる。子局２
は（１＋２）÷２で余り１で、送信ディレイ番号は１で
あるから３回目の送信ディレイ値の表から、送信ディレ
イ値は７０msとなる。子局３の送信ディレイ番号は（１
＋２）÷４の余り３で３、送信ディレイ値は、１９０ms
となる。子局９の送信ディレイ番号は（１＋２）÷４で
余り３で３、送信ディレイ値は、３００msとなる。その
結果、アイドル信号受信時より４０ms後に、子局１がデ
ータ送信を行う。子局２、３、９は、自分の送信ディレ
イ値までの間に、子局１の送信キャリアを検出するので
データの送信をおこなわず、４回目のアイドル信号受信
を待つ。子局１のみしかデータ送信を行わないので、衝
突はなく、親局からの肯定応答が得られ、子局１のデー
タ送信が成功する。

【００１９】４回目、５回目、６回目のアイドル信号受
信の信号シーケンスを図９に示す。アイドル信号番号は
４回目は３であり、子局２の送信カウンタ値は２、子局
３の送信カウンタ値は１、子局９の送信カウンタ値は０
とかわらない。このため、子局２のグループ番号は１、
子局３のグループ番号は１、子局９のグループ番号は１
である。図１１により、子局２の送信ディレイ番号の計
算結果は（１＋３）÷２で余りは０のため０であり、図
５から、送信ディレイ値は４０msとなる。子局３の送信
ディレイ番号は（１＋３）÷４の余り０で０、送信ディ
レイ値は、１００msとなる。子局９の送信ディレイ番号
は（１＋３）÷４で余り０で０、送信ディレイ値は、２
１０msとなる。その結果、アイドル信号受信時より４０
ms後に、子局２がデータ送信を行う。子局３、９は、自
分の送信ディレイ値までの間に、子局２の送信キャリア
を検出するのでデータの送信をおこなわず、５回目のア
イドル信号受信を待つ。子局２のみしかデータ送信を行
わないので、衝突はなく、親局からの肯定応答が得ら
れ、子局２のデータ送信が成功する。

【００２０】５回目のアイドル信号番号は最初にもどり
０であり、子局３の送信カウンタ値は１、子局９の送信
カウンタ値は０とかわらない。このため、子局３のグル
ープ番号は１、子局９のグループ番号は１である。図１
１により、子局３の送信ディレイ番号の計算結果は（１
＋０）÷４で余りは１のため１であり、図５から、送信
ディレイ値は１３０msとなる。子局９の送信ディレイ番
号は（１＋０）÷４で余り１で１、送信ディレイ値は、
２４０msとなる。その結果、アイドル信号受信時より１
３０ms後に、子局３がデータ送信を行う。子局９は、自
分の送信ディレイ値までの間に、子局３の送信キャリア
を検出するのでデータの送信をおこなわず、６回目のア
イドル信号受信を待つ。子局３のみしかデータ送信を行
わないので、衝突はなく、親局からの肯定応答が得ら
れ、子局３のデータ送信が成功する。

【００２１】６回目のアイドル信号番号は１であり、子
局９の送信カウンタ値は０とかわらない。このため、子
局９のグループ番号は１である。図１１により、子局９
の送信ディレイ番号の計算結果は（１＋１）÷４で余り
は２のため２であり、図５から、送信ディレイ値は２７
０msとなる。その結果、アイドル信号受信時より２７０
ms後に、子局９がデータ送信を行う。子局９のみしかデ
ータ送信を行わないので、衝突はなく、親局からの肯定
応答が得られ、子局９のデータ送信が成功する。

【００２２】以上、詳細に説明したように、本発明によ
り、子局の同時送信があっても、データ送信の衝突を順
次回避することにより、最終的には送信を成功させるこ
とができる。３２台の子局が一斉に送信する場合でも、
一回目のアイドル信号で８台の子局の同時送信にしぼら
れ、二回目のアイドル信号で２台の子局の同時送信にな
り、三回目のアイドル信号で１台の子局にしぼられて最
初のデータ送信が成功する。次に四回目のアイドル信号
で２台目の子局のデータ送信が成功する。このようにし
て、最終的には５２回のアイドル信号受信で、３２台の
子局からのデータ送信が処理できる。

【００２３】通常、ＩＳＭＡでは、最も効率が高い場合
には１回のアイドル信号ごとに一つのデータ送信が行え
る。本発明では、３２台の子局の同時送信という苛酷な
場合でも５２回のアイドル信号で３２個のデータ送信が
おこなえるので、一つのデータ送信時間が長く、送信デ
ィレイの時間が無視できれば、無線回線の使用効率は
（３２／５２）×１００＝６１％と、きわめて高い値が
得られることになる。もちろん、すべての子局に異なっ
た送信ディレイ値を設ければ、データ送信時の衝突はな
くなる。しかしすべての子局に異なる送信ディレイ値を
設定するのは、子局の数が少なければよいが、多くなる
と非現実的となる。たとえば子局の数が１０００台ある
と、１０００個の異なった送信ディレイ値が必要になる
が、子局の最小キャリア検出時間３０msごとに送信ディ
レイ値を設定しても、送信ディレイ値の最大値は３０秒
となり実用に適さない。本方式では、n１＝１０、n２＝
１０、n３＝１０の設定にすれば、全部で３０の送信デ
ィレイ値を設けるだけでよい。本方式では、設定する送
信回数mと各送信回数ごとのグループ分けの数niの組み
合わせが、各種選択できるが、子局の最小無線キャリア
検出時間の値が、データ送出時間にくらべ十分小さけれ
ば、全体の送信ディレイ値の個数を多くし、送出間隔を
少なくしたり、子局からのトラヒックが少なければ、送
信ディレイ値の数を少なく設計するなど融通性のあるシ
ステムの構築が容易である。

【００２４】また、送信回数ごとに送信ディレイ値が少
なくなって行くので、送信データの衝突があっても、次
の送信時は優先的に送信できるため、送信データの衝突
が順々に少なくなり最終的には、かならず送信が可能と
なる。どんなに多数の子局からの同時送信があっても、
m回（子局３２の例では３回）のアイドル信号で、かな
らず一つの子局からの送信が可能となる特徴があり、ど
んなに過負荷が加わっても安定な動作を行うＩＳＭＡが
実現できる。さらに送信ディレイ値として、子局が他の
子局から送信された無線キャリアを検出可能な最小時間
ごとの差を持たせて、順次設定するので、送信ディレイ
を設けることによる、無駄な時間を最小におさえること
ができる。また、アイドル信号に番号を付与して子局の
優先度を均一化するようにしているので、特定の子局が
通信しやすいということがない。

【００２５】

【発明の効果】本発明によれば、ＩＳＭＡ方式における
子局データ送信の衝突を確実に回避して、かつどの子局
もほぼ均等な待ち時間で送信できるシステムの構築が可
能になるという効果がある。

【図面の簡単な説明】

【図１】本発明の対象とするＩＳＡＭ方式のシステム説
明図である。

【図２】本発明の方法を具備した子局の構成例を示す図
である。

【図３】子局１と子局２がデータを送信しようとする場
合の信号シーケンスである。

【図４】子局３２台の場合のグループ分けの説明図であ
る。

【図５】子局３２台の場合の送信ディレイ値の説明図で
ある。

【図６】一回目のアイドル信号送出時の信号シーケンス
図である。

【図７】二回目のアイドル信号送出時の信号シーケンス
図である。

【図８】三回目のアイドル信号送出時の信号シーケンス
図である。

【図９】四、五、六回目のアイドル信号送出時の信号シ
ーケンス図である。

【図１０】子局の制御フローである。

【図１１】送信ディレイ値を抽出するアルゴリズムの説
明図である。

【符号の説明】

０親局 1、２、３、９、N 子局２１無線部２２モデム２３キャリア検出部２４ＣＰＵ２５、２６、２７メモリ２８送信ディレイ値テーブル

Claims

【特許請求の範囲】

【請求項１】一つの親局と複数の子局からなり、各子
局は、親局からのアイドル信号を検出してから与えられ
た送信ディレイ値で定まる時間が経過するまでの間に、
他の子局からの送信キャリアを受信しなかった場合のみ
データを送信し、該データ送信に対する親局からの肯定
応答がない場合は、同一データを再度送信するようにし
たＩＳＭＡ方式における送信キャリアの衝突回避方法で
あって、親局は、アイドル信号送信時に、その送信ごとに値が変
化するアイドル信号番号を付与して送信し、各子局には、１つのデータ送信試行ごとにその送信回数
をカウントするための送信カウンタを設けるとともに、
前記子局を、前記送信回数ごとにグループ分けして当該
子局が属するグループを指定するグループ番号を付与
し、子局のデータ送信時には、前記送信カウンタの示す送信
回数に対応して定められた当該子局のグループ番号と、
その送信時に親局から送信されてきたアイドル信号に付
与されたアイドル信号番号とから、前記送信ディレイ値
を決定することを特徴とする送信キャリア衝突回避方
法。
【請求項２】前記子局のグループ分けを、前記送信回数１に対してはすべての子局をｎ1個の互い
に異なる送信ディレイ値を持つグループに分割し、一般
に前記送信回数ｊ（２≦ｊ≦ｍ）に対しては前記送信回
数ｊー１の時に分割されたｎj-1個の各グループをｎj個
の互いに異なる送信ディレイ値を持つグループに分割す
るとともに、前記グループの個数ｎ1、ｎ2、・・、ｎmおよび送信回
数の最大値ｍの値を、ｎ1×ｎ2×ｎ3×・・×ｎmが子局
の総数を下回らないように、かつ前記送信回数ｍに対す
るｎm個の各グループには１個または０個の子局が含ま
れるように定めたことを特徴とする、請求項１に記載の
送信キャリア衝突回避方法。
【請求項３】前記グループ分けにおける各送信回数ご
とのグループの個数nj,ｊ＝１〜ｎmの最小公倍数をＬＭ
としたとき、前記親局から送信されるアイドル信号番号
が、その送信ごとに０からＬＭ−１のＬＭ個の整数値を
順次繰り返すようにしたことを特徴とする請求項２に記
載の送信キャリア衝突回避方法。
【請求項４】前記送信回数ごとのグループ分割に対し
て定められる送信ディレイ値を、前記送信回数が少ない
ときほどより大きい値をとるように定めたことを特徴と
する請求項２に記載の送信キャリア衝突回避方法。
【請求項５】前記送信回数とグループごとに定められ
る送信ディレイ値の各々は、子局が他の子局から送信さ
れた無線キャリアを検出するのに要する最小時間ごとの
差をもって設定されたことを特徴とする請求項４に記載
の送信キャリア衝突回避方法。
【請求項６】ｊを１からｍまでの整数の一つとしたと
き、前記送信回数ｊに対するｎj個の送信ディレイ値に
０から（ｎjー１）の送信ディレイ番号を付与するとと
もに、送信回数ｊの時の子局のデータ送信時に、当該子
局の送信回数ｊに対するグループ番号に、親局から受信
したアイドル信号に付加された前記アイドル信号番号を
加算し、さらにその加算値を送信回数ｊに対するグルー
プの個数ｎjで除算したときの剰余を送信ディレイ番号
とし、該送信ディレイ番号に対応する送信ディレイ値を
そのときの送信ディレイ値として用いることを特徴とす
る請求項２に記載の送信キャリア衝突回避方法。