Cross layer service discovery for wireless networks

• US 9,426,228 B2
• Filed: 11/10/2008
• Issued: 08/23/2016
• Est. Priority Date: 11/10/2008
• Status: Active Grant

• Current Assignee: RPX Corporation
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Kneckt, Jarkko, Kasslin, Mika, Marin, Janne
• Primary Examiner(s): Kassim, Khaled
• Assistant Examiner(s): ALI, SYED
• Application Number:
  US13/128,607
• Publication Number:
  US 20110216753A1
• Time in Patent Office: 2,843 Days
• Field of Search: 370/252, 370/338
• US Class Current: 1/1
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 45/70 Routing based on monitoring results
• 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
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

Service discovery for services on a wireless network is presented. It is determined (e.g., from a received Layer 2 message) that an offering apparatus h made a service available to entities joined to a wireless network. Then in a message, that is available to entities not joined to the network, is placed information about the services and also at least one of location information about the offering apparatus and link metric information about a network path to the offering apparatus. A discovering apparatus reads one or more transmitted messages (from different apparatuses in the same network in different networks), sees the service it wants is available through both, compares the different locations and/or the different link metrics, and based on the comparing chooses which network to join, or with which apparatus on the single network to create a peer link.

Claims

1. A method, comprising:

receiving, by a reporting apparatus, a first service discovery message indicating that an offering apparatus has made a service available only to peer entities joined to a wireless network; and

in response to receiving the first message, transmitting, by the reporting apparatus, in a second service discovery message that is available to non-peer entities not joined to the wireless network, information about the services available from the offering apparatus and at least one of;

location information about the offering apparatus; and

link metric information about a path through the wireless network to the offering apparatus;

wherein the second discovery message includes an information element carrying the location information and the link metric information includes the number of hops from the reporting apparatus to the offering apparatus;

wherein the information about the services in the message comprises information selected from a set {device type, service type and device identifier}, where device type and device identifier are for the offering apparatus and service type is for the available service; and

wherein the message comprises;

the location information about the offering apparatus;

the link metric information about the path through the wireless network to the offering apparatus; and

information about the reporting apparatus, the information selected from the set {device type and device identifier} for the reporting apparatus and,

for the case where the apparatus also makes an additional service available to entities joined to the wireless network, the message further comprises service type for the additional service offered by the offering apparatus.

2. A method according claim 1, wherein determining that an offering apparatus has made a service available is from a received message.

3. A method according to claim 2, further comprising a probe request and receiving in response to the sent probe request a probe response that comprises the received message.

4. A method according to claim 2, wherein the received message further comprises the location information about the offering apparatus.

5. A method according to claim 2, wherein the message is received from an interim apparatus through which passes the path through the wireless network to the offering apparatus.

6. A method according to claim 1, wherein the message comprises:

information about each service made available to entities joined to the wireless network by each offering apparatus that is within the wireless network;

and at least one of;

location information about each of the offering apparatuses; and

link metric information about at least one path through the wireless network to each of the offering apparatuses.

7. The method according to claim 6, executed by the reporting apparatus that is configured to send the message, the method further comprising:

receiving, by the reporting apparatus, at least one message that carries initial link metric information about at least one path through the wireless network to each of the offering apparatuses; and

updating, by the reporting apparatus, each of the initial link metric information to account for an added multi-hop through the apparatus or a reduced multi-hop due to presence of the apparatus in the at least one path;

wherein the link metric information that is placed in the message is the updated link metric information.

8. A method according to claim 1 in which the wireless network comprises a mesh or ad-hoc wireless local area network.

9. A memory storing a program of computer-readable instructions executable by a processor to perform actions comprising:

receiving, by a reporting apparatus, a first service discovery message indicating that an offering apparatus has made a service available only to peer entities joined to a wireless network; and

in response to receiving the first message, transmitting, by the reporting apparatus, in a second service discovery message that is available to non-peer entities not joined to the wireless network, information about the services available from the offering apparatus and at least one of;

location information about the offering apparatus; and

link metric information about a path through the wireless network to the offering apparatus;

wherein the second discovery message includes an information element carrying the location information and the link metric information includes the number of hops from the reporting apparatus to the offering apparatus;

wherein the information about the services in the message comprises information selected from a set {device type, service type and device identifier}, where device type and device identifier are for the offering apparatus and service type is for the available service; and

wherein the message comprises;

the location information about the offering apparatus;

the link metric information about the path through the wireless network to the offering apparatus; and

information about the reporting apparatus, the information selected from the set {device type and device identifier} for the reporting apparatus and

for the case where the apparatus also makes an additional service available to entities joined to the wireless network, the message further comprises service type for the additional service offered by the offering apparatus.

10. A memory according to claim 9, wherein determining that an offering apparatus has made a service available is from a message received from the offering apparatus.

11. A reporting apparatus comprising:

a processor configured to receive a first service discovery message indicating that an offering apparatus has made a service available only to peer entities joined to a wireless network; and

a management entity configured to, in response to receiving the first service discovery message, transmitting in a second service discovery message that is available to non-peer entities not joined to the wireless network, information about the services available from the offering apparatus and at least one of;

location information about the offering apparatus; and

link metric information about a path through the wireless network to the offering apparatus;

wherein the second discovery message includes an information element carrying the location information and the link metric information includes the number of hops from the reporting apparatus to the offering apparatus;

wherein the information about the services in the message comprises information selected from a set {device type, service type and device identifier}, where device type and device identifier are for the offering apparatus and service type is for the available service; and

wherein the message comprises;

the location information about the offering apparatus;

the link metric information about the path through the wireless network to the offering apparatus; and

information about the reporting apparatus, the information selected from the set {device type and device identifier} for the reporting apparatus and,

for the case where the apparatus also makes an additional service available to entities joined to the wireless network, the message further comprises service type for the additional service offered by the offering apparatus.

12. An apparatus according to claim 11, wherein the processor is configured to determine that the offering apparatus has made the service available from a message received at a receiver of the apparatus.

13. The apparatus according to claim 12, further comprising a transmitter configured to send a probe request, and wherein the receiver is configured to receive a probe response which comprises the received message in response to the sent probe request.

14. An apparatus according to claim 12, wherein the received message further comprises the location information about the offering apparatus.

15. An apparatus according to claim 12, wherein the message is received from an interim apparatus through which passes the path through the wireless network to the offering apparatus.

16. An apparatus according to claim 11, wherein the message comprises:

information about each service made available to entities joined to the wireless network by each offering apparatus that is within the wireless network;

and at least one of;

location information about each of the offering apparatuses; and

link metric information about at least one path through the wireless network to each of the offering apparatuses.

17. An apparatus according to claim 16, wherein the apparatus comprises an apparatus which further comprises:

a transmitter configured to send the message;

a receiver configured to receive at least one message that carries initial link metric information about at least one path through the wireless network to each of the offering apparatuses; and

the processor configured to update each of the initial link metric information to account for an added multi-hop through the apparatus or a reduced multi-hop due to presence of the apparatus in the at least one path;

wherein the management entity is configured to place in the message the updated link metric information.

18. An apparatus according to claim 11 in which the wireless network comprises a mesh or ad-hoc wireless local area network.