This paper considers the theoretical limits of resource allocation overheads in vehicular ad hoc networks (VANET), 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 vehicular ad hoc networks: time-division multiple access (TDMA) and cluster-based algorithms. The proposed methodology provides new insights in tradeoff analysis between overheads and system efficiency when analyzing the capacity of vehicular ad hoc networks. INDEX TERMS Overhead, resource allocation, vehicular ad hoc networks, and theoretical limit.
Safety applications in vehicular ad hoc network (VANET) are handled by broadcast to disseminate safety related messages, due to lack of stable topology. The mobility of vehicles leads to significant performance degradation, especially in dense and dynamic scenarios. This paper presents an information theory based mobility model to determine the theoretical amount of information for VANET safety applications. The new mobility model considers the safety distance and vehicle's status. Analysis results are helpful in reducing redundant information and gaining more insight for system design. Based on the model, an adaptive algorithm to derive the optimal data rate is proposed. In addition, an adaptive control channel interval (CCI) algorithm is applied in cluster forming to improve stability of cluster topology. Numerical simulations based on NS-3 show that algorithms proposed can improve the performance dramatically, and the effectiveness of the safety requirements is guaranteed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.