Fault-tolerant dynamic planning for wireless mesh networks based on real load profiles

An optimization algorithm for dynamic and fault-tolerant mesh network planning is proposed. The algorithm is based on instant user data demand prediction and optimizes the network by reducing the energy cost and guaranteeing a dynamic bandwidth management. The resulting mesh infrastructure becomes dynamic as nodes join and leave the system according to load profiles. Parameters, such as instantaneous load and SINR, are integrated into the system. Thus, a piece-wise linear approximation is proposed to handle non-linearity issues in order to resolve the complex optimization problem.

[1]  Geraldo Robson Mateus,et al.  Simulation-Based Optimization for Wireless Mesh Network Planning , 2010, 2010 Third International Conference on Advances in Mesh Networks.

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

[3]  Ting-Yu Lin,et al.  Applying Genetic Algorithms for Multiradio Wireless Mesh Network Planning , 2012, IEEE Transactions on Vehicular Technology.

[4]  Edoardo Amaldi,et al.  Optimization models and methods for planning wireless mesh networks , 2008, Comput. Networks.

[5]  Joongsoo Ma,et al.  Efficient interference-aware channel allocation in multi-radio wireless mesh networks , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[6]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[7]  Hossam Afifi,et al.  A dynamic femto cell architecture using TV Whitespace improving user experience of urban Crowds , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Diego Klabjan,et al.  Topology Formation for Wireless Mesh Network Planning , 2009, IEEE INFOCOM 2009.

[9]  Muhamad Asvial,et al.  Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network , 2015, 2015 International Conference on Computer, Control, Informatics and its Applications (IC3INA).

[10]  D. G. Narayan,et al.  CL-ILD: A Cross Layer Interference-Load and Delay Aware Routing Metric for Multi-radio Wireless Mesh Network , 2013, 2013 2nd International Conference on Advanced Computing, Networking and Security.

[11]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[12]  Abdelhakim Hafid,et al.  Optimization Models For Planning Wireless Mesh Networks: A Comparative Study , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[13]  Juan Li,et al.  Interference-Aware Robust Wireless Mesh Network Design , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[14]  Tamma Bheemarjuna Reddy,et al.  Predicting performance of channel assignments in Wireless Mesh Networks through statistical interference estimation , 2015, 2015 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT).

[15]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[16]  Ming Yang,et al.  Interference-aware gateway placement for wireless mesh networks with fault tolerance assurance , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[17]  Edgar Nett,et al.  Fault-tolerant base station planning of Wireless Mesh Networks in dynamic industrial environments , 2010, 2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010).

[18]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

[20]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[21]  Bernhard Walke,et al.  IEEE 802.11s: The WLAN Mesh Standard , 2010, IEEE Wireless Communications.

[22]  Hossam Afifi,et al.  Network planning tool based on network classification and load prediction , 2016, 2016 IEEE Wireless Communications and Networking Conference.

[23]  Felix Juraschek.  Interference-aware wireless mesh networks , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[24]  Abdelhakim Hafid,et al.  Wireless mesh network planning: A multi-objective optimization approach , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[25]  K. Venkata Subbaiah,et al.  An efficient interference aware channel allocation algorithm for Wireless Mesh Networks , 2015, 2015 International Conference on Signal Processing and Communication Engineering Systems.

[26]  Antonio Capone,et al.  Energy Savings in Wireless Mesh Networks in a Time-Variable Context , 2012, Mob. Networks Appl..

[27]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .