Internet of Things card positioning method and device, equipment, storage medium and program product

By detecting the frequent movement of IoT cards and optimizing the positioning process, the problems of waste of resources and performance degradation in the positioning process of IoT cards are solved, and more efficient positioning data processing and system performance guarantee are achieved.

CN119136141APending Publication Date: 2024-12-13CHINA MOBILE M2M +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411054680.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-02
Publication Date
2024-12-13

AI Technical Summary

Technical Problem

The existing terminal positioning process is suitable for frequently moving terminals, but for IoT terminals (such as shared bicycles, cameras, manhole covers), frequent positioning process will lead to waste of resources and degradation of system performance, especially due to the large number of terminals and The large number of location requests can easily lead to packet loss or feedback that is not timely.

Method used

By detecting the frequent movement of IoT cards, if the movement is small, directly use historical positioning data as the response result to reduce dependence on the 3GPP protocol positioning process; if the movement is frequent, obtain the real position according to the 3GPP protocol; and pass the interval Group management and target IoT card selection, optimize positioning data acquisition and server load, and improve system performance.

Benefits of technology

It effectively reduces the number of positioning accesses to IoT cards with less frequent movement, avoids waste of resources and performance degradation, and ensures the system's timely response and stability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119136141A_ABST
    Figure CN119136141A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of mobile communication, and particularly provides an Internet of Things card positioning method and device, equipment, a storage medium and a program product, and the method comprises the steps: obtaining a current Internet of Things card parameter used for representing the movement frequency of an Internet of Things card under the condition that a user positioning request for the Internet of Things card is detected; and when the current Internet of Things card parameter is less than or equal to the positioning threshold, taking the historical positioning data of the Internet of Things card as a response result of the user positioning request. If the current parameter of the Internet of Things card is smaller than or equal to the positioning threshold, the movement frequency of the Internet of Things card is small, the historical positioning data of the Internet of Things card can be directly used as the response result of the positioning request at the moment, and the real position of the Internet of Things card does not need to be obtained according to the positioning process of a 3GPP communication protocol; according to the invention, the positioning access amount of the Internet of Things card with small moving frequency is reduced, the resource waste is reduced, the situation of packet loss or untimely feedback is prevented, and the system performance is guaranteed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of mobile communication technology, and in particular to a method, device, equipment, storage medium and program product for locating an Internet of Things card. Background Art

[0002] After initiating a positioning request, the existing terminal performs positioning through the positioning process defined by the 3GPP protocol (3rd Generation Partnership Project). First, the service address of UDM (User Data Management) is discovered through NRF (Nova Resource File), and then the AMF (Access and Mobility Management Function) address to which the terminal currently belongs is queried from UDM. The GMLC (Gateway Mobile Location Center) then initiates a positioning request to the AMF to obtain the actual location of the terminal.

[0003] However, this positioning process is suitable for terminals that move frequently (such as mobile phones), but it is not suitable for IoT card terminals. Among IoT card terminals, there are terminals that need to move frequently (such as shared bicycles), and there are also terminals with less mobility (such as cameras and manhole covers). If each IoT card terminal is positioned according to the positioning process defined by the 3GPP protocol, it will cause a waste of resources, resulting in the terminals that really need to be positioned not being able to get more timely information feedback; and the number of IoT card terminals is huge, and the number of visits and positioning requests is also large. If positioning is performed according to the 3GPP protocol every time, it will also cause packet loss or untimely feedback, seriously affecting system performance. Summary of the invention

[0004] In view of the above problems, the present application is proposed, and the present application provides an Internet of Things card positioning method, device, equipment, storage medium and program product.

[0005] According to one aspect of the present application, a method for locating an IoT card is provided, comprising:

[0006] When a user positioning request for the IoT card is detected, obtaining a current IoT card parameter for characterizing the frequency of movement of the IoT card;

[0007] When the current IoT card parameter is less than or equal to the positioning threshold, the historical positioning data of the IoT card is used as a response result of the user positioning request.

[0008] In addition, the IoT card positioning method according to one aspect of the present application also includes:

[0009] Obtaining current IoT card parameters used to characterize the frequency of movement of the IoT card, including:

[0010] Acquire the last IoT card parameter and the last historical positioning data of the IoT card, wherein the last IoT card parameter is the IoT card parameter acquired in the last response to the positioning request for the IoT card, and the last historical positioning data is the response result of the last response to the positioning request for the IoT card;

[0011] When the last IoT card parameter is greater than the positioning threshold or the last IoT card parameter is less than or equal to the positioning threshold and the last response to the positioning request for the IoT card is a system positioning request, the positioning data of the IoT card is acquired in real time through a preset communication protocol positioning process,

[0012] When the positioning data acquired in real time is consistent with the previous historical positioning data, reducing the previous IoT card parameters to obtain the current IoT card parameters;

[0013] When the positioning data acquired in real time is inconsistent with the previous historical positioning data, the previous IoT card parameters are increased to obtain the current IoT card parameters.

[0014] In addition, the IoT card positioning method according to one aspect of the present application also includes:

[0015] After obtaining the current IoT card parameter used to characterize the frequency of movement of the IoT card, the method further includes:

[0016] When the current IoT card parameter is less than or equal to the positioning threshold, calculating the interval group to which the IoT card belongs based on the difference between the current IoT card parameter and the positioning threshold;

[0017] Selecting a target IoT card from the interval group, the number of the target IoT cards being less than the number of IoT cards included in the interval group;

[0018] According to the interval duration represented by the interval group, the positioning data of the target IoT card is periodically obtained through a preset communication protocol positioning process, and based on the comparison result of the positioning data with the historical positioning data of the target IoT card, the current IoT card parameters of the target IoT card are updated until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0019] In addition, the IoT card positioning method according to one aspect of the present application also includes:

[0020] Selecting a target IoT card from the interval group includes:

