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

Conference: European Wireless 2011 - Sustainable Wireless Technologies
04/27/2011 - 04/29/2011 at Vienna, Austria

Proceedings: European Wireless 2011

Pages: 5Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

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.