【摘要】：研究使用微分進(jìn)化算法求解無線傳感器網(wǎng)絡(luò)中的覆蓋問題,介紹一種通用的無線傳感器網(wǎng)絡(luò)覆蓋問題數(shù)據(jù)集生成算法,利用該算法生成覆蓋問題數(shù)據(jù)集。提出利用微分進(jìn)化算法求解覆蓋問題的方法,方法的重組操作保證至少一個關(guān)鍵點的傳感器分配到不同的子集,提高解的質(zhì)量。其適應(yīng)度函數(shù)考慮了完全覆蓋子集的個數(shù)和非完全覆蓋子集的覆蓋率。與此類經(jīng)典算法進(jìn)行對比實驗,實驗結(jié)果表明了該方法的有效性。
[Abstract]:In this paper, the differential evolution algorithm is used to solve the coverage problem in wireless sensor networks. A general algorithm for generating coverage data sets in wireless sensor networks is introduced, which is used to generate coverage problem data sets. A differential evolutionary algorithm is proposed to solve the overlay problem. The recombination operation of the method ensures that at least one key point sensor is assigned to different subsets to improve the quality of the solution. The fitness function considers the number of complete covering subsets and the coverage of incomplete covering subsets. The experimental results show that the proposed method is effective.
【作者單位】： 東華大學(xué)信息技術(shù)學(xué)院;河南中醫(yī)學(xué)院信息技術(shù)學(xué)院;
【基金】：上海市基礎(chǔ)研究重點基金項目(12JC1400400) 上海市教委科研創(chuàng)新重點基金項目(13ZZ050) 河南省基礎(chǔ)與前沿技術(shù)計劃研究基金項目(132300410277) 河南中醫(yī)學(xué)院苗圃基金項目(MP2013-36)
【分類號】：TP212.9;TN929.5

【相似文獻(xiàn)】

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

1 ;3G網(wǎng)絡(luò)長隧道覆蓋問題及解決方案[J];通信世界;2005年19期

2 崔遜學(xué),黎明曦;無線傳感器網(wǎng)絡(luò)的覆蓋優(yōu)化機(jī)制研究[J];中興通訊技術(shù);2005年04期

3 臧傳治;梁椺;曾鵬;于海斌;;無線傳感器網(wǎng)絡(luò)覆蓋問題中的臨界速度[J];信息與控制;2006年02期

4 陳巖;劉夢龍;袁旭明;;CDMA網(wǎng)絡(luò)覆蓋問題及優(yōu)化措施探討[J];通信世界;2007年02期

5 郭金梅;楊迅;;WCDMA網(wǎng)覆蓋問題引起掉話實例分析[J];廣東通信技術(shù);2008年08期

6 金勇;;靈活進(jìn)行天線優(yōu)化提高網(wǎng)絡(luò)質(zhì)量[J];移動通信;2006年09期

