无线传感器网络节点定位算法的Matlab仿真

1、学士学位论文无线传感器网络节点定位算法的Matlab仿真质心算法的Matlab仿真姓名：学号：院系：专业：通信工程指导教师：申请学位：工学学士二。一四年三月学位论文原创性声明本人重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。本人完全意识到本声明的法律后果由本人承担。作者签名：年月日学位论文使用授权书本学位论文作者完全了解学校有关保障、使用学位论文的规定，同意学校保留并向有关学位论文管理部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权省级优秀学士学位论文评选机构将本学

2、位论文的全部或部分容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于：1、，在年解密后适用本授权书。2、不。（请在以上相应方框打%”年月日作者签名：无线传感器网络节点定位算法的Matlab仿真以达（师学院通信工程系,653100）【摘要】无线传感器网络集成了传感器技术、微机电技术、现代网络和无线通信技术，已成为当前IT领域研究的热点之一。由于其具有网络自组织、覆盖广以及高容错性等固有优点以及组网成本低、构建灵活、方便等特点，使得无线传感器网络在军事、民用等领域应用广泛。节点定位技术是无线传感器网络的关键支撑技术之一，节点自身的正确定位是提供监测事件

3、位置信息的前提。本文研究了无线传感器网络节点定位算法的原理、分类和难点，分析研究了不同定位算法的原理并比较了他们优缺点。针对无线传感器网络节点定位技术进行了系统研究，提出了一系列解决无线传感器网络节点定位问题的方法,并结合科研及实际需要进行学习和研究。最后，本文设计实现了无线传感器网络定位应用系统基于Matlab进行了仿真实验。【关键词】无线传感器网络；质心算法；节点定位；MatlabAbstract:Wirelesssensornetworkintegratedsensortechnology,MEMStechnology,modernnetworkingandwirelesscommuni

4、cationstechnologies,IThasbecomeoneofthehotareasofcurrentresearch.Becauseofitsself-organizingnetwork,theinherentadvantagesofwidecoverageandhighfaulttoleranceandlowcostnetwork,buildflexible,andconvenient,makingwirelesssensornetworksarewidelyusedinmilitaryandcivilianfields.Nodepositioningtechnologyisak

5、eyenablingtechnologyforwirelesssensornetworknodeitselfcorrectlypositionedtoprovidelocationinformationtomonitoreventspremise.Thispaperstudiesthewirelesssensornetworknodelocalizationalgorithmprinciple,classificationanddifficulties,analysisoftheprincipleofdifferentpositioningalgorithmsandcomparetheirad

6、vantagesanddisadvantages.Conductforwirelesssensornetworknodepositioningsystemtechnologyresearch,proposedaseriesofsolutionstotheproblemofwirelesssensornetworknodelocalization,combinedwiththepracticalneedsofresearchandlearningandresearch.Finally,thedesignandimplementationofawirelesssensornetworkpositi

7、oningapplicationsystembasedonMatlabsimulationexperiments.Keywords:Wirelesssensornetworks;centroidalgorithm;nodelocalization;Matlab目录一、绪论11.1 研究背景11.2 研究意义21.3 研究容3二、设计要求及方案42.1 设计要求42.2 设计方案6三、无线传感器网络节点定位质心算法73.1定位算法简介73.2 三边测距定位算法83.3 质心定位算法10四、定位算法在Matlab下仿真114.1 参数设定114.2 仿真实验124.3 实验分析18五、结论19致谢

8、20参考文献21一、绪论1.1 研究背景随着微电子技术和无线通信技术的飞速发展和不断成熟，具有感知能力、计算能力和通信能力的无线传感器网络孕育而生。自从20世纪90年代国际上开始对无线传感器网络的研究以来，其相关技术得到了飞速的发展。无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术，能够以协作的方式实时地监测、感知和采集网络区域的各种对象的信息，并进行处理。这些信息通过自组织的多跳无线网络传送到用户终端，从而实现物理世界、计算世界以及人类社会三元世界的连通.1无线传感器网络和其它网络技术的研究方向是不同的，其它网络技术研究主要针对传输速度和服务质量，而wsn它的技术

9、应用是针对在错综复杂的环境条件下如何能有效及时获得可靠信息并对信息传播展开研究。以一些成本较低的微型的无线传感器节点在需要监测的区域围无线传感器网络，从而实现了以低成本付出而获得最大监测效益。无线传感器网络是由众多传感器节点组成，众多节点之间因应用了无线通信的技术从而保证了节点之间的相互通信。其中，处理能力、存和通信能力的无线传感器节点的接收器节点是一般比普通的更强它负责连接无线传感器网络和互联网的外部网络，节点间以各种方式部署在监测的区域，自己组织成网并通过多跳的方式进行相互间的通信。通过与各种任务管理器的连接而构成一个具有管理处理能力的有关的网络。下图是典型的传感器网络的结构：21 无线传

10、感器网络隐私保护关键技术研究赵宝康国防科学技术大学20092 无线传感器网络组密钥管理方案的研究卞川出处南京航空航天大学2010".联网或星BE图1.1无线传感器网络结构无线传感器节山监测奁域用户任务管玫节点沢聚节点无线传感器网络具有十分广阔的应用前景，在军事国防、城市管理、生物医疗、抢险救灾、环境监测、防恐反恐等许多重要领域都有潜在的实用价值，已经引起了学术界和工业界的高度重视，被认为是对21世纪产生重大影响力的技术之一。1.2 研究意义在现代社会中无线传感器网络的作用日益凸显，及其技术的成熟和应用成本的降低，逐渐发展到了各个领域。目前现有的无线传感器网络节点定位算法普遍存在有受环

11、境影响大、精确度不高、不适用于移动节点定位等问题,随着无线传感器网络技术的不断进步成熟，其应用将会越来越广泛，节点定位技术研究对于传感器网络技术性能提高和实用性保证有重要的理论意义和应用价值。无线传感器网络节点系统即对在复杂室环境下（如图书馆、地库等），实现对人员以及物品的快速而精确的定位。目前国外关于无线传感器网络节点系统的研究有很多。其实在日常生活中定位技术并不陌生，例如我们最常见的超声波、蓝牙、红外线、射频识别、超宽带、Wi-Fi、ZigBee等都是运用了定位技术。3经过对现有的无线传感器网络节点定位算法的资料查阅、对比分析，发现无线传感器网络节点定位在环境条件影响时会使节点精确度偏离实

12、际，在对移动物体节点定位时不能准确的定位其出位置。本论文的研究意义在于对无线传感器网络节点技术的分析比较，提出一种更好更精确的一种技术。得以实现一种更实用更准确的应用技术，让无线传感器网络节点定位系统的应用不论在多么复杂的环境条件中都能做到更好的对静止物或移动物的快速精确定位。1.3 研究容无线传感器网络节点定位在众多科学研究领域都一直成为人们研究对象的热点。在经过对传感器网络质心定位算法定位时的研究分析中，我们可以得到该算法在进行定位时存在精度偏低的缺点。在对各算法进行分析后我们在本文中提出一种新型算法。这种算法其优点为计算简单、定位准确。相比传统的质心算法该算法的误差率降低了很多，对未知节

13、点也可以实现更精确的定位，在原来的基础上更好的解决了无线传感器节点的定位问题。4本文主要针对基于RSSI的定位算法的研究。以提高节点定位在定位时精确度为出发点，通过综合全面的对质心定位算法比较，发现其优缺点，而提出对一种新的混合算法。在一定的程度上提高质心定位算法在定位时的准确度，最后通过MATLAB进行仿真测试，得出定位算法的可行性。主要的研究工作如下:(1) 主要研究无线传感器网络节点技术的原理、分类和难点，分析其原理并比较它们的优缺点节点的难度以及它们的优缺点。(2) 求解衰落因子算法的详细信息，请参阅第三章的动态实时算法研究。3 ：无线室内定位系统研究沈田中国新通信2009年17期4

14、无线传感器网络无需测距技术节点定位算法研究与实现朱肖肖浙江工业大学2007(3) 通过比较综合全面分析在文中提出的定位算法。判定是否得到了更准确的精度。(4) 把以上两种算法相结合，通过MATLAB进行了仿真测试，验证出该算法的可行性。本文的容安排一共分成五个章节，各章容如下:第一章，绪论。介绍了国无线传感器网络节点技术的应用现状和在今天的社会中，国外研究，并介绍了本文的主要容第二章，设计要求及方案。基于RSSI的无线传感器节点上目前使用的算法首先详细信息，比较它们的优缺点。然后提出自己的改进算法。第三章，无线传感器网络节点定位质心算法。对上提及和本文中提出的算法在matlab中进行仿真验证，

15、并阐述仿真结果。第四章，质心算法在Matlab下仿真。质心算法在MATLAB仿真中，对质心定位算法仿真所得到的的数据进行列表绘图及分析，并对算法进行评价。第五章，结论。对本论文的研究工作总结，提出该还算法的一些缺点，面向未来继续研究的方向。在此次的毕业(设计)论文中，本论文中主要是根据对已有的节点定位算法分析比较，在此基础上提出一种比较能更好的应用算法，实现更简便更精确的一种算法。综合上述的容进行研究。二、设计要求及方案2.1 设计要求无线传感器网络是由众多传感节点组成的网络，以传感器节点可以相互通信，或者，也可以直接与外界基站进行通信。传感器节点通常分布在一个区域，通过无线通信，形成自我组织

16、的协调的物理世界的信息传输网络系统多跃点，彼此协调传输物理世界的信息。在本设计当中是我们将其节点定位算法基于ZigBee这一种新兴的基于IEEE802.15的技术下，以相互结合优点而得到对节点定位技术在静止物或移动物进行定位时得到更可靠定位效果。ZigBee是在这几年中无线网络应用相当广泛而实用的条件下兴起的一种技术，给我们的生活改变了很多，促进了我们在与客观世界交流和利用起到了很大的作用。ZigBee技术技术在进行定位技术时提供了极大的帮助，且ZigBee技术成本低、功耗低的性能。在无线传感器网络中是独一无二的技术产品。无线定位在无线传感器网络中是最为重要的一种技术之一。在日益变迁的社会中的

17、不断应用使人们知道了这项技术的重要性得到了更多的认可，从而使得更多的科研人员的重视。本文根据自己在查阅和调查中主要简单分析和比较几种常见定位技术的基础上,得出质心算法在运用时的优缺点，随之提出自己的观点，根据实验而设计出一种新的算法。在无线传感器网络定位算法一基于接收信号强度指示(RSSI)的应用上,提高了其定位准确度。5ZigBee协议栈结构如图所示。垃护svat工ICHzRLsfe警郑Mid冋事Jt血髦|“醫*aFI>W安师界卜提供商图ZigBee协议栈结构图ZigBee网络包含三种设备类型：协调器、路由器和终端设备。协调器是在网络构成中是第一设备，主要是在启动时对整个网络负责启动。

18、路由器的主要功能中转终端设备，在运用中终端设备时因为是直接与这个传感器相连的，在工作中负责数据采集，因为有电源供电所以其可以有休眠状态。ZigBee技术成功的成功之处不在于技术其本身，而在于更好的结合了其它技术优点。例如在使用GPS时对一些室的移动物不能正确定位时，可以利用基于ZigBee技术的无线传感器网络能够实现对移动物准确定位的技术，而进行对移动物的更精确的定位。例如，在各个场合中定位和监控都是起着很重要的作用，如在对地下工作的人的定位也是相当重要，这些应用都是我们必要的社会设施。这些技术都是结合基于ZigBee的优点而形成的无线传感器网络技术而得以实现的。在各种环境中我们所需的定位技术

