Various embodiments relate to wireless communications, and more particularly, to methods, systems, means and machine-readable media for transmitting positioning signals from transmitters in a positioning system using two or more carrier channels.
Quickly and accurately estimating locations of things (e.g., people, vehicles, business assets) in a geographic area can be used to speed up emergency response times, track movement, and link consumers to nearby businesses. Most approaches rely on a process called trilateration, which uses geometry to estimate the position of each thing using distances traveled by different positioning signals (also referred to as “ranging” signals) that are transmitted from three or more transmitters to receivers that are co-located with those things.
Various networks of transmitters, such as orbiting satellites in the Global Positioning Satellite (GPS) system, have been used to transmit positioning signals (also referred to as “navigation” signals). In GPS, each satellite transmits a positioning signal using a coarse/acquisition (C/A) code or other code, and the positioning signal is eventually received by a receiver. After receiving the positioning signal, the receiver identifies the time that positioning signal was transmitted by the satellite, and also the time the positioning signal was received. Once the transmission time and the reception time of the positioning signal are known, then the receiver uses the difference between those times multiplied by speed of light to compute a range measurement (also referred to as a “pseudorange” measurement) that estimates the distance traveled by that positioning signal. With range measurements from three or more satellites, the receiver can determine its position using trilateration.
Unfortunately, GPS signals are very faint, which means that it takes a very long time for a receiver to find a GPS signal and acquire enough information to determine range measurements. In many cases, the accuracy of the range measurements lacks desired levels of accuracy due to delays in finding the direct path of the GPS signal and acquiring enough information to compute an estimated range measurement associated with the direct path of the GPS signal.
In urban environments, problems with weak GPS signals are more prominent, since those weak GPS signals often cannot reach receivers through buildings, or the GPS signals take on multiple paths after reflecting off of buildings, which disrupts a receiver's ability to accurately estimate a range measurement between the receiver and the satellite. Thus, terrestrial transmitter systems are typically necessary for urban environments, since such terrestrial transmitter systems provide stronger signals and also include transmitters at different locations in the urban environment in order to reduce the number of circumstances when positioning signals are obstructed by buildings or when positioning signals take on multiple paths.
Examples of terrestrial transmitter systems that transmit positioning signals are described in U.S. Pat. No. 8,130,141 (the '141 patent), which is currently owned by the assignee of this disclosure. In at least one embodiment of the '141 patent, each terrestrial transmitter uses a GPS-like channel to transmit a precisely-timed positioning signal. The receiver computes its location by processing the positioning signals from three or more terrestrial transmitters in a similar way to how it would process GPS positioning signals from three or more GPS satellites. Since most (if not all) receivers understand how to process GPS signaling, the terrestrial transmitter system can be adopted by most (if not all) receivers with minimal to no modifications to those receivers.
Even though the terrestrial transmitter systems described in the '141 patent provide a more-reliable positioning service than GPS, certain issues inherent in GPS signal processing cannot be eliminated since some embodiments of these terrestrial transmitter systems use terrestrial positioning signals that are processed by a receiver in a similar way that the receiver processes GPS positioning signals (e.g., similar or same chipping rates and codes are used). Clearly, systems and methods that can increase the accuracy of ranging measurements for such terrestrial transmitter systems would further enhance what is already a highly-effective terrestrial transmitter system for estimating positions of receivers.
Various embodiments, but not necessarily all embodiments, described in this disclosure relate generally to methods, systems (e.g., networks, devices or components), means, and machine-readable media for transmitting positioning signals from transmitters in a positioning system. Such embodiments may generate one or more positioning signals using a transmitter, and transmit the one or more positioning signals using two or more carrier channels at the same time. In certain embodiments, only one positioning signal is generated and transmitted on each of the carrier channels at the same time from the transmitter. In another embodiment, at least two positioning signals are generated, and each of those positioning signals is transmitted on a different carrier channel at the same time from the transmitter. The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below.
Like reference numbers and designations in the drawings indicate like elements.
This disclosure relates to terrestrial transmitter systems that generate positioning signals, and transmit those positioning signals to receivers so the positions of those receivers can be estimated. By way of example,
As shown in
In one embodiment, the positioning signals 113a-d are generated so that conventional GPS signal processing hardware of the receiver 120 need not be modified to support both GPS positioning signals from GPS satellites (not shown) and the positioning signals 113a-d from the terrestrial transmitters 110. For example, such positioning signals 113a-d may be generated using pseudo-random sequences like Gold codes with good cross-correlation properties.
By way of example,
The systems in
On the receiver side, the receiver 120 tunes to each of the carrier channels, and then processes the positioning signals received from each carrier channel to achieve greater signal diversity and bandwidth. Doing so results in a more-accurate range measurement for the particular transmitter that transmitted the multiple instances of the same positioning signal or the different positioning signals that is not possible from processing only one instance of one positioning signal. For example, by monitoring more carrier channels, a receiver can more-accurately identify direct and multipath propagation paths of signals, which permits the receiver to improve its estimate of direct path signal propagation time, and hence improve its estimate of the range between the receiver 120 and the transmitter 110. It may also be possible to mitigate fading by monitoring more carrier channels.
A multi-carrier channel approach for delivery of the multiple instances of the same positioning signal or the different positioning signals to the receiver 120 differs from a typical frequency-division multiplexing (FDM) approach at least because each carrier channel carries a positioning signal from the same transmitter instead of carrying a different positioning signal from a different transmitter as is done in typical FDM approaches. Given that bandwidth is considered to be a precious resource in transmitter networks, occupying several carrier channels with multiple instances of the same positioning signal or with different positioning signals from the same transmitter would naturally be avoided because each instance of that positioning signal or the multiple positioning signals would be viewed as redundant and, therefore, an undesirable use of bandwidth that could otherwise be allocated to other signals. Also, transmitting the same positioning signal or multiple positioning signals from a single transmitter using multiple carrier channels compels a receiver to search for more signals, which impacts processing capabilities of the receiver and consumes more power. However, the advantages of transmitting the same positioning signal or multiple positioning signals from the same transmitter on multiple carrier channels to achieve more accurate range measurements outweigh the cost associated with bandwidth use and processing.
As will be further explored below, management of bandwidth resources is possible such that a positioning signal or different positioning signals can be transmitted on each of N carrier channels that are dynamically selected from among 1 or more available carrier channels, where N can be modified over time to account for load requirements, regulatory restrictions, and need of certain accuracy levels. Additionally, receivers can selectively monitor any number of the N carrier channels depending localized conditions at the receiver, including available processing resources, limitations on the number of carrier channels that the receiver can monitor, desired accuracy and/or other conditions.
By way of example,
Although not shown, the receiver may use positioning signals received on all of the carrier channels 330a-n, a subset of positioning signals received from a corresponding subset of the carrier channels 330a-n (e.g., carrier channels 330a and 330b only, even where other carrier channels 330c-n are used to carry the positioning signal), or positioning signals received from only one carrier channel (e.g., carrier channel 330a, but not carrier channels 330b-n). In this way, different capabilities of different receivers can be exploited without excluding receivers that cannot process signals from multiple carrier channels. This approach is valuable where some receivers are legacy receivers that cannot process certain bandwidths, while other receivers can process those bandwidths.
It is noted that transmission of the same positioning signal or different positioning signals using multiple carrier channels enables individual receivers to determine how many instances of the positioning signal to process instead of having the transmitter make that decision. Each receiver can dynamically monitor varying numbers of the carrier channels over time depending on different conditions.
For example, the number of carrier channels being monitored can depend on a desired level of accuracy, where the receiver monitors all carrier channels for a high level of accuracy (e.g., 2 meters from true position), fewer carrier channels for a mid-range level of accuracy (e.g., 10 meters from true position), and one carrier channel for a low level of accuracy (e.g., 100 meters from true position).
Different approaches may be taken to determine how many carrier channels are monitored by a receiver. For example, a subscription service can control how many carrier channels a receiver can monitor—e.g., where a first receiver that is subscribed to a first service can monitor a first number of the carrier channels to achieve a first level of accuracy, a second receiver that is subscribed to a second service can monitor a second number of the carrier channels to achieve a second level of accuracy, and a third receiver that is not subscribed to a service can monitor only one of the carrier channels to achieve the lowest level of accuracy. Permissions for each service that define the number of channels that can be monitored may be stored in a data source of the receiver. An application running on the receiver may be used to control how many channels can be monitored as would be understood in the art.
A receiver can also scale how many carrier channels it monitors (and how many corresponding instances of a positioning signal it processes) based on processing or power constraints for that receiver. For example, a receiver with one amount of available processing/power capability may monitor fewer carrier channels than another receiver with a greater amount of available processing/power capability. Thus, resources at each receiver can be identified, and then use of those resources can be managed.
Of course, the number of available carrier channels with the same positioning signal or different positioning signals may vary as well, as described below.
In some embodiments, the terrestrial transmitter system selectively allocates different numbers of carrier channels for each positioning signal at different times. By way of example,
Different approaches may be taken to determine how many carrier channels to use. In one embodiment, a computing component (e.g., a processor) in communication with the transmitter 410 may first determine available bandwidth, and may then use a number of carrier channels that are permitted by the available bandwidth—e.g., if the total bandwidth is B Hz, and b Hz is allocated for each carrier channel, then the maximum number N of carrier channels is N=B/b.
In another embodiment, an average amount of allowed bandwidth usage over a time period is determined along with an average amount of actual bandwidth usage during that time period, and a number of carrier channels are selected to maintain the average amount of actual bandwidth usage over the time period at or below the average amount of allowed bandwidth usage. For example, if regulatory restrictions dictate that an average of 3 MHz can be used over two transmission periods, and each carrier channel uses 2 MHz, then one carrier channel is used during one transmission period and two carrier channels are used during the other transmission period, or no carrier channels are used during one transmission period and three carrier channels are used during the other transmission period. Any combination of using different numbers of carrier channels during any number of transmission periods is possible so long as the average use across those transmission periods is at or below the average amount of allowed bandwidth usage.
Selecting a number of carrier channels to use can also be on a transmitter-by-transmitter basis instead of on a transmission period basis. For example, each transmitter may be surveyed for multipath effect on its positioning signals, and it may be determined that positioning signals from certain transmitters are less affected by multipath than positioning signals from other transmitters. Once this information is known, the number of carrier channels allocated for a positioning signal from a transmitter that is more affected by multipath may be greater than the number of carrier channels allocated for a positioning signal from another transmitter that is less affected by multipath.
It is noted that
The use of multiple narrow-band carrier channels to transmit the same positioning signal or different positioning signals from a transmitter improves a receiver's ability to process multipath conditions in the environment. To illustrate this,
As shown in
The approaches described above can be used to create multiple instances of any positioning signal, or to create different positioning signals, including signals that are modeled after the GPS C/A signal, the GPS Precision signal, any type of positioning signal defined by a standards body, or any other type of positioning signal.
The approaches described above can be used to separate a signal into two or more parts, and then transmit each part using two or more carrier channels (e.g., part 1 on channels 1 and 2 at time 1, and part 2 on channels 1 and 2 at time 2; e.g., part 1 on channels 1 and 2 at time 1, and part 2 on channels 3 and 4 at time 1).
As previously noted, sub-carrier channels may be used instead of carrier channels. It is noted that a channel may be of any size; however, as previously illustrated in this disclosure, the size of each channel in some embodiments is a narrow frequency band of 2 MHz or less. Of course, the size of a channel may be based on the size of pre-defined frequency bands like ISM bands and others. The size of a channel may alternatively be based on bandwidths that are supported by particular phones in order to provide positioning signals that are compatible with most (if not all) phones.
Various carrier frequencies are contemplated. For example, a first carrier frequency of 921.723 MHz is used in one embodiment (where 921.723 MHz=90*10.23+1.023 MHz), and additional carrier frequencies include 923.769 MHz (923.769 MHz=921.723 MHz+2*1.023 MHz), 925.815 MHz (925.815 MHz=923.769 MHz+2*1.023 MHz), and so on. In some embodiments, carrier frequencies are multiples of 10.23 MHz, which is a fundamental frequency in GPS—e.g., L1=1575.42 MHz (where 1575.42 MHz=154×10.23) and L2=1227.60 MHz (where 1227.60 MHz=120×10.23). Chipping rates of 1.023 MHz and/or 10.23 MHz may also be used.
Different orthogonal channels (e.g., quadrature phase and in phase) may also be used to transmit the same positioning signal or different positioning signals or different positioning signals in addition to or instead of transmitting the same positioning signal or different positioning signals or different positioning signals on multiple carrier channels.
The same or different spreading codes can be used for each carrier channel. Use of different codes could lead to more accuracy by improving cross-correlation associated with the different spreading codes.
Transmitting the same positioning signal or different positioning signals on different channels can offer certain advantages, including minimization of processing time, and compatibility with GPS signaling protocols. However, different positioning signals can be transmitted on different channels from the same transmitter. This could result in different ranging codes being used for different carrier channels. When using the same positioning signal or different positioning signals, GNSS (e.g., GPS) processing circuitry of the receiver can be used to process those signals. For example the receiver can process each individual carrier as it would a single GPS carrier, process multiples of those carriers, and/or process all of the received streams by means of integer scaling of GNSS processing capabilities (e.g., by running the clock at multiples of the initial clocking speed; e.g. overclocking), and doing so while using exiting despreading logic and circuitry.
The same transmission period can be allocated to a transmitter over time, or different transmission periods can be allocated to that transmitter over time. Also, the length of the transmission period can vary over time.
Different combinations of the above aspects are possible, including (1) use of different types of positioning signals, (2) use of different carrier channel sizes, (3) use of different carrier frequencies, (4) use of orthogonal channels, (5) use of the same or different spreading codes, (6) use of the same or different positioning signals, and/or (7) use of the same or different transmission periods with the same or different lengths.
In various embodiments, including at least one embodiment that uses an OFDM approach for transmitting a positioning signal, a transmitter uses a technique such as an inverse fast Fourier transform (IFFT) to convert from code samples allocated to frequency domain carriers into a stream of time samples that is sent over the air. A receiver with a-priori knowledge of this transmitter configuration generates an identical multi-carrier signal and correlates (e.g., pattern matching) against the received waveform in order to identify the time-of-arrival of that signal.
Functionality and operation disclosed herein may be embodied as one or more methods implemented, in whole or in part, by machine(s)—e.g., processor(s), computers, or other suitable means known in the art—at one or more locations, which enhances the functionality of those machines, as well as computing devices that incorporate those machines. Non-transitory machine-readable media embodying program instructions adapted to be executed to implement the method(s) are also contemplated. Execution of the program instructions by one or more processors cause the processors to carry out the method(s).
It is noted that method steps described herein may be order independent, and can therefore be performed in an order different from that described. It is also noted that different method steps described herein can be combined to form any number of methods, as would be understood by one of skill in the art. It is further noted that any two or more steps described herein may be performed at the same time.
By way of example, not by way of limitation, method(s) and processor(s) or other means may: generate one or more positioning signals; and transmit the one or more positioning signals from a first transmitter using each carrier channel in a first set of two or more carrier channels at a first time.
In one embodiment, the one or more positioning signals consist of a first positioning signal that is transmitted from the first transmitter on each of the carrier channels in the first set of two or more carrier channels at the first time.
Method(s) and processor(s) or other means may further or alternatively: generate a second positioning signal; and transmit the second positioning signal from a second transmitter using each carrier channel in the first set of carrier channels at a second time.
Method(s) and processor(s) or other means may further or alternatively: generate a second positioning signal; and transmit the second positioning signal from a first transmitter using each carrier channel in a second set of carrier channels at a second time.
In one embodiment, the first transmitter is a terrestrial transmitter, and the first positioning signal is generated such that it can be processed using a GPS chipset after it is transmitted. Such GPS chipsets include typical GPS chipsets used in mobile phones and in other mobile devices.
Method(s) and processor(s) or other means may further or alternatively: select the first set of carrier channels from a plurality of carrier channels. In one embodiment, the first set of carrier channels is selected based on an amount of available bandwidth and a size of each of the plurality of carrier channels.
Method(s) and processor(s) or other means may further or alternatively: select the first set of carrier channels based on a first amount of available bandwidth that is available at the first time; and select the second set of carrier channels based on a second amount of available bandwidth that is available at the second time.
In one embodiment, the carrier channels are orthogonal to each other.
Method(s) and processor(s) or other means may further or alternatively: use a first spreading code to transmit the first positioning signal on each of carrier channels in the first set of carrier channels.
Method(s) and processor(s) or other means may further or alternatively: use a first spreading code to transmit the first positioning signal on a first carrier channel in the first set of carrier channels at the first time; and use a second spreading code to transmit the first positioning signal on a second carrier channel in the first set of carrier channels at the first time.
In one embodiment, the one or more positioning signals consist of at least two different positioning signals, each of which is transmitted from the first transmitter on a different one of the two or more carrier channels at the first time.
By way of example, not by way of limitation, one or more apparatuses may comprise hardware modules that perform the methods or particular steps of the methods disclosed herein. In one embodiment, a transmitter includes: a generation module to generate one or more positioning signals, wherein the generation module includes one or more outputs to send the one or more positioning signals; and a transmission module with one or more inputs to receive the one or more positioning signals, and with channel outputs to transmit the one or more positioning signals to one or more receivers.
In one embodiment, the positioning signal(s) consist of one positioning signal.
In another embodiment, the one or more positioning signals include two different positioning signals, and the channel outputs include one channel output to transmit one of the different positioning signals and another channel output to transmit another of the different positioning signals.
The transmitter may further or alternatively include: a selection module to make a determination as to how many of the channel outputs to use when transmitting the one or more positioning signals, wherein the selection module includes an output to send the determination.
In one embodiment, the selection module determines how many of the channel outputs to use based on an amount of available bandwidth and a size of available carrier channels available for transmitting the positioning signal. In one embodiment, the selection module determines how many of the channel outputs to use based on an amount of available bandwidth that is available during a predefined time period.
In one embodiment, the transmission module includes an input that receives the determination.
In one embodiment, the transmitter is a terrestrial transmitter and the generation module generates the positioning signal such that it can be processed using a GPS chipset of a receiver after it is transmitted from the transmitter.
A “receiver” may take the form of a computing device (e.g., mobile phone, tablet, PDA, laptop, camera, tracking tag). A receiver may also take the form of any component of the computer, including a processor. Processing by the receiver can also occur at a server.
The illustrative methods described herein may be implemented, performed, or otherwise controlled by suitable hardware known or later-developed by one of skill in the art, or by firmware or software executed by processor(s), or any combination of hardware, software and firmware. Software may be downloadable and non-downloadable at a particular system. Such software, once loaded on a machine, changes the operation of that machine.
Systems on which methods described herein are performed may include one or more means that implement those methods. For example, such means may include processor(s) or other hardware that, when executing instructions (e.g., embodied in software or firmware), perform any method step disclosed herein. A processor may include, or be included within, a computer or computing device, a controller, an integrated circuit, a “chip”, a system on a chip, a server, other programmable logic devices, other circuitry, or any combination thereof.
“Memory” may be accessible by a machine (e.g., a processor), such that the machine can read/write information from/to the memory. Memory may be integral with or separate from the machine. Memory may include a non-transitory machine-readable medium having machine-readable program code (e.g., instructions) embodied therein that is adapted to be executed to implement any or all of the methods and method steps disclosed herein. Memory may include any available storage media, including removable, non-removable, volatile, and non-volatile media—e.g., integrated circuit media, magnetic storage media, optical storage media, or any other computer data storage media. As used herein, machine-readable media includes all forms of machine-readable media except to the extent that such media is deemed to be non-statutory (e.g., transitory propagating signals).
All of the information disclosed herein may be represented by data, and that data may be transmitted over any communication pathway using any protocol, stored on data source(s), and processed by a processor. Transmission of data may be carried out using a variety of wires, cables, radio signals and infrared light beams, and an even greater variety of connectors, plugs and protocols even if not shown or explicitly described. Systems may exchange information with each other using any communication technology. Data, instructions, commands, information, signals, bits, symbols, and chips and the like may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, or optical fields or particles.
Features in system figures that are illustrated as rectangles may refer to hardware, firmware or software. It is noted that lines linking two such features may be illustrative of data transfer between those features. Such transfer may occur directly between those features or through intermediate features. Where no line connects two features, transfer of data between those features is contemplated unless otherwise stated.
The words comprise, comprising, include, including and the like are to be construed in an inclusive sense (i.e., not limited to) as opposed to an exclusive sense (i.e., consisting only of). Words using the singular or plural number also include the plural or singular number, respectively. The word or and the word and, as used in the Detailed Description, cover any of the items and all of the items in a list. The words some, any and at least one refer to one or more. The term may is used herein to indicate an example, not a requirement—e.g., a thing that may perform an operation or may have a characteristic need not perform that operation or have that characteristic in each embodiment, but that thing performs that operation or has that characteristic in at least one embodiment.
It is noted that the term “GPS” may refer to any Global Navigation Satellite Systems (GNSS), such as GLONASS, Galileo, and Compass/Beidou, and vice versa.
This application relates to U.S. Patent Application Ser. No. 62/075,246, filed Nov. 5, 2014, entitled SYSTEMS AND METHODS FOR TRANSMITTING A POSITIONING SIGNAL USING MULTIPLE CARRIER CHANNEL, the content of which is hereby incorporated by reference herein in its entirety.
Number | Date | Country | |
---|---|---|---|
62075246 | Nov 2014 | US |