Библиографическое описание:Минимизация времени сбора альманаха ГЛОНАСС потребителями при строковой передаче цифровой информации : научное издание / М. М. Валиханов [и др.]. - Текст : непосредственный // Успехи современной радиоэлектроники. - 2018. - № 12. - С. 25-29. - ISSN 2070-0784, DOI 10.18127/j20700784-201812-05. Перевод заглавия: Minimizing transmission time of almanac for GLONASS users in the next generation navigation messages
Аннотация:Предложен алгоритм минимизации времени полного сбора альманаха орбитальной группировки ГЛОНАСС всеми потребителями на всей поверхности Земли, позволивший достичь полного сбора альманаха за 12 с (без учета времени передачи оперативной и прочей информации) при строковой передаче цифровой информации по каналу L1OCd с кодовым разделением сигнала. Доказана оптимальность указанного порядка передачи альманахов. Приведен упрощенный алгоритм составления таблицы передачи альманахов, близкий к оптимальному и не требующий изменения таблицы передачи в течении длительного периода.
We propose an algorithm for minimization of transmission time of the almanac for GLONASS satellites for all users globally, which allows collection of the complete almanac in 12 seconds (without the time for transmission of other navigation information) for navigation messages L3OCd, L1OCd, L1SCd or L2SCd with CDMA. This time compares favorably with 150 sec for transmission of the complete almanac in the current FDMA signals and the available CDMA signals (48 sec for L1OCd and 72 sec for L3OCd). We give three variants of the optimization algorithm: complete optimization, a simpler suboptimal version with the transmission time very close to the optimal one and finally the simplest algorithm which gives the same performance in 87,57% of cases. The last version does not require recalculation of the transmission table which remains valid for the complete period of existence of the orbital satellite constellation. The more involved first and second variants of the algorithm require recalculation of the transmission table every 15…20 minutes. This requires realistic computer resources. These two algorithms use the idea of covering subsets of navigation satellites. Such subsets provide visibility of at least one of the satellites of this subset from any point on the Earth (or the given priority target region on the Earth surface). The covering subsets of navigation satellites we use are quasiminimal: if one removes any of the satellites of the subset, the remaining ones do not cover the required target region. Such covering satellite subsets can be found for any given satellite constellation at a given time epoch in a reasonable time using a dynamic programming approach. The first approach that guarantees complete optimality reduces the problem in question to an integer linear programming problem. This reduction turned out to be nontrivial and was not used previously; various well-known approaches of combinatorial and discrete optimization, scheduling theory, traffic and network flows, queueing processes and other operations research approaches resulted in prohibitively slow procedures. Optimality of our proposed solution for the first algorithm is rigorously proved. Our method is easily adaptable to the problem of optimization of transmission time to a limited priority target region on the Earth surface. We give a modification of our method for pseudoframe optimization in the case of simultaneous transmission over several channels.
