Data-Driven Heuristic Assisted Memetic Algorithm for Efficient Inter-Satellite Link Scheduling in the BeiDou Navigation Satellite System

Inter-satellite link(ISL)scheduling is required by the BeiDou Navigation Satellite System(BDS)to guarantee the system ranging and communication performance.In the BDS,a great number of ISL scheduling instances must be addressed every day,which will certainly spend a lot of time via normal metaheuristics and hardly meet the quick-response requirements that often occur in real-world applications.To address the dual requirements of normal and quick-response ISL schedulings,a data-driven heuristic assisted memetic algorithm(DHMA)is proposed in this paper,which includes a high-performance memetic algorithm(MA)and a data-driven heuristic.In normal situations,the high-performance MA that hybridizes parallelism,competition,and evolution strategies is performed for high-quality ISL scheduling solutions over time.When in quick-response situations,the data-driven heuristic is performed to quickly schedule high-probability ISLs according to a prediction model,which is trained from the high-quality MA solutions.The main idea of the DHMA is to address normal and quick-response schedulings separately,while high-quality normal scheduling data are trained for quick-response use.In addition,this paper also presents an easy-to-understand ISL scheduling model and its NP-completeness.A seven-day experimental study with 10080 one-minute ISL scheduling instances shows the efficient performance of the DHMA in addressing the ISL scheduling in normal(in 84 hours)and quick-response(in 0.62 hour)situations,which can well meet the dual scheduling requirements in real-world BDS applications.

Evaluation of global navigation satellite system spoofing efficacy

The spoofing capability of Global Navigation Satellite System(GNSS)represents an important confrontational capability for navigation security,and the success of planned missions may depend on the effective evaluation of spoofing capability.However,current evaluation systems face challenges arising from the irrationality of previous weighting methods,inapplicability of the conventional multi-attribute decision-making method and uncertainty existing in evaluation.To solve these difficulties,considering the validity of the obtained results,an evaluation method based on the game aggregated weight model and a joint approach involving the grey relational analysis and technique for order preference by similarity to an ideal solution(GRA-TOPSIS)are firstly proposed to determine the optimal scheme.Static and dynamic evaluation results under different schemes are then obtained via a fuzzy comprehensive assessment and an improved dynamic game method,to prioritize the deceptive efficacy of the equipment accurately and make pointed improvement for its core performance.The use of judging indicators,including Spearman rank correlation coefficient and so on,combined with obtained evaluation results,demonstrates the superiority of the proposed method and the optimal scheme by the horizontal comparison of different methods and vertical comparison of evaluation results.Finally,the results of field measurements and simulation tests show that the proposed method can better overcome the difficulties of existing methods and realize the effective evaluation.

Compact and broadband circularly polarized ring antenna with wide beam-width for multiple global navigation satellite systems

A compact and broadband circularly polarized （CP） annular ring antenna with wide beam-width is proposed for multiple global navigation satellite systems （GNSS） in the L1 band. The annular ring is excited by two modified L-probes with quadrature phase difference. It has a 36.3% 10-dB return loss bandwidth and a 13% 3-dB axial ratio bandwidth, because of the orthogonal L-probes with 90° phase difference. The measured peak gain of the antenna is 3.9 dBic. It can detect the satellites at lower elevation as its half power beam-width （HPBW） is 113° in both the x-z and y-z planes, achieving a cross-polarization level of larger than 25 dB. Noticeably, the antenna achieves 89% size reduction compared with the conventional half wavelength patch antennas. It can be used in hand-held navigation devices of multiple GNSS such as COMPASS, Galileo, GPS and GLONASS.

BeiDou Regional Navigation Satellite System Completed

As the 16th BeiDou navigation satellite was successfully launched into space at 23:33 Beijing Time from the Xichang Satellite Launch Center (XSLC) on October 25, 2012, China completed the construction of the BeiDou Regional Navigation Satellite System that starts to officially provide services for most parts of the Asia-Pacific region from December 27. The 16th BeiDou navigation satellite, the last one for the regional BeiDou system, was developed by China Academy of Space Technology under CASC.

China Launches the 11th BeiDou Satellite in Navigation Satellite System

China launched the 11th BeiDou navigation satellite in their BeiDou Navigation Satellite System.The satellite was launched from the Xichang Satellite Launch Center in Sichuan Province on a LM-3C rocket at 0:12 on February 25 (Beijing time) and was put into the predetermined transfer orbit successfully.The geostationary satellite is the first BeiDou navigation satellite launched in 2012 for the

Networking of BeiDou Navigation Satellite System Accelerated with Two New Members

At 4:50 on April 30, China's LM-3B/I rocket, an improved type based on LM-3B, made its debut at the Xichang Satellite Launch Center and successfully sending the 12th and 13th BeiDou Navigation Satellite System satellites into the planned transfer orbit in space. It was the first time that China launched two BeiDou satellites with one rocket. It was

Collecting volunteered geographic information from the Global Navigation Satellite System(GNSS):experiences from the CAMALIOT project

Raw observations(carrier-phase and code observations)from the Global Navigation Satellite System(GNSS)can now be accessed from Android mobile phones(Version 7.0 onwards).This paves the way for GNSS data to be utilized for low-cost precise positioning or in ionospheric or tropospheric applications.This paper presents results from data collection campaigns using the CAMALIOT mobile app.In the frst campaign,116.3 billion measurements from 11,828 mobile devices were collected from all continents.Although participation decreased during the second campaign,data are still being collected globally.In this contribution,we demonstrate the potential of volunteered geographic information(VGl)from mobile phones to fill data gaps in geodetic station networks that collect GNSS data,e.g.in Brazil,but also how the data can provide a denser set of observations than current networks in countries across Europe.We also show that mobile phones capable of dual-frequency reception,which is an emerging technology that can provide a richer source of GNSS data,are contributing in a substantial way.Finally,we present the results from a survey of participants to indicate that participation is diverse in terms of backgrounds and geography,where the dominant motivation for participation is to contribute to scientific research.

LEO Enhanced Global Navigation Satellite System(LeGNSS):progress,opportunities,and challenges

With the completion of Chinese BeiDou Navigation Satellite System(BDS),the world has begun to enjoy the Positioning,Navigation,and Timing(PNT)services of four Global Navigation Satellite Systems(GNSS).In order to improve the GNSS performance and expand its applications,Low Earth Orbit(LEO)Enhanced Global Navigation Satellite System(LeGNSS)is being vigorously advocated.Combined with high-,medium-,and low-earth orbit satellites,it can improve GNSS performance in terms of orbit determination,Precise Point Positioning(PPP)convergence time,etc.This paper comprehensively reviews the current status of LeGNSS,focusing on analyzing its advantages and challenges for precise orbit and clock determination,PPP convergence,earth rotation parameter estimation,and global ionosphere modeling.Thanks to the fast geometric change brought by LEO satellites,LeGNSS is expected to fundamentally solve the problem of the long convergence time of PPP without any augmentation.The convergence time can be shortened within 1 minute if appropriate LEO constellations are deployed.However,there are still some issues to overcome,such as the optimization of LEO constellation as well as the real time LEO precise orbit and clock determination.

Advances in BeiDou Navigation Satellite System(BDS)and satellite navigation augmentation technologies

Several noteworthy breakthroughs have been made with the BeiDou Navigation Satellite System(BDS)and other global navigation satellite systems as well as the associated augmentation systems,such as the commissioning of the BDS-3 preliminary system and the successful launch of the first BDS-3 GEO satellite which carries the satellite-based augmentation payload.Presently,BDS can provide basic services globally,and its augmentation system is also being tested.This paper gives an overview of BDS and satellite navigation augmentation technologies.This overview is divided into four parts,which include the system segment technologies,satellite segment technologies,propagation segment technologies,and user segment technologies.In each part,these technologies are described from the perspectives of preliminary information,research progress,and summary.Moreover,the significance and progress of the BeiDou Satellite-based Augmentation System(BDSBAS),low earth orbit augmentation,and the national BeiDou ground-based augmentation system are presented,along with the airborne-based augmentation system.Furthermore,the conclusions and discussions covering popular topics for research,frontiers in research and development,achievements,and suggestions are listed for future research.

Initial analysis for characterizing and mitigating the pseudorange biases of BeiDou navigation satellite system

Pseudorange bias has become a practical obstacle in the field of high-precision global navigation satellite system(GNSS)applications,which greatly restricts the further development of high-precision applications.Unfortunately,no studies have been conducted on the pseudorange biases of the BeiDou navigation satellite system(BDS).To mitigate the effects of pseudorange biases on the BDS performance to the greatest extent possible,the origin of such BDS pseudorange biases are first thoroughly illustrated,based upon which the dependency of the biases on the receiver configurations are studied in detail.Owing to the limitations regarding the parameter re-settings for hardware receivers,software receiver technology was used to achieve the ergodicity of the receiver parameters,such as the correlator spacing and front-end bandwidth,using high-fidelity signal observations collected by a 40-m-high gain dish antenna at Haoping Observatory.Based on this,the pseudorange biases of the BDS B1I and B3I signals and their dependency on different correlator spacings and front-end bandwidths were adequately provided.Finally,herein,the suggested settings of the correlator spacing and front-end bandwidth for BDS receivers are in detail proposed for the first time.As a result,the pseudorange biases of the BDS signals will be less than 20 cm,reaching even under 10 cm,under this condition.This study will provide special attention to GNSS pseudorange biases,and will significantly promote a clear definition of the appropriate receiver parameter settings in the interface control documents of BDS and other individual satellite systems.

