無線傳感器網(wǎng)絡(luò)中低開銷的時鐘同步算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)技術(shù)被認(rèn)為是21世紀(jì)中對信息技術(shù)、經(jīng)濟和社會的發(fā)展發(fā)揮重要作用的技術(shù),具有巨大的發(fā)展?jié)摿?。時鐘同步是無線傳感器網(wǎng)絡(luò)的一項重要的支撐性技術(shù),很多無線傳感器網(wǎng)絡(luò)的基本操作要求網(wǎng)絡(luò)中的節(jié)點時鐘保持同步。一般來說,無線傳感器網(wǎng)絡(luò)中的時鐘同步是通過在節(jié)點之間周期性的交流帶有本地時間戳的分組消息來實現(xiàn)的。由于分組消息在傳遞過程中會遭遇各種不確定性時延,這會造成節(jié)點之間的同步誤差,同時,由于傳感器節(jié)點的能量有限,分組消息的過度傳輸會造成

2、節(jié)點的巨大能量消耗,這會導(dǎo)致節(jié)點壽命的降低,從而也會影響整個網(wǎng)絡(luò)的使用壽命。
　　本課題從時鐘同步的精度和能耗的角度出發(fā),研究無線傳感器網(wǎng)絡(luò)中的時鐘同步問題。首先研究了基本時鐘同步機制的精度、能耗以及實現(xiàn)條件,接著對現(xiàn)有幾種基于廣播域同步的輕量級時鐘同步算法進行了分析和比較,并在此基礎(chǔ)上,進一步研究了一種低開銷的多跳廣播時鐘同步算法。該算法能夠通過一對已同步節(jié)點的對等廣播消息,同時達(dá)到位于該對節(jié)點廣播域內(nèi)的所有節(jié)點的同步,并通過建