基于蜂群的無線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究
發(fā)布時間:2017-04-27 11:01
本文關鍵詞:基于蜂群的無線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究,,由筆耕文化傳播整理發(fā)布。
【摘要】:區(qū)域覆蓋是無線傳感網(wǎng)(Wireless Sensor Networks,WSN)的研究熱點之一,它的主要評估指標是區(qū)域覆蓋率。為了提高網(wǎng)絡服務質量,通過在出現(xiàn)覆蓋漏洞的無線傳感網(wǎng)中引入移動節(jié)點,改善網(wǎng)絡性能,本文主要研究內容以下:1)針對傳統(tǒng)蜂群算法在集中式覆蓋優(yōu)化時收斂速度慢、易陷入局部最優(yōu)的問題,提出了基于全局引導、協(xié)同進化蜂群的集中式覆蓋優(yōu)化算法。該算法通過新的蜜源更新公式和向量分割技術提高算法收斂速度,另外使用節(jié)點移動位置選擇策略在移動節(jié)點全局位置中找到節(jié)點的最優(yōu)移動位置,減少節(jié)點移動距離。仿真結果表明,該算法不僅提升了覆蓋優(yōu)化效果、加快了算法的收斂速度,而且減少了節(jié)點的移動距離,適用于對感知質量有較高要求的無線傳感網(wǎng)優(yōu)化。2)集中式算法能有效地優(yōu)化連通的區(qū)域覆蓋問題,卻無法應對有孤島現(xiàn)象的無線傳感網(wǎng)區(qū)域覆蓋問題。針對該問題,提出了一種基于蜂群的分布式覆蓋優(yōu)化算法,該算法以移動節(jié)點為中心劃分自己的優(yōu)化區(qū)域,根據(jù)局部信息使用蜂群算法優(yōu)化自身位置。仿真結果表明,該算法能有效提高網(wǎng)絡感知質量,適用于節(jié)點分布不均勻的、有孤島現(xiàn)象的無線傳感網(wǎng)優(yōu)化。
【關鍵詞】:無線傳感網(wǎng) 區(qū)域覆蓋 人工蜂群算法
【學位授予單位】:中國礦業(yè)大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:TN929.5;TP212.9;TP18
【目錄】:
- 致謝4-5
- 摘要5-6
- Abstract6-16
- 1 緒論16-25
- 1.1 研究背景及意義16-19
- 1.2 國內外研究現(xiàn)狀19-22
- 1.3 目前存在的問題22
- 1.4 本文研究內容22-23
- 1.5 論文組織結構23-25
- 2 無線傳感網(wǎng)覆蓋優(yōu)化概述25-35
- 2.1 覆蓋分類25-29
- 2.2 傳感器感知模型29-31
- 2.3 區(qū)域覆蓋優(yōu)化問題31-34
- 2.4 本章小結34-35
- 3 基于蜂群的集中式覆蓋優(yōu)化研究35-54
- 3.1 人工蜂群算法覆蓋優(yōu)化應用35-42
- 3.2 基于全局引導協(xié)同進化蜂群的集中式覆蓋優(yōu)化算法42-53
- 3.3 本章小結53-54
- 4 基于蜂群的分布式覆蓋優(yōu)化研究54-64
- 4.1 分布式覆蓋優(yōu)化問題54-56
- 4.2 分布式覆蓋模型56-57
- 4.3 基于蜂群的分布式覆蓋優(yōu)化算法57-63
- 4.4 本章小結63-64
- 5 總結與展望64-66
- 5.1 總結64
- 5.2 研究展望64-66
- 參考文獻66-70
- 作者簡歷70-72
- 學位論文數(shù)據(jù)集72
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前6條
1 李建中;高宏;;無線傳感器網(wǎng)絡的研究進展[J];計算機研究與發(fā)展;2008年01期
2 孫力娟;杜鵬玲;肖甫;郭劍;王汝傳;;基于微粒群優(yōu)化的有向傳感器網(wǎng)絡覆蓋增強算法[J];計算機研究與發(fā)展;2010年S2期
3 何欣;桂小林;安健;;基于延遲喚醒的無線傳感器網(wǎng)絡的分布式區(qū)域覆蓋算法[J];計算機研究與發(fā)展;2011年05期
4 舒堅;余坤;劉琳嵐;董海星;諶友仁;;無線傳感器網(wǎng)絡中基于移動模型的柵欄覆蓋研究[J];計算機研究與發(fā)展;2011年S2期
5 王翔;鄭建國;;求解約束優(yōu)化問題的多成員人工蜂群算法[J];西安交通大學學報;2012年02期
6 匡林愛;蔡自興;;一種無線傳感器網(wǎng)絡的二次部署方法[J];小型微型計算機系統(tǒng);2011年07期
本文關鍵詞:基于蜂群的無線傳感網(wǎng)區(qū)域覆蓋優(yōu)化算法研究,由筆耕文化傳播整理發(fā)布。
本文編號:330462
本文鏈接:http://sikaile.net/kejilunwen/wltx/330462.html
最近更新
教材專著