基于leach的無(wú)線傳感器網(wǎng)絡(luò)簇頭選舉及通信路徑算法研究

《基于leach的無(wú)線傳感器網(wǎng)絡(luò)簇頭選舉及通信路徑算法研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、分類號(hào)密級(jí)ＵＤＣ編號(hào)中鐘於火考幸碩±學(xué)位論文朵子ＬＥＡＣＨ巧無(wú)錢詩(shī)凌系巧洛簇頭遂奉義遣信蘇巧義法研義學(xué)位申請(qǐng)人姓名：圣造申請(qǐng)學(xué)位學(xué)生類別：全巧制巧壬申請(qǐng)學(xué)位學(xué)科專業(yè)：計(jì)義機(jī)索洗結(jié)柏指導(dǎo)教師姓名：南＃松教援巧壬李位論文ＭＡＲ＇ＳＴＥＳＴＨＥＳＩＳ碩±學(xué)位論文基于ＬＥＡＣＨ的無(wú)線傳感器網(wǎng)絡(luò)窠頭選舉及通信路徑算法研究論文倘：王浩指＃ｉｄＷ：肖詩(shī)松觀受難專業(yè)Ｓ計(jì)孰幾系製勾研究方向：網(wǎng)絡(luò)管理華中師范巧咐算機(jī)學(xué)院２０１６年４月巧壬學(xué)位論文ＴＥＲ＇ＭＡＳＳＴＨＥ

2、ＳＩＳＲｅｓｅａｒｃｈｏｆＷｉｒｃｌｃＭＳｅｎｓｏｒＮｅｔｗｏｒｋｓＨｅａｄＥｌｅｃｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａ村ｏｎＰａｔｈＡｌｏｒｉｔｈｍｇＢａｓｅｄｏｎＬＥ乂ＣＨＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｌｍｅｎｔｏｆ化ｅ民ｅｕｉｒｅｍｅｎｔｑＦｏｒｔｈｅＭ．Ｓ．ＤｅｇｒｅｅｉｎＣｏｍｐｕｔｅｒＳｙｓ化ｍＡｒｃｈｉ化ｃｔｕｒｅＢｙＷａｎＨａｏｇＰｏｓｔｒａｄｕａｋＰｒｏｒａｍｇｇＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＣｅｎｔｒａｌＣｈ

3、ｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ－Ｓｕｐｅｒｖｉｓｏｒ：ＸｉａｏＳｈｉｓｏｎｇ＾／＾ＡｃａｄｅｍｉｃＴｉｔｌｅ：ＰｒｏｆｅｓｓｏｒＳｉｎａｔｕｒｅｆｙｇＡｒｏｖｅｄｐｐＡｐｒｉｌ，２０１６巧＋學(xué)位論文＇？ＭＡＳＴＥＲＳＴＨＥＳＩＳ華中卿范大學(xué)學(xué)位論文原創(chuàng)性聲明和使用授權(quán)說(shuō)明居刮牲旁巧本人鄭重聲明：所呈交的學(xué)位論文，是本人在導(dǎo)師指導(dǎo)下，獨(dú)立進(jìn)行研巧工作所取得的研巧成果。除文中己經(jīng)標(biāo)明引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體己經(jīng)發(fā)表或撰寫過(guò)的研巧成果。對(duì)本文的研巧做出貢獻(xiàn)的個(gè)人和集體

4、，均己在文中Ｗ明確方式標(biāo)明。本聲明的法律結(jié)果由本人承擔(dān)。作者簽名：王；穿曰期年ｆ月曰／學(xué)位冷丈狀權(quán)使用援枚書學(xué)位論文作者完全了解華中師范大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：研巧生在校攻讀學(xué)位期間論文工作的知識(shí)產(chǎn)權(quán)單位屬華中師范大學(xué)。學(xué)校有權(quán)保留并向國(guó)家有關(guān)部口或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許學(xué)位論文被査閱和借閱；學(xué)校可Ｗ公布學(xué)位論文的全部或部分內(nèi)容，可Ｗ允許采用影印、縮印或其它復(fù)制手段保存、匯編學(xué)位論文。（保密的學(xué)位論文在解密后進(jìn)守此規(guī)定）。保密論文注釋：本，在學(xué)位論文屬于保密＿＿年解密后適用本授權(quán)書非保密論文注釋

