Robust GNSS Shadow Matching for Smartphones in Urban Canyons

H.F., N., Zhang, G., Hsu, L. T.

IEEE Sensors Journal (2021)

journal Q1 Featured page
Urban canyon test site and predicted sky mask used for smartphone GNSS shadow matching.
Figure 6 visual detail: urban canyon test site and predicted sky mask used for smartphone shadow matching.

Summary

Robust shadow matching compares smartphone satellite visibility against a 3D building model to improve urban canyon positioning.

Figures

Before scoring candidate positions, the paper defines the skymask representation used to predict LOS and NLOS visibility from 3D buildings.

Skymask storage format beside a polar skymask visualization.
Figure 1: skymask data format and skyplot visualization for visibility prediction.

This example motivates the robust method by showing how NLOS reception can make opposite-side street candidates look similarly plausible.

NLOS reception example showing LOS, reflected, and NLOS paths around buildings.
Figure 2: example of NLOS reception affecting GNSS shadow matching.

After the basic shadow-matching flow, the reliability rules focus on key satellites near building edges to judge whether the geometry is distinctive enough.

Key satellite classification diagram with LOS, NLOS, skymask, and key satellite area.
Figure 4: key satellite classification around the skymask building edge.

The evaluation then applies those rules across real streets with different building geometries and receiver types.

Urban experiment environment panels paired with skymasks.
Figure 6: experiment environments and corresponding skymasks.

This diagnostic case shows why ambiguity remains when multiple candidate locations produce similar skymask evidence.

Position candidate heatmap and skymasks showing satellite classification at selected candidates.
Figure 11: candidate heatmap and skymask diagnostics for an ambiguous shadow-matching case.

The final result shows how excluding unreliable shadow-matching epochs improves the across-street error distribution.

CDF of across-street positioning error before and after reliability evaluation.
Figure 14: reliability evaluation improves the across-street error distribution.

Key idea. Shadow matching positions a receiver by comparing which satellites are visible against a 3D building model — strong exactly where ranging is weak (cross-street). This paper makes the method robust enough for smartphone-grade signals and noisy visibility decisions.

Impact. A step toward consumer-device urban positioning, feeding directly into the lab’s smartphone-positioning programme and the long-running Huawei collaboration.