基于粒子群優(yōu)化的無(wú)線傳感器網(wǎng)絡(luò)路由算法的研究.pdf

1、一學(xué)位論文獨(dú)創(chuàng)性聲明———————————————————————————————————=二—二二_———————一學(xué)位論文獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果。據(jù)毯所知，除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果，也不包含為獲得直昌太堂或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示謝

2、意。學(xué)位論文作者瑪：叛1一／＼一期砌，≯年j月27日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解直昌盔堂有關(guān)保留、使用學(xué)位論文的規(guī)定，有權(quán)保留并re國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤，允許論文被查閱和借閱。本人授權(quán)直昌態(tài)堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存、匯編本學(xué)位論文。同時(shí)授權(quán)中國(guó)科學(xué)技術(shù)信息研究所和中國(guó)學(xué)術(shù)期刊(光盤版)電子雜志社將本學(xué)位論文收錄到《中國(guó)學(xué)位論文全文數(shù)

3、據(jù)庫(kù)》和《中國(guó)優(yōu)秀博碩士學(xué)位論文全文數(shù)據(jù)庫(kù)》中全文發(fā)表，并通過(guò)網(wǎng)絡(luò)向社會(huì)公眾提供信息服務(wù)。(保密的學(xué)位論文在解密后適用本授權(quán)書)學(xué)位論文作者簽名c手瓢歙扣4簽字日期：乃b年j月2(7日導(dǎo)師簽名(手寫)：簽字日期：鉚許廠月7日摘要摘要在移動(dòng)通信網(wǎng)絡(luò)中，除了較低花銷實(shí)現(xiàn)數(shù)據(jù)的高速傳輸，還要求在各種生存環(huán)境中，網(wǎng)絡(luò)具有適應(yīng)性和生存能力。無(wú)線傳感器網(wǎng)絡(luò)(WSN)能夠工作在惡劣的環(huán)境下，不受環(huán)境的限制，因此無(wú)線傳感器網(wǎng)絡(luò)在未來(lái)的移動(dòng)通信網(wǎng)絡(luò)應(yīng)用中

4、有著重要的影響和作用。目前無(wú)線傳感器網(wǎng)絡(luò)已經(jīng)應(yīng)用到我們的現(xiàn)實(shí)環(huán)境中，在工業(yè)、農(nóng)業(yè)、軍事、日常家居生活等方面都有無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用例子。隨著電子技術(shù)以及通信技術(shù)的成熟和發(fā)展，無(wú)線傳感器網(wǎng)絡(luò)目前已經(jīng)漸漸走進(jìn)人們的生活，在學(xué)術(shù)和工業(yè)研究上，也逐漸成為了各界的熱點(diǎn)研究問(wèn)題。無(wú)線傳感器網(wǎng)絡(luò)是由許多個(gè)無(wú)線傳感器節(jié)點(diǎn)自組織形成的無(wú)線通信網(wǎng)絡(luò)。這些網(wǎng)絡(luò)節(jié)點(diǎn)分布在部署的區(qū)域內(nèi)，能夠相互協(xié)作實(shí)施監(jiān)測(cè)、感知和采集對(duì)象的信息數(shù)據(jù)，將有效的信息數(shù)據(jù)收集起來(lái)傳輸

5、給監(jiān)控人員進(jìn)行分析。無(wú)線傳感器網(wǎng)絡(luò)通常部署在人員難以到達(dá)或者值守的地方，而傳感器的電池能源是有限的，有時(shí)候?qū)τ趥鞲衅魇菦](méi)辦法更換電池的，而對(duì)于傳感器來(lái)說(shuō)最為消耗能量的是其通信模塊對(duì)數(shù)據(jù)的傳輸，因此設(shè)計(jì)一個(gè)好的通信路由協(xié)議對(duì)無(wú)線傳感器網(wǎng)絡(luò)來(lái)說(shuō)十分重要。目前，無(wú)線傳感器網(wǎng)絡(luò)提出的路由協(xié)議很多，比較常用的是分層分簇傳感器網(wǎng)絡(luò)路由協(xié)議。研究表明層次分簇路由的拓?fù)浣Y(jié)構(gòu)通過(guò)簇頭節(jié)點(diǎn)數(shù)據(jù)融合和高效傳輸延長(zhǎng)了網(wǎng)絡(luò)的生命周期，考慮到簇頭與基站的通信將消耗

6、大量能量，如何在網(wǎng)絡(luò)中動(dòng)態(tài)的進(jìn)行簇頭的選擇和最優(yōu)分簇是一個(gè)有待解決的問(wèn)題。粒子群優(yōu)化算法(PSO)最開(kāi)始是對(duì)鳥(niǎo)群飛行覓食的行為進(jìn)行研究得到的結(jié)果，對(duì)鳥(niǎo)群捕食行為進(jìn)行的研究發(fā)現(xiàn)，無(wú)論鳥(niǎo)群怎樣飛行，總能保持一種方式接近食物，這里面有一個(gè)食物位置的信啟、在鳥(niǎo)群中傳遞著，鳥(niǎo)群總能以最優(yōu)的方式接近食物，人們就從中受到啟發(fā)，得出了群體中通過(guò)個(gè)體間的相互合作來(lái)搜索出最優(yōu)解的方法，最早由Eberhart和Kennedy在1995年提出了粒子群算法的概念