PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Multiobjective Approach to Localization in Wireless Sensor Networks

Treść / Zawartość
Identyfikatory
Warianty tytułu
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.
Rocznik
Tom
Strony
59--67
Opis fizyczny
Bibliogr. 12 poz., rys., tab.
Twórcy
autor
  • 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, mmarks@nask.pl
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT8-0016-0030
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.