基于节点信任度的三维覆盖算法

Three dimensional coverage algorithm based on node trust degree

针对无线传感器网络中节点的安全性及覆盖问题,提出基于节点信任度的三维覆盖算法(three dimensional coverage algorithm based on node trust,NTA3D)。该算法依据虚拟力、网格划分及节点信任度的思想,引入吸引源联合信任度。将待监测区域划分成网格,并在每个网格中心部署吸引源。吸引源可以根据网格中的活跃节点计算该网格的联合信任度,并根据联合信任度调度节点,调度结束后工作节点根据其所受合力的大小和方向重新部署。通过实验仿真,证明了该算法能够在保证安全性的前提下有效地提高覆盖率,降低网络能耗。

Aiming at the problem of security and coverage of nodes in wireless sensor network, this paper presented a three dimensional coverage algorithm based on node trust degree（NTA3D）, The algorithm based on the idea of virtual force, grid division and node trust, introduced the grid joint trust. The：area was divided into grids, and the attractive source was placed at the center of each grid. The attractive source could compute the joint trust degree of the grid based on the active node in the grid. All nodes were scheduled based on joint trust. After the scheduling was finished, the work nodes were redeployed according to the size and direction of the virtual force. The simulation results confirm that the algorithm can improve the coverage efficiency and reduce the network energy consumption under the premise of ensuring the security.