Abstract
The Quality of Service of Multi-Channel Multi-Radio Wireless Mesh Networks is adversely affected by the complex behavior of interference patterns present between the sender and receiver of a link. This behavior is usually captured using wireless channel interference models. The accuracy of the interference model is highly dependent on the interaction of the Carrier Sense Multiple Access with Collision Avoidance Medium Access Control (CSMA/CA MAC) protocol based on the geometric location of the sender and receiver of the link. Therefore, this paper presents a nomenclature of interference modeling schemes available in Wireless Mesh Network (WMN) literature with respect to the geometric location of the sender and receiver of a link. The behavior and limitations of each model are analyzed with the help of empirical examples. The results indicate that Garetto’s model of interfering links is the best choice to model wireless channel interference in WMNs. In addition, this study provides an interference analysis of Garetto’s model for the two link case by computing the conditional packet loss probability of each class of interfering link. The probability analysis concluded that the links with disconnected senders are highly interfering compared to sender connected links. Further, the analysis will assist researchers and engineers in relay node placement, capacity analysis, channel assignment, and topology control schemes in the WMN.
Similar content being viewed by others
References
Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.
Qiu, X., Liu, H., Ghosal, D., Mukherjee, B., Benko, J., Li, W., et al. (2011). Enhancing the performance of video streaming in wireless mesh networks. Wireless Personal Communications, 56(3), 535–557.
Pathak, P. H., & Dutta, R. (2011). A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Communications Surveys & Tutorials, 13(3), 396–428.
Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—a survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.
Carrano, R. C., Magalhaandes, L. C. S., Saade, D. C. M., & Albuquerque, C. V. N. (2011). IEEE 802.11s multihop mac: A tutorial. IEEE Communications Surveys & Tutorials, 13(1), 52–67.
Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34(7), 803–815.
Bouckaert, S., De Poorter, E., Latré, B., Hoebeke, J., Moerman, I., & Demeester, P. (2010). Strategies and challenges for interconnecting wireless mesh and wireless sensor networks. Wireless Personal Communications, 53, 443–463.
Ashraf, U., Abdellatif, S., & Juanole, G. (2012). Interference-aware bandwidth reservation in multi-radio multi-channel mesh networks. Computer Communications, 35(17), 2138–2149.
Cardieri, P. (2010). Modeling interference in wireless ad hoc networks. IEEE Communications Surveys & Tutorials, 12(4), 551–572.
Iyer, A., Rosenberg, C., & Karnik, A. (2009). What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8(5), 2662–2671.
Schiller, J. H. (2003). Mobile Communications. Pearson Education.
Lee, J., Lee, S.-J., Kim, W., Jo, D., Kwon, T., & Choi, Y. (2009). Understanding interference and carrier sensing in wireless mesh networks. IEEE Communications Magazine, 47(7), 102–109.
Garetto, M., Salonidis, T., & Knightly, E. W. (2008). Modeling per-flow throughput and capturing starvation in csma multi-hop wireless networks. IEEE/ACM Transactions on Networking, 16(4), 864–877.
Alawieh, B., Zhang, Y., Assi, C., & Mouftah, H. (2009). Improving spatial reuse in multihop wireless networks—a survey. IEEE Communications Surveys & Tutorials, 11(3), 71–91.
Alotaibi, E., Ramamurthi, V., Batayneh, M., & Mukherjee, B. (2010). Interference-aware routing for multi-hop wireless mesh networks. Computer Communications, 33(16), 1961–1971.
Kumar, P. R., & Gupta, P. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.
Ramachandran, K. N., Belding, E. M., Almeroth, K. C., & Buddhikot, M. M. (2006). Interference-aware channel assignment in multi-radio wireless mesh networks. In 25th IEEE International Conference on Computer Communications, INFOCOM 2006 (pp. 1–12). Barcelona, Spain: Catalunya.
Skalli, H., Ghosh, S., Das, S. K., Lenzini, L., & Conti, M. (2007). Channel assignment strategies for multiradio wireless mesh networks: Issues and solutions. IEEE Communications Magazine, 45(11), 86–95.
Hiertz, G. R., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L., et al. (2010). IEEE 802.11s: The WLAN mesh standard. IEEE Wireless Communications, 17(1), 104–111.
Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In Proceedings of the 6th ACM international symposium on mobile ad hoc networking and computing, MobiHoc 2005 (pp. 68–77). Urbana-Champaign, IL.
Garetto, M., Shi, J., & Knightly, E. W. (2005). Modeling media access in embedded two-flow topologies of multi-hop wireless networks. In Proceedings of the 11th annual international conference on mobile computing and networking, MOBICOM 2005 (pp. 200–214). Cologne, Germany.
Naveed, A., & Kanhere, S. S. (2009). Cluster-based channel assignment in multi-radio multi-channel wireless mesh networks. In IEEE 34th conference on local computer networks, LCN 2009 (pp. 53–60). Zurich, Switzerland.
Razak, S., Kolar, V., & Abu-Ghazaleh, N. B. (2010). Modeling and analysis of two-flow interactions in wireless networks. Ad Hoc Networks, 8(6), 564–581.
Shi, J., Salonidis, T., & Knightly, E. W. (2006). Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks. In Proceedings of the 7th ACM international symposium on mobile ad hoc networking and computing, MobiHoc 2006 (pp. 214–225). Florence, Italy.
Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.
Razak, S., Abu-Ghazaleh, N. B., & Kolar, V. (2008). Modeling of two-flow interactions under sinr model in multi-hop wireless networks. In 33rd IEEE conference on local computer networks, LCN 2008 (pp. 297–304).
Kolar, V., Bharath, K., Abu-Ghazaleh, N. B., & Riihijarvi, J. (2009). Contention in multi-hop wireless networks: model and fairness analysis. In Proceedings of the 12th ACM international conference on modeling, analysis and simulation of wireless and mobile systems, MSWiM 2009 (pp. 21–29).
Boorstyn, R., Kershenbaum, A., Maglaris, B., & Sahin, V. (1987). Throughput analysis in multihop csma packet radio networks. IEEE Transactions on Communications, 35(3), 267–274.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ali, S., Naveed, A., Ngadi, M.A.B. et al. Interference Nomenclature in Wireless Mesh Networks. Wireless Pers Commun 75, 1983–2003 (2014). https://doi.org/10.1007/s11277-013-1449-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1449-5