Routing Algorithm Of Wireless Sensor Networks Based On Fruit Fly Algorithm

As one of the three pillars of information technology,wireless sensor networks(WSNs)have unique advantages in terms of deployment cost,network power consumption and application diversity,so they have been widely used in many fields including environmental testing,healthcare,military surveillance,Industrial data sampling.The introduction of the 5G standard and the arrival of the industry 4.0 era have brought new opportunities to the development of wireless sensor networks.However,because the sensor node itself has limited power supply capacity and the harsh deployment environment will bring a great difficulty to the energy supply of the sensor node,the energy limitation problem becomes the main factor restricting its further development.How to improve the energy utilization of WSNs has become an urgent problem for the scientific and industrial circles.In this context,this thesis focuses on studying the routing algorithms for WSNs.By improving the basic fruit fly algorithm and research on the wireless sensor network routing optimization algorithm based on fruit fly algorithm,this thesis aims to achieve low energy consumption and high-efficiency data transmission of WSNs.The specific contents are as follows:(1)Basic fruit fly algorithm improvement.Firstly,we study the influence of the parameters of the basic fruit fly algorithm on the optimal path and propose a fruit fly optimization algorithm based on Logistic chaos theory with decreasing step size.The proposed algorithm aims to handle the problems facing the basic fruit fly algorithm such as easy to fall into the local optimum,slow convergence speed,inaccurate search due to the fixed step size,and weak search stability.The simulation results show that the improved fruit fly algorithm is more accurate and stable than the basic fruit fly algorithm in solving engineering design optimization problems.(2)Wireless sensor routing algorithm optimization based on fruit fly algorithm.Firstly,aiming at the problem of the long transmission path of data packets and node load balance in the traditional routing protocol of WSNs,a wireless sensor routing optimization algorithm is proposed by considering energy,distance and search angle.The proposed algorithm combines the improved fruit fly optimization algorithm based on Logistic chaos theory with traditional routing protocols,and comprehensively considers the node position,residual energy,transmission distance and angle in the whole search process,and ensures load balancing of nodes by introducing adjust factors.After that,because of the "hot spots" appearing in traditional routing protocols,namely "routing holes" and "hotspot paths",a routing hole avoidance mechanism is proposed in which a node avoidance mechanism and a forward flight feasible domain concept are introduced to solve the problem of premature energy depletion at the "hot spot" node.Simulation experiments show that compared with the traditional planar routing protocol algorithm,the proposed routing protocol optimization algorithm extends the life cycle of WSNs,realizes load balancing among network nodes,and solves the energy hole problem of traditional routing protocols,so that it can meet the requirements of routing protocols in practical engineering applications with good versatility.