Method for evaluating locations of wireless access points in an hybrid network
View Patent ↗A method for evaluating connectivity in an hybrid network is disclosed. The hybrid network comprising n wireless access points, the method comprises a step of elaborating an indirect connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of the indirect connectivity matrix corresponds to a direct or an indirect path between a first access point i and a second access point j, A signal sent from a first access point i to a second access point j on an indirect path is successively: received and re-sent by at least a third access point k. The matrix being remarkable in that the level of received signals between each access point is greater than a second level. The method further comprises a step of elaborating a direct connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of the direct connectivity matrix corresponds to a direct path between a first access point i and a second access point j wherein the level of received signal is greater than a first level. A station configured for evaluating connectivity in an hybrid network is further disclosed.
1. A method for evaluating connectivity in an hybrid network comprising n wireless access points, n being an integer greater than 2, said method comprising:
elaborating a low bitrate connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of said low bitrate connectivity matrix corresponds to a direct or an indirect path between a first access point i and a second access point j, i and j being indexes comprised between 1 and n, wherein the level of received signals between each access point is greater than a low bitrate level;
elaborating a high bitrate connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of said high bitrate connectivity matrix corresponds to a direct path between a first access point i and a second access point j, i and j being indexes comprised between 1 and n, and wherein the level of received signals is greater than a high bitrate level;
evaluating that connectivity of said access points is optimized for high bitrate coverage in said hybrid network by using a minimum number of n access point in the case here a high number of elements of the high bitrate connectivity matrix is null and where a high number of elements of the low bitrate connectivity matrix is non-null.
2. The method according to claim 1 wherein elaborating said high bitrate connectivity matrix further comprises thresholding said high bitrate connectivity matrix by setting an element being located at row i and line j of said high bitrate connectivity matrix to 1 when the level of the signal received by second access point from a first access point is greater than the first level and the value of said element is set to 0 in other cases.
3. The method according to claim 1 wherein elaborating said low bitrate connectivity matrix further comprises
measuring a level of a wireless signal received by a first access point i from a second access point j;
elaborating a direct low bitrate connectivity matrix m 2 from the wireless signal levels which are greater than said low bitrate level;
elaborating indirect low bitrate connectivity matrixes according to the formula m 2 k =m 2 k , where k is an integer comprised between 2 and n-1 wherein m 2 is said direct low bitrate connectivity matrix and m 2 k is an indirect low bitrate connectivity matrix for k.
4. The method according to claim 1 wherein elaborating said low bitrate connectivity matrix further comprises:
measuring a level of a wireless signal received by a first access point from a second access point;
elaborating a direct low bitrate connectivity matrix m 2 from wireless signal levels which are greater than said low bitrate level;
elaborating said low bitrate connectivity matrix according to the formula M 2 =m 2 n , where n is an integer representative of the number of wireless access points and m 2 is said direct low bitrate connectivity matrix.
5. The method according to claim 3 wherein elaborating said direct low bitrate connectivity matrix further comprises thresholding said direct low bitrate connectivity matrix m 2 by setting an element being located at row i and line j of said direct low bitrate connectivity matrix to 1 when the level of the signal received by second access point from a first access point is greater than the low bitrate level and the value of said element is set to 0 in other cases.
6. A control station configured for evaluating connectivity in an hybrid network, said hybrid network comprising said control station and n wireless access points, n being an integer greater than 2, said station comprises at least a processor configured to:
elaborate a low bitrate connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of said low bitrate connectivity matrix corresponds to a direct or an indirect path between a first access point i and a second access point j, i and j being indexes comprised between 1 and n, wherein the level of received signals is greater than a low bitrate level;
elaborate a high bitrate connectivity matrix having a dimension equal to n×n, wherein an element being located at row i and line j of said high bitrate connectivity matrix corresponds to a direct path between a first access point i and a second access point j, i and j being indexes comprised between 1 and n, and wherein the level of received signals is greater than a high bitrate level;
evaluate that connectivity of said access points is optimized for high bitrate coverage in said hybrid network by using a minimum number of n access points in the case where a high number of elements of the high bitrate connectivity matrix are null and where a high number of elements of the low bitrate connectivity matrix is non-null.
7. The control station according to claim 6 wherein said at least a processor is further configured to threshold said high bitrate connectivity matrix by setting an element being located at row i and line j of said high bitrate connectivity matrix to 1 in the case where the level of the signal received by second access point from a first access point is greater than the high bitrate level and the value of said element is set to 0 in other cases.
8. The control station according to claim 6 wherein said at least a processor is further configured to elaborate said low bitrate connectivity matrix by:
measuring a level of a wireless signal received by a first access point i from a second access point j;
elaborating a direct low bitrate connectivity matrix m 2 from the wireless signal levels which are greater than said low bitrate level;
elaborating indirect low bitrate connectivity matrixes according to the formula m 2 k =m 2 k , where k is an integer comprised between 2 and n-1 wherein m 2 is said direct low bitrate connectivity matrix and m 2 k is an indirect low bitrate connectivity matrix for k.
9. The control station according to claim 6 wherein said at least a processor is further configured to elaborate said low bitrate connectivity matrix by:
measuring a level of a wireless signal received by a first access point from a second access point;
elaborating a direct low bitrate connectivity matrix m 2 the wireless signal levels which are greater than said low bitrate level;
elaborating said low bitrate connectivity matrix according to the formula M 2 =m 2 n , where n is an integer representative of the number of wireless access points and m 2 is said direct low bitrate connectivity matrix.
10. The control station according to claim 8 wherein said at least a processor is further configured to threshold said direct low bitrate connectivity matrix m 2 by setting an element being located at row i and line j of said direct low bitrate connectivity matrix m 2 to 1 in the case where the level of the signal received by second access point from a first access point is greater than the low bitrate level and the value of said element is set to 0 in other cases.