[发明专利]一种基于WSN技术的三维快速定位方法

摘要

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

主权项

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