Youwen Yi

FILA: Fine-grained indoor localization

Indoor positioning systems have received increasing attention for supporting location-based services in indoor environments. WiFi-based indoor localization has been attractive due to its open access and low cost properties. However, the distance estimation based on received signal strength indicator (RSSI) is easily affected by the temporal and spatial variance due to the multipath effect, which contributes to most of the estimation errors in current systems. How to eliminate such effect so as to enhance the indoor localization performance is a big challenge. In this work, we analyze this effect across the physical layer and account for the undesirable RSSI readings being reported. We explore the frequency diversity of the subcarriers in OFDM systems and propose a novel approach called FILA, which leverages the channel state information (CSI) to alleviate multipath effect at the receiver. We implement the FILA system on commercial 802.11 NICs, and then evaluate its performance in different typical indoor scenarios. The experimental results show that the accuracy and latency of distance calculation can be significantly enhanced by using CSI. Moreover, FILA can significantly improve the localization accuracy compared with the corresponding RSSI approach.

CSI-Based Indoor Localization

Indoor positioning systems have received increasing attention for supporting location-based services in indoor environments. WiFi-based indoor localization has been attractive due to its open access and low cost properties. However, the distance estimation based on received signal strength indicator (RSSI) is easily affected by the temporal and spatial variance due to the multipath effect, which contributes to most of the estimation errors in current systems. In this work, we analyze this effect across the physical layer and account for the undesirable RSSI readings being reported. We explore the frequency diversity of the subcarriers in orthogonal frequency division multiplexing systems and propose a novel approach called FILA, which leverages the channel state information (CSI) to build a propagation model and a fingerprinting system at the receiver. We implement the FILA system on commercial 802.11 NICs, and then evaluate its performance in different typical indoor scenarios. The experimental results show that the accuracy and latency of distance calculation can be significantly enhanced by using CSI. Moreover, FILA can significantly improve the localization accuracy compared with the corresponding RSSI approach.

Cooperative Communication-Aware Spectrum Leasing in Cognitive Radio Networks

In this paper, we focus on the dynamic spectrum access of two infrastructure-based cognitive radio networks, primary network and secondary network, which are collocated with each other. To improve network performance of two networks, we propose a cooperative communication-aware spectrum leasing framework, in which, primary network leverages secondary users as cooperative relays, and decides the optimal strategy on the relay selection and the price for spectrum leasing. Based on primary networks strategy, secondary network determines the length of spectrum access time it purchases from the primary network. Finally, each network allocates the total spectrum access time of the network among its end users. The above sequential decision procedure is formulated as a Stackelberg game, with primary network acting as the leader and secondary network as the follower, and a unique Nash Equilibrium (NE) point is achieved through backward induction analysis. At this NE point, both networks maximize their utilities in terms of transmission rate and revenue/payment. Meanwhile, the optimal relay selection and spectrum resource allocation among all the users are also derived based on the Nash Equilibrium. Simulation results show that both primary and secondary networks achieve higher utility by exploiting cooperative transmission under our proposed framework, which gives both networks incentive for cooperation.

FIFS: Fine-Grained Indoor Fingerprinting System

WLAN-based indoor location fingerprinting has been attractive owing to the advantages of open access and high accuracy. Most fingerprinting-based systems so far rely on the received signal strength (RSS), which can be easily measured at the receiver with commercial WLAN equipment. However, RSS is a coarse value which simply measures the received power for a whole channel. Thus, it fluctuates over time in typical indoor environments with rich multipath effects and not unique for a specific location. In this paper, we present the design, implementation, and evaluation of a Fine-grained Indoor Fingerprinting System (FIFS). FIFS explores a PHYlayer Channel State Information (CSI) that specifies the channel status over all the subcarriers for location fingerprinting in WLAN. The system leverages the CSI values including different amplitudes and phases at multiple propagation paths, known as the frequency diversity, to uniquely manifest a location. Moreover, the multiple antennas provides the spatial diversity that can be further augmented in fingerprinting. We also present a coherence bandwidth-enhanced probability algorithm with a correlation filter to map object to the fingerprints. We conducted experiments in two typical indoor scenarios with commercial IEEE 802.11 NICs. The experimental results demonstrate that the overall positioning accuracy can be improved compared with the RSS-based Horus system.

FIMD: Fine-grained Device-free Motion Detection

Device-free passive (Dfp) motion detection seeks to monitor the position change of entities without actively carrying any physical devices. Recently, WLAN with a rich set of installed wireless infrastructures enables motion detection in the area of interest. WLAN-enabled DfP motion detection rely on received signal strength (RSS) is verified to be able to provide acceptable high accuracy. Although RSS can be easily measured with commercial equipments, it is suspectable to measurement itself due to multipath effect in indoor environment. In this paper, we present an Indoor device-free Motion Detection system (FIMD) to overcome the preceding RSS-based limitation. FIMD explores properties of Channel State Information (CSI) from PHY layer in OFDM system. FIMD is designed based on the insight that CSI maintains temporal stability in static environment, while exhibits burst patterns when motion takes place. Motivated by this observation, FIMD uses a novel feature extracted from CSI to leverage its temporal stability and frequency diversity. The motion detection is conducted with outliers identification from normal features in continuous monitoring using density-based DBSCAN algorithm. Moreover, we leverage two schemes including false alert filter and data fusion to enhance the detection accuracy. We implement FIMD system with commercial IEEE 802.11n NICs and evaluate its performance in two typical indoor scenarios. Experiment results show that FIMD can achieve high detection rate. Moreover, comparing with RSSI, the feature extracted from CSI enables better detection performance in accuracy and robustness to narrowband interference.

