Reference selection method in the RTLS systems

The method of periodically sorting fixed anchor devices by signal levels to determine a reference anchor device addresses the inefficiencies in RTLS systems, ensuring reliable communication and data transmission, and enhancing the accuracy of location calculations in RTLS systems.

WO2024248766A1PCT designated stage Publication Date: 2024-12-05LITUM BILGI TEKNOLOJILERI SANAYI & DIS TICARET ANONIM SIRKETI
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
PCT/TR2024/050380
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Filing Date
2024-04-05
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

Current RTLS systems lack an efficient method to determine a reference fixed anchor device among a group of fixed anchor devices based on messages sent by a mobile device in motion, leading to issues like message missing, reflection, and signal intensity problems during device updates and configuration message transmission.

Method used

A method where the mobile device periodically sends RF messages to a group of fixed anchor devices, which detect and sort themselves based on signal levels to determine the device with the highest signal level as the reference, enabling efficient reference selection and ensuring reliable communication and data transmission.

Benefits of technology

This approach simplifies the reference determination process, reduces workload, and ensures consistent and reliable communication in RTLS systems, particularly in scenarios involving device updates and configuration message transmission, while also integrating seamlessly with methods like TDoA for accurate location calculations.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure TR2024050380_05122024_PF_FP_ABST
    Figure TR2024050380_05122024_PF_FP_ABST
Patent Text Reader

Abstract

Our invention relates in particular to a reference selection method being possible to be used in the RTLS systems, resulting from the communication between the components of a mobile device (10), which is able to move within an area (30) and is able to send and receive the RF messages, and the fixed anchor devices (20), which are positioned in a fixed manner within said area (30) and are able to send and receive the RF messages, wherein our invention further relates to the selection of a reference from a group of fixed anchor devices (20) that are able to receive a message periodically sent by the mobile device (10) while said mobile device (10) is stationary or while said mobile device (10) is in motion within the area (30).
Need to check novelty before this filing date? Find Prior Art

Description

[0001] REFERENCE SELECTION METHOD IN THE RTLS SYSTEMS

[0002] Technical Field

[0003] The invention relates to a method, which enables the fixed anchor devices, with the ability of receiving a message sent by a mobile device that is stationary or in motion, to select a reference fixed anchor device among themselves, owing to an algorithm present in said fixed anchor devices.

[0004] State of the Art

[0005] Today, various methods of location are available for use in different fields. Said methods are used in the indoor or outdoor spaces and enable an object or a person to be located. RTLS (Real Time Location System) solutions are generally used for the location in the indoor spaces. Mobile devices and fixed anchor devices are usually employed in said solutions.

[0006] The patent document no. TR2015 / 15971 discloses a method where the elements in the form of at least two UWB receivers and at least one UWB transceiver mounted on the vehicles are used and where said UWB receivers and UWB transceivers are arranged such that they do not form a linear route, said method being characterized by the integrated operation of the methods ToF (time of flight) and TDoA for the measurement of the distance between said devices. Said document does not mention the determination of a reference fixed anchor device according to the message sent by a mobile device in motion.

[0007] The patent document no. US2009149132A1 discloses a system where the location measurement units used in connection with a wireless communication system are employed to collect the multipath corrupted radio signals for use in TDoA method. While said document mentions the filtration of the signals, it does not mention the topic of the determination of a reference fixed anchor device according to the message sent by a mobile device in motion.

[0008] As a result, the inadequacy of the studies on the topic of the determination of a reference fixed anchor device among a group of fixed anchor devices according to the message sent by a mobile device in motion proves the need for our invention. Object and Brief Description of the Invention

[0009] An object of the invention is to enable the fixed anchor devices, with the ability of receiving a message sent to an ambience by a mobile device that is stationary or in motion, to select a reference fixed anchor device among themselves, owing to an algorithm present in said fixed anchor devices.

[0010] A reference selection method being possible to be used in the RTLS systems, resulting from the communication between the components of at least one mobile device, which is able to move within an area and is able to send and receive the RF messages, and at least three fixed anchor devices, which are positioned in a fixed manner within said area and are able to send and receive the RF messages, wherein the reference selection method, in order to select a reference from a group of fixed anchor devices that are able to receive a message periodically sent by the mobile device while said mobile device is stationary or while said mobile device is in motion within the area and in order to realize said selection process with a different group of fixed anchor devices for different messages sent in each period, comprises the process steps of

[0011] - the mobile device periodically sending a RF message to the ambience within the area, a group of fixed anchor devices, which consist of the fixed anchor devices located within the coverage of the RF message sent to said ambience, detecting the RF message,

[0012] - each fixed anchor device in said group of fixed anchor devices generating an information message and sending the generated message to the other fixed anchor devices in the group,

[0013] - sorting the fixed anchor devices according to their signal levels for message receipt,

[0014] - determining the fixed anchor device with the highest signal level for message receipt as the reference, and

[0015] - employing the desired method (TDoA, device update, and configuration message delivery) according to the fixed anchor device determined as the reference.

[0016] Brief Description of the Figures

[0017] Figure-1 A representative view of the distribution in an area, naming, and location information of the fixed anchor devices

[0018] Figure-2 A representative view of the time differences of message arrival in the TDoA method Figure-3 A representative view of the event of the determination of different reference fixed anchor devices at different locations, in the case where the mobile device moves within the area

[0019] Figure-4 A representative graphical view of the signal levels of the fixed anchor devices for the receipt of the messages coming from the mobile device (for the point K)

[0020] Figure-5 A representative graphical view of the signal levels of the fixed anchor devices for the receipt of the messages coming from the mobile device (for the point L)

[0021] Figure-6 A representative view of the broadcast message sent by the fixed anchor device A1 in a way to position itself at the center

[0022] Figure-7 A representative view of the broadcast message sent by the fixed anchor device A2 in a way to position itself at the center

[0023] Figure-8 A representative view of the broadcast message sent by the fixed anchor device A3 in a way to position itself at the center

[0024] Figure-9 A representative view of the broadcast message sent by the fixed anchor device A4 in a way to position itself at the center

[0025] Reference Numerals

[0026] 10 Mobile device

[0027] 20 Fixed anchor device

[0028] 30 Area

[0029] Detailed Description of the Invention

[0030] The invention relates to a method, which enables the fixed anchor devices (20), with the ability of receiving a message sent by a mobile device ( 0)(tag) that is stationary or in motion, to determine as reference a fixed anchor device (20) among themselves, owing to an algorithm running / being executed in a processor present in said fixed anchor devices (20).

[0031] Since it is able to perform the process of reference determination while the devices are in motion, the present invention may be integrated into different methods according to the need. The update process for the mobile device (10) used in the RTLS systems may be mentioned as an example. In said update process, the update software (data) generated in a server is notified to the fixed anchor devices (20) manually (separately to each device) or with the help of a network topology (mesh network). In order for a mobile device (10) that is in motion (roaming) wishing to receive the update software to be able to be updated automatically, said mobile device (10) is required to receive the update data from the fixed anchor devices (20). The mobile device (10), which sends a message to the ambience in order to receive the update data, receives the update data from a fixed anchor device (20) receiving said message and updates itself. More than one fixed anchor device (20) may receive the message sent by the mobile device (10). In this case, all the fixed anchor devices (20) receiving the message will simultaneously send a response message to the mobile device (10). Then, the multiple messages that are sent simultaneously would affect one another and could result in the unfavorable situations like the following:

[0032] ■ Message missing,

[0033] ■ reflection, and

[0034] ■ signal (message) intensity.

[0035] In order to ensure that said unfavorable situations are not experienced, it is necessary for the mobile device (10) to receive the update data from a single fixed anchor device (20). In this case, it is necessary to determine a reference among the fixed anchor devices (20). Owing to our invention, it is possible to determine a reference among the fixed anchor devices (20).

[0036] Another instance where it is possible to benefit from our invention is the scenario where the messages are sent to the devices to determine the parameters of the software in a device and to change said parameters when desired, in order to control the operation of said device. For example, in the case where a mobile device (10) sends a message to the ambience every 5 seconds for routine RTLS communication, the respective parameter is the value “5 s”. When it is desired to change said parameter as “10 s”, it is required to transmit to the mobile device (10) a message containing the respective parameter change. This message generated to change the parameters is called the configuration message. In said process of message transmission, the configuration messages (data) generated in a server are notified to the fixed anchor devices (20) manually (separately to each device) or with the help of a network topology (mesh network). A mobile device (10) that is in motion (roaming) wishing to receive the configuration messages is required to receive the configuration message / s from a fixed anchor device (20). The unfavorable situations encountered in the process of device update described in the previous paragraphs are valid also for said process of transmission of configuration messages. When our reference determination method according to the invention is used for this scenario, the fixed anchor device (20) determined as the reference transmits the configuration message to the mobile device (10).

[0037] Another situation where the invention may be employed is the TDoA method used in the RTLS systems. In the following, the integration of the invention into the TDoA method is described in detail with a view to enable a better understanding of said invention. RTLS (Real Time Location System) refers to a real-time system operating based on the logic of the calculation of location by way of the communication between the devices and special servers deployed in the outdoor or indoor spaces. In the RTLS location systems, it is possible to perform the tracking of the employees, equipment, and vehicles in order to improve the work efficiency. In the RTLS systems, the components like mobile device (10), fixed anchor device (20), gateway, and server are used.

[0038] TDoA (time difference of arrival) is a method of location calculation employed in the RTLS systems. Said method is implemented by using the mobile device (10) and the fixed anchor devices (20) deployed in an area (30). A message (radio frequency) sent by the mobile device (10) is received at different time points by the fixed anchor devices (20) for the reasons such as the following:

[0039] • Ambient conditions,

[0040] • the equipment not being exactly the same, etc.

[0041] The time differences of arrival of the messages received at different time points are calculated in the fixed anchor devices (20). In the TDoA method, by using the time differences of arrival of the messages and a fixed anchor device (20) predetermined as the reference, the fixed anchor devices (20) are enabled to be synchronized with respect to the clock of the fixed anchor device (20) predetermined as the reference. In order to perform the synchronization process, it is necessary to determine a reference fixed anchor device (20). Today, for the methods like TDoA where it is required to determine a reference among the devices, the process of reference determination is performed by making some calculations in advance and by way of manual selection. This causes an extra workload as well as a loss of time, as it results in the need for the determination of a different reference for each area of use.

[0042] The present invention is a reference selection method being possible to be used in the RTLS systems, resulting from the communication between the components of a mobile device (10), which is able to move within an area (30) and is able to send and receive the RF (radio frequency) messages, and the fixed anchor devices (20), which are positioned in a fixed manner within said area (30) and are able to send and receive the RF messages. A reference is selected from a group of fixed anchor devices (20) that are able to receive a message periodically sent by the mobile device (10) while said mobile device (10) is stationary or while said mobile device (10) is in motion within the area (30) and said selection process is realized with a different group of fixed anchor devices for different messages sent in each period. Said mobile device (10) is an electronic device, which is capable of being positioned on a person, construction equipment, etc. and which is capable of performing UWB (Ultra-wideband) communication. During said communication, the mobile device (10) is able to send the RF (radio frequency) messages in the UWB range and detect the RF messages sent by other electronic devices. Said mobile device (10) has a processor, in which the location calculations are performed, and various algorithms run.

[0043] Said fixed anchor devices (20) are deployed in a fixed manner within the area (30). Said fixed anchor device (20) is an electronic device with a RF transmitter and RF receiver feature, wherein said fixed anchor device (20) detects / receives the RF messages in the UWB range that come within the detection range and sends a RF response message in the UWB range when it is required to respond to said message. Said fixed anchor device (20) has a processor, in which the location calculations are performed, and various algorithms run. Each fixed anchor device (20) has its unique identification information (ID). With the help of said ID (identification number), it is possible to understand which fixed anchor device (20) is involved in the messaging during the communication. Moreover, the communication mode of all the fixed anchor devices (20) is in the on state at all times in order to be able to get involved in all kinds of RTLS communication. The fixed anchor device (20) has a certain message-signal detection range.

