基于簇的能量均衡无线传感器网络时间同步算法

doi:10.11772/j.issn.1001-9081.2014.09.2456

计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2456-2459.DOI: 10.11772/j.issn.1001-9081.2014.09.2456

基于簇的能量均衡无线传感器网络时间同步算法

孙毅,南婧,武昕,陆俊

华北电力大学电气与电子工程学院，北京 102206

收稿日期:2014-03-24 修回日期:2014-05-21 发布日期:2014-09-30 出版日期:2014-09-01
通讯作者: 南婧
作者简介:
孙毅(1972-),男,辽宁朝阳人,教授,博士,主要研究方向:物联网与现代传感、电力系统通信及信息处理;
南婧(1989-),女,陕西咸阳人,硕士研究生,主要研究方向:无线传感器网络、物联网;
武昕(1972-),女,山西太原人,讲师,博士,主要研究方向:随机噪声雷达、噪声合成孔径雷达信号处理;
陆俊(1976-),男,云南广南人,副教授,博士,主要研究方向:多媒体信息处理与传输、电力系统通信及信息处理。
基金资助:
国家科技重大专项基金资助项目;中央高校基本科研业务费专项资金资助项目

Cluster-based and energy-balanced time synchronization algorithm for wireless sensor networks

SUN Yi,NAN Jing,WU Xin,LU Jun

School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China

Received:2014-03-24 Revised:2014-05-21 Online:2014-09-30 Published:2014-09-01
Contact: NAN Jing

摘要/Abstract

摘要：

针对现有时间同步算法应用于多跳无线传感器网络时存在的误差累计和能耗不均衡问题，提出一种基于簇的能量均衡时间同步算法。该算法基于簇状分层的网络拓扑，簇首之间采用双向监听机制代替双向交换机制，以减小通信开销和发送时延带来的同步误差；簇成员节点利用双向交换和单向广播相结合的机制与簇首同步，并通过最优剩余能量选取回应节点，均衡簇内节点能耗。对提出的新方法和传统的同步算法在精度和能耗方面进行理论分析和仿真验证，结果表明，该算法在保证较高同步精度的前提下可以减小通信开销，均衡网内节点能量消耗，延长网络生命周期。

Abstract:

To solve the problems of synchronization error accumulation and unbalanced energy consumption in multi-hop wireless sensor networks, a cluster-based and energy-balanced time synchronization algorithm for wireless sensor networks was proposed. Based on hierarchical clustering topology, cluster heads in adjacent layers adopted pairwise broadcast mechanism instead of bidirectional pair-wire synchronization mechanism to reduce communication overhead and the synchronization error of transmission delay. Cluster members synchronized the cluster head using the combination of bidirectional pair-wise synchronization and reference broadcast synchronization. In addition, the response node was selected according to residual energy to balance energy consumption of cluster nodes. The performance of synchronization precision and energy consumption of the proposed algorithm and traditional algorithm were analyzed by theoretical analysis and simulation. The results show that the new algorithm not only ensures high synchronization accuracy, but also reduces communication overhead and balances network node energy consumption to lengthen the cycle life of the network.

中图分类号:

TP393

孙毅南婧武昕陆俊. 基于簇的能量均衡无线传感器网络时间同步算法[J]. 计算机应用, 2014, 34(9): 2456-2459.

SUN Yi NAN Jing WU Xin LU Jun. Cluster-based and energy-balanced time synchronization algorithm for wireless sensor networks[J]. Journal of Computer Applications, 2014, 34(9): 2456-2459.

参考文献

［1］REN F, HUANG H, LIN C. Wireless sensor networks ［J］. Journal of Software, 2003, 14(7): 1282-1291. (任丰原,黄海宁,林闯.无线传感器网络［J］.软件学报, 2003, 14(7): 1282-1291.)

［2］ELSON J, GIROD L, ESTRIN D. Fine-grained network time synchronization using reference broadcast ［C］// Proceedings of the Fifth Symposium Operating Systems Design and Implementation. New York: ACM, 2002, 147-163.

［3］GANERIVAL 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］PING S. Delay measurement time synchronization for wireless sensor networks, IR-TR-64 ［R］. Intel Research Centre, 2003.

［5］MAROTIM 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.

［6］NI Z, YAO F, ZHANG L, et al.Improved average time synchronization algorithm in wireless sensor networks ［J］. Computer Technology and Development, 2013, 23(5):42-46. (倪泽宇,姚放吾,张磊,等.改进的无线传感器网络平均时间同步算法［J］.计算机技术与发展,2013,23(5):42-46.)

［7］QI H, WANG H, LIU J, et al.Changeable cycle for improvement based on the Bayes estimation of the TPSN algorithm ［J］. Chinese Journal of Sensors and Actuators, 2013,26(3):407-410. (齐华,王恒,刘军,等.可变周期的基于贝叶斯估计的TPSN改进算法［J］.传感技术学报,2013,26(3):407-410.)

［8］SHI C, QIU H, CHEN D, et al.Simple distributed time synchronization scheme for wireless sensor networks ［J］. Journal of Xidian University: Natural Science Edition, 2013,40(1):93-99,147. (师超,仇洪冰,陈东华,等.一种简单的分布式无线传感器网络时间同步方案［J］.西安电子科技大学学报:自然科学版,2013,40(1):93-99,147.)

［9］GAUTAM G C, SHARMA T P, KATIYAR V, et al.Time synchronization protocol for wireless sensor networks using clustering ［C］// Proceedings of the 2011 IEEE International Conference on Recent Trends in Information Technology.Piscataway:IEEE,2011:417-422.

［10］GUAN X, ZHANG X, LIU Z. Low-power clustering-based time synchronization mechanism for multi-hop WSN ［J］. Computer Engineering, 2010,36(9):111 -113. (关新平,张晓静,刘志新.基于分簇的低功耗多跳WSN时间同步机制［J］.计算机工程, 2010,36(9):111 -113.)

［11］LI Y, WANG Y. Cluster-based energy-efficient time synchronization algorithm for wireless sensor networks ［J］. Transducer and Microsystem Technologies, 2013,32(7):109-112. (李玉飞,王玉秀.基于分簇的高能效无线传感器网络时间同步算法［J］.传感器与微系统,2013,32(7):109-112.)

［12］XU S, WANG P, HUANG X, et al.Design of clustering time synchronization algorithm in wireless sensor networks ［J］. Journal of Fujian Normal University: Natural Science Edition, 2012,28(1):38-40. (徐世武,王平,黄晞,等.无线传感器网络中分簇时间同步算法的设计［J］.福建师范大学学报:自然科学版,2012,28(1):38-40.)

[1]	宗学军韩冰王国刚宁博伟何戡连莲. TDRFuzzer:基于自适应动态区间策略的工业控制协议模糊测试方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	郑智强王锐棋范子静何发镁姚叶鹏汪秋云姜政伟. DNS隧道检测技术研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	张立孝马垚杨玉丽于丹陈永乐. 基于命名实体识别的大规模物联网二进制组件识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[6]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[7]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[8]	张一鸣曹腾飞. 基于本地漂移和多样性算力的联邦学习优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[10]	陈虹, 齐兵, 金海波, 武聪, 张立昂. 融合1D-CNN与BiGRU的类不平衡流量异常检测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2493-2499.
[11]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	陈瑞龙胡涛卜佑军伊鹏胡先君乔伟. 面向加密恶意流量检测模型的堆叠集成对抗防御方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	吴中岱, 韩德志, 蒋海豹, 冯程, 韩冰, 陈重庆. 海洋船舶通信网络安全综述[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2123-2136.
[15]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.

基于簇的能量均衡无线传感器网络时间同步算法

Cluster-based and energy-balanced time synchronization algorithm for wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics