国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

蟻群算法結(jié)合粒子群算法的WSN路由優(yōu)化

發(fā)布時(shí)間:2018-05-05 17:38

  本文選題:無線傳感器網(wǎng)絡(luò) + 改進(jìn)的蟻群優(yōu)化算法。 參考:《江南大學(xué)》2014年碩士論文


【摘要】:路由環(huán)節(jié)對于無線傳感器網(wǎng)絡(luò)節(jié)省能量非常關(guān)鍵,,因?yàn)槁酚蓞f(xié)議決定著節(jié)點(diǎn)通信的路徑,而通信路徑影響著通信的能耗?紤]到層次型路由協(xié)議有優(yōu)于平面型路由協(xié)議的性能,本文重點(diǎn)在層次路由協(xié)議上開展研究。 (1)利用改進(jìn)的蟻群優(yōu)化算法優(yōu)化WSN簇頭多跳最優(yōu)路徑:在DCHS算法分簇的基礎(chǔ)上,利用改進(jìn)的蟻群算法,搜尋從距匯聚節(jié)點(diǎn)最近的簇頭節(jié)點(diǎn)出發(fā),遍歷所有簇頭節(jié)點(diǎn),最終到達(dá)匯聚節(jié)點(diǎn)的最優(yōu)路徑。這是一個(gè)改進(jìn)的TSP模型。由于每個(gè)簇頭之間距離很短,大大減少了每一個(gè)簇頭都單獨(dú)與匯聚節(jié)點(diǎn)通信的能耗。并且該算法的最優(yōu)路徑是全局最優(yōu)路徑,并不是每個(gè)簇頭節(jié)點(diǎn)都有一條由它至匯聚節(jié)點(diǎn)的最優(yōu)路徑。改進(jìn)的蟻群優(yōu)化算法體現(xiàn)在,優(yōu)化了選擇概率公式中的啟發(fā)函數(shù)。 (2)利用特殊粒子群算法優(yōu)化WSN簇頭的選。合扔肈CHS算法進(jìn)行預(yù)分簇,再采用特殊粒子群算法選擇出每個(gè)簇內(nèi)最適合當(dāng)選簇頭的節(jié)點(diǎn)。特殊粒子群算法中,每個(gè)粒子對應(yīng)于一個(gè)簇,只在簇內(nèi)跳動,并且不重復(fù)之前經(jīng)過的節(jié)點(diǎn)。因此,迭代次數(shù)大大地減少。而且由于全局極值因子對每個(gè)簇的簇頭選取沒有參考價(jià)值,特殊粒子群算法中沒有全局極值因子。它的特點(diǎn)就是迭代次數(shù)少,效率高,且能明顯延長第一個(gè)節(jié)點(diǎn)死亡時(shí)間。 (3)融合上述兩種優(yōu)化算法,分別作用于簇的建立階段、簇頭與匯聚節(jié)點(diǎn)的通信階段。綜合了兩種算法的PSO-ACO算法,分別與這兩種算法通過仿真圖進(jìn)行性能上的比較。經(jīng)過驗(yàn)證,PSO-ACO算法很好地均衡了網(wǎng)絡(luò)能耗,在第一個(gè)節(jié)點(diǎn)死亡時(shí)間、網(wǎng)絡(luò)的生命周期兩方面有了較大的提升。
[Abstract]:Routing is very important for energy saving in wireless sensor networks because the routing protocol determines the path of node communication and the communication path affects the energy consumption of communication. Considering that hierarchical routing protocol has better performance than planar routing protocol, this paper focuses on hierarchical routing protocol. 1) the improved ant colony optimization algorithm is used to optimize the multi-hop optimal path of WSN cluster head. Based on the clustering of DCHS algorithm, the improved ant colony algorithm is used to search the cluster head node nearest to the convergent node and traverse all cluster head nodes. Finally, the optimal path to the convergent node is obtained. This is an improved TSP model. Because of the short distance between each cluster head, the energy consumption of each cluster head communicating with the sink node is greatly reduced. Moreover, the optimal path of the algorithm is the global optimal path, and not every cluster head node has an optimal path from it to the convergence node. The improved ant colony optimization algorithm is embodied in the optimization of the heuristic function in the selection probability formula. (2) using special particle swarm optimization algorithm to optimize the selection of WSN cluster heads: firstly, the DCHS algorithm is used to pre-cluster, then the special particle swarm optimization algorithm is used to select the nodes in each cluster that are most suitable for the selection of cluster heads. In the special particle swarm optimization algorithm, each particle corresponds to one cluster, only beats in the cluster, and does not repeat the nodes passed before. As a result, the number of iterations is greatly reduced. Since the global extremum factor has no reference value for the cluster head selection of each cluster, there is no global extremum factor in the special particle swarm optimization algorithm. It is characterized by less iterations, high efficiency and the ability to prolong the death time of the first node. The fusion of the above two optimization algorithms acts on the establishment of the cluster and the communication between the cluster head and the convergent node respectively. The PSO-ACO algorithm of the two algorithms is synthesized and compared with the two algorithms by simulation graph. It is proved that the PSO-ACO algorithm can balance the network energy consumption well and improve the lifetime of the first node and the lifetime of the network.
【學(xué)位授予單位】:江南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:TN929.5;TP212.9

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 胡鋼;謝冬梅;吳元忠;;無線傳感器網(wǎng)絡(luò)路由協(xié)議LEACH的研究與改進(jìn)[J];傳感技術(shù)學(xué)報(bào);2007年06期

