无线传感器网络扩张型时间同步协议

doi:10.3969/j.issn.1001-2400.2015.02.022

J4 ›› 2015, Vol. 42 ›› Issue (2): 133-139.doi: 10.3969/j.issn.1001-2400.2015.02.022

无线传感器网络扩张型时间同步协议

王晶;张帅;高丹;王营冠

(中国科学院上海微系统与信息技术研究所物联网系统技术实验室，上海 201899)

收稿日期:2013-12-02 修回日期:2014-04-24 出版日期:2015-04-20 发布日期:2015-04-14
通讯作者: 王晶
作者简介:王晶(1988-)，男，中国科学院上海微系统与信息技术研究所博士研究生，E-mail: wangjingchn@163.com．
基金资助:
中国科学院战略性先导专项资助项目(XDA06020300)；上海市科学技术委员会科研计划资助项目(12DZ2293200)

Expansive time synchronization protocol for wireless sensor networks

WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan

(Lab. of Internet of Things System Technology, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 201899, China)

Received:2013-12-02 Revised:2014-04-24 Online:2015-04-20 Published:2015-04-14
Contact: WANG Jing

摘要/Abstract

摘要： 针对无线传感器网络时间同步问题，提出扩张型时间同步协议．协议采用尽可能同步的思想，建立节点对信息交互模型，可同步节点对通信范围并集内所有节点．算法提供多跳同步方案，采用分布式贪婪算法选取最合理的同步节点对．单跳同步实验表明，算法可扩大单跳同步范围并提供准确的时间信息; 多跳同步实验表明，算法具有更高的多跳同步精度; MATLAB仿真结果证明，协议可减少同步节点数量并节省网络同步能量消耗．

关键词: 无线传感器网络, 同步, 同步范围, 多跳

Abstract: This paper describes the Expansive Time Synchronization Protocol (ETSP) to solve the time synchronization problem of wireless sensor networks. The protocol adopts the idea of synchronizing as many nodes as possible. It utilizes the pair-wise message exchange model to synchronize all nodes located within the broadcast domain of the pair of nodes. A multi-hop synchronization scheme, which adopts the distributed greedy algorithm, is proposed to automatically select the most reasonable synchronization nodes. The single-hop synchronization experiment shows that the algorithm can expand the single-hop synchronization range while keeping single-hop synchronization accuracy. The multi-hop synchronization experiment shows that the algorithm has higher multi-hop synchronization precision. MATLAB simulation results prove that the ETSP can reduce the number of synchronization nodes, thus saving energy required to synchronize the whole network.

Key words: wireless sensor networks, synchronization, synchronization range, multi-hop

王晶;张帅;高丹;王营冠 . 无线传感器网络扩张型时间同步协议 [J]. J4, 2015, 42(2): 133-139.

WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.

参考文献

［1］ Elson J E, Girod L, Estrin D. Fine-grained Network Time Synchronization Using Reference Broadcasts ［C］//Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Berkeley: USENIX Association, 2002: 147-163. ［2］师超, 仇洪冰, 陈东华, 等. 一种简单的分布式无线传感器网络时间同步方案［J］. 西安电子科技大学学报, 2013, 40(1): 93-99. Shi Chao, Qiu Hongbing, Chen Donghua, et al. Simple Distributed Time Synchronization Scheme for Wireless Sensor Networks ［J］. Journal of Xidian University, 2013, 40(1): 93-99. ［3］ Ganeriwal S, Kumar R, Srivastava M B. Timing-sync Protocol for Sensor Networks ［C］//Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. New York: ACM, 2003: 138-149. ［4］ Marti M, Kusy B, Simon G, et al. The Flooding Time Synchronization Protocol ［C］//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York: ACM, 2004: 39-49. ［5］ Ping S. Delay Measurement Time Synchronization for Wireless Sensor Networks ［R］. IRB-TR-03-013. Berkeley: Intel Research Berkeley Lab, 2003. ［6］ Noh K L, Serpedin E, Qaraqe K A. A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization ［J］. IEEE Transactions on Wireless Communications, 2008, 7(9): 3318-3322. ［7］ Noh K L, Wu Y C, Qaraqe K, et al. Extension of Pairwise Broadcasting Clock Synchronization for Multi-cluster Sensor Networks ［J］. EURASIP Journal on Advances in Signal Processing, 2008, 2008: 286168. ［8］ Wang J, Zhang S, Gao D, et al. Two-hop Time Synchronization Protocol for Sensor Networks ［J］. EURASIP Journal on Wireless Communications and Networking, 2014, 2014: 39. ［9］ Sun W, Strom E G, Brannstrom F, et al. Long-term Clock Synchronization in Wireless Sensor Networks with Arbitrary Delay Distributions ［C］//Global Communications Conference. Piscataway: IEEE, 2012: 359-364. ［10］ Zhang W, Ke S, Miao S, et al. A Simple Time Synchronization Algorithm Based on Weighted Sequential Least Squares for Wireless Sensor Networks ［C］//Proceedings of the International Conference on Electronics, Communications and Control. Piscataway: IEEE Computer Society, 2012: 2863-2866. ［11］孙纪敏, 沈玉龙, 裴庆祺, 等. 传感器网络异常时间同步数据过滤算法［J］. 西安电子科技大学学报, 2008, 35(5): 910-915. Sun Jimin, Shen Yulong, Pei Qingqi, et al. Jianfeng M. Abnormal Time Synchronization Data Filter Algorithm in Sensor Networks ［J］. Journal of Xidian University, 2008, 35(5): 910-915. ［12］ Li X, Xi M, Cao Y, et al. A General Clock Synchronization Method Based on Kalman Filter Model in Wireless Sensor Networks ［C］//Proceedings of the International Conference on Consumer Electronics, Communications and Networks. Piscataway: IEEE, 2012: 2277-2280.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[3]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[4]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[5]	田强,冯大政,胡豪爽. 一种TOA联合同步与定位的CWLS算法[J]. 西安电子科技大学学报, 2019, 46(5): 1-7.
[6]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[7]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[8]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[9]	王跃锟;索志勇;李真芳;张金强;张庆君. 高低轨异构双基地SAR改进CS成像算法[J]. 西安电子科技大学学报, 2018, 45(5): 50-56+196.
[10]	王刚;胡鑫;马润年;刘文斌. 集体防御机制下同质网络行动同步建模与控制[J]. 西安电子科技大学学报, 2018, 45(5): 89-95.
[11]	孙锦华;王昊;余忠洋. 联合频相估计中的对称化解耦合技术[J]. 西安电子科技大学学报, 2018, 45(2): 1-6.
[12]	刘明骞;陈钱;吴芸;李兵兵. 非合作通信中MQAM的定时载波联合同步[J]. 西安电子科技大学学报, 2018, 45(1): 17-22.
[13]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[14]	陈溅来;张锐;孙光才;景国彬;邢孟道. 地球同步轨道SAR方位空变校正方法[J]. 西安电子科技大学学报, 2016, 43(5): 18-23+62.
[15]	张光硕;路宏敏;谭康伯;官乔;肖骏飞. 抑制同步开关噪声的新型电磁带隙电源平面[J]. 西安电子科技大学学报, 2016, 43(5): 52-56+189.

无线传感器网络扩张型时间同步协议

Expansive time synchronization protocol for wireless sensor networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0