WIRELESS COMMUNICATION COLLISION DETECTION

• US 20090219905A1
• Filed: 02/27/2009
• Published: 09/03/2009
• Est. Priority Date: 03/03/2008
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Palanki, Ravi, Khandekar, Aamod D., Gupta, Rajarshi
• Application Number:
  US12/395,230
• Publication Number:
  US 20090219905A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00

Abstract

Collisions in a wireless network are detected and resolved through the use of transmissions by access points in the network. In some aspects, each access point may select a resource from a set of resources and transmit an indication of a unique identifier (e.g., a long identifier) of that access point on the selected resource. In some aspects, each access point may select a bit and append that bit to a reused identifier (e.g., a short identifier) of that access point to provide a channelization parameter that is used to channelize signals transmitted by the access point. The selection by a given access point may be based on a unique identifier assigned to that access point. The selection by a given access point may be a pseudorandom selection (e.g., based on a corresponding unique identifier). Another node (e.g., an access terminal) in the network may identify a collision based on the transmissions by the access points. In this case, the node may transmit an indication of the collision to cause one of the access points to cease transmitting. The node may then inform one colliding access point of the existence and identity of the other colliding access point to enable the access points to resolve the collision.

Claims

1. A method of wireless communication, comprising:

providing a first identifier that uniquely identifies an access point within a network; and

generating a signal based on the first identifier.

2. The method of claim 1, wherein the signal is generated pseudorandomly based on the first identifier.

3. The method of claim 1, wherein the first identifier comprises a global cell identifier, an access node identifier, or a sector identifier.

4. The method of claim 1, wherein the generation of the signal comprises:

defining at least one bit based on the first identifier;

providing a channelization parameter by appending the at least one bit to a second identifier of the access point, wherein the second identifier is shorter than the first identifier; and

transmitting the signal using channelization based on the channelization parameter.

5. The method of claim 4, wherein the at least one bit is defined pseudorandomly based on the first identifier.

6. The method of claim 4, wherein:

the second identifier comprises a physical cell identifier or pilot pseudorandom number identifier; and

the channelization comprises at least one of the group consisting of;

time hopping, scrambling, and error correction.

7. The method of claim 1, wherein the generation of the signal comprises:

selecting a resource from a set of resources; and

transmitting an indication of the first identifier via the selected resource.

8. The method of claim 7, wherein the resource is selected pseudorandomly based on the first identifier.

9. The method of claim 7, wherein the set of resources comprises at least one of the group consisting of:

a set of frames, a set of low reuse preambles, a set of time division multiplexed resources, and a set of frequency division multiplexed resources.

10. The method of claim 7, wherein:

the transmission of the indication uses channelization based on a second identifier of the access point; and

the second identifier is shorter than the first identifier.

11. The method of claim 10, wherein:

the second identifier comprises a physical cell identifier or pilot pseudorandom number identifier; and

the channelization comprises at least one of the group consisting of;

time hopping, scrambling, and error correction.

12. The method of claim 1, wherein the generation of the signal comprises transmitting the signal using channelization based on a second identifier of the access point, the method further comprising:

receiving an indication of a collision associated with use of the second identifier.

13. The method of claim 12, further comprising:

receiving an identifier of another access point that uses the second identifier; and

communicating with the another access point to resolve the collision.

14. The method of claim 12, wherein the indication of the collision is received via a channel dedicated for collision reporting, the method further comprising:

ceasing transmission on at least one resource in response to the receipt of the indication of the collision.

15. An apparatus for wireless communication, comprising:

an identifier provider configured to provide a first identifier that uniquely identifies an access point within a network; and

a signal generator configured to generate a signal based on the first identifier.

16. The apparatus of claim 15, wherein the signal is generated pseudorandomly based on the first identifier.

17. The apparatus of claim 15, wherein the first identifier comprises a global cell identifier, an access node identifier, or a sector identifier.

