American Institute of Mathematical Sciences

Advanced
July  2017, 13(3): 1255-1271. doi: 10.3934/jimo.2016071

Equilibrium analysis of an opportunistic spectrum access mechanism with imperfect sensing results

Shunfu Jin 1, , Wuyi Yue 2, and  Shiying Ge 3,

1. 

School of Information Science and Engineering, Key Laboratory for Computer Virtual Technology, and System Integration of Hebei Province, Yanshan University, Qinhuangdao 066004, China
2. 

Department of Intelligence and Informatics, Konan University, Kobe 658-8501, Japan
3. 

School of Information Science and Engineering, Key Laboratory for Computer Virtual Technology, and System Integration of Hebei Province, Yanshan University, Qinhuangdao 066004, China

The reviewing process of the paper was handled by Yutaka Takahashi as Guest Editor.

Received  October 2015 Published  October 2016

In order to reduce the average delay of secondary user (SU) packets and adapt to various levels of tolerance for transmission interruption, we propose a novel opportunistic channel access mechanism with admission threshold and probabilistic feedback in cognitive radio networks (CRNs). Considering the preemptive priority of primary user (PU) packets, as well as the sensing errors of missed detection and false alarm caused by SUs, we establish a type of priority queueing model in which two classes of customers may interfere with each other. Based on this queueing model, we evaluate numerically the proposed mechanism and then present the system performance optimization. By employing a matrix-geometric solution, we derive the expressions for some important performance measures. Then, by building a reward function, we investigate the strategies for both the Nash equilibrium and the social optimization. Finally, we provide a pricing policy for SU packets to coordinate these two strategies. With numerical experiments, we verify the effectiveness of the proposed opportunistic channel access mechanism and the rationality of the proposed pricing policy.

Keywords: Cognitive radio networks, opportunistic channel access, admission threshold, probabilistic feedback, priority queueing model, Nash equilibrium.
Mathematics Subject Classification: Primary: 68M10, 68M20; Secondary: 60J28.
Citation: Shunfu Jin, Wuyi Yue, Shiying Ge. Equilibrium analysis of an opportunistic spectrum access mechanism with imperfect sensing results. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1255-1271. doi: 10.3934/jimo.2016071
References:
[1]

O. Altrad, S. Muhaidat, A. Al-Dweik, A. Shami and P. Yoo, Opportunistic spectrum access in cognitive radio networks under imperfect spectrum sensing, IEEE Transactions on Vehicular Technology, 63 (2014), 920-925.  doi: 10.1109/TVT.2013.2281334.  Google Scholar

[2]

S. Atapattu, C. Tellambura and H. Jiang, Energy detection based cooperative spectrum sensing in cognitive radio networks, IEEE Transactions on Wireless Communications, 10 (2011), 1232-1241.  doi: 10.1109/TWC.2011.012411.100611.  Google Scholar

[3]

A. Bhowmick, M. Das, J. Biswas, S. Roy and S. Kundu, Throughput optimization with cooperative spectrum sensing in cognitive radio network, Proceeding of the 4th IEEE International Advance Computing Conference, (2014), 329-332.  doi: 10.1109/IAdCC.2014.6779343.  Google Scholar

[4]

G. Bochechka and V. Tikhvinskiy, Spectrum occupation and perspectives millimeter band utilization for 5G networks, Proceeding of ITU Kaleidoscope Academic Conference: Living in a Converged World-Impossible without Standards?, (2014), 69-72.  doi: 10.1109/Kaleidoscope.2014.6858482.  Google Scholar

[5]

S. Ge, S. Jin and W. Yue, Throughput analysis for the opportunistic channel access mechanism in CRNs with imperfect sensing results, Proceeding of Queueing Theory and Network Applications, 383 (2015), 55-62.  doi: 10.1007/978-3-319-22267-7_5.  Google Scholar

[6]

G. Ghosh, S. Chatterjee and P. Das, Cognitive radio and dynamic spectrum access-A study, International Journal of Next-Generation Networks, 6 (2014), 43-60.  doi: 10.5121/ijngn.2014.6104.  Google Scholar

[7]

A. Gorcin, K. Qaraqe, H. Celebi and H. Arslan, An adaptive threshold method for spectrum sensing in multi-channel cognitive radio networks, Proceeding of the 17th International Conference on Telecommunications, (2010), 425-429.  doi: 10.1109/ICTEL.2010.5478783.  Google Scholar

[8]

R. Hassin and M. Haviv, To Queue or Not To Queue: Equilibrium Behavior in Queueing Systems, Springer, Boston, 2003. doi: 10.1007/978-1-4615-0359-0.  Google Scholar

[9]

H. Hu, H. Zhang, Y. Xu and N. Li, Minimum transmission delay via spectrum sensing in cognitive radio networks, Proceeding of IEEE Wireless Communications and Networking Conference, (2013), 4101-4106.   Google Scholar

[10]

H. Hu, H. Zhang and H. Yu, Efficient spectrum sensing with minimum transmission delay in cognitive radio networks, Mobile Networks and Applications, 19 (2014), 487-501.  doi: 10.1007/s11036-014-0528-5.  Google Scholar

[11]

M. Kahvand, M. Soleimani and M. Dabiranzohouri, Channel selection in cognitive radio networks: A new dynamic approach, Proceeding of the 11th IEEE Malaysia International Conference on Communications, (2013), 407-411.   Google Scholar

[12]

J. Kim and G. Hwang, Cross-layer modeling and optimization of multi-channel cognitive radio networks under imperfect channel sensing, Journal of Industrial & Management Optimization, 11 (2015), 763-777.  doi: 10.3934/jimo.2015.11.807.  Google Scholar

[13]

K. Kim, K. Kwak and B. Choi, Performance analysis of opportunistic spectrum access protocol for multi-channel cognitive radio networks, Journal of Communications and Networks, 15 (2013), 77-86.  doi: 10.1109/JCN.2013.000013.  Google Scholar

[14]

H. Li and Z. Han, Socially optimal queuing control in cognitive radio networks subject to service interruptions: To queue or not to queue?, IEEE Transactions on Wireless Communications, 10 (2011), 1656-1666.   Google Scholar

[15]

Y. Liang, K. Chen, G. Li and P. Mahonen, Cognitive radio networking and communications: An overview, IEEE Transactions on Vehicular Technology, 60 (2011), 3386-3407.  doi: 10.1109/TVT.2011.2158673.  Google Scholar

[16]

Y. Liang, Y. Zeng, E. Peh and A. Hoang, Sensing-throughput tradeoff for cognitive radio networks, IEEE Transactions on Wireless Communications, 7 (2008), 1326-1337.  doi: 10.1109/ICC.2007.882.  Google Scholar

[17]

M. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Courier Dover Publications, Baltimore, 1981.  Google Scholar

[18]

S. Tan, J. Zeidler and B. Rao, Opportunistic spectrum access for cognitive radio networks with multiple secondary users, IEEE Transactions on Wireless Communications, 12 (2013), 6214-6227.   Google Scholar

[19]

N. Tran, C. Do, S. Moon and C. Hong, Pricing mechanisms and equilibrium behaviors of noncooperative users in cognitive radio networks, Proceeding of IEEE Global Communications Conference, (2013), 913-918.  doi: 10.1109/GLOCOM.2013.6831190.  Google Scholar

[20]

Y. Wang, J. Li, L. Huang, Y. Jing, A. Georgakopoulos and P. Demestichas, 5G mobile: Spectrum broadening to higher-frequency bands to support high data rates, IEEE Vehicular Technology Society, 9 (2014), 39-46.  doi: 10.1109/MVT.2014.2333694.  Google Scholar

[21]

B. Wang and K. Liu, Advances in cognitive radio networks: A survey, IEEE Journal of Selected Topics in Signal Processing, 5 (2011), 5-23.   Google Scholar

show all references

The reviewing process of the paper was handled by Yutaka Takahashi as Guest Editor.

References:
[1]

O. Altrad, S. Muhaidat, A. Al-Dweik, A. Shami and P. Yoo, Opportunistic spectrum access in cognitive radio networks under imperfect spectrum sensing, IEEE Transactions on Vehicular Technology, 63 (2014), 920-925.  doi: 10.1109/TVT.2013.2281334.  Google Scholar

[2]

S. Atapattu, C. Tellambura and H. Jiang, Energy detection based cooperative spectrum sensing in cognitive radio networks, IEEE Transactions on Wireless Communications, 10 (2011), 1232-1241.  doi: 10.1109/TWC.2011.012411.100611.  Google Scholar

[3]

A. Bhowmick, M. Das, J. Biswas, S. Roy and S. Kundu, Throughput optimization with cooperative spectrum sensing in cognitive radio network, Proceeding of the 4th IEEE International Advance Computing Conference, (2014), 329-332.  doi: 10.1109/IAdCC.2014.6779343.  Google Scholar

[4]

G. Bochechka and V. Tikhvinskiy, Spectrum occupation and perspectives millimeter band utilization for 5G networks, Proceeding of ITU Kaleidoscope Academic Conference: Living in a Converged World-Impossible without Standards?, (2014), 69-72.  doi: 10.1109/Kaleidoscope.2014.6858482.  Google Scholar

[5]

S. Ge, S. Jin and W. Yue, Throughput analysis for the opportunistic channel access mechanism in CRNs with imperfect sensing results, Proceeding of Queueing Theory and Network Applications, 383 (2015), 55-62.  doi: 10.1007/978-3-319-22267-7_5.  Google Scholar

[6]

G. Ghosh, S. Chatterjee and P. Das, Cognitive radio and dynamic spectrum access-A study, International Journal of Next-Generation Networks, 6 (2014), 43-60.  doi: 10.5121/ijngn.2014.6104.  Google Scholar

[7]

A. Gorcin, K. Qaraqe, H. Celebi and H. Arslan, An adaptive threshold method for spectrum sensing in multi-channel cognitive radio networks, Proceeding of the 17th International Conference on Telecommunications, (2010), 425-429.  doi: 10.1109/ICTEL.2010.5478783.  Google Scholar

[8]

R. Hassin and M. Haviv, To Queue or Not To Queue: Equilibrium Behavior in Queueing Systems, Springer, Boston, 2003. doi: 10.1007/978-1-4615-0359-0.  Google Scholar

[9]

H. Hu, H. Zhang, Y. Xu and N. Li, Minimum transmission delay via spectrum sensing in cognitive radio networks, Proceeding of IEEE Wireless Communications and Networking Conference, (2013), 4101-4106.   Google Scholar

[10]

H. Hu, H. Zhang and H. Yu, Efficient spectrum sensing with minimum transmission delay in cognitive radio networks, Mobile Networks and Applications, 19 (2014), 487-501.  doi: 10.1007/s11036-014-0528-5.  Google Scholar

[11]

M. Kahvand, M. Soleimani and M. Dabiranzohouri, Channel selection in cognitive radio networks: A new dynamic approach, Proceeding of the 11th IEEE Malaysia International Conference on Communications, (2013), 407-411.   Google Scholar

[12]

J. Kim and G. Hwang, Cross-layer modeling and optimization of multi-channel cognitive radio networks under imperfect channel sensing, Journal of Industrial & Management Optimization, 11 (2015), 763-777.  doi: 10.3934/jimo.2015.11.807.  Google Scholar

[13]

K. Kim, K. Kwak and B. Choi, Performance analysis of opportunistic spectrum access protocol for multi-channel cognitive radio networks, Journal of Communications and Networks, 15 (2013), 77-86.  doi: 10.1109/JCN.2013.000013.  Google Scholar

[14]

H. Li and Z. Han, Socially optimal queuing control in cognitive radio networks subject to service interruptions: To queue or not to queue?, IEEE Transactions on Wireless Communications, 10 (2011), 1656-1666.   Google Scholar

[15]

Y. Liang, K. Chen, G. Li and P. Mahonen, Cognitive radio networking and communications: An overview, IEEE Transactions on Vehicular Technology, 60 (2011), 3386-3407.  doi: 10.1109/TVT.2011.2158673.  Google Scholar

