Routing and Centralized Scheduling Strategies in IEEE 802.16 Mesh Networks

• Main Authors: Lyu-Chen Ou, 歐律辰
• Other Authors: Shou-Chih Lo
• Format: Others
• Language: en_US
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/99378199779493009946

碩士 === 國立東華大學 === 資訊工程學系 === 96 === In the IEEE 802.16 mesh network, we consider the problems of the routing tree construction and centralized scheduling. The routing tree construction algorithm constructs a routing tree and every SS (subscriber station) in the routing tree has its own routing path. The centralized scheduling allocates the minislots to all SSs and the SSs transmit the packets along the routing path. The routing tree and centralized scheduling impact the performance of the mesh network. We propose an efficient routing tree construction algorithm and two scheduling algorithms. The costs of our proposed algorithms are compared with existing algorithms. We use experiments to analyze the performance of our algorithms and existing algorithms. The results show that the performance of our algorithms is better than that of other algorithms.