基于等边三角形模型的RSSI加权测距方法技术

本发明专利技术公开了基于等边三角形模型的RSSI加权测距方法，根据高斯分布赋予各个RSSI权重并进行均值技术，得出的RSSI优化值，根据RSSI优化值计算得到未知节点的坐标，减少了由于墙壁、各种固定或移动的障碍物、多径、绕射等不确定因素所造成的不确定误差。本发明专利技术还提出了锚节点的修正等边三角形布置模型，在边缘区域添加一个必要的锚节点用于定位减少多个定位节点的干扰，提高了定位精度。

【技术实现步骤摘要】

本专利技术涉及无线传感器网络室内定位技术，特别涉及基于等边三角形模型的RSSI加权测距方法。
技术介绍
无线传感器网络(Wireless Sensor Network，简称WSN)是一种集成了包括传感器技术、微机电系统技术、无线通信技术以及分布式信息处理技术的新型网络技术。它是由传感器节点之间的协作，对节点部署区域内的环境或者对象进行实时感知、数据采集和以及数据分析处理等操作，并将处理过后的信息以无线电的形式发送，以自组多跳的网络方式传送到对此感兴趣的网络终端用户。WSN具有多种无可比拟的优点：可靠性高、灵活性强、有自组织能力、能够随机分布、不需要有线网络的支持。无线传感器网络具有种类繁多的无线传感器，它们可以为我们探测到我们周边环境中多种多样有趣的现象，例如电磁、温度、湿度、噪声、光强度、压力、土壤成分、移动物体的大小、速度和方向等，而基于MEMS的微传感技术以及无线联网技术更为无线传感器网络赋予了更加广泛的应用前景和更为强大的生命力，这些潜在的应用领域可以归纳为:军事、航空、反恐、防爆、救灾、环境、医疗、保健、家居、工业、商业等领域。可以说，它正逐渐成为我们生活中不可分割的一部分。室内定位可以说是无线传感器网络的又一重要的应用领域。随着智能手机的普及和移动互联网的发展，地图类与导航类的应用软件正在进入一个新的时代——室内定位导航时代。近些年来，包括一些科技巨头，如谷歌、微软、苹果、博通等，以及一些世界知名的大学，如耶鲁大学、哈佛大学等，它们都在研究室内定位技术。可以这么讲，室内定位技术的商业化必然会带来一波新的创新高潮，各种基于此技术的应用将出现在我们的面前，其影响和规模绝不会亚于GPS。WSN与我们周围的环境息息相关。WSN由监测区域内许多传感器节点组成，感知到的信息需要与传感器节点的位置信息结合起来才能为观察者提供更加准确的数据信息。另外，WSN的跟踪算法、地理路由协议等都需要节点的位置信息。没有传感器节点的位置信息，感知数据不会准确。所以，如果要使节点能够正常的工作和测量数据，就不能缺失其位置信息。每一个节点需要知道其邻居节点的身份和位置以支持数据处理和协同工作。根据节点位置是否确定，传感器节点可大致分为信标节点(或锚节点)和未知节点两种。当锚节点的位置信息确定时，未知节点就可以通过锚节点按照某种定位算法的计算得出其位置信息。尽管基于RSSI的测距算法与基于到达时间(ToA)的测距技术、基于到达时间差(TDoA)的测距技术相比有着明显的优点，但这种算法也有缺点。在实际应用中，大多数室内定位都在封闭或者半封闭的空间里，反射、多径、室内墙壁和障碍物阻挡等多种环境因素的干扰影响下，RSSI值会出现很大的不稳定，而这些RSSI值的偏差会对未知节点的定位计算带来很大的影响。长期以来，这都是基于RSSI定位精度不高的主要原因，如何解决这一问题是提高基于RSSI室内定位的精度的关键。
技术实现思路
为了克服现有技术的上述缺点与不足，本专利技术的目的在于提供一种基于等边三角形模型的RSSI加权测距方法，减少确定因素所造成的不确定误差，提高了定位精度。本专利技术的目的通过以下技术方案实现：基于等边三角形模型的RSSI加权测距方法，包括以下步骤：(1)初始化锚节点的网络模型；所述锚节点的部署采用等边三角形模型；(2)未知节点周期性发送自身信息；(3)各锚节点在收到信息后，记录同一个未知节点的RSSI测量值,并将记录到对应的RSSI数组Xn中；(4)重复步骤(3)多次；(5)对任一个锚节点对应的RSSI数组Xn，进行以下操作：对RSSI数组Xn中的RSSI测量值采用高斯分布函数进行筛选，将高斯分布函数值大于设定临界点的RSSI测量值存放到数组Xsum中；对数组Xsum中的RSSI测量值进行加权平均，得出的RSSI优化值为： R S S I = Σ i = 1 n ( X s u m ( i ) * f ( X s u m ( i ) ) ) n ]]>其中，n为数组Xsum中的RSSI测量值的个数；Xsum(i)为数组Xsum中的第i个RSSI测量值，1≤i≤n；f(Xsum(i))为Xsum(i)的值在数组Xsum中的出现概率；(6)各锚节点将步骤(5)中得到的RSSI优化值传给基站，由基站根据RSSI优化值计算得到未知节点的坐标。步骤(1)所述等边三角形模型为修正的等边三角形模型，具体为：在网络模型中缺少锚节点的边缘区域中，在锚节点相距最长的边的中点部署一个边缘修正锚节点；所述边缘修正锚节点的发射功率低于其他锚节点。所述边缘修正锚节点的发射功率为其他锚节点的75％。步骤(5)所述临界点为0.6。步骤(6)所述由基站根据RSSI优化值计算得到未知节点的坐标，具体为：由基站根据RSSI优化值，采用三边质心定位的方法计算得到未知节点的坐标。采用三边质心定位的方法计算得到未知节点的坐标，具体为：采用冒泡法将各锚节点的RSSI优化值进行排序，取最大的三个RSSI优化值，获取三个RSSI优化值对应的锚节点的坐标A(x1，y1)，B(x2，y2)，C(x3，y3)，计算未知节点到三个锚节点的距离dA、dB、dC,，以A、B、C为圆心、dA、dB、dC为半径作圆,求出这3个圆的交点；若交于一点则该点就是未知节点的坐标；若解得3个圆的交点不重合,那么以这3个交点作出一个三角形，计算它的质心坐标，质心坐标即为未知节点坐标。与现有技术相比，本专利技术具有以下优点和有益效果：(1)现有技术中，当未知节点靠近三角形区域的某条边界线上时，除了边界线上的两锚节点外，还出现了有两个影响相近的锚节点对该定位节点起作用，从而可能使定位结果不断变化。本专利技术根据高斯分布提出赋予各个RSSI权重并进行均值计算的RSSI加权均值算法，很好地解决了该问题。减少了由于墙壁、各种固定或移动的障碍物(如人)、多径、绕射等不确定因素所造成的不确定误差。(2)本专利技术结合高斯分布分析RSSI分布模型，得出合适的RSSI值稳定有效区域，可以有效筛选RSSI大概率结果，减小RSSI随机误差。(3)本专利技术优先使用RSSI值最大的节点作为定位节点，并通过三边质心定位算法的定位方案，求出未知节点的坐标，本专利技术的方法优化计算量与定位精度，减少定位时间，在一定程度上降低网络能耗，延长了网络生命周期。(4)现有技本文档来自技高网...

