UTILIZATION OF LOCATION INFORMATION FOR IMPROVING TRUST MODEL FOR REAL TIME TRAFFIC AND TUNER FUNCTIONS

Abstract

A method of validating a signal received by a radio from a radio station includes determining a strength of the signal as received by the radio, ascertaining a frequency of the signal, and calculating a first distance between the radio and the radio station dependent upon the strength of the signal as received by the radio. A location and a broadcast range of the radio station are found in a database based on the frequency of the signal, A second distance between the radio and the radio station is computed based on a known location of the radio and the location of the radio station as found in the database. The radio station is validated only if the first distance and the second distance are within a margin of error and if the second distance is within the broadcast range of the radio station.

Claims

1. A method of validating a signal received by a radio from a radio station, the method comprising: determining a strength of the signal as received by the radio; ascertaining a frequency of the signal; calculating a first distance between the radio and the radio station dependent upon the strength of the signal as received by the radio; finding a location and a broadcast range of the radio station in a database based on the frequency of the signal; computing a second distance between the radio and the radio station based on a known location of the radio and the location of the radio station as found in the database; and validating the radio station only if the first distance and the second distance are within a margin of error and if the second distance is within the broadcast range of the radio station.

2. The method of claim 1 further comprising including the radio station on a list of preset radio stations only after the radio station has been validated.

3. The method of claim 1 wherein the signal is received by a first tuner of the radio, and the radio station is validated only if the radio station is noted during a background scan performed by a second tuner of the radio.

4. The method of claim 1 wherein the first distance between the radio and the radio station is calculated by use of the Haverstine formula.

5. The method of claim 1 wherein the radio communicates with the database via a cell modem.

6. The method of claim 1 wherein the database is stored in a motor vehicle that includes the radio.

7. The method of claim 1 wherein the step of finding a broadcast range of the radio station in the database is dependent upon a time of day.

8. A method of validating a signal received by a radio from a radio station, the method comprising: determining a power level of the signal as received by the radio; ascertaining a frequency of the signal; finding a location and a transmission power of the radio station in a database based on the frequency of the signal; estimating an expected power level of the signal as received by the radio, the estimating being based upon the transmission power of the radio station and a distance between the radio and the radio station based on a known location of the radio and the location of the radio station as found in the database; and validating the radio station only if a difference between the determined power level of the signal as received by the radio and the expected power level of the signal as received by the radio is less than a threshold value.

9. The method of claim 8 further comprising including the radio station on a list of preset radio stations only after the radio station has been validated.

10. The method of claim 8 wherein the signal is received by a first tuner of the radio, and the radio station is validated only if the radio station is noted during a background scan performed by a second tuner of the radio.

11. The method of claim 8 wherein the expected power level of the signal as received by the radio is estimated by use of the Haverstine formula.

12. The method of claim 8 wherein the radio communicates with the database via a cell modem.

13. The method of claim 8 wherein the database is stored in a motor vehicle that includes the radio.

14. A method of validating a signal received by a radio from a radio station, the method comprising: determining a strength of the signal as received by the radio; ascertaining a frequency of the signal; calculating a first distance between the radio and the radio station dependent upon the strength of the signal as received by the radio; identifying the radio station by referring to a database, the identifying being based on the frequency of the signal looking up a location and a broadcast range of the identified radio station in the database; computing a second distance between the radio and the radio station based on a known location of the radio and the location of the radio station as found in the database; and validating the radio station only if the first distance and the second distance are within a margin of error and if the second distance is within the broadcast range of the radio station.

15. The method of claim 14 further comprising including the radio station on a list of preset radio stations only after the radio station has been validated.

16. The method of claim 14 wherein the signal is received by a first tuner of the radio, and the radio station is validated only if the radio station is noted during a background scan performed by a second tuner of the radio.

17. The method of claim 14 wherein the first distance between the radio and the radio station is calculated by use of the Haverstine formula.

18. The method of claim 14 wherein the radio communicates with the database via a cell modem.

19. The method of claim 14 wherein the database is stored in a motor vehicle that includes the radio.

20. The method of claim 14 wherein the step of looking up a broadcast range of the radio station in the database is dependent upon a time of day.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0021] A better understanding of the present invention will be had upon reference to the following description in conjunction with the accompanying drawings.

[0022] FIG. 1 is a block diagram of interplay between example broadcasting media of the prior art.

[0023] FIG. 2 is an example excerpt of a table from a web-portal for FM stations.

[0024] FIG. 3 is a block diagram of a typical front end of a radio.

[0025] FIG. 4 is another block diagram of a typical front end of a radio.

[0026] FIG. 5 is an example map of the reception range of an FM radio station.

[0027] FIG. 6 is an example plot of attenuation of signal power versus control voltage at an AGC.

[0028] FIG. 7 is a block diagram showing secure communication using SSL certificates between a radio head unit and a web portal.