5、：本學(xué)位論文不屬于保密范圍，適用本授權(quán)書。＾＿作者簽《ｉ：玉營(yíng)導(dǎo)師簽名：曰期：曰曰期《年＾月：年＾月曰／／本人＂＂己經(jīng)認(rèn)真閱讀ＣＡＬＩＳ高校學(xué)位論文全文數(shù)據(jù)庫(kù)發(fā)布章程，同意將本人＂’＂＂的學(xué)位論文提交ＣＡＬＩＳ離校學(xué)位論文全文數(shù)據(jù)中全文發(fā)布，并可按章程中ｙ－的規(guī)定享受相關(guān)權(quán)益。同意論文提交盾滯后：仁＾年：□年：□二年發(fā)布。＇＾慧作者簽名：導(dǎo)師簽名：＇作年曰期：文（月（曰曰期：Ｗ《年月曰＾■巧壬學(xué)位論文＇？ＭＡＳＴＥＲＳＴＨＥＳＩＳ巧要無(wú)線傳感器網(wǎng)絡(luò)具有容易部署、可靠性髙、可擴(kuò)展等特點(diǎn)，在多個(gè)領(lǐng)域具有廣

6、泛的應(yīng)用前景一，是種新興的交叉研巧領(lǐng)域。但由于網(wǎng)絡(luò)結(jié)構(gòu)和應(yīng)用環(huán)境限制，一旦耗盡無(wú)法進(jìn)行補(bǔ)充節(jié)點(diǎn)所用的微型電池能源有限且。因此提升傳感器節(jié)點(diǎn)的能量利用率，増強(qiáng)處理器的計(jì)算能力，從而提髙網(wǎng)絡(luò)的生存周期對(duì)于ＷＳＮ是非常有意義的。目前己經(jīng)有很多專家學(xué)者從事相關(guān)的研究工作，提出了許多相關(guān)的路由算法，一并取得了定的進(jìn)展。本文對(duì)層次路由算法ＬＥＡＣＨ進(jìn)行了研巧與分析，針對(duì)其用概率生成的簇頭個(gè)數(shù)不穩(wěn)定、邊緣節(jié)點(diǎn)死亡較快、簇頭直接傳輸數(shù)據(jù)到基站等問(wèn)題一ＬＥＡＣＨ，提出了個(gè)基于的改進(jìn)路由算法。本文的主要工作如下：（１）對(duì)ＷＳＮ路由協(xié)議進(jìn)行概述，對(duì)

7、現(xiàn)有的ＷＳＮ路由算法按照網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行相應(yīng)的分類，比較各個(gè)路由算法的優(yōu)勢(shì)和劣勢(shì)。然后重點(diǎn)研巧了ＬＥＡＣＨ協(xié)議的工作原理、網(wǎng)絡(luò)模型和算法過(guò)程，并對(duì)其優(yōu)缺點(diǎn)進(jìn)行了分析，為本文改進(jìn)算法的提出打下基礎(chǔ)。（２）選擇更優(yōu)的簇頭節(jié)點(diǎn)。先用迭代自組織數(shù)據(jù)分析算法（ＩＳＯＤＡＴＡ）對(duì)網(wǎng)。絡(luò)中的節(jié)點(diǎn)進(jìn)行聚類，可Ｗ獲得更加理想的分簇結(jié)構(gòu)然后在選擇簇頭的過(guò)程中，綜合考慮節(jié)點(diǎn)的剩余能量、在簇內(nèi)的位置、和基站之間的距離，選出較為合理的簇頭。（３）。選擇合理的傳輸路徑在數(shù)據(jù)通信階段，綜合考慮簇頭的剩余能量和簇頭之間的距離，計(jì)算出數(shù)據(jù)傳輸?shù)淖疃搪窂铰酚杀?/p>

8、。然后簇頭根據(jù)最短路徑路