A Three-Dimensional Localization Algorithm for Wireless Sensor Networks Based on the BFGS Optimization

Konferenz: European Wireless 2011 - Sustainable Wireless Technologies
27.04.2011 - 29.04.2011 in Vienna, Austria

Tagungsband: European Wireless 2011

Seiten: 5Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Chai, Yanze,; Dong, Enqing (School of Mechatronics and Information Engineering, Shandong University at Weihai, Weihai, China)

A three-dimensional localization algorithm for wireless sensor networks based on the BFGS (Broyden, Fletcher, Goldfarb, Shanno) optimization is proposed. By defining an objective function for three-dimensional localization, the localization work is transformed into an unconstrained optimization problem. The BFGS algorithm, which is a classical algorithm for the unconstrained optimization problem, is adopted for localization for wireless sensor networks, and avoids the inverse matrix calculation in the least square algorithm. The effects of the amount and the distribution of the beacon nodes are analyzed, and the experimental results show that the localization accuracy under the marginal distribution of the beacon nodes is better than the one under the random distribution of the beacon nodes. The final simulation results indicate that the BFGS algorithm has a higher accuracy and less calculation, and is less affected by the non-line-of-sight error than the least square algorithm.