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

作     者：张鼎兴 徐明 刘爱心 ZHANG Ding-xing;XU Ming;LIU Ai-xin

作者机构：国防科技大学计算机学院 广东水利电力职业技术学院计算机系广州510635 中南大学信息工程学院 

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60233020) 国家教育部博士点基金(the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20059998022) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2007年第43卷第18期

页      码：7-10页

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

主 题 词：无线感知网络 覆盖集 多属性目标 传感器单元 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2007.18.003

馆 藏 号：203609360...