Adaptive Gateway-based Load Balance Schemes in Wireless Mesh Networks

• Main Authors: Chi-Yang Peng, 彭家揚
• Other Authors: C. R. Dow
• Format: Others
• Language: en_US
• Published: 2007
• Online Access: http://ndltd.ncl.edu.tw/handle/04319827252313001852

碩士 === 逢甲大學 === 資訊工程所 === 95 === In Wireless Mesh Networks (WMNs), it is required for mobile nodes to communicate with mesh gateways in order to access the Internet. The collision and congestion may occur since there are too many flows through the same path or gateway. Such bottleneck issue is important in the field of WMNs since it may decrease the network throughput significantly. However, most existing load balance solutions use proportional traffic adjustment schemes which do not take the gateways with different bandwidth into consideration. Thus, the available bandwidth of these gateways cannot be used efficiently. This work proposes adaptive gateway-based load balance schemes which can adjust traffic according to the different bandwidth of each gateway. The schemes can be used to improve the bandwidth utilization by the progressive threshold. It is based on the bandwidth-oriented partition method which can separate areas according to the capacity of each gateway in the initial phase. The progressive threshold is base on the bandwidth information exchanging among gateways. Traffic adjustment schemes will be executed when the traffic flow exceeds the gateway thresholds. Border nodes are selected to share traffic load to other gateways by using the node and branch pruning schemes. The selected border nodes which have heavier load and are farther from the original gateway will be switched first, since it has less influence on our partition architecture. Simulation results demonstrate that our proposed progressive load balance schemes are indeed efficient to improve network throughput, reduce the packet drop rate, and increase the gateway bandwidth usage.