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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (18): 7-10.

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

张鼎兴^1,2,徐明¹,刘爱心³

1．国防科技大学计算机学院,长沙 410073
2.广东水利电力职业技术学院计算机系,广州 510635
3．中南大学信息工程学院,长沙 410083

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-21 发布日期:2007-06-21
通讯作者: 张鼎兴

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

ZHANG Ding-xing^1,2,XU Ming¹,LIU Ai-xin³

1．School of Computer,National University of Defense Technology,Changsha 410073,China
2.Computer Department,Guangdong Technical College of Water Resources & Electric Engineering,Guangzhou 510635,China
3．School of Information Engineering,Central South Unversity,Changsha 410083,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
Contact: ZHANG Ding-xing

摘要/Abstract

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

Abstract: 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.

张鼎兴^1,2,徐明¹,刘爱心³. 一种节能多属性目标监测的感知网络覆盖算法[J]. 计算机工程与应用, 2007, 43(18): 7-10.

ZHANG Ding-xing^1,2,XU Ming¹,LIU Ai-xin³. Energy-efficient coverage algorithm to monitor multi-attribute objects in wireless sensor networks[J]. Computer Engineering and Applications, 2007, 43(18): 7-10.