Indoor localization has recently witnessed an increase in interest, due to the potential wide range of services it can provide by leveraging Internet of Things (IoT), and ubiquitous connectivity. Different techniques, wireless technologies and mechanisms have been proposed in the literature to provide indoor localization services in order to improve the services provided to the users. However, there is a lack of an up-to-date survey paper that incorporates some of the recently proposed accurate and reliable localization systems. In this paper, we aim to provide a detailed survey of different indoor localization techniques, such as angle of arrival (AoA), time of flight (ToF), return time of flight (RTOF), and received signal strength (RSS); based on technologies, such as WiFi, radio frequency identification device (RFID), ultra wideband (UWB), Bluetooth, and systems that have been proposed in the literature. This paper primarily discusses localization and positioning of human users and their devices. We highlight the strengths of the existing systems proposed in the literature. In contrast with the existing surveys, we also evaluate different systems from the perspective of energy efficiency, availability, cost, reception range, latency, scalability, and tracking accuracy. Rather than comparing the technologies or techniques, we compare the localization systems and summarize their working principle. We also discuss remaining challenges to accurate indoor localization.

A Survey of Indoor Localization Systems and Technologies

The global evolution of wireless technologies and intelligent sensing devices are transforming the realization of smart cities. Among the myriad of use cases, there is a need to support applications whereby low-resource IoT devices need to upload their sensor data to a remote control centre by target hard deadlines; otherwise, the data becomes outdated and loses its value, for example, in emergency or industrial control scenarios. In addition, the IoT devices can be either located in remote areas with limited wireless coverage or in dense areas with relatively low quality of service. This motivates the utilization of UAVs to offload traffic from existing wireless networks by collecting data from time-constrained IoT devices with performance guarantees. To this end, we jointly optimize the trajectory of a UAV and the radio resource allocation to maximize the number of served IoT devices, where each device has its own target data upload deadline. The formulated optimization problem is shown to be mixed integer non-convex and generally NP-hard. To solve it, we first propose the high-complexity branch, reduce and bound (BRB) algorithm to find the global optimal solution for relatively small scale scenarios. Then, we develop an effective sub-optimal algorithm based on successive convex approximation in order to obtain results for larger networks. Next, we propose an extension algorithm to further minimize the UAV’s flight distance for cases where the initial and final UAV locations are known a priori. We demonstrate the favourable characteristics of the algorithms via extensive simulations and analysis as a function of various system parameters, with benchmarking against two greedy algorithms based on distance and deadline metrics.

UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices

In recent years, unmanned aerial vehicles (UAVs) have received considerable attention from regulators, industry and research community, due to rapid growth in a broad range of applications. Particularly, UAVs are being used to provide a promising solution to reliable and cost-effective wireless communications from the sky. The deployment of UAVs has been regarded as an alternative complement of existing cellular systems, to achieve higher transmission efficiency with enhanced coverage and capacity. However, heavily utilized microwave spectrum bands below 6 GHz utilized by legacy wireless systems are insufficient to attain remarkable data rate enhancement for numerous emerging applications. To resolve the spectrum crunch crisis and satisfy the requirements of 5G and beyond mobile communications, one potential solution is to use the abundance of unoccupied bandwidth available at millimeter wave (mmWave) frequencies. Inspired by the technique potentials, mmWave communications have also paved the way into the widespread use of UAVs to assist wireless networks for future 5G and beyond wireless applications. In this paper, we provide a comprehensive survey on current achievements in the integration of 5G mmWave communications into UAV-assisted wireless networks. More precisely, a taxonomy to classify the existing research issues is presented, by considering seven cutting-edge solutions. Subsequently, we provide a brief overview of 5G mmWave communications for UAV-assisted wireless networks from two aspects, i.e., key technical advantages and challenges as well as potential applications. Based on the proposed taxonomy, we further discuss in detail the state-of-the-art issues, solutions, and open challenges for this newly emerging area. Lastly, we complete this survey by pointing out open issues and shedding new light on future directions for further research on this area.

/pdf/a-survey-on-5g-millimeter-wave-communications-for-uav-1ex6lnjkdj.pdf

A Survey on 5G Millimeter Wave Communications for UAV-Assisted Wireless Networks

The Internet of Things (IoT) will significantly change both industrial manufacturing and our daily lives. Data collection and 3-D positioning of IoT devices are two indispensable services of such networks. However, in conventional networks, only terrestrial base stations (BSs) are used to provide these two services. On the one hand, this leads to high energy consumption for devices transmitting at cell edges. On the other hand, terrestrial BSs are relatively close in height, resulting in poor performance of device positioning in elevation. Due to their high maneuverability and flexible deployment, unmanned aerial vehicles (UAVs) could be a promising technology to overcome the above shortcomings. In this article, we propose a novel UAV-assisted IoT network, in which a low-altitude UAV platform is employed as both a mobile data collector and an aerial anchor node to assist terrestrial BSs in data collection and device positioning. We aim to minimize the maximum energy consumption of all devices by jointly optimizing the UAV trajectory and devices’ transmission schedule over time, while ensuring the reliability of data collection and required 3-D positioning performance. This formulation is a mixed-integer nonconvex optimization problem, and an efficient differential evolution (DE)-based method is proposed for solving it. Numerical results demonstrate that the proposed network and the optimization method achieve significant performance gains in both energy-efficient data collection and 3-D device positioning, as compared with a conventional terrestrial IoT network.

/pdf/energy-efficient-data-collection-and-device-positioning-in-1xr9r3s8q3.pdf

Energy-Efficient Data Collection and Device Positioning in UAV-Assisted IoT

Unmanned aerial vehicles (UAVs) will be an integral part of the next generation wireless communication networks. Their adoption in various communication-based applications is expected to improve coverage and spectral efficiency, as compared to traditional ground-based solutions. However, this new degree of freedom that will be included in the network will also add new challenges. In this context, the machine-learning (ML) framework is expected to provide solutions for the various problems that have already been identified when UAVs are used for communication purposes. In this article, we provide a detailed survey of all relevant research works, in which ML techniques have been used on UAV-based communications for improving various design and functional aspects such as channel modeling, resource management, positioning, and security.

https://www.mdpi.com/1424-8220/19/23/5170/pdf

A Survey on Machine-Learning Techniques for UAV-Based Communications

The use of amateur drones is expected to significantly increase over the upcoming years. However, regulations do not allow such drones to fly over all areas, in addition to typical altitude limitations. As a result, there is an urgent need for amateur drone surveillance solutions. These solutions should include means of accurate detection, classification, and localization of the unwanted drones in a no-fly zone. In this article, we give an overview of promising techniques for modulation classification and signal-strength-based localization of amateur drones by using surveillance drones. By introducing a generic altitude-dependent propagation model, we show how detection and localization performance depend on the altitude of surveillance drones. Particularly, our simulation results show a 25 dB reduction in the minimum detectable power or 10 times coverage enhancement of a surveillance drone by flying at the optimum altitude. Moreover, for a target no-fly zone, the location estimation error of an amateur drone can be remarkably reduced by optimizing the positions of the surveillance drones. Finally, we conclude the article with a general discussion about the future work and possible challenges in aerial surveillance systems.

/pdf/key-technologies-and-system-trade-offs-for-detection-and-3njcar060i.pdf

Key Technologies and System Trade-offs for Detection and Localization of Amateur Drones

In this letter, the localization of terrestrial nodes when unmanned aerial vehicles (UAVs) are used as base stations is investigated. Particularly, a novel localization scenario based on received signal strength from terrestrial nodes is introduced. In contrast to the existing literature, our analysis includes height-dependent path loss exponent and shadowing which results in an optimum UAV altitude for minimum localization error. Furthermore, the Cramer-Rao lower bound is derived for the estimated distance which emphasizes, analytically, the existence of an optimal UAV altitude. Our simulation results show that the localization error is decreased from over 300 m when using ground-based anchors to 80 m when using UAVs flying at the optimal altitude in an urban scenario.

Aerial Anchors Positioning for Reliable RSS-Based Outdoor Localization in Urban Environments

