Skip to main content
SpringerLink
Log in

Multi-objective performance optimization of a probabilistic similarity/dissimilarity-based broadcasting scheme for mobile ad hoc networks in disaster response scenarios

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Communications among crewmembers in rescue teams and among victims are crucial to relieve the consequences and damages of a disaster situation. A common communication system for establishing real time communications between the elements (victims, crewmembers, people living in the vicinity of the disaster scenario, among others) involved in a disaster scenario is required. Ad hoc networks have been envisioned for years as a possible solution. They allow users to establish decentralized communications quickly and using common devices like mobile phones. Broadcasting is the main mechanism used to disseminate information in all-to-all fashion in ad hoc networks. The objective of this paper is to optimize a broadcasting scheme based on similarity/dissimilarity coefficient designed for disaster response scenarios through a multi-objective optimization problem in which several performance metrics such as reachability, number of retransmissions and delay are optimized simultaneously.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  • Aschenbruck N, Gerhaps-Padilla E, Gerharz M, Frank M, Martini P (2009) Modelling mobility in disaster area scenarios. Perform Eval 66:773–790

    Article  Google Scholar 

  • Aschenbruck N, Ernst R, Gerhards-Padilla G, Schwamborn M (2010) BonnMotion—a mobility scenario generation and analysis tool. Simutool

  • Aschenbruck N, Frank M, Martini P, Tölle J (2004) Human mobility in MANET disaster area simulation—a realistic approach. In: 29th Annual IEEE international conference on local computer, network (LCN’04)

  • Burgess J, Gallagher B, Jensen D, Levine B (2006) MaxProp: routing for vehicle-based disruption-tolerant networks. In: 25th Proceedings of IEEE international conference on computer communications (INFOCOM 2006), pp 1–11

  • Camp T, Williams B (2002) Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceeding of the ACM international symposium on mobile ad hoc networking and computing, pp 194–205

  • Cartigny J, Simplot D (2003) Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Telecommun Syst 22:189–204

    Article  Google Scholar 

  • Chakeres I, Perkins C (2007) Dynamic MANET on-demand routing protocol. IETF draft-ietf-manet-dymo-10

  • Ciobanu RI, Reina DG, Dobre C, Toral SL, Johnson P (2013) JDER: a history-based forwarding scheme for delay tolerant networks using Jaccard distance and encountered ration. J Netw Comput Appl. doi:10.1016/j.jnca.2013.09.012

  • Clausen T, Jacquet P (2003) Optimized link state routing protocol (OLSR). IETF RFC 3626

  • Coello CA, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems., Genetic and Evolutionary Computation SeriesSpringer, Berlin

    MATH  Google Scholar 

  • Conti M, Giordano S, Martin M, Passarella A (2010) From opportunistic networks to opportunistic computing. IEEE Commun Mag 48:126–139

    Article  Google Scholar 

  • Deb E, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elistist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolut Comput 6:182–186

    Article  Google Scholar 

  • Fall K, Varadhan K (2011) The ns manual (formerly ns notes and documentation). http://www.isi.edu/nsnam/ns/ns-documentation.html

  • Fortin F, De Rainville F, Gardner M, Parizeau M, Gagne C (2012) DEAP: evolutionary algorithms made easy. J Mach Learn Res 13:2171–2175

    MATH  MathSciNet  Google Scholar 

  • Haas ZJ, Halpern JY, Li L (2002) Gossip-based routing. In: IEEE InfoCom proceedings, pp 1707–1716

  • Haas ZJ, Halpern JY, Li L (2006) Gossip-based routing. IEEE/ACM Trans Netw 14:479–491

    Article  Google Scholar 

  • Hardle W, Simar L (2003) Applied multivariate statistical analysis. In: Method & Data Technologies, Springer

  • Heissenbuttel M, Braun T, Walchli M, Bernoulli T (2006) Optimized stateless broadcasting in wireless multi-hop networks. In: Proceedings 25th IEEE international conference on computer communications (INFOCOM 2006), pp 1–12

  • Jianwu L, Yulong S (2013) Community detection in complex networks using extended compact genetic algorithm. Soft Comput 17:925–937

    Article  Google Scholar 

  • Jonshon DB, Maltz DA, Broch J (2001) DSR: the dynamic source routing protocol for multi-hop wireless ad hoc networks. In: Perkins CE (ed) Ad hoc networking, (Addison-Wesley, 2001), pp 139–172

  • Lakshmi Narayanan RG, Ibe OC (2012) A joint network for disaster recovery and search and rescue operations. Comput Netw 56:3347–3373

    Article  Google Scholar 

  • Liang O, Sekercioglu YA, Mani N (2006) A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. IEEE Commun Surv Tutor 8:30–46

    Article  Google Scholar 

  • Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. ACM SIGMOBILE Mobile Comput Commun Rev 7:19–20

    Article  Google Scholar 

  • Martí R, Robles S, Martín-Campillo A, Cucurull J (2009) Providing early resource allocation during emergencies: the mobile triage tag. J Netw Compu Appl 32:1167–1182

    Article  Google Scholar 

  • Martín-Campillo A, Crowcroft J, Yoneki E, Martí R (2013) Evaluating opportunistic networks in disaster scenarios. J Netw Comput Appl 36:870–880

    Article  Google Scholar 

  • McEntire DA (2007) Disaster response and recovery. Wiley

  • Neumann N, Aichele C, Lindner M, Wunderlich S (2008) Better approach to mobile ad-hoc networking (B.A.T.M.A.N). IETF draftopenmesh-b-a-t-m-a-n-00

  • Palmeri F, Castigliore A (2012) Condensation-based routing in mobile ad-hoc networks. Mobile Inform Syst 3:199–211

    Google Scholar 

  • Palmeri F (2013) Scalable service discovery in ubiquitous and pervasive computing architectures: a percolation-driven approach. Futur Gener Comput Syst 29:693–703

    Article  Google Scholar 

  • Panichpapiboon S, Cheng L (2013) Irresponsible forwarding under real inter-vehicle spacing distribution. IEEE Trans Veh Technol 62:2264–2272

    Article  Google Scholar 

  • Perkins CE, Royer ME (1999) Ad-hoc on-demand distance vector routing. In: Proceedings of IEEE workshop on mobile computing systems and applications (WMCSA), pp 1–11

  • Raffelsberger C, Hellwagner H (2012) Evaluation of MANET routing protocols in a realistic emergency response scenario. In: 10th International workshop on intelligent solutions in embedded systems, pp 88–92

  • Reina DG, Toral SL, Barrero F, Bessis N, Asimakopoulou E (2011) Evaluation of ad hoc networks in disaster scenarios. In: 3rd international conference on intelligent networking and collaborative systems (INCOS, 2011), pp 759–764

  • Reina DG, Toral SL, Bessis N, Barrero F, Asimakopoulou E (2013) An evolutionary computation approach for optimizing broadcasting in disaster response scenarios. In: 7th International conference on innovative mobile and internet services in ubiquitous, computing, pp 94–100

  • Reina DG, Toral SL, Johnson P, Barrero F (2013) Improving discovery phase of reactive ad hoc routing protocols using Jaccard distance. J Supercomput. doi:10.1007/s11227-013-0992-x

  • Reina DG, Hinojo JM, Toral SL, Barrero F, Cortés F, Soto M, Marsal E (2010) A wireless in-door system for assisting victims and rescue equipments in a disaster management. Intell Netw Collab Syst (INCOS, 2010)

  • Reina DG, Toral SL, Barrero F, Bessis N, Asimakopoulou E (2012) Modelling and assessing ad hoc networks in disaster scenarios. J Amb Intell Humaniz Comput. doi:10.1007/s12652-012-0113-3

  • Reina DG, Toral SL, Johnson P, Barrero F (2012) Route duration improvement in wireless sensor and actuator networks based on mobility parameters and flooding control. EURASIP J Wirel Commun Netw 147:1–25

    Google Scholar 

  • Reina DG, Toral SL, Johnson P, Barrero F (2013) Hybrid flooding scheme for mobile ad hoc networks. IEEE Commun Lett 17:592–595

    Article  Google Scholar 

  • Reina DG, Toral SL, Barrero F, Bessis N, Asimakopoulou E (2013) The role of ad hoc networks in the internet of things. Internet Things Inter Co-op Comput Technol Collect Intell 340:89–113

    Google Scholar 

  • Reina DG, Toral SL, Bessis N, Barrero F, Asimakopoulou E (2013) An evolutionary computation approach for optimizing connectivity in disaster response scenarios. Appl Soft Comput 13:833–845

    Article  Google Scholar 

  • Sakar SK, Basavaraju TG, Puttamadappa C (2008) Ad hoc mobile wireless networks: principles protocols, and applications. Auerbach Publications, Taylor & Francis Group, NY, Oxford 24

    Google Scholar 

  • Stojmenovic I, Seddigh M, Zunic J (2002) Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans Parallel Distrib Syst 13:14–25

    Article  Google Scholar 

  • Terrestrial Trunked Radio (2010) Voice plus data (V+D), part 2: air interface (AI), European standard (telecommunication series). ETSI EN 300:392

  • Tetrapol specifications (1998) Part 1: general network design, part 2: voice and data services in network and direct mode. http://www.tetrapol.com. Accessed 19 Aug 2013

  • Tseng YC, Ni SY., Chen YS, Sheu JP (2002) The broadcast storm problem in a mobile ad hoc network. Wirel Netw 8:153–167

    Google Scholar 

  • Wisitpongphan N, Tonguz OK, Parikh JS, Mudalige P, Bai F, Sadekar V (2007) Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wirel Commun 14(6):84–94

    Article  Google Scholar 

  • Yi-Chun X, Bangjun L, Emile AH (2013) Constrained particle swarm algorithms for optimizing coverage of large-scale camera networks with mobile nodes. Soft Comput 17:1047–1057

    Google Scholar 

  • Yuan Y, Chen H, Jia M (2005) An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. In: Asia-Pacific conference on communications, pp 569–573

