A dedicated backhaul for whole home coverage variously applies optimization techniques, e.g. using the 5 GHz high band or low band as a dedicated backhaul; using the 2.4 GHz band as backup if the 5 GHz band fails to reach between nodes; using Ethernet when it is better than the 5 GHz and 2.4 GHz bands and it is available; and using a spanning tree protocol or a variant to avoid loops. The dedicated backhaul is used if the received signal strength indication (RSSI) of the dedicated channel is above a threshold. In embodiments, a daisy chain uses probe request contents to communicate hop count and link quality between the nodes by attempting to route directly if link quality is better than a defined threshold. For each extra hop, there must be some percentage gain over smaller hops. If the link is below some threshold, it is not used.

Patent
   10681698
Priority
Nov 10 2015
Filed
Mar 29 2018
Issued
Jun 09 2020
Expiry
Sep 21 2036
Assg.orig
Entity
Large
0
109
currently ok
1. A computer-implemented method for establishing a backhaul communication among nodes in a mesh wireless network, the method comprising:
performing an attempt to utilize a first channel in a default frequency band as a backhaul with second node in the network, wherein the backhaul is to provide communication of management functions between the nodes in the network, as opposed to a front haul that provides wireless data communication to clients in the network; and
upon detecting that a received signal strength of the first channel from the second node is below a threshold, performing an attempt to utilize a different channel in the default frequency band and/or a channel in a different frequency band that has a lower frequency range than the default frequency band, to establish the backhaul with the second node,
wherein, in any of said attempts, channels in a given frequency band are prioritized based on a corresponding received signal strength.
12. A network device capable of establishing a backhaul communication among nodes in a mesh wireless network, the device including a network controller configured to perform operations comprising:
performing an attempt to utilize a first channel in a default frequency band as a backhaul with second node in the network, wherein the backhaul is to provide communication of management functions between the nodes in the network, as opposed to a front haul that provides wireless data communication to clients in the network; and
upon detecting that a received signal strength of the first channel from the second node is below a threshold, performing an attempt to utilize a different channel in the default frequency band and/or a different frequency band that has a lower frequency range than the default frequency band, to establish the backhaul with the second node,
wherein, in any of said attempts, channels in a given frequency band are prioritized based on a corresponding received signal strength.
2. The method of claim 1, wherein said attempts are performed on a first radio, the method further comprising:
upon failure of all said attempts, performing an attempt to establish the backhaul with the second node utilizing a different radio.
3. The method of claim 2, wherein said different radio is the same radio as the front haul.
4. The method of claim 1, further comprising:
measuring received signal strengths of probes from all nodes within a communication range; and
selecting the second node based on the measured received signal strengths of the probes.
5. The method of claim 1, further comprising:
utilizing a spanning tree based protocol to avoid loops in said attempts.
6. The method of claim 1, further comprising:
measuring a link quality among one or more of the nodes in the network; and
selectively causing a number of nodes in the network to form a particular connection topology based on the measured link quality.
7. The method of claim 6, wherein the formed connection topology is a star topology if the link quality exceeds a predetermined threshold.
8. The method of claim 6, wherein the formed connection topology is a daisy chain topology if the link quality does not exceed a predetermined threshold.
9. The method of claim 8, further comprising:
maintaining a hop count for nodes connected in the daisy chain topology, wherein whether a given node can be added to the daisy chain topology as an extra hop is further based on the hop count.
10. The method of claim 1, further comprising:
receiving, via the backhaul, a configuration from the second node.
11. The method of claim 10, further comprising:
causing the configuration from the second node to be pushed through the backhaul to a target node, wherein said causing is triggered by an initiation from a user.
13. The device of claim 12, wherein said attempts are performed on a first radio, the operations further comprising:
upon failure of all said attempts, performing an attempt to establish the backhaul with the second node utilizing a different radio.
14. The device of claim 13, wherein said different radio is the same radio as the front haul.
15. The device of claim 12, the operations further comprising:
measuring received signal strengths of probes from all nodes within a communication range; and
selecting the second node based on the measured received signal strengths of the probes.
16. The device of claim 12, the operations further comprising:
utilizing a spanning tree based protocol to avoid loops in said attempts.
17. The device of claim 12, the operations further comprising:
measuring a link quality among one or more of the nodes in the network; and
selectively causing a number of nodes in the network to form a particular connection topology based on the measured link quality.
18. The device of claim 17, wherein the formed connection topology is a star topology if the link quality exceeds a predetermined threshold.
19. The device of claim 17, wherein the formed connection topology is a daisy chain topology if the link quality does not exceed a predetermined threshold.
20. The device of claim 19, the operations further comprising:
maintaining a hop count for nodes connected in the daisy chain topology, wherein whether a given node can be added to the daisy chain topology as an extra hop is further based on the hop count.
21. The device of claim 12, the operations further comprising:
receiving, via the backhaul, a configuration from the second node.
22. The device of claim 21, the operations further comprising:
causing the configuration from the second node to be pushed through the backhaul to a target node, wherein said causing is triggered by an initiation from a user.

