Identifying neighbor access nodes in a wireless network

1 . A method for identifying neighbor access nodes in a wireless network, the method comprising:

determining a first region around an antenna of a source access node, the first region bound by a maximum sector distance from the antenna of the source access node within a communication sector of the antenna of the source access node, the source access node being selected from a set of access nodes in a geographic region;

determining a second region around the source access node, the second region bound by a maximum circumferential distance from the source access node, the maximum circumferential distance being less than or equal to one half the maximum sector distance;

determining a third region around the source access node, the third region bound by the maximum circumferential distance from the source access node within the communication sector; and

identifying an access node from the set of access nodes as a neighbor access node to the source access node.

2 . The method of claim 1 , further comprising identifying a set of access nodes in the geographic region.

3 . The method of claim 1 , wherein the maximum sector distance from the source access node within the communication sector is determined by calculating an average distance from the source access node for a subset of remaining access nodes in the set of access nodes in the geographic region, the subset of the remaining access nodes located in the communication sector.

4 . The method of claim 3 , wherein the maximum sector distance from the source access node within the communication sector is not greater than a first maximum distance from the access node in the communication sector.

5 . The method of claim 4 , wherein the maximum circumferential distance is further determined as less than or equal to one half of the maximum sector distance for any value of the maximum circumferential distance less than or equal to a second maximum distance from the source access node.

6 . The method of claim 1 , wherein identifying the access node as a neighbor access node further comprises:

determining if the access node is located in the third region;

identifying the access node as a neighbor access node if it is determined that the access node is in the third region;

determining if the access node is located in one of the first region and the second region if the access node is not located in the third region;

determining if a communication sector of the access node is directed towards the source access node if it is determined that the access node is in one of the first region and the second region; and

identifying the access node as a neighbor access node to the source access node if it is determined that the communication sector of the access node is directed towards the source access node.

7 . The method of claim 1 , further comprising providing a list of neighbor access nodes after identifying all neighbor access nodes from the set of access nodes.

8 . The method of claim 1 , wherein the antenna is a directional antenna of the source access node.

9 . A system for identifying neighbor access nodes in a wireless network, the system comprising:

a set of access nodes located in a geographic region; and

a processing node communicatively coupled to the set of access nodes, the processing node configured to perform operations comprising:

determining a first region around an antenna of a source access node, the first region bound by a maximum sector distance from the antenna of the source access node within a communication sector of the antenna of the source access node, the source access node being selected from a set of access nodes in a geographic region;

determining a second region around the source access node, the second region bound by a maximum circumferential distance from the source access node, the maximum circumferential distance being less than the maximum sector distance;

determining the maximum circumferential distance as less than or equal to one half of the maximum sector distance for any value of the maximum circumferential distance less than or equal to a second maximum distance from the source access node;

determining a third region around the source access node, the third region bound by the maximum circumferential distance from the source access node within the communication sector; and

identifying an access node from the set of access nodes as a neighbor access node to the source access node, wherein the maximum sector distance from the source access node within the communication sector is not greater than a first maximum distance from the access node in the communication sector.

10 . The system of claim 9 , wherein the processing node is further configured to identify a set of access nodes in the geographic region.

11 . The system of claim 9 , wherein the maximum sector distance from the source access node within the communication sector is determined by calculating an average distance from the source access node for a subset of remaining access nodes in the set of access nodes in the geographic region, the subset of the remaining access nodes located in the communication sector.

12 . The system of claim 11 , wherein the maximum sector distance from the source access node within the communication sector is not greater than a first maximum distance from the source access node in the communication sector.

13 . The system of claim 9 , wherein the maximum circumferential distance is further determined as less than or equal to one half of the maximum sector distance for any value of the maximum circumferential distance less than or equal to a second maximum distance from the source access node.

14 . The system of claim 9 , wherein the processing node is further configured to:

determine if the source access node is located in the third region;

identify the source access node as a neighbor access node if it is determined that the source access node is in the third region;

determine if the source access node is located in one of the first region and the second region if the source access node is not located in the third region;

determine if a communication sector of the source access node is directed towards the source access node if it is determined that the source access node is in one of the first region and the second region; and

identify the source access node as a neighbor access node to the source access node if it is determined that the communication sector of the source access node is directed towards the source access node.

15 . The system of claim 9 , wherein the processing node is further configured to provide a list of neighbor access nodes after identifying all neighbor access nodes from the set of access nodes.

16 . A non-transitory computer readable medium, storing instructions executed by a processor to perform operations comprising:

determining a first region around an antenna of a source access node, the first region bound by a maximum sector distance from the antenna of the source access node within a communication sector of the antenna of the source access node, the source access node being selected from a set of access nodes in a geographic region;

determining a second region around the source access node, the second region bound by a maximum circumferential distance from the source access node, the maximum circumferential distance being less than or equal to one half the maximum sector distance;

determining a third region around the source access node, the third region bound by the maximum circumferential distance from the source access node within the communication sector; and

identifying an access node from the set of access nodes as a neighbor access node to the source access node.

17 . The computer readable medium of claim 16 , wherein identifying the access node as a neighbor access node further comprises:

determining if the access node is located in the third region;

identifying the access node as a neighbor access node if it is determined that the access node is in the third region;

determining if the access node is located in one of the first region and the second region if the access node is not located in the third region;

determining if a communication sector of the access node is directed towards the source access node if it is determined that the access node is in one of the first region and the second region; and

identifying the access node as a neighbor access node to the source access node if it is determined that the communication sector of the access node is directed towards the source access node.

18 . The computer readable medium of claim 16 , further comprising providing a list of neighbor access nodes after identifying all neighbor access nodes from the set of access nodes.