基于移动参考节点的无线传感器时钟同步方法

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

通信学报 ›› 2015, Vol. 36 ›› Issue (Z1): 171-180.doi: 10.11959/j.issn.1000-436x.2015297

基于移动参考节点的无线传感器时钟同步方法

张玉强¹,何泾沙²,徐晶¹,赵斌^2,³,蔡方博²

¹ 北京工业大学计算机学院，北京 100124
² 北京工业大学软件学院，北京 100124
³ 济宁学院计算机科学系，山东曲阜273155

出版日期:2015-11-25 发布日期:2015-12-29
基金资助:
北京市自然科学基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目;国家自然科学基金资助项目;山东省自然科学基金资助项目

Time synchronization method for wireless sensor networks based on mobile reference nodes

Yu-qiang ZHANG¹,Jing-sha HE²,Jing XU¹,Bin ZHAO^2,³,Fang-bo CAI²

¹ College of Computer Science，Beijing University of Technology，Beijing 100124，China
² School of Software Engineering,Beijing University of Technology,Beijing 100124,China
³ Department of Computer Science,Jining University,Qufu 273155,China

Online:2015-11-25 Published:2015-12-29
Supported by:
The Natural Science Foundation of Beijing;The National High Technology Research and Development Program of China(863Program);The National Natural Science Foundation of China;The Natural Science Foundation of Shandong Province

摘要/Abstract

摘要：

现有对无线传感器网络节点中的时钟同步方法往往通过固定参考节点传递同步信息完成同步。对于固定参考节点通信范围外的节点，需要同步信息在节点间的多跳传输，这造成时间误差的累积以及节点多跳传输的能量损耗，从而影响同步的精度和网络能耗。为解决此问题，提出了基于移动参考节点和最优移动路径的时钟同步方法。首先，采用正六边形的蜂窝覆盖技术选取最优的时钟同步点。其次，结合最优覆盖和选址问题的数学模型，设计最短移动距离的路径。最后，提出了基于MAC层标记多个时间戳实现低能耗单跳同步的机制。与现有方法的实验对比表明，该方法提高了同步时间精度，并降低了通信能耗。

关键词: 时钟同步, 移动参考节点, 最优移动路径, 单跳时钟同步机制

Abstract:

Most existing time synchronization methods in wireless sensor networks depend on the existence of one or more fixed reference nodes and on the propagation of synchronization messages in the networks.Thus,they often suffer from the disadvantages of high energy consumption and large cumulative error due to multiple layers of communication.To address such issues,a new time synchronization method based on a mobile reference node and the optimal mobile path is proposed.Firstly,the cellular coverage technique is analyzed to identify the optimal synchronization points.Then,the optimal mobile path with minimal length is designed.Finally,an efficient single hop time synchronize mechanism based on multiple timestamps in the MAC layer is presented.Comparison with other methods shows that the proposed method can achieve both higher synchronization accuracy and lower energy consumption.

Key words: time synchronization, mobile reference node, optimal mobile path, single hop time synchronize mechanism

张玉强,何泾沙,徐晶,赵斌,蔡方博. 基于移动参考节点的无线传感器时钟同步方法[J]. 通信学报, 2015, 36(Z1): 171-180.

Yu-qiang ZHANG,Jing-sha HE,Jing XU,Bin ZHAO,Fang-bo CAI. Time synchronization method for wireless sensor networks based on mobile reference nodes[J]. Journal on Communications, 2015, 36(Z1): 171-180.

图/表 11

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 18

