More Web Proxy on the site http://driver.im/

research-article

Robot Navigation in Radio Beam Space: Leveraging Robotic Intelligence for Seamless mmWave Network Coverage

Authors:

Huadong MaAuthors Info & Claims

Mobihoc '19: Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing

Pages 161 - 170

https://doi.org/10.1145/3323679.3326514

Published: 02 July 2019 Publication History

Abstract

The emerging millimeter-wave (mmWave) networking technology promises to unleash a new wave of multi-Gbps wireless applications. However, due to high directionality of the mmWave radios, maintaining stable link connection remains an open problem. Users' slight orientation change, coupled with motion and blockage, can easily disconnect the link. In this paper, we propose miDroid, a robotic mmWave relay that optimizes network coverage through wireless sensing and autonomous motion/rotation planning. The robot relay automatically constructs the geometry/reflectivity of the environment, by estimating the geometries of all signal paths. It then navigates itself along an optimal moving trajectory, and ensures continuous connectivity for the client despite environment/human dynamics. We have prototyped miDroid on a programmable robot carrying a commodity 60 GHz radio. Our field trials demonstrate that miDroid can achieve nearly full coverage in dynamic environment, even with constrained speed and mobility region.

References

[1]

Abari, O., Bharadia, D., Duffield, A., and Katabi, D. Enabling high-quality untethered virtual reality. In USENIX NSDI (2017).

Digital Library

[2]

Dhekne, A., Gowda, M., and Choudhury, R. R. Extending cell tower coverage through drones. In ACM HotMobile (2017).

Digital Library

[3]

Goerzen, C., and etc. A survey of motion planning algorithms from the perspective of autonomous uav guidance. J. Intell. Robotics Syst. 57, 1-4 (Jan. 2010), 65--100.

Digital Library

[4]

Gowda, M., and etc. If wifi aps could move: A measurement study. IEEE Transactions on Mobile Computing (2018).

[5]

Haider, M. K., and Knightly, E. W. Mobility resilience and overhead constrained adaptation in directional 60 ghz wlans: Protocol design and system implementation. In ACM MobiHoc (2016).

Digital Library

[6]

Han, J., Kamber, M., and Pei, J. Data Mining: Concepts and Techniques, 3rd ed. Morgan Kaufmann Publishers, CA, USA, 2011.

Digital Library

[7]

IEEE Standards Association. IEEE Standards 802.11ad-2012: Enhancements for Very High Throughput in the 60 GHz Band, 2012.

[8]

iRobot Inc. iRotot Create 2 Programmable Robot. http://www.irobot.com/About-iRobot/STEM/Create-2.aspx, 2018.

[9]

Kong, L., and etc. Autonomous relay for millimeter-wave wireless communications. IEEE JSAC 35, 9 (Sept 2017), 2127--2136.

[10]

Kwon, S., and Widmer, J. Relay selection for mmwave communications. In IEEE PIMRC (Oct 2017).

[11]

Loch, A., and etc. Zero overhead device tracking in 60 ghz wireless networks using multi-lobe beam patterns. In ACM CoNEXT (2017).

Digital Library

[12]

Ma, Y., Selby, N., and Adib, F. Drone relays for battery-free networks. In SIGCOMM (2017), ACM.

Digital Library

[13]

MacKay, D.J. C. Information Theory, Inference & Learning Algorithms. Cambridge University Press, New York, NY, USA, 2002.

Digital Library

[14]

MATLAB. corrcoef. https://www.mathworks.com/help/matlab/ref/corrcoef.html, 2018.

[15]

MIT-tr. Robots are becoming ready to work among us. http://www.technologyreview.com/view/522646/robotsare-becoming-ready-to-work-among-us, 2018.

[16]

Palacios, J., and etc. Jade: Zero-knowledge device localization and environment mapping for millimeter wave systems. In IEEE INFOCOM (2017).

[17]

Qian, K., Wu, C., Zhang, Y., Zhang, G., Yang, Z., and Liu, Y. Widar2.0: Passive human tracking with a single wifi link. In ACM MobiSys (2018).

Digital Library

[18]

Qualcomm Inc. Qualcomm VIVE 802.11ad. https://www.qualcomm.com/products/vive/11ad, 2015.

[19]

Rasekh, M. E., Marzi, Z., Zhu, Y., Madhow, U., and Zheng, H. Noncoherent mmwave path tracking. In ACM HotMobile (2017).

Digital Library

[20]

