Conference PaperPDF Available

Indoor Localization of Unmanned Aerial Vehicles Based on RSSI

Authors:
Biljana Risteska Stojkoska at Ss. Cyril and Methodius University in Skopje
Biljana Risteska Stojkoska
Jordan Palikrushev
Jordan Palikrushev
Jordan Palikrushev
  • This person is not on ResearchGate, or hasn't claimed this research yet.
Kire Trivodaliev at Ss. Cyril and Methodius University in Skopje
Kire Trivodaliev
Slobodan Kalajdziski at Ss. Cyril and Methodius University in Skopje
Slobodan Kalajdziski
Download full-text PDFDownload full-text PDFDownload full-text PDF
Read full-text
Download citation

Abstract and Figures

Nowadays, finding the Unmanned Aerial Vehicle (UAV) position in the absence of GPS is attractive and challenging problem in the research community. In this paper, we present a novel algorithm for mini UAV indoor localization based on distance measurements between the UAV and the existing infrastructure consisting of WiFi Access Points. Our algorithm uses two well-known techniques from the literature: Multi-dimensional Scaling (MDS) and Weighted Centroid Localization (WCL). Through extensive simulations we have shown that our algorithm is very suitable for indoor localization of mini UAVs. For small radio-range error, our algorithm exhibits a small localization error of less than 5% of the radio range.
Figures - uploaded by Biljana Risteska Stojkoska
Author content
All figure content in this area was uploaded by Biljana Risteska Stojkoska
Content may be subject to copyright.
Eurocon_final_
v2.pdf
Content uploaded by Biljana Risteska Stojkoska
Author content
All content in this area was uploaded by Biljana Risteska Stojkoska on Jun 19, 2018
Content may be subject to copyright.
Eurocon_final_
v2.pdf
Content uploaded by Biljana Risteska Stojkoska
Author content
All content in this area was uploaded by Biljana Risteska Stojkoska on Mar 25, 2018
Content may be subject to copyright.
Eurocon_final_
v2.pdf
Content uploaded by Biljana Risteska Stojkoska
Author content
All content in this area was uploaded by Biljana Risteska Stojkoska on Dec 14, 2017
Content may be subject to copyright.
A preview of the PDF is not available
... As a result, the cost of deploying base stations increases accordingly. The work [8] proposed indoor positioning of UAVs using WiFi signal ranging. However, this method needs to obtain the exact location of each AP in advance to achieve distance-based WiFi localization. ...
... The feature extraction of feature space φ(F) is performed to calculate the projection from φ(F) to the feature vector space. The jth sample is projected to the kth coordinate axis V k , as shown in Equation (8). ...
Drone-Assisted Fingerprint Localization Based on Kernel Global Locally Preserving Projection
Article
Full-text available
  • Jul 2023
To improve the limited number of fixed access points (APs) and the inability to dynamically adjust them in fingerprint localization, this paper attempted to use drones to replace these APs. Drones have higher flexibility and accuracy, can hover in different locations, and can adapt to different scenarios and user needs, thereby improving localization accuracy. When performing fingerprint localization, it is often necessary to consider various factors such as environmental complexity, large-scale raw data collection, and signal strength variation. These factors can lead to high-dimensional and complex nonlinear relationships in location fingerprints, thereby greatly affecting localization accuracy. In order to overcome these problems, this paper proposes a kernel global locally preserving projection (KGLPP) algorithm. The algorithm can reduce the dimensionality of location fingerprint data while preserving its most-important structural information, and it combines global and local information to avoid the problem of reduced information and poor dimensionality reduction effects, which may arise from considering only one. In the process of location estimation, an improved weighted k-nearest neighbor (IWKNN) algorithm is adopted to more accurately estimate the target’s position. Unlike the traditional KNN or WKNN algorithms, the IWKNN algorithm can choose the optimal number of nearest neighbors autonomously, perform location estimation and weight calculation based on the actual situation, and thus, obtain more-accurate location estimation results. The experimental results showed that the algorithm outperformed other algorithms in terms of both the average error and localization accuracy.
View
... In [10], the authors present a novel algorithm for indoor localization of UAVs based on RSSI, with Wi-Fi access points and a priori known locations. ...
Experimental Evaluation of an SDR-Based UAV Localization System
Article
Full-text available
  • Apr 2024
  • SENSORS-BASEL
UAV communications have seen a rapid rise in the last few years. The drone class of UAV has particularly become more widespread around the world, and illicit behavior using drones has become a problem. Therefore, localization, tracking, and even taking control of drones have also gained interest. Knowing the frequency of a target signal, its position can be determined (as the angle of arrival with respect to a fixed receiver point) using radio frequency-based localization techniques. One such technique is represented by the subspace-based algorithms that offer highly accurate results. This paper presents the implementation of the MUSIC algorithm on an SDR-based system using a uniform circular antenna array and its experimental evaluation in relevant outdoor environments for drone localization. The results show the capability of the system to indicate the AoA of the target signal. The results are compared with the actual direction computed from the log files of the drone application and validated with a professional direction-finding solution (i.e., Narda SignalShark equipped with the automatic direction-finding antenna).
View
... However, vision-based localization systems present a higher cost of acquisition per vehicle compared to other technologies. Moreover, the scanning rate of these devices can compromise the accuracy of localization in harsh conditions [17] such as varying illumination conditions or high-density obstacle environments, both common situations within industrial environments like warehouses [18][19][20]. ...
View
... Among the most important topics in WSNs, localization is one of the key tasks for determining or tracking the locations of target objects. Thus, location information is valuable in various realworld scenarios, including monitoring and tracking of human in homes and buildings, or during emergency situations [6][7][8][9][10], elderly and patient tracking in healthcare centers and hospitals [11,12], worker tracking in tunnels and construction sites [13,14], position detection of products in warehouses [6], mobile robot and unmanned vehicle tracking [15,16], location-based services in shopping malls [17,18], and so on. ...
Enhancement of an RSSI-Based Min–Max Localization Method with Forbidden Zone Consideration for Indoor Corridor Environments
Article
Full-text available
  • Sep 2023
In this paper, a received signal strength indicator-based localization system for target tracking in indoor corridor environments is proposed. The major contributions of this work are two-fold. First, a min–max method with forbidden zone consideration (i.e., the dangerous area or the empty area in corridor environments) is proposed to improve the accuracy of the target localization and tracking in a building corridor. When the estimated position falls into the forbidden zone, the estimated position adjustment will be performed by sliding to the nearest zone as the appropriate zone. Second, experiments that verify the efficiency of the proposed method compared with the traditional min–max method are provided. Experiments in the indoor corridor environment using a 2.4 GHz, IEEE 802.15.4 ZigBee wireless sensor network with four reference nodes in the test field dimension of 22 m × 9.3 m have been performed. Results reveal that, for fixed eight target nodes placed in the test field, the traditional min–max has an average localization error of 1.85 m with a standard deviation (SD) of 0.728 (i.e., a min. error of 0.532 m and a max. error of 4.020 m), where five estimated target positions are outside the corridors and fall into the forbidden zone. Whereas the error by the proposed method is 0.885 m with a SD of 0.375 (i.e., a min. error of 0.305 m and a max. error of 1.774 m). Here, the proposed method outperforms the min–max method by 52.189%, and all estimated positions are in the corridor areas of 100%. Moreover, the experiments also show that, for mobile target tracking, the proposed method can efficiently locate and track the moving target within the corridor, while the estimated positions by the traditional min–max method frequently stray outside or fall into the forbidden zone. Finally, the computational cost analysis of the proposed method and the min–max method in terms of mathematical operations is discussed in this paper. Both the best case and worst case scenarios and the computational cost obtained from the experimental data are also reported.
View
... Also, they require complex designs for the interrogation nodes, in addition to sophisticated pattern recognition algorithms [11]. ...
Passive frequency comb generation at radiofrequency for ranging applications
Preprint
Full-text available
  • Sep 2023
Optical frequency combs, featuring evenly spaced spectral lines, have been extensively studied and applied to metrology, signal processing, and sensing. Recently, frequency comb generation has been also extended to MHz frequencies by harnessing nonlinearities in microelectromechanical membranes. However, the generation of frequency combs at radio frequencies (RF) has been less explored, together with their potential application in wireless technologies. In this work, we demonstrate an RF system able to wirelessly and passively generate frequency combs. This circuit, which we name quasi-harmonic tag (qHT), offers a battery-free solution for far-field ranging of unmanned vehicles (UVs) in GPS-denied settings, and it enables a strong immunity to multipath interference, providing better accuracy than other RF approaches to far-field ranging. Here, we discuss the principle of operation, design, implementation, and performance of qHTs used to remotely measure the azimuthal distance of a UV flying in an uncontrolled electromagnetic environment. We show that qHTs can wirelessly generate frequency combs with μWatt-level of incident power by leveraging the nonlinear interaction between an RF parametric oscillator and a high quality factor piezoelectric microacoustic resonator. Our technique for frequency comb generation opens new avenues for a wide range of RF applications beyond ranging, including timing, computing and sensing.
View
Passive frequency comb generation at radiofrequency for ranging applications
Article
Full-text available
  • Apr 2024
Optical frequency combs, featuring evenly spaced spectral lines, have been extensively studied and applied to metrology, signal processing, and sensing. Recently, frequency comb generation has been also extended to MHz frequencies by harnessing nonlinearities in microelectromechanical membranes. However, the generation of frequency combs at radio frequencies (RF) has been less explored, together with their potential application in wireless technologies. In this work, we demonstrate an RF system able to wirelessly and passively generate frequency combs. This circuit, which we name quasi-harmonic tag (qHT), offers a battery-free solution for far-field ranging of unmanned vehicles (UVs) in GPS-denied settings, and it enables a strong immunity to multipath interference, providing better accuracy than other RF approaches to far-field ranging. Here, we discuss the principle of operation, design, implementation, and performance of qHTs used to remotely measure the azimuthal distance of a UV flying in an uncontrolled electromagnetic environment. We show that qHTs can wirelessly generate frequency combs with μWatt-levels of incident power by leveraging the nonlinear interaction between an RF parametric oscillator and a high quality factor piezoelectric microacoustic resonator. Our technique for frequency comb generation opens new avenues for a wide range of RF applications beyond ranging, including timing, computing and sensing.
View
Localization as a Key Enabler of 6G Wireless Systems: A Comprehensive Survey and an Outlook
Article
Full-text available
  • Jan 2023
When fully implemented, sixth generation (6G) wireless systems will constitute intelligent wireless networks that enable not only ubiquitous communication but also high-accuracy localization services. They will be the driving force behind this transformation by introducing a new set of characteristics and service capabilities in which location will coexist with communication while sharing available resources. To that purpose, this survey investigates the envisioned applications and use cases of localization in future 6G wireless systems, while analyzing the impact of the major technology enablers. Afterwards, system models for millimeter wave, terahertz and visible light positioning that take into account both line-of-sight (LOS) and non-LOS channels are presented, while localization key performance indicators are revisited alongside mathematical definitions. Moreover, a detailed review of the state of the art conventional and learning-based localization techniques is conducted. Furthermore, the localization problem is formulated, the wireless system design is considered and the optimization of both is investigated. Finally, insights that arise from the presented analysis are summarized and used to highlight the most important future directions for localization in 6G wireless systems.
View
View
View
View
The Future of Drone Use: Opportunities and Threats from Ethical and Legal Perspectives
Book
Full-text available
  • Jan 2016
Given the popularity of drones and the fact that they are easy and cheap to buy, it is generally expected that the ubiquity of drones will significantly increase within the next few years. This raises questions as to what is technologically feasible (now and in the future), what is acceptable from an ethical point of view and what is allowed from a legal point of view. Drone technology is to some extent already available and to some extent still in development. The aim and scope of this book is to map the opportunities and threats associated with the use of drones and to discuss the ethical and legal issues of the use of drones. This book provides an overview of current drone technologies and applications and of what to expect in the next few years. The question of how to regulate the use of drones in the future is addressed, by considering conditions and contents of future drone legislation and by analyzing issues surrounding privacy and safeguards that can be taken. As such, this book is valuable to scholars in several disciplines, such as law, ethics, sociology, politics and public administration, as well as to practitioners and others who may be confronted with the use of drones in their work, such as professionals working in the military, law enforcement, disaster management and infrastructure management. Individuals and businesses with a specific interest in drone use may also find in the nineteen contributions contained in this volume unexpected perspectives on this new field of research and innovation. Bart Custers is Associate Professor and Head of Research at eLaw, the Center for Law and Digital Technologies at Leiden University, The Netherlands. He has presented his work at international conferences in the United States, China, Japan, the Middle East and throughout Europe and has published over 80 scientific, professional and popularizing publications, including three books.
View
Internet of Things Framework for Home Care Systems
Article
Full-text available
  • Mar 2017
  • WIREL COMMUN MOB COM
The increasing average age of the population in most industrialized countries imposes a necessity for developing advanced and practical services using state-of-the-art technologies, dedicated to personal living spaces. In this paper, we introduce a hierarchical distributed approach for home care systems based on a new paradigm known as Internet of Things (IoT). The proposed generic framework is supported by a three level data management model composed of dew computing, fog computing and cloud computing for efficient data flow in IoT based home care systems. We examine the proposed model through a real case scenario of an early fire detection system using a distributed fuzzy logic approach. The obtained results prove that such an implementation of dew and fog computing provides high accuracy in fire detection IoT systems, while achieving minimum data latency.
View
View
HiQuadLoc: A RSS Fingerprinting based Indoor Localization System for Quadrotors
Article
Full-text available
  • Dec 2016
Indoor localization for quadrotors has attracted much attention recently. While efforts have been made to perform location estimation of quadrotors leveraging dedicated indoor infrastructures, the low-cost and commonly used RSS fingerprinting based approach utilizing existing Wi-Fi APs has yet to be applied. The challenge is that the high-speed flight reduces the RSS measuring opportunities for fingerprints comparison; moreover, the 3-D space fingerprints collection incurs more overhead than in the traditional 2-D case. In this paper, we present HiQuadLoc, a RSS fingerprinting based indoor localization system for quadrotors. We propose a series of mechanisms including path estimation, path fitting and location prediction to deal with the negative influence incurred by the high-speed flight; moreover, we develop a 4-D RSS interpolation algorithm to reduce the site survey overhead, where 3-D is for the indoor physical space and 1-D is for the RSS sample space. Experimental results demonstrate that HiQuadLoc reduces the average location error by more than 50% compared with simply applying the RSS fingerprinting based approach for 2-D localization, and the overhead of RSS training data collection is reduced by more than 80%.
View
An Indoor Localization Strategy for a Mini-UAV in the Presence of Obstacles
Article
Full-text available
  • May 2017
In this paper, we propose a novel approach to mini-UAV localization in a wireless sensor network. We firstly employ the environment adaptive RSS parameters' estimation method to estimate the parameters of range estimation model. However, the direct path from the target to a beacon is blocked by obstacles in a complicated indoor environment. So the proposed method, which employs a sequential probability ratio test to identify whether the measurement contains non-line of sight (NLOS) errors, is tolerant to parameter fluctuations. Finally, a particle swarm optimization-based method is proposed to solve the established objective function. Simulation results show that the proposed method achieved relatively higher localization accuracy. In addition, the performance analyses, carried out for a realistic indoor environment, shows that the proposed method still preserves the same localization accuracy.
View
Nodes Localization in 3D Wireless Sensor Networks Based on Multidimensional Scaling Algorithm
Article
Full-text available
  • Oct 2014
