Culled satellite ephemeris information for quick, accurate assisted locating satellite location determination for cell site antennas

Information

  • Patent Grant
  • 8681044
  • Patent Number
    8,681,044
  • Date Filed
    Friday, December 30, 2011
    12 years ago
  • Date Issued
    Tuesday, March 25, 2014
    10 years ago
Abstract
Locating satellites (e.g., GPS) are culled into a preferred group having a longest dwell time based on a time passing through an ellipsoid arc path through a cone of space, and communicated to mobile devices within a particular region (e.g., serviced by a particular base station). The culled locating satellites may select those visible, or more preferably those locating satellites currently within a cone of space above the relevant base station are selected for communication by a mobile device within the service area of the base station. The inverted cone of space may be defined for each antenna structure for any given base station, and each has 360 degrees of coverage, or less than 360 degrees of coverage, with relevant locating satellites. Thus, cell sites may be specifically used as reference points for culling the ephemeris information used to expedite Assisted GPS location determinations.
Description
BACKGROUND OF THE INVENTION

1. Field of the Invention


This invention relates generally to wireless and long distance carriers, Internet service providers (ISPs), and information content delivery services/providers and long distance carriers. More particularly, it relates to location services for the wireless industry.


2. Background of Related Art


It is desired to accurately locate cell phones within a cellular network. While there are several techniques for determining location in a mobile device, a future generation of mobile phones may include a global positioning satellite (GPS) receiver chipset, thus having the ability to locate itself via GPS.



FIG. 10 depicts the conventional Global Positioning Satellite system including about 24 or more GPS satellites.


In particular, as shown in FIG. 10, the earth 200 is surrounded by approximately 24 GPS satellites 101-124, which each have their own rotational orbit about the earth 200. There are currently about 24 to 27 GPS satellites in the GPS network, each moving about the earth approximately 6 times each day.


Unfortunately, as the phone moves about the country, locations with respect to satellites change. Thus, GPS devices attempting to determine their position with respect to the earth 200 will only be able to communicate with a smaller number of the total GPS satellites at any one time.


The time required for lock in and location determination by a conventional GPS receiver in determining which of the GPS satellites in the GPS network takes several minutes, and as many as 5 or 6 minutes for a standard GPS receiver, which is longer than many if not most phone calls.


There is a need for a less cumbersome and more efficient technique for using GPS location information in a highly mobile and fast paced society.


SUMMARY OF THE INVENTION

In accordance with one aspect of the present invention, a method and apparatus for culling a plurality of locating satellites into a sub-plurality for communication via a wireless base station, comprises defining an inverted cone above a reference point physically distant from a relevant mobile device. The plurality of locating satellites are culled to a culled group of locating satellites within the inverted cone above the reference point. An identity of the culled group of locating satellites is passed to the relevant mobile device.





BRIEF DESCRIPTION OF THE DRAWINGS

Features and advantages of the present invention will become apparent to those skilled in the art from the following description with reference to the drawings, in which:



FIG. 1 shows a base station of a wireless network (e.g., a cellular telephone network) determining which GPS satellites are in a preferred group, e.g., being within a cone of space with the longest dwell time within that space, in accordance with the principles of the present invention.



FIG. 2 shows a top view of the cone of space as shown in FIG. 1.



FIG. 3 shows vector calculations for each GPS satellite, or for each of a preferred set of GPS satellites (e.g., those visible to the base station), in accordance with the principles of the present invention.



FIG. 4 shows an exemplary culled GPS satellite table, in accordance with the principles of the present invention.



FIG. 5 shows an alternate exemplary culled GPS satellite information table, in accordance with the principles of the present invention.



FIGS. 6A and 6B show use of the calculation of an ellipsoid arc path actually traveled by each satellite to determine more accurately the length of time a locating satellite is within range of a particular location, in accordance with another embodiment of the present invention.



FIGS. 7A, 7B(1) and 7B(2) show adjustment of the computation of the arc that defines the inverted cone encompassing culled satellites as a function of latitude, or distance from the equator, in accordance with yet another embodiment of the present invention.



FIG. 8 shows the utilization of wireless communication system cell cites as reference points, in accordance with a further embodiment of the present invention.


FIG. 9A(1) shows an exemplary culled locating satellite table including primary and secondary satellites, in accordance with an aspect of the present invention.


FIG. 9A(2) shows an alternative method of culling satellites by assigning a priority to each satellite within a given inverted cone, based on a remaining dwell time within the inverted cone, in accordance with another aspect of the present invention.



FIG. 9B shows an alternate exemplary culled locating satellite information table including visible, culled primary and secondary, and culled preferred (i.e., primary) locating satellites (e.g., GPS satellites), in accordance with yet another aspect of the present invention.



FIG. 10 depicts the conventional Global Positioning Satellite system including about 24 or more GPS satellites.





DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

In a conventional GPS system, ephemeris data is provided to each GPS receiver to keep track of where each of the satellites in the GPS satellite network should be located in space. As part of the location determination process, each GPS receiver determines which of approximately 24 or more GPS satellites are to be used to determine GPS location. This determination requires a significant amount of real-time processing at the time of the location request, and a significant amount of time.



FIG. 1 shows a base station 150 of a wireless network (e.g., a cellular telephone network) determining which GPS satellites 101-124 are in a preferred group, e.g., being within a cone of space 217 with the longest dwell time within that space, in accordance with the principles of the present invention.


In particular, as shown in FIG. 1, of the twenty four or so GPS satellites 101-124 in the GPS system, only a sub-set 107-114 are visible to the base station 150 at any one time. Thus, based on ephemeris data, the satellites communicating with a subscriber or user within a service range of the base station 150 may be culled to only those visible, e.g., GPS satellites 107-114.


As a further culling, only those GPS satellites 109-113 currently within a cone of space 217 above the relevant base station 150 might be selected for communication with a receiver or subscriber within the service area of the relevant base station 150.


As an ultimate culling, a minimum set of GPS satellites 109-112 may be selected based on, e.g., being not only within an arbitrary cone of space 217 normal to the base station 150, but also projected to remain within that cone of space 217 for the longest period of time, i.e., having the longest dwell time. Thus, GPS satellite 113 may be eliminated or culled from the minimum set of GPS satellites as it has almost completely passed through the cone of space 217, and will have the shortest dwell time of all GPS satellites within the cone of space 217.


Ideally, the cone of space 217 will be defined sufficiently large to contain at least four GPS satellites at any one time. Alternatively, if fewer than the minimum GPS satellites are within the cone of space 217, then alternative selection criteria may be employed until sufficient number of GPS satellites enter the cone of space 217. For instance, a GPS satellite being closest to the cone of space may be utilized.


Updated ephemeris data is typically transmitted for one GPS satellite each second. Thus, for a GPS network of, e.g., 24 satellites, updated ephemeris data for all GPS satellites will have been transmitted after 24 seconds. If the network is larger, e.g., 27 GPS satellites, all ephemeris data will be transmitted after 27 seconds. Preferably, the satellites will be periodically culled in accordance with the principles of the present invention based on the provision of updated ephemeris data, e.g., once every 24 seconds, once every 27 seconds, etc.


In accordance with the principles of the present invention, the total number of available GPS satellites 101-124 is centrally culled for each service location, e.g., for each base station. The culling may be graduated, e.g., for each base station. The culling may be graduated, e.g., first down to those GPS satellites 107-114 that are visible, and then down to a preferred minimum group (e.g., four (4) GPS satellites) having the longest dwell time for use by the particular cell site, or the culling may be to some desired number of satellites all of which are annotated with an order of precedence indicator with which the mobile device can tell which is best, which is second best, etc. Of course, the culling may simply cull to a desired level (e.g., to a minimum of three or four GPS satellites within the cone of space and having the longest dwell time) without graduation or indication of precedence.


When needed, the selected GPS satellites for a particular region at any particular time of request will be passed to requesting mobile devices to help it determine its own location. For instance, each operative mobile unit is preferably periodically updated with a revised list of selected GPS satellites resulting from the culling of the GPS satellites, e.g., once after each new updated culled list of satellites is determined. The information provided to each subscriber upon request preferably contains the identity of those GPS satellites that are selected for communication. However, information provided in the reverse sense is also within the scope of the present invention (e.g., a list of GPS satellites NOT to communicate with).


A wireless network may generate a flush of updated culled GPS satellite information periodically, e.g., every 24 seconds. Note that based on the positions of the various GPS satellites 101-124, and in particular based on the positions of the selected GPS satellites 109-112 within the cone of space 217, the list of selected GPS satellites may or may not change.


Preferably, network traffic will be minimized by reducing or eliminating redundant GPS satellite information. Thus, in a preferred embodiment, GPS satellite list updating messages are sent only when a change in the list has occurred.



FIG. 2 shows a top view of the cone of space 217 as shown in FIG. 1.


In particular, as shown in FIG. 2, a cone of space 217 is viewed from space normal to a base station 150. On the ground, the base station 150 has a service region 151. The circular representation of the cone represents a plane cut across the cone of space 217.


Within the cone of space 217, GPS satellites 101-124 generally travel from one side to the other. Dwell time is determined based on a distance between the present location of the particular GPS satellite, and the exit edge of the cone of space 217, as well as the rate of speed of the GPS satellite.


A minimum dwell time may be defined and represented as a edge 218 shown in FIGS. 1 and 2.


A satellite velocity vector may be determined or predetermined. Satellite velocity vector as used herein refers to a vector whose magnitude is the velocity of the satellite and whose origin is the satellite's current position.


The satellite's velocity vector may be derived from the ephemeris data describing the satellite's orbit and current position. The satellite's velocity vector provides the satellite's velocity and direction of travel. The satellite's velocity and direction are used to compute the point of intersection of the satellite's orbit and the edge of the cone of visibility 217.


This computed point of intersection along the satellite's orbit defines the endpoint of an ellipsoid arc from the satellite's current position to the point of intersection. The satellite's velocity and orbital parameters-provided by ephemeris data-can be used to compute the time it will take the satellite to traverse that ellipsoid arc. This time value constitutes the satellite's dwell time within the cone of visibility.


It should be noted that GPS satellites have many different orbits, and almost never travel in precisely the same direction as other GPS satellites, as depicted by the various directions of the velocity vectors shown in FIG. 2.


In accordance with the principles of the present invention, a small group of GPS satellites with the longest “cone” dwell times will be selected and some of the other GPS satellites will be “culled”. The longest dwell time relates to the amount of time that a calculated GPS satellite vector will be within a respective cone of space 217 above a particular region of users, e.g., above a particular base station 150.


The cone of space 217 may be simply a cone of visibility above the base station 150, or may be more narrowly defined than visibility.


The resultant list of selected GPS satellites is preferably periodically and continually updated for any particular location, e.g., base station 150, as the GPS satellites 101-124 rotate about the earth. Updated selected GPS satellite lists are preferably communicated to the subscriber's mobile device (or other suitable application location) for their respective calculations of accurate location information. With the use of selected GPS satellites only by culling out unnecessary or unseen GPS satellites, the total time required for a mobile phone to locate itself can be reduced significantly, e.g., from minutes to just seconds.



FIG. 3 shows vector calculations for each GPS satellite 101-124, or for each of a preferred set of GPS satellites (e.g., those visible to the base station), in accordance with the principles of the present invention.


