CN102970257A - 用于提高定位精度的信道估计方法 - Google Patents

用于提高定位精度的信道估计方法 Download PDF

Info

Publication number
CN102970257A
CN102970257A CN 201210524365 CN201210524365A CN102970257A CN 102970257 A CN102970257 A CN 102970257A CN 201210524365 CN201210524365 CN 201210524365 CN 201210524365 A CN201210524365 A CN 201210524365A CN 102970257 A CN102970257 A CN 102970257A
Authority
CN
China
Prior art keywords
channel
weight
channel status
nlos
agc
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.)
Pending
Application number
CN 201210524365
Other languages
English (en)
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.)
Jiangnan University
Original Assignee
Jiangnan University
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 Jiangnan University filed Critical Jiangnan University
Priority to CN 201210524365 priority Critical patent/CN102970257A/zh
Publication of CN102970257A publication Critical patent/CN102970257A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明揭示了一种用于提高定位精度的信道估计方法。该方法包括利用TOA测量值及AGC(自动增益控制)值,结合先验统计信道模型信息计算每种信道状态的概率;可使用“软权重”和“硬权重”两种权重分配方案来利用信道状态估计信息,从而提高定位精度。本发明通过利用TOA和AGC测量值,可以有效区分LOS(视距传播)、NLOS-DP(非视距传播-直接路径可用)及NLOS-NDP(非视距传播-直接路径阻断)三种信号传播状态,相对于盲信道定位方法,可有效提高定位精度。

Description

