Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akyildiz, I.F., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Radio Communications (September 2005)
Siva Ram Murthy, C., Manoj, B.S.: Ad Hoc Wireless Networks: Architechtures and Protocols. Pearson Education, London (2004)
IEEE 802.11 The working group setting the standards for Wirless LANs, http://grouper.ieee.org/groups/802/11/
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)
Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Proc. Joint Workshop on Foundations of Mobile Computing (2003)
Siwiak, K.: Advances in Ultra-Wide Band Technology. Radio Solutions (2001)
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)
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)
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)
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)
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)
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)
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)
Infopeople Webcasts, http://www.infopeople.org/training/webcasts/03-01-05/Wireless_Webcast.ppt
Sarwate, D.V.: Computation of Cyclic Redundancy Check via Table Look-Up. Communications of the ACM 31(8) (August 1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Sakai, K., Kim, B., Okada, H., Sun, MT. (2006). Cost-Aware Route Selection in Wireless Mesh Networks. In: Cao, J., Stojmenovic, I., Jia, X., Das, S.K. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2006. Lecture Notes in Computer Science, vol 4325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11943952_15
Download citation
DOI: https://doi.org/10.1007/11943952_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49932-9
Online ISBN: 978-3-540-49933-6
eBook Packages: Computer ScienceComputer Science (R0)