A Survey on Localization Model in Wireless Networks
Zhi-Hong QIAN,Da-Yang SUN,Victor LEUNG
DOI: https://doi.org/10.11897/SP.J.1016.2016.01237
2016-01-01
Abstract:In this paper we discuss the models of localization in wireless networks with the use of wireless technologies.A universal formal description of wireless localization is proposed from the standpoint of mathematical models,which can cover the technologies of ranging measurement and ranging estimation,the mapping function from original data to localization result in 2 dimensional or multi-dimensional space, and relative localization or absolute localization. Whether the mapping function of the formal description exists or not means the feasibility of wireless localization, and this is the problem of unique realization or the rigid graph,so we give a deep analysis and summary of the unique realization doctrine and the rigid graph doctrine afterwards and point out that these two doctrines are in fact the same in describing localization feasibility problem.Then, from mathematical standpoint,various information collecting techniques are summarized as working information collecting in mathematical models,which includes distance ranging technologies such as TDoA,angle measuring technologies (AoA)and distance estimating technologies.The description of working information collecting can cover other information that can be used to do the localization and can be viewed as the basis to carry out optimization or extension for wireless localization.After that,we focus on single-target localization model in wireless networks. Although various solutions for single-target localization are proposed,they all comply with the same localization model,which has more than n+1 beacons in n dimensional space and only one to-be-located node.We summarize the solutions of single-target localization and point out that some of the solutions are nearly the same essentially.Unlike single-target localization,there are various different solutions for multi-target localization.We summarize the methods of Semidefinite Programs,Multidimensional Scaling and Curvilinear Component Analysis.Then the impact of working information set for wireless localization is analyzed,which can provide ideas to optimize localization performance in the systematic level.In the aspect of functionality,various localization technologies can be classified into information collecting technology,feasibility theory of localization, localization model and localization optimizing technology.With these technologies we give a system designing suggestion for localization performance in the systematic view.We can do the localization in a divide-and-conquer manner because some localization technologies are independent to each other.Subsequently,we summarize the assessing criterions for wireless localization including the definition of precision and accuracy,Cramer Rao bound,Circular Error Probability (CEP),Dilution of Precision (DOP)and finally we state the problems and challenges with new rapidly growing requirements.