传感器网络中基于多维标度定位算法的改进

合集下载

基于MDS的无线传感器网络定位算法的优化

基于MDS的无线传感器网络定位算法的优化万国峰;牛斌【摘要】An improvement iterative localization algorithm based on MDS is introduced, which setted the centroid of the anchor nodes as the initial value for iterating in the algorithm. An smooth optimization algorithm is proposed by analysing the disadvantage of that algorithm. Simulation result shows that this algorithm need less iterative times, but has higher precision. With same localization precision, anchor nodes are reduced obviously in smooth algorithm, having actual application value.%介绍了一种改进了的基于多维标度的迭代定位算法(MDS),该算法把参考节点的质心坐标设置为迭代初始值.分析了该算法存在的缺点,提出一种平滑优化算法.仿真结果表明:平滑后的MDS迭代定位算法,迭代次数大大减少,定位精度显著提高.在同样的定位精度下,平滑后的算法需要的锚节点数明显减少.算法具有实际应用价值.【期刊名称】《工业仪表与自动化装置》【年(卷),期】2012(000)006【总页数】4页(P22-25)【关键词】无线传感器网络;节点定位;多维标度;平滑优化【作者】万国峰;牛斌【作者单位】西北民族大学电气工程学院,兰州730030;西北民族大学电气工程学院,兰州730030【正文语种】中文【中图分类】TP3930 引言在无线传感器网络众多应用中，传感器节点的工作区域往往是比较危险的区域，节点位置在监测区域中是随机的、未知的。

改进的无线传感器网络中多维定标定位算法

Ｋｅｒｓｙｗｏｄ：ＷｉｌｓＳｎｏｔｒｓＷＳ）ＭｕｔｉｎｉｎｌＳａｉｇＭＤＳ；ｏｅｌｃｌａｉｎｌｅｒｔｎｆｒｔｎｒｅｅｓｒＮｅｅｓｗｏｋ（Ｎｓ；ｌｄｍｅｓａｃｌ（ｉｏｎ）ｎｄｏａｉｔ；ｎａｒｓｏｍａｉｚｏｉａｏ
的节点。大多数的已有算法，括ＭＤＳＭＡＰ都是只考虑了包．，
感器网络的这种定义促使了许多应用的诞生，环境监测、如目标跟踪、为习惯监测、１行灾难监测和海洋环境监测等
１前言
无线传感器网络（ｒｌｓＳｎｏｔｒｓＷＳ）由ＷｉｅｅｓｒＮｅｋ，Ｎｓ是ｅｓｗｏ
ｉｇＭＤＳ的定位算法，ｎ，）它不仅能够提供相对坐标，能根据还已知信息计算出绝对坐标。其算法过程大致如下：首先，通过
关键词：无线传感器网络；多维定标；点定位；节线性变换Ｄ：０３７／ｉｎ１０．３１０１７３文章编号：０２８３（０１２一５０文献标识码：中图分类￣：Ｐ９ＯＩ１．７８．ｓ．０２８３．１．．１ｊｓ２２０１０ —３１２１）７叭１ —４Ａ＂Ｔ３３
ＦｃｌｆＡｕｏｔｎａｄＩｆｒｔｎＥｇｎｅｉｇ， ’ ｎＵｎｖｒｉｆＴｃｎｌｇＸｉａ０８ＣｈｎａｕｔｏｔｍａｉｎｎｏｍａｉｎｉｅｒｙｏｏｎＸｉａｉｅｓｔｏｅｈｏｏｙ， ’ ｎ７４，ｉａｙ１０

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

无线传感器网络中一种改进的三点定位算法谢绍国【摘要】无线传感器网络作为一种全新的信息获取和处理技术,广泛应用于军事、医疗、环境监测等领域,而定位是这些应用的前提和基础.因此,针对无线传感器网络节点自身定位技术的研究具有重要的理论和实际意义.为了有效地利用信标节点和提高定位精度,在研究三点定位算法的基础上,提出了改进的三点定位算法.理论分析表明,改进的三点定位算法进一步有效利用了信标节点,提高了节点定位精度.仿真实验结果显示,与三点定位算法相比,改进的三点定位算法减少了定位误差.%As a completely new information acquisition and processing technology, wireless sensor networks are widely used in military, medical, environmental monitoring and other fields, and location positioning is the premise and foundation of these applications. Therefore, it is of great theoretical and practical significance to study the self-localization technology of wireless sensor network nodes. In order to effectively utilize beacon nodes and improve positioning accuracy, the modified three-point positioning algorithm is proposed based on the study of three-point positioning algorithm. Theoretical analysis indicates that the modified three-point positioning algorithm can further utilize beacon nodes effectively and improve the positioning accuracy of nodes. Simulation results show that as compared with the traditional three-point positioning algorithm, the modified three-point positioning algorithm could reduce the positioning error.【期刊名称】《通信技术》【年(卷),期】2017(050)012【总页数】3页(P2756-2758)【关键词】无线传感器网络;三点定位;信标节点;定位误差【作者】谢绍国【作者单位】安庆师范大学,安徽安庆 246133【正文语种】中文【中图分类】TN911.21节点定位技术在无线传感器网络的节点部署中非常重要[1]。

无线传感器网络中Robust Position定位算法的改进

—
ｔｎｐｅｉｏｄｅｅｇｏｓｍｐｉｉｒｃｓｎａｎｒｙｃｎｕｔｎ．ＣｍｐｒｇｒｓｌｓｏｅａｅｎｅｌａｉｎｐｃｓｎｏＢＲＰｓｏｉｎｏｏａｎｕｔｈｗｄｔｔｏｔｒｉｉｆｉｅｈｔｄｏｏｅｈｃｏＢｉａｌｔｗｒｔａａｒｒｌｏｉｍｓｕｋｓｇｅｔｍｐｏｅｎｎｒｙｃｎｕｔｎａｄｃｖｒｅｔｅｌｅｎｔｔｉｙａｇｒｈ，ｂｔｔｉｌｏｈｈｐｍａｔｉｍａｅｒａｒｖｍｅｔｎｅｅｇｏｓｍｐｏｏｅａｉｉｉｎｇ
维普资讯
２０牟ｇ２０６１期
中图分类号：Ｐ９３３Ｉ文献标识码：文章编号：０９５２２０）２０２４Ａ１０ —２５（０６１ — ０９一ｏ
无线传感器网络中ＲｂｓＰｓｉｏｕｔｏｉｏｔｎ定位算法的改进
Ｉ咖
，ｏｔｒａｇｅｎｅｔ，ｘ２４２，ｈａＳｕｅｎｎｔｌｒｙＷｕｉ１１Ｃｉ）ｈＹｚＵｖ￣２ｎ
ＡｂｔａｔＴｏｔｉｌｄｓｉｕｅｏｅｌａｉｇｒｈｅｎｌｚｄｉｉｐｐｒｆｓｙａｄｉｇｖｅｓｒｃ：ｗｐｃｉｒｔｄｎｄｃｔｎａｏｉｍｓｗｒａａｙｅｔｓａｅｒｔ，ｎｔａｅｔｙａｔｂｏｏｌｔｅｎｈｉｌｈａａｙｉｒｓｌｏａｉｎｐｃｓｎａｄｅｅｇｏｓｍｐｉｎｌｓｅｕｔｆｌｔｒｉｏｎｒｙｃｎｕｔｎ．Ａｍｏｉｅｏｅｌａｉｎａｇｒｈｓｏｏｅｉｎｃｏｄｆｄｎｔｌｏｉｍ，ｎｍｅＢｉｄｏｏｃｔａｄＢ

基于智能优化的WSN定位算法研究与改进

基于智能优化的WSN定位算法研究与改进基于智能优化的WSN定位算法研究与改进摘要：无线传感器网络（Wireless Sensor Network，WSN）是一种将多个分布式的传感器节点连接起来的网络，用于感知、采集、处理和传输环境中的信息。

其中一个重要的应用场景是定位，即通过部署在环境中的传感器节点获取目标节点的位置信息。

然而，传统的定位算法在精度、能耗和实时性等方面存在一定的局限性。

本文研究了基于智能优化的WSN定位算法，并提出了一种改进方案，以提高定位的精度和性能。

一、引言随着无线传感器网络技术的发展，WSN在物联网、智能城市等领域中得到了广泛的应用。

定位作为其关键技术之一，对于实现各种应用场景具有重要意义。

然而，传统的WSN定位算法存在定位精度低、能耗大以及实时性差等问题。

因此，研究和改进WSN定位算法具有重要的理论和实际意义。

二、传统的WSN定位算法（一）距离测量定位距离测量定位是一种常用的定位方法，通过测量目标节点与基站或其他节点之间的距离来计算目标节点的位置。

该方法通常采用全局定位系统（Global Positioning System，GPS）或基于接收信号强度指示（Received Signal Strength Indicator，RSSI）的测距技术。

然而，由于受到多径传播、信号衰减等因素的影响，距离测量存在定位误差较大的问题。

（二）迭代定位迭代定位是一种通过迭代计算来逐步优化节点位置的方法。

该方法通过节点之间的距离测量和多轮迭代计算，逐渐逼近目标节点的位置。

然而，迭代定位算法通常需要大量的计算和通信开销，且对于实时性要求较高的应用场景不太适用。

三、基于智能优化的WSN定位算法智能优化算法是指采用人工智能思想和方法，通过搜索和优化技术来解决复杂问题的一类算法。

在WSN定位中，智能优化算法的引入可以提高定位的精度和效率。

（一）粒子群优化算法（Particle Swarm Optimization，PSO）粒子群优化算法是一种模拟鸟群觅食行为的随机优化算法。

无线传感器网络定位算法改进

维普资讯
第３７卷
第３期
航空计算技术
ＡｅｏａｔｃｌＣｏｒｎｕｉａｍｐｕｉｇＴｅｈｎｑｕｔｎｃｉｅ
Ｖ０．７Ｎｏ３１３．Ｍａ２０ｖ．０７
２００７年５月
无线传感器网络定位算法改进
容易，在一定程度上能节省节点能源、长网络寿命。延
关键词：线传感器网络；ＥＮ；环境监测无ＴＥ
中图分类号：Ｐ７Ｔ２７
文献标识码：Ａ
文章编号：６１５Ｘ（０７００９－３１７－４２０）３０７０６
引言
赵国安
（南京航空航天大学，江苏南京２０１）１０６
摘要：出了一种建立在ＴＥ协议基础之上反应式网络的应用。反应式网络是一种对适时性要提ＥＮ
求较高的网络，三角定位法对传感器节点进行定位，定位的基础上，得簇首节点的选定更为用在使
传感、限数据处理能力和短距离无线通信功能的传有感器节点和具有强数据处理和长距离无线通信功能网
关节点组成，在军事国防、环境监测、生物医疗、险救抢灾以及商业应用等领域具有广阔的应用前景。无线传感器网络可以分为主动式和反应式两种类型。反应式传感器网络更适合应用在对时间敏感的场合，因为主动式无线传感器网络持续监测周围的物质现象，以恒定速率发送监测数据，并而反应式无线传感器网络只是在被观测变量发生突变时才传送数据。

无线传感器网络中的定位技术与算法优化

无线传感器网络中的定位技术与算法优化近年来，无线传感器网络（Wireless Sensor Networks，WSN）在众多领域得到广泛的应用，如环境监测、智能交通、医疗保健等。

对于无线传感器网络而言，准确的定位技术和优化的定位算法是实现各种应用的关键。

一、无线传感器网络中的定位技术无线传感器网络中的定位技术主要分为基于测距和基于角度两种方法。

1.基于测距的定位技术：基于测距的定位技术利用传感器节点之间的距离信息来实现定位。

常见的测距技术包括全球定位系统（GPS）和无线信号强度指示（RSSI）等。

全球定位系统（GPS）是一种广泛应用于室外环境的定位技术。

它通过接收卫星发射的信号来确定接收器的位置。

然而，GPS在室内和复杂环境中的定位精度受限。

因此，基于测距的定位技术在室内环境的无线传感器网络中应用较少。

无线信号强度指示（RSSI）基于接收到的信号强度来估计节点之间的距离。

通过测量无线信号在传输过程中的衰减程度，可以计算出节点之间的距离。

然而，RSSI受到多径传播等环境因素的干扰，定位精度有限。

2.基于角度的定位技术：基于角度的定位技术通过测量节点之间的角度信息来实现定位。

常见的基于角度的定位技术包括方向导数（DOA）和相对角度测量（RAO）等。

方向导数（DOA）基于节点接收到的信号传播方向来估计节点的位置。

通过测量信号波前到达节点的方向，可以计算出节点的位置。

DOA定位技术准确度较高，但需要节点具备方向感知能力。

相对角度测量（RAO）利用节点之间相对角度的测量值来进行定位。

通过测量不同节点之间的夹角，可以计算出节点位置。

RAO技术相对DOA技术更容易实现，适用于无需高精度定位的应用场景。

二、无线传感器网络中的定位算法优化针对无线传感器网络中的定位问题，研究人员提出了各种定位算法以提高定位精度和效率。

以下为几种常见的定位算法。

1.迭代算法迭代算法通过多次迭代计算来逐步调整节点位置，以减小定位误差。

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

覆盖率，修正了网络平均每跳距离与求知锚节点估计坐标的区域范围，并进行仿真。仿真结果表明，改进后的算法定位精度明显优于传统定位算法，明了改进算法的正确性和有效性。证关键词：无线传感器网络；定位算法；锚节点；节点定位
中图分类号：Ｐ９Ｔ３３文献标识码：Ｂ
ａｄｌｗｃｖｒｇａｅｉａｄｍｏａｉａｉｎｏｃｏｏｅｏａｉｏａｏａｉｔｎＤＶ — Ｈｏｇｒｈｗｒｒ－ｎｏｏｅａｅｒｔｎｒｎｏｌｃｌｔｆａｈｒｎｄｆｔｄｔｎｌｌｃｌａｉｚｏｒｉｚｏ — ｐａｏｔｍｅｅａｉ－ｌｉａｌｚｄｔｒｕｈｓｕｙｎｅｎｄｏａｉａｉｎｏｉｅｅｓｓｎｏｅｗｏｋ．Ｉｒｅｏｓｌｅｔｅｐｏｌｍｓａｏｅｅｙｅｈｏｇｔｄｉｇｔｏｅｌｃｚｔｆｗｒｌｓｅｓｒｎｔｒｈｌｏｎｏｄｒｔｏｖｈｒｂｅｂｖ，ａｎｗｉｒｖｍｅｔｆｔｄｔｎｏａｉｎＤ —Ｈｏｇｒｔｍａｄ．ＴｅｉｒｖｄａｇｒｈＣｅｒａｅｔｅａｕｔｍｐｏｅｎａｉｏａｌｃｔＶｏｒｉｌｏｐａｏｈｗｓｍａｅｈｍｐｅｏｔｍａｄｃｅｈｍｏｎｌｉｏｌｉｌｒｓｏｓａｅｅｎｅｄｄ，ｓｖｈｏｅｅｅｇ，ｅｈｎｅｔｅｐｅｉｉｎａｄｅｌｒｅｔｅｃｖｒｇｆｌｃｌａｉｎｆｍｅｓｇｓｂｉｇｓｎｅａｅｔｅｎｄｎｒｙｎａｃｒｃｓｏｎａｇｈｏｅａｅｏａｉｔ．Ａｔｈｉｒｏｚｏｌｓ，ｓｍｕａｉｎｒｓｌｈｗｔａｈｏａｉａｉｎｐｅｉｉｎｏｒｖｄＤ —ＨｏｇｒｔｍｓｏｖｏｓｙｂｔｒｔａａｔｉｌｔｅｕｔｓｏｈｔｅｌｃｌｔｒｃｓｏｆｉｏｅＶｏｓｔｚｏｍｐｐａｏｈｉｂｉｕｌｅｔｈｌｉｅｎｔａｉｏａｎ．Ｃｒｅｔｅｓａｄｖｌｉｆｈｍｐｏｅｇｒｈｉｒｖｄｒｄｔｎｏｅｉｌｏｒｃｎｓｎａｉｔｏｅｉｒｖｄａｏｔｍｓｐｅ．ｄｙｔｌｉｏ

基于多维变换的传感器网络节点改进定位算法