Rob Sun. IEEE 802.11 TGay use cases 11-15/0625r7. https://mentor.ieee.org/802.11/dcn/15/11-15-0625-07-00ay-ieee-802-11-tgay-usage-scenarios.pptx, 2017.

[21]

Saha, S. K., and etc. Improving connectivity, coverage, and capacity in 60 ghz indoor wlans using relays. In MobiCom S3 workshop (2015).

Digital Library

[22]

Sur, S., Pefkianakis, I., Zhang, X., and Kim, K.-H. Wifi-assisted 60 ghz wireless networks. In MobiCom (New York, NY, USA, 2017), ACM.

Digital Library

[23]

Sur, S., Zhang, X., Ramanathan, P., and Chandra, R. Beamspy: Enabling robust 60 ghz links under blockage. In USENIX NSDI (2016).

Digital Library

[24]

T, N., and etc. Steering with Eyes Closed: mm-Wave Beam Steering without In-Band Measurement. In IEEE INFOCOM (2015).

[25]

Tse, D., and Viswanath, P. Fundamentals of Wireless Communication. Cambridge University Press, New York, NY, USA, 2005.

Digital Library

[26]

Wei, T., and etc. Pose information assisted 60 ghz networks: Towards seamless coverage and mobility support. In ACM MobiCom (2017).

Digital Library

[27]

Wei, T., Zhou, A., and Zhang, X. Facilitating robust 60 ghz network deployment by sensing ambient reflectors. In USENIX NSDI (2017).

Digital Library

[28]

Xiaomi. Mi Robot Vacuum Cleaner. https://www.amazon.com/Xiaomi-Cleaner-Guidance-Powerful-Planning/dp/B01MU4WAUI, 2018.

[29]

Xiong, J., and Jamieson, K. Arraytrack: A fine-grained indoor location system. In USENIX NSDI (2013).

Digital Library

[30]

Yan, Y., and Mostofi, Y. Efficient clustering and path planning strategies for robotic data collection using space-filling curves. IEEE Trans. Control of Network Systems 4, 4 (2017), 838--849.

[31]

Yang, Z., Zhou, Z., and Liu, Y. From RSSI to CSI: indoor localization via channel response. ACM Comput. Surv. 46, 2 (2013), 25:1--25:32.

Digital Library

[32]

Zhou, A., Wu, L., Xu, S., Ma, H., We, T., and Zhang, X. Following the shadow: Agile 3-d beam-steering for 60 ghz wireless networks. In IEEE INFOCOM (2018).

[33]

Zhou, A., Zhang, X., and Ma, H. Beam-forecast: Facilitating mobile 60 ghz networks via model-driven beam steering. In IEEE INFOCOM 2017 (May 2017).

[34]

Zhu, Y., Yao, Y., Zhao, B. Y., and Zheng, H. Object recognition and navigation using a single networking device. In ACM MobiSys (2017).

Digital Library

[35]

Zhu, Y., Zhu, Y., Zhao, B. Y., and Zheng, H. Reusing 60ghz radios for mobile radar imaging. In ACM MobiCom (2015).

Digital Library

Cited By

Jin MYao SLi KTian XWang XZhou CCao X(2024)Fine-Grained UHF RFID Localization for RoboticsIEEE/ACM Transactions on Networking10.1109/TNET.2024.345769632:6(5247-5262)Online publication date: Dec-2024
https://doi.org/10.1109/TNET.2024.3457696
Xu DZhou AYang YMa H(2023)Efficient Environment Mapping Using a Commodity Millimeter-Wave RobotIEEE Transactions on Wireless Communications10.1109/TWC.2022.322966122:7(4858-4872)Online publication date: Jul-2023
https://doi.org/10.1109/TWC.2022.3229661
Yang YZhou AMa H(2023) FineAP : Fine-Grained Access Point Deployment Strategy for 60 GHz Millimeter-Wave Wireless Networks IEEE Communications Letters10.1109/LCOMM.2022.321357827:1(381-385)Online publication date: Jan-2023
https://doi.org/10.1109/LCOMM.2022.3213578
Show More Cited By

Index Terms

Robot Navigation in Radio Beam Space: Leveraging Robotic Intelligence for Seamless mmWave Network Coverage
1. Human-centered computing
  1. Ubiquitous and mobile computing
    1. Ubiquitous and mobile computing design and evaluation methods
2. Networks
  1. Network types
    1. Mobile networks

Recommendations

