Years and Authors of Summarized Original Work
2005; Alicherry, Bhatia, Li
Problem Definition
One of the major problems facing wireless networks is the capacity reduction due to interference among multiple simultaneous transmissions. In wireless mesh networks providing mesh routers with multiple‐radios can greatly alleviate this problem. With multiple‐radios, nodes can transmit and receive simultaneously or can transmit on multiple channels simultaneously. However, due to the limited number of channels available the interference cannot be completely eliminated and in addition careful channel assignment must be carried out to mitigate the effects of interference. Channel assignment and routing are inter‐dependent. This is because channel assignments have an impact on link bandwidths and the extent to which link transmissions interfere. This clearly impacts the routing used to satisfy traffic demands. In the same way traffic routing determines the traffic flows for each link which...
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
Recommended Reading
Alicherry M, Bhatia R, Li LE (2005) Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the ACM MOBICOM, pp 58–72
Gupta P, Kumar PR (2000) The capacity of wireless networks. IEEE Trans Inf Theory IT-46(2):388–404
Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. In: Proceedings of the ACM MOBICOM, pp 66–80
Kumar VSA, Marathe MV, Parthasarathy S, Srinivasan A (2004) End-to-end packet-scheduling in wireless ad-hoc networks. In: Proceedings of the ACM-SIAM symposium on discrete algorithms, pp 1021–1030
Kumar VSA, Marathe MV, Parthasarathy S, Srinivasan A (2005) Algorithmic aspects of capacity in wireless networks. In: Proceedings of the ACM SIGMETRICS, pp 133–144
Kyasanur P, Vaidya N (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: Proceedings of the ACM MOBICOM, pp 43–57
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Alicherry, M., Bhatia, R., (Erran) Li, L. (2016). Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_67
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_67
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering