无线传感器网络分布式同步协议

doi:10.3969/j.issn.1001-2400.2016.04.019

Abstract

Abstract:

Distributed time synchronization and distributed data synchronization are proposed for the synchronization problem in wireless sensor networks. The former requires the cluster head network to execute local information exchange, and it adopts low-pass filtering to remove the noise interference. The latter provides network-wide data mean to nodes, and it requires the cluster head network to execute the proportion consistency algorithm, in which the number of nodes within a cluster is introduced during the iterative process. Experimental results show that the distributed time synchronization maintains anti-noise performance, and that the algorithm converges fast in the earlier stage. Grid-like network and random network experiments show that distributed time synchronization and distributed data synchronization have a low communication overhead, and their convergence rates are faster than that of general data synchronization.

Key words: wireless sensor networks, synchronization, clustering, communication cost, convergence speed

WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks[J].Journal of Xidian University, 2016, 43(4): 105-110+134.

References

［1］ HEIDARIAN F, SCHMALTZ J, VAANDRAGER F. Analysis of a Clock Synchronization Protocol for Wireless Sensor Networks［J］. Theoretical Computer Science, 2012, 413(1): 87-105.
［2］ WANG J, ZHANG S, GAO D, et al. Two-hop Time Synchronization Protocol for Sensor Networks［J］. EURASIP Journal on Wireless Communications and Networking, 2014, 2014(1): 39.
［3］王晶, 张帅, 高丹, 等. 无线传感器网络扩张型时间同步协议［J］. 西安电子科技大学学报, 2015, 42(2): 133-139.
WANG Jing, ZHANG Shuai, GAO Dan, et al. Expansive Time Synchronization Protocol for Wireless Sensor Networks［J］. Journal of Xidian University, 2015, 42(2): 133-139.
［4］ LI Q, RUS D. Global Clock Synchronization in Sensor Networks［J］. IEEE Transactions on Computers, 2006, 55(2): 214-226.
［5］ SCHENATO L, FIORENTIN F. Average TimeSynch: A Consensus-based Protocol for Clock Synchronization in Wireless Sensor Networks［J］. Automatica, 2011, 47(9): 1878-1886.
［6］师超, 仇洪冰, 陈东华, 等. 一种简单的分布式无线传感器网络时间同步方案［J］. 西安电子科技大学学报, 2013, 40(1): 93-99.
SHI Chao, QIU Hongbing, CHEN Donghua, et al. Simple Distributed Time Synchronization Scheme for Wireless Sensor Networks［J］. Journal of Xidian University, 2013, 40(1): 93-99.
［7］ XIAO L, BOYD S, LALL S. A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus［C］//Fourth International Symposium on Information Processing in Sensor Networks. Piscataway: IEEE, 2005: 63-70.
［8］ OLFATI-SABER R, FAX J A, MURRAY R M. Consensus and Cooperation in Networked Multi-agent Systems［J］. Proceedings of the IEEE, 2007, 95(1): 215-233.
［9］ OLFATI-SABER R, MURRAY R M. Consensus Problems in Networks of Agents with Switching Topology and Time-delays［J］. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533.
［10］ WANG X, SABERI A, STOORVOGEL A A, et al. Consensus in the Network with Uniform Constant Communication Delay［J］. Automatica, 2013, 49(8): 2461-2467.
［11］ WEN G, HU G, YU W, et al. Consensus Tracking for Higher-order Multi-agent Systems with Switching Directed Topologies and Occasionally Missing Control Inputs［J］. Systems ＆ Control Letters, 2013, 62(12): 1151-1158.
［12］ YU J, QI Y, WANG G, et al. A Cluster-based Routing Protocol for Wireless Sensor Networks with Nonuniform Node Distribution［J］. AEU-International Journal of Electronics and Communications, 2012, 66(1): 54-61.

[1]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.
[2]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[3]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[4]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[5]	ZHOU Jianyu,WEI Yinsheng,XU Rongqing. Improved ionospheric clutter classification method based on fuzzy C-means clustering [J]. Journal of Xidian University, 2021, 48(2): 35-41.
[6]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[7]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[8]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[9]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[10]	TIAN Qiang,FENG Dazheng,HU Haoshuang. Constrained weighted least squares algorithm for TOA-based joint synchronization and localization [J]. Journal of Xidian University, 2019, 46(5): 1-7.
[11]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[12]	LIU Yongli,GUO Chengyi,LIU Jing,WU Yan. Multi-view fuzzy clustering algorithm using FCS [J]. Journal of Xidian University, 2019, 46(4): 99-106.
[13]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[14]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[15]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.

Distributed synchronization protocol for wireless sensor networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10