Radio Frequency Antenna Types: Dielectric, Fractal Antenna, Log-Periodic Antenna, Phased Array, Collinear Antenna Array, Feed Horn
Design and Analysis of Sierpinski Fractal Antennas for Millimeter‐Wave 5G and Ground‐Based Radio Navigation Applications
ABSTRACT
The paper describes compact fractal antennae combined with ground defected structures (DGS) and substrate integrated waveguide (SIW) techniques for enhancing resonate and multiband behavior concerning bandwidth, gain, and radiation in the ...
This study comprises distinct sections: abstract, introduction, and review of related papers. It delves into design and simulation, utilizing tools like CST, VNA, power sensors, and spectrum analyzers. Verification is conducted through diverse angles of ...
Experiments in sensing and communication for robot convoy navigation
IROS '95: Proceedings of the International Conference on Intelligent Robots and Systems-Volume 2 - Volume 2

This paper deals with coordinating behaviour in a multi-autonomous robot system. When two or more autonomous robots must interact in order to accomplish some common goal, communication between the robots is essential. Different inter-robot ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

Mobihoc '19: Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 2019

419 pages

ISBN:9781450367646

DOI:10.1145/3323679

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 July 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Natural Science Foundation of China
111 Project

Conference

Mobihoc '19

Sponsor:

SIGMOBILE

Mobihoc '19: The Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 2 - 5, 2019

Catania, Italy

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
454
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)4

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jin MYao SLi KTian XWang XZhou CCao X(2024)Fine-Grained UHF RFID Localization for RoboticsIEEE/ACM Transactions on Networking10.1109/TNET.2024.345769632:6(5247-5262)Online publication date: Dec-2024
https://doi.org/10.1109/TNET.2024.3457696
Xu DZhou AYang YMa H(2023)Efficient Environment Mapping Using a Commodity Millimeter-Wave RobotIEEE Transactions on Wireless Communications10.1109/TWC.2022.322966122:7(4858-4872)Online publication date: Jul-2023
https://doi.org/10.1109/TWC.2022.3229661
Yang YZhou AMa H(2023) FineAP : Fine-Grained Access Point Deployment Strategy for 60 GHz Millimeter-Wave Wireless Networks IEEE Communications Letters10.1109/LCOMM.2022.321357827:1(381-385)Online publication date: Jan-2023
https://doi.org/10.1109/LCOMM.2022.3213578
Liu YChen MXu DYang ZZhao S(2023)E-App: Adaptive mmWave Access Point Planning with Environmental Awareness in Wireless LANs2023 32nd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN58024.2023.10230133(1-10)Online publication date: Jul-2023
https://doi.org/10.1109/ICCCN58024.2023.10230133
Zarifneshat MXiao L(2023)Beam adaptation using out-of-band signals for robust millimeter-wave communicationsComputer Communications10.1016/j.comcom.2023.08.024212:C(116-128)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.08.024
Xie BGanesan DXiong JGummeson JLee SGao JXing G(2022)Embracing LoRa Sensing with Device MobilityProceedings of the 20th ACM Conference on Embedded Networked Sensor Systems10.1145/3560905.3568524(349-361)Online publication date: 6-Nov-2022
https://dl.acm.org/doi/10.1145/3560905.3568524
Struye JRavuri HAssasa HFiandrino CLemic FWidmer JFamaey JVega M(2022)Opportunities and Challenges for Virtual Reality Streaming over Millimeter-Wave: An Experimental Analysis2022 13th International Conference on Network of the Future (NoF)10.1109/NoF55974.2022.9942535(1-5)Online publication date: 5-Oct-2022
https://doi.org/10.1109/NoF55974.2022.9942535
Xu ZWu ZLi DChen LZhang SChen Z(2022)Position estimation and calibration for high precision human positioning and tracking using millimeter-wave radarMeasurement Science and Technology10.1088/1361-6501/ac9a6434:2(025108)Online publication date: 10-Nov-2022
https://doi.org/10.1088/1361-6501/ac9a64
Liang YZhou AZhang HWen XMa H(2021)FG-LiquIDProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/34780755:3(1-27)Online publication date: 14-Sep-2021
https://dl.acm.org/doi/10.1145/3478075
Jain ISubbaraman RBharadia DKuipers FCaesar M(2021)Two beams are better than oneProceedings of the 2021 ACM SIGCOMM 2021 Conference10.1145/3452296.3472924(488-502)Online publication date: 9-Aug-2021
https://dl.acm.org/doi/10.1145/3452296.3472924
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents