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

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

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