无线定位技术指导
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
无线定位技术
无线定位：是指利用无线电波信号确
定移动设备在某一参考坐标系统中的位 置。主要有室内无线定位 室外无线定 室内无线定位和 室内无线定位 位 两类
室内无线定位：主要有红外线、超声
波、蓝牙、射频识别、超宽带、ZigBee 和无线局域网等定位技术
典型室内定位技术
基于临近关系的定位：根据待定位
物体与一个或多个已知位置的临近关系 来定位。这种定位方法通常需要标识系 统的辅助，以唯一的标识来确定已知的 各个位置。
d0
n为信号强度随距离的衰减速度;p( )表示在参考距离 处的信号强度
d0
d表示信号发送方和接收方的距离; C表示障碍物(墙壁)的最大数； nw表示障碍物(墙壁)的数目; WAF表示信号经墙壁的衰减因子。 该种方法利用室内信号的传播衰减规律， 通过传播模型将实测得到的接收信号强 度转换为距离，然后结合一定数量位置 已知的AP利用三角测量原理完成定位。
二 Wi-Fi
Wi-Fi:Wi-Fi 俗称无线宽带,其实就是
IEEE 802.11b 的别称，是由一个名为 “无线以太网相容联盟”（Wireless Ethernet Compatibility Alliance, WECA） 的组织所发布的业界术语，中文译为 “无线相容认证”。它是一种短程无线 短程无线 传输技术，能够在数百英尺范围内支持 传输技术 互联网接入的无线电信号。因此，是一 种十分重要的WLAN技术
除了以上提及的定位技术，还有基于计 算机视觉、光跟踪定位、基于图像分析、 磁场以及信标定位等。此外，还有基于 图像分析的定位技术、信标定位、三角 定位等。目前很多技术还处于研究试验 阶段，如基于磁场压力感应进行定位的 技术。
致谢
1
在线定位：其主要工作是将实时测
量的信号强度信息与位置指纹数据库 中的信息进行比较，采取匹配算法， 将信号强度最接近点的位置作为估计 位置。
பைடு நூலகம்
位置指纹数据库建立完成后， RADAR系统在进行实时室内定位过 程中，首先待定位节点对周围AP的 RSSI进行采集，形成一组AP的RSSI 观测值，然后通过在位置指纹数据 库中进行搜索匹配，搜索匹配采用 信号空间最近距离邻居法（NNSS)
传播模型法：利用无线电信号传播的
数学模型，把在用户端测得的信号强度 转化为距离，由此估计用户的位置，这 种定位方法即为传播模型法。 传播模型法采用信号强度作为距离测量 的媒介，根据信号的传播模型将信号强 度转换为距离，所以不需要添加额外的 硬件设备。
d0
为了减少RADAR系统对经验数据的依赖，提出了考虑墙壁衰减因素的电波传播模型
WIFI有很多突出优势 ，其一，无线电波 的覆盖范围广。其二，传输速度非常快， 可以达到54mbps。其三。布线简单，成 本低廉。因此，用WIFI实现定位是 WLAN中定位技术的重要组成部分。 Ekahau 基于无线网络WiFi 的实时定位系 统(RTLS)是业界最精确、最简便可行、 最具成本效益的 实时定位系统，它也是 一种基于信号强度（RSS)的定位系统。
基于场景分析的定位：对定位
的特定环境进行抽象和形式化，用一 些具体的、量化的参数描述定位环境 中的各个位置，并用一个数据库把这 些信息集成在一起。基于场景分析的 定位技术可以细分为两种：基于经验 模型(Empirical Model)的场景分析定 位技术和基于确定模型 (DeterministicModel)的场景分析定位 技术。
三 RADAR系统 系统
RADAR是微软雷德蒙研究院于2000年
提出的基于射频的室内定位跟踪系统 基于射频的室内定位跟踪系统， 基于射频的室内定位跟踪系统 目的是补足射频无线局域网数据网络的 定位能力和跟踪能力。系统是使用移动 设备接收到的射频信号强度 射频信号强度来进行定位。 射频信号强度 并用了经验信号强度测量值和电波传播 模型两种方法对用户进行定位，即传播 模型法和位置指纹法。
即信号空间中欧几里德距离
其中n表示AP的个数，RSS表示实时收到 的来自第i个AP的信号强度， 表示数 据库中的信号强度平均值
并取差异值最小的位置指纹的位置作为 估计的位置。NNSS算法只能计算Radio Map中各参考点和被定位目标位置之间的 距离，并选取距离最近的参考点坐标作 为被定位目标的位置坐标。所以，NNSS 并不能计算WLAN客户端的实际物理位 置坐标，而是采用已知参考点中距离最 近的点坐标作为近似估计坐标。
离线采样：工作是在需定位区域内
的若干个测量点位置进行接收信号 强度测量，连同这些测量点的位置 信息一同保存到数据库。即得到位 置指纹。
在定位区域内选中一定数量的测量 点，在这些测量点上完成接收信号 强度值的采集。对各个AP在这些测 量点测得的RSSI值进行均值处理后， rssj 形成一组RSSI值{ ， 0 rssj ……}。将该组RSSI值作为测量点的位 置指纹样本保存在数据库中。
射频识别（RFID)技术：RFID系统
包括:Reader、Tag、主机(host)及数据库。 当系统要进行物体辨识工作时，主机通 过有线或无线方式下达控制命令给Reader， Reader接收到控制命令后，其内部的控制 器会通过RF收发器发送出某一频率的无 线电波能量，当Tag内的天线 感应到无线电波能量时，会传回一系列 的辨识资料给Reader，最后传回主机进行 物件的辨识与管理。
Horus还特别提出了一种对信号图的位 置集进行分簇的方法，对整个信号空 间进行分簇，并在有效的簇中进行搜 索，从而实现快速定位计算。。Horus 系统提出了两种分簇方法:联合分簇法 和增量三角测量法。增量三角测量法 的测量精度将比联合分簇法低，但是 计算效率更高。
Nibble：Nibble是加利福尼亚大学洛
WLAN(Wireless Local Area Networks)即
无线局域网络，是在局部区域内以无线 媒体或介质进行无线通信的网络.无线局 域网的传输媒质有射频无线电波和光波 两类。 基于无线局域网的定位就是在无线局域 网中通过对接收到的无线电信号的特征 信息进行分析，根据特定的算法来计算 出被测物体所在的位置.
基WLAN的定位系统比较 的定位系统比较
五 现有的室内定位技术
红外线定位：在待定位的物体上附上标
识，标识使用红外线发射机定期发送自 身唯一的ID识别码，同时在室内定位区 域的每一个房间里固定放置红外线接收 机，用于提取红外信号携带的数据，并 通过有线网络上报给控制中心数据库。 由于墙壁对红外线的屏蔽作用，确保接 收机只能接收到同一房间中的标识信号， 从而实现对物体的准确定位。
位置指纹法：
位置指纹：（Location Fingerprint）是
指特定的位置与某个可测物理量之间的 特殊关系。 位置指纹法工作在两个阶段:离线采样阶 段和在线定位阶段。 在离线阶段，采集环境内各个测试点的 信号强度，建立信号强度指纹分布图。 在线阶段是利用离线阶段建立的信号强 度分布图，根据实时在线阶段采集的各 个AP的信号强度估计移动设备的位置。
杉矶分校(UCLA)提出的一个WLAN定 位系统，它和RADAR、Horus的显著 区别是采用信噪比作为信号空间的样 本，而不是采用RSS，Nibble和Horus 一样采用概率模型来建立信号空间， 但和Horus不同，采用贝叶斯网络来建 立信号空间的连续概率分布图。
Weyes：是由北京航空航天大学研
基于信号到达时间（TOA）、基于信号 到达时间差（DTOA）、基于信号入射角 （AOA）以及基于信号强度（RSS）的 定位技术是目前最主要的无线定位技术， 但是由于AOA和TOA都需要专门的设备 支持,来协助完成角度计算和延时计算， 无线局域网中通常采取基于信号强度 基于信号强度 的定位技术，即位置指纹法和传 （RSS)的定位技术 的定位技术 播模型法。
NNSS只能完成离散点的定位服务， 而改进后的NNSS-AVG能够近似完 成连续空间的定位服务
其他的WLAN定位技术 四 其他的 定位技术
Horus：玛丽兰大学正在研究中的一个基
于WLAN的定位系统。同样采用RSS作为构 成信号空间的基本元素，Horus在信号空间 的建立中引入了概率模型。Horus系统在预 先选定的参考点上，采集并记录下AP的RSS 数值。但Horus不对全部采样值进行平均或 者中位数处理，而是形成每个AP的RSS值在 该点上的直方分布图，并将直方分布数据存 储在Radio Map中。
超宽带（UWB）定位技术：超宽
带通信系统利用持续时间为纳秒或亚纳 秒级的窄脉冲作为载体进行数据传输， 使得信号可以占有数GH的带宽，超宽带 通信信道容量大、穿透能力强、辐射功 率谱密度低、对信道衰落不敏感、抗多 径干扰和电磁干扰能力强等。特别适合 应用于室内环境下的高速通信，精确定 位与跟踪。 常采用基于TOA,TDOA的定位方法实现 定位。
基于信号强度（RSS）的定位是最常用的 基于场景分析的定位方式。RSS技术利用 了信号的衰减规律，即接收端离信号源 越近，收到的信号强度越强，反之，越 弱。
基于三角关系的定位：
基于信号到达时间（TOA) 基于信号到达时间差（TDOA) 基于信号到达角度（AOA）
基于WLAN的室内定位技术 一 基于 的室内定位技术
NNSS-AVG是RADAR系统在NNSS
算法上的进一步改进，它在NNSS计算 给出的各参考点距离值的基础上，对 这些距离值进行排序，选取其中距离 值最小的N个参考点，然后对这N个点 的物理位置坐标进行平均，得出的坐 标作为被作为WLAN客户端的最终位 置坐标，其中N的数值可以根据具体系 统环境进行调整。
究的基于无线局域网的定位系统，采 用RSS作为信号空间的基本采样值， Weyes的信号分布图采用差值模型对 RSS预先进行处理，形成RSS差值，然 后在RadioMap中保存差值模型处理后 的RSS差值序列作为信号空间的参照 量。
Weyes引入差值模型的目的在于消除 RSS中的设备引入误差，从而使建立的 信号空间与设备类型无关。Weyes对 NNSS-AVG算法做的改进主要是将 NNSS-AVG所采用的选取欧几里得距 离最小的N个位置点坐标进行平均的方 法，修改为选取欧几里的距离值小于 等于X倍最小欧几里的距离的M个位置 点，通过归一化处理，换算成概率值， Weyes通过概率分布，通过M个点坐标 和各自的概率值，计算出最终目的坐 标。
无线定位：是指利用无线电波信号确
定移动设备在某一参考坐标系统中的位 置。主要有室内无线定位 室外无线定 室内无线定位和 室内无线定位 位 两类
室内无线定位：主要有红外线、超声
波、蓝牙、射频识别、超宽带、ZigBee 和无线局域网等定位技术
典型室内定位技术
基于临近关系的定位：根据待定位
物体与一个或多个已知位置的临近关系 来定位。这种定位方法通常需要标识系 统的辅助，以唯一的标识来确定已知的 各个位置。
d0
n为信号强度随距离的衰减速度;p( )表示在参考距离 处的信号强度
d0
d表示信号发送方和接收方的距离; C表示障碍物(墙壁)的最大数； nw表示障碍物(墙壁)的数目; WAF表示信号经墙壁的衰减因子。 该种方法利用室内信号的传播衰减规律， 通过传播模型将实测得到的接收信号强 度转换为距离，然后结合一定数量位置 已知的AP利用三角测量原理完成定位。
二 Wi-Fi
Wi-Fi:Wi-Fi 俗称无线宽带,其实就是
IEEE 802.11b 的别称，是由一个名为 “无线以太网相容联盟”（Wireless Ethernet Compatibility Alliance, WECA） 的组织所发布的业界术语，中文译为 “无线相容认证”。它是一种短程无线 短程无线 传输技术，能够在数百英尺范围内支持 传输技术 互联网接入的无线电信号。因此，是一 种十分重要的WLAN技术
除了以上提及的定位技术，还有基于计 算机视觉、光跟踪定位、基于图像分析、 磁场以及信标定位等。此外，还有基于 图像分析的定位技术、信标定位、三角 定位等。目前很多技术还处于研究试验 阶段，如基于磁场压力感应进行定位的 技术。
致谢
1
在线定位：其主要工作是将实时测
量的信号强度信息与位置指纹数据库 中的信息进行比较，采取匹配算法， 将信号强度最接近点的位置作为估计 位置。
பைடு நூலகம்
位置指纹数据库建立完成后， RADAR系统在进行实时室内定位过 程中，首先待定位节点对周围AP的 RSSI进行采集，形成一组AP的RSSI 观测值，然后通过在位置指纹数据 库中进行搜索匹配，搜索匹配采用 信号空间最近距离邻居法（NNSS)
传播模型法：利用无线电信号传播的
数学模型，把在用户端测得的信号强度 转化为距离，由此估计用户的位置，这 种定位方法即为传播模型法。 传播模型法采用信号强度作为距离测量 的媒介，根据信号的传播模型将信号强 度转换为距离，所以不需要添加额外的 硬件设备。
d0
为了减少RADAR系统对经验数据的依赖，提出了考虑墙壁衰减因素的电波传播模型
WIFI有很多突出优势 ，其一，无线电波 的覆盖范围广。其二，传输速度非常快， 可以达到54mbps。其三。布线简单，成 本低廉。因此，用WIFI实现定位是 WLAN中定位技术的重要组成部分。 Ekahau 基于无线网络WiFi 的实时定位系 统(RTLS)是业界最精确、最简便可行、 最具成本效益的 实时定位系统，它也是 一种基于信号强度（RSS)的定位系统。
基于场景分析的定位：对定位
的特定环境进行抽象和形式化，用一 些具体的、量化的参数描述定位环境 中的各个位置，并用一个数据库把这 些信息集成在一起。基于场景分析的 定位技术可以细分为两种：基于经验 模型(Empirical Model)的场景分析定 位技术和基于确定模型 (DeterministicModel)的场景分析定位 技术。
三 RADAR系统 系统
RADAR是微软雷德蒙研究院于2000年
提出的基于射频的室内定位跟踪系统 基于射频的室内定位跟踪系统， 基于射频的室内定位跟踪系统 目的是补足射频无线局域网数据网络的 定位能力和跟踪能力。系统是使用移动 设备接收到的射频信号强度 射频信号强度来进行定位。 射频信号强度 并用了经验信号强度测量值和电波传播 模型两种方法对用户进行定位，即传播 模型法和位置指纹法。
即信号空间中欧几里德距离
其中n表示AP的个数，RSS表示实时收到 的来自第i个AP的信号强度， 表示数 据库中的信号强度平均值
并取差异值最小的位置指纹的位置作为 估计的位置。NNSS算法只能计算Radio Map中各参考点和被定位目标位置之间的 距离，并选取距离最近的参考点坐标作 为被定位目标的位置坐标。所以，NNSS 并不能计算WLAN客户端的实际物理位 置坐标，而是采用已知参考点中距离最 近的点坐标作为近似估计坐标。
离线采样：工作是在需定位区域内
的若干个测量点位置进行接收信号 强度测量，连同这些测量点的位置 信息一同保存到数据库。即得到位 置指纹。
在定位区域内选中一定数量的测量 点，在这些测量点上完成接收信号 强度值的采集。对各个AP在这些测 量点测得的RSSI值进行均值处理后， rssj 形成一组RSSI值{ ， 0 rssj ……}。将该组RSSI值作为测量点的位 置指纹样本保存在数据库中。
射频识别（RFID)技术：RFID系统
包括:Reader、Tag、主机(host)及数据库。 当系统要进行物体辨识工作时，主机通 过有线或无线方式下达控制命令给Reader， Reader接收到控制命令后，其内部的控制 器会通过RF收发器发送出某一频率的无 线电波能量，当Tag内的天线 感应到无线电波能量时，会传回一系列 的辨识资料给Reader，最后传回主机进行 物件的辨识与管理。
Horus还特别提出了一种对信号图的位 置集进行分簇的方法，对整个信号空 间进行分簇，并在有效的簇中进行搜 索，从而实现快速定位计算。。Horus 系统提出了两种分簇方法:联合分簇法 和增量三角测量法。增量三角测量法 的测量精度将比联合分簇法低，但是 计算效率更高。
Nibble：Nibble是加利福尼亚大学洛
WLAN(Wireless Local Area Networks)即
无线局域网络，是在局部区域内以无线 媒体或介质进行无线通信的网络.无线局 域网的传输媒质有射频无线电波和光波 两类。 基于无线局域网的定位就是在无线局域 网中通过对接收到的无线电信号的特征 信息进行分析，根据特定的算法来计算 出被测物体所在的位置.
基WLAN的定位系统比较 的定位系统比较
五 现有的室内定位技术
红外线定位：在待定位的物体上附上标
识，标识使用红外线发射机定期发送自 身唯一的ID识别码，同时在室内定位区 域的每一个房间里固定放置红外线接收 机，用于提取红外信号携带的数据，并 通过有线网络上报给控制中心数据库。 由于墙壁对红外线的屏蔽作用，确保接 收机只能接收到同一房间中的标识信号， 从而实现对物体的准确定位。
位置指纹法：
位置指纹：（Location Fingerprint）是
指特定的位置与某个可测物理量之间的 特殊关系。 位置指纹法工作在两个阶段:离线采样阶 段和在线定位阶段。 在离线阶段，采集环境内各个测试点的 信号强度，建立信号强度指纹分布图。 在线阶段是利用离线阶段建立的信号强 度分布图，根据实时在线阶段采集的各 个AP的信号强度估计移动设备的位置。
杉矶分校(UCLA)提出的一个WLAN定 位系统，它和RADAR、Horus的显著 区别是采用信噪比作为信号空间的样 本，而不是采用RSS，Nibble和Horus 一样采用概率模型来建立信号空间， 但和Horus不同，采用贝叶斯网络来建 立信号空间的连续概率分布图。
Weyes：是由北京航空航天大学研
基于信号到达时间（TOA）、基于信号 到达时间差（DTOA）、基于信号入射角 （AOA）以及基于信号强度（RSS）的 定位技术是目前最主要的无线定位技术， 但是由于AOA和TOA都需要专门的设备 支持,来协助完成角度计算和延时计算， 无线局域网中通常采取基于信号强度 基于信号强度 的定位技术，即位置指纹法和传 （RSS)的定位技术 的定位技术 播模型法。
NNSS只能完成离散点的定位服务， 而改进后的NNSS-AVG能够近似完 成连续空间的定位服务
其他的WLAN定位技术 四 其他的 定位技术
Horus：玛丽兰大学正在研究中的一个基
于WLAN的定位系统。同样采用RSS作为构 成信号空间的基本元素，Horus在信号空间 的建立中引入了概率模型。Horus系统在预 先选定的参考点上，采集并记录下AP的RSS 数值。但Horus不对全部采样值进行平均或 者中位数处理，而是形成每个AP的RSS值在 该点上的直方分布图，并将直方分布数据存 储在Radio Map中。
超宽带（UWB）定位技术：超宽
带通信系统利用持续时间为纳秒或亚纳 秒级的窄脉冲作为载体进行数据传输， 使得信号可以占有数GH的带宽，超宽带 通信信道容量大、穿透能力强、辐射功 率谱密度低、对信道衰落不敏感、抗多 径干扰和电磁干扰能力强等。特别适合 应用于室内环境下的高速通信，精确定 位与跟踪。 常采用基于TOA,TDOA的定位方法实现 定位。
基于信号强度（RSS）的定位是最常用的 基于场景分析的定位方式。RSS技术利用 了信号的衰减规律，即接收端离信号源 越近，收到的信号强度越强，反之，越 弱。
基于三角关系的定位：
基于信号到达时间（TOA) 基于信号到达时间差（TDOA) 基于信号到达角度（AOA）
基于WLAN的室内定位技术 一 基于 的室内定位技术
NNSS-AVG是RADAR系统在NNSS
算法上的进一步改进，它在NNSS计算 给出的各参考点距离值的基础上，对 这些距离值进行排序，选取其中距离 值最小的N个参考点，然后对这N个点 的物理位置坐标进行平均，得出的坐 标作为被作为WLAN客户端的最终位 置坐标，其中N的数值可以根据具体系 统环境进行调整。
究的基于无线局域网的定位系统，采 用RSS作为信号空间的基本采样值， Weyes的信号分布图采用差值模型对 RSS预先进行处理，形成RSS差值，然 后在RadioMap中保存差值模型处理后 的RSS差值序列作为信号空间的参照 量。
Weyes引入差值模型的目的在于消除 RSS中的设备引入误差，从而使建立的 信号空间与设备类型无关。Weyes对 NNSS-AVG算法做的改进主要是将 NNSS-AVG所采用的选取欧几里得距 离最小的N个位置点坐标进行平均的方 法，修改为选取欧几里的距离值小于 等于X倍最小欧几里的距离的M个位置 点，通过归一化处理，换算成概率值， Weyes通过概率分布，通过M个点坐标 和各自的概率值，计算出最终目的坐 标。