Resource competition and conflict resolution method and device of grid network and storage medium

By introducing static broadcast time slot mechanism and resource announcement messages into the 5G network, resource allocation is performed according to service priority and conflict situations, the resource conflict problem of terminal equipment in rescue scenarios is solved, and the reliability of network communication services is ensured.

CN119095167APending Publication Date: 2024-12-06SHANDONG HUOTIAN COMMUNICATION TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411383126.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-30
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In 5G networks, terminal devices may lack base station coverage in rescue scenarios, resulting in resource occupation status release time and order, resulting in hidden node phenomena, which in turn triggers resource conflicts and affects the reliability of network communication services.

Method used

By introducing a static broadcast time slot mechanism into the grid network, terminal devices send announcement messages when resource occupation, and redistribute resources according to service priorities and resource conflicts to avoid and resolve conflicts, ensuring the reliability of network communication services.

Benefits of technology

In the absence of a central control node, timely resolution of resource conflicts between terminal devices is achieved, ensuring the reliability of network communication services and reasonable allocation of resources, and avoiding resource occupation conflicts.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119095167A_ABST
    Figure CN119095167A_ABST
Patent Text Reader

Abstract

The invention discloses a resource competition and conflict resolution method and device for a mesh network and a storage medium. The method comprises the following steps: in a first static broadcast time slot, a first terminal determines that occupied resources are resource blocks x-y, and sends a resource declaration message; the third terminal obtains a resource declaration message sent by the first terminal, and changes the resource occupation state into'self-receiving-first terminal '; in the second static broadcast time slot, the second terminal determines that occupied resources are resource blocks m-n, and sends a resource announcement message; the third terminal obtains a resource announcement message sent by the second terminal; if the resource blocks m-n and the resource blocks x-y are at least partially the same, the third terminal generates a resource announcement message according to the service priorities of the first terminal and the second terminal, the number of occupied resources and the number of conflicting resources; in the third static broadcast time slot, the third terminal sends a resource declaration message; and the first terminal or the second terminal abandons or changes the occupied resources.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of mobile communications, and in particular to a resource competition and conflict resolution method, device and storage medium for a grid network. Background Art

[0002] 5G is the "infrastructure" of the industrial Internet. As of the end of 2020, the number of 5G terminal connections has exceeded 180 million. The 5G system defines flexible physical layer resource configuration, which can support frequencies below 6GHz or above 6GHz (e.g. 24.25-52.6GHZ). The carrier bandwidth can support up to 400MHZ, so the peak rate of the 5G air interface can be as high as 10-20Gbps. The subcarrier spacing of the channel is also flexible and changeable, so the air interface can support industrial control services with extremely low latency. In order to support a variety of very different business needs, the 5G system also introduces technologies such as massive MIMO, millimeter wave, uplink and downlink decoupling (SUL), and LTE-NR dual link. The standardization of these technical points enables the 5G network system to not only meet all the business needs of 2 / 3 / 4G communication technologies, but also to adopt flexible and reasonable technology combinations according to different users to achieve various communication needs for industrial enterprises. In short, 5G technology provides advanced and high-quality solutions for heterogeneous mobile networks where multiple networks coexist in the Internet of Everything.

[0003] In the prior art, when 5G technology is applied to dangerous industries, accidents such as explosions, earthquakes, and fires may occur at the work site. The communication infrastructure is very likely to be damaged, resulting in traffic congestion. However, the communication facilities of the rescue team (such as base stations) need to be temporarily deployed and need to be moved as the rescue process progresses and the location changes. In the case where the communication equipment carried by the rescue personnel is not covered by the base station, it is necessary to rely on monitoring the resource occupancy of neighboring nodes to determine their own resource usage status. However, the release time and order of the resource occupancy status will lead to the emergence of hidden node phenomena. Therefore, how to actively discover hidden nodes and resolve the resource conflicts caused by them in the absence of central control nodes is the key to ensuring the reliability of network communication services in emergency rescue or rescue scenarios. Summary of the invention

[0004] The present invention provides a method, device and storage medium for resource competition and conflict resolution of a grid network, which can avoid resource occupation conflicts between terminals or timely reallocate resources to resolve conflicts when resource occupation conflicts occur.

[0005] To achieve the above object, the present invention adopts the following technical solution: a resource competition and conflict resolution device for a mesh network comprises: a first terminal, a second terminal and a third terminal; the first terminal and the second terminal are adjacent to the third terminal respectively, and the first terminal and the second terminal are not adjacent;

[0006] In a first aspect, the present invention provides a method for solving resource competition and conflict in a mesh network, including: the resource occupation states of the first terminal, the second terminal, and the third terminal are all "idle";

[0007] In the first static broadcast time slot, the first terminal determines that the resources occupied by data transmission are resource blocks x to y, and sends a resource announcement message that "resource occupation is resource blocks x to y";

[0008] The third terminal obtains the resource announcement message sent by the first terminal, and changes the resource occupation state to "self-received-first terminal";

[0009] In the second static broadcast time slot, the second terminal determines that the resources occupied by data transmission are resource blocks m to n, and sends a resource announcement message that "resource occupation is resource blocks m to n";

[0010] The third terminal obtains a resource announcement message sent by the second terminal;

[0011] If resource blocks m-n are at least partially identical to resource blocks x-y, the third terminal generates a resource announcement message according to the service priorities, the number of occupied resources, and the number of conflicting resources of the first terminal and the second terminal;

