Title of Invention	DYNAMIC LOCATION ALMANAC FOR WIRELESS BASE STATIONS
Abstract	A system and method of dynamically updating an almanac of base stations with wireless phones that are controlled by end users. Fires, second, and third location information are received respectfully from a first, second, and third wireless phones. A position of each wireless device is known. The distance between each wireless device an uncooperative base station is determined while accounting for an uncertainty factor. A location of the uncooperative base station is calculated using the first, second, and third location information and the distances. The almanac is updated with the location.

Title of Invention

DYNAMIC LOCATION ALMANAC FOR WIRELESS BASE STATIONS

Abstract

A system and method of dynamically updating an almanac of base stations with wireless phones that are controlled by end users. Fires, second, and third location information are received respectfully from a first, second, and third wireless phones. A position of each wireless device is known. The distance between each wireless device an uncooperative base station is determined while accounting for an uncertainty factor. A location of the uncooperative base station is calculated using the first, second, and third location information and the distances. The almanac is updated with the location.

Full Text	DYNAMIC LOCATION ALMANAC FOR WIRELESS BASE STATIONS BACKGROUND [0001] This disclosure relates in general to location systems and, more specifically, but not by way of limitation, to updating a location ahnanac. [0002] There is an ever growing desire to know geographic position of various mobile devices. For example, cellular phone operators are trying to comply with requirements to locate handsets for emergency purposes. Once position is known, emergency personnel can be dispatched to aid in resolving the emergency. Knowing geographic location serves many other purposes, such as geographic-tied advertising, child supervision, automated parolee supervision, reverse 911, fleet vehicle tracking, or the like, [0003] Almanacs are often available for a group of cellular base stations for a particular cellular phone provider. The almanac indicates where the cellular base stations are located for the particular cellular phone provider. With this informationi ranging to these cellular base stations allows determining a position of the mobile device. Unfortunately, the almanacs can be poorly maintained and even contain inaccurate locations for the cellular base stations. Inaccurate almanacs can result in inaccuracies in determining the geographic position of the mobile phone. SUMMARY [0004] A method and system are disclosed that allow for dynamically updating an almanac of base stations with wireless phones controlled by end users. As the wireless phones travel, they gather location information on various base stations. By knowing a location of a wireless phone and determining a distance to a base station in at least three instances, the position of the base station can be trilaterated The ahnanac stores the various locations and distances used to determine the position. With every new measurement to a base station, the position may be further refined. Some embodiments weight the measurements by an uncertainty factor related to the accuracy of the mobile device and base station used to make a distance measurement. [0005] The disclosure includes different ways to determine the position of the base station. Some wireless phones are capable of determining their location, while others rely upon the larger system to determine location. In any event, location is determined somewhere. When coupled with a distance measurement between the location and the base station, this information can be coupled with other data points in a determination of the position of the base station. [0006] The disclosure also includes ways to weight the location information gathered by various wireless phones. Newer readings are weighted to have priority over older readings under the presumption that any movement of the base station would make the older readings less accurate. Also, the accuracy of the measurement is used in weighting the various readings. Spurious readings are filtered out of the process so that the almanac is not affected by a spurious or erroneous reading. Where a spurious reading indicates a base station has moved, old measurements are purged and do not affect fixture location calculations. BRIEF DESCRIPTION OF THE DRAWINGS [0007] Like reference numerals may be used to denote like or similar parts or features. Further, various components of the same type may be distinguished by following the reference number by a dash and a second number that distinguishes among the similar components. If only the first reference number is used in the specification, the description is applicable to any one of the similar components having the same first reference number irrespective of the second reference number. [0008] FIGS. lA and IB are block diagrams of embodiments of a dynamic almanac system. [0009] FIG. 2 is a block diagram of an embodiment of a portion of the dynamic almanac system. [0010] FIG, 3 is a block diagram of another embodiment of a portion of the dynamic ahnanac system. [0011] FIG. 4 is a block diagram of yet another embodiment of a portion of the dynamic almanac system. [0012] FIG. 5 is a flow diagram of an embodiment of a process for dynamically updating a base station almanac. [0013] FIG, 6 is a flow diagram of another embodiment of a process for dynamically updating a base station almanac. DETAILED DESCRIPTION [0014] Referring first to FIG. lA, a block diagram of an embodiment of a dynamic almanac system 100 is shown. The dynamic almanac system 100 allows wireless devices 120 to find their geographic location by using satellites 140 (e,g., GLONASS, GPS, Galileo) and/or base stations 112,124 (e.g., cellular phone base station, a wireless local area network, a wireless wide area network, satellite phone, satellite Internet, or any other wireless phone that can be recognized by the wireless device 120). Once the location of the wireless device 120 is known, the wireless device 120 can gather location information on the base stations 112,124 and forward that location information to cooperative base stations 112. Cooperative base stations 112 are coupled to an ahnanac processor 112 by way of a wide area network (WAN) 110, The ahnanac processor 112 accesses a device capability database 140 before analyzing the location infoimation. Once analyzed, a base station database or almanac 144 is updated according to the estimated location of the base station 112,124, [0015] The wireless device 120 can communicate with any number of base stations 112,124 to provide location information. In this embodiment, the wireless device 120 is a cellular phone that may have any number of communication modes (e.g., GSM, CDMA, digital AM or FM radio, digital TV, TDMA, WCDMA, OFDM, GPRS, EV^ DO, WiFi, Bluetooth, WiMAX, UWB, satellite phone or data, etc) to transfer voice and/or data with cellular, satellite and/or mesh networks by way of their base stations 112,124, The wireless device 120 in other embodiments could be a tracking device, a child or parolee monitor, navigational device, wireless pager, wireless computer, etc. The supported communication modes for each wireless device are stored in the device capability database 140 that includes information to help in determining an uncertainty factor for each location or distance measurement made by a particular wireless device 120, [0016] This embodiment shows cooperative base stations 112, uncooperative base stations 124 and a satellite location beacon 140 that could each have different communication modes. For example, a cellular base station 112,124 might support TDMA and GSM, a satellite base station might support only CDMA, or another satellite base station might support only GSM. Typically, a wireless device 120 would support a subset of the various communication modes. [0017] Base stations 112, 124 are defined herein to allow some sort of data or voice transport. Base stations 112, 124 are often affiliated with some entity such that only subscribers or subscribers to another system with a roaming agreement can communicate with the base station 112, 124 to pass data and/or voice traffic. A cooperative base station 112 is one that allows data and/or voice with the wireless device 120. Uncooperative base stations 124 may not allow data and/or voice traffic, but do provide information useful in determining their location. Uncooperative base stations 124 provide some type of identifier and can often be used for ranging, which is a process where the distance between the base station 124 and the wireless device 120. The identifier in the case of a WiFi base station 124, for example, includes a station identifier and MAC address. Uncooperative base stations 124 are any wireless device that is typically stationary, provides information to uniquely identify the base station, and can be used to determine some measure of distance to a wireless device 120. [0018] The almanac processor detennines the locations of the base stations 112,124 in this embodiment. The device capability database 140 is to interpret the data provided by wireless devices 120 and the results and raw data are stored in the base station database 144. With less than three measurements by wireless devices 120, the accuracy of the base station position is limited. With the first measurement, the accuracy can be limited to the communication range of such a base station 112,124 using a particular communication mode. With the second measurement, the accuracy can be further limited. Three measurements allow a trilateration of the location to whatever accuracy the wireless devices can provide. Over three measurements allow further improving the location estimation. [0019] In some cases, uncooperative base stations 124 move too firequently to be useful. For example, some trains are equipped with WiFi access points and mobile phones can have Bluetooth access. Some embodiments will not add certain models of uncooperative base stations to the almanac that are believed too portable. likelihood of mobility can be stored as a factor in the device capability database 140. Those models more likely to move are less likely to be used in the base station database. Other embodiments only add some or all models if it were found that they were not moving. Before allowing a particular uncooperative base station to be added to any almanac, the almanac processor 122 could wait until a number of measurements were taken that indicated the same location. [0020] The base station database 144 stores the identifier infornation that can be used to uniquely identify each base station in that class of base stations. For example, each WiFi base station could include a MAC address as identifier information. Characteristics of the base station 112,124 could be used in uniquely identifying the base station 112,124. For example, if two base stations had the same station identifier, but only one supported a particular communication standard, the two could be uniquely identified. Also stored in stored in the base station database 144 is location information that is determined for each base station 112,124 by perfonning surveys of the area with the wireless devices. This location infonnation could include a position fornulated from data gathered on three or more occasions or could include the data itself for use in refining or recalculating the position, [0021] In one embodiment, wireless devices 120 can be used to detennine the location of each base station 112, 124, thereafter the location is reported back to the almanac processor 112. The location infonnation from various wireless devices 120 for each base station 112, 124 is aggregated by the ahnanac processor 112 to update the base station database 144 in a dynamic manner. As more location data points axe gathered for a particular base station 112,124, they are weighted according to the accuracy of the wireless device 120 and used to resolve the location of that particular base station 112,124 with ever increasing accuracy. The accuracy of each wireless device 120 is stored in the device capability database 140, which could have different accuracies for the various ways that a wireless device 120 could gather the information. Any uncertainty that the wireless device 120 could have in knowing its location could also be reflected in the accuracy weighting for the location infonnation in the base station database 144, [00221 Various types of location beacons could be used by the wireless device 120 to aid in the location determination. This embodiment uses a satellite location beacon 140, but terrestrial ones coidd be used (e.g., LORAN)- The more location references, generally, the better the location of the wireless device can be determined. [0023] The accuracies of the location of the wireless device 120 and the ranging measurement is stored in the base station database 144 such that these uncertainty factors can be used in the base station location determination to estimate an accuracy. In one embodiment, it is presxmaed tiiat older measurements to a base station 112,124 are less accurate than newer measurements. This presumption arises because some base stations 112,124 are easily moved. The uncertainty factor for a given reading is increased over time to deemphasize older readings in favor of newer readings. [0024] la some embodiments, spurious location readmgs for a base station 112,124 may be ignored or cause older readings to be reconsidered in various situations. Where a base station appears to have traveled an unusual distance since the last reading, the almanac processor 122 may either take the position that the reading is erroneous or that the base station 112,124 has moved. In one example, a fresh reading of a particular base station indicates that it is located more than 5 miles from its previous location. Since the maximum range of this particular base station is 1 mile, it is presumed that the base station has moved and the old readings are purged. When a reading is within the maximum range, but far different from the other readings, the almanac processor may wait for confirmation by another wireless device 120 before purging old location readings. [0025] This embodiment shows the ahnanac processor 122. separate from the cooperative base stations 112, but each cooperative base station 112 could have an ahnanac processor 112 in other embodiments. The almanac processor 122 could be implemented with a computer or network of computers either in a single location or distributed across a number of locations. The base station database 144 could be centrally located, but other embodiments could distribute this database 144 regionally or in portions relevant to each cooperative base station 112. For example, a first base station 112-1, may store a portion of the base station database 114 for its footprint and all adjacent base station footprints. [0026] Referring to FIG. IB, another embodiment of the dynamic almanac system 150 is shown. In some embodiments, the base station database 144 is centrally located, but the base station database 144 is distributed regionally or in portions relevant to each cooperative base station 112 as a local almanac 158 in the embodiment. For example, a first base station 112-1, may store a portion of the base station database 114 for its footprint and all adjacent base station footprints in a first local almanac 158-1. As the various local almanacs 158 are updated, those changes are propagated to the centrally-located base station database 144* [0027] This embodiment does not use a location beacon 140, but has one or more communication satelhtes base stations 154 for use in voice and/or data communication. This embodiment of the communication satellite base station 154 could, but does not, have a local ahnanac 158. The communication satellite base station 154 relies upon the almanac processor 122 to produce tailored almanacs, [0028] With reference to FIG. 2, a block diagram of an embodiment of a portion 200 of the dynamic ahnanac system 100 that locates a base station 112,124 is shown. This embodiment shows three wireless devices 120-1,120-2,120-3 within range of an uncooperative base station 124 and a cooperative base station 112, Each of the three wireless devices 1204,120-2,120-3 is able to fix their location using a number of satellite position beacons 140, but other embodiments could use other methods in determining their location. Each of the three wireless devices 120 determines their location and distance to the uncooperative base station 124. These measurements need not be at the same time and could be days or weeks ^art* [0029] After a wu-eless device 120 takes the measurement, the information is forwarded to the associated base station 112 for relay to the ahnanac processor 122. The information sent by each wireless device includes information to uniquely identify the base station 112,124, a location of the wireless device 120, a distance between the wireless device 120 and the base station 112,124. Some embodiments of the wireless device 120 may rely upon others to determine its location such that the wireless device 120 only need to identify itself and the location can be otherwise derived [0030] In one embodiment, the wireless device 120 doesn't determine a distance, but provides information to the associated base station 112 to allow others to make that determination. For example, the wireless device 120 may send a signal to the unassociated base station 124 who replies with the signal strength of the received signal. That signal strength can be used to determine distance given the communication mode and configuration of the wireless device 120. 10031] Referring next to FIG. 3, a block diagram of another embodiment of a portion 300 of the dynamic ahnanac system 100 that locates base stations 112,124 is shown. In this embodiment, two wireless devices 120-1,120-2 determine a location of an imcooperative base station 124. On two separate occasions, the second wireless device 120*2 takes measurements to the base station 124. These measurements could be minutes or days apart. The measurements are communicated to a cooperative base station 112. In this embodiment, the wireless devices 120 do not independently determine their location, but rely upon measurements from the cooperative base stations 112. [0032] With reference to FIG. 4, a block diagram of yet another embodiment of a portion 400 of the dynamic ahnanac system 100 having multiple wireless devices 120 gathering almanac information. In this embodiment, six wireless devices 120 are traveling through a number of base stations 112,124 takmg location measurements. The wireless devices 120 in this embodiment are end-user equipment that is sold or leased to the end-user. The measurements could be taken when the wireless device has available resources so as to not interfere with the normal operation expected by the user. The wireless devices 120 in this embodiment determine then: location by taking measurements to base stations 112,124 and referencing an almanac that has location infonnation for those base stations 112,124. [0033] Referring next to FIG. 5, a flow diagram of an embodiment of a process 500 for dynamically updating a base station almanac is shown. In this embodiment, the wireless device 120 relies upon the system 100 to determine its location. The depicted portion of the process 500 begins in step 504 where the location of the mobile device 120 is determined. This determination could be performed after the wireless device 120 reports a base station measurements or the system 100 could have persistent knowledge of the location of wireless devices 120. [0034] In step 508, the nearby base stations 112,124 are investigated to determine if they can provide distance information. This could be in the form of any measurement that could be correlated to a location, however loose that correlation. With one or more measurements, location could be detemiined even if no ranging infonnation were available by knowing the range of communication. With more and better measurements, the error in the location determination can be reduced. [0035] The base station information and the distance information gathered by the wireless device 120 is forwarded to a cooperative base station 112 in step 512. The wireless device 120 could send the infonnation immediately, periodically, when queried or during periods of relative inactivity. In this embodiment, the base station information and the distance information are forwarded to the cooperative base station 112, but other embodiments could process the information before sending, The base station information includes any information that could be used to identify the manufacturer and model of the base station 112,124, The model information includes the type of the communication mode supported by the base station. The distance information could be a derived distance or any measurement that could allow calculating a distance. For example, signal strength of a signal received from the base station 112,124 could be used [0036] The cooperative base station 112 may or may not process the infonnation from the wireless device 112 in various embodiments. In step 516, any processed or unprocessed information is forwarded from the cooperative base station 112 to the ahnanac processor 112 using a wide area network 110 of some sort, A unique identifier may be determined for the base station 112,124 where that identifier provided by the base station is not unique in and of itself. The almanac processor 122 also queries the device c^ability database 140 to get information on the base station 112,124 and wireless device 120. This information from the two databases is used to determine a location of the base station 112,124 and any accuracy to assign to that location determination. [0037] In step 528, the location of the base station 112,124 is recalculated with the new infonnation along with an uncertainty factor. The uncertainty factor takes into account the accuracy of measurements with the base station 112,124 and the accuracy of measurements with the mobile device. The device capability database 140 has infonnation on various devices to calculate the uncertainty factor. [0038] In some embodiments, the uncertainty factor increases vrtth the age of the distance measurement. Increasing the uncertainty factor favors more recent readings that would more accurately track any movement of a base station that can be easily moved. Knowing the manufacturer and model of the base station 112,124 can help know if or how to age the uncertainty factor. The more difScult to move the base station 112,124, the slower the uncertainty in the factor would increase. For example, where the base station 112,124 is in a moving vehicle, the uncertainty factor would increase quickly, A permanently installed cell tower would have its uncertainty factor age much more slowly. In an alternative embodiment, the uncertainty factor does not age with time. [0039] Checks are performed in step 530 on the distance calculation to determine if the new information is consistent enough with prior readings. Some base stations 112,124 can be moved such that trilateration with distance readings before and after the move will produce inaccurate results. In this step, the distance between the prior determined location and the mobile device location are calculated. Where the currently measured distance is within some reasonable percentage beyond what the calculated distance and uncertainty factor would allow, it is presumed that the base station 112,124 has remained stationary. {0040] Where the base station 112,124 is unmoved, processing continues to step 540 where the location of the base station 112,124 is calculated or recalculated. The ahnanac processor 122 queries the base station database 144 for any prior distance and uncertainty factor information for the unique identifier of the base station 112,124 in step 520, All prior readings are weighted by their uncertainty factor when determining location. Where the uncertainty factor ages, the processing gives preference to mors recent distance readings when determining the location of the base station 112,124. The base station database 144 is updated in step 532 with the new location and any distance readings. Any ahnanacs provided after that point are formulated with the new location determination. Some embodiments may wait for two or three non-spurious distance measurements before calculating the location and skip step 540 until that point. The number of non-spurious distance measurements can be a function of an imcertainty factor. In other embodiments one or more new non-spurious distance measurements can be used to update the base station location. [0041] Where it is determined in step 530 that the measured distance reading is beyond some reasonable threshold percentage from the calculated distance and the uncertainty factor, processing goes from step 530 to step 536. In step 536, old distance readings are purged where it is determined that the base station 112,124 has moved. Some embodiments may require two or more spurious readings that confirm movement before purging old distances. The number of spurious readings can be a function of an uncertainty factor. Movement can be physical relocation of the base station 112,124 or non-physical whereby the base station identifier can be (re)assigned to a different base station, for example. [0042] With reference to FIG. 6, a flow diagram of another embodiment of a process 600 for dynamically updating a base station almanac is shown. In this embodiment, the mobile device 120 is capable of determining its location independently. The location determination is performed in step 604. The nearby base stations 112,124 are investigated in step 508. In step 612, base station information, location of the wireless device 120 and the distance between the wireless device 120 and base station 112,124 are forwarded to a cooperative base station 112. [0043] hi step 616, the information fi-om the wireless device 120 is analyzed locally and/or forwarded to the almanac processor 122 for analysis. In one embodiment, a cursory check of the mformation is performed by the cooperative base station 112 to confirm the reading is not spurious. After passing the cursory check, the information is passed to the ahnanac processor 122. In succession, steps 524, 528, 530, 520, 536, 540, and 532 are performed as in FIG. 5 to complete this portion of the process. [0044] Although the invention has been described and illustrated with a certain degree of particularity, it should be understood that the present disclosure has been made by way of example only, and that numerous changes in the combination and arrangement of parts may be resorted to without departing from the spirit and scope of the invention, as hereinafter claimed. AMENDED CLAIMS received by the International Bureau on 13 April 2007 (13.04.07) 1. A dynamic almanac system comprising: machine-readable media including; first location information indicative of a position of an uncooperative base station, the first location information based on information from a user-controlled wireless device in a first position, wherein the user-controlled wireless device in the first position is not authorized to freely transmit data or voice information using the uncooperative base station; second location infonnation indicative of the position of the uncooperative base station, the second location ixiformation based on information &om a wireless device in a second position; third location information indicative of the position of the uncooperative base station, the third location information based on information fix)m a wireless device in a third position; and an ahnanac processor configured to: calculate measured location information of the uncooperative base station using the first, second, and third location infonnation and information mdicativc of the first, second, and third positions, assign a location uncertainty factor to the measured location infonnation, and update an ahnanac using the measured location information. 2. The dynamic almonac system of claim 1 wherein at least two of the wireles? device in the first location, the wireless device in the second location, and the wireless device in the third location is the same wireless device in two different locations. 3. The dynamic almanac system of claim 1 wherein the almanac processor is further configured to determine That the uncooperative base station has moved, 4. The dynamic almanac system of claim 1 wherein at least two of the wireless device in the first location, the wireless device in the second location, and the wireless device in the third location is the same wireless device at two different times, 5. The dynamic almanac system of claim 1 wherein the ahnanac processor is co-located with a cooperative base station, wherein file user-controlled wireless device in the first position is authorized to free1y transmit data or voice information or both using the cooperative base station. AMENDED SHEET (ARTICLE 19) 6- The dynamic almanac system of claim 1 further comprising: the wireless device in the first position; the wireless device ia the second position; the wireless device in the third position; and a cooperative base station in communication with at least two of the almanac processor and the wireless device in the first position, the wireless device in the second position, and the wireless device in the third position. 7. The dynamic almanac system of claim 1 wherein at least one of the wireless device in the first position, the wireless device in the second position, and the wireless device in the third position comprises at least one device type included in the group consisting of a tracking device, a child or parolee monitor, a navigational device, a wireless pager, and a wireless computer. 8. The dynamic almanac system of claim 1 wherein the first, second, and third positions are geographically separate, 9. A method for dynamically updating an ahnanac of base stations using a plurality of wireless devices that are controlled by end users, comprising: receiving first location information from a wireless device of the plurality of wireless devices located at a first position, the first location information indicative of a position of an uncooperative base station with respect to the first location; obtaining infonnation indicative of the the first position; receiving second location information firom a wireless device of the plurality of wireless devices located at a second position, the second location information indicative of the position of the uncooperative base station with respect to the second location; obtaining information indicative of the second position; receiving third location infonnation firom a wireless device of the plurality of wireless devices located at a third position, the third location information indicative of the position of the uncooperative base station with respect to the third location; obtaining infonnation indicative of the third position; assigning an associated uncertainty factor to at least one of the first, second, and third location information; calculating a measured location of the uncooperative base station using the first, second, and third location infonnation and the first, second, and third positions; and updating the ahnanac using the measured location. 10. The method of claim 9 wherem said calculating comprises weighting at least one of the first, second, and third location information with the associated uncertainty factor. 11. The method of claim 9 wherein an uncertainty factor associated with the first distance is aged with time to indicate greater uncertainty. 12. The method of claim 9. further comprising: ascertaining if a information received from at least one wireless device of the pltuality of wireless devices indicates the uncooperative base station to be outside a predetemiincd threshold from the location; and wherein updating the almanac using the measured location comprises: purging old location information from the almanac based upon said ascertaining; and storing new location information indicative of the measured location. 13. The method of claim 9 further comprising; ascertaining if information received from at least one a wireless device indicates the uncooperative base station is away from a previous location and within a predetermined threshold of variance from the location; waiting for confirmation from another wireless device; and wherein updating the ahnanac using the measured location comprises storing new location informatton and purging old location information indicative of the previous location if said ascertaining is confirmed during said waiting. 14. The method of claim 9 wherein at least one of the plurality of wireless devices includes at least one device type selected from the group consisting of a tracking device, a child or parolee monitor, a navigational device, a wireless pager, and a wireless computer. 15. The method of claim 9 wherein the uncooperative base station does not freely allow transport of data or voice or both transmitted by at least one of the wireless device located at the first position, the wireless device located at the second position, and the wireless device located at the third position, 16. A method for dynamically updating an almanac of base stations with wireless phones, comprising locating first, second, and third positions respectively of first, second, and third wireless phones; estimatmg first, second^ and third distances respectively between the first, second, and third wireless phones and an uncooperative base station that does not freely allow data and voice transport of at least one of the first, second, and third wireless phones; reporting to a point away from the first, second, and third wireless phones first, second, and third location information that is respectively related to the first, second, and third distances; determining measured location information for the uncooperative base station from the first, second, and third location information and the first, second, and third distances; updating a location of the uncooperative base station included in the almanac using the measured location information; wherein at least one of the first second, and third wireless phones is carried by an end user during said locating. 17. The method of claim 16 further comprising assigning an uncertainty factor to each of the first, second, and third distances. 18. The method of claim 16 wherein the first location information comprises information indicative of a unique identifier for the uncooperative base station, 19, The method of claim 16 wherein at least one of said assigning an uncertainty factor to each of the firsts second, and third distances comprises assigning an uncertainty factor indicating increased uncertainty over time; and wherein the reporting to a point away from the first, second, and third wireless phones comprises reporting to a cooperative base station, 20, The method of claim 16 wherein said estimating first, second, and third distances comprises estimatmg at least one of the first, second, and third distances at a location away firom the associated wireless phone. 21, The method of claim 16 wherein said estimating first, second, and third distances comprises estimating at least one of the first, second, and third distances using the associated wireless phone. 22. The method of claim 16 wherein said determining measured location information is performed by a wireless phone. 23. The method of claim 16 wherein each of said estimating first, second, and third distances comprises: receiving information indicative of a. unique identifier for the uncooperative base station; and presuming a distance to the uncooperative base station based upon at least one parameter selected from the group consisting of a response delay, a signal strength, and a signal range. 24. The method of claim 16 wherein the location of the uncooperative base station included in the ahnanac is adjusted over time with new measured location infonnation &om one or more wireless phones. 25. The method of claim 16 wherein older location information in the ahnanac is deemphasized over time. 26. The method of claim 16 wherein at least one of the first, second, and third wireless phones is owned by an end user, 27. The method of claim 16 wherein the uncooperative base station is a local area network base station. 28. The method of claim 16 wherein at least one of the first wireless phone, the second wireless phone, and the third wireless phone operates using a particular service provider, and wherein tlie uncooperative base station is a cellular phone base station for another service provider not under a roaming agreement with the service provider. 29. The method of claim 16 further comprising: determining a likelihood the uncooperative base station will move from a current location of the uncooperative base station; and preventing the measured location from being used in the ahnanac based on the likelihood. 30. A computer readable medium having computer-executable instructions for causing one or more machines to perform operations comprising: receiving first information indicative of a location of a base station based on information from a wireless device in a first position; receiving second information indicative of a location of the base station based on information from a wireless device in a second position; receiving third infonnation indicative of a location of the base station based on infonnation from a wireless device m a third position; associating an uncertainty factor with at least one of the first infonnation, the second information, and the third information; and updating a base station position database using the first information, the second infonnation, the third information, and the uncertainty factor. 31. A dynamic almanac system configured to update an almanac of base stations with information from a plurality of wireless phones that are controlled by end users, comprising: means for receiving first location information from a first wireless phone of die plurality of wirclcss phones, the first location information indicative of a separation between the first wireless phone and an uncooperative base station; means for retrieving a first position of the first wireless phone; means for receiving second location infonnation from a second wireless phone of the plurality of wireless phones, the second location infonnation indicative of a separation between the second wireless phone and the uncooperative base station; means for retrieving a second position of the second wireless phone; means for receiving third location information from a third wireless phone of the plurality of wireless phones, the third location infonnation indicative of a separation between the third wireless phone and the uncooperative base station; means for tetricsving a third position of the third wireless phone, wherein at least one of the first, second, and third wireless phones is under control of an end user, means for calculating a measured location of the uncooperative base station using the first, second, and third location information and the firsts second, and third positions; means for assigning a location uncertainty factor to the measured location; and means for updating the ahnanac with the measured location. 32. The dynamic almanac system of claim 31 wherein the first wireless phone cannot fireely use the uncooperative base station to transport data or voice. 33. The dynamic almanac system of claim 31. further comprising: means for detennining a first distance between the first position and the uncooperative base station using the first location information; means for determining a second distance between the second position and the uncooperative base station using the second location information; means for detennining a third distance between the third position and the uncooperative base station using the third location information; and wherein the means for calculating a measured location of the uncooperative base station using the first, second, and third location information and the first, second, and third positions comprises means for calculating the measured location of the uncooperative base station using the first, second, and third positiozis and die first, second, and third distances.

Full Text

DYNAMIC LOCATION ALMANAC FOR WIRELESS BASE
STATIONS
BACKGROUND
[0001] This disclosure relates in general to location systems and, more specifically, but
not by way of limitation, to updating a location ahnanac.
[0002] There is an ever growing desire to know geographic position of various mobile
devices. For example, cellular phone operators are trying to comply with requirements
to locate handsets for emergency purposes. Once position is known, emergency
personnel can be dispatched to aid in resolving the emergency. Knowing geographic
location serves many other purposes, such as geographic-tied advertising, child
supervision, automated parolee supervision, reverse 911, fleet vehicle tracking, or the
like,
[0003] Almanacs are often available for a group of cellular base stations for a particular
cellular phone provider. The almanac indicates where the cellular base stations are
located for the particular cellular phone provider. With this informationi ranging to
these cellular base stations allows determining a position of the mobile device.
Unfortunately, the almanacs can be poorly maintained and even contain inaccurate
locations for the cellular base stations. Inaccurate almanacs can result in inaccuracies in
determining the geographic position of the mobile phone.
SUMMARY
[0004] A method and system are disclosed that allow for dynamically updating an almanac of base stations with wireless phones controlled by end users. As the wireless phones travel, they gather location information on various base stations. By knowing a location of a wireless phone and determining a distance to a base station in at least three instances, the position of the base station can be trilaterated The ahnanac stores the various locations and distances used to determine the position. With every new measurement to a base station, the position may be further refined. Some embodiments weight the measurements by an uncertainty factor related to the accuracy of the mobile device and base station used to make a distance measurement.

[0005] The disclosure includes different ways to determine the position of the base station. Some wireless phones are capable of determining their location, while others rely upon the larger system to determine location. In any event, location is determined somewhere. When coupled with a distance measurement between the location and the base station, this information can be coupled with other data points in a determination of the position of the base station.
[0006] The disclosure also includes ways to weight the location information gathered by various wireless phones. Newer readings are weighted to have priority over older readings under the presumption that any movement of the base station would make the older readings less accurate. Also, the accuracy of the measurement is used in weighting the various readings. Spurious readings are filtered out of the process so that the almanac is not affected by a spurious or erroneous reading. Where a spurious reading indicates a base station has moved, old measurements are purged and do not affect fixture location calculations.
BRIEF DESCRIPTION OF THE DRAWINGS
[0007] Like reference numerals may be used to denote like or similar parts or features.
Further, various components of the same type may be distinguished by following the
reference number by a dash and a second number that distinguishes among the similar
components. If only the first reference number is used in the specification, the
description is applicable to any one of the similar components having the same first
reference number irrespective of the second reference number.
[0008] FIGS. lA and IB are block diagrams of embodiments of a dynamic almanac
system.
[0009] FIG. 2 is a block diagram of an embodiment of a portion of the dynamic
almanac system.
[0010] FIG, 3 is a block diagram of another embodiment of a portion of the dynamic
ahnanac system.
[0011] FIG. 4 is a block diagram of yet another embodiment of a portion of the dynamic
almanac system.
[0012] FIG. 5 is a flow diagram of an embodiment of a process for dynamically
updating a base station almanac.
[0013] FIG, 6 is a flow diagram of another embodiment of a process for dynamically
updating a base station almanac.

DETAILED DESCRIPTION
[0014] Referring first to FIG. lA, a block diagram of an embodiment of a dynamic almanac system 100 is shown. The dynamic almanac system 100 allows wireless devices 120 to find their geographic location by using satellites 140 (e,g., GLONASS, GPS, Galileo) and/or base stations 112,124 (e.g., cellular phone base station, a wireless local area network, a wireless wide area network, satellite phone, satellite Internet, or any other wireless phone that can be recognized by the wireless device 120). Once the location of the wireless device 120 is known, the wireless device 120 can gather location information on the base stations 112,124 and forward that location information to cooperative base stations 112. Cooperative base stations 112 are coupled to an ahnanac processor 112 by way of a wide area network (WAN) 110, The ahnanac processor 112 accesses a device capability database 140 before analyzing the location infoimation. Once analyzed, a base station database or almanac 144 is updated according to the estimated location of the base station 112,124, [0015] The wireless device 120 can communicate with any number of base stations 112,124 to provide location information. In this embodiment, the wireless device 120 is a cellular phone that may have any number of communication modes (e.g., GSM, CDMA, digital AM or FM radio, digital TV, TDMA, WCDMA, OFDM, GPRS, EV^ DO, WiFi, Bluetooth, WiMAX, UWB, satellite phone or data, etc) to transfer voice and/or data with cellular, satellite and/or mesh networks by way of their base stations 112,124, The wireless device 120 in other embodiments could be a tracking device, a child or parolee monitor, navigational device, wireless pager, wireless computer, etc. The supported communication modes for each wireless device are stored in the device capability database 140 that includes information to help in determining an uncertainty factor for each location or distance measurement made by a particular wireless device 120,
[0016] This embodiment shows cooperative base stations 112, uncooperative base stations 124 and a satellite location beacon 140 that could each have different communication modes. For example, a cellular base station 112,124 might support TDMA and GSM, a satellite base station might support only CDMA, or another satellite base station might support only GSM. Typically, a wireless device 120 would support a subset of the various communication modes.

[0017] Base stations 112, 124 are defined herein to allow some sort of data or voice transport. Base stations 112, 124 are often affiliated with some entity such that only subscribers or subscribers to another system with a roaming agreement can communicate with the base station 112, 124 to pass data and/or voice traffic. A cooperative base station 112 is one that allows data and/or voice with the wireless device 120. Uncooperative base stations 124 may not allow data and/or voice traffic, but do provide information useful in determining their location. Uncooperative base stations 124 provide some type of identifier and can often be used for ranging, which is a process where the distance between the base station 124 and the wireless device 120. The identifier in the case of a WiFi base station 124, for example, includes a station identifier and MAC address. Uncooperative base stations 124 are any wireless device that is typically stationary, provides information to uniquely identify the base station, and can be used to determine some measure of distance to a wireless device 120. [0018] The almanac processor detennines the locations of the base stations 112,124 in this embodiment. The device capability database 140 is to interpret the data provided by wireless devices 120 and the results and raw data are stored in the base station database 144. With less than three measurements by wireless devices 120, the accuracy of the base station position is limited. With the first measurement, the accuracy can be limited to the communication range of such a base station 112,124 using a particular communication mode. With the second measurement, the accuracy can be further limited. Three measurements allow a trilateration of the location to whatever accuracy the wireless devices can provide. Over three measurements allow further improving the location estimation.
[0019] In some cases, uncooperative base stations 124 move too firequently to be useful. For example, some trains are equipped with WiFi access points and mobile phones can have Bluetooth access. Some embodiments will not add certain models of uncooperative base stations to the almanac that are believed too portable. likelihood of mobility can be stored as a factor in the device capability database 140. Those models more likely to move are less likely to be used in the base station database. Other embodiments only add some or all models if it were found that they were not moving. Before allowing a particular uncooperative base station to be added to any almanac, the almanac processor 122 could wait until a number of measurements were taken that indicated the same location.

[0020] The base station database 144 stores the identifier infornation that can be used to uniquely identify each base station in that class of base stations. For example, each WiFi base station could include a MAC address as identifier information. Characteristics of the base station 112,124 could be used in uniquely identifying the base station 112,124. For example, if two base stations had the same station identifier, but only one supported a particular communication standard, the two could be uniquely identified. Also stored in stored in the base station database 144 is location information that is determined for each base station 112,124 by perfonning surveys of the area with the wireless devices. This location infonnation could include a position fornulated from data gathered on three or more occasions or could include the data itself for use in refining or recalculating the position,
[0021] In one embodiment, wireless devices 120 can be used to detennine the location of each base station 112, 124, thereafter the location is reported back to the almanac processor 112. The location infonnation from various wireless devices 120 for each base station 112, 124 is aggregated by the ahnanac processor 112 to update the base station database 144 in a dynamic manner. As more location data points axe gathered for a particular base station 112,124, they are weighted according to the accuracy of the wireless device 120 and used to resolve the location of that particular base station 112,124 with ever increasing accuracy. The accuracy of each wireless device 120 is stored in the device capability database 140, which could have different accuracies for the various ways that a wireless device 120 could gather the information. Any uncertainty that the wireless device 120 could have in knowing its location could also be reflected in the accuracy weighting for the location infonnation in the base station database 144,
[00221 Various types of location beacons could be used by the wireless device 120 to aid in the location determination. This embodiment uses a satellite location beacon 140, but terrestrial ones coidd be used (e.g., LORAN)- The more location references, generally, the better the location of the wireless device can be determined. [0023] The accuracies of the location of the wireless device 120 and the ranging measurement is stored in the base station database 144 such that these uncertainty factors can be used in the base station location determination to estimate an accuracy. In one embodiment, it is presxmaed tiiat older measurements to a base station 112,124 are less accurate than newer measurements. This presumption arises because some base

stations 112,124 are easily moved. The uncertainty factor for a given reading is increased over time to deemphasize older readings in favor of newer readings. [0024] la some embodiments, spurious location readmgs for a base station 112,124 may be ignored or cause older readings to be reconsidered in various situations. Where a base station appears to have traveled an unusual distance since the last reading, the almanac processor 122 may either take the position that the reading is erroneous or that the base station 112,124 has moved. In one example, a fresh reading of a particular base station indicates that it is located more than 5 miles from its previous location. Since the maximum range of this particular base station is 1 mile, it is presumed that the base station has moved and the old readings are purged. When a reading is within the maximum range, but far different from the other readings, the almanac processor may wait for confirmation by another wireless device 120 before purging old location readings.
[0025] This embodiment shows the ahnanac processor 122. separate from the cooperative base stations 112, but each cooperative base station 112 could have an ahnanac processor 112 in other embodiments. The almanac processor 122 could be implemented with a computer or network of computers either in a single location or distributed across a number of locations. The base station database 144 could be centrally located, but other embodiments could distribute this database 144 regionally or in portions relevant to each cooperative base station 112. For example, a first base station 112-1, may store a portion of the base station database 114 for its footprint and all adjacent base station footprints.
[0026] Referring to FIG. IB, another embodiment of the dynamic almanac system 150 is shown. In some embodiments, the base station database 144 is centrally located, but the base station database 144 is distributed regionally or in portions relevant to each cooperative base station 112 as a local almanac 158 in the embodiment. For example, a first base station 112-1, may store a portion of the base station database 114 for its footprint and all adjacent base station footprints in a first local almanac 158-1. As the various local almanacs 158 are updated, those changes are propagated to the centrally-located base station database 144*
[0027] This embodiment does not use a location beacon 140, but has one or more communication satelhtes base stations 154 for use in voice and/or data communication. This embodiment of the communication satellite base station 154 could, but does not,

have a local ahnanac 158. The communication satellite base station 154 relies upon the almanac processor 122 to produce tailored almanacs,
[0028] With reference to FIG. 2, a block diagram of an embodiment of a portion 200 of the dynamic ahnanac system 100 that locates a base station 112,124 is shown. This embodiment shows three wireless devices 120-1,120-2,120-3 within range of an uncooperative base station 124 and a cooperative base station 112, Each of the three wireless devices 1204,120-2,120-3 is able to fix their location using a number of satellite position beacons 140, but other embodiments could use other methods in determining their location. Each of the three wireless devices 120 determines their location and distance to the uncooperative base station 124. These measurements need not be at the same time and could be days or weeks ^art*
[0029] After a wu-eless device 120 takes the measurement, the information is forwarded to the associated base station 112 for relay to the ahnanac processor 122. The information sent by each wireless device includes information to uniquely identify the base station 112,124, a location of the wireless device 120, a distance between the wireless device 120 and the base station 112,124. Some embodiments of the wireless device 120 may rely upon others to determine its location such that the wireless device 120 only need to identify itself and the location can be otherwise derived [0030] In one embodiment, the wireless device 120 doesn't determine a distance, but provides information to the associated base station 112 to allow others to make that determination. For example, the wireless device 120 may send a signal to the unassociated base station 124 who replies with the signal strength of the received signal. That signal strength can be used to determine distance given the communication mode and configuration of the wireless device 120.
10031] Referring next to FIG. 3, a block diagram of another embodiment of a portion 300 of the dynamic ahnanac system 100 that locates base stations 112,124 is shown. In this embodiment, two wireless devices 120-1,120-2 determine a location of an imcooperative base station 124. On two separate occasions, the second wireless device 120*2 takes measurements to the base station 124. These measurements could be minutes or days apart. The measurements are communicated to a cooperative base station 112. In this embodiment, the wireless devices 120 do not independently determine their location, but rely upon measurements from the cooperative base stations 112.

[0032] With reference to FIG. 4, a block diagram of yet another embodiment of a portion 400 of the dynamic ahnanac system 100 having multiple wireless devices 120 gathering almanac information. In this embodiment, six wireless devices 120 are traveling through a number of base stations 112,124 takmg location measurements. The wireless devices 120 in this embodiment are end-user equipment that is sold or leased to the end-user. The measurements could be taken when the wireless device has available resources so as to not interfere with the normal operation expected by the user. The wireless devices 120 in this embodiment determine then: location by taking measurements to base stations 112,124 and referencing an almanac that has location infonnation for those base stations 112,124.
[0033] Referring next to FIG. 5, a flow diagram of an embodiment of a process 500 for dynamically updating a base station almanac is shown. In this embodiment, the wireless device 120 relies upon the system 100 to determine its location. The depicted portion of the process 500 begins in step 504 where the location of the mobile device 120 is determined. This determination could be performed after the wireless device 120 reports a base station measurements or the system 100 could have persistent knowledge of the location of wireless devices 120.
[0034] In step 508, the nearby base stations 112,124 are investigated to determine if they can provide distance information. This could be in the form of any measurement that could be correlated to a location, however loose that correlation. With one or more measurements, location could be detemiined even if no ranging infonnation were available by knowing the range of communication. With more and better measurements, the error in the location determination can be reduced.
[0035] The base station information and the distance information gathered by the wireless device 120 is forwarded to a cooperative base station 112 in step 512. The wireless device 120 could send the infonnation immediately, periodically, when queried or during periods of relative inactivity. In this embodiment, the base station information and the distance information are forwarded to the cooperative base station 112, but other embodiments could process the information before sending, The base station information includes any information that could be used to identify the manufacturer and model of the base station 112,124, The model information includes the type of the communication mode supported by the base station. The distance information could be a derived distance or any measurement that could allow calculating a distance. For

example, signal strength of a signal received from the base station 112,124 could be used
[0036] The cooperative base station 112 may or may not process the infonnation from the wireless device 112 in various embodiments. In step 516, any processed or unprocessed information is forwarded from the cooperative base station 112 to the ahnanac processor 112 using a wide area network 110 of some sort, A unique identifier may be determined for the base station 112,124 where that identifier provided by the base station is not unique in and of itself. The almanac processor 122 also queries the device c^ability database 140 to get information on the base station 112,124 and wireless device 120. This information from the two databases is used to determine a location of the base station 112,124 and any accuracy to assign to that location determination.
[0037] In step 528, the location of the base station 112,124 is recalculated with the new infonnation along with an uncertainty factor. The uncertainty factor takes into account the accuracy of measurements with the base station 112,124 and the accuracy of measurements with the mobile device. The device capability database 140 has infonnation on various devices to calculate the uncertainty factor. [0038] In some embodiments, the uncertainty factor increases vrtth the age of the distance measurement. Increasing the uncertainty factor favors more recent readings that would more accurately track any movement of a base station that can be easily moved. Knowing the manufacturer and model of the base station 112,124 can help know if or how to age the uncertainty factor. The more difScult to move the base station 112,124, the slower the uncertainty in the factor would increase. For example, where the base station 112,124 is in a moving vehicle, the uncertainty factor would increase quickly, A permanently installed cell tower would have its uncertainty factor age much more slowly. In an alternative embodiment, the uncertainty factor does not age with time. [0039] Checks are performed in step 530 on the distance calculation to determine if the new information is consistent enough with prior readings. Some base stations 112,124 can be moved such that trilateration with distance readings before and after the move will produce inaccurate results. In this step, the distance between the prior determined location and the mobile device location are calculated. Where the currently measured distance is within some reasonable percentage beyond what the calculated distance and uncertainty factor would allow, it is presumed that the base station 112,124 has remained stationary.

{0040] Where the base station 112,124 is unmoved, processing continues to step 540 where the location of the base station 112,124 is calculated or recalculated. The ahnanac processor 122 queries the base station database 144 for any prior distance and uncertainty factor information for the unique identifier of the base station 112,124 in step 520, All prior readings are weighted by their uncertainty factor when determining location. Where the uncertainty factor ages, the processing gives preference to mors recent distance readings when determining the location of the base station 112,124. The base station database 144 is updated in step 532 with the new location and any distance readings. Any ahnanacs provided after that point are formulated with the new location determination. Some embodiments may wait for two or three non-spurious distance measurements before calculating the location and skip step 540 until that point. The number of non-spurious distance measurements can be a function of an imcertainty factor. In other embodiments one or more new non-spurious distance measurements can be used to update the base station location.
[0041] Where it is determined in step 530 that the measured distance reading is beyond some reasonable threshold percentage from the calculated distance and the uncertainty factor, processing goes from step 530 to step 536. In step 536, old distance readings are purged where it is determined that the base station 112,124 has moved. Some embodiments may require two or more spurious readings that confirm movement before purging old distances. The number of spurious readings can be a function of an uncertainty factor. Movement can be physical relocation of the base station 112,124 or non-physical whereby the base station identifier can be (re)assigned to a different base station, for example.
[0042] With reference to FIG. 6, a flow diagram of another embodiment of a process 600 for dynamically updating a base station almanac is shown. In this embodiment, the mobile device 120 is capable of determining its location independently. The location determination is performed in step 604. The nearby base stations 112,124 are investigated in step 508. In step 612, base station information, location of the wireless device 120 and the distance between the wireless device 120 and base station 112,124 are forwarded to a cooperative base station 112.
[0043] hi step 616, the information fi-om the wireless device 120 is analyzed locally and/or forwarded to the almanac processor 122 for analysis. In one embodiment, a cursory check of the mformation is performed by the cooperative base station 112 to confirm the reading is not spurious. After passing the cursory check, the information is

passed to the ahnanac processor 122. In succession, steps 524, 528, 530, 520, 536, 540, and 532 are performed as in FIG. 5 to complete this portion of the process. [0044] Although the invention has been described and illustrated with a certain degree of particularity, it should be understood that the present disclosure has been made by way of example only, and that numerous changes in the combination and arrangement of parts may be resorted to without departing from the spirit and scope of the invention, as hereinafter claimed.

AMENDED CLAIMS received by the International Bureau on 13 April 2007 (13.04.07)
1. A dynamic almanac system comprising:
machine-readable media including;
first location information indicative of a position of an uncooperative base station, the first location information based on information from a user-controlled wireless device in a first position, wherein the user-controlled wireless device in the first position is not authorized to freely transmit data or voice information using the uncooperative base station;
second location infonnation indicative of the position of the uncooperative base station, the second location ixiformation based on information &om a wireless device in a second position;
third location information indicative of the position of the uncooperative base station, the third location information based on information fix)m a wireless device in a third position; and
an ahnanac processor configured to:
calculate measured location information of the uncooperative base station using the first, second, and third location infonnation and information mdicativc of the first, second, and third positions,
assign a location uncertainty factor to the measured location infonnation, and
update an ahnanac using the measured location information.
2. The dynamic almonac system of claim 1 wherein at least two of the wireles? device in the first location, the wireless device in the second location, and the wireless device in the third location is the same wireless device in two different locations.
3. The dynamic almanac system of claim 1 wherein the almanac processor is further configured to determine That the uncooperative base station has moved,
4. The dynamic almanac system of claim 1 wherein at least two of the wireless device in the first location, the wireless device in the second location, and the wireless device in the third location is the same wireless device at two different times,
5. The dynamic almanac system of claim 1 wherein the ahnanac processor is co-located with a cooperative base station, wherein file user-controlled wireless device in the first position is authorized to free1y transmit data or voice information or both
using the cooperative base station.
AMENDED SHEET (ARTICLE 19)

