Abstract
1- Introduction
2- Related work
3- Base components of hybrid scheme
4- The hybrid scheme
5- Simulation environment
6- Attributes analysis of hybrid scheme
7- Performance evaluation
8- Conclusions
References
Abstract
Over the past few years, there has been growing research interests on vehicular ad hoc networks (VANETs) due to their ease of deployment and the potential support for wide range of applications that can greatly enhance our everyday driving experience. Multi-hop messaging is expected to be the primary mode of communication among vehicles in numerous VANET-based applications including road safety, traffic management and infotainment services. Proper selection of the next-hop relay nodes is an essential part in the design of multi-hop message dissemination schemes in VANETs, which highly governs the reception of the broadcasted messages, especially when evaluated over large coverage distances and high node density networks. Existing message dissemination schemes adopt only a single relay nodes selection criterion for choosing nodes in the group of next-hop relays. However, potential of the selected relay nodes can be restricted due to exploiting only a single selection criterion, hence limiting the performance outcomes. This research proposes a new class of hybrid relay nodes selection scheme that attempts to exploit the best features of existing message dissemination protocols, in terms of message reachability, communication delay and bandwidth utilization, while avoiding their shortcomings. The new hybrid scheme takes into account the spatial distribution of the next-hop relay nodes with reference to the current sending node. To the best of our knowledge, the present study is the first in literature to propose such a hybrid scheme that attempts to improve performance of VANETs over varying node densities, traffic load conditions and mobility speed scenarios. Over the most stringent communication scenario considered in this work, our performance analysis indicates that the new hybrid scheme improves reachability by up to 10% compared to the most competitive conventional versions. This improvement is obtained while having a marginal performance fall in terms of the end-to-end communication delays and messages saved rebroadcast ratios.
Introduction
Enabling direct wireless communication among vehicles is a core component of the envisioned Intelligent Transportation Systems (ITS) [1-3]. The directly connected vehicles are commonly referred to as Vehicular Ad Hoc NETworks (VANETs) [4-6]. The endorsement of information and communication technologies in vehicles can enhance drivers' awareness of immediate and far distant traffic situations. Consequently, VANETs can lead towards more intelligent decisions to deal with the dynamic road-related events [1, 3]. VANETs can support a wide spectrum of applications including road safety services, traffic flow and congestion management [7, 8]. On top of that, it is envisaged that VANETs will become the de-facto enabling technology for communication among vehicles on the road [9]. Multi-hop messaging is expected to be the primary mode of communication in VANETs that can be utilized for diversified set of applications [1, 10]. In particular, a timely and successful reception of messages can be used for the reduction of high speed road accidents by providing early warning messages to nearby and far distant vehicles, hence increasing the reaction time to the advertised situations [11]. VANETs can facilitate small to large propagation areas for the broadcasted messages through multi-hop mode of communication, with coverage distances spanning from few hundred meters to several kilometers [12]. Proper selection of relay nodes is an essential part in the design of multi-hop message dissemination schemes, which highly governs the reception of the broadcasted messages, especially when propagated over large coverage distances and high node density networks [13-15]. A poor selection of the relay nodes can lead to the loss of messages, hence significantly limiting the reception of messages. The success and failure in relay nodes selection becomes even more critical when the broadcasted messages are critical-in-nature, such as accident advertising alert messages.