Critical link identification and prioritization using Bayesian theorem for dynamic channel assignment in wireless mesh networks

Wireless Mesh Networks (WMN) is a key backhaul technology used in 802.11 networks to provide ubiquitous coverage to isolated areas that require high-speed connectivity. The multi-radio feature of WMN has enabled the mesh routers to derive the full benefits of multiple channels for providing parallel transmissions in a single collision domain. However, co-channel interfering links badly affect the channel capacity and force the mesh routers to switch the radio interface to other less interfering channel. In dynamic channel assignment, if the channel switches occur frequently, the traffic disruptions lead to excessive packet delays and drops. These problems are mostly observed in specific dense areas, where traffic saturation occurs. The existing schemes lack in properly identifying the bandwidth starved links. Therefore, the focus of this paper is to enhance the throughput and minimize the packet drops by critically identifying the bottleneck links and prioritize them for better channel assignments. The proposed metric exploits the statistical inference on dropped packets to determine the effect of interference on the achievable capacity of the links. The traffic load and the effective capacity are collectively used to identify the saturated links. The proposed metric has been evaluated through extensive simulations. The results demonstrate the validation of proposed metric with a considerable increase in performance.

[1]  Yuxin Li,et al.  Routing metric for wireless mesh networks using partially overlapped channels , 2014 .

[2]  N. Malmurugan,et al.  Joint Design of Congestion Control Routing With Distributed Multi Channel Assignment in Wireless Mesh Networks , 2010, ArXiv.

[3]  Manolis Delakis,et al.  Interference-aware channel assignment in a metropolitan multi-radio wireless mesh network with directional antennas , 2011, Comput. Commun..

[4]  Fabrizio Granelli,et al.  Interference and traffic aware channel assignment in WiFi-based wireless mesh networks , 2011, Ad Hoc Networks.

[5]  Qinghua Li,et al.  A routing protocol for socially selfish delay tolerant networks , 2012, Ad Hoc Networks.

[6]  Xiaoshuang Xing,et al.  Channel quality prediction based on Bayesian inference in cognitive radio networks , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  B. Tech,et al.  Enhanced Topology Control Interference Aware Channel Assignment Algorithm , 2011 .

[8]  Gustavo de Veciana,et al.  Stochastic networks with multipath flow control: impact of resource pools on flow-level performance and network congestion , 2011, SIGMETRICS '11.

[9]  Chao Xu,et al.  Efficient QoS Scheme in Network Congestion , 2013 .

[10]  A. Gopalakrishna,et al.  Capacity analysis of cognitive radio relay networks with interference power constraints in fading channels , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[11]  Vinay Kolar,et al.  Routing and traffic-engineering in multi-hop wireless networks: an optimization based approach , 2007 .

[12]  Jenn-Wei Lin,et al.  A weight-aware channel assignment algorithm for mobile multicast in wireless mesh networks , 2014, J. Syst. Softw..

[13]  Feng Jin,et al.  Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks , 2015, EURASIP Journal on Wireless Communications and Networking.

[14]  Samik Ghosh,et al.  Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions , 2007, IEEE Communications Magazine.

[15]  Fazirulhisyam Hashim,et al.  Elastic fair Rate Allocation Scheme for Multi-Radio Wireless Mesh Networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[16]  N. Ch. S. N. Iyengar,et al.  Centralized Rank Based Channel Assignment for Multi -Radio Multi-Channel Wireless Mesh Networks , 2012 .

[17]  Seyed Vahid Azhari,et al.  Distributed and Energy Efficient Scheduling for IEEE802.11s Wireless EDCA Networks , 2016, Wirel. Pers. Commun..

[18]  W. M. Bolstad Introduction to Bayesian Statistics , 2004 .

[19]  Hossein Nezamabadi-pour,et al.  Channel assignment in multi-radio wireless mesh networks using an improved gravitational search algorithm , 2014, J. Netw. Comput. Appl..

[20]  Ramón Agüero,et al.  Reliable communications over wireless mesh networks with inter and intra-flow network coding , 2014, WNS3 '14.

[21]  Robert W. Heath,et al.  The practical challenges of interference alignment , 2012, IEEE Wireless Communications.

[22]  Li Xiao,et al.  Channel allocation in multi-channel wireless mesh networks , 2011, Comput. Commun..

[23]  Naveen K. Chilamkurti,et al.  UBMR-CA: Utility-based multicast routing and channel assignment with varying traffic demands in multi-radio multi-channel wireless mesh networks , 2013, Math. Comput. Model..

[24]  Imran Khan,et al.  Qos Based Joint Channel Assignment and Routing in Wireless Mesh Networks , 2014 .

[25]  Vijay Raghunathan,et al.  Channel Assignment Techniques for Multi-Radio Wireless Mesh Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[26]  Stefano Avallone,et al.  A Traffic-Aware Channel and Rate Reassignment Algorithm for Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[27]  Sang-Hwa Chung,et al.  An Efficient Load Balancing Scheme for Multi-Gateways in Wireless Mesh Networks , 2013, J. Inf. Process. Syst..

[28]  Li Xiao,et al.  Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks , 2013, IEEE Transactions on Mobile Computing.

[29]  Felix Shzu-Juraschek Distributed channel assignment for interference-aware wireless mesh networks , 2014 .

[30]  Laurent Clavier,et al.  Impulsive interference mitigation in ad hoc networks based on alpha-stable modeling and particle filtering , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[31]  A. Maach,et al.  Routing metric for Wireless Mesh Networks , 2012, Second International Conference on the Innovative Computing Technology (INTECH 2012).

[32]  Rami Rosen Internet Control Message Protocol (ICMP) , 2014 .

[33]  Katia Obraczka,et al.  A survey on congestion control for delay and disruption tolerant networks , 2015, Ad Hoc Networks.