Received Signal Strength Indicator (RSSI) Signatures for Tire Localization

Abstract

To improve the cost, performance, and reliability of tire localization in TPMS applications to ensure the safe operation of vehicles.SOLUTION: Techniques are described for using one or more wireless host devices to perform tire localization of TPMS sensor data by determining received signal strength indicator (RSSI) signatures that are unique to the wireless communication channel between a host device and each TPMS sensor. RSSI signatures represent a periodic variation of the wireless communication channel between a host device on a vehicle body and a TPMS sensor in a rotating tire. Characteristics of the communication channel are a function of the wheel angle and are periodic with wheel rotations. The RSSI signatures may be created by matching RSSI measurements of packets received by the host device from a TPMS sensor with wheel angles derived from wheel speed sensor (WSS) data of an anti-lock braking system (ABS).SELECTED DRAWING: Figure 2

Description

[Technical Field]

[0001] The present disclosure relates generally to techniques for determining the location of wireless sensors, and more particularly to techniques for tire location of sensors in vehicle tire pressure monitoring system (TPMS) applications using narrowband radio, such as Bluetooth technology. [Background technology]

[0002] TPMS has become a necessary safety feature for modern vehicles. Sensors within the tires, such as pressure and temperature sensors, measure the tire's operating condition and wirelessly transmit the sensor data to the TPMS host controller. Tire localization allows the TPMS host controller to determine, based on the sensor data, which wheels on the vehicle are experiencing critical events, such as low pressure or high temperature, and notify the driver of the critical event. The TPMS safety assistance or the driver can then take corrective action to address the critical event. Tire localization is recommended before or at the start of each drive. This is because tires are recommended to be rotated regularly to maintain uniform treadwear, and tire positioning can change during service because tire-to-wheel assignments may be frequently skipped. Summary of the Invention [Problem to be solved by the invention]

[0003] Tire location can be performed using two different approaches. The first approach uses data from accelerometers located within antilock braking systems (ABS) and TPMS sensors. The accelerometers may measure the angular velocity of the tires. The number of wheel rotations over a time interval may be extracted from the ABS data, which may identify the wheel associated with the ABS data, and the number of wheel rotations may be extracted from measurements made by the accelerometers in the tire's TPMS sensor. Because the difference in wheel rotational speed is small, tire location can be determined by matching the rotational data derived from the wheel's ABS data with the rotational data derived from the tire's accelerometer. However, this approach requires an accelerometer to be located in each TPMS sensor, increasing the cost and power consumption of the TPMS sensor.

[0004] A second approach to tire location involves placing a wireless host device on a vehicle near each TPMS sensor to receive TPMS sensor data. The wireless host device can measure the signal strength of TPMS sensor data communications from different TPMS sensors to determine the wheel positions of the various TPMS sensors. However, this approach requires two or more wireless host devices, one for each TPMS sensor, to distinguish between signal strength levels from different wheels. In addition to increased cost, because the solution relies on measuring and comparing the signal strength of communications received by the host device from different TPMS sensors, this approach is also susceptible to various environmental conditions. Therefore, there is a need to improve the cost, performance, and reliability of tire location in TPMS applications to ensure safe vehicle operation.

[0005] The described embodiments and their advantages may best be understood by referring to the following description in conjunction with the accompanying drawings, which in no way limit the changes in form and detail that may be made to the described embodiments by those skilled in the art without departing from the spirit and scope of the described embodiments. [Brief explanation of the drawings]

[0006] [Figure 1] FIG. 1 illustrates tire localization where TPMS sensor data from a tire is localized to the right front wheel of a vehicle, according to one aspect of the disclosure. [Figure 2] FIG. 1 is a block diagram of a single wireless host device that determines a received signal strength indicator (RSSI) signature of TPMS sensor communications based on wheel angles derived from antilock braking (ABS) system data for tire localization, according to one aspect of the disclosure. [Figure 3] FIG. 10 illustrates a technique for generating an RSSI signature by matching RSSI measurements of TPMS sensor communications from different tires with wheel angles derived from wheel speed sensors of an ABS system to perform tire localization, according to one embodiment of the disclosure. [Figure 4] 10 illustrates the generation of a clear RSSI signature when the RSSI measurements of the TPMS sensor communication from the tire exactly match the wheel angle of the wheel, and the lack of a clear RSSI signature when the RSSI measurements of the TPMS sensor communication from the tire do not match the wheel angle of the right wheel, according to one embodiment of the present disclosure. [Figure 5] FIG. 10 illustrates characteristics of unique RSSI signatures of different wheels used for tire localization, according to one aspect of the present disclosure. [Figure 6] FIG. 1B is a block diagram of a TPMS application in which a wireless host device receives packets from TPMS sensors and estimated wheel angles from an ABS system, and generates RSSI signatures and classifications of the RSSI signatures based on the reception times of the TPMS packets to perform tire location, according to one embodiment of the present disclosure. [Figure 7]1 is a flow diagram of a method for operating a wireless host device to generate an RSSI signature by pairing all combinations of RSSI measurements of TPMS packets with wheel angles derived from ABS sensors, and generate metrics based on the RSSI signature to determine the correct pairing of TPMS devices with wheel ABS sensors for tire localization, according to one embodiment of the present disclosure. [Figure 8] FIG. 10 illustrates the difference in noise in RSSI signatures when a TPMS device is correctly or incorrectly paired with a wheel, such that the variance can be used as a metric for tire localization, according to one embodiment of the present disclosure. [Figure 9] 1 is a flow diagram of a method for generating RSSI signatures by pairing all 16 combinations of RSSI measurements of TPMS packets and wheel angles derived from ABS sensors for a four-wheel vehicle, and using the variance of the RSSI signatures as a metric for tire localization, according to one embodiment of the present disclosure. [Figure 10] 1 is a flow diagram of a method for generating a confidence level associated with the correct pairing of a TPMS sensor with an ABS sensor at a wheel to determine whether additional RSSI measurements of the TPMS sensor are needed to improve the confidence level, according to one aspect of the disclosure. [Figure 11] 1 is a flow diagram of a method for using RSSI signature templates generated from previous vehicle operations to assist in calculating metrics for tire localization, according to one aspect of the present disclosure. [Figure 12] 1 is a flow diagram of a method for generating RSSI signatures in the presence of multiple wireless host devices by operating each wireless host device to independently pair all 16 combinations of RSSI measurements of TPMS packets and wheel angles derived from ABS wheel speed sensors for a four-wheel vehicle, and summing the variance of RSSI signatures from multiple wireless host devices as a metric for tire localization, according to one embodiment of the present disclosure. [Figure 13]1 is a block diagram of a device that determines a received signal strength indicator (RSSI) signature of TPMS sensor communications based on wheel angles derived from ABS WSS data for tire localization according to one aspect of the disclosure. [Figure 14] 1 illustrates a flow diagram of a method for associating a first set of wireless sensors with a second set of sensors using RSSI signatures of packets received from the first set of wireless sensors, where the RSSI of the data packets received from the first set of wireless sensors depends on the angular position of the corresponding second sensor, according to one aspect of the present disclosure. DETAILED DESCRIPTION OF THE INVENTION

[0007] Examples of various aspects and variations of the technology are described herein and illustrated in the accompanying drawings. The following description is not intended to limit the invention to these embodiments, but rather to enable one of ordinary skill in the art to make and use the invention.

[0008] A system and method are described for performing tire localization of TPMS sensor data using a single (or multiple) wireless host device by determining a received signal strength indicator (RSSI) signature unique to the wireless communication channel between the host device and each TPMS sensor. The RSSI signature represents periodic fluctuations in the wireless communication channel between the host device on the vehicle body and the TPMS sensor in the rotating tire. The characteristics of the communication channel are a function of wheel angle (e.g., the angle of the wheel relative to the vehicle body) and are therefore periodic with the rotation of the wheel. In one aspect, the RSSI signature can be created by matching RSSI measurements of packets received by the host device from the TPMS sensor with wheel angles derived from antilock braking system (ABS) wheel speed sensor (WSS) data. Due to the asymmetry of the host device's antenna on the vehicle body relative to the antenna of each TPMS sensor, the RSSI signature is a unique marker for each wheel that can be used to identify the location of the TPMS sensor for tire localization. In one embodiment, autocorrelation of RSSI measurements of packets received by a host device from a TPMS sensor with the period of wheel rotation provided by each wheel's WSS data can be used to identify the location of the TPMS sensor for tire localization. The autocorrelation can also represent a unique signature for associating the TPMS sensor with the wheel. TPMS communication can use narrowband radio, such as Bluetooth Low Energy (BLE), IEEE 802.15.4, IEEE 802.11, or other short-range narrowband radio technologies (including high-frequency (HF) radios currently used to receive TPMS data).

