English
Related papers

Related papers: On the Maximal Shortest Path in a Connected Compon…

200 papers

Among the current advanced driver assistance systems, Vehicle-to-Vehicle (V2V) technology has great potential to increase Vehicular Ad Hoc Network (VANET) performance in terms of security, energy efficiency, and comfortable driving. In…

Networking and Internet Architecture · Computer Science 2021-02-02 Ghassan Samara

We investigate a probabilistic model for routeing in a multihop ad-hoc communication network, where each user sends a message to the base station. Messages travel in hops via other users, used as relays. Their trajectories are chosen at…

Optimization and Control · Mathematics 2019-02-18 Wolfgang König , András Tóbiás

The emerging field of vehicular ad hoc networks (VANETs) deals with a set of communicating vehicles which are able to spontaneously interconnect without any pre-existing infrastructure. In such kind of networks, it is crucial to make an…

Neural and Evolutionary Computing · Computer Science 2025-01-16 José García-Nieto , Jamal Toutouh , Enrique Alba

The Poisson point process (PPP) is not always a realistic model for the locations of vehicles along a road, because it does not account for the safety distance a driver maintains from the vehicle ahead. In this paper, we model the…

Networking and Internet Architecture · Computer Science 2020-09-11 Konstantinos Koufos , Carl P. Dettmann

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical…

Disordered Systems and Neural Networks · Physics 2016-06-16 Mor Nitzan , Eytan Katzav , Reimer Kühn , Ofer Biham

Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shortest paths. Unfortunately, our maps of most large networks are…

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi

Vehicular Ad Hoc Networks (VANETs) are a cornerstone of intelligent transportation systems, facilitating real-time communication between vehicles and infrastructure. However, the dynamic nature of VANETs introduces significant challenges in…

Networking and Internet Architecture · Computer Science 2025-03-18 Zhang Zhiou , Guo Weian , Zhang Qin , Lin Haibin , Li Dongyang

A few years ago, Automotive area in the IoT was seen as theoretical concept and today we are already seeing the possibilities of not only driverless cars, but applications of IoT in the intelligent vehicles including parking, maintaining…

Cryptography and Security · Computer Science 2019-07-24 Jawdat Alshaer

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

The vehicular ad-hoc network (VANET) based on dedicated short-range communication (DSRC) is a distributed communication system, in which all the nodes share the wireless channel with carrier sense multiple access/collision avoid (CSMA/CA)…

Networking and Internet Architecture · Computer Science 2021-02-02 Yong Zhang , Mao Ye , Lin Guan

Vehicular Ad Hoc Networks (VANET) is a subclass of Mobile ad hoc networks which provides a distinguished approach for Intelligent Transport System (ITS). The survey of routing protocols in VANET is important and necessary for smart ITS.…

Networking and Internet Architecture · Computer Science 2011-08-11 Rakesh Kumar , Mayank Dave

Vehicular ad hoc networks (VANETs) allow vehicles to exchange warning messages with each other. These specific kinds of networks help reduce hazardous traffic situations and improve safety, which are two of the main objectives in developing…

Neural and Evolutionary Computing · Computer Science 2025-01-20 Jamal Toutouh , Enrique Alba

We present an analytical approach to calculating the distribution of shortest paths lengths (also called intervertex distances, or geodesic paths) between nodes in unweighted undirected networks. We obtain very accurate results for…

Physics and Society · Physics 2016-04-20 Sergey Melnik , James P. Gleeson

Consider networks on $n$ vertices at average density 1 per unit area. We seek a network that minimizes total length subject to some constraint on journey times, averaged over source-destination pairs. Suppose journey times depend on both…

Statistical Mechanics · Physics 2007-05-23 David Aldous

An optimized broadcast protocol is proposed for VANETs. It is based on two key information: the direction to the destination and the beamforming angle {\theta}. The efficiency of this technique is demonstrated in terms of packet delivery,…

Networking and Internet Architecture · Computer Science 2012-06-08 Ahmed Soua , Walid Ben Ameur , Hossam Afifi

We present comparative analysis of MANET (Mobile Ad-Hoc Network) and VANET (Vehicular Ad-Hoc Network) routing protocols, in this paper. The analysis is based on various design factors. The traditional routing protocols of AODV (Ad hoc…

Networking and Internet Architecture · Computer Science 2012-06-12 Preetida Vinayakray-Jani , Sugata Sanyal

With the growing interest in the use of internet of things (IoT), machine-to-machine (M2M) communications have become an important networking paradigm. In this paper, with recent advances in wireless network virtualization (WNV), we propose…

Networking and Internet Architecture · Computer Science 2016-11-15 Meng Li , F. Richard Yu , Pengbo Si , Enchang Sun , Yanhua Zhang

We propose to use Vehicular ad hoc networks (VANET) as the infrastructure for an urban cyber-physical system for gathering up-to-date data about a city, like traffic conditions or environmental parameters. In this context, it is critical to…

Networking and Internet Architecture · Computer Science 2012-09-05 Mohammad Nozari Zarmehri , Ana Aguiar

This paper proposes a framework to analyze an emerging wireless architecture where vehicles collect data from devices. Using stochastic geometry, the devices are modeled by a planar Poisson point process. Independently, roads and vehicles…

Information Theory · Computer Science 2019-01-30 Chang-sik Choi , François Baccelli