Received Signal Strength Recovery in Green WLAN Indoor Positioning System Using Singular Value Thresholding
Open Access
- 12 January 2015
- Vol. 15 (1), 1292-1311
- https://doi.org/10.3390/s150101292
Abstract
Green WLAN is a promising technique for accessing future indoor Internet services. It is designed not only for high-speed data communication purposes but also for energy efficiency. The basic strategy of green WLAN is that all the access points are not always powered on, but rather work on-demand. Though powering off idle access points does not affect data communication, a serious asymmetric matching problem will arise in a WLAN indoor positioning system due to the fact the received signal strength (RSS) readings from the available access points are different in their offline and online phases. This asymmetry problem will no doubt invalidate the fingerprint algorithm used to estimate the mobile device location. Therefore, in this paper we propose a green WLAN indoor positioning system, which can recover RSS readings and achieve good localization performance based on singular value thresholding (SVT) theory. By solving the nuclear norm minimization problem, SVT recovers not only the radio map, but also online RSS readings from a sparse matrix by sensing only a fraction of the RSS readings. We have implemented the method in our lab and evaluated its performances. The experimental results indicate the proposed system could recover the RSS readings and achieve good localization performance.Keywords
Funding Information
- National Natural Science Foundation of China (61101122, 61302074)
- Natural Science Foundation of Heilongjiang Province (QC2013C061)
This publication has 12 references indexed in Scilit:
- Kernel-based particle filtering for indoor tracking in WLANsJournal of Network and Computer Applications, 2012
- Euclidean distance matrix completion problemsOptimization Methods and Software, 2012
- Access Point Buffer Management for Power Saving in IEEE 802.11 WLANsIEEE Transactions on Network and Service Management, 2012
- Received-Signal-Strength-Based Indoor Positioning Using Compressive SensingIEEE Transactions on Mobile Computing, 2011
- Busy tone contention protocol: a new high-throughput and energy-efficient wireless local area network medium access control protocol using busy toneInternational Journal of Communication Systems, 2011
- Fundamental trade-offs on green wireless networksIEEE Communications Magazine, 2011
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- Green WLANs: On-Demand WLAN InfrastructuresMobile Networks and Applications, 2008
- Sensor Network Localization, Euclidean Distance Matrix completions, and graph realizationOptimization and Engineering, 2008
- Solving Euclidean Distance Matrix Completion Problems Via Semidefinite ProgrammingComputational Optimization and Applications, 1999