定位传感器基站部署优化方案研究.pdf
《定位传感器基站部署优化方案研究.pdf》由会员分享,可在线阅读,更多相关《定位传感器基站部署优化方案研究.pdf(7页珍藏版)》请在文库网上搜索。
1、2097-3012(2023)03-0450-07 Journal of Spatio-temporal Information 时空信息学报 收稿日期:2022-08-30;修订日期:2023-06-30 基金项目:浙江省自然资源厅 2021 年度科技项目(2021-55)作者简介:曹昌磊,研究方向为测绘地理信息数据处理。E-mail:cao_ 通信作者:陈志达,研究方向为摄影测量与遥感应用。E-mail: 定位传感器基站部署优化方案研究 曹昌磊1,陈志达1,龚小宇2,洪年祥2 1.绍兴市上虞区自然资源监测中心,绍兴 312300;2.浙江省测绘科学技术研究院,杭州 310012 摘 要:室
2、内定位技术是卫星定位的辅助定位补充手段,能克服卫星信号难以穿越建筑物等缺点,而传感器基站的合理部署是实现高精度室内定位的关键内容。为进一步改善传感器综合定位性能,本文基于改进的遗传算法优化基站部署方案,以精度衰减因子作为评估指标,分析不同基站数量、位置和环境条件等因素对定位综合性能的影响,并以仿真球形体育馆为例,进行了验证。结果表明,采用 4 个流动站和 1 个固定站方案的综合效益最高,能够很好地应用于快速组网场景,具有较好的参考价值。关键词:精度衰减因子;定位传感器;组网优化;室内定位 引用格式:曹昌磊,陈志达,龚小宇,洪年祥.2023.定位传感器基站部署优化方案研究.时空信息学报,30(3
3、):450-456 Cao C L,Chen Z D,Gong X Y,Hong N X.2023.Research on optimization of deployment plans for positioning sensor base stations.Journal of Spatio-temporal Information,30(3):450-456,doi:10.20117/j.jsti.202303018 1 引 言 室内定位是一项对全球导航卫星系统在遮蔽地区的补充导航定位技术,为办公大楼、超市和室内外过渡区域的位置服务提供了极大的便利(薛伟莲等,2020)。室内定位主要采
4、用无线通信、基站定位、惯导测量和影像导航等方式,而基站定位方式具有信号传输距离远、精度高和可行性高等优点,在多种场景中能发挥出独特优势。因此,传感器基站定位方式在城镇火灾、地震和倒塌等多种室内灾害场景下的应急导航问题处理中获得了广泛应用(黄瑞贞,2020;施志荣,2019;孙公德等,2017)。精度衰减因子(dilution of precision,DOP)是评估导航定位精度高低的关键参数,表示测量误差与定位精度的相对几何关系。当 DOP 值较大时,组网强度较低,表示在该区域使用传感器定位技术得到的位置精度较低。由于在利用伪距进行空间定位中,需要三个方向位置信息才能确定点位坐标(不对接收器的
5、钟差进行估计),同时需要多余观测量提高计算成果的精度,因此,通常需要 4 个以上的基站观测数据才能完成空间定位。根据定位区域的环境特征,以及信号的连续、可靠、多重覆盖和探测空间最大化特点,优化传统单因子静态组网,建立兼顾多因子动态组网技术,缩短组网时间并改善综合定位精度。已有研究多集中在物流仓库、地下综采面和办公大楼等不同场景下的基站组网方式,分析在对应区域中的 DOP 分布情况,讨论基站几何布设对定位误差的影响(何琦敏和王坚,2017;王宁等,2020;杨燈等,2020)。但这些布设方案过于理想化,仅考虑单个因素 DOP 的误差影响,忽略信号连续和重叠等多因素作用。其中,这些因素导致基站组网
6、优化本质上是一个组合优化问题。因此,在实际组网过程中,上述方法通常难以满足最优布设基站要求。近些年,有不少研究提出使用遗传算法优化基站组网布设,对传统的布设方案进行优化(何琦敏等,2017;Wang 等,2022;周宇泰等,2022)。遗 曹昌磊 等:定位传感器基站部署优化方案研究 451 传算法是一种全局寻优算法,最早由美国科学家John Holland 在 20 世纪 70 年代提出,由于算法的全局搜索能力和稳健性特点,在解决较为复杂的组合优化问题上能够较快地获得优化结果(刘修宇等,2021;缑慧娟和杨成龙,2020)。然而,这些方法中没有考虑信号的通信距离与覆盖区域的几何关系及相关的应急
7、条件。因此,本文以改进的自适应遗传算法对基站组网进行优化,综合考虑信号的连续、可靠、多重覆盖和探测空间最大化特征,分析优化方案后的组网强度,为应急救援等情况下的定位组网提供参考依据。2 组网部署方法 按照观测模式分类,使用定位传感器观测数据进行导航定位的方式主要有双向测距(two way ranging,TWR)模式、时间到达(time of arrival,TOA)模式和时间到达差(time difference of arrival,TDOA)模式。其中,TOA 算法具有精度较高、定位收敛和基站构建简单优势,因此,常用于基站测距定位的实践应用。2.1 TOA 定位原理简述 TOA 是一种通
8、过测量终端至基站之间的信号传输距离推测终端位置的定位方法,根据基站发送至终端接收电磁波信号的传输时间计算两点之间距离,建立基站与终端距离的观测方程。对于终端的空间位置共三个未知参数,因此接收到至少 3 个基站的信号数据,即可实现空间定位。根据最小二乘准则和间接平差原理可知(刘大杰等,2003):T1TT11()=()xxxB PBB PfQB Q B (1)式中,P 为观测值权阵,由于观测值均为相对独立,因此,可设为单位阵;x 为待求参数的估计值;B 为 x 的雅可比矩阵;f 为残差项;Qxx为待求参数的协因数阵;Q 为观测值协因数阵,满足P=Q1。由此,可得到 x 的协因数阵 Qxx。假设定
9、位传感器的测距单位中误差为 0,即有 x 的方差阵为 Dxx=0Qxx。2.2 精度衰减因子 用于估计二维平面的精度可用HDOP表示:12220HDOP(1,1)(2,2)xyxxxx2+=+QQ (2)用于估计高程方向的精度可用VDOP表示:2200(3,3)VDOPxxz2=Q (3)用于估计三维空间的精度可用PDOP表示:122220PDOP(1,1)(2,2)(3,3)xyzxxxxxx2+=+QQQ(4)式中,x、y、z为坐标在三个方向上的误差;0为传感器测距中误差。假定信号在传输过程中的定位传感器单位测距误差保持不变,DOP将由基站和终端位置的几何关系确定,是一个无量纲值。式(2)
10、式(4)表明,当待求坐标协因数阵上的对角线元素值较大时,DOP较大,表示点位的定位精度较差。因此,根据HDOP、VDOP和PDOP值所代表的区域二维、高程和三维精度,从而可评估最终组网的稳健性。2.3 基站组网的基本准则 在一个已知的封闭空间中,基站数量和部署形式(矩形、星形和菱形)将直接影响空间定位精度。由于实际室场景中存在较为密集的人流和物体,同时需要考虑封闭空间的几何构造,因此,需要通过分析多种部署方案的实验结果,选择最佳的布设方案以达到相应的定位要求。基站的信号传输距离通常有限,为保证信号持续传输,必须保证信号的连续性。由于采用传感器定位技术进行定位需要同时接收多个基站的信号,因此,基
11、站的布设方式应满足一定的区域重叠。为了进一步扩大研究区域的范围,应使用一定数量的基站以保证定位区域最大化。此外,为了保证连续跟踪的终端目标精度达到相应要求,避免错误定位,要求组网方式具有一定可靠性。综上,基站组网的布设方式需要满足信号连续性、多重信号覆盖、责任区域最大化、可靠性原则(陈秉试,2021)。由于基站的部署受到上述几种因素的影响,因此,基站的部署优化问题是一种组合优化问题。针对每一种组网准则,应满足如下特点。1)信号连续性 假定基站的最大通信距离为d,基站至终端的452 Journal of Spatio-temporal Information 时空信息学报 2023,30(3)距
12、离为l,为了确保基站能够连续接收无线信号完成定位工作,要求ld。2)多重信号覆盖 假定所有的基站数量为k,完成定位工作的最少接收基站数为N0:01ijkdlinN (5)式中,1ijkd lin为终端能够收到有效信号的基站数目;i、j分别为基站号和终端号。3)可靠性 假定任务要求点位的DOP阈值为FDOP,为了保证精度达到要求,即有待定点DOPFDOP)为指定区域i中的盲点数量(即盲点面积),即区域内大于FDOP的点数(DOP值较大时,定位精度低);wi为对应的num(DOPiFDOP)权重系数。3 基于改进的自适应遗传算法基站部署 通过基站的组网部署原理可知,优化基站网络的性能需要实现目标函
13、数式(6)达到最小完成,本质上是一种组合优化问题(刘永信等,2021)。目前解决组合优化问题的算法主要有多项式时间算法(曲明等,2022)、近似算法(廖玉婕,2022)、启发式搜索算法(梅志虎和唐志波,2023)和遗传算法(杨雄和吴东,2021)等。多项式时间算法、近似算法和启发式算法普遍存在枚举数量过多、时间效率低、算法计算复杂度高和与最优解的偏差较大等问题(但开和段隆振,2022;李豪等,2023;鄢伦等,2023)。遗传算法是一种高度并行、随机且具备自适应能力的迭代方法,能够有效避免陷入局部最优,最大化缩短与最优结果的差距(李作山等,2019;文传奇等,2023;方占萍等,2023)。但
14、传统遗传算法也存在对初始解与遗传算子设计依赖性和局部收敛性等缺点。为了克服上述问题,本文采用改进的自适应遗传算法用于基站组网方案设计。算法需要对基站的位置坐标进行编码,经过种群配对与迭代计算后,提取最佳基站坐标解集。具体方法为,首先,需要分析定位区域的空间环境条件,作为参数的输入源,以多种常用的组网方式(菱形或方形布设等)形成初步方案;其次,结合改良圈算法优化初步方案,求得初始方案适应度,并选择改良后的基站方案开始进行迭代运算;最后,基于改进的自适应遗传算法生产新的子代解集,并对子代解集进行适应度优化,提高算法解算效率。如图1所示。图 1 基于改进的自适应遗传算法基站部署方案 Fig.1 Ba
15、se station deployment plan based on improved adaptive genetic algorithm 1)染色体编码 在使用遗传算法时,需要先将解算空间的具体 曹昌磊 等:定位传感器基站部署优化方案研究 453 参数转换为染色体表示,也称为编码。编码方式主要有二进制编码法、实数编码法、排列编码法和复数编码法等方式。在满足完备性、健全性和非冗余性的前提下,二进制编码结构简单,且便于遗传和变异操作,在遗传算法中应用最广。因此,本文采用二进制编码方式开展后续研究工作。2)种群的初代优化 遗传算法的解空间主要由种群数目确定,而初始种群决定了算法的初始解及收敛效
16、率。为了保证取得最优解,初始种群应具有一定的规模,需要避免由于大规模搜索空间引起的遗传算法收敛时间过长的问题。同时,初始种群的优劣也直接影响到结果的准确性和算法效率。本文采用Hamilton改良圈算法(薛慧和许苗峰,2020)对初始种群进行优化,以获得较好的父代。3)交叉与变异 改进的自适应遗传算法染色体交叉配对主要采用“门当户对”的方式进行,也就是根据样本的适应度大小确定种群优劣排序,适应度小的父本与适应度小的父本交配,适应度大的父本与适应度大的父本交配。染色体交叉点的节点位置根据Logistic函数序列确定,在选定的父代样本指定位置上完成上述交叉操作。在算法实现中,可以预先指定交叉概率值P
17、j(01)。一般情况下,当所有父本均存在交叉行为时,概率值为1,反之不发生则概率值为0,通常情况概率值较大。每一次实现交叉行为算法时,先产生一个区间大小为01均匀分布的随机数,当概率值小于Pj时,则在对应的序列点上进行交叉操作,反之则不进行操作。此外,与交叉操作类似,在变异操作上可先从交叉后的个体中选择变异个体,预先设定一个介于01的变异概率值Pb,为了保证收敛过程平稳进行,因此,通常变异概率较小,在规定父本的容量N的条件下,则发生变异体的个数Nb=PbN。4)自适应优化 为了提升子代最优解的质量,减小局部最优解的概率,可对遗传变异概率进行自适应改正,避免在变异函数时间序列大空间范围内进行搜索
18、时陷入局部极值,因此,采用式(7)、式(8)进行修正:00averavermaxaveraver()/(),jjjjjjPffffffPPff(7)00averavermaxaveraver()/(),bbbbbbPffffffPPff(8)式中,0jP、0bP 分别为设置的初代交叉和变异概率值;、分别为区间0,1的常数;fj、fb分别为父代交叉和变异样本中的最大适应度值;faver、fmax分别为全体样本的平均和最大适应度。使用遗传算法自适应函数式(6)计算目标函数值(适应度值为该值相反数),当该值越大时,表示此时的个体适应度越小,组网效果较差,反之组网效果较好。4 模拟实验与结果分析 4.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 定位 传感器 基站 部署 优化 方案 研究