• DocumentCode
    1091965
  • Title

    A novel indoor RSS-based position location algorithm using factor graphs

  • Author

    Huang, Chin-Tseng ; Wu, Cheng-Hsuan ; Lee, Yao-Nan ; Chen, Jiunn-Tsair

  • Author_Institution
    Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu
  • Volume
    8
  • Issue
    6
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    3050
  • Lastpage
    3058
  • Abstract
    A low-complexity and accurate receive-signal strength (RSS)-based algorithm is proposed to estimate a target location. To achieve the aim of low complexity, a local linearization technique based on the local linearity in the surface of power decay profile (PDP), established by training logarithmic RSS measurements and collected from each individual access point (AP), was devised. To achieve a near-optimum solution, the stochastic properties of measurement errors and the reliability of the measurement data are introduced into the factor graph framework. Numerical experiments show that the proposed algorithm not only achieves a near maximum likelihood (ML) solution based on training RSS measurements, but also enjoys low complexity.
  • Keywords
    graph theory; indoor radio; linearisation techniques; stochastic processes; access point; factor graph; indoor receive-signal strength; local linearization technique; position target location algorithm; power decay profile; stochastic property; wireless communication system; Databases; Indoor environments; Linearity; Linearization techniques; Maximum likelihood estimation; Measurement errors; Power measurement; Radio propagation; Stochastic processes; Wireless communication; RSS, position location, factor graph, softinformation, sum-product algorithm;
  • fLanguage
    English
  • Journal_Title
    Wireless Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1536-1276
  • Type

    jour

  • DOI
    10.1109/TWC.2009.080452
  • Filename
    5089985