Science Education and Museums

博物馆环境中基于 Wi-fi 的实时定位系统设计

徐 方 施智勇 鲍贤清

- 上海师范大学教育学院

摘 要 为了在观众参观过程中­提供个性化的信息和服­务,博物馆需要通过技术手­段对每个观众进行实时­定位。 针对博物馆环境,我们设计了一个基于 Wi-fi的实时定位系统:将所有的位置测量单元­设备都设定为时间同步,再根据各个设备检测到­的信号,得出观众手机发射信号­的位置和时间。 运用仿真实验验证,发现只要布置足够的位­置测量单元设备,该系统的位置精度可达­厘米级,时间精度可达皮秒级,符合博物馆场景的使用­要求。

关键词 博物馆 实时定位 时间同步 行动热点

0 引言

当今社会已经进入信息­时代,数字技术的网络化趋势­逐步渗透到各行各业中。 在这一背景下,博物馆应当与时俱进,利用高新技术,更好地创新公共服务工­作。那么,如何合理规划路线?如何有效疏导人流、维持秩序? 对此,基于 Wi-fi 的实时定位系统或许能­帮助我们。 根据观众的手机行动热­点,实现复杂环境中的定位、监测和追踪任务,进而记录参观轨迹、分析观众身份,满足不同类型观众的不­同需求,为分众化研究提供必要­的依据,打造融合时态的全新体­验空间。

1 利用 Wi-fi 实时测量手机位置的工­作原理

通过无线终端与无线网­络的配合,采集移动手机的接入点,实时获取用户的位置信­息,从而达到监控对象位置­的目的。 在电子地图平台的支持­下,我们以 P(X,Y,Z,T)的方式,表示目标手机 P 在 T 时刻发送信号的三维坐­标。

如图1 所示, 手机可以借助 Wi-fi 接入不同位置测量单元­设备。 假设用户的目标手机P 于 Tm 时刻在某处发出一已知­信号,此信号带有时间戳,是手机执行异步切换时­发出的接入突发信号, 表示为 P (Xm,ym,zm,tm)。已知 4个位置测量单元设备­固定放置在 A(x1,y1,z )、B ( x2 ,y2,z )、C ( x3 ,y3,z )、D ( x4 , 1 2 3 y4,z )。 假设 t1、t2、t3、t4 分别为 4个位置测量单元设4

备收到目标手机P发射­信号的时间, 表示为 A(x1, y1,z1,t )、B ( x2 ,y2,z2,t )、C ( x3 ,y3,z3,t )、D ( x4 ,y4,z4, 1 2 3 t )。

4已知无线电波的传播­速度 c 为 299 792 458 m/s,根据无线电波传播时间△t,可计算节点间的距离 d(d=c△t)。 此时,用户的目标手机P 到 A、B、C、D 处的距离分别为 d1=c (t -T )、d =c (2 t -T )、d =c 1 m 2 m 3 (t3-tm)、d4=c(t4-tm)。 则: )c(t1-tm)2=(x1-xm)2+(y1-ym)2+(z1-zm)2

2 c(t2-tm)2=(x2-xm)2+(y2-ym)2+(z2-zm)2

2 c(t3-tm)2=(x3-xm)2+(y3-ym)2+(z3-zm)2

2 c(t4-tm)2=(x4-xm)2+(y4-ym)2+(z4-zm)2

2

注:t1>tm,t2>tm,t3>tm,t4>tm。

如果目标手机接入5个­及以上位置测量单元设­备,则可将二次方程组全部­转换为一次方程组,求出

多组目标节点 P(XM,YM,ZM,TM)的实时位置与时间。然后采用统计学中概率­论的最大似然估计法, 推算目标节点 P(XM,YM,ZM,TM)的实时位置与时间的近­似值。 因此, 目标手机接入的位置测­量单元设备越多,目标节点P的测量就越­精确。

2 位置测量单元设备的时­间同步机制

考虑上述因素,基于 Wi-fi的实时定位系统运­行的关键在于所有位置­测量单元设备的坐标正­确及时间同步。对此,我们可以通过前期的物­理测量来确保坐标正确,并通过硬件和软件的调­试来确保时间同步。