Spectrum leasing to femto service provider with hybrid access

The concept of femtocell that operates in licensed spectrum to provide home coverage has attracted interest in the wireless industry due to high spatial reuse, and extensive deployments of femtocells is expected in the future. In this paper, we consider the scenario that a femtocell service provider (FSP) expects to rent spectrum from the coexisting macrocell service provider (MSP) to serve its end users. In addition to the spectrum leasing payment, the FSP may allow hybrid access of macrocell users to improve the utilities of itself and MSP, which are defined as the sum of data traffic and payment/revenue. We propose the spectrum leasing framework taking hybrid access into consideration. The whole procedure is modeled as a three-stage Stackelberg game, where MSP and FSP determine the spectrum leasing ratio, spectrum leasing price and open access ratio sequentially to maximize their utilities, and the existence of the Nash Equilibrium of the sequential game is analyzed. We characterize the equilibrium, in terms of access price, spectrum acquisition of FSP, the open access ratio, and price of anarchy via simulation. Numerical results show that both MSP and FSP can benefit from spectrum leasing, and hybrid access of femtocell can further improve their utilities, which provide sufficient incentive for their cooperation.

A Survey on Wireless Indoor Localization from the Device Perspective

With the marvelous development of wireless techniques and ubiquitous deployment of wireless systems indoors, myriad indoor location-based services (ILBSs) have permeated into numerous aspects of modern life. The most fundamental functionality is to pinpoint the location of the target via wireless devices. According to how wireless devices interact with the target, wireless indoor localization schemes roughly fall into two categories: device based and device free. In device-based localization, a wireless device (e.g., a smartphone) is attached to the target and computes its location through cooperation with other deployed wireless devices. In device-free localization, the target carries no wireless devices, while the wireless infrastructure deployed in the environment determines the target’s location by analyzing its impact on wireless signals. This article is intended to offer a comprehensive state-of-the-art survey on wireless indoor localization from the device perspective. In this survey, we review the recent advances in both modes by elaborating on the underlying wireless modalities, basic localization principles, and data fusion techniques, with special emphasis on emerging trends in (1) leveraging smartphones to integrate wireless and sensor capabilities and extend to the social context for device-based localization, and (2) extracting specific wireless features to trigger novel human-centric device-free localization. We comprehensively compare each scheme in terms of accuracy, cost, scalability, and energy efficiency. Furthermore, we take a first look at intrinsic technical challenges in both categories and identify several open research issues associated with these new challenges.

Spectrum Leasing to Multiple Cooperating Secondary Cellular Networks

In this paper, we focus on the dynamic spectrum access of infrastructure-based cognitive radio networks, a primary network and multiple secondary networks, which are collocated with each other. To improve network performance of all networks, we propose a cooperative communication-aware spectrum leasing framework. In the proposed framework, the primary network leverages secondary APs as cooperative relays, and decides the optimal strategy on the relay selection and the price for spectrum leasing. Based on primary networks strategy, secondary networks determine the length of spectrum access time they purchase from the primary network. Finally, each network allocates the total spectrum access time of the network among its end users. The above sequential decision procedure is formulated as a Stackelberg game, with primary network acting as the leader and secondary networks as the followers, and a unique Nash Equilibrium (NE) point is achieved through backward induction analysis. At this NE point, all networks maximize their utilities in terms of transmission rate and revenue/payment. Simulation results show that the primary network and secondary networks achieve higher utilities by exploiting cooperative transmission under our proposed framework, which gives all networks incentive for cooperation.

Channel Modeling and Inter-Carrier Interference Analysis for V2V Communication Systems in Frequency-Dispersive Channels

Vehicle-to-vehicle (V2V) communication has attracted much attention recently. In V2V communications mobility plays a major role in yielding frequency dispersion of the channels, and thus accurately modeling of Doppler effect becomes a challenging issue as the two fundamental assumptions of the Jack’s model may not be valid due to time-varying channel characteristics in V2V communication systems. In this paper, we present a practical model to characterize V2V communication channel and its corresponding Doppler spread spectrum is derived. In addition, we will study the impact of inter-carrier interference (ICI) generated in an orthogonal frequency division multiplexing (OFDM) based V2V communication system. Compared with the classical Jake’s channel model, our proposed new channel model is more accurate and fits in particular well for the performance assessment of vehicle-to-vehicle communication systems.

NomLoc: Calibration-Free Indoor Localization with Nomadic Access Points

Newly popular indoor location-based services (ILBS), when integrated with commerce and public safety, offer a promising land for wireless indoor localization technologies. WLAN is suggested to be one of the most potential candidates owing to its prevalent infrastructure (i.e., access points (APs)) and low cost. However, the overall performance can be greatly degraded by the spatial localizability variance problem, i.e., the localization accuracy across various locations may have significant differences given any fixed AP deployment. As a result, it brings in user experience inconsistency which is unfavorable for ILBS. In this paper, we propose NomLoc - an indoor localization system using nomadic APs to address the performance variance problem. The key insight of NomLoc is to leverage the mobility of nomadic APs to dynamically adjust the WLAN network topology. A space partition (SP)-based localization algorithm is tailored for NomLoc to perform calibration-free positioning. Moreover, fine-grained channel state information (CSI) is employed to mitigate the performance degradation of the SP-based method due to multipath and none-line-of-sight (NLOS) effects. We have implemented the NomLoc system with off-the-shelf devices and evaluated the performance in two typical indoor environments. The results show that NomLoc can greatly mitigate spatial localizability variance and improve localization accuracy with the assistance of nomadic APs as compared with the corresponding static AP deployment. Moreover, it is robust to the position error of nomadic APs.