Title :
QoS Routing and Scheduling in TDMA Based Wireless Mesh Backhaul Networks
Author :
Hong, Chi-Yao ; Pang, Ai-Chun ; Wu, Jean-Lien C.
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei
Abstract :
With the advance of wireless technologies, wireless mesh backhaul networks (WMBNs) are emerging an alternative to conventional wired backbones for metropolitan areas. As real-time applications (e.g., voice over IP and video streaming) rapidly grow, provisioning quality-of-service (QoS) guarantees is one of the most important issues for WMBNs. In this paper the QoS problem for routing and scheduling in TDMA-based WMBNs was considered. An integrated routing and scheduling mechanism was proposed to provides QoS guarantees to real-time services with unrestricted topologies for TDMA-based WMBNs. A linear programming optimization is devised to solve the amount of non-collision bandwidth for a path according to the available resource and the interference. A simulation model is developed to investigate the performance of the proposed mechanism. Through the developed simulation, a series of experiments are conducted to show the capabilities of the proposed mechanism.
Keywords :
data communication; linear programming; quality of service; radio networks; scheduling; telecommunication network routing; time division multiple access; QoS; TDMA; linear programming optimization; noncollision bandwidth; quality-of-service guarantee; real-time services; routing mechanism; scheduling mechanism; wireless mesh backhaul networks; Bandwidth; Internet telephony; Linear programming; Quality of service; Routing; Spine; Streaming media; Time division multiple access; Topology; Urban areas;
Conference_Titel :
Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE
Conference_Location :
Kowloon
Print_ISBN :
1-4244-0658-7
Electronic_ISBN :
1525-3511
DOI :
10.1109/WCNC.2007.596