Optimal road side units placement model based on binary integer programming for efficient traffic information advertisement and discovery in vehicular environment

Optimal road side units placement model based on binary integer programming for efficient traffic information advertisement and discovery in vehicular environment

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Intelligent Transport Systems — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Road side units (RSUs) are considered to be one of the most important components in vehicular networks to send and receive data from other components inside the networks. Regarding the fact that vehicular network performance and vehicular environment coverage are highly related, the maximum coverage via RSUs improves the efficiency of vehicular networks. However, because of high costs of RSU placement, it would be impossible to have full coverage through RSUs. Hence, it would be necessary to optimally install a limited number of RSUs in the most appropriate locations. In this article, the problem of RSU placement is formulated to binary integer programming. The objective of the present study is to find locations which have higher impacts on efficiency of vehicular networks. The objective function is minimising the costs of RSU placement. Moreover, coverage of the most important locations by RSUs has been applied in the form of optimization constraints. The performance of the given mechanism has been assessed by real traces. Simulation results indicate that the method is able to find optimal locations of RSUs in highway and urban environments. Furthermore, the results show that by optimal RSU placement inside the environment, the performance of vehicular network is improved.


    1. 1)
    2. 2)
      • 2. Yousefi, S., Mousavi, M.S., Fathy, M.: ‘Vehicular Ad Hoc networks (VANETs): challenges and perspectives’. Sixth Int. Conf. on ITS Telecommunications, China, 2006, pp. 761766.
    3. 3)
    4. 4)
      • 4. Zhang, L., Gao, D., Zhao, W., Chao, H.-C.: ‘A multilevel information fusion approach for road congestion detection in VANETs’, Math. Comput. Model., 2013, 58, (5), pp. 614615.
    5. 5)
      • 5. Abrougui, K., Boukerche, A., Pazzi, R.W.N.: ‘An efficient fault tolerant location based service discovery protocol for vehicular networks’. Global Telecommunications Conf. (GLOBECOM 2010), Florida, USA, 2010, pp. 16.
    6. 6)
    7. 7)
      • 7. Yousefi, S., Fathy, M., Bastani, S.: ‘Vehicular Ad Hoc networks’, in Loo, , J., , Uoret Mauri, , J., , Homiltan Ortiz, , J.: (Eds.): ‘Mobile Ad Hoc networks: current status and future trends’ (CRC Press, 2011), ch. 13, pp. 329377.
    8. 8)
      • 8. Ros, F.J., Martinez, J.A., Ruiz, P.M.: ‘Mobility models, topology, and simulations in VANET’, in Basagni, , S., , Conti, , M., , Giordano, , S., , Stojmerovic, , I. (Eds.): ‘Mobile Ad Hoc networking: cutting edge directions’ (John Wiley & Sons, Inc, USA, 2013), ch. 15.
    9. 9)
      • 9. Reis, A.B., Sargento, S., Tonguz, O.K.: ‘On the performance of sparse vehicular networks with road side units’. Vehicular Technology Conf. (VTC Spring), Budapest, Hungary, 2011, pp. 15.
    10. 10)
    11. 11)
      • 11. Barrachina, J., Garrido, P., Fogue, M., et al: ‘D-RSU: a density-based approach for road side unit deployment in urban scenarios’. First Int. Workshop on IPv6-based Vehicular Networks (Vehi6), Madrid, 2012, pp. 16.
    12. 12)
      • 12. Rebai, M., Khoukhi, L., Snoussi, H., Hnaien, F.: ‘Optimal placement in hybrid VANETs-sensors networks’. Wireless Advanced (WiAd), 2012, Lodnon, 2012, pp. 5457.
    13. 13)
      • 13. Technical Computing Software for Engineers, Mathematicians. [Online].
    14. 14)
      • 14. Zurich Realistic Vehicular Traces. [Online].
    15. 15)
    16. 16)
      • 16. Wang, S.-W., Chang, M.-Y.: ‘Roadside units allocation algorithms for certificate update in VANET environments’. 17th Asia-Pacific Conf. on Communications (APCC), Sabah, Malaysia, 2011, pp. 472477.
    17. 17)
    18. 18)
      • 18. Barrachina, J., Sanguesa, J.A., Fogue, M., et al: ‘V2X-d: A vehicular density estimation system that combines V2V and V2I communications’. Wireless Day, Sophia Antipolis, France, 2013, pp. 16.
    19. 19)
      • 19. Chi, J., Jo, Y., Park, H., Park, S.: ‘Intersection-priority based optimal RSU allocation for VANET’. Fifth Int. Conf. on Ubiquitous and Future Networks (ICUFN), Da Nang, Vietnam, 2013, pp. 350355.
    20. 20)
      • 20. Dai, C., Chow, C.-Y., Zhang, J.: ‘Utilizing road-side infrastructure for location-based services in vehicular ad-hoc networks’. Int. ICST Conf. on Communications and Networking in China, Guilin, 2013, pp. 546551.
    21. 21)
      • 21. Lee, J., Kim, C.M.: ‘A roadside unit placement scheme for vehicular telematics networks’, Springer, Adv. Comput. Sci. Inf. Technol., 2010, 6059, pp. 196202.
    22. 22)
    23. 23)
    24. 24)
      • 24. Aslam, B., Zou, C.C.: ‘Optimal roadside units placement along highways’. Consumer Communications and Networking Conf. (CCNC), Las Vegas, USA, 2011, pp. 814815.
    25. 25)
      • 25. Liang, Y., Liu, H., Rajan, D.: ‘Optimal placement and configuration of roadside units in vehicular networks’. Vehicular Technology Conf. (VTC Spring), Yokohama, 2012, pp. 16.
    26. 26)
      • 26. Aslam, B., Amjad, F., Zou, C.C.: ‘Optimal roadside units placement in urban areas for vehicular networks’. IEEE Symp. on Computers and Communications, Cappadocia, Turkey, 2012, pp. 423429.
    27. 27)
      • 27. Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: ‘Recent development and applications of SUMO – Simulation of Urban Mobility’, Int. J. Adv. Syst. Meas., 2012, 5, (3), pp. 128138. Available at <a href=“>
    28. 28)
      • 28. OMNET++ Network Simulation Framework. Available at
    29. 29)

Related content

This is a required field
Please enter a valid email address