System and method for providing wireless network services using three-dimensional access zones

• US 7,853,269 B2
• Filed: 05/16/2007
• Issued: 12/14/2010
• Est. Priority Date: 05/16/2007
• Status: Active Grant

• Current Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: van de Groenendaal, Joannes G.
• Primary Examiner(s): Eng; George
• Assistant Examiner(s): MANOHARAN, MUTHUSWAMY GANAPATHY
• Application Number:
  US11/749,364
• Publication Number:
  US 20080287056A1
• Time in Patent Office: 1,308 Days
• Field of Search: 455/456, 455/456.1, 455/456.2, 455/456.3, 455/456.7, 342/450, 342/451, 342/453, 342/457
• US Class Current: 455/456.1
• CPC Class Codes: G01S 5/12 by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04H 60/14 Arrangements for conditional access to broadcast information or to broadcast-related services
• CPC Class Codes: H04H 60/51 of receiving stations

Abstract

A system and method for providing wireless network services using three-dimensional access zones is provided. One or more sensors may determine signal strength information, distance, or other positional information for wireless devices. An agent may provide information relating to fixed wireless reference points, and may control underlying operating systems for the reference points based on policies defined by a manager. For example, the manager may be coupled to the sensors and to the agent, and may define a three-dimensional coordinate system for a managed environment. By collecting information from the sensors and the agent, the manager may triangulate three-dimensional locations of the wireless devices, and may enforce three-dimensional access zone policies for the wireless network via the agent.

Claims

1. A method for providing wireless network services using three-dimensional access zones, comprising:

defining a three-dimensional managed network space, wherein the three-dimensional managed network space includes four or more reference point devices having known three-dimensional positions within the three-dimensional managed network space;

determining a three-dimensional position within the three-dimensional managed network space for a wireless networking device visible to the four or more reference point devices, wherein determining the three-dimensional position for the wireless networking device includes;

calculating relative distances from the wireless networking device to the four or more reference point devices, wherein the relative distances calculated from the wireless networking device to the four or more reference point devices provide relative radii for four or more individual spheres respectively centered at the four or more reference point devices, and wherein at least one of the four or more reference point devices includes a sectored antenna having a plurality of directional antenna that calculate the relative distance from the wireless networking device to the at least one reference point device, and wherein calculating the relative distances from the wireless networking device to the four or more reference point devices includes;

collecting relative distances, relative directions, and relative strengths for signals received from the wireless networking device in sectors visible to two or more of the plurality of directional antenna, wherein the relative distances and the relative directions collected for the signals in the sectors visible to the two or more directional antenna provide possible positions for the wireless networking device along a circular arc; and

adjusting the possible positions for the wireless networking device along the circular arc based on the relative strengths collected for the signals received in the sectors visible to the two or more directional antenna, wherein the three-dimensional position determined for the wireless networking device comprises a location within the three-dimensional managed network space where the four or more individual spheres intersect along the circular arc; and

enforcing one or more policies to determine whether to provide the wireless networking device access to the three-dimensional managed network space based on the three-dimensional position determined for the wireless networking device.

2. The method of claim 1, wherein calculating the relative distances from the wireless networking device to the four or more reference point devices includes collecting relative strengths for wireless radio frequency signals received from the wireless networking device at the four or more reference point devices.

3. The method of claim 1, wherein the four or more reference point devices include position-aware sensors that calculate the relative distances from the wireless networking device to the four or more reference point devices.

4. The method of claim 1, wherein determining the three-dimensional position for the wireless networking device further includes:

determining a plurality of possible three-dimensional positions for the wireless networking device within the three-dimensional managed network space based on the relative distances calculated from the wireless networking device to the four or more reference point devices; and

eliminating one or more of the plurality of possible three-dimensional positions for the wireless network device in response to determining that the one or more possible three-dimensional positions represent non-physical locations within the three-dimensional managed network space.

5. The method of claim 4, wherein the three-dimensional managed network space includes a three-dimensional coordinate system that defines the non-physical locations.

6. The method of claim 1, wherein determining the three-dimensional position for the wireless networking device further includes querying the wireless networking device to provide the three-dimensional position for the wireless networking device in response to detecting ambiguity in the location where the four or more individual spheres intersect.

7. The method of claim 6, wherein querying the wireless networking device to provide the three-dimensional position for the wireless networking device includes confirming that the three-dimensional position provided in a response to the query substantially corresponds to the ambiguous location where the four or more individual spheres intersect.

8. The method of claim 6, wherein querying the wireless networking device to provide the three-dimensional position for the wireless networking device includes confirming that the wireless networking device has proper authorization to access the three-dimensional managed network space from the three-dimensional position provided in a response to the query.

