無線傳感器網(wǎng)絡(luò)二階一致性時間同步
doi: 10.11999/JEIT160382 cstr: 32379.14.JEIT160382
-
1.
(安徽理工大學(xué)電氣與信息工程學(xué)院 淮南 232001) ②(蘇州科技大學(xué)電子與信息工程學(xué)院 蘇州 215009) ③(安徽理工大學(xué)理學(xué)院 淮南 232001) ④(安徽師范大學(xué)物理與電子信息學(xué)院 蕪湖 241000)
國家自然科學(xué)基金(51274011, 51404008, 61472003),安徽省科技攻關(guān)計劃(1501021027)
Second-order Consensus Time Synchronization for Wireless Sensor Networks
-
1.
(School of Electrical and Information Engineering, Anhui University of Science and Technology, Huainan 232001, China)
-
2.
(School of Electronic and Information Engineering, Suzhou University of Science and Technology, Suzhou 215009, China)
The National Natural Science Foundation of China (51274011, 51404008, 61472003), The Science and Technology Research Plan of Anhui Province (1501021027)
-
摘要: 考慮到在無線傳感器網(wǎng)絡(luò)中,新節(jié)點的加入或老節(jié)點的死亡均會導(dǎo)致拓撲呈動態(tài)變化,該文研究一種完全分布式二階一致性時間同步(Second-Order Consensus Time Synchronization, SOCTS)算法。將節(jié)點的時鐘特性建模成二階狀態(tài)方程,按照偽同步周期廣播節(jié)點的本地虛擬時間,根據(jù)鄰居節(jié)點的本地虛擬時間的不一致來構(gòu)造同步控制輸入;通過坐標變換將網(wǎng)絡(luò)的一致性時間同步問題轉(zhuǎn)化為變換系統(tǒng)的穩(wěn)定性問題,理論分析了SOCTS算法的收斂性和收斂條件,并研究了影響SOCTS算法收斂速度的因素。通過數(shù)值仿真實驗驗證了所提方法的有效性。
-
關(guān)鍵詞:
- 無線傳感器網(wǎng)絡(luò) /
- 時間同步 /
- 一致性 /
- 收斂性
Abstract: Since in wireless sensor networks, the joint of new nodes or the death of old nodes lead to a dynamic topology, this paper studies one completely distributed Second-Order Consensus Time Synchronization (SOCTS) algorithm. The clock feature of each node is modeled into a second order state equation, and the local virtual time is broadcasted according to the pseudo synchronous cycle, Moreover, the synchronization control input is constructed according to the disagreement on local virtual time among neighboring nodes. By virtue of the matrix transformation, the network time synchronization issue is turned into the stability issue of some transformed system, and the convergence and convergence condition for the SOCTS algorithm are analyzed theoretically. Moreover, the factors that influence the convergence rate of the SOCTS algorithm are investigated. Finally, the effectiveness of the proposed method is verified by numerical simulations.-
Key words:
- Wireless sensor networks /
- Time synchronization /
- Consensus /
- Convergence
-
李鵬, 王建新, 曹建農(nóng). 無線傳感器網(wǎng)絡(luò)中基于壓縮感知和 GM(1, 1)的異常檢測方案[J]. 電子與信息學(xué)報, 2015, 37(7): 1586-1590. doi: 10.11999/JEIT141219. LI Peng, WANG Jianxin, and CAO Jiannong. Abnormal event detection scheme based on compressive sensing and GM (1,1) in wireless sensor networks[J]. Journal of Electronics Information Technology, 2015, 37(7): 1586-1590. doi: 10.11999/JEIT141219. LIU Bin, REN Fengyuan, SHEN Junyang, et al. Advanced self-correcting time synchronization in wireless sensor networks[J]. IEEE Communications Letters, 2010, 14(4): 309-311. doi: 10.1109/LCOMM.2010.04.092364. 王義君, 錢志鴻, 王桂琴, 等. 無線傳感器網(wǎng)絡(luò)能量有效時間同步算法研究[J]. 電子與信息學(xué)報, 2012, 34(9): 2174-2179. doi: 10.3724/sp.j.1146.2012.00236. WANG Yijun, QIAN Zhihong, WANG Guiqin, et al. Research on energy-efficient time synchronization algorithm for wireless sensor networks[J]. Journal of Electronics Information Technology, 2012, 34(9): 2174-2179. doi: 10. 3724/sp.j.1146.2012.00236. ZHANG Weile, YIN Qinye, CHEN Hongyang, et al. Distri- buted angle estimation for localization in wireless sensor networks[J]. IEEE Transactions on Wireless Communications, 2012, 12(2): 527-537. doi: 10.1109/ GLOCOM.2010.5683803. LI Dequan, LIU Qipeng, WANG Xiaofan, et al. Consensus seeking over directed networks with limited information communication[J]. Automatica, 2013, 49(2): 610-618. doi: 10.1016/j.automatica.2012.11.041. 席裕庚, 李曉麗. 多智能體系統(tǒng)一致性的遞階結(jié)構(gòu)設(shè)計[J]. 控制理論與應(yīng)用, 2015, 32(9): 1191-1199. doi: 10.7641/CTA.2015.50393. XI Yugeng and LI Xiaoli. Hierarchical structure design for multi-agent consensus[J]. Control Theory and Applications, 2015, 32(9): 1191-1199. doi: 10.7641/CTA.2015.50393. HE Wangli, ZHANG Biao, HAN Qianlong, et al. Leader- following consensus of nonlinear multiagent systems with stochastic sampling[J]. IEEE Transactions on Cybernetics, 2016, 99: 1-12. doi: 10.1109/TCYB.2015.2514119. LUCA S and FEDERICO F. Average timesynch: a consensus- based protocol for clock synchronization in wireless sensor networks[J]. Automatica, 2011, 47(9): 1878-1886. doi: 10. 1016/j.automatica.2011.06.012. RUGGERO C and SANDRO Z. Network clock synchroni- zation based on the second-order linear consensus algorithm [J]. IEEE Transactions on Automatic Control, 2014, 59(2): 409-422. doi: 10.1109/TAC.2013.2283742. HE Jianping, CHENG Peng, SHI Lin, et al. Time synchronization in WSNs: A maximum-value-based consensus approach [J]. IEEE Transactions on Automatic Control, 2014, 59(3): 660-675. doi: 10.1109/TAC.2013.2286893. HE Jiangping, LI Hao, CHEN Jiming, et al. Study of consensus-based time synchronization in wireless sensor networks[J]. ISA Transactions, 2014, 53(2): 347-357. doi: 10.1016/j.isatra.2013. 11.001. TIAN Yuping, ZONG Siheng, and CAO Qingqing. Structural modeling and convergence analysis of consensus-based time synchronization algorithms over networks: Non-topological conditions[J]. Automatica, 2016, 65: 64-75. doi: 10.1016/j.automatica.2015.11.034. ASENSIO M C and BEFERULL L B. Accelerating consensus gossip algorithms: sparsifying networks can be good for you[C]. IEEE International Conference on Communications, Cape Town, South Africa, 2010: 1-5. doi: 10.1109/ICC.2010.5502427. VECCHIO M and LPEZ-VALCARCE R. A greedy topology design to accelerate consensus in broadcast wireless sensor networks[J]. Information Processing Letters, 2015, 115(3): 408-413. doi: 10.1016/j.ipl.2014.11.009. 任豐原, 董思穎, 何滔, 等. 基于鎖相環(huán)的時間同步機制與算法[J]. 軟件學(xué)報, 2007, 18(2): 372-380. doi: 10.1360/jos180 372. REN Fengyuan, DONG Siying, HE Tao, et al. A time synchronization mechanism and algorithm based on phase lock loop[J]. Journal of Software, 2007, 18(2): 372-380. doi: 10.1360/jos180372. CARLI R and LOVISARIE E. Robust synchronization of networks of heterogeneous double-integrators[C]. IEEE 51st Annual Conference on Decision and Control (CDC), Grand Wailea, Maui, HI, USA, 2012: 260-265. doi: 10.1109/ CDC.2012.6426768. LIN Xiao and STEPHEN Boyd. Fast linear iterations for distributed averaging[J]. Systems Control Letters, 2003, 5(1): 65-78. doi: 10.1109/CDC.2003.1272421. GEORG S S, DIMOS V D, and KARL H J. Event-based broadcasting for multi-agent average consensus[J]. Automatica, 2013, 49(1): 245-252. doi: 10.1016/j.automatica.2012.08.042. -
計量
- 文章訪問數(shù): 1653
- HTML全文瀏覽量: 156
- PDF下載量: 433
- 被引次數(shù): 0