[發明專利]低能耗無線傳感器網絡時間同步方法

無效

• 申請號: 200710017605.1
• 申請日: 2007-04-03
• 公開（公告）號: CN101075926A
• 公開（公告）日: 2007-11-21
• 發明（設計）人: 裴慶祺;趙建軍;馬建峰;姜建國;沈玉龍
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04B7/26;H04L29/06
• 代理公司: 陜西電子工業專利中心
• 代理人: 張問芬

1.一種低能耗無線傳感器網絡時間同步方法，其特征是：該方法包括網絡預同步、主動節點選擇、再選擇三個過程，所述網絡預同步過程主要完成節點分級、時間同步和統計下級節點度；將網絡中的節點分為主動節點和被動節點，所述主動節點為當與全局時間達到同步后，能夠產生時間同步消息包并廣播出去的節點；所述被動節點為只能接收時間同步消息，而不能廣播時間同步消息包的節點；所述主動節點選擇是利用下級節點度選取網絡中的發送時間同步消息包的節點；節點的下級節點度為與該節點有直接聯系的下級節點的個數；所述再選擇過程是在時間同步過程中出現主動節點失效或所有的主動節點的能量不能再滿足廣播時間同步消息或根節點失效時，重新選出主動節點。

2.根據權利要求1所述的低能耗無線傳感器網絡時間同步方法，其特征是：所述節點分級是在時間同步過程中，將傳感器節點分為不同的級別并記錄節點的級別號；在此基礎上統計下級節點度：令一個節點的下級節點度的初始值為0，在一個同步周期中，處于第i級的節點收到第i+1級某個節點發送的時間同步消息，就將其下級節點度加1。

3.根據權利要求1所述的低能耗無線傳感器網絡時間同步方法，其特征是：所述主動節點選擇遵循如下規則：經過幾個時間同步周期后，在一定范圍內，只有下級節點度最大的節點才能夠發送同步消息，這些節點就是主動節點；所述被動節點選擇遵循如下規則：

a)下級節點度為0的節點不發送時間同步消息，則此節點為被動節點；

b)如果節點的下級節點度小于接收到的其它同級節點的下級節點度，節點不發送時間同步消息，則此節點為被動節點。

4.根據權利要求1或2或3所述的低能耗無線傳感器網絡時間同步方法，其特征是：對主動節點的再選擇過程按如下方式處理：

(1)某個主動節點失效，經同級的被動節點確認后，由被動節點發送時間同步消息包，經過幾個同步周期，重新選出主動節點；

(2)所有的主動節點的能量不能再滿足廣播時間同步消息，由根節點進行確認，并發起全網的再選擇；

(3)根節點失效，由新的根節點發起再選擇，需要重新進行網絡預同步和主動節點選擇。

5.根據權利要求1所述的低能耗無線傳感器網絡時間同步方法，其特征是：傳遞時間同步消息的消息包，其數據段Data中增加級別號levelNum和下級節點度NLND，其中級別號用于傳遞節點的等級信息，此levelNum是必須的，NLND為可選的。