Ying Hu

This paper proposes a novel heading estimation approach for indoor pedestrian navigation using the built-in inertial sensors on a smartphone. Unlike previous approaches constraining the carrying position of a smartphone on the user’s body, our approach gives the user a larger freedom by implementing automatic recognition of the device carrying position and subsequent selection of an optimal strategy for heading estimation. We firstly predetermine the motion state by a decision tree using an accelerometer and a barometer. Then, to enable accurate and computational lightweight carrying position recognition, we combine a position classifier with a novel position transition detection algorithm, which may also be used to avoid the confusion between position transition and user turn during pedestrian walking. For a device placed in the trouser pockets or held in a swinging hand, the heading estimation is achieved by deploying a principal component analysis (PCA)-based approach. For a device held in the hand or against the ear during a phone call, user heading is directly estimated by adding the yaw angle of the device to the related heading offset. Experimental results show that our approach can automatically detect carrying positions with high accuracy, and outperforms previous heading estimation approaches in terms of accuracy and applicability.

Wireless sensor networks are widely used to monitor valuable objects such as rare animals or armies. Once an object is detected, the source, i.e., the sensor nearest to the object, generates and periodically sends a packet about the object to the base station. Since attackers can capture the object by localizing the source, many protocols have been proposed to protect source location. Instead of transmitting the packet to the base station directly, typical source location protection protocols first transmit packets randomly for a few hops to a phantom location, and then forward the packets to the base station. The problem with these protocols is that the generated phantom locations are usually not only near the true source but also close to each other. As a result, attackers can easily trace a route back to the source from the phantom locations. To address the above problem, we propose a new protocol for source location protection based on limited flooding, named SLP. Compared with existing protocols, SLP can generate phantom locations that are not only far away from the source, but also widely distributed. It improves source location security significantly with low communication cost. We further propose a protocol, namely SLP-E, to protect source location against more powerful attackers with wider fields of vision. The performance of our SLP and SLP-E are validated by both theoretical analysis and simulation results.

Heading estimation is a central problem for indoor pedestrian navigation using the pervasively available smartphone. For smartphones placed in a pocket, one of the most popular device positions, the essential challenges in heading estimation are the changing device coordinate system and the severe indoor magnetic perturbations. To address these challenges, we propose a novel heading estimation approach based on a rotation matrix and principal component analysis (PCA). Firstly, through a related rotation matrix, we project the acceleration signals into a reference coordinate system (RCS), where a more accurate estimation of the horizontal plane of the acceleration signal is obtained. Then, we utilize PCA over the horizontal plane of acceleration signals for local walking direction extraction. Finally, in order to translate the local walking direction into the global one, we develop a calibration process without requiring noisy compass readings. Besides, a turn detection algorithm is proposed to improve the heading estimation accuracy. Experimental results show that our approach outperforms the traditional uDirect and PCA-based approaches in terms of accuracy and feasibility.

Indoor localization systems using WiFi received signal strength (RSS) or pedestrian dead reckoning (PDR) both have their limitations, such as the RSS fluctuation and the accumulative error of PDR. To exploit their complementary strengths, most existing approaches fuse both systems by a particle filter. However, the particle filter is unsuitable for real time localization on resource-limited smartphones, since it is rather time-consuming and computationally expensive. On the other hand, the light computation fusion approaches including Kalman filter and its variants are inapplicable, since an explicit RSS-location measurement equation and the related noise statistics are unavailable. This paper proposes a novel data fusion framework by using an extended Kalman filter (EKF) to integrate WiFi localization with PDR. To make EKF applicable, we develop a measurement model based on kernel density estimation, which enables accurate WiFi localization and adaptive measurement noise statistics estimation. For the PDR system, we design another EKF based on quaternions for heading estimation by fusing gyroscopes and accelerometers. Experimental results show that the proposed EKF based data fusion approach achieves significant localization accuracy improvement over using WiFi localization or PDR systems alone. Compared with a particle filter, the proposed approach achieves comparable localization accuracy, while it incurs much less computational complexity.