Adjacency-bound service discovery

• US 6,633,757 B1
• Filed: 01/19/2000
• Issued: 10/14/2003
• Est. Priority Date: 01/29/1999
• Status: Expired due to Term

• Current Assignee: Wistron Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Moser, Michael, Husemann, Dirk, Schade, Andreas, Hermann, Reto, Nidd, Michael
• Primary Examiner(s): VUONG, QUOCHIEN B
• Application Number:
  US09/487,225
• Time in Patent Office: 1,364 Days
• Field of Search: 455/403, 455/414, 455/422, 455/456, 455/517, 370/908
• US Class Current: 455/414.1
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04N 21/4126 The peripheral being portable, e.g. PDAs or mobile phones
• CPC Class Codes: Y10S 370/908 Local area network

Abstract

Scheme and apparatus (10) for distinguishing services offered by a service-providing device in adjacency of the apparatus (10) from services offered by a service-providing device not being in the apparatus'"'"' adjacency. All devices—including the apparatus—are part of a wireless local network. The apparatus (10) maintains a record with information about services and associated identifiers as well as a list of identifiers about the service-providing devices. The associated identifiers and the list of identifiers are compared to determine an associated service as being in adjacency of the apparatus if it is rendered by a service-providing device being listed in the list of identifiers. An associated service is determined as not being in adjacency of the apparatus if it is rendered by a service-providing device not being listed in the list of identifiers. The apparatus (10) comprises a network interface (25) for wireless communication with the service-providing devices, and a service discovery module (11) which maintains the record with information services and associated identifiers.

Claims

1. A method for distinguishing services offered by a service-providing device in adjacency of a first device from services offered by a service-providing device not being in said first device'"'"'s adjacency, wherein said devices are part of a wireless local network, and wherein said first device maintains a record with information about services and associated identifiers, and a list of identifiers about service-providing devices, by comparing said associated identifiers and said list of identifiers

to determine an associated service as being in adjacency of said first device if it is rendered by a service-providing device being listed in said list of identifiers,

to determine an associated service as not being in adjacency of said first device if it is rendered by a service-providing device not being listed in said list of identifiers.

2. The method according to claim 1, wherein said list of identifiers of service-providing devices is the proximity set of said first device.

3. The method of claim 2, wherein said associated identifier is compared with said list of identifiers to determine whether it is a member of said proximity set.

4. The method according to claim 1, wherein said associated identifier identifies the corresponding service-providing device.

5. The method of claim 1, wherein an identifier is assigned to each service-providing device in said wireless local network.

6. The method of claim 1, wherein said associated identifier is a beacon identifier assigned to a beacon device.

7. The method of claim 6, wherein the proximity set of said first device includes devices in different rooms and wherein said first device'"'"'s adjacency is limited to the confines of the room in which said first device is located or a user is situated.

8. The method of claim 1, wherein stationary devices are employed within said wireless local network that offer localization services in form of beacons.

9. The method of claim 8, wherein each device in proximity of a stationary device learns about its location in said wireless local network by using said beacons in its proximity set.

10. The method of claim 8, wherein said first device determines a service as being in its adjacency by comparing beacon identifiers of said service with its list of identifiers.

11. The method of claim 1, wherein said devices communicate using an RF communications scheme.

12. The method of claim 1, wherein said local network has a coverage area between a few square meters and a few hundred square meters.

13. The method of claim 12, wherein said first device'"'"'s adjacency covers an area which is smaller than said local network'"'"'s coverage area.

14. An apparatus enabled for using a service offered by a service-providing device being within the same wireless local network, said apparatus comprising a network interface for wireless communication with said service-providing device, and a service discovery module which maintains a record with information services and associated identifiers, and a list of identifiers about service-providing devices, whereby said service discovery module enables said apparatus to distinguish a service offered by a service-providing device in adjacency of said apparatus from a service offered by a service-providing device not being in adjacency of said apparatus.

15. The apparatus of claim 14, wherein said service discovery module compares said associated identifiers and said list of identifiers to determine an associated service as being in adjacency of said apparatus if it is rendered by a service-providing device being listed in said list of identifiers.

16. The apparatus of claim 14, wherein said service discovery module compares said associated identifiers and said list of identifiers to determine an associated service as not being in adjacency of said apparatus if it is rendered by a service-providing device not being listed in said list of identifiers.

17. The apparatus of claim 14, wherein said network interface comprises a transceiver.

18. The apparatus of claim 14, comprising a processing unit and a memory.

19. The apparatus of claim 18, wherein said record and said list of identifiers are maintained in said memory.

20. The apparatus of claim 14 further comprising a service providing module.

