無線傳感網(wǎng)絡時間同步與空間定位優(yōu)化算法.pdf

1、隨著無線傳感網(wǎng)絡技術與LBS(Location Based System)技術的發(fā)展，空間定位信息與時間信息逐漸成為無線傳感網(wǎng)絡的實際應用中不可或缺的兩種基本信息，在無線傳感網(wǎng)絡系統(tǒng)中如何進行高精度的節(jié)點定位與時間同步是國際熱門的研究課題，如何提出一個功耗在可容忍范圍內(nèi)，而精度又相對較高的無線傳感網(wǎng)絡定位算法與如何提出一個時間精度高的無線傳感網(wǎng)絡時間同步算法，這二者是國際目前的研究重點。
　　由于空間定位與時間同步在各自領域分別有

2、成熟的發(fā)展，因此國際上主流的算法暫時沒有將二者結合考慮。本課題將二者的數(shù)據(jù)有機結合，提出了可以互相增加精度的算法。
　　Zigbee網(wǎng)絡具有低功耗、低速率等特點，非常適合應用在無線傳感網(wǎng)絡的實際場景中，本課題在搭載了Zigbee網(wǎng)絡 AODV(Ad hoc on-demand distance vector routing)拓撲的ARM7硬件基礎上，創(chuàng)新提出了一套針對無線節(jié)點空間定位與時間同步二者統(tǒng)一解決的算法。首先提出了一種抽樣

3、后求點估計的方法，消除了GPS(Global Positioning System)信息誤差所造成的影響，然后通過分治法的策略來選取錨節(jié)點，保證錨節(jié)點的可靠性，普通節(jié)點可以通過錨節(jié)點與本身進行定位求概率分布，繼而修正拓撲，最后通過一個競爭機制來進行有序的網(wǎng)絡拓撲坐標修正。實際測試達到了預期的修正定位精度的效果。
　　通過高精度的空間定位，又可將節(jié)點的位置信息帶入時間同步算法中，本課題基于TS/MS(Tiny Sync/Micro