Search

Accurate indoor localization remains a significant challenge due to the complex nature of indoor environments. This paper proposes a novel method for constructing a radio map (RM) based on Kernel density estimation (KDE) and human trajectories (HT) to enhance indoor localization accuracy. The proposed method utilizes historical HT data in RM construction to capture the spatial variability and complexity of indoor environments, which is crucial for accurate localization. By employing KDE, kernel density maps are generated, identifying high-density regions where additional interpolated fingerprints are strategically placed to improve localization accuracy. In contrast to the conventional method of uniformly placing interpolated points (IPs), the proposed approach better models natural walking patterns and trajectories, thereby enhancing the uniqueness and accuracy of user position identification. Through extensive experiments with various HT patterns, the proposed KDE-RM optimization method consistently outperforms the conventional approach of evenly distributed IPs using Kriging and inverse distance weighting interpolation by up to 36.4%. This demonstrates the effectiveness and potential of the proposed method as a valuable tool for enhancing indoor localization. [ABSTRACT FROM AUTHOR]

Abstract Cellular-connected unmanned aerial vehicles (UAVs), which have the potential to extend cellular services from the ground into the airspace, represent a promising technological advancement. However, the presence of communication coverage black holes among base stations and various obstacles within the aerial domain pose significant challenges to ensuring the safe operation of UAVs. This paper introduces a novel trajectory planning scheme, namely the double-map assisted UAV approach, which leverages deep reinforcement learning to address these challenges. The mission execution time, wireless connectivity, and obstacle avoidance are comprehensively modeled and analyzed in this approach, leading to the derivation of a novel joint optimization function. By utilizing an advanced technique known as dueling double deep Q network (D3QN), the objective function is optimized, while employing a mechanism of prioritized experience replay strengthens the training of effective samples. Furthermore, the connectivity and obstacle information collected by the UAV during flight are utilized to generate a map of radio and environmental data for simulating the flying process, thereby significantly reducing operational costs. The numerical results demonstrate that the proposed method effectively circumvents obstacles and areas with weak connections during flight, while also considering mission completion time.

Cellular-connected unmanned aerial vehicles (UAVs), which have the potential to extend cellular services from the ground into the airspace, represent a promising technological advancement. However, the presence of communication coverage black holes among base stations and various obstacles within the aerial domain pose significant challenges to ensuring the safe operation of UAVs. This paper introduces a novel trajectory planning scheme, namely the double-map assisted UAV approach, which leverages deep reinforcement learning to address these challenges. The mission execution time, wireless connectivity, and obstacle avoidance are comprehensively modeled and analyzed in this approach, leading to the derivation of a novel joint optimization function. By utilizing an advanced technique known as dueling double deep Q network (D3QN), the objective function is optimized, while employing a mechanism of prioritized experience replay strengthens the training of effective samples. Furthermore, the connectivity and obstacle information collected by the UAV during flight are utilized to generate a map of radio and environmental data for simulating the flying process, thereby significantly reducing operational costs. The numerical results demonstrate that the proposed method effectively circumvents obstacles and areas with weak connections during flight, while also considering mission completion time. [ABSTRACT FROM AUTHOR]

Digital Twin has emerged as a promising paradigm for accurately representing wireless communication electromagnetic environments. The resulting virtual representation of reality facilitates comprehensive insights into the propagation environment, empowering multi-layer decision-making processes at the physical communication level. This paper investigates the impact of ray-based model simulation within real-time Digital Twins. A benchmark for ray-based propagation simulations is presented to evaluate computational time, considering two urban scenarios characterized by different mesh complexity, single and multiple wireless link configurations, and simulations with/without diffuse scattering. Exhaustive empirical analyses are performed showing the behavior of different ray-based solutions. By offering standardized simulations and scenarios, this work provides a technical benchmark for practitioners involved in the implementation of real-time Digital Twins and optimization of ray-based propagation models.

Pathloss quantifies the reduction in power density of a signal radiated from a transmitter. The attenuation is due to large-scale effects such as free-space propagation loss and interactions (e.g., penetration, reflection, and diffraction) of the signal with objects such as buildings, vehicles, trees, and pedestrians in the propagation environment. Many current or planned wireless communications applications require the knowledge (or a reliable approximation) of the pathloss on a dense grid (radio map) of the environment of interest. Deterministic simulation methods such as ray tracing are known to provide very good estimates of pathloss values. However, their high computational complexity makes them unsuitable for most of the applications envisaged. To promote research and facilitate a fair comparison among the recently proposed fast and accurate deep learning-based pathloss radio map prediction methods, we have organized the ICASSP 2023 First Pathloss Radio Map Prediction Challenge. In this overview paper, we describe the pathloss radio map prediction problem, provide a literature survey of the current state of the art, describe the challenge datasets, the challenge task, and the challenge evaluation methodology. Finally, we provide a brief overview of the submitted methods and present the results of the challenge.

The sixth-generation (6G) network is expected to provide both communication and sensing (C&S) services. However, spectrum scarcity poses a major challenge to the harmonious coexistence of C&S systems. Without effective cooperation, the interference resulting from spectrum sharing impairs the performance of both systems. This paper addresses C&S interference within a distributed network. Different from traditional schemes that require pilot-based high-frequency interactions between C&S systems, we introduce a third party named the radio map to provide the large-scale channel state information (CSI). With large-scale CSI, we optimize the transmit power of C&S systems to maximize the signal-to-interference-plus-noise ratio (SINR) for the radar detection, while meeting the ergodic rate requirement of the interfered user. Given the non-convexity of both the objective and constraint, we employ the techniques of auxiliary-function-based scaling and fractional programming for simplification. Subsequently, we propose an iterative algorithm to solve this problem. Simulation results corroborate our idea that the extrinsic information, i.e., positions and surroundings, is effective to decouple C&S interference.

In this paper, we consider a wireless energy-carrying communication network of a UAV. In this communication network, the internet of things (IoT) devices maintain their work via the power supply of batteries. The energy of batteries is slowly consumed over time. The UAV adopts the full-duplex working mode and the flight hover protocol, that is, they can power the target device in the hover position and collect base station data at the same time. Unlike traditional methods, which seek to achieve wireless energy transmission, this paper adopts deep reinforcement learning. On the one hand, the deep reinforcement learning algorithm seeks to solve the dynamic programming problem without a model. The traditional method often requires a prior channel model, to form a formula about variables for convex optimization, while reinforcement learning only requires the interaction between agents and the environment. Then, the strategy is optimized according to the reward function feedback. On the other hand, traditional optimization methods generally solve static programming problems. Since IoT devices constantly collect information from the surrounding physical environment, and their requirements for power supply change dynamically, traditional methods are relatively complex and require huge computational overhead, while deep reinforcement learning performs well in complex problems. The purpose of our work is that with the assistance of the radio map, a UAV can find the best hover position, maximize the energy supplied by the UAV, maximize the data throughput collected, and minimize the energy consumption. The simulation results show that the proposed algorithm can well find the best hovering position of the UAVs and significantly improve the performance of the UAV-assisted wireless energy transmission communication network. [ABSTRACT FROM AUTHOR]

Abstract Due to the heavy workload of RSS collection, the instability of WLAN signal strength and the disappearance of signals caused by complex indoor environments, the construction of radio map for wireless local area network (WLAN) fingerprint-based indoor positioning system is time-consuming and laborious. In order to rapidly deploy indoor WLAN positioning system, the bidirectional encoder representation from transformers (BERT) model is used to fill the missing signal in radio map and quickly build radio map. The radio map is imported into the BERT model in the form of natural language text, and the missing signal is filled by the BERT model. Since the number of input data in BERT model cannot exceed 512 words, the structure of BERT model is not suitable for WLAN signals with large data volume. Therefore, we redefine the model structure based on the original BERT model and fill in the missing signals in the radio map in parallel. In addition, the loss function is redefined. Except that each segment has a loss function, the weighted average value of all segment loss functions is defined as the total loss function. The experimental results show that the BERT model is better than the traditional linear interpolation method, compressed sensing algorithm and matrix completion algorithm in filling the missing signals in the fingerprint database, and the probability of error within 2 m reaches about 94%.

