Title :
Max-min throughput tree topology construction in wireless mesh networks
Author :
Zhao, Zhuyan ; Guan, Hao
Author_Institution :
Beijing Inst. of Technol., Beijing, China
Abstract :
Wireless mesh networks (WMN) is designed as an economical solution for last-mile broadband Internet access. The Mesh nodes can directly communicate with each other, thus forming a tree, and can be used to forward the data packets to network gateway in multi-hop fashion. The way this tree is built have a deep impact on the effective throughput of the mesh node. In the paper, we study tree topology construction in a WMN configured with multiple radio interface and multiple directional antennas. Our optimization goals are to maximize the end to end throughput and, at the same time, to enhance fairness. First, we formulate the tree topology generation problem as a linear optimization problem. Then, a practical tree topology generation algorithm: fairness tree generation is proposed. The performance of the algorithm is evaluated through simulation.
Keywords :
minimax techniques; trees (mathematics); wireless mesh networks; data packets; fairness tree generation; last-mile broadband internet access; max-min throughput tree topology; multi-hop fashion; multiple directional antennas; multiple radio interface; network gateway; tree topology generation algorithm; wireless mesh networks; Antenna arrays; Bit rate; Directional antennas; IP networks; Interference; Mesh networks; Network topology; Spread spectrum communication; Throughput; Wireless mesh networks; Topology; Wireless mesh networks (WMN); direcitonal antenna; multi-radio interface;
Conference_Titel :
Wireless Communications & Signal Processing, 2009. WCSP 2009. International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4856-2
Electronic_ISBN :
978-1-4244-5668-0
DOI :
10.1109/WCSP.2009.5371721