基于混沌人工蜂群算法的无线传感器网络覆盖优化

发布时间：2018-11-03 10:24

【摘要】：针对无线传感器网络随机播撒的节点严重冗余并且导致网络寿命短、覆盖效率不高等缺陷,提出了一种混沌人工蜂群算法的无线传感器网络覆盖优化算法;将节点的利用率和覆盖率作为优化目标函数,建立与之对应的数学模型,之后用混沌人工蜂群算法改善人工蜂群算法陷入局部最优、收敛慢等问题,提高算法收敛速度和精度,对节点覆盖模型进行求解,得出网络最优覆盖方案;通过实验仿真,提出的算法提高了无线传感器网络的覆盖率,覆盖率可达93.48%以上,减少了网络节点冗余,提高了网络寿命,降低了网络成本。
[Abstract]:A chaotic artificial bee swarm algorithm is proposed to optimize the coverage of wireless sensor networks (WSN), which is due to the serious redundancy of nodes and the short lifetime and low coverage efficiency of wireless sensor networks (WSN). Taking the utilization ratio and coverage rate of nodes as the optimization objective function, the corresponding mathematical model is established, and then the chaotic artificial bee colony algorithm is used to improve the local optimum and slow convergence of artificial bee colony algorithm, so as to improve the convergence speed and accuracy of the algorithm. The node coverage model is solved and the optimal network coverage scheme is obtained. Through experimental simulation, the proposed algorithm can improve the coverage of wireless sensor networks, which can reach more than 93.48%, reduce network node redundancy, improve network life and reduce network cost.
【作者单位】： 河南工程学院计算机学院;
【基金】：国家自然科学基金资助项目(61142010) 河南省科技计划项目(122300410174)
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前1条

1 何中胜;朱宇光;庄燕滨;;无线传感器网络中覆盖控制技术综述[J];计算机测量与控制;2012年07期

【共引文献】

相关期刊论文 前4条

1 李强懿;马冬前;张聚伟;付主木;;基于证据理论的无线传感器网络节点部署算法[J];计算机测量与控制;2013年06期

2 曾成;张捷;;基于无线传感器网络的集中供热监控系统设计[J];计算机测量与控制;2013年10期

3 李明义;陈俊杰;;无线传感器网络中覆盖空洞的检测算法[J];计算机测量与控制;2013年09期

4 李强懿;马冬前;张聚伟;;基于感知概率的无线传感器网络节点部署算法[J];计算机测量与控制;2014年02期

【二级参考文献】

相关期刊论文 前9条

1 柳立峰,邹仕洪,张雷,程时端;基于概率覆盖模型的无线传感器网络密度控制算法[J];北京邮电大学学报;2005年04期

2 梁华为;陈万明;李帅;梅涛;孟庆虎;;一种无线传感器网络蚁群优化路由算法[J];传感技术学报;2007年11期

3 崔逊学;方红雨;朱徐来;;传感器网络定位问题的概率特征[J];计算机研究与发展;2007年04期

4 崔逊学,李淼,方廷健;多目标协调进化算法研究[J];计算机学报;2001年09期

5 包旭;巨永锋;;面向节点失效的无线传感器网络覆盖空洞修复算法[J];计算机测量与控制;2011年06期

6 贾杰;陈剑;常桂然;赵林亮;王光兴;;无线传感器网络中基于遗传算法的优化覆盖机制[J];控制与决策;2007年11期

7 王福豹,史龙,任丰原;无线传感器网络中的自身定位系统和算法[J];软件学报;2005年05期

8 蒋杰;方力;张鹤颖;窦文华;;无线传感器网络最小连通覆盖集问题求解算法[J];软件学报;2006年02期

9 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

【相似文献】

相关期刊论文 前10条

1 姚向华;韩九强;;传感器网络中的传感器配置问题研究[J];信息与控制;2006年02期

2 陈红;肖军;苏洁;;基于DSP的动态传感器网络实验平台的设计和开发[J];信息与控制;2006年02期

3 刘媛;邴志刚;;基于RFID的智能仓储管理系统的研发[J];天津工程师范学院学报;2006年03期

4 李凯;;无线传感器网络协议与研究[J];中国科技信息;2007年04期

5 王日俊;刘峰;凌国宇;周金龙;;浅谈传感器的发展[J];甘肃科技纵横;2007年03期

6 丰少伟;彭鹏菲;程远国;;传感器网络的数据查询处理技术研究[J];舰船电子工程;2008年01期

7 肖德琴;冯健昭;周权;杨波;;基于高斯分布的传感器网络信誉模型[J];通信学报;2008年03期

8 张玲玉;张玉峰;李凤霞;李丽敏;;用于智能交通系统的无线传感器网络[J];硅谷;2009年15期

9 胡博;沈军;;空降作战中传感器网络需求分析[J];国防科技;2009年04期

10 刘瑞玲;李祥林;;无线传感网络研究与应用综述[J];电脑知识与技术;2010年12期

相关会议论文 前10条

1 谢志军;陈红;;传感器网络中能量高效的聚集算法研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

2 解婷婷;樊小泊;陈红;;传感器网络中基于动态线路的连续查询处理[A];第二十三届中国数据库学术会议论文集（技术报告篇）[C];2006年

3 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年

4 谢志军;陈红;;传感器网络中能量高效的区域连接算法研究[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

5 姚剑波;;无线Mesh传感器网络中的位置隐私[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

6 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

7 曾加;慕春棣;胡建斌;;基于博弈论的传感器网络能量平衡路由[A];第二十六届中国控制会议论文集[C];2007年

8 石为人;张阳;邓鹏程;;传感器网络局部时间同步协议研究[A];第二十六届中国控制会议论文集[C];2007年

9 张和生;潘成;杨军;贾利民;董宏辉;梁玉庆;梁乙朝;;一种面向交通状态获取传感器网络体系结构的设计与实现[A];第二十九届中国控制会议论文集[C];2010年

10 房栋;李宇;尹力;黄海宁;;水声传感器网络MAC协议研究与实现[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年

相关重要报纸文章 前10条

1 杨志杰;物联网两项行业标准正式立项[N];中国建设报;2010年

2 布轩;传感器网络标准工作组在北京成立[N];中国电子报;2009年

3 许泳;传感器网络将与互联网融合[N];计算机世界;2007年

4 记者 过国忠　通讯员 王楠;传感器网络SoC芯片制成[N];科技日报;2010年

5 ;中国首台IPv6微型传感路由器诞生[N];网络世界;2006年

6 记者 过国忠;我国传感网首批6项标准发布[N];科技日报;2011年

7 本报记者 吴磊;物联网关键技术亟待突破[N];通信产业报;2009年

8 工业和信息化部 通信科技委委员 侯自强;物联网仅仅才开始[N];计算机世界;2009年

9 本报记者 韩义雷　过国忠;无锡加快建设物联网“感知中国”中心[N];科技日报;2009年

10 通讯员　 张兰 记者　 赵凤华;我国研制出首套IPv6微型传感路由器[N];科技日报;2005年

相关博士学位论文 前10条

1 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年

2 王越超;中高速传感器网络服务质量保障关键技术研究[D];广东工业大学;2012年

3 张可;无线移动自组织及传感器网络中若干问题的研究[D];电子科技大学;2010年

4 吴晓培;传感器网络的部署以及节能研究[D];电子科技大学;2012年

5 易叶青;传感器网络中基于数字水印的安全数据收集机制[D];湖南大学;2011年

6 张晓丽;光纤结构健康监测系统及其传感器网络可靠性研究[D];南京航空航天大学;2012年

7 郜帅;移动传感器网络高效数据收集机制研究[D];北京交通大学;2010年

8 崔筱宁;基于传感器网络的扩散型事件监测技术研究[D];中国科学技术大学;2010年

9 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年

10 李明;异构传感器网络覆盖算法研究[D];重庆大学;2011年

相关硕士学位论文 前10条

1 刘斌;跨层优化技术在传感器网络中的研究与应用[D];太原理工大学;2011年

2 李白莉;改进DV-Hop算法在随机传感器网络中的应用研究[D];太原科技大学;2011年

3 刘广;基于NS2的无线多媒体传感器网络多路径路由算法仿真与实现[D];陕西师范大学;2010年

4 沈昊为;传感器网络中基于Voronoi网格的快速覆盖判定算法研究[D];湖南大学;2010年

5 彭蓓雷;基于低时延和区分服务的中高速传感器网络QoS保证MAC协议研究[D];广东工业大学;2011年

6 沈卓;基于虚拟MIMO的无线温室测控系统传感器网络结构研究[D];江苏大学;2010年

7 王岩;基于流场守恒律模型的传感器网络路由技术研究[D];南京理工大学;2010年

8 王肯生;电力载波传感器网络路由算法的研究[D];中国石油大学;2010年

9 何鎏;基于嵌入式系统和现场总线的多参量传感器网络研究[D];上海交通大学;2011年

10 张军;非均匀无线多媒体传感器网络路由算法及其仿真与研究[D];陕西师范大学;2010年

，

本文编号：2307514