Carrier sensing multiple access with collision avoidance (CSMA/CA) scheme optimized for a priori known carrier usage for low duty cycle systems

• US 20040038645A1
• Filed: 08/20/2002
• Published: 02/26/2004
• Est. Priority Date: 08/20/2002
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Smolander, Visa Tapio, Rcunamaki, Jukka, Salokannel, Juha, Lappetelainen, Antti
• Application Number:
  US10/224,768
• Publication Number:
  US 20040038645A1
• Time in Patent Office: Days
• US Class Current: 455/41.2
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems and methods for a communication system implementing a short range communication link between devices advertising available information and services, and user devices which may initiate a request for further information or services. The communication system provides a low power solution utilizing an optimized combination of a carrier sensing and frequency division multiple access to avoid collisions. The optimization involves the use of a random mean zero value offset appended to the advertising devices'"'"' transmission frames. The offset increases the likelihood that a first advertising device will recognize the transmissions of another advertiser'"'"'s transmissions (i.e., determining that a channel is busy) and avoid unnecessary transmissions that will result in collisions. Upon recognition, the first advertiser may shift its transmission frame accordingly, thereby avoiding transmission collisions between advertisers. The communication system may be implemented in either a StandAlone LowRate system, or in a device with a pre-existing operational Bluetooth implementation.

Claims

1. A method for implementing a short range wireless communication system, comprising:

measuring an energy level on an initialization channel at a beginning of a periodic transmission interval; and

comparing a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit a periodic advertisement message on the initialization channel.

2. The method of claim 1, further comprising the step of:

transmitting the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value.

3. The method of claim 1, further comprising the step of:

repeating the measuring of the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

4. The method of claim 1, wherein said periodic transmission interval is a predefined time interval for transmitting the periodic advertisement message on the initialization channel.

5. The method of claim 4, wherein the predefined time interval is preceded by a random mean zero value offset time.

6. The method of claim 5, wherein the random mean zero value offset time has a maximum value substantially equal to a first switching time for preparing the transmission of the periodic advertisement message.

7. The method of claim 1, wherein the step of measuring the energy level on the initialization channel comprises conducting carrier sensing on said initialization channel.

8. The method of claim 7, wherein the carrier sensing comprises Carrier Sensing Multiple Access with Collision Avoidance and Frequency Division Multiple Access schemes.

9. The method of claim 3, further comprising the steps of:

transmitting the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeating the measuring of the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

10. The method of claim 9, further comprising the step of:

changing to an alternate initialization channel if the measured value of the energy level is above the predefined threshold value.

11. The method of claim 10, further comprising the steps of:

measuring an energy level on the alternate initialization channel at a beginning of a periodic transmission interval on the alternate initialization channel; and

comparing a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit the periodic advertisement message on the alternate initialization channel.

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

transmitting the periodic advertisement message on the alternate initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeating the measuring of the energy level on the alternate initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

13. A method for a short range wireless device to communicate on a communication link comprising:

establishing a communication link on an initialization channel;

tuning from an initialization channel to a unicast channel; and

reestablishing the communication link on the initialization channel in the event of a data transmission error on the unicast channel, wherein said reestablishing comprises;

selecting a random number from an initial range of values, said random number corresponding to a number of wait time periods a receiving device will wait before attempting to reestablish a connection;

waiting for a length of time equal to the number of wait time periods; and

in the event that the receiving device, after waiting said length of time, does not receive an expected transmission, increasing an upper bound of the initial range.

14. The method of claim 13 wherein the expected transmission comprises additional data and/or services specified in an initial transmission.

15. The method of claim 13 wherein the data transmission error involves a nonresponse.

16. The method of claim 13 wherein the data transmission error involves a incorrect response.

17. The method of claim 13 further comprising reselecting a value and increasing the upper bound repeatedly until the receiving device receives the expected transmission.

18. The method of claim 13, wherein said upper bound is increased exponentially.

19. The method of claim 13, wherein said upper bound is increased linearly.

20. A system implementing short range wireless communication, comprising:

a memory having program code stored therein;

a processor operatively connected to said memory for carrying out instructions in accordance with said stored program code;

wherein said program code, when executed by said processor, causes said processor to;

measure an energy level on an initialization channel at a a beginning of a periodic transmission interval; and

compare a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit a periodic advertisement message on the initialization channel.

21. The system of claim 20 wherein said program code causes said processor to:

transmit the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value.

22. The system of claim 20, wherein said program code causes said processor to:

repeat measuring the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

