JP2008022307A - Communication synchronizing method and communication terminal - Google Patents

Communication synchronizing method and communication terminal Download PDF

Info

Publication number
JP2008022307A
JP2008022307A JP2006192533A JP2006192533A JP2008022307A JP 2008022307 A JP2008022307 A JP 2008022307A JP 2006192533 A JP2006192533 A JP 2006192533A JP 2006192533 A JP2006192533 A JP 2006192533A JP 2008022307 A JP2008022307 A JP 2008022307A
Authority
JP
Japan
Prior art keywords
communication terminal
shift amount
communication
transmission timing
transmission
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.)
Granted
Application number
JP2006192533A
Other languages
Japanese (ja)
Other versions
JP4770617B2 (en
Inventor
Junshi Imai
純志 今井
Noriyoshi Suzuki
徳祥 鈴木
Tomoshi Makido
知史 牧戸
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toyota Central R&D Labs Inc
Original Assignee
Toyota Central R&D Labs Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toyota Central R&D Labs Inc filed Critical Toyota Central R&D Labs Inc
Priority to JP2006192533A priority Critical patent/JP4770617B2/en
Publication of JP2008022307A publication Critical patent/JP2008022307A/en
Application granted granted Critical
Publication of JP4770617B2 publication Critical patent/JP4770617B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Time-Division Multiplex Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a communication synchronizing method by which communication terminals can be synchronized with each other with no collision of communication without requiring a reference station. <P>SOLUTION: A communication terminal X receives transmission data of a plurality of other communication terminals for a period of one frame after transmitting data, and measures transmission timing and a deviation amount Δ (step 20). The transmission timing is corrected by using the deviation amount Δ and a deviation amount Δ<SB>i</SB>of the communication terminal X itself, and transmission timing which is one frame later is predicted (step 22). A deviation amount Δ<SB>i+1</SB>of the communication terminal X itself is found from the predicted transmission timing (step 24). Data are transmitted with a deviation of the deviation amount Δ<SB>i</SB>. At this time, information on the deviation amount Δ<SB>i+1</SB>is included in the transmission data (step 26). The value of Δ<SB>i+1</SB>is substituted in Δ<SB>i</SB>, and (i+1) is substituted in (i) (step 28). A return to the step 20 is made. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

本発明は、時分割多元接続方式により複数の通信端末が通信を行う通信システムにおいて、通信の同期の基準となる基地局を持たずとも複数の通信端末間の通信を同期させることができる通信同期方法に関するものである。   In a communication system in which a plurality of communication terminals communicate with each other by a time division multiple access method, communication synchronization that can synchronize communication between a plurality of communication terminals without a base station serving as a reference for communication synchronization is provided. It is about the method.

基地局のような基準となる局を持たずに複数の通信端末が通信を行っている場合に、通信端末間において送信タイミングの同期を取る方法として、特許文献1の方法が知られている。   As a method for synchronizing transmission timing between communication terminals when a plurality of communication terminals communicate without having a reference station such as a base station, the method of Patent Document 1 is known.

特許文献1の方法では、通信端末にID番号とグループ番号を付し、そのID番号固有のタイミングで送信し、そのID番号の順に送信の順を決めている。そして、通信端末が他の通信端末の送信データを受信したときに、そのデータに含まれる端末データをもとに、受信の終了後随時、自己の受信タイミングを調整することで、同一のグループ番号が付された通信端末で構成されるグループ内の通信の同期を取っている。
特開2003−143056
In the method of Patent Document 1, an ID number and a group number are attached to a communication terminal, transmission is performed at a timing specific to the ID number, and the order of transmission is determined in the order of the ID number. And when the communication terminal receives the transmission data of another communication terminal, the same group number is adjusted by adjusting its own reception timing at any time after the end of reception based on the terminal data included in the data. Communication within a group composed of communication terminals marked with is synchronized.
JP2003-143056

しかし、特許文献1の方法では、各通信端末が自律的に動作しているため、互いの動作を考慮せずに動作をしてしまい、通信が衝突してしまう可能性がある。また、グループ番号が異なるグループ同士では通信を同期することができない。   However, in the method of Patent Document 1, since each communication terminal operates autonomously, the communication terminals may operate without considering each other's operation, and communication may collide. Further, communication cannot be synchronized between groups having different group numbers.

そこで本発明の目的は、基準局を持たない通信システムにおいて、衝突が起こらないように通信を同期させる通信同期方法である。   Therefore, an object of the present invention is a communication synchronization method for synchronizing communication so that no collision occurs in a communication system having no reference station.

時分割多元接続方式により通信を行う複数の第1の通信端末で構成された通信システムを同期させる通信同期方法において、第1の通信端末が送信するデータには、次回のデータ送信時に送信タイミングをずらす量(以下、本明細書では、「送信タイミングをずらす量」を「ずらし量」と呼ぶ)の情報が含まれていて、自己の第1の通信端末のずらし量は、前回のデータ送信時の自己の第1の通信端末のずらし量と、他の第1の通信端末の送信データを1フレームの間受信することで測定した他の第1の通信端末の送信タイミングおよび他の第1の通信端末のずらし量により求め、第1の通信端末がデータ送信する際、前回のデータ送信時に求めたずらし量に基づき送信タイミングを変更すること、を特徴とする通信同期方法である。   In a communication synchronization method for synchronizing a communication system configured by a plurality of first communication terminals that perform communication by a time division multiple access method, the data transmitted by the first communication terminal has a transmission timing at the next data transmission. The amount of shift (hereinafter referred to as “amount of shifting transmission timing” is referred to as “shift amount” in this specification) is included, and the shift amount of the first communication terminal of itself is the previous data transmission time. The shift amount of the first communication terminal of itself, the transmission timing of the other first communication terminal measured by receiving the transmission data of the other first communication terminal for one frame, and the other first The communication synchronization method is characterized in that when the first communication terminal transmits data, the transmission timing is changed based on the shift amount obtained at the previous data transmission when the first communication terminal transmits data.

このように、送信データに次回のデータ送信時のずらし量を含ませ、各通信端末間でずらし量をやりとりすることにより、この送信データを受信した通信端末は、あらかじめそのデータを送信した端末の次回の送信タイミングを予測することができ、衝突を起こすことなく自己の送信タイミングをどれだけずらせばよいかを推定できる。このようなずらし量のやりとりを数回繰り返すことで、各通信端末のずらし量はゼロになる。つまり、この通信システムにおいて通信が同期される。   In this way, by including the shift amount at the next data transmission in the transmission data and exchanging the shift amount between the communication terminals, the communication terminal that has received the transmission data can transmit the data in advance to the terminal that transmitted the data. The next transmission timing can be predicted, and it can be estimated how much the own transmission timing should be shifted without causing a collision. By repeating such a shift amount several times, the shift amount of each communication terminal becomes zero. That is, communication is synchronized in this communication system.

また、この通信方法からいくつかの通信端末が脱退したとしても、残った通信端末間でずらし量のやりとりは継続されているので、残った通信端末において構成される通信システムにおいて通信は同期される。   In addition, even if some communication terminals withdraw from this communication method, since the exchange of the shift amount is continued between the remaining communication terminals, the communication is synchronized in the communication system configured by the remaining communication terminals. .

また、第1の発明による通信同期システムでは、複数の通信端末で構成され互いに通信しているグループ内での通信の同期だけでなく、複数のグループ間においても通信を同期することができる。複数のグループに共通に所属する通信端末が一つでもあれば、その共通に所属する通信端末のずらし量を介して複数のグループ全部の通信端末とずらし量のやりとりができるからである。   In the communication synchronization system according to the first aspect of the invention, communication can be synchronized not only in a group composed of a plurality of communication terminals and communicating with each other but also in a plurality of groups. This is because if there is at least one communication terminal belonging to a plurality of groups in common, the amount of shift can be exchanged with all the communication terminals of the plurality of groups via the shift amount of the communication terminals belonging to the common group.

第2の発明は、第1の発明において、通信システムに第2の通信端末が加入するとき、第2の通信端末は、第1の通信端末の送信データを1フレームの間受信することで測定した、第1の通信端末の送信タイミングおよび第1の通信端末のずらし量から、第2の通信端末のずらし量を求め、第2の通信端末のずらし量だけ送信タイミングをずらしてデータを送信して通信システムに加入し、第2の通信端末加入時の送信データには、ずらし量は0であるという情報を含むことを特徴とする通信同期方法である。   The second invention is the measurement according to the first invention, wherein when the second communication terminal joins the communication system, the second communication terminal receives the transmission data of the first communication terminal for one frame. The shift amount of the second communication terminal is obtained from the transmission timing of the first communication terminal and the shift amount of the first communication terminal, and data is transmitted by shifting the transmission timing by the shift amount of the second communication terminal. The communication synchronization method is characterized in that the transmission data at the time of subscribing to the communication system and subscribing to the second communication terminal includes information that the shift amount is zero.

このように、ある通信システムに第2の通信端末が加入する場合であっても、第1の通信端末がずらし量をやりとりしているため、第2の通信端末はそれらのずらし量から複数の第1の通信端末の次回の送信タイミングを予測できる。よって第2の通信端末は衝突することなく通信に加入できる。第2の通信端末加入後は、第1の発明のように、第1の通信端末と第2の通信端末間でずらし量をやりとりするので、第2の通信端末を含めた通信システムは通信が同期される。   As described above, even when the second communication terminal joins a certain communication system, the first communication terminal exchanges the shift amount. Therefore, the second communication terminal uses a plurality of shift amounts based on the shift amount. The next transmission timing of the first communication terminal can be predicted. Therefore, the second communication terminal can join the communication without colliding. After joining the second communication terminal, the shift amount is exchanged between the first communication terminal and the second communication terminal as in the first aspect of the invention, so that the communication system including the second communication terminal can communicate. Be synchronized.

第3の発明は、第1の発明または第2の発明において、ずらし量は、送信タイミングおよびずらし量から1フレーム後の送信タイミングを予測し、予測される送信タイミングを自己の通信端末の1スロット長を基準に見た場合に最多頻度である送信タイミングに合わせるような量であり、ずらし量が1/2スロット長以下であれば、ずらし量だけ送信タイミングを遅らせ、ずらし量が1/2スロット長より大きければ、1スロット長からずらし量を引いた値だけ送信タイミングを早めることを特徴とする通信同期方法である。   In a third aspect based on the first aspect or the second aspect, the shift amount predicts a transmission timing after one frame from the transmission timing and the shift amount, and the predicted transmission timing is set to one slot of the own communication terminal. This is an amount that matches the transmission frequency that is the most frequent when viewed from the length. If the shift amount is 1/2 slot length or less, the transmission timing is delayed by the shift amount, and the shift amount is 1/2 slot. If it is greater than the length, the communication synchronization method is characterized in that the transmission timing is advanced by a value obtained by subtracting the shift amount from the length of one slot.

以下、ずらし量の求め方についてさらに詳しく説明する。
まず、ずらし量を求めようとしている通信端末の分割タイミングから見て、他の通信端末の予測される送信タイミングが、そのずらし量を求めようとしている通信端末の1スロット長に対してどれだけずれているかを測定する。したがって、測定したずれは、0から1スロット長の間の値となる。そして、そのずれの分布(たとえば、横軸を時間、縦軸を頻度としてヒストグラム化する)を調べる。その結果から、最も頻度の大きいずれを、ずらし量とする。
Hereinafter, the method for obtaining the shift amount will be described in more detail.
First, as seen from the division timing of the communication terminal for which the shift amount is to be obtained, how much the predicted transmission timing of other communication terminals deviates from the one-slot length of the communication terminal for which the shift amount is to be obtained. Measure whether or not Therefore, the measured deviation is a value between 0 and 1 slot length. Then, the distribution of the deviation (for example, a histogram is formed with time on the horizontal axis and frequency on the vertical axis) is examined. From the result, the most frequent frequency is set as the shift amount.

最も頻度の大きいずれが複数ある場合には、第4の発明のように、最もずれの小さいものをずらし量としておけばよい。   When there are a plurality of the most frequent magnitudes, the smallest deviation may be set as the shift amount as in the fourth invention.

また、第5の発明のように、最も頻度の大きいずれをずらし量とするのではなく、ずれの平均をずらし量としてもよい。ほかに中央値をずらし量としてもよい。また、平均は、第6の発明のように相加平均とするのが単純でよいが、加重平均であってもよい。また、分散を考慮してずらし量を求めてもよい。   Further, as in the fifth aspect, instead of using the most frequent shift amount as the shift amount, the average shift may be used as the shift amount. In addition, the median value may be shifted. The average may be simple as an arithmetic average as in the sixth invention, but may be a weighted average. Further, the shift amount may be obtained in consideration of dispersion.

第7の発明は、時分割多元接続方式により通信を行う通信端末において、通信端末は、次回のデータ送信時のずらし量の情報が含まれた送信データを送信するデータ送信手段と、他の通信端末の送信データを1フレームの間受信するデータ受信手段と、データ受信手段により受信した他の通信端末の送信データの受信タイミングから各通信端末の送信タイミングを決定する送信タイミング決定手段と、送信タイミング決定手段により求めた各通信端末の送信タイミングと、他の通信端末の送信データに含まれた各通信端末のずらし量から、自己の通信端末のずらし量を決定するずらし量決定手段と、ずらし量決定手段により求めたずらし量に基づき自己の通信端末の送信タイミングを変更する送信タイミング変更手段と、を有することを特徴とする通信端末である。   According to a seventh aspect of the present invention, there is provided a communication terminal for performing communication by a time division multiple access method, wherein the communication terminal transmits data including transmission data including information on a shift amount at the next data transmission, and other communication Data receiving means for receiving transmission data of the terminal for one frame, transmission timing determining means for determining the transmission timing of each communication terminal from the reception timing of transmission data of other communication terminals received by the data receiving means, and transmission timing Shift amount determining means for determining the shift amount of the own communication terminal from the transmission timing of each communication terminal obtained by the determining means and the shift amount of each communication terminal included in the transmission data of the other communication terminal, and the shift amount Transmission timing changing means for changing the transmission timing of the own communication terminal based on the shift amount obtained by the determining means It is a communication terminal.

ずらし量決定手段は、各通信端末の送信タイミングと各通信端末のずらし量から、各通信端末の送信タイミングを補正する送信タイミング補正手段と、その補正された送信タイミングからずらし量を求めるずらし量決定手段の2つの手段から構成されていてもよい。   The shift amount determination means includes a transmission timing correction means for correcting the transmission timing of each communication terminal from the transmission timing of each communication terminal and the shift amount of each communication terminal, and a shift amount determination for obtaining a shift amount from the corrected transmission timing. You may be comprised from two means of a means.

本発明によると、通信端末が互いにずらし量の情報を交換し合うことで、基地局のような時刻の基準となる外部システムからの信号を用いることなく、端末間で通信衝突を起こさず、完全自律で時間分割タイミングを同期することが可能となる。特に第2の発明では、通信システムに新たに通信端末が加入する場合であっても、その加入したい通信端末がデータを受信することで送信タイミングとずらし量を知ることができるので、衝突することなく通信に加入できる。   According to the present invention, since communication terminals exchange information of a shift amount with each other, a communication collision does not occur between terminals without using a signal from an external system as a time reference such as a base station, and completely It becomes possible to synchronize time division timing autonomously. In particular, in the second invention, even when a communication terminal newly joins the communication system, the communication terminal that wants to join can know the transmission timing and the shift amount by receiving the data. You can join the communication without.

本発明は、通信の同期の際に基準となるような基地局を持たずに、複数の通信端末が時分割多元接続方式により通信している場合に、その通信を同期させる方法である。通信端末がデータを送信していない間は、受信状態にあるものとする。また、フレーム長およびスロット長は特定の値に固定されているものとする。   The present invention is a method of synchronizing communication when a plurality of communication terminals are communicating by a time division multiple access method without having a base station that serves as a reference for communication synchronization. It is assumed that the communication terminal is in a receiving state while not transmitting data. Further, it is assumed that the frame length and the slot length are fixed to specific values.

本発明の基本的な考え方は、通信端末が次回の送信時にどれだけ送信タイミングをずらすか(以下では、送信のタイミングを早くする、または、遅らせる時間量を”ずらし量”という)、という情報を送信データに含めることにある。他の通信端末がずらし量の情報を受信することで、将来の送信タイミングの分布を予測して通信の衝突を防止し、送信タイミングを調整することができる。   The basic idea of the present invention is that information indicating how much the communication terminal shifts the transmission timing at the next transmission (hereinafter, the amount of time to be advanced or delayed is referred to as “shift amount”). It is to be included in the transmission data. When other communication terminals receive the shift amount information, it is possible to predict a future transmission timing distribution, prevent a communication collision, and adjust the transmission timing.

この基本的な考え方をもとにした本発明の通信同期の仕組みについて、図1、図2のフローチャートをもとに説明する。図1は、複数の通信端末が通信しているグループに、まだ他の通信端末と通信を開始していないある通信端末(以下通信端末X)が新規に加入する方法に関するフローチャートであり、図2は、すでに他の複数の通信端末の通信に通信端末Xが参加している場合に、通信を同期させる方法に関するフローチャートである。   The communication synchronization mechanism of the present invention based on this basic concept will be described with reference to the flowcharts of FIGS. 1 is a flowchart regarding a method in which a communication terminal (hereinafter referred to as communication terminal X) that has not yet started communication with another communication terminal newly joins a group in which a plurality of communication terminals are communicating, These are the flowcharts regarding the method of synchronizing communication, when the communication terminal X has already participated in communication of several other communication terminals.

まず、図1のフローチャートから説明する。
通信に参加したい通信端末Xは、ある時点から1フレームの間、他の複数の受信しうるすべての通信端末の送信データを受信し、それらの送信タイミングとずらし量Δを測定する(ステップ10)。ずらし量Δを用いて送信タイミングを補正し、1フレーム後の他の受信しうるすべての通信端末の送信タイミングを予測する(ステップ12)。予測される送信タイミングから、空きスロット(送信間隔が1スロット長よりも長い区間)の特定と、通信端末X自身のずらし量Δを求める(ステップ14)。空きスロットにずらし量Δ分ずらしてデータを送信、つまり、通信に参加する。このとき、送信データにずらし量Δ0 =0という情報を含ませる(ステップ16)。その後、図2のステップ20へ移行する。
First, the flowchart of FIG. 1 will be described.
The communication terminal X that wants to participate in communication receives transmission data of all other communication terminals that can be received for one frame from a certain point of time, and measures their transmission timing and shift amount Δ (step 10). . The transmission timing is corrected using the shift amount Δ, and the transmission timings of all other communication terminals that can be received after one frame are predicted (step 12). From the predicted transmission timing, an empty slot (a section in which the transmission interval is longer than one slot length) is specified, and the shift amount Δ of the communication terminal X itself is obtained (step 14). Data is transmitted to the empty slot by shifting the shift amount Δ, that is, it participates in communication. At this time, information of the shift amount Δ 0 = 0 is included in the transmission data (step 16). Thereafter, the process proceeds to step 20 in FIG.

次に、図2のフローチャートについて、説明する。
まず、通信端末Xは、データの送信後、1フレームの間、他の複数の受信しうるすべての通信端末の送信データを受信し、それらの送信タイミングとずらし量Δを測定する(ステップ20)。ずらし量Δと、通信端末X自身のずらし量Δi を用いてそれらの送信タイミングを補正し、1フレーム後の他の複数の受信しうるすべての通信端末の送信タイミングを予測する(ステップ22)。予測される送信タイミングから、通信端末X自身のずらし量Δi+1 を求める(ステップ24)。ずらし量Δi 分ずらしてデータを送信する。このとき、送信データにずらし量Δi+1 の情報を含ませる(ステップ26)。Δi にΔi+1 の値を代入し、iにi+1を代入する(ステップ28)。ステップ20へ戻る。
Next, the flowchart of FIG. 2 will be described.
First, after transmitting data, the communication terminal X receives transmission data of all other communication terminals that can be received for one frame, and measures their transmission timing and shift amount Δ (step 20). . The transmission timing is corrected using the shift amount Δ and the shift amount Δ i of the communication terminal X itself, and the transmission timings of all the other communication terminals that can be received after one frame are predicted (step 22). . From the predicted transmission timing, the shift amount Δ i + 1 of the communication terminal X itself is obtained (step 24). The data is transmitted with the shift amount Δ i shifted. At this time, information of the shift amount Δ i + 1 is included in the transmission data (step 26). Delta i assigns the value of delta i + 1, the substitutes i + 1 to i (step 28). Return to step 20.

次に、ステップ12およびステップ22での送信タイミングの補正と、ステップ14およびステップ24でのずらし量の求め方について、詳しく説明する。まず、ステップ10、20での送信タイミング測定データから、ずらし量を求める通信端末の1スロット長を基準として、他の通信端末が1スロット長のどのタイミングで送信したかについて分布を調べ、自己のずらし量と、他の通信端末のずらし量から送信タイミングを補正する。たとえば、ある通信端末Yの送信タイミングが0.4スロット長で、通信端末Yのずらし量が0.1スロット長であれば、補正された送信タイミングは0.5スロット長となる。次に、補正後の送信タイミングから、横軸を時間、縦軸を頻度としてヒストグラムを作成する。このヒストグラムの最も頻度の大きいタイミングをずらし量とする。このようにずらし量を選ぶと、各通信端末のずらし量の和が小さくなるため効率よく同期することができる。最も頻度の大きいタイミングが複数ある場合には、そのなかで最もずらし量の短くなるものを選ぶ。また、ずらし量が1/2スロット長以下であれば、ずらし量だけ送信タイミングを遅らせ、ずらし量が1/2スロット長より大きければ、1スロット長からずらし量を引いた値だけ送信タイミングを早めるものとする。   Next, the correction of the transmission timing in step 12 and step 22 and the method of obtaining the shift amount in step 14 and step 24 will be described in detail. First, from the transmission timing measurement data in steps 10 and 20, the distribution of the timing at which the other communication terminal has transmitted one slot length is examined with reference to the one slot length of the communication terminal for which the shift amount is obtained. The transmission timing is corrected from the shift amount and the shift amount of other communication terminals. For example, if the transmission timing of a certain communication terminal Y is 0.4 slot length and the shift amount of the communication terminal Y is 0.1 slot length, the corrected transmission timing is 0.5 slot length. Next, a histogram is created from the corrected transmission timing, with the horizontal axis representing time and the vertical axis representing frequency. The most frequent timing in this histogram is set as the shift amount. If the shift amount is selected in this way, the sum of the shift amounts of the communication terminals becomes small, so that synchronization can be performed efficiently. If there are multiple timings with the highest frequency, the one with the shortest shift amount is selected. If the shift amount is 1/2 slot length or less, the transmission timing is delayed by the shift amount, and if the shift amount is greater than 1/2 slot length, the transmission timing is advanced by a value obtained by subtracting the shift amount from 1 slot length. Shall.

たとえば、図3のヒストグラムに示すような送信タイミング分布であった場合に、上記のずらし量の求め方を適用すると、図3aの例では、ずらし量は1/2スロット長(1/2スロット長遅らせる)、図3bの例では、ずらし量は3/4スロット長(1/4スロット長早める)、図3cの例では、ずらし量は1/4スロット長(1/4スロット長遅くする)となる。   For example, in the case of the transmission timing distribution as shown in the histogram of FIG. 3, when the above method of obtaining the shift amount is applied, in the example of FIG. 3a, the shift amount is 1/2 slot length (1/2 slot length). In the example of FIG. 3b, the shift amount is 3/4 slot length (1/4 slot length advanced), and in the example of FIG. 3c, the shift amount is 1/4 slot length (1/4 slot length delayed). Become.

上で述べたずらし量の求め方はあくまで1例であり、ヒストグラムの単純平均や加重平均からずらし量を求めたり、分散を考慮したりしてもいい。   The method for obtaining the shift amount described above is merely an example, and the shift amount may be obtained from a simple average or a weighted average of the histogram, or dispersion may be taken into consideration.

図1および図2のフローチャートに示す方法によると、衝突を起こすことなく通信に加入でき、また、通信の同期をとることができる。   According to the method shown in the flowcharts of FIGS. 1 and 2, communication can be joined without causing a collision, and communication can be synchronized.

以下、本発明の具体的な実施例を図を参照にしながら説明するが、本発明はそれらの実施例に限定されるものではない。   Hereinafter, specific examples of the present invention will be described with reference to the drawings. However, the present invention is not limited to these examples.

まず、実施例1では、通信端末Aと通信端末Bの2つの端末があり、2者間では通信をしておらず、それぞれが独立して図2のフローチャートに示す処理を行っている場合について、通信が同期される様子を説明する。   First, in the first embodiment, there are two terminals, that is, communication terminal A and communication terminal B, and communication between the two parties is not performed, and each performs the processing shown in the flowchart of FIG. 2 independently. The manner in which communication is synchronized will be described.

実施例1では、通信端末Aと通信端末Bはそれぞれ図4aのような通信タイミングであり、1スロット長ごとに実線で区切ってタイミングを示している。通信端末Aおよび通信端末Bの送信間隔T1(1フレーム長)は100ms、送信時間T2(1スロット長)は1ms、通信端末Aの送信と通信端末Bの送信の間隔T3は0.1msである。また、データを送信していない時は、通信端末Aと通信端末Bともに受信状態にあり、送信間隔、送信時間は変化しないものとする。また、通信端末Aと通信端末Bはそれぞれ単独で図2のフローチャートに示す処理を行っているので、通信端末Aのずらし量ΔA (0)=0、通信端末Bのずらし量ΔB (0)=0である。 In the first embodiment, the communication terminal A and the communication terminal B each have the communication timing as shown in FIG. 4A, and the timing is shown by dividing each slot length by a solid line. The transmission interval T1 (1 frame length) between the communication terminals A and B is 100 ms, the transmission time T2 (1 slot length) is 1 ms, and the transmission interval T3 between the communication terminal A and the communication terminal B is 0.1 ms. . When data is not transmitted, both the communication terminal A and the communication terminal B are in a receiving state, and the transmission interval and the transmission time are not changed. Further, since the communication terminal A and the communication terminal B each independently perform the processing shown in the flowchart of FIG. 2, the shift amount Δ A (0) = 0 of the communication terminal A and the shift amount Δ B (0 of the communication terminal B) ) = 0.