6- The dynamic almanac system of claim 1 further comprising:
the wireless device in the first position;
the wireless device ia the second position;
the wireless device in the third position; and
a cooperative base station in communication with at least two of the almanac processor and the wireless device in the first position, the wireless device in the second position, and the wireless device in the third position.
7. The dynamic almanac system of claim 1 wherein at least one of the wireless device in the first position, the wireless device in the second position, and the wireless device in the third position comprises at least one device type included in the group consisting of a tracking device, a child or parolee monitor, a navigational device, a wireless pager, and a wireless computer.
8. The dynamic almanac system of claim 1 wherein the first, second, and third positions are geographically separate,
9. A method for dynamically updating an ahnanac of base stations using a plurality of wireless devices that are controlled by end users, comprising:
receiving first location information from a wireless device of the plurality of wireless devices located at a first position, the first location information indicative of a position of an uncooperative base station with respect to the first location;
obtaining infonnation indicative of the the first position;
receiving second location information firom a wireless device of the plurality of wireless devices located at a second position, the second location information indicative of the position of the uncooperative base station with respect to the second location;
obtaining information indicative of the second position;
receiving third location infonnation firom a wireless device of the plurality of wireless devices located at a third position, the third location information indicative of the position of the uncooperative base station with respect to the third location;
obtaining infonnation indicative of the third position;
assigning an associated uncertainty factor to at least one of the first, second, and third location information;
calculating a measured location of the uncooperative base station using the first, second, and third location infonnation and the first, second, and third positions; and
updating the ahnanac using the measured location.

10. The method of claim 9 wherem said calculating comprises weighting at least one of the first, second, and third location information with the associated uncertainty factor.
11. The method of claim 9 wherein an uncertainty factor associated with the first distance is aged with time to indicate greater uncertainty.
12. The method of claim 9. further comprising:
ascertaining if a information received from at least one wireless device of the pltuality of wireless devices indicates the uncooperative base station to be outside a predetemiincd threshold from the location; and wherein updating the almanac using the measured location comprises:
purging old location information from the almanac based upon said ascertaining; and
storing new location information indicative of the measured location.
13. The method of claim 9 further comprising;
ascertaining if information received from at least one a wireless device indicates the uncooperative base station is away from a previous location and within a predetermined threshold of variance from the location;
waiting for confirmation from another wireless device; and wherein updating the ahnanac using the measured location comprises storing new location informatton and purging old location information indicative of the previous location if said ascertaining is confirmed during said waiting.
14. The method of claim 9 wherein at least one of the plurality of wireless devices includes at least one device type selected from the group consisting of a tracking device, a child or parolee monitor, a navigational device, a wireless pager, and a wireless computer.
15. The method of claim 9 wherein the uncooperative base station does not freely allow transport of data or voice or both transmitted by at least one of the wireless device located at the first position, the wireless device located at the second position, and the wireless device located at the third position,
16. A method for dynamically updating an almanac of base stations with
wireless phones, comprising

locating first, second, and third positions respectively of first, second, and third wireless phones;
estimatmg first, second^ and third distances respectively between the first, second, and third wireless phones and an uncooperative base station that does not freely allow data and voice transport of at least one of the first, second, and third wireless phones;
reporting to a point away from the first, second, and third wireless phones first, second, and third location information that is respectively related to the first, second, and third distances;
determining measured location information for the uncooperative base station from the first, second, and third location information and the first, second, and third distances;
updating a location of the uncooperative base station included in the almanac using the measured location information;
wherein at least one of the first second, and third wireless phones is carried by an end user during said locating.
17. The method of claim 16 further comprising assigning an uncertainty factor to each of the first, second, and third distances.
18. The method of claim 16 wherein the first location information comprises information indicative of a unique identifier for the uncooperative base station,
19, The method of claim 16 wherein at least one of said assigning an uncertainty
factor to each of the firsts second, and third distances comprises assigning an uncertainty
factor indicating increased uncertainty over time; and
wherein the reporting to a point away from the first, second, and third wireless phones comprises reporting to a cooperative base station,
20, The method of claim 16 wherein said estimating first, second, and third distances comprises estimatmg at least one of the first, second, and third distances at a location away firom the associated wireless phone.
21, The method of claim 16 wherein said estimating first, second, and third distances comprises estimating at least one of the first, second, and third distances using the associated wireless phone.

