CN101626618B - Radio resource allocation method, network node equipment and radio communication system - Google Patents
Radio resource allocation method, network node equipment and radio communication system Download PDFInfo
- Publication number
- CN101626618B CN101626618B CN2008100292644A CN200810029264A CN101626618B CN 101626618 B CN101626618 B CN 101626618B CN 2008100292644 A CN2008100292644 A CN 2008100292644A CN 200810029264 A CN200810029264 A CN 200810029264A CN 101626618 B CN101626618 B CN 101626618B
- Authority
- CN
- China
- Prior art keywords
- resource allocation
- node
- allocation optimization
- local
- group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 318
- 238000000034 method Methods 0.000 title claims abstract description 100
- 238000004891 communication Methods 0.000 title claims abstract description 23
- 238000005457 optimization Methods 0.000 claims abstract description 262
- 230000008569 process Effects 0.000 claims description 61
- 230000004044 response Effects 0.000 claims description 26
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 claims description 10
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 9
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 claims description 3
- 238000012790 confirmation Methods 0.000 claims description 3
- 238000001228 spectrum Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 230000000977 initiatory effect Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000012447 hatching Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a radio resource allocation method, which comprises that: when resources currently used by a first node are detected to be conflicted with resources used by neighbor nodes, or when a current resource allocation efficiency is detected to be lower than a threshold and a resource allocation optimization algorithm is judged to be initiated, the first node transmits a resource allocation optimization request signal to nodes which form a local resource allocation optimized group with the first node; when the first node receives an acknowledgement signal ACK from nodes in the local resource allocation optimized group, the first node executes the resource allocation optimization algorithm; and radio resources are allocated for each node in the local resource allocation optimized group according to the resource allocation optimization algorithm. Correspondingly, the embodiment of the invention also discloses network node equipment and a radio communication system. The technical schemes of the invention can perform the allocation of the radio resources under the condition of low utilization ratio, which improves the utilization ratio of the radio resources.
Description
Technical Field
The present invention relates to wireless communication technologies, and in particular, to a wireless resource allocation method, a network node device, and a wireless communication system.
Background
With the development of wireless communication technology, more and more users are accessed, more and more services are developed, the demand for wireless resources is increasingly urgent, and limited wireless resources increasingly become important factors restricting the development of wireless services, so how to allocate limited spectrum resources to improve the spectrum utilization rate and better develop wireless communication services becomes an important research subject of wireless communication engineering.
The traditional spectrum allocation method divides the spectrum into channels with certain bandwidths one by one, and fixedly allocates the channels with certain bandwidths to certain wireless equipment of a certain operator, and due to the dynamic change of wireless services and the mobility of the wireless equipment, the utilization rate of the spectrum is low by the fixed channel allocation method, so that the dynamic spectrum allocation method is generally adopted at present, spectrum resources are allocated according to the current wireless environment and the wireless service volume, and the spectrum utilization rate is greatly improved. There are two implementations of dynamic spectrum allocation: centralized and distributed. In the centralized spectrum resource allocation method, a central controller is responsible for spectrum allocation of wireless devices in a certain area, and the central controller needs to collect necessary information, such as interference state information, channel quality information, and the like, from the wireless devices in the responsible area, and allocate a spectrum to the wireless devices in the responsible area according to a certain objective function, such as a goal of highest spectrum utilization rate, or maximum system throughput, or fairness, and the like. In the distributed spectrum resource allocation mode, wireless devices only perform local information interaction and spectrum resource optimization, when the network topology changes, the spectrum resources are only reallocated to the devices affected by the change, and other wireless devices do not need to allocate spectrum resources.
In the prior art, the reallocation of a radio channel is triggered only when the radio environment changes, which causes the radio equipment to need new radio communication resources, or when the current operating channel is not available due to the detection of new interference. According to the triggering conditions of the prior art, the channel utilization rate may be low, and radio resources may be wasted, such as: when the traffic volume of the wireless device is large, more wireless resources are obtained, and when the traffic volume of the wireless device is reduced, the occupied wireless resources are not released, which causes waste of the wireless resources.
Disclosure of Invention
The embodiment of the invention provides a wireless resource allocation method, network node equipment and a wireless communication system, which can allocate wireless resources under the condition of low utilization rate of the wireless resources and improve the utilization rate of the wireless resources.
To this end, an embodiment of the present invention provides a method for allocating radio resources, including:
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 the acknowledgement signals (ACK signals) sent by all the nodes in the local resource allocation optimization group, executing a resource allocation optimization algorithm;
and distributing wireless resources for each node in the local resource distribution optimization group according to the resource distribution optimization algorithm result.
Accordingly, an embodiment of the present invention provides a network node device, including:
the judging module is used for judging that a resource allocation optimization algorithm needs to be started when the conflict between the currently used resource of the first node and the used resource of the neighbor node is detected, or when the efficiency of the current resource allocation is detected to be lower than a threshold;
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 a confirmation signal of the node forming the local resource allocation optimization group with the network node device;
the algorithm execution module is used for executing a resource allocation optimization algorithm and outputting a resource allocation optimization algorithm result after receiving a confirmation signal sent by the node 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 unit.
A network node device according to an embodiment of the present invention includes:
the request response module is used for receiving a resource allocation optimization request signal sent by a node of the local resource allocation optimization group and feeding back a response signal;
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.
Correspondingly, the embodiment of the present invention further provides a wireless communication system, including a first network node device and at least one second network node device, where the first network node device is configured to determine that a resource allocation optimization algorithm needs to be started when detecting that a resource currently used by the first node conflicts with a resource used by a neighboring node thereof, or when detecting that the efficiency of current resource allocation is lower than a threshold, send a resource allocation optimization request signal to at least one 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 an ACK sent by the second network node device, 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.
The wireless resource allocation method, the network node equipment and the wireless communication system can start the local wireless resource allocation optimization process under the condition of low wireless resource utilization rate, thereby quickly and efficiently allocating the wireless resources, improving the utilization rate of the wireless resources and saving the wireless resources.
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 the local resource allocation optimization group according to the embodiment of the present invention;
fig. 3 is a flowchart of a first node process according to an embodiment of the present invention;
FIG. 4 is a flow chart of the processing of other nodes in the local resource allocation optimization group according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a wireless communication system according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a first embodiment of a network node device according to an embodiment of the present invention;
FIG. 7 is a block diagram of the request module shown in FIG. 6;
FIG. 8 is a schematic structural diagram of the resource allocation module shown in FIG. 6;
fig. 9 is a schematic structural diagram of a second embodiment of a network node device according to an embodiment of the present invention;
fig. 10 is a schematic structural diagram of a third embodiment of a network node device according to the present invention;
FIG. 11 is a schematic structural diagram of the response module of FIG. 10;
FIG. 12 is a schematic structural diagram of the response module of FIG. 10;
fig. 13 is a schematic structural diagram of a fourth embodiment of a network node device according to the 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 Description
The following describes a radio resource allocation method, a network node device, and a wireless communication system according to embodiments of the present invention with reference to the accompanying drawings.
Referring to fig. 1, a flowchart of a radio resource allocation method according to an embodiment of the present invention is illustrated, and the radio resource allocation method according to the embodiment of the present invention includes:
s100, when detecting that the current resource used by a first node conflicts with the resource used by a neighbor node of the first node, or when detecting that the current resource allocation efficiency is lower than a threshold and the first node can start the resource allocation optimization process, judging that the resource allocation optimization algorithm needs to be started, and sending a resource allocation optimization Request signal (Request) to a node forming a local resource allocation optimization group with the first node by the first node; the nodes forming the local resource allocation optimization group with the first node include neighbor nodes of the first node or one-hop neighbor nodes of the first node or two-hop neighbor nodes of the first node, and 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) or in different types of networks (such as the first node is in the GSM network and other nodes are in the CDMA network).
S200, after the first node receives the acknowledgement signals (ACK signals) sent by all the nodes in the local resource allocation optimization group, the resource allocation optimization algorithm is executed.
S300, allocating radio resources to each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm, specifically including:
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.
The implementation of the wireless resource allocation method can start the local wireless resource allocation optimization process under the condition of low wireless resource utilization rate, thereby rapidly and efficiently allocating the wireless resources and improving the utilization rate of the wireless resources.
The above-mentioned radio resource allocation method is explained in the whole, the processing flow of the initiating node (i.e. the first node in the present invention) of the radio resource allocation method in the embodiment of the present invention is explained in detail below with reference to fig. 2 and 3, and the processing flow of other nodes forming the local resource allocation optimization group with the first node is explained in detail with reference to fig. 2 and 4.
Referring to fig. 3, a flowchart of a first node process proposed by the embodiment of the present invention is illustrated, including:
s401, judging whether a resource allocation optimization algorithm needs to be started, if so, entering a state of participating in a resource allocation optimization process, executing a step S402, otherwise, returning to the step S401;
specifically, when detecting that the resource currently used by the first node conflicts with the resource used by the neighbor node, and the node can start the resource allocation optimization process, judging that the resource allocation optimization algorithm needs to be started;
or, when it is detected that the efficiency of current resource allocation is lower than a threshold, and the node can start the resource allocation optimization process, it is determined that the resource allocation optimization algorithm needs to be started, where the selection of the threshold depends on an objective function of resource allocation, such as: a maximum proportional fair objective function, assuming a threshold E, then:
wherein, tnThe node n may be configured to indicate the number of users served by the node n, M may be the total number of available channels, n (n) { k | c (n, k) ═ 1} may indicate a neighbor node of the node n, c (n, k) ═ 1 may indicate that the node n and the node k interfere with each other and may not share one channel, and c (n, k) ═ 0 may indicate that the node n and the node k may share one channel.
It should be noted that, in the embodiment of the present invention, only the objective function is taken as a maximum proportion fair objective function bit example, the present invention is not limited to this, and other objective functions may be used to determine the threshold value.
S402, the first node sends a resource allocation optimization request signal to other nodes forming a local resource allocation optimization group with the first node, and specifically may send the resource allocation optimization request signal in a broadcast or multicast or unicast manner, that is: as shown in fig. 2, the first node enters an initiation state and sends a resource allocation optimization Request signal Request to other nodes of the local resource allocation optimization group.
In specific implementation, before sending the resource allocation optimization request signal, the first node detects whether other nodes use the resource sending signal of the request signal to be sent, and when the detection result is negative, the first node sends the resource allocation optimization request signal to the nodes in the local resource allocation optimization group. And if other nodes send signals, waiting for randomly selecting a time value in [0, Backoff ], further judging whether other nodes send resource allocation optimization request signals to the nodes in the local resource allocation optimization group, and if not, sending the resource allocation optimization request signals to the nodes in the local resource allocation optimization group. And if the signal is further detected to be sent by other nodes, after the Backoff value is further increased, the starting sending request is carried out after a time value randomly selected from [0, Backoff ] is waited by using the new Backoff value. Upon detection of a collision, the value of Backoff is increased until Backoff reaches a certain maximum value. Therefore, signal collision caused by the fact that a plurality of nodes send request signals at the same time is avoided.
S403, waiting to receive an Acknowledgement (ACK) granting resource optimization sent by another node in the local resource allocation optimization group.
S404, determining whether ACKs sent by all other nodes in the local resource allocation optimization group are received within a preset time, if so, executing S406, otherwise, executing S405.
S405, sending a release signal to other nodes in the local resource allocation optimization group, informing the end of the process, and exiting the state of participating in the resource allocation optimization process. Namely: as shown in fig. 2, the first node enters an idle state;
s406, executing a resource allocation optimization algorithm to obtain a resource allocation optimization algorithm result;
s407, obtaining a resource allocation scheme of the nodes in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm;
s408, notify each node in the local resource allocation optimization group of the resource allocation scheme, specifically, notify each node in the local resource allocation optimization group in a broadcast manner, for example, using a broadcast (Announce) signal.
Preferably, the validation time of the resource allocation scheme may be carried in the resource allocation scheme.
S409, at the effective time of the resource allocation scheme, the allocated resources are used, and the state of participating in the resource allocation optimization process is exited.
Preferably, in the above S402, in order to avoid collision of response signals of other nodes in the local resource allocation optimization group, in the resource allocation optimization request signal, a time for sending the response signal may be further allocated to each node to be responded.
It should be noted that, in step S406, the resource allocation optimization algorithm usually sets a certain objective function and constraint conditions, selects the resource allocation that satisfies the constraint conditions and can realize the optimal function as the optimal solution, and the resource allocation optimization algorithm that satisfies the maximum proportional fairness is given below:
suppose a system has N nodes, M mutually orthogonal channels, am，n1 denotes that channel m is allocated to node n, otherwise, am，n＝0；
P denotes a local resource allocation optimization group, P ═ n1, n 2., np }, Q denotes a set of channels that do not conflict with the nodes in P, and Q ═ m1, m 2., mq }, then the optimization problem is to solve x when y is maximized.
Wherein, <math><mrow>
<mi>y</mi>
<mo>=</mo>
<munder>
<mi>Σ</mi>
<mrow>
<mi>n</mi>
<mo>∈</mo>
<mi>P</mi>
</mrow>
</munder>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mi>log</mi>
<msub>
<mi>S</mi>
<mi>n</mi>
</msub>
<mo>,</mo>
</mrow></math>
x＝{{am，n}m∈Q}n∈P，
wherein, tnIndicates that node n has tnThe number of the individual users is increased by the number of the individual users, <math><mrow>
<msub>
<mi>S</mi>
<mi>n</mi>
</msub>
<mo>=</mo>
<munderover>
<mi>Σ</mi>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mi>n</mi>
<mn>1</mn>
</mrow>
<mi>np</mi>
</munderover>
<msub>
<mi>t</mi>
<mi>n</mi>
</msub>
<mi>log</mi>
<mrow>
<mo>(</mo>
<munderover>
<mi>Σ</mi>
<mrow>
<mi>m</mi>
<mo>=</mo>
<mi>m</mi>
<mn>1</mn>
</mrow>
<mi>mq</mi>
</munderover>
<msub>
<mi>a</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>n</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow></math> representing a utility target value for maximum proportional fairness.
The resource allocation optimization algorithm may also adopt other objective functions, for example, an objective function based on the lowest total power of the system and the largest total throughput of the system, which is not described herein again.
Referring to fig. 4, a flowchart illustrating processing of other nodes in the local resource allocation optimization group according to an embodiment of the present invention is shown, where the flowchart includes:
s501, receiving a resource allocation optimization request signal sent by the first node, as shown in fig. 2, and entering a response state after receiving the resource allocation optimization request signal;
s502, judging whether to participate in other resource allocation optimization groups, specifically judging whether to be in a state of participating in a resource allocation optimization process or not or whether to be requested by other nodes to be incapable of participating in the resource allocation optimization process, if so, executing S503, otherwise, executing S504;
s503, sending back a NACK signal to the first node, which indicates that the node participates in other resource allocation optimization groups;
s504, entering a state of participating in a resource allocation optimization process, and sending an ACK signal back to the first node;
s505, receiving a signal from the first node, and if a release signal is received, exiting the state of participating in the resource optimization allocation process;
s505, receiving a resource allocation scheme sent by a first node;
s506, updating the resources according to the resource allocation scheme and exiting the state of participating in the resource allocation optimization process.
Preferably, after step S506, the method further comprises:
the nodes in the local resource allocation optimization group inform the updated resource state to the neighbor nodes of the nodes;
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.
Preferably, if the resource allocation optimization request signal is received in S501, the time of transmitting the response signal by the node is further included. In S503 and S504 described above, the ACK signal or the NACK signal is transmitted using the allocated transmission response signal time.
Preferably, after the step S502 determines no, the method further comprises:
notifying the neighbor nodes of the nodes in the local resource allocation optimization group that the resource optimization process cannot be initiated or participate in other resource optimization processes within the execution time of the resource allocation process, specifically, notifying the neighbor nodes in a manner of sending a time protection signal (Protect) including a protection time, and notifying the neighbor nodes of the time protection signal (Protect) at the protection time TpThe neighbor nodes notified within cannot initiate a resource optimization process or participate in other resource optimization processes. E.g. guard time T in Protect signalpCan be set as Tp＝Tack+Tannounce+TreleaseWherein, TackIndicates the time, T, required to collect all ACKs in the optimal set of local resource allocationsannounceIndicating the time of broadcasting an announce signal, TreleaseIndicating the time at which the release signal is broadcast.
Or when entering the state of participating in the resource allocation optimization process, notifying the neighbor nodes of the nodes in the local resource allocation optimization group that the resource optimization process cannot be initiated or can not participate in other resource optimization processes, and after exiting the state of participating in the resource allocation optimization process, notifying the neighbor nodes of the nodes in the local resource allocation optimization group that the resource allocation optimization process can be initiated or participate in the resource allocation optimization process. In this embodiment, the "participating resource allocation optimization process" state is not the "idle" state. Therefore, the resource allocation conflict of the neighbor nodes caused by different local resource allocation processes is avoided, and the resource allocation efficiency is improved. The implementation of the wireless resource allocation method can start the local wireless resource allocation optimization process under the condition of low wireless resource utilization rate, thereby rapidly and efficiently allocating the wireless resources and improving the utilization rate of the wireless resources.
Based on the foregoing radio resource allocation method according to the embodiment of the present invention, a radio communication system is proposed according to the embodiment of the present invention, as shown in fig. 5, where the radio communication system at least includes a local resource allocation optimization group composed of a first network node device and one or more second network node devices, where,
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 node 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, execute the resource allocation optimization algorithm after receiving an ACK signal sent by the second network node device, 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.
In specific implementation, a first network node device structure is as shown in fig. 6, where fig. 6 illustrates a schematic structural diagram of a first embodiment of a network node device, and the network node device includes:
a determining module 1000, configured to determine that a resource allocation optimization algorithm needs to be started when detecting that a wireless resource currently used by the first node conflicts with a wireless resource used by a neighboring node of the first node, or when detecting that efficiency of current resource allocation is lower than a threshold;
a request module 1100, configured to send a resource allocation optimization request signal to a node (i.e., a second network node device in fig. 5) that forms a local resource allocation optimization group with the network node device when the determining module 1000 determines that the resource allocation optimization algorithm needs to be started, and receive a response signal of the second network node device;
an algorithm executing module 1200, configured to execute a resource allocation optimization algorithm and output a result of the resource allocation optimization algorithm after the requesting module 1100 receives ACK signals sent by all nodes in the local resource allocation optimization group;
a resource allocation module 1300, configured to allocate a wireless resource to each node in the local resource allocation optimization group according to the result of the resource allocation optimization algorithm output by the algorithm execution module 1200.
As shown in fig. 7, the request module 1100 includes:
a detecting unit 101, configured to detect whether there is another node that uses a resource transmission signal to be used for transmitting the resource allocation optimization request signal, and output a detection result;
a sending unit 102, 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 detecting unit 101 is negative;
a receiving module 103, configured to receive a response signal (including a NACK signal or an ACK signal) sent by a node in the local resource allocation optimization group.
As shown in fig. 8, the resource allocation module 1300 includes:
an obtaining unit 301, 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;
a notifying unit 302, configured to notify each node in the local resource allocation optimization group of the resource allocation scheme obtained by the obtaining unit 301.
In specific implementation, as shown in fig. 9, a schematic structural diagram of a second embodiment of a network node device is illustrated. In the second embodiment, the network node device further includes, in addition to the structure shown in fig. 6:
a release notification module 1500, 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 receives a NACK signal sent by any node in the local resource allocation optimization group.
In specific implementation, the structure of the second network node device shown in fig. 5 is shown in fig. 10, which illustrates a schematic structural diagram of a third embodiment of a network node device, where the network node device includes:
a request response module 2100, configured to receive a resource allocation optimization request signal sent by a node in a 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 a resource allocation scheme sent by a node in the local resource allocation optimization group;
a resource updating module 2300, configured to update available resources of the node according to the resource allocation scheme received by the scheme receiving module 2200.
As shown in fig. 11, the request response module 2100 includes:
a determining unit 601, configured to determine whether a node in the local resource allocation optimization group already participates in another resource allocation optimization process, or whether the node is requested by a neighboring node to be unable to participate in the resource allocation optimization process and unable to start the resource optimization process, and output a determination result;
a response signal sending unit 602, configured to send a NACK signal to the node initiating the resource allocation optimization request if the determination result output by the determining unit 601 is yes, or send an ACK signal to the node initiating the resource allocation optimization request otherwise.
In a specific implementation, as shown in fig. 12, the request response module 2100 further includes:
a protection signal sending unit 603, configured to notify a neighboring node that a resource optimization process cannot be initiated or cannot participate in other resource optimization processes within the execution time of the current resource allocation process after determining that the response signal sending unit 602 is to send an ACK signal;
or notifying the neighbor node that the resource optimization process cannot be initiated or participate in other resource optimization processes, and notifying the neighbor node that the resource allocation optimization process can be initiated or participate in when receiving a release signal sent by the node of the local resource allocation optimization group or when the local resource allocation optimization process is completed.
In specific implementation, as shown in fig. 13, a schematic structural diagram of an embodiment four of a network node device is illustrated, where the network node device includes, in addition to the structure of the embodiment three:
a state notification module 2400, configured to notify the neighboring node of the resource state updated by the resource updating module 2300.
It should be noted that, as will be understood by those skilled in the art, a network node device provided in the embodiment of the present invention may have all structures or any combination of the first to fourth embodiments, and details are not described here.
Meanwhile, 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 or second radio network node device is an entity consisting of at least two wireless devices. Which may be a terminal, a base station device or other mobile functional entity.
It should be noted that, the above embodiment only takes the case that the wireless communication system includes one local resource allocation optimization group as an example, and the present invention is not limited to this, as shown in fig. 14, one wireless communication system may include a plurality of local resource allocation optimization groups (shown by hatching in the figure) to perform resource allocation optimization simultaneously, thereby reducing the delay.
In summary, the radio resource allocation method, the network node device and the wireless communication system of the present invention can start the local radio resource allocation optimization process under the condition of low radio resource utilization rate, so as to allocate radio resources quickly and efficiently and improve the radio resource utilization rate.
Through the above description of the embodiments, those skilled in the art will clearly understand that the present invention may be implemented by software plus a necessary hardware platform, and may also be implemented by hardware entirely. With this understanding in mind, all or part of the technical solutions of the present invention that contribute to the background can be embodied in the form of a software product, which can be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods according to the embodiments or some parts of the embodiments of the present invention.
While the foregoing is directed to the preferred embodiment of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the 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.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100292644A CN101626618B (en) | 2008-07-07 | 2008-07-07 | Radio resource allocation method, network node equipment and radio communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100292644A CN101626618B (en) | 2008-07-07 | 2008-07-07 | Radio resource allocation method, network node equipment and radio communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101626618A CN101626618A (en) | 2010-01-13 |
| CN101626618B true CN101626618B (en) | 2012-08-08 |
Family
ID=41522233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100292644A Expired - Fee Related CN101626618B (en) | 2008-07-07 | 2008-07-07 | Radio resource allocation method, network node equipment and radio communication system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101626618B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101800997B (en) * | 2010-02-24 | 2013-08-07 | 华为技术有限公司 | Frequency spectrum resource allocation method and device |
| CN102316008B (en) * | 2010-07-06 | 2014-12-17 | 中兴通讯股份有限公司 | Method and device for optimizing resources |
| CN103369684B (en) * | 2013-07-18 | 2016-06-01 | 北京北方烽火科技有限公司 | A kind of resource regulating method based on carrier aggregation and device |
| CN104796903A (en) * | 2014-01-16 | 2015-07-22 | 中兴通讯股份有限公司 | Spectrum release method and spectrum release device |
| CN104066092B (en) | 2014-06-27 | 2018-01-16 | 电信科学技术研究院 | A kind of frequency spectrum distributing method, device and system |
| CN105516214B (en) * | 2014-09-22 | 2020-05-15 | 电信科学技术研究院 | Information reporting and resource allocation method and device in Internet of vehicles system |
| EP3457741B1 (en) * | 2016-05-12 | 2022-05-11 | Fujitsu Limited | Base station, terminal, wireless communication system, and communication method |
| CN106850159B (en) * | 2017-02-24 | 2020-12-11 | 台州市吉吉知识产权运营有限公司 | Multicast-to-unicast transmission method and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866852A (en) * | 2005-05-20 | 2006-11-22 | 华为技术有限公司 | Method for realizing path computation in network domain |
| CN1870570A (en) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | Method for solving resource conflict in distribution route counting |
| CN101035013A (en) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | Resource receiving control method and system |
-
2008
- 2008-07-07 CN CN2008100292644A patent/CN101626618B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1866852A (en) * | 2005-05-20 | 2006-11-22 | 华为技术有限公司 | Method for realizing path computation in network domain |
| CN1870570A (en) * | 2005-05-24 | 2006-11-29 | 华为技术有限公司 | Method for solving resource conflict in distribution route counting |
| CN101035013A (en) * | 2006-03-08 | 2007-09-12 | 中兴通讯股份有限公司 | Resource receiving control method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101626618A (en) | 2010-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101626618B (en) | Radio resource allocation method, network node equipment and radio communication system | |
| US7920887B2 (en) | System and method for setting up P2P communication group in cellular system, and P2P communication system and method using P2P communication group | |
| KR101233259B1 (en) | Methods and apparatus for using multiple connection identifiers based on traffic requirements | |
| KR101219489B1 (en) | Methods and apparatus for using connection identifiers having different priorities at different times | |
| EP2172067B1 (en) | Method and device for supporting broadcast communications in a peer to peer network | |
| KR101193327B1 (en) | Methods and apparatus for acquiring and using multiple connection identifiers | |
| US20180279395A1 (en) | User apparatus, communication system, and backoff control method | |
| US10624115B2 (en) | Radio resource scheduling method, device and system | |
| CN103260149B (en) | Generate and safeguard the apparatus and method of orthogonal connection identifications (CID) being used for wireless network | |
| US8630307B2 (en) | Methods and apparatus for traffic contention resource allocation | |
| US20130012221A1 (en) | Evolved node b controlled centralized resource reuse for device-to-device and cellular users | |
| CN109803385B (en) | Method and device for requesting resource and method and device for processing resource request | |
| US9357526B2 (en) | Device and method for performing device to device communication in wireless communication system | |
| CN1742504A (en) | Apparatus, and associated method, for facilitating initiation of channel allocation to communicate data in a radio communication system | |
| KR102163480B1 (en) | Method And Apparatus for UE-to-UE Scheduling for D2D Discovery Resource Allocation | |
| EP3902295B1 (en) | Scheduling method for sidelink communication, terminal device, and network device | |
| KR20230062544A (en) | Method and system for exchanging information for sidelink communications | |
| EP2730142B1 (en) | Method and apparatus for supporting multicast communications | |
| US20130205012A1 (en) | Apparatus and method for transmitting node discovery messages | |
| CN105578494A (en) | Device-to-device interference coordination method, device, base station, a user equipment | |
| WO2009014278A1 (en) | System and method for setting up p2p communication group in cellular system, and p2p communication system and method using p2p communication group | |
| Masmoudi et al. | Radio Resource Allocation Algorithm for Device to Device based on LTE-V2X Communications. | |
| Salameh et al. | Adaptive variable-size virtual clustering for control channel assignment in dynamic access networks: Design and simulations | |
| US11963157B2 (en) | Method and apparatus for using unlicensed band in communication system | |
| Li et al. | ASTSMAC: Application suitable time-slot sharing MAC protocol for vehicular ad hoc networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120808 Termination date: 20150707 |
|
| EXPY | Termination of patent right or utility model |