[1]	ZHENG G Q , LI J D , ZHOU Z L . Energy-efficient data gathering protocol for multihop wireless sensor networks[J]. Journal of Software, 2010,21(9): 2320-2337.
[2]	XU C N , XU Y J , LI X W . New time synchronization techniques for wireless sensor networks[J]. Journal of Computer Research and Development, 2008,45(1): 138-145.
[3]	ELSON J , GIROD L , ESTRIN D . Fine-grained network time synchronization using reference broadcasts[A]. Proc 5th Symposium on Operating Systems Design and Implementation[C]. Boston,MA,USA, 2002. 1-17.
[4]	GANERIWAL S , KUMAR R , SRIVASTAVA M B . Timing-sync protocol for sensor networks[A]. Proc 1st International Conference on Embedded Networked Sensor Systems[C]. Los Angeles,CA,USA, 2003. 138-149.
[5]	PING S . Delay measurement time synchronization for wireless sensor networks[R]. Research Report IRB-TR-03-013,Intel Research Berkeley Lab, 2003.
[6]	SICHITIU M L , VEERARITTIPHAN C . Simple,accurate time synchronization for wireless sensor networks[A]. Proc IEEE Wireless Communications and Networking Conference[C]. New Orleans,LA,USA, 2003. 1266-1273.
[7]	MAROTI M , KUSY B , SIMON G , et al. The flooding time synchronization protocol[A]. Proc 2nd International Conference on Embedded Networked Sensor Systems[C]. Baltimore,MD,USA, 2004. 39-49.
[8]	GREUNEN J V , RABAEY J . Lightweight time synchronization for sensor networks[A]. Proc 2nd ACM International Conference on Wireless Sensor Networks and Applications[C]. San Diego,CA,USA, 2003. 11-19.
[9]	ROMER K , Time synchronization in ad hoc networks[A]. Proc 2nd ACM Symposium on Mobile Ad-Hoc Networking and Computing[C]. Long Beach,CA,USA, 2001. 173-182.
[10]	SU W , AKYILDIZ I F . Time-diffusion synchronization protocol for sensor networks[J]. IEEE/ACM Trans Networking, 2005,13(2): 384-397.
[11]	SICHITIU M L , RAMADURAI V . Localization of wirelesssensor networks with a mobile beacon[A]. In MASS’04[C]. Florida,USA, 2004.
[12]	SSU K F , OU C H , JIAU H . Localization with mobileanchor points in wireless sensor networks[J]. Vehicular Technology,IEEE Transactions, 2005,54(3): 1187-1197.
[13]	PATHIRANA P , BULUSU N , JHA S , et al. Node localization using mobile robots in delay-tolerant sensor networks[J]. IEEE Trans on Mobile Comput, 2005,4(4): 83-103.
[14]	CHANDRASEKHAR V , SEAH W K , CHOO Y S , et al. Localization in underwater sensor networks:survey and challenges[A]. In WUWNet’06[C]. New York,NY,USA, 2006. 33-40.
[15]	BOUKERCHE , AZZEDINE , et al. Localization in time and space for wireless sensor networks:a mobile beacon approach[A]. World of Wireless,Mobile and Multimedia Networks[C]. 2008. 1-8.
[16]	SHIKOSKA U R , DAVCEV D . An Energy-Efficient Approach for Time-Space Localization in Wireless Sensor Networks[M]. Springer Berlin Heidelberg, 2012.
[17]	ZHANG , VICTORIA Y , ALBERT K W . Closed-form solution for joint localization and synchronization in wireless sensor networks with and without beacon uncertainties[J]. International Journal of Wireless Information Networks, 2013,20(2): 120-139.
[18]	ZHANG V Y , WONG A K S . Simultaneous localization and time synchronization in wireless sensor networks via semidefinite programming[A]. Wireless Communications and Networking Conference (WCNC)[C]. 2010. 1-6.

基于移动参考节点的无线传感器时钟同步方法

Time synchronization method for wireless sensor networks based on mobile reference nodes

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 18

相关文章 2

Metrics

推荐阅读 0

[1]	古炜旋,余顺争. 非时钟同步的单向排队时延测量估计方法[J]. 通信学报, 2007, 28(9): 104-111.
[2]	董超,田畅,倪明放. Ad hoc网络时钟同步研究[J]. 通信学报, 2006, 27(9): 110-117.