无线传感器网络扩张型时间同步协议

doi:10.3969/j.issn.1001-2400.2015.02.022

Abstract

Abstract: This paper describes the Expansive Time Synchronization Protocol (ETSP) to solve the time synchronization problem of wireless sensor networks. The protocol adopts the idea of synchronizing as many nodes as possible. It utilizes the pair-wise message exchange model to synchronize all nodes located within the broadcast domain of the pair of nodes. A multi-hop synchronization scheme, which adopts the distributed greedy algorithm, is proposed to automatically select the most reasonable synchronization nodes. The single-hop synchronization experiment shows that the algorithm can expand the single-hop synchronization range while keeping single-hop synchronization accuracy. The multi-hop synchronization experiment shows that the algorithm has higher multi-hop synchronization precision. MATLAB simulation results prove that the ETSP can reduce the number of synchronization nodes, thus saving energy required to synchronize the whole network.

Key words: wireless sensor networks, synchronization, synchronization range, multi-hop

WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J].J4, 2015, 42(2): 133-139.

References

［1］ Elson J E, Girod L, Estrin D. Fine-grained Network Time Synchronization Using Reference Broadcasts ［C］//Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2002: 147-163. ［2］师超, 仇洪冰, 陈东华, 等. 一种简单的分布式无线传感器网络时间同步方案［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. ［3］ Ganeriwal S, Kumar R, Srivastava M B. Timing-sync Protocol for Sensor Networks ［C］//Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. New York: ACM, 2003: 138-149. ［4］ Marti M, Kusy B, Simon G, et al. The Flooding Time Synchronization Protocol ［C］//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York: ACM, 2004: 39-49. ［5］ Ping S. Delay Measurement Time Synchronization for Wireless Sensor Networks ［R］. IRB-TR-03-013. Berkeley: Intel Research Berkeley Lab, 2003. ［6］ Noh K L, Serpedin E, Qaraqe K A. A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization ［J］. IEEE Transactions on Wireless Communications, 2008, 7(9): 3318-3322. ［7］ Noh K L, Wu Y C, Qaraqe K, et al. Extension of Pairwise Broadcasting Clock Synchronization for Multi-cluster Sensor Networks ［J］. EURASIP Journal on Advances in Signal Processing, 2008, 2008: 286168. ［8］ 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: 39. ［9］ Sun W, Strom E G, Brannstrom F, et al. Long-term Clock Synchronization in Wireless Sensor Networks with Arbitrary Delay Distributions ［C］//Global Communications Conference. Piscataway: IEEE, 2012: 359-364. ［10］ Zhang W, Ke S, Miao S, et al. A Simple Time Synchronization Algorithm Based on Weighted Sequential Least Squares for Wireless Sensor Networks ［C］//Proceedings of the International Conference on Electronics, Communications and Control. Piscataway: IEEE Computer Society, 2012: 2863-2866. ［11］孙纪敏, 沈玉龙, 裴庆祺, 等. 传感器网络异常时间同步数据过滤算法［J］. 西安电子科技大学学报, 2008, 35(5): 910-915. Sun Jimin, Shen Yulong, Pei Qingqi, et al. Jianfeng M. Abnormal Time Synchronization Data Filter Algorithm in Sensor Networks ［J］. Journal of Xidian University, 2008, 35(5): 910-915. ［12］ Li X, Xi M, Cao Y, et al. A General Clock Synchronization Method Based on Kalman Filter Model in Wireless Sensor Networks ［C］//Proceedings of the International Conference on Consumer Electronics, Communications and Networks. Piscataway: IEEE, 2012: 2277-2280.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	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.
[7]	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.
[8]	WANG Gang;HU Xin;MA Runnian;LIU Wenbin. Synchronization of the homogeneity cyberspace operation based on the collective defensive mechanism [J]. Journal of Xidian University, 2018, 45(5): 89-95.
[9]	LIU Mingqian;CHEN Qian;WU Yun;LI Bingbing. Joint carrier synchronization and symbol timing for MQAM in non-cooperation communication systems [J]. Journal of Xidian University, 2018, 45(1): 17-22.
[10]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[11]	QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization [J]. Journal of Xidian University, 2016, 43(5): 81-87.
[12]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[13]	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.
[14]	LU Weijun;LEI Dengyun;YU Dunshan. Hybrid differential coherent bit synchronization algorithm for the weak GNSS signal [J]. Journal of Xidian University, 2016, 43(3): 90-94+154.
[15]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.

Expansive time synchronization protocol for wireless sensor networks

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0