CAJ | 학술논문

为了解决大规模无线传感器网络中同步误差随跳距的累积问题,提出一种基于二层拓扑结构的时间同步算法.首先,通过根节点发送时间同步报文,沿二层拓扑结构从父节点到子节点传递时间同步报文;其次,支配节点根据同步报文到达时刻调整本地时间,更新并发送同步报文;最后,非支配节点根据同步报文到达时刻调整本地时间.依此类推,最终可实现所有节点的时间同步.应用结果表明,在由31个节点组成的无线传感器网络中,该算法的同步开销相比较于RBS算法减少了93%.而引起累积误差的关键路径长度相比较于连通支配集算法减少了50%.
위료해결대규모무선전감기망락중동보오차수도거적루적문제,제출일충기우이층탁복결구적시간동보산법.수선,통과근절점발송시간동보보문,연이층탁복결구종부절점도자절점전체시간동보보문;기차,지배절점근거동보보문도체시각조정본지시간,경신병발송동보보문;최후,비지배절점근거동보보문도체시각조정본지시간.의차유추,최종가실현소유절점적시간동보.응용결과표명,재유31개절점조성적무선전감기망락중,해산법적동보개소상비교우RBS산법감소료93%.이인기루적오차적관건로경장도상비교우련통지배집산법감소료50%.