ｈｉｎｎｃｕａｈｏｐｔｏｏｐｅｙｆｔｅｐｓｏｉｇａｃｒｙｗｔａｃｍｕｔｎｃｍｌｔｏ０（．Ｔｉａｏｔｉｓｉｂｃｎｒｓｏｔｉｃｉａｉｉｘｎ）ｈｓｌｒｈｓｕｔｌｉｓｅａｏｇｉｍａｅｎｉ
ｗｅｅｈｇｏｉｏｎｃｕａｙｉｒｑｉｄ．Ｔｅｓｃｎｐｏｅｌｏｉｍ，ｕｉｒｅｏｉｖｈｒｉｈｐｓｔｎｇａｃｒｃｓｅｕｒｉｉｅｈｅｏｄｉｒｖａｒｈｍｄｇｔｓｎｆｃｐｓｔｅ— ｄｆｔｇｏｄｉｅｎｅｉｉ
ＩｐｒｖｄＭＤＳ— ａｅｏｉｉｎｎｌｏｉｈｓｆｒＷＳｍｏｅ —ｂｓｄｐｓｔｏｉｇａｇｒｔｍｏＮｓ
ＭＩｉＵＣａｇｑｎ，Ｘｈｎ —ｉｇＱ
（ｅａｔｎｆｃＤｐｒｍｅｔ日ｅｏＥｇｅｒｇｍ嘻ｌｉｔｎｎｖｒｉ，ｈｎ￣２０４，ｈｎ）ｎｉｅｉ，ｎｎａＪｏｏｇＵｉｓｙＳａｇｉａｅｔ０２０Ｃｉａ
Ｃｏｋｅｏｐｓｉ，Ｃｄｃｅｃｍｕｔｎｃｍｌｔｔ０（ｉｔｔｅｂｅｅＯ，ｗｉｔｈｌｙｄｃｍｉｏａｒｕｅｔｏｐｔｉｏｐｅｙｏｓｅｏｔｎｎｅｈａｏｉｘｎ）ｗｈｏｒｌｌｒｈｃｆｌａＴｓｈｉｓ
ｏｉｎｗｈｃｎｒｅｔｅｏｏｉｏｈｓｅｉａｇｔｏｌｘｔｏｒｖｕｔｄａｄｅｈｎｉｇｐｓｔｏｔｏｇｕｎ —ｄｃｍｐｓｔｎ，ｔｕｌｎｔｎｅｃｍｐｅｉｆｔｅｐｅｏｓｍｅｏｎｎａｃｎｉｉｉｍｉｉｈｙｈｉｈ

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

一种无线网络传感器节点定位算法的改进摘要：无线传感器网络是目前IT领域的研究热点之一，具有十分广泛的应用前景。

在传感器网络中，位置信息对传感器网络的监测活动至关重要，确定事件发生的位置或获取消息的节点位置是传感器网络最基本的功能之一，对传感器网络应用的有效性起关键的作用。

针对无线传感器网络中RSSI的定位能耗高和质心算法定位精度低的特点，提出一种新的改进算法。

并从不同的信标节点比例、节点通信半径等方面比较质心算法，DV-Hop算法和改进算法的性能。

仿真实验结果表明，改进算法比质心算法在定位精度上有明显提高。

关键词：无线传感器网络；RSSI的定位；质心算法；定位；改进算法中图分类号：TP183 文献标识码：A文章编号：1007-9599 (2011) 10-0000-02The Improvement of Wireless Network Sensor Node Localization AlgorithmChen Gan,Zhu Ting(Jiangxi University of Science and Technology,Applied Sciences College,Ganzhou341000,China)Abstract:Wireless sensor network is one of the hot ITresearch in the field,has a very wide range of applications.In sensor networks,location information of the sensor network monitoring is essential to determine the location of the incident or the location of the node gets the message is the most basic functions of sensor networks,the effectiveness of sensor network applications play a key role.Wireless sensor networks for the positioning of high energy consumption,and RSSI centroid algorithm positioning accuracy and low,a new improved algorithm.And from a different ratio of beacon nodes,the node communication radius of the centroid algorithm and other aspects more,DV-Hop algorithm and improved algorithm performance.The simulation results show that the improved algorithm than the centroid algorithm on the positioning accuracy has improved significantly.Keywords:Wireless sensor networks;RSSIpositioning;Centroid algorithm;Positioning;Algorithm一、引言在传感器网络的各种应用中，监测到事件之后关心的一个重用问题就是该事件发生的位置（如：森林火灾的现场位置，战场上敌方车辆运动的区域，天然气管道泄漏的具体地点等）。

无线传感器网络中的分布式多目标优化算法

无线传感器网络中的分布式多目标优化算法无线传感器网络是由许多自主节点组成的自组织网络，节点可以感知、存储、处理、通信等多种功能。

在工业、农业、环境监测等领域，无线传感器网络被广泛应用，而其中一个重要问题是网络能源的消耗。

因此，如何设计有效的分布式多目标优化算法，以最大程度地降低能源消耗，成为了当前无线传感器网络研究的热点。

分布式多目标优化算法的背景在无线传感器网络中，传感器节点的能量来源有限，受制于电池容量、太阳能电池、燃料电池等因素，因此如何提高无线传感器网络的能源利用效率是一项必须解决的问题。

