scholarly journals DMRVR: Dynamic Milk-Run Vehicle Routing Solution Using Fog-Based Vehicular Ad Hoc Networks

Electronics ◽  
2020 ◽  
Vol 9 (12) ◽  
pp. 2010
Author(s):  
Daniel Domingos Adriano ◽  
Carlos Montez ◽  
Antonio G. N. Novaes ◽  
Michelle Wangham
Keyword(s):  
Ad Hoc Networks ◽  
Vehicle Routing ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Time Window ◽  
Vehicular Network ◽  
Message Delivery ◽  
Dynamic Vehicle Routing ◽  
Hoc Networks ◽  
Milk Run

Milk-run tours with time windows are an essential strategy to collect goods to minimize production and transportation costs. Due to unexpected events at the supplier production or traffic congestion, delays can occur during the vehicle route execution, causing non-compliance between the logistics operator and the company. This paper describes the DMRVR (Dynamic Milk-Run Vehicle Routing) solution that uses a dynamic routing algorithm along with fog-based vehicular ad hoc networks for implementing the collection of goods in milk-run operations that respect the company’s time window. When a production delay occurs, the supplier sends a message through the vehicular network to alert the pickup vehicle, forcing it to make dynamic route changes to satisfy the constraints. We have implemented a queue with a timeout and retransmission features to improve the vehicular network’s message delivery. To assess the DMRVR solution, we analyzed the efficiency of the dynamic vehicle routing and the vehicular network impacts. In the experiments, we used an event-based network simulator OMNeT++ bidirectionally coupled with SUMO (Simulation of Urban Mobility), aiming to make the most realistic simulations. Simulation results show the average route time was lower than the time limit imposed by the company with the DMRVR solution. In dense vehicular network scenarios, the message delivery success rate is higher. Conversely, when the vehicular network scenario is sparse, it is necessary to balance network coverage and distribute more RSUs in specific places.

Collision-free emergency message delivery in vehicular ad hoc networks

2016 ◽  
pp. 105-108
Author(s):  
Chia-Ho Ou ◽  
Chih-Feng Chao ◽  
Wei-Pu He ◽  
Chong-Min Gao
Keyword(s):  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Message Delivery ◽  
Hoc Networks

scholarly journals A TDMA-Based MAC Protocol for Mitigating Mobility-Caused Packet Collisions in Vehicular Ad Hoc Networks

Sensors ◽  
2022 ◽  
Vol 22 (2) ◽  
pp. 643
Author(s):  
Muhammad Bilal Latif ◽  
Feng Liu ◽  
Kai Liu
Keyword(s):  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Time Slot ◽  
Mac Protocol ◽  
Autonomous Driving ◽  
Message Delivery ◽  
Average Delay ◽  
Stringent Requirement ◽  
Hoc Networks

An autonomous driving environment poses a very stringent requirement for the timely delivery of safety messages in vehicular ad hoc networks (VANETs). Time division multiple access (TDMA)-based medium access control (MAC) protocols are considered a promising solution because of their time-bound message delivery. However, in the event of mobility-caused packet collisions, they may experience an unpredicted and extended delay in delivering messages, which can cause catastrophic accidents. To solve this problem, a distributed TDMA-based MAC protocol with mobility-caused collision mitigation (MCCM-MAC) is presented in this paper. The protocol uses a novel mechanism to detect merging collisions and mitigates them by avoiding subsequent access collisions. One vehicle in the merging collisions retains the time slot, and the others release the slot. The common neighboring vehicles can timely suggest a suitable new time slot for the vacating vehicles, which can avoid access collisions between their packet transmissions. A tie-breakup mechanism is employed to avoid further access collisions. Simulation results show that the proposed protocol reduces packet loss more than the existing methods. Consequently, the average delay between the successfully delivered periodic messages is also reduced.

scholarly journals Security-aware dual-hop communication for amplify-and-forward relay networks

2019 ◽  
Vol 15 (9) ◽  
pp. 155014771987807
Author(s):  
Fei Ding ◽  
Xiaojun Sun ◽  
Xiaojin Ding ◽  
Ruoyu Su ◽  
Dengyin Zhang ◽  
...  
Keyword(s):  
Ad Hoc Networks ◽  
Secure Communication ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Average Power ◽  
Base Station ◽  
Power Scaling ◽  
Message Delivery ◽  
Amplify And Forward ◽  
Hoc Networks

