research-article

Algorithms for addressing line-of-sight issues in mmWave WiFi networks using access point mobility

Authors:

Shyam Krishnan Venkateswaran,

Douglas M. Blough,

Raghupathy SivakumarAuthors Info & Claims

Volume 160, Issue C

Pages 65 - 78

https://doi.org/10.1016/j.jpdc.2021.10.008

Published: 01 February 2022 Publication History

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 propose two heuristic algorithms (basic and weighted) derived from Hamming distance computation and a machine learning (ML) solution fully exploiting available network state information to address the LOS discovery problem. Based on the ML solution, 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.

Highlights

•

We focus on line of sight discovery for mmWave WiFi with access point mobility.

•

We propose two heuristic algorithms and a machine learning (ML) solution.

•

Based on the ML solution, we provide a systematic solution called WiMove.

•

WiMove outperforms conventional methods (e.g., static AP and brute force).

References

[1]

O. Abari, D. Bharadia, A. Duffield, D. Katabi, Enabling high-quality untethered virtual reality, in: 14th USENIX Symposium on Networked Systems Design and Implementation, 2017, pp. 531–544.

[2]

C. Anderson, T. Rappaport, In-building wideband partition loss measurements at 2.5 and 60 GHz, IEEE Trans. Wirel. Commun. 3 (3) (2004) 922–928.

[3]

(2019): Arduino uno rev3. https://store.arduino.cc/usa/arduino-uno-rev3.

[4]

H. Assasa, J. Widmer, Implementation and evaluation of a wlan ieee 802.11 ad model in ns-3, in: Proceedings of the Workshop on ns-3, 2016, pp. 57–64.

[5]

(2017): Cisco visual networking index: forecast and methodology 2017-2022. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.

[6]

A. Dhekne, M. Gowda, R.R. Choudhury, S. Nelakuditi, If wifi aps could move: a measurement study, IEEE Trans. Mob. Comput. 17 (10) (2018) 2293–2306.

[7]

S. Gil, S. Kumar, D. Katabi, D. Rus, Adaptive communication in multi-robot systems using directionality of signal strength, Int. J. Robot. Res. 34 (7) (2015) 946–968.

[8]

M. Gowda, A. Dhekne, R. Roy Choudhury, The case for robotic wireless networks, in: Proc. of 25th International Conference on World Wide Web, 2016, pp. 1317–1327.

[9]

S. Haykin, Neural Networks, vol. 2, 1994.

[10]

(2012): IEEE std 802.11ad-2012. https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6392842.

[11]

R.A. Jacobs, Increased rates of convergence through learning rate adaptation, Neural Netw. 1 (4) (1988) 295–307.

[12]

Y. Jian, L. Shruti, S. 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, 2017, pp. 1317–1327. Poster.

[13]

Y. Jian, S. Lall, R. Sivakumar, Toward a self-positioning access point for wifi networks, in: Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access, 2018, pp. 19–28.

[14]

Y. Jian, M. Agarwal, S.K. Venkateswaran, Y. Liu, D.M. Blough, S. Raghupathy, WiMove: toward infrastructure mobility in mmWave WiFi, in: 18th ACM International Symposium on Mobility Management and Wireless Access, MobiWac'20, November 16–20, 2020, Alicante, Spain, 2020, pp. 57–64.

[15]

Y. Jian, Y. Liu, S.K. Venkateswaran, D.M. Blough, R. Sivakumar, A quantitative exploration of access point mobility for mmwave wifi networks, in: ICC 2020-2020 IEEE International Conference on Communications, IEEE, 2020, pp. 1–7.

[16]

Y. LeCun, Y. Bengio, G. Hinton, Deep learning, Nature 521 (7553) (2015) 436–444.

[17]

Y. Liu, Y. Jian, R. Sivakumar, D.M. Blough, 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, 2019, pp. 35–44.

[18]

Y. Liu, Y. Jian, R. Sivakumar, D.M. Blough, On the potential benefits of mobile access points in mmwave wireless lans, in: 2020 IEEE International Symposium on Local and Metropolitan Area Networks, LANMAN, 2020, pp. 1–6.

[19]

(2019): Megamoto plus motor control shield for Arduino. http://www.robotpower.com/products/MegaMotoPlus_info.html.

[20]

H. Moura, G.V.C. Bessa, M.A.M. Vieira, D.F. Macedo, Ethanol: software defined networking for 802.11 wireless networks, in: 2015 IFIP/IEEE International Symposium on Integrated Network Management, IM, 2015, pp. 388–396.

[21]

M. Polese, M. Giordani, M. Mezzavilla, S. Rangan, M. Zorzi, Improved handover through dual connectivity in 5 g mmwave mobile networks, IEEE J. Sel. Areas Commun. 35 (9) (2017) 2069–2084.

[22]

Ruder, S. : An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747.

[23]

P.F. Smulders, Statistical characterization of 60-GHz indoor radio channels, IEEE Trans. Antennas Propag. 57 (10) (2009) 2820–2829.

[24]

S. Sur, I. Pefkianakis, X. Zhang, K.-H. Kim, Wifi-assisted 60 GHz wireless networks, in: Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking, 2017, pp. 28–41.

[25]

S. Sur, I. Pefkianakis, X. Zhang, K.-H. Kim, Towards scalable and ubiquitous millimeter-wave wireless networks, in: Proceedings of the 24th Annual International Conference on Mobile Computing and Networking, 2018, pp. 257–271.

[26]

(2016): Tp-link talon ad7200 multi-band wi-fi router. https://www.pcmag.com/review/347405/tp-link-talon-ad7200-multi-band-wi-fi-router.

[27]

(2019): Track linear actuator. https://www.progressiveautomations.com/products/track-linear-actuator?variant=18277305811011.

[28]

(2019): Travelmate p648. https://www.acer.com/ac/en/US/press/2016/175243.

[29]

M.A. Vieira, M.E. Taylor, P. Tandon, M. Jain, R. Govindan, G.S. Sukhatme, M. Tambe, Mitigating multi-path fading in a mobile mesh network, Ad Hoc Netw. 11 (4) (2013) 1510–1521.

[30]

C. Wu, Z. Yang, Z. Zhou, K. Qian, Y. Liu, M. Liu, Phaseu: real-time los identification with wifi, in: 2015 Conference on Computer Communications, 2015, pp. 2038–2046.

[31]

H. Xu, V. Kukshya, T.S. Rappaport, Spatial and temporal characteristics of 60-GHz indoor channels, IEEE J. Sel. Areas Commun. 20 (3) (2002) 620–630.

Digital Library

[32]

Y. Yan, Q. Hu, D.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, 2018, pp. 1–6.

[33]

Y. Yan, Q. Hu, D.M. Blough, Optimal path construction with decode and forward relays in mmwave backhaul networks, in: 2020 International Conference on Computing, Networking and Communications, ICNC, 2020, pp. 579–585.

[34]

M. Youssef, A. Agrawala, The horus wlan location determination system, in: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, 2005, pp. 205–218.

Digital Library

[35]

X. Zhou, Z. Zhang, Y. Zhu, Y. Li, S. Kumar, A. Vahdat, B.Y. Zhao, H. Zheng, Mirror mirror on the ceiling: flexible wireless links for data centers, Comput. Commun. Rev. 42 (4) (2012) 443–454.

Index Terms

Algorithms for addressing line-of-sight issues in mmWave WiFi networks using access point mobility
1. General and reference

Index terms have been assigned to the content through auto-classification.

Recommendations

WiMove: Toward Infrastructure Mobility in mmWave WiFi
MobiWac '20: Proceedings of the 18th ACM Symposium on Mobility Management and Wireless Access

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 ...
Poster: Hawkeye - Predictive Positioning of a Ceiling-Mounted Mobile AP in mmWave WLANs for Maximizing Line-of-sight
MobiCom '19: The 25th Annual International Conference on Mobile Computing and Networking

Line-of-sight (LOS) is a critical requirement for mmWave communication. In this work, we make the case for a ceilingmounted mobile (CMM) AP by comparing its performance with other types of AP mobility and single static AP. We then present Hawkeye to ...
Evolutionary mobility and service support in DECT access networks

This paper presents an access-independent network architecture for supporting UMTS service capabilities. The approach is based on an enhanced B-ISDN core network with personal and terminal mobility provided by intelligent network techniques. A physical ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing

Journal of Parallel and Distributed Computing Volume 160, Issue C

Feb 2022

111 pages

ISSN:0743-7315

Issue’s Table of Contents

Elsevier Inc.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 February 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents