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

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