Research on satellite selection algorithm of satellite navigation based on irregular triangular network

The rational and rapid selection of visible satelltes involved in navigation calculation is one of the key problems to be solved in current BDS/GNSS satellite navigation and positioning.Thus a satellite selection algorithm based on irregular triangular network projection was proposed.The main idea of the algorithm is as follows:the Delaunay triangulated irregular network is projected by the sphere inscribed polyhedron method;and then the volume of the sphere inscribed polyhedron is calculated quickly.The relationship between the volume of polyhedron and geometric dilation of precision(GDOP) is obtained,which is used as the basis for judging the selection of satellites navigation.The experimental calculations showed that when the number of visible satellites participating in the caculation was less than 11,the GDOP value decreased obviously with the increase of the polyhedral volume;when the number of visible satellites reached 11,the GDOP value did not change significantly with the increase of the polyhedral