Improvements Of Arithmetic Optimization Algorithm And Its Application In DV-Hop

In order to solve the problem of large positioning errors in the DV-Hop algorithm,some existing research uses a meta-heuristic algorithm(MOA)with global optimization capabilities,strong robustness,and wide adaptability to optimize the positioning error.Thereby improving the positioning performance of the DV-Hop algorithm.However,there are also limitations such as easy to fall into local optimum and complex algorithm.In MOA,algorithms based on physical and mathematical rules have attracted attention due to their clear principles and strong performance.Arithmetic Optimization Algorithm(AOA),as a newly proposed MOA,uses a single arithmetic operator as an optimizer to continuously update the optimal solution of the objective function,therefore the algorithm has the advantages of simple structure and small amount of calculation,and is more suitable for sensor nodes with limited memory.However,AOA has problems such as weak exploration capability and poor convergence,and its performance needs to be further improved and enhanced to better optimize the positioning error of the DV-Hop algorithm.Therefore,this research focuses on improving AOA so that it can reduce the positioning error of the DV-Hop algorithm.The research is divided into two parts:(1)Improvement measures for AOA performance improvementAiming at the problems of AOA’s weak exploration ability and easy to fall into local optimum,an adaptive parameter adjustment formula is proposed.In order to solve the problem of poor convergence of AOA,two parallel techniques based on random strategy and average strategy are introduced.In addition,aiming at the problem that the direct mixing of AOA and DV-Hop algorithms may lead to memory overload of wireless sensor nodes,a compression technique is used to compress the candidate solutions of AOA and convert the sampled data into a more compact form.(2)Verification and application of the improved AOATo evaluate the performance of the improved AOA,18 benchmark functions and10 composite test functions are used and compared with commonly used MOAs.In addition,the improved AOA is applied to the DV-Hop algorithm,and its practicability is evaluated through three different simulation experiments.Finally,a wireless sensor network node positioning system based on MOA and DV-Hop algorithm is designed by using MATLAB’s app designer.The system can quickly calculate the positioning error and coverage of unknown nodes,and automatically draw the position and error map of all nodes.