Fine-grained access provisioning via joint gateway selection and flow routing on SDN-aware Wi-Fi mesh networks

In recent years, dramatic growth of mobile data traffic has left the operators no choice but to consider Wi-Fi networks as an economic complementary solution. To achieve this, WLANs require to adopt some of the key features of carrier-grade operators, such as centralized resource management. As an emerging paradigm, Software Defined Networking (SDN) can be used to provide salient centralized network solutions for Wi-Fi infrastructures. In fact, applying SDN to different wireless platforms, e.g., Wi-Fi Mesh Networks (WMNs), brings unprecedented opportunities to improve the network performance by employing more sophisticated algorithms at SDN controllers. Moreover, it should be noted that traffic engineering over WMNs incorporates tightly correlated steps including association control, gateway selection and flow routing which are individually NP-hard problems. In this paper, we present an agile and fine-grained access provisioning solution via bridging the cellular and Wi-Fi technologies that empowers us to address the users demand by steering data flows on different tiers of WMNs. In contrast to the prior work, we present a detailed unified formulation for joint gateway selection and flow routing in Multi-Channel Multi-Radio (MC-MR) WMNs that considers the key attributes of wireless networks. The functionality of the presented solution is evaluated through various experiments with extensive numerical results.

[1]  Chaitanya Swamy,et al.  LP-based approximation algorithms for capacitated facility location , 2012, Math. Program..

[2]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Bing He,et al.  Internet Gateway Deployment Optimization in a Multi-Channel Multi-Radio Wireless Mesh Network , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[4]  Xin Wang,et al.  MIMO-Aware Routing in Wireless Mesh Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Xiang-Yang Li,et al.  Gateway Placement for Throughput Optimization in Wireless Mesh Networks , 2008, Mob. Networks Appl..

[6]  Yiwei Thomas Hou,et al.  How to correctly use the protocol interference model for multi-hop wireless networks , 2009, MobiHoc '09.

[7]  Xu Li,et al.  Min Flow Rate Maximization for Software Defined Radio Access Networks , 2013, IEEE Journal on Selected Areas in Communications.

[8]  Guy Pujolle,et al.  Online flow-based energy efficient management in Wireless Mesh Networks , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[9]  Soung Chang Liew,et al.  Throughput analysis of IEEE802.11 multi-hop ad hoc networks , 2007, TNET.

[10]  Anne Fladenmuller,et al.  Software Defined Networking-assisted routing in wireless mesh networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[11]  Leonard Kleinrock,et al.  The Capacity of Wireless CSMA/CA Networks , 2016, IEEE/ACM Transactions on Networking.

[12]  Yu Cheng,et al.  Optimal Capacity Planning in Multi-Radio Multi-Channel Wireless Networks , 2010, 2010 IEEE International Conference on Communications.

[13]  Karen Aardal,et al.  Approximation algorithms for hard capacitated k-facility location problems , 2013, Eur. J. Oper. Res..

[14]  Mznah Al-Rodhaan,et al.  AP Association for Proportional Fairness in Multirate WLANs , 2014, IEEE/ACM Transactions on Networking.

[15]  Nicola Blefari-Melazzi,et al.  Wireless Mesh Software Defined Networks (wmSDN) , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[16]  Lawrence Wai-Choong Wong,et al.  Optimal Association in Wireless Mesh Networks , 2015, IEEE Transactions on Vehicular Technology.

[17]  Arjuna Sathiaseelan,et al.  Software-defined wireless mesh networks for internet access sharing , 2015, Comput. Networks.

[18]  Song Guo,et al.  Software-defined wireless mesh networks: architecture and traffic orchestration , 2015, IEEE Network.

[19]  Jianping Pan,et al.  A comparative study of channel switching latency for conventional and SDN-based routing in multi-hop multi-radio Wireless Mesh Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[20]  S. Liew,et al.  Throughput Analysis of IEEE 802 . 11 Multi-hop Ad hoc Networks , 2007 .

[21]  Jianping Pan,et al.  Meta-Heuristic Solution for Dynamic Association Control in Virtualized Multi-Rate WLANs , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[22]  Lei Guo,et al.  A Novel Hybrid Routing Forwarding Algorithm in SDN Enabled Wireless Mesh Networks , 2015, 2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems.

[23]  Yu Cheng,et al.  Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[24]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[25]  Nico Bayer,et al.  OpenFlow for Wireless Mesh Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[26]  Vasilis Friderikos,et al.  Gateway selection and routing in wireless mesh networks , 2010, Comput. Networks.

[27]  Paolo Giaccone,et al.  On the Effectiveness of the 2-hop Routing Strategy in Mobile Ad Hoc Networks , 2007, 2007 IEEE International Conference on Communications.