Method and system for location identification

• US 8,055,762 B2
• Filed: 04/16/2007
• Issued: 11/08/2011
• Est. Priority Date: 04/16/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Messer, Alan, Cheng, Doreen, Song, Yu, Kalasapur, Swaroop
• Primary Examiner(s): Duong; Oanh
• Application Number:
  US11/787,464
• Publication Number:
  US 20080256097A1
• Time in Patent Office: 1,667 Days
• Field of Search: 709/220, 709/225, 709/226, 709/229, 709223-224, 709/230, 455/456.1, 455/456.6
• US Class Current: 709/224
• CPC Class Codes: H04L 67/30 Profiles
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method and system for generating location information for a network space is provided. Generating location information for a network space involves maintaining location profiles for spaces familiar to a client device, and performing location detection for the client device in a current space utilizing a signature of the current space and the location profiles. Location detection for the client device in a current space can also be performed utilizing information indicating the probable presence of familiar resources in the current space.

Claims

1. A method for location identification in a space, comprising, in a client device:

maintaining one or more location profiles for one or more spaces visited by the client device, wherein the one or more spaces comprise networked digital devices which host contents and services;

detecting the presence of each networked digital device in a current space;

obtaining a space signature of the current space based on said each detected networked digital device in the current space, wherein the space signature comprises resource identifications and operations performed on resources; and

performing location detection for the client device in the current space, by comparing the space signature of the current space with the space signatures stored in the location profiles, and

wherein the resources comprise devices and services.

2. The method of claim 1 wherein maintaining location profiles further includes maintaining the location profiles for said visited spaces in the client device, wherein one or more spaces include a virtual space.

3. The method of claim 2 wherein performing location detection further includes comparing the space signature of the current space with the location profiles of the visited spaces for a match that indicates the location of the current space.

4. The method of claim 2 wherein performing location detection includes:

fetching the space signature of the current space;

comparing the space signature with the ones stored in the location profiles; and

in case of a match, selecting the location in the matched profile as the location of the current space.

5. The method of claim 2 wherein obtaining a space signature for the current space includes:

providing an identification for resources in the current space;

discovering resources in the current space; and

generating a space signature for the current space using the identifications of the set of discovered resources.

6. The method of claim 5 wherein providing an identification for every resource in the space includes providing a universally unique identifier (UUID) for every resource in the space.

7. The method of claim 6 wherein the resources include one or more of devices, content and services.

8. The method of claim 7 wherein the location profile for a space further includes associated location information of the space.

9. The method of claim 2 wherein a visited space comprises a familiar space visited by the client device more than once.

10. The method of claim 9 wherein a space familiar to a device includes a space visited by the device multiple times, wherein the number of visits is greater than a threshold.

11. The method of claim 1, wherein the space signatures further comprise protocols used for the operations.

12. The method of claim 2, wherein the space signature identifies a virtual space that is constantly changing.

13. The method of claim 2, wherein the space signature identifies a virtual space that includes shared reachable resources.

14. The method of claim 13, wherein type of resources are included in the space signature, and the type of resources vary based on a communication range of a network including the resources.

15. The method of claim 14, wherein the type of resources are used to distinguish sizes of virtual spaces for identification.

16. The method of claim 2, wherein the space signature for a virtual space is based on using one or more of WiFi, Bluetooth and cellular information.

17. A method for generating location information for a network space, comprising, in a client device:

maintaining one or more location profiles for one or more spaces with resources familiar to the client device, wherein the one or more spaces comprise networked digital devices which host contents and services;

detecting the presence of each networked digital device in a current space;

obtaining a space signature of the current space based on said each detected networked digital device in the current space, wherein the space signature comprises device and service identifications; and

performing location detection for the client device in the current space, utilizing information indicating probable presence of familiar resources in the current space, and

wherein the space signatures further comprise operations performed on the devices and services, and protocols used for the operations.

18. The method of claim 17 wherein the location profiles describe the familiar resources wherein one or more spaces include a virtual space.

