Skip to main content
Erschienen in: Wireless Personal Communications 3/2018

31.07.2018

Cog-MAC Protocol: Channel Allocation in Cognitive Ad Hoc Networks Based on the Game of Learning Automata

verfasst von: Parisa Rahmani, Hamid Haj Seyyed Javadi, Hamidreza Bakhshi, Mehdi Hosseinzadeh

Erschienen in: Wireless Personal Communications | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Spectrum allocation is a major challenge in wireless ad hoc networks due to restrictions on the number of available communication channels and also passive approaches to channel allocation in dealing with changes in the network environment, and it is impossible to achieve a perfect operational status, which includes a comprehensive communication. Adding cognition to current networks enables them to plan, learn, and reason, and also enables network nodes to self-adapt themselves to their surroundings and to adjust the required bandwidth to perform their operations. This paper introduces a cognitive ad hoc network with two cognitive elements with the aim of improving the use of wireless spectrum. These elements are placed at each node of the network. One element predicts the traffic at each node using neural networks, and the other solves the problem of channel allocation according to this predicted traffic using a non-cooperative game of learning automata and the techniques for allocating variable-width channels. Then, an analysis is done on the convergence of the algorithm and achieving the Nash equilibrium in the game. The purposes of the proposed algorithm are efficient spectrum use, reducing interference, and achieving the ultimate goals of the network, which are quality of service parameters such as high throughput and low latency. Simulation results showed the superior performance of the proposed algorithm compared to alternative approaches.

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 Thomas, R. W., et al. (2007). Cognitive networks. Berlin: Springer. Thomas, R. W., et al. (2007). Cognitive networks. Berlin: Springer.
2.
Zurück zum Zitat Gheisari, S., & Meybodi, M. R. (2016). LA-CWSN: A learning automata-based cognitive wireless sensor networks. Computer Communications, 94, 46–56.CrossRef Gheisari, S., & Meybodi, M. R. (2016). LA-CWSN: A learning automata-based cognitive wireless sensor networks. Computer Communications, 94, 46–56.CrossRef
3.
Zurück zum Zitat Friend, D. H. (2009). Cognitive networks: Foundations to applications. Ph.D. thesis, Electrical and Computer Engineering Department, Virginia Tech University, Blacksburg, Virginia. Friend, D. H. (2009). Cognitive networks: Foundations to applications. Ph.D. thesis, Electrical and Computer Engineering Department, Virginia Tech University, Blacksburg, Virginia.
4.
Zurück zum Zitat Thomas, R. W., et al. (2006). Cognitive networks: Adaptation and learning to achieve end-to-end performance objectives. Communications Magazine, IEEE, 44(12), 51.CrossRef Thomas, R. W., et al. (2006). Cognitive networks: Adaptation and learning to achieve end-to-end performance objectives. Communications Magazine, IEEE, 44(12), 51.CrossRef
5.
Zurück zum Zitat Meshkova, E., Riihijarvi, J., Achtzehn A., & Mahonen, P. (2009). Exploring simulated annealing and graphical models for optimization in cognitive wireless networks. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE (pp. 1–8). IEEE. Meshkova, E., Riihijarvi, J., Achtzehn A., & Mahonen, P. (2009). Exploring simulated annealing and graphical models for optimization in cognitive wireless networks. In Global telecommunications conference, 2009. GLOBECOM 2009. IEEE (pp. 1–8). IEEE.
6.
Zurück zum Zitat Shereef, K., & Baboo, S. S. (2011). A new weather forecasting technique using back propagation neural network with modified Levenberg–Marquardt algorithm for learning. IJCSI International Journal of Computer Science, 8(6), 1694. Shereef, K., & Baboo, S. S. (2011). A new weather forecasting technique using back propagation neural network with modified Levenberg–Marquardt algorithm for learning. IJCSI International Journal of Computer Science, 8(6), 1694.
7.
Zurück zum Zitat Yuan, W., et al. (2009). Variable-width channel allocation in wireless LAN: A game-theoretic perspective. In IEEE international conference on communications, 2009. ICC’09. IEEE. Yuan, W., et al. (2009). Variable-width channel allocation in wireless LAN: A game-theoretic perspective. In IEEE international conference on communications, 2009. ICC’09. IEEE.
8.
Zurück zum Zitat Yuan, W., et al. (2013). Variable-width channel allocation for access points: A game-theoretic perspective. IEEE Transactions on Mobile Computing, 12(7), 1428–1442.CrossRef Yuan, W., et al. (2013). Variable-width channel allocation for access points: A game-theoretic perspective. IEEE Transactions on Mobile Computing, 12(7), 1428–1442.CrossRef
9.
Zurück zum Zitat Tan, K., et al. (2012). Detecting spectrum misuse in wireless networks. In 2012 IEEE 9th international conference on mobile adhoc and sensor systems (MASS). IEEE. Tan, K., et al. (2012). Detecting spectrum misuse in wireless networks. In 2012 IEEE 9th international conference on mobile adhoc and sensor systems (MASS). IEEE.
10.
Zurück zum Zitat Chandra, R., et al. (2008). A case for adapting channel width in wireless networks. ACM SIGCOMM Computer Communication Review, 38(4), 135–146.MathSciNetCrossRef Chandra, R., et al. (2008). A case for adapting channel width in wireless networks. ACM SIGCOMM Computer Communication Review, 38(4), 135–146.MathSciNetCrossRef
11.
Zurück zum Zitat Li, L., & Zhang, C. (2009). Optimal channel width adaptation, logical topology design, and routing in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2009, 10. Li, L., & Zhang, C. (2009). Optimal channel width adaptation, logical topology design, and routing in wireless mesh networks. EURASIP Journal on Wireless Communications and Networking, 2009, 10.
12.
Zurück zum Zitat Namboodiri, V., & Gao, L. (2010). Energy-efficient VoIP over wireless LANs. IEEE Transactions on Mobile Computing, 9(4), 566–581.CrossRef Namboodiri, V., & Gao, L. (2010). Energy-efficient VoIP over wireless LANs. IEEE Transactions on Mobile Computing, 9(4), 566–581.CrossRef
13.
Zurück zum Zitat Chen, J., et al. (2012). SES: Stable and efficient solution for rate control and spectrum allocation in wireless LANs. Wireless Personal Communications, 66(1), 81–99.CrossRef Chen, J., et al. (2012). SES: Stable and efficient solution for rate control and spectrum allocation in wireless LANs. Wireless Personal Communications, 66(1), 81–99.CrossRef
14.
Zurück zum Zitat Rayanchu, S., et al. (2012). FLUID: Improving throughputs in enterprise wireless lans through flexible channelization. IEEE Transactions on Mobile Computing, 11(9), 1455–1469.CrossRef Rayanchu, S., et al. (2012). FLUID: Improving throughputs in enterprise wireless lans through flexible channelization. IEEE Transactions on Mobile Computing, 11(9), 1455–1469.CrossRef
15.
Zurück zum Zitat Nam, C., Lee, J., & Bahk, S. (2010) Interference type based channel management using adaptive bandwidth in wireless LANs. In 2010 IEEE 21st international symposium on personal indoor and mobile radio communications (PIMRC). IEEE. Nam, C., Lee, J., & Bahk, S. (2010) Interference type based channel management using adaptive bandwidth in wireless LANs. In 2010 IEEE 21st international symposium on personal indoor and mobile radio communications (PIMRC). IEEE.
16.
Zurück zum Zitat Chunguang, S., et al. (2013). Traffic-aware channelization medium access control for wireless ad hoc networks. Communications, China, 10(4), 88–100.CrossRef Chunguang, S., et al. (2013). Traffic-aware channelization medium access control for wireless ad hoc networks. Communications, China, 10(4), 88–100.CrossRef
17.
Zurück zum Zitat Akyildiz, I. F., Lee, W. -Y, & Chowdhury, K. R. (2009). CRAHNs: Cognitive radio ad hoc networks. Ad Hoc Networks, 7(5), 810–836.CrossRef Akyildiz, I. F., Lee, W. -Y, & Chowdhury, K. R. (2009). CRAHNs: Cognitive radio ad hoc networks. Ad Hoc Networks, 7(5), 810–836.CrossRef
18.
Zurück zum Zitat Singh, J. S. P., & Rai, M. K. (2016). Cognitive radio intelligent-MAC (CR-i-MAC): Channel-diverse contention free approach for spectrum management. Telecommunication Systems, 64(3), 495–508.CrossRef Singh, J. S. P., & Rai, M. K. (2016). Cognitive radio intelligent-MAC (CR-i-MAC): Channel-diverse contention free approach for spectrum management. Telecommunication Systems, 64(3), 495–508.CrossRef
19.
Zurück zum Zitat Wang, W., et al. (2013). Sensing error aware delay-optimal channel allocation scheme for cognitive radio networks. Telecommunication Systems, 52(4), 1895–1904.CrossRef Wang, W., et al. (2013). Sensing error aware delay-optimal channel allocation scheme for cognitive radio networks. Telecommunication Systems, 52(4), 1895–1904.CrossRef
20.
Zurück zum Zitat Chen, J., Gao, Y.-M., & Kuo, Y.-H. (2014). A parallel repeated auction for spectrum allocation in distributed cognitive radio networks. Wireless Personal Communications, 77(4), 2839–2855.CrossRef Chen, J., Gao, Y.-M., & Kuo, Y.-H. (2014). A parallel repeated auction for spectrum allocation in distributed cognitive radio networks. Wireless Personal Communications, 77(4), 2839–2855.CrossRef
21.
Zurück zum Zitat Friend, D. H., et al. (2008). Architecture and performance of an island genetic algorithm-based cognitive network. In 5th IEEE Consumer communications and networking conference, 2008. CCNC 2008. IEEE. Friend, D. H., et al. (2008). Architecture and performance of an island genetic algorithm-based cognitive network. In 5th IEEE Consumer communications and networking conference, 2008. CCNC 2008. IEEE.
22.
Zurück zum Zitat Thathachar, M., & Sastry, P. S. (2002). Varieties of learning automata: An overview. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 711–722.CrossRef Thathachar, M., & Sastry, P. S. (2002). Varieties of learning automata: An overview. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 711–722.CrossRef
23.
Zurück zum Zitat Narendra, K. S., & Thathachar, M. A. (2012). Learning automata: An introduction. Mineola: Courier Dover Publications. Narendra, K. S., & Thathachar, M. A. (2012). Learning automata: An introduction. Mineola: Courier Dover Publications.
24.
Zurück zum Zitat Obaidat, M. S., et al. (2002). Learning automata-based bus arbitration for shared-medium ATM switches. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 815–820.CrossRef Obaidat, M. S., et al. (2002). Learning automata-based bus arbitration for shared-medium ATM switches. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 815–820.CrossRef
25.
Zurück zum Zitat Papadimitriou, G. I., Obaidat, M. S., & Pomportsis, A. S. (2002). On the use of learning automata in the control of broadcast networks: A methodology. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 781–790.CrossRef Papadimitriou, G. I., Obaidat, M. S., & Pomportsis, A. S. (2002). On the use of learning automata in the control of broadcast networks: A methodology. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 32(6), 781–790.CrossRef
26.
Zurück zum Zitat Beigy, H., & Meybodi, M. R. (2009). Cellular learning automata based dynamic channel assignment algorithms. International Journal of Computational Intelligence and Applications, 8(03), 287–314.CrossRef Beigy, H., & Meybodi, M. R. (2009). Cellular learning automata based dynamic channel assignment algorithms. International Journal of Computational Intelligence and Applications, 8(03), 287–314.CrossRef
27.
Zurück zum Zitat Beigy, H., & Meybodi, M. R. (2006). Utilizing distributed learning automata to solve stochastic shortest path problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 14(05), 591–615.MathSciNetCrossRef Beigy, H., & Meybodi, M. R. (2006). Utilizing distributed learning automata to solve stochastic shortest path problems. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 14(05), 591–615.MathSciNetCrossRef
28.
Zurück zum Zitat Oommen, J., et al. (2007). Learning automata-based solutions to the nonlinear fractional knapsack problem with applications to optimal resource allocation. IEEE Transactions on Systems, Man and Cybernetics, 37, 166–175.CrossRef Oommen, J., et al. (2007). Learning automata-based solutions to the nonlinear fractional knapsack problem with applications to optimal resource allocation. IEEE Transactions on Systems, Man and Cybernetics, 37, 166–175.CrossRef
29.
Zurück zum Zitat Beigy, H., & Meybodi, M. R. (2009). Adaptive limited fractional guard channel algorithms: A learning automata approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 17(06), 881–913.CrossRef Beigy, H., & Meybodi, M. R. (2009). Adaptive limited fractional guard channel algorithms: A learning automata approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 17(06), 881–913.CrossRef
30.
Zurück zum Zitat Beigy, H., & Meybodi, M. R. (2009). A learning automata-based algorithm for determination of the number of hidden units for three-layer neural networks. International Journal of Systems Science, 40(1), 101–118.CrossRef Beigy, H., & Meybodi, M. R. (2009). A learning automata-based algorithm for determination of the number of hidden units for three-layer neural networks. International Journal of Systems Science, 40(1), 101–118.CrossRef
31.
Zurück zum Zitat Sastry, P., Nagendra, G., & Manwani, N. (2010). A team of continuous-action learning automata for noise-tolerant learning of half-spaces. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(1), 19–28.CrossRef Sastry, P., Nagendra, G., & Manwani, N. (2010). A team of continuous-action learning automata for noise-tolerant learning of half-spaces. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(1), 19–28.CrossRef
32.
Zurück zum Zitat Oommen, B. J., & Hashem, M. K. (2010). Modeling a student–classroom interaction in a tutorial-like system using learning automata. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(1), 29.CrossRef Oommen, B. J., & Hashem, M. K. (2010). Modeling a student–classroom interaction in a tutorial-like system using learning automata. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 40(1), 29.CrossRef
33.
Zurück zum Zitat Eslamnour, B., Jagannathan, S., & Zawodniok, M. J. (2011). Dynamic channel allocation in wireless networks using adaptive learning automata. International Journal of Wireless Information Networks, 18(4), 295–308.CrossRef Eslamnour, B., Jagannathan, S., & Zawodniok, M. J. (2011). Dynamic channel allocation in wireless networks using adaptive learning automata. International Journal of Wireless Information Networks, 18(4), 295–308.CrossRef
34.
Zurück zum Zitat Lippmann, R. P. (1987). An introduction to computing with neural nets. ASSP Magazine, 4(2), 4–22.CrossRef Lippmann, R. P. (1987). An introduction to computing with neural nets. ASSP Magazine, 4(2), 4–22.CrossRef
35.
Zurück zum Zitat Zhang, H.-C., & Huang, S. (1995). Applications of neural networks in manufacturing: A state-of-the-art survey. The International Journal of Production Research, 33(3), 705.CrossRef Zhang, H.-C., & Huang, S. (1995). Applications of neural networks in manufacturing: A state-of-the-art survey. The International Journal of Production Research, 33(3), 705.CrossRef
36.
Zurück zum Zitat Mukherjee, I., & Routroy, S. (2012). Comparing the performance of neural networks developed by using Levenberg–Marquardt and Quasi-Newton with the gradient descent algorithm for modelling a multiple response grinding process. Expert Systems with Applications, 39(3), 2397–2407.CrossRef Mukherjee, I., & Routroy, S. (2012). Comparing the performance of neural networks developed by using Levenberg–Marquardt and Quasi-Newton with the gradient descent algorithm for modelling a multiple response grinding process. Expert Systems with Applications, 39(3), 2397–2407.CrossRef
37.
Zurück zum Zitat Thathachar, M. A., & Sastry, P. S. (2011). Networks of learning automata: Techniques for online stochastic optimization. New York: Springer. Thathachar, M. A., & Sastry, P. S. (2011). Networks of learning automata: Techniques for online stochastic optimization. New York: Springer.
38.
Zurück zum Zitat Barbosa, A. V., Caetano, M. F., & Bordim, J. (2011). The theoretical maximum throughput calculation for the IEEE802. 11 g standard. International Journal of Computer Science and Network Security, 11(4), 136–143. Barbosa, A. V., Caetano, M. F., & Bordim, J. (2011). The theoretical maximum throughput calculation for the IEEE802. 11 g standard. International Journal of Computer Science and Network Security, 11(4), 136–143.
39.
Zurück zum Zitat Jain, R., Chiu, D.-M., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system (Vol. 38). Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation. Jain, R., Chiu, D.-M., & Hawe, W. R. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system (Vol. 38). Hudson, MA: Eastern Research Laboratory, Digital Equipment Corporation.
40.
Zurück zum Zitat Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef Zhang, X. M., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.CrossRef
41.
Zurück zum Zitat Thathachar, M. A., & Sastry, P. S. (1986). Estimator algorithms for learning automata. Paper presented at the Proceedings of the Platinum Jubilee conference on systems and signal processing. Thathachar, M. A., & Sastry, P. S. (1986). Estimator algorithms for learning automata. Paper presented at the Proceedings of the Platinum Jubilee conference on systems and signal processing.
Metadaten
Titel
Cog-MAC Protocol: Channel Allocation in Cognitive Ad Hoc Networks Based on the Game of Learning Automata
verfasst von
Parisa Rahmani
Hamid Haj Seyyed Javadi
Hamidreza Bakhshi
Mehdi Hosseinzadeh
Publikationsdatum
31.07.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5911-2

Weitere Artikel der Ausgabe 3/2018

Wireless Personal Communications 3/2018 Zur Ausgabe

Neuer Inhalt