| WSN关键区域覆盖启发式优化算法 |
| |
| 引用本文： | 张晋,刘大昕,徐悦竹,廉盟. WSN关键区域覆盖启发式优化算法[J]. 计算机工程, 2009, 35(14): 16-19 |
| |
| 作者姓名： | 张晋 刘大昕 徐悦竹 廉盟 |
| |
| 作者单位： | 哈尔滨工程大学计算机科学与技术学院,哈尔滨,150001;中国移动通信集团黑龙江分公司,哈尔滨,150001 |
| |
| 摘 要： | 针对无线传感器网络关键区域覆盖NP完全问题，提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述，为关键区域格点与一般区域格点分配不同权值，以创建感知区域图和终端集合，形成具有最少数量的关键区域覆盖格点集合。与现有覆盖算法NPCC的比较结果表明，CACHO算法放置的传感器数量较少，能完全覆盖关键区域。
|
| 关 键 词： | 无线传感器网络 关键区域 覆盖 启发式算法 |
| 修稿时间： | |
Critical Area Coverage Heuristic Optimization Algorithm in WSN |
| |
| ZHANG Jin,LIU Da-xin,XU Yue-zhu,LIAN Meng. Critical Area Coverage Heuristic Optimization Algorithm in WSN[J]. Computer Engineering, 2009, 35(14): 16-19 |
| |
| Authors: | ZHANG Jin LIU Da-xin XU Yue-zhu LIAN Meng |
| |
| Affiliation: | 1.College of Computer Science and Technology;Harbin Engineering University;Harbin 150001;2.Heilongjiang Filiale of China Mobile Communication Co.Ltd;Harbin 150001 |
| |
| Abstract: | Aiming at the critical areas coverage NP-complete problem in Wireless Sensor Networks(WSN),this paper proposes a Critical Areas Coverage Heuristic Optimization(CACHO) algorithm.Based on unit disk graph communication model,this algorithm describes the problem of critical areas coverage,and assigns different weight for critical grid points and common grid points to create graph of sensing filed and terminal set and form critical areas coverage grids set with minimal number.Comparison results with an existed c... |
| |
| Keywords: | Wireless Sensor Networks(WSN) critical area coverage heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
