Positioning system
The positioning system improves convenience and efficiency by using single-hop communication and the TWR method to estimate distances, addressing the challenges of scheduling and synchronization in current systems, and enabling flexible and accurate positioning of multiple tag nodes.
Patent Information
- Application Number
- PCT/JP2024/018408
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-05-18
- Filing Date
- 2024-05-17
- Publication Date
- 2024-11-21
AI Technical Summary
Current positioning systems face challenges in convenience and efficiency, particularly in scheduling radio positioning of tag nodes, due to the need for high installation costs, complex synchronization requirements, and limitations in positioning frequency and number of tags, especially with the Time of Flight (ToF) method.
A positioning system that employs single-hop communication for time synchronization and parameter sharing between anchor and tag nodes, using the Two-way Ranging (TWR) method to estimate distances without requiring high-precision synchronization, and schedules positioning slots to improve convenience and efficiency.
This approach enhances the convenience and efficiency of wireless positioning by simplifying the scheduling process and reducing installation costs, allowing for more flexible and accurate positioning of multiple tag nodes without the need for complex synchronization.
Smart Images

Figure JP2024018408_21112024_PF_FP_ABST
Abstract
Description
Positioning System
[0001] The present invention relates to a positioning system that performs radio positioning of tag nodes.
[0002] Positioning systems in which an anchor node, a reference node that provides a reference position, estimates the position of a target tag node employ methods such as TDoA (Time Difference of Arrival), AoA (Angle of Arrival), and ToF (Time of Flight). The TDoA method estimates the position of a tag node from the arrival time difference of packets received from a tag node by multiple synchronized anchor nodes. Accurately determining the arrival time difference requires highly accurate time synchronization between anchor nodes, which necessitates wired connections between anchor nodes and increases installation costs. The AoA method estimates the direction of arrival of radio waves by detecting the phase difference of signals received from the tag node by multiple antennas on a single anchor node. While the AoA method does not require highly accurate time synchronization, it requires multiple antennas, which can lead to large unit size and makes angle adjustment during installation difficult. The ToF method can achieve high accuracy in position estimation without requiring highly accurate time synchronization, but it has the problem that the number of messages increases, limiting the frequency of positioning and the number of tags to be positioned (Non-Patent Document 1). As mentioned above, these methods have advantages and disadvantages, and are sometimes used in combination.
[0003] Milad Heydariaan, Hossein Dabilian, Omprakash Gnawali, “AnguLoc: Concurrent Angle of Arrival Estimation for Indoor Localization with UWB Radios,” International Conference on Distributed Computing in Sensor Systems, 2020.
[0004] The frequency of positioning and the number of positioning tags are common issues in positioning systems. In particular, in the ToF system, distance is estimated by transmitting and receiving signals between one anchor node and one tag node, so it is necessary to schedule which anchor node and tag node combination will transmit and receive signals at what timing. This has led to a problem of low convenience in scheduling the radio positioning of tag nodes.
[0005] The present invention has been made in view of the above-mentioned problems, and aims to provide a technique for improving the convenience of a positioning system that performs radio positioning of tag nodes.
[0006] In order to achieve the above-mentioned object, a positioning system according to one embodiment of the present invention is a positioning system including one or more anchor nodes and one or more tag nodes, wherein the one or more anchor nodes are configured to: perform time synchronization between the one or more anchor nodes and share parameters used in the positioning process of the tag nodes through a first communication different from single-hop communication, transmit the parameters to the one or more tag nodes through single-hop communication, and perform positioning or ranging with the one or more tag nodes based on the parameters in a positioning slot in which the positioning process is performed; and the one or more tag nodes are configured to: perform time synchronization with the one or more anchor nodes through the single-hop communication, receive the parameters from at least one of the one or more anchor nodes, and perform wireless positioning process using the single-hop communication with at least one of the one or more anchor nodes based on the parameters in the positioning slot.
[0007] According to the present invention, it is possible to provide a technique for improving the convenience of a positioning system that performs radio positioning of tag nodes.
[0008] Other features and advantages of the present invention will become apparent from the following description taken in conjunction with the accompanying drawings, in which the same or similar elements are designated by the same reference numerals.
[0009] 1 is a diagram showing an example of the configuration of a wireless communication system according to the present embodiment. FIG. 1 is a hardware configuration diagram of an anchor node according to the present embodiment. FIG. 2 is a hardware configuration diagram of a tag node according to the present embodiment. FIG. 3 is a schedule example of a wireless communication system according to the present embodiment. FIG. 4 is a sequence diagram showing a first positioning process. FIG. 5 is a sequence diagram showing the first positioning process. FIG. 6 is a flowchart showing a process executed by an anchor node according to the present embodiment. FIG. 7 is a flowchart showing a process executed by an anchor node according to the present embodiment. FIG. 8 is a flowchart showing a process executed by a tag node according to the present embodiment. FIG. 9 is a flowchart showing a process executed by a tag node according to the present embodiment. FIG. 10 is a sequence diagram showing a second positioning process. FIG. 11 is a sequence diagram showing a modified example of the second positioning process. FIG. 12 is a sequence diagram showing a modified example of the second positioning process. FIG. 13 is a sequence diagram showing a third positioning process. FIG. 14 is a sequence diagram showing TWR (Two Way Ranging). FIG. 15 is a sequence diagram showing an example of positioning process using the AoA method.
[0010] Hereinafter, the embodiments will be described in detail with reference to the accompanying drawings. Note that the following embodiments do not limit the scope of the invention as claimed, and not all combinations of features described in the embodiments are necessarily essential to the invention. Two or more of the features described in the embodiments may be combined in any desired manner. Furthermore, the same reference numerals are used to designate identical or similar components, and redundant descriptions will be omitted.
[0011] FIG. 1 shows a wireless communication system 1 (hereinafter, sometimes referred to as a positioning system 1) according to this embodiment.
[0012] The positioning system 1 includes one or more anchor nodes 10 and one or more tag nodes 20, and performs positioning or ranging of the tag node 20 by measuring the distance between the anchor node 10 and the tag node 20 based on signals transmitted and received between the anchor node 10 and the tag node 20. In the example of FIG. 1 , anchor nodes 10A to 10C (hereinafter, sometimes referred to as anchor nodes 10 without distinction) and tag nodes 20A to 20C (hereinafter, sometimes referred to as tag nodes 20 without distinction) are illustrated. The anchor node 10 is a communication device whose position is known in the positioning system 1 before a positioning process described below is performed. The tag node 20 is a communication device whose position is not known in the positioning system 1 before a positioning process described below is performed, and is a communication device whose position is to be measured by the positioning process. The positioning system 1 according to this embodiment will be described as performing positioning based on a two-way ranging (TWR) method, which is one of the time-of-flight (ToF) methods. In the TWR method, the distance between one anchor node 10 and one tag node 20 is determined, and the position of the tag node 20 is determined by aggregating the distances between a plurality of different anchor nodes 10 and the tag nodes 20. Therefore, the positioning system 1 according to this embodiment can include a plurality of anchor nodes 10, for example, three or more anchor nodes 10.
[0013] The hardware configuration of anchor node 10 will be described with reference to Fig. 2. Anchor node 10 includes a control unit 201, a storage unit 202, a first wireless communication unit 203, a second wireless communication unit 204, a clock 205, and a battery 206. These components are connected by a bus 207.
[0014] The control unit 201 includes one or more processors and one or more memories, and controls the overall operation of the anchor node 10 by executing programs stored in the storage unit 202. The storage unit 202 is a storage device that stores programs executed by the control unit 201 and variables used by the programs. The storage unit 202 also stores position information of the anchor node 10.
[0015] The first wireless communication unit 203 includes a wireless communication circuit for performing positioning processing (described later) through communication with the tag node 20. The second wireless communication unit 204 includes a wireless communication circuit for communication between anchor nodes 10 and for connecting the anchor node 10 to a wide-area wireless network such as a cellular network. In this embodiment, the first wireless communication unit 203 is described as including a wireless communication circuit for performing single-hop communication conforming to the UWB (Ultra Wide Band) standard, and the second wireless communication unit 204 is described as including a wireless communication circuit for performing multi-hop communication conforming to a flooding method (described later). In one example, the first wireless communication unit 203 may alternatively or additionally include a wireless communication circuit conforming to a predetermined LPWA (Low Power Wide Area) standard, such as LTE-M (Long Term Evolution for machine-type communication) or LoRaWAN (Long Range Wide Area Network).
[0016] Clock 205 includes an oscillation circuit that supplies a clock used for operation of anchor node 10. Clock 205 in this embodiment includes a first clock for operation of control unit 201 and a second clock that is used in positioning processing and has a higher oscillation frequency than the first clock. Battery 206 is a power supply unit that supplies power used for operation of anchor node 10. Note that when anchor node 10 is fixedly disposed, an external power supply such as an AC power supply may be used as the power supply unit.
[0017] In one example, the anchor node 10 may be equipped with a positioning sensor (not shown) such as a Global Positioning System (GPS) sensor, and the position (reference position) of the anchor node 10 determined based on the output of the positioning sensor may be stored in the memory unit 202.
[0018] The hardware configuration of the tag node 20 will be described with reference to Fig. 3. The tag node 20 includes a control unit 301, a storage unit 302, a wireless communication unit 303, a clock 304, and a battery 305.
[0019] The control unit 301 includes one or more processors and one or more memories, and controls the operation of the entire tag node 20 by executing programs stored in the storage unit 302. The storage unit 302 is a storage device that stores programs executed by the control unit 301 and variables used by the programs.
[0020] The wireless communication unit 303 includes a wireless communication circuit for executing positioning processing, which will be described later, through communication with the anchor node 10. In this embodiment, the wireless communication unit 303 will be described as including a wireless communication circuit that performs single-hop communication in accordance with the UWB (Ultra Wide Band) standard.
[0021] The clock 304 includes an oscillation circuit that supplies a clock used for operation of the tag node 20. Like the clock 205, the clock 304 in this embodiment includes a first clock for operation of the control unit 301 and a second clock that is used in positioning processing and has a higher oscillation frequency than the first clock. The battery 305 is a power supply unit that supplies power used for operation of the tag node 20.
[0022] In this embodiment, the tag node 20 will be described as having only one wireless communication unit 303, unlike the anchor node 10, but the tag node 20 may also be equipped with multiple wireless communication circuits.
[0023] Next, the principle of TWR (Two-way Ranging), which is a positioning method via wireless communication, will be described with reference to FIG.
[0024] In TWR, a propagation time is determined based on the difference between the transmission time and reception time of a packet transmitted and received between two nodes, and the distance between the two nodes is determined based on the determined propagation time.
[0025] First, the anchor node 10 starts transmitting a packet at a predetermined timing T1 when the tag node 20 is waiting for a packet. The anchor node 10 stores the packet transmission timing T1. The packet transmitted from the anchor node 10 is received by the tag node 20 at time T2, which is a delay time including a propagation delay. The tag node 20 stores the reception timing T2.
[0026] Thereafter, the tag node 20 starts transmitting a packet at a predetermined timing T3 when the anchor node 10 is waiting for a packet. The packet transmitted from the tag node 20 is received by the anchor node 10 at a time T4 after a delay time including a propagation delay. Here, the tag node 20 determines the time difference T between the reception timing T2 and the transmission timing T3. t1 The anchor node 10 stores the time T from the transmission timing T1 to the reception timing T4. a1 Remember.
[0027] Thereafter, the anchor node 10 starts transmitting the packet at a predetermined timing T5 when the tag node 20 is waiting for the packet. a2 The packet transmitted from the anchor node 10 is received by the tag node 20 at time T6 after a delay time including a propagation delay. The anchor node 10 stores the time T t2 Remember.
[0028] Then, the tag node 20 sends the T t1 , T t2 The anchor node 10 transmits the received T t1 , T t2 That's what I remembered. a1 , T a2 and are substituted into the following formula to calculate the propagation delay: Calculated T TOF The propagation speed of the wireless signal is, for example, 3.0×10 8 By multiplying by m / sec, the distance between the anchor node 10 and the tag node 20 can be estimated.
[0029] Note that times T1, T4, and T5 are times measured by the anchor node 10, and times T2, T3, and T6 are times measured by the tag node 20. There may be a difference in the clocks between the anchor node 10 and the tag node 20, but TWR can compensate for the effects of individual clock differences. Note that in the TWR (Two-way Ranging) shown in Figure 13, the roles of the anchor node 10 and the tag node 20 can be exchanged.
[0030] According to the TWR described above, it is possible to estimate the distance between two nodes. However, in order to estimate the distance and identify the position, it is necessary to determine the combination of tag nodes 20 and anchor nodes 10 that transmit and receive packets, and the timing of transmitting and receiving the packets. When there are a large number of combinations of tag nodes 20 and anchor nodes 10, it is difficult to determine which combination to use for positioning processing.
[0031] Therefore, in this embodiment, a method for scheduling the positioning process for measuring the tag node 20 even when there are many combinations of tag nodes 20 and anchor nodes 10 will be described.
[0032] <Example of Schedule for Positioning System> Fig. 4 shows an example of a schedule for the positioning system according to this embodiment. The positioning system 1 repeats positioning slots 420, which are periods during which the positioning process shown in Fig. 4 is performed, at predetermined time intervals. These positioning processes are started in response to the reception timing of a predetermined signal, such as a pulse signal every second.
[0033] The positioning slot 420 indicates a period during which signals are transmitted and received via the first wireless communication unit, while periods 400, 440, and 450 are flooding slots during which signals are transmitted and received via the second wireless communication unit. In the following description, period 400 may be referred to as the first flooding slot 400, and period 440 may be referred to as the second flooding slot 440. Guard times (GT) 410 and 430 are provided between the flooding slots to prevent interference between the flooding slots. In this embodiment, the first wireless communication unit will be described as performing positioning processing via communication using a different frequency band from that of the second wireless communication unit. However, the first wireless communication unit may also perform positioning processing via communication using the same frequency band as that of the second wireless communication unit. In this case, by preventing signals from being transmitted and received in the third flooding slot 450, interference between the wireless signals transmitted and received via the first wireless communication unit and the wireless signals transmitted and received via the second wireless communication unit can be prevented. In other words, the third flooding slot 450 may be a guard time.
[0034] The length of the positioning slot 420 and one flooding slot do not have to be the same. For example, the length of the positioning slot 420 may correspond to the length of multiple flooding slots. Furthermore, the start time of the positioning slot 420 and the start time of the flooding slot do not have to coincide. For example, the start time of the positioning process may be set so that the positioning slot 420 starts during the guard time 410.
[0035] In the first flooding slot 400, the anchor node 10 shares parameters used in the positioning process among anchors by communication using the flooding method via the second wireless communication unit 204. The parameters used in the positioning process are the time length T of the synchronization beacon packet transmitted in the first phase, which will be described later. p1 , the time length T of the beacon packets used as positioning probes transmitted in the second phase p2 , the time length T of the beacon packets used as positioning probes transmitted in the third phase p3, the time length T of the data packet including the positioning result transmitted in the fourth phase p4 , guard time, the maximum number of tag nodes 20 that transmit beacon packets in the second phase (N T ), the maximum number of anchor nodes 10 that transmit beacon packets in the first phase (N A In one example, the parameters include information that can identify the order (k) in which each anchor node 10 transmits a packet in the positioning process. A method for determining scheduling using these parameters will be described later. p1 ~T p4 The parameters may include a guard time to prevent interference between packets.
[0036] For example, the anchor node 10 operating as a base node that manages positioning parameters, or another communication device capable of communication using the flooding method (hereinafter referred to as a base node), transmits a packet including the above-mentioned parameters in sub-slot 401. The packet transmitted by the base node is, for example, a packet for time synchronization of nodes in the flooding network, or a packet for notifying parameters such as the number of anchors that are used in the positioning process.
[0037] The anchor nodes 10A and 10B that receive packets from the base node forward the received packets in the following sub-slot 402. Subsequently, the anchor node 10C that receives packets in the sub-slot 402 forwards the received packets in the next sub-slot 403. By repeating this process, the anchor nodes 10 of the positioning system 1 can share parameters used in the positioning process. In addition, clock synchronization (time synchronization) can be achieved between the anchor nodes 10. The clock synchronization accuracy between the anchor nodes 10 is approximately 0.1 microseconds to 1 millisecond, which is sufficient to match the sub-slot timing. For this reason, the positioning process described below uses the TWR method, which is one of the ToF methods that does not require high-precision synchronization.
[0038] Subsequently, after the guard time (GT) 410, while communication related to the third flooding slot 450 is being performed, positioning processing of the tag node 20 is performed in the positioning slot 420. Details of the positioning slot 420 will be described later with reference to FIGS. 5 to 11. The positioning slot 420 may be started, for example, in response to a time synchronization packet transmitted in the third flooding slot 450. Note that during the period overlapping with the positioning slot 420, i.e., during the third flooding slot 450, communication using the flooding method may not be performed in order to avoid interference between communication using the flooding method and single-hop communication.
[0039] Subsequently, the positioning results are collected at the base node in flooding slots after the second flooding slot 440, which is the flooding slot after the positioning slot 420. Here, the positioning result may be time difference information capable of identifying the propagation delay between the tag node 20 and the anchor node 10, as described below. Alternatively, it may be distance information between the tag node 20 and the anchor node 10 calculated based on the time difference information. In other words, the positioning result may be any information that can be used to identify the position of the tag node 20. The positioning result is transmitted by associating the distance from a specific anchor node 10 to the tag node 20, the identifier of the specific anchor node 10, and the identifier of the tag node 20. In one example, the position information of the anchor node 10 is transmitted together with the positioning result. Here, the base node may transmit the positioning result to a communication device external to the positioning system 1, for example, a server on the cloud. For example, in the positioning process, the first anchor node 10A estimates the distance to the first tag node 20A. The second to fourth anchor nodes 10B to 10D also estimate the distances to the first tag node 20A. The base node or an external device that receives the positioning results from the base node estimates the position of the tag node 20A based on these estimated distances and the positions of each of the anchor nodes 10A to 10D. As the method of estimating the position based on the distance between the anchor node 10 and the tag node 20 can be any known distance-based position estimation technique such as three-point positioning or four-point positioning, a description thereof will be omitted.
[0040] In this way, by sharing the parameters used in the positioning process using a synchronous communication method, it is possible to improve the convenience of scheduling the positioning process while synchronizing the timing of the positioning slots.
[0041] The tag node 20 does not communicate using the flooding method, and therefore is not time-synchronized in the first flooding slot 400. The tag node 20 is in a sleep state in the first and second flooding slots 400 and 440, and transitions to a wake-up state in the positioning slot 420, i.e., a state in which communication is possible via the wireless communication unit 303.
[0042] <First Positioning Process> FIG. 5 shows a sequence diagram of signals transmitted and received in an example of positioning process that the positioning system 1 according to the first embodiment executes in a positioning slot.
[0043] The positioning process shown in FIG. 5 is divided into four phases 500 to 530.
[0044] In the first phase 500, beacons are transmitted in order from each anchor node 10 (S501 to S503). As described above, each anchor node 10 determines the order of the anchor nodes 10 to transmit, that is, the time k×T p1 is specified in advance by sharing it in the first flooding slot 400. Therefore, at time k×T p1 When this occurs, a beacon is transmitted and the time of transmission of the beacon is stored.
[0045] Furthermore, in the first phase 500, the sharing of positioning parameters is executed. The positioning parameters are the maximum number of anchor nodes 10 (N A ), the maximum number of tag nodes 20 that transmit beacons in the second phase (N T ), the beacon packet length (T p1 ~T p3 ), the packet length of the report packet (T p4The beacon packet includes information that can identify the transmitting node. The beacon packet also includes an identifier of the transmitting node. In one example, the beacon packet may also include a positioning sequence number, the maximum number of entries of time difference information that the tag node 20 will transmit in the fourth phase (described later), and the current slot number. In the first phase 500, the beacon packet may also include the order (k, l) in which each node will transmit as an anchor node or a tag node. If the positioning parameters k and l are not shared in the first phase 500, they may be statically set to avoid overlapping, or may be set at a time separate from the positioning phase, for example, when joining the positioning system 1.
[0046] At least some of the positioning parameters may be shared before the first phase 500, i.e., before the positioning process is executed. For example, the positioning parameters may be shared within the positioning system 1 when the tag node 20 enters the communication range of the positioning system 1 or at predetermined time intervals.
[0047] In the first phase 500, each anchor node 10 is in a sleep state until its own transmission timing. Here, the sleep state refers to a state in which power is not supplied to the first and second wireless communication units 203 and 204, but is supplied to the control unit 201, the storage unit 202, and the like. In one example, power may be supplied only to some of the processors in the control unit 201, and not to the other processors. That is, in the sleep state, power is supplied only to components of the anchor node 10 that can wake up the first wireless communication unit 203 at the beacon transmission timing. Also, in the sleep state, power is not supplied to the second clock used for positioning processing, but is supplied to the first clock.
[0048] In the first phase 500, the transmission timing of the anchor node 10 (k×T p1 ), the anchor node 10 wakes up the first wireless communication unit 203, transmits a beacon, and then ((k+1)×T p1), and transitions to an idle state in the first phase 500. In the idle state, power is supplied to the second clock and the first clock for the positioning process. Note that power continues to be supplied to the second clock while measuring the time difference information in the positioning process. In one example, in the idle state, power may be supplied only to the second clock and components that can wake up the first wireless communication unit 203 at the beacon transmission timing.
[0049] In the first phase 500, the tag node 20 waits for a beacon to be received using the wireless communication unit 303 (S504 to S506). When the tag node 20 receives a beacon packet, it performs time synchronization using the detection result of the received packet. In time synchronization, the clock frequency and phase output from the clock 304 of the tag node 20 are adjusted based on the carrier frequency of the packet. When a beacon packet from any anchor node 10 is detected, the tag node 20 stores the reception time of the beacon packet. Furthermore, the tag node 20 may identify from which anchor node 10 the beacon packet was received based on the sender information included in the beacon packet. In the example of FIG. 5, each tag node 20 receives a beacon packet from each anchor node 10. Furthermore, it uses the measurement parameters included in the beacon packet to determine which anchor node 10 (k) the received packet was sent from, and calculates k×T from the reception time. p1The start time of the first phase 500 is determined by subtracting . The tag node 20 also determines the start time of the second phase and the timing to transmit a beacon packet in the second phase 510. In one example, a tag node 20 that is not time-synchronized with the anchor node 10, such as when powered on, may perform asynchronous intermittent reception, and upon successfully receiving a beacon packet transmitted in S501 to S503, may perform time synchronization based on the received beacon packet and execute positioning processing. In this case, the tag node 20 can determine to execute positioning processing based on the received beacon packet. Note that a tag node 20 that receives a beacon packet transmitted in S501 to S503 during intermittent reception may only perform time synchronization and participate in the next positioning slot.
[0050] Until transmission from all anchor nodes 10 is completed, i.e., N A ×T p1 The tag node 20 executes the standby process until the time elapses.
[0051] When the transmission from the anchor node 10 is completed, the process moves to the second phase 510 .
[0052] In the second phase 510, the tag node 20 determines the transmission timing (N A ×T p1 + l x T p2 ), the tag node 20 transmits a beacon packet (S511 to S513). As described above, based on the positioning parameters received in the first phase 500, each tag node 20 determines in what order it should transmit, i.e., the time N A ×T p1 + l x T p2 At this time, the device wakes up, transmits a beacon packet, and records the transmission time.
[0053] A beacon packet transmitted from a tag node 20 includes an identifier of the transmitting tag node 20. In one example, the beacon packet may include a sequence number.
[0054] In the second phase 510, each tag node 20 is in an idle state until its own transmission timing. Here, the idle state, similar to the idle state of the anchor node 10, means that power is not supplied to the wireless communication unit 303, but is supplied to the control unit 301, memory unit 302, and clock 304. In one example, power may be supplied only to some of the processors in the control unit 301, and not to the other processors. In other words, in the idle state, power is supplied to the tag node 20 components that can wake up the wireless communication unit 303 at the beacon transmission timing, and to the clock 304 for positioning.
[0055] In the second phase 510, each anchor node 10 waits for a beacon packet (S514 to S516). When a beacon packet is received, the anchor node 10 stores the reception time. The anchor node 10 also identifies which tag node 20 transmitted the beacon packet based on parameters included in the beacon packet.
[0056] Until transmission from all tag nodes 20 is completed, that is, N A ×T p1 +N T ×T p2 The anchor node 10 executes the standby process until the time elapses.
[0057] The third phase 520 is similar to the first phase 500, and therefore a description thereof will be omitted. Note that the beacon packet transmitted in the third phase 520 may not include the positioning parameters included in the beacon packets transmitted in S501 to S503, but may include a source identifier. In one example, the beacon packet transmitted in the first phase 500 may include information capable of identifying the association between the identifier of the anchor node 10 as a positioning parameter and the timing at which the beacon packet is transmitted from the anchor node 10. In such a case, the tag node 20 can identify the identifier of the anchor node 10 that transmitted the beacon packet based on the timing at which the beacon packet is transmitted in the third phase 520. Therefore, the beacon packet transmitted in the third phase 520 does not need to include a source identifier. The anchor node 10 that transmitted the beacon packet in the third phase 520 transitions to a sleep state.
[0058] In the fourth phase 530, the tag node 20 transmits a report packet including time difference information that can identify the time from receiving the beacon packet in steps S504 to S506 to transmitting it in steps S511 to S513 and the time from transmitting it in steps S511 to S513 to receiving it in steps S524 to S526 at a predetermined time N A ×T p1 +N T ×T p2 +N A ×T p3 + k × T I The tag node 20 transmits the beacon packet to the anchor node 10 in S537. The tag node 20 can determine from which anchor node 10 it received the beacon packet in S538 by using the sender identifier included in the beacon packet in S539. Therefore, the tag node 20 can identify the time from reception to transmission of the beacon packet, and the time from transmission to reception, for each anchor node 10. Therefore, by the tag node 20 transmitting time difference information for each anchor node 10, the anchor node 10 can identify the distance to each tag node 20. The identified distance is transmitted to the base node or an external device outside the flooding network in S537.
[0059] In this embodiment, in the fourth phase 530, the tag node 20 may associate the generated time difference information with the identifier of the anchor node 10 and transmit the generated time difference information by multicast or broadcast. In this case, the anchor node 10 acquires the time difference information associated with itself based on the identifier of the anchor node 10 associated with the received time difference information. However, in one example, the tag node 20 may transmit the generated time difference information by unicast to the anchor node 10 that generated the time difference information.
[0060] In the fourth phase 530, each tag node 20 remains in a sleep state until a predetermined time arrives for transmitting the time difference information, and after transmitting the time difference information, it transitions to the sleep state again.
[0061] Here, with reference to FIG. 6, the time difference information generated between one anchor node 10 and three tag nodes 20 will be described.
[0062] The anchor node 10 transmits a beacon packet at transmission time 601 in the first phase 500 described with reference to Figure 5 and stores the transmission time 601. The tag nodes 20A to 20C receive beacon packets at reception times 602 to 604, respectively, and store the reception times 602 to 604. The anchor node 10 transmits beacon packets at transmission times 611 to 613 in the second phase 510 described with reference to Figure 5 and store the transmission times 611 to 613. The anchor node 10 receives beacon packets at reception times 614 to 616, respectively, and stores the reception times 614 to 616. The anchor node 10 transmits a beacon packet at time 621 and stores the transmission time 621. The tag nodes 20A to 20C receive beacon packets at reception times 622 to 624, respectively, and store the reception times 622 to 624.
[0063] Here, the tag node 20A receives the data from the reception time 602 to the transmission time 611. 1,t,1 and the time T from the sending time 611 to the receiving time 622 1,t,2 is calculated and reported to the anchor node 10 as time difference information. id,type,seqwhere id indicates which tag node 20 the time difference information is associated with, type indicates which node the time difference information is calculated at (a is the anchor node, t is the tag node), and seq indicates the time from the first phase to the second phase (seq=1) or the time from the second phase to the third phase (seq=2). Similarly, tag nodes 20B and 20C also have time differences T 2,t,1 , T 2,t,2 , T 3,t,1 and T 3,t,2 and reports it to the anchor node 10.
[0064] The anchor node 10 determines the time T from the transmission time 601 to the reception time 612. 1,a,1 and the time T from the reception time 612 to the transmission time 621 1,a,2 , and calculate the time T 1,a,1 and T 1,a,2 Therefore, at time T 1,a,1 , T 1,a,2 , T 1,t,1 , T 1,t,2 Based on this, the distance between the anchor node 10 and the tag node 20A can be calculated by a calculation similar to that of TWR.
[0065] Figures 7A, 7B, 8A, and 8B show positioning processes executed by the anchor node 10 and tag node 20 according to this embodiment. The processes shown in Figures 7A and 7B are realized by the processor of the control unit 201 of the anchor node 10 executing a program stored in memory, and the processes shown in Figures 8A and 8B are realized by the processor of the control unit 301 of the tag node 20 executing a program stored in memory. The processes shown in Figures 7A, 7B, 8A, and 8B are executed at the start of a positioning slot.
[0066] First, the anchor node 10 and the tag node 20 determine the timing of the first to fourth phases based on the shared measurement parameters (S701, S801). In S701, the anchor node 10 also determines the timing of transmitting a beacon packet in the first and third phases. In S801, the tag node 20 also determines the timing of transmitting a beacon packet or a report packet in the second and fourth phases. That is, in S701 and S801, the anchor node 10 and the tag node 20 determine the transmission and reception timing.
[0067] Next, the anchor node 10 transitions to a sleep state and waits until the beacon packet transmission time determined in S701 (S702). The tag node 20 transitions to a receiving state (S802) and waits for a beacon packet transmitted from the anchor node 10 (S803).
[0068] Next, a beacon packet is transmitted from the anchor node 10 to the tag node 20 (YES in S703 and S803), the anchor node 10 records the transmission time (S704), and the tag node 20 records the reception time (S804). After completing transmission, the anchor node 10 transitions to an idle state until the end of the first phase (S705). The tag node 20 repeats the processes of S803 and S804 until the end of the first phase. In S805, the tag node 20 determines the end of the first phase as the packet length x number of packets (T p1 ×N A ) or may be determined based on the reception of the last transmitted packet.
[0069] In the second phase, the tag node 20 transitions to an idle state and waits until the beacon packet transmission time determined in S801 (S806). The anchor node 10 transitions to a receiving state (S706) and waits for a beacon packet transmitted from the tag node 20 (S707).
[0070] Next, a beacon packet is transmitted from the tag node 20 to the anchor node 10 (YES in S707, S807), the anchor node 10 records the reception time (S708), and the tag node 20 records the transmission time (S808). After completing transmission, the tag node 20 transitions to an idle state until the end of the second phase (S809). The anchor node 10 repeats S707 and S708 until the end of the second phase 510 (S709). In S709, the anchor node 10 determines the end of the second phase as the packet length x number of packets (T p2 ×N T ) or may be determined based on the reception of the last transmitted packet.
[0071] In the third phase, the anchor node 10 transitions to an idle state and waits until the beacon packet transmission time determined in S701 (S710). The tag node 20 transitions to a receiving state (S810) and waits for a beacon packet transmitted from the anchor node 10 (S811).
[0072] Next, a beacon packet is transmitted from the anchor node 10 to the tag node 20 (YES in S711 and S811), the anchor node 10 records the transmission time (S712), and the tag node 20 records the reception time (S812). After completing transmission, the anchor node 10 transitions to a sleep state until the end of the third phase (S713). The tag node 20 repeats the processes of S811 and S812 until the end of the third phase (S813). In S813, the tag node 20 determines the end of the third phase as the packet length x number of packets (T p3 ×N A ) or may be determined based on the reception of the last transmitted packet.
[0073] In the fourth phase, the tag node 20 calculates the time difference information (S814), transitions to the idle state, and waits until the transmission time of the report packet determined in S801 (S815). The anchor node 10 transitions to the receiving state (S714) and waits for a beacon packet transmitted from the tag node 20 (S715).
[0074] Next, when the tag node 20's transmission timing arrives, the tag node 20 transmits a report packet to the anchor node 10 (YES in S715, S816). The anchor node 10 calculates the distance between the tag node 20 and the anchor node 10 based on the time difference information included in the report packet (S716), and transmits information indicating the distance between the anchor node 10 and the tag node 20 to a base node (not shown) in the positioning system 1 or an information processing device (not shown) outside the system, such as a server (S717). The anchor node 10 repeats the processes of S715 to S717 until the end of the fourth phase (S718). The tag node 20 ends the processes shown in FIGS. 8A and 8B.
[0075] In S718, the anchor node 10 determines the end of the fourth phase by multiplying the packet length by the number of packets (T p4 ×N T ) or may be determined based on the reception of the last transmitted packet. When the anchor node 10 determines that the fourth phase has ended (YES in S718), it ends the processing shown in Figures 7A and 7B.
[0076] (Modification) In the present embodiment, the anchor node 10 and the tag node 20 have been described as generating time difference information when receiving a beacon packet. However, in one example, the tag node 20 may determine whether to generate time difference information based on the received signal strength of the beacon packet received in the first or third phase. For example, if the received signal strength of the beacon packet received from the anchor node 10 is lower than a predetermined value, the tag node 20 may determine not to generate time difference information for that anchor node 10. This eliminates the need for a tag node with many surrounding anchor nodes 10 to transmit and receive time difference information for beacon packets transmitted and received between the tag node and many anchor nodes 10, thereby reducing the packet size of the report packet or the number of report packets.
[0077] <Second Positioning Process> In this embodiment, an example will be described in which a tag node selects an anchor node to perform positioning and performs positioning with the selected anchor node via TWR. Note that descriptions of configurations, functions, and processes similar to those of the first positioning process will be omitted.
[0078] FIG. 9 shows a sequence diagram of signals transmitted and received in the positioning system 1 according to this embodiment.
[0079] In the first phase 900, beacons are transmitted in order from the anchor node 10 (S901 to S903). The tag node 20 receives beacons from the anchor node 10 (S904 to S906). The first phase 900 is similar to the first phase 500 described with reference to FIG. 5, and therefore a description thereof will be omitted.
[0080] Next, in S911 to S913, the tag node 20 selects anchor nodes 10 to be positioned based on the beacon packets received in S901 to S903. For example, the tag node 20 executes the TWR described with reference to FIG. 4 with a predetermined number of anchor nodes 10 in descending order of the received signal strength of the beacon packets.
[0081] The subsequent second phase 920 is allocated to execute positioning processing between one tag node 20A and multiple anchor nodes 10. The anchor node 10 transitions to the reception state, and the tag nodes 20 other than the tag node 20A transition to the sleep state.
[0082] The tag node 20A transmits a packet to the anchor node 10 selected in S911 informing it that it has been selected as a partner node for positioning (S921). The packet transmitted in S921 includes the identifier of the tag node 20A, which is the sender, and the identifier of the anchor node 10A, which is the destination. The anchor node 10A selected as a partner node for positioning performs positioning using TWR (TWR positioning) shown in Fig. 4 with the tag node 20A based on the received packet (S923 to S926), and estimates the distance between the anchor node 10A and the tag node 20A based on the time difference information received from the tag node 20A.
[0083] The tag node 20A executes TWR with the multiple anchor nodes 10 selected in S911, and ends the second phase. In one example, the maximum number of anchor nodes 10 to be selected as partner nodes for performing positioning is included as part of the positioning parameters in the beacon packets transmitted in S901 to S903.
[0084] In the subsequent third phase 930, a tag node 20B different from the tag node 20A executes TWR with one or more anchor nodes 10 selected in S912. Also, although not shown in Fig. 9, a tag node 20 different from the tag nodes 20A and 20B may execute TWR with one or more anchor nodes 10 selected in the third phase or later.
[0085] As described above, when the tag node 20 receives signals from multiple anchor nodes 10, it selects an anchor node 10 to perform positioning based on the received signals, and performs positioning processing with that anchor node 10. This allows the tag node 20 to remain in a state with lower power consumption for a longer period of time, thereby reducing the power consumption of the tag node 20.
[0086] 9 , the anchor node 10A measures (1) the time from when the anchor node 10A receives the beacon packet in S922 to when it receives the beacon packet in S923, and (2) the time from when the anchor node 10A transmits the beacon packet in S923 to when it receives the packet in S926. The anchor node 10A also estimates the distance based on (3) the time from when the tag node 20A transmits the beacon packet in S921 to when it receives the packet from the anchor node 10A in S924, and (5) the time from when the tag node 20A receives the beacon packet in S924 to when it transmits the packet in S925. Therefore, the packet transmitted in S925 includes information that can identify (2) the time from when the anchor node 10A receives the beacon packet in S922 to when it receives the beacon packet in S923, and (4) the time from when the anchor node 10A transmits the beacon packet in S923 to when it receives the packet in S926.
[0087] 9, the tag node 20 is illustrated as performing DS-TWR (Double Sided Two-way Ranging), which is one-to-one TWR, with the anchor node 10 selected as the other node for positioning. However, as shown in FIG. 10, one-to-many positioning may be performed between one tag node 20A and multiple anchor nodes 10.
[0088] In the sequence diagram shown in Figure 10, in the second phase 1000 in which the tag node 20A is positioned, a beacon packet is transmitted from the tag node 20A by broadcast or multicast, and in the subsequent S1002 to S1005, beacon packets are transmitted at timings corresponding to the identifiers of the anchor nodes 10A to 10C, as in the third phase 520 described with reference to Figure 5.
[0089] (Variation 2) In the example of Fig. 9, all anchor nodes 10 are illustrated as being in a receiving state, but anchor nodes 10 that were not selected as partner nodes for positioning in S921 may transition to a sleep state until the end of the second phase, as shown in Fig. 11. In this case, the signal transmitted in S921 includes identifiers of anchor nodes 10 that indicate one or more anchor nodes 10 selected as partner nodes for positioning.
[0090] <Third Example of Positioning Process> In this example of processing, an example in which the tag node 20 performs transmission in the first phase will be described with reference to FIG.
[0091] 12, it is assumed that a tag node 20D that is not time synchronized and does not have information about positioning parameters exists in the positioning system 1, and that the anchor nodes 10 share information about the existence of the tag node 20D via flooding communication. For example, a tag node 20 that has not performed positioning processing for a predetermined period of time or more transmits a probe signal between multiple positioning slots, and any anchor node 10 that receives the probe signal can notify the base node of the existence of a new tag node 20. In this case, the base node can share information indicating the existence of a new tag node 20 among the anchor nodes 10 via flooding communication.
[0092] 12, in the first phase 1200, the tag nodes 20A to 20C transmit beacon packets according to the positioning schedule (S1201 to S1203). The anchor node 10 waits for beacon packets according to the positioning schedule (S1204 to S1206). Here, the tag node 20D, which does not have information about the positioning parameters, performs discontinuous reception whose reception timing is included in the second phase 1210 (S1207).
[0093] In the second phase 1210, the anchor nodes 10A to 10C transmit beacon packets according to the schedule (S1211 to S1213). Here, the beacon packets transmitted in S1211 to S1213 include the maximum number of anchor nodes 10 that transmit in the second phase (N A ), the maximum number of tag nodes 20 that transmit in the first and third phases (N TThe beacon packet includes information that can identify the beacon packet length, the beacon packet length, and the report packet length. The beacon packet may also include an identifier of the transmitting node. The beacon packets transmitted in S1211 to S1213 may also include the order (k, l) of transmission by either the anchor node or the tag node. In one example, the beacon packet may also include a positioning sequence number, the maximum number of entries of time difference information that the tag node 20 will transmit in the third phase (described below), and the current slot number. By receiving the beacon packet transmitted in the second phase in S1207, the tag node 20D can synchronize time with the anchor node 10 and determine the positioning schedule. The tag nodes 20A to 20C also perform subsequent operations based on the synchronization information in the received beacon packets.
[0094] The anchor node 10 recognizes, via communication using the flooding method, that the tag node 20D has joined the positioning system 1. The tag nodes 20A to 20C can also recognize, via the packet received in the second phase 1210, that the tag node 20D has joined the positioning system 1.
[0095] In the third phase 1220, a report packet is transmitted from the tag node 20 to the anchor node 10 (S1221 to S1223). The report packet transmitted in S1221 to S1223 includes information that can identify the length of time from transmitting a beacon packet in the first phase 1200 to receiving a beacon packet in the second phase 1210, and the length of time from receiving a beacon packet in the second phase 1210 to transmitting a report packet in the third phase 1220.
[0096] This enables distance estimation based on TWR with one transmission from the anchor node 10 and two transmissions from the tag node 20. When the positioning process is completed, the anchor node 10 reports the distance to the tag node 20 to the base node or an external device, executing a process similar to S537 in Fig. 5. Because the tag node 20D also acquired positioning parameters in the second phase 1210, in the first phase 1230 of the positioning process that is executed thereafter, beacon packets are transmitted from the tag nodes 20, including the tag node 20D (S1231 to 1234). The subsequent processes are similar to those in the second phase 1210 and third phase 1220, and therefore will not be described here.
[0097] When receiving a packet, the tag node 20 needs to wait for the packet for a predetermined period of time until the packet arrives, so the power consumption related to receiving the packet may be higher than that related to transmitting the packet. Therefore, by shortening the time that the tag node 20 waits for a packet, the power consumption of the tag node 20 can be reduced. Furthermore, since the number of packets sent and received can be reduced compared to the first to fourth phases shown in FIG. 5, the time until the positioning process is completed can be shortened.
[0098] Other Embodiments The invention is not limited to the above-described embodiment, and various modifications and changes are possible within the scope of the gist of the invention.
[0099] In the present embodiment, the positioning system 1 has been described as using the ToF method to measure the position of the tag node 20. However, the positioning system 1 may use another positioning method to measure the position of the tag node 20. For example, the positioning system 1 may use the Angle of Arrival (AoA) method to measure the position.
[0100] In such a case, in the first phase 1400 of the positioning slot, the anchor node 10 transmits a first signal that specifies the timing at which the tag node 20 transmits a radio signal (S1401 to 1403), and the tag node 20 determines the timing at which to transmit a radio signal by receiving the first signal (S1404 to S1406).
[0101] In a second phase 1410 following the first phase 1400, the tag node 20 transmits a measurement radio signal at a predetermined timing based on the first signal received in the first phase 1400 (S1411 to S1413). The anchor node 10 includes a second wireless communication unit 204 capable of determining the phase difference between radio signals received from multiple antennas, and determines the direction or position of the tag node 20 that transmitted the radio signal at a predetermined timing based on the arrival phase difference of the radio signals transmitted in S1411 to S1413 (S1414 to S1416). In one example, the position of the tag node 20 in the positioning system 1 can be determined by determining the direction from multiple anchor nodes 10 to the tag node 20 and combining the positions of the multiple anchor nodes 10 with the direction from each anchor node 10 to a specific tag node 20. A known AoA positioning process can be applied to the method of determining the direction or position of the tag node 20, and therefore a description thereof will be omitted.
[0102] In this embodiment, the report packets transmitted in S531 to S533 in FIG. 5, 631 to 633 in FIG. 6, S816 in FIG. 8B, S925 in FIG. 9, S1006 and S1016 in FIG. 10, S925 in FIG. 11, and S1221 to S1223 in FIG. 12 contain time difference information as shown in T a1 , T a2As described with reference to the above, the time difference between timing T1 when a beacon packet is transmitted and timing T4 when the packet is received, and the time difference between timing T4 and timing T5 when a report packet is transmitted are transmitted. However, by utilizing the fact that the anchor node 10 and tag node 20 in the positioning system 1 are synchronized on the order of microseconds and the packet received at timing T4 includes the transmission time of the packet, the tag node 20 may calculate the time difference T4-T3 and include this in the report packet. In such a case, it is not necessary to include the two time differences in the report packet. The anchor node 10 can identify timestamps on the tag node 20 side, such as timing T1 when the tag node 20 transmitted the beacon packet and timing T5 when the tag node 20 transmitted the report packet, by subtracting the time difference T4-T3 from the timing when the anchor node 10 itself received the beacon packet and the timing when the anchor node 10 itself received the report packet. This allows the data size of the time difference information to be included in the report packet to be reduced.
[0103] Although S537 in FIG. 5 has been described as being transmitted to the base node or an external device outside the flooding network, the anchor node 10 may transmit the distance between the anchor node 10 and the tag node 20 to the external device via the first wireless communication unit. Alternatively, the distance between the anchor node 10 and the tag node 20 may be transmitted to the tag node 20 or an external device outside the positioning system 1 via the second wireless communication unit. In addition, in this embodiment, the positioning system 1 has been described as performing positioning of the tag node 20. However, there may be only one anchor node 10, and in this case, the system 1 may perform only ranging. Alternatively, the anchor node 10 (or the tag node 20) may be equipped with multiple antennas, and positioning may be performed by estimating the angle of arrival of electromagnetic waves arriving from the tag node 20 (or the anchor node 10) using a known technique such as the AoA (Angle of Arrival) method, and combining the above-described distance and angle of arrival between the anchor node 10 and the tag node 20. In such a case, the positioning system 1 may include only one anchor node 10 .
[0104] 1: Positioning system, 10: Anchor node, 20: Tag node
Claims
1. A positioning system including one or more anchor nodes and one or more tag nodes, wherein the one or more anchor nodes are configured to: perform time synchronization between the one or more anchor nodes and share parameters used in the positioning process of the tag node through a first communication different from single-hop communication, transmit the parameters to the one or more tag nodes through single-hop communication, and perform positioning or ranging with the one or more tag nodes based on the parameters in a positioning slot in which the positioning process is performed; and the one or more tag nodes are configured to: perform time synchronization with the one or more anchor nodes through the single-hop communication, receive the parameters from at least one of the one or more anchor nodes, and perform wireless positioning process using the single-hop communication with at least one of the one or more anchor nodes based on the parameters in the positioning slot.
2. The positioning system is a positioning system that performs positioning or ranging using a Time of Flight (ToF) method, and the one or more tag nodes are further configured to: wait for a first radio signal transmitted from each of the one or more anchor nodes in a first period within the positioning slot; transmit a second radio signal at a predetermined timing in a second period within the positioning slot after the first period; and wait for a third radio signal transmitted from each of the one or more anchor nodes in a third period within the positioning slot after the second period; and the one or more anchor nodes are further configured to: transmit the first radio signal at a timing associated with each of the one or more anchor nodes in the first period; wait for the second radio signal transmitted from each of the one or more tag nodes in the second period; and transmit the third radio signal at a timing associated with each of the one or more anchor nodes in the third period; 2. The positioning system according to claim 1, further comprising an estimation means for estimating a distance between the predetermined tag node and the predetermined anchor node based on: a first time from when a predetermined anchor node of the one or more anchor nodes transmits the first radio signal to when the predetermined anchor node receives the second radio signal from a predetermined tag node of the one or more tag nodes; a second time from when the predetermined anchor node receives the second radio signal from the predetermined tag node to when it transmits the third radio signal; a third time from when the predetermined tag node receives the first radio signal from the predetermined anchor node to when it transmits the second radio signal; and a fourth time from when the predetermined tag node transmits the second radio signal to when it receives the third radio signal from the predetermined anchor node.
3. The positioning system of claim 2, wherein the specified tag node transmits a report packet including information indicating the third time and the fourth time to the specified anchor node at a fourth period after the third period.
4. The positioning system of claim 3, wherein the one or more tag nodes select an anchor node to which to transmit the report packet based on a received signal strength of the first radio signal and a received signal strength of the third radio signal.
5. A positioning system according to any one of claims 2 to 4, wherein during the first period, the one or more anchor nodes transmit the first radio signal at a timing according to their respective identifiers.
6. A positioning system as described in any one of claims 2 to 5, wherein the first radio signal includes an identifier of an anchor node that transmitted the first radio signal, and each of the one or more tag nodes stores the identifier in association with a reception time of the detected first radio signal.
7. A positioning system as claimed in any one of claims 2 to 6, wherein during the second period, the one or more tag nodes transmit the second radio signal at a timing according to their respective identifiers.
8. A positioning system as described in any one of claims 2 to 7, wherein the second radio signal includes an identifier of a tag node that transmitted the second radio signal, and each of the one or more anchor nodes stores the identifier in association with a reception time of the detected second radio signal.
9. A positioning system according to any one of claims 2 to 8, wherein during the third period, the one or more anchor nodes transmit the third radio signal at a timing according to their respective identifiers.
10. A positioning system as described in any one of claims 2 to 9, wherein the third radio signal includes an identifier of an anchor node that transmitted the third radio signal, and each of the one or more tag nodes stores the identifier in association with a time of reception of the detected third radio signal.
11. A positioning system as described in any one of claims 2 to 10, wherein the one or more anchor nodes transmit the first radio signal including the parameters including the number of the one or more anchor nodes, the number of the one or more tag nodes, and the respective lengths of time of the first radio signal, the second radio signal, and the third radio signal, and the one or more tag nodes perform time synchronization based on the first radio signal and determine the respective lengths of time of the first period, the second period, and the third period based on the parameters.
12. The positioning system described in claim 10, wherein the one or more anchor nodes have a first wireless communication unit and a second wireless communication unit, the one or more anchor nodes transmit and receive the first wireless signal, the second wireless signal, and the third wireless signal via the first wireless communication unit, and transmit and receive a fourth wireless signal for sharing the parameters between the one or more anchor nodes via the second wireless communication unit.
13. The positioning system according to claim 12, wherein the first wireless communication unit performs communication in compliance with an ultra-wideband wireless communication standard, and the second wireless communication unit performs communication using a flooding method.
14. A positioning system as claimed in any one of claims 2 to 13, wherein the estimation means transmits the estimated distance between the specified anchor node and the specified tag node to an external device other than the one or more anchor nodes and the one or more tag nodes.
15. A positioning system as claimed in any one of claims 2 to 14, wherein the one or more tag nodes perform time synchronization based on the first radio signal.
16. A positioning system according to any one of claims 2 to 15, wherein said predefined anchor node comprises said estimation means.
17. A positioning system as described in any one of claims 2 to 16, characterized in that the parameters include: a number of the one or more anchor nodes transmitting the first radio signal in the first period; a number of one or more tag nodes transmitting the second radio signal in the second period; a packet length of the first radio signal; and a packet length of the second radio signal.
18. A positioning system as described in any one of claims 2 to 17, characterized in that the parameters include: information capable of identifying an order of the one or more anchor nodes transmitting the first radio signal in the first period; and information capable of identifying an order of one or more tag nodes transmitting the second radio signal in the second period.
19. The positioning system according to any one of claims 1 to 18, wherein the positioning system is a positioning system that performs positioning or ranging using a Time of Flight (ToF) method, and the one or more tag nodes are further configured to: wait for a first radio signal transmitted from each of the one or more anchor nodes during a first period in the positioning slot; select at least one of the one or more anchor nodes as a partner node with which to perform positioning processing based on a detection result of the first radio signal; and perform ToF radio positioning processing with the selected anchor node after the first period in the positioning slot, and the one or more anchor nodes are configured to: transmit the first radio signal at a timing associated with each of the one or more anchor nodes during the first period; and perform radio positioning processing with the one or more tag nodes during a second period after the first period.
20. The positioning system according to claim 19, wherein, in the positioning process, two-way ranging is performed to estimate a distance between any one of one or more tag nodes and any one of the one or more anchor nodes.
21. The positioning system of claim 19, wherein the one or more tag nodes transmit a second radio signal including an identifier of a selected anchor node in a third period after the first period and before the second period in the positioning slot, and each of the one or more anchor nodes transitions to an idle state in the second period if its respective identifier does not match an identifier included in the second radio signal received from the one or more tag nodes in the third period.
22. A positioning system according to any one of claims 19 to 21, wherein the first radio signal includes information indicating a position of an anchor node from which the first radio signal is transmitted.
23. A positioning system as claimed in any one of claims 19 to 22, wherein the one or more anchor nodes transmit the first radio signal including parameters including the number of the one or more anchor nodes, the number of the one or more tag nodes, and a length of time of each of the first radio signals, and the one or more tag nodes perform time synchronization based on the first radio signal and determine the length of time of the first period based on the parameters.
24. The positioning system described in claim 23, wherein the one or more anchor nodes include a first wireless communication unit and a second wireless communication unit, and the one or more anchor nodes transmit the first wireless signal via the first wireless communication unit, and transmit and receive a third wireless signal for sharing the parameters between the one or more anchor nodes via the second wireless communication unit.
25. The positioning system according to claim 24, wherein the first wireless communication unit performs communication in compliance with an ultra-wideband wireless communication standard, and the second wireless communication unit performs communication using a flooding method.
26. The positioning system is a positioning system that performs positioning or ranging using a Time of Flight (ToF) method, and the one or more tag nodes are further configured to: transmit a first radio signal at a predetermined timing in a first period within the positioning slot; wait for a second radio signal transmitted from each of the one or more anchor nodes in a second period within the positioning slot after the first period; and transmit a third radio signal at a predetermined timing in a third period within the positioning slot after the second period; and the one or more anchor nodes are further configured to: wait for the first radio signal transmitted from each of the one or more tag nodes in the first period; transmit the second radio signal at a timing associated with each of the one or more anchor nodes in the second period; and wait for the third radio signal transmitted from each of the one or more tag nodes in the third period; 19. The positioning system of claim 1, further comprising an estimation means for estimating a distance between the predetermined tag node and the predetermined anchor node based on: a first time from when a predetermined tag node of the one or more tag nodes transmits the first radio signal to when it receives the second radio signal from a predetermined anchor node of the one or more anchor nodes; a second time from when the predetermined tag node receives the second radio signal from the predetermined anchor node to when it transmits the third radio signal; a third time from when the predetermined anchor node receives the first radio signal from the predetermined tag node to when it transmits the second radio signal; and a fourth time from when the predetermined anchor node transmits the second radio signal to when it receives the third radio signal.
27. The positioning system of claim 26, wherein the one or more anchor nodes transmit the second radio signal including the parameters including the number of the one or more anchor nodes, the number of the one or more tag nodes, and the respective lengths of time of the first radio signal, the second radio signal, and the third radio signal, and the one or more tag nodes perform time synchronization based on the second radio signal and determine the respective lengths of time of the first period, the second period, and the third period based on the parameters.
28. The positioning system according to any one of claims 1 to 18, wherein the positioning system is a positioning system that performs positioning or ranging using an Angle of Arrival (AoA) method, and the one or more tag nodes are further configured to: wait for a first radio signal transmitted from each of the one or more anchor nodes in a first period within the positioning slot, and transmit a second radio signal at a predetermined timing in a second period within the positioning slot after the first period, and the one or more anchor nodes are further configured to: comprise a plurality of antennas, transmit the first radio signal at a timing associated with each of the one or more anchor nodes in the first period, and wait for the second radio signal transmitted from each of the one or more tag nodes in the second period, and further have an estimation means for estimating a direction or position of the one or more tag nodes based on a difference in arrival time of the second radio signal at each of the plurality of antennas.
Citation Information
Patent Citations
Base station synchronization
JP2012501112A
Location measuring method and system for acceptable a plurality of UWB tags
US20170126273A1
Accurate Clock Synchronization and Location Detection in Time-Sensitive Wireless Networks
US20230030936A1
Spread spectrum position determination, ranging and communication system
US5912644A
