IP Library Granted Patent US 9,426,228
Granted Patent B2
US 9,426,228 · App. 13/128,607 · Granted Aug 23, 2016

Cross layer service discovery for wireless networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,426,228
App. No.
13/128,607
Granted
Aug 23, 2016
Kind
B2
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 (66)

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.

Assignments (12)
PATENT SECURITY AGREEMENT Recorded Aug 6, 2024
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 068328/0674 →
RELEASE OF LIEN ON PATENTS Recorded Aug 5, 2024
From: BARINGS FINANCE LLC
To: RPX CORPORATION
Reel/Frame 068328/0278 →
PATENT SECURITY AGREEMENT Recorded Apr 22, 2023
From: RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 063429/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 28, 2021
From: PROVENANCE ASSET GROUP LLC
To: RPX CORPORATION
Reel/Frame 059352/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: NOKIA US HOLDINGS INC.
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058363/0723 →
RELEASE OF SECURITY INTEREST Recorded Nov 30, 2021
From: CORTLAND CAPITAL MARKETS SERVICES LLC
To: PROVENANCE ASSET GROUP HOLDINGS LLC; PROVENANCE ASSET GROUP LLC
Reel/Frame 058983/0104 →
ASSIGNMENT AND ASSUMPTION AGREEMENT Recorded Feb 14, 2019
From: NOKIA USA INC.
To: NOKIA US HOLDINGS INC.
Reel/Frame 048370/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2017
From: NOKIA TECHNOLOGIES OY; NOKIA SOLUTIONS AND NETWORKS BV; ALCATEL LUCENT SAS
To: PROVENANCE ASSET GROUP LLC
Reel/Frame 043877/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP LLC
To: NOKIA USA INC.
Reel/Frame 043879/0001 →
SECURITY INTEREST Recorded Sep 13, 2017
From: PROVENANCE ASSET GROUP HOLDINGS, LLC; PROVENANCE ASSET GROUP, LLC
To: CORTLAND CAPITAL MARKET SERVICES, LLC
Reel/Frame 043967/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2015
From: NOKIA CORPORATION
To: NOKIA TECHNOLOGIES OY
Reel/Frame 035445/0496 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 10, 2011
From: KNECKT, JARKKO; KASSLIN, MIKA; MARIN, JANNE
To: NOKIA CORPORATION
Reel/Frame 026254/0958 →