19、也有一定的差异，而在对复杂室移动物的定位，相比之下基于RSSI指纹算法可以更好的提高室环境的定位精度。目前生活中常见的定位技术有很多种，在面对不同的环境条件下我们所选择的定位算法也应当随其而变化。在我们应用基于ZigBee的无线传感器网络时，首先考虑到了该算法在进行定位时应用成本较低、定位精度高、适应环境能力强等各种情况。这种技术在对处于相对复杂环境中的移动物体的定位时，其定位结果不是理想。而在情况下基于RSSI指纹算法得到的结果比较准确。所以综合上述我们在进行节点定位时要学会做到取长补短的方法，结合各算法的优点而形成更好的技术，得以实现更好的定位算法。62.2 设计方案在本文章中首先阐述了本

20、课题的研究背景、意义及在生活中的应用等，在此次的设计当6基于ZIGBEE技术的室内定位算法研究及应用董跃钧数字技术与应用2012年中首先主要分析比较常见节点定位算法：主要围绕对普通定位算法、三边测量算法、质心算法这三种算法进行。比较分析和仿真普通算法的基础上，比较算法在节点定位在定位时的精度，最后经比较在提出更精确的节点定位算法。在设计过程中应该要学会考虑能够对WSN自身定位系统和算法的性能直接影响的因素，在对无线传感器网络中的节点定位及定位算法的评价都是需要深入研究分析的的一个问题。以下列出的几种定性是其中常用的评价标准。(1) 定位精度。精度是用来衡量一个无线传感器网络中的节点定位在定位时

21、的指标。在应用中以平时用误差值与节点无线射程的比例来表示。(2) 规模。在不同的定位环境中需要不同的定位系统。不同的定位系统需要不同节点算法。所以在不同的技术设施中应该以一种技术在相同环境中能定位多少目标来衡量它的技术。(3) 锚节点密度。锚节点在定位时是人工部署的，因此在工作中常常受到制约。锚节点在使用时成本相对偏高，且在没有合理的布置下会给网络带来一些不必要的堵塞等问题，所以在对锚节点布置时其密度也是我们必要考虑实行的任务之一。(4) 节点密度。在WSN设计中一定要考虑,节点密度越大所付出费用会随之增大,而且节点工作中会形成一定阻塞。(5) 容错性和自适应性。当在理想的环境条件下时，节点定

22、位算法在应用时都可以达到预期的结果。而在外界环境中存在不同的干扰时，会出现很多问题。所以在设计中应当做到容错性和自适应性，使得在有外界因素时能更好的运行。保证在定位时的可靠性等问题。也要做到设计出的系统节点能够通过自我调整、能自我适应环境、减小各种误差等影响,从而得到更好的定位精度。(6) 功耗。功耗的性能是会因使用而随之减少，所以这也是无线传感网络的设计和实现必须考虑的问题之一。在传感器节点电池有限的情况下,我们要做到节点定位精度,还要进行相关计算、开销、时间复杂性等问题做出明确的计划。(7) 代价。在无线传感网络的设计中代价可从几个不同方面来进行说明。这里所说的代价是指时间代价、空间代价、

23、所需付出的经济代价。时间代价是指在对一个无线传感器网络系统配置后进行安装，到能精确定位等所需要花费的时间。空间代价主要指的是一个定位系统在设计时所需要的空间和在设计中根据空间的大小需要的设施等。经济代价主要指的是在设计一个定位系统是经过对基本设施、设备等进行计算出所需付出的费用。综合上述几个性能指标的分析及评价，我们可以得到在设计中应注意的事项。这些也是一个无线传感器网络系统在自身定位和进行定位算法时得到更好的结果必要的条件，也是本次设计需要实现的目标。为了实现这些目标,也需要有大量的研究工作需要完成。同时在设计当中这些性能指标都是相连的,需要根据实际应用的具体要求而做出相应的设计,以选择和设

