$k$-Connectivity Analysis of One-Dimensional Linear VANETs

Yan, Zhongjiang; Jiang, Hai; Shen, Zhong; Chen, Yilin; Huang, Lijie

doi:10.1109/tvt.2011.2176969

Cited by 32 publications

(17 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We assume that the process of the vehicles enter the highway according to a Poisson distribution with rate  . Considering the road width of highway is much smaller than the transmission radius of signal, we can approximately model the VANET as a one-dimensional network [6]. To simplify the problem, the paper does not consider the length of the vehicle and treats it as a node.…”

Section: A Mobility Modelmentioning

confidence: 99%

“…These results, however, cannot be directly applied to VANETs because of some different properties in VANETs [1], such as highly dynamic topology, mobility predication, uncertain network reliability, delay constraints, potentially large scale, sufficient energy and storage. In existing connectivity models proposed in paper [6] [7] [8], vehicles are taken as relatively static regardless of speeds gap between vehicles. In [6], author finds a sufficient and necessary condition for one dimension VANETs to be multi-hop connectivity.…”

Section: Introductionmentioning

confidence: 99%

“…In existing connectivity models proposed in paper [6] [7] [8], vehicles are taken as relatively static regardless of speeds gap between vehicles. In [6], author finds a sufficient and necessary condition for one dimension VANETs to be multi-hop connectivity. The work in [7] studies the effect of vehicles speeds and density on connectivity using simulation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Connectivity analysis for vehicular ad hoc network based on the Exponential Random Geometric Graphs

Zhang

Sun

et al. 2014

2014 IEEE Intelligent Vehicles Symposium Proceedings

View full text Add to dashboard Cite

Network connectivity is a fundamental requirement for applying the vehicular ad hoc networks (VANETs) to real traffic systems. The high mobility of vehicles results in rapid changes in network topology generating dynamic variation in network connectivity. Therefore, a new approach of using Exponential Random Geometric Graphs (ERGGs) to analyze VANETs connectivity is presented considering the high randomness of vehicles' velocity and headway under the scenario of free flow state on highway. Vehicles enter the highway according to a Poisson distribution, and the headway follows a negative exponential distribution. Assuming that each vehicle is assigned a random speed chosen from normal distribution and maintains the speed while it travels on the highway. The dynamic topology properties, such as one-step transition probability matrix, are derived from ERGGs by analyzing the evolving process of the headway. In addition, the static topology properties such as connectivity probability and communication duration between vehicles are also calculated. The analysis of results agrees with a idealized scenario, which shows the ERGGs can be used to analyze the evolution of network connectivity.

show abstract

Section: A Mobility Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Connectivity analysis for vehicular ad hoc network based on the Exponential Random Geometric Graphs

Zhang

Sun

et al. 2014

2014 IEEE Intelligent Vehicles Symposium Proceedings

View full text Add to dashboard Cite

show abstract

“…In vehicular delay tolerant networks(VDTNs), RSU delivers the traffic to the passing-by vehicles, then vehicles store, carry and forward the traffic to the unconnected target RSU. Unlike the conventional wireless network, the VDTNs encounter the significant challenges such as intermittent connectivity and time-varying vehicle arrivals and attracts considerable attention [1] - [3].…”

Section: Introductionmentioning

confidence: 99%

Performance analysis of RSU-to-vehicle system in vehicular delay tolerant networks

Zhang

Yan

2013

2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013)

Self Cite

View full text Add to dashboard Cite

RSU-to-vehicle communication is an important issue in the vehicular delay tolerant network and attracts more and more attention. Single roadside unit is the basic scene and traffic scheduling becomes the center in current research, but the throughput is to be resolved. We accurately define the sparse and dense scenes and derive the required condition and corresponding throughput. In sparse scene the throughput is proportional to the average number of arriving vehicles, while in dense scene that is independent with the vehicle arrival rate and determined by the radio coverage area and speed distribution. The intermediate scene, which is between sparse and dense scenes, is analysed by a / /∞ queue model, and interestingly the throughput expression covers that of sparse and dense scenes. Three heuristic scheduling policies are adopted in the simulation, and the approximate result of LDF scheduling policy to that of theoretical curve validates our analysis.Index Terms-Vehicular delay tolerant networks, throughput, / /∞ queue model.

show abstract

“…Deploying roadside infrastructure to provide coverage for the entire network of roads and highways would take a long time and require a huge investment. Hence, enabling vehicle communications in highways through the use of VANETs is an important scenario that should be further studied, as recently research have clearly pointed out [6,21,38–42]. …”

Section: Introductionmentioning

confidence: 99%

Reliable Freestanding Position-Based Routing in Highway Scenarios

Galaviz-Mosqueda

Aquino-Santos

Villarreal-Reyes

et al. 2012

Sensors

View full text Add to dashboard Cite

Vehicular Ad Hoc Networks (VANETs) are considered by car manufacturers and the research community as the enabling technology to radically improve the safety, efficiency and comfort of everyday driving. However, before VANET technology can fulfill all its expected potential, several difficulties must be addressed. One key issue arising when working with VANETs is the complexity of the networking protocols compared to those used by traditional infrastructure networks. Therefore, proper design of the routing strategy becomes a main issue for the effective deployment of VANETs. In this paper, a reliable freestanding position-based routing algorithm (FPBR) for highway scenarios is proposed. For this scenario, several important issues such as the high mobility of vehicles and the propagation conditions may affect the performance of the routing strategy. These constraints have only been partially addressed in previous proposals. In contrast, the design approach used for developing FPBR considered the constraints imposed by a highway scenario and implements mechanisms to overcome them. FPBR performance is compared to one of the leading protocols for highway scenarios. Performance metrics show that FPBR yields similar results when considering freespace propagation conditions, and outperforms the leading protocol when considering a realistic highway path loss model.

show abstract

$k$-Connectivity Analysis of One-Dimensional Linear VANETs

Cited by 32 publications

References 16 publications

Connectivity analysis for vehicular ad hoc network based on the Exponential Random Geometric Graphs

Connectivity analysis for vehicular ad hoc network based on the Exponential Random Geometric Graphs

Performance analysis of RSU-to-vehicle system in vehicular delay tolerant networks

Reliable Freestanding Position-Based Routing in Highway Scenarios

Contact Info

Product

Resources

About