By Topic

DORA: Dynamic Optimal Random Access for Vehicle-to-Roadside Communications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Man Hon Cheung ; Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC, Canada ; Fen Hou ; Wong, V.W.S. ; Jianwei Huang

In this paper, we study random access in a drive-thru scenario, where roadside access points (APs) are installed on a highway to provide temporary Internet access for vehicles. We consider vehicle-to-roadside (V2R) communications for a vehicle that aims to upload a file when it is within the APs' coverage ranges, where both the channel contention level and transmission data rate vary over time. The vehicle will pay a fixed amount each time it tries to access the APs, and will incur a penalty if it cannot finish the file uploading when leaving the APs. First, we consider the problem of finding the optimal transmission policy with a single AP and random vehicular traffic arrivals. We formulate it as a finite-horizon sequential decision problem, solve it using dynamic programming (DP), and design a general dynamic optimal random access (DORA) algorithm. We derive the conditions under which the optimal transmission policy has a threshold structure, and propose a monotone DORA algorithm with a lower computational complexity for this special case. Next, we consider the problem of finding the optimal transmission policy with multiple APs and deterministic vehicular traffic arrivals thanks to perfect traffic estimation. We again obtain the optimal transmission policy using DP and propose a joint DORA algorithm. Simulation results based on a realistic vehicular traffic model show that our proposed algorithms achieve the minimal total cost and the highest upload ratio as compared with some other heuristic schemes. In particular, we show that the joint DORA scheme achieves an upload ratio 130% and 207% better than the heuristic schemes at low and high traffic densities, respectively.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:30 ,  Issue: 4 )