一种可靠优化的WSN立体化覆盖算法

A Reliable and Optimized WSN Three-dimensioned Coverage Algorithm

为了有效解决无线传感器网络中各个节点安全性低、能耗高、覆盖率低等多种问题.以网格计算、虚拟力及节点信任度为理论基础,通过增加引力源机制,设计出一种基于联合信任度的立体化覆盖算法(JTCov-3D).首先,该算法将无线传感器网络中待监测区域进行网格化分割,且将引力源部署于各个网格中心;其次,依据网格中活动频繁节点,引力源可计算出网格的联合信任度,从而进行节点调度并使其完成;最后,网格节点依据外在受力大小与方向进行二次改进部署.通过理论分析与实验表明,JTCov-3D算法相比于同类型的其他算法,在综合性能上更具优势.

In order to effectively solve the low security,the high energy consumption,the low coverage and other problems in wireless sensor network,a new algorithm based on joint trust degree(JTCov-3D)is designed by increasing the gravitational source mechanism based on grid computing,virtual force and node trust.Firstly,the algorithm meshes the area to be monitored in the wireless sensor network,and deploys the gravitational source in each grid center.Secondly,the gravitational source can calculate the joint trust degree of the grid and complete the node scheduling according to the active nodes.Finally,the grid nodes are redeployed according to the external force size and direction.Theoretical analysis and experiments show that JTCov-3D algorithm has more performance advantages than others.