Modified compressive sensing approach for GNSS signal reception in the presence of interference

Pre-processing traditional navigation signals in global navigation satellite system (GNSS) receivers includes the conversion of an analog-to-digital sample and acquisition following the basic principle of Nyquist sampling theory. This condition inevitably increases the system computation time and cost of a modern wideband receiver. In recent years, the compressive sensing (CS) approach has been proven to effectively reduce the number of measurement samples required for digital signal acquisition systems. This method gives new potential to this modern design. In this study, a modified compressive sensing algorithm for the acquisition of a GNSS signal that is contaminated by an interfering signal is presented. The proposed method attempts to combine CS demodulation and the subspace projecting method to enhance GNSS signal acquisition performance with interference present. First, the received signal is sub-sampled and aliased from a compressive sampling process. This operation maintains the restricted isometry property (RIP) condition of the second sampling process using a Toeplitz-structured sensing matrix, which replaces a conventional random sensing matrix. The matrix ensures that distances between desired signals on the set of sparse space are not influenced by the sampling process. Next, the interference is eliminated through the orthogonal feature between the interference signal and the desired signal using the subspace projecting method. This also preserves the RIP of the projecting matrix to ensure that the original structure of the linear projection of the signal is preserved. After this, an iterative least-square method is utilized to recover the correlator output from the reception samples taken by the CS demodulator. In addition, the signal detection performance in the presence of co-channel interference using a CS demodulator is analyzed and evaluated. Finally, the relationships between signal detection probability, compressive factor and signal bandwidth are also illustrated. Several numerical results are presented to verify the theory.     

Weak GPS signal tracking using FFT discriminator in open loop receiver

An open loop tracking architecture, which tracks GPS signals under weak and challenging conditions, is analyzed. The in-phase and quadrature-phase integration pair is regarded as a single tone complex signal. An FFT-based method is used as a frequency discriminator to estimate the Doppler frequency residual of the single tone signal. Another FFT-based method applies complex squaring to eliminate the effect of the navigation data bits polarities. The performance of the FFT-based discriminators is assessed in three criteria. Those criteria are the signal strength and dynamic range that can be tracked and the accuracy of the estimated Doppler frequency. In addition, the performance of the discriminators is analyzed to provide the theoretical and simulated peak detection probability. The results indicate that the FFT discriminator can track signals about 5 dB weaker than the signals that can be tracked by the complex squared FFT discriminator. In a quasi-static environment, the Doppler frequency residual can be assumed to be around zero, which can enable the FFT-based discriminators to track signals with approximately 2 dB less power. Moreover, the performance of the FFT-based discriminators is compared with the performance of two other frequency discriminators, namely the fast–slow and power-based. The comparison results indicate that these two frequency discriminators give higher frequency estimation accuracy, but they have a narrower dynamic range.     

Precise orbit determination of BeiDou constellation: method comparison

Chinese BeiDou navigation satellite system is in official service as a regional constellation with five geostationary earth orbit (GEO) satellites, five inclined geosynchronous satellite orbit (IGSO) satellites and four medium earth orbit (MEO) satellites. There are mainly two methods for precise orbit determination of the BeiDou constellation found in the current literatures. One is the independent single-system method, where only BeiDou observations are used without help from other GNSS systems. The other is the two-step GPS-assisted method where in the first step, GPS data are used to resolve some common parameters, such as station coordinates, receiver clocks and zenith tropospheric delay parameters, which are then introduced as known quantities in BeiDou processing in the second step. We conduct a thorough performance comparison between the two methods. Observations from the BeiDou experimental tracking stations and the IGS Multi-GNSS Experiment network from January 1 to March 31, 2013, are processed with the Positioning and Navigation Data Analyst (PANDA) software. The results show that for BeiDou IGSO and MEO satellites, the two-step GPS-assisted method outperforms the independent single-system method in both internal orbit overlap precision and external satellite laser ranging validation. For BeiDou GEO satellites, the two methods show close performances. Zenith tropospheric delays estimated from the first method are very close to those estimated from GPS precise point positioning in the second method, with differences of several millimeters. Satellite clock estimates from the two methods show similar performances when assessing the stability of the BeiDou on board clocks.     

Is the long-term variation of the estimated GPS differential code biases associated with ionospheric variability?

The global positioning system (GPS) differential code biases (DCB) provided by the International GNSS Service (IGS) show solar-cycle-like variation during 2002–2013. This study is to examine whether this variation of the GPS DCBs is associated with ionospheric variability. The GPS observations from low earth orbit (LEO) satellites including CHAMP, GRACE and Jason-1 are used to address this issue. The GPS DCBs estimated from the LEO-based observations at different orbit altitudes show a similar tendency as the IGS DCBs. However, this solar-cycle-like dependency is eliminated when the DCBs of 13 continuously operating GPS satellites are constrained to zero-mean. Our results thus revealed that ionospheric variation is not responsible for the long-term variation of the GPS DCBs. Instead, it is attributed to the GPS satellite replacement with different satellite types and the zero-mean condition imposed on all satellite DCBs.     

Evaluating urban public facilities of Shenzhen by application of open source data

Abstract

This article applies open source data of public facilities through data mining, not only to evaluate the public facilities from an objective dimension, but also to reflect the sensory opinions of the group factually, eventually realizing the evaluation measurement of urban public facilities. The research takes Shenzhen city as an empirical case and chooses typical public facilities to mine data, resolve address and weight to explore the application of public facilities evaluation under dimension reduction of open source data. The empirical study consists of three parts. First, as the objective evaluation, we estimate the density distribution and per capita of public facility through data mining and address resolution. Second, as the subjective evaluation, we carry on the location analysis to high-score public facility through attention and satisfaction data of Internet evaluation. Finally, as mentioned above, we calculate the weight of objective and subjective evaluation of public facility, eventually formatting the comprehensive evaluation of public facilities.     

Analysis of anomalies in ADS-B and its GPS data

Traditionally, the surveillance component of the air traffic management system has been based on radar, which consists of two separate systems: primary radar and secondary radar, which both enable the measurement of the aircraft range and bearing to the radar station. Primary radar is based on signals emitted by a ground station simply being reflected off an object and detected by a ground-based receiver. Secondary radar also emits signals, but relies upon a transponder onboard the aircraft to emit a signal itself, modulated among others by a four-digit aircraft identity (Mode A), aircraft altitude (Mode C) and/or 24-bit unique address (Mode S). Typical accuracies of secondary radar are of the order of 0.03 NM in range and 0.07° in azimuth. However, no position integrity report is provided. Air traffic density is expected to significantly increase in the future. In order to maintain or enhance air travel efficiency, while maintaining safety, more accurate surveillance systems, with the required integrity, will be required. Automatic dependent surveillance–broadcast (ADS-B) is a new aviation surveillance system, envisioned to overcome the limitations of radar and to enhance surveillance performance and thereby increase airspace capacity. However, its high dependence on external systems such as onboard navigation and communication systems also increases the number of potential points of failure. It is important to understand and mitigate these failure modes before the system can reliably be implemented. The present study emerged as an exploratory research as part of a safety assessment framework development for the ADS-B system. It reviews the ADS-B failure modes, data collection and analysis of ADS-B and its corresponding onboard GPS data. The study identifies a set of failures common to certain aircraft models, with consistent error patterns. A key failure mode was found to be associated with the navigation data from the onboard GPS. We discuss the identified failure modes and investigate the nature and causes of these failures. The findings highlight some of the deficiencies of the current ADS-B system, which will need to be addressed before the ADS-B system can reliably be implemented.     

An integrated land vehicle navigation system based on context awareness

In the complex urban environments, land vehicle navigation purely relying on GNSS cannot satisfy user needs due to the loss of satellite signals caused by obstructions such as buildings, tunnels, and trees. To solve this problem, we introduce a GPS-/MSINS-/magnetometer-integrated urban navigation system based on context awareness. In this system, the data from the Micro Strapdown Inertial Navigation System (MSINS) are used to analyze and detect the context knowledge of vehicles, whose sensor errors can be compensated by the heuristic drift reduction algorithm for different motion situations. When GPS is available, the vehicle position can be estimated by unscented Kalman Filter, whereas in the case of GPS outages, the vehicle attitude is provided by an attitude and heading reference system and the motion constraints-aided algorithm is used to complete the positioning. In the experiment validation, the integrated navigation system is set up by low-cost inertial sensors. The result shows that the proposed system can achieve high accuracy when GPS is available. For most of the time without GPS, the system can guarantee the positioning precision of 10 m and compensate the errors of MSINS effectively, which fully satisfies positioning needs in complex urban environments.     

Testing block subdivision algorithms on block designs

Integrated land use–transportation models predict future transportation demand taking into account how households and firms arrange themselves partly as a function of the transportation system. Recent integrated models require parcels as inputs and produce household and employment predictions at the parcel scale. Block subdivision algorithms automatically generate parcel patterns within blocks. Evaluating block subdivision algorithms is done by way of generating parcels and comparing them to those in a parcel database. Three block subdivision algorithms are evaluated on how closely they reproduce parcels of different block types found in a parcel database from Montreal, Canada. While the authors who developed each of the algorithms have evaluated them, they have used their own metrics and block types to evaluate their own algorithms. This makes it difficult to compare their strengths and weaknesses. The contribution of this paper is in resolving this difficulty with the aim of finding a better algorithm suited to subdividing each block type. The proposed hypothesis is that given the different approaches that block subdivision algorithms take, it’s likely that different algorithms are better adapted to subdividing different block types. To test this, a standardized block type classification is used that consists of mutually exclusive and comprehensive categories. A statistical method is used for finding a better algorithm and the probability it will perform well for a given block type. Results suggest the oriented bounding box algorithm performs better for warped non-uniform sites, as well as gridiron and fragmented uniform sites. It also produces more similar parcel areas and widths. The Generalized Parcel Divider 1 algorithm performs better for gridiron non-uniform sites. The Straight Skeleton algorithm performs better for loop and lollipop networks as well as fragmented non-uniform and warped uniform sites. It also produces more similar parcel shapes and patterns.     

Exploring the spatially varying innovation capacity of the US counties in the framework of Griliches’ knowledge production function: a mixed GWR approach

Griliches’ knowledge production function has been increasingly adopted at the regional level where location-specific conditions drive the spatial differences in knowledge creation dynamics. However, the large majority of such studies rely on a traditional regression approach that assumes spatially homogenous marginal effects of knowledge input factors. This paper extends the authors’ previous work (Kang and Dall’erba in Int Reg Sci Rev, 2015. doi: 10.1177/0160017615572888) to investigate the spatial heterogeneity in the marginal effects by using nonparametric local modeling approaches such as geographically weighted regression (GWR) and mixed GWR with two distinct samples of the US Metropolitan Statistical Area (MSA) and non-MSA counties. The results indicate a high degree of spatial heterogeneity in the marginal effects of the knowledge input variables, more specifically for the local and distant spillovers of private knowledge measured across MSA counties. On the other hand, local academic knowledge spillovers are found to display spatially homogenous elasticities in both MSA and non-MSA counties. Our results highlight the strengths and weaknesses of each county’s innovation capacity and suggest policy implications for regional innovation strategies.     

Geographical impacts on social networks from perspectives of space and place: an empirical study using mobile phone data

Space and place are two fundamental concepts in geography. Geographical factors have long been known as drivers of many aspects of people’s social networks. But whether and how space and place affect social networks differently are still unclear. The widespread use of location-aware devices provides a novel source for distinguishing the mechanisms of their impacts on social networks. Using mobile phone data, this paper explores the effects of space and place on social networks. From the perspective of space, we confirm the distance decay effect in social networks, based on a comparison between synthetic social ties generated by a null model and actual social ties derived from real-world data. From the perspective of place, we introduce several measures to evaluate interactions between individuals and inspect the trio relationship including distance, spatio-temporal co-occurrence, and social ties. We found that people’s interaction is a more important factor than spatial proximity, indicating that the spatial factor has a stronger impact on social networks in place compared to that in space. Furthermore, we verify the hypothesis that interactions play an important role in strengthening friendships.