The authentication scheme for vehicular ad hoc networks aims to improve the security and integrity of message delivery. The base station manages a large number of vehicular nodes, so the security communications are non-trivial. In this article, we propose an amplify-and-forward strategy for a dual-hop cooperative network in order to improve secure communications for vehicular ad hoc networks. We assume that each vehicular node equipped with a single antenna and derive closed-form expressions for the secure communication rate calculation. Moreover, we propose a cooperative strategy by jointly considering average power scaling and instantaneous power scaling, which are proved to be able to achieve information security. The simulation result shows that the proposed scheme can achieve better performance in scenarios with different signal-to-noise ratio.

GPSR Routing Protocol in Urban Environment

2011 ◽  
Vol 63-64 ◽  
pp. 416-420 ◽  
Author(s):  
Li Cui Zhang ◽  
Guo Qiang Zhang ◽  
Zhi Gang Wang ◽  
Fan Zhang ◽  
Xiao Fei Xu
Keyword(s):  
Ad Hoc Networks ◽  
Urban Environment ◽  
Routing Protocol ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Vehicular Network ◽  
Traditional Methods ◽  
Hoc Networks

The research on Communication based on Ad hoc networks between vehicles is highly concerned about in many countries. However, Vehicular Ad hoc Networks (VANETs) is in the environment in which traditional methods have certain limitations. In this paper, vehicular network scenarios and the probability of penetration model are given. Through adding obstacles and the probability of penetration model to NS2, GPSR performs better in the new simulation scenarios.

Analysis on Fog Computing Enabled Vehicular Ad hoc Networks

2019 ◽  
Vol 16 (10) ◽  
pp. 4356-4361 ◽  
Author(s):  
Seema Gaba ◽  
Kavita ◽  
Sahil Verma
Keyword(s):  
Decision Making ◽  
Ad Hoc Networks ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Fog Computing ◽  
Computing Time ◽  
Vehicular Network ◽  
The Other ◽  
Localization System ◽  
Hoc Networks

The vehicular ad-hoc networks make a simple case of networks which are supposed to be very smart because of the tasks and crucial decision making they have to carry out. Since they are on the move, the transmission and reception of information has to be quick in order to make the networks efficient in term of computing time. Fog enabled VANET make the systems more capable by processing much of the information locally and only sending crucial decision making to the cloud which saves time and worth for all sub dependent systems. In this work we have reviewed the two fog enabled VANET schemes, one is SIVNFC (Secure intelligent vehicular network using fog computing) and the other is SOLVE (localization system frameworks).

Routing Protocols in Vehicular Ad Hoc Networks

2010 ◽  
pp. 206-228
Author(s):  
Yuh-Shyan Chen ◽  
Yun-Wei Lin
Keyword(s):  
Ad Hoc Networks ◽  
Routing Protocols ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Intelligent Transportation System ◽  
Communication Overhead ◽  
Message Delivery ◽  
Broadcast Storm ◽  
Temporary Network ◽  
Hoc Networks

Vehicular Ad hoc Network (VANET), a subclass of mobile ad hoc networks (MANETs), is a promising approach for the intelligent transportation system (ITS). The design of routing protocols in VANETs is important and necessary issue for support the smart ITS. The key difference of VANET and MANET is the special mobility pattern and rapidly changeable topology. It is not effectively applied the existing routing protocols of MANETs into VANETs. In this chapter, we mainly survey new routing results in VANET. The authors introduce unicast protocol, multicast protocol, geocast protocol, mobicast protocol, and broadcast protocol. It is observed that carry-and-forward is the new and key consideration for designing all routing protocols in VANETs. With the consideration of multi-hop forwarding and carryand- forward techniques, min-delay and delay-bounded routing protocols for VANETs are discussed in VANETs. Besides, the temporary network fragmentation problem and the broadcast storm problem are further considered for designing routing protocols in VANETs. The temporary network fragmentation problem caused by rapidly changeable topology influence on the performance of data transmissions. The broadcast storm problem seriously affects the successful rate of message delivery in VANETs. The key challenge is to overcome these problems to provide routing protocols with the low communication delay, the low communication overhead, and the low time complexity.

Sign in / Sign up

Export Citation Format

Share Document