Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration

Ying Liu; Xu Zhang; Dan Liu; Zhi Qiang Han

doi:10.4028/www.scientific.net/AMR.645.285

Paper Titles

On the Shortest and Conflict-Free Path Planning of Multi-AGV System Based on Dijkstra Algorithm and the Dynamic Time-Window Method
p.267

The Calibration & Monitor System of Battery Operation Parameters Simulation Generator Based on LabVIEW
p.272

Construction of the Mine Safety Knowledge Management Information Platform
p.276

Due-Date Assignment on a Single Machine Scheduling Problem with Nonlinear Deterioration Function
p.280

Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration
p.285

A Mixed Integer Mathematical Programming Optimization Model for the NP-Hard Industrial Processes Scheduling Problem
p.290

Comparison and Exploration on Breast Volume Measurement Methods
p.295

Modeling and Simulation of Petri Net in Iron-Making System
p.299

Innovative Research of Logistics Park Informatization
p.303

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 645Study of Location Algorithm for Wireless Sensor...

Study of Location Algorithm for Wireless Sensor Networks Based on Newton Iteration

Abstract:

The TDOA localization algorithm for wireless sensor networks can help us measure the time differences of an unknown node to more anchor nodes, which establish nonlinear equation of the differential distance between unknown node and anchor node. Newton iteration is the crucial method for nonlinear equation numerical solutions, so using the Newton iterative method can better achieve nonlinear optimization in TDOA location. The simulation results indicate that the algorithm can meet the requirement of localization and possesses the preferable localization precision.

You might also be interested in these eBooks

Intelligent System, Applied Materials and Control Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 645)

Pages:

285-289

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.645.285

Citation:

Cite this paper

Online since:

January 2013

Authors:

Ying Liu, Xu Zhang, Dan Liu, Zhi Qiang Han

Keywords:

Localization, Newton Iteration, Nonlinear, Time Difference of Arrival (TDOA), Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Lui KWK, So HC, A Study of two-dimensional sensor placement using time-difference-of-arrival measurements, DIGITAL SIGNAL PROCESSING, vol. 19, no. 4, pp.650-659, JUL, (2009).

DOI: 10.1016/j.dsp.2009.01.002

Google Scholar

[2] Byung Doo Kim, Comments on" A linear Closed-Form Algorithm for Source Localization Form Time-Difference of Arrival", IEEE SIGNAL PROCESSING LETTERS, vol. 15, pp.900-900, (2008).

DOI: 10.1109/lsp.2008.923995

Google Scholar

[3] Guoqiang Mao, Baris Fidan, Brian D.O. Anderson, wireless sensor network localization techniques, Computer Networks, vol. 51, no. 10, pp.2529-2533, July, (2007).

DOI: 10.1016/j.comnet.2006.11.018

Google Scholar

[4] Priyantha N, Chakraborty A, Balakrishnan H, The cricket location-support system, ACM Conference on mobile computing and networking, MA, USA, pp.32-43, Augst, (2000).

DOI: 10.1145/345910.345917

Google Scholar

[5] Savvides A, Han C C, Srivastsva M B, Dynammic fine-grained localization in ad-hoc networks of sensors, Procs of MobiCOM, Italy, pp.166-170, (2001).

Google Scholar

[6] Changbum Chun, A two-parameter third-order family of methods for solving nonlinear equations, , APPLIED MATHEMATICS COMPUTATION, vol. 189, no. 2, pp.1822-1827, JUN, (2007).

DOI: 10.1016/j.amc.2006.12.063

Google Scholar

[7] Shujaat Ali Shah, Experimentation with Newton's extension to solve nonlinear algebraic equations, APPLIED MATHEMATICS AND COMPUTATION, vol. 155, no. 2, pp.503-505, AUG, (2004).

DOI: 10.1016/s0096-3003(03)00794-x

Google Scholar