Estimating localization algorithm based on virtual-derived points in Wireless Sensor Networks

Aiming at great positioning error and “invagination” of boundary region by the method of weighted centroid algorithm, it is proposed in this paper that the algorithm named estimate based on virtual-derived points (EVD) would be applicable. By the method of analogous projection of unknown node, we can obtain the virtual-derived point in monitoring area, then we can treated the practical value of virtual-derived points as the estimated value of unknown node. The monitoring area in which contains unknown node is narrowed by EVD and the approximation degree between virtual-derived points and unknown node can be reflected by the homomorphism factor, then this paper proposes EVD algorithm procedure. Theory and simulation results all indicate that EVD behaves noticeably on condition of simple positioning algorithm and low communication cost, and overcomes the defects of great positioning error and “invagination” of boundary region. EVD is performing its excellent adaptability under anisotropic environment and can provide reference for wireless senor network with practical application.