QoS routing in multi-channel multihop wireless networks with infrastructure support

ABSTRACT

In this paper, a QoS routing protocol is proposed for a multihop wireless network with infrastructure support. Such networks will benefit existing applications in WLAN as the network coverage is greatly extended without incurring additional cost. The network resources can also be more efficiently utilized as load-balance can be achieved among neighboring access points (APs) through multihop connections. Neighboring APs usually operate at orthogonal channels to reduce interference and improve channel utilization. The channel diversity will impact the route choosing. In this paper, a load estimation metric is proposed to effectively estimate the load at AP. Unlike previous load-balance algorithms, mobile host (MH) will connect to AP with more residual bandwidth. MHs will also monitor the QoS to react quickly to the dynamics of the wireless networks. Upon detected QoS violation at the MH or AP, the MHs will perform channel switching and connect to other APs so that congestion is alleviated. Through simulation study, our proposal is proven to be able to efficiently utilize the network resources even when the network traffic changes very fast.

REFERENCES

• 1: "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," IEEE Standard 802.11, June 1999.
• 2: J. So and N. H. Vaidya, "A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver," Technical Report, Oct. 2004.
• 3: J. So and N. H. Vaidya, "Routing and Channel Assignment in Multi-Channel Multi-Hop Wireless Networks with Single Network Interface," in The Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Aug 2005.
• 4: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 5: A. Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 3, pp. 2223--2234, 2005.
• 6: Pradeep Kyasanur , Nitin H. Vaidya, Capacity of multi-channel wireless networks: impact of number of channels and interfaces, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080835]
• 7: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 8: D. B. Johnaon and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, vol. pp. 153--181, 1996.
• 9: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 10: Zhenghua Fu , Benjamin Greenstein , Xiaoqiao Meng , Songwu Lu, Design and Implementation of a TCP-Friendly Transport Protocol for Ad Hoc Wireless Networks, Proceedings of the 10th IEEE International Conference on Network Protocols, p.216-225, November 12-15, 2002
• 11: "The Network Simulator ns-2," http://www.isi.edu/nsnam/ns/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.3 Network Operations
          Subjects: Network monitoring
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.4 System Management
          Subjects: Quality assurance

General Terms:
Algorithms, Design, Management, Performance