Marks, M; Niewiadomska-Szynkiewicz, E
Recently, we proposed a centralized distance-based technique TSA (Trilateration & Simulated Annealing) that uses a combination of the trilateration method, along with the simulated annealing optimization algorithm for performing localization of nodes in an ad hoc network with static nodes (Wireless Sensor Networks). Our location scheme depends on network nodes transmitting data to a central computer, where calculation is performed to determine the estimated location of each node. Although it achieves high accuracy in estimating sensors' locations, speed of the method can not be satisfactory for large scale practical applications. It strongly depends on the values of the parameters specific to the algorithm. In this paper we report the results of numerical tests performed for various values of these parameters. On the other hand we propose the distributed version of our technique where each network node estimates its position based on only local data gathered from its neighbors. Finally, we present the comparative study of centralized and distributed schemes.