西安工业大学学报
西安工業大學學報
서안공업대학학보
JOURNAL OF XI'AN TECHNOLOGICAL UNIVERSITY
2008年
3期
262-266
,共5页
二层拓扑结构%时间同步%Zigbee协议%无线传感器网络
二層拓撲結構%時間同步%Zigbee協議%無線傳感器網絡
이층탁복결구%시간동보%Zigbee협의%무선전감기망락
为了解决大规模无线传感器网络中同步误差随跳距的累积问题,提出一种基于二层拓扑结构的时间同步算法.首先,通过根节点发送时间同步报文,沿二层拓扑结构从父节点到子节点传递时间同步报文;其次,支配节点根据同步报文到达时刻调整本地时间,更新并发送同步报文;最后,非支配节点根据同步报文到达时刻调整本地时间.依此类推,最终可实现所有节点的时间同步.应用结果表明,在由31个节点组成的无线传感器网络中,该算法的同步开销相比较于RBS算法减少了93%.而引起累积误差的关键路径长度相比较于连通支配集算法减少了50%.
為瞭解決大規模無線傳感器網絡中同步誤差隨跳距的纍積問題,提齣一種基于二層拓撲結構的時間同步算法.首先,通過根節點髮送時間同步報文,沿二層拓撲結構從父節點到子節點傳遞時間同步報文;其次,支配節點根據同步報文到達時刻調整本地時間,更新併髮送同步報文;最後,非支配節點根據同步報文到達時刻調整本地時間.依此類推,最終可實現所有節點的時間同步.應用結果錶明,在由31箇節點組成的無線傳感器網絡中,該算法的同步開銷相比較于RBS算法減少瞭93%.而引起纍積誤差的關鍵路徑長度相比較于連通支配集算法減少瞭50%.
위료해결대규모무선전감기망락중동보오차수도거적루적문제,제출일충기우이층탁복결구적시간동보산법.수선,통과근절점발송시간동보보문,연이층탁복결구종부절점도자절점전체시간동보보문;기차,지배절점근거동보보문도체시각조정본지시간,경신병발송동보보문;최후,비지배절점근거동보보문도체시각조정본지시간.의차유추,최종가실현소유절점적시간동보.응용결과표명,재유31개절점조성적무선전감기망락중,해산법적동보개소상비교우RBS산법감소료93%.이인기루적오차적관건로경장도상비교우련통지배집산법감소료50%.
