-
题名基于信息覆盖理论的传感器节点部署方法
- 1
-
-
作者
曾锃
张洋
贾国光
-
机构
湖南大学计算机与通信学院
长沙奇星网络科技有限公司
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第17期4444-4446,4471,共4页
-
文摘
传感器网络中,覆盖控制是一个基本的问题。传感器节点既可以随机部署也可以在特定的环境中指定部署。传感器部署在传感区域网格的顶点处,如果信息能够覆盖网格中所有的顶点,此传感器网络为完全信息覆盖。通过研究基于完全信息覆盖理论的传感器节点指定部署,把传感器部署问题转化为受限的优化问题,并提出了一种贪婪算法,目的是在保证覆盖要求的条件下总代价的最小化。计算结果显示该算法不仅能有效的求得高质量的解决方案,而且还能在满足信息覆盖的要求的同时,极大地减少所需传感器的数量。
-
关键词
传感器部署
信息覆盖
受限优化算法
分布式传感器网络
贪婪算法
-
Keywords
sensor placement
information coverage
constrained optimization
distributed sensor networks
greedy algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
