【技术实现步骤摘要】
本专利技术涉及无线传感网定位方法,尤其是三维快速定位方法。
技术介绍
无线传感网具有广阔的应用前景,但它的能量供应问题一直制约其大规模发展。无线传感节点大多采用电池供电,电量十分有限;另外传感节点数目多、成本要求低廉、分布区域广,所以通过频繁更换电池来补充能源是不现实的。受能量和节点体积大小限制,其计算能力也十分有限。因此节点的定位方法必须符合节能要求才有应用价值。无线传感器网络节点自身定位方法按照不同角度可以有多种分类方法,如绝对定位和相对定位、集中式计算与分布式计算、基于测距和距离无关的定位等。距离无关的算法定位精度相对较低,基于测距的算法依据测量节点间距离和方位主要有基于无线信号到达时间测距(Τ0Α)、利用信号到达时间差测距(TDOA)以及接收信号角度(AOA)和接收到的信号强度指示(RSSI)进行定位。基于测距的定范围计算量大,能耗高。现在基于查表的RSSI定位普遍应用在一维环境,应用范围十分有限。而基于RSSI 的“指纹”定位虽然能在二维环境定位,但其把距目标节点最近的参考点坐标作为目标节点坐标,这种方法难以保证定位精度。目前尚未看到基于查表的三维定位方法。
技术实现思路
本专利技术目的是提出一种基于快速查表的RSSI三维定位方法,减少运算量的同时亦降低能耗,提高定位速度。本专利技术目的尤其是在RSSI基础上,引入三维哈希(Hash)表。采用理论模型与经验模型相结合的方法,利用三维哈希表,快速查表三维定位。在减少运算量的同时亦降低了能耗,提高了定位速度。本专利技术技术方案是基于WSN技术的三维快速定位方法,包括建立哈希表和检索哈希表两部分,事先建立 ...
【技术保护点】
1.基于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的个数。
【技术特征摘要】
1.基于WSN技术的三维快速定位方法,其特征是包括建立哈希表和检索哈希表两部分,事先建立的哈希表中储存三维坐标与信号强度值生成Key的对应关系并以分层表为标记;然后检索哈希表,检索哈希表包括通过顶层基站信号强度搜索分层表,确定在哪一层, 通过信号强度值生成Key,检索表格,如果有相同的Key则进行冲突处理;1)、建立哈希表对收到的最底层平面上a,b两个基站信号强度值,信号a和信号b分别平方再相加生成Key ;然后从下至上对中间层和其它层亦如此生成Key,直到顶层,H_c为每一层的键值; 顶层基站把H_c相同的点归为一层,H_c为收到顶层基站c信号强度值,c为基站c信号,在每一层中...
【专利技术属性】
技术研发人员:陈国庆,陆琪,
申请(专利权)人:苏州两江科技有限公司,
类型:发明
国别省市:32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。