Beacon Collision Reduction via Forecast Signaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In high mobility wireless communication networks like VANETs, the probability of beacon collisions is high due to limited beacon slots and frequent topology changes, leading to longer collision resolution times, which is critical for maintaining a stable network structure.
Innovation Solution
The method involves using forecast beacons and collision warning beacons to predict and prevent beacon collisions by allowing devices to choose unique slots and inform neighboring devices of their intended transmission slots, using a CSMA/CA scheme, thereby reducing the likelihood of collisions and shortening resolution times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the number of beacon slots is increased to reduce beacon collision probability, then the beacon collision probability decreases, but the device complexity and protocol overhead increase
Solution Approach 1:
The patent applies preliminary action by introducing forecast beacons that are transmitted before the actual beacon transmission. These forecast beacons allow stations to declare their intended beacon slots in advance, enabling other stations to detect potential collisions and adjust their slot selections before the actual collision occurs. This proactive approach reduces beacon collision probability without requiring an increase in the total number of beacon slots.
2Device complexity
If the number of beacon slots is limited to reduce device complexity, then the device complexity decreases, but the beacon collision probability increases
Solution Approach 1:
The patent implements feedback mechanisms through collision warning beacons and acknowledgment beacons. When a station detects a potential collision via forecast beacons, it transmits a collision warning beacon to notify other stations. The receiving station responds with an acknowledgment beacon, creating a feedback loop that enables dynamic adjustment of beacon slot assignments. This feedback system allows the network to maintain low device complexity while reducing beacon collision probability through adaptive slot selection.
3Reliability
If beacon collision resolution time is increased to solve collisions more thoroughly, then the collision resolution completeness improves, but the network stability deteriorates due to frequent topology changes in high mobility environments
Solution Approach 1:
The patent resolves the contradiction between thorough collision resolution and network stability by applying preliminary action. Forecast beacons are transmitted in advance to declare intended beacon slots, allowing potential collisions to be identified and resolved before they actually occur. This proactive collision avoidance mechanism eliminates the need for lengthy post-collision resolution processes, thereby maintaining network stability in high mobility environments while ensuring complete collision resolution.
Solution Approach 2:
The patent applies preliminary anti-action by using forecast beacons to prevent collisions before they happen. Stations declare their intended beacon slots in advance, and other stations can take counter-actions by selecting different slots or adjusting their transmission timing. This preliminary anti-action approach resolves collisions proactively, avoiding the network disruption that would result from lengthy reactive resolution processes, thus maintaining network stability while ensuring thorough collision resolution.
Data Source
AI summary
The present invention relates to a method of reducing beacon collision probability in a communication network supporting control channels comprising beacon periods divided into beacon slots, each beacon period being followed by a contention period. In the method a communication device (101) operating in the communication network first chooses (503) an available beacon slot for transmission of a first type of beacon for exchanging network topology information with other communication devices operating in the communication network. Then the communication device transmits (515) a beacon of a second type comprising an identifier of the communication device and the chosen beacon slot for the transmission of the beacon of the first type, the beacon of the second type being transmitted in the contention period.