[0021] Calculate the number of target IoT cards based on the total number of IoT cards included in the interval group, the interval duration represented by the interval group, IoT card parameters obtained based on the interval duration, and load parameters of the server deploying the IoT cards belonging to the interval group; obtain multiple index values ​​equal to the number, each of which is less than or equal to the sum of the number of historical positioning requests of the IoT cards included in the interval group;

[0022] Based on the number of historical positioning requests of the IoT cards included in the interval group, respectively determining the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group;

[0023] Using the index target IoT card as the target IoT card;

[0024] Among them, the index historical positioning request number of the index target IoT card is less than the index value, and the sum of the historical positioning request numbers of all IoT cards in the interval group whose historical positioning request number is less than or equal to the index historical positioning request number is greater than the index value.

[0025] In addition, the IoT card positioning method according to one aspect of the present application also includes:

[0026] Based on the number of historical positioning requests of the IoT cards included in the interval group, respectively determining the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group, including:

[0027] Based on the number of historical positioning requests, sorting the IoT cards included in the interval group in ascending order to obtain a sorted interval group;

[0028] Starting from the IoT card with the smallest number of historical positioning requests in the sorting interval group, calculating the minimum number of historical positioning requests that makes the cumulative sum of the number of historical positioning requests of each IoT card greater than the index value;

[0029] The IoT card corresponding to the minimum number of historical positioning requests is used as the index target IoT card.

[0030] In addition, the IoT card positioning method according to one aspect of the present application also includes:

[0031] Reducing the last IoT card parameter includes:

[0032] Calculate the time difference based on the detection time of the positioning request for the IoT card and the last acquisition time of the IoT card parameters;

[0033] Based on the time difference, calculating the parameter change rate of the IoT card;

[0034] Based on the parameter change rate, reduce the last IoT card parameter.

[0035] According to another aspect of the present application, there is provided an IoT card positioning device, comprising:

[0036] An acquisition module, configured to acquire a current IoT card parameter characterizing the frequency of movement of the IoT card when a user location request for the IoT card is detected;

[0037] The response module is used to use the historical positioning data of the IoT card as the response result of the user positioning request when the current IoT card parameter is less than or equal to the positioning threshold.

[0038] According to another aspect of the present application, a computer device is provided, including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the method of the above aspect.

[0039] According to another aspect of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method of the above aspect is implemented.

[0040] According to another aspect of the present application, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the method of the above aspect is implemented.

[0041] As will be described in detail below, according to an IoT card positioning method, device, equipment, storage medium and program product of an embodiment of the present application, after a positioning request for an IoT card is detected, the current IoT card parameters of the IoT card are obtained. The current IoT card parameters characterize the frequency of movement of the IoT card. If the current IoT card parameters are less than or equal to the positioning threshold, the IoT card belongs to an IoT card with a lower frequency of movement (i.e., an IoT card terminal). At this time, the historical positioning data of the IoT card can be directly used as the response result of this positioning request. There is no need to obtain the actual position of the IoT card according to the positioning process of the 3GPP communication protocol, which reduces the number of positioning visits to IoT cards with a lower frequency of movement, which is conducive to reducing resource waste, preventing packet loss or untimely feedback, and ensuring system performance.

[0042] It is to be understood that both the foregoing general description and the following detailed description are exemplary, and are intended to provide further explanation of the technology as claimed. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] By describing the embodiments of the present application in more detail in conjunction with the accompanying drawings, the above and other purposes, features and advantages of the present application will become more apparent. The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the present application and do not constitute a limitation of the present application. In the accompanying drawings, the same reference numerals generally represent the same components or steps.

[0044] Figure 1 is a flowchart illustrating the application of the method for locating an IoT card according to an embodiment of the present application.

[0045] Figure 2 is a flowchart illustrating the selection of a target IoT card according to an embodiment of the present application.

[0046] Figure 3 is a flowchart illustrating the update of IoT card parameters according to an embodiment of the present application.

[0047] Figure 4 is a schematic diagram illustrating the structure of an IoT card positioning device according to an embodiment of the present application.

[0048] Figure 5 It is a schematic diagram illustrating the structure of a computer device according to an embodiment of the present application.

[0049] Figure 6 is a schematic diagram illustrating a computer program product according to an embodiment of the present application. DETAILED DESCRIPTION

[0050] In order to make the purpose, technical solution and advantages of the present application more obvious, the exemplary embodiments according to the present application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments of the present application, and it should be understood that the present application is not limited to the exemplary embodiments described here.

[0051] After initiating a positioning request, the existing terminal performs positioning through the positioning process defined by the 3GPP protocol (3rd Generation Partnership Project). First, the service address of UDM (User Data Management) is discovered through NRF (Nova Resource File), and then the AMF (Access and Mobility Management Function) address to which the terminal currently belongs is queried from UDM. The GMLC (Gateway Mobile Location Center) then initiates a positioning request to the AMF to obtain the actual location of the terminal.

[0052] However, this positioning process is suitable for terminals that move frequently (such as mobile phones), but it is not suitable for IoT card terminals. Among IoT card terminals, there are terminals that need to move frequently (such as shared bicycles), and there are also terminals with less mobility (such as cameras and manhole covers). If each IoT card terminal is positioned according to the 3GPP protocol, it will cause a waste of resources, resulting in the terminals that really need to be positioned not being able to get more timely information feedback; and the number of IoT card terminals is huge, and the number of visits and positioning requests is also large. If positioning is performed according to the 3GPP protocol every time, it will also cause packet loss or untimely feedback, seriously affecting system performance.

[0053] In the above, a method, device, equipment, storage medium and program product for positioning an IoT card according to an embodiment of the present application are described with reference to the accompanying drawings. After detecting a positioning request for an IoT card, the current IoT card parameters of the IoT card are obtained. By setting the current IoT card parameters, the IoT card is divided into two categories: those with a high degree of movement and those with a low degree of movement. If the current IoT card parameters are greater than the positioning threshold, the real location of the IoT card can be obtained according to the positioning process of the 3GPP communication protocol; if the current IoT card parameters are less than or equal to the positioning threshold, the IoT card belongs to an IoT card with a low degree of movement (i.e., an IoT card terminal), and the historical positioning data of the IoT card can be directly used as the response result of this positioning request. This reduces the number of positioning visits to IoT cards with a low degree of movement, helps reduce resource waste, prevents packet loss or untimely feedback, and ensures system performance.

[0054] To facilitate understanding of this embodiment, a method for locating an IoT card disclosed in the embodiment of the present application is first introduced in detail. The execution subject of the method for locating an IoT card provided in the embodiment of the present application is generally a computer device with certain computing capabilities, and the computer device includes, for example: a terminal device or a server or other processing device, and the terminal device can be a user equipment (UE), a mobile device, a user terminal, a terminal, a cellular phone, a cordless phone, a personal digital assistant (PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, etc. In some possible implementations, the method for locating an IoT card can be implemented by a processor calling a computer-readable instruction stored in a memory.

[0055] like Figure 1 As shown, it is a flow chart of the method for locating an IoT card provided in an embodiment of the present application, and the method includes S1-S2:

[0056] S1: when a user positioning request for an IoT card is detected, a current IoT card parameter for characterizing the frequency of movement of the IoT card is obtained.

[0057] The method of obtaining the current IoT card parameters may be to directly obtain the current IoT card parameters that have been calculated in advance, or to obtain the current IoT card parameters by calculation. In this embodiment, obtaining the current IoT card parameters of the IoT card includes the following steps:

[0058] S1.1 obtains the last IoT card parameters and the last historical positioning data of the IoT card, and obtains the positioning data of the IoT card in real time through a preset communication protocol positioning process.

[0059] Among them, the last IoT card parameter is the parameter of the IoT card obtained by the last response to the positioning request for the IoT card, and the last historical positioning data is the response result of the last response to the positioning request for the IoT card. It should be noted that, assuming that the positioning data of the IoT card obtained in real time through the preset communication protocol positioning process is the response result of the positioning request for the IoT card in the nth response, then the user positioning request for the IoT card detected is the n+1th positioning request, and the last positioning request for the IoT card responded is the n-1th positioning request.

[0060] Specifically, the value range of the IoT card parameter is set in the embodiment of the present application as (a min ~a max ). When the location request for the IoT card is the first location request, the current IoT card parameter of the IoT card is set to a max When a positioning request (user positioning request or system positioning request) for the IoT card is detected again, a max That is, the last IoT card parameter. If the positioning request for the IoT card is not the first positioning request, when the last IoT card parameter is greater than the positioning threshold or the last IoT card parameter is less than or equal to the positioning threshold and the last response to the positioning request for the IoT card is a system positioning request, the positioning data of the IoT card is obtained in real time through the preset communication protocol positioning process. That is, when the last IoT card parameter is greater than the positioning threshold, regardless of whether the last response to the positioning request for the IoT card is a system positioning request or a user positioning request, the positioning data of the IoT card must be obtained in real time; when the last IoT card parameter is less than or equal to the positioning threshold, the positioning data of the IoT card is only required to be obtained in real time if the last response to the positioning request for the IoT card is a system positioning request. If the last response to the positioning request for the IoT card is a user positioning request, the historical positioning data of the IoT card can be directly used as the response result of the user positioning request.

[0061] S1.2 compares the real-time positioning data with the previous historical positioning data.

[0062] When the real-time positioning data is consistent with the previous historical positioning data, the previous IoT card parameters are reduced to obtain the current IoT card parameters;

[0063] When the real-time positioning data is consistent with the last historical positioning data, the last IoT card parameters are increased to obtain the current IoT card parameters.

[0064] Specifically, reducing the last IoT card parameters includes the following steps:

[0065] S1.2.1 Acquisition time t based on real-time acquisition of the location data of the IoT card n And the last time the IoT card parameters were obtained, t n-1 , calculate the time difference △t, △t = t n -t n-1 ,

[0066] S1.2.2 Calculate the parameter change rate of the IoT card based on the time difference.

[0067] Specifically, the calculation formula for the parameter change rate is:

[0068] S(n)=S(n-1)+[1-S(n-1)] / K*F(θ)*△t, where S(n) is the parameter change rate calculated for the nth time, K is a coefficient used to control the attenuation rate, F(θ) is the positioning threshold, and S(n-1) is the parameter change rate calculated for the n-1th time.

[0069] S1.2.3 Based on the parameter change rate, reduce the last IoT card parameter.

[0070] Assume that the last IoT card parameter is 500 and the parameter change rate is 10%, then the last IoT card parameter is reduced by 500*10%=50.

[0071] The process of increasing the last IoT card parameter is similar to the process of decreasing it, and will not be described in detail in this embodiment.

[0072] S2: When the current IoT card parameters are less than or equal to the positioning threshold, the IoT card's historical positioning data is used as a response result to the user's positioning request.

[0073] If the current IoT card parameter is less than or equal to the positioning threshold, it means that the IoT card moves less frequently and may not move for a long time or for a period of time. At this time, the historical positioning data of the IoT card can be directly used as the response result of this positioning request, where the historical positioning data is preferably the most recent historical positioning data. If the current IoT card parameter is greater than the positioning threshold, it means that the IoT card moves more frequently and the location of the IoT card terminal may move frequently (such as a shared bicycle). At this time, it is necessary to obtain the positioning data of the IoT card in real time according to the positioning process defined by the 3GPP protocol, and use the real-time positioning data as the response result of this positioning request.

[0074] Preferably, in the embodiment of the present application, after obtaining the current IoT card parameters of the IoT card, the following steps are also included:

[0075] S1-1: when the current IoT card parameter is less than or equal to the positioning threshold, the interval group to which the IoT card belongs is calculated based on the difference between the current IoT card parameter and the positioning threshold.

[0076] Specifically, based on the difference between the current IoT card parameter and the positioning threshold, the time interval of the IoT card is calculated, and based on the grouping of the time interval, the interval group to which the IoT card belongs is calculated. The calculation formula for the time interval of the IoT card is:

[0077] T=L / (1+exp(-k*(FF(θ)))),

[0078] Wherein, T is the time interval, L represents the upper limit of the time interval, k is the slope, F is the current IoT card parameter, and F(θ) is the positioning threshold.

[0079] After calculating the time interval T of the IoT card, calculate the interval group to which the IoT card belongs. For example, if the time interval T is between 0 and 5s, the IoT card can be divided into the interval group of T1=5s; or, if the time interval T is between 4 and 6s, the IoT card can be divided into the interval group of T1=5s. The specific division method is not limited in this embodiment.

[0080] S1-2 selects a target IoT card from the interval group, where the number of the target IoT cards is less than the number of IoT cards included in the interval group.

[0081] Assume that the IoT cards are divided into interval groups of T1 = 5s, and the interval group T1 includes 1000 IoT cards in total, then the target IoT card needs to be selected from the 1000 IoT cards, such as Figure 2 As shown, the specific selection process includes the following steps:

[0082] S1-2.1 Calculate the number of target IoT cards.

[0083] The number of target IoT cards is calculated based on the total number of IoT cards included in the interval group, the interval duration represented by the interval group, the IoT card parameters obtained based on the interval duration, and the load parameters of the server deploying the IoT cards belonging to the interval group.

[0084] For example, the total number of IoT cards is 1000, and the interval length represented by the interval group is 5s. Substituting T=5s into the calculation formula of the time interval T, the corresponding IoT card parameters when T=5s can be calculated. Specifically, the calculation formula for the number of target IoT cards is:

[0085] S=fα(F)+fβ(F)+fγ(F)+fδ(F), where α=e (-k1*F) , β=e(-k2*F) ,

[0086] γ=e (-k3*F) ,δ=e (-k4*F) .

[0087] Among them, S is the number of target IoT cards, F is the IoT card parameter corresponding to the interval duration (for example, the IoT card parameter corresponding to T=5s), k1, k2, k3, and k4 are coefficients, k1 is related to the IoT card parameter of each IoT card in the interval group, k2 is related to the total number of IoT cards in the interval group, k3 is related to the interval duration represented by the interval group, and k4 is related to the load parameter of the server that deploys the IoT cards belonging to the interval group. Specifically, the more the IoT card parameters of each IoT card in the interval group are close to the positioning threshold, the smaller k1 is, and the more the number of target IoT cards is; the more the total number of IoT cards in the interval group is, the smaller k2 is, and the more the number of target IoT cards is; the shorter the interval duration represented by the interval group, the larger k3 is, and the fewer the number of target IoT cards is; the larger the load parameter of the server that deploys the IoT cards belonging to the interval group is, the larger k4 is, and the fewer the number of target IoT cards is; the specific values ​​of k1, k2, k3, and k4 can be selected by yourself.

[0088] Preferably, in this embodiment, in order to prevent the number S of the calculated target IoT cards from being greater than the total number of IoT cards included in the interval group, weights a1, a2, a3, and a4 may be set for α, β, γ, and δ, respectively, and a1+a2+a3+a4=1.

[0089] S1-2.2 obtains multiple index values ​​of the same quantity, each index value being less than or equal to the sum of the number of historical positioning requests of the IoT cards included in the interval group.

[0090] Assuming that the total number of IoT cards in the interval group is 1000, and after calculation, the number of target IoT cards is 20, 20 random index values ​​are obtained.

[0091] Get the historical positioning request times X1~X of 1000 IoT cards in the interval group 1000 , the sum of the calculation times is C, then the value range of each index value is (0, C].

[0092] S1-2.3 Based on the number of historical positioning requests of the IoT cards included in the interval group, the index target IoT cards corresponding to each index value are determined from the IoT cards included in the interval group.

[0093] Combined with the previous step S1-2.2, the steps for determining the index target IoT card are as follows:

[0094] S1-2.3.1 1000 IoT cards are located according to the number of historical location requests X1 to X 1000 In ascending or descending order, this embodiment takes ascending order as an example to obtain a sorting interval group.

[0095] S1-2.3.2 Starting from the IoT card with the smallest number of historical positioning requests in the sorting interval group, calculate the minimum number of historical positioning requests that makes the cumulative sum of the historical positioning requests of each IoT card greater than the index value.

[0096] S1-2.3.3 The IoT card corresponding to the minimum number of historical positioning requests is used as the index target IoT card.

[0097] Assume that the sequence number of the sorting interval group is h, the index value r = 43, X1 = 10, X2 = 15, X3 = 20, X4 = 25...X 1000 =1000, h1: 10<43 (h1 is excluded), h2: 15+10=30<43 (h2 is excluded), h3: 20+15+10=45>43 (h3 is selected), that is, the index target IoT card corresponding to the index value 43 is the IoT card with serial number 3.

[0098] Among them, the indexed historical positioning request times of the indexed target IoT card are less than the index value, and the sum of the historical positioning request times of all IoT cards whose historical positioning request times in the interval group are less than or equal to the indexed historical positioning request times is greater than the index value. Taking h3 as an example, the indexed historical positioning request times X3=20 is less than the index value 43, and the IoT cards whose historical positioning request times X in the interval group are less than the indexed historical positioning request times X3=20 are h1 and h2, and the sum of the historical positioning request times of h1, h2 and h3 is 45 (greater than the index value 43).

[0099] S1-2.4 sets the index target IoT card as the target IoT card.

[0100] According to S1-2.3, the index target IoT card corresponding to each index value is determined in turn, that is, the target IoT card is selected.

[0101] S1-3 periodically obtains the positioning data of the target IoT card through a preset communication protocol positioning process according to the interval duration represented by the interval group, and updates the current IoT card parameters of the target IoT card based on the comparison result between the positioning data and the historical positioning data of the target IoT card until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0102] Assuming that the interval duration represented by the interval group is 10 minutes, then every 10 minutes, the target IoT card is selected from the interval group, and the actual positioning data of the target IoT card is obtained, and the actual positioning data is compared with the most recent historical positioning data of the target IoT card to see if they are consistent, so as to update (reduce or increase) the current IoT card parameters of the target IoT card. If the updated current IoT card parameters are less than or equal to the positioning threshold, return to S1-1 to recalculate the interval group to which the target IoT card belongs, select a new target IoT card again, and repeat S1-1 to S1-2 until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0103] like Figure 1 As shown, it is a flow chart of the method for locating an IoT card provided in an embodiment of the present application, and the method includes S1-S2:

[0104] S1: when a user positioning request for an IoT card is detected, a current IoT card parameter for characterizing the frequency of movement of the IoT card is obtained.

[0105] S2: When the current IoT card parameters are less than or equal to the positioning threshold, the IoT card's historical positioning data is used as a response result to the user's positioning request.

[0106] Among them, Figure 3 As shown, the updating process of the current IoT card parameters of the IoT card includes the following steps 1-5:

[0107] Step 1: Data collection.

[0108] The IoT card account opening information is collected from the CRM system (customer relationship management system) and synchronized to the cache module, which is used to store the historical positioning data of the IoT card.

[0109] Among them, for the IoT card number of the cancelled account, the IoT card number and its historical positioning data in the cache module need to be deleted synchronously.

[0110] Step 2: Calculate the IoT card parameters of the IoT card.

[0111] The calculation formula of IoT card parameters is: F(n)=F(n-1)+α*S(n),

[0112] Among them, F(n) is the IoT card parameter after the nth detection of the positioning request for the IoT card, S(n) is the change rate of the IoT card parameter (i.e., the decrease or increase), α is the coefficient, and F is a positive integer.

[0113] Assume that the value range of F is 0 to 999, when F is less than 0, it is 0, and when F is greater than 999, it is 999. If the IoT card is a newly opened IoT card, after the first detection of the positioning request for this IoT card, that is, when n=1, F(n)=999, and the positioning data of this IoT card is obtained in real time; after the second detection of the positioning request for this IoT card, that is, when n=2, the positioning data of this IoT card is obtained in real time. If the positioning data before and after are consistent, the IoT card parameter F(n) is reduced (assuming F=990). If the positioning data before and after are inconsistent, since the IoT card parameter F(n) has reached the maximum value (cannot be increased any further), the IoT card parameter F(n) remains unchanged (still 999). Assume that the IoT card parameter F(n-1)=700 of a certain IoT card. After the nth detection of the positioning request for this IoT card, the positioning data of this IoT card is obtained in real time. If it is consistent with the n-1th positioning data, the IoT card parameter F(n-1) is reduced. If it is inconsistent with the n-1th positioning data, the IoT card parameter F(n-1) is increased.

