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

Energy-efficient coverage algorithm to monitor multi-attribute objects in wireless sensor networks

作　　者：张鼎兴[1,2] 徐明[1] 刘爱心[3] 

机构地区：[1]国防科技大学计算机学院 [2]广东水利电力职业技术学院计算机系,广州510635 [3]中南大学信息工程学院

出　　处：《计算机工程与应用》2007年第18期7-10,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(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)。

摘　　要：研究了一种多属性目标的覆盖问题,这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据。如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元。针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的覆盖目标更是一个突出的问题。首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题的解。最后,在不同的节点密度下,对网络的使用寿命进行了模拟仿真;仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近。由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合。This paper analyses a multi-attribute target coverage in sensor networks. Unlike single target,all target objects compose of muhi-attribute data in such a monitor area.To monitor the object,the sensor node has to set up different type sensor units. In the application of sensor networks,since not only a datum has to be collected in order to completely monitor a target object,the energy-efficient coverage is important topic. In the paper,the problem is first formalized with an ILP model and then a distributed algorithm is proposed to obtain the solution. In the last,we simulate the approach to evaluate its performance. The simulation shows that the distributed algorithm is closed to the solution to direct solve the ILP in prolonging network lifetime. Due to depending on a central node to solving the ILP,the distributed algorithm more suits wireless sensor networks with limit energy.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]