nach oben

Soft Computing

Erschienen in:

18.02.2016 | Survey

Genetic algorithms in wireless networking: techniques, applications, and issues

verfasst von: Usama Mehboob, Junaid Qadir, Salman Ali, Athanasios Vasilakos

Erschienen in: Soft Computing | Ausgabe 6/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

In recent times, wireless access technology is becoming increasingly commonplace due to the ease of operation and installation of untethered wireless media. The design of wireless networking is challenging due to the highly dynamic environmental condition that makes parameter optimization a complex task. Due to the dynamic, and often unknown, operating conditions, modern wireless networking standards increasingly rely on machine learning and artificial intelligence algorithms. Genetic algorithms (GAs) provide a well-established framework for implementing artificial intelligence tasks such as classification, learning, and optimization. GAs are well known for their remarkable generality and versatility and have been applied in a wide variety of settings in wireless networks. In this paper, we provide a comprehensive survey of the applications of GAs in wireless networks. We provide both an exposition of common GA models and configuration and provide a broad-ranging survey of GA techniques in wireless networks. We also point out open research issues and define potential future work. While various surveys on GAs exist in the literature, our paper is the first paper, to the best of our knowledge, which focuses on their application in wireless networks.

Vorheriger Artikel Optimizing L1 cache for embedded systems through grammatical evolution

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

The sheer breadth of GA literature precludes an exhaustive survey; the exhaustive bibliography created by Goldberg et al. in 1997—which is a excellent reference to the pool of GA literature—amassed more than 4000 publications. With the unabated interest in GAs, it will be no surprise if an updated bibliography contains more than double the original references.

Abdullah J (2010) Multiobjectives ga-based QoS routing protocol for mobile ad hoc network. Int J Grid Distrib Comput 3(4):57–68MathSciNet

Abu Alsheikh M, Lin S, Niyato D, Tan H-P (2014) Machine learning in wireless sensor networks: algorithms, strategies, and applications. In: Communications Surveys & Tutorials, IEEE, vol 16, no 4, pp 1996–2018

Ahn CW, Ramakrishna RS (2002) A genetic algorithm for shortest path routing problem and the sizing of populations. Evol Comput IEEE Trans 6(6):566–579CrossRef

Akaiwa Y, Andoh H (1993) Channel segregation-a self-organized dynamic channel allocation method: application to tdma/fdma microcellular system. Sel Areas Commun IEEE J 11(6):949–954CrossRef

Alba E (2005) Parallel metaheuristics: a new class of algorithms, vol 47. Wiley

Alba E, Dorronsoro B, Luna F, Nebro AJ, Bouvry P, Hogie L (2007) A cellular multi-objective genetic algorithm for optimal broadcasting strategy in metropolitan manets. Comput Commun 30(4):685–697CrossRef

Alba E, Troya JM (1999) A survey of parallel distributed genetic algorithms. Complexity 4(4):31–52MathSciNetCrossRef

Al-Ghazal M, El-Sayed A, Kelash H (2007) Routing optimlzation using genetic algorithm in ad hoc networks. In: Signal processing and information technology, 2007 IEEE International Symposium on. IEEE, pp 497–503

Ali S, Munir A, Qaisar SB, Qadir J (2012) A genetic algorithm assisted resource management scheme for reliable multimedia delivery over cognitive networks. In: Computational science and its applications-ICCSA 2012. Springer, pp 352–367

Al-Karaki JN, Ul-Mustafa R, Kamal AE (2009) Data aggregation and routing in wireless sensor networks: optimal and heuristic algorithms. Comput Netw 53(7):945–960CrossRefMATH

Al-Qahtani TA, Abedin MJ, Ahson SI (1998) Dynamic routing in homogenous atm networks using genetic algorithms. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence, The 1998 IEEE International Conference on. IEEE, pp 114–119

Altman E, Elazouzi R, Hayel Y, Tembine H (2008) An evolutionary game approach for the design of congestion control protocols in wireless networks. In: Modeling and optimization in mobile, ad hoc, and wireless networks and workshops, 2008. WiOPT 2008. 6th International Symposium on. IEEE, pp 547–552

Altman E, Hayel Y, Kameda H (2007) Evolutionary dynamics and potential games in non-cooperative routing. In: Modeling and Optimization in mobile, ad hoc and wireless networks and workshops, 2007. WiOpt 2007. 5th International Symposium on. IEEE, pp 1–5

Anastasopoulos MP, Petraki DK, Kannan R, Vasilakos AV (2010) TCP throughput adaptation in WiMax networks using replicator dynamics. Syst Man Cybern Part B Cybern IEEE Trans 40(3):647–655CrossRef

Apetroaei I, Oprea I-A, Proca B-E, Gheorghe L (2011) Genetic algorithms applied in routing protocols for wireless sensor networks. In: Roedunet international conference (RoEduNet), 2011 10th. IEEE, pp 1–6

Ayyadurai V, Moessner K, Tafazolli R (2011) Multihop cellular network optimization using genetic algorithms. In: Proceedings of the 7th international conference on network and services management. International Federation for Information Processing, pp 399–403

