Binary Programing Model to Optimize RSU Placement for Information Dissemination

Hamid Reza Eftekhari, A. Jalaeian Bashirzadeh, Mehdi Ghatee

Abstract

Vehicular communication systems are developed not only to increase safety but also for mobility of road transportation. Roadside units (RSU) are the prominent elements of this technology. This equipment is installed on roadsides and at intersections to gather traffic information from vehicles and send messages and alarms to vehicles. Due to the costly implementation and maintenance of this equipment, determining the number of RSUs and their placement are the important problems. In this paper, we propose a novel binary programming (BP) model to the placement of RSUs beside a road to maximize information dissemination to vehicles. This approach makes decisions based on the number of curves, number of on-ramps, accident rate, weather condition, and cost limitations. The proposed model is applied on Tehran to Pardis Freeway. According to the computational experiments, four operational phases are obtained to equip the whole road for information dissemination.

References

  1. Aslam, Baber, Cliff C. Zou, 2011 ,“Optimal roadside units placement along highways,” Consumer Communications and Networking Conference (CCNC), 2011 IEEE, pp. 423-429.
  2. Chen, Der-San, Robert G. Batson, and Yu Dang,2010, “Applied integer programming: modeling and solution,” John Wiley & Sons.
  3. E. S. Cavalcante, L.L. Aquino, G.L. Pappa, A.F. Loureiro, 2012 ,“Roadside unit deployment for information dissemination in a VANET: An evolutionary approach,” Proceedings of the 14th annual conference companion on Genetic and evolutionary computation. ACM, pp. 27-34.
  4. G.A. Golembiewski, B. Chandler, 2011,“Roadway Departure Safety: A Manual for Local Rural Road Owners Federal Highway,” Administration U.S. Department of Transportation Report No. FHWA SA11-09.
  5. M. Rashidi, I. Batros, T. Madsen, T. Riaz, T. Paulin, 2012, “Placement of Road Side Units for floating car data collection in highway scenario,” (ICUMT), 2012 4th International Congress on. IEEE, pp. 114-118.
  6. Rizk, Ramy, Robil Daher, and A. Makkawi. 2014, “RSUs placement using overlap based greedy method for urban and rural roads,” Communication Technologies for Vehicles (Nets4Cars-Fall), 2014 7th International Workshop on. IEEE, pp. 12-18.
  7. S. Mehar, SM Senouci, 2015, “An Optimized Roadside Units (RSU) placement for delay-sensitive applications in vehicular networks,” Consumer Communications and Networking Conference (CCNC), 2015 12th Annual IEEE.
Download


Paper Citation


in Harvard Style

Eftekhari H., Bashirzadeh A. and Ghatee M. (2016). Binary Programing Model to Optimize RSU Placement for Information Dissemination . In Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-185-4, pages 227-231. DOI: 10.5220/0005858602270231


in Bibtex Style

@conference{vehits16,
author={Hamid Reza Eftekhari and A. Jalaeian Bashirzadeh and Mehdi Ghatee},
title={Binary Programing Model to Optimize RSU Placement for Information Dissemination},
booktitle={Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2016},
pages={227-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005858602270231},
isbn={978-989-758-185-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Binary Programing Model to Optimize RSU Placement for Information Dissemination
SN - 978-989-758-185-4
AU - Eftekhari H.
AU - Bashirzadeh A.
AU - Ghatee M.
PY - 2016
SP - 227
EP - 231
DO - 10.5220/0005858602270231