[0012] In the third static broadcast time slot, the third terminal sends a resource announcement message;

[0013] The first terminal or the second terminal abandons or changes occupied resources.

[0014] In a possible implementation, if resource blocks m-n are identical to resource blocks x-y, and the service priority of the first terminal is higher than the service priority of the second terminal, the third terminal generates a resource announcement message as "resource conflict, decide to receive the first terminal";

[0015] In the third static broadcast time slot, the third terminal sends a resource announcement message;

[0016] The second terminal abandons the occupied resource blocks m to n and changes the resource occupation state to idle;

[0017] or,

[0018] If resource blocks m-n are identical to resource blocks x-y, and the service priority of the second terminal is higher than the service priority of the first terminal, the third terminal generates a resource announcement message of "resource conflict, decide to receive the second terminal";

[0019] In the third static broadcast time slot, the third terminal sends a resource announcement message;

[0020] The first terminal abandons occupied resource blocks x-y and changes the resource occupation state to idle.

[0021] In a possible implementation manner, the resource competition and conflict resolution device of the mesh network further includes a fourth terminal, wherein the fourth terminal is adjacent to the second terminal;

[0022] If resource blocks m-n are partially identical to resource blocks x-y, and the number of resource blocks x-y is greater than the number of resource blocks m-n, the third terminal generates a resource announcement message as "receive the second terminal when resource block z";

[0023] The third static broadcast time slot, the third terminal sends a resource announcement message;

[0024] The first terminal obtains the resource announcement message sent by the third terminal, and changes the occupied resources to resource blocks x to (z-1);

[0025] or,

[0026] If resource blocks m-n are partially identical to resource blocks x-y, and the number of resource blocks x-y is less than the number of resource blocks m-n, the third terminal generates a resource announcement message as "receive the first terminal when resource block z";

[0027] The third static broadcast time slot, the third terminal sends a resource announcement message;

[0028] The second terminal obtains the resource announcement message sent by the third terminal, and changes the occupied resources to resource blocks (z+1)-n.

[0029] In the embodiment provided by the present invention, the offline terminal changes its own status to "self-receiving" according to the resource declaration message of the node terminal. If it is monitored that the resource selection of the two-hop terminal conflicts with the node terminal, a resource declaration message is generated according to the service priority of the node terminal and the two-hop terminal, the number of occupied resources and the number of conflicting resources. The resource declaration message can indicate that the offline terminal only receives a certain terminal, or it can indicate that a certain terminal is received at a certain resource. After receiving the resource declaration message from the offline terminal, the node terminal and the two-hop terminal maintain the resource occupation state, abandon the resource occupation state or change the resource occupation state according to its content. The embodiment provided by the present invention has a simple processing method, and can make reasonable allocations in a timely manner when conflicts occur in resource occupation, resolve competition and conflicts, and thus ensure the reliability of network communication services.

[0030] In a second aspect, the present invention provides another method for solving resource competition and conflict in a grid network, including:

[0031] In the first static broadcast time slot, the node terminal determines the resources occupied by data transmission and sends a resource announcement message, wherein the resource announcement message includes a forward symbol, a backward symbol and an indication symbol;

[0032] If the indicator symbol is "resources occupied", the offline terminal adjacent to the node terminal receives the resource announcement message, changes the resource occupation state to "self-collected", and responds to the node terminal;

[0033] A two-hop terminal adjacent to the offline terminal obtains a resource occupancy status of the offline terminal;

[0034] In the nth static broadcast time slot, the resource occupancy state of the two-hop terminal remains "idle".

[0035] In a possible implementation manner, the adjacent offline terminal responds to the node terminal with a resource occupancy status through a backward symbol in a resource announcement message.

[0036] In a possible implementation manner, the adjacent offline terminal responds to the node terminal about the resource occupancy status through a fixed MCS.

[0037] In a possible implementation manner, the adjacent offline terminal responds to the node terminal about the resource occupancy status through a specific sequence.

[0038] In the embodiment provided by the present invention, the node terminal can, by adding an indicator symbol for indicating its own resource occupancy status in the time slot structure, enable the offline terminal adjacent to the node terminal to know its own resource occupancy status when declaring resources, and at the same time, the node terminal requires the offline terminal to respond. The two-hop terminal adjacent to the offline terminal can know the resource occupancy status of the node terminal by obtaining the resource occupancy status of the offline terminal. Therefore, when the time slot of the two-hop terminal reaches the time when resource selection is required, it can maintain the "idle" state and will not select the resources selected by the node terminal, causing resource occupancy conflicts. The embodiment provided by the present invention can prevent / resolve resource conflicts between offline terminals (OC-UE), can reasonably allocate resources, and ensure the reliability of network communication services.

[0039] In a third aspect, the present invention provides a resource competition and conflict resolution device for a mesh network, the resource competition and conflict resolution device for a mesh network comprising: a processor and a memory. The memory is used to store computer program code, and the computer program code includes computer instructions. When the processor executes the computer instructions, the resource competition and conflict resolution device for a mesh network performs the resource competition and conflict resolution method for a mesh network as described in the first aspect and any possible implementation thereof.

[0040] In a fourth aspect, the present invention provides a computer-readable storage medium having computer instructions stored thereon. When the computer instructions are executed on a resource competition and conflict resolution device for a mesh network, the resource competition and conflict resolution device for the mesh network executes a resource competition and conflict resolution method for the mesh network as in the first aspect or any one of the possible implementations of the first aspect.

[0041] In a fifth aspect, the present invention provides a computer program product, which includes computer instructions. When the computer instructions are executed on a resource competition and conflict resolution device for a mesh network, the resource competition and conflict resolution device for the mesh network executes the resource competition and conflict resolution method for the mesh network as in the first aspect and any possible implementation thereof.

[0042] For the specific description of the second to fifth aspects and their various implementations in the present invention, reference can be made to the detailed description in the first aspect and its various implementations; and for the beneficial effects of the second to fifth aspects and their various implementations, reference can be made to the analysis of the beneficial effects in the first aspect and its various implementations, which will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] Figure 1 A schematic diagram of the structure of a resource competition and conflict resolution device for a grid network provided by an embodiment of the present invention;

[0044] Figure 2A flow chart of a method for resolving resource competition and conflict in a grid network provided by an embodiment of the present invention;

[0045] Figure 3 A flow chart of another grid network resource competition and conflict resolution device provided by an embodiment of the present invention;

[0046] Figure 4 A schematic diagram of the composition structure of a time slot provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0047] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0048] In the following, the terms "first" and "second" are used for descriptive purposes only and are not to be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the embodiments of the present disclosure, unless otherwise specified, "multiple" means two or more. In addition, the use of "based on" or "according to" means openness and inclusiveness, because the process, steps, calculations or other actions "based on" or "according to" one or more of the conditions or values ​​may be based on additional conditions or values ​​beyond the described values ​​in practice.

[0049] To facilitate understanding, the terms or nouns involved in the embodiments of the present invention are first introduced here.

[0050] 1. OM: 5G D2D resources used for communication between off-network terminals (OC-UE) and off-network terminals; the OM resource pool can reuse all access resources by default because it is in an area that is not covered by base station signals.

[0051] 2. Off-network terminal (OC-UE): There are static OM resources, which can send broadcasts, M-SSB, resource announcement messages, etc. The frequency domain of OM is set according to the sub-channel, and the bandwidth of the sub-channel can be selected from 10M, 20M, 40M, and 100M.

[0052] 3. Resource occupancy status definition: The air interface status of the time resource block (TRB) of the service channel includes "occupied (self-transmitting)", "receiving (self-receiving)", and "idle". The user equipment needs to notify the status information of each TRB in the next resource notification period in the resource notification message. TRB is a collection of several time slots. The resource notification period refers to the entire time range from the time domain position of this OM-B RN (Resource Notification) message to the time domain position of the next OM-B RN message. a) "idle":

[0053] When the TRB state is "idle", it means that the time slot of the TRB can be occupied by other user equipment (neighboring nodes and itself do not occupy this time slot), and the resource announcement message does not need to carry the resource announcement information of the "idle" TRB.

[0054] The idle state is divided into two sub-states: "neighbor hop idle" and "own idle";

[0055] Neighbor hop idle: all neighboring nodes are idle;

[0056] Idle: The neighboring node does not occupy the time slot, but there is a neighboring node in the "receiving" state. b) "Occupied (send by myself)"

[0057] When the TRB status is "occupied" (ie "sent by oneself"), it means that the user equipment is occupying the time slot of the TRB (occupying the relevant time slot by itself), and the resource notification message needs to carry the resource notification information of the TRB, including TRB_ID, status, and service priority.

[0058] c) "Receive (receive by yourself)"

[0059] When the TRB status is "receiving" (i.e. "self-receiving"), it means that the neighboring node device occupies the time slot of the TRB, and the resource notification message must carry the resource notification information of the TRB, including TRB_ID, status, service priority and source user equipment ID. The source user equipment ID is the neighboring node device ID occupying the TRB.

[0060] The resource announcement message format is shown in Table 1:

[0061] Table 1

[0062] Information element name Value length Remark This user's device ID 0..1023 10bit This user's device ID Total number of business resource blocks - 8bit Determined by the granularity of dynamic resource allocation. Reserved Fields 6bit N resource blocks notification - N*2Byte / 3Byte For specific content, please refer to the resource block announcement format

[0063] Further, the resource block notification format in Table 1 is shown in Table 2:

[0064] Table 2

[0065]

[0066] It should be noted that, in order to save overhead, the idle time slot status is not sent in the resource notification message. In actual applications, except for the self-sending and self-receiving, the rest are idle time slots.

[0067] In the prior art, OC-UE (offline terminal) has independent OM-B resources to publish broadcast information and resource notification information. When a group of OC-UE sends resource notification information in the order of UE ID, the neighboring nodes cannot send resource notification information in time to declare their resource occupancy status, so the actual state of the node is receiving. In addition, the neighbors of the node will consider the actual state of the node as idle because they send resource occupancy selection earlier than the node's resource notification, so they will select resources. Therefore, the two neighbors at both ends of the node will send on the same time-frequency domain resources, causing reception conflicts of hidden nodes.

[0068] In order to solve the above-mentioned resource conflict problem, the embodiments provided by the present invention provide two conflict resolution methods, which can avoid resource occupation conflicts between terminals, or timely reallocate resources to resolve conflicts when resource occupation conflicts occur.

