WO2012083067A1 - Adaptive positioning signal search strategy for a mobile device - Google Patents
Adaptive positioning signal search strategy for a mobile device Download PDFInfo
- Publication number
- WO2012083067A1 WO2012083067A1 PCT/US2011/065257 US2011065257W WO2012083067A1 WO 2012083067 A1 WO2012083067 A1 WO 2012083067A1 US 2011065257 W US2011065257 W US 2011065257W WO 2012083067 A1 WO2012083067 A1 WO 2012083067A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- positioning signal
- mobile device
- geostationary orbit
- rnss
- satellite
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
- G01S19/05—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
- G01S19/06—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data employing an initial estimate of the location of the receiver as aiding data or in generating aiding data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/13—Receivers
- G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
- G01S19/25—Acquisition or tracking or demodulation of signals transmitted by the system involving aiding data received from a cooperating element, e.g. assisted GPS
- G01S19/252—Employing an initial estimate of location in generating assistance data
Definitions
- the subject matter disclosed herein relates to electronic devices, and more particularly to methods, apparatuses and articles of manufacture for use in or by a mobile device to use and adapt a positioning signal search strategy while attempting to acquire positioning signals transmitted by transmitters onboard satellites of one or more satellite positioning systems (SPSs).
- SPSs satellite positioning systems
- GPS Global Positioning System
- GNSS Global Navigation Satellite System
- SPS satellite positioning systems
- RNSS Regional Navigation Satellite Systems
- SPS receivers are provided within electronic devices to obtain positioning signals from various SPS transmitters, and based, at least in part, on the positioning signals determine pseudorange measurements for the distances that the positioning signals traveled between their respective SPS transmitters and the SPS receiver.
- a mobile device may be able to estimate its relative position location.
- three or more different positioning signals are needed to determine a position fix.
- a time to first fix may be extended as the SPS receiver in a mobile device actively searches for and attempts to acquire enough positioning signals to determine a position fix.
- an SPS receiver that does not know its course or even a rough position location may have to implement a positioning signal search strategy that accounts for an entire coverage region of an SPS. Accordingly, there remains a desire to reduce a time to first fix.
- a method may be implemented in a mobile device, which comprises: acquiring a first positioning signal transmitted by a first transmitter of a first satellite in geostationary orbit; associating the first positioning signal with a coverage region to determine a rough position of the mobile device; affecting a positioning signal search strategy based, at least in part, on the rough position of the mobile device, the search strategy identifying at least one transmitter of at least one satellite in non-geostationary orbit that is estimated to be located in a position to transmit a second positioning signal within at least a portion of the coverage region; and searching for at least the second positioning signal.
- an apparatus may be provided for use in a mobile device, the apparatus may comprise: means for acquiring a first positioning signal transmitted by a first transmitter of a first satellite in geostationary orbit; means for associating the first positioning signal with a coverage region to determine a rough position of the mobile device; means for affecting a positioning signal search strategy based, at least in part, on the rough position of the mobile device, the search strategy identifying at least one transmitter of at least one satellite in non- geostationary orbit that is estimated to be located in a position to transmit a second positioning signal within at least a portion of the coverage region; and means for searching for at least the second positioning signal.
- a mobile device which comprises: one or more receivers; and one or more processing units to: obtain, via the one or more receivers, a first positioning signal transmitted by a first transmitter of a first satellite in geostationary orbit; associate the first positioning signal with a coverage region to determine a rough position of the mobile device; affect a positioning signal search strategy based, at least in part, on the rough position of the mobile device, the search strategy identifying at least one transmitter of at least one satellite in non- geostationary orbit that is estimated to be located in a position to transmit a second positioning signal within at least a portion of the coverage region; and search for at least the second positioning signal.
- article of manufacture for use with one or more mobile devices, the article of manufacture may comprise a non-transitory computer readable medium having stored thereon
- instructions executable by one or more processing units of the mobile device to: obtain, via one or more receivers, a first positioning signal transmitted by a first transmitter of a first satellite in geostationary orbit; associate the first positioning signal with a coverage region to determine a rough position of the mobile device; affect a positioning signal search strategy based, at least in part, on the rough position of the mobile device, the search strategy identifying at least one transmitter of at least one satellite in non- geostationary orbit that is estimated to be located in a position to transmit a second positioning signal within at least a portion of the coverage region; and initiate a search, via the one or more receivers, for at least the second positioning signal.
- FIG. 1 is a schematic block diagram illustrating an environment in which a mobile device may make use of, and/or otherwise adapt in some manner, a positioning signal search strategy while attempting to acquire positioning signals transmitted by transmitters onboard satellites of one or more satellite positioning systems (SPSs), in accordance with an example implementation.
- SPSs satellite positioning systems
- FIG. 2 is a schematic block diagram illustrating certain features of a computing device that may be provided in a form of a mobile device, and which may make use of, and/or otherwise adapt in some manner, a positioning signal search strategy while attempting to acquire positioning signals transmitted by transmitters onboard satellites of one or more SPSs, in accordance with an example
- FIG. 3 is a flow diagram illustrating an example method that may be implemented in a mobile device to make use of, and/or otherwise adapt in some manner, a positioning signal search strategy while attempting to acquire positioning signals transmitted by transmitters onboard satellites of one or more SPSs, in accordance with an example implementation.
- Techniques are provided herein which may be implemented through various methods, apparatuses, and/or articles of manufacture for use in or by a mobile device to use and adapt a positioning signal search strategy while attempting to acquire positioning signals transmitted by transmitters onboard satellites of one or more satellite positioning systems (SPSs).
- SPSs satellite positioning systems
- techniques provided herein may be implemented in a mobile device that is capable of searching for and acquiring positioning signals associated with one or more regional navigation satellite systems (RNSSs) and one or more global navigation satellite systems (GNSSs).
- RNSSs regional navigation satellite systems
- GNSSs global navigation satellite systems
- techniques provided herein may be implemented in a manner that reduces a time to first fix under certain conditions.
- a mobile device may acquire a first positioning signal that is transmitted by a first transmitter of a first satellite in geostationary orbit.
- a mobile device may use a special purpose receiver and/or a multiple purpose receiver to search for and acquire a positioning signal transmitted by a satellite in geostationary orbit that supports a RNSS and/or other like positioning service.
- the mobile device may associate the first positioning signal with a coverage region and as such determine a rough position of the mobile device, e.g. as being within such a coverage region.
- a mobile device may estimate its rough position to be within a coverage region of a particular RNSS based, at least in part, on acquiring a positioning signal transmitted by a RNSS transmitter onboard a satellite in geostationary orbit.
- the mobile device may then affect a positioning signal search strategy to search for and acquire positioning signals based, at least in part, on the rough position that has been determined.
- a search strategy may identify one or more positioning signals that may be transmitted by one or more transmitters onboard one or more satellites in non-geostationary orbit.
- a mobile device may affect such a search strategy to more effectively search for positioning signals that are estimated to be available for acquisition within the coverage region.
- a second positioning signal and/or its transmitter may be identified as a more likely candidate in a search strategy.
- a positioning signal and/or transmitter may be identified as a more likely candidate in a search strategy by affecting a search order and/or other like list such that a search is conducted for the more likely candidate positioning signal sooner and/or more often than for other signals/transmitters.
- a first satellite may operatively support and/or otherwise be arranged within a RNSS, and the at least one satellite in non-geostationary orbit may operatively support and/or otherwise be arranged within a GNSS.
- a mobile device may further determine a first pseudorange measurement from the mobile device to the first transmitter based, at least in part, on the first positioning signal, and a second pseudorange measurement from the mobile device to the at least one satellite in non-geostationary orbit based, at least in part, on the second positioning signal, e.g. using known techniques.
- a mobile device may estimate its location relative to some coordinate system based, at least in part, on the first and second pseudorange measurements.
- a first transmitter may transmit multiple signal components
- the receiver within a mobile device may attempt to acquire such a first positioning signal by searching the multiple signal components in some particular order.
- the mobile device may attempt to acquire such a first positioning signal by searching the multiple signal components in an order of known transmission power of the multiple signal components.
- a positioning signal search strategy may be indicative of a plurality of signals transmitted by a plurality of satellites.
- a positioning signal search strategy may be indicative of pseudonoise codes corresponding to a plurality of signals/transmitters, for example.
- a plurality of satellites may comprise one or more satellites in geostationary orbit and one or more satellites in non-geostationary orbit.
- a positioning signal search strategy may be indicative of a search order in which one or more satellites in geostationary orbit are interleaved with one or more satellites in non-geostationary orbit.
- a search order may be indicative of signals transmitted by two or more satellites in geostationary orbit (e.g., associated with two or more RNSS) which are interleaved or otherwise mixed in some manner within the search order with signals transmitted by two or more satellites in non- geostationary orbit (e.g., associated with one or more GNSS).
- a search order may be generated, maintained, and/or affected, to search for candidate positioning signals based on a round-robin scheduling algorithm and/or the like.
- a mobile device may obtain, generate, affect, and/or otherwise maintain a list of active RNSS transmitters and a global list of RNSS transmitters, and (e.g., according to a positioning signal search strategy) attempt to acquire signals transmitted by RNSS transmitters in the active list more frequently than RNSS transmitters not in the active list.
- the mobile device may, for example, in response to acquisition of a specific signal transmitted by a specific RNSS transmitter, add an RNSS transmitter to the active list that may not have previously been in the active list.
- SPS such as a GNSS (e.g., the Global Positioning System (GPS), Galilleo, GLONASS, and the like) and/or a RNSS (e.g., WAAS, EGNOS, QZSS, and the like)
- a mobile device may determine a pseudorange measurement between the mobile device and the transmitter, e.g., based on time of flight, etc. With pseudorange measurements to a sufficient number of transmitters and knowledge of locations of the transmitters, a mobile device may estimate its location.
- three pseudorange measurements may be sufficient to determine an estimated location (e.g., latitude and longitude, etc.) of a mobile device with regard to a map/coordinate system.
- a mobile device may further be able to determine its estimated altitude, e.g. with respect to a map/coordinate system.
- GNSS To provide for global coverage, the SVs supporting a GNSS tend to be placed into non-geostationary orbits.
- positioning signals e.g., SPS signals
- SPS signals e.g., SPS signals
- GNSS GNSS alone for obtaining a position fix may be computationally and time intensive if an accurate estimate of time or rough estimate of position is not known or available.
- RNSS e.g., a regional satellite positioning system (RSPS), etc.
- RSPS regional satellite positioning system
- a mobile device may determine its rough position as being within the coverage region of the RNSS SV. Once a mobile device has narrowed its position to such a rough position, then it may affect a positioning signal search strategy in some manner so as to more quickly search for positioning signals transmitted by other SVs (e.g., GNSS, and/or RNSS) that may be sufficiently located overhead to transmit their respective positioning signals by a line of sight to within at least a portion of the coverage region of the RNSS SV.
- SVs e.g., GNSS, and/or RNSS
- a positioning search strategy may be affected to initiate earlier searching for positioning signals from overhead SVs that are likely to have coverage regions that may currently overlap at least in part, or that may soon overlap at least in part, of the coverage region of the RNSS SV.
- a RNSS e.g., WAAS, EGNOS, QZSS, etc.
- a geostationary orbit e.g., substantially synchronous with the Earth's rotation. Since SVs in geostationary orbit do not move relative to points on the globe, signal coverage of a particular RNSS is typically limited to fixed smaller geographic regions.
- an RNSS may transmit signals indicating anomalies for particular GNSS' and a differential correction message for use in differential GPS processing.
- Positioning signals transmitted from an RNSS transmitter may also be modulated with a unique pseudonoise code for use in obtaining a pseudorange measurement which, in combination with pseudorange measurements obtained from a GNSS, may be used for obtaining a position fix.
- the course position of a mobile device receiver may be unknown. Attempting to acquire positioning signals from GNSS transmitters under such a "cold start" state with no rough position or accurate estimate of an applicable "SPS time” may consume significant time and battery life. However, as previously mentioned, acquisition of a positioning signal transmitted by an RNSS in advance of obtaining a GNSS position fix may allow for at least rough position estimate. With a rough position, a positioning signal search strategy may be affected to avoid or possibly postpone searching for positioning signals from other RNSS transmitters, and in particular other RNSS transmitters whose coverage region does not overlap the rough position and/or fails to fall within some threshold distance from the rough position.
- a positioning signal search strategy may be affected to avoid or possibly postpone searching for positioning signals from certain GNSS SVs, e.g., in particular a GNSS SVs whose current coverage region does not and will not soon overlap the rough position and/or pass within some threshold distance from the rough position.
- the rough position provides a capability to affect a positioning signal search strategy to allow for earlier searches for candidate positioning signals transmitted from SVs whose coverage region may overlap the rough position and/or fall within some threshold distance from the rough position. It should be kept in mind that a threshold distance may vary depending on the positioning signal being searched for and/or other considerations relating to the mobile device and/or SPS transmitter.
- a mobile device may apply certain thresholds to SPS time based calculations in determining a location of orbiting SVs, e.g., to possibly account for the mobile device initially being out of synchronization with SPS time. Accordingly, subsequent activities based on an affected positioning signal search strategy leading to a position fix may be focused on RNSS transmitters having a coverage region including the rough position and GNSS transmitters which may be or are soon expected to be in view.
- attempts to acquire a positioning signal from an RNSS SV may include exhaustively correlating received signals with pseudonoise codes assigned to different transmitters until a correlation peak is detected.
- Any particular RNSS may include multiple satellite transmitters where each individual transmitter is assigned a unique pseudonoise code to modulate a signal transmitted from the transmitter.
- a particular pseudonoise code resulting in the correlation peak then identifies a particular satellite transmitter covering a specific region in which the receiver of the mobile device is located (or the mobile device's rough position).
- a positioning signal search strategy may initiate (e.g., via a search order) one or more receivers to attempt to acquire positioning signals (e.g., through correlation) transmitted from satellite transmitters in different RNSS in an interleaved fashion so that pseudonoise codes assigned to two different satellites from the same RNSS are not searched for consecutively.
- a round robin approach may search pseudonoise codes in the following order: WAAS1 , EGNOS1 , QZSS1 , WAAS2, EGNOS2, QZSS2, ....
- determination of a rough position may occur more quickly and consuming less battery life than exhaustively searching pseudonoise codes assigned to transmitters in a first RNSS before searching any pseudonoise codes assigned to transmitters in a second RNSS.
- a positioning signal search strategy may initiate (e.g., via a search order) one or more receivers to attempt to acquire positioning signals transmitted from satellite transmitters in different RNSS in an interleaved fashion along with positioning signals transmitted from satellite transmitters in one or more GNSS.
- one or more receivers in a mobile device may maintain a list of all known satellite transmitters in RNSS' and a separate list of "active" satellite transmitters.
- a positioning signal search strategy may indicate that positioning signals from satellite transmitters in the active list be searched more frequently than other RNSS satellite transmitters which are not in the active list. If a positioning signal transmitted from an RNSS satellite transmitter which is not on the active list is acquired and verified, that RNSS satellite transmitter may be placed on the active list.
- an RNSS satellite transmitter may transmit multiple signals in the same frequency band (e.g., QZSS).
- a positioning signal search strategy may place earlier and/or more often search focus on the signal known to have the strongest signal power (e.g., L1 C/A). Should such a positioning signal be acquired, then other signals (such as SAIF) may be tracked right away, if applicable to a positioning fix and/or other ongoing process of the mobile device.
- FIG. 1 is a schematic block diagram illustrating an environment 100 in which a mobile device 102 may make use of, and/or otherwise adapt in some manner, a positioning signal search strategy 128 while attempting to acquire positioning signals 105/1 15 transmitted by SPS SV based transmitters, in accordance with an example implementation.
- Mobile device 102 is representative of any electronic device that may be carried and/or otherwise moved about such that its position may change from time to time.
- mobile device 102 may comprise a portable computing device and/or portable communication device that may be carried by a person.
- mobile device 102 may comprise a portable machine, a vehicle, a container, and/or some other device that may be fixed to a movable object whose position may change from time to time.
- an example mobile device 102 may comprise one or more receivers 122 for acquiring one or more positioning signals 105/1 15.
- receiver(s) 1 22 are illustrated as comprising at least one RNSS receiver 124 and at least one GNSS receiver 126. It should be recognized that in certain instances a single receiver may be provided which is capable of acquiring one or more positioning signals 105/1 1 5 from one or more transmitters supporting one or more SPS 130/140.
- SPS 130 represents one or more RNSS, wherein at least one of the RNSS comprises a satellite 1 06 (e.g., SV) having at least one transmitter 104 which transmits positioning signal 105.
- SPS 140 represents one or more GNSS, wherein at least one of the GNSS comprises a satellite 1 12 (e.g., SV) having at least one transmitter 1 14 which transmits positioning signal 1 15.
- SPS 130 comprises satellites (SVs) that are placed in geostationary orbits
- SPS 140 comprises satellites(SVs) that are placed in non-geostationary orbits.
- a coverage region 108 which in this example has a non-limiting circular/oval shape.
- Coverage region 108 is intended to represent a coverage region, e.g. on a surface of the earth and/or at some altitude therefrom, for positioning signal 105 as transmitted by transmitter 1 04.
- transmitter 104 is located on board satellite 106 which is in geostationary orbit.
- a mark (small oval) is at or near the center of coverage region 108 and may, in certain example instances, be associated with a rough position 1 10 of mobile device 102 by apparatus 150, e.g. in response to obtaining positioning signal 105 which may be acquired by receiver(s) 122 while mobile device 102 may be located with in coverage region 108.
- a rough position of mobile device 102 may be assigned to a particular point in space within coverage region 108 in certain example implementations, in other example implementations a rough position may itself identify some region of space that may overlap all or part of coverage region 108.
- be rough position may comprise a particular point in space along with one or more threshold distance measurement values relating thereto which define some region of space.
- a mobile device 1 02 may have an estimated location at position 1 20 within coverage region 108. Accordingly, and by way of the illustrated example, a first pseudorange measurement 1 16 may be determined by mobile device 102 based on positioning signal 105. Here, for example first pseudorange measurement 1 16 may represent an estimated distance that positioning signal 105 traveled from satellite 1 12 to mobile device 102. Similarly, for example, a second pseudorange measurement 1 18 is illustrated between satellite 1 12 and a mobile device 102. Second pseudorange measurement 1 18 may, for example, be determined based, at least in part, on positioning signal 1 15.
- Mobile device 102 may comprise, for example, an apparatus 150 that may affect positioning signal search strategy 1 28, e.g., with regard to the various techniques provided herein.
- mobile device 102 may communicate with one or more other resources (devices) 170, e.g. via network(s) 1 60 over wireless communication link 162 and or wired communication link 1 64.
- other resources 170 may provide information that may be of use to apparatus 150.
- mobile device 102 may provide information regarding positioning signal search strategy 128 and/or other aspects of the techniques provided herein to one or more other resources 170.
- FIG. 2 is a schematic block diagram illustrating certain features of a computing device 200 that may be provided in a form of a mobile device 102, and which may make use of, and/or otherwise adapt in some manner, a positioning signal search strategy 1 28 while attempting to acquire positioning signals 105/1 15, in accordance with an example implementation.
- computing platform 200 may comprise one or more processing units 202 to perform data processing (e.g., in accordance with the techniques provided herein) coupled to memory 204 via one or more connections 206.
- Processing unit(s) 202 may, for example, be implemented in hardware or a combination of hardware and software.
- Processing unit(s) 202 may, for example, be representative of one or more circuits configurable to perform at least a portion of a data computing procedure or process.
- a processing unit may include one or more processors, controllers, microprocessors, microcontrollers, application specific integrated circuits, digital signal processors, programmable logic devices, field programmable gate arrays, and the like, or any combination thereof.
- Memory 204 may be representative of any data storage mechanism.
- Memory 204 may include, for example, a primary memory 204-1 and/or a secondary memory 204-2.
- Primary memory 204-1 may comprise, for example, a random access memory, read only memory, etc. While illustrated in this example as being separate from the processing units, it should be understood that all or part of a primary memory may be provided within or otherwise co-located/coupled with processing unit(s) 202, or other like circuitry within mobile device 1 02.
- Secondary memory 204-2 may comprise, for example, the same or similar type of memory as primary memory and/or one or more data storage devices or systems, such as, for example, a disk drive, an optical disc drive, a tape drive, a solid state memory drive, etc.
- secondary memory may be operatively receptive of, or otherwise configurable to couple to, a (non-transitory) computer readable medium 250.
- Memory 204 and/or computer readable medium 250 may comprise computer-implementable instructions 252 for certain example techniques as provided herein.
- memory 204 may store certain signals representing data and/or computer-implementable instructions for certain example techniques as provided herein.
- memory 204 may store data and/or computer-implementable instructions for apparatus 150.
- memory 204 may at various times store representative data for information representing all or part of one or more coverage regions 108, one or more rough positions 1 10, one or more positioning signal search strategies 128, one or more pseudorange
- measurements 220 one or more estimated locations 222, multiple signal components 224, an order of known transmission power 226, one or more pseudonoise codes 228, one or more search order(s) 230, a round-robin scheduling algorithm 232 and/or the like, one or more lists of active transmitters 234, one or more global lists of transmitters 236, one or more electronically encoded maps 240, and/or the like or some combination thereof.
- mobile device 102 may, for example, comprise one or more wireless interface(s) 208.
- Wireless interface(s) 208 may, for example, provide a capability to receive and/or transmit wired and/or wireless signals, e.g., to communicate via network(s) 160 (FIG. 1 ).
- Wireless interface 208 may be comprised of one or more interfaces possibly including but not limited to interfaces for wide area networks (WAN) such as GSM, UMTS, CDMA, LTE, WCDMA and CDMA 2000 and interfaces for personal area networks (PAN) such as WiFi and Bluetooth. It is also understood that there may be multiple wireless interfaces 208 that may be used simultaneously or individually.
- Wireless interface 208 may in certain implementations also concurrently and/or alternatively act as a receiver device (and/or transceiver device).
- wireless interface 208 may also be representative of one or more wired network interfaces.
- mobile device 102 may comprise one or more receiver(s) 122, which may acquire positioning signals 105/1 15 (FIG.1 ), and provide one or more electrical signals representing such acquired positioning signals to processing units 202 and/or memory 204, for example.
- receiver(s) 122 may acquire positioning signals 105/1 15 (FIG.1 ), and provide one or more electrical signals representing such acquired positioning signals to processing units 202 and/or memory 204, for example.
- all or part of a positioning engine or other like capability may be provided by receiver(s) 122 and used to obtain a positioning fix, and/or other like positioning and/or navigation information relating to mobile device 102.
- mobile device 102 may comprise one or more user interfaces 210.
- user interface 210 may be representative of one or more user input and/or user output devices.
- user interface 210 may comprise a keypad, a touch screen, various buttons, various indicators, a display screen, a speaker, a microphone, a projector, a camera, etc.
- a position fix may, for example, be presented to a user via one or more user interfaces 210. In certain example instances, a position fix may be presented along with and/or with reference to various information in map 240, and/or the like.
- mobile device 102 may be representative of any electronic device that may be moved about within environment 100.
- mobile device 102 may comprise a hand-held computing and/or communication device, such as, a mobile telephone, a smart phone, a lap top computer, a tablet computer, a positioning/navigation device, and /or the like.
- mobile device 102 may be part of a circuit board, an electronic chip, etc. in still other implementations, mobile device 102 may comprise all or part of the machine and/or other object that may be moved from one position to another within environment 1 00, e.g. by a person and/or some other mechanized device.
- mobile device 1 02 may also or alternatively comprise one or more other circuits, mechanisms, etc., (not shown) that may be of use in performing one or more other functions or capabilities, and/or supportive of certain example techniques as provided herein.
- Mobile device 102 may, for example, be enabled (e.g., via one or more wireless interfaces 208) for use with various wireless communication networks such as a wireless wide area network (WWAN), a wireless local area network (WLAN), a wireless personal area network (WPAN), and so on.
- WWAN wireless wide area network
- WLAN wireless local area network
- WPAN wireless personal area network
- a WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple Access (TDMA) network, a
- FDMA Frequency Division Multiple Access
- OFDMA Orthogonal Frequency Division Multiple Access
- SC-FDMA Single-Carrier Frequency Division Multiple Access
- a CDMA network may implement one or more radio access technologies (RATs) such as cdma2000, Wideband-CDMA (W-CDMA), Time Division Synchronous Code Division Multiple Access (TD-SCDMA), to name just a few radio technologies.
- RATs radio access technologies
- cdma2000 may include technologies implemented according to IS-95, IS-2000, and IS-856 standards.
- a TDMA network may implement Global System for Mobile Communications (GSM), Digital Advanced Mobile Phone System (D- AMPS), or some other RAT.
- GSM Global System for Mobile Communications
- D- AMPS Digital Advanced Mobile Phone System
- GSM and W-CDMA are described in documents from a consortium named "3rd Generation Partnership Project” (3GPP).
- Cdma2000 is described in documents from a consortium named “3rd Generation Partnership Project 2" (3GPP2).
- 3GPP and 3GPP2 documents are publicly available.
- a WLAN may include an IEEE 802.1 1 x network
- a WPAN may include a Bluetooth network, an IEEE 802.15x, for example.
- Wireless communication networks may include so-called next generation technologies (e.g., "4G"), such as, for example, Long Term Evolution (LTE), Advanced LTE, WiMAX, Ultra Mobile Broadband (UMB), and/or the like.
- LTE Long Term Evolution
- UMB Ultra Mobile Broadband
- FIG. 3 is a flow diagram illustrating an example method or process 300 that may be implemented in a mobile device 1 02 to make use of, and/or otherwise adapt in some manner, a positioning signal search strategy 1 28 while attempting to acquire various positioning signals, in accordance with an example implementation.
- a positioning signal search strategy may be initiated.
- a positioning signal search strategy may indicate a search order that may be followed while attempting to acquire an initial positioning signal.
- a positioning signal search strategy may include one or more RNSS transmitted positioning signals which if acquired may be used to estimate a rough position of the mobile device.
- a list of active transmitters may be maintained.
- a list of active transmitters may indicate a plurality of RNSS positioning signals (and/or applicable RNSS SVs, etc.) that may be searched for with higher confidence level due to their usage history and/or some other aspect previously identified, then those indicated in a global list of transmitters.
- a list of active transmitters may relate to one or more RNSS.
- a global list of transmitters may comprise a null set.
- an attempt to may be made to acquire signals transmitted by transmitters in the active list more frequently than transmitters not in the active list.
- a specific transmitter may be added to the active list in response to acquisition of a specific signal transmitted by the specific transmitter.
- a positioning signal search strategy may comprise a search order wherein positioning signals for different RNSS are indicated in a mixed or otherwise interleaved manner. While the above examples pointed out that a positioning signal search strategy may initially indicate that certain RNSS positioning signals be searched for, it should be understood that in certain instances a positioning signal search strategy may further indicate that certain GNSS positioning signals be searched for.
- SBAS satellite-based augmentation system
- PRN pseudorandom noise
- a manufacturer of a mobile device and/or other entity may generate and store or otherwise provide within a mobile device those PRN codes that may, for example, be currently being active for a particular RNSS, such as SBAS, etc.
- RNSS such as SBAS
- information about currently active SVs/signals may be provided in an active list and information about currently in inactive SVs/signals may be provided in a global list.
- an active list may be provided in an active list and information about currently in inactive SVs/signals.
- corresponding to SBAS may indicate that certain SVs/signals are active (e.g., as of this writing, corresponding to PRNs: 120-1 22, 1 24, 126-1 31 , 133-138, 158), and a global list corresponding to SBAS may indicate that the remaining SVs/signals are inactive (e.g., as of this writing, corresponding to PRNs: 123, 125, 132, 139-157).
- a mobile device may maintain one or more active lists and/or one or more global lists based, at least in part, on signal related information obtained via the adaptive signal search techniques provided herein.
- a mobile device may, at times and/or over a period of time, search for signals using all thirty nine PRNs (e.g., using the PRNs in both the active and global lists). As such, if there is a change in SBAS with regard to active/inactive SVs/signals being used the mobile device may be able to affect the active global lists accordingly.
- a mobile device may be beneficial for a mobile device to maintain one or more active lists and/or one or more global lists in a nonvolatile memory.
- a mobile device in rt-rtain sample instances it may be beneficial for a mobile device to maintain one or more active lists and/or one or more global lists which may be affected (e.g. updated, etc.), based, at least in part, on some form of assistance information that may be obtained by the mobile device via wireless or wired communication links from one or more other devices.
- Such techniques may be performed from time to time in an automated manner (e.g., according to a schedule, in response to particular event and/or message, etc.).
- Such techniques may be performed from time to time in a less automated manner e.g., one which may consider or otherwise make use of information obtained from a user of the mobile device via some user interface.
- a first positioning signal transmitted by a first transmitter of a first satellite in a geostationary orbit may be acquired.
- the first satellite may comprise a particular RNSS SV.
- the first positioning signal may be associated with a coverage region and/or otherwise used to determine a rough position of the mobile device.
- the positioning signal search strategy may be affected in some manner based, at least in part, on the rough position of the mobile device.
- a positioning signal search strategy may, for example, identify at least one transmitter of at least one satellite in non-geostationary orbit that is estimated to be located in a position to transmit a second positioning signal within at least a portion of the coverage region.
- a search may be initiated for at least the second positioning signal.
- at least the second positioning signal may be obtained (e.g. acquired by a receiver and one or more electrical signals representing the second positioning signal made available to one or more processing units, and/or the like).
- the positioning signal search strategy may be further affected in response to acquiring at least the second positioning signal. For example, in response to acquiring at least the second positioning signal, a mobile device may be able to further refine its estimated rough position which may allow for some adjustments and/or pruning of a search list and/or other information within the positioning signal search strategy.
- a first pseudorange measurement from the mobile device to the first transmitter may be determined based, at least in part, on the first positioning signal, and/or a second pseudorange measurement to the at least one satellite in non-geostationary orbit may be determined based, at least in part, on the second positioning signal.
- an estimated location of the mobile device may be determined based, at least in part, on at least one of the first
- a mobile device 102 may, under certain circumstances, utilize the knowledge that a geostationary satellite based transmitter only has limited coverage region, to likely improve positioning signal search efficiency and possibly overall system performance.
- a mobile device may already know its rough position or coarse position then it may already have enough information to affect the positioning signal search strategy accordingly to avoid searching for the satellite systems whose coverage region does not overlap the coarse position.
- apparatus 150 may be used to initiate and possibly adapt a positioning signal search strategy which may search for and obtain a positioning signal for a satellite in a geostationary orbit which may then be used to reduce the position uncertainty of the mobile device, e.g. by estimating that a rough position of the mobile device is within a coverage region of the applicable satellite in geostationary orbit.
- Apparatus 150 may then affect the positioning signal search strategy based, at least in part, on the rough position.
- the positioning signal search strategy may comprise a search list that may be affected to remove one or more positioning signals transmitted by one or more RNSS SVs and/or possibly certain GNSS SVs.
- apparatus 150 may allow for mobile device 102 to determine a position fix in an efficient manner.
- references throughout this specification to "one example”, “an example”, “certain examples”, or “example implementation” means that a particular feature, structure, or characteristic described in connection with the feature and/or example may be included in at least one feature and/or example of claimed subject matter.
- the appearances of the phrase “in one example”, “an example”, “in certain examples” or “in certain implementations” or other like phrases in various places throughout this specification are not necessarily all referring to the same feature, example, and/or limitation.
- the particular features, structures, or characteristics may be combined in one or more examples and/or features.
- a processing unit may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other devices units designed to perform the functions described herein, and/or combinations thereof.
- ASICs application specific integrated circuits
- DSPs digital signal processors
- DSPDs digital signal processing devices
- PLDs programmable logic devices
- FPGAs field programmable gate arrays
- processors controllers, micro-controllers, microprocessors, electronic devices, other devices units designed to perform the functions described herein, and/or combinations thereof.
- such quantities may take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared or otherwise manipulated as electronic signals representing information (e.g., as representative data). It has proven convenient at times, principally for reasons of common usage, to refer to such signals as bits, data, values, elements, symbols, characters, terms, numbers, numerals, information, or the like. It should be understood, however, that all of these or similar terms are to be associated with appropriate physical quantities and are merely convenient labels. Unless specifically stated otherwise, as apparent from the following discussion, it is appreciated that throughout this
- a special purpose computer or a similar special purpose electronic computing device is capable of manipulating or transforming signals, typically represented as physical electronic or magnetic quantities within memories, registers, or other information storage devices, transmission devices, or display devices of the special purpose computer or similar special purpose electronic computing device.
- the term "specific apparatus" may include a general purpose computer once it is programmed to perform particular functions pursuant to instructions from program software.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11804881.8A EP2652520A1 (en) | 2010-12-16 | 2011-12-15 | Adaptive positioning signal search strategy for a mobile device |
CN201180060844.XA CN103348260B (en) | 2010-12-16 | 2011-12-15 | The adaptive location signal search strategy of mobile device |
JP2013544792A JP5992433B2 (en) | 2010-12-16 | 2011-12-15 | Adaptive positioning signal search strategy for mobile devices |
KR1020137018432A KR101523864B1 (en) | 2010-12-16 | 2011-12-15 | Adaptive positioning signal search strategy for a mobile device |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42389910P | 2010-12-16 | 2010-12-16 | |
US61/423,899 | 2010-12-16 | ||
US13/326,181 | 2011-12-14 | ||
US13/326,181 US20120206297A1 (en) | 2010-12-16 | 2011-12-14 | Adaptive positioning signal search strategy for a mobile device |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2012083067A1 true WO2012083067A1 (en) | 2012-06-21 |
WO2012083067A8 WO2012083067A8 (en) | 2013-06-27 |
Family
ID=45444755
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2011/065257 WO2012083067A1 (en) | 2010-12-16 | 2011-12-15 | Adaptive positioning signal search strategy for a mobile device |
Country Status (6)
Country | Link |
---|---|
US (1) | US20120206297A1 (en) |
EP (1) | EP2652520A1 (en) |
JP (2) | JP5992433B2 (en) |
KR (1) | KR101523864B1 (en) |
CN (1) | CN103348260B (en) |
WO (1) | WO2012083067A1 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103727919B (en) * | 2014-01-16 | 2016-06-08 | 中国地质调查局西安地质调查中心 | A kind of stationary orbit geostationary satellite numeral method for searching star |
JP6398234B2 (en) * | 2014-03-07 | 2018-10-03 | セイコーエプソン株式会社 | Satellite signal receiving apparatus, electronic timepiece, and satellite signal receiving method |
JP6547248B2 (en) * | 2014-07-25 | 2019-07-24 | セイコーエプソン株式会社 | Electronic clock |
CN105828430A (en) | 2015-01-08 | 2016-08-03 | 阿里巴巴集团控股有限公司 | Information acquisition and processing method, client and server |
CN108270477A (en) * | 2017-01-03 | 2018-07-10 | 中兴通讯股份有限公司 | Determining method and device, the terminal of serving satellite |
CN110954926B (en) * | 2019-12-12 | 2023-08-25 | 上海航天控制技术研究所 | GNSS signal rapid capturing method with self-adaptive variable search range |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365447A (en) * | 1991-09-20 | 1994-11-15 | Dennis Arthur R | GPS and satelite navigation system |
EP0766097A1 (en) * | 1995-09-29 | 1997-04-02 | Kabushiki Kaisha Toshiba | GPS overlay system for a geostationary satellite |
US6515617B1 (en) * | 1998-09-01 | 2003-02-04 | Hughes Electronics Corporation | Method and system for position determination using geostationary earth orbit satellite |
US6871061B1 (en) * | 1998-04-21 | 2005-03-22 | Ericsson Inc. | Systems, methods and terminals that obtain coarse position information from satellite radiotelephone systems |
US20080195318A1 (en) * | 2007-02-12 | 2008-08-14 | Samsung Electronics Co., Ltd. | Navigator and method for reducing consumption current thereof |
US20100232351A1 (en) * | 2009-03-11 | 2010-09-16 | Mangesh Chansarkar | Utilizing sbas signals to improve gnss receiver performance |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5402347A (en) * | 1993-07-22 | 1995-03-28 | Trimble Navigation Limited | Satellite search methods for improving time to first fix in a GPS receiver |
US5889492A (en) * | 1996-07-31 | 1999-03-30 | Motorola, Inc. | Method and apparatus for an acquisition-aided Geo-locating subscriber unit |
JPH11271419A (en) * | 1998-03-26 | 1999-10-08 | Japan Radio Co Ltd | Positioning system |
US6067045A (en) * | 1998-09-01 | 2000-05-23 | Hughes Electronics Corporation | Communication network initialization apparatus and method for fast GPS-based positioning |
JP2000310673A (en) * | 1999-04-26 | 2000-11-07 | Matsushita Electric Ind Co Ltd | Gps receiver |
JP2001228232A (en) * | 2000-02-21 | 2001-08-24 | Matsushita Electric Ind Co Ltd | Gps receiver |
JP2001235531A (en) * | 2000-02-24 | 2001-08-31 | Matsushita Electric Works Ltd | Gps receiving device |
JP2001343443A (en) * | 2000-05-31 | 2001-12-14 | Japan Radio Co Ltd | Satellite-selecting method and positioning apparatus |
JP2002082157A (en) * | 2000-09-08 | 2002-03-22 | Japan Radio Co Ltd | Cold-start method |
JP2002221562A (en) * | 2001-01-25 | 2002-08-09 | Matsushita Electric Works Ltd | Gps position detection device |
JP2004028593A (en) * | 2002-06-21 | 2004-01-29 | Mitsubishi Electric Corp | Aeronautical station device and mobile terminal device |
JP2005283187A (en) * | 2004-03-29 | 2005-10-13 | Japan Radio Co Ltd | Satellite exploration system |
US6958726B1 (en) * | 2004-04-13 | 2005-10-25 | Global Locate, Inc. | Method and apparatus for adjusting acquisition assistance data received by a mobile receiver from a server |
US7250904B2 (en) * | 2004-10-08 | 2007-07-31 | Motorola, Inc. | Navigation satellite acquisition in satellite positioning system receiver |
EP1955089B1 (en) * | 2005-11-29 | 2013-11-13 | Nordnav Technologies AB | Method and spread spectrum software receiver for satellite navigation |
US8620306B2 (en) * | 2008-06-24 | 2013-12-31 | Qualcomm Incorporated | Location specific search for regional satellite vehicles |
JP3155170U (en) * | 2009-05-28 | 2009-11-12 | 株式会社衛星ネットワーク | Mobile terminal device for displaying azimuth angle, elevation angle, polarization angle, and geostationary satellite direction of geostationary satellite antenna |
US8193979B2 (en) * | 2010-04-15 | 2012-06-05 | Eride, Inc. | AGPS server with SBAS aiding information for satellite based receivers |
-
2011
- 2011-12-14 US US13/326,181 patent/US20120206297A1/en not_active Abandoned
- 2011-12-15 JP JP2013544792A patent/JP5992433B2/en not_active Expired - Fee Related
- 2011-12-15 EP EP11804881.8A patent/EP2652520A1/en not_active Withdrawn
- 2011-12-15 CN CN201180060844.XA patent/CN103348260B/en not_active Expired - Fee Related
- 2011-12-15 KR KR1020137018432A patent/KR101523864B1/en not_active IP Right Cessation
- 2011-12-15 WO PCT/US2011/065257 patent/WO2012083067A1/en active Application Filing
-
2015
- 2015-07-23 JP JP2015145987A patent/JP2016014672A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5365447A (en) * | 1991-09-20 | 1994-11-15 | Dennis Arthur R | GPS and satelite navigation system |
EP0766097A1 (en) * | 1995-09-29 | 1997-04-02 | Kabushiki Kaisha Toshiba | GPS overlay system for a geostationary satellite |
US6871061B1 (en) * | 1998-04-21 | 2005-03-22 | Ericsson Inc. | Systems, methods and terminals that obtain coarse position information from satellite radiotelephone systems |
US6515617B1 (en) * | 1998-09-01 | 2003-02-04 | Hughes Electronics Corporation | Method and system for position determination using geostationary earth orbit satellite |
US20080195318A1 (en) * | 2007-02-12 | 2008-08-14 | Samsung Electronics Co., Ltd. | Navigator and method for reducing consumption current thereof |
US20100232351A1 (en) * | 2009-03-11 | 2010-09-16 | Mangesh Chansarkar | Utilizing sbas signals to improve gnss receiver performance |
Also Published As
Publication number | Publication date |
---|---|
JP2016014672A (en) | 2016-01-28 |
EP2652520A1 (en) | 2013-10-23 |
US20120206297A1 (en) | 2012-08-16 |
CN103348260A (en) | 2013-10-09 |
JP2014503817A (en) | 2014-02-13 |
JP5992433B2 (en) | 2016-09-14 |
CN103348260B (en) | 2016-09-21 |
WO2012083067A8 (en) | 2013-06-27 |
KR20130103602A (en) | 2013-09-23 |
KR101523864B1 (en) | 2015-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190107631A1 (en) | On demand positioning | |
US8700049B2 (en) | System and/or method for reducing initial position uncertainty in SPS operation | |
EP2634600B1 (en) | Methods and apparatuses for use with mode-switchable navigation radio | |
CA2660878C (en) | System and/or method for acquisition of gnss signals | |
US20120206297A1 (en) | Adaptive positioning signal search strategy for a mobile device | |
US20100328149A1 (en) | System and/or Method for Determining Sufficiency of Pseudorange Measurements | |
RU2011102449A (en) | LOCATED BY LOCATION SEARCH FOR REGIONAL ARTIFICIAL SATELLITES | |
US20130076562A1 (en) | Precise gps device and method using a wireless ap | |
US8866671B2 (en) | Methods and apparatuses using mixed navigation system constellation sources for time setting | |
CA2718663C (en) | System and/or method for obtaining a time reference for a received sps signal | |
JP2012511161A (en) | Satellite positioning system signal search method and apparatus | |
US8416894B2 (en) | Timing signal frequency management methods and apparatuses |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11804881 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013544792 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20137018432 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011804881 Country of ref document: EP |