Joint Channel Assignment and Power Allocation Based on Maximum Concurrent Multicommodity Flow in Cognitive Radio Networks

Emerging cognitive radio networking technology potentially provides a promising solution to the spectrum underutilization problem in wireless access. In this paper, a cross-layer routing for secondary multihop is studied in cognitive radio network operating in television white spaces. The framework considers a joint channel, power, and routing assignment under signal to interference noise ratio (SINR) constraints. The problem is formulated as a maximum concurrent multicommodity flow problem. The goal of conducting this research is to develop a new routing protocol for the secondary multihop cognitive radio network. Therefore, the objective of this paper focuses on maximizing a flow rate scaling factor. Moreover, the paper focuses on achieving multipath routingwhen it is possible under SINR constraints to utilize all possible unused channels efficiently.The numerical results proved the strength of the proposed algorithm in its routing ability under the physical model of SINR, in addition to the ability of using multipath routing if there are available free channels to be used in the cognitive communication paradigm.


Introduction
The radio spectrum is a finite natural resource that is the primary resource for wireless communication.The growing need for high data rate wireless communications has prompted an excellent development of telecommunication technologies.As a result, a nontraditional paradigm [1] is required to overcome spectrum shortage [2] in order to the swiftly develop wireless services together with the fixed spectrum assignment policy.
Classical fixed spectrum allocation is the root cause of ineffective spectrum utilization [3].For instance, a licensed frequency band can be used only by its licensed user even if it is far inactive by this authorized user.For these reasons, Federal Communications Commission (FCC) conducted spectrum surveys for various licensed primary service providers and confirmed that the spectrum is underutilized.
Television white space (TVWS) is a good example of underutilized spectrum.It consists of Ultrahigh Frequency/ Very High Frequency (UHF/VHF) that are either freed via the digital switch over process or unused due to local regulations [4].Therefore, FCC considered that the traditional fixed spectrum assignment policy has to be palliated.Subsequently, wireless users are categorized into two sets relying on if they are licensed to utilize a particular spectrum band "primary users (PUs)" or are unlicensed cognitive radio users "secondary users (SUs)" [5].
The main problem of routing in multihop cognitive radio networks aims at the creation and the maintenance of wireless multihop paths among SUs by deciding which relay nodes will be involved in the transmission and the spectrum to be used on each link of the path.Moreover, for interference and power control model it is necessary to assign the appropriate transmission power level for each active link and avoid weak channels.The main objective of this work is to achieve a joint channel assignment and power allocation based on maximum concurrent multicommodity flow problem to ensure fairness among all commodities.Moreover, taking into consideration the physical model of signal to interference noise ratio (SINR) model which is a model of key importance for interference characterization is targeted.

Wireless Communications and Mobile Computing
This paper examines the impact of SU node transmission power division to a different finite number of levels on the channel capacity scaling factor.It formulates the model as a joint channel assignment and power allocation based on maximum concurrent multicommodity flow (MCMCF) problem to ensure fairness among all commodities.The obtained mathematical model is a nonconvex mixed integer nonlinear program (MINLP), which requires an appropriate solution technique.This problem is mathematically treated with Branch-and-Bound algorithm.The problem is solved under SINR constraints since it is of key importance for interference characterization.
The remainder of this paper is organized as follows: Section 2 presents the related work.Section 3 presents the system model description and assumptions.Section 4 formulates the mathematical model of the problem.Section 5 presents the results.Finally, Section 6 concludes the paper.