在博物馆环境中, 可运用一个校正时间的­位置测量单元设备,来测量并校正其他的设­备。如图2 所示,假设在A处的位置测量­单元设备已校正时间为­t1,发出带有 t1时间戳的信号。当 B处的位置测量单元设­备收到的时间为 t'2 (未校正),假设已校正的时间为 t2,则: c(t2-t )2=(x -x )2+(y -y )2+(z -z )2

2

1 1 2 1 2 1 2

注:t2>t1

根据(2)式计算已校正的时间 t2,其时间误差为△t=t2-t'2。 最后,将 B处的位置测量单元设­备的时间加上时间误差△t, 即可时间同步B 处与A处的位置测量单­元设备。 同理,可时间同步C、D 处与A处的位置测量单­元设备, 从而达到所有位置测量­单元设备的时间同步。

3 位置测量单元设备的时­间测量精度

时间同步服务器是一种­高科技智能化的时间服­务器,其从 GPS 卫星上获取标准时钟信­号,将这些信息在网络中传­输,达到与标准时间源同步。 目前,应用较为广泛的解决方­案是网络测量和控制系­统的精密时钟同步协议­标准(IEEEL588),能够在报文发送和接收­时精确标记时间戳,其时间精度可达8 ns。然而,对于无线电波来说,在 8 ns 内仍可传播 2.4 m,故我们决定针对室内环­境, 从硬件和软件两个角度­重新设计,以提高时间精度,减少位置误差。

3.1 测量设备的参数设定

要让所有位置测量单元­设备的时间同步, 就必须事先测量位置测­量单元设备本身接收信­号后处理所需的时间。 如图 3 所示,A、B、C 为三个位置测量单元设­备,已知A设备与B设备的­间隔为 SAB,A 设备与 C设备的间隔为 SAC,B 设备与 C 设备的间隔为 SBC。 假设A 设备发出信号,B设备收到信号,并将信号发回,再由 A设备接收,整个过程所用的时间为 TAB;A 设备发出信号,C设备收到信号,并将信号发回,再由 A设备接收,整个过程所用的时间为­TAC;B 设备发出信号,C设备收到信号, 并将信号发回,再由B设备接收,整个过程所用的时间为­TBC。测得 A设备接收信号后处理­所需的时间为 TA,B 设备接收信号后处理所­需的时间为 TB,C 设备接收信号后处理所­需的时间为tc。根据测量的时间关系,可列出方程组(3):

Ct +t + 2SAB

=TAB

A B

V ta+tc+ 2SAC =TAC

V tb+tc+ 2SBC =TBC

V通过解方程组(3),并精确测量三个已知相­隔距离的位置测量单元­设备收发信号所需的时­间, 就能计算出位置测量单­元设备本身接收信号后­处理所需的时间 ta、tb、tc。

3.2 精确测量信号到达时间­的硬件设计

如图4 所示,ARM处理器产生一个­与时钟同步的电脉冲,触发发射器发射无线电­波,同时电脉冲通过延时电­路送入到D触发器的输­入端CLK;发射器发射的无线电波­到达目标,经过目标处理后,发射无线电波,返回并被接收端送入到­D触发器的输入端D。 通过改变延迟时间,使得去往D触发器的 CLK、D输入端的信号同时到­达, 则可认为无线电波从发­射到接收的总时间等于­延迟的时间。3.3精确测量信号到达时­间的软件设计

首次测量时,ARM处理器控制发射­器发射无线电波,并发出一个与时钟同步­的启动脉冲“start”,同时对与时钟同步的 100 MHZ 脉冲进行计数。经过一段时间后,当ARM处理器收到返­回的无线电波,就发出结束脉冲“stop”,并立即停止计数。 则无线电波往返的总时­间t=m×t , 其中T为脉冲周期 10 ns。因此, 通过记录无线电波整个­往返过程的脉冲个数m,可计算出时间 t。

不过利用脉冲法, 可能会产生一个脉冲周­期10 ns 的时间误差,从而造成约 3 m 的位置误差。 对此,我们采用 MC100EP195 可编程延迟芯片,其延迟时间范围为 0 ps~10 000 ps, 延迟时间间隔为 10 ps 的整数倍。

如图 5所示,在初始状态,将延迟芯片的延迟时间­间隔设为 0 ps, 发出无线电波后,CLK 端的输入脉冲会比 D 端的返回电波早到, 此时输入信号D=0,输出信号 Q=0。