In particular, as shown in FIG. 3, conventional GPS ephemeris data is formatted as RINEX 2.10 data, which is provided by conventional GPS ephemeris data vendors to a Gateway Mobile Location Center (GMLC) and/or mobile position center (MPC). In the preferred embodiment, a Xypoint Location Platform (XLP) was used. In accordance with the principles of the present invention, received RINEX data is converted into an Earth Center (EC) position vector (i.e., a vector pointing to the satellite's current position whose origin is the center of the Earth). Then, using the Earth Center position vectors, the available GPS satellites are culled such that only desired GPS satellites are communicated with (i.e., those that will be in the cone of space 217 the longest).


In the disclosed embodiments, an Earth Center position vector is computed (or pre-computed) for every cell site 150 in a cellular network. The cell site's EC position vector can be subtracted from the GPS satellite's EC position vector to arrive at a vector that points from the cell site 150 to the particular GPS satellite 101-124. The resulting vector can be divided by its own magnitude to generate a unit vector that points from cell site 150 toward the particular GPS satellite 101-124. The cell site's EC position vector can similarly be divided by its own magnitude to generate a unit vector that points straight up from the cell site 150 (also pre-computed).


The dot product of the GPS satellite pointing unit vector and the vertical unit vector yields the cosine of the angle between the two vectors. The cosine of an angle of zero degrees yields the value 1.0. The resulting value of the equation “cosine (angle)” diminishes as the angle grows until the cosine of 90 degrees yields the value 0.0. The cosine of angles greater than 90 degrees yield negative results. This makes the cosine of the angle between the satellite pointing unit vector and the vertical unit vector particularly well suited for identifying whether or not the satellite is “visible”. An angular measurement defining a cone of space above the cell site (e.g., a “cone of visibility”) can be pre-computed as a function of the latitude at which the cell site is located. The cosine of this latitude derived angle can be saved. Any satellite whose dot product with the vertical unit vector yields a value greater than or equal to the saved cosine reference value can then be considered “visible”.


Thus, a rough culling of GPS satellites 101-124, e.g., to only those visible, or even better yet to only those most normal to a base station 150, certainly culling out all GPS satellites that aren't visible at all, and reducing the number of GPS satellites with which to communicate to some small number, each of which is annotated with its order of precedence. This helps keep the time needed to determine location short by providing “backup” satellites with which to communicate just in case local topography blocks the signal from a satellite with a longer dwell time (e.g., a satellite with a lower “order of precedence” value).



FIG. 4 shows an exemplary culled GPS satellite table 100, in accordance with the principles of the present invention.


In particular, as shown in FIG. 4, the selected group of satellites for any particular cell site may be maintained in a suitable database and/or other table 100, which may then be provided upon request to any particular mobile device within the service area of that particular cell site 150.


Thus, a small subgroup of GPS satellites having the longest dwell time with respect to a servicing cell site 150 are selected, and maintained in a culled satellite table 100 communicated to all active mobile subscribers (or other grouping of mobile users). Moreover, or alternatively, whenever a mobile device requires ephemeris data, it may request an update to a culled satellite table 100 containing the identity of the preferred satellites with which to use to determine location of the mobile device.



FIG. 5 shows an alternate example of a selected or culled GPS satellite information table, in accordance with the principles of the present invention.


In particular, as shown in FIG. 5, a database or table 100b may include information regarding all or most GPS satellites 101-124, with those that are selected for any particular base station 150 being appropriately indicated.


While the present invention is explained with reference to the use of as few as three (3) or four (4) and as many as 24 or 27 available satellites 101-124, the present invention relates to the use of any number less than all GPS satellites.


Moreover, while the present invention provides culling of visible satellites, and even to a minimum number of satellites, e.g., down to four from those visible satellites, the resultant number of satellites may be a number greater than or even less than 4, within the principles of the present invention. For instance, if only position is required, only three (3) GPS satellites are required. However, if altitude is also required, four (4) GPS satellites are the minimum required and thus the maximum culling level. Moreover, the use of more than approximately six (6) GPS satellites do not significantly improve the accuracy of the results.


If a mobile device is unable for some reason to communicate with one or more GPS satellites directed by the culled GPS satellite table or similar information, the mobile device may then attempt to achieve location information in an otherwise conventional manner, e.g., by attempting contact with all GPS satellites.


The core technology of culling locating satellites to a sub-plurality is disclosed in U.S. Pat. No. 6,650,288, co-owned with the present application. The following sets forth several significant advances to that core technology.


1) Compute Satellite Dwell Time Based on Ellipsoid Arc



FIGS. 6A and 6B show use of the calculation of an ellipsoid arc path actually traveled by each satellite to determine more accurately the length of time a locating satellite is within range of a particular location, in accordance with another embodiment of the present invention.


In particular, as described above, a satellite's path may be projected onto a plane that, cutting through the inverted cone over a reference point, forms a circle. As described, the satellite's speed could be used to approximate the satellite's dwell time within the cone. This is a simple function of computing the amount of time it would take the satellite to traverse the chord cutting across the circle as if it were actually traveling in a straight line. p However, a straight line in the plane cutting across the inverted cone would be an approximation. The satellite isn't actually traveling in a straight line, but rather in an ellipsoid arc.


In accordance with this embodiment, the dwell time is computed using the satellite's actual ellipsoid arc, as well as the position of the satellite with respect to the Earth (i.e., whether the satellite's altitude is increasing or decreasing) to improve the selection process.


As shown in FIG. 6A, the orbit of a locating satellite is typically elliptical. The depiction in FIG. 6A is somewhat exaggerated in ellipticity for ease of explanation. In the orbit, the point(s) at which the locating satellite is farthest from Earth is called the apogee of the orbit, while the point(s) at which the locating satellite is closest to the Earth is called the perigee of the orbit.


The present embodiment appreciates two aspects of the calculation of satellite dwell time that are not detailed in the prior art: the ellipsoid arc path of the locating satellite through the inverted cone (as depicted in FIG. 6B), and the fact that the acceleration of the locating satellite is decreasing as it moves on its orbit beyond perigee but toward apogee, causing a decrease in the speed of the locating satellite with respect to the Earth. As the locating satellite moves in its orbit between apogee and perigee, the gravitational pull of the Earth causes an increasing acceleration, and thus an increasing speed.


The math involved in calculating the ellipsoid art passing through any given cross section of any given inverted cone (e.g., as shown in FIG. 6B) is conventional, as is calculations of the acceleration and speed of the locating satellite on any given point of its orbit. It is the recognition and application of the actual path of the locating satellite as well as its actual speed, rather than use of a straight line approximation, that is important to the principles of the present embodiment of the invention.


2) Compute the Arc that Defines the Inverted Cone as a Function of Latitude



FIGS. 7A, 7B(1) and 7B(2) show adjustment of the computation of the arc that defines the inverted cone encompassing culled satellites as a function of latitude, or distance from the equator, in accordance with yet another embodiment of the present invention.


In particular, as described above, an angle may be defined that ultimately defines a cone above the reference point. In accordance with yet another embodiment, that angle defining the cone may be selected or computed as a function of the reference point's latitude.



FIG. 7A depicts a cross-sectional view of Earth, with an imaginary base station 707 located longitudinally on the equator. The angle A at the base of the inverted cone defining locating satellites within view is at a minimum.


The present embodiment establishes inverted cones with a larger angle (B and C, respectively) as compared to the angle A of the inverted cone at the equator. In this embodiment, the larger angles B, C of the inverted cones are established to be in a relationship to the latitude (e.g., the distance from the equator of the Earth) of the relevant base station.


Thus, the closer the relevant base station is to the equator, the more likely it is that a sufficient number of locating satellites will be visible (e.g., 4 satellites visible). The farther the relevant base station is from the equator, the fewer number of locating satellites would be visible within a same inverted cone.


Stated differently, the present embodiment establishes an inverted cone having a larger base angle at a base station farther from the equator to encompass the same number of preferred or minimum culled locating satellites as would a base station located more closely to the equator. This is depicted in FIGS. 7B(1) and 7B(2).


In particular, FIG. 7B(1) shows a cross section of the inverted cone established to define the culling of locating satellites for a base station 707. The base angle of the inverted cone has an angle A.


In comparison, as shown in FIG. 7B(2), a cross section of the inverted cone established to define the culling of locating satellites for a base station 708 located farther from the equator than was base station 707 shown in FIG. 7B(1). As depicted, at or near the equator the distribution of satellites within the cone of visibility will likely be fairly uniform. However, in locations significantly away from the equator, the distribution of visible satellites within the cone of visibility look tend to be nearer to one boundary or the other, depending on which hemisphere), rather than being uniformly distributed throughout the inverted cone. Thus, as shown in FIG. 7B(2), in a location away from the equator, the visible satellites tend to favor the edge of the inverted cone closest to the equator.


The present embodiment also appreciates that received signal strength from the locating satellites is best when the locating satellite is directly overhead of the base station (i.e., normal to the Earth at the location of the base station). Thus, the inverted cone of ‘visible’ locating satellites is made narrower when the base station is closer to the equator of the Earth, and made larger when the base station is farther from the equator of the Earth.


Thus, as appreciated by the present inventors, there are benefits to limiting the span of the inverted cone if one's latitude doesn't force a wider span just to see the GPS satellites.


3) Utilization of Cell Site Antennas as Reference Points


The embodiments thus far relate to the definition of a full inverted cone above a base station 150 (e.g., having 360 degree coverage). FIG. 8 shows the utilization of reference points for locating satellites, in accordance with a further embodiment of the present invention.


In particular, an inverted cone 217 is computed above given ‘reference points’ as an estimate for an inverted cone above the relevant wireless device 150. In accordance with a further embodiment, the reference point may be a wireless communications cell site 860 (e.g., cell phone base station antennas). Thus, cell sites 860 may be specifically used as reference points for culling the ephemeris information used to expedite Assisted GPS location determinations.


In order to enable the mobile handsets (i.e., cell phones, wireless enabled PDAs, etc.) to quickly locate themselves, it is desired to provide them with a good indication of with which satellites to communicate.


To give the handset the subset of satellites it should communicate with, a rough idea as to the location of all satellites is required. Such a rough idea allows the choice of a subset of the satellites that have a very high probability of being visible to the handset.


The parent patent (U.S. Pat. No. 6,650,288) refers to the “rough” or “approximate” positions as “reference points”. However, in accordance with this aspect of the invention, it is possible to use any point at all, as long as one is chosen that is easily and quickly picked, and that is also fairly close to the mobile handset.


Cell sites are particularly well suited for use as reference points for cellular phones because every mobile handset must communicate with a cell site in order to do even basic wireless functions, and all the cell sites have been surveyed such that their locations are known. Surveying the cell sites was necessary in the U.S. in order to provide Phase One (i.e. imprecise) location for enhanced 911 support so that data is readily available. Though Asia's and Europe's Emergency Services mandates are different than that of the United States, the cell sites in those areas are also surveyed so their locations are also available.


Since cellular phones connect to carrier's networks through cell sites, there is very little additional time necessary to use that cell site's location as a rough approximation of the handset's location for the purposes of choosing a subset of locating satellites.


In some cases, a cell site may have several sectors but be represented by only one location. In other cases, a cell site may represent only one receiver of a collection of receivers (see FIG. 8). In either case, the mobile handset will be communicating with one and only one of the cell sites, and that cell site will have a surveyed location that will quite nicely approximate the handset's location for the purposes of selecting a subset of locating satellites.


4) Provide More than Four (4) Satellite's Ephemeris Data with an Order of Precedence Indication


As described above, it is preferred that no more than four (4) satellite's ephemeris data would be delivered to a wireless handset. In this way, using too much Radio Frequency (RF) bandwidth is avoided, while providing the data necessary to achieve a good GPS fix for latitude, longitude, and altitude too.


Sometimes, more than just four (4) satellite's data is sent to the handset. Sometimes this is done so that the handset can perform its own satellite selection. Sometimes this is done to provide a fallback in case a particular handset is masked and cannot receive the signal of one or more of the primary selections.


FIGS. 9A(1), 9A(2) and 9B show the use of more than 4 culled satellites, providing the identities of additional satellites for the wireless device to use as backup satellites as necessary (e.g., when a culled, preferred satellite is masked and the wireless device cannot receive the signal of that primary selection), in accordance with still another embodiment of the present invention. Thus, a number ‘N’ (‘N’ being greater than 1 or 2 or 4 or whatever) of locating satellite's ephemeris data may be used, along with a preferred ‘order of precedence’, allowing a mobile device to use the desired minimum number of locating satellites (e.g., four (4) locating satellites) if available, but could fall back as necessary to the use of other locating satellites that are visible but still favorable.


FIG. 9A(1) shows an exemplary culled locating satellite table including a list of a preferred number of primary satellites (e.g., 4 preferred satellites). Additionally, the exemplary culled locating satellite table includes an identification of at least one or more secondary locating satellites.


Preferably, a priority is given to each of the secondary locating satellites such that the relevant mobile device will, as necessary, attempt to receive a signal from each of the secondary locating satellites in the prioritized order.


The mobile device may, depending upon the particular application, attempt contact with all secondary, tertiary, etc. locating satellites listed in the culled locating satellites table 100c. However, it is more preferable, to save network resources and time, that once a sufficient number of locating satellites have been achieved, the need to contact additional locating satellites becomes unnecessary and may be abandoned for that particular locating session.


FIG. 9A(2) shows an alternative method of culling satellites by assigning a priority to each satellite within a given single inverted cone, based on a remaining dwell time within the inverted cone, in accordance with another aspect of the present invention.


In particular, all dwell times are simply computed (i.e., durations within the inverted cone of visibility defined over a particular reference point), and then pick ‘N’ number of satellites. The number of satellites picked may be, e.g., five, or six, or nine , or twelve, or whatever, so long as there are more satellites picked then are necessary to determine location as desired.


These ‘N’ satellites are then annotated with an integer precedence value. The satellite with the longest dwell time would be annotated with a precedence value of ‘1’. The satellite with the second longest dwell time would be annotated with a precedence value of ‘2’. This would give the mobile handsets an easy indication as to which satellites to limit their position determination, and which satellites to attempt to utilize first, second, third, etc.


The assignment of precedence to satellites allows a mobile handset a viable fallback should one of the preferred four (4) satellites be temporarily obscured while attempting to determine the handset's location. In this case, the handset would timeout while attempting to receive one (or more) of the preferred satellites' signal, and simply move to the satellite in the list with the next lowest precedence indicator.



FIG. 9B shows an alternate exemplary culled locating satellite information table including visible, culled primary and secondary, and culled preferred (i.e., primary) GPS satellites, in accordance with yet another aspect of the present invention. Thus, a complete picture of all locating satellites that the relevant mobile device may possibly receive a locating signal from is provided to the mobile device, allowing the mobile device itself decide which locating satellites are to be communicated with, and in what order.


While the invention has been described with reference to the exemplary embodiments thereof, those skilled in the art will be able to make various modifications to the described embodiments of the invention without departing from the true spirit and scope of the invention.

Claims
  • 1. A method of distributing culled satellite information, comprising: defining an inverted cone above a geographic location associated with a ground-based central station;receiving location information from a plurality of locating satellites at said ground-based central station;defining respective ellipsoid arc paths for said plurality of locating satellites passing through said inverted cone;culling, for locating satellites above said geographic location, a total number of possible locating satellites passing through said inverted cone to a less-than-total number of possible locating satellites based on said respective ellipsoid arc paths for said plurality of locating satellites;identifying a preferred order of search of said less-than-total number of possible locating satellites; andtransmitting said preferred order of search of said less-than-total number of possible locating satellites from said ground-based central station to a wireless device within a service area of said ground-based central station.
  • 2. The method of formulating culled satellite information according to claim 1, wherein: said service area is a cellular service area.
  • 3. The method of formulating culled satellite information according to claim 1, wherein: said wireless device is a cellular telephone.
  • 4. The method of formulating culled satellite information according to claim 1, wherein: said plurality of locating satellites are global positioning system (GPS) satellites.
  • 5. The method of formulating culled satellite information according to claim 1, wherein: said ground-based central station is a cellular base station.
  • 6. The method of formulating culled satellite information according to claim 1, wherein: said transmission corresponds to a update of ephemeris data relating to said possible locating satellites.
  • 7. The method of formulating culled satellite information according to claim 1, wherein: said transmission occurs every 24 seconds.
  • 8. The method of formulating culled satellite information according to claim 1, wherein: said transmission is transmitted only upon a change in said culled list of locating satellites.
  • 9. The method of formulating culled satellite information according to claim 1, wherein: said transmission occurs in response to a request from said wireless device.
  • 10. The method of formulating culled satellite information according to claim 1, wherein: said culling occurs at each of a plurality of geographic locations.
  • 11. The method of formulating culled satellite information according to claim 1, wherein: said geographic location is a cellular base station.
Parent Case Info

This application is a continuation of U.S. application Ser. No. 12/588,824, entitled “Culled Satellite Ephemeris Information for Quick, Accurate Assisted Locating Satellite Location Determination for Cell Site Antennas,” filed on Oct. 29, 2009, now U.S. Pat. No. 8,089,401, issued on Jan. 3, 2012; which in turn is a continuation of U.S. application Ser. No. 11/826,120, entitled “Culled Satellite Ephemeris Information for Quick, Accurate Assisted Locating Satellite Location Determination for Cell Site Antennas,” filed Jul. 12, 2007, now U.S. Pat. No. 7,629,926, issued on Dec. 8, 2009; which in turn is a continuation of U.S. application Ser. No. 11/359,583, entitled “Culled Satellite Ephemeris Information for Quick, Accurate Assisted Locating Satellite Location Determination for Cell Site Antennas,” filed Feb. 23, 2006; which is a continuation in part of U.S. application Ser. No. 11/080,518, entitled “Culled Satellite Ephemeris Information for Quick, Accurate Assisted Locating Satellite Location Determination for Cell Site Antennas,” filed Mar. 16, 2005, now U.S. Pat. No. 7,019,690, issued on Mar. 28, 2006; which claims priority from U.S. Provisional Application No. 60/618,606, entitled “Prioritized List of Potential Culled Satellite Ephemeris Information for Quick Accurate Assisted Locating Satellite Location Determination,” filed Oct. 15, 2004, the entirety of all of which are expressly incorporated herein by reference.

