Multi-Channel Communications Protocol

• US 20080219285A1
• Filed: 03/08/2007
• Published: 09/11/2008
• Est. Priority Date: 03/08/2007
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Key, Peter, Ganesh, Ayalvadi, Lakshmikantha, Ashvin
• Application Number:
  US11/683,861
• Publication Number:
  US 20080219285A1
• Time in Patent Office: Days
• US Class Current: 370/445
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 74/0841 with collision treatment

Abstract

There is a need to improve design of communications protocols in which two or more channels are provided and, optionally, in which collision avoidance is not available. An improved protocol is provided in which communications nodes pick a channel on which to transmit and collisions may occur where two nodes attempt to transmit on the same channel. The node currently occupying a channel is arranged to have a specified probability of holding onto that channel as compared to a newcomer. Other methods are described whereby a node is able to occupy more than one channel at the same time and whereby nodes each occupy approximately the same number of channels.

Claims

1. A method comprising:

selecting one of a plurality of channels on which to send one of a collection of data packets the collection comprising a plurality of data packets;

transmitting the data packet on the selected channel and waiting for a first acknowledgement message;

if a first acknowledgement is received, continuing to use the selected channel to transmit packets from the collection and waiting for a second acknowledgement message after transmitting each packet;

if no second acknowledgement is received after transmitting one of the packets, giving up the selected channel on the basis of a specified channel release probability.

2. A method as claimed in claim 1 wherein data from the collection of data packets together forms a data file.

3. A method as claimed in claim 1 which is carried out as part of a communications protocol which provides no channel collision avoidance mechanism.

4. A method as claimed in claim 1 which further comprises, if no first acknowledgement is received, repeating the step of selecting a channel after a substantially random waiting period on the basis of a channel selection attempt probability.

5. A method as claimed in claim 4 wherein the channel release probability is about 0.05 and the channel selection attempt probability is about 0.2.

6. A method as claimed in claim 1 which further comprises repeating the step of selecting one of the plurality of channels such that a second channel is selected and continuing to use both the selected channel and the second selected channel to transmit packets from the collection.

7. A method as claimed in claim 6 which further comprises repeating the step of selecting one of the channels in order to select subsequent channels and continuing to use all the selected channels to transmit packets from the collection.

8. A method as claimed in claim 6 wherein, for each channel being used, the step of selecting each channel is made on the basis of a channel selection attempt probability, that channel selection attempt probability being selected independently and being used to implement a random waiting time.

9. A method as claimed in claim 8 wherein the channel selection attempt probability is selected based on information about collision history.

10. A method as claimed in claim 8 wherein the channel selection attempt probability is increased if a first acknowledgement is received and is decreased by a specified amount if a first acknowledgement is not received within a specified time limit.

11. A method as claimed in claim 10 wherein the channel selection attempt probability is not increased beyond a maximum value and is not decreased beyond a minimum value.

12. A method as claimed in claim 1 which is carried out as part of a communications protocol at a medium access control layer of a suite of communications protocols.

13. A method as claimed in claim 1 which is carried out at a communications terminal in a wireless access communications network.

14. A method as claimed in claim 1 which is carried out as part of a communications protocol which provides a plurality of channels by virtue of a frequency division process.

15. A method as claimed in claim 1 which is carried out as part of a communications protocol which provides a plurality of channels operable in synchronous mode on the basis of specified, fixed length time periods.

16. A method comprising:

selecting one of a plurality of channels on which to send one of a collection of data packets the collection comprising a plurality of data packets;

transmitting the data packet on the selected channel and continuing to use the selected channel to transmit packets from the collection;

waiting for an acknowledgement message after transmitting each packet;

if no acknowledgement is received after transmitting one of the packets, giving up the selected channel on the basis of a specified channel release probability;

the method being carried out as part of a communications protocol which provides no collision avoidance ability.

17. A method as claimed in claim 16 which further comprises repeating the step of selecting one of the plurality of channels such that a second channel is selected and continuing to use both the selected channel and the second selected channel to transmit packets from the collection.

18. A communications network node comprising:

a processor arranged to select one of a plurality of channels on which to send one of a collection of data packets the collection comprising a plurality of data packets;

a transmitter arranged to transmit the data packet on the selected channel and wait for a first acknowledgement message;

and wherein the transmitter is arranged such that if a first acknowledgement is received, the transmitter continues to use the selected channel to transmit packets from the collection and to wait for a second acknowledgment after transmitting each packet;

and wherein the transmitter is also arranged such that if no second acknowledgement is received after transmitting one of the packets, the transmitter gives up the selected channel on the basis of a specified channel release attempt probability.

19. A communications network node as claimed in claim 18 wherein the processor and the transmitter are arranged to behave following a communications protocol which provides no channel collision avoidance mechanism.

20. A communications network node as claimed in claim 18 wherein the processor is arranged to dynamically select the channel selection attempt probability based on information about collision history.