WiMove: Toward Infrastructure Mobility in mmWave WiFi

ABSTRACT

Line-of-sight (LOS) is a critical requirement for mmWave wireless communications. In this work, we explore the use of access point (AP) infrastructure mobility to optimize indoor mmWave WiFi network performance based on the discovery of LOS connectivity to stations (STAs).We consider a ceiling-mounted mobile (CMM) AP as the infrastructure mobility framework. Within this framework, we present a LOS prediction algorithm based on machine learning (ML) that addresses the LOS discovery problem. The algorithm relies on the available network state information (e.g., LOS connectivity between STAs and the AP) to predict the unknown LOS connectivity status between the reachable AP locations and target STAs. We show that the proposed algorithm can predict LOS connectivity between the AP and target STAs with an accuracy up to 91%. Based on the LOS prediction algorithm, we then propose a systematic solution WiMove, which can decide if and where the AP should move to for optimizing network performance. Using both ns-3 based simulation and experimental prototype implementation, we show that the throughput and fairness performance of WiMove is up to 119% and 15% better compared with single static AP and brute force search.

References

1. Cisco visual networking index: Forecast and methodology 2017--2022, 2017. URL: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11--741490.html.
2. Mahanth Gowda, Ashutosh Dhekne, and Romit Roy Choudhury. The case for robotic wireless networks. In Proc. of 25th International Conference onWorld Wide Web, pages 1317--1327, 2016.
3. Yubing Jian, Shruti Lall, and Raghupathy Sivakumar. Toward a self-positioning access point for wifi networks. In Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access, pages 19--28, 2018.
4. Yubing Jian, Lall Shruti, and Sivakumar Raghupathy. Twirl: On the benefits of adapting orientation of a wifi access point. In Proc. of 15th International Conference on Mobile Systems, Applications and Services, Poster, pages 1317--1327, 2017.
5. Hao Xu, Vikas Kukshya, and Theodore S Rappaport. Spatial and temporal characteristics of 60-ghz indoor channels. IEEE Journal on selected areas in communications, 20(3):620--630, 2002.
6. Omid Abari, Dinesh Bharadia, Austin Duffield, and Dina Katabi. Enabling highquality untethered virtual reality. In 14th USENIX Symposium on Networked Systems Design and Implementation, pages 531--544, 2017.
7. Ieee std 802.11ad-2012, 2012. URL: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6392842.
8. Yubing Jian, Yuchen Liu, Shyam Krishnan Venkateswaran, Douglas M Blough, and Raghupathy Sivakumar. A quantitative exploration of access point mobility for mmwave wifi networks. In ICC 2020--2020 IEEE International Conference on Communications, pages 1--7. IEEE, 2020.
9. Chenshu Wu, Zheng Yang, Zimu Zhou, Kun Qian, Yunhao Liu, and Mingyan Liu. Phaseu: Real-time los identification with wifi. In 2015 conference on computer communications, pages 2038--2046, 2015.
10. Moustafa Youssef and Ashok Agrawala. The horus wlan location determination system. In Proceedings of the 3rd international conference on Mobile systems, applications, and services, pages 205--218, 2005.
11. Simon Haykin. Neural networks, volume 2. 1994.
12. Yann LeCun, Yoshua Bengio, and Geoffrey Hinton. Deep learning. nature, 521(7553):436, 2015.
13. Sebastian Ruder. An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747, 2016.
14. Robert A Jacobs. Increased rates of convergence through learning rate adaptation. Neural networks, 1(4):295--307, 1988.
15. Christopher R Anderson and Theodore S Rappaort. In-building wideband partition loss measurements at 2.5 ghz and 60 ghz. arXiv preprint arXiv:1701.03415, 2016.
16. Hany Assasa and Joerg Widmer. Implementation and evaluation of a wlan ieee 802.11 ad model in ns-3. In Proceedings of the Workshop on ns-3, pages 57--64, 2016.
17. Peter FM Smulders. Statistical characterization of 60-ghz indoor radio channels. IEEE Transactions on Antennas and Propagation, 57(10):2820--2829, 2009.
18. Track linear actuator, 2019. URL: https://www.progressiveautomations.com/products/track-linear-actuator?variant=18277305811011.
19. Arduino uno rev3, 2019. URL: https://store.arduino.cc/usa/arduino-uno-rev3.
20. Megamoto plus motor control shield for arduino, 2019. URL: http://www.robotpower.com/products/MegaMotoPlus_info.html.
21. Tp-link talon ad7200 multi-band wi-fi router, 2016. URL: https://www.pcmag.com/review/347405/tp-link-talon-ad7200-multi-band-wi-fi-router.
22. Travelmate p648, 2019. URL: https://www.acer.com/ac/en/US/press/2016/175243.
23. Sanjib Sur, Ioannis Pefkianakis, Xinyu Zhang, and Kyu-Han Kim. Wifi-assisted 60ghz wireless networks. In Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking, pages 28--41, 2017.
24. Michele Polese, Marco Giordani, Marco Mezzavilla, Sundeep Rangan, and Michele Zorzi. Improved handover through dual connectivity in 5g mmwave mobile networks. IEEE Journal on Selected Areas in Communications, 35(9):2069--2084, 2017.
25. Yubing Jian, Mohit Agarwal, Yuchen Liu, Douglas M Blough, and Raghupathy Sivakumar. Poster: Hawkeye-predictive positioning of a ceiling-mounted mobile ap in mmwave wlans for maximizing line-of-sight. In The 25th Annual International Conference on Mobile Computing and Networking, pages 1--3, 2019.
26. Stephanie Gil, Swarun Kumar, Dina Katabi, and Daniela Rus. Adaptive communication in multi-robot systems using directionality of signal strength. The International Journal of Robotics Research, 34(7):946--968, 2015.
27. Yuchen Liu, Yubing Jian, Douglas M Blough, and Raghupathy Sivakumar. On the potential benefits of mobile access points in mmwave wireless lans. In International Symposium on Local and Metropolitan Area Networks, page to appear, 2020.
28. Yuchen Liu, Yubing Jian, Raghupathy Sivakumar, and DouglasMBlough. Optimal access point placement for multi-ap mmwave wlans. In Proceedings of the 22nd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 35--44, 2019.
29. Sanjib Sur, Ioannis Pefkianakis, Xinyu Zhang, and Kyu-Han Kim. Towards scalable and ubiquitous millimeter-wave wireless networks. In Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, pages 257--271, 2018.
30. Yan Yan, Qiang Hu, and Douglas M Blough. Path selection with amplify and forward relays in mmwave backhaul networks. In IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, pages 1--6, 2018.
31. Yan Yan, Qiang Hu, and Douglas M Blough. Optimal path construction with decode and forward relays in mmwave backhaul networks. In Proceedings of the IEEE International Conference on Computing, Networking and Communications, 2020.

Index Terms

• Networks

  • Network performance evaluation

• Theory of computation

  • Design and analysis of algorithms

    • Mathematical optimization

      • Discrete optimization

        • Network optimization