9. The method of claim 1, wherein the one or more policies control access to the three-dimensional managed network space based on one or more of an identity for a user of the wireless networking device, an identity for the wireless networking device, temporal authorizations for the user of the wireless networking device, or temporal authorizations for the wireless networking device.

10. A system for providing wireless network services using three-dimensional access zones, comprising:

a three-dimensional managed network space;

a plurality of reference point devices within the three-dimensional managed network space, wherein the plurality of reference point devices have known three-dimensional positions within the three-dimensional managed network space; and

a controller coupled to the plurality of reference point devices, wherein the controller includes one or more processors operable to;

store a three-dimensional coordinate system for the three-dimensional managed network space, wherein the three-dimensional coordinate system defines valid three-dimensional locations and invalid three-dimensional locations within the three-dimensional managed network space;

detect a wireless networking device visible to three of the plurality of reference point devices;

calculate relative distances from the wireless networking device to the three reference point devices, wherein the relative distances calculated from the wireless networking device to the three reference point devices provide relative radii for three individual spheres respectively centered at the three reference point devices, and wherein at least one of the three reference point devices includes a sectored antenna having a plurality of directional antenna that calculate the relative distance from the wireless networking device to the at least one reference point device;

collect relative distances, relative directions, and relative strengths for signals received from the wireless networking device in sectors visible to two or more of the plurality of directional antenna, wherein the relative distances and the relative directions collected for the signals in the sectors visible to the two or more directional antenna provide possible positions for the wireless networking device along a circular arc;

adjust the possible positions for the wireless networking device along the circular arc based on the relative strengths collected for the signals received in the sectors visible to the two or more directional antenna, wherein the wireless networking device has a three-dimensional position within the three-dimensional managed network space that corresponds to one of two possible locations where the four or more individual spheres intersect along the circular arc;

eliminate one of the two possible locations from being the three-dimensional position for the wireless network device in response to the eliminated possible location being located within the invalid three-dimensional locations defined in the three-dimensional coordinate system; and

determine that the other possible location provides the three-dimensional position for the wireless networking device within the three-dimensional managed network space in response to the other possible location being located within the valid three-dimensional locations defined in the three-dimensional coordinate system.

11. The system of claim 10, wherein the one or more processors are further operable to enforce one or more policies to determine whether to provide the wireless networking device access to the three-dimensional managed network space based on the three-dimensional position determined for the wireless networking device.

12. A method for providing wireless network services using three-dimensional access zones, comprising:

defining a three-dimensional managed network space, wherein the three-dimensional managed network space includes a reference point device having a known three-dimensional position within the three-dimensional managed network space, wherein the reference point device includes a sectored antenna having a plurality of horizontal directional antenna and a plurality of vertical directional antenna;

determining a three-dimensional position within the three-dimensional managed network space for a wireless networking device visible to the reference point device, wherein determining the three-dimensional position for the wireless networking device includes;

calculating relative distances, relative directions, and relative strengths from for signals received from the wireless networking device in sectors visible to one or more of the horizontal directional antenna, wherein the relative distances and the relative directions calculated from the signals received in the sectors visible to the horizontal directional antenna provide possible planar positions for the wireless networking device;

adjusting the possible planar positions for the wireless networking device based on the relative strengths calculated from the signals received in the sectors visible to the horizontal directional antenna;

calculating relative distances, relative directions, and relative strengths from signal, received from the wireless networking device in sectors visible to one or more of the vertical directional antenna, wherein the relative distances and the relative directions calculated from the signals received in the sectors visible to the vertical directional antenna provide possible vertical inclinations for the wireless networking device; and

adjusting the possible vertical inclinations for the wireless networking device based on the relative strengths calculated from the signals received in the sectors visible to the vertical directional antenna, wherein the three-dimensional position determined for the wireless networking device comprises a location within the three-dimensional managed network space where the adjusted possible planar positions and the adjusted possible vertical inclinations for the wireless networking device intersect.

13. A system for providing wireless network services using three-dimensional access zones, comprising:

a three-dimensional managed network space;

a reference point device having a known three-dimensional position within the three-dimensional managed network space, wherein the reference point device includes a sectored antenna having a plurality of horizontal directional antenna and a plurality of vertical directional antenna; and

a controller coupled to the reference point device, wherein the controller includes one or more processors operable to;

detect a wireless networking device visible to the reference point device;

