一种距离无关的无线传感器网络定位算法

合集下载

一种改进的DV-Hop无线传感器网络定位算法

中。数据包的格式为：Ｉ，ｏＳｚｉ，ｏＳｚｉ该信标节点到｛ＨｐｉｌＨｐｉ是ｄｅｅ所有其它信标节点的每跳平均距离。每个接收到此数据的节点将此信息添加到表中，后继续向其邻居广播，复Ｉ的数据然重Ｄ包就丢弃。过此阶段的广播后，有节点都已知所有信标节点经所
Ａｂｓｒｔｔａｃ
ＢａｅｄｎｔｅｓｏｈＤＶ－Ｈｏｐｗｉｌｓｅｎｏｒｎｗｏｒｏａｔｎｌｒｈｒｅｓｓｓｅｔｋｌｃｉａｇｏｉｍｕｉｇｒｎａｒｍｅｕｅｅｔｅｏｔｓｎｔｉｇｕｌａｓｒｍｎｍｅｔｄａｌｌｔｐｏｉａｈｏｃｃｕａｅｓ— ｔ，ｔａａｇｅｃｏｓｉｗｉｏｎｈｌｒｎｕｍｐｉｏｅｒｉｓｅｓａｐｅｕｅｓｍｅｈｄｏｃｌｕｌｉｇｔｏｎｆｅｎｇｙｓｕｓＴｈｉｐｒｓａｔｏｆａｃａｔＭＩｎＮ－ＭＡＸｏｄｅｏｔ，ｒｄｕｎｌｃａｉｂｙｅｃ・ｏｎｉｇｎｃａｃａｉｐｅｎｎｇ，ｅｃｉｅｅｒｏｎｕｍｐｔ，ｓｏｌｇｉｇｈｅｓｖｖａｏｒｅｓｓｓｔｋｃｃｌＴｘ— ｌｕｌｔｏｎｓｄｉｒｄｕｎｇｎｇｙｃｓｉｔｐｒｏｎｎｔｕｒｉｌｆｗｉｏｎｈｕｅｌｓｅｎｏｒｎｅｗｏｒｓｙｅ．ｈｅｅｐｅｒｅｔｓｏｔａｔｅｍｐｒｅａｌｉｉｎｓｈｗｈｔｈｉｏｖｄｇｏｒｈｍｃｎｕｂｔｔｌｒｄｕｃｍｐｕｉｃｓｓｂｕａｌｏｓｌｔｉｐｒｖｐｏｉｏｎｇｍｔａｓｓａｎｉｙｅｃｅｏａｌｔｎｇｏｔ，ｔｓｉｌｍｏｅｄｇｈｙｓｔｎｉｉ

距离无关传感器网络定位算法研究

距离无关传感器网络定位算法研究作者：张睿陈冬梅来源：《信息安全与技术》2015年第02期【摘要】针对无线传感器网络节点定位问题，文章首先简单地论述了几种较为经典的距离无关定位算法并对它们进行了比较，然后对近3年提出的部分优化的距离无关定位算法进行了介绍，并对其存在的优缺点进行了分析和讨论。

【关键词】无线传感器网络；距离无关；定位1 引言在大规模无线传感器网络中，节点自动定位是一项比较关键的技术，因为感知数据只有在具备位置信息的情况下才有意义。

当前传感器定位算法主要包括基于距离和距离无关这两大类。

基于距离的定位技术能够提供比较准确的节点位置信息，但它需要较高的硬件成本和通信开销。

相比较而言，距离无关定位方法由于没有节点间距离或角度测量信息，它所提供的定位准确性通常比基于距离的定位技术要低。

但是，在许多对定位准确性要求不是很高的应用场景，无需额外测距硬件的距离无关定位技术显示出了很高的优越性和性价比。

所以，距离无关定位技术也得到了人们广泛的关注。

特别是近几年，人们陆续提出了很多性能不错的距离无关定位算法。

2 典型的距离无关定位算法无线传感器网络中，典型的距离无关定位算法主要有质心算法、DV-Hop算法、Amorphous算法、APIT算法等。

2.1 质心算法Nirupama Bulusu等人提出一种室外定位算法，该算法仅仅与网络连通性有关，即质心算法。

质心算法的主要思想是设定时间段T，锚节点每过T时间，就定期的向邻居节点发送消息，该消息包含锚节点位置信息和工作标识号等，未知节点接收邻居锚节点广播的消息，当接收到的消息数量大于某一阈值K，或者过了某一时间t后消息数量没有变化，就确定自身位置为这些信标节点所组成的多边形的质心：（Xest，Yest）=（X，Y），其中（Xi，Yi）为未知节点能够接收到其分组的信标节点坐标。

2.2 DV-Hop算法根据距离矢量路由原理，Dragos Niculescu等人提出一系列分布式定位算法，DV-Hop算法就是其中之一。

无线传感器网络中节点定位算法的使用教程

无线传感器网络中节点定位算法的使用教程无线传感器网络（Wireless Sensor Networks，WSNs）是由许多分布在特定区域内的无线传感器节点组成的网络系统。

节点的定位是WSNs中的一个重要问题，准确的节点定位可以帮助我们更好地理解和控制环境。

本文将为您介绍几种常见的无线传感器网络节点定位算法，并提供相应的使用教程。

一、距离测量节点定位算法距离测量是节点定位的一种常见方法，通过测量节点之间的距离来确定节点的位置。

常用的距离测量节点定位算法包括三角定位法和多边形定位法。

1. 三角定位法三角定位法基于三角形的边长和角度来计算节点的位置。

首先，选择三个已知位置的节点作为参考节点，测量参考节点间的距离和角度。

然后，通过计算未知节点相对于参考节点的距离和角度，使用三角学原理计算未知节点的位置。

使用教程：在使用三角定位法时，需要提前部署一些已知位置的节点作为参考节点。

首先，通过测量参考节点间的距离和角度，计算出它们的位置信息。

然后，在需要定位的节点周围布置足够多的参考节点，测量它们与参考节点之间的距离和角度。

最后，通过三角定位算法计算出目标节点的位置。

2. 多边形定位法多边形定位法利用几何多边形的边长和角度来计算节点的位置。

首先，选择若干个已知位置的节点作为多边形的顶点。

然后，测量各个顶点之间的距离和角度，并计算出多边形的边长和角度。

最后，通过多边形定位算法计算出未知节点相对于多边形的位置，从而确定未知节点的位置。

使用教程：使用多边形定位法时，首先选择若干个已知位置的节点作为多边形的顶点。

然后，测量各个顶点之间的距离和角度，计算出多边形的边长和角度。

最后，在需要定位的节点周围布置足够多的参考节点，测量它们与多边形顶点之间的距离和角度。

通过多边形定位算法，计算出目标节点相对于多边形的位置，最终确定目标节点的位置。

二、信号强度测量节点定位算法信号强度测量是利用节点之间的信号强度来进行定位的方法，常用的信号强度测量节点定位算法有收集定位法和概率定位法。

一种无线传感器网络无测距分布式定位算法

（ｃｏｌｆｅｅｏＳｈｏｌｍｍｕｉａｉｎＥｇｎｅｉｇＢｉｎｉｅｓｙｏｏｔａｄＴｌｏｏＴｃｎｃｔｎｉｅｒｎ，ｅｉｇｖｒｉｆｓｅｅｍｍｕｉａｏｓＢｅｊｇ１０７）ｏｊＵｎｔＰｓｎｃｎｃｔｎ，ｉ０８６ｉｉｎ
［ｙｗｒｓｉｌｓｓｎｏｅｒｓｒｎｅｆｅｄｓｕｃｉｔｎｓａ — ｃｉａｉｎａｇｒｍ；ｍｐｏｅｏｔｌｂｅｆｏＫｅｏｄｌｗｅｅｓｅｓｒｔｋ；ａｇ—ｒ￣ｂｍｄｌａｚｉ；ｃｅｌａｚｔｌｏｉｒｎｗｏｅｉｏｌａｏｌｏｌｏｈｔｉｒｖｄｃｎｒｌｌｌｄｏａｏ
维普资讯
第３４卷第９期
Ｖ１３ｏ．４
・
计
算机
工
程
２００８年５月
Ｍａ０８ｙ２０
Ｎｏ９．
ＣｏｐｔｒＥｎｉｅｒｎｍｕｅｇｎｅｉｇ
网络与通信・
一
文章编号：１０４８０８９０２＿３文献标识码：０ —３２（０）— １１００２０＿ — Ａ
１概述
无线传感器网络（ｒｌｓｓｎｏｅｗｒｓ由大量廉价且ｗｉｅｓｅｓｒｎｔｏｋ）ｅ
（）－ｐ算法：任一锚点用到连通锚点的距离和除２ＤＶＨｏＪ以到连通锚点最少跳数和作为该锚点附近的网络平均每跳距离。普通节点使用距自己最近锚点的网络平均每跳距离与到
Ｒａｇ－ｒｅＤｉｔｉｕｅｃｌａｉｎＡｌｏｉｈｎｅｆｅｓｒｂｔｄＬｏａｉｔｇｒｔｍｚｏ

一种基于Quasi-UDG模型的无线传感器网络非测距定位算法

ｄｓａｃａｕｅｎ．Ｓｍｕａｉｎｒｓｔｈｗｈａ．ｈｅＥＷＬＳｐｒｏｍｓｂｅｔｒｔｎｔｅｌａｔｓｕｒｉｔｎｅｍｅｓｒｍｅｔｉｌｔｏｅｕｌｓｓｏｔｔｔｅｆｒｔｅｈａｈｅｓｑａｅ
ｔｅｐｃｕｎｓａｉｔｎｅｅｔｍａｉｎ．Ｔｈｎ，ｂｓｄｏｈｅａｉｎｈｉｘｅｓｏｗｅｎｈｏｏｔｎｄｄｓａｃｓｉｔｏｅａｅｎｔｅｒｌｔｏｓｐｅｐｒｓｉｎ，ｗｅｄｓｇｅｉｎａ
ｎｗｅｈｎｅｉｈｅａｔｑａｅ（Ｌ）ｍｅｈｄｆｒｏａｉｔｎａｄｇｖｕｈｅｇｔｒａｈｅｎａｃｄｗｅｔｄｌｓｓｕｒＥｇｅＷＳｔｏｃｌａｉ，ｎｉｅｔｅｗｉｈｃｏｌｚｏｏｔｏｆｅ
ｎｅｗａｅｆｅｏａｉａｉｎｍｅｈｏｓｄｏｈｅｗｅｇｔｉｒｐｓｄｆｒａｓｅａｉｈｔｓｎｓｒｎｄｓａｅｒｎｇ —ｒｅｌｃｌｚｔｏｔｄｂａｅｎｔｉｈｓｐｏｏｅｏｃｎｒｏｔａｅｏｏｅｒｒｎｏｙａｎｄｐｎｎｔｙｄｉｔｉｕｔｄｉｏｄｄａｅａｄｍｌｎｄｉｅｅｄｅｌｓｒｂｅｎａｂｕｎｅｒａ．Ｆｉｓｌｒｔｙ，ｗｅｇｖｕｈｅｒｌｔｏｈｐｂ－ｉｅｏｔｔｅａｉｎｓｉｅ
重的定位算法ＥＳＥｈｎｅｉｈｅｅｓＳｕｒ）首先，ＷＬ（ｎａｃｄＷｅｇｔＬａｔｑａｅ．ｄ设计出一种节点跳数和距离关系估

