Discrete multi-objective differential evolution algorithm for routing in wireless mesh network

Soft Computing

Volumn 20, Issue 9, 2016, Pages 3687-3698

  Murugeswari, R ^a   Radhakrishnan, S ^a  

^a KALASALINGAM UNIVERSITY   (India)

Author keywords

Differential evolution; Dynamic crowding distance; Multi objective optimization; Weight mapping crossover; Wireless mesh network

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; INFORMATION SERVICES; MAPPING; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; OPTIMIZATION; PARETO PRINCIPLE; QUALITY OF SERVICE; WIRELESS MESH NETWORKS (WMN);

DIFFERENTIAL EVOLUTION; DYNAMIC CROWDING DISTANCES; MULTI-OBJECTIVE DIFFERENTIAL EVOLUTION ALGORITHMS; MULTI-OBJECTIVE DIFFERENTIAL EVOLUTIONS; PACKET DELIVERY RATIO; QUALITY OF SERVICE BASED ROUTING; WEIGHT MAPPING CROSSOVER; WELL-DISTRIBUTED PARETO-OPTIMAL SOLUTIONS;

MESH NETWORKING;

EID: 84933574765     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-015-1730-5     Document Type: Article

References (43)

1. Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. In: Proceedings of congress on evolutionary computation, pp 831–836
2. Ajmal MM, Madani SA, Maqsood T, Bilal K, Nazir B, Hayat K (2013) Coordinated opportunistic routing protocol for wireless mesh networks. Comput Electr Eng 39:2442–2453
3. Akyildiz F, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487
4. Alatas B, Akin E, Karci A (2008) MODENAR: multi-objective differential evolution algorithm for mining numeric association rules. Appl Soft Comput 8:646–656
5. Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217:404–416
6. Alotaibi E, Mukherjee B (2012) A survey on routing algorithms for wireless Ad-Hoc and mesh networks. Comput Netw 56:940–965
7. Augusto CHP, Carvalho CB, da Silva MWR, de Rezende JF (2011) REUSE: a combined routing and link scheduling mechanism for wireless mesh networks. Comput Commun 34:2207–2216
8. Benyamina D, Hafid A, Hallam N, Gendreau M, Maureira JC (2012) A hybrid nature-inspired optimizer for wireless mesh networks design. Comput Commun 35:1231–1246
9. Borges VCM, Curado M, Monteiro E (2011) The impact of interference-aware routing metrics on video streaming in wireless mesh networks. Ad Hoc Netw 9:652–661
10. Brunoa R, Nurchis M (2010) Survey on diversity-based routing in wireless mesh networks: challenges and solutions. Comput Commun 33:269–282
11. Camelo M, Omana C, Castro H (2011) QoS routing algorithm based on multi-objective optimization for wireless mesh networks. IEEE Lat Am Trans 9(5):875–881
12. Campista MEM, Costa LHMK, Duarte OCMB (2012) A routing protocol suitable for backhaul access in wireless mesh networks. Comput Netw 56:703–718
13. Chowdhury KR, Di Felice M, Bononi L (2013) XCHARM: a routing protocol for multi-channel wireless mesh networks. Comput Commun 36:1485–1497
14. Das S, Abraham A, Konar A (2012) Adaptive clustering using improved differential evolution algorithm. IEEE Trans Syst Man Cybern Part B: Cybern 42(2):218–237
15. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
16. Deb K (2001) Multi-objective optimization using evolutionary algorithms., Wiley-Interscience Series in Systems and OptimizationWiley, West Sussex
17. Godfrey CO, Donald D (2009) Differential evolution: a handbook for global permutation based combinatorial optimization, 1st edn. Springer, Germany
18. Goldberg DE, Lingle R (1985) Alleles, loci and the traveling salesman problem. In: Grefenstette J (ed) 1st international conference on genetic algorithms, pp 154–159
19. Gujarathi AM, Babu BV (2010) Hybrid multi-objective differential evolution (H-MODE) for optimization of polyethylene terephthalate (PET) reactor. Int J Bio-Inspir Comput 2:213–231
20. Guo L, Peng Y, Wang X, Jiang D, Yu Y (2011) Performance evaluation for on-demand routing protocols based on OPNET modules in wireless mesh networks. Comput Electr Eng 37:106–114
21. Gu C, Zhang S, Xue X, Huang H (2011) Online wireless mesh network traffic classification using machine learning. J Comput Inf Syst 7:5 1524–1532
22. Jin Y, Wang W, Jiang Y, Yang M (2012) On a joint temporalspatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks. Ad Hoc Netw 401–420
23. Kai W, Gao Y, Guan J, Qin Y (2011) MDSDV: a modified DSDV routing mechanism for wireless mesh networks. J China Univ Posts Telecommun 18:34–39
24. Lin L, Gen M (2007) Bicriteria network design problem using interactive adaptive weight GA and priority-based encoding method. IEEE Trans Evol Comput (in review)
25. Li Y, Zhou L, Yang Y, Chao H-C (2011) Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks. Math Comput Model 53:458–470
26. Luo B, Zheng J, Xie J, Wu J (2008) Dynamic crowding distance—new diversity maintenance strategy for MOEAs. 4th IEEE international conference natural computation, pp 580–585
27. Pal A, Nasipuri A (2011) A quality based routing protocol for wireless mesh networks. Pervasive Mob Comput 7:611–626
28. Pan QK, Wang L, Qian B (2009) A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problem. Comput Oper Res 36(8):2498–2511
29. Peng Y, Song Q, Yu Y, Wang F (2014) Fault-tolerant routing mechanism based on network coding in wireless mesh networks. J Netw Comput Appl 37: 259–272
30. Qian B, Wang L, Huang DX, Wang WL, Wang X (2009) An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers. Comput Oper Res 36(1):209–233
31. Robic T, Filipic B (2005) DEMO: differential evolution for multiobjective optimization. Lecture Notes in Computer Science. Springer-Verlag, Berlin Heidelberg, pp 520–533
32. Rubio-Largo A, Vega-Rodrguez MA (2013) Applying MOEAs to solve the static routing and wavelength assignment problem in optical WDM networks. Eng Appl Artif Intell 26:1602–1619
33. Rubio-Largo A, Vega-Rodrguez MA, Gmez-Pulido JA, Snchez-Prez JM (2010) A differential evolution with pareto tournaments for solving the routing and wavelength assignment problem in WDM networks. In: Proceedings of the IEEE congress in Evolutionary Computation, Spain, pp 18–23
34. Rubio-Largo A, Vega-Rodrguez MA, Gmez-Pulido JA, Snchez-Prez JM (2013) Multiobjective metaheuristics for traffic grooming in optical networks. IEEE Trans Evol Comput 17(4):457–473
35. Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359
36. Tasgetiren MF, Suganthan PN, Pan Q-K (2010) An ensemble of discrete differential evolution algorithms for solving the generalized travelling salesman problem. Appl Math Comput 21:3356–3368
37. Xue F, Sanderson A, Graves R (2006) Multi-objective routing in wireless sensor networks with a differential evolution algorithm. IEEE international conference on networking, sensing and control, pp 880–885
38. Xu J, He H, Man H (2012) DCPE co-training for classification. Neuro Comput 86:75–85
39. Xu J, Yang G, Man H, He H (2013) L1 graph based on sparse coding for feature selection, vol 7951. Springer, Berlin, pp 594–601
40. Ya GY, Dong ZY, Wong KP (2008) A modified differential evolution algorithm with fitness sharing for power system planning. IEEE Trans Power Syst 23(2):514–522
41. Yetgin H, Cheung KTK, Hanzo L (2012) Multi-objective routing optimization using evolutionary algorithms. IEEE, wireless communications and networking conference, pp 1–6
42. Zhao L, Al-Dubai AY, Min G (2011) An efficient neighbourhood load routing metric for wireless mesh networks. Simul Model Pract Theory 19:1415–1426
43. Zhou A, Qu B-Y, Li H, Zhao S-Z, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol Comput 1:32–49