18. The apparatus of claim 15, wherein the generation of the signal comprises:

defining at least one bit based on the first identifier;

providing a channelization parameter by appending the at least one bit to a second identifier of the access point, wherein the second identifier is shorter than the first identifier; and

transmitting the signal using channelization based on the channelization parameter.

19. The apparatus of claim 18, wherein the at least one bit is defined pseudorandomly based on the first identifier.

20. The apparatus of claim 18, wherein:

the second identifier comprises a physical cell identifier or pilot pseudorandom number identifier; and

the channelization comprises at least one of the group consisting of;

time hopping, scrambling, and error correction.

21. The apparatus of claim 15, wherein the generation of the signal comprises:

selecting a resource from a set of resources; and

transmitting an indication of the first identifier via the selected resource.

22. The apparatus of claim 21, wherein the resource is selected pseudorandomly based on the first identifier.

23. The apparatus of claim 21, wherein:

the transmission of the indication uses channelization based on a second identifier of the access point; and

the second identifier is shorter than the first identifier.

24. The apparatus of claim 15, wherein the generation of the signal comprises transmitting the signal using channelization based on a second identifier of the access point, the apparatus further comprising:

a receiver configured to receive, via a channel dedicated for collision reporting, an indication of a collision associated with use of the second identifier; and

a collision controller configured to cease transmission on at least one resource in response to the receipt of the indication of the collision.

25. An apparatus for wireless communication, comprising:

means for providing a first identifier that uniquely identifies an access point within a network; and

means for generating a signal based on the first identifier.

26. The apparatus of claim 25, wherein the signal is generated pseudorandomly based on the first identifier.

27. The apparatus of claim 25, wherein the first identifier comprises a global cell identifier, an access node identifier, or a sector identifier.

28. The apparatus of claim 25, wherein the generation of the signal comprises:

defining at least one bit based on the first identifier;

providing a channelization parameter by appending the at least one bit to a second identifier of the access point, wherein the second identifier is shorter than the first identifier; and

transmitting the signal using channelization based on the channelization parameter.

29. The apparatus of claim 28, wherein the at least one bit is defined pseudorandomly based on the first identifier.

30. The apparatus of claim 28, wherein:

the second identifier comprises a physical cell identifier or pilot pseudorandom number identifier; and

the channelization comprises at least one of the group consisting of;

time hopping, scrambling, and error correction.

31. The apparatus of claim 25, wherein the generation of the signal comprises:

selecting a resource from a set of resources; and

transmitting an indication of the first identifier via the selected resource.

32. The apparatus of claim 31, wherein the resource is selected pseudorandomly based on the first identifier.

33. The apparatus of claim 31, wherein:

the transmission of the indication uses channelization based on a second identifier of the access point; and

the second identifier is shorter than the first identifier.

34. The apparatus of claim 25, wherein the generation of the signal comprises transmitting the signal using channelization based on a second identifier of the access point, the apparatus further comprising:

means for receiving, via a channel dedicated for collision reporting, an indication of a collision associated with use of the second identifier; and

means for ceasing transmission on at least one resource in response to the receipt of the indication of the collision.

35. A computer-program product, comprising:

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

provide a first identifier that uniquely identifies an access point within a network; and

generate a signal based on the first identifier.

36. The computer-program product of claim 35, wherein the signal is generated pseudorandomly based on the first identifier.

37. The computer-program product of claim 35, wherein the generation of the signal comprises:

defining at least one bit based on the first identifier;

providing a channelization parameter by appending the at least one bit to a second identifier of the access point, wherein the second identifier is shorter than the first identifier; and

transmitting the signal using channelization based on the channelization parameter.

38. The computer-program product of claim 35, wherein the generation of the signal comprises:

selecting a resource from a set of resources; and

transmitting an indication of the first identifier via the selected resource.

39. A method of wireless communication, comprising:

detecting a transmission from a first access point that is channelized based on a reused access point identifier;

detecting a transmission from a second access point that is channelized based on the reused access point identifier; and

identifying a collision based on the detections of the transmissions.

40. The method of claim 39, wherein the reused access point identifier comprises a physical cell identifier or pilot pseudorandom number identifier.

41. The method of claim 39, wherein:

the transmission from the first access point is based on a first identifier that uniquely identifies the first access point within a network; and

the transmission from the second access point is based on a second identifier that uniquely identifies the second access point within a network.

42. The method of claim 41, wherein:

the transmission from the first access point is pseudorandomly based on the first identifier; and

the transmission from the second access point is pseudorandomly based on the second identifier.

43. The method of claim 41, wherein:

the first identifier comprises a global cell identifier, an access node identifier, or a sector identifier; and

the second identifier comprises a global cell identifier, an access node identifier, or a sector identifier.

44. The method of claim 41, wherein:

the detection of the transmission from the first access point comprises detecting a signal on a first resource that results from the first access point electing to transmit on the first resource based on the first identifier; and

the detection of the transmission from the second access point comprises detecting a signal on a second resource that results from the second access point electing to transmit on the second resource based on the second identifier.

45. The method of claim 44, wherein:

the election by the first access point is pseudorandomly based on the first identifier; and

the election by the second access point is pseudorandomly based on the second identifier.

46. The method of claim 44, wherein the signal transmitted on the first resource comprises an indication of the first identifier and the signal transmitted on the second resource comprises an indication of the second identifier.

47. The method of claim 44, wherein the first and second resources comprises at least one of the group consisting of:

a set of frames, a set of low reuse preambles, a set of time division multiplexed resources, and a set of frequency division multiplexed resources.

48. The method of claim 41, wherein:

the detection of the transmission from the first access point comprises using a first channelization to detect a signal that results from the first access point electing, based on the first identifier, to transmit using a first channelization parameter; and

the detection of the transmission from the second access point comprises using a second channelization to detect a signal that results from the second access point electing, based on the second identifier, to transmit using a second channelization parameter.

49. The method of claim 48, wherein:

the election by the first access point is pseudorandomly based on the first identifier; and

the election by the second access point is pseudorandomly based on the second identifier.

50. The method of claim 48, wherein:

the first channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the first identifier; and

the second channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the second identifier.

51. The method of claim 39, further comprising transmitting an indication of the collision to cause the first access point to cease transmitting on at least one resource, wherein the indication identifies the first access point.

52. The method of claim 51, further comprising, after the first access point ceases transmitting on the at least one resource, transmitting an identifier of at least one of the first and second access points to the second access point.

53. The method of claim 51, wherein the indication is transmitted on at least one channel that is reserved for collision reporting.

54. An apparatus for wireless communication, comprising:

a receiver configured to detect a transmission from a first access point that is channelized based on a reused access point identifier, and further configured to detect a transmission from a second access point that is channelized based on the reused access point identifier; and

a collision identifier configured to identify a collision based on the detections of the transmissions.

55. The apparatus of claim 54, wherein:

the transmission from the first access point is based on a first identifier that uniquely identifies the first access point within a network; and

the transmission from the second access point is based on a second identifier that uniquely identifies the second access point within a network.

56. The apparatus of claim 55, wherein:

the transmission from the first access point is pseudorandomly based on the first identifier; and

the transmission from the second access point is pseudorandomly based on the second identifier.

57. The apparatus of claim 55, wherein:

the detection of the transmission from the first access point comprises detecting a signal on a first resource that results from the first access point electing to transmit on the first resource based on the first identifier; and

the detection of the transmission from the second access point comprises detecting a signal on a second resource that results from the second access point electing to transmit on the second resource based on the second identifier.

58. The apparatus of claim 57, wherein the signal transmitted on the first resource comprises an indication of the first identifier and the signal transmitted on the second resource comprises an indication of the second identifier.

59. The apparatus of claim 55, wherein:

the detection of the transmission from the first access point comprises using a first channelization to detect a signal that results from the first access point electing, based on the first identifier, to transmit using a first channelization parameter; and

the detection of the transmission from the second access point comprises using a second channelization to detect a signal that results from the second access point electing, based on the second identifier, to transmit using a second channelization parameter.

60. The apparatus of claim 59, wherein:

the first channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the first identifier; and

the second channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the second identifier.

61. The apparatus of claim 54, further comprising a transmitter configured to transmit an indication of the collision to cause the first access point to cease transmitting on at least one resource, wherein:

the indication identifies the first access point; and

the transmitter transmits the indication on at least one channel that is reserved for collision reporting.

62. An apparatus for wireless communication, comprising:

means for detecting a transmission from a first access point that is channelized based on a reused access point identifier and for detecting a transmission from a second access point that is channelized based on the reused access point identifier; and

means for identifying a collision based on the detections of the transmissions.

63. The apparatus of claim 62, wherein:

the transmission from the first access point is based on a first identifier that uniquely identifies the first access point within a network; and

the transmission from the second access point is based on a second identifier that uniquely identifies the second access point within a network.

64. The apparatus of claim 63, wherein:

the transmission from the first access point is pseudorandomly based on the first identifier; and

the transmission from the second access point is pseudorandomly based on the second identifier.

65. The apparatus of claim 63, wherein:

the detection of the transmission from the first access point comprises detecting a signal on a first resource that results from the first access point electing to transmit on the first resource based on the first identifier; and

the detection of the transmission from the second access point comprises detecting a signal on a second resource that results from the second access point electing to transmit on the second resource based on the second identifier.

66. The apparatus of claim 65, wherein the signal transmitted on the first resource comprises an indication of the first identifier and the signal transmitted on the second resource comprises an indication of the second identifier.

67. The apparatus of claim 63, wherein:

the detection of the transmission from the first access point comprises using a first channelization to detect a signal that results from the first access point electing, based on the first identifier, to transmit using a first channelization parameter; and

the detection of the transmission from the second access point comprises using a second channelization to detect a signal that results from the second access point electing, based on the second identifier, to transmit using a second channelization parameter.

68. The apparatus of claim 67, wherein:

the first channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the first identifier; and

the second channelization parameter comprises a combination of the reused access point identifier and at least one bit that is defined based on the second identifier.

69. The apparatus of claim 62, further comprising means for transmitting an indication of the collision to cause the first access point to cease transmitting on at least one resource, wherein:

the indication identifies the first access point; and

the means for transmitting transmits the indication on at least one channel that is reserved for collision reporting.

70. A computer-program product, comprising:

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

detect a transmission from a first access point that is channelized based on a reused access point identifier;

detect a transmission from a second access point that is channelized based on the reused access point identifier; and

identify a collision based on the detections of the transmissions.

71. The computer-program product of claim 70, wherein:

the transmission from the first access point is based on a first identifier that uniquely identifies the first access point within a network; and

the transmission from the second access point is based on a second identifier that uniquely identifies the second access point within a network.

72. The computer-program product of claim 71, wherein:

the transmission from the first access point is pseudorandomly based on the first identifier; and

the transmission from the second access point is pseudorandomly based on the second identifier.

73. The computer-program product of claim 71, wherein:

the detection of the transmission from the first access point comprises detecting a signal on a first resource that results from the first access point electing to transmit on the first resource based on the first identifier; and

the detection of the transmission from the second access point comprises detecting a signal on a second resource that results from the second access point electing to transmit on the second resource based on the second identifier.

74. The computer-program product of claim 71, wherein:

the detection of the transmission from the first access point comprises using a first channelization to detect a signal that results from the first access point electing, based on the first identifier, to transmit using a first channelization parameter; and

the detection of the transmission from the second access point comprises using a second channelization to detect a signal that results from the second access point electing, based on the second identifier, to transmit using a second channelization parameter.