[16]

Y. Liang, Y. Zeng, E. Peh and A. Hoang, Sensing-throughput tradeoff for cognitive radio networks, IEEE Transactions on Wireless Communications, 7 (2008), 1326-1337.  doi: 10.1109/ICC.2007.882.  Google Scholar

[17]

M. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, Courier Dover Publications, Baltimore, 1981.  Google Scholar

[18]

S. Tan, J. Zeidler and B. Rao, Opportunistic spectrum access for cognitive radio networks with multiple secondary users, IEEE Transactions on Wireless Communications, 12 (2013), 6214-6227.   Google Scholar

[19]

N. Tran, C. Do, S. Moon and C. Hong, Pricing mechanisms and equilibrium behaviors of noncooperative users in cognitive radio networks, Proceeding of IEEE Global Communications Conference, (2013), 913-918.  doi: 10.1109/GLOCOM.2013.6831190.  Google Scholar

[20]

Y. Wang, J. Li, L. Huang, Y. Jing, A. Georgakopoulos and P. Demestichas, 5G mobile: Spectrum broadening to higher-frequency bands to support high data rates, IEEE Vehicular Technology Society, 9 (2014), 39-46.  doi: 10.1109/MVT.2014.2333694.  Google Scholar

[21]

B. Wang and K. Liu, Advances in cognitive radio networks: A survey, IEEE Journal of Selected Topics in Signal Processing, 5 (2011), 5-23.   Google Scholar

Figure 1.  Transmission process of a PU packet
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Transmission process of an SU packet
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  Throughput $\phi$ of SU packets
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Block rate $\beta$ of SU packets
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Average delay $W(\lambda_{su})$ of SU packets
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  Change trend for the net benefit of an SU packet
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7.  Change trend for the social welfare
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Parameter settings in numerical experiments
ParametersValues
slot1 ms
transmission rate in physical layer11 Mbps
arrival rate of SU packets0.3
mean size of an SU packet1760 Byte
arrival rate of PU packets0.05
mean size of a PU packet2010 Byte
feedback probability0.0-1.0
energy threshold1.0-7.0
simulation scale3 million slots
sensing time0.1 ms
sensing frequency10 times/ms
Table Options

Download as excel

ParametersValues
slot1 ms
transmission rate in physical layer11 Mbps
arrival rate of SU packets0.3
mean size of an SU packet1760 Byte
arrival rate of PU packets0.05
mean size of a PU packet2010 Byte
feedback probability0.0-1.0
energy threshold1.0-7.0
simulation scale3 million slots
sensing time0.1 ms
sensing frequency10 times/ms
Table 2.  Numerical results for the admission price $F$
Admission threshold $H$Admission probability $r$Feedback probability $q$Admission price $F$
40.40.41.0873
30.40.41.0687
20.40.41.0272
20.40.01.0341
20.40.71.0163
20.80.71.0640
20.10.70.9938
Table Options

Download as excel

Admission threshold $H$Admission probability $r$Feedback probability $q$Admission price $F$
40.40.41.0873
30.40.41.0687
20.40.41.0272
20.40.01.0341
20.40.71.0163
20.80.71.0640
20.10.70.9938
[1]

Haruki Katayama, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Effect of spectrum sensing overhead on performance for cognitive radio networks with channel bonding. Journal of Industrial & Management Optimization, 2014, 10 (1) : 21-40. doi: 10.3934/jimo.2014.10.21
[2]

Yuan Zhao, Wuyi Yue. Performance evaluation and optimization of cognitive radio networks with adjustable access control for multiple secondary users. Journal of Industrial & Management Optimization, 2019, 15 (1) : 1-14. doi: 10.3934/jimo.2018029
[3]

Hyeon Je Cho, Ganguk Hwang. Optimal design for dynamic spectrum access in cognitive radio networks under Rayleigh fading. Journal of Industrial & Management Optimization, 2012, 8 (4) : 821-840. doi: 10.3934/jimo.2012.8.821
[4]

