无线传感器网络中基于链路质量的路径延时分析.pdf

《无线传感器网络中基于链路质量的路径延时分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、356
Vol.35No.62014
6JournalonCommunicationsJune2014doi:10.3969/j.issn.1000-436x.2014.06.013

(150001)
!"#$%&'()*+,-./01+23456789:;<;&=>?@ABCDEF(RROP)(G=23456HRROPF
IJKLM89NOP&QR:;<;&=>?@ABC(

2、SFTU+VWXYZ<8R[
IS8R[]^0_`a8R7(bcde34>fH7ghi/RROPF+jkTHlOmnFTU]^o10%pT(qrOstuvw34wwTP393.01xAx1000-436X(2014)06-0100-10LinkqualitybasedpathdelayanalysisinwirelesssensornetworksCHENQuan,GAOHong(DepartmentofComputerScienceandTe

3、chnology,HarbinInstituteofTechnology,Harbin150001,China)Abstract:Theupperboundoftheprobabilityofapathmeetingthedeadlinewasgivenbasedonlinkquality,ofwhichthetimecomplexitywasprovedtobeexponential.Moreover,thegreedyalgorithm(RROP)wasproposedtomaximizetheend-to-endpacketdeliverratiounde

4、ragivendeadline,consideringthequalityofeachlink.TheRROPalgorithmoptimizestheend-to-endpacketdeliverratiobysettingthemaximumnumberofretransmissionsofeachlinkalongthepathbasedonthedeadlineandlinkquality.Itwasprovedthattheproposedmethodcanfindtheoptimalsolutioninapolynomialtime,andwithw

5、hichcouldachieveanapproximateoptimallowerboundoftheprobabilityforapathmeetingthedeadline.Finally,theexperimentalresultsshowthattheupperandlowerboundsareaccurate,andtheproposedalgorithmcanperform10%betterthanthetraditionalmethod,intermsofenergyconsumptionanddelay.Keywords:WSN;pathdela

6、y;real-time;linkqualityqr01ABstk1
;uvwxyz{d[F

7、}~1>6
u5k;B,_b2!"5R/8k;AB!"45-9;1230145(6789:;<K¡¢t£¤[3]=>?@ABCD>EF+GHIJK¥¦§¨^_+©ª«F¬®>¯°45LMN#OPQ#RSTU

8、Lµ¶q5wx·¦u¸¹[6]`abcdd[Fef/ghijkAETX(º»h¼,)½¾®¿¦ÀÁ5Blmno8pI+KÂuv,_bº»h¼,m·¦Áx2013-07-20wx2013-10-25xyz{

9、}~W(61190115,61033015FoundationItem:TheNationalNaturalScienceFoundationofChina(61190115,61033015)
61015wx+=>Ãr45->9ÄÅ45_bÂõ%3nÀ¾

10、/Ƽ,>9:;Á