Dynamic time slot management system in straight-through cluster mode

Abstract

The invention relates to the technical field of private network communication, and particularly discloses a dynamic time slot management system in a straight-through cluster mode, and the system comprises a frame structure configuration module which is used for defining a time division multiple access frame structure; the time slot detection module is used for scanning occupancy states of all time slots in a current frame in real time at a calling terminal, generating an idle time slot list, continuously monitoring voice data of all time slots at a called terminal, and extracting time slot numbers and sender identifiers; the dynamic allocation module is used for randomly selecting a target time slot to send the voice data and updating the time slot state at the calling terminal according to the free time slot list, and triggering a backoff algorithm to reallocate the target time slot to send the voice data and updating the time slot state if detecting that a plurality of calling terminals select the same time slot at the same time; the response group judgment module is used for inquiring a pre-configured response group mapping table according to the received time slot number at the called terminal to judge whether to decode the output voice or not; the utilization rate of time slot resources is integrally improved, and the communication efficiency and reliability of the system are enhanced.

Description

Technical Field

[0001] The present invention relates to the technical field of private network communication, and particularly to a dynamic time slot management system in a direct mode trunking system. Background Art

[0002] The direct mode operation (DMO) is a common working mode in digital walkie-talkies, which is used for direct short-distance communication between devices without passing through a base station or network relay. In professional emergency rescue scenarios, when the rescue team is outside the coverage area of the base station signal or the base station network is unavailable, the rescue personnel rely on the DMO direct mode of the digital walkie-talkie to directly conduct point-to-point communication, enabling real-time intercom among rescue teams and ensuring the smoothness of the "last mile" communication lifeline in harsh environments.

[0003] However, the fire squadron has been troubled by the problem of insufficient frequencies for many years. The DMO direct mode under the existing domestic digital trunking standards has a low utilization rate of spectrum resources. In the case of a high user density, it is extremely easy to cause frequency congestion and mutual interference, and cannot meet the emergency communication requirements of multiple rescue teams for joint rescue and unified command. For example, the terrestrial trunked radio (TETRA) digital trunking communication system uses time division multiple access (TDMA). There are 4 time slots per carrier frequency. The DMO master user uses 1 of the 4 time slots in the air interface to initiate a transmission, and the slave user responds in the second time slot. The DMO mode needs to use 2 of the 4 time slots, and all 4 time slots are occupied (2×2), and only 2 calls are allowed in one carrier; the police digital trunking (PDT) digital trunking communication system also uses TDMA technology. There are 2 time slots per carrier frequency, and the 2 time slots can be used for 2 different channels respectively, and only 2-way voice communication can be supported simultaneously. Therefore, the development direction of the emergency communication DMO direct mode should be to improve the spectrum utilization rate and enhance the dynamic allocation ability of frequency resources.

[0004] Therefore, the present invention proposes a dynamic time slot management system in a direct mode trunking system. Summary of the Invention

[0005] The present invention provides a dynamic time slot management system in a direct trunking mode, including: A frame structure configuration module defines a time division multiple access (TDMA) frame structure, providing a unified communication framework and specification for the system. A time slot detection module generates a list of idle time slots at the calling end and extracts the time slot number and sender identification at the called end, facilitating timely understanding of the usage of time slots. A dynamic allocation module realizes flexible allocation of time slots at the calling end. Randomly selecting the target time slot improves the allocation efficiency, and the backoff algorithm avoids time slot conflicts, ensuring communication stability. A response group judgment module determines whether to decode and output voice according to the response group mapping table, improving the accuracy and pertinence of the called end in processing voice data. It improves the utilization rate of time slot resources, enhances the communication efficiency, reliability, and dynamic allocation ability of frequency resources of the system, aiming to solve the problem of low utilization rate of time slots in the direct trunking mode of the prior art.

[0006] The present invention provides a dynamic time slot management system in a direct trunking mode, including:

[0007] A frame structure configuration module for defining a time division multiple access (TDMA) frame structure;

[0008] A time slot detection module for real-time scanning of the occupancy status of all time slots in the current frame at the calling end to generate a list of idle time slots. Meanwhile, at the called end, continuously monitor the voice data of all time slots and extract the time slot number and sender identification;

[0009] A dynamic allocation module for randomly selecting a target time slot to send voice data according to the list of idle time slots at the calling end and updating the time slot status. Among them, if it is detected that multiple calling ends simultaneously select the same time slot, trigger the backoff algorithm to reallocate the target time slot to send voice data and update the time slot status;

[0010] A response group judgment module for querying the pre-configured response group mapping table according to the received time slot number at the called end to determine whether to decode and output voice.

[0011] Preferably, the frame structure configuration module includes:

[0012] A frame structure definition sub-module for defining the specified frame length of the time division multiple access (TDMA) frame structure as 180 ms, each frame containing 6 time slots, and each time slot being 30 ms long;

[0013] A status mapping table storage sub-module for recording the occupancy status of each time slot and storing it as a time slot status mapping table.

[0014] Preferably, the dynamic allocation module includes:

[0015] A time slot status judgment sub-module for judging whether there are idle time slots in the list of idle time slots at the calling end to obtain the time slot status judgment result;

[0016] A dynamic allocation sub-module, which is used to randomly select a target time slot at the calling end according to the idle time slot list if the result of the time slot status judgment is that there is an idle time slot in the idle time slot list;

[0017] An allocation status judgment sub-module, which is used to detect whether there are multiple calling ends simultaneously selecting the same time slot. If so, it triggers a backoff algorithm to re-allocate the target time slot to send voice data and update the time slot status. Otherwise, it sends voice data based on the target time slot and updates the time slot status;

[0018] A dynamic allocation pause sub-module, which is used to reject and pause sending voice data if the result of the time slot status judgment is that there is no idle time slot in the idle time slot list.

[0019] Preferably, the allocation status judgment sub-module includes:

[0020] A conflict factor detection unit, which is used to calculate the conflict detection factor of all currently joined calling ends in all time slots based on the total number of currently joined calling ends and the time slots currently selected by each calling end:

[0021]

