專利名稱：網(wǎng)絡(luò)終端、網(wǎng)絡(luò)系統(tǒng)、時(shí)刻同步方法以及時(shí)刻同步程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及經(jīng)由網(wǎng)絡(luò)與其他網(wǎng)絡(luò)終端可通信地連接的網(wǎng)絡(luò)終端、經(jīng)由網(wǎng)絡(luò)可通信地連接有多個(gè)網(wǎng)絡(luò)終端的網(wǎng)絡(luò)系統(tǒng)、使構(gòu)成該網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)終端間的時(shí)刻同步的時(shí)刻同步方法、以及時(shí)刻同步程序。
背景技術(shù)：
以往，多個(gè)傳感器節(jié)點(diǎn)經(jīng)由網(wǎng)絡(luò)能相互通信的傳感器網(wǎng)絡(luò)系統(tǒng)用于海洋觀測(cè)、地震觀測(cè)等中。傳感器節(jié)點(diǎn)設(shè)于每個(gè)觀測(cè)地點(diǎn)。傳感器節(jié)點(diǎn)是具有對(duì)所觀測(cè)的現(xiàn)象進(jìn)行測(cè)量的傳感器功能以及與其他傳感器節(jié)點(diǎn)進(jìn)行通信的通信功能的終端。而且，通過對(duì)各傳感器節(jié)點(diǎn)的測(cè)量數(shù)據(jù)進(jìn)行總計(jì)處理，進(jìn)行對(duì)象的觀測(cè)。在該傳感器網(wǎng)絡(luò)系統(tǒng)中，為了將傳感器節(jié)點(diǎn)之間的觀測(cè)現(xiàn)象的測(cè)量數(shù)據(jù)在時(shí)間上進(jìn)行整合，需要使各節(jié)點(diǎn)的時(shí)刻對(duì)準(zhǔn)。作為使各傳感器節(jié)點(diǎn)的時(shí)刻對(duì)準(zhǔn)的時(shí)刻同步技術(shù)，有非專利文獻(xiàn)1等中記載的RBS (Reference Broadcast Synchronization 參考廣播同步)。 在RBS的技術(shù)中，時(shí)刻同步服務(wù)器定期地廣播發(fā)送被稱為“參考數(shù)據(jù)包”的數(shù)據(jù)包，客戶端 (傳感器節(jié)點(diǎn))根據(jù)接收到的參考數(shù)據(jù)包的信息對(duì)準(zhǔn)計(jì)時(shí)器的時(shí)刻，由此，使傳感器節(jié)點(diǎn)之間的時(shí)刻同步?，F(xiàn)有技術(shù)文獻(xiàn)非專利文獻(xiàn)非專利文獻(xiàn)1 安藤繋田村陽介戸部義人南正輝編著「七〃卜7 一夕技術(shù)」、東京電機(jī)大學(xué)出版局、2005年5月20日出版、(第3章七 > 寸才、〃卜7—夕Q
口卜二 ；K3. 1基礎(chǔ)技術(shù)、3. 1. 1時(shí)刻同期、3. 1. 2RBS 95頁 99頁)

發(fā)明內(nèi)容
發(fā)明所要解決的問題但是，在RBS中，由于需要定期廣播發(fā)送“參考數(shù)據(jù)包”的時(shí)刻同步服務(wù)器，所以系統(tǒng)規(guī)模較大。此外，在直接連接傳感器節(jié)點(diǎn)而構(gòu)成的Ad hoc型的傳感器網(wǎng)絡(luò)系統(tǒng)中，無法應(yīng)用基于RBS的時(shí)刻同步。本發(fā)明的目的在于提供一種網(wǎng)絡(luò)終端、時(shí)刻同步方法以及時(shí)刻同步程序，其能抑制系統(tǒng)規(guī)模的增大，并且即使是Ad hoc型的系統(tǒng)，也能使在與其他網(wǎng)絡(luò)終端之間所計(jì)時(shí)的時(shí)刻同步。此外，本發(fā)明的目的在于提供一種應(yīng)用了上述網(wǎng)絡(luò)終端的網(wǎng)絡(luò)系統(tǒng)。解決問題的手段為了實(shí)現(xiàn)上述目的，本發(fā)明的網(wǎng)絡(luò)終端以下述方式構(gòu)成。在該網(wǎng)絡(luò)終端中，通信單元與經(jīng)由網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)終端進(jìn)行通信。此外，時(shí)刻序列數(shù)據(jù)生成單元在到達(dá)預(yù)定的定時(shí)時(shí)生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，生成登記了時(shí)刻信息的時(shí)刻序列數(shù)據(jù)。生成該時(shí)刻序列數(shù)據(jù)的時(shí)刻是例如每天凌晨0時(shí)、每整時(shí)。此外，當(dāng)通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的時(shí)刻序列數(shù)據(jù)時(shí)，追加登記單元對(duì)本次接收到的時(shí)刻序列數(shù)據(jù)生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并對(duì)其進(jìn)行追加登記。傳輸目的地決定單元針對(duì)時(shí)刻序列數(shù)據(jù)生成單元所生成的每個(gè)時(shí)刻序列數(shù)據(jù)、以及追加登記單元追加登記了時(shí)刻信息的每個(gè)時(shí)刻序列數(shù)據(jù)，決定作為傳輸目的地的網(wǎng)絡(luò)終端。時(shí)刻序列數(shù)據(jù)由傳輸單元傳輸?shù)絺鬏斈康牡貨Q定單元所決定的傳輸目的地。因此，時(shí)刻序列數(shù)據(jù)在每次傳輸時(shí)，在被傳輸?shù)木W(wǎng)絡(luò)終端中追加登記時(shí)刻信息。此外，在判定單元中作以下判定追加登記單元追加登記了時(shí)刻信息的時(shí)刻序列數(shù)據(jù)是否滿足所設(shè)定的時(shí)刻對(duì)準(zhǔn)條件。判定單元，通過多次登記時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)是否超過預(yù)定的閾值臺(tái)數(shù)，來判定是否滿足時(shí)刻對(duì)準(zhǔn)條件。而且，當(dāng)判定單元判定為滿足時(shí)刻對(duì)準(zhǔn)條件時(shí)，時(shí)刻對(duì)準(zhǔn)單元根據(jù)該時(shí)刻序列數(shù)據(jù)中登記的時(shí)刻信息來對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正。這樣，時(shí)刻對(duì)準(zhǔn)單元根據(jù)網(wǎng)絡(luò)上存在的其他網(wǎng)絡(luò)終端的時(shí)刻信息，對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正。即，各網(wǎng)絡(luò)終端根據(jù)網(wǎng)絡(luò)上存在的其他網(wǎng)絡(luò)終端的時(shí)刻信息， 對(duì)自身終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正。因此，就能使各網(wǎng)絡(luò)終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻同步。例如，如果是多次登記時(shí)刻信息的網(wǎng)絡(luò)終端，就能根據(jù)該網(wǎng)絡(luò)終端最初登記的時(shí)刻信息與最后登記的時(shí)刻信息之間的時(shí)間差、以及其間的傳輸次數(shù)，來計(jì)算任意兩個(gè)網(wǎng)絡(luò)終端之間的時(shí)刻序列數(shù)據(jù)的傳輸所需要的平均傳輸處理時(shí)間。多次登記時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)越多，則該平均傳輸處理時(shí)間的精度也越高。另一方面，多次登記時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)越多，則從生成時(shí)刻序列數(shù)據(jù)起到成為滿足時(shí)刻對(duì)準(zhǔn)條件的狀態(tài)為止所需要的時(shí)間就越長(zhǎng)。因此，優(yōu)選考慮使各網(wǎng)絡(luò)終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻同步的精度和在該同步處理上花費(fèi)的時(shí)間等來設(shè)定時(shí)刻對(duì)準(zhǔn)條件。此外，針對(duì)多次登記時(shí)刻信息的每個(gè)網(wǎng)絡(luò)終端，通過使用之前計(jì)算出的平均傳輸處理時(shí)間，就能計(jì)算計(jì)時(shí)器在特定的定時(shí)計(jì)時(shí)的時(shí)刻(原點(diǎn)時(shí)刻)，就能將它們的平均計(jì)算為平均原點(diǎn)時(shí)刻。能將該平均原點(diǎn)時(shí)刻看作網(wǎng)絡(luò)上存在的多個(gè)網(wǎng)絡(luò)終端的計(jì)時(shí)器在特定的計(jì)時(shí)器計(jì)時(shí)的時(shí)刻的平均。另外，該平均原點(diǎn)時(shí)刻的計(jì)算精度受到上述平均傳輸處理時(shí)間的計(jì)算精度的影響。而且，時(shí)刻對(duì)準(zhǔn)單元根據(jù)這里計(jì)算出的平均傳輸處理時(shí)間以及平均原點(diǎn)時(shí)刻，計(jì)算對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的校正時(shí)間。該校正時(shí)間可以是本終端的原點(diǎn)時(shí)刻和平均原點(diǎn)時(shí)刻之間的差。本終端的原點(diǎn)時(shí)刻可以使用上述的平均傳輸處理時(shí)間來計(jì)
笪弁。此外，時(shí)刻對(duì)準(zhǔn)條件可以是在時(shí)刻序列數(shù)據(jù)中多次登記時(shí)刻信息、并且最初登記的時(shí)刻信息和最后登記的時(shí)刻信息之間的傳輸次數(shù)超過預(yù)定的傳輸閾值次數(shù)的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)。這樣，就能提高平均傳輸處理時(shí)間的計(jì)算精度。此外，傳輸目的地決定單元，在經(jīng)由網(wǎng)絡(luò)連接的網(wǎng)絡(luò)終端中，將本次傳輸?shù)臅r(shí)刻序列數(shù)據(jù)中的時(shí)刻信息的登記數(shù)為最小的網(wǎng)絡(luò)終端設(shè)定為發(fā)送目的地，如果這里設(shè)為發(fā)送目的地的網(wǎng)絡(luò)終端是無法直接通信的網(wǎng)絡(luò)終端，則可以將位于與該網(wǎng)絡(luò)終端通信的通信路徑上的、并且能夠直接通信的網(wǎng)絡(luò)終端決定為傳輸目的地。根據(jù)這樣的結(jié)構(gòu)，就能抑制時(shí)刻序列數(shù)據(jù)被傳輸?shù)木W(wǎng)絡(luò)終端的偏向。其結(jié)果，能抑制到達(dá)時(shí)刻序列信息滿足時(shí)刻對(duì)準(zhǔn)條件為止的時(shí)間的增多。此時(shí)，如果通信單元接收到的從其他網(wǎng)絡(luò)終端發(fā)送來的時(shí)刻序列數(shù)據(jù)中設(shè)定的發(fā)送目的地是本終端以外的終端，則可以構(gòu)成為不對(duì)該時(shí)刻序列數(shù)據(jù)設(shè)定發(fā)送目的地，即不改變發(fā)送目的地。本發(fā)明能抑制系統(tǒng)規(guī)模的增大，而且即使是Ad hoc型的系統(tǒng)，也能在與其他網(wǎng)絡(luò)終端之間使所計(jì)時(shí)的時(shí)刻同步。


