US 12327476 B1Patent grantUnited States

Faster Vehicular Fog Task Scheduling

Official patent title

System and method for task scheduling in vehicular fog computing networks

Arabic title: نظام وطريقة لجدولة المهام في شبكات الحوسبة الضبابية للمركبات

Invention

Problem

Cloud offloading can introduce round-trip delay and congestion, while moving vehicles, variable C-V2X links, dense traffic, and multiple control tasks complicate real-time scheduling.

Why it matters

Delay-sensitive ADAS and traffic-management functions need computing assignments that account for vehicle mobility, communication quality, fog-node capacity, and return time.

Approach

Vehicles request task offloading over C-V2X links to roadside fog nodes. A central base station maintains location-dependent data-rate histories and delay estimates, builds a vehicle–RSU cost matrix, and applies a Hungarian-based algorithm to schedule tasks for minimum estimated total delay.

Who may benefit

Potential beneficiaries include intelligent-transportation operators, roadside-infrastructure providers, automotive ADAS developers, cellular-network operators, and vehicular-edge-computing platforms.

Potential value

The architecture combines mobility-aware link history, fog-node computation estimates, return-delay modeling, and assignment optimization for both vehicle-control and traffic-signal tasks.

Background

Advanced driver-assistance and automated-driving systems can require object recognition, navigation, collision avoidance, and traffic analysis beyond a vehicle's local computing capacity. Sending every task to a remote cloud can add latency, network congestion, and service degradation. Roadside fog nodes move computing closer to vehicles, but rapidly changing topology and link quality make assignment difficult in dense traffic. The publication proposes centralized scheduling that uses vehicle mobility, measured data rates, computation demand, and return delay to select roadside units.

Technology overview

C-V2X-equipped vehicles submit ADAS control tasks to roadside units that act as fog-computing nodes. Each RSU monitors signal quality and records location-based channel capacity and data rates. A base station estimates transmission, computation, and result-return times while accounting for expected vehicle movement. It populates a cost matrix and applies a Hungarian-based assignment algorithm to distribute vehicle or traffic-signal tasks among RSUs with minimum estimated delay.

Potential applications

Offloading object-recognition and obstacle-avoidance tasks from ADAS vehicles.
Vehicular fog-resource scheduling over C-V2X roadside links.
Traffic-signal task scheduling for geographic traffic management.
Mobility-aware edge computing for intelligent transportation systems.

Evidence-supported advantages

The scheduler incorporates vehicle mobility and location-dependent link histories.
Transmission, fog-computation, and result-return delays contribute to the cost model.
A Hungarian-based algorithm provides a defined task-to-RSU assignment procedure.
The architecture covers both ADAS control and traffic-signal tasks.
Roadside fog computing can avoid some dependence on a remote cloud.

Development stage

Patent publication; development stage not independently verified. Implementation benchmarks and on-road validation were not supplied.

Commercial opportunity

The system may interest ITS, telecom, roadside-infrastructure, and automotive-platform partners. Deployment requires simulation and field trials for latency, scale, handoff, packet loss, failover, mixed traffic, C-V2X interoperability, cybersecurity, privacy, functional safety, deterministic behavior, infrastructure cost, maintenance, and regulatory compliance. Cost-effectiveness also requires validation at scale.

Patent classifications

WIPO IPC

G08G1/0967Traffic control systems
G05D1/227Systems for controlling or regulating non-electric variables

CPC

H04W4/40Wireless communication networks
G08G1/16Traffic control systems
H04W4/44Wireless communication networks
G05D1/227Systems for controlling or regulating non-electric variables
G08G1/0112Traffic control systems
G08G1/096783Traffic control systems

Inventors

First inventorAbdul Khader Jilani Saudagar
InventorMuhammad Awais JAVED
InventorAhmad Naseem Alvi

Keywords

vehicular fog computing
task scheduling
C-V2X
roadside unit
ADAS
Hungarian algorithm
task offloading
intelligent transportation

Patent document and drawings

The patent publication is mapped to this record. Patent drawings remain within that publication; no separately cleared public media package has been supplied.