论文研究无线传感器网络三维表面.pdf

无线传感器网络中覆盖连通问题是基本且重要的问题，三维表面作为无线传感器网络中的一种特殊情形，对应于现实世界中的山体，为了解决这类与实际应用密切相关的问题，提出了三维表面k覆盖多连通部署方法。该方法结合三维表面的地形特征，在目标区域自由选择网格大小进行划分，在各网格之间建立多连通关系，再通过方向梯度概率感知模型在网格内先构造k覆盖集，然后利用最小生成树算法构造连通图，最后找出关节点构造双连通图。大量仿真实验表明，该方法能够对目标区域进行完全覆盖和连通，并且能保证网络的健壮性。