skip to main content
10.1145/2988272.2990293acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Anti-Starvation Channel Assignment With Global Conflict Set Selection in IEEE 802.11 WMNs

Authors Info & Claims
Published:13 November 2016Publication History

ABSTRACT

Channel assignment algorithms play a critical role in the performance of IEEE 802.11 wireless mesh network by allocating channels and regulating interference between channels. In a channel assignment algorithm, the strategy used to compute a conflict set is crucial because it directly determines the allocation of channels to a given link. This paper investigates the fairness and prevention of flow starvation due to different strategies in selecting conflict sets in a channel assignment algorithm. We apply five different conflict set selection strategies to a vanilla channel assignment algorithm and compare the resulting network performance of each strategy. Our findings show that none of these conflict set selection strategies prevent flow starvation and achieve poor fairness as they only consider "local channel conflict" and lack the consideration of "global channel conflict". We propose a new conflict set selection for channel assignment algorithms called anti-starvation channel assignment (ASCA). Our proposed algorithm considers both local and global conflict to alleviate flow starvation and improves fairness by 62% (with respect to the fairness index) compared with the best result from existing conflict set selection strategies. To the best of our knowledge, the proposed ASCA is the first one to analyse channel assignment algorithms using the concept of local and global conflict sets.

References

  1. I. F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: A survey. Computer Networks, Elsevier, 47(4):445--487, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. B. Bakhshi, S. Khorsandi, and A. Capone. On-line jointtextscQoS routing and channel assignment in multi-channel multi-radio wireless mesh networks. Computer Communications, Elsevier, 34(11):1342--1360, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. P. N. D. Bukh and R. Jain. The art of computer systems performance analysis, techniques for experimental design, measurement, simulation and modeling, 35--36, Wiley, 1992.Google ScholarGoogle Scholar
  4. A. U. Chaudhry, R. H. Hafez, and J. W. Chinneck. On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks. Ad Hoc Networks, Elsevier, 27:68--80, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. H. Cheng, N. Xiong, L. T. Yang, G. Chen, X. Zhuang, and C. Lee. Links organization for channel assignment in multi-radio wireless mesh networks. Multimedia tools and applications, Springer, 65(2):239--258, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Y. Ding, Y. Huang, G. Zeng, and L. Xiao. Using partially overlapping channels to improve throughput in wireless mesh networks. IEEE Transactions on Mobile Computing, 11(11):1720--1733, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. B. Duarte, Z. M. Fadlullah, A. V. Vasilakos, and N. Kato. On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1):119--127, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  8. M. Durvy, O. Dousse, and P. Thiran. Border effects, fairness, and phase transition in large wireless networks. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Phoenix, AZ, USA, 15--17 April 2008.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. A. Franklin, V. Bukkapatanam, and C. S. R. Murthy. On the end-to-end flow allocation and channel assignment in multi-channel multi-radio wireless mesh networks with partially overlapped channels. Computer Communications, Elsevier, 34(15):1858--1869, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. J. Gálvez and P. M. Ruiz. Efficient rate allocation, routing and channel assignment in wireless mesh networks supporting dynamic traffic flows. Ad Hoc Networks, Elsevier, 11(6):1765--1781, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  11. V. Gardellin, S. K. Das, L. Lenzini, C. Cicconetti, and E. Mingozzi. G-pamela: A divide-and-conquer approach for joint channel assignment and routing in multi-radio multi-channel wireless mesh networks. Journal of parallel and distributed computing, Elsevier, 71(3):381--396, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Iyer, C. Rosenberg, and A. Karnik. What is the right model for wireless channel interference? IEEE Transactions on Wireless Communications, 8(5):2662--2671, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Jia, J. Chen, J. Yu, and X. Wang. Joint topology control and routing for multi-radio multi-channeltextscWMNs undertextscSINR model using bio-inspired techniques. Applied Soft Computing, Elsevier, 32:49--58, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Kolar, S. Razak, and N. B. Abu-Ghazaleh. Interaction engineering: Achieving perfecttextscCSMA handshakes in wireless networks. IEEE Transactions on Mobile Computing, 13(11):2552--2565, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  15. M. W. Lee, G. Hwang, and S. Roy. Performance modelling and analysis oftextscIEEE 802.11 wireless networks with hidden nodes. In Proceedings of the ACM international conference on Modeling, analysis & simulation of wireless and mobile systems, pages 135--142. Barcelona, Spain, November 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Malnar, N. Neskovic, and A. Neskovic. A new quality of service aware multi-channel multi-interface link layer protocol for wireless mesh networks. Wireless Networks, Springer, 21(3):727--738, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. F. Martignon, S. Paris, I. Filippini, L. Chen, and A. Capone. Efficient and truthful bandwidth allocation in wireless mesh community networks. IEEE/ACM Transactions on Networking (TON), 23(1):161--174, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y. Qu, B. Ng, and W. Seah. A survey of routing and channel assignment in multi-channel multi-radio WMNs. Journal of Network and Computer Applications, Elsevier, 65:120 -- 130, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Y. Qu, B. Ng, and W. K. G. Seah. A goodput distribution model fortextscIEEE 802.11 wireless mesh networks. In Proceedings of the IEEE International Performance Computing and Communications Conference (IPCCC), pages 1--8, Nanjing, China, December 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. W. Si, S. Selvakennedy, and A. Y. Zomaya. An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. Journal of Parallel and Distributed Computing, Elsevier, 70(5):505--524, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. G. S. Uyanik, M. J. Abdel-Rahman, and M. Krunz. Optimal channel assignment with aggregation in multi-channel systems: a resilient approach to adjacent-channel interference. Ad Hoc Networks, Elsevier, 20:64--76, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  22. J. Yang, Y. Wang, K. Hua, and W. Wang. Fairness based dynamic channel allocation in wireless mesh networks. In Proceedings of the IEEE International Conference on Computing, Networking and Communications (ICNC), pages 556--560. Honolulu, Hawaii, USA, February 2014.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Anti-Starvation Channel Assignment With Global Conflict Set Selection in IEEE 802.11 WMNs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      Q2SWinet '16: Proceedings of the 12th ACM Symposium on QoS and Security for Wireless and Mobile Networks
      November 2016
      148 pages
      ISBN:9781450345040
      DOI:10.1145/2988272

      Copyright © 2016 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 13 November 2016

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate46of131submissions,35%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader