Methods and devices for determining the adjacency of access points in a wireless network
View Patent ↗The adjacency of access points in a wireless, local area network is used to determine the existence of common overlapping access point coverage areas and to determine maximum distances between access points.
1. A method for determining common, transmission coverage points for access points (APs) in a wireless, local area network (WLAN) comprising the steps of:
receiving one or more signal quality indicators from at least one mobile device, each indicator associated with a wireless transmission between an access point (AP) in the WLAN and the mobile device; and
estimating an edge weight value associated with two adjacent APs in the WLAN based on the received indicators,
wherein the edge weight value is a relative indication of common, transmission coverage points of the two adjacent APs.
2. The method as in claim 1 wherein the common, transmission coverage points form an area where wireless transmissions from the two APs overlap.
3. The method as in claim 1 further comprising the step of generating an adjacency graph representing transmission coverage points of the two APs.
4. The method as in claim 3 wherein the step of generating an adjacency graph comprises the step of forming an edge between the two APs when signal quality indicators associated with the APs exceed a threshold.
5. The method as in claim 4 further comprising the steps of:
assigning a transmission bit rate to each received indicator of each AP connected by the formed edge; and
estimating the edge weight value based on the pair of assigned bit rates.
6. The method as in claim 5 further comprising the step of associating the pair of assigned bit rates to an edge weight value.
7. The method as in claim 1 wherein each signal quality indicator is an indication of a signal-to-noise ratio of a wireless transmission between the mobile device and an AP.
8. The method as in claim 1 further comprising the steps of:
receiving a plurality of signal quality indicators from a plurality of mobile devices, each indicator associated with a wireless transmission between one AP in the WLAN and one of the mobile devices;
identifying a set of signal quality indicators from the plurality of received indicators, wherein each indicator in the set has a value that is among a top 5% of all signal quality indicator values; and
averaging the values of the identified set of indicators to estimate a plurality of edge weight values.
9. The method as in claim 1 further comprising the steps of:
receiving a plurality of signal quality indicators, each indicator associated with a wireless transmission between an AP in the WLAN and the mobile device;
identifying a set of signal quality indicators from the plurality of received indicators, wherein each indicator in the set has a value that is among a top 5% of all signal quality indicator values; and
averaging the values of the identified set of indicators to estimate a plurality of edge weight values.
10. The method as in claim 1 further comprising determining whether two APs in the WLAN are adjacent based on the signal quality indicators.
11. The method as in claim 10 further comprising the steps of:
generating an adjacency graph; and
representing adjacencies of APs within the WLAN based on at least the signal quality indicators.
12. The method as in claim 11 wherein the step of generating an adjacency graph comprises the step of forming an edge between two APs when signal quality indicators associated with the two APs exceed a threshold,
wherein the edge indicates the two APs are adjacent.
13. A method for determining distances between access points (APs) in a wireless, local area network (WLAN) comprising the steps of:
receiving one or more signal quality indicators from at least one mobile device, each indicator associated with a wireless transmission between an AP in the WLAN and the mobile device; and
estimating an edge weight value associated with two adjacent APs in the WLAN based on the received indicators,
wherein the edge weight value is a relative indication of a maximum distance between the two adjacent APs.
14. The method as in claim 13 wherein each signal quality indicator is an indication of a measured, received power level between the mobile device and an AP.
15. The method as in claim 14 further comprising the steps of:
receiving a transmit power level from two or more APs; and
estimating the edge weight value based on the transmit power levels and power levels measured between the mobile device and the two APs.
16. The method as in claim 13 further comprising the step of generating an adjacency graph representing maximum distances between APs in the WLAN.
17. A device for determining common, transmission coverage points for access points (APs) in a wireless, local area network (WLAN), operable to:
receive one or more signal quality indicators from at least one mobile device, each indicator associated with a wireless transmission between an access point (AP) in the WLAN and the mobile device; and
estimate an edge weight value associated with two adjacent APs in the WLAN based on the received indicators,
wherein the edge weight value is a relative indication of common, transmission coverage points of the two adjacent APs.
18. The device as in claim 17 wherein the common, transmission coverage points form an area where wireless transmissions from the two APs overlap.
19. The device as in claim 17 further operable to generate an adjacency graph representing transmission coverage points of the two APs.
20. The device as in claim 19 further operable to form an edge between the two APs in the adjacency graph when signal quality indicators associated with the APs exceed a threshold.
21. The device as in claim 20 further operable to:
assign a transmission bit rate to each received indicator of each AP connected by the formed edge; and
estimate the edge weight value based on the pair of assigned bit rates.
22. The device as in claim 21 further operable to associate the pair of assigned bit rates to an edge weight value.
23. The device as in claim 17 wherein each signal quality indicator is an indication of a signal-to-noise ratio of a wireless transmission between the mobile device and an AP.
24. The device as in claim 17 further operable to:
receive a plurality of signal quality indicators from a plurality of mobile devices, each indicator associated with a wireless transmission between one AP in the WLAN and one of the mobile devices;
identify a set of signal quality indicators from the plurality of received indicators, wherein each indicator in the set has a value that is among a top 5% of all signal quality indicator values; and
average the values of the identified set of indicators to estimate a plurality of edge weight values.
25. The device as in claim 17 wherein the device comprises a controller.
26. The device as in claim 17 further operable to determine whether two APs in the WLAN are adjacent based on the signal quality indicators.
27. The device as in claim 26 further operable to:
generate an adjacency graph; and
represent adjacencies of APs within the WLAN based on at least the signal quality indicators.
28. The device as in claim 26 further operable to form an edge between two APs in the adjacency graph when signal quality indicators associated with the two APs exceed a threshold,
wherein the edge indicates the two APs are adjacent.
29. A device, for determining distances between access points (APs) in a wireless, local area network (WLAN), operable to:
receive one or more signal quality indicators from at least one mobile device, each indicator associated with a wireless transmission between an AP in the WLAN and the mobile device; and
estimate an edge weight value associated with two adjacent APs in the WLAN based on the received indicators,
wherein the edge weight value is a relative indication of a maximum distance between the two adjacent APs.
30. The device as in claim 29 wherein each signal quality indicator is an indication of a measured, received power level between the mobile device and an AP.
31. The device as in claim 30 further operable to:
receive a transmit power level from two or more APs; and
estimate the edge weight value based on the transmit power levels and power levels measured between the mobile device and the two APs.
32. The device as in claim 29 further operable to:
receive a plurality of signal quality indicators, each indicator associated with a wireless transmission between an AP in the WLAN and the mobile device;
identify a set of signal quality indicators from the plurality of received indicators, wherein each indicator in the set has a value that is among a top 5% of all signal quality indicator values; and
average the values of the identified set of indicators to estimate a plurality of edge weight values.
33. The device as in claim 29 further operable to generate an adjacency graph representing maximum distances between APs in the WLAN.