计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2014年
7期
79-83
,共5页
王晶%张帅%罗炬锋%高丹%王营冠
王晶%張帥%囉炬鋒%高丹%王營冠
왕정%장수%라거봉%고단%왕영관
无线传感器网络%时间同步%同步帧长%数据通信量%能量消耗%收敛时间
無線傳感器網絡%時間同步%同步幀長%數據通信量%能量消耗%收斂時間
무선전감기망락%시간동보%동보정장%수거통신량%능량소모%수렴시간
Wireless Sensor Network(WSN)%time synchronization%length of synchronization frame%data traffic%energy consumption%convergence time
为降低无线传感器网络同步过程中的能量消耗,加快实现全网络时间同步的收敛速度,提出基于变长帧的时间同步算法。利用精短同步帧结构对时间信息进行压缩,采用短帧、完整帧交替转发保证同步精度,使被同步节点自主判断接收信息的完整性,并通过请求重传机制应对同步过程中的完整帧丢失问题。分析结果表明,实现全网同步的收敛时间与同步开销成正比,变长帧时间同步算法通过去除同步时间数据中的冗余信息,可有效缩短该收敛时间。传感器节点同步实验结果表明,该算法适用于多种时间同步模型,在保证传感网同步精准度的前提下,可减少同步数据通信量,提升能量效率。
為降低無線傳感器網絡同步過程中的能量消耗,加快實現全網絡時間同步的收斂速度,提齣基于變長幀的時間同步算法。利用精短同步幀結構對時間信息進行壓縮,採用短幀、完整幀交替轉髮保證同步精度,使被同步節點自主判斷接收信息的完整性,併通過請求重傳機製應對同步過程中的完整幀丟失問題。分析結果錶明,實現全網同步的收斂時間與同步開銷成正比,變長幀時間同步算法通過去除同步時間數據中的冗餘信息,可有效縮短該收斂時間。傳感器節點同步實驗結果錶明,該算法適用于多種時間同步模型,在保證傳感網同步精準度的前提下,可減少同步數據通信量,提升能量效率。
위강저무선전감기망락동보과정중적능량소모,가쾌실현전망락시간동보적수렴속도,제출기우변장정적시간동보산법。이용정단동보정결구대시간신식진행압축,채용단정、완정정교체전발보증동보정도,사피동보절점자주판단접수신식적완정성,병통과청구중전궤제응대동보과정중적완정정주실문제。분석결과표명,실현전망동보적수렴시간여동보개소성정비,변장정시간동보산법통과거제동보시간수거중적용여신식,가유효축단해수렴시간。전감기절점동보실험결과표명,해산법괄용우다충시간동보모형,재보증전감망동보정준도적전제하,가감소동보수거통신량,제승능량효솔。
This paper proposes time synchronization algorithm based on the length variable frame to solve the energy consumption and convergence time problem of Wireless Sensor Network(WSN) synchronization. This algorithm utilizes short frame structure to compress the synchronization time. It alternately forwards short frame and full frame to guarantee synchronization accuracy. Each receiver makes independent judgment about the integrities of messages and adopts retransmission mechanism to solve the frame loss problem. The results show that the whole network convergence time is proportional to the synchronization overhead. The algorithm can effectively reduce the convergence time by removing redundant information. In order to verify the efficacy of the proposed algortihm, this paper implements it on common sensor nodes. Experiment results show that the proposed algorithm is suitable for multiple models. It can effectively reduce the data traffic overhead while keeping the time accuracy, and improve the energy efficiency.