CN101626618B - Radio resource allocation method, network node equipment and radio communication system - Google Patents

Abstract

The embodiment of the present invention discloses a wireless resource allocation method, including: when it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than one threshold, when it is determined that the resource allocation optimization algorithm needs to be started, the first node sends a resource allocation optimization request signal to a node that forms a local resource allocation optimization group with the first node; when the first node receives the local resource allocation optimization group After the acknowledgment signal ACK sent by the node, the resource allocation optimization algorithm is executed; according to the result of the resource allocation optimization algorithm, wireless resources are allocated to each node in the local resource allocation optimization group. Correspondingly, the embodiment of the present invention also discloses a network node device and a wireless communication system. By implementing the technical scheme of the present invention, it is possible to allocate wireless resources when the utilization rate of wireless resources is low, thereby improving the utilization rate of wireless resources.

Description

Wireless resource allocation method, network node equipment and wireless communication system

technical field

The present invention relates to wireless communication technology, in particular to a wireless resource allocation method, network node equipment and a wireless communication system.

Background technique

With the development of wireless communication technology, more and more users are connected, more and more services are launched, the demand for wireless resources is becoming increasingly urgent, and limited wireless resources are increasingly becoming an important factor restricting the development of wireless services. Therefore, how to Allocating limited spectrum resources to improve spectrum utilization and provide better and more wireless communication services has become an important research topic in wireless communication engineering.

Traditional spectrum allocation divides the spectrum into channels with a certain bandwidth, and fixedly allocates a channel with a certain bandwidth to a certain wireless device of a certain operator. Due to the dynamic changes of wireless services and the mobility of wireless devices, This method of fixedly allocating channels makes the spectrum utilization rate low. Therefore, dynamic spectrum allocation is generally used now. This method allocates spectrum resources on demand according to the current wireless environment and the needs of wireless traffic, which greatly improves the efficiency of the spectrum. Spectrum utilization. There are two implementations of dynamic spectrum allocation: centralized and distributed. In the centralized spectrum resource allocation mode, the central controller is responsible for the spectrum allocation of wireless devices in a certain area, and the central controller needs to collect necessary information from the wireless devices in the responsible area, such as interference status information, channel quality information, etc. , according to a certain objective function, such as the highest spectrum utilization, or the maximum system throughput, or the fairest, etc., to allocate spectrum for the wireless devices in the responsible area. In the distributed spectrum resource allocation mode, wireless devices only perform local information exchange and spectrum resource optimization. When the network topology changes, only the devices affected by the change will re-allocate spectrum resources, and other wireless devices do not need to allocate spectrum resources.

In the prior art, wireless channel reallocation is triggered only when the wireless environment changes, causing the wireless device to add wireless communication resources, or when the current working channel is unavailable due to the detection of new interference. According to the trigger conditions of the prior art, it may cause low channel utilization and waste of wireless resources. Release, will cause the waste of wireless resources.

Contents of the invention

Embodiments of the present invention provide a wireless resource allocation method, a network node device and a wireless communication system capable of allocating wireless resources when the wireless resource utilization rate is low, thereby improving the wireless resource utilization rate.

To this end, an embodiment of the present invention proposes a radio resource allocation method, including:

When it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold, it is determined that it is necessary to start the resource allocation optimization algorithm;

The first node sends a resource allocation optimization request signal to a node forming a local resource allocation optimization group with the first node;

After the first node receives the acknowledgment signals (ACK signals) sent by all the nodes in the local resource allocation optimization group, execute the resource allocation optimization algorithm;

Allocating wireless resources to each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result.

Correspondingly, an embodiment of the present invention proposes a network node device, including:

A judging module, configured to determine that resource allocation optimization needs to be started when it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold algorithm;

A request module, configured to send a resource allocation optimization request signal to a node forming a local resource allocation optimization group with the network node device, and receive an acknowledgment signal from a node forming a local resource allocation optimization group with the network node device;

An algorithm execution module, configured to execute the resource allocation optimization algorithm after receiving the confirmation signal sent by the nodes in the local resource allocation optimization group, and output the result of the resource allocation optimization algorithm;

