Abstract
Many technological standards for Wireless Mesh Networks include the possibility to use several nonoverlapping channels for data transmission. This represents an opportunity that can be exploited by equipping the terminals with multiple network interfaces. This opens up an interesting challenge, namely, how to simultaneously use different frequencies, so as to limit collisions and therefore activate multiple simultaneous transmissions in the same geographic area. At the same time, this poses new issues; for example, network connectivity is reduced, because nodes that do not interfere are also unable to communicate with each other. Thus, more complex interface management techniques are required. Moreover, a paradigm shift from the classic routing schemes is needed. Usual approaches are not always satisfactory because they often use shortest-path heuristic and tend to concentrate transmissions to certain nodes. To efficiently exploit the presence of multiple channels instead, a proper routing algorithm should avoid congested links and possibly make use of an estimation of the actual network traffic. Therefore, cross-layer information exchange can be useful for an efficient functioning of the routing protocols. In this chapter, we will analyze all these issues and propose and identify possible solutions.
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
Akyildiz, I.F. Wang, X. Wang, W. (2005).Wireless mesh networks: a survey. Comput. Networks (Elsevier) 47(4): 445–487
Bruno, R. Conti, M. Gregori, E. (2005).Mesh networks: commodity multihop ad hoc networks. IEEE Commun. 43(3): 123–131
Hong, X. Xu, K. Gerla, M. (2002).Scalable routing protocols for mobile ad hoc networks. IEEE Network 16(4): 11–21
Wireless LAN medium access control (MAC) and physical layer (PHY) specification”, IEEE Std. 802.11, (1997).
Basagni, S. Conti, M. Giordano, S. Stojmenovíc, Eds., I. (2004).Mobile Ad Hoc Networking. IEEE/Wiley, New York, NY
A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, Partially overlapped channels not considered harmful. Proc. ACM SIGMetrics Perform., 63–74 (2006).
Banerjee D. Mukherjee, B. (1996).A practical approach for routing and wavelength assignment in largewavelength-routed optical networks. IEEE J. Select. Areas Commun. 14(5): 903–908
P. Kyasanur and N.H. Vaidya, Capacity of multichannel wireless networks: impact of number of channels and interfaces. Proc. ACM MobiCom, 43–57 (2005).
Johnson, D.B. Maltz, D.A. Broch, J. (2001).DSR: The dynamic source routing protocol for multihop wireless ad hoc networks. In: Perkins C.E. (Ed.) Ad Hoc Networking. Addison-Wesley, London, 139–172 Chap. 5,
C. Perkins, E. Belding-Royer, and S.R. Das Ad Hoc On-Demand Distance Vector (AODV) Routing. IETF RFC 3561 (2003).
R. Draves, J. Padhye, and B. Zill Routing in multi-radio, multi-hop wireless mesh networks. Proc. ACM MobiCom, 114–128 (2004).
A.H. Mohsenian Rad and V.W.S. Wong Joint optimal channel allocation, interface assignment, and MAC design for multi- channel wireless mesh networks. Proc. IEEE INFOCOM, 1469–1477 (2007).
Raniwala, A. Gopalan, K. Chiueh T. (2004).Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM Mobile Comput. Commun. Rev. 8(2): 50–65 (MC2R)
Katzela I. Naghshineh M. (1996).Channel assignment schemes for cellular mobile telecommunicationsystems: a comprehensive survey. IEEE Pers. Commun. 3(3): 10–31
A.H. Mohsenian Rad and V.W.S. Wong, Partially overlapped channel assignment for multi-channel wireless mesh networks. Proc. IEEE ICC, 3770–3775 (2007).
Cidon I. Sidi, M. (1989).Distributed assignment algorithms for multihop packet radionetworks. IEEE Trans. Comput. 38(10): 1353–1361,
Kyasanur P. Vaidya, N.H. (2005).Routing and interface assignment in multi-channel multi-interface wireless networks. Proc. IEEE WCNC 4: 2051–2056
Alicherry, M. Bhatia, R. Li, L.E. (2006).Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE J. Select. Areas Commun. 24(11): 1960–1971
Y.Y. Chen, S.C. Liu, and C. Chen, Channel assignment and routing for multi-channel wireless mesh networks using simulated annealing. Proc. of IEEE Globecom, 1–5 (2006).
Meng, X. Tan, K. Zhang, Q. (2006).Joint routing and channel assignment in multi-radio wireless mesh networks. Proc. IEEE ICC 8: 3596–3601
M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. Proc. ACM MobiCom, 73–87 (2005).
Gupta P. Kumar, P.R. (2000).The capacity of wireless networks. IEEE Trans. Inform. Theory 46(8): 388–404
G. Brar, D. Blough, and P. Santi, Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. Proc. ACM MobiCom, 2–13 (2006).
Kirkpatrick, S. Gelatt, C.D. Vecchi, M.P. (1983).Optimization by simulated annealing. Science 220: 671–680
M.K. Marina and S.R. Das A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Proc. Int. Conf. Broadband Netw., 381–390 (2005).
Skalli, H. Ghosh, S. Das, S.K. Lenzini, L. Conti M. (2007).Channel assignment strategies for multi-radio wireless mesh networks: issues and solutions. IEEE Commun. Mag. 45(11): 86–95
J. So and N.H. Vaidya Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. Proc. ACM MobiHoc, 222–233 (2004).
P. Bahl, R. Chandra, and J. Dunagan, SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. Proc. ACM Mobicom, 216–230 (2004).
A. Raniwala and T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. Proc. IEEE INFOCOM, 2223–2234 (2005).
K. Ramachandran, K. Almeroth, E. Belding-Royer, and M. Buddhikot, Interference aware channel assignment in multi-radio wireless mesh networks. Proc. IEEE INFOCOM, 1–12 (2006).
Jun J. Sichitiu, M.L. (2003).The nominal capacity of wireless mesh networks. IEEE Wireless Commun. 10(5): 8–14
D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott, Experimental evaluation of wireless simulation assumptions. Proc. ACM MSWiM, 78–82 (2004).
M.K. Marina and S.R. Das, Routing performance in the presence of unidirectional links in multihop wireless networks. Proc. ACM MobiHoc, 12–23 (2002).
Badia, L. Erta, A. Lenzini, L. Zorzi, M. (2008).A general interference-aware framework for joint routing and link scheduling in wireless mesh networks. IEEE Netw. 22(1): 32–38
A. Iyer, C. Rosenberg, and A. Karnik, What is the right model for wireless channel interference?. Proc. Qshine, No. 2, invited paper (2006).
L. Badia, N. Bui, M. Miozzo, M. Rossi, and M. Zorzi, On the exploitation of user aggregation strategies in heterogeneous wireless networks. Proc. of the 11th IEEE Int. Workshop CAMAD, 8–15 (2007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London
About this chapter
Cite this chapter
Badia, L., Conti, M., Das, S.K., Lenzini, L., Skalli, H. (2009). Routing, Interface Assignment and Related Cross-layer Issues in Multiradio Wireless Mesh Networks. In: Misra, S., Misra, S.C., Woungang, I. (eds) Guide to Wireless Mesh Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84800-909-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-84800-909-7_6
Publisher Name: Springer, London
Print ISBN: 978-1-84800-908-0
Online ISBN: 978-1-84800-909-7
eBook Packages: Computer ScienceComputer Science (R0)