無(wú)線(xiàn)傳感器網(wǎng)絡(luò )同步算法的研究與探討
加入技術(shù)交流群
假設網(wǎng)內任意節點(diǎn)i，對應其所有的鄰居節點(diǎn)的時(shí)隙差值為△tij，可以算出所有鄰居節點(diǎn)的時(shí)隙偏差值的加權平均值為εi，時(shí)隙修正量ωij。節點(diǎn)互同步過(guò)程如圖1所示，假設節點(diǎn)5能感知其鄰居節點(diǎn)(節點(diǎn)3、節點(diǎn)6、節點(diǎn)9)的參考時(shí)隙偏差△t53(n)、△t56和△t59(n)，從而計算出自己的時(shí)隙調整量：
ε5=ω55×0+ω53△t53(n)+ω56△t56(n)+ω59△t59(n) (7)
式中ω55+ω53+ω56+ω59=1，然后計算出參考的時(shí)隙基準：
t5(n+1)=t5(n)-ε5(n) (8)本文引用地址：http://dyxdggzs.com/article/160602.htm
，式中N為網(wǎng)絡(luò )的節點(diǎn)數。一種可行的權值選擇方法是采用鄰居節點(diǎn)的算術(shù)平均法，把相鄰的節點(diǎn)的時(shí)隙偏差算術(shù)平均后作為時(shí)隙的修正量。對此算法的收斂性的仿真分析得出，隨著(zhù)節點(diǎn)覆蓋半徑的提高，每個(gè)節點(diǎn)的連通度增大，網(wǎng)絡(luò )的最大跳數變少，因而收斂速度提高。算法平均迭代38次可以達到最大時(shí)隙偏差收斂到10-5以下。
5 總結及展望
本文從時(shí)間同步的概念出發(fā)，首先簡(jiǎn)要介紹了幾種典型的時(shí)間同步算法及分析了他們的優(yōu)缺點(diǎn)，并對它們的時(shí)間同步算法的性能進(jìn)行了綜合比較，然后還介紹了與傳統基于時(shí)間信息交換的時(shí)間同步算法不同的兩種新技術(shù)：螢火蟲(chóng)同步技術(shù)和協(xié)作同步技術(shù)。雖然目前對于無(wú)線(xiàn)傳感器網(wǎng)絡(luò )時(shí)間同步算法的研究已經(jīng)取得了如此大的進(jìn)展，但是基于無(wú)線(xiàn)傳感器網(wǎng)絡(luò )的不同的應用特征，還可以在以下幾個(gè)方面作進(jìn)一步的研究和發(fā)展：
①大規模無(wú)限傳感節點(diǎn)的時(shí)間同步研究?，F有的大部分時(shí)間同步算法都是在實(shí)驗室平臺，是基于幾個(gè)或小規模的單跳網(wǎng)絡(luò )節點(diǎn)的仿真和研究。而現實(shí)中，隨著(zhù)傳感器節點(diǎn)的低成本、微型化，及實(shí)際中的應用，大規模的多跳的無(wú)線(xiàn)自組網(wǎng)的傳感器網(wǎng)絡(luò )的研究將是今后研究的方向之一。
②魯棒性和容錯性的研究?，F有的時(shí)間同步算法基本上都是在實(shí)驗室或較簡(jiǎn)單的室外環(huán)境下實(shí)現的，和實(shí)際的不可預測的、惡劣的真實(shí)環(huán)境相比，存在更多的干擾因素，因此時(shí)間同步算法在現實(shí)中的魯棒性和容錯性的研究也將是今后的研究方向之一。
③可拓展性的研究。無(wú)線(xiàn)傳感器網(wǎng)絡(luò )節點(diǎn)的生產(chǎn)商很多，網(wǎng)絡(luò )中一般會(huì )包含大量的不同類(lèi)型的移動(dòng)傳感器節點(diǎn)，時(shí)間同步算法要相互兼容就需要很好的可拓展性，因此時(shí)間同步算法的可拓展性也值得進(jìn)一步研究。
無(wú)線(xiàn)傳感器網(wǎng)絡(luò )是與實(shí)際應用相關(guān)的，不同的應用需要不同的時(shí)間同步精度和能耗要求，因此對時(shí)間同步的需求也是多種多樣的，應該結合特定的實(shí)際應用來(lái)研究和開(kāi)發(fā)時(shí)間同步算法。
評論