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

Yu-qiang ZHANG; Jing-sha HE; Jing XU; Bin ZHAO; Fang-bo CAI

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

您当前的位置：

首页 >

文章列表页 >

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

Academic paper | 更新时间：2024-06-05

- Time synchronization method for wireless sensor networks based on mobile reference nodes
- Journal on Communications Vol. 36, Issue Z1, Pages: 171-180(2015)
- 作者机构：
  
  1. 北京工业大学计算机学院，北京 100124
  2. 北京工业大学软件学院，北京 100124
  3. 济宁学院计算机科学系，山东曲阜273155
- 作者简介：
- 基金信息：
  
  The Natural Science Foundation of Beijing(4142008);The National High Technology Research and Development Program of China (863 Program)(2015AA017204);The National Natural Science Foundation of China(61272500);The Natural Science Foundation of Shandong Province(ZR2013FQ024)
- DOI：10.11959/j.issn.1000-436x.2015297
  CLC： TP393
- Online First：2015-11，
  
  Published：25 November 2015
- 稿件说明：
移动端阅览
Yu-qiang ZHANG, Jing-sha HE, Jing XU, et al. Time synchronization method for wireless sensor networks based on mobile reference nodes[J]. Journal on Communications, 2015, 36(Z1): 171-180.
DOI：

Yu-qiang ZHANG, Jing-sha HE, Jing XU, et al. Time synchronization method for wireless sensor networks based on mobile reference nodes[J]. Journal on Communications, 2015, 36(Z1): 171-180. DOI： 10.11959/j.issn.1000-436x.2015297.

摘要

现有对无线传感器网络节点中的时钟同步方法往往通过固定参考节点传递同步信息完成同步。对于固定参考节点通信范围外的节点，需要同步信息在节点间的多跳传输，这造成时间误差的累积以及节点多跳传输的能量损耗，从而影响同步的精度和网络能耗。为解决此问题，提出了基于移动参考节点和最优移动路径的时钟同步方法。首先，采用正六边形的蜂窝覆盖技术选取最优的时钟同步点。其次，结合最优覆盖和选址问题的数学模型，设计最短移动距离的路径。最后，提出了基于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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

PING S . Delay measurement time synchronization for wireless sensor networks [R ] . Research Report IRB-TR-03-013,Intel Research Berkeley Lab , 2003 .

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 .

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 .

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 .

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 .

SU W , AKYILDIZ I F . Time-diffusion synchronization protocol for sensor networks [J ] . IEEE/ACM Trans Networking , 2005 , 13 ( 2 ): 384 - 397 .

SICHITIU M L , RAMADURAI V . Localization of wirelesssensor networks with a mobile beacon [A ] . In MASS’04 [C ] . Florida,USA , 2004 .

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 .

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 .

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 .

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 .

SHIKOSKA U R , DAVCEV D . An Energy-Efficient Approach for Time-Space Localization in Wireless Sensor Networks [M ] . Springer Berlin Heidelberg , 2012 .

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 .

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 .

Views

1614

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

AI问答

⁰