基于博弈論的平行結(jié)構(gòu)分布式能量均衡路由算法.pdf

1、密級(jí)桂林電子科技大學(xué)碩士學(xué)位論文碩士學(xué)位論文題目題目基于博弈論的平行結(jié)構(gòu)分布式能量均衡路由算法（英文）（英文）DistributedEnergyBalancedRoutingAlgithmBasedonGameTheyinparallelstructure研究生學(xué)號(hào)研究生學(xué)號(hào):1303201024研究生姓名研究生姓名:彭鵬程指導(dǎo)教師姓名、職務(wù)指導(dǎo)教師姓名、職務(wù):李小龍教授申請(qǐng)學(xué)位門類申請(qǐng)學(xué)位門類:工學(xué)碩士學(xué)科、專業(yè)名稱學(xué)科、專業(yè)名稱:計(jì)

2、算機(jī)科學(xué)與技術(shù)提交論文日期提交論文日期:2016年4月論文答辯日期論文答辯日期:2016年6月摘要I摘要無(wú)線傳感器網(wǎng)絡(luò)（WirelessSenswkWSN）是由放置在目標(biāo)區(qū)域的傳感器節(jié)點(diǎn)組成，這些節(jié)點(diǎn)感應(yīng)周圍的環(huán)境信息并且自組織成網(wǎng)絡(luò)向匯聚節(jié)點(diǎn)發(fā)送信息數(shù)據(jù)。由于技術(shù)在不斷的發(fā)展，現(xiàn)在傳感器網(wǎng)絡(luò)已經(jīng)在多個(gè)領(lǐng)域產(chǎn)生了巨大的實(shí)用價(jià)值以改善人們的生活，這些領(lǐng)域包括軍事、工業(yè)、醫(yī)療、環(huán)境、災(zāi)害和農(nóng)業(yè)等。一般節(jié)點(diǎn)都是通過(guò)電池對(duì)其提供能量，因此能量對(duì)

3、網(wǎng)絡(luò)的生命周期有很大的限制，再加上這些節(jié)點(diǎn)通常部署在野外或特殊區(qū)域，故反復(fù)充電也是不現(xiàn)實(shí)的。因此延長(zhǎng)WSN的壽命是一個(gè)重要的研究課題。傳感網(wǎng)絡(luò)中，匯聚節(jié)點(diǎn)周圍的節(jié)點(diǎn)不但要監(jiān)測(cè)環(huán)境，還要幫遠(yuǎn)處的節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)，因此能量消耗相對(duì)于外圍節(jié)點(diǎn)消耗更快，當(dāng)這些節(jié)點(diǎn)電量消耗完畢時(shí)，便產(chǎn)生了所謂的能量空洞。這時(shí)外圍節(jié)點(diǎn)不得不以更大的功率發(fā)射數(shù)據(jù)，那么整個(gè)網(wǎng)絡(luò)就好過(guò)早的死亡。因此，良好高效的能量均衡路由算法，在WSN的研究中有著很重要的地位。本文從兩個(gè)方

4、面的角度來(lái)研究能量均衡的問(wèn)題，首先在整個(gè)網(wǎng)絡(luò)上采用層次結(jié)構(gòu)來(lái)調(diào)節(jié)節(jié)點(diǎn)之間數(shù)據(jù)的發(fā)射功率。不同的層次之間，層距是不同的，而且層距之間的關(guān)系是通過(guò)嚴(yán)格的理論推導(dǎo)計(jì)算的，目的是為了讓外層節(jié)點(diǎn)和內(nèi)層節(jié)點(diǎn)的能量消耗達(dá)到均衡。同層節(jié)點(diǎn)之間相互不發(fā)送數(shù)據(jù)，所有節(jié)點(diǎn)只向上一層節(jié)點(diǎn)發(fā)送數(shù)據(jù)，最內(nèi)層節(jié)點(diǎn)向匯聚節(jié)點(diǎn)發(fā)送數(shù)據(jù)，這樣還可以天然的保證數(shù)據(jù)傳遞的方向性。在外層節(jié)點(diǎn)向內(nèi)層節(jié)點(diǎn)發(fā)送數(shù)據(jù)時(shí)，內(nèi)層節(jié)點(diǎn)的選擇問(wèn)題就是從另外一個(gè)方面來(lái)研究能量均衡問(wèn)題。本文采取的