22. The method of claim 16 wherein said determining measured location
information is performed by a wireless phone.
23. The method of claim 16 wherein each of said estimating first, second, and
third distances comprises:
receiving information indicative of a. unique identifier for the uncooperative base station; and

presuming a distance to the uncooperative base station based upon at least one parameter selected from the group consisting of a response delay, a signal strength, and a signal range.
24. The method of claim 16 wherein the location of the uncooperative base station included in the ahnanac is adjusted over time with new measured location infonnation &om one or more wireless phones.
25. The method of claim 16 wherein older location information in the ahnanac is deemphasized over time.
26. The method of claim 16 wherein at least one of the first, second, and third wireless phones is owned by an end user,
27. The method of claim 16 wherein the uncooperative base station is a local area network base station.
28. The method of claim 16 wherein at least one of the first wireless phone, the second wireless phone, and the third wireless phone operates using a particular service provider, and wherein tlie uncooperative base station is a cellular phone base station for another service provider not under a roaming agreement with the service provider.
29. The method of claim 16 further comprising:
determining a likelihood the uncooperative base station will move from a current location of the uncooperative base station; and
preventing the measured location from being used in the ahnanac based on the likelihood.
30. A computer readable medium having computer-executable instructions for
causing one or more machines to perform operations comprising:
receiving first information indicative of a location of a base station based on information from a wireless device in a first position;
receiving second information indicative of a location of the base station based on information from a wireless device in a second position;
receiving third infonnation indicative of a location of the base station based on infonnation from a wireless device m a third position;
associating an uncertainty factor with at least one of the first infonnation, the second information, and the third information; and

