%0 Journal Article
%T Ad hoc tree structured time synchronization algorithm for wireless sensor networks<br>基于生成树的无线传感器网络时钟同步算法
%A HU Wen
%A ZHENG Lin
%A QIU Hong-bing
%A QIN Xiu-ying
%A <br>胡　雯
%A 郑　霖
%A 仇洪冰
%A 覃秀英
%J 计算机应用研究
%D 2012
%I 
%X For wireless sensor networks spanned many hops and the synchronization error accumulated while the path length grows, this paper proposed an Ad hoc tree structured synchronization algorithm for WSNs. As a root of time synchronization path, root node broadcasted only one message along the tree edges, could synchronizate all nodes through the clock offset compensation and Bayesian posterior estimation. Each node was able to achieve network-wide time synchronization by broadcasting at most two messages. Simulation on OMNeT++ shows the proposed algorithm can effectively reduce the synchronization error. It is a fast, resource-efficient algorithm with high synchronization precision and low overhead.
%K wireless sensor network（WSNs）
%K clock synchronization
%K Bayesian estimation
%K accumulated error<br>无线传感器网络
%K 时钟同步
%K 贝叶斯估计
%K 多跳累积误差
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=38AAB79AD8A56B530314C0F3267972B8&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=A80F0607B96C8E38&eid=88AC7BC67C477E04&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10