面向巷道环境的稀疏锚节点UWB定位方法.pdf

设计与应用计算机测量与控制 ()C o m p u t e r M e a s u r e m e n t&C o n t r o l 收稿日期:;修回日期:.基金项目:西南科技大学大学生创新基金项目(C X ).作者简介:汪亮(),男,湖北武汉人,硕士研究生,主要从事无线传感器技术、定位技术方向的研究.石繁荣(),男,重庆人,博士研究生,副教授,主要从事无线传感器网络、物联网技术、时间同步技术、定位技术及分布式数据采集方向的研究.引用格式:汪亮,李宗林,石繁荣面向巷道环境的稀疏锚节点UWB定位方法J计算机测量与控制,():文章编号:()D O I:/j c n k i /t p 中图分类号:T N ;T P 文献标识码:A面向巷道环境的稀疏锚节点UWB定位方法汪亮,李宗林,石繁荣(西南科技大学 信息工程学院,四川 绵阳 )摘要:井下巷道人员及设备定位是智慧矿山的重要功能,UWB定位系统依赖定位区域提前部署的大量锚节点,存在部署成本高的问题;针对上述问题,提出了巷道环境稀疏锚节点定位方法,以降低定位系统的部署成本;结合巷道特殊环境,设计了两点定位法获得标签节点的位置信息;设计了锚节点上安装双测距模块的锚节点的方法,获得两条不同的测距信息,提高了节点定位速率;提出了设置虚拟锚节点方法,将已定位的标签节点升级为虚拟锚节点,增加锚节点的密度,提高定位精度;最后的结果表明:该方法能够有效地降低锚节点的数量,减少人工部署的成本,提高节点的定位率.关键词:巷道;稀疏;虚拟锚节点;定位UWBL o c a l i z a t i o nM e t h o dW i t hs p a r s eA n c h o rN o d e sf o rR o a d w a yE n v i r o n m e n tWANGL i a n g,L IZ o n g l i n,S H IF a n r o n g(S c h o o l o f I n f o r m a t i o nE n g i n e e r i n g,S o u t h w e s tU n i v e r s i t yo fS c i e n c ea n dT e c h n o l o g y,M i a n y a n ,C h i n a)A b s t r a c t:P e r s o n n e l a n de q u i p m e n tp o s i t i o n i n g i nu n d e r g r o u n dr o a d w a yi sa ni m p o r t a n t f u n c t i o no fs m a r tm i n e s a n u l t r aw i d e b a n d(UWB)p o s i t i o n i n gs y s t e mr e l i e so na l a r g en u m b e r o f a n c h o rn o d e sd e p l o y e d i na d v a n c e i np o s i t i o n i n ga r e a,w h i c hh a s t h ep r o b l e mo fh i g hd e p l o y m e n t c o s t A i m e da ta b o v ep r o b l e m,al o c a l i z a t i o n m e t h o df o r s p a r s ea n c h o rn o d e sf o rt h er o a d w a ye n v i r o n m e n t i sp r o p o s e dt o r e d u c e t h ed e p l o y m e n t c o s t o f t h ep o s i t i o n i n gs y s t e m C o m b i n e dw i t h t h e s p e c i a l e n v i r o n m e n t o f r o a d w a y,a t w o p o i n t p o s i t i o n i n gm e t h o d i sd e s i g n e dt oo b t a i nt h e l o c a t i o ni n f o r m a t i o no f l a b e ln o d e s A na n c h o rn o d ew i t hm u l t i p l er a n g i n gm o d u l e s i sd e s i g n e dt oo b t a i nm u l t i p l ed i f f e r e n t r a n g i n g i n f o r m a t i o n a n d i m p r o v en o d e l o c a l i z a t i o nr a t e Am e t h o do f s e t t i n gv i r t u a l a n c h o rn o d e s i sp r o p o s e d,t h e l o c a t e d l a b e ln o d e s a r e u p g r a d e d t ot h ev i r t u a l a n c h o rn o d e sb yt h em e t h o d,w h i c hi n c r e a s et h ed e n s i t yo fa n c h o rn o d e sa n d i m p r o v e t h ep o s i t i o n i n ga c c u r a c y T h e f i n a l r e s u l t ss h o wt h a t t h em e t h o dc a ne f f e c t i v e l yr e d u c et h en u m b e ro f t h ea n c h o rn o d e sa n d i m p r o v e t h ep o s i t i o n i n ga c c u r a c y K e y w o r d s:r o a d w a y;s p a r s e;v i r t u a l a n c h o rn o d e;l o c a l i z a t i o n引言依据国家安全监管总局制定的 金属非金属地下矿山安全避险“六大系统”安装使用和监督检查暂行规定,井下人员定位系统是矿山安全避险的重要组成部分.针对智慧矿山建设,无线传感器网络、无线定位等技术正发挥重要作用.我国是资源消耗大国,尤其是对煤矿的开采与消耗更加明显.但煤矿能源大部分存在于井下,使得其开采具有更大的难度.由于井下巷道环境较为复杂,空间狭窄,不确定因素众多,使得矿井事故的发生具有不确定性,且其发生危险的可能性大大增加.因此需要对井下工作人员实时监控其位置信息,从而能够及时对遭遇矿井事故的人员展开高效、迅速、准确的救援任务.井下巷道环境不同于地面,无线电信号的传输存在较多的干扰因素,尤其是非视距的影响,会使得定位精度降低,因此需要选择合适的无线通信技术和节点定位算法.目前,随着无线传感器网络的快速发展,无线定位技术作为其主要技术之一,也被广泛应用于各个领域,其发展也越 来 越 迅 速,常 用 的 井 下 定 位 技 术主 要 有Z i g B e e、W i F i、射 频 识 别(R F I D)、超 宽 带(UWB)和蓝牙技术.其中UWB技术具有抗干扰性强、定位精度高等优点可作为井下定位技术,而Z i g B e e技术具有低功耗、低成本、易于组网等特点可用于井下无线通信.基于测距的无线定位算法是目前高精度定位采用的主 要 技 术,主 要 有 达 时 间(T O A)、到 达 时 间 差(T D O A)、到达角度(AOA)以及接收信号强度指示(R S S I),其中T OA和T D OA可用于UWB定位技术,但是T D O A算法需要满足基站设备间的时间同步,且其计投稿网址:w w wj s j c l y k z c o m计算机测量与控制第 卷 算较为复杂,但T O A算法测量方法简单且容易实现,因此选择T O A作为井下定位算法.T O A定位算法通过记录型号的发送时间和接受时间来计算信号在两个设备间的传播时间,从而得到设备间的距离,再使用位置坐标计算方法来获得节点的位置坐标.常见的T O A测距算法有:单边双向测距算法和双边双向测距算法,这两种测距算法都解决了时间同步的问题,而常见的位置坐标计算方法有:三边测量法、极大似然估计法、三角计算法、C h a n氏算法.当前的节点定位都是依靠锚节点来进行定位的,现有的定位算法均表明,锚节点比例越高,定位的精度越高,但是锚节点的增多会使无线传感器网络的成本增加,不利于节点的部署,而且井下不同于地面,需要单独测量锚节点的坐标,使得锚节点部署更加困难,因此如何在巷道中使用更少的锚节点获得精确的定位成为了本文的研究重点.本文在井下布置的节点较为稀疏 ,其定位方案是:首先,利用巷道环境的特殊地形,使用两点定位;其次,本文提出了在锚节点上安装双测距模块的锚节点的方法,以获得不同的测距信息;最后,引入虚拟锚节点,增加锚节点的密度,提高节点定位精度.本文的后续章节如下,第一章节介绍了本文所使用的测距算法即双边双向测距,第二章介绍了本文所使用的位置坐标估计方法即三边测量法和极大似然估计法,第三章介绍了本文解决井下稀疏锚节点问题所使用的种方法.双边双向测距算法DWM 可实现T OA双边双向测距,其测距过程如图所示,其中TX代表的是发送,RX代表的是接收.首先,标签节点广播p o l l包到整个网络,并记录时间T;锚节点接收到p o l l包并记录时间T,响应一段时间后再向标签节点发送r e s p包并记录时间T;标签节点接收到r e s p包并记录时间T,响应一段时间后再向锚节点发送f i n a l包并记录时间T;锚节点收到f i n a l包,并记录时间T.Tr o u n d TT()Tr o u n d TT()Tr e p l y TT()Tr e p l y TT()然后计算出节点间的传播时间为:Tp r o pTr o u n d Tr o u n d Tr e p l y Tr e p l y Tr o u n d Tr o u n d Tr e p l y Tr e p l y()最后再将传播时间乘以光速可求出距离为:dTp r o pc()位置估计方法 三边测量法三边测量法如图所示,设未知节点D的坐标为(x,y),已知锚节点A、B、C的位置坐标分别为A(xa,ya)、B(xb,yb)和C(xc,yc),则未知节点D距离个已知坐标信息的锚节点的长度可以表示出来,设它们的距离分别为da、db、dc,则存在以下公式:图双边双向测距方法(xxa)(yya)da(xxb)(yyb)db(xxc)(yyc)dc()进一步推演出位置节点D的坐标信息,如下式所示:xy(xaxc)(yayc)(xbxc)(ybyc)xaxcyaycdcdaxaxcyaycdcdb()为了便于计算,将坐标设置为(,)、(a,)、(,b),距离分别为da、db、dc,可得待测节点D的坐标:x(adadb)/(a)y(bdadc)/(b)()由式可知,x和y坐标都与距离的平方成正比,而x和y坐标的误差就与距离和距离的误差成正比.图三边测量法原理图 极大似然估计法极大似然估计法原理如图所示,假定有一个未知节点的坐标为(x,y),同时已知定位范围内的锚节点,n的位置坐标分别为(x,y),(x,y),(X,y),(xn,yn),同时设未知节点距离这n个锚节点的长度分别为d、d、d、dn,则可以得到以下公式:(xx)(yy)d(xnx)(yny)dn()可以将上式转化成线性方程组A Xb的形式,其中有:A(xxn)(yyn)(xn xn)(yn yn)()bxxnyynddnxn xnyn yndn dn()投稿网址:w w wj s j c l y k z c o m第期汪亮,等:面向巷道环境的稀疏锚节点UWB定位方法 Xxy()则待定位的未知节点的坐标可由标准最小均方差估计法进行计算得出:X(ATA)ATb()图极大似然估计法原理图井下稀疏锚节点定位方法图介绍了本节的整体框架,以及巷道环境中,解决稀疏锚节点定位问题的种方法,分别是:)采用两点定位法;)提出了锚节点上安装双测距模块的锚节点的方法;)提出设置虚拟锚节点的方法.其中,稀疏锚节点是指锚节点的数量少且间隔比较远;虚拟锚节点是指位置固定且已被定位的标签节点,用来充当锚节点的作用.其总体流程是:在巷道中,由于所使用的锚节点比较少,很难准确地获得标签节点的位置信息.因此,可利用巷道的特殊环境使用锚节点上安装多个测距模块的锚节点,就可以获得多条测距信息,两个锚节点就可以获得条及以上的测距信息,再采用两点定位法和三边测距法定位部分标签节点,其中一些位置固定的且已被定位的标签节点可以设置成虚拟锚节点,从而增加锚节点的密度,提高节点的定位率以及定位精度.虚拟锚节点与锚节点共同定位标签节点,如此循环,直到网络中所有的静态节点的位置坐标趋于稳定.图整体框架 两点定位法一般的定位算法至少需要个锚节点与标签节点通信,才能获取标签节点的位置信息,但是井下巷道环境较为特殊,其环境不同于室内环境,在该环境中可以使用两点定位法来获取部分节点的坐标.两点定位法计算过程如下.假设使用两点定位算法的基站坐标分别为(x,y)、(x,y),未知节点坐标为(x,y),未知节点到基站的距离为d、d.则距离方程组可获得下列公式:(xx)(yy)d(xx)(yy)d()对该公式求解可得出未知节点的坐标.图介绍两种情况下的两点定位,两条黑线表示巷道的两边,圆代表两种节点,其中白色表示锚节点,黑色表示标签节点.图(a)表示将两个锚节点放置在巷道的一边,通过两点定位算法可以计算出两个坐标,然后将不满足条件的坐标舍去.图(b)表示将锚节点放置在巷道的两边,可能出现两个位置,如果两个位置比较近,可取两个位置的中点表示该节点的估计位置,否则无法准确定位标签节点.图两点定位法 锚节点上安装双测距模块的锚节点一般的一个锚节点只能获得一条测距信息,但如果在锚节点上安装双测距模块时,可以获得两条测距信息,其中这两条测距模块之间的距离是固定不变且已知的,就可通过一个测距模块的位置信息来计算出另外一个测距模块的位置信息,那么安装了双测距模块的锚节点可以被看做两个锚节点,从而可以减少锚节点的人工部署数量.但是当标签节点距离锚节点越远,两条距离形成的角度也就越小,其误差可能会增大.其中图划分了该锚节点的两个通信范围即实线圈以内的范围和实线圈以外的虚线圈以内的范围.该图中,椭圆表示具有双测距模块的锚节点,标号为和的两个圆是两个测距模块,标号是指标签节点,和之间的距离被叫做通信臂长.在第一个通信范围中,该锚节点可以获得两条测距信息;在第二个通信范围内,锚节点可以获得一条测距信息及一条方位信息,这条方位信息是确定标签节点在其虚直线的左边或者右边,那边测距模块所获得的距离小,可确定其标签节点在虚实线的那边.图锚节点通信范围图两个锚节点定位图为两个锚节点定位标签,号为具有双测距模块的锚节点,号为普通锚节点,号为标签节点,这两个锚节投稿网址:w w wj s j c l y k z c o m计算机测量与控制第 卷 点可以获得三条测距信息或者两条测距信息以及一条方位信息,就可以使用三边测量法或者两点定位法计算出标签节点坐标,从而解决锚节点放置两边的问题.设置虚拟锚节点前两种方法虽然能解决一部分稀疏锚节点定位问题,但由于锚节点的密度比较小,其定位精度可能比较低,无法满足定位需求,这时就需要采用第三种方法.第三种方法将一部分标签节点设置成虚拟锚节点,让这部分节点充当锚节点的作用,从而可以相对增加锚节点的密度,进一步提高其定位精度.由于虚拟锚节点的位置信息是由锚节点估计获得的,其坐标本来就存在误差,让其定位其他标签节点时,会存在误差累积,导致误差增大,为降低误差累积的影响,因此需要选择定位精度高的部分标签节点作为虚拟锚节点.通过锚节点直接定位的一些标签节点,该类节点不存在累积误差,其定位精度较高,位置坐标较为准确,可直接作为虚拟锚节点.而通过锚节点和虚拟锚节点定位得到的标签节点就需要分析其定位误差,以及对后续标签节点定位的影响大小得的来决定是否成为虚拟锚节点.图介绍了井下的两种地方对虚拟锚节点的应用,一种是巷道,一种是房间.其中号节点为锚节点,号节点为虚拟锚节点,号节点为标签节点.图(a)表示的环境是井下巷道,在图(a)中,号标签节点无法直接被锚节点定位,但是号节点在两个锚节点的范围内,可以获得该节点的位置信息,将其设置为虚拟锚节点,使用该虚拟锚节点与其中一个锚节点共同定位号标签节点.图(b)表示的环境是井下的房间,在图(b)中,该房间体积大,锚节点布置得比较少,其中存在很多不确定的因素比如非视距等会影响定位效果,导致其定位精度较差,但是如何房间有一部分静止的标签节点,可以首先定位这些节点,并将其设置为虚拟锚节点,相对增加已知节点的密度,降低干扰因素的影响,从而进一步提高定位精度.图虚拟锚节点的应用实验与仿真 安装双测距模块的锚节点测距锚节点的通信臂长是指具有双测距模块的锚节点中两个测距模块之间的距离.当锚节点的通信臂长分别为m和m时,其误差与测距距离的关系以及误差的累计分布函数见图和图,其中图和图 中左边的图是第一个测距模块,右边的图是第二个测距模块.从图和图 的第一个和第二个子图可以看出测距误差可以控制在 m左右,这表明一个锚节点上的两个测距模块的测距误差在正常范围内,即执行测距任务时两个测距模块之间不会相互影响.图和图 中的第三个到第四个子图展示了测距误差的累计分布函数,可以看出其误差主要集中在 m以内.从这些图中也可分析出具有双测距模块的锚节点上的测距模块之间基本不会影响彼此的测距.图通信臂长m图 通信臂长m 三边测量法三边测量法计算简单,容易实现,但是,由于其只能够使用三条测距信息,使得其他的测距信息无法使用,导致其精度不是太高,该方法对测距要求也较高,测距误差较大可能导致其定位精度太低,该算法的好处是不需要太多的锚节点,锚节点的个数只需要满足个即可.图 展示了锚节点放置不同的位置,定位误差随着标签节点位置的变化而变化的情况.从图中可以看出,定位误差一般是投稿网址:w w wj s j c l y k z c o m第期汪亮,等:面向巷道环境的稀疏锚节点UWB定位方法 随着第一个锚节点与待测节点间的距离增大而增大,而且锚节点所放的位置不同其定位误差也是不一样的,一般在定位范围内的两个锚节点所处的距离越远,测距误差影响就越小,使得定位误差也越小,在锚节点所围成区域范围内,其定位误差能在 m左右.图 三边测量法 极大似然估计法极大似然估计的好处是可以利用更多的测距信息,在锚节点个数多的时候,精度相对较好,当只有个锚节点参与定位时,其计算结果和三边测量法是一样的.由于极大似然估计法是通过矩阵计算得出的,当锚节点较多时,该方法计算较为复杂,单片机不易实现,图 为极大似然估计法的误差图,该图所使用的锚节点个数为个,锚节点坐标分别(,)、(,)、(,)、(,),从图中可以看出,该方法的定位误差可以控制在 m左右,当其在锚节点所围成区域范围内时,大部分误差可以控制在 左右,而且该方法的定位误差跳动较小,其误差分布较为均匀.图 极大似然估计法 运动轨迹图 为标签节点沿着锚节点所围成的圈进行移动了两圈,锚节点的坐标分别(,)、(,)、(,)、(,),由于移动过程中,标签节点与实际路径本来就存在偏差,使得其定位过程中的偏差相较于静止的时候会更大,但从图中可以看出,该标签节点在移动过程中的轨迹是连续的,其轨迹不会出现断断续续的,也能大致了解该节点的实际路径.图 运动轨迹 具有双测距模块的锚节点定位实验图 图 为具有双测距模块的锚节点与普通的锚节点来定位标签恶点,这些图主要是锚节点的位置放置的不同,该写图中横轴和纵轴分别表示标签节点的横纵坐标值.由于 节已经得出具有双测距模块的锚节点的通信臂长与测距误差没关系.因此这些图是为了得出具有双测距模块的锚节点的通信臂长与定位误差的关系其中图 和图 中的锚节点通信臂长为m,图 和图 中的锚节点通信臂长为m.从图中可以看出,具有双测距模块的锚节点的通信臂长越长,其定位误差相对越小,而且锚节点间的距离越大其误差相对也越小,距离其锚节点所围区域的中心越远其误差一般也越大.从这些图中还可以看出,锚节点所围成的形状也会影响定位精度.图 测距模块坐标(,)(,)(,)结束语针对井下巷道的复杂环境,本文提出了稀疏锚节点情况下定位标签节点的解决方法,主要有种:使用两点定投稿网址:w w wj s j c l y k z c o m计算机测量与控制第 卷 图 测距模块坐标(,)(,)(,)图 测距模块坐标(,)(,)(,)图 测距模块坐标(,)(,)(,)位法和设计锚节点上安装双测距模块的锚节点测距的方法,最后再提出了引入虚拟锚节点的方法.通过分析及实验仿真可得出,这种方法能够在锚节点稀疏时有效地提高节点的定位率以及定位精度,后续还需要进一步讨论来提高节点定位精度.参考文献:孙杰,陈美英,唐朝苗,等我国煤炭资源勘查现状跟踪研究 J中国煤炭地质,():范涌高,周怡敏,张玉玺,等井下复合定位系统框架 J计算机测量与控制,():李志基于无线通信技术的井下人员定位方法研究 D哈尔滨:哈尔滨理工大学,常琳煤矿井下无线定位技术及系统的应用现状和发展方向J煤矿安全,():徐怀芹,黄坤,杨义,等基于Z i g B e e的井下定位系统研究与 设 计 J电 脑 知 识 与 技 术,():,刘建伟基于Z i g B e e技术的煤矿井下人员定位系统的应用研究 J自动化应用,():李治锦关于W iF i通信技术的煤矿井下人员定位系统改进的研究 J煤矿现代化,():刘江基于井下W i F i(G无线通讯)矿用人员定位系统的探究 J信息技术与信息化,():刘光远基于W i F i无线网络技术的新型矿井人员定位系统的设计研究 J机电工程技术,():张力,徐晔晔,夏超基于R F I D定位的AG V导航系统设计 J电子世界,():王健铭基于R F I D定位的矿用井下安全监控系统研究 J内蒙古煤炭经济,(Z):,张宗强UWB定位技术在矿井下的应用 J新型工业化,():陈雷基于超宽带技术的无线定位系统设计 J计算机测量与控制,():Z A F A R IF,G K E L I A SA,L E UNG K K As u r v e yo f i n d o o rl o c a l i z a t i o ns y s t e m sa n dt e c h n o l o g i e sJI E E EC o mm u n i c a t i o n sS u r v e y s&T u t o r i a l s,:姜文峰基于区域判定的超宽带井下高精度定位 J电子世界,():李康乐基于T O A的煤矿井下人员定位算法研究 D西安:西安科技大学,WANGT,X I O NG H,D I NG H,e ta l Ah y b r i dl o c a l i z a t i o na l g o r i t h mb a s e do nT O Fa n dT D O Af o ra s y n c h r o n o u sw i r e l e s ss e n s o rn e t w o r k sJ I E E E A c c e s s,():N I UR,V EMP A T YA,VA R S HN E YPK R e c e i v e d s i g n a ls t r e n g t h b a s e d l o c a l i z a t i o n i nw i r e l e s ss e n s o rn e t w o r k sJP r o c e e d i n g so f t h e I E E E,():金浩,孙运全,杨海晶基于改进E LM的煤矿井下定位算法 J计算机测量与控制,():刘国繁,赵天霓引入虚拟节点的无线传感器网络E LM定位算法 J传感器与微系统,():刘宏,张子扬,魏浩鹏锚节点稀疏环境下蒙特 卡罗盒定位算 法 J传 感 器 与 微 系 统,():,鲁旭阳,张效义,刘广怡稀疏无线传感器网络的节点自定位算法 J计算机工程,():相卫华,贾超,王华奎稀疏节点下A P I T算法的一种改进 J计算机测量与控制,():胡平霞,龚静,丁锋,等一种虚拟信标节点机制的D VH o p定 位 改 进 算 法 J网 络 安 全 技 术 与 应 用,():投稿网址:w w wj s j c l y k z c o m