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

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-01 发布日期:2014-09-30
通讯作者: 南婧
作者简介:
孙毅(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-01 Published:2014-09-30
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]	毕文婷林海涛张立群. 基于多阶段演化信号博弈模型的移动目标防御决策算法[J]. 计算机应用, 0, (): 0-0.
[2]	朱玉娜, 张玉涛, 闫少阁, 范钰丹, 陈韩托. 基于半监督子空间聚类的协议识别方法[J]. 计算机应用, 2021, 41(10): 2900-2904.
[3]	杨书新许景峰. 基于反向影响采样的积极影响力最大化[J]. 计算机应用, 0, (): 0-0.
[4]	郭棉, 张锦友. 移动边缘计算环境中面向机器学习的计算迁移策略[J]. 计算机应用, 2021, 41(9): 2639-2645.
[5]	倪萍, 陈伟. 基于模糊测试的反射型跨站脚本漏洞检测[J]. 计算机应用, 2021, 41(9): 2594-2601.
[6]	曾续玲李陶深巩健杜利俊. 无线供能移动边缘计算系统的安全卸载优化[J]. 计算机应用, 0, (): 0-0.
[7]	谢家贵李志平金键. 基于星火区块链的跨链机制[J]. 计算机应用, 0, (): 0-0.
[8]	张立群林海涛郇文明毕文婷. 基于OpenFlow的软件定义网络流规则冲突检测系统的设计与仿真[J]. 计算机应用, 0, (): 0-0.
[9]	赖涵光李清江勇. 基于场景变化的传输控制协议拥塞控制切换方案[J]. 计算机应用, 0, (): 0-0.
[10]	陈葳葳, 曹利, 顾翔. 基于区块链的车联网电子取证模型[J]. 计算机应用, 2021, 41(7): 1989-1995.
[11]	肖跃雷, 邓小凡. 基于证书的有线局域网安全关联方案改进与分析[J]. 计算机应用, 2021, 41(7): 1970-1976.
[12]	邓伟健陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 计算机应用, 0, (): 0-0.
[13]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[14]	施安妮, 李陶深, 王哲, 何璐. 基于缓存辅助的全双工无线携能通信系统的中继选择策略[J]. 计算机应用, 2021, 41(6): 1539-1545.
[15]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics