Wireless Positioning using Ellipsoidal Constraints

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding


Indoor location-based positioning systems have attracted notable interest during recent years for a wide range of personal
and commercial applications. As is well known, the GPS systems does not allow for accurate positioning indoors, resulting in the development of various forms of indoor positioning
techniques, mostly being based on radio frequency measurements. In this paper, we examine a novel way to reduce the
positioning error by using the notion of separating ellipsoids
in the context of received signal strength (RSS) fingerprinting.
To avoid excessive computational complexity, the algorithmis paired with the A* algorithm, exploiting mapping information of the building of interest, to take into account obstacles such as walls. The proposed algorithm is evaluated on RSS measurements made in a shopping mall, and found to offer an improved positioning accuracy as compared to the Gaussian kernel approach.


Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Probability Theory and Statistics


  • Indoor positioning, separating ellipsoids, wireless systems
Original languageEnglish
Title of host publicationSignal Processing Conference (EUSIPCO), 2012 Proceedings of the 20th European
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Print)978-1-4673-1068-0 (print)
Publication statusPublished - 2012
Publication categoryResearch
Event20th European Signal Processing Conference, 2012 - Bucharest, Romania
Duration: 2012 Aug 272012 Aug 31
Conference number: 20

Publication series

ISSN (Print)2076-1465
ISSN (Electronic)2219-5491


Conference20th European Signal Processing Conference, 2012
Abbreviated titleEUSIPCO 2012