BDSec:Security Authentication Protocol for BeiDou-Ⅱ Civil Navigation Message

Due to the lack of authentication mechanism in BeiDou navigation satellite system(BDS),BD-Ⅱ civil navigation message(BDⅡ-CNAV) are vulnerable to spoofing attack and replay attack.To solve this problem,we present a security authentication protocol,called as BDSec,which is designed by using China’s cryptography Shangyong Mima(SM) series algorithms,such as SM2/4/9 and Zu Chongzhi(ZUC)algorithm.In BDSec protocol,both of BDⅡ-CNAV and signature information are encrypted using the SM4 algorithm(Symmetric encryption mechanism).The encrypted result is used as the subject authentication information.BDSec protocol applies SM9 algorithm(Identity-based cryptography mechanism) to protect the integrity of the BDⅡ-CNAV,adopts the SM2 algorithm(Public key cryptosystem) to guarantee the confidentiality of the important session information,and uses the ZUC algorithm(Encryption and integrity algorithm) to verify the integrity of the message authentication serial number and initial information and the information in authentication initialization sub-protocol respectively.The results of the SVO logic reasoning and performance analysis show that BDSec protocol meets security requirements for the dual user identity authentication in BDS and can realize the security authentication of BDⅡ-CNAV.

Application of BeiDou navigation satellite system in emergency rescue of natural hazards: a case study for field geological survey of Qinghai−Tibet plateau

In recent years,geological and mineral resources exploration in China has expanded to deep hinterland of the Qinghai−Tibet Plateau and other regions with complex geological conditions.The special natural conditions of Qinghai−Tibet Plateau determine the characteristics of“life-forbidden zone”that is characterized by alpine hypoxia,changeable weather,complex road conditions,and beast attack.In particular,the work in wild depopulated zones with severe environment and poor communications imposes serious threats to the life safety of geological personnel.Therefore,how to guarantee the safety of geological personnel working on the Qinghai−Tibet Plateau and how to reduce or even avoid casualty of geological personnel have currently become the urgent challenge.In this study,an emergency rescue information system for field geological survey is constructed based on BeiDou Navigation Satellite System.A case study of emergency rescue has been conducted in the depopulated zone of the Qinghai−Tibet Plateau and good effects have been achieved,providing security assurance for personnel engaged in field geological survey on the Qinghai−Tibet Plateau and technical support for the emergency rescue in case of natural hazards on the Qinghai−Tibet Plateau.The BeiDou Navigation Satellite System(BDS)can be effectively used to locate and communicate in the emergency rescue for rigorous Geological survey task where there is no network signal for the mobile phone,and the emergency rescue guarantee system is independent,reliable,and relatively cheap.The application value of BDS is demonstrated in the geological field.

Multicommodity Flow Modeling for the Data Transmission Scheduling Problem in Navigation Satellite Systems

Introducing InterSatellite Links(ISLs)is a major trend in new-generation Global Navigation Satellite Systems(GNSSs).Data transmission scheduling is a crucial problem in the study of ISL management.The existing research on intersatellite data transmission has not considered the capacities of ISL bandwidth.Thus,the current study is the first to describe the intersatellite data transmission scheduling problem with capacity restrictions in GNSSs.A model conversion strategy is designed to model the aforementioned problem as a length-bounded single-path multicommodity flow problem.An integer programming model is constructed to minimize the maximal sum of flows on each intersatellite edge;this minimization is equivalent to minimizing the maximal occupied ISL bandwidth.An iterated tree search algorithm is proposed to resolve the problem,and two ranking rules are designed to guide the search.Experiments based on the BeiDou satellite constellation are designed,and results demonstrate the effectiveness of the proposed model and algorithm.

Satellite Navigation Method Based on High-Speed Frequency Hopping Signal

