没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
2017 年 1 月 Journal on Communications January 2017
2017002-1
第 38 卷第 1 期 通 信 学 报 Vol.38
No.1
多普勒辅助水下传感器网络时间同步机制研究
冯晓宁
1
,王卓
2
,朱晓龙
1
,张文
1
(1. 哈尔滨工程大学计算机科学与技术学院,黑龙江 哈尔滨 150001;
2. 哈尔滨工程大学水下机器人技术国防科技重点实验室,黑龙江 哈尔滨 150001)
摘 要:研究了水下传感器网络(UWSN)时间同步算法。针对水下环境中声信号传播时延长、节点移动性等特
点给时间同步带来的问题,基于多普勒原理提出了一种分布式时间同步算法(NU-Sync),通过计算相对速度解决
由节点移动导致传播时延不确定的问题,利用自主式水下潜器作为信标节点,通过不断广播时间信息的方式计算
时钟频率偏斜,节省网络的能量消耗。仿真实验表明,与现有算法相比,NU-Sync 能够实现较高的同步精度。
关键词:水下传感器网络;时间同步;多普勒方法;传播时延
中图分类号:TP393.17 文献标识码:A
Doppler auxiliary time synchronization algorithm for
underwater acoustic sensor network
FENG Xiao-ning
1
, WANG Zhuo
2
, ZHU Xiao-long
1
, ZHANG Wen
1
(1. College of Computer Science and Technology, Harbin Engineering University,Harbin 150001, China;
2. National Key Laboratory of Science and Technology on Autonomous Underwater Vehicle, Harbin Engineering University, Harbin 150001, China)
Abstract: Time synchronization problem in underwater acoustic sensor networks (UWSN) was studied. Due to the
propagation of acoustic signals in underwater environment and nodes movement bring some problems to time synchroni-
zation. A distributed time synchronization algorithm was proposed based on Doppler method, called NU-Sync. NU-Sync
solved the problem of uncertainty propagation delay caused by nodes movement through calculating relative velocity.
And autonomous underwater vehicle (AUV) was used as beacon node which can save energy consumption in the process
of calculation clock skew. Simulation resulted show NU-Sync achieves high level time synchronization precision.
Key words: UWSN, time synchronization, Doppler method, propagation delay
1 引言
近几年,由于水下传感器网络(UWSN, un-
derwater acoustic sensor network)存在着巨大的优势
及挑战,吸引了大量的学者进行研究
[1,2]
。UWSN
广泛应用于环境监测、目标追踪和灾难预防等
[3]
。
在这些实际应用中,网络中的普通节点收集信息并
将信息发送到汇聚节点或基站,在汇聚节点或基站
中将这些信息整理转化为有用的信息,这些信息中
有很多是有时间意义的,如事件发生顺序、发生时
间等,因此,时间同步在 UWSN 应用中起着重要
的作用。同时,传感器网络能效问题也直接影响网
络性能,为了节省传感器节点能量,大多数网络中
的节点都采用睡眠—唤醒机制
[4]
,因此,时间同步
就显得更为重要。
相比陆地上无线电通信,水下声通信具有带宽
窄、传播时延长和高误码率等特点,这些特点使陆
地上的传感器网络时间同步算法不能直接应用于
水下环境中
[5]
,并且声信号在水下的传播速度大约
是 1 500 m/s,相比陆地上的无线电波传播速度相差
收稿日期:2016-05-28;修回日期:2016-11-18
通信作者:王卓,wangzhou@hrbeu.edu.cn
基金项目:国家自然科学基金资助项目(No.61672181, No.51679058);黑龙江省自然科学基金项目资助(No.F2016005)
Foundation Items: The National Natural Science Foundation of China (No.61672181, No.51679058), The Natural Science Founda-
tion of Heilongjiang Province (No.F2016005)
doi:10.11959/j.issn.1000-436x.2017002
·10· 通 信 学 报 第 38 卷
5 个数量级
[6,7]
,因此传播时延不能忽略。同时节点
之间存在相对运动也会导致信息的传播时延不确
定,这些问题给 UWSN 时间同步带来重大的挑战。
到目前为止,许多研究学者已经提出了适用于
水下环境的时间同步算法,如 TSHL
[8]
、E
2
DTS
[9]
和 MU-Sync
[10]
,这些算法在一定程度上解决了声信
号传播时延长的问题,但它们也都存在不同程度上
的缺点。TSHL 假设节点是静止的,但在水下环境
中节点很难保持静止,而且节点的移动会导致较大
的同步误差。E
2
DTS 假设在同步过程中,节点之间
是以恒定的速度进行运动,这一假设不能真实反映
水下环境中节点之间的运动规律,限制了同步的精
度。MU-Sync 通过进行多次同步信息交互以获得更
精确的时间同步,也没有考虑节点的移动给同步带
来的误差。
本文根据水下通信的特点提出了一种水下传
感器网络时间同步算法 NU-Sync,可以利用 AUV
(autonomous underwater vehicle)作为信标节点以节
省整个传感器网络能量的消耗,该方法利用多普勒
原理计算通信节点间的相对速度,提高了时间同步
的精度。为了计算时钟的频率偏斜,信标节点定期
发送参考信息,普通节点接收参考信息并记录接收
的时间,通过这一过程可以计算出时钟的频率偏
斜;然后普通节点向信标节点发送一个请求信息,
信标节点收到请求信息后再给普通节点发送一个
应答信息,普通节点利用这一过程计算时钟的相位
偏差。
2 相关工作
UWSN 时间同步主要有 2 个亟需解决的问题,
第一是声信号在水下传播时延长且由于节点之间的
相对运动导致传播时延不确定;第二是整个网络的
能量有限,因此,同步算法必须充分考虑到能量开
销。根据 UWSN 时间同步过程中传感器节点之间的
信息交互方式,UWSN 的时间同步算法可以分为 2
类,一类是发送—接收信息交换方式;另一类是混合
交互方式,即单发送和发送—接收相结合的方式。
1) 发送—接收信息交换方式
MU-Sync 指出水下节点具有随机移动的特性,
利用分簇的原理将整个网络分成若干簇,簇头与簇
内节点采用发送—接收的信息交互方式完成时间
同步,通过 2 次线性回归计算簇内节点的时钟频率
偏斜(clock skew)和时钟相位偏差(clock offset),
但是它假设节点之间往返传播时延不变会影响同
步的精度,并且在实际的部署中需要较多的信标节
点导致网络的部署成本很高。
2) 混合交互方式
TSHL
算法采用混合的信息交互方式并且第一
次提出了解决水下声信号传播速度慢的问题,它包
括 2 个阶段,第一阶段采取单发送信息交互方式,
信标节点多次向待同步节点广播信息,待同步节点
根据信息的发送时间和接收信息时的本地时间采
用线性回归计算时钟的频率偏斜;第二阶段采用一
次发送—接收的信息交互方式计算时钟的相位偏
差。E
2
DTS 提出利用 AUV 作为信标节点并作为信
息主要的发送方,可以节省整个传感器网络能量的
消耗,但是它假设在时间同步过程中,节点之间是
以恒定的速度进行运动,限制了同步的精度。
3 NU-Sync 算法
3.1 NU-Sync 算法概述
传感器网络的时间同步算法利用公式
Tθtβ=+进行时间校准,即传感器节点之间通过交
换时间信息计算时钟的频率偏斜
θ 和时钟相位偏差
β
。NU-Sync 也是利用此原理进行时间的校准,该
方法包括 2 个阶段:1) 同步信息交换阶段;2) 时钟
频率偏斜和相位偏差计算阶段。第一阶段采用混合
的信息交互方式进行数据的收集;第二阶段普通节
点利用收集的数据计算时钟频率偏斜和相位偏差。
3.2 基于多普勒节点间相对速度计算方法
由于声信号传播速度低,发送方和接收方之间
很小的相对运动都会产生多普勒频移
[11]
,虽然多普
勒频移影响信号的传输,但也包含着有用的信息,
可以用于传感器节点的时间同步。在信号传输过程
中,多普勒频移在时域上导致接收端接收信号时数
据帧的压缩或扩展,当发送方和接收方相向运动
时,接收信号的数据帧长度会发生变化。因此,根
据多普勒频移对传输信号的影响可以得出
[12]
() ((1 ))rt s t
Δ
=+ (1)
其中, ()
s
t 为发射信号, ()rt 为接收信号,
Δ
为多
普勒因子,它可用式(2)表示。
v
c
Δ
= (2)
其中,
v 为发送方和接收方之间的相对速度, c 为
声信号在水下的传播速度。为了计算出相对速度
v ,
2017002-2
剩余6页未读,继续阅读
资源评论
weixin_38526612
- 粉丝: 7
- 资源: 892
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功