摘要: 针对无线传感器网络中检测节点间时钟不同步的问题,提出基于点对点时间同步算法的子网同步方案。将节点时钟同步到基站,采用线性回归法拟合时钟偏移曲线以确定节点的时钟偏移率,补偿累积时间同步误差,实现节点间长时间同步。实验结果证明,补偿周期每6 min校正一次,得到节点间的同步误差控制在每秒10 μs以内,累积误差不超过1 ms,能够满足管道泄漏检测的要求。
关键词:
无线传感器网络,
管道泄漏检测,
时钟偏移率,
时间同步误差,
点对点时间同步算法,
线性回归
Abstract: Aiming at the clock is asynchronous between the detection nodes in Wireless Sensor Network(WSN), the Peer-to-Peer Time Synchronization Algorithm(PTPTSA) is proposed, which is subnet synchronous solution. The PTPTSA puts the nodes clock synchronize to the base station, and uses the linear regression to fit the clock offset curve, in order to determine the clock offset rate of the nodes, so compensating the accumulative time synchronization error, realizing the long time synchronization between the nodes. Experimental results show that while the clock compensation is carried out every 6 minutes, the practically synchronization error between nodes is within 10 microseconds per second, and the cumulative error is less than 1 millisecond, so the algorithm meets the requirement of water supply pipelines leak detection.
Key words:
Wireless Sensor Network(WSN),
pipeline leak detection,
clock offset rate,
time synchronization error,
Peer-to-Peer Time Synchronization Algorithm(PTPTSA),
linear regression
中图分类号:
丁业平, 刘胜, 文玉梅, 杨进, 林雪峰. 时间同步在管道泄漏检测中的应用研究[J]. 计算机工程, 2013, 39(5): 273-276.
DING Ye-Beng, LIU Qing, WEN Yu-Mei, YANG Jin, LIN Xue-Feng. Application Study on Time Synchronization in Pipeline Leakage Detection[J]. Computer Engineering, 2013, 39(5): 273-276.