Method of and system for intra-piconet scheduling

• US 20050002372A1
• Filed: 06/11/2004
• Published: 01/06/2005
• Est. Priority Date: 06/13/2003
• Status: Abandoned Application

• Current Assignee: Ericsson Technology Licensing AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson Technology Licensing AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Jonsson, Bjorn, Johansson, Niklas, Rune, Johan
• Application Number:
  US10/866,473
• Publication Number:
  US 20050002372A1
• Time in Patent Office: Days
• US Class Current: 370/346
• CPC Class Codes: H04W 74/06 using polling
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method of controlling polling of slaves in a piconet includes polling the slaves in accordance with a weighted round robin (WRR) scheme and dynamically changing a weight of a participant-in-multiple-piconets (PMP) slave in order to compensate the PMP slave for absence of the PMP slave from the piconet. This Abstract is provided to comply with rules requiring an Abstract that allows a searcher or other reader to quickly ascertain subject matter of the technical disclosure. This Abstract is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. 37 CFR 1.72(b).

Claims

1. A method of controlling polling of slaves in a piconet, the method comprising:

polling the slaves in accordance with a weighted round robin (WRR) scheme; and

dynamically changing a weight of a participant-in-multiple-piconets (PMP) slave in order to compensate the PMP slave for absence of the PMP slave from the piconet.

2. The method of claim 1, wherein the step of polling comprises:

polling a passive group of slaves responsive to a determination that an active group of slaves is empty; and

wherein the polling of the passive group of slaves is performed in accordance with one of the following;

a round robin (RR) scheme;

a WRR scheme based, at least in part, on T_poll values; and

impending expiration of a T_poll timer.

3. The method of claim 1, further comprising, responsive to impending expiration of a T_poll timer of a given slave, polling the given slave, regardless of whether the given slave is in an active group or a passive group of the piconet.

4. The method of claim 1, wherein the step of dynamically changing comprises:

tracking presence and absence periods of the PMP slave; and

calculating polling frequency compensation that the PMP slave should receive.

5. The method of claim 4, wherein the step of calculating polling frequency compensation comprises:

calculating an underservice measure relative to the PMP slave;

calculating a weight multiplication factor using the underservice measure; and

calculating an effective weight of the PMP slave using the weight multiplication factor.

6. The method of claim 5, wherein the step of polling comprises polling the PMP slave in accordance with the effective weight.

7. The method of claim 1, wherein the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave.

8. An intra-piconet scheduler comprising:

means for executing polling of at least one participant-in-multiple-piconets (PMP) slave;

means for tracking presence and absence periods of the at least one PMP slave; and

means for dynamically changing a weight of the at least one PMP slave to compensate the at least one PMP slave for absence from the piconet.

9. The intra-piconet scheduler of claim 8, wherein the means for executing polling comprises:

means for polling a passive group of slaves responsive to a determination that an active group of slaves is empty; and

wherein the polling of the passive group of slaves is performed in accordance with one of the following;

a round robin (RR) scheme;

a WRR scheme based, at least in part, on T_poll values; and

impending expiration of a T_poll timer.

10. The intra-piconet scheduler of claim 8, wherein the means for executing polling comprises means for polling the given slave responsive to impending expiration of a T_poll timer of a given slave, regardless of whether the given slave is in an active group or a passive group of the piconet.

11. The intra-piconet scheduler of claim 8, wherein the means for tracking comprises means for calculating polling frequency compensation that the PMP slave should receive.

12. The intra-piconet scheduler of claim 11, wherein the calculation of the polling frequency compensation comprises:

calculating an underservice measure relative to the PMP slave;

calculating a weight multiplication factor using the underservice measure; and

calculating an effective weight of the PMP slave using the weight multiplication factor.

13. The intra-piconet scheduler of claim 12, wherein the means for executing polling comprises means for polling the PMP slave in accordance with the effective weight.

14. The intra-piconet scheduler of claim 8, wherein the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave.

15. A method of controlling polling of slaves in a piconet, the method comprising:

polling the slaves in accordance with a weighted round robin (WRR) scheme;

dynamically changing an effective weight of a variable-bit-rate (VBR) slave in order to maintain at least one of an agreed bit rate and a polling rate of the VBR slave.

16. The method of claim 15, wherein the step of dynamically changing comprises:

maintaining a poll counter relative to the VBR slave;

calculating a weight increase parameter using a value of the poll counter; and

adding the weight increase parameter to a basic weight of the VBR slave to yield an effective weight.

