Академический Документы
Профессиональный Документы
Культура Документы
will then predict the occurrence of spectrum holes in Here s1 , s2 , ..., sN denotes N different states. We will
different bands and the cognitive engine will dynamically
simply use notations 1, 2, …, N for states when there is no
choose these available frequencies for its use.
ambiguity. If we denote M observation symbols as a set
The rest of the paper is organized as follows. First the
V = {v1 , v2 ,..., vM } , then we can write,
basic theory of hidden Markov model and a brief
discussion on its use in the prediction of time series is B = [b j (k )], 1 ≤ j ≤ N, 1 ≤ k ≤ M
discussed. Next, the Markov-based Channel Prediction with b j (k ) = Pr( yt = vk | xt = s j ) , for t = 1, 2, …; Note that
Algorithm (MCPA) is presented. Simulation results and M
conclusions are discussed later. 0 ≤ b j (k ) ≤ 1 and ∑ b (k ) = 1 .
k =1
j
0.4 0.4
0.3 0.3
Figure 3: Illustration of dynamic spectrum allocation
Probability
Probability
using the MCPA. The arrows show the transition of 0.2 0.2
secondary user from one frequency band to another.
0.1 0.1
Note that using channel usage prediction, the
secondary user can avoid collisions with the data 0 0
0 5 10 15 20 0 5 10 15 20
transmission of primary users. Consecutively occupied Consecutively unoccupied
0.4 0.4
The case of multiple primary users is just an extension
of single user case. Different log-likelihood values are 0.3 0.3
Probability
Probability
calculated and the channel that gives the highest probability
0.2 0.2
of being unoccupied among all channels is selected for data
transmission. 0.1 0.1
0 0
0 5 10 15 20 0 5 10 15 20
Consecutively occupied Consecutively unoccupied
3. Simulation Results
0.4 0.4
Simulation results with four licensed users (here called
interferers) and one unlicensed user are presented. Each 0.3 0.3
Probability
Probability
interferer has a unique Poisson distributed spectrum usage 0.2 0.2
pattern having the occupancy probability of not less that
50%. In this work, we study the effectiveness of the MCPA 0.1 0.1
0.4 0.4
0.3 0.3
Probability
Probability
0.2 0.2
0.1 0.1
0 0
0 5 10 15 20 0 5 10 15 20
Consecutively occupied Consecutively unoccupied
BER
data transmission by the primary user. We perform a study -3
to observe the impact on the licensed users by using these 10
15.34
two techniques. We vary the power of the CR signal while
keeping the powers of licensed signals constant and
calculate the SIR at the receiver of the primary users. The -4
10
CDFs of the SIRs in both cases (CSMA and MCPA) are
plotted in Fig. 6. We can see an improvement of 0 1 2 3 4 5 6 7 8 9
threshold δ -3
x 10
approximately 20dB by using HMM based dynamic
Figure 7: Performance of the MCPA with four primary
spectrum allocation.
users. Throughput is also shown with the
Table 1 shows the BERs for different values of δ and corresponding values of the threshold.
their corresponding throughputs. As we can see that the
increase in δ gives better performance in terms of BER. At
(a)
the same time, the throughput decrease because of tougher
constraints that the radio has to fulfill in order to transmit 35
its data. Fig. 7 is the BER plot for the different values of δ 30
used in the simulation. Figure 8 shows the percentage of Percentage of channel usage by the CR 25
transmission.
15
10
0
Empirical CDF
10
5
-1 0
10 1 2 3 4
Channels
-2
(b)
10
30
Probability
-3
10 25
Percentage of channel usage by the CR
20
-4
10
15
CSMA
-5
10 MCPA
10
-6 5
10
-10 0 10 20 30 40 50 60
SIR (dB) 0
1 2 3 4
CSMA-based and MCPA-based schemes. Figure 8: Percentage of time the cognitive radio uses
four licensed radio bands using (a) – CSMA-based
scheme and (b) – MCPA-based scheme.
Table 1. Performance of the MCPA in terms of bit error
rate and throughput.
200
significantly improve the performance of cognitive radio by
performing accurate predictions about the channel usage
behavior of licensed users. We see that by properly tuning
HMM parameters we can obtain the performance
comparable to BPSK (in terms of BER) with just AWGN
noise present in the system even though the CR is using
frequency bands that are used by the primary users more
than 50% of the time. This obviously comes with the cost
of lowering the throughput as we put more strict condition
on the use of licensed channel by increasing the threshold.
5. References
[1] Federal Communications Commission, “Spectrum Policy Tack
Force,” Rep. ET Docket no. 02-135, Nov. 2002.
[2] S. Haykin, “Cognitive Radio: Brain-Empowered
Wireless Communications”, IEEE Journal on
Selected Areas in Communications, vol. 23, pp. 201-220,
Feb. 2005.
[3] J. Mitola, Cognitive radio: An integrated agent architecture
for software defined radio, Doctor of Technology, Royal Inst.
Technol. (KTH), Stockholm, Sweden, 2000.
[4] I. F. Akyildiz, W. Y. Lee, M. C. Vuran and S. Mohanty,
“NeXt generation/dynamic spectrum access/cognitive radio
wireless networks: A survey,” Computer Networks 50, pp. 2127-
2159, 2006.
[5] Y. Ephraim, and N. Merhav, “Hidden Markov Processes,”
IEEE Transactions on Information Theory, vol. 48, no. 6, July
2002.
[6] W. Turin, Digital Transmission Systems: Performance
Analysis and Modeling, McGraw-Hill, 1998.
[7] L. R. Rabiner, and B. H. Juang, “An introduction to Hidden
Markov Models,” IEEE ASSP Magazine, Jan. 1986.
[10] M. R. Hassan, and B. Nath, “Stock Market Forecasting
Using Hidden Markov Model: A New Approach,” Proceedings
of the 2005 5th International Conference on Intelligent Systems
Design and Applications, ISDA’05, 2005.
[11] M. Bicego, E. Grosso, and E. Otranto, “Recognising and .
Forecasting Increases and Decreases in Financial Markets via
Hidden Markov Models.”
[12] P. A. Schrodt, “Forecasting Conflict in the Balkans
using Hidden Markov Models,” paper presented at the
American Political Science Association meetings Washington,
DC.
[13] A. L. Blum, and R. L. Rivest, “Training a 3-node Neural
Networks is NP- complete,” Neural Networks, vol. 5, pp. 117-
127, 1992.
[14] J. S. Judd, “Neural Network design and Complexity of
Learning,” MIT Press, USA, 1990.
[15] T. Ryden, “Consistent and Asymptotically Normal
Parameter Estimates for Hidden Markov Models,” The Annals of
Statistics, vol. 22, no. 4, pp. 1884-1895, Dec. 1994.
201