A novel anchor-free position algorithm based on cluster technique

The WSN has a large spectrum of applications, and most of the applications are associated with position information. Considering the hostile environment of the sensors, it is very important to acquire the node´s position without GPS. This paper proposes one novel anchor-free algorithm based on cluster technique, node´s energy is considered, connective degree and the geometric limit principles of triangle inequality to heuristically build clusters, then fuse the clusters into one cluster. This algorithm effectively solves the position problem without any anchor node, conquer the cumulative error problem in traditional anchor-free algorithm, improve the localization precision and save the sensors energy. Simulation results show that after improving the fusion section, our algorithm can improve localization precision by 30% to 70% comparing to the traditional algorithm ABC.