Wireless MAC protocol based on a hybrid combination of slot allocation, token passing, and polling for isochronous traffic

• US 6,795,418 B2
• Filed: 12/08/2000
• Issued: 09/21/2004
• Est. Priority Date: 03/31/2000
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Choi, Sunghyun
• Primary Examiner(s): MARCELO, MELVIN C
• Application Number:
  US09/732,585
• Publication Number:
  US 20020071413A1
• Time in Patent Office: 1,383 Days
• Field of Search: 370/336, 370/337, 370/338, 370/349, 370/346, 370/347, 370/468
• US Class Current: 370/336
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

In this document, we proposed a hybrid MAC protocol that can utilize the precious wireless link bandwidth efficiently in the environment of a partially connected wireless network topology and VBR connections running in the network.

Claims

1. A medium access control (MAC) protocol for maximizing utilization of allocable bandwidth in a wireless local area network (WLAN) in isochronous transmission mode, where the WLAN comprises an access point (AP) and a plurality of mobile stations (STAs), the MAC protocol including the steps of:

transmitting a beacon from the AP which includes time slot allocation information for each STA associated with the AP, and AP information required for new STAs to join the network;

transmitting by STAs in the order delegated by the AP;

allowing a STA with a “

subsequently”

scheduled time slot to utilize any unused time in a time slot allocated to a “

preceding”

STA when the STA with the subsequently scheduled time slot is within the transmission range of the preceding STA; and

generating a polling mechanism at the AP directed to STAs with subsequently scheduled time slots in order to offer said STAs with subsequently scheduled time slots the preceding STA'"'"'s remaining time (in its allocated time slot) when the preceding STA has clearly stopped transmitting, and before the time allocated for the subsequent STA to transmit.

2. The MAC protocol as defined by claim 1, wherein the step of transmitting includes the AP first generating and transmitting a beacon or header packet having a predetermined time slot in the network frame.

3. A wireless local area network (WLAN) which utilizes time slot allocation, virtual token passing and polling where necessary to maximize utilization of bandwidth, said WLAN operating in accordance with the limitations of a medium access control (MAC) protocol for utilization of allowable bandwidth in the WLAN operating at a variable bit rate (VBR) in isochronous transmission mode, where the WLAN comprises an access point (AP) and a plurality of mobile stations (STAs), the MAC protocol including the steps of:

transmitting a beacon from the AP which includes time slot allocation information for each STA recognized by the AP, and AP information required for new STAs to join the network;

transmitting by STAs in the order delegated by the AP;

allowing a STA with a “

subsequently”

scheduled time slot to utilize any unused time in a time slot allocated to a “

preceding”

STA when the STA with the subsequently scheduled time slot has a strong link to the preceding STA; and

generating a polling mechanism at the AP directed to STAs with subsequently scheduled time slots in order to offer said STAs with subsequently scheduled time slots the preceding STA'"'"'s remaining time (in its allocated time slot) when the preceding STA has clearly stopped transmitting, and before the time allocated for the subsequent STA to transmit.

4. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for which define a medium access control (MAC) protocol for maximizing utilization of allocable bandwidth in a wireless local area network (WLAN) in isochronous transmission mode, wherein the WLAN comprises an access point (AP) and a plurality of mobile stations (STAs), comprising the steps of:

transmitting a beacon from the AP which includes time slot allocation information for each STA associated with the AP, and AP information required for new STAs to join the network;

transmitting by STAs in the order delegated by the AP;

allowing a STA with a “

subsequently”

scheduled time slot to utilize any unused time in a time slot allocated to a “

preceding”

STA when the STA with the subsequently scheduled time slot within the transmission range of the preceding STA; and

generating a polling mechanism at the AP directed to STAs with subsequently scheduled time slots in order to offer said STAs with subsequently scheduled time slots the preceding STA'"'"'s remaining time (in its allocated time slot) when the preceding STA has clearly stopped transmitting, and before the time allocated for the subsequent STA to transmit.