WO2010108439A1 - Système et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil - Google Patents

Système et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil Download PDF

Info

Publication number
WO2010108439A1
WO2010108439A1 PCT/CN2010/071284 CN2010071284W WO2010108439A1 WO 2010108439 A1 WO2010108439 A1 WO 2010108439A1 CN 2010071284 W CN2010071284 W CN 2010071284W WO 2010108439 A1 WO2010108439 A1 WO 2010108439A1
Authority
WO
WIPO (PCT)
Prior art keywords
channel
user
probability
allocation
computing
Prior art date
Application number
PCT/CN2010/071284
Other languages
English (en)
Inventor
Dongdong Li
Dandan Wang
Al-Shalash Mazin
C.K.Soong Anthony
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to JP2012501123A priority Critical patent/JP5424006B2/ja
Priority to EP10755439.6A priority patent/EP2404461B1/fr
Priority to CN201080012334.0A priority patent/CN102362516B/zh
Publication of WO2010108439A1 publication Critical patent/WO2010108439A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0006—Assessment of spectral gaps suitable for allocating digitally modulated signals, e.g. for carrier allocation in cognitive radio
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058—Allocation criteria
    • H04L5/0062—Avoidance of ingress interference, e.g. ham radio channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/02—Selection of wireless resources by user or terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/121—Wireless traffic scheduling for groups of terminals or users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Definitions

  • the present invention relates generally to wireless communications, and more particularly to a system and method for probability-based resource allocation in a wireless communications system.
  • CR Cognitive Radio
  • a CR system generally consists of a plurality of primary users (PUs), also referred to as licensed users (LUs), and a plurality of secondary users.
  • PUs may include TV stations or wireless microphones in TV bands.
  • the secondary users are unlicensed CR users and are able to sense the spectrum utilization of the PUs.
  • a communication can be established when a CR transmitter sends its signal without interfering with PUs, and in the meantime, a CR receiver can decode such signals under certain interference from PUs, in other words, a communication opportunity appears when CR users can transmit legally and receive reliably.
  • CR users can utilize licensed spectrum bands when they do not cause interference to PUs.
  • a time when CR users can transmit without causing interference to the primary users is called a transmission opportunity or a spectrum opportunity.
  • the ability to sense the spectrum to detect spectrum opportunities is crucial to CR performance and has been the subject of considerable research.
  • CR The basic concept of CR is to allow unlicensed CR users to use licensed spectrum bands (also referred to as licensed frequency bands) as long as they do not cause interference to PUs. Therefore, CR users must be able to identify and use spectrum bands that are not being used by primary users. In practice, the available spectrum bands for CR users may vary with time and location. When a CR user has information to transmit to multiple CR receivers, resources corresponding to transmission opportunities may need to be allocated to the various CR receivers so that the information may be transmitted to the CR receivers while maintaining performance requirements and goals.
  • licensed spectrum bands also referred to as licensed frequency bands
  • a method for centralized resource allocation includes coordinating spectrum sensing information with a set of cognitive radio (CR) user pairs, computing probability-based information for each CR user pair in the set of CR user pairs, the computing being based on the spectrum sensing information, computing adjustment values for each channel available for allocation, and assigning a CR user pair to an unassigned channel in a set of channels available for allocation, the assigning based on the probability-based information.
  • the method also includes updating the adjustment values, repeating the assigning a CR user pair and the updating the adjustment values if the adjustment values have not converged, and transmitting a message to the set of CR user pairs, wherein the message comprises information regarding CR user pair to channel assignments.
  • a method for resource allocation at a cognitive radio (CR) user includes coordinating spectrum sensing information with a set of CR user pairs, computing probability -based information based on the spectrum sensing information, computing adjustment values for each channel available for allocation, and computing a utility value and a power allocation for each CR user pair based on the probability-based information.
  • CR cognitive radio
  • the method also includes sharing the utility values with other CR user pairs in the set of CR user pairs, and for each channel /, where /ranges from 1 to a number of channels available for allocation, setting a transmit power for channel /to a first value and updating adjustment values if a utility value associated with the channel / for the CR user is a maximum utility value, and setting the transmit power for channel / to a second value if the utility value associated with the channel / for the CR user is not the maximum utility value.
  • the method further includes updating the adjustment values, repeating the computing a utility value and a power allocation, the sharing the utility values with other CR user pairs, the for each channel /, and the updating the adjustment values if the adjustment values have not converged, and transmitting over channels allocated to the CR user.
  • a communications device includes a receiver coupled to an antenna, a transmitter coupled to the antenna, and a processor coupled to the receiver and to the transmitter.
  • the receiver receives signals detected by the antenna; the transmitter transmits signals using the antenna, and the processor senses a state of a spectrum band over which signals are transmitted and received, combines spectrum band state received from neighboring communications devices, computes conditional probabilities based on the spectrum band state, computes and updates multipliers for each channel available for allocation, selects communications device pairs based on a computed power allocation and a utility, and assigns resources to selected communications device pairs.
  • An advantage of an embodiment is that probability-based resource allocation utilizing cooperative spectrum sensing allows for the allocation of resources to CR users and protecting PUs while consideration for performance requirements, such as quality of service requirements, are considered.
  • a further advantage of an embodiment is that probability-based resource allocation utilizing cooperative spectrum sensing may be implemented using centralized or distributed techniques, allowing for allocation overhead to be taken into consideration.
  • Figure 1 is a diagram of a CR system
  • Figure 2 is a diagram of a portion of a CR system
  • Figure 3 a is a diagram of a CR user
  • Figure 3b is a diagram of a detailed view of a processor and a memory shown in Figure 3 a;
  • Figure 4 is a flow diagram of centralized controller operations in resource allocation
  • Figure 5 is a flow diagram of CR user operations distributed resource allocation
  • Figure 6 is a plot of the weighted sum data rates with respect to different average signal-to-noise ratios (SNRs).
  • Figure 7 is a plot of the sum data rates with respect to different maximum interference power for several resource allocation techniques.
  • CR cognitive radio
  • the embodiments will be described in a specific context, namely a cognitive radio (CR) system operating in close proximity to a licensed system.
  • the invention may also be applied, however, to other systems wherein a CR system uses directional antennas and/or antenna arrays with beamforming.
  • FIG. 1 illustrates a CR system 100.
  • CR system 100 includes a plurality of primary users (PUs), such as PUs 105 through 107, and a plurality of CR users, such as CR users 110 through 114.
  • the PUs may be licensed users, such as licensed television stations or wireless microphones operating in licensed television bands.
  • the CR users are unlicensed users and are capable of sensing the spectrum utilization of the PUs.
  • CR users adjust the transmission parameters, such as transmit power and channel, to achieve certain performance requirements.
  • Resource allocation in CR networks usually includes channel and power allocation and is based on a multi-channel environment, where the licensed spectrum is divided into several orthogonal frequency channels.
  • One approach is to allocate each channel to one CR user exclusively, while a second approach allows each channel to be shared among multiple CR users.
  • a focus herein is on the first approach, wherein each channel is allocated to one CR user.
  • the problem of channel and power allocation may be realized as a NP- hard combinational optimization problem.
  • FIG. 2 illustrates a portion of a CR system 200.
  • CR system 200 includes K active CR user pairs exploiting communication opportunities in a licensed band of N orthogonal channels, with each orthogonal channel having the same bandwidth of B.
  • Each CR user pair, U k , l ⁇ k ⁇ K, consists of one transmitter, Tk, and one receiver, Rk.
  • OSA is realized by assigning different licensed channels to CR user pairs and allocating transmit power correspondingly, in which there is a need to take the following aspects into account:
  • weighted sum rate of the CR networks should be maximized. Weights are placed on the rates of CR user pairs because it is possible that they are given different priorities, e.g., queue-weighted sum rate is used for stability and throughput optimality.
  • Each channel can be allocated to no more than one CR user pair, which prevents interference among CR links.
  • Each CR transmitter has a maximum transmit power.
  • Each licensed receiver has a maximum interference power for sufficient protection of its communication.
  • Each CR user pair has a minimum transmission rate to guarantee its quality of service (QoS).
  • QoS quality of service
  • Any licensed channel may be either occupied or unoccupied by licensed users.
  • spectrum sensing must be done, which involves deciding whether the licensed signal is present or not from the observed signal.
  • Spectrum sensing may be commonly formulated as the following binary hypothesis testing problem, where y n (t) , s n (t) , and n n (t) denote the received signal in the n-th channel at the CR user, the received licensed signal, and the additive noise, respectively; H n$ and H ⁇ i denote the hypotheses corresponding to the absence and presence of the licensed signal in the «-th channel, respectively.
  • the goal of spectrum sensing is usually to decide between the two hypotheses, H n$ and H n , i, from the observation, y n (f) .
  • CR users obtain local information of licensed channel activity and send out the local information through a dedicated control channel.
  • the local sensing information about the n-th channel from the &-th CR user, Uk, n may either be a one- bit hard decision on the absence or presence of the signal from the licensed user, or preprocessed sensing data on the A:-th CR user's observation.
  • CR user k divides the whole range of its measurement, such as the received signal energy within a predetermined interval, into L k regions and reports which region its observation falls in. Therefore, Lk is the number of distinct quantized sensing results from CR user k.
  • the Lk s for different CR users are not necessarily the same.
  • the sensing information from the k-th CR user reduces to a one-bit hard decision on the absence or presence of the licensed signal; when Lk goes to infinity, the sensing information of CR user A: becomes its original measurement.
  • FIG. 3a illustrates a CR user 300.
  • CR user 300 includes a receiver 305 and a transmitter 307 for use in receiving signals and transmitting signals.
  • a transmit/receive (TX/RX) switch 309 may allow for the receiver 305 and the transmitter 307 to share an antenna or antennas.
  • the receiver 305 and the transmitter 307 may have dedicated receive and transmit antennas.
  • CR user 300 also includes receiver processing hardware 311 that may be used for processing received signals, including filtering, decoding, error detecting and correcting, amplifying, digitizing, mixing, and so forth.
  • receiver processing hardware 311 that may be used for processing received signals, including filtering, decoding, error detecting and correcting, amplifying, digitizing, mixing, and so forth.
  • CR user 300 also includes transmitter processing hardware 313 that may be used for processing signals to be transmitted, including filtering, encoding, mixing, amplifying, and so on.
  • Output of receiver processing hardware 311, such as data may be provided to a processor 315.
  • Processor 315 may be used to perform computations using the output of receiver processing hardware 311.
  • a memory 317 may be used to store data, applications, programs, configuration information, and so forth.
  • FIG. 3b illustrates a detailed view of processor 315 and memory 317 shown in Figure 3a.
  • Processor 315 includes a spectrum sensing unit 320, a coordination unit 322, an optimization unit 324, and a multiplier compute unit 326.
  • Spectrum sensing unit 320 may be used to sense a received energy within a specified spectrum band. Then, from the received energy, spectrum sensing unit 320 may determine if a transmission from a PU is taking place, i.e., spectrum sensing unit 320 may determine if the specified spectrum band is occupied.
  • Spectrum sensing unit 320 may sense the received energy by filtering the received signal to help eliminate or reduce signals outside of the specified spectrum band, measure a received energy within the specified spectrum band, accumulate the received energy for a specified amount of time, and then based on the accumulated received energy, decide if a transmission is taking place in the specified spectrum band.
  • Coordination unit 322 may be used to share results of spectrum sensing unit 320 with other CR users. Coordination unit 322 may transmit the results over dedicated control channels that may be received by other CR users. Alternatively, the results may be provided to a centralized controller that may be responsible for processing the results of spectrum sensing performed by the CR users.
  • Optimization unit 324 may be used to solve an optimization problem for the CR users, the solution of which may result in an allocation of resources to CR users.
  • the optimization problem may be based on a weighting of a rate for each CR user pair, and each CR user pair's actual data rate.
  • Optimization unit 324 may also select CR user pairs for assignment of allocatable resources.
  • Multiplier compute unit 326 may be used to compute constraints placed on the optimization problem being solved by optimization unit 324. The constraints may be based on maximum transmit power per CR user pair, path loss between a CR transmitter of a CR user pair to a PU, maximum allowable interference power, minimum QoS requirement for each CR user pair, and so forth. A detailed description of the operation of optimization unit 324 and multiplier compute unit 326 is provided below.
  • Processor 315 also includes a probability compute unit 328, a power allocation unit 330, and an interference compute unit 332.
  • Probability compute unit 328 may be used to compute conditional probabilities that a transmission by a PU is present or absent. Probability compute unit 328 may make use of results of spectrum sensing unit 320 shared between the CR users.
  • Power allocation unit 330 may be used to compute a transmit power level for the CR user pairs. The transmit power level computed by power allocation unit 330 may be based on interference to PUs, path loss, and so on.
  • Interference compute unit 332 may be used to compute interference at a PU due to transmissions from the CR user pairs. The interference may be dependent on factors such as transmit power of the CR user pairs, path loss, and so forth.
  • Processor 315 further includes a utility compute unit 334, an effective rate compute unit 336, and a convergence unit 338.
  • Utility compute unit 334 may be used to compute a utility for each CR user pair. The utility may be used in computing a transmit power level for the CR user pairs in power allocation unit 330.
  • Effective rate compute unit 336 may be used to compute an effective rate at a CR receiver of a CR user pair.
  • Convergence unit 338 may be used to determine a convergence of multipliers produced by multiplier compute unit 326. Generally, the multipliers may be deemed to have converged if they do not change significantly per iteration or if a specified number of iterations have been reached.
  • Memory 317 may be used to store information such as user sensing information (user sensing information store 340), both as detected by CR user 300 and received from other CR users through coordination, computed probabilities (probability information store 342), computed utility information (utility information store 344), computed power allocations (power allocation store 346), and multipliers (multiplier information store 348).
  • user sensing information user sensing information store 340
  • utility information store 344 computed utility information
  • power allocation store 346 computed power allocations
  • multipliers multiplier information store 348
  • the hard decisions on the availability of licensed channels are used in resource allocation so that only the channels determined to be available by cooperative spectrum sensing will be utilized by CR users. Since there could be decision errors in cooperative spectrum sensing, the use of hard decisions inherits the imprecise information of the hard decision. The inheritance of imprecise information loses the flexibility of OSA and may generate unacceptable interference to licensed users. To improve flexibility and performance, the soft information from cooperative spectrum sensing is used to assist channel and power allocation for all CR users.
  • the probabilities for the licensed signal to be present or absent in a certain channel could be different. This is because the geographical differences of the CR users relative to the licensed network. All CR users, including transmitters and receivers, are allowed to combine the local sensing information from nearby CR users so that the combined information would be more reliable than local spectrum sensing and also much more accurate than combining information from all users including those far away.
  • Let ⁇ ⁇ n and ⁇ Rt n denote the set of sensing information about the n-th channel collected by the A>th CR transmitter and receiver, respectively. According to the Bayesian theorem, it is possible to obtain the conditional probability that the licensed signal is present in Channel n at the A>th CR transmitter and absent in Channel n at the A>th CR receiver as
  • probability information of q[ B n and q ⁇ n may be used to enhance the performance of OSA.
  • the expected data rate of the A>th user pair in the n-th channel, V ⁇ n is related with the corresponding transmit power, pk, n , as where g k n is the channel gain from the transmitter to the receiver for the &-th user pair in the n- th channel.
  • the noise is Gaussian with power spectral density (PSD) N 0 .
  • P k is the maximum transmit power for the k-th user pair over all the channels
  • g k ' n is the path loss from the A:-th CR
  • I n is the maximum allowable interference power for the licensed system in the «-th channel
  • R k is the minimum QoS requirement of the &-th CR user pair. Assume that if a licensed signal is present at the CR receiver, Rk, the transmission of CR user pair k would fail.
  • resource allocation may occur at a centralized controller making use of spectrum sensing information provided by CR users.
  • resource allocation may occur at individual CR users that share spectrum sensing information and computed results.
  • Computing resource allocations at a centralized controller may relieve computational resource requirements at individual CR users since the CR users do not need to solve the optimization problem discussed previously, while distributed computation of resource allocations may alleviate a need for a centralized controller, which may help reduce costs.
  • Equation (3) may further be decomposed into two problems: a lower layer problem and a master problem in an upper layer.
  • a lower layer problem In the lower layer, there are K subproblems, expressible as:
  • Gk be the maximum value of the objective function in the lower layer problem
  • the master problem in the upper layer may be expressed as subj ect to Kn ⁇ 0 ⁇ , n ⁇ °, v «
  • the power allocation can be determined by water-filling where ⁇ 2> *, ⁇ 3 , «, and X 4 ,* are Lagrange multipliers for the channel n at the A:-th CR user pair, Wk is a weighting factor for a data rate of the k- th CR user pair, N 0 is a noise floor level, B is a bandwidth of a channel n, q ⁇ n ' is a probability that the licensed signal is absent in a channel n at
  • qQ' is a probability that a licensed signal is present in a channel n at a k- th CR transmitter
  • g k n is the channel gain from the transmitter to the receiver over channel n at the A>th CR user pair.
  • p k n is chosen to be 1 for the largest Uk, n and 0 otherwise. Notice that is omitted in g k n and is not needed in the optimization. So it can be set arbitrarily and does not need to be updated.
  • Other multipliers can be found using the subgradient method as
  • FIG. 4 illustrates a flow diagram of centralized controller operations 400 in resource allocation.
  • Centralized controller operations 400 may be indicative of operations occurring in a centralized controller responsible for computing resource allocations for CR users in a communications system.
  • Centralized controller operations 400 may occur at a centralized controller, which may be a dedicated controller connected to the CR users by a wired or wireless connection.
  • the centralized controller may be a CR user selected to perform the resource allocation for CR users, potentially including itself.
  • Centralized controller operations 400 may occur while the centralized controller is in a normal operating mode and while the CR users have transmissions to transmit.
  • Centralized controller operations 400 may begin with the centralized controller and the CR users coordinating to share spectrum sensing information (block 405).
  • the CR users may transmit results of their spectrum sensing information to the centralized controller.
  • the centralized controller may also be a CR user, the centralized controller may have results of its own spectrum sensing operation. Coordinating the centralized controller and the CR users may be performed by coordination unit 322 as shown in Figure 3b.
  • the centralized controller may compute probability-based information (e.g., conditional probabilities), such as conditional probabilities that a licensed signal (i.e., a protected signal) is present in channel n at a A>th CR transmitter ( q[ B ⁇ ) and absent in channel n at the A>th CR receiver ( ) (block 410).
  • conditional probabilities may be expressible as:
  • ⁇ . T n and ⁇ . R n denote the set of sensing information about the «-th channel collected by the &-th CR transmitter and receiver, respectively
  • H n , o and H n , i denote the hypotheses corresponding to the absence and presence of the licensed signal in the «-th channel, respectively.
  • the computing of the conditional probabilities may be performed by probability compute unit 328 of processor 315.
  • the centralized controller may also initiate the computing of Lagrange multipliers for each channel (block 415). According to an embodiment, the centralized controller may initiate the computing of Lagrange multipliers for each channel n, 1 ⁇ n ⁇ N,
  • Multiplier compute unit 326 may be used to compute the Lagrange multipliers.
  • the centralized controller may also compute, for each CR user pair, a power allocation and a utility ( «*, composer) (block 420).
  • Equation (6) may be used to compute the power allocation
  • Equation (7) may be used to compute the utility.
  • Power allocation compute unit 330 and utility compute unit 334 may be used to compute the power allocation and the utility, respectively.
  • the centralized controller may then find a CR user pair with a highest utility and set the transmit power for the CR user pair to one (block 425). Furthermore, all other CR user pairs will have their transmit power for the selected channel n set to zero. According to an embodiment, when multiple CR user pairs have the same or substantially the same utility value, the centralized controller may randomly select one of the multiple CR user pairs as the CR user pair with the highest utility and set the transmit power for the selected CR user pair to one.
  • the centralized controller may solve for the Lagrange multipliers (block 430).
  • the Lagrange multipliers may be solved using Equations (8) - (10). is omitted in g k n and is not needed in the optimization. So it can be set arbitrarily and does not need to be updated.
  • the centralized controller may then check to determine if the Lagrange multipliers have converged (block 435).
  • the Lagrange multipliers may be deemed to have converged if successful Lagrange multiplier values change by less than a threshold or if a specified number of iterations have been met. Solving the Lagrange multipliers may be performed by multiplier compute unit 326 of processor 315.
  • the centralized controller may return to block 420 to perform another iteration of resource allocation optimization. If the Lagrange multipliers have converged, then the resource allocation optimization may be complete and CR user pairs with allocation indicators (p k n ) equal to one are the CR user pairs with allocated resources (block 440). The centralized controller may send messages to the CR users with resource allocations (block 445) and centralized controller operations 400 may then terminate.
  • FIG. 5 illustrates a flow diagram of CR user operations 500 distributed resource allocation.
  • CR user operations 500 may be indicative of operations occurring in a CR user that is part of a communications system with a number of CR users.
  • CR user operations 500 may occur at each of the CR users in the communications system while the CR user is in a normal operating mode and has transmissions to transmit.
  • CR user operations 500 may begin with the CR user coordinating results of its spectrum sensing operation with other CR users (block 505).
  • the CR user may share the results of its spectrum sensing operation with other CR users while receiving results of other CR users spectrum sensing operations. Coordinating spectrum sensing operation results may occur at periodic intervals.
  • the CR user may compute probability-based information (e.g., conditional probabilities), such as conditional probabilities that a licensed signal (i.e., a protected signal) is present in channel n at a k-th CR transmitter ( ⁇ k l ) an d absent in channel n at the k- th CR receiver ( q ⁇ ) (block 510).
  • conditional probabilities may be expressible as: and
  • the CR user may initiate a computing of the Lagrange multipliers , and m ⁇ y be the same for all CR user pairs.
  • the CR user may also calculate power allocation (pk,n) and a utility ( «*, constitutive) for each channel n, ⁇ ⁇ n ⁇ N (block 520).
  • Equation (6) may be used to compute the power allocation
  • Equation (7) may be used to compute the utility.
  • the CR user may share the utility with the other CR users by transmitting messages to the other CR users (block 525).
  • the CR user may check to determine if it has the largest utility value for a channel I, where I is an index variable ranging in value from 1 to n (block 530). If the CR user has the largest utility value for channel I, then the CR user may set its transmit power for channel I to one, update the Lagrange multipliers, and share with the other CR users that it is the CR user with the largest utility value for channel I and that the other CR users should set their transmit power to zero for channel I (block 535). If the utility of the CR user for channel I is not the largest, then the CR user may set the transmit power for channel I to zero (block 540)
  • the CR user may then check to determine if the transmit power has been set for all n channels (block 545). If the transmit power for all n channels has not been set, then the CR user may update the index variable I (block 550) and return to block 530 to set the transmit power for the channel I.
  • the CR user may update the Lagrange multipliers (block 555).
  • the CR user updates Lagrange multipliers according to Equation (8) and Equation (10) for each channel n, 1 ⁇ n ⁇ N.
  • the CR user may then check to determine if the Lagrange multipliers have converged (block 560). According to an embodiment, the Lagrange multipliers may be deemed to have converged if successful Lagrange multiplier values change by less than a threshold or if a specified number of iterations have been met. If the Lagrange multipliers have not converged, then the CR user may return to block 520 to perform another iteration of resource allocation optimization. If the Lagrange multipliers have converged, then the resource allocation optimization may be complete and CR user pairs with allocation indicators ( p k n ) equal to one are the CR user pairs with allocated resources (block 565). The CR user may transmit to CR users with allocated resources (block 570) and CR user operations 500 may then terminate.
  • the Lagrange multipliers may be deemed to have converged if successful Lagrange multiplier values change by less than a threshold or if a specified number of iterations have been met. If the Lagrange multipliers have not converged
  • the CR users do not need to exchange most of the local information during resource allocation optimization except the utility ( «*,nutri) and the interference information involved in Lagrange multiplier both of which are necessary since the former is needed when selecting a CR user pair for the communication within a certain channel and the later is needed to make sure the aggregated interference from CR communication is within the tolerance level of the PU.
  • Channel information from the PU to the CR users may be obtained through successive spectrum sensing operations. Since the CR users acquire the received signal strength within the licensed channel during spectrum sensing operations, they may be able to estimate the channel as long as they have certain prior knowledge of the transmitted licensed signal strength.
  • the licensed channel state may change during a CR user communication.
  • the whole frame length of the CR user communication may be divided into several parts (e.g., time slots) and associate different q k B ⁇ n and q k ( 'l for each part according to the acquired licensed activity statistics. Then the resource allocation techniques as described above may be applied for each part.
  • Figure 6 illustrates a plot of the weighted sum data rates with respect to different average signal-to-noise ratios (SNRs).
  • the interference constraint is set to be 0.001 W and the transmit power constraint is set to be 0.1 W.
  • SNRs signal-to-noise ratios
  • Figure 7 illustrates a plot of the sum data rates with respect to different maximum interference power for both resource allocation techniques. For all different interference power levels, the proposed probability-based resource allocation techniques discussed above also achieve better throughput performance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention porte sur un système et un procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil. Le procédé d'attribution de ressources centralisées consiste: i) à coordonner les informations de détection de spectre au moyen d'un ensemble de paires radio cognitives d'utilisateurs; ii) à calculer une information à base de probabilité relative aux paires de l'ensemble des paires d'utilisateur radio cognitives; iii) à calculer des valeurs d'ajustement pour chaque canal attribuable; iv) à attribuer une paire d'utilisateurs radio cognitive à un canal non attribué de l'ensemble des canaux attribuables, l'attribution étant basée sur une information à base de probabilité; v) à actualiser les valeurs d'ajustement; vi) à répéter les étapes (iv) et (v) si les valeurs d'ajustement n'ont pas convergé; vii) et à transmettre à l'ensemble des paires d'utilisateurs radio cognitives un message comprenant l'information sur la paire d'utilisateurs radio cognitive pour les attribution de canaux.
