一种低开销的无线传感器网络时间同步算法_俞家安.pdfVIP

26 5 2009 5 : 1006 - 9348( 2009) 05 - 0121- 04 俞家安, 陈晓辉, 王卫东 (, 230027) : , TPSN, , , , , TPSN , , : ; ; : TP393 : B A Low Overhead Time Synchronization Algorithm forW ireless SensorNetworks YU Jia- an, CHEN X ia - hui, WANG W ei- d ng ( Departm ent f E lectr n ic Engineering and Inf rm ati n Science, Un iversity f Science and T echn l gy f Ch ina, H efeiAnhui 230027, China) ABSTRACT: L w verhead is an mi p rtant requ irement f tmi e synchr nizati n alg rithm f w ireless sens r net- w rks. In th is paper, a l w verhead tmi e synchr nizati n alg rithm is pr p sed f r reducing c mm un icati n verhead in synchr n izing. This alg rithm, w hich is based n the level d isc verym echan ism used in TPSN, n ly selects frac- ti nal n des in the br adcasting area f the current level n de as the next level br adcast in itiate n des. A s a result, the verhead f tmi e synchr n izati n is reduced effectively. The selecti n f next level br adcast initiate n des is ac- c rd ing t d istance inf rm ati n f current level n des. The relati nsh ip betw een number f br adcast packets and level - br adcast d istance in d ifferen t n de density f netw rks is als analyzed. And the best level- br adcast d istance in vari us n de density f netw rks is given in the paper. F inally, smi u lati n w rks validate that the alg rithm greatly re- duces the num ber f b r adcasting packets f r tmi e synchr n izati n in high densityw ireless sens r newt rks, wh ile the synchr n izati n precisi n is equivalent c m pared w ith TPSN. EYWORDS:W ireless sens r newt rks; T mi e synchr n izati n; L w