Wireless Network Optimization for Massive V2I Data Collection Using Multiobjective Harmony Search Heuristics
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.
KeywordsVehicular 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.
- 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.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.OTEUS: Basque Transport Observatory. http://www.garraioak.ejgv.euskadi.eus/r41-4833/es/
- 5.Cellnex Telecom. http://www.cellnextelecom.com/
- 6.Itelazpi: Basque Public Telecommunications Company. http://www.itelazpi.eus/
- 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