一种基于WSN技术的三维快速定位方法

摘要

基于WSN技术的三维快速定位方法，包括建立哈希表和检索哈希表两部分，事先建立的哈希表中储存三维坐标与信号强度值生成Key的对应关系并以分层表为标记；建立哈希表是对收到的最底层平面上a，b两个基站信号强度值，信号a和信号b分别平方再相加生成Key；然后从下至上对中间层和其它层亦如此生成Key，直到顶层，H_c为每一层的键值；然后检索哈希表，检索哈希表包括通过顶层基站信号强度搜索分层表，确定在哪一层，通过信号强度值生成Key，检索表格，如果有相同的Key则进行冲突处理；本发明可大幅降低定位过程中的计算量、信号传输量。并能在短时间内多次查表取得坐标，以提高定位精度。

主权项

基于WSN技术的三维快速定位方法，其特征是包括建立哈希表和检索哈希表两部分，事先建立的哈希表中储存三维坐标与信号强度值生成Key的对应关系并以分层表为标记；然后检索哈希表，检索哈希表包括通过顶层基站信号强度搜索分层表，确定在哪一层，通过信号强度值生成Key，检索表格，如果有相同的Key则进行冲突处理；1）建立哈希表对收到的最底层平面上a、b两个基站信号强度值RSSI_a和RSSI_b分别平方再相加生成Key；然后从下至上对中间层和其它层亦如此生成Key，直到顶层，H_c为每一层的键值；顶层基站把H_c相同的点归为一层，H_c为收到顶层基站c信号强度值， 在每一层中对Key进行排序，使得这一层各点按Key值升序排列，并按一维结构体数组方式依次储存在文本中；2）检索哈希表（1） 通过顶层基站信号强度搜索分层表，确定在哪一层；（2） 根据RSSI_a和RSSI_b生成目标Key，RSSI_a和RSSI_b分别平方再相加生成Key；（3） 依次比对哈希表中的Key，直到找到比目标Key大的值，记录出现相同Key的个数；3）冲突处理流程：在相同Key的记录中，比对RSSI_a和RSSI_b，实现冲突处理，找到坐标；只需要一次比对，即可找到目标值坐标。