Skip to main navigation Skip to search Skip to main content

Link Assignment and Information Transmission Route Planning for BDS Inter-satellite Link Network

  • Beihang University
  • School of Aeronautics and Astronautics
  • China Aerospace Science and Technology Corporation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Satellites of the third generation BeiDou Navigation Satellite System (BDS) will be equipped with Ka-band antennas and communicate through point-to-point Inter-Satellite Links (ISLs). Link assignment and routing algorithms of other Global Navigation Satellite Systems (GNSSs) are not suitable for BDS ISL due to its unique communication system. This article mainly focuses on inter-satellite link assignment and routing problem in BDS ISL network which is a new challenge and has no mature algorithm proposed specially for it before. Firstly, time slot matrix assigning algorithm is put forward to solve link assignment problem based on characteristic of BDS ISL. Performance of this algorithm is simulated and ISL network topology designed by this algorithm is proved to be good in aspects of average number of links, average position dilution of precision (PDOP) and other important indicators. Secondly, on the basis of determined network topology, this paper provides a heuristic route planning strategy for information transmission in BDS ISL network. Path Combinational Optimization algorithm based on Simulated Annealing (PCO-SA) is proposed and elaborated in this paper. By combining PCO-SA and adjusted Contact Graph Routing (CGR) algorithm, a common solution for routing problem of navigation related data can be achieved. Simulation results compared with other route planning methods show that PCO-SA can not only significantly increase success ratio of route planning, but also optimize average time delay and hop of planned path.

Original languageEnglish
Title of host publicationWireless and Satellite Systems - 10th EAI International Conference, WiSATS 2019, Proceedings
EditorsMin Jia, Qing Guo, Weixiao Meng
PublisherSpringer Verlag
Pages455-478
Number of pages24
ISBN (Print)9783030191559
DOIs
StatePublished - 2019
Event10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019 - Harbin, China
Duration: 12 Jan 201913 Jan 2019

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume281
ISSN (Print)1867-8211

Conference

Conference10th EAI International Conference on Wireless and Satellite Systems, WiSATS 2019
Country/TerritoryChina
CityHarbin
Period12/01/1913/01/19

Keywords

  • BDS
  • Inter-satellite link
  • Link assignment
  • Route planning
  • Simulated annealing

Fingerprint

Dive into the research topics of 'Link Assignment and Information Transmission Route Planning for BDS Inter-satellite Link Network'. Together they form a unique fingerprint.

Cite this