Time measurement device, time measurement program, and time measurement system

The time measurement system addresses the challenge of measuring round-trip communication delay time by employing anchors and password verification to accurately determine terminal locations and detect fraudulent positioning.

JP2024168723APending Publication Date: 2024-12-05FUJITSU LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
JP2023085624
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Filing Date
2023-05-24
Publication Date
2024-12-05

AI Technical Summary

Technical Problem

Existing methods for measuring round-trip communication delay time are hindered by terminals refusing response packets or network gateways discarding packets, making it difficult to accurately determine the location of a terminal.

Method used

A time measurement system utilizing anchors with registered installation positions to measure round-trip communication delay time by selecting a predetermined anchor geographically corresponding to the terminal's declared position and verifying the validity of the location using password information and delay time comparisons.

Benefits of technology

The system effectively measures round-trip communication delay time and detects fraudulent location declarations by using anchors and password verification, ensuring accurate geographical positioning of terminals.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024168723000001_ABST
    Figure 2024168723000001_ABST
Patent Text Reader

Abstract

To provide a time measurement device, a time measurement program, and a time measurement system that reduce the difficulty of measuring a round-trip communication delay time.SOLUTION: A time measurement device includes a selection unit that selects a predetermined anchor having its installation location registered that geographically corresponds to a declared location declared by a terminal from among a plurality of anchors each having its own installation location registered, and an identification unit that identifies a time measured based on a reception time of a first packet received by the predetermined anchor from the terminal and a reception time of a second packet that is received by the predetermined anchor from the terminal and that is based on a response packet responding to the first packet, as a round-trip communication delay time between the terminal and the predetermined anchor.SELECTED DRAWING: Figure 7
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a time measurement device, a time measurement program, and a time measurement system. [Background technology]

[0002] RIPE Atlas is a well-known project started by RIPE NCC (Reseaux IP Europeans Network Coordination Centre). In RIPE Atlas, probes are placed as fixed-point observation nodes at universities and research institutes around the world to measure the Internet. RIPE NCC checks Internet connectivity around the world based on data observed by the probes (see, for example, Patent Document 1 and Non-Patent Document 1).

[0003] The probe can transmit packets to the user's terminal. For example, the probe transmits an echo request of ICMP (Internet Control Message Protocol) using a ping command as a measurement packet. When the terminal receives the packet transmitted from the probe, it returns an echo reply as a response packet to the probe. A controller connected to the probe can measure a round-trip communication delay time (RTT) from the transmission time of the packet and the reception time of the response packet. The round-trip communication delay time is a time that indicates how much delay there is between the transmission of the packet by the probe and the reception of the response packet. For example, by using the packet propagation speed and the round-trip communication delay time, the controller can narrow down the approximate location of the terminal. There are various types of technologies for locating the location of a terminal (see, for example, Patent Documents 2 to 5). [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2018-023018 A [Patent Document 2] JP 2005-123833 A [Patent Document 3] International Publication No. 2020 / 066103 [Patent Document 4] US Patent Application Publication No. 2022 / 0146620 [Patent Document 5] US Patent Application Publication No. 2009 / 0149198 [Non-patent literature]

[0005] [Non-Patent Document 1] Ben Du et al., “RIPE IPmap Active Geolocation:Mechanism and Performance Evaluation”, ACM SIGCOMM Computer Communication Review, Vol 50, Issue 2, pp.3-10, April, 2020 Summary of the Invention [Problem to be solved by the invention]

[0006] However, some terminals may be configured to reject response packets to packets sent by the probe. Also, packets sent by the probe may be discarded by a gateway installed on the communication network. In such cases, the probe cannot receive the response packets, making it difficult for the controller to measure the round-trip communication delay time.

[0007] Therefore, in one aspect, an object of the present invention is to provide a time measurement device, a time measurement program, and a time measurement system that reduce the difficulty in measuring round-trip communication delay time. [Means for solving the problem]

[0008] In one embodiment, the time measurement device has a selection unit that selects a specific anchor having an installation location registered that geographically corresponds to a declared location declared by a terminal from among a plurality of anchors each having its own installation location registered, and an identification unit that identifies a time measured based on a reception time of a first packet received by the specific anchor from the terminal and a reception time of a second packet received by the specific anchor from the terminal based on a response packet in response to the first packet, as a round-trip communication delay time between the terminal and the specific anchor. Effect of the Invention

[0009] This makes it possible to reduce the difficulty of measuring round-trip communication delay time. [Brief description of the drawings]

[0010] [Figure 1] This is an example of a time measurement system. [Diagram 2] 1A is a diagram for explaining an example of a valid declaration, FIG. 1B is a diagram for explaining an example of a false declaration, and FIG. 1C is a diagram for explaining another example of a false declaration. [Diagram 3] 2 is an example of a hardware configuration of a controller. [Figure 4] 3 is an example of a functional configuration of a controller. [Diagram 5] 13 is an example of a differential time table. [Figure 6] FIG. 2 is an example of a processing sequence diagram according to the first embodiment. [Figure 7] 11 is a diagram illustrating an example of determining a round-trip communication delay time. [Figure 8] 13 is a diagram illustrating an example of a transition of a differential time table. [Figure 9] (a) is an example of a round-trip communication delay measurement based on a probe. (b) is an example of a round-trip communication delay measurement based on an anchor. [Figure 10] FIG. 11 is an example of a process sequence diagram according to the second embodiment. [Figure 11] FIG. 10 is a diagram illustrating an example of fraud detection using personal identification information. [Figure 12] FIG. 13 is an example of a process sequence diagram according to the third embodiment. [Figure 13] FIG. 13 is another example of the process sequence diagram according to the third embodiment. [Figure 14] FIG. 10 is a diagram illustrating an example of fraud detection using multiple anchors. [Figure 15] FIG. 13 is a diagram illustrating an example of a false declaration using multiple anchors. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0011] Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

