資源描述:
《數(shù)據(jù)傳輸時延和跳數(shù)受限的Sink節(jié)點(diǎn)移動路徑選擇算法.pdf》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第29卷第4期傳感技術(shù)學(xué)報(bào)V01.29No.42016年4月CHINESEJOURNALOFSENSORSANDACTUATORSApr.2016SinkNodeMovingPathSelectionAlgorithmLimitedbyDataTransmissionDelayandHopsWANGZhangquan,CHENYourong,RENTiaojuan,LIUYaolin(CollegeofinformationScienceandTechnology,ZhefiangShurenUniversity,
2、Hangzhou310015,China)Abstract:Consideringthatdatatransmissiondelayandhopsarelimitedinactualsystem,andtoreducethetimecomplexityofalgorithm,sinknodemovingpathselectionalgorithm(MPSA)inmobilewirelesssensornetworksisproposed.InMPSAalgorithm,sinknodeusesdistributed
3、shortestpathtreealgorithmtogatherrelevantinformationanddataofsensornodesin+1一hopcommunicationrange.Itusesvirtualforcetheorytocalculatethevirtualrepul-siveforcesofboundaries,obstaclesandvoidregions,virtualgravitationalforcesofnon—coveredk+1一hopsensornodesandres
4、ultantforceofallvirtualforces.Itcalculatesresidencetimeatpresentgridcenterandnextresidencegridcenterbasedontheinformationsuchasnumberofresidence,sizeanddirectionoftheresultantforce.Simula—tionresultsshowthataccordingtotheinformationsuchasnodepositionandresidua
5、lenergy,MPSAalgorithmcanfindanappropriatemovingpathofsinknode,improvethegatheringdataamountandnodecoveragerateofsinknode,andreducethedropamountofsensornodes’senseddata.Inshort,whendatatransmissiondelayandhopsarelimited,MPSAalgorithmoutperformsRANDalgorithm,GMR
6、EalgorithmandEASRalgorithm.Keywords:mobilewirelesssensornetworks;pathselection;virtualforce;datatransmissiondelay;datatransmis—sionhopEEACC:6150Pdoi:10.39690.issn.1004-1699.2016.04.020數(shù)據(jù)傳輸時延和跳數(shù)受限的Sink節(jié)點(diǎn)移動路徑選擇算法王章權(quán),陳友榮,任條娟,劉耀林(浙江樹人大學(xué)信息科技學(xué)院,杭州310015)摘要:考慮實(shí)際無線傳感網(wǎng)
7、系統(tǒng)中數(shù)據(jù)傳輸時延和跳數(shù)受限情況,且為降低算法的時問復(fù)雜度,提出一種移動無線傳感網(wǎng)的Sink節(jié)點(diǎn)移動路徑選擇算法(MPSA)。在MPSA算法中,Sink節(jié)點(diǎn)采用分布式最短路徑樹算法收集k+l跳通信范圍內(nèi)傳感節(jié)點(diǎn)的相關(guān)信息和感知數(shù)據(jù),采用虛擬力理論計(jì)算邊界、障礙物和空洞區(qū)域的虛擬斥力、第k+l跳未覆蓋傳感節(jié)點(diǎn)的虛擬引力和所有虛擬力的合力,根據(jù)停留次數(shù)、合力大小和方向等信息計(jì)算當(dāng)前網(wǎng)格中心的停留時問和下一個停留網(wǎng)格中心。仿真結(jié)果表明:MPSA算法根據(jù)傳感節(jié)點(diǎn)的位置、剩余能量等信息,尋找到一條較優(yōu)的移動路徑,從而提高Si
8、nk節(jié)點(diǎn)的數(shù)據(jù)收集量和節(jié)點(diǎn)覆蓋率,降低傳感節(jié)點(diǎn)的感知數(shù)據(jù)丟棄量??傊跀?shù)據(jù)傳輸時延和跳數(shù)受限下,MPSA算法比RAND算法、GMRE算法和EASR算法更優(yōu)。關(guān)鍵詞:移動無線傳感網(wǎng);路徑選擇;虛擬力;數(shù)據(jù)傳輸時延;數(shù)據(jù)傳輸跳數(shù)中圖分類號:TP393文獻(xiàn)標(biāo)識碼:A文章編號:1004—1699(2016)04—0583-10目前在火山、放射區(qū)、有毒化工區(qū)等危險(xiǎn)環(huán)