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

洪刚; 汤宝平; 裴勇

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于感应区域像素的无线传感器最小覆盖集近似算法
- Approximation Algorithm of Minimum Cover Set in WSN Based on Pixels of Sensing Region
- 微电子学与计算机 2012年29卷第12期页码：120-123
- 作者机构：
  
  1. 长江师范学院机构数学与计算机学院,重庆,408001
  2. 重庆大学机械工程学院,重庆,408030
- 作者简介：
- 基金信息：
  
  重庆市科技攻关计划(CQCSTC2011AAC3063)重庆市科委自然科学杰出青年基金计划(CQCSTC2011jjjq0006)
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
洪刚, 汤宝平, 裴勇. 基于感应区域像素的无线传感器最小覆盖集近似算法[J]. 微电子学与计算机, 2012, 29(12): 120-123.

HONG Gang, TANG Bao-ping, PEI Yong. Approximation Algorithm of Minimum Cover Set in WSN Based on Pixels of Sensing Region[J]. 2012, 29(12): 120-123.
洪刚, 汤宝平, 裴勇. 基于感应区域像素的无线传感器最小覆盖集近似算法[J]. 微电子学与计算机, 2012, 29(12): 120-123. DOI：

HONG Gang, TANG Bao-ping, PEI Yong. Approximation Algorithm of Minimum Cover Set in WSN Based on Pixels of Sensing Region[J]. 2012, 29(12): 120-123. DOI：

摘要

提出了基于感应区域像素的最小覆盖集问题求解算法.算法通过将节点感应区域离散化为一系列像素点

用感应区域像素点的点阵来近似逼近节点感应区域

通过判定感应区域内所有像素点的被其他节点覆盖的情况即可确定节点是否冗余.理论分析了算法的可行性以及性能

讨论了影响算法精度的因素

并通过实验对算法的性能进行了评估

验证了理论的正确性.通过与CVT算法对比实验数据表明

算法可以得到和CVT算法相当的最小覆盖集

而其时间复杂度要优于现有的CVT算法.

Abstract

This paper presents an approximation algorithm of minimum cover set based on pixels of sensing region.The node sensing area is discredited into a series of pixels

and a node is redundancy if all of its pixels are covered by other nodes.So we can get the maximum redundancy node set

and also its complement — the minimal cover set.The feasibility and performance of the algorithm is discussed

correctness of the algorithm was evaluated by experiment.Compared experimental data show that its minimum cover set is equivalent to the CVT algorithm

and its time complexity is superior to the CVT algorithm.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

分布式无线传感器节点覆盖集近似算法研究

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

大模型发展综述：从BERT到Deepseek的技术演进

面向处理器分支预测单元的Spectre攻击轻量化防御方法