Using Assisted-GNSS to locate handsets in wireless networks

There are many different types of technologies employed in calculating the location of handsets in wireless networks with various levels of success and accuracy. Assisted-GPS (A-GPS) is a positioning technology that is presently used for locating handsets in wireless networks and is gaining traction in the market. An A-GPS server provides assistance data to the handset in order for it to have a low Time to First Fix (TTFF), weak signal acquisition and optimize handset battery use. A-GPS is used as a location technology in isolation or hybridized with other positioning technologies that provide range-like measurements.

In this paper positioning and standards for A-GPS in wireless networks is discussed along with some results of simulations of Hybrid A-GPS positioning.

An A-GPS server provides data to a wireless handset that is specific to the approximate location of a handset. The assistance data helps the handset lock onto satellites quickly and also potentially allows the handset to lock onto weak signals. The handset then performs the position calculation or optionally returns the measured code phases to the server to do the calculation. The A-GPS server can make use of additional information such as round-trip timing measurements from the cellular base station to the handset in order to calculate a location where it may otherwise not be possible, for example when there are not enough GPS satellites visible.

Assisted Global Navigation Satellite System (A-GNSS) extends the concept to other satellite navigation systems besides GPS. There could be 80 GNSS satellites orbiting the planet within 10 years, all transmitting a variety of signals. This includes GPS, GLONASS, Galileo and other satellites. This will give a receiver access to many more satellites which will improve both accuracy and yield. More satellites means that position accuracy is less susceptible to satellite geometry and also provides greater redundancy when doing the position calculation.

A simplified A-GNSS architecture is shown in Figure 1. A Wide Area Reference Network (WARN) is a network of GNSS receivers that are placed geographically over the coverage area of the wireless network. The WARN collects the broadcast navigation message from the GNSS satellites and provides it to the AGNSS Server for caching. An AGNSS User makes an emergency call or a service is invoked that requires location and a message is sent to the A-GNSS Server. The A-GNSS server calculates the GNSS assistance data required using the location of the radio access tower as the approximate location and provides it to the handset.

Applications

A-GNSS is useful for determining the location of cellular phones in an emergency situation and also for location based services. Deployment of A-GPS in the United States is the result of the Federal Communications Commissions’ (FCC) Enhanced 9- 1-1 mandate. That mandate requires that for network-based solutions: 100 meters accuracy for 67 percent of calls, 300 meters accuracy for 95 percent of calls; for handset-based solutions: 50 meters for 67 percent of calls, 150 meters for 95 percent of calls [1]. When an emergency call is initiated, an emergency services coordination centre – Public Safety Answering Point (PSAP) will make use of the location that is calculated in the MLC. In Europe and Asia deployment is being driven by Location Based Services (LBS), though requirements for emergency service cellular location have been or are being established in these regions.

Standards

The different components of an AGPS server are defined in J-STD- 036 [2]. As a real-world example, the Andrew Corporation Geometrix Mobile Location Center (MLC) product supports A-GPS functionality. The MLC is deployed as part of a wireless network and its purpose is to determine the location of handsets within the network.

The MLC runs in GSM/GPRS and UMTS networks and can act as a Serving Mobile Location Center (SMLC), Gateway Mobile Location Center (GMLC), Standalone AGPS SMLC (SAS) or SUPL Location Platform (SLP) and various combinations of these. The MLC supports all handsetbased and network-based wireless location methods, including AGPS in both handset-based and handset-assisted versions.

There are several different standards for the A-GPS messaging with the handsets. For GSM networks RRLP [3], UMTS networks RRC [4] and CDMA networks PDDM [5] and [6]. These protocols are different ways of encoding the same basic information but are specific to the radio technology.

The Secure User Plane Location (SUPL) architecture [7] is defined by the Open Mobile Alliance (OMA) and allows bypass of many of the traditional telecommunication elements to be bypassed by relying on SUPL functionality within the target device. This makes network interoperability simpler and is a platform that is likely to get wide acceptance as the requirement to also support legacy, non-location capable, devices diminishes. The SUPL Enabled Terminal (SET) makes a secure TCP/ IP connection directly with the SUPL Location Platform (SLP). The SET and the SLP exchange messages using the UserPlane Location Protocol (ULP) [8] which is the transport for the underlying RRLP messaging. ULP optionally supports RRC [4] and the CDMA PDDM standards [5] and [6]. Operators are starting to deploy SLPs and quite a few handset manufacturers offer SETs.

Present standards cater for GPS L1 C/A code assistance data. There are two Global Navigation Satellite Systems (GNSS) presently in service; GPS and GLONASS. The European Galileo project is also underway and will meet Full Operational Capacity (FOC) within several years. The SUPL specification facilitates Assisted-GNSS (A-GNSS) operation but the underlying RRLP, RRC and PDDM protocols do not currently support it. This is presently being worked by the standards bodies. Once the A-GNSS mechanism has been defined for these protocols, an A-GNSS server will be able to provide assistance data to different types of handsets (for example a Galileo handset Assisted- Galileo) and handsets that have receivers capable of detecting satellites from multiple GNSSs (for example a combined GPS and Galileo receiver).

Standards are also being developed for providing location in Voice over Internet Protocol (VoIP) networks. VoIP allows users to make telephone calls over the IP network instead of switched circuit network. Some VoIP providers presently do not even provide access to emergency services such as 9-1-1 in the USA. The National Emergency Number Association (NENA) and Internet Engineering Task Force (IETF) are developing the architecture and standards for delivery of the location within VoIP. It is likely that the handset will talk to the Location Information Server (LIS) via a protocol that will encapsulate RRLP or some derivative messaging at its deepest layer.

Handset-based A-GPS and Handset-assisted A-GPS

There are two primary modes of operation for A-GPS. In handsetbased A-GPS mode, the handset requests assistance data from the AGPS server which is used to lock onto the satellites in view and calculate the position of the handset. In handsetassisted A-GPS, the handset requests assistance data from the A-GPS server which it uses to lock onto the GPS satellites. It then sends the GPS measurements to the A-GPS server for it to do the position calculation.

An example of messaging between an A-GNSS server and handset is shown in Figure 2. The messaging shown is one way that RRLP is used to achieve GNSS positioning of the handset. A location request could be network-initiated in the case of a Location-Based Application (LBA) providing a value-added service. It could also be handset-initiated in the case of the user making an emergency call or an application running from the handset itself.

When the location request is received at the A-GNSS Server, it sends a Measure Position Request message to the handset. If the handset has sufficient cached GNSS assistance data then, in the case of handset-based GPS, the handset will lock onto the satellites, perform the position calculation and return the location in the Measure Position Response message. In the case of handset-assisted GNSS the handset will lock onto the satellites and return the satellite measurements to the server to do the position calculation.

Generally however, the A-GNSS Handset will not have sufficient assistance data and will send a Measure Position Response to the A-GNSS Server with the assistance data types that it requires. The A-GNSS Server will then send another Measure Position Request to the handset with the requested assistance data types.

In the case of handset-based A-GNSS, the primary assistance data type is the navigation model (which contains the ephemeris). The handset uses the information in the ephemeris to calculate where the satellites are in order to refine its search and also as input to its position calculation.

In the case of handset-assisted AGNSS, the primary data type is the much more compact Acquisition Assistance data type. The Acquisition Assistance data tells the handset which satellites to search for and provides a search window in the time and frequency domain for each satellite. The handset treats the search windows as relative search windows once it locks onto the first satellite. In this mode, the handset has no need to calculate where the satellites are since it is not doing a position calculation, instead it returns the GPS measurements to the A-GNSS server in the Measure Position Response. The measurement consists of the approximate time, the code-phase chip measurements, Doppler, RMS error of the measurements, and a multipath indicator. The server can then do a self-contained position calculation or make use of additional measurements and perform a hybrid location.