System and method for matching capabilities of access points with those required by an application

• US 9,185,678 B2
• Filed: 12/06/2012
• Issued: 11/10/2015
• Est. Priority Date: 09/23/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: BlackBerry Corporation (Blackberry Limited)
• Inventors: Tzamaloukas, Assimakis
• Primary Examiner(s): Levitan, Dmitry H
• Application Number:
  US13/706,889
• Publication Number:
  US 20130095880A1
• Time in Patent Office: 1,069 Days
• Field of Search: 370/310, 370/328, 370/331, 370/332
• US Class Current: 1/1
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04W 28/26 Resource reservation
• 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 48/18 Selecting a network or a communication service
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

A system and method uses a communication request and/or historical data collected by one or more devices to identify whether to fulfill the request using ad hoc networking or access points. If an access point is determined to be used, the system and method attempts to identify those access points that can best fulfill the request and then attempts to use such access points to fulfill the request.

Claims

1. A method of responding to a request to access a network, the method comprising:

receiving data from an electronic device, the data based on substantially current conditions of a moving vehicle and including at least a location of the moving vehicle;

identifying a trajectory for the moving vehicle, the trajectory based on at least the location of the moving vehicle along a currently-traveled road;

identifying predicted road segments associated with the moving vehicle, the predicted road segments based on at least the location of the moving vehicle and the identified trajectory;

providing a database comprising one or more wireless network access points of a network, the one or more wireless network access points comprising one or more roadside wireless network access points previously identified by a plurality of other moving vehicles;

scanning, from the moving vehicle, for one or more ad hoc network connections to the network;

in response to the scanning, updating the database such that the one or more wireless network access points comprise roadside wireless network access points and ad hoc network connections;

identifying a correspondence between the predicted road segments, the identified trajectory and at least one wireless network access point in the database; and

selecting at least one of the identified wireless network access points, based on the identified correspondence, to attempt to access the network via the selected identified wireless network access point.

2. The method of claim 1 wherein the received data further includes at least one of a type of day and time of day.

3. The method of claim 1 wherein the trajectory is based on driving directions previously provided to the electronic device.

4. The method of claim 3 wherein the trajectory is based on a series of two or more locations.

5. The method of claim 1 further comprising transmitting, to the electronic device, an access point identifier for each of the selected identified wireless network access points.

6. The method of claim 1 further comprising transmitting, to the electronic device, an access point identifier and a quality level for each of the selected identified wireless network access points.

7. The method of claim 6 wherein the selecting at least one of the identified wireless network access points is based on a quality level for the selected identified wireless network access point most closely corresponding to a quality level associated with a request to access the network.

8. The method of claim 6 wherein the selecting at least one of the identified wireless network access points is based on a quality level for the selected identified wireless network access point exceeding a predetermined quality level.

9. The method of claim 1 wherein selecting at least one of the identified wireless network access further comprises selecting at least one of the identified wireless network access points for a current road segment where the electronic device is currently located.

10. The method of claim 1 wherein selecting at least one of the identified wireless network access further comprises selecting at least one of the identified wireless network access points for an upcoming road segment where the electronic device is going to be located.

11. The method of claim 1 wherein each of the one or more ad hoc network connections to the network are via a device in one of a respective one or more other moving vehicles.

12. A computer program product comprising a non-transitory computer useable medium having computer readable program code embodied therein for responding to a request to access a network, the computer program product comprising computer readable program code devices configured to cause a computer system to:

receive data from an electronic device, the data based on substantially current conditions of a moving vehicle and including at least a location of the moving vehicle;

identify a trajectory for the moving vehicle, the trajectory based on at least the location of the vehicle along a currently-traveled road;

identify predicted road segments associated with the moving vehicle, the predicted road segments based on at least the location of the moving vehicle and identified trajectory;

access a database comprising one or more wireless network access points of a network, the one or more wireless network access points comprising one or more roadside wireless network access points previously identified by a plurality of moving vehicles;

scan, from the moving vehicle, for one or more ad hoc network connections to the network;

in response to the scan, update the database such that the one or more wireless network access points comprise roadside wireless network access points and ad hoc network connections;

identify a correspondence between the predicted road segments, the identified trajectory and at least one wireless network access point in the database; and

select at least one of the identified wireless network access points, based on the identified correspondence, to attempt to access the network via the selected identified wireless network access point.

13. The computer program product of claim 12 wherein the received data further includes at least one of a type of day and time of day.

14. The computer program product of claim 12 wherein the trajectory is based on driving directions previously provided to the electronic device.

15. The computer program product of claim 14 wherein the trajectory is based on a series of two or more locations.

16. The computer program product of claim 12 further comprising transmitting, to the electronic device, an access point identifier for each of the selected identified wireless network access points.

17. The computer program product of claim 12 further comprising transmitting, to the electronic device, an access point identifier and a quality level for each of the selected identified wireless network access points.

18. The computer program product of claim 17 wherein the selecting at least one of the identified wireless network access points is based on a quality level for the selected identified wireless network access point most closely corresponding to a quality level associated with a request to access the network.

19. The computer program product of claim 17 wherein the selecting at least one of the identified wireless network access points is based on a quality level for the selected identified wireless network access point exceeding a predetermined quality level.

20. The computer program product of claim 12 wherein selecting at least one of the identified wireless network access further comprises selecting at least one of the identified wireless network access points for a current road segment where the electronic device is currently located.

21. The computer program product of claim 12 wherein selecting at least one of the identified wireless network access further comprises selecting at least one of the identified wireless network access points for an upcoming road segment where the electronic device is going to be located.

22. The computer program product of claim 12 wherein each of the one or more ad hoc network connections to the network are via a device in one of a respective one or more other moving vehicles.