[0012] (First embodiment) As shown in FIG. 1, the time measurement system ST includes a target 10, a plurality of anchors 21, 22, 23, a plurality of probes 31, 32, 33, and a controller 100. The target 10 is an example of a terminal. The controller 100 is an example of a time measurement device. The controller 100 can be realized, for example, by a management server that manages the time measurement system ST. The target 10 can be realized, for example, by a mobile terminal such as a smartphone or a tablet terminal. The target 10 may also be realized by a fixed terminal including a smart TV connected to the Internet. Identification information (referred to as ID) "T" is registered in the target 10.

[0013] The target 10, the anchors 21, 22, and 23, the probes 31, 32, and 33, and the controller 100 are connected to one another via a communication network NW. The communication network NW includes, for example, the Internet, a LAN (Local Area Network), a WAN (Wide Area Network), etc. The communication network NW includes either one or both of wired connections and wireless connections.

[0014] The anchors 21, 22, 23 and the probes 31, 32, 33 are computers or IoT (Internet of Things) devices installed at various locations, such as universities, research institutes, and companies around the world. The anchors 21, 22, 23 and the probes 31, 32, 33 are each registered with their own installation locations as location information together with identification information. For example, the anchor 21 is registered with identification information "A1". The probe 31 is registered with identification information "P1".

[0015] The probe 31 can transmit packets used to measure round-trip communication delay time (hereinafter referred to as measurement packets) to the target 10, the anchors 21, 22, 23, and the probes 32 and 33. The probe 31 can also receive response packets from the target 10, the anchors 21, 22, 23, and the probes 32 and 33 in response to the measurement packets transmitted by the probe 31 itself.

[0016] On the other hand, the probe 31 cannot receive packets other than response packets that respond to the measurement packets sent by the probe 31 itself. Therefore, the probe 31 cannot receive measurement packets sent by the target 10, anchors 21, 22, 23, and probes 32, 33. The probes 32, 33 are basically the same as the probe 31, so a detailed description thereof will be omitted.

[0017] The anchor 21 can transmit measurement packets to the target 10, the anchors 22 and 23, and the probes 31, 32, and 33. The anchor 21 can also receive response packets from the target 10, the anchors 22 and 23, and the probes 31, 32, and 33 in response to the measurement packets transmitted by the anchor 21 itself.

[0018] Furthermore, unlike the probe 31, the anchor 21 can also receive packets other than response packets that respond to measurement packets transmitted by the anchor 21 itself. Therefore, the anchor 21 can receive measurement packets transmitted by the target 10, anchors 22 and 23, and probes 31, 32, and 33. In this way, the anchor 21 differs from the probe 31 in that it can receive measurement packets. Note that the anchors 22 and 23 are basically the same as the anchor 21, so detailed explanations will be omitted.

[0019] When the target 10 wants to prove its own location, it transmits a measurement packet to one of the anchors 21, 22, or 23. For example, the service provider of the communication service may be a company that distributes videos, and the company may limit the distribution area of ​​the videos to within Japan. In such a case, some users may maliciously deceive the service provider into believing that the target 10 is located within Japan, even though the target 10 is actually located outside Japan. For example, GPS (Global Positioning System) spoofing, concealment of the IP address by a proxy, illegal modification of the target 10, etc. may be used for this malicious intent.

[0020] In order to prevent users from obtaining unfair benefits through such unfair acts and to avoid disadvantages to the service provider, the service provider confirms the true position of the target 10 in advance. When the service provider requests confirmation of the true position of the target 10, the target 10 uses the time measurement system ST to prove its own position. For example, when a request is made to verify the position declared by the target 10, the controller 100 of the time measurement system ST requests the target 10 to transmit a measurement packet. As a result, the target 10 transmits the measurement packet to one of the anchors 21, 22, or 23.

[0021] Although details will be described later, the controller 100 acquires from the anchor 21 a differential time measured based on the reception time of the first measurement packet received by the anchor 21 from the target 10 and the reception time of the second measurement packet based on the response packet in response to the first measurement packet. Upon acquiring the differential time, the controller 100 specifies the acquired differential time as the round-trip communication delay time between the target 10 and the anchor 21. In this way, by using the anchor 21, it is possible to realize the measurement of the round-trip communication delay time, which was difficult with the probe 31.

[0022] In addition, the controller 100 can verify the validity or correctness of the position of the target 10 by verifying the round-trip communication delay time between each of the probes 31, 32, 33 and the anchor 21, and the round-trip communication delay time between the target 10 and the anchor 21.

[0023] For example, as shown in FIG. 2(a), the controller 100 determines the round-trip communication delay time between the target 10 and the anchor 21 to be 31 ms (milliseconds). The controller 100 determines the round-trip communication delay time between the probe 31 and the anchor 21 to be 35 ms. The controller 100 determines the round-trip communication delay time between the probe 32 and the anchor 21 to be 32 ms. The controller 100 determines the round-trip communication delay time between the probe 33 and the anchor 21 to be 30 ms. When the controller 100 verifies the round-trip communication delay time thus determined, it can be determined that the target 10 is geographically located in the vicinity of the probes 31, 32, and 33. Therefore, if the reported position of the target 10 is in the vicinity of the probes 31, 32, and 33, the controller 100 can determine that the reported position of the target 10 is valid (or valid). It is estimated that the longer the round-trip communication delay time, the greater the tendency for the distance between two points (for example, the target 10 and the anchor 21) to be farther apart.

[0024] On the other hand, as shown in FIG. 2(b), the controller 100 determines that the round-trip communication delay time between the target 10 and the anchor 21 is 60 ms. The controller 100 determines that the round-trip communication delay times between the probes 31, 32, and 33 and the anchor 21 are 35 ms, 32 ms, and 30 ms, respectively. When the controller 100 verifies such round-trip communication delay times, it can be determined that the target 10 is not located near the probes 31, 32, and 33, but is located far away from the anchor 21. Therefore, if the reported position of the target 10 is near the probes 31, 32, and 33, the controller 100 can determine that the reported position of the target 10 is incorrect (or inappropriate) and has been falsified.

[0025] 2(c), the controller 100 determines that the round-trip communication delay time between the target 10 and the anchor 21 is 15 ms. The controller 100 determines that the round-trip communication delay times between the probes 31, 32, and 33 and the anchor 21 are 35 ms, 32 ms, and 30 ms, respectively. When the controller 100 verifies such round-trip communication delay times, it can be determined that the target 10 is not located in the vicinity of the probes 31, 32, and 33, but is located closer to the anchor 21 than the positions of the probes 31, 32, and 33. Therefore, if the reported position of the target 10 is in the vicinity of the probes 31, 32, and 33, the controller 100 can determine that the reported position of the target 10 is incorrect (or inappropriate) and has been falsified.

[0026] Next, the hardware configuration of the controller 100 will be described with reference to Fig. 3. Note that the hardware configurations of the target 10, anchors 21, 22, 23, and probes 31, 32, 33 are basically the same as the hardware configuration of the controller 100, so detailed description will be omitted.

[0027] The controller 100 includes a CPU (Central Processing Unit) 100A as a processor, and a RAM (Random Access Memory) 100B and a ROM (Read Only Memory) 100C as memories. The controller 100 includes a network I / F (Interface) 100D and a HDD (Hard Disk Drive) 100E. Instead of the HDD (Hard Disk Drive) 100E, a SSD (Solid State Drive) may be used.

[0028] The controller 100 may include at least one of an input I / F 100F, an output I / F 100G, an input / output I / F 100H, and a drive device 100I, as necessary. The CPU 100A to the drive device 100I are connected to each other by an internal bus 100J. In other words, the controller 100 can be realized by a computer.

[0029] An input device 710 is connected to the input I / F 100F. Examples of the input device 710 include a keyboard, a mouse, and a touch panel. A display device 720 is connected to the output I / F 100G. Examples of the display device 720 include a liquid crystal display. A semiconductor memory 730 is connected to the input / output I / F 100H. Examples of the semiconductor memory 730 include a USB (Universal Serial Bus) memory and a flash memory. The input / output I / F 100H reads the time measurement program stored in the semiconductor memory 730. The input I / F 100F and the input / output I / F 100H each include a USB port, for example. The output I / F 100G includes a display port, for example.

[0030] A portable recording medium 740 is inserted into the drive device 100I. The portable recording medium 740 may be a removable disk such as a CD (Compact Disc)-ROM or a DVD (Digital Versatile Disc). The drive device 100I reads a time measurement program recorded on the portable recording medium 740. The network I / F 100D includes, for example, a LAN port and a communication circuit. The communication circuit includes either or both of a wired communication circuit and a wireless communication circuit. The network I / F 100D is connected to a communication network NW.

[0031] A time measurement program stored in at least one of ROM 100C, HDD 100E, and semiconductor memory 730 is temporarily stored in RAM 100B by CPU 100A. A time measurement program recorded in portable recording medium 740 is temporarily stored in RAM 100B by CPU 100A. By executing the stored time measurement program, CPU 100A realizes various functions described later and executes a time measurement method including various processes described later. The time measurement program may be one that corresponds to a processing sequence diagram described later.

[0032] The functional configuration of the controller 100 will be described with reference to Figures 4 and 5. Note that Figure 4 shows the main functions of the controller 100.

[0033] 4, the controller 100 includes a storage unit 110, a processing unit 120, and a communication unit 130. The storage unit 110 can be realized by either or both of the RAM 100B and the HDD 100E described above. The processing unit 120 can be realized by the CPU 100A described above. The communication unit 130 can be realized by the network I / F 100D described above.

[0034] The storage unit 110, the processing unit 120, and the communication unit 130 are connected to one another. The storage unit 110 includes a differential time storage unit 111. The processing unit 120 includes a selection unit 121, an identification unit 122, and a verification unit 123.

[0035] The differential time storage unit 111 stores differential time information including, for example, a differential time measured based on the reception time of a measurement packet received by the anchor 21 from the target 10. Specifically, as shown in Fig. 5, the differential time storage unit 111 manages the differential time information using a differential time table TBL. The differential time information includes multiple items such as a management number (denoted as No. in Fig. 5), a first reception time, a second reception time, a differential time, and a verification result.

