Optimization Scheme And Implementation Of Amorphous Location Algorithm In Wireless Sensor Networks

Wireless sensor networks(WSN)has developed rapidly in recent years and is widely used in many fields,and node positioning technology is one of the key technologies to support its implementation.According to different positioning methods,node positioning technology can be divided into two categories: ranging based and non ranging based positioning algorithms.Because the non ranging algorithm does not need additional hardware cost and its implementation is relatively simple,this paper studies the amorphous algorithm based on non ranging,and improves the algorithm to obtain higher positioning accuracy.The main contents of this study are as follows:(1)This paper studies the basic architecture of WSN,and then further analyzes WSN from the aspects of typical characteristics,application scope and key technologies,focusing on the location algorithms based on non ranging in node location technology.(2)This paper analyzes the causes of errors in Amorphous positioning algorithm,and puts forward an improved Amorphous algorithm.Firstly,the signal strength analysis module is introduced to refine the number of hops;then,when calculating the average hop distance,the DV-Hop algorithm can be used to calculate the average hop distance,and then multiplied by the minimum number of hops to obtain the distance between nodes,which is the minimum compared with the distance calculated by amorphous algorithm;finally,the harmony search algorithm is used to replace the least square method for optimization search.The simulation results show that the positioning accuracy of the improved algorithm is significantly improved.(3)On the basis of using harmony search algorithm to improve Amorphous location algorithm,this paper makes further research on harmony search algorithm,and improves the location accuracy of amorphous algorithm by improving the algorithm.Due to the good universality,easy implementation and strong local search ability of simulated annealing algorithm,an Amorphous location algorithm based on harmonic annealing can be proposed.On the parameter setting of harmonic annealing algorithm,using dynamic changes to adjust the value probability hmcr of the harmony library,using chaotic mapping to adjust the fine-tuning probability par,and using a new cooling function to improve the search efficiency.Applying the improved harmony search algorithm to Amorphous algorithm,which can further reduce the error and improve the positioning accuracy by the simulation results.