[0114] It should be noted that the IoT card parameters of the IoT card are always in a dynamic refresh process. When a user positioning request for the IoT card is detected, the current IoT card parameters of the IoT card can be directly obtained.

[0115] The calculation formula of S(n) is: S(n)=S(n-1)+[1-S(n-1)] / K*F(θ)*△t, where S(n) is the parameter change rate calculated for the nth time, K is a coefficient used to control the attenuation rate, F(θ) is the positioning threshold, S(n-1) is the parameter change rate calculated for the n-1th time, △t is the time difference, and the acquisition time t of the positioning data of the IoT card is obtained in real time. n And the last time the IoT card parameters were obtained, t n-1 , calculate the time difference △t, △t = t n -t n-1 .

[0116] Assuming F(n)=350, S(n)=5%, the reduced F(n)=350*(1-5%)=332 (rounded down), and the increased F(n)=350*(1+5%)=367.

[0117] Step 3: When the current IoT card parameter of the IoT card is less than or equal to the positioning threshold, the interval group to which the IoT card belongs is calculated based on the difference between the current IoT card parameter and the positioning threshold.

[0118] First, it is necessary to calculate the time interval of the IoT card, and dynamically refresh the IoT card parameters of the IoT card according to the time interval. The calculation formula for the time interval is: T=L / (1+exp(-k*(FF(θ)))).

[0119] Where T is the time interval, L is the upper limit of the time interval, k is the slope, F is the current IoT card parameter, and F(θ) is the positioning threshold. For example, if the time interval is in minutes and the maximum is 60 minutes, then L = 60 minutes; if the time interval is in days and the maximum is 30 days, then L = 30 days.

[0120] After calculating the time interval T of the IoT card, calculate the interval group to which the IoT card belongs. Assuming that the time interval T=13 minutes (within the range of 10 to 20 minutes), the IoT card is classified into the interval group of T1=15 minutes.

[0121] Step 4: Select the target IoT card from the interval group calculated in step 3.

[0122] Specifically, the following steps are included:

[0123] Step 4.1 calculates the number of target IoT cards based on the total number of IoT cards included in the interval group, the interval duration characterized by the interval group, the IoT card parameters obtained based on the interval duration, and the load parameters of the server deploying the IoT cards belonging to the interval group.

[0124] Assuming that the total number of IoT cards in the interval group with T1=15 minutes is 1000, and the interval duration represented by the interval group is 15 minutes, substituting T=15 minutes into the calculation formula of the time interval T, the IoT card parameter F corresponding to T=15 minutes can be calculated. Specifically, the calculation formula for the number of target IoT cards is:

[0125] S=fα(F)+fβ(F)+fγ(F)+fδ(F), where α=e (-k1*F) , β=e (-k2*F) ,

