Beruflich Dokumente
Kultur Dokumente
INTRODUCTION
activity and cognitive users suitability but all these assume the
cognitive devices to have multiple transceivers and
homogenous channels.
Channels are homogeneous in multichannel multi radio
networks and have same transmission range. Most of the work
on cognitive radios considered channels with homogeneous
behavior [2, 4 and 5, 6, 7 and 8, 9, 10]; while in practice
cognitive radio environment, channels are available on a broad
range of spectrum, and therefore channels in CR have different
properties which poses a unique challenge of finding different
neighbors each time a CR node switches channel. Depending
on their properties, channels in cognitive radio exhibit different
transmission/interference ranges, different power consumption
and different data rate supported. Heterogeneity plays a critical
role in channel assignment and its consideration makes
spectrum decision more efficient [11]. In our earlier work [12],
we evaluated solution of keeping backup channel to recover
from channel unavailability at MAC level and cooperative
channel switching to avoid problems due to channel
heterogeneity.
Due to spectrally dynamic nature of cognitive radio
networks, there is possibility of selecting same spectrum on
consecutive hops which requires time sharing and results in
decreased throughput and increased end to end delay.
Therefore routing in cognitive radio is very much dependent on
spectral information available at secondary nodes [1 and 3]. In
proposed algorithm, we assume central server or a master node
which is able to communicate with cognitive nodes around it
using a central or distributed control channel. Central node
coordinates spectrum availability information to other nodes
after making routing decision for them. Spectrum decision
mainly depends on preventing primary user activity in that area
through circumference and spectrum availability between
secondary nodes. Routing and spectrum decision in cognitive
radio becomes more challenging while considering channel
heterogeneity, previous work for single transceiver did not
consider channel heterogeneity for routing and channel
selection in cognitive radio.
In this work, we are making more realistic assumption to
create a practical cognitive environment for practical
evaluation of proposed optimization model. We are assuming
node locations, set of available channels, centralized CR server
and bi-directional links in for cognitive radio networks. These
assumptions enabled us to create a realistic cognitive
environment; link bi-directionality satisfied the 802.11 DCFs
requirement, assuming node location is more realistic in
cognitive radio networks where mobility is referred to as
switching spectrum. We propose an optimization model that
considers both routing and spectrum decision as a mixed
Fairness ratio
Set of channels
All nodes in the network
Neighboring nodes of node
All links available in the network
,
,
,
Bandwidth of channel
over link
0,
0
(3)
,
,
,
,
3.4. Unipath routing
We define flow demand for each source destination pair
and use f (f = 1, 2, F ) for flow indexing. Notations
,
represent source node, destination node and
demand for a particular flow . Where i, j
E i.e., set of all
link available in network and i j. We have following unipath routing constraints:
3.4.1. Source Flow
Source flow constraint makes sure that each flow generated
from any source in the network will go through only one link
towards the destination:
,
1
(4)
3.4.2. Flow conservation
This constraint ensures that on each node the amount of
incoming flow is exactly equal to outgoing flow, except source
and destination nodes i.e., on intermediate nodes only. This
constraint makes sure that there is no loss on the intermediate
nodes:
,
,
(5)
,
3.4.3. Destination flow
Destination flow constraint ensures that the flow generated
equals to flow destined:
,
,
(6)
3.4.4. Non reversive flow
This constraint ensures that the flow will not come back on
the same link once forwarded:
,
,
1
(7)
,
,
3.5. Link capacity
This constraint restricts that sum of all flows passing
through a link , on a particular channel m in both directions
must not exceed the link capacity:
,
,
,
(8)
,
,
,
3.6. Problem formulation
For imposing fairness criteria on each flow demand,
objective function implements the scaling factor for all flows
in network and this satisfies our goal to maximize the overall
network capacity and ensuring fairness among all flows in the
network. Following is the problem formulation:
max
,
,
0, 1
subject to
constraints (2) to (8)
, is abinary integer. To make
The decision variable
sure that the problem is solved in polynomial time, we allowed
, to have value either 0 or 1. The
the decision variable
value of varies between 0 and 1. After solving the relaxed
problem, we are able to obtain upper bound of optimum results.
This implements fairness over all the flows in network and
maximizing fairness ratio will maximize the effective
throughput of the network.
2
3
4
5
6
7
8
9
10
11
12
20,40
20,60
20,80
40,20
40,40
40,60
40,80
60,20
60,40
60,60
60,80
4,7,11
1,2,5,6,12
4,5,8,10
3,5,8,10,11
2,3,5,7,9
1,2,6,7,9,12
2,4,6,11,12
2,4,5,6,7,11
3,6,9,11
1,5,7,8
2,4,8,10
12
10
3
7
135
142
156
140
45,49
10,25
3,5,8,10,11
8,42
6,34
2,3,5,7,9
20,21
9,11
1,2,6,7,9,12
39,17
42,29
2,4,6,11,12
41,32
32,20
2,4,5,6,7,11
10
35,0
34,47
3,6,9,11
11
1,8
21,24
1,5,7,8
12
23,8
15,42
2,4,8,10
Fig.4 and Fig.5 show comparison of our proposed singlepath optimization model with the results obtained from
implementing multipath optimization model presented in [14]
for random Topology-1 and Topology-2 respectively.
Similarly here the dashed line for each experiment show higher
values, as model in [14] is multipath and utilizes mutipath
using multiple transceivers for different channels while our
model have limitation of single path using single transceiver
per cognitive node and still shows quite comparable results
with the multipath model. Table 8 shows the gap between two
values of each random topology. It can be seen that gap is
nominal, taking in consideration the difference of single and
multipath routing models and single and multiple transceiver at
cognitive nodes.
Table 7 Source, destination and rate for random topology-1
Source
Destination
Rate demand
11
6
4
9
5
10
2
12
168
183
175
148
2
3
4
5. CONCLUSION
Previous work on single transceiver in cognitive radio
network ignored the aspect and consequences due to channel
heterogeneity and only considered homogenous channels. We
proposed an optimization algorithm for combined routing and
channel assignment in cognitive radio network with single
transceiver for maximizing overall network throughput. Our
proposed model caters the effects due channel heterogeneity
for making efficient spectrum decision and selects optimum
route while preventing primary users activity and also ensures
fairness among flows of secondary nodes in the network.