Multicast Medium Reservation in Wireless LANs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless local area networks face challenges with intra-BSS and inter-BSS collisions during multicast transmissions, as existing methods require synchronization, which is not scalable and inefficient.
Innovation Solution
A method and apparatus that reserve the communication medium using a multicast address, determining an idle medium, and transmitting responses based on an overlap degree, reducing collision probability through a distributed probabilistic contention resolution scheme.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If TDMA method is used to schedule transmissions, then collision probability is reduced, but synchronization is required among STAs which reduces scalability
Solution Approach 1:
Each STA independently determines the medium status and makes transmission decisions based on its own sensing and probabilistic calculations, without requiring external synchronization signals or coordination from other STAs. The system serves itself through distributed autonomous decision-making.
Solution Approach 2:
The patent introduces probabilistic transmission parameters (transmission probability p, backoff counter values) that STAs adjust based on local observations of medium usage and collision experiences, replacing the rigid time-slot assignment of TDMA with flexible probability-based access control.
2Reliability
If TDMA scheduling is used for multicast transmissions, then inter-BSS collisions are reduced, but synchronization among BSSs is required which reduces adaptability
Solution Approach 1:
Each BSS operates autonomously with its own STAs making independent transmission decisions based on local medium sensing. The system adapts to inter-BSS conditions through distributed probabilistic control rather than centralized synchronization coordination.
Solution Approach 2:
The transmission probability and backoff parameters are dynamically adjusted by STAs based on observed medium conditions and collision patterns, allowing the system to adapt to changing inter-BSS environments without fixed synchronization schedules.
3Speed
If immediate transmission after carrier sense is used, then transmission speed is maintained, but collision probability increases due to simultaneous transmissions
Solution Approach 1:
STAs perform preliminary probabilistic checks and set backoff counters before transmission. This preliminary action creates a buffer that reduces immediate collision probability while maintaining overall transmission throughput through controlled retry mechanisms.
Solution Approach 2:
Instead of requiring complete channel clearance before transmission, the system allows partial access control through probabilistic filtering. Some collisions are tolerated as the cost of maintaining high transmission opportunities, with retry mechanisms handling the lost packets.
Data Source
Figure 1~2
Figure 3~5B
Figure 6
AI summary
A method and apparatus are described including multicasting a medium reservation message and receiving a response to the medium reservation message. Also described are a method and apparatus including receiving a medium reservation message, determining if a medium is idle and transmitting a response to the medium reservation message responsive to the determination. Further described are a method and apparatus including receiving a medium reservation message, determining if a received network allocation vector in the medium reservation message has a value greater than a current network allocation vector, determining if transmission over a medium during a time interval is detected and resetting the current network allocation vector responsive to the determination of transmission. Yet further described are a method and apparatus including receiving a response to a medium reservation message, determining if a network allocation vector in the response is greater than a current network allocation vector and updating the current network allocation vector responsive to the determination.