Exponent-Based Partitioning Broadcast Protocol for Emergency Message Dissemination in Vehicular Networks

ARNS: Adaptive Relay-Node Selection Method for Message Broadcasting in the Internet of Vehicles

“…Though these black-burst-based methods [21][22][23][24][25][26], including our EPBP-based work [24][25][26], show better performance compared to the beacon-based methods [19,20], they are only suitable for a certain road structure, e.g., the methods in [24,27] are only for straight roads, that in [26] are only for junctions, and in [25] are only for curved roads. However, in the real world, varied road structures may exist in RoI and multiple road structures in the communication range of the sender.…”

“…Node S 0 is an original sender, and a message broadcasted by S 0 is expected to cover the region shown in the map, i.e., the RoI of the message. Obviously, the road structures in the communication ranges of Node S 1 , S 2 , and S 4 are the straight road, the junction, and the curved road, respectively, so the corresponding relay-node selection methods, i.e., the method in [24] for straight road scenarios, that in [26] for junction scenarios, and that for curved road scenarios in [25], are adopted according to the road structure. However, one problem needs to be solved, and that is how to distinguish road structures.…”

“…With these improvements, it achieves a lower delay than BPAB, but it only considers the relay-node selection in straight road scenarios. Exponent-based partitioning broadcast protocol (EPBP) [24] is an exponential partitioning broadcast method. Improving on 3P3B, it divides the communication range of sender into N part segments for N iter iterations.…”

“…Because of the utilization of real-time information, black-burst-based methods exhibit better performance. What is more, the beacon-based methods are prone to consume more bandwidth resources due to the periodical beacons [34][35][36][37][38][39][40], while the black-burst-based methods have few such problems.Currently, most modeling and analysis of the relay-node selection [16][17][18] do not consider the influence of the complex road structure, and the black-burst-based methods [21][22][23][24][25][26] are only applicable to one specific road structure. However, there is usually more than one road structure in real-world Region of Interest (RoI) that messages need to cover; even diverse road structures exist in the communication range of a sender.Therefore, we propose an adaptive relay-node selection method (ARNS) that is based on exponential partition suitable for complex road structures in the real world.…”

“…Currently, most modeling and analysis of the relay-node selection [16][17][18] do not consider the influence of the complex road structure, and the black-burst-based methods [21][22][23][24][25][26] are only applicable to one specific road structure. However, there is usually more than one road structure in real-world Region of Interest (RoI) that messages need to cover; even diverse road structures exist in the communication range of a sender.…”