LACFA: An Algorithm for Localization Aware Cluster Formation in Wireless Sensor Networks
The ability of a sensor node to determine its position is a fundamental requirement for many applications in Wireless Sensor Networks (WSNs). In this paper, the authors address a scenario where a subset of sensors, called anchor nodes, knows its own position and helps other nodes determine theirs through range-based positioning techniques. Such techniques benefit from a high degree of connectivity, since range measurements from at least four anchor nodes are necessary (three-dimensional scenario). On the other hand, WSN topologies, most notably the cluster-tree topology, tend to limit connectivity between nodes to save energy. This results in very poor performance of the network in terms of localization.