In a hybrid wireless network constructed by a static node and a certain number of mobile nodes, some static node failures will result in a number of coverage holes. Aiming at the hybrid network with a small number of mobile nodes, inspired by the fish swarm optimization motion mode, wireless sensor network hole patching algorithm based on fish swarm optimization (FSHP) is proposed in this paper. In the FSHP algorithm, the network coverage hole is selected as the objective function, and the biological behavior of the artificial fish is used to simulate the movement of the mobile node. In the traditional fish school foraging, rear-ending and grouping action based on the addition of diving, survival of the fittest reincarnation of two new actions, which can greatly improve the convergence speed of optimization. In the status updating of artificial fish, the adaptive vision and step length are adopted. Based on the principle of nearest moving node to the target point, optimization algorithm can complete the hole re-coverage. Simulation experiments show that this algorithm can finish the repair and without needing to detect the location before the hole is repaired, and the robustness is strong. It can quickly complete hole repair in the case of less mobile nodes. The network coverage is improved efficiently and efficiently. The algorithm can achieve better repair effect and prolong lifetime of the network.
Network Coverage, Artificial Fish School Algorithm (AFSA), Wireless Sensor Network, Hybrid network, Robustness
Faculty of Information Engineering, JIAOZUO University，Jiaozuo, 454000