专利名称：基于相似度的无线传感器网络移动节点定位方法
技术领域：
本发明涉及一种基于相似度的无线传感器网络移动节点定位方法，特别是温室无线传感器网络。
背景技术：
定位服务是无线传感器网络中一项重要的基础功能和应用的重要条件，节点的位置信息对于无线传感器网络来说至关重要，事件发生的位置或获取信息的传感器节点位置是监测信息中所应包含的关键内容，没有位置信息的监测数据往往毫无意义。目前，设施农业温室的面积一般为几百至数千平方米，并随着技术发展，单体面积呈持续扩大趋势，意味着需要部署大量的无线传感器节点才能保证监测的覆盖性。使用移动节点对温室环境参数进行动态监测，既能减少传感器节点数量，又可保证获取环境信息的全面性，其中移动节点定位是该应用的基础。根据定位机制不同，可将无线传感器网络定位方法分为两类，即基于距离的定位算法和距离无关的定位算法。前者通过测量相邻节点间的距离或方位信息计算未知节点位置；后者仅根据网络连通性等信息实现定位。距离无关定位方法在定位精度相对较低，而且对锚节点的密度要求较高。在温室定位应用中，考虑成本因素，无法保证锚节点的高密度，因此比较适合采用测距定位机制。目前常用的测距技术主要包括到达时间(Τ0Α)、到达时间差(TD0A)、到达角度(AOA)和无线信号强度指示(RSSI)等。前3种方法对硬件要求较高，难以得到实际应用。RSSI方法是利用接收信号功率强度与传输距离存在的变化关系计算收发节点间的距离，然后利用空间关系定位 ，是目前无线传感器网络定位中较常采用的方法。但RSSI方法易受环境中不确定因素的影响，降低其定位的精度。
发明内容
本发明的目的是提供一种基于相似度的无线传感器网络移动节点定位方法，用以解决现有RSSI定位方法易受环境中不确定因素影响、定位精度低的问题。为实现上述目的，本发明的方案是:基于相似度的无线传感器网络移动节点定位方法，步骤如下:步骤1)，部署锚节点:将锚节点布设于网络空间的边界；对于二维矩形区域aXb，a、b为区域的边长，锚节点至少布设于两平行边上；对于三维立体区域aXbXc，锚节点布设于距水平面高度为c的两平行边上，定位范围为三维立体区域。步骤2)，在整个网络中随机选取一个锚节点为汇聚节点；聚焦节点收集各锚节点
的位置信息，将网络空间进行虚拟网格进行划分；对于二维空间，划分为的网格，对
N N
于三维空间，划分为吾X甚X丢的立体网格；
NNN步骤3)，汇聚节点收集移动节点与各锚节点通信的一组RSSI值，并通过简化的对数正态阴影模型转化为距离向量；步骤4)，应用数据相似度函数量化距离向量与所有除区域边界外的网格顶点到各锚节点的距离向量之间的相似程度；步骤5)，取相似度最高的网格顶点集合所围成区域的质心作为移动节点的定位坐标。在步骤I)中，还包括通过实验确定路径损耗指数的环节。简化的对数正态阴影模型为
权利要求
1.基于相似度的无线传感器网络移动节点定位方法，其特征在于，步骤如下: 步骤1)，部署锚节点:将锚节点布设于网络空间的边界；对于二维矩形区域aXb，a、b为区域的边长，锚节点至少布设于两平行边上；对于三维立体区域aXbXc，锚节点布设于距水平面高度为c的两平行边上，定位范围为三维立体区域。
步骤2)，在整个网络中随机选取一个锚节点为汇聚节点；聚焦节点收集各锚节点的位置信息，将网络空间进行虚拟网格进行划分；对于二维空间，划分为
2.根据权利要求1所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，在步骤I)中，还包括通过实验确定路径损耗指数的环节。
3.根据权利要求2所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，简化的对数正态阴影模型为
4.根据权利要求3所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，所述数据相似度函数Gsim(X，Y)表达式为
5.根据权利要求1所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，所述步骤I)中，锚节点等距布设于边界上。
6.根据权利要求2所述的基于相似度的无线传感器网络移动节点定位方法，其特征在于，所述无线传感器网络为温室无线传感器网络。
全文摘要
本发明涉及一种基于相似度的无线传感器网络移动节点定位方法。锚节点部署完成后，各锚节点向汇聚节点上传包含自身节点ID、位置的数据包，汇聚节点收集各锚节点的数据包建立数字链表。根据数字链表中的锚节点分布信息，汇聚节点将温室进行虚拟网格划分，并返回除区域边界外的网格顶点的坐标；汇聚节点收集移动节点与各锚节点通信的一组RSSI值，并由简化的对数正态阴影模型转化为距离向量；通过相似度函数计算移动节点对应的距离向量与除区域边界外的网格顶点对应的距离向量之间的近似程度；取相似度最高的网格顶点集合所围成区域的质心作为移动节点的估计坐标。本发明对移动节点坐标的估算准确，计算复杂度低，方法完善，定位性能良好。
文档编号H04W84/18GK103118333SQ20131003017
公开日2013年5月22日 申请日期2013年1月25日 优先权日2013年1月25日
发明者王俊, 张伏, 李树强, 邱兆美, 毛鹏军 申请人:河南科技大学