Triangulation-based Localization Algorithm over Complex 3D Terrains

WANG Rui-jin,QIN Zhi-guang,BAO Hong-lai,WANG Cong
DOI: https://doi.org/10.3969/j.issn.1001-3695.2013.09.067
2013-01-01
Abstract:In a complex environment,the network appears as the situation of three-dimensional distribution,on-deterministic link,heterogeneous application scenarios,the unstructured deployment region and other new features.Thus,traditional positioning technology has been unable to apply.The irregular shape of the network is likely to lead to inaccurate sensor node localization results,causing larger localization errors.This paper proposed a 3D localization algorithm based on the triangulation model and MDS.First,it decomposed 3D network model into a number of regular triangle sub-areas by the triangulation mo-del,then used the MDS algorithm in each sub-area to obtain every node's location,and could establish a local relative position of the map.Finally,it merged the sub-area to establish the location map of the entire global network.The experimental results show that the algorithm is effective to improve the localization accuracy,and has some practical applications.
What problem does this paper attempt to address?