資源描述：
《基于prim算法的研究無線傳感器網(wǎng)絡(luò)動態(tài)分簇的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、ClassifiedIndex：TP393DissertationfortheMasterDegreeinEngineeringResearchofDynamicClusteringofWirelessSensorNetworksBasedonPrimAlgorithmCandidate：Supervisor：AcademicDegreeAppliedfor：Specialty：DateofOralExamination：University：WangLongWangPeidongMasterofEngineeringComputerAppliedTechnol
2、ogyMarch，2012HarbinUniversityofScienceandTechnology哈爾濱理工大學碩士學位論文原創(chuàng)性聲明本人鄭重聲明：此處所提交的碩士學位論文《基于Prim算法的無線傳感器網(wǎng)絡(luò)動態(tài)分簇的研究》，是本人在導師指導下，在哈爾濱理工大學攻讀碩士學位期間獨立進行研究工作所取得的成果。據(jù)本人所知，論文中除已注明部分外不包含他人已發(fā)表或撰寫過的研究成果。對本文研究工作做出貢獻的個人和集體，均己在文中以明確方式注明。本聲明的法律結(jié)果將完全由本人承擔。作者簽名：互老日期：如，b年3月，乙日哈爾濱理工大學碩士學位論文使用授權(quán)書《基于Prim算法的
3、無線傳感器網(wǎng)絡(luò)動態(tài)分簇的研究》系本人在哈爾濱理工大學攻讀碩士學位期間在導師指導下完成的碩士學位論文。本論文的研究成果歸哈爾濱理工大學所有，本論文的研究內(nèi)容不得以其它單位的名義發(fā)表。本人完全了解哈爾濱理工大學關(guān)于保存、使用學位論文的規(guī)定，同意學校保留并向有關(guān)部門提交論文和電子版本，允許論文被查閱和借閱。本人授權(quán)哈爾濱理工大學可以采用影印、縮印或其他復制手段保存論文，可以公布論文的全部或部分內(nèi)容。本學位論文屬于保密口，在年解密后適用授權(quán)書。不保密函。(請在以上相應方框內(nèi)打√)作者簽名：互聲日期：矽，。年3月／二日導師簽名：勿圮毒七日期：加f2，年了月f曠日哈爾濱理工
4、大學工學碩士學位論文基于Prim算法的無線傳感器網(wǎng)絡(luò)動態(tài)分簇的研究摘要傳感器網(wǎng)絡(luò)集成了傳感器技術(shù)、嵌入式計算技術(shù)及現(xiàn)代網(wǎng)絡(luò)技術(shù)于一體，一種新的信息采集和處理技術(shù)。無線傳感器網(wǎng)絡(luò)由于其前景廣闊的應用前景而成為現(xiàn)代通信技術(shù)的一個新的研究領(lǐng)域和新興行業(yè)。隨著無線傳感器網(wǎng)絡(luò)在軍事領(lǐng)域、農(nóng)田管理、家庭領(lǐng)域等領(lǐng)域的眾多應用，應用在各種不同環(huán)境下的理由協(xié)議也就伴隨產(chǎn)生。在無線傳感器網(wǎng)絡(luò)的能量是有限的，而且通常是電池供電并且難以替換，所以在無線傳感器網(wǎng)絡(luò)中節(jié)省能量延長壽命則是最重要的問題。本文首先簡單的闡述了目前國內(nèi)外的無線傳感器網(wǎng)絡(luò)的研究狀況和無線傳感器網(wǎng)絡(luò)在各個領(lǐng)域的應用情
5、況，接下來闡述了無線傳感器網(wǎng)絡(luò)的基本概念、體系結(jié)構(gòu)及路由協(xié)議的設(shè)計要求，然后在深入的分析了LEACH協(xié)議的優(yōu)點和不足，而且在無線傳感器網(wǎng)絡(luò)的動態(tài)分簇算法中融入圖論中最小生成樹的思想，改進了原有的算法，產(chǎn)生了Prim分簇算法，該算法采用多跳路由的通信方式，在節(jié)點剩余能量和數(shù)據(jù)傳輸過程中能耗方面減少能量的消耗，保證了能量的有效性。因為傳感器的節(jié)點都是具有數(shù)據(jù)采集和處理的功能，簇內(nèi)節(jié)點將采集的數(shù)據(jù)傳輸給簇首節(jié)點后，簇首節(jié)點在將相同或者相似數(shù)據(jù)進行一定融合和處理，使得數(shù)據(jù)在一定程度上得到最優(yōu)化，這樣簇首節(jié)點在將數(shù)據(jù)通過單跳或者多跳傳送到基站，這樣即保證了數(shù)據(jù)傳輸過程中數(shù)
6、據(jù)的正確性并且還減少節(jié)點在傳輸過程中的能耗。在設(shè)計改進的Prim算法時重點考慮節(jié)點剩余的能量和多跳路由通信等方面，保證新算法的能量有效性，并采用Matlab進行了仿真實驗驗證了其算法的可行性。最后本文對Prim分簇算法和LEACH分簇算法進行了實驗仿真以及在性能方面進行了對比，通過仿真結(jié)果分析可知Prim算法確實在節(jié)點能耗和簇內(nèi)及簇間通信方式上有了很大的改進，并且在一定程度延長了網(wǎng)絡(luò)的壽命。關(guān)鍵詞無線傳感器網(wǎng)絡(luò)動；態(tài)分簇；Prim分簇算法；能量有效性；多跳哈爾濱理工大學工學碩士學位論文ResearchofDynamicClusteringofWirelessSe
7、nsorNetworksBasedonPrimAlgorithmAbstractSensornetworkisanewtechnologyfordatacollectingandhandlingwhichisacollectionofsensortechnology,embeddedcomputingtechnologyandthemodernnetworktechnology．Wirelesssensornetworkbecomeanewresearchfieldandemergentindustryofmodemcommunicationtechnology
8、asitswideapp
