<abstract xml:lang="en" xmlns="http://www.w3.org/1999/xhtml"><p>Many applications of wireless sensor networks (WSN) require information about the geographical location of each sensor node. Self-organization and localization capabilities are one of the most important requirements in sensor networks. This paper provides an overview of centralized distance-based algorithms for estimating the positions of nodes in a sensor network. We discuss and compare three approaches: semidefinite programming, simulated annealing and two-phase stochastic optimization—a hybrid scheme that we have proposed. We analyze the properties of all listed methods and report the results of numerical tests. Particular attention is paid to our technique—the two-phase method—that uses a combination of trilateration, and stochastic optimization for performing sensor localization. We describe its performance in the case of centralized and distributed implementations.</p></abstract>

Many applications of wireless sensor networks (WSN) require information about the geographical location of each sensor node. Self-organization and localization capabilities are one of the most important requirements in sensor networks. This paper provides an overview of centralized distance-based algorithms for estimating the positions of nodes in a sensor network. We discuss and compare three approaches: semidefinite programming, simulated annealing and two-phase stochastic optimization—a hybrid scheme that we have proposed. We analyze the properties of all listed methods and report the results of numerical tests. Particular attention is paid to our technique—the two-phase method—that uses a combination of trilateration, and stochastic optimization for performing sensor localization. We describe its performance in the case of centralized and distributed implementations.

Optimization Schemes For Wireless Sensor Network Localization

Research and Academic Computer Network, ul. Wąwozowa 18, 02-796 Warsaw, Poland

Institute of Control and Computation Engineering, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665 Warsaw, Poland

International Journal of Applied Mathematics and Computer Science

{"article-title":"Optimization Schemes For Wireless Sensor Network Localization"}

Many applications of wireless sensor networks (WSN) require information about the geographical location of each sensor node. Self-organization and localization...

Optimization Schemes For Wireless Sensor Network Localization

Data publikacji: 08 lip 2009

Zakres stron: 291 - 302

DOI: https://doi.org/10.2478/v10006-009-0025-3

Słowa kluczowe
wireless sensor networks, localization, stochastic optimization, simulated annealing

This content is open access.

Optimization Schemes For Wireless Sensor Network Localization

Data publikacji: 08 lip 2009

Zakres stron: 291 - 302

DOI: https://doi.org/10.2478/v10006-009-0025-3

Słowa kluczowewireless sensor networks, localization, stochastic optimization, simulated annealing

This content is open access.

Słowa kluczowe
wireless sensor networks, localization, stochastic optimization, simulated annealing