19. The method of claim 18 wherein performing location detection further includes detecting the presence of familiar resources in the current space.

20. The method of claim 19 wherein performing location detection further includes checking for the presence of a full or subset of familiar resources in the current space using familiar operations and protocols described in the location profiles.

21. The method of claim 20 wherein performing location detection further includes determining the location of the current space based on the results of checking for the presence of a full or subset of familiar resources in the current space.

22. The method of claim 21 wherein determining the location of the current space based on the results of checking for the presence of a full or subset of familiar resources in the current space, further includes:

selecting a location profile describing familiar resources that are most numerous in terms of presence in the current space, for location information for the current space.

23. The method of claim 21 wherein determining the location of the current space based on the results of checking for the presence of a full or subset of familiar resources in the current space, further includes:

selecting a location profile describing familiar resources that are above a threshold in terms of presence in the current space, for location information for the current space.

24. The method of claim 18 wherein each location profile includes location information for a familiar space.

25. The method of claim 24 wherein each location profile for a space further includes information on one or more of:

familiar devices in that space;

familiar services available in that space;

special operations that can be performed within that space; and

specific communication protocols required to operate within the space.

26. The method of claim 18 wherein a space familiar to a device includes a space visited by the device.

27. The method of claim 26 wherein a space familiar to a device includes a space visited by the device multiple times, wherein the number of visits is greater than a threshold.

28. A system for location identification in a space, comprising a hardware processor coupled with:

a profile generator configured for obtaining and maintaining one or more location profiles for one or more spaces familiar to a device, wherein the one or more spaces familiar to the device further comprise networked digital devices which host contents and services;

a signature generator in the space, configured to generate a signature for a current space by detecting the presence of each networked digital device in a current space, and obtaining a signature of the current space based on said each detected networked digital device in the current space wherein the signature comprises resource identifications and operations performed on resources; and

,

a location detector configured to perform location detection for the device in the current space to identify location of the current space, by comparing the signature of the current space with the signatures stored in the location profiles,

wherein the space signatures further comprise operations performed on the devices and services, and protocols used for the operations.

29. The system of claim 28 wherein the one or more spaces include a virtual space.

30. The system of claim 29 wherein the location detector is further configured to compare the signature of the current space with the location profiles of the familiar spaces for a match that indicates the location of the current space.

31. The system of claim 29 wherein the location detector is further configured to fetch the signature of the current space, compare the signature with the ones stored in the location profiles, and in case of a match, select the location in the matched profile as the location of the current space.

32. The system of claim 29 wherein the device is a mobile electronics device.

33. The system of claim 29 wherein the signature generator is further configured to discover resources in the current space and generate a signature for the current space using the identifications of the set of discovered resources.

34. The system of claim 33 wherein each resource has a UUID for every resource.

35. The system of claim 34 wherein the resources include one or more of devices, content and services.

36. The system of claim 29 wherein the location profile for a space includes the signature of the space.

37. The system of claim 36 wherein the location profile for a space further includes associated location information of the space.

38. The system of claim 29 wherein a space familiar to a device includes a space visited by the device.

39. The system of claim 38 wherein a space familiar to a device includes a space visited by the device multiple times, wherein the number of visits is greater than a threshold.

40. A device for location identification in a space, comprising a hardware processor coupled with:

a profile generator module for obtaining and maintaining one or more location profiles for one or more spaces familiar to the device, wherein the one or more spaces familiar to the device further comprise networked digital devices which host contents and services; and

a location detector module configured to perform location detection for the device in the current space to identify location of the current space, by detecting the presence of each networked digital device in a current space;

obtaining a signature of the current space based on said each detected networked digital device in the current space; and

, comparing a signature of the current space with said location profiles, wherein the signature comprises resource identification and operations performed on resources, and the resources comprise devices and services.

41. The device of claim 40 wherein the profile generator module is further configured to maintain the location profiles for the familiar spaces in the device wherein one or more spaces include a virtual space.