[0029] FIG. 8 is a block diagram of communication between a client and a server in one embodiment.

[0030] FIG. 9 is a flow chart of one embodiment of a method of creating a station list.

[0031] FIG. 10 is a diagram of a head unit receiving signals from two legitimate transmitters and one hacker transmitter.

[0032] FIG. 11 is a flow chart of one embodiment of a method of the present invention for validating a signal received by a radio from a radio station.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0033] The invention may include validating the broadcaster by comparing the actual received signal strength against the estimated signal strength of the currently tuned broadcast station. This validation may include a three-step process. In a first step, a database of broadcast transmitters, their power and geospatial locations may be utilized. The radio head unit can query a web-portal using an embedded cell modem or a device brought into the vehicle. The radio head unit can also query a fixed database in its non-volatile memory. For example, web-portals such as radio-locator have the relevant data of various radio station transmitters' location, power and frequency for valid AM and FM stations. The table of FIG. 2 is an excerpt from one such above-mentioned portal for FM stations.

[0034] The portal may also have information about AM stations. The data in the table may provide P.sub.T=transmit power for use in the equation below, as discussed below with reference to the third step of the three-step process:

[00001]$P_R=P_T.Math.G_T.Math.{G_R\left[\frac{}{4.Math..Math..Math.R}\right]}^2$

[0035] In a second step of the three-step process, the distance R between the receiver and the transmitter is found. The next item in the computation of the distance between the broadcast transmitter and the radio head unit may use the geospatial location of both entities using the haversine formula. For this, the transmitter location from the web-portal may be converted into degrees and seconds for use in the computer algorithm. Once P.sub.T is obtained from the database, the haversine formula may be used to compute the value R in the above equation.

[0036] The value of P.sub.R may actually be:

[0037] P.sub.R estimated=estimated power computed using Geospatial location

Example sample code used for calculation of the distance R between the receiver and the transmitter using the implementation of the haversine formula is listed below:

TABLE-US-00001 #include <math.h> #include <iostream> using namespace std; static const double EarthRadius = 6371000; // meters static const double Deg2Rad = 3.1415926536 / 180; // Returns the air distance in meters between the two lat/lon pairs double distance(double lat1, double lon1, double lat2, double lon2) { double dx, dy, dz; lon1 = lon2; lon1 *= Deg2Rad, lat1 *= Deg2Rad, lat2 *= Deg2Rad; dz = sin(lat1) sin(lat2); dx = cos(lon1) * cos(lat1) cos(lat2); dy = sin(lon1) * cos(lat1), return asin(sgrt(dx * dx + dy * dy + dz * dz / 2) * 2 * EarthRadius; } //Example; 50,000 Watts, 88.5 MHz, 14.1 miles away. Geospatial location; 33.744828, 84.359926 transmitter // Geospatial location: 33.395873, 84.604403 PTC int main( ) { std::cout << std::fixed << PTC to 88.5 MHz FM transmitter: << distance(33.395873, 84.604403,33.744828, 84.359926) << in meters << std::endl; return 0; }
This may be done in preparation for the third step of the three-step process wherein received power may be compared to the estimated reception power. In this third step, the received power of the tuned station may be compared to the estimated reception power of the transmitter with respect to the current location.

[0038] A simplified block diagram of a typical front end 10 of a radio is shown in FIG. 3, including an antenna 12, an automatic gain control (AGC) 14, and a tuner integrated circuit (IC) 16 having an analog-to-digital converter 18 and a signal strength meter 20. The power received at antenna 12 may be referred to as P.sub.R. Tuner IC 16 may issue a control voltage V.sub.c at 22 for adjusting AGC circuitry 14. The power received at input 24 of tuner IC 16 may be referred to as P.sub.R. Signal strength meter 20 may read and indicate the power level P.sub.R.

[0039] Another simplified block diagram of a typical front end 410 of a radio is shown in FIG. 4, including an antenna 412, a load 426, an automatic gain control (AGC) 414, and a head unit 428. The potential losses that can arise due to impedance mismatches between an active or passive antenna may be accounted for. The software may support tuner level alignment to ensure the S meter reading comes from the point 430 before dummy load 426 and not after. The rationale for this may be to ensure that the algorithm accounts for the received power at the receiver antenna.

[0040] The invention may utilize the input power P.sub.R (wherein P.sub.R=actual power received at the input of the tuner IC) of the tuner IC 16 to aid in the determination of the physical location of the radio in the presence of automated gain control circuitry. The free-space power received (P.sub.R) by an antenna, with a gain (G.sub.R), separated by a distance (R) from a transmitting power antenna with a power level P.sub.T and antenna gain (G.sub.T), may be modeled through the use of the Friis equation:

[00002]$P_R=P_T.Math.G_T.Math.{G_R\left[\frac{}{4.Math..Math..Math.R}\right]}^2$

