Vehicular Ad Hoc Network Resource Allocation via Position-Based Channel Claiming
Solution Overview
Problem
Vehicular ad hoc networks face challenges with resource collisions and uncontrollable delays due to the lack of central control, particularly in safety-related communications, where fast and reliable transmission is crucial.
Innovation Solution
A method for resource claiming in vehicular networks where nodes use geographic location-based virtual grids to allocate and manage communication channels, allowing vehicles to claim resources based on their position relative to other nodes, using sparse code multiple access (SCMA) layers and a channel sharing algorithm to minimize collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If distributed network architecture is used without central control, then network autonomy and scalability are improved, but resource collisions and transmission reliability deteriorate
Solution Approach 1:
The patent changes the parameter of resource allocation from random or static to dynamic and location-based. Nodes continuously update their claimed channels based on their current geographic location and the locations of neighboring nodes, transforming the communication resource allocation from a fixed configuration to a dynamically adapting system that responds to changing network conditions.
Solution Approach 2:
Each node independently determines and claims communication channels based on its own location and the locations of other nodes it detects. The system is self-organizing without requiring central coordination - nodes autonomously make decisions about resource allocation by listening to other nodes' claims and adjusting their own claims accordingly, enabling distributed autonomy while maintaining reliability.
2Device complexity
If distributed resource allocation is implemented, then system complexity is reduced, but resource collisions increase
Solution Approach 1:
The patent applies local quality by making resource allocation decisions local to each node's geographic position. Instead of a global allocation scheme that would require complex coordination, each node independently selects channels based on its local spatial context - specifically, by considering its own location and the locations of neighboring nodes within communication range. This localizes the complexity to simple position-based rules at each node.
Solution Approach 2:
The patent introduces a spatial dimension to resource allocation by using geographic coordinates as the basis for channel selection. Nodes transmit their location information and use this spatial data to determine which channels to claim, adding the dimension of physical space to the resource allocation process. This spatial differentiation naturally reduces collisions because nodes in different locations claim different channels.
3Productivity
If location-based channel claiming is used, then resource allocation efficiency is improved, but information processing requirements increase
Solution Approach 1:
Nodes perform partial information gathering by only considering the locations of neighboring nodes within communication range rather than all nodes in the network. Each node claims channels based on partial spatial information from its local neighborhood, which is sufficient for efficient local resource allocation without requiring complete global knowledge. This partial action reduces processing requirements while maintaining allocation efficiency.
Data Source
Figure 1
Figure 2
Figure 3A~3B
AI summary
Methods and systems relating to de-centralized communication resource sharing and access for mobile nodes, such as vehicles, in a vehicle to vehicle ad hoc network are provided. A method includes receiving, at a first node, information indicating a position of a second node in the network. The first node may claim a communication channel in the network based on a position of the first node relative to the position of the second node. The relative positions of the nodes may be based on the distance of each node to a reference location. The nodes may be in a first zone in a virtual grid in the network, and the claimed communication channels may be channels of the first zone. Channels from other zones may also be claimed by nodes in the first zone as secondary channels.