无线传感器网络中

感知节点的合理分布对于提高网络的感知能力和信息收集能力以及提高网络的生存期限都具有重要的作用。对于随机分布方式产生的感知网络

可以利用节点的移动性对特定感知节点的位置进行调整从而改善网络整体的感知覆盖范围。为此

利用 Voronoi 图以及相关 Delaunay 三角网定义了传感器网络中以sink 节点为中心的伸展树

并提出了基于遗传算法的感知节点分布优化算法。仿真结果表明

算法能够以较小代价对传感器网络进行节点的分布优化

从而有效提高网络整体的感知能力。