[0044] Said fixed anchor devices (20) are deployed within the area (30) in a fixed manner suitable for use. After the deployment process is completed, said fixed anchor devices (20) are named according to a simulation of the coordinate system by taking a point as the reference, with a view to express and know the positions of said fixed anchor devices (20). In Figure 1 , the point to be taken as the reference is symbolized as R(x,y), where the deployed fixed anchor devices (20) are named as (A1 , A2, A3....) in a sequential manner. The locations of the fixed anchor devices (20) are determined in the form of A1 (x1 ,y), A2(x2,y), etc. by taking actual measurements. A data set for the deployed and located fixed anchor devices (20), including the data about

[0045] ■ location information,

[0046] ■ identification information (ID), and

[0047] ■ information on the distance of the fixed anchor devices (20) with respect to one another, is manually notified / input to a server. Then, the server notifies the manually input information to all the devices (mobile device (10) and fixed anchor devices (20)) as a message, via a mesh topology. In this way, all the devices attain a state where they know, besides the information about the location, ID, etc., also the distances between said devices. On the other hand, it is also possible to manually input said data set to the mobile device (10) and the fixed anchor devices (20). An exemplary scenario for the use of the TDoA method in a group of fixed anchor devices for an area (30) where a reference fixed anchor device (20) is manually predetermined is described below.

[0048] In Figure 2, AO, A1 , A2, and A3 represent the fixed anchor devices (20), while B represents the mobile device (10). In a group formed by AO, A1 , A2, and A3, A3 represents the reference device. A message MO sent by the mobile device B (10) is received at the time points of tpO, tpl, tp2 and tp3, respectively by A0, A1 , A2, and A3. Then, A3, which is the reference device, sends to the ambience a message M1 after a time of TD3 and a message M2 after a time of Tref . The message sent to the ambience is received at the times tO, tl and t2, respectively by A0, A1 , and A2, depending on the distance between them. Said values of to, tl and t2 may be calculated using a displacement equation with the formula t = x / v. The RF message sent by A3 to the ambience moves at the speed of light (about 300.000 km / s) and the value of v in the formula becomes 300.000 km / s. On the other hand, x is defined as the displacement. The locations of A0, A1 , A2, and A3 are known from the mapping and the value of x is calculated by taking the difference between the known coordinates of whichever two fixed anchor devices (20) have sent and received said RF message. For example, in the case where v=300.000 km / s and the distance between A3 and A1 is x=6 m, the time value is calculated as tl =20 ns (approximate) by substituting the values into the displacement equation. It is possible to calculate the values of to, tl and t2 in a similar way. On the other hand, since the time TD3 is determined by A3, its value is known. The value of tm2 represents the difference between the times when the messages M0 and M1 are first received by A2 and is calculated by A2. tx represents a value, which will be used to equate all the time differences that are to be calculated to a single unknown. The two different equations generated as an example for A3 and A2 will be as follows:

[0049] • First equation (for A3): tx = tp3 + TD3

[0050] • Second equation (for A2): tx = tp2 + tm2 - t2

[0051] If said equations are written equal to each other, then the equation tp3 + TD3 = tp2 + tm2 - t2 is obtained. The values of TD3, tm2 and t2 are known and substituted into said equation. The equation obtained after substituting the known values gives us the time difference of message arrival between A3 and A2 (tp3 - tp2). The time differences of message arrival may be found similarly also between the other fixed anchor devices (20). The equations for the fixed anchor devices (20) are separately equated to said value of tx. Then, in order to calculate the time difference of message arrival between two different fixed anchor devices (20), the equations for said fixed anchor devices (20) that are equated to tx are equated to each other. The known values are substituted into the equated equation and the obtained value gives the time difference of message arrival between two fixed anchor devices (20). When it is desired to collectively calculate the time differences of message arrival, all the equations equated to tx are placed into a solution matrix capable of giving a hyperbolic output and the matrix is solved owing to an auxiliary algorithm.

[0052] The TDoA method described above operates according to the messages sent by a fixed anchor device (20) that was manually predetermined as the reference. The principal object of our invention is to instantly determine a reference fixed anchor device (20) among the fixed anchor devices (20) capable of receiving the messages and to be able to use the same in various methods including the above-described TDoA method, in cases where the mobile device (10) roams within the area (30) by sending a periodic RF message to the ambience at any time and at any location.

[0053] In order to strengthen and simplify the description,