US Referenced Citations (386)
Number Name Date Kind
4445118 Taylor et al. Apr 1984 A
4868570 Davis Sep 1989 A
4928107 Kuroda May 1990 A
4972484 Theile et al. Nov 1990 A
5126722 Kamis Jun 1992 A
5283570 DeLuca Feb 1994 A
5301354 Schendeman et al. Apr 1994 A
5311516 Kuznicki May 1994 A
5327529 Fults et al. Jul 1994 A
5335246 Yokev Aug 1994 A
5351235 Lahtinen Sep 1994 A
5365451 Wang et al. Nov 1994 A
5418537 Bird May 1995 A
5422813 Schuman Jun 1995 A
5479408 Will Dec 1995 A
5485163 Singer Jan 1996 A
5504491 Chapman Apr 1996 A
5506886 Maine Apr 1996 A
5517199 Di Mattei May 1996 A
5530655 Lokhoff et al. Jun 1996 A
5530914 McPheters Jun 1996 A
5539395 Buss et al. Jul 1996 A
5539829 Lokhoff et al. Jul 1996 A
5546445 Dennison Aug 1996 A
5568153 Beliveau Oct 1996 A
5583774 Diesel Dec 1996 A
5587201 Rho et al. Dec 1996 A
5594780 Wiedeman Jan 1997 A
5606618 Lokhoff et al. Feb 1997 A
5611050 Theimer Mar 1997 A
5629693 Janky May 1997 A
5633630 Park May 1997 A
5636276 Brugger Jun 1997 A
5661652 Sprague Aug 1997 A
5661755 Van De Kerkhof et al. Aug 1997 A
5689245 Noreen Nov 1997 A
5699053 Jonsson Dec 1997 A
5704029 Wright, Jr. Dec 1997 A
5721781 Deo Feb 1998 A
5731785 Lemelson Mar 1998 A
5765152 Erickson Jun 1998 A
5771353 Eggleston Jun 1998 A
5774670 Muntully Jun 1998 A
5809415 Rossman Sep 1998 A
5812086 Bertiger Sep 1998 A
5812087 Krasner Sep 1998 A
5841396 Kransner Nov 1998 A
5864667 Barkan Jan 1999 A
5874914 Krasner Feb 1999 A
5896369 Warsta Apr 1999 A
5898391 Jefferies et al. Apr 1999 A
5922074 Richard et al. Jul 1999 A
5930250 Klok Jul 1999 A
5945944 Kraser Aug 1999 A
5946629 Sawyer Aug 1999 A
5950137 Kim Sep 1999 A
5960362 Grob Sep 1999 A
5983099 Yao et al. Nov 1999 A
5999124 Sheynblat Dec 1999 A
6032051 Hall Feb 2000 A
6052081 Krasner Apr 2000 A
6058338 Agashe et al. May 2000 A
6061018 Sheynblat May 2000 A
6064336 Krasner May 2000 A
6067045 Castelloe et al. May 2000 A
6067145 Jung May 2000 A
6081229 Soliman Jun 2000 A
6085320 Kaliski, Jr. Jul 2000 A
6118403 Lang Sep 2000 A
6121923 King Sep 2000 A
6124810 Segal et al. Sep 2000 A
6131067 Girerd Oct 2000 A
6133874 Krasner Oct 2000 A
6134483 Vayanos et al. Oct 2000 A
6147598 Murphy Nov 2000 A
6150980 Krasner Nov 2000 A
6154172 Piccionelli Nov 2000 A
6169901 Boucher Jan 2001 B1
6169902 Kawamoto Jan 2001 B1
6178506 Quick, Jr. Jan 2001 B1
6185427 Krasner Feb 2001 B1
6188354 Soliman et al. Feb 2001 B1
6188909 Alanara Feb 2001 B1
6189098 Walker et al. Feb 2001 B1
6195555 Dent Feb 2001 B1
6195557 Havines Feb 2001 B1
6204798 Fleming Mar 2001 B1
6205330 Windbladh Mar 2001 B1
6208290 Krasner Mar 2001 B1
6215441 Moeglein Apr 2001 B1
6239742 Krasner May 2001 B1
6247135 Feague Jun 2001 B1
6249783 Crone et al. Jun 2001 B1
6252544 Hoffberg Jun 2001 B1
6253203 O'Flaherty Jun 2001 B1
6260147 Quick, Jr. Jul 2001 B1
6275692 Skog Aug 2001 B1
6275849 Ludwig Aug 2001 B1
6297768 Allen, Jr. Oct 2001 B1
6307504 Sheynblat Oct 2001 B1
6308269 Proidl Oct 2001 B2
6313786 Sheynblat et al. Nov 2001 B1
6321250 Knape Nov 2001 B1
6321257 Kotola Nov 2001 B1
6324542 Wright, Jr. Nov 2001 B1
6327473 Soliman et al. Dec 2001 B1
6333919 Gafney Dec 2001 B2
6360093 Ross Mar 2002 B1
6360102 Havinis Mar 2002 B1
6363254 Jones Mar 2002 B1
6367019 Ansell Apr 2002 B1
6370389 Isomursu Apr 2002 B1
6377209 Krasner Apr 2002 B1
6397074 Pihl et al. May 2002 B1
6400304 Chubbs Jun 2002 B1
6400314 Krasner Jun 2002 B1
6400958 Isomursu Jun 2002 B1
6411254 Moeglein Jun 2002 B1
6421002 Krasner Jul 2002 B2
6429812 Hoffberg Aug 2002 B1
6430504 Gilbert Aug 2002 B1
6433734 Krasner Aug 2002 B1
6442391 Johansson Aug 2002 B1
6449473 Raivisto Sep 2002 B1
6449476 Hutchison, IV Sep 2002 B1
6456852 Bar Sep 2002 B2
6463272 Wallace Oct 2002 B1
6477150 Maggenti Nov 2002 B1
6504491 Christians Jan 2003 B1
6505049 Dorenbosch Jan 2003 B1
6510387 Fuchs et al. Jan 2003 B2
6512922 Burg et al. Jan 2003 B1
6512930 Sandegren Jan 2003 B2
6515623 Johnson Feb 2003 B2
6519466 Pande et al. Feb 2003 B2
6522682 Kohli et al. Feb 2003 B1
6525687 Roy Feb 2003 B2
6525688 Chou Feb 2003 B2
6529829 Turetzky et al. Mar 2003 B2
6531982 White et al. Mar 2003 B1
6538757 Sansone Mar 2003 B1
6539200 Schiff Mar 2003 B1
6539304 Chansarkar Mar 2003 B1
6542464 Tekeda Apr 2003 B1
6542734 Abrol et al. Apr 2003 B1
6542743 Soliman Apr 2003 B1
6549776 Joong Apr 2003 B1
6549844 Egberts Apr 2003 B1
6556832 Soliman Apr 2003 B1
6560461 Fomukong May 2003 B1
6560534 Abraham et al. May 2003 B2
6567035 Elliott May 2003 B1
6570530 Gaal et al. May 2003 B2
6574558 Kohli Jun 2003 B2
6580390 Hay Jun 2003 B1
6584552 Kuno et al. Jun 2003 B1
6594500 Bender et al. Jul 2003 B2
6597311 Sheynblat et al. Jul 2003 B2
6603973 Foladore Aug 2003 B1
6606495 Korpi et al. Aug 2003 B1
6606554 Edge Aug 2003 B2
6609004 Morse et al. Aug 2003 B1
6611757 Brodie Aug 2003 B2
6618670 Chansarkar Sep 2003 B1
6621452 Knockeart et al. Sep 2003 B2
6628233 Knockeart et al. Sep 2003 B2
6633255 Krasner Oct 2003 B2
6640184 Rabe Oct 2003 B1
6650288 Pitt et al. Nov 2003 B1
6661372 Girerd Dec 2003 B1
6665539 Sih et al. Dec 2003 B2
6665541 Krasner et al. Dec 2003 B1
6671620 Garin et al. Dec 2003 B1
6677894 Sheynblat et al. Jan 2004 B2
6680694 Knockeart et al. Jan 2004 B1
6680695 Turetzky et al. Jan 2004 B2
6687504 Raith Feb 2004 B1
6690940 Brown Feb 2004 B1
6694258 Johnson et al. Feb 2004 B2
6697629 Grilli et al. Feb 2004 B1
6701144 Kirbas et al. Mar 2004 B2
6703971 Pande et al. Mar 2004 B2
6703972 van Diggelmen Mar 2004 B2
6704651 van Diggelmen Mar 2004 B2
6707421 Drury et al. Mar 2004 B1
6714793 Carey et al. Mar 2004 B1
6718174 Vayanos Apr 2004 B2
6720915 Sheynblat Apr 2004 B2
6721578 Minear et al. Apr 2004 B2
6721871 Piispanen Apr 2004 B2
6724342 Bloebaum et al. Apr 2004 B2
6725159 Krasner Apr 2004 B2
6728701 Stoica Apr 2004 B1
6731940 Nagendran May 2004 B1
6734821 van Diggelen May 2004 B2
6738013 Orler May 2004 B2
6738800 Aquilon May 2004 B1
6741842 Goldberg et al. May 2004 B2
6745038 Callaway Jun 2004 B2
6747596 Orler Jun 2004 B2
6748195 Philips Jun 2004 B1
6751464 Burg et al. Jun 2004 B1
6756938 Zhao et al. Jun 2004 B2
6757544 Rangarajan et al. Jun 2004 B2
6772340 Peinado Aug 2004 B1
6775655 Peinado Aug 2004 B1
6775802 Gaal Aug 2004 B2
6778136 Groneneyer Aug 2004 B2
6778885 Agashe et al. Aug 2004 B2
6781963 Crockett Aug 2004 B2
6788249 Farmer et al. Sep 2004 B1
6795699 McCraw et al. Sep 2004 B1
6799050 Krasner Sep 2004 B1
6801124 Naitou Oct 2004 B2
6801159 Swope et al. Oct 2004 B2
6804524 Vandermeijjden Oct 2004 B1
6808534 Escano Oct 2004 B1
6810323 Bullock et al. Oct 2004 B1
6813499 McDonnell Nov 2004 B2
6813560 van Diggelen Nov 2004 B2
6816111 Krasner Nov 2004 B2
6816710 Krasner Nov 2004 B2
6816719 Heinonen Nov 2004 B1
6816734 Wong et al. Nov 2004 B2
6820069 Kogan Nov 2004 B1
6829475 Lee et al. Dec 2004 B1
6832373 O'Neil Dec 2004 B2
6833785 Brown Dec 2004 B2
6839020 Geier et al. Jan 2005 B2
6839021 Sheynblat et al. Jan 2005 B2
6842715 Gaal Jan 2005 B1
6853849 Tognazzini Feb 2005 B1
6853916 Fuchs et al. Feb 2005 B2
6856282 Mauro et al. Feb 2005 B2
6861980 Rowitch et al. Mar 2005 B1
6865171 Nilsson Mar 2005 B1
6865395 Riley Mar 2005 B2
6867734 Voor Mar 2005 B2
6873854 Crockett Mar 2005 B2
6885940 Brodie et al. Apr 2005 B2
6888497 King et al. May 2005 B2
6888932 Snip May 2005 B2
6895238 Nevell et al. May 2005 B2
6895249 Gaal May 2005 B2
6895324 Straub May 2005 B2
6900758 Mann et al. May 2005 B1
6903684 Simic et al. Jun 2005 B1
6904029 Fors et al. Jun 2005 B2
6907224 Younis Jun 2005 B2
6907238 Leung Jun 2005 B2
6912395 Beres et al. Jun 2005 B2
6915208 Garin et al. Jul 2005 B2
6917331 Groneneyer Jul 2005 B2
6930634 Peng et al. Aug 2005 B2
6937187 van Diggelen Aug 2005 B2
6937872 Krasner Aug 2005 B2
6941144 Stein Sep 2005 B2
6944540 King et al. Sep 2005 B2
6947772 Minear et al. Sep 2005 B2
6950058 Davis et al. Sep 2005 B1
6956467 Mercado Oct 2005 B1
6957073 Bye Oct 2005 B2
6961019 McConnell et al. Nov 2005 B1
6961562 Ross Nov 2005 B2
6965754 King Nov 2005 B2
6965767 Maggenti Nov 2005 B2
6968195 Nowak Nov 2005 B2
6970917 Kushwaha Nov 2005 B1
6973166 Tsumpes Dec 2005 B1
6973320 Brown et al. Dec 2005 B2
6975266 Abraham et al. Dec 2005 B2
6978453 Rao Dec 2005 B2
6980816 Rohles Dec 2005 B2
6985105 Pitt Jan 2006 B1
6985324 Martin et al. Jan 2006 B2
6985747 Chihambaram Jan 2006 B2
6996720 DeMello Feb 2006 B1
6999782 Shaughnessy Feb 2006 B2
7024321 Deninger et al. Apr 2006 B1
7024393 Peinado Apr 2006 B1
7047411 DeMello May 2006 B1
7064656 Belcher Jun 2006 B2
7065351 Carter et al. Jun 2006 B2
7065507 Mohammed Jun 2006 B2
7079857 Maggenti Jul 2006 B2
7103018 Hansen Sep 2006 B1
7103574 Peinado Sep 2006 B1
7106717 Rousseau Sep 2006 B2
7113128 Pitt Sep 2006 B1
7123874 Brennan Oct 2006 B1
7136838 Peinado Nov 2006 B1
7151946 Maggenti Dec 2006 B2
7177623 Baldwin Feb 2007 B2
7209969 Lahti Apr 2007 B2
7218940 Niemenmaa May 2007 B2
7221959 Lindqvist May 2007 B2
7269428 Wallenius Sep 2007 B1
7301494 Waters Nov 2007 B2
7302582 Snapp Nov 2007 B2
7392240 Scriffignano Jun 2008 B2
7428571 Ichimura Sep 2008 B2
7471236 Pitt Dec 2008 B1
7504983 Chen Mar 2009 B2
7522182 Bang Apr 2009 B2
7629926 Pitt Dec 2009 B2
7711094 Olshansky May 2010 B1
7764219 Pitt Jul 2010 B2
7782254 Pitt et al. Aug 2010 B2
7890122 Walsh Feb 2011 B2
8200291 Steinmetz Jun 2012 B2
20010011247 O'Flaherty Aug 2001 A1
20020002036 Uehara Jan 2002 A1
20020037735 Maggenti Mar 2002 A1
20020038182 Wong Mar 2002 A1
20020052214 Maggenti May 2002 A1
20020061760 Maggenti May 2002 A1
20020069259 Kushwaha Jun 2002 A1
20020102999 Maggenti Aug 2002 A1
20020112047 Kushwaha Aug 2002 A1
20020135504 Singer Sep 2002 A1
20020173317 Nykanen Nov 2002 A1
20020198632 Breed et al. Dec 2002 A1
20030009602 Jacobs Jan 2003 A1
20030037163 Kitada et al. Feb 2003 A1
20030065788 Salomaki Apr 2003 A1
20030078064 Chan Apr 2003 A1
20030078886 Minear Apr 2003 A1
20030081557 Mettala May 2003 A1
20030101329 Lahti May 2003 A1
20030101341 Kettler May 2003 A1
20030103484 Dommen Jun 2003 A1
20030114148 Albertson Jun 2003 A1
20030114157 Spitz Jun 2003 A1
20030119528 Pew Jun 2003 A1
20030151507 Andre Aug 2003 A1
20030153340 Crockett Aug 2003 A1
20030153341 Crockett Aug 2003 A1
20030153342 Crockett Aug 2003 A1
20030153343 Crockett Aug 2003 A1
20030161298 Bergman Aug 2003 A1
20030204640 Sahinoja Oct 2003 A1
20030223381 Schrodens Dec 2003 A1
20040002326 Maher Jan 2004 A1
20040044623 Wake Mar 2004 A1
20040064550 Sakata et al. Apr 2004 A1
20040068724 Gardner Apr 2004 A1
20040070515 Burkley et al. Apr 2004 A1
20040077359 Bernas Apr 2004 A1
20040078694 Lester Apr 2004 A1
20040090121 Simmonds et al. May 2004 A1
20040163104 Warden Aug 2004 A1
20040198386 Dupray Oct 2004 A1
20040203876 Drawert et al. Oct 2004 A1
20040204806 Chen et al. Oct 2004 A1
20040205151 Sprigg Oct 2004 A1
20040209594 Naboulsi Oct 2004 A1
20040229632 Flynn Nov 2004 A1
20050003797 Baldwin Jan 2005 A1
20050028034 Gantman Feb 2005 A1
20050039178 Marolia Feb 2005 A1
20050041578 Huotari Feb 2005 A1
20050086467 Asokan Apr 2005 A1
20050148346 Maloney et al. Jul 2005 A1
20050209995 Aksu Sep 2005 A1
20050259675 Tuohino et al. Nov 2005 A1
20060053225 Poikselka Mar 2006 A1
20060058045 Nilsen Mar 2006 A1
20060132349 Stern Jun 2006 A1
20060212558 Sahinoja Sep 2006 A1
20060212562 Kushwaha Sep 2006 A1
20060234639 Kushwaha Oct 2006 A1
20060234698 Folk Oct 2006 A1
20070026854 Nath et al. Feb 2007 A1
20070030539 Nath Feb 2007 A1
20070042765 Bailin Feb 2007 A1
20070207797 Pitt Sep 2007 A1
20080268769 Brown Oct 2008 A1
20090015461 Pitt Jan 2009 A1
20090029675 Steinmetz Jan 2009 A1
20090079614 Pitt Mar 2009 A1
20100119049 Clark May 2010 A1
20100167691 Howarter Jul 2010 A1
20100214148 Kuhn Aug 2010 A1
20100214149 Kuhn Aug 2010 A1
20100238065 Pitt Sep 2010 A1
20110109468 Hirschfeld May 2011 A1
Non-Patent Literature Citations (2)
Entry
Intrado MSAG Prep for E9-1-1 Program and Documentation. Intrado, Inc., Longmont, CO. Sep. 14, 2006. Accessed: Nov. 8, 2011. Idaho PSAP Standards Committee. Idaho Emergency Communications Commission, <http://idahodispatch.com/index.php?option+com—docman&task+doc—download&gid=3&Itemid=73.
U.S. Appl. No. 09/539,495, filed Mar. 2000, Abrol.
Related Publications (1)
Number Date Country
20120122479 A1 May 2012 US
Provisional Applications (1)
Number Date Country
60618606 Oct 2004 US
Continuations (3)
Number Date Country
Parent 12588824 Oct 2009 US
Child 13340754 US
Parent 11826120 Jul 2007 US
Child 12588824 US
Parent 11359583 Feb 2006 US
Child 11826120 US
Continuation in Parts (1)
Number Date Country
Parent 11080518 Mar 2005 US
Child 11359583 US