基于无线传感器网络的无线定位算法研究.docVIP

基于无线传感器网络的无线定位算法研究 　　摘要：无线传感器网络在当前有广泛应用。在无线传感器网络中，无线定位技术必不可少，将数据的收集、处理与传输形成了有效的整体，使定位的结果更加精确。文章在研究了多种的无线定位技术的基础上，对三角形质心定位算法进行了分析与仿真，通过同三边定位法和质心算法进行对比说明了基于测距和基于不测距定位算法的特点。 　　关键词：无线传感器网络；无线定位算法；三角形质心算法；数据收集；仿真实验 文献标识码：A 　　中图分类号：TP368 文章编号：1009-2374（2017）02-0021-03 DOI：10.13535/j.cnki.11-4406/n.2017.02.010 　　无线传感器网络的发展和无线通信技术、片上系统与微机电系统密不可分，是一种高科技含量的新型技术。从本质上来看，无线传感器网络是一种分布式的传感网络，它和外部的传感器相连，进而实现传感器的资源共享。另外，无线传感器网络的设置也较为灵活，可以分为有线和无线两种方式。无线传感器网络可以实现数据的收集、处理和传输，集合了现代化信息技术的核心，在多个领域都有广泛的应用。 　　无线定位是无线传感器网络的核心技术，它是主要的数据提供者，对整个无线传感器网络的发展有着重要作用。无线定位突破了传统定位技术的限制，将定位的精确性也大幅度提升，因而无线传感器网络的发展在某种程度上取决于无线定位技术的成熟性。以目前的定位技?g而言，它的算法有很多，以不同的参考量为依据，然后用数学的方式求出最终定位结果。不同的算法选择有不同的效果，需要的技术支持也不相同。 　　1 无线定位算法 　　无线定位算法的基本原理是：通过电波等无线通信手段，就可以对节点进行定位，之后利用网络的计算技术进行位置的修正。其实，无线定位算法的方法有很多，但是以数学为基础的，有的以几何为基础的，有的以数据分析为基础，通过距离的计算，实现目标的定位。具体而言，无线定位的算法有两种：一种是根据测量的角度和距离定位；另一种是与测量无关的定位。 　　基于测距的定位机制是根据目标的位置建立相应的坐标系，然后计算其相邻节点的距离和角度。有了这些基本的信息，就可以根据三点确定一个平面，在平面中寻找相应的几何关系，最终得出想要的坐标。在基于距离的定位过程中，方法有很多，有的是以信号的时间为定位基准，有的是以地区为计算的基础。不同的算法有不同的利弊，需要根据自身的需求做出合理的选择。 　　基于测量距离和角度的算法缺点在于：它对单个传感器节点的设计有更高的要求，这就增加了传感器节点的能耗与造价，而且这种算法的计算量较大，消耗的成本也更大，时间也较长，这就造成了定位系统的反应不够迅速，无法最快地提供定位服务。但是，这种算法的精确性较高，提供的数据更有参考价值，可以让无线传感器网络的数据处理结果最接近真实值。 　　基于不测距的定位算法基本原理是通过网络节点间传输的连通信息，利用节点构成的几何图形的特征来描述未知节点的位置状态，进而给出近似的定位信息。这种定位虽然不够精确，但是可以最快地给出定位结果，把定位的过程简化，快速为无线传感器网络提供数据。在一些特定的场合中，无线传感器网络需要快速反应，对结果的精确性要求并不高，这就可以选择不测距的定位算法。 　　基于不测距的定位算法利用通信协议在获得节点间传输的信息进行定位，合理地利用了网络通信的带宽，并且体现了分布式算法的设计思想，分散了节点的计算负担，降低了网络的设计成本和能耗，延长了无线传感器网络的生命周期，最终获得较高的性价比。但从原理上讲，基于不测距的定位算法是通过比较粗燥的几何特征进行定位判定，相对基于直接测距的定位算法而言，它无法达到准确定位，而只能通过设计更完善的判定机制去更接近准确。 　　2 基于RSSI的三角形质心定位算法 　　在基于测距定位算法简单基础上，引入基于不测距定位算法中用几何特征判定定位特征的思想，可以用来降低由于测距不精确而带来的定位误差。基于这个思路，本文将RSSI测距技术、三边定位算法和质心定位算法相结合，提出了一种基于RSSI的三角形质心定位算法并仿真实现。 　　2.1 基于RSSI的测距技术 　　基于RSSI的测距技术利用到了信号的衰减，其本质上是计算电波功率的衰减量，然后根据衰减量来计算节点之间的距离，最终实现定位。 　　理论模型即信号衰减与传播距离之间的关系式 　　如下： 　　（1） 　　式中：表示节点接收信号功率，单位为；表示参考节点发射的信号功率；表示路径长度和路径损耗的比率，根据环境介质一般取值为2～5；表示参考节点与基站之间的距离；即为未知节点到基站之间的距离。 　　在实际应用中，很多因素会影响到信号的传播，例如多径和非视线传播等造成的信号传播模型复杂化，这就使得RSS传递的