[0009] Communication events between the TPMS sensor and the host device occur randomly in time and are therefore independent and asynchronous to the rotation of the tire that embeds the TPMS sensor. As a result, the host device may receive data packets from multiple TPMS sensors with unknown wheel angles. However, the characteristics of the communication channel with the TPMS sensor depend on the wheel angle position of the tire that embeds the TPMS sensor. In one aspect, to obtain the RSSI signature of the TPMS sensor as a function of wheel angle, the host device may estimate the wheel angle corresponding to the RSSI measurement value of the data packet received from the TPMS sensor by utilizing information provided by the ABS. The host device may estimate the wheel angle corresponding to the data packet based on the reception time of the data packet using the ABS WSS data of the wheel. The host device may generate the RSSI signature of the TPMS sensor by pairing a collection of RSSI measurements of the data packets from the TPMS sensor with the estimated wheel angle for the corresponding data packet of the wheel. In the case of multiple wireless host devices, each host device may independently generate an RSSI signature based on the RSSI measurements of data packets from the TPMS sensors received by each host device, but the wheel angle estimates corresponding to the data packets may be shared among the multiple host devices. In one aspect, the host device may autocorrelate the RSSI measurements of the data packets from the TPMS sensors, with the RSSI measurements used for the autocorrelation function separated by a hypothetical measurement of the wheel rotation period determined from the wheel's WSS data. For example, the RSSI measurement of a first wheel rotation period may be multiplied by the RSSI measurement of a second (subsequent) wheel rotation period of the same wheel, and the product is integrated to generate the autocorrelation. In one aspect, the autocorrelation may be integrated over multiple wheel rotation periods. If the hypothetical wheel rotation period of the wheel matches the period of the RSSI measurement, a maximum value in the autocorrelation function is expected, indicating that the RSSI measurements and the wheel are correctly paired.

[0010] WSS data is generated for each wheel by the ABS. Because the host device has performed tire localization of the TPMS sensors and does not yet know the pairings between the TPMS sensors and the wheels, the host device can generate RSSI signatures for all possible pairings of RSSI measurements from the TPMS sensors and the estimated wheel angles for each wheel. If the number of TPMS sensors, N, is the same as the number of wheels, the total number of RSSI signatures generated for all possible pairings of RSSI measurements from the N TPMS sensors and the wheel angles from the N wheels is N 2 If the RSSI signature represents a correct pairing of the TPMS sensor with the wheel, the pairing of the RSSI measurement with the wheel angle may show a discernible periodic variation over a 360° rotation of the wheel because the RSSI measurement is a function of the wheel angle. On the other hand, if the TPMS sensor is not correctly paired with the wheel, the RSSI signature may not show a discernible characteristic because the RSSI measurement is paired with a random wheel angle from another wheel. Therefore, the host device may use the RSSI signature to perform tire location.

[0011] In one embodiment, the host device may calculate a metric based on the RSSI signature to determine the correct pairing of TPMS sensors and wheels. The metric may be based on the noise level of the RSSI signature. The host device may calculate the noise variance of the RSSI signature over a 360° range of wheel angles. A correctly paired TPMS sensor-wheel RSSI signature tends to exhibit low noise variance. An incorrectly paired TPMS sensor-wheel RSSI signature may have large noise variance, as expected for a random process. The host device may sum the noise variances for N TPMS sensor-vehicle pairings to calculate a total noise variance for this particular combination of N TPMS sensors and N wheels. The host device may determine the tire localization result by finding the smallest total noise variance among all possible combinations of N pairings of TPMS sensors and N wheels. In one embodiment, the search space representing all possible combinations of N pairings of TPMS sensors and N wheels may be N! (N factorial). For several host devices, the number of possible combinations is the same, but the noise variances of the N TPMS sensor-wheel pairings can be summed for all hosts due to the independent channels of each host.

[0012] In one aspect, the host device may determine whether there is a clear minimum in the total noise variance of the N TPMS sensor-wheel pairings within the search space. For example, the host device may determine the normalized difference between the two smallest total noise variances of the N TPMS sensor-wheel pairings within the search space. If the normalized difference is greater than a threshold, sufficient confidence in the tire localization results may be declared. Otherwise, the host device may collect additional RSSI measurements until sufficient confidence in the correct N TPMS sensor-wheel pairings is achieved.

[0013] In one aspect, the host device may determine an RSSI signature at the beginning of a drive. The host device may store the RSSI signature of the current drive for use in the next drive to reduce the number of RSSI measurements for tire location identification on the next drive. For example, the host device may use the RSSI signature stored for the TPMS sensor-wheel pairing from a previous drive as an RSSI signature template at the beginning of the current drive. The host device may collect RSSI measurements of data packets from the TPMS sensor and estimate the wheel angles of the data packets of the wheels corresponding to the TPMS sensor-wheel pairing in the RSSI signature template to update the RSSI signature template. If the updated RSSI signature template does not achieve a sufficient level of confidence in the results, the host device may extract a new RSSI signature based only on the collected RSSI measurements and the wheel angles estimated during the current drive. In one aspect, instead of updating the RSSI signature template, the host device may compare the RSSI signature extracted from the current drive with the RSSI signature template from the previous drive to determine whether there is sufficient correlation between them. A high correlation between the extracted RSSI signature from the current drive and the RSSI signature template from the previous drive may indicate a sufficient level of confidence in using the extracted RSSI signature for tire localization.

[0014] FIG. 1 illustrates tire localization in which TPMS sensor data from tires is localized to a vehicle's right front wheel 115, according to one embodiment of the present disclosure. TPMS sensors are positioned inside each tire to measure operating conditions, such as tire pressure or temperature, as the vehicle operates. The TPMS sensors may wirelessly transmit sensor measurements as data packets to a wireless host device (not shown) within the vehicle. The host device or other onboard computer may monitor the reported sensor measurements and alert the driver to abnormal tire conditions and / or implement corrective actions to address critical events. Safe operation of the vehicle depends on the vehicle accurately identifying which tires are experiencing any abnormal conditions by performing tire localization operations to match each TPMS sensor to a wheel.

[0015] FIG. 2 illustrates a block diagram of a single wireless host device that determines a received signal strength indicator (RSSI) signature of TPMS sensor communications based on wheel angle derived from antilock braking system (ABS) data for tire localization, according to one embodiment of the present disclosure. A TPMS sensor 230 in the right front tire may transmit data packets of pressure (and temperature) measurements over a wireless channel 235 to a wireless host device 240 located on the vehicle body. In one embodiment, communication between the TPMS sensor 230 and the wireless host device 240 may be implemented using BLE wireless technology. The data packets from the TPMS sensor 230 may include identification information that allows the wireless host device 240 to distinguish between data packets received from each sensor in the vehicle's four tires. The wireless channel 235 is a function of the position of the TPMS sensor 230 on the rotating tire, also referred to as the wheel angle, at the time the data packet is transmitted and is therefore periodic with the rotation of the right front wheel. However, the timing of the transmission of the data packets is not synchronized with the rotation of the wheel, as communication events may occur randomly in time.

[0016] The wireless host device 240 may determine the RSSI of each received data packet. To determine the RSSI signature of TPMS sensor communications as a function of wheel angle, the wireless host device 240 may receive ABS data 225 from the ABS controller 220 to estimate the wheel angle and its RSSI measurement corresponding to the received data packet. The ABS data 225 may be measured by a wheel speed sensor (WSS) 210 on each wheel. The WSS data may indicate the angle change or the rotational speed of each wheel during a dedicated time period. In one aspect, the WSS data may count the number of wheel rotations, such as the wheel revolutions per minute (RPM). Based on the time of receipt of each data packet from the TPMS sensor, the wireless host device 240 may use the WSS data to estimate the wheel angle at the time the data packet was transmitted by the TPMS sensor. The wireless host device 240 may generate an RSSI signature for the TPMS sensor associated with the wheel by pairing a collection of RSSI measurements of data packets from the TPMS sensor with the corresponding wheel angle estimated for the data packet based on the WSS data received from the wheel.

