本文關(guān)鍵詞：基于蟻群優(yōu)化的無線傳感器網(wǎng)絡(luò)分簇路由算法研究與仿真　出處：《北京工業(yè)大學(xué)》2016年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 無線傳感網(wǎng)絡(luò) 路由算法 泰森圖 蟻群算法

【摘要】：無線傳感器網(wǎng)絡(luò)(WSN)技術(shù)作為物聯(lián)網(wǎng)的核心技術(shù)之一,由于自身的一些特點(diǎn)比如大規(guī)模、自組網(wǎng)、魯棒性等,使得它能夠成為人們獲取物理世界信息的便捷渠道,廣泛地應(yīng)用于各領(lǐng)域的信息監(jiān)測中。但由于WSN遇到的最大的問題是它的節(jié)點(diǎn)不能隨意更換電源,能量不足進(jìn)而影響著網(wǎng)絡(luò)的使用壽命。本文主要對路由協(xié)議進(jìn)行優(yōu)化,充分考慮節(jié)點(diǎn)能量因素,減少功耗。本文在研究了多種現(xiàn)有路由算法的基礎(chǔ)上,提出了基于泰森多邊形分簇的動(dòng)態(tài)分簇方法,運(yùn)用幾何關(guān)系分簇,減少了傳統(tǒng)分層路由算法在節(jié)點(diǎn)加入簇的過程中節(jié)點(diǎn)間通信耗費(fèi)的大量能量。在采用泰森圖選出簇首的基礎(chǔ)上,基于蟻群算法搜索簇首節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間最優(yōu)的多跳路徑,實(shí)現(xiàn)簇間數(shù)據(jù)的路由傳輸。并且改進(jìn)了蟻群算法的概率選擇和信息素更新規(guī)則,在搜索的過程中考慮節(jié)點(diǎn)的剩余能量和搜索方向的限定等因素,在更新的過程中考慮了節(jié)點(diǎn)能量因素,同時(shí)加入了對非最佳路徑的負(fù)反饋條件,從而加快了最優(yōu)路徑的搜索過程,良好的規(guī)劃了簇間路由的路徑。最后,本文對提出的算法進(jìn)行了仿真。仿真結(jié)果表明,改進(jìn)后的算法在能量利用率和收斂速度上有一定的提高,優(yōu)化了WSN網(wǎng)絡(luò)的能量均衡性。對WSN的實(shí)際運(yùn)用,產(chǎn)生了積極地影響。
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：TP212.9;TN929.5;TP18
，

本文編號(hào)：1328994