用于提高定位精度的信道估计方法
【技术领域】
本发明涉及无线网络定位领域,特别涉及一种用于提高无线定位精度的信道状态估计方法。
【背景技术】
无线网络中的协同定位技术使得在公共场所对物体和人物的跟踪、商业和军事服务应用程序开发成为可能。典型例子包括仓库库存和设备的跟踪、医院的病人和医疗设备的跟踪,以及消防人员和战场部队的跟踪等。无线网络的定位技术大大降低了部署和维护成本。
使用UWB(超宽带)、CSS(线性序列扩频)等无线电技术的TOA(到达时间)的测距方法,可以提供较高的定位精度。对于一个典型的无线网络,定位性能高度依赖于传播信道的条件。对于在LOS(视距传播)信道状态下的测距,DP是最强路径,UWB、CSS等无线网络能够提供很高的测距精度。
不幸的是,在NLOS信道状态下的距离测量面临更加困难的挑战,因为DP能被检测到,但却被削弱或被完全阻断。在前者的情况下,测距性能稍微降低,因为DP不是最强路径。在后一种情况下,由于障碍物的过多阻挡,DP严重衰减并被严重阻塞,而测距精度明显降低。在此恶劣的条件下,使用最强路径或使用可识别的首至波进行距离估计则将得到一个正偏差。这种正偏差可以是非常大的,因此不利于整体的定位精度,特别是当定位算法不加区别地使用所有可用的测距测量值的时候更加严重。
【发明内容】
本发明的目的在于提供一种估计信道传播状态的方法,准确地估计与距离测量值相关的信道状态,并利用信道传播状态的估计结果,提高无线网络的定位精度。
为了达到本发明的目的,根据本发明的一个方面,本发明提供一种信道状态识别算法,该识别算法结合了TOA测量值和AGC值,并利用先验统计信道模型信息来计算每个信道状态的概率。可以将无线网络中的信道状态分为三类,如下:
1)LOS信道:发射节点和接收节点之间的DP通畅,因此在发射节点和接收节点之间,直接路径中包含了总的接收信号功率中的有效部分。
2)NLOS-DP信道:LOS是被阻碍的,但在发射节点和接收节点之间的DP信号是衰减的,并可被检测到。根据接收器的灵敏度,一些直接路径的信号可以被接收。
3)NLOS-NDP通道:LOS被阻碍的,在发射节点和接收节点之间的DP信号被完全阻断,因此在接收机处不能被检测到能量。
在此,这三个信道状态分别表示为C0,C1和C2。在实际配置环境中,无线网络中链路往往混合所有三个信道状态。
ith和jth两个节点之间,我们给定一个基于TOA的距离估计值
Figure BSA00000819599000021
和AGC测量值
Figure BSA00000819599000022
我们计算给定信道的条件概率
Figure BSA00000819599000023
首先我们规定它是可以利用贝叶斯公式计算的,
p ( C i | d ^ , r ^ agc ) = f ( r ^ agc | C i , d ^ ) p ( C i | d ^ ) Σ k = 0 2 f ( r ^ agc | C k , d ^ ) p ( C k | d ^ ) ,
其中,
Figure BSA00000819599000025
是在给定的TOA测量值下,某给定的信道状态的信号功率的分布函数,
Figure BSA00000819599000026
是在给定的TOA测量值下,某给定的信道状态出现的概率,可以类似使用贝叶斯公式得到,
p ( C i | d ^ ) = f ( d ^ | C i ) p ( C i ) Σ k = 0 2 f ( d ^ | C k ) p ( C k ) ,
其中,
Figure BSA00000819599000028
是信道状态Ci的TOA测量值的分布函数,p(Ci)是信道状态Ci的概率。
先验信息
Figure BSA00000819599000031
可以通过信道测量值和路径损耗模型PL获得。该模型描述了距离与功率的关系,路径损耗模型PL通常由以下式子给出:
PL=P0+10αlog10(d)+χ,
式中,P0是路径损耗的基准距离,通常为1m,α是路径损耗指数,χ是服从对数正态分布的遮蔽衰退分量。对于NLOS信道,路径损耗通常适合以下给出的两式模型:
PL = P 0 + 10 α 1 log 10 ( d ) + χ 1 , d ≤ d break PL ( d break ) + 10 α 2 log 10 ( d / d break ) + χ 2 , d > d break ,
式中,α1,χ1,α2和χ2是路径损耗指数和遮蔽衰退分量分别在中断距离前后的值和他们由于掩蔽而在不同信道状态下的变化值,其中中断距离是环境所决定的参数,因为节点之间有障碍物,导致较高的距离-功率衰减。然而,因为网络节点之间的障碍,NLOS信道具有较高的距离-功率衰减。C1和C2之间的路径损耗的情况可以进一步区分,由于前者的DP虽然有衰减但总是可用的,而后者的DP的堵塞导致更高的距离-功率衰减。这意味着,对于一个给定的估计距离,我们是能够使用AGC和先验的路径损耗模型区分出信道状态的。
在对进行计算时,
Figure BSA00000819599000034
概率分布函数将会通过
Figure BSA00000819599000035
来赋权重,这是一个由
Figure BSA00000819599000036
和p(Ck)组成的函数。而在NLOS信道状态下,因为DP随着距离的增加而变得越来越容易被阻塞,
Figure BSA00000819599000037
Figure BSA00000819599000038
的单调递减函数,
Figure BSA00000819599000039
Figure BSA000008195990000310
的单调递增函数,可以用下式代替计算:
f ( d ^ | C 0 ) = 1 d c , d ≤ d c 0 , d > d c
f ( d ^ | C 1 ) = 2 ( d c - d ) d c 2 , d ≤ d c 0 , d > d c ,
f ( d ^ | C 2 ) = 2 d d c 2 , d ≤ d c 0 , d > d c
这样就大大降低了算法的整体计算复杂性。
根据本发明的另一方面,是将该信道估计算法集成到无线网络的定位中,根本目的是提高定位算法精确度。
在无线网络中,测距信息是在移动节点和锚节点之间测量的,以便为整个网络的未知位置节点进行定位。我们将带有先验定位信息的一系列节点记为A,称为“锚节点”,将没有定位信息的节点记为T,称为“移动节点”。在定位过程中,根据所有或者部分的T与A之间的距离估计值来估计S中所有节点的位置。并且本文中定位性能可以通过节点位置的RMSE(均方根误差)来定量评价,公式如下:
RMSE ( θ ) = Σ i ∈ S ( x i - x ^ i ) 2 + ( y i - y ^ i ) 2 ,
其中,(xi,yi)是节点i的真是坐标,
Figure BSA00000819599000045
是估计坐标。
为了达到提高定位精度的目的,本发明提出了两种权重分配方法,利用信道估计算法的输出结果,为每条链路赋权重,它们分别是“软”权重和“硬”权重分配方法。下面给予说明:
(1)通过比较
Figure BSA00000819599000046
在所有三个信道状态下的概率值,“硬”决策即选择
Figure BSA00000819599000047
最大的那个信道状态,即
C k = arg max k p ( C k | d ^ , r ^ agc ) ,
然后根据被识别的信道状态Ck,将一个“硬”权重ω分配到每条链路中去;
(2)另一种方法,是一个“软”权重分配机制的使用,权重由下面公式计算得到:
ω = Σ k = 0 2 G k p ( C k | d ^ , r ^ agc ) Σ k = 0 2 p ( C k | d ^ , r ^ agc ) ,
其中,Gk是硬权重,是为信道状态LOS,NLOS-DP和NLOS-NDP所选的硬权重,并且满足G0>G1>G2
一旦每条链路的权重被决定下来,节点i,(i∈S)的位置
Figure BSA00000819599000052
的最小二乘解可以由最小化代价函数得到,代价函数如下:
E [ θ ^ ] = [ d ^ - F ( θ ^ ) ] T W [ d ^ - F ( θ ^ ) ] ,
其中是移动节点到锚节点的距离测量值向量,
Figure BSA00000819599000055
是被估距离向量,由下式给出:
F ( θ ^ ) = ( x ^ i - x 1 A ) 2 + ( y ^ i - y 1 A ) 2 . . . ( x ^ i - x m A ) 2 + ( y ^ i - y m A ) 2 ,
其中,
Figure BSA00000819599000058
是已知的第m个锚节点的坐标,(m∈A),而W是一个对角矩阵,
Figure BSA00000819599000059
对角线上的元素是从权重分配方法得到的“软”权重或者“硬”权重。
通过上述方法最终得到所有T中节点的位置被计算出来,通过RMSE进行评价,本发明方法比现有的盲信道定位算法的RMSE要低很多。
【附图说明】
结合参考附图及接下来的详细描述,本发明将更容易理解,图1为本发明中一种用于提高无线定位精度的信道状态估计方法在一个实施例中的方法流程图
【具体实施方式】
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
本发明实施例提供了一种信道状态识别算法,并提供了基于该识别算法的无线网络的定位方案。
实施例的网络环境包括一个单独的移动终端(MT)和四个基站(BS)。MT在一个15m×15m的区域中被随机放置和移动,四个BS被放置在该区域的四个角落上。对每条MT和BS之间的链路来说,信道状态可设置为以同样的概率随机产生的,即p(C0)=p(C1)=p(C2),AGC值和TOA值的先验信息则根据信道损耗模型PL获得。基于AGC和TOA测量值,信道状态则会根据信道状态识别算法来进行估计,即使用条件概率公式对每条链路进行判断:
p ( C i | d ^ , r ^ agc ) = f ( r ^ agc | C i , d ^ ) p ( C i | d ^ ) Σ k = 0 2 f ( r ^ agc | C k , d ^ ) p ( C k | d ^ )
然后,将“软”权重在定位节点上被使用,为每条链路赋予权重:
ω = Σ k = 0 2 G k p ( C k | d ^ , r ^ agc ) Σ k = 0 2 p ( C k | d ^ , r ^ agc ) ,
这里,我们选择其中的参数为G0=10,G1=1,G2=0.1。那么节点i,(i∈S)的位置
Figure BSA00000819599000063
的最小二乘解可以由最小化代价函数得到,代价函数如下:
E [ θ ^ ] = [ d ^ - F ( θ ^ ) ] T W [ d ^ - F ( θ ^ ) ]
其中
Figure BSA00000819599000065
是移动节点到锚节点的距离测量值向量,
Figure BSA00000819599000066
是被估距离向量,
Figure BSA00000819599000067
由下式给出:
F ( θ ^ ) = ( x ^ i - x 1 A ) 2 + ( y ^ i - y 1 A ) 2 . . . ( x ^ i - x m A ) 2 + ( y ^ i - y m A ) 2 ,
其中,
Figure BSA00000819599000069
是已知的第m个锚节点的坐标,(m∈A),而W是一个对角矩阵,
Figure BSA00000819599000071
对角线上的元素是上面得到的“软”权重值。
通过上述方法最终得到所有S中节点的位置被计算出来。
上述说明已经充分揭露了本发明的具体实施方式。需要指出的是,熟悉该领域的技术人员对本发明的具体实施方式所做的任何改动均不脱离本发明的权利要求书的范围。相应地,本发明的权利要求的范围也并不仅仅局限于所述具体实施方式。

Claims (7)

1.一种用于提高定位精度的信道估计方法,其特征在于,所述方法包括:
对网络中的两个节点ith和jth,通过基于TOA测量的距离估计值
Figure FSA00000819598900011
及AGC测量值
Figure FSA00000819598900012
计算条件概率
Figure FSA00000819598900013
以判断目前属于哪种信道传播状态;
获得信道状态估计后,使用“软权重”和“硬权重”两种权重分配方案分配链路的权重值,通过链路上的权重值,计算出节点i位置的最小二乘解,以获得较高精度的定位。
2.根据权利要求1所述的信道状态估计算法,对于条件概率的计算,其特征在于,所述的条件概率
Figure FSA00000819598900015
是可以利用贝叶斯公式计算的,
p ( C i | d ^ , r ^ agc ) = f ( r ^ agc | C i , d ^ ) p ( C i | d ^ ) Σ k = 0 2 f ( r ^ agc | C k , d ^ ) p ( C k | d ^ ) ,
其中,Ci表示某给定信道状态,C0代表LOS信道状态,C1代表NLOS-DP状态,C2代表NLOS-NDP状态,
Figure FSA00000819598900017
是在给定的TOA测量值下,某给定的信道状态的信号功率的分布函数,
Figure FSA00000819598900018
是在给定的TOA测量值下,某给定的信道状态出现的概率,先验信息
Figure FSA00000819598900019
可以通过信道测量值和路径损耗模型获得。
3.根据权利要求2所述的条件概率的计算方法方法,对所述的某给定信道状态的出现概率
Figure FSA000008195989000110
的计算,其特征在于,所述方法中,可以类似使用贝叶斯公式得到,即
p ( C i | d ^ ) = f ( d ^ | C i ) p ( C i ) Σ k = 0 2 f ( d ^ | C k ) p ( C k ) ,
其中,是信道状态Ci的TOA测量值的分布函数,p(Ci)是信道状态Ci的概率;
4.根据权利要求2所述的条件概率的计算方法,对于路径损耗模型,其特征在于,该模型描述了距离与功率的关系,路径损耗模型PL通常由以下式子给出:
PL=P0+10αlog10(d)+χ,
式中,P0是路径损耗的基准距离,通常为1m,α是路径损耗指数,χ是服从对数正态分布的遮蔽衰退分量;
对于NLOS信道,路径损耗通常适合以下给出的两式模型:
PL = P 0 + 10 α 1 log 10 ( d ) + χ 1 , d ≤ d break PL ( d break ) + 10 α 2 log 10 ( d / d break ) + χ 2 , d > d break ,
式中,α1,χ1,α2和χ2是路径损耗指数和遮蔽衰退分量分别在中断距离前后的值和他们由于掩蔽而在不同信道状态下的变化值,其中中断距离是环境所决定的参数,因为节点之间有障碍物,导致较高的距离-功率衰减;进一步,对于NLOS-DP状态的信道,由于DP虽然有衰减但总是可用的;而NLOS-DP状态的信道,由于DP的阻塞导致非常高的距离-功率衰减;对于LOS信道,网络节点之间没有障碍物来降低距离-功率衰减;正是利用这三种不同信道状态的以上的不同之处,可以通过我们的方法进行区分。
5.根据权利要求2所述的对条件概率的计算方法,对于
Figure FSA00000819598900022
的计算,其特征在于,所述方法中概率分布函数将会通过来赋权重,这是一个由
Figure FSA00000819598900025
和p(Ck)组成的函数。在NLOS信道状态下,因为DP随着距离的增加而变得越来越容易被阻塞,
Figure FSA00000819598900026
Figure FSA00000819598900027
的单调递减函数,
Figure FSA00000819598900028
Figure FSA00000819598900029
的单调递增函数,可以用下式代替计算:
f ( d ^ | C 0 ) = 1 d c , d ≤ d c 0 , d > d c
f ( d ^ | C 1 ) = 2 ( d c - d ) d c 2 , d ≤ d c 0 , d > d c ,
f ( d ^ | C 2 ) = 2 d d c 2 , d ≤ d c 0 , d > d c
这样大大降低了之前的计算复杂度。
6.根据权利要求1所述的权重分配方法,其特征在于,所述方法为了降低NLOS引起的测距误差,提高定位精度,所述方法中包含的“硬”权重和“软”权重分配方法如下:
通过比较
Figure FSA00000819598900034
在所有三个信道状态下的概率值,“硬”决策即选择
Figure FSA00000819598900035
最大的那个信道状态,即
C k = arg max k p ( C k | d ^ , r ^ agc ) ,
然后根据被识别的信道状态Ck,一个“硬”权重ω被分配到每条链路中去;另一种方法,是一个“软”权重分配机制的使用,权重由下面公式计算得到:
ω = Σ k = 0 2 G k p ( C k | d ^ , r ^ agc ) Σ k = 0 2 p ( C k | d ^ , r ^ agc ) ,
其中,Gk是为信道状态LOS,NLOS-DP和NLOS-NDP所选的硬权重,并且满足G0>G1>G2
7.根据权利要求1所述的对节点位置的求解,其特征在于,一旦每条链路的权重被决定下来,节点i,(i∈S)的位置
Figure FSA00000819598900039
的最小二乘解可以由最小化代价函数得到,代价函数如下:
E [ θ ^ ] = [ d ^ - F ( θ ^ ) ] T W [ d ^ - F ( θ ^ ) ] ,
其中
Figure FSA00000819598900041
是移动节点到锚节点的距离测量值向量,
Figure FSA00000819598900042
是被估距离向量,
Figure FSA00000819598900043
由下式给出:
F ( θ ^ ) = ( x ^ i - x 1 A ) 2 + ( y ^ i - y 1 A ) 2 . . . ( x ^ i - x m A ) 2 + ( y ^ i - y m A ) 2 ,
其中,
Figure FSA00000819598900045
是已知的第m个锚节点的坐标,(m∈A),而W是一个对角矩阵,
Figure FSA00000819598900046
对角线上的元素是从权重分配方法得到的“软”权重或者“硬”权重。
CN 201210524365 2012-12-04 2012-12-04 用于提高定位精度的信道估计方法 Pending CN102970257A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201210524365 CN102970257A (zh) 2012-12-04 2012-12-04 用于提高定位精度的信道估计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201210524365 CN102970257A (zh) 2012-12-04 2012-12-04 用于提高定位精度的信道估计方法