[0017] FIG. 3 illustrates a technique for generating an RSSI signature by matching RSSI measurements of TPMS sensor communications from different tires with wheel angles derived from wheel speed sensors of an ABS system to perform tire localization, according to one embodiment of the disclosure.

[0018] The wireless host device 240 may receive sensor measurement data packets from all four tires, including data packet 333 from the TPMS sensor of the right front tire and data packet 335 from the TPMS sensor of the left front tire. The wireless host device 240 may determine the RSSI and time of receipt of each data packet, as well as the identity of the TPMS transmitting the data packet. As noted above, TPMS sensor communications are not synchronized with wheel rotation and may occur randomly in time. A plot of RSSI as a function of time for the data packet from the right front tire is shown in diagram 353, and a plot of RSSI as a function of time for the data packet from the left front tire is shown in diagram 355.

[0019] The wireless host device 240 may receive ABS data from all four wheels, including ABS data 343 measured by a right front wheel speed sensor and ABS data 345 measured by a left front wheel speed sensor. ABS data communication to the wireless host device 240 may be via a wired bus or a wireless channel. From the wheel rotational speed information provided by the ABS data, the wireless host device 240 may estimate the wheel angle of the wheel at the time of receipt (or transmission) of the data packet from the TPMS sensor. Errors in the estimated wheel angle due to discrepancies between the receipt time of the TPMS data packet and the receipt time of the ABS data are not expected to affect the generation of RSSI signatures or their use for tire location. In one aspect, the wireless host device 240 may send requests to the TPMS sensors to control the timing of TPMS sensor communication to reduce or control time discrepancies and errors in the estimated wheel angle. A plot of the estimated wheel angle of the right front wheel as a function of the time of receipt of the data packet from the right front wheel is shown in diagram 363, and a plot of the estimated wheel angle of the left front wheel as a function of the time of receipt of the data packet from the left front wheel is shown in diagram 365.

[0020] The wireless host device 240 may combine the RSSI measurements of multiple data packets from the TPMS sensors with the estimated wheel angles corresponding to the times at which the data packets were received to generate an RSSI signature for the TPMS sensor-wheel pair. For example, a plot of the RSSI signature for the pairing of the right front TPMS sensor with the estimated right front wheel angle is shown in diagram 373, and a plot of the RSSI signature for the pairing of the left front TPMS sensor with the estimated left front wheel angle is shown in diagram 375. Due to the fact that all wheels on a vehicle rotate at slightly different speeds and the asymmetry of the wireless host device 240 antenna relative to the antennas of each TPMS sensor when the wireless host device 240 is positioned off-center, the RSSI signature is a unique marker for each wheel that can be used to identify the location of the TPMS sensor for tire localization.

[0021] A vehicle may have multiple wireless host devices 240. Each wireless host device 240 may independently generate an RSSI signature for a TPMS sensor-wheel pair based on RSSI measurements of data packets from the TPMS sensors. In one aspect, wheel angle estimates corresponding to the reception times of data packets may be shared or reused among multiple wireless host devices 240. In one aspect, noise variances calculated by each wireless host device 240 for the same TPMS sensor-wheel pairing may be summed when performing tire localization.

[0022] FIG. 4 illustrates the generation of a clear RSSI signature when the RSSI measurements of the TPMS sensor communication from the tire exactly match the wheel angle of the wheel, and the lack of a clear RSSI signature when the RSSI measurements of the TPMS sensor communication from the tire do not exactly match the wheel angle of the wheel, in accordance with one embodiment of the present disclosure.

[0023] For a vehicle with four wheels, the wheel angles are estimated from the ABS data for all four wheels corresponding to the time of receipt of the TPMS sensor packet. There are also four TPMS sensors that can generate data packets, one for each tire. As a result, there are 16 possible pairings of the RSSI measurements of the four TPMS sensors with the estimated wheel angles for the four wheels, resulting in 16 RSSI signatures. More generally, if there are N wheels and N TPMS sensors, the total number of RSSI signatures is N. 2 The tire localization is calculated from all possible pairings of RSSI measurements for N TPMS sensors with estimated wheel angles for N wheels. 2 By operating on the RSSI signatures, it attempts to find the correct TPMS sensor-wheel pairing for all TPMS sensors.

[0024] If the RSSI signature indicates a correct pairing of the TPMS sensor and the wheel, the RSSI signature may exhibit a discernible periodic variation over a 360° rotation of the wheel because the TPMS sensor's RSSI measurements are a function of the wheel angle. On the other hand, if the TPMS sensor is not correctly paired with the wheel, the RSSI signature may not exhibit a discernible characteristic because the TPMS sensor's RSSI measurements are paired with random wheel angles from other wheels. In one embodiment, the wireless host device 240 may calculate a metric based on the RSSI signature to determine the correct pairing of the TPMS sensor and the wheel. The metric may be based on the noise level of the RSSI signature. The host device may calculate the noise variance of the RSSI signature over a 360° range of wheel angles. A correctly paired TPMS sensor-wheel RSSI signature tends to exhibit a lower noise variance. An incorrectly paired TPMS sensor-wheel RSSI signature may have a larger noise variance, as expected from a random process.

