Location of unprotected access points through protected access points

• US 9,125,136 B2
• Filed: 05/08/2013
• Issued: 09/01/2015
• Est. Priority Date: 05/22/2012
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bombacino, Vinicio, Cammisa, Maximiliano, Lanni, Leonardo, Pizzutilo, Riccardo, Tortosa, Andrea
• Primary Examiner(s): Chriss, Andrew
• Assistant Examiner(s): Rivas, Salvador E
• Application Number:
  US13/889,771
• Publication Number:
  US 20130315098A1
• Time in Patent Office: 846 Days
• US Class Current: 1/1
• CPC Class Codes: H04B 7/18556 using a location database
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 5/0069 Allocation based on distance or geographical location allocation based on terminal or device properties in general, H04W72/51
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04W 12/06 Authentication
• CPC Class Codes: H04W 12/08 Access security
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 48/04 based on user or terminal location or mobility data, e.g. moving direction, speed
• CPC Class Codes: H04W 48/14 using user query or user detection
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/20 Selecting an access point
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

A solution for locating unprotected access points is provided. Particularly, a wireless network access point providing an access to a network over a wireless connection maintains a location structure comprising an indication of a geographical position of each one of a set of unprotected access points in proximity of the access point, each unprotected access point providing the access to the network at least partially unconditionally. A mobile station submits a request to access the network to the access point when the mobile station is within a transmission range thereof, receives the indication of the geographical position of at least part of the unprotected access points in response to a denial of the access from the access point, and outputs directions towards one of the unprotected access points according to the corresponding geographical position.

Claims

1. A method for operating a wireless network access point providing an access to a network over a wireless connection, the method comprising:

maintaining a location structure comprising an indication of a geographical position of each one of a set of unprotected access points in proximity of the wireless network access point, each unprotected access point in the set of unprotected access points providing the access to the network at least partially unconditionally;

receiving a request to access the network from a mobile station within a transmission range of the wireless network access point;

denying the access to the network to the mobile station;

returning the indication of the geographical position of one or more of the set of unprotected access points to the mobile station in response to the denial of the access to the network;

responsive to receiving a further location structure from a further access point within the transmission range of the wireless network access point, the further location structure comprising an indication of a geographical position of each one of a set of further unprotected access points in proximity of the further access point, updating the location structure according to each further unprotected access point;

responsive to detecting each one of a set of still further unprotected access points within the transmission range of the wireless network access point and determining an indication of a geographical position of each still further unprotected access point, updating the location structure according to each still further unprotected access point;

updating the location structure according to a comparison among an indication of a distance of the further unprotected access point or still further unprotected access point from the wireless network access point and an indication of a distance of each unprotected access point from the wireless network access point; and

updating the location structure according to a comparison among a hop counter of a further unprotected access point or a still further unprotected access point and a hop counter of each unprotected access point, the hop counter of the further unprotected access point being incremented with respect to a value thereof in a further location structure and the hop counter of the still further unprotected access point being set to a null value.

2. The method according to claim 1, wherein the wireless network access point is protected for limiting the access to the network.

3. The method according to claim 1, wherein the updating the location structure according to each further unprotected access point and the updating the location structure according to each still further unprotected access point comprise:

updating the location structure according to a comparison among a quality indicator of the further unprotected access point or still further unprotected access point and a quality indicator of each unprotected access point.

4. A method for operating a mobile station, the method comprising:

submitting a request to access a network to a wireless network access point providing an access to the network over a wireless connection when the mobile station is within a transmission range of the wireless network access point;

receiving an indication of a geographical position of each one of a set of unprotected access points in proximity of the wireless network access point in response to a denial of the access from the wireless network access point, each unprotected access point in the set of unprotected access points providing the access to the network at least partially unconditionally, wherein the set of unprotected access points includes a set of further unprotected access points within the transmission range of the wireless network access point and a set of still further unprotected access points within the transmission range of the wireless network access point; and

outputting directions towards a plurality of unprotected access points in the set of unprotected access points according to a corresponding geographical position, wherein outputting the directions towards the plurality of unprotected access points comprises;

outputting an indication of a distance of each of the plurality unprotected access points from the mobile station and outputting a hop counter value from each of the plurality unprotected access points to the mobile station, wherein the distances and hop counts are retrieved from a location structure that identifies a comparison between the indication of the geographical position of each unprotected access point and the indication of the geographical position of the mobile station as the distance of each of the plurality unprotected access points from the mobile station and that identifies a comparison among a hop counter value of the further unprotected access point or still further unprotected access point and a hop counter value of each unprotected access point as the hop counter value as the hop counter value from each of the plurality unprotected access points to the mobile station, the hop counter value of the further unprotected access point being incremented with respect to a hop counter value thereof in the further location structure and the hop counter value of the still further unprotected access point being set to a null value.

5. The method according to claim 4, wherein the set of unprotected access points comprises a plurality of unprotected access points, and wherein the outputting of the directions comprises:

selecting the unprotected access point among the plurality of unprotected access points.

6. The method according to claim 5, further comprising:

receiving an indication of a quality indicator of each of the plurality unprotected access points in response to the denial of the access from the wireless network access point, and

wherein the selecting the unprotected access point among the plurality of unprotected access points further comprising;

outputting a representation of the quality indicator of each unprotected access point in the plurality of unprotected access points.

7. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:

maintain a location structure comprising an indication of a geographical position of each one of a set of unprotected access points in proximity of a wireless network access point, each unprotected access point in the set of unprotected access points providing the access to a network at least partially unconditionally;

receive a request to access the network from a mobile station within a transmission range of the wireless network access point;

deny the access to the network to the mobile station;

return the indication of the geographical position of one or more of the set of unprotected access points to the mobile station in response to the denial of the access to the network;

responsive to receiving a further location structure from a further access point within the transmission range of the wireless network access point, the further location structure comprising an indication of a geographical position of each one of a set of further unprotected access points in proximity of the further access point, update the location structure according to each further unprotected access point;

responsive to detecting one of a set of still further unprotected access points within the transmission range of the wireless network access point and determining an indication of a geographical position of each still further unprotected access point, update the location structure according to each still further unprotected access point;

update the location structure according to a comparison among an indication of a distance of the further unprotected access point or still further unprotected access point from the wireless network access point and an indication of a distance of each unprotected access point from the wireless network access point; and

update the location structure according to a comparison among a hop counter of a further unprotected access point or a still further unprotected access point and a hop counter of each unprotected access point, the hop counter of the further unprotected access point being incremented with respect to a value thereof in a further location structure and the hop counter of the still, further unprotected access point being set to a null value.

8. The computer program product according to claim 7, wherein the wireless network access point is protected for limiting the access to the network.

9. The computer program product according to claim 7, wherein the computer readable program to update the location structure according to each further unprotected access point and the instructions to update the location structure according to each still further unprotected access point further causes the computing device to:

update the location structure according to a comparison among a quality indicator of the further unprotected access point or still further unprotected access point and a quality indicator of each unprotected access point.

10. A system comprising:

a processor; and

a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to;

maintain a location structure comprising an indication of a geographical position of each one of a set of unprotected access points in proximity of a wireless network access point, each unprotected access point in the set of unprotected access points providing the access to a network at least partially unconditionally;

receive a request to access the network from a mobile station within a transmission range of the wireless network access point;

deny the access to the network to the mobile station;

return the indication of the geographical position of one or more of the set of unprotected access points to the mobile station in response to the denial of the access to the network;

responsive to receiving a further location structure from a further access point within the transmmission range of the wireless network access point, the further location structure comprising an indication of a geographical position of each one of a set of further unprotected access points in proximity of the further access point, update the location structure according to each further unprotected access point;

responsive to detecting each one of a set of still further unprotected access points within the transmission range of the wireless network access point and determining an indication of a geographical position of each still further unprotected access point, update the location structure according to each still further unprotected access point;

update the location structure according to a comparison among an indication of a distance of the further unprotected access point or still further unprotected access point from the wireless network access point and an indication of a distance of each unprotected access point from the wireless network access point; and

update the location structure according to a comparison among a hop counter of a further unprotected access point or a still further unprotected access point and a hop counter of each unprotected access point, the hop counter of the further unprotected access point being incremented with respect to a value thereof in a further location structure and the hop counter of the still further unprotected access point being set to a null value.

11. The system according to claim 10, wherein the wireless network access point is protected for limiting the access to the network.

12. The system according to claim 10, wherein the instructions to update the location structure according to each further unprotected access point and the instructions to update the location structure according to each still further unprotected access point further causes the processor to:

update the location structure according to a comparison among a quality indicator of the further unprotected access point or still further unprotected access point and a quality indicator of each unprotected access point.