微分进化求解无线传感器网络中的覆盖问题

发布时间：2018-11-18 12:40

【摘要】：研究使用微分进化算法求解无线传感器网络中的覆盖问题,介绍一种通用的无线传感器网络覆盖问题数据集生成算法,利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法,方法的重组操作保证至少一个关键点的传感器分配到不同的子集,提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的覆盖率。与此类经典算法进行对比实验,实验结果表明了该方法的有效性。
[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.
【作者单位】： 东华大学信息技术学院;河南中医学院信息技术学院;
【基金】：上海市基础研究重点基金项目(12JC1400400) 上海市教委科研创新重点基金项目(13ZZ050) 河南省基础与前沿技术计划研究基金项目(132300410277) 河南中医学院苗圃基金项目(MP2013-36)
【分类号】：TP212.9;TN929.5

【相似文献】

相关期刊论文 前10条

1 ;3G网络长隧道覆盖问题及解决方案[J];通信世界;2005年19期

2 崔逊学,黎明曦;无线传感器网络的覆盖优化机制研究[J];中兴通讯技术;2005年04期

3 臧传治;梁椺;曾鹏;于海斌;;无线传感器网络覆盖问题中的临界速度[J];信息与控制;2006年02期

4 陈岩;刘梦龙;袁旭明;;CDMA网络覆盖问题及优化措施探讨[J];通信世界;2007年02期

5 郭金梅;杨迅;;WCDMA网覆盖问题引起掉话实例分析[J];广东通信技术;2008年08期

6 金勇;;灵活进行天线优化提高网络质量[J];移动通信;2006年09期

7 邢颖聪;刘佳;李智钢;;无线网络覆盖改善探讨[J];电信工程技术与标准化;2007年07期

8 凡志刚;郭文生;桑楠;;一种基于蜂窝网格的传感器节点部署算法[J];传感器与微系统;2008年04期

9 杨一平;刘先省;常向魁;李雪静;;无线传感器网络中覆盖区划分的研究[J];河南大学学报(自然科学版);2008年04期

10 王雷;沈昊为;林亚平;;传感器网络中基于Voronoi网格的快速覆盖判定算法[J];系统仿真学报;2008年14期

相关会议论文 前10条

1 刘康;;一种基于自由空间光传输技术的新型移动通信数字直放站[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

2 孙苏勇;;大规模随机投放传感器网络覆盖、连通问题[A];2006全国复杂网络学术会议论文集[C];2006年

3 赵峰云;杨旭辉;;无线数字网络是扩大农村牧区广播电视覆盖的有效途径[A];中国新闻技术工作者联合会2008年学术年会论文集（中）[C];2008年

4 李志颖;;合理改善无线环境 高效利用网络资源[A];内蒙古通信学会2005年年会论文集[C];2005年

5 杨正;;GSM网络农村覆盖经验与探讨[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年

6 杨正;;GSM网络农村覆盖经验与探讨[A];河南省通信学会2005年学术年会论文集[C];2005年

7 孙永坤;;无线网络优化中的经验浅谈[A];内蒙古通信学会2005年年会论文集[C];2005年

8 刘国锋;何丰;;四川农村地区移动网络覆盖解决方案[A];四川省通信学会2001年学术年会论文集[C];2001年

9 王天华;;谈网络运行指标在优化中的运用[A];四川省通信学会2007年学术年会论文集[C];2007年

10 江澄;;我国电视直播卫星及其综合应用[A];卫星直播与接收系统（机顶盒）应用研讨会资料汇编[C];2005年

相关重要报纸文章 前10条

1 黑龙江 郝高麟;用射频光纤拉远解决高铁弱覆盖问题(上)[N];电子报;2011年

2 记者 孟祥初;TD室内覆盖逐项攻关[N];通信产业报;2008年

3 周东;3G运营商之痛 室内覆盖技术急需良方[N];中国高新技术产业导报;2006年

4 北电亚洲区副总裁 黄节邋博士;MIMO和OFDM升级WiMAX[N];中国计算机报;2007年

5 孟祥初;通信设备“美容”五妙招[N];通信产业报;2008年

6 胡蓉;全系列解决方案服务“村通工程”[N];人民邮电;2005年

7 孟伟松;室内覆盖关乎3G成败[N];人民邮电;2006年

8 信息产业部电信研究院通信标准研究所 李文宇 万屹;智慧选择TD-SCDMA建网方案[N];通信产业报;2006年

9 本报记者 孟祥初;解开优质网络密码[N];通信产业报;2009年

10 中兴通讯服份有限公司 赵禹;话务模型提升室内覆盖规划价值[N];通信产业报;2005年

相关博士学位论文 前10条

1 任彦;无线传感器网络覆盖与拓扑控制理论与技术研究[D];北京交通大学;2008年

2 林川;基于立体跨层体系结构无线传感器网络的能量问题研究[D];武汉大学;2007年

3 秦宁宁;无线传感器网络栅栏覆盖的研究[D];江南大学;2008年

4 李小龙;无线传感器网络中的覆盖算法研究[D];湖南大学;2008年

5 申兴发;基于无线传感器网络的分布式定位跟踪系统[D];浙江大学;2007年

6 蒋杰;无线传感器网络覆盖控制研究[D];国防科学技术大学;2005年

7 赵大胜;无线传感器网络广播与节点休眠算法中的节能覆盖问题研究[D];华中科技大学;2005年

8 邢冀鹏;无线传感器网络目标覆盖算法研究[D];华中科技大学;2008年

9 张大鹏;LTE系统中无线资源管理技术的研究[D];北京邮电大学;2010年

10 张鼎兴;无线传感器网络点覆盖技术研究[D];国防科学技术大学;2009年

相关硕士学位论文 前10条

1 韩晓哲;基于铁路危险品运输的传感器网络覆盖问题研究[D];北京交通大学;2014年

2 宋燕妮;基于正六边形网格的覆盖问题的研究[D];华东理工大学;2014年

3 张斌;基于软计算的WSNs覆盖问题的研究[D];昆明理工大学;2012年

4 刘明;无线传感器网络中目标覆盖问题的研究[D];中南大学;2010年

5 万马良;智能楼宇WSN覆盖问题的研究[D];广东工业大学;2013年

6 赵景山;GSM网络深度覆盖研究[D];吉林大学;2007年

7 田一鸣;无线传感器网络节能优化技术研究[D];安徽理工大学;2009年

8 朱培栋;HSDPA网络规划研究[D];北京邮电大学;2006年

9 任少华;无线传感器网络中的覆盖问题研究[D];曲阜师范大学;2012年

10 姚焯善;基于剖分的传感器网络覆盖快速算法研究[D];湖南大学;2007年

，

本文编号：2340057