calculate relative distances, relative directions, and relative strengths from signals received from the wireless networking device in sectors visible to one or more of the horizontal directional antenna, wherein the relative distances and the relative directions calculated from the signals received in the sectors visible to the horizontal directional antenna provide possible planar positions for the wireless networking device;

adjust the possible planar positions for the wireless networking device based on the relative strengths calculated from the signals received in the sectors visible to the horizontal directional antenna;

calculate relative distances, relative directions, and relative strengths from signals received from the wireless networking device in sectors visible to one or more of the vertical directional antenna, wherein the relative distances and the relative directions calculated from the signals received in the sectors visible to the vertical directional antenna provide possible vertical inclinations for the wireless networking device;

adjust the possible vertical inclinations for the wireless networking device based on the relative strengths calculated from the signals received in the sectors visible to the vertical directional antenna; and

determine a three-dimensional position for the wireless networking device, wherein the three-dimensional position determined for the wireless networking device comprises a location within the three-dimensional managed network space where the adjusted possible planar positions and the adjusted possible vertical inclinations for the wireless networking device intersect.

14. A system for providing wireless network services using three-dimensional access zones, comprising:

a three-dimensional managed network space, wherein the three-dimensional managed network space includes four or more reference point devices having known three-dimensional positions within the three-dimensional managed network space; and

a controller coupled to the plurality of reference point devices, wherein the controller includes one or more processors operable to;

detect a wireless networking device visible to the four or more reference point devices in response to the four or more reference point devices receiving signals from the wireless networking device;

calculate relative distances from the wireless networking device to the four or more reference point devices, wherein the relative distances calculated from the wireless networking device to the four or more reference point devices provide relative radii for four or more individual spheres respectively centered at the four or more reference point devices, and wherein at least one of the four or more reference point devices includes a sectored antenna having a plurality of directional antenna that calculate the relative distance from the wireless networking device to the at least one reference point device, and wherein to calculate the relative distances from the wireless networking device to the four or more reference point devices, the one or more processors are further operable to;

collect relative distances, relative directions, and relative strengths for the signals received from the wireless networking device in sectors visible to two or more of the plurality of directional antenna, wherein the relative distances and the relative directions collected for the signals in the sectors visible to the two or more directional antenna provide possible positions for the wireless networking device along a circular arc; and

adjust the possible positions for the wireless networking device along the circular arc based on the relative strengths collected for the signals received in the sectors visible to the two or more directional antenna;

determine a three-dimensional position for the wireless networking device, wherein the three-dimensional position determined for the wireless networking device comprises a location within the three-dimensional managed network space where the four or more individual spheres intersect along the circular arc; and

enforce one or more policies to determine whether to provide the wireless networking device access to the three-dimensional managed network space based on the three-dimensional position determined for the wireless networking device.

15. A method for providing wireless network services using three-dimensional access zones, comprising:

defining a three-dimensional managed network space, wherein the three-dimensional managed network space includes a plurality of reference point devices having known three-dimensional positions within the three-dimensional managed network space;

storing a three-dimensional coordinate system for the three-dimensional managed network space, wherein the three-dimensional coordinate system defines valid three-dimensional locations and invalid three-dimensional locations within the three-dimensional managed network space; and

determining a three-dimensional position within the three-dimensional managed network space for a wireless networking device visible to three of the plurality of reference point devices, wherein determining the three-dimensional position for the wireless networking device includes;

calculating relative distances from the wireless networking device to the three reference point devices, wherein the relative distances calculated from the wireless networking device to the three reference point devices provide relative radii for three individual spheres respectively centered at the three reference point devices, and wherein at least one of the three reference point devices includes a sectored antenna having a plurality of directional antenna that calculate the relative distance from the wireless networking device to the at least one reference point device;

collecting relative distances, relative directions, and relative strengths for signals received from the wireless networking device in sectors visible to two or more of the plurality of directional antenna, wherein the relative distances and the relative directions collected for the signals in the sectors visible to the two or more directional antenna provide possible positions for the wireless networking device along a circular arc;

adjusting the possible positions for the wireless networking device along the circular arc based on the relative strengths collected for the signals received in the sectors visible to the two or more directional antenna, wherein the three-dimensional position for the wireless networking device corresponds to one of two possible locations where the four or more individual spheres intersect along the circular arc;

eliminating one of the two possible locations from being the three-dimensional position for the wireless network device in response to the eliminated possible location being located within the invalid three-dimensional locations defined in the three-dimensional coordinate system; and

determining that the other possible location provides the three-dimensional position for the wireless networking device within the three-dimensional managed network space in response to the other possible location being located within the valid three-dimensional locations defined in the three-dimensional coordinate system.