Where P.sub.R=received power

[0041] P.sub.R=actual power received at the input of the tuner IC

[0042] P.sub.R estimated=estimated power computed using Geospatial location

[0043] P.sub.T=transmit power

[0044] G.sub.T=transmit antenna gain

[0045] G.sub.R=receive antenna gain

[0046] R=distance between transmit and receive antenna

[00003]$=\frac{c}{f}=\mathrm{wavelength},$

where c=speed of light (310.sup.8 m/s) and f=frequency of operation in Hz

[0047] V.sub.c=control voltage adjusting Automatic Gain Control (AGC) circuitry

[0048] S.sub.meter=indicator for reading power level of P.sub.r by software means

Herein G.sub.R=receive antenna gain, which may be dependent upon whether a rod antenna (an active or passive antenna) or an in-glass antenna is being used, where gain of the directivity is also considered part of G.sub.R.

[0049] FIG. 5 is an example map of the reception range or coverage of an FM radio station transmitting at 88.5 MHz.

[0050] With regard to the role of the AGC, as noted above with reference to FIGS. 3-4, the power received at the radio head-unit (P.sub.R) is not necessarily the same as that received by the antenna (P.sub.R). The RF front end of the radio has automated gain control (AGC) circuitry which prevents overloading/saturating the tuner IC. The AGC circuitry increases the attenuation in the RF path in strong signal conditions (e.g., when the receiver is in close proximity to the transmit tower) and decreases the attenuation in weak signal conditions (e.g., when the receiver is farther away from the transmitter). In the weak signal condition, it is assumed that P.sub.R=P.sub.R. In the strong signal condition, it is assumed that P.sub.R>P.sub.R40 .

[0051] Although the attenuation varies by tuner design, a typical curve of attenuation versus control voltage is shown in FIG. 6, where V.sub.c is the control voltage for biasing the AGC circuitry. Therefore, by reading the control voltage (V.sub.c) and S.sub.meter reading (P.sub.R) from the tuner, the attenuation may be interpolated from the AGC table. Accounting for the attenuation enables the power received at the antenna to be determined from:

P.sub.R=P+Attenuation

The attenuation may be measured and kept within the algorithm. The received power is in Watts. However, the tuner IC provides the Smeter reading to the software logic in dBuV (dB microvolt). The translation formulae for this is may be as follows:
P.sub.R of the received broadcast power is in Watts at the antenna.
1) The Watts to dBm conversion formula: dBm=10 log (P.sub.R)30
2) The dBm to dBuV conversion formula: dBuV=90+10 log (Z)+dBm,
where Z is the characteristic impedance which is usually either 50 ohms or 75 ohms depending on the tuner impedance design.

[0052] The validity of the station may be confirmed if P.sub.R (actual power received at the input of the tuner IC) and P.sub.R estimated (estimated power computed using a geospatial location) is within a certain error margin. As shown in FIG. 7, the car may utilize secure communication using Secure Sockets Layer (SSL) based certificates between the web portal 32 and the radio head unit in vehicle 34. Webportal 32 may transmit a certificate via communications 36 with vehicle 34. Vehicle 34 may then send the certificate to a certificate authentication source 38, as indicated at 40. Source 38 may then transmit certificate authentication to vehicle 34, as indicated at 42.

[0053] The car protects for secure communication using libcurl/SSL libraries and can communicate to an offboard content delivery server using HTTP. The server may have an authentication method.

[0054] In one embodiment, a trusted station database is maintained in the head unit. However, this may not reflect changes involving broadcaster consolidation.

[0055] In another embodiment, a trusted station database is maintained in an offboard server. When a user tunes to a station, there may be a HTTPS request to an external server.

[0056] Secure communication between the car and the cloud may be made possible by using either one-way SSL or two-way SSL. The details of the communication between the client and the server in one embodiment are shown in FIG. 8. The car may compute the geospatial distance between itself and the transmitters.

[0057] The invention may validate the integrity of the traffic data received through the broadcast channels at the car receiver in the FM band. The invention may also validate and prevent pirate AM or FM radio stations from appearing on the user station list for end user selection. Further, the invention may improve AM station list population at dusk and improve end user listenership.

[0058] The invention may make use of the transmitter database that has information pertaining to the broadcaster frequency, transmitter power (that can include day or night patterns that apply for the AM band), location of the broadcast transmitter in terms of latitude and longitude, and the polarization of the transmission (horizontal, vertical, circular or mixed) for better power determination accuracy.