[0025] In Figure 4, four wheels are labeled Wheels 1, 2, 3, and 4, which may have estimated Wheel Angle 1(t) 411, Angle 2(t) 412, Angle 3(t) 413, and Angle 4(t) 414, respectively, corresponding to the time of receipt of the TPMS sensor packet. The four TPMS sensors are labeled A, B, C, and D, which may have RSSI measurements RSSI A (t)421, RSSI B (t)422, RSSI C (t)423 and RSSI D Assuming that TPMS sensor C is located inside the tire on wheel 2, the RSSI measurement of TPMS sensor C (RSSI C The RSSI signature 430 generated from the wheel angle of wheel 2 (angle 2(t) 412) and wheel angle of wheel 2 (angle 2(t) 412) shows a clear signature and small noise variance. A (t)421, RSSI B (t)422 and RSSI D The RSSI signature 440 generated from the RSSI measurements of Wheel 1 (Angle 1(t) 424) and the wheel angle of Wheel 2 (Angle 2(t) 412) does not show a clear signature and has a large noise variance. In the case of four wheels, the wireless host device 240 may calculate a metric for pairing the four TPMS sensors with the four wheels by summing the noise variances of the four RSSI signatures corresponding to the four TPMS sensor-wheel pairings. There are 24 different possible ways to pair the four TPMS sensors with the four wheels. More generally, for N wheels and N TPMS sensors, there are N! different possible ways to pair the N wheels with the N TPMS sensors. The wireless host device 240 may perform tire localization by finding the minimum of the summed noise variance among all N! combinations of pairing the N wheels with the N TPMS sensors.

[0026] 5 illustrates the unique RSSI signature characteristics of different wheels used for tire localization according to one embodiment of the present disclosure. The RSSI signatures are generated by measuring the RSSI of multiple data packets and estimating the corresponding wheel angles at the start of a drive.

[0027] The diagram on the left shows the RSSI signature 511 of wheel 1 when properly paired with the TPMS sensor in the tire of wheel 1. The wheel angle range covers a 360° rotation of the wheel. Each point on the RSSI signature represents a vector 513 between the measured RSSI value of a data packet from the TPMS sensor and the estimated angle of wheel 1 when the data packet was received. There can be hundreds of RSSI-wheel angle vectors that make up the RSSI signature.

[0028] The diagram on the right shows the RSSI signature 521 of wheel 2 when properly paired with the TPMS sensor in the tire of wheel 2. Each point on the RSSI signature represents a vector 523 between the measured RSSI value of a data packet from the TPMS sensor and the estimated angle of wheel 2 when the data packet was received.

[0029] The RSSI signature of wheel 1 511 or the RSSI signature of wheel 2 521 may be extracted from the respective set of RSSI-wheel angle vectors by a filtering operation. In one aspect, the extraction operation may average the RSSI-wheel angle vectors over an averaging window to extract the RSSI signature. The averaging operation may be represented by: Signature ij (a)=mean(RSSI ij [a-Δ / 2, a+Δ / 2]) (Equation 1) Here, Signature ij (a) represents the extracted RSSI signature of wheel angle a relative to the vector generated from the measured RSSI of the data packet from TPMS sensor i and the estimated angle of wheel j, and RSSI ij[a-Δ / 2, a+Δ / 2] represents the measured RSSI of the RSSI-wheel angle vector of the data packet from TPMS sensor i and the estimated angle of wheel j within an averaging window of Δ centered on wheel angle a.

[0030] In one aspect, the extraction operation may use a more general finite impulse response (FIR) filter on a window of the vector to extract the RSSI signature. The filtering operation may be represented by:

number

[0031] In one aspect, an averaging operation, an FIR filter, or a weighting function may operate on a sliding window of the RSSI-wheel angle vector. In one aspect, the averaging operation, an FIR filter, or a weighting function may operate on several discrete angles a across 360° of wheel angle. Interpolation of the extracted RSSI signature for the discrete angles a may be used to generate the RSSI signature. In one aspect, a neural network may extract the RSSI signature to indicate other characteristics, such as temporal features.

[0032] The extracted RSSI signature 511 of wheel 1 and the extracted RSSI signature 521 of wheel 2 exhibit different characteristics, such as the RSSI difference between the maximum and minimum values. The two RSSI signatures also have different numbers of maximum and minimum values and different distances between extremes. The uniqueness of the RSSI signatures allows them to be used for tire localization. Advantageously, the distinctive characteristics of the RSSI signatures are independent of the absolute RSSI value. Therefore, the RSSI signatures are not vulnerable to various environmental conditions, such as rain or snow. They also do not require device calibration of the TPMS sensor or wireless host device.

[0033] In one embodiment, an autocorrelation between measured RSSI values from TPMS sensors and the period of wheel rotation provided by WSS data for each wheel may be used to generate a unique signature for tire localization. For example, the autocorrelation may be generated by autocorrelating RSSI measurements from TPMS sensors, with the RSSI measurements used for the autocorrelation function separated by a hypothetical measurement of the wheel rotation period determined from the wheel's WSS data. For example, the RSSI measurement for a first rotation period of a wheel may be multiplied by the RSSI measurement for a second (subsequent) rotation period of the same wheel, and the product is integrated to generate the autocorrelation. In one embodiment, the autocorrelation may be integrated over multiple rotation periods of the wheel. If the hypothetical measurement of the wheel rotation period of a wheel matches the period of the RSSI measurement, a maximum value for the autocorrelation function is expected, indicating that the RSSI measurement and wheel are correctly paired. The autocorrelation function may be represented by the following:

number

[0034] 6 illustrates a block diagram of a TPMS application in which a wireless host device 640 receives packets from TPMS sensors and estimated wheel angles from an ABS system, and generates RSSI signatures and classifications of the RSSI signatures based on the reception times of the TPMS packets to perform tire location, according to one embodiment of the present disclosure. While FIG. 6 illustrates TPMS communication using BLE, other wireless technologies are also applicable.

[0035] The host BLE device 640 may receive BLE data packets from several TPMS sensors, including a data packet 621 from TPMS device 1 (601) and a data packet 624 from TPMS device N (604). The host BLE device 640 may perform an RSSI measurement and receipt time determination operation 642 to measure the RSSI and receipt time of the received data packet. Operation 642 may receive a data packet from TPMS sensor i at time t n RSSI represents the measured RSSI of the data packet received at i (t n ) 653. The host BLE device 640 may generate a reception time (t n ) 651 to the ABS controller 660 so that the ABS controller 660 can estimate the wheel angle of the wheel at the time the data packet was received.

[0036] The ABS controller 660 may receive ABS sensor data from several ABS sensors, such as WSS data measured by speed sensors on each wheel. The sensor data may include ABS sensor 1 data 631 from ABS WSS1 (611) and ABS sensor N data 634 from ABS WSS N (614). The WSS data may indicate the angular change or rotational speed of each wheel during a dedicated time. The ABS controller 660 may receive the ABS sensor data and the time of receipt (t n ) 651 and performs a wheel angle estimation operation 662 based on the data packet from the TPMS sensor i, and calculates the wheel angle Angle j (t n) 671 for each wheel for output to the host BLE device 640. j (t n ) 671. In one aspect, instead of the ABS controller 660 estimating the wheel angles, the host BLE device 640 may receive sensor data from the ABS controller 660 to estimate the wheel angles.

[0037] The host BLE device 640 receives the RSSI measurement value RSSI of the data packet from the TPMS sensor i. i (t n ) 653 and the corresponding wheel angle Angle for wheel j j (t n ) 671, the RSSI signature RSSI representing the pairing of TPMS sensor i with wheel j is i [Angle j (t n The host BLE device 640 may perform an RSSI signature and feature extraction operation 644 to extract RSSI signatures RSSI )] 655 for all possible pairings of N TPMS sensors with N wheels. i [Angle j (t n )] and extract N 2 The RSSI signature and feature extraction operation 644 may be performed using the method described in FIG.

[0038] The host BLE device 640 may perform a classification operation 646 to determine the correct TPMS sensor-wheel pairing for all N TPMS sensors. The classification operation 646 may include a classification of the N TPMS sensors, such as the noise variance of the RSSI signature over a 360° range of wheel angles. 2 The classification operation 646 may calculate a metric for each of the N RSSI signatures. The classification operation 646 may sum the calculated metrics for a particular pairing of N TPMS sensors and N wheels to generate a summed metric for this particular combination. 2Based on the RSSI signatures, there are N! different possible ways to pair the N wheels with the N TPMS sensors. The classification operation 646 may find the minimum of the summed metrics among the N! different pairings of the N wheels with the N TPMS sensors to generate the tire localization result 657.

[0039] 7 illustrates a flow diagram of a method 700 for operating a wireless host device to generate an RSSI signature by pairing all combinations of RSSI measurements of TPMS packets with wheel angles derived from ABS sensors, and to generate metrics based on the RSSI signature to determine the correct pairing of TPMS devices with wheel ABS sensors for tire localization, according to one embodiment of the present disclosure. Method 700 may be performed by a device, such as a wireless host device, utilizing hardware, software, or a combination of hardware and software.

[0040] In operation 701, the wireless host device n ) receives a BLE packet from TPMS device i. There may be up to N TPMS devices, one for each tire on the vehicle.

[0041] At operation 703, the wireless host n ) RSSI measurement value of the BLE packet received from TPMS device i i (t n ) is determined.

[0042] In operation 705, the wireless host receives WSS data from the ABS WSSj. There may be up to N ABS wheel speed sensors, one for each wheel. The WSS data for a wheel may indicate the angle change or rotational speed of the wheel during a dedicated time.

[0043] In operation 707, the wireless host device receives the BLE packet at a reception time (t n ) Wheel angle of ABS WSSj on wheel j atj (t n ) for each of the N wheels. j (t n ) can be determined.

[0044] At operation 709, the wireless host device receives the RSSI i (t n ) and Angle j (t n ) and combine them to form the RSSI-angle vector RSSI for all possible pairings of the RSSI measurements of BLE packets from TPMS device i and the wheel angles of ABS WSSj on wheel j. i [Angle j (t n )].

[0045] In operation 711, the wireless host device calculates the RSSI for each pairing of TPMS device i with ABS WSS j on wheel j. i [Angle j (t n )] RSSI signature ij or a previously extracted RSSI signature if available ij The wireless host device uses the RSSI signature. ij At the start of the drive, some RSSI i [Angle j (t n )]. For N TPMS devices and N ABS WSSs on N wheels, the wireless host device may collect N 2 RSSI signatures ij The previously extracted RSSI signature ij The wireless host device may generate the RSSI signature from a previously extracted ij and the collected RSSI of the current drive i [Angle j (t n )] and the current drive's RSSI signature ijmay be extracted to reduce the number of RSSI measurements for tire localization.

