BEACON TIMESLOT ALLOCATION

• US 20140080491A1
• Filed: 09/14/2012
• Published: 03/20/2014
• Est. Priority Date: 09/14/2012
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: TINNAKORNSRISUPHAP, Peerapol, RAMAN, Vijay
• Granted Patent: US 9,648,627 B2
• Time in Patent Office: Days
• US Class Current: 455/438
• CPC Class Codes: H04W 16/10 Dynamic resource partitioning
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 84/045 using private Base Stations, e.g. femto Base Stations, home Node B

Abstract

Beacon transmissions by access points (e.g., femtocells) are controlled in an attempt to increase the number of beacons seen by the access terminals in the vicinity of the access points. In some aspects, interference between beacons is reduced by, for example, scheduling beacon transmissions of neighboring access points at different times. In some aspects, beacon transmissions are scheduled in a manner (e.g., allocated in substantially contiguous timeslots and/or allocated to different frequencies) that enables access terminals to acquire all relevant beacons in a relatively short time frame.

Claims

1. An apparatus for wireless communication, comprising:

a processing system configured to identify, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point, wherein the identification is based on signals received at the access point, and wherein the processing system is further configured to allocate timeslots and radio frequencies for beacon transmissions by the access points of the set based on the identification of the potentially interfering access points; and

a communication component configured to send at least one message indicative of the allocation to at least one of the access points of the set.

2. The apparatus of claim 1, wherein the allocation of the timeslots comprises scheduling beacons that are detectable at at least one access terminal location for transmission during substantially contiguous timeslots.

3. The apparatus of claim 1, wherein the allocation of the radio frequencies comprises scheduling beacons that are identified as not being potentially interfering for transmission on a plurality of the radio frequencies during a common timeslot.

4. The apparatus of claim 1, wherein the allocation of the timeslots comprises:

determining that beacons initially allocated to different timeslots are detectable at at least one common location; and

reallocating the beacons initially allocated to the different timeslots to substantially contiguous timeslots based on the determination that the beacons are detectable.

5. The apparatus of claim 1, wherein the allocation of the timeslots comprises:

determining an initial allocation of the timeslots for the beacons;

determining, for each location of a plurality of locations, whether any of the initially allocated beacons are received during each of the timeslots;

determining, based on the determination of whether the initially allocated beacons are received at the locations during each of the timeslots, a likelihood of beacons being received from each unique pair of the timeslots at each of the locations; and

determining whether to schedule beacons on contiguous timeslots based on the likelihoods of beacons being received from the timeslot pairs at each of the locations.

6. The apparatus of claim 5, wherein the initial allocation of the timeslots comprises determining an initial beacon transmission schedule based on how many potentially interfering access points are identified for each of the access points, wherein any access points that potentially interfere with each other are scheduled on different timeslots.

7. The apparatus of claim 1, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.

8. The apparatus of claim 1, wherein the allocation of the radio frequencies comprises allocating access points that are scheduled to transmit beacons on a common timeslot to different radio frequencies.

9. The apparatus of claim 1, wherein:

reselection beacons are scheduled for transmission on at least one of the radio frequencies; and

the allocation of the timeslots and radio frequencies comprises scheduling at least one of the beacons to be periodically transmitted instead of one of the reselection beacons on the at least one radio frequency.

10. The apparatus of claim 1, wherein the access points comprise femtocells.

11. A method for wireless communication, comprising:

identifying, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point, wherein the identification is based on signals received at the access point;

allocating timeslots and radio frequencies for beacon transmissions by the access points of the set based on the identification of the potentially interfering access points; and

sending at least one message indicative of the allocation to at least one of the access points of the set.

12. The method of claim 11, wherein the allocation of the timeslots comprises scheduling beacons that are detectable at at least one access terminal location for transmission during substantially contiguous timeslots.

13. The method of claim 11, wherein the allocation of the radio frequencies comprises scheduling beacons that are identified as not being potentially interfering for transmission on a plurality of the radio frequencies during a common timeslot.

14. The method of claim 11, wherein the allocation of the timeslots comprises:

determining that beacons initially allocated to different timeslots are detectable at at least one common location; and

reallocating the beacons initially allocated to the different timeslots to substantially contiguous timeslots based on the determination that the beacons are detectable.

15. The method of claim 11, wherein the allocation of the timeslots comprises:

determining an initial allocation of the timeslots for the beacons;

determining, for each location of a plurality of locations, whether any of the initially allocated beacons are received during each of the timeslots;

determining, based on the determination of whether the initially allocated beacons are received at the locations during each of the timeslots, a likelihood of beacons being received from each unique pair of the timeslots at each of the locations; and

determining whether to schedule beacons on contiguous timeslots based on the likelihoods of beacons being received from the timeslot pairs at each of the locations.

16. The method of claim 15, wherein the initial allocation of the timeslots comprises determining an initial beacon transmission schedule based on how many potentially interfering access points are identified for each of the access points, wherein any access points that potentially interfere with each other are scheduled on different timeslots.

17. The method of claim 11, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.

18. The method of claim 11, wherein the allocation of the radio frequencies comprises allocating access points that are scheduled to transmit beacons on a common timeslot to different radio frequencies.

19. The method of claim 11, wherein:

reselection beacons are scheduled for transmission on at least one of the radio frequencies; and

the allocation of the timeslots and radio frequencies comprises scheduling at least one of the beacons to be periodically transmitted instead of one of the reselection beacons on the at least one radio frequency.

20. The method of claim 11, wherein the access points comprise femtocells.

21. An apparatus for wireless communication, comprising:

means for identifying, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point, wherein the identification is based on signals received at the access point;

means for allocating timeslots and radio frequencies for beacon transmissions by the access points of the set based on the identification of the potentially interfering access points; and

means for sending at least one message indicative of the allocation to at least one of the access points of the set.

22. The apparatus of claim 21, wherein the allocation of the timeslots comprises scheduling beacons that are detectable at at least one access terminal location for transmission during substantially contiguous timeslots.

23. The apparatus of claim 21, wherein the allocation of the radio frequencies comprises scheduling beacons that are identified as not being potentially interfering for transmission on a plurality of the radio frequencies during a common timeslot.

24. The apparatus of claim 21, wherein the allocation of the timeslots comprises:

determining that beacons initially allocated to different timeslots are detectable at at least one common location; and

reallocating the beacons initially allocated to the different timeslots to substantially contiguous timeslots based on the determination that the beacons are detectable.

25. The apparatus of claim 21, wherein the allocation of the radio frequencies comprises allocating access points that are scheduled to transmit beacons on a common timeslot to different radio frequencies.

26. A computer-program product, comprising:

computer-readable medium comprising code for causing a computer to;

identify, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point, wherein the identification is based on signals received at the access point;

allocate timeslots and radio frequencies for beacon transmissions by the access points of the set based on the identification of the potentially interfering access points; and

send at least one message indicative of the allocation to at least one of the access points of the set.

27. The computer-program product of claim 26, wherein the allocation of the timeslots comprises scheduling beacons that are detectable at at least one access terminal location for transmission during substantially contiguous timeslots.

28. The computer-program product of claim 26, wherein the allocation of the radio frequencies comprises scheduling beacons that are identified as not being potentially interfering for transmission on a plurality of the radio frequencies during a common timeslot.

29. The computer-program product of claim 26, wherein the allocation of the timeslots comprises:

determining that beacons initially allocated to different timeslots are detectable at at least one common location; and

reallocating the beacons initially allocated to the different timeslots to substantially contiguous timeslots based on the determination that the beacons are detectable.

30. The computer-program product of claim 26, wherein the allocation of the radio frequencies comprises allocating access points that are scheduled to transmit beacons on a common timeslot to different radio frequencies.

31. An apparatus for wireless communication, comprising:

a processing system configured to;

identify, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point,

order the access points of the set based on how many potentially interfering access points are identified for each of the access points, and

allocate timeslots for beacon transmissions by each of the access points of the set, wherein the allocation is performed according to the ordering of the access points; and

a communication component configured to send at least one message indicative of the allocation to at least one of the access points of the set.

32. The apparatus of claim 31, wherein the allocation of the timeslots comprises scheduling any access points that potentially interfere with each other on different times lots.

33. The apparatus of claim 31, wherein the allocation of the timeslots comprises scheduling access points that do not potentially interfere with each other on a common timeslot.

34. The apparatus of claim 31, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.

35. The apparatus of claim 31, wherein the identification of the potentially interfering access points comprises identifying subsets of neighboring access points.

36. The apparatus of claim 31, wherein the access points comprise femtocells.

37. A method for wireless communication, comprising:

identifying, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point;

ordering the access points of the set based on how many potentially interfering access points are identified for each of the access points;

allocating timeslots for beacon transmissions by each of the access points of the set, wherein the allocation is performed according to the ordering of the access points; and

sending at least one message indicative of the allocation to at least one of the access points of the set.

38. The method of claim 37, wherein the allocation of the timeslots comprises scheduling any access points that potentially interfere with each other on different times lots.

39. The method of claim 37, wherein the allocation of the timeslots comprises scheduling access points that do not potentially interfere with each other on a common timeslot.

40. The method of claim 37, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.

41. The method of claim 37, wherein the identification of the potentially interfering access points comprises identifying subsets of neighboring access points.

42. The method of claim 37, wherein the access points comprise femtocells.

43. An apparatus for wireless communication, comprising:

means for identifying, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point;

means for ordering the access points of the set based on how many potentially interfering access points are identified for each of the access points;

means for allocating timeslots for beacon transmissions by each of the access points of the set, wherein the allocation is performed according to the ordering of the access points; and

means for sending at least one message indicative of the allocation to at least one of the access points of the set.

44. The apparatus of claim 43, wherein the allocation of the timeslots comprises scheduling any access points that potentially interfere with each other on different times lots.

45. The apparatus of claim 43, wherein the allocation of the timeslots comprises scheduling access points that do not potentially interfere with each other on a common timeslot.

46. The apparatus of claim 43, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.

47. A computer-program product, comprising:

computer-readable medium comprising code for causing a computer to;

identify, for each access point of a set of access points, any other access points of the set that potentially interfere with the access point;

order the access points of the set based on how many potentially interfering access points are identified for each of the access points;

allocate timeslots for beacon transmissions by each of the access points of the set, wherein the allocation is performed according to the ordering of the access points; and

send at least one message indicative of the allocation to at least one of the access points of the set.

48. The computer-program product of claim 47, wherein the allocation of the timeslots comprises scheduling any access points that potentially interfere with each other on different timeslots.

49. The computer-program product of claim 47, wherein the allocation of the timeslots comprises scheduling access points that do not potentially interfere with each other on a common timeslot.

50. The computer-program product of claim 47, wherein the identification of the potentially interfering access points comprises conducting network listen measurements.