In the recent years, there has been a huge advancement in wireless sensor computing technology. Today, wireless sensor network (WSN) has become a key technology for different types of smart environment. Nodes localization in WSN has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priory known nodes positions. Adding GPS receivers to each node is an expensive solution and inapplicable for indoor environments. In this paper, we implemented and evaluated an algorithm based on multidimensional scaling (MDS) technique for three-dimensional (3D) nodes localization in WSN using improved heuristic method for distance calculation. Using extensive simulations we investigated our approach regarding various network parameters. We compared the results from the simulations with other approaches for 3D-WSN localization and showed that our approach outperforms other techniques in terms of accuracy.
View
View
Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives
Article
  • Sep 2016
Recently, Unmanned Aerial Vehicles (UAVs), or drones, have attracted a lot of attention, since they represent a new potential market. Along with the maturity of the technology and relevant regulations, a worldwide deployment of these UAVs is expected. Thanks to the high mobility of drones, they can be used to provide a lot of applications, such as service delivery, pollution mitigation, farming, and in the rescue operations. Due to its ubiquitous usability, the UAV will play an important role in the Internet of Things (IoT) vision, and it may become the main key enabler of this vision. Whilst these UAVs would be deployed for specific objectives (e.g., service delivery), they can be, at the same time, used to offer new Internet of Things (IoT) value-added services when they are equipped with suitable and remotely controllable machine type communications (MTC) devices (i.e., sensors, cameras, and actuators). However, deploying UAVs for the envisioned purposes cannot be done before overcoming the relevant challenging issues. These challenges comprise not only technical issues, such as physical collision, but also regulation issues as this nascent technology could be associated with problems like breaking the privacy of people or even use it for illegal operations like drug smuggling. Providing the communication to UAVs is another challenging issue facing the deployment of this technology. In the present paper, a comprehensive survey on the UAVs and the related issues will be introduced. In addition, our envisioned UAV-based architecture for the delivery of UAV-based value-added IoT services from the sky will be introduced, and the relevant key challenges and requirements will be presented.
View
A taxonomy of localization techniques based on multidimensional scaling
Article
  • Jun 2016
Localization in Wireless Sensor Networks (WSNs) has been a challenging problem in the last decade. The most explored approaches for this purpose are based on multidimensional scaling (MDS) technique. The first algorithm that introduced MDS for nodes localization in sensor networks is well known as MDS-MAP. Since its appearance in 2003, many variations of MDS-MAP have been proposed in the literature. This paper aims to provide a comprehensive survey of the localization techniques that are based on MDS. We classify MDS-based algorithms according to different taxonomy features and different evaluation metrics.
View
A Visible Light Positioning system using Frequency Division Multiple Access with square waves
Conference Paper
  • Dec 2015
In this paper, a Visible Light Positioning (VLP) system using Frequency Division Multiple Access (FDMA) with square waves is presented. For the multiple access technology, the properties of square waves in the frequency domain is exploited. Neighboring LEDs will use multiples of the ground frequency of the first LED where the receiver performs a Fast Fourier Transform (FFT) and retrieves the Received Signal Strength (RSS) for every LED. In order to facilitate implementation, the LEDs are transmitting pilot tones in a non-synchronized way to the receiver, and thus requiring no backbone network. The positioning algorithm uses the RSS to perform triangulation and finds the position by taking the least square fit. Practical results show that this VLP system has position errors smaller then 10 cm when an photodiode is used which has a Field Of View (FOV) of 70°. Simulation results show that when a photodiode with a FOV of 90° is applied, the position error can drop to a few centimeter within the entire test bench surface. The key advantage of the system is the use of unsynchronized low bandwidth transmitters, leading to an easy implementation using current high efficiency LED drivers.
View