粮库PWSN部署中NP-Hard问题的研究-河南工业大学学报(自然科学版)2008年04期-手机知网

粮库PWSN部署中NP-Hard问题的研究

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

机　构:

河南工业大学人工智能研究所; 河南工业大学信息科学与工程学院;

领　域:

农艺学；

关键词:

覆盖问题； PWSN； NP-Hard；