[0069] The execution subject of the resource competition and conflict resolution method of the mesh network provided by the embodiment of the present invention is a resource competition and conflict resolution method device of the mesh network. The resource competition and conflict resolution method device of the mesh network can be a computer device, and the computer device can be an electronic device or a server, or a central processing unit (CPU) in the electronic device or the server.

[0070] Figure 1 A schematic diagram of the composition of a resource competition and conflict resolution device for a grid network provided by an embodiment of the present invention. Figure 1 As shown, the resource competition and conflict resolution device of the grid network may include: at least one processor 11 , a memory 12 , a communication interface 13 and a communication bus 14 .

[0071] The processor 11 is the control center of the resource competition and conflict resolution device of the grid network, and may be a CPU, a microprocessing unit, or one or more integrated circuits for controlling the execution of the program of the embodiment of the present invention.

[0072] As an embodiment, the processor 11 may include one or more CPUs, such as Figure 1 Furthermore, as an embodiment, the resource competition and conflict resolution device of the grid network may include multiple processors, such as Figure 1The processor 11 and the processor 15 shown in FIG. Each of these processors can be a single-core processor (Single-CPU) or a multi-core processor (Multi-CPU).

[0073] The memory 12 may be a read-only memory (ROM) or other types of static storage devices that can store static information and instructions, a random access memory (RAM) or other types of dynamic storage devices that can store information and instructions, or an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compressed optical disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), a magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 12 may exist independently and be connected to the processor 11 via the communication bus 14. The memory 12 may also be integrated with the processor 11.

[0074] In a specific implementation, the memory 12 is used to store the data in the present invention and execute the software program of the present invention. The processor 11 can execute various functions of the resource competition and conflict resolution device of the grid network by running or executing the software program stored in the memory 12 and calling the data stored in the memory 12.

[0075] The communication interface 13 uses any transceiver or other device for communicating with other devices or communication networks, such as radio access networks (RAN), wireless local area networks (WLAN), etc. The communication interface 13 may include a receiving unit to implement a receiving function, and a sending unit to implement a sending function.

[0076] The communication bus 14 may include a pathway for transmitting information between the above-mentioned components.

[0077] It should be pointed out that Figure 1 The structure shown in the figure does not constitute a limitation on the resource competition and conflict resolution device of the grid network, except Figure 1 In addition to the components shown, the resource contention and conflict resolution apparatus of the mesh network may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0078] Based on the above introduction to the structure of the resource competition and conflict resolution device of the mesh network, an embodiment of the present invention provides a resource competition and conflict resolution method for the mesh network. The resource competition and conflict resolution device of the mesh network includes: a first terminal UE1, a second terminal UE2 and a third terminal UE3; the first terminal UE1 and the second terminal UE2 are adjacent to the third terminal UE3 respectively, and the first terminal UE1 and the second terminal UE2 are not adjacent. It should be noted that the second terminal UE2 is a two-hop neighbor of the first terminal UE1. Figure 2 As shown, the resource competition and conflict resolution method of the grid network may include the following steps S11 to S18:

[0079] S11, the resource occupation states of the first terminal UE1, the second terminal UE2 and the third terminal UE3 are all "idle";

[0080] It is understandable that after powering on, the resource occupancy status of all terminals is "idle".

[0081] S12, in the first static broadcast time slot, the first terminal UE1 determines that the resources occupied by data transmission are resource blocks x to y, and sends a resource declaration message that "the resources occupied are resource blocks x to y";

[0082] It can be understood that when the first static broadcast time slot (OM-B resource time slot) arrives, the first terminal UE1 selects resources. Since the resource occupancy status of all adjacent terminals is idle at this time, the first terminal UE1 can occupy resources to send data. For example, TRB3~7 is selected for sending.

[0083] S13, the third terminal UE3 obtains the resource announcement message sent by the first terminal UE1, and changes the resource occupation state to "self-received-first terminal UE1";

[0084] It is understandable that after the third terminal UE3 monitors the resource announcement message sent by the first terminal UE1, it changes its resource occupation state. However, at this time, the third terminal UE3's own OM-B timing has not yet arrived, and it cannot send a resource announcement message to notify its neighbors: My state has changed to "I receive - first terminal UE1".

[0085] S14, in the second static broadcast time slot, the second terminal UE2 determines that the resources occupied by data transmission are resource blocks m to n, and sends a resource declaration message that "the resources occupied are resource blocks m to n";

[0086] It is understandable that when the second static broadcast time slot (OM-B resource time slot) arrives, the second terminal UE2 performs resource selection and finds that all neighbors are idle, so it can occupy resources to send data. Exemplarily, TRB3-7 is selected for transmission, and then the resource occupation of the second terminal UE2 conflicts with the resource occupation of the first terminal UE1, but the second terminal UE2 and the first terminal UE1 do not know, and need to continue to perform the following steps.

[0087] S15. The third terminal UE3 obtains a resource announcement message sent by the second terminal UE2;

[0088] According to the resource occupation of the second terminal UE2, the third terminal UE3 can determine whether the resource occupation of the second terminal UE2 conflicts with that of the first terminal UE1.

[0089] In one case, resource blocks m~n are at least partially identical to resource blocks x~y, and in this case, it is considered that the resource occupation of the first terminal UE1 and the second terminal UE2 conflicts. Specifically, the resource blocks m~n occupied by the second terminal UE2 may be exactly the same as the resource blocks x~y occupied by the first terminal UE1, such as resource blocks m~n and resource blocks x~y are both TRB3~7; or, the resource blocks m~n occupied by the second terminal UE2 are partially identical to the resource blocks x~y occupied by the first terminal UE1, such as resource blocks x~y are TRB3~7 and resource blocks m~n are TRB7~9.

