# US 7,613,153 B2 · Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 7,613,153 B2 - Document ID: US7613153B2 - Status: Granted - Kind: B2 - Application number: 10/932,682 - Filed: 2004-09-02 - Published: 2005-05-12 - Granted: 2009-11-03 - Earliest claimed: 2003-11-06 - Assignees: InterDigital Technology Corporation - Inventors: Arty Chandra; Maged Zaki - Web page: https://patentgrep.com/patent/US7613153B2 ## CPC - H04L 47/6215: {Individual queue per QOS, rate or priority} - H04L 47/50: Queue scheduling - H04L 47/56: implementing delay-aware scheduling - H04L 47/6255: {queue load conditions, e.g. longest queue first} - H04W 72/569: {of the traffic information} - H04W 72/543: based on requested quality, e.g. QoS - H04W 88/10: adapted for operation in multiple networks, e.g. multi-mode access points - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract The present invention is directed to methods and wireless communication devices that are configured to enhance communication capacity in a wireless network. In one aspect of the invention various scheduling processes and schedulers for the transmissions of data packets are disclosed. In another aspect of the invention, the selection of appropriate transmission rates to advertise by a common unit which provides wireless service to different types of wireless transmit receive units (WTRUs) is addressed. ## Claims ### Claim 1 A wireless transmit/receive unit (WTRU) for conducting wireless communications with a plurality of other WTRUs that implements a process for controlling transmission of wireless communication data to the other WTRUs comprising: a scheduler configured to queue data packets in one of a plurality of queues for transmission to the other WTRUs based on selected criteria including data class of service such that: each queue is associated with a selected data class of service and only data packets having data of the respective selected data class associated with a queue are queued in that queue; a queue arrival time is identified with each queued data packet; and in each queue in which any of the data packets are queued, a data packet is disposed at a head of the queue that has an identified earliest queue arrival time relative to the queue arrival time identified with other data packets in the same queue; said scheduler configured to selectively enable transmission of queued data packets by removing a data packet for transmission processing from the head of a selected queue based on priority indexes of data packets concurrently disposed at the heads of the queues; and said scheduler configured to calculate the priority index of a data packet using a delay index based on a current time and the queue arrival time identified with the data, a data rate index based on a data transmission rate associated with the data packet, and a weight factor α, based on data class of service such that the weight factor is applied to adjust the applicable priority index applied to data packets for a queue based on the data class of service associated with that queue according to priority index=[α×data rate index]+[(1−α)×delay index]. ### Claim 2 (depends on 1) The WTRU of claim 1 wherein the scheduler is configured to queue the data packets based on the data transmission rates identified with each data packet such that data packet queues are defined for different data rates. ### Claim 3 (depends on 2) The WTRU of claim 2 wherein the WTRU is configured as an Access Point (AP) for a 802.11 wireless local area network (WLAN) that has classes of service for data transmission, each identified with a data transmission rate and the scheduler is configured to queue the data packets based on a class of service identified with each data packet such that data packet queues are defined for each class of service. ### Claim 4 (depends on 1) The WTRU of claim 1 wherein the scheduler is configured to queue data packets based on a destination WTRU identified with each data packet such that data packet queues are defined for each different destination WTRU. ### Claim 5 (depends on 4) The WTRU of claim 4 wherein the WTRU is configured as an Access Point (AP) for a 802.11 wireless local area network (WLAN) and the scheduler is implemented in an application specific integrated circuit (ASIC). ### Claim 6 A wireless transmit/receive unit (WTRU) for conducting wireless communications with a plurality of other WTRUs that implements a process for controlling transmission of wireless communication data to the other WTRUs comprising: a memory device configured with a plurality of selectively defined data packet transmission queues based on selected data packet characteristics including data class such that each queue is associated with a respective selected data class of service; a processor configured to associate a queue arrival time with successive data packets received for transmission queuing and to store each data packet in connection with its queue arrival time in a respective queue based on the selected data packet characteristics and data class of service such that, in each queue in which any of the data packets are stored, a data packet is disposed at a head of the queue that has an identified earliest queue arrival time relative to the queue arrival time identified with other data packets in the same queue; said processor configured to selectively enable transmission of queued data packets by removing a data packet for transmission processing from the head of a selected queue based on priority indexes of data packets concurrently disposed at the heads of the queues; and said processor configured to calculate the priority index of a data packet using a delay index based on a current time and the queue arrival time identified with the data packet, a data rate index based on a data transmission rate associated with the data packet and a weight factor α, based on data class of service such that the weight factor is applied to adjust the applicable priority index applied to data packets for a queue based on the data class associated with that queue according to priority index=[α×data rate index]+[(1−α)×delay index]. ### Claim 7 (depends on 6) The WTRU of claim 6 wherein the memory device is configured such that the data packet queues are defined for different data rates and the processor is configured to store data packets in respective queues defined in the memory device based on the data transmission rate identified with each data packet. ### Claim 8 (depends on 7) The WTRU of claim 7 wherein the WTRU is configured as an Access Point (AP) for a 802.11 wireless local area network (WLAN) that has classes of service for data transmission, each identified with a data transmission rate and the processor is configured to queue the data packets based on a class of service identified with each data packet such that data packet queues are defined for each class of service in the memory device. ### Claim 9 (depends on 6) The WTRU of claim 6 wherein the memory device is configured such that data packet queues are defined for different destination WTRUs and the processor is configured to store the data packets in respective queues defined in the memory device based on a destination WTRU identified with each data packet. ### Claim 10 (depends on 9) The WTRU of claim 9 wherein the WTRU is configured as an Access Point (AP) for a 802.11 wireless local area network (WLAN). ### Claim 11 A method for a wireless transmit/receive unit (WTRU) to conduct wireless communications with a plurality of other WTRUs that implements a process for controlling transmission of wireless communication data to the other WTRUs, the method comprising: queuing data packets in one of a plurality of queues for transmission to the other WTRUs based on selected criteria including data class of service such that: each queue is associated with a selected data class and only data packets having data of the respective selected data class of service associated with a queue are queued in that queue; a queue arrival time is identified with each queued data packet; and in each queue in which any of the data packets are queued, a data packet is disposed at a head of the queue that has an identified earliest queue arrival time relative to the queue arrival time identified with other data packets in the same queue; and selectively enabling transmission of queued data packets by removing a data packet for transmission processing from the head of one of the queues based on a priority indexes of data packets concurrently disposed at the heads of the queues where the priority index of a data packet is calculated using a delay index based on the current time and the queue arrival time identified with the data packet, a data rate index based on a data transmission rate associated with the data packet and a weight factor based on data class of service such that the weight factor α, is applied to adjust the applicable priority index applied to data packets for a queue based on the data class associated with that queue according to priority index=[α×data rate index]+[(1−α)×delay index]. ### Claim 12 (depends on 11) The method of claim 11 wherein the data packets are queued based on the data transmission rate identified with each data packet such that data packet queues are defined for different data rates. ### Claim 13 (depends on 12) The method of claim 12 wherein the steps are performed by an Access Point (AP) for a 802.11 wireless local area network (WLAN). ### Claim 14 (depends on 11) The method of claim 11 where steps are performed by an Access Point (AP) for a 802.11 wireless local area network (WLAN) that has classes of service for data transmission, each identified with a data transmission rate wherein data packets are queued based on a class of service identified with each data packet such that data packet queues are defined for each class of service. ### Claim 15 (depends on 11) The method of claim 11 wherein the data packets are queued based on a destination WTRU identified with each data packet such that a data packet queues are defined for each different destination WTRU. ### Claim 16 (depends on 15) The method of claim 15 wherein the steps are performed by an Access Point (AP) for a 802.11 wireless local area network (WLAN).