Cross layer optimization framework for fault-tolerant topology control in wireless mesh networks

Wireless mesh network is significant technology for providing broadband communications services. With this application, throughput improvement, balancing and robustness against failures are the main challenges of designing this type of network. In this paper, a comprehensive cross layer framework has been proposed for the optimal topology control where different tools such as power control, rate adaptation, scheduling, channel assignment and routing tools are used to achieve these goals. Additionally, given the issue is time-consuming, a heuristic method is presented to reduce the computational complexity. Our Simulation results demonstrate the efficiency of the proposed method compared to the same works as well as the capability of the heuristic method in achieving near-optimal solutions.

[1]  Li Zhao,et al.  Fault-Tolerant Topology Control Based on Artificial Immune Theory in WMNs , 2013, NSS.

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

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

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

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

[6]  Jian Tang,et al.  Link scheduling with power control for throughput enhancement in multihop wireless networks , 2006, IEEE Trans. Veh. Technol..

[7]  Erik D. Demaine,et al.  Deploying Sensor Networks With Guaranteed Fault Tolerance , 2010, IEEE/ACM Transactions on Networking.

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

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

[10]  Vahab S. Mirrokni,et al.  Fault-Tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks , 2006, Wirel. Networks.

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

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