24、计出更合适的定位技术。三、无线传感器网络节点定位质心算法3.1定位算法简介RSSI算法是指根据收到的无线传感器接受到的信号指示强度，计算这个信号在传播中的损耗。当受到外界因素的影响时这种算法通常会因而随之被改变。从而定位精度不高。但在生活应用中RSSI算法的算法是相对简单的而且成本价格较低等原因，所以RSSI算法在现实生活中还是被各个领域应用。7下面给出了RSSI算法的模型和理论公式。7王永才，赵千川，传感器网络自身定位方法的设计与实现J.计算机工程与应用,2005年3月d：l毎忑标笹仙)n标:奶图基于RSSI的测距模型根据信号损耗的理论模型，可以得到以下的公式(1)R(d)二R(d)-10n

25、lg(f)(1)0d0在上式中n表示的是一个信号衰减指数，一般根据在理想的环境中具体的环境情况而设定，属于在经常应用的经验值，一般取(2,5)之间，根据上面的公式(1)，我们可以求出距离d，见公式(2):d=d*10exp(02)R(d)-R(d)010n在将已知的的坐标设为(xO,yO),两个阅读器的坐标为(x1,y1),(x2,y2)將目标物体的坐标设为(x，y),从而可以得到下面的式子:一x)2+(y2-y)2=d0*10exp*)2*10exP)(3)(4)在根据(3)，(4)就可以求出目标标签的坐标值。3.2 三边测距定位算法本文结合三边测量算法模型，提出改进的质心定位算法，得到在一

26、定程度上提高了定位精度。理想的三边测量法的模型：在当已知三个接收器节点分别为A(x1,y1),B(x2,y2),C(x3,y3)时，根据通过接收器接收到的未知节点(x,y)的RSSI值Ra，Rb，Rc，将根据已知的条件代入公式可以将Ra，Rb，Rc信号强度值从而转换成距离R1，R2,R3求得能够构成以A，B，C为圆心，以R1，R2,R3为半径得到相交于未知节点的三个圆，在根据算法代换而求出未知节点(x，y)的坐标值：(x-x)2+(y-y)2二R21 11(x-x)2+(y-y)2=R2(5)2 22(x-x)2+(y-y)2二R23 33图理想的三边测量法模型般的三边测量法模型：上图中是在理

27、想环境中实现的，而在实际应用中往往是得不到的。对于M点（Xm,Ym）,可以根据下面公式算出M点坐标:6）(x-x)2+(y-y)2<=R2amama(x-x)2+(y-y)2=R2bmbmb(x-x)2+(y-y)2=R2cmcmc以上式同理可得，N(Xn，Yn),E(Xe，Ye)的坐标也可以确定，通过三角形质心算7）法就可以确定未知节点D的坐标，即D(X，y)=D(Xm+Xn+Xe3,ym+U+3)3.3 质心定位算法将a,b,c,d,四点作为四个接收器节点并作为它们的坐标，求未知节点d的坐标位置时。应该以四个已知节点来求，每次都应该从a,b,c，d四个节点中任意选出三个，通过上述得出

28、的三角质心算法来求四个未知节点即可得到四个坐标分别设为d1（x1,y1）,d2（x2,y2）,d3（x3,y3）,d4（x4,y4）将得到的最后值通过求平均值，来求出未知节点d的坐标，在计算是我们应该在每次计算都应该在其中引入加权因子，在选取的每三个节点的半径之和的倒数是该加权因子，从而得到如下式所示:#)+r+rbc+r+rbf3=4=+r+rbc最终可得到的未知节点D(x,y)为，如下式所示:另xRy9)D（x,y）=D（萤,寸）（n=4）i1ii1i根据以上进行的对比分析中得出了质心定位算法的优缺点，因此在本文中提出的混合算法，在已有的理论基础上更好的提高了质心定位算法的精度。原本由于质

