基于感应区域像素的无线传感器最小覆盖集近似算法

• 作者: 汤宝平 洪刚 裴勇
• 来源期刊: 微电子学与计算机
• 关键词: 无线传感器网络 最小覆盖集 冗余 像素点
• 年，卷（期）: 2012,（12）
• 页码范围: 120-123
• 分类号: TP393
• 语种: 中文

摘要

提出了基于感应区域像素的最小覆盖集问题求解算法．算法通过将节点感应区域离散化为一系列像素点，用感应区域像素点的点阵来近似逼近节点感应区域，通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余．理论分析了算法的可行性以及性能，讨论了影响算法精度的因素，并通过实验对算法的性能进行了评估，验证了理论的正确性．通过与CVT算法对比实验数据表明，算法可以得到和cvT算法相当的最小覆盖集，而其时间复杂度要优于现有的CVT算法．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤宝平	重庆大学机械工程学院	208	4648	33.0	63.0
2	裴勇	重庆大学机械工程学院	9	226	6.0	9.0
3	洪刚		1	1	1.0	1.0