節(jié)點(diǎn)和通信控制方法
【專利摘要】本發(fā)明提供節(jié)點(diǎn)和通信控制方法。節(jié)點(diǎn)是由基于從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻信息，來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的節(jié)點(diǎn)構(gòu)成的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)。節(jié)點(diǎn)具備時(shí)刻差計(jì)測(cè)部和時(shí)刻設(shè)定部。時(shí)刻差計(jì)測(cè)部計(jì)測(cè)第一時(shí)刻與第二時(shí)刻的差分亦即時(shí)刻差，該第一時(shí)刻是基于最近一個(gè)接收到的時(shí)刻信息的時(shí)刻，該第二時(shí)刻是基于最近一個(gè)的前一個(gè)接收到的時(shí)刻信息的時(shí)刻。時(shí)刻設(shè)定部在時(shí)刻差超過比可通信允許范圍小的誤差允許范圍時(shí)，計(jì)算將時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差。時(shí)刻設(shè)定部在計(jì)算出的調(diào)整時(shí)刻差在可通信允許范圍以內(nèi)的情況下，將該調(diào)整時(shí)刻差與第二時(shí)刻相加后的時(shí)刻設(shè)定為自身節(jié)點(diǎn)的時(shí)刻。時(shí)刻設(shè)定部在計(jì)算出的調(diào)整時(shí)刻差超過可通信允許范圍的情況下，代替該調(diào)整時(shí)刻差，將相當(dāng)于可通信允許范圍的時(shí)刻差與第二時(shí)刻相加后的時(shí)刻設(shè)定為自身節(jié)點(diǎn)的時(shí)刻。
【專利說明】節(jié)點(diǎn)和通信控制方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及節(jié)點(diǎn)和通信控制方法。

【背景技術(shù)】
[0002]近年來，進(jìn)行著被稱為節(jié)點(diǎn)的多個(gè)通信裝置以自主分散的方式相互連接的自組織(ad-hoc)網(wǎng)絡(luò)的研究。在自組織網(wǎng)絡(luò)中，設(shè)置保持用于節(jié)點(diǎn)間的時(shí)刻同步的基準(zhǔn)時(shí)刻的節(jié)點(diǎn)，即時(shí)刻同步源，并以該時(shí)刻同步源作為中心，將節(jié)點(diǎn)間的時(shí)刻同步。
[0003]作為時(shí)刻同步源，例如具有:接受到來自設(shè)置在網(wǎng)絡(luò)上的時(shí)刻校準(zhǔn)服務(wù)器(NTP服務(wù)器)的時(shí)刻的節(jié)點(diǎn)、或與用于數(shù)據(jù)的監(jiān)測(cè)的手持式監(jiān)測(cè)器(HT:Handy Terminal)直接連接而被設(shè)定時(shí)刻的節(jié)點(diǎn)。在與HT直接連接的節(jié)點(diǎn)為時(shí)刻同步源的情況下，該節(jié)點(diǎn)獲取并保持HT的時(shí)刻來作為基準(zhǔn)時(shí)刻。而且，自組織網(wǎng)絡(luò)上的各節(jié)點(diǎn)基于從時(shí)刻同步源的節(jié)點(diǎn)依次傳輸?shù)臅r(shí)刻信息所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)的時(shí)刻。通過這種方式，在使用自組織通信而形成的網(wǎng)絡(luò)中，按照每個(gè)所形成的網(wǎng)絡(luò)，形成包括相對(duì)于I個(gè)時(shí)刻同步源的節(jié)點(diǎn)而同步的多個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)組。即，在使用自組織通信而形成的網(wǎng)絡(luò)中，與獨(dú)立的時(shí)刻同步源的節(jié)點(diǎn)對(duì)應(yīng)地形成有獨(dú)立的節(jié)點(diǎn)組。
[0004]然而，在使用自組織通信而形成的網(wǎng)絡(luò)中，若使多個(gè)自組織網(wǎng)絡(luò)接觸，則越過各個(gè)自組織網(wǎng)絡(luò)的邊界進(jìn)行通信，但是若屬于各個(gè)自組織網(wǎng)絡(luò)的節(jié)點(diǎn)的時(shí)刻存在偏差，則無法相互進(jìn)行通信。例如，在多個(gè)自組織網(wǎng)絡(luò)分別具有基于來自HT的時(shí)刻的時(shí)刻同步源的節(jié)點(diǎn)的情況下，當(dāng)HT彼此的時(shí)刻不一致時(shí)，從HT獲取到時(shí)刻的時(shí)刻同步源的節(jié)點(diǎn)彼此的基準(zhǔn)時(shí)刻不一致，所以時(shí)刻同步源不同的節(jié)點(diǎn)組間無法進(jìn)行通信。因此，為了使多個(gè)自組織網(wǎng)絡(luò)進(jìn)行通信，需要在多個(gè)節(jié)點(diǎn)組間對(duì)時(shí)刻進(jìn)行同步。
[0005]作為在時(shí)刻同步源不同的多個(gè)節(jié)點(diǎn)組間對(duì)時(shí)刻進(jìn)行同步的技術(shù)，提出有對(duì)多個(gè)節(jié)點(diǎn)組設(shè)定優(yōu)先次序，使位于節(jié)點(diǎn)組的邊界的節(jié)點(diǎn)與優(yōu)先次序最高的節(jié)點(diǎn)組的時(shí)刻同步的技術(shù)。在該技術(shù)中，已與優(yōu)先次序最高的其他的節(jié)點(diǎn)組的時(shí)刻同步的節(jié)點(diǎn)也將同步后的時(shí)刻傳遞至自身節(jié)點(diǎn)組內(nèi)的鄰接的節(jié)點(diǎn)。由此，能夠使多個(gè)節(jié)點(diǎn)組間的時(shí)刻與優(yōu)先次序最高的節(jié)點(diǎn)組的時(shí)刻同步。
[0006]專利文獻(xiàn)1:專利第3865223號(hào)公報(bào)


【發(fā)明內(nèi)容】