29、心算法本身只是简单地运用对相交圆来进行采用质心运算，将得到的质心作为未知节点的定位坐标，从而使其得到的定位精度一般都不是很高本文中提出改进的动态校准混合算法，通过在移动中的物体校准参数来搜索寻求区域对于目标函数的精度最高，因此可以将其用来优化质心算法得到的更好的定位效果。对于n个固定锚点B（X,Y）,B（X,Y）,B（X,Y），未知节点M（X,Y）到111222nnnee各节点的距离分别为d,d,d。首先，2n(,Y)，B到B,B的距离分别为d,d，因此1212121212(X-X)(y-y)；d1-心是在B，位置为B121212只用考虑两个节点EE，假设两质心点的质d=VX-X'=（

30、Y-Y.121210）X=12Y=1211）所以，Xd+Xd112、d+Yd,1122因此，由上也推得1dj为权值，能够得到各个锚点对未知节点决定权的大小，并且其约束力符号质心定位算法的要求。13)根据以上的判断推理，从而我们可以得到的加权质心计算公式为：X1nY1nXd+Xd+Xd1122nn1d+1d+1d1'2'nYd+Yd+YdT122nn1d+1d+1d'1'2-；n其中，权值动态选择为w三1fd。i1i定位算法在Matlab下仿真4.1参数设定在本文仿真中，对数衰减模型来进行仿真，表达式如下."P(d)=TP(d)-10qlg(d/d)+X

31、LrdBmLr0dBm08本文要对公式中的一些参数进行预先设定。(1) 参考距离d°(dBm)，这里我们取d°=1。(2) d°点对应的接收信号功率Pr(d°)(dBm)，实际定位时，Pr(d°)值实地测量是必须的，而在仿真中，直接令其为-55(dBm)(3) 路径损耗因子n，而在不考虑n值随环境影响时，我们直接取n二4，在进行动态校准算法仿真时，n取均值为4，标准差为0.1的高斯随机变量。(4) 高斯随机变量XA，取均值为0,标准差4,标准差越小信道越好，干扰越小，本文仿真会在标准差=4和10的环境下进行仿真。(5) 位置区域大小，本文将定位

32、区域定为1000m*1000m4.2 仿真实验为了便于进行Matlab仿真实验，我们设置已知节点为等边三角形的顶点，并用随机数取点来设置未知节点。取已知节点>>AA=00>>BB=50.000086.6025>>CC=1000如下图所示。-Ple-no-eod人人>1OSH、issis®AA09寸mLn"69寸"6As寸M9606Z9Huo:-Esodlduoq一sodldAA-Ist!旺、相sflj寸画版监SIK-呂AA寸0SS6Z9<lAmusm8CNLn寸H-e起RD-Bolde_average_percent

33、=图4.2普通定位绘图e_average=26.62110.2662>>三边测量定位进行三边测量定位，得到定位结果K>>P_calculate_realP_calculate_real=81.30943.7885111.618610.8481K>>如下图所示图4.3三边测量定位绘图e_average=16.17440.1617>>加权质心定位进行加权质心定位，得到定位结果K>>P_calculate_realP_calculate_real=68.08554.079994.12226.5931K>>如下图所示e_avera

34、ge_percent=图混合算法定位绘图计算均方误差与相对误差值为：e_average=0.85640.0086>>4.3 实验分析根据仿真可得下表，普通RSSI算法、三边定位算法、加权质心定位算法的均方误差、误差比率数值如下表所示。表1误差分析算法名称均方误差误差比率普通RSSI算法26.62110.2662三边定位算法16.17440.1617加权质心算法0.85640.0086根据以上3种算法的误差分析与比较，显然得到改进后的动态校准混合算法定位精度比其它两种较高，经比较可得出在一样的条件下加权质心定位算法精度相对高于普通定位算法、三边定位算法。这在一定程度上是因为动态校准可以在计算过程中去掉权值计算过程中所引进的误差，在一定程度上提高定位精度。