智能空间中RSSI定位问题研究_孙佩刚
- 格式:pdf
- 大小:572.65 KB
- 文档页数:6
基于RSSI优化的模型参数改进室内定位算法随着智能手机和移动互联网的普及,室内定位技术越来越受到关注。
室内定位技术可以帮助人们在商场、超市、机场等室内空间快速准确地找到目标位置,带来了许多便利。
而在室内定位的技术中,RSSI(Received Signal Strength Indicator)是一种常用的技术,通过接收信号的强度来实现室内定位。
由于室内环境的复杂性,室内定位技术还存在一些问题,比如定位误差、不稳定性等。
如何优化基于RSSI的室内定位算法成为了一个热门的研究课题。
本文将介绍一种基于RSSI优化的模型参数改进室内定位算法,通过对RSSI信号的处理和优化,来提高室内定位的准确性和稳定性。
首先我们将简要介绍RSSI技术的原理和应用,然后介绍目前室内定位算法存在的问题,最后详细介绍我们提出的基于RSSI优化的模型参数改进室内定位算法,并进行实验验证。
一、RSSI技术原理和应用RSSI(Received Signal Strength Indicator)是一种通过接收信号强度来进行室内定位的技术。
在室内环境中,无线信号(比如Wi-Fi信号、蓝牙信号等)会经过传播介质的衰减和反射,导致信号在空间中的强度不均匀。
通过检测这些信号的强度变化,就可以实现室内定位。
RSSI技术主要应用在室内定位、室内导航、室内监控等领域。
二、室内定位算法存在的问题虽然RSSI技术在室内定位中得到了广泛应用,但是在实际应用中还存在一些问题。
主要包括以下几个方面:1. 定位误差:由于室内环境的复杂性和不确定性,导致RSSI信号强度难以准确反映目标位置,从而造成定位误差。
2. 不稳定性:由于无线信号的干扰和衰减等因素,导致RSSI信号的稳定性较差,容易受到外界环境的影响。
3. 参数选择困难:目前大部分室内定位算法中的参数是根据经验和实验来选择的,缺乏一种科学的方法来选择参数。
我们需要对RSSI技术进行优化,来提高室内定位的准确性和稳定性。
基于RSSI优化的模型参数改进室内定位算法室内定位是指在建筑室内环境中准确确定物体或人的位置。
随着室内定位技术的发展,人们可以利用室内定位算法来实现室内导航、智能家居和安防等应用。
基于无线信号强度指示(RSSI)的室内定位算法被广泛应用于室内定位中。
RSSI是指接收到的信号的强度,可以通过无线技术来获取。
在室内定位中,常常使用无线网络(如Wi-Fi)的信号强度作为定位依据。
基于RSSI的室内定位算法的基本原理是测量接收到的信号强度,然后将其与预先收集到的信号强度数据库进行比较,从而确定物体的位置。
由于室内环境的复杂性和无线信号的不稳定性,基于RSSI的室内定位算法存在一定的误差和不准确性。
为了改进这个问题,研究人员提出了一些优化方法。
对于室内定位算法来说,模型参数的选择非常重要。
模型参数影响着算法的精度和鲁棒性。
需要通过实验和分析来选择最佳的模型参数。
一种常用的方法是使用回归分析来估计模型参数。
回归分析可以通过建立数学模型来找到输入变量(如RSSI)与输出变量(如位置坐标)之间的关系。
然后,通过对大量数据进行测试和训练,优化模型参数,从而提高室内定位算法的准确性。
为了减小RSSI测量误差对定位结果的影响,可以采用滤波技术来平滑RSSI数据。
常用的滤波技术包括移动平均滤波和卡尔曼滤波。
移动平均滤波是一种简单的平均方法,它通过对连续多个RSSI测量值进行平均来减小噪声的影响。
卡尔曼滤波是一种递归滤波方法,可以根据测量噪声、系统模型和控制信号等信息来动态估计物体的位置。
通过应用滤波技术,可以减小RSSI测量误差对定位结果的影响,提高定位算法的精度。
为了提高室内定位算法的性能,可以使用机器学习技术来进行模型参数的优化。
机器学习可以通过学习大量的数据来自动调整模型参数,从而提高算法的性能。
常用的机器学习方法包括支持向量机、神经网络和决策树等。
通过使用机器学习技术,可以更好地适应不同的室内环境和不同的无线信号特性,进一步提高室内定位算法的准确性和鲁棒性。
基于RSSI的室内定位算法研究摘要:近年来,随着无线网络的迅速发展,室内定位技术在诸多领域中得到了广泛应用,成为重要的研究对象之一。
室内定位技术的核心要素是定位算法。
优秀的定位算法,可以有效地降低无线信道的影响,并利用较少的网络资源获取较高的定位精度。
论文在研究了基于RSSI测距的无线定位算法后,重点研究了基于泰勒级数展开的RSSI测距定位算法,针对传统算法的缺点提出了改进方案。
关键词:室内定位 RSSI 泰勒级数1.引言现代社会,基于信息技术的发展,导航、定位等信息在人们纷繁庞杂的信息要求中,占据了越来越大的比重。
比如航海、军事、智能公交、煤矿等领域均要求室外或者室内导航定位技术。
进入二十一世纪以来,由于传统局域网己经不能满足人们的需求,加上无线网络的组网成本大幅下降,无线网络呈现出蓬勃发展的趋势,而人们在使用的同时也越来越不满足于现状,开始对其有了更多更深层次的要求。
目前,世界上正在运行的卫星导航定位系统主要是美国的全球定位系统(Global Positioning System GPS) ,但GPS这种定位方法是在室外使用得较多的定位方法,它不适用于室内。
针对GPS的室内定位精确度偏低、成本较高等缺点,具备低成本、较高定位精度的诸多室内定位技术便应运而生,并在诸多领域正越来越发挥着重要的作用。
例如:煤矿企业要实现对井下作业人员的实时跟踪与定位、方便企业对员工的管理与调度,要用到室内定位技术,营救被困人员,室内定位技术可以提供被困人员位置信息,为营救节省大量的时间;在超市等购物中心,室内定位技术可以实现对商品定位、消费者定位、广告发布、地图导航等功能。
所以若能实现低成本且高精度的室内定位系统,具有非常重要的现实意义。
未来的发展趋势是室内定位技术与卫星导航技术和通信技术有机结合,发挥各项技术自身的优点,不仅可以提供较高的定位精度和响应速度,还可以覆盖较广的范围,真正实现无缝的、精确的定位。
2 室内定位方法简介所谓室内定位技术是指在室内环境下确定某一时刻接收终端在某种参考系中的位置。
基于RSSI参数动态修正的ZigBee室内定位算法
李世宝;丛玉杰
【期刊名称】《计算机与现代化》
【年(卷),期】2024()1
【摘要】ZigBee室内定位技术近年来发展迅速,但使用固定路径损耗模型的传统算法环境适应能力较差,会引起较大定位误差,影响定位精度。
本文提出一种基于ZigBee平台的对数路径损耗模型参数动态修正的室内定位算法。
首先经过高斯滤波对所得RSSI值进行筛选优化,然后根据锚节点之间的距离以及RSSI值来动态修正对数路径损耗模型参数,包括路径损耗因子以及距待测节点处的信号强度值,从而得到当下环境中具体的对数路径损耗模型;再利用卡尔曼滤波对现有的定位参数进行二次修正,以更正上述算法中因时刻变动引起的环境变化导致的定位偏差。
实验结果表明,该定位算法比基于ZigBee的固定路径损耗模型定位性能提升了46.8%,可以改善因环境变化产生的定位误差问题。
【总页数】6页(P35-40)
【作者】李世宝;丛玉杰
【作者单位】中国石油大学(华东)海洋与空间信息学院
【正文语种】中文
【中图分类】TP242
【相关文献】
1.基于ZigBee和RSSI测距算法的室内定位系统设计
2.基于RSSI优化的模型参数改进室内定位算法
3.一种动态调整RSSI室内定位测距参数的改进算法
4.基于ZigBee混合滤波RSSI的室内定位算法
因版权原因,仅展示原文概要,查看原文内容请购买。
《面向时序RSSI的WiFi室内定位方法研究》篇一一、引言随着无线通信技术的不断发展,室内定位技术已成为人们关注的焦点。
WiFi因其广泛的覆盖范围和良好的定位精度,成为室内定位的主要手段之一。
然而,传统的WiFi室内定位方法往往忽略了RSSI(接收信号强度指示)的时序特性,导致定位精度受限。
本文提出了一种面向时序RSSI的WiFi室内定位方法,旨在提高室内定位的准确性和可靠性。
二、时序RSSI特性分析在WiFi信号传播过程中,时序RSSI包含了丰富的信息,如信号的传播路径、反射、衍射等。
这些信息对定位具有重要价值。
时序RSSI的特点在于其动态性,随时间变化的信号强度能更真实地反映环境的实际变化。
因此,分析时序RSSI特性,提取有效信息对于提高WiFi室内定位精度具有重要意义。
三、面向时序RSSI的定位方法针对时序RSSI的特性,本文提出了一种新的定位方法。
该方法主要包含以下步骤:1. 数据采集:在室内环境中,通过WiFi设备收集时序RSSI 数据。
这些数据应包括不同位置、不同时间段的RSSI值。
2. 数据预处理:对采集的时序RSSI数据进行预处理,包括去除噪声、异常值等。
同时,根据信号传播理论,对数据进行校正和补偿。
3. 特征提取:从预处理后的时序RSSI数据中提取出有效特征,如信号强度的变化率、信号的峰值、谷值等。
这些特征能更好地反映信号传播的特性,为后续的定位提供依据。
4. 定位算法:采用机器学习或深度学习算法,利用提取的特征进行训练和建模。
通过模型预测未知位置的RSSI值,从而实现室内定位。
四、实验与结果分析为了验证本文提出的面向时序RSSI的WiFi室内定位方法的有效性,我们在实际环境中进行了实验。
实验结果表明,该方法能够有效地提取时序RSSI特征,提高定位精度。
与传统的WiFi 室内定位方法相比,本文方法在定位精度、稳定性和可靠性方面均有显著提高。
五、结论与展望本文提出了一种面向时序RSSI的WiFi室内定位方法,通过分析时序RSSI特性,提取有效信息,提高了室内定位的准确性和可靠性。
基于RSSI优化的模型参数改进室内定位算法随着物联网和移动通信技术的发展,室内定位技术逐渐成为了研究热点之一。
室内定位是指在室内环境下利用无线信号、传感器数据等技术手段确定移动终端设备的准确位置信息。
它在商业应用、安防监控、智能家居等领域中具有重要的实用价值。
室内定位技术的研究已经取得了一定的进展,但是在实际应用中还存在一些问题。
其中一个主要问题是定位精度不高,容易受到环境干扰、信号衰减等因素影响,导致定位结果出现偏差。
为了克服这些问题,研究人员提出了基于RSSI(Received Signal Strength Indication)优化的模型参数改进室内定位算法,通过对接收信号强度进行优化,提高定位精度和稳定性。
RSSI是衡量无线信号接收端的功率大小的指标,它可以反映信号在传输过程中的衰减情况。
在室内定位中,接收设备通过接收信号强度来确定自身与发射设备之间的距离,然后利用三角定位等数学方法来计算设备的准确位置。
由于环境复杂、多径效应等因素的影响,RSSI存在一定的误差。
如何有效利用RSSI数据来提高定位精度是当前研究的重点之一。
1. RSSI数据滤波和校正:为了减小RSSI数据的误差,可以采用滑动平均、加权平均等滤波方法进行数据平滑处理,去除数据中的噪声。
还可以通过对比不同位置下的RSSI数据,进行校正和修正,提高RSSI数据的准确性。
2. RSSI信号建模:建立RSSI信号与距离之间的数学模型是室内定位算法改进的关键步骤。
根据实际信道特性和传输模型,可以选择合适的信号传播模型,如自由空间传播模型、多径传播模型等,建立RSSI信号与距离之间的映射关系。
通过模型拟合和优化,可以得到更为准确的距离估计值,提高定位精度。
3. 模型参数自适应调整:在建立RSSI信号与距离关系模型的过程中,需要确定一些参数,如信号传播指数、路径损耗系数等。
而这些参数的选择对算法的精度和泛化能力具有重要影响。
通过实时获取RSSI数据,可以采用自适应的方法来调整模型参数,使其能够更好地适应不同环境下的定位需求。
基于RSSI优化的模型参数改进室内定位算法室内定位是指在室内环境中通过无线信号进行定位的技术。
目前,常用的室内定位技术主要有基于RSSI(接收信号强度指示)的方法和基于ToF(飞行时间)的方法。
基于RSSI 的方法是一种比较常见和简单的方法,通过测量接收到的信号强度来进行定位。
由于室内环境的复杂性和无线信号的传播特性,室内定位精度往往较低。
对于基于RSSI的室内定位算法来说,如何优化模型参数以提高定位精度是一个关键问题。
需要合理选择模型参数。
模型参数主要包括路径损耗指数和系统噪声。
路径损耗指数描述了信号在传输过程中的衰减程度,而系统噪声则描述了信号接收过程中的干扰程度。
合理选择这些参数可以更准确地描述实际室内环境和无线信号特性,从而提高定位精度。
需要采集大量的RSSI数据。
通过采集一定数量和范围的RSSI数据,可以获取更多的不同位置和状态下的数据样本,从而减小定位误差。
需要注意采集数据的时机和频率,以保证数据的实时性和准确性。
然后,可以利用机器学习或优化算法对模型参数进行优化。
机器学习算法可以通过对已有的RSSI数据进行训练和学习,从而自动找到最优的模型参数。
可以使用支持向量机(SVM)或人工神经网络(ANN)等算法进行建模和训练。
优化算法(如遗传算法、粒子群优化等)也可以用来寻找最优的模型参数组合。
需要进行实验验证和性能评估。
将优化后的模型参数应用到实际的室内定位系统中,并进行实时定位测试和性能评估。
通过和真实位置进行比对,可以得出定位误差和准确率等指标,从而评估算法的性能和效果。
基于RSSI优化的模型参数改进室内定位算法可以通过合理选择模型参数、采集大量的RSSI数据、利用机器学习或优化算法优化模型参数以及进行实验验证和性能评估等步骤,提高室内定位的精度和实时性。
基于RSSI测距的室内定位算法优化作者:邵金均来源:《中国新通信》 2018年第20期邵金均浙江师范大学工学院职业技术教育学院【摘要】室内无线定位在生产、物流、监控等方面都有广泛用途。
受无线通信距离和环境的影响,基于 RSSI 的室内定位存在误差较大的问题,本文设计了一种基于 RSSI 的定位优化方案来实现较高精度的室内无线定位。
先对整个定位区域进行节点密度优化,通过区域划分,拟合区域的环境参数,再对节点信号进行滤波并选择,获得高可信度信号值,最后采用加权质心算法作定位计算,从而提高定位的精度。
本方案利用 CC2530 ZigBee 模块进行定位实验,实验结果表明,本方法室内定位精度较高,具有一定的应用前景。
【关键词】无线传感器网络室内定位 RSSI 测距一、引言室内无线定位,是指利用无线网络和定位终端为用户提供位置、速度和方向等相关信息的服务。
对一个定位算法的性能评价标准主要包括定位精度、节点密度、容错性和自适应性、功耗、代价等[1] 。
无线传感器网络定位方法较多,其中,基于距离的定位技术主要有四种:基于信号传输时间( TOA ) 、基于信号传输时间差 ( TDOA) 、基于信号到达角度( AOA) 和基于接收信号强度指示 ( RSSI) 等技术方法。
目前,基于 RSSI 的定位方法能充分利用已有的无线网基础设施,节点无需增加额外的硬件装置,功耗低,成本低,但在实际环境中受到反射、多径传播、天线增益、障碍物等多种因素影响,存在测距误差较大的问题。
在文献[2]中,分析了外部环境、节点自身特性、天线朝向等对 RSSI 测量值的影响,在文献[3]中,明确了 RSSI 测距模型在 0 ~ 10m 范围内有较好的相关性 , 随着节点距离增大,测距精度下降,因此该方法比较适合短距离测距。
在文献[4] 中,验证了室验环境下通信距离超过 5m 时测距误差会明显增大。
但是, RSSI 值容易受到环境的影响,需对 RSSI 值滤波并更新参数。
《基于RSSI的室内位置指纹定位算法研究》篇一一、引言随着无线通信技术的不断发展,室内定位技术已经成为众多领域的重要应用,如智慧城市、无人驾驶、应急救援等。
其中,基于接收信号强度指示(RSSI)的室内位置指纹定位算法因其简单、易实现和低成本的特点,得到了广泛关注。
本文旨在研究基于RSSI的室内位置指纹定位算法,分析其原理、优势及挑战,并提出相应的改进策略。
二、RSSI室内位置指纹定位算法原理RSSI室内位置指纹定位算法基于无线信号传播的原理,通过收集特定位置上的无线信号强度信息(RSSI值),构建室内环境的指纹数据库。
当设备进入该区域时,通过比较实时采集的RSSI 值与指纹数据库中的数据,确定设备的位置。
该算法主要包含离线阶段和在线阶段两个部分。
1. 离线阶段:在该阶段,需要收集不同位置上的RSSI值,构建指纹数据库。
具体步骤包括:在室内环境中选择若干个参考点,测量各参考点处不同无线接入点(AP)的RSSI值,并将这些数据存储在指纹数据库中。
2. 在线阶段:在该阶段,设备实时采集所在位置的RSSI值,并与指纹数据库中的数据进行比对,从而确定设备的位置。
常用的比对方法包括最近邻法、K近邻法等。
三、算法优势及挑战基于RSSI的室内位置指纹定位算法具有以下优势:1. 简单易实现:该算法无需复杂的硬件设备,只需通过收集RSSI值即可实现定位。
2. 成本低:相比其他室内定位技术,该算法所需的硬件设备和维护成本较低。
3. 适用范围广:该算法适用于各种类型的室内环境,如办公楼、商场、仓库等。
然而,该算法也面临一些挑战:1. 信号衰减和干扰:无线信号在传播过程中会受到多种因素的影响,如多径效应、信号衰减等,导致RSSI值发生变化,影响定位精度。
2. 指纹数据库构建:指纹数据库的构建需要大量的人力和时间成本,且需要定期更新以适应环境变化。
3. 隐私问题:在收集和处理RSSI数据时,可能涉及用户隐私保护问题。
四、算法改进策略针对上述挑战,本文提出以下改进策略:1. 多源数据融合:将RSSI数据与其他传感器数据(如摄像头、超声波等)进行融合,提高定位精度和稳定性。
RSSI定位技术在室内环境中的应用研究一、引言RSSI(Received Signal Strength Indicator)是指接收信号强度指示器,在室内环境中,通过无线信号的发射和接收,可以精确定位用户的位置,是室内定位技术中的一种主流技术。
本文将对RSSI定位技术在室内环境中的应用展开深入研究。
二、RSSI定位技术的原理RSSI定位技术的原理是基于传输信号和接收信号之间的信号强度值,通过对信号强度值进行分析和计算来确定用户的位置。
信号强度值的计算需要考虑多种因素,如信号的发射功率、接收灵敏度、无线传输的路径损耗等因素。
三、RSSI定位技术的算法1. 混合式RSSI定位算法混合式RSSI定位算法结合了多个无线室内定位技术,如指纹定位、位置排序等,通过将这些技术结合,可以提高定位准确度。
这种算法的实现需要收集大量的指纹数据,将其存储在数据库中,并使用机器学习算法进行数据挖掘,最终得到位置信息。
2. 加权平均RSSI定位算法加权平均RSSI定位算法根据多个收集的RSSI值计算权重系数,并对权重系数进行加权平均处理,从而得到用户的位置信息。
权重系数的计算需要考虑多种因素,如信号的传输距离、信号的直线距离和传输的路径损耗等因素。
四、RSSI定位技术的应用研究1. 无线室内定位系统无线室内定位系统的主要功能是实现室内定位功能,用户可以通过系统获取自己的位置信息,并进行导航、搜索、路径规划等操作。
无线室内定位系统需要收集室内的信号信息,并将其存储在数据库中,通过计算和分析这些信息,实现精确定位功能。
2. 室内导航系统室内导航系统是指在室内环境中提供导航功能的系统,用户可以通过系统获取自己的位置信息,并进行目的地导航。
使用RSSI定位技术可以实现室内导航系统的定位功能,通过计算用户的位置,系统可以提供最短路径、时间和距离等导航相关信息。
室内导航系统的应用范围广泛,可以应用于购物中心、机场、地铁等场所。
3. 室内安防系统室内安防系统是指在室内环境中提供安全保护的系统,通过使用无线传感器和摄像头等设备监测室内环境,使用RSSI定位技术可以实现位置定位,从而提供更加精准的安全保护。
智能空间中RSSI 定位问题研究孙佩刚1,2,赵 海1,罗玎玎1,张晓丹3,尹震宇1(11东北大学嵌入式实验室3,辽宁沈阳110004;2.沈阳炮兵学院,辽宁沈阳110162;3.沈阳航空工业学院,辽宁沈阳110034) 摘 要: 定位服务是智能空间所必须提供的基本服务,而定位精度的高低在很大程度上取决于距离测量精度.本文分析了现有无线测距技术运用到智能空间中存在的诸多问题,结合无线传感器节点的硬件特性,选择了基于RSSI 的定位技术,提出了三种基于RSSI 定位的实现机制:最小二乘曲线拟合法,信号强度分布法以及混合定位法.在此基础上,针对所提出的三种定位技术从定位计算量、定位误差等方面进行了实验测试与对比分析.结果表明,混合定位法所需的计算量小、定位精度高,能更好地满足于资源受限环境下的定位服务需求.由此可见,借助于本文提出的混合定位法,结合适当的迭代定位算法可以有效地应用于实际系统的定位.关键词: 智能空间;接收信号强度显示;定位服务;无线传感器网络;定位误差中图分类号: TP393117 文献标识码: A 文章编号: 037222112(2007)0721240206Re search on RSSI 2ba sed Location in Smart SpaceS UN Pei 2gang 1,2,ZH AO Hai 1,LUO Ding 2ding 1,ZH ANG X iao 2dan 3,YI N Zhen 2yu 1(11Embedded Laboratory ,Northeastern Univer sity ,Shenyang ,Liaoning 110004,China ;2.Shenyang Artillery Academy ,Shenyang ,Liaoning 110162,China ;3.Shenyang Institute o f Aeronautical Engineering ,Shenyang ,Liaoning 110034,China )Abstract : Location is one of the fundamental services provided by smart space ,and the location precision is mainly decided by the accuracy in distance measurement.However ,the current wireless location technology applying into smart space brings on a series of problems.Considering the hardware characteristics of current wireless sensor nodes ,the paper selects the location mecha 2nism based on RSSI ,and puts forward three methods :Least 2Square Curve Fitting Method ,Signal Strength Distribution Method and Hybrid Location Method.Then the paper tests performances of the three methods from location cost and location error.Seen from test results ,the Hybrid Location Method which need little computing amount and has high precision is better able to meet the re 2quirement of positioning services under the resource 2constrained environment.It is proved that with appropriate iterative location al 2gorithms ,the Hybrid Location Method above can be effectively used in practical positioning applications.K ey words : smart space ;receive signal strength indicator ;location services ;wireless sensor networks ;location error1 引言 智能空间(smart space )是一个嵌入了计算、信息设备和多模态传感装置的工作空间,其目的是使用户能非常方便地访问其中的信息、获得计算服务,从而高效地进行单独工作和与他人协同工作[122].随着智能空间中的用户对信息的交互性和就地性需求越来越强烈,这就给基于位置的服务和应用提供了广阔的市场空间.在目前已有的无线定位技术中,有的技术需要基站(Base S tation ,BS )与移动节点(M obile N ode ,M N )之间的精确同步,有的技术需要移动节点携带昂贵的收/发设备,有的定位技术甚至根本无法应用于室内环境.针对这种情况,本文提出了基于无线传感器网络(W ireless Sensor Netw orks ,WS Ns )的智能空间定位技术,该技术无需基础设施(如BS )的参与,也无需向系统中添加任何定位测量专用设备,而是利用智能空间中预先布置好的信标节点(Beacon N ode ,BN ),通过读取其来自未知移动节点接收信号的RSSI 值,采用参照距离与能量衰减关系曲线,或结合智能空间的信号强度分布图查找采样值数据库等方法来确定移动节点的位置.通过实际测试,本文提出的混合定位法所花费的运算量小、价格低廉,且能保证一定的定位精度,能够较好地满足智能空3嵌入式实验室为辽宁省面向先进装备业的嵌入式技术重点实验室.收稿日期:2006206226;修回日期:2006212204基金项目:国家863高技术研究发展计划(N o.2001AA415320);国家985重点建设项目(N o.985222ES 2K 01);国家自然科学基金(N o.69873007)第7期2007年7月电 子 学 报ACT A E LECTRONICA SINICA V ol.35 N o.7July 2007间的定位服务需求.2 技术背景 现有的移动定位技术根据其应用环境,大致可以分为两类:一类是大范围室外定位技术,主要有如下几种:G PS定位法[3]、蜂窝单元标识(Cell2ID)定位法[4]、T OA定位法、T DOA定位法、AOA定位法[5]、AOA/T OA混合定位法[6]等;另一类是短距离室内定位技术,典型的如光跟踪定位系统、A2G PS定位、无线电波与超声波组合定位、射频识别技术(RFID)以及RSSI定位等.由于本文研究的是智能空间定位,因此重点关注现有的室内定位技术.光跟踪定位[7]一般要求所跟踪目标和探测器之间线性可视且跟踪目标不透明,通过固定的红外线摄像机和很多红外线发光二极管的协同工作,完成跟踪定位.由于其技术特点,要实现高精度的光定位,要求具备复杂且昂贵的设备.A2G PS是一种可以用于室内的改进G PS定位技术[8],其要求在手机内集成G PS接收器,且需大量的相关器并行搜索可能的延迟码,完成定位.由于现阶段G PS接收机的价格及将其嵌入到手机中的技术成本,决定了A2G PS应用的受限性.无线电波与超声波协同定位技术[9]利用电磁波传输与声波传输的时间差来测距,精度较高且成本较低,决定了其有着一定的市场潜力.但其测量距离较短且会发生声吸收现象影响到距离测量精度,如果需要实现较长距离的定位,需要在超声波探头前端外扩多级放大电路.射频识别系统主要由三部分组成:电子标签、读卡器和在标签和读卡器之间传递射频信号的微型天线.当标签置于读卡器发出固定频率的电磁场附近获得了能量并产生上电复位后,原本处于“休眠状态”的标签被激活并将含有自身种类识别码标志、制造商标志等信息代码调制到载波上经卡内天线发射出去,供读卡器处理识别.一般情况下,A2G PS的定位误差约在5~50米范围内;RFID、光跟踪及超声波的定位误差约在1~2米以内.其中无线电波与超声波协同定位,精度较高可达几厘米到几十厘米的数量级上.根据美国联邦通信委员会(FCC)要求手机定位服务的精度在67%的情况下要达到50米以内,95%的情况下要达到150米以内.因此,上述几种定位系统均可以应用于实际系统的定位,但在实际应用时,需要权衡成本与需求加以选择.上述的室内定位技术中,还有一种是RSSI定位技术[10].它是利用电磁波在传输过程中,接收信号功率强度与传输距离存在着某种变化关系,找出特定环境中的这一变化关系,便可用于定位.目前,许多无线收/发芯片都能提供RSSI检测值,原则上只要芯片之间能够通信,就能够估测出二者之间的距离.所以,基于RSSI的定位,用于实时系统定位时,非常方便.但由于受到地板、墙壁和人体等各种物体等障碍物的阻拦,电磁波会存在着反射、绕射及衍射,使得RSSI值随机变化较大.因此,采用少量信标节点进行RSSI定位,往往定位精度不高,但在引入了多个节点之后,通过迭代定位算法进行计算后,定位误差能够控制在1~2米左右.本文研究基于RSSI的智能空间定位技术.一般地,在智能空间内布置了若干无线传感器网络节点,各节点可以实现本地的计算、存贮,也可以自动组网,将数据通过多跳转发到接收节点,节点间相互协作共同完成传感监测任务.考虑到能耗及花费等因素,传感器节点一般不装备专用定位设施.为此,上述几种室内定位技术并不能很好地适用于智能空间,而RSSI定位由于无须添加任何基础设施、成本低廉,而又具有较高的定位精度,故为智能空间的定位服务所采用.文献[11]通过仿真得出了采用RSSI技术的定位误差范围:当采用两个接入点(Access P oint,AP)时,误差在2175~15198m之间;采用三个AP时,误差在2112~5164m之间;采用四个AP时,误差在2106~2180m之间;而采用5个AP时,误差大约在1142~2180m之间.上述文献是基于W LAN的仿真研究,而本文是基于WS N的实验研究,采用的是Crossbow公司新一代产品M icaZ作为实验节点,在4个BN参与的测试情况下,采用混合定位法,定位误差在2米以内,如果引入更多的BN,定位误差会进一步减小;定位延迟在70毫秒以内,实时性很高.3 基于Mica Z的RSSI值获取 利用M icaZ节点及其编程板MI B510之间的通信可以得到RSSI值.由于M icaZ使用了兼容IEEE802.15.4规范的高性能无线芯片CC2420,而CC2420在M AC层帧传输时,每帧的最后两个字节用作控制字段,当发送1421第 7 期孙佩刚:智能空间中RSSI定位问题研究时,存放CRC冗余码,当接收时,用于存放RSSI值、CRC 的校验结果及链路质量显示(Link Quality Indication, LQI)值.图1是典型的CC2420帧结构[12].从CC2420接收的M AC帧中读出的RSSI值是芯片寄存器RSSI-VA L的值,此时需经过一个简单运算,才能将其转换为接收节点的RF管脚的功耗值.运算公式如下:P=RSSI-VAL+RSSI-OFFS ET[dB](1)这里RSSI-OFFSET是系统开发过程中的经验值,与RF前端增益有关,CC2420芯片取其值为-45dBm.P 是一个相对值,单位为dBm,表示相对于1mW的分贝数.就CC2420而言,接收信号的功率P一般在0~-100dBm之间,当信号功率衰减到接近于-100dBm时, M AC帧不会被接收.4 基于RSSI的定位算法411 曲线拟合法根据大尺度路径衰减模型[13],可以得出接收功率P r与传输距离d的关系,由于智能空间环境的电磁波传输损耗符合对数正态阴影模型,其数学描述如下:P L(d0)[dB]=-10log10G t G rλ2(4π)2d20(2)P L(d)[dB]=P L(d0)+10ηlog10dd0+Xσ(3)P r(d)dB]=P t[dB]-P L(d)[dB](4)尽管公式中参数的取值受到多种因素的影响,但接收能量的衰减与传输距离一定存在某种变化关系.为了避免大量的经验测量来获得遮蔽因子Xv值,本文采用曲线拟合法试图从数学角度直接拟合出Pr~d的变化关系,由于CC2420芯片的本底噪声相对于Pr而言很小,可以忽略不计.为此,这里以RSSI近似替代Pr值进行后续的定位计算,其定位过程见表1.表1 曲线拟合法的定位过程1在一个预先设置好的智能空间内,布置若干数量的已知自身位置的BN,选择一个M N,向各BN发送广播包.2各BN接收M N发来的信号,记录各帧的RSSI值,经过式(1)运算后,得到RF接收功率值P r.3记录各BN到M N的传输距离d,记录相应距离时的P r值,得到距离与功率值对(d,P r);不断移动M N,每一个BN都得到了一组数据{(d1,P r1),(d2,P r2),(d3,P r3),…(d m,P rm)}.4各BN根据所测得的数据,以d为x2axis,以P r为y2axis,进行最小二乘曲线拟合,得到各自BN的P r~d曲线.5对于任意需要实际定位的M N,各BN根据所接收到的P r值,参照各自的P r~d曲线,得到相应的d值,然后根据多边定位法进行定位. 以下是本文利用曲线拟合法做的一个案例.实验中采用了M icaZ作为M N节点发送广播信号,编程板MI B510作为BN节点,在接收到M N发出的信号同时,取出RSSI值,通过串口将其显示出来,并按公式(1)计算出信号到达CC2420芯片RF管脚的功率Pr.逐渐改变M icaZ节点到MI B510的距离,将距离d与功率Pr成对记录下来,每条记录采样500次,取统计平均值,将P r~d的对应关系绘制成二维变化曲线.为了让图形便于观察,Pr仍以RSSI值的对数形式表示,单位为dBm,结果如图2.由图2曲线的变化趋势可以看出,到达接收端M i2 caZ的功耗与传输距离呈现出明显地衰落变化趋势,但并非一条平滑的曲线,这表明利用RSSI进行定位,存在着一定程度的抖动;当传输距离较近时,功率衰减较快,而传输距离越远,衰减越慢;当传输距离接近8m左右时,信号功率对传输距离的变化表现不明显.因此,基于RSSI的定位技术,当传输距离越近,定位越准确,传输距离越远,定位误差越大.根据所采集到的样本数据,借助于统计分析工具SPSS对其利用基本曲线进行拟合,比较拟合优度,选择了如下的功率与传输距离成幂率分布的曲线:E=K31/(d2)(5)2421 电 子 学 报2007年再次根据样本数据,利用最小二乘法对式(5)进行曲线拟合,当距离以米为单位,功率取纳瓦时,K值约为1514.这样,就可以通过接收点的信号强度,计算出传输距离.实际点的位置与拟合后得到的估计位置相比,如图3所示.由图3可以看出,当距离在6m以内时,基于RSSI 的测距方法还比较准确,其拟合误差大约在±35%以内.特别地,当距离在4m以内时,Pr~d变化关系明显.此时,拟合误差较小,定位精度较高.412 信号强度分布法由于室内无线信号的传输容易受到多种因素的影响,有时接收信号强度与M N到BN之间的距离没有一致的变化关系,所以用数学方法很难精确描述,曲线拟合法有时会出现估测不准的地方.此时,一个可行的办法是构建采样值数据库,借助于信号强度分布法来求解.其主要步骤如表2所示.表2 信号强度分布法的定位过程1在一个预先设置好的智能空间内,布置若干数量的已知自身位置的BN,并对BN进行编号.选择一个M N,向各BN发送广播包.2各BN接收M N发来的广播信号,记录各帧的RSSI值,经过式(1)运算后,得到RF接收功率P r值.3记录各BN到M N的传输距离d,同时记录接收功率P r值,结合各BN自身的位置坐标,得到一条记录(BN2ID,pos-X,pos-Y,d,P r);不断移动M N,每一个BN都得到了多条记录.4将各BN所测得的多条记录,按BN编号,记录入采样值数据库;依据各BN的采样值数据库,描绘出智能空间的接收信号强度分布图.5对于任意需要实际定位的M N,各BN根据所接收到的P r值,参照各自的信号强度分布图及采样值数据库,得到相应的d 值,然后根据多边定位法进行定位. 根据实际测量的经验得知,基于RSSI的距离测量方法,在8m以内精确性较高.所以,在室内对BN进行布置时,应使各BN间的距离尽可能不要超过8m.为此,笔者选择了一个8m×8m的室内区域,在四个角落里布置了4个BN,依据其各自的采样值数据库,得到了各BN的场强分布图,如图4所示.为了便于显示,将RSSI值过于随机的点进行了修正,且当各BS的传输距离超过4m时的信号强度分布未画出来.坐标轴标注单位为mm.当有一个未知MN进入图4所示的信号强度分布区域后,首先检测BN#1、BN#2、BN#3、BN#4四个参考点中,哪一个接收信号功率最大,则可判定该节点离哪个基站最近,查询该基站的采样值数据库;同时根据其它基站所接收到的RSSI值,查找相应的采样值数据库,得到距各自基站的距离,结合适当的定位算法,于是移动节点的位置可以计算出来.413 混合定位法智能空间环境下,精确定位最直接的方法是对定位场地的信号强度进行大数据量采集,构建庞大的采样值数据库.然而,在实际应用中,在每个移动用户可能出现的位置多次采集数据,是一件费时费力的事.一旦室内环境发生变化,如室内设施移动了位置、改变了BS的位置等,都需要重新构建采样值数据库,计算量具大.然而,本文4.1节所提出的曲线拟合法,仅通过少量的采样值,拟合出RSSI值衰减与传输距离变化的Pr~d曲线,完成实际测距.实际采样测量的工作量大大减少,搭建定位平台的时间也得以缩短.由多次进行RSSI的采样经验可知,BN与M N之间传输距离存在某一阈值(dth),当二者之间的距离小于d th时,RSSI值与传输距离的变化关系明显.相应地,利用曲线拟合法得到的曲线,当dth以内的传输距离时,距离估计值与实际值的绝对误差较小,定位相对精确.因此,可以采用曲线拟合与采样值数据库相结合的定位方法,称之为混合定位法(Hybrid Location M ethod,H LM),来进行定位.简言之,混合定位法就是当BN与M N的位置在dth 以内时,采用曲线拟合法定位;当距离在dth以外时,采用采样值数据库即信号强度分布法进行定位.这里,dth 定义为距离门限,与实际定位中所要求的定位精度有关.混合定位法在很大程度上减少了采样工作量,但不可避免地又引入了曲线拟合所带来的误差.由于室内环境的复杂性,无线信号传播的不确定性,目前还没有哪一种无线传播模型能精确地反映室内无线信号环境.本文将实际采样与曲线拟合相结合,不失为一种可行的折衷方案.在实际应用中,通过多次测量,可以有效减小测距误差;通过引入多个已知位置的BN,能够有效降低定位误差.3421第 7 期孙佩刚:智能空间中RSSI定位问题研究5 测试与性能分析511 测试环境本文以M icaZ 系列WS Ns 节点为实验平台.该平台包括由MPR2400C A 处理/通信板组成的M otes 若干,及由几块MI B510型号的编程板组成.M otes 可以独立完成无线的收/发及信号处理功能,基站除了具备M otes 的功能之外,还可以将接收信息通过串口显示与主机上.为了进行实地测试,选择了一个12m ×8m 的教室作为实验环境,在此空间内布置了5个MI B510作为BN ,其位置已知且固定不动,分别位于教室的四个墙角及中间,目的是要求对进入房间任意点的无线信号都能够接收到.设置一个移动用户携带一个M ote ,在房间内以大约2.5km/h (0.7m/s )的速度行走,这是室内行走的一般速度[14].由M ote 向各BN 发送数据包,各BS 在接收数据包的同时,记录收到每数据帧到达时的RSSI 值,经过运算转换成射频前端的功率值,将结果通过串口显示出来,并记入采样值数据库中,以备查用.512 定位开销分析定位开销是指系统为实现定位功能所付出的代价,包括定位计算量、定位成本等.由于本文提出的基于RSSI 的定位技术,在M icaZ 硬件平台上,无须添加任何硬件即可实现.因此,这里主要考虑定位的计算量,比较一下本文提出的三种定位方法的计算量.,RF 功率与传输距离成反比,距离越近,衰减越快.因此,均匀采样是低效的.实验中,1m 以内取10cm 为单位,做一次采样;1~2m 的范围内,取20cm 为单位做一次采样;2~3m 的范围内,取30cm 做一次采样;依此类推.以一次采样所需的计算量为单位运算量,可以推算出曲线拟合法的运算量如下:Q c =101+102+103+…+10n 取(n ≤12)(6)其中:n 为传输距离,最大取12m ,Q c 为运算量,[・]为对括弧内的数值按四舍五入法取整.曲线拟合法是在一个直线方向上进行的采样,而信号强度分布法是在一个平面内进行采样,按照线与面的关系,可以推断出场强分布法的计算量应当为曲线拟合法运算量的平方这一数量级上.因此,信号强度分布法的运算量如下:Q f =k 31012+1022+1032+…+10n2取(n ≤12) (7)其中,k为比例因子,这里为了便于计算,取k =1.由于混合定位法采用的是d th 以内使用曲线拟合法,超过d th 使用信号强度分布法,本实验中选取d th =5m .因此,其计算量运算式如下: Q h =101+102+…+105+k 31062+1072+…+10122(8)为了直观显示,将式(6)~(8)绘成图,传输距离,纵坐标表示计算量,如图5所示.由图5可以直观地看出信号强度分布法的计算量最大,而曲线拟合法的计算量最小.其中,混合定位法的计算量接近于曲线拟合法,其在5m 以内与曲线拟合法重合,但超过5m 后,采用了信号强度分布法,所以计算量有所增加.但由于当传输距离增大之后,每米距离内采样点数量有所下降,故计算量上涨比较平缓.513 定位误差分析通过对定位计算量的分析可知,信号强度分布法所需的定位计算量具大,消耗资源多,除非用于固定不变的场合,且对定位精度要求极为苛刻,否则实际中较少选用.为此,这里仅比较了曲线拟合法与混合定位法的定位误差,搭建了本文5.1节的测试环境.随着移动用户的不断移动,各BN 实时测量其到M ote 的距离,并利用三边定位及最小二乘法对其进行定位并进行实时位置跟踪.因此,可以对两种算法的跟踪轨迹与实际移4421 电 子 学 报2007年动轨迹进行比较,得到每种算法的定位误差情况,如图6所示.从图6可以看出,两种定位算法在5m 以内时定位误差较小;当大于5m 时,曲线拟合法的误差明显变大,而混合定位法的误差增加并不明显,这是由于采用了采样值数据库中的经验数据的结果;但无论如何,两种算法的定位误差都落在2m 范围内,能够较为精确地反映出移动用户的行走轨迹.6 结论 现有的许多定位方法由于受到成本、技术等多种因素的影响,不能较好地应用于室内定位,这给智能空间环境实现位置服务带来了难题.本文研究了智能空间中的RSSI 定位问题,提出了三种基于RSSI 的定位方法,利用现有的传感器硬件节点,无须外加任何新硬件,即可实现精确定位.其中,混合定位法由于其定位计算量小,定位精度较高,更推荐为智能空间环境的定位计算使用.致谢 感谢东北大学嵌入式技术重点实验室为作者提供了完备的软硬件实验平台,感谢朱剑博士、程大伟硕士及朱思远硕士在程序调试及实地测试中给予的大力支持和帮助.参考文献:[1]B J ohanson ,T Winograd ,A Fox.Interactive workspaces [J ].IEEE Computer ,2003,36(4):99-103.[2]M Weiser.The computer for the 21st century [J ].ScientificAmerican ,1991,265(3):94-100.[3]B Gaetano ,C Matthew ,L Anthony ,et al.Delivering real 2worldubiquitous location systems [J ].Communications of the ACM.2005,48(3):36-41.[4]T Emiliano ,V Andrea.Cell 2ID location technique ,limits andbenefits :An experimental study [A ].In Proc.IEEE WMCSA ’04[C ].Washington :IEEE Press ,2004.51-60.[5]H S Ali ,T Alireza ,K work 2based wireless location[J ].IEEE Signal Processing Magazine.2005,22(4):24-40.[6]Z Vasileios ,M G George ,L George.A taxonomy of indoor andoutdoor positioning techniques for mobile location services [J ].ACM SIGecom Exchanges.2002,3(4):19-27.[7]A Smith ,H Balakrishnan ,M Goraczko ,et al.Tracking movingdevices with the cricket location system[A ].In Proc ACM Mo 2biS Y S ’04[C ].Massachusetts :MIT Press.2004.190-202.[8]G L Sun ,J Chen ,W Guo ,et al.Signal processing techniques innetwork 2aided positioning :a survey of state 2of 2the 2art position 2ing designs [J ].Signal Processing Magazine ,22(4):12-23.[9]C Fretzagias ,M Papadopouli.Cooperative location 2sensing forwireless networks [A ].In Proc PerCom ’04[C ].Orlando :IEEE Press ,2004,14(17):121-131.[10]H Marko ,L J uha ,I Hannu ,et ing calibration in RSSI 2based location tracking System [A ].In Proc CSCC ’01[C ].Crete :IEEE Press ,2001.461-465.[11]陈永光,李修和.基于信号强度的室内定位技术[J ].电子学报.2004,32(9):1456-1458.Chen Yong 2guang ,Li Xiu 2he.Signal strength Based indoor geolocation[J ].Acta Electronica Sinica.2004,32(9):1456-1458.(in Chinese )[12]Chipcon 2420Datasheet[S ].2005,36-39.[13]S R Theodore.Wireless Communications :Principles and Prac 2tice (2nd Edition )[M ].Prentice Hall Press ,2001,69-138.[14]孙佩刚,赵 海,张文波,等.普适计算中定位服务的参考点布置及选择算法[J ].电子学报,2006,34(8):1456-1463.Sun Pei 2gang ,Zhao Hai ,Zhang Wen 2bo et al.Research on reference nodes placement and selection of ubiquitous comput 2ing locating service[J ].Acta Electronica Sinica.2006,34(8):1456-1463.(in Chinese )作者简介:孙佩刚 男,1976年生于安徽明光,东北大学博士研究生,沈阳炮兵学院讲师.主要研究方向为普适计算与嵌入式系统、无线与移动通信、无线传感器网络等.E 2mail :sunpg611@赵 海 男,1959生于辽宁沈阳,东北大学教授、博士生导师,辽宁省面向先进装备业的嵌入式技术重点实验室主任,主要研究方向为普适计算与嵌入式系统、无线传感器网络、信息与数据融合、复杂网络等.E 2mail :zhhai @罗玎玎 男,1977年生于辽宁沈阳,东北大学博士研究生,主要研究方向为普适计算与嵌入式系统.张晓丹 女,1975生于吉林通化,沈阳航空工业学院副教授,主要研究方向为复杂网络、信息与数据融合等.尹震宇 男,1979生于辽宁沈阳,东北大学博士研究生,主要研究方向为无线传感器网络.5421第 7 期孙佩刚:智能空间中RSSI 定位问题研究。