Минимизация времени сбора альманаха ГЛОНАСС потребителями при строковой передаче цифровой информации

М.М. Валиханов; Ю.Б. Волошко; А.С. Пустошилов; С.П. Царев

doi:10.18127/j20700784–201812–05

Минимизация времени сбора альманаха ГЛОНАСС потребителями при строковой передаче цифровой информации

М.М. Валиханов¹, Ю.Б. Волошко², А.С. Пустошилов³, С.П. Царев⁴

научная статья УДК 519.87; 527.62; 621.37 Страницы: 25-29 doi.org/10.18127/j20700784–201812–05

¹ к.т.н., доцент, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск)
² вед. инженер, АО «ИСС» имени академика Решетнева (г. Железногорск)
³ аспирант, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск)
⁴ д.ф.-м.н., профессор, ФГАОУ ВО «Сибирский федеральный университет» (г. Красноярск)

Ключевые слова: оптимизация ГЛОНАСС псевдокадр передача цифровой информации

Аннотация

Предложен алгоритм минимизации времени полного сбора альманаха орбитальной группировки ГЛОНАСС всеми потребителями на всей поверхности Земли, позволивший достичь полного сбора альманаха за 12 с (без учета времени передачи оперативной и прочей информации) при строковой передаче цифровой информации по каналу L1OCd с кодовым разделением сигнала. Доказана оптимальность указанного порядка передачи альманахов. Приведен упрощенный алгоритм составления таблицы передачи альманахов, близкий к оптимальному и не требующий изменения таблицы передачи в течении длительного периода.

Для цитирования

Валиханов М.М., Волошко Ю.Б., Пустошилов А.С., Царев С.П. Минимизация времени сбора альманаха ГЛОНАСС потребителями при строковой передаче цифровой информации // Успехи современной радиоэлектроники. 2018. № 12. С. 25–29. DOI: https://doi.org/10.18127/j20700784–201812–05

Список источников

INTERFACE CONTROL DOCUMENT General Description of Code Division Multiple Access Signal System, Edition 1.0. Moscow. 2016. URL: http://russianspacesystems.ru/wp-content/uploads/2016/08/IKD-L1-s-kod.-razd.-Red-1.0-2016.pdf
Information and Analysis Center GLONASS. URL: https://www.glonass-iac.ru/
Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998.
Bellman R. Dynamic Programming. Princeton Univ. Press. 1957.
Conway R.W., Maxwell W.L., Miller L.W. Theory of scheduling. Courier Corporation. 2003.
Onn S. Nonlinear discrete optimization. EMS. 2010.
De Loera J.A., Hemmeke R., Koeppe M. Algebraic and geometric ideas in the theory of discrete optimization. SIAM. 2013.
Vielma J.P. Mixed integer linear programming formulation techniques. Siam Review. 2015. V. 57. № 1. P. 3–57.
CBC (Coin-or branch and cut) – an open-source mixed integer programming solver. URL: https://projects.coin-or.org/Cbc
GLPK (GNU Linear Programming Kit) solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. URL: http://www.gnu.org/software/glpk/

[2] INTERFACE CONTROL DOCUMENT General Description of Code Division Multiple Access Signal System, Edition 1.0. Moscow. 2016. URL: http://russianspacesystems.ru/wp-content/uploads/2016/08/IKD-L1-s-kod.-razd.-Red-1.0-2016.pdf

[3] Information and Analysis Center GLONASS. URL: https://www.glonass-iac.ru/

[4] Schrijver A. Theory of Linear and Integer Programming. John Wiley & Sons. 1998.

[5] Bellman R. Dynamic Programming. Princeton Univ. Press. 1957.

[6] Conway R.W., Maxwell W.L., Miller L.W. Theory of scheduling. Courier Corporation. 2003.

[7] Onn S. Nonlinear discrete optimization. EMS. 2010.

[8] De Loera J.A., Hemmeke R., Koeppe M. Algebraic and geometric ideas in the theory of discrete optimization. SIAM. 2013.

[9] Vielma J.P. Mixed integer linear programming formulation techniques. Siam Review. 2015. V. 57. № 1. P. 3–57.

[10] CBC (Coin-or branch and cut) – an open-source mixed integer programming solver. URL: https://projects.coin-or.org/Cbc

[11] GLPK (GNU Linear Programming Kit) solving large-scale linear programming (LP), mixed integer programming (MIP), and other related problems. URL: http://www.gnu.org/software/glpk/

Аннотация

Для цитирования

Похожие статьи