无线传感器网络中距离无关定位算法的研究

２质心算法．１
南加州大学的ＮｒａａＢｌｕｉｐｍｕｓ等提出的一种基于网络ｕｕ出一种发送数据包生存时间的Ａｏｈｕ算法，Ｎ一上实ｍｒｏｓｐ在Ｓ２现了二维平面上任意布置网络的节点自身定位。仿真表明，达连通Ｉ的室外定位算法。质心算法中，生信标节点周期性地向邻近节点广播信标分组，分组中包含信标节点的标识号和位信标到了较好的定位效果。
ＣｍｕｒｎｉｅｎｎｐｌａｏｓｏｐｔｇｅｒｇａｄＡｐｉｔｎ计算机工程与应用ｅＥｎｉｃｉ
２０，（３１９０８４３）４１
无线传感器网络中距离无关定位算法的研究
杜新恒，良伦程
ＤＵＸｉ — ｅｇＣｎｈｎ，ＨＥＮＧＬａｇｌｎｉｎ－ｕ
Ｅ— ｉ：ｓｘ１３１３ｃｍｍａｌｗｄｈ２＠６．ｏ
ＤＵｎ— ｅｇ，ＸｉｈｎＣＨＥＮＧＬｉｎｌ．ｓａｃｏａｇ－ｒｅｏａｉａｏａｇｒｔｍｎｗｉｅｅｓｅｓｒｅｗｏｋ．ｍｐｔｒａｇ－ａＲｅｅｒｈｆｒｎｅｆｅｌｃｌｔｎｌｏｉｈｉｒｌｓｓｎｏｎｔｒｓＣｏｕｅｎｚｉ
摘
要：对无线传感器网络节点定位的问题，针简单论述了四种距离无关定位算法。并对Ａｏｐｏｓｍｒｈｕ定位算法进行改进，以提高整
个网络的定位精度。仿真结果表明，改进后的算法有效地降低了节点位置的定位误差以及通信能耗。该算法无需任何附加的硬件支持，且具有较好的拓展性，实际的应用具有积极的意义。对关键词：无线传感器网络；定位算；ｍｏｈｕ算法ＡｒｏｓｐＤ：０３７／ｉｎ１０ — ３１０８３．３文章编号：０２８３（０８３ — １９０文献标识码：中图分类号：Ｐ９ＯＩ１．７８．ｓ．２８３．０．０７ｊｓ０２３１０ — ３１２０）３０１－３ＡＴ３３

一种针对无线传感器网络的 WNDV-HOP 算法

一种针对无线传感器网络的 WNDV-HOP 算法刘红庆【期刊名称】《计算机应用与软件》【年(卷),期】2013(000)012【摘要】在分析无线传感网络的基础上，对传统DV-Hop定位算法进行研究，发现DV-Hop定位算法在平均每跳距离计算对实际距离的影响较大。

提出基于无线传感网络的WNDV-HOP（A Weighted N-anchor Algorithm Based on DV-Hop）算法。

该算法采用信标节点校正了平均每跳距离、采用未知节点对估计坐标进行迭代求精，并在节点随机分布和网格随机分布2种网络拓扑环境下对算法进行实验仿真。

仿真实验表明该算法在定位精度和算法稳定性方面的性能都明显优于传统DV-Hop算法。

%Based on the analysis of wireless sensor network , we study the traditional DV-Hop algorithm, and find that in DV-Hop positio-ning algorithm the average hop distance calculation has big influence on actual distance .In this paper we propose a WSN-based WNDV-HOP ( a weighted n-anchor algorithm based on DV-Hop) algorithm.The algorithm uses beacon node to correct the average distance per hop , adopts unknown node to carry out the iterative refinement on estimate coordinates .Experimental simulation on the algorithm is conducted in two kinds of network topologic environments including random distribution of nodes and random distribution of grid , it demonstrates that the performance of the algorithm is superior to thetraditional DV-Hop algorithm in aspects of positioning accuracy and algorithm stability .【总页数】4页(P288-290,302)【作者】刘红庆【作者单位】湖南现代物流职业技术学院湖南长沙410131【正文语种】中文【中图分类】TP393【相关文献】1.一种针对无线传感器网络LEACH协议的改进算法 [J], 石闪;施伟斌;朱蓓2.LC-MAC:一种针对长链拓扑的无线传感器网络MAC协议 [J], 王耿初;方晨;刘昊3.一种针对无线传感器网络LEACH协议的改进算法 [J], 孙建伟;王绍辰;贾军营4.一种针对无线传感器网络能量洞的节点分布策略 [J], 马礼;童莉;马东超5.一种基于遗传算法与蚁群算法混合算法的r无线传感器网络定位算法 [J], 李杰;李振波;陈佳品因版权原因，仅展示原文概要，查看原文内容请购买。

一种用于无线传感器网络的基于距离的节点自定位算法

ｄ一＇２ｌ：ＩＵ１／３
要求．传感器网络的定位算法通常需要具备以下特点Ｈ：自组织性，壮性，量高效，布式计算．Ｊ健能分传感器网络定位算法是用少数有精确位置信息的节点或是测量节点问的相对角度来估算未知节点的
中图分类号：Ｎ２Ｔ９文献标志码：Ａ
Ａｗａｇ－ａｅｅｆｌｃｌｚｔｏｌｏｉｈｏｎｅｒｎｅ－ｓｄｓｌ－ｏａｉａｉｎａｇｒｔｍｆｒｂ－ｗｉｅｅｓｓｎｏｔｒｏｅｒｌｓｅｓｒｎｅｗｏｋｓｎｄｓ
第２３卷
第６期
郑州轻工业学院学报（自然科学版）
ＪＵＮＬＦＺＥＧＨＵＵＩＥＳＹ０ＩＨＤＳＲ（ａｒｃｎｅＯＲＡＨＮＺＯＮＶＲＩＦＧＴＩＵＴＹＮｔａＳｉｃ）ＯＴＬＮｕｌｅ
作者简介：魏蔚（９１）女，１８一，河南省开封市人，黄河水利职业技术学院助教，主要研究方向为网络安全与无线传感器网络
郑州轻工业学院学报（自然科学版）
２０年０８
等手段获得自身的精确位置，然ＧＳ定位有精度虽Ｐ高、时性好、实抗干扰能力较强等优点，由于用户但
摘要：对现存定位机制中定位误差大或有较高的硬件要求问题和无线传感器网络低成本、功耗针低的特点，ＴＯ在ＤＡ技术的基础上，出了一种用于无线传感器网络的基于距离的节点自定 பைடு நூலகம்算法．提该

无线传感器网络中一种精细距离控制定位算法

ｔｅｉｉａｏｉｏｓｏｅｓｒｎｄｓＴｈｎｉｉｅａｉｅｙｕｄｔｄｔｅｓｎｏｏｅ ’ｐｓｔｎｙｕｉｚｎｈｎｔｌｐｓ— ｈｎｔｌｐｓｔｎｆｓｎｏｏｅ．ｅｔｒｔｖｌｐａｅｈｅｓｒｎｄｓｏｉｏｓｂｔｉｇｔｅｉｉｉｏｉｉｉｔｉｌｉａｔｎｅｔｔｓａｄｉｆｒｔｏｆｉｉｓｉｅｎｎｏｍａｉｎｏｏｍａｍｍｅｉｔｅｇｂｒｆｅｓｒ．ｆｅｇａｎｄｄｓａｃｏｔｏｃａｉｍｓｉｔｏｄａｅｎｉｈｏｓｏｎｏｓＡｉ－ｒｉｅｉｔｎｅｃｎｒｌｓｎｍｅｈｎｓｗａｎｒ— ｄｃｄｉｈｏｉｉｎｉｅａｉｎｕｄｔｈｓｏｄｃｅｓｈｏｉｏｒｏＴｈｉｔｎｅｃｎｒｌｍｅｈｎｓｃｏｅｔｅｕｅｎｔｅｐｓｔｏｔｒｔｐａｅｐａｅｔｅｒａｅｔｅｐｓｔｎｅｒ￣ｏｉｅｄｓａｃｏｔｏｃａｉｍｈｓｈｐｓｉｌｏｉｏｔｒａｃｕａｙａｔｒｔｎｒｓｌｂｓｄｏｈｏｓｒｉｔｆｔｅｄｓａｃｏｔｏｅｎｉｈｏｓｗｉｏｓｂｅｐｓｔｎｗｉｇｅｔａｃｒｃｓｉａｉｅｕｔａｅｎｔｅｃｎｔａｎｓｏｈｉｔｎｅｔｈｓｅｇｂｒｔｉｈｅｏｈ
第３卷第４７期
２１００年４月
计
算
机
科学
Ｖｏ．７Ｎｏ４１３．
Ａｐ００ｒ２１
ＣｏｕｅＳｉｎｅｍｐｔｒｃｅｃ

一种无线传感器网络节点自定位新算法

坐标值作为所定位的未知节点的坐标值。仿真结果表明，用虚拟锚节点算法能够实现未知节采点的定位，能有效提高定位精度。并
关键词：拟锚节点；虚自定位；通信半径；密度；心算法质
中图分类号：Ｐ９．３Ｔ３３０文献标识码：Ａ
中计算出的质心坐标就是该未知节点的真实坐标，
离无关的定位机制定位性能受环境因素的影响小，虽然定位的误差相应有所增加，但定位精度能够满足多数传感器网络的应用要求，目前大家普遍重是
点关注的定位机制。质心算法是距离无关的５定位机制之一，依赖网络节点连通性，位精度仅定
第２９卷第３期２１０２年６月
贵州大学学报（自然科学版）ＪｕａｏｕｈｕＵｉｒｔＮｔｒｌｃｎｅ）ｏｒｌｆｉｏｎｖｓｙ（ａｕａＳｉｃｓｎＧｚｅｉｅ
Ｖ０．２９Ｎｏ．３１
Ｊｎ０２ｕ．２１
事实表明由质心算法计算出的未知节点的坐标误差很大。测距带来的误差是其中较为关键的因素，
以三个锚节点为例，节点之间测量距离偏大如图１
所示，节点之间测量距离偏小如图２所示，中以图各个锚节点为中心，以节点之间测量距离为半径画圆。理想情况下，三个锚节点为中心的圆应该相交
ｔｏｍ．

