Novel range-free localization algorithm for wireless sensor networks

In order to achieve the geographic positions of random nodes in wireless sensor networks more efficiently, a new localization algorithm that called minimal enclosing rhombus localization algorithm for wireless sensor networks was proposed. This algorithm divides the power which is transmitted by base stations into different discrete grades, and then the unknown nodes take the centroids of the minimal enclosing rhombus which encircled by the base station energy rings as their geographic positions. The result of simulation and analysis shows that this algorithm has lower localization error and higher coverage rate.