A dynamic time slot management system for a pass-through cluster mode

Abstract

The application relates to the technical field of private network communication, and particularly discloses a dynamic time slot management system of a straight-through cluster mode, which comprises a frame structure configuration module for defining a time division multiple access frame structure; a time slot detection module for real-time scanning of the occupation state of all time slots in a current frame at a calling terminal, generating an idle time slot list, continuously monitoring voice data of all time slots at a called terminal, and extracting a time slot number and a sender identifier; a dynamic allocation module for randomly selecting a target time slot to send voice data according to the idle time slot list at the calling terminal and updating a time slot state, wherein if multiple calling terminals simultaneously select the same time slot, a backoff algorithm is triggered to re-allocate the target time slot to send voice data and update the time slot state; and a response group judgment module for judging whether to decode and output voice according to a received time slot number and a pre-configured response group mapping table at the called terminal. The application improves the utilization rate of time slot resources, and enhances the communication efficiency and reliability of the system.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of private network communication, and in particular to a dynamic time slot management system of direct mode trunking mode. BACKGROUND

[0002] Direct mode (DMO, Direct Mode Operation) is a common working mode in digital intercom, which is used for short-distance communication between devices directly without the need of base station or network relay. In professional emergency rescue occasions, when the rescue team is out of the base station signal coverage or the base station network is unavailable, the rescue personnel rely on the DMO direct mode of the digital intercom to directly communicate point-to-point, so as to realize real-time intercom of each rescue team and ensure the smooth communication lifeline of the last mile in harsh environment.

[0003] However, the fire brigade has been plagued by the problem of insufficient frequency for many years. The DMO direct mode under the existing domestic digital trunking standard has a low utilization rate of spectrum resources. In the case of high user density, it is easy to cause frequency congestion and mutual interference, and cannot meet the emergency communication needs of joint rescue and unified command of multiple rescue teams. For example, the Terrestrial Trunked Radio (TETRA, Terrestrial Trunked Radio) digital trunking communication system adopts Time Division Multiple Access (TDMA, Time Division Multiple Access), in which there are 4 time slots per carrier frequency, and the DMO master (DMO Master) uses one of the 4 time slots of the air interface to initiate transmission, and the slave (DMO Slave) answers in the second time slot. The DMO mode needs to use 2 of the 4 time slots, and all 4 time slots are occupied (2x2), and only 2 calls are allowed in one carrier; the Police Digital Trunking (PDT, Police Digital Trunking) digital trunking communication system also adopts TDMA technology, with 2 time slots per carrier frequency, and 2 time slots can be used for 2 different channels respectively, and only 2 voice communications can be supported at the same time. Therefore, the development direction of the emergency communication DMO direct mode should be to improve the spectrum utilization rate and enhance the dynamic allocation capability of frequency resources.

[0004] Therefore, the present application provides a dynamic time slot management system of direct mode trunking mode. SUMMARY

[0005] The application provides a dynamic time slot management system of a trunked group mode, comprising: a frame structure configuration module which defines a time division multiple access frame structure, and provides a unified communication framework and specification for the system; a time slot detection module which generates an idle time slot list at a calling end, extracts a time slot number and a sender identifier at a called end, and helps to understand the use of time slots in time; a dynamic allocation module which realizes flexible allocation of time slots at the calling end, improves allocation efficiency by randomly selecting a target time slot, avoids time slot conflicts by a backoff algorithm, and ensures the stability of communication; and a response group judgment module which judges whether to decode and output voice according to a response group mapping table, improves the accuracy and pertinence of the called end in processing voice data, improves the utilization rate of time slot resources, enhances the communication efficiency and reliability of the system, and improves the dynamic allocation ability of frequency resources, and aims to solve the problem of low time slot utilization rate in the trunked group mode in the prior art.

[0006] The application provides a dynamic time slot management system of a trunked group mode, comprising:

[0007] A frame structure configuration module is configured to define a time division multiple access frame structure.

[0008] A time slot detection module is configured to scan the occupation state of all time slots in a current frame at a calling end in real time, generate an idle time slot list, continuously monitor voice data of all time slots at a called end, and extract a time slot number and a sender identifier.

[0009] A dynamic allocation module is configured to randomly select a target time slot to send voice data at the calling end according to the idle time slot list and update the time slot state, wherein if multiple calling ends select the same time slot at the same time, a backoff algorithm is triggered to reassign a target time slot to send voice data and update the time slot state.

[0010] A response group judgment module is configured to query a preconfigured response group mapping table according to a received time slot number at the called end, and judge whether to decode and output voice.

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

[0012] A frame structure definition submodule is configured to define a time division multiple access frame structure with a specified frame length of 180 ms, and each frame contains 6 time slots, and each time slot is 30 ms long.

[0013] A state mapping table storage submodule is configured to record the occupation state of each time slot and store it as a time slot state mapping table.

[0014] Preferably, the dynamic allocation module comprises:

[0015] A time slot state judgment submodule is configured to judge whether there is an idle time slot in the idle time slot list at the calling end, and obtain a time slot state judgment result.

[0016] The dynamic allocation sub-module is configured to, if the time slot state judgment result is that there is a free time slot in the free time slot list, randomly select a target time slot according to the free time slot list at the calling end;

[0017] The allocation state judgment sub-module is configured to detect whether multiple calling ends simultaneously select the same time slot, if yes, trigger the backoff algorithm to re-allocate a target time slot to send voice data and update the time slot state, otherwise, send voice data based on the target time slot and update the time slot state;