updating a base station position database using the first information, the second infonnation, the third information, and the uncertainty factor.
31. A dynamic almanac system configured to update an almanac of base stations with information from a plurality of wireless phones that are controlled by end users, comprising:
means for receiving first location information from a first wireless phone of die plurality of wirclcss phones, the first location information indicative of a separation between the first wireless phone and an uncooperative base station;

means for retrieving a first position of the first wireless phone;
means for receiving second location infonnation from a second wireless phone of the plurality of wireless phones, the second location infonnation indicative of a separation between the second wireless phone and the uncooperative base station;
means for retrieving a second position of the second wireless phone;
means for receiving third location information from a third wireless phone of the plurality of wireless phones, the third location infonnation indicative of a separation between the third wireless phone and the uncooperative base station;
means for tetricsving a third position of the third wireless phone, wherein at least one of the first, second, and third wireless phones is under control of an end user,
means for calculating a measured location of the uncooperative base station using the first, second, and third location information and the firsts second, and third positions;
means for assigning a location uncertainty factor to the measured location; and
means for updating the ahnanac with the measured location.
32. The dynamic almanac system of claim 31 wherein the first wireless phone cannot fireely use the uncooperative base station to transport data or voice.

33. The dynamic almanac system of claim 31. further comprising:
means for detennining a first distance between the first position and the uncooperative base station using the first location information;
means for determining a second distance between the second position and the uncooperative base station using the second location information;
means for detennining a third distance between the third position and the uncooperative base station using the third location information; and
wherein the means for calculating a measured location of the uncooperative base station using the first, second, and third location information and the first, second, and third positions comprises means for calculating the measured location of the uncooperative base station using the first, second, and third positiozis and die first, second, and third distances.

Documents:

1100-CHENP-2008 AMENDED CLAIMS 19-08-2013.pdf

1100-CHENP-2008 CORRESPONDENCE OTHERS 25-11-2013.pdf

1100-CHENP-2008 OTHERS 19-08-2013.pdf

1100-CHENP-2008 AMENDED PAGES OF SPECIFICATION 10-05-2013.pdf

1100-CHENP-2008 AMENDED CLAIMS 25-11-2013.pdf

1100-CHENP-2008 AMENDED CLAIMS 10-05-2013.pdf

1100-CHENP-2008 CORRESPONDENCE OTHERS 12-08-2013.pdf

1100-CHENP-2008 CORRESPONDENCE OTHERS 18-06-2013.pdf

1100-CHENP-2008 EXAMINATION REPORT REPLY RECEIVED 19-08-2013.pdf

1100-CHENP-2008 FORM-1 10-05-2013.pdf

1100-CHENP-2008 FORM-3 10-05-2013.pdf

1100-CHENP-2008 FORM-3 12-08-2013.pdf

1100-CHENP-2008 FORM-5 10-05-2013.pdf

1100-CHENP-2008 POWER OF ATTORNEY 10-05-2013.pdf

1100-CHENP-2008 CORRESPONDENCE OTHERS 12-11-2013.pdf

1100-CHENP-2008 EXAMINATION REPORT REPLY RECEIVED 10-05-2013.pdf

1100-CHENP-2008 FORM-3 18-06-2013.pdf

1100-CHENP-2008 OTHER PATENT DOCUMENT 18-06-2013.pdf

1100-chenp-2008-abstract.pdf

1100-chenp-2008-assignement.pdf

1100-chenp-2008-claims.pdf

1100-chenp-2008-correspondnece-others.pdf

1100-chenp-2008-description(complete).pdf

1100-chenp-2008-drawings.pdf

1100-chenp-2008-form 1.pdf

1100-chenp-2008-form 18.pdf

1100-chenp-2008-form 26.pdf

1100-chenp-2008-form 3.pdf

1100-chenp-2008-form 5.pdf

1100-chenp-2008-pct.pdf

« Previous Patent

Next Patent »

Patent Number

258393

Indian Patent Application Number

1100/CHENP/2008

PG Journal Number

02/2014

Publication Date

10-Jan-2014

Grant Date

06-Jan-2014

Date of Filing

05-Mar-2008

Name of Patentee

QUALCOMM INCORPORATED

Applicant Address

5775 MOREHOUSE DRIVE SAN DIEGO CALIFORNIA 92121

Inventors:

#	Inventor's Name	Inventor's Address
1	SHEYNBLAT LEONID	110 RESERVOIR ROAD HILLSBOROUGH CALIFORNIA 94010

PCT International Classification Number

H04Q7/38

PCT International Application Number

PCT/US2006/033268

PCT International Filing date

2006-08-24

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	11/211,230	2005-08-24	U.S.A.