UAV-Assisted Multi-path Parallel Routing for mmWave-Based Wireless Networks

Abstract The Millimeter Wave (mmWave) spectrum band, with its high bandwidth, will significantly satisfy the need for high data-demand of the next-generation communication networks. However, transmission over the mmWave band suffers from a short communication range due to its high frequency. Such short-range communication can dramatically affect the network connectivity in mesh-based networks, leading to excessive packet loss. To improve the network connectivity and thus the throughput, Unmanned Aerial Vehicles (UAVs)/drones can be utilized as relays. Along with UAVs, multi-path routing is needed to ensure better network reliability through different routes. In this paper, we propose maximizing mmWave-based mesh network connectivity via optimally deploying a number of UAVs/drones and enabling multiple parallel paths at the upper network layers. We model the optimization problem for minimizing end-to-end delay with a minimum number of drones, we further perform a delay analysis for the received queues and obtain the link layer end-to-end delay. The evaluation is first performed through MATLAB and then verified using a realistic scenario in the NS-3 simulator by assuming an IEEE 802.11ad-based wireless mesh network. The results show that the proposed UAV-assisted schemes achieve higher throughput and shorter delay compared to baselines scenario with no deployment of UAVs or single transmissions.

[1]  Sofie Pollin,et al.  Optimal UAV Positioning for Terrestrial-Aerial Communication in Presence of Fading , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[2]  Angela Doufexi,et al.  Channel Parameters and Throughput Predictions for mmWave and LTE-A Networks in Urban Environments , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[3]  Pingzhi Fan,et al.  Channel Measurements and Models for High-Speed Train Communication Systems: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[4]  Christian Wietfeld,et al.  Interference Aware Positioning of Aerial Relays for Cell Overload and Outage Compensation , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[5]  Xiongwen Zhao,et al.  Millimeter-Wave Propagation Channel Characterization for Short-Range Wireless Communications , 2009, IEEE Transactions on Vehicular Technology.

[6]  Jaeyoung Cho,et al.  Multi-UAV Pre-Positioning and Routing for Power Network Damage Assessment , 2018, IEEE Transactions on Smart Grid.

[7]  Yuguang Fang,et al.  Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[8]  Theodore S. Rappaport,et al.  Millimeter-Wave 60 GHz Outdoor and Vehicle AOA Propagation Measurements Using a Broadband Channel Sounder , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[9]  Ramesh R. Rao,et al.  Challenges in Using of Distributed Wireless Mesh Networks in Emergency Response , 2006 .

[10]  Xiang-Gen Xia,et al.  Enabling UAV cellular with millimeter-wave communication: potentials and approaches , 2016, IEEE Communications Magazine.

[11]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[12]  Rittwik Jana,et al.  TCP and MP-TCP in 5G mmWave Networks , 2017, IEEE Internet Computing.

[13]  Rose Qingyang Hu,et al.  Key elements to enable millimeter wave communications for 5G wireless systems , 2014, IEEE Wireless Communications.

[14]  Walid Saad,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[15]  Robert A. DiFazio,et al.  The bandwidth crunch: Can wireless technology meet the skyrocketing demand for mobile data? , 2011, 2011 IEEE Long Island Systems, Applications and Technology Conference.

[16]  So-Yeon Park,et al.  DroneNet+: Adaptive Route Recovery Using Path Stitching of UAVs in Ad-Hoc Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[17]  Robert W. Heath,et al.  Capacity and Coverage in Clustered LOS mmWave Ad Hoc Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[18]  Theodore S. Rappaport,et al.  A novel millimeter-wave channel simulator and applications for 5G wireless communications , 2017, 2017 IEEE International Conference on Communications (ICC).

[19]  Jennifer Rexford,et al.  Toward internet-wide multipath routing , 2008, IEEE Network.

[20]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[21]  Laurie G. Cuthbert,et al.  Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[22]  Adam Wolisz,et al.  EvalVid - A Framework for Video Transmission and Quality Evaluation , 2003, Computer Performance Evaluation / TOOLS.

[23]  Jörg Widmer,et al.  Implementation and Evaluation of a WLAN IEEE 802.11ad Model in ns-3 , 2016, WNS3.

[24]  Mai A. Abdel-Malek,et al.  Optimum UAV positioning for better coverage-connectivity tradeoff , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[25]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[26]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[27]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[28]  Yang Ning,et al.  A kind of moving net recovery technology for unmanned aerial vehicle , 2015 .

[29]  Roberto Verdone,et al.  On the Performance Improvement of a Cellular Network Supported by an Unmanned Aerial Base Station , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[30]  Ismail Güvenç,et al.  UAV Air-to-Ground Channel Characterization for mmWave Systems , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[31]  Ismail Güvenç,et al.  Optimum Hovering Locations with Angular Domain User Separation for Cooperative UAV Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[32]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

[33]  Mahesh K. Marina,et al.  Ad hoc on-demand multipath distance vector routing , 2006, Wirel. Commun. Mob. Comput..

[34]  Laurie G. Cuthbert,et al.  On-demand node-disjoint multipath routing in wireless ad hoc networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[35]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[36]  Ali Abdi,et al.  The Ricean K factor: estimation and performance analysis , 2003, IEEE Trans. Wirel. Commun..

[37]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[38]  Devika Subramanian,et al.  An efficient multipath forwarding method , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[39]  Lei Wang,et al.  Multipath source routing in wireless ad hoc networks , 2000, 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492).

[40]  Kemal Akkaya,et al.  UAV positioning for out-of-band integrated access and backhaul millimeter wave network , 2019, Phys. Commun..

[41]  Karl Sigman,et al.  A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[42]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[43]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[44]  Kamalrulnizam Abu Bakar,et al.  Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges , 2012, Sensors.

[45]  Yang Yang,et al.  60-GHz Millimeter-Wave Channel Measurements and Modeling for Indoor Office Environments , 2017, IEEE Transactions on Antennas and Propagation.

[46]  R. Bishop,et al.  A survey of intelligent vehicle applications worldwide , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[47]  John Frank Charles Kingman,et al.  The single server queue in heavy traffic , 1961, Mathematical Proceedings of the Cambridge Philosophical Society.

[48]  Aalok Mehta,et al.  The Spectrum Opportunity: Sharing as the Solution to the Wireless Crunch , 2014 .

[49]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[50]  Halim Yanikomeroglu,et al.  Backhaul-aware robust 3D drone placement in 5G+ wireless networks , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[51]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

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