[0046] At operation 713, the wireless host device receives the collected RSSI i [Angle j (t n )] and extracted RSSI signatures ij Operation 713 determines the metric for all combinations of pairings of TPMS device i with ABS WSS j on wheel j based on N 2 RSSI signatures ij metric for each of the correctly paired TPMS device i and ABS WSS j on wheel j. ij On the other hand, the RSSI signature for an incorrectly paired TPMS device i and ABS WSS j on wheel j is ij does not exhibit a clear signature and may have large noise variance.

[0047] At operation 715, the wireless host device determines the correct pairing of the N TPMS devices with the N ABS WSSs on the N wheels based on the metrics. Operation 715 may sum the metrics calculated for a particular pairing of the N TPMS sensors with the N ABS WSSs on the N wheels to generate a summed metric for this particular combination. 2 RSSI signatures ij N corresponding to 2 Based on the metrics, there are N! different possible ways to pair the N TPMS devices with the N ABS WSSs on the N wheels. Operation 715 may find the minimum value of the summed metrics among the N! different pairings of the N TPMS devices with the N ABS WSSs on the N wheels to identify the correct pairing for tire localization.

[0048] FIG. 8 illustrates the difference in noise in RSSI signatures when a TPMS device is correctly or incorrectly paired with a wheel, such that the variance can be used as a metric for tire localization, according to one embodiment of the present disclosure.

[0049] RSSI-angle vector RSSI representing the pairing of TPMS sensor i with wheel j i [Angle j (t n )] noise is generated by the wheel angle Angle j (t n ) extracted RSSI signature ij The noise can be calculated by subtracting ij RSSI from i [Angle j (t n ) and can be expressed as: Noise i [Angle j (t n )]=RSSI i [Angle j (t n )]-Signature ij (Angle j (t n )) (Formula 4) Here, Noise i [Angle j (t n )] is the RSSI i [Angle j (t n )] represents noise.

[0050] If TPMS sensor i and wheel j are correctly paired, the RSSI signature ij The RSSI signature tends to be small, as it shows a clear signature over a 360° rotation of the wheel, as shown in Figures 3, 4, and 5. Diagram 811 in Figure 8 shows the RSSI signature when TPMS sensor i and wheel j are correctly paired. ij, the noise distribution for the set of RSSI-angle vectors used to generate the RSSI signature. ij The variance of the RSSI signature is also small. ij The variance of can be expressed by: V ij =var{RSSI i [Angle j (t n )]-Signature ij (Angle j (t n ))} (Formula 5) where V ij is the RSSI signature ij represents the variance of

[0051] If TPMS sensor i and wheel j are not paired correctly, the wheel angle Angle j (t n ) does not correspond to the true angle of the wheel when the data packet from TPMS sensor i is received. ij is considered a random process and will result in increased noise as shown in Figure 4. Diagram 813 in Figure 8 shows the RSSI signature when TPMS sensor i and wheel j are not properly paired. ij , the noise distribution for the set of RSSI-angle vectors used to generate the RSSI signature. ij The variance of the RSSI signature is also larger compared to diagram 811. ij The variance of can be used as a metric for tire localization.

[0052] 9 illustrates a flow diagram of a method 900 for generating RSSI signatures by pairing all 16 combinations of RSSI measurements of TPMS packets and wheel angles derived from ABS wheel speed sensors for a four-wheel vehicle, and using the variance of the RSSI signatures as a metric for tire localization, according to one embodiment of the present disclosure. Method 900 may be performed by a device, such as a wireless host device, utilizing hardware, software, or a combination of hardware and software.

[0053] In operation 901, the device receives an RSSI i (t n ) and Angle j (t n ) and calculate the RSSI-angle vector RSSI for 16 ij pairings between TPMS device i and ABS wheel speed sensor j on a four-wheel vehicle. i [Angle j (t n )].

[0054] In operation 903, the device calculates the RSSI for each of the 16 ij pairings of TPMS device i and ABS wheel speed sensor j of wheel j over 360° of wheel angle. i [Angle j (t n )] RSSI signature ij Extract.

[0055] At operation 905, the device calculates the RSSI signature for each of the 16 ij pairings of TPMS device i and ABS wheel speed sensor j of wheel j over 360° of wheel angle. ij From RSSI i [Angle j (t n )] variance V ij Determine.

[0056] In operation 907, the device calculates the variances V for the four ij pairings of TPMS device i and ABS wheel speed sensor j at wheel j, covering all 24 possible combinations of four-wheel pairings of TPMS device i and ABS wheel speed sensor j at wheel j. ij Nowa V c Determine.

[0057] At operation 909, the device calculates the summed variance V c The device may then determine the correct four-wheel pairing of TPMS device i with ABS wheel speed sensor j of wheel j as the one corresponding to the smallest value of the 24 values of Θ j . The device may then report the correct four-wheel pairing as the tire location result.

[0058] In one aspect, the device calculates the summed variance V of the N TPMS sensor-wheel pairings out of the N! possible combinations of N pairings. c For example, the host device may determine whether there is a clear minimum in the two smallest summed variances V of the N TPMS sensor-wheel pairings among the N! values. c In one embodiment, such a normalized difference may be calculated as follows:

number

[0059] If the normalized difference is greater than a threshold, sufficient confidence in the tire localization results may be declared. Otherwise, the host device may collect additional RSSI measurements until sufficient confidence in the correct N TPMS sensor-wheel pairings is achieved.

[0060] 10 illustrates a flow diagram of a method 1000 for generating a confidence level associated with the correct pairing of a TPMS sensor with an ABS sensor of a wheel to determine whether additional RSSI measurements of the TPMS sensor are needed to improve the confidence level, according to one embodiment of the present disclosure. Method 1000 may be performed by a device, such as a wireless host device, utilizing hardware, software, or a combination of hardware and software.

[0061] In operation 1001, the device receives a new RSSI of one or more packets from TPMS device i. i (t n ) to collect.

[0062] In operation 1003, the device determines the reception time (t n ) the angles of the four ABS wheel speed sensors (WSS) j on the four wheels of a four-wheel vehicle. j (t n ) to determine

[0063] In operation 1005, the device calculates the RSSI-angle vector RSSI for the four ij pairings of the TPMS device i and the four ABS WSS j on the wheel j. i [Angle j (t n )].

[0064] In operation 1007, the device calculates the RSSI for each of the four ij pairings of TPMS device i and the four ABS WSS j on wheel j. i [Angle j (t n )] RSSI signature ij Update.

[0065] In operation 1009, the device calculates the RSSI signatures for each of the four ij pairings of the TPMS device i with the four ABS WSS j on the wheel j. ij From RSSI i [Angle j (tn )] variance V ij Update.

[0066] In operation 1011, the device generates an updated distribution V ij Based on the distributed V, which covers 24 possible combinations of four-wheel pairings with TPMS devices and ABS WSS on the wheels. ij The total V c Update.

[0067] In operation 1013, the device receives the updated V c Update the confidence level of the correct four-wheel pairing of the TPMS device and the ABS WSS on the wheels based on the summed variance values V. In one embodiment, the confidence level is calculated based on the two smallest summed variance values V among the 24 summed variance values. c It can be the normalized difference between

[0068] At operation 1015, the device determines whether the confidence level exceeds a threshold. If the confidence level exceeds a threshold, at operation 1017, the device selects the smallest summed variance value V among the 24 summed variance values. c If the reliability level does not exceed the threshold, the device returns to operation 1001 and determines the four-wheel pairing of the TPMS device corresponding to the ABS WSS on the wheel as the correct four-wheel pairing. i (t n ) are collected. Operations 1003, 1005, 1007, 1009, 1011, 1013 and 1015 may then be repeated.

[0069] In one aspect, the host device may determine an RSSI signature at the beginning of a drive. The host device may store the RSSI signature of the current drive for use in the next drive to reduce the number of RSSI measurements for tire location identification on the next drive. For example, the host device may use the RSSI signature stored for the TPMS sensor-wheel pairing from a previous drive as an RSSI signature template at the beginning of the current drive. The host device may collect RSSI measurements of data packets from the TPMS sensor and estimate the wheel angles of the data packets relative to the wheels corresponding to the TPMS sensor-wheel pairing in the RSSI signature template to update the RSSI signature template. If the updated RSSI signature template does not achieve a sufficient level of confidence in the correct N TPMS sensor-wheel pairings, the host device may derive a new RSSI signature based only on the collected RSSI measurements and the wheel angles estimated during the current drive.

[0070] 11 illustrates a flow diagram of a method 1100 for using RSSI signature templates generated from previous vehicle operations to assist in calculating metrics for tire localization, according to one aspect of the present disclosure. Method 1100 may be performed by a device, such as a wireless host device, utilizing hardware, software, or a combination of hardware and software.

[0071] In operation 1101, the device n ) the RSSI of one or more packets received from TPMS device i i (t n ) In one aspect, the one or more packets may be BLE packets.

