CN102209387A - 一种基于wsn技术的三维快速定位方法 - Google Patents

一种基于wsn技术的三维快速定位方法 Download PDF

Info

Publication number
CN102209387A
CN102209387A CN2011101576274A CN201110157627A CN102209387A CN 102209387 A CN102209387 A CN 102209387A CN 2011101576274 A CN2011101576274 A CN 2011101576274A CN 201110157627 A CN201110157627 A CN 201110157627A CN 102209387 A CN102209387 A CN 102209387A
Authority
CN
China
Prior art keywords
key
signal
hash table
layer
signal strength
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011101576274A
Other languages
English (en)
Other versions
CN102209387B (zh
Inventor
陈国庆
陆琪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Man Cheng software Science and Technology Ltd.
Original Assignee
SUZHOU LIANGJIANG TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SUZHOU LIANGJIANG TECHNOLOGY Co Ltd filed Critical SUZHOU LIANGJIANG TECHNOLOGY Co Ltd
Priority to CN201110157627.4A priority Critical patent/CN102209387B/zh
Publication of CN102209387A publication Critical patent/CN102209387A/zh
Application granted granted Critical
Publication of CN102209387B publication Critical patent/CN102209387B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

一种基于WSN技术的三维快速定位方法
一、技术领域
本发明涉及无线传感网定位方法，尤其是三维快速定位方法。
二、背景技术
无线传感网具有广阔的应用前景，但它的能量供应问题一直制约其大规模发展。无线传感节点大多采用电池供电，电量十分有限；另外传感节点数目多、成本要求低廉、分布区域广，所以通过频繁更换电池来补充能源是不现实的。受能量和节点体积大小限制，其计算能力也十分有限。因此节点的定位方法必须符合节能要求才有应用价值。
无线传感器网络节点自身定位方法按照不同角度可以有多种分类方法，如绝对定位和相对定位、集中式计算与分布式计算、基于测距和距离无关的定位等。距离无关的算法定位精度相对较低，基于测距的算法依据测量节点间距离和方位主要有基于无线信号到达时间测距（TOA）、利用信号到达时间差测距（TDOA）以及接收信号角度（AOA）和接收到的信号强度指示（RSSI）进行定位。基于测距的定范围计算量大，能耗高。
现在基于查表的RSSI定位普遍应用在一维环境，应用范围十分有限。而基于RSSI的“指纹”定位虽然能在二维环境定位，但其把距目标节点最近的参考点坐标作为目标节点坐标，这种方法难以保证定位精度。目前尚未看到基于查表的三维定位方法。
三、发明内容
本发明目的是：提出一种基于快速查表的RSSI三维定位方法，减少运算量的同时亦降低能耗，提高定位速度。本发明目的尤其是在RSSI基础上，引入三维哈希(Hash)表。采用理论模型与经验模型相结合的方法，利用三维哈希表，快速查表三维定位。在减少运算量的同时亦降低了能耗，提高了定位速度。
本发明技术方案是：基于WSN技术的三维快速定位方法，包括建立哈希表和检索哈希表两部分，事先建立的哈希表中储存三维坐标与信号强度值生成Key的对应关系并以分层表为标记；然后检索哈希表，检索哈希表包括通过顶层基站信号强度搜索分层表，确定在哪一层，通过信号强度值生成Key，检索表格，如果有相同的Key则进行冲突处理。
1、建立哈希表
对收到的最底层平面上a，b两个基站信号强度值，信号a和信号b分别平方再相加生成Key；然后从下至上对中间层和其它层亦如此生成Key，直到顶层，H_c为每一层的键值；
顶层基站把H_c相同的点归为一层，H_c为收到顶层基站c信号强度值，c为基站c信号， 在每一层中对Key进行排序，使得这一层各点按Key信号强度值升序排列，并按一维结构体数组方式依次储存在文本中；X,Y,Z为节点坐标；
2、检索哈希表
（1）    根据Key，比对某信号强度值确定在哪一层；H_c已经确定在那一层；
（2）    根据信号a和信号b生成目标Key，信号a和信号b分别平方再相加生成Key；
（3）    依次比对哈希表中的Key，直到找到比目标Key大的值，记录出现相同Key的个数；
3、冲突处理：在相同Key的记录中，比对这两个基站信号强度值指示（RSSI_a和RSSI_b），实现冲突处理，找到坐标；按这种方法只需要一次比对，即可找到目标值坐标，从而降低了计算量。
根据无线信号衰减模型如对数-常态分布模型可以得到基站信号强度随用户位置的变化情况，随着目标节点与基站距离的增加，信号强度的不断减少是单调变化。因此可以通过建立的衰减模型找到基站与移动节点的信号强度和距离的对应关系。结合经验模型与理论模型即可建立哈希表。
本发明的机理是，以信号强度值为key，用哈希函数得出key的哈希值作为该key所在数据存储的地址。然后将该数据存到该地址。查找时，输入要查询数据的key值，某信号强度；程序将计算出key的哈希值，直接调出某信号强度哈希值所在地址的数据；节省查询时间。
本发明有益效果是：本发明方法可以大幅降低定位过程中的计算量、信号传输量。并能在短时间内多次查表取得坐标，以提高定位精度。相比基于测距的定位方法降低了能耗、缩短了时间。
附图说明
图1为本发明RSSI_a和RSSI_b收到的最底层平面上a，b两个基站信号强度值示意图
图2的信号强度值升序排列图，按一维结构体数组方式依次储存在文本中；
图3 本发明定位示意图
图4本发明定位流程图，图4中N为找到的相同Key的个数。
具体实施方式
如图1所示， RSSI_a和RSSI_b为对收到的最底层平面上a，b两个基站信号强度值。
本发明设定的定位区域为室内仓库，仓库长宽高均为D，建立三维坐标系。对三维坐标系进行分层，每层高度按实际情况而定，如本发明按仓库每一级台阶高度分层。选取最底层，画出二维坐标系演示经验模型与理论模型相结合。图3中黑色点（Sa,Sc）为已知坐标的固定锚节点视为基站，基站周期发射定位信标，目标节点接收后根据检测的信号强度发送给网关，进行连续定位。白色点为在运动轨迹上随机或均匀分布的参考点如图3中Ti(i=1...n)，这是经验模型。红色三角为未知坐标的用户节点。

Claims (2)

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的个数。
2.根据权利要求1所述的基于WSN技术的三维快速定位方法，其特征是冲突处理的流程：在相同Key的记录中，比对这两个基站信号强度值指示（RSSI_a和RSSI_b），实现冲突处理，找到坐标；按这种方法只需要一次比对，即可找到目标值坐标。
CN201110157627.4A 2011-06-13 2011-06-13 一种基于wsn技术的三维快速定位方法 Expired - Fee Related CN102209387B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110157627.4A CN102209387B (zh) 2011-06-13 2011-06-13 一种基于wsn技术的三维快速定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110157627.4A CN102209387B (zh) 2011-06-13 2011-06-13 一种基于wsn技术的三维快速定位方法

Publications (2)

Publication Number Publication Date
CN102209387A true CN102209387A (zh) 2011-10-05
CN102209387B CN102209387B (zh) 2014-09-17

Family

ID=44698002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110157627.4A Expired - Fee Related CN102209387B (zh) 2011-06-13 2011-06-13 一种基于wsn技术的三维快速定位方法

Country Status (1)

Country Link
CN (1) CN102209387B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108052643A (zh) * 2017-12-22 2018-05-18 北京奇虎科技有限公司 基于LSM Tree结构的数据存储方法、装置及存储引擎

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101340386A (zh) * 2008-08-12 2009-01-07 华为技术有限公司 建立和查找路由表项的方法及路由器
CN101398392A (zh) * 2007-09-26 2009-04-01 中国科学院自动化研究所 一种基于hsi颜色空间的棉花杂质高速实时检测方法
CN101657153A (zh) * 2007-03-09 2010-02-24 圣朱德医疗有限公司房颤分公司 用于非均匀场校正的系统和方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101657153A (zh) * 2007-03-09 2010-02-24 圣朱德医疗有限公司房颤分公司 用于非均匀场校正的系统和方法
CN101398392A (zh) * 2007-09-26 2009-04-01 中国科学院自动化研究所 一种基于hsi颜色空间的棉花杂质高速实时检测方法
CN101340386A (zh) * 2008-08-12 2009-01-07 华为技术有限公司 建立和查找路由表项的方法及路由器

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108052643A (zh) * 2017-12-22 2018-05-18 北京奇虎科技有限公司 基于LSM Tree结构的数据存储方法、装置及存储引擎
CN108052643B (zh) * 2017-12-22 2021-02-23 北京奇虎科技有限公司 基于LSM Tree结构的数据存储方法、装置及存储引擎

Also Published As

Publication number Publication date
CN102209387B (zh) 2014-09-17

Similar Documents

Publication Publication Date Title
CN103402258B (zh) 一种基于Wi‑Fi的室内定位系统和方法
CN101620270B (zh) 基于聚类融合的无线定位方法
CN101778472B (zh) 一种无线传感器网络的分布式节点定位方法
CN102360076B (zh) 一种多维定位方法和装置
CN102158957A (zh) 一种三维空间无线传感网络区域二次分割迭代定位方法
CN100566345C (zh) 基于超宽带的无线传感器网络节点定位方法
CN111352069A (zh) 一种室内定位方法、服务器、存储介质及程序产品
CN102256351A (zh) 一种基于无线传感网技术的室内精确定位方法
CN110730418A (zh) 一种基于最小二乘法的室内三维定位改进算法
CN104902565A (zh) 一种分布式的无线传感器网络三维mds定位方法
CN104159292A (zh) 一种基于虚拟中心节点的三维无线传感网络定位方法
Wang et al. Optimal target tracking based on dynamic fingerprint in indoor wireless network
CN102547977A (zh) 一种基于跳数的传感网定位方法
CN102209387B (zh) 一种基于wsn技术的三维快速定位方法
CN103002570A (zh) 一种基于集合运算的无线定位方法
CN102202393B (zh) 一种基于快速查表的wsn定位方法
CN106937298B (zh) 一种改进的无线传感器网络三维定位方法
Huang et al. A practical localization algorithm based on wireless sensor networks
Liu et al. BP localization algorithm based on virtual nodes in wireless sensor network
Nomura et al. Reference node selection for range-based localization using hierarchical clustering
Bhatia et al. A survey on localization in internet of things: Techniques, approaches, technologies and challenges
CN106772333B (zh) 一种基于无线测距的距离测量验证方法
CN110082714A (zh) 确定物体相对位置分布关系的方法和装置
Shi et al. Using linear intersection for node location computation in wireless sensor networks
CN109547915A (zh) 一种多区域多基站定位的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: NANJING MANCHENG SOFTWARE TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: SUZHOU LIANGJIANG TECHNOLOGY CO., LTD.

Effective date: 20140814

C41 Transfer of patent application or patent right or utility model
C53 Correction of patent of invention or patent application
CB03 Change of inventor or designer information

Inventor after: Feng Yuxi

Inventor after: Lu Qi

Inventor before: Chen Guoqing

Inventor before: Lu Qi

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: CHEN GUOQING LU QI TO: FENG YUXI LU QI

Free format text: CORRECT: ADDRESS; FROM: 215123 SUZHOU, JIANGSU PROVINCE TO: 210000 NANJING, JIANGSU PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20140814

Address after: 210000 Xihua Road, Zhujiang Industrial Park, Pukou District, Jiangsu, Nanjing province 2

Applicant after: Nanjing Man Cheng software Science and Technology Ltd.

Address before: 215123 second teaching building, No. 150 benevolence Road, Suzhou Industrial Park, Jiangsu

Applicant before: Suzhou Liangjiang Technology Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee
CP02 Change in the address of a patent holder

Address after: 225499 Tongjiang Road, Taixing, Jiangsu, No. 18-28, No.

Patentee after: Nanjing Man Cheng software Science and Technology Ltd.

Address before: 210000 Xihua Road, Zhujiang Industrial Park, Pukou District, Jiangsu, Nanjing province 2

Patentee before: Nanjing Man Cheng software Science and Technology Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140917

Termination date: 20200613