23. The system of claim 20, wherein said program code causes said processor to implement said periodic transmission interval as a predefined time interval for transmitting the periodic advertisement message on the initialization channel.

24. The system of claim 23, wherein said program code causes said processor to:

precede the predefined time interval with a random mean zero value offset time.

25. The system of claim 24, wherein said program code causes said processor to:

set the random mean zero value offset time with a maximum value substantially equal to a first switching time for preparing the transmission of the periodic advertisement message.

26. The system of claim 23 wherein said program code causes said processor to:

transmit the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeat the measurement of the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

27. The system of claim 26, wherein said program code causes said processor to:

tune to an alternate initialization channel if the measured value of the energy level is above the predefined threshold value.

28. The system of claim 27, wherein said program code causes said processor to:

measure an energy level on the alternate initialization channel at a beginning of a periodic transmission interval on the alternate initialization channel; and

compare a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit the periodic advertisement message on the alternate initialization channel.

29. The system of claim 28, wherein said program code causes said processor to:

transmit the periodic advertisement message on the alternate initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeat the measurement of the energy level on the alternate initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

39. The computer-readable medium of claim 26, further comprising:

tuning to an alternate initialization channel if the measured value of the energy level is above the predefined threshold value.

40. The computer-readable medium of claim 39, further comprising

measuring an energy level on the alternate initialization channel at a beginning of a periodic transmission interval on the alternate initialization channel;

and

comparing a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit the periodic advertisement message on the alternate initialization channel.

41. The computer-readable medium of claim 40, further comprising:

transmitting the periodic advertisement message on the alternate initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeating the measurement of the energy level on the alternate initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

30. A short range wireless device for communicating on a communication link comprising:

a memory having program code stored therein;

a processor operatively connected to said memory for carrying out instructions in accordance with said stored program code;

wherein said program code, when executed by said processor, causes said processor to;

establish a communication link on an initialization channel;

tune from an initialization channel to a unicast channel; and

reestablish the communication link on the initialization channel in the event of a data transmission error on the unicast channel, wherein said reestablishing comprises;

selecting a random number from an initial range of wait values, said random number corresponding to a number of wait time periods a receiving device will wait before attempting to reestablish a connection;

waiting for a length of time equal to the number of wait time periods; and

in the event that the receiving device after waiting said length of time, does not receive an expected transmission, increasing an upper bound of the initial range.

31. The system in claim 30 wherein said program code causes said processor to:

reselect a value; and

increase the upper bound repeatedly until the receiving device receives the expected transmission.

32. A computer-readable medium having computer-executable instructions for performing a method for implementing a short range wireless communication system comprising:

measuring an energy level on an initialization channel at a beginning of a periodic transmission interval; and

comparing a measured value of the energy level to a predefined transmission threshold value to determine whether to transmit a periodic advertisement message on the initialization channel.

33. The computer-readable medium of claim 32 further comprising transmission of the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value.

34. The computer-readable medium of claim 32 further comprising:

repeating measuring the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

35. The computer-readable medium of claim 32 wherein said periodic transmission interval is a predefined time interval for transmitting the periodic advertisement message on the initialization channel.

36. The computer-readable medium of claim 35 further comprising:

preceding the predefined time interval with a random mean zero value offset time.

37. The computer-readable medium of claim 36, further comprising:

setting the random mean zero value offset time with a maximum value substantially equal to a first switching time for preparing the transmission of the periodic advertisement message.

38. The computer-readable medium of claim 35 further comprising:

transmitting the periodic advertisement message on the initialization channel if the measured value of the energy level is below the predefined threshold value; and

repeating the measurement of the energy level on the initialization channel after a predefined offset time period if the measured value of the energy level is above the predefined threshold value.

42. A computer-readable medium having computer-executable instructions for performing a method for implementing a short range wireless communication system comprising:

establishing a communication link on an initialization channel;

tuning from an initialization channel to a unicast channel; and

reestablishing the communication link on the initialization channel in the event of a data transmission error on the unicast channel, wherein said reestablishing comprises;

selecting a random number from an initial range of wait values, said random number corresponding to a number of wait time periods a receiving device will wait before attempting to reestablish a connection;

waiting for a length of time equal to the number of wait time periods; and

in the event that the receiving device after waiting said length of time, does not receive an expected transmission, increasing an upper bound of the initial range.

43. The computer-readable medium of claim 42 further comprising:

reselecting a value; and

increasing the upper bound repeatedly until the receiving device receives the expected transmission.