Download references

Acknowledgments

This work was supported in part by the University of Seville under the Ph.D. Grant PIF (Personal Investigador en Formación) of Daniel Gutiérrez Reina.

Author information

Authors and Affiliations

  1. Electronic Engineering Department, University of Seville, Seville, Spain

    D. G. Reina, J. M. León-Coca, S. L. Toral & F. Barrero

  2. School of Computing and Maths, University of Derby, Derby, UK

    E. Asimakopoulou & N. Bessis

  3. Institute for Research in Applicable Computing, University of Bedfordshire, Luton, UK

    P. Norrington

  4. Department of Computer Science and Technology, University of Bedfordshire, Bedfordshire, UK

    N. Bessis

Authors
  1. D. G. Reina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. M. León-Coca
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. L. Toral
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Asimakopoulou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. F. Barrero
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. P. Norrington
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. N. Bessis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to N. Bessis.

Additional information

Communicated by A. Castiglione.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Reina, D.G., León-Coca, J.M., Toral, S.L. et al. Multi-objective performance optimization of a probabilistic similarity/dissimilarity-based broadcasting scheme for mobile ad hoc networks in disaster response scenarios. Soft Comput 18, 1745–1756 (2014). https://doi.org/10.1007/s00500-013-1207-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1207-3

Keywords

Search

Navigation