[0022] In the formula, F c is the conflict detection factor of all currently joined calling ends in all time slots, S total is the total number of all currently existing time slots, N is the total number of currently joined calling ends, S i is the time slot selected by the i-th currently joined calling end, s is the s-th currently existing time slot, and δ(S i -s) is used to judge whether the time slot selected by the i-th currently joined calling end is equal to s. If they are equal, the value of δ(S i -s) is 1. If they are not equal, the value of δ(S i -s) is 0;

[0023] A backoff trigger judgment unit, which is used to detect whether there are multiple calling ends simultaneously selecting the same time slot based on the conflict detection factor of all currently joined calling ends in all time slots. If so, it triggers a backoff algorithm to re-allocate the target time slot to send voice data and update the time slot status. Otherwise, it sends voice data based on the target time slot and updates the time slot status.

[0024] Preferably, the backoff trigger judgment unit includes:

[0025] A conflict judgment and naming sub-unit, which is used to regard the calling ends that simultaneously select the same time slot as the calling ends that have conflicts if it is detected based on the conflict detection factor of all currently joined calling ends in all time slots that there are multiple calling ends simultaneously selecting the same time slot;

[0026] A backoff time calculation subunit, configured to calculate the backoff time of each calling end that has a conflict based on the priority weight and conflict penalty coefficient of each calling end that has a conflict;

[0027] A backoff algorithm execution subunit, configured to trigger a backoff algorithm to reallocate target time slots to send voice data based on the backoff time of each calling end that has a conflict;

[0028] A voice data sending subunit, configured to, if it is detected based on the conflict detection factors of all currently joined calling ends in all time slots that there are no multiple calling ends simultaneously selecting the same time slot, send voice data based on the currently determined target time slots;

[0029] A time slot status update subunit, configured to update the time slot status based on the target time slots newly selected by each currently joined calling end.

[0030] Preferably, the backoff time calculation subunit includes:

[0031] A priority weight and penalty coefficient acquisition end, configured to acquire the priority weight and conflict penalty coefficient of each calling end that has a conflict;

[0032] A backoff time calculation end, configured to calculate the backoff time of each calling end that has a conflict based on the priority weight and conflict penalty coefficient of each calling end that has a conflict:

[0033]

[0034] wherein, T j is the backoff time of the j-th calling end that has a conflict, R j is a randomly selected integer within the range for the j-th calling end that has a conflict, k j is the number of conflicts of the j-th calling end that has a conflict, T is the unit time, ω i is the priority weight of the j-th calling end that has a conflict, and α is the conflict penalty coefficient.

[0035] Preferably, the priority weight and penalty coefficient acquisition end includes:

[0036] A conflict factor determination sub-end, configured to retrieve a first preset configuration table based on the historical conflict times of each calling end that has a conflict to determine the corresponding historical conflict factor;

[0037] A usage frequency factor determination sub-end, configured to retrieve a second preset configuration table based on the usage frequency of each calling end that has a conflict to determine the corresponding usage frequency factor;

[0038] The conflict frequency proportion determination sub - end is used to take the ratio of the historical conflict frequency of each calling end with conflicts to the maximum historical conflict frequency as the conflict frequency proportion of each calling end with conflicts;

[0039] The priority weight and penalty coefficient acquisition sub - end is used to calculate the priority weight of each calling end with conflicts based on the historical conflict factor, usage frequency factor, and conflict frequency proportion of each calling end with conflicts, and determine the conflict penalty coefficient based on the historical conflict frequency of each calling end with conflicts.

[0040] Preferably, the time - slot status update sub - unit includes:

[0041] The probability calculation end is used to calculate the probability that each currently joined calling end successfully occupies the currently calculated target time - slot based on the occupancy ability factor of each currently joined calling end:

[0042]

[0043] In the formula, P occupy is the probability that a single currently joined calling end successfully occupies the target time - slot, β is the adjustment coefficient, v i is the occupancy ability factor of the i - th currently joined calling end, S target is the currently calculated target time - slot, δ(S i -S target ) is used to judge whether the time - slot selected by the i - th currently joined calling end is equal to S target , if it is equal, then δ(S i -S target ) takes the value of 1, if it is not equal, then the value of δ(S i -S target ) is 0;

[0044] The occupancy judgment end is used to obtain the judgment result of whether the currently calculated target time - slot is successfully occupied based on the probability that each currently joined calling end successfully occupies the currently calculated target time - slot and the probability threshold;

[0045] The status update end is used to update the time - slot status based on the judgment result of whether the currently calculated target time - slot is successfully occupied:

[0046]

[0047] Preferably, the response group judgment module includes:

[0048] The response group judgment sub - module is used to query the pre - configured response group mapping table at the called end according to the received time - slot number, judge whether the calling end corresponding to the received time - slot number is the response group of the called end, and obtain the response group judgment result;

[0049] A response execution sub-module, configured to decode and output voice for the voice data corresponding to the received time slot number when the response group judgment result indicates that the calling end corresponding to the received time slot number is the response group of the called end.

[0050] A rejection response execution sub-module, configured not to respond when the response group judgment result indicates that the calling end corresponding to the received time slot number is not the response group of the called end.

[0051] Preferably, the response group judgment sub-module includes:

[0052] A communication permission selection unit, configured to select the current communication permission call mode based on a preset multi-level communication permission control mechanism and a communication permission control instruction input by a user, where the current communication permission call mode includes a single call mode, a group call mode, and a full call mode.

[0053] A response group judgment unit, configured to query a pre-configured response group mapping table corresponding to the current communication permission call mode at the called end according to the received time slot number, judge whether the calling end corresponding to the received time slot number is the response group of the called end, and obtain a response group judgment result.

[0054] The beneficial effects of the present invention compared with the prior art are as follows: The frame structure configuration module defines a time division multiple access frame structure, providing a unified communication framework and specification for the system. The time slot detection module generates a free time slot list at the calling end and extracts the time slot number and the sender identifier at the called end, which helps to timely understand the usage of time slots. The dynamic allocation module realizes the flexible allocation of time slots at the calling end. Randomly selecting the target time slot improves the allocation efficiency, and the backoff algorithm avoids time slot conflicts, ensuring the stability of communication. The response group judgment module determines whether to decode and output voice according to the response group mapping table, improving the accuracy and pertinence of the called end in processing voice data. It improves the utilization rate of time slot resources, enhances the communication efficiency and reliability of the system, and the dynamic allocation ability of frequency resources.

[0055] Other features and advantages of the present invention will be described in the following description, and some of them will become obvious from the description, or be understood by implementing the present invention. The objectives and other advantages of the present invention can be achieved and obtained through the structures specifically pointed out in this application document.

[0056] The technical solution of the present invention will be further described in detail below through the accompanying drawings and embodiments. Description of the Drawings

[0057] The accompanying drawings are used to provide a further understanding of the present invention, and constitute a part of the description. They are used to explain the present invention together with the embodiments of the present invention, and do not constitute a limitation to the present invention. In the accompanying drawings:

[0058] Figure 1Schematic diagram of a dynamic time slot management system in a direct cluster mode according to an embodiment of the present invention;

[0059] Figure 2 Structural flowchart of a wireless communication method in a direct cluster mode according to an embodiment of the present invention;

[0060] Figure 3 Distribution diagram of 6 time slots under the TDMA frame structure of a wireless communication method in a direct cluster mode according to an embodiment of the present invention;

[0061] Figure 4 Principle diagram of the working of a wireless communication method in a direct cluster mode according to an embodiment of the present invention. Detailed implementation manners

[0062] The preferred embodiments of the present invention will be described below with reference to the accompanying drawings. It should be understood that the preferred embodiments described herein are only for the purpose of illustrating and explaining the present invention, and are not intended to limit the present invention.

[0063] Embodiment 1:

[0064] The present invention provides a dynamic time slot management system in a direct cluster mode. Referring to Figure 1 , it includes:

[0065] A frame structure configuration module for defining a time division multiple access frame structure;

[0066] A time slot detection module for real-time scanning of the occupancy status of all time slots in the current frame at the calling end to generate a list of idle time slots. At the same time, at the called end, continuously monitor the voice data of all time slots and extract the time slot number and the sender identifier;

[0067] A dynamic allocation module for randomly selecting a target time slot to send voice data according to the list of idle time slots at the calling end and updating the time slot status. Among them, if it is detected that multiple calling ends simultaneously select the same time slot, trigger a backoff algorithm to reallocate the target time slot to send voice data and update the time slot status;

[0068] A response group judgment module for querying a pre-configured response group mapping table according to the received time slot number at the called end to judge whether to decode and output voice.

[0069] In this embodiment, the time division multiple access frame structure is a frame structure form that divides time into multiple time slots, and different users communicate in different time slots. For example, within a specified frame length, such as 180 ms, 6 equal-length time slots are divided, and each time slot is used by a different user.

[0070] In this embodiment, the idle time slot list is a list that records the currently unoccupied time slots generated after the calling end scans the occupancy status of all time slots in the current frame in real time. For example, in a frame containing 6 time slots, the numbers of the unused time slots are recorded.

[0071] In this embodiment, the time slot number and the sender identifier. The time slot number refers to the number of each time slot, and the sender identifier refers to the unique identifier of the calling end that sends voice data, which is used to determine the data source. For example, the time slot numbers can be 1, 2, 3, 4, 5, 6, and the sender identifier can be the device number or specific code of the calling end.

[0072] In this embodiment, the pre-configured response group mapping table is a pre-set table used to query and determine whether the sender is in the response group of the called end according to the received time slot number at the called end. For example, the table may contain the corresponding relationships between the time slot number, the sender identifier, and whether it is in the response group.

[0073] In this embodiment, refer to Figure 2 , a communication method in a direct trunking mode of a dynamic time slot management system based on a direct trunking mode, includes the following steps: Step 1, adopt a 6-time-slot TDMA frame structure in the protocol, stipulate that the frame length is 180 ms, each frame contains 6 time slots, and each time slot is 30 ms long, as Figure 3 shown; Step 2, in the direct trunking mode (DMT), the calling party walkie-talkie determines whether there is an idle time slot among the current 6 time slots. If so, randomly select one of the idle time slots to send voice data and update the time slot status at the same time; if not, refuse to send; Step 3, the called party walkie-talkie receives the voice data, extracts the received time slot number of the time slot where it is located, and determines whether the calling party walkie-talkie is in the response group of the called party walkie-talkie according to the received time slot number. If so, decode and output the voice data; if not, do not respond; Step 4, if multiple calling party walkie-talkies send voice data at the same time, the called party walkie-talkie receives the voice data sent by each calling party walkie-talkie, extracts the received time slot number of the time slot where it is located, and determines whether the calling party walkie-talkie is in the response group of the called party walkie-talkie according to the received time slot number. If so, decode and output the voice data; if not, do not respond.

[0074] The preferred technical solution of the present invention is that when the walkie-talkie is in the direct trunking mode (DMT), the 180-ms time period under a single frequency point for data transmission is divided into time slots A, B, C, D, E, and F with a duration of 30 ms each. The 6 time slots can be respectively used for the sending and receiving of different voice data, constituting 6 25-kHz channels. When different groups of walkie-talkies work on the same frequency point, they automatically avoid the occupied time slots and look for idle channels, so as to achieve a 6-channel trunking capacity in the direct mode.

[0075] Such as Figure 4As shown in the figure, this schematic diagram further elaborates on the wireless communication method of direct-through 6-channel trunking. The calling party walkie-talkies a, b, c, d, e, and the calling party f all have a transmission frequency of F0. The called party walkie-talkies g, h, i, j, k, and l all have a receiving frequency of F0. The communication protocols adopted by the above walkie-talkies are all the V standard customized by Guangzhou Weide Technology Co., Ltd., and they are all in the direct-through trunking mode (DMT). The 180ms time period of the protocol stack is divided into time slots A, B, C, D, E, and F, each with a duration of 30ms. In the direct-through trunking mode (DMT), the above 6 time slots all constitute a communication channel.

