An evolutionary computation approach for optimizing connectivity in disaster response scenarios

Applied Soft Computing Journal

Volumn 13, Issue 2, 2013, Pages 833-845

  Reina, D G ^a   Toral Marin, S L ^a   Bessis, N ^b   Barrero, F ^a   Asimakopoulou, E ^b  

^a UNIVERSIDAD DE SEVILLA   (Spain)

^b UNIVERSITY OF DERBY   (United Kingdom)

Author keywords

Connectivity; Disaster scenarios; Genetic algorithm; Mobile ad hoc networks (MANETs); NS 2

Indexed keywords

DISASTERS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS;

COMMUNICATION LAYERS; CONNECTIVITY; DISASTER RESPONSE; DISASTER SCENARIO; FITNESS FUNCTIONS; MOBILE ADHOC NETWORK (MANETS); NETWORK SIMULATOR NS-2; RESCUE OPERATIONS;

MOBILE AD HOC NETWORKS;

EID: 84881631938     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.10.024     Document Type: Article

References (35)

1. J.T. Alander, On optimal population size of genetic algorithm, in: Proceedings CompEuro 1992. Computer Systems and Software Engineering, 6th Annual European Computer Conference, 1995, pp. 65-70.
2. N. Aschenbruck, M. Frank, P. Martini, J. Tölle, Human mobility in MANET disaster area simulation-a realistic approach, in: 29th Annual IEEE International Conference on Local Computer Network (LCN'04), 2004.
3. N. Aschenbruck, E. Gerhards-Padilla, P. Martini, Modeling mobility in disaster area scenarios, Performance Evaluation 66 (2009) 773-790.
4. N. Aschenbruck, E. Gerhaps-Padilla, M. Gerharz, M. Frank, P. Martini, Modelling mobility in disaster area scenarios, in:, in: The 10th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2010.
5. N. Aschenbruck, R. Ernst, E. Gerhards-Padilla, M. Schwamborn, BonnMotion-a mobility scenario generation and analysis tool, in: Proceedings of the 3rd International ICST Conference on SimulationTools and Techniques (Simutool 2010), 2010.
6. E. Asimakopoulou, N. Bessis, Advanced ICTs for Disaster Management and Threat Detection: Collaborative and Distributed Frameworks, IGI, Hershey, 2010.
7. F. Bai, S. Sadagopan, B. Krishnamachari, A. Helmy, The important framework for analyzing the impact of mobility on performance of routing protocols for ad hoc networks, Ad Hoc Networks 1 (2003) 383-403.
8. M. Bani-Yassein, M. Ould-Khaoua, L.M. Mackenzie, S. Papanastasion, Performance of adjusted probabilistic broadcasting in mobile ad hoc networks, International Journal of Wireless Information Networks 3 (2006) 127-139.
9. R. Beraldi, R. Baldoni, Unicast routing techniques for mobile ad hoc networks, in: M. Ilyas (Ed.), The Handbook of Ad Hoc Wireless Networks. The Electrical Engineering Handbook Series, CRC Press, 2002.
10. M. Berg, M. Krefeld, M. Overmars, O. Schwarzkopf, Computation geometry, in: Algorithm and Application, 2nd ed., Springer, 2000.
11. A. Boukerche, B. Turgut, N. Aydin, M.Z. Ahmad, L. Bölöni, D. Turgut, Routing protocols in ad hoc networks: a survey, Computer Networks 55 (2011)3032-3080.
12. T. Camp, J. Boleng, V. Davies, A survey of mobility models for ad hoc network research, Wireless Communications Mobile Computing 2 (2002) 483-502.
13. O. Dengiz, A. Konak, A.E. Smith, Connectivity management in mobile ad hoc networks using particle swam optimization, Ad Hoc Networks 9 (2011) 1312-1326.
14. K. Fall, K. Varadhan, The NS Manual (formerly NS Notes and Documentation), 2010, Available at: http://www.isi.edu/nsnam/ns/ns- documentation.html
15. D.E. Goldberg, Genetic algorithm, in: Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
16. L. Hanzo, R. Tafazolli, A survey of QoS routing protocols for mobile ad hoc networks, IEEE Communications Surveys & Tutorials 9 (2007) 50-70.
17. Jong, K.A., 1975. An analysis of behaviour of a class of genetic adaptive systems. PhD Thesis. University of Michigan.
18. L. Layuan, L. Chunlin, Y. Peiyan, Performance evaluation and simulations of routing protocols in ad hoc networks, Computer Communications 30 (2007) 1890-1898.
19. Z. Michalewicz, Genetic Algorithm + Data Structures = Evolution Programs, 3rd ed., Springer-Verlag, Berlin, Germany, 1996.
20. M.R. Martinez-Torres, S.L. Toral, B. Palacios, F. Barrero, An evolutionary factor analysis computation for mining website structures, Expert Systems with Applications (2012), http://dx.doi.org/10.1016/j.eswa.2012.04.011.
21. T. Murray, M. Cojocari, F. Huirong, Measuringthe performance of IEEE 802.11p using NS-2 simulator for vehicular networks, in: Electro/Information Technology, EIT, 2008, pp. 498-503.
22. S. Panichpapiboon, W. Pattara-atikom, A review of information dissemination protocols for vehicular ad hoc networks, IEEE Communications Surveys & Tutorial (2012), http://dx.doi.org/10.1109/SURV.2011.070711.00131.
23. C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proceeding of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999, pp. 1-11.
24. D.G. Reina, S.L. Toral, F. Barrero, N. Bessis, E. Asimakopoulou, Evaluation of ad hoc networks in disasterscenarios, in: Third International Conference on Intelligent Networking and Collaborative Systems (INCOS 2011), 2011, pp. 759-764.
25. D.G. Reina, S.L. Toral, F. Barrero, N. Bessis, E. Asimakopoulou, Modelling and assessing ad hoc networks in disaster scenarios, Journal of Ambient Intelligence and Humanized Computing (2012), http://dx.doi.org/10.1007/ s12652-012-0113-3.
26. D.G. Reina, S.L. Toral, P. Johnson, F. Barrero, An evolutionary computation approach for designing mobile ad hoc networks, Expert Systems with Applications 39 (2012)6838-6845.
27. E.M. Royer, C. Toh, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communications 6 (1999) 46-55.
28. S.L. Toral, M.R. Martínez-Torres, F. Barrero, M.R. Arahal, Current paradigms in intelligent transportation systems, IET Intelligent Transport Systems 4 (2010) 201-211.
29. C. Tzu-Chiang, H. Yueh-Ming, A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm, Expert Systems with Applications 33 (2008)734-742.
30. M. Vecchio, R. López-Valcarce, F. Marcelloni, A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks, Applied Soft Computing (2011), http://dx.doi.org/10. 1016/j.asoc.2011.03.012.
31. L. Xu, L. Haixia, L. Minqqiang, S. Mei, G. Wei, Research and analysis of topology control in NS-2 for ad-hoc wireless networks, in:, in: Proceedings ofthe International Conference on Intelligent and Software Intensive Systems (CISIS), 2008, pp. 461-465.
32. G. Tuna, V.C. Gungor, K. Gulez, An autonomous wireless sensor network deployment system using mobile robots for human existence detection in case of disaster, Ad Hoc Networks (2012), http://dx.doi.org/10.1016/j.adhoc.2012.06.006.
33. J.Q. Bao, W.C. Lee, Rapid deployment of wireless ad hoc backbone networks or public safety incident management, in: IEEE Global Telecommunication Conference (GLOBECOM 07, 2007, pp. 1217-1221.
34. R.G. Lakshmi, N. Oliver, C. Ibe, A joint network for disaster recovery and search and rescue operations, Computer Communications 56 (2012)3347-3373.
35. J. Zhou, G. Cao, L. Caixia, H. Runcai, A genetic algorithm based on extended sequence and topology encoding forthe multicast protocol in two-tiered WSN, Expert Systems with Applications 37 (2010) 1684-1695.