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

doi:10.12066/j.issn.1007-2861.1765

上海大学学报(自然科学版) ›› 2017, Vol. 23 ›› Issue (5): 647-657.doi: 10.12066/j.issn.1007-2861.1765

• • 下一篇

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

金彦亮, 方昌立, 张晓帅, 姚彬

上海大学通信与信息工程学院, 上海 200444

收稿日期:2015-12-23 出版日期:2017-10-30 发布日期:2017-10-30
通讯作者: 金彦亮(1973—), 男, 副教授, 博士, 研究方向为无线传感网、移动通信、无线通信等. E-mail: jinyanliang@staff.shu.edu.cn
作者简介:金彦亮(1973—), 男, 副教授, 博士, 研究方向为无线传感网、移动通信、无线通信等. E-mail: jinyanliang@staff.shu.edu.cn
基金资助:
上海市科委重点资助项目(12511503303, 14511105602, 14511105902); 上海大学特种光纤与光接入网重点实验室开放课题资助项目(SKLSFO2012-04); 上海市教委基金资助项目; 上海微系统所无线通信与传感器网络重点实验室开放课题资助项目

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

摘要：

时间同步是传感器网络的基本需求, 但在复杂的水下环境中, 水下无线传感器网络(underwater wireless sensor networks, UWSNs)的时间同步面临着两大挑战: 长传播时延和节点的移动性. 将萤火虫同步算法模型应用于水下, 提出了水下萤火虫算法机制, 利用其良好的相位补偿特点, 结合新的动态分簇机制, 有效地提高了同步效率, 缩短了同步时间. 同时,巧妙结合Chirp扩频信号具有较强抗多普勒能力的特点, 进一步提高了水下无线传感器网络的同步精度. 通过仿真实验, 验证了水下萤火虫同步算法的优异性能.

关键词: Chirp信号, 多普勒效应, 时间同步, 萤火虫模型, 水下无线传感器网络

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)

金彦亮, 方昌立, 张晓帅, 姚彬. 萤火虫模型在水下传感器网络时间同步中的新应用[J]. 上海大学学报(自然科学版), 2017, 23(5): 647-657.

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.

参考文献

[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

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	金彦亮, 姚彬, 张晓帅. 结合Chirp信号的单向广播机制水下无线传感器网络时间同步算法[J]. 上海大学学报(自然科学版), 2018, 24(6): 877-887.
[2]	张雪凡. 线型拓扑无线传感器网络关键技术[J]. 上海大学学报(自然科学版), 2010, 16(1): 20-25.