无线传感器网络中对有QoS需求的目标监控策略  

QoS-aware target coverage in wireless sensor networks

作　　者：黄胤[1] 赵保华[1] 谷雨[1] 

机构地区：[1]中国科学技术大学计算机学院,安徽省计算与通讯软件重点实验室,安徽合肥230027

出　　处：《中国科学技术大学学报》2009年第8期871-874,共4页JUSTC

基　　金：国家自然科学基金(60872009,60602016);中国高技术研究发展(863)计划(2007AA01Z428,2009AA01Z148);安徽高校省级自然科学研究计划重大项目(ZD2008005-2,ZD200904,JK2009A013,JK2009A025)资助

摘　　要：针对无线传感器网络中有QoS需求的目标监控覆盖问题,首先证明了该问题的NP完全性,然后使用线性规划的方法进行了建模.由于涉及的搜索空间太大,直接进行求解较为困难,为此提出了一种基于最小化能量浪费的近似算法.实验结果表明,该算法有效地降低了系统能耗,延长了网络的生命周期.Implementation of target coverage with QoS requirements remains a challenge for wireless sensor networks. This is an NP-complete problem here, and can still be formulated based on linear programming technique. However, directly solving this optimization seems desperately complex due to the combinatorial complexity. Thus a minimum monitoring energy cost based approximation algorithm was proposed to solve this problem. Numerical experiments demonstrate that our approach can decrease system energy consumption sharply and therefore prolong network lifetime efficiently.

关 键 词：QOS 目标监控 无线传感器网络 线性规划 近似算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]