[0076] When the calling party walkie-talkie a sends a call request, it first checks whether there is an idle time slot. Assuming that all 6 time slots are idle at this time, the calling party walkie-talkie a selects to transmit a call signal in time slot A and updates the time slot status. The called party walkie-talkie g is within the signal coverage range of the calling party walkie-talkie a, receives the voice data and extracts the receiving time slot number of the time slot it is in, determines that the calling party walkie-talkie a is the response group according to the receiving time slot number, and decodes and outputs the voice data in time slot A.

[0077] During the communication process between the calling party walkie-talkie a and the called party walkie-talkie g, if the calling party walkie-talkie b sends a call request, it first checks whether there is an idle time slot. At this time, time slot A is already occupied, and there are 5 remaining idle time slots. The calling party walkie-talkie b automatically avoids the occupied time slot A and selects to transmit a call signal in time slot B and updates the time slot status. The called party walkie-talkie h is within the signal coverage range of the calling party walkie-talkie b, receives the voice data and extracts the receiving time slot number of the time slot it is in, determines that the calling party walkie-talkie b is the response group according to the receiving time slot number, and decodes and outputs the voice data in time slot B.

[0078] And so on. In the case where both time slots A and B are occupied, the calling party walkie-talkie c can communicate with the called party walkie-talkie i using the idle time slot C, the calling party walkie-talkie d can communicate with the called party walkie-talkie j using the idle time slot D, the calling party walkie-talkie e can communicate with the called party walkie-talkie k using the idle time slot E, and the calling party walkie-talkie f can communicate with the called party walkie-talkie l using the idle time slot F.

[0079] Specifically, if there are multiple calling party walkie-talkies operating on the same frequency point sending voice data simultaneously, the called party walkie-talkie receives the voice data sent by each calling party walkie-talkie and extracts the receiving time slot number of the time slot it is in. According to the receiving time slot number, it determines whether the calling party walkie-talkie is the response group of the called party walkie-talkie. If it is, it decodes and outputs the voice data; if not, it does not respond.

[0080] In summary, the present invention divides the frequency points for transmission into 6 time slots. The calling intercom queries whether there are idle time slots, automatically avoids the occupied time slots, and uses the idle time slots to send voice data, thereby enabling a single frequency point to directly connect to 6 channels and meeting the requirement of multiple intercoms to conduct multi-party calls simultaneously in the direct mode under the same frequency.

[0081] The beneficial effects of the above technology are as follows: The frame structure configuration module defines the time division multiple access frame structure, providing a unified communication framework and specification for the system. The time slot detection module generates a list of idle time slots at the calling end and extracts the time slot number and sender identifier at the called end, which helps to timely understand the usage of time slots. The dynamic allocation module realizes the flexible allocation of time slots at the calling end. Randomly selecting the target time slot improves the allocation efficiency, and the backoff algorithm avoids time slot conflicts and ensures the stability of communication. The response group judgment module determines whether to decode and output voice according to the response group mapping table, improving the accuracy and pertinence of the called end in processing voice data. It improves the utilization rate of time slot resources, enhances the communication efficiency, reliability of the system, and the dynamic allocation ability of frequency resources.

[0082] Embodiment 2:

[0083] Based on Embodiment 1, the frame structure configuration module includes:

[0084] The frame structure definition sub-module is used to define that the specified frame length of the time division multiple access frame structure is 180 ms, each frame contains 6 time slots, and each time slot is 30 ms long;

[0085] The status mapping table storage sub-module is used to record the occupancy status of each time slot and store it as a time slot status mapping table.

[0086] In this embodiment, the occupancy status of the time slot includes two types: occupied and idle.

[0087] The beneficial effects of the above technical solutions are as follows: The frame structure definition sub-module clearly stipulates the frame length and time slot length, providing an accurate time division standard for the orderly operation of the system. The status mapping table storage sub-module records the occupancy status of the time slot, facilitating real-time query and update, and helping to efficiently manage the time slot resources. The precise frame structure and clear recording of the time slot status improve the accuracy and efficiency of the time slot allocation in the system. It provides a reliable infrastructure for the stable operation of the entire dynamic time slot management system, making the system more standardized, efficient, and accurate in time slot management.

[0088] Embodiment 3:

[0089] Based on Embodiment 1, the dynamic allocation module includes:

[0090] The time slot status judgment sub-module is used to judge whether there are idle time slots in the idle time slot list at the calling end and obtain the time slot status judgment result;

[0091] A dynamic allocation sub-module, which is used to randomly select a target time slot at the calling end according to the idle time slot list if the result of the time slot state judgment is that there is an idle time slot in the idle time slot list;

[0092] An allocation status judgment sub-module, which is used to detect whether there are multiple calling ends selecting the same time slot simultaneously. If so, it triggers a backoff algorithm to re-allocate the target time slot to send voice data and update the time slot state. Otherwise, it sends voice data based on the target time slot and updates the time slot state;

[0093] A dynamic allocation pause sub-module, which is used to reject and pause sending voice data if the result of the time slot state judgment is that there is no idle time slot in the idle time slot list.

[0094] The beneficial effects of the above technical solutions are as follows: The time slot state judgment sub-module can clearly identify the availability of time slots in a timely manner, providing a basis for subsequent allocation. The dynamic allocation sub-module randomly selects a target time slot when there is an idle time slot, improving the flexibility and efficiency of allocation. The allocation status judgment sub-module effectively avoids communication chaos and ensures the orderliness of communication by detecting time slot conflicts and triggering the backoff algorithm to re-allocate. The dynamic allocation pause sub-module rejects and pauses sending when there is no idle time slot, avoiding data congestion and conflicts and improving the stability of the system. It realizes the intelligent and orderly management of time slot allocation, improving the communication quality and efficiency of the system.

[0095] Embodiment 4:

[0096] Based on Embodiment 3, the allocation status judgment sub-module includes:

[0097] A conflict factor detection unit, which is used to calculate the conflict detection factor of all currently joined calling ends in all time slots based on the total number of currently joined calling ends and the time slots currently selected by each calling end:

[0098]

[0099] In the formula, F c is the conflict detection factor of all currently joined calling ends in all time slots, S total is the total number of all currently existing time slots, N is the total number of currently joined calling ends, S i is the time slot selected by the i-th currently joined calling end, s is the s-th currently existing time slot, and δ(S i -s) is used to judge whether the time slot selected by the i-th currently joined calling end is equal to s. If they are equal, δ(S i -s) takes a value of 1. If they are not equal, the value of δ(S i -s) is 0;