Global navigation satellite system has been widely used,but it is vulnerable to jamming.In military satellite communications,frequency hopping(FH)signal is usually used for anti-jamming communications.If the FH signal can be used in satellite navigation,the anti-jamming ability of satellite navigation can be improved.Although a recently proposed timefrequency matrix ranging method(TFMR)can use FH signals to realize pseudorange measurement,it cannot transmit navigation messages using the ranging signal which is crucial for satellite navigation.In this article,we propose dual-tone binary frequency shift keyingbased TFMR(DBFSK-TFMR).DBFSK-TFMR designs an extended time-frequency matrix(ETFM)and its generation algorithm,which can use the frequency differences in different dual-tone signals in ETFM to modulate data and eliminate the negative impact of data modulation on pseudorange measurement.Using ETFM,DBFSK-TFMR not only realizes the navigation message transmission but also ensures the precision and unambiguous measurement range of pseudorange measurement.DBFSK-TFMR can be used as an integrated solution for anti-jamming communication and navigation based on FH signals.Simulation results show that DBFSK-TFMR has almost the same ranging performance as TFMR.

Building an“Outer Space Silk Road”:China’s Beidou Navigation Satellite System in the Arab World

Navigation satellite systems are the symbols of states’hard power,and so are the assets of science and technology diplomacy.In the new era,the structure of great powers’navigation satellite systems is characterized by“one superpower”(the US GPS),“multi-pillars”(EU’s Galileo,Russian GLONASS and Chinese Beidou),and“multi-centers”(Indian regional navigation satellite system and Japanese quasi zenith navigation satellite system).Beidou is of great significance to promoting“One Belt and One Road”Initiative in the Arab world,and the essential measures to deepen the strategic partnership between China and the Arab League in inter-connectivity;it will also be an essential step for Beidou’s“going global”strategy in the long run.The implementation of Beidou’s projects in the Arab world is confronted with four dimensions of challenges of political,security,judicial and socio-cultural risks.Its implementation follows an incremental principle,choose pivotal states,create a radiation effect,which will lay a foundation for Beidou to open the West Asian and African market in the years to come.

Scene image recognition with knowledge transfer for drone navigation

In this paper,we study scene image recognition with knowledge transfer for drone navigation.We divide navigation scenes into three macro-classes,namely outdoor special scenes(OSSs),the space from indoors to outdoors or from outdoors to indoors transitional scenes(TSs),and others.However,there are difficulties in how to recognize the TSs,to this end,we employ deep convolutional neural network(CNN)based on knowledge transfer,techniques for image augmentation,and fine tuning to solve the issue.Moreover,there is still a novelty detection prob-lem in the classifier,and we use global navigation satellite sys-tems(GNSS)to solve it in the prediction stage.Experiment results show our method,with a pre-trained model and fine tun-ing,can achieve 91.3196%top-1 accuracy on Scenes21 dataset,paving the way for drones to learn to understand the scenes around them autonomously.

Spatio Temporal Tourism Tracking System Based on Adaptive Convolutional Neural Network

Technological developments create a lot of impacts in the tourism industry.Emerging big data technologies and programs generate opportunities to enhance the strategy and results for transport security.However,there is a difference between technological advances and their integration into the methods of tourism study.The rising popularity of Freycinet National Park led to a master plan that would not address cultural and environmental issues.This study addresses the gap by using a synthesized application(app)for demographic surveys and Global Navigation Satellite System(GNSS)technology to implement research processes.This article focuses on managing visitors within the famous Freycinet National Park.Extremely comprehensive structured data were analyzed in three phases,(1)identifying groups of visitors who are more likely to use the walking trails,(2)those who are more and less likely to visit during/peak crowding times,and(3)finally creating an integrated Spatio-temporal dependency model via a machine-based learning system for real-time activity.This research examines innovative techniques that can offer energy resources to managers and tourism agencies,especially in detecting,measuring,and potentially relieving crowding and over-tourism.

A Positioning System based on Communication Satellites and the Chinese Area Positioning System(CAPS)

