A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks

FONT face; Verdana; LIU Zhi-hua; CHEN Jia-xing; CHEN Xiao-kai; FONT

您当前的位置：

首页 >

文章列表页 >

A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks

更新时间：2025-07-16

- A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks
- Acta Electronica Sinica Vol. 38, Issue 7, Pages: 1552-1556(2010)
- 作者机构：
  
  河北师范大学信息技术学院,河北,石家庄,050016
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN915
- Published：2010
- 稿件说明：
移动端阅览
FONT face, Verdana, LIU Zhi-hua, et al. A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(7): 1552-1556.
DOI：

FONT face, Verdana, LIU Zhi-hua, et al. A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2010, 38(7): 1552-1556. DOI：

摘要

<FONT face=Verdana>在无线传感器网络中传统的序列定位算法将空间划分为点、边和面等不同的区域，但以面重心为未知点定位时误差较大. 针对此节点自定位算法的误差问题，提出了一种序列定位与三点垂心法相结合的节点定位改进算法，给出了该算法的基本原理与实现方法. 通过进一步判断排列顺序相关系数的三个最大值，求出离未知节点“最近”的三个区域的重心构成的三角形的垂心，进一步滤掉节点不可能存在的区域，减少定位误差. 该算法增加了计算未知节点精确位置的计算量，但不需要增加节点的硬件条件和计算复杂度. 仿真结果表明，与传统序列定位算法和三点垂心法相比，新算法可以明显的提高定位精度，随着锚节点数的增多，定位误差呈大幅度的减少.

Abstract

<FONT face=Verdana>In wireless sensor networks

the localization space can be divided into distinct regions such as vertice

edges and faces in traditional sequence-based algorithm. But the average location error for locations in a face region is quite in evidence. For the problem of localization error

a new algorithm which is based on the sequencebased algorithm and the three orthocentres method is proposed here. Its principle and realization method have also been studied. The new algorithm uses the three maximal values of Rank Order Correlation Coefficient to judge the three nearest centroids and computes its orthocentre to exclude areas in which nodes do not exist. The new algorithm will bring some computing increases. However

it does not need additional improvement in hardware or complexity of nodes. Simulation experiments prove that the new algorithm can obviously improve the localization accuracy compared to the traditional sequence-based algorithm and the three orthocentres method. If the proportion of anchors increases

the localization error will decrease markedly.

关键词

Keywords

references

Views

1217

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Spatial Correlation-Based Mobile Agent Routing Algorithm in Wireless Sensor Networks

Identification Algorithm of Line-of-Sight Sensors for Passive Localization

Related Author

HU Hai-feng

YANG Zhen

span style="font-family:

武瑞

Related Institution

Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education,College of Telecommunications and Information Engineering,Nanjing University of Posts and Telecommunications

⁰