[0100] Among them, in the numerator is used to calculate the sum of squares of the number of times each time slot is selected, and the denominator N*(S total -1) is a normalization factor;

[0101] The backoff trigger judgment unit is used to detect whether there are multiple calling terminals simultaneously selecting the same time slot based on the conflict detection factors of all currently joined calling terminals in all time slots. If so, it triggers the backoff algorithm to reallocate the target time slot to send voice data and update the time slot status. Otherwise, it sends voice data based on the target time slot and updates the time slot status.

[0102] In this embodiment, the conflict detection factor of all currently joined calling terminals in all time slots is a quantitative index for measuring the conflict situation of calling terminals selecting time slots in all current time slots. It is calculated through a specific formula, comprehensively considering factors such as the total number of calling terminals and the time slots selected by each calling terminal, to determine whether there is a possibility of conflict.

[0103] In this embodiment, detecting whether there are multiple calling terminals simultaneously selecting the same time slot based on the conflict detection factors of all currently joined calling terminals in all time slots uses the previously calculated conflict detection factor and compares it with a set standard or threshold to determine whether there is a selection conflict among multiple calling terminals in the same time slot. If the conflict detection factor exceeds a certain value, it means that multiple calling terminals have simultaneously selected the same time slot.

[0104] The beneficial effects of the above technical solutions are as follows: The conflict factor detection unit calculates the conflict detection factor through precise calculations, and can quantify the conflict situation of time slot selection. This quantification method accurately reflects the degree of overlap of multiple calling terminals in time slot selection, providing a clear basis for judging whether there is a conflict. The backoff trigger judgment unit makes a judgment based on the conflict detection factor, can timely detect time slot conflicts, trigger the backoff algorithm to reallocate time slots, effectively avoid communication failures caused by time slot conflicts, improve the accuracy and reliability of time slot allocation, and ensure the stable and efficient operation of the system.

[0105] Embodiment 5:

[0106] Based on Embodiment 4, the backoff trigger judgment unit includes:

[0107] The conflict judgment and naming subunit is used to, if it is detected based on the conflict detection factors of all currently joined calling terminals in all time slots that there are multiple calling terminals simultaneously selecting the same time slot, then regard the calling terminals simultaneously selecting the same time slot as the calling terminals in conflict;

[0108] The backoff time calculation subunit is used to calculate the backoff time of each calling terminal in conflict based on the priority weight and conflict penalty coefficient of each calling terminal in conflict;

[0109] A backoff algorithm execution subunit, configured to trigger a backoff algorithm to reallocate a target time slot to send voice data based on the backoff time of each calling end that has a conflict;

[0110] A voice data sending subunit, configured to, if it is detected based on the conflict detection factors of all currently joined calling ends in all time slots that there are no multiple calling ends simultaneously selecting the same time slot, send voice data based on the currently determined target time slot;

[0111] A time slot status update subunit, configured to update the time slot status based on the target time slot newly selected by each currently joined calling end.

[0112] In this embodiment, the priority weight of the calling end that has a conflict and the conflict penalty coefficient, where the priority weight is used to reflect the relative importance or priority of the calling end that has a conflict when reallocating time slots, and the conflict penalty coefficient is a measure of the penalty degree for the situation of having a conflict. The two jointly affect the backoff time calculation and time slot reallocation of the calling end.

[0113] In this embodiment, the backoff time of the calling end that has a conflict refers to the time that the calling end that has a time slot conflict needs to wait. During this time, the calling end pauses sending voice data to avoid conflicts again. Its calculation comprehensively considers factors such as the priority weight and the conflict penalty coefficient.

[0114] In this embodiment, triggering a backoff algorithm to reallocate a target time slot to send voice data based on the backoff time of each calling end that has a conflict means starting the backoff algorithm to reallocate time slots for these calling ends to send voice data according to the backoff time determined by each calling end that has a conflict, so as to resolve conflicts and ensure the orderly progress of communication.

[0115] The beneficial effects of the above technical solutions are as follows: The conflict judgment and naming subunit can accurately identify the calling ends that have conflicts, providing a clear object for subsequent processing. The backoff time calculation subunit calculates the backoff time according to the priority weight and the conflict penalty coefficient of the calling end, realizing personalized and fair conflict handling. The backoff algorithm execution subunit reallocates time slots through the backoff algorithm, avoiding the continuous occurrence of conflicts and improving the rationality of time slot allocation. The voice data sending subunit sends voice data in a timely manner when there is no conflict, ensuring the efficient progress of communication. The time slot status update subunit updates the time slot status in a timely manner, ensuring the system's real-time and accurate grasp of time slot resources. It improves the flexibility and fairness of time slot allocation and the adaptability of the system, guaranteeing the stability and efficiency of communication.

[0116] Embodiment 6:

[0117] Based on Embodiment 5, the backoff time calculation subunit includes:

[0118] A priority weight and penalty coefficient acquisition end, which is used to acquire the priority weight and conflict penalty coefficient of each calling end that has a conflict;

[0119] A backoff time calculation end, which is used to calculate the backoff time of each calling end that has a conflict based on the priority weight and conflict penalty coefficient of each calling end that has a conflict:

[0120]

[0121] In the formula, T j is the backoff time of the j-th calling end that has a conflict, R j is a random integer selected within the interval for the j-th calling end that has a conflict, k j is the number of times the j-th calling end that has a conflict has had a conflict (the initial value of k j is 1, and k is incremented by 1 each time a conflict occurs), T is the unit time, ω j is the priority weight of the j-th calling end that has a conflict, which is used to represent the priority or importance of this calling end in the system, and α is the conflict penalty coefficient, which is used to appropriately extend the backoff time as the number of conflicts increases. i After the backoff time T

[0122] ends, this calling end re-selects a target time slot from the idle time slot list. j In this embodiment, the number of times a calling end that has a conflict has had a conflict refers to the cumulative number of times a certain calling end has selected the same time slot as other calling ends during the communication process, resulting in a conflict. For example, if calling end A has selected the same time slot as other calling ends 5 times during multiple attempts to send voice data, then the number of times calling end A has had a conflict is 5 times.

