Abstract
Wireless mesh networks (WMNs) are becoming increasingly common for applications, according to its multi-radio and multi-channel advantage over their counterpart, wireless LANs. In WMNs, multiple simultaneous communications over multi-radios using orthogonal channels further improve traffic throughput. Certainly, effective routing and channel assignment are critical, at the same time. Recently, a number of profile-based routing algorithms have emerged, using multi-commodity network flow. Traffic profile used in them records the QoS requirements. But expectant bandwidth requirements may not be assured in wireless condition. Hence, in this paper, we demonstrate a scheme to compute the maximal possible guaranteed bandwidth. Our evaluation demonstrates that our algorithm performs much better than the famous Shortest Path Routing algorithm in routing traffic profile on Grid networks.
This work is financially supported by the National Natural Science Foundation of China with grant No. 10701030 and National High-Tech R&D Program (863 Program) with grant No. 2006AA01Z197.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alicherry, M., Bhatia, R., Li, L.: Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks. In: Proc. of the 11th Annual International Conference on Mobile Computing and Networking, pp. 58–72 (2005)
Bahl, P., Chandra, R., Dunagan, J.: SSCH: Slotted Seeded Channel Hopping For Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. In: ACM MobiCom 2004, pp. 216–230 (2004)
Burkhart, M., von Rickenbach, P., Wattenhofer, R., Zollinger, A.: Does Topology Control Reduce Interference? In: MobiCom 2004, pp. 24–26 (2004)
Crichigno, J., Wu, M., Shu, W.: Protocols and Architectures for Channel Assignment in Wireless Mesh Networks. Ad Hoc Net (2007)
Kalantari, M., Kashyap, A., Lee, K., Shayman, M.: Network Topology Control and Routing under Interface Constraints by Link Evaluation. In: Conference on Information Sciences and Systems (2005)
Kashyap, A., Kalantari, M., Lee, K., Shayman, M.: Rollout Algorithms for Topology Control and Routing of Unsplittable Flows in Wireless Optical Backbone Networks. In: Conference on Information Sciences and Systems (2005)
Kashyap, A., Khuller, S., Shayman, M.: Topology Control and Routing over Wireless Optical Backbone Networks. In: Conference on Information Sciences and Systems (2004)
Kashyap, A., Lee, K., Kalantari, M., Khuller, S., Shayman, M.: Integrated Topology Control and Routing in Wireless Optical Mesh Networks. Computer Networks 51(15), 4237–4251 (2007)
Lee, S., Goh, S., Jang, M.: A Traffic Conditioning Algorithm for Enhancing the Fairness Between TCP and UDP Flows in DiffServ. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3981, pp. 204–213. Springer, Heidelberg (2006)
Matta, I., Bestavros, A.: A Load Profiling Approach to Routing Guaranteed Bandwidth Flows. In: INFOCOM 1998, pp. 1014–1021 (1998)
Mesh Dynamics Inc., http://www.meshdynamics.com
Raniwala, A., Chiueh, T.: Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network. In: Proc. of IEEE INFOCOM 2005, vol. 3, pp. 2223–2234 (2005)
Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. ACM Mobile Computing and Communications Review 8(2), 50–65 (2004)
Suri, S., Waldvogel, M., Bauer, D., Warkhede, P.R.: Profile-Based Routing and Traffic Engineering. Computer Communications 26, 351–365 (2003)
Tabatabaee, V., Kashyap, A., Bhattacharjee, B., La, R.J., Shayman, M.A.: Robust Routing with Unknown Traffic Matrices. In: Proc. of INFOCOM 2007, pp. 2436–2440 (2007)
Tang, J., Xue, G., Zhang, W.: Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks. In: Proc. of ACM MobiHoc 2005, pp. 68–77 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, H., Peng, Y. (2008). Throughput Maximization with Traffic Profile in Wireless Mesh Network. In: Hu, X., Wang, J. (eds) Computing and Combinatorics. COCOON 2008. Lecture Notes in Computer Science, vol 5092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69733-6_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-69733-6_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69732-9
Online ISBN: 978-3-540-69733-6
eBook Packages: Computer ScienceComputer Science (R0)