一种多属性目标监测的无线感知网络覆盖算法

• 作者: GAO Jun-wen 刘爱心 张鼎兴 徐明 高俊文
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 无线感知网络 覆盖集 多属性目标 传感器单元
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 98-100,155
• 页数: 4页
• 分类号: TP393
• 字数: 4233字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.04.032

摘要

本文研究了一种无线感知网络应用中多属性目标的覆盖问题.这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据.如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元.针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的覆盖目标更是一个突出的问题.本文首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题的解.最后,在不同的节点密度下对网络的使用寿命进行了模拟仿真.仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近.由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鼎兴	国防科技大学计算机学院	11	139	5.0	11.0
2	徐明	国防科技大学计算机学院	53	611	14.0	23.0
3	GAO Jun-wen	华南理工大学机械工程学院	1	0	0.0	0.0
4	高俊文	中南大学信息科学与工程学院	1	0	0.0	0.0
5	刘爱心	国防科技大学计算机学院	1	0	0.0	0.0