一种基于RSSI的无线传感器网络的改进定位算法

ＦｎｅｇｕＬｉｏｇＣｈｎａｇｏｅｇＣｈｎｘｕＺｈｎｅｇＹｕｎｕ
（ｏｌｇｆＥｌｃｒｃｌＥｎｉｅｒｇ，ＮａａｉｅｓｔｆＥｎｉｅｒｎＣｌｅｏｅｔｉａｇｎｅｉｅｎｖｌＵｎｖｒｉｙｏｇｎｅｉｇ，Ｗｕａ４０３）ｈｎ３０３
１引言
在无线传感器网络的许多应用中，测到事件监
离（ａｇ— ａｅ）ｒｎｅｂｓｄ的定位算法和与距离无关（ａｇ — ｒｎｅ
ｆｅ）ｒｅ的定位算法ｌ。基于距离的定位中，２ｊ常采用的方法有：于到达时间Ｔ基ＯＡ的定位、于到达时基间差ＴＡ的定位、于接受信号强度指示ＲＳＤＯ基ＳＩ的定位和基于到达角度ＡＯ的定位等。与距离Ａ无关的定位算法主要有：心算法、 — ｐ算法、质ＤＶＨｏ
ＡｂｔａｔＩｈｐｌａｉｎｆｖｒｓｋｎｓｏｒｌｓｅｓｒｎｔｒ．ｓｎｏｏｅｓｎｗｈｉ１ｃｔｎｉｆｒｓｒｃｎｔｅａｐｉｔｓｏａｉｉｄｆｗｉｅｅｓｓｎｏｅｗｏｋｅｓｒｎｄｓｍｕｔｋｏｔｅｒｏａｉｎｏ — ｃｏｅｏ
ｓｔｏｅｒｒｃｍｐｒｄｔｈｒｄｔｏｌＲＳｇｉｈ．ｉｉｎｒｏｏａｅＯｔｅｔａｉｉｎａＳＩａｌｏｒｔｍ
ＫｙＷｏｄｗｉｅｅｓｓｎｏｅｗｏｋ（ＳｅｒｓｒｌｓｅｓｒｎｔｒｓＷＮ）ｏｅｌｃｌａｉｎ，ＲＳＩ，ｎｄｏａｉｔｏｚＳ，ＡＰＴＩＣｌｓｍｂｒＴＰ９．ａｓＮｕｅ３］９

一种改进的无线传感器网络APIT定位算法

关系，此方法容易受外界环境的干扰，引入测量误
节点定位技术是无线传感器网络中的关键支持技术，因为没有位置信息的监测消息通常毫无意义，定位的准确性直接影响到传感器节点所获取的信息数据的有效性和可靠性。另外，节点定位技术还是路由选择与优化、网络管理技术以及提高网络生命周期等技术的基础。无线传感器网络节点定位算法根据定位机制的不同分为两类ｊ：基于测距的（ｒａｎｇｅ —ｂａｓｅｄ）定位算法和距离无关的（ｒａｎｇｅ — ｆｒｅｅ）定位算法。后者在定位过程中无需测量节点间的距离和角度，所以对节点的硬件要求较低，定位性能受外界环境影响小，虽然定位精度与前者相比略低，但已能满足大多数应用的要求，因此ｒａｎｇｅ —ｆｒｅｅ定位算法的应用较为广泛。其典型的算法主要有质心、ＤＶ— Ｈｏｐ、ＡＰＩＴ、ＭＤＳ—ＭＡＰ等。
ＴＡＰＩＴ。在ＴＡＰＩＴ定位算法中，主要对传统ＡＰＩＴ定位算法所采用ＲＳＳＩ测距方法以及对三角形内点测试方法进行了改进，用以提高定位的精度；同时，对部分无法定位的节点采用辅助的方法实施定位，用以提高定位的覆盖率。
ｌＡＰＩＴ定位算法１．１ＡＰＩＴ定位算法的基本原理
Ｖｏ１．２０Ｎｏ．２
Ｊｕｎ．２０１３
【机械与电子工程】
一
种改进的无线传感器网络ＡＰＩＴ定位算法
刘俞
（马鞍山职业技术学院计算机系，安徽马鞍山２４３０３１）

一种距离无关的无线传感器网络定位算法

