An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks

doi:10.7652/xjtuxb201504014

您当前的位置：

首页 >

文章列表页 >

An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks

更新时间：2025-07-09

- An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks
- Vol. 49, Issue 4, Pages: 84-90(2015)
- 作者机构：
  
  山东大学(威海)机电与信息工程学院,山东,威海,264209
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201504014
  CLC： TN92;TP212
- Online First：10 April 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks[J]. 2015, 49(4): 84-90.
DOI：

An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks[J]. 2015, 49(4): 84-90. DOI： 10.7652/xjtuxb201504014.

摘要

针对最小二乘法在无线传感器网络的节点定位中产生的节点翻转歧义问题

提出了一种基于三角形节点块处理节点翻转歧义的迭代方法(OPD-IP-INB)。该方法首先采用基于正交投影的节点翻转歧义检测方法对网络中所需定位的节点进行检测

然后根据三角形节点块具有的稳定性

充分利用全网络的连通性信息

通过坐标变换采用逐次寻优性的迭代方法

对发生翻转歧义的节点进行定位处理。仿真结果表明:OPD-IP-INB方法可以很好地处理最小二乘法中的节点翻转歧义问题

而且提高了整个网络的定位精度; 与最小二乘法相比

随着信标节点的减少

其定位精度可以提高3%～10%; 随着测距误差的减小

其定位精度可以提高2%～7%。

Abstract

An iterative method based on triangular node blocks(OPD-IP-TNB)is proposed to solve the problem of the node flip ambiguity generated in using least squares method to locate nodes in wireless sensor networks. First

the orthogonal projection detection method is adopted to detect unknown nodes to be positioned. Then the iterative method based on coordinate transformation and recursive optimization is applied to process the flip ambiguity nodes by using the stability of triangle node blocks and the whole network connectivity information. Simulation results show that the proposed method can effectively deal with the node flip ambiguity in using the least squares method

and improve localization accuracy of the whole network. Comparison with the least squares method shows that the localization accuracy improves by 3%-10% when the number of anchor nodes decreases

and by 2%-7% when the range errors decreases.

关键词

Keywords

references

SALMAN N, GHOGHO M, KEMP A H. Optimized low complexity sensor node positioning in wireless sensor networks [J]. IEEE Sensors Journal, 2014, 14(1): 39-46.

VEMPATY A, OZDEMIR O, AGRAWAL K, et al. Localization in wireless sensor networks: Byzantines and mitigation techniques [J]. IEEE Transactions on Signal Processing, 2013, 61(6): 1495-1580.

JIANG J A, ZHENG X Y, CHEN Y F, et al. A distributed RSS-based localization using a dynamic circle expanding mechanism [J]. IEEE Sensors Journal, 2013, 13(10): 3754-3766.

GUO Z W, GUO Y, HONG F, et al. Perpendicular intersection: locating wireless sensors with mobile beacon [J]. IEEE Transactions on Vehicular Technology, 2010, 59(7): 3501-3509.

董恩清, 邹宗骏, 张德敬, 等. 基于动态路径列表的无线传感器网络时间同步协议 [J]. 光学精密工程, 2013, 21(11): 2951-2959.

DONG Enqing, ZOU Zongjun, ZHANG Dejing, et al. Time synchronization protocol based on dynamic route list for wireless sensor network [J]. Optics and Precision Engineering, 2013, 21(11): 2951-2959.

CENEDESE A, ORTOLAN G, BERTINATO M. Low-density wireless sensor networks for localization and tracking in critical environments [J]. IEEE Transactions on Vehicular Technology, 2010, 59(6): 2951-2962.

汪志伟, 曹建福, 郑辑光. 一种面向分簇无线传感器网络的多信道跨层协议 [J]. 西安交通大学学报, 2013, 47(6): 61-67.

WANG Zhiwei, CAO Jiaufu, ZHENG Jiguang. Multi-channel multi-path cross-layer protocol for clustered wireless sensor networks [J]. Journal of Xi'an Jiaotong University, 2013, 47(6): 61-67.

LIU W, DONG E Q, SONG Y, et al. An improved flip ambiguity detection algorithm in wireless sensor networks node localization [C] ∥Proceedings of 2014 International Conference on Telecommunications. Piscataway, NJ, USA: IEEE, 2014: 206-212.

WANG X P, LIU Y H, YANG Z, et al. OFA: an optimistic approach to conquer flip ambiguity in network localization [J]. Computer Networks, 2013, 57(6): 1529-1544.

BU K, XIAO Q J, SUN Z X, et al. Toward collinearity-aware and conflict-friendly localization for wireless sensor networks [J]. Computer Communications, 2012, 35(13): 1549-1560.

XIAO Q J, XIAO B, BU K, et al. Iterative localization of wireless sensor networks: an accurate and robust approach [J]. IEEE/ACM Transactions on Networking, 2014, 22(2): 608-621.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Nodes Locating Algorithm Based on Local Semi-Definite Programming for Large Scale Wireless Sensor Networks

An Energy-Efficient Routing with Sensor Nodes Cooperation in reless Sensor Network

A Scheduling Algorithm with Divisible Load in Wireless Sensor Networks

Cell Energy Balanced Uneven Clustering Hierarchy Scheme for Wireless Sensor Networks

Improved Localization Algorithm Based on Received Signal Strength Indicator

Related Author

王新珩 2

李善仓 2

周旭 1

王慧明 1

杨小勇 2

杨荣 2

殷勤业 1

Related Institution

The National Laboratory of Radar Signal Processing, Xidian University

MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University

School of Electronic and Control Engineering, Chang'an University

School of Electronics and Information Engineering, Xi'an Jiaotong University

Department of Electronic Engineering and Information Science, University of Science and Technology of China

⁰