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

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.

[1]  Romit Roy Choudhury,et al.  Extending Cell Tower Coverage through Drones , 2017, HotMobile.

[2]  尹亨泰 Robot vacuum cleaner , 2016 .

[3]  Athanasios V. Vasilakos,et al.  Autonomous Relay for Millimeter-Wave Wireless Communications , 2017, IEEE Journal on Selected Areas in Communications.

[4]  Srihari Nelakuditi,et al.  If WiFi APs Could Move: A Measurement Study , 2018, IEEE Transactions on Mobile Computing.

[5]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[6]  Xinyu Zhang,et al.  Beam-forecast: Facilitating mobile 60 GHz networks via model-driven beam steering , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[7]  Yasamin Mostofi,et al.  Efficient Clustering and Path Planning Strategies for Robotic Data Collection Using Space-Filling Curves , 2017, IEEE Transactions on Control of Network Systems.

[8]  Edward W. Knightly,et al.  Mobility resilience and overhead constrained adaptation in directional 60 GHz WLANs: protocol design and system implementation , 2016, MobiHoc.

[9]  Omid Salehi-Abari,et al.  Enabling High-Quality Untethered Virtual Reality , 2017, NSDI.

[10]  Xinyu Zhang,et al.  Pose Information Assisted 60 GHz Networks: Towards Seamless Coverage and Mobility Support , 2017, MobiCom.

[11]  Jörg Widmer,et al.  Zero Overhead Device Tracking in 60 GHz Wireless Networks using Multi-Lobe Beam Patterns , 2017, CoNEXT.

[12]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

[13]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[14]  Parameswaran Ramanathan,et al.  BeamSpy: Enabling Robust 60 GHz Links Under Blockage , 2016, NSDI.

[15]  Fadel Adib,et al.  Drone Relays for Battery-Free Networks , 2017, SIGCOMM.

[16]  Jörg Widmer,et al.  JADE: Zero-knowledge device localization and environment mapping for millimeter wave systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[17]  Li Sun,et al.  Improving Connectivity, Coverage, and Capacity in 60 GHz Indoor WLANs Using Relays , 2015, S3@MobiCom.

[18]  Xinyu Zhang,et al.  Facilitating Robust 60 GHz Network Deployment By Sensing Ambient Reflectors , 2017, NSDI.

[19]  Ben Y. Zhao,et al.  Object Recognition and Navigation using a Single Networking Device , 2017, MobiSys.

[20]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[21]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[22]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[23]  Xinyu Zhang,et al.  Following the Shadow: Agile 3-D Beam-Steering for 60 GHz Wireless Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[24]  Ben Y. Zhao,et al.  Reusing 60GHz Radios for Mobile Radar Imaging , 2015, MobiCom.

[25]  Jörg Widmer,et al.  Steering with eyes closed: Mm-Wave beam steering without in-band measurement , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[26]  Yuhong Yang,et al.  Information Theory, Inference, and Learning Algorithms , 2005 .

[27]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[28]  Jörg Widmer,et al.  Relay selection for mmWave communications , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[29]  Yunhao Liu,et al.  Widar2.0: Passive Human Tracking with a Single Wi-Fi Link , 2018, MobiSys.

[30]  Kyu-Han Kim,et al.  WiFi-Assisted 60 GHz Wireless Networks , 2017, MobiCom.

[31]  Upamanyu Madhow,et al.  Noncoherent mmWave Path Tracking , 2017, HotMobile.