PCT/CN2010/071284 2009-03-25 2010-03-25 Système et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil WO2010108439A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2012501123A JP5424006B2 (ja) 2009-03-25 2010-03-25 ワイヤレス通信システムにおける確率ベースのリソース割り当てのためのシステムおよび方法
EP10755439.6A EP2404461B1 (fr) 2009-03-25 2010-03-25 Dispositif et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil
CN201080012334.0A CN102362516B (zh) 2009-03-25 2010-03-25 无线通信系统中基于概率的资源分配系统和方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16338409P 2009-03-25 2009-03-25
US61/163,384 2009-03-25
US12/729,101 US8320948B2 (en) 2009-03-25 2010-03-22 System and method for probability-based resource allocation in a wireless communications system
US12/729,101 2010-03-22

Publications (1)

Publication Number Publication Date
WO2010108439A1 true WO2010108439A1 (fr) 2010-09-30

Family

ID=42780164

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/071284 WO2010108439A1 (fr) 2009-03-25 2010-03-25 Système et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil

Country Status (5)

Country Link
US (1) US8320948B2 (fr)
EP (1) EP2404461B1 (fr)
JP (1) JP5424006B2 (fr)
CN (1) CN102362516B (fr)
WO (1) WO2010108439A1 (fr)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102006668A (zh) * 2010-12-08 2011-04-06 北京航空航天大学 一种用于无线传感网扩展类分多址的带宽分配方法
WO2012171902A1 (fr) * 2011-06-13 2012-12-20 Neul Ltd Attribution de spectre d'espace blanc fondée sur une base de données de localisation et une probabilité de brouillage
WO2014042964A1 (fr) * 2012-09-11 2014-03-20 Microsoft Corporation Emploi des fréquences non utilisées
US9288682B2 (en) 2013-02-22 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
US9288681B2 (en) 2012-06-18 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
EP2979508A4 (fr) * 2013-03-26 2016-11-16 Lg Electronics Inc Procédé et appareil servant à effectuer une procédure de découverte
US9544777B2 (en) 2012-06-18 2017-01-10 Microsoft Technology Licensing, Llc White space utilization
US9854501B2 (en) 2013-03-14 2017-12-26 Microsoft Technology Licensing, Llc Radio spectrum utilization

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE112010001801B4 (de) * 2009-04-29 2021-04-22 Electronics And Telecommunications Research Institute Verfahren und Vorrichtung zum Steuern der Sendeleistung einer kognitiven Funkeinrichtung
US8160004B2 (en) * 2009-06-30 2012-04-17 Motorola Solutions, Inc. Method for optimizing spatial diversity gain of a set of nodes used for cooperative sensing
JP5643307B2 (ja) * 2009-08-06 2014-12-17 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ ライセンス使用を最適化する方法及びシステム
WO2011144794A1 (fr) * 2010-05-20 2011-11-24 Nokia Corporation Détection dans un système de communication
US8805428B2 (en) * 2010-10-27 2014-08-12 Dynamic Invention Llc Cooperative spectrum sensing in cognitive radio networks
US9320047B2 (en) * 2010-11-25 2016-04-19 Nokia Technologies Oy Network assisted sensing on a shared band for local communications
KR20120072037A (ko) * 2010-12-23 2012-07-03 한국전자통신연구원 다중 스팟빔 위성 시스템에서 빔 대역 할당 장치 및 방법
CN102076025B (zh) * 2011-01-04 2013-06-05 南京邮电大学 基于Stackelberg博弈认知网络资源分配方法
CN103597871A (zh) * 2011-06-14 2014-02-19 诺基亚公司 管理资源许可
EP2848024B1 (fr) * 2012-05-09 2016-11-30 Empire Technology Development LLC Coordination de co-utilisateurs de spectre par des réseaux à haut débit sans fil
CN103458416B (zh) * 2012-05-28 2019-02-19 索尼公司 认知无线电系统及其资源分配设备和方法
CN103152805B (zh) * 2013-04-01 2016-01-20 中国人民解放军理工大学通信工程学院 基于随机网络模型的认知无线网络功率控制方法
US20160073268A1 (en) * 2013-04-16 2016-03-10 The Arizona Board Of Regents On Behalf Of The University Of Arizona A method for improving spectrum sensing and efficiency in cognitive wireless systems
CN104519494B (zh) * 2013-09-27 2019-07-26 索尼公司 无线电频谱管理设备、方法、系统以及次用户设备
US9729286B2 (en) 2014-01-17 2017-08-08 Industrial Technology Research Institute Data transmission and feedback methods, devices and system
CN103841648A (zh) * 2014-03-07 2014-06-04 西南大学 一种分布式协作传输速率、发送功率和频谱分配的方法
WO2016004600A1 (fr) 2014-07-10 2016-01-14 Motorola Solutions, Inc. Procédés et systèmes pour conversation simultanée dans un groupe de conversation à l'aide d'une chaîne de canaux dynamique
CN104219008B (zh) * 2014-09-12 2016-08-31 中国电子科技集团公司第三十六研究所 一种宽带频谱检测方法和装置
EP3007407B1 (fr) * 2014-10-10 2018-08-15 Alcatel Lucent Procédé de configuration, équipement, système et support lisible par ordinateur pour déterminer une nouvelle configuration de ressources de calcul
US10206196B2 (en) 2014-10-23 2019-02-12 At&T Intellectual Property I, L.P. Dynamic wireless multicast orthogonal frequency division multiple access architecture
FR3052952B1 (fr) * 2016-06-15 2018-07-13 Sagemcom Energy & Telecom Sas Procede de definition et d'application d'un plan de frequence
EP3632151A4 (fr) * 2017-06-02 2021-05-05 ATC Technologies, LLC Dispositifs, procédés et systèmes avec partage dynamique de spectre
CN107995629A (zh) * 2017-12-18 2018-05-04 北京工业大学 一种认知抗干扰无线通信系统的频谱感知方法
CN108540984B (zh) * 2018-03-14 2022-03-22 重庆邮电大学 一种频谱分配方法、基站及计算机可读介质
US11134026B2 (en) * 2018-06-01 2021-09-28 Huawei Technologies Co., Ltd. Self-configuration of servers and services in a datacenter
CN108900265B (zh) * 2018-06-15 2021-02-05 南京航空航天大学 基于匹配博弈的全双工认知无线电网络信道分配方法
CN110247406B (zh) * 2019-05-05 2020-12-18 清华大学 一种基于条件概率的调频容量分时段优化方法
CN110474701A (zh) * 2019-07-18 2019-11-19 西北工业大学 基于配对论的非正交认知无线电网络中用户组对方法
CN110536306B (zh) * 2019-07-24 2022-02-11 西安交通大学 基于凸优化的多信道认知无线网络中最优功率分配方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101026445A (zh) * 2006-02-21 2007-08-29 华为技术有限公司 使用正交频分多址的无线区域网上行资源分配方法和装置
US20080165880A1 (en) * 2007-01-05 2008-07-10 Samsung Electronics Co., Ltd. Method and apparatus for managing a cooperative diversity system
CN101257698A (zh) * 2007-02-28 2008-09-03 华为技术有限公司 感知多信道的方法、认知无线电系统、基站及用户终端
CN101359930A (zh) * 2008-09-12 2009-02-04 南京邮电大学 认知无线电系统中基于最大特征值的频谱感知方法
WO2009029608A1 (fr) * 2007-08-30 2009-03-05 Motorola, Inc. Procédé et dispositif pour la gestion de l'attribution des fréquences dans un réseau ad hoc

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548809A (en) * 1992-07-15 1996-08-20 Southwestern Bell Technology Resources, Inc. Spectrum sharing communications system and system for monitoring available spectrum
JP2007088940A (ja) * 2005-09-22 2007-04-05 Toshiba Corp コグニティブ通信システムおよびコグニティブ通信方法
FR2916919B1 (fr) * 2007-05-31 2009-09-04 Commissariat Energie Atomique Terminal radio opportuniste
US20100054352A1 (en) * 2008-08-28 2010-03-04 Nokia Corporation Correlation-based detection in a cognitive radio system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101026445A (zh) * 2006-02-21 2007-08-29 华为技术有限公司 使用正交频分多址的无线区域网上行资源分配方法和装置
US20080165880A1 (en) * 2007-01-05 2008-07-10 Samsung Electronics Co., Ltd. Method and apparatus for managing a cooperative diversity system
CN101257698A (zh) * 2007-02-28 2008-09-03 华为技术有限公司 感知多信道的方法、认知无线电系统、基站及用户终端
WO2009029608A1 (fr) * 2007-08-30 2009-03-05 Motorola, Inc. Procédé et dispositif pour la gestion de l'attribution des fréquences dans un réseau ad hoc
CN101359930A (zh) * 2008-09-12 2009-02-04 南京邮电大学 认知无线电系统中基于最大特征值的频谱感知方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2404461A4 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102006668A (zh) * 2010-12-08 2011-04-06 北京航空航天大学 一种用于无线传感网扩展类分多址的带宽分配方法
WO2012171902A1 (fr) * 2011-06-13 2012-12-20 Neul Ltd Attribution de spectre d'espace blanc fondée sur une base de données de localisation et une probabilité de brouillage
US9288681B2 (en) 2012-06-18 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
US9544777B2 (en) 2012-06-18 2017-01-10 Microsoft Technology Licensing, Llc White space utilization
WO2014042964A1 (fr) * 2012-09-11 2014-03-20 Microsoft Corporation Emploi des fréquences non utilisées
US9094834B2 (en) 2012-09-11 2015-07-28 Microsoft Technology Licensing, Llc White space utilization
US9674839B2 (en) 2012-09-11 2017-06-06 Microsoft Technology Licensing, Llc White space utilization
US9288682B2 (en) 2013-02-22 2016-03-15 Microsoft Technology Licensing, Llc White space utilization
US9681367B2 (en) 2013-02-22 2017-06-13 Microsoft Technology Licensing, Llc White space utilization
US9854501B2 (en) 2013-03-14 2017-12-26 Microsoft Technology Licensing, Llc Radio spectrum utilization
EP2979508A4 (fr) * 2013-03-26 2016-11-16 Lg Electronics Inc Procédé et appareil servant à effectuer une procédure de découverte

