Cost-Aware Route Selection in Wireless Mesh Networks

  • Junmo Yang
  • Kazuya Sakai
  • Bonam Kim
  • Hiromi Okada
  • Min-Te Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4325)


Wireless mesh networks have emerged to be one of the promising applications of ad hoc networks. The idea of installing multiple radio interfaces at each mesh router allows a mesh network to better utilize the available wireless bandwidth, but at the same time complicates the issue of route selection. In this paper, we propose a novel metric that measures the bandwidth and cost ratio of each route. Based on this metric, a Cost-Aware Route Selection (CARS) scheme is proposed to improve the overall throughput of a mesh network. The simulation results confirm that our scheme is able to better utilize the limited wireless resource and improves the overall network throughput by more than 95% with different types of traffic and communication patterns when it is compared against the past route selection schemes.


Network Throughput Wireless Mesh Network Radio Interface Mesh Router Route Selection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Radio Communications (September 2005)Google Scholar
  2. 2.
    Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks: Architechtures and Protocols. Pearson Education, London (2004)Google Scholar
  3. 3.
    IEEE 802.11 The working group setting the standards for Wirless LANs,
  4. 4.
    Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-optimal connected-dominating-set construction for routing in mobile ad hoc networks. In: Proc. Third ACM Int’l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc) (2002)Google Scholar
  5. 5.
    Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Proc. Joint Workshop on Foundations of Mobile Computing (2003)Google Scholar
  6. 6.
    Siwiak, K.: Advances in Ultra-Wide Band Technology. Radio Solutions (2001)Google Scholar
  7. 7.
    Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. Mobile Computing and Networking (MobiCom), pp. 58–72 (August 2005)Google Scholar
  8. 8.
    Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. In: Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), vol. 8(2) (April 2004)Google Scholar
  9. 9.
    Raniwala, A., Chiueh, T.: Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network. In: Proc. IEEE Conference on Computer Communcation (INFOCOM), vol. 3, pp. 2223–2234 (March 2005)Google Scholar
  10. 10.
    De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A High-Throughput Path Metric for Multi-Hop Wireless Routing. In: Proc. ACM International Conference on Mobile Computing and Networking Review (September 2003)Google Scholar
  11. 11.
    Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), pp. 114–128 (September 2004)Google Scholar
  12. 12.
    Draves, R., Padhye, J., Zill, B.: Comparisons of Routing Metrics for Static Multi-Hop Wireless Networks. In: Proc. ACM Annual Conf. Special Interest Group on Data Communication (SIGCOMM), pp. 133–144 (August 2004)Google Scholar
  13. 13.
    Johnson, D.B., Maltz, D.A., Hu, Y.-C.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Mobile Ad Hoc Networks Working Group, Internet Draft (February 2003)Google Scholar
  14. 14.
  15. 15.
    Sarwate, D.V.: Computation of Cyclic Redundancy Check via Table Look-Up. Communications of the ACM 31(8) (August 1988)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Junmo Yang
    • 1
  • Kazuya Sakai
    • 2
  • Bonam Kim
    • 1
  • Hiromi Okada
    • 2
  • Min-Te Sun
    • 1
  1. 1.Department of Computer Science and Software EngineeringAuburn UniversityAuburn
  2. 2.Department of Electronics EngineeringKansai UniversityOsakaJapan

Personalised recommendations