12,709 research outputs found
Power Optimization for Network Localization
Reliable and accurate localization of mobile objects is essential for many
applications in wireless networks. In range-based localization, the position of
the object can be inferred using the distance measurements from wireless
signals exchanged with active objects or reflected by passive ones. Power
allocation for ranging signals is important since it affects not only network
lifetime and throughput but also localization accuracy. In this paper, we
establish a unifying optimization framework for power allocation in both active
and passive localization networks. In particular, we first determine the
functional properties of the localization accuracy metric, which enable us to
transform the power allocation problems into second-order cone programs
(SOCPs). We then propose the robust counterparts of the problems in the
presence of parameter uncertainty and develop asymptotically optimal and
efficient near-optimal SOCP-based algorithms. Our simulation results validate
the efficiency and robustness of the proposed algorithms.Comment: 15 pages, 7 figure
Jointly Optimizing Placement and Inference for Beacon-based Localization
The ability of robots to estimate their location is crucial for a wide
variety of autonomous operations. In settings where GPS is unavailable,
measurements of transmissions from fixed beacons provide an effective means of
estimating a robot's location as it navigates. The accuracy of such a
beacon-based localization system depends both on how beacons are distributed in
the environment, and how the robot's location is inferred based on noisy and
potentially ambiguous measurements. We propose an approach for making these
design decisions automatically and without expert supervision, by explicitly
searching for the placement and inference strategies that, together, are
optimal for a given environment. Since this search is computationally
expensive, our approach encodes beacon placement as a differential neural layer
that interfaces with a neural network for inference. This formulation allows us
to employ standard techniques for training neural networks to carry out the
joint optimization. We evaluate this approach on a variety of environments and
settings, and find that it is able to discover designs that enable high
localization accuracy.Comment: Appeared at 2017 International Conference on Intelligent Robots and
Systems (IROS
Real-Time Localization Using Software Defined Radio
Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system
Joint Beamforming Design for RIS-enabled Integrated Positioning and Communication in Millimeter Wave Systems
Integrated positioning and communication (IPAC) system and reconfigurable
intelligent surface (RIS) are both considered to be key technologies for future
wireless networks. Therefore, in this paper, we propose a RIS-enabled IPAC
scheme with the millimeter wave system. First, we derive the explicit
expressions of the time-of-arrival (ToA)-based Cram\'er-Rao bound (CRB) and
positioning error bound (PEB) for the RIS-aided system as the positioning
metrics. Then, we formulate the IPAC system by jointly optimizing active
beamforming in the base station (BS) and passive beamforming in the RIS to
minimize the transmit power, while satisfying the communication data rate and
PEB constraints. Finally, we propose an efficient two-stage algorithm to solve
the optimization problem based on a series of methods such as the exhaustive
search and semidefinite relaxation (SDR). Simulation results show that by
changing various critical system parameters, the proposed RIS-enabled IPAC
system can cater to both reliable data rates and high-precision positioning in
different transmission environments
Beamforming Design for Joint Localization and Data Transmission in Distributed Antenna System
A distributed antenna system is studied whose goal is to provide data
communication and positioning functionalities to Mobile Stations (MSs). Each MS
receives data from a number of Base Stations (BSs), and uses the received
signal not only to extract the information but also to determine its location.
This is done based on Time of Arrival (TOA) or Time Difference of Arrival
(TDOA) measurements, depending on the assumed synchronization conditions. The
problem of minimizing the overall power expenditure of the BSs under data
throughput and localization accuracy requirements is formulated with respect to
the beamforming vectors used at the BSs. The analysis covers both
frequency-flat and frequency-selective channels, and accounts also for
robustness constraints in the presence of parameter uncertainty. The proposed
algorithmic solutions are based on rank-relaxation and Difference-of-Convex
(DC) programming.Comment: 15 pages, 9 figures, and 1 table, accepted in IEEE Transactions on
Vehicular Technolog
- …