Medium access control methods with quality of service and power management for wireless local area networks

• US 20060062181A1
• Filed: 12/28/2004
• Published: 03/23/2006
• Est. Priority Date: 09/23/2004
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Chou, Zi-Tsan
• Granted Patent: US 7,418,004 B2
• Time in Patent Office: Days
• US Class Current: 370/329
• CPC Class Codes: H04L 41/5003 Managing SLA; Interaction between SLA and QoS
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A MAC method has three procedures: a prioritization procedure, a collision resolution procedure, and a polling procedure. The prioritization procedure employs the handshaking method to ensure that a high priority station can join the polling list earlier than a low priority station. The collision resolution procedure employs a tree-splitting algorithm to ensure all active stations that underwent the prioritization period can join the polling list in a bounded time. In the polling procedure, the AP allocates the TXOP for each admitted station and schedules the transmission order of all admitted stations. In addition, the AP broadcasts the schedule information in the V-POLL frame. A power-saving station can wake up at the start of the contention-free period. To conserve power, on inspecting the V-POLL frame, if a PS station finds that it cannot transmit nor receive data frames during the polling period, then that station may return to the doze state.

Claims

1. A medium access control (MAC) method for applications with power conservation and quality-of-service requirements in a basic service set (BSS) of a wireless local area network (WLAN), comprising:

an optional registration procedure, which is coordinated by the access point (AP) to ensure that active stations can join the polling list from higher priority to lower priority; and

a mandatory polling procedure, which is coordinated by the AP to ensure that each polled station can transmit data frames according to the transmission opportunity (TXOP) and transmission order announced in the vector-list poll (V-POLL) frame;

wherein the MAC method is used in the contention-free period (CFP), wherein a BSS consists of an AP and a finite number of mobile stations, wherein a mobile station can be either in the active mode or in the power saving (PS) mode, wherein the AP broadcasts the V-POLL frame, and wherein the registration procedure is performed during the registration period and the polling procedure is performed during the polling period.

2. The MAC method of claim 1, wherein the registration procedure comprises a prioritization procedure and a collision resolution procedure;

during the registration period, the AP will perform the polling procedure once the AP recognizes that the overrun of the registration process will violate the default TXOP value promised to any admitted station;

in the prioritization period, the AP will perform the polling procedure when the AP has already enquired active stations with the lowest priority;

during the prioritization period, the AP will perform the collision resolution procedure once the AP detects a COLLISION event, wherein the collision resolution procedure is executed in a form of handshaking to thus add one or more active stations into the polling list.

3. The MAC method of claim 2, wherein the prioritization procedure comprises:

(a) the AP broadcasting the priority enquiry frame, from higher priority to lower priority, to mobile stations within the BSS, wherein the priority enquiry (PE) frame including at least a priority value or a possible range of priority values; and

(b) if an active station has a data frame or flow with a priority value either no less than that in the PE frame or belonging to the priority range in the PE frame, then that active station can send the priority response (PR) frame to the AP, wherein the PR frame including at least the identifier of that active station, which may be the MAC address, association ID (AID), or other identifiable coding.

4. The prioritization procedure of claim 3, wherein according to the PR frame, the AP will perform one of the following two steps:

(c) if the AP did not receive any PR frame (IDLE event), then the AP decreases the priority value or shortens the priority range, and next performs the step (a);

(d) if the AP correctly received one PR frame (SINGLE event), then the AP adds the active station of that PR frame to the polling list, and next the AP decreases the priority value or shortens the priority range, and next performs the step (a);

(e) if two or more active stations replied PR frames to the AP (COLLISION event), then the AP starts to perform the collision resolution procedure.

5. The MAC method of claim 2, wherein the collision resolution procedure uses the tree-splitting algorithm to identify active stations that bring the COLLISION event during the prioritization period, comprising:

a registration enquiry step;

the AP broadcasts a registration enquiry (RE) frame to stations within the BSS, wherein the RE frame includes at least an address pattern; and

a registration response step;

if an active station whose identifier belongs to the address pattern in the RE frame, then that active station may send the registration response (RR) frame to the AP, wherein the RR frame includes at least the identifier of that active station.

6. The MAC method of claim 2, wherein during the registration period, each active station can propose its demanded TXOP (dTXOP) in the current polling period and the required guaranteed TXOP (gTXOP) during the connection lifetime;

further, each polled station can piggyback the dTXOP value required in the next polling period with the data frame.

7. The MAC method of claim 2, wherein during the registration period, the AP may periodically announce the RACT (remaining available channel time) of the contention-free period;

the active station whose default TXOP (the minimum of dTXOP and gTXOP) is greater than RACT can either adjust its dTXOP or gTXOP, or abort the contention in the remaining registration period and wait for the next CFP.

8. The MAC method of claim 2, wherein the polling procedure further comprises:

a channel time allocation procedure;

the AP allocates the TXOP value for each yet-to-be-polled station;

a transmission order arrangement procedure;

the AP arranges the transmission order for each yet-to-be-polled station;

a V-POLL frame broadcast step;

the AP broadcasts the V-POLL frame to stations within the BSS, wherein the V-POLL frame contains a vector list and each vector is composed of a yet-to-be-polled station, its intended receiver, and the granted TXOP; and

a data transmission procedure;

all polled stations sequentially transmit data frames according to the indication of the V-POLL frame.

9. The MAC method of claim 2, wherein a power saving (PS) station may wake up at the start of the contention-free period and stay in the awake state;

on inspecting the V-POLL frame, a PS station that can neither transmit nor receive data frames during the polling period may return to the doze state.

10. The MAC method of claim 8, wherein the data transmission procedure further comprises:

a fault detection step;

when the AP detects that a polled station does not respond to the V-POLL frame, the AP then resends the new V-POLL frame containing the remaining un-transmitted stations on the polling list.

11. The MAC method of claim 8, wherein in the channel time allocation procedure, the AP allocates the TXOP value for each admitted station according to its dTXOP and gTXOP.

12. The MAC method of claim 8, wherein in the transmission order arrangement procedure:

the AP schedules the transmission order for each yet-to-be-polled power-saving station, based on the total time required in transmitting and receiving during the polling period, in an increasing order.

13. The MAC method of claim 8, wherein in the data transmission procedure, if an admitted station desires to leave the polling list, then that station can piggyback the leave information with the data frame to notify the AP;

when the AP receives the leave information, it can remove that station from the polling list.

14. The MAC method of claim 10, in the fault detection step, if a polled station does not respond to the V-POLL frame for K consecutive contention-free periods, then the AP may remove that station from the polling list, wherein K is an integer defined by the AP.