ANALYSIS AND STUDY OF LOCALIZATION METHODS IN WIRELESS SENSOR NETWORKS.

Abstract

Wireless Sensor Networks (WSNs) have been of high interest during the past couple of years. One of the most important aspects of WSN research is location estimation. As a good solution of fine grained localization introduced the Distributed Least Squares (DLS) algorithm, which splits the costly localization process in a complex precalculation and a simple post calculation which is performed on constrained sensor nodes to finalize the localization by adding local knowledge. This approach lacks for large WSNs, because cost of communication and computation theoretically increases with the network size. In practice the approach is even unusable for large WSNs. This restriction has been overcome by scalable DLS (sDLS), which enabled to use the idea of DLS in large WSNs for the first time. Although, sDLS outperforms DLS for large networks, cost of communication and computation is initially higher for small networks, caused by data updates. The approach, presented in this work, dramatically reduces cost of communication of sDLS. But it has not reduced to the complete extent so we go for a new method. By using Multi Dimensional Scaling (MDS) technique.