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

洪刚; 汤宝平; 裴勇

首页> 中文期刊> 《微电子学与计算机》 >基于感应区域像素的无线传感器最小覆盖集近似算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

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

著录项

来源
《微电子学与计算机》 |2012年第12期|120-123|共4页
作者
洪刚; 汤宝平; 裴勇;
展开▼
作者单位

长江师范学院数学与计算机学院;

重庆大学机械工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
无线传感器网络; 最小覆盖集; 冗余; 像素点;

相似文献

中文文献
外文文献
专利

1. 无线传感器网络最小覆盖集的贪婪近似算法 [J] . 陆克中 ,孙宏元 . 软件学报 . 2010,第010期
2. 分布式无线传感器节点覆盖集近似算法研究 [J] . 洪刚 ,汤宝平 ,裴勇 . 微电子学与计算机 . 2013,第6期
3. 基于区域支配集的无线传感器与执行器网络区域覆盖算法 [J] . 郎为民 ,杨德鹏 ,李虎生 . 数据通信 . 2012,第002期
4. 基于遗传算法的无线传感器网络最小覆盖集算法 [J] . 王淑礼 ,朱叶 ,张鹏 . 信阳师范学院学报：自然科学版 . 2012,第3期
5. 无线传感器网络最小连通覆盖集问题求解算法 [J] . 蒋杰 ,方力 ,张鹤颖 . 软件学报 . 2006,第002期
6. 有向传感器网络中基于概率感知模型的最小连通k覆盖集算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 无线传感器网络最小覆盖集研究 [A] . 潘小琴 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