无线传感器网络定位的分布式求精算法

姚英彪; 姜男澜

doi:10.11959/j.issn.1000-436x.2015020

您当前的位置：

首页 >

文章列表页 >

无线传感器网络定位的分布式求精算法

学术论文 | 更新时间：2024-06-05

- 无线传感器网络定位的分布式求精算法
- Distributed refinement algorithm for WSN localization
- 通信学报 2015年36卷第1期页码：179-188
- 作者机构：
  
  1. 杭州电子科技大学通信工程学院，浙江杭州 310018
  2. 东南大学移动通信国家重点实验室，江苏南京 211189
- 作者简介：
  
  [ "姚英彪（1976-），男，湖北松滋人，博士，杭州电子科技大学副教授，主要研究方向为嵌入式系统设计、媒体信号处理和无线传感器网络等。" ]
  [ "姜男澜（1988-），男，重庆人，东南大学博士生，主要研究方向为无线传感器网络、车联网等。E-mail:jiangnanlan@qq.com。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61100044)
- DOI：10.11959/j.issn.1000-436x.2015020
  中图分类号： TP393
- 网络出版日期：2015-01，
  
  纸质出版日期：2015-01-25
- 稿件说明：
移动端阅览
姚英彪, 姜男澜. 无线传感器网络定位的分布式求精算法[J]. 通信学报, 2015,36(1):179-188.

Ying-biao YAO, Nan-lan JIANG. Distributed refinement algorithm for WSN localization[J]. Journal on communications, 2015, 36(1): 179-188.
姚英彪, 姜男澜. 无线传感器网络定位的分布式求精算法[J]. 通信学报, 2015,36(1):179-188. DOI： 10.11959/j.issn.1000-436x.2015020.

Ying-biao YAO, Nan-lan JIANG. Distributed refinement algorithm for WSN localization[J]. Journal on communications, 2015, 36(1): 179-188. DOI： 10.11959/j.issn.1000-436x.2015020.

摘要

通过对WSN中基于测距的定位进行误差分析提出一种求精算法。该算法每次迭代中首先根据“磁极”思想确定“误差节点”和“有效节点”；然后在误差节点的邻居节点中选择2个相对偏差最小的节点作为圆心，以它们到误差节点的测距值为半径分别作圆，得到2个交点；最后在它的当前定位位置和这2个交点之中选择误差较小的作为本轮的求精位置。仿真结果表明，该算法能够降低多边定位模型产生的节点位置误差，有效提高网络的定位精度。

Abstract

A distributed refinement algorithm was proposed based on the error analyzing of range-based WSN localization.In each iteration

the proposed algorithm identified “error nodes” and “effective nodes” according to the idea of“magnetic pole”at first; then

it choosed two nodes with the minimum relative deviations in the 1-hop neighbors set of error node

and getted the intersection points of two circles whose centers were the positions of above two nodes and radiuses are the range distances from above two nodes to the error node respectively; at last

it choosed the position with minimum error

from its current position and above two intersection points as refinement position of error node after this iteration.Simulation results show that the proposed algorithm can reduce the localization error of multilateral positioning model and improve the localization accuracy efficiently.

关键词

Keywords

references

STOJMENOVIC I . Handbook of Sensor Networks Algorithms and Architectures [M ] . New Jersey : John Wiley ＆ Sons , 2005 .

WANG L , WANG X P . A new WSN localization algorithm based on regularization method [A ] . 2011 IEEE Instrumentation and Measure-ment Technology Conference (I2MTC) [C ] . Hangzhou,China , 2011 , 1 - 4 .

王洁，王洪玉，高庆华等．一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法 [J ] ．电子与信息学报， 2010 , 32 ( 4 ): 864 - 868 .

WANG J , WANG H Y , GAO Q H , et al . Enhanced Monte Carlo localization and tracking algorithm for mobile wireless sensor network [J ] . Journal of Electronics＆Information Technology , 2010 , 32 ( 4 ): 864 - 868 .

CHEN Y F , SHU L , LI M C , et al . The insights of DV-based localization algorithms in the wireless sensor networks with duty-cycled and radio irregular sensors [A ] . 2011 IEEE International Conference on Communications (ICC) [C ] . Kyoto,Japan , 2011 . 1 - 6 .

王福豹，史龙，任丰原等．无线传感器网络中的自身定位系统和算法 [J ] ．软件学报， 2005 , 16 ( 5 ): 857 - 866 .

WANG F B , SHI L , REN F Y , et al . Self-localization systems and algorithms for wireless sensor networks [J ] . Journal of Software , 2005 , 16 ( 5 ): 857 - 866 .

SHI Q J , HE C , CHEN H Y . Distributed wireless sensor network localization via sequential greedy optimization algorithm [J ] . IEEE Transactions on Signal Processing , 2010 , 58 ( 6 ): 3328 - 3340 .

XU Y X , GAO X , SUN Z Y , et al . WSN node localization algorithm design based on rssi technology [A ] . 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA) [C ] . Zhangjiajie,China , 2012 . 556 - 559 .