[0018] The dynamic allocation suspension sub-module is configured to, if the time slot state judgment result is that there is no free time slot in the free time slot list, refuse and suspend sending voice data.

[0019] Preferably, the allocation state judgment sub-module comprises:

[0020] The conflict factor detection unit is configured to calculate a 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 slot 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 yes, δ(S i -s) takes a value of 1, if not, δ(S i -s) takes a value of 0.

[0023] The backoff trigger judgment unit is configured to detect whether multiple calling ends simultaneously select the same time slot based on the conflict detection factor of all currently joined calling ends in all time slots, if yes, trigger the backoff algorithm to re-allocate a target time slot to send voice data and update the time slot state, otherwise, send voice data based on the target time slot and update the time slot state.

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

[0025] The conflict judgment and naming sub-unit is configured to, if multiple calling ends simultaneously select the same time slot based on the conflict detection factor of all currently joined calling ends in all time slots, regard the calling ends that simultaneously select the same time slot as calling ends that have a conflict;

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

[0027] The backoff algorithm execution subunit is configured to trigger the backoff algorithm to reassign the target time slot to send voice data based on the backoff time of each calling terminal;

[0028] The voice data sending subunit is configured to send voice data based on the target time slot determined at present if no multiple calling terminals select the same time slot simultaneously is detected based on the conflict detection factor of all calling terminals joined at present in all time slots;

[0029] The time slot state updating subunit is configured to update the time slot state based on the target time slot newly selected by each calling terminal joined at present.

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

[0031] The priority weight and the penalty coefficient acquisition end are configured to acquire the priority weight and the conflict penalty coefficient of each calling terminal;

[0032] The backoff time calculation end is configured to calculate the backoff time of each calling terminal based on the priority weight and the conflict penalty coefficient of each calling terminal:

[0033]

[0034] In the formula, T j is the backoff time of the jth calling terminal, R j is an integer randomly selected in the interval for the jth calling terminal, k j is the number of conflicts of the jth calling terminal, T is the unit time, ω i is the priority weight of the jth calling terminal, and α is the conflict penalty coefficient.

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

[0036] The conflict factor determination sub-end is configured to determine the corresponding historical conflict factor based on the historical conflict number of each calling terminal by searching a first preset configuration table;

[0037] The use frequency factor determination sub-end is configured to determine the corresponding use frequency factor based on the use frequency of each calling terminal by searching a second preset configuration table;

[0038] The conflict frequency ratio determination sub-end is configured to take the ratio of the historical conflict frequency of each conflicting calling terminal to the maximum historical conflict frequency as the conflict frequency ratio of each conflicting calling terminal.

[0039] The priority weight and penalty coefficient acquisition sub-end is configured to calculate the priority weight of each conflicting calling terminal based on the historical conflict factor, the usage frequency factor and the conflict frequency ratio of each conflicting calling terminal, and determine the conflict penalty coefficient of each conflicting calling terminal based on the historical conflict frequency of each conflicting calling terminal.

[0040] Preferably, the time slot state updating sub-unit comprises:

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

[0042]

[0043] In the formula, P is the probability that a single currently joined calling terminal successfully occupies the target time slot, β is an adjustment coefficient, v is the occupation ability factor of the i th currently joined calling terminal, S is the currently calculated target time slot, δ(S occupy -S i ) is used to determine whether the time slot selected by the i th currently joined calling terminal is equal to S target , and if so, δ(S i -S target ) takes a value of 1, and if not, δ(S target -S i ) takes a value of 0. target i target

[0044] The occupation judgment end is configured to obtain a judgment result of whether the currently calculated target time slot is successfully occupied based on the probability that each currently joined calling terminal successfully occupies the currently calculated target time slot and the probability threshold.

[0045] The state updating end is configured to update the time slot state based on the judgment result of whether the currently calculated target time slot is successfully occupied.

[0046]

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

[0048] The response group judgment sub-module is configured to cause the called terminal to query the preconfigured response group mapping table according to the received time slot number, determine whether the calling terminal corresponding to the received time slot number is the response group of the called terminal, and obtain a response group judgment result.

[0049] ​​​The response execution submodule is configured to decode and output the voice data corresponding to the received time slot number when the response group judgment result is that the calling terminal corresponding to the received time slot number is the response group of the called terminal.

[0050] The rejection response execution submodule is configured to not respond when the response group judgment result is that the calling terminal corresponding to the received time slot number is not the response group of the called terminal.

[0051] Preferably, the response group judgment submodule comprises:

[0052] The communication permission selection unit is configured to select a 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, wherein the current communication permission call mode comprises a single call mode, a group call mode and an all call mode.

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

[0054] The present application has the following beneficial effects compared with the prior art: The frame structure configuration module defines the time division multiple access frame structure, thereby providing a unified communication framework and specification for the system. The time slot detection module generates an idle time slot list at the calling terminal and extracts the time slot number and the sender identifier at the called terminal, which helps to understand the use of the time slot in time. The dynamic allocation module realizes flexible allocation of the time slot at the calling terminal, randomly selects the target time slot to improve the allocation efficiency, and uses the backoff algorithm to avoid time slot conflicts, thereby ensuring the stability of the communication. The response group judgment module judges whether to decode and output the voice according to the response group mapping table, thereby improving the accuracy and pertinence of the called terminal in processing the voice data. The utilization rate of the time slot resource is improved, and the communication efficiency and reliability of the system and the dynamic allocation ability of the frequency resource are enhanced.

[0055] Other features and advantages of the present application will be set forth in the following description, and in part will become apparent to those skilled in the art from the description, or can be learned by practice of the present application. The objects and other advantages of the present application can be realized and attained by the structure particularly pointed out in the written description and claims hereof.

[0056] The technical solutions of the present application will be further described in detail below with reference to the drawings and examples. BRIEF DESCRIPTION OF DRAWINGS

[0057] The accompanying drawings are included to provide a further understanding of the present application, and constitute a part of the specification, illustrate embodiments of the present application and explain the present application, and do not constitute a limitation of the present application. In the drawings:

[0058] Figure 1A schematic diagram of a dynamic time slot management system in a trunked cluster mode according to an embodiment of the present application;

[0059] Figure 2 A structure flow chart of a wireless communication method in a trunked cluster mode according to an embodiment of the present application;

[0060] Figure 3 A distribution diagram of six time slots under a TDMA frame structure of a wireless communication method in a trunked cluster mode according to an embodiment of the present application;

[0061] Figure 4 A working principle diagram of a wireless communication method in a trunked cluster mode according to an embodiment of the present application. DETAILED DESCRIPTION

[0062] The preferred embodiments of the present application will be described below in conjunction with the accompanying drawings, and it should be understood that the preferred embodiments described herein are only used to explain and illustrate the present application, and are not used to limit the present application.

[0063] Embodiment 1:

[0064] The present application provides a dynamic time slot management system in a trunked cluster mode, referring to Figure 1 , comprising:

[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 the occupation state of all time slots in the current frame at the calling end, generating an idle time slot list, and simultaneously, continuously monitoring the voice data of all time slots at the called end, and extracting the time slot number and the sender identification;

[0067] A dynamic allocation module for randomly selecting a target time slot to send voice data at the calling end according to the idle time slot list and updating the time slot state, wherein if multiple calling ends are detected to simultaneously select the same time slot, a backoff algorithm is triggered to reassign the target time slot to send voice data and update the time slot state;

[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, and judging whether to decode and output the voice.

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

[0070] In this embodiment, the idle time slot list is generated by recording the time slots which are not occupied after the calling terminal scans the occupation status of all time slots in the current frame.

[0071] In this embodiment, the time slot number refers to the number of each time slot, and the sender identification refers to the unique identification of the calling terminal which sends the voice data, and is used to determine the data source.

[0072] In this embodiment, the pre-configured response group mapping table is a table which is set in advance, and is used to determine whether the sender is the response group of the called terminal according to the received time slot number.

[0073] In this embodiment, the reference Figure 2 The communication method of the trunking cluster mode of the dynamic time slot management system based on the trunking cluster mode comprises the following steps: step 1, a 6-time slot TDMA frame structure is adopted in the protocol, and the frame length is 180 ms, each frame comprises 6 time slots, and each time slot is 30 ms long, as shown in Figure 3 step 2, under the trunking cluster mode (DMT), the calling intercom determines whether there is an idle time slot in the current 6 time slots, if yes, the calling intercom selects one idle time slot to send voice data, and simultaneously updates the time slot state, and if no, the calling intercom refuses to send; step 3, the called intercom receives the voice data, extracts the received time slot number of the time slot, and determines whether the calling intercom is the response group of the called intercom according to the received time slot number, if yes, the voice data is decoded and output, and if no, the calling intercom does not respond; step 4, if there are multiple calling intercoms which simultaneously send voice data, the called intercom receives the voice data sent by each calling intercom, extracts the received time slot number of the time slot, and determines whether the calling intercom is the response group of the called intercom according to the received time slot number, if yes, the voice data is decoded and output, and if no, the calling intercom does not respond.

[0074] The preferred technical scheme of the application is that when the intercom is in the trunking cluster mode (DMT), the 180 ms time period of a single frequency point for data transmission is divided into time slot A, time slot B, time slot C, time slot D, time slot E and time slot F, each of which is 30 ms long, and the 6 time slots can be used for sending and receiving different voice data, and constitute 6 25 kHz channels. When different groups of intercoms work at the same frequency point, the occupied time slots are automatically avoided, and the idle channels are searched, so that the 6-channel cluster capacity in the trunking mode is realized.

[0075] As shown in Figure 4As shown, the schematic diagram further illustrates the wireless communication mode of the trunking 6-channel cluster. The calling intercom a, the calling intercom b, the calling intercom c, the calling intercom d, the calling intercom e, and the calling intercom f all transmit at a frequency F0, and the called intercom g, the called intercom h, the called intercom i, the called intercom j, the called intercom k, and the called intercom l all receive at the same frequency F0. The communication protocols of the above intercoms are all V standards defined by Guangzhou Weide Technology Co., Ltd., and all are in the trunking cluster mode (DMT). The protocol stack 180 ms time period is divided into time slots A, B, C, D, E, and F, each of which is 30 ms. The 6 time slots all constitute a communication channel in the trunking cluster mode (DMT).

[0076] When the calling intercom a sends a call request, it first queries whether there is an idle time slot. Assuming that the 6 time slots are all idle at this time, the calling intercom a selects to transmit a call signal in time slot A and updates the time slot state. The called intercom g is within the signal coverage range of the calling intercom a, receives voice data, and extracts the receiving time slot number of the time slot. According to the receiving time slot number, it is determined that the calling intercom a is the response group, and the voice data in time slot A is decoded and output.

[0077] During the communication between the calling intercom a and the called intercom g, if the calling intercom b sends a call request, it first queries whether there is an idle time slot. At this time, time slot A has been occupied, and the remaining 5 time slots are idle. The calling intercom b automatically avoids the occupied time slot A, selects to transmit a call signal in time slot B, and updates the time slot state. The called intercom h is within the signal coverage range of the calling intercom b, receives voice data, and extracts the receiving time slot number of the time slot. According to the receiving time slot number, it is determined that the calling intercom b is the response group, and the voice data in time slot B is decoded and output.

[0078] By analogy, under the condition that time slots A and B are occupied, the calling intercom c can communicate with the called intercom i using the idle time slot C, the calling intercom d can communicate with the called intercom j using the idle time slot D, the calling intercom e can communicate with the called intercom k using the idle time slot E, and the calling intercom f can communicate with the called intercom l using the idle time slot F.

[0079] Specifically, if multiple calling intercoms operating at the same frequency point simultaneously send voice data, the called intercom receives the voice data sent by each calling intercom, extracts the receiving time slot number of the time slot, and determines whether the calling intercom is the response group of the called intercom according to the receiving time slot number. If yes, the voice data is decoded and output; if no, it is not responded.

[0080] In summary, the application divides the frequency points for transmission into 6 time slots, and the calling intercom queries whether there is an idle time slot, automatically avoids the occupied time slot, and sends voice data by using the idle time slot, so that 6 channels are realized in a single frequency point, and the demand of multiple intercoms for multi-party communication at the same frequency in the intercom mode is met.

[0081] The beneficial effects of the above technology are that the frame structure configuration module defines the time division multiple access frame structure, and provides a unified communication framework and specification for the system. The time slot detection module generates an idle time slot list at the calling end, extracts the time slot number and the sender identification at the called end, and helps to understand the use of the time slot in time. The dynamic allocation module realizes flexible allocation of the time slot at the calling end, randomly selects the target time slot to improve the allocation efficiency, and avoids the time slot conflict by using the backoff algorithm, thereby ensuring the stability of the communication. The response group judgment module judges whether to decode and output the voice according to the response group mapping table, thereby improving the accuracy and pertinence of the called end in processing the voice data. The utilization rate of the time slot resource is improved, and the communication efficiency and reliability of the system and the dynamic allocation ability of the frequency resource are enhanced.

[0082] Embodiment 2

[0083] On the basis of embodiment 1, the frame structure configuration module comprises:

[0084] The frame structure definition submodule is configured to define the time division multiple access frame structure, and the defined frame length is 180 ms, and each frame comprises 6 time slots, and the length of each time slot is 30 ms.

[0085] The state mapping table storage submodule is configured to record the occupation state of each time slot and store the state mapping table of the time slot.

[0086] In this embodiment, the occupation state of the time slot comprises occupation and idle.

[0087] The beneficial effects of the above technical solution are that the frame structure definition submodule clearly defines the frame length and the time slot length, and provides an accurate time division standard for the orderly operation of the system. The state mapping table storage submodule records the occupation state of the time slot, which is convenient for real-time query and update, and is helpful for efficient management of the time slot resource. The accurate frame structure and clear time slot state record improve the accuracy and efficiency of the time slot allocation of the system. A reliable basic framework is provided for the stable operation of the entire dynamic time slot management system. The system is more standardized, efficient and accurate in time slot management.

[0088] Embodiment 3

[0089] On the basis of embodiment 1, the dynamic allocation module comprises:

[0090] The time slot state judgment submodule is configured to judge whether there is an idle time slot in the idle time slot list at the calling end, and obtain a time slot state judgment result.

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

[0092] an allocation state judgment sub-module, configured to detect whether there is a same time slot selected by multiple calling ends simultaneously, and if so, trigger a backoff algorithm to re-allocate a target time slot to send voice data and update the time slot state, or otherwise, send voice data based on the target time slot and update the time slot state;

[0093] a dynamic allocation suspension sub-module, configured to refuse and suspend sending voice data if there is no idle time slot in the idle time slot list according to the time slot state judgment result.

[0094] The above technical scheme has the beneficial effects that the time slot state judgment sub-module can determine the availability of the time slot in time, 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 state judgment sub-module detects time slot conflicts and triggers a backoff algorithm to re-allocate, effectively avoiding communication chaos and ensuring the orderliness of communication. The dynamic allocation suspension sub-module refuses and suspends sending when there is no idle time slot, avoiding data congestion and conflicts and improving the stability of the system. The intelligent and orderly management of time slot allocation is realized, improving the communication quality and efficiency of the system.

[0095] Embodiment 4:

[0096] On the basis of Embodiment 3, the allocation state judgment sub-module comprises:

[0097] a conflict factor detection unit, configured to calculate a 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 slot 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, and if so, δ(S i -s) takes the value 1, and if not, δ(S i -s) takes the value 0.

[0100] Wherein, the molecule in The denominator N*(S total -1) is a normalization factor;

[0101] The backoff triggering judging unit is configured to detect whether multiple calling terminals simultaneously select the same time slot based on the conflict detection factor of all the currently joined calling terminals in all the time slots, and if so, trigger the backoff algorithm to re-allocate the target time slot for sending voice data and update the time slot state, otherwise, send voice data based on the target time slot and update the time slot state.

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

[0103] In this embodiment, whether multiple calling terminals simultaneously select the same time slot is detected based on the conflict detection factor of all the currently joined calling terminals in all the time slots. The conflict detection factor calculated above is compared with a set standard or threshold, so as to determine whether multiple calling terminals have selection conflict in the same time slot. If the conflict detection factor exceeds a certain value, it means that multiple calling terminals simultaneously select the same time slot.

[0104] The above technical scheme has the following beneficial effects: The conflict factor detection unit accurately calculates the conflict detection factor, which can quantify the conflict situation of time slot selection. This quantitative method accurately reflects the degree of coincidence of multiple calling terminals in time slot selection, and provides a clear basis for determining whether there is a conflict. The backoff triggering judging unit judges based on the conflict detection factor, which can timely find the time slot conflict. Triggering the backoff algorithm to re-allocate the time slot effectively avoids communication failure caused by time slot conflict. The accuracy and reliability of time slot allocation are improved, and the stable and efficient operation of the system is ensured.

[0105] Embodiment 5:

[0106] Based on embodiment 4, the backoff triggering judging unit comprises:

[0107] The conflict judging and naming sub-unit is configured to, if multiple calling terminals simultaneously select the same time slot based on the conflict detection factor of all the currently joined calling terminals in all the time slots, regard the calling terminals simultaneously selecting the same time slot as the calling terminals having conflict;

[0108] The backoff time calculation sub-unit is configured to calculate the backoff time of each calling terminal having conflict based on the priority weight and conflict penalty coefficient of each calling terminal having conflict.

[0109] The backoff algorithm execution subunit is configured to trigger the backoff algorithm to reassign the target time slot for sending voice data based on the backoff time of each calling terminal in conflict.

[0110] The voice data sending subunit is configured to send voice data based on the target time slot determined at present if no multiple calling terminals select the same time slot at the same time is detected based on the conflict detection factor in all time slots of all calling terminals joined at present.

[0111] The time slot state updating subunit is configured to update the time slot state based on the target time slot newly selected by each calling terminal joined at present.

[0112] In this embodiment, the priority weight of the calling terminal in conflict is used to reflect the relative importance or priority of the calling terminal in conflict in the reassignment of the time slot, and the conflict penalty coefficient is used to measure the penalty degree of the conflict, both of which jointly affect the calculation of the backoff time of the calling terminal and the reassignment of the time slot.

[0113] In this embodiment, the backoff time of the calling terminal in conflict refers to the time that the calling terminal in conflict needs to wait, and the calling terminal suspends sending voice data in this time to avoid conflict again, and the calculation comprehensively considers the priority weight, the conflict penalty coefficient and other factors.

[0114] In this embodiment, triggering the backoff algorithm to reassign the target time slot for sending voice data based on the backoff time of each calling terminal in conflict is to start the backoff algorithm to reassign the time slot for sending voice data for these calling terminals according to the backoff time determined by each calling terminal in conflict, so as to solve the conflict and ensure the orderly progress of communication.

[0115] The above technical scheme has the following beneficial effects: the conflict judgment and naming subunit can accurately identify the calling terminal in conflict, 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 terminal, realizing personalized and fair conflict processing. The backoff algorithm execution subunit reassigns the time slot through the backoff algorithm, avoiding the continuous occurrence of conflict and improving the rationality of time slot allocation. The voice data sending subunit sends voice data in time when there is no conflict, ensuring the efficient progress of communication. The time slot state updating subunit updates the time slot state in time, ensuring the real-time and accurate grasp of the system on the time slot resource. The flexibility, fairness and adaptability of the time slot allocation are improved, and the stability and efficiency of the communication are ensured.

[0116] Embodiment 6:

[0117] On the basis of embodiment 5, the backoff time calculation subunit comprises:

[0118] a priority weight and a conflict penalty coefficient of each of the calling terminals in conflict are obtained;

[0119] a backoff time of each of the calling terminals in conflict is calculated based on the priority weight and the conflict penalty coefficient of each of the calling terminals in conflict:

[0120]

[0121] wherein, T j is the backoff time of the jth calling terminal in conflict, R j is an integer randomly selected in the interval for the jth calling terminal in conflict, k j is the number of times of conflict of the jth calling terminal in conflict (the initial value of k j is 1, and k j is increased by 1 each time of conflict), T is a unit of time, ω i is the priority weight of the jth calling terminal in conflict, used to represent the priority or importance of the calling terminal in the system, and a is the conflict penalty coefficient, used to appropriately extend the backoff time as the number of times of conflict increases.

[0122] After the backoff time T j ends, the calling terminal reselects a target time slot from the list of idle time slots.

[0123] In this embodiment, the number of times of conflict of the calling terminal in conflict refers to the cumulative number of times of conflict of a calling terminal in a communication process, i.e., the number of times of conflict of the calling terminal in the communication process with other calling terminals selecting the same time slot. For example, calling terminal A has 5 times of conflict with other calling terminals selecting the same time slot when calling terminal A attempts to send voice data multiple times, and thus the number of times of conflict of calling terminal A is 5.

[0124] The above technical solution has the beneficial effects that the priority weight and the conflict penalty coefficient obtaining end obtains relevant parameters, providing necessary data support for calculating the backoff time. The backoff time calculating end calculates the backoff time through a specific formula, comprehensively considering the priority weight, the number of times of conflict, and other factors of the calling terminal. This calculation method makes the determination of the backoff time more scientific and reasonable, reflecting the priority difference of the calling terminal and penalizing the number of times of conflict. This is helpful to more fairly and effectively arrange the redistribution of the calling terminal when a time slot conflict occurs, reducing the occurrence of conflicts again. The accuracy and effectiveness of the backoff algorithm are improved, and the performance of time slot management is further optimized.

[0125] Embodiment 7:

[0126] On the basis of embodiment 6, the priority weight and the conflict penalty coefficient obtaining end comprises:

[0127] a conflict factor determination sub-end for determining a corresponding historical conflict factor by searching a first preset configuration table based on the historical conflict number of each conflicting calling terminal;

[0128] a frequency factor determination sub-end for determining a corresponding frequency factor by searching a second preset configuration table based on the frequency of each conflicting calling terminal;

[0129] a conflict number ratio determination sub-end for taking the ratio of the historical conflict number of each conflicting calling terminal to the maximum historical conflict number as the conflict number ratio of each conflicting calling terminal;

[0130] a priority weight and penalty coefficient acquisition sub-end for calculating the priority weight of each conflicting calling terminal based on the historical conflict factor, the frequency factor and the conflict number ratio of each conflicting calling terminal, and determining the conflict penalty coefficient of each conflicting calling terminal based on the historical conflict number of each conflicting calling terminal.

[0131] In this embodiment, the first preset configuration table is a table for determining the historical conflict factor according to the historical conflict number of the calling terminal.

[0132] In this embodiment, the historical conflict factor is a parameter for measuring the conflict situation obtained by searching the first preset configuration table based on the historical conflict number of the calling terminal.

[0133] In this embodiment, the second preset configuration table is a table for determining the frequency factor according to the frequency of the calling terminal.

[0134] In this embodiment, the frequency factor is a parameter for reflecting the frequency degree obtained by searching the second preset configuration table according to the frequency of the calling terminal.

[0135] In this embodiment, the conflict number ratio of the conflicting calling terminal is the ratio of the historical conflict number of the calling terminal to the maximum historical conflict number, which is used to represent the relative degree of the calling terminal in all conflict situations.

[0136] In this embodiment, the priority weight of each conflicting calling terminal is calculated based on the historical conflict factor, the frequency factor and the conflict number ratio of each conflicting calling terminal, which comprehensively considers the above-mentioned multiple related factors of the calling terminal, and is a value representing the priority of the calling terminal in time slot allocation obtained by a specific algorithm or calculation method (for example, the average of the three).

[0137] In this embodiment, the conflict penalty coefficient is determined based on the historical conflict times of each conflicting calling terminal. The conflict penalty coefficient is determined according to the historical conflict times of the calling terminal. For example, the conflict penalty coefficient a = a + b * k j where a and b are preset coefficients.

[0138] The beneficial effects of the above technical solutions are that the conflict factor determination sub-terminal determines the historical conflict factor by searching the first preset configuration table, providing a basis for evaluating the priority of the calling terminal. The use frequency factor determination sub-terminal determines the use frequency factor according to the second preset configuration table, considering the usage habits of the calling terminal. The conflict times proportion determination sub-terminal calculates the conflict times proportion, more directly reflecting the conflict situation of the calling terminal. The priority weight and penalty coefficient acquisition sub-terminal calculates the priority weight and determines the penalty coefficient by comprehensively considering multiple factors, making the determination of the weight and coefficient more comprehensive and accurate. The priority of each conflicting calling terminal and the penalty degree can be more accurately evaluated, so that the time slot conflict can be more reasonably handled, and the time slot management effect can be optimized.

[0139] Embodiment 8:

[0140] On the basis of embodiment 5, the time slot state updating sub-unit comprises:

[0141] The probability calculation end is used for calculating the probability that each calling terminal successfully occupies the target time slot calculated at present based on the occupation ability factor of each calling terminal joined at present:

[0142]

[0143] In the formula, P occupy is the probability that a single calling terminal joined at present successfully occupies the target time slot, β is an adjustment coefficient for adjusting the size of the occupation probability, and the value range is between 0 and 1, v i is the occupation ability factor of the i th calling terminal joined at present, and the value range is between 0 and 1 (when the calling terminal device performance is good and the signal strength is high, v i can take a larger value, such as 0.8-1.0; when the calling terminal device performance 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 target time slot calculated at present, and δ(S i -S target ) is used for judging whether the time slot selected by the i th calling terminal joined at present is equal to S target , if equal, δ(S i -S target ) takes the value 1, and if not equal, the value of δ(S i -S target ) is 0.

[0144] The occupation judgment end is used for obtaining a judgment result of whether the target time slot is successfully occupied based on the probability of each calling end successfully occupying the target time slot currently calculated and a probability threshold value;

[0145] The state updating end is used for updating the time slot state based on the judgment result of whether the 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 of each calling end successfully occupying the target time slot currently calculated refers to the possibility of each calling end successfully obtaining and using the calculated target time slot.

[0149] In this embodiment, the occupation ability factor of the calling end is a parameter for measuring the occupation ability of the calling end, which is related to the device performance, signal strength and other factors of the calling end.

[0150] In this embodiment, the probability threshold value is a pre-set probability value, which is used for comparison with the probability of the calling end successfully occupying the target time slot calculated.

[0151] In this embodiment, the judgment result of whether the target time slot is successfully occupied based on the probability of each calling end successfully occupying the target time slot currently calculated and the probability threshold value is obtained by comparing the calculated probability with the probability threshold value, 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 value, it is considered to be successfully occupied; if the probability is less than the threshold value, it is considered to be unsuccessfully occupied.

[0152] The beneficial effects of the above technical scheme are: the probability of the calling end successfully occupying the target time slot is calculated by a specific formula, and the occupation ability factor of the calling end is comprehensively considered, so that the probability calculation is more scientific. The judgment result of whether the time slot is successfully occupied is obtained based on the probability and the threshold value, which provides a clear basis for updating the time slot state. The time slot state is updated in time according to the judgment result, which ensures the accuracy and real-time performance of the time slot state. It is helpful to more reasonably allocate and manage the time slot resources, improve the utilization rate of the time slot and the communication efficiency of the system. The updating of the time slot state is more accurate and efficient, and the performance of the dynamic time slot management system is optimized.

[0153] Embodiment 9:

[0154] On the basis of embodiment 1, the response group judgment module comprises:

[0155] The response group judgment submodule is configured to query a preconfigured response group mapping table according to the received time slot number, and determine whether the calling terminal corresponding to the received time slot number is a response group of the called terminal, to obtain a response group judgment result.

[0156] The response execution submodule is configured to decode and output the voice data corresponding to the received time slot number when the response group judgment result indicates that the calling terminal corresponding to the received time slot number is the response group of the called terminal.

[0157] The rejection response execution submodule is configured to not respond when the response group judgment result indicates that the calling terminal corresponding to the received time slot number is not the response group of the called terminal.

[0158] In this embodiment, the preconfigured response group mapping table is a table that is set in advance and contains the correspondence between the time slot number, the sender identifier and whether the called terminal responds.

[0159] In this embodiment, the response group of the called terminal refers to a group of calling terminals that the called terminal is set to respond to in advance in the communication process.

[0160] The above technical solution has the following beneficial effects: The response group judgment submodule improves the accuracy and efficiency of the judgment by querying the response group mapping table. The response execution submodule decodes and outputs the voice when the calling terminal belongs to the response group, ensuring that the called terminal processes the valid information in a timely manner. The rejection response execution submodule does not respond to the calling terminal that does not belong to the response group, avoiding invalid processing and saving system resources. The called terminal accurately processes the voice data, improving the communication efficiency and resource utilization of the system.

[0161] Embodiment 10:

[0162] Based on the embodiment 9, the response group judgment submodule comprises:

[0163] The communication permission selection unit is configured to select a current communication permission call mode based on a pre-set multi-level communication permission control mechanism and a user input communication permission control instruction, wherein the current communication permission call mode comprises a single call mode, a group call mode and a full call mode.

[0164] The response group judgment unit is configured to query a preconfigured response group mapping table corresponding to the current communication permission call mode according to the received time slot number, and determine whether the calling terminal corresponding to the received time slot number is a response group of the called terminal, to obtain a response group judgment result.

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

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

[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 the specific instruction input by the user is combined to determine the call mode of the current communication permission, such as a single call mode, a group call mode or an all call mode.

[0168] In this embodiment, the preconfigured response group mapping table corresponding to the current communication permission call mode is a table for judging whether the called terminal responds, which is set in advance corresponding to the current selected communication permission call mode.

[0169] The beneficial effects of the above technical solutions are that the communication permission selection unit provides a preset multi-level communication permission control mechanism, so that the user can flexibly select the current communication permission call mode to meet the needs of different scenarios. The call mode is selected through the communication permission control instruction input by the user, which increases the autonomy of the user and the flexibility of the system. The response group judgment unit judges according to the response group mapping table corresponding to the selected current communication permission call mode, which improves the pertinence and accuracy of the judgment. The adaptability and user experience of the system are enhanced, which can better meet the diversified communication needs and improve the efficiency and quality of communication.

[0170] Obviously, those skilled in the art can make various modifications and variations to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application belong to the scope of the claims of the present application and their equivalent technologies, the present application also intends to include these modifications and variations.

Claims

1. A dynamic time-slot management system in direct-access cluster mode, characterized in that, include: The frame structure configuration module is used to define the 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 free time slots, and at the same time, continuously listen to the voice data of all time slots at the called end and extract the time slot number and sender identifier. The dynamic allocation module is used to randomly select a target time slot from the list of available time slots at the calling end to send voice data and update the time slot status. If multiple calling ends are detected to select the same time slot at the same time, the 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 at the called end based on the received timeslot number to determine whether to decode and output voice. The dynamic allocation module includes: The timeslot status determination submodule is used to determine whether there is an idle timeslot in the idle timeslot list on the calling end and obtain the timeslot status determination result. The dynamic allocation submodule is used to randomly select a target time slot on the calling end based on the list of available time slots if the time slot status judgment result indicates that there is an available time slot in the list of available time slots. The allocation status judgment submodule is used to detect whether multiple calling parties simultaneously select the same time slot. If so, the backoff algorithm is triggered to reallocate the target time slot, 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 pause submodule is used to refuse and pause the transmission of voice data if the time slot status judgment result is that there is no free time slot in the free time slot list; The allocation status determination submodule includes: The conflict factor detection unit is used to calculate the conflict detection factor of all currently joining calling parties in all time slots based on the total number of currently joining calling parties and the time slot currently selected by each calling party. In the formula, F c S represents the collision detection factor for all currently joining calling parties across all time slots. total S represents the total number of existing time slots, N represents the total number of currently joining calling parties, and S represents the total number of time slots. i The time slot selected for the i-th calling party that has joined, s is the s-th existing time slot, δ(S i -s) is used to determine whether the time slot selected by the i-th calling party that has joined is equal to s. If they are equal, then δ(S) i -s) takes a value of 1; if they are not equal, then δ(S) i -s) takes the value of 0; The backoff trigger judgment unit is used to detect whether multiple calling ends simultaneously select the same time slot based on the conflict detection factor 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.

2. The dynamic time-slot management system in direct-access cluster mode according to claim 1, characterized in that, The frame structure configuration module includes: The frame structure definition submodule is used to define the specified frame length of the time division multiple access frame structure as 180ms, with each frame containing 6 time slots, each time slot being 30ms long; The status mapping table storage submodule is used to record the occupancy status of each time slot and store it as a time slot status mapping table.

3. The dynamic time-slot management system in direct-access cluster mode according to claim 1, characterized in that, The backoff trigger judgment unit includes: The conflict judgment and naming subunit is used to determine if, based on the conflict detection factor of all currently joined calling ends in all time slots, multiple calling ends simultaneously select the same time slot, and then treat the calling ends that simultaneously select the same time slot as the calling ends that have conflicted. The backoff time calculation subunit is used to calculate the backoff time of each conflicting calling party based on the priority weight and conflict penalty coefficient of each conflicting calling party. The backoff algorithm execution subunit is used to trigger the backoff algorithm to reallocate the target time slot for sending voice data based on the backoff time of each conflicting calling party; The voice data transmission subunit is used to transmit voice data based on the currently determined target time slot if, based on the conflict detection factor of all currently joined calling parties in all time slots, no multiple calling parties simultaneously select the same time slot. The timeslot status update subunit is used to update the timeslot status based on the latest target timeslot selected by each currently joining calling party.

4. The dynamic time-slot management system in direct-access cluster mode according to claim 3, characterized in that, The retreat time calculation subunit includes: Priority weight and penalty coefficient acquisition end, used to obtain the priority weight and conflict penalty coefficient of each calling party involved in a conflict; The backoff time calculation module is used to calculate the backoff time for each conflicting calling party based on its priority weight and conflict penalty coefficient. In the formula, T j R is the backoff time for the j-th calling party that experiences a conflict. j For the j-th conflicting calling end in the interval A randomly selected integer, k j Let ω be the number of times the j-th calling party experiences a conflict, T be the unit of time, and ω be the number of times the conflict occurs. i Let α be the priority weight of the j-th calling party that is involved in the conflict, and let α be the conflict penalty coefficient.

5. The dynamic time-slot management system in direct-access cluster mode according to claim 4, characterized in that, Priority weights and penalty coefficients are obtained from the following: The conflict factor determination sub-end is used to retrieve the corresponding historical conflict factor from the first preset configuration table based on the number of historical conflicts for each calling end that has experienced a conflict. The frequency factor is used to determine the sub-end, which is used to retrieve the corresponding usage frequency factor from the second preset configuration table based on the usage frequency of each conflicting calling end; The conflict frequency percentage determination sub-end is used to determine the ratio of the historical conflict frequency to the maximum historical conflict frequency of each conflicting calling end as the conflict frequency percentage of each conflicting calling end. The priority weight and penalty coefficient acquisition sub-end is used to calculate the priority weight of each conflicting calling end based on its historical conflict factor, usage frequency factor, and conflict frequency percentage, and to determine the conflict penalty coefficient based on the historical conflict frequency of each conflicting calling end.

6. The dynamic time-slot management system in direct-access cluster mode according to claim 3, characterized in that, The time slot state update subunit includes: The probability calculation terminal is used to calculate the probability that each newly joined calling party will successfully occupy the currently calculated target time slot based on the occupancy capacity factor of each calling party. In the formula, P occupy β is the probability that a single calling party joining now will successfully occupy the target time slot, and v is an adjustment coefficient. i S represents the occupancy factor of the i-th calling party that has joined. target For the target time slot currently being calculated, δ(S) i -S target This is used to determine whether the time slot selected by the i-th calling party that has joined is equal to S. target If they are equal, then δ(S) i -S target The value of δ(S) is 1; if they are not equal, then δ(S) is 1. i -S target The value of ) is 0; The occupancy determination end is used to obtain the determination result of whether the currently calculated target time slot has been successfully occupied based on the probability and probability threshold of each currently joined calling party successfully occupying the currently calculated target time slot; The status update endpoint is used to update the time slot status based on the result of whether the currently calculated target time slot has been successfully occupied.

7. The dynamic time-slot management system in direct-access cluster mode according to claim 1, characterized in that, The response group judgment module includes: The response group determination submodule is used to query the pre-configured response group mapping table at the called end based on the received timeslot number, determine whether the calling end corresponding to the received timeslot number is the response group of the called end, and obtain the response group determination result. The response execution submodule is used to decode the voice data corresponding to the corresponding receive timeslot number and output the voice when the response group judgment result is that the calling party corresponding to the receive timeslot number is the called party's response group. The Reject Response Execution Submodule is used to prevent a response when the response group determination result indicates that the calling party corresponding to the received timeslot number is not in the response group of the called party.

8. The dynamic time-slot management system in direct-access cluster mode according to claim 7, characterized in that, The response group judgment submodule includes: The communication permission selection unit is used to select the current communication permission call mode based on a preset multi-level communication permission control mechanism and the communication permission control command input by the user. The current communication permission call mode includes single call mode, group call mode, and all call mode. The response group determination unit is used to query the pre-configured response group mapping table corresponding to the current communication permission call mode at the called end based on the received timeslot number, determine whether the calling end corresponding to the received timeslot number is the response group of the called end, and obtain the response group determination result.

Images