一种水下传感器网络时间同步方法
【专利摘要】本发明公开一种水下传感器网络时间同步方法，包括布置水下传感器网络节点，标准时间节点固定，待同步节点随海流移动，标准时间节点发送一个包含发送时间的长数据包，待同步节点连续发送若干包含发送时间的短数据包；利用标准时间节点和待同步节点发出的数据包在待同步节点接收端的冲突，确定标准时间节点发送的信息到达待同步节点前，其最后一次与待同步节点发出的数据包相遇的时刻；而后将此时刻作为基准时间点，列写方程式；调整节点发送信息的时间，重复上述过程得另一个方程，组成二元一次方程组计算得出时间偏移和漂移率。本发明利用数据包的相遇和冲突，克服节点移动对同步精度的影响，成本低，无需特殊布署和额外设备，简单可靠适用性强。
【专利说明】一种水下传感器网络时间同步方法
【技术领域】
[0001]本发明涉及一种传感器网络时间同步方法，尤其涉及一种水下传感器网络时间同步方法。
【背景技术】
[0002]海洋在生活中的作用日益显著，水下传感器网络得到人们越来越多的关注，并广泛应用在环境监测、污染监控、跟踪定位等领域。传感器节点的时间由内部时钟控制，而内部时钟与振荡器的频率有关，由于硬件、制作工艺等方面的原因，不同节点有不同的频率变化，也就有不同的内部时钟，导致不同节点的时间不同步。时间同步是水下传感器网络的关键技术之一，传感器节点采集的数据和时间信息匹配才有意义，它也是网络协同工作等技术实现的基础。
[0003]水下传感器网络采用水声通信，受海洋内波、背景噪音、信号多径传播、多普勒频移等因素影响，可用带宽窄，数据率低，传播时延大，误码率高，而且节点随水流移动，网络部署方式也与陆地上存在巨大差异，这使绝大多数基于陆地传感器网络的成熟的时间同步方法无法直接移植于水下。
[0004]目前，水下传感器网络时间同步算法主要有:TSHL, MU-Sync, Mob1-Sync, D-Sync。
[0005]TSHL分为两个阶段，第一个阶段单向通信估计时间漂移率，第二个阶段采用双向通信估计时间偏移。但是它们假设网络中的节点是静止不动的，节点间的传播延迟固定不变，而水下节点会受海流的影响而移动，导致时间同步的误差比较大。这种算法可以很好的应用在静止的水下传感器网络，但是不能用在动态环境中。
[0006]MU-Sync采用分簇的方法实现簇首和簇内节点之间的时间同步，但需要较多的信标节点均匀布署在网络中作为簇首节点，导致节点部署成本高，能耗大。
[0007]Mob1-Sync通过节点间的几何关系消除节点移动的影响，该算法要求布署能自定位的浮漂节点和能量充足的超级节点，待同步节点必须与超级节点保持连通性，并要在计算中使用节点的位置关系。
[0008]D-Sync利用多普勒频移来进行时间同步，需要用多普勒频移测量值和节点的速度推算传播延迟，计算过程复杂，并且多普勒频移需要专门的设备测量。
[0009]综上所述可以看出，当前的主要算法均有各自的问题，如何消除节点移动的影响，又不需要特殊的布署和额外的硬件，也不需要节点位置信息的水下传感器网络时间同步的方法尚未见报道。
【发明内容】
[0010]为了解决现有技术中的问题，本发明的目的是提供一种即消除节点移动的影响，又不需要特殊的布署和额外的硬件，也不需要节点位置信息的水下传感器网络时间同步方法。
[0011]为达到上述目的，本发明所采用的技术手段是:一种水下传感器网络时间同步方法，其步骤包括:
[0012]一、布置水下传感器网络节点，将标准时间节点固定，待同步节点随海流移动，标准时间节点发送一个包含发送时间的长数据包，待同步节点则连续发送若干短数据包，每个数据包均包含其发送时间；
[0013]二、利用步骤一中标准时间节点和待同步节点发出的数据包在待同步节点接收端的冲突，确定标准时间节点发送的信息到达待同步节点前，其最后一次与待同步节点发出的数据包相遇的时刻；
[0014]三、以步骤二中标准时间节点发送的信息最后一次与待同步节点发出的数据包相遇的时刻作为基准时间点，列写方程式，方程式的一边是标准时间节点发出的信息到达相遇位置的时间，方程式的另一边是冲突前最后一个由待同步节点发出信息到达相遇位置的时间；
[0015]四、调整节点发送信息的时间，重复上述过程，得到另一个方程，组成二元一次方程组，计算得出时间偏移和时间漂移率。
[0016]进一步的，所述步骤三中，标准时间节点发送的信息最后一次与待同步节点发出的数据包相遇到与待同步节点发出的数据包冲突的时间很短，忽略这段时间待同步节点的位置变化，令方程式中节点移动带来的传播延迟为零，得简化方程式。
[0017]更进一步的，所述简化方程式:TA1+TA4 = a(TB2+TB3)+2b，其中其中Tai是标准时间节点发出数据包的时刻、Tb3是标准时间节点发出的数据包到达待同步节点的时刻、Tb2是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时刻、Ta4是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时刻、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
[0018]进一步的，所述步骤三中的方程式为:TA1+TA4 = a(TB2+TB3)+2b_t，其中Tai是标准时间节点发出数据包的时刻、Tb3是标准时间节点发出的数据包到达待同步节点的时亥lJ、TB2是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时刻、Ta4是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时刻、t是在数据包最后一次相遇到冲突这段时间里待同步节点的移动带来的传播延迟、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
[0019]进一步的，所述步骤四中，另一个方程的方程式为:TA5+TA8 = a(TB6+TB7)+2b，其中Ta5是标准时间节点发出数据包的时刻、Tb7是标准时间节点发出的数据包到达待同步节点的时刻、Tb6是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时亥|J、TA8是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时刻、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
[0020]进一步的，所述步骤四中二元一次方程组为:
【权利要求】
1.一种水下传感器网络时间同步方法，其步骤包括: 一、布置水下传感器网络节点，将标准时间节点固定，待同步节点随海流移动，标准时间节点发送一个包含发送时间的长数据包，待同步节点则连续发送若干短数据包，每个数据包均包含其发送时间； 二、利用步骤一中标准时间节点和待同步节点发出的数据包在待同步节点接收端的冲突，确定标准时间节点发送的信息到达待同步节点前，其最后一次与待同步节点发出的数据包相遇的时刻； 三、以步骤二中标准时间节点发送的信息最后一次与待同步节点发出的数据包相遇的时刻作为基准时间点，列写方程式，方程式的一边是标准时间节点发出的信息到达相遇位置的时间，方程式的另一边是冲突前最后一个由待同步节点发出信息到达相遇位置的时间； 四、调整节点发送信息的时间，重复上述过程，得到另一个方程，组成二元一次方程组，计算得出时间偏移和时间漂移率。
2.根据权利要求1所述的水下传感器网络时间同步方法，其特征在于:所述步骤三中，标准时间节点发送的信息最后一次与待同步节点发出的数据包相遇到与待同步节点发出的数据包冲突的时间很短，忽略这段时间待同步节点的位置变化，令方程式中节点移动带来的传播延迟为零，得简化方程式。
3.根据权利要求2所述的水下传感器网络时间同步方法，其特征在于:所述简化方程式:TA1+TA4 = a(TB2+TB3)+2b，其中其中Tai是标准时间节点发出数据包的时刻、Tb3是标准时间节点发出的数据包到达待同步节点的时亥lj、TB2是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时刻、Ta4是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时刻、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
4.根据权利要求1所述的水下传感器网络时间同步方法，其特征在于:所述步骤三中的方程式为:TA1+TA4 = a(TB2+TB3)+2b-t，其中Tai是标准时间节点发出数据包的时刻、Tb3是标准时间节点发出的数据包到达待同步节点的时刻、Tb2是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时刻、Ta4是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时刻、t是在数据包最后一次相遇到冲突这段时间里待同步节点的移动带来的传播延迟、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
5.根据权利要求1所述的水下传感器网络时间同步方法，其特征在于:所述步骤四中，另一个方程的方程式为:TA5+TA8 = a(TB6+TB7)+2b，其中Ta5是标准时间节点发出数据包的时亥|J、TB7是标准时间节点发出的数据包到达待同步节点的时刻、Tb6是待同步节点发出最后一个与标准时间节点发送的数据包相遇的数据包的时刻、Ta8是待同步节点发出的最后一个与标准时间节点发送的数据包相遇的数据包的到达标准时间节点的时亥lj、a为时间漂移率、b为待同步节点与标准时间节点之间的初始时间偏移。
6.根据权利要求1所述的水下传感器网络时间同步方法，其特征在于: 所述步骤四中二元一次方程组为:
【文档编号】H04W56/00GK103889046SQ201410140466
【公开日】2014年6月25日 申请日期:2014年4月9日 优先权日:2014年4月9日
【发明者】郭瑛 申请人:青岛科技大学