METHOD OF OPERATING AN EVENT-DRIVEN, DELAY-CRITICAL WIRELESS SENSOR NETWORK

• US 20100085954A1
• Filed: 10/03/2008
• Published: 04/08/2010
• Est. Priority Date: 10/03/2008
• Status: Active Grant

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Venkatraman, Lakshmi, Keshavarzian, Abtin
• Granted Patent: US 8,155,099 B2
• Time in Patent Office: Days
• US Class Current: 370/343
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of operating wireless devices includes providing a plurality of sender nodes each having a respective message to wirelessly send to a receiver node. A probability distribution is assigned to a plurality of frequency channels such that a respective probability of selection is assigned to each frequency channel. At least two of the probabilities of selection are unequal. A respective frequency channel is probabilistically selected for each of the sender nodes according to the probability distribution. The messages are wirelessly sent from the sender nodes to the receiver node in the selected frequency channels. The receiver node is used to sample a first one of the frequency channels and a second one of the frequency channels. The second frequency channel has a higher respective probability of selection than the first frequency channel. If the receiver node sensed a signal in both the first frequency channel and the second frequency channel during the sampling, the receiver node is tuned to the first frequency channel and receives a remainder of the message on the first frequency channel.

Claims

1. A method of operating wireless devices, the method comprising the steps of:

providing a plurality of sender nodes each having a respective message to wirelessly send to a receiver node;

assigning a probability distribution to a plurality of frequency channels such that a respective probability of selection is assigned to each said frequency channel;

assigning a priority to each of the frequency channels based on the channel selection probability such that the channels with smaller probability of selection are assigned higher priority level;

stochastically selecting a respective said frequency channel for each of the sender nodes according to the probability distribution;

wirelessly sending the messages from the sender nodes to the receiver node in the selected frequency channels;

using the receiver node to sample a first one of the frequency channels with the highest priority;

if the receiver node sensed a signal in the first frequency channel during the sampling, tuning the receiver node to the first frequency channel and receive a remainder of the message on the first channel; and

if the receiver node sensed no signal in first frequency channel, using the receiver node to sample a second one of the frequency channels with lower priority level.

2. The method of claim 1 comprising the further step of repeating the sampling step.

3. The method of claim 2 wherein the sampling step is repeated immediately following completion of the initial sampling step.

4. The method of claim 1 wherein the at least two of the probabilities of selection are unequal.

5. The method of claim 1, comprising the further steps of:

repeating the step of stochastically selecting a respective said frequency channel for each of the sender nodes according to the probability distribution;

wirelessly resending unreceived ones of the messages from the sender nodes to the receiver node in the selected frequency channels; and

using the receiver node to sample the first and second frequency channels.

6. The method of claim 1 wherein the messages are wirelessly sent substantially simultaneously.

7. The method of claim 1 wherein each of the sender nodes independently performs the step of stochastically selecting a respective said frequency channel for itself.

8. A method of operating wireless devices, the method comprising the steps of:

providing a plurality of sender nodes each having a respective message to wirelessly send to a receiver node;

assigning a probability distribution to a plurality of frequency channels such that a respective probability of selection is assigned to each said frequency channel;

probabilistically selecting a respective said frequency channel for each of the sender nodes according to the probability distribution;

wirelessly sending the messages from the sender nodes to the receiver node in the selected frequency channels;

using the receiver node to sample each of the frequency channels;

identifying at least one occupied one of the sampled frequency channels in which a signal was sensed by the receiver node during the sampling;

determining a highest priority one of the occupied frequency channels, the highest priority occupied frequency channel having a lowest assigned probability of selection among the occupied frequency channels; and

tuning the receiver node to the highest priority occupied frequency channel and receiving a remainder of the message on the highest priority occupied frequency channel.

9. The method of claim 8 comprising the further step of repeating the sampling step.

10. The method of claim 9 wherein the sampling step is repeated immediately following completion of the initial sampling step.

11. The method of claim 10 wherein the identifying step comprises identifying at least one occupied one of the sampled frequency channels in which a signal was sensed by the receiver node in at least a threshold number of the sampling steps, the threshold number being less than a total number of the sampling steps.

12. The method of claim 8, comprising the further steps of:

repeating the step of probabilistically selecting a respective said frequency channel for each of the sender nodes according to the probability distribution;

wirelessly resending unreceived ones of the messages from the sender nodes to the receiver node in the selected frequency channels; and

using the receiver node to sample each of the frequency channels.

13. The method of claim 8 wherein the messages are wirelessly sent substantially simultaneously.

14. The method of claim 8 wherein each of the sender nodes independently performs the step of probabilistically selecting a respective said frequency channel for itself.

15. A method of operating wireless devices, the method comprising the steps of:

providing a plurality of sender nodes each having a respective message to wirelessly send to a receiver node;

providing a plurality of frequency channels in which the messages may be sent;

selecting a first subset of the frequency channels;

assigning priorities among the selected frequency channels in the first subset;

wirelessly sending the messages from the sender nodes to the receiver node in corresponding ones of the selected frequency channels in the first subset;

using the receiver node to sample each of the selected frequency channels in the first subset;

identifying at least one occupied one of the sampled frequency channels in which a signal was sensed by the receiver node during the sampling;

determining a highest priority one of the occupied frequency channels;

tuning the receiver node to the highest priority occupied frequency channel and receiving a remainder of the message on the highest priority occupied frequency channel; and

repeating the selecting, assigning, sending, sampling, identifying, determining and tuning steps for each of a plurality of subsequent selected subsets of the frequency channels, each of the subsequent selected subsets being different from the first subset and from each other one of the subsequent selected subsets.

16. The method of claim 15, wherein the method is repeated until all of the messages from the sender nodes are received by the receiver node.

17. The method of claim 15 wherein a first of the frequency channels has a higher assigned priority than a second of the frequency channels within the first selected subset of the frequency channels and a lower assigned priority than the second frequency channel within one of the subsequent selected subsets of the frequency channels.

18. The method of claim 15 wherein each of the frequency channels is sampled multiple times for each of the subsets of frequency channels.

19. The method of claim 18 wherein the identifying step comprises identifying at least one occupied one of the sampled frequency channels in which a signal was sensed by the receiver node in at least a threshold number of the samplings, the threshold number being less than a total number of the samplings.

20. The method of claim 15 wherein the messages are sent substantially simultaneously from the sender nodes to the receiver node.