A parallel Implementation on a Multi-core Architecture of a Dynamic Programming Algorithm Applied in Cognitive Radio Ad Hoc Networks.

Badr Benmammar; Youcef Benmouna; Asma Amraoui; Francine Krief

Author(s)

Badr Benmammar LTT Laboratory, University of Tlemcen, Algeria

Youcef Benmouna LTT Laboratory, University of Tlemcen, Algeria

Asma Amraoui LTT Laboratory, University of Tlemcen, Algeria

Francine Krief LaBRI Laboratory, Bordeaux INP, Talence, France

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 metaheuristics.

Publication Details

Page(s) 196-204

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 2, Year: 2017

Request the full text from PASTIC

References

J.Mitola,G. Q.Maguire, 1999."Cognitive radio: making software radios more personal." IEEE personal communications, 6 13 -18

B.Benmammar,A.Amraoui,F.Krief, 2013."A survey on dynamic spectrum access techniques in cognitive radio networks.",International Journal of Communication Networks and Information Security 5 68 -

IanF.,Akyildiz, 2006."NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey." Computer networks, 50 2127 -2159

G. S.Almasi,A.Gottlieb, 1988."Highly parallel computing", -

A. HLand,A. G.Doig, 1960."An automatic method of solving discrete programming problems.",Econometrica: Journal of the Econometric Society 497 -520

R.Gomory,RAND-P-1885. RAND CORP SANTA MONICACA, 1960.An algorithm for the mixed integer problem, -

R.Bellman, 1956."Dynamic programming and Lagrange multipliers," Proceedings of the National Academy of Sciences 42 767 -769

H. M.Pande, 2008.Design analysis and algorithm,Firewall Media -

D.BMM Fontes,N.Christofides, 2006."A dynamic programming approach for solving singlesource uncapacitated concave minimum cost network flow problems.",European Journal of Operational Research 174 1205 -1219

M.Fonoberova, 2010."Algorithms for finding optimal flows in dynamic networks." Handbook of Power Systems II, 31 -54

M. U.Ilyas,H.Radha, 2012."A dynamic programming approach to maximizing a statistical measure of the lifetime of sensor networks." ACM Transactions on Sensor Networks (TOSN), 8 18 -

H.Liang,Hui , X. H.,Zhao, 2013."Dynamic programming based power control algorithm with primary user QoS guarantee for cognitive radio networks.",Chinese Journal of Electronics 22 353 -358

Q.Wang, 2017."An Improved Dynamic Programming for Power Allocation in Cognitive Radio.",Information Technology and Intelligent Transportation Systems 43 -51

L.Gao,W.Peng,S.Cui, 2007."Power and rate control with dynamic programming for cognitive radios," IEEE GLOBECOM 2007-IEEE Global Telecommunications Conference. IEEE -

S. J.Russell, 2003.Artificial intelligence: a modern approach, 2 -

S.Kirkpatrick,C. D.Gelatt,M. P.Vecchi, 1983."Optimization by simmulated annealing.", 4598 671 -680

F.Glover, 1989."Tabu search-part I." ORSA Journal on computing, 1 190 -206

J. H.Holland, 1992.",Genetic algorithms." Scientific American 267 66 -72

R. C.Eberhart,J.Kennedy, ."A new optimizer using particle swarm theory." Proceedings of the sixth international symposium on micro machine and human science, 1 -

M.Dorigo,V.Maniezzo,A.Colorni,PartB, 1996.Cybernetics)," IEEE Transactions on Systems, Man, and Cybernetics 26 29 -41

X. S.Yang,S.Deb, 2009."Cuckoo search via Lévy flights,NaBIC 2009. World Congress on. IEEE -

X. S.Yang, 2010.Nature-inspired metaheuristic algorithms, -

M.Dhivya,M.Sundarambal, 2011."Cuckoo search for data gathering in wireless sensor networks.",International Journal of Mobile Communications 9 642 -656

J.Cheng, 2016."An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network.",Sensors 16 1390 -

B.Ramakrishnan,S. R.Sreedivya,M.Selvi, 2015."Adaptive routing protocol based on cuckoo search algorithm (ARP-CS) for secured vehicular ad hoc network (VANET)." International Journal of computer networks and applications (IJCNA), 2 173 -178

A.Amraoui,B.Benmammar,F.Krief,F. T.Bendimerad, 2013.Auction-based Agent Negotiation in Cognitive Radio Ad Hoc Networks,Revised Selected Papers Series: Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 111 119 -134

D.Lavrova,A.Pechenkin, 2015."Applying Correlation and Regression Analysis Methods for Security Incidents Detection in the Internet of Things." International journal of communication networks and information security (IJCNIS), 7 131 -137

P.Rawat,K. D.Singh,and J. M.Bonnin, 2016."Cognitive radio for M2M and Internet of Things: A survey." Computer Communications, 94 1 -29

., -

B. M.Tharik,ESRSAPublications, 2013.4,International Journal of Engineering Research and Technology 2 -