Skip to main content
Erschienen in: Wireless Personal Communications 2/2015

01.03.2015

Adaptive and Autonomous Channel Access Methods for Distributed Cognitive Radios

verfasst von: Zaheer Khan, Janne Lehtomäki

Erschienen in: Wireless Personal Communications | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In distributed multichannel cognitive radio (CR) networks, autonomous CRs face competition from one another to access the potentially available channels. Efficient resource allocation in such scenarios can be achieved by carrying out negotiation among distributed CRs via a coordinator (base station) or with the help of a common control channel. While the use of a coordinator or a common control channel simplifies the problem, it may create significant signaling overhead or potential contention under heavy load. Opportunistic channel selection strategies that require no centralized coordination among the autonomous CRs are surveyed in this paper and also novel results related to our own proposed \(\gamma \)-persistent adaptive strategy are provided. Unlike our previous work in Khan et al. (IEEE Trans Mob Comput 12(2): 2013), we evaluate the performance of the proposed \(\gamma \)-persistent strategy in terms of different performance metrics such as: (1) Average throughput of an individual CR; (2) Probability of finding a channel free in first step (given that the channel is free) for an autonomous CR; and (3) Average number of unsuccessful transmissions experienced by a CR. Using these performance metrics, we compare the performance of the proposed strategy with two other distributed strategies and also with a centralized strategy. We show that the proposed strategy allows the CRs to find a free channel with high probability in the first sensing step (given that the channel is free). This reduces the overhead of multiple sensing steps incurred by an autonomous CR. The reduced number of sensing steps required to find a channel free in turn improves throughput per time slot of a CR. Moreover, the proposed strategy reduces the likelihood of unsuccessful transmissions by CRs which in turn improves throughput and also reduces the transmission attempt costs of an autonomous CR.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Fan, R., & Jiang, H. (2010). Optimal multi-channel cooperative sensing in cognitive radio networks. IEEE Transactions on Wireless Communications, 9(3), 1128–1138.CrossRef Fan, R., & Jiang, H. (2010). Optimal multi-channel cooperative sensing in cognitive radio networks. IEEE Transactions on Wireless Communications, 9(3), 1128–1138.CrossRef
2.
Zurück zum Zitat Fan, R., & Jiang, H. (2009). Channel sensing-order setting in cognitive radio networks: A two-user case. IEEE Transactions on Vehicular Technology, 58(9), 4997–5008.CrossRef Fan, R., & Jiang, H. (2009). Channel sensing-order setting in cognitive radio networks: A two-user case. IEEE Transactions on Vehicular Technology, 58(9), 4997–5008.CrossRef
3.
Zurück zum Zitat Cheng, H. T., & Zhuang, W. (2011). Simple channel sensing order in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 676–688. Cheng, H. T., & Zhuang, W. (2011). Simple channel sensing order in cognitive radio networks. IEEE Journal on Selected Areas in Communications, 29(4), 676–688.
4.
Zurück zum Zitat Anandkumar, A., Michael, N., & Tang, A. (2010). Opportunistic spectrum access with multiple users: Learning under competition. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), San Diego, CA, USA. Anandkumar, A., Michael, N., & Tang, A. (2010). Opportunistic spectrum access with multiple users: Learning under competition. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), San Diego, CA, USA.
5.
Zurück zum Zitat Chang, N. B., & Liu, M. (2008). Competitive analysis of opportunistic spectrum access strategies. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, pp. 1535–1542. Chang, N. B., & Liu, M. (2008). Competitive analysis of opportunistic spectrum access strategies. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, pp. 1535–1542.
6.
Zurück zum Zitat Liu, K., & Zhao, Q. (2010). Distributed learning in multi-armed bandit with multiple players. IEEE Transactions on Signal Processing, 58(11), 5667–5681.CrossRefMathSciNet Liu, K., & Zhao, Q. (2010). Distributed learning in multi-armed bandit with multiple players. IEEE Transactions on Signal Processing, 58(11), 5667–5681.CrossRefMathSciNet
7.
Zurück zum Zitat Theis, N. C., Thomas, R. W., & DaSilva, L. A. (2011). Rendezvous for cognitive radios. IEEE Transactions on Mobile Computing, 10(2), 216–227.CrossRef Theis, N. C., Thomas, R. W., & DaSilva, L. A. (2011). Rendezvous for cognitive radios. IEEE Transactions on Mobile Computing, 10(2), 216–227.CrossRef
8.
Zurück zum Zitat Khan, Z., Lehtomaki, J., DaSilva, L., & Latva-aho, M. (2013). Autonomous sensing order selection strategies exploiting channel access information. IEEE Transactions on Mobile Computing, 12(2), 274–288. Khan, Z., Lehtomaki, J., DaSilva, L., & Latva-aho, M. (2013). Autonomous sensing order selection strategies exploiting channel access information. IEEE Transactions on Mobile Computing, 12(2), 274–288.
10.
Zurück zum Zitat Alpern, S., & Reyniers, D. (2002). Spatial dispersion as a dynamic coordination problem. Theory and Decision, 53(1), 29–59.CrossRefMATHMathSciNet Alpern, S., & Reyniers, D. (2002). Spatial dispersion as a dynamic coordination problem. Theory and Decision, 53(1), 29–59.CrossRefMATHMathSciNet
11.
Zurück zum Zitat Grenager, T., Powers, R., & Shoham, Y. (2002). Dispersion games: General definitions and some specific learning results. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 398–403. Grenager, T., Powers, R., & Shoham, Y. (2002). Dispersion games: General definitions and some specific learning results. In: Proceedings of the National Conference on Artificial Intelligence (AAAI), pp. 398–403.
12.
Zurück zum Zitat Li, H. (2010). Multi-agent \(Q\)-learning for Aloha-like spectrum access in cognitive radio systems. EURASIP Journal on Wireless Communications and Networking, 2010, 1–15.CrossRef Li, H. (2010). Multi-agent \(Q\)-learning for Aloha-like spectrum access in cognitive radio systems. EURASIP Journal on Wireless Communications and Networking, 2010, 1–15.CrossRef
13.
Zurück zum Zitat Liu, K., & Zhao, Q. (2010). Distributed learning in cognitive radio networks: Multi-armed bandit with distributed multiple players. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, USA, pp. 3010–3013. Liu, K., & Zhao, Q. (2010). Distributed learning in cognitive radio networks: Multi-armed bandit with distributed multiple players. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Dallas, TX, USA, pp. 3010–3013.
14.
Zurück zum Zitat Gai, Y., Krishnamachari, B., Jain, R. (2010). Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation. In: Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN). Gai, Y., Krishnamachari, B., Jain, R. (2010). Learning multiuser channel allocations in cognitive radio networks: A combinatorial multi-armed bandit formulation. In: Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN).
15.
Zurück zum Zitat Liu, H., Krishnamachari, B., & Zhao, Q. (2008). Cooperation and learning in multiuser opportunistic spectrum access. In: Proceedings of the IEEE International Conference on Communications Workshops (ICC workshops), pp. 487–492. Liu, H., Krishnamachari, B., & Zhao, Q. (2008). Cooperation and learning in multiuser opportunistic spectrum access. In: Proceedings of the IEEE International Conference on Communications Workshops (ICC workshops), pp. 487–492.
16.
Zurück zum Zitat Chang, N. B., & Liu, M. (2007). Optimal channel probing and transmission scheduling for opportunistic spectrum access. In Proceedings of the Second Workshop on Information Theory and Applications, pp. 27–38. Chang, N. B., & Liu, M. (2007). Optimal channel probing and transmission scheduling for opportunistic spectrum access. In Proceedings of the Second Workshop on Information Theory and Applications, pp. 27–38.
17.
Zurück zum Zitat Jiang, H., Lai, L., Fan, R., & Poor, H. V. (2009). Optimal selection of channel sensing order in cognitive radio. IEEE Transactions on Wireless Communications, 8(1), 297–307.CrossRef Jiang, H., Lai, L., Fan, R., & Poor, H. V. (2009). Optimal selection of channel sensing order in cognitive radio. IEEE Transactions on Wireless Communications, 8(1), 297–307.CrossRef
18.
Zurück zum Zitat Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: a performance analysis. In Proceedings of the International Conference on Wireless Communications and Mobile Computing (IWCMC), Leipzig, Germany. Barcelo, J., Bellalta, B., Cano, C., Sfairopoulou, A., & Oliver, M. (2009). Carrier sense multiple access with enhanced collision avoidance: a performance analysis. In Proceedings of the International Conference on Wireless Communications and Mobile Computing (IWCMC), Leipzig, Germany.
19.
Zurück zum Zitat Barceló, J., Bellalta, B., Cano, C., & Oliver, M. (2008). Learning-BEB: Avoiding collisions in WLAN. In Proceedings of the EUNICE Summer School. Barceló, J., Bellalta, B., Cano, C., & Oliver, M. (2008). Learning-BEB: Avoiding collisions in WLAN. In Proceedings of the EUNICE Summer School.
21.
Zurück zum Zitat Ghasemi, A., & Sousa, E. S. (2005). Collaborative spectrum sensing for opportunistic access in fading environments. In Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN), pp. 131–136. Ghasemi, A., & Sousa, E. S. (2005). Collaborative spectrum sensing for opportunistic access in fading environments. In Proceedings of the IEEE International Dynamic Spectrum Access Networks (DySPAN), pp. 131–136.
22.
Zurück zum Zitat Laywine, C. F., Mullen, G. L. (1998). Discrete mathematics using latin squares, 1st edn., ser. Wiley-interscience series in discrete mathematics and optimization. New York: Wiley. Laywine, C. F., Mullen, G. L. (1998). Discrete mathematics using latin squares, 1st edn., ser. Wiley-interscience series in discrete mathematics and optimization. New York: Wiley.
23.
Zurück zum Zitat Davis, P. J. (1994). Circulant matrices (2nd ed.). Providence: Chelsea Publishing Company.MATH Davis, P. J. (1994). Circulant matrices (2nd ed.). Providence: Chelsea Publishing Company.MATH
Metadaten
Titel
Adaptive and Autonomous Channel Access Methods for Distributed Cognitive Radios
verfasst von
Zaheer Khan
Janne Lehtomäki
Publikationsdatum
01.03.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-2161-9

Weitere Artikel der Ausgabe 2/2015

Wireless Personal Communications 2/2015 Zur Ausgabe

Neuer Inhalt