【摘要】 设计了一种基于目标区域Voronoi划分的改进的集中式近似算法,用于计算完全覆盖目标区域所需要的近似最小节点集.仿真结果表明,该算法能够有效地找到更少的连通覆盖节点,降低能耗,延长网络的生命周期.更多还原

【Abstract】 An improved centralized approximation algorithm based on target domain Voronoi tessellation is designed to construct a near minimal node set required to cover the target region completely. The simulation result shows that this algorithm can find fewer connected cover nodes effectively, which reduce power consumption and extends network life period.更多还原