Top

Wireless Personal Communications

Published in:

01-04-2019

Broadcast Retransmission Algorithm Based on Potential Game in CRNs

Authors: Yang Qin, Han Wang, Yang Wang

Published in: Wireless Personal Communications | Issue 1/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The potential game as a special type of game, compared to other types of game, has the finite increment property, the existence and uniqueness of Nash equilibrium and other good properties and can be used to solve the problem of resource allocation in cognitive radio networks (CRNs). Broadcast retransmission is a important function in CRNs, which need to be optimized in order to improve the efficiency and utilization of the networks. When packets failed to reach some receivers in broadcasting, retransmission occurs. Choosing an appropriate channel to delivery packages is critical to the efficiency and quality of data retransmission. In this paper, first, we establish a potential game model for broadcasting retransmission by taking into account of energy consumption and interference in the design of utility function and potential function in spectrum allocation. Then we propose Potential Game-Broadcasting Retransmission Algorithm (PG-BRA) based on potential game model. In PG-BRA, two broadcast retransmission mechanisms are designed to avoid “conflict” problems, named FRM and DRM. FRM is more suitable for static network topology and DRM is more suitable for dynamic network topology. The simulation results show that the PG-BRA proposed in this paper can effectively work in terms of packet reach rate, average retransmission times, average delay and the total transmission power of system compared with existing broadcasting scheme.

previous article Real Time Multi Object Detection for Blind Using Single Shot Multibox Detector

next article Fault Tolerant Routing Protocol in Cognitive Radio Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Ouyang, B., Hong, X., & Yi, Y. (2005). A Comparison of reliable multicast protocols for mobile ad hoc networks. In: SoutheastCon, 2005. Proceedings. IEEE (pp. 339–334).

Velayudham, A., Gohila, G. V. S., Hariharan, R., & Ramya Selvi, M. M. (2014). A novel coalition game theory based resource allocation and selfish attack avoidance in cognitive radio ad-hoc networks. Journal of Theoretical and Applied Information Technology, 64(1), 180–189. https://doi.org/10.1049/ic.2013.0363.CrossRef

Al-Imari, M., Ghoraishi, M., & Xiao, P. (2015). Radio resource allocation for full-duplex multicarrier wireless systems. In: Proceedings of the International Symposium on Wireless Communication Systems (Vol. 2016CApril, pp. 571–575). https://doi.org/10.1109/ISWCS.2015.7454410.

Monderer, D., & Shapley, L. S. (1996). Potential games. Games and Economic Behavior, 14(1), 124–143. https://doi.org/10.1006/game.1996.0044.MathSciNetMATHCrossRef

Voorneveld, M. (2000). Best-response potential games. Economics Letters, 66(3), 289–295. https://doi.org/10.1016/S0165-1765(99)00196-2.MathSciNetMATHCrossRef

Nie, N., & Comaniciu, C. (2006). Adaptive channel allocation spectrum etiquette for cognitive radio networks. Mobile Networks and Applications, 11(6), 779–797. https://doi.org/10.1007/s11036-006-0049-y.CrossRef

La, Q. D., Chew, Y. H., & Soong, B. H. (2009). An interference minimization game theoretic subcarrier allocation algorithm for OFDMA-based distributed systems. In: GLOBECOM—IEEE Global Telecommunications Conference. https://doi.org/10.1109/GLOCOM.2009.5425911.

Scutari, G., Barbarossa, S., & Palomar, D. P. (2006). Potential games: A framework for vector power control problems with coupled constraints. In: IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP) (pp. 17–25).

Heikkinen, T. (2006). A potential game approach to distributed power control and scheduling. Computer Networks, 50(13), 2295–2311. https://doi.org/10.1016/j.comnet.2005.09.010.MATHCrossRef

10.

Fan, S., Zhang, L., Wang, Y., & Ren, Y. (2012). Potential game based transmission method for wireless multi-hop networks. Application Research of Computers, 29(3), 1014–1018.

11.

Stojmenovic, I., Seddigh, M., & Zunic, J. (2002). Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Parallel and Distributed Systems, 13(1), 14–25.CrossRef

12.

Chang, B. J., Liang, Y. H., & Huang, Y. D. (2017). Efficient emergency forwarding to prevent message broadcasting storm in mobile society via vehicle-to-X communications for 5G LTE-V. In: Proceedings—2016 International Computer Symposium, ICS 2016 (pp. 479–484). https://doi.org/10.1109/ICS.2016.0102.

13.

Zhang, Q., & Agrawal, D. P. (2005). Dynamic probabilistic broadcasting in MANETs. Journal of Parallel and Distributed Computing, 65(2), 220–233. https://doi.org/10.1016/j.jpdc.2004.09.006.CrossRef

14.

Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2013). A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 12(3), 424–433. https://doi.org/10.1109/TMC.2011.277.CrossRef

15.

Yassein, M. B., Nimer, S. F., & Al-Dubai, A. Y. (2011). A new dynamic counter-based broadcasting scheme for mobile ad hoc networks. Simulation Modelling Practice and Theory, 19(1), 553–563. https://doi.org/10.1016/j.simpat.2010.08.011.CrossRef

16.

Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216. https://doi.org/10.1109/18.850663.MathSciNetMATHCrossRef

17.

Xiao, X., Yang, L. M., Wang, W. P., & Zhang, S. (2008). A wireless broadcasting retransmission approach based on network coding. In: 2008 4th IEEE International Conference on Circuits and Systems for Communications, ICCSC (pp. 782–786). https://doi.org/10.1109/ICCSC.2008.171.

18.

Tsiropoulos, G. I., Dobre, O. A., Ahmed, M. H., & Baddour, K. E. (2016). Radio resource allocation techniques for efficient spectrum access in cognitive radio networks. IEEE Communications Surveys Tutorials, 18(1), 824–847. https://doi.org/10.1109/COMST.2014.2362796.CrossRef

19.

Zhao, Z. Z. Z., Peng, Z. P. Z., Zheng, S. Z. S., & Shang, J. S. J. (2009). Cognitive radio spectrum allocation using evolutionary algorithms. IEEE Transactions on Wireless Communications, 8(9), 4421–4425. https://doi.org/10.1109/TWC.2009.080939.CrossRef

20.

Liu, H., Li, J., & Liu, H. (2014). High loss improved broadcasting retransmission approach based on network coding. Advanced Materials Research, 1021(9), 261–265.

Title: Broadcast Retransmission Algorithm Based on Potential Game in CRNs
Authors: Yang Qin
Han Wang
Yang Wang
Publication date: 01-04-2019
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 1/2019
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-019-06295-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2019

Task Failure Prediction using Combine Bagging Ensemble (CBE) Classification in Cloud Workflow

An Enhanced and Secure Biometric Based User Authentication Scheme in Wireless Sensor Networks Using Smart Cards

Miniaturized Half-Mode Slow-Wave Substrate-Integrated Waveguide Bandpass Filter

Modeling a Novel Network Coding Aware Routing Protocol for Enhancement of Network Performance in Wireless Mesh Network

Computation of Mesh Node Placements Using DE Approach to Minimize Deployment Cost with Maximum Connectivity

A Learning Automata Based Stable and Energy-Efficient Routing Algorithm for Discrete Energy Harvesting Mobile Wireless Sensor Network