Multiobjective Approach to Localization in Wireless Sensor Networks
DOI:
https://doi.org/10.26636/jtit.2009.3.941Keywords:
ad hoc network, localization, simulated annealing, stochastic optimization, wireless sensor networkAbstract
Wireless sensor network localization is a complex problem that can be solved using different types of methods and algorithms. Nowadays, it is a popular research topic. What becomes obvious is that there are several criteria which are essential when we consider wireless sensor networks. Our objective is to determine accurate estimates of nodes location under the constraints for hardware cost, energy consumption and computation capabilities. In this paper the application of stochastic optimization for performing localization of nodes is discussed. We describe two phase scheme that uses a combination of the trilateration method, along with the simulated annealing optimization algorithm. We investigate two variants of our technique, i.e., centralized and distributed. The attention is paid to the convergence of our algorithm for different network topologies and trade-off between its efficiency and localization accuracy.
Downloads
References
[1] P. H. Bauer, “New challenges in dynamical systems: the networked case”, Int. J. Appl. Math. Comput. Sci., vol. 18, no. 3, pp. 271-278, 2008.
View in Google Scholar
[2] G. Mao, B. Fidan, and B. D. O. Anderson, Sensor Network and Configuration: Fundamentals, Techniques, Platforms and Experiments. Berlin: Springer, 2006, pp. 281-316.
View in Google Scholar
[3] Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, „Localization from connectivity in sensor networks”, IEEE Trans. Paral. Distrib. Syst., vol. 15, no. 11, pp. 961-974, 2004.
View in Google Scholar
[4] N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O’Dea, „Relative location estimation in wireless sensor networks”, IEEE Trans. Sig. Proces., vol. 51, no. 8, pp. 2137-2148, 2003.
View in Google Scholar
[5] M. Marks and E. Niewiadomska-Szynkiewicz, „Genetic algorithm and simulated annealing approach to sensor network localization”, in Proc. KAEiOG’07 Conf., Będlewo, Poland, 2007, pp. 193-202.
View in Google Scholar
[6] M. Marks and E. Niewiadomska-Szynkiewicz, „Two-phase stochastic optimization to sensor network localization”, in SENSORCOMM 2007 Proc. Int. Conf., Valencia, Spain, 2007, pp. 134-139.
View in Google Scholar
[7] G. Mao, B. Fidan, and B. D. O. Anderson, „Wireless sensor network localization techniques”, Comput. Netw., vol. 51, no. 10, pp. 2529-2553, 2007.
View in Google Scholar
[8] Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenović, Ed. Wiley Series on Parallel and Distributed Computing. New York: Wiley, 2005.
View in Google Scholar
[9] J. W. Hui and D. E. Culler, „Extending IP to low-power, wireless personal area networks”, IEEE Internet Comput., vol. 12, no. 4, pp. 37-45, 2008.
View in Google Scholar
[10] W. Ogryczak, „WOWA enhancement of the preference modeling in the reference point method”, in Proc. MDAI Conf., Barcelona, Spain, 2008, pp. 38-49.
View in Google Scholar
[11] W. Ogryczak, A. Wierzbicki, and M. Milewski, „Fair and efficient network dimensioning with the reference point methodology”, J. Telecommun. Inform. Technol., no. 4, pp. 21-30, 2006.
View in Google Scholar
[12] A. P. Wierzbicki, „A mathematical basis for satisficing decision making”, Math. Model., no. 3, pp. 391-405, 1982.
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2023 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