21. The apparatus of claim 14, wherein said associated identifier is a device identifier, and wherein a device identifier is assigned to each service-providing device of said local network.

22. The apparatus of claim 14, wherein said list of identifiers comprises device identifiers of all service-providing devices which are within said adjacency of said apparatus.

23. The apparatus of claim 14, wherein said service is a process that produces some result.

24. The apparatus of claim 14, wherein said wireless local network comprises at least two service-providing devices, whereby one of said service-providing devices offers a composite service making use of a service offered by the other service-providing device.

25. The apparatus of claim 14, wherein said service is a composite service which is constructed from service primitives.

26. The apparatus of claim 25, wherein said composite service is provided by a chain of at least two service-providing devices, and wherein at least the last device of said chain is within adjacency of said apparatus.

27. The apparatus of claim 14, wherein said service discovery module selects from a set of available service those which are within the adjacency of said apparatus.

28. The apparatus of claim 14, wherein said wireless local network comprises a stationary device that offer localization services in form of beacons.

29. The apparatus of claim 28, wherein each device in proximity of a stationary device can learn about its location in said wireless local network by using said beacons in its proximity set.

30. The apparatus of claim 14 being a portable computer or a hand-held computer.

31. A method for distinguishing services offered by a service-providing device in adjacency of a first device from services offered by a service-providing device not being in said first device'"'"'s adjacency, wherein said devices are part of a wireless local network and said service-providing device offers a composite service making use of a service offered by another device, and wherein said first device maintains a record with information about services and associated identifiers, and a list of identifiers about service-providing devices, by comparing said associated identifiers and said list of identifiers

to determine an associated service as being in adjacency of said first device if it is rendered by a service-providing device being listed in said list of identifiers,

to determine an associated service as not being in adjacency of said first device if it is rendered by a service-providing device not being listed in said list of identifiers.

32. The method of claim 31, wherein said composite service is obtained by forward chaining of a service offered by said service-providing device itself with a matching service offered by said another device.

33. The method of claim 31, wherein said composite service is constructed from service primitives.

34. The method of claim 31, wherein said composite service is a service that requires at least two separate service-providing devices to interact or cooperate.

35. The method of claim 34, wherein said first device compares said associated identifier and said list of identifiers to determine whether said two separate service-providing devices are within said first device'"'"'s adjacency.

36. The method of claim 34, wherein said first device makes use of said composite service only if said two separate service-providing devices both are within said first device'"'"'s adjacency.

37. The method of claim 31, wherein said composite service is provided by a chain of at least two service-providing devices, and wherein at least the last device of said chain is within adjacency of said first device.

38. A computer program product for sharing services amongst devices in adjacency on a wireless local network, said computer program product comprising a computer usable medium having computer readable program code thereon, said computer readable program code comprising:

computer program code means for maintaining a record with information about services and associated identifiers and maintaining a list of identifiers about service-providing devices, an associated service rendered by a service-providing device listed in said list of identifiers being in adjacency, an associated service rendered by a service-providing device not listed in said list of identifiers being not in adjacency; and

computer program code means for distinguishing services offered by a service-providing device in adjacency from services offered by a service-providing device not being in adjacency.

39. A computer program product as in claim 38, wherein said associated identifier identifies the corresponding service-providing device.

40. A computer program product as in claim 38, wherein said means for distinguishing compares said associated identifier with said list of identifiers to determine whether it is a member of a proximity set.

41. A computer program product as in claim 38, wherein said associated identifier is a beacon identifier assigned to a beacon device.

42. A computer program product as in claim 38, further comprising:

computer program code means for determining a service as being in adjacency by comparing a device beacon identifier with said list of identifiers.

43. A computer program product as in claim 38, further comprising:

computer program code means for offering a composite service including a service offered by at least two service-providing devices.

44. A computer program product as in claim 43, wherein said composite service is obtained by forward chaining of a service offered by a first said service-providing device itself with a matching service offered by a second said service-providing device.

45. A computer program product as in claim 43, further comprising:

computer program code means for constructing said composite service from service primitives.

46. A computer program product as in claim 43, wherein said composite service is a service that requires at least two separate service-providing devices to interact or cooperate.

47. A computer program product as in claim 46, further comprising:

computer program code means for comparing said associated identifier and said list of identifiers to determine whether said two separate service-providing devices are in adjacency.

48. A computer program product as in claim 46, wherein said composite service is used only if said two separate service-providing devices both are in adjacency.

49. A computer program product as in claim 43, wherein said composite service is provided by a chain of at least two service-providing devices, and wherein at least the last device of said chain is in adjacency.