このような状態で、先に通信端末Bが通信端末Aの存在に気づいたとする。つまり、通信端末Bの送信終了後から通信端末Aの送信開始前までの間に、通信端末Bが通信端末Aの送信データを受信することが可能な状態(たとえば、通信端末Aの移動により通信端末Bの受信可能な範囲に通信端末Aが入った等)になり、通信端末Bがステップ20の処理において、通信端末Aの送信データを観測した場合である。通信端末Aは通信端末Bの送信データを受信していないので、通信端末Bの存在にはまだ気づいていない。   Assume that the communication terminal B first notices the presence of the communication terminal A in such a state. That is, a state in which the communication terminal B can receive the transmission data of the communication terminal A between the end of transmission of the communication terminal B and before the start of transmission of the communication terminal A (for example, communication by the movement of the communication terminal A) This is a case where the communication terminal A has entered the receivable range of the terminal B and the communication terminal B observes the transmission data of the communication terminal A in the process of step 20. Since the communication terminal A has not received the transmission data of the communication terminal B, the presence of the communication terminal B is not yet noticed.

このとき、通信端末Bは他の通信端末と通信していないので、新たな通信端末Aと通信をするべくステップ10へ移行する。ステップ10での観測の結果、通信端末Aの送信タイミングは図4aに示す送信タイミングであり、通信端末Bの1スロット長から見た通信端末Aの1スロット長のタイミング(言い換えれば、通信端末Bのスロット区切り線からその後の通信端末Aのスロット区切り線までの時間間隔)T4は0.9msであり、通信端末Aのずらし量ΔA (0)=0であることを測定した。したがって、ステップ12の処理では、通信端末Aのずらし量ΔA (0)から補正しても通信端末Aの送信タイミングは変わらず、0.9msのタイミングである。 At this time, since the communication terminal B is not communicating with another communication terminal, the process proceeds to step 10 to communicate with the new communication terminal A. As a result of the observation in step 10, the transmission timing of the communication terminal A is the transmission timing shown in FIG. 4a, and the timing of the 1-slot length of the communication terminal A viewed from the 1-slot length of the communication terminal B (in other words, the communication terminal B T4 was 0.9 ms and the shift amount Δ A (0) = 0 of the communication terminal A was measured. Therefore, in the process of step 12, even if it correct | amends from shift amount (DELTA) A (0) of the communication terminal A, the transmission timing of the communication terminal A does not change, but is a timing of 0.9 ms.

次に、ステップ14の処理により空きスロットとずらし量を求めるが、2者間の通信であるから他の通信端末は通信端末Aしか存在せず、当然に頻度の最も大きいタイミングは通信端末Aの送信タイミングであり、ずらし量ΔB =0.9msとなる。なお、ずらし量が1/2スロット長より短い場合は、ずらし量分送信タイミングを遅らせ、ずらし量が1/2スロット長より長い場合は、1スロット長からずらし量引いた値の分送信タイミングを早くするものとする。よってこの場合は0.1ms送信タイミングを早くすることとなる。また、スロット100、101以外は空きスロットであることがわかる。ここでは、通信端末Aの送信タイミングに最も近いスロット102を選ぶとする。 Next, the free slot and the shift amount are obtained by the processing of step 14, but since the communication is between the two, only the communication terminal A exists as the other communication terminal, and naturally the timing with the highest frequency is that of the communication terminal A. This is the transmission timing, and the shift amount Δ B = 0.9 ms. When the shift amount is shorter than 1/2 slot length, the transmission timing is delayed by the shift amount, and when the shift amount is longer than 1/2 slot length, the transmission timing corresponding to the value obtained by subtracting the shift amount from 1 slot length is set. Shall be fast. Therefore, in this case, the 0.1 ms transmission timing is advanced. It can also be seen that slots other than the slots 100 and 101 are empty slots. Here, it is assumed that the slot 102 closest to the transmission timing of the communication terminal A is selected.

次に、ステップ16の処理により、通信端末Bは、スロット102に0.1ms送信タイミングを早くして、「ずらし量ΔB (0)=0」という情報を含むデータを送信し、通信端末Aとの通信に参加する。その後、図2のステップ20へ移行する。 Next, the communication terminal B transmits data including information “shift amount Δ B (0) = 0” to the slot 102 by accelerating the transmission timing by 0.1 ms in the process of step 16, and the communication terminal A Participate in communication with. Thereafter, the process proceeds to step 20 in FIG.

一方、通信端末Aは、ステップ20の処理により通信端末Bのデータを受信することで、通信端末Bの1スロット長のタイミングは0msでずらし量ΔB (0)=0であることを観測する。ステップ22での補正後のタイミングは0msであるからステップ24でΔA (1)=0と求まる。ステップ26では、ΔA (0)=0だから送信タイミングを変えずΔA (1)=0の情報とともにデータを送信する。そして、ステップ28の処理後ステップ20へ戻る。 On the other hand, the communication terminal A receives the data of the communication terminal B by the process of step 20, and observes that the timing of 1 slot length of the communication terminal B is 0 ms and the shift amount Δ B (0) = 0. . Since the timing after correction in step 22 is 0 ms, Δ A (1) = 0 is obtained in step 24. In step 26, since Δ A (0) = 0, the transmission timing is not changed, and data is transmitted together with the information of Δ A (1) = 0. Then, after the process of step 28, the process returns to step 20.

図4bは、通信端末Bがステップ26の処理により送信タイミングを0.1ms早くデータを送信し、通信に加入したあとの状態である。このように通信端末Aと通信端末Bの通信は同期されている。その後、通信端末Aと通信端末Bは、新たに通信端末が検出されるなどの環境の変化がない限り、図2のフローチャートの処理を繰り返す。   FIG. 4B shows a state after the communication terminal B has transmitted data by 0.1 ms earlier by the processing of step 26 and joined the communication. Thus, the communication between the communication terminal A and the communication terminal B is synchronized. Thereafter, the communication terminal A and the communication terminal B repeat the processing of the flowchart of FIG. 2 unless there is a change in environment such as a new communication terminal being detected.

以上のように、送信データにずらし量を含め、送信をずらすのが次回の送信時であるという方法により、通信端末Aも通信端末Bも送信タイミングをずらしたために、通信端末Aの送信と通信端末Bの送信が衝突してしまう、という問題を回避しつつ、基準局との通信によらずに同期をとることができる。   As described above, both the communication terminal A and the communication terminal B have shifted the transmission timing by the method that the transmission data includes the shift amount and the transmission is shifted at the next transmission time. While avoiding the problem that the transmission of the terminal B collides, it is possible to synchronize without relying on communication with the reference station.

実施例2は、互いに同期がとれた通信をしている通信端末A、B、Cのグループと、そのグループとは独立して通信をしている通信端末Dがある場合である。ここで、グループ間の通信は同期していて、通信端末Dが先に通信端末A、B、Cのグループの存在に気づいたものとする。また、1フレーム長、1スロット長は実施例1と同様とする。   The second embodiment is a case where there is a group of communication terminals A, B, and C that are performing communication synchronized with each other, and a communication terminal D that is communicating independently of the group. Here, it is assumed that the communication between the groups is synchronized, and the communication terminal D first notices the existence of the group of the communication terminals A, B, and C. Further, one frame length and one slot length are the same as those in the first embodiment.

通信端末Dは、ステップ10の処理により、通信端末A、B、Cの通信タイミングおよびずらし量を測定したところ、通信タイミングは図5aに示すタイミングであり、ずらし量はいずれも0であった。通信端末Dの1スロット長を基準として、通信端末A、B、Cの送信タイミングT6はいずれも0.5msである。ずらし量0であるからステップ12での補正をしても変わらず0.5msのタイミングであり、ステップ14で通信端末Dのずらし量は0.5msとなる。したがって、ステップ16により、送信を0.5ms遅らせてデータを送信すると、図5bのように通信端末A、B、C、D間で同期が取れる。同期がとれている通信端末が3以上、多数存在しても、同様な処理により、新たな通信端末は、同期がとれている通信端末群に対して同期をとって加入することができる。   The communication terminal D measured the communication timing and the shift amount of the communication terminals A, B, and C by the processing of step 10, and the communication timing was the timing shown in FIG. 5a, and the shift amount was all zero. With the one-slot length of the communication terminal D as a reference, the transmission timings T6 of the communication terminals A, B, and C are all 0.5 ms. Since the shift amount is 0, even if the correction in step 12 is performed, the timing remains 0.5 ms, and in step 14, the shift amount of the communication terminal D becomes 0.5 ms. Therefore, if the transmission is delayed by 0.5 ms in step 16 and the data is transmitted, the communication terminals A, B, C, and D can be synchronized as shown in FIG. Even when there are three or more synchronized communication terminals, a new communication terminal can join the synchronized communication terminal group in synchronization by the same processing.

実施例3は、通信端末A、B、C間で通信を行っているグループに、新たにまだ通信を行っていない通信端末Dが加わり、通信端末A、B、C、D間で通信をする場合である。1フレーム長、1スロット長は実施例1と同様である。以下、図1のフローチャートに示す処理により衝突することなく通信端末Dが通信に加入する様子を説明する。   In the third embodiment, a communication terminal D that has not yet performed communication is added to the group that performs communication between the communication terminals A, B, and C, and communication is performed between the communication terminals A, B, C, and D. Is the case. One frame length and one slot length are the same as in the first embodiment. Hereinafter, a state in which the communication terminal D joins the communication without colliding by the process shown in the flowchart of FIG. 1 will be described.

通信端末A、B、Cは、それぞれ図2のフローチャートに従い通信をしていて、通信端末A、B、C間での通信の同期をとろうとしている。通信端末Dはまだデータを送信していないので通信端末A、B、Cは通信端末Dの存在を検出していない。   The communication terminals A, B, and C communicate with each other according to the flowchart of FIG. 2 and try to synchronize communication between the communication terminals A, B, and C. Since the communication terminal D has not yet transmitted data, the communication terminals A, B, and C have not detected the presence of the communication terminal D.

まだ通信を開始していない通信端末Dは、ステップ10の処理により、通信端末Aの送信終了後のタイミングt1 から1フレームの間、通信端末B、C、Aの順に受信データを測定することで、通信端末B、C、Aの送信タイミングおよびずらし量を測定した。通信端末Aの送信終了後のタイミングとしたのは、説明の容易さからそのように選んだのであって、実際には通信端末Dは、任意のタイミングで1フレームの間測定すればよい。その結果、通信端末A、B、Cの送信タイミングは、図6aのようであった。通信端末Dを基準とする1スロット長においての送信タイミングは、通信端末AがT7(0ms)、通信端末BがT8(0.9ms)、通信端末CがT9(0.6ms)である。また、ずらし量は、ΔA (0)=0.5ms、ΔB (0)=0.6ms、ΔC (0)=0msであった。 The communication terminal D that has not yet started communication measures the received data in the order of the communication terminals B, C, and A for one frame from the timing t 1 after the end of transmission of the communication terminal A by the process of step 10. Thus, the transmission timings and shift amounts of the communication terminals B, C, and A were measured. The timing after the end of transmission of the communication terminal A is selected as such for ease of explanation, and the communication terminal D may actually measure for one frame at an arbitrary timing. As a result, the transmission timings of the communication terminals A, B, and C are as shown in FIG. 6a. The transmission timing in the 1-slot length with reference to the communication terminal D is T7 (0 ms) for the communication terminal A, T8 (0.9 ms) for the communication terminal B, and T9 (0.6 ms) for the communication terminal C. Further, the shift amounts were Δ A (0) = 0.5 ms, Δ B (0) = 0.6 ms, and Δ C (0) = 0 ms.

次に、ステップ12の処理によりずらし量から送信タイミングを補正する。すると、通信端末AがT7−ΔA (0)で0.5ms、通信端末BがT8−(1−ΔB (0))で0.5ms、通信端末CがT9−ΔC (0)で0.6msとなり、これをヒストグラムとしてあらわすと図7のようになる。横軸は時間、縦軸は頻度である。次にステップ14であるが、図7から頻度が最も高い0.5msが通信端末Dのずらし量ΔD と求まる。また、ΔB (0)=0.6ms、ΔC (0)=0msであることから、通信端末Bの送信タイミングは0.4ms早くなり、通信端末Bの送信と通信端末Cの送信の間隔は1.1ms、つまり1スロット長以上になると予測できる。 Next, the transmission timing is corrected from the shift amount by the processing of step 12. Then, the communication terminal A is 0.5 ms at T7-Δ A (0), the communication terminal B is 0.5 ms at T8- (1-Δ B (0)), and the communication terminal C is T9-Δ C (0). This is 0.6 ms, which is represented as a histogram as shown in FIG. The horizontal axis is time, and the vertical axis is frequency. Next it is a step 14, the highest 0.5ms frequently from 7 is obtained as the shift amount delta D of the communication terminal D. In addition, since Δ B (0) = 0.6 ms and Δ C (0) = 0 ms, the transmission timing of the communication terminal B is 0.4 ms earlier, and the interval between the transmission of the communication terminal B and the transmission of the communication terminal C Can be predicted to be 1.1 ms, that is, 1 slot or more.

次に、ステップ16の処理では、ずらし量ΔD =0.5msのタイミングで、「ずらし量ΔD (0)=0ms」という情報を含ませたデータを空きスロットに送信する。通信端末Bの送信と通信端末Cの送信の間に予測される空きスロット100に対して、0.5ms遅らせてデータを送信する。このステップ16の処理は、ΔB (0)=0.6msに基づき通信端末Bの送信タイミングが0.4ms早くなった後に行われる。そして、ステップ16の処理後、ΔC (0)=0msから通信端末Cの送信タイミングは変更されず、次に、ΔA (0)=0.5msより、通信端末Aの送信タイミングが0.5ms遅くなる。すると、図6bの状態となる。このように、図1のフローチャートの処理に従ったことで、衝突を起こさずに通信端末Dが通信に加入できた。その後通信端末Dはステップ20へ移行し、通信端末A、B、C、Dがそれぞれ図2のフローチャートの処理に従い通信することで、通信端末A、B、C、Dの通信はやがて同期される。同期をとりつつある通信端末の集団が、3以上、多数、存在しても、各通信端末において、自己の通信端末におけるスロットを基準とした他の通信端末のスロットのずれ量の度数分布を各通信端末毎に求めることになる。ある通信端末において観測される他の通信端末のスロットのずれ量とその度数との関係は、図3a−3bに示すようになる。この度数分布から、前述したような方法によ、自己の通信端末の送信タイミングと、次回の送信タイミングのずれ量が決定されることになる。 Next, in the process of step 16, at a timing of the shift amount Δ D = 0.5 ms, data including information “shift amount Δ D (0) = 0 ms” is transmitted to the empty slot. Data is transmitted with a delay of 0.5 ms with respect to the empty slot 100 predicted between transmission of the communication terminal B and transmission of the communication terminal C. The process of step 16 is performed after the transmission timing of the communication terminal B is advanced by 0.4 ms based on Δ B (0) = 0.6 ms. Then, after the processing of step 16, the transmission timing of the communication terminal C is not changed from Δ C (0) = 0 ms, and then the transmission timing of the communication terminal A is 0. 0 from Δ A (0) = 0.5 ms. 5ms late. Then, the state shown in FIG. Thus, by following the processing of the flowchart of FIG. 1, the communication terminal D was able to join the communication without causing a collision. Thereafter, the communication terminal D proceeds to step 20, and the communication terminals A, B, C, and D communicate with each other according to the processing of the flowchart of FIG. . Even if there are three or more groups of communication terminals that are being synchronized, each communication terminal has a frequency distribution of the amount of deviation of the slots of other communication terminals based on the slot of its own communication terminal. This is calculated for each communication terminal. The relationship between the amount of slot shift of other communication terminals observed at a certain communication terminal and the frequency thereof is as shown in FIGS. From this frequency distribution, the amount of deviation between the transmission timing of the own communication terminal and the next transmission timing is determined by the method described above.

実施例4は、通信端末A、Bがあり、新たに通信端末Cが加入することで、通信端末A、B間では通信をしないが、通信端末A、C間と通信端末B、C間では通信をする場合である。1フレーム長、1スロット長は実施例1と同様である。また、通信端末A、Bはそれぞれ図2のフローチャートに従い動作をしていて、通信端末Cはまだデータを送信していないので通信端末A、Bは通信端末Cの存在を検出していない状態である。このような場合において、図1、2のフローチャートに従うことで通信の同期がなされる様子を説明する。   In the fourth embodiment, there are communication terminals A and B, and the communication terminal C newly joins, so communication is not performed between the communication terminals A and B, but between the communication terminals A and C and between the communication terminals B and C. This is a case of communication. One frame length and one slot length are the same as in the first embodiment. Further, the communication terminals A and B are operating according to the flowchart of FIG. 2, and the communication terminal C has not yet transmitted data, so the communication terminals A and B have not detected the presence of the communication terminal C. is there. In such a case, a state in which communication is synchronized by following the flowcharts of FIGS.

通信端末Cは、ステップ10の処理により、通信端末Bの送信終了から0.2ms遅れたタイミングであるt2 から1フレーム長の間、通信端末A、B、Cの通信タイミングおよびずらし量を測定したところ、通信タイミングは図8aに示すタイミングであり、ずらし量はいずれも0であった。通信端末Cの1スロット長を基準として、通信端末Aの送信タイミングT10は0.3ms、通信端末Bの送信タイミングT11は0.8msである。ずらし量0であるからステップ12での補正をしても送信タイミングは変わらず、ステップ14で通信端末Dのずらし量は、送信タイミングT10、送信タイミングT11のうちずらし量の小さい0.3msとなる。 The communication terminal C measures the communication timing and the shift amount of the communication terminals A, B, and C for one frame length from t 2, which is a timing delayed by 0.2 ms from the end of transmission of the communication terminal B, by the process of step 10. As a result, the communication timing was the timing shown in FIG. 8a, and the shift amounts were all zero. With the one-slot length of the communication terminal C as a reference, the transmission timing T10 of the communication terminal A is 0.3 ms, and the transmission timing T11 of the communication terminal B is 0.8 ms. Since the shift amount is 0, the transmission timing does not change even if the correction in Step 12 is corrected. In Step 14, the shift amount of the communication terminal D is 0.3 ms, which is the smaller shift amount between the transmission timing T10 and the transmission timing T11. .

次に、ステップ16において、空きスロットに0.3ms遅らせてΔC (0)=0の情報とともに送信すると、図8bの状態となる。このように、通信端末AとCの通信は同期がとれている。その後、通信端末Cはステップ20へ移行する。 Next, in step 16, when the information is transmitted together with the information Δ C (0) = 0 after being delayed by 0.3 ms in the empty slot, the state shown in FIG. 8b is obtained. Thus, the communication between the communication terminals A and C is synchronized. Thereafter, the communication terminal C proceeds to Step 20.

次に、通信端末Aの動作について説明する。通信端末Aは、ステップ20の処理により、新たに加入した通信端末Cの送信タイミングT12は0ms、ずらし量は0であることを測定する。通信端末Aのずらし量は0で、通信端末Cのずらし量は0であるから、ステップ22による送信タイミングの補正はなく、ステップ24においてΔA (1)=0となり、ステップ26で送信タイミングをずらさずΔA (1)=0の情報とともにデータを送信する。そして、ステップ28の処理後ステップ20へ戻る。 Next, the operation of the communication terminal A will be described. The communication terminal A measures that the transmission timing T12 of the newly joined communication terminal C is 0 ms and the shift amount is 0 by the process of step 20. Since the shift amount of the communication terminal A is 0 and the shift amount of the communication terminal C is 0, there is no correction of the transmission timing in Step 22, and Δ A (1) = 0 in Step 24, and the transmission timing is determined in Step 26. Data is transmitted together with information of Δ A (1) = 0 without shifting. Then, after the process of step 28, the process returns to step 20.

次に、通信端末Bの動作について説明する。通信端末Bは、ステップ20の処理により、新たに加入した通信端末Cの送信タイミングT13は0.5ms、ずらし量は0であることを測定する。通信端末Bのずらし量は0で、通信端末Cのずらし量は0であるから、ステップ22による送信タイミングの補正はなく、ステップ24においてΔB (1)=0.5msとなり、ステップ26で送信タイミングをずらさずΔB (1)=0.5msの情報とともにデータを送信する。そして、ステップ28の処理後ステップ20へ戻る。 Next, the operation of the communication terminal B will be described. The communication terminal B measures that the transmission timing T13 of the newly joined communication terminal C is 0.5 ms and the shift amount is 0 by the process of step 20. Since the shift amount of the communication terminal B is 0 and the shift amount of the communication terminal C is 0, there is no correction of the transmission timing in step 22, and Δ B (1) = 0.5 ms in step 24, and transmission is performed in step 26. Data is transmitted together with information of Δ B (1) = 0.5 ms without shifting the timing. Then, after the process of step 28, the process returns to step 20.

次に、ステップ20へ移行した通信端末Cの動作について説明する。通信端末Cは、ステップ20の処理により、通信端末Aの送信タイミングT14は0ms、通信端末Bの送信タイミングT15は0.5ms、ずらし量ΔA (1)=0、ΔB (1)=0.5msであることを測定する。通信端末Cのずらし量は0で、ずらし量ΔA (1)=0、ΔB (1)=0.5msであるから、ステップ22により通信端末Aの送信タイミングは補正がなく、通信端末Bの送信タイミングは0msに補正される。よって、ステップ24においてΔC (1)=0となり、ステップ26で送信タイミングをずらさずΔC (1)=0の情報とともにデータを送信する。そして、ステップ28の処理後ステップ20へ戻る。 Next, the operation of the communication terminal C that has shifted to step 20 will be described. In the communication terminal C, the transmission timing T14 of the communication terminal A is 0 ms, the transmission timing T15 of the communication terminal B is 0.5 ms, and the shift amount Δ A (1) = 0, Δ B (1) = 0. Measure that it is 5 ms. Since the shift amount of the communication terminal C is 0, and the shift amounts Δ A (1) = 0 and Δ B (1) = 0.5 ms, the transmission timing of the communication terminal A is not corrected in step 22, and the communication terminal B Is corrected to 0 ms. Therefore, in step 24 Δ C (1) = 0, and the step 26 without shifting the transmission timing Δ C (1) = transmits the data together with 0 information. Then, after the process of step 28, the process returns to step 20.

その後、通信端末Bがステップ26の処理により送信タイミングをΔB (1)=0.5ms遅らせると、図8cのようになる。このように、通信端末Aと通信端末Bの間で通信をしていなくても、双方と通信する通信端末Cを介することで、通信端末A、B、C間で同期が取れる。 Thereafter, when the communication terminal B delays the transmission timing by Δ B (1) = 0.5 ms by the process of step 26, the result is as shown in FIG. 8c. Thus, even if communication between the communication terminal A and the communication terminal B is not performed, the communication terminals A, B, and C can be synchronized through the communication terminal C that communicates with both.

この場合において、通信端末Aに代えて、相互に通信を行っている多数の通信端末群Aと、その通信端末群とは通信を行っていないが、相互に通信を行っている多数の通信端末群Bが存在する時に、新たに通信端末Cが、その両群に通信加入する場合も同様である。通信端末Cが通信端末群Aに加入する場合には、実施例3で述べたように、他の通信端末のずれ量の同数分布から自己の送信タイミングと次回のずれ量とを決定する、多数の通信端末群に加入する同期手順が実行される。同様に、通信端末群Bに加入する場合には、実施例3で述べたように、他の通信端末のずれ量の同数分布から自己の送信タイミングと次回のずれ量とを決定する、多数の通信端末群に加入する同期手順が実行される。この手順が交互に実行されるが、通信端末群Aに属する各通信端末、通信端末群Bに属する各通信端末も、他の通信端末のスロットのずれ量の度数分布を求めて、前述したようにその度数分布から自己の通信端末の送信タイミングと次回のずれ量を決定する。このような同期手順が各通信端末で繰り替えされることにより、通信端末群Aの各通信端末、通信端末C、通信端末群への各通信端末は、最終的には、すべての通信端末のずれ量が零となる状態に収束することになる。すなわち、通信端末群Aと通信端末群Bとは、通信端末Cを介して、同期をとることになる。   In this case, instead of the communication terminal A, a large number of communication terminals A communicating with each other and the communication terminals not communicating with each other, but a large number of communication terminals communicating with each other The same applies when the communication terminal C newly joins both groups when the group B exists. When the communication terminal C joins the communication terminal group A, as described in the third embodiment, the transmission timing and the next deviation amount are determined from the same number distribution of the deviation amounts of the other communication terminals. A synchronization procedure for joining a group of communication terminals is executed. Similarly, when joining the communication terminal group B, as described in the third embodiment, the self transmission timing and the next deviation amount are determined from the same number distribution of deviation amounts of other communication terminals. A synchronization procedure for joining the communication terminal group is executed. This procedure is executed alternately, but each communication terminal belonging to the communication terminal group A and each communication terminal belonging to the communication terminal group B also obtains the frequency distribution of the amount of deviation of the slots of the other communication terminals as described above. Next, the transmission timing of the communication terminal and the next deviation amount are determined from the frequency distribution. By repeating such a synchronization procedure at each communication terminal, each communication terminal of the communication terminal group A, each communication terminal C, and each communication terminal to the communication terminal group are finally shifted in all communication terminals. It will converge to a state where the quantity is zero. That is, the communication terminal group A and the communication terminal group B are synchronized via the communication terminal C.

このような、同期手順が進行するにつれて、通信環境が変化して、通信端末群Aからある通信端末が脱退したり、新たな通信端末が加入したり、また、通信端末群Aの一部の通信端末が通信端末群Bの一部の通信端末と通信を行うように変化したり、さらに、さらに別の通信端末群Dが、これらの群に加入するような場合であっても、上記の処理により、完全同期に向けて処理が実行される。全系が完全同期になる前に、通信環境が変化したとしても、本発明では、常に、ある通信端末から見て通信可能な全ての通信端末が完全に同期をとる方向に作用することになるので、その時点の最も効率の良い通信環境が実現することになる。   As the synchronization procedure progresses, the communication environment changes and a communication terminal withdraws from the communication terminal group A, a new communication terminal joins, or a part of the communication terminal group A Even if the communication terminal changes so as to communicate with some communication terminals of the communication terminal group B, and further another communication terminal group D joins these groups, the above-mentioned By the process, the process is executed for complete synchronization. Even if the communication environment changes before the entire system is completely synchronized, in the present invention, all communication terminals that can communicate with each other as seen from a certain communication terminal always act in the direction of complete synchronization. Therefore, the most efficient communication environment at that time is realized.

実施例5は、本発明による通信端末であり、図7はその通信端末の構成を示すブロック図である。受信装置200、CPU201、記憶装置202、送信装置203により構成され、記憶装置202には、制御プログラムが記憶されている。データ送信手段は、送信装置203およびステップ16、26の処理手順、データ受信手段は受信装置200、送信タイミング決定手段は、ステップ10、20の処理手順、ずらし量決定手段は、ステップ12、22、14、24、の処理手順、送信タイミング変更手段は、ステップ16、26で実現される。   Example 5 is a communication terminal according to the present invention, and FIG. 7 is a block diagram showing a configuration of the communication terminal. The receiving device 200, the CPU 201, the storage device 202, and the transmission device 203 are configured, and the storage device 202 stores a control program. The data transmission means is the processing procedure of the transmission device 203 and steps 16, 26, the data reception means is the reception device 200, the transmission timing determination means is the processing procedure of steps 10 and 20, and the shift amount determination means is the steps 12, 22, The processing procedures 14 and 24 and the transmission timing changing means are realized in steps 16 and 26.

この通信端末の動作について以下で説明する。
通信端末は記憶装置202に記憶された1フレーム長、1スロット長で時分割多元接続方式により通信を行う。また、データを送信していないときは、データを受信する。ステップ10、20の処理は、受信装置200により受信したデータを制御プログラムに基づきCPU201で処理する。また、ステップ12、22の処理は、制御プログラムに基づきCPU201で処理する。同じく、ステップ14、24の処理は、制御プログラムに基づきCPU201で処理する。ステップ16、26の処理は、制御プログラムに基づくCPU201での処理と、送信装置203により処理される。ステップ28の処理もまた、制御プログラムに基づきCPU201で処理する。また、記憶装置202は、各ステップにおいて使用される送信タイミング、ずらし量、および補正された送信タイミングを記憶しておくためにも用いる。
The operation of this communication terminal will be described below.
The communication terminal performs communication by the time division multiple access method with one frame length and one slot length stored in the storage device 202. When data is not transmitted, data is received. In the processing of steps 10 and 20, the CPU 201 processes the data received by the receiving device 200 based on the control program. Further, the processing in steps 12 and 22 is performed by the CPU 201 based on the control program. Similarly, the processing of steps 14 and 24 is processed by the CPU 201 based on the control program. The processing of steps 16 and 26 is processed by the CPU 201 based on the control program and the transmission device 203. The processing in step 28 is also processed by the CPU 201 based on the control program. The storage device 202 is also used to store the transmission timing, shift amount, and corrected transmission timing used in each step.

本発明は、たとえば複数の自動車間で位置や速度といった情報を共有するための通信システムに応用することが考えられる。   The present invention can be applied to a communication system for sharing information such as position and speed between a plurality of automobiles, for example.

フローチャート。flowchart. フローチャート。flowchart. タイミング分布を示すヒストグラム図。The histogram figure which shows timing distribution. 実施例1の通信タイミングを示す図。FIG. 3 is a diagram illustrating communication timing according to the first embodiment. 実施例2の通信タイミングを示す図。The figure which shows the communication timing of Example 2. FIG. 実施例3の通信タイミングを示す図。The figure which shows the communication timing of Example 3. FIG. 実施例3でのタイミング分布を示すヒストグラム図。FIG. 10 is a histogram diagram showing timing distribution in the third embodiment. 実施例4の通信タイミングを示す図。The figure which shows the communication timing of Example 4. FIG. 実施例5の通信端末の構成を示すブロック図。FIG. 9 is a block diagram illustrating a configuration of a communication terminal according to a fifth embodiment.

符号の説明Explanation of symbols

A、B、C、D:通信端末
T2:1スロット長
100、101、102:スロット

A, B, C, D: Communication terminal T2: 1 slot length 100, 101, 102: Slot

Claims (7)

時分割多元接続方式により通信を行う複数の第1の通信端末で構成された通信システムを同期させる通信同期方法において、
前記第1の通信端末が送信するデータには、次回のデータ送信時に、送信タイミングをずらす量であるずらし量の情報が含まれていて、
自己の前記第1の通信端末の前記ずらし量は、前回のデータ送信時の自己の前記第1の通信端末の前記ずらし量と、他の前記第1の通信端末の送信データを1フレームの間受信することで測定した他の前記第1の通信端末の送信タイミングおよび他の前記第1の通信端末の前記ずらし量により求め、
前記第1の通信端末がデータ送信する際、前回のデータ送信時に求めた前記ずらし量に基づき送信タイミングを変更すること、
を特徴とする通信同期方法。
In a communication synchronization method for synchronizing a communication system configured by a plurality of first communication terminals that perform communication by a time division multiple access method,
The data transmitted by the first communication terminal includes shift amount information that is a shift amount of the transmission timing at the next data transmission,
The shift amount of the first communication terminal of the self is the same as the shift amount of the first communication terminal of the self at the time of the previous data transmission and the transmission data of the other first communication terminal during one frame. Obtained by the transmission timing of the other first communication terminal measured by receiving and the shift amount of the other first communication terminal,
When the first communication terminal transmits data, changing the transmission timing based on the shift amount obtained at the time of the previous data transmission;
A communication synchronization method characterized by the above.
前記通信システムに第2の通信端末が加入するとき、
前記第2の通信端末は、前記第1の通信端末の送信データを1フレームの間受信することで測定した、前記第1の通信端末の送信タイミングおよび前記第1の通信端末の前記ずらし量から、前記第2の通信端末の前記ずらし量を求め、
前記第2の通信端末は、前記第2の通信端末の前記ずらし量だけ送信タイミングをずらしてデータを送信して前記通信システムに加入し、
前記第2の通信端末加入時の送信データには、前記ずらし量は0であるという情報を含むことを特徴とする請求項1に記載の通信同期方法。
When a second communication terminal joins the communication system,
From the transmission timing of the first communication terminal and the shift amount of the first communication terminal, the second communication terminal is measured by receiving the transmission data of the first communication terminal for one frame. And obtaining the shift amount of the second communication terminal,
The second communication terminal transmits data by shifting the transmission timing by the shift amount of the second communication terminal to join the communication system,
The communication synchronization method according to claim 1, wherein the transmission data at the time of joining the second communication terminal includes information that the shift amount is zero.
前記ずらし量は、送信タイミングおよびずらし量から1フレーム後の送信タイミングを予測し、予測される送信タイミングを自己の通信端末の1スロット長を基準に見た場合に最多頻度である送信タイミングに合わせるような量であり、
前記ずらし量が1/2スロット長以下であれば、前記ずらし量だけ送信タイミングを遅らせ、
前記ずらし量が1/2スロット長より大きければ、1スロット長から前記ずらし量を引いた値だけ送信タイミングを早める、
ことを特徴とする請求項1または請求項2に記載の通信同期方法。
The shift amount predicts the transmission timing after one frame from the transmission timing and the shift amount, and matches the predicted transmission timing with the transmission timing that is the most frequent when viewed on the basis of the length of one slot of the own communication terminal. Is such an amount
If the shift amount is 1/2 slot length or less, the transmission timing is delayed by the shift amount,
If the shift amount is larger than 1/2 slot length, the transmission timing is advanced by a value obtained by subtracting the shift amount from 1 slot length.
The communication synchronization method according to claim 1 or 2, characterized in that
前記最多頻度である送信タイミングが複数ある場合には、複数の前記最多頻度である送信タイミングのうちずらし量が最小の量となるものを前記ずらし量とすることを特徴とする請求項3に記載の通信同期方法。   4. The shift amount according to claim 3, wherein when there are a plurality of transmission timings having the highest frequency, the shift amount having a minimum shift amount among the plurality of transmission timings having the highest frequency is set as the shift amount. Communication synchronization method. 前記ずらし量は、送信タイミングおよびずらし量から1フレーム後の送信タイミングを予測し、予測される送信タイミングを1スロット長を基準に見た場合の、送信タイミングの平均値に合わせるような量であり、
前記ずらし量が1/2スロット長以下であれば、前記ずらし量だけ送信タイミングを遅らせ、
前記ずらし量が1/2スロット長より大きければ、1スロット長から前記ずらし量を引いた値だけ送信タイミングを早める、
ことを特徴とする請求項1または請求項2に記載の通信同期方法。
The shift amount is an amount that predicts the transmission timing after one frame from the transmission timing and the shift amount, and matches the predicted transmission timing with the average value of the transmission timing when viewed on the basis of the length of one slot. ,
If the shift amount is 1/2 slot length or less, the transmission timing is delayed by the shift amount,
If the shift amount is larger than 1/2 slot length, the transmission timing is advanced by a value obtained by subtracting the shift amount from 1 slot length.
The communication synchronization method according to claim 1 or 2, characterized in that
前記平均値は、相加平均による値であることを特徴とする請求項5に記載の通信同期方法。   The communication synchronization method according to claim 5, wherein the average value is an arithmetic average value. 時分割多元接続方式により通信を行う通信端末において、
前記通信端末は、次回のデータ送信時の、送信タイミングをずらす量であるずらし量の情報が含まれた送信データを送信するデータ送信手段と、
他の前記通信端末の送信データを1フレームの間受信するデータ受信手段と、
前記データ受信手段により受信した他の前記通信端末の送信データの受信タイミングから各前記通信端末の送信タイミングを決定する送信タイミング決定手段と、
前記送信タイミング決定手段により求めた各前記通信端末の送信タイミングと、他の前記通信端末の送信データに含まれた各前記通信端末のずらし量から、自己の前記通信端末のずらし量を決定するずらし量決定手段と、
前記ずらし量決定手段により求めたずらし量に基づき自己の前記通信端末の送信タイミングを変更する送信タイミング変更手段と、
を有することを特徴とする通信端末。
In communication terminals that communicate using the time division multiple access method,
The communication terminal includes a data transmission unit that transmits transmission data including information on a shift amount that is a shift amount of a transmission timing at the time of next data transmission;
Data receiving means for receiving transmission data of the other communication terminal for one frame;
Transmission timing determining means for determining the transmission timing of each of the communication terminals from the reception timing of transmission data of the other communication terminals received by the data receiving means;
A shift for determining the shift amount of the communication terminal of the communication terminal from the transmission timing of each communication terminal obtained by the transmission timing determination means and the shift amount of each communication terminal included in the transmission data of the other communication terminal. A quantity determining means;
Transmission timing changing means for changing the transmission timing of its own communication terminal based on the shift amount obtained by the shift amount determining means;
A communication terminal comprising:
JP2006192533A 2006-07-13 2006-07-13 Communication synchronization method and communication terminal Expired - Fee Related JP4770617B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006192533A JP4770617B2 (en) 2006-07-13 2006-07-13 Communication synchronization method and communication terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006192533A JP4770617B2 (en) 2006-07-13 2006-07-13 Communication synchronization method and communication terminal

Publications (2)

Publication Number Publication Date
JP2008022307A true JP2008022307A (en) 2008-01-31
JP4770617B2 JP4770617B2 (en) 2011-09-14

Family

ID=39077940

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006192533A Expired - Fee Related JP4770617B2 (en) 2006-07-13 2006-07-13 Communication synchronization method and communication terminal

Country Status (1)

Country Link
JP (1) JP4770617B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008263323A (en) * 2007-04-10 2008-10-30 Toyota Central R&D Labs Inc Communication synchronizing method and communication terminal
JP2009267766A (en) * 2008-04-25 2009-11-12 Taito Corp Timing correction program, mobile terminal, and method of synchronizing processing timing
JP2011223227A (en) * 2010-04-08 2011-11-04 Univ Of Electro-Communications Radio communication device, radio communication system, and transmission timing control method
KR101645246B1 (en) * 2015-08-13 2016-08-03 국방과학연구소 Apparatus for controlling sub communicaton block and method thereof

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008263323A (en) * 2007-04-10 2008-10-30 Toyota Central R&D Labs Inc Communication synchronizing method and communication terminal
JP2009267766A (en) * 2008-04-25 2009-11-12 Taito Corp Timing correction program, mobile terminal, and method of synchronizing processing timing
JP2011223227A (en) * 2010-04-08 2011-11-04 Univ Of Electro-Communications Radio communication device, radio communication system, and transmission timing control method
KR101645246B1 (en) * 2015-08-13 2016-08-03 국방과학연구소 Apparatus for controlling sub communicaton block and method thereof

Also Published As

Publication number Publication date
JP4770617B2 (en) 2011-09-14

Similar Documents

Publication Publication Date Title
US9036759B2 (en) Method and apparatus for performing synchronization between devices
CN102843762B (en) Communication synchronization management method used for wireless communication system and timer control program thereof
US7848360B2 (en) Method for transmitting synchronization messages in a communication network
CN110050419B (en) System and method for synchronizing processor operations across a communication network
WO2010103990A1 (en) Mobile communication method, radio base station and mobile station
EP2738971B1 (en) Method and device for clock synchronization
CN107222923B (en) Clock synchronization method and device
US20140321481A1 (en) Method for time synchronization in a communication network
CN111490844B (en) Clock synchronization method and device and electronic equipment
JP2017513285A (en) Clock drift compensation in time-synchronized channel hopping networks
US20140362960A1 (en) Receiver, method of calculating time difference, and program
JP4770617B2 (en) Communication synchronization method and communication terminal
JP2009239568A (en) Synchronism control method and mobile communication system between base stations
WO2013051447A1 (en) Time control device, time control method, and program
JP2007208333A (en) Base station apparatus
JP2013029319A (en) Slave device, electronic apparatus system, master device, time synchronization method, and program
JP4910848B2 (en) Communication synchronization method and communication terminal
JP5136068B2 (en) Communication synchronization method and communication terminal
JP2013074426A (en) Communication device and communication method
JP5018360B2 (en) Communication synchronization method and communication terminal
JP5092115B2 (en) COMMUNICATION DEVICE, MOBILE COMMUNICATION SYSTEM, AND COMMUNICATION METHOD
JP2013168884A (en) Time synchronization system, time transmission apparatus, time reception apparatus, time synchronization method and program
Schill et al. Distributed dynamical omnicast routing
KR101458446B1 (en) Ranging system for transmitting ranging signal to plurality of base stations
JP5488091B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION SYSTEM, AND COMMUNICATION CONTROL METHOD

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090324

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110520

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: 20110524

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110606

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140701

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140701

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140701

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313532

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140701

Year of fee payment: 3

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees