萤火虫模型在水下传感器网络时间同步中的新应用

doi:10.12066/j.issn.1007-2861.1765

Journal of Shanghai University（Natural Science Edition） ›› 2017, Vol. 23 ›› Issue (5): 647-657.doi: 10.12066/j.issn.1007-2861.1765

New application of firefly synchronization model in time synchronization of underwater wireless sensor networks

JIN Yanliang, FANG Changli, ZHANG Xiaoshuai, YAO Bin

School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China

Received:2015-12-23 Online:2017-10-30 Published:2017-10-30

Abstract

Abstract:

Time synchronization is a basic demand for a sensor network. However, in a complex underwater environment, underwater wireless sensor networks (UWSNs) face two challenges: long propagation delay and mobility of nodes. This paper uses a firefly synchronization model to underwater, and proposes an underwater firefly algorithm. It makes use of good characteristics of distribution and phase compensation to effectively improve the effectiveness of time synchronization and shorten synchronization time. A chirp signal is combined with the model since the chirp has strong of anti-Doppler ability. This also contributes more synchronization precision for underwater wireless sensor networks. Good performance of the underwater firefly algorithm model is verified by simulation.

Key words: Chirp signal, Doppler effect, firefly model, time synchronization, underwater wireless sensor networks (UWSNs)

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.

References

[1] 钟海东, 邬春学, 孔若英. 无线传感器网络时间同步算法误差分析[J]. 微计算机信息, 2008, 24(4): 157-158.
[2] Syed A A, Heidemann J S. Time synchronization for high latency acoustic networks [C]//INFOCOM. 2006.
[3] 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.
[4] 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 Under-water Networks. 2010: 3.
[5] Liu J, Zhou Z, Peng Z, et al. Mobi-Sync: efficient time synchronization for mobile underwater sensor networks [J]. IEEE Trans Parall Distr Syst, 2013, 24(2): 406-416.
[6] Mirollo R E, Strogatz S H. Synchronization of pulse-coupled biological oscillators [J]. SIAM Journal on Applied Mathematics, 1990, 50(6): 1645-1662.
[7] Tyrrell A, Auer G, Bettstetter C. Fireflies as role models for synchronization in ad hoc networks [C]// Proceedings of the 1st International Conference on Bio Inspired Models of Network,
Information and Computing Systems. 2006: 4.
[8] Sun Y, Jiang Q, Zhang K. A clustering scheme for reachback firefly synchronicity in wireless sensor networks [C]// 2012 3rd IEEE International Conference on Network Infrastructure and Digital Content. 2012.
[9] Sharif B S, Neasham J, Hinton O R, et al. A computationally efficient Doppler compensation system for underwater acoustic communications [J]. IEEE Journal of Oceanic Engineering, 2000, 25(1): 52-61.
[10] Mar´oti 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.
[11] Elson J, Girod L, Estrin D. Fine-grained network time synchronization using reference broadcasts[J]. ACM SIGOPS Operating Systems Review, 2002, 36(1): 147-163.

New application of firefly synchronization model in time synchronization of underwater wireless sensor networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 2

Recommended Articles

Metrics

Comments

[1]	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.
[2]	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.