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

摘要

本发明公开了一种基于快速查表的WSN定位方法，包括建立哈希表和检索哈希表两部分，事先建立的哈希表中储存了二维坐标与信号强度生成Key的对应关系；检索哈希表包括通过信号强度生成Key，检索哈希表，如果有相同的Key则进行冲突处理。本发明在RSSI基础上，引入二维哈希(Hash)表。采用理论模型与经验模型相结合的方法，利用二维哈希表，快速查表定位。在提高定位精度同时提高了定位速度，实现二维定位。可以大幅降低定位过程中的计算量、信号传输量。

主权项

一种基于快速查表的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两个基站的信号强度值，实现冲突处理，找到未知移动节点的坐标值，实现未知移动节点的定位。