A resource allocation module, configured to allocate wireless resources to each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result output by the algorithm execution unit.

A network node device according to an embodiment of the present invention includes:

A request response module, configured to receive a resource allocation optimization request signal sent by a node in the local resource allocation optimization group, and feed back a response signal;

a scheme receiving module, configured to receive the resource allocation scheme sent by the nodes of the local resource allocation optimization group;

A resource updating module, configured to update resources according to the resource allocation scheme received by the scheme receiving module.

Correspondingly, an embodiment of the present invention also proposes a wireless communication system, including a first network node device and at least one second network node device, wherein the first network node device is configured to detect that the first node is currently When the resources used conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold, it is judged that it is necessary to start the resource allocation optimization algorithm, and allocate local resources to the first network node device At least one second network node device in the optimization group sends a resource allocation optimization request signal, and after receiving the ACK sent by the second network node device, executes a resource allocation optimization algorithm, and according to the resource allocation optimization algorithm result is the Local resource allocation optimizes each node in the group to allocate wireless resources.

A wireless resource allocation method, a network node device and a wireless communication system implementing the present invention can start a local wireless resource allocation optimization process when the wireless resource utilization rate is low, so as to quickly and efficiently allocate wireless resources and improve wireless network efficiency. Resource utilization, saving wireless resources.

Description of drawings

FIG. 1 is a flowchart of a radio resource allocation method according to an embodiment of the present invention;

FIG. 2 is a state transition diagram of each node in a local resource allocation optimization group proposed by an embodiment of the present invention;

Fig. 3 is a flowchart of the first node processing proposed by the embodiment of the present invention;

FIG. 4 is a flow chart of processing other nodes in the local resource allocation optimization group proposed by an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a wireless communication system proposed by an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of Embodiment 1 of a network node device proposed in an embodiment of the present invention;

Fig. 7 is a schematic structural diagram of the request module described in Fig. 6;

FIG. 8 is a schematic structural diagram of the resource allocation module described in FIG. 6;

FIG. 9 is a schematic structural diagram of Embodiment 2 of a network node device proposed by an embodiment of the present invention;

FIG. 10 is a schematic structural diagram of Embodiment 3 of a network node device proposed by an embodiment of the present invention;

Fig. 11 is a schematic structural diagram of the response module described in Fig. 10;

Fig. 12 is a schematic structural diagram of the response module described in Fig. 10;

FIG. 13 is a schematic structural diagram of Embodiment 4 of a network node device proposed by an embodiment of the present invention;

FIG. 14 is a schematic structural diagram of another embodiment of a wireless communication system according to the present invention.

Detailed ways

A radio resource allocation method, a network node device, and a technical solution of a radio communication system according to an embodiment of the present invention will be described in detail below in conjunction with the accompanying drawings.

Referring to FIG. 1 , it illustrates a flow chart of a wireless resource allocation method according to an embodiment of the present invention. A wireless resource allocation method according to an embodiment of the present invention includes:

S100, when it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold, and the first node can start a resource allocation optimization process, then It is determined that the resource allocation optimization algorithm needs to be started, and the first node sends a resource allocation optimization request signal (Request) to a node that forms a local resource allocation optimization group with the first node; wherein, the node that forms a local resource allocation optimization group with the first node Including a neighbor node of the first node or a one-hop neighbor node of the first node or a two-hop neighbor node of the first node, the nodes in the local resource allocation optimization group may be in the same type of network (such as a GSM network or a CDMA network), It is also possible to be in different types of networks (for example, the first node is in a GSM network, and other nodes are in a CDMA network).

S200. After receiving the acknowledgment signals (ACK signals) sent by all the nodes in the local resource allocation optimization group, the first node executes a resource allocation optimization algorithm.

S300. Allocate wireless resources for each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm, specifically, including:

Obtain a resource allocation plan for each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm, and notify each node in the local resource allocation optimization group of the resource allocation plan;

Each node in the local resource allocation optimization group updates resources used by the nodes according to the resource allocation scheme, and exits the local resource allocation optimization process.

The wireless resource allocation method implemented in the present invention can start a local wireless resource allocation optimization process when the wireless resource utilization rate is low, thereby quickly and efficiently performing wireless resource allocation and improving the wireless resource utilization rate.

The foregoing describes a method for allocating wireless resources in the embodiment of the present invention as a whole. The initiating node (that is, the first node described in the present invention) of the method for allocating wireless resources in the embodiment of the present invention will be described in detail below in conjunction with FIG. 2 and FIG. 3 ) processing flow, with reference to FIG. 2 and FIG. 4, the processing flow of other nodes forming a local resource allocation optimization group with the first node is described in detail.

Referring to FIG. 3 , it illustrates a flow chart of the first node processing proposed by the embodiment of the present invention, including:

S401, judging whether it is necessary to start the resource allocation optimization algorithm, if the judgment is yes, enter the state of "participating in the resource allocation optimization process", and execute step S402, otherwise, return to continue step S401;

Specifically, when it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, and the node can start the resource allocation optimization process, it is determined that it is necessary to start the resource allocation optimization algorithm;

Alternatively, when it is detected that the efficiency of the current resource allocation is lower than a threshold, and the node can start the resource allocation optimization process, it is judged that it is necessary to start the resource allocation optimization algorithm, wherein the selection of the threshold depends on the objective function of resource allocation, such as : Maximum proportion fair objective function, assuming the threshold is E, then:

Among them, t _n represents the number of users served by node n, M represents the total number of available channels, N(n)={k|c(n, k)=1} represents the neighbor nodes of node n, c(n, k )=1 means that node n and node k interfere with each other and cannot share a channel, and c(n, k)=0 means that node n and node k can share a channel.

It should be noted that the embodiment of the present invention only uses the objective function as an example of the maximum proportion fair objective function, and the present invention is not limited thereto, and of course other objective functions may also be used to determine the threshold.

S402. The first node sends a resource allocation optimization request signal to other nodes that form a local resource allocation optimization group with the first node. Specifically, the resource allocation optimization request signal can be sent in a broadcast, multicast, or unicast manner, that is, as shown in the figure As shown in 2, the first node enters the initiation state, and sends a resource allocation optimization request signal Request to other nodes in the local resource allocation optimization group.

In a specific implementation, before sending the resource allocation optimization request signal, the first node detects whether other nodes use the resource to send the request signal to send a signal, and when the detection result is no, it allocates the resources in the optimization group to the local resource The node sends a resource allocation optimization request signal. If there are other nodes sending signals, wait for a time value to be randomly selected in [0, Backoff], and then further judge whether there are other nodes sending resource allocation optimization request signals to the nodes in the local resource allocation optimization group , when the detection result is negative, the resource allocation optimization request signal is sent to the nodes in the local resource allocation optimization group. If it is further detected that there are other nodes sending signals, after further increasing the Backoff value, use the new backoff value, wait for a time value randomly selected in [0, Backoff], and then start sending the request. When a conflict is detected, the value of Backoff is increased until Backoff reaches a certain maximum value. Thus, signal conflicts caused by multiple nodes sending request signals at the same time are avoided.

S403, waiting to receive an acknowledgment signal (ACK) sent by other nodes in the local resource allocation optimization group agreeing to perform resource optimization.

S404, whether the ACKs sent by all other nodes in the local resource allocation optimization group are received within the preset time, if yes, execute S406, otherwise execute S405.

S405. Send a release signal to other nodes in the local resource allocation optimization group to notify the end of the process, and exit the state of "participating in the resource allocation optimization process". That is: as shown in Figure 2, the first node enters the idle state;

S406. Execute the resource allocation optimization algorithm to obtain a resource allocation optimization algorithm result;

S407. Obtain a resource allocation scheme for nodes in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm;

S408. Notify the resource allocation plan to each node in the local resource allocation optimization group. Specifically, notify each node in the local resource allocation optimization group by broadcasting, such as using a broadcast (Announce) signal.

Preferably, the effective time of the resource allocation scheme may be carried in the resource allocation scheme.

S409. When the resource allocation scheme takes effect, use the allocated resources and exit the state of "participating in the resource allocation optimization process".

Preferably, in the above S402, in order to avoid the response signal conflicts of other nodes in the local resource allocation optimization group, in the resource allocation optimization request signal, each node to be responded may further be assigned a time to send a response signal.

It should be noted that in step S406, the resource allocation optimization algorithm usually sets a certain objective function and constraint conditions, and selects the resource allocation that satisfies the constraint conditions and can realize the optimal function as the optimal solution. Proportionally fair resource allocation optimization algorithm:

Assuming that the system has N nodes and M mutually orthogonal channels, a _m,n =1 means channel m is allocated to node n, otherwise, a _m,n =0;

P represents the local resource allocation optimization group, P={n1,n2,...,np}, Q represents the channel set that does not conflict with the nodes in P, Q={m1,m2,...,mq}, then optimize The problem of is to find x such that y is maximized.

in, $\mathrm{the\; y}=\underset{\mathrm{no}\∈P}{\mathrm{\Σ}}{t}_{\mathrm{no}}\log S_{\mathrm{no}},$

x={{ _am,n } _m∈Q } _n∈P ,

Among them, t _n means that node n has t _n users, $S_{\mathrm{no}}=\underset{\mathrm{no}=\mathrm{no}1}{\overset{\mathrm{np}}{\mathrm{\Σ}}}{t}_{\mathrm{no}}\log \left(\underset{m=m1}{\overset{\mathrm{mq}}{\mathrm{\Σ}}}{a}_{m,\mathrm{no}}\right)$ Indicates the utility target value for maximum proportional fairness.

The resource allocation optimization algorithm may also use other objective functions, such as objective functions based on the lowest total system power and the largest total system throughput, which will not be repeated here.

Referring to FIG. 4 , it illustrates a flow chart of processing other nodes in the local resource allocation optimization group proposed by the embodiment of the present invention, including:

S501. Receive a resource allocation optimization request signal sent by the first node, as shown in FIG. 2 , and enter a response state after receiving the resource allocation optimization request signal;

S502, determine whether to participate in other resource allocation optimization groups, specifically by determining whether it is in the state of "participating in the resource allocation optimization process" or whether it is required by other nodes not to participate in the resource allocation optimization process, if so, execute S503, otherwise, execute S504;

S503, sending back a NACK signal to the first node, indicating that the node has participated in other resource allocation optimization groups;

S504, enter the state of "participating in the resource allocation optimization process", and send an ACK signal back to the first node;

S505. Receive a signal from the first node, and if a release signal is received, exit the state of "participating in resource optimization allocation process";

S505. Receive a resource allocation scheme sent by the first node;

S506. Update resources according to the resource allocation scheme and exit the state of "participating in resource allocation optimization process".

Preferably, after step S506, further include:

The nodes in the local resource allocation optimization group notify their neighbor nodes of their updated resource status;

Or, the neighbor nodes of the nodes in the local resource allocation optimization group detect the updated resource status of the nodes in the local resource allocation optimization group.

Preferably, if the resource allocation optimization request signal is received in the above S501, the time for sending the response signal of the node is further included. In the above S503 and S504, the ACK signal or the NACK signal is sent using the allocated time for sending the response signal.

Preferably, after step S502 judges "No", it further includes:

Notify the neighbor nodes of the nodes in the local resource allocation optimization group that they cannot initiate the resource optimization process or participate in other resource optimization processes within the execution time of this resource allocation process. Signal (Protect) is used to notify neighboring nodes that within the protection time T _p the notified neighboring nodes cannot initiate a resource optimization process or participate in other resource optimization processes. For example, the protection time T _p in the Protect signal can be set as T _p = T _ack + T _announce + T _release , where T _ack represents the time required to collect all the ACKs in the local resource allocation optimization group, and T _announce represents the broadcast The time of the announce signal, T _release indicates the time of broadcasting the release signal.