Related Work
In the last years, joint channel assignment routing in wireless networks has been the subject of many of research works.In [7], a centralized heuristic reconfiguration algorithm is proposed.It reassigns channels to radios and reconfigures flows' routes with aim of achieving a tradeoff between maximizing the network throughput and minimizing the reconfiguration overhead.However, it cannot offer performance guarantee.Routing mechanisms directly affect nodes energy, in spite of the fact that there are various channel allocation mechanisms in wireless network but exceedingly few effective ones for wireless mesh networks.
Channel allocation is considered with improving the routing process in [8].A heuristic based approach that permits least amount of energy to be assigned to each channel with multiradio networks was applied in this method.It guarantees that the node runs out of power falls below a defined limit.However, it does not guarantee noise interference.
In [9], a solution for joint Quality of Services (QoS) multicast routing and channel assignment in multichannel multiradio wireless mesh networks based on genetic algorithm is presented.It requires a decent sized population and a lot of generations before offering good routing results and there is no guarantee of finding global maxima.
Joint opportunistic routing and channel assignment in multichannel multiradio cognitive radio networks is examined in [10] for enhancing the aggregate throughput of the SUs.A heuristic algorithm to pick out forwarding candidates and allocate channels was presented.A protocol interference model was assumed at which the interference from adjacent nodes is specified by whether or not a node resides within the transmission range of other transmitting nodes.This model does not accurately describe physical layer attributes.Hence, the accuracy of the results is still uncertain.
In [11], a mathematical programming model was proposed to estimate the enhancement in throughput that could be accomplished if all the neighboring channels were utilized via partially overlapping channels (POCs).It provided a solution using column generation.In addition, a suboptimal approach is proposed to solve the problem of link selection with joint channel allocation, power control, and flow rate adaptation.However, results showed that the enhancement is found to be almost negligible for more topologies that are realistic.
An approach that maximizes the aggregated flow rate of the SUs under the interference power constraint was presented in [12].The problem is modeled as joint power control and time allocation for wireless powered underlay cognitive radio networks.However, it supposed a synchronized power control where transmission power at network nodes is adaptable.This synchronization in power control cannot provide optimal network performance.
In [13], a cross-layer routing algorithm that fulfils the FCC recommendations to operate the cognitive radio in TVWS is proposed.However, the knowledge of the SINR at the interactive PUs is considered to be known via feedback path.This assumption restricts the type of primary network and devices.
In [14], the problem of joint routing and channel assignment for several flows generated by source node SUs to a given destination node was addressed.An online learning based scheme was used for solving the problem.The model is based on Markov modulated Poisson process for modeling the PUs traffic at each channel.Aiming to cooperatively minimize the end-to-end delay of source SUs flows, the partial observation of SUs about PUs activity is based on decentralized partially observable Markov decision process for modeling the problem.Despite the fact that learning is capable of enhancing network decisions, applying them can turn against the network in terms of complexity [15].Thus, caution is needed when choosing the learning technique that develops each type of knowledge and the respective variables that reveal the context where the network operates.Moreover, a challenging issue arises when considering crosslayer and cross-domain configurations, as omitted variables may provoke nonlinear behavior of the latter and instabilities when training the system.
In [16], joint cognitive routing and spectrum assignment (JCRSA) algorithm was proposed.The most capacity channel is selected as communication channel on every link.JCRSA calculates the transmission delay on every link for a given packet based on classic Dijkstra algorithm to find the smallest transmission delay route.According to the routing table, the spectrum is assigned on every link.This method inherits the classic Dijkstra algorithm.It does a blind search thereby consuming a lot of time of necessary resources.Another disadvantage is that it cannot handle negative edges.This leads to acyclic graphs and most often cannot obtain the right shortest path.
Per-node joint power control, scheduling, and routing in the network were proposed in [6] to optimize network performance.In this work, a formal mathematical model was developed.Moreover, it formulated a cross-layer optimization problem encompassing the three layers (physical, link, and network) and developed a unified solution procedure As presented, there are some efforts in the literature addressing the problem of routing in cognitive radio networks.The most critical issue in the routing in cognitive radio networks is capturing the physical layer characteristics precisely.Most work in literature ignores the precise representation of the interference noise level to avoid complexity associated with this kind of constraints.Adding this constraint converts the problem to nonconvex mixed integer nonlinear problem which requires a nontraditional customized solution approach.In this paper, a tailored solution is presented to solve this problem.

System Modeling
In this section, the cognitive radio network is described to formulate the mathematical model for the configuration and assumptions.All variables used are defined in Table 1.
A cross-layer routing for secondary multihop cognitive radio network operating in TVWS that complied with the FFC regulations design is presented.The proposed framework considers a joint channel, power, and routing assignment under SINR physical model.The problem is mathematically formulated as MCMCF problem.The objective of maximizing a flow rate scaling factor is considered.Furthermore, the impact of power levels digitization on that flow rate scaling factor is studied and presented.The obtained mathematical model is a nonconvex mixed integer nonlinear program, which requires an appropriate solution technique.Therefore, a tailored Branch-and-Bound algorithm is used in the proposed solution.

Multihop Network Model.
The considered secondary cognitive radio multihop network consists of a set of cognitive radio aware nodes N.All nodes are equipped with similar hardware specifications with half-duplex radio interfaces.There are available channels for nodes i and j where i,  ∈  are denoted by  i and   , respectively. i symbolizes the mutual channels between two nodes; i.e.,  i =  i ∩   .

Interference, Power, and Channel Allocation Model.
The power control at the transmitting node affects the SINR level at the receiving node.Moreover, SINR level affects the channel scheduling.For instance, if the node is scheduled to receive, then its SINR must exceed threshold value .In the proposed system, scheduling is represented by frequency channel allocation.
Channel allocation status of a communication link between nodes i and  at channel  is represented by a binary variable   i .If the channel  is designated between these nodes,  i = 1, otherwise it is equal to 0. To exclude selfinterference from the calculations, a half-duplex communication is assumed.A node i is assumed to exploit the channel  for transmission only to a single node  or for reception from only a single transmitting node k.Suppose that   i represents the propagation path loss between the transmitting node i to the intended receiving node  and   represents the distance between these nodes.Assume the path loss gain =3 [17,18].
Regarding power control representation, a power ranging variable is assumed as   i ∈ {0, 1, 2, . . ., } that allows a transmitting node to transmit via various finite number of power levels; i.e., transmission power levels can be 0,   /, 2  /, 3  /, . . .,   .If there is no active link, q is set to 0. Subsequently, it can be expressed as In case of concurrent transmission, a node  transmitting to node ℎ interferes in the transmission between nodes i and  on the same channel as shown in Figure 1.Therefore, SINR can be expressed as follows: where   ℎ represents the path loss between the interfering node  and its associated receiving node ℎ on the frequency band ,   i represents the power level between node i and node  on channel , and   i represent the path loss gain between node i and node  on channel .To ensure successful reception, the link is considered active only if SINR is greater than a predefined threshold value  such as

Routing and Flow Modeling.
It is supposed that the entire network has a set of active sessions H.The  ℎ session source and destination are denoted by   and   , respectively, where  ∈ .  is defined as the minimum flow rate requirement for session .The problem is formulated as an optimization problem of MCMCF problem.This can be achieved by representing the flow maximization variant  which is a scaling factor for the flow rate   .A flow is a nonnegative real value that must not exceed the channel capacity and is constrained by flow conservation law.Link capacity between node iand node j can be expressed as Therefore, it is guaranteed that the amount of traffic flowing between node i and node  associated with session  must not exceed the link capacity.
The flow conservation law states that the input flow to a certain node equals the output of this node.This constraint is applied for all intermediate nodes between source and destination.Therefore, the flow conservation constraints can be expressed as follows.
For intermediate node, For the source node, For the destination node,

Optimization Problem Formulation
The previous section obtained the mathematical model that describes the system, but this program needs some reformulation progress to be suitable for the mathematical treatment.Constraints in ( 1) and ( 4) can be combined to produce a simplified constraint on the form   i ≤   i .Equation (3) involves a double summation of two nonlinear terms   i and   ℎ .Therefore, it is better to combine these variables into one nonlinear variable.Assume that =   ℎ .Thus, (3) can be rewritten in the form of This optimization problem is classified as nonconvex MINLP.From the perspective of the theory of computational complexity [18], this formulation is classified as nondeterministic polynomial time hard (NP-hard).First, MINLP is relaxed to be linear program.Then, another algorithm is applied to obtain the integer values for the integer variables.

Max
. Therefore, linear bounding substitution inequalities can be written in the following form: Then, the product term V     i is replaced by   i obtaining that On the other hand, the second term log 2 (1 +   i ) can be relaxed by creating a convex envelope for it.A new variable   i is introduced where   i = ln(1+  i ).Using the maximum and the minimum values of variable   i , a convex envelope can be formed as shown in Figure 2.
The intersection between tangents  1 and  3 corresponds to the point   i =  where it can be calculated by the following expression: Thus, the original program is relaxed to a linear program as shown in The Relaxed Linear Program.Formulation shown is compact form that is amenable to mathematical operation.These formulation constraints in summary are as follows: Equation (16a) ensures that the assigned flow on an active link does not exceed the channel capacity.Equation (16b) guarantees that the same frequency channel is not scheduled for transmission and reception simultaneously.Equations (16c) and (16d) are implemented to keep the flow conservation from the source node to the destination node.Equation (16e) is used to set the reception threshold to avoid weak channels.Equations (16h) to (16q) are used as implemented via the linear relation to remove the nonlinear terms.

The Relaxed Linear Program
Max Subject to 4.2.Branch-and-Bound Main Algorithm.Branch-and-Bound [19] is an enumeration algorithm that searches all the probable solutions to the problem in an iterative manner.This algorithm starts by a relaxed version of the original problem, i.e., eliminating the integer constraints.Therefore, the  obtained solution contains a value that represents the upper bound to the optimum solution for the original program [20].Furthermore, Branch-and-Bound algorithm provides a (1-) suboptimality, where  is a small nonnegative constant.Depending on a branching variable, the branches are created.Then, each branch represents a subproblem of the original problem.In every iteration phase, the algorithm selects a subproblem from the list to explore it.Figure 3 shows the solution algorithm.Branch-and-Bound algorithm starts by obtaining upper bound for the objective function.Moreover, developing initial feasible solution to represent the lower bound to the objective function is required.Iteratively, the algorithm tries to narrow the distance gap between upper and lower bounds until it reaches the required accuracy.
On the other hand, if that condition is not satisfied, the original problem is portioned into two problems å 1 and å 2 .Subsequently, the optimization space is split into two spaces.
The upper and lower bounds for those problems are iteratively updated.
By comparing the new obtained upper bounds with the original upper bound, a tighter upper bound can be achieved.The algorithm obtains optimal solution if the lower and upper bounds are close enough to achieve the conditional formula LB≥ (1-) UB.The strength of Branch-and-Bound algorithm lies in its ability to remove some problems from the problems list by a process called pruning.The problem can be discarded if its lower bound is greater than or equal to the original problem upper bound.

Finding Upper Bounds.
The nonlinear logarithmic term is relaxed into a set of linear constraints.After relaxing all nonlinear terms for a problem, a relaxed problem can be solved by a linear program in polynomial time. subsequently, obtaining the opposite   i .Thus, the obtained SINR is compared to the threshold value.If that SINR value is greater than the threshold value, the transmission is successful.Channel capacity can be calculated by (6).It is computed and compared to the obtained flow rates to ensure that those flow rates do not exceed the channel capacity on each link.This can be verified by capacity/flow (c/f) ratio for each link between two nodes.
In case of (c/f) < 1 for link (i,j), then, the aggregated flow rates exceed the link capacity and the link capacity constraint on this link is violated.In this case, the flow rates on link must be scaled down.
On the other hand, having  as large as possible is required.Such a value is the critical value (c¿ f)  among all links which is the minimum ratio of all links.Increasing (c¿ f)  improves the current solution.Subsequently, in the next iteration, improving the current solution is targeted.

Branching Strategy. Branching variable selection ap-
proach is considered a key factor of Branch-and-Bound algorithm efficiency.As well, selecting the right variables to branch results in a spectacular reduction number of problems is required to solve an instance.Traditional branching strategy exhaustively examines variables at every problem node and selects the best variable in terms of tight gap between the best feasible solution and the recent bound [21].
This strategy does not take the advantage of network flow routing problem characteristics.The nature of flow routing problem necessitates making the decision of which channels will be active firstly.Then, the power level for each active link is assigned.Based on this nature, a priority of the variables is assumed by the channel status variable   i and power level   i , respectively.

Numerical Results and Discussion
In this section, configuration parameters and results are presented.The results are portioned into two parts.First, finding the impact of the number of power levels () on the channel capacity maximization factor () is required.This is achieved by assuming two network configurations.
For each network configuration, the number of nodes, sessions, and the available frequency channels are fixed, while the number of power levels is changing from 1 to 15.This assumption formulates 15 separate cases for each network.
Second, studying the performance of the proposed routing scheme in terms of the available frequency channels and connectivity graph is required.In this study, three network configurations are assumed.For each network configuration, there are two cases: the number of available frequency bands (U) is equal to 10 and 20 except the third network configuration where an extra scenario is added when U=30.

System Parameters.
In this section, the configuration setup is presented.For all cases, nodes are arbitrarily positioned in a square area of 70m×70m.Each channel has a bandwidth of  u = 50 MHz.SINR threshold lower bound and the path loss index are assumed to be  = 3 and  = 3, respectively.Also, it is assumed that a node at distance of 20 can receive data properly where  max =0.48×10 6   .For the optimization algorithm, the solution accuracy parameter  is set to 0.05, which guarantees that the obtained solution is within 5% from the optimum solution.

