基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究

• 作者: 丁旭 吴晓蓓 黄成
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线传感器网络 覆盖约束优化 概率感知模型 特征点集 惯性权重 并行分区式粒子群算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 967-973
• 页数: 7页
• 分类号: TP393.02
• 字数: 5851字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.04.030

摘要

本文针对基于网格点的区域覆盖算法未考虑网络的固有特征，导致算法存在近似及复杂度偏高等问题，通过研究区域覆盖的特征，结合概率感知模型，对区域内两点的覆盖率关系进行分析，定义了特征点集的概念；对特征点集进行建模，将区域覆盖转化为基于特征点集的优化问题。利用改进粒子群算法解算此优化问题，通过惯性权重及局部增强因子扰动项，避免其陷入早熟状态；同时，针对集中式PSO算法不适用于无线传感网的问题，本文提出了一种并行分区式策略。仿真分析验证了所提算法的优越性和特征点距上界的存在性，该方法为区域覆盖问题的研究提供了新的思路。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓蓓	南京理工大学自动化学院	113	1168	17.0	26.0
2	黄成	南京理工大学自动化学院	29	184	7.0	12.0
3	丁旭	南京理工大学自动化学院	5	38	2.0	5.0