Fault-tolerant interference-aware topology control in multi-radio multi-channel wireless mesh networks

Wireless Mesh Networks offer an effective technology to establish broadband wireless services. Due to this application, robustness against failures and throughput improvement are the two main objectives in designing such networks. In this paper, we use the "topology control" as a set of tools to reach these objectives. Topology control in wireless mesh networks is an NP-hard problem; therefore, we propose a heuristic method known as Fault-Tolerant Interference-Aware Topology Control (FITC) to solve it in a distributed fashion. In this method, we first guarantee that the network is K-Connected using the graph modification, routing and channel assignment. Then, power control, rate adaptation, channel selection and scheduling is applied to enhance the network throughput. Due to the static channel assignment and the fixed location of the nodes in the network, the first part of the algorithm is conducted using a centralized method, while a distributed cross layer method is applied for the second part. Simulation results validate the efficiency of the proposed method in achieving the main objectives.

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

[2]  Ghasem Mirjalily,et al.  Load-balanced Multicast Tree Routing in Multi Channel Multi Radio Wireless Mesh Networks Using a New Cost Function , 2013, Wirel. Pers. Commun..

[3]  Mohamed F. Younis,et al.  Topology management techniques for tolerating node failures in wireless sensor networks: A survey , 2014, Comput. Networks.

[4]  Indranil Saha,et al.  Distributed fault-tolerant topology control in wireless multi-hop networks , 2009, Wirel. Networks.

[5]  Avid Avokh,et al.  Interference-aware multicast and broadcast routing in wireless mesh networks using both rate and channel diversity , 2014, Comput. Electr. Eng..

[6]  M. Penrose.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[7]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[8]  Abdelhakim Hafid,et al.  Wireless Mesh Networks Design — A Survey , 2012, IEEE Communications Surveys & Tutorials.

[9]  Mohammad Khalaf Rahim Al-juaifari.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power control and Rate Adaptation Networks with Bottleneck Algorithm , 2012 .

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Antonio Capone,et al.  Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms , 2010, Ad Hoc Networks.

[12]  Luis J. de la Cruz Llopis,et al.  A centrality-based topology control protocol for wireless mesh networks , 2015, Ad Hoc Networks.

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

[14]  Antonio Capone,et al.  Scheduling Optimization in wireless MESH Networks with Power Control and Rate Adaptation , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Izhak Rubin,et al.  A Robust Distributive Approach to Adaptive Power and Adaptive Rate Link Scheduling in Wireless Mesh Networks , 2012, IEEE Transactions on Wireless Communications.

[16]  Brian D. O. Anderson,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication 1 Critical Density for Connectivity in 2d and 3d Wireless Multi-hop Networks , 2022 .

[17]  Jugen Nie,et al.  Design of logical topology with K-connected constraints and channel assignment for multi-radio wireless mesh networks , 2017, Int. J. Commun. Syst..

[18]  Jie Wu,et al.  On constructing k-connected k-dominating set in wireless ad hoc and sensor networks , 2006, J. Parallel Distributed Comput..

[19]  Prasanta K. Jana,et al.  A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks , 2015, Wirel. Networks.

[20]  Yao Yu,et al.  Fault-tolerant routing mechanism based on network coding in wireless mesh networks , 2014, J. Netw. Comput. Appl..

[21]  Reza Saadat,et al.  Cross layer optimization framework for fault-tolerant topology control in wireless mesh networks , 2016, 2016 24th Iranian Conference on Electrical Engineering (ICEE).

[22]  Catherine Rosenberg,et al.  Engineering Wireless Mesh Networks: Joint Scheduling, Routing, Power Control, and Rate Adaptation , 2010, IEEE/ACM Transactions on Networking.

[23]  Izhak Rubin,et al.  Integrated Power Controlled Rate Adaptation and Medium Access Control in Wireless Mesh Networks , 2010, IEEE Transactions on Wireless Communications.

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