Proximity service discovery in wireless networks

• US 8,478,300 B2
• Filed: 12/20/2005
• Issued: 07/02/2013
• Est. Priority Date: 12/20/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kuehnel, Thomas W., Abhishek, Abhishek, Hassan, Amer A., Jones, David, Duong, Francis, Shen, Hui, Ruan, Jiandong, Lyndersay, Sean O., Gatta, Srinivas R., Parikh, Vishesh M., Lu, Yi
• Primary Examiner(s): Ho, Huy C
• Application Number:
  US11/313,148
• Publication Number:
  US 20070141986A1
• Time in Patent Office: 2,751 Days
• Field of Search: 455/41.2, 370/338
• US Class Current: 455/456.3
• CPC Class Codes: H04L 12/2803 Home automation networks
• CPC Class Codes: H04L 12/2809 indicating that an appliance service is present in a home automation network monitoring functionality H04L43/0817; discovery or management thereof, e.g. service location protocol [SLP] or web services, H04L67/51
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 76/10 Connection setup

Abstract

Discovery of services between devices is provided prior to establishing a connection between devices, including wireless-enabled devices or devices that are communicatively coupled to wireless access points or other wireless communication devices. Discovering services prior to establishing a connection may facilitate finding a desired service. The services that may be discovered may be, for example, print services, camera services, PDA services or any other suitable services. Services may be discovered using 802.11, UWB or any other suitable wireless technology. As one example, particular services may be requested. As another example, services that are provided by a device may be advertised.

Claims

1. A method of accessing, by a first device, a service provided by a second device that is in a proximity of the first device, the method comprising:

prior to establishing a connection between the first device and the second device that is suitable for providing the service;

broadcasting, by the first device, a wireless request message to one or more devices in the proximity of the first device, wherein the wireless request message requests a first service and comprises a first service information element including information about the requested first service, wherein the first service information element is registered on the first device, and wherein the one or more devices includes the second device;

receiving a wireless response message from the second device, wherein the wireless response message comprises a second service information element, the second service information element comprising information pertaining to the requested first service provided by the second device, wherein the second service information element is shortened, the shortened second service information element comprising a format identifier, and wherein the format identifier is compressed using a hash function;

determining, based on the wireless response message, whether the second device provides the requested first service, wherein the determining comprises comparing at least one field of the second service information element with at least one field of the first service information element; and

establishing a connection between the first device and the second device, if the second device provides the requested first service.

2. The method of claim 1, wherein the broadcasting of the wireless request message comprises sending the wireless request message by a device in communication with the first device.

3. The method of claim 1, wherein the wireless request message is sent in accordance with the 802.11 or Ultrawideband protocol by the first device.

4. The method of claim 3, wherein the wireless request message is sent as at least a portion of an 802.11 probe message.

5. The method of claim 1, further comprising:

providing, to a user of the first device, on a human perceptible medium, the information pertaining to the requested first service if the second device provides the requested first service.

6. The method of claim 1, wherein the proximity of the first device is defined at least partially by a wireless range of the first device.

7. The method of claim 1, further comprising:

limiting the proximity of the first device to a region smaller than a region defined by a wireless range of the first device.

8. The method of claim 1, further comprising receiving an authentication request from the second device prior to establishing the connection.

9. The method of claim 1, further comprising obtaining the requested first service from the second device.

10. A computer-readable storage device storing computer-executable instructions for performing steps comprising:

prior to establishing a connection between a first device and a second device that is suitable for providing a requested service;

broadcasting, by the first device, a wireless request message to one or more devices in the proximity of the first device, wherein the wireless request message requests a first service and comprises a first service information element including information about the requested first service, wherein the first service information element is registered on the first device, and wherein the one or more devices includes the second device;

receiving, from the second device, a wireless response message, wherein the wireless response message comprises a second service information element, the second service information element comprising information pertaining to the requested first service provided by the second device, wherein the second service information element is shortened, the shortened second service information element comprising a format identifier, and wherein the format identifier is compressed using a hash function;

determining, based on the wireless response message, whether the second device provides the requested first service, wherein the determining comprises comparing at least one field of the second service information element with at least one field of the first service information element; and

establishing a connection between the first device and the second device, if the second device provides the requested first service.

11. The computer-readable storage device of claim 10, wherein the broadcasting of the wireless request message comprises sending the wireless request message from a device in communication with the first device.

12. The computer-readable storage device of claim 10, wherein the wireless request message is sent wirelessly in accordance with the 802.11 or Ultrawideband protocol by the first device.

13. The computer-readable storage device of claim 12, wherein the wireless request message is sent as at least a portion of an 802.11 probe message.

14. The computer-readable storage device of claim 10, further storing computer-executable instructions for performing a step comprising:

providing, to a user of the first device, on a human perceptible medium, the information pertaining to the requested first service if the second device provides the requested first service.

15. The computer-readable storage device of claim 10, further storing computer-executable instructions for performing a step comprising:

limiting the proximity of the first device to a region smaller than a region defined by a wireless range of the first device.

16. The computer-readable storage device of claim 10, further storing computer-executable instructions for performing a step comprising:

receiving an authentication request from the second device prior to establishing the connection.

17. The computer-readable storage device of claim 10, further storing computer-executable instructions for performing a step comprising:

obtaining the requested first service from the second device.

18. A system including:

at least one processor of a second device and a memory operatively connected to the at least one processor and including instructions that, when executed by the at least one processor, perform a method, the method comprising;

prior to establishing a connection between a first device and the second device that is suitable for providing a service, wherein the second device is in the proximity of the first device;

receiving, at the second device and from the first device, a wireless request message, wherein the wireless request message requests a first service and comprises a first service information element including information about the requested first service, and wherein the first service information element is registered on the first device;

sending, by the second device, a wireless response message to the first device, wherein the wireless response message comprises a second service information element, the second service information element comprising information pertaining to the requested first service provided by the second device, wherein the second service information element is shortened, the shortened second service information element comprising a format identifier, and wherein the format identifier is compressed using a hash function; and

establishing a connection between the first device and the second device, if the second device provides the requested first service and in response to a connection request from the first device.

19. The system of claim 18, wherein the sending of the wireless response message comprises sending the wireless response message by a device in communication with the second device.

20. The system of claim 18, wherein the receiving of the wireless request message from the first device comprises receiving the wireless request message from a device in communication with the first device.