基于簇型的無線傳感器網(wǎng)絡(luò)多跳時(shí)間同步算法的研究.pdf

1、隨著通信技術(shù)、嵌入式計(jì)算技術(shù)和傳感器技術(shù)的飛速發(fā)展和日益成熟,無線傳感器網(wǎng)絡(luò)在軍事、環(huán)境監(jiān)測、醫(yī)療護(hù)理、空間探索等方面都顯示了廣闊的應(yīng)用前景,被認(rèn)為是21世紀(jì)最有發(fā)展前景的技術(shù)之一。 時(shí)間同步是傳感器網(wǎng)絡(luò)的一項(xiàng)重要技術(shù),在實(shí)際應(yīng)用中扮演重要的角色?，F(xiàn)有的單跳時(shí)間同步算法的研究趨于成熟,多跳時(shí)間同步算法相對(duì)薄弱,但是鑒于傳感器網(wǎng)絡(luò)自身特點(diǎn)的限制,這些已有的算法并不能很好的滿足其實(shí)際應(yīng)用的需求。因此本文針對(duì)大規(guī)模、高密度隨機(jī)部署的傳

2、感器網(wǎng)絡(luò)應(yīng)用環(huán)境融入分簇的思想,提出一種新型的時(shí)間同步算法。 本文首先介紹了時(shí)間同步的基本原理、算法的性能指標(biāo)以及設(shè)計(jì)要素,然后分析和比較了幾種典型的傳感器網(wǎng)絡(luò)時(shí)間同步算法,在此基礎(chǔ)上提出了一種基于簇型的多跳時(shí)間同步算法-CBTS。首先,利用Leach算法將網(wǎng)絡(luò)劃分成不同的簇,每個(gè)簇由一個(gè)簇頭和若干個(gè)簇成員節(jié)點(diǎn)組成。然后在分簇的基礎(chǔ)上進(jìn)行節(jié)點(diǎn)間的時(shí)間同步,時(shí)間同步算法分為水平同步和垂直同步兩個(gè)階段來完成。在水平同步階段,通過構(gòu)建

3、基站與簇頭節(jié)點(diǎn)的層次拓?fù)浣Y(jié)構(gòu),采用雙向消息交換同步機(jī)制來完成簇頭節(jié)點(diǎn)與基站的時(shí)間同步。在垂直同步階段,采用雙向消息交換和參考廣播相結(jié)合的同步機(jī)制,來完成簇頭節(jié)點(diǎn)和簇成員之間的時(shí)間同步,并利用最小方差線性擬合的方法估計(jì)了節(jié)點(diǎn)的時(shí)鐘偏差,提高了時(shí)鐘同步的精度,最終實(shí)現(xiàn)整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的時(shí)間同步。 最后,在NS2平臺(tái)上對(duì)CBTS算法進(jìn)行了仿真測試,仿真結(jié)果表明該算法具有較低的消息交換開銷和較好的同步精度。因此,CBTS算法更適合于大型規(guī)模