Also Published As

Publication number Publication date
EP2404461B1 (fr) 2014-05-07
JP2012521694A (ja) 2012-09-13
CN102362516A (zh) 2012-02-22
US20100248769A1 (en) 2010-09-30
CN102362516B (zh) 2014-01-08
US8320948B2 (en) 2012-11-27
JP5424006B2 (ja) 2014-02-26
EP2404461A1 (fr) 2012-01-11
EP2404461A4 (fr) 2012-06-20

Similar Documents

Publication Publication Date Title
EP2404461B1 (fr) Dispositif et procédé d'attribution de ressources à base de probabilité dans un système de communication sans fil
KR101229322B1 (ko) 간섭 조정 방법 및 액세스 네트워크 장치
EP2040503B1 (fr) Appareil et procédé pour la fourniture d'une coordination d'interférence montante dans un système de communication radio
US8396035B2 (en) System and method for communications using time-frequency space enabled coordinated beam switching
US7764663B2 (en) Method for minimizing interference in a cellular OFDM communications system
US9008678B2 (en) Dynamic multiple input and multiple output cell cluster
JP2011509637A (ja) 無線セルラーネットワークの過負荷制御の方法
CN107079472B (zh) 用于确定接入节点集群的方法和装置
US10512093B2 (en) Service-specific scheduling in cellular networks
KR101811092B1 (ko) Ｃｑｉ 수신 방법, ｃｑｉ 보고 방법, 기지국, 유저 기기 및 집적 회로
JP5327058B2 (ja) サブキャリア割当方法およびその装置
CN107534979B (zh) 一种无线通信设备和方法
JP6163566B2 (ja) 無線通信方法および装置
Liu et al. A new scheme for power allocation in cognitive radio networks based on cooperative relay
Hussain et al. Throughput optimization for interference aware underlay CRN
Singh et al. Gravitational search optimized resource allocation in underlay cognitive radio networks
CN110393031B (zh) 网络节点、客户端设备及其方法
Pratas et al. Robust Cooperative Spectrum Sensing for Disaster Relief Networks in Correlated Environments
US9693365B2 (en) Communication control apparatus, base station apparatus, and communication control method
Glaropoulos et al. Spectrum sharing with low power primary networks
Kumar et al. CHANNEL ALLOCATION AND USER SCHEDULING IN COGNITIVE RADIO NETWORK BY ENERGY DETECTION SPECTRUM SENSING ALGORITHM WITH Co-MP JT

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080012334.0

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10755439

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2012501123

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2010755439

Country of ref document: EP