The Chinese Area Positioning System （CAPS） is a positioning system based on satellite communication that is fundamentally different from the 3＂G＂ （GPS, GLONASS and GALILEO） systems. The latter use special-purpose navigation satellites to broadcast navigation information generated on-board to users, while the CAPS transfers ground-generated navigation information to users via the communication satellite. In order to achieve accurate Positioning, Velocity and Time （PVT）, the CAPS employs the following strategies to over- come the three main obstacles caused by using the communication satellite： （a） by real-time following-up frequency stabilization to achieve stable frequency; （b） by using a single carrier in the transponder with 36 MHz band-width to gain sufficient power; （c） by incorporating Decommissioned Geostationary Orbit communication satellite （DGEO）, barometric pressure and Inclined Geostationary Orbit communication satellite （IGSO） to achieve the 3-D posi- tioning. Furthermore, the abundant transponders available on DGEO can be used to realize the large capacity of communication as well as the integrated navigation and communication. With the communication functions incorporated, five new functions appear in the CAPS： （1） combination of navigation and communication; （2） combination of navigation and high accu- racy orbit measurement; （3） combination of navigation message and wide/local area differen- tial processing; （4） combination of the switching of satellites, frequencies and codes; and （5） combination of the navigation message and the barometric altimetry. The CAPS is thereby labelled a PVT5C system of high accuracy. In order to validate the working principle and the performance of the CAPS, a trial system was established in the course of two years at a cost of about 20 million dollars. The trial constellation consists of two GEO satellites located at E87.5° and E110.5°, two DGEOs located at E130° and E142°, as well as barometric altimetry as a virtual satellite. Static and dynamic performance tests were completed for the Eastern, the Western, the Northern, the Southern and the Middle regions of China. The evaluation results are as follows： （1） land static test, plane accuracy range： C/A code, 15-25 m; P code, 5-10 meters; altitude accuracy range, 1- m; （2） land dynamic test, plane accuracy range, C/A code, 15-25 m; P code, 8-10m; （3） velocity accuracy, C/A code, 0.13-0.3 m s-1, P code, 0.15-0.17 m s- 1; （4） timing accuracy, C/A code, 160 ns, P code, 13 ns; （5） timing compared accuracy of Two Way Satellite Time and Frequency Transfer （TWSTFT）, average accuracy, 0.068 ns; （6） random error of the satellite ranging, 10.7 mm; （7） orbit determination accuracy, better than 2 m. The above stated random error is 1σ error. At present, this system is used as a preliminary operational system and a complete system with 3 GEO, 3 DGEO and 3 IGSO is being established.

Energetic electron detection packages on board Chinese navigation satellites in MEO

Energetic electron measurements and spacecraft charging are of great significance for theoretical research in space physics and space weather applications.In this paper,the energetic electron detection package(EEDP)deployed on three Chinese navigation satellites in medium Earth orbit(MEO)is reviewed.The instrument was developed by the space science payload team led by Peking University.The EEDP includes a pinhole medium-energy electron spectrometer(MES),a high-energy electron detector(HED)based onΔE-E telescope technology,and a deep dielectric charging monitor(DDCM).The MES measures the energy spectra of 50−600 keV electrons from nine directions with a 180°×30°field of view(FOV).The HED measures the energy spectrum of 0.5−3.0 MeV electrons from one direction with a 30°cone-angle FOV.The ground test and calibration results indicate that these three sensors exhibit excellent performance.Preliminary observations show that the electron spectra measured by the MES and HED are in good agreement with the results from the magnetic electron-ion spectrometer(MagEIS)of the Van Allen Probes spacecraft,with an average relative deviation of 27.3%for the energy spectra.The charging currents and voltages measured by the DDCM during storms are consistent with the highenergy electron observations of the HED,demonstrating the effectiveness of the DDCM.The observations of the EEDP on board the three MEO satellites can provide important support for theoretical research on the radiation belts and the applications related to space weather.

The principle of a navigation constellation composed of SIGSO communication satellites

The Chinese Area Positioning System （CAPS）, a navigation system based on geostafionary orbit （GEO） communication satellites, was developed in 2002 by astronomers at Chinese Academy of Sciences. Extensive positioning experiments of CAPS have been performed since 2005. On the basis of CAPS, this paper studies the principle of a navigation constellation composed of slightly inclined geostationary orbit （SIGSO） communication satellites. SIGSO satellites are derived from GEO satellites which are near the end of their operational life by inclined orbit operation. Considering the abundant frequency resources of SIGSO satellites, multi-frequency observations could be conducted to enhance the precision of pseudorange measurements and ameliorate the positioning performance. A constellation composed of two GEO satellites and four SIGSO satellites with an inclination of 5° can provide service to most of the territory of China with a maximum position dilution of precision （PDOP） over 24 h of less than 42. With synthetic utilization of the truncated precise code and a physical augmentation factor in four frequencies, the navigation system with this constellation is expected to obtain comparable positioning performance to that of the coarse acquisition code of the Global Positioning System （GPS）. When the new method of code-carrier phase combinations is adopted, the system has the potential to possess commensurate accuracy with the precise code in GPS. Additionally, the copious frequency resources can also be used to develop new anti-interference techniques and integrate navigation and communication.