Finding a robust configuration for the AEDB information dissemination protocol for mobile ad hoc networks

作者: Patricia Ruiz , Bernabé Dorronsoro , El-Ghazali Talbi , Pascal Bouvry

DOI: 10.1016/J.ASOC.2015.04.003

关键词: Computer scienceEfficient energy useMulti-objective optimizationMobile ad hoc networkEvolutionary algorithmRobust optimizationDistributed computingCommunications protocolRobustness (computer science)

摘要: Graphical abstractAEDB is an advanced adaptive protocol for information dissemination in mobile ad hoc networks MANETs. It based on the Distance Based broadcasting protocol, and it acts differently according to local minimize energy network use, while maximizing coverage of process. As most existing communication protocols, AEDB relies different thresholds adapting its behavior environment. We propose this work look configurations that induce a stable performance by automatically fine tuning these thanks use cooperative coevolutionary multi-objective evolutionary algorithms. Finding robust solutions problem important because MANETs have highly unpredictable dynamic topology, features strong influence protocol. Consequently, show good under any circumstances are required. In work, we define fitness functions taken into account metrics better guiding algorithm towards more solutions. They are: median, constrained, worst coverage, hypervolume. Results show, two worst-case approaches perform better, not only case robustness but also terms accuracy reported large set networks. Display Omitted The Adaptive Enhanced Broadcasting Protocol, hereinafter, (MANETs). measure

参考文章(52)
Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping Sheu, The broadcast storm problem in a mobile ad hoc network acm/ieee international conference on mobile computing and networking. pp. 151- 162 ,(1999) , 10.1145/313451.313525
Bernabe Dorronsoro, Pascal Bouvry, J. Alberto Canero, Anthony A. Maciejewski, Howard Jay Siegel, Multi-objective robust static mapping of independent tasks on grids IEEE Congress on Evolutionary Computation. pp. 1- 8 ,(2010) , 10.1109/CEC.2010.5586495
Wahabou Abdou, Adrien Henriet, Christelle Bloch, Dominique Dhoutaut, Damien Charlet, François Spies, Using an evolutionary algorithm to optimize the broadcasting methods in mobile ad hoc networks Journal of Network and Computer Applications. ,vol. 34, pp. 1794- 1804 ,(2011) , 10.1016/J.JNCA.2011.01.004
Ping-Che Hsiao, Tsung-Che Chiang, Li-Chen Fu, Particle swarm optimization for the minimum energy broadcast problem in wireless ad-hoc networks congress on evolutionary computation. pp. 1- 8 ,(2012) , 10.1109/CEC.2012.6252949
Julien Schleich, Grégoire Danoy, Bernabé Dorronsoro, Pascal Bouvry, Optimising small-world properties in VANETs: Centralised and distributed overlay approaches Applied Soft Computing. ,vol. 21, pp. 637- 646 ,(2014) , 10.1016/J.ASOC.2014.03.045
Patricia Ruiz, Bernabe Dorronsoro, Pascal Bouvry, Finding scalable configurations for AEDB broadcasting protocol using multi-objective evolutionary algorithms Cluster Computing. ,vol. 16, pp. 527- 544 ,(2013) , 10.1007/S10586-012-0220-0
D. Goldfarb, G. Iyengar, Robust portfolio selection problems Mathematics of Operations Research. ,vol. 28, pp. 1- 38 ,(2003) , 10.1287/MOOR.28.1.1.14260