This application is a continuation (CON) application of U.S. utility patent application Ser. No. 15/271,912, entitled DEDICATED BACKHAUL FOR WHOLE HOME COVERAGE, filed Sep. 21, 2016, now U.S. Pat. No. 9,967,884, which claims priority to U.S. provisional patent application No. 62/253,540, entitled METHOD AND APPARATUS FOR WHOLE HOME WI-FI COVERAGE, filed Nov. 10, 2015, and to U.S. provisional patent application No. 62/336,503, entitled DEDICATED BACKHAUL FOR WHOLE HOME COVERAGE, filed May 13, 2016; all of which are incorporated herein in their entirety by this reference thereto.

The invention relates to telecommunications networks. More particularly, the invention relates to a dedicated backhaul for whole home coverage.

In a hierarchical telecommunications network the backhaul portion of the network comprises the intermediate link between the core network, or backbone network and the small subnetworks at the edge of the entire hierarchical network. In the home, such network can comprise an access point (AP) with links to various repeaters. A mesh network is often used to establish a wireless backhaul between the AP and the various repeaters. With mesh networking, access points are connected wirelessly and exchange data frames with each other to forward traffic to/from a gateway point, such as the AP. However, a mesh network is difficult to set up and maintain, especially where intermediate links between the edge and the access point are added, such as when intermediate repeaters relay traffic between the AP and a remote repeater that is out of range of the AP.

A dedicated backhaul for whole home coverage variously applies optimization techniques, e.g. using the 5 GHz high band or low band as a dedicated backhaul; using the 2.4 GHz band as backup if the 5 GHz band fails to reach between nodes; using Ethernet when it is better than the 5 GHz and 2.4 GHz bands and it is available; and using a spanning tree protocol or a variant to avoid loops. The dedicated backhaul is used if the received signal strength indication (RSSI) of the dedicated channel is above a threshold. In embodiments, a daisy chain uses probe request contents to communicate hop count and link quality between the nodes by attempting to route directly if link quality is better than a defined threshold. For each extra hop, there must be some percentage gain over smaller hops. If the link is below some threshold, it is not used.

FIG. 1 is a schematic diagram showing a dedicated backhaul for whole home coverage according to the invention;

FIG. 2 is a schematic diagram showing a 5 GHz backhaul according to the invention;

FIG. 3 is a schematic diagram showing a 5 GHz backhaul (FIG. 2A) 2.4 GHz and 5 GHz backhaul (FIG. 2B) according to the invention;

FIG. 4 is a flow diagram showing a star topology boot up operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 5 is a flow diagram showing a daisy chain operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 6 is a flow diagram showing an 802.11k/v client roaming operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 7 is a flow diagram showing a legacy client steering operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 8 is a flow diagram showing a 2.4 GHz channel selection operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 9 is a flow diagram showing a system ACS operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 10 is a flow diagram showing a router or bridge determination operational phase of a dedicated backhaul for whole home coverage according to the invention;

FIG. 11 is a flow diagram showing a detailed star topology boot up operational phase of a dedicated backhaul for whole home coverage according to the invention; and

FIG. 12 shows a diagrammatic representation of a machine in the example form of a computer system within which a set of instructions for causing the machine to perform one or more of the methodologies discussed herein may be executed.

Embodiments of the invention provide several techniques for establishing and maintaining a dedicated backhaul for whole home coverage. FIG. 1 is a schematic diagram showing a dedicated backhaul for whole home coverage according to the invention. In FIG. 1, a system of smart Wi-Fi nodes 10 includes a dedicated backhaul 12 to provide whole home coverage and the fastest speed to the Internet. In operation, a router is placed in service as the access point (AP). A satellite device is then added, synced to the AP, and a dedicated backhaul is established there between. LEDs on the devices indicate progress and success with syncing of the devices.

Embodiments of the invention variously apply optimization techniques, such as using the 5 GHz high band or low band as a dedicated backhaul; using the 2.4 GHz band as backup if the 5 GHz band fails to reach between nodes; using Ethernet when it is better than the 5 GHz and 2.4 GHz bands and it is available; and using a spanning tree protocol or a variant to avoid loops.

In connection with embodiments of the invention, a spanning tree protocol is a network protocol that builds a logical loop-free topology for Ethernet networks, the basic function of which is to prevent bridge loops and the broadcast radiation that results from them. Spanning tree also allows a network design to include spare (redundant) links to provide automatic backup paths if an active link fails. This is done without the danger of bridge loops, or the need for manual enabling or disabling of these backup links. As the name suggests, the spanning tree algorithm creates a spanning tree within a network of connected layer-2 bridges, and disables those links that are not part of the spanning tree, leaving a single active path between any two network nodes. The spanning tree algorithm was originally standardized as IEEE 802.1D, but the functionality, spanning tree, rapid spanning tree and multiple spanning tree previously specified in 802.1D, 802.1s and 802.1w respectively has been incorporated into IEEE 802.1Q-2014.

In embodiments of the invention, the dedicated backhaul is used if the received signal strength indication (RSSI) of the dedicated channel is above a threshold. The threshold is a parameter that can be defined and modified on the hardware after hardware qualification is done.

Some embodiments of the invention apply a daisy chain approach (discussed below), which uses probe request contents to communicate hop count and link quality between the nodes. Such embodiments attempt to route directly if link quality is better than a defined threshold. For each extra hop, there must be some percentage gain over smaller hops. If the link is below some threshold, it is not used; and Wi-Fi protected setup (WPS) is extended across several nodes so the node can join on anyone.

When a new node is added to the network, the node sees the contents of the information element for a daisy chain from all neighboring nodes. In addition to the content, the node checks signal strength of other APs using the content of the information element (hop count, data rate to main AP) and RSSI of the neighboring node. The node then decides to which AP it is to connect. Preference is given to the main AP or nodes with less hop to avoid extra delay and the overhead of multiple hops.

In some embodiments of the invention the backhaul is used to push a configuration. In such embodiments of the invention the nodes that are in the network and are talking over backhaul channels can configure a new node. Configuration can be pushed by pressing buttons or by an app on a smartphone.

There is a sync button on each unit. A user can press the sync button on a new unit and press the sync button on any previously present unit. The sync triggers a software process which results in the new unit being programmed by units that are already on the network. In the process, the new unit receives a Wi-Fi configuration, networking configuration, and other configuration files.

The phone app can trigger the sync process by communicating with the new unit and previously existing units using Wi-Fi, Bluetooth, or both.

The 5 GHz high band is defined as a dedicated backhaul in embodiments of the invention. The high band is defined in US as channels 100 to 140+149 to 165 and in Europe as DFS band channels 100 to 140. If the dedicated wireless link falls below the quality threshold, the 2.4 GHz band may be used as a backup option. The decision as which band is used for backhaul may differ from satellite to satellite.

FIG. 2 is an example in which the dedicated 5 GHz band is used as a method of communication between two devices. In FIG. 2, a plurality of client devices 20a-20c are associated with respective nodes 22a-22c. The nodes each include one or more 2.4 GHz radios and one or more 5 GHz radios. The nodes are connected by dedicated 5 GHz backhaul connections 23, 24. A 2.4 GHz connection 25 may be used as a backhaul when a 5 GHz connection is not available. When a 2.4 GHz connection is used as the backhaul it is shared for both clients and for the backhaul. Those skilled in the art will appreciate that any other connection may be substituted for the 5 GHz backhaul connection when such connection is not available, including for example another 5 GHz radio, a radio in a band other than 5 GHz and 2.4 GHz, etc.

FIG. 3 is an example in which the dedicated 5 GHz band is used for one satellite and the 2.4 GHz is used for another satellite. In FIG. 3, a plurality of client devices 26a-26c are associated with respective nodes 27a-27c. The nodes each include one or more 2.4 GHz radios and one or more 5 GHz radios. The nodes 27a, 27b are connected by a dedicated 5 GHz backhaul connection 28. A 2.4 GHz connection 29 is used as a dedicated backhaul between the nodes 27a, 27c when a 5 GHz connection is not available.

FIGS. 4-11 are flow diagrams showing operational phases of a dedicated backhaul for whole home coverage according to the invention, where FIG. 4 shows a star topology boot up, FIG. 5 shows a daisy chain flow chart, FIG. 6 shows 802.11k/v client roaming, FIG. 7 shows legacy client steering, FIG. 8 shows 2.4 GHz channel selection, FIG. 9 shows system ACS, FIG. 10 shows router or bridge determination, and FIG. 11 shows a detailed star topology boot up. In some embodiments, 802.11r is used to speed up key exchange.

Topology defines the arrangement in which nodes are connected in the network, including which nodes are directly connected and which communication channel and technology is used for different nodes to talk. Star topology is an arrangement in which all the nodes are directly connected to the base node. The base node is the node that is connected to the home gateway. In star topology, the software running on the satellite and base nodes makes a decision as which wireless band works the best for connection between the satellite and the base.

A dedicated wireless band is the preferred method of wireless communication if the dedicated band is available for communication and the quality of the dedicated link is better than a defined threshold.

Wireless features in embodiments of the invention include star topology or daisy chain topology given network topology and channel conditions, client steering, unit on-boarding using a vendor specific information element (VIE) and WPS, auto channel selection (ACS) and 2.4G bandwidth, Bluetooth low energy (BLE), and channel planning. For purposes of the discussion herein, a VIE is an information element (IE) that a vendor, such as Netgear, can add to communicate information that is specific to that vendor. All of the IEs that are described herein are vendor IEs.

For star only, the 5 GHz dedicated channel is the primary backhaul channel. If 5 GHz does not work, the system tries to use the 2.4 GHz band. The unit associates on both bands and uses 5 GHz if the RSSI is above a predefined threshold, e.g. −80 dBm. If the RSSI is below the threshold, the satellite unit uses the 2.4 GHz band as backhaul and the 5 GHz backhaul is not used. If the RSSI of the 2.4 GHz and 5 GHz bands is below a threshold (−80 dBm), an LED indicates that the unit needs to be moved closer.

In FIG. 4, a star topology boot up sequence begins with a start/reconnect (100), where a boot up Scan_count−0 (102). A scan is performed on all radios, where Scan_count-Scan_count+1 (104). If base radios are detected (106), they are associated to a base in a dedicated 5 GHz and 2.4 GHz band (108). If a determination RSSI Dbase>Threshold Dbase (110) is made, then a dedicated radio is used as backhaul (112) and the system waits for T (114). The system then tries to associate a dedicated 5 GHz radio if one is not already associated (116) and a determination RSSI Dbase>Threshold Dbase (110) is made. If a determination RSSI Dbase>Threshold Dbase (110) is not made, where RSSI_2G base>Threshold 2G (120), then 2.4 GHz is used as backhaul if possible (118) and, if not, then the system turns a move closer notification on (122). If base radios are not detected (106), and Scan_count<Scan_threshold (124), then the system turns a no connection notification on (126).

In embodiments of the invention, a daisy chain is used. In daisy chain 5 GHz dedicated band is preferred if the RSSI meets predetermined thresholds. The system tries to use 5 GHz dedicated and star, if possible. If 5 GHz star cannot be used, the system tries using a 5 GHz daisy chain. If 5 GHz does not work in star or daisy chain topologies, the system tries using 2.4G as a last resort. A 5 GHz dedicated daisy chain is preferred over the 2.4 GHz band if the RSSI is good enough.

In FIG. 5, a daisy chain sequence starts (200), and the system scans on all three radios (202). If a radio is not found (204), the system indicates that the user should move closer (228). The system measures the following RSSI values:

In embodiments of the invention, for client steering using basic service set (BSS) transition management (BTM), the system relies on 802.11v and 802.11k when available and when the client behaves. This is the safest steering. For on-band steering, the system uses the RSSI and loads to move clients from 2.4 GHz to 5 GHz. The system does not use load to move clients from 5 GHz to 2.4G. On moving clients from unit to unit, if the RSSI drops below some threshold, the system checks the RSSI of the other APs. If the RSSI of other APs is above a threshold on 5 GHz, the system moves to 5 GHz; if the RSSI of other APs is above some other threshold in the 2.4 GHz band, the system moves the clients to 2.4G of the other AP.

In FIG. 6, for 802.11k/v client roaming, if RSSI<threshold vk (300) is not true, then the system waits for T1 (310); and, if true, the system performs measurement 11k (302). If max RSSI 5G>thresh_5G vk (304), the system sends BTM to best 5 GHz (312). If not, the system determines if max RSSI 2G>thresh_2.G vk (306) and, if so, the system sends BTM to best 2.4 GHz (314), else the system waits for T2 (308).′