[0123] The beneficial effects of the above technical solutions are as follows: The priority weight and penalty coefficient acquisition end acquires relevant parameters, providing the necessary data support for calculating the backoff time. The backoff time calculation end calculates the backoff time through a specific formula, comprehensively considering factors such as the priority weight of the calling end and the number of conflicts. This calculation method makes the determination of the backoff time more scientific and reasonable, which can not only reflect the priority differences of the calling ends but also punish the number of conflicts. It helps to arrange the reallocation of the calling ends more fairly and effectively when there is a time slot conflict, reducing the recurrence of conflicts. It improves the accuracy and effectiveness of the backoff algorithm and further optimizes the performance of time slot management.

[0124]

[0125] Example 7:

[0126] Based on Example 6, the priority weight and penalty coefficient acquisition end includes:

[0127] A conflict factor determination sub - end, configured to retrieve a first preset configuration table based on the historical conflict times of each calling end with conflicts to determine the corresponding historical conflict factor;

[0128] A usage frequency factor determination sub - end, configured to retrieve a second preset configuration table based on the usage frequency of each calling end with conflicts to determine the corresponding usage frequency factor;

[0129] A conflict times proportion determination sub - end, configured to use the ratio of the historical conflict times of each calling end with conflicts to the maximum historical conflict times as the conflict times proportion of each calling end with conflicts;

[0130] A priority weight and penalty coefficient acquisition sub - end, configured to calculate the priority weight of each calling end with conflicts based on the historical conflict factor, usage frequency factor, and conflict times proportion of each calling end with conflicts, and determine the conflict penalty coefficient based on the historical conflict times of each calling end with conflicts.

[0131] In this embodiment, the first preset configuration table is a pre - set table for determining the historical conflict factor according to the historical conflict times of the calling end.

[0132] In this embodiment, the historical conflict factor is a parameter obtained by querying the first preset configuration table based on the historical conflict times of the calling end, and is used to measure the conflict situation.

[0133] In this embodiment, the second preset configuration table is a pre - set table for determining the usage frequency factor according to the usage frequency of the calling end.

[0134] In this embodiment, the usage frequency factor is a parameter obtained by querying the second preset configuration table according to the usage frequency of the calling end, and is used to reflect the degree of frequent use.

[0135] In this embodiment, the conflict times proportion of the calling end with conflicts is the ratio of the historical conflict times of this calling end to the maximum historical conflict times, and is used to represent its relative degree in the conflict situation of all calling ends.

[0136] In this embodiment, the priority weight of each calling end with conflicts is calculated based on the historical conflict factor, usage frequency factor, and conflict times proportion of each calling end with conflicts. It is a numerical value representing its priority in time slot allocation obtained by comprehensively considering the above - mentioned multiple relevant factors of the calling end through a specific algorithm or calculation method (such as taking the average of these three).

[0137] In this embodiment, the conflict penalty coefficient is determined based on the historical conflict times of each calling end that has conflicts. It is a coefficient used to determine the degree of penalty for the calling end during time slot reallocation according to the historical conflict times of the calling end. For example, the conflict penalty coefficient α = a + b * k j , where a and b are preset coefficients.

[0138] The beneficial effects of the above technical solutions are as follows: The conflict factor determination sub-end determines the historical conflict factor by retrieving the first preset configuration table, providing a basis for evaluating the priority of the calling end. The usage frequency factor determination sub-end determines the usage frequency factor according to the second preset configuration table, considering the usage habits of the calling end. The conflict times ratio determination sub-end calculates the conflict times ratio, more intuitively reflecting the conflict situation of the calling end. The priority weight and penalty coefficient acquisition sub-end calculates the priority weight and determines the penalty coefficient by integrating multiple factors, making the determination of the weight and coefficient more comprehensive and accurate. It can more accurately evaluate the priority and penalty degree of each calling end that has conflicts, thereby more reasonably handling time slot conflicts and optimizing the time slot management effect.

[0139] Embodiment 8:

[0140] Based on Embodiment 5, the time slot status update sub-unit includes:

[0141] A probability calculation end, which is used to calculate the probability that each currently joined calling end successfully occupies the currently calculated target time slot based on the occupancy ability factor of each currently joined calling end:

[0142]

[0143] In the formula, P occupy is the probability that a single currently joined calling end successfully occupies the target time slot, β is an adjustment coefficient used to adjust the size of the occupancy probability, and its value range is between 0 and 1. v i is the occupancy ability factor of the i-th currently joined calling end, and its value range is between 0 and 1 (when the performance of the calling end device is good and the signal strength is high, v i can take a larger value, such as 0.8 - 1.0; when the performance of the calling end device is poor and the signal strength is low, v i can take a smaller value, such as 0.1 - 0.3), S target is the currently calculated target time slot, and δ(S i -S target ) is used to determine whether the time slot selected by the i-th currently joined calling end is equal to S target . If they are equal, δ(S i -S target ) takes a value of 1. If they are not equal, the value of δ(S i -S target ) is 0;

[0144] An occupancy judgment end, configured to obtain a judgment result on whether the currently calculated target time slot is successfully occupied based on the probability that each currently joined calling end successfully occupies the currently calculated target time slot and a probability threshold;

[0145] A status update end, configured to update the time slot status based on the judgment result on whether the currently calculated target time slot is successfully occupied:

[0146]

[0147] wherein, the value of M(S target ) is 0 indicating idle and 1 indicating occupied.

[0148] In this embodiment, the probability that each currently joined calling end successfully occupies the currently calculated target time slot refers to the likelihood that each currently joined calling end can successfully obtain and use the calculated target time slot.

[0149] In this embodiment, the occupancy ability factor of the calling end is a parameter for measuring the ability of the calling end to occupy the target time slot, and is related to factors such as the device performance and signal strength of the calling end.

[0150] In this embodiment, the probability threshold is a preset probability value, which is used to compare with the calculated probability that the calling end successfully occupies the target time slot.