[0036] The management number field registers a management number that manages differential time information. The first reception time field registers the reception time of the first measurement packet received by the anchor 21 from the target 10. The second reception time field registers the reception time of the second measurement packet received by the anchor 21 from the target 10. The differential time field registers the time difference between the reception time of the first measurement packet and the reception time of the second measurement packet as differential time. The verification result field registers the verification result of the declared position of the target 10.

[0037] For example, if the reported position of the target 10 is valid, a verification result of "o" is registered in the verification result field. Conversely, if the reported position of the target 10 is invalid, a verification result of "x" is registered in the verification result field. Note that the reception time of the first measurement packet received by the anchor 21 from the probe 31 may be registered in the first reception time field. Also, the reception time of the second measurement packet received by the anchor 21 from the probe 31 may be registered in the second reception time field.

[0038] The selection unit 121 selects, as a predetermined anchor, any one of the anchors 21, 22, 23 whose installation positions are registered, and whose installation positions are geographically corresponding to the declared position declared by the target 10, from among the plurality of anchors 21, 22, 23 whose own installation positions are registered. For example, if the target 10 and the anchor 21 are geographically closer than the anchors 22 and 23, the selection unit 121 selects the anchor 21 as a predetermined anchor. As in the selection of a predetermined anchor, the selection unit 121 can also select, as a predetermined probe, any one of the probes 31, 32, 33 whose installation positions are registered, and whose installation positions are geographically corresponding to the declared position declared by the target 10, from among the plurality of probes 31, 32, 33 whose own installation positions are registered.

[0039] The identifying unit 122 identifies the time measured by the predetermined anchor based on the receiving time of the first measurement packet and the receiving time of the second measurement packet as the round-trip communication delay time between the target 10 and the predetermined anchor. For example, when the selecting unit 121 selects the anchor 21 as the predetermined anchor, the identifying unit 122 identifies the differential time measured by the anchor 21 based on the two receiving times as the round-trip communication delay time between the target 10 and the anchor 21. When the identifying unit 122 identifies the round-trip communication delay time, it registers the receiving time of the first measurement packet, the receiving time of the second measurement packet, and the round-trip communication delay time in each of the items of the first receiving time, the second receiving time, and the differential time.

[0040] The verification unit 123 verifies the validity of the reported position of the target 10 based on the result of comparing the secret information attached to the response packet with the secret information attached to the second measurement packet and the round-trip communication delay time identified by the identification unit 122. The secret information attached to the response packet is generated by the anchor 21 selected by the selection unit 121 using a random number. As the secret information, for example, a one-time password that is valid only once is adopted.

[0041] If the same secret information as that attached to the response packet is not attached to the second measurement packet, the comparison result will not match. For example, if the target 10 transmits the second measurement packet to the anchor 21 before receiving the response packet transmitted from the anchor 21, there is a high possibility that a secret information different from the secret information attached to the response packet will be attached to the second measurement packet. In such a case, since the comparison result between the secret information does not match, the verification unit 123 registers the verification result "x" in the verification result field. If the comparison result between the secret information matches, the verification unit 123 can register the verification result "o" in the verification result field.

[0042] The operation of the time measurement system ST will be described with reference to FIGS.

[0043] 6, the selection unit 121 of the controller 100 requests the anchor 21 to measure the difference in the reception time (step S1). More specifically, the selection unit 121 selects the anchor 21 that geographically corresponds to the declared position of the target 10 from among the anchors 21, 22, and 23, and requests the selected anchor 21 to measure the difference in the reception time. As a result, the anchor 21 waits to receive a measurement packet transmitted from the target 10.

[0044] Next, the identifying unit 122 of the controller 100 requests the target 10 to transmit a packet (step S2). When the target 10 is requested by the controller 100 to transmit a packet, the target 10 transmits a first measurement packet to the anchor 21 (step S3). The first measurement packet transmitted by the target 10 is an example of a first packet. More specifically, as shown in FIG. 7, when the target 10 is requested to transmit a packet, the target 10 transmits the first measurement packet. As a result, the anchor 21 receives the first measurement packet at a first reception time when a first predetermined time has elapsed from the transmission time of the target 10. This first predetermined time can be calculated based on, for example, the physical distance between the target 10 and the anchor 21 and the propagation speed of the packet. As shown in FIG. 6, when the anchor 21 receives the first measurement packet, the anchor 21 starts a timer.

[0045] When the timer is started, the anchor 21 transmits a first response packet to the target 10 in response to the first measurement packet (step S4). More specifically, as shown in FIG. 7, the anchor 21 transmits the first response packet to the target 10 immediately at or immediately after the first reception time. As a result, the target 10 receives the first response packet after a second predetermined time has elapsed from the transmission time of the anchor 21. This second predetermined time is the same as the above-mentioned first predetermined time, assuming that the physical distance between the target 10 and the anchor 21 and the propagation speed of the packets are the same. When the target 10 receives the first response packet, the round-trip communication delay time Δ T is identified.

[0046] When the first response packet is transmitted from the anchor 21, the target 10 transmits a second measurement packet to the anchor 21 as shown in FIG. 6 (step S5). The second measurement packet transmitted by the target 10 is an example of a second packet. More specifically, as shown in FIG. 7, when the target 10 receives the first response packet, the target 10 transmits a second measurement packet immediately at or immediately after the reception time of the first response packet. As a result, the anchor 21 receives the second measurement packet at a second reception time that is a third predetermined time after the transmission time of the target 10. This third predetermined time is the same as the above-mentioned first predetermined time, assuming that the physical distance between the target 10 and the anchor 21 and the propagation speed of the packet are the same.

[0047] When the second measurement packet is transmitted from the target 10, the anchor 21 stops the timer and transmits a second response packet to the target 10 in response to the second measurement packet (step S6), as shown in Fig. 6. More specifically, as shown in Fig. 7, the anchor 21 transmits the second response packet to the target 10 immediately at or immediately after the second reception time. As a result, the target 10 receives the second response packet after a fourth predetermined time has elapsed from the transmission time of the anchor 21. This fourth predetermined time is the same as the above-mentioned first predetermined time, assuming that the physical distance between the target 10 and the anchor 21 and the propagation speed of the packet are the same.

[0048] After transmitting the second response packet, the anchor 21 notifies the controller 100 of the measurement time as shown in Fig. 6 (step S7). More specifically, the anchor 21 stops the timer to notify the controller 100 of the measurement time from when the timer is started to when it is stopped. As shown in Fig. 7, this measurement time corresponds to the difference time from the first reception time of the first measurement packet received by the anchor 21 to the second reception time of the second measurement packet. The difference time is the round-trip communication delay time Δ TThat is, the anchor 21 determines the round trip communication delay time Δ T The differential time corresponding to the above is used as the measurement time, and is notified to the controller 100 together with the first reception time and the second reception time.

[0049] When the measurement time is notified from the anchor 21 together with the first reception time and the second reception time, the identifying unit 122 of the controller 100 identifies the measurement time as a round-trip communication delay time, as shown in Fig. 6. In addition to identifying the round-trip communication delay time, the identifying unit 122 registers the measurement time, the first reception time, and the second reception time in the differential time table TBL, as shown in Fig. 8. In this way, by using the anchor 21, it is possible to measure the round-trip communication delay time, which was difficult to do with the probe 31.

[0050] With reference to FIG. 9, the difference between the measurement of the round-trip communication delay time based on the probes 31, 32, and 33 and the measurement of the round-trip communication delay time based on the anchors 21, 22, and 23 will be described.

[0051] First, as shown in Fig. 9(a), for example, the probe 31 may transmit a measurement packet to the target 10, thereby measuring the round-trip communication delay time. However, depending on the target 10, a setting may be made to reject a response packet to the measurement packet. Also, the measurement packet transmitted by the probe 31 may be discarded by a gateway (not shown) disposed on the communication network NW. In such a case, the probe 31 cannot receive a response packet from the target 10, making it difficult to measure the round-trip communication delay time.

[0052] 9(b), for example, when the target 10 measures the round-trip communication delay time by transmitting a measurement packet to the anchor 21, the anchor 21 can receive the measurement packet regardless of the setting of the target 10. The anchor 21 can measure the difference in time between the reception times of the first measurement packet transmitted from the target 10 and the second measurement packet transmitted from the target 10 based on the response packet in response to the first measurement packet. This difference in time makes it possible to measure the round-trip communication delay time between the target 10 and the anchor 21.

[0053] Second embodiment A second embodiment of the present invention will be described with reference to Fig. 10 and Fig. 11. The controller 100 according to the second embodiment can detect fraudulent acts by the target 10 by utilizing a result of checking based on a secret code.

[0054] 10, the selection unit 121 of the controller 100 requests the anchor 21 to measure the differential time of the reception times (step S11). As a result, the anchor 21 waits to receive a measurement packet transmitted from the target 10.

[0055] Next, the identifying unit 122 of the controller 100 requests the target 10 to transmit a packet (step S12). When the target 10 is requested by the controller 100 to transmit a packet, the target 10 transmits a first measurement packet to the anchor 21 (step S13). More specifically, as shown in FIG. 11, when the target 10 is requested to transmit a packet, the target 10 transmits the first measurement packet. As a result, the anchor 21 receives the first measurement packet at a first reception time when a first predetermined time has elapsed from the transmission time of the target 10. As shown in FIG. 10 and FIG. 11, when the anchor 21 receives the first measurement packet, it generates a secret code (represented as PW) using a random number and starts a timer.

[0056] When the timer is started, as shown in Fig. 10, the anchor 21 transmits a first response packet with secret information to the target 10 in response to the first measurement packet (step S14). More specifically, as shown in Fig. 11, the anchor 21 attaches the secret information to the first response packet and transmits the first response packet with secret information to the target 10 immediately at or immediately after the first reception time. As a result, the target 10 receives the first response packet with secret information after the second predetermined time has elapsed from the transmission time of the anchor 21. As a result of the target 10 receiving the first response packet with secret information, the round-trip communication delay time Δ T is identified.

[0057] When the anchor 21 transmits the first response packet with the secret code, the target 10 transmits the second measurement packet with the secret code attached to the anchor 21 (step S15) as shown in Fig. 10. More specifically, when the target 10 receives the first response packet with the secret code, the target 10 acquires the secret code and attaches it to the second measurement packet as shown in Fig. 11. The target 10 then transmits the second measurement packet with the secret code attached immediately at or immediately after the reception of the first response packet with the secret code. As a result, the anchor 21 receives the second measurement packet with the secret code attached at the second reception time which is a third predetermined time after the transmission time of the target 10.

[0058] When the second measurement packet with the secret code attached is transmitted from the target 10, the anchor 21 stops the timer and checks the secret code, as shown in Fig. 10. Then, the anchor 21 transmits a second response packet to the target 10 in response to the second measurement packet with the secret code attached (step S16). More specifically, as shown in Fig. 11, the anchor 21 transmits the second response packet to the target 10 immediately at or immediately after the second reception time. As a result, the target 10 receives the second response packet after a fourth predetermined time has elapsed from the transmission time of the anchor 21.

[0059] After transmitting the second response packet, the anchor 21 notifies the controller 100 of the measurement time and the comparison result, as shown in Fig. 10 (step S17). More specifically, the anchor 21 stops the timer, and notifies the controller 100 of the measurement time from when the timer is started to when it is stopped, together with the comparison result. As shown in Fig. 11, this measurement time corresponds to the differential time from the first reception time of the first measurement packet to the second reception time of the second measurement packet. The differential time is the round-trip communication delay time Δ T That is, the anchor 21 determines the round trip communication delay time Δ T The difference time corresponding to the above is used as the measurement time, and is notified to the controller 100 together with the collation result, the first reception time, and the second reception time.

[0060] Here, regarding the comparison result, if the same secret information as the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the comparison result that the secret information matches. On the other hand, if a secret information different from the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the comparison result that the secret information does not match. For example, if the target 10 intentionally generates an arbitrary secret information before receiving a response packet with the secret information and sends a second measurement packet with this arbitrary secret information attached, the anchor 21 notifies the comparison result that the secret information does not match. In other words, because the secret information does not match, the anchor 21 can detect that the target 10 has illegally accelerated the round-trip communication delay time.

[0061] When the anchor 21 notifies the measurement time and the comparison result together with the first reception time and the second reception time, the identification unit 122 of the controller 100 identifies the measurement time as a round-trip communication delay time. The identification unit 122 registers the measurement time, the first reception time, and the second reception time in the differential time table TBL together with the identification of the round-trip communication delay time (also see FIG. 8). The verification unit 123 also verifies the comparison result and registers the verification result in the verification result field (also see FIG. 8). For example, when the verification result indicates that the secret information matches, the verification unit 123 registers the verification result "◯". Conversely, when the verification result indicates that the secret information does not match, the verification unit 123 registers the verification result "×". In this way, the controller 100 according to the second embodiment can detect fraudulent round-trip communication delay time by the target 10 by using the secret information.

[0062] Third embodiment A third embodiment of the present invention will be described with reference to Fig. 12 and Fig. 13. The controller 100 according to the third embodiment can verify the validity of the declared position of the target 10 by using the anchor 21 and the probe 31.

[0063] 12, the selection unit 121 of the controller 100 requests the anchor 21 to measure the differential time of the reception times (step S21). As a result, the anchor 21 waits for reception of a measurement packet transmitted from the target 10.

[0064] Next, the identifying unit 122 of the controller 100 requests the target 10 to transmit a packet (step S22). When the target 10 is requested by the controller 100 to transmit a packet, the target 10 transmits a first measurement packet to the anchor 21 (step S23). When the anchor 21 receives the first measurement packet, it generates a secret code using a random number and starts a timer.

[0065] When the timer is started, the anchor 21 transmits a first response packet with the secret information to the target 10 in response to the first measurement packet (step S24). When the anchor 21 transmits the first response packet with the secret information, the target 10 transmits a second measurement packet with the secret information attached to the anchor 21 (step S25). When the target 10 transmits the second measurement packet with the secret information attached, the anchor 21 stops the timer, collates the secret information, and transmits a second response packet with the secret information attached to the target 10 in response to the second measurement packet (step S26).

[0066] After transmitting the second response packet, the anchor 21 notifies the controller 100 of the measurement time and the comparison result (step S27). More specifically, the anchor 21 stops the timer to notify the controller 100 of the measurement time from when the timer was started to when it was stopped, together with the comparison result. If the same secret information as the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the controller 100 of the comparison result that the secret information matches. If the same secret information as the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the controller 100 of the comparison result that the secret information does not match.

[0067] 13, when the anchor 21 notifies the measurement time and the comparison result, the selection unit 121 of the controller 100 requests the anchor 21 to measure the difference time of the reception time (step S28). As a result, the anchor 21 waits to receive a measurement packet transmitted from any of the probes 31, 32, and 33.

[0068] Next, the selection unit 121 of the controller 100 selects the probe 31 that is closest to the declared position of the target 10 from among the probes 31, 32, and 33, and the identification unit 122 requests the probe 31 selected by the selection unit 121 to transmit a packet (step S29). When the probe 31 is requested to transmit a packet by the controller 100, it transmits a first measurement packet to the anchor 21 (step S30). The first measurement packet transmitted by the probe 31 is an example of a third packet. When the anchor 21 receives the first measurement packet transmitted from the probe 31, it generates a secret code using a random number and starts a timer.

[0069] When the timer is started, the anchor 21 transmits a first response packet with the secret information to the probe 31 in response to the first measurement packet (step S31). When the anchor 21 transmits the first response packet with the secret information, the probe 31 transmits a second measurement packet with the secret information attached to the anchor 21 (step S32). The second measurement packet transmitted by the probe 31 is an example of a fourth packet. When the probe 31 transmits the second measurement packet with the secret information attached, the anchor 21 stops the timer, collates the secret information, and transmits a second response packet with the secret information attached to the probe 31 in response to the second measurement packet (step S33).

[0070] After transmitting the second response packet, the anchor 21 notifies the controller 100 of the measurement time and the comparison result (step S34). More specifically, the anchor 21 stops the timer and notifies the controller 100 of the measurement time, which is the time difference between when the timer is started and when it is stopped, together with the comparison result. If the same secret information as the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the comparison result that the secret information matches. If the same secret information as the secret information generated by the anchor 21 is attached to the second measurement packet, the anchor 21 notifies the comparison result that the secret information does not match.

[0071] When the measurement time and the comparison result are notified from the anchor 21, the identifying unit 122 of the controller 100 identifies the measurement time as a round-trip communication delay time. More specifically, the identifying unit 122 identifies the measurement time notified in the process of step S27 as a first round-trip communication delay time between the target 10 and the anchor 21. In addition, the identifying unit 122 identifies the measurement time notified in the process of step S34 as a second round-trip communication delay time between the probe 31 and the anchor 21.

[0072] If both of the two comparison results notified in the processes of steps S27 and S34 indicate that the secret information matches, the verification unit 123 verifies the validity of the declared position of the target 10 based on the comparison result between the first round-trip communication delay time and the second round-trip communication delay time. For example, if the absolute value of the difference between the first round-trip communication delay time and the second round-trip communication delay time is equal to or less than a threshold time θ (e.g., 10 ms), the verification unit 123 can determine that the declared position of the target 10 and the position where the probe 31 is installed are extremely close (see also FIG. 2(a)). Therefore, since the declared position of the target 10 is valid, the verification unit 123 registers the verification result "◯".

[0073] On the other hand, if the absolute value of the difference between the first round trip communication delay time and the second round trip communication delay time is greater than the threshold time θ, the verification unit 123 can determine that the declared position of the target 10 and the position where the probe 31 is installed are far apart (see also FIG. 2(b)). For this reason, the declared position of the target 10 can be determined to be fraudulent, and the verification unit 123 registers the verification result "x". In this way, the controller 100 according to the third embodiment can detect fraudulent round trip communication delay time by the target 10 by using the first round trip communication delay time between the target 10 and the anchor 21 and the second round trip communication delay time between the probe 31 and the anchor 21.

[0074] (Fourth embodiment) A fourth embodiment of the present invention will be described with reference to Fig. 14. A controller 100 according to the fourth embodiment detects that a target 10 has illegally delayed transmission of a measurement packet.

[0075] 14, the true location of the target 10 is between the location where the anchor 21 is installed and the location where the probe 31 is installed. However, by intentionally delaying the second measurement packet, the location of the target 10 is disguised as the same location as the location where the probe 31 is installed. In other words, the target 10 does not transmit the second packet immediately after receiving the response packet 52 in response to the first measurement packet 51 from the anchor 21. The target 10 delays the transmission of the second packet 53 by a time that takes into account the measurement packet transmitted from the probe 31.

[0076] On the other hand, when the probe 31 is requested by the controller 100 to transmit a packet, the probe 31 transmits a first measurement packet 61 to the anchor 21, and the anchor 21 receives this first measurement packet 61. The anchor 21 transmits a response packet 62 in response to the first measurement packet 61, and when the probe 31 receives the response packet 62, it immediately transmits a second measurement packet 63. As a result, the anchor 21 receives this second measurement packet 63.

[0077] In such a case, the first round trip communication delay time between the target 10 and the anchor 21 and the second round trip communication delay time between the probe 31 and the anchor 21 become very close due to the fraud of the target 10. In this way, when the target 10 delays the transmission of the second measurement packet, there is a possibility that the fraud cannot be detected by using the anchor 21 alone. For this reason, the controller 100 according to the fourth embodiment uses another anchor 22 different from the anchor 21, which is installed at a position in a different direction from the anchor 21. Note that the first distance between the anchor 21 and the target 10 is different from the second distance between the anchor 22 and the target 10. Specifically, the second distance is longer than the first distance.

[0078] As a result, when the target 10 is requested by the controller 100 to transmit a packet, the target 10 transmits a first measurement packet 71 to the anchor 22, and the anchor 22 receives this first measurement packet 71. The measurement packet 71 is an example of a fifth packet. The anchor 22 transmits a response packet 72 in response to the first measurement packet 71, and when the target 10 receives the response packet 72, it immediately transmits a second measurement packet 73. The measurement packet 73 is an example of a sixth packet. As a result, the anchor 22 receives this second measurement packet 73.

[0079] Furthermore, when the controller 100 requests the probe 31 to transmit a packet, the probe 31 transmits a first measurement packet 81 to the anchor 22, and the anchor 22 receives this first measurement packet 81. The measurement packet 81 is an example of a seventh packet. The anchor 22 transmits a response packet 82 in response to the first measurement packet 81, and when the probe 31 receives the response packet 82, it immediately transmits a second measurement packet 83. The measurement packet 83 is an example of an eighth packet. As a result, the anchor 21 receives this second measurement packet 83.

[0080] As a result, the first round trip communication delay time between the target 10 and the anchor 22 largely differs from the second round trip communication delay time between the probe 31 and the anchor 22. When the controller 100 according to the fourth embodiment detects such a large difference between the first round trip communication delay time and the second round trip communication delay time, it can detect fraud by the target 10. In this way, even if the target 10 delays the transmission of the second measurement packet to the anchor 21, by using both the anchors 21 and 22, the controller 100 according to the fourth embodiment can detect fraud.

[0081] Fifth embodiment A fifth embodiment of the present invention will be described with reference to Fig. 15. The controller 100 according to the fifth embodiment identifies round-trip communication delay times for a plurality of anchors 21 and 22, and narrows down the position of the target 10. In this way, the controller 100 determines the validity of the reported position of the target 10.

[0082] For example, if the anchor 21 measures the first round trip communication delay time between the target 10 and the anchor 21 as 20 ms, the target 10 is assumed to be located on a circumference 91 having a radius equivalent to 20 ms and centered on the position of the anchor 21. The target 10 may be assumed to be located on a radius equivalent to, for example, 19 ms to 21 ms, including an error.

[0083] Furthermore, if the anchor 22 measures the second round trip communication delay time between the target 10 and the anchor 22 to be 30 ms, the target 10 is assumed to be located on a circumference 92 having a radius equivalent to 30 ms and centered on the position of the anchor 22. The target 10 may be assumed to be located on a radius equivalent to, for example, 29 ms to 31 ms, including an error.

[0084] When the target 10 reports a position that is significantly different from the two circumferences 91 and 92, the verification unit 123 of the controller 100 judges that the reported position is highly likely to be false. This enables the controller 100 to detect any fraudulent behavior by the target 10.

[0085] Although the preferred embodiment of the present invention has been described in detail above, the present invention is not limited to the specific embodiment, and various modifications and variations are possible within the scope of the gist of the present invention described in the claims. [Explanation of symbols]

[0086] ST Time Measurement System 10. Target 21,22,23 Anchor 31,32,33 Probe 100 Controller 121 Selection section 122 Specific part 123 Verification Department

Claims

1. A selection unit that selects a predetermined anchor having a registered installation location that corresponds geographically to a reported location reported by a terminal from among a plurality of anchors having their own installation locations registered; a determination unit that determines a time measured based on a reception time of a first packet received by the predetermined anchor from the terminal and a reception time of a second packet based on a response packet received by the predetermined anchor from the terminal in response to the first packet as a round-trip communication delay time between the terminal and the predetermined anchor; A time measuring device having a

2. the determination unit determines, as the round-trip communication delay time, a difference time measured based on the reception time of the first packet and the reception time of the second packet.

2. The time measurement device according to claim 1.

3. a verification unit that verifies the validity of the reported location based on a result of comparing a secret code attached to the response packet with a secret code attached to the second packet and based on the round-trip communication delay time; 3. The time measurement device according to claim 1 or 2.

4. The verification unit determines that the reported position is valid when the comparison result indicates that the secret information attached to the response packet matches the secret information attached to the second packet.

4. The time measurement device according to claim 3.

5. The verification unit determines that the reported position is invalid when the comparison result indicates a mismatch between the secret information attached to the response packet and the secret information attached to the second packet.

4. The time measurement device according to claim 3.

6. The selection unit selects a predetermined probe having an installation location registered in accordance with the reported location from among a plurality of probes each having its own installation location registered, the identifying unit identifies a first differential time between the reception time of the first packet received by the predetermined anchor from the terminal and the reception time of the second packet based on the response packet received by the predetermined anchor from the terminal in response to the first packet, and a second differential time between the reception time of a third packet received by the predetermined anchor from the predetermined probe and the reception time of a fourth packet based on the response packet received by the predetermined anchor from the predetermined probe in response to the third packet, The verification unit verifies the validity of the reported position based on the first difference time and the second difference time.

4. The time measurement device according to claim 3.

7. the selection unit selects a predetermined probe having an installation position registered geographically corresponding to the declared position from among a plurality of probes each having its own installation position registered, and another anchor that is installed in a different direction from the predetermined anchor and at a position longer than a distance between the predetermined anchor and the terminal, the identifying unit identifies a third differential time between a reception time of a fifth packet received by the other anchor from the terminal and a reception time of a sixth packet based on a response packet received by the other anchor from the terminal in response to the fifth packet, and a fourth differential time between a reception time of a seventh packet received by the other anchor from the specified probe and a reception time of an eighth packet based on a response packet received by the other anchor from the specified probe in response to the seventh packet, The verification unit verifies the validity of the reported position based on the third difference time and the fourth difference time.

4. The time measurement device according to claim 3.

8. Selecting a predetermined anchor having a registered installation location that corresponds geographically to the declared location declared by the terminal from among a plurality of anchors having their own installation locations registered; A time measured based on a reception time of a first packet received by the predetermined anchor from the terminal and a reception time of a second packet based on a response packet received by the predetermined anchor from the terminal in response to the first packet is specified as a round-trip communication delay time between the terminal and the predetermined anchor. A time measurement program for causing a computer to execute a process.

9. A terminal, A plurality of anchors each having its own installation position registered; a controller that selects a predetermined anchor from among the plurality of anchors, the predetermined anchor having a registered installation location geographically corresponding to a location declared by the terminal, and specifies a round-trip communication delay time between the terminal and the predetermined anchor based on a reception time of a first packet received by the predetermined anchor from the terminal and a reception time of a second packet based on a response packet received by the predetermined anchor from the terminal in response to the first packet; A time measurement system having the following features:

Citation Information

Patent Citations

  • Method and apparatus for checking adjacency between devices using hash chains

    JP2008539648A

  • Assistance information for sidelink-assisted positioning

    US20220065979A1

  • Method of controlling position detecting system

    JP2005123833A

  • Storage server device, network information sharing system, network information sharing method and network information sharing program

    JP2018023018A

  • System and method for tracking position

    US20090149198A1