A parallel implementation on a multi-core architecture of a dynamic programming algorithm applied in cognitive radio ad hoc networks

Authors

  • Badr Benmammar UABT, ALGERIA
  • Youcef Benmouna UABT, ALGERIA
  • Asma Amraoui UABT, ALGERIA
  • Francine Krief Bordeaux-INP, FRANCE

DOI:

https://doi.org/10.17762/ijcnis.v9i2.2354

Abstract

Spectral resources allocation is a major problem in cognitive radio ad hoc networks and currently most of the research papers use meta-heuristics to solve it. On the other side, the term parallelism refers to techniques to make programs faster by performing several computations in parallel. Parallelism would be very interesting to increase the performance of real-time systems, especially for the cognitive radio ad hoc networks that interest us in this work. In this paper, we present a parallel implementation on a multi-core architecture of dynamic programming algorithm applied in cognitive radio ad hoc networks. Our simulations approve the desired results, showing significant gain in terms of execution time. The main objective is to allow a cognitive engine to use an exact method and to have better results compared to the use of meta-heuristics.

Author Biographies

Badr Benmammar, UABT, ALGERIA

Badr Benmammar received the B.Sc. in Computer Engineering from the USTO University, Algeria, in 1999. He received the M.Sc. in Computer Science from Paris 13 University, France, in 2002. He received the Ph.D degrees in Computer Science from the Bordeaux 1 University, France, in 2006. He obtained the HU degree (Habilitation Universitaire) at UDL Sidi-Bel-Abbès, Algeria in 2013. Badr Benmammar was associate professor from 2010 at UABT, Algeria and research fellow at CNRS LaBRI until 2007. He is performing his research activities in Laboratory of Telecommunication of Tlemcen, UABT, Algeria. His main research activities concern cognitive radio network, quality of service on mobile and wireless networks, end-to-end signaling protocols and Agent technology. Badr Benmammar is the author of the book: Radio Resource Allocation and Dynamic Spectrum Access (Wiley-ISTE Edition), his work on quality of service has led to many publications in journals and conferences (Wireless Networks, Annals of telecommunications, International Journal of Network Management, International Journal of Wireless and Mobile Computing, ADHOCNETS, WiMob, NTMS, NetCon, ICT, CCECE …).

Youcef Benmouna, UABT, ALGERIA

Youcef Benmouna received the B.Sc. in Computer Engineering from the USTO (Université des Sciences et de la Technologie d’Oran), Algeria, in 1994. He received the M.Sc. in Computer Science from the UABT (Université Abou Bekr Belkaïd Tlemcen), Algeria, in 2010. Currently he is a PhD candidate; he is preparing a doctoral thesis on a topic of research that explores the use of artificial intelligence techniques in the cognitive radio networks.

Asma Amraoui, UABT, ALGERIA

Asma Amraoui born in 1989. Graduate of BS in Computer Science in 2009 from the UABT (Université Abou Bekr Belkaïd Tlemcen) in Algeria. Obtained the Master degree in Computer Science option “Intelligent Models and Decisions” in 2011. She received the Ph.D degrees in Computer Science from the UABT in 2015. Her main research activities concern cognitive radio network and quality of service on mobile and wireless networks. Asma Amraoui is the author of the book: Radio Resource Allocation and Dynamic Spectrum Access (Wiley-ISTE Edition), her work on quality of service has led to many publications in journals and conferences (WSEAS Transactions on Computers, IJCNIS, ICCT, ADHOCNETS, NTMS …)

Francine Krief, Bordeaux-INP, FRANCE

Francine Krief obtained the HDR degree (Habilitation à Diriger des Recherches) at University of Paris 6 on Context-aware Management, in December 2003. Currently, she is Professor at Bordeaux-INP and member of CNRS LaBRI Laboratory, UMR 5800, “Programming, Networks and Systems” team. Her main research activities concern self-management for wired and wireless networks, end-to-end signaling protocols and green networking. Her work on network and service management has led to many publications in journals and at conferences.

Downloads

Published

2017-06-25 — Updated on 2022-04-17

Versions

How to Cite

Benmammar, B., Benmouna, Y., Amraoui, A., & Krief, F. (2022). A parallel implementation on a multi-core architecture of a dynamic programming algorithm applied in cognitive radio ad hoc networks. International Journal of Communication Networks and Information Security (IJCNIS), 9(2). https://doi.org/10.17762/ijcnis.v9i2.2354 (Original work published June 25, 2017)

Issue

Section

Research Articles