資源描述:
《基于權(quán)值的非均勻分簇路由算法.pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第27卷第1期傳感技術(shù)學(xué)報Vo1.27No.1CHINESEJOURNALOFSENSORSANDACTUA3'ORSJan.20142014年1月AnUnevenClusterRoutingAlgorithmBasedWeightQIAOXuegong,WANGZhe,WANGHuaqian,GAOShaobin(1.CollegeofInformationEngineering,TaiyuanUniversityofTechnology,Taiyuan030024,China;2.SchoolofPh
2、ysicalScienceandElectronics,ShanxiDatongUniversity,DatongShanxi037009,China;3.CollegeofElectricalandPowerEngineeringTaiyuanUniversityofTechnology,Taiyuan030024,China)Abstract:Noteenergylimitationisthecrucialpointincommunicationprotocolsofwirelesssensornet
3、works.It’simportanttoimprovethenodesenergyeficiency.ProposedanunevenClusterroutingalgorithm(UCPA)basedonWeight.Thenewlocalclusterheadisselectedaccordingtotheweight.Andthenewlocalheadconstructsitsclusterwithitsownsizeaccordingtothedistanceinformation.Theda
4、taistransfmTedinchainsfrommemberstothehead,andindynamicmulti-hopsfromcluster-headstobasestation.Simulationresultsshowthatthisnewalgorithmeffectivelyreducesnetworkenergyconsumption,andcanbalancetheenergyconsumptionofnetworkandbetterreducetheimpactsofthe”ho
5、tspots”andthenetworklifetimeisprolongedobviously.Keywords:wirelesssensornetworks;weight;unevenclustering;chainstructure;multi—hopEEACC:6150Pdoi:10.3969/j.issn.1004—1699.2014.01.020基于權(quán)值的非均勻分簇路由算法術(shù)喬學(xué)工,王哲,王華倩,高紹斌(1.太原理T大學(xué)信息_丁程學(xué)院,太原030024;2.山西大同大學(xué)物理與電子科學(xué)學(xué)院,山西
6、大同037009;3.太原理_[大學(xué)電氣與動力丁程學(xué)院,太原030024)摘要:節(jié)點能量有限是無線傳感器網(wǎng)絡(luò)通信協(xié)議設(shè)計中的一個重要瓶頸,因此,在無線傳感器網(wǎng)絡(luò)中,考慮網(wǎng)絡(luò)節(jié)點能量的高效利用具有十分重要的理論和實際意義。因而,提出一種基于權(quán)值機制的非均勻分簇路由算法,該算法采用權(quán)值的局部競選簇首策略,簇首根據(jù)距離信息構(gòu)建大小不均的多個簇,簇成員節(jié)點以鏈?zhǔn)浇Y(jié)構(gòu)向簇首傳送數(shù)據(jù),最后簇首采用多跳的方式向基站傳送數(shù)據(jù)。實驗仿真結(jié)果表明,提出的新算法能有效地降低和均衡網(wǎng)絡(luò)節(jié)點能耗,改善“熱區(qū)”問題,顯著地延長網(wǎng)絡(luò)生
7、命周期。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);權(quán)值;非均勻分簇;鏈?zhǔn)絺鬏斀Y(jié)構(gòu);多跳中圖分類號:TP393文獻標(biāo)識碼:A文章編號:1004—1699(2014)01—0107—06無線傳感器網(wǎng)絡(luò)是由大量部署于監(jiān)測區(qū)域內(nèi)靜絡(luò)生命周期。其中,LEACH(LowEnergyAdaptive止或移動的微型傳感器節(jié)點以自組織形式構(gòu)成的,ClusteringHierarchy)協(xié)議就是一種典型的分簇路由其主要目的是以協(xié)作的方式實現(xiàn)對覆蓋地理區(qū)域內(nèi)算法。在大部分分簇算法中傳感網(wǎng)絡(luò)都是周期性地被測對象信息數(shù)據(jù)的感知、采集、處理和網(wǎng)絡(luò)傳選
8、擇簇首,收集簇內(nèi)成員節(jié)點的傳感數(shù)據(jù)再經(jīng)數(shù)據(jù)融輸。。。通常運行于人們不易接近的惡劣環(huán)境中,能合后轉(zhuǎn)發(fā)至基站。這些算法中,簇內(nèi)數(shù)據(jù)收集、數(shù)據(jù)源很難得到補充和替換,因此,設(shè)計無線傳感器網(wǎng)絡(luò)融合和與基站的通信通常都是由簇首節(jié)點單獨完成,通信路由協(xié)議的核心問題之一就是找到一種能量高這樣簇首節(jié)點容易因承當(dāng)過多任務(wù)而過早死亡,影響效利用的策略降低全網(wǎng)能量消耗,延長網(wǎng)絡(luò)生命周網(wǎng)絡(luò)的生命周期。文獻[4—8]在簇首與匯聚節(jié)點之期。已有大量研究表明