資源描述:
《基于權(quán)值的非均勻分簇路由算法.pdf》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、第27卷第1期傳感技術(shù)學(xué)報(bào)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é)電氣與動(dòng)力丁程學(xué)院,太原030024)摘要:節(jié)點(diǎn)能量有限是無(wú)線傳感器網(wǎng)絡(luò)通信協(xié)議設(shè)計(jì)中的一個(gè)重要瓶頸,因此,在無(wú)線傳感器網(wǎng)絡(luò)中,考慮網(wǎng)絡(luò)節(jié)點(diǎn)能量的高效利用具有十分重要的理論和實(shí)際意義。因而,提出一種基于權(quán)值機(jī)制的非均勻分簇路由算法,該算法采用權(quán)值的局部競(jìng)選簇首策略,簇首根據(jù)距離信息構(gòu)建大小不均的多個(gè)簇,簇成員節(jié)點(diǎn)以鏈?zhǔn)浇Y(jié)構(gòu)向簇首傳送數(shù)據(jù),最后簇首采用多跳的方式向基站傳送數(shù)據(jù)。實(shí)驗(yàn)仿真結(jié)果表明,提出的新算法能有效地降低和均衡網(wǎng)絡(luò)節(jié)點(diǎn)能耗,改善“熱區(qū)”問(wèn)題,顯著地延長(zhǎng)網(wǎng)絡(luò)生
7、命周期。關(guān)鍵詞:無(wú)線傳感器網(wǎng)絡(luò);權(quán)值;非均勻分簇;鏈?zhǔn)絺鬏斀Y(jié)構(gòu);多跳中圖分類(lèi)號(hào):TP393文獻(xiàn)標(biāo)識(shí)碼:A文章編號(hào):1004—1699(2014)01—0107—06無(wú)線傳感器網(wǎng)絡(luò)是由大量部署于監(jiān)測(cè)區(qū)域內(nèi)靜絡(luò)生命周期。其中,LEACH(LowEnergyAdaptive止或移動(dòng)的微型傳感器節(jié)點(diǎn)以自組織形式構(gòu)成的,ClusteringHierarchy)協(xié)議就是一種典型的分簇路由其主要目的是以協(xié)作的方式實(shí)現(xiàn)對(duì)覆蓋地理區(qū)域內(nèi)算法。在大部分分簇算法中傳感網(wǎng)絡(luò)都是周期性地被測(cè)對(duì)象信息數(shù)據(jù)的感知、采集、處理和網(wǎng)絡(luò)傳選
8、擇簇首,收集簇內(nèi)成員節(jié)點(diǎn)的傳感數(shù)據(jù)再經(jīng)數(shù)據(jù)融輸。。。通常運(yùn)行于人們不易接近的惡劣環(huán)境中,能合后轉(zhuǎn)發(fā)至基站。這些算法中,簇內(nèi)數(shù)據(jù)收集、數(shù)據(jù)源很難得到補(bǔ)充和替換,因此,設(shè)計(jì)無(wú)線傳感器網(wǎng)絡(luò)融合和與基站的通信通常都是由簇首節(jié)點(diǎn)單獨(dú)完成,通信路由協(xié)議的核心問(wèn)題之一就是找到一種能量高這樣簇首節(jié)點(diǎn)容易因承當(dāng)過(guò)多任務(wù)而過(guò)早死亡,影響效利用的策略降低全網(wǎng)能量消耗,延長(zhǎng)網(wǎng)絡(luò)生命周網(wǎng)絡(luò)的生命周期。文獻(xiàn)[4—8]在簇首與匯聚節(jié)點(diǎn)之期。已有大量研究表明