Badia L, Botta A, Lenzini L (2009) A genetic approach to joint routing and link scheduling for wireless mesh networks. Ad Hoc Netw 7(4):654–664CrossRef

Baldo N, Zorzi M (2008) Fuzzy logic for cross-layer optimization in cognitive radio networks. IEEE Commun Mag 46(4):64CrossRef

Banerjee N, Das SK (2001) Fast determination of qos-based multicast routes in wireless networks using genetic algorithm. In: Communications, 2001. ICC 2001. IEEE International Conference on, vol 8. IEEE, pp 2588–2592

Barolli L, Koyama A, Shiratori N (2003) A QoS routing method for ad-hoc networks based on genetic algorithm. In: Database and expert systems applications, 2003. Proceedings 14th International Workshop on. IEEE, pp 175–179

Bhandari D, Murthy C, Pal SK (1996) Genetic algorithm with elitist model and its convergence. Int J Pattern Recognit Artif Intell 10(06):731–747CrossRef

Bhattacharjee S, Konar A, Nagar AK (2011) Channel allocation for a single cell cognitive radio network using genetic algorithm. In: Innovative mobile and internet services in ubiquitous computing (IMIS), 2011 fifth international conference on. IEEE, pp 258–264

Bhondekar AP, Vig R, Singla ML, Ghanshyam C, Kapur P (2009) Genetic algorithm based node placement methodology for wireless sensor networks. In: Proceedings of the international multiconference of engineers and computer scientists, vol 1. Citeseer, pp 18–20

Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308CrossRef

Bojic D, Sasaki E, Cvijetic N, Wang T, Kuno J, Lessmann J, Schmid S, Ishii H, Nakamura S (2013) Advanced wireless and optical technologies for small-cell mobile backhaul with dynamic software-defined management. IEEE Commun Mag 51(9):86–93CrossRef

Canfora G, Di Penta M, Esposito R, Villani ML (2005) An approach for qos-aware service composition based on genetic algorithms. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation. ACM, pp 1069–1075

Carroll DL (1996) Chemical laser modeling with genetic algorithms. AIAA J 34(2):338–346CrossRef

Chagas SH, Martins JB, De Oliveira LL (2012) An approach to localization scheme of wireless sensor networks based on artificial neural networks and genetic algorithms. In: New circuits and systems conference (NEWCAS), 2012 IEEE 10th International. IEEE, pp 137–140

Cheng H, Yang S, Cao J (2013) Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks. Expert Syst Appl 40(4):1381–1392CrossRef

Cheng M, Chang LF (1999) Wireless dynamic channel assignment performance under packet data traffic. Sel Areas Commun IEEE J 17(7):1257–1269CrossRef

Cheng H, Yang S (2010) Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks. In: Applications of evolutionary computation. Springer, pp 562–571

Cheng HT, Zhuang W (2009) Novel packet-level resource allocation with effective QoS provisioning for wireless mesh networks. Wirel Commun IEEE Trans 8(2):694–700CrossRef

Chiang T-C, Liu C-H, Huang Y-M (2007) A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm. Expert Syst Appl 33(3):734–742CrossRef

Chiaraviglio L, Ciullo D, Koutitas G, Meo M, Tassiulas L (2012) Energy-efficient planning and management of cellular networks. In: Wireless on-demand network systems and services (WONS), 2012 9th Annual Conference on. IEEE, pp 159–166

Choi J, Kwon T, Choi Y, Naghshineh M (2000) Call admission control for multimedia services in mobile cellular networks: a markov decision approach. In: Computers and communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium on. IEEE, pp 594–599

Chou CT, Misra A, Qadir J (2006) Low-latency broadcast in multirate wireless mesh networks. Sel Areas Commun IEEE J 24(11):2081–2091CrossRef

Cox E (2005) Fuzzy modeling and genetic algorithms for data mining and exploration. Academic Press

Črepinšek M, Liu S-H, Mernik M (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput Surv (CSUR) 45(3):35MATH

Cui X, Lin C, Wei Y (2003) A multiobjective model for QoS multicast routing based on genetic algorithm. In: Computer networks and mobile computing, 2003. ICCNMC 2003. 2003 International Conference on. IEEE, pp 49–53

Damanafshan M, Khosrowshahi-Asl E, Abbaspour M (2014) Gasant: An ant-inspired least-cost qos multicast routing approach based on genetic and simulated annealing algorithms. Int J Comput Commun Control 7(3):417–431CrossRef

Das SK, Banerjee N, Roy A (2006) Solving optimization problems in wireless networks using genetic algorithms. In: Handbook of bioinspired algorithms and applications, p 219

Davies C, Lingras P (2003) Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks. Eur J Oper Res 144(1):27–38MathSciNetCrossRefMATH

Davis L et al (1991) Handbook of genetic algorithms, vol 115. Van Nostrand Reinhold, New York

De Jong KA, Spears WM (1991) An analysis of the interacting roles of population size and crossover in genetic algorithms. In: Parallel problem solving from nature. Springer, pp 38–47

Deb K, Agrawal S, Pratap A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii. Lect Notes Comput Sci 1917:849–858CrossRef

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evol Comput IEEE Trans 6(2):182–197CrossRef

Di Fatta G, Hoffmann F, Lo Re G, Urso A (2003) A genetic algorithm for the design of a fuzzy controller for active queue management. Syst Man Cybern Part C Appl Rev IEEE Trans 33(3):313–324

EkbataniFard GH, Monsefi R, Akbarzadeh-T M-R, Yaghmaee M et al (2010) A multi-objective genetic algorithm based approach for energy efficient qos-routing in two-tiered wireless sensor networks. In: Wireless pervasive computing (ISWPC), 2010 5th IEEE International Symposium on. IEEE, pp 80–85

ElNainay MY, Ge F, Wang Y, Hilal AE, Shi Y, MacKenzie AB, Bostian CW (2009) Channel allocation for dynamic spectrum access cognitive networks using localized island genetic algorithm. In: Testbeds and research infrastructures for the development of networks & communities and workshops, 2009. TridentCom 2009. 5th International Conference on. IEEE, pp 1–3

Fang T, Chau L-P (2006) Gop-based channel rate allocation using genetic algorithm for scalable video streaming over error-prone networks. Image Process IEEE Trans 15(6):1323–1330CrossRef

Ferentinos KP, Tsiligiridis TA (2007) Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput Netw 51(4):1031–1051CrossRefMATH

Ferreira A, Goldman A, Monteiro J (2010) Performance evaluation of routing protocols for MANETs with known connectivity patterns using evolving graphs. Wirel Netw 16(3):627–640CrossRef

Fette BA (2009) Cognitive radio technology. Access Online via Elsevier

Fonseca CM, Fleming PJ (1995) Multiobjective genetic algorithms made easy: selection sharing and mating restriction. In: Proceedings of the 1st International conference on genetic algorithms in engineering systems: innovations and applications (GALESIA)

Friend DH, EINainay M, Shi Y, MacKenzie AB (2008) Architecture and performance of an island genetic algorithm-based cognitive network. In: Consumer communications and networking conference, 2008. CCNC 2008. 5th IEEE. IEEE, pp 993–997

Gajduk A, Utkovski Z, Basnarkov L, Kocarev L (2014) Energy-efficiency in decentralized wireless networks: a game-theoretic approach inspired by evolutionary biology, CoRR, vol abs/1405.3491

Gao C, Cai M, Chen H (2007) Qos-aware service composition based on tree-coded genetic algorithm. In: Computer software and applications conference, 2007. COMPSAC 2007. 31st Annual International, vol 1. IEEE, pp 361–367

Gelenbe E, Liu P, Laine J (2006) Genetic algorithms for autonomic route discovery. In: Distributed intelligent systems: collective intelligence and its applications, 2006. DIS 2006. IEEE Workshop on. IEEE, pp 371–376

Gen M, Cheng R, Wang Q (1997) Genetic algorithms for solving shortest path problems. In: Evolutionary computation, 1997, IEEE International Conference on. IEEE, pp 401–406

Ghosh S, Ghosh P, Basu K, Das SK (2005) GaMa: an evolutionary algorithmic approach for the design of mesh-based radio access networks. In: Local computer networks, 2005. 30th Anniversary. The IEEE Conference on. IEEE, p 8

Glover F, Kochenberger GA (2003) Handbook of metaheuristics. Springer

Goldberg DE (1989) Sizing populations for serial and parallel genetic algorithms. In: Proceedings of the 3rd international conference on genetic algorithms. Morgan Kaufmann Publishers Inc., pp 70–79

Goldberg DE, Deb K, Clark JH (1991) Genetic algorithms, noise, and the sizing of populations. Complex Syst 6:333–362MATH

Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99CrossRef

Goldberg DE, Zakrzewski K, Chang C, Gallego P (1997) Genetic algorithms: a bibliography. Urbana 51:61801

Gözüpek D, Alagöz F (2011) Genetic algorithm-based scheduling in cognitive radio networks under interference temperature constraints. Int J Commun Syst 24(2):239–257CrossRef

Grefenstette JJ (1986) Optimization of control parameters for genetic algorithms. Syst Man Cybern IEEE Trans 16(1):122–128CrossRef

Han Z (2012) Chapter 6, Game theory in wireless and communication networks: theory, models, and applications. Cambridge University Press

Harford T (2011) Adapt: why success always starts with failure. Macmillan

Harik G, Cantú-Paz E, Goldberg DE, Miller BL (1999) The gambler’s ruin problem, genetic algorithms, and the sizing of populations. Evol Comput 7(3):231–253CrossRef

Hassan MT, Ahmed E, Qadir J, Baig A (2013) Quantifying the multiple cognitive radio interfaces advantage. In: Advanced information networking and applications workshops (WAINA), 2013 27th International Conference on. IEEE, pp 511–516

He J, Ji S, Yan M, Pan Y, Li Y (2012) Load-balanced CDS construction in wireless sensor networks via genetic algorithm. Int J Sens Netw 11(3):166–178CrossRef

Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on. IEEE, p 10

Highfield R, Nowak M (2011) SuperCooperators: evolution, altruism and human behaviour (or why we need each other to succeed). Text Publishing

Hillier F, Lieberman G (2001) Introduction to operations research. McGraw Hill, New YorkMATH

Hoffmann F, Medina D, Wolisz A (2011) Optimization of routing and gateway allocation in aeronautical ad hoc networks using genetic algorithms. In: Wireless communications and mobile computing conference (IWCMC), 2011 7th International. IEEE, pp 1391–1396

Holland J (1975) Genetic algorithms, computer programs that evolve in ways that even their creators do not fully understand. Sci Am, pp 66–72

Holland JH (1995) Hidden order: how adaptation builds complexity. Basic Books

Hsu C-Y, Wu J-LC, Wang S-T, Hong C-Y (2008) Survivable and delay-guaranteed backbone wireless mesh network design. J Parallel Distrib Comput 68(3):306–320CrossRefMATH

Hu X-M, Zhang J, Yu Y, Chung H-H, Li Y-L, Shi Y-H, Luo X-N (2010) Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. Evol Comput IEEE Trans 14(5):766–781CrossRef

Huang J, Liu Y (2010) Moeaq: a qos-aware multicast routing algorithm for manet. Expert Syst Appl 37(2):1391–1399CrossRef

Huruiala P-C, Urzica A, Gheorghe L (2010) Hierarchical routing protocol based on evolutionary algorithms for wireless sensor networks. In: Roedunet international conference (RoEduNet), 2010 9th. IEEE, pp 387–392

Hussain S, Matin AW, Islam O (2007) Genetic algorithm for hierarchical wireless sensor networks. J Netw 2(5):87–97

Ishibuchi H, Nojima Y et al (2006) Comparison between single-objective and multi-objective genetic algorithms: Performance comparison and performance measures. In: Evolutionary Computation, 2006. CEC 2006. IEEE Congress on. IEEE, pp 1143–1150

Jia J, Chen J, Chang G, Tan Z (2009) Energy efficient coverage control in wireless sensor networks based on multi-objective genetic algorithm. Comput Math Appl 57(11):1756–1766MathSciNetCrossRefMATH

Jiang H, Yang X, Yin K, Zhang S, Cristoforo JA (2011) Multi-path qos-aware web service composition using variable length chromosome genetic algorithm. Inf Technol J 10(1):113–119CrossRef

Jin Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput 9(1):3–12CrossRef

Jin S, Zhou M, Wu AS (2003) Sensor network optimization using a genetic algorithm. In: Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, pp 109–116

Johnson JM, Rahmat-Samii Y (1995) Genetic algorithm optimization of wireless communication networks. In: Antennas and propagation society international symposium, 1995. AP-S. Digest, vol 4. IEEE, pp 1964–1967

José-Revuelta S et al (2007) A new adaptive genetic algorithm for fixed channel assignment. Inf Sci 177(13):2655–2678CrossRef

Jourdan D, de Weck OL (2004) Layout optimization for a wireless sensor network using a multi-objective genetic algorithm. In: Vehicular Technology Conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, vol 5. IEEE, pp 2466–2470

Kandavanam G, Botvich D, Balasubramaniam S, Jennings B (2010) A hybrid genetic algorithm/variable neighborhood search approach to maximizing residual bandwidth of links for route planning. In: Artifical evolution. Springer, pp 49–60

Kannan AA, Mao G, Vucetic B (2005) Simulated annealing based localization in wireless sensor network. In: Local computer networks, 2005. 30th Anniversary. The IEEE Conference on. IEEE, p 2

Karabudak D, Hung C-C, Bing B (2004) A call admission control scheme using genetic algorithms. In: Proceedings of the 2004 ACM symposium on applied computing. ACM, pp 1151–1158

Kassotakis IE, Markaki ME, Vasilakos AV (2000) A hybrid genetic approach for channel reuse in multiple access telecommunication networks. Sel Areas Commun IEEE J 18(2):234–243CrossRef

Kim JM, Sohn SH, Han N, Zheng G, Kim YM, Lee JK (2008) Cognitive radio software testbed using dual optimization in genetic algorithm. In: Cognitive radio oriented wireless networks and communications, 2008. CrownCom 2008. 3rd International Conference on. IEEE, pp 1–6

Kim J-S, Park S, Dowd P, Nasrabadi N (1996) Channel assignment in cellular radio using genetic algorithms. Wirel Pers Commun 3(3):273–286CrossRef

Kobayashi H, Munetomo M, Akama K, Sato Y (2004) Designing a distributed algorithm for bandwidth allocation with a genetic algorithm. Syst Comput Jpn 35(3):37–45CrossRef

Konak A, Coit DW, Smith AE (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Saf 91(9):992–1007CrossRef

Konstantinidis A, Yang K, Chen H-H, Zhang Q (2007) Energy-aware topology control for wireless sensor networks using memetic algorithms. Comput Commun 30(14):2753–2764CrossRef

Krishnakumar K (1990) Micro-genetic algorithms for stationary and non-stationary function optimization. In: 1989 advances in intelligent robotics systems conference. International Society for Optics and Photonics, pp 289–296

Kulkarni RV, Förster A, Venayagamoorthy GK (2011) Computational intelligence in wireless sensor networks: a survey. Commun Surv Tutor IEEE 13(1):68–96CrossRef

Kusyk J, Sahin CS, Umit M, Uyar E Urrea, Gundry S (2011) Self-organization of nodes in mobile ad hoc networks using evolutionary games and genetic algorithms. J Adv Res 2(3):253–264CrossRef

Lai C-C, Ting C-K, Ko R-S (2007) An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. In: Evolutionary computation, 2007. CEC 2007. IEEE Congress on. IEEE, pp 3531–3538

Liang T-C, Wang T-C, Ye Y (2004) A gradient search method to round the semidefinite programming relaxation solution for ad hoc wireless sensor network localization. Sanford University, formal report, vol 5

Lieska K, Laitinen E, Lahteenmaki J (1998) Radio coverage optimization with genetic algorithms. In: Personal, indoor and mobile radio communications, 1998. The Ninth IEEE International Symposium on, vol 1. IEEE, pp 318–322

Lima MA, Araujo AF, Cesar AC (2007) Adaptive genetic algorithms for dynamic channel assignment in mobile cellular communication systems. Vehicular Technol IEEE Trans 56(5):2685–2696CrossRef

Lin X, Shroff NB, Srikant R (2006) A tutorial on cross-layer optimization in wireless networks. Sel Areas Commun IEEE J 24(8):1452–1463CrossRef

Lin D, Labeau F (2012) Accelerated genetic algorithm for bandwidth allocation in view of emi for wireless healthcare. In: Wireless communications and networking conference (WCNC), 2012 IEEE. IEEE, pp 3312–3317

Li D, Zhang Q, Chuah C-N, Ben Yoo S (2006) Multi-source multi-path video streaming over wireless mesh networks. In: Circuits and Systems, 2006. ISCAS 2006. Proceedings 2006 IEEE International Symposium on. IEEE, p 4

Llora X, Verma A, Campbell RH, Goldberg DE (2010) When huge is routine: scaling genetic algorithms and estimation of distribution algorithms via data-intensive computing. In: Parallel and distributed computational intelligence. Springer, pp 11–41

Lopez RB, Sanchez SM, Fernandez EM, Souza RD, Alves H (2014) Genetic algorithm aided transmit power control in cognitive radio networks. In: Cognitive radio oriented wireless networks and communications (CROWNCOM), 2014 9th International Conference on, IEEE, pp 61–66

Lorenzo B, Glisic S (2013) Optimal routing and traffic scheduling for multihop cellular networks using genetic algorithm. Mob Comput IEEE Trans 12(11):2274–2288CrossRef

Luo W (2010) A quantum genetic algorithm based QoS routing protocol for wireless sensor networks. In: Software Engineering and service sciences (ICSESS), 2010 IEEE International Conference on. IEEE, pp 37–40

Lu T, Zhu J (2013) Genetic algorithm for energy-efficient QoS multicast routing. Commun Lett IEEE 17(1):31–34CrossRef

Mahfoud SW (1992) Crowding and preselection revisited. Urbana 51:61801

Maksuriwong K, Varavithya V, Chaiyaratana N (2003) Wireless LAN access point placement using a multi-objective genetic algorithm. In: Systems, Man and Cybernetics, 2003. IEEE International Conference on, vol 2. IEEE, pp 1944–1949

Malik A, Qadir J, Ahmad B, Yau K-LA, Ullah U (2014) Qos in ieee 802.11-based wireless networks: a contemporary survey. arXiv:1411.2852

Man K-F, Tang K-S, Kwong S (1996) Genetic algorithms: concepts and applications. IEEE Trans Ind Electron 43(5):519–534CrossRef

Mir AK, Akram A, Ahmed E, Qadir J, Baig A (2012) Unified channel assignment for unicast and broadcast traffic in cognitive radio networks. In: Local computer networks workshops (LCN Workshops), 2012 IEEE 37th Conference on. IEEE, pp 799–806

Mitchell M (1998) An introduction to genetic algorithms. MIT press

Mitola J III (2006) Cognitive Radio architecture: the engineering foundations of Radio XML. Wiley

Montemanni R, Gambardella LM, Das AK (2005) The minimum power broadcast problem in wireless networks: a simulated annealing approach. In: Wireless communications and networking conference, 2005 IEEE, vol 4. IEEE, pp 2057–2062

Moriarty DE, Schultz AC, Grefenstette JJ (1999) Evolutionary algorithms for reinforcement learning. J Artif Intell Res 11:241–276MATH

Moscato P, Cotta C (2010) A modern introduction to memetic algorithms. In: Handbook of Metaheuristics. Springer, pp 141–183

Nagy L, Farkas L (2000) Indoor base station location optimization using genetic algorithms. In: Personal, Indoor and Mobile Radio Communications, 2000. PIMRC 2000. The 11th IEEE International Symposium on, vol 2. IEEE, pp 843–846

Nan G-F, Li M-Q, Li J (2007) Estimation of node localization with a real-coded genetic algorithm in wsns. In: Machine learning and cybernetics, 2007 International Conference on, vol 2. IEEE, pp 873–878

Narayanan A, Moore M (1996) Quantum-inspired genetic algorithms. In: Evolutionary computation, 1996, Proceedings of IEEE International Conference on. IEEE, pp. 61–66

Ngo CY, Li VO (1998) Fixed channel assignment in cellular radio networks using a modified genetic algorithm. Vehicular Technol IEEE Trans 47(1):163–172CrossRef

Niculescu D, Nath B (2003) Ad hoc positioning system (aps) using aoa. In: INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, vol 3. IEEE, pp 1734–1743

Niyato D, Hossain E (2009) Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. Vehicular Technol IEEE Trans 58(4):2008–2017CrossRef

NK FC, Viswanatha SDK (2009) Routing algorithm using mobile agents and genetic algorithm. Int J Comput Electr Eng, vol 1, no 3

Osman IH, Kelly JP (1996) Meta-heuristics: theory and applications. Springer Science & Business Media

Ozugur T, Bellary A, Sarkar F (2001) Multiobjective hierarchical 2G/3G mobility management optimization: niched Pareto genetic algorithm. In: Global telecommunications conference, 2001. GLOBECOM’01. IEEE, vol 6. IEEE, pp 3681–3685

Pandey S, Dong S, Agrawal P, Sivalingam K (2007) A hybrid approach to optimize node placements in hierarchical heterogeneous networks. In: Wireless communications and networking conference, 2007. WCNC 2007. IEEE. IEEE, pp 3918–3923

Pedrycz W, Vasilakos A (2010) Computational intelligence in telecommunications networks. CRC Press

Pendharkar PC (2009) Genetic algorithm based neural network approaches for predicting churn in cellular wireless network services. Expert Syst Appl 36(3):6714–6720CrossRef

Pinagapany S, Kulkarni A (2008) Solving channel allocation problem in cellular radio networks using genetic algorithm. In: Communication Systems software and middleware and workshops, 2008. COMSWARE 2008. 3rd International Conference on. IEEE, pp 239–244

Pries R, Staehle D, Stoykova M, Staehle B, Tran-Gia P (2009) Wireless mesh network planning and optimization through genetic algorithms. In: Advances in mesh networks, 2009. MESH 2009. Second International Conference on. IEEE, pp 55–61

Qadir J (2015) Artificial intelligence based cognitive routing for cognitive radio networks. Springer Artificial Intelligence Review

Qadir J, Ahad N, Mushtaq E, Bilal M (2014) SDN, clouds, and big data: New opportunities. In: 12th International conference on frontiers of information (FIT)

Qadir J, Ahmed N (2014) Ahad N (2014) Building programmable wireless networks: an architectural survey. EURASIP J Wirel Commun Netw 1:172

Qadir J, Chou CT, Misra A (2006) Exploiting rate diversity for multicasting in multi-radio wireless mesh networks. In: Local computer networks, Proceedings 2006 31st IEEE Conference on. IEEE, pp 287–294

Quintao FP, Nakamura FG, Mateus GR (2005) Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design. In: Evolutionary computation, 2005. The 2005 IEEE Congress on, vol 2. IEEE, pp 1589–1596

Quintero A, Pierre S (2002) A memetic algorithm for assigning cells to switches in cellular mobile networks. Commun Lett IEEE 6(11):484–486CrossRef

Ridley M (2004) Evolution. 3rd edn. Blackwell

Riedl A (2002) A hybrid genetic algorithm for routing optimization in ip networks utilizing bandwidth and delay metrics. In: IP operations and management, 2002 IEEE Workshop on. IEEE, pp 166–170

Rieser CJ (2004) Biologically inspired cognitive radio engine model utilizing distributed genetic algorithms for secure and robust wireless communications and networking. PhD thesis, Virginia Polytechnic Institute and State University

Rondeau TW, Le B, Rieser CJ, Bostian CW (2004) Cognitive radios with genetic algorithms: intelligent control of software defined radios. In: Software defined radio forum technical conference. Citeseer, pp C3–C8

Roy A, Banerjee N, Das SK (2002) An efficient multi-objective qos-routing algorithm for wireless multicasting. In: Vehicular technology conference, 2002. VTC Spring 2002. IEEE 55th, vol 3. IEEE, pp 1160–1164

Roy A, Das SK (2004) Qm2rp: a qos-based mobile multicast routing protocol using multi-objective genetic algorithm. Wirel Netw 10(3):271–286CrossRef

Russell S, Norvig P (1995) Artificial intelligence: a modern approach, vol 74. Prentice hall Englewood Cliffs

Saeedian E, Torshiz MN, Jalali M, Tadayon G, Tajari MM (2011) Cfga: Clustering wireless sensor network using fuzzy logic and genetic algorithm. In: Wireless communications, networking and mobile computing (WiCOM), 2011 7th International Conference on. IEEE, pp 1–4

Sahin CS, Urrea E, Uyar MU, Conner M, Hokelek I, Bertoli G, Pizzo C (2008) Uniform distribution of mobile agents using genetic algorithms for military applications in manets. In: Military communications conference, 2008. MILCOM 2008. IEEE. IEEE, pp 1–7

Sahin CS, Urrea E, Uyar MU, Conner M, Hokelek I, Conner M, Bertoli G, Pizzo C (2008) Genetic algorithms for self-spreading nodes in manets. In: Proceedings of the 10th annual conference on genetic and evolutionary computation, GECCO ’08, (New York). ACM, pp 1141–1142

Salcedo-Sanz S, Bousoño-Calzón C, Figueiras-Vidal AR (2003) A mixed neural-genetic algorithm for the broadcast scheduling problem. Wirel Commun IEEE Trans 2(2):277–283CrossRef

Sastry K, Goldberg D, Kendall G (2005) Genetic algorithms. In: Search methodologies. Springer, pp 97–125

Scaperoth D, Le B, Rondeau T, Maldonado D, Bostian CW, Harrison S (2006) Cognitive radio platform development for interoperability. In: Military communications conference, 2006. MILCOM 2006. IEEE. IEEE, pp 1–6

Scully T, Brown KN (2009) Wireless LAN load balancing with genetic algorithms. Knowl Based Syst 22(7):529–534CrossRef

Selamat A, Selamat MH et al (2004) Routing algorithm of mobile agents for query retrieval using genetic algorithm. Malays J Comput Sci 17(2):1–10

Sengupta S, Das S, Nasir M, Vasilakos AV, Pedrycz W (2012) An evolutionary multiobjective sleep-scheduling scheme for differentiated coverage in wireless sensor networks. Syst Man Cybern Part C Appl Rev IEEE Trans 42(6):1093–1102CrossRef

Sheen W-H, Lin S-J, Huang C-C (2010) Downlink optimization and performance of relay-assisted cellular networks in multicell environments. Vehicular Technol IEEE Trans 59(5):2529–2542CrossRef

Sherif MR, Habib IW, Nagshineh M, Kermani P (2000) Adaptive allocation of resources and call admission control for wireless atm using genetic algorithms. Sel Areas Commun IEEE J 18(2):268–282CrossRef

Shurman MM, Al-Mistarihi MF, Mohammad AN, Darabkh K, Ababnah A et al (2013) Hierarchical clustering using genetic algorithm in wireless sensor networks. In: Information & Communication Technology Electronics & Microelectronics (MIPRO), 2013 36th International Convention on. IEEE, pp 479–483

Sivanandam S, Deepa S (2008) Introduction to genetic algorithms

Smadi MN, Ghosh SC, Farid AA, Todd TD, Hranilovic S (2009) Free-space optical gateway placement in hybrid wireless mesh networks. J Lightwave Technol 27(14):2688–2697CrossRef

Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26CrossRef

Stumpf JD, Feng X, Kelnhofer RW (1994) An enhanced operator-oriented genetic search algorithm. In: Evolutionary computation, 1994. IEEE World Congress on Computational Intelligence., Proceedings of the First IEEE Conference on. IEEE, pp 235–238

Sun B, Pi S, Gui C, Zeng Y, Yan B, Wang W, Qin Q (2008) Multiple constraints QoS multicast routing optimization algorithm in manet based on ga. Progr Nat Sci 18(3):331–336CrossRef

Syed O (1995) Applying genetic algorithms to recurrent neural networks for learning network parameters and architecture. PhD thesis, Case Western Reserve University

Tam V, Cheng K-Y, Lui K-S (2006) Using micro-genetic algorithms to improve localization in wireless sensor networks. J Commun 1(4):1–10CrossRef

Tembine H, Altman E, El-Azouzi R, Hayel Y (2010) Evolutionary games in wireless networks. Syst Man Cybern Part B Cybern IEEE Trans 40(3):634–646CrossRef

Ting C-K, Liao C-C (2010) A memetic algorithm for extending wireless sensor network lifetime. Inf Sci 180(24):4818–4833CrossRef

Tripathi A, Gupta P, Trivedi A, Kala R (2011) Wireless sensor node placement using hybrid genetic programming and genetic algorithms. Int J Intell Inf Technol (IJIIT) 7(2):63–83CrossRef

Turing AM (1950) Computing machinery and intelligence. Mind, pp 433–460

Vedantham S, Iyengar SS (1998) The bandwidth allocation problem in the atm network model is np-complete. Inf Process Lett 65(4):179–182MathSciNetCrossRef

Venkatesan R, Kumar V (2002) A genetic algorithms approach to growth phase forecasting of wireless subscribers. Int J Forecast 18(4):625–646CrossRef

Verma A, Llora X, Goldberg DE, Campbell RH (2009) Scaling genetic algorithms using mapreduce. In: Intelligent systems design and applications, 2009. ISDA’09. Ninth International Conference on. IEEE, pp 13–18

Wang L (2003) Soft computing in communications, vol 136. Springer

Wang B, Liu KR, Clancy TC (2010) Evolutionary cooperative spectrum sensing game: how to collaborate? Commun IEEE Trans 58(3):890–900CrossRef

Watkins CJ, Dayan P (1992) Q-learning. Mach Learn 8(3–4):279–292MATH

Weibull JW (1997) Evolutionary game theory. MIT press

Whitley D, Starkweather T, Bogart C (1990) Genetic algorithms and neural networks: optimizing connections and connectivity. Parallel Comput 14(3):347–361CrossRef

Wong SH, Wassell I (2002) Dynamic channel allocation using a genetic algorithm for a tdd broadband fixed wireless access network, in IASTED International Conference in Wireless and Optical Communications. Banff, Canada

Xhafa F, Sánchez C, Barolli L (2010) Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In: Advanced information networking and applications (AINA), 2010 24th IEEE International Conference on. IEEE, pp 465–472

Xiao Y, Chen CP, Wang Y (2000) A near optimal call admission control with genetic algorithm for multimedia services in wireless/mobile networks. In: National aerospace and electronics conference, 2000. NAECON 2000. Proceedings of the IEEE 2000. IEEE, pp 787–792

Xing H, Liu X, Jin X, Bai L, Ji Y (2009) A multi-granularity evolution based quantum genetic algorithm for qos multicast routing problem in wdm networks. Comput Commun 32(2):386–393CrossRef

Xuan BB, Ferreira A, Jarry A (2003) Computing shortest, fastest, and foremost journeys in dynamic networks. Int J Found Comput Sci 14(02):267–285MathSciNetCrossRefMATH

Xu Y, Yao X (2006) A GA approach to the optimal placement of sensors in wireless sensor networks with obstacles and preferences. In: Consumer communications and networking conference, 2006. CCNC 2006. 3rd IEEE, vol 1. IEEE, pp 127–131

Yang S, Cheng H, Wang F (2010) Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks. Syst Man Cybern Part C Appl Rev IEEE Trans 40(1):52–63CrossRef

Yen Y-S, Chan Y-K, Chao H-C, Park JH (2008) A genetic algorithm for energy-efficient based multicast routing on manets. Comput Commun 31(4):858–869CrossRef

Yen Y-S, Chao H-C, Chang R-S, Vasilakos A (2011) Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for manets. Math Comput Model 53(11):2238–2250CrossRef

Ye F, Yang R, Li Y (2010) Genetic algorithm based spectrum assignment model in cognitive radio networks. In: Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on. IEEE, pp 1–4

Youssef W, Younis M (2007) Intelligent gateways placement for reduced data latency in wireless sensor networks. In: Communications, 2007. ICC’07. IEEE International Conference on. IEEE, pp 3805–3810

Yun S, Lee J, Chung W, Kim E, Kim S (2009) A soft computing approach to localization in wireless sensor networks. Expert Syst Appl 36(4):7552–7561CrossRef

Yun S, Lee J, Chung W, Kim E (2008) Centroid localization method in wireless sensor networks using tsk fuzzy modeling. In: International symposium on advanced intelligent systems, pp 971–974

Zadeh LA (1994) Fuzzy logic, neural networks, and soft computing. Commun ACM 37(3):77–84MathSciNetCrossRef

Zeng F, Chen Z (2008) Load balancing placement of gateways in wireless mesh networks with QoS constraints. In: Young computer scientists, 2008. ICYCS 2008. The 9th International Conference for. IEEE, pp 445–450

Zhang J, Lin Y, Zhou C, Ouyang J (2008) Optimal model for energy-efficient clustering in wireless sensor networks using global simulated annealing genetic algorithm. In: Intelligent information technology application workshops, 2008. IITAW’08. International Symposium on. IEEE, pp 656–660

Zhang Q, Wang J, Jin C, Ye J, Ma C, Zhang W (2008) Genetic algorithm based wireless sensor network localization, In: Natural Computation, 2008. ICNC’08. Fourth International Conference on, vol 1. IEEE, pp 608–613

Zhang Q, Wang J, Jin C, Zeng Q (2008) Localization algorithm for wireless sensor network based on genetic simulated annealing algorithm. In: Wireless communications, networking and mobile computing, 2008. WiCOM’08. 4th International Conference on. IEEE, pp 1–5

Zhao Z, Peng Z, Zheng S, Shang J (2009) Cognitive radio spectrum allocation using evolutionary algorithms. Wirel Commun IEEE Trans 8(9):4421–4425CrossRef

Zhenhua Y, Guangwen Y, Shanwei L, Qishan Z (2010) A modified immune genetic algorithm for channel assignment problems in cellular radio networks. In: Intelligent system design and engineering application (ISDEA), 2010 International Conference on, vol 2. IEEE, pp 823–826

Zhu K, Niyato D, Wang P (2010) Optimal bandwidth allocation with dynamic service selection in heterogeneous wireless networks. In: Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE. IEEE, pp 1–5

Zhu N, O’Connor I (2013) iMASKO: a genetic algorithm based optimization framework for wireless sensor networks. J Sens Actuator Netw 2(4):675–699CrossRef

Titel: Genetic algorithms in wireless networking: techniques, applications, and issues
verfasst von: Usama Mehboob
Junaid Qadir
Salman Ali
Athanasios Vasilakos
Publikationsdatum: 18.02.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 6/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2070-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 6/2016

A projection-based decomposition for the scalability of evolvable hardware

Objective reduction based on nonlinear correlation information entropy

Pseudo equality algebras: revision

Modeling and solving a capacitated stochastic location-allocation problem using sub-sources

Bolstering efficient SSGAs based on an ensemble of probabilistic variable-wise crossover strategies

Design of granular interval-valued information granules with the use of the principle of justifiable granularity and their applications to system modeling of higher type