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

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

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

This paper analyses a multi-attribute target coverage in sensor networks. Unlike single target,all target objects compose of multi-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.