Wireless Network Optimization for Massive V2I Data Collection Using Multiobjective Harmony Search Heuristics

  • Iker Sobron
  • Borja Alonso
  • Manuel Velez
  • Javier Del Ser
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 514)


This paper proposes to improve the efficiency of the deployment of wireless network infrastructure for massive data collection from vehicles over regional areas. The increase in the devices that are carried by vehicles makes it especially interesting being able to gain access to that data. From a decisional point of view, this collection strategy requires defining a wireless Vehicular-to-Infrastructure (V2I) network that jointly optimizes the level of service and overall CAPEX/OPEX costs of its deployment. Unfortunately, it can be intuitively noted that both optimization objectives are connecting with one another: adding more equipment will certainly increase the level of service (i.e. coverage) of the network, but costs of the deployment will rise accordingly. A decision making tool blending together both objectives and inferring therefrom a set of Pareto-optimal deployments would be of utmost utility for stakeholders in their process of provisioning budgetary resources for the deployment. This work will explore the extent to which a multi-objective Harmony Search algorithm can be used to compute the aforementioned Pareto-optimal set of deployment by operating on two different optimization variables: the geographical position on which wireless receivers are to be deployed and their type, which determines not only their coverage range but also their bandwidth and cost. In particular we will utilize a non-dominated sorting strategy criterion to select the harmonies (solution vectors) evolved by Harmony Search heuristics.


Vehicular networks Cost-efficient deployment Harmony search 



This work has been financially supported in part by the University of the Basque Country (UFI 11/30), in part by the Basque Government (IT-683-13 and ELKARTEK program under BID3A and BID3ABI projects) and in part by the Spanish Ministry of Economy and Competitiveness under Project 5G-NewBROs (TEC2015-66153-P MINECO/FEDER) and the European Regional Development Fund, ERDF.


  1. 1.
    Papadimitratos, P., Fortelle, A.D.L., Evenssen, K., Brignolo, R., Cosenza, S.: Vehicular communication systems: enabling technologies, applications, and future outlook on intelligent transportation. IEEE Commun. Mag. 47(11), 84–95 (2009)CrossRefGoogle Scholar
  2. 2.
    Reininger, M., Miller, S., Zhuang, Y., Cappos, J.: A first look at vehicle data collection via smartphone sensors. In: IEEE Sensors Applications Symposium (SAS), pp. 1–6 (2015)Google Scholar
  3. 3.
    Paulin, T., Ruehrup, S., Fuxjaeger, P., Paier, A.: Improving V2I edge communication by performance maps. In: IFIP Wireless and Mobile Networking Conference (WMNC), pp. 200–207 (2015)Google Scholar
  4. 4.
    OTEUS: Basque Transport Observatory.
  5. 5.
  6. 6.
    Itelazpi: Basque Public Telecommunications Company.
  7. 7.
    Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  8. 8.
    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. Eng. Appl. Artif. Intell. 26(8), 1818–1831 (2013)CrossRefGoogle Scholar
  9. 9.
    Bilbao, M.N., Del Ser, J., Salcedo-Sanz, S., Gil-López, S., Portilla-Figueras, J.A.: A Bi-objective harmony search approach for deploying cost-effective multi-hop communications over large-area wildfires. In: Puerta, J.G., Ferreira, I.G., Bringas, P.G., Klett, F., Abraham, A., Carvalho, A.C.P.L.F., Herrero, Á., Baruque, B., Quintián, H., Corchado, E. (eds.) International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. AISC, vol. 299, pp. 93–103. Springer, Heidelberg (2014). doi: 10.1007/978-3-319-07995-0_10 Google Scholar
  10. 10.
    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 22, 997–1016 (2014)CrossRefzbMATHGoogle Scholar
  11. 11.
    Bilbao, M.N., Del Ser, J., Salcedo-Sanz, S., Casanova-Mateo, C.: On the application of multi-objective harmony search heuristics to the predictive deployment of firefighting aircrafts: a realistic case study. Int. J. Bio-Inspired Comput. (IJBIC) 7(5), 270–284 (2015)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • Iker Sobron
    • 1
  • Borja Alonso
    • 1
  • Manuel Velez
    • 1
  • Javier Del Ser
    • 1
    • 2
    • 3
  1. 1.University of the Basque Country UPV/EHUBilbaoSpain
  2. 2.TECNALIADerioSpain
  3. 3.Basque Center for Applied Mathematics (BCAM)BilbaoSpain

Personalised recommendations