基于粒子滤波的无线传感器网络目标跟踪算法

传感器节点的组织和路由对无线传感器网络(WSN)目标跟踪算法的性能有重大影响.为此,针对具有簇一树型网络拓扑结构的WSN,首先给出集中式粒子滤波跟踪算法(CPFTA)实现的具体步骤,然后提出一种分布式粒子滤波跟踪算法(DPFTA),构建性能评价体系,通过仿真实验给出两种跟踪算法的定量比较,结果表明DPFTA的跟踪精度稍低于CPFTA,但能大幅度减少通信开销,而且具有更小的跟踪反应时间;最后仿真分析了传感器覆盖密度和检测周值对跟踪算法性能的影响.     

基于CPCRLB和一致性算法的分散式传感器管理

针对无线传感器网络中的目标跟踪问题,基于条件后验克拉美—罗下界（CPCRLB）提出一种分散式传感器节点管理方法．基于一致性策略给出一种CPCRLB的分布式迭代算法,并且基于分布式粒子滤波器给出该算法的数值逼近实现．对层次结构的无线传感器网络,将CPCRLB作为传感器管理的准则,基于平均一致性给出一种迭代的局部搜索算法,实现了无线传感器网络下观测节点的分散式在线选择．仿真结果表明了基于CPCRLB的分散式传感器管理方法在目标跟踪精度方面的有效性．     

一种事件驱动型无线传感器网络目标追踪算法的研究

无线传感器网络节点无论在军用还是民用领域都非常适合进行活动目标的追踪任务。基于现有的常用定位算法的分析与研究,针对所提出方法在实际应用中存在如何提高定位精度与减少网络计算开销的难题,提出一种基于最小二乘二步优化目标定位算法;采用分段低阶曲线拟合法计算目标轨迹并预测目标路径,一种路径模型选择机制保障低阶曲线轨迹的拟合精度并降低计算开销,以及目标意外丢失后的恢复策略。仿真结果表明,改进后的目标跟踪算法改善了目标定位和目标位置预测效果,获得跟踪精度较高、网络计算开销较低的效果。     

Energy-balanced multiple-sensor collaborative scheduling for maneuvering target tracking in wireless sensor networks

An energy-balanced multiple-sensor collaborative scheduling is proposed for maneuvering target tracking in wireless sensor networks (WSNs). According to the position of the maneuvering target, some sensor nodes in WSNs are awakened to form a sensor cluster for target tracking collaboratively. In the cluster, the cluster head node is selected to implement tracking task with changed sampling interval. The distributed interactive multiple model (IMM) filter is employed to estimate the target state. The estimat...     

基于概率模型的实时修正IMM目标跟踪算法

针对传统的IMM算法采用固定测量噪声协方差矩阵和Markov转移概率矩阵导致模型切换缓慢,跟踪精度下降的问题,提出了一种具有模型概率实时修正的IMM机动目标跟踪算法。该算法在监控区域上建立无线电指纹库,利用支持向量回归算法训练得到观测模型。引入模糊神经网络,在模型交互输出阶段自适应地调整测量误差协方差矩阵。根据IMM子模型中连续时间点之间的模型概率的比值,对Markov转移概率进行修正。仿真结果表明,提出的方法在实时性、跟踪精度方面具有良好的性能。     

Distributed extended object tracking information filter over sensor networks

This work aims to design a distributed extended object tracking system over a realistic network, where both the extent and kinematics are required to retain consensus within the entire network. To this end, we resort to the multiplicative error model (MEM) that allows the extent parameters of perpendicular axis-symmetric objects to have individual uncertainty. To incorporate the MEM into the information filter (IF) style, we use the moment-matching technique to derive two pair linear models with only additive noise. The separation is merely in a fashion, and the cross-correlation between states is preserved as parameters in each other's model. As a result, the closed-form expressions are transferred into an alternating iteration of two linear IFs. With the two models, a centralized IF is proposed wherein the measurements are converted into a summation of innovation parts. Later, under a sensor network with the communication nodes and sensor nodes, we present two distributed IFs through the consensus on information and consensus on measurement schemes, respectively. Moreover, we prove the estimation errors of the proposed filter are exponentially bounded in the mean square. The benefits are testified by numerical experiments in comparison to state-of-the-art filters in literature.     

