Node Position Discovery in Wireless Sensor Networks
Wireless Sensor Networks (WSN) have gained a significant attention in research and carry the promise to be helpful in numerous aspects of life. For many applications, the location information of the nodes needs to be known. As this information is not necessarily available, there is a huge interest in algorithms estimating the positions of individual nodes. The precision and computational complexity of such "Localization" algorithms is still a big issue. However, there are cases where the nodes are placed in one of a few possible predetermined positions. In those cases, computing the relative positions of nodes in relation to each other might be sufficient to determine their real positions.