skip to main content
10.1145/1352793.1352895acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
poster

Multi-path routing protocol using cross-layer congestion-awareness in wireless mesh network

Published:31 January 2008Publication History

ABSTRACT

Recently, the WMNs (Wireless Mesh Network) have increased their popularity and kept the interest of the most important research groups all over the world due to their self-configuring, self-healing capabilities, as well as their low equipment and deployment cost. Most of research work carried out in WMN is prone to be simple, practical to build up confidence in commercial implementation of these networks. In this paper, we present a multi-path routing protocol using Hop-Count metric that can be aware of congestion by collecting information from MAC layer. The primary advantage of our paper is to provide a simple and stable multi-path routing algorithm that can provide better than best-effort to real-time applications in wireless environment but need much less overhead compared to QoS-aware routing with two kinds of metrics: bandwidth and WCETT (Weighted Cumulative Expected Transmission Time).

References

  1. Akyildiz I. F., Xudong Wang, "A survey on Wireless Mesh Networks", IEEE Communication Magazine Volume: 43, Issue 9, pp. S23--S30, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Richard Draves, Jitendra Padhye, and Brian Zill, Routing in "Multi-Radio, Multi-Hop Wireless Mesh Networks", in ACM Mobicom, pp. 114--128, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Richard Draves, Jitendra Padhye, Brian Zill, "Comparison of Routing Metrics for Static Multi-Jop Wireless Mesh Networks", Proc of SIGCOMM, pp. 133--144 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Douglas S. J. De Couto, "A High-Throughput Path Metric for Multi-Hop Wireless Routing", Proc. Of ACM MOBICOM, pp. 134--146, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Yang, J. Wang and R. Kravets, "Designing Routing Metrics for Mesh Networks", IEEE Workshop on Wireless Mesh Networks, WiMesh, 2005.Google ScholarGoogle Scholar
  6. H. Lim, K. Xu and M. Gerla, "TCP Performance over Multi-path Routing in mobile Ad hoc Networks", IEEE International Conference on Communications (ICC'03), Anchorage, Alaska, May 2003.Google ScholarGoogle Scholar
  7. Peter P. Pham and Sylvie Perreau, "Performance analysis of reactive shortest path and multiple routing mechanisms with load balancing", INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications SocietiesGoogle ScholarGoogle Scholar
  8. Yaling Yang, Jun Wang, and Robin Kravets, "Interference-aware Load Balancing for Multihop Wireless Networks", Tech. Rep. UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign, 2005.Google ScholarGoogle Scholar
  9. K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interferce-aware channel assignment in multi-radio wireless mesh networks," Proc. of INFOCOM, Barcelona, Spain, Apr. 2006.Google ScholarGoogle Scholar
  10. Lei Chen, Heinzelman W. B, "QoS-Aware Routing Based on Bandwidth Estimation for Mobile Ad hoc Networks", IEEE Journal on Selected Areas in Communications, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Yaling Yang, Kravets R., "Contention-Aware Admission Control for Ad Hoc Networks", IEEE Transactions on Mobile Computing, 2005 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Moile Computers, In Proceedings of the SIGGCOMM Conference on Communications, Architectures, Protocols and Applications, ACM 1994 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Broch, D. Johnson and D. Maltz, "The dynamic source routing protocol for mobile ad hoc networks", IETF Internet Draft, October 1999Google ScholarGoogle Scholar
  14. Mahesh K. Marina, Samir R. Das, "On-demand Multi Path Distance Vector Routing in Ad Hoc Networks", Proceedings of the Ninth International Conference on Network Protocols, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multi-path routing protocol using cross-layer congestion-awareness in wireless mesh network

      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 Conferences
        ICUIMC '08: Proceedings of the 2nd international conference on Ubiquitous information management and communication
        January 2008
        604 pages
        ISBN:9781595939937
        DOI:10.1145/1352793

        Copyright © 2008 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: 31 January 2008

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • poster

        Acceptance Rates

        Overall Acceptance Rate251of941submissions,27%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader