技術(shù)特征：

1.一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，包括步驟：

(1)網(wǎng)絡(luò)中待同步節(jié)點開始接收鄰居節(jié)點廣播的時間同步消息；

(2)使用信息檢測機制區(qū)分消息中有效的時間戳；

(3)節(jié)點使用分布式同步算法更新本地時間；

(4)節(jié)點同步完成后，廣播帶有時間戳的同步消息。

2.根據(jù)權(quán)利要求1所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(1)中，網(wǎng)絡(luò)為分布式網(wǎng)絡(luò)。

3.根據(jù)權(quán)利要求1所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(1)中，每個節(jié)點均有鄰居節(jié)點。

4.根據(jù)權(quán)利要求1所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(2)中，所述信息檢測機制為利用一致性原理結(jié)合圖形理論檢測消息。

5.根據(jù)權(quán)利要求1所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(3)中，所述同步算法基于歷史消息。

6.根據(jù)權(quán)利要求1所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(1)的具體方法是：網(wǎng)絡(luò)內(nèi)的待同步節(jié)點i鄰居節(jié)點數(shù)目為n，鄰居節(jié)點j計算出自己的相位偏移α_j和時鐘偏移β_j，鄰居節(jié)點j發(fā)送同步消息給待同步節(jié)點i，包括：鄰居節(jié)點j相位偏移α_j和時鐘偏移β_j，發(fā)送消息時的時間戳待同步節(jié)點接收到鄰居節(jié)點的消息時間為其中，i≥1，j≥1，1≤j≤n。

7.根據(jù)權(quán)利要求6所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(2)的具體方法是：待同步節(jié)點i收集所有鄰居節(jié)點廣播的消息，待同步節(jié)點利用圖形理論來檢測收集到的消息是否為有效消息，防止鄰居節(jié)點遭遇Sybil攻擊偽造身份發(fā)布不正確的同步消息；主要使用動態(tài)規(guī)劃找到最大的團，具體檢測方法如下：

(21)一致性：假設(shè)待同步節(jié)點待檢測消息取任意兩條消息m_a和m_b，如果符合

則消息m_a和消息m_b是一致性的，即m_a～m_b；其中，a＜b，m_b是最近的消息，m_c·t_s和m_c·t_r分別表示發(fā)送和接收時間戳，c＝a,b，ρ_m表示節(jié)點硬件規(guī)定的最大偏移；

(22)定理：m_a～m_b，m_b～m_k(m_a表示時間a的消息，a＜b＜k)，那么m_a～m_k；

(23)用圖G＝(V，E)表示消息m_i和消息m_j關(guān)系，相當于頂點V_i∈V，e＝(V_i，V_j)∈E,則V_i～V_j；如果兩條消息符合一致性，那么以兩消息為兩頂點間存在邊e，頂點在最大團內(nèi)；其中，V表示消息m_d組成的頂點集合，E表示頂點集合V內(nèi)兩兩頂點之前的邊組成的邊集合，G表示由頂點集合V和邊集合E組成的圖，e表示頂點V_i和頂點V_j之間的邊，1≤d≤n；

(24)由定理(22)可知，可使用邊的方向代替G＝(V，E)；

(25)假設(shè)頂點集合V_i＝{V₁，V₂，...，V_i}，為頂點的圖，c_i為的最大團的內(nèi)頂點數(shù)量，i≥3；

(26)c₁,c₂,…c_i-1已知，找出在頂點V₁，V₂，...，V_i-1中是否與V_i存在邊，倘若存在，進入步驟(28)；否則，進入步驟(27)；其中，i≥3；

(27)c_i＝1；用x[]記錄存在頂點序號；

(28)c_p為c₁～c_i1中任意值，用x[]記錄在頂點序號；

(29)最大團的大小為max_1≤i≤n c_i，max_1≤i≤n c_i是有效消息數(shù)，x[]記錄的是有效消息的序號，n≥2。

8.根據(jù)權(quán)利要求7所述的一種針對WSN中Sybil攻擊的安全時間同步方法，其特征在于，步驟(3)的具體方法是：

(31)待同步節(jié)點i記錄下所有鄰居節(jié)點j的有效消息，消息包括：接收到消息的序號num,鄰居節(jié)點j相位偏移α_j和時鐘偏移β_j,發(fā)送消息時的時間戳待同步節(jié)點接收到鄰居節(jié)點的消息時間為

(32)計算出每一個鄰居節(jié)點j的偏移系數(shù)ρ_ij,

其中和為最近一次的發(fā)送和接收時間；

(33)待同步節(jié)點可以得到鄰居節(jié)點所有的α_j，β_j、ρ_ij，

由節(jié)點的本地硬件時鐘公式τ＝(1+ρ)*t+Δ，其中t是參考時鐘，ρ是時鐘漂移，Δ是時鐘偏移，

可知α_ij＝(ρ_ij+1)*α_j，

計算出所有的α_i1，α_i2’…α_in,取集合內(nèi)最小的α_ik值，即α_i＝α_ik，β_i＝β_ik。

(34)由公式L_j(t)＝α_jτ_j(t)+β_j，更新節(jié)點i的邏輯時間。