Abstract
The emerging IEEE 802.11-based Wireless Mesh Networks (WMNs) suffer of poor performance in terms of throughput. The use of multi-hop paths to relay the traffic raises the problems of intra-flow and inter-flow interference in the wireless backbone. A possible solution to this problem is exploiting a multi-channel framework. In this context, we develop an innovative interfere-ence model that permits to take into account the actual signal power received from each interference source, the interference produced by sources external to the WMN, the link utilization factor and directive antennas. Starting from this new model, we propose a channel assignment algorithm for multi-radio WMNs which is based on graph theory. Its performance is evaluated through simulations, which show a great improvement over existing channel assignment algorithms.
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
IEEE standard 802.11-2007 (June 2007)
Ramachandran, K.N., Belding, E.M., Almeroth, K.C., Buddhikot, M.M.: Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks. In: Proc. of IEEE Int. Conf. on Computer Communications (INFOCOM) (April 2006)
Ko, B., Misra, V., Padhye, J., Rubenstein, D.: Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks. In: IEEE Wireless Communications and Networking Conference (WCNC) (March 2007)
Raniwala, A., Chiueh, T.-c.: Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: Proc. of IEEE International Conference on Computer Communications (INFOCOM) (March 2005)
Marina, M.K., Das, S.R.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. In: Int. Conf. on Broadband Networks (October 2005)
Kyasanur, P., Vaidya, N.H.: Routing and interface assignment in multichannel multi-interface wireless networks. In: Proc. of IEEE Wireless Communications and Networking Conference (WCNC) (March 2005)
Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proc. of the ACM Int. Conf. on Mobile Computing and Networking (MOBICOM) (2005)
Bahl, P., Chandra, R., Dunagan, J.: SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks. In: Proc. of the ACM Int. Conf. on Mobile Computing and Networking (MOBICOM) (2004)
So, J., Vaidya, N.: Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: Proc. of the ACM Int. Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC) (May 2004)
Mishra, A., Shrivastava, V., Banerjee, S., Arbaugh, W.: Partially Overlapped Channel Not Considered Harmful. In: Proc. of the joint Int. Conf. on Measurement and Modeling of Computer Systems (June 2006)
Cheng, C.-M., Hsiao, P.-H., Kung, H.T., Vlah, D.: Adjacent Channel Interference in Dual-radio 802.11a Nodes and Its Impact on Multi-hop Networking. In: IEEE Global Telecommunications Conference (GLOBECOM) (November 2006)
Skalli, H., Ghosh, S., Das, S.K., Lenzini, L., Conti, M.: Channel Assignment Strategies for Multi-radio Wireless Mesh Networks: Issues and Solutions. IEEE Communications Magazine 45(11), 86–95 (2007)
Draves, R., Padhye, J., Zill, B.: Routing in Multi-radio, Multi-hop Wireless Mesh Networks. In: Proc. of the ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), Philadelphia, PA (September 2004)
IEEE Unapproved draft P802.11s/D1.02 (March 2007)
Rosen, K.: Discrete Mathematics and its Applications. McGraw-Hill, New York (1999)
Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-hop Wireless Network Performance. In: Proc. of ACM Int. Conf. on Mobile Computing and Networking (MOBICOM), San Diego, CA (September 2003)
Rappaport, T.S.: Wireless Communication System: Principles & Practice, 2nd edn. Prentice Hall, Englewood Cliffs (2002)
Raniwala, A., Gopalan, K., Chiueh, T.-C.: Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R) (April 2004)
Paquereau, L., Helvik, B.E.: A module-based wireless node for ns-2. In: Proc. of the Workshop on NS2: the IP network simulator, Pisa, Italy (2006)
Anastasi, G., Borgia, E., Conti, M.: IEEE 802.11b Ad-Hoc Networks: Performance Measurements. Cluster Computing 8(2-3) (July 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garroppo, R.G., Giordano, S., Iacono, D., Lucetti, S., Tavanti, L. (2008). Interference-Aware Channel Assignment in Wireless Mesh Networks. In: Cerdà -Alabern, L. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2008. Lecture Notes in Computer Science, vol 5122. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89183-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-89183-3_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89182-6
Online ISBN: 978-3-540-89183-3
eBook Packages: Computer ScienceComputer Science (R0)