Structured Group Sparsity: A Novel Indoor WLAN Localization, Outlier Detection, and Radio Map Interpolation Scheme

This paper introduces novel schemes for indoor localization, outlier detection, and radio map interpolation using wireless local area networks. The localization method consists of a novel multicomponent optimization technique that minimizes the squared ℓ₂-norm of the residuals between the radio map and the online received signal strength (RSS) measurements, the ℓ₁-norm of the user's location vector, and weighted ℓ₂-norms of layered groups of reference points (RPs). RPs are grouped using a new criterion based on the similarity between the so-called access point (AP) coverage vectors. In addition, since AP readings are prone to containing inordinate readings, called outliers, an augmented optimization problem is proposed to detect the outliers and localize the user with cleaned online measurements. Moreover, a novel scheme to record fingerprints from a smaller number of RPs and estimate the radio map at RPs without recorded fingerprints is developed using sparse recovery techniques. All localization schemes are tested on RSS fingerprints collected from a real environment. The overall scheme has comparable complexity with competing approaches, while it performs with high accuracy under a small number of APs and finer granularity of RPs.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01646298
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Sep 22 2017 4:45PM