Publications (1)

Publication Number Publication Date
CN102970257A true CN102970257A (zh) 2013-03-13

Family

ID=47800144

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201210524365 Pending CN102970257A (zh) 2012-12-04 2012-12-04 用于提高定位精度的信道估计方法

Country Status (1)

Country Link
CN (1) CN102970257A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105247384A (zh) * 2013-04-12 2016-01-13 惠普发展公司,有限责任合伙企业 移动装置的距离确定
CN103716264B (zh) * 2013-12-27 2017-01-11 南京信息工程大学 基于非对称空间结构和非均匀散射体的统计信道计算方法
CN107979403A (zh) * 2016-10-25 2018-05-01 苹果公司 到达时间估计
CN108568823A (zh) * 2017-10-26 2018-09-25 陈莛 一种可自动化工件加工的数控机床用机械手及其制造方法
CN116582815A (zh) * 2023-05-22 2023-08-11 青岛柯锐思德电子科技有限公司 一种基于测距信道评估的los与nlos场景判断方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105247384A (zh) * 2013-04-12 2016-01-13 惠普发展公司,有限责任合伙企业 移动装置的距离确定
US9706358B2 (en) 2013-04-12 2017-07-11 Hewlett Packard Enterprise Development Lp Distance determination of a mobile device
CN105247384B (zh) * 2013-04-12 2018-11-16 慧与发展有限责任合伙企业 移动装置的距离确定
CN103716264B (zh) * 2013-12-27 2017-01-11 南京信息工程大学 基于非对称空间结构和非均匀散射体的统计信道计算方法
CN107979403A (zh) * 2016-10-25 2018-05-01 苹果公司 到达时间估计
CN107979403B (zh) * 2016-10-25 2021-02-26 苹果公司 到达时间估计
CN108568823A (zh) * 2017-10-26 2018-09-25 陈莛 一种可自动化工件加工的数控机床用机械手及其制造方法
CN108568823B (zh) * 2017-10-26 2021-05-25 陈莛 一种可自动化工件加工的数控机床用机械手及其制造方法
CN116582815A (zh) * 2023-05-22 2023-08-11 青岛柯锐思德电子科技有限公司 一种基于测距信道评估的los与nlos场景判断方法
CN116582815B (zh) * 2023-05-22 2023-10-24 青岛柯锐思德电子科技有限公司 一种基于测距信道评估的los与nlos场景判断方法

