skip to main content
10.1145/1142680.1142701acmotherconferencesArticle/Chapter ViewAbstractPublication PagesintersenseConference Proceedingsconference-collections
Article

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

Published:30 May 2006Publication History

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.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Raniwala and T.-C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks," ACM Mobile Computing and Communications Review (MC2R), vol. Vol. 8, No. 2, Apr. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  6. P. Kyasanur and N. H. Vaidya, "Capacity of multi-channel wireless networks: impact of number of channels and interfaces," MobiCom '05: Proceedings of the 11th annual international conference on Mobile computing and networking, pp. 43--57, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. E. Perkins and E. M. Royer, "Ad-hoc On-demand Distance Vector Routing," Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90--100, February 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. D. B. Johnaon and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, vol. pp. 153--181, 1996.Google ScholarGoogle Scholar
  9. R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 114--128, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Z. Fu, B. Greenstein, X. Meng, and S. Lu, "Design and implementation of a tcp-friendly transport protocol for ad hoc wireless networks," ICNP '02: Proceedings of the 10th IEEE International Conference on Network Protocols, pp. 216--225, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. "The Network Simulator ns-2," http://www.isi.edu/nsnam/ns/.Google ScholarGoogle Scholar

Index Terms

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

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Other conferences
                InterSense '06: Proceedings of the first international conference on Integrated internet ad hoc and sensor networks
                May 2006
                206 pages
                ISBN:1595934278
                DOI:10.1145/1142680

                Copyright © 2006 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 30 May 2006

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                InterSense '06 Paper Acceptance Rate27of27submissions,100%Overall Acceptance Rate27of27submissions,100%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader