A survey on security vulnerabilities in channel assignment algorithms of multi-interface wireless mesh networks

Wireless mesh network (WMN) has been deployed as a key and progressing technology all around the world to provide the end-to-end users with high quality of service. Regarding of its major design concern as network throughput, WMN has been evolved based on multi-channel multi-radio strategy to make simultaneous transmissions possible. The advent of this significant improvement has introduced other challenging issues such as channel assignment (CA). Its core strategy applied in multi-radio multi-channel WMNs to promote achievable capacity using properly mapping the available channels to the radio interfaces. Although, in recent years, there are a number of research studies on CA's improvement, there are some security drawbacks that should be addressed. Most of CA schemes assume all nodes involved in CA techniques are trustworthy. This unrealistic assumption and misbehavior of those nodes makes the network susceptible to various security attacks which lead to performance degradation. This paper presents an in-depth survey of the CA's attacks as well as detection or prevention mechanism found in the literature. The attacks are classified into two groups: attacks imposed by the malicious neighbor as well as by the assigner or the assignee. In addition, a comparative and analytical discussion is provided on current solutions and their open problems. According to conducted analysis, the current knowledge gap leading to most of these attacks is lack of accurate verification because of implicit trust in nodes in CA procedure. Although, there are some research studies proposing kinds of case-specific verification, they cannot close the gap properly, and there is a need to comprehensive approach. Finally, reviewing state-of-the-art of related works shows, there are more possible attacks such as collusion or multistage attacks that have not taken into account so far. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Zongming Fei,et al.  Bipartite Graph Based Dynamic Spectrum Allocation for Wireless Mesh Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[2]  Yuan Xue,et al.  Providing survivability against jamming attack for multi-radio multi-channel wireless mesh networks , 2011, J. Netw. Comput. Appl..

[3]  Mehdi Dehghan,et al.  On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[4]  Salil S. Kanhere,et al.  Securing Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[5]  Feng Jin,et al.  On channel assignment for multicast in multi-radio multi-channel wireless mesh networks: A survey , 2015 .

[6]  Wei Wang,et al.  Dynamic game with perfect and complete information based dynamic channel assignment , 2012, Applied Intelligence.

[7]  Mohsen Jahanshahi,et al.  Multicast routing protocols in wireless mesh networks: a survey , 2014, Computing.

[8]  Dibakar Chakraborty i-QCA: An intelligent framework for quality of service multicast routing in multichannel multiradio wireless mesh networks , 2015, Ad Hoc Networks.

[9]  Himanshu Gupta,et al.  Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[11]  Lei Guo,et al.  Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms , 2016, Ad Hoc Networks.

[12]  Jian Tang,et al.  Interference-aware topology control and QoS routing in multi-channel wireless mesh networks , 2005, MobiHoc '05.

[13]  Zhenghu Gong,et al.  GDCA: A Distributed Channel Assignment Mechanism for Multi-radio Multi-Channel Wireless Mesh Networks , 2011, J. Networks.

[14]  Kevin C. Almeroth,et al.  Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[15]  Sadeq Ali Makram,et al.  PiCAT: Palliating Channel Assignment Assaults Using Adjustable Trust in Wireless Mesh Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[16]  Chonggang Wang,et al.  Software defined virtual wireless network: framework and challenges , 2015, IEEE Network.

[17]  Qijun Gu,et al.  Revealing Abuses of Channel Assignment Protocols in Multi-channel Wireless Networks: An Investigation Logic Approach , 2012, ESORICS.

[18]  Eryk Dutkiewicz,et al.  Cross-layer design with optimal dynamic gateway selection for wireless mesh networks , 2015, Comput. Commun..

[19]  Hwee Pink Tan,et al.  An Experimental Study for Inter-User Interference Mitigation in Wireless Body Sensor Networks , 2013, IEEE Sensors Journal.

[20]  Jenn-Wei Lin,et al.  A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks , 2013, J. Syst. Softw..

[21]  Di Wu,et al.  Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks , 2014, Wirel. Networks.

[22]  C. Siva Ram Murthy,et al.  A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks , 2011, Wirel. Networks.

[23]  Ying-Dar Lin,et al.  Realizing and benchmarking broadcast algorithms in wireless mesh networks , 2011, Comput. Commun..

[24]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[25]  Alamelu Nachiappan,et al.  Fuzzy Differential Evolution Based Gateway Placements in WMN for Cost Optimization , 2016 .

[26]  Jinshu Su,et al.  A New Security Mechanism for Dynamic Channel Assignment in Wireless Mesh Networks , 2009, 2009 Fourth International Conference on Frontier of Computer Science and Technology.

[27]  Qijun Gu,et al.  An Attack-Resilient Channel Assignment MAC Protocol , 2009, 2009 International Conference on Network-Based Information Systems.

[28]  Mehdi Dehghan,et al.  LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks , 2012, Applied Intelligence.

[29]  Li Yun,et al.  A Novel Random Backoff Algorithm to Enhance the Performance of IEEE 802.11 DCF , 2006 .

[30]  Peng Ning,et al.  SeCA: A framework for Secure Channel Assignment in wireless mesh networks , 2011, Comput. Commun..

[31]  Eytan Modiano,et al.  Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach , 2006, MobiCom '06.

[32]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[33]  Yuguang Fang,et al.  Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective , 2008, IEEE Journal on Selected Areas in Communications.

[34]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[35]  Xiuzhen Cheng,et al.  Superimposed code based channel assignment in multi-radio multi-channel wireless mesh networks , 2007, MobiCom '07.

[36]  Y. Li,et al.  Delay and throughput performance of IEEE 802.16 WiMax mesh networks , 2012, IET Commun..

[37]  Ian F. Akyildiz,et al.  A Channel Assignment Algorithm for Multi-Radio Wireless Mesh Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[38]  Qijun Gu,et al.  Lightweight Attacks against Channel Assignment Protocols in MIMC Wireless Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[39]  Jun Zheng,et al.  Security in Wireless Mesh Networks , 2007 .

[40]  Nitin H. Vaidya,et al.  Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks , 2006, MOCO.

[41]  Sanjay Jha,et al.  Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[42]  Federico Larroca,et al.  Decentralized robust spectrum allocation for cognitive radio wireless mesh networks , 2016, Ad Hoc Networks.

[43]  Le Chang,et al.  Joint anti-attack scheme for channel assignment in multi-radio multi-channel wireless mesh networks , 2015, Secur. Commun. Networks.

[44]  Gang Feng,et al.  Cooperative Media Access Control With Optimal Relay Selection in Error-Prone Wireless Networks , 2014, IEEE Transactions on Vehicular Technology.

[45]  Kagan Gokbayrak,et al.  Joint gateway selection, transmission slot assignment, routing and power control for wireless mesh networks , 2013, Comput. Oper. Res..

[46]  Hua Yu,et al.  Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks , 2008, Mob. Networks Appl..

[47]  Fazirulhisyam Hashim,et al.  Survey of Channel Assignment Algorithms for Multi-radio Multi-channel Wireless Mesh Networks , 2015 .

[48]  Mehdi Dehghan,et al.  A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2011, J. Netw. Comput. Appl..

[49]  Salil S. Kanhere,et al.  NIS07-5: Security Vulnerabilities in Channel Assignment of Multi-Radio Multi-Channel Wireless Mesh Networks , 2006, IEEE Globecom 2006.

[50]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[51]  D. Arivudainambi,et al.  Heuristic approach for broadcast scheduling, problem in wireless mesh networks , 2014 .

[52]  R. Gunasekaran,et al.  Efficient algorithms to solve Broadcast Scheduling problem in WiMAX mesh networks , 2010, Comput. Commun..

[53]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[54]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[55]  Ram Ramanathan,et al.  Broadcasting in multi-radio multi-channel wireless networks using simplicial complexes , 2011, Wireless Networks.

[56]  Aisha H. Abdalla,et al.  Gateway placement approaches in Wireless Mesh Network: Study survey , 2013, 2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONIC ENGINEERING (ICCEEE).

[57]  Mehdi Dehghan,et al.  A cross-layer optimization framework for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks , 2017, Int. J. Comput. Math..

[58]  Dimitrios Koutsonikolas,et al.  DMesh: Incorporating Practical Directional Antennas in Multichannel Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.