计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 129-131.

• 网络与信息安全 • 上一篇    下一篇

低开销的无线传感器网络时间同步算法研究

姜颖,郭淑霞,高金乔,王洪泊   

  1. 河北工业大学 廊坊065000;河北工业大学 廊坊065000;河北工业大学 廊坊065000;北京科技大学计算机与通信工程学院 北京100083
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受河北省教育厅资助

Low Overhead Time Synchronization Algorithm for Wireless Sensor Network

JIANG Ying,GUO Shu-xia,GAO Jin-qiao and WANG Hong-bo   

  • Online:2018-11-14 Published:2018-11-14

摘要: 传统的TPSN时间同步算法虽然能快速而高效地同步网络上节点的时间,但是在节点频繁加入和失效的情况下,其效率低下。针对以上不足,提出了一种改进的无线传感器网络时间同步算法——ITPSN。该算法不需要构建网络的拓扑结构,能高效地处理网络中节点加入和节点失效情况下的时间同步。实验结果表明,该算法明显提高了网络的健壮性,在节点密集部署的情况下,减少了节点的能量消耗,从而提高了节点的使用寿命。

关键词: 无线传感器网络,时间同步,低开销,算法 中图法分类号TP393文献标识码A

Abstract: Traditional TPSN algorithm can synchronize time between nodes quickly and efficiently,but has poor efficiency when nodes join and fail frequently.This paper proposed an improved time synchronization protocol for wireless Sensor Networks—ITPSN.The algorithm doesn’t construct the topology of the network,and it is efficient when nodes join and fail frequently.Experiments show that the algorithm improves the robustness of the network,and in the case of dense nodes deployment,reduces the energy consumption to improve the life of nodes.

Key words: Wireless sensor network,Time synchronization,Low overhead,Algorithm

[1] Fikret S,Bülent Y.Time synchronization in sensor networks:a survey[J].IEEE Network,2004,8(4):45-50
[2] 肖竹,谭光华,李仁发,等.无线传感器网络中基于超宽带的 TOA/AOA 联合定位研究[J].计算机研究与发展,2013,0(3):453-460
[3] Saurabh G,Ram K,Mani S.Timing-sync protocol for sensornetworks[C]∥Proceedings of the 1st international conference on embedded networked sensor systems,2003.Los Angeles,CA,USA:ACM Press,2003:138-149
[4] Sichitiu M L,Chanchai V.Simple,accurate time synchronization for wireless sensor networks[J].Wireless Communications and Networking,2009,2:1266-1273
[5] Greunen J V,Jan R.Lightweight time synchronization for sensor networks[C]∥Proceedings of the 2nd ACM international conference on wireless sensor networks and applications,2003.San Diego,CA,USA:ACM,2003:11-19
[6] Li Li,Liu Yong-pan,Yang Hua-zhong,et al.A Precision Adaptive Average Time Synchronization Protocol in Wireless Sensor Networks[C]∥Proceedings of the 2008IEEE International Conference on Information and Automation,2008.Zhangjiajie,China,2008:20-23
[7] 王义君,钱志鸿,王桂琴,等.无线传感器网络能量有效时间同步算法研究[J].电子与信息学报,2012,4(9):2174-2179
[8] Miklós M,Branislav K,Gyula S,et al.The Flooding Time Synchronization Protocol[C]∥Proceedings of the 2nd international conference on Embedded networked sensor systems,2004.Los Angeles,CA,USA:ACM Press,2004:39-49
[9] 周鸣争,汪军,严楠,等.无线传感器网络中一种基于行为可信的访问控制机制[J].计算机科学,2012,9(B06):72-76
[10] 刘政,狄佳.一种自适应Huffman算法在无线传感器网络数据压缩中的应用[J].重庆理工大学学报:自然科学版,2013,7(2):84-88

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!