《计算机工程与科学杂志》发表论文赏析

基于Delaunay三角划分策略的WSN区域覆盖优化研究

来源:计算机工程与科学杂志2021年第11期北京时间:

作者:张晶, 魏淼,

单位:(1.昆明理工大学信息工程与自动化学院,云南 昆明 650500;2.云南枭润科技服务有限公司,云南 昆明 650500;3.昆明理工大学云南省人工智能重点实验室,云南 昆明 650500;4.昆明理工大学云南省计算机技术应用重点实验室,云南 昆明 650500)

摘要:针对无线传感器网络在对初次抛洒节点形成的覆盖漏洞进行二次部署的过程中,传统几何学方法难以运用于概率感知模型的问题,提出一种基于Delaunay三角划分策略的无线传感器网络区域覆盖优化算法——DPSO算法。首先对监测区域内随机抛洒的静态节点和监测区域边缘顶点进行Delaunay三角划分,以得到静态节点三角网,结合无线传感器网络节点的概率感知模型证明三角形内部存在完全未覆盖区域即覆盖漏洞;其次将通过筛选得到的三角形形心集合作为粒子群优化算法的初始解集,利用改进的粒子群优化算法完成对移动节点的二次部署,以达到修复覆盖漏洞的目的。实验表明,所提出的基于Delaunay三角划分策略的优化算法能够有效修复覆盖漏洞,使区域覆盖率得到显著提高。

关键词:无线传感器网络,覆盖优化,Delaunay三角划分,粒子群优化算法,

基金资助:云南省基础研究计划重点项目(202101AS070016);云南省技术创新人才资助项目(2019HB113);云南省“万人计划”产业技术领军人才资助项目(云发改人事[2019]1096号)

2021年11期其他文献查阅:

GROMACS 2020在ROCm平台上的移植与优化

一种基于混淆矩阵的多分类任务准确率评估新方法

水声环境特征参数并行预报方法研究

面向操作系统版本构建的软件包依赖关系分析

一种部分流水的多塔三维SoC测试时间优化算法

基于Delaunay三角划分策略的WSN区域覆盖优化研究

计算机网络管理困境与对策

一种改进的远程用户身份认证方案

基于文献计量的国内区块链技术研究及应用态势分析

数据驱动的船载外测数据实时处理软件架构设计与实现

基于改进卷积神经网络的腹部动脉血管分割

带形状参数的三次三角域Bézier曲面

一种基于改进拟仿射变换的基础矩阵估计方法

自动驾驶模糊神经网络速度规划方法

改进K-means聚类算法行驶工况及油耗研究

离散型和连续型改进Karnik-Mendel算法在高阶模糊系统降型中的关系研究

基于Cubic映射的灰狼优化算法及应用

基于阿当姆斯捷径连接的深度神经网络模型压缩方法

基于标签共现关系的多标签特征选择

一种求解命题公式骨干集的警示传播算法

一种基于区域分裂与合并的势博弈网络拓扑控制算法

基于自注意力机制的多模态语义轨迹预测

一类连续的K-means 等价聚类模型及其优化算法

伴随时间的模糊聚类协同过滤推荐算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!