[0126] γ=e (-k3*F) ,δ=e (-k4*F) .

[0127] Among them, S is the number of target IoT cards, F is the IoT card parameter corresponding to the interval duration (i.e., the IoT card parameter corresponding to T=15 minutes), k1, k2, k3, and k4 are coefficients, k1 is related to the IoT card parameter of each IoT card in the interval group, k2 is related to the total number of IoT cards in the interval group, k3 is related to the interval duration represented by the interval group, and k4 is related to the load parameter of the server that deploys the IoT cards belonging to the interval group. Specifically, the more the IoT card parameters of each IoT card in the interval group are close to the positioning threshold, the smaller k1 is, and the more the number of target IoT cards is; the more the total number of IoT cards in the interval group is, the smaller k2 is, and the more the number of target IoT cards is; the shorter the interval duration represented by the interval group is, the larger k3 is, and the fewer the number of target IoT cards is; the larger the load parameter of the server that deploys the IoT cards belonging to the interval group is, the larger k4 is, and the fewer the number of target IoT cards is; the specific values ​​of k1, k2, k3, and k4 can be selected by yourself.

[0128] Preferably, in this embodiment, in order to prevent the number S of the calculated target IoT cards from being greater than the total number of IoT cards included in the interval group, weights a1, a2, a3, and a4 may be set for α, β, γ, and δ, respectively, and a1+a2+a3+a4=1.

[0129] Step 4.2 obtains multiple index values ​​of the same quantity, each index value being less than or equal to the sum C of the number of historical positioning requests of the IoT cards included in the interval group.

[0130] Assuming that the total number of IoT cards in the interval group is 1000, after calculation, the number S of target IoT cards is 20, then 20 random index values ​​are obtained, and the value range of each index value is (0, C].

[0131] Get the historical positioning request times X1~X of 1000 IoT cards in the interval group 1000 , sort 1000 IoT cards according to the historical positioning request times X1~X 1000 Sort in ascending order to obtain sorted interval groups.

[0132] Starting from the IoT card with the smallest number of historical positioning requests in the sorting interval group, calculate the minimum number of historical positioning requests that makes the cumulative sum of the historical positioning requests of each IoT card greater than the index value.

[0133] The IoT card corresponding to the minimum number of historical positioning requests is used as the index target IoT card.

[0134] Assume that the sequence number of the sorting interval group is h, the index value r = 43, X1 = 10, X2 = 15, X3 = 20, X4 = 25...X 1000=1000, h1: 10<43 (h1 is excluded), h2: 15+10=30<43 (h2 is excluded), h3: 20+15+10=45>43 (h3 is selected), that is, the index target IoT card corresponding to the index value 43 is the IoT card with serial number 3. After selecting the IoT card with serial number 3, when confirming the index target IoT card according to the subsequent index value, the IoT card with serial number 3 can be skipped, but when calculating the sum of the number of historical positioning requests, for example, h4: 25+20+15+10=70, the IoT card with serial number 3 cannot be skipped.

[0135] Among them, the indexed historical positioning request times of the indexed target IoT card are less than the index value, and the sum of the historical positioning request times of all IoT cards whose historical positioning request times in the interval group are less than or equal to the indexed historical positioning request times is greater than the index value. Taking h3 as an example, the indexed historical positioning request times X3=20 is less than the index value 43, and the IoT cards whose historical positioning request times X in the interval group are less than the indexed historical positioning request times X3=20 are h1 and h2, and the sum of the historical positioning request times of h1, h2 and h3 is 45 (greater than the index value 43).

[0136] Step 4.3 will index the target IoT card as the target IoT card.

[0137] According to step 4.2, the index target IoT card corresponding to each index value is determined in turn, that is, the target IoT card is selected.

[0138] Step 5: According to the interval duration represented by the interval group, the positioning data of the target IoT card is periodically obtained through the preset communication protocol positioning process, and based on the comparison result of the positioning data with the historical positioning data of the target IoT card, the current IoT card parameters of the target IoT card are updated until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0139] The interval duration represented by the interval group is 15 minutes. Therefore, every 15 minutes, the target IoT card is selected from the interval group, and the actual positioning data of the target IoT card is obtained. The actual positioning data is compared with the most recent historical positioning data of the target IoT card to see if they are consistent, so as to update (reduce or increase) the current IoT card parameters of the target IoT card. If the updated current IoT card parameters are less than or equal to the positioning threshold, return to step 3 to recalculate the interval group to which the target IoT card belongs, select a new target IoT card again, and repeat steps 3-5 until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0140] According to another aspect of the embodiment of the present application, a device for positioning an IoT card is provided. Figure 4 As shown, the device comprises:

[0141] The acquisition module 101 is used to acquire a current IoT card parameter used to characterize the frequency of movement of the IoT card when a user positioning request for the IoT card is detected;

[0142] The response module 102 is used to use the historical positioning data of the IoT card as a response result of the user positioning request when the current IoT card parameter is less than or equal to the positioning threshold.

[0143] In one or more embodiments, the acquisition module 101 is used to:

[0144] Obtaining current IoT card parameters used to characterize the frequency of movement of the IoT card, including:

[0145] Acquire the last IoT card parameter and the last historical positioning data of the IoT card, wherein the last IoT card parameter is the IoT card parameter acquired in the last response to the positioning request for the IoT card, and the last historical positioning data is the response result of the last response to the positioning request for the IoT card;

[0146] When the last IoT card parameter is greater than the positioning threshold or the last IoT card parameter is less than or equal to the positioning threshold and the last response to the positioning request for the IoT card is a system positioning request, the positioning data of the IoT card is acquired in real time through a preset communication protocol positioning process,

[0147] When the positioning data acquired in real time is consistent with the previous historical positioning data, reducing the previous IoT card parameters to obtain the current IoT card parameters;

