Research On Wireless Sensor Network Coverage And Routing Based On Intelligent Algorithm

The wireless sensor network(WSN) technology achieves the perception, processing and transmission of information, it constitutes the three pillars of modern information technology with computer technology and communication technology, which is an important part of the Internet of things technology.Wireless sensor network is a wireless communication network in which the wireless communication module is adopted to the sensor node, and it is composed of a large number of stationary or movable sensor nodes in the form of self-organization and multi-hop transmission. Through perception, acquisition, processing and transmission of information in monitoring coverage, each node finally aggregate the information to the owner of the network, and it is widely applied to the national security, national defense security, environment monitoring, health care and other fields. With the in-depth study of the Internet of things, big data and cloud computing, wireless sensor network technology has received the unprecedented attention.Wireless sensor nodes are usually sown at random monitoring areas, and their energy and computing power are limited, so the node coverage and routing transmission have become two of the the most critical technologies in WSNs, which determines the quality of the work and life cycle of the network. In this paper, starting from the optimization of the network coverage and routing transmission, intelligent algorithms(Leapfrog Algorithm, Fruit Fly Algorithm) are used in WSNs to improve network coverage, reduce node energy consumption and increase system reliability. The main contents and innovations are as follows:1.For the network coverage of the motion sensor nodes, two improved intelligent algorithms are proposed: virtual force leapfrog strategy and chaotic fruit fly algorithm. The lead, repulsion factors and radom chaotic disturbance factors in the virtual force algorithm are respectively used to improve the real-time optimal solution in each iterative optimization of leapfrog algorithm and fruit fly algorithm, so the algorithm can quickly jump out local optima, perform global optimization, and finally find the node locations of the network to optimize coverage.2.For the network coverage of the fixed sensor nodes, a kind of dynamic programming algorithm for radii of nodes of the coverage in WSNs based on variable step-size Fruit Fly Optimization Algorithm is proposed. The algorithm assigns reasonable sensing radii to the network of nodes through fruit fly optimization algorithm to minimize the network energy consumption and meanwhile meet the monitoring coverage requirement, which effectively solves the contradiction between the coverage and energy consumption.3.For the cluster header selection and transmission problem in WSNs, a new network routing protocol is proposed based on the greedy algorithm and the improved fruit fly optimization algorithm. In the protocol, the fitness function is presented by the node location and the remaining energy, and the optimal solution of the fitness function is solved with the improved fruit fly optimization algorithm which is adapted to the WSNs; by using the greedy algorithm,,the cluster head node in multi-hop transmission is realized, the node energy consumption is reduced, and the network lifetime is improved, and the wireless sensor networks have better performance.