Methods and devices for configuring simplified, static, multi-hop wireless networks
View Patent ↗Wireless stations (and their associated operation) making up a static, multi-hop wireless network are simplified because topological modeling and routing/scheduling decisions are shifted from the stations to a controller external to the network. The controller may determine routing paths and schedules for each of the wireless stations in a network based on the topology of a given network along with other network characteristics. Thereafter, the so-determined paths and schedules are sent to the associated wireless stations. By simplifying the operation of a wireless station, the amount of energy required to be used by each station may be reduced thereby maximizing the lifetime of the network.
1. A system comprising:
a network controller residing in a backbone communication network, the backbone-based network controller operable to,
communicate with a static, multi-hop wireless network comprising a set of access point (AP) wireless stations in direct communication with the backbone communication network and a plurality of non-AP wireless stations,
query the AP wireless stations and neighboring nodes to determine a topology of the static wireless network,
determining a primary path for each non-AP wireless station based on criteria chosen to optimize an aspect of the static wireless network, the determined primary path indicating the path for exchanging traffic between a respective non-AP wireless station and a selected AP wireless station thereby facilitating communications between each non-AP wireless station and the backbone network, and
configure each non-AP wireless station by sending packet forward table information comprising the determined primary path for each non-AP wireless station to such a station.
2. The system of claim 1 , wherein the backbone network-based controller is further operable to determine packet transmission schedules for the non-AP wireless stations to minimize packet collisions and allowing one or more of the plurality of non-AP wireless stations to remain in a sleep mode for an extended time.
3. The system as in claim 1 wherein the criteria comprises maximizing a minimum energy-to-traffic ratio.
4. The system as in claim 1 wherein the backbone network comprises a wired network.
5. The system as in claim 1 wherein the backbone network comprises a wireless network.
6. The system as in claim 2 wherein the static wireless network comprises a Time Division, Multiple Access (TDMA) network.
7. The system as in claim 1 wherein the criteria are selected from the group consisting of a non-AP wireless station energy requirement, a load balancing requirement among the plurality of non-AP wireless stations, and security requirements of the static wireless network.
8. A method for configuring a static, multi-hop wireless network utilizing a network controller located in a separate, backbone communication network, the static, multi-hop wireless network including a set of access point (AP) wireless stations in direct communication with the backbone communication network and a plurality of non-AP wireless stations, the method comprising:
querying the AP wireless stations and neighboring nodes to determine a topology of the static wireless network using the network controller;
determining a primary routing path between each one of the non-AP wireless stations and a selected one of the AP wireless stations based at least on criteria chosen to optimize an aspect of the static wireless network selected from the group consisting of a non-AP wireless station energy requirement, a load balancing requirement among the plurality of non-AP wireless stations, and security requirements of the static wireless network; and
sending packet forwarding table information, associated with each determined primary routing path to an associated non-AP wireless station.
9. The method as in claim 8 further comprising determining packet transmissions schedules for the non-AP wireless stations to minimize packet collisions to allow one or more non-AP wireless stations to remain in a sleep mode for an extended time.
10. The method as in claim 8 wherein the backbone network comprises a wired network.
11. The method as in claim 8 wherein the backbone network comprises a wireless network.
12. The method as in claim 9 wherein the static wireless network comprises a Time Division, Multiple Access (TDMA) network.