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

张玉强; 何泾沙; 徐晶; 赵斌; 蔡方博

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于移动参考节点的无线传感器时钟同步方法
- Time synchronization method for wireless sensor networks based on mobile reference nodes
- 通信学报 2015年36卷第Z1期页码：171-180
- 作者机构：
  
  1. 北京工业大学计算机学院，北京 100124
  2. 北京工业大学软件学院，北京 100124
  3. 济宁学院计算机科学系，山东曲阜273155
- 作者简介：
  
  [ "张玉强（1982-），男，山东临沂人，北京工业大学博士生，主要研究方向为信息安全、无线传感器网络。" ]
  [ "何泾沙（1961-），男，美籍华人，北京工业大学教授、博士生导师，主要研究方向为网络安全、测试与分析和云计算。" ]
  [ "徐晶（1983-），女，山东临沂人，北京工业大学博士生，主要研究方向为信息安全、无线传感器网络。" ]
  [ "赵斌（1979-），男，山东滕州人，北京工业大学博士生，济宁学院副教授，主要研究方向为网络安全、信息取证、云计算。" ]
  [ "蔡方博（1990-），女，辽宁营口人，北京工业大学硕士生，主要研究方向为信息安全、无线传感器网络。" ]
- 基金信息：
  
  北京市自然科学基金资助项目(4142008);国家高技术研究发展计划（“863计划）基金资助项目(2015AA017204);国家自然科学基金资助项目(61272500);山东省自然科学基金资助项目(ZR2013FQ024)
- DOI：10.11959/j.issn.1000-436x.2015297
  中图分类号： TP393
- 网络出版日期：2015-11，
  
  纸质出版日期：2015-11-25
- 稿件说明：
移动端阅览
张玉强, 何泾沙, 徐晶, 等. 基于移动参考节点的无线传感器时钟同步方法[J]. 通信学报, 2015,36(Z1):171-180.

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.
张玉强, 何泾沙, 徐晶, 等. 基于移动参考节点的无线传感器时钟同步方法[J]. 通信学报, 2015,36(Z1):171-180. DOI： 10.11959/j.issn.1000-436x.2015297.

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 .

浏览量

856

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据