基于无线传感器网络的目标跟踪系统中的算法研究

被引量 : 0次 | 上传用户:yuhuiru871124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字电子、微处理器技术和无线通信技术的发展,使得无线传感器网络能够通过数以千计的分布式传感节点获得高密度、高精度的传感数据。由于传感器节点的小尺寸和低成本等众多优点,无线传感器网络被广泛应用在军事和民用领域,如目标跟踪、区域监测、环境控制以及医疗保健。目标跟踪是无线传感器网络中最重要的应用之一。而能量效率、路由协议、定位算法以及轨迹预测是基于无线传感器网络的目标跟踪系统设计中需要考虑的关键问题。论文提出了一种基于无线传感器网络的目标定位系统体系结构,并分别对上述四个关键问题进行了研究。在基于无线传感器网络的目标跟踪系统中,如何提高整个网络的能量效率是一个核心问题。在当前多数提高能量效率的研究中,节点剩余能量是一个重要的参数。常用的获取节点剩余能量的方法是节点周期性的发送自己的能量信息,然而在某些环境下,通信消耗的能量有时大于利用该算法节省的能量。因此,如何更有效的获取剩余能量是一个关键问题,能量预测方法是一种较好的方法,该方法通过节点自身能量消耗的历史数据来预测未来一段时间内的能量消耗。论文首先对节点预测方法进行了研究,讨论了一种基于马尔科夫链的节点能量概率模型,该模型将节点的不同工作模式对应马尔科夫链的不同状态:如果一个节点有M种工作模式,则可运用马尔科夫链的M种状态进行模拟。然后提出了一种基于离散时间马尔科夫链的平稳分布的能量预测算法,并进一步讨论了基于连续时间马尔科夫链的能量预测方法。仿真实验也说明了算法的有效性。在数据传输过程中,部分节点因负载过重能源快速耗尽,造成网络中传播路径的通信距离延长,并由此引发网络能量消耗增大,生命周期缩短的负面影响。针对此问题,提出了一种基于能量预测的路由算法。算法以均衡网络负载为目的,利用预测结果作为优化路由选择的标准,在路径建立过程中选取剩余能量较多的邻居节点作为下一跳节点。实验表明,同传统路由算法相比,该算法能够更好地均衡网络的能量消耗,有效缓解了部分节点因负载过重造成能源快速耗尽以及由此带来的负面影响,最大限度地延长了网络寿命。在另一方面,与传统的无线传感器网络应用不同的是,目标跟踪系统中的数据往往具有很强的实时性。因此,提出了一种能量有效的实时路由算法,该算法在尽可能保证数据实时性的前提下通过最大熵原理均衡网络的能量使用,提高整个网络的生存时间。实验表明该算法能够在满足数据实时性的要求条件下有效地平衡网络能量。目标跟踪系统中定位算法可分为基于测距定位算法和非测距定位算法。基于距离测量和角度测量的定位算法的缺点是对专用硬件有一定的要求,从而使传感器节点成本和体积加大,限制了它的实用性。非测距的算法不需要测量未知节点到信标节点的距离,在成本和功耗方面比基于测距的定位方法具有一定的优势,但是精度相对不足。因此,提出了一种基于支持向量机的目标定位算法TLSVM。该算法将整个监测区域分成若干个子区域,通过已知的节点位置信息作为训练样本生成每个子区域的最优SVM。当目标出现时,根据报告节点的分类信息估计目标所属区域,从而较精确地估计出目标的位置。另外,考虑到SVM分类的准确性直接影响到定位的精确性,如何选择最优SVM是TLSVM的一个关键问题。因此,还进一步还讨论了最优支持向量机的选取方法,通过对SVM的统计分析,给出了一个新的反映支持向量机分类能力的指标。通过比较该指标在不同的模型(不同的核)中的估计值,可以选取最优的支持向量机。实验结果也说明了该方法的合理性和有效性。针对多目标跟踪问题中的核心问题:轨迹关联和轨迹预测进行了研究,提出了一种基于卡尔曼滤波的多目标跟踪算法。该算法通过最近邻方法将一个多目标跟踪问题分解成一组单目标跟踪问题,然后使用卡尔曼滤波对单目标进行跟踪。进一步的,考虑到卡尔曼滤波的收敛性问题,我们还讨论了基于卡尔曼滤波的非线性模型近似解问题。
其他文献
中古时期中原王朝或河西地方政权皆认识到西域的重要性,都根据自身的实力和条件或迟或早经营西域,这既是争正统的需要,也是实际利益的需要。中原王朝和地方政权都采取"恩威并
传统的设计方法不能反映水闸的上部结构、底板和地基三者之间的相互作用.本文利用子结构法来模拟三者之间的相互作用;接触单元模拟底板和地基的相对错动、滑移;Mohr-Coulomb
本研究开发了一种新型的非病毒基因传递系统。通过利用多聚阳离子PEI压缩质粒DNA,然后用PEG化的脂质体包裹PEI/pDNA压缩体,形成脂质复合载体LPD,并将人胰岛素受体的单克隆抗
文学审美论是在新时期文学变革发展进程中形成的一种重要的文艺理论观念,它对改革开放以来我国文学的创新发展产生了积极而重要的影响;同时,在这一进程中,文学审美论也在不断
词语相关度是用来衡量两个词语相关程度的一个可度量的数值,词语相关度计算研究是在自然语言处理的众多应用中的基本研究方向,词语相关度计算方法水平的提高对于自然语言处理
对新科学的不同认识,导致培根、伽利略和笛卡儿用各自的方法去实现各自不同的任务:培根和笛卡儿继承传统哲学衣钵,用各自经验的归纳法和数学的演绎法去实现传统哲学的任务;伽利略
对虾养殖业是我国海水养殖的支柱产业,凡纳滨对虾以其抗病能力强、产量高、适应性强等特点成为我国最主要的对虾养殖品种之一,在水产品贸易中占有突出的地位。近年来,随着高
近年来,随着工业CT应用范围的不断扩大,CT系统精度需求不断提高,特别是在生物结构、材料微观结构等方面对空间分辨率要求达到微米甚至纳米级。高分辨率的微纳CT(Micro-nano C
爱国主义是一种具体性、历史性概念,随着时代的变化其.自身的内涵意义也不断革新。近代伊始,反帝反封建,追求中华民族的独立成为时代主题,此时的爱国主义电影自然纳入这样的时代要
新城市中心区位于东莞城市新区北片区内,东临东莞大道新世纪豪苑地块,西以胜和路、元美路为界,南至四环路,北至体育路、旗峰路。该区域主要包括行政、文化、金融、会展、办公