【摘要】：研究使用微分進化算法求解無線傳感器網絡中的覆蓋問題,介紹一種通用的無線傳感器網絡覆蓋問題數據集生成算法,利用該算法生成覆蓋問題數據集。提出利用微分進化算法求解覆蓋問題的方法,方法的重組操作保證至少一個關鍵點的傳感器分配到不同的子集,提高解的質量。其適應度函數考慮了完全覆蓋子集的個數和非完全覆蓋子集的覆蓋率。與此類經典算法進行對比實驗,實驗結果表明了該方法的有效性。
[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.
【作者單位】： 東華大學信息技術學院;河南中醫(yī)學院信息技術學院;
【基金】：上海市基礎研究重點基金項目(12JC1400400) 上海市教委科研創(chuàng)新重點基金項目(13ZZ050) 河南省基礎與前沿技術計劃研究基金項目(132300410277) 河南中醫(yī)學院苗圃基金項目(MP2013-36)
【分類號】：TP212.9;TN929.5

【相似文獻】

相關期刊論文 前10條

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

2 崔遜學,黎明曦;無線傳感器網絡的覆蓋優(yōu)化機制研究[J];中興通訊技術;2005年04期

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

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

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

6 金勇;;靈活進行天線優(yōu)化提高網絡質量[J];移動通信;2006年09期

7 邢穎聰;劉佳;李智鋼;;無線網絡覆蓋改善探討[J];電信工程技術與標準化;2007年07期

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

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

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

相關會議論文 前10條

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

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

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

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

5 楊正;;GSM網絡農村覆蓋經驗與探討[A];2005'中國通信學會無線及移動通信委員會學術年會論文集[C];2005年

6 楊正;;GSM網絡農村覆蓋經驗與探討[A];河南省通信學會2005年學術年會論文集[C];2005年

7 孫永坤;;無線網絡優(yōu)化中的經驗淺談[A];內蒙古通信學會2005年年會論文集[C];2005年

8 劉國鋒;何豐;;四川農村地區(qū)移動網絡覆蓋解決方案[A];四川省通信學會2001年學術年會論文集[C];2001年

9 王天華;;談網絡運行指標在優(yōu)化中的運用[A];四川省通信學會2007年學術年會論文集[C];2007年

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

相關重要報紙文章 前10條

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

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

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

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

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

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

7 孟偉松;室內覆蓋關乎3G成敗[N];人民郵電;2006年

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

9 本報記者 孟祥初;解開優(yōu)質網絡密碼[N];通信產業(yè)報;2009年

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

相關博士學位論文 前10條

1 任彥;無線傳感器網絡覆蓋與拓撲控制理論與技術研究[D];北京交通大學;2008年

2 林川;基于立體跨層體系結構無線傳感器網絡的能量問題研究[D];武漢大學;2007年

3 秦寧寧;無線傳感器網絡柵欄覆蓋的研究[D];江南大學;2008年

4 李小龍;無線傳感器網絡中的覆蓋算法研究[D];湖南大學;2008年

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

6 蔣杰;無線傳感器網絡覆蓋控制研究[D];國防科學技術大學;2005年

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

8 邢冀鵬;無線傳感器網絡目標覆蓋算法研究[D];華中科技大學;2008年

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

10 張鼎興;無線傳感器網絡點覆蓋技術研究[D];國防科學技術大學;2009年

相關碩士學位論文 前10條

1 韓曉哲;基于鐵路危險品運輸的傳感器網絡覆蓋問題研究[D];北京交通大學;2014年

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

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

4 劉明;無線傳感器網絡中目標覆蓋問題的研究[D];中南大學;2010年

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

6 趙景山;GSM網絡深度覆蓋研究[D];吉林大學;2007年

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

8 朱培棟;HSDPA網絡規(guī)劃研究[D];北京郵電大學;2006年

9 任少華;無線傳感器網絡中的覆蓋問題研究[D];曲阜師范大學;2012年

10 姚焯善;基于剖分的傳感器網絡覆蓋快速算法研究[D];湖南大學;2007年

，

本文編號：2340057