Apparatus and method of generating and maintaining non-orthogonal connection identifications (CIDs) for wireless peer-to-peer networks

• US 8,189,491 B2
• Filed: 06/26/2008
• Issued: 05/29/2012
• Est. Priority Date: 07/10/2007
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Laroia, Rajiv, Tavildar, Saurabh, Wu, Xinzhou, Li, Junyi
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US12/146,939
• Publication Number:
  US 20090016315A1
• Time in Patent Office: 1,433 Days
• Field of Search: 370/252, 370/230, 370/328, 370/389
• US Class Current: 370/252
• CPC Class Codes: H04W 72/0466 the resource being a scrambling code
• CPC Class Codes: H04W 76/11 Allocation or use of connection identifiers
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Apparatus and method are provided for generating transmission connection identifiers (CIDs) in a non-orthogonal or pseudo-random manner identifying peer-to-peer connections in a wireless communication network. When a transmitter terminal intends to transmit to its peer receiver terminal, it just picks a transmission CID in a pseudo-random manner, without trying to avoid a similar transmission CID in a neighborhood. The method of generating this pseudo-random transmission CID may be agreed to between the transmitter and its intended receiver beforehand, for example, during the paging cycle. Also, the mapping between the transmission CID and a set of tone/symbols may not necessarily be orthogonal. In one embodiment, the transmission CID may also change over time in a pseudo-random fashion which is different between different transmitter/receiver pairs. With this property, two transmitter/receiver (Tx/Rx) pairs are not likely to use the same transmission CID for consecutive time intervals.

Claims

1. A method of operating a first device for generating and utilizing a connection identifier for a peer-to-peer communication connection between the first device and a second device in a wireless communications network, comprising:

determining the connection identifier as a function of a first identifier of the first device and a second identifier of the second device, wherein the connection identifier indicates a resource for communicating traffic data between the first device and the second device;

obtaining a value of a time counter;

transmitting traffic data to the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter; and

receiving a broadcast signal from a common network timing source, wherein the value of the time counter is determined as a function of the received broadcast signal and the second device receives the broadcast signal from the common network timing source.

2. The method of claim 1, further comprising:

prior to transmitting traffic data, scrambling traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

3. The method of claim 1, further comprising:

prior to transmitting traffic data, transmitting a transmission request signal to the second device using a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

4. The method of claim 3, wherein the traffic management channel slot includes a plurality of OFDM symbols, each OFDM symbol including a plurality of tones, and the transmission resource unit includes one tone in one of the plurality of symbols in the traffic management channel slot.

5. The method of claim 1, further comprising:

receiving traffic data from the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter.

6. The method of claim 5, further comprising:

subsequent to receiving traffic data, descrambling traffic data using a descrambling sequence, the descrambling sequence being derived from the connection identifier and the value of the time counter.

7. The method of claim 5, further comprising:

prior to receiving traffic data, monitoring a traffic management channel slot corresponding to the traffic channel slot to determine whether a transmission request signal is received from the second device in a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

8. The method of claim 1, further comprising:

establishing yet another peer-to-peer communication connection with a third device;

determining a second connection identifier of the yet another connection as a function of the first identifier of the first device and a third identifier of the third device;

receiving a broadcast signal from a common network timing source, wherein the value of the time counter is determined as a function of the received broadcast signal; and

transmitting traffic data to the third device in a traffic channel slot as a function of the second connection identifier and the value of the time counter.

9. The method of claim 1, further comprising:

prior to determining the connection identifier, sending the first identifier of the first device to the second device in a paging request message; and

receiving the second identifier of the second device from the second device in a paging response message.

10. A first device configured to generate and utilize a connection identifier for a peer-to-peer communication connection between the first device and a second device in a wireless communications network, comprising:

a transmitter and receiver for establishing the wireless peer-to-peer communication connection; and

a processing circuit adapted to perform peer to peer communications through the transmitter and receiver over a peer-to-peer communication channel, the processing circuit configured to;

determine the connection identifier as a function of a first identifier of the first device and a second identifier of the second device, wherein the connection identifier indicates a resource for communicating traffic data between the first device and the second device;

obtain a value of a time counter; and

transmit traffic data to the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter, wherein the processing circuit is further adapted to receive a broadcast signal from a common network timing source, and the value of the time counter is determined as a function of the received broadcast signal and the second device receives the broadcast signal from the common network timing source.

11. The first device of claim 10, wherein the processing circuit is further adapted to:

scramble the traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

12. The first device of claim 10, wherein the processing circuit is further adapted to:

transmit a transmission request signal to the second device using a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

13. The first device of claim 12, wherein the traffic management channel slot includes a plurality of OFDM symbols, each OFDM symbol including a plurality of tones, and the transmission resource unit includes one tone in one of the plurality of symbols in the traffic management channel slot.

14. The first device of claim 10, wherein the processing circuit is further adapted to:

receive traffic data from the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter.

15. The first device of claim 14, wherein the processing circuit is further adapted to:

descramble traffic data using a descrambling sequence, the descrambling sequence being derived from the connection identifier and the value of the time counter.

16. The first device of claim 14, wherein the processing circuit is further adapted to:

monitor a traffic management channel slot corresponding to the traffic channel slot to determine whether a transmission request signal is received from the second device in a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

17. A first device configured to generate and utilize a connection identifier for a peer-to-peer communication connection between the first device and a second device in a wireless communications network, comprising:

means for determining the connection identifier as a function of a first identifier of the first device and a second identifier of the second device, wherein the connection identifier indicates a resource for communicating traffic data between the first device and the second device;

means for obtaining a value of a time counter;

means for transmitting traffic data to the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter; and

means for receiving a broadcast signal from a common network timing source, wherein the value of the time counter is determined as a function of the received broadcast signal and the second device receives the broadcast signal from the common network timing source.

18. The first device of claim 17, further comprising:

means for scrambling the traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

19. The first device of claim 17, further comprising:

means for transmitting a transmission request signal to the second device using a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

20. The first device of claim 19,

wherein the traffic management channel slot includes a plurality of OFDM symbols, each OFDM symbol including a plurality of tones, and the transmission resource unit includes one tone in one of the plurality of symbols in the traffic management channel slot.

21. The first device of claim 17, further comprising:

means for receiving traffic data from the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter.

22. The first device of claim 21, further comprising:

means for descrambling traffic data using a descrambling sequence, the descrambling sequence being derived from the connection identifier and the value of the time counter.

23. The first device of claim 22, further comprising:

means for monitoring a traffic management channel slot corresponding to the traffic channel slot to determine whether a transmission request signal is received from the second device in a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within the traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

24. The first device of claim 17, further comprising:

means for sending the first identifier of the first device to the second device in a paging request message; and

means for receiving the second identifier of the second device from the second device in a paging response message.

25. A circuit for generating and utilizing a connection identifier for a peer-to-peer communication connection between a first device and a second device in a wireless communications network, wherein the circuit operates in the first device and is adapted to:

determine the connection identifier as a function of a first identifier of the first device and a second identifier of the second device, wherein the connection identifier indicates a resource for communicating traffic data between the first device and the second device;

obtain a value of a time counter;

transmit traffic data to the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter; and

receive a broadcast signal from a common network timing source, wherein the value of the time counter is determined as a function of the received broadcast signal and the second device receives the broadcast signal from the common network timing source.

26. The circuit of claim 25, wherein the circuit is further adapted to:

scramble the traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

27. The circuit of claim 25, wherein the circuit is further adapted to:

transmit a transmission request signal to the second device using a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

28. The circuit of claim 27, wherein the traffic management channel slot includes a plurality of OFDM symbols, each OFDM symbol including a plurality of tones, and the transmission resource unit includes one tone in one of the plurality of symbols in the traffic management channel slot.

29. The circuit of claim 28, wherein the circuit is further adapted to:

receive traffic data from the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter.

30. The circuit of claim 29, wherein the circuit is further adapted to:

descramble traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

31. A non-transitory machine-readable medium comprising instructions for a first device to generate and utilize a connection identifier for a peer-to-peer communication connection between the first device and a second device in a wireless communications network, which when executed by a processor causes the processor to:

determine the connection identifier as a function of a first identifier of the first device and a second identifier of the second device, wherein the connection identifier indicates a resource for communicating traffic data between the first device and the second device;

obtain a value of a time counter; and

transmit traffic data to the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter; and

receive a broadcast signal from a common network timing source, wherein the value of the time counter is determined as a function of the received broadcast signal and the second device receives the broadcast signal from the common network timing source.

32. The machine-readable medium of claim 31, further comprising instructions to:

scramble the traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.

33. The machine-readable medium of claim 31, further comprising instructions to:

transmit a transmission request signal to the second device using a transmission resource unit, the transmission resource unit being a subset of tones in a subset of symbols within a traffic management channel slot corresponding to the traffic channel slot and the transmission resource unit being determined as a function of the connection identifier and the value of the time counter.

34. The machine-readable medium of claim 33, wherein the traffic management channel slot includes a plurality of OFDM symbols, each OFDM symbol including a plurality of tones, and the transmission resource unit includes one tone in one of the plurality of symbols in the traffic management channel slot.

35. The machine-readable medium of claim 31, further comprising instructions to:

receive traffic data from the second device in a traffic channel slot as a function of the connection identifier and the value of the time counter; and

descramble traffic data using a scrambling sequence, the scrambling sequence being derived from the connection identifier and the value of the time counter.