Method for maximizing throughput for multiple links using directional elements
First Claim
1. In a multiple node network having a data collection node at a first end and a data transmission node at a second end, a method for selecting the directionality of transmission and reception at one of said nodes to maximize combined information throughput at said data collection end, comprising:
- determining a throughput metric for each directional choice based on combined end to end throughput of information for said directional choice; and
selecting directionality according to said throughput metric to maximize end to end throughput between said first end and said second end;
wherein said throughput metric is based on measurement of latency;
wherein said latency is attributable to busy-ness and includes summing simple link throughput times from least busy to busiest with a weighting based on said busy-ness; and
wherein weighted throughput WT is determined as follows;
where;
Bi is the busy-ness measure defined as the ratio of transmission time to the listening time plus the transmission time, for the ith node at the end of each link;
LTia is the simple link throughput for the ith node for a particular directionality element a; and
WTa is the weighted throughput for the directionality element a.
8 Assignments
0 Petitions
Accused Products
Abstract
In an imperfect mesh network or in a star network, the directionality of transmission and reception at each node, as through a directional antenna, is selected to maximize combined or multiple-link end-to-end information throughput. To this end, a maximum throughput metric is provided for separate links through the network between a source node and a collection of end-point nodes to be optimized which is based on 1) measurement of link quality with respect to neighboring nodes and 2) information about link quality and other factors related to propagation delay or “latency” as reported to it by other nodes regarding their neighboring links, and 3) based upon the busy-ness or capacity utilization at each link.
-
Citations
3 Claims
-
1. In a multiple node network having a data collection node at a first end and a data transmission node at a second end, a method for selecting the directionality of transmission and reception at one of said nodes to maximize combined information throughput at said data collection end, comprising:
-
determining a throughput metric for each directional choice based on combined end to end throughput of information for said directional choice; and
selecting directionality according to said throughput metric to maximize end to end throughput between said first end and said second end;
wherein said throughput metric is based on measurement of latency;
wherein said latency is attributable to busy-ness and includes summing simple link throughput times from least busy to busiest with a weighting based on said busy-ness; and
wherein weighted throughput WT is determined as follows;
where; Bi is the busy-ness measure defined as the ratio of transmission time to the listening time plus the transmission time, for the ith node at the end of each link;
LTia is the simple link throughput for the ith node for a particular directionality element a; and
WTa is the weighted throughput for the directionality element a.
-
-
2. In a multiple node network having a data collection node at a first end, a data transmission node at a second end, and multiple wireless nodes at least at one of the first and second ends, the wireless nodes being equivalent but with different throughput metrics, a method for selecting the directionality of wireless transmission and reception at an antenna at one of the wireless nodes, the one wireless node being at or closest to a user, in order to maximize weighted information throughput for end-to-end transmissions, the method comprising:
-
determining at the one wireless node a throughput metric for each directional choice based on combined end-to-end throughput of information for said directional choice; and
selecting at the one wireless node the directionality according to said throughput metric to maximize end-to-end throughput between said first end and said second end;
wherein weighted throughput WT is determined as follows;
where; Bi is the busy-ness measure defined as the ratio of transmission time to the listening time plus the transmission time, for the ith node at the end of each link;
LTia is the simple link throughput for the ith node for a particular directionality element a; and
WTa is the weighted throughput for the directionality element a. - View Dependent Claims (3)
-
Specification