17. The method of claim 15, wherein the step of polling comprises using the effective weight.

18. The method of claim 16, wherein the weight increase parameter is a function of the poll counter value.

19. The method of claim 17, wherein the step of polling using the effective weight compensates the VBR slave for time spent by the VBR slave in a passive group of the piconet.

20. The method of claim 19, wherein the VBR slave is moved from an active group to the passive group responsive to there being no data to transmit to or from the VBR slave.

21. The method of claim 20, wherein a VBR slave in the passive group has an effective weight equal to zero and is polled only when T_poll expiration is imminent or the active group is empty.

22. An intra-piconet scheduler comprising:

means for executing polling of slaves of the piconet;

means for tracking a polling frequency of at least one variable-bit-rate (VBR) slave; and

means for dynamically changing a weight of the at least one VBR slave to maintain at least one of an agreed mean bit rate and a polling rate.

23. The intra-piconet scheduler of claim 22, wherein the means for tracking comprises:

means for maintaining a poll counter relative to the VBR slave;

means for calculating a weight increase parameter using a value of the poll counter; and

means for adding the weight increase parameter to a basic weight of the VBR slave to yield an effective weight.

24. The intra-piconet scheduler of claim 22, wherein the intra-piconet scheduler is adapted to poll the slaves using the effective weight.

25. The intra-piconet scheduler of claim 23, wherein the weight increase parameter is a function of the poll counter value.

26. The intra-piconet scheduler of claim 23, wherein the means for executing polling comprises means for using the effective weight to compensate the VBR slave for time spent by the VBR slave in a passive group of the piconet.

27. The intra-piconet scheduler of claim 26, wherein the VBR slave is moved from an active group to the passive group responsive to there being no data to transmit to or from the VBR slave.

28. The intra-piconet scheduler of claim 27, wherein a VBR slave in the passive group has an effective weight equal to zero and is polled only when T_poll expiration is imminent or the active group is empty.

29. A method of controlling polling of slaves in a piconet, the method comprising:

polling the slaves in accordance with a weighted round robin (WRR) scheme;

dynamically changing the effective weight of a PMP slave to compensate the PMP slave for absence from the piconet; and

dynamically changing the effective weight of a variable-bit-rate (VBR) slave to maintain at least one of an agreed mean bit rate and a polling rate of the VBR slave.

30. The method of claim 29, wherein:

the step of dynamically changing the effective weight of the PMP slave comprises;

tracking presence and absence periods of the PMP slave; and

calculating polling frequency compensation that the PMP slave should receive; and

the step of dynamically changing the effective weight of the VBR slave comprises;

maintaining a poll counter relative to the VBR slave;

calculating a weight increase parameter using a value of the poll counter; and

adding the weight increase parameter to a basic weight of the VBR slave to yield an effective weight.

31. The method of claim 30, wherein the step of calculating polling frequency compensation comprises:

calculating an underservice measure relative to the PMP slave;

calculating a weight multiplication factor using the underservice measure; and

calculating an effective weight of the PMP slave using the weight multiplication factor.

32. The method of claim 29, wherein:

the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave; and

the VBR slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the VBR slave.

33. An intra-piconet scheduler comprising:

means for executing polling of slaves of a piconet; and

means for tracking, inter-operably connected to the means for executing polling, the means for tracking comprising;

means for tracking a polling frequency of at least one variable-bit-rate (VBR) slave and dynamically changing a weight of the at least one VBR slave to maintain at least one of an agreed mean bit rate and a polling rate of the VBR slave; and

means for tracking presence and absence periods of at least one PMP slave and dynamically changing a weight of the at least one PMP slave to compensate the at least one PMP slave for absence from the piconet.

34. The intra-piconet scheduler of claim 33, wherein the means for tracking comprises:

means for calculating polling frequency compensation that the PMP slave should receive;

means for maintaining a poll counter relative to the VBR slave;

means for calculating a weight increase parameter for the VBR slave using a value of the poll counter; and

means for adding the weight increase parameter for the VBR slave to a basic weight of the VBR slave to yield an effective weight of the VBR slave.

35. The intra-piconet scheduler of claim 34, wherein the means for tracking comprises:

means for calculating an underservice measure relative to the PMP slave;

means for calculating a weight multiplication factor using the underservice measure; and

means for calculating an effective weight of the PMP slave using the weight multiplication factor.

36. The intra-piconet scheduler of claim 33, wherein:

the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave; and

the VBR slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the VBR slave.

