本文關(guān)鍵詞：基于量子遺傳算法的無(wú)線視頻傳感網(wǎng)絡(luò)優(yōu)化覆蓋算法　出處：《通信學(xué)報(bào)》2015年06期 　論文類型：期刊論文

  更多相關(guān)文章： 無(wú)線視頻傳感網(wǎng)絡(luò) 有向感知模型 量子遺傳算法 優(yōu)化覆蓋算法 理想覆蓋率

【摘要】：針對(duì)智慧城市無(wú)線視頻傳感網(wǎng)絡(luò)建設(shè)需要,提出一種基于量子遺傳算法的網(wǎng)絡(luò)優(yōu)化覆蓋算法。算法面向復(fù)雜的監(jiān)視區(qū)場(chǎng)景,監(jiān)視區(qū)中存在形狀各異的障礙物,各區(qū)域的重要程度不同。以二維離散網(wǎng)格模型描述監(jiān)視區(qū)場(chǎng)景,用編碼描述矩陣表示監(jiān)視區(qū)域,用七元組描述有向無(wú)線視頻傳感器。通過嚴(yán)格的數(shù)學(xué)推導(dǎo)得出了問題的數(shù)學(xué)規(guī)劃模型。優(yōu)化覆蓋算法由Intial Deployment算法和Optimized Deployment算法2部分組成,以獲得最大有效覆蓋率的網(wǎng)絡(luò)部署方案為求解目標(biāo)。采用量子遺傳算法搜索解空間,通過合理編碼染色體,優(yōu)化量子旋轉(zhuǎn)門參數(shù),使算法的運(yùn)算速度快,收斂性好。引入理想覆蓋率和理想加權(quán)覆蓋率2個(gè)極限值,采用相對(duì)比較法評(píng)判算法優(yōu)劣。仿真實(shí)驗(yàn)和數(shù)據(jù)分析表明,算法獲得的方案能很好地逼近理想極限值。在傳感器節(jié)點(diǎn)數(shù)給定的情況下,算法能獲得最大的覆蓋率。
【作者單位】： 電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;宜賓學(xué)院計(jì)算機(jī)與信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)面上基金資助項(xiàng)目(61272175) 四川省科技廳基礎(chǔ)研究計(jì)劃基金資助項(xiàng)目(2012JY009) 四川省教育廳重點(diǎn)基金資助項(xiàng)目(2011ZA173)~~
【分類號(hào)】：TN919.8;TP212.9;TP18
【正文快照】： Foundation Items:The National Natural Science Foundation of China(61272175);The Research Foundation of ScienceTech-nology Department of Sichuan Province(2012JY009);The Key Projects Foundation of the Education Department of Sichuan Prov-ince(2011ZA173)1

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前5條

1 張美燕;蔡文郁;;無(wú)線視頻傳感器網(wǎng)絡(luò)有向感知K覆蓋控制算法研究[J];傳感技術(shù)學(xué)報(bào);2013年05期

2 張小鋒;睢貴芳;鄭冉;李志農(nóng);楊國(guó)為;;一種改進(jìn)的量子旋轉(zhuǎn)門量子遺傳算法[J];計(jì)算機(jī)工程;2013年04期

3 任彥;張思東;張宏科;;無(wú)線傳感器網(wǎng)絡(luò)中覆蓋控制理論與算法[J];軟件學(xué)報(bào);2006年03期

4 馬華東;陶丹;;多媒體傳感器網(wǎng)絡(luò)及其研究進(jìn)展[J];軟件學(xué)報(bào);2006年09期

5 蔣一波;王萬(wàn)良;陳偉杰;鄭建煒;姚信威;;視頻傳感器網(wǎng)絡(luò)中無(wú)盲區(qū)監(jiān)視優(yōu)化[J];軟件學(xué)報(bào);2012年02期

【共引文獻(xiàn)】

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

1 陶丹;陳后金;;視角受限傳感器網(wǎng)絡(luò)強(qiáng)柵欄覆蓋判定算法[J];北京交通大學(xué)學(xué)報(bào);2011年05期

2 白曉勇;張可;;無(wú)線傳感器網(wǎng)絡(luò)仿真中的目標(biāo)定位問題[J];兵工自動(dòng)化;2009年07期

3 鄧達(dá);周激流;林鋒;;基于蟻群算法的無(wú)線多媒體傳感器網(wǎng)絡(luò)路由研究[J];北京理工大學(xué)學(xué)報(bào);2011年04期

4 孫其博;劉杰;黎，

本文編號(hào)：1317862