[0007]然而，在上述的現(xiàn)有技術(shù)中，由于使節(jié)點(diǎn)時(shí)刻與一方的時(shí)刻同步源一致，所以能夠使時(shí)刻同步源相同的節(jié)點(diǎn)間的時(shí)刻同步，從而能夠相互進(jìn)行通信，但是存在如下問題:變更了時(shí)刻同步源的節(jié)點(diǎn)由于時(shí)刻同步源的時(shí)間差，而產(chǎn)生與屬于和變更前的時(shí)刻同步源同步的節(jié)點(diǎn)組的各節(jié)點(diǎn)的時(shí)間差，由于變更時(shí)刻同步源，導(dǎo)致與以前能夠通信的節(jié)點(diǎn)的通信變得無法進(jìn)行。
[0008]公開的技術(shù)正是鑒于上述而進(jìn)行的，其目的在于，提供一種能夠?qū)r(shí)刻同步源不同的節(jié)點(diǎn)組間的時(shí)刻逐漸地同步，并且使屬于同一節(jié)點(diǎn)組的各節(jié)點(diǎn)彼此的通信維持的節(jié)點(diǎn)和通信控制方法。
[0009]本申請(qǐng)所公開的節(jié)點(diǎn)是由基于從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻信息來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的節(jié)點(diǎn)構(gòu)成的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)。節(jié)點(diǎn)具備時(shí)刻差計(jì)測(cè)部和時(shí)刻設(shè)定部。時(shí)刻差計(jì)測(cè)部計(jì)測(cè)第一時(shí)刻與第二時(shí)刻的差分亦即時(shí)刻差，該第一時(shí)刻是基于最近一個(gè)接收到的時(shí)刻信息的時(shí)刻，第二時(shí)刻是基于最近一個(gè)的前一個(gè)接收到的時(shí)刻信息的時(shí)刻。時(shí)刻設(shè)定部在上述時(shí)刻差超過比可通信允許范圍小的誤差允許范圍時(shí)，計(jì)算將上述時(shí)刻差乘以規(guī)定的比例而得的調(diào)整時(shí)刻差。當(dāng)計(jì)算出的上述調(diào)整時(shí)刻差在上述可通信允許范圍以內(nèi)的情況下，時(shí)刻設(shè)定部將該調(diào)整時(shí)刻差與上述第二時(shí)刻相加后的時(shí)刻設(shè)定為上述自身節(jié)點(diǎn)的時(shí)亥|J。當(dāng)計(jì)算出的上述調(diào)整時(shí)刻差超過上述可通信允許范圍的情況下，時(shí)刻設(shè)定部代替該調(diào)整時(shí)刻差，將相當(dāng)于上述可通信允許范圍的時(shí)刻差與上述第二時(shí)刻相加后的時(shí)刻設(shè)定為上述自身節(jié)點(diǎn)的時(shí)刻。
[0010]根據(jù)本申請(qǐng)所公開的節(jié)點(diǎn)的一個(gè)方式，實(shí)現(xiàn)能夠?qū)r(shí)刻同步源不同的節(jié)點(diǎn)組間的時(shí)刻逐漸地同步，并且維持屬于同一節(jié)點(diǎn)組的各節(jié)點(diǎn)彼此的通信這樣的效果。

【專利附圖】

【附圖說明】
[0011]圖1是用于對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的構(gòu)成進(jìn)行說明的圖。
[0012]圖2是表示本實(shí)施例所涉及的節(jié)點(diǎn)的構(gòu)成的圖。
[0013]圖3是表示本實(shí)施例所涉及的節(jié)點(diǎn)的處理步驟的流程圖。
[0014]圖4是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其I)。
[0015]圖5是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其2)。
[0016]圖6是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其3)。
[0017]圖7是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其4)。
[0018]圖8是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其5)。
[0019]圖9是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的一例的圖(其6)。
[0020]圖10是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其I)。
[0021]圖11是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其2)。
[0022]圖12是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其3)。
[0023]圖13是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其4)。
[0024]圖14是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其5)。
[0025]圖15是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)對(duì)自身節(jié)點(diǎn)的時(shí)刻進(jìn)行設(shè)定的處理的其他例的圖(其6)。

