结合Chirp信号的单向广播机制水下无线传感器网络时间同步算法

doi:10.12066/j.issn.1007-2861.1861

Abstract

Abstract:

Time synchronization in mobile underwater wireless sensor networks (UWSNs) faces two major challenges, namely, long propagation delay and node mobility. In this paper, a Chirp-based broadcasting time synchronization (CB-Sync) algorithm based on unidirectional broadcast mechanism of a spread spectrum signal, i.e., Chirp, is proposed. The CB-Sync algorithm uses the clock frequency offset and phase offset of the Chirp at the physical layer to reduce errors caused by mobility of the nodes. Furthermore, CB-Sync algorithm uses a periodic one-way broadcast mechanism to synchronize neighboring nodes. According to the received broadcast information, the neighboring node obtains the initial frequency clock skew and offset by two linear regressions. Finally, a minimum gradient descent algorithm is used to reduce errors caused by Doppler shift to improve accuracy of time synchronization. Simulation results show that the CB-Sync algorithm can achieve higher energy efficient and better time synchronization accuracy.

Key words: underwater wireless sensor networks (UWSNs), time synchronization, broadcast mechanism, Chirp

CLC Number:

TN301.6

JIN Yanliang, YAO Bin, ZHANG Xiaoshuai. Time synchronization algorithm for UWSNs based on unidirectional broadcast mechanism of Chirp signal[J]. Journal of Shanghai University（Natural Science Edition）, 2018, 24(6): 877-887.

Figures/Tables 11

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Table 1

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Fig. 10

References 14

[1]	Liu J, Wang Z, Cui J H, et al. A joint time synchronization and localization design for mobile underwater sensor networks[J]. IEEE Transactions on Mobile Computing, 2016,15(3):530-543.
[2]	Chen K, Ma M, Cheng E, et al. A survey on MAC protocols for underwater wireless sensor networks[J]. IEEE Communications on Surveys & Tutorials, 2014,16(3):1433-1447.
[3]	Ganeriwal S, Srivastava M B. Timing-sync protocol for sensor networks [C]//Proc 1st ACM Conference on Embedded Network Sensor Systems. 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. 2004: 39-49.
[5]	Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts[J]. ACM SIGOPS Operating Systems Review, 2002,36:147-163.
[6]	Heidemann J, Stojanovic M, Zorzi M. Underwater sensor networks: applications, advances and challenges[J]. Phil Trans R Soc A, 2012,370(1958):158-175.
[7]	Kebkal K G, Kebkal V K, Kebkal O G, et al. Underwater acoustic modems (S2CR Series) for synchronization of underwater acoustic network clocks during payload data exchange[J]. IEEE Journal of Oceanic Engineering, 2016,41(2):428-439.
[8]	郭瑛, 张震. 大规模水下传感器网络时间同步研究[J]. 电子与信息学报, 2014,36(6):1498-1503.
[9]	Syed A A, Heidemann J S. Time synchronization for high latency acoustic networks [C]// Proceedings of the 25th IEEE Conference on Computer Communications (INFOCOM). 2006: 1-12.
[10]	Chirdchoo N, Soh W S, Chua K C. MU-Sync: a time synchronization protocol for underwater mobile networks [C]//Proceedings of the Third ACM International Workshop on Underwater Networks. 2008: 35-42.
[11]	Lu F, Mirza D, Schurgers C. D-sync: Doppler-based time synchronization for mobile underwater sensor networks [C]//Proceedings of the Fifth ACM International Workshop on UnderWater Networks. 2010: 3.
[12]	Liu J, Wang Z, Zuba M, et al. DA-Sync: a Doppler-assisted time-synchronization scheme for mobile underwater sensor networks[J]. IEEE Transactions on Mobile Computing, 2014,13(3):582-595.
[13]	金彦亮, 方昌立, 姚彬. 结合啁啾信号的水下传感器网络时间同步算法[J]. 北京邮电大学学报, 2016(1):52-57.
[14]	Bahl P, Padmanabhan V N. RADAR: an in-building RF-based user location and tracking system [C]// Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. 2000: 775-784.

Time synchronization algorithm for UWSNs based on unidirectional broadcast mechanism of Chirp signal

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 14

Related Articles 8

Recommended Articles

Metrics

Comments

[1]	JIN Yanliang, FANG Changli, ZHANG Xiaoshuai, YAO Bin. New application of firefly synchronization model in time synchronization of underwater wireless sensor networks [J]. Journal of Shanghai University（Natural Science Edition）, 2017, 23(5): 647-657.
[2]	JIANG Jun-Chao, ZHENG Guo-Shen, QIU Zhi-Yi, LIU Ya-Jun. Analysis of Very Minimum Chirp Keying Signals with Continuous Phase Modulation Characteristics [J]. Journal of Shanghai University（Natural Science Edition）, 2011, 17(3): 221-226.
[3]	WANG Jun,ZHENG Guo-xin,JIANG Jun-chao. Optimization of Very Minimum Chirp Keying Modulation Waveforms to Eliminate Linear Spectrum [J]. Journal of Shanghai University（Natural Science Edition）, 2011, 17(2): 111-114.
[4]	SONG Ying-xiong, SONG Jian-gang, LIN Ru-jian, FAN Chun-hua. Experiment of Long-Haul Subcarrier Multiplexing Cable TV System Using Chirped Fiber Grating Dispersion Compensation [J]. Journal of Shanghai University（Natural Science Edition）, 2011, 17(1): 51-56.
[5]	JIA Dong-li1,2,ZHENG Guo-xin1,ZHANG Li1,ZHU Ya-zhou1. Optimization of Very Minimum Chirp Keying Modulation Waveforms Based on Sinusoidal Basis Fitting [J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(4): 331-335.
[6]	ZHAO Xing,ZHENG Guo-xin,QIU Zhi-yi,GUO Bing,ZENG Kai-lun. Orthogonality of Very Minimum Chirp Keying Signals [J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(4): 355-360.
[7]	ZHANG Xue-fan. Key Techniques of Wireless Sensor Networks with Linear Topology [J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(1): 20-25.
[8]	ZHANG Ri-hua;LI Ying-chun;WU Zhuo. Reference Symbol Design of Downlink Based on Pilot in Broadband Wireless Communication [J]. Journal of Shanghai University（Natural Science Edition）, 2008, 14(6): 568-571 .