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.
- I. F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: A survey. Computer Networks, Elsevier, 47(4):445--487, 2005. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
Index Terms
Anti-Starvation Channel Assignment With Global Conflict Set Selection in IEEE 802.11 WMNs
Recommendations
Optimising channel assignment to prevent flow starvation and improve fairness for planning single radio WMNs in built environments
Wireless mesh networks (WMNs) have many attractive characteristics, such as auto-configuration, self-management, and self-healing. With newer and farther reaching applications being developed in built environments, such as smart grids and intelligent ...
Airtime Fairness for IEEE 802.11 Multirate Networks
Under a multi rate network scenario, the IEEE 802.11 DCF MAC fails to provide air-time fairness for all competing stations since the protocol is designed for ensuring max-min throughput fairness and the maximum achievable throughput by any station gets ...
Relay-volunteered multi-rate cooperative MAC protocol for IEEE 802.11 WLANs
In IEEE 802.11, the rate of a station (STA) is dynamically determined by link adaptation. Low-rate STAs tend to hog more channel time than high-rate STAs due to fair characteristics of carrier sense multiple access/collision avoidance, leading to ...
Comments