Ultra-wideband concurrent identification method and system
By employing time-division multiplexing technology in the mining tunnel environment to allocate time slots for tags, the problems of long tag registration cycles and unstable ranging were solved, achieving efficient tag registration and ranging, simplifying base station design, and improving system time utilization and ranging accuracy.
Patent Information
- Application Number
- CN202211702908.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-22
- Publication Date
- 2025-12-19
- Estimated Expiration
- 2042-12-22
AI Technical Summary
In mining tunnel environments, when multiple tags are registered simultaneously, existing technologies result in long tag deployment cycles, low time utilization efficiency, and insufficient ranging accuracy and stability. This is especially true when strict time synchronization between base stations and tags is required, which increases system complexity and design costs.
Using time division multiplexing technology, the base station allocates time slots to tags and manages time slots by receiving different types of data packets, including pre-registration packets, point-to-point ranging packets, broadcast ranging packets, and ranging end packets. This simplifies the registration process, avoids conflicts, and calculates delay time and distance.
It improves tag registration efficiency and ranging stability, reduces waiting time, simplifies the cumbersome registration process, and enhances system time utilization and ranging accuracy, especially the registration rate of a large number of tags and the overall stability of ranging.
Smart Images

Figure CN115968041B_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The present application relates to the technical field of wireless communication, in particular to an ultra-wideband concurrent identification method and system. BACKGROUND
[0002] Ultra-wideband is a kind of non-carrier communication technology using nanosecond to picosecond non-sine wave narrow pulse to transmit data, which can realize centimeter-level accurate positioning due to its high time resolution. However, when the number of tags in the same area is too large, it will cause ultra-wideband communication conflict, and further affect the ranging accuracy and even cause ranging failure, so it is necessary to manage the time sequence of the communication between the base station and the tag.
[0003] In the application scenario of mine tunnel, the tunnel is long and narrow, and the wireless signal cannot penetrate the tunnel wall. The base stations are linearly distributed. If the wireless synchronization between adjacent base stations is used, the step-by-step transmission of synchronization information packets will greatly reduce the system positioning capacity. If the time synchronization between base stations is realized through wired connection, the design cost and system complexity of the base station will be additionally increased. In addition, the time synchronization between the base station and the tag is also required, which increases the design complexity and the risk of time synchronization error when the tag enters or exits the system coverage range from different positions. The registration process for strictly managing the time synchronization of the base station and the tag in the prior art is relatively cumbersome. In particular, when a large number of tags are registered at the same time, the tag online period is long, and the time utilization efficiency is low. SUMMARY
[0004] The purpose of the present application is to provide an ultra-wideband concurrent identification method and system which can improve the registration efficiency of the tag and the stability of the ranging.
[0005] To achieve the above-mentioned purpose and other related purposes, the present application provides an ultra-wideband concurrent identification method applied to a base station, wherein the base station wirelessly covers a plurality of tags, and the ultra-wideband concurrent identification method comprises the following steps:
[0006] receiving a data packet sent from the tag;
[0007] judging the type of the data packet;
[0008] when the data packet is a pre-registration packet, assigning a time slot number to the tag and calculating a delay time, and sending a time slot packet to the tag;
[0009] when the data packet is a point-to-point ranging packet, updating a registration table and sending a ranging response packet to the tag;
[0010] when the data packet is a broadcast ranging packet, marking the time slot number occupied by the tag in the registration table, and sending the ranging response packet to the tag;
[0011] If the data packet is an end-of-range packet, the distance to the tag is calculated.
[0012] In one embodiment of the present application, the step of sending an assign-time-slot packet to the tag comprises:
[0013] determining whether the registry has marked a time-slot number of the tag;
[0014] If yes, calculating the delay time according to the time-slot number and sending the delay time to the tag via the assign-time-slot packet;
[0015] If no, finding a free time-slot of the registry;
[0016] assigning the time-slot number of at least one of the free time-slots to the tag, calculating the delay time according to the time-slot number, and sending the delay time to the tag via the assign-time-slot packet.
[0017] In one embodiment of the present application, the step of finding a free time-slot of the registry comprises:
[0018] acquiring a transmission period of the tag in the pre-registration packet;
[0019] finding at least one of the free time-slots that meets the transmission period interval.
[0020] In one embodiment of the present application, the calculating of the delay time comprises:
[0021] acquiring a current time;
[0022] calculating the delay time T according to the time-slot number, the transmission period and a time-slot width: delayn = (t*n-t1) % T; where n represents the time-slot number of the tag in the registry, t represents the time-slot width, t1 represents the current time of the base station, and T represents the transmission period of the tag.
[0023] In one embodiment of the present application, the step of updating the registry and sending a ranging response packet to the tag comprises:
[0024] when the point-to-point ranging packet is first received in the current period, updating tag information in the registry and sending the tag information to the tag via the ranging response packet.
[0025] In one embodiment of the present application, the first reception of the point-to-point ranging packet in the current period is determined according to ranging information of the tag in the point-to-point ranging packet.
[0026] In one embodiment of the present application, the step of marking the time slot number occupied by the tag in the register and sending the ranging response packet to the tag comprises:
[0027] When the broadcast ranging packet is first received in the period, the time slot number of the time slot of receiving the broadcast ranging packet is marked as occupied in the register, and the tag information is sent to the tag through the ranging response packet.
[0028] In one embodiment of the present application, the step of calculating the distance from the tag comprises:
[0029] Obtaining the time stamp information in the ranging end packet;
[0030] Calculating the distance from the tag according to the time stamp information and updating the tag information in the register.
[0031] In one embodiment of the present application, when the point-to-point ranging packet and the broadcast ranging packet from the same tag are received in succession, the broadcast ranging packet is discarded.
[0032] To achieve the above object and other related objects, the present application further provides an ultra-wideband concurrent identification system, comprising a plurality of tags and a plurality of base stations, and one base station wirelessly covers a plurality of tags;
[0033] The tag is used for sending a data packet to the corresponding base station, and receiving an allocated time slot packet and a ranging response packet from the base station;
[0034] The base station is used for receiving the data packet sent by the tag covered thereby, and judging the type of the data packet:
[0035] When the data packet is a pre-registration packet, the tag is allocated a time slot number and a delay time is calculated, and the allocated time slot packet is sent to the tag;
[0036] When the data packet is a point-to-point ranging packet, the register is updated and the ranging response packet is sent to the tag;
[0037] When the data packet is a broadcast ranging packet, the time slot number occupied by the tag is marked in the register and the ranging response packet is sent to the tag, and the distance between the tag is calculated when the data packet is a ranging end packet.
[0038] The application can be applied to a mine environment, adopts time division multiplexing technology, and a base station can allocate a time slot for a tag and can also carry out ranging with the tag. The application applied to the mine environment does not need to strictly synchronize the base station and the tag in time, has higher system positioning capacity. Meanwhile, the application simplifies the complicated registration process of the tag in the mine environment, improves system time utilization, and reduces tag waiting time through optimization of the tag registration process. In particular, the application shortens the waiting period of a large number of tags for simultaneous registration, has a faster online rate, and improves system registration rate per unit time and overall stability of ranging. BRIEF DESCRIPTION OF DRAWINGS
[0039] Figure 1 is an application scenario schematic diagram of a kind of ultra-wideband concurrent identification method provided by the embodiment of the application;
[0040] Figure 2 is a specific flow chart of a kind of ultra-wideband concurrent identification method provided by the embodiment of the application;
[0041] Figure 3 is a flow schematic diagram of a kind of ultra-wideband concurrent identification method provided by the embodiment of the application;
[0042] Figure 4 is a flow schematic diagram of a kind of ultra-wideband concurrent identification system provided by the embodiment of the application.
[0043] Element number explanation:
[0044] 1 tag
[0045] 2 base station
[0046] 3 pre-registration package
[0047] 4 time slot allocation package
[0048] 5 point-to-point ranging package
[0049] 6 broadcast ranging package
[0050] 7 ranging response package
[0051] 8 ranging end package DETAILED DESCRIPTION
[0052] The embodiments of the application are explained hereinafter by specific concrete examples, and other advantages and effects of the application can be easily understood by those skilled in the art from the disclosure of the specification. The application can also be implemented or applied by different specific embodiments, and each detail in the specification can be modified or changed based on different viewpoints and applications without departing from the spirit of the application.
[0053] Please refer to Figures 1-4It is to be noted that the diagrams provided in the embodiments only schematically illustrate the basic concepts of the present application, and thus only the components related to the present application are shown in the diagrams, rather than being drawn according to the number, shape and size of the components in actual implementation. The shapes, number and ratio of the components in actual implementation can be arbitrarily changed, and the layout pattern of the components can be more complex.
[0054] Figure 1 An application scenario diagram of the ultra-wideband concurrent identification method provided by the embodiments of the present application is shown. The base station 2 wirelessly covers multiple tags 1 in a mine environment, such as the tag 11, the tag 12 and the tag 13 in the diagram. When multiple tags are registered or range measured, the base station allocates time slots for the tags in the registration table to determine the time delay of the tags to enter the range measurement by receiving the data packets sent by the tags. The purpose of concurrent identification is achieved by allocating time slots to different tags for range measurement, which avoids the conflict caused by the range measurement of multiple tags in the same time period, and improves the efficiency of tag registration or range measurement and the utilization of the system.
[0055] Figure 2 A flowchart of the preferred embodiment of the ultra-wideband concurrent identification method of the present application is shown.
[0056] Figure 3 A flowchart of the ultra-wideband concurrent identification method provided by the embodiments of the present application is shown.
[0057] The ultra-wideband concurrent identification method of the present application will be described in detail below with reference to the accompanying drawings. Figure 2 、 Figure 3 The ultra-wideband concurrent identification method of the present application will be described in detail below with reference to the accompanying drawings.
[0058] Step S1: receiving a data packet sent by the tag;
[0059] Specifically, there can be multiple tags 1 in the wireless coverage range of the base station 2, and the data packets sent by the tags 1 can be pre-registration packets for registration, point-to-point range measurement packets, broadcast range measurement packets or range measurement end packets.
[0060] Step S2: judging the type of the data packet:
[0061] When the data packet is a pre-registration packet, a time slot number is allocated to the tag and a time delay is calculated, and the time slot packet is sent to the tag;
[0062] When the data packet is a point-to-point range measurement packet, the registration table is updated and a range measurement response packet is sent to the tag;
[0063] When the data packet is a broadcast range measurement packet, the time slot number occupied by the tag is marked in the registration table, and the range measurement response packet is sent to the tag;
[0064] If the data packet is a ranging end packet, the distance to the tag is calculated.
[0065] In an embodiment, the step of sending an allocation time slot packet to the tag comprises:
[0066] determining whether the registry has marked a time slot number of the tag;
[0067] If yes, the delay time is calculated according to the time slot number and sent to the tag through the allocation time slot packet;
[0068] If no, free time slots of the registry are searched;
[0069] The time slot number of at least one of the free time slots is allocated to the tag, the delay time is calculated according to the time slot number and sent to the tag through the allocation time slot packet.
[0070] In an embodiment, the step of searching the free time slots of the registry comprises:
[0071] acquiring a transmission period of the tag in the pre-registration packet;
[0072] searching at least one of the free time slots that meets the transmission period interval.
[0073] Specifically, the base station 2 needs to analyze the type of the data packet of the tag 1. When the data packet is the pre-registration packet 3, it is first determined whether the time slot number of the registry has marked the tag 1 according to the tag identification in the pre-registration packet 3. If the time slot number of the registry has marked the tag 1, the information of the tag 1 in the registry is updated and the delay time is calculated according to the time slot number to determine the working time allocated to the tag 1, and the delay time is sent to the tag 1 through the time slot allocation packet 4. If the time slot number of the registry has not marked the tag 1, i.e., the tag 1 initiates a registration request to the base station 2 for the first time in the period, it is determined whether the time slot number marking of the registry is in an unfulfilled state. If yes, the free time slots that meet the transmission period quantity and interval of the tag 1 are searched in the registry according to the transmission period of the tag 1 in the pre-registration packet 3, the time slot number of the free time slots is allocated to the tag 1 and the time slot number state of the free time slots is marked as pre-registration, the delay time is calculated according to the time slot number of the free time slots, and the delay time is sent to the tag 1 through the time slot allocation packet 4. If the time slot number marking of the registry is in a fulfilled state, the pre-registration packet 3 of the tag 1 is abandoned.
[0074] In an embodiment, the calculation of the delay time comprises:
[0075] acquiring the current time;
[0076] The delay time is calculated according to the time slot number, the transmission period and the time slot width: T delayn = (t*n-t1) %T; wherein n represents the time slot number of the tag in the register table, t represents the time slot width, t1 represents the current time of the base station, and T represents the transmission period of the tag.
[0077] Specifically, after the base station 2 determines the current time, the transmission period of the tag 1, the time slot number allocated to the tag 1 and the time slot width, the periodic delay time can be calculated and sent to the tag 1 through the time slot allocation package 4. After the tag 1 receives the time slot allocation package 4, it enters the ranging mode after the delay time and periodically sends the point-to-point ranging package 5 to the base station 2. The delay time is calculated by the formula T delayn = (t*n-t1) %T; wherein n represents the time slot number of the tag in the register table, t represents the time slot width, t1 represents the current time of the base station, and T represents the transmission period of the tag.
[0078] In an embodiment, the step of updating the register table and sending the ranging response package to the tag comprises:
[0079] When the point-to-point ranging package is received for the first time in the current period, the information of the tag in the register table is updated and sent to the tag through the ranging response package.
[0080] In an embodiment, the point-to-point ranging package is received for the first time in the current period according to the ranging information of the tag in the point-to-point ranging package.
[0081] Specifically, when the data package is the point-to-point ranging package 5 and the point-to-point ranging package 5 is received for the first time in the current period by the base station 2, the information of the tag 1 in the register table is updated and sent to the tag 1 through the ranging response package 7.
[0082] In an embodiment, the time slot number occupied by the tag is marked in the register table, and the step of sending the ranging response package to the tag comprises:
[0083] When the broadcast ranging package is received for the first time in the current period, the time slot number of the receiving time slot of the broadcast ranging package is marked as occupied in the register table, and the information of the tag is sent to the tag through the ranging response package.
[0084] Specifically, when the data packet is the broadcast ranging packet 6 and the broadcast ranging packet 6 is first received by the base station 2 in the current period, the corresponding time slot number is marked as occupied in the registration table according to the time when the base station 2 receives the broadcast ranging packet 6, wherein the occupation state of the time slot number is at the same level as the pre-registration state and the registered state after the registration table is updated, and the label information is sent to the tag 1 through the ranging response packet 7.
[0085] In an embodiment, when the point-to-point ranging packet and the broadcast ranging packet from the same tag are received successively, the broadcast ranging packet is discarded.
[0086] Specifically, the base station 2 will not receive the point-to-point ranging packet 5 and the broadcast ranging packet 6 sent from the same tag 1, so when the base station 2 receives the point-to-point ranging packet 5 of the tag 1, the broadcast ranging packet 6 sent by the tag 1 will be discarded, wherein whether the sender of the point-to-point ranging packet 5 and the broadcast ranging packet 6 is the same tag 1 is determined by the base station according to the time interval and the ranging information of receiving the point-to-point ranging packet 5 and the broadcast ranging packet 6.
[0087] In an embodiment, the step of calculating the distance from the tag comprises:
[0088] Obtaining the time stamp information in the ranging end packet;
[0089] Calculating the distance from the tag according to the time stamp information and updating the tag information in the registration table.
[0090] Specifically, when the data packet is the ranging end packet 8, the base station 2 calculates the distance from the tag 1 according to the time stamp information of the tag 1 in the ranging end packet 8 and updates the information of the tag 1 in the registration table.
[0091] Specifically, the base station 2 and the tag 1 can use asymmetric bilateral two-way ranging.
[0092] In the present application, the base station can allocate time slots for tags and perform ranging with the tags, by using time division multiplexing technology of allocating time periods for different tags to register or range, strict time synchronization between the base station and the tags is not required, and the system positioning capacity is high. At the same time, the cumbersome registration process of the previous tag is simplified, the system time utilization rate is improved, and by optimizing the tag registration process, the tag waiting time is reduced, and the conflict caused by too many tags in the same area is avoided. In particular, the present application shortens the waiting period of a large number of tags to register at the same time, the online rate is faster, the system registration rate per unit time is improved, and the overall accuracy and stability of ranging are improved.
[0093] In combination with Figure 4A flow chart of a super wideband concurrent identification system, and the present application can also provide a super wideband concurrent identification system, which comprises a plurality of tags 1 and a plurality of base stations 2, and one base station 2 wirelessly covers a plurality of tags 1;
[0094] The tag 1 is used for sending a data packet to the corresponding base station 2, and receiving an allocated time slot packet 4 and a ranging response packet 7 from the base station 2;
[0095] The base station 2 is used for receiving the data packet sent by the tag 1 within its coverage, and judging the type of the data packet:
[0096] When the data packet is a pre-registration packet 3, the tag 1 is allocated with a time slot number and a delay time is calculated, and the allocated time slot packet 4 is sent to the tag 1;
[0097] When the data packet is a point-to-point ranging packet 5, the registration table is updated and the ranging response packet 7 is sent to the tag 1;
[0098] When the data packet is a broadcast ranging packet 6, the time slot number occupied by the tag 1 is marked in the registration table and the ranging response packet 7 is sent to the tag 1, and when the data packet is a ranging end packet 8, the distance between the tag 1 and the base station 2 is calculated.
[0099] In a specific embodiment, in combination with Figure 1 , Figure 2 , Figure 3 and Figure 4 , when the tag 11 is within the wireless coverage of a plurality of base stations (such as the base station 21, the base station 22 and the base station 23), the tag 11 is registered by sending a pre-registration packet 3 to the base station 21, and the delay time is determined by receiving the time slot allocation packet 4 sent by the base station 21. After the delay time, the tag 1 enters the ranging mode, periodically sends a point-to-point ranging packet 5 to the pre-registered base station 21, receives the ranging response packet 7 sent by the base station 21, and then sends a ranging end packet 8 to the base station 21 to calculate the distance, and then sends a broadcast ranging packet 6 to the base station 22 and the base station 23 to perform ranging, receives the ranging response packet 7 sent by the base station 22 and the base station 23, and then sends a ranging end packet 8 to the base station 22 and the base station 23, and the base station 22 and the base station 23 calculate the distance from the tag 11 according to the ranging end packet 8.
[0100] The super wideband concurrent identification system provided by the embodiment is similar to the principle of the super wideband concurrent identification method of the present application and has all the basic features of the super wideband concurrent identification method.
[0101] It should be noted that the step division of the above various methods is only for the purpose of clear description, and when implemented, one step can be combined or some steps can be split and decomposed into multiple steps, as long as the same logical relationship is contained, all within the protection scope of the patent; adding irrelevant modifications or introducing irrelevant designs in the algorithm or process, but not changing the core design of the algorithm and process, are within the protection scope of the patent.
[0102] It is obvious for those skilled in the art that the present application is not limited to the details of the above exemplary embodiments, and the present application can be implemented in other specific forms without departing from the spirit or essential characteristics of the present application.
[0103] The above embodiments are only used to illustrate the technical solutions of the present application but not limit the present application, and although the present application has been described in detail with reference to the preferred embodiments, it should be understood by those skilled in the art that the technical solutions of the present application can be modified or replaced equivalently without departing from the spirit and scope of the technical solutions of the present application.
Claims
1. An ultra-wideband concurrent identification method, characterized by, The application is applied to a base station, the base station covers a plurality of tags, and the base station and the tags adopt asymmetric bilateral two-way ranging; The method comprises the steps of: Receiving a data packet sent by the tag; Judging the type of the data packet: When the data packet is a pre-registration packet, assigning a time slot number to the tag and calculating a delay time, and sending the tag through an assignment time slot packet, and the step comprises: Judging whether the time slot number of the tag is marked in a registration table: If yes, calculating the delay time according to the time slot number and sending the tag through the assignment time slot packet; If no, finding an idle time slot in the registration table, assigning the time slot number of at least one idle time slot to the tag, calculating the delay time according to the time slot number, and sending the tag through the assignment time slot packet; When the data packet is a point-to-point ranging packet, updating the registration table and sending a ranging response packet to the tag; When the data packet is a broadcast ranging packet, marking the time slot number occupied by the tag in the registration table and sending the ranging response packet to the tag; When the data packet is a ranging end packet, calculating the distance to the tag, and the step comprises: Obtaining time stamp information in the ranging end packet; Calculating the distance to the tag according to the time stamp information and updating the tag information in the registration table.
2. The method of claim 1, wherein, The step of finding an idle time slot in the registration table comprises: Obtaining the transmission period of the tag in the pre-registration packet; Finding at least one idle time slot that meets the transmission period interval.
3. The method of claim 1, wherein the step of identifying the concurrent signals comprises the steps of: determining the number of the concurrent signals; and identifying the concurrent signals according to the number of the concurrent signals. The step of calculating the delay time comprises: Obtaining the current time; The delay time is calculated according to the time slot number, transmission period and time slot width: T delayn = (t*n-t1) %T; wherein n represents the time slot number of the tag in the registry, t represents time slot width, t1 represents the current time of the base station, and T represents the transmission period of the tag.
4. The method of claim 1, wherein the method is used for ultra-wideband concurrent identification. The step of updating the registration table and sending a ranging response packet to the tag comprises: When the point-to-point ranging packet is received for the first time in the current period, updating the tag information in the registration table and sending the tag information to the tag through the ranging response packet.
5. The method of claim 4, wherein the step of identifying the concurrent signals comprises the steps of: determining the number of the concurrent signals; and identifying the concurrent signals according to the number of the concurrent signals. The point-to-point ranging packet is received for the first time in the current period according to the ranging information of the tag in the point-to-point ranging packet.
6. The method of claim 1, wherein, The step of marking the time slot number occupied by the tag in the registration table and sending the ranging response packet to the tag comprises: When the broadcast ranging packet is received for the first time in the current period, marking the time slot number of the receiving time slot of the broadcast ranging packet as occupied in the registration table, and sending the tag information to the tag through the ranging response packet.
7. The method of claim 1, wherein the method is a method of concurrently identifying ultra-wideband. When the point-to-point ranging packet and the broadcast ranging packet from the same tag are received in succession, the broadcast ranging packet is discarded.
8. An ultra-wideband concurrent identification system, characterized by The application comprises a plurality of tags and a plurality of base stations, and one base station covers a plurality of tags, and the base station and the tags adopt asymmetric bilateral two-way ranging; A tag is used for sending a data packet to a corresponding base station, and receiving an assignment time slot packet and a ranging response packet from the base station; A base station is used for receiving a data packet sent by a tag covered by the base station, and judging the type of the data packet: When the data packet is a pre-registration packet, assigning a time slot number to the tag and calculating a delay time, and sending the tag through an assignment time slot packet, and the step comprises: Judging whether the time slot number of the tag is marked in a registration table: If yes, calculating the delay time according to the time slot number and sending the tag through the assignment time slot packet; If no, finding an idle time slot in the registration table, assigning the time slot number of at least one idle time slot to the tag, calculating the delay time according to the time slot number, and sending the tag through the assignment time slot packet; If yes, the delay time is calculated according to the time slot number and sent to the tag through the assigned time slot packet; If no, the free time slots in the registry are searched, the time slot number of at least one free time slot is assigned to the tag, the delay time is calculated according to the time slot number, and the delay time is sent to the tag through the assigned time slot packet; When the data packet is a point-to-point ranging packet, the registry is updated and the ranging response packet is sent to the tag; When the data packet is a broadcast ranging packet, the time slot number occupied by the tag is marked in the registry, and the ranging response packet is sent to the tag, and when the data packet is a ranging end packet, the distance between the tag and the tag is calculated, and the steps comprise: Obtaining the time stamp information in the ranging end packet; According to the time stamp information, the distance from the tag is calculated and the tag information in the registry is updated.
Citation Information
Patent Citations
Ultra-wideband concurrent identification method and system for mine environment
CN111510854A