Bandwidth Guaranteed Routing in Wireless Mesh Networks

  • Hongju Cheng
  • Nuo Yu
  • Qin Liu
  • Xiaohua Jia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4138)


Interference can make significant impact on the performance of wireless networks. Wireless mesh networks (WMNs) allow multiple orthogonal channels to be used simultaneously in the system and the throughput can be greatly improved because transmissions on different orthogonal channels do not interfere with each other. However, due to the limited number of available orthogonal channels, interference is still a factor in WMNs. In this paper an H-hop interference model in WMNs is proposed, where the transmission is successfully received if no other nodes that are within H hops from the receiver are transmitting on the same channel simultaneously. Based on this model, the interference-free property in the TDMA WMNs is analyzed. A heuristic algorithm with max-min time slots reservation strategy is developed to get the maximum bandwidth of a given path. And it is used in the bandwidth guaranteed routing protocol to find the shortest path for a connection with bandwidth requirement. Extensive simulations show that our routing protocol decreases the blocking ratios significantly compared with the shortest path routing.


Time Slot Destination Node Bandwidth Requirement Wireless Mesh Network Time Division Multiple Access 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless Mesh Networks: A Survey. Computer Networks 47, 445–487 (2005)CrossRefzbMATHGoogle Scholar
  2. 2.
    Raniwala, A., Gopalan, K., Chruch, T.: Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks. In: Proc. ACM Mobile Computing and Communcations Review, vol. 8, pp. 50–65 (2004)Google Scholar
  3. 3.
    Alicherry, M., Bhatia, R., Li, L.: Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks. In: Proc. ACM MOBICOM, pp. 58–72 (2005)Google Scholar
  4. 4.
    Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 2, 338–404 (2000)MathSciNetGoogle Scholar
  5. 5.
    Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: Proc. ACM MOBICOM, pp. 66–80 (2003)Google Scholar
  6. 6.
    Zhai, H., Wang, J., Fang, Y.: Distributed Packet Scheduling for Multihop Flows in Ad hoc Networks. In: Proc. Wireless Communications and Networking Conference, pp. 1081–1086 (2004)Google Scholar
  7. 7.
    Tang, J., Xue, G., Zhang, W.: Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks. In: Proc. ACM MOBIHOC, pp. 68–77 (2005)Google Scholar
  8. 8.
    Zhu, C.: Medium Access Control and Quality-of-Service Routing for Mobile Ad hoc Net-works. PhD thesis, Department of Electrical and Computer Engineering, University of Maryland, College Park, MD 20906 (2001)Google Scholar
  9. 9.
    Zhu, C., Corson, M.S.: QoS Routing for Mobile Ad hoc Networks. In: Proc. IEEE INFOCOM, pp. 958–967 (2002)Google Scholar
  10. 10.
    Shao, W., Li, V., Chan, K.: A Distributed Bandwidth Reservation Algorithm for QoS Routing in TDMA-based Mobile Ad hoc Networks. In: Proc. Workshop on High Performance Switching and Routing, pp. 317–321 (2005)Google Scholar
  11. 11.
    Georgiadis, L., Jacquet, P., Mans, B.: Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms. In: Proc. Distributed Computing Systems Workshops, pp. 762–767 (2004)Google Scholar
  12. 12.
    Perkins, C., Royer, E.M., Das, S.R.: Ad-Hoc On-Demand Distance Vector Routing. Internet-draft, draft-ietf-manet-aodv-06.txt (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hongju Cheng
    • 1
    • 2
  • Nuo Yu
    • 2
  • Qin Liu
    • 1
    • 2
  • Xiaohua Jia
    • 2
  1. 1.School of ComputingWuhan UniversityWuhanP.R. China
  2. 2.Department of Computer ScienceCity University of Hong KongKowloonHong Kong

Personalised recommendations