基于目标追踪的无线网络异常通信节点定位_柴军.pdf

电子设计工程Electronic Design Engineering第31卷Vol.31第6期No.62023年3月Mar.2023收稿日期：2022-03-29稿件编号：202203226作者简介：柴 军（1988），男，北京人，高级工程师。研究方向：教育信息化。无线网络除了应用于人们日常生活外，还能应用于灾难救助领域中，这样的工作模式对无线网络的精准定位提出了高标准需求。如何在无线网络中快速发现异常通信节点，成为当前人们研究的重点。然而，传统的集中式定位算法只选取一个网络节点作为参考节点，整个网络内的所有异常节点都要通过基准节点传送，从而导致系统对基准节点的依赖性过大。在大规模网络中，由于有大量的异常节点需要进行定位，因此必须接收各个节点之间的基于目标追踪的无线网络异常通信节点定位柴 军（北京市数字教育中心（北京电化教育馆），北京 100089）摘要：针对无线网络容易受到外界干扰影响，导致定位结果不精准的问题，提出了基于目标追踪的无线网络异常通信节点定位研究。划分无线网络通信节点异常范围，利用不确定度作为额外信息，追踪异常通信节点定位目标。将节点ID从小到大依次排列，获取感知矢量集。分组感知矢量，赋值已部署通信节点，获取节点间通信信息，以此为依据定位异常通信节点位置。通过划分不同区域节点交集范围来优化定位结果，使其能够达到最优定位值，避免受到外界干扰影响。实验结果表明，该方法目标追踪轨迹光滑且与理想轨迹完全重合，可定位节点比例最高可达到0.93，说明使用该方法定位结果精准。关键词：目标追踪；无线网络；异常通信；节点定位中图分类号：TN92文献标识码：A文章编号：1674-6236（2023）06-0128-05DOI：10.14022/j.issn1674-6236.2023.06.027Location of abnormal communication nodes in wireless network based ontarget trackingCHAI Jun（Beijing Digital Education Center(Beijing Audio Visual Education Center)，Beijing 100089，China）Abstract:Aiming at the problem that the wireless network is vulnerable to external interference，resulting in inaccurate positioning results，a research on abnormal communication node positioning inwireless network based on target tracking is proposed.Divide the abnormal range of wireless networkcommunication nodes，and use the uncertainty as additional information to track the abnormalcommunication nodes and locate the target.The perceptual vector set is obtained by arranging the nodeID from small to large.The communication vector between nodes has been obtained and the communicationposition between nodes has been assigned as the basis for abnormal communication.By dividing theintersection range of nodes in different regions to optimize the positioning results，it can achieve theoptimal positioning value and avoid the influence of external interference.The experimental results showthat the target tracking trajectory of this method is smooth and completely coincides with the idealtrajectory，and the maximum proportion of nodes that can be located can reach 0.93，which shows thatthe positioning result of this method is accurate.Keywords:target tracking；wireless network；abnormal communication；node localization-128通信信息，从而造成了数据传输负荷过大的问题，无法迅速找到异常节点。为此，诸多学者进行了相关研究，文献1提出了基于加权质心算法的定位方法，在网络坐标系统中引入标准方程，得到了该模型的坐标，并根据误差的倒数进行加权，利用形心算法模拟定位点的位置坐标；文献2提出了基于跳距修正的 WSNs 定位方法，根据共线度的概念选择合适的锚点，并用无偏量估算出异常节点。结合构造的定位目标函数，利用 Java算法对异常节点进行定位。但由于无线网络容易受到外界干扰影响，导致定位结果不精准。为此，提出了基于目标追踪的无线网络异常通信节点定位方法。1无线网络通信节点异常范围确定在无线网络中，由于采用了低成本、自组织协作模式的通信协议，因此易受外界电磁干扰，而且随着通信距离的增大，传感器节点间的数据会发生衰减，从而导致数据丢失3。因此，在一个特定的位置上，可以确定无线网络中的通信节点异常范围。在无线网络中，基站的主要节点将群集信息传送给每个节点，然后按照簇首的分布密度对节点进行聚类，从而达到优化能耗的目的4。簇首在簇的边缘处，其网络能耗大于簇中央，因此在簇首处于集群边缘的情况下，通过确定通信节点异常范围，可以实现簇群内部成员节点的直接通信5-7。同时，新一轮的簇首选择是将簇头中剩余的能量最多的节点作为新的簇头，经过多次通信，可以显著降低剩余的能量损失，并随着簇头数量的增加，选择节点的概率也会相应增加，从而改善整个网络的功率和负载均衡，进而有效延长网络的寿命8-10。根据上述分析的无线网络通信节点容易出现异常的位置，设计了无线网络通信节点异常范围划分流程，如图1所示。当簇首聚集在集群的中央时，由成员节点根据生成树的最小路径将数据反向传送给簇首，簇首接收到的信息会被压缩，然后用相同的方法与无线网络通信基地台的主节点进行通信11。2基于目标追踪的异常通信节点定位2.1异常通信节点定位目标追踪流程设计针对无线网络容易受到外界干扰影响，导致出现不确定性结果的问题，为了克服不确定因素对跟踪性能的负面影响，提出了基于区域划分和目标感知的方法。同时，利用不确定度作为额外信息，可以有效改善跟踪的精准度12。异常通信节点定位目标追踪流程如图2所示。图2异常通信节点定位目标追踪流程对每个参与位置的节点，在不同时间段内，若两个节点的感知结果是相反的，则将异常通信节点指派为 0；若两个节点在同一次序上，则按其递增或递减的次序，将异常通信节点指派为1或-113。将节点ID从小到大依次列举，并排列出所有节点对应的值，从而获得了感知矢量。根据群体感知所生成的感知矢量，将各目标的位置与各划分区域上的特征矢量进行比较，确定了正常节点与异常目标之间的相对图1无线网络通信节点异常范围划分流程柴 军基于目标追踪的无线网络异常通信节点定位-129电子设计工程 2023年第6期位置关系，由此进行目标跟踪14。2.2异常通信节点定位为了有效捕获目标追踪过程中的感知向量，提高目标追踪结果的可靠性，构建感知向量15。假设追踪区域内部署了多个传感器节点，在短时间内，各个传感器节点几乎同时对目标节点进行k次采样，这些感知结果为一个分组感知，可用如下矩阵表示：W=|r1,t0r2,t0r3,t0rN,t0r1,t1r2,t1r3,t1rN,t1r1,tm-1r2,tm-1r3,tm-1rN,tm-1（1）式中，rN,tm-1表示任意节点不同时刻的采样结果集合。对于任意一个节点对及感知结果，存在三种情况：如果r1中所有参数均大于r2，则定义r1r2；如果r1中所有参数均小于r2，则定义r1r2；如果r1中并非所有参数均大于或小于r2，则定义r1r2。充分考虑上述存在的三种情况，将感知结果引入目标追踪过程中，结合历史定位信息，使每次定位都能在短时间内完成，大大降低跟踪复杂程度16。通过对感测节点的指派，对已部署的通信节点进行赋值，从而构成感知矢量，并将其与目标追踪相关的信息结合起来。使用基于目标跟踪的无线网络异常通信节点定位技术，在监测区域内设置若干检测节点，并利用其与周边节点的通信来获得位置测量数据。在此基础上，利用测得的数据和定位技术，估算出异常节点的相对位置，从而精确确定异常节点位置。异常通信节点的详细定位步骤如下。步骤一：在监测区域内标定一定比例的感应节点，使其在监控范围内形成一个无线感应网，方便后续的定位；步骤二：将异常节点和网络中的节点进行通信，从各个节点之间的通信中抽取出网络信息，得到了相应的信息：n(gji)=mlg|1h(gj)-h(gi)（2）式中，m表示无线网络异常通信线路上的信息；h(gj)表示节点gj上的信息；h(gi)表示节点gi上的信息。步骤三：利用提取的节点间通信信息，对异常通信节点最终位置进行定位，公式为：X(a,b)=1m0j(f(gj0)-f(gj-1,0)-f(g10)lg(gj)（3）根据式（3）的计算结果就能得到网络异常通信节点的最终定位结果。2.3异常通信节点定位结果优化无线网络异常通信节点容易受到相邻节点影响，出现定位结果不精准的问题17-18。为了解决这个问题，需要优化异常通信节点定位结果。若运营商发现的报文数目及邻近节点接收的报文数目小于设定的阈值，则在报文发现报文数目不足时，向邻近节点传送信息，选取最合适的通信节点。利用估计算法获取节点初始位置，并在此基础上划分各个监测区的交集范围，如图3所示。图3通信节点交集图 3 中 顶 点 坐 标 分 别 为(a1,b1)、(a2,b2)、(a3,b3)、(a4,b4)，由此得到的定位节点估计位置信息为：(a,b)=|a2-a12,b2-b12（4）结果位元在搜索过程中会出现起伏的情况，且其变化幅度一般都是在自适应函数的数值范围。这种方法似乎只能在局部区域上获得最好的结果，而非最优。对所获得的结果进行优化，使其能够达到最优定位值，具体优化的公式为：P(ji)=|1,X(j)X(i)exp|X(j)-X(i)T,X(j)X(i)（5）式中，X表示异常通信节点最终定位结果，j表示定位效率最大值，i表示定位效率最小值，T表示定位周期。利用上述公式，对邻近节点的通信估算位置信息进行了优化，得到了最优的节点位置信息。若该节点与邻近节点的通信估算出的位置值并非全域最-130佳，则该迭代法由式（5）继续进行。在此基础上，采用逐次迭代的方法，将各相邻节点的位置信息逐步逼近，从而获得最精确的定位信息。优化异常通信节点定位结果，可以有效避免传统基于基准节点的过分依赖而造成的网络定位问题。3实验3.1实验平台在实验区域部署了六个传感器节点，感知分辨率为1，分组感知采样次数为五次。该平台的无线网络通信主要有单、双频工制的两种工作方式，前者干扰大，后者干扰小。为了避免其他方面的干扰，使用双频工作方式。在这种工作方式下，最易出现的异常通信节点主要包括四个光谱空洞节点和两个频谱节