基于节点重部署的水下传感器网络三维栅栏覆盖

水下传感器网络是近年的研究热点,如何高效实现三维栅栏覆盖,仍是一个开放的课题.把三维栅栏覆盖转化为二维区域覆盖空洞修补,针对栅栏平面上的覆盖空洞,设计穿过空洞质心的垂直修补线段.提出了基于节点重部署的能量高效的三维栅栏构建算法(Bmon),针对栅栏平面上的覆盖空洞,选择移动能耗最小的节点移动到空洞的垂直修补线段上,修补覆盖空洞,实现三维栅栏覆盖.仿真结果验证了该算法的有效性.该研究对三维覆盖研究有一定的理论和借鉴意义.

Node Redeployment for 3D Barrier Coverage in Underwater Sensor Networks

Underwater sensor networks(UWSNs)is one of the hot spots in wireless sensor network recently. Howev-er,3D barrier coverage is still an open problem. This paper converts 3D barrier coverage problem into the question of 2D plane area coverage hole repairing,designs the vertical repairing line at the centroid of 2D coverage hole,and proposes 3D barrier coverage construction based on node movement(Bmon)scheme,which efficiently forms 3D bar-rier coverage by redeploying few nodes to the optimal target locations on the repairing line of 2D coverage hole.Sim-ulation results show our method could effectively form 3D barrier coverage. This research has important theoretical and practical significance.