Abstract
Wireless mesh networks provide an easy deployed and extensible solution to access Internet or communicate with each other for both enterprises and individuals. With the help of multi-channel and multi-radio, wireless mesh network can support more traffic load to meet higher and higher bandwidth requirement in this modern time. There have been researches that focus on channel assignment and routing algorithm for IEEE 802.11 multi-channel environment to achieve better network throughout. However, the data rate and transmission range of 802.11 is limited and is not suitable for a large area metropolitan mesh network deployment. This paper presents a rate-adaption channel assignment and routing algorithm for IEEE 802.16 multi-channel multi-radio network in mesh mode which is expected as the last-mile wireless broadband connectivity. We takes 802.16 TDMA characteristic and modulation/rate adaption into consideration. The Simulation results show that our channel assignment procedure uses fewer channels and better channel utilization than the migrated 802.11 greedy approach. Among the three comparing routing protocols, our protocol performs better in multi-rate 802.16 mesh network and results in higher aggregate throughput.
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
Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. In: Proc. ACM MobiCom, pp. 66–80. ACM Press, New York (2003)
Raniwala, A., Gopalan, K., Chiueh, T.: Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. ACM Mobile Computing and Communication review 8, 50–65 (2004)
Raniwala, A., Gopalan, K., Chiueh, T.: Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Network. In: INFOCOM, vol. 3, pp. 2223–2234 (2005)
Alicherry, M., Bhatia, R., Li (Erran) Li.: Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks. MobiCom, 58–72 (2005)
Yuan, S., Vannat, S., Juex, J.P.: Minimum-Color Path Problems for Reliability in Mesh Networks. In: INFOCOM, vol. 4, pp. 2658–2669 (2005)
Ramachandran, K., Belding, E., Almeroh, K., Buddhikot, M.: Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. In: INFOCOM (to appear, 2006)
Kodialam, M., Nandagopal, T.: Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks. MobiCom, 73–87 (2005)
Bahl, V., Adya, A., Padhye, J., Wolman, A.: Reconsidering wireless systems with multiple radios. ACM SIGCOMM Computer Communication Review 34, 39–46 (2004)
Hsiao, P.H., Hwang, A., Kung, H.T., Vlah, D.: Load-Balancing Routing for Wireless Access Networks. In: INFOCOM, vol.2, pp. 986–995 (2001)
So, J., Vaidya, N.: Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver. MobiHoc, 222–233 (2004)
Wu, S., Lin, C., Tseng, Y., Sheu, J.: A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks. In: I-SPAN, 2000, p. 232 (2000)
Jain, N., Das, S.R., Nasipuri, A.: A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks. In: IC3N, 2001, pp. 432–439 (2001)
Tang, Z., Garcia-Luna-Aceves, J.J.: Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks. In: INFOCOM, vol. 1, pp. 194–201 (1999)
Tzamaloukas, A., Garcia-Luna-Aceves, J.J.: A Receiver-Initiated Collision-Avoidance Protocol for Multi-channel Networks. INFOCOM 1, 189–198 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, E.HK., Chang, WL., Chan, HH. (2007). Rate-Adaption Channel Assignment and Routing Algorithm for Multi-channel WirelessMAN Mesh Networks. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds) Ubiquitous Intelligence and Computing. UIC 2007. Lecture Notes in Computer Science, vol 4611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73549-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-73549-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73548-9
Online ISBN: 978-3-540-73549-6
eBook Packages: Computer ScienceComputer Science (R0)