42. The device of claim 41 wherein the location detector module is further configured to compare the signature of the current space with the location profiles of the familiar spaces for a match that indicates the location of the current space.

43. The device of claim 41 wherein the location detector module is further configured to fetch the signature of the current space, compare the signature with the ones stored in the location profiles, and in case of a match, select the location in the matched profile as the location of the current space.

44. The device of claim 41 further including a signature generator that is configured to obtain a signature for the current space.

45. The device of claim 44 wherein the signature generator is further configured to discover resources in the current space and generate a signature for the current space using the identifications of the set of discovered resources.

46. The device of claim 45 wherein each resource has a UUID for every resource.

47. The device of claim 46 wherein the resources include one or more of devices, content and services.

48. The device of claim 41 wherein the location profile for a space includes the signature of the space.

49. The device of claim 41 wherein the location profile for a space further includes associated location information of the space.

50. The device of claim 41 wherein a space familiar to the device includes a space visited by the device.

51. The device of claim 50 wherein a space familiar to the device includes a space visited by the device multiple times, wherein the number of visits is greater than a threshold.

52. The device of claim 41 wherein the location profiles include information about familiar resources in the familiar spaces.

53. A device for location identification, comprising:

a hardware processor coupled with;

a profile generator module configured for obtaining and maintaining one or more location profiles for one or more spaces with resources familiar to a client device, wherein the one or more spaces further comprise networked digital devices which host contents and services; and

a location detector module configured for performing location detection for the device in a current space to identify location of the current space by detecting the presence of each networked digital device in a current space, obtaining a signature of the current space based on said each detected networked digital device in the current space, and utilizing information in the location profiles indicating a probable presence of familiar resources in the current space, wherein the signature comprises resource identifications and operations performed on resources, wherein the resources compromise devices, services and protocols used for the operations.

54. The device of claim 53 wherein the location profiles describe the familiar resources wherein one or more spaces include a virtual space.

55. The device of claim 54 wherein the location detector module is further configured to check for the presence of familiar resources in the current space.

56. The device of claim 55 wherein the location detector module is further configured to check for the presence of a full or subset of familiar resources in the current space using familiar operations and protocols described in the location profiles.

57. The device of claim 56 wherein the location detector module is further configured to determine the location of the current space based on the results of checking for the presence of a full or subset of familiar resources in the current space.

58. The device of claim 57 wherein the location detector module is further configured to determine the location of the current space by selecting a location profile describing familiar resources that are most numerous in terms of presence in the current space, for identifying the location of the current space.

59. The device of claim 57 wherein the location detector module is further configured to determine the location of the current space by selecting a location profile describing familiar resources that are above a threshold in terms of presence in the current space, for identifying location of the current space.

60. The device of claim 54 wherein each location profile includes location information for a familiar space.

61. The device of claim 60 wherein each location profile for a space further includes information on one or more of:

familiar devices in that space;

familiar services available in that space;

special operations that can be performed within that space; and

specific communication protocols required to operate within the space.

62. The device of claim 54 wherein a space familiar to the device includes a space visited by the device.

63. The device of claim 62 wherein a space familiar to the device includes a space visited by the device multiple times, wherein the number of visits is greater than a threshold.

64. A method for location identification in a space, comprising at a client device;

maintaining one or more location profiles for one or more spaces visited by the client device;

performing location detection for the client device in a current space, by comparing a space signature of the current space with space signatures of visited spaces stored in the location profiles, wherein the space signatures comprise resource identifications and operations performed on resources; and

,

counting a number of visits the client device has made to the current space, wherein the current space visited by the client device a number of times greater than a threshold is classified as a familiar space for determining whether the current space is a familiar space,

wherein the resources comprise devices, services and protocols used for the operations.

65. The method of claim 64 further comprising:

learning about familiar spaces by the client device; and

,

forming location profiles describing familiar resources based on the learning about familiar spaces.