資源描述：
《基于最短路徑樹的優(yōu)化生存時(shí)間路由算法.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第25卷第3期傳感技術(shù)學(xué)報(bào)Vo1．25No．32012年3月CHINESEJOURNALOFSENSORSANDACFUATORSMar．2012LifetimeOptimizedRoutingAlgorithmBasedonShortestPathTreeCHENYourong，WANGZhangquan，CHENGJuhua，LIUYaolin(CollegeofInformationScienceandTechnology，ZhejiangShurenUniversity，Hangzhou310015，China)Abstract：Toprolongth
2、elifetimeofwirelesssensornetwork，lifetimeoptimizedroutingalgorithmbasedonshortestpathtree(LORA—SPT)isproposed．Theconceptofnodeclassificationisintroduced．Theweightfunctionisestablishedwithlinkenergyconsumptionfactor，residualenergyfactorofownnodes，residualenergyfactorofneighbornodesan
3、dtypeweightfactor．Differenttypesofnodesusedifferenttypeweightfactors．Finally，dijkstraalgorithmisusedtoconstructtheshortestpathtree．Allnodestransmitdataalongtheshortestpathtreetosinknode．Simulationresultsshowthatbyadjustingthefourfactorsofweightfunction，LORA—SPTalgorithmcanprolongnet
4、worklifetime，balanceenergyconsumptionofeachnode，remainnodeaverageenergyconsumptionatalowlevelandreducenetworklatencytime．Undercertainconditions，LORASPTalgorithmoutperformsPEDAPPA，LET，——SumWandRatiowalgorithms．——Keywords：wirelesssensornetworks；optimizingnetworklifetime；shortestpathtr
5、ee；residualenergyEEACC：6150Pdoi：10．3969／j．issn．1004—1699．2012．03．026基于最短路徑樹的優(yōu)化生存時(shí)間路由算法術(shù)陳友榮，王章權(quán)，程菊花，劉耀林(浙江樹人大學(xué)信息科技學(xué)院，杭州310015)摘要：為提高無線傳感網(wǎng)的生存時(shí)間，提出基于最短路徑樹的優(yōu)化生存時(shí)間路由算法(LORA—SPT)。該算法引入節(jié)點(diǎn)分類概念，構(gòu)造基于鏈路能耗因子、自身節(jié)點(diǎn)剩余能量因子、鄰居節(jié)點(diǎn)剩余能量因子和類型權(quán)重因子等多個(gè)因子的權(quán)值函數(shù)。針對(duì)不同類型的節(jié)點(diǎn)采用不同的權(quán)重因子，最后利用dijkstra算法完成最短路徑樹，所有節(jié)點(diǎn)沿著最
6、短路徑樹將數(shù)據(jù)發(fā)送給Sink節(jié)點(diǎn)。仿真結(jié)果表明：通過調(diào)整權(quán)值函數(shù)的四個(gè)因子，可以延長網(wǎng)絡(luò)生存時(shí)間，均衡各個(gè)節(jié)點(diǎn)的能耗，將節(jié)點(diǎn)平均能耗保持在較低的水平，降低網(wǎng)絡(luò)平均時(shí)延。在一定的條件下，LORA—SPT算法比PEDAP—PA、LET、Sum—W和Ratio—W算法更優(yōu)關(guān)鍵詞：無線傳感網(wǎng)；優(yōu)化生存時(shí)間；最短路徑法：剩余能量中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1004—1699(2012)03—0406—07在大部分情況下無線傳感網(wǎng)的所有節(jié)點(diǎn)采用電可用能量持續(xù)的時(shí)間更長，從而延長網(wǎng)絡(luò)生存時(shí)間；池供電，被部署在無人看守的惡劣環(huán)境中。而且節(jié)平衡節(jié)點(diǎn)能耗，避免網(wǎng)
7、絡(luò)樞紐節(jié)點(diǎn)因自身能量消耗點(diǎn)分布密集、數(shù)量龐大，對(duì)電池的更換是非常困難過快而縮短網(wǎng)絡(luò)生存時(shí)間。文獻(xiàn)[5]提PEDAP的，因此節(jié)點(diǎn)存在嚴(yán)重的能量約束¨J電池不能(powereficientdatagatheringandaggregationprotoco1)補(bǔ)充和更換．一旦節(jié)點(diǎn)能量耗盡，該節(jié)點(diǎn)就會(huì)失效，和PEDAP—PA(powereficientdatagatheringand這將影響到網(wǎng)絡(luò)的運(yùn)行，甚至導(dǎo)致網(wǎng)絡(luò)出現(xiàn)分裂而aggregationprotocol—poweraware)，都是基于最小權(quán)縮短網(wǎng)絡(luò)生存時(shí)間。因此，無線傳感網(wǎng)的各個(gè)算法重樹的路由算法。在算
8、法中，定義了基于鏈路能耗都要從節(jié)能出發(fā)
