Peer-to-peer communication in ad hoc wireless network

• US 8,576,846 B2
• Filed: 10/03/2006
• Issued: 11/05/2013
• Est. Priority Date: 10/05/2005
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Kumar, Ravi, Walton, J. Rodney, Fu, Qiang, Dravida, Subrahmanyam
• Primary Examiner(s): Shah, Chirag
• Assistant Examiner(s): SHIVERS, ASHLEY L
• Application Number:
  US11/538,222
• Publication Number:
  US 20070171910A1
• Time in Patent Office: 2,590 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04W 12/0433 Key management protocols
• CPC Class Codes: H04W 12/069 using certificates or pre-shared keys
• CPC Class Codes: H04W 28/0268 using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR] negotiating SLA or negotiating QoS H04W28/24
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 76/11 Allocation or use of connection identifiers
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

For a peer-to-peer call in an ad hoc wireless network, a wireless device performs discovery of a target wireless device, performs authentication of the target wireless device and generates a session key (e.g., using a pre-shared key or a certificate provisioned on the wireless device), forms an ad hoc wireless network with the target wireless device, and communicates peer-to-peer with the target wireless device via the ad hoc wireless network. The wireless device may perform discovery with a list of identifiers for wireless devices designated to communicate with this wireless device. The wireless device may derive a service set identifier (SSID) used to identify the ad hoc wireless network based on its user-specific identifier (e.g., its phone number) and/or a user-specific identifier for the target wireless device. The wireless device may also performs IP address discovery using the user-specific identifier for the target wireless device.

Claims

1. A wireless device comprising:

at least one processor configured to determine to initiate a discovery procedure to discover one or more wireless devices by selecting between (i) a background discovery procedure that is characterized by active transmission to search for the one or more wireless devices independent of any attempt to set-up a call with the one or more wireless devices, and (ii) an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices, determine a service set identifier (SSID) based on at least one user-specific identifier for at least one wireless device, wherein each user-specific identifier is configured to uniquely identify a given wireless device or a user of the given wireless device for peer-to-peer (PTP) communication, wherein the wireless device comprises a PTP list, wherein the PTP list comprises a SSID associated with each peer in the PTP list and configured to use the SSID in one or more wireless transmissions for discovery of the one or more wireless devices for peer-to-peer communication in accordance with the background discovery procedure or the active discovery procedure, wherein, if the background discovery procedure is selected, the SSID is based on a user-specific identifier of the wireless device, and wherein, if the active discovery procedure is selected, the SSID is based on one or more user-specific identifiers associated with the at least one target wireless device; and

a memory coupled to the at least one processor.

2. The wireless device of claim 1, wherein each of the at least one user-specific identifier is based on a phone number or identification information for a respective one of the at least one wireless device.

3. The wireless device of claim 1, wherein the at least one processor is configured to determine the SSID based on a user-specific identifier for the wireless device.

4. The wireless device of claim 1, wherein the at least one processor is configured to determine the SSID based on a user-specific identifier for a called wireless device in a peer-to-peer call.

5. The wireless device of claim 1, wherein the at least one processor is configured to determine the SSID based on a first user-specific identifier for the wireless device and a second user-specific identifier for a called wireless device in a peer-to-peer call.

6. The wireless device of claim 1, wherein the at least one processor is configured to include the SSID in each frame sent to discover the one or more wireless devices.

7. A method of operating a wireless device, comprising:

determining to initiate a discovery procedure to discover one or more wireless devices by selecting between (i) a background discovery procedure that is characterized by active transmission to search for the one or more wireless devices independent of any attempt to set-up a call with the one or more wireless devices, and (ii) an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices;

determining a service set identifier (SSID) based on at least one user-specific identifier for at least one wireless device, wherein each user-specific identifier is configured to uniquely identify a given wireless device or a user of the given wireless device for peer-to-peer (PTP) communication, wherein the wireless device comprises a PTP list, wherein the PTP list comprises an SSID associated with each peer in the PTP list, wherein, if the background discovery procedure is selected, the SSID is based on a user-specific identifier of the wireless device, and wherein, if the active discovery procedure is selected, the SSID is based on one or more user-specific identifiers associated with the at least one target wireless device; and

using the SSID in one or more wireless transmissions for discovery of the one or more wireless devices in accordance with the background discovery procedure or the active discovery procedure.

8. The method of claim 7, wherein the determining the SSID comprises determining the SSID based on a user-specific identifier for a wireless device sending frames for discovery of the one or more wireless devices.

9. The method of claim 7, wherein the determining the SSID comprises determining the SSID based on a user-specific identifier for a called wireless device in a peer-to-peer call.

10. A wireless communication device comprising:

means for determining to initiate a discovery procedure to discover one or more wireless devices by selecting between (i) a background discovery procedure that is characterized by active transmission to search for the one or more wireless devices independent of any attempt to set-up a call with the one or more wireless devices, and (ii) an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices;

means for determining a service set identifier (SSID) based on at least one user-specific identifier for at least one wireless device, wherein each user-specific identifier is configured to uniquely identify a given wireless device or a user of the given wireless device for peer-to-peer (PTP) communication, wherein the wireless device comprises a PTP list, wherein the PTP list comprises a SSID associated with each peer in the PTP list, wherein, if the background discovery procedure is selected, the SSID is based on a user-specific identifier of the wireless device, and wherein, if the active discovery procedure is selected, the SSID is based on one or more user-specific identifiers associated with the at least one target wireless device; and

means for using the SSID in one or more wireless transmissions for discovery of the one or more wireless devices in accordance with the background discovery procedure or the active discovery procedure.

11. The wireless communication device of claim 10, wherein the means for determining the SSID comprises means for determining the SSID based on a user-specific identifier for a wireless device sending frames for discovery of the one or more wireless devices.

12. The wireless communication device of claim 10, wherein the means for determining the SSID comprises means for determining the SSID based on a user-specific identifier for a called wireless device in a peer-to-peer call.

13. A non-transitory computer readable-medium with instructions stored thereon, comprising:

instructions for determining to initiate a discovery procedure to discover one or more wireless devices by selecting between (i) a background discovery procedure that is characterized by active transmission to search for the one or more wireless devices independent of any attempt to set-up a call with the one or more wireless devices, and (ii) an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices;

instructions for determining a service set identifier (SSID) based on at least one user-specific identifier for at least one wireless device, wherein each user-specific identifier is configured to uniquely identify a given wireless device or a user of the given wireless device for peer-to-peer (PTP) communication, wherein the wireless device comprises a PTP list, wherein the PTP list comprises a SSID associated with each peer in the PTP list, wherein if the background discovery procedure is selected, the SSID is based on a user-specific identifier of the wireless device, and wherein, if the active discovery procedure is selected, the SSID is based on one or more user-specific identifiers associated with the at least one target wireless device; and

instructions for using the SSID in one or more wireless transmissions for discovery of the one or more wireless devices in accordance with the background discovery procedure or the active discovery procedure.

14. A method of operating a wireless device in an ad hoc wireless network, comprising:

determining to initiate a session address discovery procedure to obtain the session address for one or more other wireless devices by selecting between a background discovery procedure that is characterized by active transmission to search for the one or more other wireless devices independent of any attempt to set-up a call with the one or more other wireless devices and an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices;

responsive to a selection of the background discovery procedure;

forming a packet including a user-specific identifier for the wireless device for peer-to-peer communication, wherein the user-specific identifier includes a hash of a phone number for the wireless device, a service set identifier (SSID) and/or a pre- shared key (PSK);

broadcasting the packet to attempt to detect the one or more other wireless devices; and

receiving a response from at least one of the one or more other wireless devices in response to the broadcasted packet.

15. The method of claim 14, further comprising:

initiating a peer-to-peer communication session with the at least one other wireless device using a session address.

16. The method of claim 14, wherein the session address corresponds to (i) an Internet Protocol (IP) address, or (ii) a Medium Access Control (MAC) address.

17. The method of claim 14, wherein the broadcasting step broadcasts the packet in two or more subnets of a wireless communications system.

18. The method of claim 14,

wherein the broadcasting step transmits the packet to a server over a wireless local area network (WLAN) to which the at least one other wireless device has registered its session address,

wherein the receiving step receives a session address configured to be used for peer-to-peer communication with the at least one other wireless device from the server over the WLAN.

19. The method of claim 14,

wherein the broadcasting step transmits the packet to the at least one other wireless device,

wherein the receiving step receives a session address from the at least one other wireless device configured to be used for peer-to-peer communication with the at least one other wireless device.

20. The method of claim 14, wherein the broadcasting and receiving step do not interact with a wireless local area network (WLAN) and/or a wireless wide area network (WWAN)

21. A wireless device in an ad hoc wireless network, comprising:

a memory; and

a processor coupled to the memory and configured to;

determine to initiate a session address discovery procedure to obtain the session address for one or more other wireless devices by selecting between a background discovery procedure that is characterized by active transmission to search for the one or more other wireless devices independent of any attempt to set-up a call with the one or more other wireless devices and an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices;

responsive to a selection of the background discovery procedure, form a packet including a user-specific identifier for the wireless device for peer- to-peer communication, broadcast the packet to attempt to detect the one or more other wireless devices, and receive a response from at least one of the one or more other wireless devices in response to the broadcasted packet, wherein the user-specific identifier includes a hash of a phone number for the wireless device, a service set identifier (SSID) and/or a pre-shared key (PSK).

22. A wireless device in an ad hoc wireless network, comprising:

means for determining to initiate a session address discovery procedure to obtain the session address for one or more other wireless devices by selecting between a background discovery procedure that is characterized by active transmission to search for the one or more other wireless devices independent of any attempt to set-up a call with the one or more other wireless devices and an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices; and

means for, responsive to a selection of the background discovery procedure, forming a packet including a user-specific identifier for the wireless device for peer-to-peer communication, broadcasting the packet to attempt to detect the one or more other wireless devices and receiving a response from at least one of the one or more other wireless devices in response to the broadcasted packet, wherein the user-specific identifier includes a hash of a phone number for the wireless device, a service set identifier (SSID) and/or a pre-shared key (PSK).

23. A non-transitory computer-readable medium containing instructions stored thereon, which, when executed by a wireless device in an ad hoc wireless network, cause the wireless device to perform operations, the instructions comprising:

program code to determine to initiate a session address discovery procedure to obtain the session address for one or more other wireless devices by selecting between a background discovery procedure that is characterized by active transmission to search for the one or more other wireless devices independent of any attempt to set-up a call with the one or more other wireless devices and an active discovery procedure that is characterized by active transmission to search for the one or more wireless devices in conjunction with an attempt to set-up the call with the one or more wireless devices; and

program code to, responsive to a selection of the background discovery procedure, form a packet including a user-specific identifier for the wireless device for peer-to-peer communication, broadcast the packet to attempt to detect the one or more other wireless devices and receive a response from at least one of the one or more other wireless devices in response to the broadcasted packet, wherein the user-specific identifier includes a hash of a phone number for the wireless device, a service set identifier (SSID) and/or a pre-shared key (PSK).