無線傳感器網(wǎng)絡(luò)分簇式路由算法研究與改進.pdf

1、無線傳感器網(wǎng)絡(luò)(WSN)是一種由大量隨機部署在監(jiān)測區(qū)域內(nèi)具有信息采集、數(shù)據(jù)處理及數(shù)據(jù)傳輸?shù)裙δ艿牧畠r微型傳感器節(jié)點以無線通信方式形成的多跳式自組織網(wǎng)絡(luò)。
　　本文針對無線傳感器網(wǎng)絡(luò)技術(shù)中的分簇式路由算法展開基礎(chǔ)理論研究。由于無線傳感器網(wǎng)絡(luò)節(jié)點本身存在軟硬件資源及能量供應(yīng)受限的特點，故需要在維持網(wǎng)絡(luò)性能的同時盡可能降低節(jié)點能耗以延長網(wǎng)絡(luò)生命周期。論文從無線傳感器網(wǎng)絡(luò)路由拓撲結(jié)構(gòu)的合理性及數(shù)據(jù)傳輸?shù)母咝詢蓚€角度出發(fā)，分析并研究兩種典

2、型分簇式路由算法LEACH和HEED，提出改進型算法I-LEACH(Improved-LEACH)與I-HEED(Improved-HEED)，具體的研究內(nèi)容與貢獻如下:
　　第一，對無線傳感器網(wǎng)絡(luò)技術(shù)的相關(guān)概念、發(fā)展歷程、研究內(nèi)容等進行簡要說明與總結(jié)，介紹了無線傳感器網(wǎng)絡(luò)協(xié)議棧、網(wǎng)絡(luò)節(jié)點結(jié)構(gòu)及特點，以及無線傳感器網(wǎng)絡(luò)及的應(yīng)用領(lǐng)域，研究了無線傳感器網(wǎng)絡(luò)路由協(xié)議的技術(shù)標準、性能評估標準，并對典型的無線傳感器網(wǎng)絡(luò)路由算法進行了分析和比

3、較。
　　第二，重點針對分簇式路由算法進行研究與分析，選擇兩種不同類型的分簇式路由算法LEACH與HEED作為研究對象，詳細說明這兩種無線傳感器網(wǎng)絡(luò)路由算法的執(zhí)行過程，并分析這兩種算法存在的局限性。在充分運用LEACH算法優(yōu)點的基礎(chǔ)上，本文提出一種改進型路由算法I-LEACH，在I-LEACH路由算法中分別對以下三個方面提出改進:(1)閾值公式;(2)最優(yōu)簇頭個數(shù);(3)簇頭分布。針對HEED路由算法存在的不足，本文提出改進型算法