[0072] In operation 1103, the device determines the reception time (t n) Wheel angle Angle of ABS wheel speed sensor (WSS) j on wheel j j (t n ) is determined.

[0073] In operation 1105, the device receives the RSSI i (t n ) and Angle j (t n ) and combine them to form the RSSI-angle vector RSSI for all possible pairings of the RSSI measurements of packets from TPMS device i and the wheel angle of ABS WSSj on wheel j. i [Angle j (t n )].

[0074] In operation 1107, the device generates an RSSI signature that pairs the RSSI measurements of packets from TPMS device i with the wheel angle of ABS WSS j on wheel j. ij Determine whether a previously generated template is available for the RSSI signature ij A previously generated template for may be extracted from a previous drive.

[0075] RSSI Signature ij If a previously generated template for RSSI is available, then in operation 1109 the device i [Angle j (t n )] and RSSI signature ij metric for all combinations of pairings of TPMS device i with ABS WSS j on wheel j based on the previously generated template for . In one aspect, the metric for each combination of pairings of TPMS device i with ABS WSS j on wheel j is calculated by the RSSI i [Angle j (t n )] and RSSI signature ij The RSSI signature determined from a previously generated template for ijIt can be calculated as the variance of

[0076] In operation 1111, the device calculates the confidence level of the metric and determines whether the confidence level exceeds a threshold. If the confidence level exceeds the threshold, in operation 1113, the device reports the N correct pairings of TPMS device i and ABS WSS j of wheel sensor j based on the metric as tire localization results. In one aspect, RSSI, if available, is used. i [Angle j (t n )] and RSSI signature ij Instead of generating metrics based on previously generated templates for i [Angle j (t n )] based on RSSI signature ij The extracted RSSI signature from the current drive may be compared with the RSSI signature template from the previous drive to determine whether there is a sufficient correlation therebetween. A high correlation between the extracted RSSI signature from the current drive and the RSSI signature template from the previous drive may indicate a sufficient level of confidence in using the extracted RSSI signature for tire localization.

[0077] If the confidence level of the metric does not exceed the threshold, or in operation 1107, the RSSI signature ij If it is determined that a previously generated template for TPMS device i is not available, then in operation 1115 the device calculates the RSSI i [Angle j (t n )] based only on RSSI signature ij Extract.

[0078] In operation 1117, the device calculates the collected RSSI i [Angle j (t n)] and extracted RSSI signatures ij In one embodiment, the metric for each pairing combination of TPMS device i and ABS WSS j on wheel j is determined based on the RSSI i [Angle j (t n )] and extracted RSSI signatures ij The RSSI signature determined from ij It can be calculated as the variance of

[0079] In operation 1119, the device calculates the confidence level of the metric and determines whether the confidence level exceeds a threshold. If the confidence level exceeds the threshold, in operation 1113, the device reports the N correct pairings of the TPMS device i and the ABS WSS j of the wheel sensor j based on the metric as the tire localization result. If the confidence level does not exceed the threshold, the device returns to operation 1101 and reports the additional RSSI of the packet from the TPMS device i. i (t n ) are collected. Operations 1103, 1105, 1115, 1117 and 1119 may then be repeated.

[0080] 12 illustrates a flow diagram of a method 1200 for generating RSSI signatures in the presence of multiple wireless host devices by operating each wireless host device to independently pair all 16 combinations of RSSI measurements of TPMS packets and wheel angles derived from ABS sensors for a four-wheel vehicle, and summing the variance of the RSSI signatures from the multiple wireless host devices as a metric for tire localization, according to one embodiment of the present disclosure. Method 1200 may be performed by multiple wireless host devices 1, 2, ... k utilizing hardware, software, or a combination of hardware and software.

[0081] In operation 1201, the wireless host device 1 receives the RSSI of a packet received by the wireless host device 1. i (t n ) to Angle j (t n ) and the RSSI-angle vector RSSI of wireless host device 1 for 16 ij pairings of TPMS device i and ABS wheel speed sensor j on a four-wheel vehicle. i [Angle j (t n )].

[0082] In operation 1203, the wireless host device 1 calculates the RSSI of the wireless host device 1 for each of the 16 ij pairings of TPMS device i and ABS wheel speed sensor j of wheel j over 360° of wheel angle. i [Angle j (t n )] RSSI signature ij Extract.

[0083] At operation 1205, the wireless host device 1 calculates the RSSI signature of the wireless host device 1 for each of the 16 ij pairings of the TPMS device i and the ABS wheel speed sensor j of the wheel j for 360° of wheel angle. ij RSSI of wireless host device 1 i [Angle j (t n )] variance V ij Determine.

[0084] Operations 1201, 1203 and 1205 may be performed independently by each of multiple wireless host devices.

[0085] For example, in operation 1207, wireless host device k may calculate the RSSI of a packet received by wireless host device k. i (t n ) to Angle j (t n) and the RSSI-angle vector RSSI of wireless host device k for 16 ij pairings of TPMS device i and ABS wheel speed sensor j on a four-wheel vehicle. i [Angle j (t n )].

[0086] In operation 1209, the wireless host device k calculates the RSSI of the wireless host device k for each of the 16 ij pairings of the TPMS device i and the ABS wheel speed sensor j of the wheel j over 360° of wheel angle. i [Angle j (t n )] RSSI signature ij Extract.

[0087] In operation 1211, the wireless host device k calculates the RSSI signature of the wireless host device k for each of the 16 ij pairings of the TPMS device i and the ABS wheel speed sensor j of the wheel j over 360° of wheel angle. ij from the RSSI of wireless host device k i [Angle j (t n )] variance V ij Determine.

[0088] At operation 1213, one of the wireless host devices or a separate controller calculates the variance V for the corresponding pairing of TPMS device i and ABS wheel speed sensor j from the k wireless host devices. ij The variance V for the four ij pairings of TPMS device i and ABS wheel speed sensor j on wheel j, covering all 24 possible combinations of four-wheel pairings of TPMS device i and ABS wheel speed sensor j on wheel j, is calculated by summing ij The total V c Determine.

[0089] At operation 1215, one wireless host device or controller calculates the summed variance V cThe device or controller may then report the correct four-wheel pairing as the tire location result.

[0090] 13 illustrates a block diagram of a device 1300 for determining a received signal strength indicator (RSSI) signature of TPMS sensor communications based on wheel angles derived from ABS WSS data for tire localization, according to one embodiment of the present disclosure. In one embodiment, device 1300 may be wireless host device 240 of FIG. 2.

[0091] The device 1300 may include a radio 1302, an antenna subsystem 1310, a device controller 1304, and an I / O subsystem 1306. The radio 1302 may include an antenna controller 1308 coupled to the antenna subsystem 1310 to receive sensor data packets transmitted by the TPMS device and / or transmit control packets to the TPMS device. The radio 1302 may be a short-range narrowband radio implementing Bluetooth Low Energy (BLE), IEEE 802.15.4, IEEE 802.11, or other wireless access technology. The antenna subsystem 1310 may include an array of antennas with beamforming or directional capabilities to increase antenna gain. The antenna controller 1308 may measure the RSSI of each received data packet received from the TPMS device in an RSSI measurement operation 1320.

[0092] The device controller 1304 may receive WSS data 1324 from the ABS controller via the I / O subsystem 1306 and estimate wheel angles of multiple wheels corresponding to received data packets from the TPMS device. The WSS data 1324 may be measured by a WSS on each wheel. The WSS data may indicate the angle change or rotational speed of each wheel during a dedicated time. Based on the reception time (1322) of each data packet received from the TPMS device, the controller 1304 may use the WSS data 1324 to estimate the wheel angle of each wheel when the data packet was transmitted by the TPMS device. The controller 1304 may generate an RSSI signature for the TPMS device associated with the wheel by pairing a collection of RSSI measurements of the data packet from the TPMS device with the corresponding wheel angle estimated for the data packet based on the RSSI signature and the WSS data received from the wheel in a tire location operation 1326. The RSSI signature is a unique marker for each wheel that can be used to identify the location of the TPMS device for tire location.

[0093] In one aspect, to improve the RSSI signature, the antenna subsystem 1310 may include a polarized antenna that receives weak ground reflections and reduces multipath effects of transmissions from the TPMS device. To further reduce multipath effects, the antenna subsystem 1310 and radio 1302 may be positioned on the underside of the vehicle to provide line-of-sight to the TPMS device. Such a placement may also take advantage of shadowing effects to increase the RSSI signature variance of the improved RSSI signature. In one aspect, the antenna controller 1308 may switch between two directional antennas mid-packet to obtain additional information about the characteristics of the wireless communication channel between the radio 1302 and the TPMS device.

[0094] The described techniques for determining the pairing of TPMS sensors to wheels on a vehicle based on RSSI signatures derived from the RSSI of data packets received from the TPMS sensors and the wheel angles of the wheels may be applied to other applications of device location determination. In one aspect, the described techniques may be applied to pairing a first set of sensors with a second set of sensors using RSSI signatures of packets received from a first set of sensors, where the RSSI is a function of the angular position of the corresponding second sensor.

[0095] 14 illustrates a flow diagram of a method 1400 for associating a first set of wireless sensors with a second set of sensors using RSSI signatures of packets received from the first set of wireless sensors, where the RSSI of the packets received from the first set of wireless sensors depends on the angular position of the corresponding second sensor, according to one aspect of the present disclosure. Method 1400 may be performed by a device, such as a wireless host device, utilizing hardware, software, or a combination of hardware and software.

[0096] In operation 1401, a wireless device determines a reception time and a received signal strength indicator (RSSI) associated with each of a plurality of data packets received from one of a first set of wireless sensors. The RSSI of a data packet received from one of the first set of wireless sensors depends on an angular position of a second sensor associated with the wireless sensor. Each of the first set of wireless sensors is associated with a respective one of the second sensors from the second set.

[0097] At operation 1403, for each of the plurality of received data packets, the wireless device determines the angular position of each one of the second sensors at the time of receipt of the data packet to generate an estimated angular position of the set of second sensors at the time the data packet was received.

[0098] At operation 1405, the wireless device determines an RSSI signature of the distribution of RSSI over a range of angular positions, where the RSSI signature is determined based on the RSSI of the plurality of data packets received from the first set of wireless sensors and the estimated angular positions of the second set of sensors at the time each of the plurality of data packets was received.

[0099] At operation 1407, the wireless device determines an association between the first set of wireless sensors and the second sensor of the second set based on the RSSI signature.

[0100] Various embodiments of tire location determination for pairing TPMS sensors to wheels on a vehicle, or more generally, the techniques for pairing a first set of sensors with a second set of sensors based on the RSSI signature of communications from the first set of sensors and the corresponding angular position of the second sensor, as described herein, may include various operations. These operations may be performed and / or controlled by hardware components, digital hardware and / or firmware / programmable registers (e.g., embodied in a computer-readable medium), and / or combinations thereof. For example, these operations may be performed by a general-purpose computer or processing system executing a computer program stored on a computer-readable medium. The methods and illustrative examples described herein are not inherently related to any particular device or other apparatus. A variety of systems (e.g., wireless devices operating in near-field or far-field environments, pico-area networks, wide-area networks, etc.) may be used in accordance with the teachings described herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems appears as described in the above description.

[0101] Computer-readable media used to perform operations of various aspects of the present disclosure may be non-transitory computer-readable storage media, which may include, but are not limited to, electromagnetic storage media, magneto-optical storage media, read-only memory (ROM), random access memory (RAM), erasable programmable memory (e.g., EPROM and EEPROM), flash memory, or other now known or later developed non-transitory types of media suitable for storing configuration information.

[0102] The above description is intended to be illustrative, not limiting. While the present disclosure has been described with reference to specific exemplary embodiments, it will be recognized that the present disclosure is not limited to the described embodiments. The scope of the present disclosure should be determined with reference to the following claims, along with the full scope of equivalents to which such claims are entitled.

[0103] As used herein, the singular forms "a," "an," and "the" are intended to include the plural forms unless the context clearly dictates otherwise. It will be further understood that the terms "comprises," "comprising," "may include," and / or "including," as used herein, specify the presence of stated features, integers, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof. Accordingly, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting.

[0104] It should also be noted that in some alternative implementations, the functions / acts noted may occur out of the order noted in the figures. For example, two figures shown in succession may, in fact, be executed substantially concurrently or may sometimes be executed in the reverse order, depending on the functions / acts involved.

[0105] Although the method operations have been described in a particular order, it should be understood that other operations may occur between the operations described, the operations described may be coordinated so that they occur at slightly different times, or the operations described may be distributed in a system that allows for the occurrence of processing operations at various intervals relative to the process. For example, certain operations may be performed, at least in part, in reverse order, simultaneously with and / or in parallel with other operations.

[0106] Various units, circuits, or other components may be described or claimed as being "configured to" or "configurable to" perform one or more tasks. In such contexts, the phrase "configured to" or "configurable to" is used to connote structure by indicating that the unit / circuit / component includes structure (e.g., a circuit) that performs one or more tasks during operation. Thus, a unit / circuit / component may be said to be configured to perform a task or to be configurable to perform a task even if the specified unit / circuit / component is not currently operating (e.g., not turned on). A unit / circuit / component used with the language "configured to" or "configurable to" includes hardware, e.g., circuits, memory that stores executable program instructions to perform an operation, etc. Specifying that a unit / circuit / component is "configured to" perform one or more tasks or "configurable to" perform one or more tasks expressly intends not to invoke 35 U.S.C. § 112, paragraph 6, with respect to that unit / circuit / component.

[0107] Additionally, "configured to" or "configurable to" can include a general structure (e.g., a general-purpose circuit) that is manipulated by firmware (e.g., an FPGA) to operate so as to perform the task in question. "Configured to" can also include adapting a manufacturing process (e.g., a semiconductor manufacturing facility) to produce devices (e.g., integrated circuits) adapted to perform or perform one or more tasks. It is expressly intended that "configurable to" does not apply to blank media, unprogrammed processors, or unprogrammed programmable logic devices, programmable gate arrays, or other unprogrammed devices, unless accompanied by programmed media that empowers the unprogrammed device to be configured to perform the disclosed functions.

[0108] The above description has been set forth with reference to specific embodiments for purposes of explanation. However, the above illustrative description is not intended to be exhaustive or to limit the invention to the precise form disclosed. Many modifications and variations are possible in light of the above teachings. The embodiments were chosen and described to best explain the principles of the embodiments and their practical applications, thereby enabling others skilled in the art to best utilize the embodiments and various modifications that may be suited to the particular applications contemplated. Therefore, the present embodiments should be considered illustrative and not restrictive, and the invention should not be limited to the details given herein, but may be modified within the scope of the appended claims and their equivalents.

Claims

1. 1. A method of operation by a wireless device, the method comprising: determining a time of reception and a received signal strength indicator (RSSI) associated with each of a plurality of data packets received from one wireless sensor of a plurality of wireless sensors, wherein the RSSI of the data packets received from the one wireless sensor of the plurality of wireless sensors is dependent on an angular position of a second sensor associated with the one wireless sensor, each of the plurality of wireless sensors being associated with a respective one of a plurality of second sensors; for each of the received plurality of data packets, determining an angular position of a respective one of the plurality of second sensors at the time of receipt of the data packet to generate an estimated angular position of the plurality of second sensors at the time the data packet was received; determining an RSSI signature of a variance of the RSSI across the range of angular positions based on the RSSI of the plurality of data packets and the estimated angular positions of the plurality of second sensors; determining putative associations between the plurality of wireless sensors and the plurality of second sensors based on the RSSI signatures; A method comprising:

