A Bi-objective Harmony Search Approach for Deploying Cost-Effective Multi-hop Communications over Large-Area Wildfires

  • Miren Nekane Bilbao
  • Javier Del Ser
  • Sancho Salcedo-Sanz
  • Sergio Gil-López
  • José Antonio Portilla-Figueras
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 299)


Global phenomena such as the climate warming and the consequently growing scales of wildfires motivate the need for computationally efficient tools and frameworks for assisting brigade commanders in their coordination and management duties. However, the current worldwide economical situation usually imposes severe budgetary constraints that ultimately impact on the inventory of available firefighting resources and support equipment. In this context this manuscript presents a novel meta-heuristically empowered scheme which determines the position and model of a number of wireless communication relays to be deployed over a large-scale wildfire area under a Pareto-optimal strategy: to balance between coverage and cost of the deployment. The system model also allows for multi-hop links among the brigades operating on the area. Specifically, Harmony Search heuristics are utilized to iteratively refine the position and models of the relays. Simulation results over synthetic scenarios are discussed, from which future research lines stem towards formulations of increased realism including the allocation of radio channels and orography-aware coverage areas.


Multihop communications wildfire relay Harmony Search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liu, Y., Stanturf, J., Goodrick, S.: Trends in Global Wildfire Potential in a Changing Climate. Forest Ecology and Management 259, 685–697 (2010)CrossRefGoogle Scholar
  2. 2.
    Ghose, T.: Climate Change May Be Worsening Western Wildfires. Livescience (2013), (retrieved in December 2013)
  3. 3.
    McGhee, T.: 4,167 Colorado Wildfires caused Record Losses of $538 Million in 2012. The Denver Post (2013)Google Scholar
  4. 4.
    Arizona State Forestry Division: Yarnell Hill Fire Serious Accident Investigation Report (2013)Google Scholar
  5. 5.
    Pons i Grau, V.: La Explosión del Monte: El Trágico Suceso acaecido durante el Incendio Forestal de Guadalajara. Imprenta Romeu (2008) (in Spanish)Google Scholar
  6. 6.
    Jendsch, W.: Das große Feuer, Jendsch Feuerwehrpresse (Fire Press, in German). Fachbeitrag (technical report) 2727/98 (1998)Google Scholar
  7. 7.
    Foro Ambiental de Castilla-La Mancha: Valoración de la Campaña 2013 de Incendios forestales en Castilla-La Mancha (2013) (in Spanish)Google Scholar
  8. 8.
    Zahn, C.T.: Black Box Maximization of Circular Coverage. Journal of Research of the National Bureau Standards B 66, 181–216 (1962)CrossRefMATHMathSciNetGoogle Scholar
  9. 9.
    Johnson, D.S.: The NP-completeness Column: An Ongoing Guide. Journal of Algorithms 3(2), 182–195 (1982)CrossRefMATHMathSciNetGoogle Scholar
  10. 10.
    Houchbaum, D.S., Maass, W.: Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI. Journal of the ACM 32(1), 130–136 (1985)CrossRefGoogle Scholar
  11. 11.
    Guo, W., Huang, X., Liu, L.: Dynamic Relay Deployment for Disaster Area Wireless Networks. Wireless Communications and Mobile Computing 10(9), 1238–1252 (2010)CrossRefGoogle Scholar
  12. 12.
    Agnetis, A., Grande, E., Mirchandani, P.B., Pacifici, A.: Covering a Line Segment with Variable Radius Discs. Comp. & Op. Research 36(5), 1423–1436 (2009)MATHMathSciNetGoogle Scholar
  13. 13.
    Bilbao, M.N., Gil-Lopez, S., Del Ser, J., Salcedo-Sanz, S., Sanchez-Ponte, M., Arana-Castro, A.: Novel hybrid heuristics for an extension of the dynamic relay deployment problem over disaster areas. TOP (2013) (in press)Google Scholar
  14. 14.
    Geem, Z.W., Hoon Kim, J., Loganathan, G.V.: A New Heuristic Optimization Algorithm: Harmony Search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  15. 15.
    Manjarres, D., Landa-Torres, I., Gil-Lopez, S., Del Ser, J., Bilbao, M.N., Salcedo-Sanz, S., Geem, Z.W.: A Survey on Applications of the Harmony Search Algorithm. Engineering Applications of Artificial Intelligence 26(8), 1818–1831 (2013)CrossRefGoogle Scholar
  16. 16.
    Tettamanzi, A.G.B., Tomassini, M.: Soft Computing: Integrating Evolutionary, Neural, and Fuzzy Systems. Springer (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Miren Nekane Bilbao
    • 1
  • Javier Del Ser
    • 2
  • Sancho Salcedo-Sanz
    • 3
  • Sergio Gil-López
    • 2
  • José Antonio Portilla-Figueras
    • 3
  1. 1.University of the Basque Country UPV/EHUBilbaoSpain
  2. 2.TECNALIA. OPTIMA UnitDerioSpain
  3. 3.Universidad de AlcaláAlcalá de HenaresSpain

Personalised recommendations