JP4023341B2 - 通信方法および通信端末装置 - Google Patents
通信方法および通信端末装置 Download PDFInfo
- Publication number
- JP4023341B2 JP4023341B2 JP2003061372A JP2003061372A JP4023341B2 JP 4023341 B2 JP4023341 B2 JP 4023341B2 JP 2003061372 A JP2003061372 A JP 2003061372A JP 2003061372 A JP2003061372 A JP 2003061372A JP 4023341 B2 JP4023341 B2 JP 4023341B2
- Authority
- JP
- Japan
- Prior art keywords
- list
- slot
- empty
- communication
- slots
- 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.)
- Expired - Fee Related
Links
Images
Description
【発明の属する技術分野】
本発明は、通信端末間の通信方法に関する。
【0002】
【従来の技術】
制御局が存在しない車車間通信や無線LANのような無線通信では、通信端末間で通信パケットが衝突しないような制御を各通信端末で自律分散的に行う必要がある。
【0003】
そのため、各通信端末がそれぞれ異なる送信タイミングを決めてパケットを送信する方法がとられる場合、従来は、自局が直接通信可能な他局を一次局とし、この一次局が直接通信可能な他局を二次局とし、これら一次局および二次局がそれぞれ使用するタイムスロット情報を入手し、この使用タイムスロット情報より空いているタイムスロットを検出して、検出したスロットを使用して通信を行うものがあった(例えば、特許文献1参照)。
【0004】
しかし、この従来技術は、使用されているスロットのリストを通信端末間でやり取りするものであるので、通信端末の数が増加するに応じてリストサイズが大きくなるとともに、さらに各通信端末において受信されるデータ量(パケット数)が増えて、このリストから使用できるスロットを決定するための処理負荷も増大し、さらにはこれにより、伝送速度の低下が生ずるという問題があった。
【0005】
【特許文献1】
特許第3301618号公報
【0006】
【発明が解決しようとする課題】
本発明は上記点に鑑みて、通信端末の数が増加してもデータ量が増大することのない通信方法を提供することを目的とする。
【0007】
【課題を解決するための手段】
上記目的を達成するため、請求項1に記載の発明は、各通信端末が、通信網内でそれぞれ時刻同期がとられている所定数のスロットを含むフレームの1期間毎に少なくとも1つの前記スロットを使用スロットとして選択して、該使用スロットの時間内にデータを前記通信網に送出する通信方法であって、前記通信端末は、前記通信網より、前記所定数のスロットのうち、前記通信網内で空いているスロットの番号が集計された空きスロットリストを送受信するとともに、該空きスロットリストに基づき空きスロットを選択して、前記使用スロットとすることを特徴とする。
【0008】
この発明によれば、通信端末が自局が通信に使用するスロットを決定するためのリストとして、通信網内で使用されていない、すなわち空いているスロットを集計した空きスロットリストを受信する。この空きスロットリストは、通信網内に存在する通信端末の数に応じて空きスロットの数が少なくなるため、リストサイズが小さくなり受信されるデータ量が増大しないので、このリストから使用するスロットを決定するための処理負荷も増大することがない。
【0009】
請求項2に記載の発明は、前記空きスロットリストは該リストが前記通信端末により更新された時点の時刻をリスト更新時刻として備え、前記各通信端末は、前記受信した空きスロットリストのリスト更新時刻が最新となる空きスロットリストを送受信することにより共有することを特徴とする。
【0010】
この発明によれば、空きスロットリストは、通信網内で常に最新の状態に更新されるとともに、更新された空きスロットリストを通信網内の各通信端末が共有するので、この通信網に新たに参入しようとする通信端末が存在する場合、この新規参入の通信端末は、通信網内のいずれの通信端末からも最新の空きスロットリストを入手でき、これに基づき直ちに使用スロットの選択決定を行うことができる。
【0011】
前記空きスロットリストは、請求項3に記載のように、前記通信端末が前記使用スロットを選択したときに前記空きスロットリストより該選択されたスロット番号を削除することにより更新することができる。
【0012】
さらに、前記空きスロットリストは、請求項4に記載のように、前記通信端末が、前記通信網との通信を終了するときに、前記空きスロットリストに前記使用スロットの番号を追加することにより更新することができる。
【0013】
あるいは、前記空きスロットリストは、請求項5に記載のように、前記通信端末が、前記通信網において新たな未使用スロットを検出したときに前記空きスロットリストに前記検出された未使用スロットのスロット番号を追加することにより更新することができる。
【0014】
請求項6に記載の発明は、前記通信端末は、前記通信網より受信した前記空きスロットリストに、前記通信端末自身が使用している使用スロットの番号が含まれていることを検出したときに、前記通信端末の使用スロットでパケット衝突が発生したと判定することを特徴とする。
【0015】
この発明によれば、通信網の他の端末から受信した空きスロットリストに、本来含まれていない自ら使用しているスロット番号の存在が認められるとき、その使用スロットにおいて他の端末との間でパケット衝突が発生したと推定できる。
【0016】
請求項7に記載の発明は、前記通信端末は、前記通信網より前記フレーム期間内に前記空きスロットリストを受信しない場合に、前記使用スロットを変更することを特徴とする。
【0017】
この発明によれば、1フレームの期間内に空きスロットリストが受信されない場合、通信網内に他の端末が全く存在しないか、あるいは他の端末と同一スロットにおいてパケット衝突が発生しているかの、いずれかであるので、自らのスロットを変更することにより、パケット衝突を回避する可能性を高くすることができる。
【0018】
請求項8に記載の発明は、前記通信端末は、前記受信した空きスロットリストに基づき空きスロットが複数あると判定したとき、前記空きスロットリストより複数の空きスロットを選択して前記使用スロットとすることを特徴とする。
【0019】
この発明によれば、空きスロットリストに空きスロットが複数ある場合は、1つの通信端末が使用スロットを複数選択することにより、送信時間を短くすることができる。
【0020】
請求項9に記載の発明は、前記空きスロットリストには、前記フレームの時間長が設けられており、前記通信端末は、前記空きスロットの数に応じて前記フレーム時間長を設定することを特徴とする。
【0021】
この発明によれば、空きスロットの数に応じてフレーム時間長を変更することができる。したがって、たとえば空きスロット数が少ない場合はフレーム時間長を長く設定してスロット数を増加すれば、他の通信端末の新規参入の可能性低下を防止することができ、また、空きスロット数が多い場合はフレーム時間長を短く設定してスロット数を減少すれば、伝送時間を減少させることができる。
【0022】
請求項10に記載の発明は、前記データには、前記フレーム毎に設定されている所定数のスロットより前記空きスロットリストのスロットを除外したスロットのうち、前記通信端末が直接受信可能な他の通信端末が使用しているスロットを除外したスロットを集計した直接検知不可リストを更に備え、前記各通信端末は前記空きスロットリストと前記直接検知不可リストとを前記データに添付して送出するとともに、前記通信端末は、前記空きスロットリストと前記直接検知不可リストとのいずれかより前記空きスロットを選択し、前記使用スロットとすることを特徴とする。
【0023】
この発明によれば、通信網で空いているスロットを集計した空きスロットリストと自らが直接検知できないスロットを集計した直接検知不可リストとのいずれかより、自らの使用スロットを選択する。したがって、空きスロットリストより使用スロットを選択する場合はパケット衝突を回避することができ、直接検知不可リスト内のスロットを選択する場合は、通信網内で使用され、かつ直接検知できない、すなわち直接パケット衝突が発生しないスロットを再利用でき、スロット数を少なくすることができる。
【0024】
なお、前記通信端末は、請求項11に記載のように、他の通信端末より受信した前記直接検知不可リストに前記通信端末の使用スロットの番号があることを検出したときにパケット衝突が発生したことを検知することができる。
【0025】
請求項12に記載の発明は、通信網内でそれぞれ時刻同期がとられている所定数のスロットを含むフレームの1期間毎に少なくとも1つの前記スロットを使用スロットとして選択して、該使用スロットの時間内にデータを前記通信網に送出する通信端末装置であって、前記通信端末装置は、前記通信網より、前記所定数のスロットのうち、前記通信網内で空いているスロットの番号が集計された空きスロットリストを受信するステップと、前記通信端末装置の有する空きスロットリストを、前記受信された空きスロットリストが備える該リストが更新された時点の時刻であるリスト更新時刻が最新となる空きスロットリストのデータに更新して自局の空きスロットリストとするステップと、前記自局の空きスロットリストより空きスロットを選択するステップと、前記選択された空きスロットを前記使用スロットとするステップと、前記使用スロットの時間内に前記更新された自局の空きスロットリストおよびリスト更新時刻データを前記通信網へ送信するステップと、を実行することを特徴とする。
【0026】
この発明によれば、通信端末装置が自局が通信に使用するスロットを決定するためのリストとして、通信網内で使用されていない、すなわち空いているスロットを集計した空きスロットリストを受信する。
【0027】
この空きスロットリストは、通信網内に存在する通信端末装置の数に応じて空きスロットの数が少なくなるため、リストサイズが小さくなり受信されるデータ量が増大しないので、このリストから使用するスロットを決定するための処理負荷も増大することがない。
【0028】
さらに、通信端末装置は、空きスロットリストを、そのリスト中にあるリスト更新時刻に基づき最新データに更新するとともに、自らのスロット選択による空きスロットリストを更新する。この更新された空きスロットリストが通信網へ送信されるので、通信網は、常に最新データの空きスロットリストを共有することができる。
【0029】
【発明の実施の形態】
(第1実施形態)
本発明の第1実施形態について図面を参照して説明する。図1は、本第1実施形態の通信端末装置10の構成を示す図である。
【0030】
通信端末装置10は、無線通信モジュール11、通信アンテナ12、マイクロコンピュータ(CPU)13、メモリ14、GPS受信機15およびGPS用アンテナ16を備えている。
【0031】
無線通信モジュール11は、通信アンテナ12を介して他の通信端末装置とTDMA方式の無線通信によりデータ等の信号の送受信を行う。GPS受信機15は、GPS用アンテナ16を介して図示しないGPS衛星よりGPS信号を受信し、CPU13へ送信する。CPU13は、送受信されるデータの信号処理を行うとともに、GPS信号に基づき前記データの送受信のタイミングの同期をとる。メモリ14はCPU13が実行するコンピュータプログラムや、送受信処理に伴い作成されるデータを保持する。
【0032】
本第1実施形態では、図2に示すように、このような通信端末装置10(端末A)が、制御局や基地局などを介さず、直接、他の通信端末装置10(端末B、C)とデータの送受を行う。さらに、この他の通信端末装置(端末B、C)がその他の通信端末装置(端末D)とデータの送受を行う。したがって、端末Aは、端末B、Cと直接通信を行い、端末Dと間接的に接続可能である。以下、直接、または、間接に通信可能な他の通信端末装置の集合を通信網と称する。また、通信端末装置を、単に「端末」と称し、さらには自らの端末を「自局」、他の端末を「他局」とも称する。
【0033】
通信網を形成する各通信端末装置10では、受信したGPS信号によりフレームの開始時刻、および1フレームが所定数に分割された各タイムスロット(以下、スロットという)のそれぞれの開始時刻の同期がとられている。通信網内では、各通信端末装置はそれぞれ送信タイミングを決めて、すなわち特定のスロット番号が割り当てられて、この決められたスロットの時間幅内で図3に示すパケットデータ形式にデータを分割されて送信する。1パケットは、宛て先のアドレス等が書かれたヘッダと送るべきデータとを備え、それらに、本発明の特徴的な構成である空きスロットリストが添付されている。
【0034】
空きスロットリスト(以下では、単に「空きリスト」という)は、図4に示すように、送信時点で最新の状態に更新された時刻と、その時刻での空きスロット(通信網内のどの通信端末装置にも割り当てられていないと判定されたスロット)を集計したリストである。
【0035】
次に、本第1実施形態の通信端末装置10のCPU13が実行する送受信の処理手順を図5ないし図8のフローチャートに基づき説明する。
【0036】
図5は、通信端末装置10が一連の送受信処理を行うときのメインフローチャートである。ステップ100で、通信網に対して新規参入のための処理を行い、自局のスロットを確保して通信網に参入する。ステップ200では、確保したスロットでデータを送信し、フレーム毎に通信網から、すなわち他の通信端末装置(他局)から送られるデータを受信する。ステップ300では、通信網からの離脱処理を行って、通信網との通信を終了する。
【0037】
図6は、新規参入処理のフローチャートである。ステップ102で1フレーム時間T内で他局からパケットを受信したかを判定する。パケットの受信があればステップ104へ、なければステップ112へ移行する。
【0038】
ステップ104では、受信したパケットの空きリストの内容をチェックし、ステップ106で空きリスト中に使用されていない空きスロットがあるかを判定する。なければステップ102に戻りパケット受信を待つ。空きスロットがあればステップ108で、空きリスト中から任意のスロットを選択する。このスロットの選択は、例えば、乱数を用いてランダムに選択しても、或いはリスト中の最も小さい番号を選択するようにしてもいずれでもよい。
【0039】
ステップ110で、選択したスロットを自局の使用スロットとするために、空きリストからそのスロット番号を除去するなどの空きリストの更新、および更新時刻の書き替えを行う。
【0040】
一方、ステップ102で他局からのパケットの受信がない場合には、ステップ112で、任意のスロットを選択し、ステップ114でこの選択したスロットを自局の使用スロットとするために、そのスロット番号が除かれた空きリストを新規に作成する。同時に、この作成時刻を空きリスト中に書き込む。
【0041】
以上により、新規参入処理を終了して送受信処理へ移行する。なお、ステップ110またはステップ114で作成、更新された空きリストは、後述する送受信処理におけるステップ204で通信網へパケット送信される。
【0042】
図7は、送受信処理のフローチャートチャートである。ステップ202で、自局が送信すべきデータに空きリストを添付してパケットを作成する。ステップ204で、作成したパケットを上記選択されたスロットの時間内に通信網へ送信する。
【0043】
一方、ステップ206では、1フレーム時間T内に他局からパケットを受信したかを判定する。パケットの受信がなければ、ステップ208で自局が使用するスロット番号を変更するか判定し、変更がなければステップ216へ移行し、変更があればステップ210で、その時点で自局が把握している空きリストの中から他のスロットを選択する。
【0044】
ここでの使用スロットの変更は、1フレームの時間内にパケット受信がない、すなわち空きスロットリストが受信されない場合、通信網内に他の端末が全く存在しないか、あるいは他の端末と同一スロットにおいてパケット衝突が発生しているかの、いずれかであるので、自らのスロットを変更することにより、パケット衝突を回避する可能性を高くすることができる。
【0045】
ステップ206で他局からパケットを受信した場合は、ステップ212で受信したパケットの空きリスト内容をチェックする。このとき、自局が持っている空きリストのリスト更新時刻と、受信した空きリストのリスト更新時刻とを比較し、最新時刻の空きリストをメモリに格納しておく。
【0046】
次に、ステップ214で空きリスト中に自局が使用しているスロットの番号がないかどうか判定する。
【0047】
YES、すなわち空きリスト中に自局の使用スロット番号がない場合には、パケットを送信してきた他局には自局の使用スロットが正しく認識されていると判定できる。一方、NO、すなわち空きリスト中に自局の使用スロット番号が含まれている場合には、他局は自局の使用スロットを正しく認識できない状況であり、ステップ204で送信したパケットが他局で受信できていないと判定できる。
【0048】
したがって、ステップ214で判定結果がYESの場合には、ステップ216で送信すべきデータの有無を判定し、無ければ送受信処理を終了してメインフロー(図6)へ戻り、有れば送受信処理を継続するためにステップ222へ移行する。
【0049】
一方、ステップ214で判定結果がNOの場合には、ステップ218で空きリストから他のスロットを選択し、ステップ220でパケット衝突などにより失われたデータを再び送信すべきかを判定する。古いデータは送信する必要がないと判定されたらステップ216へ移行し、再度送信すべきと判定されたらステップ222へ移行する。
【0050】
ステップ222では、パケット送信に当たり、空きリストを更新する必要が有るかを判定する。すなわち、ステップ218で他のスロットを選択した場合には、ステップ224で、空きリストを、スロット番号の書き替えおよび更新時刻の書き替えにより更新した後、ステップ202に戻りリスト付きデータ(パケット)を作成し、ステップ204でパケット送信する。
【0051】
次に、一連のデータ送信が終了し、通信網より離脱する場合の、離脱処理フローについて、図8を用いて説明する。ステップ302で、空きリストを更新する。この離脱時の空きリスト更新では、それまで使用していたスロット(離脱スロット)の番号を空きリストに追加するとともに、この更新時刻の書き替えを行う。
【0052】
ステップ304では、離脱する旨のメッセージデータに上記更新した空きリストを添付することによりリスト付パケットを作成し、ステップ306で離脱スロットの時間内にパケット送信を行う。すなわち、離脱時には、離脱する端末から単に更新した空きリストだけでなく、離脱メッセージを通信網に送信する。
【0053】
本来空きリストに含まれるスロットでの送受信はないが、離脱時には離脱しない他の端末は離脱スロットでそのスロット番号が含まれる空きリストを受信することになる。しかし、同時に離脱メッセージが添付されているので、端末の離脱を正確に認識することができる。
【0054】
以上により、通信網への新規参入、データの送受信、通信網からの離脱という一連の処理が行われる。本第1実施形態の作動を、種々の状況を例にして図面を用いて説明する。なお、以下のタイムチャートでは、各スロット(スロット番号S1、S2、・・・)において送信されるデータのうち、リスト更新時刻を省略し空きリストのみを記載している。
【0055】
また、各フレーム(フレーム番号F1、F2、・・・)は、スロット番号S1〜Snから構成されている。なお、1フレームの時間長Tと1フレームに含まれるスロット数nとの間には、1スロットの時間長をτとして、T=nτの関係がある。
【0056】
(1)端末の新規参入
図9は、通信網への新規参入時の例を示すフレームおよび空きリストに関するタイムチャートであり、スロットS1を使用している端末AおよびスロットS4を使用している端末Bで構成される通信網に、端末Cが新規参入する例を示している。なお、各タイムチャートにおいて、太枠で示された空きリストは、それぞれのスロットにおいて、最新時刻で更新された空きリストを示している。
【0057】
フレームF01で、端末Cは通信網から空きリスト(S2、S3、S5、・・・)を受信し、その空きリストの中から任意のスロット、たとえばS2を選択し、フレームF02においてスロットS2を用いて(以下、(F02;S2)と標記する)、更新した空きリストを添付してパケット送信する。この時点で端末A、Bは端末Cからの空きリストを受信し、リスト更新時刻に基づき、最新時刻のリストに変更する。
【0058】
したがって、(F02;S4)で端末Bが通信網に送信するデータに添付されている空きリストは、端末Cが新規参入時に書き換えた空きリストに変更されている。端末Aでも(F03;S1)での送信時に、同様に空きリストが更新されている。このように、通信網に新規参入の端末が発生した場合でも、通信網内では最新時刻での空きリストが、各端末からの送信に伴い共有化されることになる。
【0059】
(2)端末の離脱
図10は、通信網からの離脱時の例を示すタイムチャートであり、図9の例の継続として、端末Cが通信網から離脱する場合を示している。端末Cは(F12;S2)で、それまで使用していたスロットS2を空きリストに追加し、リスト更新時刻を書き換えて新たな空きリストとして、最後のデータとともにパケット送信する。この時点で端末A、Bは端末Cからの空きリストを受信し、リスト更新時刻に基づき、最新時刻のリストに変更する。
【0060】
したがって、(F12;S4)で端末Bが通信網に送信するデータに添付されている空きリストは、端末Cが離脱時に書き換えた空きリストに変更されている。端末Aでも(F13;S1)での送信時に、同様に空きリストが更新されている。このように、通信網から離脱する端末が発生した場合でも、通信網内では最新時刻での空きリストが、各端末からの送信に伴い共有化されることになる。
【0061】
(3)パケットの衝突
図11は、同一のスロットに複数の端末からのパケットが重なることによりデータ内容が破壊されるパケット衝突が発生する場合の例を示すタイムチャートである。フレームF21において、スロットS2で端末CおよびDから同時にパケット送信される状況を示している。他の端末A、BはスロットS2において信号を受信する、すなわち受信電界強度が高くなることは検知できるが、データが破壊されているため内容の判読はできない。このため、端末A、Bでは空きリストの内容は変更されず、(F21;S4)での端末Bの送信内容も、(F22;S1)での端末Aの送信内容も変わっていない。したがって、上記いずれの時点でも、端末CおよびDが受信する空きリストには、自局が使用しているはずのスロットS2が削除されずに含まれているため、端末C、Dはともにパケット衝突が発生したことを認識できる。
【0062】
そこで、端末C、Dは、フレームF22において、空きリストの中から衝突が生じたスロットS2を除く他のスロット、すなわち、例えば端末CはS3、端末DはS5を選択する。フレームF22でそれぞれ選択したスロットを用いて、端末Cは空きリストからS3を除いた更新空きリストを送信し、これが端末BよりS4で転送されて、さらにS5で端末Dが端末Bより受信した空きリストから自局が使用するS5を除いた更新空きリストを送信する。これにより、パケット衝突が発生しても、パケット衝突を発生させた端末においてパケット衝突を検出し、回避することができる。
【0063】
そして、次のフレームF23では、通信網を構成する全ての端末A、B、C、Dは、最新時刻に更新された空きリストを共有している。
【0064】
(4)隠れ端末とのパケット衝突回避
図12は、通信網内の各端末間で、互いに電波の届く、すなわち空きリストを受信できる関係を矢印で示している。隠れ端末とは、通信網に属する、すなわちフレーム内の任意のスロットを使用して通信を行っている端末のうち、直接通信できない端末のことを言い、図12(a)では、通信網に新規参入しようとする端末Dにとって、端末AおよびBが隠れ端末となる。なお、図12において、端末A、B、CはそれぞれスロットS1、S4、S2を用いており、通信網内で共有化されている空きリストには空きスロット(S3、S5、・・・)が書き込まれている。
【0065】
このような状況で、端末Dが端末Cと送受信を行うために通信網に新規参入する場合、空きリストがなく端末Cの使用スロット情報しか判らない場合には、端末DがS2以外のスロットS1またはS4を用いると、端末Cにおいて隠れ端末AまたはBとの間でパケット衝突が発生するという問題が生ずる。
【0066】
しかし、端末Dが端末Cより通信網における空きリストを受信すれば、この空きリストには隠れ端末A、Bが使用しているスロット番号も含まれていないので、図12(b)に示すように、たとえばS3のようなパケット衝突が発生しないスロットを選択することができる。
【0067】
(5)他端末からのパケットが受信できない場合
図13は、通信網に属する複数の端末のすべてが、同時に同じスロットを使用して送信をする場合の作動状況を示すタイムチャートである。図13の例では、フレームF31で、全端末A、B、Cが一斉にスロットS3で新規参入を図っている。そのときの空きリストは、いずれの端末も自局の使用スロットS3を除いたものをデータに添付して送信している。このスロットS3においてパケット衝突が発生して、各送信データは破壊され、しかも通信網には他に端末が存在しないので、各端末A、B、Cは、通信網から空きリストを受信できない。
【0068】
しかし、自局が送信した結果である他局からの空きリストを受信できないことから、それぞれの端末は使用したスロットS3を除く他のスロットの中から、ランダムにスロットを選択する。このランダムな選択により、結果的に高い確率でパケット衝突を回避することができる。図13の例では、フレームF32で、端末Aはランダムな選択によりS1を選択し空きリスト(S2、S3、S4、S5、・・・)を送信する。最初のスロット選択の後は、各端末は上述のように受信した空きリストからスロットを選択する。
【0069】
したがって、端末Cは端末Aからの空きリストからS2を選択し空きリスト(S3、S4、S5、・・・)を送信し、さらに端末Bは最新の端末Cからの空きリストよりS4を選択し空きリスト(S3、S5、・・・)を送信する。このように、フレームF32で通信網内の全ての端末A、B、Cの使用スロットが確定し、次のフレームF33以降でこの状態が維持される。
【0070】
なお、フレームF32において、2つの端末、たとえば端末A、Bが同時にS1を選択した場合は、残りの端末CがランダムにS1以外のスロットを選択することにより、端末Cはパケット衝突が発生せず、したがって空きリストを通信網に送信することができるので、パケット衝突が発生した端末A、Bは次のフレームでそれぞれパケット衝突が生じないスロットを選択することができる。
【0071】
以上のように、本第1実施形態では、端末が自局が通信に使用するスロットを決定するためのリストとして、通信網内で使用されていない、すなわち空いているスロットを集計した空きリストを受信する。この空きリストは、通信網内に存在する端末の数に応じて空きスロットの数が少なくなるため、リストサイズが小さくなり受信されるデータ量が増大しないので、このリストから使用するスロットを決定するための処理負荷も増大することがない。
【0072】
また、空きリストは、通信網内で常に最新の状態に更新されるとともに、更新された空きスロットリストを通信網内の各端末が共有するので、この通信網に新たに参入しようとする端末が存在する場合、この新規参入の端末は、通信網内のいずれの端末からも最新の空きスロットリストを入手でき、これに基づき直ちに使用スロットの選択決定を行うことができる。
【0073】
さらに、本第1実施形態は、通信網より受信した空きリストに、自局が使用している使用スロットの番号が含まれていることを検出したときには、この使用スロットでパケット衝突が発生したものと判定できるので、直ちに使用スロットを変更することによりこのパケット衝突を回避することができる。
【0074】
また、1フレームの期間内に空きリストが受信されない場合は、通信網内に他の端末が全く存在しないか、あるいは他の端末と同一スロットにおいてパケット衝突が発生しているかの、いずれかであるので、自らの使用スロットを変更することにより、パケット衝突を回避する可能性を高くすることができる
(第2実施形態)
次に、本発明の第2実施形態について説明する。本第2実施形態は、上記第1実施形態と同様の空きリストを通信網内で共有化する点は同じである。しかし、第2実施形態では、さらに、通信網内で直接検知できない端末が使用しているスロット、換言すれば、使用されていることが直接検知できないスロットのリストを直接検知不可リストとして各端末毎に作成して利用する点が上記第1実施形態と異なる。
【0075】
まず、直接検知不可リストについて説明する。図14は、端末AがS1を使用し端末Bと通信可能、端末BがS4を使用し端末A、C、Dと通信可能、端末CがS2を使用し端末B、Dと通信可能、端末DがS5を使用し端末B、C、Eと通信可能、および端末EがS3を使用し端末Dと通信可能という通信網の状態を、直接検知可能な関係を示す矢印とともに示している。また、図14中では、空きリストは左枠内の文字で、直接検知不可リストは右枠内の斜体文字でそれぞれ表す。なお、以下の文中、空きリストは( )で、直接検知不可リストは〔 〕で示す。
【0076】
このとき、端末Aは端末C、D、Eとは直接通信できず、それらの端末がどのスロットを使用しているかは直接検知することができない。ただ、端末Bから送信される空きリスト(S6、S7、・・・)により、端末Aは自局が使用するS1と端末Bが使用するS4以外に、S2、S3およびS5が通信網のどこかで使用されている(空いていない)と推定することは可能である。
【0077】
そこで、本第2実施形態では、端末Aは、これら空きリスト(S6、S7、・・・)には集計されていないが直接検知できないスロットを集計した直接検知不可リストを作成する。すなわち、図14の例では、端末Aの直接検知不可リストは〔S2、S3、S5〕となる。同様に、端末Eの直接検知不可リストは、空きリスト(S6、S7、・・・)に集計されないスロットの内、自局が使用するS3と直接送受信可能な端末Dが使用するS5とを除くスロットを集計した〔S1、S2、S4〕となる。
【0078】
このように、通信網内にある各端末は、同一の空きリストを共通して持つが、直接検知不可リストはそれぞれで独自のリストを備えている。
【0079】
本第2実施形態の、通信端末装置10の構成は上記第1実施形態と同様、図1で示される。また、CPU13が実行するコンピュータプログラムも、メインフローに関しては第1実施形態と同様、図5で示される。したがって、これらについての説明は省略する。以下では、第1実施形態と異なる新規参入処理、送受信処理、および離脱処理の処理手順についてのみ、図15ないし図17を用いて説明する。
【0080】
図15は、第2実施形態の新規参入の処理手順を示すフローチャートである。ステップ150で1フレーム時間T内で他局からパケットを受信したかを判定する。パケットの受信があればステップ152へ、なければステップ164へ移行する。ステップ164では、受信された空きリストがないので全てのスロットの中から任意にスロットを選択し、ステップ166でその選択に応じてリスト更新時刻を書き込んだ空きリストを作成する。その後ステップ168へ移行する。
【0081】
ステップ152では、受信したパケットの空きリストの内容をチェックする。なお、受信したリストは、直接送受信可能な他の端末から送られる空きリスト(原則的に通信網で共通のリスト)と該他の端末自身が作成した直接検知不可リストである。したがって、n個の端末からリスト情報を受信した場合は、1つの空きリストとn個の直接検知不可リストとがステップ152でのチェック対象となる。
【0082】
次にステップ154で空きリスト中に使用されていない空きスロットがあるかを判定する。空きスロットがあればステップ158へ移行し、なければステップ156へ移行する。
【0083】
ステップ156では、受信リストのうち直接検知不可リスト(n個の直接検知不可リストがある場合はn個すべて)内に、選択可能なリストがあるかを判定する。この判定は、直接検知不可リストが複数の場合は、全ての直接検知不可リストに含まれているスロットがあるかを判定する。この判定基準により、自局が直接送受信する他の端末のすべてが直接検知不可リストに上げているスロットを自局が使用しても、それによるパケット衝突が発生しないので、スロットの再利用、有効利用を図ることができる。
【0084】
ステップ156での判定結果がNOであればステップ150へ戻ってパケット受信を待つ。YESであればステップ158へ移行する。
【0085】
ステップ158では、空きリストあるいは直接検知不可リストからスロットを選択する。なお、このステップ158においてどちらのリストから優先的にスロットを選択するかは、状況に応じて決めることができる。例えば、ステップ154の判定結果がYESの場合は空きリストの中から、またステップ156の判定結果がYESの場合は直接検知不可リストの中から自局が使用するスロットを選択することができる。この場合は、直接検知不可リストの中から優先的にスロットを選択し、直接検知不可リストに選択可能スロットがないときに空きリストからスロットを選択する。
【0086】
次にステップ160で、空きリストの更新が必要かを判定する。ここでステップ158でのスロット選択が直接検知不可リストに基づく場合は、スロット選択により空きリストそのものの変更はないため、ステップ160の判定結果はNOとなりステップ168へ移行する。また、ステップ160での判定結果がYESの場合は空きスロットの更新が必要であり、ステップ162で空きスロットを更新した後、ステップ168へ移行する。
【0087】
ステップ168では、他の端末、具体的には自局と直接送受信可能な他の端末のスロットの使用状況をチェックし、該他の端末が使用しているスロット番号を抽出する。そしてステップ170で、自局が把握している空きリストにリストアップされていないスロットの中から、ステップ168で抽出されたスロットおよび自局が選択した使用スロットを除いたスロット番号をリストアップして直接検知不可リストとして作成する。
【0088】
以上により、新規参入処理を終了して送受信処理へ移行する。なお、ステップ162または166、およびステップ170で作成、更新された空きリストおよび直接検知不可リストは、後述する送受信処理におけるステップ252で通信網へパケット送信される。
【0089】
つぎに、図16のフローチャートに基づき、第2実施形態における送受信処理について説明する。ステップ250で、送るべきデータとしてリスト付きパケットを作成する。このパケットはリスト情報として、通信網で共有化される空きリストと自局が作成した直接検知不可リストとを組にしたものを備えている。
【0090】
ステップ252で、作成されたパケットを選択されているスロットの時間内に通信網へ送信する。ステップ254では、1フレーム時間T内に他局からパケットを受信したかを判定する。パケットの受信がなければ、ステップ260へ移行し、パケットの受信があればステップ256で、受信したパケットのリスト情報をチェックする。このステップ256でのチェックは、直接送受信した他の端末固有のすべての直接検知不可リストを対象として行う。
【0091】
そして、ステップ258で、全ての直接検知不可リスト中に自局が使用しているスロットが無いか否かを判定する。判定の結果、YESすなわち全ての直接検知不可リストに自局の使用スロットがない場合は、パケット衝突のおそれがなくパケットを変更する必要がないため、ステップ260へ移行して送信すべきデータの有無を判定し、無ければ送受信処理を終了してメインフロー(図6)へ戻り、有れば送受信処理を継続するためにステップ266へ移行する。
【0092】
ステップ258での判定の結果、NOすなわち受信したいずれかの直接検知不可リストに自局の使用スロット番号が含まれている場合には、たとえば同一スロットを使用している他の端末が移動により接近して自局とパケット衝突が生ずるようになっている可能性がある。このような場合には、スロットを変更するためにステップ262へ移行する。
【0093】
ステップ262では、上記ステップ158(図15)と同様、受信した全ての直接検知不可リストに共通してリストアップされているスロットの中から優先的にスロットを選択し、さらには直接検知不可リストには選択可能スロットがない場合は空きリストにリストアップされているスロットの中から任意にスロットを選択する。次にステップ264でパケット衝突などにより失われたデータを再び送信すべきかを判定する。古いデータは送信する必要がないと判定されたらステップ260へ移行し、再度送信すべきと判定されたらステップ266へ移行する。
【0094】
ステップ266では、パケット送信に当たり、空きリストを更新する必要が有るかを判定する。すなわち、ステップ262で空きリストから他のスロットを選択した場合には、更新の必要ありとしてステップ268へ移行し、そうでなければステップ270へ移行する。ステップ268では、空きリストを、スロット番号の書き替えおよび更新時刻の書き替えにより更新した後ステップ270へ移行する。
【0095】
ステップ270では、上記ステップ168と同様、他の端末、具体的には自局と直接送受信可能な他の端末のスロットの使用状況をチェックし、該他の端末が使用しているスロット番号を抽出する。そしてステップ272で、自局が把握している空きリストにリストアップされていないスロットの中から、ステップ270で抽出されたスロットおよび自局が選択した使用スロットを除いたスロット番号をリストアップして直接検知不可リストとして作成する。そして、ステップ250、252に戻り、作成、更新された空きリストおよび直接検知不可リストを組にしたリスト情報をデータに添付してパケット送信することが繰り返される。
【0096】
図17は第2実施形態の離脱処理の手順を示すフローチャートである。ステップ350で、離脱時の空きリスト更新を行う。このステップでは第1実施形態におけるステップ302(図8)と同様、それまで使用していたスロット(離脱スロット)の番号を空きリストに追加するとともに、この更新時刻の書き替えを行う。
【0097】
ステップ352では、送受信処理におけるステップ270と同様、自局と直接送受信可能な、すなわち直接検知可能な他の端末のスロットの使用状況をチェックし、該他の端末が使用しているスロット番号を抽出し、ステップ354で、ステップ350で更新した空きリストにリストアップされていないスロット(自局の離脱スロット番号を含む)の中から、ステップ352で抽出されたスロットを除いたスロット番号をリストアップして直接検知不可リストとして作成する。
【0098】
ステップ356では、離脱する旨のメッセージデータに上記更新した空きリストおよび作成した直接検知不可リストを添付することによりリスト付パケットを作成し、ステップ358で離脱スロットの時間内にパケット送信を行う。
【0099】
以上により、空きリストおよび直接検知不可リストを用いて通信網への新規参入、データの送受信、通信網からの離脱という一連の処理が行われる。本第2実施形態の作動を、種々の状況を例にして図面を用いて説明する。
【0100】
図18は、新規参入時の各端末の通信状態を示す図であり、前記図14に示す状態の継続状態として示している。なお図18中、太枠で示された各リストはこの時点で更新されたことを示している。
【0101】
図14は、端末A、B、C、D、Eにより構成される通信網に、端末Fが新規参入しようとする状況を示している。この時、端末Fと直接検知可能な端末はCとEであるとする。この端末Fは、図15に示すフローチャートに基づき新規参入処理を行い、端末C、Eより空きリスト(S6、S7、・・・)と直接検知不可リスト〔S1、S3〕および〔S1、S2、S4〕を受信する。端末Fは受信した全ての直接検知不可リストに共通に含まれるスロットS1を選択して、自局の使用リストとする。その結果、端末Fは、空きスロットの更新は不要として、直接検知不可リストを、空きリストに含まれないスロット{S1〜S5}のうち、直接検知可能な端末C、Eの使用するスロット(すなわち、直接検知可能なスロット){S2、S3}と自局が使用するスロットS1とを除いたスロットを集計して〔S4、S5〕として作成する。
【0102】
また、直接検知可能な端末が増加した端末C、Eでも、それぞれの直接検知不可リストから上記直接検知可能となったスロットS1が除かれたものとして作成される。以上の手順で新規参入がなされた後は、各端末間の接続関係(直接検知可能な関係)が変化しなければ、各端末はそれぞれ、図18に示した使用スロットを用いて通信を行う。
【0103】
次に、本第2実施形態におけるパケット衝突の検出および回避の手順について説明する。図19ないし図22は各端末の接続関係の変化の状況を時系列的に示している。
【0104】
図19は、端末AないしFから構成される通信網において、移動体(図示せず)に搭載された端末Fの位置が移動体の移動とともに変化して端末C、Fに接近し、それぞれ同じスロットS2を使用している端末CとFとの間に新たに接続関係が生ずるという状況を示している。なお移動前の端末Fの空きリストは(S1、S2、・・・)、直接検知不可リストは空集合とする。
【0105】
端末CからのスロットS2による送信データがパケット衝突により、端末B、D(およびF)で判読できない状態となる(図20)。それにより、端末B、Dは直接検知不可リストに、このスロットS2を付加して送信する。これを端末Cが受信することになるが、自ら使用しているスロットS2が直接検知可能な端末B、Cから送信される直接検知不可リスト中に現れることから、端末CはスロットS2でパケット衝突が発生していることを検出することができる。
【0106】
これにより、端末Cは使用スロットを変更するために、現在受信している全ての直接検知不可リストと空きリストとを参照して、直接検知不可リストから優先的にスロットを選択する。図21の例では、受信した全ての直接検知不可リストには共通に含まれるスロットがないため、空きリストからS6を選択して使用スロットとしている。その結果、端末Cから送信される空きリストはS6を除いて更新された(S7、S8、・・・)となる。なお、図21は端末CからのスロットS6による送信時の状態を示しているため、未だ端末Cと端末B、Eとは接続が確立していない(図中、破線矢印)。
【0107】
その後、図22に示すように、端末CがスロットをS6に変更したことが通信網全体に確立した接続関係により通知されて、それぞれの端末の空きリストおよび直接検知不可リストが更新、作成される。例えば、端末Bは、直接検知可能な端末Cと同一の空きリストに更新し、また、直接検知可能な端末A、C、DのスロットS1、S6、S5および自局の使用スロットS4を除いた直接検知不可リストを作成する。一方、端末Aは、直接検知可能な端末Bと同一の空きリストに更新するとともに、その更新された空きリストと直接検知可能なスロットS4および自局の使用スロットとにより直接検知不可リスト〔S2、S3、S4、S5、S6〕を作成する。他の端末の各リストも図22に示すように同様に更新、作成されるが説明を省略する。
【0108】
以上、空きリストと直接検知不可リストとを併用する本第2実施形態では、受信した他の端末からの直接検知不可リストに自局の使用スロットが含まれていることからパケット衝突が発生していることが検出できる。
【0109】
さらに、パケット衝突が発生しても、直ちに空きリストまたは直接検知不可リストからパケット衝突が生じないスロットを選択することができ、パケット衝突を回避することができる。このとき、直接検知不可リストから使用スロットを選択できれば、スロットの再利用、有効利用が可能となる。
【0110】
なお、本発明の通信システムでは、パケット衝突の発生を許容し、パケット衝突が発生したら直ちに、それを検出しさらに回避するという考え方で構成されている。
【0111】
すなわち、第1実施形態では通信網より受信した空きリストに自局のスロットが含まれていることを検出してパケット衝突の発生を検知する。そして、空きリストより新たなスロットを選択してパケット衝突が回避される。
【0112】
また、第2実施形態では、上記第1実施形態と同様、空きリストに基づくパケット衝突検知が可能であることに加えて、さらに直接検知不可リストに自局のスロットが含まれていることを検出した場合にもパケット衝突の発生を検知することが可能である。そして、直接検知不可リストまたは空きリストからスロットを選択してパケット衝突が回避される。
【0113】
(他の実施形態)
(a)上記第1および第2実施形態では、各端末の使用スロットの数は1つとして説明したが、必ずしも1つである必要はなく、送信すべきデータ量に応じて使用するスロットの数を増減させることが可能である。図23に空きリストの変化する様子を示すタイムチャートの一例を示す。図23において、端末CがスロットS2およびS3を使用する場合、端末CはフレームFa1において既に受信した空きリスト(S2、S3、S5)に対してスロットS2で、同時にS2、S3の2つのスロットを選択した結果の空きリスト(S5、・・・)を送信している。その結果、続くスロットS4で端末Bが送信する空きリストおよび次のフレームFa2のスロットS1で端末Aが送信する空きリストも、端末Cからの空きリストと同一の内容に更新されている。
【0114】
このようなスロットの選択は、第1実施形態ではステップ108、112(図6)やステップ210、218(図7)等において、第2実施形態ではステップ158、164(図15)やステップ262(図16)等において、それぞれ実行することができる。なお、複数スロットを選択した場合でも、空きリストの更新手順や直接検知不可リストの作成手順は上述と同様に行うことができる。
【0115】
このように、送信すべきデータ量に応じて使用するスロットの数を増減させることにより、使用スロット数を増加すれば多量のデータを伝送する時間の短縮を図ることができ、また、使用スロット数を減少すれば、通信網への他の通信端末の新規参入を容易にすることができる。
【0116】
(b)上記第1および第2実施形態では、1フレーム時間Tは一定、すなわち1フレーム内に含まれるスロット数は一定とした例を示したが、通信網に属する端末の数や、それぞれの端末が使用するスロットの数に応じて、通信網全体が有するフレーム時間長およびスロット数を増減してもよい。
【0117】
図24は、フレーム時間T1のフレームFb1で端末A、Bが属している通信網で、フレームFb2のスロットS2で端末Cが新規参入する状況を示している。図中、空きリストにはフレーム時間長Tも記載されている。なお、フレーム時間長T1とスロット数nとの間には、スロットの時間間隔τとして、T1=nτの関係がある。
【0118】
この端末Cが新規参入する際(フレームFb2、スロットS2)に、端末Cは既に受信している空きリスト(T1、S2、S4、・・・)に基づき、1フレーム内の空きスロットの数が予め設定されている閾値Nより少なくなることを判定し、空きリストのフレーム時間長をT2(>T1)に書き換えて更新する。なお、T2=mτ、m>nである。これにより、フレームFb2のスロットS3で端末Bは端末Cの更新リストと同一の空きリストを送信する。そして次のフレームFb3では、フレーム時間長をT2に増加されて、空きリストによりこのフレーム時間長を共有する各端末が通信を行う。
【0119】
同様に、通信網からの端末の離脱に伴い、1フレーム内の空きスロット数が閾値Mより大きくなったら、フレーム時間長を減少することが可能である。図25は、フレーム時間T3のフレームFb4で端末A、B、Cが属している通信網で、フレームFb5のスロットS2で端末Cが離脱する状況を示している。なお、フレーム時間長T3とスロット数jとの間には、T3=jτの関係がある。
【0120】
この端末Cが離脱する際(フレームFb5、スロットS2)に、端末Cは、1フレーム内の空きスロットの数が予め設定されている閾値Mより多くなることを判定し、空きリストのフレーム時間長をT4(<T3)に書き換えて更新する。なお、T4=kτ、k<jである。これにより、フレームFb5のスロットS3で端末Bは端末Cの更新リストと同一の空きリストを送信する。そして次のフレームFb6では、フレーム時間長をT4に減少されて、空きリストによりこのフレーム時間長を共有する各端末が通信を行う。
【0121】
なお、フレーム時間長の変更は、各端末においてGPS信号により同期がとられている各フレームの開始時間およびスロット番号の変更により対応できる。
【0122】
このように、新規参入または離脱に伴い、空きリストにより把握される空きスロットの数が、予め設定されている閾値より減少または増加すると判定されたときに、新規参入するまたは離脱する端末が、1フレームの時間長を所定の長さ増加または減少するように空きリストにより指定する。これによって、空きスロットの数の増減に柔軟に対応することができ、空きスロット数が少ない場合に新規参入ができなかったり、逆に空きスロット数が多い場合に伝送時間が長くなることを防止することができる。
【0123】
(c)上記第1および第2実施形態では、端末が離脱する場合、空きリストに離脱する旨の離脱メッセージを付けて送付する例を示したが、これに限らない。すなわち、端末が離脱するとき、空きリストも離脱メッセージもともに送付せず、突然スロットの使用を止めるようにしてもよい。この場合は、図10を用いて説明すると、フレームF11で最後のデータ送信とともに離脱した端末CがフレームF12、スロットS2で何も送信しない。すると、他の端末Bは、それまで使用されていたスロットS2に何もデータが送信されていないことを検知して、それに基づき端末Bは空きリストにS2を追加して、更新リストを送信する。これにより、通信網全体で端末Cの離脱による更新された空きリストを共有化することができる。
【図面の簡単な説明】
【図1】本発明の第1実施形態の通信端末装置の構成を示す図である。
【図2】第1実施形態の通信網を示す図である。
【図3】第1実施形態におけるパケットデータ形式を示す図である。
【図4】第1実施形態における空きリスト(空きスロットリスト)の内容例を示す図である。
【図5】第1実施形態の通信端末装置の実行するプログラムのメインフローチャートである。
【図6】第1実施形態の新規参入処理の手順を示すフローチャートである。
【図7】第1実施形態の送受信処理の手順を示すフローチャートである。
【図8】第1実施形態の離脱処理の手順を示すフローチャートである。
【図9】第1実施形態における新規参入時の例を示すタイムチャートである。
【図10】第1実施形態における離脱時の例を示すタイムチャートである。
【図11】第1実施形態におけるパケット衝突発生時の例を示すタイムチャートである。
【図12】第1実施形態における、(a)は隠れ端末の発生例を示す図であり、(b)は隠れ端末問題の解決例を示す図である。
【図13】第1実施形態におけるパケット衝突の発生ないし回避時の例を示すタイムチャートである。
【図14】第2実施形態における新規参入前の通信網の状態例を示す図である。
【図15】第2実施形態の新規参入処理の手順を示すフローチャートである。
【図16】第2実施形態の送受信処理の手順を示すフローチャートである。
【図17】第2実施形態の離脱処理の手順を示すフローチャートである。
【図18】第2実施形態における新規参入時の通信網の状態例を示す図である。
【図19】第2実施形態におけるパケット衝突の発生前の状態例を示す図である。
【図20】第2実施形態におけるパケット衝突の発生および検知が行われている状態を示す図である。
【図21】第2実施形態におけるスロット変更によるパケット衝突回避が行われている状態を示す図である。
【図22】第2実施形態におけるパケット衝突回避が行われた後の状態を示す図である。
【図23】他の実施形態における作動例を示すタイムチャートである。
【図24】他の実施形態における作動例を示すタイムチャートである。
【図25】他の実施形態における作動例を示すタイムチャートである。
【符号の説明】
10…通信端末装置、11…無線通信モジュール、12…通信アンテナ、
13…CPU、14…メモリ、15…GPS受信機、
16…GPS用アンテナ。
Claims (12)
- 各通信端末が、通信網内でそれぞれ時刻同期がとられている所定数のスロットを含むフレームの1期間毎に少なくとも1つの前記スロットを使用スロットとして選択して、該使用スロットの時間内にデータを前記通信網に送出する通信方法であって、
前記通信端末は、前記通信網より、前記所定数のスロットのうち、前記通信網内で空いているスロットの番号が集計された空きスロットリストを送受信するとともに、該空きスロットリストに基づき空きスロットを選択して、前記使用スロットとすることを特徴とする通信方法。 - 前記空きスロットリストは該リストが前記通信端末により更新された時点の時刻をリスト更新時刻として備え、
前記各通信端末は、前記受信した空きスロットリストのリスト更新時刻が最新となる空きスロットリストを送受信することにより共有することを特徴とする請求項1に記載の通信方法。 - 前記通信端末は前記使用スロットを選択したときに前記空きスロットリストより該選択されたスロット番号を削除することにより前記空きスロットリストを更新することを特徴とする請求項1または2に記載の通信方法。
- 前記通信端末は、前記通信網との通信を終了するときに、前記空きスロットリストに前記使用スロットの番号を追加することにより前記空きスロットリストを更新することを特徴とする請求項1ないし3のいずれか1つに記載の通信方法。
- 前記通信端末は、前記通信網において新たな未使用スロットを検出したときに前記空きスロットリストに前記検出された未使用スロットのスロット番号を追加することにより前記空きスロットリストを更新することを特徴とする請求項1ないし3のいずれか1つに記載の通信方法。
- 前記通信端末は、前記通信網より受信した前記空きスロットリストに、前記通信端末自身が使用している使用スロットの番号が含まれていることを検出したときに、前記通信端末の使用スロットでパケット衝突が発生したと判定することを特徴とする請求項1ないし5のいずれか1つに記載の通信方法。
- 前記通信端末は、前記通信網より前記フレーム期間内に前記空きスロットリストを受信しない場合に、前記使用スロットを変更することを特徴とする請求項1ないし6のいずれか1つに記載の通信方法。
- 前記通信端末は、前記受信した空きスロットリストに基づき空きスロットが複数あると判定したとき、前記空きスロットリストより複数の空きスロットを選択して前記使用スロットとすることを特徴とする請求項1ないし7のいずれか1つ記載の通信方法。
- 前記空きスロットリストには、前記フレームの時間長が設けられており、前記通信端末は、前記空きスロットの数に応じて前記フレーム時間長を設定することを特徴とする請求項1ないし8のいずれか1つに記載の通信方法。
- 前記データには、前記フレーム毎に設定されている所定数のスロットより前記空きスロットリストのスロットを除外したスロットのうち、前記通信端末が直接受信可能な他の通信端末が使用しているスロットを除外したスロットを集計した直接検知不可リストを更に備え、前記各通信端末は前記空きスロットリストと前記直接検知不可リストとを前記データに添付して送出するとともに、
前記通信端末は、前記空きスロットリストと前記直接検知不可リストとのいずれかより前記空きスロットを選択し、前記使用スロットとすることを特徴とする請求項1または2に記載の通信方法。 - 前記通信端末は、他の通信端末より受信した前記直接検知不可リストに前記通信端末の使用スロットの番号があることを検出したときにパケット衝突が発生したことを検知することを特徴とする請求項10に記載の通信方法。
- 通信網内でそれぞれ時刻同期がとられている所定数のスロットを含むフレームの1期間毎に少なくとも1つの前記スロットを使用スロットとして選択して、該使用スロットの時間内にデータを前記通信網に送出する通信端末装置であって、
前記通信端末装置は、
前記通信網より、前記所定数のスロットのうち、前記通信網内で空いているスロットの番号が集計された空きスロットリストを受信するステップと、
前記通信端末装置の有する空きスロットリストを、前記受信された空きスロットリストが備える該リストが更新された時点の時刻であるリスト更新時刻が最新となる空きスロットリストのデータに更新して自局の空きスロットリストとするステップと、
前記自局の空きスロットリストより空きスロットを選択するステップと、
前記選択された空きスロットを前記使用スロットとするステップと、
前記使用スロットの時間内に前記更新された自局の空きスロットリストおよびリスト更新時刻データを前記通信網へ送信するステップと、
を実行することを特徴とする通信端末装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003061372A JP4023341B2 (ja) | 2003-03-07 | 2003-03-07 | 通信方法および通信端末装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003061372A JP4023341B2 (ja) | 2003-03-07 | 2003-03-07 | 通信方法および通信端末装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004274321A JP2004274321A (ja) | 2004-09-30 |
JP4023341B2 true JP4023341B2 (ja) | 2007-12-19 |
Family
ID=33123614
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003061372A Expired - Fee Related JP4023341B2 (ja) | 2003-03-07 | 2003-03-07 | 通信方法および通信端末装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4023341B2 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4704882B2 (ja) | 2005-10-20 | 2011-06-22 | 株式会社エヌ・ティ・ティ・ドコモ | 基地局装置、無線通信用パラメータ設定方法 |
US9204428B2 (en) | 2005-10-26 | 2015-12-01 | Qualcomm Incorporated | Interference management using resource utilization masks sent at constant PSD |
US8081592B2 (en) | 2005-10-26 | 2011-12-20 | Qualcomm Incorporated | Flexible medium access control (MAC) for ad hoc deployed wireless networks |
AR056160A1 (es) * | 2005-10-26 | 2007-09-19 | Qualcomm Inc | Adminsirtracion de interferencia usando enmascarado de utilizacion de recursos enviados a psd constante |
US8942161B2 (en) | 2005-10-26 | 2015-01-27 | Qualcomm Incorporated | Weighted fair sharing of a wireless channel using resource utilization masks |
US8918114B2 (en) | 2005-10-26 | 2014-12-23 | Qualcomm Incorporated | Using resource utilization messages in a multi-carrier MAC to achieve fairness |
JP2007259178A (ja) * | 2006-03-24 | 2007-10-04 | Toyota Central Res & Dev Lab Inc | 無線通信装置 |
JP4770635B2 (ja) | 2006-08-09 | 2011-09-14 | 株式会社デンソー | 車車間通信システム、車車間通信方法 |
JP4966726B2 (ja) * | 2007-04-24 | 2012-07-04 | パナソニック株式会社 | 無線認証システムおよびそのセンサ |
JP4966725B2 (ja) * | 2007-04-24 | 2012-07-04 | パナソニック株式会社 | 無線認証システムおよびそのセンサ |
JP5294676B2 (ja) * | 2008-04-02 | 2013-09-18 | 三菱電機株式会社 | 通信制御方法、通信装置およびマルチホップアドホックネットワーク |
JP5210768B2 (ja) * | 2008-09-08 | 2013-06-12 | 三洋電機株式会社 | 報知方法およびアクセス制御装置 |
JP5193755B2 (ja) * | 2008-08-29 | 2013-05-08 | 三洋電機株式会社 | 報知方法およびアクセス制御装置 |
JP2010063011A (ja) * | 2008-09-05 | 2010-03-18 | Sanyo Electric Co Ltd | 報知方法ならびにそれを利用したアクセス制御装置および無線装置 |
CN102138359A (zh) * | 2008-08-29 | 2011-07-27 | 三洋电机株式会社 | 通知方法和利用该方法的访问控制装置及无线装置 |
JP5078857B2 (ja) * | 2008-12-01 | 2012-11-21 | 日立オートモティブシステムズ株式会社 | リアルタイム制御ネットワークシステム |
JP5137806B2 (ja) * | 2008-12-15 | 2013-02-06 | 三菱電機株式会社 | 通信制御方法および通信装置 |
JP5190534B2 (ja) * | 2011-10-26 | 2013-04-24 | パナソニック株式会社 | 無線認証システムおよびそのセンサ |
JP5143941B2 (ja) * | 2011-10-26 | 2013-02-13 | パナソニック株式会社 | 無線認証システムおよびそのセンサ |
JP5406351B2 (ja) * | 2012-09-06 | 2014-02-05 | 日本電気通信システム株式会社 | 無線装置、無線通信システム、制御方法及び制御プログラム |
JP6480652B2 (ja) * | 2013-07-10 | 2019-03-13 | パナソニック株式会社 | 可視光通信装置及びそれを用いた照明器具、並びに照明システム |
JP5860017B2 (ja) * | 2013-09-18 | 2016-02-16 | 日本電気通信システム株式会社 | 無線装置、無線通信システム、制御方法及び制御プログラム |
KR102163798B1 (ko) * | 2018-11-01 | 2020-10-08 | 현대오트론 주식회사 | 근접 차량 리스트 공유를 통한 tdma 기반의 v2x 통신 방법 |
-
2003
- 2003-03-07 JP JP2003061372A patent/JP4023341B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004274321A (ja) | 2004-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4023341B2 (ja) | 通信方法および通信端末装置 | |
CN111492708B (zh) | 用户设备及其无线通信方法 | |
CN108370339B (zh) | 车载网关装置、电子控制装置、车载网络系统 | |
CN107888645B (zh) | 车载通信网络 | |
JP2006270956A (ja) | 網目状ネットワーク内の構成要素の同期をとるためのシステムおよび方法 | |
EP2925047B1 (en) | Method for transmitting and receiving data | |
JP2006270957A (ja) | 網目状ネットワーク内で経路選択情報を収集するためのシステムおよび方法 | |
CN109743143B (zh) | 数据的重传方法、装置和计算机可读存储介质 | |
CN106537851B (zh) | 具有访问时隙和优先级分辨的访问方法 | |
JP2006157291A (ja) | Tdma通信装置 | |
US6901469B2 (en) | Communication control apparatus using CAN protocol | |
JP5086725B2 (ja) | 無線通信方法、無線通信システム及び無線通信装置 | |
EP2256993A1 (en) | Method for accessing a communication channel for communication networks | |
CN110139372A (zh) | 一种反馈方法、系统、电子设备和计算机可读存储介质 | |
JP2010171834A (ja) | 無線装置およびそれを備える無線ネットワーク | |
EP2950603B1 (en) | Wireless network and method | |
US9635701B2 (en) | Method for determining link quality in wireless network system | |
EP2239889A1 (en) | Communication node, communication system and ad hoc communication method in accordance with time division multiple access scheme | |
US8615192B2 (en) | Communication system, communication apparatus, control method of communication apparatus, and computer-readable storage medium | |
CN115866674A (zh) | 一种信息传输方法、电子设备和存储介质 | |
KR100568135B1 (ko) | Csma/crr의 통신방법 | |
JPH0457140B2 (ja) | ||
JP2006229883A (ja) | 通信制御方法、通信ノード、及び通信システム | |
TW201433127A (zh) | 一種時隙狀態的發送以及確定的方法、裝置 | |
JP5522092B2 (ja) | 無線通信装置及び無線通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070906 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070911 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070924 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4023341 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131012 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |