GNSS Distributed Interference Source Deployment Algorithm Based on Locally Optimal Point
In order to effectively control the satellite navigation signals in a specific area,GNSS( Global Navigation Satellite System ) can usually be suppressed by interference sources to implement navigation interference,and the deployment scheme of GNSS interference sources will directly determine whether the ideal interference effect can be achieved. The distributed deployment algorithm of GNSS interference sources is studied based on a single GNSS interference source viewshed analysis method,on the basis of the analysis of the traditional permutation and combination algorithm,a global search algorithm with higher computational efficiency is proposed. For a larger task area is,the concept of locally optimal point is introduced on the basis of the global search algorithm in order to further improve the computational efficiency of the algorithm,and an optimized search algorithm based on locally optimal point is proposed. When th elevel of locally optimal point is 0,the global search algorithm is equivalent to the optimized search algorithm based on locally optimal point,so as to ensure the mathematical unity of the two algorithms. Experimental analysis shows that,compared with the traditional permutation and combination algorithm,the global search algorithm can improve the computational efficiency by more than 99％ with little difference in the results when the task area is small. Compared with the global search algorithm,the optimal search algorithm with different levels of locally optimal points can further improve the computational efficiency by 60％～97％ when the task area is large.
万方数据
维普
