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
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.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