Jae Deok Kim, Ganguk Hwang. Cross-layer modeling and optimization of multi-channel cognitive radio networks under imperfect channel sensing. Journal of Industrial & Management Optimization, 2015, 11 (3) : 807-828. doi: 10.3934/jimo.2015.11.807
[5]

Zhanyou Ma, Wenbo Wang, Wuyi Yue, Yutaka Takahashi. Performance analysis and optimization research of multi-channel cognitive radio networks with a dynamic channel vacation scheme. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020144
[6]

Yuan Zhao, Wuyi Yue. Cognitive radio networks with multiple secondary users under two kinds of priority schemes: Performance comparison and optimization. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1449-1466. doi: 10.3934/jimo.2017001
[7]

Seunghee Lee, Ganguk Hwang. A new analytical model for optimized cognitive radio networks based on stochastic geometry. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1883-1899. doi: 10.3934/jimo.2017023
[8]

Yoora Kim, Gang Uk Hwang, Hea Sook Park. Feedback limited opportunistic scheduling and admission control for ergodic rate guarantees over Nakagami-$m$ fading channels. Journal of Industrial & Management Optimization, 2009, 5 (3) : 553-567. doi: 10.3934/jimo.2009.5.553
[9]

Yuan Zhao, Shunfu Jin, Wuyi Yue. Adjustable admission control with threshold in centralized CR networks: Analysis and optimization. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1393-1408. doi: 10.3934/jimo.2015.11.1393
[10]

Yuan Zhao, Wuyi Yue. Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1119-1134. doi: 10.3934/jimo.2018195
[11]

Shunfu Jin, Wuyi Yue, Zsolt Saffer. Analysis and optimization of a gated polling based spectrum allocation mechanism in cognitive radio networks. Journal of Industrial & Management Optimization, 2016, 12 (2) : 687-702. doi: 10.3934/jimo.2016.12.687
[12]

Madhu Jain, Sudeep Singh Sanga. Admission control for finite capacity queueing model with general retrial times and state-dependent rates. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2625-2649. doi: 10.3934/jimo.2019073
[13]

Sin-Man Choi, Ximin Huang, Wai-Ki Ching. Minimizing equilibrium expected sojourn time via performance-based mixed threshold demand allocation in a multiple-server queueing environment. Journal of Industrial & Management Optimization, 2012, 8 (2) : 299-323. doi: 10.3934/jimo.2012.8.299
[14]

Sofian De Clercq, Koen De Turck, Bart Steyaert, Herwig Bruneel. Frame-bound priority scheduling in discrete-time queueing systems. Journal of Industrial & Management Optimization, 2011, 7 (3) : 767-788. doi: 10.3934/jimo.2011.7.767
[15]

Yoshiaki Kawase, Shoji Kasahara. Priority queueing analysis of transaction-confirmation time for Bitcoin. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1077-1098. doi: 10.3934/jimo.2018193
[16]

Alessia Marigo. Optimal traffic distribution and priority coefficients for telecommunication networks. Networks & Heterogeneous Media, 2006, 1 (2) : 315-336. doi: 10.3934/nhm.2006.1.315
[17]

Shengzhu Jin, Bong Dae Choi, Doo Seop Eom. Performance analysis of binary exponential backoff MAC protocol for cognitive radio in the IEEE 802.16e/m network. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1483-1494. doi: 10.3934/jimo.2017003
[18]

Yung Chung Wang, Jenn Shing Wang, Fu Hsiang Tsai. Analysis of discrete-time space priority queue with fuzzy threshold. Journal of Industrial & Management Optimization, 2009, 5 (3) : 467-479. doi: 10.3934/jimo.2009.5.467
[19]

Junichi Minagawa. On the uniqueness of Nash equilibrium in strategic-form games. Journal of Dynamics & Games, 2020, 7 (2) : 97-104. doi: 10.3934/jdg.2020006
[20]

Jian Hou, Liwei Zhang. A barrier function method for generalized Nash equilibrium problems. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1091-1108. doi: 10.3934/jimo.2014.10.1091

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (76)
  • HTML views (397)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy