首页> 中文会议>第十六届全国网络与数据通信学术会议(NDCC2008) >无线传感器网络关键区域覆盖优化算法

无线传感器网络关键区域覆盖优化算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对无线传感器网络中的关键区域覆盖NP完全问题,提出了一种启发式的关键区域覆盖优化算法CACOA.该算法对关键区域格点与一般区域格点,分配不同的权值创建感知区域图和终端集合,并以迭代合并方式创建加权节点Steiner树,进而形成具有最少数量的格点集合,并以格点集合中优化的格点位置来构建覆盖关键区域的传感器放置方法。理论分析证明了提出的CACOA算法一定能完全覆盖关键区域并形成一个有效的无线传感器网络,且算法的复杂度为O(n4).详细的仿真实验及与现有覆盖机制NPCC的比较表明,提出的覆盖优化算法CACOA在关键区域格点数、感知范围、发送范围和关键区域格点选择分布概率变化时放置的传感器数量明显少于NPCC覆盖机制.

著录项

来源
《第十六届全国网络与数据通信学术会议(NDCC2008)》|2008年|239-242|共4页
会议地点南京
作者

展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类数字通信网;
关键词
无线传感器网络; 节点放置; 关键区域覆盖; 优化算法;

相似文献

中文文献
外文文献
专利

1. 无线传感器网络关键区域覆盖优化算法 [J] . 张晋 ,刘大昕 ,廉盟 . 东南大学学报：自然科学版 . 2008,第A01期
2. WSN关键区域覆盖启发式优化算法 [J] . 张晋 ,刘大昕 ,徐悦竹 . 计算机工程 . 2009,第014期
3. 面向区域覆盖的遥感卫星轨道布设优化算法 [J] . 何川东 ,王鹏 ,刘晓东 . 无线电工程 . 2017,第011期
4. 实际复杂约束条件下多星区域覆盖优化算法 [J] . 章登义 ,王争 ,蔡波 . 计算机应用与软件 . 2017,第012期
5. 无线传感器网络区域覆盖技术研究综述 [J] . 杨秀杰 ,华江锋 . 中国新技术新产品 . 2018,第003期
6. 面向区域覆盖的遥感卫星轨道布设优化算法 [C] . 何川东 ,王鹏 ,孙鹏博 . 第十五届全国遥感遥测遥控学术研讨会 . -1
7. 无线传感器网络区域覆盖关键技术研究 [A] . 马莉莉 . 2016

无线传感器网络关键区域覆盖优化算法

摘要

著录项

相似文献

相关主题

期刊订阅