采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法

董恩清; 刘伟; 宋洋

doi:10.7652/xjtuxb201504014

您当前的位置：

首页 >

文章列表页 >

采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法

更新时间：2025-07-09

- 采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法
- An Iterative Method for Using Triangular Node Blocks to Process Node FlipAmbiguity of Node Localization in Wireless Sensor Networks
- 西安交通大学学报 2015年49卷第4期页码：84-90
- 作者机构：
  
  山东大学(威海)机电与信息工程学院,山东,威海,264209
- 作者简介：
- 基金信息：
  
  : 2014-08-29。作者简介: 董恩清(1965—),男,教授,博士生导师。基金项目: 国家自然科学基金资助项目(81371635);教育部高等学校博士学科点专项科研基金资助项目(20120131110062);山东省科技发展计划资助项目(2013GGX 10104)
- DOI：10.7652/xjtuxb201504014
  中图分类号： TN92;TP212
- 网络首发：2015-04-10，
  
  纸质出版：2015
- 稿件说明：
移动端阅览
董恩清, 刘伟, 宋洋. 采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法[J]. 西安交通大学学报, 2015,49(4):84-90.

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.
董恩清, 刘伟, 宋洋. 采用三角形节点块处理无线传感器网络节点定位中节点翻转歧义的迭代方法[J]. 西安交通大学学报, 2015,49(4):84-90. DOI： 10.7652/xjtuxb201504014.

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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

大规模传感器网络局部半定规划的节点定位算法

无线传感器网络节点协作的节能路由传输

无线传感器网络可分负载调度算法

无线传感器网络分区能耗均衡的非均匀分簇算法

一种基于接收信号强度指示的改进型定位算法