[发明专利]一种基于快速查表的WSN定位方法

权利要求书

1.一种基于快速查表的WSN定位方法，其特征在于，包括如下步骤：

步骤1，采用经验模型和理论模型建立哈希表，具体步骤如下：

1-1，依无线传感网的区域建立二维坐标，分别设坐标原点a、坐标横向端点b为基站；

1-2，在二维坐标内设置n个已知坐标的参考节点，每个参考节点分别接收来自a、b两个基站的信号，同时分别获得a、b两个基站的信号强度值；其中n为正整数；

1-3，将每个参考节点获得的两个基站的信号强度值先分别平方后再相加生成Key；

1-4，在二维坐标内按固定间距设置m个已知坐标的参考节点，所述参考节点与步骤1-2的参考节点不重合；采用信号衰减模型推导得到坐标与节点信号强度值的关系，在二维坐标中画出关于节点信号强度值随坐标变化的曲线，m为正整数； 

1-5，根据步骤1-4中生成的曲线，通过参考节点坐标找到信号强度值，执行步骤1-3；

1-6，对所有参考节点生成的Key进行排序，使得各点按Key升序排列； 

1-7，将Key按一维结构体数组方式依次储存在文本中，建立哈希表； 

步骤2，通过检索哈希表实现未知移动节点的定位，具体步骤如下：

2-1，采用a、b两个基站通过网关接收到无线传感网中未知移动节点的信号，根据该未知移动节点相对a、b两个基站的信号强度值，按照步骤1-3的方法生成目标Key；

2-2，将生成的目标Key与步骤1-7所述哈希表中的Key依次比对，直至找到比目标Key大的值，记录下出现相同Key的个数；

2-3，在相同Key的记录中，比对a、b两个基站的信号强度值，实现冲突处理，找到未知移动节点的坐标值，实现未知移动节点的定位。

2.根据权利要求1所述的基于快速查表的WSN定位方法，其特征在于：步骤1-7中所述一维结构体数组方式的内容包括Key、信号强度值、二维坐标值。