Wireless LAN Scheduler Backoff Stepping Index Collision Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless LAN systems, the increase in the number of stations leads to data collisions during transmission, resulting in reduced throughput and Quality of Service (QoS) due to simultaneous data transmission by multiple stations, causing retransmissions and delays.
Innovation Solution
The implementation of a data transmission apparatus and method that uses a scheduler and backoff stepping generator to determine a stepping index, which adjusts the backoff time and transmission timing to prevent collisions by ensuring that data is transmitted only when both the backoff time and stepping index are '0', thereby reducing the likelihood of simultaneous transmissions among stations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If the number of stations in the wireless LAN system is increased, then the network coverage and user capacity are improved, but the data collision rate increases and throughput decreases
Solution Approach 1:
The patent applies preliminary action by having stations determine a backoff time before attempting data transmission. The scheduler generates a backoff time for each station based on its priority level and current network conditions, causing stations to wait for a predetermined period before transmitting. This preliminary waiting action prevents simultaneous transmissions and reduces collisions, allowing the network to support more stations while maintaining throughput.
Solution Approach 2:
The patent implements dynamics by making the backoff time variable rather than fixed. The scheduler dynamically adjusts the backoff time based on station priority levels (high, medium, low) and current network conditions. High-priority stations receive shorter backoff times while low-priority stations receive longer backoff times, creating a dynamic transmission schedule that adapts to changing network conditions and maintains efficient throughput as the number of stations increases.
2Productivity
If multiple stations transmit data simultaneously, then the data transmission rate is improved, but collision occurs and retransmission is required
Solution Approach 1:
The patent applies preliminary action by requiring stations to determine a backoff time before transmitting data. The scheduler generates this backoff time in advance based on station priority and network conditions, causing stations to wait before transmitting. This preliminary timing coordination ensures that even when multiple stations have data to send, they transmit at different times, preventing collisions while maintaining high transmission rates.
Solution Approach 2:
The patent implements feedback through the scheduler that continuously monitors network conditions and adjusts backoff times accordingly. When collision rates increase or network congestion is detected, the scheduler modifies the backoff time generation algorithm to create greater time separation between transmissions. This feedback mechanism ensures reliable data reception by adapting transmission timing to actual network conditions while maintaining overall transmission efficiency.
3Reliability
If retransmission is performed due to collision, then data delivery is ensured, but transmission delay increases and QoS deteriorates
Solution Approach 1:
The patent applies preliminary action by determining backoff times in advance based on station priority levels before collisions occur. High-priority stations are assigned shorter backoff times, ensuring their data transmits sooner and experiences less delay. This preliminary prioritization prevents the need for retransmission of time-sensitive data while still ensuring eventual delivery of all data, thereby maintaining QoS requirements.
Solution Approach 2:
The patent implements dynamics by making the backoff time adaptive to priority levels and network conditions. The scheduler dynamically adjusts backoff times so that high-priority traffic experiences minimal delay while low-priority traffic receives longer backoff periods. This dynamic prioritization ensures that critical data is delivered promptly without requiring retransmission, while maintaining overall network reliability for all traffic types.
Data Source
AI summary
An apparatus and method are provided for transmitting data in a station of a wireless local area network (LAN) system. In the apparatus, a data queue stores transmission data, and a data processor processes data output from the data queue. A radio frequency (RF) module up-converts a signal output from the data processor to a frequency band of the wireless LAN system, and transmits the up-converted signal as an RF signal. A scheduler performs scheduling such that a specific stepping index decreases each time a backoff time reaches ‘0’ so as to determine whether to transmit the data, and the data is transmitted when both the stepping index and the backoff time reach ‘0’. A backoff stepping generator determines an initial value of the stepping index within a predetermined range.


