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

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.
• 2: 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]
• 3: Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 4: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 5: Y. Yang, J. Wang and R. Kravets, "Designing Routing Metrics for Mesh Networks", IEEE Workshop on Wireless Mesh Networks, WiMesh, 2005.
• 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.
• 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 Societies
• 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.
• 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.
• 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
• 11: Yaling Yang , Robin Kravets, Contention-Aware Admission Control for Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.4, p.363-377, July 2005 [doi>10.1109/TMC.2005.52]
• 12: Charles E. Perkins , Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, Proceedings of the conference on Communications architectures, protocols and applications, p.234-244, August 31-September 02, 1994, London, United Kingdom
• 13: J. Broch, D. Johnson and D. Maltz, "The dynamic source routing protocol for mobile ad hoc networks", IETF Internet Draft, October 1999
• 14: On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.14, November 11-14, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Algorithms, Design

Keywords:
congestion avoidance, multi-path routing, traffic engineering, wireless mesh network