A Permutation-Based Model for Analysis of Resource Allocation Overheads in Vehicular Ad Hoc Networks

Xin Zhang,Zhongyi Shen,Dacheng Yang

doi:10.1109/access.2019.2926068

Abstract

This paper considers the theoretical limits of resource allocation overheads in vehicular ad hoc networks (VANETs), where the resource allocation procedure may consume extensive system resources. A permutation-based model is proposed to analyze the overhead limits where the unordered resource allocation patterns are considered as a permutation process. The minimum bits to represent the resource allocation information can be derived based on the permutation-based model. The bipartite graph is applied to describe the resource reuse in the respective domains for practical scenarios, and the dynamicity is taken into consideration. The proposed permutation-based model is applied to analyze the resource allocation overheads of two typical resource allocation schemes in VANETs: time-division multiple access (TDMA) and cluster-based algorithms. The proposed methodology provides new insights in a tradeoff analysis between overheads and system efficiency when analyzing the capacity of the VANETs.

Highlights

Vehicular ad hoc network (VANET) is a self-organizing network without centralized administration
In VANET, the resource allocation process are conducted in the distributed method, which will introduce much more overheads caused by complicated control messages
Without the central administration in time-division multiple access (TDMA)-based VANET, all the nodes are flattening in the resource allocation process, which means each node must be aware of the neighbors slot allocation information to avoid collision and resource waste

Summary

INTRODUCTION

Vehicular ad hoc network (VANET) is a self-organizing network without centralized administration. X. Zhang et al.: Permutation-Based Model for Analysis of Resource Allocation Overheads in VANETs based on the speed difference between neighboring nodes. The overheads problem in mobile ad hoc networks has been widely investigated in recent years [10]–[12] Most of these works focus on the routing overheads resulting from the dynamic topology, and the overheads introduced by the initial resource allocation process are neglected. We develop a permutation-based model to analyze the resource allocation overheads in vehicular ad hoc VOLUME 9, 2021 networks. The analytical model in this paper describes the general resource allocation process regardless of the structure of the control information. This paper presents a general methodology to analyze the resource allocation overheads in vehicular ad hoc networks.

SYSTEM MODEL

CLUSTER-BASED ALGORITHM

NUMERICAL RESULTS

CONCLUSION