Interference-Aware QoS Routing in Wireless Mesh Networks

Author

Xu, Zhen ; Huang, Chuanhe ; Cheng, Yong

Author_Institution

Sch. of Comput., Wuhan Univ., Wuhan

fYear

2008

fDate

10-12 Dec. 2008

Firstpage

95

Lastpage

98

Abstract

Wireless interference can make a significant impact on the performance of a wireless network. The paper studies TDMA-based timeslot allocation to schedule links efficiently under RTS/CTS interference model of wireless networks, and presents an efficient centralized timeslot assignment algorithm. In addition, the paper presents an effective heuristic algorithm for calculating end-to-end bandwidth on a path, which is used together with AODV to setup QoS routes. Simulation results show that compared with the shortest path routing, our interference-aware QoS routing algorithm increases success ratio of finding a route with required bandwidth to destination node.

Keywords

bandwidth allocation; quality of service; radio networks; radiofrequency interference; scheduling; telecommunication network routing; telecommunication network topology; time division multiple access; AODV; RTS/CTS interference model; TDMA-based timeslot allocation; centralized timeslot assignment algorithm; end-to-end bandwidth calculation; heuristic algorithm; interference-aware QoS routing; link scheduling; shortest path routing; wireless mesh network; Bandwidth; Heuristic algorithms; Interference; Protocols; Quality of service; Routing; Scheduling algorithm; Wireless mesh networks; Wireless networks; Wireless sensor networks; bandwidth calculation; interference model; timeslot assignment;

fLanguage

English

Publisher

ieee

Conference_Titel

Mobile Ad-hoc and Sensor Networks, 2008. MSN 2008. The 4th International Conference on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3457-2

Type

conf

DOI

10.1109/MSN.2008.29

Filename

4721256