LOCATION DETERMINATION RESOURCE ALLOCATION
20220264532 · 2022-08-18
Assignee
Inventors
Cpc classification
G01S5/0063
PHYSICS
H04W64/006
ELECTRICITY
G01S13/765
PHYSICS
International classification
G01S5/00
PHYSICS
H04W64/00
ELECTRICITY
Abstract
The invention provides a method of allocating radio resources for the transmission of radio signals for determining a distance between a first station and a second station by transmitting a first signal in a first direction from the first station to the second station and a second, response signal in a second direction from the second station to the first station after a reception of the first signal at the second station, wherein a selection of a timing of the radio resources is made using a predetermined measurement of a distance between the first station and the second station.
Claims
1. A method of allocating radio resources for the transmission of radio signals for determining a distance between a first station and a second station by transmitting a first signal in a first direction from the first station to the second station and a second, response signal in a second direction from the second station to the first station after a reception of the first signal at the second station, wherein a selection of a timing of the radio resources is made using a predetermined measurement of a distance between the first station and the second station.
2. The method according to claim 1, wherein the selection of the radio resources comprises at least one of a selection of a location of the radio resources in a time domain and a selection of a duration of the radio resources for transmission of at least one of the first and second signals.
3. The method according to claim 1, wherein the selection of the radio resources depends on the distance between first station and the second station and a previously determined distance between a third station and one of the first and second stations.
4. The method according to claim 1, wherein the predetermined measurement of a distance between the first station and the second station is obtained from a timing advance parameter determined for a radio connection between the first station and the second station.
5. The method according to claim 1, wherein the first station is a base station and the second station is a user equipment, UE, device.
6. The method according to claim 5, wherein the second station is a first UE device and wherein the method further comprises allocating radio resources for the transmission of radio signals for determining a distance between the first station and the second UE device, and wherein the base station timings of radio resources for the first UE device and for the second UE device dependent on predetermined measurements of distances of the first and second UE devices to the base station.
7. The method according to claim 6, wherein the base station allocates radio resources to enable multiple first and second signals to be transmitted between the base station and the first UE device in a first time window and the base station allocates radio resources to enable multiple first and second signals to be transmitted between the base station and the second UE device in a second time window, the second time window being after the first time window.
8. The method according to claim 7, wherein the first time window has a duration which is dependent on the predetermined measurement of distance between the base station and the first UE device.
9. The method according to claim 7, wherein second time window has a duration which is dependent on the predetermined measurement of distance between the base station and the second UE device.
10. The method of claim 6, wherein the predetermined measurements of the distances of the first and second UE devices to the base station indicate that the distances are within a first range and distances between one or more further UE devices to the base station are within a second range and wherein radio resources are allocated to the first and second UE devices with a first time window and radio resources to the one or more further UE devices in a second time window.
11. The method according to claim 1, wherein a predictive algorithm is used to predict a positioning measurement uncertainty for a UE device from previous positioning measurements and a time measurement and to determine therefrom a number of iterations required to obtain a new positioning measurement for that UE device and to allocate radio resources required to enable the number of iterations to be performed.
12. The method according to claim 1, wherein the first and second signals are transmitted with a signal duration less than a symbol duration for data communication between the base station and the respective UE device.
13. The method according to claim 1, wherein the first and second signals are used to determine a separation between the first station and the second station as a step in determining a position of the UE device.
14. The method according to claim 2, wherein the selection of the radio resources depends on the distance between first station and the second station and a previously determined distance between a third station and one of the first and second stations.
15. The method according to claim 2, wherein the predetermined measurement of a distance between the first station and the second station is obtained from a timing advance parameter determined for a radio connection between the first station and the second station.
16. The method according to claim 2, wherein the first station is a base station and the second station is a user equipment, UE, device.
17. The method according to claim 8, wherein second time window has a duration which is dependent on the predetermined measurement of distance between the base station and the second UE device.
18. The method according to claim 2, wherein a predictive algorithm is used to predict a positioning measurement uncertainty for a UE device from previous positioning measurements and a time measurement and to determine therefrom a number of iterations required to obtain a new positioning measurement for that UE device and to allocate radio resources required to enable the number of iterations to be performed.
19. The method according to claim 2, wherein the first and second signals are transmitted with a signal duration less than a symbol duration for data communication between the base station and the respective UE device.
20. The method according to claim 2, wherein the first and second signals are used to determine a separation between the first station and the second station as a step in determining a position of the UE device.
Description
[0057] Preferred embodiments of the invention will now be described, by way of example only, with reference to the accompanying drawings in which:
[0058]
[0059]
[0060]
[0061]
[0062]
[0063]
[0064] A first solution for using freed cellular system resources for transmission of positioning signals related to positioning of different devices is to first allocate the resources solely to the positioning fix of a single UE device, following the first approach described above. In this solution, the first device maybe a UE device transmitting an interrogator signal to a second device which may be a base station. The resources are exclusively used by these two devices until the positioning fix of the UE device has been finalized. At that point in time, the resources can be used for positioning fixes of a second UE device then constituting the second UE device transmitting an interrogator signal.
[0065] In case the positioning fix of the first UE device comprises multiple iterations of interrogator and transponder signals being exchanged between the UE device and the base station, the resources may be used exclusively for these fixes consecutively until the position of the first UE device is determined. Only then, the cellular system resources are used for the second UE device, which again may comprise several iterations of positioning signal exchange. This case is shown in
[0066]
[0067] Also shown in
[0068] The total time for each iterations of positioning signal exchange between UE1 and the gNB is thus dependent on the distance between UE1 and the gNB. To allocate positioning fix resource of the cellular system as efficient as possible, it is necessary to take the distance between UE1 and gNB into account when allocating positioning signal resources to UE2, or, in general, to take the distances and number of iterations of all preceding devices into account.
[0069] The exact distance is a result of the positioning fix and cannot a priori been taken into account for an allocation of resources before the position fix started. The granularity of the TA parameter as described above is on the other hand not sufficient to base a positioning fix solely on the TA, but for the resource allocation for position fixes of the current invention, it is an appropriate measure.
[0070] One aspect of the invention is to select and pre-configure radio resources for a second UE device by a base station, whereas the timing of the radio resources being dependent on a measure of the distance or signal round trip time between the base station and a first UE device, i.e. the first UE device being configured with radio resources time-wise preceding the second UE device's radio resources. The timing of the resources for the second UE device may also depend on the number of iterations of the second device's position fixes. In this, pre-configured means, that the configuration of all UEs that are scheduled for the same measurement block takes place before the first signal was transmitted within this measurement block (in contrast to a dynamic configuration of a second UE after the first UE finished its position fix). The pre-configuration may for example be done by the base station communicating to the respective UE device with a Radio Resource Control Protocol. In case that more than two UE devices should be scheduled within the same measurement block, the same principles apply: the timing of the radio resources for a UE device being dependent on a measure of the distance or signal round trip time between the base station and the UE devices that were scheduled with radio resources in the same measurement block time-wise preceding the resources of the considered UE device: [0071] The resources for position fixes are allocated from resources otherwise used by the base station to serve a cell of a cellular network (for uplink, downlink or both). [0072] The resources for position fixes are typically significantly shorter than the smallest resource part (e.g. “Resource Block” in LTE) that can be configured for a single UE device by the cellular system. In other word, resources for position fixes of multiple UE devices are allocated within a time interval that cannot be split in time between multiple devices by the cellular network. [0073] The measure of the distance or signal round trip time as required for the resource configuration being, in one example, a timing advance (TA) of the first UE device. [0074] In another example, the measure of the distance or signal round trip time as required for the resource configuration being one or more previous position fixes. A previous position fix being performed at any time before the resource configuration. The time between the previous and an anticipated current position fix may be taken into account for determining a current distance or round-trip time likelihood interval that is used to determine the timing of resources. [0075] The timing of the radio resources being selected so that a position fix is finished comprising at least one signal round trip, i.e. a transmission of an interrogation signal by one of the gNB and the first UE device, reception of the same in the first UE device or the gNB, respectively, and subsequent transmission and reception of a transponder signal on the reverse path.
[0076] In case the interrogator is a UE device and the transponder is a base station as depicted in
[0077] In the example case shown in
where
[0078] T.sub.Start,2 is the earliest time where resources can be configured to UE2 by the base station, [0079] T.sub.TA is the timing advance of UE1, [0080] T.sub.I is the time that elapses in the interrogator (UE1) between reception of a transponder signal and the transmission of an interrogator signal, [0081] T.sub.T is the time that elapses in the transponder between the reception of an interrogator signal and the transmission of a transponder signal, and [0082] T.sub.G is a guard time that prevents misinterpretation of received signals.
[0083] As evident from the formula, the start time of resources for UE2 is dependent on the TA value for UE1. The time that elapses between reception of signal and transmission of signal in the interrogator and transponder, T.sub.I and T.sub.T, may be an estimated constant value of processing time or it may be a systematic value that influences the position fix as in DE 102015013453 B3. However, in most realistic cases the influence of these values is negligible over the TA value. As a result, the adaption of the radio resources configured for position fixes of one UE device to TA values of other UE devices which previously performed position fixes with the same base station, significantly saves radio resources.
[0084] As described above, equation 1 is valid for the example case in
[0085] An ideal calculation of T.sub.Start,2 would require an addition of the signal width in time for each transmitted signal as also visible in the details of
[0086] In case more than one other UE device perform a position fix before a UE device has resources for its fix configured, the timing of these resources according to this invention depend on the TA values of all the other devices and equations (1) and (2) would include additional portions for summing up the TA-based timing aspects and constant timing aspects of these UEs to calculate a resource start for the UE. Thus, the general concept described herein is the timing of resources allocated to a second UE device depending on the TA of one or more first UE devices.
[0087] The example with switched roles, i.e. the base station is the interrogator and UE devices are transponders, is depicted in
[0088] The critical phase is marked with a circle in
[0089] From
[0090] It is evident from
[0091] It is thus another aspect of this invention to select the UE devices that want to perform position fixes consecutively within contiguous cellular system resources that have a certain timely dimension such that resource occupation of multiple distance measurements fits the timely dimension of the cellular system resources in an optimal way by considering the current TA values of each involved UE. In this way, the base station uses the cellular system resources most efficiently.
[0092]
[0093] The scheduling of positioning resources by the base station in this example is performed with a grid pattern of fixed length T.sub.MUX which we call measurement slot. The full interval that is available for position fixes, called measurement block, contains multiple measurement slots of the fixed length T.sub.MUX. Now, it is the aim of this aspect to provide UE devices with resources for repeated interrogator and transponder signals and use the cellular system resources as efficient as possible.
[0094] As evident from
[0095] Thus, an aspect of this invention is a base station enabled to allocate recurring resources for position fixes to UE devices, whereas the time between recurring resource allocations to a specific UE device being dependent on the TA of this UE device. The resources available for position fixes of all UE devices may be divided between individual UE devices in slots (measurement slots) of fixed duration T.sub.MUX and the individual UE device's measurement slot occurrence frequency depends on the UE device's TA.
[0096] This aspect is depicted in
[0097] The segmentation of the measurement resources according to the example of
[0098] The above considerations assume transmission conditions that will not alter the signal duration at the receiver. In a typical mobile communication environment, the received signals will suffer from the multi-path effect. That means, that the transmitted signal will be reflected by objects and the received signal is an overlay of signals from different paths. This effect is increasing the received signal duration. To avoid ISI in the gNB of received symbols assigned to neighbouring measurement slots, this invention proposes to add the maximum delay spread to the measurement slot duration T.sub.MUX.
[0099] Another issue with the delay spread occurs, when a UE is listening to a measurement signal from the gNB and it will receive any measurement signal sent by another UE, that was intended for the gNB. This issue is more likely in situations with high delay spreads, i.e. for UEs, that are far away from the base station. But also in cases of low delay spread this issue may occur to UEs which time-wise distance of the assigned measurement slots is equivalent to the signal trip time between these UEs. To avoid this issue, this invention proposes in one deployment to use different, orthogonal signal types for the UE and for the gNB that are distinguishable when received simultaneously, i.e. one interrogator signal type and one transponder signal type. In this case the signals from the UEs and the gNB could be distinguished and a mix up is avoided. An example of such signals could be a chirp sequence with time-wise increasing frequency for interrogator signals and the chirp signal with time-wise decreasing frequency for transponder signals. Other signals are of cause not prevented by this invention.
[0100] A related aspect is a UE requesting resources for a certain number of iterations for positioning fixes or recurring measurement slots from the base station and the base station configuring the UE device accordingly.
[0101] Another aspect is a base station, which predicts a positioning measurement uncertainty for a UE device from positioning fixes and the time that passed since these fixes have been performed and determines a number of required iteration for a next position fix from that past information followed by a transmission of a resource allocation for the determined number of measurement slots with a periodicity or frequency of measurement slots dependent on the TA of the UE device.
[0102] A procedure and message flow to perform the positioning measurement is depicted in
[0103] 0. Prerequisite: It is assumed, that the cellular network (e.g. the gNB) is enabled for the positioning method and has therefore means to select resources for positioning. How these resources are selected is not part of this invention.
[0104] 1. The network has selected resources for positioning reference signals, e.g. periodically occurring measurement blocks of which parts could be assigned to different UE devices. These resources will be unused in uplink and downlink direction by all signal types of the cellular system except of positioning signals. The gNB transmits a message throughout the cell to all UE devices (e.g. broadcasted as part of the System Information), to inform the UE devices about these reserved resources, i.e. their position in time and frequency. This information is used by the UE devices to prevent measurements other than for positioning purposes within these resources, as the relating reference signal e.g. for RSRP measurement are absent. Further, the UE devices are aware, that Positioning Reference Signals are present upon request in this cell. Even further this information will prevent the UE devices from transmitting or expecting any signals other than positioning signals, e.g. in case it has recurring resources for communication (“semi-persistent scheduling”).
[0105] In a very efficient embodiment, the guard period of the “special subframe” of a TDD System is used as positioning measurement block. This is beneficial, as it requires no additional signaling to blank the resources from other signal types, as they are already blank.
[0106] Another efficient method for the 5G cellular system is, to define a bandwidth part for such positioning signals.
[0107] 2. UE1 requires position fixes for autonomous driving. Therefore, it requests a positioning service by transmission of a “positioning service request” message to the network. The request includes further details like required positioning accuracy, frequency of position fixes, etc. In this example it requests an accuracy of about 1 m and a frequency of 1 position fix per second. In addition (not shown in
[0108] 3. The gNB receives positioning service requests from multiple UEs. [0109] a. The gNB determines a positioning method, i.e. whether UEs should be interrogator or transponder and whether the signals of different UEs are interleaved (second approach, cf.
[0118] 4. The gNB transmits the selected resource configuration to the UEs, i.e. which frequency, bandwidth and time instances to be used for listening to and transmission of the positioning signals, and which role the UE should use (interrogator or transponder)
[0119] 5. The UEs perform the transmission and reception of the positioning signals according to the received configuration. In case it was assigned to the role as interrogator, it starts to transmit a positioning signal (as depicted in
[0120] 6. The gNB performs the transmission and reception of the positioning signals according to the configuration.
[0121] 7. If the UE is the Interrogator, it calculates the signal trip time from the transmitted and received positioning signals and reports the derived signal trip time to the gNB.
[0122] 8. If the gNB is the Interrogator, it calculates the signal trip time from the transmitted and received positioning signals.
[0123] 9. The gNB calculates the position of the UEs. It uses the results from step 7 or step 8 and additional information according to the selected positioning method (e.g. via triangulation with signal trip times towards other gNBs or via estimation of the angle of arrival, etc.)
[0124] 10. The gNB reports the UEs position to the relating device. This may be the UE that relates to the derived position or any other device, e.g. a network entity which requires or forwards the UE's position information.
[0125] A very resource-saving embodiment is depicted in
[0126] This timely distance is shown in
[0127] For easy mapping of responses to the related UE devices, the gNB will list the involved UE devices in increasing order according to their TA values, i.e. the first listed UE has the lowest TA, the second listed UE device the second lowest TA, and so on. The received responses are then mapped by the gNB to the UE devices according to the reception order: the first received response is mapped to the first listed UE device, the second received response to the second listed UE device, and so on until the last response was mapped to the related UE device. The listing of UE devices in this embodiment is only used for ease of understanding and should not restrict any other implementation option.
[0128] This embodiment is beneficial, as no UE device specific scheduling has to be transmitted to each UE device. Instead, the UE devices as selected by the base station are configured to reply to the same specific interrogator signals. There are several ways how to implement such a configuration. One example would be to pre-configure UE devices in groups and configure a group identification (ID) to the respective UE devices. On the cellular DL control information, the base station then indicates the group or groups that is/are to reply to interrogator signals on specifically scheduled resources.
[0129] This principle requires only a very low duration from the resources for the interrogator signal and the transponder signals, which is defined by the TA value of the farthermost UE device, i.e. this embodiment is most resource efficient for scenarios, were the UE devices are distributed in the centre of the cell (Note: the UEs must still fulfil the equation 3, i.e. should have different distances to the gNB).
[0130] In this embodiment the common core of the invention is used in the grouping of UEs collectively replying to a single interrogator signal and the mapping of incoming responses in the order of a UE device individual measure of distance to the base station, e.g. a TA. The grouping on the base of the measure of distance is configured to the UE devices and due to the minimum difference of distance or TA, the grouping constitutes an allocation of UL resources for a transponder signal in relation to the point in time of transmission of the interrogator signal by the base station.
[0131] The mapping of the transponder signal receive time to individual UE devices constitutes an allocation of radio resources of a UE devices which configuration is used in the base station.
[0132] Both, the grouping of UE devices and the mapping of UL resources in the base station are performed in dependence on the measure of distance of the respective UE devices but also in dependence of other UE devices (in the same group), as described above.