【具體實(shí)施方式】
[0026]以下，基于附圖對(duì)本申請(qǐng)所公開的節(jié)點(diǎn)和通信控制方法的實(shí)施例詳細(xì)地進(jìn)行說明。另外，并不通過該實(shí)施例來限定公開技術(shù)。
[0027]實(shí)施例
[0028]首先，對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的構(gòu)成進(jìn)行說明。圖1是用于對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的構(gòu)成進(jìn)行說明的圖。如圖1所示，該自組織網(wǎng)絡(luò)具有節(jié)點(diǎn)10a?10eUOOx以及100y。其中，節(jié)點(diǎn)10x和節(jié)點(diǎn)10y保持用于節(jié)點(diǎn)間的時(shí)刻同步的基準(zhǔn)時(shí)亥IJ。例如，節(jié)點(diǎn)10x與HTl連接，獲取并保持HTl的時(shí)刻來作為基準(zhǔn)時(shí)刻。節(jié)點(diǎn)10y與HT2連接，獲取并保持HT2的時(shí)刻來作為基準(zhǔn)時(shí)刻。節(jié)點(diǎn)10x和節(jié)點(diǎn)10y是時(shí)刻同步源的一例。以下將作為時(shí)刻同步源的節(jié)點(diǎn)10x和節(jié)點(diǎn)10y分別表記為時(shí)刻同步源節(jié)點(diǎn)ΙΟΟχ、10y0
[0029]節(jié)點(diǎn)10a?10e基于作為從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻信息的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)的時(shí)刻。例如，節(jié)點(diǎn)10a接收從時(shí)刻同步源節(jié)點(diǎn)10x送出的時(shí)刻同步幀，并基于接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)10a的時(shí)亥IJ。節(jié)點(diǎn)10b接收從節(jié)點(diǎn)10a送出的時(shí)刻同步幀，并基于接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)10b的時(shí)刻。節(jié)點(diǎn)10c接收從節(jié)點(diǎn)10b送出的時(shí)刻同步幀，并基于接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)10c的時(shí)刻。由此，形成包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10x而同步的節(jié)點(diǎn)10a?10c的節(jié)點(diǎn)組101。
[0030]此外，例如，節(jié)點(diǎn)10e接收從時(shí)刻同步源節(jié)點(diǎn)10y送出的時(shí)刻同步幀，并基于接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)10e的時(shí)刻。節(jié)點(diǎn)10d接收從節(jié)點(diǎn)10e送出的時(shí)刻同步幀，并基于接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻，來設(shè)定自身節(jié)點(diǎn)10d的時(shí)刻。由此，形成包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10y而同步的節(jié)點(diǎn)100d、100e的節(jié)點(diǎn)組102。
[0031 ] 這里，在使用自組織通信而形成的網(wǎng)絡(luò)中，若使多個(gè)自組織網(wǎng)絡(luò)接觸，則越過各自的自組織網(wǎng)絡(luò)的邊界進(jìn)行通信，但是若屬于各自的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)的時(shí)刻存在偏差，則無法相互進(jìn)行通信。例如，在多個(gè)自組織網(wǎng)絡(luò)分別具有基于來自HT的時(shí)刻的時(shí)刻同步源的節(jié)點(diǎn)的情況下，當(dāng)HT彼此的時(shí)刻不一致時(shí)，從HT獲取到時(shí)刻的時(shí)刻同步源的節(jié)點(diǎn)彼此的基準(zhǔn)時(shí)刻不一致，所以使時(shí)刻同步源不同的節(jié)點(diǎn)組間無法進(jìn)行通信。在圖1的例子中，假設(shè)HTl的時(shí)刻與HT2的時(shí)刻不一致。該情況下，由于從HTl獲取到時(shí)刻的時(shí)刻同步源節(jié)點(diǎn)10x的基準(zhǔn)時(shí)刻與從HT2獲取到時(shí)刻的時(shí)刻同步源節(jié)點(diǎn)10y的基準(zhǔn)時(shí)刻不一致，所以節(jié)點(diǎn)組101和節(jié)點(diǎn)組102無法進(jìn)行通信。因此，為了使多個(gè)自組織網(wǎng)絡(luò)進(jìn)行通信，優(yōu)選在多個(gè)節(jié)點(diǎn)組間將時(shí)刻同步。
[0032]為了在時(shí)刻同步源不同的節(jié)點(diǎn)組間將時(shí)刻同步，也考慮采用對(duì)節(jié)點(diǎn)組設(shè)定優(yōu)先次序，并且將位于一方的節(jié)點(diǎn)組的邊界的節(jié)點(diǎn)與優(yōu)先次序更高的另一方的節(jié)點(diǎn)組的時(shí)刻同步的現(xiàn)有技術(shù)。在該現(xiàn)有技術(shù)中，由于使節(jié)點(diǎn)時(shí)刻與一方的時(shí)刻同步源一致，所以能夠使時(shí)刻同步源相同的節(jié)點(diǎn)間的時(shí)刻同步，從而能夠相互進(jìn)行通信。然而，在該現(xiàn)有技術(shù)中，變更了時(shí)刻同步源的節(jié)點(diǎn)由于時(shí)刻同步源的時(shí)間差，而產(chǎn)生與屬于和變更前的時(shí)刻同步源同步的節(jié)點(diǎn)組的各節(jié)點(diǎn)的時(shí)間差，由于變更時(shí)刻同步源，可能導(dǎo)致與以前能夠通信的節(jié)點(diǎn)的通信變得無法進(jìn)行。
[0033]于是，在本實(shí)施例中，各節(jié)點(diǎn)100計(jì)測(cè)從鄰接的節(jié)點(diǎn)最近一個(gè)接收到的時(shí)刻信息所包含的基準(zhǔn)時(shí)刻與從鄰接的節(jié)點(diǎn)最近一個(gè)的前一個(gè)接收到的時(shí)刻信息所包含的基準(zhǔn)時(shí)刻的時(shí)刻差。然后，各節(jié)點(diǎn)100判定時(shí)刻差是否包含在比可通信允許范圍小的誤差允許范圍內(nèi)，根據(jù)該判定結(jié)果，來將自身節(jié)點(diǎn)的時(shí)刻設(shè)定成不同的時(shí)刻。這里，所謂可通信允許范圍，是指能夠維持與鄰接的節(jié)點(diǎn)的通信的時(shí)刻差的范圍，所謂誤差允許范圍，是指能夠?qū)⑴c鄰接的節(jié)點(diǎn)的通信的誤差抑制在可允許的級(jí)別的時(shí)刻差的范圍。
[0034]例如，節(jié)點(diǎn)10c計(jì)測(cè)從節(jié)點(diǎn)10b接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻與從節(jié)點(diǎn)10d接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻的時(shí)刻差。節(jié)點(diǎn)10c在時(shí)刻差超過誤差允許范圍時(shí)，計(jì)算將時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差，當(dāng)調(diào)整時(shí)刻差在可通信允許范圍以內(nèi)的情況下，將調(diào)整時(shí)刻差與來自節(jié)點(diǎn)10b的基準(zhǔn)時(shí)刻相加后的時(shí)刻設(shè)定成自身節(jié)點(diǎn)10c的時(shí)刻。
[0035]此外，例如節(jié)點(diǎn)10b計(jì)測(cè)從節(jié)點(diǎn)10a接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻與從節(jié)點(diǎn)10c接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻的時(shí)刻差。節(jié)點(diǎn)10b在時(shí)刻差超過誤差允許范圍時(shí)，計(jì)算將時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差。節(jié)點(diǎn)10b在計(jì)算出的調(diào)整時(shí)刻差超過可通信允許范圍的情況下，代替調(diào)整時(shí)刻差，將相當(dāng)于可通信允許范圍的時(shí)刻差與來自節(jié)點(diǎn)10a的基準(zhǔn)時(shí)刻相加后的時(shí)刻設(shè)定為自身節(jié)點(diǎn)10b的時(shí)刻。
[0036]這樣，在本實(shí)施例中，各節(jié)點(diǎn)100根據(jù)與鄰接的節(jié)點(diǎn)的時(shí)刻差，來對(duì)自身節(jié)點(diǎn)的時(shí)刻設(shè)定不同的時(shí)刻。因此，在本實(shí)施例中，能夠使時(shí)刻同步源不同的節(jié)點(diǎn)組間的時(shí)刻逐漸地同步，并且能夠維持屬于同一節(jié)點(diǎn)組的各節(jié)點(diǎn)彼此的通信。
[0037]接著，對(duì)圖2所示的節(jié)點(diǎn)100的構(gòu)成進(jìn)行說明。圖2是表示本實(shí)施例所涉及的節(jié)點(diǎn)的構(gòu)成的圖。如圖2所示，節(jié)點(diǎn)100具有時(shí)刻差計(jì)測(cè)部111和時(shí)刻設(shè)定部112。另外，這里為了使說明簡(jiǎn)單，僅圖示與時(shí)刻同步關(guān)聯(lián)的構(gòu)成。
[0038]時(shí)刻差計(jì)測(cè)部111在接收與鄰接的節(jié)點(diǎn)之間的時(shí)刻同步幀時(shí)，計(jì)測(cè)作為最近一個(gè)接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻與最近一個(gè)的前一個(gè)接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻的差分的時(shí)刻差。以下，將最近一個(gè)接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻表記為第一時(shí)刻，將最近一個(gè)的前一個(gè)接收到的時(shí)刻同步幀所包含的基準(zhǔn)時(shí)刻表記為第二時(shí)亥|J。時(shí)刻差計(jì)測(cè)部111將計(jì)測(cè)出的第一時(shí)刻與第二時(shí)刻的時(shí)刻差輸出至?xí)r刻設(shè)定部112。
[0039]時(shí)刻設(shè)定部112從時(shí)刻差計(jì)測(cè)部111接受第一時(shí)刻與第二時(shí)刻的時(shí)刻差。時(shí)刻設(shè)定部112判定時(shí)刻差是否超過比可通信允許范圍小的誤差允許范圍，并根據(jù)該判定結(jié)果，來對(duì)自身節(jié)點(diǎn)100的時(shí)刻設(shè)定不同的時(shí)刻。
[0040]對(duì)時(shí)刻設(shè)定部112設(shè)定自身節(jié)點(diǎn)100的時(shí)刻的處理的一例進(jìn)行說明。首先，時(shí)刻設(shè)定部112判定第一時(shí)刻與第二時(shí)刻的時(shí)刻差是否超過比可通信允許范圍小的誤差允許范圍。例如，時(shí)刻設(shè)定部112使用以下的式(I)來判定時(shí)刻差是否超過誤差允許范圍。
[0041]Δ T = I T1-T2 I > Δ Terr...(]_)
[0042]其中，Tl:第一時(shí)刻，T2:第二時(shí)刻，ΛΤ:時(shí)刻差，ATeir:誤差允許范圍，例如，Δ Terr = Δ TcomX 2/100, Δ Tcom:可通信允許范圍
[0043]時(shí)刻設(shè)定部112在判定的結(jié)果是時(shí)刻差未超過誤差允許范圍的情況下，將第二時(shí)刻設(shè)定為自身節(jié)點(diǎn)100的時(shí)刻。例如，時(shí)刻設(shè)定部112使用以下的式(2)來設(shè)定自身節(jié)點(diǎn)100的時(shí)刻。
[0044]Tself = T2...(2)
[0045]其中，T2是第二時(shí)刻，Tself =自身節(jié)點(diǎn)100的時(shí)刻。
[0046]時(shí)刻設(shè)定部112在判定的結(jié)果是時(shí)刻差超過誤差允許范圍的情況下，計(jì)算將時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差。例如，時(shí)刻設(shè)定部112使用以下的式(3)來計(jì)算調(diào)整時(shí)刻差。
[0047]ATcont = α X ΔΤ = α X |Τ1_Τ2|...(3)
[0048]其中，Δ Tcont是調(diào)整時(shí)刻差,Tl是第一時(shí)刻，Τ2是第_■時(shí)刻，AT是時(shí)刻差，α是調(diào)整常量U = I)。
[0049]時(shí)刻設(shè)定部112判定計(jì)算出的調(diào)整時(shí)刻差是否超過可通信允許范圍。例如，時(shí)刻設(shè)定部112使用以下的式(4)來判定調(diào)整時(shí)刻差是否超過可通信允許范圍。
[0050]Δ Tcont = α X Δ T = αΧ| Τ1-Τ2 | > Δ Tcom...(4)
[0051]其中，Δ Tcont是調(diào)整時(shí)刻差,Tl是第一時(shí)刻，Τ2是第_■時(shí)刻，ΔΤ是時(shí)刻差，α是調(diào)整常量(a = I), ATcom是可通信允許范圍。
[0052]時(shí)刻設(shè)定部112在判定的結(jié)果是調(diào)整時(shí)刻差未超過可通信允許范圍的情況下，計(jì)算通過將調(diào)整時(shí)刻差與第二時(shí)刻相加或相減而得到的時(shí)刻，將該時(shí)刻設(shè)定為自身節(jié)點(diǎn)100的時(shí)刻。例如，時(shí)刻設(shè)定部112使用以下的式(5)來計(jì)算自身節(jié)點(diǎn)100的時(shí)刻。
[0053]在Tl > Τ2的情況下，
[0054]Tself = Τ2+Λ Tcont = Τ2+α Τ1-Τ2...(5)
[0055]在Tl < Τ2的情況下，
[0056]Tself = Τ2- Δ Tcont = Τ2- α Τ1-Τ2
[0057]其中，Tself是自身節(jié)點(diǎn)100的時(shí)亥lj，ATcont是調(diào)整時(shí)刻差，Tl是第一時(shí)刻，T2是第二時(shí)刻，Λ T是時(shí)刻差，α是調(diào)整常量(α蘭I)。
[0058]另一方面，時(shí)刻設(shè)定部112在判定的結(jié)果是調(diào)整時(shí)刻差超過可通信允許范圍的情況下，計(jì)算通過代替調(diào)整時(shí)刻差而將相當(dāng)于可通信允許范圍的時(shí)刻差與第二時(shí)刻相加或相減而得到的時(shí)刻，來設(shè)定自身節(jié)點(diǎn)100的時(shí)刻。例如，時(shí)刻設(shè)定部112使用以下的式(6)，來計(jì)算自身節(jié)點(diǎn)100的時(shí)刻。
[0059]在Tl > Τ2 的情況下，Tself = T2+Tcom...(6)
[0060]在Tl < T2 的情況下，Tself = T2_Tcom
[0061]其中，Tl是第一時(shí)刻，T2是第二時(shí)刻，Tself =自身節(jié)點(diǎn)100的時(shí)刻，Tcom是相當(dāng)于可通信允許范圍ATcom的時(shí)刻差。
[0062]另外，上述的時(shí)刻差計(jì)測(cè)部111和時(shí)刻設(shè)定部112對(duì)應(yīng)于例如ASIC (Applicat1nSpecific Integrated Circuit:專用集成電路)、FPGA(Field Programmable Gate Array:現(xiàn)場(chǎng)可編程門陣列)等集成裝置。此外，時(shí)刻差計(jì)測(cè)部111和時(shí)刻設(shè)定部112對(duì)應(yīng)于例如CPU、MPU(Micro Processing Unit:微處理單兀)等電子電路。
[0063]接著，對(duì)本實(shí)施例所涉及的節(jié)點(diǎn)100的處理步驟進(jìn)行說明。圖3是表示本實(shí)施例所涉及的節(jié)點(diǎn)的處理步驟的流程圖。例如，圖3所示的處理以接收到時(shí)刻同步幀為契機(jī)而執(zhí)行。
[0064]如圖3所示，節(jié)點(diǎn)100在接收到與鄰接的節(jié)點(diǎn)之間的時(shí)刻同步幀的時(shí)，計(jì)測(cè)時(shí)刻同步幀所包含的第一時(shí)刻Tl與第二時(shí)刻T2的時(shí)刻差Λ T (步驟S101)。
[0065]節(jié)點(diǎn)100判定第一時(shí)刻Tl與第二時(shí)刻Τ2的時(shí)刻差A(yù)T是否超過誤差允許范圍Δ Terr (步驟S102)。節(jié)點(diǎn)100在時(shí)刻差Λ T未超過誤差允許范圍Λ Terr的情況下(步驟S102:否)，將第二時(shí)刻Τ2設(shè)定為自身節(jié)點(diǎn)100的時(shí)刻Tself (步驟S103)。
[0066]另一方面，節(jié)點(diǎn)100在時(shí)刻差Λ T超過誤差允許范圍ATerr的情況下(步驟S102:是)，計(jì)算將時(shí)刻差Λ T乘以調(diào)整系數(shù)α得到的調(diào)整時(shí)刻差八!^0社(步驟3104)。
[0067]節(jié)點(diǎn)100判定調(diào)整時(shí)刻差Λ Tcont是否超過可通信允許范圍Λ Tcom(步驟S105)。節(jié)點(diǎn)100在調(diào)整時(shí)刻差Λ Tcont未超過可通信允許范圍ATcom的情況下(步驟S105:否)，進(jìn)行以下的處理。即，節(jié)點(diǎn)100計(jì)算通過將調(diào)整時(shí)刻差A(yù)Tcont與第二時(shí)刻相加或相減而得到的時(shí)刻，將該時(shí)刻設(shè)定為自身節(jié)點(diǎn)100的時(shí)刻Tself (步驟S106)。
[0068]另一方面，節(jié)點(diǎn)100在調(diào)整時(shí)刻差Λ Tcont超過可通信允許范圍Λ Tcom的情況下(步驟S105:是)，進(jìn)行以下的處理。即，節(jié)點(diǎn)100計(jì)算將通過相當(dāng)于可通信允許范圍ATcom的時(shí)刻差Tcom與第二時(shí)刻Τ2相加或相減而得到的時(shí)刻，將該時(shí)刻設(shè)定為自身節(jié)點(diǎn)100的時(shí)刻Tself (步驟S107)。
[0069]接著，對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)接收到從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻同步幀，來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的一系列的處理的一例進(jìn)行說明。圖4?圖9是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)定自身節(jié)點(diǎn)的時(shí)刻的處理的一例的圖。在圖4?圖9中，縱軸表示時(shí)刻t。
[0070]在圖4所示的狀態(tài)下，形成有包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10x同步的節(jié)點(diǎn)10a?10c的節(jié)點(diǎn)組101。S卩，節(jié)點(diǎn)組101所包含的節(jié)點(diǎn)10a?10c的時(shí)刻Ta?Tc與時(shí)刻同步源節(jié)點(diǎn)10x的時(shí)刻Tx = tl 一致。此外，在該自組織網(wǎng)絡(luò)中，形成有包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10y同步的節(jié)點(diǎn)100d、100e的節(jié)點(diǎn)組102。S卩，節(jié)點(diǎn)組102所包含的節(jié)點(diǎn)10dUOOe的時(shí)刻TcUTe與時(shí)刻同步源節(jié)點(diǎn)10y的時(shí)刻Ty = t2 一致。此外，在圖4所示的狀態(tài)下，位于節(jié)點(diǎn)組101的邊界的節(jié)點(diǎn)10c和位于節(jié)點(diǎn)組102的邊界的節(jié)點(diǎn)10d以無線的方式隔開。
[0071]從該狀態(tài)，位于節(jié)點(diǎn)組101的邊界的節(jié)點(diǎn)10c和位于節(jié)點(diǎn)組102的邊界的節(jié)點(diǎn)10d變成了能夠無線連接的狀態(tài)。這樣，節(jié)點(diǎn)10d發(fā)送包含節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻同步幀。節(jié)點(diǎn)10c從節(jié)點(diǎn)10d接收包含節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻同步幀。節(jié)點(diǎn)10c計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Td = t2與自身節(jié)點(diǎn)10c的時(shí)刻Tc = tl的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = |tl_t2|超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10c將時(shí)刻差A(yù)T乘以調(diào)整系數(shù)a ( = I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = α.AT。如圖5所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α.ΔΤ超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10c計(jì)算通過將相當(dāng)于可通信允許范圍Λ Tcom的時(shí)刻差Tcom與自身節(jié)點(diǎn)10c的時(shí)刻Tc = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10c將計(jì)算出的時(shí)刻(tl+Tcom)覆蓋自身節(jié)點(diǎn)10c的時(shí)刻Tc。節(jié)點(diǎn)10c發(fā)送包含自身節(jié)點(diǎn)10c的時(shí)刻Tc = (tl+Tcom)的時(shí)刻同步幀。
[0072]另一方面，節(jié)點(diǎn)10d從節(jié)點(diǎn)10c接收包含節(jié)點(diǎn)10c的時(shí)刻Tc = t2的時(shí)刻同步幀。節(jié)點(diǎn)10d計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tc = t2與自身節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = |tl_t2|超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10d將時(shí)刻差Λ T乘以調(diào)整系數(shù)α (蘭I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont= α.AT。如圖5所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α.ΔΤ超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10c計(jì)算通過從自身節(jié)點(diǎn)10d的時(shí)刻Td = t2減去相當(dāng)于可通信允許范圍ATcom的時(shí)刻差Tcom而得到的時(shí)刻。節(jié)點(diǎn)10d將計(jì)算出的時(shí)刻(tl-Tcom)覆蓋自身節(jié)點(diǎn)10d的時(shí)刻Td。節(jié)點(diǎn)10d發(fā)送包含自身節(jié)點(diǎn)10d的時(shí)刻Td = (tl-Tcom)的時(shí)刻同步幀。
[0073]接著，節(jié)點(diǎn)10b從節(jié)點(diǎn)10c接收包含節(jié)點(diǎn)10c的時(shí)刻Tc = (tl+Tcom)的時(shí)刻同步幀。節(jié)點(diǎn)10b計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tc = (tl+Tcom)與自身節(jié)點(diǎn)10b的時(shí)刻Tb = tl的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = Tcom超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10b將時(shí)刻差A(yù)T乘以調(diào)整系數(shù)α (蘭I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = α.Tcom0如圖6所示，由于調(diào)整時(shí)刻差A(yù)Tcont= a ^Tcom未超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10b計(jì)算通過將調(diào)整時(shí)刻差A(yù)Tcont = a ^Tcom與自身節(jié)點(diǎn)10b的時(shí)刻Tb = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10b將計(jì)算出的時(shí)刻(tl+α.Tcom)覆蓋自身節(jié)點(diǎn)10b的時(shí)刻Tb。節(jié)點(diǎn)10b發(fā)送包含自身節(jié)點(diǎn)10b的時(shí)刻Tb = (tl+a.Tcom)的時(shí)刻同步幀。
[0074]另一方面，節(jié)點(diǎn)10e從節(jié)點(diǎn)10d接收包含節(jié)點(diǎn)10d的時(shí)刻Td = (t2_Tcom)的時(shí)刻同步幀。節(jié)點(diǎn)10e計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Td = (t2-Tcom)與自身節(jié)點(diǎn)10e的時(shí)刻Te = t2的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = Tcom超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10e將時(shí)刻差A(yù)T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont= a.Tcom0如圖6所示，由于調(diào)整時(shí)刻差A(yù)Tcont= a ^Tcom未超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10e計(jì)算通過從自身節(jié)點(diǎn)10e的時(shí)刻Te = t2減去調(diào)整時(shí)刻差A(yù)Tcont = a ^Tcom而得到的時(shí)亥丨J。節(jié)點(diǎn)10e將計(jì)算出的時(shí)刻(t2_a.Tcom)覆蓋自身節(jié)點(diǎn)10e的時(shí)刻Te。節(jié)點(diǎn)10e發(fā)送包含自身節(jié)點(diǎn)10e的時(shí)刻Te = (t2_ a.Tcom)的時(shí)刻同步幀。
[0075]接著，節(jié)點(diǎn)10a從節(jié)點(diǎn)10b接收包含節(jié)點(diǎn)10b的時(shí)刻Tb = (tl + a.Tcom)的時(shí)刻同步幀。節(jié)點(diǎn)10a計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tb = (tl+α.Tcom)與自身節(jié)點(diǎn)10a的時(shí)刻Ta = tl的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = a.Tcom超過誤差允許范圍ATerrJf以節(jié)點(diǎn)10a將時(shí)刻差Λ T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = α2.Tcom。如圖7所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α 2-Tcom未超過可通信允許范圍ATcom,所以節(jié)點(diǎn)10a計(jì)算通過將調(diào)整時(shí)刻差A(yù)Tcont與自身節(jié)點(diǎn)10a的時(shí)刻Ta = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10a將計(jì)算出的時(shí)刻(tl+a 2.Tcom)覆蓋自身節(jié)點(diǎn)10a的時(shí)刻Ta。節(jié)點(diǎn)10a發(fā)送包含自身節(jié)點(diǎn)10a的時(shí)亥Ij Ta = (tl+a2.Tcom)的時(shí)刻同步幀。
[0076]另一方面，時(shí)刻同步源節(jié)點(diǎn)10y從節(jié)點(diǎn)10e接收包含節(jié)點(diǎn)10e的時(shí)刻Te =(t2_a.Tcom)的時(shí)刻同步巾貞。時(shí)刻同步源節(jié)點(diǎn)10y計(jì)測(cè)時(shí)刻同步巾貞所包含的時(shí)刻Te =(t2-a.Tcom)與自身節(jié)點(diǎn)10y的時(shí)刻Ty = t2的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = a.Tcom超過誤差允許范圍Λ Terr，所以時(shí)刻同步源節(jié)點(diǎn)10y將時(shí)刻差Λ T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差Δ Tcont = a 2.Tcom。如圖7所示，由于調(diào)整時(shí)刻差Δ Tcont = a 2.Tcom未超過可通信允許范圍ATcom,所以時(shí)刻同步源節(jié)點(diǎn)10y計(jì)算通過從自身節(jié)點(diǎn)10y的時(shí)刻Ty = t2減去調(diào)整時(shí)刻差A(yù)Tcont而得到的時(shí)刻。時(shí)刻同步源節(jié)點(diǎn)10y將計(jì)算出的時(shí)刻(t2_a2.Tcom)覆蓋自身節(jié)點(diǎn)10y的時(shí)刻Ty0
[0077]接著，時(shí)刻同步源節(jié)點(diǎn)10x從節(jié)點(diǎn)10a接收包含節(jié)點(diǎn)10a的時(shí)刻Ta =(tl+ α 2.Tcom)的時(shí)刻同步巾貞。時(shí)刻同步源節(jié)點(diǎn)10x計(jì)測(cè)時(shí)刻同步源巾貞所包含的Ta =(tl+a 2.Tcom)與自身節(jié)點(diǎn)10x的時(shí)刻Tx = tl的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T= a 2.Tcom超過誤差允許范圍Λ Terr，所以時(shí)刻同步源節(jié)點(diǎn)10x將時(shí)刻差Λ T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差Δ Tcont = a 3.Tcom0如圖8所示，由于調(diào)整時(shí)刻差Δ Tcont = a 3.Tcom未超過可通信允許范圍ATcom，所以時(shí)刻同步源節(jié)點(diǎn)10y計(jì)算通過將調(diào)整時(shí)刻差A(yù)Tcont與自身節(jié)點(diǎn)10x的時(shí)刻Tx = tl相加而得到的時(shí)刻。時(shí)刻同步源節(jié)點(diǎn)10x將計(jì)算出的時(shí)刻(tl+a3.Tcom)覆蓋自身節(jié)點(diǎn)10x的時(shí)刻Tx0
[0078]通過反復(fù)執(zhí)行圖5?圖8所示的處理，如圖9所示，鄰接的節(jié)點(diǎn)彼此的時(shí)刻差A(yù)T被容納在誤差允許范圍ATerr內(nèi)。
[0079]接著，對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)接收從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻同步幀，來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的一系列處理的其他的例子進(jìn)行說明。圖10?圖15是表示本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的節(jié)點(diǎn)設(shè)定自身節(jié)點(diǎn)的時(shí)刻的處理的其他的例子的圖。在圖10?圖15中，縱軸表示時(shí)刻t。另外，在由節(jié)點(diǎn)組101的節(jié)點(diǎn)10c和節(jié)點(diǎn)組102的節(jié)點(diǎn)10d計(jì)算出的調(diào)整時(shí)刻差Λ Tcont未超過可通信允許范圍ATcom這一點(diǎn)，圖10?圖15所不的例子與圖4?圖9所不的例子不同。
[0080]在圖10所示的狀態(tài)下，形成有包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10x同步的節(jié)點(diǎn)10a?10c的節(jié)點(diǎn)組101。S卩，節(jié)點(diǎn)組101所包含的節(jié)點(diǎn)10a?10c的時(shí)刻Ta?Tc與時(shí)刻同步源節(jié)點(diǎn)10x的時(shí)刻Tx = tl 一致。此外，在該自組織網(wǎng)絡(luò)中，形成有包含相對(duì)于時(shí)刻同步源節(jié)點(diǎn)10y同步的節(jié)點(diǎn)100d、100e的節(jié)點(diǎn)組102。S卩，節(jié)點(diǎn)組102所包含的節(jié)點(diǎn)10dUOOe的時(shí)刻TcUTe與時(shí)刻同步源節(jié)點(diǎn)10y的時(shí)刻Ty = t2 一致。此外，在圖4所示的狀態(tài)下，位于節(jié)點(diǎn)組101的邊界的節(jié)點(diǎn)10c與位于節(jié)點(diǎn)組102的邊界的節(jié)點(diǎn)10d以無線的方式隔開。
[0081]從該狀態(tài)，位于節(jié)點(diǎn)組101的邊界的節(jié)點(diǎn)10c與位于節(jié)點(diǎn)組102的邊界的節(jié)點(diǎn)10d變成了能夠無線連接的狀態(tài)。這樣，節(jié)點(diǎn)10d發(fā)送包含節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻同步幀。節(jié)點(diǎn)10c從節(jié)點(diǎn)10d接收包含節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻同步幀。節(jié)點(diǎn)10c計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Td = t2與自身節(jié)點(diǎn)10c的時(shí)刻Tc = tl的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = |tl_t2|超過誤差允許范圍ATerr，所以節(jié)點(diǎn)10c將時(shí)刻差A(yù)T乘以調(diào)整系數(shù)a ( = I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = α.AT。如圖11所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α.Δ T未超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10c計(jì)算通過將調(diào)整時(shí)刻差Tcont = α.AT與自身節(jié)點(diǎn)10c的時(shí)刻Tc = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10c將計(jì)算出的時(shí)刻(tl+α.ΔΤ)覆蓋自身節(jié)點(diǎn)100c的時(shí)刻Tc。節(jié)點(diǎn)100c發(fā)送包含自身節(jié)點(diǎn)10c的時(shí)刻Tc = (tl+a.ΔΤ)的時(shí)刻同步幀。
[0082]另一方面，節(jié)點(diǎn)10d從節(jié)點(diǎn)10c接收包含節(jié)點(diǎn)10c的時(shí)刻Tc = t2的時(shí)刻同步幀。節(jié)點(diǎn)10d計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tc = t2與自身節(jié)點(diǎn)10d的時(shí)刻Td = t2的時(shí)刻差A(yù)T。由于時(shí)刻差A(yù)T = |tl_t2|超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10d將時(shí)刻差Λ T乘以調(diào)整系數(shù)α (蘭I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = a.AT。如圖11所示，由于調(diào)整時(shí)刻差A(yù)Tcont= a.Δ T未超過可通信允許范圍Δ Tcom,所以節(jié)點(diǎn)10c計(jì)算通過從自身節(jié)點(diǎn)10d的時(shí)刻Td = t2減去調(diào)整時(shí)刻差A(yù)Tcont = a.AT而得到的時(shí)刻。節(jié)點(diǎn)10d將計(jì)算出的時(shí)刻(tl-α.ΔΤ)覆蓋自身節(jié)點(diǎn)10d的時(shí)刻Td。節(jié)點(diǎn)10d發(fā)送包含自身節(jié)點(diǎn)10d的時(shí)刻Td = (tl-a.ΔΤ)的時(shí)刻同步幀。
[0083]接著，節(jié)點(diǎn)10b從節(jié)點(diǎn)10c接收包含節(jié)點(diǎn)10c的時(shí)刻Tc = (tl+a.Λ T)的時(shí)刻同步幀。節(jié)點(diǎn)10b計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tc = (tl+a.ΔΤ)與自身節(jié)點(diǎn)100b的時(shí)刻Tb = tl的時(shí)刻差a.AT。由于時(shí)刻差a.Λ T超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10b將時(shí)刻差Λ T乘以調(diào)整系數(shù)a ( = I)來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = a2.AT。如圖12所示，由于調(diào)整時(shí)刻差Δ Tcont = a 2.Δ T未超過可通信允許范圍ATcom,所以節(jié)點(diǎn)10b計(jì)算通過將調(diào)整時(shí)刻差Λ Tcont = a 2.Λ T與自身節(jié)點(diǎn)10b的時(shí)刻Tb = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10b將計(jì)算出的時(shí)刻(tl+a2.ΔΤ)覆蓋自身節(jié)點(diǎn)10b的時(shí)刻Tb。節(jié)點(diǎn)10b發(fā)送包含自身節(jié)點(diǎn)10b的時(shí)刻Tb = (tl+a2.ΔΤ)的時(shí)刻同步幀。
[0084]另一方面，節(jié)點(diǎn)10e從節(jié)點(diǎn)10d接收包含節(jié)點(diǎn)10d的時(shí)刻Td = (t2_ a.Λ T)的時(shí)刻同步幀。節(jié)點(diǎn)10e計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Td = (t2-a.AT)與自身節(jié)點(diǎn)10e的時(shí)刻Te = t2的時(shí)刻差a.AT。由于時(shí)刻差a.Λ T超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10e將時(shí)刻差a.AT乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont= a2.AT。如圖12所示，由于調(diào)整時(shí)刻差Δ Tcont = a 2.Δ T未超過可通信允許范圍ATcom,所以節(jié)點(diǎn)10e計(jì)算通過從自身節(jié)點(diǎn)10e的時(shí)刻Te = t2減去調(diào)整時(shí)刻差Λ Tcont = a 2.Λ T而得到的時(shí)刻。節(jié)點(diǎn)10e將計(jì)算出的時(shí)刻(t2_a2.AT)覆蓋自身節(jié)點(diǎn)10e的時(shí)刻Te。節(jié)點(diǎn)10e發(fā)送包含自身節(jié)點(diǎn)10e的時(shí)刻Te = (t2_ a 2.Δ T)的時(shí)刻同步幀。
[0085]接著，節(jié)點(diǎn)10a從節(jié)點(diǎn)10b接收包含節(jié)點(diǎn)10b的時(shí)刻Tb = (tl + α 2.Λ Τ)的時(shí)刻同步幀。節(jié)點(diǎn)10a計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Tb = (tl+α2.Λ T)與自身節(jié)點(diǎn)10a的時(shí)刻Ta = tl的時(shí)刻差α2.ΛΤ。由于時(shí)刻差α 2.Λ T超過誤差允許范圍Λ Terr，所以節(jié)點(diǎn)10a將時(shí)刻差α 2.Λ T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差Λ Tcont = α 3.Λ Τ。如圖13所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α 3.ΔΤ未超過可通信允許范圍ATcom,所以節(jié)點(diǎn)10a計(jì)算通過將調(diào)整時(shí)刻差A(yù)Tcont與自身節(jié)點(diǎn)10a的時(shí)刻Ta = tl相加而得到的時(shí)刻。節(jié)點(diǎn)10a將計(jì)算出的時(shí)刻(tl+a3.AT)覆蓋自身節(jié)點(diǎn)10a的時(shí)刻Ta。節(jié)點(diǎn)10a發(fā)送包含自身節(jié)點(diǎn)10a的時(shí)刻Ta = (tl+a3.AT)的時(shí)刻同步幀。
[0086]另一方面，時(shí)刻同步源節(jié)點(diǎn)10y從節(jié)點(diǎn)10e接收包含節(jié)點(diǎn)10e的時(shí)刻Te =(t2_a2.ΔΤ)的時(shí)刻同步幀。時(shí)刻同步源節(jié)點(diǎn)10y計(jì)測(cè)時(shí)刻同步幀所包含的時(shí)刻Te =(t2_a2.ΔΤ)與自身節(jié)點(diǎn)10y的時(shí)刻Ty = t2的時(shí)刻差a2.AT。由于時(shí)刻差a2.AT超過誤差允許范圍ATerr，所以時(shí)刻同步源節(jié)點(diǎn)10y將時(shí)刻差a2.AT乘以調(diào)整系數(shù)a來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = a3.AT。如圖13所示，由于調(diào)整時(shí)刻差A(yù)Tcont= α3.ΔΤ未超過可通信允許范圍ATcom,所以時(shí)刻同步源節(jié)點(diǎn)10y計(jì)算通過從自身節(jié)點(diǎn)10y的時(shí)刻Ty = t2減去調(diào)整時(shí)刻差A(yù)Tcont而得到的時(shí)刻。時(shí)刻同步源節(jié)點(diǎn)10y將計(jì)算出的時(shí)刻(t2_a3.ΔΤ)覆蓋自身節(jié)點(diǎn)10y的時(shí)刻Ty。
[0087]接著，時(shí)刻同步源節(jié)點(diǎn)10x從節(jié)點(diǎn)10a接收包含節(jié)點(diǎn)10a的時(shí)刻Ta =(tl+α3.ΔΤ)的時(shí)刻同步巾貞。時(shí)刻同步源節(jié)點(diǎn)10x計(jì)測(cè)時(shí)刻同步源巾貞所包含的Ta =(tl+a 3.ΔΤ)與自身節(jié)點(diǎn)10x的時(shí)刻Tx = tl的時(shí)刻差a3.AT。由于時(shí)刻差a3.AT超過誤差允許范圍Λ Terr，所以時(shí)刻同步源節(jié)點(diǎn)10x將時(shí)刻差Λ T乘以調(diào)整系數(shù)α來計(jì)算調(diào)整時(shí)刻差A(yù)Tcont = a4.AT。如圖14所示，由于調(diào)整時(shí)刻差Λ Tcont = a4.AT未超過可通信允許范圍ATcom，所以時(shí)刻同步源節(jié)點(diǎn)10y計(jì)算通過將調(diào)整時(shí)刻差Λ Tcont與自身節(jié)點(diǎn)10x的時(shí)刻Tx = tl相加而得到的時(shí)刻。時(shí)刻同步源節(jié)點(diǎn)10x將計(jì)算出的時(shí)刻(tl+α4.ΔΤ)覆蓋自身節(jié)點(diǎn)10x的時(shí)刻Τχ。
[0088]通過反復(fù)執(zhí)行圖10?圖14所示的處理，如圖15所示，鄰接的節(jié)點(diǎn)彼此的時(shí)刻差Λ T被容納在誤差允許范圍Λ Terr內(nèi)。
[0089]接著，對(duì)本實(shí)施例所涉及的自組織網(wǎng)絡(luò)的效果進(jìn)行說明。自組織網(wǎng)絡(luò)所包含的節(jié)點(diǎn)100計(jì)測(cè)從同步于時(shí)刻同步源的鄰接的節(jié)點(diǎn)最近一個(gè)接收到的時(shí)刻信息所包含的時(shí)刻與最近一個(gè)的前一個(gè)接收到的時(shí)刻信息所包含的時(shí)刻之間的時(shí)刻差。然后，節(jié)點(diǎn)100判定時(shí)刻差是否超過比可通信允許范圍小的誤差允許范圍，根據(jù)該判定結(jié)果，將自身節(jié)點(diǎn)的時(shí)刻設(shè)定為不同的時(shí)刻。即，節(jié)點(diǎn)100在時(shí)刻差超過誤差允許范圍時(shí)，計(jì)算將時(shí)刻差乘以調(diào)整系數(shù)得到的調(diào)整時(shí)刻差。節(jié)點(diǎn)100在計(jì)算出的調(diào)整時(shí)刻差在可通信允許范圍內(nèi)的情況下，將調(diào)整時(shí)刻差與自身節(jié)點(diǎn)100的時(shí)刻相加后的時(shí)刻覆蓋于自身節(jié)點(diǎn)100的時(shí)刻進(jìn)行設(shè)定。其另一方面，節(jié)點(diǎn)100在計(jì)算出的調(diào)整時(shí)刻差超過可通信允許范圍的情況下，代替調(diào)整時(shí)刻差，將相當(dāng)于可通信允許范圍的時(shí)刻差與自身節(jié)點(diǎn)100相加后的時(shí)刻覆蓋于自身節(jié)點(diǎn)100的時(shí)刻進(jìn)行設(shè)定。因此，在本實(shí)施例所涉及的自組織網(wǎng)絡(luò)中，能夠使時(shí)刻同步源不同的節(jié)點(diǎn)組間的時(shí)刻逐漸地同步，并且維持屬于同一節(jié)點(diǎn)組的各節(jié)點(diǎn)彼此的通信。
[0090]圖中符號(hào)說明:
[0091]10a?10e:節(jié)點(diǎn);100x，10y:時(shí)刻同步源節(jié)點(diǎn)；101:節(jié)點(diǎn)組;102:節(jié)點(diǎn)組；111:時(shí)刻差計(jì)測(cè)部；112:時(shí)刻設(shè)定部。
【權(quán)利要求】
1.一種節(jié)點(diǎn)，是由基于從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻信息來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的節(jié)點(diǎn)構(gòu)成的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)，其特征在于，具備: 時(shí)刻差計(jì)測(cè)部，其計(jì)測(cè)第一時(shí)刻與第二時(shí)刻的差分亦即時(shí)刻差，該第一時(shí)刻是基于最近一個(gè)接收到的時(shí)刻信息的時(shí)刻，該第二時(shí)刻是基于最近一個(gè)的前一個(gè)接收到的時(shí)刻信息的時(shí)刻；和 時(shí)刻設(shè)定部，其在所述時(shí)刻差超過比可通信允許范圍小的誤差允許范圍時(shí)，計(jì)算對(duì)所述時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差，當(dāng)計(jì)算出的所述調(diào)整時(shí)刻差在所述可通信允許范圍以內(nèi)的情況下，將該調(diào)整時(shí)刻差與所述第二時(shí)刻相加后的時(shí)刻設(shè)定為所述自身節(jié)點(diǎn)的時(shí)刻，當(dāng)計(jì)算出的所述調(diào)整時(shí)刻差超過所述可通信允許范圍的情況下，代替該調(diào)整時(shí)刻差，將相當(dāng)于所述可通信允許范圍的時(shí)刻差與所述第二時(shí)刻相加后的時(shí)刻設(shè)定為所述自身節(jié)點(diǎn)的時(shí)刻。
2.一種通信控制方法，由基于從時(shí)刻同步源依次傳輸?shù)臅r(shí)刻信息來設(shè)定自身節(jié)點(diǎn)的時(shí)刻的節(jié)點(diǎn)構(gòu)成的自組織網(wǎng)絡(luò)中的節(jié)點(diǎn)所執(zhí)行，其特征在于，包括: 計(jì)測(cè)第一時(shí)刻與第二時(shí)刻的差分亦即時(shí)刻差，該第一時(shí)刻是基于最近一個(gè)接收到的時(shí)刻信息的時(shí)刻，該第二時(shí)刻是基于最近一個(gè)的前一個(gè)接收到的時(shí)刻信息的時(shí)刻， 在所述時(shí)刻差超過比可通信允許范圍小的誤差允許范圍時(shí)，計(jì)算對(duì)所述時(shí)刻差乘以規(guī)定的比例得到的調(diào)整時(shí)刻差， 當(dāng)計(jì)算出的所述調(diào)整時(shí)刻差在所述可通信允許范圍以內(nèi)的情況下，將該調(diào)整時(shí)刻差與所述第二時(shí)刻相加后的時(shí)刻設(shè)定為所述自身節(jié)點(diǎn)的時(shí)刻，當(dāng)計(jì)算出的所述調(diào)整時(shí)刻差超過所述可通信允許范圍的情況下，代替該調(diào)整時(shí)刻差，將相當(dāng)于所述可通信允許范圍的時(shí)刻差與所述第二時(shí)刻相加后的時(shí)刻設(shè)定為所述自身節(jié)點(diǎn)的時(shí)刻。
【文檔編號(hào)】H04W56/00GK104247529SQ201380012009
【公開日】2014年12月24日 申請(qǐng)日期:2013年3月1日 優(yōu)先權(quán)日:2012年3月2日
【發(fā)明者】近藤泰二, 伊藤孝男, 小原木敬祐, 池田諭, 安岡充昭, 中嶋好文, 黑澤憐志, 松原茂正, 宮內(nèi)直人 申請(qǐng)人:富士通株式會(huì)社