Minimum node degree of k-connected vehicular ad hoc networks in highway scenarios

Abstract

A vehicular ad hoc network (VANET) is a specific type of mobile ad hoc networks (MANETs); it can provide direct or multi-hop vehicle-to-vehicle (V2V), vehicle-to-roadside (V2R), vehicle-to-pedestrian (V2P), and vehicle-to-internet (V2I) communications based on the pre-existing road layouts. The emerging and promising VANET technologies have drawn tremendous attention from the government, academics, and industry over the past few years and have been increasingly available for a large number of cutting edge applications that can be classified into road safety, traffic efficiency, and infotainment categories. Due to the unique characteristics of VANETs, such as high mobility with an organized but constrained pattern, and diverse radio propagation conditions, the conventional researches dedicated for general MANETs cannot be directly applied to VANETs. This paper presents an analytical framework to investigate the minimum node degree of k-connected VANETs, with a homogeneous range assignment in highway scenarios. We simulate the mobility patterns with realistic vehicular traces, model the network topology as a two-path fading geometric random graph, and conduct extensive experiments on the derived analytical results. Through a combination of mathematical modeling and simulations, we derive a probabilistic bound for the minimum node degree of a homogeneous vehicular ad hoc network in highway scenarios. The analytical framework is useful in the study of connectivity and estimation of performance in one-dimensional vehicular ad hoc networks.

Harris Hawk Optimization Algorithm‐based Effective Localization of Non‐Line‐of‐Sight Nodes for Reliable Data Dissemination in Vehicular Ad hoc Networks

“…The results of the VSMPDA‐NLOS‐LS confirm better accuracy and robustness in the localization process. Another NLOS node localization scheme using k ‐connected minimum node degree with homogenous range initialization is proposed by Xiong et al 20 for improving connectivity in highway road scenarios. This NLOS localization approach simulates the realistic vehicular traces of mobility patterns for perceiving the location of NLOS nodes based on the proximity of the reference nodes.…”