資源描述：
《manet基于客觀信任度建模的分簇算法與分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第2期張強(qiáng)等：MANET基于客觀信任度建模的分簇算法與分析·21·MANET基于客觀信任度建模的分簇算法與分析張強(qiáng)，胡光明，陳海濤，龔正虎（國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院，湖南長(zhǎng)沙410073）摘要：設(shè)計(jì)了一個(gè)客觀信任度評(píng)估數(shù)學(xué)模型，然后基于能量和相對(duì)運(yùn)動(dòng)觀點(diǎn)，以最大穩(wěn)定鏈路數(shù)為測(cè)度，提出了一種最大客觀信任的移動(dòng)自組網(wǎng)分簇算法(MOTBCS)。此分簇算法僅有效擴(kuò)展原HELLO消息，額外代價(jià)??；并且更好考慮到了自組網(wǎng)中的實(shí)際約束條件，更適用于真實(shí)環(huán)境。模擬試驗(yàn)表明，MOTBCS與同類算法相比，能形成更穩(wěn)定的簇結(jié)構(gòu)，同時(shí)
2、具有更低的通信開銷和更好的運(yùn)行效率。關(guān)鍵詞：移動(dòng)自組網(wǎng)；信任；穩(wěn)定鏈路；分簇；變化率中圖分類號(hào)：TP311.134.3文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1000-436X(2009)02-0012-10ClusteringalgorithmandanalysisbasedonobjectivetrustmodelinginMANETZHANGQiang,HUGuang-ming,CHENHai-tao,GONGZheng-hu(SchoolofComputer,NationalUniversityofDefenseTe
3、chnology,Changsha410073,China)Abstract:Inmobile-adhocnetworks(MANET),anobjectivetrustestimationmodelwaspresented,andthenamaximum-objective-trust-basedclusteringsolution(MOTBCS)wasraised,whichaimedattheopinionofmaximumstablelinksandenergyviewpointsandgavenod
4、estheirobjectivetrustestimation.ThissolutiononlyextendedtheoriginalHELLOmessageforthebenefitofsmallcostsanditcouldbebettersuitablefortherealisticworkingenvironmentsinMANETs.SimulationresultsshowthatMOTBCSgeneratemorestableclusteringgroups.Italsohaslesscommu
5、nicationcostsandbetterefficiencythanotherclusteringalgorithms.Keywords:MANET;trust;stablelinks;clustering;changingrate第2期張強(qiáng)等：MANET基于客觀信任度建模的分簇算法與分析·21·1引言收稿日期：2007-08-09；修回日期：2008-12-08基金項(xiàng)目：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃（“973”計(jì)劃）基金資助項(xiàng)目（2003CB314802）；國(guó)家高技術(shù)研究發(fā)展計(jì)劃（“863”計(jì)劃）基金資助項(xiàng)
6、目（2006AA01Z401）FoundationItems:TheNationalBasicResearchProgramofChina(973Program)(2003CB314802);TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(2006AA01Z401)MANET網(wǎng)絡(luò)是一種無(wú)基礎(chǔ)設(shè)施、多跳、自組織的網(wǎng)絡(luò)。網(wǎng)絡(luò)中的節(jié)點(diǎn)既是主機(jī)又充當(dāng)路由器，通過(guò)無(wú)線信道進(jìn)行通信。移動(dòng)自組網(wǎng)絡(luò)中的節(jié)點(diǎn)可自由移動(dòng)，并通過(guò)相
7、鄰節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)包的方式實(shí)現(xiàn)通信，在某些領(lǐng)域尤其是軍事應(yīng)用中有著重要用途。這種網(wǎng)絡(luò)的通信方式具有靈活、無(wú)需基礎(chǔ)設(shè)施等優(yōu)點(diǎn)，但同時(shí)也使得網(wǎng)絡(luò)的路由、QoS保障以及可擴(kuò)展性等面臨新的困難。為了解決這些問題，研究人員提出了分簇方法。將網(wǎng)絡(luò)劃分成簇，可以方便MANET網(wǎng)絡(luò)的資源管理。在每個(gè)簇內(nèi)，簇頭可以控制節(jié)點(diǎn)的業(yè)務(wù)請(qǐng)求接入并且合理地分配帶寬，因此分簇網(wǎng)絡(luò)結(jié)構(gòu)可以在很大程度上提高移動(dòng)自組網(wǎng)絡(luò)的性能和實(shí)用性[1]。第2期張強(qiáng)等：MANET基于客觀信任度建模的分簇算法與分析·21·到目前為止，研究人員已經(jīng)提出了多種分簇算法
8、，有幾種受到了廣泛的認(rèn)可：如節(jié)點(diǎn)最小標(biāo)識(shí)算法(thelowest-IDalgorithm)[2,3]、節(jié)點(diǎn)最大連接度算法(thehighestconnectivitydegreealgorithm)[4]以及分布式生成簇算法DCA(distributedclusteringalgorithm)[5]、加權(quán)的生成簇算法WCA(weightedclusteringalgorithm)[6,7]和k階簇[
