Collision Detection in Multicarrier Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multicarrier wireless networks, existing collision detection and channel access methods, such as CSMA/CA and NC-OFDM, face inefficiencies due to high collision probabilities and increased channel access overhead, especially with the rise of high data rates, as they rely on random backoff and lack effective mechanisms for collision detection in the frequency domain.
Innovation Solution
A method involving the transmission of a collision probe using a binary codeword over subcarrier frequencies, allowing concurrent listening for signal presence, and employing bitwise arbitration to resolve collisions by mapping binary codes to subcarriers, enabling efficient collision detection and channel access in the frequency domain.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If random backoff is used to avoid collisions, then collision probability is reduced, but channel access overhead increases
Solution Approach 1:
The channel access protocol is segmented into distinct phases: contention phase with random backoff, collision detection phase with probe transmission, and arbitration phase. This segmentation allows the system to minimize random backoff duration while adding targeted collision detection mechanisms, reducing overall channel access overhead while maintaining collision avoidance reliability
Solution Approach 2:
The invention implements preliminary collision detection by transmitting probe signals before actual data transmission. Nodes perform clear channel assessment and transmit collision probes in advance to detect potential collisions, allowing them to adjust their backoff timing proactively rather than reacting after collisions occur, thus reducing channel access overhead
2Difficulty of detecting and measuring
If collision detection is implemented in frequency domain using NC-OFDM, then collision detection capability is improved, but collision probability increases due to limited subcarriers
Solution Approach 1:
The invention transitions collision detection from the time domain to the frequency domain by mapping binary codeword bits to different subcarrier frequencies. Each bit of the collision probe is transmitted using a different subcarrier frequency, enabling parallel collision detection across multiple frequency dimensions simultaneously, which improves detection capability while maintaining low collision probability
Solution Approach 2:
The system implements feedback mechanisms where nodes listen for signals on the data channel concurrently with transmitting collision probes. Received signals are compared with transmitted collision probes to detect collisions, and this feedback information is used to adjust subsequent transmission decisions and arbitration outcomes, resolving the contradiction between detection capability and collision probability
3Measurement precision
If binary codeword mapping to subcarriers is used, then collision detection precision is improved, but system complexity increases
Solution Approach 1:
The invention changes the parameter representation by mapping binary codeword bits to subcarrier frequency assignments. Instead of using complex time-domain signal analysis, the system uses frequency domain parameters where each subcarrier's presence or absence indicates a bit value in the collision probe, simplifying the detection mechanism while maintaining high precision
Solution Approach 2:
The invention replaces complex mechanical/time-domain collision detection mechanisms with frequency domain signal processing. By using FFT-based frequency analysis and subcarrier mapping, the system achieves precise collision detection through mathematical transformations rather than complex temporal signal analysis, reducing overall system complexity
Data Source
AI summary
A method is provided for detecting collisions and arbitrating channel access in a multicarrier wireless network. The method includes: transmitting a collision probe over a data channel using a first antenna of a first communication device, where the collision probe is derived from a binary codeword comprised of k bits and each bit of the binary codeword is transmitted using a different subcarrier frequency of the data channel; listening for a signal on the data channel using a second antenna of the first communication device and concurrently with the transmission of the collision probe; comparing a collision probe received on the data channel from another communication device with the collision probe transmitted on the data channel by the first communication device; detecting a collision on the data channel based on the comparison step; and arbitrating access to the data channel upon detecting a collision on the data channel.