資源描述：
《無線傳感器網(wǎng)絡比對廣播時間同步算法.pdf》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、第22卷第12期傳感技術學報Vo1．22No．122009年l2月CHINESEJOURNALOFSENSORSANDACTUATORSDec．2009Pair-wiseBroadcastTimeSynchronizationAlgorithmforWirelessSensorNetworkswUChengwei。HUANGWenjun(InstituteofCyber-SstemsandControl，ZhejiangUniversity，Hangzhou310027，ChinaAbstract：Thispaperproposesalowoverhead
2、andenergy-efficienttimesynchr0nizationalgorithmPBTS(Pair-wiseBroadcastTimeSynchronization)，whichcombinespair-wisemethodwithreferencebroadcast．Inthisalgorithm，themasternodecommunicateswithoneslavenoderandomlyinbroadcastdomainbypair-wisemethodtoacquirethemessagedelaybetweenitsslaven
3、odesanditself，andthenutilizesthebroadcastpropertyofwirelesschanneItorealizetimesynchronizationofallslavenodesinitsbroadcastdomain，whichreducesthetotalnumberofmessagesexchangedfortimesynchronization．Afactorofmessagedelayupdatecircleisalsoproposedtoincreasetheconfigurablepropertyofa
4、lgorithmandfurthertoreducesynchroniza—tionoverhead．PerformanceanalysespresentedinthispaperdemonstratethatPBTSalgorithmcanreducesynchronizati0noverheadandacquirerelativelyhighsynchronizationprecision．Finally，theperformanceofthisalgorithmistested．Keywords：wirelesssensornetworks；time
5、synchronization；pair-wisesynchronization；broadcastsynchroni-zation；messagedelayupdatecirclefactorEEACC：7230無線傳感器網(wǎng)絡比對廣播時間同步算法吳成偉，黃文君(浙江大學智能系統(tǒng)與控制研究所，杭州310027)摘要：針對無線節(jié)點自身資源有限的特點，結合比對同步方法和廣播方法，提出了一種低開銷的比對廣播時間同步算法(PBTS)。該算法中，主節(jié)點通過與其廣播域內(nèi)任意一個從節(jié)點進行分組比對交互獲得主從節(jié)點分組延遲時間，并利用無線信道的廣播特性實現(xiàn)主節(jié)點廣播域內(nèi)所
6、有節(jié)點的時問同步，減少了同步分組數(shù)量。同時該算法設計了分組延遲時間更新周期因子，增加了算法的可配置性，進一步減少了同步過程開銷。性能分析表明該算法能有效的減少同步過程開銷，并能獲得較高的時間同步精度。最后通過實驗驗證了該算法的性能。關鍵詞：無線傳感器網(wǎng)絡；時間同步；比對同步；廣播同步；分組延遲時間更新周期因子中圖分類號：TN92文獻標識碼：A文章編號：1004-1699(2O09)12-1789-06時間同步是無線傳感器網(wǎng)絡的一項重要支撐技代表；TPsN[、TS／MS~。]是比對同步方法的典型代術，對于保持數(shù)據(jù)的一致性、協(xié)調(diào)性及執(zhí)行相關的基表。廣播方法能去
7、除發(fā)送節(jié)點引入的時間誤差對同礎操作，如能量管理、網(wǎng)絡安全性、數(shù)據(jù)融合和調(diào)度步精度的影響，但有的算法在節(jié)點數(shù)量較多時容易等都具有重要意義引。國內(nèi)外專家學者對該領引起“廣播風暴”問題，如RBS算法，有的算法對硬進行了諸多深入研究，提出了多種時間同步件平臺依賴性較強，如DMTS算法和FTSP算法。法?？v觀這些算法發(fā)現(xiàn)廣播方法和比對同步方比對同步方法精度較高(TPsN算法同步精度近似法(pair-wise)是同步算法普遍采用的兩種基本方為RBS算法的兩倍[7])，但由于每個從節(jié)點都要與法。RBSE、DMTSc3、FTSPE是廣播方法的典型主節(jié)點進行分組交互，同步開
8、銷較大。從能量有效收稿日期：2009—07—22修改日期：2009
