能量高效的分布式目标跟踪与状态检测算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:crossskyfreely
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
估计以及检测理论是统计信号处理的两大分支,它们在用于提取信息的电子信号处理系统中应用广泛,这些系统包括雷达、通信、声呐、语音、图像处理、生物医学、环境监测以及地震学等。其中检测理论是要确定感兴趣的事件是否发生或者当前环境处于哪种离散状态,估计理论则对感兴趣的事件提取出更详细的信息。随着传感技术、无线网络以及嵌入式系统等领域的快速发展,无线传感器网络(Wireless Sensor Networks, WSNs)在军事以及民用的各个领域发挥着越来越重要的作用。传感器节点被布放在目标区域内来获取感兴趣的信息,并被用于目标跟踪、环境监测、信息安全等场景,这些也都是估计及检测理论的应用范畴。在无线传感器网络中,传感器节点的能量通常是有限的,设计算法时要进行性能与能量消耗的折中。如何在保证性能的同时尽可能减小传感器网络的能量消耗,或在给定能量及带宽限制下最大化性能成为一个重要的问题。本文主要针对无线传感器网络中进行分布式目标跟踪以及状态检测的应用,研究如何在保证性能的同时尽可能减少网络的通信量,从而减少传感器节点的能量消耗,提高网络寿命。其中目标跟踪是一个典型的估计问题,需要估计目标每一时刻的位置以及速度;状态检测则用来确定当前环境处于哪种状态,是一个检测问题。在利用无线传感器网络进行目标跟踪时,每个传感器节点的数据蕴含的信息是各不相同的。有些节点的数据可能蕴含的信息很少,对于提高跟踪性能几乎没有帮助,因此有必要在跟踪过程中规划参与目标跟踪的节点集和参与方式。本文分别提出了基于领导节点的目标跟踪算法和完全分布式的目标跟踪算法。在基于领导节点的目标跟踪算法中,综合考虑了数据收集过程以及领导节点迁移产生的通信开销,根据跟踪过程中的误差矩阵进行节点规划,以最大化目标跟踪的性能。求解中采用Gauss-Seidel迭代以及凸松弛等手段,使得复杂的优化问题能够得到快速求解。仿真结果表明,本算法在相同的通信能量约束下能够达到更好的跟踪性能。完全分布式的目标跟踪算法通常在每步跟踪过程中利用一致性算法(Consensus Algorithm)在全网传播局部信息,从而使每个节点得到全局或接近全局的跟踪性能。如前所述,有些传感器节点的数据对于提高跟踪性能几乎没有帮助,参与一致性迭代只会浪费能量并降低一致性算法的收敛速度。本文将节点规划策略引入到分布式目标跟踪算法中,每次只选择具有高信息量的节点参与一致性计算,从而在尽量保持跟踪性能的同时减少网络的通信开销。在分布式状态检测问题中,每个节点不仅依靠自身的观测数据,还通过与邻居的信息交互进行检测。然而在邻居间直接传递观测数据通信量较大。本文将社会学习机制应用到分布式状态检测中,提出了一种基于私有数据和邻居决策的分布式状态检测算法,并分析了算法的收敛性。由于邻居间只传递对于环境状态的决策,相比于直接交换观测数据或似然比等连续量,可以显著减少网络通信量,当环境的状态空间为二元时,邻居间的信息交换小到只需要1bit。仿真结果表明,在相同的通信开销下,本文算法可以更快收敛到环境的真实状态。
其他文献
  本论文以实用为目的,分别从建立一个虚拟人脸制作系统所需的三个方面:“建立虚拟人脸模型”,“控制虚拟人脸模型”,“获取驱动人脸模型所需参数”进行了分析研究,采用取特征点
随着集成电路制造工艺水平的不断提高,使得0.18um及更小尺寸的设计成为可能,单位面积芯片上所能容纳或集成的晶体管数目越来越多,这时人们设计集成电时不仅要考虑传统VLSI设计中
  论文首先介绍了SRAM型FPGA的典型代表XC4000系列的结构和主要特性,并对XC4000系列器件的配置模式和配置顺序做了简单介绍。根据XC4000系列器件各组成模块的功能和特点,可以
  本文首次提出了一种全新的纳米管阵列天线的概念。通过对纳米管物理、化学特性以及传导特性的分析,发现纳米管内电子运动具有无散射的弹道输运效应,从而使得利用纳米管阵列
在这个信息化高速发展的时代,信息的记录、存储、读取已经成为影响科技发展的重要因素之一。对于存储光学信息来说光致变色材料,已经被广大社会所看重。  本论文的主要实验和
为了能够实现利用电力线接入互联网,使得电力线通信成为现实,在电力线通信系统中,必须采用抗干扰性能很强的调制方式。OFDM(正交频分复用)就是这样一种调制方式。但是因为电力线
珠江三角洲地区作为广东省乃至全国重要的经济区,随着经济社会的快速发展,其面临的环境问题日益突出,土壤污染也越来越受到重视。多氯联苯为广受关注的持久性有机污染物,在环境中
哺乳动物在进化上出现了高度发达的大脑皮层,它在调节动物机能上起着主要作用。大脑皮层发育是首先从胚胎干细胞分化为神经外胚层细胞,然后区域化为特异的神经干细胞,神经干细胞
移动通信技术的未来发展方向是采用多输入多输出(MIMO)的多天线技术。根据信息论,它可以使蜂窝通信的系统容量不加限制地提高。研究新型天线与射频技术,目的在于使MIMO技术在
本文的目标是在TMS320C6711上实现口令式语音CDHMM的实时训练与识别,针对这个目标主要完成了以下工作:本文的主要工作和成果如下:1.分析了HMM算法的基本原理和特性,设计了基于DSP