7 邢穎聰;劉佳;李智鋼;;無線網(wǎng)絡(luò)覆蓋改善探討[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2007年07期

8 凡志剛;郭文生;桑楠;;一種基于蜂窩網(wǎng)格的傳感器節(jié)點部署算法[J];傳感器與微系統(tǒng);2008年04期

9 楊一平;劉先省;常向魁;李雪靜;;無線傳感器網(wǎng)絡(luò)中覆蓋區(qū)劃分的研究[J];河南大學(xué)學(xué)報(自然科學(xué)版);2008年04期

10 王雷;沈昊為;林亞平;;傳感器網(wǎng)絡(luò)中基于Voronoi網(wǎng)格的快速覆蓋判定算法[J];系統(tǒng)仿真學(xué)報;2008年14期

相關(guān)會議論文 前10條

1 劉康;;一種基于自由空間光傳輸技術(shù)的新型移動通信數(shù)字直放站[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（下冊）[C];2008年

2 孫蘇勇;;大規(guī)模隨機(jī)投放傳感器網(wǎng)絡(luò)覆蓋、連通問題[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 趙峰云;楊旭輝;;無線數(shù)字網(wǎng)絡(luò)是擴(kuò)大農(nóng)村牧區(qū)廣播電視覆蓋的有效途徑[A];中國新聞技術(shù)工作者聯(lián)合會2008年學(xué)術(shù)年會論文集（中）[C];2008年

4 李志穎;;合理改善無線環(huán)境 高效利用網(wǎng)絡(luò)資源[A];內(nèi)蒙古通信學(xué)會2005年年會論文集[C];2005年

5 楊正;;GSM網(wǎng)絡(luò)農(nóng)村覆蓋經(jīng)驗與探討[A];2005'中國通信學(xué)會無線及移動通信委員會學(xué)術(shù)年會論文集[C];2005年

6 楊正;;GSM網(wǎng)絡(luò)農(nóng)村覆蓋經(jīng)驗與探討[A];河南省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年

7 孫永坤;;無線網(wǎng)絡(luò)優(yōu)化中的經(jīng)驗淺談[A];內(nèi)蒙古通信學(xué)會2005年年會論文集[C];2005年

8 劉國鋒;何豐;;四川農(nóng)村地區(qū)移動網(wǎng)絡(luò)覆蓋解決方案[A];四川省通信學(xué)會2001年學(xué)術(shù)年會論文集[C];2001年

9 王天華;;談網(wǎng)絡(luò)運行指標(biāo)在優(yōu)化中的運用[A];四川省通信學(xué)會2007年學(xué)術(shù)年會論文集[C];2007年

10 江澄;;我國電視直播衛(wèi)星及其綜合應(yīng)用[A];衛(wèi)星直播與接收系統(tǒng)（機(jī)頂盒）應(yīng)用研討會資料匯編[C];2005年

相關(guān)重要報紙文章 前10條

1 黑龍江 郝高麟;用射頻光纖拉遠(yuǎn)解決高鐵弱覆蓋問題(上)[N];電子報;2011年

2 記者 孟祥初;TD室內(nèi)覆蓋逐項攻關(guān)[N];通信產(chǎn)業(yè)報;2008年

3 周東;3G運營商之痛 室內(nèi)覆蓋技術(shù)急需良方[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2006年

4 北電亞洲區(qū)副總裁 黃節(jié)邋博士;MIMO和OFDM升級WiMAX[N];中國計算機(jī)報;2007年

5 孟祥初;通信設(shè)備“美容”五妙招[N];通信產(chǎn)業(yè)報;2008年

6 胡蓉;全系列解決方案服務(wù)“村通工程”[N];人民郵電;2005年

7 孟偉松;室內(nèi)覆蓋關(guān)乎3G成敗[N];人民郵電;2006年

8 信息產(chǎn)業(yè)部電信研究院通信標(biāo)準(zhǔn)研究所 李文宇 萬屹;智慧選擇TD-SCDMA建網(wǎng)方案[N];通信產(chǎn)業(yè)報;2006年

9 本報記者 孟祥初;解開優(yōu)質(zhì)網(wǎng)絡(luò)密碼[N];通信產(chǎn)業(yè)報;2009年

10 中興通訊服份有限公司 趙禹;話務(wù)模型提升室內(nèi)覆蓋規(guī)劃價值[N];通信產(chǎn)業(yè)報;2005年

相關(guān)博士學(xué)位論文 前10條

1 任彥;無線傳感器網(wǎng)絡(luò)覆蓋與拓?fù)淇刂评碚撆c技術(shù)研究[D];北京交通大學(xué);2008年

2 林川;基于立體跨層體系結(jié)構(gòu)無線傳感器網(wǎng)絡(luò)的能量問題研究[D];武漢大學(xué);2007年

3 秦寧寧;無線傳感器網(wǎng)絡(luò)柵欄覆蓋的研究[D];江南大學(xué);2008年

4 李小龍;無線傳感器網(wǎng)絡(luò)中的覆蓋算法研究[D];湖南大學(xué);2008年

5 申興發(fā);基于無線傳感器網(wǎng)絡(luò)的分布式定位跟蹤系統(tǒng)[D];浙江大學(xué);2007年

6 蔣杰;無線傳感器網(wǎng)絡(luò)覆蓋控制研究[D];國防科學(xué)技術(shù)大學(xué);2005年

7 趙大勝;無線傳感器網(wǎng)絡(luò)廣播與節(jié)點休眠算法中的節(jié)能覆蓋問題研究[D];華中科技大學(xué);2005年

8 邢冀鵬;無線傳感器網(wǎng)絡(luò)目標(biāo)覆蓋算法研究[D];華中科技大學(xué);2008年

9 張大鵬;LTE系統(tǒng)中無線資源管理技術(shù)的研究[D];北京郵電大學(xué);2010年

10 張鼎興;無線傳感器網(wǎng)絡(luò)點覆蓋技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 韓曉哲;基于鐵路危險品運輸?shù)膫鞲衅骶W(wǎng)絡(luò)覆蓋問題研究[D];北京交通大學(xué);2014年

2 宋燕妮;基于正六邊形網(wǎng)格的覆蓋問題的研究[D];華東理工大學(xué);2014年

3 張斌;基于軟計算的WSNs覆蓋問題的研究[D];昆明理工大學(xué);2012年

4 劉明;無線傳感器網(wǎng)絡(luò)中目標(biāo)覆蓋問題的研究[D];中南大學(xué);2010年

5 萬馬良;智能樓宇WSN覆蓋問題的研究[D];廣東工業(yè)大學(xué);2013年

6 趙景山;GSM網(wǎng)絡(luò)深度覆蓋研究[D];吉林大學(xué);2007年

7 田一鳴;無線傳感器網(wǎng)絡(luò)節(jié)能優(yōu)化技術(shù)研究[D];安徽理工大學(xué);2009年

8 朱培棟;HSDPA網(wǎng)絡(luò)規(guī)劃研究[D];北京郵電大學(xué);2006年

9 任少華;無線傳感器網(wǎng)絡(luò)中的覆蓋問題研究[D];曲阜師范大學(xué);2012年

10 姚焯善;基于剖分的傳感器網(wǎng)絡(luò)覆蓋快速算法研究[D];湖南大學(xué);2007年

，

本文編號：2340057