Method and system to provide increased data throughput in a wireless multi-hop network
First Claim
Patent Images
1. A method to allocate a downlink channel for a plurality of nodes in a wireless network, wherein one of the plurality of nodes is an originating node and the remaining of the plurality of nodes are downstream nodes, comprising:
- sending, by the originating node, a reservation packet to the plurality of downstream nodes, wherein the reservation packet specifies a plurality of channels;
responding, by each of the downstream nodes that are one hop away from the originating node, to the reservation packet;
sending, by each of the responding downstream nodes, a predetermined number of packets to the originating node for each of the plurality of channels;
deducing, by the originating node, a packet error rate for each of the plurality of channels for each of the responding downstream node, wherein the packet error rate is based on a number of packets without error received by the originating node compared to the predetermined number of packets sent by the corresponding downstream node to the originating node;
determining, by the originating node, a best quality channel based on the packet error rates;
sending, by the originating node, a message with the best quality channel to each of the responding downstream nodes; and
changing, by each of the responding downstream nodes, an uplink to the best quality channel in the message.
5 Assignments
0 Petitions
Accused Products
Abstract
It is the object of this invention to provide a method of increasing the data throughput of a multi-hop wireless link. A method is provided which mitigates self-interference, without precluding the use of omni-directional transceivers. Distributed protocols for channel allocations in a multi-hop wireless communication system are described. These protocols result in channel allocations that increase the capacity utilization of the network and render the system robust to localized interferers and jammers.
-
Citations
8 Claims
-
1. A method to allocate a downlink channel for a plurality of nodes in a wireless network, wherein one of the plurality of nodes is an originating node and the remaining of the plurality of nodes are downstream nodes, comprising:
-
sending, by the originating node, a reservation packet to the plurality of downstream nodes, wherein the reservation packet specifies a plurality of channels; responding, by each of the downstream nodes that are one hop away from the originating node, to the reservation packet; sending, by each of the responding downstream nodes, a predetermined number of packets to the originating node for each of the plurality of channels; deducing, by the originating node, a packet error rate for each of the plurality of channels for each of the responding downstream node, wherein the packet error rate is based on a number of packets without error received by the originating node compared to the predetermined number of packets sent by the corresponding downstream node to the originating node; determining, by the originating node, a best quality channel based on the packet error rates; sending, by the originating node, a message with the best quality channel to each of the responding downstream nodes; and changing, by each of the responding downstream nodes, an uplink to the best quality channel in the message. - View Dependent Claims (2)
-
-
3. A method to allocate a downlink channel for a plurality of nodes in a wireless network, wherein one of the plurality of nodes is an originating node and the remaining of the plurality of nodes are downstream nodes, comprising:
-
sending, by the originating node, a reservation packet to the plurality of downstream nodes, wherein the reservation packet specifies a plurality of channels; responding, by each of the downstream nodes that are one hop away from the originating node, to the reservation packet; sending, by each of the responding downstream nodes, a predetermined number of packets to the originating node for each of the plurality of channels; deducing, by the originating node, a throughput rate for each of the plurality of channels for each of the responding downstream node, wherein the throughput rate is based on a number of packets without error received by the originating node compared to the predetermined number of packets sent by the corresponding downstream node to the originating node; determining, by the originating node, a best quality channel based on the throughput rates; sending, by the originating node, a message with the best quality channel to each of the responding downstream nodes; and changing, by each of the responding downstream nodes, an uplink to the best quality channel in the message. - View Dependent Claims (4, 5)
-
-
6. A method to discover a downlink channels to eliminates interference between adjacent channels or next-to-adjacent channels, comprising:
-
periodically evaluating, by an originating node, a quality of each of a plurality of channels linking the originating node to a downstream node, wherein the originating node receives a predetermined number of packets from the downstream node for each of the plurality of channels, and wherein the downstream node is one hop away from the originating node; and selecting, by the originating node, a best quality channel as a downlink channel based on the quality of each of the plurality of channels, wherein the downlink channel links the originating node to the downstream node, and wherein the downstream node becomes a new originating node to discover a downlink channel linking the new originating node to a new downstream node. - View Dependent Claims (7, 8)
-
Specification