Methods and devices for routing traffic using a configurable access wireless network

A method for identifying primary routing paths in a static, multi-hop, configurable access wireless network to maximize the lifetime of the network comprising:

• generating a fractional routing solution, based on those wireless stations in the network that have a sufficient, initial energy level to relay traffic, to form a linear program making use of two constraints, where one constraint ensures traffic withdrawn by each station equals its bandwidth demand, and a second constraint ensures an aggregated flow originating at a source station is a sum of each station's bandwidth demand;
• rounding the fractional solution into an integral solution to identify a primary path for each of the wireless stations;
• and
• controlling the routing of traffic through each of the wireless stations using the identified primary paths to maximize a lifetime of the network.

A method for identifying primary routing paths in a static, multi-hop, configurable access wireless network to maximize the lifetime of the network comprising:

• generating a fractional routing solution for each relay group of wireless stations in the network to form a linear program making use of two constraints, where one constraint ensures traffic withdrawn by each station equals its bandwidth demand, and a second constraint ensures an aggregated flow originating at a source station is a sum of each station's bandwidth demand;
• separately rounding each of the fractional solutions into an integral solution to identify a primary path for each of the wireless stations;
• and
• controlling the routing of traffic through each of the wireless stations using the identified primary paths to maximize a lifetime of the network.

A controller, for identifying primary routing paths in a static, multi-hop, configurable access wireless network to maximize the lifetime of the network, operable to:

• generate a fractional routing solution for each wireless station in the network to form a linear program making use of two constraints, where one constraint ensures traffic withdrawn by each station equals its bandwidth demand, and a second constraint ensures an aggregated flow originating at a source station is a sum of each station's bandwidth demand;
• round the fractional solution into an integral solution to identify a primary path for each of the wireless stations;
• and
• control the routing of traffic through each of the wireless stations using the identified primary paths to maximize a lifetime of the network.

A controller, for identifying primary routing paths in a static, multi-hop, configurable access wireless network to maximize the lifetime of the network, operable to:

• generate a fractional routing solution, based on those wireless stations in the network that initially have a sufficient energy level to relay traffic, to form a linear program making use of two constraints, where one constraint ensures traffic withdrawn by each station equals its bandwidth demand, and a second constraint ensures an aggregated flow originating at a source station is a sum of each station's bandwidth demand;
• round the fractional solution into an integral solution to identify a single primary path for each of the wireless stations;
• and
• control the routing of traffic through each of the wireless stations using the identified primary paths to maximize a lifetime of the network.

A controller, for identifying primary routing paths in a static, multi-hop, configurable access wireless network to maximize the lifetime of the network, operable to:

• generate a fractional routing solution for each relay group of wireless stations in the network to form a linear program making use of two constraints, where one constraint ensures traffic withdrawn by each station equals its bandwidth demand, and a second constraint ensures an aggregated flow originating at a source station is a sum of each station's bandwidth demand;
• separately round each of the fractional solutions to form an integral solution to identify a primary path for each of the wireless stations;
• and
• control the routing of traffic through each of the wireless stations using the identified primary paths to maximize a lifetime of the network.