OCA-MAC: A Cooperative TDMA-Based MAC Protocol for Vehicular Ad Hoc Networks

Yao Liu, Hongjing Zhou, Jiawei HuangSensors 2019 · DOI

TL;DR

This paper introduces OCA-MAC, a novel TDMA-based MAC protocol for vehicular ad hoc networks (VANETs) that leverages cooperative communication to enhance data transmission reliability. By intelligently selecting cooperative nodes and optimizing their number, OCA-MAC significantly improves successful transmission rates and reduces latency compared to existing protocols.

What Problem Does This Paper Address?

Vehicular ad hoc networks (VANETs) are crucial for intelligent transportation systems, enabling applications like traffic warnings and data dissemination. However, the high mobility of vehicles leads to dynamic network topologies and frequent communication disruptions, making reliable data transmission a significant challenge. Existing MAC protocols often struggle to maintain consistent performance in these rapidly changing environments, leading to packet loss, increased latency, and wasted bandwidth. Specifically, the paper addresses the limitations of current MAC protocols in ensuring Quality of Service (QoS) in VANETs, particularly concerning reliable data delivery in the face of frequent topology changes and potential channel fading.

Methods

The core of this paper is the proposal of the Optimal Cooperative Ad hoc MAC protocol (OCA-MAC). This protocol builds upon Time Division Multiple Access (TDMA) and incorporates cooperative communication. The key innovations include:

  • Intelligent Cooperative Node Selection: OCA-MAC selects cooperative nodes based on a combination of factors:
  • The direct successful transmission probability from the source to the destination.
  • The communication range between potential helper nodes and the destination.
  • The availability of free time slots.
  • Specifically, nodes located near the midpoint between the source and destination are prioritized, aiming to balance the successful forwarding rates of individual links.
  • Optimal Number of Cooperative Nodes: To prevent excessive transmission redundancy and overhead, OCA-MAC employs a probabilistic model to determine the optimal number of cooperative nodes ($n_c$) required for effective forwarding under varying channel conditions. This analysis aims to maximize network throughput.
  • Cooperative Forwarding Mechanism: When a direct transmission is likely to fail (based on a predefined threshold), OCA-MAC initiates cooperative forwarding. Selected cooperative nodes then relay the data, increasing the chances of successful delivery to the destination. Redundant transmissions are managed to avoid unnecessary overhead.

Datasets

Not discussed in the paper. The evaluation relies on simulations.

Key Insights and Ideas

  • Cooperation is Key, but Optimization is Crucial: While cooperative communication is a known method to improve VANET performance, simply having more nodes cooperate isn't always better. OCA-MAC highlights the importance of smartly selecting which nodes cooperate and how many to avoid diminishing returns and increasing overhead.
  • Midpoint Nodes are Ideal Relays: The paper's analysis suggests that nodes positioned roughly in the middle of the source-destination path are optimal for cooperative forwarding, as they can balance the success rates of the two hops involved.
  • Probabilistic Modeling for Efficiency: Using a probabilistic model to determine the optimal number of cooperative nodes is a novel approach to balance reliability and efficiency, preventing the network from being bogged down by too much redundancy.
  • TDMA's Role in Predictability: By building on TDMA, OCA-MAC benefits from pre-allocated time slots, which helps in avoiding collisions and simplifying the coordination of cooperative transmissions.

Key Results

Simulations demonstrate that OCA-MAC significantly outperforms existing protocols like VeMAC (multichannel TDMA) and CAH-MAC (cooperative ad hoc MAC) in several key metrics:

  • Successful Transmission Rate: OCA-MAC achieves a substantially higher successful transmission rate, particularly in scenarios with more nodes. For instance, with 300 nodes, it's nearly 300% higher than VeMAC and about 20% higher than CAH-MAC.
  • Number of Transmissions: OCA-MAC reduces the total number of transmissions compared to VeMAC, especially as the number of nodes increases. While CAH-MAC also shows stability, OCA-MAC's optimized node selection contributes to fewer redundant transmissions.
  • Transmission Delay: OCA-MAC exhibits the shortest packet delivery time, being approximately 26% and 50% lower than CAH-MAC and VeMAC, respectively. This is attributed to fewer retransmissions and more stable latency.

Limitations and Future Work

The authors acknowledge several limitations and suggest future research directions:

  • Stable Mobility Assumption: The current OCA-MAC protocol assumes relatively stable vehicle speeds. It does not fully account for highly dynamic topology changes that can occur with varying mobility patterns.
  • Overhead of Control Messages: The exchange of control messages for coordination can introduce significant overhead. Investigating methods to reduce this overhead is a key area for future work.
  • Diverse Mobility Models: The performance of OCA-MAC needs to be evaluated under different mobility models that better represent various real-world driving environments.
  • Dynamic Topology Impact: Further investigation is needed into how dynamic topology changes specifically influence the protocol's performance and how to adapt to them more effectively.

Summary updated

Abstract

Cooperative communication is an effective method of improving the transmission performance for vehicular ad hoc networks. However, the rapid movement of vehicles leads to frequent changes in network topology and reduces the probability of successful data transmission on the medium access control (MAC) layer. In this paper, we propose an Optimal Cooperative Ad hoc MAC protocol (OCA-MAC) based on time division multiple access (TDMA). OCA-MAC utilizes multiple cooperative nodes to forward data, so as to improve the probability of successful data transmission. It chooses cooperative nodes according to direct successful transmission probability, communication range between potential helper node and destination node, and available time slot. Meanwhile, in order to avoid excessive transmission redundancy caused by multiple cooperative forwarding, the optimal number of cooperative forwarding nodes is obtained through analysis of a probabilistic model. Simulation results show that OCA-MAC improves the successful data transmission rate and reduces the number of transmission times and transmission delay compared to the multichannel TDMA MAC protocol (VeMAC) and the cooperative ad hoc MAC protocol (CAH-MAC).
BibTeX
@inproceedings{liu2019oca,
  author = {Yao Liu and Hongjing Zhou and Jiawei Huang},
  title = {{OCA-MAC: A Cooperative TDMA-Based MAC Protocol for Vehicular Ad Hoc Networks}},
  booktitle = {Sensors},
  year = {2019},
  doi = {10.3390/s19122691},
}
Figure