Skip to main content
SpringerLink
Log in

Capacity Analysis in Multi-Radio Multi-Channel Cognitive Radio Networks: A Small World Perspective

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cognitive radio (CR) has emerged as a promising technology to improve spectrum utilization. Capacity analysis is very useful in investigating the ultimate performance limits for wireless networks. Meanwhile, with increasing potential future applications for the CR systems, it is necessary to explore the limitations on their capacity in dynamic spectrum access environment. However, due to spectrum sharing in cognitive radio networks (CRNs), the capacity of the secondary network (SRN) is much more difficult to analyze than that of traditional wireless networks. To overcome this difficulty, in this paper we introduce a novel solution based on small world model to analyze the capacity of SRN. First, we propose a new method of shortcut creation for CRNs, which is based on connectivity ratio. Also, a new channel assignment algorithm is proposed, which jointly considers the available time and transmission time of the channels. And then, we derive the capacity of SRN based on small world model over multi-radio multi-channel (MRMC) environment. The simulation results show that our proposed scheme can obtain a higher capacity and smaller latency compared with traditional schemes in MRMC CRNs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Haykin, S. (2005). Cognitive radio: Brain-empowered wireless communications. IEEE Journal on Selected Areas in Communications, 23(2), 201–220.

    Article  Google Scholar 

  2. Devroye, N., Mitran, P., & Tarokh, V. (2006). Limits on communications in a cognitive radio channel. IEEE Communications Magazine, 44(6), 44–49.

    Article  Google Scholar 

  3. Srinivasa, S., & Jafar, S. A. (2007). The throughput potential of cognitive radio: A theoretical perspective. IEEE Communications Magazine, 45(5), 73–79.

    Article  Google Scholar 

  4. Kang, X., Liang, Y.-C., Garg, H. K., et al. (2009). Sensing-based spectrum sharing in cognitive radio networks. IEEE Transactions on Vehicular Technology, 58(8), 4649–4654.

    Article  Google Scholar 

  5. Jafarian, A., & Vishwanath, S. (2009). On the capacity of multi-user cognitive radio networks. In Proceedings of IEEE ISIT, 2009 (pp. 601–605).

  6. Kang, X., Liang, Y.-C., Nallanathan, A., et al. (2009). Optimal power allocation for fading channels in cognitive radio networks: Ergodic capacity and outage capacity. IEEE Transactions on Wireless Communications, 8(2), 940–950.

    Article  Google Scholar 

  7. Li, C., & Dai, H. (2011). Transport throughput of secondary networks in spectrum sharing systems. In Proceedings of IEEE INFOCOM, 2011 (pp. 2732–2740).

  8. Zhou, P., Chang, Y., & Copeland, J. A. (2010). Capacity and delay scaling in cognitive radio ad hoc networks: Impact of primary user activity. In Proceedings of IEEE GLOBECOM, 2010 (pp. 1–6).

  9. Fridman, A., Weber, S., Dandekar, K. R., et al. (2008). Cross-layer multicommodity capacity expansion on ad hoc wireless networks of cognitive radios. In Proceedings of CISS, 2008 (pp. 676–680).

  10. Shi, Y., Hou, Y. T., Kompella, S., et al. (2011). Maximizing capacity in multihop cognitive radio networks under the SINR model. IEEE Transactions on Mobile Computing, 10(7), 954–967.

    Article  Google Scholar 

  11. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of small-world networks. Nature, 393(6638), 440–442.

    Article  Google Scholar 

  12. Collins, J. J., & Chow, C. C. (1998). It’s a small world. Nature, 393, 409–410.

    Article  Google Scholar 

  13. Helmy, A. (2003). Small worlds in wireless networks. IEEE Communications Letters, 7(10), 490–492.

    Article  Google Scholar 

  14. Guidoni, D. L., Boukerche, A., Souza, F. S. H., et al. (2010). A small world model based on multi-interface and multi-channel to design heterogeneous wireless sensor networks. In Proceedings of IEEE GLOBECOM, 2010 (pp. 1–5).

  15. Azimdoost, B., Sadjadpour, H. R., & Garcia-Luna-Aceves, J. J. (2013). Capacity of wireless networks with social behavior. IEEE Transactions on Wireless Communications, 12(1), 60–69.

    Article  Google Scholar 

  16. How, K. C., Ma, M., & Qin, Y. (2011). Routing and QoS provisioning in cognitive radio networks. Elsevier Computer Networks, 55(1), 330–342.

    Article  Google Scholar 

  17. Goldsmith, A., Jafar, S. A., Maric, I., & Srinivasa, S. (2009). Breaking spectrum gridlock with cognitive radios: an information theoretic perspective. In Proceedings of the IEEE, 97(5), 894–914.

  18. Jain, R. (1991). The art of computer systems performance analysis: Techniques for experimental design, measurement, simulation, and modeling. New York: Wiley-Interscience.

  19. Brik, V., Rozner, E., Banerjee, S., et al. (2005). DSAP: A protocol for coordinated spectrum access. In Proceedings of IEEE DySPAN 2005 (pp. 611–614).

  20. Buddhikot, M., Kolodzy, P., Miller, S., et al. (2005). DIMSUMnet: New directions in wireless networking using coordinated dynamic spectrum. In Proceedings IEEE WoWMoM, 2005 (pp. 78–85).

  21. Ma, Z., & Wang, H. (2012). Dynamic spectrum allocation with maximum efficiency and fairness in interactive cognitive radio networks. Wireless Personal Communications, 64(2), 439–455.

    Article  Google Scholar 

  22. Yuan, Y., Bahl, P., Chandra, R., et al. (2007). Allocating dynamic time-spectrum blocks in cognitive radio networks. In Proceedings ACM MobiHoc, 2007 (pp. 130–139).

  23. Zhang, L., Zeng, K., & Mohapatra, P. (2011). Opportunistic spectrum scheduling for mobile cognitive radio networks in white spaces. In Proceedings IEEE WCNC, 2011 (pp. 844–849).

  24. Ahmadi, M., Zhuang, Y., & Pan, J. (2012). Distributed robust channel assignment for multi-radio cognitive radio networks. In Proceedings IEEE VTC (Fall), 2012 (pp. 1–5).

  25. Zhong, X., Qin, Y., Yang, Y., & Li, L. (2014). CROR: Coding-aware opportunistic routing in multi-channel cognitive radio networks. In Proceedings IEEE GLOBECOM 2014.

  26. Gupta, P., & Kumar, P. R. (2000). The capacity of wireless networks. IEEE Transactions on Information Theroy, 46(2), 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  27. Akyildiz, I. F., Lee, W. Y., & Chowdhury, K. R. (2009). CRAHNs: Cognitive radio ad hoc networks. Elsevier Ad Hoc Networks, 7(5), 810–836.

    Article  Google Scholar 

  28. Ghasemi, A., & Sousa, E. S. (2005). Collaborative spectrum sensing for opportunistic access in fading environments. In Proceedings of IEEE DySPAN, 2005 (pp. 131–136).

  29. Kyasanur, P., & Vaidya, N. (2005). Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. In Proceedings of ACM MOBICOM, 2005 (pp. 43–57).

  30. Junior, P. R. W., Fonseca, M., Munaretto, A., et al. (2011). ZAP: A distributed channel assignment algorithm for cognitive radio networks. EURASIP Journal on Wireless Communications and Networking, 2011, 27.

    Article  Google Scholar 

Download references

Acknowledgments

Financial supports from the Shenzhen Science and Technology Fundament Research Foundation (Nos. JC200903120189A, JC201005260183A, and ZYA201106070013A) are highly appreciated. We would like to acknowledge the reviewers whose comments and suggestions significantly improved this paper.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, 518055, People’s Republic of China

    Xiaoxiong Zhong, Yang Qin & Li Li

Authors
  1. Xiaoxiong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xiaoxiong Zhong or Yang Qin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhong, X., Qin, Y. & Li, L. Capacity Analysis in Multi-Radio Multi-Channel Cognitive Radio Networks: A Small World Perspective. Wireless Pers Commun 79, 2209–2225 (2014). https://doi.org/10.1007/s11277-014-1981-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1981-y

Keywords

Search

Navigation