Browse > Article
http://dx.doi.org/10.3837/tiis.2015.02.005

Quantum Bacterial Foraging Optimization for Cognitive Radio Spectrum Allocation  

Li, Fei (College of Communication and Information Engneering, Nanjing University of Posts and Telecommunications)
Wu, Jiulong (College of Communication and Information Engneering, Nanjing University of Posts and Telecommunications)
Ge, Wenxue (College of Communication and Information Engneering, Nanjing University of Posts and Telecommunications)
Ji, Wei (College of Communication and Information Engneering, Nanjing University of Posts and Telecommunications)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.9, no.2, 2015 , pp. 564-582 More about this Journal
Abstract
This paper proposes a novel swarm intelligence optimization method which integrates bacterial foraging optimization (BFO) with quantum computing, called quantum bacterial foraging optimization (QBFO) algorithm. In QBFO, a multi-qubit which can represent a linear superposition of states in search space probabilistically is used to represent a bacterium, so that the quantum bacteria representation has a better characteristic of population diversity. A quantum rotation gate is designed to simulate the chemotactic step for the sake of driving the bacteria toward better solutions. Several tests are conducted based on benchmark functions including multi-peak function to evaluate optimization performance of the proposed algorithm. Numerical results show that the proposed QBFO has more powerful properties in terms of convergence rate, stability and the ability of searching for the global optimal solution than the original BFO and quantum genetic algorithm. Furthermore, we examine the employment of our proposed QBFO for cognitive radio spectrum allocation. The results indicate that the proposed QBFO based spectrum allocation scheme achieves high efficiency of spectrum usage and improves the transmission performance of secondary users, as compared to color sensitive graph coloring algorithm and quantum genetic algorithm.
Keywords
Quantum Bacterial Foraging Optimization; Quantum Computing; Cognitive Radio; Spectrum Allocation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 FCC, "Facilitating Opportunities for Flexible, Efficient, and Reliable Spectrum Use Employing Cognitive Radio Technologies: Notice of Proposed Rule Making and Order," FCC Document ET Docket , No. 03-108, 2003.
2 Akyildiz I.F., Lee Won-Yeol, Vuran M.C. and Mohanty S., "A survey on spectrum management in cognitive radio networks," IEEE Commun. Magazine, Vol. 46, Is. 4, pp.40-48, 2008.   DOI
3 Jang S., Kim J., Byun J. and Shin Y., "Game Theory based Dynamic Spectrum Allocation for Secondary Users in the Cell Edge of Cognitive Radio Networks," KSII Transactions on Internet and Information Systems, Vol. 8, No. 7, pp.2231-2245, 2014.   DOI
4 Nie N. and Comaniciu C., "Adaptive channel allocation spectrum etiquette for cognitive radio networks," in Proc. of IEEE DySPAN, pp. 269-278, 2005.
5 Kloeck C., Jaekel H., and Jondral F. K., "Dynamic and local combined pricing, allocation and billing system with cognitive radios," in Proc. of IEEE DySPAN, pp. 73-81, 2005.
6 Huang J., Berry R., and Honig M. L., "Auction-based spectrum sharing," ACM Mobile Networks and Applications (MONET), Vol. 11, No. 3, pp.405-418, 2006.   DOI
7 Cao L. and Zheng H., "Distributed spectrum allocation via local bargaining," in Proc. of IEEE DySPAN, pp. 475-486, 2005.
8 Zheng H. and Peng C., "Collaboration and fairness in opportunistic spectrum access," in Proc.of 40th annual IEEE International Conference on Communications (ICC), pp. 3132-3136, 2005.
9 Peng C., Zheng H., and Zhao B. Y., "Utilization and Fairness in Spectrum Assignment for Opportunistic Spectrum Access," ACM Mobile Networks and Applications (MONET), Vol.11(4), pp. 555-576, 2006.   DOI
10 Nainay El M. Y., Friend D. H., and MacKenzie A. B., "Channel allocation & power control for dynamic spectrum cognitive networks using a localized island genetic algorithm," New Frontiers in Dynamic Spectrum Access Networks, DySPAN, pp. 1-5, 2008.
11 Zhao Z. J., Peng Z., Zheng S. L. and Shang J. N., "Cognitive Radio Spectrum Allocation Using Evolutionary Algorithms," IEEE Transactions on Wireless Communications, Vol.8(9), pp.4421-4425, 2009.   DOI
12 Li F., Zhu D.P., Tian F. and Li H.B.. "Cognitive Radio Competitive Spectrum Sharing Using Improved Quantum Genetic Algorithm," in Proc. of International Conference on Wireless Communications and Signal Processing, pp. 1203-1209, 2011.
13 Cao J.L. and Gao H.Y., "A Quantum-inspired Bacterial Swarming Optimization Algorithm for Discrete Optimization Problems," Advances in Swarm Intelligence, Lecture Notes in Computer Science, Springer, vol.7331, pp 29-36, 2012.
14 Zhang G.Y., Wu Y.G. and Y.X., "Bacterial Foraging Optimization Algorithm with Quantum Behavior," Journal of Electronics & Information Technology, vol.35(3), pp. 614-621, 2013.   DOI
15 Passino K.M., "Bacterial Foraging optimization," International Journal of Swarm Intelligence Research, vol.1(1), pp. 1-16, 2010.   DOI
16 S. Mishra, "a Hybrid Least Square-Fuzzy Bacterial Foraging Strategy for Harmonic Estimation," IEEE Transactions on Evolutionary Computation, vol.9, pp. 61-73, 2005.   DOI
17 A. Colorni, M. Dorigo, and V. Maniezzo, "Distributed Optimization by Ant Colonies," actes de la premiere conference europeenne sur la vie artificielle, Elsevier Publishing, Paris, France, pp. 134-142, 1991.
18 J.Kennedy, R. Eberhart, "Particle Swarm Optimization," in Proc.of IEEE International Conference on Neural Networks, IEEE Press, pp. 1942-1948, 1995.
19 D. Merkle and M. Middendorf, "Swarm Intelligence and Signal Processing," IEEE Signal Processing Magazine, vol.25(6) pp. 152-158, 2008.   DOI
20 S. Mishra and C.N. Bhende, "Bacterial Foraging Technique-based Optimized Active Power Filter for Load Compensation," IEEE Transactions on Power Delivery, vol.22(1), pp. 457-465, 2007.   DOI
21 S. Dasgupta, S. Das, A. Biswas and A. Abraham, "Automatic Circle Detection on Digital Images with an Adaptive Bacterial Foraging Algorithm," Soft Computing, vol.14(11), pp. 1151-1164, 2010.   DOI
22 H. Nouria and T. S. Hong, "Development of Bacteria Foraging Optimization Algorithm for Cell Formation in Cellular Manufacturing System Considering Cell Load Variations," Journal of Manufacturing Systems, vol.32, pp 20-31, 2013.   DOI
23 S. Dasgupta, S. Das, A. Abraham and A. Biswas, "Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis," IEEE Tranactions on Evolutionary Computation, vol.13(4), pp. 919-941, 2009.   DOI
24 A. M. Steane, "Quantum Computing," Reports on Progress in Physics, vol.61, pp. 117-173, 1998.   DOI
25 K.-H. Han and J.-H. Kim, "Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization," IEEE Transactions on Evolutionary Computation, vol.6(6), pp. 580-593, 2002.   DOI
26 L. Spector, H. Barnum, H. J. Bernstein, and N. Swamy, "Finding a Better-than-classical Quantum AND/OR Algorithm Using Genetic Programming," Congress on Evolutionary Computation, Piscataway, vol. 3, pp. 2239-2246, 1999.
27 A. Narayanan and M. Moore, "Quantum-Inspired Genetic Algorithms," in Proc. of IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, pp.1-66, 1996.
28 K-H Han and J-H Kim, "Genetic Quantum Algorithm and Its Application to Combinatorial Optimization Problem," in Proc. of IEEE Congress on Evolutionary Computation, IEEE Press, USA, pp.1354-1360, 2000.
29 Cobo L. C and Akyildiz I. F., "Bacteria-based Communication in Nanonetworks," Nano Communication Networks, Vol.1(4), pp, 244-256, 2010.   DOI
30 Gregori M. and Akyildiz I. F., "A New Nanonetwork Architecture using Flagellated Bacteria and Catalytic Nanomotors," IEEE Journal on Selected Areas in Communications, Vol.28(4), pp.612-619, 2010.   DOI
31 Lio P. and Balasubramaniam S., "Opportunistic Routing through Conjugation in Bacteria Communication Nanonetwork," Nano Communication Networks, Vol.3(1), pp.36-45, 2012.   DOI
32 Balasubramaniam S and Lio P., "Multi-hop Conjugation based Bacteria Nanonetworks," IEEE Transactions on NanoBioscience, Vol.12(1), pp.47-59, 2013.   DOI
33 Mitola J. and Maguire G.Q., "Cognitive radio: making software radios more personal," IEEE Personal Commun., Vol. 6, Is. 4, pp. 13-18, 1999.   DOI
34 Gao H.Y., Cui W. and Li C.W.. "A Quantum Bacterial Foraging Optimization Algorithm and Its Application in Spectrum Sensing," International Journal of Modelling, Identification and Control, vol.18(3), pp. 29-36, 2013.
35 K.M. Passino, "Biomimicry of Bacterial Foraging For Distributed Optimization and Control," IEEE Control Systems Magazine, vol.22(3), pp. 52-67, 2002.   DOI
36 S. Das, A. Biswas, S. Dasgupta and A. Abraham, "Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications, Foundations of Computational Intelligence," Global optimization, studies in computational intelligence, vol. 3. pp. 23-55, 2009.