Methods and systems enhance the accuracy of the global positioning system (GPS) using a low earth orbiting (LEO) satellite constellation. According to embodiments described herein, GPS data is received from GPS satellites at a GPS control segment and is used to create GPS correction data to be utilized by user equipment to correct errors within the GPS data. The GPS correction data is transmitted from the GPS control segment to a LEO ground segment, where it is uplinked to the LEO satellite constellation. To account for bandwidth constraints and minimize any performance degradation of the LEO satellites, the GPS correction data is broadcast to earth on a subset of the total number of available spot beams. The subset of spot beams is selected in part according to satellite angular velocity, bandwidth constraints, and message latency estimates.