Optimum deployment of RSU for efficient communications multi-hop from vehicle to infrastructure on VANET

Cumbal, Renato; Palacios, Hector H.; Hincapié, Roberto

doi:10.1109/colcomcon.2016.7516394

Cited by 21 publications

(9 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Furthermore, as we did, Aslam et al [14] and Barrachina et al [20] indicated that RSUs, as data distributors, help disseminate warning messages or traffic/road conditions. Some researchers fixed RSUs in some mobile objects, namely mobile RSUs, helping to broadcast messages [22][23][24]. Zhang et al [22] proposed a multi-modal VANET message dissemination scheme in which buses relayed the message among taxis.…”

Section: Related Workmentioning

confidence: 99%

A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios

Shi

et al. 2020

Mathematics

View full text Add to dashboard Cite

Roadside Units Deployment (RSUD) is of great importance to smart transportation with the Internet of Things (IoT). It is believed to be not feasible for RSUD to cover and perceive the whole area due to the high installation and maintenance costs. The candidate locations set of RSUD may be huge for a future urban area with vehicle-to-everything (V2X) networks. Most of the previous studies tried to maximize the Roadside Units (RSU) coverage only and made few reports on emergency scenarios, such as accidents happening. We tried to find better candidate locations of RSUD in some grid road networks with equal length streets, and then chose some of these locations for final installation with a given budget to minimize the average reporting time of emergency messages in V2X networks. Firstly, we analyzed candidate locations of RSUD for different cases of RSUs and vehicles. Then we proposed a message dissemination model for RSUD with the V2X network, and a center-rule-based neighborhood search algorithm (CNSA for short). In this algorithm, we generated initial solutions with the center rule and then obtained better neighbor solutions. Numerical simulation results from small-scale urban streets showed that the proposed algorithm performs well on execution time. Simulation results with Veins and Simulation of Urban Mobility) (SUMO) verified the proposed model and CNSA for evaluating the RSUD scheme by distance instead of accident reporting time in urban areas with large-scale traffic flow.

show abstract

Section: Related Workmentioning

confidence: 99%

A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios

Shi

et al. 2020

Mathematics

View full text Add to dashboard Cite

show abstract

“…This sort of approach is focused on reducing the number of RSUs required [9,10], improving the overall network performance [11][12][13] or guarantying the Quality-of-Service (QoS) in vehicular networks when delivering data [14].…”

Section: Related Workmentioning

confidence: 99%

Improving Roadside Unit Deployment in Vehicular Networks by Exploiting Genetic Algorithms

et al. 2018

View full text Add to dashboard Cite

Vehicular networks make use of the Roadside Units (RSUs) to enhance the communication capabilities of the vehicles in order to forward control messages and/or to provide Internet access to vehicles, drivers and passengers. Unfortunately, within vehicular networks, the wireless signal propagation is mostly affected by buildings and other obstacles (e.g., urban fixtures), in particular when considering the IEEE 802.11p standard. Therefore, a crowded RSU deployment may be required to ensure vehicular communications within urban environments. Furthermore, some applications, notably those applications related to safety, require a fast and reliable warning data transmission to the emergency services and traffic authorities. However, communication is not always possible in vehicular environments due to the lack of connectivity even employing multiple hops. To overcome the signal propagation problem and delayed warning notification time issues, an effective, smart, cost-effective and all-purpose RSU deployment policy should be put into place. In this paper, we propose the genetic algorithm for roadside unit deployment (GARSUD) system, which uses a genetic algorithm that is capable of automatically providing an RSU deployment suitable for any given road map layout. Our simulation results show that GARSUD is able to reduce the warning notification time (the time required to inform emergency authorities in traffic danger situations) and to improve vehicular communication capabilities within different density scenarios and complexity layouts.

show abstract

“…In vehicular network, infrastructure-based communication may not always be available since wide installation of roadside units (RSUs) can be very costly [6][7][8][9]. To identify recent updates in the network, therefore, each vehicle relies on the BSM packets received from one-hop neighbors.…”

Section: Introductionmentioning

confidence: 99%

Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network

Urmonov

Kim

2021

Electronics

View full text Add to dashboard Cite

IEEE 1609/802.11p standard obligates each vehicle to broadcast a periodic basic safety message (BSM). The BSM message comprises a positional and kinematic information of a transmitting vehicle. It also contains emergency information that is to be delivered to all the target receivers. In broadcast communication, however, existing carrier sense multiple access (CSMA) medium access control (MAC) protocol cannot guarantee a high reliability as it suffers from two chronic problems, namely, access collision and hidden terminal interference. To resolve these problems of CSMA MAC, we propose a novel enhancement algorithm called a neighbor association-based MAC (NA-MAC) protocol. NA-MAC utilizes a time division multiple access (TDMA) to distribute channel resource into short time-intervals called slots. Each slot is further divided into three parts to conduct channel sensing, slot acquisition, and data transmission. To avoid a duplicate slot allocation among multiple vehicles, NA-MAC introduces a three-way handshake process during slot acquisition. Our simulation results revealed that NA-MAC improved packet reception ratio (PRR) by 19% and successful transmission by 30% over the reference protocols. In addition, NA-MAC reduced the packet collisions by a factor of 4. Using the real on-board units (OBUs), we conducted an experiment where our protocol outperformed in terms of PRR and average transmission interval by 82% and 49%, respectively.

show abstract

Optimum deployment of RSU for efficient communications multi-hop from vehicle to infrastructure on VANET

Cited by 21 publications

References 15 publications

A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios

A Center-Rule-Based Neighborhood Search Algorithm for Roadside Units Deployment in Emergency Scenarios

Improving Roadside Unit Deployment in Vehicular Networks by Exploiting Genetic Algorithms

Highly Reliable MAC Protocol Based on Associative Acknowledgement for Vehicular Network

Contact Info

Product

Resources

About