[0059] To inhibit pirate stations from appearing as a result of user selection, the logic of FIG. 9 may be implemented. FIG. 9 illustrates one embodiment of a method 900 of creating a station list. In a first step 902, a station name database stores station frequencies, station names, and transmitter power. The transmitted power can include day and night patterns, which are specific for the AM medium wave band, and the latitude/longitude of the transmitter. Next, in step 904, a prelist is derived from the AM/FM station name data and from the current car location using the haverstine formula. In a next step 906, a list is refined by considering the transmitter power range of the stations in the prelist. If multiple stations transmit at the same frequency, then the closest station is chosen. In step 908, a dynamic FM station list or an AM station list with frequency and a defined station quality threshold is built up by second tuner. This list ensures that good quality stations are included from the end user listener point of view. Next, in step 910, the results of steps 906 and 908 are combined with AND condition logic. Stations from a dynamic FM station list/AM station list may be compared with stations derived from a static transmitter map, and matching station names may be selected. In a final step 912, a trusted list is presented to a respective end client.

[0060] In FIG. 9, on the flow of events in steps 902, 904, 906, valid stations may be derived from the vicinity of the car from the web portal using secure communication. The web portal may have a database of trusted stations in the area.

[0061] The Haversine formula may be used to determine the proximity of the car and of the transmitter for a range of valid stations. In the flow of events in step 908, the tuner is able to scan the band and provide a list of stations that meet a certain signal quality threshold.

[0062] At step 910, an AND condition may be performed between the trusted list and the stations perceived by the background scan operation of the tuners on the radio head unit to provide the valid station list to the end user in step 912.

[0063] FIG. 10 is a diagram of a head unit 1028 receiving signals from two legitimate transmitters 1044, 1046 and one hacker transmitter 1048. A database of legitimate transmitters may be received by head unit 1028 through an embedded cell modem and/or internal database.

[0064] Transmitter power spans or broadcast ranges 1050, 1052 of transmitters 1044, 1046, respectively, may be calculated by radio head unit 1028 in terms of distance and based on the power of the particular transmitter. The system may calculate distances 1054, 1056 between radio head unit 1028 and broadcast transmitters 1044, 1046, respectively, by use of the Haversine formula.

[0065] In order for the station frequency to be considered a valid entry, the distance between the broadcasting transmitter and the radio head unit has to be less than the distance of the power span or broadcasting range of the broadcasting transmitter, as provided by the database. The system may then employ an AND condition with the distance provided by the database and stations noted by the background scan operation of the second tuner to confirm its legitimacy. Hacker transmitter 1048 may be perceived by the second tuner as part of background scan, but may not be considered a valid station because it is not listed in the database.

[0066] The radio head unit may get the legitimate transmitter database from the cloud or may use an onboard list. The head unit may then compute the distance between itself and all the legitimate broadcast transmitters in the database.

[0067] FIG. 11 illustrates one embodiment of a method 1100 of the present invention for validating a signal received by a radio from a radio station. In a first step 1102, a strength of the signal as received by the radio is determined. For example, signal strength meter 20 may measure the strength of a signal received by a front end 10 of a radio.

[0068] Next, in step 1104, a frequency of the signal is ascertained. For example, a radio head unit can query a web-portal using an embedded cell modem or a device brought into the vehicle. The web-portal may provide the frequency of various radio station transmitters.

[0069] In a next step 1106, a first distance between the radio and the radio station is calculated dependent upon the strength of the signal as received by the radio. For example, distances 1054, 1056 between radio head unit 1028 and broadcast transmitters 1044, 1046, respectively, may be calculated by use of the Haversine formula.

[0070] In step 1108, the radio station is identified by referring to a database. The identifying is based on the frequency of the signal. For example, a station name database may store station frequencies, station names, and transmitter power. The name or other identity of the station may be found in the database by looking up the station's frequency.

[0071] Next, in step 1110, a location and a broadcast range of the identified radio station are looked up in the database. That is, the location and broadcast range of each station may also be stored in the database, and thus may be looked up in the database in association with the identity of the station.

[0072] In a next step 1112, a second distance between the radio and the radio station is computed based on a known location of the radio and the location of the radio station as found in the database. For example, the location of the radio may be determined via a GPS module, and a distance from the radio location to the location of the station found in the database may be calculated.

[0073] in a final step 1114, the radio station is validated only if the first distance and the second distance are within a margin of error and if the second distance is within the broadcast range of the radio station. For example, the difference between the first distance and the second distance may be no more than ten percent in one embodiment, and the second distance must be less than the broadcast range of the radio station as found in the database. If these conditions are met, then the radio station may be validated.

[0074] The foregoing description may refer to motor vehicle, automobile, automotive, or similar expressions. It is to be understood that these terms are not intended to limit the invention to any particular type of transportation vehicle. Rather, the invention may be applied to any type of transportation vehicle whether traveling by air, water, or ground, such as airplanes, boats, etc.

[0075] The foregoing detailed description is given primarily for clearness of understanding and no unnecessary limitations are to be understood therefrom for modifications can be made by those skilled in the art upon reading this disclosure and may be made without departing from the spirit of the invention.