High Efficient Localization Algorithm Applied in Complicated 3D Wireless Sensor Networks (ELCV)

摘要

This paper proposes a high efficient localization algorithm that can be used in complicated vile 3D Wireless Sensor Networks (WSNs), which is called ELCV. A general Gaussian noise model is introduced to characterize the non-ideal nature of listened background noise observed in WSNs. Meanwhile sensor nodes with random communication range are placed in the WSNs to better adapt complicated multi-variant wireless environment. A spatial central point algorithm (ELCV) is addressed to provide robust estimation of acoustic source locations in the presence of assistant anchors. In this algorithm sensor nodes are equipped with random communication range that can be changed during a set scope. With ELCV, each individual unknown node will acquire data packages from anchors and then solve for a spatial node on some given point in cube space formed by eight neighbor anchors. With other three related anchor nodes around symmetric tetrahedron can be formed. Finally in this symmetric tetrahedron, centroid algorithm is added to compute estimated node position with accuracy and robustness. The localization mechanism has been implemented in Matlab simulation software. The effectiveness and robustness of ELCV algorithm are clearly demonstrated through extensive simulation results.