Number of Power Levels.
Based on the performance benchmarking for the two network configurations, the best number of transmission power levels  is calculated.For the first configuration, the network is assumed to consist of 20 cognitive radio aware nodes.All variables are assumed as in Tables 2 and 3 that represent the position of nodes with the available frequency bands and the source-destination minimum flow rate, respectively.The number of power levels is set to one power level that represents the maximum transmit power level and the first problem is solved.Then,  the number of power levels is set to two power levels and this problem is solved, repeatedly, until the relationship between the number of power levels and the scaling factor is obtained.Furthermore, the second network configuration is set to 30 cognitive radio aware nodes.By the same procedure, the relationship between the scaling factor and number of power levels in the two network configurations is obtained as shown in Figure 5.

Q-Number of Power Levels
Based on the results obtained in Figure 5, it is shown that the best number of power levels is  =10.The small number of power levels leads to high power usage even if it is not required which leads to higher interference levels.On the other hand, the large number of power levels allows the nodes to choose the required power level precisely, but that comes at the expense of huge search space.

First Network Configuration.
In this network configuration, the cognitive radio nodes are supposed to be 20 nodes.It is assumed that there are 5-user communication sessions in the entire network.This configuration is studied in two cases: U=10 and U=20. 2. There are 10 frequency channels for the entire network.

Case I. Frequency channel availability for each node is arbitrarily chosen as listed in Table
It is assumed that there are 5-user communication sessions.For each session, source and destination, as well as the associated minimum flow rates, are arbitrarily chosen as listed in Table 3. Results for that case are shown in Table 4.It depicts link scheduling assignment.Table 5 shows session  and link flow rate assignment.Table 6 depicts power level assignment.Figure 6 shows the connectivity graph in this case.
To verify flow balance, for example, Session 1 which is the 1 st row in Table 5, the flow rate from the source node N16 is  16,12 = 133.40.It is equal to the flow rate going to the destination node N10 which is equal to the following summation:  11,10 +  2,10 =17.34+116.06=133.40.Also, at relay nodes such as node N12  16,12 =  12,11 +  12,8 .So, the flow conservation constraints in (16c) to (16e) hold from source node to the destination node for each session across the intermediate nodes.
Flow splitting and multipath routing appeared for Session 1, which has the largest rate requirement.The same frequency band may be used by concurrent transmissions.For example, since  7,3 ,  16,12 are scheduled to Band 1 in Table 4, both nodes N7 and N16 are transmitting on Band 1.Such concurrent transmissions are allowed as long as the SINR at receiving nodes is no less than  = 3.For example, SINR at receiving node N12 on Band 1 based on (3) and based on the results of the values of power levels  1  16,12 and  1 7,3 in Table 6 is / max + Subsequently,  1 16,12 = 5.87 which is larger than  = 3 and constraint equation (16f) is verified.Thus, the transmission N16 → N12 on Band 1 is successful.Also, constraint equation (16a), which guarantees that the flow rate on an active channel does not exceed the channel capacity can be verified where the channel capacity can be calculated as follows: ( By comparing the channel capacity  1  16,12 to the deduced flow rate in 1 st row in Table 5,  16,12 = 133.40which does not exceed the channel capacity  1  16,12 ≅ 139.Constraint equation (16b) can be easily verified visually where there is no node that uses the same frequency for transmission and reception.Also, by comparing Table 3 session minimum flow rates to the achieved flow rates in Table 5, it is found that all minimum requirements are achieved.

Case II.
For further investigation of the solution algorithm performance, the number of available frequency bands is expanded from 10 to 20 bands for the same network configuration.Figure 7 shows the connectivity graph in this case.
Connectivity graph in Figure 7 shows that the solution algorithm exploited the extra available bands via multipath routing compared to the connectivity graph in Figure 6.It is clear from Figure 7 that node N18 in this case has the chance to use two available bands to destination node N3 in the same time (Path 1: through nodes N18, N20, N1, N7, and N3 as it appears in Figure 6; Path 2: through the direct path N18-N3).These extra paths are created thanks to the local search algorithm shown in Figure 4.With a closer look to the local search algorithm, it is found that it is trying to increase the power level on unused frequency if it is possible.

Second Network Configuration.
In this network configuration, the cognitive radio network is supposed to consist of 30 nodes.It is assumed that there are 5-user communication sessions in the entire network.Two cases are assumed: U =10 and U=20.

Case II.
For this network configuration which contains 30 nodes, =10, and 20 frequency bands' availability, multipath routing appears in Session 2 and Session 4. When the spectrum availability is set to 10 bands, only like the previous problem the routing solution reduces these paths to deal with the small number of frequency bands.It is observed that the connectivity graphs for both Cases I and II are the same as shown that in Figure 8.

Third Network Configuration.
In this case, the solution algorithm is examined on large number of sessions.So, the number of network nodes is set to N=50, and the number of sessions is 10.Nodes are arbitrarily positioned as shown in Table 9. Frequency channel availability for each node is arbitrarily chosen as the listed in Table 9. Source-destination minimum flow rate is shown in Table 10.Two cases are considered: U =20 and U =30.

Case II.
When there are 30 frequency channels for the entire network, the solution algorithm has more rooms to choose between available links and then it could establish all communication links properly.In addition, it is observed that all communication sessions contain only single path routing.Figure 9 shows the connectivity graph in this case.Therefore, in case of large scale network either ensuring that the number of active sessions simultaneously is low or ensuring that there are sufficient available frequency bands is recommended.
The numerical results proved that the original constraints are achieved.In the first part of the study, the numerical results depicted that the optimum number of power levels  is 10.In this case, the network achieves the best flow rate scaling factor and avoids increasing the search space without advantages.In the second part of the study, the routing algorithm was evaluated through different scenarios which proved the strength of the algorithm of routing ability under the physical model of SINR, in addition to the ability of using multipath routing if there are available free channels for use.

Comparative Study.
For comparison, the work in [6] shares the power control model in the same way as modeled in the proposed work by using discrete power levels, but this work differs in two main points: (1) The objective function: It considers the network resource usage minimization including bandwidth usage minimization.Bandwidth usage cannot characterize the interference of radio transmission [22].
For instance, a transmitting node on the same channel bandwidth but with another power levels will produce different interference areas.(2) Linear relaxation: The utilized relaxation implements the convex hull theory but on a different variable than that proposed in our work.In our work, the relaxation is based on the channel capacity linear relaxation which characterizes the actual levels of interference.
By comparing the objective function related to the change of the available power levels in both methods as shown in Figure 5 versus Figure 10, the behavior of the two curves is the same manner for three sections, but they are inverted.In other words, the objective function in our technique increases by increasing the number of power levels.Therefore, the other technique loses the granular control for power and interference.

Conclusions
In this paper, a cross-layer routing framework for distributed multihop cognitive radio networks was studied.The problem formulated under the SINR physical model captures the physical layer characteristics precisely.The proposed solution provided a tailored Branch-and-Bound solution algorithm via linear relaxation, local search algorithm, and problem specific branching variables selection.Numerical results depicted that the optimum scaling factor is affected by the number of power levels available to SUs.Thus, the conducted scenarios depicted that optimum achieved scaling factor can be optimum when the number of power levels is equal to 10.This value achieves better performance power without sacrificing better flow rate scaling factor and avoids increasing the search space without significant improvement in the flow rate scaling factor.In addition, the algorithm could achieve the multipath routing when it is possible where local search algorithm tries to assign power to unused frequency channels taking into consideration the interference levels.However, using this framework in applications with small to medium networks to avoid the complexity raised by increasing the number of variables to the Branch-and-Bound algorithm is recommended.
bound=-∞ , Initial best solution   =ɸ Select problem ɀ that has the maximum U＂ ɀ in the list problem Update upper bound UB=U＂ ɀ lower bound L＂ ɀ Obtain feasible solution  ɀ with a Update   = ɀ , LB=L＂ ɀ L＂ ɀ >LB LB<(1-)U＂ ɀ1 LB<(1-)U＂ ɀ2 Obtain U＂ ɀ1 and U＂ ɀ2 for problems ɀ 1 and ɀ 2 LB≥(1-)Ubɀ  Partition problem ɀ into two new problems ɀ 1 and ɀ 2Remove problem ɀ from the

Figure 4 :
Figure 4: Lower bound local search algorithm.

Figure 5 :
Figure 5: Relation between flow rate scaling factor and number of power levels in 20-and 30-node cognitive radio aware network.

Figure 10 :
Figure10: Objective value as a function of number of power levels[6].

Table 1 :
Nomenclature.Quantization variable for power control on channel  between nodes i and  and nodes  and ℎ respectively  i ,   Path losses between nodes i and  and between nodes  and , respectively The essential variables required to be obtained in the solution are   i ,   i ,   i , , V   , and   i .

Table 3 :
Source-destination minimum flow rate.

Session 1 Session 2 Session 3 Session 4 Session 5 Figure
8: Connectivity graph for N=30 nodes, Case I and Case II.

Table 9 :
50-node positions and frequency availability, Case III.
5.5.1.Case I.In this case, there are 20 frequency channels for the entire network.Then, there are more available links.The solution algorithm could not establish all communication links properly.