Sequence Localization Algorithm Based on 3D Voronoi Diagram in Wireless Sensor Network

Xi Yang; Jun Liu

doi:10.4028/www.scientific.net/AMM.644-650.4422

Paper Titles

CMOS Real-Time Image Acquisition and Display System Design Based on FPGA
p.4403

Simulation and Analysis of Performance of Turbo Coding
p.4407

The Implementation of Drawing System Based on MFC
p.4411

Fetal Electrocardiogram Extraction Based on SWT-MM Method
p.4415

Sequence Localization Algorithm Based on 3D Voronoi Diagram in Wireless Sensor Network
p.4422

The Design of Signal Generator with DDS Based on FPGA
p.4427

An Optimization Algorithm of Image Defogging Based on Retinex
p.4431

The Collocation Method's Application on Low Earth Orbit Satellite Orbit Integration
p.4435

The Application of DFT Technology in Soft Demodulation of π/4-DQPSK Signals
p.4439

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 644-650Sequence Localization Algorithm Based on 3D...

Sequence Localization Algorithm Based on 3D Voronoi Diagram in Wireless Sensor Network

Abstract:

For nodes’ self-localization in wireless sensor networks (WSN), a new localization algorithm called Sequence Localization algorithm based on 3D Voronoi diagram (SL3V) is proposed, which uses 3D Voronoi diagram to divide the localization space.It uses the polyhedron vertices as the virtual beacon nodes and constructs the rank sequence table of virtual beacon nodes. Then it computes Kendall coefficients of the ranks in the optimal rank sequence table and that of the unknown node. Finally, it realizes the weighted estimate of the unknown node by normalization processing Kendall coefficients. Simulation experiments prove that itcan obviously improve the localization accuracy compared with the traditional 2D sequence-based localization and can satisfy the need of localization for 3D space.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 644-650)

Pages:

4422-4426

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.644-650.4422

Citation:

Cite this paper

Online since:

September 2014

Authors:

Xi Yang*, Jun Liu

Keywords:

3D Voronoi, Localization Sequences, Self-Localization, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Z CH Ma, Y N Sun, T Mei. Summary for Wireless Sensor Network. Journal of China Institute of Communications, 2004, 25(4) : 114-124.

Google Scholar

[1] Y F DIAO. Localization problem in wireless sensor network. Jinan: Shandong University, (2013).

Google Scholar

[2] Q ZH Chen, K J MAO, W X HE, X M ZHAO. 3D localization algorithm based on degree of coplanarity and layered structure for wireless sensor networks. Journal of Electronic Measurement And Instrument, 2012, 26(8): 673-681.

DOI: 10.3724/sp.j.1187.2012.00673

Google Scholar

[3] X N LIU. Implementation of Voronoi diagram algorithm for 3D point set. Computer-Aided Engineering, 2006, 15(1): 1-3.

Google Scholar

[4] J Y LIU, SH LIU. A Survey on Voronoi Diagram. Journal of Engineering Graphics, 2003, 25(2): 125-132.

Google Scholar

[5] K Yedavalli, B Krishnamachari. Sequence-based Localization in Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 2008, 17(1): 81-94.

DOI: 10.1109/tmc.2008.4387797

Google Scholar

[6] ZH H LIU, J X CHEN, X K CHEN. A new algorithm research of sequence-based localization technology in wireless sensor networks. ACTA ELECTRONICA SINICA, 2010, 38(7): 1552-1556.

Google Scholar