[0054] ■ the fixed anchor devices (20) shown in Figure 3 are named as A1 , A2, A3, A4, A5, A6, A7, A8;

[0055] ■ the fixed anchor devices (20) shown in Figures 6, 7, 8 and 9 are named as A1 , A2, A3, A4, A5, A6, A7, A8, A9, A10, A11 , A12, A13, A14, A15, A16, and

[0056] ■ the fixed anchor devices (20) shown in Figures 4 and 5 are named as A1 , A2, A3, A4, A5, A6, A7, A8.

[0057] On the other hand, the values a, 2a, 3a, 5a, 6a shown in Figures 4 and 5 refer to the signal level for the message receipt.

[0058] Figure 3 illustrates an exemplary case where the mobile device (10) is in motion. The nearest fixed anchor devices (20) capable of receiving the respective message when the mobile device (10) sends a periodic RF message to the ambience at the moment it is at the position K(x1 , y1) are represented as A1 , A2, A3, and A4, while the nearest fixed anchor devices (20) capable of receiving the respective message when the mobile device (10) sends another periodic message to the ambience after continuing its movement and reaching the point L(x2, y2) are represented as A5, A6, A7, and A8 (Figure 3). Each message sent by the mobile device (10) while it continues its movement is received by a different group of fixed anchor devices (20).

[0059] In order to select a reference device, the mobile device (10) periodically sends a RF message to the ambience within the area (30). A group of fixed anchor devices, consisting of the fixed anchor devices (20) that are located within the coverage of the RF message sent to said ambience, detect / receive the RF message. Each fixed anchor device (20) in the group of fixed anchor devices that receive the message generates an information message containing

[0060] ■ ID information of the mobile device (10) sending the periodic message,

[0061] ■ information about what code is used to generate the periodic message, and

[0062] ■ information about the signal level at which the periodic message is received by the fixed anchor device (20) that receives said periodic message, and sends the generated message to the other fixed anchor devices (20) in the group. Said information message is in the form of a broadcast message and covers a certain zone. The fixed anchor device (20) sending the information message sends said information message in such a way that said sending fixed anchor device (20) will be located at the center of the zone covered by the sent information message (broadcast message). Figures 6, 7, 8, and 9 illustrate the situations where the information message is sent in such a way that the fixed anchor devices (20) A1 , A2, A3, and A4, respectively, will be at the center. It can be seen in said figures that the information message is received also by the other fixed anchor devices (20) besides the group of fixed anchor devices that receive the message sent by the mobile device (10). In such a case, only the devices that are included in the group of fixed anchor devices receiving the message sent by the mobile device (10) respond to the information message, while the other fixed anchor devices (20) receiving the information message ignore said information message.

[0063] Figure 4 and 5 provide the graphs representing what fixed anchor device (20) receives and at what signal level the message sent by the mobile device (10) at the points K and L, respectively. Since the highest value belongs to the A3 fixed anchor device (20) among the fixed anchor devices (20) receiving, at the signal levels given in Figure 4, the message sent to the ambience by the mobile device (10) at the point K in the case where the group of fixed anchor devices consists of A1 , A2, A3, and A4, it is necessary to determine A3 as the reference; and, since the highest value belongs to the A6 fixed anchor device (20) among the fixed anchor devices (20) receiving, at the signal levels given in Figure 5, the message sent to the ambience by the mobile device (10) at the point L in the case where the group of fixed anchor devices consists of A5, A6, A7, and A8, it is necessary to determine A6 as the reference. The process of determination is performed by a sorting algorithm running in the processors of the fixed anchor devices (20), and in said algorithm, the fixed anchor device (20) having the highest signal level is determined as the reference.

[0064] Said algorithm performs a sorting by using the information about at what signal level the RF message sent to the ambience by the mobile device (10) is received by the respective fixed anchor devices (20) and determines as the reference the fixed anchor device (20) that receives the message at the highest signal level according to the sorting. Said algorithm, by using the data about at what signal level the message contained in the information message coming from the other fixed anchor devices (20) is received, performs a sorting according to the signal level among the fixed anchor devices (20) receiving the message. The signal level data indicated as a, 2a, 3a, and 5a in Figure 4 are evaluated in the sorting algorithm and the fixed anchor devices (20) are sorted as A3>A1>A4>A1. The algorithm determines as the reference the A3 fixed anchor device (20), which has the highest message receipt signal according to the sorting. Similarly, after continuing its movement within the area and arriving at the point L(x2, y2), the mobile device (10) sends another periodic RF message. Since the mobile device (10) whose position has changed starts to communicate with another group of fixed anchor devices (20), it is necessary to determine a new reference. The group of fixed anchor devices capable of receiving the message sent at the point L(x2, y2) consists of the A5, A6, A7, and A8 fixed anchor devices (20). The reference selection process is performed among said devices A5, A6, A7, and A8. The signal level data indicated as a, 2a, 3a, and 6a in Figure 5 are evaluated in the sorting algorithm and the fixed anchor devices (20) are sorted as A6>A5>A8>A7. The algorithm determines as the reference the A6 fixed anchor device (20), which has the highest message receipt signal according to the sorting.

[0065] Said sorting and reference determination process is performed separately by each device in the group of fixed anchor devices. After performing the sorting according to the signal level for the message receipt, each device in the group of fixed anchor devices determines the A3 fixed anchor device (20) as the reference for the point K and the A6 fixed anchor device (20) as the reference for the point L and the fixed anchor devices notify the same to one another via a broadcast message. In this way, the A3 and A6 fixed anchor devices (20) determined as the reference jointly by the devices in the group of fixed anchor devices are set as the reference. The other fixed anchor devices (20), which communicate according to the messages sent to the ambience by the fixed anchor device (20) that is determined as the reference, become able to implement the TDoA method, the device update process, and the configuration message delivery process.

[0066] More specifically, said algorithm enables the fixed anchor devices (20) to be sorted according to their signal levels for message receipt and determines the fixed anchor device (20) with the highest signal level for message receipt as the reference. If any fixed anchor device (20) in which the algorithm runs does not have the highest signal level in the process of signal level sorting, it gives priority to the other fixed anchor devices (20). Said algorithm is present in all the fixed anchor devices (20) and runs in every case of determining a new reference. Consequently, it becomes possible to determine the reference at any time desired, irrespective of whether or not the mobile device (10) is in motion.

Claims

CLAIMS1. A reference selection method being possible to be used in the RTLS systems, resulting from the communication between the components of at least one mobile device (10), which is able to move within an area (30) and is able to send and receive the RF messages, and at least three fixed anchor devices (20), which are positioned in a fixed manner within said area (30) and are able to send and receive the RF messages, characterized in that the reference selection method, in order to select a reference from a group of fixed anchor devices (20) that are able to receive a message periodically sent by the mobile device (10) while said mobile device (10) is stationary or while said mobile device (10) is in motion within the area (30) and in order to realize said selection process with a different group of fixed anchor devices for different messages sent in each period, comprises the process steps of- the mobile device (10) periodically sending a RF message to the ambience within the area (30), a group of fixed anchor devices, which consist of the fixed anchor devices (20) located within the coverage of the RF message sent to said ambience, detecting the RF message,- each fixed anchor device (20) in said group of fixed anchor devices generating an information message and sending the generated message to the other fixed anchor devices (20) in the group,- sorting the fixed anchor devices (20) according to their signal levels for message receipt,- determining the fixed anchor device (20) with the highest signal level for message receipt as the reference, and- employing the desired method (TDoA, device update, and configuration message delivery) according to the fixed anchor device (20) determined as the reference.

2. A reference selection method being possible to be used in the RTLS systems according to Claim 1 characterized in that the information message generated by each fixed anchor device (20) in the group of fixed anchor devices contains■ ID information of the mobile device (10) sending the periodic message,■ information about what code is used to generate the periodic message, and■ information about the signal level at which the periodic message is received by the fixed anchor device (20) that receives said periodic message.

3. A reference selection method being possible to be used in the RTLS systems according to Claim 1 characterized in that said mobile device (10) and fixed anchor device (20) includes a processor, which is able to perform the location calculations and in which the algorithms are able to run.

Citation Information

Patent Citations

  • Systems and methods for real-time location

    US20120077513A1

  • Ultra-wideband location systems and methods

    US20220210607A1

  • Method and system for real-time location

    WO2016139615A1