3D centroid in-tetrahedron localization algorithm for wireless sensor networks

WANG Chang-zheng; TANG Wen-liang; XU Yan

doi:10.13873/j.1000-97872012.08.020

Chinese

您当前的位置：

首页 >

文章列表页 >

3D centroid in-tetrahedron localization algorithm for wireless sensor networks

更新时间：2025-09-11

- 3D centroid in-tetrahedron localization algorithm for wireless sensor networks
- Vol. 31, Issue 8, Pages: 141-143+146(2012)
- 作者机构：
  
  华东交通大学软件学院
- 作者简介：
- 基金信息：
- DOI：10.13873/j.1000-97872012.08.020
  CLC： TN929.5;TP212.9
- Published：2012
- 稿件说明：
移动端阅览
[1]王长征,汤文亮,徐燕.无线传感器网络中四面体三维质心定位算法[J].传感器与微系统,2012,31(08):141-143+146.

WANG Chang-zheng, TANG Wen-liang, XU Yan. 3D centroid in-tetrahedron localization algorithm for wireless sensor networks[J]. 2012, 31(8): 141-143+146.
[1]王长征,汤文亮,徐燕.无线传感器网络中四面体三维质心定位算法[J].传感器与微系统,2012,31(08):141-143+146. DOI： 10.13873/j.1000-97872012.08.020.

WANG Chang-zheng, TANG Wen-liang, XU Yan. 3D centroid in-tetrahedron localization algorithm for wireless sensor networks[J]. 2012, 31(8): 141-143+146. DOI： 10.13873/j.1000-97872012.08.020.

摘要

在研究普通三维质心定位算法和APIT-3D定位算法的基础上

提出了一种新无线传感器网络定位算法

即四面体三维质心定位算法。为降低计算复杂度

该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法

并在节点分布不均匀和低连通度的情况下

使用RSSI均值加权质心定位算法以提高节点覆盖率。仿真实验表明:该算法在无线传感器网络连通度低或节点分布不均匀时能获得较好的定位精度和定位覆盖率

并且与APIT-3D定位算法相比有效降低了计算复杂度。

Abstract

On the basis of research of traditional 3D centroid localization algorithm and approximate point-in-tetrahedron APIT-3D localization algorithm

a new localization algorithm for wireless sensor networks（WSNs） is presented

which can be called 3D centroid in-tetrahedron localization algorithm.In order to reduce the computational complexity the grid scanning localization algorithm which is used in the APIT-3D localization algorithm is replaced with 3D centroid iterative algorithm and a weighted centroid localization algorithm based on RSSI average value is used to increase the node coverage rate when the connectivity decreases or the distribution of nodes is not uniform.The simulation shows that in the low connectivity or the non-uniform deployment in WSNs

this algorithm performs better at localization precision and node coverage rate

and effectively reduces computational complexity compared with APIT-3D localization algorithm.

关键词

Keywords

references

无线传感器网络节点的三维质心定位算法研究 [J]. 梁小满,姜小奇,李英玲. 通信技术 . 2009(02)

无线传感器网络三维自身定位方法 [J]. 刘玉恒,蒲菊华,赫阳,熊璋. 北京航空航天大学学报 . 2008(06)

Wireless sensor networks: a survey [J] . I.F. Akyildiz,W. Su,Y. Sankarasubramaniam,E. Cayirci. Computer Networks . 2002 (4)

Views

347

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Weighted centroid localization algorithm based on difference correction of RSSI

Three-dimensional centroid localization algorithm based on distance function and index function for WSNs

LEACH extremum double cluster head clustering method based on CS algorithm

Research on topology evolution model for WSNs based on weight constraints in mutual selection mechanism

Research on WSNs deployment optimization based on fuzzy PSO algorithm

Related Author

HUA Chao

JI Xiao-jun

CAI Ping

HAN Tao

ZHAN Hong

LI Shan-bin

XU Bu-gong

WU Hui

Related Institution

School of Electronic Information and Electrical Engineering,Shanghai Jiao Tong University

School of Automation Science and Engineering,South China University of Technology

School of Communication Engineering,Hangzhou Dianzi University

School of Information Engineering,East China Jiaotong University

School of Electronic and Information Engineering, Beijing Jiaotong University

⁰