Protocol for wireless multi-channel access control

• US 7,843,819 B1
• Filed: 03/29/2006
• Issued: 11/30/2010
• Est. Priority Date: 03/29/2005
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Benveniste, Mathilde
• Primary Examiner(s): Mattis, Jason E
• Assistant Examiner(s): BEDNASH, JOSEPH A
• Application Number:
  US11/393,127
• Time in Patent Office: 1,707 Days
• Field of Search: 370/338, 370/447, 370/448, 370/350, 370/473, 370/503, 370/230, 370/445, 370/235
• US Class Current: 370/230
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1861 Physical mapping arrangements for ACK signaling see also H04L5/0053
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/12 Wireless traffic scheduling
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals

Abstract

A method and apparatus for providing channel access coordination in a BSS or a wireless mesh is presented. A control channel is assigned to a control radio. At least one data channel is assigned to at least one data radio. Control signals are transmitted and received on the control channel, and data is transmitted and received on the at least one data channel. Acknowledgements for the data are received on the control channel. A node having a plurality of radios can transmit and receive traffic on different data channels simultaneously.

Claims

1. A computer implemented method of providing channel access coordination in a wireless mesh which enables the parallel use of multiple channels, the method comprising:

determining whether a node has a plurality of radios, and when said node does not have a plurality of radios, then transmitting control and management frames and data traffic on a same channel; and

when said node has a plurality of radios then assigning a first one of said plurality of radios as a control radio to a control channel, said control channel used to exchange control and management frames;

assigning a remainder of said plurality of radios as data radios to data channels, said data channels used to transmit and receiving data;

receiving acknowledgements for said data on said control channel; and

determining an access priority wherein said transmitting and receiving data on said at least one data channel is performed in accordance with said access priority; and

determining a node priority wherein said transmitting and receiving data on said at least one data channel is performed in accordance with said node priority, wherein said determining node priority comprises;

determining the amount of queued traffic at said node;

determining the number of transmit radios at said node; and

determining the node priority based on the amount of queued traffic at the node and the number of radios at the node by dividing the amount of queued traffic by the number of radios.

2. The method of claim 1 further comprising reserving a data channel by exchanging control frames on said control channel.

3. The method of claim 2 wherein said reserving a data channel comprises transmitting a message from a forwarding node to a receiving node to reserve a channel for a length of time it takes to transmit said data.

4. The method of claim 3 wherein said reserving comprises reserving multiple data channels for a same time interval.

5. The method of claim 3 wherein said reserving comprises reserving a data channel and a control channel for a same time interval.

6. The method of claim 3 wherein said receiving node responds with a message to said forwarding node indicating acceptance of a channel reservation request.

7. The method of claim 6 wherein said accepting a reservation comprises determining that the data channel indicated in the reservation request will become idle within a predetermined time interval and if said receiving node has at least one available radio to receive the transmission.

8. The method of claim 3 further comprising said forwarding node assuming a request is denied if an acceptance message from said receiving node is not received.

9. The method of claim 1 wherein a node having a plurality of radios can transmit and receive traffic on different data channels simultaneously.

10. The method of claim 1 further comprising assigning a second control channel to a second control radio.

11. The method of claim 1 wherein said determining an access priority comprises:

assigning an access category (AC) to a frame based on user priority;

determining an expiration time (ET) of a frame; and

adjusting a priority of the frame based on the ET of the frame.

12. The method of claim 11 wherein said determining an expiration time of a frame comprises adding a residual lifetime (RLT) of the frame to clock time.

13. The method of claim 12 wherein said adjusting a priority of a frame comprises increasing frame priority when the frame has a RLT below a threshold value.

14. The method of claim 1 wherein said receiving acknowledgments for said data on said control channel comprises receiving a group acknowledgment which identifies individual frames in a sequence of frames that were received successfully.

15. A communication system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with a channel access coordination application that when executed by the processor, provides a process for processing information, the process causing the computer system to perform the operations of;

determining whether a node has a plurality of radios, and when said node does not have a plurality of radios, then transmitting control and management frames and data traffic on a same channel; and

when said node has a plurality of radios then assigning a first one of said plurality of radios as a control radio to a control channel, said control channel used to exchange control and management frames;

assigning a remainder of said plurality of radios as data radios to data channels, said data channels used to transmit and receiving data;

receiving acknowledgements for said data on said control channel;

wherein the process causes the communication system to determine an access priority by assigning an access category (AC) to a frame based on user priority, determining an expiration time (ET) of a frame by adding a residual lifetime (RLT) of the frame to clock time, and adjusting a priority of the frame based on the ET of the frame by increasing frame priority when the frame has a RLT below a threshold value; and

wherein the process causes the communication system to determine a node priority by;

determining the amount of queued traffic at said node;

determining the number of transmit radios at said node; and

determining the node priority based on the amount of queued traffic at the node and the number of radios at the node by dividing the amount of queued traffic by the number of radios.

16. The communication system of claim 15 wherein the process causes the communication system to perform:

reserving a data channel by exchanging control frames on said control channel, said reserving including transmitting a message from a forwarding node to a receiving node to reserve a channel for a length of time it takes to transmit said data, said reserving further comprising at least one of the group consisting of reserving multiple data channels for a same time interval and reserving a data channel and a control channel for a same time interval;

wherein said receiving node responds with a message to said forwarding node accepting said channel reservation request, wherein said accepting a reservation comprises determining that the data channel indicated in the reservation request will become idle within a predetermined time interval and if said receiving node has at least one available radio to receive the transmission, and said forwarding node assuming a request is denied if an acceptance message from said receiving node is not received.

17. The communications system of claim 15 wherein a node having a plurality of radios can transmit and receive traffic on different data channels simultaneously.

18. The communications system of claim 15 wherein the process causes the communication system to assign a second control channel to a second control radio, wherein said second control channel is non-adjacent said data channel.

19. The communications system of claim 15 wherein said receiving acknowledgments for said data on said control channel comprises receiving a group acknowledgment which identifies individual frames in a sequence of frames that were received successfully.