Channel selection in ad hoc wireless network

• US 8,428,012 B2
• Filed: 07/10/2007
• Issued: 04/23/2013
• Est. Priority Date: 07/11/2006
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Saffre, Fabrice T. P., Tateson, Jane E, Tateson, Richard E
• Primary Examiner(s): LIN, KENNY S
• Application Number:
  US12/307,967
• Publication Number:
  US 20090310545A1
• Time in Patent Office: 2,114 Days
• Field of Search: 370/328, 370/329
• US Class Current: 370/329
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

The present invention relates to channel selection in ad hoc wireless networks. The present invention provides a method of selecting a channel for a node in an ad hoc network of nodes, the method comprising: increasing a preference score for a channel (E) in response to receiving a stimulatory control message (hoot x) associated with the channel from another node; decreasing the preference score for the channel (A) in response to receiving an inhibitory control message (hoot y) associated with the channel from another node; selecting a channel dependent on the preference score for the channel.

Claims

1. A method of selecting a channel for a node in an ad hoc network of nodes, the method comprising:

increasing a preference score for a channel in response to receiving an anonymous stimulatory control message associated with the channel from another node;

decreasing the preference score for the channel in response to receiving an anonymous inhibitory control message associated with the channel from another node; and

selecting a channel dependent on the preference score for the channel.

2. A method according to claim 1, further comprising selecting a plurality of different channels from a set of channels according to their respective preference scores and communicating with a plurality of other nodes using said plurality of selected channels.

3. A method according to claim 2, further comprising selecting a new channel for communicating with one of said plurality of nodes in response to determining that one of said plurality of channels has degraded below a quality threshold, and communicating with said node with the newly selected channel instead of the degraded channel.

4. A method according to claim 2, further comprising selecting a new channel for communicating with one of said plurality of nodes in response to determining that the preference score for one of said plurality of channels has degraded below a predetermined preference score rating in a ranked list of preference scores associated with respective channels.

5. A method according to claim 2, further comprising selecting a new channel for communicating with one of said plurality of nodes in response to determining that no data is being transferred is being transferred between said nodes on one of said plurality of channels.

6. A method according to claim 1, wherein:

receiving a stimulatory control message comprises receiving a response control message associated with said channel from another node within a predetermined period following transmission of a challenge control message associated with said channel and;

receiving an anonymous inhibitory control message comprises receiving a response control message associated with said channel from another node in the absence of first transmitting a challenge control message (hoot x) associated with said channel.

7. A method according to claim 6, wherein receiving the inhibitory control message comprises receiving a response control message associated with said channel from another node outside the predetermined period following transmission of a challenge control message associated with said channel and in the absence of first transmitting a challenge control message associated with said channel;

and/or the increase in the preference score associated with receiving the stimulatory message is greater than the decrease in the preference score associated with receiving the inhibitory message.

8. A method according to claim 6, wherein receiving the stimulatory control message comprises receiving only the first response control message associated with said channel from the other node within the predetermined period following transmission of the challenge control message associated with said channel.

9. A method according to claim 6, further comprising transmitting a response control message associated with said channel in response to receiving a challenge control message associated with said channel from another node.

10. A method according to claim 1, further comprising simultaneously monitoring all of a set of channels for receiving an anonymous inhibitory control message associated with the channel from another node;

and monitoring one of said set of channels at a time for receiving an anonymous stimulatory control message associated with the channel from another node;

the channel for monitoring for a stimulatory control signal being determined using a random selector together with the channels'"'"' associated preference score.

11. A method according to claim 1, wherein the stimulatory and inhibitory control messages associated with each channel are transmitted on one of:

a common control channel wherein a message comprises a respective channel identifier;

separate control channels each corresponding to a said channel;

the respective channels.

12. A non-transitory computer-readable medium carrying computer program code which when run on a computer causes the computer to carry out a method according to claim 1.

13. A node for communicating wirelessly in an ad hoc network of nodes, said node comprising:

a number of transceivers each for communicating with another node using a respective channel; and

a channel selector for selecting a number of channels, said channel selector configured to;

increase a preference score for a channel in response to receiving an anonymous stimulatory control message associated with the channel from another node;

decrease the preference score for the channel in response to receiving an anonymous inhibitory control message associated with the channel from another node; and

allocate a selected channel to a said transceiver dependent on the preference score for the channel.

14. A method of selecting a channel for a node in an ad hoc network of nodes, the method comprising:

increasing a preference score for a channel in response to receiving a stimulatory control message associated with the channel from another node;

decreasing the preference score for the channel in response to receiving an inhibitory control message associated with the channel from another node; and

selecting a channel dependent on the preference score for the channel;

wherein;

receiving a stimulatory control message comprises receiving a response control message associated with said channel from another node within a predetermined period following transmission of a challenge control message associated with said channel; and

receiving an inhibitory control message comprises receiving a response control message associated with said channel from another node in the absence of first transmitting a challenge control message (hoot x) associated with said channel.

15. A non-transitory computer-readable medium carrying computer program code which when run on a computer causes the computer to carry out a method according to claim 14.