2 范興剛;王翊;介婧;王萬良;侯佳斌;;基于離散PSO的分層多鏈無線傳感器網(wǎng)絡(luò)路由算法[J];傳感技術(shù)學(xué)報(bào);2010年07期

3 范興剛;侯佳斌;介靖;王萬良;王翊;;基于DPSO的智能WSN分簇路由算法[J];傳感技術(shù)學(xué)報(bào);2011年04期

4 謝潔銳;劉才興;胡月明;劉蘭;;無線傳感器網(wǎng)絡(luò)的部署[J];傳感器與微系統(tǒng);2007年01期

5 王小明;安小明;;具有能量和位置意識基于ACO的WSN路由算法[J];電子學(xué)報(bào);2010年08期

6 鄧小軍;葉水生;呂莉;;基于跳數(shù)和剩余能量的WSN蟻群路由算法[J];能源研究與管理;2011年01期

7 崔莉,鞠海玲,苗勇,李天璞,劉巍,趙澤;無線傳感器網(wǎng)絡(luò)研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2005年01期

8 李建中;高宏;;無線傳感器網(wǎng)絡(luò)的研究進(jìn)展[J];計(jì)算機(jī)研究與發(fā)展;2008年01期

9 葉馳,孫利民,廖勇;傳感器網(wǎng)絡(luò)的能量管理[J];計(jì)算機(jī)工程與應(yīng)用;2004年08期

10 任秀麗;梁紅偉;汪宇;;基于多路徑蟻群算法的無線傳感器網(wǎng)絡(luò)的路由[J];計(jì)算機(jī)科學(xué);2009年04期



本文編號:1848667

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/wltx/1848667.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶82a6f***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
欧美大片黄色一区二区| 国产乱码精品视频| 日韩不卡AV无码一区| 日韩 欧美 亚洲 综合 一区| 干美女BB操| 偷拍福利视频网站| 人人干天天79爽| 欧美性受XXXX黑八XYX性受| 业余性生活毛片| 中文字幕久久中文人妻字字幕| 精品人妻系列无码人妻免费视频| 亚洲区一区| 欧美毛片成人| 亚洲综合视频欧美综合视频 | 国产日产久久色| 九一麻豆国产精品一区| 可以在线看的黄色| 欧美成人性生活视频| 久久噜噜噜久久久噜噜噜| 狠躁天天综合| 精品一区二区三区电影小说| 欧美日一区二区图片| 免费av天堂资源观看| 婷婷色五月激情综合影院色综合 | 亚洲精品欧美精品激情综合| 欧美色吧在线| 一区二区三区色色综合| 久久一区二区三区四| 午夜欧美日韩精品| 国产精品三级片| 在线免费播放不卡的av| 国产亚洲少妇| 亚洲无码精品中出| 麻豆国产AV七猫精品| 激情久久艹| 1993中文字幕东京热| 欧美久久道| 久久久限制级| 九九少妇精区| 日本99日本久久| 中日韩在线久久久|