田紫龙基于matlab的无线传感网节点定位仿真.docx
《田紫龙基于matlab的无线传感网节点定位仿真.docx》由会员分享，可在线阅读，更多相关《田紫龙基于matlab的无线传感网节点定位仿真.docx（11页珍藏版）》请在冰豆网上搜索。
田紫龙基于matlab的无线传感网节点定位仿真
物联网工程课程设计
基于Matlab的无线传感器网络节点定位仿真
姓名：
田紫龙
学号：
031441119
班级：
0314411
二○一七年五月
一、绪论
1.1研究背景
随着微电子技术和无线通信技术的飞速发展和不断成熟，具有感知能力、计算能力和通信能力的无线传感器网络孕育而生。
自从20世纪90年代国际上开始对无线传感器网络的研究以来，其相关技术得到了飞速的发展。
无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术，能够以协作的方式实时地监测、感知和采集网络区域内的各种对象的信息，并进行处理。
这些信息通过自组织的多跳无线网络传送到用户终端，从而实现物理世界、计算世界以及人类社会三元世界的连通.
无线传感器网络和其它网络技术的研究方向是不同的，其它网络技术研究主要针对传输速度和服务质量，而wsn它的技术应用是针对在错综复杂的环境条件下如何能有效及时获得可靠信息并对信息传播展开研究。
以一些成本较低的微型的无线传感器节点在需要监测的区域范围内无线传感器网络，从而实现了以低成本付出而获得最大监测效益。
无线传感器网络是由众多传感器节点组成，众多节点之间因应用了无线通信的技术从而保证了节点之间的相互通信。
其中，处理能力、内存和通信能力的无线传感器节点的接收器节点是一般比普通的更强它负责连接无线传感器网络和互联网的外部网络，节点间以各种方式部署在监测的区域，自己组织成网并通过多跳的方式进行相互间的通信。
通过与各种任务管理器的连接而构成一个具有管理处理能力的有关的网络。
1.2研究意义
在现代社会中无线传感器网络的作用日益凸显，及其技术的成熟和应用成本的降低，逐渐发展到了各个领域。
目前现有的无线传感器网络节点定位算法普遍存在有受环境影响大、精确度不高、不适用于移动节点定位等问题,随着无线传感器网络技术的不断进步成熟，其应用将会越来越广泛，节点定位技术研究对于传感器网络技术性能提高和实用性保证有重要的理论意义和应用价值。
无线传感器网络节点系统即对在复杂室内环境下（如图书馆、地下库等），实现对人员以及物品的快速而精确的定位。
目前国内外关于无线传感器网络节点系统的研究有很多。
其实在日常生活中定位技术并不陌生，例如我们最常见的超声波、蓝牙、红外线、射频识别、超宽带、Wi-Fi、ZigBee等都是运用了定位技术。
本文采用MATLAB对RSSI算法进行仿真。
1.3研究内容
无线传感器网络节点定位在众多科学研究领域都一直成为人们研究对象的热点。
在经过对传感器网络质心定位算法定位时的研究分析中，我们可以得到该算法在进行MATLAB进行仿真。
主要的研究工作如下:
（1）主要研究无线传感器网络节点技术的原理、分类和难点，分析其原理并比较它们的优缺点节点的难度以及它们的优缺点。
（2）求解衰落因子算法的详细信息，请参阅第三章的动态实时算法研究。
（3）通过比较综合全面分析在文中提出的定位算法。
判定是否得到了更准确的精度。
（4）通过MATLAB进行了仿真测试，验证出该算法的可行性。
二、设计要求及方案
2.1设计要求
无线传感器网络是由众多传感节点组成的网络，以传感器节点可以相互通信，或者，也可以直接与外界基站进行通信。
传感器节点通常分布在一个区域，通过无线通信，形成自我组织的协调的物理世界的信息传输网络系统多跃点，彼此协调传输物理世界的信息。
在本设计当中是我们将其节点定位算法基于ZigBee这一种新兴的基于IEEE802.15的技术下，以相互结合优点而得到对节点定位技术在静止物或移动物进行定位时得到更可靠定位效果。
ZigBee是在这几年中无线网络应用相当广泛而实用的条件下兴起的一种技术，给我们的生活改变了很多，促进了我们在与客观世界交流和利用起到了很大的作用。
ZigBee技术技术在进行定位技术时提供了极大的帮助，且ZigBee技术成本低、功耗低的性能。
在无线传感器网络中是独一无二的技术产品。
无线定位在无线传感器网络中是最为重要的一种技术之一。
在日益变迁的社会中的不断应用使人们知道了这项技术的重要性得到了更多的认可，从而使得更多的科研人员的重视。
本文根据自己在查阅和调查中主要简单分析和比较几种常见定位技术的基础上,得出质心算法在运用时的优缺点，随之提出自己的观点，根据实验而设计出一种新的算法。
在无线传感器网络定位算法—基于接收信号强度指示（RSSI）的应用上,提高了其定位准确度。
ZigBee协议栈结构如图所示：
ZigBee网络包含三种设备类型：
协调器、路由器和终端设备。
协调器是在网络构成中是第一设备，主要是在启动时对整个网络负责启动。
路由器的主要功能中转终端设备，在运用中终端设备时因为是直接与这个传感器相连的，在工作中负责数据采集，因为有电源供电所以其可以有休眠状态。
ZigBee技术成功的成功之处不在于技术其本身，而在于更好的结合了其它技术优点。
例如在使用GPS时对一些室内的移动物不能正确定位时，可以利用基于ZigBee技术的无线传感器网络能够实现对移动物准确定位的技术，而进行对移动物的更精确的定位。
例如，在各个场合中定位和监控都是起着很重要的作用，如在对地下工作的人的定位也是相当重要，这些应用都是我们必要的社会设施。
这些技术都是结合基于ZigBee的优点而形成的无线传感器网络技术而得以实现的。
在各种环境中我们所需的定位技术也有一定的差异，而在对复杂室内移动物的定位，相比之下基于RSSI指纹算法可以更好的提高室内环境的定位精度。
目前生活中常见的定位技术有很多种，在面对不同的环境条件下我们所选择的定位算法也应当随其而变化。
在我们应用基于ZigBee的无线传感器网络时，首先考虑到了该算法在进行定位时应用成本较低、定位精度高、适应环境能力强等各种情况。
这种技术在对处于相对复杂环境中的移动物体的定位时，其定位结果不是理想。
而在情况下基于RSSI指纹算法得到的结果比较准确。
2.2设计方案
在本文章中首先阐述了本课题的研究背景、意义及在生活中的应用等，在此次的设计当中首先主要分析比较常见节点定位算法：
主要围绕对普通定位算法、三边测量算法、质心算法这三种算法进行。
比较分析和仿真普通算法的基础上，比较算法在节点定位在定位时的精度，最后经比较在提出更精确的节点定位算法。
在设计过程中应该要学会考虑能够对WSN自身定位系统和算法的性能直接影响的因素，在对无线传感器网络中的节点定位及定位算法的评价都是需要深入研究分析的的一个问题。
以下列出的几种定性是其中常用的评价标准。
（1）定位精度。
精度是用来衡量一个无线传感器网络中的节点定位在定位时的指标。
在应用中以平时用误差值与节点无线射程的比例来表示。
（2）规模。
在不同的定位环境中需要不同的定位系统。
不同的定位系统需要不同节点算法。
所以在不同的技术设施中应该以一种技术在相同环境中能定位多少目标来衡量它的技术。
（3）锚节点密度。
锚节点在定位时是人工部署的，因此在工作中常常受到制约。
锚节点在使用时成本相对偏高，且在没有合理的布置下会给网络带来一些不必要的堵塞等问题，所以在对锚节点布置时其密度也是我们必要考虑实行的任务之一。
（4）节点密度。
在WSN设计中一定要考虑,节点密度越大所付出费用会随之增大,而且节点工作中会形成一定阻塞。
（5）容错性和自适应性。
当在理想的环境条件下时，节点定位算法在应用时都可以达到预期的结果。
而在外界环境中存在不同的干扰时，会出现很多问题。
所以在设计中应当做到容错性和自适应性，使得在有外界因素时能更好的运行。
保证在定位时的可靠性等问题。
也要做到设计出的系统节点能够通过自我调整、能自我适应环境、减小各种误差等影响,从而得到更好的定位精度。
（6）功耗。
功耗的性能是会因使用而随之减少，所以这也是无线传感网络的设计和实现必须考虑的问题之一。
在传感器节点电池有限的情况下,我们要做到节点定位精度,还要进行相关计算、开销、时间复杂性等问题做出明确的计划。
（7）代价。
在无线传感网络的设计中代价可从几个不同方面来进行说明。
这里所说的代价是指时间代价、空间代价、所需付出的经济代价。
时间代价是指在对一个无线传感器网络系统配置后进行安装，到能精确定位等所需要花费的时间。
空间代价主要指的是一个定位系统在设计时所需要的空间和在设计中根据空间的大小需要的设施等。
经济代价主要指的是在设计一个定位系统是经过对基本设施、设备等进行计算出所需付出的费用。
综合上述几个性能指标的分析及评价，我们可以得到在设计中应注意的事项。
这些也是一个无线传感器网络系统在自身定位和进行定位算法时得到更好的结果必要的条件，也是本次设计需要实现的目标。
为了实现这些目标,也需要有大量的研究工作需要完成。
同时在设计当中这些性能指标都是相连的,需要根据实际应用的具体要求而做出相应的设计,以选择和设计出更合适的定位技术。
三、无线传感器网络节点三角定位算法
3.1定位算法简介
RSSI算法是指根据收到的无线传感器接受到的信号指示强度，计算这个信号在传播中的损耗。
当受到外界因素的影响时这种算法通常会因而随之被改变。
从而定位精度不高。
但在生活应用中RSSI算法的算法是相对简单的而且成本价格较低等原因，所以RSSI算法在现实生活中还是被各个领域应用。
下面给出了RSSI算法的模型和理论公式：
图3-1基于RSSI的测距模型
根据信号损耗的理论模型，可以得到以下的公式
（1）
（1）
在上式中n表示的是一个信号衰减指数，一般根据在理想的环境中具体的环境情况而设定，属于在经常应用的经验值，一般取（2,5）之间，根据上面的公式
（1），我们可以求出距离d，见公式
（2）：
（2）
在将已知的的坐标设为（x0，y0），两个阅读器的坐标为（x1,y1）,（x2,y2）,将目标物体的坐标设为（x，y），从而可以得到下面的式子：
（3）
（4）
在根据（3），（4）就可以求出目标标签的坐标值。
3.2三角测距定位算法
本文结合三边测量算法模型，提出改进的质心定位算法，得到在一定程度上提高了定位精度。
理想的三边测量法的模型：
在当已知三个接收器节点分别为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）的坐标值：
（5）
图3-2理想的三边测量法模型
一般的三边测量法模型：
上图中是在理想环境中实现的，而在实际应用中往往是得不到的。
图3-3一般的三圆相交情况
对于M点（Xm，Ym），可以根据下面公式算出M点坐标：
（6）
以上式同理可得，N（Xn，Yn），E（Xe，Ye）的坐标也可以确定，通过三角形质心算法就可以确定未知节点D的坐标,即D（x，y）=D
（7）
四、定位算法在Matlab下仿真
4.1参数设定
在本文仿真中，对数衰减模型来进行仿真，表达式如下.
本文要对公式中的一些参数进行预先设定。
（1）参考距离d0（dBm），这里我们取d0=1。
（2）d0点对应的接收信号功率Pr（d0）（dBm），实际定位时，Pr（d0）值实地测量是必须的，而在仿真中，直接令其为-55（dBm）
（3）路径损耗因子η，而在不考虑η值随环境影响时，我们直接取η=4，在进行动态校准算法仿真时，η取均值为4，标准差为0.1的高斯随机变量。
（4）高斯随机变量XΔ，取均值为0，标准差4,标准差越小信道越好，干扰越小，本文仿真会在标准差=4和10的环境下进行仿真。
（5）位置区域大小，本文将定位区域定为1000m*1000m。
4.2Matlab代码及仿真结果
为了便于进行Matlab仿真实验，我们设置已知节点为等边三角形的顶点，并用随机数取点来设置未知节点。
取已知节点
>>A
A=
00
>>B
B=
50.000086.6025
>>C
C=
1000
如下图所示。
图4-1已知节点绘图
模拟未知节点采用随机数取值，为
K>>P_position
P_position=
67.92963.4572
93.46935.3462
K>>
普通定位
进行普通定位，得到定位结果。
K>>P_calculate_real
P_calculate_real=
45.28735.3271
62.95504.6330
K>>
如下图所示：
图4-2普通定位绘图
e_average=
26.6211
e_average_percent=
0.2662
4.3实验分析
根据仿真可得下表，普通RSSI算法、三边定位算法、加权质心定位算法的均方误差、误差比率数值如下表所示。
表1误差分析
算法名称
均方误差
误差比率
普通RSSI算法
26.6211
0.2662
三边定位算法
16.1744
0.1617
根据以上2种算法的误差分析与比较，显然三边定位算法定位精度比较高，经比较可得出在一样的条件下三边定位算法精度相对高于普通定位算法。
这在一定程度上是因为三边定位算法可以在计算过程中去掉权值计算过程中所引进的误差，在一定程度上提高定位精度。
五、结论
无线传感器网络中节点定位问题一直是研究领域的热点问题之一。
本文在对基于三边定位算法研究中，并将如何提高定位精度作为起始点，通过对比分析不同定位算法的优缺点，在一定程度上提高三边定位算法的精度，最后通过MATLAB平台进行仿真测试，验证算法的可行性。
无线传感器网络节点定位是实现无线传感器网络众多应用的前提，其定位精度是无线传感器网络的关键性能指标之一；网络覆盖决定了无线传感器网络可提供的服务范围，也影响了性能成本和网络的具体应用。
在很大程度上，这是在网络设计中必须考虑的问题。
参考文献
[1]唐宏，谢静，鲁玉芳，等.无线传感器网络原理及应用[M].北京：
人民邮电出版社，2010年
[2]董跃钧基于ZIGBEE技术的室内定位算法研究及应用数字技术与应用2012年
[3]赵宝康无线传感器网络隐私保护关键技术研究国防科学技术大学2009
[4]卞川无线传感器网络组密钥管理方案的研究南京航空航天大学2010
[5]沈田无线室内定位系统研究中国新通信2009年17期
[6]田金鹏施惠昌 无线传感器网络节点定位改进算法[J].上海大学学报（自然科学版）.2009年3月
[7]朱肖肖无线传感器网络无需测距技术节点定位算法研究与实现浙江工业大学2007
[8]王永才,赵千川,传感器网络自身定位方法的设计与实现[J].计算机工程与应用,2005年3月
[9]刘喜荣. 一种无线传感器网络节点自身定位算法[J].煤炭技术.2011年5月
[10]饶运涛.现场总线CAN原理与应用技术.北京：
北京航空航天大学出版社，2003.6
升级会员 