Statistical Broadcast Protocol Design for Unreliable Channels in Wireless Ad-Hoc Networks

2012 Wireless Advanced (WiAd)

Rathod

2012

Self Cite

Vehicular Ad hoc Networks (VANETs) are becoming very important since they bring many new features to road transportation (e.g., safety, entertainment, locationbased advertisements) and can significantly assist passengers and drivers in their journey. Due to the high cost of experimentation, simulation is a crucial, alternative approach to validate new algorithms and protocols for VANETs. Some analytical comparisons of simulation tools have been proposed, but are mainly focused on: learning curve, configuration, supported protocols, type of license, documentation, graphical support, intended area of use, etc. That is, not much research has been done on performance and scalability in VANETs, which is rapidly gaining importance due to the increasing number of vehicles on our roads. In this paper we present a comparative study of two well-known simulation tools, JiST/SWANS and OMNet++/INETMANET, with an emphasis in scalability (overall time for simulation and memory consumption) with the aim of guiding researchers in their selection of an adequate tool for large simulation scenarios in VANETs.

Section: Discussionmentioning

confidence: 99%

Scalability evaluation of two network simulation tools for Vehicular Ad hoc Networks

Gamess

2012 Wireless Advanced (WiAd)

Rathod

2012

Self Cite

“…We described a method using the link between continuum percolation and wireless broadcast to make stochastic broadcast, a simple statistical protocol where each node make the decision to rebroadcast according to a random variable, adaptive to density in [12]. We give a channel-quality-adaptive version of distance in [13] and a version adaptive to node distribution pattern in [14]. Our study of the scalability characteristics of broadcast protocols is given in [15].…”

Section: A Related Workmentioning

confidence: 99%

Designing statistical multi-hop wireless broadcast protocols using confidence levels from stochastic models of reachability

Slavik

2011 7th International Wireless Communications and Mobile Computing Conference

2011

Self Cite

Multi-hop wireless broadcast is a critical component in ad-hoc wireless networks. Vehicular Ad-hoc Networks (VANET) in particular utilize broadcast as a primary communication mechanism in many applications. Because of their simplicity, statistical broadcasting methods have been adopted in several VANET broadcasting schemes. However, it is difficult to develop analytical models of these protocols, therefore no results are known proving reachability characteristics for them like there are for topological protocols such as Multi-Point Relaying (MPR).Therefore, we describe a technique to design statistical broadcasting protocols with threshold curves that give a target level of reachability with a desired confidence level. We model the distribution of reachability in a statistical protocol using the Pareto distribution which is then used to estimate the confidence with which a given threshold value will provide reachability exceeding the application-specific target.We apply this technique to develop a protocol based on the distance-to-mean method that meets a target reachability of 99% with 95% confidence. Evaluations using JiST/SWANS verify the protocol's performance.

“…We described a method using the link between continuum percolation and wireless broadcast to make stochastic broadcast, a simple statistical protocol where each node make the decision to rebroadcast according to a random variable, adaptive to density in [3]. We give a channel-quality-adaptive version of distance in [4] and a version adaptive to node distribution pattern in [5]. MHVB [6] and E-MHVB [7] are examples of practical VANET broadcast protocols that utilize the distance method in their forwarding node selection algorithm.…”

Section: A Related Workmentioning

confidence: 99%

“…In this work, we use Equation 1 to calculate D c in terms of the number of neighbors N . For a detailed discussion of finding such a threshold function, see [4] and [5].…”

Section: B Distancementioning

confidence: 99%

On the scalability of wireless multi-hop broadcast protocols with respect to density in VANET

Slavik

2011 International Conference on Communications and Information Technology (ICCIT)

2011

Self Cite

Multi-hop wireless broadcast is a critical component in ad-hoc wireless networks. Vehicular Ad-hoc Networks (VANET) in particular utilize broadcast as a primary communication mechanism in many applications. Such networks exhibit situations of very high node densities so it is important that the broadcast protocols used to support applications on these networks scale well to high densities.This work evaluates existing broadcast protocols in terms of this scalability using both a high-level simulation assuming an ideal medium (WiBDAT) and a standard detailed wireless simulation (JiST/SWANS). Four broadcast methods and protocols, each having been used as a forwarding node selection algorithm in VANET, are chosen for evaluation: stochastic broadcast, distance method, Advanced Adaptive Gossiping (AAG), and Multi-Point Relaying (MPR). Results show a distinct performance difference in terms of rebroadcast efficiency at high densities. Protocols using network topology information, AAG and MPR, become inefficient at high densities. Stochastic broadcast and the distance method, which use neighbor count directly to calculate retransmit thresholds, are shown to be highly adaptive to node density.