一种距离无关的无线传感器网络定位算法马润泽;余志军;刘海涛【期刊名称】《传感器与微系统》【年(卷),期】2011(030)011【摘要】通过分析和仿真,指出距离无关的无线传感器网络定位算法DV-Hop在节点分布密度不均匀的网络中的局限性.由此,提出一种新的定位算法.该算法中,各节点感知周边的节点密度,基于此对周边锚节点分区,利用相同区域的锚节点执行定位计算.通过仿真验证,在节点分布密度不均的网络中,该算法有效地降低了未知节点的定位误差,提高了定位精度.%By analysis and simulation, a conclusion shows that DV-Hop,a range-free localization algorithm for wireless sensor networks, is not appropriate for the networks which are not unified in density. A new localization algorithm is proposed. In this algorithm, each node senses the density of its neighbor nodes, divides the anchor nodes into different areas according to the density and localization calculation is carried out using the anchors, which belong to the same area. According to the simulation results, in the networks which are not unified in density,the new algorithm can effectively reduce localization error of unknown nodes and increase localization precision.【总页数】4页(P131-134)【作者】马润泽;余志军;刘海涛【作者单位】中国科学院上海微系统与信息技术研究所,上海200050;无锡物联网产业研究院,江苏无锡214135;无锡物联网产业研究院,江苏无锡214135【正文语种】中文【中图分类】TP393【相关文献】1.一种用于无线传感器网络的基于距离的节点自定位算法 [J], 魏蔚;张天鹏;李冰2.无线传感器网络中锚节点无关定位算法研究 [J], 许秀兰;赵仕俊3.无线传感器网络中距离无关定位算法的研究 [J], 杜新恒;程良伦4.无线传感器网络中一种精细距离控制定位算法 [J], 张松涛;蒋洪波;唐振华;刘文予5.无线传感器网络距离无关定位算法研究 [J], 许秀兰因版权原因，仅展示原文概要，查看原文内容请购买。

无线传感器网络中的自身定位系统和算法

1、无线传感器网络定位算法分类
无线传感器网络定位算法主要分为基于距离的定位算法和基于非距离的定位算法。
1、1基于距离的定位算法
基于距离的定位算法是通过测量节点之间的距离或角度来确定节点位置的算法。这类算法通常需要节点之间的精确测距或时间同步，因此，对于低成本、低功耗的无线传感器网络来说，实现起来较为困难。这类算法包括：
无线传感器网络节点定位算法的性能评估可以从定位精度、能耗、鲁棒性、自适应性等方面进行考虑。其中，定位精度是评估算法最直观的指标，而能耗则是评估算法可持续性的重要因素。鲁棒性和自适应性则能够反映算法在实际应用中的稳定性和适应性。
此外，无线传感器网络节点定位算法还需要考虑可扩展性和容错性。可扩展性是指算法能够适应网络规模的不断变化，而容错性则是指算法对于节点故障或者通信故障的应对能力。
3、跳数算法（Hop-based）：通过测量节点之间的跳数和已知节点之间的距离，利用跳数限制和位置信息计算节点位置。包括DV-Hop（Distance VectorHop）、MHOP（Minimum Hop）、LEACH（Low Energy Adaptive Clustering Hierarchy）等算法。
1、2基于非距离的定位算法
基于非距离的定位算法是通过节点之间的连通性来确定节点位置的算法。这类算法不需要精确测距或时间同步，因此，对于低成本、低功耗的无线传感器网络来说，实现起来较为容易。这类算法包括：
a)质心定位算法：通过连接若干个节点，将它们的质心作为新的节点位置。
b) Centroidal Voronoi Tessellation（CVT）算法：将节点连接成若干个三角形，将每个三角形的质心作为新的节点位置。
211、3连通性：由于传感器网络的连通性是一个基本属性，因此，对于定位算法来说，保证连通性是一个基本要求。如果定位结果造成了网络的连通性问题，那么这个算法就不适合在无线传感器网络中使用。

一种无需测距的无线传感器网络加权质心定位算法

无线传感器网络（ｒｌｓｓｎｏｅｏｋ是１ｗｅｅｅｓｒｎｔｒ）ｉｓｗ
算法分为基于测距的（ａｇ．ａｅ）位算法和无需ｒｎｅｂｓｄ定
由部署在监测区域内大量的廉价微型传感器节点组
成，通过无线通信方式形成的一个多跳的自组织的网络系统，目的是协作地感知、其采集和处理网络覆
一
种无需测距的无线传感器网络加权质心定位算法
程伟，史浩山，王庆文
（西北工业大学电子信息学院，陕西西安７０２）１１９
摘要：目的提出一种无需测距的加权质心定位算法：ＦＬ（ａｇｅｅｈｄｃｎｉｌａ— ＲＷＣＡｒｅｆｅｉｔｔｄｏｌｎｒｗｇｅｅｍｅｉｚｔｎａｏｉｍ）ａｉｌｒｈ。方法算法利用相邻节点的邻节点集，ｏｇｔ估计出节点到相邻信标节点问的距离，从而进行加权质心定位。结果仿真结果表明，比于质心定位算法，ＦＬ相ＲＷＣＡ算法提高了定位精度。结论ＲＷＣＡ是一种有效的无线传感器网络定位算法。ＦＬ关键词：无线传感器网络；定位；加权质心算法；邻节点集
ｔｉｏａｉａｉｎａｇｒｈＣｏｃｕｉｎＲＦＣＬｓａｆｃｉｅｌｃｉａｉｎａｇｒｈｆｒａｐｉａｉｎｏｉｅｅｓｒｄｌｃｚｔｏｉｍ．ｎｌｓｏｏｌｏｌｔＷＡｉｎｅｆｔｏａｚｔｏｔｍｐｌｔｆｗｒｌｓｅｖｌｏｌｉｏｃｏ
ｓｎｓｒｎｔｒｓｅｏｅｗｏｋ．

无线传感器网络DV-Distance定位算法

和的比值作为修正权值，用这个修正权值来提高定位所需距离值的精确度，并利用ＲＳ测距技术限定ＳＩ可较为精确测距的有效未知节点，从而更进一步提高定位的精度。通过计算机的仿真和实验验证，结
果表明此改进算法相对于原算法，较为明显的降低了定位误差，提高了定位的精度。
ｌｃｌｚｎｓｉｐｏｅＡｎｔｅｔｃｎｑｅｏＳＩｔｉｔｎｄｓｔｅａｖｌｄｎｄ，ｔｅｐｅｉｉｎｏｏａｉｉｇｉｍｒｖｄ．ｄｗｉｔｅｈｉｕｆＲＳｌｍｉｏｅｂａｉｏｅｈｒｃｓｏｆｈｈｏｏ
ｌｃｉｉｇｃｎｂｅｉｒｖｄｗｉｈｓｉｒｖｄｌｃｉａｏｌｏｔｍ．ＳｍｕａｉｎｄｍｏｓｒｔｓｔａｈｏａｚｎａｍｐｏｅｔｔｉｍｐｏｅｏａｚｔｎａｇｒｈｌｈｌｉｉｉｌｔｏｅｎｔａｅｔｔｅｈｉｒｖｄａｇｒｔｍｂｉｕｌｅｕｅｅｅｒｒａｄｉｒｒｃｓａｒｄｔｎｍｐｏｅｏｉｌｈｏｖｏｓｙｒｄｃｓｔｒｏｎｓｍｏｐｅｉｅｔｎｔａｉｏａＤＶ・ｓａｃｏａｉａ。ｈｅｈｉｌ－ｔｎｅｌｃｌｚ。Ｄｉ
ｔｇｒｔｍｓｉａｏｉｏｎｌｈ．
Ｋｅｗｏｄ：ｒｌｓｅｓｒｎｔｒ；ｏａｉａｏ；ｙｒｓｗｉｅｅｓｓｎｏｅｗｏｋｓｌｃｚｔｎＤＶ— ｉｔｃ；Ｓ；ｉｈｓｌｉＤｓａｅＲＳｕ．ａＳＵＮＬｅｉ

三维空间中无线传感器网络节点定位算法

维普资讯
总第１０期６２００７年第４期
舰船电子工程
ＳｉｌｃｒｎｃＥｇｎｅｉｇｈｐＥｅｔｉｎｉｅｒｎｏ
Ｖ０．７Ｎｏ４１２．
７０
三维空间中无线传感器网络节点定位算法
关键词无线传感器网络；点定位；节距离无关算法Ｔ３１Ｐ０中图分类号
１引言
无线传感器网络（ｉｌｓｓｎｏｎｔｏ，ｗｒｅｅｓｒｅｒｅｓｗｋＷＳ就是由部署在监测区域内的大量的廉价微Ｎ）
Ｄｄｔｃ定位算法，ｕｌｅｎＶ— ｉａｅｓｎＥｃｄａ定位算法，Ｖ— ｉＤｃｏｄａ定位算法，Ｖ—ＢａｎｏｒｉｔｎｅＤｅｒｇ算法和ＤｉＶ—Ｒ — ａ
未知节点定位的参考点。除了信标节点外，他传其感器节点就是未知节点，它们通过信标节点的位置
第１阶段主要偏重于紧密耦合型和基于基础设施的定位系统，代表性的研究成果包括ＲＤＲ，ＡＡ
ＡｃｉｅＢａ，ＡｃｉｅｔｖｔｔｖＢａｇｄｅ，ＲａｉＣａｒｄｏｍｅａ，ＡｃｉｅｔｖＯｆ－
型传感器节点组成，通过无线通信方式形成的一个多跳的自组织的网络系统，目的是协作地感知、其采集和处理网络覆盖区域中感知对象的信息，并发送给观察者。无线传感器网络在军事领域和民用领域都有着广泛的应用。节点定位技术是无线传感器网络的关键技术之一。位置信息是传感器网络中不可缺少的部分，
ｄａ算法；ｏｐｒｔｅｒｎｉｇ和Ｔｏ—ＰａｅｐｓｉｌＣｏｅａｖａｇｎｉｗｈｓｏｉ — ｔｎｎ定位算法，Ｈｏ（ｄ—ｈｃｌｃｌａｏｙ— ｉｉｇｏＡＬｓａｏｏａｚｔｎｓｓｉｉｔｍ）ｎ—ｈｐｍｌｌｅａｏｒｔｅ定位算法；ｅ和ｏｕｔａｒｔｎｐｍｉｖｉｔｉｉｉ通用型定位算法，Ｓ—ＭＰ定位算法。ＭＤＡ

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

中图分类号：Ｔ３３Ｐ９文献标识码：Ａ文章编号：１０－７７２１）１０３－４００９８（０１１－１１０
Ａａｅｆｅｏａｉａｉｎａｇｒｔｍｏｒｌｓｒｎｇ－ｒｅｌｃｌｔｏｌｏｉｈｆｒｗｉｅｅｓｚ
网络中的局限性。由此，出一种新的定位算法。该算法中，提各节点感知周边的节点密度，于此对周边基锚节点分区，利用相同区域的锚节点执行定位计算。通过仿真验证，在节点分布密度不均的网络中，算该法有效地降低了未知节点的定位误差，提高了定位精度。关键词：无线传感器网络；节点定位；Ｄ — ｐＶＨｏ；节点密度
ｐｒｃｓｏｅｉｉｎ．
Ｋｅｒｓｉｌｓｅｓｒｎｔｏｋ（Ｎ）ｎｄｃｌａｉ；ＶＨｐｎｄｅｓｙｙｗｏｄ：ｗｒｅｎｏｅｒｓＷＳｓ；ｏｅｌａｚｔｎＤ — ｏ；ｏｅｄｎｉｅｓｓｗｏｉｏｔ０引言
了研究，并提出一种确定ＡＳ值的加权算法。Ｈ上述提到的Ｄ — ｏ法及其改进，ＶＨｐ算都需要基于一种
ＡｂｔａｔＢｎｙｉａｄｓｍｕａｉｎ，ｏｃｕｉｎｓｏｈｔＤＶ— ｐａｒｎｅｆｅｏａｉａｉｎａｇｒｈｆｒｓｒｃ：ｙａａｓｓｎｉｌｔｌｏａｃｎｌｓｏｈｗｓｔａＨｏ，ａｇ — ｅｌｃｌｔｌｏｉｍｏｒｚｏｔｗｒｌｓｅｓｒｎｔｏｋ，ｓｎｔａｐｏｒａｅｆｒｔｅｎｔｏｋｈｃｒｏｎｆｄｉｅｓｙＡｎｗｌｃｌａｉｎｉｅｅｓｓｎｏｅｗｒｓｉｏｐｒｐｉｔｏｈｅｗｒｓｗｉｈａｅｎｔｕｉｅｎｄｎｉ．ｅｏａｉｔｉｔｚｏａｇｒｔｍｉｐｏｏｅ．ｎｔｉａｇｒｈｌｏｉｓｒｐｓｄＩｈｓｌｏｉｍ，ａｈｎｄｅｓｓｔｅｄｎｉｆｉｅｇｂｒｎｄｓｄｖｄｓｔｅａｃｏｈｔｅｃｏｅｓｎｅｈｅｓｔｏｔｎｉｈｏｏｅ，ｉｉｅｈｎｈｒｙｓｎｄｓｉｔｉｅｅｔａｅｓａｃｒｉｇｔｈｅｓｙａｄｌｃｌａｉｎｃｃｌｔｎｉｃｎｉｄｏｔｕｉｇｔｅａｃｏｓｏｅｎｏｄｆｒｎｒａｃｏｄｎｏｔｅｄｎｉｎｏａｉｔａｕａｉｓａ＇ｕｓｎｈｎｈｒ，ｆｔｚｏｌｏｅｗｉｈｂｌｎｏｔｅａｒａｈｃｅｏｇｔｈｓｍｅａｅ．Ａｃｏｄｎｏｔｅｓｍｕａｉｎｒｓｌ，ｎｔｅｎｔｒｓｗｉｈａｅｎｔｕｉｅｎｃｒｉｇｔｈｉｌｔｅｕｔｉｈｅｗｏｋｈｃｒｏｎｆｄｉｏｓｉｄｎｉ，ｈｅｇｒｔｍａｆｃｉｅｙｒｄｃｏａｉａｉｎｅｏｆＨｋｏｏｅｎｎｒａｅｌｃｌａｉｎｅｓｔｔｅｎｗａｏｉｙｌｈｃｎｅｆｔｌｅｕｅｌｃｌｔｉｒｏｎｎｗＨｎｄｓａｄｉｃｅｓｏａｉｔｅｖｚｏＴｚｏ
（．１中国科学院上海微系统与信息技术研究所，海２０５；上０００
２无锡物联网产业研究院，苏无锡２４３）．江１１５
摘
要：通过分析和仿真，出距离无关的无线传感器网络定位算法Ｄ — ｐ在节点分布密度不均匀的指ＶＨｏ
理想状态的假设，那就是整个网络的节点必须分布的均匀
ｓｎｓｒｎｔｒｓｅｏｅｗｏｋ
ＭＡＲｎｚＵＺｉｕｉａ。ｅｊｔ
（．ｈｎｈｉｎｔｕｅｏｃｏｙｔｍｎｎｏｍａｉｎＴｃｎｌｙＣｉｅｅＡａｅｆＳｉｃｓ１ＳａｇａＩｓｔｔｆｉＭｉｒｓｓｅａｄＩｆｒｔｅｈｏｏ，ｈｎｓｃｄｍｙｏｃｅｅ，ｏｇｎＳａｇａ０００Ｃｉａ．ｕｉｅｓｇｔｎｕｔｉｌａｉｎＲｅｓａｃｎｔｕｅＷｕｉ１１５Ｃｉａｈｎｈｉ０５，ｈｎ；２ＷｘＳｎｉＮｅＩｄｓｒｉｔａｅｒｈＩｓｔｔ，ｘ２４３，ｈｎ）２ｎａｚ０ｉ
２１年第３０１０卷第１期１
传感器与微系统（ｒｎｄｃｒｎｉｏｙｔｅｈｏｇｅ）ＴａｓｕｅｄＭｃｓｓｍＴｃｎｌｉｓａｒｅｏ
１１３
一
种距离无关的无线传感器网络定位算法
马润泽，余志军，刘海涛