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.

References

1. 1)
  - 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. 761–766.
2. 2)
  - 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. 128–138. Available at <a href=“ http://sumo-sim.org/>http://sumo-sim.org/.
3. 3)
  - 21. Lee, J., Kim, C.M.: ‘A roadside unit placement scheme for vehicular telematics networks’, Springer, Adv. Comput. Sci. Inf. Technol., 2010, 6059, pp. 196–202.
4. 4)
  - 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. 1–6.
5. 5)
  - 17. Trullols, O., Fiore, M., Casetti, C., Chiasserini, C.F., Barcelo Ordinas, J.M.: ‘Planning roadside infrastructure for information dissmination in itelligent transportation system’, Elsevier-Comput. Commun., 2011, 33, (4), pp. 432–442 (doi: 10.1016/j.comcom.2009.11.021).
6. 6)
  - 1. Gerla, M., Kleinrock, L.: ‘Vehicular networks and the future of the mobile internet’, Elsivier-Comput. Netw., 2011, 55, (2), pp. 457–469 (doi: 10.1016/j.comnet.2010.10.015).
7. 7)
  - 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. 1–5.
8. 8)
  - 23. Sou, S.-I., Tonguz, O.K.: ‘Enhancing VANET connectivity through roadside units on highways’, IEEE Trans. Veh. Technol., 2011, 60, (60), pp. 3586–3602 (doi: 10.1109/TVT.2011.2165739).
9. 9)
  - 24. Aslam, B., Zou, C.C.: ‘Optimal roadside units placement along highways’. Consumer Communications and Networking Conf. (CCNC), Las Vegas, USA, 2011, pp. 814–815.
10. 10)
  - 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. 546–551.
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. 1–6.
12. 12)
  - 3. Tsao, S.-L., Cheng, C.-M.: ‘Design and evaluation of a two-tier peer-to-peer traffic information system’, IEEE Commun. Mag., 2011, 49, (5), pp. 165–172 (doi: 10.1109/MCOM.2011.5762814).
13. 13)
  - 28. OMNET++ Network Simulation Framework. Available at http://www.omnetpp.org/.
14. 14)
  - 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. 472–477.
15. 15)
  - 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. 329–377.
16. 16)
  - 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. 614–615.
17. 17)
  - 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. 1–6.
18. 18)
  - 15. Li, P., Huang, X., Fang, Y., Lin, P.: ‘Optimal placement of gateways in vehicular networks’, IEEE Trans. Veh. Technol., 2007, 56, (6), pp. 3421–3430 (doi: 10.1109/TVT.2007.907230).
19. 19)
  - 22. Abdrabou, A., Zhuang, W.: ‘Probabilistic delay control and road side unit placement for vehicular Ad Hoc networks with disrupted connectivity’, IEEE J. Sel. Areas Commun., 2011, 29, (1), pp. 129–139 (doi: 10.1109/JSAC.2011.110113).
20. 20)
  - 14. Zurich Realistic Vehicular Traces. [Online]. http://www.lst.inf.ethz.ch/research/ad-hoc/car-traces/.
21. 21)
  - 12. Rebai, M., Khoukhi, L., Snoussi, H., Hnaien, F.: ‘Optimal placement in hybrid VANETs-sensors networks’. Wireless Advanced (WiAd), 2012, Lodnon, 2012, pp. 54–57.
22. 22)
  - 13. Technical Computing Software for Engineers, Mathematicians. [Online]. http://www.maplesoft.com/.
23. 23)
  - 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.
24. 24)
  - 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. 1–6.
25. 25)
  - 6. Abrougui, K., Boukerche, A., Pazzi, R.W.N.: ‘Design and evaluation of context-aware and location-based service discovery protocols for vehicular networks’, IEEE Trans. Intell. Transp. Syst., 2011, 12, (3), pp. 717–735 (doi: 10.1109/TITS.2011.2159377).
26. 26)
  - 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. 350–355.
27. 27)
  - 10. Yousefi, S., Altman, E., El-Azouzi, R., Fathy, M.: ‘Analytical model for connectivity in vehicular Ad Hoc networks’, IEEE Trans. Veh. Technol., 2008, 57, (6), pp. 3341–3356 (doi: 10.1109/TVT.2008.2002957).
28. 28)
  - 29. Sommer, C., German, R., Dressler, F.: ‘Bidirectionally coupled network and road traffic simulation for improved IVC analysis’, IEEE Trans. Mob. Comput., 2011, 10, (1), pp. 3–15 (doi: 10.1109/TMC.2010.133).
29. 29)
  - 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. 423–429.

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

References

Related content