In embodiments of the invention, wireless features for legacy client steering are used for clients that do not support 802.11v/k or clients that do not have the correct implementation. This client steering occurs during an idle period if the client has no uplink packets for X seconds. The RSSI threshold is below that which disconnects the client. The RSSI may be different for 2.4 GHz and 5 GHz. When the client connects back, the system tries to steer the client to the right AP by having it associate to an AP which has an RSSI above a threshold and hop count above a threshold. The system rejects a probe response and measures RSSI for X tries. The system then lets the client associate to any band of any radio it desires.

In FIG. 7, in a legacy client steering, on each unit, a determination is made if num_rejected_probe>X in past n seconds (400) and, if so, the unit responds and is allowed (402). The system for allowed units determines if RSSI<thresh de-auth (404), sends a de-auth (406), measures a probe on all interfaces (408), and determines RSSI best 5G>RSSI 5G (410). If the later is true, then the system responds and allows a backhaul on the best 5 GHz (412); else, the system responds and allows a backhaul on the best 2.4 GHz (414).

In embodiments of the invention, WPS is used for on-boarding new units on the backhaul and for addition of a unit with different backhaul credential to the network. WPS works with a hidden SSID on the backhaul. Only units with a VIE can go through WPS procedure on a dedicated channel.

In embodiments of the invention, the VIE is used to mark a device. The VIE is included in probes, beacons, association, and authentication frames, or a subset of these packets. A device looks for the VIE to see the other side. If the VIE is present, then the device goes through an eight-way handshake.

The vendor IE content includes capability, dedicated band, hop count, steering capabilities, and transmit power, 2.4 GHz channel planning, and 5 GHz channel planning.

There may be one or more VIEs that are defined by the vendor and that are used to give information about the node to new devices that have not connected or joined the network. The new devices must know what other devices are in the network, what capabilities the other nodes have, and how each device is connected to Internet, i.e. what data rate is available to the main router, how many hops, 2.4 GHz backhaul, 5 GHz backhaul. There is a version of software in the VIE with which each device can know what software the other devices are using, and with which the device can talk over using same application programming interface (API) structure.

On the satellite unit, if a backhaul connection not in place, WPS is used to find a backhaul connection. Once a credential is acquired on one backhaul channel, it is copied to the other one. If the backhaul credential is already in place and the unit is connected, a WPS button is used to initiate WPS with clients or other satellite units on a dedicated channel.

In embodiments of the invention, 2.4 GHZ channel selection is used if there are no APs in the vicinity. If there is an AP in the vicinity, the channel where the AP with highest RSSI resides is picked. The system only considers APs with an RSSI that is higher than −80 dBm for 20/40 MHz coexistence (enable by default) and ignores a 20/40 coexistence bit reported by clients (enable by default).

In FIG. 8, a 2.4 GHz channel selection starts (500). If max RSSI>threshold 1 (−50 dBm) (502), then the system uses the channel with highest RSSI (506); else, the system goes through the ACS and is aggressive on picking 40 MHz (504).

In embodiments of the invention, BLE sets up the SSID and password. BLE is also used for Wi-Fi diagnosis purposes. BLE may be used to allow guest access and BLE mesh.

BLE has a mode which is referred to as Generic Attribute Profile (GATT). In GATT, it is not necessary for two device to pair and go through a pairing process before they can communicate over BLE. As a result, any BLE capable device can get information over BLE. Thus, new devices in a home can get an SSID and password using BLE, and they can use that SSID and password to connect to Wi-Fi if the user wants to use Wi-Fi and if the network owner gives permission to the new device.

Moreover, when the Wi-Fi network is down due to any failure, BLE may be used for debugging the issues, resetting the network setting, or any other diagnosis or action that needs to be taken when there is a problem.

BLE range is very limited compared to Wi-Fi. Because the dedicated backhaul has a range that can be as high 20× that of BLE, embodiment of the invention can use the dedicated backhaul to propagate the information on all devices. When the device is close to any of the other devices, the device can talk to close devices, and the close device can use the dedicated backhaul to send the information back to main device or any other device that needs diagnosis or any actions.

The dedicated backhaul can also be used to extend range of BLE to different points around the home. For example, an LED light can be controlled using a device better than a traditional access point because any device can receive an LED BLE signal and can repeat back the information using the dedicated backhaul to any other devices or to a cloud backend that controls the LED light. The same is true for any BLE sensor or BLE controlled device.

In embodiments of the invention, the 5 GHz backhaul includes MU-MIMO support. A different 2.4G channel may be used for different units and different 5 GHz client facing channels may be used on different units. Because MU-MIMO requires both sides of the link to have MU-MIMO support and have a good transmit and receive algorithm for MU-MIMO, embodiments of the invention use MU-MIMO between the devices, especially if there is only one base station.

Embodiments of the invention provide auto channel selection (ACS) during initial boot up. The algorithm for this feature scans all of the channels, then collects appropriate statistics, such as interferences (both WLAN and non-WLAN) and assigns weights to each channel.

In FIG. 9, a system ACS starts (600). If ma RSSI>threshold 1 (602) is not true, then the system goes through ACS (604); else the system determines if highest=11 (606). If so, then the system uses channel 10 (608); else, the system determines if highest=1 (610). If so, then the system uses channel 2 (612); else, the system uses the channel with the highest RSSI (614).

In FIG. 10, a router or bridge determination starts (700). The system boots up the OS on the base unit (702), initiates DHCP, and wait for x seconds (704). If a DHCP server is not available (706), the base unit comes up as an AP (714); else, the base unit comes up as a router (708). If an Internet connection is not available (710), the system indicates a connection issue (716); else, the system indicates that the Internet is available (712).

In FIG. 11, a star topology boot up starts (800) and the boot up, scan_count=0 (802). The system scans on all three radios, where scan_count=scan_count+1 (804).

If base radios are not detected (806), then scan_count<scan_threshold (814), and the system turns move closer indicator on (816).

If base radios are detected (806), and RSSI Dbase>threshold Dbase (808) is true, then the system associates to a base in the dedicated and 2.4 GHz (810) and uses a dedicated radio as a backhaul (812).

If base radios are detected (806) and RSSI Dbase>threshold Dbase (808) is false, then if RSSI_other_5G base>threshold_other_5G (822) is false and RSSI_other_2G base>threshold 2G (820) is false, the system turns a move closer indicator on (818).

If base radios are detected (806) and RSSI Dbase>threshold Dbase (808) is false, then if RSSI_other_5G base>threshold_other_5G (822) is true, then the system associates to a base in the dedicated and 2.4 GHz band (824) and uses the other 5 GHz radio as a backhaul (826).

If base radios are detected (806) and RSSI Dbase>threshold Dbase (808) is false, then if RSSI_other_5G base>threshold_other_5G (822) is false and RSSI_other_2G base>threshold 2G (820) is true, then the system associates to 2.4 GHz and any other radio (828) and uses 2.4 GHz as the backhaul (830).

Statistic Collection and Algorithm Guidelines.

The following discussion describes the statistics that are collected during a scan and general guidelines on how to use the statistics. The following is a list of items that must be taken into account in embodiments of the invention:

1) The number of APs on each channel is counted accurately during the scan. The buffer size is limited for the scan and as a result, when there are many APs, the APs on higher channels do not fit into the limited buffer size. As a result, scanning in 2.4G is broken into at least three separate scans in three subsets of the channel to make sure all APs are seen on all channels.
2) Scan time is increased on each channel such that all the APs are seen.
3) If one or more APs with an RSSI of −45 dBm or higher are within vicinity, the channel of the AP which has highest RSSI is picked. If the AP is 40 MHz, the same primary channel is picked.
4) Interference from neighboring channels is taken into account. The channel with smallest grade is the best.
E=constant which depends on AP RSSI

Notes

Dynamic Frequency Selection (DFS).

In embodiments of the invention, the backhaul channel in European Telecommunications Standards Group (ETSI) is on the radar band. In an FCC locale, the radar band may be used when the non-radar backhaul channel has interference. If radar shows up, it is necessary to change the backhaul, e.g. moving the channel in coordinated way; and communication of dynamic frequency selection (DFS) detection between different nodes in the mesh network, e.g. using 2.4 GHz, the other 5 GHz, and/or 802.11h. Action frames and/or beacon frames from 802.11h may be extended for use-case of mesh.

When radar shows up, the units use layer 2, 3, or the application layer to notify each other of radar entry and coordinate a backhaul move. This coordination and move must be performed during the time that is allowed by regulatory bodies. The client facing coordinating radios, including 2.4 GHz radio, may be used to communicate and move the backhaul, if backhaul communication coordination can be performed within the time that the regulatory bodies allow before shutting down communication. In this case, the other two radios, which are not dedicated backhaul radios, move to the same channel and start communication to pick a new backhaul. If not, a new backhaul can be chosen, and the two other radios are shared for backhaul and front haul. This not a desired outcome and is done only if no backhaul channel is available due to radar events.

Channel Planning for Client Facing Radios.

In embodiments of the invention, different 2.4 GHz channels are used when 2.4G is not used as backhaul. Changing the channel of the 5 GHz band; and/or changing of the channel is used to avoid congestion. Channel coordination is done to use the cleanest channels among multiple nodes depending on available traffic

Changing Basic Rate Set Per Topology.

In embodiments of the invention the beacon rate is changed to force clients to roam; and/or the management frame rate is changed.

Changing Transmit (TX) Power Per Distance.

In embodiments of the invention maximum transmit power may be dropped on mesh nodes if the mesh node coverage is smaller than what its peak power allows. Transmit power of some management or control frames may be dropped. Transmit power of some certain modulation and or coding may be dropped. Transmit power to some certain client may be dropped

Mobility Control Over Dedicated Backhaul.

In embodiments of the invention data is sent between different modules and used to decide how to roam, when to roam, and send packets to client to roam. Roaming is done based on best effective rate, interference, and type of data.

The AP over which a client is connected is monitoring the client wireless state, as well as the traffic the client sends over Wi-Fi. Once the AP sees any reason for a client to be considered for roaming, it communicates to the other APs and gets information from them on the state of wireless channels that the other APs see. Moreover, the AP queries the client on what the client sees from the network. Once all of the information is gathered, a final decision is made by the AP whether the client is connected to another AP, depending on the network configuration. The decision is communicated over the dedicated backhaul, and then an attempt is made to roam the client. Coordination of roaming, including what time to send a roaming trigger to the client and which AP to respond to after roaming has started, happens over the dedicated backhaul as well.

Bluetooth Mesh/Bluetooth Over Wi-Fi.

Embodiments of the invention extend Bluetooth across home over Wi-Fi or over Bluetooth mesh. The Bluetooth signal may be decoded the bits may be sent over Wi-Fi backhaul to a node which is close to destination and Bluetooth packet may be transmitted at that node.

Computer System

FIG. 12 is a block diagram of a computer system as may be used to implement certain features of some of the embodiments. The computer system may be a server computer, a client computer, a personal computer (PC), a user device, a tablet PC, a laptop computer, a personal digital assistant (PDA), a cellular telephone, an iPhone, an iPad, a Blackberry, a processor, a telephone, a web appliance, a network router, switch or bridge, a console, a hand-held console, a (hand-held) gaming device, a music player, any portable, mobile, hand-held device, wearable device, or any machine capable of executing a set of instructions (sequential or otherwise) that specify actions to be taken by that machine.

The computing system 30 may include one or more processors 35; memory 31; input/output devices 32, e.g. keyboard and pointing devices, touch devices, display devices; storage devices 34, e.g. disk drives; and network adapters 33, e.g. network interfaces, that are connected to an interconnect 36. The interconnect 36 is illustrated as an abstraction that represents any one or more separate physical buses, point to point connections, or both connected by appropriate bridges, adapters, or controllers. The interconnect 36, therefore, may include, for example, a system bus, a Peripheral Component Interconnect (PCI) bus or PCI-Express bus, a HyperTransport or industry standard architecture (ISA) bus, a small computer system interface (SCSI) bus, a universal serial bus (USB), IIC (12C) bus, or an Institute of Electrical and Electronics Engineers (IEEE) standard 1394 bus, also called Firewire.

The memory 31 and storage devices 34 arc computer-readable storage media that may store instructions that implement at least portions of the various embodiments. In addition, the data structures and message structures may be stored or transmitted via a data transmission medium, e.g. a signal on a communications link. Various communications links may be used, e.g. the Internet, a local area network, a wide area network, or a point-to-point dial-up connection. Thus, computer readable media can include computer-readable storage media, e.g. non-transitory media, and computer-readable transmission media.

The instructions stored in memory 31 can be implemented as software and/or firmware to program the processor 35 to carry out actions described above. In some embodiments, such software or firmware may be initially provided to the processing system 30 by downloading it from a remote system through the computing system 30, e.g. via network adapter 33.

The various embodiments introduced herein can be implemented by, for example, programmable circuitry, e.g. one or more microprocessors, programmed with software and/or firmware, or entirely in special-purpose hardwired (non-programmable) circuitry, or in a combination of such forms. Special-purpose hardwired circuitry may be in the form of, for example, one or more ASICs, PLDs, FPGAs, etc.

Although the invention is described herein with reference to the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the Claims included below.

Amini, Peiman, Emmanuel, Joseph Amalan Arul

Patent Priority Assignee Title
Patent Priority Assignee Title
7113134, Mar 12 2004 Current Technologies, LLC Transformer antenna device and method of using the same
7155167, Jul 24 2001 Cisco Technology, Inc. Wireless LAN monitoring device
7502354, Apr 15 2005 Nvidia Corporation Mesh networking using point coordination function
7567822, Oct 11 2005 Cisco Technology, Inc. Automated configuration of RF WLANs via selected sensors
8248948, Apr 03 2007 HITACHI ENERGY LTD Monitoring network conditions of a wireless network
8451752, May 21 2007 ArrowSpan, Inc. Seamless handoff scheme for multi-radio wireless mesh network
9001767, Mar 06 2013 T-MOBILE INNOVATIONS LLC Selection of wireless backhaul links based on uptime factors
9179495, Jul 08 2003 Hewlett Packard Enterprise Development LP Implementing “all wireless” network over WiFi equipment using “scheduled TDMA”
9467929, Jan 25 2013 YAHOO JAPAN CORPORATION Wireless terminal, information providing method, and information providing system
9832796, May 13 2014 Parallel Wireless, Inc Multi-egress backhaul
9942709, Oct 22 2012 WIFIVE CO ,LTD Device for estimating location and method for estimating location by using downlink access point
20020042274,
20050048963,
20070206528,
20070280453,
20080025208,
20080080414,
20080247317,
20090003279,
20090029645,
20090046655,
20090067369,
20090116407,
20090135738,
20090135794,
20090221238,
20090252127,
20100118830,
20100157888,
20100231473,
20100234071,
20100246416,
20100260146,
20100291931,
20110081903,
20110250926,
20110286404,
20110299422,
20120020319,
20120129517,
20120224481,
20120224484,
20120225646,
20120230206,
20120294200,
20130194948,
20130260777,
20130331115,
20140064133,
20140233412,
20140254400,
20140270306,
20150018028,
20150029067,
20150049616,
20150092681,
20150103685,
20150173111,
20150195033,
20150201334,
20150215791,
20150215853,
20150264614,
20150334612,
20150334750,
20160007273,
20160029384,
20160066249,
20160094946,
20160127969,
20160142163,
20160192203,
20160212755,
20160227544,
20160269097,
20160286374,
20160302096,
20160308755,
20160337960,
20160366632,
20170006431,
20170048913,
20170070919,
20170118705,
20170125920,
20170127295,
20170127306,
20170127325,
20170164260,
20170164323,
20170215091,
20170238189,
20170251410,
20170251429,
20170325243,
CN101523809,
CN101610558,
CN101796869,
CN102387553,
CN102740306,
CN102907141,
CN104301957,
CN104703193,
CN104756474,
CN104854901,
CN104885378,
CN105027604,
EP2844020,
WO2016125055,
///
Executed onAssignorAssigneeConveyanceFrameReelDoc
Oct 10 2016EMMANUEL, JOSEPH AMALAN ARULNETGEAR, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0453920562 pdf
Oct 10 2016AMINI, PEIMANNETGEAR, IncASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0453920562 pdf
Mar 29 2018NETGEAR, Inc.(assignment on the face of the patent)
Date Maintenance Fee Events
Mar 29 2018BIG: Entity status set to Undiscounted (note the period is included in the code).
Nov 30 2023M1551: Payment of Maintenance Fee, 4th Year, Large Entity.


Date Maintenance Schedule
Jun 09 20234 years fee payment window open
Dec 09 20236 months grace period start (w surcharge)
Jun 09 2024patent expiry (for year 4)
Jun 09 20262 years to revive unintentionally abandoned end. (for year 4)
Jun 09 20278 years fee payment window open
Dec 09 20276 months grace period start (w surcharge)
Jun 09 2028patent expiry (for year 8)
Jun 09 20302 years to revive unintentionally abandoned end. (for year 8)
Jun 09 203112 years fee payment window open
Dec 09 20316 months grace period start (w surcharge)
Jun 09 2032patent expiry (for year 12)
Jun 09 20342 years to revive unintentionally abandoned end. (for year 12)