Internet of things wireless networking with long-range, low power and low throughput is raising as a new paradigm enabling to connect trillions of devices efficiently. In such networks with low power and bandwidth devices, localization becomes more challenging. In this work we take a closer look at the underlying aspects of received signal strength indicator (RSSI) based localization in UNB long-range IoT networks such as Sigfox. Firstly, the RSSI has been used for fingerprinting localization where RSSI measurements of GPS anchor nodes have been used as landmarks to classify other nodes into one of the GPS nodes classes. Through measurements we show that a location classification accuracy of 100% is achieved when the classes of nodes are isolated. When classes are approaching each other, our measurements show that we can still achieve an accuracy of 85%. Furthermore, when the density of the GPS nodes is increasing, we can rely on peer-to-peer triangulation and thus improve the possibility of localizing nodes with an error less than 20m from 20% to more than 60% of the nodes in our measurement scenario. 90% of the nodes is localized with an error of less than 50m in our experiment with non-optimized anchor node locations.

Localization in long-range ultra narrow band IoT networks using RSSI

The use of aerial anchors for localizing terrestrial nodes has recently been recognized as a cost-effective, swift and flexible solution for better localization accuracy, providing localization services when the GPS is jammed or satellite reception is not possible. In this paper, the localization of terrestrial nodes when using mobile unmanned aerial vehicles (UAVs) as aerial anchors is presented. We propose a novel framework to derive localization error in urban areas. In contrast to the existing works, our framework includes height-dependent UAV to ground channel characteristics and a highly detailed UAV energy consumption model. This enables us to explore different trade-offs and optimize UAV trajectory for minimum localization error. In particular, we investigate the impact of UAV altitude, hovering time, number of waypoints and path length through formulating an energy-constrained optimization problem. Our results show that increasing the hovering time decreases the localization error considerably at the cost of a higher energy consumption. To keep the localization error below 100 m, shorter hovering is only possible when the path altitude and radius are optimized. For a constant hovering time of 5 seconds, tuning both parameters to their optimal values brings the localization error from 150m down to 65m with a power saving around 25% based on our simulation results.

Energy-Constrained UAV Trajectory Design for Ground Node Localization

The growing use of Unmanned Aerial Vehicles (UAVs) for various applications requires ubiquitous and reliable connectivity for safe control and data exchange between these devices and ground terminals. Depending on the application, UAV-mounted wireless equipment can either be an aerial user equipment (AUE) that co-exists with the terrestrial users, or it can be a part of wireless infrastructure providing a range of services to the ground users. For instance, AUE can be used for real-time search and rescue and Aerial Base Station (ABS) can enhance coverage, capacity and energy efficiency of wireless networks. In both cases, UAV-based solutions are scalable, mobile, fast to deploy. However, several technical challenges have to be addressed. In this work, we present a tutorial on wireless communication with UAVs, taking into account a wide range of potential applications. The main goal of this work is to provide a complete overview of the main scenarios (AUE and ABS), channel and performance models, compare them, and discuss open research points. This work gives a comprehensive overview of the research done until now and depicts a comprehensive picture to foster new ideas and solutions while avoiding duplication of past work. We start by discussing the open challenges of wireless communication with UAVs. To give answers to the posed questions, we focus on the UAV communication basics, mainly providing the necessary channel modeling background and giving guidelines on how various channel models should be used. Next, theoretical, simulation- and measurement-based approaches, to address the key challenges for AUE usage, are presented. Moreover, in this work, we aim to provide a comprehensive overview on how UAV-mounted equipment can be used as a part of a communication network. Based on the theoretical analysis, we show how various network parameters can be optimized.

/pdf/tutorial-on-uavs-a-blue-sky-view-onwireless-communication-4svndz77oq.pdf

Hazem Sallouha

Papers

Key Technologies and System Trade-offs for Detection and Localization of Amateur Drones

Aerial Anchors Positioning for Reliable RSS-Based Outdoor Localization in Urban Environments

Localization in long-range ultra narrow band IoT networks using RSSI

Energy-Constrained UAV Trajectory Design for Ground Node Localization

Tutorial on UAVs: A Blue Sky View onWireless Communication