CN107295635A - 基于格栅累积概率的无线传感器网络节点定位方法 - Google Patents

Abstract

本发明公开一种基于格栅累积概率的无线传感器网络节点定位方法，有目标节点、锚节点及计算机，本发明利用目标节点先验的位置信息，将目标节点待评估位置限制在一个较小的范围内，然后在这个较小的范围内，根据不同方向锚节点的路径损耗和收发节点间的距离计算范围内各格栅的累积概率，从而判断目标节点准确的位置信息。实验证明本发明不仅具有较好的定位精度，而且还具有较好的定位稳定性。

Description

基于格栅累积概率的无线传感器网络节点定位方法

技术领域

本发明涉及一种无线传感器网络技术领域，尤其是一种可提高定位准确度的基于格栅累积概率的无线传感器网络节点定位方法。

背景技术

无线传感器网络（WSNs，Wireless Sensor Networks）是由大量的带有感知和信息处理能力的无线传感器节点部署而成，在应用过程中需要对节点位置信息进行定位，如对特殊人员（儿童、老人和病人）的监护、监狱犯人的监管、黑烟等污染源的监测等等。目前，对节点位置信息进行定位的方法可以分成基于测距和基于非测距两类，基于测距的定位方法定位精度相对较高，基于接收信号强度（RSS，Received Signal Strength）的定位方法是基于测距定位方法中的一种，具体方法是需要部署若干已知空间位置的锚节点，从=1时刻起（每一定位周期为一时刻），在时刻，目标节点连续发送若干数据包，锚节点接收相应的RSS值并计算与目标节点之间的路径损耗，然后将路径损耗和锚节点各自的ID发送给计算机，由计算机对未知位置的目标节点进行定位。然而，由于大部分定位技术的应用场景都是室内环境，因此接收到的RSS信息可能是信源信号经过室内地面、天花板、墙壁、各种障碍物等反射、散射衰减以及绕射衰减之后叠加的结果，另外当室内出现家具位置改变、门窗开关、人员移动等情况时，目标节点的信号传输同样受到较大影响，上述现象直接影响了目标节点定位的准确度。

发明内容

本发明是为了解决现有技术所存在的上述技术问题，提供一种可提高定位准确度的基于格栅累积概率的无线传感器网络节点定位方法。

本发明的技术解决方案是：一种基于格栅累积概率的无线传感器网络节点定位方法，有目标节点、锚节点及计算机，其特征在于按照如下方法进行：

步骤1：将N个锚节点呈方形均匀排列在监控区域的边缘，将方形监控区域内均匀分成多个边长为的正方形格栅，设定某一格栅中心坐标为目标节点的初始位置，设为目标节点在t时刻位于第行第列格栅内的累积概率且初始为零，所述i为1,2,3，……N，所述=1,2,3……；

步骤2：从=1时刻起，在时刻，目标节点连续发送若干数据包，锚节点接收相应的RSS值并计算与目标节点之间的路径损耗，然后将路径损耗和锚节点各自的ID发送给计算机；

步骤3：计算时刻目标节点所在格栅周围一层或多层中格栅的中心坐标，所述为从1到之间的整数，所述是时刻目标节点所在格栅周围的层数，是大于的最小整数；

式中：为目标节点运动的最大速度，为定位周期时长，为所述正方形格栅的边长；

步骤4：计算锚节点与格栅中心坐标之间的距离以及路径损耗；

步骤5：计算路径损耗和的绝对误差，找到个绝对误差中最小的两个并分别将其对应格栅的值加1；

步骤6：找到值最大的格栅，该格栅的中心坐标即为目标节点在时刻的位置坐标。

本发明利用目标节点先验的位置信息，将目标节点待评估位置限制在一个较小的范围内，然后在这个较小的范围内，根据不同方向锚节点的路径损耗和收发节点间的距离计算范围内各格栅的累积概率，从而判断目标节点准确的位置信息。实验证明本发明不仅具有较好的定位精度，而且还具有较好的定位稳定性。

附图说明

图1是本发明实施例的原理示意图。

图2是本发明实施例的误差结果示意图。

具体实施方式

本发明的基于格栅累积概率的无线传感器网络节点定位方法，有目标节点、锚节点及计算机，按照如下方法进行：

步骤1：将N个锚节点呈方形均匀排列在监控区域的边缘，将方形监控区域内均匀分成多个边长为的正方形格栅，可以根据实际应用的精度需要进行设置；监控区域被划分成个格栅，其中=监控区域的宽度，=监控区域的长度，设定某一格栅中心坐标为目标节点的初始位置，如被监控的室内区域入口所在格栅，设为目标节点在t时刻位于第行第列格栅内的累积概率且初始为零，所述i为1,2,3，……N，所述=1,2,3……；=1,2,3……,=1,2,3……；

步骤2：按照现有技术的方法，从=1时刻起，在时刻，目标节点连续发送20个数据包，锚节点接收相应的RSS值并运行卡尔曼滤波算法，滤除RSS值中的噪声，之后计算与目标节点之间的路径损耗，然后将路径损耗和锚节点各自的ID发送给计算机；

步骤3：计算时刻目标节点所在格栅周围一层或多层中格栅的中心坐标，所述为从1到之间的整数，所述是时刻目标节点所在格栅周围的层数，是大于的最小整数；

式中：为目标节点运动的最大速度，为定位周期时长，为所述正方形格栅的边长；

如图1所示，层数为2，含目标节点在内共25个格栅。

步骤4：计算锚节点与格栅中心坐标之间的距离以及路径损耗；路径损耗的计算方法同现有技术；

步骤5：计算路径损耗和的绝对误差，找到个绝对误差中最小的两个并分别将其对应格栅的值加1；

步骤6：找到值最大的格栅，该格栅的中心坐标即为目标节点在时刻的位置坐标。

为了验证本发明实施例定位的有效性，设置如下实验场景：传感器节点采用ZigBee协议进行通信，其通信中心频率为2.4GHz，最大数据传输率为250kbps，输出功率为3.2dBm，监控区域为10×10米的室内空间，在该监控区域周围每隔2.5米部署一个无线传感器节点，共部署16个节点作为定位系统的锚节点。在参数评估阶段，随机部署20个训练节点，对路径损耗模型的参数进行评估。在定位阶段，每隔1秒钟对目标节点进行一次定位，目标节点将按照顺时针方向匀速运动，运动速度为0.5米/秒。

将每个时刻目标节点的评估位置和实际位置之间的距离作为定位误差，用于评估方法的定位精度，图2显示了本发明基于格栅累积概率的无线传感器网络节点定位（CPGL，Cumulative Probability of Grids Localization）方法的定位误差。从图2可以看出，本发明的定位误差均小于0.9米。

Claims (1)

1.一种基于格栅累积概率的无线传感器网络节点定位方法，有目标节点、锚节点及计算机，其特征在于按照如下方法进行：

步骤1：将N个锚节点呈方形均匀排列在监控区域的边缘，将方形监控区域内均匀分成多个边长为的正方形格栅，设定某一格栅中心坐标为目标节点的初始位置，设为目标节点在t时刻位于第行第列格栅内的累积概率且初始为零，所述i为1,2,3，……N，所述=1,2,3……；

步骤2：从=1时刻起，在时刻，目标节点连续发送若干数据包，锚节点接收相应的RSS值并计算与目标节点之间的路径损耗，然后将路径损耗和锚节点各自的ID发送给计算机；

步骤3：计算时刻目标节点所在格栅周围一层或多层中格栅的中心坐标，所述为从1到之间的整数，所述是时刻目标节点所在格栅周围的层数，是大于的最小整数；

式中：为目标节点运动的最大速度，为定位周期时长，为所述正方形格栅的边长；

步骤4：计算锚节点与格栅中心坐标之间的距离以及路径损耗；

步骤5：计算路径损耗和的绝对误差，找到个绝对误差中最小的两个并分别将其对应格栅的值加1；

步骤6：找到值最大的格栅，该格栅的中心坐标即为目标节点在时刻的位置坐标。