[0148] When the positioning data acquired in real time is inconsistent with the previous historical positioning data, the previous IoT card parameters are increased to obtain the current IoT card parameters.

[0149] The IoT card positioning device is further used for: after obtaining the current IoT card parameter used to characterize the frequency of movement of the IoT card, further comprising:

[0150] When the current IoT card parameter is less than or equal to the positioning threshold, calculating the interval group to which the IoT card belongs based on the difference between the current IoT card parameter and the positioning threshold;

[0151] Selecting a target IoT card from the interval group, the number of the target IoT cards being less than the number of IoT cards included in the interval group;

[0152] According to the interval duration represented by the interval group, the positioning data of the target IoT card is periodically obtained through a preset communication protocol positioning process, and based on the comparison result of the positioning data with the historical positioning data of the target IoT card, the current IoT card parameters of the target IoT card are updated until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

[0153] The IoT card positioning device is further used to select a target IoT card from the interval group, including:

[0154] Calculate the number of target IoT cards based on the total number of IoT cards included in the interval group, the interval duration represented by the interval group, IoT card parameters obtained based on the interval duration, and load parameters of the server deploying the IoT cards belonging to the interval group; obtain multiple index values ​​equal to the number, each of which is less than or equal to the sum of the number of historical positioning requests of the IoT cards included in the interval group;

[0155] Based on the number of historical positioning requests of the IoT cards included in the interval group, respectively determining the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group;

[0156] Using the index target IoT card as the target IoT card;

[0157] Among them, the index historical positioning request number of the index target IoT card is less than the index value, and the sum of the historical positioning request numbers of all IoT cards in the interval group whose historical positioning request number is less than or equal to the index historical positioning request number is greater than the index value.

[0158] The IoT card positioning device is further used to: determine the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group based on the number of historical positioning requests of the IoT cards included in the interval group, including:

[0159] Based on the number of historical positioning requests, sorting the IoT cards included in the interval group in ascending order to obtain a sorted interval group;

[0160] Starting from the IoT card with the smallest number of historical positioning requests in the sorting interval group, calculating the minimum number of historical positioning requests that makes the cumulative sum of the number of historical positioning requests of each IoT card greater than the index value;

[0161] The IoT card corresponding to the minimum number of historical positioning requests is used as the index target IoT card.

[0162] In one or more embodiments, the acquisition module 101 is further configured to:

[0163] Reducing the last IoT card parameter includes:

[0164] Calculate the time difference based on the acquisition time of the positioning data of the IoT card in real time and the acquisition time of the IoT card parameters last time;

[0165] Based on the time difference, calculating the parameter change rate of the IoT card;

[0166] Based on the parameter change rate, reduce the last IoT card parameter.

[0167] The IoT card positioning device provided in the embodiment of the present application and the IoT card positioning method provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, operated or implemented therein.

[0168] The present application also provides a computer device to execute the above method for locating the IoT card. Figure 5 It shows a schematic diagram of a computer device provided by some embodiments of the present application. Figure 5 As shown, the computer device 8 includes: a processor 800, a memory 801, a bus 802 and a communication interface 803, wherein the processor 800, the communication interface 803 and the memory 801 are connected via the bus 802; the memory 801 stores a computer program that can be run on the processor 800, and when the processor 800 runs the computer program, the IoT card positioning method provided in any of the aforementioned embodiments of the present application is executed.

[0169] The memory 801 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk storage. The communication connection between the device network element and at least one other network element is realized through at least one communication interface 803 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.

[0170] The bus 802 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. The memory 801 is used to store a program, and the processor 800 executes the program after receiving an execution instruction. The IoT card positioning method disclosed in any implementation of the aforementioned embodiment of the present application may be applied to the processor 800, or implemented by the processor 800.

[0171] The processor 800 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 800. The above processor 800 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a ready-made programmable gate array (FPTA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor to be executed, or the hardware and software modules in the decoding processor can be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 801, and the processor 800 reads the information in the memory 801 and completes the steps of the above method in combination with its hardware.

[0172] The computer device provided in the embodiment of the present application and the IoT card positioning method provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented therein.

[0173] An embodiment of the present application also provides a computer-readable storage medium corresponding to the IoT card positioning method provided in the aforementioned embodiment. The computer-readable storage medium is a CD on which a computer program (i.e., a computer program product) is stored. When the computer program is run by a processor, it will execute the IoT card positioning method provided in any of the aforementioned embodiments.

[0174] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.

[0175] The computer-readable storage medium provided in the above-mentioned embodiments of the present application and the IoT card positioning method provided in the embodiments of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented by the application programs stored therein.

[0176] The present application also provides a computer program product. Figure 6 The computer program product 600 carries a program code, namely a computer program 601. The instructions included in the computer program 601 can be used to execute the steps of the IoT card positioning method described in the above method embodiment. For details, please refer to the above method embodiment, which will not be repeated here.

[0177] The computer program product may be implemented in hardware, software or a combination thereof. In one optional embodiment, the computer program product is implemented as a computer storage medium. In another optional embodiment, the computer program product is implemented as a software product, such as a software development kit (SDK).

[0178] The basic principles of the present application are described above in conjunction with specific embodiments. However, it should be noted that the advantages, strengths, effects, etc. mentioned in the present application are only examples and not limitations, and it cannot be considered that these advantages, strengths, effects, etc. are required by each embodiment of the present application. In addition, the specific details disclosed above are only for the purpose of illustration and ease of understanding, not for limitation, and the above details do not limit the present application to being implemented by adopting the above specific details.

[0179] The block diagrams of the devices, apparatuses, equipment, and systems involved in this application are only illustrative examples and are not intended to require or imply that they must be connected, arranged, and configured in the manner shown in the block diagram. As will be appreciated by those skilled in the art, these devices, apparatuses, equipment, and systems can be connected, arranged, and configured in any manner. Words such as "including", "comprising", "having", etc. are open words, referring to "including but not limited to", and can be used interchangeably with them. The words "or" and "and" used here refer to the words "and / or" and can be used interchangeably with them, unless the context clearly indicates otherwise. The words "such as" used here refer to the phrase "such as but not limited to", and can be used interchangeably with them.

[0180] Additionally, as used herein, "or" used in a list of items beginning with "at least one" indicates a separate list, so that, for example, a list of "at least one of A, B, or C" means A or B or C, or AB or AC or BC, or ABC (i.e., A and B and C). Furthermore, the word "exemplary" does not mean that the example described is preferred or better than other examples.

[0181] It should also be noted that in the system and method of the present application, each component or each step can be decomposed and / or recombined. Such decomposition and / or recombination should be regarded as equivalent solutions of the present application.

[0182] Various changes, substitutions, and modifications of the techniques described herein may be made without departing from the techniques of the teachings defined by the appended claims. Furthermore, the scope of the claims of this application is not limited to the specific aspects of the processes, machines, manufactures, compositions, means, methods, and actions described above. Currently existing or later to be developed processes, machines, manufactures, compositions, means, methods, or actions that perform substantially the same functions or achieve substantially the same results as the corresponding aspects described herein may be utilized. Thus, the appended claims include such processes, machines, manufactures, compositions, means, methods, or actions within their scope.

[0183] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present application. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other aspects without departing from the scope of the present application. Therefore, the present application is not intended to be limited to the aspects shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

[0184] The above description has been given for the purpose of illustration and description. In addition, this description is not intended to limit the embodiments of the present application to the forms disclosed herein. Although multiple example aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, changes, additions and sub-combinations thereof.

Claims

1. A method for locating an IoT card, characterized in that: include: When a user positioning request for the IoT card is detected, obtaining a current IoT card parameter for characterizing the frequency of movement of the IoT card; When the current IoT card parameter is less than or equal to the positioning threshold, the historical positioning data of the IoT card is used as a response result of the user positioning request.

2. The method for locating an IoT card according to claim 1, wherein: Obtaining current IoT card parameters used to characterize the frequency of movement of the IoT card, including: Acquire the last IoT card parameter and the last historical positioning data of the IoT card, wherein the last IoT card parameter is the IoT card parameter acquired in the last response to the positioning request for the IoT card, and the last historical positioning data is the response result of the last response to the positioning request for the IoT card; When the last IoT card parameter is greater than the positioning threshold or the last IoT card parameter is less than or equal to the positioning threshold and the last response to the positioning request for the IoT card is a system positioning request, the positioning data of the IoT card is acquired in real time through a preset communication protocol positioning process, When the positioning data acquired in real time is consistent with the previous historical positioning data, reducing the previous IoT card parameters to obtain the current IoT card parameters; When the positioning data acquired in real time is inconsistent with the previous historical positioning data, the previous IoT card parameters are increased to obtain the current IoT card parameters.

3. The method for locating an IoT card according to claim 1, wherein: After obtaining the current IoT card parameter used to characterize the frequency of movement of the IoT card, the method further includes: When the current IoT card parameter is less than or equal to the positioning threshold, calculating the interval group to which the IoT card belongs based on the difference between the current IoT card parameter and the positioning threshold; Selecting a target IoT card from the interval group, the number of the target IoT cards being less than the number of IoT cards included in the interval group; According to the interval duration represented by the interval group, the positioning data of the target IoT card is periodically obtained through a preset communication protocol positioning process, and based on the comparison result of the positioning data with the historical positioning data of the target IoT card, the current IoT card parameters of the target IoT card are updated until the updated current IoT card parameters of the target IoT card are greater than the positioning threshold.

4. The method for locating an IoT card according to claim 3, wherein: Selecting a target IoT card from the interval group includes: Calculate the number of target IoT cards based on the total number of IoT cards included in the interval group, the interval duration represented by the interval group, IoT card parameters obtained based on the interval duration, and load parameters of the server deploying the IoT cards belonging to the interval group; obtain multiple index values ​​equal to the number, each of which is less than or equal to the sum of the number of historical positioning requests of the IoT cards included in the interval group; Based on the number of historical positioning requests of the IoT cards included in the interval group, respectively determining the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group; Using the index target IoT card as the target IoT card; Among them, the index historical positioning request number of the index target IoT card is less than the index value, and the sum of the historical positioning request numbers of all IoT cards in the interval group whose historical positioning request number is less than or equal to the index historical positioning request number is greater than the index value.

5. The method for locating an IoT card according to claim 4, wherein: Based on the number of historical positioning requests of the IoT cards included in the interval group, respectively determining the index target IoT cards corresponding to each of the index values ​​from the IoT cards included in the interval group, including: Based on the number of historical positioning requests, sorting the IoT cards included in the interval group in ascending order to obtain a sorted interval group; Starting from the IoT card with the smallest number of historical positioning requests in the sorting interval group, calculating the minimum number of historical positioning requests that makes the cumulative sum of the number of historical positioning requests of each IoT card greater than the index value; The IoT card corresponding to the minimum number of historical positioning requests is used as the index target IoT card.

6. The method for locating an IoT card according to claim 2, wherein: Reducing the last IoT card parameter includes: Calculate the time difference based on the acquisition time of the positioning data of the IoT card in real time and the acquisition time of the IoT card parameters last time; Based on the time difference, calculating the parameter change rate of the IoT card; Based on the parameter change rate, reduce the last IoT card parameter.

7. A device for positioning an IoT card, characterized in that: include: An acquisition module, configured to acquire a current IoT card parameter characterizing the frequency of movement of the IoT card when a user location request for the IoT card is detected; The response module is used to use the historical positioning data of the IoT card as the response result of the user positioning request when the current IoT card parameter is less than or equal to the positioning threshold.

8. A computer device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.