基于无线传感器网络节点信任度的三维覆盖算法*

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

Three Dimensional Coverage Algorithm Based on Node Trust Degree in Wireless Sensor Network

Aiming at the problem of security and coverage of nodes in Wireless Sensor Network, the paper presents 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, introduces the grid joint trust. The area is divided into grids, and the attractive source is placed at the center of each grid. The attractive source can compute the joint trust degree of the grid based on the active node in the grid. All nodes are scheduled based on joint trust. After the scheduling is finished, the work nodes are redeployed according to the size and direction of the virtual force. The simulation results confirm the algorithm can improve the coverage efficiency and reduce the network energy consumption under the premise of ensuring the security.