無(wú)線傳感器網(wǎng)絡(luò)洪泛時(shí)間同步的研究和改進(jìn).pdf

1、無(wú)線傳感器網(wǎng)絡(luò)是集信息采集、信息傳輸、信息處理于一體的綜合智能信息系統(tǒng)，具有廣闊的應(yīng)用前景，是目前非常活躍的一個(gè)領(lǐng)域。時(shí)間同步作為無(wú)線傳感器網(wǎng)絡(luò)的基礎(chǔ)構(gòu)件之一，不僅是無(wú)線傳感器網(wǎng)絡(luò)各種應(yīng)用正常運(yùn)行的必要條件，并且同步精度直接決定了其他服務(wù)的質(zhì)量。但由于無(wú)線自組網(wǎng)特有的屬性和設(shè)計(jì)要求，傳統(tǒng)的時(shí)間同步技術(shù)如NTP（Network Time Protocol）和GPS（Global Position System）授時(shí)因復(fù)雜度、能量及尺寸等因

2、素?zé)o法應(yīng)用在傳感器網(wǎng)絡(luò)中，這使無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步的研究工作遇到了很多新的挑戰(zhàn)，于是無(wú)線傳感器網(wǎng)絡(luò)中的時(shí)間同步技術(shù)就成為一個(gè)新的研究熱點(diǎn)。
　　 本文是圍繞無(wú)線傳感器網(wǎng)絡(luò)時(shí)間同步算法展開(kāi)研究的。我們通過(guò)分析幾種具有代表性的時(shí)間同步協(xié)議，發(fā)現(xiàn)現(xiàn)存的協(xié)議在單跳網(wǎng)絡(luò)中已經(jīng)具有很強(qiáng)的工程實(shí)用性，能夠滿足大多數(shù)場(chǎng)合的需要。但是，在多跳的環(huán)境中，由于要構(gòu)建一定的拓?fù)浣Y(jié)構(gòu)，所以導(dǎo)致報(bào)文開(kāi)銷(xiāo)過(guò)大，網(wǎng)絡(luò)的健壯性和擴(kuò)展性不好。因此我們通過(guò)對(duì)洪泛時(shí)

3、間同步協(xié)議（Flooding TimeSynchronization Protocol，F(xiàn)TSP）的分析提出了自己的改進(jìn)算法：優(yōu)化的洪泛時(shí)間同步協(xié)議（Optimized-FTSP）。在這個(gè)協(xié)議中我們主要做了兩方面工作：
　　 1.通過(guò)分析時(shí)間同步數(shù)據(jù)包的洪泛過(guò)程，我們把多點(diǎn)中繼集引入了洪泛時(shí)間同步協(xié)議，大大減少了洪泛節(jié)點(diǎn)的數(shù)目，消除了大量冗余數(shù)據(jù)包。
　　 2.我們發(fā)現(xiàn)時(shí)間同步階段和路由階段有很多重復(fù)的報(bào)文發(fā)送現(xiàn)象，通過(guò)