| 粮库PWSN部署中NP-Hard问题的研究 |
| |
| 引用本文： | 陈得民,张元,廉飞宇,张秋闻.粮库PWSN部署中NP-Hard问题的研究[J].河南工业大学学报(自然科学版),2008,29(4). |
| |
| 作者姓名： | 陈得民 张元 廉飞宇 张秋闻 |
| |
| 作者单位： | 1. 河南工业大学人工智能研究所,河南,郑州,450001
2. 河南工业大学信息科学与工程学院,河南,郑州,450001 |
| |
| 摘 要： | 以无线传感器网络在粮库中的应用为例,将传感器节点部署中出现未覆盖区域问题归属为NP-Hard 问题.结合近似算法、Bidding协议、Voronoi diagrams等方法,对粮库PwsN部署中的NP-Hard问题进行了较深入的研究,对解决粮库无线传感器网络的覆盖问题提出了新思路.
|
| 关 键 词： | 覆盖问题 |
THE RESEACH OF NP-HARD PROBLEM OF GRAIN-DEPOT PWSN DEPLOYMENT |
| |
| CHEN De-min,ZHANG Yuan,LIAN Fei-yu,ZHANG Qiu-wen.THE RESEACH OF NP-HARD PROBLEM OF GRAIN-DEPOT PWSN DEPLOYMENT[J].Journal of Henan University of Technology Natural Science Edition,2008,29(4). |
| |
| Authors: | CHEN De-min ZHANG Yuan LIAN Fei-yu ZHANG Qiu-wen |
| |
| Abstract: | |
| |
| Keywords: | PWSN NP-Hard |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