[0151] In this embodiment, based on the probability that each currently joined calling end successfully occupies the currently calculated target time slot and the probability threshold, the judgment result on whether the currently calculated target time slot is successfully occupied is obtained by comparing the calculated probability with the probability threshold, so as to determine whether the target time slot is successfully occupied by the calling end. If the probability is greater than or equal to the threshold, it is considered successfully occupied; if the probability is less than the threshold, it is considered not successfully occupied.

[0152] The beneficial effects of the above technical solutions are as follows: By calculating the probability that the calling end successfully occupies the target time slot through a specific formula, the occupancy ability factor of the calling end is comprehensively considered, making the probability calculation more scientific. Based on the probability and the threshold, the judgment result on whether the time slot is successfully occupied is obtained, providing a clear basis for the time slot status update. The time slot status is updated in a timely manner according to the judgment result, ensuring the accuracy and real-time nature of the time slot status. It helps to allocate and manage the time slot resources more reasonably, improve the utilization rate of the time slot and the communication efficiency of the system. The update of the time slot status is made more accurate and efficient, optimizing the performance of the dynamic time slot management system.

[0153] Embodiment 9:

[0154] Based on Embodiment 1, the response group judgment module includes:

[0155] The response group judgment sub-module is used to query the pre-configured response group mapping table at the called end according to the received time slot number, judge whether the calling end corresponding to the received time slot number is the response group of the called end, and obtain the response group judgment result;

[0156] The response execution sub-module is used to decode and output the voice for the voice data corresponding to the received time slot number when the response group judgment result is that the calling end corresponding to the received time slot number is the response group of the called end;

[0157] The rejection response execution sub-module is used to not respond when the response group judgment result is that the calling end corresponding to the received time slot number is not the response group of the called end.

[0158] In this embodiment, the pre-configured response group mapping table is a pre-set table, which contains the corresponding relationship between information such as time slot number, sender identifier, etc. and whether the called end responds.

[0159] In this embodiment, the response group of the called end refers to a group of calling ends that the called end is pre-set to respond to during the communication process.

[0160] The beneficial effects of the above technical solutions are as follows: The response group judgment sub-module makes judgments by querying the response group mapping table, improving the accuracy and efficiency of judgment. The response execution sub-module decodes and outputs the voice when the calling end belongs to the response group, ensuring the timely processing of valid information by the called end. The rejection response execution sub-module does not respond to the calling end that does not belong to the response group, avoiding invalid processing and saving system resources. It realizes the precise processing of voice data by the called end, improving the communication efficiency and resource utilization rate of the system.

[0161] Embodiment 10:

[0162] Based on Embodiment 9, the response group judgment sub-module includes:

[0163] The communication permission selection unit is used to select the current communication permission call mode based on the preset multi-level communication permission control mechanism and the communication permission control instruction input by the user. Among them, the current communication permission call mode includes single call mode, group call mode, and full call mode;

[0164] The response group judgment unit is used to query the pre-configured response group mapping table corresponding to the current communication permission call mode at the called end according to the received time slot number, judge whether the calling end corresponding to the received time slot number is the response group of the called end, and obtain the response group judgment result.

[0165] In this embodiment, the preset multi-level communication permission control mechanism is a pre-set communication permission management rule and system with multiple levels or hierarchies.

[0166] In this embodiment, the communication permission control instruction input by the user is an operation instruction independently issued by the user for controlling communication permissions.

[0167] In this embodiment, based on the preset multi-level communication permission control mechanism and the communication permission control instruction input by the user, the current communication permission call mode is selected according to the preset multi-level communication permission rules and combined with the specific instruction input by the user to determine the call mode of the communication permission currently adopted, such as the single call mode, the group call mode, or the full call mode, etc.

[0168] In this embodiment, the pre-configured response group mapping table corresponding to the current communication permission call mode is a table preset corresponding to the currently selected communication permission call mode and used to judge whether the called end responds.

[0169] The beneficial effects of the above technical solutions are as follows: The communication permission selection unit provides a preset multi-level communication permission control mechanism, enabling the user to flexibly select the current communication permission call mode to meet the requirements of different scenarios. Selecting the call mode through the communication permission control instruction input by the user increases the autonomy of the user and the flexibility of the system. The response group judgment unit makes a judgment according to the response group mapping table corresponding to the selected current communication permission call mode, improving the pertinence and accuracy of the judgment. It enhances the adaptability of the system and the user experience, can better meet diverse communication needs, and improves the efficiency and quality of communication.

[0170] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and its equivalent technologies, the present invention is also intended to include these changes and modifications.

Claims

1. A dynamic time slot management system in direct trunking mode, characterized in that: include: A frame structure configuration module, used to define a time division multiple access frame structure; The time slot detection module is used to scan the occupancy status of all time slots in the current frame in real time at the calling end, generate a list of idle time slots, and at the same time, continuously monitor the voice data of all time slots at the called end, and extract the time slot number and sender identification; A dynamic allocation module is used to randomly select a target time slot according to a list of idle time slots at the calling end to send voice data and update the time slot status. If it is detected that multiple calling ends select the same time slot at the same time, a backoff algorithm is triggered to reallocate the target time slot to send voice data and update the time slot status; The response group determination module is used to query the pre-configured response group mapping table according to the received time slot number at the called end to determine whether to decode and output the voice.

2. The dynamic time slot management system of the direct trunking mode according to claim 1, characterized in that: Frame structure configuration module, including: The frame structure definition submodule is used to define the time division multiple access frame structure. The specified frame length is 180ms. Each frame contains 6 time slots, and each time slot is 30ms long. The state mapping table storage submodule is used to record the occupancy state of each time slot and store it as a time slot state mapping table.

3. The dynamic time slot management system of the direct trunking mode according to claim 1, characterized in that: Dynamic allocation module, including: The time slot status judgment submodule is used to judge whether there is an idle time slot in the idle time slot list at the calling end, and obtain the time slot status judgment result; A dynamic allocation submodule, for randomly selecting a target time slot according to the idle time slot list at the calling end if the result of the time slot status judgment is that there is an idle time slot in the idle time slot list; The allocation status judgment submodule is used to detect whether multiple calling terminals select the same time slot at the same time. If so, the backoff algorithm is triggered to reallocate the target time slot to send voice data and update the time slot status. Otherwise, voice data is sent based on the target time slot and the time slot status is updated. The dynamic allocation suspension submodule is used to reject and suspend the sending of voice data if the result of the time slot status judgment is that there is no idle time slot in the idle time slot list.

4. The dynamic time slot management system of the direct trunking mode according to claim 3, characterized in that: The allocation status judgment submodule includes: The conflict factor detection unit is used to calculate the conflict detection factors of all currently joined calling ends in all time slots based on the total number of currently joined calling ends and the time slot currently selected by each calling end: In the formula, F c is the conflict detection factor of all currently joined calling terminals in all time slots, S total is the total number of all currently existing time slots, N is the total number of currently added calling terminals, S i is the time slot selected by the currently joined i-th calling end, s is the currently existing s-th time slot, δ(S i -s) is used to determine whether the time slot selected by the currently joined i-th calling end is equal to s. If they are equal, then δ(S i -s) takes the value of 1. If they are not equal, δ(S i -s) has a value of 0; The backoff trigger judgment unit is used to detect whether there are multiple calling ends selecting the same time slot at the same time based on the conflict detection factors of all currently joined calling ends in all time slots. If so, the backoff algorithm is triggered to reallocate the target time slot to send voice data and update the time slot status. Otherwise, voice data is sent based on the target time slot and the time slot status is updated.

5. The dynamic time slot management system of the direct trunking mode according to claim 4, characterized in that: The backoff trigger judgment unit includes: A conflict judgment and naming subunit, for treating the calling ends that simultaneously select the same time slot as the calling ends that have conflicted, if multiple calling ends are detected to have simultaneously selected the same time slot based on the conflict detection factors of all currently joined calling ends in all time slots; A backoff time calculation subunit, used to calculate the backoff time of each conflicting calling end based on the priority weight and conflict penalty coefficient of each conflicting calling end; A backoff algorithm execution subunit, used for triggering a backoff algorithm to reallocate a target time slot to send voice data based on the backoff time of each conflicting calling end; A voice data sending subunit, configured to send voice data based on a currently determined target time slot if it is detected based on the conflict detection factors of all currently joined calling terminals in all time slots that there are no multiple calling terminals selecting the same time slot at the same time; The time slot status updating subunit is used to update the time slot status based on the target time slot most recently selected by each currently joined calling terminal.

6. The dynamic time slot management system of the direct trunking mode according to claim 5, characterized in that: The backoff time calculation subunit includes: A priority weight and penalty coefficient acquisition terminal is used to acquire the priority weight and conflict penalty coefficient of each conflicting calling terminal; The backoff time calculation end is used to calculate the backoff time of each conflicting calling end based on the priority weight and conflict penalty coefficient of each conflicting calling end: Where, T j is the backoff time of the jth conflicting calling party, R j For the jth conflicting calling end in the interval A randomly selected integer within k j is the number of conflicts that occur at the jth conflicting calling end, T is the unit time, ω i is the priority weight of the jth conflicting calling terminal, and α is the conflict penalty coefficient.

7. The dynamic time slot management system of the direct trunking mode according to claim 6, characterized in that: Priority weight and penalty coefficient acquisition terminal, including: A conflict factor determination sub-terminal, used to retrieve a first preset configuration table based on the number of historical conflicts of each calling terminal that has conflicts to determine a corresponding historical conflict factor; A frequency factor determination sub-end is used to retrieve a second preset configuration table based on the frequency of use of each conflicting calling end to determine a corresponding frequency factor of use; The conflict number ratio determining sub-end is used to take the ratio of the historical conflict number of each conflicting calling end to the maximum historical conflict number as the conflict number ratio of each conflicting calling end; The priority weight and penalty coefficient acquisition sub-terminal is used to calculate the priority weight of each conflicting calling end based on the historical conflict factor, usage frequency factor, and conflict number ratio of each conflicting calling end, and determine the conflict penalty coefficient based on the historical conflict number of each conflicting calling end.

8. The dynamic time slot management system of the direct trunking mode according to claim 5, characterized in that: The time slot status update subunit includes: The probability calculation end is used to calculate the probability of each currently joined calling end successfully occupying the currently calculated target time slot based on the occupation capacity factor of each currently joined calling end: Where P occupy is the probability that the currently joined single calling end successfully occupies the target time slot, β is the adjustment coefficient, and v i is the occupancy capacity factor of the currently joined i-th calling terminal, S target is the target time slot currently calculated, δ(S i -S target ) is used to determine whether the time slot selected by the currently joined i-th calling end is equal to S target , if they are equal, then δ(S i -S target ) takes the value of 1. If they are not equal, then δ(S i -S target ) is 0; An occupation judgment terminal, used to obtain a judgment result of whether the currently calculated target time slot is successfully occupied based on the probability and probability threshold of each currently joined calling terminal successfully occupying the currently calculated target time slot; The status update terminal is used to update the time slot status based on the judgment result of whether the currently calculated target time slot is successfully occupied:

9. The dynamic time slot management system of the direct trunking mode according to claim 1, characterized in that: The response group judgment module includes: The response group judgment submodule is used to query the pre-configured response group mapping table according to the received time slot number at the called end, judge whether the calling end corresponding to the received time slot number is the response group of the called end, and obtain the response group judgment result; A response execution submodule, for decoding the voice data corresponding to the corresponding receiving time slot number and outputting the voice when the response group judgment result is that the calling end corresponding to the receiving time slot number is the response group of the called end; The rejection response execution submodule is used for not responding when the response group judgment result is that the calling end corresponding to the receiving time slot number is not the response group of the called end.

10. The dynamic time slot management system of the direct trunking mode according to claim 9, characterized in that: The response group judgment submodule includes: A communication authority selection unit, configured to select a current communication authority call mode based on a preset multi-level communication authority control mechanism and a communication authority control instruction input by a user, wherein the current communication authority call mode includes a single call mode, a group call mode, and an all call mode; The response group judgment unit is used to query the preconfigured response group mapping table corresponding to the current communication authority call mode according to the received time slot number at the called end, judge whether the calling end corresponding to the received time slot number is the response group of the called end, and obtain the response group judgment result.

Images