圖1是表示傳感器網(wǎng)絡(luò)系統(tǒng)的圖。圖2是表示傳感器節(jié)點(diǎn)的主要部分的結(jié)構(gòu)的圖。圖3是表示時(shí)刻同步處理的流程圖。圖4是表示時(shí)刻同步處理的流程圖。圖5是表示時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的圖。圖6是表示時(shí)刻序列數(shù)據(jù)的圖。圖7是說明時(shí)刻同步處理的圖。圖8是說明時(shí)刻同步處理的圖。圖9是說明時(shí)刻同步處理的圖。圖10是說明時(shí)刻同步處理的圖。圖11是說明時(shí)刻同步處理的圖。圖12是說明時(shí)刻同步處理的圖。圖13是說明時(shí)刻同步處理的圖。圖14是說明時(shí)刻同步處理的圖。圖15是說明時(shí)刻同步處理的圖。圖16是說明時(shí)刻同步處理的圖。圖17是說明時(shí)刻同步處理的圖。圖18是說明時(shí)刻同步處理的圖。圖19是說明時(shí)刻同步處理的圖。圖20是說明時(shí)刻同步處理的圖。圖21是說明時(shí)刻同步處理的圖。
具體實(shí)施例方式以下說明本發(fā)明的實(shí)施方式。圖1是表示傳感器網(wǎng)絡(luò)系統(tǒng)的圖。本傳感器網(wǎng)絡(luò)系統(tǒng)經(jīng)由網(wǎng)絡(luò)可通信地連接有多個(gè)傳感器節(jié)點(diǎn)1 (1A 1H)。在圖1中，連接節(jié)點(diǎn)1之間的線為鏈路。該傳感器節(jié)點(diǎn)1相當(dāng)于本發(fā)明中提到的網(wǎng)絡(luò)終端。傳感器節(jié)點(diǎn)1之間的通信是直接進(jìn)行或經(jīng)由其他傳感器節(jié)點(diǎn) 1進(jìn)行。在此，還將能直接通信的傳感器節(jié)點(diǎn)1稱為鄰接的傳感器節(jié)點(diǎn)1，將不能直接通信
7的傳感器節(jié)點(diǎn)1 (經(jīng)由其他傳感器節(jié)點(diǎn)1進(jìn)行通信的傳感器節(jié)點(diǎn)1)稱為不鄰接的傳感器節(jié)點(diǎn)1。傳感器節(jié)點(diǎn)1之間的通信可以是無線，也可以是有線。本傳感器網(wǎng)絡(luò)系統(tǒng)能夠用作海洋觀測(cè)、地震觀測(cè)等觀測(cè)系統(tǒng)。在每個(gè)觀測(cè)地點(diǎn)設(shè)置傳感器節(jié)點(diǎn)1。圖2是表示傳感器節(jié)點(diǎn)的主要部分的結(jié)構(gòu)的圖。傳感器節(jié)點(diǎn)1具備控制部11、傳感器部12、存儲(chǔ)部13、計(jì)時(shí)器14、通信部15?？刂撇?1控制主體各部的動(dòng)作。傳感器部12 測(cè)量所觀測(cè)的現(xiàn)象并處理測(cè)量結(jié)果。傳感器部12具有與觀測(cè)現(xiàn)象相應(yīng)的光傳感器、加速度傳感器、圖像傳感器等，并對(duì)這些傳感器觀測(cè)到的現(xiàn)象進(jìn)行測(cè)量。此外，傳感器部12具有對(duì)傳感器的輸出進(jìn)行處理的處理功能。存儲(chǔ)部13存儲(chǔ)使裝置主體動(dòng)作的動(dòng)作程序、在動(dòng)作時(shí)利用的設(shè)定數(shù)據(jù)等。該設(shè)定數(shù)據(jù)是該傳感器網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓補(bǔ)、后述的同步處理開始定時(shí)、以及時(shí)刻對(duì)準(zhǔn)條件等。此外，存儲(chǔ)部13具有暫時(shí)存儲(chǔ)在動(dòng)作時(shí)產(chǎn)生的處理數(shù)據(jù)等的工作區(qū)域。計(jì)時(shí)器14對(duì)當(dāng)前時(shí)刻進(jìn)行計(jì)時(shí)。通信部15與網(wǎng)絡(luò)上存在的其他傳感器節(jié)點(diǎn)1進(jìn)行通信。以下說明傳感器節(jié)點(diǎn)1中的時(shí)刻同步處理。各傳感器節(jié)點(diǎn)1被設(shè)定了該時(shí)刻同步處理的開始定時(shí)。該時(shí)刻同步處理的開始定時(shí)是每日凌晨0時(shí)、每個(gè)整時(shí)等。圖3以及圖4是表示該時(shí)刻同步處理的流程圖。圖1所示的網(wǎng)絡(luò)上存在的各個(gè)傳感器節(jié)點(diǎn)1執(zhí)行該時(shí)刻同步處理。當(dāng)計(jì)時(shí)器14計(jì)時(shí)的時(shí)刻變成被設(shè)定的時(shí)刻同步處理的開始時(shí)刻時(shí)(Si)，傳感器節(jié)點(diǎn)1生成時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表(S》。如圖5(A)所示，時(shí)刻序列數(shù)據(jù)是累積登記有傳輸步驟編號(hào)、路由節(jié)點(diǎn)編號(hào)、與時(shí)刻對(duì)應(yīng)的時(shí)刻信息的數(shù)據(jù)。傳輸步驟編號(hào)是串行編號(hào)。路由節(jié)點(diǎn)編號(hào)是識(shí)別登記了該時(shí)刻信息的傳感器節(jié)點(diǎn)1的編號(hào)(在此是IA 1H)。時(shí)刻是登記該時(shí)刻信息時(shí)計(jì)時(shí)器14所計(jì)時(shí)的時(shí)刻。在S2中生成的時(shí)刻序列數(shù)據(jù)僅登記生成了該時(shí)刻序列數(shù)據(jù)的傳感器節(jié)點(diǎn)1的時(shí)刻信息。圖5(A)是例示傳感器節(jié)點(diǎn)IE生成的時(shí)刻序列數(shù)據(jù)。此外，如圖5(B)所示，節(jié)點(diǎn)狀態(tài)表是針對(duì)每個(gè)節(jié)點(diǎn)，登記有將節(jié)點(diǎn)編號(hào)、可否通信標(biāo)志、時(shí)刻對(duì)準(zhǔn)結(jié)束標(biāo)志、路由次數(shù)對(duì)應(yīng)起來的節(jié)點(diǎn)信息的表。節(jié)點(diǎn)編號(hào)是用于識(shí)別傳感器節(jié)點(diǎn)1的編號(hào)(這里是，IA 1H)。可否通信標(biāo)志是表示對(duì)應(yīng)的傳感器節(jié)點(diǎn)1的可否通信狀態(tài)的標(biāo)志。時(shí)刻對(duì)準(zhǔn)結(jié)束標(biāo)志是表示對(duì)應(yīng)的傳感器節(jié)點(diǎn)1在本次的時(shí)刻同步處理中時(shí)刻對(duì)準(zhǔn)是否結(jié)束的標(biāo)志。路由次數(shù)表示針對(duì)對(duì)應(yīng)的傳感器節(jié)點(diǎn)1，成對(duì)的時(shí)刻序列數(shù)據(jù)已路由的次數(shù)。在S2中生成的節(jié)點(diǎn)狀態(tài)表中，各傳感器節(jié)點(diǎn)1的可否通信標(biāo)志被設(shè)為“1”(可通信)、時(shí)刻對(duì)準(zhǔn)結(jié)束標(biāo)志被設(shè)為“0”(時(shí)刻對(duì)準(zhǔn)未結(jié)束)。此外，生成了該節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)1的路由次數(shù)被設(shè)為“1”，其他傳感器節(jié)點(diǎn)的路由次數(shù)則被設(shè)為“0”。在該時(shí)刻同步處理中，使S2中生成的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表成對(duì)而在存在于網(wǎng)絡(luò)上的傳感器節(jié)點(diǎn)1之間反復(fù)傳輸。傳感器節(jié)點(diǎn)1選擇將要設(shè)定為S2中生成的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的發(fā)送目的地(Destination)的傳感器節(jié)點(diǎn)1 (S3)。此外，根據(jù)在S3中選擇的發(fā)送目的地的傳感器節(jié)點(diǎn)1，決定作為時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳輸目的地的傳感器節(jié)點(diǎn)1 (S4)。在S3 中，從節(jié)點(diǎn)狀態(tài)表中登記的其他傳感器節(jié)點(diǎn)1中隨機(jī)選擇發(fā)送目的地。此外，在S4中，判定本次選擇的發(fā)送目的地是否是能夠直接通信(鄰接)的傳感器節(jié)點(diǎn)1，如果是能夠直接通信的傳感器節(jié)點(diǎn)1，則將選擇為發(fā)送目的地的傳感器節(jié)點(diǎn)1決定為傳輸目的地。另一方面，如果本次選擇的發(fā)送目的地是不能直接通信(不鄰接)的傳感器節(jié)點(diǎn)1，則將與選擇為發(fā)送目的地的傳感器節(jié)點(diǎn)1之間的通信路徑最短(路由的傳感器節(jié)點(diǎn)1的臺(tái)數(shù)最少的路徑)且能夠直接通信的傳感器節(jié)點(diǎn)1決定為傳輸目的地。傳感器節(jié)點(diǎn)1使用存儲(chǔ)部13中存儲(chǔ)的網(wǎng)絡(luò)拓?fù)鋪頉Q定傳輸目的地。傳感器節(jié)點(diǎn)1在通信部15中，使時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表成對(duì)而發(fā)送到傳輸目的地(S5)。在S5中，將表示本次選擇的發(fā)送目的地以及本次決定的傳輸目的地的信息與要發(fā)送的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表關(guān)聯(lián)起來。此外，還可以將表示本次的時(shí)刻同步處理是涉及哪個(gè)輪次(round)(輪次由開始定時(shí)確定)的輪次信息關(guān)聯(lián)起來。輪次信息可以是例如表示本次的時(shí)刻同步處理的開始日期時(shí)間的信息。此外，當(dāng)在通信部15接收到從其他傳感器節(jié)點(diǎn)1傳輸來的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表時(shí)(S6)，傳感器節(jié)點(diǎn)1在本次的時(shí)刻同步處理中判定時(shí)刻對(duì)準(zhǔn)是否已經(jīng)結(jié)束(S7)。 傳感器節(jié)點(diǎn)1在本次的時(shí)刻同步處理中，將表示計(jì)時(shí)器14的時(shí)刻對(duì)準(zhǔn)是否結(jié)束的標(biāo)志存儲(chǔ)在存儲(chǔ)部13中。如果時(shí)刻對(duì)準(zhǔn)沒有結(jié)束，則傳感器節(jié)點(diǎn)1生成時(shí)刻信息并將其追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中(S8)。在該定時(shí)生成S8中追加登記的時(shí)刻信息。具體而言， 使傳輸步驟編號(hào)成為將在接收的時(shí)間所登記的傳輸步驟編號(hào)加1后得到的值。使路由節(jié)點(diǎn)編號(hào)成為識(shí)別自身傳感器節(jié)點(diǎn)1的編號(hào)。時(shí)刻為在該時(shí)間計(jì)時(shí)器14所計(jì)時(shí)的時(shí)刻。此外，傳感器節(jié)點(diǎn)1在時(shí)刻對(duì)準(zhǔn)結(jié)束時(shí)也生成時(shí)刻信息，將其追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中(S9)。S8和S9雖然是幾乎相同的處理，但生成時(shí)刻信息的時(shí)刻不同。在S8中，將生成時(shí)刻信息的時(shí)刻設(shè)為計(jì)時(shí)器14在該定時(shí)所計(jì)時(shí)的時(shí)刻。而在S9中， 將生成時(shí)刻信息的時(shí)刻設(shè)為使計(jì)時(shí)器14在該定時(shí)所計(jì)時(shí)的時(shí)刻回退了在后述時(shí)刻對(duì)準(zhǔn)處理中進(jìn)行了校正的校正時(shí)間后得到的時(shí)刻。即，將生成時(shí)刻信息的時(shí)刻設(shè)為進(jìn)行時(shí)刻對(duì)準(zhǔn)之前的時(shí)刻。另外，傳感器節(jié)點(diǎn)1在進(jìn)行時(shí)刻對(duì)準(zhǔn)處理時(shí)，將此時(shí)的校正時(shí)間存儲(chǔ)在存儲(chǔ)部13 中。詳細(xì)情況將在后面敘述。傳感器節(jié)點(diǎn)1判定在S8中追加登記了時(shí)刻信息的時(shí)刻序列數(shù)據(jù)是否滿足預(yù)先設(shè)定的時(shí)刻對(duì)準(zhǔn)條件(Sio)。該時(shí)刻對(duì)準(zhǔn)條件是用于判定時(shí)刻序列數(shù)據(jù)是否適于進(jìn)行計(jì)時(shí)器 14的時(shí)刻對(duì)準(zhǔn)的條件，詳細(xì)情況將在后面敘述。當(dāng)在SlO中判定為不滿足時(shí)刻對(duì)準(zhǔn)條件以及在S9中追加登記了時(shí)刻信息時(shí)，傳感器節(jié)點(diǎn)1進(jìn)行節(jié)點(diǎn)狀態(tài)表的更新(Sll)，S卩，將節(jié)點(diǎn)狀態(tài)表中的自身傳感器節(jié)點(diǎn)1的路由次數(shù)加1。此外，在Sll中，在本次的時(shí)刻同步處理中，如果時(shí)刻對(duì)準(zhǔn)已經(jīng)結(jié)束，則將節(jié)點(diǎn)狀態(tài)表中的自身傳感器節(jié)點(diǎn)1的時(shí)刻對(duì)準(zhǔn)結(jié)束標(biāo)志設(shè)為“1”。傳感器節(jié)點(diǎn)1判定與本次接收到的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表關(guān)聯(lián)的發(fā)送目的地是自身傳感器節(jié)點(diǎn)1還是其他傳感器節(jié)點(diǎn)1(S12)。當(dāng)發(fā)送目的地是自身傳感器節(jié)點(diǎn)1 時(shí)，傳感器節(jié)點(diǎn)1選擇將要設(shè)定為本次已更新的時(shí)刻序列數(shù)據(jù)及節(jié)點(diǎn)狀態(tài)表的發(fā)送目的地的傳感器節(jié)點(diǎn)1 (SU)。在S13中，在節(jié)點(diǎn)狀態(tài)表中，從可否通信標(biāo)志不是“0” (不可通信) 且路由次數(shù)最少的其他傳感器節(jié)點(diǎn)1中隨機(jī)選擇發(fā)送目的地?？煞裢ㄐ艠?biāo)志為“0”的傳感器節(jié)點(diǎn)1因某些原因而處于無法通信的狀態(tài)。在后面說明該可否通信標(biāo)志被設(shè)定為“0”的處理。S13是不將無法通信狀態(tài)的傳感器節(jié)點(diǎn)1選為發(fā)送目的地的處理。
當(dāng)在S12中判定為發(fā)送目的地不是自身傳感器節(jié)點(diǎn)1時(shí)，傳感器節(jié)點(diǎn)1不進(jìn)行S13 的處理。即，不改變發(fā)送目的地。傳感器節(jié)點(diǎn)1根據(jù)在該定時(shí)選擇的發(fā)送目的地，決定作為傳輸目的地的傳感器節(jié)點(diǎn)1 (S14)，在S5中使時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表成對(duì)而發(fā)送到傳輸目的地。此時(shí)，將表示本次選擇的發(fā)送目的地以及所決定的傳輸目的地的信息與要發(fā)送的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表關(guān)聯(lián)起來。如果傳感器節(jié)點(diǎn)1在S5中時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳輸成功(S15)，則返回Si。另一方面，如果S5中時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳輸失敗，則重置作為本次傳輸目的地的傳感器節(jié)點(diǎn)ι的節(jié)點(diǎn)狀態(tài)表的可否通信標(biāo)志(設(shè)為“0”)(Sie)0 S卩，設(shè)為不可通信。傳感器節(jié)點(diǎn)ι對(duì)生成了在本次傳輸中失敗的時(shí)刻序列數(shù)據(jù)的傳感器節(jié)點(diǎn)1，進(jìn)行指示重新生成時(shí)刻序列數(shù)據(jù)的通知(S17)，返回Si。在S17中，還通知在S16中更新過的節(jié)點(diǎn)狀態(tài)表，并通知在該定時(shí)知曉的不可通信的傳感器節(jié)點(diǎn)1。此外，生成了該時(shí)刻序列數(shù)據(jù)的傳感器節(jié)點(diǎn)1能夠通過該時(shí)刻序列數(shù)據(jù)的最初登記的時(shí)刻信息來進(jìn)行判斷。傳感器節(jié)點(diǎn)1當(dāng)被指示重新生成時(shí)刻序列數(shù)據(jù)時(shí)，重新生成時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表(S18、S19)，進(jìn)行S3以后的處理。雖然S19與S2的處理相同，但是對(duì)于在該定時(shí)知曉的不可通信的傳感器節(jié)點(diǎn)1，生成將不可通信標(biāo)志設(shè)為“0”的節(jié)點(diǎn)狀態(tài)表。這樣，時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表在傳感器節(jié)點(diǎn)1之間被反復(fù)傳輸，每次傳輸時(shí)，時(shí)刻信息被追加登記到時(shí)刻序列數(shù)據(jù)中。接著，說明SlO中是否滿足時(shí)刻對(duì)準(zhǔn)條件的判定。在SlO中，如果在時(shí)刻序列數(shù)據(jù)中多次登記時(shí)刻信息且最初登記的時(shí)刻信息與最后登記的時(shí)刻信息之間的傳輸次數(shù)超過預(yù)定的傳輸閾值次數(shù)的傳感器節(jié)點(diǎn)1的臺(tái)數(shù)超過了預(yù)定的閾值臺(tái)數(shù)，則判定為該時(shí)刻序列數(shù)據(jù)滿足時(shí)刻對(duì)準(zhǔn)條件。該時(shí)刻對(duì)準(zhǔn)條件可以設(shè)為在某種程度的精度計(jì)下能夠算出以下示出的平均傳輸處理時(shí)間以及平均原點(diǎn)時(shí)刻的條件。平均傳輸處理時(shí)間是指存在于網(wǎng)絡(luò)上的鄰接的傳感器節(jié)點(diǎn)1之間的、與時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳輸相關(guān)的平均時(shí)間。此外，平均原點(diǎn)時(shí)刻是指在特定的定時(shí)中存在于網(wǎng)絡(luò)上的各傳感器節(jié)點(diǎn)1的計(jì)時(shí)器進(jìn)行了計(jì)時(shí)的時(shí)刻的平均時(shí)刻。因此，隨著傳輸閾值次數(shù)及閾值臺(tái)數(shù)的增多，計(jì)算出的平均傳輸處理時(shí)間以及使用該平均傳輸處理時(shí)間計(jì)算出的平均原點(diǎn)時(shí)刻的精度也提高。此外，各傳感器節(jié)點(diǎn)1將計(jì)時(shí)器14對(duì)準(zhǔn)到該平均原點(diǎn)時(shí)刻，因此，隨著平均原點(diǎn)時(shí)刻的計(jì)算精度的提高，傳感器節(jié)點(diǎn)1 之間的時(shí)刻同步精度也提高。另一方面，伴隨著傳輸閾值次數(shù)及閾值臺(tái)數(shù)的增多，時(shí)刻序列數(shù)據(jù)滿足時(shí)刻對(duì)準(zhǔn)條件之前的傳輸次數(shù)也增加。即，該時(shí)刻同步處理的處理時(shí)間變長(zhǎng)。因此，傳輸閾值次數(shù)及閾值臺(tái)數(shù)可以根據(jù)系統(tǒng)中要求的時(shí)刻同步的精度來進(jìn)行設(shè)定。此外，傳輸閾值次數(shù)及閾值臺(tái)數(shù)優(yōu)選考慮設(shè)定為存在于網(wǎng)絡(luò)上的傳感器節(jié)點(diǎn)1的全部臺(tái)數(shù)。在此，在圖1所示的傳感器網(wǎng)絡(luò)系統(tǒng)中，以將傳輸閾值次數(shù)設(shè)為2、將閾值臺(tái)數(shù)設(shè)為3的情況為例進(jìn)行說明。即，如果是多次登記時(shí)刻信息的傳感器節(jié)點(diǎn)1，并且，在該傳感器節(jié)點(diǎn)1最初登記的時(shí)刻信息與最后登記的時(shí)刻信息之間登記有3個(gè)以上的時(shí)刻信息的傳感器節(jié)點(diǎn)1的臺(tái)數(shù)是4臺(tái)以上，則傳感器節(jié)點(diǎn)1判定為滿足時(shí)刻對(duì)準(zhǔn)條件。當(dāng)在SlO判定為滿足時(shí)刻對(duì)準(zhǔn)條件時(shí)，傳感器節(jié)點(diǎn)1計(jì)算平均傳輸處理時(shí)間 (S21)。在S21中，針對(duì)每個(gè)登記有超過傳輸閾值次數(shù)的時(shí)刻信息的傳感器節(jié)點(diǎn)1，求出最后的時(shí)刻信息的時(shí)刻與最初的時(shí)刻信息之間的時(shí)刻差(即，從登記最初的時(shí)刻信息起到登記最后的時(shí)刻信息為止的經(jīng)過時(shí)間)，計(jì)算這些合計(jì)時(shí)間。此外，針對(duì)每個(gè)登記有超過傳輸閾值次數(shù)的時(shí)刻信息的傳感器節(jié)點(diǎn)1，求出最后的時(shí)刻信息的步驟編號(hào)與最初的時(shí)刻信息的步驟編號(hào)的差(即，從登記最初的時(shí)刻信息起到登記最后的時(shí)刻信息為止的時(shí)刻序列數(shù)據(jù)的傳輸次數(shù))，計(jì)算這些的合計(jì)次數(shù)。而且，將用在此計(jì)算出的合計(jì)時(shí)間除以在此計(jì)算出的合計(jì)次數(shù)的值計(jì)算為平均傳輸處理時(shí)間。例如，當(dāng)接收?qǐng)D6所示的時(shí)刻序列數(shù)據(jù)并且在SlO中判定為滿足時(shí)刻對(duì)準(zhǔn)條件時(shí)， 對(duì)登記有超過傳輸閾值次數(shù)的時(shí)刻信息的傳感器節(jié)點(diǎn)1B、1C、1E、1F的、從登記最初的時(shí)刻信息起到登記最后的時(shí)刻信息為止的經(jīng)過時(shí)間進(jìn)行了合計(jì)的合計(jì)時(shí)間為(195-124) + (169-81) + (158-96) + (178-111) = 288 (ms)此外，對(duì)這些傳感器節(jié)點(diǎn)1B、1C、1E、1F的、從登記最初的時(shí)刻信息到登記最后的時(shí)刻信息為止的時(shí)刻序列數(shù)據(jù)的傳輸次數(shù)進(jìn)行合計(jì)得到的合計(jì)次數(shù)為(11-5) + (10-2) + (7-1) + (9-3) = 26 (step)因此，計(jì)算出的平均傳輸處理時(shí)間為288/26 = 11. 08(ms/step)然后，傳感器節(jié)點(diǎn)1針對(duì)本次平均傳輸處理時(shí)間的計(jì)算中使用的傳感器節(jié)點(diǎn)1B、 1(、比、明，計(jì)算假設(shè)的、傳輸步驟編號(hào)為“0”的定時(shí)中計(jì)時(shí)器14的計(jì)時(shí)時(shí)刻(以下，稱為原點(diǎn)時(shí)刻)(S22)。利用在S21中計(jì)算出的平均傳輸處理時(shí)間來計(jì)算該原點(diǎn)時(shí)刻。具體而言， 針對(duì)每個(gè)傳感器節(jié)點(diǎn)1，計(jì)算從最后登記的時(shí)刻信息的時(shí)刻中減去平均傳輸處理時(shí)間與步驟數(shù)之積的時(shí)間得到的時(shí)刻。例如，在圖6所示的例子中，傳感器節(jié)點(diǎn)1B、1C、1E、1F的原點(diǎn)時(shí)刻分別是傳感器節(jié)點(diǎn)IB 19:00:00:195-11. 08X11 = 19:00:00:073. 12傳感器節(jié)點(diǎn)IC 19:00:00:169-11. 08X10 = 19:00:00:058. 20傳感器節(jié)點(diǎn)IE 19:00:00:158-11. 08X7 = 19:00:00:075. 40傳感器節(jié)點(diǎn)IF 19:00:00:195-11. 08X9 = 19:00:00:078. 28而且，傳感器節(jié)點(diǎn)1計(jì)算平均原點(diǎn)距離(S23)。在S23中，將在S22中計(jì)算出的傳感器節(jié)點(diǎn)1B、1C、1E、1F的原點(diǎn)時(shí)刻的平均計(jì)算為平均原點(diǎn)時(shí)刻，在該圖6中表示的例子中， 平均原點(diǎn)時(shí)刻為19:00:00:071. 25。進(jìn)而，傳感器節(jié)點(diǎn)1使用在S21中計(jì)算出的平均傳輸處理時(shí)間以及在S23中計(jì)算出的平均原點(diǎn)時(shí)刻，來計(jì)算登記最后的時(shí)刻信息的定時(shí)的平均時(shí)刻(SM)。登記了最后的時(shí)刻信息的傳感器節(jié)點(diǎn)1是自身傳感器節(jié)點(diǎn)1。傳感器節(jié)點(diǎn)1將在S24中計(jì)算出的平均時(shí)刻與最后登記的時(shí)刻信息的時(shí)刻之差計(jì)算為針對(duì)自身傳感器節(jié)點(diǎn)1的計(jì)時(shí)器14的校正時(shí)間 (S25)。在圖6所示的例子中，校正時(shí)間是1. 87 (ms)。另外，在圖6所示的例子中，因?yàn)樵赟21以后的處理中利用了自身傳感器節(jié)點(diǎn)1最后登記的時(shí)刻信息，所以即使將在S23中計(jì)算出的自身傳感器節(jié)點(diǎn)1的原點(diǎn)時(shí)刻與在S24 中計(jì)算出的平均原點(diǎn)時(shí)刻之差計(jì)算為針對(duì)自身傳感器節(jié)點(diǎn)1的計(jì)時(shí)器14的校正時(shí)間，也是相同的。但是，當(dāng)在上述S7中判定為自身傳感器節(jié)點(diǎn)1的時(shí)刻對(duì)準(zhǔn)結(jié)束、且在該定時(shí)存在滿足時(shí)刻對(duì)準(zhǔn)條件的時(shí)刻序列數(shù)據(jù)時(shí)，在S21以后的處理中利用這些時(shí)刻序列數(shù)據(jù)被傳輸?shù)膫鞲衅鞴?jié)點(diǎn)1最后登記的時(shí)刻信息。此時(shí)，關(guān)于自身傳感器節(jié)點(diǎn)1，由于未計(jì)算出原點(diǎn)時(shí)刻，所以在上述S24、S25的處理中計(jì)算校正時(shí)間。傳感器節(jié)點(diǎn)1根據(jù)在S25中計(jì)算出的校正時(shí)間來校正計(jì)時(shí)器14的時(shí)刻(S26)。此外，傳感器節(jié)點(diǎn)1將該校正時(shí)間存儲(chǔ)于存儲(chǔ)部13。傳感器節(jié)點(diǎn)1使用該存儲(chǔ)的校正時(shí)間進(jìn)行S9中的處理。當(dāng)在S26中校正計(jì)時(shí)器14的時(shí)刻后，傳感器節(jié)點(diǎn)1不將本次的處理中使用的時(shí)刻序列數(shù)據(jù)傳輸?shù)狡渌麄鞲衅鞴?jié)點(diǎn)1，而是返回Si。因此，當(dāng)某一傳感器節(jié)點(diǎn)1生成的時(shí)刻序列數(shù)據(jù)被某一傳感器節(jié)點(diǎn)ι用于計(jì)時(shí)器14的時(shí)刻校正時(shí)，這些時(shí)刻序列數(shù)據(jù)從該傳感器網(wǎng)絡(luò)上消失。一般而言，由于生成時(shí)刻序列數(shù)據(jù)的傳感器節(jié)點(diǎn)1的臺(tái)數(shù)和進(jìn)行時(shí)刻對(duì)準(zhǔn)的傳感器節(jié)點(diǎn)1的臺(tái)數(shù)相同，所以在所有的傳感器節(jié)點(diǎn)1完成時(shí)刻對(duì)準(zhǔn)的定時(shí)，所有時(shí)刻序列數(shù)據(jù)都從網(wǎng)絡(luò)上消失。在該定時(shí)，時(shí)刻同步處理結(jié)束。但是，有時(shí)在生成了時(shí)刻序列數(shù)據(jù)之后，還會(huì)產(chǎn)生無法通信的傳感器節(jié)點(diǎn)1。因此， 各傳感器節(jié)點(diǎn)1優(yōu)選為在節(jié)點(diǎn)狀態(tài)表中，針對(duì)所有傳感器節(jié)點(diǎn)1，當(dāng)判定為時(shí)刻對(duì)準(zhǔn)結(jié)束或被設(shè)定了不可通信的任一個(gè)時(shí)，禁止該時(shí)刻序列數(shù)據(jù)的傳輸(不進(jìn)行傳輸)。該處理可以在Sll之前進(jìn)行。由此，即使產(chǎn)生在生成時(shí)刻序列數(shù)據(jù)之后變?yōu)椴豢赏ㄐ诺膫鞲衅鞴?jié)點(diǎn)1， 也能防止時(shí)刻序列數(shù)據(jù)在傳感器網(wǎng)絡(luò)上一直不停地被傳輸?shù)那闆r。接著，用具體例子說明上述圖3以及圖4中所示的流程圖的動(dòng)作。圖7 圖21是表示時(shí)刻同步處理的具體例子的圖。圖7 圖21的(A)圖表示傳感器網(wǎng)絡(luò)上的時(shí)刻序列數(shù)據(jù)的傳輸，⑶表示時(shí)刻序列數(shù)據(jù)，(C)表示節(jié)點(diǎn)狀態(tài)表。在圖7中，與圖5同樣地，是傳感器節(jié)點(diǎn)IE生成圖7(B)以及(C)所示的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的例子。傳感器節(jié)點(diǎn)IE選擇路由次數(shù)為0的傳感器節(jié)點(diǎn)IH作為在S3 中的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的發(fā)送目的地。傳感器節(jié)點(diǎn)IE由于與傳感器節(jié)點(diǎn)IH鄰接，所以在S4中將傳感器節(jié)點(diǎn)IH決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IH在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖8(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖8(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IH對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IH由于將自身傳感器節(jié)點(diǎn)IH設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IB選擇為新的發(fā)送目的地。傳感器節(jié)點(diǎn)IH由于與傳感器節(jié)點(diǎn)IB鄰接，所以在S14中，將傳感器節(jié)點(diǎn) IB決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IB在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖9(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖9(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IB對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IB由于將自身傳感器節(jié)點(diǎn)IB設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IG選擇為新的發(fā)送目的地。傳感器節(jié)點(diǎn)IB由于與傳感器節(jié)點(diǎn)IG鄰接，所以在S14中，將傳感器節(jié)點(diǎn) IG決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。由于傳感器節(jié)點(diǎn)IG處于不可通信的狀態(tài)，所以傳感器節(jié)點(diǎn)IB傳輸時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表失敗。在S16中，傳感器節(jié)點(diǎn)IB更新節(jié)點(diǎn)狀態(tài)表(參照?qǐng)D10(C))。在S16 中，將傳感器節(jié)點(diǎn)IG的可否通信標(biāo)志設(shè)為不可通信。而且，傳感器節(jié)點(diǎn)IB對(duì)生成了該時(shí)刻序列數(shù)據(jù)的傳感器節(jié)點(diǎn)1E，在S17中指示重新生成時(shí)刻序列數(shù)據(jù)。此時(shí)，傳感器節(jié)點(diǎn)IB可以將時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表發(fā)送給傳感器節(jié)點(diǎn)1E，也可以僅將節(jié)點(diǎn)狀態(tài)表發(fā)送給傳感器節(jié)點(diǎn)1E。此外，該時(shí)刻序列數(shù)據(jù)的重新生成的指示經(jīng)由傳感器節(jié)點(diǎn)IH被發(fā)送給傳感器節(jié)點(diǎn)IE。傳感器節(jié)點(diǎn)IE通過被指示重新生成時(shí)刻序列數(shù)據(jù)，在S19中生成圖11 (B)、以及 (C)中所示的時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。這里生成的節(jié)點(diǎn)狀態(tài)表中登記有傳感器節(jié)點(diǎn) IG不可通信的情況。此外，傳感器節(jié)點(diǎn)IE在S3中選擇路由次數(shù)為0的傳感器節(jié)點(diǎn)1C，作為時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的發(fā)送目的地。由于與傳感器節(jié)點(diǎn)IC鄰接，所以傳感器節(jié)點(diǎn)IE在S4中將傳感器節(jié)點(diǎn)IC決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IC在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖12(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖12(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IC對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IC由于將自身傳感器節(jié)點(diǎn)IC設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IF選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IC將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IF鄰接，所以在S14中，傳感器節(jié)點(diǎn)IC將傳感器節(jié)點(diǎn)IF決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IF在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖13(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖13(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IF對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IF由于將自身傳感器節(jié)點(diǎn)IF設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IA選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IF將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IA鄰接，所以在S14中，傳感器節(jié)點(diǎn)IF將傳感器節(jié)點(diǎn)IA決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IA在該定時(shí)已結(jié)束時(shí)刻對(duì)準(zhǔn)。傳感器節(jié)點(diǎn)IA在S9中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖14(B))。此外，傳感器節(jié)點(diǎn)IA在Sll中更新節(jié)點(diǎn)狀態(tài)表(參照?qǐng)D14(C))。在Sll中，將與自身傳感器節(jié)點(diǎn)IA對(duì)應(yīng)的路由次數(shù)加1，并且，對(duì)與自身傳感器節(jié)點(diǎn)對(duì)應(yīng)的時(shí)刻對(duì)準(zhǔn)結(jié)束標(biāo)志進(jìn)行重置。另外，傳感器節(jié)點(diǎn)IA根據(jù)傳感器節(jié)點(diǎn)IE以外的傳感器節(jié)點(diǎn)1所生成的時(shí)刻序列數(shù)據(jù)，結(jié)束時(shí)刻對(duì)準(zhǔn)。此外，傳感器節(jié)點(diǎn)IA將自身傳感器節(jié)點(diǎn)IA設(shè)定為發(fā)送目的地，因此，在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IB選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IA將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。傳感器節(jié)點(diǎn)IA由于與傳感器節(jié)點(diǎn)IB鄰接， 所以在S14中，將傳感器節(jié)點(diǎn)IB決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IB在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖15(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖15(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IB對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IB由于將自身傳感器節(jié)點(diǎn)IB設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)IH選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IB將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IH鄰接，所以在S14中，傳感器節(jié)點(diǎn)IB將傳感器節(jié)點(diǎn)IH決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。
13
接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IH在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖16(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖16(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IH對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IH由于將自身傳感器節(jié)點(diǎn)IH設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為0的傳感器節(jié)點(diǎn)ID選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IH將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于不與傳感器節(jié)點(diǎn)ID鄰接，所以在S14中，傳感器節(jié)點(diǎn)IH將傳感器節(jié)點(diǎn)IE決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IE在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖17(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖17(C))。 在S17中，將與自身傳感器節(jié)點(diǎn)IE對(duì)應(yīng)的路由次數(shù)加1。此外，由于傳感器節(jié)點(diǎn)IE未將自身傳感器節(jié)點(diǎn)IE設(shè)定為發(fā)送目的地，所以在S13中不選擇發(fā)送目的地。由于與被設(shè)定為發(fā)送目的地的傳感器節(jié)點(diǎn)ID鄰接，所以在S14中，傳感器節(jié)點(diǎn)IE將傳感器節(jié)點(diǎn)ID決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)ID在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖18(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖18(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)ID對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)ID由于將自身傳感器節(jié)點(diǎn)ID設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為1的傳感器節(jié)點(diǎn)IF選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)ID將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IF鄰接，所以在S14中，傳感器節(jié)點(diǎn)ID將傳感器節(jié)點(diǎn)IF決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IF在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖19(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖19(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IF對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IF由于將自身傳感器節(jié)點(diǎn)IF設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為1的傳感器節(jié)點(diǎn)IC選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IF將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IC鄰接，所以在S14中，傳感器節(jié)點(diǎn)IF將傳感器節(jié)點(diǎn)IC決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IC在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖20(B))。此外，在Sll中，更新節(jié)點(diǎn)狀態(tài)表(參考圖20(C))。 在Sll中，將與自身傳感器節(jié)點(diǎn)IC對(duì)應(yīng)的路由次數(shù)加1。此外，傳感器節(jié)點(diǎn)IC由于將自身傳感器節(jié)點(diǎn)IC設(shè)定為發(fā)送目的地，所以在S13中將路由次數(shù)為1的傳感器節(jié)點(diǎn)IB選擇為新的發(fā)送目的地。此時(shí)，傳感器節(jié)點(diǎn)IC將不可通信的傳感器節(jié)點(diǎn)IG從發(fā)送目的地的選擇中除去。由于與傳感器節(jié)點(diǎn)IB鄰接，所以在S14中，傳感器節(jié)點(diǎn)IC將傳感器節(jié)點(diǎn)IB決定為傳輸目的地，發(fā)送時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。接收到時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的傳感器節(jié)點(diǎn)IB在S8中將時(shí)刻信息追加登記到時(shí)刻序列數(shù)據(jù)中(參考圖21(B))。而且，在SlO中，判定為時(shí)刻序列數(shù)據(jù)滿足時(shí)刻對(duì)準(zhǔn)條件，進(jìn)行上述S21 S26的處理。由此，傳感器節(jié)點(diǎn)IB完成本次的時(shí)刻同步處理中的、計(jì)時(shí)器14的時(shí)刻對(duì)準(zhǔn)。這樣，各傳感器節(jié)點(diǎn)1將自身傳感器節(jié)點(diǎn)1的計(jì)時(shí)器14的時(shí)刻對(duì)準(zhǔn)存在于網(wǎng)絡(luò)上的傳感器節(jié)點(diǎn)1的計(jì)時(shí)器14所計(jì)時(shí)的平均時(shí)刻。因此，能夠使網(wǎng)絡(luò)上存在的各傳感器節(jié)點(diǎn) 1的計(jì)時(shí)器14的時(shí)刻同步。此外，由于不需要時(shí)刻同步服務(wù)器，因此能抑制系統(tǒng)規(guī)模，并且， 還能夠應(yīng)用于Ad hoc型的網(wǎng)絡(luò)系統(tǒng)。此外，在節(jié)點(diǎn)狀態(tài)表中，設(shè)定各傳感器節(jié)點(diǎn)1的可否通信的狀態(tài)，由于不會(huì)將不可通信的傳感器節(jié)點(diǎn)1設(shè)為時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表的發(fā)送目的地或傳輸目的地，所以就能夠抑制無用的通信。此外，也可以構(gòu)成為在各傳感器節(jié)點(diǎn)1的存儲(chǔ)部13中設(shè)置用于存儲(chǔ)不可通信的傳感器節(jié)點(diǎn)1的存儲(chǔ)區(qū)域，不僅在實(shí)際通信時(shí)失敗時(shí)、還在對(duì)接收到的節(jié)點(diǎn)狀態(tài)表進(jìn)行傳輸時(shí)，將存儲(chǔ)有不可通信的情況的傳感器節(jié)點(diǎn)ι設(shè)定到節(jié)點(diǎn)狀態(tài)表中。即，如果存儲(chǔ)部13中存儲(chǔ)的不可通信的傳感器節(jié)點(diǎn)1在傳輸來的節(jié)點(diǎn)狀態(tài)表中被設(shè)定為可以通信，則可以將其設(shè)定為不可通信。此外，此時(shí)優(yōu)選構(gòu)成為，如果存在在傳輸來的節(jié)點(diǎn)狀態(tài)表中被設(shè)定為不可通信、在存儲(chǔ)部13中未存儲(chǔ)不可通信的情況的傳感器節(jié)點(diǎn)1，則將該傳感器節(jié)點(diǎn)1追加存儲(chǔ)到存儲(chǔ)部13中。由此，就能進(jìn)一步可靠地防止對(duì)不可通信的傳感器節(jié)點(diǎn)1傳輸時(shí)刻序列數(shù)據(jù)以及節(jié)點(diǎn)狀態(tài)表。標(biāo)號(hào)說明1 (1A 1H)傳感器節(jié)點(diǎn)11控制部12傳感器部13存儲(chǔ)部14計(jì)時(shí)器15通信部
權(quán)利要求
1.一種網(wǎng)絡(luò)終端，其具備通信單元，其與經(jīng)由網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)終端進(jìn)行通信；時(shí)刻序列數(shù)據(jù)生成單元，其在到達(dá)預(yù)定的定時(shí)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并生成登記了該時(shí)刻信息的時(shí)刻序列數(shù)據(jù)；追加登記單元，其在上述通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息， 并將該時(shí)刻信息追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中；傳輸目的地決定單元，其針對(duì)上述時(shí)刻序列數(shù)據(jù)生成單元生成的每個(gè)時(shí)刻序列數(shù)據(jù)以及上述追加登記單元追加登記了時(shí)刻信息的每個(gè)時(shí)刻序列數(shù)據(jù)，決定作為傳輸目的地的網(wǎng)絡(luò)終端；傳輸單元，其在上述傳輸目的地決定單元每次決定上述時(shí)刻序列數(shù)據(jù)的傳輸目的地時(shí)，通過上述通信單元傳輸該時(shí)刻序列數(shù)據(jù)；判定單元，如果在上述追加登記單元追加登記了上述時(shí)刻信息的時(shí)刻序列數(shù)據(jù)中，多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)，則所述判定單元判定為滿足時(shí)刻對(duì)準(zhǔn)條件；以及時(shí)刻對(duì)準(zhǔn)單元，其在上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件時(shí)，根據(jù)該時(shí)刻序列數(shù)據(jù)中登記的時(shí)刻信息，進(jìn)行對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的時(shí)刻對(duì)準(zhǔn)，如果在上述時(shí)刻序列數(shù)據(jù)中，多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)，則上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件。
2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)終端，其中，上述時(shí)刻對(duì)準(zhǔn)單元針對(duì)每個(gè)多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端，根據(jù)該網(wǎng)絡(luò)終端最初登記的時(shí)刻信息與最后登記的時(shí)刻信息的時(shí)間差、以及其間的傳輸次數(shù)，計(jì)算任意兩個(gè)網(wǎng)絡(luò)終端之間的上述時(shí)刻序列數(shù)據(jù)的傳輸所需的平均傳輸處理時(shí)間，并且，針對(duì)每個(gè)多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端，使用之前計(jì)算出的平均傳輸處理時(shí)間， 計(jì)算計(jì)時(shí)器在特定的定時(shí)進(jìn)行了計(jì)時(shí)的時(shí)刻的平均即平均原點(diǎn)時(shí)刻，進(jìn)而，計(jì)算校正時(shí)間，該校正時(shí)間是利用此處計(jì)算出的平均傳輸處理時(shí)間以及平均原點(diǎn)時(shí)刻，對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的校正時(shí)間。
3.根據(jù)權(quán)利要求1或2所述的網(wǎng)絡(luò)終端，其中，當(dāng)在上述時(shí)刻序列數(shù)據(jù)中多次登記上述時(shí)刻信息、并且最初登記的時(shí)刻信息與最后登記的時(shí)刻信息之間的傳輸次數(shù)超過預(yù)定的傳輸閾值次數(shù)的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過了預(yù)定的閾值臺(tái)數(shù)時(shí)，上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件。
4.根據(jù)權(quán)利要求1 3中任意一項(xiàng)所述的網(wǎng)絡(luò)終端，其中，上述傳輸目的地決定單元將經(jīng)由上述網(wǎng)絡(luò)連接的網(wǎng)絡(luò)終端中的本次傳輸?shù)纳鲜鰰r(shí)刻序列數(shù)據(jù)中的時(shí)刻信息的登記數(shù)最小的網(wǎng)絡(luò)終端設(shè)定為發(fā)送目的地，如果設(shè)定為該發(fā)送目的地的網(wǎng)絡(luò)終端是不能直接通信的網(wǎng)絡(luò)終端，則將位于與該網(wǎng)絡(luò)終端的通信路徑上且能直接通信的其他網(wǎng)絡(luò)終端決定為傳輸目的地。
5.根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)終端，其中，如果上述通信單元接收到的從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)中設(shè)定的發(fā)送目的地是本終端以外的終端，則上述傳輸目的地決定單元不對(duì)該時(shí)刻序列數(shù)據(jù)設(shè)定發(fā)送目的地。
6.根據(jù)權(quán)利要求1 5中任意一項(xiàng)所述的網(wǎng)絡(luò)終端，其中，該網(wǎng)絡(luò)終端具備第1傳輸禁止單元，其禁止將被上述時(shí)刻對(duì)準(zhǔn)單元用于本終端的計(jì)時(shí)器的時(shí)刻對(duì)準(zhǔn)的時(shí)刻序列信息傳輸給其他網(wǎng)絡(luò)終端。
7.根據(jù)權(quán)利要求1 6中任意一項(xiàng)所述的網(wǎng)絡(luò)終端，其中，上述追加登記單元在由上述時(shí)刻對(duì)準(zhǔn)單元進(jìn)行的上述計(jì)時(shí)器的時(shí)刻對(duì)準(zhǔn)結(jié)束之后，當(dāng)上述通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)時(shí)，根據(jù)上述時(shí)刻對(duì)準(zhǔn)單元進(jìn)行時(shí)刻對(duì)準(zhǔn)前的上述計(jì)時(shí)器的計(jì)時(shí)時(shí)刻來生成上述時(shí)刻信息，將該時(shí)刻信息追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中。
8.根據(jù)權(quán)利要求1 7中任意一項(xiàng)所述的網(wǎng)絡(luò)終端，其中，該網(wǎng)絡(luò)終端具備重新生成指示單元，其在上述傳輸單元不能傳輸上述時(shí)刻序列數(shù)據(jù)時(shí)，對(duì)生成了相應(yīng)的時(shí)刻序列數(shù)據(jù)的網(wǎng)絡(luò)終端，進(jìn)行指示重新生成上述時(shí)刻序列數(shù)據(jù)的通知。
9.根據(jù)權(quán)利要求1 8中任意一項(xiàng)所述的網(wǎng)絡(luò)終端，其中，上述傳輸單元對(duì)每個(gè)經(jīng)由網(wǎng)絡(luò)連接的網(wǎng)絡(luò)終端傳輸?shù)怯浟四芊裢ㄐ诺臓顟B(tài)的狀態(tài)表和上述時(shí)刻序列數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)終端，其中，上述狀態(tài)表是針對(duì)每個(gè)經(jīng)由網(wǎng)絡(luò)連接的網(wǎng)絡(luò)終端，登記了能否通信的狀態(tài)和表示上述時(shí)刻對(duì)準(zhǔn)單元進(jìn)行的上述計(jì)時(shí)器的時(shí)刻對(duì)準(zhǔn)結(jié)束/未結(jié)束的狀態(tài)的表，上述網(wǎng)絡(luò)終端還具備第2傳輸禁止單元，如果在上述狀態(tài)表中登記的所有網(wǎng)絡(luò)終端的狀態(tài)為不能通信或上述計(jì)時(shí)器的時(shí)刻對(duì)準(zhǔn)結(jié)束的任意一個(gè)，則上述第2傳輸禁止單元禁止該狀態(tài)表以及相應(yīng)的時(shí)刻序列信息的傳輸。
11.一種網(wǎng)絡(luò)系統(tǒng)，其經(jīng)由網(wǎng)絡(luò)以能夠通信的方式連接有多個(gè)網(wǎng)絡(luò)終端，其中，各網(wǎng)絡(luò)終端具備通信單元，其與經(jīng)由所述網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)終端進(jìn)行通信；時(shí)刻序列數(shù)據(jù)生成單元，其在到達(dá)預(yù)定的定時(shí)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并生成登記了該時(shí)刻信息的時(shí)刻序列數(shù)據(jù)；追加登記單元，其在上述通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息， 并將該時(shí)刻信息追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中；傳輸目的地決定單元，其針對(duì)上述時(shí)刻序列數(shù)據(jù)生成單元生成的每個(gè)時(shí)刻序列數(shù)據(jù)以及上述追加登記單元追加登記了時(shí)刻信息的每個(gè)時(shí)刻序列數(shù)據(jù)，決定作為傳輸目的地的網(wǎng)絡(luò)終端；傳輸單元，其在上述傳輸目的地決定單元每次決定上述時(shí)刻序列數(shù)據(jù)的傳輸目的地時(shí)，通過上述通信單元傳輸該時(shí)刻序列數(shù)據(jù)；判定單元，其判定上述追加登記單元追加登記了上述時(shí)刻信息的時(shí)刻序列數(shù)據(jù)是否滿足設(shè)定的時(shí)刻對(duì)準(zhǔn)條件；以及時(shí)刻對(duì)準(zhǔn)單元，其在上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件時(shí)，根據(jù)該時(shí)刻序列數(shù)據(jù)中登記的時(shí)刻信息，進(jìn)行對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的時(shí)刻對(duì)準(zhǔn)，如果在上述時(shí)刻序列數(shù)據(jù)中，多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)，則上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件。
12.—種網(wǎng)絡(luò)系統(tǒng)中的終端間的時(shí)刻同步方法，該網(wǎng)絡(luò)系統(tǒng)經(jīng)由網(wǎng)絡(luò)以能夠通信的方式連接有多個(gè)網(wǎng)絡(luò)終端，其中，各網(wǎng)絡(luò)終端進(jìn)行如下步驟在到達(dá)預(yù)定的定時(shí)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并生成登記了該時(shí)刻信息的時(shí)刻序列數(shù)據(jù)；而且，在通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并將該時(shí)刻信息追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中；在本終端中，針對(duì)生成的每個(gè)時(shí)刻序列數(shù)據(jù)以及在本終端中追加登記了時(shí)刻信息的每個(gè)時(shí)刻序列數(shù)據(jù)，決定作為傳輸目的地的網(wǎng)絡(luò)終端；每次決定上述時(shí)刻序列數(shù)據(jù)的傳輸目的地時(shí)，通過上述通信單元傳輸該時(shí)刻序列數(shù)據(jù)；如果在本終端追加登記了上述時(shí)刻信息的時(shí)刻序列數(shù)據(jù)中、多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)，則判定為滿足時(shí)刻對(duì)準(zhǔn)條件，當(dāng)判定為滿足該時(shí)刻對(duì)準(zhǔn)條件時(shí)，根據(jù)登記到該時(shí)刻序列數(shù)據(jù)的時(shí)刻信息，進(jìn)行對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的時(shí)刻對(duì)準(zhǔn)。
13.—種時(shí)刻同步程序，其使具備與經(jīng)由網(wǎng)絡(luò)連接的其他網(wǎng)絡(luò)終端進(jìn)行通信的通信單元的網(wǎng)絡(luò)終端作為以下單元發(fā)揮功能，所述以下單元為時(shí)刻序列數(shù)據(jù)生成單元，其在到達(dá)預(yù)定的定時(shí)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息，并生成登記了該時(shí)刻信息的時(shí)刻序列數(shù)據(jù)；追加登記單元，其在上述通信單元接收到從其他網(wǎng)絡(luò)終端發(fā)送來的上述時(shí)刻序列數(shù)據(jù)時(shí)，生成將本終端的識(shí)別編號(hào)與本終端的計(jì)時(shí)器所計(jì)時(shí)的當(dāng)前時(shí)刻對(duì)應(yīng)起來的時(shí)刻信息， 并將該時(shí)刻信息追加登記到本次接收到的時(shí)刻序列數(shù)據(jù)中；傳輸目的地決定單元，其針對(duì)上述時(shí)刻序列數(shù)據(jù)生成單元生成的每個(gè)時(shí)刻序列數(shù)據(jù)以及上述追加登記單元追加登記了時(shí)刻信息的每個(gè)時(shí)刻序列數(shù)據(jù)，決定作為傳輸目的地的網(wǎng)絡(luò)終端；傳輸單元，其在上述傳輸目的地決定單元每次決定上述時(shí)刻序列數(shù)據(jù)的傳輸目的地時(shí)，通過上述通信單元傳輸該時(shí)刻序列數(shù)據(jù)；判定單元，如果在上述追加登記單元追加登記了上述時(shí)刻信息的時(shí)刻序列數(shù)據(jù)中，多次登記上述時(shí)刻信息的網(wǎng)絡(luò)終端的臺(tái)數(shù)超過預(yù)定的閾值臺(tái)數(shù)，則所述判定單元判定為滿足時(shí)刻對(duì)準(zhǔn)條件；以及時(shí)刻對(duì)準(zhǔn)單元，其在上述判定單元判定為滿足上述時(shí)刻對(duì)準(zhǔn)條件時(shí)，根據(jù)該時(shí)刻序列數(shù)據(jù)中登記的時(shí)刻信息，進(jìn)行對(duì)本終端的計(jì)時(shí)器所計(jì)時(shí)的時(shí)刻進(jìn)行校正的時(shí)刻對(duì)準(zhǔn)。
全文摘要
能夠抑制系統(tǒng)規(guī)模的增大，甚至能應(yīng)用于Ad hoc型的系統(tǒng)，并能與其他傳感器節(jié)點(diǎn)(1)之間進(jìn)行所計(jì)時(shí)的時(shí)刻的同步。各傳感器節(jié)點(diǎn)(1)利用存在于網(wǎng)絡(luò)上的傳感器節(jié)點(diǎn)(1)之間反復(fù)傳輸?shù)臅r(shí)刻序列數(shù)據(jù)，計(jì)算網(wǎng)絡(luò)上存在的其他傳感器節(jié)點(diǎn)(1)的計(jì)時(shí)器(14)所計(jì)時(shí)的平均時(shí)刻，將自身傳感器節(jié)點(diǎn)(1)的計(jì)時(shí)器(14)的時(shí)刻對(duì)準(zhǔn)為該平均時(shí)刻。
文檔編號(hào)G04G5/00GK102388375SQ20108001596
公開日2012年3月21日 申請(qǐng)日期2010年4月5日 優(yōu)先權(quán)日2009年4月10日
發(fā)明者上條俊介, 內(nèi)藤丈嗣, 藤村嘉一 申請(qǐng)人:國(guó)立大學(xué)法人東京大學(xué), 歐姆龍 株式會(huì)社