Medium access control (MAC) protocol for wireless ATM

• US 6,198,728 B1
• Filed: 12/19/1996
• Issued: 03/06/2001
• Est. Priority Date: 12/19/1996
• Status: Expired due to Term

• Current Assignee: Uniloc 2017 LLC (SoftBank Group Corp.)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Du, Yonggang, Ngo, Chiu, Hulyalkar, Samir N.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/770,024
• Time in Patent Office: 1,538 Days
• Field of Search: 370/252, 370/347, 370/311, 370/310, 370/913, 370/912, 370/468, 370/469, 370/253, 370/277, 370/280, 370/294, 370/329, 370/337, 370/349, 370/389, 370/395, 370/442, 455/38.2, 455/519, 455/68, 455/69, 455/70, 709/227, 709/228, 709/229, 709/231, 709/232, 709/238, 709/240
• US Class Current: 370/310.1
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/21 in the uplink direction of a wireless link, i.e. towards the network
• CPC Class Codes: H04W 72/23 in the downlink direction of a wireless link, i.e. towards a terminal
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A protocol, method, and apparatus for managing network communications which are particularly well suited for ATM communications across a wireless medium. Contiguous time slots within a frame are allocated to each node having traffic to send. Each node is assured a nominal bandwidth, and excess bandwidth is distributed by demand. The allocation of excess bandwidth can be dependent upon the size of the buffer at each node, as well as the time-criticality of each message. Nodes communicate their requests for allocation by appending such control information to the first of their transmitted packets. The allocation, of each node'"'"'s transmit and receive time slots, is transmitted to all the nodes at the beginning of each frame. Thereafter, each node need not participate on the network until their allocated time periods, thereby allowing portable devices to enter inactive states to conserve power. The network is operated in a connection mode; connections are established in a relatively non-interfering manner by the use of periodically occurring beacons. Inactive, unconnected, nodes need only monitor the network during these beacon periods, further allowing for power conservation.

Claims

1. A method for communicating data packets within a network comprising a plurality of nodes, wherein an active node is one of said nodes having one or more packets to transmit, said method comprising the steps of:

communicating a request for an allocation of time within a frame period from each active node,

allocating a first time of transmission and a first duration of transmission for transmitting messages to said active nodes;

allocating a second time of transmission and a second duration of transmission within said frame period from each of said active nodes, in dependence upon said request for allocation,

communicating said allocation of second time and second duration to each of said active nodes within said frame period, and

transmitting packets from each of said active nodes in accordance with said allocation of second time and second duration within said frame period,

wherein said allocating step includes;

determining a delay tolerance level associated with each of said packets, and

allocating said second time of transmission and said second duration of transmission to each of said active nodes, in dependence upon said request for allocation, and in dependence upon said tolerance levels.

2. A method for communicating data packets as in claim 1, wherein some or all of said communicating and transmitting is via a wireless communications medium.

3. A method as in claim 1, wherein said allocation of the second time and second duration of transmission from each active node is determined based upon one or more allocation parameters associated with each of said active nodes.

4. A method as in claim 3, wherein associated with each of said active nodes is a minimal allocation for a particular communication, and wherein one of said allocation parameters is the minimal allocation associated with each of said active nodes.

5. A method as in claim 3, wherein each of said active nodes comprise a buffer for transmitting or receiving said packets, and one of said allocation parameters is the capacity of said buffer at each of said active nodes.

6. A method as in claim 3, wherein said packets are ATM packets, and one or more of said allocation parameters comprise one or more ATM Quality of Service parameters.

7. A method as in claim 1, wherein:

said communicating of the request for allocation from each node comprises the steps of;

appending said request to the first packet transmitted during the time allocated to the node in the current frame period, or,

if time was not allocated to the node in the current frame period, communicating an alert message after the last time allocated among all the nodes in the current frame period.

8. A method for communicating data packets within a network comprising a plurality of nodes, wherein an active node is one of said nodes having one or more packets to transmit, said method comprising the steps of:

communicating a request for an allocation of time within a frame period from each active node,

allocating a first time of transmission and a first duration of transmission for transmitting messages to said active nodes;

allocating a second time of transmission and a second duration of transmission within said frame period from each of said active nodes, in dependence upon said request for allocation;

communicating said allocation of second time and second duration to each of said active nodes within said frame period,

transmitting packets from each of said active nodes in accordance with said allocation of second time and second duration within said frame period;

wherein associated with each packet is a delay tolerance level, and,

said request for allocation from each active node comprises a count of the number of packets to be transmitted at each delay tolerance level.

9. A communications device for communicating messages within a network comprising a plurality of nodes, said device comprising:

means for associating a delay tolerance level with each of said messages,

means for transmitting a request for an allocation of time for transmitting messages,

means for receiving an allocated first time and first duration for receiving messages from other nodes,

means for receiving an allocated second time and second duration for transmitting messages to other nodes,

means for receiving messages at said first time for said first duration,

means for transmitting messages at said second time for said second duration in accordance with said delay tolerance levels.

10. A device as in claim 9, wherein said communications are via a wireless medium.

11. A communications device for communicating messages within a network comprising a plurality of nodes, said device comprising:

means for associating a delay tolerance level with each of said messages,

means for receiving a request for an allocation of time for transmitting messages to the device from one or more nodes,

means for allocating a first set of times and durations for transmitting messages from the device, wherein a time and duration of transmission is associated with each of the nodes for which the device has one or more messages to send,

means for allocating a second set of times and durations for receiving messages at the device, wherein a time and duration of reception is associated with each of the nodes which request said allocation of time for transmitting messages to said device,

means for transmitting messages at each of said times for said durations in said first, and

means for receiving messages at each of said times for said duration in said second set,

wherein said allocation of said first and second sets of times and durations is dependent on said delay tolerance levels.

12. A device as in claim 11, wherein each of said nodes have a buffer having a capacity, and

said allocation of said second set of times and durations is dependent upon said capacity of said buffers at each of said nodes.

13. A device as in claim 11,

wherein each of said nodes have a node buffer having a capacity, and

wherein the device further comprises a local buffer having a capacity, and

said allocation of said first and second sets of times and durations is dependent upon the capacity of said node buffers and the capacity of said local buffer.

14. A device as in claim 11,

wherein a minimal allocation for a particular communication is associated with each of said nodes, and

said allocation of said second set of times and durations is dependent upon said minimal allocations.

15. A device as in claim 11,

wherein a minimal node allocation for a particular communication is associated with each of said nodes, and

a minimal local allocation for a particular communication is associated with the device, and

said allocation of said first and second sets of times and durations is dependent upon said minimal node allocations and said minimal local allocation.

16. A device as in claim 11, wherein:

a minimal node allocation for a particular communication is associated with each of said nodes,

a minimal local allocation for a particular communication is associated with the device, and

said allocation of said first and second sets of times and durations is dependent upon said minimal node allocations, said minimal local allocation, and said delay tolerance levels.