Node localization algorithm based on kernel function and Markov chains

• Published in: Tongxin xuebao
• Main Authors: ZHAO Fang1, LUO Hai-yong2, LIN Quan3, MA Yan4
• Format: Article
• Language: Chinese
• Published: Editorial Department of Journal on Communications 2010-01-01
• Subjects: node localization;kernel function;Markov chain
• Online Access: http://www.joconline.com.cn/thesisDetails?columnId=74644403&Fpath=home&index=0

To position indoor objects accurately and robustly,a novel node localization based on kernel function and Markov chains was presented,which employs Bayesian filter framework and radio fingerprinting technology.It uses kernel function to construct likelihood function to take full advantage of the similarity between observation and several training samples,which avoids the error brought by employing a priori determined distribution model.Furthermore,the proposed algorithm uses Markov chains to improve the localization accuracy and shorten the positioning time.It limits the search space of the matching grids with object’s previous state and the environment layout,and refuses the object’s impossible position jump during the moving process.Experiments confirm that the proposed localization outperforms the algorithm with Gaussian distribution model.