期刊文献+

无线传感器网络能量有效时间同步算法研究 被引量:25

Research on Energy-efficient Time Synchronization Algorithm for Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 针对无线传感器网络中随着节点数目增多,传统的参考广播同步算法网络开销非常大的问题,该文提出一种能量有效的参考广播同步算法。该算法首先只对不相邻的两个接收节点在多个参考广播消息的条件下求平均相位偏差,并且对计算得出的相位偏差进行最大后验估计;其次采用最小二乘线性回归方法周期性地拟合时钟偏移,完成同步过程。仿真结果表明,能量有效的参考广播同步算法在同步精度方面有所改进的同时,有效减少了无线传感器网络的能量消耗。 The traditional Reference Broadcast Synchronization (RBS) algorithm has a problem that network overhead is very large as the network nodes increase in Wireless sensor networks. An Energy-efficient RBS (ERRS) scheme is presented to work out the network overhead issue. Firstly, every receiving node, which is required to receive a couple of reference messages, computes mean phase offset to its nonadjacent receiving nodes, and estimates phase offset by maximum posteriori estimation; Secondly, the algorithm uses least-squares linear regression to fit clock skew periodically. The analysis on simulation result indicates that ERBS algorithm improve synchronization precision and reduce energy usage over l^R,q.
出处 《电子与信息学报》 EI CSCD 北大核心 2012年第9期2174-2179,共6页 Journal of Electronics & Information Technology
基金 国家自然科学基金(61071073) 教育部高等学校博士学科点专项科研基金(20090061110043)资助课题
关键词 无线传感器网络 时间同步 能量有效 参考广播同步 Wireless Sensor Networks (WSNs) Time synchronization Energy-efficient Reference BroadcastSynchronization (RBS)
  • 相关文献

参考文献12

  • 1Liu Qiang, Huang Xiaohong, Leng Supeng, et al.. Deployment strategy of wireless sensor networks for Internet of Things[J]. China Communications, 2011, 8(8): 111-120.
  • 2Faranak H, Julien S, Frits V, et al.. Analysis of a clock synchronization protocol for wireless sensor networks[J].Theoretical Computer Science, 2012, 413(1): 87-105.
  • 3刘影,钱志鸿,王雪,李奕男.基于到达时间差的无线传感器网络质心定位算法[J].吉林大学学报(工学版),2010,40(1):245-249. 被引量:12
  • 4Elson J, Girod L, and Estrin D. Fine-grained network time synchronization using reference broadcasts[C]. The Fifth Symposium on Operating Systems Design and Implementation, Boston, USA, Dec. 9-11, 2002: 147-163.
  • 5Li L, Yang X, and Zhang J Y. A bio-inspired time synchronization algorithm for wireless sensor networks[C]. ICCET 2010 International Conference on Computer Engineering and Technology, Chengdu, China, Apr. 16-18, 2010, 4: 306-311.
  • 6Marotim M, Kusy B, and Simon G. The flooding time synchronization protocol[C]. The Second International Conference on Embedded Networked Sensor Systems, Baltimore, USA, Nov. 3-5, 2004: 39-49.
  • 7汪付强,曾鹏,于海斌.一种低开销的双向时间同步算法[J].仪器仪表学报,2011,32(6):1357-1363. 被引量:38
  • 8李立,刘勇攀,杨华中,汪蕙.无线传感器网络分布式一致时间同步协议的收敛分析及加速设计[J].电子与信息学报,2010,32(9):2045-2051. 被引量:8
  • 9Samanta A K, Mukherjee A, Hossein S M, et al.. Efficient time synchronization by K-D tree in WSN[C]. The Second International Conference on Computer and Automation Engineering, Singapore, Feb. 26-28, 2010, 5: 655-659.
  • 10Chaudhari Q M, Serpedin E, and Qaraqe K, On maximum likelihood estimation of clock offset and skew in networks with exponential delays[J]. IEEE Transactions on Signal Processing, 2008, 56(4): 1685-1697.

二级参考文献30

  • 1范乐昊,邱晓晖,汤一彬.无线传感器网络中节点的自身定位算法分析[J].电力系统通信,2007,28(1):19-22. 被引量:6
  • 2朱庆厚.到达时间差(TDOA)测向定位研究[J].电讯技术,2007,47(1):53-56. 被引量:32
  • 3Mao G Q, Brian D O,Fidan B. Wireless sensor network localization techniques [J]. Computer Networks, 2007, 51(10): 2529-2553.
  • 4Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000,7(5) :28-34.
  • 5Zheng You-si, Wan Lei, Sun Zhi,et al. A long range Dv-Hop localization algorithm with placement strategy in wireless sensor networks[C]// Wireless Communication, Networking and Mobile Computing(WiCOM08), 2008.
  • 6Ganeriwal S,Kumar R,and Srivastava M B.Timing-sync protocol for sensor networks.Proceedings of the First International Conference on Embedded Networked Sensor Systems,Los Angeles,CA,USA,2003:138-149.
  • 7Sommer P and Wattenhofer R.Symmetric clock synchronization in sensor networks.ACM Workshop on Real-World Wireless Sensor Networks,Glasgow,Scotland,2008:11-15.
  • 8Giridhar A and Kumar P R.Distributed clock synchronization over wireless networks:algorithms and analysis.Proceedings of the 45th IEEE Conference on Decision and Control,San Diego,USA,2006:4915-4920.
  • 9Li Q,Rus D.Global clock synchronization in sensor networks.IEEE Transactions on Computers,2006,55(2):214-226.
  • 10Schenato L and Gamba G.A distributed consensus protocol for clock synchronization in wireless sensor network.46th IEEE Conference on Decision and Control,New Orleans,LA,USA,2007:2289-2294.

共引文献54

同被引文献190

引证文献25

二级引证文献108

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部