Multiobjective Approach to Localization in Wireless Sensor Networks

• Autorzy: Marks M. , Niewiadomska-Szynkiewicz E.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

ad hoc network; localization; simulated annealing; stochastic optimization; wireless sensor network

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2009
• Tom: nr 3
• Strony: 59--67
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Marks M.

autor

Niewiadomska-Szynkiewicz E.

• Research Academic Computer Network (NASK), Wąwozowa st 18, 02-796 Warsaw, Poland; Institute of Control and Computation Engineering, Warsaw University of Technology, Nowowiejska st 15/19, 00-665 Warsaw, Poland,

Bibliografia

• [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.
• [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.
• [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.
• [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.
• [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.
• [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.
• [7] G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques”, Comp. Netw. Int. J. Comput. Telecommun. Netw., vol. 51, no. 10, pp. 2529–2553, 2007.
• [8] Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenović, Ed. Wiley Series on Parallel and Distributed Computing. New York: Wiley, 2005.
• [9] J. W. Hui and D. E. Culler, “Extending ip to low-power, wire- less personal area networks”, IEEE Internet Comp., vol. 12, no. 4, pp. 37–45, 2008.
• [10] W. Ogryczak, “WOWA enhancement of the preference modeling in the reference point method”, in Proc. MDAI Conf., Barcelona, Spain, 2008, pp. 38–49.
• [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.
• [12] A. P. Wierzbicki, “A mathematical basis for satisficing decision making”, Math. Model., no. 3, pp. 391–405, 1982.