2. the plurality of wireless sensors include a plurality of tire sensors of a tire pressure monitoring system (TPMS), each of the tire sensors being disposed on a tire of the vehicle to measure an operating condition of the tire; and the plurality of second sensors include a plurality of wheel speed sensors of the vehicle, each of the wheel speed sensors measuring the angular velocity of a wheel of the vehicle. The method of claim 1.

3. the inferred association between the plurality of wireless sensors and the plurality of second sensors includes pairing each of the plurality of tire sensors with a different wheel of the vehicle; The method of claim 2.

4. determining the angular position of each one of the plurality of second sensors at the time of receipt of the data packet, receiving a plurality of wheel speed measurements from the plurality of wheel speed sensors; estimating a wheel angle for each wheel of the vehicle based on the plurality of wheel speed measurements when the data packet is received by the wireless device; Including, The method of claim 2.

5. Determining an RSSI signature of the variance of the RSSI over the range of angular positions comprises: pairing the RSSI of each of the plurality of data packets received from one of the tire sensors with the estimated wheel angle of each wheel of the vehicle. The method of claim 4.

6. Assuming that each of the plurality of wireless sensors is associated with a respective one of the plurality of second sensors, the number of RSSI signatures comprises a product of the number of the plurality of wireless sensors and the number of the plurality of second sensors, and determining a putative association between the plurality of wireless sensors and the plurality of second sensors based on the RSSI signatures includes: determining a plurality of metrics, one metric for each of the RSSI signatures; determining the putative associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics; Including, The method of claim 1.

7. the metric for the RSSI signature for one wireless sensor of the plurality of wireless sensors and one second sensor of the plurality of second sensors comprises a variance of the RSSI of the plurality of data packets received from the one wireless sensor over a range of the estimated angular position of the second sensor; The method of claim 6.

8. determining the putative associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics, summing the variances for the RSSI signatures corresponding to associating each of the plurality of wireless sensors with a different one of the second sensors to generate a summed variance for all possible combinations of associating the plurality of wireless sensors with the plurality of second sensors; determining the estimated association as corresponding to a minimum of a plurality of summed variances for all possible combinations associating the plurality of wireless sensors with the plurality of second sensors; Including, The method of claim 7.

9. determining the putative associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics, determining a confidence level for the putative association based on the plurality of metrics; comparing the confidence level to a threshold level; determining the putative association in response to the confidence level exceeding the threshold level; receiving additional data packets from the plurality of wireless sensors to increase the confidence level of the putative association in response to the confidence level not exceeding the threshold level; Including, The method of claim 6.

10. Determining an RSSI signature of the variance of the RSSI over the range of angular positions comprises: determining an RSSI signature from a previously stored RSSI signature, the plurality of data packets received from the plurality of wireless sensors, and the estimated angular positions of the plurality of second sensors when each of the plurality of data packets is received. The method of claim 1.

11. a transceiver configured to receive a plurality of data packets from a plurality of wireless sensors; a processing system; An apparatus comprising: The processing system includes: configured to determine a time of reception and a received signal strength indicator (RSSI) associated with each of the plurality of data packets received from one wireless sensor of the plurality of wireless sensors, the RSSI of the data packet received from one wireless sensor of the plurality of wireless sensors being dependent on an angular position of a second sensor associated with the one wireless sensor, each of the plurality of wireless sensors being associated with a respective one of the plurality of second sensors; The processing system includes: determining, for each of the received data packets, an angular position of a respective one of the plurality of second sensors to generate an estimated angular position of the plurality of second sensors at the time of receipt of the data packet or to generate a hypothetical measurement period of the plurality of second sensors; determining an RSSI signature of a variance of the RSSI based on the RSSI of the plurality of data packets and the estimated angular positions or the hypothetical measurement periods of the plurality of second sensors; determining a putative association between the plurality of wireless sensors and the plurality of second sensors based on the RSSI signatures; It is configured as follows: Device.

12. the plurality of wireless sensors include a plurality of tire sensors of a tire pressure monitoring system (TPMS), each of the tire sensors being disposed on a tire of the vehicle to measure an operating condition of the tire; and the plurality of second sensors include a plurality of wheel speed sensors of the vehicle, each of the wheel speed sensors measuring the angular velocity of a wheel of the vehicle.

12. The apparatus of claim 11.

13. the inferred association between the plurality of wireless sensors and the plurality of second sensors includes pairing each of the plurality of tire sensors with a different wheel of the vehicle; 13. The apparatus of claim 12.

14. the apparatus is configured to receive a plurality of wheel speed measurements from the plurality of wheel speed sensors to determine the angular position of each one of the plurality of second sensors at the time of receipt of the data packet; The processing system includes: and further configured to estimate a wheel angle for each wheel of the vehicle based on the plurality of wheel speed measurements when the data packet is received by the device.

13. The apparatus of claim 12.

15. To determine an RSSI signature of the RSSI variance, the processing system: and further configured to pair the RSSI of each of the plurality of data packets received from one of the tire sensors with the estimated wheel angle of each wheel of the vehicle.

15. The apparatus of claim 14.

16. the number of RSSI signatures comprises a product of the number of the plurality of wireless sensors and the number of the plurality of second sensors, assuming that each of the plurality of wireless sensors is associated with a respective one of the plurality of second sensors; and to determine a putative association between the plurality of wireless sensors and the plurality of second sensors based on the RSSI signatures, the processing system: determining a plurality of metrics, one metric for each of the RSSI signatures; determining the inferred associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics; further configured as follows:

12. The apparatus of claim 11.

17. the metric for the RSSI signature for one wireless sensor of the plurality of wireless sensors and one second sensor of the plurality of second sensors comprises a variance of the RSSI of the plurality of data packets received from the one wireless sensor over a range of the estimated angular position of the second sensor; 17. The apparatus of claim 16.

18. To determine putative associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics, the processing system: summing the variances for the RSSI signatures corresponding to associating each of the plurality of wireless sensors with a different one of the second sensors to generate a summed variance for all possible combinations of associating the plurality of wireless sensors with the plurality of second sensors; determining the estimated association as corresponding to a minimum of a plurality of summed variances for all possible combinations associating the plurality of wireless sensors with the plurality of second sensors; further configured as follows:

18. The apparatus of claim 17.

19. To determine the putative associations between the plurality of wireless sensors and the plurality of second sensors based on the plurality of metrics, the processing system: determining a confidence level for the putative association based on the plurality of metrics; comparing the confidence level to a threshold level; determining the putative association in response to the confidence level exceeding the threshold level. or In response to the confidence level not exceeding the threshold level, the transceiver is configured to receive additional data packets from the plurality of wireless sensors to increase the confidence level of the estimated association.

17. The apparatus of claim 16.

20. a wireless transceiver configured to receive a plurality of data packets from a plurality of wireless sensors; an interface configured to receive measurements from a plurality of second sensors associated with the plurality of wireless sensors; a processor system; A system comprising: The processor system includes: configured to determine a received time and a received signal strength indicator (RSSI) associated with each of the plurality of data packets received from one wireless sensor of the plurality of wireless sensors, wherein the RSSI of the data packet received from the one wireless sensor of the plurality of wireless sensors is dependent on an angular position of one of the plurality of second sensors associated with the one wireless sensor, each of the plurality of wireless sensors being associated with a respective one of the plurality of second sensors; The processor system includes: determining, for each of the received data packets, an angular position of a respective one of the plurality of second sensors to generate an estimated angular position of the plurality of second sensors at the time of receipt of the data packet or to generate a hypothetical measurement period of the plurality of second sensors; determining an RSSI signature of a variance of the RSSI based on the RSSI of the plurality of data packets and the estimated angular positions or the hypothetical measurement periods of the plurality of second sensors; determining a putative association between the plurality of wireless sensors and the plurality of second sensors based on the RSSI signatures; It is configured as follows: system.

Images