Radio maps, which can provide metrics for signal strength at any location in a geographic space, are useful for many applications of 6G technologies, including UAV-assisted communication, network planning, and resource allocation. However, current crowd-sourced reconstruction methods necessitate large amounts of privacy-sensitive user data and entail the training of all data with large models, especially in deep learning. This poses a threat to user privacy, reducing the willingness to provide data, and consuming significant server resources, rendering the reconstruction of radio maps on resource-constrained UAVs challenging. To address these limitations, a self-supervised federated learning model called RadioSRCNet is proposed. The model utilizes a super-resolution (SR)-based network and feedback training strategy to predict the pathloss for continuous positioning. In our proposition, users retain the original data locally for training, acting as clients, while the UAV functions as a server to aggregate non-sensitive data for radio map reconstruction in a federated learning (FL) manner. We have employed a feedback training strategy to accelerate convergence and alleviate training difficulty. In addition, we have introduced an arbitrary position prediction (APP) module to decrease resource consumption in clients. This innovative module struck a balance between spatial resolution and computational complexity. Our experimental results highlight the superiority of our proposed framework, as our model achieves higher accuracy while incurring less communication overheads in a computationally and storage-efficient manner as compared to other deep learning methods. [ABSTRACT FROM AUTHOR]

Due to the heavy workload of RSS collection, the instability of WLAN signal strength and the disappearance of signals caused by complex indoor environments, the construction of radio map for wireless local area network (WLAN) fingerprint-based indoor positioning system is time-consuming and laborious. In order to rapidly deploy indoor WLAN positioning system, the bidirectional encoder representation from transformers (BERT) model is used to fill the missing signal in radio map and quickly build radio map. The radio map is imported into the BERT model in the form of natural language text, and the missing signal is filled by the BERT model. Since the number of input data in BERT model cannot exceed 512 words, the structure of BERT model is not suitable for WLAN signals with large data volume. Therefore, we redefine the model structure based on the original BERT model and fill in the missing signals in the radio map in parallel. In addition, the loss function is redefined. Except that each segment has a loss function, the weighted average value of all segment loss functions is defined as the total loss function. The experimental results show that the BERT model is better than the traditional linear interpolation method, compressed sensing algorithm and matrix completion algorithm in filling the missing signals in the fingerprint database, and the probability of error within 2 m reaches about 94%. [ABSTRACT FROM AUTHOR]

A robust radio map is essential in implementing a fingerprint-based indoor positioning system (IPS). However, the offline site survey to manually construct the radio map is time-consuming and labour-intensive. Various interpolation techniques have been proposed to infer the virtual fingerprints to reduce the time and effort required for offline site surveys. This paper presents a novel fingerprint interpolator using a multi-path loss model (MPLM) to create the virtual fingerprints from the collected sample data based on different signal paths from different access points (APs). Based on the historical signal data, the poor signal paths are identified using their standard deviations. The proposed method reduces the positioning errors by smoothing out the wireless signal fluctuations and stabilizing the signals for those poor signal paths. By consideringmultipath signal propagations from different APs, the inherent noise from these signal paths can be alleviated. Firstly, locations of the signal data with standard deviations higher than the threshold are identified. The new fingerprints are then generated at these locations based on the proposed M-PLM interpolation function to replace the old fingerprints. The proposed technique interpolates virtual fingerprints based on good signal paths with more stable signals to improve the positioning performance. Experimental results show that the proposed scheme enhances the positioning accuracy by up to 44% compared to the conventional interpolation techniques such as the Inverse DistanceWeighting, Kriging, and single Path LossModel. As a result, we can overcome the site survey problems for IPS by building an accurate radio map with more reliable signals to improve indoor positioning performance. [ABSTRACT FROM AUTHOR]

Due to recent technological developments such as online navigation, augmented reality (AR), virtual reality (VR), and digital twins, and the high demand from users for various location-based services (LBS), research on location estimation techniques is being actively conducted. As a result, there is an increasing demand for effective localization technologies that can be used in places where the use of Global Positioning System (GPS) is limited, especially in indoor spaces with very large areas. In this paper, a new structure for an indoor localization system in which wireless fingerprinting and visual-based positioning are hierarchically combined—the so-called Fi-Vi system—is proposed. This scheme consists of two steps: fingerprint-based localization (FBL) followed by visual-based localization (VBL). In the first positioning step (i.e., the FBL stage), the entire area of a significantly broad range for localization is divided into multiple regions, the size and the number of which depend on the target accuracy of this step. Moreover, a machine-learning (ML) or deep-learning (DL) model trained on a Wi-Fi fingerprint radio map selects suitable candidate regions among these multiple regions. In the second positioning step (i.e., the VBL stage), the final location is precisely estimated through visual-based positioning based on the received information regarding the candidate regions. The FBL stage uses a sparse radio map (SRM) for fingerprinting, which can be constructed with relatively little effort and cost compared to radio maps used in conventional fingerprinting methods. As a result, it can be easily combined with existing visual-based positioning methods with almost negligible implementation complexity. Because of the hierarchical structure and SRM, the proposed scheme shows a significant performance improvement in terms of computational load and time required for indoor localization compared to the use of the existing visual-based indoor positioning method alone. In addition, it provides high accuracy and robustness even in a dynamically changing indoor wireless environment where conventional wireless fingerprinting methods show significant performance degradation. Finally, the performance analysis of the proposed scheme was performed using the UJIIndoorLoc dataset. Experiments and theoretical analysis have shown that when the estimation accuracy of the candidate region for the test dataset was achieved at about 99% through the FBL stage, the average computational amount of the VBL stage for the final position estimation was only about 16% of that in cases where the visual-based positioning method was used alone.

The radio map has attracted attention as a promising tool for accurately estimating radio propagation and determining communication parameters. Conventional radio maps are mainly used in wireless systems with a single target transmitter. However, in dense transmitter environments, such as cellular systems, interference-limited observations may become dominant, and thus, the received signal power from a target transmitter may be calculated to be higher than the actual value because of survivorship bias. As a result, the coverage area may be overestimated and communication parameters inappropriately determined. In this paper, we propose a radio map extrapolation method for multiple-transmitter environments. The proposed method compensates for the empirical cumulative distribution function (CDF) of the target power by taking into account the number of missing data in each mesh. The median target power was extrapolated based on the compensated empirical CDF. The emulation results using datasets over the 3.5 GHz band show that the proposed method can improve the mean error of the target power from 7 [dB] to 8 [dB], compared with the multiple imputation (MI) method, a non-compensated radio map, and kriging-based spatial interpolation.

The estimation of radio map (RM) is a fundamental and critical task for the network planning and optimization performance of mobile communication. In this paper, a RM estimation method is proposed based on a deep dual learning structure. This method can simultaneously and accurately reconstruct the urban building map (UBM) and estimate the RM of the whole cell by only part of the measured reference signal receiving power (RSRP). Our proposed method implements UBM reconstruction task and RM estimation task by constructing a dual U-Net-based structure, which is named RadioCycle. RadioCycle jointly trains two symmetric generators of the dual structure. Further, to solve the problem of interference negative transfer in generators trained jointly for two different tasks, RadioCycle introduces a dynamic weighted averaging method to dynamically balance the learning rate of these two generators in the joint training. Eventually, the experiments demonstrate that on the UBM reconstruction task, RadioCycle achieves an F1 score of 0.950, and on the RM estimation task, RadioCycle achieves a root mean square error of 0.069. Therefore, RadioCycle can estimate both the RM and the UBM in a cell with measured RSRP for only 20% of the whole cell. [ABSTRACT FROM AUTHOR]

A communication enabled indoor intelligent robots (IRs) service framework is proposed, where non-orthogonal multiple access (NOMA) technique is adopted to enable highly reliable communications. In cooperation with the ultramodern indoor channel model recently proposed by the International Telecommunication Union (ITU), the Lego modeling method is proposed, which can deterministically describe the indoor layout and channel state in order to construct the radio map. The investigated radio map is invoked as a virtual environment to train the reinforcement learning agent, which can save training time and hardware costs. Build on the proposed communication model, motions of IRs who need to reach designated mission destinations and their corresponding down-link power allocation policy are jointly optimized to maximize the mission efficiency and communication reliability of IRs. In an effort to solve this optimization problem, a novel reinforcement learning approach named deep transfer deterministic policy gradient (DT-DPG) algorithm is proposed. Our simulation results demonstrate in the following: 1) with the aid of NOMA techniques, the communication reliability of IRs is effectively improved; 2) radio map is qualified to be a virtual training environment, and its statistical channel state information improves training efficiency by about 30%; 3) proposed DT-DPG algorithm is superior to the conventional deep deterministic policy gradient (DDPG) algorithm in terms of optimization performance, training time, and anti-local optimum ability. [ABSTRACT FROM AUTHOR]

