Skip to main content
SpringerLink
Log in

Interference Nomenclature in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Akyildiz, I. F., Wang, X., & Wang, W. (2005). Wireless mesh networks: A survey. Computer Networks, 47(4), 445–487.

    Article  MATH  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Benyamina, D., Hafid, A., & Gendreau, M. (2012). Wireless mesh networks design—a survey. IEEE Communications Surveys & Tutorials, 14(2), 299–310.

    Article  Google Scholar 

  5. 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.

    Google Scholar 

  6. Ding, Y., & Xiao, L. (2011). Channel allocation in multi-channel wireless mesh networks. Computer Communications, 34(7), 803–815.

    Article  MathSciNet  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Ashraf, U., Abdellatif, S., & Juanole, G. (2012). Interference-aware bandwidth reservation in multi-radio multi-channel mesh networks. Computer Communications, 35(17), 2138–2149.

    Article  Google Scholar 

  9. Cardieri, P. (2010). Modeling interference in wireless ad hoc networks. IEEE Communications Surveys & Tutorials, 12(4), 551–572.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. Schiller, J. H. (2003). Mobile Communications. Pearson Education.

  12. 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.

    Article  Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

    Google Scholar 

  15. Alotaibi, E., Ramamurthi, V., Batayneh, M., & Mukherjee, B. (2010). Interference-aware routing for multi-hop wireless mesh networks. Computer Communications, 33(16), 1961–1971.

    Article  Google Scholar 

  16. Kumar, P. R., & Gupta, P. (2000). The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  17. 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.

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

  21. 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.

  22. 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.

  23. 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.

    Article  Google Scholar 

  24. 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.

  25. Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.

    Article  Google Scholar 

  26. 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).

  27. 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).

  28. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computing, Universiti Teknologi Malaysia, 81310 , Skudai, Johor, Malaysia

    Saqib Ali, Md Asri Bin Ngadi & Junaid Ahsenali Chaudhry

  2. School of Electrical Engineering and Computer Science, National University of Science and Technology, Islamabad, Pakistan

    Anjum Naveed

Authors
  1. Saqib Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anjum Naveed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Md Asri Bin Ngadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junaid Ahsenali Chaudhry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saqib Ali.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1449-5

Keywords

Search

Navigation