同时，为了保证网络可靠和安全运行，业务质量、数据传输信号质量、传输速率等指标也需要得到保证。

因此，在设计优化算法时需要同时考虑不同的指标。

分布式多目标优化算法的定义分布式多目标优化算法旨在解决多目标优化问题，并且数据分散分布在不同的节点中，需要通过协作来进行全局优化。

其目的是通过节点之间的协作和通信，达到最优解或次优解。

与传统的优化方法相比，分布式多目标优化算法可以充分考虑节点能源有限的情况，能够使得网络的能源更加高效的利用，提高网络长期稳定运行的能力。

分布式多目标优化算法的优势分布式多目标优化算法具有以下特点：1. 支持分布式协作。

分布式多目标优化算法可以将算法中的任务和数据分配给不同的节点，让每个节点分别完成任务，同时通过协作和通信，逐步优化自身结果，达到全局最优解。

2. 支持节点能量优化使用。

由于节点能量数量有限，分布式优化算法可以最大程度地降低节点能量的消耗，给予节点使用优化建议，减缓节点能量消耗速度，提高节点的长期可靠性。

3. 支持实时响应。

由于节点具有较强的自主性，能够对感知到的信息做出及时的反应和响应，因此，分布式多目标优化算法具有处理数据的时效性，从而能够在实时性领域中得到应用。

分布式多目标优化算法的研究现状针对分布式多目标优化算法，目前国内外学者已经做了大量的研究。

其中，比较有代表性的算法有遗传算法（Genetic Algorithm）、蚁群算法（Ant Colony Algorithm）、模糊控制（Fuzzy Control）等。

改进的无线传感器网络中多维定标定位算法

改进的无线传感器网络中多维定标定位算法王林;王晓鹏【期刊名称】《计算机工程与应用》【年(卷),期】2011(047)027【摘要】由于经典多维定标MDS-MAP算法在不规则网络区域中进行定位时存在较大的误差,结合以往算法的经验,一种改进的基于多维定标的算法MDS-MAP(I,E)被提出,该算法根据锚节点的位置信息,来确定各个节点采用最佳的线性变换,并由此获得定位坐标,仿真结果显示该算法在各种拓扑结构下都能取得较好的定位结果,并且比之前算法取得了明显的改进.%MDS-MAP is sensitive to the shape of the network.This paper presents MDS-MAP(I,E) ,a modified algorithm based on MDS-MAP which improves the localization task in irregularnetworks.According to the positional information of the anchor nodes, each node gets its positional information through different linear transformation.The simulation results show that the algorithm is more reliable in various topologies and achieves a significant performance improvement upon existing method.【总页数】4页(P115-118)【作者】王林;王晓鹏【作者单位】西安理工大学自动化与信息工程学院,西安710048;西安理工大学自动化与信息工程学院,西安710048【正文语种】中文【中图分类】TP393【相关文献】1.基于多维定标的无线传感器网络定位算法研究 [J], 冯贤文;于宁2.基于距离重构的无线传感器网络多维定标定位算法 [J], 黄亮;王福豹;段渭军;马超;严国强3.WSN中改进的分布式多维定标定位算法 [J], 韩双霞;张露;范一鸣;陈江富4.无线传感器网络中一种基于多维定标的迭代定位算法 [J], 陈万明;梅涛;孟庆虎;梁华为;刘玉枚5.基于多维定标的无线传感器网络三维定位算法 [J], 张荣磊;刘琳岚;舒坚;周之平因版权原因，仅展示原文概要，查看原文内容请购买。

传感器网络中基于多能量级效应高精度定位

Ｖｏ１．３５Ｎｏ．２Ａｐｒ．２０１３
文章编号：２０９５—３８５２（２０１３）０２— ０１５７—０４
文献标志码：Ａ
传感器网络中基于多能量级效应高精度定位
艾艳
（中国船舶重工集团公司第七二二研究所，湖Ｊｒ，武汉４３００７９）
周围缺少充电基础设施的环境。另外，移动机器人有着强大的计算能力和移动性。ＷＳＮ不仅可以为移动机器人提供对全局的实时感知能力，对环境进行连续、大范围的监测，而且还可以作为通
微型传感器技术与网络技术有机地融合为一体，在国防、环境监督、家庭自动化、运输和其他许多领域具有广阔的应用前景和极高的应用价值。随着计算机技术、微电子技术、网络技术等的
未知目标点的避碰路径规划，目标点是几何点，而
笔者的目标点是位置未知的传感器节点，该传感器节点可以接收信息也可以发送信息，当移动机
器人进入传感器网络区域，通过笔者提到的算法和规划方法，对未知节点逐个搜索并在通信范围内形成到达未知节点局部的最优路径（移动距离
笔者的路径规划与以前提到的路径规划有所不同，前人所研究的规划是已知起始点到已知或
（如距离、时间、能量等）搜索一条从起始状态到目标状态的最优或次优路径Ｊ。无线传感器网络（ＷＳＮ）由布置在监测区域

4 一种无线传感器网络定位算法的分析和改进

2008年第27卷第2期传感器与微系统(Transducer and M icr osyste m Technol ogies)一种无线传感器网络定位算法的分析和改进王焱欣,王培康(中国科技大学信息学院,安徽合肥230027)摘　要:无线传感器网络(W S N s)能够实时监测和采集网络分布区域内的各种检测对象信息,有着广泛的应用前景。

在W S N s中,节点定位技术是许多应用的支撑技术,定位的准确性直接关系到传感器节点采集数据的有效性。

目前,已提出多种定位算法,Euclidean算法由于通信开销小,具有一定的优越性,但在某些应用中存在定位精度较低的问题。

针对这一问题,提出了一种新的改进Euclidean的算法。

用距离矢量路由技术替代直接测量节点间的距离,并运用迭代循环思想抑制定位误差的累计。

计算机仿真结果证明:该改进算法能够明显地提高定位精度。

关键词:定位技术;无线传感器网络;定位算法中图分类号:TP393 文献标识码:A 文章编号:1000-9787(2008)02-0027-03Ana lysis and i m provem en t for loca li za ti on a lgor ith mi n w i reless sen sor networksWANG Yan2xin,WANG Pei2kang(School of I nfor ma ti on,Un i versity of Sc i ence and Technology of Ch i n a,Hefe i230027,Ch i n a)Abstract:W ireless sens or net w orks(W S N s),which is utilized in a br oad foregr oud,is able t o instantly monit or and collect vari ous infor mati on of different objects in the net w ork distributed area.I n W S N s,sens or l ocati on p lays a critical r ole in many app licati on.Currently,many positi oning algorith m s are p r oposed.Euclidean has an advantage because of l ower communicati on overhead,but high inaccuracy is compared t o others.A ne w l ocati on algorith m is p r oposed t o i m p r ove the inaccuracy of Euclidean.Result of the si m ulati on shows the modified algorith m is better than the original in accuracy.Key words:l ocalizati on technol ogy;wireless sens or net w orks(W S N s);l ocalizati on algorith m0　引　言近十几年来,无线传感器网络(W S N s)在微电机系统、无线通信和数字电子技术的促进下得到了迅速的发展,在很多领域具有广泛的应用前景。

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

距离的一个确定函数 , 即信号传输模型都是一个理想圆。实际环境中由于多路径反射 , 障碍物阻隔等原因信号传输往往是各向异性的。因此具有综合性的 Shadowing 模型在无线传感器网络中使用更加广泛。 Shadowing 模型由两部分组成 , 第一个部分是 β为路径损耗系数 , 范围在 2 至 6 之 Pass Lo ss 模型。间 , 障碍物越多相对的β值越大。它能够预测出当距离为 d 时接收到的平均能量 , 表示为 P r ( d) 。使用了 ( ) 一个接近中心的距离 d0 作为参考 , Pr d 相对于 Pr ( d0 ) 的计算如下 :
无线传感器网络中基于 RSSI 的改进定位算法
赵昭 ,陈小惠 3
南京邮电大学自动化学院 ,南京 210003
摘要 : 无线传感器网络节点自身定位至关重要 ,在军事和民用领域中有着广泛的应用前景 . 目前的定位算法主要分为两种
类型 ,即基于距离的定位算法和距离无关的定位算法 . 这两种类型的算法各有优势和不足 . 考虑了两种算法的优缺点 ,提出了一种廉价实用的定位算法 ,该方法通过校正 RSSI 测距技术测量的节点间点到点的距离 ,并优选信标节点 ,最后用加权质心方法进行定位 . 仿真结果表明 : 本算法比传统的 RSSI 定位算法拥有更好的定位性能。
( x - x A ) 2 + ( y - y A ) 2 = dA ( x - xB )
2
在 RSSI 值测距过程中 ,距离越近测距精度越高 , 所以本采取优选信标节点的方法提高未知节点的精度 . 如图 4 所示 ,具体做法是 : 未知节点将测得的 d 值从小到大排序 , 取前四个信标节点进行定位 , 每次取 3 个信标节点即 3 个圆便可对未知节点进行一次坐标估计 , 共有 4 组组合可产生待测节点 M ( x , y) 的 4 次估计坐标 M1 ( x1 , y1 ) , M2 ( x2 , y2 ) , M3 ( x3 , y3 ) , M4 ( x4 , y4 ) 再对其求质心 , 可得节点 M 的坐标为 :

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

无线传感器网络中一种改进的三点定位算法谢绍国【期刊名称】《通信技术》【年(卷),期】2017(050)012【摘要】无线传感器网络作为一种全新的信息获取和处理技术,广泛应用于军事、医疗、环境监测等领域,而定位是这些应用的前提和基础.因此,针对无线传感器网络节点自身定位技术的研究具有重要的理论和实际意义.为了有效地利用信标节点和提高定位精度,在研究三点定位算法的基础上,提出了改进的三点定位算法.理论分析表明,改进的三点定位算法进一步有效利用了信标节点,提高了节点定位精度.仿真实验结果显示,与三点定位算法相比,改进的三点定位算法减少了定位误差.%As a completely new information acquisition and processing technology, wireless sensor networks are widely used in military, medical, environmental monitoring and other fields, and location positioning is the premise and foundation of these applications. Therefore, it is of great theoretical and practical significance to study the self-localization technology of wireless sensor network nodes. In order to effectively utilize beacon nodes and improve positioning accuracy, the modified three-point positioning algorithm is proposed based on the study of three-point positioning algorithm. Theoretical analysis indicates that the modified three-point positioning algorithm can further utilize beacon nodes effectively and improve the positioning accuracy of nodes. Simulation results show that as compared with the traditional three-point positioningalgorithm, the modified three-point positioning algorithm could reduce the positioning error.【总页数】3页(P2756-2758)【作者】谢绍国【作者单位】安庆师范大学,安徽安庆 246133【正文语种】中文【中图分类】TN911.21【相关文献】1.无线传感器网络中一种改进的目标定位算法 [J], 薛波;张玲华;沈琳;俞洋2.无线传感器网络中一种改进的加权质心定位算法研究 [J], 张丹;董雷刚;李梓3.无线传感器网络中一种改进的凸规划定位算法 [J], 向满天;罗嗣力;戴美思4.无线传感器网络中一种改进的DV-Hop定位算法研究 [J], 何少尉5.海上无线传感器网络中一种改进的定位算法 [J], 何川因版权原因，仅展示原文概要，查看原文内容请购买。

无线传感器网络的一种多维标度绝对定位算法

无线传感器网络的一种多维标度绝对定位算法
齐亮菲;刘宏
【期刊名称】《计算机工程与应用》
【年(卷),期】2010(046)011
【摘要】由于测距误差的存在,锚节点在网络中的分布和部署密度对节点绝对定位的精度会产生一定的影响.尤其是在锚节点分布不均的情况下,算法难以实现高精度定位要求.为解决这个问题,探讨了Householder变换在无线传感器网络定位中的应用,并且将提出的绝对定位方法应用到多维标度定位中.实验结果表明,改进的算法可以降低锚节点分布对定位精度造成的不利影响.与原算法相比提出的算法有更低的时间开销和更好的定位精度.
【总页数】3页(P109-111)
【作者】齐亮菲;刘宏
【作者单位】湖南师范大学数学与计算机科学学院,长沙,410081;湖南师范大学数学与计算机科学学院,长沙,410081
【正文语种】中文
【中图分类】TP391
【相关文献】
1.一种基于多维标度的分簇迭代无线传感器网络定位算法 [J], 林吉;李晖
2.改进的分布式无线传感器网络多维标度定位算法 [J], 刘健苗;许新忠;黄书广;李哲
3.基于非度量多维标度的无线传感器网络节点定位算法 [J], 肖玲;李仁发;罗娟
4.一种基于多维标度的分簇迭代无线传感器网络定位算法 [J], 林吉;李晖
5.基于多维校正的无线传感器网络多维标度定位算法 [J], 丁英强;孙雨耕;李婷雪因版权原因，仅展示原文概要，查看原文内容请购买。