Interacting multiple model filter-based distributed target tracking algorithm in underwater wireless sensor networks

This paper deals with the problem of accurately tracking a single target, which has various trajectories, moving through the environment of underwater wireless sensor networks (UWSNs). This paper addresses the issues of estimating the states of the target, improving energy efficiency by using a distributed architecture. Each underwater wireless sensor node composing the UWSNs is battery-powered, so the energy conservation problem is a critical issue. This paper provides algorithms increasing the energy efficiency of each sensor node by using the proposed Wake-Up/Sleep (WUS) scheme. An interacting multiple model (IMM) filter is applied to the proposed distributed architecture in order to cope with a target maneuver. Simulation results illustrate the performance of the proposed tracking filter according to the various target maneuver patterns.     

Target tracking in wireless sensor networks using adaptive measurement quantization

Quantization/compression is usually adopted in wireless sensor networks (WSNs) since each sensor node typically has very limited power supply and communication bandwidth.We consider the problem of target tracking in a WSN with quantized measurements in this paper.Attention is focused on the design of measurement quantizer with adaptive thresholds.Based on the probability density function (PDF) of the signal amplitude measured at a random location and by maximizing the entropy,an adaptive design method for quantization thresholds is proposed.Due to the nonlinear measuring and quantization models,particle filtering (PF) is adopted in the fusion center (FC) to estimate the target state.Posterior Cram’er-Rao lower bounds (CRLBs) for tracking accuracy using quantized measurements are also derived.Finally,a simulation example on tracking single target with noisy circular trajectories is provided to illustrate the effectiveness of the proposed approach.     

Mutual-information based weighted fusion for target tracking in underwater wireless sensor networks

Underwater wireless sensor networks (UWSNs) can provide a promising solution to underwater target tracking. Due to limited energy and bandwidth resources, only a small number of nodes are selected to track a target at each interval. Because all measurements are fused together to provide information in a fusion center, fusion weights of all selected nodes may affect the performance of target tracking. As far as we know, almost all existing tracking schemes neglect this problem. We study a weighted fusion scheme for target tracking in UWSNs. First, because the mutual information (MI) between a node’s measurement and the target state can quantify target information provided by the node, it is calculated to determine proper fusion weights. Second, we design a novel multi-sensor weighted particle filter (MSWPF) using fusion weights determined by MI. Third, we present a local node selection scheme based on posterior Cramer-Rao lower bound (PCRLB) to improve tracking efficiency. Finally, simulation results are presented to verify the performance improvement of our scheme with proper fusion weights.     

Target tracking using Interactive Multiple Model for Wireless Sensor Network

Target tracking in a Wireless Sensor Network (WSN) environment is a challenging research problem. Interactive Multiple Model (IMM) is a popular scheme for accurate target tracking. The existing target tracking scheme used in WSN employs Kalman Filter (KF) which fails to track the target accurately due to non availability of target data at regular intervals and missing of packets. Though existing KF based tracking in WSN scheme detects the target, it fails to identify the target. To overcome these problems, this paper proposes a IMM based Target Tracking in WSN named ITTWSN that uses multiple models (velocity and acceleration) to handle both maneuvering and non maneuvering targets and multiple sensors to detect and identify the targets. The performance of the proposed ITTWSN is compared with the KF scheme and it is found that the accuracy of the proposed ITTWSN is better than the existing KF based approach.     

Distributed estimation for adaptive sensor selection in wireless sensor networks

Wireless sensor networks (WSNs) are usually deployed for monitoring systems with the distributed detection and estimation of sensors. Sensor selection in WSNs is considered for target tracking. A distributed estimation scenario is considered based on the extended information filter. A cost function using the geometrical dilution of precision measure is derived for active sensor selection. A consensus-based estimation method is proposed in this paper for heterogeneous WSNs with two types of sensors. The convergence properties of the proposed estimators are analyzed under time-varying inputs. Accordingly, a new adaptive sensor selection (ASS) algorithm is presented in which the number of active sensors is adaptively determined based on the absolute local innovations vector. Simulation results show that the tracking accuracy of the ASS is comparable to that of the other algorithms.     

Joint underwater target detection and tracking with the Bernoulli filter using an acoustic vector sensor

In this paper, we study the problem of joint underwater target detection and tracking using an acoustic vector sensor (AVS). For this challenging problem, first a realistic frequency domain simulation is set up. The outputs of this simulation generate the two dimensional FRequency–AZimuth (FRAZ) image. On this image, the random finite set (RFS) framework is employed to characterize the target state and sensor measurements. We propose to use the Bernoulli filter, which is the optimal Bayes filter emerged from the RFS framework for randomly on/off switching single dynamic systems. Moreover, to increase the performance of detection and azimuth tracking in low signal-to-noise ratio (SNR) scenarios, a track-before-detect (TBD) measurement model for AVS is proposed to be used with the Bernoulli filter. Sequential Monte Carlo (SMC) implementation is preferred for the Bernoulli filter recursions. Extensive simulation results prove the performance gain obtained by the proposed approach both in estimation accuracy and detection range of the system.     

Satisfying the target network lifetime in wireless sensor networks

Generally, the lifetime of a wireless sensor network (WSN) is defined as the duration until any sensor node dies due to battery exhaustion. If the traffic load is not properly balanced, the batteries of some sensor nodes may be depleted quickly, and the lifetime of the WSN will be shortened. While many energy-efficient routing schemes have been proposed for WSNs, they focus on maximizing the WSN lifetime. In this paper, we propose a scheme that satisfies a given ‘target’ lifetime. Because energy consumption depends on traffic volume, the target lifetime cannot be guaranteed through energy-efficient routing alone. We take an approach that jointly optimizes the sensing rate (i.e., controlling the sensor-traffic generation or duty cycle) and route selection. Satisfying the target lifetime while maximizing the sensing rate is a NP-hard problem. Our scheme is based on a simple Linear Programming (LP) model and clever heuristics are applied to compute a near-optimal result from the LP solution. We prove that the proposed scheme guarantees a 1/2-approximation to the optimal solution in the worst case. The simulation results indicate that the proposed scheme achieves near-optimality in various network configurations.     

WSNs下一种自适应多传感器协同目标跟踪策略*

对WSNs中机动目标跟踪问题提出一种自适应多传感器协同跟踪策略.该策略能根据目标的移动位置,动态地唤醒无线传感器网络中部分传感器节点形成分簇,并选择合适的簇首和采样间隔进行目标跟踪.簇内节点通过协作感知以及测量信息融合,提高了跟踪精度,同时自适应可变采样间隔节约了通信能量和计算资源,满足了跟踪系统的实时性要求.提出了传感器网络能量均衡分配的指标,提高了网络的可靠性.由于模型的非线性和目标运动的机动性,采用IMM滤波器进行目标状态估计.仿真结果表明,与NSSS和DGSS相比,跟踪精度明显提高;与DCSS相比,在保证一定跟踪精度的同时,节约了能量消耗.     

基于Unscented粒子滤波的无序观测下水下无线传感器网络目标被动跟踪

为提高水下无线传感器网络(UWSN)中的目标被动跟踪性能,提出了一种新的无序观测量(OOSM)处理算法.利用节点动态分簇建立分布式跟踪结构,簇头节点收集子节点的观测量形成本地估计.基于这种分布式结构,利用Unscented粒子滤波(UPF)结合新观测量,产生粒子滤波的建议密度分布,处理OOSM问题.详细推导了基于UPF的OOSM处理算法(OOSM-UPF)的具体实现步骤.利用转弯率建立机动目标跟踪模型,构建虚拟三维WSN仿真环境,比较了几种OOSM算法的性能.仿真结果表明,与其它算法相比,分布式OOSM-UPF算法的跟踪性能有了明显的提高.     

传感器网络中的分布式粒子滤波被动跟踪算法比较研究

为提高无线传感器网络(WSN)中的被动跟踪性能,并减少通信量,提出了两种分布式粒子滤波方法.在使用动态分簇结构的基础上,采用信息粒子滤波器(IPF)技术,以簇头作为簇的处理中心,接收来自子节点的观测量,形成本地估计,再将并行粒子滤波器(PPF)将粒子集被分成多个小的子集,分配到簇中的各子节点,完成并行进行粒子滤波过程.在通过计算机仿真的基础上,进行了跟踪和能耗的对比分析研究,结果表明IPF和PPF不仅提高了跟踪精度,而且减少了WSN中的通信能量开销.     

WSNs下一种自适应多传感器协同目标跟踪策略*

对WSNs中机动目标跟踪问题提出一种自适应多传感器协同跟踪策略。该策略能根据目标的移动位置,动态地唤醒无线传感器网络中部分传感器节点形成分簇,并选择合适的簇首和采样间隔进行目标跟踪。簇内节点通过协作感知以及测量信息融合,提高了跟踪精度,同时自适应可变采样间隔节约了通信能量和计算资源,满足了跟踪系统的实时性要求。提出了传感器网络能量均衡分配的指标,提高了网络的可靠性。由于模型的非线性和目标运动的机动性,采用IMM滤波器进行目标状态估计。仿真结果表明,与NSSS和DGSS相比,跟踪精度明显提高;与DCSS相比     

无线传感器网络中移动目标的定位与跟踪

对侵入无线传感器网络中的目标,提出了一种移动节点和静态节点相结合的定位与跟踪方式.静态节点可以发现侵入传感器网络中的目标,移动节点与静态节点配合进一步确定目标的具体位置.仿真实验验证表明:该方法可以减少大规模的频繁移动节点,不需要过多地对移动节点的选择和运动进行特别复杂的计算,具有较好的定位精度和鲁棒性,对多目标的定位与跟踪研究有一定的启发作用.     

Local node selection for target tracking based on underwater wireless sensor networks

Traditional sonar-array-based target tracking algorithms may be unsuitable for on-demand tracking missions, since they assume that the sonar arrays should be towed or mounted by a submarine or a ship. Alternatively, underwater wireless sensor networks can offer a promising solution approach. First, each underwater node is battery-powered, so saving energy expenditure is a critical issue. Instead of keeping all sensor nodes active, this paper provides a local node selection (LNS) scheme which increases energy efficiency by waking up only a small part of nodes at each time. Second, considering node's limited computing ability and the real-time requirement for the tracking algorithm, instead of employing the centralised fusion structure, we utilise the distributed Kalman filtering fusion with feedback in this paper. Finally, instead of assuming one sensor node can uniquely determine target's location, a more practical range-only measurement model is proposed. Then the LNS scheme and distributed fusion with feedback are extended to our range-only measurement model. The simulation results demonstrate the efficiency of our scheme.     

Collaborative target tracking in WSNs using the combination of maximum likelihood estimation and Kalman filtering

Target tracking using wireless sensor networks requires efficient collaboration among sensors to tradeoff between energy consumption and tracking accuracy. This paper presents a collaborative target tracking approach in wireless sensor networks using the combination of maximum likelihood estimation and the Kalman filter. The cluster leader converts the received nonlinear distance measurements into linear observation model and approximates the covariance of the converted measurement noise using maximum likelihood estimation, then applies Kalman filter to recursively update the target state estimate using the converted measurements. Finally, a measure based on the Fisher information matrix of maximum likelihood estimation is used by the leader to select the most informative sensors as a new tracking cluster for further tracking. The advantages of the proposed collaborative tracking approach are demonstrated via simulation results.