Unknown Source Localization Based On Ray Tracing And Genetic Algorithm

Positioning technology uses the parameter estimation methods to analyze the receiving signal data transmitted by signal source in order to find out the location of the unknown source.Positioning technology can be used to find out the location of illegal sources that spread illegal news and illegal advertisements.In addition,it has important application in the aviation management,search and rescue field.The general methods of positioning are mainly based on receiving signals field strength,angle of arrival,and arrival time difference etc.to locate the position of source.This paper based on receiving signal field strength comes up with a mixed method of integrating ray tracing model,a type of deterministic wave propagation models,with widely used intelligent search algorithm Genetic Algorithm to find the actual source localization.In this approach,ray tracing is used to build precious scene model,to stimulate propagation paths between unknown transmit source and receiving field sites and to compute receiving signal strength.Besides,coordinates and transmit power of unknown sources are regarded as variables of genetic algorithm to search the optimal source localization and transmit power.Main innovation point of this method is regarding ray tracing model as a tool,introducing genetic algorithm to positioning system and using genetic operation:reproduction,crossover and mutation to adaptively guide optimal direction of the positioning,Taking an outdoor environment as an example,we can pinpoint the coordinates and the relative transmit power of unknown source by selecting different sources and field point sets,which successfully illustrates the feasibility of this method.