Data Delivery based on Mobile Roadside Unit and with QoS Guarantee for Vehicular Ad Hoc Networks

Li Chen, Zhijun Li, Shouxu JiangInternational Journal of Future Generation Communication and Networking 2013 · DOI

TL;DR

This paper tackles the challenge of efficiently delivering data in vehicular ad hoc networks (VANETs) by leveraging buses as mobile roadside units (MUs). They propose a Quality of Service (QoS)-guaranteed data forwarding scheme called MUQ, which uses Markov Decision Processes (MDP) to minimize packet delivery delay while ensuring reliability.

What Problem Does This Paper Address?

Vehicular ad hoc networks (VANETs) are crucial for intelligent transportation systems (ITS), enabling applications like traffic management and safety alerts. However, the rapid movement of vehicles and limited communication ranges make efficient data delivery a significant challenge. Existing solutions often struggle with high delivery latency and low delivery ratios, especially when dealing with the need for Quality of Service (QoS) guarantees. The paper specifically addresses the problem of transmitting sensing data from a "region of interest" (ROS) to access points (APs) in a timely and reliable manner, considering the constraints of VANETs.

Methods

The core of the proposed solution, MUQ, utilizes buses as Mobile Roadside Units (MUs) due to their predictable routes and schedules. The paper models the data forwarding process as a probabilistic state-space graph. To optimize data delivery, they employ a Markov Decision Process (MDP) to derive the Expected Minimum Delay (EMD) of a packet. This involves:

  • Modeling the Network: Representing the VANET as a probabilistic state-space graph where states correspond to bus locations and routes, and transitions represent data forwarding between buses.
  • Markov Decision Process (MDP): Applying MDP to make optimal forwarding decisions. This involves iteratively updating value functions using Bellman equations to find the best action (forwarding to a specific bus) in each state to minimize expected delay.
  • QoS Guarantee: The scheme aims to minimize delay while satisfying a user-defined packet delivery probability (reliability).

Datasets

Not discussed in the paper. The performance evaluation is based on simulations using the SUMO simulator and data processed with MATLAB.

Key Insights and Ideas

  • Buses as Strategic Assets: Recognizing the inherent predictability of bus routes and schedules allows them to be effectively utilized as mobile roadside units, offering a more stable and efficient data relay mechanism compared to relying solely on dynamic vehicle-to-vehicle communication.
  • MDP for Optimal Forwarding: Applying MDP provides a principled way to balance the trade-offs between minimizing delivery delay and ensuring a required level of reliability, especially in a dynamic and probabilistic environment like VANETs.
  • Minimizing EMD: The focus on minimizing the Expected Minimum Delay (EMD) is a practical approach to optimize performance under QoS constraints, directly addressing the latency concerns in real-time applications.
  • Jitter Reduction: The study suggests that reducing the departure interval of buses (e.g., from t to t/2) significantly reduces the jitter in delivery delay, leading to more consistent performance.

Key Results

  • The MUQ scheme is evaluated through simulations, demonstrating its efficiency and availability.
  • Statistical results indicate that with a departure interval of t, minimum delivery delay occupies over 70% of the time, while with a departure interval of t/2, this percentage rises to over 90%.
  • The EMD for a departure interval of t is 681.67s, and for t/2 it is 523.39s, showing a significant reduction in delay with more frequent bus departures.
  • Figure 4 illustrates that delivery ratio increases with Time-To-Live (TTL), indicating a trade-off between real-time requirements and delivery success.

Limitations and Future Work

  • Assumptions: The paper assumes that each bus knows other buses' schedules and fixed routes, and that vehicles are equipped with DSRC devices and GPS.
  • Simulation-Based: The results are based on simulations, and real-world deployment might introduce additional complexities.
  • Future Work: The paper implicitly suggests that further exploration of different QoS parameters and more complex network scenarios could be beneficial. The effectiveness of reducing bus departure intervals highlights a direction for optimizing performance.

Summary updated

Abstract

The abstract Data delivery in vehicular ad hoc networks (VANETs) has become one of the most challenging problems due to the rapid movement of vehicles and their bounded communication ranges. How to more efficiently transmit the sensing data about the region of interest to AP is discussed in this paper. Previous work hasn’t distinguished node types to forward data packet commonly, the delivery ratio and delivery latency is highly possible to reach intolerable dimensions. This paper utilizes the prominent characteristic of buses, and proposes a data forwarding scheme(MUQ) based mobile roadside unit (MU) with quality of service (QoS) guarantee for VANET applications that support both periodic and eventbased data reporting. The aim of this paper is to minimize expected minimum delay (EMD) of the packet under the premise of guaranteeing QoS. The performance measures of MUQ are evaluated using simulation. The simulation results indicate the efficiency and availability of MUQ scheme presented in this paper.
BibTeX
@article{chen2013data,
  author = {Li Chen and Zhijun Li and Shouxu Jiang},
  title = {{Data Delivery based on Mobile Roadside Unit and with QoS Guarantee for Vehicular Ad Hoc Networks}},
  journal = {International Journal of Future Generation Communication and Networking},
  year = {2013},
  doi = {10.14257/ijfgcn.2013.6.5.12},
}
Figure