Or, when entering the state of "participating in the resource allocation optimization process", notify the neighbor nodes of the nodes in the local resource allocation optimization group that they cannot initiate the resource optimization process or participate in other resource optimization processes, and exit the "participate in the resource allocation optimization process" After the status, notify the neighbor nodes of the nodes in the local resource allocation optimization group that they can initiate or participate in the resource allocation optimization process. In this embodiment, the state of "participating in the resource allocation optimization process" is not the state of "idle". In this way, resource allocation conflicts of neighbor nodes caused by different local resource allocation processes are avoided, and resource allocation efficiency is improved. The wireless resource allocation method implemented in the present invention can start a local wireless resource allocation optimization process when the wireless resource utilization rate is low, thereby quickly and efficiently performing wireless resource allocation and improving the wireless resource utilization rate.

Based on the wireless resource allocation method of the above-mentioned embodiments of the present invention, the embodiments of the present invention propose a wireless communication system, as shown in FIG. 5 , the wireless communication system includes at least a first network node device and one or more A local resource allocation optimization group formed by a second network node device, wherein,

The first network node device is configured to determine that it needs to be started when it is detected that the resources currently used by the first node conflict with the resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold A resource allocation optimization algorithm, sending a resource allocation optimization request signal to the second network node device, and executing a resource allocation optimization algorithm after receiving the ACK signal sent by the second network node device, according to the resource allocation optimization algorithm As a result, radio resources are allocated to each node in the local resource allocation optimization group.

During specific implementation, the structure of the first network node device is shown in Figure 6, and Figure 6 shows a schematic structural diagram of Embodiment 1 of a network node device, the network node device includes:

Judging module 1000, when it is detected that the wireless resources currently used by the first node conflict with the wireless resources used by its neighbor nodes, or when it is detected that the efficiency of the current resource allocation is lower than a threshold, it is determined that resource allocation optimization needs to be started algorithm;

The request module 1100 is configured to send a resource allocation optimization algorithm to a node (that is, the second network node device in FIG. 5 ) that forms a local resource allocation optimization group with the network node device when the judging module 1000 determines that it is necessary to start the resource allocation optimization algorithm. requesting a signal, and receiving a response signal from the second network node device;

The algorithm execution module 1200 is configured to execute the resource allocation optimization algorithm and output the result of the resource allocation optimization algorithm when the request module 1100 receives the ACK signals sent by all nodes in the local resource allocation optimization group;

The resource allocation module 1300 is configured to allocate wireless resources to each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result output by the algorithm execution module 1200 .

Wherein, as shown in Figure 7, the request module 1100 includes:

The detection unit 101 is configured to detect whether other nodes use the resource transmission signal that will be used to transmit the resource allocation optimization request signal, and output the detection result;

A sending unit 102, configured to send a resource allocation optimization request signal to nodes in the local resource allocation optimization group when the detection result output by the detection unit 101 is No;

The receiving module 103 is configured to receive response signals (including NACK signals or ACK signals) sent by nodes in the local resource allocation optimization group.

As shown in Figure 8, the resource allocation module 1300 includes:

An obtaining unit 301, configured to obtain the resource allocation scheme of each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm;

The notification unit 302 is configured to notify each node in the local resource allocation optimization group of the resource allocation scheme obtained by the obtaining unit 301 .

During specific implementation, as shown in FIG. 9 , a schematic structural diagram of Embodiment 2 of a network node device is shown. In Embodiment 2, in addition to having the structure described in FIG. 6, the network node device further includes:

The release notification module 1500 is configured to, within a preset time range, if the request module does not receive ACK signals sent by all nodes in the local resource allocation optimization group or receives any When a node sends a NACK signal, a release signal is sent to the nodes in the local resource allocation optimization group.

During specific implementation, the structure of the second network node device described in FIG. 5 is shown in FIG. 10 , which illustrates a schematic structural diagram of Embodiment 3 of a network node device, and the network node device includes:

The request response module 2100 is configured to receive a resource allocation optimization request signal sent by a node in the local resource allocation optimization group, and feed back a response signal, such as a NACK signal or an ACK signal;

A scheme receiving module 2200, configured to receive the resource allocation scheme sent by the nodes of the local resource allocation optimization group;

The resource update module 2300 is configured to update available resources of the node determined according to the resource allocation scheme received by the scheme receiving module 2200 .

Wherein, as shown in Figure 11, the request response module 2100 includes:

A judging unit 601, configured to judge whether the nodes in the local resource allocation optimization group have participated in other resource allocation optimization processes, or whether they are required by neighboring nodes not to participate in the resource allocation optimization process and to start the resource optimization process, and Output judgment result;

A response signal sending unit 602, configured to send a NACK signal to the node that initiated the resource allocation optimization request when the judgment result output by the judging unit 601 is yes, otherwise send an ACK signal to the node that initiated the resource allocation optimization request .

During specific implementation, as shown in Figure 12, the request response module 2100 also includes:

The protection signal sending unit 603 is configured to, after determining that the response signal sending unit 602 is to send an ACK signal, notify the neighbor node that it cannot initiate a resource optimization process or participate in other resource optimization processes within the execution time of this resource allocation process;

Or notify the neighbor nodes that they cannot initiate the resource optimization process or participate in other resource optimization processes, and when receiving the release signal sent by the node of the local resource allocation optimization group or when the local resource allocation optimization process is completed, notify the neighbor nodes that Initiate or participate in the resource allocation optimization process.

During specific implementation, as shown in FIG. 13 , a schematic structural diagram of Embodiment 4 of a network node device is shown. In addition to the structure of Embodiment 3, the network node device also includes:

A status notification module 2400, configured to notify neighbor nodes of the resource status updated by the resource updating module 2300.

It should be noted that those skilled in the art should understand that a network node device proposed in the embodiment of the present invention may have all or any combination of the above-mentioned embodiments 1-4, and details will not be repeated here.

At the same time, the first network node device or the second wireless network node device in the embodiment of the present invention is a single wireless device; or the first network node device or the second wireless network node device is composed of at least two wireless devices entity. The wireless device may be a terminal, a base station device or other mobile functional entities.

It should be noted that, the above-mentioned embodiment only takes the wireless communication system including one local resource allocation optimization group as an example, and the present invention is not limited thereto. As shown in FIG. 14 , a wireless communication system may include multiple local resource allocation optimization groups ( (shown by the shaded part in the figure) optimizes resource allocation at the same time, thereby reducing delay.

In summary, implementing a wireless resource allocation method, network node device, and wireless communication system of the present invention can start a local wireless resource allocation optimization process when the wireless resource utilization rate is low, thereby quickly and efficiently performing wireless resource allocation. Allocation improves the utilization of wireless resources.

Through the above description of the implementation manners, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary hardware platform, and of course can also be implemented entirely by hardware. Based on this understanding, all or part of the contribution made by the technical solution of the present invention to the background technology can be embodied in the form of software products, and the computer software products can be stored in storage media, such as ROM/RAM, magnetic disks, optical disks, etc. , including several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute the methods described in various embodiments or some parts of the embodiments of the present invention.

The above description is a preferred embodiment of the present invention, and it should be pointed out that for those skilled in the art, without departing from the principle of the present invention, some improvements and modifications can also be made, and these improvements and modifications are also considered Be the protection scope of the present invention.

Claims (21)

1. A method for allocating radio resources, comprising:

when detecting that the current resource used by the first node conflicts with the resource used by the neighbor node, or when detecting that the current resource allocation efficiency is lower than a threshold, judging that a resource allocation optimization algorithm needs to be started;

a first node sends a resource allocation optimization request signal to nodes which form a local resource allocation optimization group with the first node;

after the first node receives acknowledgement signals ACK sent by all nodes in the local resource allocation optimization group, a resource allocation optimization algorithm is executed;

and distributing wireless resources for each node in the local resource distribution optimization group according to the resource distribution optimization algorithm result.

2. The method of claim 1, wherein the step of allocating radio resources to each node in the local resource allocation optimization group based on the resource allocation optimization algorithm results comprises:

obtaining a resource allocation scheme of each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result, and notifying each node in the local resource allocation optimization group of the resource allocation scheme;

and each node in the local resource allocation optimization group updates the resource adopted by the node according to the resource allocation scheme, and exits the local resource allocation optimization process.

3. The method of claim 2, wherein after each node within the local resource allocation optimization group updates the resources employed by the node according to the resource allocation scheme, the method further comprises:

the nodes in the local resource allocation optimization group inform the neighbor nodes of the nodes in the local resource allocation optimization group of the updated resource state;

or, the neighbor node of the node in the local resource allocation optimization group detects the updated resource state of the node in the local resource allocation optimization group.

4. The method according to claim 1, 2 or 3, wherein the sending of the resource allocation optimization request signal by the first node to the nodes forming the local resource allocation optimization group with the first node is specifically:

and detecting whether other nodes use the same resource to send signals, and if the detection result is negative, the first node sends a resource allocation optimization request signal to the nodes in the local resource allocation optimization group.

5. A method according to claim 1 or 2 or 3, wherein after the step of the first node sending a resource allocation optimisation request signal to the nodes with which the first node forms a local resource allocation optimisation group, the method comprises:

the node forming the local resource allocation optimization group with the first node judges whether the node in the local resource allocation optimization group participates in other resource allocation optimization processes or is prohibited from participating in the resource allocation optimization processes;

and if so, sending a non-acknowledgement signal NACK to the first node, otherwise, sending ACK to the first node.

6. The method of claim 1, wherein the resource allocation optimization request signal includes a time at which the node forming the local resource allocation optimization group with the first node transmits an acknowledgement signal, indicating that the node forming the local resource allocation optimization group with the first node transmits an ACK signal within the time at which the acknowledgement signal is transmitted.

7. The method of claim 5, wherein the method comprises:

when not receiving ACK signals sent by all nodes in the local resource allocation optimization group in a preset time range or receiving NACK signals sent by any node in the local resource allocation optimization group in a preset time range, the first node sends release signals to the nodes in the local resource allocation optimization group, and the resource allocation optimization process is ended.

8. The method of claim 5, wherein before or after sending the ACK to the first node, the method comprises:

the node forming the local resource allocation optimization group with the first node informs the neighbor nodes of the nodes in the local resource allocation optimization group that the resource optimization process cannot be initiated or other resource optimization processes cannot be participated in within the execution time of the current resource allocation process;

or informing neighbor nodes of the nodes in the local resource allocation optimization group that the resource optimization process cannot be initiated or other resource optimization processes cannot be participated.

9. The method of claim 8, wherein the method comprises:

when the node in the local resource allocation optimization group receives the release signal sent by the first node or when the resource update of the node in the local resource allocation optimization group is completed, notifying the neighbor node of the node in the local resource allocation optimization group that the resource allocation optimization process can be initiated or participated.

10. The method of claim 2, wherein the resource allocation scheme includes an effective time, and each node in the local resource allocation optimization group updates the resources employed by the node according to the resource allocation scheme when the effective time is reached.

11. A network node device, characterized in that it comprises:

a judging module, configured to judge that a resource allocation optimization algorithm needs to be started when a conflict between a wireless resource currently used by the network node device and a resource used by a neighboring node of the network node device is detected, or when the efficiency of current resource allocation is detected to be lower than a threshold;

the request module is used for sending a resource allocation optimization request signal to a node forming a local resource allocation optimization group with the network node equipment and receiving an ACK (acknowledgement character) signal of the node of the local resource allocation optimization group when the judgment module judges that the resource allocation optimization algorithm needs to be started;

the algorithm execution module is used for executing a resource allocation optimization algorithm and outputting a resource allocation optimization algorithm result after the request module receives the ACKs sent by all the nodes in the local resource allocation optimization group;

and the resource allocation module is used for allocating wireless resources to each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result output by the algorithm execution module.

12. The network node device of claim 11, wherein the request module comprises:

a detecting unit for detecting whether other nodes are using the resource to be transmitted with the resource allocation request signal and outputting a detection result;

a sending unit, configured to send a resource allocation optimization request signal to a node in the local resource allocation optimization group when the detection result output by the detection unit is negative;

and the receiving module is used for receiving the ACK signal sent by the nodes in the local resource allocation optimization group.

13. The network node device of claim 11, wherein the resource allocation module comprises:

an obtaining unit, configured to obtain a resource allocation scheme of each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm;

and the notification unit is used for notifying each node in the local resource allocation optimization group of the resource allocation scheme obtained by the obtaining unit.

14. The network node device of any of claims 11 to 13, further comprising:

and a release notification module, configured to send a release signal to a node in the local resource allocation optimization group when, in a preset time range, the request module does not receive ACK signals sent by all nodes in the local resource allocation optimization group, or when the request module receives a NACK signal sent by any node in the local resource allocation optimization group.

15. A network node device, comprising:

a request response module, configured to receive a resource allocation optimization request signal sent by a node of a local resource allocation optimization group, and feed back a response signal, where the node of the local resource allocation optimization group sends the resource allocation optimization request signal when detecting that a wireless resource currently used by the node of the local resource allocation optimization group conflicts with a resource used by a neighboring node thereof, or when detecting that efficiency of current resource allocation is lower than a threshold, and determines that a resource allocation algorithm needs to be started;

a scheme receiving module, configured to receive a resource allocation scheme sent by a node in the local resource allocation optimization group;

and the resource updating module is used for updating the resources according to the resource allocation scheme received by the scheme receiving module.

16. The network node device of claim 15, wherein the request response module comprises:

a judging unit, configured to judge whether a node in the local resource allocation optimization group has participated in another resource allocation optimization process or is prohibited from participating in the resource allocation optimization process, and output a judgment result;

and the response signal sending unit is used for sending a NACK signal to the node sending the resource allocation optimization request signal if the judgment result output by the judgment unit is yes, or sending an ACK signal to the node sending the resource allocation optimization request signal if the judgment result is not yes.

17. The network node device of claim 15 or 16, further comprising:

and the state notification module is used for notifying the neighbor nodes of the resource state updated by the resource updating module.

18. The network node device of claim 17, wherein the request response module comprises:

the protection signal sending unit is used for informing the neighbor node that a new resource optimization process cannot be initiated or other resource allocation optimization processes cannot be participated in within the execution time of the resource allocation optimization process after the response signal sending unit is determined to send the ACK signal;

or after determining that the response signal sending unit is to send the ACK signal, notifying the neighbor node that the resource optimization process cannot be initiated or other resource optimization processes cannot be participated; and when a release signal sent by the node of the local resource allocation optimization group is received or the resource allocation optimization process of the node in the local resource allocation optimization group is completed, informing the neighbor node that the resource allocation optimization process can be initiated or participated in.

19. A wireless communication system comprising a first network node device and at least one second network node device, wherein,

the first network node device is configured to determine that a resource allocation optimization algorithm needs to be started when it is detected that a resource currently used by the first network node device conflicts with a resource used by a neighboring node thereof or when it is detected that the efficiency of current resource allocation is lower than a threshold, send a resource allocation optimization request signal to the second network node device that forms a local resource allocation optimization group with the first network node device, execute the resource allocation optimization algorithm after receiving ACK signals sent by all the second network node devices, and allocate a wireless resource to each node in the local resource allocation optimization group according to a result of the resource allocation optimization algorithm.

20. The wireless communication system of claim 19, wherein the first network node device comprises:

a judging module, configured to judge that a resource allocation optimization algorithm needs to be started when it is detected that a resource currently used by the first network node device conflicts with a resource used by a neighboring node thereof, or when it is detected that efficiency of current resource allocation is lower than a threshold;

the request module is used for sending a resource allocation optimization request signal to a node forming a local resource allocation optimization group with the network node equipment and receiving a confirmation signal of the node of the local resource allocation optimization group when the judgment module judges that the resource allocation optimization algorithm needs to be started;

the algorithm execution module is used for executing a resource allocation optimization algorithm after receiving all the ACK signals sent by the second network node equipment and outputting a resource allocation optimization algorithm result;

and the resource allocation module is used for allocating wireless resources to each node in the local resource allocation optimization group according to the resource allocation optimization algorithm result output by the algorithm execution module.

21. The wireless communication system of claim 19, wherein the second network node device comprises:

a request response module, configured to receive a resource allocation optimization request signal sent by the first network node device, and feed back a response signal;

a scheme receiving module, configured to receive a resource allocation scheme sent by the first network node device;

and the resource updating module is used for updating the resources according to the resource allocation scheme received by the scheme receiving module.

Images