Broadcast Retransmission Algorithm Based on Potential Game in CRNs
- 34 Downloads
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.
KeywordsBroadcasting retransmission Potential game Cognitive radio networks Spectrum allocation
This work was supported by the Science and Technology Fundament Research Fund of Shenzhen under Grant JCYJ20160318095218091 and JCYJ20170307151807788.
- 1.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).Google Scholar
- 2.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.CrossRefGoogle Scholar
- 3.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.
- 7.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.
- 8.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).Google Scholar
- 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.Google Scholar
- 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.
- 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.
- 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.Google Scholar