本文關(guān)鍵詞：基于改進(jìn)粒子群算法和特征點(diǎn)集的無線傳感器網(wǎng)絡(luò)覆蓋問題研究

  更多相關(guān)文章： 無線傳感器網(wǎng)絡(luò) 覆蓋約束優(yōu)化 概率感知模型 特征點(diǎn)集 慣性權(quán)重 并行分區(qū)式粒子群算法

【摘要】：本文針對基于網(wǎng)格點(diǎn)的區(qū)域覆蓋算法未考慮網(wǎng)絡(luò)的固有特征,導(dǎo)致算法存在近似及復(fù)雜度偏高等問題,通過研究區(qū)域覆蓋的特征,結(jié)合概率感知模型,對區(qū)域內(nèi)兩點(diǎn)的覆蓋率關(guān)系進(jìn)行分析,定義了特征點(diǎn)集的概念;對特征點(diǎn)集進(jìn)行建模,將區(qū)域覆蓋轉(zhuǎn)化為基于特征點(diǎn)集的優(yōu)化問題.利用改進(jìn)粒子群算法解算此優(yōu)化問題,通過慣性權(quán)重及局部增強(qiáng)因子擾動項(xiàng),避免其陷入早熟狀態(tài);同時,針對集中式PSO算法不適用于無線傳感網(wǎng)的問題,本文提出了一種并行分區(qū)式策略.仿真分析驗(yàn)證了所提算法的優(yōu)越性和特征點(diǎn)距上界的存在性,該方法為區(qū)域覆蓋問題的研究提供了新的思路.
【作者單位】： 南京理工大學(xué)自動化學(xué)院;
【關(guān)鍵詞】： 無線傳感器網(wǎng)絡(luò) 覆蓋約束優(yōu)化 概率感知模型 特征點(diǎn)集 慣性權(quán)重 并行分區(qū)式粒子群算法
【基金】：教育部博士點(diǎn)專項(xiàng)基金(No.20113219110028) 江蘇省自然科學(xué)基金(No.BK2012803)
【分類號】：TP212.9;TN929.5;TP18
【正文快照】： 1引言覆蓋問題是無線傳感器網(wǎng)絡(luò)的一個基本問題[1],已有許多研究成果[2,3],其中大多數(shù)是基于二元感知模型的.更符合實(shí)際的研究表明,感知模型是概率性的[4],傳感器以概率ρ感知目標(biāo),概率隨著傳感和通信半徑的改變而變化[5].由于覆蓋重疊區(qū)域并不規(guī)則,覆蓋率的計(jì)算比較困難,一些

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 張曉明;王儒敬;;一種帶逆反的粒子群算法[J];計(jì)算機(jī)科學(xué);2006年10期

2 柳伯超;秦茂玲;劉弘;;改進(jìn)粒子群算法在貨物裝載中的應(yīng)用[J];信息技術(shù)與信息化;2006年05期

3 吳軍;李為吉;;改進(jìn)的粒子群算法及在結(jié)構(gòu)優(yōu)化中的應(yīng)用[J];陜西理工學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年04期

4 鄧偉林;胡桂武;;粒子群算法研究與展望[J];現(xiàn)代計(jì)算機(jī);2006年11期

5 陳健;劉同玉;;混合區(qū)間粒子群算法[J];系統(tǒng)工程理論方法應(yīng)用;2006年06期

6 王芳;雷開友;邱玉輝;;一種粒子群算法的多樣性策略研究[J];計(jì)算機(jī)科學(xué);2006年01期

7 車林仙;;基于粒子群算法的混沌系統(tǒng)快速控制[J];瀘州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年03期

8 單汨源;吳娟;吳亮紅;劉瓊;;基于改進(jìn)粒子群算法的資源受限項(xiàng)目進(jìn)度研究[J];計(jì)算機(jī)工程與應(yīng)用;2007年15期

9 童楠;符強(qiáng);;一種域自適應(yīng)型的粒子群算法[J];計(jì)算機(jī)與現(xiàn)代化;2007年05期

10 楊瑩;;改進(jìn)的混合粒子群算法[J];煤炭技術(shù);2007年05期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 朱童;李小凡;魯明文;;位置加權(quán)的改進(jìn)粒子群算法[A];中國科學(xué)院地質(zhì)與地球物理研究所第11屆（2011年度）學(xué)術(shù)年會論文集(上)[C];2012年

2 陳定;何炳發(fā);;一種新的二進(jìn)制粒子群算法在稀疏陣列綜合中的應(yīng)用[A];2009年全國天線年會論文集（上）[C];2009年

3 陳龍祥;蔡國平;;基于粒子群算法的時滯動力學(xué)系統(tǒng)的時滯辨識[A];第十二屆全國非線性振動暨第九屆全國非線性動力學(xué)和運(yùn)動穩(wěn)定性學(xué)術(shù)會議論文集[C];2009年

4 于穎;李永生;於孝春;;新型離散粒子群算法在波紋管優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第十一屆全國膨脹節(jié)學(xué)術(shù)會議膨脹節(jié)設(shè)計(jì)、制造和應(yīng)用技術(shù)論文選集[C];2010年

5 劉卓倩;顧幸生;;一種基于信息熵的改進(jìn)粒子群算法[A];系統(tǒng)仿真技術(shù)及其應(yīng)用（第7卷）——'2005系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會論文選編[C];2005年

6 熊偉麗;徐保國;;粒子群算法在支持向量機(jī)參數(shù)選擇優(yōu)化中的應(yīng)用研究[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

7 方衛(wèi)華;徐蘭玉;陳允平;;改進(jìn)粒子群算法在大壩力學(xué)參數(shù)分區(qū)反演中的應(yīng)用[A];2012年中國水力發(fā)電工程學(xué)會大壩安全監(jiān)測專委會年會暨學(xué)術(shù)交流會論文集[C];2012年

8 熊偉麗;徐保國;;單個粒子收斂中心隨機(jī)攝動的粒子群算法[A];2009年中國智能自動化會議論文集（第七分冊）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

9 馬向陽;陳琦;;以粒子群算法求解買賣雙方存貨主從對策[A];第十二屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2010年

10 趙磊;;基于粒子群算法求解多目標(biāo)函數(shù)優(yōu)化問題[A];第二十一屆中國（天津）’2007IT、網(wǎng)絡(luò)、信息技術(shù)、電子、儀器儀表創(chuàng)新學(xué)術(shù)會議論文集[C];2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王芳;粒子群算法的研究[D];西南大學(xué);2006年

2 安鎮(zhèn)宙;家庭粒子群算法及其奇偶性與收斂性分析[D];云南大學(xué);2012年

3 劉建華;粒子群算法的基本理論及其改進(jìn)研究[D];中南大學(xué);2009年

4 黃平;粒子群算法改進(jìn)及其在電力系統(tǒng)的應(yīng)用[D];華南理工大學(xué);2012年

5 胡成玉;面向動態(tài)環(huán)境的粒子群算法研究[D];華中科技大學(xué);2010年

6 張靜;基于混合離散粒子群算法的柔性作業(yè)車間調(diào)度問題研究[D];浙江工業(yè)大學(xué);2014年

7 張寶;粒子群算法及其在衛(wèi)星艙布局中的應(yīng)用研究[D];大連理工大學(xué);2007年

8 劉宏達(dá);粒子群算法的研究及其在船舶工程中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

9 楊輕云;約束滿足問題與調(diào)度問題中離散粒子群算法研究[D];吉林大學(xué);2006年

10 馮琳;改進(jìn)多目標(biāo)粒子群算法的研究及其在電弧爐供電曲線優(yōu)化中的應(yīng)用[D];東北大學(xué);2013年

，

本文編號：645405