article

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

Authors:

Athanasios VasilakosAuthors Info & Claims

Soft Computing - A Fusion of Foundations, Methodologies and Applications, Volume 20, Issue 6

Pages 2467 - 2501

https://doi.org/10.1007/s00500-016-2070-9

Published: 01 June 2016 Publication History

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.

References

[1]

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

[2]

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.

[3]

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

Digital Library

[4]

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

Digital Library

[5]

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

[6]

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

Digital Library

[7]

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

[8]

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.

[9]

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.

[10]

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

Digital Library

[11]

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.

[12]

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.

[13]

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.

[14]

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

Digital Library

[15]

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.

[16]

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.

[17]

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

Digital Library

[18]

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

Digital Library

[19]

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.

[20]

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.

[21]

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

[22]

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.

[23]

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.

[24]

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

Digital Library

[25]

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

[26]

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.

[27]

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

[28]

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.

[29]

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

[30]

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

Digital Library

[31]

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.

[32]

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

Digital Library

[33]

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

Digital Library

[34]

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.

[35]

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.

[36]

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

Digital Library

[37]

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

[38]

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

[39]

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.

[40]

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

[41]

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.

[42]

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

[43]

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

[44]

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.

Digital Library

[45]

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

[46]

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

Digital Library

[47]

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.

Digital Library

[48]

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.

[49]

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.

[50]

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

Digital Library

[51]

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

Digital Library

[52]

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

Digital Library

[53]

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

[54]

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

[55]

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.

[56]

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.

[57]

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.

[58]

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.

[59]

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.

[60]

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.

[61]

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

[62]

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.

[63]

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

[64]

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

[65]

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

[66]

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

Digital Library

[67]

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

Digital Library

[68]

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

[69]

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

[70]

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

Digital Library

[71]

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.

[72]

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

Digital Library

[73]

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.

[74]

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

[75]

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

[76]

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.

[77]

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

[78]

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

[79]

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

Digital Library

[80]

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

Digital Library

[81]

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

Digital Library

[82]

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

[83]

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

[84]

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.

[85]

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

Digital Library

[86]

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

[87]

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

Digital Library

[88]

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.

[89]

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.

[90]

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

Digital Library

[91]

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.

[92]

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.

[93]

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.

[94]

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.

[95]

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

Digital Library

[96]

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.

[97]

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

[98]

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

Digital Library

[99]

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

[100]

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

Digital Library

[101]

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.

[102]

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

Digital Library

[103]

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

[104]

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.

[105]

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.

[106]

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

[107]

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

[108]

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

Digital Library

[109]

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

[110]

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.

[111]

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.

[112]

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

[113]

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

Digital Library

[114]

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

[115]

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

[116]

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

[117]

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.

[118]

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.

[119]

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

[120]

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.

[121]

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

[122]

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

[123]

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.

[124]

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

[125]

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

[126]

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.

[127]

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.

[128]

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

[129]

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

[130]

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.

[131]

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

[132]

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

[133]

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

[134]

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.

[135]

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.

[136]

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

[137]

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

[138]

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.

[139]

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.

[140]

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

[141]

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

[142]

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

[143]

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

[144]

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.

[145]

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

[146]

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

[147]

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.

[148]

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.

[149]

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.

[150]

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.

[151]

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

Digital Library

[152]

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

[153]

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.

[154]

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.

[155]

Sahin CS, Urrea E, UyarMU, ConnerM, Hokelek I, ConnerM, 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.

[156]

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

Digital Library

[157]

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

[158]

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.

[159]

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

Digital Library

[160]

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.

[161]

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

Digital Library

[162]

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

[163]

Sherif MR, HabibI W, 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-282.

Digital Library

[164]

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.

[165]

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

[166]

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

[167]

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

Digital Library

[168]

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

[169]

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

[170]

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

[171]

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

[172]

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

Digital Library

[173]

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

Digital Library

[174]

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

Digital Library

[175]

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

[176]

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

Digital Library

[177]

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

[178]

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.

[179]

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

[180]

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

Digital Library

[181]

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

Digital Library

[182]

Weibull JW (1997) Evolutionary game theory. MIT press.

[183]

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

[184]

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.

[185]

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.

[186]

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. NAECON2000. Proceedings of the IEEE 2000. IEEE, pp 787-792.

[187]

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

Digital Library

[188]

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

[189]

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.

[190]

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

[191]

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

Digital Library

[192]

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

Digital Library

[193]

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.

[194]

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.

[195]

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

Digital Library

[196]

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.

[197]

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

Digital Library

[198]

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.

[199]

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.

[200]

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.

[201]

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.

[202]

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

Digital Library

[203]

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.

[204]

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

[205]

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

Cited By

Aifen YShuwan LHuan W(2024)GA-BP Optimization Using Hybrid Machine Learning Algorithm for Thermopile Temperature CompensationInternational Journal of Information Technology and Web Engineering10.4018/IJITWE.33749119:1(1-14)Online publication date: 21-Feb-2024
https://dl.acm.org/doi/10.4018/IJITWE.337491
Mittal VTabassum HHossain E(2024)Deployment Cost-Aware UAV and BS Collaboration in Cell-Free Integrated Aerial-Terrestrial NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.334180923:8(8033-8049)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3341809
Bassi SRattan PDhand P(2022)Soft Computing-Based Schemes for Handover Management in Future NetworksInternational Journal of Information Retrieval Research10.4018/IJIRR.30029112:3(1-18)Online publication date: 25-Aug-2022
https://dl.acm.org/doi/10.4018/IJIRR.300291
Show More Cited By

Genetic algorithms in wireless networking: techniques, applications, and issues
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies
2. Networks
  1. Network services
  2. Network types

Recommendations

Wireless Communications & Networking
Wireless Sensor Node Placement Using Hybrid Genetic Programming and Genetic Algorithms

The ease of use and re-configuration in a wireless network has played a key role in their widespread growth. The node deployment problem deals with an optimal placement strategy of the wireless nodes. This paper models a wireless sensor network, ...
Heterogeneous Wireless Networks- Networking Protocol to Security

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Soft Computing - A Fusion of Foundations, Methodologies and Applications

Soft Computing - A Fusion of Foundations, Methodologies and Applications Volume 20, Issue 6

June 2016

399 pages

ISSN:1432-7643

EISSN:1433-7479

Issue’s Table of Contents

Copyright © Copyright © 2016 Springer-Verlag Berlin Heidelberg.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 June 2016

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aifen YShuwan LHuan W(2024)GA-BP Optimization Using Hybrid Machine Learning Algorithm for Thermopile Temperature CompensationInternational Journal of Information Technology and Web Engineering10.4018/IJITWE.33749119:1(1-14)Online publication date: 21-Feb-2024
https://dl.acm.org/doi/10.4018/IJITWE.337491
Mittal VTabassum HHossain E(2024)Deployment Cost-Aware UAV and BS Collaboration in Cell-Free Integrated Aerial-Terrestrial NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.334180923:8(8033-8049)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TMC.2023.3341809
Bassi SRattan PDhand P(2022)Soft Computing-Based Schemes for Handover Management in Future NetworksInternational Journal of Information Retrieval Research10.4018/IJIRR.30029112:3(1-18)Online publication date: 25-Aug-2022
https://dl.acm.org/doi/10.4018/IJIRR.300291
Arshid KJianbiao ZHussain ILema GYaqub MMunir R(2022)Support vector machine approach of malicious user identification in cognitive radio networksWireless Networks10.1007/s11276-022-03055-030:6(4761-4772)Online publication date: 17-Sep-2022
https://dl.acm.org/doi/10.1007/s11276-022-03055-0
Nabati MMaadani MPourmina M(2022)AGEN-AODV: an Intelligent Energy-Aware Routing Protocol for Heterogeneous Mobile Ad-Hoc NetworksMobile Networks and Applications10.1007/s11036-021-01821-627:2(576-587)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s11036-021-01821-6
Popescu DNastase M(2022)Evaluation Test Generation Model Using Degrees of Difficulty and KeywordsIntelligent Tutoring Systems10.1007/978-3-031-09680-8_19(197-203)Online publication date: 29-Jun-2022
https://dl.acm.org/doi/10.1007/978-3-031-09680-8_19
Saraswala PPatel SBhalani J(2021)Performance metric analysis of transmission range in the ZigBee network using various soft computing techniques and the hardware implementation of ZigBee network on ARM-based controllerWireless Networks10.1007/s11276-021-02568-427:3(2251-2270)Online publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1007/s11276-021-02568-4
Katoch SChauhan SKumar V(2021)A review on genetic algorithm: past, present, and futureMultimedia Tools and Applications10.1007/s11042-020-10139-680:5(8091-8126)Online publication date: 1-Feb-2021
https://dl.acm.org/doi/10.1007/s11042-020-10139-6
Sharif ALi JSaleem MManogran GKadry SBasit AKhan M(2021)A dynamic clustering technique based on deep reinforcement learning for Internet of vehiclesJournal of Intelligent Manufacturing10.1007/s10845-020-01722-732:3(757-768)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s10845-020-01722-7
Khan MKhan LGul NAmir MKim JKim S(2020)Support Vector Machine-Based Classification of Malicious Users in Cognitive Radio NetworksWireless Communications & Mobile Computing10.1155/2020/88469482020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/8846948
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents