无线传感器网络能量有效时间同步算法研究
王义君 钱志鸿* 王桂琴 张旭
吉林大学通信工程学院 长春 130012
Research on Energy-efficient Time Synchronization Algorithm for Wireless Sensor Networks
Wang Yi-jun Qian Zhi-hong Wang Gui-qin Zhang Xu
College of Communication Engineering, Jilin University, Changchun 130012, China
摘要 针对无线传感器网络中随着节点数目增多，传统的参考广播同步算法网络开销非常大的问题，该文提出一种能量有效的参考广播同步算法。该算法首先只对不相邻的两个接收节点在多个参考广播消息的条件下求平均相位偏差，并且对计算得出的相位偏差进行最大后验估计；其次采用最小二乘线性回归方法周期性地拟合时钟偏移，完成同步过程。仿真结果表明，能量有效的参考广播同步算法在同步精度方面有所改进的同时，有效减少了无线传感器网络的能量消耗。
关键词 ：
无线传感器网络 ,
时间同步 ,
能量有效 ,
参考广播同步
Abstract ：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 (ERBS) 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 RBS.
Key words ：
Wireless Sensor Networks (WSNs)
Time synchronization
Energy-efficient
Reference Broadcast Synchronization (RBS)
收稿日期: 2012-03-08
基金资助: 国家自然科学基金(61071073)和教育部高等学校博士学科点专项科研基金( 20090061110043)资助课题
通讯作者:
钱志鸿
E-mail: dr.qzh@163.com
引用本文:
王义君, 钱志鸿, 王桂琴, 张旭. 无线传感器网络能量有效时间同步算法研究[J]. 电子与信息学报, 2012, 34(9): 2174-2179.
Wang Yi-Jun, Qian Zhi-Hong, Wang Gui-Qin, Zhang Xu. Research on Energy-efficient Time Synchronization Algorithm for Wireless Sensor Networks. , 2012, 34(9): 2174-2179.
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.00236 或 http://jeit.ie.ac.cn/CN/Y2012/V34/I9/2174
[1]
田洪亮,钱志鸿,王义君,梁潇. 能量分簇传感器网络距离误差校正MDS-MAP定位算法
[2]
金杉,金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法
[3]
程银波,司菁菁,候肖兰. 适用于无线传感器网络的层次化分布式压缩感知
[4]
黄友锐,陈珍萍,李德权,唐超礼,曲立国. 无线传感器网络二阶一致性时间同步
[5]
庞菲菲,张群飞,史文涛,韩晶,孟庆微. 基于Parzen窗的水下无线传感器网络目标定位方法
[6]
王田,吴群,文晟,蔡奕侨,田晖,陈永红. 无线传感网中移动式蠕虫的抑制与清理
[7]
郝创博,宋萍,杨诚,武江鹏. 多相位粒度萤火虫同步算法
[8]
孙保明,郭艳,李宁,钱鹏. 无线传感器网络中基于压缩感知的动态目标定位算法
[9]
刘广怡,李鸥,宋涛,孔范增. 基于贝叶斯网络的无线传感网高效数据传输方法
[10]
应可珍,邬锦彬,夏明,雷艳静,肖致友,陈庆章. 一种分布式的1-栅栏覆盖构建算法
[11]
翟双, 钱志鸿,刘晓慧,孙大洋. 无线传感器网络中基于序列相关性的数据压缩算法
[12]
张嵩,马林华,茹乐,张海威,唐红,胡星. 基于中断概率的多跳混合协作地理路由算法
[13]
唐宏,王惠珠. 基于无线信号不规则性的无线传感网层次型拓扑控制算法
[14]
龙昭华,龚俊,王波,秦晓焕,刘达明. 无线传感器网络中分簇安全路由协议保密通信方法的能效研究
[15]
郭锐,刘春于,张华,包建荣,姜斌. 分簇无线传感器网络中根校验全分集LDPC码设计与能效分析
2012, Vol. 34 
