Collaborative Indoor Access Point Localization Using Autonomous Mobile Robot Swarm

Localization of access points has become an important research problem due to the wide range of applications it addresses such as dismantling critical security threats caused by rogue access points or optimizing wireless coverage of access points within a service area. Existing proposed solutions have mostly relied on theoretical hypotheses or computer simulation to demonstrate the efficiency of their methods. The techniques that rely on estimating the distance using samples of the received signal strength usually assume prior knowledge of the signal propagation characteristics of the indoor environment in hand and tend to take a relatively large number of uniformly distributed random samples. This paper presents an efficient and practical collaborative approach to detect the location of an access point in an indoor environment without any prior knowledge of the environment. The proposed approach comprises a swarm of wirelessly connected mobile robots that collaboratively and autonomously collect a relatively small number of non-uniformly distributed random samples of the access point’s received signal strength. These samples are used to efficiently and accurately estimate the location of the access point. The experimental testing verified that the proposed approach can identify the location of the access point in an accurate and efficient manner.

[1]  Davide Scaramuzza,et al.  Event-based, 6-DOF pose tracking for high-speed maneuvers , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Qian Huang,et al.  Refining Wi-Fi Based Indoor Localization with Li-Fi Assisted Model Calibration in Smart Buildings , 2016, ArXiv.

[3]  Vijay Kumar,et al.  Trajectory generation and control for precise aggressive maneuvers with quadrotors , 2012, Int. J. Robotics Res..

[4]  Masaki Bandai,et al.  SmartLocService: Place Identification Method Using Space Dependent Information for Indoor Location-Based Services , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[5]  Israel A. Wagner,et al.  Robotic Exploration, Brownian Motion and Electrical Resistance , 1998, RANDOM.

[6]  José M. Alonso,et al.  Continuous Space Estimation: Increasing WiFi-Based Indoor Localization Resolution without Increasing the Site-Survey Effort , 2017, Sensors.

[7]  Xiuzhen Cheng,et al.  A Hybrid Rogue Access Point Protection Framework for Commodity Wi-Fi Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[9]  Yunhao Liu,et al.  Smartphones Based Crowdsourcing for Indoor Localization , 2015, IEEE Transactions on Mobile Computing.

[10]  Hong Zhang,et al.  Collective unary decision-making by decentralized multiple-robot systems applied to the task-sequencing problem , 2010, Swarm Intelligence.

[11]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .

[12]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[14]  Hojung Cha,et al.  Localizing WiFi Access Points Using Signal Strength , 2011, IEEE Communications Letters.

[15]  Yohan Dupuis,et al.  A Study of Vicon System Positioning Performance , 2017, Sensors.

[16]  Raffaello D'Andrea,et al.  Autonomous quadrotor flight using a vision system and accommodating frames misalignment , 2009, 2009 IEEE International Symposium on Industrial Embedded Systems.

[17]  Fahed Awad,et al.  Access point localization using autonomous mobile robot , 2017, 2017 IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT).

[18]  Naser El-Sheimy,et al.  Wireless Access Point Localization Using Nonlinear Least Squares and Multi-Level Quality Control , 2015, IEEE Wireless Communications Letters.

[19]  Mohammed Al-Shaboti,et al.  Multi-Robot Deployment Using a Virtual Force Approach: Challenges and Guidelines , 2016 .

[20]  Marcin Grzegorzek,et al.  On Wi-Fi Model Optimizations for Smartphone-Based Indoor Localization , 2017, ISPRS Int. J. Geo Inf..

[21]  Ye Kuang,et al.  A UWB/Improved PDR Integration Algorithm Applied to Dynamic Indoor Positioning for Pedestrians , 2017, Sensors.

[22]  Behrouz A. Forouzan,et al.  Data Communications and Networking , 2000 .

[23]  Diego Andina,et al.  Distributed Bees Algorithm for Task Allocation in Swarm of Robots , 2012, IEEE Systems Journal.

[24]  Chao Lu,et al.  Smart Building Applications and Information System Hardware Co-Design , 2017 .

[25]  B. Prabhakaran,et al.  Robot swarm communication networks: Architectures, protocols, and applications , 2008, 2008 Third International Conference on Communications and Networking in China.

[26]  Marco Pavone,et al.  A Real-Time Framework for Kinodynamic Planning with Application to Quadrotor Obstacle Avoidance , 2016 .

[27]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[28]  Fahed Awad,et al.  Rogue access point localization using particle swarm optimization , 2017, 2017 8th International Conference on Information and Communication Systems (ICICS).

[29]  David Kotz,et al.  Risks of Using AP Locations Discovered Through War Driving , 2006, Pervasive.

[30]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.