Professional Documents
Culture Documents
Abstract—Cognitive radio network has received increasing design is that we can take into account the term s for the QoS
attention in recent few years. Cognitive radio network is viewed requirement of each session in future work. That means we can
as a novel network for improving the utilization of a precious just request a fixed value of s rather than the bandwidth and the
natural resource: the radio electromagnetic spectrum. This paper delay when we provide our QoS requirement for a session.
first gives a general overview of the background and concept of Additionally, this design also considers the transmission range
cognitive radio network. Then we focus on the routing algorithm and the interference range. So it meets the characteristic of the
based on the QoS requirement. In this paper, the characteristic of cognitive radio network.
QoS requirement and the mathematical model of cognitive radio
network are investigated. Finally, a novel term s which considers The rest of the paper is organized as follows. The related
the effect of the bandwidth and the delay is introduced. We can work is reviewed in Section II. The routing algorithm based on
take into account the term s for the QoS requirement of each QoS requirement is also presented in Section II. Section III
session in future work, which means just a fixed value of s, rather contains our experimental evaluation. In Section III we
than the bandwidth and the delay, will be requested when we introduce our simulation condition carefully. Finally, we draw
provide our QoS requirement for a session. our conclusions in Section IV.
∑x
of transmission from cognitive network can cause some ( m,k )
serving nodes may be broken down. That motivates our iq ≤1 (1)
objective of trying to route packets along the optimal path to q∈Ti m
reach the minimum delay and the maximum bandwidth.
Meanwhile, we should also ensure the QoS requirement. Also node i cannot use the same frequency sub-band for
In this paper, we present our design of routing algorithm transmission and reception, due to ‘self-interference’ at the
based on the QoS requirement for the cognitive radio network. physical layer.
∑
In this algorithm we assume that the distance between two
nodes is directly proportional to the bandwidth, and inversely That is,
x ij( m , k ) + x (jqm , k ) ≤ 1 (2)
proportional to the delay. Then we introduce the term s which q∈T j
m
for link (i,j). We should know how to decide which path is the best
one. So we introduce a new term bd. At first we need to
pg ij means the propagation gain from node i to node j. calculate all of bd for each path. Then we find the maximum
of bd. This path is the best path, if its bd is the maximum.
For the transmission from node i to node j, a widely-used
bandwidth( pi )
model of the propagation gain pgij is: bd i = MAX [ ]
−n
delay( pi ) i=1,2…n. (10)
pg ij = d ij (5)
Where n is the number of all successful paths.
In (5) dij is the physical distance between nodes i and j, n is the Pi means one of the successful paths.
path loss index. In this case, we can reach a balance point between the
In this paper, it is determined a data transmission from bandwidth and the delay, to find the optimal path. Therefore,
node i to node j is successful only if the received power at
we should find out all of the successful paths from the source
node j exceeds a power threshold defined as ps. Moreover, it is
supposed that the transmission power of node i is p and the node to the destination node at first. Then we need to find out
transmission range of this node is denoted as Rt (p). Based on the path which holds the largest bd. This path is the optimal
dij·p ≥ ps and (1), when dij·p = ps, pgij = Rt (p). The path to meet the QoS requirement.
transmission range of this node is: We assume that the distance between two nodes is
directly proportional to the bandwidth, and inversely
1
proportional to the delay. Taking into account the
⎛ p ⎞ n
R t ( p ) = ⎜⎜ ⎟⎟ (6) characteristics of cognitive radio network and the complexity
⎝ ps ⎠ to simulate the real cognitive radio network, we corresponding
simplified the condition of the network. If the distance
Similarly, it is assumed that an interference power is
between two nodes excess the interference distance, the
negligible only if it cannot exceed a threshold defined as pf at
a receiver. Denote the interference range of a node as RI (p). bandwidth will be zero and the delayed will be the infinite.
Then we can infer that the interference range of a node is: With the reduction in distance, the bandwidth will increase.
With the reduction in distance, the delay will decrease.
1
⎛ p ⎞ n At now we will introduce the algorithm of Dijkstra.
RI ( p ) = ⎜ ⎟ (7)
⎜p ⎟
⎝ f ⎠ C. The algorithm of Dijkstra
Since pf < ps, RI (p) > Rt (p). It is inferred that the We choose the optimal path with the algorithm of
interference range is greater than the transmission range at a Dijkstra. This algorithm describes a concept of minimum
node. spanning tree. The theory can be use in teaching net-work, like
the paths of router and router [4, 12]. It goes from a start node,
and then it will begin to run follow steps:
1. Finding the connected node.
1115
2. Calculating the sum of start node to next node.
3. Choosing the least sum of node as start point next
round and avoiding account for loop.
It will cycle the three steps until finishing the spanning
tree.
When we use the algorithm of Dijkstra, the span between
two nodes equal s.
bandwidth( i , j )
s( i , j ) = (11)
delay(i , j )
bandwidth(i,j) means the transmission bandwidth from
node i to node j.
delay(i,j) means the transmission delay from node i to node
j.
We will build an array to storage all the s for each
successful path. Then we find out the optimal path. In next Fig 1 A 40-nodes wireless network
section, we will introduce our experimental environment in
The figure 1 shows the network topology. It is gained that
detail.
each session is active. The source node of session 1 is
S1(10,10). The QoS requirement of session 1 is
III. SIMULATION (Bandwidth ≥ 0.3 and Delay ≤ 0.6). The destination node of
In this section, simulation results are presented to session 1 is D1(50,40). So the maximal relay distance is 30m.
demonstrate the performance of our algorithm. We consider That means the distance of any two neighboring nodes in
N= 40 nodes randomly deployed in a 300×300m area. The session 1 would not be longer than 30m.
units for distance, the bandwidth, and the delay are all We suppose that every node adopt the maximum
normalized with appropriate dimensions. Among these nodes, transmission power. In this experiment, the interference range
there are L= 8 active sessions, with source node and is twice of the transmission range. The ultimate goal is to
destination node of each session randomly selected. And we discover the optimal path. Taking into account the bandwidth
have set a QoS requirement for every session. The QoS and the delay are related with the distance. The bandwidth and
requirements of all sessions are illustrated in Table 1. the delay of different distance are illustrated in Table 2.
TABLE I. THE QOS REQUIREMENT TABLE II. THE BANDWIDTH AND THE DELAY
( )
p = Rtmax psW
n
(12)
1116
future work.
ACKNOWLEDGMENT
This work has been supported in part by the international S&T
cooperation program of China (NO.2007DFA11000).
REFERENCES
[1] R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network Flows. Prentice
Hall, 1993.
[2] C.C. Chen and D.S. Lee, “A joint design of distributed QoS scheduling
and power control for wireless networks,” in Proc. IEEE Infocom,
Fig 2. The delay of 8 sessions Barcelona, Catalunya, Spain, April 23–29, 2006.
[3] P. Gupta and P.R. Kumar, “The capacity of wireless networks,” IEEE
The figure 2 indicates the delay of 8 sessions. We find that Transactions on Information Theory, vol. 46, no. 2, pp. 388–404, March
the delay of our algorithm is not less than the delay of the 2000.
method which always tries to minimize the delay. At session 1 [4] K. Mehlhorn and G. Sch¨afer. Implementation of O(nmlogn) weighted
the delay of our algorithm equal 1.2 and the delay of Min delay matchings in general graphs: The power of data structures. In Workshop
also equal 1.2. Because there is no any successful path for on Algorithm Engineering.(WAE), Lecture Notes in Computer
Science, to appear, 2000.
session 8, the delay of session is the infinite. But we should
[5] S. Murthy and J.J. Garcia-Luna-Aceves, "An Efficient Routing Protocol
know that the term s is very useful. This term also takes into for Wireless Networks", ACM Mobile Networks and Application
account two aspects of the bandwidth and the delay. And they Journal, Special Issue on Routing in Mobile Communication Networks,
all are very important for the QoS requirement. Oct. 1996, pp. 183-97.
We can take into account the term s for the QoS [6] C-K. Toh, "A novel distributed routing protocol to support Ad hoc
mobile computing" Proc. 1996 IEEE 15th Annual International Phoenix
requirement of each session in future work. That means we can Conference Computer and Communication, Mar. 1996, pp. 480-86.
just request a fixed value of s rather than the bandwidth and the [7] P. Kyasanur and N.H. Vaidya, “Capacity of multi-channel wireless
delay when we provide our QoS requirement for a session. networks: impact of number of channels and interfaces,” in Proc. IEEE
Mobicom, pp. 43–57, Cologne, Germany, Aug. 28–Sep. 2, 2005.
IV. CONCLUSION [8] S. Ando, M. Ohmoto, and Y. Shimizu, “QoS technology for home
networks,” IEEE CCNC 2004, Jan. 2004
The cognitive radio is an enhancement on the traditional [9] P. Wang, Y. Yemini, D. Florissi, P. Florissi, and J. Zinky, “
software radio concept wherein the radio is aware of its Experimental QoS Performances of Multimedia Applications,”
environment and its capabilities, able to independently alter its INFOCOM 2000, March, 2000
physical layer behavior, and capable of following complex [10] Federal Communications Commission. Spectrum policy task force
adaptation strategies. Methods of investigating jointly the report. ET Docket 02-135, November 2002. Available at:
http://www.fcc.gov/sptf/
bandwidth and the delay for the QoS requirement in a
[11] MITOLA J, MAGUIRE G Q. Cognitive radio: making software radios
cognitive radio network are presented in this paper. Then we more personal[J]. Personal Communications, IEEE,1999,6(4):13-18.
propose a novel strategy to ensure the QoS requirement for
[12] James, F.K., Keith, W.R.: Computer Networking A Top-Down
each session. The analysis reveals that we can take into Approach Featuring the Internet, 3rd edn. Addison-Wesley, Reading
account the term s for the QoS requirement of each session in (2004)
1117