电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2010年
9期
2045-2051
,共7页
李立%刘勇攀%杨华中%汪蕙
李立%劉勇攀%楊華中%汪蕙
리립%류용반%양화중%왕혜
无线传感器网络%分布式一致%时间同步%加速
無線傳感器網絡%分佈式一緻%時間同步%加速
무선전감기망락%분포식일치%시간동보%가속
该文研究了基于分布式一致的无线传感器网络时间同步协议的收敛和加速问题.通过将其同步迭代过程映射到马尔可夫链的状态转移过程,推导出了分布式一致时间同步协议在循环网中的收敛速度与节点邻居数和网络规模有关.Matlab仿真实验表明该结论对类均匀规则网和类均匀网也是正确的.此外,对于类均匀网,邻居数分布也会影响协议的收敛速度.因此该文提出了基于改变网络邻居数分布的加速算法来提高分布式一致时间同步协议的收敛速度.规模为100个节点的类均匀网络实验结果表明,该文提出的加速算法在没有显著改变节点平均传输半径的情况下可使分布式一致时间同步协议的收敛迭代次数降低约25%.
該文研究瞭基于分佈式一緻的無線傳感器網絡時間同步協議的收斂和加速問題.通過將其同步迭代過程映射到馬爾可伕鏈的狀態轉移過程,推導齣瞭分佈式一緻時間同步協議在循環網中的收斂速度與節點鄰居數和網絡規模有關.Matlab倣真實驗錶明該結論對類均勻規則網和類均勻網也是正確的.此外,對于類均勻網,鄰居數分佈也會影響協議的收斂速度.因此該文提齣瞭基于改變網絡鄰居數分佈的加速算法來提高分佈式一緻時間同步協議的收斂速度.規模為100箇節點的類均勻網絡實驗結果錶明,該文提齣的加速算法在沒有顯著改變節點平均傳輸半徑的情況下可使分佈式一緻時間同步協議的收斂迭代次數降低約25%.
해문연구료기우분포식일치적무선전감기망락시간동보협의적수렴화가속문제.통과장기동보질대과정영사도마이가부련적상태전이과정,추도출료분포식일치시간동보협의재순배망중적수렴속도여절점린거수화망락규모유관.Matlab방진실험표명해결론대류균균규칙망화류균균망야시정학적.차외,대우류균균망,린거수분포야회영향협의적수렴속도.인차해문제출료기우개변망락린거수분포적가속산법래제고분포식일치시간동보협의적수렴속도.규모위100개절점적류균균망락실험결과표명,해문제출적가속산법재몰유현저개변절점평균전수반경적정황하가사분포식일치시간동보협의적수렴질대차수강저약25%.
