A Multiobjective Strategy to Allocate Roadside Units in a Vehicular Network with Guaranteed Levels of Service

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10173)


In this work, we propose the Delta-MGA, a specific multiobjective algorithm for solving the allocation of Roadside Units (RSUs) in a Vehicular Network (VANETs). We propose two multiobjective models to solve two different problems. The first one, our objectives are to find the minimum set of RSUs and to maximize the number of covered vehicles. The second one, our objectives are to find the minimum set of RSUs and to maximize the percentage of time that each vehicle remains connected. Our metric is based on Delta Network metric proposed in literature. As far as we concerned, Delta-MGA is the first multiobjective approach to present a deployment strategy for VANETs. We compare our approach with two mono-objective algorithms: (i) Delta-r; (ii) Delta-GA. Our results demonstrate that our approach gets better results when compared with Delta-r algorithm and competitive results when compared with Delta-GA algorithm. Furthermore, the main advantage of Delta-MGA algorithm is that with it is possible to find several different solutions given to the planning authorities diverse alternatives to deploy the RSUs.


Vehicular network Roadside unit deployment Quality of service 



The authors would like to thank the Brazilian funding agencies, CNPq, CAPES and Fapemig for financial support.


  1. 1.
    Barolli, A., Spaho, E., Barolli, L., Xhafa, F., Takizawa, M.: Emerging wireless and mobile technologies. Mob. Inf. Syst. 7(3), 169–188 (2011)Google Scholar
  2. 2.
    Barrachina, J., Garrido, P., Fogue, M., Martinez, F.J., Cano, J.C., Calafate, C.T., Manzoni, P.: Road side unit deployment: a density-based approach. IEEE Intell. Transp. Syst. Mag. 5(3), 30–39 (2013)CrossRefGoogle Scholar
  3. 3.
    Barrachina, J., Sanguesa, J.A., Fogue, M., Garrido, P., Martinez, F.J., Cano, J.C., Calafate, C.T., Manzoni, P.: V2X-d: a vehicular density estimation system that combines V2V and V2I communications. In: IEEE/IFIP Wireless Days, Valencia, Spain, November 2013Google Scholar
  4. 4.
    Blum, J., Eskandarian, A., Hoffman, L.: Challenges of inter vehicle ad hoc networks. IEEE Trans. Intell. Transp. Syst. 5(4), 347–351 (2004)CrossRefGoogle Scholar
  5. 5.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  6. 6.
    Fazio, P., Rango, F.D., Sottile, C., Santamaria, A.F.: Routing optimization in vehicular networks: a new approach based on multiobjective metrics and minimum spanning tree. Int. J. Distrib. Sens. Netw. 9(11), 1–13 (2013)CrossRefGoogle Scholar
  7. 7.
    Fogue, M., Garrido, P., Martinez, F.J., Cano, J.C., Calafate, C.T., Manzoni, P., Sanchez, M.: Prototyping an automatic notification scheme for traffic accidents in vehicular networks. In: 4th IFIP Wireless Days (WD), pp. 1–5 (2011)Google Scholar
  8. 8.
    Hartenstein, H., Laberteaux, K.: A tutorial survey on vehicular ad hoc networks. IEEE Commun. Mag. 46(6), 164–171 (2008)CrossRefGoogle Scholar
  9. 9.
    Kchiche, A., Kamoun, F.: Centrality-based access-points deployment for vehicular networks. In: 2010 IEEE 17th International Conference on Telecommunications (ICT), Doha, pp. 700–706. IEEE (2010)Google Scholar
  10. 10.
    Kumar, V., Mishra, S., Chand, N.: Applications of vanets: present & future. Commun. Netw. 5, 12–15 (2013)CrossRefGoogle Scholar
  11. 11.
    Mershad, K., Artail, H., Gerla, M.: ROAMER: roadside units as message routers in vanets. Ad Hoc Netw. 10(3), 479–496 (2012)CrossRefGoogle Scholar
  12. 12.
    Perera, O., Jayalath, D.: Cross layer optimization of VANET routing with multi-objective decision making. In: IEEE Australasian Telecommunication Networks and Applications Conference (ATNAC) (2012).
  13. 13.
    Reis, A., Sargento, S., Tonguz, O.: On the performance of sparse vehicular networks with road side units. In: 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring), pp. 1–5, May 2011Google Scholar
  14. 14.
    Sarubbi, J.F.M., Martins, F.V.C., Silva, C.M.: A genetic algorithm for deploying roadside units in VANETS. In: IEEE Congress on Evolutionary Computation (CEC). IEEE, July 2016Google Scholar
  15. 15.
    Sarubbi, J.F.M., Silva, C.M.: Delta-r: a novel and more economic strategy for allocating the roadside infrastructure in vehicular networks with guaranteed levels of performance. In: IEEE/IFIP Network Operations and Management Symposium (NOMS). IEEE, April 2016Google Scholar
  16. 16.
    Sichitiu, M., Kihl, M.: Inter-vehicle communication systems: a survey. IEEE Commun. Surv. Tutorials 10(2), 88–105 (2008)CrossRefGoogle Scholar
  17. 17.
    Silva, C.M., Meira, W.: Evaluating the performance of heterogeneous vehicular networks. In: 2015 IEEE Vehicular Technology Conference (VTC), September 2015Google Scholar
  18. 18.
    Toutouh, J., Alba, E.: Multi-objective OLSR optimization for VANETS. In: IEEE Wireless and Mobile Computing, Networking and Communications (WiMob) (2012)Google Scholar
  19. 19.
    Trullols, O., Fiore, M., Casetti, C., Chiasserini, C., Ordinas, J.B.: Planning roadside infrastructure for information dissemination in intelligent transportation systems. Comput. Commun. 33(4), 432–442 (2010)CrossRefGoogle Scholar
  20. 20.
    Wu, Y., Zhu, Y., Li, B.: Infrastructure-assisted routing in vehicular networks. In: 2012 Proceedings of IEEE INFOCOM, pp. 1485–1493. IEEE (2012)Google Scholar
  21. 21.
    Zheng, Z., Lu, Z., Sinha, P., Kumar, S.: Maximizing the contact opportunity for vehicular internet access. In: 2010 Proceedings IEEE INFOCOM, pp. 1–9, March 2010Google Scholar
  22. 22.
    Zheng, Z., Sinha, P., Kumar, S.: Alpha coverage: bounding the interconnection gap for vehicular internet access. In: INFOCOM 2009, pp. 2831–2835. IEEE, April 2009Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Centro Federal de Educação Tecnológica de Minas GeraisBelo HorizonteBrazil

Personalised recommendations