Abstract: A distributed, bi-directional congestion control and starvation avoidance system for wireless mesh networks. In particular implementations, the nodes of the wireless mesh network monitor their respective local buffers for traffic load, and signal upstream and downstream nodes in response to detected congestion or excess capacity to dynamically allocate transmit capacity between neighboring nodes. Particular implementations are capable of mitigating congestion and preventing starvation in a fully distributed, low-overhead, scalable and efficient manner.

Abstract: A distributed, bi-directional congestion control and starvation avoidance system for wireless mesh networks. In particular implementations, the nodes of the wireless mesh network monitor their respective local buffers for traffic load, and signal upstream and downstream nodes in response to detected congestion or excess capacity to dynamically allocate transmit capacity between neighboring nodes. Particular implementations are capable of mitigating congestion and preventing starvation in a fully distributed, low-overhead, scalable and efficient manner.

Abstract: A distributed, bidirectional congestion control and starvation avoidance system for wireless mesh networks. In particular implementations, the nodes of the wireless mesh network monitor their respective local buffers for traffic load, and signal upstream and downstream nodes in response to detected congestion or excess capacity to dynamically allocate transmit capacity between neighboring nodes. Particular implementations are capable of mitigating congestion and preventing starvation in a fully distributed, low-overhead, scalable and efficient manner.

Abstract: In an example embodiment, a key generation system (KGS) is used to generate private pairwise keys between peers belonging to a group. Each member of the group is provisioned with a set of parameters which allows each member to generate a key with any other member of the group; however, no group member can derive a key for pairings involving other group members. The private pairwise keys may be used to derive session keys between peers belonging to the group. Optionally, an epoch value may be employed to derive the private pairwise keys.

Abstract: In one embodiment, a method for facilitating access to a wireless network. A wireless client is operable to determine its current location, select a wireless network based on the location, and connect to the wireless network utilizing network information associated with the location.

Abstract: A packet aggregation system. In particular implementations, a method includes accessing one or more transmit queues, each corresponding to a wireless client associated with a given wireless mesh access point of a plurality of mesh access points. The method further includes selecting a mesh access point of the plurality of mesh access points and selecting a transmit queue corresponding to a wireless client associated with the selected mesh access point. The method further includes aggregating packets that are destined for the selected wireless client, up to a size limit, taking into account the path to the selected mesh point as well as quality of service constraints, and composing and transmitting the aggregated packet to the selected mesh access point.

Abstract: In one embodiment, the present invention is a method for providing a secure remote configuration. The method includes obtaining a signed configuration file (S-CF) from a storage using a device identity of the device, wherein the device identity of the device is linked with a location of the device. A validated configuration file (V-CF) is then generated using the S-CF. At least one device parameter is then configured using the V-CF. In another embodiment, the present invention is a method for providing a signed configuration file (S-CF) to the device. The method includes processing a request for an S-CF from the device, wherein the request comprises a device identity of the device. A location of the device is then determined using a location database and the device identity of the device. A configuration file (CF) for the location of the device is then obtained from a storage. An S-CF is then generated using the CF. The S-CF is then provided to the device.

Abstract: In one embodiment, a method includes a mesh point receiving mesh advertisement messages from advertising mesh points of a wireless mesh network having a mesh portal with a wired connection to a wired network. Each mesh advertisement message specifies a corresponding metric for reaching the mesh portal and has a corresponding signal strength indicator. An ordered group of parent access points, ordered based on the respective metrics, is generated from among the advertising mesh points, starting with a first parent access point having a corresponding optimum metric for reaching the mesh portal and independent of the corresponding signal strength indicator. A registration message is sent to each of the parent access points identifying a corresponding specified priority based on a corresponding position in the ordered group, for use by the corresponding parent access point in selecting a minimum interframe spacing for forwarding a wireless packet received from the mesh point.

Abstract: The network communication system includes a wireless interface to exchange wireless signals during at least one network connection, and a handover controller that uses a route profile identifying access points distributed over a given route or region that are capable of supporting the network connection, and to handover the network connection between access points as the device travels along the given route or through a region according to the route profile.

Abstract: In one embodiment, a method includes a mesh point receiving mesh advertisement messages from advertising mesh points of a wireless mesh network having a mesh portal with a wired connection to a wired network. Each mesh advertisement message specifies a corresponding metric for reaching the mesh portal and has a corresponding signal strength indicator. An ordered group of parent access points, ordered based on the respective metrics, is generated from among the advertising mesh points, starting with a first parent access point having a corresponding optimum metric for reaching the mesh portal and independent of the corresponding signal strength indicator. A registration message is sent to each of the parent access points identifying a corresponding specified priority based on a corresponding position in the ordered group, for use by the corresponding parent access point in selecting a minimum interframe spacing for forwarding a wireless packet received from the mesh point.

Abstract: In one embodiment, a method includes a mesh point receiving mesh advertisement messages from advertising mesh points of a wireless mesh network having a mesh portal with a wired connection to a wired network. Each mesh advertisement message specifies a corresponding metric for reaching the mesh portal and has a corresponding signal strength indicator. An ordered group of parent access points, ordered based on the respective metrics, is generated from among the advertising mesh points, starting with a first parent access point having a corresponding optimum metric for reaching the mesh portal and independent of the corresponding signal strength indicator. A registration message is sent to each of the parent access points identifying a corresponding specified priority based on a corresponding position in the ordered group, for use by the corresponding parent access point in selecting a minimum interframe spacing for forwarding a wireless packet received from the mesh point.

Abstract: A coordinated channel change system. In particular implementations, a method includes receiving a prepare-to-change message, wherein the prepare-to-change message indicates instructions to prepare to change channels and includes a designated channel, and forwarding the prepare-to-change message to one or more child nodes. The method also includes receiving a ready-to-change message from the one or more child nodes, and transmitting a change-to-channel message to the one or more child nodes, wherein the change-to-channel message indicates instructions to switch to the designated channel. The method also includes receiving an acknowledgement message from the one or more child nodes, and changing to the designated channel.

Abstract: A congestion control system. In particular implementations, a method includes receiving packets into one or more queues and monitoring the one or more queues for congestion. The method also includes, if a number of packets in the one or more queues exceeds a first threshold, determining a congestion control mode. The method also includes generating a congestion control message indicating the congestion control mode and transmitting the congestion control message to one or more neighboring mesh nodes.

Abstract: In an example embodiment, a key generation system (KGS) is used to generate private pairwise keys between peers belonging to a group. Each member of the group is provisioned with a set of parameters which allows each member to generate a key with any other member of the group; however, no group member can derive a key for pairings involving other group members. The private pairwise keys may be used to derive session keys between peers belonging to the group. Optionally, an epoch value may be employed to derive the private pairwise keys.

Abstract: A method of hybrid route discovery in a mesh network is described. The method comprises the optional designation of a root node of the mesh network and formatting a route request message at an originating mesh point, where the route request messages include a hop limit parameter. If a root node has been configured, the route request is responded to with a message that describes the route to the root. If a direct route between two nodes is required, the route request message is broadcast from the originating mesh point, and the hop limit parameter limits the number of times the route request message will be forwarded. The originating mesh point receives a unicast route reply message from a neighboring mesh point, after the neighboring mesh point received the route request message. Finally, a route connecting the originating mesh point and the destination mesh point is established.

Abstract: In one embodiment, two portals lie between a wireless mesh network and a LAN. Each portal provides a communication path between the mesh network and the LAN. The second portal is configured to forward data frames with unknown destinations to the first portal across an intramesh path between the two portals.

Abstract: A distributed, bidirectional congestion control and starvation avoidance system for wireless mesh networks. In particular implementations, the nodes of the wireless mesh network monitor their respective local buffers for traffic load, and signal upstream and downstream nodes in response to detected congestion or excess capacity to dynamically allocate transmit capacity between neighboring nodes. Particular implementations are capable of mitigating congestion and preventing starvation in a fully distributed, low-overhead, scalable and efficient manner.

Abstract: The network communication system includes a wireless interface to exchange wireless signals during at least one network connection, and a handover controller that uses a route profile identifying access points distributed over a given route or region that are capable of supporting the network connection, and to handover the network connection between access points as the device travels along the given route or through a region according to the route profile.

Abstract: A congestion control system. In particular implementations, a method includes receiving packets into one or more queues and monitoring the one or more queues for congestion. The method also includes, if a number of packets in the one or more queues exceeds a first threshold, determining a congestion control mode. The method also includes generating a congestion control message indicating the congestion control mode and transmitting the congestion control message to one or more neighboring mesh nodes.

Abstract: A coordinated channel change system. In particular implementations, a method includes receiving a prepare-to-change message, wherein the prepare-to-change message indicates instructions to prepare to change channels and includes a designated channel, and forwarding the prepare-to-change message to one or more child nodes. The method also includes receiving a ready-to-change message from the one or more child nodes, and transmitting a change-to-channel message to the one or more child nodes, wherein the change-to-channel message indicates instructions to switch to the designated channel. The method also includes receiving an acknowledgement message from the one or more child nodes, and changing to the designated channel.