【技术保护点】
基于等边三角形模型的RSSI加权测距方法，其特征在于，包括以下步骤：(1)初始化锚节点的网络模型；所述锚节点的部署采用等边三角形模型；(2)未知节点周期性发送自身信息；(3)各锚节点在收到信息后，记录同一个未知节点的RSSI测量值,并将记录到对应的RSSI数组Xn中；(4)重复步骤(3)多次；(5)对任一个锚节点对应的RSSI数组Xn，进行以下操作：对RSSI数组Xn中的RSSI测量值采用高斯分布函数进行筛选，将高斯分布函数值大于设定临界点的RSSI测量值存放到数组Xsum中；对数组Xsum中的RSSI测量值进行加权平均，得出的RSSI优化值为：RSSI=Σi=1n(Xsum(i)*f(Xsum(i)))n]]>其中，n为数组Xsum中的RSSI测量值的个数；Xsum(i)为数组Xsum中的第i个RSSI测量值，1≤i≤n；f(Xsum(i))为Xsum(i)的值在数组Xsum中的出现概率；(6)各锚节点将步骤(5)中得到的RSSI优化值传给基站，由基站根据RSSI优化值计算得到未知节点的坐标。

【技术特征摘要】
1.基于等边三角形模型的RSSI加权测距方法，其特征在于，包括以下步骤：(1)初始化锚节点的网络模型；所述锚节点的部署采用等边三角形模型；(2)未知节点周期性发送自身信息；(3)各锚节点在收到信息后，记录同一个未知节点的RSSI测量值,并将记录到对应的RSSI数组Xn中；(4)重复步骤(3)多次；(5)对任一个锚节点对应的RSSI数组Xn，进行以下操作：对RSSI数组Xn中的RSSI测量值采用高斯分布函数进行筛选，将高斯分布函数值大于设定临界点的RSSI测量值存放到数组Xsum中；对数组Xsum中的RSSI测量值进行加权平均，得出的RSSI优化值为： R S S I = Σ i = 1 n ( X s u m ( i ) * f ( X s u m ( i ) ) ) n ]]>其中，n为数组Xsum中的RSSI测量值的个数；Xsum(i)为数组Xsum中的第i个RSSI测量值，1≤i≤n；f(Xsum(i...

【专利技术属性】
技术研发人员：刘贵云，邵炜祥，李致富，柳晶晶，舒华，王佳庆，唐冬，
申请(专利权)人：广州大学，
类型：发明
国别省市：广东;44