37. A method of slave polling in a piconet, the method comprising:

representing slaves in an active group as elements in a ring;

assigning, to each slave in the active group, of at least one element;

wherein the at least one element of each slave is proportional to an effective weight of the slave;

maintaining a pointer for tracking a current polling position in the ring;

performing slave polling by sequentially progressing around the ring at least one time.

38. The method of claim 37, the method comprising:

inserting at least one element into the ring responsive to at least one of;

a slave present in the piconet entering the active group;

a slave absent from the piconet entering the active group;

a participant-in-multiple-piconets (PMP) slave entering the piconet; and

an effective weight of a slave increasing; and

deleting an element from the ring responsive to at least one of;

a slave leaving the active group;

an effective weight of a slave decreasing; and

a participant-in-multiple-piconets (PMP) slave leaving the piconet.

39. The method of claim 37, the method comprising:

inserting at least one element into the ring in response to a slave present in the piconet entering the active group; and

wherein the at least one inserted element is proportional to an effective weight of the slave entering the active group.

40. The method of claim 39, wherein the step of inserting comprises:

distributing the at least one inserted element with L//W_E elements between successive elements of the at least one inserted element;

wherein L is the total number of elements in the ring prior to insertion of the at least one element; and

wherein W_E is the number of elements of the at least one inserted element.

41. The method of claim 39, wherein the step of inserting comprises:

distributing the at least one inserted element with (2L+W_E)//(2W_E) elements between successive elements of the at least one inserted element;

wherein L is the total number of elements in the ring prior to insertion of the at least one element; and

wherein W_E is the number of elements of the at least one inserted element.

42. The method of claim 39, wherein the step of inserting comprises:

distributing the at least one inserted element with W_E//L elements between successive elements of the at least one inserted element responsive to a determination that W_E>

L;

wherein L is the total number of elements in the ring prior to insertion of the at least one element; and

wherein W_E is the number of elements of the at least one inserted element.

43. The method of claim 39, wherein the step of inserting comprises:

distributing the at least one inserted element with (L//W_E)+1 elements between successive elements of the at least one inserted element;

wherein L is the total number of elements in the ring prior to insertion of the at least one element; and

wherein W_E is the number of elements of the at least one inserted element.

44. The method of claim 39, wherein the step of inserting comprises:

distributing an element of the at least one inserted element with L//W_E intermediate elements between successive elements of the at least one inserted element responsive to a determination that DefSur≧

10;

distributing an element of the at least one inserted element with L//W_E+1 intermediate elements between successive elements of the at least one inserted element responsive to a determination that DefSur>

10;

wherein DefSur=DefSur+D following insertion of the element with L//W_E intermediate elements;

wherein DefSur=DefSur−

(10−

D) following insertion of the element with L//W_E+1 intermediate elements;

wherein D=10L//W_E−

10(L//W_E);

wherein L is the total number of elements in the ring prior to insertion of any element of the at least one element; and

wherein W_E is the number of elements of the at least one inserted element.

45. A method of adjusting an underservice measure of a participant-in-multiple-piconets (PMP) slave in a piconet, the method comprising:

increasing the underservice measure responsive to the PMP slave being in an active group of the piconet and absent from the piconet;

decreasing the underservice measure responsive to the PMP slave being in the active group of the piconet and present in the piconet; and

setting the underservice measure to zero responsive to the PMP slave being in a passive group of the piconet.

46. A method of slave polling in a piconet, the method comprising:

determining whether an active group of the piconet is not empty;

responsive to a determination that the active group is not empty, polling members of the active group in accordance with a weighted round robin (WRR) scheme;

responsive to a determination that the active group is empty, polling members of a passive group of the piconet.

47. The method of claim 46, the method comprising:

expiring of a T_poll timer of a slave;

responsive to the expiring step, polling the slave; and

wherein the polling of the slave occurs regardless of whether the slave is in the active group.

48. A method of compensating a participant-in-multiple-piconets (PMP) slave for absence from a piconet, the method comprising:

calculating an underservice measure relative to the PMP slave;

calculating a weight multiplication factor using the underservice measure;

calculating an effective weight of the PMP slave using the weight multiplication factor; and

polling the PMP slave in accordance with the effective weight.

49. A method of compensating a variable-bit-rate (VBR) slave for lost capacity, the method comprising:

maintaining a poll counter relative to the VBR slave;

calculating a weight increase parameter using a value of the poll counter;

adding the weight increase parameter to a basic weight of the VBR slave to yield an effective weight; and

polling the VBR slave in accordance with the effective weight.

50. An intra-piconet scheduler comprising:

a polling scheduler for executing polling of at least one participant-in-multiple-piconets (PMP) slave;

a slave manager, inter-operably connected to the polling scheduler, for tracking presence and absence periods of the at least one PMP slave and dynamically changing a weight of the at least one PMP slave to compensate the at least one PMP slave for absence from the piconet.

51. The intra-piconet scheduler of claim 50, wherein the polling scheduler is adapted to:

poll a passive group of slaves responsive to a determination that an active group of slaves is empty; and

wherein the polling of the passive group of slaves is performed in accordance with one of the following;

round robin (RR) scheme;

a WRR scheme based, at least in part, on Tpoll values; and

impending expiration of a Tpoll timer.

52. The intra-piconet scheduler of claim 50, wherein the polling scheduler is further adapted to poll the given slave responsive to impending expiration of a Tpoll timer of a given slave, regardless of whether the given slave is in an active group or a passive group of the piconet.

53. The intra-piconet scheduler of claim 50, wherein the slave manager is further adapted to:

track presence and absence periods of the PMP slave; and

calculate polling frequency compensation that the PMP slave should receive.

54. The intra-piconet scheduler of claim 53, wherein the calculation of the polling frequency compensation comprises:

calculating an underservice measure relative to the PMP slave;

calculating a weight multiplication factor using the underservice measure; and

calculating an effective weight of the PMP slave using the weight multiplication factor.

55. The intra-piconet scheduler of claim 54, wherein the polling scheduler is further adapted to poll the PMP slave in accordance with the effective weight.

56. The intra-piconet scheduler of claim 50, wherein the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave.

57. An intra-piconet scheduler comprising:

a polling scheduler for executing polling of slaves of the piconet;

a slave manager, inter-operably connected to the polling scheduler, for tracking a polling frequency of at least one variable-bit-rate (VBR) slave and dynamically changing a weight of the at least one VBR slave to maintain at least one of an agreed mean bit rate and a polling rate.

58. The intra-piconet scheduler of claim 57, wherein the slave manager is adapted to:

maintain a poll counter relative to the VBR slave;

calculate a weight increase parameter using a value of the poll counter; and

add the weight increase parameter to a basic weight of the VBR slave to yield an effective weight.

59. The intra-piconet scheduler of claim 57, wherein the polling scheduler is adapted to poll the slaves using the effective weight.

60. The intra-piconet scheduler of claim 58, wherein the weight increase parameter is a function of the poll counter value.

61. The intra-piconet scheduler of claim 58, wherein the polling scheduler is adapted to use the effective weight to compensate the VBR slave for time spent by the VBR slave in a passive group of the piconet.

62. The intra-piconet scheduler of claim 61, wherein the VBR slave is moved from an active group to the passive group responsive to there being no data to transmit to or from the VBR slave.

63. The intra-piconet scheduler of claim 62, wherein a VBR slave in the passive group has an effective weight equal to zero and is polled only when Tpoll expiration is imminent or the active group is empty.

64. An intra-piconet scheduler comprising:

a polling scheduler for executing polling of slaves of a piconet; and

a slave manager, inter-operably connected to the polling scheduler, for;

tracking a polling frequency of at least one variable-bit-rate (VBR) slave and dynamically changing a weight of the at least one VBR slave to maintain at least one of an agreed mean bit rate and a polling rate of the VBR slave; and

tracking presence and absence periods of at least one PMP slave and dynamically changing a weight of the at least one PMP slave to compensate the at least one PMP slave for absence from the piconet.

65. The intra-piconet scheduler of claim 64, wherein the slave manager is adapted to:

track presence and absence periods of the PMP slave;

calculate polling frequency compensation that the PMP slave should receive;

maintain a poll counter relative to the VBR slave;

calculate a weight increase parameter for the VBR slave using a value of the poll counter; and

add the weight increase parameter for the VBR slave to a basic weight of the VBR slave to yield an effective weight of the VBR slave.

66. The intra-piconet scheduler of claim 65, wherein the slave manager is adapted to:

calculate an underservice measure relative to the PMP slave;

calculate a weight multiplication factor using the underservice measure; and

calculate an effective weight of the PMP slave using the weight multiplication factor.

67. The intra-piconet scheduler of claim 64, wherein:

the PMP slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the PMP slave; and

the VBR slave is moved from an active group to a passive group of the piconet responsive to there being no data to transmit to or from the VBR slave.