[0090] S16. The third terminal UE3 generates a resource announcement message according to the service priorities, the number of occupied resources and the number of conflicting resources of the first terminal UE1 and the second terminal UE2;

[0091] In the above situation, the third terminal UE3 determines that the resource occupation of the second terminal UE2 conflicts with that of the first terminal UE1, and therefore needs to generate a resource announcement message according to the service priority, number of occupied resources and number of conflicting resources of the first terminal UE1 and the second terminal UE2. Specifically, the resource announcement message can be received only by a certain terminal or can be received by a certain terminal at a certain resource.

[0092] S17, in the third static broadcast time slot, the third terminal UE3 sends a resource announcement message;

[0093] It can be understood that at this time, the OM-B of the third terminal UE3 arrives, and the third terminal UE3 sends a resource announcement message to inform its neighbors of its own status.

[0094] S18. The first terminal UE1 or the second terminal UE2 abandons or changes occupied resources.

[0095] It can be understood that after obtaining the resource announcement message from the third terminal UE3, the first terminal UE1 or the second terminal UE2 abandons or changes the previously occupied resources according to the content of the resource announcement message.

[0096] Specifically, steps S16 to S18 may be implemented in the following ways:

[0097] The first implementation method:

[0098] S161, if the resource blocks m-n are identical to the resource blocks x-y, and the service priority of the first terminal UE1 is higher than the service priority of the second terminal UE2, the third terminal UE3 generates a resource announcement message of "resource conflict, decide to receive the first terminal UE1";

[0099] S17, in the third static broadcast time slot, the third terminal UE3 sends a resource announcement message;

[0100] S181. The second terminal UE2 abandons the occupied resource blocks m-n and changes the resource occupation state to idle.

[0101] It can be understood that when the resource blocks m~n occupied by the second terminal UE2 may be exactly the same as the resource blocks x~y occupied by the first terminal UE1, exemplarily, the resource blocks m~n and the resource blocks x~y are TRB3~7. When the resource occupation of the second terminal UE2 and the first terminal UE1 is completely conflicting, and there is only one receiving terminal, the third terminal UE3, one of the first terminal UE1 and the second terminal UE2 must give up resource occupation to resolve the conflict. At this time, the third terminal UE3 makes a judgment based on the service priority. If the service priority of the first terminal UE1 is higher than the service priority of the second terminal UE2, the third terminal UE3 generates a resource announcement message of "resource conflict, decide to receive the first terminal UE1". The first terminal UE1 and the second terminal UE2 both obtain the resource announcement message of the third terminal UE3, the first terminal UE1 maintains resource occupation, and the second terminal UE2 gives up occupying the resources that conflict with the first terminal UE1, and changes the resource occupation to idle, and can re-select resources when the subsequent static broadcast time slot arrives. In this way, resource competition and conflict are resolved in a timely manner.

[0102] The second implementation method:

[0103] S162, if the resource blocks m-n are identical to the resource blocks x-y, and the service priority of the second terminal UE2 is higher than the service priority of the first terminal UE1, the third terminal UE3 generates a resource announcement message of "resource conflict, decide to receive the second terminal UE2";

[0104] S17, in the third static broadcast time slot, the third terminal UE3 sends a resource announcement message;

[0105] S182. The first terminal UE1 abandons the occupied resource blocks x-y and changes the resource occupation state to idle.

[0106] As mentioned in the previous embodiment, in this embodiment, although the first terminal UE1 occupies resources first, the third terminal UE3 decides to receive the second terminal UE2 because the service priority of the second terminal UE2 is higher than that of the first terminal UE1. The first terminal UE1 and the second terminal UE2 both obtain the resource announcement message of the third terminal UE3, and the second terminal UE2 keeps occupying resources, while the first terminal UE1 gives up occupying the resources that conflict with the second terminal UE2, and changes the resource occupation status to idle, and can reselect resources when the subsequent static broadcast time slot arrives. In this way, resource competition and conflict are solved in a timely manner.

[0107] The third implementation method:

[0108] Furthermore, in this embodiment, a fourth terminal UE4 is also included, and the fourth terminal UE4 is adjacent to the second terminal UE2;

[0109] At this time, steps S16 to S18 may also be:

[0110] S163, if the resource blocks m-n are partially identical to the resource blocks x-y, and the number of the resource blocks x-y is greater than the number of the resource blocks m-n, the third terminal UE3 sends a resource announcement message as "TRBz, receiving the second terminal UE2";

[0111] S17, in the third static broadcast time slot, the third terminal sends a resource announcement message;

[0112] S183, the first terminal UE1 obtains the resource announcement message sent by the third terminal UE3, and changes the occupied resources to TRBx~(z-1);

[0113] It can be understood that, in this embodiment, a fourth terminal UE4 is also included. The fourth terminal UE4 is a neighbor of the second terminal UE2 and can receive signals from the second terminal UE2.

[0114] If resource blocks m~n are partially identical to resource blocks x~y, illustratively, resource blocks x~y are TRB3~7, and resource blocks m~n are TRB7~9. At this time, at TRB7, the second terminal UE2 and the first terminal UE1 have resource occupancy conflicts. At the same time, the number of resource blocks x~y is greater than the number of resource blocks m~n. Referring to the above example, that is, TRB3~7 occupies 5 resources, while TRB7~9 occupies 3 resources. For the fairness of the selection, the third terminal UE3 allocates the conflicting resources to the terminal occupying fewer resources, and the resource declaration message it sends is "When TRBz, receive the second terminal UE2"; TRBz here refers to the resources that conflict between the first terminal UE1 and the second terminal UE2. In the example, it can be "When TRB7, receive the second terminal UE2".

[0115] Since the third terminal UE3 allocates the conflicting resources to the second terminal UE2 which occupies less resources, so UE2 can communicate with UE4, the first terminal UE1 needs to change its resource occupation. That is, execute step S183, the first terminal UE1 obtains the resource announcement message sent by the third terminal UE3, and changes the occupied resources to TRBx~(z-1), TRBx~(z-1) is TRB3~6. At this time, the resource occupation of the first terminal UE1 is TRB3~6, and the resource occupation of the second terminal is TRB7~9. In this way, the competition and conflict of resources are solved in time.

[0116] It should be noted that the above is only an example. The resource occupancy conflicts between the first terminal UE1 and the second terminal UE2 may be more than one. At this time, it is necessary to comprehensively consider the resource blocks x~y occupied by the first terminal UE1, the resource blocks m~n occupied by the second terminal UE2 and the number of conflicting resources TRBz, and make reasonable allocation to ensure the fairness of data allocation.

[0117] The fourth implementation method:

[0118] Furthermore, in this embodiment, a fourth terminal UE4 is also included, and the fourth terminal UE4 is adjacent to the second terminal UE2;

[0119] S164, if the resource blocks m-n are partially identical to the resource blocks x-y, and the number of the resource blocks x-y is less than the number of the resource blocks m-n, the third terminal UE3 sends a resource announcement message of "TRBz, the first terminal UE1 is received";

[0120] S17, in the third static broadcast time slot, the third terminal UE3 sends a resource announcement message;

[0121] S184. The second terminal UE3 obtains the resource announcement message sent by the third terminal UE3, and changes the occupied resources to TRB(z+1)~n.

[0122] Referring to the previous embodiment, in this embodiment, resource blocks x~y are TRB~5, and resource blocks m~n are TRB5~9. Since the number of resources occupied by the second terminal UE2 is greater than the number of resources occupied by the first terminal UE1, for fairness, the conflicting resources are allocated to the first terminal UE1, that is, when the third terminal UE3 sends a resource declaration message of "TRB5, the first terminal UE1 is received". The second terminal UE3 obtains the resource declaration message sent by the third terminal UE3, and changes the occupied resources to TRB6~9. At this time, the resource occupation of the first terminal UE1 is TRB3~5, and the resource occupation of the second terminal is TRB6~9. In this way, resource competition and conflict are resolved in a timely manner.

[0123] It should be noted that the third and fourth implementations are merely examples, and the resource occupation conflicts between the first terminal UE1 and the second terminal UE2 may be more than one. At this time, it is necessary to comprehensively consider the resource blocks x to y occupied by the first terminal UE1, the resource blocks m to n occupied by the second terminal UE2, and the number of conflicting resources TRBz, and make reasonable allocations to ensure the fairness of data allocation.

[0124] In the embodiment provided by the present invention, the offline terminal changes its own status to "self-receiving" according to the resource declaration message of the node terminal. If it is monitored that the resource selection of the two-hop terminal conflicts with the node terminal, a resource declaration message is generated according to the service priority of the node terminal and the two-hop terminal, the number of occupied resources and the number of conflicting resources. The resource declaration message can indicate that the offline terminal only receives a certain terminal, or it can indicate that a certain terminal is received at a certain resource. After receiving the resource declaration message from the offline terminal, the node terminal and the two-hop terminal maintain the resource occupation state, abandon the resource occupation state or change the resource occupation state according to the content. The embodiment provided by the present invention has a simple processing method, and can make reasonable allocations in a timely manner when conflicts occur in resource occupation, resolve competition and conflicts, and thus ensure the reliability of network communication services.

[0125] The embodiment of the present invention provides another method for solving resource competition and conflict in a grid network. Figure 3 As shown, the resource competition and conflict resolution method of the grid network may include the following steps S21-S24:

[0126] S21, in the first static broadcast time slot, the node terminal determines the resources occupied by data transmission and sends a resource announcement message, the resource announcement message includes a forward symbol, a backward symbol and an indication symbol;

[0127] Reference Figure 4As shown in the figure, a time slot of D2D (Device-to-Device, a communication method in which two peer user nodes communicate directly) consists of 6 forward symbols and 6 reverse symbols. The forward symbols are used by the OC-UE itself, and the reverse symbols are used by the neighbors designated by the OC-UE. Therefore, a node can complete a fast interaction with all its neighbors in one time slot. Figure 4 As shown, the time slot is the broadcast information used by the OC-UE for the static broadcast time slot (OM-B resource time slot), especially the structural diagram for resource announcement. The PMCCH in the forward symbol is used to carry the control information of the F-PMSCH, and is used to indicate the receiver, frequency domain resource range, MCS and other information. In order to quickly indicate the neighbor's own resource occupancy status, a 2-bit indicator symbol is added to the PMCCH to indicate the resource occupancy status of this OC-UE. The meaning of the 2 bits is: 00--resources are occupied (send by yourself), 01---receiving (receive by yourself), 10--you are idle, 11--neighbor hop is idle or not involved.

[0128] If the indicator symbol is "resources occupied", step S22 is executed.

[0129] S22, the offline terminal adjacent to the node terminal receives the resource announcement message, changes the resource occupation state to "self-receiving", and responds to the node terminal;

[0130] It is understandable that when the node terminal determines that it is occupying resources, the resource occupation indicator symbol of its PMCCH is 00, that is, "resources are occupied". The node terminal instructs all neighbors to respond to itself in B-PMSCH. That is, after receiving the resource announcement message of the node terminal, the adjacent offline terminal changes its resource occupation status to "self-received" and responds to the node terminal with the resource occupation status.

[0131] In an optional implementation, the adjacent off-network terminal responds to the node terminal about the resource occupancy status through the backward symbol in the resource announcement message. If the processing capability of the device is fast enough, any symbol of the backward symbol can be used for response feedback. If the processing capability of the device is slightly lower, the last symbol of the backward symbol can be selected for response feedback.

[0132] In an optional implementation, because the resource occupancy status is broadcast information, there is no need for flexible MCS control information, and the adjacent off-network terminal responds to the node terminal with the resource occupancy status through a fixed MCS (Modulation and Coding Scheme). For example, the lowest-order MCS can be used to obtain the maximum propagation distance.

[0133] In an optional implementation, the adjacent offline terminal responds to the node terminal with a resource occupancy status through a specific sequence. Exemplarily, the specific sequence may be an m sequence, a z sequence, etc. Because only the delayed release of the "self-receiving" state will cause a resource reception conflict for the hidden node, only this sequence is needed, and all OC-UEs in the network can use this sequence without distinguishing UEs.

[0134] Furthermore, the available symbol range of the bearer resource occupancy status response in the B-PMSCH is: 0-4 (meaning the first U symbol to the fifth U symbol), and the encoding method of the response information segment is: 2 bits mean: 00-resource occupancy (send by yourself 01-receive (receive by yourself); 10-self idle; 11-neighbor hop idle or not involved. Alternatively, the available symbol range of the bearer resource occupancy status response in the B-PMSCH is: 0-4, the sequence number of the response. If there is only one response sequence, you can choose not to write the configuration file, and it will be faster to solidify it in the device hardware.

[0135] If the UE equipment processing capability does not allow the response in the current time slot, it can respond in the subsequent n time slots, where n is between 0 and X. X is half the number of time slots between two OM-B resources. For example, if the OM-B resource is 5ms each and contains 10 time slots, X=10 / 2=5. If the OM-B resource is 10ms each and contains 20 time slots, then X=10.

[0136] S23, a second-hop terminal adjacent to the offline terminal obtains a resource occupancy status of the offline terminal;

[0137] S24. In the nth static broadcast time slot, the resource occupancy state of the two-hop terminal remains "idle".

[0138] It is understandable that, after the node terminal selects a resource for resource occupation, when it uses the resource declaration information of OM-B to send it to its neighbors, a requirement is added to the PMCCH for all its neighbors, that is, the adjacent offline terminals have responded to their own resource status in the current OM-B's B-PMSCH or PMFCH. At this time, the two-hop terminal (adjacent to the offline terminal) can obtain the resource occupation status of the offline terminal (adjacent to the node terminal) as "self-received". When it is its turn to make a resource occupation decision in sequence later (the nth static broadcast time slot), it will not make resource selection but maintain its own "idle" state (itself idle or the neighboring hop idle or not involved). Therefore, it will not cause receiving resource conflicts for the neighbors of the node terminal.

[0139] In the embodiment provided by the present invention, the node terminal can, by adding an indicator symbol for indicating its own resource occupancy status in the time slot structure, enable the offline terminal adjacent to the node terminal to know its own resource occupancy status when declaring resources, and at the same time, the node terminal requires the offline terminal to respond. The two-hop terminal adjacent to the offline terminal can know the resource occupancy status of the node terminal by obtaining the resource occupancy status of the offline terminal. Therefore, when the time slot of the two-hop terminal reaches the time when resource selection is required, it can maintain the "idle" state and will not select the resources selected by the node terminal, causing resource occupancy conflicts. The embodiment provided by the present invention can prevent / resolve resource conflicts between offline terminals (OC-UE), can reasonably allocate resources, and ensure the reliability of network communication services.

[0140] It is understandable that, in order to implement the above functions, the device includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the algorithm steps of each example described in the embodiments disclosed herein, the present invention can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0141] In an embodiment of the present invention, a resource competition and conflict resolution device for a mesh network is also provided, and the resource competition and conflict resolution device for a mesh network includes: a processor and a memory. The memory is used to store computer program code, and the computer program code includes computer instructions. When the processor executes the computer instructions, the resource competition and conflict resolution device for a mesh network executes each step executed by the resource competition and conflict resolution device for a mesh network in the method flow shown in the above method embodiment.

[0142] An embodiment of the present invention also provides a computer-readable storage medium having computer instructions stored thereon. When the computer instructions are executed on a resource competition and conflict resolution device for a mesh network, the resource competition and conflict resolution device for the mesh network executes each step executed by the resource competition and conflict resolution device for the mesh network in the method flow shown in the above method embodiment.

[0143] An embodiment of the present invention also provides a computer program product, which includes computer instructions. When the computer instructions are executed on a resource competition and conflict resolution device for a mesh network, the resource competition and conflict resolution device for the mesh network executes each step executed by the resource competition and conflict resolution device for the mesh network in the method flow shown in the above method embodiment.

[0144] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions within the technical scope disclosed by the present invention should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention should be based on the protection scope of the claims.

Claims

1. A method for resolving resource competition and conflict in a grid network, characterized in that: include: A first terminal, a second terminal and a third terminal; the first terminal and the second terminal are adjacent to the third terminal respectively, and the first terminal and the second terminal are not adjacent to each other; The resource occupation states of the first terminal, the second terminal and the third terminal are all "idle"; In the first static broadcast time slot, the first terminal determines that the resources occupied by data transmission are resource blocks x to y, and sends a resource declaration message that "resource occupation is resource blocks x to y"; The third terminal obtains the resource announcement message sent by the first terminal, and changes the resource occupation state to "self-received-first terminal"; In the second static broadcast time slot, the second terminal determines that the resources occupied by data transmission are resource blocks m to n, and sends a resource announcement message that "resource occupation is resource blocks m to n"; The third terminal obtains a resource announcement message sent by the second terminal; If resource blocks m-n are at least partially identical to resource blocks x-y, the third terminal generates a resource announcement message according to the service priorities, the number of occupied resources, and the number of conflicting resources of the first terminal and the second terminal; In the third static broadcast time slot, the third terminal sends a resource announcement message; The first terminal or the second terminal abandons or changes occupied resources.

2. The method for solving resource competition and conflict in a grid network according to claim 1, characterized in that: If resource blocks m-n are identical to resource blocks x-y, and the service priority of the first terminal is higher than the service priority of the second terminal, the third terminal generates a resource announcement message as "resource conflict, decide to receive the first terminal"; In the third static broadcast time slot, the third terminal sends a resource announcement message; The second terminal abandons the occupied resource blocks m to n and changes the resource occupation state to idle; or, If resource blocks m-n are identical to resource blocks x-y, and the service priority of the second terminal is higher than that of the first terminal, the third terminal generates a resource announcement message as "resource conflict, decide to receive the second terminal"; In the third static broadcast time slot, the third terminal sends a resource announcement message; The first terminal abandons occupied resource blocks x-y and changes the resource occupation state to idle.

3. The resource competition and conflict resolution method of the grid network according to claim 1, characterized in that: Also comprising a fourth terminal, the fourth terminal being adjacent to the second terminal; If resource blocks m-n are partially identical to resource blocks x-y, and the number of resource blocks x-y is greater than the number of resource blocks m-n, the third terminal generates a resource announcement message as "receive the second terminal when resource block z"; The third static broadcast time slot, the third terminal sends a resource announcement message; The first terminal obtains the resource announcement message sent by the third terminal, and changes the occupied resources to resource blocks x to (z-1); or, If resource blocks m-n are partially identical to resource blocks x-y, and the number of resource blocks x-y is less than the number of resource blocks m-n, the third terminal generates a resource announcement message as "receive the first terminal when resource block z"; The third static broadcast time slot, the third terminal sends a resource announcement message; The second terminal obtains the resource announcement message sent by the third terminal, and changes the occupied resources to resource blocks (z+1)-n.

4. A method for resolving resource competition and conflict in a grid network, characterized in that: include: In the first static broadcast time slot, the node terminal determines the resources occupied by data transmission and sends a resource announcement message, wherein the resource announcement message includes a forward symbol, a backward symbol and an indication symbol; If the indicator symbol is "resources occupied", the offline terminal adjacent to the node terminal receives the resource announcement message, changes the resource occupation state to "self-collected", and responds to the node terminal; A two-hop terminal adjacent to the offline terminal obtains a resource occupancy status of the offline terminal; In the nth static broadcast time slot, the resource occupancy state of the two-hop terminal remains “idle”.

5. The resource competition and conflict resolution method of the grid network according to claim 4, characterized in that: The adjacent off-network terminal responds to the node terminal about the resource occupation status through the backward symbol in the resource announcement message.

6. The method for solving resource competition and conflict in a grid network according to claim 4, characterized in that: The adjacent off-network terminal responds to the node terminal about the resource occupancy status through a fixed MCS.

7. The method for solving resource competition and conflict in a grid network according to claim 4, characterized in that: The adjacent off-network terminal responds to the node terminal about the resource occupancy status through a specific sequence.

8. A resource competition and conflict resolution device for a grid network, characterized in that: The device comprises a processor and a memory, wherein the memory is used to store computer program codes, and the computer program codes include computer instructions. When the processor executes the computer instructions, the resource competition and conflict resolution device of the mesh network executes the resource competition and conflict resolution method of the mesh network according to any one of claims 1 to 7.

9. A computer-readable storage medium, characterized in that: The method comprises computer instructions, which, when executed on a resource competition and conflict resolution device for a mesh network, enable the resource competition and conflict resolution device for a mesh network to execute the resource competition and conflict resolution method for a mesh network as claimed in any one of claims 1 to 7.

10. A computer program product, comprising computer instructions, which, when executed on a resource competition and conflict resolution device for a mesh network, causes the resource competition and conflict resolution device for a mesh network to execute the resource competition and conflict resolution method for a mesh network as claimed in any one of claims 1 to 7.