Method and system for increasing throughput in a hierarchical wireless network

Abstract

A method and system for increasing throughput in a hierarchical wireless network is described. The hierarchical wireless network includes a plurality of nodes and each of the plurality of nodes has a primary path to the root node. First, one or more channels from a plurality of available channels are allocated to each disjoint sub-tree associated with the root node. Then, alternate one or more disjoint paths from at least one node in the plurality of nodes to the root node through alternate disjoint sub-trees associated with the root node are determined. Next, data from the at least one node is sent to the root node through a primary path and one or more alternate disjoint paths

Description

FIELD OF THE DISCLOSURE[0001]This application claims the priority benefit under 35 U.S.C. §119 of Indian Patent Application No. 1996 / DEL / 2008 filed on Jun. 12, 2008, which is hereby incorporated in its entirety by reference.[0002]The present disclosure relates generally to hierarchical wireless networks and more particularly to methods and systems for increasing throughput in hierarchical wireless networks.BACKGROUND[0003]Throughput is an important parameter that network designers want to maximize while designing hierarchical wireless networks. Conventionally, throughput is increased by using power control or by using directional antennas. Throughput is increased by controlling the power at which a node transmits. This reduces the area that is blocked out by transmission by the node; therefore, more concurrent transmissions can be done in the same area by working with reduced transmission power. However this approach leads to weak links and high data loss since power levels are low....

AI Technical Summary

Benefits of technology

[0006]The present invention is directed to a method and system for increasing throughput in a hierarchical wireless network. The hierarchical wireless network uses multiple channels along with multi-paths for transmission of data to increase the throughput. Further, the hierarchical wireless network minimizes route coupling while transmitting data.

[0009]Yet another aspect of the present invention is to increase throughput in a hierarchical wireless network by sending data from nodes to root node on multiple channels and minimizing effects of route coupling.

[0012]In accordance with another embodiment of the present invention, a method for increasing throughput in a hierarchical wireless network is provided. The hierarchical wireless network includes a plurality of nodes and each of the plurality of nodes has a primary path to the root node. One or more channels are allocated to one or more nodes within a disjoint sub-tree associated with the root node. Further, a channel allocated to a first node in a disjoint sub-tree is re-allocated to a second node in the disjoint sub-tree. The first node and the second node use optimum transmission power level to transmit signals such that they are substantially out of radio range of each other.

Problems solved by technology

However this approach leads to weak links and high data loss since power levels are low.

Such an approach drastically impacts bandwidth usage on a channel.

The calculations that are done at the root node are complex and may consume a considerable amount of time.

Such an approach impacts the efficiency of the network.

Such an approach may impact the costs involved in utilizing the hierarchical wireless network.

This may restrict re-use of channels as a channel used by a node cannot be re-used by nodes in the radio range of the node.

Images