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

摘要

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