SUN X L , CHEN T , LI W Q , et al . Performance research of improved MDS-MAP algorithm in wireless sensor networks localization [A ] . 2012 International Conference on Computer Science and Electronic Engineering (ICCSEE 2012) [C ] . Hangzhou,China , 2012 . 587 - 590 .

PENG A P , GUO X S , CAI W , et al . A distributed localization scheme for wireless sensor networks based on bounding box algorithm [A ] . The Ninth International Conference on Electronic Measurement ＆ Instruments [C ] . Beijing,China , 2009 . 984 - 988 .

王行甫，刘志强，黄秋原等． WSN中一种改进的边界盒定位算法 [J ] ．计算机工程， 2011 , 37 ( 20 ): 57 - 59 .

WANG X F , LIU Z Q , HUANG Q Y , et al . Improved bounding-box localization algorithm in WSN [J ] . Computer Engineering , 2011 , 37 ( 20 ): 57 - 59 .

曾凡仔，孙正章，罗娟等．无线传感器网络的节点定位方法 [J ] ．通信学报， 2008 , 29 ( 11 ): 62 - 66 .

ZENG F Z , SUN Z Z , LUO J , et al . Improved node localization algorithm for wireless sensor network [J ] . Journal on Communications , 2008 , 29 ( 11 ): 62 - 66 .

LI N Q , LI P . A range-free localization scheme in wireless sensor networks [A ] . IEEE International Symposium on Knowledge Acquisition and Modeling Workshop , 2009 . 525 - 528 .

ZHANG Y J , WANG K , YUAN S F , et al . Research of WSN node localization algorithm based on weighted DV-HOP [A ] . 2012 24th Chinese Control and Decision Conference (CCDC) [C ] . Taiyuan,China , 2012 . 3826 - 3829 .

TAN H B , LIU F . Research and implementation of APIT positioning algorithm in WSN [A ] . 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012) [C ] . Sichuan,China , 2012 . 2212 - 2215 .

SHI Q Q , HUO H , FANG T , et al . A distributed node localization scheme for wireless sensor networks [J ] . Wireless Personal Communications , 2010 , 53 ( 1 ): 15 - 33 .

REICHENBACH F , TIMMERMANN D . On improving the precision of localization with minimum resource allocation [A ] . 16th International Conference on Computer Communications and Networks [C ] . Honolulu,United States , 2007 . 1093 - 1098 .

LIU Y Y , CHENG W , ZHANG L Y . A distributed location correction algorithm in the WSN [A ] . 2006 International Symposium on Communications and Information Technologies [C ] . Bangkok,Thailand , 2006 . 166 - 170 .

SHU J , GONG J J , CHEN Y B , et al . BR 2 OM:RSSI-based refinement and optimization mechanism for wireless sensor networks [J ] . Journal of Networks , 2009 , 4 ( 10 ): 1017 - 1025 .

BISWAS P , LIANG T C , TOH K C , et al . Semidefinite programming approaches for sensor network localization with noisy distance measurements [J ] . IEEE Transactions on Automation Science and Engineering , 2006 , 3 ( 4 ): 360 - 371 .

SRIRANGARAJAN S , TEWFIK A H , LUO Z Q . Distributed sensor network localization using SOCP relaxation [J ] . IEEE Transactions on Wireless Communications , 2008 , 7 ( 12 ): 4886 - 4895 .

ZHANG J W , ZHANG L . Research on distance measurement based on RSSI of ZigBee [A ] . 2009 Second ISECS International Colloquium on Computing,Communication,Control,and Management [C ] . Sanya,China , 2009 . 210 - 212 .

徐兴元，章玥，季民河等．农业生态环境监测中无线传感节点信号有效传输距离的确定 [J ] ．农业工程学报， 2013 , 29 ( 14 ): 164 - 170 .

XU X Y , ZHANG Y , JI M H , et al . Determination of effective transmission distances of wireless sensor network nodes for agro-ecological environment monitoring [J ] . Transactions of the Chinese Society of Agricultural Engineering , 2013 , 29 ( 14 ): 164 - 170 .

孙罡，王昌明，张爱军． GPS 静态单点定位的滤波算法比较 [J ] ．南京理工大学学报 ( 自然科学版 ), 2011 , 35 ( 1 ): 80 - 85 .

SUN G , WANG C M , ZHANG A J . Comparison of fleering algorithms for GPS Static point positioning [J ] . Journal of Nanjing University of Science and Technology ( Nature Science ), 2011 , 35 ( 1 ): 80 - 85 .

浏览量

576

下载量

CSCD

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

提交

工具集

关联资源

多Sink动态传感器网络主动式分层定位方法

无线传感器网络的节点定位方法

基于矢量的无线传感器网络节点定位综合算法

基于最小包含圆的无线传感器网络定位算法

无线传感器网络中基于几何覆盖的Jamming攻击定位算法