基于移动模型的水下传感器网络时间同步算法

doi:10.11959/j.issn.1000-436x.2016001

通信学报 ›› 2016, Vol. 37 ›› Issue (1): 1-9.doi: 10.11959/j.issn.1000-436x.2016001

• 学术论文 • 下一篇

基于移动模型的水下传感器网络时间同步算法

王慧强,温秀秀,林俊宇,冯光升,吕宏武

哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨150001

出版日期:2016-01-25 发布日期:2016-01-27
基金资助:
国家自然科学基金资助项目;博士点基金优先发展领域基金资助项目;教育部高等学校博士点基金资助项目;黑龙江省自然科学重点基金资助项目;中央高校基本科研业务费专项基金资助项目;中央高校基本科研业务费专项基金资助项目

Time synchronization algorithm based on mobility model for underwater sensor networks

qiang WANGHui,xiu WENXiu,yu LINJun,sheng FENGGuang,wu LYUHong

College of Computer Science and Technology, Harbin Eng neering University, Harbin 150001, China

Online:2016-01-25 Published:2016-01-27
Supported by:
The National Natural Science Foundation of China;The Research Fund for the Doctoral Program of Higher Education of China (Priority Development Area);The Research Fund for the Doctoral Program of Higher Education of China;The Natural Science Foundation of Heilongjiang Province;The Fundamental Research Fund for the Central Universities;The Fundamental Research Fund for the Central Universities

摘要/Abstract

摘要：

水下传感器网络具有高时延、移动性的特点。现有时间同步算法在网络移动性方面考虑不足，时间同步参数计算精度不高。针对该问题，首先分析网络移动性对时间同步参数计算的影响，建立节点移动模型，并在此基础上推导出时间同步参数计算方程；进而提出一种能够应用于水下高时延网络的时间同步算法MM-sync。实验结果表明，与现有算法相比，MM-sync能够在通信量较小的基础上达到较高的精确度，适用于高密度快速运动的水下传感器网络。

关键词: 传感器网络, 水下环境, 高时延网络, 时间同步, 移动模型

Abstract:

With the characteristics of high transmission delay and mobility, distributed time synchronization of underwa-ter sensor networks can be very challenging. The existing works cannot get high accuracy, because most of them ignore the long transmission latency, or dynamic changing tra ission delay caused by the mobility. A mobility model was built considering the effect of mobility and long transmission latency on time synchronization, and a time synchronization parameters equation was formed according to the mobili model. Thus, based on the equation, a time synchronization algorithm (MM-sync) was proposed. The experiment results show that MM-sync can reduce the consumption of energy, and can get higher accuracy than state-of-art solutions in high density underwater sensor networks with rapid movement.

Key words: sensor networks, underwater environment, high latency propagation networks, time synchronization, mobil-ity model

王慧强,温秀秀,林俊宇,冯光升,吕宏武. 基于移动模型的水下传感器网络时间同步算法[J]. 通信学报, 2016, 37(1): 1-9.

qiang WANGHui,xiu WENXiu,yu LINJun,sheng FENGGuang,wu LYUHong. Time synchronization algorithm based on mobility model for underwater sensor networks[J]. Journal on Communications, 2016, 37(1): 1-9.

图/表 13

图1

图2

图3

表1

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 14

[1]	GUO Z W , LUO H J , HONG F , et al. Current progress and research issues in underwater sensor networks[J]. Journal of Computer Re-search and Development, 2010,47(3): 377-389.
[2]	SEUNGKU K , HUAB L , DOOS E . An independent sleep scheduling protocol for increasing energy efficiency in wireless body area net-works[J]. IEICE Transactions on Fundamentals of Electronics, Com-munications and Computer Sciences, 2013,E96-A(5): 908-915.
[3]	QASIM M C . Simple and robust clock synchronization scheme[J]. IEEE Transactions on Communications, 2012,60(2): 328-332.
[4]	JULIEN R , DARRY V , TIMOTHY B . The case for feed-forward clock synchronization[J]. IEEE/ACM Transactions on Networking, 2012,20(1): 231-242.
[5]	FIKRET S , BULENT Y . Time synchronization in sensor networks: a survey[J]. IEEE Network, 2004,18(4): 45-50.
[6]	SAURABH G , RAM K , MANI B S . Timing-sync protocol for sensor networks[C] The 1st International Conference on Embedded Net-worked Sensor Systems. New York, c2013:231-242.
[7]	GUO Y , LIU Y T . Mobile counteracted time synchronization for un-derwater sensor networks[J]. Information Computing and Applications, 2012,307(1): 515-522.
[8]	AFFAN A S , JOHN H . Time synchronization for high latency acoustic networks[C] The 25th IEEE International Conference on Computer Communications. Barcelona, Spain, c2006:1-12.
[9]	NITTHITA C , WEE-SENG S , KEE C C . MU-sync: a time synchroni-zation protocol for underwater mobile networks[C] The Third ACM International Workshop on Underwater Networks. New York, c2008:35-42.
[10]	CHOI B J , SHEN X M . DCS: distributed asynchronous clock syn-chronization in delay tolerant networks[J]. IEEE Transactions on Pa-rallel and Distributed Systems, 2012,23(3): 491-504.
[11]	LIU J , ZHOU Z , ZHENG P , et al. Mobi-Sync: efficient time synchro-nization for mobile underwater sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,24(2): 406-416.
[12]	ZHOU X W , WEI W , QIN B P . Research on time synchronization in wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2006,19(1): 20-29.
[13]	CARUSO A , PAPARELLA F , VIEIRA L F M , et al. The meandering current mobility model and its impact on underwater mobile sensor networks[C] The 27th Conference on Computer Communications. San Francisco,CA,USA, c2008:771-779.
[14]	SUNDARAMEENA V , PRIYATHARISINI D . Acquaint based grid clustering algorithm for Underwater wireless sensor network[C] 2014 International Conference on Information Communication and Embed-ded Systems. Chennai, India, c2014:1-4.

实验参数	参数值
浮标节点的数量	1
普通传感器节点的数量	100
节点平均移动速度	1.5 m/s
可靠度门限h	0.75
置信度d	0.9
完成时间同步所需的数据分组数n	40
浮标节点发送时间同步数据分组的时间间隔	1s
水的温度q	15 ℃
水的盐度salt	35‰

[1]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[2]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[3]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[4]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[5]	蔡岳平, 李栋, 许驰, 王振, 张潇文. 面向工业互联网的5G-U与时间敏感网络融合架构与技术[J]. 通信学报, 2021, 42(10): 43-54.
[6]	张千里, 张超凡, 王继龙, 唐翔宇, 沈钲晨, 王会. 基于Telemetry架构的数据中心网络纳秒级时间同步[J]. 通信学报, 2021, 42(10): 117-129.
[7]	刘文学,陈诗军,葛建,袁洪,龚翠玲. 基于GNSS邻域相似性的5G基站纳秒级时间同步技术研究[J]. 通信学报, 2020, 41(1): 180-190.
[8]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[9]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[10]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[11]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[12]	郭文博,宋长庆,文荣,赵宏志,唐友喜. 不完美时间同步下物理层安全协同干扰功率分配[J]. 通信学报, 2019, 40(11): 86-93.
[13]	刘浩然,赵赫瑶,邓玉静,王星淇,尹荣荣. 基于非合作博弈的无线传感器网络覆盖控制算法[J]. 通信学报, 2019, 40(1): 71-78.
[14]	乐燕芬,汤卓,盛存宝,施伟斌. 基于多分布密度位置指纹的高效室内定位算法研究[J]. 通信学报, 2019, 40(1): 172-179.
[15]	舒坚,刘满兰,尚亚青,陈宇斌,刘琳岚. 基于高斯过程回归的链路质量预测模型[J]. 通信学报, 2018, 39(7): 148-156.

基于移动模型的水下传感器网络时间同步算法

Time synchronization algorithm based on mobility model for underwater sensor networks

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 14

相关文章 15

Metrics

推荐阅读 0