本发明涉及一种基于异步传感数据的室内区域定位方法及系统，包括：将给定用户u对应的异步传感数据按探测时间先后排成一个序列χ；根据给定的时间点l和时间间隔Δl，将探测时间在区间(t‑Δt，t]内的记录构成子序列χt；计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量；对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度；对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域。本发明有效解决了异步场景下的室内定位问题。
1.一种基于异步传感数据的室内区域定位方法，其特征在于，包括如下步骤：步骤一：给定已划分好的目标区域和若干个指纹RSSI向量，其中已划分好的目标区域由若干个不重叠的小区域组成，每个小区域中有若干个参考点，每个参考点对应一个指纹RSSI向量 sij为第j个传感器探测到的无线通信设备的接收信号强度RSSI，i为指纹RSSI向量的序号，d为传感器的个数；
步骤二：给定用户u，将该用户对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为χ＝{，，…，，…，}，t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝是一个二元组，xi1是传感器ID，xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI，ti是传感器的探测时间；
步骤三：给定时间点t和时间间隔Δt，将探测时间在区间(t-Δt，t]内的记录构成子序列χt；
步骤四：计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量其中 为对应于第j个传感器的RSSI；
步骤五：对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度；
步骤六：对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域。
2.根据权利要求1所述的基于异步传感数据的室内区域定位方法，其特征在于，步骤四中，所述计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量具体包括：给定探测时间为ti的记录，利用公式 计算该条记录对应的权重，其中，α为调节因子；
利用公式 计算用户RSSI向量的第j维分量，形成用户
3.根据权利要求1所述的基于异步传感数据的室内区域定位方法，其特征在于，步骤五中，所述对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度具体包括：利用公式 计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，||·||表示L2范数，σ是带宽参数。
4.根据权利要求1所述的基于异步传感数据的室内区域定位方法，其特征在于，步骤六中，对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为 对应的用户u的停留区域具体包括：利用公式 计算用户RSSI向量与区域rk的相似度，
其中， 表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。
5.一种基于异步传感数据的室内区域定位系统，其特征在于，包括：数据采集单元、数据处理单元、用户建模单元、指纹建模单元和区域预测单元；
数据采集单元，包括若干个异步运行的Wi-Fi传感器，用于探测目标用户u携带的无线通信设备的接收信号的强度RSSI，并将探测到的信息存储下来，形成记录；
数据处理单元，用于将给定用户u对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为 t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝是一个二元组，xi1是传感器ID，xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI，ti是传感器的探测时间；
所述数据处理单元还用于，根据给定的时间点t和时间间隔Δt，将探测时间在区间(t-Δt，t]内的记录构成子序列χt；
用户建模单元，用于计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量 其中 为对应于第j个传感器的RSSI；
指纹建模单元，用于对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度；
区域预测单元，用于对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为 对应的用户u的停留区域。
6.根据权利要求5所述的基于异步传感数据的室内区域定位系统，其特征在于，所述用户建模单元具体用于，给定探测时间为ti的记录，利用公式 计算该条记录对应的权重，其中，α为调节因子；
利用公式 计算用户RSSI向量的第j维分量，形成用户
7.根据权利要求5所述的基于异步传感数据的室内区域定位系统，其特征在于，所述指纹建模单元具体用于，利用公式 计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，σ是带宽参数。
8.根据权利要求5所述的基于异步传感数据的室内区域定位系统，其特征在于，所述区域预测单元具体用于，利用公式 计算用户RSSI向量与区域rk的相似度，其中， 表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。
基于异步传感数据的室内区域定位方法及系统
技术领域
[0001] 本发明涉及移动计算领域，尤其涉及一种基于异步传感数据的室内区域定位方法及系统。
背景技术
[0002] 室内定位是指在室内环境中实现位置定位。目前，已经出现了多种室内定位技术。其中，基于指纹的无线定位方法受到了各界的广泛的关注。该方法的基本思想是根据无线通信设备的接收信号的强度(Received Signal Strength Indicator，RSSI)来推断用户所处的位置。然而，现有的定位方法大多要求部署在不同地点的传感器同时探测无线信号，以确定用户的实时位置。这不仅需要在定位系统中引入同步机制，还要在离线阶段(offline phase)准确测量每个参考点(survey point)的二维坐标，因而大大增加了人力、物力和财力的开销。
发明内容
[0003] 发明目的：本发明的基于异步传感数据的室内区域定位方法及系统可以解决异步场景下的室内定位问题。
[0004] 技术方案：
[0005] 一种基于异步传感数据的室内区域定位方法，包括如下步骤：
[0006] 步骤一：给定已划分好的目标区域和若干个指纹RSSI向量，其中已划分好的目标区域由若干个不重叠的小区域组成，每个小区域中有若干个参考点，每个参考点对应一个指纹RSSI向量 sij为第j个传感器探测到的无线通信设备的接收信号强度RSSI，d为传感器的个数；
[0007] 步骤二：给定用户u，将该用户对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为χ＝{，，…，，…，}，t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝是一个二元组，xi1是传感器ID，xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI，ti是传感器的探测时间；
[0008] 步骤三：给定时间点t和时间间隔Δt，将探测时间在区间(t-Δt，t]内的记录构成子序列χt；
[0009] 步骤四：计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量其中 为对应于第j个传感器的RSSI；
[0010] 步骤五：对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度；
[0011] 步骤六：对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域。
[0012] 进一步地，步骤四中，所述计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量具体包括：
[0013] 给定探测时间为ti的记录，利用公式 计算该条记录对应的权重，其中，α为调节因子；
[0014] 利用公式 计算用户RSSI向量的第j维分量，形成用户RSSI向量
[0015] 进一步地，步骤五中，所述对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI 向量的相似度具体包括：
[0016] 利用公式 计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，σ是带宽参数。
[0017] 进一步地，步骤六中，对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域具体包括：
[0018] 利用公式 计算用户RSSI向量与区域rk的相似度，其中， 表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。
[0019] 一种基于异步传感数据的室内区域定位系统，包括：数据采集单元、数据处理单元、用户建模单元、指纹建模单元和区域预测单元。
[0020] 数据采集单元，包括若干个异步运行的Wi-Fi传感器，用于探测目标用户u携带的无线通信设备的接收信号的强度RSSI，并将探测到的信息存储下来，形成记录；
[0021] 数据处理单元，用于将给定用户u对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为χ＝{，，…，，…，}，t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝是一个二元组，xi1是传感器ID， xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI，ti是传感器的探测时间；
[0022] 所述数据处理单元还用于，根据给定的时间点t和时间间隔Δt，将探测时间在区间 (t-Δt，t]内的记录构成子序列χt；
[0023] 用户建模单元，用于计算子序列中每条记录的权重，并将该子序列转换为一个用户 RSSI向量 其中 为对应于第j个传感器的RSSI；
[0024] 指纹建模单元，用于对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度；
[0025] 区域预测单元，用于对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域。
[0026] 进一步地，所述用户建模单元具体用于，给定探测时间为ti的记录，利用公式计算该条记录对应的权重，其中，α为调节因子；
[0027] 利用公式 计算用户RSSI向量的第j维分量，形成用户RSSI向量
[0028] 进一步地，所述指纹建模单元具体用于，利用公式计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，σ是带宽参数。
[0029] 进一步地，所述区域预测单元具体用于，利用公式计算用户RSSI向量与区域rk的相似度，其中，
表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。
[0030] 有益效果：本发明有效解决了异步场景下的室内定位问题。由于不需要在定位系统中引入同步机制，因此，该发明显著降低了定位系统的复杂度，节省了人力、物力和财力的开销。
附图说明
[0031] 图1是本发明实施例一提供的基于异步传感数据的室内区域定位方法流程图。
[0032] 图2是本发明实施例一中具体实施例的区域划分情况及传感器、参考点位置图。
[0033] 图3是本发明实施例二提供的基于异步传感数据的室内区域定位系统结构示意图。
具体实施方式
[0034] 下面结合附图对本发明做更进一步的解释。图1为本发明实施例一提供的基于异步传感数据的室内区域定位方法流程图。如图1所示，本实施例包括以下步骤：
[0035] 步骤一，给定已划分好的目标区域和若干个指纹RSSI向量，其中已划分好的目标区域由若干个不重叠的小区域组成，每个小区域中有若干个参考点，每个参考点对应一个指纹RSSI向量 sij为第j个传感器探测到的无线通信设备的接收信号强度RSSI，d为传感器的个数。
[0036] 步骤二，给定用户u，将该用户对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为χ＝{，，…，，…，}，t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝〈xi1，xi2〉是一个二元组，xi1是传感器ID，xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI，ti是传感器的探测时间。
[0037] 步骤三，给定时间点t和时间间隔Δt，将探测时间在区间(t-Δt，t]内的记录构成子序列χt。
[0038] 步骤四，计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量其中 为对应于第j个传感器的RSSI，具体如下：
[0039] 给定探测时间为ti的记录，利用公式 计算该条记录对应的权重，其中，α为调节因子；
[0040] 利用公式 计算用户RSSI向量的第j维分量，形成用户RSSI向量
[0041] 步骤五，对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI向量的相似度，具体如下：
[0042] 利用公式 计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，σ是带宽参数。
[0043] 步骤六，对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域，具体如下：
[0044] 利用公式 计算用户RSSI向量与区域rk的相似度，其中， 表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。
[0045] 在一个具体的实施例中，对基于异步传感数据的室内区域定位方法进行详细叙述。
[0046] 图2是已划分好的目标区域，图中圆圈表示参考点所处的位置，实心圆点表示传感器所处的位置。各参考点对应的指纹向量如下。特别地，以 为例， 是与参考点1对应的指纹RSSI向量。
[0047]
[0048]
[0049]
[0050] 当用户携带无线通讯设备进入该区域并打开Wi-Fi时，部署在该区域内的传感器能探测到该无线通信设备的接收信号强度RSSI，并将探测到的信息存储下来，形成异步传感数据。用户u对应的异步传感数据如下：
[0051]
[0052]
[0053] 将异步传感数据按探测时间先后排成一个序列χ，结果如下：
[0054] χ＝{<，2018/10/01 08:52:00>
[0055] <，2018/10/01 08:52:00>
[0056] <，2018/10/01 08:52:01>
[0057] <，2018/10/01 08:52:03>
[0058] <，2018/10/01 08:52:03>
[0059] <，2018/10/01 08:52:05>
[0060] <，2018/10/01 08:52:06>
[0061] <，2018/10/01 08:52:07>
[0062] <，2018/10/01 08:52:09>
[0063] <，2018/10/01 08:52:18>
[0064] <，2018/10/01 08:52:21>
[0065] <，2018/10/01 08:52:23>
[0066] <，2018/10/01 08:52:23>
[0067] <，2018/10/01 08:52:24>
[0068] <，2018/10/01 08:52:25>
[0069] <，2018/10/01 08:52:26>
[0070] <，2018/10/01 08:52:26>
[0071] <，2018/10/01 08:52:30>}
[0072] 给定时间点t＝2018/10/01 08:52:30和时间间隔Δt＝25s，将探测时间在区间 (t-Δt，t]内的记录构成子序列χt，结果如下：
[0073] χt＝{<，2018/10/01 08:52:06>
[0074] <，2018/10/01 08:52:07>
[0075] <，2018/10/01 08:52:09>
[0076] <，2018/10/01 08:52:18>
[0077] <，2018/10/01 08:52:21>
[0078] <，2018/10/01 08:52:23>
[0079] <，2018/10/01 08:52:23>
[0080] <，2018/10/01 08:52:24>
[0081] <，2018/10/01 08:52:25>
[0082] <，2018/10/01 08:52:26>
[0083] <，2018/10/01 08:52:26>
[0084] <，2018/10/01 08:52:30>}
[0085] 根据步骤4下的公式计算子序列中每条记录的权重，其中α取 结果如下：
[0086] ti w(ti，t)2018/10/01 08:52:06 0.51
2018/10/01 08:52:07 0.52
2018/10/01 08:52:09 0.54
2018/10/01 08:52:18 0.68
2018/10/01 08:52:21 0.74
2018/10/01 08:52:23 0.78
2018/10/01 08:52:24 0.81
2018/10/01 08:52:25 0.83
2018/10/01 08:52:26 0.86
2018/10/01 08:52:30 1
[0087] 根据步骤四下的公式计算用户RSSI向量的各个分量，结果为
[0088] 根据步骤五下的公式，对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI 向量的相似度，其中σ取20，结果如下：
[0089]
[0090]
[0091] 根据步骤6下的公式，对每个小区域，计算用户RSSI向量与该区域的相似度，结果如下：
[0092]
[0093] 相似度最大的区域为区域8，因此χt对应的用户u的停留区域为区域8。
[0094] 相应地，本发明提供了一种基于异步传感数据的室内区域定位系统。图3是本发明实施例二提供的基于异步传感数据的室内区域定位系统结构示意图，该系统包括：数据采集单元110、数据处理单元120，用户建模单元130，指纹建模单元140，区域预测单元150。
[0095] 数据采集单元110，包括若干异步运行的Wi-Fi传感器，用于探测目标用户u携带的无线通信设备的接收信号的强度RSSI，并将探测到的信息存储下来，形成记录；
[0096] 数据处理单元120，用于将给定用户u对应的异步传感数据按探测时间先后排成一个序列χ，该序列的基本形式为χ＝{，，…，，…，}， t1≤t2≤…ti≤…≤tn，其中是第i条记录，xi＝是一个二元组，xi1是传感器ID，xi2是传感器xi1探测到的用户u携带的无线通信设备的接收信号的强度RSSI， ti是传感器的探测时间；
[0097] 所述数据处理单元120还用于，根据给定的时间点t和时间间隔Δt，将探测时间在区间(t-Δt，t]内的记录构成子序列χt；
[0098] 用户建模单元130，用于计算子序列中每条记录的权重，并将该子序列转换为一个用户RSSI向量 其中 为对应于第j个传感器的RSSI；
[0099] 指纹建模单元140，用于对每个指纹RSSI向量，计算用户RSSI向量与该指纹RSSI 向量的相似度；
[0100] 区域预测单元150，用于对每个小区域，计算用户RSSI向量与该区域的相似度，相似度最大的区域即为χt对应的用户u的停留区域。
[0101] 优选地，所述用户建模单元130具体用于，给定探测时间为ti的记录，利用公式计算该条记录对应的权重，其中，α为调节因子；利用公式计算用户RSSI向量的第j维分量，形成用户RSSI向量
[0102] 优选地，所述指纹建模单元140具体用于，利用公式计算用户RSSI向量与指纹RSSI向量的相似度，其中，是第i个指纹RSSI向量，σ是带宽参数。
[0103] 优选地，所述区域预测单元150具体用于，利用公式计算用户RSSI向量与区域rk的相似度，其中，
表示指纹RSSI向量 对应的参考点在区域rk中，mk是区域rk包含的指纹RSSI向量的个数。本发明有效解决了异步场景下的室内定位问题。
[0104] 专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。
专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0105] 结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM，或技术领域内所公知的任意其它形式的存储介质中。
[0106] 以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
