文献类型：期刊文章

作　　者：陈得民[1] 张元[1] 廉飞宇[1] 张秋闻[2]

机构地区：[1]河南工业大学人工智能研究所,河南郑州450001 [2]河南工业大学信息科学与工程学院,河南郑州450001

出　　处：《河南工业大学学报（自然科学版）》

基　　金："十一五"国家科技支撑计划(2006BAD08B01)

年　　份：2008

卷　　号：29

期　　号：4

起止页码：6-9

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA-PROQEUST、RCCSE、ZGKJHX、核心刊

摘　　要：以无线传感器网络在粮库中的应用为例,将传感器节点部署中出现未覆盖区域问题归属为NP-Hard问题.结合近似算法、Bidding协议、Voronoi diagrams等方法,对粮库PWSN部署中的NP-Hard问题进行了较深入的研究,对解决粮库无线传感器网络的覆盖问题提出了新思路.

关 键 词：覆盖问题  PWSN  NP—Hard  

分 类 号：TS210] TP393[食品科学与工程类]