基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究 |
| |
引用本文: | 鲍喜荣,张石,薛定宇,李宁.基于改进的Voronoi划分的集中式算法的无线传感器网络覆盖问题研究[J].信息与控制,2009,38(5). |
| |
作者姓名: | 鲍喜荣 张石 薛定宇 李宁 |
| |
作者单位: | 鲍喜荣,张石,薛定宇(东北大学信息科学与工程学院,辽宁,沈阳,110004);李宁(东北大学理学院,辽宁,沈阳,110004) |
| |
摘 要: | 设计了一种基于目标区域Voronoi划分的改进的集中式近似算法,用于计算完伞覆盖目标区域所需要的近似最小节点集.仿真结果表明,该算法能够有效地找到更少的连通覆盖节点,降低能耗,延长网络的生命周期.
|
关 键 词: | 无线传感器网络 最小连通覆盖集 Voronoi划分 最大独立集 |
An Improved Centralized Voronoi Tessellation Algorithm for Wireless Sensor Network Coverage Problem |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|