Although Bluetooth Low Energy (BLE) fingerprinting localization has become a hot research topic with encouraging results, it is difficult to predict the location depending on a short duration received signal strength indication (RSSI) sequence in realistic scenarios due to the severe fluctuation of RSSI. We introduce a new perspective to view the indoor positioning problem by radio map fingerprint. We argue that even though beacons may be independently deployed, the RSSI series bear certain spatial relation because of their copresence in the same physical space. The latent relation implicitly conveyed by the coexistence of their signals at various indoor locations. Unlike existing approaches that try to find a direct mapping between sensed signals and the corresponding location, we explore the spatial relation of beacons from the input data to estimate location. We propose a deep learning localization system, termed DRVAT, which is based on the distributed representation vector (DRV) and self‐attention (AT) among the pairs of MAC‐RSSI. First, we obtain DRVs which represent dense features in low dimensionality through pre‐training on all MAC‐RSSIs. Then we exploit self‐attention mechanism to learn the latent spatial relation of beacons. Finally, MAC‐RSSIs labeled with locations are used to fine‐tune the model for estimating location. Localization accuracy results demonstrated the superior performance as compared with other positioning methods, and the visualization of DRV and attention mechanism are consistent with the spatial deployment of BLE. [ABSTRACT FROM AUTHOR]

The spectrum cartography (SC) technique constructs multi-domain (e.g., frequency, space, and time) radio frequency (RF) maps from limited measurements, which can be viewed as an ill-posed tensor completion problem. Model-based cartography techniques often rely on handcrafted priors (e.g., sparsity, smoothness and low-rank structures) for the completion task. Such priors may be inadequate to capture the essence of complex wireless environments—especially when severe shadowing happens. To circumvent such challenges, offline-trained deep neural models of radio maps were considered for SC, as deep neural networks (DNNs) are able to “learn” intricate underlying structures from data. However, such deep learning (DL)-based SC approaches encounter serious challenges in both off-line model learning (training) and completion (generalization), possibly because the latent state space for generating the radio maps is prohibitively large. In this work, an emitter radio map disaggregation-based approach is proposed, under which only individual emitters’ radio maps are modeled by DNNs. This way, the learning and generalization challenges can both be substantially alleviated. Using the learned DNNs, a fast nonnegative matrix factorization-based two-stage SC method and a performance-enhanced iterative optimization algorithm are proposed. Theoretical aspects—such as recoverability of the radio tensor, sample complexity, and noise robustness—under the proposed framework are characterized, and such theoretical properties have been elusive in the context of DL-based radio tensor completion. Experiments using synthetic and real-data from indoor and heavily shadowed environments are employed to showcase the effectiveness of the proposed methods. [ABSTRACT FROM AUTHOR]

The deployment of an Indoor Position System (IPS) in the real-world raised many challenges, such as installation of infrastructure, the calibration process or modelling of the building’s floor plan. For Wi-Fi-based IPSs, deployments often require a laborious and time-consuming site survey to build a Radio Map (RM), which tends to become outdated over time due to several factors. In this paper, we evaluate different deployment methods of a Wi-Fi-based IPS in an industrial environment. The proposed solution works in scenarios with different space restrictions and automatically builds a RM using industrial vehicles in operation. Localization and tracking of industrial vehicles, equipped with low-cost sensors, is achieved with a particle filter, which combines Wi-Fi measurements with heading and displacement data. This allows to automatically annotate and add new samples to a RM, named vehicle Radio Map (vRM), without human intervention. In industrial environments, vRMs can be used with Wi-Fi fingerprinting to locate human operators, industrial vehicles, or other assets, allowing to improve logistics, monitoring of operations, and safety of operators. Experiments in an industrial building show that the proposed solution is capable of automatically building a high-quality vRM in different scenarios, i.e., considering a complete floor plan, a partial floor plan or without a floor plan. Obtained results revealed that vRMs can be used in Wi-Fi fingerprinting with better accuracy than a traditional RM. Sub-meter accuracies were obtained for an industrial vehicle prototype after deployment in a real building. [ABSTRACT FROM AUTHOR]

The indoor localization based on WiFi fingerprints has attracted great attention, but the most significant and challenging work is the construction of the radio map without the need of site survey. With the rapid popularization of mobile and wearable devices, the method of collecting massive trajectory data by crowd-sourcing is becoming increasingly convenient and cost-effective, making unsupervised radio-map learning from unlabeled trajectories possible and promising. However, these crowd-sourced trajectories have low qualities and tend to present an imbalanced distribution due to the presence of hot spots, restricted areas in the building, as well as the random movement of participants. To address above challenges, MapICT scheme is proposed in this paper, using low-quality trajectory data to build radio map without site survey. First, Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN) algorithm is suggested to extract target fingerprint vertexes, so as to balance the distribution of trajectory data. Second, target edges that represent relationship between vertexes are extracted by inertial data. Finally, a two-dimensional radio map can be constructed by vertexes and edges. Through simulation experiments and experiments in actual environment, the MapICT scheme proves to be feasible and effective, with the locating accuracy in teaching building and in mall being 11.98% and 7.38% respectively higher than that achieved by existing methods. [ABSTRACT FROM AUTHOR]

In this paper, we study the three-dimensional (3D) path planning problem for cellular-connected unmanned aerial vehicle (UAV) taking into account the impact of 3D antenna radiation patterns. The cellular-connected UAV has a mission to travel from an initial location to a destination. In this process, there is a trade-off between the flight time and the expected communication outages duration, which requires planning a suitable route to avoid the weak coverage region. However, as the existing cellular networks are primarily designed for ground coverage, the communication coverage in the sky tends to be intermittent and irregular due to the potential for severe interference and obstructions (such by buildings), which brings great challenges to 3D path planning. To address this challenge, we first construct a 3D coverage map that stores the expected outage probability over each locations. We then propose a multi-step dueling DDQN (multi-step D3QN) based algorithm to design the local optimal UAV path by leveraging the constructed coverage map. In this algorithm, the UAV acts as the agent to learn the appropriate action to complete the flight mission. Numerical results show the effectiveness of the proposed algorithm for connectivity-aware UAV path planning and the superiority of 3D path design over its 2D counterparts. [ABSTRACT FROM AUTHOR]

Optimal unmanned aerial vehicle (UAV) placement in a 3-dimensional (3D) space to build a connection between a base station (BS) and a ground user is studied herein. A key challenge is to avoid signal propagation blockage due to obstacles. Much prior work uses probabilistic terrain models with model parameters learned from the statistics over a large area, and therefore, the optimization for a specific user in a small local area is poor. In contrast, this paper seeks the optimal UAV position over actual and fine-grained terrain, and develops efficient UAV positioning strategy adaptive to the degree of location-dependent line-of-sight (LOS) condition measured on the fly. It is proven that the globally optimal UAV position in 3D can be determined from the proposed search trajectory which has merely linear length in the diameter of the target area. Therefore, the proposed strategy can be practically implemented. Numerical experiments are performed over a real-world urban topology and demonstrate superior performance gain over existing strategies based on probabilistic models. [ABSTRACT FROM AUTHOR]

In this paper, we study the three-dimensional (3D) path planning for a cellular-connected unmanned aerial vehicle (UAV) to minimize its flying distance from given initial to final locations, while ensuring a target link quality in terms of the expected signal-to-interference-plus-noise ratio (SINR) at the UAV receiver with each of its associated ground base stations (GBSs) during the flight. To exploit the location-dependent and spatially varying channel as well as interference over the 3D space, we propose a new radio map based path planning framework for the UAV. Specifically, we consider the channel gain map of each GBS that provides its large-scale channel gains with uniformly sampled locations on a 3D grid, which are due to static and large-size obstacles (e.g., buildings) and thus assumed to be time-invariant. Based on the channel gain maps of GBSs as well as their loading factors, we then construct an SINR map that depicts the expected SINR levels over the sampled 3D locations. By leveraging the obtained SINR map, we proceed to derive the optimal UAV path by solving an equivalent shortest path problem (SPP) in graph theory. We further propose a grid quantization approach where the grid points in the SINR map are more coarsely sampled by exploiting the spatial channel/interference correlation over neighboring grids. Then, we solve an approximate SPP over the reduced-size SINR map (graph) with reduced complexity. Numerical results show that the proposed solution can effectively minimize the flying distance/time of the UAV subject to its communication quality constraint, and a flexible trade-off between performance and complexity can be achieved by adjusting the grid quantization ratio in the SINR map. Moreover, the proposed solution significantly outperforms various benchmark schemes without fully exploiting the channel/interference spatial distribution in the network. [ABSTRACT FROM AUTHOR]

In this paper, we propose an indoor logistic tracking system that identifies the location and inventory of the logistics in the room based on fingerprints. Through this, we constructed the actual infrastructure of the logistics center and designed and implemented the logistics management system. The proposed system collects the signal strength through the location terminal and generates the signal map to locate the goods. The location terminal is composed of a UHF RFID reader and a wireless LAN card, reads the peripheral RFID signal and the signal of the wireless AP, and transmits it to the web server. The web server processes the signal received from the location terminal and stores it in the database, and the user uses the data to produce the signal map. The proposed system combines UHF RFID with existing fingerprinting method to improve performance in the environment of querying multiple objects. [ABSTRACT FROM AUTHOR]

This paper studies the optimal unmanned aerial vehicle (UAV) placement problem for wireless networking. The UAV operates as a flying wireless relay to provide coverage extension for a base station (BS) and deliver capacity boost to a user shadowed by obstacles. While existing methods rely on statistical models for potential blockage of a direct propagation link, we propose an approach capable of leveraging local terrain information to offer performance guarantees. The proposed method allows to strike the best trade-off between minimizing propagation distances to ground terminals and discovering good propagation conditions. The algorithm only requires several propagation parameters, but it is capable to avoid deep propagation shadows and is proven to find the globally optimal UAV position. Only a local exploration over the target area is required, and the maximum length of search trajectory is linear to the geographical scale. Hence, it lends itself to online search. Significant throughput gains are found when compared to other positioning approaches based on statistical propagation models. [ABSTRACT FROM AUTHOR]

The Wi-Fi fingerprint, which can be used on existing wireless networks, is one of the main indoor positioning techniques that utilizes the received signal strength (RSS). In smartphones, the positioning performance of the fingerprint has been significantly improved through fusion algorithms along with terrestrial magnetism and acceleration sensors. However, the positioning accuracy and speed of the fingerprint is based on radio maps. Although these maps are separate databases obtained without using these sensors, they are important reference elements for initial position estimation and sensor error compensation. In order to minimize the DB of fingerprint and to improve the speed of system construction according to the area of positioning is expanded, this paper proposes a Wi-Fi fingerprint using a radio map construction model based on the minimum description length principle, which can automatically optimize radio maps and the Euclidean distance algorithm based on the Chi squared test. Unlike the existing RSS-classification-based radio map construction method, the proposed access point (AP) classification-based radio construction model not only automatically distinguishes the continuity of all the RSSs acquired from the APs but also optimizes the radio map by eliminating unnecessary APs, based on the information gain. In the positioning phase, based on the proposed radio map, the accuracy of the signals is distinguished using a Chi squared test for the AP RSSs measured in real-time. Therefore, the Euclidean distance, based on the Chi squared test, improves the positioning performance by determining the position accuracy using weighted values of the RSSs, with high reliability. [ABSTRACT FROM AUTHOR]

Copyright of Journal of Signal Processing is the property of Journal of Signal Processing and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

We have proposed to supplement the model of decision making about abnormal states of a wireless network under conditions of uncertainty by another attribute ‒ the location of wireless mobile and stationary devices in a controlled network. The method of trilateration, based on the measurement of signal strength at three points, is considered. This method has a high accuracy of determining the location of a wireless device, provided that the most accurate model of radio waves propagation is constructed. However, given the specificity of radio waves propagation inside the premise, it is rather difficult to build such a model for them. Therefore, it is proposed to use the method of radio fingerprints. This method is based on the construction of radio maps for each of the three access points, which indicates the signal level from a typical wireless device located at a certain number of reference points. We have also considered the possibility of the combined application of two methods, which will make it possible to determine the location of a wireless device even when it is outside the radio map. Experimental studies were carried out, including the creation of radio maps for a room of area 70 m2 with 26 reference points. We employed three identical routers and a smartphone. During the experiment, it turned out that, depending on the orientation of the mobile device (in fact, its antenna), the measured power changes, so the radio maps were constructed based on average power for six different positions of the mobile device. It is shown that the level of the signal is almost independent of the door and window position in the room. This analysis of the principles of organizing various types of attacks on wireless networks has revealed that accounting for the position makes it possible to detect attacks of the types “man in the middle” and “false access point” that were not identified by the base model. In addition, the improved model allows determining the source of interference at the “muting” attack. [ABSTRACT FROM AUTHOR]

Multiple location-based device-free activity recognition systems indicate that some activities related to specific locations can be inferred from the location system and adding location information can improve the accuracy of activity recognition. Therefore, localization technology is the basis for activity recognition and other applications. Radio-Map is an effective measure in Device-free localization (DFL). Traditional fingerprint systems that can provide such accuracy are suffering from human cost in Radio-Map construction and update. Although the human cost in update phase has been paid attention, the higher costs caused by the initially created are ignored. In addition, existing systems assume that RSS change measurements caused by different targets are fixed distribution in any region. The two drawbacks will greatly affect the practicability and robustness of Radio-Map. In this paper, we propose, DTransfer, an extremely low-cost DFL approach that localize different kinds of targets in different regions. We design an optimized low-rank matrix completion model based on singular value decomposition (SVD) to construct the sensing matrix (i.e., radio-map) of the original region, which greatly reduces the overhead. Next, we employ a rigorously designed quadratic transfer scheme to accurately locate different categories of targets in different regions. Finally, we apply the location information to the activity recognition algorithm; experiments have shown that the accuracy of the algorithm for adding location information is increased by approximately 6%. Extensive experimental results illustrate that DTransfer achieves delightful performance. [ABSTRACT FROM AUTHOR]

Trajectory estimation is a problem derived from a common indoor positioning scenario: the user is perceiving the environment while in motion. This paper focuses on an instance: the dead reckoning data of the user are provided by foot-mounted inertial positioning and the observations in the environment are position estimated from global positioning system (GPS) and Wi-Fi received signal strengths. An approach is proposed to merge the three types of data from multiple users using the graph-based SLAM framework. In constructing the graph, Wi-Fi-based edges are established adaptively and GPS-based edges are established as prior information for the corresponding positions from the dead reckoning generated trajectories. The users’ trajectories can be aligned and calibrated using the proposed graph construction strategies. Afterwards, a crowsourced Wi-Fi-based radio map (RM) can be established for other users who need the fingerprinting-based Wi-Fi indoor positioning service. The accuracy of the users’ trajectories and the crowdsourced RM are tested to validate the proposed approach. [ABSTRACT FROM AUTHOR]

Differently from most existing studies either directly eliminating redundant WiFi APs with trivial importance or adopting unsupervised dimension reduction methods, e.g. principal component analysis (PCA), this paper employs a supervised approach to take the full advantage of the information available for building radio maps, i.e. location labels attached to fingerprints, to compress original radio maps. Specifically, in the offline phase, the supervised kernel PCA (SKPCA) method is employed to derive a nonlinear and optimal embedding in a low-dimensional subspace; in the online phase, any sample vector containing received signal strengths can be projected onto the optimal subspace in real-time for further localization processing. Experiments are carried out not only in a real environment but also using an open dataset. It is shown that the compressed radio maps based on SKPCA have much smaller sizes than their original radio maps, but achieve similar localization performance and significantly outperform the other two popular PCA- based unsupervised dimension reduction methods, i.e. PCA and PCA-MLE. [ABSTRACT FROM AUTHOR]

Indoor WLAN fingerprint localization systems have been widely applied due to the simplicity of implementation on various mobile devices, including smartphones. However, collecting received signal strength indication (RSSI) samples for the fingerprint database, named a radio map, is significantly labor-intensive and time-consuming. To solve the problem, this paper proposes a semi-supervised self-adaptive local linear embedding algorithm to build the radio map. First, this method uses the self-adaptive local linear embedding (SLLE) algorithm based on manifold learning to reduce the dimension of the high-dimensional RSSI samples and to extract a neighbor weight matrix. Secondly, a graph-based label propagation (GLP) algorithm is employed to build the radio map by semi-supervised learning from a large number of unlabeled RSSI samples to a few labeled RSSI samples. Finally, we propose a k self-adaptive neighbor weight (kSNW) algorithm, used for radio map construction in this paper, to realize online localization. The results of the experiments conducted in a real indoor environment show that the proposed method reduces the demand for large quantities of labeled samples and achieves good positioning accuracy. With only 25% labeled RSSI samples, our system can obtain positioning accuracy of more than 88%, within 3 m of localization errors.

Fingerprinting-based Wi-Fi indoor positioning has great potential for positioning in GPS-denied areas. However, establishing a fingerprinting map (also called a radio map) prior to positioning (site survey) is normally a labor-intensive task. This paper proposes a method for easy site survey without need for any extra hardware. The user can conduct the site survey adopting only a smart phone. The collected inertial-based readings are processed using the pedestrian dead-reckoning algorithms to generate a raw trajectory. Then a factor graph optimization method is proposed to re-estimate the trajectory by adding constraints originated from collected Wi-Fi fingerprints and landmark positions. The proposed method is verified through an experiment in a mall. The mean positioning error is 1.10 m and the maximum error is 2.25 m. This level of positioning accuracy is considered sufficient for radio map generation purposes. A classical baseline algorithm, the k-Nearest Neighbor (kNN) algorithm, is adopted to test the positioning performance of the radio map (RM), which also validates the quality of the constructed RM from the proposed method. [ABSTRACT FROM AUTHOR]