Self-Deployment of Future Indoor Wi-Fi Networks: An Artificial Intelligence Approach

The upsurge in data traffic pushed Wi-Fi operators to adopt wireless extenders to improve indoor coverage. Existing deployment approaches, however, focused on coordinated scenarios (managed by the same operator) with single-hop communication. In this paper, we propose a self-deployment approach for finding the optimal placement of extenders in which both the wireless back-haul and front-haul throughputs of the extender are optimized. To that end, we propose an AI-CBR framework to enable autonomous self-deployment that allows the network to learn the environment by means of sensing and perception. New actions, i.e. extender positions, are created by problem-specific optimization and semi-supervised learning algorithms that balance exploration and exploitation of the search space. Wi-Fi standard compliant ns-3 simulations evaluated the proposed self-deployment AI approach and compared its performance against existing conventional coverage maximization approaches under practical uncoordinated scenarios. Throughput fairness and ubiquitous QoS satisfaction are achieved which provide the impetus of applying the AI-driven self-deployment in practice.

[1]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[2]  M. Klepal,et al.  Wireless LAN Network Design: Site Survey or Propagation Modeling? , 2003 .

[3]  Ayhan Demiriz,et al.  Semi-Supervised Support Vector Machines , 1998, NIPS.

[4]  Alan McGibney,et al.  Agent-Based Optimization for Large Scale WLAN Design , 2011, IEEE Transactions on Evolutionary Computation.

[5]  Rajarshi Roy,et al.  Self-Deployment of Mobile Sensors to Achieve Target Coverage in the Presence of Obstacles , 2016, IEEE Sensors Journal.

[6]  Abdelhamid Mellouk,et al.  Self-Diagnosis Technique for Virtual Private Networks Combining Bayesian Networks and Case-Based Reasoning , 2015, IEEE Transactions on Automation Science and Engineering.

[7]  Boris Bellalta,et al.  IEEE 802.11ax: High-efficiency WLANS , 2015, IEEE Wireless Communications.

[8]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[9]  Holger Claussen Autonomous self-deployment of wireless access networks , 2009 .

[10]  Xiaohua Jia,et al.  Fault Tolerant AP Placement with QoS Constraint in Wireless Local Area Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[11]  Stephen Gundry,et al.  Autonomous and fault tolerant vehicular self deployment mechanisms in MANETs , 2013, 2013 IEEE International Conference on Technologies for Homeland Security (HST).

[12]  Ben Liang,et al.  Enhancing WLAN Capacity by Strategic Placement of Tetherless Relay Points , 2007, IEEE Transactions on Mobile Computing.