Performance Comparisons of the Routing Tree Construction Algorithms for IEEE 802.16 Centralized Scheduling Mesh Networks

uTaipei > College of Science > Department of Computer Science > Proceedings > Item 987654321/16947

Please use this identifier to cite or link to this item: http://utaipeir.lib.utaipei.edu.tw/dspace/handle/987654321/16947

Title:	Performance Comparisons of the Routing Tree Construction Algorithms for IEEE 802.16 Centralized Scheduling Mesh Networks
Authors:	Wang, Po-Yuan;Liang, Shih-Tsung;梁世聰
Contributors:	臺北市立大學資訊科學系
Keywords:	routing tree;WiMAX;IEEE 802.16;mesh network;centralized-scheduling
Date:	2014-07
Issue Date:	2019-02-14
Abstract:	In the IEEE 802.16 centralized scheduling mesh network, the Base Station (BS) allocates minislots to each Subscriber Station (SS) for packet transmissions along a pre-constructed routing tree. Existing researches have shown that the network performance is highly dependent on the routing tree, which gives rise to a number of promising routing tree construction algorithms. In this paper we first compare the performance of different routing tree construction algorithms and find that none of the algorithms could always outperform others for various network topologies. We then aim to figure out which algorithm to apply to which type of topologies. Simulation Results show that Hemyari's 2nd algorithm is best for the topologies with low node density, while Hung's is best on the large scale topologies with high node density, and Sheu's algorithm outperforms others on the topologies with medium node density and the small scale topologies with high node density.
Relation:	The Sixth International Conference on Ubiquitious and Future Networks (ICUFN2014)，Shanghai, China，2014/07/08~11
Appears in Collections:	[Department of Computer Science] Proceedings

Files in This Item:

There are no files associated with this item.