一种低能耗的无线传感器网络强栅栏重建方法研究

Research on a Method of Strong Barrier Reconstruction in WSN with Low Energy Consumption

无线传感器网络栅栏被破坏后,重建栅栏是延长其生存周期的重要手段之一,因此提出一种低能耗的wsn栅栏重建方法BRMLE(Barrier Reconstruction Method with the Low Energy consumption),在充分利用静态节点的基础上,派遣可移动节点完成栅栏的重建工作。首先在栅栏重建区域构建静态传感器节点的全连接拓扑图,然后计算拓扑图中每条边被感知范围完全覆盖所需的节点数量,接着利用KSP(Top-k-Shortest Path)算法寻找拓扑图中k条重建路径,最后利用匈牙利算法选择最佳重建路径并派遣可移动节点完成栅栏重建。BRMLE方法综合考虑了栅栏的重建路径和可移动节点的派遣优化,使得重建栅栏的能耗最低。仿真实验与Optimal方法对比,证明了BRMLE方法需要的可移动节点数量更少,节点的平均移动距离更短,消耗的能量更低。

Reconstruction of fences is one of the important means to extend the life cycle of wireless sensor network barriers. Therefore,a barrier reconstruction method with the low energy consumption( BRMLE) is proposed. Based on the static node,the mobile node is dispatched to complete the reconstruction of the fence. Firstly,construct a fully connected topology map of static sensor nodes in the fence reconstruction area,and then calculate the number of nodes required for each edge of the topology map to be completely covered by the sensing range,and then use the Top-k-shortest path( KSP) algorithm to find the topology map. k reconstruction paths,and finally use the Hungarian algorithm to select the best reconstruction path and dispatch the movable node to complete the fence reconstruction.The BRMLE method takes into account the reconstruction path of the fence and the dispatch optimization of the movable node,so that the energy consumption of the reconstruction fence is the lowest. The comparison between the simulation experiment and the Optimal method proves that the BRMLE method requires fewer mobile nodes,the average moving distance of the nodes is shorter,and the energy consumed is lower.