發(fā)布時間：2017-12-24 15:44

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

本文編號：1328994