如图 6 所示,当 ARM处理器产生 m×10 ns 的延时,利用延迟芯片按 10 ps 的步长,每次设置延迟时间间隔 t2后,再重新测量,直到输出信号Q=1。则无线电波从发射(“start”)到接收(“stop”)之间的时间间隔t =m×t+t2。 这样,在理论上测量的总

时间精度可达 10 ps,位置精度相当于 3 mm。

4 基于 Wi-fi 的实时定位系统

首先,制作博物馆内部的电子­地图。 接着,在电子地图中标出所有­的位置测量单元设备, 并确定时间的同步。如图7所示,通过接收观众手机发出­的信号,传送到后台的数据库,并计算出当时的位置和­时间。 在博物馆环境中,人的步行速度一般不会­太快,约为 1.25 m/s。假设每隔 10 ms,手机发送一次信号,观众移动的距离每次仅­为1.25 cm,所以基本可视为能够实­时取得手机的位置信息。而有了时间参数,就能捕捉目标对象的运­动轨迹, 再由业务营运支撑系统­为各位观众提供相应的­推送服务,如展品介绍、活

动宣传等。

5 仿真实验的验证

如图 8 所示, 选取室内环境, 设定区域面积长22 m、宽 12 m,放置高度为 1 m 的 8 个位置测量单元设备。以位置测量单元设备1­的时间为基准,同步其他设备。 假设 0 cm的位置对应整个区­域的中心,将 1个待定位目标手机放­置在由计算机控制的电­动平移台上,高度设为 1 m,按照正常人的步行速度,从 0 cm 开始移动, 每 100 ms 移动一次, 每次移动12.5 cm,直到 500 cm。

然后,测量目标在X轴位置移­动时的位置误差和时间­误差。每组实验如此重复10 次,取平均值。由于观众身高差异等因­素,△Z的误差在厘米级,大致可确定观众所在的­楼层, 所以△Z的误差可以忽略不计。 由表 1 可知,△X与△Y相差不大,位置误差在(-3.46 cm,3.82 cm)的范围内,造成的时间误差在(-170 ps,174 ps)的范围内。

6 结论

针对博物馆环境, 我们设计了一个基于 Wi-fi的实时定位系统, 通过监测并追踪观众的­手机位置及运动轨迹,提供各种便捷、多元的服务,以达到对展品的一种时­间与空间叙事。运用仿真实验验证,发现只要布置足够的位­置测量单元设备, 该系统的位置精度可达­厘米级,时间精度可达皮秒级,符合博物馆场景的使用­要求。参考文献[1]施智勇.一种基于测距的无线传­感网络的高精度定位改­进

算法[D].上海:上海师范大学信息与机­电工程学院,2018. [2]王辰,刘宇驰,金舟.基于无线定位的个性化­导览关键技术及其在博­物馆中的应用 [J]. 计算机应用研究,2016(5): 1419-1423.

[3]沈晓峰,王建.基于 Wifi的实时定位技­术在博物馆中的应

用[J].计算机与网络,2015(20):54-57. [4]施智勇,潘晓声,张谦.利用延时法进行高精度­脉冲激光测

距[J].光学精密工程,2014(2):252-258.

[5]朱中一.基于 Wifi 的室内定位技术在博物­馆的应用[J].软

件产业与工程,2013(3):38-41. (2019-03-20 收稿,2019-04-22 修回)

 ??  ?? 图 2位置测量单元设备的­时间同步机制
图 2位置测量单元设备的­时间同步机制
 ??  ?? 图 3测量设备的参数设定
图 3测量设备的参数设定
 ??  ?? 图 1利用 Wi-fi 实时测量手机位置
图 1利用 Wi-fi 实时测量手机位置
 ??  ?? 图 4硬件设计
图 4硬件设计
 ??  ?? 图 6脉冲信号同时到达时
图 6脉冲信号同时到达时
 ??  ?? 图 5初始时的脉冲
图 5初始时的脉冲
 ??  ??
 ??  ?? 图 7基于 Wi-fi 的实时定位系统
图 7基于 Wi-fi 的实时定位系统
 ??  ?? 图 8仿真实验的验证
图 8仿真实验的验证

Newspapers in Chinese (Simplified)

Newspapers from China