首页 | 本学科首页   官方微博 | 高级检索  
     

一种节能多属性目标监测的感知网络覆盖算法
引用本文:张鼎兴,徐 明,刘爱心. 一种节能多属性目标监测的感知网络覆盖算法[J]. 计算机工程与应用, 2007, 43(18): 7-10
作者姓名:张鼎兴  徐 明  刘爱心
作者单位:国防科技大学,计算机学院,长沙,410073;广东水利电力职业技术学院,计算机系,广州,510635;国防科技大学,计算机学院,长沙,410073;中南大学,信息工程学院,长沙,410083
基金项目:国家自然科学基金 , 高等学校博士学科点专项科研项目
摘    要:研究了一种多属性目标的覆盖问题,这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据。如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元。针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的覆盖目标更是一个突出的问题。首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题的解。最后,在不同的节点密度下,对网络的使用寿命进行了模拟仿真;仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近。由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合。

关 键 词:无线感知网络  覆盖集  多属性目标  传感器单元
文章编号:1002-8331(2007)18-0007-04
修稿时间:2007-03-01

Energy-efficient coverage algorithm to monitor multi-attribute objects in wireless sensor networks
ZHANG Ding-xing,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
Authors:ZHANG Ding-xing  XU Ming  LIU Ai-xin
Affiliation: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
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.
Keywords:wireless sensor networks  coverage sets  multi-attribute object  sensor unit
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号