Similar Documents

Publication Publication Date Title
US9602972B2 (en) Method and system for identification and mitigation of errors in non-line-of-sight distance estimation
Nurminen et al. Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks
US8005486B2 (en) Precise node localization in sensor ad-hoc networks
US8126405B2 (en) Method for estimating condition of wireless channels
US8818288B2 (en) Statistical inversion method and system for device-free localization in RF sensor networks
US6768459B2 (en) Method and system for positioning mobile units based on angle measurements
CN102064895B (zh) Rssi与模式匹配相结合的无源定位方法
CN102970257A (zh) 用于提高定位精度的信道估计方法
Ma et al. A nonline-of-sight error-mitigation method for TOA measurements
TWI385410B (zh) 用於定位系統之跳頻方法
Laaraiedh et al. Hybrid data fusion techniques for localization in UWB networks
Denis et al. Multi-frequency sub-1 GHz radio tomographic imaging in a complex indoor environment
Imam et al. Measurement based radio environment database using spectrum sensing in cognitive radio
KR20110035888A (ko) 무선 측위 방법
Abbasi et al. Improving source localization in LOS and NLOS multipath environments for UWB signals
CN102164406B (zh) 用于无线传感器节点定位的非视距路径鉴别装置及其工作方法
CN105050052A (zh) 一种基于卡方距离及灵敏度法则的无线局域网室内定位方法
Lee et al. A practical indoor localization scheme for disaster relief
Matsui et al. Fingerprint positioning method in inter-coordinate estimation using weighted average of existence probability distribution output of 3-layer NN
Brida et al. A novel adaptive algorithm for RSS positioning in GSM networks
Laaraiedh et al. Refined characterization of RSSI with practical implications for indoor positioning
Sato et al. Average interference power constraint with measurement-based spectrum database
Heidari et al. A model for dynamic behavior of ranging errors in TOA-based indoor geolocation systems
Khomami et al. An adaptive node density estimation in vanets using received signal power
Model Indoor Localization: Using WiFi Based Hexagon Model

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130313